基于多子网复合复杂网络模型的互联网拓扑演化模型及相关性质研究

摘要

目前，复杂网络的理论研究已经被广泛应用于社会学、生物学、交通、计算机和通信等领域。但在各领域中，理论研究成果在实际中的应用还不够深入，因此，将复杂网络理论付诸于具体的应用之中必将成为今后复杂网络的研究热点。
　　 互联网是一个典型的复杂系统，应用复杂网络理论研究互联网拓扑结构、理解互联网演化机制、建立互联网拓扑演化模型将对评估网络抗毁性、优化网络性能、设计高效网络协议等方面具有重要的实际意义。互联网拓扑因划分粒度的粗细，可分为自治系统级拓扑和路由器级拓扑。目前已有的自治系统级或路由器级拓扑演化模型普遍存在模型所生成的网络与实际网络之间在某些网络拓扑特征性质方面差异较大、不能确切反映网络演化内在成因和规律等问题。针对互联网中存在着不同类个体间多种关系的特点，本文利用多子网复合复杂网络模型，从网络拓扑特征分析的角度展开研究，对互联网自治系统级拓扑和路由器级拓扑进行了实证分析，根据实证分析结果提出了互联网自治系统级和路由器级拓扑演化模型，并在此基础上对互联网中的级联失效现象进行了研究。本研究为基于复杂网络的互联网的研究提供了理论支撑，具有重要的理论意义与应用价值。论文的主要研究工作如下:
　　 (1)互联网自治系统级拓扑和路由器级拓扑的实证研究。利用权威的CAIDA-Skitter项目拓扑实测数据，对自治系统级互联网拓扑的度、簇系数等网络特征量度进行分析。通过自主研发的网络拓扑测量软件CERNET-MTR，对中国教育和科研计算机网(CERNET)进行测量并得到其路由器拓扑和网站页面链接的实测数据，对CERNET中路由器级互联网拓扑的度、最短路径长度、介数等基本特征量度进行分析。由上述分析结果，发现了新加入的自治系统节点受地理位置影响、自治系统级互联网中存在服务提供方节点构成的连通骨干子网、实际网络设备性能制约路由器节点的连接度最大值等影响网络拓扑演化的现象，为后续自治系统级和路由器级互联网拓扑演化模型的提出提供可靠依据。
　　 (2)基于多子网复合复杂网络模型的路由器级互联网拓扑演化模型研究。基于(1)中得到的实证分析结果，提出了基于多子网复合复杂网络模型的路由器级互联网拓扑演化模型，该模型利用多子网复合复杂网络模型的子网加载运算，将网站子网加载到路由器子网中，综合考虑路由器负载、路由器硬件限制等实际影响因素，从网络流量传输优化的角度出发，由路由器间所需流量传输带宽及路由器负载决定新增路由器节点的偏好择优机制。通过计算机仿真实验表明，该模型在度分布、簇系数、平均最短路径、最大连接度、叶子节点数量等网络特征量度与同等规模实际互联网较为吻合，能够较好的体现实际路由器网络拓扑结构的幂律特性、小世界特性、层次性等网络特征。
　　 (3)基于多子网复合复杂网络模型的自治系统级互联网拓扑演化模型研究。自治系统节点类型、网络的增长和老化、局域世界特性等都是自治系统级互联网演化过程中必须考虑的实际影响因素。针对这些因素，提出了基于多子网复合复杂网络模型的自治系统级互联网拓扑演化模型，在该模型中将互联网中的自治系统节点根据其功能分为两类:服务提供方节点和服务消费方节点，自治系统节点间连边的关系分为网络服务消费方——网络服务提供方关系(C2P)和对等关系(P2P)。借鉴经典的BA演化模型思想，将地理位置、价格和服务质量等因素作为偏好择优机制的影响因子，对不同类型的新增节点采用不同的建立连边的策略，并利用删除节点和边体现网络老化现象。通过对该模型200次仿真实验结果所取的平均值与实际自治系统级互联网的网络特征值进行对比，结果显示该模型能够较好的模拟出自治系统级互联网的度分布、簇系数、平均最短路径、核数、介数、叶子节点数量等网络拓扑特征量度，准确有效的刻画了实际自治系统级互联网的节点度分布、小世界特性、异配性、聚合性、层次性、富人俱乐部性等网络特征。
　　 (4)基于多子网复合复杂网络模型的级联失效研究。级联失效是网络脆弱性的一个重要表现。基于多子网复合复杂网络模型，提出了一个带有可调参数的级联失效策略，并引入了一种新的度量网络鲁棒性的测度——级联失效阈值。通过仿真和理论分析证明，该策略可以有效地评估网络产生级联失效的阈值，为有限资源下的网络拓扑结构优化，抑制网络拥塞提供有效的建议，可指导实际网络拓扑的负荷分配，从而达到提高网络鲁棒性的目的。该级联失效策略也可应用于随机网络、小世界网络、无标度网络等多种典型复杂网络拓扑，并通过仿真实验证明相对于上述3种典型复杂网络拓扑结构，基于多子网复合复杂网络模型的路由器级互联网演化模型所生成的网络拓扑结构具有更强的鲁棒性。
　　 本文提出的基于多子网复合复杂网络模型的自治系统级和路由器级互联网演化模型解决了现有互联网演化模型无法描述互联网中多类个体间多种关系的问题，体现了由多类个体、个体间多种关系共同决定互联网演化的思想，能够较为真实的揭示互联网的形成机理和演化规律，所生成的网络拓扑结构与同规模实际网络拓扑特征较为吻合。

