IPDWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现

一种基于改进蚁群算法的网络路由优化方法
刘熙
【期刊名称】《福建电脑》
【年(卷),期】2014(000)005
【摘要】随着网络日趋复杂，网络路由优化问题成为一个难点。

本文针对在不同
网络如何保证服务质量的问题，提出基于蚁群算法的网络优链路搜索算法。

利用蚁群的正反馈性，依据信息素浓度随机且有效选取下一个节点，快速选出最短路径。

仿真结果表明，提出方法与原始蚁群算法相比，在路径求解速度中提高了约40％，最优解的精度提高了约30％，改善了网络的传输效率。

【总页数】3页(P97-99)
【作者】刘熙
【作者单位】福州大学至诚学院福建福州 350002
【正文语种】中文
【相关文献】
1.一种基于改进蚁群算法的光网络路由分配算法 [J], 魏星;宋海平;陈艳
2.高程ACS:一种适用于无线传感器网络路由的改进蚁群算法 [J], 滑楠;史浩山
3.基于改进蚁群算法的Zigbee网络路由优化研究 [J], 董绍江; 杨舒婷; 刘伟; 蒙志强
4.基于改进蚁群算法的应急通信网络路由协议 [J], 宋方振;徐彦彦;唐鑫;潘少明
5.基于改进蚁群算法的电力通信网络路由策略研究 [J], 尚立;陈明;杨巍;陈博;孙华星;雷琪
因版权原因，仅展示原文概要，查看原文内容请购买。

基于改进蚁群算法的计算机网络路由优化研究王永恒【期刊名称】《电子设计工程》【年(卷),期】2017(025)020【摘要】In this paper,the problem of information packet loss and data transmission delay due to the rapid development of modern computer network is presented.The ant colony algorithm framework is given to solve the optimization problem of computer network routing problem.The ant colony algorithm is improved,the state transition rule and the pheromone update rule of the traditional ant colony are changed,and the optimization model of the computer network based on the improved ant colony algorithm is put forward,and the speed of the network routing optimization is obviously improved.The simulation results show that the improved ant colony algorithm can quickly optimize the routing of computer network,and the optimization success rate is high,which can meet the actual needs.%文中针对由于现代计算机网络的快速发展而导致的信息丢包、数据传输延迟的问题,给出了问题优化描述和降低网络消耗的蚁群算法框架,以解决计算机网络路由优化问题.并对蚁群算法进行改进,改变传统蚁群的状态转移规则和信息素更新规则,提出了基于改进蚁群算法的计算机网络路由优化模式,使网络路由优化速度得到明显提高.最后进行仿真实验,仿真结果表明改进的蚁群算法能快速优化计算机网络路由,且优化成功率高,满足实际需要.【总页数】4页(P125-128)【作者】王永恒【作者单位】上海中侨职业技术学院上海201318【正文语种】中文【中图分类】TN99【相关文献】1.基于改进蚁群算法的智慧农业无线传感器网络路由优化研究 [J], 刘彤彤;王磊2.基于改进蚁群算法的计算机网络路由优化研究 [J], 孟建东3.基于改进蚁群算法的计算机网络路由优化研究 [J], 叶华乔4.基于改进蚁群算法的Zigbee网络路由优化研究 [J], 董绍江; 杨舒婷; 刘伟; 蒙志强5.基于改进蚁群算法的计算机网络路由优化研究 [J], 孟建东因版权原因，仅展示原文概要，查看原文内容请购买。

开题报告课题: 基于蚁群算法路由可视化动态模拟1.选题依据（1）课题研究意义DWDM全光通信网在我国已进入了高速进展期，正向着ASON（Automatically Switched Optical Network 自动互换光网络）为代表的新一代智能化光网络的方向进展。

而智能化的动态光路由和波长分派（Routing and Wavelength Assignment, RWA）算法那么是构建ASON、实现对全光网的智能化操纵和治理的关键技术之一。

蚁群算法是受真实蚁群觅食行为的启发而产生的一种模拟进化算法，是由有限个蚂蚁的个体行为组成的多agent系统[1、2]，已被成功应用于解决TSP（Traveling Salesman Problem 旅行家问题）[1]、JSP（Job-shop Scheduling Problem生产排程问题）、QAP（Quadratic Assignment Problem二次指派问题）等组合优化问题。

近来已有的大量研究说明，蚁群算法具有并行性、鲁棒性、可重构性、散布性等特质。

这些特性使得蚁群算法在解决动态RWA问题中表现出优良的性能。

在网络带宽的有效利用、波长资源的合理分派、和网络路由的重构与恢复，基于蚁群思想都能找到对应的解决方式。

相关研究工作如达到预期目标将处于国际先进水平,也必然会加速我国构建智能光网络的步伐,因此具有良好的经济效益和社会效益.（2）国内外研究现状、水平和进展趋势至今为止，国内外比较成熟的动态RWA算法都把RWA问题强行拆分成路由和波长分派两个子问题别离加以解决,如First-Fit（最先适用）算法、LLR（least-loaded routing最小负载路由）算法、LI（Least Influence最小阻碍）算法[3]等，而且都为集中式算法，需要利用全网信息，没有考虑波长变换，无法完成在算法层面上的网络的自动恢复，路由和波长分派独立解决也致使这些算法难以取得全局最优解。

