NeTS: Small: Scaling Routing: From Theory to Practice (and Back Again)

传统上，网络通过层次结构扩展到非常大的规模：路由在更高级别的聚合上执行，随后以更细的粒度执行。 其后果是效率低下的形式膨胀的路径长度，并使用位置相关的地址，复杂的管理，移动性和多宿主。 基于位置无关的“平面名称”的路由可以解决这些问题，并且对于支持安全的自认证标识符非常有用。 但没有以前提出的协议存在可扩展的，有效的路由直接在平面名称。该项目正在开发分布式紧凑路由（DCR）协议，该协议在平面名称上路由，同时保证任意网络的可扩展性和效率。 基于紧凑路由领域的最新理论进展，DCR解决了包括自主分布式操作、拥塞和异构性在内的关键挑战。 该项目正在将这些技术应用于Internet路由、移动的ad hoc网络和以内容为中心的网络。 此外，该项目正在研究最近提出的以系统为导向的建议，根据互联网的“核心”与边缘的分离来扩展互联网路由，通过确定何时可以在几乎不损失网络效率的情况下提高可扩展性来提供坚实的理论基础。该项目的成果将显著提高互联网和其他网络的可扩展性、移动性和可扩展性，弥合有前途的理论成果与新兴实际需求之间的差距。 研究结果将通过出版物和演示文稿、公共软件发布以及研究生和本科生课程进行传播。

Traditionally, networks are scaled to very large size through hierarchy: routing is performed on higher level aggregates and subsequently at finer granularity. The consequences are inefficiency in the form of inflated path lengths, and the use of location-dependent addresses which complicate management, mobility, and multihoming. Routing on location-independent "flat names" can solve these problems and is independently useful to support secure, self-certifying identifiers. But no previously proposed protocols exist for scalable, efficient routing directly on flat names. This project is developing distributed compact routing (DCR) protocols which route on flat names while guaranteeing scalability and efficiency for arbitrary networks. Building on recent theoretical advances in the area of compact routing, DCR addresses key challenges including autonomous distributed operation, congestion, and heterogeneity. The project is applying these techniques to Internet routing, mobile ad hoc networks, and content-centric networks. In addition, the project is studying recent systems-oriented proposals to scale Internet routing based on separating the "core" of the Internet from the edges, providing firm theoretical footing by determining when they can improve scalability with little loss of network efficiency. The results of this project will significantly improve scalability, mobility, and manageability in the Internet and other networks, bridging a gap between promising theoretical results and emerging practical needs. Results will be disseminated through publications and presentations, a public software release, and graduate and undergraduate courses.