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

TCAM Multi-field Rule Coding Technique Based on Hypercube

作　　者：王云霄 赵丽娜 马琳 李宁 刘子雁 张婕 WANG Yun-xiao;ZHAO Li-na;MA Lin;LI Ning;LIU Zi-yan;ZHANG Jie(Information and Telecommunication Company,State Grid Shandong Electric Power Company,Jinan 250000,China)

机构地区：[1]国网山东省电力公司信息通信公司,济南250000

出　　处：《计算机科学》2021年第S02期490-494,共5页Computer Science

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

摘　　要：随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种应用服务起到了关键作用。当前报文分类算法存在吞吐率不足、内存利用率不高、功耗高,以及更新性能不够的问题。在报文分类上,传统TCAM无法进行高效的范围规则集存储,基于此问题利用超立方体的对称性与正则性,设计了一种基于超立方体的TCAM多字段范围规则编码技术。通过仿真实验对比,其编码效率是现在流行的其他TCAM编码方案的2倍,极大地增加了TCAM在报文分类时的空间利用率。With the development and popularization of the Internet,the network scale,bandwidth and network packet transmission speed are growing exponentially.The increasingly rapid growth of network users also puts increasing pressure on the Internet infrastructure.As a key link to improve the performance of link bandwidth,the improvement of packet classification processing speed plays a key role in the development of various application services in the high-speed network environment.The current message classification algorithm has the problems of insufficient throughput,low memory utilization,high power consumption and insufficient update performance.In terms of message classification,traditional TCAM cannot store range rules efficiently.Based on this problem,a multi-field TCAM coding technique based on hypercube is designed by taking advantage of the symmetry and regularity of hypercube.Through the comparison of simulation experiments,the encoding effect is 2 times more efficient than other popular TCAM encoding schemes,which greatly increases the space utilization of TCAM in message classification.

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

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