基于多比特扁树架构的动态包分类方法  

Dynamic packet classification based on multi bit flat tree architecture

作　　者：王思宇 刘峰松 朱智华 WANG Si-yu;LIU Feng-song;ZHU Zhi-hua(Sanechips Technology Co.,Ltd;State Key Laboratory of Mobile Network and Mobile Multimedia Technology)

机构地区：[1]深圳市中兴微电子技术有限公司 [2]移动网络和移动多媒体技术国家重点实验室

出　　处：《中国集成电路》2020年第9期42-47,共6页China lntegrated Circuit

摘　　要：包分类技术是为了解决交换机、路由器、防火墙等网络应用中一类十分重要的技术,对网络性能有着重要影响。本文提出了一种新颖的基于多棵多比特扁树的动态包分类方法,利用基于观察的多比特分割技术,提高建树效率;利用“多树”的高并行度思想,压缩树层级,简化单棵树的硬件结构;采用不同的构建策略,支持规则的动态下发。该方法不仅解决了以往树类算法层级难以控制、硬件实现复杂等问题,并且具有动态更新、高存储效率、高速、低延时、易扩展等优点。Packet Classification is a fundamental technology in modern network applications such as switches,routers,and firewalls,which has a strong impact on network performance.A novel dynamic packet classification method is proposed in this paper,based on multiple multi-bit flat-tree structure,which uses observation-based classification scheme to improve the construction efficiency for the trees.It takes advantages of the multi-tree idea to achieve high parallelism,therefore the hardware structure can be significantly simplified according to the compressed tree hierarchy.Different schemes for tree construction are also utilized here to support the dynamic update of the filters.This method not only solves the problems in common tree-based algorithm,but also has the advantages of dynamic update ability,high storage efficiency,high speed,low delay and strong scalability.

关 键 词：分割技术 动态更新 防火墙 包分类 并行度 网络应用 易扩展 多比特 

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