NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
공과대학
전자전기공학전공
Journal papers
View : 644 Download: 0
Hierarchical binary search tree for packet classification
Title
Hierarchical binary search tree for packet classification
Authors
Lim H.
;
Chu H.N.
;
Yim C.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙
Issue Date
2007
Journal Title
IEEE Communications Letters
ISSN
1089-7798
Citation
IEEE Communications Letters vol. 11, no. 8, pp. 689 - 691
Indexed
SCI; SCIE; SCOPUS
Document Type
Article
Abstract
In order to provide value-added services such as policy-based routing and the quality of services in next generation network, the Internet routers need to classify packets into flows for different treatments. Since packet classification should be performed in wire-speed for every packet incoming in several hundred gigabits per second, it becomes a major challenge in the Internet routers. In this letter, we propose a new packet classification scheme based on hierarchical binary search tree. The proposed scheme hierarchically connects binary search trees without empty internal nodes, and hence the proposed architecture significantly improves the search performance as well as greatly reduces the memory requirement compared with trie-based schemes. © 2007 IEEE.
DOI
10.1109/LCOMM.2007.070477
Appears in Collections:
공과대학
>
전자전기공학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject