DocumentCode
2901446
Title
Fast update of forwarding tables in Internet router using AS numbers
Author
Lee, Heonsoo ; Ha, Seokjae ; Choi, Yanghee
Author_Institution
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
fYear
2001
fDate
2001
Firstpage
341
Lastpage
346
Abstract
The updates of router forwarding tables can be made faster using the autonomous system number corresponding to a prefix as an intermediate number between the prefix and the next-hop address. At the cost of fast update, one table lookup introduces small additional delay, which can be eliminated by pipelining. This scheme is applicable to several routing table lookup algorithms for fast update
Keywords
Internet; delays; table lookup; telecommunication network routing; transport protocols; AS numbers; IP address lookup; Internet router; autonomous system number; delay; fast update; intermediate number; next-hop address; pipelining; prefix; router forwarding tables; routing table lookup algorithms; Added delay; Computer science; Cost function; Educational technology; Internet; Laboratories; Pipeline processing; Routing; Spine; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Networking, 2001. Proceedings. 15th International Conference on
Conference_Location
Beppu City, Oita
Print_ISBN
0-7695-0951-7
Type
conf
DOI
10.1109/ICOIN.2001.905449
Filename
905449
Link To Document