基于广度优先搜索算法的复杂网络可靠性分析.docxVIP

基于广度优先搜索算法的复杂网络可靠性分析 　　1 引言　　由于数据网络日趋复杂、网络规模日趋庞大,客观、可靠地对网络进行规划设计显得愈发重要。因此,在没有实际的路由实验环境下,一种有效的手段就是利用网络仿真技术建立仿真平台进行仿真实验。网络仿真中最重要的前提步骤就是构造复杂网络的拓扑结构。实际中,在某一种特定网络拓扑结构上表现良好的路由协议或算法,在网络拓扑发生重大变化或移植到另一个不同的网络时,往往不能表现同样良好的性能并且不同的拓扑构造方法所生成的拓扑图不同,因此对网络的性能造成很大的影响,因此,为了仿真在真实网络环境下的拓扑结构特性,需要构造与真实网络相同的拓扑结构，并对网络进行一些可靠分析，进行随机故障和故意攻击的测试。　　目前常用的网络拓扑模型包括以下几种：简单规则的拓扑结构,如星型连接、环型连接、树型连接、网格结构等；众所周知的拓扑结构, 如ARPANET,NFSNET,MCI主干域等；随机生成的拓扑结构,如完全随机网络模型[1]，动态随机拓扑模型[2,3],Waxman模型[4,5]等。本文利用度优先准则和距离优先准则构造一类局域网作为测试局域网，求出网络的割边并进行加固，最后对网络进行了测试。　　测试局域网的构造　　测试局域网的构造步骤如下，水平方设置m个点，垂直方向设置n个点，在平面上设置mn个网格节点。随机地取N1个网格节点作为网络的初始节点，节点和节