Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems
description
Transcript of Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems
![Page 1: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/1.jpg)
Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems
Authors: Ing-Ray Chen Weiping He Baoshan GuPresenters: Yao Zheng
![Page 2: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/2.jpg)
Outline
» Introduction» Related Work» DMAP» Model» Numerical Results» Applicability and Conclusion
![Page 3: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/3.jpg)
Introduction
» MIPv6 - Mobile IPv6˃ A version of mobile IP, it allows an IPv6 node to be mobile
and still maintain existing connections;» HMIPv6 - Hierarchical Mobile IPv6
˃ Proposed enhancement of MIPv6, it is designed to reduce the amount of signaling required and to improve handoff speed for mobile connections;
» MAP – Mobility Anchor Point˃ Serving as a local entity to aid in mobile handoffs, it can
be located anywhere within a hierarchy of routers;
![Page 4: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/4.jpg)
Introduction
» HA - home agent˃ A router on a mobile node’s home network that
maintains information about the device’s current location, as identified in its CoA;
» CoA - care of address˃ A temporary IP address for a mobile node that enables
message delivery when the device is connecting from somewhere other than its home network;
» Location handoff˃ Mobile node moves across a subnet boundary;
» Service handoff˃ Mobile node moves across a DMAP domain boundary;
![Page 5: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/5.jpg)
DMAPwSR with Smart Routers
» The essence of DMAPwSR is the notion of integrated mobility and service management, which is achieved by determining an optimal service area size;
» The objective is to minimize the total network signaling and communication overhead in servicing the mobile node’s mobility and service management operations;
![Page 6: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/6.jpg)
DMAPwSR with Smart Routers
![Page 7: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/7.jpg)
DMAPwSR with Smart Routers
» Intra-regional move˃ When the MN subsequently crosses a subnet but is still located within
the service area, it would inform the MAP of the CoA address change without informing the HA and CNs to reduce the network signaling cost;
![Page 8: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/8.jpg)
DMAPwSR with Smart Routers
» Inter-regional move˃ The mobile node makes the AR of the subnet as the DMAP when it
crosses a service area, and it also determines the size of the new service area;
˃ MN acquires a RCoA as well as a CoA from the current subnet and registers the address pair to the current DMAP in a binding request message;
![Page 9: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/9.jpg)
DMAPwSR with Smart Routers
» Inter-regional move˃ The MN also informs the HA and CNs of the new RCoA address change
in another binding message so that the HA and CNs would know the MN by its new RCoA address;
˃ DMAP intercepts the packet destined for RCoA, inspects the address pair stored in the internal table, finds out MN’s CoA and forwards the packet to the MN through tunneling;
![Page 10: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/10.jpg)
DMAPwSR with Smart Routers
![Page 11: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/11.jpg)
DMAPwSR with Smart Routers
» A MN’s service area can be modeled as consisting of K IP subnets;
» The MN appoints a new DMAP only when it crosses a service area whose size is determined based on the mobility and service characteristics of the MN in the new service area;
» The service area size of the DMAP is not necessarily uniform;
![Page 12: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/12.jpg)
» A large service area size means that the DMAP will not change often, while a small service area size means that the DMAP will be changed often so it will stay close to the MN;
» There is a trade-off between two cost factors and an optimal service area exists;
DMAPwSR with Smart Routers
![Page 13: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/13.jpg)
» The service and mobility characteristics of a MN are summarized by two parameters:˃ The resident time that the MN stays in a subnet, represented by using
the MN’s mobility rate σ;˃ The service traffic between the MN and server applications,
represented by using the data packet rate λ;
» The ratio of λ/ σ is called the service to mobility ratio (SMR) of the MN;
DMAPwSR with Smart Routers
![Page 14: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/14.jpg)
Model
» A computational procedure to determine the optimal service area size˃ The intent to find the optimal service area based on the MN’s mobility
and service behaviors
» The computational procedure requires˃ Every AR must be capable of acting as a MAP˃ Each MN must be powerful enough to collect data dynamically and
perform simple statistical analysis
![Page 15: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/15.jpg)
Model
» Aim to minimize the communication cost˃ The signaling overhead for mobility management for informing the
DMAP of the CoA changes˃ Informing the HA and CNs of the RCoA changes˃ The communication overhead for service management for delivering
data packets between the MN and CNs
![Page 16: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/16.jpg)
ModelSymbol Meaning
λ Data packet rate between the MN and CNs
σ Mobility rate at which the MN moves across subnet boundaries
SMR Service to mobility ratio (λ/σ)
N Number of server engaged by the MN
![Page 17: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/17.jpg)
ModelSymbol Meaning
K Number of subnets in one service area
τ 1-hop communication delay per packet in wired networks
α Average distance between HA and DMAP
β Average distance between CN and DMAP
γ Cost ratio between wireless vs. wired network
![Page 18: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/18.jpg)
Stochastic Petri Net
Moves
Intra
Xs
Move NewDMAP
MN2DMAP
K
KA
B
Pi=1
Pj=1
(Guard:Mark(Xs)=K-1)
(Guard:Mark(Xs)<K-1)
(Guard:Mark(Xs)=K)
A token represents a subnet crossing event by the MN
![Page 19: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/19.jpg)
Stochastic Petri Net-Places
Moves
Intra
Xs
Move NewDMAP
MN2DMAP
K
KA
B
Pi=1
Pj=1
(Guard:Mark(Xs)=K-1)
(Guard:Mark(Xs)<K-1)
(Guard:Mark(Xs)=K)
Mark(Moves)=1 means that the MN just moves aross a subnet
A temporary place holds tokens from
transition A
Mark(Xs) holds the number of
subnets crossed in a service area
![Page 20: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/20.jpg)
Stochastic Petri Net-Transitions
Moves
Intra
Xs
Move NewDMAP
MN2DMAP
K
KA
B
Pi=1
Pj=1
(Guard:Mark(Xs)=K-1)
(Guard:Mark(Xs)<K-1)
(Guard:Mark(Xs)=K)
A timed transition for the
MN to move across subnet
areas
A timed transition for the MN to inform the DMAP of
the CoA change
A timed transition for the
MN to inform the HA and CNs
of the RCoA change
A guard for transition B that is enabled if a move will cross a service area
A guard for transition A that is enabled if a move will not cross a service area
![Page 21: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/21.jpg)
» Pi: The steady-state probability that the system is found to contain i tokens in place Xs such that Mark(Xs)=i
» Ci,service: The communication overhead for the network to service a data packet when MN is in the i-th subnet in the service area
Cost of Service Management
)()(00
service,service iPCP
K
ii
K
iiiC
A delay between the DMAP and a CN in the fixed
network
A delay from DMAP to the AR of the MN’s current
subnet in the fixed network
A delay in the wireless link
form the AR to the MN
![Page 22: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/22.jpg)
Cost of Location Management
» Ci,location: The network signaling overhead to service a location handoff operation given the MN is in the i-th subnet in the service area˃ If i < K
+ Only a minimum signaling cost will incurred for the MN to inform the DMAP of the CoA address change
˃ If i = K+ The location handoff also triggers a service handoff+ A service handoff will incur higher communication signaling cost to inform
the HA and N CNs of the RCoA address change
![Page 23: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/23.jpg)
)}({)(
)(
1
0
0l,location
iPNP
CP
K
iiK
K
iocationiiC
Cost of Location Management
A location handoff and a service handoff
A minimum signaling cost for the MN to inform the
DMAP of the CoA address change
![Page 24: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/24.jpg)
Cost of DMAPwSR
» Summarizing above, the total communication cost per time unit for the Mobile IP network operating under DMAPwSR scheme to service operations associated with mobility and service management of the MN is calculated as:
CCC locationserviceDMAPwSR
Service management
cost
Mobility management
cost
![Page 25: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/25.jpg)
Numerical ResultsA service area under hexagonal network
coverage model
![Page 26: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/26.jpg)
Numerical ResultsA service area under mesh network
coverage model
![Page 27: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/27.jpg)
Numerical ResultsAccess point locations at Dartmouth
College campus
![Page 28: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/28.jpg)
Numerical Results
» MIPv6
MIPv6serviceC NC MIPv6
location
MIPv6location
MIPv6serviceMIPv6 CCC
A delay in the wireless link from the AR to the MN
A communication delay from the
CN to the AR of the current
subnet
A delay in the wireless link from
the MN to the AR of the subnet that it just enters into
A delay from
that AR to the
HA
A delay from that AR to the
CNs
![Page 29: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/29.jpg)
Numerical Results
» HMIPv6˃ The placement of MAPs is predetermined˃ Each MAP covers a fixed number of subnets
+ KH = 4
» A MN crosses a subnet within a MAP˃ It only informs the MAP of its CoA
» A MN crosses a MAP˃ Changes the MAP˃ Obtain a new RCoA˃ Informs the HA and CNs of the new RCoA
![Page 30: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/30.jpg)
Numerical ResultsCost difference between basic MIPv6, HMIPv6, and DMAPwSR
![Page 31: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/31.jpg)
Numerical ResultsCost ratio between DMAPwSR and MIPv6/HMIPv6
![Page 32: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/32.jpg)
Numerical ResultsEffect of α and β on cost difference between HMIPv6 and DMAPwSR
![Page 33: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/33.jpg)
Numerical ResultsSimulation versus analytical results: cost difference between
HMIPv6 and DMAPwSR
![Page 34: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/34.jpg)
Numerical ResultsCost difference under movement-based versus distance-
based service area simulation
![Page 35: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/35.jpg)
Numerical ResultsCost difference under different residence time distribution
![Page 36: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/36.jpg)
Numerical ResultsCost difference under different residence time distribution
![Page 37: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/37.jpg)
Numerical ResultsOptimal K versus SMR under various time distributions
![Page 38: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/38.jpg)
Numerical ResultsCost difference under different network coverage model
![Page 39: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/39.jpg)
Conclusion
» A novel DMAP scheme for integrated mobility and service management
» To apply the analysis results in the paper, one can execute the computational procedure at static time to determine optimal Kopt over a possible range of parameter value
![Page 40: Smart Routers for Cross-Layer Integrated Mobility and Service Management in Mobile IPv6 Systems](https://reader035.fdocuments.us/reader035/viewer/2022062310/56816385550346895dd46ed0/html5/thumbnails/40.jpg)
Q & A