荆平 李永明 韦利春 高红慧

摘要：要加强网络的可靠性，需要对非叶子节点关联的割边进行多重连接，本文给出了利用广度优先搜索算法寻找非叶子节点关联的割边算法，对网络的割边进行加固。对加固后的网络进行了随机故障和故意攻击的测试，并给出了一些仿真结果。

关键词：复杂网络；Prim算法；割边；广度优先搜索算法；可靠性

1 引言

由于数据网络日趋复杂、网络规模日趋庞大,客观、可靠地对网络进行规划设计显得愈发重要。因此,在没有实际的路由实验环境下,一种有效的手段就是利用网络仿真技术建立仿真平台进行仿真实验。网络仿真中最重要的前提步骤就是构造复杂网络的拓扑结构。实际中,在某一种特定网络拓扑结构上表现良好的路由协议或算法,在网络拓扑发生重大变化或移植到另一个不同的网络时,往往不能表现同样良好的性能并且不同的拓扑构造方法所生成的拓扑图不同,因此对网络的性能造成很大的影响,因此,为了仿真在真实网络环境下的拓扑结构特性,需要构造与真实网络相同的拓扑结构，并对网络进行一些可靠分析，进行随机故障和故意攻击的测试。

目前常用的网络拓扑模型包括以下几种：（1）简单规则的拓扑结构,如星型连接、环型连接、树型连接、网格结构等；（2）众所周知的拓扑结构, 如ARPANET,NFSNET,MCI主干域等；（3）随机生成的拓扑结构,如完全随机网络模型[1]，动态随机拓扑模型[2,3],Waxman模型[4,5]等。本文利用度优先准则和距离优先准则构造一类局域网作为测试局域网，求出网络的割边并进行加固，最后对网络进行了测试。……