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
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;
Conference_Titel :
Information Networking, 2001. Proceedings. 15th International Conference on
Conference_Location :
Beppu City, Oita
Print_ISBN :
0-7695-0951-7
DOI :
10.1109/ICOIN.2001.905449
