段谟意

（南京铁道职业技术学院 软件学院，江苏 南京210031）

0 引 言

网络生存性作为网络可靠性的重要衡量指标，它主要应用于随机破坏作用下的网络可靠性研究，包括受到攻击后的网络剩余通信能力以及损失程度。目前针对通信网络的生存性讨论是网络可靠性领域的研究热点［1－3］。对此，国内外学者进行了大量工作。文献 ［4］针对网络最大流建立了获取传感器网络最大生存时间确切值的算法。文献 ［5］通过综合考虑通信网络的业务量影响因素和连通性，提出了网络可靠性评价测度。皇甫伟等［6］定义了网络生存性指标，并基于灾害条件对具有SDH自愈环拓扑结构的网络生存性进行了定量分析。在保证网络连通性的前提下，文献［7］通过减少网络节点的能量消耗来延长整个网络的生存时间。文献 ［8］通过综合考虑同时满足时延性和可靠性需求，重点分析了网络层与MAC层对通信范围的要求。文献 ［9］通过采用节点删除法比较了删除节点前后的网络性能变化，但存在网络不连通和生存性计算不精确的缺陷。

针对上述问题，本文首先定义了网络生存性，并且通过免疫克隆模拟退火算法建立了网络剩余数据传输量的计算方法，同时通过仿真实验深入研究了该方法的有效性。

1 网络生存性定义

假设存在如图1所示的通信网络G （V，E，F），其中，V表示点集，E＝ （eij）表示边集，F＝ （fij）表示网络中任意两点之间的流量，即fij表示节点Vi和Vj之间的流量。

对于网络生存性存在很多定义指标，这里将网络生存性指标定义为某些链路在失效情况下，网络剩余数据传输能力与正常情况下网络数据传输能力的比例。……