faqir zarrar yousaf, christian müller and christian wietfeld technische universität dortmund...

Faqir Zarrar Yousaf, Christian Müller and Christian Wietfeld

technische universität

dortmundCommunication Networks Institute

Prof. Dr.-Ing. C. Wietfeld

A Comprehensive MIPv6 Based Mobility Management Simulation Engine For the Next Generation Network

3rd ACM/ICST International OMNeT++ Workshop 2010,

March 19, 2010, Malaga, Spain

March 19, 2010

Slide 23rd International OMNeT++ WorkshopMalaga, Spain

A Comprehensive MIPv6 Based Mobility Management Simulation Framework for the Next Generation Network




Agenda

Introduction Mobility Management in Next Generation Networks (NGN) History of Project xMIPv6 – Motivation & Design Concepts

Standard Mobility Management Protocols – Short Tutorial Mobile IPv6 and its shortcomings Fast Mobile IPv6 (FMIPv6) Protocol Hierarchical MIPv6 (HMIPv6) Protocol

Project xMIPv6 Extension Mobility Management Simulation Engine for IPv6 Networks (MMSEv6) Design concept Implementation concept

Performance Results

March 19, 2010






Next Generation Wireless Network (NGWN): Requirements & Challenges

Heterogeneous wireless access technologies (WATs) UMTS, HSPA, Wi-Fi, GSM/GPRS, EDGE, WiMAX etc.

Seamless integration with the IP based Internet Ubiquitous communication (anytime, anywhere and with any technology)

services IPv6 - internetworking technology of choice Global roaming of MNs supporting

Multihomed devices Minimum handover delay Minimum packet loss QoS: end-to-end Low transmission costs




Intra-domain / Intra-technologyL2 Horizontal Handover

Inter-domain / Inter-technologyL3 Vertical Handover

Intra-domain / Inter-technologyL2 Vertical Handover (multihoming)

Inter-domain / Intra-technologyL3 Vertical Handover

Same Administrative Domain Different Administrative Domain

Mobile Node (MN)

Mobility Management in NGN: A Snapshot

March 19, 2010






Mobility Management

Maintains ongoing connections to the Internet while the MN is moving between networks.

Location Management Services Provides the current location of the MN‘s point of attachement in the Internet

Handover Management Services Ensures the transfer of a MN‘s active connection from one access network (or

subnet) to a new one.

Seamless Handover Minimum delay Minimum packet loss




Pac

kets

Del

iver

edTime∆Td

∆P

L

Internet

AP2AP1

Zone A Zone B

Mobile Node (MN)

∆Td : Handover Delay (Black Out Period)∆ PL : Packet LossΦ : Connection Establishment time• Case 1: handover delay + zero packet loss

• appreciable buffering; ∆Td < (connection session time out)•Case 2: handover delay, finite packet loss

• (reduced buffering capability), ∆Td > (connection session time out)

•Challenge: [∆ Td ; ∆ PL ] ≈ 0 → Seamless Handover

Case 1

Case 2

Φ

Handover

March 19, 2010






What is Mobile IP (MIP)

Mobility management protocol for handling global mobility at the IP layer (L3)

Global roaming while maintaining upper layer connectivity Mobile Node (MN) always addressable by its HoA (Home Address) MN obtain Care-of Address (CoA) in visited networks MIPv4 for IPv4 networks (RFC 3344) MIPv6 for IPv6 networks (RFC 3775) – A popular choice for NGN




RA

RS

NS

BU

BA

HoTI HoTI

CoTI

CoT

HoTHoT

IPv6-in-IPv6 Tunnel

RARA

BU

BA

Correspondent Registeration

Return Routability

HomeRegisteration

DAD

Router Discovery & Address

Autoconfiguration

Mobile Node Access Router Home Agent Correspondent Node

RS: Router SolicitationRA: Router AdvertisementNS: Neighbor SolicitationBU: Binding UpdateBA: Binding AcknowledgeHoTI: Home Test InitHoT: Home TestCoTI: Care-of Test InitCoT: Care-of TestDAD: Duplicate Address Detection

MIPv6 ProtocolSummary

March 19, 2010






MIPv6: Data Structures

Mobile Node

BindingUpdate List

Home Agent

Correspondent Node

