DocumentCode
423139
Title
Prefix- and interval-partitioned router-tables [IP routing]
Author
Lu, Haibin ; Kim, Kun Suk ; Sahni, Sartaj
Author_Institution
Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
Volume
3
fYear
2004
fDate
29 Nov.-3 Dec. 2004
Firstpage
1590
Abstract
Two schemes - prefix partition and interval partition - are proposed to improve the performance of router-table design. Significant reduction in the time to find the longest matching-prefix, insert a prefix, and delete a prefix is achieved.
Keywords
IP networks; data structures; telecommunication network routing; IP routing; dynamic partitioning; dynamic router-tables; interval partition; interval-partitioned router-tables; longest matching-prefix time reduction; prefix deletion; prefix insertion; prefix partition; prefix-partitioned router-tables; router table rules; static router-tables; Data structures; Design engineering; Information science; Matched filters; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN
0-7803-8794-5
Type
conf
DOI
10.1109/GLOCOM.2004.1378250
Filename
1378250
Link To Document