Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorWang, P.C.en_US
dc.description.abstractIn 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.en_US
dc.relationIeice Transactions on Communicationsen_US
dc.relation.ispartofseriesIeice Transactions on Communications, Volume E93B, Issue 6, Page(s) 1403-1410.en_US
dc.subjectpacket classificationen_US
dc.subjectpacket filteringen_US
dc.subjectquality of servicesen_US
dc.subjectnext generation networksen_US
dc.titlePerformance Improvement of Packet Classification for Enabling Differentiated Servicesen_US
dc.typeJournal Articlezh_TW
Appears in Collections:資訊網路與多媒體研究所


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