Skip to main content
SpringerLink
Log in

An efficient multipath routing schema in multi-homing scenario based on protocol-oblivious forwarding

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

With the advent of 5G, multi-homing will be an increasingly common scenario, which is expected to increase transmission rates, improve transmission reliability, and reduce costs for users. However, the current routing methods are unable to fully utilize the resources of networks to achieve high-performance data transmission for multi-homed devices. In the current routing mechanism, there is only one destination address in the packet forwarded to the multi-homed host. Thus, the packet is difficult to adjust its path on the fly according to the status of the network to achieve better performance. In this paper, we present an efficient routing schema in multi-homing scenario based on protocol-oblivious forwarding (POF). In the proposed schema, the packet forwarded to the multi-homed host carries multiple destination addresses to obtain the ability of switching the transmission path; meanwhile, the router dynamically adjusts the path of the packet through the perception of the network status. Experimental results show that our schema could utilize the alternative paths properly and significantly improve the transmission efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cisco visual networking index. Global mobile data traffic forecast update, 2016–2021. Cisco: San Jose, 2017

    Google Scholar 

  2. Lim Y, Nahum E M, Towsley D, Towsley D F, Gibbens R J. ECF: an MPTCP path scheduler to manage heterogeneous paths. Measurement and Modeling of Computer Systems, 2017, 44(1): 33–34

    Google Scholar 

  3. Ballani H, Francis P. Towards a global IP anycast service. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 301–312

    Article  Google Scholar 

  4. Rahman M, Iqbal S, Gao J. Load balancer as a service in cloud computing. In: Proceedings of the 8th International Symposium on Service Oriented Software Engineering. 2014, 204–211

  5. Eisenbud D E, Yi C, Contavalli C, Contavalli C, Smith C, Kononov R, Mannhielscher E, Cilingiroglu A, Cheyney B, Shang W, Hosein J D. Maglev: a fast and reliable software network load balancer. In: Proceedings of the 13th USEHIX Symposium on Networked Systems Design and Implementation. 2016, 523–535

  6. Xu M, Tian W, Buyya R. A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurrency and Computation: Practice and Experience, 2017, 29(12): e4123

    Article  Google Scholar 

  7. Farhady H, Lee H, Nakao A. Software-defined networking. Computer Networks, 2015, 81: 79–95

    Article  Google Scholar 

  8. McKeown N, Anderson T, Balakrishnan H, Parulkar G M, Peterson L L, Rexford J, Shenker S, Turner J S. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69–74

    Article  Google Scholar 

  9. Bosshart P, Daly D P, Gibb G, Izzard M J, Mckeown N, Rexford J, Schlesinger C, Talayco D, Vahdat A, Varghese G. P4: programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 87–95

    Article  Google Scholar 

  10. Song H. Protocol-oblivious forwarding: unleash the power of SDN through a future-proof forwarding plane. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. 2013, 127–132

  11. Wang H, Soule R, Dang H T, Lee K S, Shrivastav V, Foster N, Weatherspoon H. P4FPGA: a rapid prototyping framework for P4. In: Proceedings of Symposium on SDN Research. 2017, 122–135

  12. Laki S, Horpácsi D, Vörös P, Kitlei R, Leskó D, Tejfel M. High-speed forwarding: a P4 compiler with a hardware abstraction library for Intel DPDK. In: Proceedings of P4 Workshop. 2016

  13. Bai J, Bi J, Kuang P, Fan C, Zhou Y, Zhang C. NS4: enabling programmable data plane simulation. In: Proceedings of the Symposium on SDN Research. 2018

  14. Li S, Hu D, Fang W, Ma S, Chen C, Huang H, Zhu Z. Protocol oblivious forwarding (POF): software-defined networking with enhanced programmability. IEEE Network, 2017, 31(2): 58–66

    Article  Google Scholar 

  15. Li S, Han K, Ansari N, Bao Q, Hu D, Liu J, Yu S, Zhu Z. Improving SDN scalability with protocol-oblivious source routing: a system-level study. IEEE Transactions on Network and Service Management, 2018, 15(1): 275–288

    Article  Google Scholar 

  16. Tan X, Zou S, Guo H, Tian Y. POFOX: towards controlling the protocol oblivious forwarding network. In: Park J, Yi G, Jeong Y S, Shen H, eds. Advances in Parallel and Distributed Computing and Ubiquitous Services. Singapore: Springer, 2016

    Google Scholar 

  17. Wang X, Tian Y, Zhao M, Li M, Mei L, Zhang X. PNPL: simplifying programming for protocol-oblivious SDN networks. Computer Networks, 2018, 147: 64–80

    Article  Google Scholar 

  18. Zhao M, Li M, Mei L, Tian Y. FlowWatcher: adaptive flow counting for source routing over protocol independent SDN networks. In: Proceedings of the 8th International Conference on Electronics Information and Emergency Communication. 2018, 237–242

  19. Sun Q, Xue Y, Li S, Zhu Z. Design and demonstration of high-throughput protocol oblivious packet forwarding to support software-defined vehicular networks. IEEE Access, 2017, 5: 24004–24011

    Article  Google Scholar 

  20. Huang H, Niu B, Tang S, Li S, Zhao S, Han K, Zhu Z. Realizing highly-available, scalable, and protocol-independent vSDN slicing with a distributed network hypervisor system. IEEE Access, 2018, 6: 13513–13522

    Article  Google Scholar 

  21. Han K, Li S, Tang S, Huang H, Zhao S, Fu G, Zhu Z. Application-driven end-to-end slicing: when wireless network virtualization orchestrates with NFV-based mobile edge computing. IEEE Access, 2018, 6: 26567–26577

    Article  Google Scholar 

  22. Gladisch A, Daher R, Tavangarian D. Survey on mobility and multi-homing in future internet. Wireless Personal Communications, 2014, 74(1): 45–81

    Article  Google Scholar 

  23. Moskowitz R R, Nikander P, Jokela P. Host identity protocol. RFC 5201, 2008

  24. Nordmark E, Bagnulo M. Shim6: level 3 multihoming shim protocol for IPv6. RFC 5533, 2009

  25. Farinacci D, Lewis D, Meyer D, Fuller V. The locator/ID separation protocol (LISP). RFC 6830, 2013

  26. Stewart R, Metz C. SCTP: new transport protocol for TCP/IP. IEEE Internet Computing, 2001, 5(6): 64–69

    Article  Google Scholar 

  27. Katsaros K, Dianati M, Tafazolli R. Analytical model of RTT-aware SCTP. In: Proceedings of International Conference on Connected Vehicles and Expo. 2014, 439–443

  28. Nishida Y, Natarajan P, Caro A. SCTP-PF: a quick failover algorithm for the stream control transmission protocol. IETF, 2016

  29. Iyengar J R, Amer P D, Stewart R R. Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Transactions on Networking, 2006, 14(5): 951–964

    Article  Google Scholar 

  30. Shailendra S, Bhattacharjee R, Bose S K. MPSCTP: a simple and efficient multipath algorithm for SCTP. IEEE Communications Letters, 2011, 15(10): 1139–1141

    Article  Google Scholar 

  31. Ford A, Raiciu C, Handley M, Bonaventure O. TCP extensions for multipath operation with multiple addresses. RFC 6824, 2013

  32. Deng S, Netravali R, Sivaraman A, Balakrishnan H. WiFi, LTE, or both?: measuring multi-homed wireless internet performance. In: Proceedings of Internet Measurement Conference. 2014, 181–194

  33. Nam H, Calin D, Schulzrinne H. Towards dynamic MPTCP path control using SDN. In: Proceedings of NetSoft Conference and Workshops. 2016, 286–294

  34. Wang W, He W, Su J. M2SDN: achieving multipath and multihoming in data centers with software defined networking. In: Proceedings of International Workshop on Quality of Service. 2015, 11–20

  35. Alizadeh M, Edsall T, Dharmapurikar S, Vaidyanathan R, Chu K, Fingerhut A, Matus F, Pan R, Yadav N, Varghese G. CONGA: distributed congestion-aware load balancing for datacenters. ACM SIGCOMM Computer Communication Review, 2014, 44(4): 503–514

    Article  Google Scholar 

  36. Katta N, Hira M, Kim C, Sivaraman A, Rexford J. Hula: scalable load balancing using programmable data planes. In: Proceedings of the Symposium on SDN Research. 2016

  37. Spring N, Mahajan R, Wetherall D, Anderson T E. Measuring ISP topologies with Rocketfuel. IEEE ACM Transactions on Networking, 2004, 12(1): 2–16

    Article  Google Scholar 

  38. HOPPS C. Analysis of an equal-cost multipath algorithm. RFC 2992, 2000

  39. Paasch C, Barré S. Multipath TCP in the Linux kernel. See Multipathtcp.org Website. 2013

  40. Alizadeh M, Greenberg A G, Maltz D A, Padhye J, Patel P, Prabhakar B, Sengupta S, Sridharan M. Data center TCP (DCTCP). ACM SIGCOMM Computer Communication Review, 2010, 40(4): 63–74

    Article  Google Scholar 

  41. Dorigo M, Stützle T. Ant Colony Optimization: Overview and Recent Advances. Handbook of Metaheuristics, Springer, Cham, 2019, 311–351

    Chapter  Google Scholar 

  42. Asten B J, van Adrichem N L M, Kuipers F A. Scalability and resilience of software-defined networking: an overview. 2014, arXiv preprint arXiv: 1408.6760

