Please use this identifier to cite or link to this item:
標題: Scalable Packet Classification with Hash Tables
作者: Wang, P.C.
關鍵字: packet classification
packet forwarding
network intrusion
detection systems
期刊/報告no:: Ieice Transactions on Communications, Volume E93B, Issue 5, Page(s) 1155-1158.
摘要: In the last decade, the technique of packet classification has been widely deployed in various network devices, including routers, firewalls and network intrusion detection systems. In this work, we improve the performance of packet classification by using multiple hash tables. The existing hash-based algorithms have superior scalability with respect to the required space; however, their search performance may not be comparable to other algorithms. To improve the search performance, we propose a tuple reordering algorithm to minimize the number of accessed hash tables with the aid of bitmaps. We also use pre-computation to ensure the accuracy of our search procedure. Performance evaluation based on both real and synthetic filter databases shows that our scheme is effective and scalable and the pre-computation cost is moderate.
ISSN: 0916-8516
Appears in Collections:資訊網路與多媒體研究所



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