目录

摘要

第1章 引言

1．1 选题目的与意义

1．2 国内外研究现状

1．2．1 复杂网络的基本统计特征量

1．2．2 典型复杂网络模型

1．2．3 基于复杂网络的互联网拓扑演化模型

1．2．4 已有研究的不足

1．3 论文研究的主要内容

第2章 互联网网络拓扑结构实证研究

2．1 互联网网络拓扑特征

2．1．1 幂律分布特性

2．1．2 小世界特性

2．1．3 异配性

2．1．4 富人俱乐部特性

2．1．5 鲁棒且脆弱性

2．2 互联网自治系统级网络拓扑实证分析

2．2．1 实证数据来源

2．2．2 实证网络基本特征量分析

2．2．3 实证结果分析

2．3 中国教育和科研计算机网路由器网实证分析

2．3．1 实证数据来源

2．3．2 实证网络基本特征量分析

2．3．3 实证结果分析

2．4 中国教育和科研计算机网站点网实证分析

2．4．1 实证数据来源

2．4．2 实证网络基本特征量分析

2．5 小结

第3章 基于多子网复合复杂网络模型的路由器级互联网拓扑演化模型研究

3．1 多子网复合复杂网络模型

3．1．1 模型基本定义

3．1．2 网络运算

3．2 路由器级互联网拓扑演化模型

3．2．1 模型提出背景

3．2．2 建模机理

3．2．3 模型描述与建模步骤

3．3 模型仿真与分析

3．4 小结

第4章 基于多子网复合复杂网络模型的自治系统级互联网拓扑演化模型研究

4．1 自治系统与路由器的关系

4．2 自治系统级互联网拓扑演化模型

4．2．1 模型提出背景

4．2．2 建模机理

4．2．3 模型描述与建模步骤

4．3 模型仿真与分析

4．4 理论分析

4．5 小结

第5章 基于多子网复合复杂网络模型的互联网级联失效研究

5．1 复杂网络抗毁性研究

5．1．1 复杂网络抗毁性测度

5．1．2 复杂网络抗毁性解析分析

5．1．3 复杂网络抗毁性优化

5．2 基于多子网复合复杂网络模型的互联网级联失效研究

5．2．1 模型描述

5．2．2 理论分析

5．2．3 仿真模拟

5．3 小结

总结与展望

参考文献

攻读学位期间的研究成果

致谢

声明