Six/One Router. A Scalable and Backwards-Compatible Solution for Provider-Independent Addressing

Transcription

1 Six/One Router A Scalable and Backwards-Compatible Solution for Provider-Independent Addressing 300 K 250 K number of routing table entries 200 K 150 K 100 K 50 K Geoff Husn: CIDR Report Christian Vogt, Ericsson MobiArch workshop, Seattle, August 22, 2008

2 Towards More Scalable and Flexible Routing core core: flexible, but not scalable global routing table at every track route changes Internet-wide : scalable, but inflexible -allocated addresses renumbering on change multi-homing infeasible host IP address 1234:5d:cff:fe22:57c1 prefix = need routing architecture that is scalable avoids renumbering supports multi-homing 1

3 Towards More Scalable and Flexible Routing core core: flexible, but not scalable global routing table at every track route changes Internet-wide : scalable, but inflexible -allocated addresses renumbering on change multi-homing infeasible host IP address 1234:3ae:1b8:f5ff:fefd 1234:5d:cff:fe22:57c1 prefix = need routing architecture that is scalable avoids renumbering supports multi-homing 2

4 Towards More Scalable and Flexible Routing core core: flexible, but not scalable global routing table at every track route changes Internet-wide : scalable, but inflexible -allocated addresses renumbering on change multi-homing infeasible host IP address 1234:3ae:1b8:f5ff:fefd 1234:5d:cff:fe22:57c1 1234:3ae:1b8:f5ff:fefd prefix = prefix = need routing architecture that is scalable avoids renumbering supports multi-homing 3

5 Address Indirection -allocated transit addresses in core forward indirection router independent addresses sending receiving reverse decouples addressing at Internet core global system for remote addresses 4

6 Address Indirection -allocated transit addresses in core forward indirection router e t reverse independent addresses sending system receiving decouples addressing at Internet core global system for remote addresses 5

7 Address Indirection -allocated transit addresses in core backwards compatibility legacy forward indirection router e t reverse independent addresses sending system receiving decouples addressing at Internet core global system for remote addresses 6

8 Address Indirection with Tunneling -allocated transit addresses in core proxy backwards compatibility legacy encap indirection router e t decap independent addresses sending system receiving increased bandwidth consumption prolonged path no incentives model for proxies 7

9 Contribution of Six/One Router address indirection enabling minimum extra packet overhead direct-path routing aunomous deployment idea: one--one address rewriting

10 Network Setup and Addressing -independent addresses owns -allocated transit addresses assigns host has address Six/One router rewrites and transit address one--one between /transit addresses 9

11 Address Rewriting host has address rewrite correspondent host has address reverse rewrite -independence by rewriting local addresses transparency through rewriting remote addresses 10

12 Backwards Compatibility host has address rewrite correspondent host has address no inverse rewrite natural fall-back unilateral rewriting loss of transparency requires NAT traversal support 11

13 Multi-Homing Support correspondent host host has address host has addresses and 12

14 Multi-Homing Support correspondent host host has address extension ( ) extension ( ) redirect via packet extension with original address 13

15 Conclusions address indirection enabling minimum extra packet overhead direct-path routing aunomous deployment possible with one--one address rewriting transparent with bilateral rewriting backwards compatible with unilateral rewriting future work: implementation and experimentation