Improved Path Exploration in shim6-based Multihoming S ebastien - PowerPoint PPT Presentation

Outline Introduction to Shim6 and REAP Analysis of exploration time Conclusions Improved Path Exploration in shim6-based Multihoming S´ ebastien Barr´ e , Olivier Bonaventure Universit´ e catholique de Louvain http://inl.info.ucl.ac.be Aug. 31st, 2007 SIGCOMM 2007 Workshop “IPv6 and the Future of the Internet” S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 and REAP Analysis of exploration time Conclusions Introduction to Shim6 and REAP 1 Introduction to Shim6 Shim6 : a new layer The REAP exploration protocol Analysis of exploration time 2 Shim6 implementation and lab EX1 : Measuring exploration times EX2 : Finding better paths Conclusions 3 S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Introduction to Shim6 and REAP 1 Introduction to Shim6 Shim6 : a new layer The REAP exploration protocol Analysis of exploration time 2 Shim6 implementation and lab EX1 : Measuring exploration times EX2 : Finding better paths Conclusions 3 S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Host-centric multihoming (the context) ’B’, ISPX.B Destination �� �� � � Internet �� �� � � ISP2 ISP1 �� �� � � �� �� � � ’A’ ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Host-centric multihoming (the context) ’B’, ISPX.B Destination �� �� � � Internet �� �� DATA � � src : ISP1.A dest : ISPX.B ISP2 ISP1 �� �� � � �� �� � � ’A’ ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Host-centric multihoming (the context) ’B’, ISPX.B Destination �� �� � � Internet �� �� � � DATA src : ISP2.A dest : ISPX.B ISP2 ISP1 �� �� � � �� �� � � ’A’ ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Locators vs Identifiers (ULIDs) Application ULPs IP address = identifier (ULID) Transport IP : Endpoint functions Network SHIM IP : Routing functions Datalink IP address = locator Physical S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Locators vs Identifiers (ULIDs) Application ULPs IP address = identifier (ULID) Transport IP : Endpoint functions Network SHIM IP : Routing functions Datalink IP address = locator Physical S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Locators vs Identifiers (ULIDs) Application IP address = identifier ULPs (ULID) Transport IP : Endpoint functions Network SHIM IP : Routing functions Datalink IP address = locator Physical S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Locators vs Identifiers (ULIDs) ULID : Used as the identifier throughout a transport connection. locator : IPv6 address used for routing (locating the peer). Shim6 performs a mapping between ULIDs and locators, by use of context tags. S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Shim6 operation ’B’, ISPX.B �� �� � � DATA Internet �� �� � � Destination ISP2 ISP1 �� �� � � �� �� � � ’A’ ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Shim6 operation ’B’, ISPX.B �� �� � � DATA Internet �� �� � � Destination Shim6 negotiation ISP2 ISP1 �� �� � � �� �� � � ’A’ ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions Shim6 operation Shim6 context context tag: B_flow1 locators : ISPX.B* ISP1.A* ISP2.A , ’B’, ISPX.B cur. ULIDs : ISPX.B ISP1.A �� �� � � DATA Internet �� �� � � Destination ISP2 ISP1 Shim6 context context tag: A_flow1 locators : ISP1.A* ISP2.A , ISPX.B* �� �� cur. ULIDs : ISP1.A � � �� �� � � ’A’ ISPX.B ISP1.A ISP2.A Source S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions REAP operation Shim6 context REAP context tag: B_flow1 locators : ISPX.B* OK ISP1.A* ISP2.A , cur. ULIDs : ISPX.B ’B’, ISPX.B ISP1.A �� �� � � Internet �� �� DATA � � ISP2 ISP1 Shim6 context DATA REAP context tag: A_flow1 ISP1.A* ISP2.A , locators : OK ISPX.B* cur. ULIDs : ISP1.A �� �� � � ISPX.B �� �� � � ’A’ ISP1.A ISP2.A S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions REAP operation Shim6 context REAP context tag: B_flow1 locators : ISPX.B* OK ISP1.A* ISP2.A , cur. ULIDs : ISPX.B ’B’, ISPX.B ISP1.A �� �� � � Internet �� �� DATA � � REAP probe ISP2 ISP1 REAP probe Shim6 context DATA REAP context tag: A_flow1 ISP1.A* ISP2.A , locators : Expl. ISPX.B* cur. ULIDs : ISP1.A �� �� � � ISPX.B �� �� � � ’A’ ISP1.A ISP2.A S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions REAP operation Shim6 context REAP context tag: B_flow1 locators : ISPX.B* Inbd ISP1.A ,ISP2.A* OK cur. ULIDs : ISPX.B ’B’, ISPX.B ISP1.A �� �� � � DATA Internet �� �� � � REAP probe ISP2 ISP1 Shim6 context DATA REAP context tag: A_flow1 locators : ISP1.A* ISP2.A , Expl. ISPX.B* cur. ULIDs : ISP1.A �� �� � � ISPX.B �� �� � � ’A’ ISP1.A ISP2.A S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming

Outline Introduction to Shim6 Introduction to Shim6 and REAP Shim6 : a new layer Analysis of exploration time The REAP exploration protocol Conclusions REAP operation Shim6 context REAP context tag: B_flow1 locators : ISPX.B* Inbd ISP1.A , ISP2.A* OK cur. ULIDs : ISPX.B ’B’, ISPX.B ISP1.A �� �� � � DATA Internet �� �� � � DATA REAP probe ISP2 ISP1 Shim6 context REAP context tag: A_flow1 locators : ISP1.A ,ISP2.A* OK ISPX.B* cur. ULIDs : ISP1.A �� �� � � ISPX.B �� �� � � ’A’ ISP1.A ISP2.A S´ ebastien Barr´ e , Olivier Bonaventure Improved Path Exploration in shim6-based Multihoming