Please use this identifier to cite or link to this item:
標題: Scalable packet classification using a compound algorithm
作者: Wang, P.C.
關鍵字: packet classification
next-generation networks
network security
network intrusion detection systems
期刊/報告no:: International Journal of Communication Systems, Volume 23, Issue 6-7, Page(s) 841-860.
摘要: In next-generation networks, packet classification is used to categorize incoming packets into multiple forwarding classes based on pre-defined filters and make information accessible for quality of service or security handling in the network. To pursue better search performance, numerous algorithms of packet classification have been proposed and optimized for certain filter databases; however, these algorithms may not scale in either storage or speed performance or both for the filter databases with different characteristics. This paper presents an efficient algorithm by combining two complementary algorithms, Cross-producting and Pruned Tuple Space Search, to make packet classification both fast and scalable. Unlike the existing algorithms whose performance is contingent on the filter database attributes, our algorithm shows better scalability and feasibility. We evaluate the performance of our scheme with filter databases of varying sizes and characteristics. The experimental results demonstrate that the new algorithm improves the speed and storage performance simultaneously. We also introduce the procedure of incremental updates. Copyright (C) 2009 John Wiley & Sons, Ltd.
ISSN: 1074-5351
Appears in Collections:資訊網路與多媒體研究所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.