Full metadata record
DC FieldValueLanguage
dc.contributor.authorTing, PCen_US
dc.contributor.authorHsu, YSen_US
dc.contributor.authorLee, THen_US
dc.date.accessioned2014-12-08T15:26:25Z-
dc.date.available2014-12-08T15:26:25Z-
dc.date.issued2002en_US
dc.identifier.isbn0-7803-7632-3en_US
dc.identifier.urihttp://hdl.handle.net/11536/18754-
dc.description.abstractPacket classification is an important component of new Internet routers to support various services such as quality of service guarantee and virtual private network. Basically, packet classification can be considered as a process looking for the best matching filter in a filter set for several fields selected from packet header. Various data structures and search algorithms have been proposed for such multi-field packet classification. In particular, the Nested binary tuple space search algorithm presented in [16] was designed for two-field conflict free filter sets. The time complexity of the Nested binary search algorithm is ([log(W + 1)])(2), where W is the length of the fields. To ensure that the filter set is conflict free, the authors assumed that conflicts are resolved by adding resolution filters. In this paper, we propose a novel search algorithm which can rind the best matching filter in 2[log(W+1)] probes. Although more resolution filters are added, empirical results for random filter sets show that our scheme requires less memory than the Nested binary search algorithm because no primary markers (and the secondary markers of primary markers) are needed.en_US
dc.language.isoen_USen_US
dc.titleFast two-dimensional tuple-space based packet classification algorithmen_US
dc.typeProceedings Paperen_US
dc.identifier.journalGLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGESen_US
dc.citation.spage2000en_US
dc.citation.epage2004en_US
dc.contributor.department電信工程研究所zh_TW
dc.contributor.departmentInstitute of Communications Engineeringen_US
dc.identifier.wosnumberWOS:000182118500396-
Appears in Collections:Conferences Paper