基于自治域编址的可扩展路由机制研究
互联网在近年来面临严峻的路由可扩展性问题,具体体现为核心网络路由器中路由表规模和路由更新数量的快速增加。本文提出了基于自治域编址的可扩展路由机制用以解决该问题。
本文分别综述了路由可扩展性的测量工作和解决路由可扩展性的方案。路由可扩展性的测量工作从互联网路由表规模和路由更新两个角度,研究两者的增长规律和增长原因。
路由可扩展性的方案包括编址类方案、核心/边缘分离方案、移除方案和聚合方案,这四种方式都能提高路由可扩展性并各有优缺点。本文主要从地址分配角度(包括域内和域间两个方面)测量路由可扩展性及其变化规律。
从域内地址聚合角度将前缀分为连续碎片、不连续碎片、聚合非碎片和吸收非碎片,发现大部分前缀由于地址分配因素形成。从域间地址聚合的角度,提出指标“兄弟前缀距离”用以衡量前缀被聚合的可能性,发现新分配前缀的聚合可能性逐渐降低。
测量表明了合理的地址分配对路由可扩展性的重要性。本文提出基于自治域的无类编址和路由机制(CABA):在编址结构上反向嵌入AS号码将前缀和AS号码进行关联,并通过PA方式分配AS号码促进路由信息在域间的聚合;在路由机制上限制AS拆 ...