High-speed Packet Classification with Efficient Parallel Range Match for IP network applications

被引：2

作者：

Deng, Xia ^{[1
]}

Huang, Zhiping ^{[1
]}

Su, Shaojing ^{[1
]}

Liu, Chunwu ^{[1
]}

Tang, Guilin ^{[1
]}

Zhang, Yimeng ^{[1
]}

机构：

[1] Natl Univ Def Technol, Dept Mechatron Engn & Instrumentat, Changsha, Hunan, Peoples R China

来源：

2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS | 2008年

关键词：

component; packet classification; range match; Ternary CAM;

D O I：

10.1109/MMIT.2008.18

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Packet classification has been critical data path function for supporting Quality of Service (QoS), Resource Reservation Protocol (RSVP) and broad range of multimedia services. Hardware based solution is necessary to keep up with high-speed rate up to OC192 processing. However, the range match in multi-fields classification is still one of the bottleneck problems. In this paper, a novel structure called Range Match Block is designed. The Range Match Block stores range rules directly and performs range match parallel in each entry at high-speed. Experimental results show the Range Match Block can process about 66.7 Million Packets Per Second (Mpps). Furthermore, we propose a multi-field packet classification architecture based on Range Match Block and Ternary CAM. The architecture is well-suited for all kinds of network applications.

引用

页码：22 / 25

页数：4

共 50 条

[31] Packet filter optimization techniques for high-speed network monitoring
Coppens, Jan
De Smet, Stijn
Van den Berghe, Steven
De Turck, Filip
Demeester, Piet
ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2007, 62 (3-4): : 387 - 407
[32] Packet indexing process optimized for high-speed network processors
Charopoulos, C
Andritsopoulos, F
Mitsos, Y
Doumenis, G
Stasinopoulos, G
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2005, 14 (04) : 841 - 860
[33] Packet buffer management for a high-speed network interface card
Batra, Shalini
Chu, Yul
Bai, Yan
PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 191 - +
[34] Scalable, memory efficient, high-speed IP lookup algorithms
Sangireddy, R
Futamura, N
Aluru, SS
Somani, AK
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) : 802 - 812
[35] A new scalable and efficient packet scheduling method in high-speed packet switch networks
Shan, C
2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 16 - 20
[36] High-speed discrete content sensitive pattern match algorithm for deep packet filtering
Jiang, B
Liu, B
2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 149 - 156
[37] Efficient multi-match packet classification with TCAM
Yu, F
Katz, RH
12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2004, : 28 - 34
[38] HIGH-SPEED-PACKET COMMUNICATIONS FOR EFFICIENT HIGH-SPEED BURSTY DATA-TRANSMISSION
USHIKI, T
HAYAKAWA, A
YAMADA, T
SUZUKI, S
TELECOMMUNICATIONS AND PACIFIC DEVELOPMENT : ALTERNATIVES FOR THE NEXT DECADE: PTC 88, 1988, 11 : 321 - 326
[39] Accurate counting algorithm for high-speed parallel applications
Wang, Junchang
Li, Tao
Fu, Xiong
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (13):
[40] A middle ground between CAMs and DAGs for high-speed packet classification
Prakash, A
Aziz, A
HOT INTERCONNECTS 10, 2002, : 89 - 94

← 1 2 3 4 5 →