TY - GEN
T1 - Set pruning segment trees for packet classification
AU - Chang, Yeim-Kuan
AU - Chen, Hsin Mao
PY - 2011/6/3
Y1 - 2011/6/3
N2 - Nowadays, multi-field packet classification is one of the most important technologies to support various services in next generation routers. In this paper, we propose a segment tree based parallel SRAM-based pipelined architecture called Set Pruning Segment Trees (SPST) for multi-dimensional packet classification. For solving the memory blowup problem, a grouping scheme called Partition by Length (PL) is used to reduce the rule duplications in SPST. Additionally, we also propose an optimization called Set Pruning Multi-way Segment Trees (SPMST) to reduce the tree level and hardware cost. The key feature of our proposed architecture is that memory consumption is reduced significantly regardless of the characteristics of various rule tables. The proposed pipelined architecture can achieve a throughput of 89.4 Gbps for minimum sized packets with dual port memory on Xilinx Virtex-5 FPGA device.
AB - Nowadays, multi-field packet classification is one of the most important technologies to support various services in next generation routers. In this paper, we propose a segment tree based parallel SRAM-based pipelined architecture called Set Pruning Segment Trees (SPST) for multi-dimensional packet classification. For solving the memory blowup problem, a grouping scheme called Partition by Length (PL) is used to reduce the rule duplications in SPST. Additionally, we also propose an optimization called Set Pruning Multi-way Segment Trees (SPMST) to reduce the tree level and hardware cost. The key feature of our proposed architecture is that memory consumption is reduced significantly regardless of the characteristics of various rule tables. The proposed pipelined architecture can achieve a throughput of 89.4 Gbps for minimum sized packets with dual port memory on Xilinx Virtex-5 FPGA device.
UR - http://www.scopus.com/inward/record.url?scp=79957754756&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79957754756&partnerID=8YFLogxK
U2 - 10.1109/AINA.2011.69
DO - 10.1109/AINA.2011.69
M3 - Conference contribution
AN - SCOPUS:79957754756
SN - 9780769543376
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 688
EP - 694
BT - Proceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
T2 - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
Y2 - 22 March 2011 through 25 March 2011
ER -