Remarks on "Toward Compact Interdomain Routing"

TL;DR

This paper critically evaluates hierarchical and compact routing, clarifying misconceptions and showing their equivalence under certain conditions, thereby advancing understanding of interdomain routing strategies.

Contribution

It corrects inaccuracies in previous propositions and demonstrates the equivalence of stacked compact routing to hierarchical routing.

Findings

Arguments against hierarchical routing are inaccurate

Compact routing solutions are equivalent to existing deployed solutions

Stacked compact routing is equivalent to hierarchical routing

Abstract

This paper critically examines some propositions and arguments of cs.NI/0508021 regarding applicability of hierarchical routing and perspectives of compact routing. Arguments against the former are found to be inaccurate while the latter is found to be equivalent to well-known deployed solutions. Also, multiple (stacked) application of compact-routing solutions is found to be equivalent to hierarchical routing.