网络拓扑的抗毁性研究

《网络拓扑的抗毁性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂連键＾大葦Ｄ化ＹＩＡＮＵＮＩＶ巧ＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧ损±享恆巧文ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮＭ＼＾謹Ｉ网络拓扑的抗毁性研究信息与通信系统作者姓名车莖是指导教师答辩日期硕±学位论文网络拓扑的抗毁性研究ＲｅｓｅａｒｃｈＯｎＳｕｒｖｉｖａｂｉｌｉｔｙＯｆＮｅｔｗｏｒｋＴｏｐｏｌｏｇｉｅｓ：王振安作者姓名学科、专业：信息与通信系统学号：２１３０９０７２指导教师：于明副教授完成日期：２０１６年６月１０日乂连巧义乂＃ＤａｌｉａｎＵｎｉ

2、ｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中己经注明引用内容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，也不包含其他己申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均己在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：阀燒侣种齡碱礎龄砰〇／作者签名：王恭备日期：年谷月日大连理工大学硕±学位论文摘要网络节点出现故障（或被

3、攻击）会使网络的拓扑结构产生变化，而网络拓扑结构的变化又会对网络通信产生影响（或被攻击），则其。如果网络中某些关键节点出现故障对网络通信的影响可能是致命的，。本文Ｗ网络拓扑的抗毁性为题分别从节点重要度、网络巧扑的抗毁测度Ｗ及任意两个节点之间中断攻击节点搜索等Ｈ个方面，研究了网络拓扑结构的变化对网络抗毁性的影响。节点重要度是衡量节点在整个网络拓扑中重要程度的参数。将节点重要度分为全局一重要度与局部重要度，提出了种用于评估网络拓扑节点重要度的双分算法，利用该算法对简单拓扑、星型拓扑、胖树拓扑、ｍｅ油拓扑、ＡＲＰＡ拓扑等典型的网络拓扑的节点重要度进行了

4、计算。实验结果表明：本文算法（１）对星型拓扑节点的重要度评估具有２一更高的准确性（）对其他几种拓扑节点的重要度评估结果与现有算法致。；、对网络拓扑结构特性的分析表明，拓扑节点的平均度网络直径、强连通区的节点度分布等因素对网络拓扑的抗毁性有明显的影响规律，而这些影响规律在指定的范围内一是确定的，提出了种Ｗ节点的平均度、网络直径及强连通区的节点度分布为。基于此参数的网络抗毁测度评估算法，用于对网络的抗毁性进行定量评估。模拟网络攻击的示例表明，本文提出的网络抗毁测度算法（１）在网络节点攻击巧程中，可为攻击方选择最佳攻击节点，从而实现对网络的最大破坏效果；（

5、２）在节点替代攻击中，可Ｗ选择与攻击节点等效的替代攻击节点。路由中断攻击关键节点选择算法是对网络巧扑中任意两个指定节点之间可攻击节一点的搜索，可。本文提出了种网络拓扑节点组合的捜索算法Ｗ在网络拓扑己知的前提下，针对指定节点搜索出所有潜在的路由中断攻击节点或攻击节点的组合。基于胖树网络拓化、ＡＲＰＡ网络巧化和ｍｅｓｈ网络拓扑Ｈ种常见的网络进行攻击节点的搜索，实验结果验证了该算法的正确性与有效性。关键字：网络拓扑；节点重要度；网络抗毁性；节点搜索－－１网络拓化的抗毁性研究ＲｅｓｅａｒｃｈＯｎＳｕｒｖｉｖａｂｉｌｉｔｙＯｆＮｅｔｗｏ

6、ｒｋＴｏｏｌｏｉｅｓｐｇＡｂｓ化ａｃｔＮｅｔｗｏｒｋ打ｏｄｅｓｗｈｉｃｈｆａｉｌｂｅａｔｔａｃｋｅｄｗｉｌｌｃｈａｎｇｅｔｈｅＳｔｒｕｃｔｕｒｅｏｆｔｈｅ打ｅｔｗｏｒｋ（）ｔｏｏａｎｄｔｈｏｆ打ｅｔｗｏｒｔｏｏｍａａｆｆｅｃｔｔｈｅｏｌｅｏｆｔｈｅｔｗｏｒｋ．Ｉｌｏｅｃｈａｎｅｓｋｏｌｗｈ打ｅｆｓｏｍｅｐｇｙ，ｇｐｇｙｙｋｅｎｏｄｅｓｆａｉｌｂｅａｔｔａｃｋｅｄｉｎｔｈｅ打ｅｔｗｏｒｋｔｈｅｅｆｆｅｃｔｏｎｎｅｔｗｏｒｋｃｏｍｍｕｎｉｃａｔｉｏ打ｍａｂｅｖｉｔａｌ．ｙ（），

7、ｙＩｎｔｈｉｓａｅｒ化ｅｎｅｔｗｏｒｋ化ｏｌｏｉｅｓｓｕｒｖｉｖａｂｉｌｉｔｔ化．Ｔｉｓｈｅｍａｉｎｉｃｈｅｒｅｓｅａｒｃｈｉｓｍａｉｎｌ０打ｐｐ，ｐｇｙｐｙｔｈｒｅｅａｓｐｅｃｔｓｉ打ｏｒｄｅｒｔｏｆｉｎｄｔｈｅｉｎ打ｕｅ打ｃｅｏｆｃｈａｎｇｅｓｏｆ打ｅｔｗｏｒｋｔｏｐｏｌｏｇｉｅｓｏｎｎｅｔｗｏｒｋｓｕｒｖｖａｂｌｔＴｓｅｔｈｒｅｅｓｓｕｅｓａｒｅｎｏｒｔａｎｃｅｎｅｔｗｏｒｋｓｕｒｖｖａｂｔｉｉｉｙ．ｈｅｉｄｅ