A Fast Protocol-Oblivious Source Routing Forwarding Scheme for SD-WAN

doi:10.19678/j.issn.1000-3428.0055506

Abstract

Abstract: To address the limitation of dependence on OpenFlow protocol,this paper proposes a fast source routing forwarding scheme that applies Protocol-Oblivious Forwarding(POF) technologies to Software Defined-Wide Area Network(SD-WAN).The scheme takes advantage of high programmability of POF and seals the complete forwarding path by reorganizing packet header fields of source routing.It realizes the packet processing algorithm in switches through the flow instruction set provided by POF,and uses the technique of assembling line in the multi-stage flow table design.Then by abstracting and repeating the same matching logic,the scheme decreases the number of flow table items in the whole network and increases the forwarding efficiency and expansibility of the system.An experimental POF platform based on Mininet is built and tested by flooding traffic in the environment of single link topology and multicast tree topology.The experimental results show that POF technology can achieve better source routing forwarding performance when applied to SD-WAN.

Key words: Software Defined Network(SDN), Wide Area Network(WAN), OpenFlow protocol, Protocol-Oblivious Forwarding(POF), source routing

摘要： 针对OpenFlow协议依赖的局限性，提出一种将协议无感知转发（POF）技术应用在软件定义广域网（SD-WAN）环境下的快速源路由转发方案。该方案利用POF的高可编程性特征，通过重构源路由包头字段来封装完整的转发路径，采用POF提供的流指令集实现交换机的包处理算法，且在多级流表设计中采用流水线的方式。通过抽象和重用相同的匹配逻辑，减少了整个网络中的流表条目数，提高系统的转发效率和扩展性。基于Mininet搭建了POF实验平台并在单链路拓扑和多播树拓扑2种环境下通过泛洪流量进行测试，实验结果表明，将POF技术运用在SD-WAN中能够获得更好的源路由转发性能。

关键词: 软件定义网络, 广域网, OpenFlow协议, 协议无感知转发, 源路由

CLC Number:

TP393

LI Weiyong, WU Que, ZHANG Wei, CHEN Yunfang. A Fast Protocol-Oblivious Source Routing Forwarding Scheme for SD-WAN[J]. Computer Engineering, 2020, 46(7): 206-215.

李维勇, 吴阕, 张伟, 陈云芳. 一种面向SD-WAN的协议无感知快速源路由转发方案[J]. 计算机工程, 2020, 46(7): 206-215.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0055506

http://www.ecice06.com/EN/Y2020/V46/I7/206

References

