一种带通配符的报文分类方法  

作　　者：沈金志 

机构地区：[1]锐捷网络股份有限公司,福州350002

出　　处：《电脑编程技巧与维护》2024年第9期24-26,32,共4页Computer Programming Skills & Maintenance

摘　　要：为了解决软件ACL报文分类性能慢、无法快速匹配携带通配符规则的问题,提出了一种基于线性表递归求解的报文分类方法。采用可动态伸缩的hash链表,根据报文的七元组计算hash key进行快速查找。针对包含通配符的表项,先采用线性链表缓存通配符,再通过迭代链表快速找到报文对应的匹配域,解决软件转发报文匹配性能问题。同时利用交换机硬件MAC芯片的TCAM资源,进一步加速软件转发ACL的匹配性能。

关 键 词：ACL软件 硬件加速 报文分类 通配符 动态hash 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN40[自动化与计算机技术—计算机科学与技术]