Please use this identifier to cite or link to this item:
標題: Performance Improvement of Packet Classification for Enabling Differentiated Services
作者: Wang, P.C.
關鍵字: packet classification
packet filtering
quality of services
next generation networks
期刊/報告no:: Ieice Transactions on Communications, Volume E93B, Issue 6, Page(s) 1403-1410.
摘要: In differentiated services, 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. Although numerous algorithms have presented novel data structures to improve the search performance of packet classification, the performance of these algorithms are usually limited by the characteristics of filter databases. In this paper, we use a different approach of filter preprocessing to enhance the search performance of packet classification. Before generating the searchable data structures, we cluster filters in a bottom-up manner. The procedure of the filter clustering merges filters with high degrees of similarity. The experimental results show that the technique of filter clustering could significantly improve the search performance of Pruned Tuple Space Search, a notable hash-based algorithm. As compared to the prominent existing algorithms, our enhanced Pruned Tuple Space Search also has superior performance in terms of speed and space.
ISSN: 0916-8516
Appears in Collections:資訊網路與多媒體研究所



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