Constructing Optimal IP Routing Tables

  title={Constructing Optimal IP Routing Tables},
  author={Richard Draves and Christopher King and Venkatachary Srinivasan and Brian Zill},
The Border Gateway Protocol (BGP) populates Internet backbone routers with routesor prefixes. We present an algorithm to locally compute (without any modification to BGP) equivalent forwarding tables that provably contain the minimal number of prefixes. For large backbone routers, the Optimal Routing Table Constructor (ORTC) algorithm that we present produces routing tables with roughly 60% of the original number of prefixes. The publicly available MaeEast database with 41315 prefixes reduces… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 158 citations. REVIEW CITATIONS

11 Figures & Tables



Citations per Year

159 Citations

Semantic Scholar estimates that this publication has 159 citations based on the available data.

See our FAQ for additional information.