Download references

Acknowledgements

This work was supported by the SEANET Technology Standardization Research and System Development (XDC02010701) and Youth Innovation Promotion Association CAS (Y529111601).

Author information

Authors and Affiliations

  1. National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, 100190, China

    Pufang Ma, Jiali You & Jinlin Wang

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Pufang Ma, Jiali You & Jinlin Wang

Authors
  1. Pufang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiali You
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinlin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiali You.

Additional information

Pufang Ma received the BS degree from the School of Information Science and Technology, University of Science and Technology of China, China in 2014. He is currently pursuing the PhD degree with National Network New Media Engineering Research Center, Institute of Acoustic, Chinese Academy of Sciences, China. His research interests include software-defined networking, information-centric networking, multi-homing network, routing protocols, and routing algorithms.

Jiali You is an associate professor of the National Network New Media Engineering Research Center, Institute of Acoustics (IOA), Chinese Academy of Sciences (CAS), China. She received her PhD degree in Signal and Information Processing from the Institute of Acoustics, Chinese Academy of Sciences, China in 2008. Between January 2015 and January 2016, she was a visiting scholar at University of Massachusetts Amherst, USA. Her research interests include distributed network and cloud computing.

Jinlin Wang is a professor of the National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, China. He received the BS degree in 1986 from the Department of Mathematics, University of Science and Technology of China, and the MS degree in 1989 from Graduate University of Chinese Academy of Sciences, China. His research interests include digital signal processing, new media technology, and future networks.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, P., You, J. & Wang, J. An efficient multipath routing schema in multi-homing scenario based on protocol-oblivious forwarding. Front. Comput. Sci. 14, 144501 (2020). https://doi.org/10.1007/s11704-019-8397-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-019-8397-5

Keywords

Search

Navigation