Académique Documents
Professionnel Documents
Culture Documents
You can
obtain an HTML or OpenOffic e version of this tutorial with the hypertext links
by sending an email to the author. This work is licensed under a Creative
Commons License http://creativecommons.org/licenses/by-sa/2.0/. The
updated versions of the slides may be found on
http://totem.info.uc l.ac.be/BGP
Tim Griffin maintains a very long and up to date list of referenc es on BGP ,
see http://www.c ambridge.intel-research.net/~tgriffin/interdomain/
Outline
Intradomain routing
BGP basic s
addresses
A domain can be very small...
destination
BGP/2003.1.4 © O. Bonaventure, 2003
Types of domains
Transit domain
A transit domain allows external domains to use its
T1 T2 S4
S1
S2 T3 S3
Examples
UUNet, OpenTransit, GEANT, Internet2, RENATER,
Stub domain
A stub domain does not allow external domains to
T1 T2 S4
S1
S2 T3 S3
Content-ric h stub domain
Sourc e : http://www.belnet.be
http://www.easynet.be/home/index.cfm?id=15&l=1
A transit domain : GEANT
Source : http://www.ignite.net/info/maps.shtml
A large transit domain :
UUNet
Sourc e http://www.uu.net
Outline
Intradomain routing
BGP basic s
Routing
protocol Rout ing table
Control
The "best" paths selected from the routing table
built by the routing protocols are installed in the
forwarding table
Shap. IP packets
Class.
IP packets Forwarding Pol
Table Forwarding
Shap.
Class.
IP packets
Pol
Domain4
Domain2
Domain1
Domain3
Goal
Allow routers to transmit IP packets along the
Behavior
All routers exc hange routing information
Link-state routing
Open Shortest Path First (OSPF)
C= 3 C= 3 R6
R1
C= 1 C= 6
C= 5 R3 R4
Principle
Router configuration
Limit the maximum distance between routers
For RIP, 16 !
Split horizon
C=1
R2 R5 C=10
C=3
C=3 C=3 R6
R1
C=1 C=6
C=5 R3 R4
Principle
Eac h router builds link state pac ket c ontaining its
local topology
Link state packets are created at regular intervals and
when the local topology changes
Link state packet is reliably flooded to all routers
ISIS is defined in
Usually
Forwarding table c ontains, for each prefix
The prefix
The best path (outgoing interface) to reach this prefix
Sometimes
Forwarding table c ontains, for each prefix
The prefix
N equal cost paths to reach this prefix
A first path (outgoing interface) to reach this prefix
...
Simple solution
Round-Robin or variants to dispatch pac kets on
Advantages
Drawbacks
Advantages
Types of domains
Transit domain
Stub domain
Intradomain routing
Selects the best route towards eac h destination