面向SDN的网包分类算法综述

A Survey of Network Packet Classification Algorithms for SDN

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

SDN brings new possibilities for network development,also traditional network technologies meet new challenges in SDN.The performance of network packet classification algorithms has been a bottleneck in network forwarding. In the SDN network architecture,under the premise of maintaining the forwarding speed,new requirements are imposed on the speed of rule update within the switch. Therefore,the network packet classification algorithm under the SDN becomes an important research point for the future network development. In this survey,we introduce the characteristics of the SDN,the challenges faced in the SDN and the network packet classification algorithm for SDN. The third section introduce four types of excellent packet classification algorithms in recent years,analyzed their advantages and disadvantages. Finally we state our conclusion and discuss the future work of packet classification algorithms.