Beruflich Dokumente
Kultur Dokumente
Jennifer Rexford
4
3
5
2
7 6
1
Client Web server
Intradomain Routing is (Mostly) Single Path
2
3 1
1
3
2 1 5
4 3
Why Single Path?
Better efficiency
Splitting load over multiple paths
Better performance
Selecting the low-delay (or high-throughput) path
Better reliability
Faster failover from one path to another
Better security
Prevent on-path adversary from seeing all packets
More control
Providing greater flexibility to upstream ASes
Intradomain Multipath
Relatively Easy in Equal-Cost Multipath
3 3
Multi-Topology Routing
1: 7 link 7 1: 14
1 2: 7 2: 8
link 14
2 link 8
Multi-Protocol Label Switching
Provider 1 Provider 2
(1, 3, 4) (2, 7, 8, 4)
Outbound Traffic: Primary and Backup
Provider 1 Provider 2
(1, 3, 4) (2, 7, 8, 4)
Inbound Traffic: Influencing What Others Do
Provider 1 Provider 2
Research Challenges
Source routing
Propagate topology information
Let end hosts or edge routers pick paths
Carry the path information in the packets
Scalability challenges
Large topology and frequent churn
Can operate at (say) the AS level
Tussles over control
End-hosts/edge-routers wanting more control
ISPs not wanting to relinquish control
Multipath Through Overlays
application-layer
router Two-hop (application-level)
Berkeley-to-Princeton route
Berkeley
http://nms.csail.mit.edu/ron/
How Does RON Work?
A
C
Extensions to BGP to Propagate Extra Routes
4
3
5
2
7 6
1
Client Web server
Discussion