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 …

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 …

A primer on IPv4 scarcity

P Richter, M Allman, R Bush, V Paxson - ACM SIGCOMM Computer …, 2015 - dl.acm.org
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 …

Constructing optimal IP routing tables

RP Draves, C King, S Venkatachary… - IEEE INFOCOM'99 …, 1999 - ieeexplore.ieee.org
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) …

Reasons dynamic addresses change

R Padmanabhan, A Dhamdhere, E Aben… - Proceedings of the …, 2016 - dl.acm.org
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 …