Академический Документы
Профессиональный Документы
Культура Документы
Policy Routing
Commercial relationship between ASs:
• peering: peers agree to exchange traffic for free
• AT&T peers with Sprint
Computer Networks
• customer-provider: customer pays provider for access
• UM is a customer of Merit
• Merit is a customer of AT&T, NTT, Internet2, NLR
• backup
AS0 AS1 tier-1
Lecture 18:
Policy Routing in BGP AS20 AS22 tier-2
peer-to-peer
provider-customer
AS100
backup
d provider
announcements
announcements
provider
peer peer
traffic traffic
customer
d 1 Provider 1 Provider 2
d
2
[Rexford]
Tier-2
Tier-3 Customer
intra-AS inter-AS
Forwarding table is configured by both 10.1.1.1
routing
algorithm
routing
algorithm
intra- and inter-AS routing algorithms 192.0.2.1
[Rexford]
Fortunately, in practice
• most popular destinations have very stable BGP routes
• and most instability lies in a few unpopular destinations