第1章 引论 1
1.1 互联网研究现状 1
1.2 互联网的拓扑结构 3
参考文献 6
第2章 互联网特征分析 9
2.1 互联网的复杂网络特征 9
2.1.1 网络的图表示 9
2.1.2 复杂网络 15
2.1.3 网络拓扑基本模型 18
2.1.4 互联网的复杂网络特性 24
2.2 互联网的统计特征 28
2.2.1 互联网的统计规律 28
2.2.2 数据来源 30
2.3 本章小结 31
参考文献 32
第3章 演化适应模型 38
3.1 BA模型的特点及其存在的问题 38
3.2 演化适应原理 41
3.3 协同学的基本原理 42
3.3.1 支配原理 44
3.3.2 序参量原理 45
3.4 互联网演化适应模型 46
3.5 本章小结 51
参考文献 51
第4章 拓扑结构的信息代谢 54
4.1 宏观拓扑结构的稳定性 54
4.2 拓扑结构的信息代谢 56
4.3 节点连接度分布 57
4.4 节点的代谢 60
4.5 互联网宏观拓扑信息熵 62
4.5.1 信息熵及其基本性质 62
4.5.2 互联网宏观拓扑信息熵的定义及其性质 66
4.6 本章小结 69
参考文献 70
第5章 拓扑结构的自复制 72
5.1 拓扑结构自复制特性分析 72
5.2 节点平均连接度的分形 75
5.2.1 节点平均连接度的分形维数 75
5.2.2 节点平均连接度的最大Lyapunov指数 80
5.2.3 节点平均连接度的Kolmologorov熵 81
5.2.4 非线性混沌预测 83
5.3 节点数和边数的演化 87
5.4 本章小结 91
参考文献 92
第6章 拓扑结构的突变 94
6.1 突变分析 95
6.2 平均最短路径的演化 98
6.3 幂指数的演化 102
6.4 互联网节点和边的增长 102
6.5 节点连接度和节点平均连接度的演化 104
6.5.1 节点连接度的演化 104
6.5.2 节点平均连接度的演化 105
6.6 本章小结 107
参考文献 107
第7章 基于互联网宏观拓扑结构资源查找算法 110
7.1 资源发现 110
7.1.1 资源 111
7.1.2 资源发现的概念模型 112
7.2 分布式资源发现算法 115
7.2.1 泛洪请求模型 115
7.2.2 定向广度优先搜索法 116
7.2.3 本地索引法 117
7.3 基于互联网宏观拓扑结构资源查找算法 118
7.3.1 相关概念及定义 119
7.3.2 基于互联网宏观拓扑结构资源查找算法的基本假设及概述 120
7.3.3 资源查找算法 122
7.4 本章小结 125
参考文献 125
第8章 互联网宏观拓扑的鲁棒性和抗毁性 128
8.1 互联网的鲁棒性和脆弱性 128
8.2 网络鲁棒性的测度 130
8.3 互联网鲁棒性与抗毁性 132
参考文献 136