IPv6Address New_Care_Of_AddressIPv6Address Destination_AddressIPv6Address Home_Addressdouble Binding_Lifetimedouble Binding_Expiry_Timedouble Binding_Sent_Timeuint Sequence_Numberbool Binding_Acknowledgementdouble Sent_Time_HoTIdouble Sent_Time_CoTIuint Cookie_HoTIuint Cookie_CoTIuint KeyGen_Tokenuint Nonce_Indicesdouble Token_Receive_Timedouble Indices_Receive_Time

IPv6Address New_Care_Of_AddressIPv6Address Destination_AddressIPv6Address Home_AddressIPv6Address Home_Agent_Address

BindingCache




Performance Issues with MIPv6 and Respective Standard Solutions

MIPv6(RFC 3775)

High Binding Signaling Load

No Support for Multihoming

High Handover LatencyPacket Loss

Candidate Access Router Discovery

No Support for Mobile Networks

No Support for non-MIPv6 Legacy Nodes

Proxy-MIPv6(RFC 5213)

HMIPv6(RFC 5380)

MONAMI6(in process)

NEMO(RFC 3963)

FMIPv6(RFC 5268)

CARD(RFC 4066)




Fast MIPv6 (FMIPv6) ProtocolSummary




Internet

PAR NAR

Home Network / Visit Network

Visit Network

CARD Server

AP1 AP2

MN PAR NAR CARD Server

Resolve L2-ID ?

Resolve L2-ID ?

L2-ID + IP Addr

Capabilities ?L2-ID +IP Addr+Capabilities

Handover InitiateHandover Req

Handover Ack

Handover Ack

Connect to NAR

MN-AR Req [*]

MN-AR Rep [*]

AR-AR Rep [L2 + L3 ID]

Mobile Node (MN)

CARD Server Cache

AP1 (L2-ID) PAR (IP)

AP2 (L2-ID) NAR (IP)

Tunnel

Packet Forwarding

Bootup Time: ARs register with the CARD ServerL2 Trigger: MN Receive AP2’s MAC Address in a beacon messageReverse Address Translation (RAT) Request Reverse Address Translation (RAT)

CA

RD

De

lay

Capabilities DiscoveryCandidate AR Discovered as NARFast HO Process Initiates

Capabilities

PAR: Present Access RouterNAR: Next Access Router




Hierarchical MIPv6 (HMIPv6) Protocol Summary




IPv6 Core Network

Access Router (AR a.1)

802.16x

Access Router (AR a.2) Access Router (AR b.1)

802.11x 802.11x 802.11x802.11x802.11x

IPv6 Router

Correspondent Node (CN)

Access Router (AR b.2)

802.11x 802.11x

MAP Domain A MAP Domain B

MAPA MAPB

Home Agent

1. MN Enters ARa.1

2. Router Advertisement

3.Build RCoA & LCoA

4. MAP Registration

6. CN Registration

5. HA Registration

7. Data Packets

Mobile Node (MN)

1. MN Enters AR a.2

2. Router Advertisement

3.Build LCoA

4. MAP Registration

5. Data Packets

Hierarchical MIPv6 Protocol Summary

March 19, 2010






Project xMIPv6

Research Focus Fast Handovers in IP Based

Heterogeneous Wireless Access Networks – Communication Networks Institute

IP Mobility for Aviation – DLR

A Simulation model for IETF’s MIPv6 protocol

March 19, 2010






Histroy & Motivation of Project xMIPv6

To develop a comprehensive IPv6 based Mobility Management simulation framework for OMNeT++. Reliable Simple Extensible Scalable Accurate Code Compliant with the rest of INET framework.

Extend the present INET framework and build on top of the existing IPv6, ICMPv6 and IPv6 Neighbor Discovery protocol implementation of INET.

INETWithMIPv6 released in 2008 – obsoletes IPv6SuiteWithINET Reliable and accurate simulation model of MIPv6 only

Performance validated against a real MIPv6 test bed.

Widely used and popular with students and researchers Citations = 08

Presented in 1st International OMNeT++ workshop in 2008




MMSEv6 Simulation Environment




Main Modules - 1

Architecture of the MIPv6 Enabled Network Layer

Architecture of a Mobile Node (MN) with

Binding Update List

MIPv6, FMIPv6, HMIPv6

CARD Protocol

