The recent growth in the size of the routing table has led to an interest in quantitatively
understanding both the causes (eg multihoming) as well as the effects (eg impact on router …

The Internet has experienced explosive growth since its commercialization. The sizes of the
routing tables have increased by an order of magnitude over the past six years. This …

Moving routing tables from RAM to custom or semicustom VLSI can lower cost and boost
performance. The routing table problem is presented by discussing the available …

BGP routing table sizes have increased by an order of magnitude over the last six years.
This dramatic growth can decrease packet forwarding speed and demand more router …

The recent trend of rapid increase in routing table sizes at routers comprising the Internet's
core is posing a serious challenge to the current Internet's scalability, availability, and …

Even with the significant focus on IP address lookup in the published literature as well as
focus on this market by commercial semiconductor vendors, there is still a challenge for …

Internet address lookup is a challenging problem because of increasing routing table sizes,
increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. IP routing …

BACKGROUND 0001. In Internet communications, electronic packets of data are sent from
an originating host to a receiving host by means of the Internet Protocol (IP). IP uses routers …

Recently, there has been much renewed interest in developing compact data structures for
packet processing functions such as longest prefix-match for IP lookups. This has been …

The growth of the Internet and its acceptance has sparkled keen interest in the research
community in respect to many apparent scaling problems for a large infrastructure based on …