弹性协议可定制的网络数据平面结构及其映射算法  

Design on the Elastic Protocol Customizable Data Plane and Its Mapping Algorithm

作　　者：刘中金[1] 李勇[1] 苏厉[1] 金德鹏[1] 曾烈光[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《电子与信息学报》2014年第7期1713-1719,共7页Journal of Electronics & Information Technology

基　　金：国家973计划项目(2013CB329105);国家863计划项目(2013AA010601;2013AA010605);国家科技重大专项项目(2013ZX03002001)资助课题

摘　　要：随着网络功能的不断扩展,新型网络协议的不断涌现,这些协议中的数据包具有新的格式定义,需要网络设备能够支持相应的解析和查找。软件定义网络(Software Defined Networking,SDN)基于流表的转发设计使得网络的创新变得简单,但是仍然难以支持任意协议的可编程解析和处理。该文联合考虑数据包的解析和查找过程,提出一种支持协议弹性定制的数据包查找硬件结构,通过比特粒度的解析和基于元操作的查找过程,使得任意协议能够在硬件结构上得到处理;此外,该文针对所提硬件结构提出一种基于多叉树的映射算法,将用户定制协议映射到硬件处理流水线和查找表中。通过实际的FPGA部署验证了所提结构能够支持多种协议的灵活定制,在硬件中的处理速度可以达到390 Gbps,与已有方案相比,其硬件资源利用率有明显降低。该结构对未来的软件定义网络的数据平面设计有重要的意义。Along with the growing expansion of network functions and continuous emerging of new protocols, the novel packet types and processing requirements are established in these protocols. The Software Defined Networking （SDN） makes the network innovation simpler based on the programmable flow table. However, it is still difficult for the SDN to support the arbitrary protocol processing. This paper takes into account the parsing and lookup procedure together, and proposes a hardware structure that could support elastic customization of the arbitrary protocols. By transforming the protocol processing procedure into a multi branched tree, users can arbitrarily define their own parsing and lookup processing, which is mapped into a hardware pipeline. The prototype on FPGA platform shows its flexibility in customizing protocols. The packet processing speed can achieve 390Gbps in hardware and the hardware resource utilization is significantly reduced compared to the existing scheme. The proposed architecture is quite meaningful for the data plane design of the SDN.

关 键 词：软件定义网络 可编程 协议定制 多叉树 映射算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]