Professional Documents
Culture Documents
Outline
Border Gateway Protocol
Internet Structure
Original idea
Backbone service provider
Consumer ISP
Small
corporation
Large corporation
ConsumerISP
Consumer ISP
Small
corporation
CS 640
Small
corporation
Consumer ISP
Small
corporation
Internet Structure
Today
Large corporation
Consumer ISP
Peering
point
Consumer ISP
Large corporation
Peering
point
ConsumerISP
Small
corporation
CS 640
Transit
passes through an AS
AS Types
stub AS: has a single connection to one other AS
carries local traffic only
BGP-4 contd.
Each AS has:
one or more border routers
Handles inter-AS traffic
Hard problem
Internets size (~12K active ASs) means large tables in BGP routers
Autonomous domains mean different path metrics
Need for flexibility
CS 640
BGP Example
Speaker for AS2 advertises reachability to P and Q
network 128.96, 192.4.153, 192.4.32, and 192.4.3, can be reached directly
from AS2
Regional provider A
(AS 2)
Backbone network
(AS 1)
Regional provider B
(AS 3)
Customer P
(AS 4)
128.96
192.4.153
Customer Q
(AS 5)
192.4.32
192.4.3
Customer R
(AS 6)
192.12.69
Customer S
(AS 7)
192.4.54
192.4.23
CS 640
BGP in practice
10-20 backbone ASs which are fairly richly connected
to each other
Peers
Other lower tier ASs hang off the backbone networks ->
Customers
Some of them may also connect with each other at peering
points Peers
10
peer
AS 4
customer
Franks
Internet Barn
AS 3
AS 2
Which route should
Frank pick to 13.13.0.0./16?
AS 1
13.13.0.0/16
12
peer
AS 4
customer
local pref = 80
AS 3
local pref = 90
AS 2
AS 1
13.13.0.0/16 13
peer route
From
provider
customer route
ISP route
From
provider
From
peer
From
peer
From
customer
From
customer
14
peer route
To
provider
customer route
ISP route
From
provider
To
peer
To
peer
To
customer
To
customer
filters
block
15