Documente Academic
Documente Profesional
Documente Cultură
November 2004
O. Bonaventure, 2003
Outline
BGP basics
BGP in large networks
Interdomain traffic engineering with BGP
BGP-based Virtual Private Networks
BGP/2003.1.2
O. Bonaventure, 2003
BGP/2003.1.3
O. Bonaventure, 2003
BGP/2003.1.4
O. Bonaventure, 2003
Types of domains
Transit domain
A transit domain allows external domains to use its
own infrastructure to send packets to other
domains
T2
T1
S1
S2
T3
S4
S3
Examples
UUNet, OpenTransit, GEANT, Internet2, RENATER,
EQUANT, BT, Telia, Level3,...
BGP/2003.1.5
O. Bonaventure, 2003
Stub domain
A stub domain does not allow external domains to
use its infrastructure to send packets to other domains
A stub is connected to at least one transit domain
S1
S2
T2
T1
T3
S4
S3
BGP/2003.1.6
BGP/2003.1.7
O. Bonaventure, 2003
BGP/2003.1.8
O. Bonaventure, 2003
BGP/2003.1.9
O. Bonaventure, 2003
BGP/2003.1.10
O. Bonaventure, 2003
BGP/2003.1.11
O. Bonaventure, 2003
Outline
BGP basics
BGP in large networks
Interdomain traffic engineering with BGP
BGP-based Virtual Private Networks
BGP/2003.1.12
O. Bonaventure, 2003
Routing table
The "best" paths selected from the routing table
built by the routing protocols are installed in the
forwarding table
Shap.
Control
IP packets
Class.
IP packets
Forwarding
Table
Pol
Forwarding
Shap.
Class.
Pol
IP packets
O. Bonaventure, 2003
Internet routing
Domain1
Domain3
Intradomain routing
Goal
Allow routers to transmit IP packets along the
best path towards their destination
best usually means the shortest path
Behavior
All routers exchange routing information
Each domain router can obtain routing information for
the whole domain
The network operator or the routing protocol selects
the cost of each link
BGP/2003.1.15
O. Bonaventure, 2003
Three types of
Interior Gateway Protocols
Static routing
Only useful in very small domains
Link-state routing
Open Shortest Path First (OSPF)
BGP/2003.1.16
O. Bonaventure, 2003
C=1
C=5
R6
C=3
C=3
R1
C=10
R5
R2
R3
C=6
R4
Principle
Router configuration
The IP prefix
The distance between itself and the destination
BGP/2003.1.17
O. Bonaventure, 2003
For RIP,
16 !
Split horizon
BGP/2003.1.18
O. Bonaventure, 2003
C=1
C=5
R3
R6
C=3
C=3
R1
C=10
R5
R2
C=6
R4
Principle
Each router builds link state packet containing its
local topology
BGP/2003.1.19
O. Bonaventure, 2003
IP forwarding
Usually
Forwarding table contains, for each prefix
The prefix
The best path (outgoing interface) to reach this prefix
Sometimes
Forwarding table contains, for each prefix
The prefix
N equal cost paths to reach this prefix
A first path (outgoing interface) to reach this prefix
A second path (outgoing interface) to reach this prefix
A third path (outgoing interface) to reach this prefix
...
BGP/2003.1.20
O. Bonaventure, 2003
Simple solution
Round-Robin or variants to dispatch packets on
a per packet basis
Advantages
Drawbacks
BGP/2003.1.21
O. Bonaventure, 2003
Advantages
Drawback
does not work well if a few TCP connections carry a
large fraction of the total traffic
BGP/2003.1.22
O. Bonaventure, 2003
Summary
Types of domains
Transit domain
Stub domain
Intradomain routing
Selects the best route towards each destination
based on one metric
Static routing
Distance vector routing
Link-state routing
BGP/2003.1.23
O. Bonaventure, 2003