1
Loc/ID Split
Joon-Suk KANGGraduate school of
Information Science and Electrical Engineering,
Kyushu University.
2
Contents
Intro Address Model Address Modification Mapping Systems Address Registration Address Query Mobility
3
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
4
Address Model
End System DesignatorSTP.Global Routing Goop
6 bytes 2 bytes 8 bytes
My model
End-node ID (EID)IF.No.Res.Locator
8 bytes 1 1 6 bytes
GSE model
Locator swapping is available at an edge router EID is globally unique
5
Address Modification
BackBone Network
Edge Network A: Local Net-Prefix = ‘a’
EID2BEID1A
EID2NULLEID1a EID2bEID1A
EID 1EID 2
ER A ER B
Edge Network B: Local Net-Prefix = ‘b’
6
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
7
Mapping Systems
BackBone Network
Edge Network A Edge Network B
EID 1EID 2
ER A ER B
LLOC-to-GLOC mapping
Cache: EID-to-GLOC
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
EID(local)-to-LLOC
8
Address Registration
BackBone Network
Edge Network A Edge Network B
EID 1EID 2
ER A ER B
LLOC-to-GLOC mapping
Cache: EID-to-GLOC
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
EID(local)-to-LLOC
1. MN1 detects EN A
2. MN1 gets LLOC
3. MN1 requests Loc.Server to DNS
4. MN1 registers its own LLOC to LS
9
EID(local)-to-LLOC
Address Query
BackBone Network
Edge Network A Edge Network B
EID 1EID 2
ER A ER B
LLOC-to-GLOC mapping
Cache: EID-to-GLOC
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
EID(local)-to-LLOC
1. MN2 wants to communicate with MN1
2. MN2 queries if MN1 is in the same Net.
3. MN2 sends a packet to ER B
4. ERB request EID’sLLOC
DataEID1NULLEID2b
10
EID(local)-to-LLOC
Address Query
BackBone Network
Edge Network A Edge Network B
EID 1EID 2
ER A ER B
LLOC-to-GLOC mapping
Cache: EID-to-GLOC
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
EID(local)-to-LLOC
5. ER B gets MN1’s LLOC
6. ER B requests the GLOC by the LLOC
7. ER B gets the GLOC
8. Caching this information
9. ER B modifies the packet and sends it
DataEID1NULLEID2b DataEID1AEID2B
11
EID(local)-to-LLOC
Address Query
BackBone Network
Edge Network A Edge Network B
EID 1EID 2
ER A ER B
LLOC-to-GLOC mapping
Cache: EID-to-GLOC
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
EID(local)-to-LLOC
10. ER A gets the packet
11. ER A updates cache table
12. ER A modifies the packet and sends it to MN 1
DataEID1AEID2B DataEID1aEID2B
12
Mobility
BackBone Network
Edge Network A Edge Network B
EID 2
ER A ER B
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
ER C
Edge Network C
EID 1
1. MN 1 moves to Net C
2. MN1 detects its movement(Getting new LLOC)
3. MN1 updates LS
4. LS informs ER A of MN1’s movement
5. ER A updates its local server
6. ER A updates its cache
13
Mobility
BackBone Network
Edge Network A Edge Network B
EID 2
ER A ER B
Cache: EID-to-GLOC
Expanded DNS: EID-to-LocatorServer
LocatorServer: EID-to-LLOC
ER C
Edge Network C
EID 1
1. ER A receives a packet destined to MN 1from ER B
2. ER A modifies the packet and forwards it to ER C
3. ER A sends a control packet to ER B to indicate MN1’s movement
4. ER B updates its cache
5. ER B sends packets to ER C directly
DataEID1AEID2B DataEID1CEID2B
14
15
XTR2
XTR3
ProviderA2.0.0.0/8
ProviderA2.0.0.0/8
Wi-FiProvider3.0.0.0/8
Wi-FiProvider3.0.0.0/8
3GPPProvider4.0.0.0/8
3GPPProvider4.0.0.0/8
4.0.0.12.0.0.2
3.0.0.1
Eid:2.3.1.1
Eid:162.0.0.5
XTR4
LLOC:2.3.1.1
LLOC:3.0.1.1
LLOC:4.2.1.1
MSSet of (Eid, RLOC)
Eid:3.0.1.1
Eid = LLOC
16
XTR2
XTR3
ProviderA2.0.0.0/8
ProviderA2.0.0.0/8
Wi-FiProvider3.0.0.0/8
Wi-FiProvider3.0.0.0/8
3GPPProvider4.0.0.0/8
3GPPProvider4.0.0.0/8
4.0.0.12.0.0.2
3.0.0.1
Eid:164.2.3.1
Eid:162.0.0.5
XTR4
LLOC:2.3.1.1
LLOC:3.0.1.1
LLOC:4.2.1.1
MSSet of (Eid, RLOC)
Local MSSet of (Eid, LLOC)164.2.3.1:2.3.1.1
Eid:164.2.3.1
Eid =PEidMAP request
MAP reply
Local MSSet of (Eid, LLOC)162.0.0.5:4.2.1.1
M-LISP
Transport
IP sub