井丽南;陈晓;叶晓舟;

• 1:中国科学院声学研究所国家网络新媒体工程技术研究中心
• 2:中国科学院大学

摘要(Abstract)：

SDN的提出为网络发展带来了新的可能,同时也对传统网络技术提出了新的挑战。网包分类算法的性能一直是网络转发的性能瓶颈。在SDN网络架构中,在保持转发速度的前提下,对交换机内的规则更新速度提出了新的要求。因此SDN网络架构下的网包分类算法成为未来网络发展的一个重要研究点。本文主要阐述了SDN网络的特点,SDN网络中面临的挑战以及面向SDN的网包分类算法这三个方面。在面向SDN的网包分类算法中介绍了四种类型近些年产生的优秀网包分类算法,并分析对比其优缺点。最后总结并展望了网包分类技术的下一步发展方向。

关键词(KeyWords)： 网包分类;SDN;算法;性能

Abstract:

Keywords:

基金项目(Foundation): 基于BIM GIS城市大数据计算平台的智慧临港应用示范(子项目03),ZN2016020103-3;; 中科院声学所率先行动计划项目:端到端虚拟化关键技术研究与系统研发,SXJH201609

作者(Authors): 井丽南;陈晓;叶晓舟;

参考文献(References)：

• [1]Cisco Visual Networking Index:Forecast and Methodology,2016-2021 https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html
• [2]Doria A,Salim J H,Haas R,et al.Forwarding and control element separation(For CES)protocol specification[R].2010.
• [3]Pfaff B,Davie B.The open v Switch database management protocol Internet Engineering Task Force[R].RFC7047.from http://www.ietf.org/rfc/rfc7047.txt,2013.
• [4]Song H.Protocol-oblivious forwarding:Unleash the power of SDN through a future-proof forwarding plane[C]//Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking.ACM,2013:127-132.
• [5]H.Song,J.Gong,J.Song,and J.Yu.Protocol Oblivious Forwarding(POF).2013.[Online].Available:http://www.poforwarding.org/.
• [6]M.Smith,M.Dvorkin,Y.Laribi,V.Pandey,P.Garg,and N.Weidenbacher.Op Flex Control Protocol.Internet Draft,Internet Engineering Task Force,April 2014.[Online].Available:http://tools.ietf.org/html/draft-smith-opflex-00.
• [7]Bianchi G,Bonola M,Capone A,et al.Open State:programming platform-independent stateful openflow applications inside the switch[J].ACM SIGCOMM Computer Communication Review,2014,44(2):44-51.
• [8]Su1éM,Alvarez V,Jungel T,et al.An Open Flow implementation for network processors[C]//Software Defined Networks(EWSDN),2014 Third European Workshop on.IEEE,2014:123-124.
• [9]Parniewicz D,Doriguzzi Corin R,Ogrodowczyk L,et al.Design and implementation of an Open Flow hardware abstraction layer[C]//Proceedings of the 2014 ACM SIGCOMM workshop on Distributed cloud computing.ACM,2014:71-76.
• [10]Belter B,Parniewicz D,Ogrodowczyk L,et al.Hardware abstraction layer as an SDN-enabler for non-Open Flow network equipment[C]//Software Defined Networks(EWSDN),2014 Third European Workshop on.IEEE,2014:117-118.
• [11]Belter B,Binczewski A,Dombek K,et al.Programmable abstraction of datapath[C]//Software Defined Networks(EWSDN),2014 Third European Workshop on.IEEE,2014:7-12.
• [12]Feamstr N,Rexford J,Zegura E.The road to SDN[J].Queue.2013,11(12):20.
• [13]Kreutz D,Ramos F M V,Verissimo P E,et al.Software-defined networking:A comprehensive survey[J].Proceedings of the IEEE,2015,103(1):14-76.
• [14]Kuz'niar M,Pere2íni P,Kostic'D.What you need to know about sdn flow tables[C]//International Conference on Passive and Active Network Measurement.Springer,Cham,2015:347-359.
• [15]Srinivasan V,Suri S,Varghese G.Packet classification using tuple space search[C]//ACM SIGCOMM Computer Communication Review.ACM,1999,29(4):135-146.
• [16]Daly J,Torng E.Tuple Merge:Building Online Packet Classifiers by Omitting Bits[C]//Computer Communication and Networks(ICCCN),2017 26th International Conference on.IEEE,2017:1-10.
• [17]Yingchareonthawornchai S,Daly J,Liu A X,et al.A sorted partitioning approach to high-speed and fast-update Open Flow classification[C]//Network Protocols(ICNP),2016 IEEE 24th International Conference on.IEEE,2016:1-10.
• [18]Kogan K,Nikolenko S,Rottenstreich O,et al.SAX-PAC(scalable and expressive packet classification)[C]//ACM SIGCOMM Computer Communication Review.ACM,2014,44(4):15-26.
• [19]Open v Switch.2013.[Online].Available:http://vswitch.org/.