By Topic

An efficient packet classification algorithm for network processors

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yie-Tarng Chen ; Dept. of Electron. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan ; Shin-Shian Lee

The exponential growth in optical link speed has stressed the performance of routers and switches. Consequently, a new breed of microprocessors, called network processors, are designed and fabricated specifically to effectively process packets on switches and routers. Packet classification is a major function in network processors to fit requirements of next-generation Internet. In this paper, we present a hardware-based packet classification algorithm for network processors. The innovative aspect of the proposed algorithm is to use the prior knowledge of rule characteristics to avoid performance fluctuation under different rule characteristics. First, we use divide-and-conquer approach to partition rules into several clusters and perform parallel search in different clusters. Then, we encode each rule into shorter bit string to prune unnecessary search. Finally, we employ level compression scheme to accelerate the lookup time. By running an intensive computer simulation, we show that the performance of the proposed simulation can achieve 8 million packets by 549 KB 10-ns SRAM for 20000 four-dimensional rules. This result demonstrates that the proposed scheme is superior to previous approaches.

Published in:

Communications, 2003. ICC '03. IEEE International Conference on  (Volume:3 )

Date of Conference:

11-15 May 2003