An empirical study of router response to large BGP routing table load
DF Chang, R Govindan, J Heidemann - Proceedings of the 2nd ACM …, 2002 - dl.acm.org
Anecdotal evidence suggests that misconfiguration of backbone routers occasionally leads
to an injection of large routing tables into the BGP routing system. In this paper, we …
to an injection of large routing tables into the BGP routing system. In this paper, we …
Network-wide prediction of BGP routes
N Feamster, J Rexford - IEEE/ACM Transactions on Networking, 2007 - ieeexplore.ieee.org
This paper presents provably correct algorithms for computing the outcome of the BGP route-
selection process for each router in a network, without simulating the complex details of BGP …
selection process for each router in a network, without simulating the complex details of BGP …
A primer on IPv4 scarcity
With the ongoing exhaustion of free address pools at the registries serving the global
demand for IPv4 address space, scarcity has become reality. Networks in need of address …
demand for IPv4 address space, scarcity has become reality. Networks in need of address …
Constructing optimal IP routing tables
The Border Gateway Protocol (BGP) populates Internet backbone routers with routes or
prefixes. We present an algorithm to locally compute (without any modification to BGP) …
prefixes. We present an algorithm to locally compute (without any modification to BGP) …
Reasons dynamic addresses change
Applications often use IP addresses as end host identifiers based on the assumption that IP
addresses do not change frequently, even when dynamically assigned. The validity of this …
addresses do not change frequently, even when dynamically assigned. The validity of this …