Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36523
標題: Scalable packet classification with controlled cross-producting
作者: Wang, P.C.
王丕中
關鍵字: Traffic classification
Packet classification
Firewalls
QoS
Forwarding
期刊/報告no:: Computer Networks, Volume 53, Issue 6, Page(s) 821-834.
摘要: Packet classification is central among traffic classification techniques that categorize packets with a traffic descriptor or with user-defined criteria. This categorization may make information accessible for quality of service or security handling on the network. To make packet classification both fast and scalable, we propose a new algorithm that combines cross-producting with linear search. The new algorithm, Controlled Cross-producting, could improve the scalability of cross-producting significantly with respect to storage. while maintaining the search latency. In addition, we introduce several refinements and procedures for incremental update. We evaluate the performance of our scheme with filter databases of varying sizes and characteristics. Specifically, we experimented with 12 different types of filter databases, whose sizes vary from 16 K to 128 K. The experimental results demonstrate the feasibility and scalability of our scheme. A comparison with the prominent existing schemes further indicates that the proposed scheme takes less time and space. (C) 2008 Elsevier B.V. All rights reserved.
URI: http://hdl.handle.net/11455/36523
ISSN: 1389-1286
文章連結: http://dx.doi.org/10.1016/j.comnet.2008.11.017
Appears in Collections:資訊網路與多媒體研究所

文件中的檔案:

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



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