160 likes | 291 Vues
This document presents a comprehensive study on address models, modification, and mobility systems in networking, specifically focusing on the Global Routing and Locator Identifier Separation Protocol (GSE). It addresses key components like address registration, querying, and the challenges of reducing routing table size. The paper also discusses host multi-homing, hybrid solutions, and the separation of edge network routing from backbone routing. Various mapping systems are explored, including local-to-global locator mappings. This study serves as a valuable resource for researchers and professionals in information science and electrical engineering.
E N D
Loc/ID Split Joon-Suk KANG Graduate school of Information Science and Electrical Engineering, Kyushu University.
Contents • Intro • Address Model • Address Modification • Mapping Systems • Address Registration • Address Query • Mobility
Intro • Purpose • Mobility • Reduction of routing table size in the "default-free zone" • Host Multi-Homing • Hybrid solution • Network based & Host based • Separation of edge network routing and backbone routing • Use GSE address format
Locator Res. IF.No. End-node ID (EID) Address Model • GSE model Global Routing Goop End System Designator STP. • My model • Locator swapping is available at an edge router • EID is globally unique
A EID1 B EID2 a EID1 NULL EID2 A EID1 b EID2 Address Modification Edge Network B : Local Net-Prefix = ‘b’ Edge Network A : Local Net-Prefix = ‘a’ ER B ER A BackBone Network EID 1 EID 2
Mapping Systems • Global Locator -to- Local Locator • Edge Network provides ISP independent Net-prefix • Edge Network prefix is not globally routable • Global Locator -to- EID • MN wants to communicate by EID • MN doesn’t know the locator of CN but only EID of it • Local Locator -to- EID • Within local network
Mapping Systems LLOC-to-GLOC mapping EID(local)-to-LLOC Edge Network B Edge Network A ER B ER A BackBone Network EID 1 Cache: EID-to-GLOC Cache: EID-to-GLOC EID 2 Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
Address Registration LLOC-to-GLOC mapping • MN1 detects EN A • MN1 gets LLOC • MN1 requests Loc.Server to DNS • MN1 registers its own LLOC to LS EID(local)-to-LLOC Edge Network B Edge Network A ER B ER A BackBone Network EID 1 Cache: EID-to-GLOC Cache: EID-to-GLOC EID 2 Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
b EID2 NULL EID1 Data Address Query LLOC-to-GLOC mapping • MN2 wants to communicate with MN1 • MN2 queries if MN1 is in the same Net. • MN2 sends a packet to ER B • ERB request EID’sLLOC EID(local)-to-LLOC EID(local)-to-LLOC Edge Network B Edge Network A ER B ER A BackBone Network EID 1 Cache: EID-to-GLOC Cache: EID-to-GLOC EID 2 Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
B b EID2 EID2 A NULL EID1 EID1 Data Data Address Query LLOC-to-GLOC mapping • ER B gets MN1’s LLOC • ER B requests the GLOC by the LLOC • ER B gets the GLOC • Caching this information • ER B modifies the packet and sends it EID(local)-to-LLOC EID(local)-to-LLOC Edge Network B Edge Network A ER B ER A BackBone Network EID 1 Cache: EID-to-GLOC Cache: EID-to-GLOC EID 2 Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
B B EID2 EID2 a A EID1 EID1 Data Data Address Query LLOC-to-GLOC mapping • ER A gets the packet • ER A updates cache table • ER A modifies the packet and sends it to MN 1 EID(local)-to-LLOC EID(local)-to-LLOC Edge Network B Edge Network A ER B ER A BackBone Network EID 1 Cache: EID-to-GLOC Cache: EID-to-GLOC EID 2 Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
EID 1 Mobility Edge Network B Edge Network A • MN 1 moves to Net C • MN1 detects its movement(Getting new LLOC) • MN1 updates LS • LS informs ER A of MN1’s movement • ER A updates its local server • ER A updates its cache ER B ER A BackBone Network Cache: EID-to-GLOC ER C EID 2 Edge Network C Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
EID 1 B B EID2 EID2 C A EID1 EID1 Data Data Mobility Edge Network B Edge Network A • ER A receives a packet destined to MN 1from ER B • ER A modifies the packet and forwards it to ER C • ER A sends a control packet to ER B to indicate MN1’s movement • ER B updates its cache • ER B sends packets to ER C directly ER B ER A BackBone Network Cache: EID-to-GLOC ER C EID 2 Edge Network C Expanded DNS: EID-to-LocatorServer LocatorServer: EID-to-LLOC
Eid:162.0.0.5 Eid:2.3.1.1 4.0.0.1 3GPPProvider4.0.0.0/8 2.0.0.2 LLOC:4.2.1.1 XTR4 ProviderA2.0.0.0/8 XTR2 LLOC:2.3.1.1 Wi-FiProvider3.0.0.0/8 XTR3 LLOC:3.0.1.1 3.0.0.1 Eid:3.0.1.1 MSSet of (Eid, RLOC) Eid = LLOC
Local MSSet of (Eid, LLOC)162.0.0.5:4.2.1.1 Local MSSet of (Eid, LLOC)164.2.3.1:2.3.1.1 Eid:162.0.0.5 4.0.0.1 Eid:164.2.3.1 3GPPProvider4.0.0.0/8 2.0.0.2 LLOC:4.2.1.1 XTR4 ProviderA2.0.0.0/8 XTR2 LLOC:2.3.1.1 Transport Wi-FiProvider3.0.0.0/8 M-LISP IP sub XTR3 LLOC:3.0.1.1 3.0.0.1 Eid:164.2.3.1 MAP requestMAP reply MSSet of (Eid, RLOC) Eid =PEid