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

Abstract: 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 otherpopular TCAM encoding schemes,which greatly increases the space utilization of TCAM in message classification.

Key words: Hypercube, Packet classification algorithm, Range coding, SRAM, Ternary content addressable memory