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

定　　价：89 元

• 作者：林丽美
• 出版时间：2023/12/1
• ISBN：9787121468735
• 出 版 社：电子工业出版社

• 中图法分类：TP393.08 
• 页码：220
• 版次：01
• 开本：16开

内容简介

随着网络规模的不断扩大，节点故障是不可避免的。容错能力是衡量网络可靠性的一个重要因素。而移动社会网络作为一个融合社会网络与移动通信网络的交叉网络，近年来得到了许多研究人员的关注。本书以网络容错性理论及其应用为先导，明确了网络容错性各个方面的指标评估与应用背景，着重研究网络容错性，并将研究成果运用于移动社会网络的路由安全问题。本书注重理论联系实际，配有比较丰富的应用案例和实验分析。本书可用作网络空间安全、计算机科学与技术、应用数学等专业的高年级本科生和研究生教材，也可供相关领域的研究人员参考。

作者介绍

林丽美，福建师范大学计算机与网络空间安全学院教授，博导，曾入选全国首批"博士后创新人才支持计划”和福建师范大学"青年英才计划”，荣获福建省优秀博士学位论文。主要从事网络安全方面的研究，以第一作者/通讯作者发表SCI论文32篇，其中SCI1、2区论文20篇、IEEE Transactions论文18篇、CCF A类论文11篇；主持国家自然科学基金项目2项、中国博士后科学基金项目2项、霍英东教育基金项目1项，并以排名第2参与国家自然科学基金海峡联合重点项目1项；授权国家发明专利3项。申报人曾担任国际学术会议的程序委员会主席2场和程序委员会委员3场，曾应邀在国内外重要学术会议作大会报告4场。

目 录

第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