Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36530
DC FieldValueLanguage
dc.contributor.authorWang, P.C.en_US
dc.contributor.author王丕中zh_TW
dc.contributor.authorChan, C.T.en_US
dc.contributor.authorLee, C.L.en_US
dc.contributor.authorChang, H.Y.en_US
dc.date2006zh_TW
dc.date.accessioned2014-06-06T07:56:54Z-
dc.date.available2014-06-06T07:56:54Z-
dc.identifier.issn1520-9210zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/36530-
dc.description.abstractNowadays, IP networks are rapidly evolving toward a QoS-enabled infrastructure. The need for packet classification is increasing in accordance with emerging differentiated services. While the new differentiated services could significantly increase the number of rules, it has been demonstrated that performing packet classification on a potentially large number of rules is difficult and has poor worst-case performance. In this work, we present an enhanced tuple pruning search algorithm called "Tuple Pruning Plus" (TPP) for packet classification, which outperforms the existing schemes on the scalability. Our main idea is to simplify the lookup procedure and to avoid unnecessary tuple probing by maintaining the least-cost property of rule through precomputation and the proposed Information Marker. With extra rules added for In,formation Marker, only one tuple access is required in each packet classification. In our experiments, 70 MB DRAM is used to achieve 50 million packets per second (MPPS) for a 1 M-rule set, showing a performance improvement by a factor of 50. We also present a heuristic to further reduce the required storage to about 20 MB. These results demonstrate the effectiveness of the TPP scheme to achieve high speed packet classification.en_US
dc.language.isoen_USzh_TW
dc.relationIeee Transactions on Multimediaen_US
dc.relation.ispartofseriesIeee Transactions on Multimedia, Volume 8, Issue 6, Page(s) 1239-1249.en_US
dc.relation.urihttp://dx.doi.org/10.1109/tmm.2006.884610en_US
dc.subjectbest matching prefixen_US
dc.subjectmulticasten_US
dc.subjectmultidimensional range lookupen_US
dc.subjectpacketen_US
dc.subjectclassificationen_US
dc.subjectroutersen_US
dc.subjectlookupen_US
dc.titleScalable packet classification for enabling Internet differentiated servicesen_US
dc.typeJournal Articlezh_TW
dc.identifier.doi10.1109/tmm.2006.884610zh_TW
Appears in Collections:資訊網路與多媒體研究所
文件中的檔案:

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



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