Route Optimization of Mobile IP over IPv4

Transcription

1 ENSC 835-3: Network Protocols and Performance CMPT 885-3: Special Topics: High Performance Networks FINAL PROJECT PRESENTATIONS Spring 2002 Route Optimization of Mobile IP over IPv4 Hao (Leo) Chen Igor Pogrebinsky

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 2

3 Introduction: Mobile IP overview What is Mobile IP? Mobility support in IP [rfc3220] C H Portable IP address Terminology: Mobile Host (MH) Home Address (Haddr) Correspondent Host (CH) Care-of-Address(COA) H A sfu M H Home Agent (HA) Foreign Agent (FA) IP Tunneling Encapsulate/Decapsulate P u b l i c N e t w o r k Figure 1. MH in its home network. Communications between CH and MH are shown by arrows in this figure. F A ubc Leo, Igor Route Optimization of Mobile IP over IPv4 3

4 Introduction: Triangle Routing in MIP Triangle Routing problem in Mobile IP Routing when MH is in FA s domain (Figure 2) ubc C H H A sfu P u b l i c N e t w o r k F A ubc M H Figure 2. MH in foreign network. Communications between CH and MH are shown Leo, Igor by arrows in this figure. Route Optimization of Mobile IP over IPv4 4

5 Introduction: Route Optimization in MIP Binding Update Message (phase 1) [2] Binding Caches Smooth Handoff (phase 2) ubc C H H A sfu P u b l i c N e t w o r k F A ubc M H Figure 3. MH in foreign network. Communications between CH and MH are shown by arrows in this figure. Leo, Igor Route Optimization of Mobile IP over IPv4 5

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 6

7 MIP Architecture in ns Agent Node MIPBSAgent MIPMHAgent MobileNode Classifier MIPBS MIPMH MIPDecapsulator MIPEncapsulator Leo, Igor Route Optimization of Mobile IP over IPv4 7

8 Current Mobile IP in ns Home Agent : MIPBSAgent Foreign Agent : MIPBSAgent Delivery IP packets to destination Route Module Yes Delivery IP packets to destination Route Module No I am HA MH in my network? I am FA MH in my network? No Yes MIPEncapsulator Send packet to the COA of the MH MIPDecapsulator Get the corresponding address of the MH Leo, Igor Route Optimization of Mobile IP over IPv4 8

9 Implementation Send Binding Update Home Agent :MIPBSAgent Delivery IP packets to destination Am I the Home Agent? No Route Module Route Module No Yes Look up the COA of MH MH in foreign network? Send the Binding Update Message to CH Yes MIPEncapsulator Send packet to the COA of the MH Send Binding Update Message to CH Format of Binding Update Message C++ OTcl Leo, Igor Route Optimization of Mobile IP over IPv4 9

10 Implementation Receive Binding Update Correspondent Host : MIPBSAgent Delivery IP packets to destination Route Module No Received Binding Update Msg? Yes Store the COA of the MH in Binding Caches Delivery IP packets to destination Route Module No MIPEncapsulator activated? Yes Encapsulate the IP packet with the COA of the MH Deliver the IPinIP packets C++ OTcl Activate MIPEncapsulator Leo, Igor Route Optimization of Mobile IP over IPv4 10

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 11

12 Simulation - Mobile IP w/o RO Delay: 20ms Delay: 5ms Correspondent Host Foreign Agent Home Agent Mobile Host Mobile Host Leo, Igor Route Optimization of Mobile IP over IPv4 12

13 Simulation Result (Mobile IP w/o RO) End-to-end delay CH HA FA time Leo, Igor Route Optimization of Mobile IP over IPv4 13

14 Simulation Result Analysis (MIP w/o RO) When MH is within HA domain: Minimum delay from CH to MH is around 33ms = * ms When MH is within FA domain: Minimum delay from CH to MH is more than 60ms = * 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 14

15 Simulation (Mobile IP with RO) Delay: 20ms Delay: 5ms Correspondent Host Binding Update Foreign Agent Home Agent Leo, Igor Route Optimization of Mobile IP over IPv4 15 Mobile Host Mobile Host

16 Simulation Result (Mobile IP with RO) End-to-end delay CH HA FA time Leo, Igor Route Optimization of Mobile IP over IPv4 16

17 Simulation Result Analysis (MIP with RO) When MH is within HA domain: Minimum delay from CH to MH is still around 33ms = * ms When MH is within FA domain: Minimum delay from CH to MH is less than 20ms = * ms Triangle Routing is eliminated; end-to-end delay decreases drastically * : wireless transmission delay Leo, Igor Route Optimization of Mobile IP over IPv4 17

18 Simulation Result Comparison Scenario MIP w/o RO Minimum End-to-End Delay MH in HA MH in FA 33 ms 60 ms MIP with RO 33 ms 20 ms Leo, Igor Route Optimization of Mobile IP over IPv4 18

19 Conclusions Route Optimization is efficient in Mobile IP to eliminate Triangle Routing, and decrease the minimum end-to-end delay!! 20ms << 60ms!! 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] Leo, Igor Route Optimization of Mobile IP over IPv4 19

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 [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 [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 Leo, Igor Route Optimization of Mobile IP over IPv4 20

21 Thanks! Leo, Igor Route Optimization of Mobile IP over IPv4 21