By Topic

Effective bit selection methods for improving performance of packet classifications on IP routers

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
G. Qin ; Dept. of Inf. & Commun. Eng., Osaka City Univ., Japan ; S. Ata ; I. Oka ; C. Fujiwara

In recent years, high-performance routers are needed as well as increasing the link capacity to keep up with the Internet traffic explosion. Routers are preferable to store statistics of the incoming/outgoing traffic to realize the intelligent or policy-based services in the Internet. In this paper, we propose a new packet classification solution, which uses the combination of CAM and DRAM memories. Unlike other algorithms, we do not search the classifier by selecting the front bits, but select bits arbitrary from the classifier as the search key in the CAM. For this purpose, we propose new bit selection methods. Through simulation results, we show that our bit selection methods can decrease the delay of classification.

Published in:

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE  (Volume:3 )

Date of Conference:

17-21 Nov. 2002