Abstract
In an integrated fiber and wireless (FiWi) access network, multi-path routing may be applied in the wireless subnetwork to improve throughput. Due to different delays along multiple paths, packets may arrive out of order, which may cause TCP performance degradation. Although the effect of packet reordering due to multi-path routing has been well studied, remedy solutions are either to schedule packets at the source node to proactively reduce the chance of packet reordering, or to modify TCP protocol. Resequencing packets arrived out-of-order has only been considered at the end systems which can cause long delay as packets must be buffered until there is no sequence gap. As all traffic in a FiWi network is sent to the Optical Line Terminal (OLT), the OLT serves as a convergence node which naturally makes it possible to resequence packets at the OLT before they are sent to the Internet. However, the challenge is that OLT must re-sequence packets effectively with a very small delay to avoid a performance hit. In this paper, we propose a scheduling algorithm at the OLT to resequence packets while providing fairness. Simulation results validate that our packet scheduling algorithm is effective in improving the performance of TCP flows. Since resequencing is conducted in the access network which has a much fewer number of flows compared with those at routers, our proposed work provides a scalable solution to mitigate the side-effect of packet reordering caused by multi-path routing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sarkar, S., Dixit, S., Mukherjee, B.: Hybrid Wireless-Optical Broadband-Access Network (WOBAN): A Review of Relevant Challenges. Journal of Lightwave Technology 25(11), 3329–3340 (2007)
Mueller, S., Tsang, R., Ghosal, D.: Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges. In: Calzarossa, M.C.i., Gelenbe, E. (eds.). LNCS. Springer, Heidelberg (2004)
Liu, J.: On a Self-Organizing Multipath Routing Protocol in Mobile Wireless Networks. Journal of Network and Systems Management 14(1), 103–126 (2006)
Maxemchuk, N.F.: Dispersity routing in high-speed networks. Computer Networks and ISDN Systems 25(6), 645–661 (1993)
Pham, P.P., Perreau, S.: Performance analysis of reactive shortest path and multipath routing mechanism with load balance. In: IEEE INFOCOM 2003, vol. 1, pp. 251–259 (2003)
Lee, Y., Park, I., Choi, Y.: Improving TCP Performance in Multipath Packet Forwarding Networks. Journal of Communications and Networks 4(2) (2002)
Floyd, S.: A report on recent developments in TCP congestion control. IEEE Communications Magazine 39(4), 84–90 (2001)
Leung, K.-C., Li, V.O.K.: Flow Assignment and Packet Scheduling for Multipath Routing. Journal of Communications and Networks 5(3) (2003)
Rao, N.S.V., Batsell, S.G.: QoS routing via multiple paths using bandwidth reservation. In: IEEE INFOCOM 1998, pp. 11–18 (1998)
Kandula, S., Katabi, D., Sinha, S., Berger, A.: Dynamic Load Balancing Without Packet Reordering. ACM SIGCOMM Computer Comm. Rev. 37(2) (2007)
Zhang, M., Karp, B., Floyd, S., Peterson, L.: RR-TCP: A Reordering-Robust TCP with DSACK. In: Proc. IEEE ICNP 2003 (2003)
Lee, Y., Park, I., Choi, Y.: Improving TCP performance in multipath packet forwarding networks. J. Comm. and Networks 4(2), 148–157 (2002)
Sathiaseelan, A., Radzik, T.: Improving the Performance of TCP in the Case of Packet Reordering. In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 63–73. Springer, Heidelberg (2004)
Leung, K.-C., Li, V.O.K., Yang, D.: An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges. IEEE Transactions on Parallel and Distributed Systems 18(4) (2007)
Xia, Y., Tse, D.: Analysis on packet resequencing for reliable network protocols. In: Proceedings of INFOCOM (2003)
Baccelli, F., Gelenbe, E., Plateau, B.: An end-to-end approach to the resequencing problem. Journal of ACM 31(3), 474–485 (1984)
Kim, M., Park, H.: Superposed Multiple QoS Guarantee in Optical Access Networks. In: Chung, C.-W., Kim, C.-k., Kim, W., Ling, T.-W., Song, K.-H. (eds.) HSI 2003. LNCS, vol. 2713, pp. 619–625. Springer, Heidelberg (2003)
Lane, J.R., Nakao, A.: Best-Effort Network Layer Packet Reordering in Support of Multipath Overlay Packet Dispersion. In: IEEE GLOBECOM 2008 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, S., Wang, J., Qiao, C., Hua, B. (2010). On Mitigating Packet Reordering in FiWi Networks. In: Hei, X.J., Cheung, L. (eds) Access Networks. AccessNets 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11664-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-11664-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11663-6
Online ISBN: 978-3-642-11664-3
eBook Packages: Computer ScienceComputer Science (R0)