Page 1
Introducing Reliability and Load Balancing Introducing Reliability and Load Balancing in Home Link of Mobile IPv6 based in Home Link of Mobile IPv6 based
NetworksNetworks
Jahanzeb Faizan, Mohamed Khalil, and Hesham El-Rewini
Parallel, Distributed, And Mobile Computing Lab (PDA Mobile Lab)
Department of Computer Science and Engineering
SMUDallas, TX, USA
[email protected]
Page 2
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Outline Introduction Problem Statement Related Work VHARP Home Link Reliability and Load
Balancing Simulation Results Summary
Page 3
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Why Mobile IP ? Seamless Roaming Reachable while Roaming No Connection Loss Roaming across different Technologies Voice and Data Services
Page 4
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
IETF Mobile IP Main Idea
Arbitrary Topology of Routers and
Links
Home Agent
Mobile Host at Home
Foreign Agent
Foreign Agent
Mobile Host visitingA foreign subnet
Home subnet
Foreign subnet
Foreign subnet
Page 5
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Introduction to Mobile IPv6
Home Link
HA1
HA2
HA3
HA4
HA5
HA6
Page 6
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
Introduction to Mobile IPv6
HA4
HA5
HA6
Page 7
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
Mobile IPv6 – HA Failure
DHCP
HA4
HA5
HA6
Page 8
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
Home Link Failure
DHCP
HA4
HA5
HA6
Page 9
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#1: Delayed Failure Detection
Detection Time =1 + 2 + 4 + 8 +16 +32 =63 sec
DHCP
HA4
HA5
HA6
Number of Registration messages = 6
Page 10
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#2: Service Interruption
DHCP
HA4
HA5
HA6
Page 11
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#3: Re-establishment of IPsec SAs
IKE Messages
DHCP
HA4
HA5
HA6
Number of IKEv2 messages = 4 to 6Number of IKEv2 messages = 4 to 6
Page 12
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#4: Multiple Registrations
DHCP
HA4
HA5
HA6
Page 13
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
Problem#5: Failure of Home Link
DHCP
HA4
HA5
HA6
Page 14
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#6: Unsuccessful Home Link Failure Detection and Message Overhead
Detection Time =1 + 2 + 4 + 8 +16 +32 =63 sec
DHCP
HA4
HA5
HA6
Number of Registration messages = 6
Page 15
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#7: Service Interruption
DHCP
HA4
HA5
HA6
Page 16
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router
Problem#8: Forced Home Registrations with all Home Agents
DHCP
HA4
HA5
HA6
Page 17
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
HA1
HA2
HA3
Home Address ::129.MN.Home
Foreign Network
Care-of Address ::200.MN.COA
Internet Edge Router DHCP
HA4
HA5
HA6
Problem#9: Extra Workload on Mobile Node Failure Detection Finding available HAs IPSec SAs Re-establishment Multiple Registrations Latency
Page 18
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Our Solutions
Link Level
Virtual Home Agent Reliability Protocol – VHARP
Home Agent Reliability
Home Agent Load Balancing
Network Level
Virtual Home Link – VHoL
Home Link Reliability
Home Link Load Balancing
Page 19
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Big Picture
IPv6
MIP6
VHARPVHARP
VHoLVHoL
VHoNVHoN
Our Work
Page 20
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Where does it fit?
Physical/Data Link
IPv6 MIP6
Applications
TCP/UDPIPv6
MIP6
VHARPVHARP
VHoLVHoL
VHoNVHoNOur Work
Page 21
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Related WorkSolution Protocol Load
BalancingApproach
Service Interruptio
n
Messageoverhead
Extra Load on
Mobile Node
Home Agent Redundancy and Load Balancing in Mobile IPv6
Mobile IPv6 MN initiated Not Solved Not Solved Not Solved
Inter Home Agents Protocol (HAHA) Mobile IPv6 MN initiated Not Solved Not Solved Not Solved
Load Balance for Distributed HomeAgents in Mobile IPv6
Mobile IPv6 MN initiated Not Solved Not Solved Not Solved
Fault Tolerant Mobile IP Mobile IPv4 Static Not Solved Not Solved Not Solved
Home Agent Redundancy in Mobile IP Mobile IPv4 MN initiated Not Solved Not Solved Not Solved
Virtual Distributed Home Agent Protocol
(VDHAP)
Mobile IPv4 HA initiated Solved Solved Solved
Page 22
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
VHARP
Virtual Home Agent Reliability Protocol…..
Page 23
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
VHARP Architecture
Home Link
LinkLocal1
HA1
LinkLocal2
HA2
LinkLocal3
HA3
LinkLocal4
HA4
LinkLocal5
HA5
LinkLocaln
HAn
DHCP
Foreign Network
Internet Edge Router
IPv6 Tunnel
Global HA Global HA addressaddress
Mobile Node
Correspondent Node
Page 24
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Agent State Transition
Inactive
Active
Backup
Page 25
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Exclusive Services1. Registration2. De-Registration3. Global HA address Ownership4. Stateful Address Autoconfiguration5. Dynamic HA Address Discovery6. IKE
Binding Cache{1-N}
Front EndProcess
1. Proxy for Mobile Node 2. Tunneling 3. Reverse Tunneling4. Return Routability support5. Prefix Discovery6. Intercepting and Forwarding7. Multicast Packets Forwarding/Processing8. IPv6 Neighbor Discovery9. IPv6 Routing10. IPsec SA Synchronization11. Binding Synchronization12. IPsec Authentication13. Active_HA_Recovery14. Backup_HA_Recovery
Services
Binding Cache{0-N}
Front EndProcess
Active HA
Backup HA1. Proxy for Mobile Node 2. Tunneling 3. Reverse Tunneling4. Return Routability support5. Prefix Discovery6. Intercepting and Forwarding7. Multicast Packets Forwarding/Processing8. IPv6 Neighbor Discovery9. IPv6 Routing10. Binding Synchronization11. IPsec Authentication12. Active_HA_Recovery13. Backup_HA_Recovery
Services
Binding Cache{0}
Front EndProcess
1. Intercepting and Forwarding2. Multicast Packets
Forwarding/Processing3. IPv6 Neighbor Discovery4. IPv6 Routing5. IPsec Authentication6. Active_HA_Recovery
ServicesInactive HA
Page 26
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Link ::129.119.1.7
Home address ::129.MN.Home
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
VHARP Registration Process
Page 27
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
VHARP Registration Process
Page 28
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
Binding Update
Src IP = ::190.MN.COA
Dst IP = ::129.Global
IPv6 Tunnel
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
Page 29
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
MN Context Update Request
Home address = ::129.MN.Home
Care-of address= ::190.MN.COA
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
Page 30
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
Request Acknowledged
MN Context Update Reply::129.Glob::129.Glob
alal
Page 31
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
Binding Acknowledgment
Src IP = ::129.Global
Dst IP = ::190.MN.COA
::129.Glob::129.Globalal
Page 32
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
BindingOwnerInfo (multicast)
Home Address= ::129.MN.Home
Page 33
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.Glob::129.Globalal
Neighbor Advertisement (multicast)Target IP
address= ::129.MN.Home
Target LL IP address= ::129.119.1.1
Page 34
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
VHARP
Fault Detection and Redcovery
Page 35
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
Page 36
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
Page 37
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.Glob::129.Globalal
Page 38
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.3
HA3
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.119.1.4
HA4
::129.Glob::129.Globalal
Page 39
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.3
HA3
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.119.1.4
HA4
::129.Glob::129.Globalal
Page 40
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
::129.119.1.5
HA5
Home Link
::129.119.1.4
HA4
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.2
HA2
::129.Glob::129.Globalal
Page 41
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
VHARP
Home Agent Load Balancing
Page 42
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Overloading Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
Page 43
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 44
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 45
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 46
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 47
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 48
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 49
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.119.1.1
HA1
::129.Glob::129.Globalal
Page 50
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Data Delivery
Page 51
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
CNMN (Case:1) – HA1 is the least loaded HA
Page 52
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
CNMN (Case:2) – HA2 is the least loaded HA
Page 53
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
CNMN (Case:3) – HA3 is the least loaded HA
Page 54
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
MN to CN Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
MNCN (Case:1) – HA1 is the least loaded HA
Page 55
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
MN to CN Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
MNCN (Case:2) – HA2 is the least loaded HA
Page 56
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link
::129.119.1.1
HA1
::129.119.1.2
HA2
::129.119.1.3
HA3
::129.119.1.4
HA4
::129.119.1.5
HA5
::129.119.1.6
HA6
Home Address ::129.MN.Home
DHCP
Foreign Network
Care-of Address ::190.MN.COA
Internet Edge Router
IPv6 Tunnel
::129.Glob::129.Globalal
MNCN (Case:3) – HA3 is the least loaded HA
Page 57
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link Reliability…..
Page 58
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Architecture Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
Mobile Node
Correspondent Node
HA1 HA2
HAn
Prim
ary
Link
Secondary Link-
1
Secondary Link-
n
Global HA address -1
Global HA address -2
Global HA address -N
HA1 HA2
HAn
HA1 HA2
HAn
Page 59
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Registration
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3Binding Update
Src IP = ::190.MN.COA
Dst IP = anycast
HA1 HA4HA3HA2
HA1 HA4HA3HA2
HA1 HA4HA3HA2
Anycast address
Page 60
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3
HA1 HA4HA3HA2
HA1 HA4HA3HA2
HA1 HA4HA3HA2
Registration
Page 61
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3
HA1 HA4HA3HA2
HA1 HA4HA3HA2
HA1 HA4HA3HA2
Binding Acknowledgment
Src IP = anycast
Dst IP = ::190.MN.COA
Registration
Page 62
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Failure DetectionAnycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3
Page 63
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3
Failure Detection
Page 64
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-3
Failure Detection
Page 65
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Failure RecoveryAnycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
::129.Global::129.Global33
Prim
ary
Link
- 1
Secondary Link-2
Secondary Link-3
Page 66
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
::129.Global::129.Global33
Secondary Link-2
Secondary Link-3
Failure Recovery
Page 67
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
::129.Global::129.Global33
Primary Link- 1
Secondary Link-3
Failure Recovery
Page 68
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link Load Balancing…..
Page 69
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Prim
ary
Link
- 1
Secondary Link-2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 70
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Prim
ary
Link
- 1
Secondary Link-2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 71
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Prim
ary
Link
- 1
Secondary Link-2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 72
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Prim
ary
Link
- 1
Secondary Link-2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 73
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Prim
ary
Link
- 1
Secondary Link-2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Overloaded Primary Link
Page 74
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Switch to New Primary Link
Page 75
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 76
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Data Delivery
Page 77
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 78
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Case1: CN MN
HA2 on Primary Link -2 is the Serving HA of MN
Page 79
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 80
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Case1: CN MN
HA1 on Secondary Link -3 is now the Serving HA of MN
Page 81
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 82
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Anycast address
Home Address ::129.MN.Home
Care-of Address ::190.MN.COA
Internet
::129.Global::129.Global11
Mobile Node
Correspondent Node
HA1 HA2
HAn
HA1 HA2
HAn
::129.Global::129.Global22
Seco
ndar
y Li
nk-1
Primary Link - 2
HA1 HA2
HAn
::129.Global::129.Global33
Secondary Link-3
Page 83
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Simulation Results ......
Page 84
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
VHoL Network Model
Page 85
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Link Failure Detection and Home Link Failure Detection and Recovery Message ExchangeRecovery Message Exchange
Page 86
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Registration Message Home Registration Message ExchangeExchange
Page 87
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Home Registration TimeHome Registration Time
Page 88
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Service Interruption in Voice Over IPService Interruption in Voice Over IP
Page 89
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Service Availability for Mobile Service Availability for Mobile Applications - Voice over IP Applications - Voice over IP
Page 90
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Average Load on each HAAverage Load on each HAVHoL – Primary Link
VHoL – Secondary Link
VHARP
Page 91
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Load Distribution among the Home Load Distribution among the Home LinksLinks
Page 92
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Workload on the MN during Failure Detection, Recovery and Load Balancing
Page 93
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Outcome of our Work Solution to the Mobile IPv6 Reliability Problems Reliable Mobile IPv6 Operations Single Virtual Home Agent and Home Link view Transparent Home Agent and Home Link Failure Detection and
Recovery Mechanisms. One Time MN Home Registration. One Time IPSec SA Establishment Significant Reduction in Message Exchange over the Air Interface. High Service Availability in the Upper Layer Applications. Reduced Workload on the Mobile Node. Efficient, Dynamic and Transparent Load Balancing among multiple
Home Agents and Home Links. Improved overall Mobile IPv6 and Upper Layer Applications
Performance.
Page 94
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
SummaryPerformanceMeasure Mobile IPv6 VHARP VHoL
Service interruption during failuredetection, recovery and load balancing
Yes Yes No
Failure detection and recovery message exchange
Not able to detect Home Link failure. For each MN, 6 packetswere exchanged per Home Linkfailure detection and recoveryattempt on the air interface.
Not able to detect HomeLink failure. For each MN,6 packets were exchanged per Home Link failuredetection and recoveryattempt on the air interface.
Successful Home Link failure detection and recovery. Exchanged only 2 packets per Home Link failure detection and recovery attempt in the HomeNetwork. No message exchangedover the air interface.
Load distribution among the Home Links
Not applicable, since there is no support for multiple Home Links
Not applicable, since there is no support for multipleHome Links
Primary and Secondary Links share the total load. Load on the Primary Link is more than Secondary Links.
Load distribution among the HAs Not applicable Fair Fair
Workload on the MN Increased MN Workload Increased MN workload No effect on the MN Workload
Page 95
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
For more information1. IETF Draft: J. Faizan, H. El-Rewini, and M. Khalil, “Mobile IPv6 Home
Agent Reliability Problem Statement.”
2. IETF Draft: J. Faizan, H. El-Rewini, and M. Khalil, “Virtual Home Agent Reliability Protocol(VHARP).”
3. Faizan, J., El-Rewini, H. and M. Khalil, “Virtual Home Agent Reliability Protocol – Implementation Details,” Southern Methodist University, Technical Report (04-CSE-03), May 2005.
4. J. Faizan, H. El-Rewini, and M. Khalil, “VHARP: Virtual Home Agent Reliability Protocol for Mobile IPv6 based Networks,” in Proc. IEEE Int. Conf. Wireless Networks, Communications, and Mobile Computing, Hawaii, June 13-16, 2005.
5. J. Faizan, H. El-Rewini, and M. Khalil, “Efficient Dynamic Load Balancing for Multiple Home Agents in Mobile IPv6 based Networks,” in Proc. IEEE Int. Conf. on Pervasive Services 2005, Santorini, Greece, July 11-14, 2005
6. J. Faizan, H. El-Rewini, and M. Khalil, “Introducing Reliability and Load Balancing in Mobile IPv6 based Networks,” submitted to Wireless Communications and Mobile Computing, Wiely.
Page 96
Copyright © 2005 PDA Mobile Lab Proprietary and Confidential
Thank You