Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36546
標題: Scalable Packet Classification with Hash Tables
作者: Wang, P.C.
王丕中
關鍵字: packet classification
packet forwarding
firewalls
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.
URI: http://hdl.handle.net/11455/36546
ISSN: 0916-8516
文章連結: http://dx.doi.org/10.1587/transcom.E93.B.1155
Appears in Collections:資訊網路與多媒體研究所

文件中的檔案:

取得全文請前往華藝線上圖書館



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