View : 35 Download: 0

A two-dimensional binary prefix tree for packet classification

Title
A two-dimensional binary prefix tree for packet classification
Authors
Jung Y.Lim H.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2005
Journal Title
2005 Workshop on High Performance Switching and Routing, HPSR 2005
Indexed
SCOPUS scopus
Abstract
The Internet nowadays is getting demanded to provide better services, and hence next generation routers are required to perform intelligent packet classification. For given a classifier defining packet attributes or contents, packet classification is the process of identifying the highest priority rule to which a packet conforms. A notable characteristic of real classifiers is that a packet matches only a small number of distinct source-destination prefix pairs. Therefore, a lot of packet classification schemes have been proposed to filter rules based on source and destination prefix fields. However, most of the schemes are based on trie structure and sequential one-dimensional searches in each prefix as well as they require huge memory size. In this paper, we proposed a memory-efficient two-dimensional search scheme using source and destination prefix pairs. By constructing codeword binary prefix tree, source prefix search and destination prefix search are simultaneously performed in a single binary prefix tree. Moreover, the proposed two-dimensional binary prefix tree does not include any empty internal nodes, and therefore, memory waste of previous trie-based structures is completely eliminated. © 2005 IEEE.
ISBN
780389247
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

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

BROWSE