一种基于蚁群算法的分布式多播路由算法
刘彦鹏;吴明光;钱积新
【期刊名称】《电路与系统学报》
【年(卷),期】2008(013)005
【摘要】随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.
【总页数】6页(P112-116,144)
【作者】刘彦鹏;吴明光;钱积新
【作者单位】浙江大学,信息科学与工程学院,系统工程研究所,浙江,杭州,310027;安徽省电力科学研究院,安徽,合肥,230022;浙江大学,信息科学与工程学院,系统工程研究所,浙江,杭州,310027;浙江大学,信息科学与工程学院,系统工程研究所,浙江,杭州,310027
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于蚁群算法的QoS多播路由算法 [J], 周则顺
2.Ad Hoc网络中一种基于QoS的分布式多播路由算法 [J], 石坚;邹玲
3.一种基于Agent的分布式QoS多播路由算法 [J], 杨云;刘军;周坚;陆璐;陶笔蕾;刘凤玉
4.基于遗传蚁群算法的QoS多播路由算法在Ad Hoc网络中运用方法的研究 [J], 沈琳;
5.一种基于蚁群算法的多媒体网络多播路由算法 [J], 王颖;谢剑英
因版权原因，仅展示原文概要，查看原文内容请购买。

基于蚁群优化的内容中心网络服务节点选取算法
刘涛;程东年;田铭
【期刊名称】《信息工程大学学报》
【年(卷),期】2013(014)006
【摘要】内容中心网络是一种全新的网络体系结构,通过内容名字进行寻址和路由.然而,现有的CCN路由在多个服务节点存在时采用全转发策略,导致不必要的资源开销.如何选取最优的服务节点成为CCN路由的一个重要研究课题.蚁群优化是一种启发式算法,通过发送探测蚂蚁来寻找最优解.在对CCN服务节点选取问题分析的基础上,基于蚁群优化机制,提出了一种分布式的服务节点选取算法ADSS.仿真结果表明,ADSS能够显著地提高内容路由性能,减少CCN节点上缓存内容的动态性.【总页数】8页(P755-762)
【作者】刘涛;程东年;田铭
【作者单位】国家数字交换系统工程技术研究中心,河南郑州450002;国家数字交换系统工程技术研究中心,河南郑州450002;国家数字交换系统工程技术研究中心,河南郑州450002
【正文语种】中文
【中图分类】TP393
【相关文献】
1.内容中心网络中基于节点相似度的协作缓存算法 [J], 方馨蔚;陈庶樵;任泽荣;江逸茗
2.基于改进蚁群优化算法的网络服务质量路由算法 [J], 马世欢;李伟
3.基于并行化蚁群算法的网络测量节点选取算法 [J], 郝航;金跃辉;杨谈;
4.基于并行化蚁群算法的网络测量节点选取算法 [J], 郝航;金跃辉;杨谈
5.求解服务选取问题的混合蚁群优化算法 [J], 尹浩;张长胜;张斌
因版权原因，仅展示原文概要，查看原文内容请购买。

一种改进的基于蚁群算法的无线传感网络故障容错路由协议胡国伟【期刊名称】《《柳州职业技术学院学报》》【年(卷),期】2019(019)005【总页数】4页(P121-123,128)【关键词】蚁群; 故障容错; 可靠性; 无线传感网络【作者】胡国伟【作者单位】宁波职业技术学院浙江宁波 315800【正文语种】中文【中图分类】TP3931 问题提出无线传感网络(Wireless Sensor Network,简称WSN)由于自身特性与工作环境等因素，容易导致网络容易出现故障。

随着智能路由算法研究的深入，在原有算法中融入故障容错机制，保障数据的可靠传输就显得尤为重要。

本文针对蚁群路由算法[1](An Energy-Efficient Ant Base Routing Algorithm for Wireless sensor Networks,简称IEEABR)故障容错性不足，节点发生故障后，数据包传输的可靠性得不到保证等问题，在总结文献[2-6]的基础上，提出一种能量高效的多路径蚁群故障容错路由协议(Fault Tolerant IEEABR,FTIEEABR)，当传感器节点由于物理破坏或者能量耗尽等因素发生故障后，能够在短时间内快速恢复路由，提高网络故障的容错性。

2 改进的故障容错路由协议设计2.1 正向蚂蚁转移概率函数的改进假设每个节点能获取自身的地理坐标信息，节点在选择下一跳邻居节点的过程中引人距离因子，以提高算法的全局搜索能力，基于文献[1]式(1)，提出一种改进的蚂蚁转移概率函数如下式(1)所示：式中：为蚂蚁的转移概率；为路径上的信息素浓度；为当前节点的剩余能量；为邻居节点s的启发因子，定义为，是节点i与邻居节点j之间的距离；MK为邻居列表中转发过蚂蚁包的节点集合；u为节点i的邻居列表中所有节点的集合；α和β分别表征信息素和能量的权衡参数。

2.2 多路径故障容错路由传输故障容错是指当网络中的链路或节点出现故障时，通过采用合理的故障检测和容错的算法，保障网络预定功能的实现和数据的可靠传输。