[1] Software-Defined Networking(SDN) definition[EB/OL].[2019-06-17].https://www.opennetworking.org/sdn-resources/sdn-definition.
[2] MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al.OpenFlow:enabling innovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
[3] SD-WAN[EB/OL].[2019-06-05].https://en.wikipedia.org/wiki/SD-WAN.
[4] JAIN S,KUMAR A,MANDAL S,et al.B4:experience with a globally-deployed software defined WAN[C]//Proceedings of the ACM SIGCOMM Computer Communication Review.New York,USA:ACM Press,2013:3-14.
[5] SONG Haoyu.Protocol-oblivious forwarding:unleash the power of SDN through a future-proof forwarding plane[C]//Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking.New York,USA:ACM Press,2013:127-132.
[6] LI Shengru,HU Daoyun,FANG Wenjian,et al.Source routing with protocol-oblivious forwarding(POF) to enable efficient e-Health data transfers[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2016:22-27.
[7] CRUZ T J,SIMOES P,BATISTA P,et al.CWMP extensions for enhanced management of domestic network services[C]//Proceedings of the 2010 IEEE 35th Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2010:180-183.
[8] ELLIOTT I K,REYNOLDS T E,KRISHNASWAMY S.System and method for providing requested quality of service in a hybrid network:US8194646B2[P].2012-01-10.
[9] CHEUNG E,PURDY K H.An application router for SIP servlet application composition[C]//Proceedings of 2008 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2008:1802-1806.
[10] HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[C]//Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks.New York,USA:ACM Press,2012:7-12.
[11] ZHANG Yi,YU Zhong,WANG Junxuan.Design of controller deployment reliability scheme based on OpenFlow[J].Computer Engineering,2018,44(8):74-78.(in Chinese)张懿,禹忠,王军选.基于OpenFlow的控制器部署可靠性方案设计[J].计算机工程,2018,44(8):74-78.
[12] ANDREI D,BATAYNEH M,MARTEL C U,et al.Provisioning of deadline-driven requests with flexible transmission rates in different WDM network architectures[C]//Proceedings of OFC/NFOEC 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.San Diego,USA:IEEE Press,2008:1-3.
[13] YANG Li,QI Yaowen,PAN Chengsheng.SDN-based transmission strategies for heterogeneous spatial information network[J].Computer Engineering,2019,45(7):71-77,85.(in Chinese)杨力,戚耀文,潘成胜.基于SDN的异构空间信息网络传输策略[J].计算机工程,2019,45(7):71-77,85.
[14] KHAN A,SUN Q T,MAHMOOD Z,et al.Energy efficient partial permutation encryption on network coded MANETs[J].Journal of Electrical and Computer Engineering,2017,2017:1-10.
[15] LAI Yao,JING Ming'e.NoC source routing algorithm based on A-star algorithm optimization[J].Journal of Fudan University(Natural Science),2018,57(5):605-610.(in Chinese)来耀,荆明娥.基于A*算法优化的片上网络源路由算法[J].复旦学报(自然科学版),2018,57(5):605-610.
[16] JYOTHI S A,DONG M,GODFREY P B.Towards a flexible data center fabric with source routing[C]//Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research.New York,USA:ACM Press,2015:1-8.
[17] IYER A S,MANN V,SAMINENI N R.SwitchReduce:reducing switch state and controller involvement in OpenFlow networks[C]//Proceedings of IFIP Networking Conference.Washington D.C.,USA:IEEE Press,2013:1-25.
[18] SHOJAFAR M,CORDESCHI N,AMENDOLA D,et al.Energy-saving adaptive computing and traffic engineering for real-time-service data centers[C]//Proceedings of the 2015 IEEE International Conference on Communication Workshop.Washington D.C.,USA:IEEE Press,2015:1800-1806.
[19] GUO C X,LU G H,WANG H J,et al.SecondNet:a data center network virtualization architecture with bandwidth guarantees[C]//Proceedings of the 6th International Conference.New York,USA:ACM Press,2010:1-12.
[20] GUO Z H,XU Y,CELLO M,et al.JumpFlow:reducing flow table usage in software-defined networks[J].Computer Networks,2015,92:300-315.
[21] HAR1 A,LAKSHMAN T V,WILFONG G.Path switching:reduced-state flow handling in SDN using path information[C]//Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies.New York,USA:ACM Press,2015:1-7.
[22] RAMOS R,MARTINELLO M,ESTEVE ROTHENBERG C E.SlickFlow:resilient source routing in data center networks unlocked by OpenFlow[C]//Proceedings of the 38th Annual IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2013:606-613.
[23] JIN X,FARRINGTON N,REXFORD J.Your data center switch is trying too hard[C]//Proceedings of the Symposium on SDN Research.New York,USA:ACM Press,2016:1-6.
[24] TOOTOONCHIAN A,GANJALI Y.Hyperflow:a distributed control plane for OpenFlow[C]//Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking.New York,USA:ACM Press,2010:1-6.
[25] TARNARAS G,HALEPLIDIS E,DENAZIS S.SDN and ForCES based optimal network topology discovery[C]//Proceedings of the 20151st IEEE Conference on Network Softwarization(NetSoft).Washington D.C.,USA:IEEE Press,2015:1-6.
[26] KEMPF J,BELLAGAMBA E,KERN A,et al.Scalable fault management for OpenFlow[C]//Proceedings of 2012 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2012:6606-6610.
[27] DEVLIC A,JOHN W,SKOLDSTROM P E.A use-case based analysis of network management functions in the ONF SDN model[C]//Proceedings of 2012 European Workshop on Software Defined Networking.Washington D.C.,USA:IEEE Press,2012:85-90.
[28] Mininet:an instant virtual network on your laptop(or other PC)[EB/OL].[2019-06-13].http://mininet.org/.
[29] Open vSwitch.[EB/OL].[2019-06-29].https://www.openvswitch.org/.
[30] ZHANG Weishan,CHEN Licheng,LIU Xin,et al.An OSGi-based flexible and adaptive pervasive cloud infrastructure[J].Science China Information Sciences,2014,57(3):1-11.
[31] PULIER E,MARTINEZ F,HILL D C.System and method for a cloud computing abstraction layer:US 8931038[P].2015-01-06.
[32] BALLARDIE T,FRANCIS P,CROWCROFT J.Core Based Trees(CBT)[J].ACM SIGCOMM Computer Communication Review,1993,23(4):85-95.
[33] ZHANG X J,WEI J Y,QIAO C M.Constrained multicast routing in WDM networks with sparse light splitting[J].Journal of Lightwave Technology,2000,18(12):1917-1927.

Please choose a citation manager

Content to export