IPv6 Neighbor Discovery Protocol

Generic IPv6 Tunneling

ICMPv6 Protocol

IPv6 Protocol




Architecture of a Correspondent Node (CN) with Binding Cache

Main Modules - 2

Architecture of a Home Agent (HA) with Binding Cache

Architecture of the MN’s IEEE802.11b NIC Model

March 19, 2010






MMSEv6 Message Modeling

Class Hierarchy of MIPv6, FMIPv6 & HMIPv6 Mobility Messages

Class Hierarchy of FMIPv6 Neighbor Discovery Messages

Class Hierarchy of CARD Protocol Messages

March 19, 2010






Retransmission Timers

March 19, 2010






Performance Results – HMIPv6 vs. MIPv6 (Signaling Load) - I

March 19, 2010






Performance Results – HMIPv6 vs. MIPv6 (Signaling Load) - II




Performance Results – FMIPv6 vs. MIPv6

MIPV6 Handover Performance FMIPV6 Handover Performance

March 19, 2010






Conclusions

A reliable and accurate mobility management simulation framework for researchers

Enable rapid prototyping of MIPv6 based protocols (HIP, PMIPv6, NEMO etc.)

INET compliant coding standards Strict conformance to the Internet Engineering Task Force’s (IETF) RFC

standards Realistic modeling of

Protocol messages Message & event timers

Accuracy of the base performance validated against real MIPv6 test bed Interoperable with any wireless access technology. Widely adopted by researchers (08 Citations – Google Scholar)

March 19, 2010






Thank You For Your Attention

?

March 19, 2010






BACKUP SLIDES

March 19, 2010






Validation Experiments

Validation

CNI-MIPv6 Test Bed

mobile-ipv6.org

March 19, 2010






xMIPv6 – Simulation Demonstration

March 19, 2010






Existing Implementation

IPv6 & MIPv6 Protocol Kernel in IPv6SuiteWithINET IPv6 & MIPv6 Protocol Kernel in xMIPv6

IPv6SuiteWithINET – An IPv6/MIPv6 Implementation by Monash University, Australia

xMIPv6 – An MIPv6 Implementation by TU Dortmund, Germany and DLR, Germany




Validation Results

Minimum and Maximum Values of the RA Interval (in seconds) for the Three Reference Test Runs

Table 2. Handover Latency Comparison between the Real Test Bed and Simulation Model for the Three

Reference Test Runs

0,00

1,00

2,00

3,00

4,00

5,00

CNI-MIPv6 xMIPv6 Sim CNI-MIPv6 xMIPv6 Sim CNI-MIPv6 xMIPv6 Sim

Test Run

Han

do

ver

Del

ay (

sec)

Correspondent Registration DelayReturn Routability DelayHome Registration DelayMovement Detection Delay

Test 1 Test 2 Test 3

Handover Delay Comparison

Comparison between Various Delay Incurring Components

1,50

2,50

3,50

4,50

1 2 3

Test Run

Ha

nd

ov

er

De

lay

(s

ec

)CNI-MIPv6 Test Bed xMIPv6 Simulation Test Bed

March 19, 2010






Implemented RFCs

RFC 2460 – “Internet Protocol, Version 6 (IPv6) Specification” RFC 3513 – “Internet Protocol Version 6 (IPv6) Addressing Architecture ” RFC 4862 – ”IPv6 Stateless Address Autoconfiguration” RFC 3587 - “IPv6 Global Unicast Address Format” RFC 2463 – “Internet Control Message Protocol (ICMPv6) for the Internet Protocol

Version 6 (IPv6) Specification” RFC 4861 – ”Neighbor Discovery for IP Version 6 (IPv6)” RFC 3775 – “ Mobility Support in IPv6 ” RFC 2473 – “Generic Packet Tunneling in IPv6 Specification” RFC 4068 – “Fast Handovers for Mobile IPv6” RFC 4066 – “Candidate Access Router Discovery (CARD)” RFC 4140 – ”Hierarchical Mobile IPv6 Mobility Management (HMIPv6)” RFC 3963 – “Network Mobility (NEMO) Basic Support Protocol NEMO” MONAMI – In Progress Proxy MIPv6 – In Progress

faqir zarrar yousaf, christian müller and christian wietfeld technische universität dortmund...

Documents