Performance improvement of two-dimensional packet classification by filter rephrasing

Pi Chung Wang*, Chun Liang Lee, Chia Tai Chan, Hung Yi Chang

*此作品的通信作者

研究成果: Article同行評審

17 引文 斯高帕斯(Scopus)

摘要

Packet classification categorizes incoming packets into multiple forwarding classes in a router based on predefined filters. It is important in fulfilling the requirements of differentiated services. To achieve fast packet classification, a new approach, namely "filter rephrasing," is proposed to encode the original filters by exploiting the hierarchical property of the filters. Filter rephrasing could dramatically reduce the search and storage complexity incurred in packet classification. We incorporate a well-known scheme-rectangle search-with filter rephrasing to improve the lookup speed by at least a factor of 2 and decreases 70% of the storage expenses. As compared with other existing schemes, the proposed scheme exhibits a better balance between speed, storage, and computation complexity. Consequently, the scalable effect of filter rephrasing is suitable for backbone routers with a great number of filters.

原文English
頁(從 - 到)906-917
頁數12
期刊IEEE/ACM Transactions on Networking
15
發行號4
DOIs
出版狀態Published - 2007

指紋

深入研究「Performance improvement of two-dimensional packet classification by filter rephrasing」主題。共同形成了獨特的指紋。

引用此