移动社会网络路由容错理论

本书以网络容错性理论及其应用为先导, 明确了网络容错性各个方面的指标评估与应用背景, 着重研究网络容错性, 并将研究成果运用于移动社会网络的路由安全问题。本书注重理论联系实际, 配有比较丰富的应用案例和实验分析。

第1章 网络额外连通度评估 .................................................................................................... 1 1.1 背景及相关工作 ........................................................................................................... 2 1.2 额外连通度相关定义 ................................................................................................... 2 1.3 分裂星图网络的额外连通度 ....................................................................................... 3 1.3.1 分裂星图网络定义 ........................................................................................... 3 1.3.2 分裂星图网络容错性质 ................................................................................... 5 1.3.3 分裂星图网络的{1,2,3}-额外连通度计算 .................................................... 11 1.4 基于排列图网络的额外连通度 ................................................................................. 14 1.4.1 排列图网络定义 ............................................................................................. 14 1.4.2 排列图网络容错性质 ..................................................................................... 15 1.4.3 排列图网络的{1,2,3}-额外连通度计算 ........................................................ 16 1.5 基于交错群网络的额外连通度 ................................................................................. 39 1.5.1 交错群图网络定义 ......................................................................................... 39 1.5.2 交错群图网络容错性质 ................................................................................. 41 1.5.3 交错群图网络的{1,2,3}-额外连通度计算 .................................................... 48 1.6 本章小结 ..................................................................................................................... 50 参考文献 .............................................................................................................................. 50 第2章 网络好邻居连通度评估 ............................................................................................... 54 2.1 背景及相关工作 ......................................................................................................... 55 2.2 好邻居连通度的相关定义 ......................................................................................... 56 2.3 分裂星图网络的好邻居连通度 ................................................................................. 56 2.3.1 分裂星图网络的1-好邻居连通度的计算 ..................................................... 56 2.3.2 分裂星图网络的2-好邻居连通度计算 ........................................................ 56 2.3.3 分裂星图网络的3-好邻居连通度计算 ........................................................ 60 2.4 增强超立方体网络的好邻居连通度 ......................................................................... 63 2.4.1 增强超立方体网络的定义 ............................................................................. 63 2.4.2 增强超立方体网络的线性多故障分析性质 ................................................. 64 2.4.3 增强超立方体网络的1-好邻居连通度计算 ................................................. 69 2.4.4 增强超立方体网络的2-好邻居连通度计算 ................................................. 75 2.4.5 增强超立方体网络的3-好邻居连通度计算 ................................................. 81 2.5 本章小结 ..................................................................................................................... 93 参考文献 .............................................................................................................................. 93 第3章 网络分支连通度刻画 .................................................................................................. 97 3.1 背景及相关工作 ......................................................................................................... 98 3.2 分支连通度的相关定义 ............................................................................................. 99 3.3 基于交错群图网络的分支连通度 ........................................................................... 100 3.3.1 交错群图网络的分支连通度的上界刻画 ................................................... 100 3.3.2 交错群图网络的分支连通度的近似下界 ................................................... 103 3.4 星图网络的分支连通度 ........................................................................................... 106 3.4.1 星图网络的定义 ........................................................................................... 106 3.4.2 星图网络的分支容错性 ............................................................................... 106 3.4.3 星图网络的{2,3}-分支连通度刻画 ............................................................. 115 3.4.4 星图网络的4-分支连通度刻画 .................................................................. 116 3.4.5 星图网络的5-分支连通度刻画 .................................................................. 117 3.5 本章小结 ................................................................................................................... 118 参考文献 ............................................................................................................................ 118 第4章 移动社会网络基于社会属性的优先关系图构建 ......................................................... 122 4.1 背景及相关工作 ....................................................................................................... 123 4.2 相关术语 ................................................................................................................... 124 4.2.1 组合网络理论的术语 ................................................................................... 124 4.2.2 移动社会网络模型 ....................................................................................... 124 4.3 基于社会属性的移动社会网络的优先关系图 ....................................................... 125 4.3.1 基于内部社会属性的模型假设 ................................................................... 125 4.3.2 基于社会属性的优先级关系 ....................................................................... 125 4.3.3 { 1 , , } ( , ) m mn n k … -超立方体 .................................................................................. 126 4.3.4 优先关系图的构建 ....................................................................................... 127 4.4 优先关系图在不连通网络中的应用 ....................................................................... 128 4.5 本章小结 ................................................................................................................... 130 参考文献 ............................................................................................................................ 131 第5章 拓扑图在移动社会网络容错路径中的应用 ................................................................ 133 5.1 背景及相关工作 ....................................................................................................... 134 5.2 路由优先关系图 ....................................................................................................... 135 5.3 数据分发路由的选择 ............................................................................................... 135 5.3.1 路由优先关系图的性质 ............................................................................... 135 5.3.2 基于路由优先关系图的数据分发路由 ....................................................... 137 5.4 路由性能分析 ........................................................................................................... 141 5.4.1 理论分析 ...................................................................................................... 142 5.4.2 仿真分析 ...................................................................................................... 148 5.5 本章小结 ................................................................................................................... 154 参考文献 ............................................................................................................................ 154 第6章 基于超立方体的可靠通信在移动社会网络中的应用 ................................................. 157 6.1 背景及相关工作 ....................................................................................................... 158 6.2 可信关系图定义 ....................................................................................................... 161 6.3 可信模型框架 ........................................................................................................... 163 6.4 可信度计算 ............................................................................................................... 165 6.5 可靠数据分发路由选择 ........................................................................................... 169 6.5.1 可靠路由框架和基本思想 ........................................................................... 169 6.5.2 可靠路由算法............................................................................................... 170 6.6 场景模拟分析 ........................................................................................................... 171 6.6.1 场景假设与演化 ........................................................................................... 172 6.6.2 扩展到广义超立方体的应用 ....................................................................... 177 6.7 本章小结 ................................................................................................................... 178 参考文献 ............................................................................................................................ 179 第7章 网络容错度在通信网络中边权重隐私保护中的应用 ................................................. 183 7.1 背景及相关工作 ....................................................................................................... 184 7.2 基本匿名思想 ........................................................................................................... 185 7.3 基于边权重的匿名模型 ........................................................................................... 186 7.3.1 基于Floyd 算法的抽象模型 ....................................................................... 186 7.4 场景模拟分析 ........................................................................................................... 190 7.5 本章小结 ................................................................................................................... 194 参考文献 ............................................................................................................................ 194 第8章 全局加权社会网络图的匿名化 .................................................................................. 197 8.1 背景及相关工作 ....................................................................................................... 198 8.2 预备知识 ................................................................................................................... 198 8.3 匿名化方案 ............................................................................................................... 199 8.3.1 基于克鲁斯卡尔算法的边权重匿名模型 ................................................... 201 8.3.2 基于普里姆算法的边权重匿名模型 ........................................................... 203 8.4 场景模拟分析 ........................................................................................................... 204 8.5 本章小结 ................................................................................................................... 208 参考文献 ............................................................................................................................ 208