On name-based inter-domain routing

Locating objects with topology-independent identifiers has emerged as a key functionality in recent content networking approaches. Numerous designs have been proposed to address the obvious scalability and efficiency challenges such systems face in Internet-scale deployments. These designs have often been based on implicit assumptions of full deployment and a homogeneous autonomous system structure. Considering incremental deployment in a heterogeneous inter-domain setting, however, reveals both new scalability challenges and deployment and operation related disincentives.