关于互联网的紧凑路由

尽管存在专为网格、树状及类互联网拓扑设计的紧凑路由方案，其路由表大小随网络规模呈对数级扩展，但本文基于紧凑路由研究的最新成果证明，在存在拓扑动态或拓扑无关（扁平）寻址的情况下，类互联网拓扑上的这种对数级扩展从根本上是不可能的。我们利用解析论证表明，每次拓扑变化所需的路由控制消息数量在类互联网拓扑上无法以优于线性的比例扩展。我们还通过仿真证实，拓扑无关寻址破坏了对数级路由表大小的扩展性，而拓扑无关寻址正是旨在改善网络拓扑动态或主机移动性下路由扩展性的主流定位器 - 标识符分离提案的基石。这些悲观的发现使我们得出结论：必须从根本上重新审视路由模型和抽象背后的假设，才能找到一种能够“无限”扩展的路由架构。