Professional Documents
Culture Documents
I. I NTRODUCTION
MPLS is a packet forwarding scheme. Since labels have only
local significance between two adjacent LSRs on a route, MPLS
has high scalability. Mobile IP is designed to support mobile
computing over the Internet.
Currently there are proposals to incorporate IP-based technologies into the core networks of future wireless cellular systems such as Universal Mobile Telecommunications System
(UMTS) [1], Iceberg Project [2] and Cellular IP [3]. Mobile IP
could potentially provide host mobility solution in these future
networks. Since the number of users and terminals connected to
these future systems would be very large, the scalability of the
Mobile IP solution is of great concern and interest. There have
also been work in integrating ATM as the transport provider into
these core networks [4]. Since MPLS and ATM are very closely
related, it would be desirable to incorporate MPLS into these
core networks too.
In this paper, we propose a scheme to integrate the Mobile
IP and MPLS protocols. The integration improves the scalability of the Mobile IP data forwarding process. Our work here
paves the way for the incorporation of both the Mobile IP and
MPLS protocols into these future IP-based core networks, and
also provide mobility support for MPLS.
The organization of the rest of the article is as follows. Section II briefly presents the basics of MPLS. Section III gives a
short introduction to the Mobile IP basic operation scheme. Section IV presents the potential scalability problem of Mobile IP.
In Section V, we present our solution to integrate MPLS into
Mobile IP in details. Evaluation results are presented in Section
VI. Finally, our conclusion is presented in Section VII.
II. M ULTI - PROTOCOL L ABEL S WITCHING
MPLS is a technology that integrates the label-swapping
paradigm with network-layer routing [5]. Each MPLS packet
In
Port
In
Lbl
L2 Header
Label
L3 Header
Address
Prefix
Out
port
Out
Lbl
128.197
18.181
164.67
......
Out
Port
Out
Lbl
In
Lbl
...
...
In
Lbl
Address
Prefix
Out
Port
128.197
18.181
9
6
...
In
Port
...
...
e.g.
IPv6
e.g.
ATM
Label
COS
TTL
20
0
18.181.0.31
Data
LSR2
LSR1
4
...
5
...
0
...
...
1
LSR3
Shim
header
......
Out
Lbl
18.181.0.31
9 18.181.0.31
18.181.0.31
Data
Data
Data
MPLS
Backbone
Label/ L2 Header
LSR4
L3 Data
has a label. Depending on different Layer 2 and Layer 3 technologies involved, different label encoding schemes can be used.
They are illustrated in Figure 1.
Label swapping is done by associating labels with routes and
using the label value in the packet forwarding process. Packets
are classified and routed at the ingress Label Switching Routers
(LSRs) of an MPLS-capable domain. The mapping between IP
packets and a Label Switched Path (LSP) is done by providing
a Forwarding Equivalence Class (FEC) specification for each
LSP. MPLS labels are then inserted. When an LSR receives a
labeled packet, it will use the label as an index to look up the
forwarding table. This is faster than the process of parsing the
routing table and search for the longest match done in IP routing. The packet is processed as specified by the forwarding table
entry. The incoming label is replaced by the outgoing label, and
the packet is switched to the next LSR. Before a packet leaves
an MPLS domain, its MPLS label is removed. The MPLS operation procedure in a sample network is shown in Figure 2.
MPLS uses the Label Distribution Protocol (LDP) [6] to distribute the labels and set up LSPs. LSP setup can be traffic,
request or topology-driven. In the case of a topology-driven
scheme the labels are pre-assigned according to existing routing protocol information.
III. M OBILE IP
Mobile IP is a protocol to support mobile computing over the
Internet. A Mobile IP scheme has been adopted by the IETF for
standardization in IP version 4 (IPv4) [7]. A Mobile Node (MN)
is identified by the IP address it has when it is in its home network, called its home address. When a MN moves away from its
home network to a foreign network, it obtains a temporary CareOf-Address (COA) from the Foreign Agent (FA) in the foreign
network. The MN registers with a Home Agent (HA), which is
typically a router, in its home network, informing the latter of
its COA. Any Correspondent Node (CN) wishing to communi-
MN
FA
Foreign Agent
Global
Interne
t
Mobile
Node
LSR1
LSR3
2 1
Home Agent
LSR2
MN
FA
Figure 3.
Flow
CN1
MPLS
Network
3 1
LSR4
Modify Routing
HA
MN
FA
HA
Datagram
Looks Up
Label Table
Table
MIP registration
request
IP Host
Mobile IP Datagram
CN
MIP registration
request
MN
HA
MIP agent
advertisement
Datagram
LSP Setup
Looks Up
Label Table
Modify Label
Table
cate with the MN need not be aware that the MN has moved; it
simply sends IP packets addressed to the MNs home address.
These packets are routed via normal IP routing to the MNs
home network, where they are intercepted by the HA. The latter
encapsulates each such packet in another IP packet which contains the MNs COA as destination address. Thus these packets
are delivered to the MNs new location by a tunneling process.
Figure 3 illustrates the routing of datagram to and from a MN
away from home.
IV. M OBILE IP S CALABILITY I SSUES
The operation of Mobile IP involves three different activities,
which are the agent advertisement process, the registration process and the data forwarding process. It is crucial that these three
different activities operate efficiently in order for the Mobile IP
protocol to be scalable to systems consisting of huge numbers
of mobile hosts.
The data forwarding process of a Mobile IP HA works as follows. For every IP packet that the HA receives, it needs to check
if the destination IP address of the packet matches any MNs that
are currently registered in a foreign network. If yes, the HA will
perform IP tunneling of the packet by adding an IP header to
the packet and then sending it out to the routing process for forwarding. If no match is found, the HA just sends the packet out
to the routing process for forwarding.
The amount of processing required by the HA in this forwarding process depends on the number of MNs belonging to the
home network that are currently registered in a foreign network.
If there are many such kind of MNs, the forwarding process will
take very long. Considering that every packet forwarded by the
HA has to undergo this forwarding process, the overhead of this
packet forwarding process may be too high even after optimization through the use of appropriate data structures and lookup
algorithms [8]. This poses a scalability concern that affects the
use of the Mobile IP protocol in future wireless mobile systems.
V. MPLS AND M OBILE IP
In this section we will present our solution to integrate both
MPLS and Mobile IP in details.
A. Single MPLS Domain
A.1 Architecture
As shown in Figure 4, HA and FA are edge LSRs and belong
to the same MPLS domain. They support both MPLS and Mobile IP functionality. We assume that the MN home address is
a.b.c.d and the HA address is a.b.c.e. In addition, we assume
that FA COA is w.x.y.z.
MIP registration
reply
MIP registration
reply
Looks Up
Routing Table
Datagram
bel binding for the LSP from CN to MN. Since HA is the egress
LSR of this LSP, originally the outgoing port and out label entries are both empty. But HA has set these two entries to the
values of out label and outgoing port of the LSP from HA to FA
after receiving registration request.
TABLE I
E XAMPLE L ABEL TABLE OF HA
Incoming
Port
2
1
...
In
Label
9
...
FEC
w.x.y.z
a.b.c.d
...
AFTER
R EGISTRATION
Outgoing
Port
1
1
...
Out
Label
5
5
...
2
New FA
MN
2
1
LSR1
21
LSR2
1
LSR3
LSR2
1
LSR4
HA
MPLS
Network
1
LSR6
MN
LSR3
MN
FA
3 1
CN1
3 1
CN1
21
LSR1
Old FA
2
LSR5
CN2
MN
LSR4
HA
MPLS
Network
MN
CN3
In
Label
9
...
FEC
w.x.y.z
a.b.c.d
a.s.d.f
...
Outgoing
Port
1
1
1
...
Out
Label
5
6
6
...
TABLE III
E XAMPLE L ABEL TABLE OF HA AFTER MN M OVES BACK TO H OME
N ETWORK
Incoming
Port
2
1
...
In
Label
9
...
FEC
w.x.y.z
a.b.c.d
...
Outgoing
Port
1
...
Out
Label
5
...
TABLE IV
E XAMPLE L ABEL TABLE OF HA AFTER R EGISTRATION IN M ULTIPLE CN
C ASE
Incoming
Port
2
1
1
1
...
In
Label
9
8
7
...
FEC
Outgoing
Port
1
1
1
1
...
w.x.y.z
a.b.c.d
a.b.c.d
a.b.c.d
...
Out
Label
5
5
5
5
...
If the traffic from different CNs have different QoS requirements, HA needs to establish a new LSP from HA to FA for each
class of service. That means that HA must know the number of
CoS of the traffic destined to MN home address. When packets arrive at HA, it needs to classify the packets to identify its
CoS and destination. Then, HA maps them to the corresponding LSP based on the combination of the CoS and destination
address of the packets. Using such mechanism, we can support
differentiated services in MPLS networks [11].
B. Multiple Domains
Multiple domain connectivity needs to be considered in our
scheme as there is a possibility of mobile nodes moving between
different domains. There are some specific requirements on the
border routers of these domains depending on the nature of the
inter-domain connections as described in the following subsections.
MPLS
Network
FA
MPLS
Network
LSR5
LSR6
MN
FA
Router1
LSR5
IP
Network
FA
MN
LSR3
CN1
LSR1
MPLS
Network
LSR3
HA
LSR2
HA
LSR1
CN1
LSR4
MN
MPLS
Network
LSR2
LSR4
MN
MN
last experiment.
HA Processing Delay with Number of Table Entries
600
137.132.153.117 CN
LSR 137.132.153.57
Ethernet
FA
HA
D. Roundtrip Delay
Pure Mobile IP
Mobile IP over MPLS
Mobile IP and MPLS Integration
500
137.132.153.114
137.132.153.113
137.132.153.241
137.132.153.249
137.132.153.240
400
300
200
Subnet 1
Subnet 2
137.132.153.248
100
MN
137.132.153.250
1000
2000
3000
4000
5000
Number of Routing Entries
6000
7000
8000
B. Processing Delay at HA
During this experiment, we increase the routing and label table size from 5 entries to 8000 entries. The measurements are
plotted in Figure 12. Each point on the graph was obtained by
averaging 50 consecutive measurements. From Figure 12, we
can find that the HA processing delays in Mobile IP and Mobile IP over MPLS schemes increase with the increasing routing
table size. But in the MPLS-Mobile IP integration scheme, the
HA processing delay is almost constant. It is much lower than
the values in Mobile IP and Mobile IP over MPLS schemes. The
lower value is the result of having the entire HA data forwarding process executed in the MPLS layer after MPLS-Mobile IP
integration. So no IP routing table search is executed. Since
label table search is much faster than longest-bit-matching routing table search and IP tunneling needs to search routing table
twice, much processing time is saved and HA performance is
much improved. We also can find that Mobile IP over MPLS
has poorer performance than pure Mobile IP. This is caused by
the additional processing at MPLS layer before the packet goes
up to the IP layer.
VII. C ONCLUSIONS
In this paper, We provided the signaling and control mechanisms to integrate Mobile IP and MPLS. This integration makes
IP-in-IP tunneling in the data forwarding process unnecessary.
Instead we use MPLS to switch the packet. Switching is much
faster than conventional IP forwarding, the transmission delay
and packet processing overhead is reduced. The whole forwarding process is done at the MPLS layer and HA doesnt need to
go up to the IP layer to do the IP tunneling. So the scalability
of Mobile IP is much improved. In addition, since label header
is much smaller than IP header, the traffic overhead from HA to
FA is also reduced.
This work is an initial step towards integrating the MPLS and
Mobile IP protocols. Other future work includes provisioning of
QoS guarantees and route optimization support for our scheme.
R EFERENCES
[1]
13.2
485
[2]
Pure Mobile IP
MIP and MPLS Integration
480
13
[3]
475
Throughtput (KBytes/sec)
12.8
470
465
12.6
[4]
12.4
[5]
460
12.2
455
450
[6]
Pure Mobile IP
MIP and MPLS Integration
1000
2000
3000
4000
5000
HA Table Entries
6000
7000
8000
12
1000
2000
3000
4000
5000
HA Table Entries
6000
7000
8000
[7]
[8]
[9]
C. TCP Performance
In this experiment, we study the impact of the number of table
entries on Mobile IP forwarding scalability. we also increase the
routing and label table size from 5 entries to 8000 entries. We
measure TCP throughput using ttcp by downloading data from
CN to MN. Each data point is an average of 5 independent measurements. From Figure 13, we can find that the TCP throughput in Mobile IP scheme drops with the increasing routing table
size. In MPLS-Mobile IP integration scheme, the throughput is
constant. The reason for this phenomenon is as explained in the
[10]
[11]
[12]
[13]
[14]