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
fDate :
29 Nov.-3 Dec. 2004
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;
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
DOI :
10.1109/GLOCOM.2004.1378250
