Combating Packet Reordering in Vertical Handoff Using Cross-Layer Notifications to TCP

In this paper we propose an enhancement to the TCP sender algorithm to combat packet reordering that may occur due to a vertical handoff from a slow to a fast access link. The proposed algorithm employs cross-layer notifications regarding the changes in the access link characteristics. Our algorithm avoids unnecessary retransmissions by dynamically changing the dupthresh value according to the bandwidth and delay of the old and new access links involved in the handoff. In addition it uses DSACK information to infer that there are no congestion-related losses and selects proper values for cwnd and ssthresh after the handoff. Simulation results show that the unnecessary retransmissions caused by packet reordering in a vertical handoff can be effectively minimized over a wide range of bandwidth and delay ratios of the access links. In addition, our algorithm is effective in reducing the congestion-related packet losses due to a decrease in bandwidth-delay product (BDP) after a handoff.

[1]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[2]  Markku Kojo,et al.  Using cross-layer information to improve TCP performance with vertical handoffs , 2007, 2007 Second International Conference on Access Networks & Workshops.

[3]  Jukka Manner,et al.  Mobility Related Terminology , 2004, RFC.

[4]  Mark Allman,et al.  Improving the Robustness of TCP to Non-Congestion Events , 2006, RFC.

[5]  S. Park.  Link Characteristics Information for Mobile IP , 2007 .

[6]  Ming Zhang,et al.  RR-TCP: a reordering-robust TCP with DSACK , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[7]  Mark Allman,et al.  Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions , 2004, RFC.

[8]  Khiem Le,et al.  TCP Response to Lower-Layer Connectivity-Change Indications , 2008 .

[9]  Markku Kojo,et al.  Adapting TCP for Vertical Handoffs in Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[10]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[11]  Reiner Ludwig,et al.  The Eifel Detection Algorithm for TCP , 2003, RFC.

[12]  Markku Kojo,et al.  Using Quick-Start to Improve TCP Performance with Vertical Hand-offs , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[13]  Lars Eggert,et al.  Protocol enhancements for intermittently connected hosts , 2005, CCRV.

[14]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[15]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[16]  Hari Balakrishnan,et al.  Network Working Group , 1991 .

[17]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[18]  Wolfgang Hansmann,et al.  On things to happen during a TCP handover , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[19]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.