Professional Documents
Culture Documents
AS-level topology
Autonomous System (AS) numbers Business relationships between ASes
Router-level topology
Points of Presence (PoPs) Backbone and enterprise network topologies
AS Topology
Node: Autonomous System Edge: Two ASes that connect to each other
4 3 5 2
1
5
d AS 1
d AS 1
Exchange Point
AS 2 AS 2 AS 3
6
Interdomain Paths
Path: 6, 5, 4, 3, 2, 1
4
3
5
2 7 6
Business Relationships
Neighboring ASes have business contracts
How much traffic to carry Which destinations to reach How much money to pay
Peer-peer
E.g., Princeton is a peer of Patriot Media E.g., AT&T is a peer of Sprint
8
Customer-Provider Relationship
Customer needs to be reachable from everyone
Provider tells all neighbors how to reach the customer
customer
9
Peer-Peer Relationship
Peers exchange traffic between customers
AS exports only customer routes to a peer AS exports a peers routes only to its customers Often the relationship is settlement-free (i.e., no $$$)
10
Princeton Example
Internet: customer of AT&T and USLEC Research universities/labs: customer of Internet2 Local residences: peer with Patriot Media Local non-profits: provider for several non-profits AT&T USLEC Internet2
peer
Patriot
11
12
Provider B
Consistent routes
multiple peering points Same destinations advertised at all points Same AS path length for a destination at all points
Early-exit routing
Provider A Customer A
13
Stub ASes
Do not provide transit service to others Connect to one or more upstream providers Includes vast majority (e.g., 85-90%) of the ASes
14
CCDF
0.1
0.01 0.001
10
100
1000
AS degree
15
Characteristics of AS Paths
AS path may be longer than shortest AS path Router path may be longer than shortest path 2 AS hops, 8 router hops
16
Intra-AS Topology
Node: router Edge: link
17
Hub-and-Spoke Topology
Single hub node
Common in enterprise networks Main location and satellite sites Simple design and trivial routing
Problems
Single point of failure Bandwidth limitations High delay between sites Costs to backhaul to hub
18
Princeton Example
Hub-and-spoke
Four hub routers and many spokes
Hub routers
Outside world (e.g., AT&T, USLEC, ) Dorms Academic and administrative buildings Servers
19
Levels of hierarchy
Reduce backhaul cost Aggregate the bandwidth Shorter site-to-site delay
20
Backbone Networks
Backbone networks
Multiple Points-of-Presence (PoPs) Lots of communication between PoPs Accommodate traffic demands and limit delay
21
22
Points-of-Presence (PoPs)
Inter-PoP links
Long distances High bandwidth Inter-PoP Intra-PoP
Intra-PoP links
Short cables between racks or floors Aggregated bandwidth
Other networks
23
1 access link
Provider
Provider
2 access routers
2 access PoPs
25
Provider 1
Provider 2
26
Shared Risks
Co-location facilities (co-lo hotels)
Places ISPs meet to connect to each other and co-locate their routers, and share space & power E.g., 32 Avenue of the Americas in NYC
Shared links
Fiber is sometimes leased by one institution to another Multiple fibers run through the same conduits and run through the same tunnels, bridges, etc.
6 209.247.159.109 POS1-0.hsipaccess1.SanJose1.Level3.net
AOL
31
3 128.32.255.169 AS25
4 128.32.0.249 5 128.32.0.66 AS25 AS11423 Calren
6 209.247.159.109 AS3356
7 *
8 64.159.1.46 9 209.247.9.170 10 66.185.138.33
AS3356
AS3356 AS3356 AS1668
Level3
11 *
12 66.185.136.17 13 64.236.16.52
AS1668
AS1668
AOL
AS5662 CNN
32
AT&T
Sprint ???
d1
Harvard
Harvard B-school
d2
33
Inferring AS Relationships
Key idea
The business relationships determine the routing policies The routing policies determine the paths that are chosen So, look at the chosen paths and infer the policies
35
Conclusions
Two-tiered Internet topology
AS-level topology Intra-AS topology
By measuring paths from many vantage points Intradomain and interdomain routing
Next class
37