route optimization of mobile ip over ipv4 › ~ljilja › ensc835 › spring02 › projects ›...
TRANSCRIPT
ENSC 835-3: Network Protocols and PerformanceCMPT 885-3: Special Topics: High Performance Networks
FINAL PROJECT PRESENTATIONS Spring 2002
Route Optimization of
Mobile IP over IPv4
Hao (Leo) Chen [email protected]
Igor Pogrebinsky [email protected]
http://www.sfu.ca/~lcheu/885-project.htm
Leo, Igor Route Optimization of Mobile IP over IPv4 2
Road Map
• Introduction & Overview– Mobile IP (MIP)
– Route Optimization of Mobile IP (ROMIP)
• Project Objectives & Scope
• Implementation– Current MIP in ns
– Extension of ROMIP in ns
– Simulation
• Conclusion
• References
Leo, Igor Route Optimization of Mobile IP over IPv4 3
Introduction: Mobile IP overview
• What is Mobile IP?
– Mobility support in IP [rfc3220]
– Portable IP address
– Terminology:
• Home Agent (HA)
• Foreign Agent (FA)
• IP Tunneling
• Encapsulate/Decapsulate
• Mobile Host (MH)
• Home Address (Haddr)
• Correspondent Host (CH)
• Care-of-Address (COA)
P u b l i c N e t w o r k H A
M H
C H
F A
Figure 1. MH in its home network. Communications between CH and MH are shown
by arrows in this figure.
sfu ubc
Leo, Igor Route Optimization of Mobile IP over IPv4 4
Introduction: Triangle Routing in MIP
• Triangle Routing problem in Mobile IP– Routing when MH is in FA’s domain (Figure 2)
P u b l i c N e t w o r k H A
C H
F A
Figure 2. MH in foreign network. Communications between CH and MH are shown
by arrows in this figure.
M H sfu ubc
ubc
Leo, Igor Route Optimization of Mobile IP over IPv4 5
Introduction: Route Optimization in MIP
• Binding Update Message (phase 1) [2]
• Binding Caches
• Smooth Handoff (phase 2)
P u b l i c N e t w o r k H A
C H
F A
Figure 3. MH in foreign network. Communications between CH and MH are shown
by arrows in this figure.
M H
sfu ubc
ubc
Leo, Igor Route Optimization of Mobile IP over IPv4 6
Project Objectives & Scope
• Understand the MIP and ROMIP
• Figure out the current chaotic implementation of Mobile IP in ns
• Modify MIP in ns to extend the Route Optimization support –Binding Update Message, Correspondent Host (C++, OTcl)
• Simulate Mobile IP in ns with/without Route Optimization
• Analyze the wireless trace file and compare the result
Leo, Igor Route Optimization of Mobile IP over IPv4 7
MIP Architecture in ns
Agent
MIPBSAgent
Node
MobileNodeMIPMHAgent
MIPEncapsulatorMIPDecapsulator
Classifier MIPBS MIPMH
Leo, Igor Route Optimization of Mobile IP over IPv4 8
Current Mobile IP in ns
Route Module
MIPEncapsulator
MH in mynetwork?
Yes
No
Send packet to the COA of the MH
Delivery IP packets to destination
Route Module
MIPDecapsulator
MH in my network?
Yes
No
Get the corresponding address of the MH
Delivery IP packets to destination
Home Agent : MIPBSAgent Foreign Agent : MIPBSAgent
I am HA I am FA
Leo, Igor Route Optimization of Mobile IP over IPv4 9
Implementation – Send Binding Update
Route Module
MIPEncapsulator
MH in foreignnetwork?
Yes
No
Send packet to the COA of the MH
Delivery IP packets to destination
Send Binding Update Message to CH
Home Agent :MIPBSAgent
Am I the Home Agent?
Look up the COA of MH
Send the Binding Update Message to CH
Yes
NoRoute Module
Format of Binding Update Message
C++OTcl
Leo, Igor Route Optimization of Mobile IP over IPv4 10
Implementation – Receive Binding Update
Route Module
Received BindingUpdate Msg?
Yes
No
Store the COA of the MH in Binding Caches
Delivery IP packets to destination
Correspondent Host : MIPBSAgent
Activate MIPEncapsulator
Route Module
MIPEncapsulatoractivated?
Yes
No
Encapsulate the IP packet with the COA of the MH
Deliver the IPinIP packets
Delivery IP packets to destination
C++OTcl
Leo, Igor Route Optimization of Mobile IP over IPv4 11
Simulation - Mobile IP w/o RO
• 1 Home Agent, 1 Foreign Agent, 1 Mobile Host
• 2 wired nodes
• Wireless coverage: 50m
• Distance between HA & FA: 150m
• Traffic Type: CBR
Leo, Igor Route Optimization of Mobile IP over IPv4 12
Simulation - Mobile IP w/o RO
Home Agent
Foreign Agent
Mobile Host
Correspondent Host
Mobile Host
Delay: 20ms
Delay: 5ms
Leo, Igor Route Optimization of Mobile IP over IPv4 13
Simulation Result (Mobile IP w/o RO)
HA FA
CH
time
End-to-end delay
Leo, Igor Route Optimization of Mobile IP over IPv4 14
Simulation Result Analysis (MIP w/o RO)
• When MH is within HA domain:
Minimum delay from CH to MH is
around 33ms = 20 + 5 + 8* ms
• When MH is within FA domain:
Minimum delay from CH to MH is
more than 60ms = 5 + 20 + 20 + 5 + 10* ms
• Triangle Routing drastically increases the end-to-end packet delay, especially when MH is far from HA
* : wireless transmission delay
Leo, Igor Route Optimization of Mobile IP over IPv4 15
Simulation (Mobile IP with RO)
Home Agent
Foreign Agent
Mobile Host
Correspondent Host
Mobile Host
Binding Update
Delay: 20ms
Delay: 5ms
Leo, Igor Route Optimization of Mobile IP over IPv4 16
Simulation Result (Mobile IP with RO)
HA FA
CH
time
End-to-end delay
Leo, Igor Route Optimization of Mobile IP over IPv4 17
Simulation Result Analysis (MIP with RO)
• When MH is within HA domain:
Minimum delay from CH to MH is
still around 33ms = 20 + 5 + 8* ms
• When MH is within FA domain:
Minimum delay from CH to MH is
less than 20ms = 5 + 5 + 10* ms
• Triangle Routing is eliminated; end-to-end delay decreases drastically
* : wireless transmission delay
Leo, Igor Route Optimization of Mobile IP over IPv4 18
Simulation Result Comparison
Scenario MH in FAMH in HA
20 ms33 msMIP with RO
60 ms33 msMIP w/o RO
Minimum End-to-End Delay
Leo, Igor Route Optimization of Mobile IP over IPv4 19
• Route Optimization is efficient in Mobile IP to eliminate Triangle Routing, and decrease the minimum end-to-end delay
• Successfully implement the Binding Update message and Correspondent Host of ROMIP in ns-2
• The ROMIP can be contributed to ns-2 as an extension of the current MIP
• Phase 2: Smooth Handoff
• Future Work– Complete the Route Optimization of MIP– Comparison of ROMIP in IPv4 between IPv6 [3]– Comparison of ROMIP with other approaches [6,7]
Conclusions
!! 20ms << 60ms !!!! 20ms << 60ms !!
Leo, Igor Route Optimization of Mobile IP over IPv4 20
References
• [1] RFC3220: "IP Mobility Support for IPv4", C. Perkins, January 2002
• [2] Internet Draft: "Route Optimization in Mobile IP", C. Perkins, D. Johnson, 09/06/2001. (work in progress)
• [3] Internet Draft: "Mobility Support in IPv6", C. Perkins, D. Johnson, 11/21/2001. (work in progress)
• [4] The ns Manual, Edited by Kevin Fall & Kannan Varadhan.
• [5] S. Cheshire and M. Baker, "Internet Mobility 4x4", ACM SIGCOMM Computer Communication Review, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications. Volume 26 Issue 4, August 1996, pp. 318 - 329.
• [6] P. Zhou and O. Yang, "Reverse Routing: An Alternative to MIP and ROMIP Protocols", Proceedings of 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Volume 1, pp. 150 - 155.
• [7] R. Jain, T. Raleigh, et al. "Enhancing Survivability of Mobile Internet Access Using Mobile IP with Location Registers", INFOCOM '99. Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Volume: 1 pp. 3 - 11.
Leo, Igor Route Optimization of Mobile IP over IPv4 21
Thanks !