基于元胞蚁群算法的网络生存性研究

《基于元胞蚁群算法的网络生存性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于元胞蚁群算法的网络生存性研究摘要：针对通信网络因链路失效而产生的网络拥塞问题，基于元胞蚁群算法提出了一种新的网络生存性评价方法SACA(SurvivabilityAlgorithmbasedonCellularAnt)。该方法首先给出了网络生存性定义，并且通过元胞蚁群算法设计了生存性算法流程，以此获得网络剩余数据传输量。同时，利用NS2和MATLAB进行仿真实验，结果表明，相比于其它算法，SACA算法具有出较好的适应性。关键词：生存性；剩余能量；失效；兀胞蚁群分类号：G642文献标识码：B文章编号：1002-7661(2014)09-285-02目前，如何提高网络安全性成为

2、网络的研究重点和研究热点。网络生存性已经成为影响其性能的关键问题［1］。网络生存性主要是指网络在遭遇外部攻击或自身故障等异常情况下，仍然能够及时维持可接受的业务质量的能力。为了有效评价并解决这一问题，国内外学者开展大量研究工作。2000年，Albert等［2］首先研究了不同度分布下复杂网络的有效性。PaoloCrucitti等［3］利用度和介概念提出了关键节点和链路评估模型，并讨论了不同状态下的网络生存能力。但是这些优化思想并没有从网络模型和网络状态进行深入分析，所以对于从本质上解决网络抗毁性的作用有限。皇甫伟等［4］定义了网络生存性指标，并基于灾害条件对具有SDH自愈环拓扑结

3、构的网络生存性进行了定量分析。包学才等［5］针对全连通网络定义了不相交路径抗毁性评估模型，研究了全连通网络节点间不相交路径数的比重，从而能够定量计算通信网络的抗毁性。WangJianwei等［6］提出了基于局部负荷分配策略的级联失效模型，并且发现在某些条件下攻击低度节点对网络的破坏程度反而大于高度的节点。针对上述问题，本文首先给出了网络生存性定义，并且利用元胞蚁群算法来计算剩余数据传输量［7-8］，进而获得当前网络生存性。同时通过NS2和MATAB进行仿真实验，深入研究了影响该方法的关键因素。1、网络生存性定义假设存在网络G（V，W，F）中，V代表节点集合（V=［l，2,，n］

4、），W代表链路权重集合，F表示网络中任意两点之间的流量集合，假设网络中各节点位置具有随机性，并且节点的性质相同（如数据转发能力，缓冲大小等），这里将各节点出现失效的情况归纳为对应链路出现失效，同时假设各链路出现失效的概率相等。令网络中存在n段链路，正常情况下整个网络数据传输量为f，有k条链路失效时网络剩余流量为f（k）。那么，网络生存性则可以定义为：(1)其中:在上述定义中，关键在于求解网络剩余流量f(k)。本文结合元胞自动机和蚁群智能算法对f(k)进行研究，将定义的元胞演化规则替换变异和交叉操作，以达到快速收敛的目的，同时降低了算法的运算量。2、元胞蚁群算法元胞自动机是一种时

5、间和空间离散、可扩散的、状态有限的多维系统，普遍应用于非线性科学领域。本文采用Moore型元胞结构，如图1所示，在下一时刻蚂蚁按照概率P选择周围8个元胞和自身中的最优状态进行转移:(3)其中，4和5为非负常数，Xi为蚂蚁i为中心r为半径的邻域内的单位面积内的节点分布，A入表示两相临邻域内的节点分布差，yi为每个蚂蚁对应的状态函数，△yij=yi-yj，并且状态函数yi为定义为：(4)同时这里定义如下元胞演化规则：(a)选择任意一个元胞i，通过计算临域内各yi值，记录其中最优值yopt=yio(b)在临域半径r内任意选取元胞i和j，并计算相应的yi和yj;如果yi