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 : 724 Download: 0
High-speed IP address lookup using balanced multi-way trees
Title
High-speed IP address lookup using balanced multi-way trees
Authors
Lim H.
;
Kim W.
;
Lee B.
;
Yim C.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙
Issue Date
2006
Journal Title
Computer Communications
ISSN
0140-3664
Citation
Computer Communications vol. 29, no. 11, pp. 1927 - 1935
Indexed
SCIE; SCOPUS
Document Type
Article
Abstract
Rapid growth of the Internet traffic requires more bandwidth and high-speed packet processing in the Internet routers. As one of the major packet processing performed in routers, address lookup determines an output port using the destination IP address of incoming packets. Since routers should perform address lookups in real-time for hundred millions of incoming packets per second referring a huge routing table, address lookup is one of the most challenging operations. In this paper, we propose a multi-way search architecture for IP address lookup which shows very good performance in search speed. The performance evaluation results show that the proposed scheme requires a single 282 kbyte SRAM to store about 40,000 routing entries, and an address lookup is achieved by 5.9 memory accesses in average. © 2005 Elsevier B.V. All rights reserved.
DOI
10.1016/j.comcom.2005.12.002
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