The Internet infrastructure is severely stressed. Rapidly growing overheads associated with
the primary function of the Internet—routing information packets between any two computers …

This article surveys several research challenges in interdomain routing. We introduce and
describe these challenges in a comprehensible manner, along with a review of the most …

Ternary content-addressable memories (TCAMs) are becoming very popular for designing
high-throughput forwarding engines on routers: they are fast, cost-effective and simple to …

Route flap damping is considered to be a widely deployed mechanism in core routers that
limits the widespread propagation of unstable BGP routing information. Originally designed …

Prior measurement studies of the Internet have explored traffic and topology, but have
largely ignored edge hosts. While the number of Internet hosts is very large, and many are …

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 Thorup-Zwick (TZ) compact routing scheme is the first generic stretch-3 routing scheme
delivering a nearly optimal per-node memory upper bound. Using both direct analysis and …

Routing loops are caused by inconsistencies in routing state among a set of routers. They
occur in perfectly engineered networks, and have a detrimental effect on performance. They …

The IP address consumption and the global routing table size are two of the vital parameters
of the Internet growth. In this paper we quantitatively characterize the IPv4 address …

Pipelined ASIC architectures are increasingly being used in forwarding engines for high-
speed IP routers. We explore optimization issues in the design of memory-efficient data …