广域保护通信多路径路由选择的改进蚁群算法

摘要：

广域保护系统对通信过程中的实时性和可靠性都有严格的要求。目前满足广域保护通信系统的路由算法是在综合了时延和可靠性的要求下，计算一条最优主路径，而没有考虑在主路径链路或节点失效后的备用路径问题。针对此问题，提出了一种基于蚁群算法的多路径路由算法，用于计算满足广域保护通信要求的主路由和备用路由，以提高广域保护通信的可靠性。基于链路的时延和可用率改进蚁群算法的信息素，通过改进的蚁群算法可以在广域保护通信网络寻找到从源节点到目的节点之间的多条不同质量的传输路径。实验结果表明，通过所提出的多路径选择算法计算得到的多条路径都能满足广域保护通信系统对实时性和可靠性的要求。

关键词：广域保护、路由算法、蚁群算法、主路径、备用路径

所属期刊栏目：40

分类号：TP3;TM7

资助基金：国家重点基础研究发展计划973计划资助项目2012-CB215200;河北省自然科学基金资助项目E2013502267;中央高校基本科研业务费专项资金资助项目13MS68。

在线出版日期：2016-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-26