Fast update of forwarding tables in Internet router using AS numbers

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.