A novel packet classification algorithm for information security firewall
Lists
Only you see this
Abstract
The exponential growth in optical link speed has stressed the performance of routers and firewall. Consequently, a new breed of microprocessors, called Network Processors (NP), are designed and fabricated specifically to effectively process packets on firewalls and routers. Packet classification is a major function in network processors to fit requirements of next-generation Internet. The paper presents a hardware-based packet classification algorithm for NP. The innovative aspect of the proposed algorithm is to use the NP's parallel character well enough. The algorithm use hash algorithm to make six-dimension classification be three-dimension classification. Compressing the size of classification fields are used for hash input while TCAM performs the lookup of the hash value and source IP. The memory of the algorithm is the total amount of memory needed to store the rules. The search speed of our algorithm is neither sensitive to the size of the rule table. It is only relate to the collision of the hash function. The performance of the proposed algorithm test result demonstrates that the proposed scheme is a sound approach that can be implemented on NP efficiently.
BibTeX
@inproceedings{peng2005novel,
author = {Kai Peng and Yimin Lu and Gang Lü and Deng Tian-pin},
title = {{A novel packet classification algorithm for information security firewall}},
booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
year = {2005},
doi = {10.1117/12.657360},
}Loading related content...