基于“适应活性”的QoS组播路由算法
2016-06-08林万里
计算机应用与软件 2016年5期
王 帅 朱 磊 俞 璐 林万里
(解放军理工大学通信工程学院 江苏 南京 210007)
基于“适应活性”的QoS组播路由算法
王帅朱磊俞璐林万里
(解放军理工大学通信工程学院江苏 南京 210007)
摘要自然灾害、战争等特殊应用场景下通信网络易受到物理攻击和约束条件影响,难以为用户提供稳定服务。传统的QoS路由算法基于稳态网络,在物理攻击与多约束环境下难以适用。针对这一问题,首次提出并求解了“适应活性”模型以综合衡量节点及其相连链路的动态服务性能。进而通过改进蚁群算法,提出了基于“适应活性”的QoS组播路由算法。该算法能够结合外界环境、业务需求与网络状态,综合考虑链路与节点服务性能选择路径,在继承传统蚁群算法优点的同时,解决了外界环境影响节点性能变化导致选路无法达到QoS最优的问题。MATLAB仿真结果表明,该算法能够在网络性能变化时避开低性能节点,快速有效地选择QoS最优路径。
关键词物理攻击与多约束模型QoS路由适应活性蚁群算法
0引言
随着因特网技术的不断发展,各类新型多媒体业务对网络服务质量QoS的要求也越来越高。作为解决QoS问题的一项关键技术,QoS路由算法一直作为研究热点,受到国内外专家的重视。QoS路由是一种基于网络可用资源和业务流QoS需求来选择路径的机制。Wang等已经证明,当路由选择有两个或多个QoS约束时,这样的路由选择问题就是一类NP完全问题[1]。针对这一问题,国内外学者利用蚁群算法[2]、退火算法[3]、遗传算法[4]、神经网络等启发式算法设计路由算法,取得了较好的结果。……
登录APP查看全文
