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

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 multihomed 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 protocoloblivious 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 networkstatus. Experimental results show that our schema could utilize the alternative paths properly and significantly improve the transmission efficiency.

Keywords

multi-homing / routing / software-defined networking / protocol-oblivious forwarding

References

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

[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

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

[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

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

[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

[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

[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 obliv ious forwarding (POF): software-defined networking with enhanced programmability. IEEE Network, 2017, 31(2): 58–66

[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

[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

[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

[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 highthroughput protocol oblivious packet forwarding to support softwaredefined vehicular networks. IEEE Access, 2017, 5: 24004–24011

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

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

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

[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

[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 RR. Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Transactions on Networking, 2006, 14(5): 951–964

[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

[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

[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

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

[39] Paasch C, Barré S. MultipathTCP 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

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

[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

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature