Professional Documents
Culture Documents
Cellular SCTP: A Transport-Layer Approach To Internet Mobility
Cellular SCTP: A Transport-Layer Approach To Internet Mobility
Cellular SCTP: A Transport-Layer Approach To Internet Mobility
Internet Mobility
Ilknur Aydin Woojin Seok Chien-Chung Shen
Computer and Information Sciences KISTI Supercomputing Center Computer and Information Sciences
University of Delaware Korea University of Delaware
aydin@cis.udel.edu wjseok25@kisti.re.kr cshen@cis.udel.edu
Abstract— In this paper, we describe a transport layer mobility Basically, mSCTP states that both Mobile Node (MN)
scheme termed Cellular SCTP, or cSCTP for short, based on and Correspondent Node (CN) need to support the Dynamic
the Stream Control Transmission Protocol (SCTP), for seamless Address Reconfiguration extension [3] to SCTP for seamless
soft handoff. We compare Mobile IPv6 and two of its variants
(Mobile IPv6 with Fast-Handover and Hierarchical Mobile IPv6) handover1 . The base SCTP protocol allows a set of IP ad-
with cSCTP on various aspects (especially the handoff process dresses at both source and destination end points to be decided
of micro-mobility). We also analyze the Mobile IPv6 handover in the association establishment phase. In contrast, dynamic
mechanism in detail to reveal the operations that constitutes address reconfiguration allows two SCTP end-points to add
extra delays or packet losses caused by handoffs. Furthermore, new IP addresses into and delete IP addresses from an active
we describe the interworking of cSCTP with SIP for mobility
management. association as well as to set the primary IP address of the
association with the help of newly defined ASCONF (Address
I. I NTRODUCTION Configuration Change) and ASCONF-ACK (Address Con-
figuration Acknowledgment) chunks. Furthermore, [4] elab-
Wide spread use of wireless and mobile computing and orates mSCTP and discusses generic procedures for seamless
communication devices has signified the need of host mobility handover and some implementation issues for connections
support in the Internet. Mobile IP supports host mobility at initiated by the MN, but is not concerned with the performance
the network layer by deploying specially functioning routers improvement.
(Home and/or Foreign Agents) into the network to keep track In this paper, we propose an SCTP-based mechanism,
of current location of the mobile host, and hence be able to termed Cellular SCTP or cSCTP for short, to support better
route the packets destined for the mobile host to its current handoff performance than mSCTP. In addition, we describe the
location (usually by means of tunelling). In contrast, Mobile interworking of cSCTP with SIP (Session Initiation Protocol)
SCTP [1], or mSCTP for short, has proposed a transport [5] to facilitate mobility management of Mobile Nodes (from
layer approach to host mobility based on the Stream Control Corresponding Nodes). We also review Mobile IPv6 [6], and
Transmission Protocol (SCTP) [2]. compare Mobile IPv6 and two of its variants (Mobile IPv6
SCTP is a new, general-purpose transport layer protocol with Fast Handover [7] and Hierarchical Mobile IPv6 [8]) with
originally designed to transport telephony signaling messages cSCTP. We also analyze the handover process in Mobile IPv6
over IP networks. Like TCP, SCTP provides a connection in detail to reveal the factors that constitute extra delays or
oriented, reliable service. Moreover, SCTP provides two core packet losses caused by handoffs.
features that benefit not only telephony signaling applications
but also other Internet and wireless networking applications: The organization of this paper is as follows. Section II
multi-homing and multi-steaming. SCTP multi-homing allows details Cellular SCTP on handoff and mobility management.
a transport layer connection (an association in SCTP terminol- Section III review the operations of Mobile IPv6 along with its
ogy) to be defined between a set of local IP addresses and a set fast handover and hierarchical variants, and compares various
of remote IP addresses. If connectivity is lost on the primary aspects (especially the handover procedure of micro-mobility)
IP address being used for the association, the association of standard Mobile IPv6, Mobile IPv6 with Fast-Handover,
seamlessly fails over to an alternate IP address. SCTP multi- and Hierarchical Mobile IPv6 with cSCTP. Section III also
streaming allows data to be partitioned into multiple streams, presents a simple analysis of standard Mobile IPv6 handover
and each stream to be sequentially delivered to the destination procedure. Related works are reviewed in Section IV. Section
end point independently of the other streams. Hence, a packet V concludes the paper with future research effort.
loss in one stream does not incur head-of-line blocking to
other streams. In particular, mSCTP extends the base SCTP
to facilitate mobility in the Internet at the transport layer. 1 During handover (or handoff) process MN changes its point of attachment
to the Internet. But it should still be possible for the MN to transmit and
This work is supported in part by National Science Foundation. receive packets with minimum service disruption.
ASCONF Parameter#1
Internet
AR1
ASCONF Parameter #N
AR2
Fig. 2. Modified ASCONF Chunk. New flag H is set to signal start of
Mobile Node
layer5: SIP User Agent
handoff mode. ASCONF-ACK Chunk will be modified in the same way by
layer4: cSCTP adding a H flag for handover.
layer3: Host−Agent moving to AR2
286
SIP INVITE for MN
CLOSED WAIT_LOCATION
response from SIP
registrar server
ESTABLISHED
ESTABLISHED
old IP Address[m1] new IP Address[m2]
became inactive is obtained receive DELETE−IP[m1] receive ADD−IP[m2]
handoff_mode=false handoff_mode=true with H flag false, from MN with H flag set, from MN
DELETE−IP(m1) with ... ADD−IP(m2) with H flag... handoff_mode=false handoff_mode=true
...H flag false, to CN ...set, to CN Association: {(m2), (c1)} Association: {(m1,m2), (c1)}
Association: {(m2), (c1)} Association: {(m1,m2), (c1)} set m1, m2 primary IP addr.
de−register with SIP register with a SIP registrar cmwd=half of cwnd of m1
cwmd(m1 and m2)=cwnd
HANDOFF HANDOFF
(a) (b)
Fig. 3. The Finite State Machine diagrams for (a) Mobile Node and (b) Correspondent Node. Dotted arrows show some other paths from one state to another.
Gray texts show the mechanisms added to locate MN with SIP for associations initiated by CN while black texts describe handover. Before any handoff occurs
(i.e., ESTABLISHED mode entered by following the dotted arrows), the association is defined by {(m1),(c1)} (i.e., both MN and CN are single-homed and
(primary) IP address for the MN is m1 and (primary) IP address for the CN is c1.)
cSCTP at the MN decides that the old IP address is inactive5 , fields of the REGISTER’s request-header for the purpose of
the MN exits the handoff mode by setting handoff mode to location registration are To and Contact7 . ‘Objects’ in SIP
false, removes the old IP address from the association, and are addressed as ‘users at hosts’ similar to an email address,
sends DELETE-IP ASCONF chunk (with handoff mode flag identified by SIP URLs, such as user@host. Hence, the To and
set to false) to the CN. Contact fields of the REGISTER’s request-header needs to be
Upon receiving the DELETE-IP ASCONF chunk, CN also filled with such a proper SIP syntax. The To field will contain
exists the handoff mode, deletes the old IP address from the the “name” of the MN and the Contact field will contain the
association, and uses the new IP address as the primary address new IP address of the MN. For instance, the MN in Figure
to the MN. Figure 3 depicts the finite-state-machine diagrams 1 can be given a name <sip:MN1@adhocNetwork.org> in
that summarize the steps during the cSCTP handover process. the To field8 . If MN moves to the network of AR2 , and
receives a new IP address, let’s say 10.1.2.3, then the Con-
A. Mobility Management Using SIP
tact field of the REGISTER request could contain address
One key design objective of cSCTP is have a transport layer <sip:MN1@10.1.2.3>9 .
mobility solution that is independent of network layer support CNs will also run SIP User Agents at the application
such as Mobile IP. To facilitate mobility management when layer. A CN, who wants to initiate an association with a
CNs initiate the associations and need to locate MNs, we MN, will send a SIP INVITE request to the local redirect
propose to use the mobility management function of SIP to server10 for MN. CN will need to give the “name” of MN
locate the (current) location(s)/address(es) of the callee (MN in the Request-URI (and the To field) of the SIP INVITE
in our case). request. Continuing with the same example, CN will write
The main components of SIP include User Agents (which <sip:MN1@adhocNetwork.org> into the Request-URI of the
initiates the requests and produces corresponding responses INVITE request. Then, finally the redirect server, contacting
on behalf of the users), Proxy Servers, Redirect Servers, and with the location service, will return the current location(s) of
Registrar Servers. The ways Proxy and Redirect servers pro- the MN to the CN (i.e., only <sip:MN1@10.1.2.3> in this
cess the (INVITE) requests by callers differ. For our purpose case). SIP User Agent at the CN receiving the response from
of locating the callee (i.e., MN), the redirect server would be redirect server, will send the response to the cSCTP layer,
sufficient. Registrars are the servers that users register their where the response is processed further and finally the current
current location(s) with. The interworking of cSCTP and SIP location(s) of the MN is decided. Then, the cSCTP layer of
to locate a MN is as follows. the CN will use the current location(s) of MN to initiate an
Each MN runs a SIP User Agent at its application layer. association with the MN.
Whenever the MN obtains a new IP address, the SIP User The gray texts in the finite-state-machine diagrams of Figure
Agent registers the new IP address with the local Registrar
server(s)6 by using SIP REGISTER request. The two important 7 For the syntax of SIP REGISTER request, please refer to [5].
8 Note that the value of user and the host parts of the name of the MN is not
5 An MN can decide if the old IP address is inactive when MN is not important for our purpose. We just want to “name” the MN in a SIP-suitable
receiving any data from the CN via old IP address or Host-Agent could inform way.
the cSCTP at the MN about not receiving any Router Advertisements from 9 Again, the value of the user part of the address is not important for our
the old Access Router, etc. purpose.
6 For the details of how the local registrar server(s) are located by User 10 For the details of how a caller (CN in our case) locates a SIP server,
Agent, please refer to Section 4.2.6 of [5]. please refer to Section 1.4.2 of [5].
287
MN CN HA
HA HA (1) DATA(CoA1 )
t1 (handoff starts)
t2 (prim. CoA selected)
(2) DATA(CoA1 )
CN MN CN MN
X (3) DATA(CoA1 ) t3 (binding for CoA1 expires)
(4) DATA(HoA)
288
while HA is tunneling data packets, HA will use the existing a MAP domain from one access router to another one, the
Binding Cache entry for the MN, which would include CoA1 LCoA of MN changes, whereas while moving between MAP
of MN unless BU for CoA2 reaches to the HA. Therefore, domains, the RCoA of MN changes. Whenever, the LCoA of
packets tunelled by HA to the CoA1 of MN could also be lost MN changes, MN updates its MAP(s)19 with local binding
if MN is not reachable by the CoA1 anymore (Data packets updates. Whenever the RCoA of MN changes, MN updates
shown with label (5)). At time t4 , BU for CoA2 reaches to HA, its HA and CNs with (global) binding updates. Therefore,
and HA can start tunelling packets to CoA2 . After updating its the movement of the MN within a MAP domain becomes
HA, MN is ready to update its CN, but first a return routability invisible to CN and HA. MAP behaves like a local home
procedure17 needs to be completed. This procedure is shown agent for the MN and needs to tunnel all the packets, sent
as a grey box, starting at time t5 and ending in time t6 in by the CN to the RCoA of the MN, to the current LCoA of
the timing diagram. Finally, MN can send a BU to CN (after the MN. Hence, we could think that Mobile IPv6 is providing
time t6 ). After the binding procedure between CN and MN a mobility management scheme for macro mobility while
is completed, CN can send data packets directly to CoA2 of H-MIP is providing a mobility management specifically for
MN. Hence, MN and CN go back to communicate in route micro mobility. Being network-layer mobility management
optimization mode again. schemes, both Mobile IPv6 and H-MIP requires assistance
As it is seen from the scenario above, one of the drawbacks from the network (routers basically) unlike cSCTP. Another
of the standard Mobile IPv6 handover procedure is that, drawback of H-MIP in comparison to cSCTP is that as the
there will be some time period, where MN is not able to number of levels in the hierarchy increases, extra complexity
send/receive packets at all (when both MN is not reachable is introduced due to MAPs’ tunelling the packets sent by CNs
from its previous CoA and the Binding procedures with the to the current LCoA of MN.
HA (and CA) is not completed). Fast handover mechanism
[7] intends to solve this problem. Fast handover is based on A. Analyzing Delay Spike in Mobile IPv6
the idea of establishing a bidirectional tunnel between old In the scenario above (the timing diagram in Figure 5),
and new access routers. Later, the traffic from CN to MN MN downloads a file from a CN with a TCP connection over
is tunneled from the old access router to the new access Mobile IPv6 while moving. We could define latency of this
router until MN establishes itself totally at the new access TCP connection as the time MN starts the TCP connection,
point (i.e., completion of binding updates, etc.). In the same requests the file from the CN, until it obtains the entire
way, traffic from the MN to CN has to be tunneled from file. A model to derive the latency of this file downloading
the new access router to the old access router and routed application for a very simplified scenario, where there are
to CN. Therefore, though packet losses during the handover neither losses nor node movements, is presented in [11]. In
can be reduced with fast handover, extra processing overhead addition, there are other TCP short-flow or steady-state latency
and delay are introduced at the access routers due to tunnel and throughput models developed for the stationary networks
establishment and encapsulation/decapsulation while tunneling [12], [13]. For the mobile network case, obviously, due to the
traffic in both directions. Whereas, cSCTP does not suffer from possible retransmissions and timeouts during handovers, the
any of these problems. Once a new IP address is added into file will take longer to download to the MN, and hence the
the association (which can be initiated right after MN obtains latency of the connection (as defined above) will increase. We
the new IP address), CN can receive packets at least from one call this extra delay introduced to the TCP connection delay
of its addresses with traditional routing. spike. How much the delay spike increases the latency of the
Another drawback of standard Mobile IPv6 is its ineffi- connection depends on several factors.
ciency in supporting micro mobility. Each time MN changes The first of these factors is the duration of handover process.
its location, MN needs to send binding updates to its HA The handover starts when MN detects the movement and
and CN. If MN is migrating frequently, the overhead due to obtains a new care-of address. Then MN sends BUs to HA
binding update messages and delays during the binding update and receives BU ACKs from the HA, which we could say it
procedures18 will be high. Therefore, Hierarchical Mobile IP would take one RTT, if successful. Then a return routability
(H-MIP) [8] is introduced on top of Mobile IPv6, to provide procedure, which would take approximately 1.5 RTT [8], if
better micro mobility handling for frequently migrating mobile successful, will take place, followed by a binding update
nodes. H-MIP introduces the concepts of Mobility Anchor procedure between CN and MN which would again take one
Point (MAP) and MAP domain, which can contain certain RTT, if no loss. Then we can formulate the duration of the
number of access routers. In H-MIP, a MN has two types handover process, termed T imeDH , as:
of care-of addresses: local care-of address (LCoA) and a T imeDH = (time for MN decide on its primary
regional care-of address (RCoA). While MN is moving within CoA)+ (k1 ∗ RT TM N −HA )+ (HA Binding Cache
17 Return Routability procedure is used for security purposes to help the
update time)+ (k2 ∗ 1.5 ∗ RT TM N −CN −HA )+ (CN
CN to make sure that MN is really addressable in its claimed care-of address Binding Cache update time)+ (k3 ∗ RT TM N −CN ),
and home address.
18 It takes at least one RTT to update the HA and the return routability 19 H-MIP allows a MN to register with more than one MAP at the same
procedure takes approximately 1.5 RTT in the best (no losses) case [8]. time.
289
where k1 , k2 , and k3 are factors added if there are losses emerging SCTP protocol. Cellular SCTP handles handovers
during binding updates or return routability procedures. seamlessly and without delay spikes in comparison to network-
Also, due to the retransmission and timeouts congestion layer based mobility schemes, such as Mobile IP. We also
window of the CN gets reduced and the rate at which CN investigated Mobile IPv6 along with its fast handover mech-
sends the segments of the file to MN slows down. Yet another anism and hierarchical schemes, and compared them with
factor is the handover rate to reflect the number of handovers Cellular SCTP on various aspects.
occurring during the transfer of the file. We suggested to use two primary addresses in parallel
In this paper, we only elaborate some of the factors that can to duplicate the packet transmissions (while halving the
effect the overall TCP latency in a Mobile IP environment. transmission rate) during handoff to provide ‘soft’ handover.
Research is in progress to develop models and derive closed- However, more effective load balancing techniques (combined-
form TCP delay/throughput equations like [11–13] for Mobile with SCTP’s multi-streaming feature) for softer and more effi-
IPv6 with handoffs. cient handover support require further investigation. Moreover,
though our mechanism takes care of associations initiated by
IV. R ELATED W ORK
either MN (to CN) or CN (to MN), as a future work we will
There are other network-layer mobility management investigate associations initiated by MN to another MN to offer
schemes besides Mobile IP. Cellular IP [14] supports micro- a complete solution.
mobility management for frequently migrating mobile hosts. In
[15], an approach based on hierarchical Mobile IP is proposed R EFERENCES
to support fast handover while still providing route optimiza- [1] M. Riegel and M. Tuxen, “Mobile SCTP,” February 2003, draft-riegel-
tion. This scheme uses Gateway Edge Nodes (G-ENs) and tuxexen-mobile-sctp-02.txt.
[2] R. Stewart, Q. Xie, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor,
Temporary Home Agents (THAs) together to act like a MAP. I. Rytina, M. Kalla, L. Zhang, and V. Paxson, “Stream Control Trans-
In addition to LCoA, RCoA, and home addresses, a new care- mission Protocol,” October 2000, rFC 2960.
of address called Temporary Care-of address (TCoA) per node [3] R. Stewart, M. Ramalho, Q. Xie, M. Tuexen, I. Rytina, M. Belinchon,
and P. Conrad, “Stream Control Transmission Protocol (SCTP) Dynamic
is introduced. While THAs keep (TCoA, LCoA) bindings, G- Address Reconfiguration,” February 2003, draft-ietf-tsvwg-addip-sctp-
ENs have (RCoA, LCoA) bindings, and HA and CNs have 07.txt.
(TCoA, HoA) bindings. However, all these newly introduced [4] S. J. Koh, H. Y. Jung, S. H. Kim, and J. S. Lee, “SCTP with Mobile
IP for IP Mobility Support,” February 2003, draft-sjkoh-mobile-sctp-
protocol entities and address make the protocol even more mobileip-00.txt.
complicated in comparison to Cellular SCTP. Moreover, a [5] M. Handley, H. Schulzrinne, E. Schooler, and J. Rosenberg, “SIP:
change to Mobile IP is proposed in [16] which represents a Session initiation protocol,” March 1999, rFC 2543.
[6] D. Johnson, C. Perkins, and J. Arkko, “Mobility Support in IPv6,”
mobile host with multiple (changing) IP addresses, instead of a February 2003, draft-ietf-mobileip-ipv6-21.txt.
single (fixed or home) IP address, by changing the semantics [7] R. Koodli, “Fast Handovers for Mobile IPv6,” March 2003, draft-ietf-
of the API between the IP layer an the upper layers. This mobileip-fast-mipv6-06.txt.
[8] H. Soliman, C. Castelluccia, K. El-Malki, and L. Bellier, “Hierarchical
approach can be considered as a patch to Mobile IP to support Mobile IPv6 Mobility Management (HMIPv6),” October 2002, draft-
multi-homed hosts at the network layer (instead of transport ietf-mobileip-hmipv6-07.txt.
layer). [9] T. Narten, E. Nordmark, and W. Simpson, “Neighbor Discovery for IP
Version 6 (IPv6),” December 1998, RFC 2461.
In addition to Mobile SCTP, there are other transport layer [10] S. Thomson and T. Narten, “IPv6 Stateless Address Autoconfiguration,”
mobility schemes, such as Indirect-TCP (I-TCP) [17] and December 1998, RFC 2462.
MSOCK [18]. I-TCP is based on the idea of indirection [11] J. Kurose and K. Ross, Computer Networking: A Top-Down Approach
Featuring the Internet, 2nd ed. Addison Wesley, 2003.
at the transport layer, where a transport layer connection [12] N. Cardwell, S. Savage, and T. Anderson, “Modelling TCP Latency,” in
between MN and CN is divided into two separate connections, IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.
one between MN and Mobile Support Router (MSR) at the [13] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modelling TCP
Throughput: A Simple Model and its Empirical Validation,” in ACM
wireless link, and another between the current MSR and CN. SIGCOMM 1998, Vancouver, CA, 1998, pp. 303–314.
MSOCK architecture is based on a similar technique called [14] A. G. Valko, “Cellular IP - A New Approach to Internet Host Mobility,”
TCP Splice, where a logical TCP connection between MN and ACM Computer Communication Review, January 1999.
[15] T. Kato, R. Takechi, and H. Ono, “A Study on Mobile IPv6 Based
a CN is divided into two separate TCP connections between Mobility Management Architecture,” Fujitsu Scientific & Technical
MN and a proxy, and a proxy and the CN. Both of these Journal, pp. 65–71, June 2001.
approaches require some changes to the TCP/IP protocol stack, [16] P. Nikander, “TCP and UDP in the Mobile World, or What is Wrong
with Mobile IP version 6, and How to Fix it,” in in Proceedings of
while our Cellular SCTP supports transport-layer mobility as NordU’2001, Stockholm, Sweden, February 14-16 2001, invited Talk.
an ‘application’ of SCTP. [17] A. Bakre and B. R. Badrinath, “I-TCP: Indirect TCP for Mobile Hosts,”
15th International Conference on Distributed Computing Systems,
V. C ONCLUSIONS 1995. [Online]. Available: citeseer.nj.nec.com/bakre94iTCP.html
[18] D. A. Maltz and P. Bhagwat, “MSOCKS: An Architecture for Transport
In this paper, we described a transport-layer mobility solu- Layer Mobility,” in IEEE INFOCOM 1998, 1998, pp. 1037–1045.
tion for the Internet, termed Cellular SCTP, based on the [Online]. Available: citeseer.nj.nec.com/60438.html
290