一种基于超立方体的TCAM多字段范围规则编码

作     者：王云霄 赵丽娜 马琳 李宁 刘子雁 张婕 WANG Yun-xiao;ZHAO Li-na;MA Lin;LI Ning;LIU Zi-yan;ZHANG Jie

作者机构：国网山东省电力公司信息通信公司济南250000 

基　　金：国网山东省电力公司科技项目(520627190059) 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2021年第48卷第S2期

页      码：490-494页

摘      要：随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种应用服务起到了关键作用。当前报文分类算法存在吞吐率不足、内存利用率不高、功耗高,以及更新性能不够的问题。在报文分类上,传统TCAM无法进行高效的范围规则集存储,基于此问题利用超立方体的对称性与正则性,设计了一种基于超立方体的TCAM多字段范围规则编码技术。通过仿真实验对比,其编码效率是现在流行的其他TCAM编码方案的2倍,极大地增加了TCAM在报文分类时的空间利用率。

主 题 词：TP超立方体 报文分类算法 三态内容寻址器 静态随机存取存储器 范围编码 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.201100161

馆 藏 号：203106266...