基于复杂网络隐藏度量空间的互联网自适应可扩展路由理论与关键 技术研究

随着信息技术的迅速发展与互联网创新应用的不断涌现，互联网体系结构所对应的基本能力与当今人们对互联网规模、功能、性能、服务和安全等方面的需求所对应的能力要
求产生了明显矛盾。构建规模更大，性能更高和可扩展的下一代互联网体系结构是解决这一矛盾的主要途径。在此背景下，需重新反思互联网信息传递、转发、路由、拥塞控

制等基本问题。本项目重点研究互联网路由系统规模可扩展性问题，其主要内容包括：
互联网拓扑特征及其演化模型研究，基于拓扑特征的可扩展路由模型及其优化方法与关键技术研究。

本项目已取得了如下一些结果：验证了Internet自治系统拓扑的幂律分布、异配性以及富人俱乐部现象等复杂网络特征，获取了相关特征参数；提取了互联网拓扑特征量的最小关联集元素：最小节点度、最大节点度和幂指数，并进一步提出了基于最小关联集的互联网拓扑幂律模型及其参数估计算法，获取了互联网自治系统拓扑幂律模型的最小节点度，推导了互联网自治系统拓扑中最富有节点数占网络总节点数的比例与这些最富有节点所拥有的节点度数占网络节点总度数的比例之间的关系，给出了幂律指数和最大节点度等拓扑参数对该比例的影响关系，发现了互联网自治系统拓扑中27%的最富有节点拥有约73%的节点度数(简称为“73/27”规律)；在研究小世界网络的隐藏度量空间时，发现了平面圆圈和球面几何属性的小世界特性，提出了基于圆的改进小世界网络模型和基于球面的小世界网络模型，设计了两种小世界网络模型的生成算法，推导了基于平面圆圈的小世界网络的平均路径长度的解析计算公式，导出并计算了两种网络模型的平均节点度、节点度分布、聚集系数和网络直径等拓扑属性；提出了基于K遍历器随机游走和节点最大度的可扩展路由模型和基于节点局部信息和全局统一骨骼树结构的路由策略，给出了基于平均步数和平均流量（如覆盖边数）相结合的性能评价指标体系及其相关算法。这些研究结果可为实现海量地址空间范围内的高效路由提供可行的理论基础和技术支撑，为未来互联网路由系统可扩展性问题研究提供一种新视角、新思路，有望在未来互联网体系结构研究中发挥积极作用。