IPDWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现
基于蚁群算法优化SA的WMN路由设计与仿真
ｓ ｉ ｍ ｕ ｌ ａ ｔ ｅ ｄ ａ ｎ ｎ ｅ ａ ｌ ｉ ｎ ｇ （ Ａ Ｓ Ａ） ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ． Ｔ ｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ａ ｂ ｓ ｏ ｒ ｂ ａ ｄ ｖ ａ ｎ ｔ ａ ｇ ｅ ｓ ｏ ｆ ｔ ｈ ｅ ａ ｄ ａ ｐ ｔ ａ ｂ ｉ ｌ ｉ ｔ ｙ ， ｒ ｏ ｂ ｕ ｓ ｔ ｎ ｅ ｓ ｓ
●
计算 与测试
． ． ．
５
基 于 蚁 群 算 法优 化 Ｓ Ａ 的 ＷＭＮ 路 由设 计 与仿 真
蒋丽 丽 ，陈 国彬 ，张 广泉 ’ 。
（ １ ． 重庆工商大学 融智学院 ， 重庆 ４ ０ ０ ０ ３ ３；２ ． 苏 州大 学 计算机科 学与技术学院 ， 江苏 苏州 ２ １ ５ ０ ０ ６ ； ３ ． 中国科学院 计算机科学国家重点 实验室 ， 北京 １ ０ ０ ０ ８ ０ ） 摘 要 ：针对现有 的无线 网状 网（ ＷＭＮ） 路 由协议在实际无线信道环境下性能降低 的问题 ， 提出了一 种基
ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ， ｉ ｎ ｔ ｈ ｅ ｎ ｎ ｅ ｌ ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍｅ ｎ ｔ ， ａ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｍｅ ｓ ｈ ｎ ｅ ｔ ｗｏ ｒ ｋ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｂ ａ ｓ ｅ ｄ ｏ ｎ ａ ｎ ｔ
于蚁群模拟退火 （ Ａ Ｓ Ａ） 算法 的 ＷＭＮ的路 由算 法。该算 法吸收 了蚁群算 法的适应 性 、 鲁棒性 及本质 上并 行性 的优点 ， 并利用模拟退火 （ Ｓ Ａ） 算法调整路 由的搜索 方 向， 使蚁群 算法 的早 熟现 象和收敛 速度得 到 了
改善。对该算法进行仿真研究 ， 结果表明： 该算法在数据包的转发率、 端到端延时数据丢失率和归一化路
一种基于改进蚁群算法的网络路由优化方法
一种基于改进蚁群算法的网络路由优化方法
刘熙
【期刊名称】《福建电脑》
【年(卷),期】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], 孟建东因版权原因，仅展示原文概要，查看原文内容请购买。
java基于蚁群算法路由选择可视化动态模拟开题报告
开题报告课题: 基于蚁群算法路由可视化动态模拟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]等，而且都为集中式算法，需要利用全网信息，没有考虑波长变换，无法完成在算法层面上的网络的自动恢复，路由和波长分派独立解决也致使这些算法难以取得全局最优解。
基于蚁群优化的网络路由算法及其NS仿真
Ｋ ｙ Ｗ ｏｒ ｎ ｔ ｒ ｏ ｔｎ ｅ ｄｓ ｅｗｏ ｋ ｒｕ ｉｇ，ａ ｔｃ ｌｎ ｐ ｉ ｚ ｔ ｎ ｎ ｏｏ ｙｏ ｔ ｍｉａｉ ，Ａｎ Ｎｅ ，ＮＳ ｏ ｔ ｔ
Ｃｌ ｓ ｍ ｂ ｒ ＴＰ ９ ． ７ ａ ｓ Ｎｕ ｅ ３ ３ Ｏ
ａｇ ｒｔｍ ａ ｌ ｕ ｉｚｄ ｐ ｓｔ ｅｆｅ ｂ ｃ ｆＡＣＯ ｎ ａ ｆｅｔｖ ｌ ｈ ｏ ｅｔ ｅｎ ｘ ｏ ｅｉ ｃｏ ｄ ｎ ｅｗｉ ｒ ｂ ｂｌ ｙ， ｌｏ ｉｈ ｈ ｓｗｅｌ ｔ ｉｅ ｏ ｉｖ ｅ ｄ ａｋ ｏ ｌ ｉ ａ ｄ ｃｎ ｅｆｃｉｅｙｃ ｏ ｓ ｈ ｅ ｔｎ ｄ ｎａ ｃ ｒ ａ ｃ ｔ ｐ ｏ ａ ｉｔ ｈ ｉ
ｔ ｕ ｎ ｂ ｅ ｔ ｅ ｎ ｔ ｒ ｌｗ ｉｐ ｒ ｅ ｉ ｎ ｏ ｓｂ ｅ ｒ ｕ ｅ ，ｗｈ ｃ ｃ ｉｖ ｓ ｔ ｅ ｇ ａ ｆｔ ｅ ｂ ｌ ｎ ｅ ｌｗ ｎ ｅ ｕ ｅ ｈ ｈ ｓ ｅ ａ ｌ ｈ ｅ ｗｏ ｋ ｆ ｏ ｄ ｓ ｅ ｓ ｍａ ｙ ｐ ｓ ｉｌ ｏ ｔ ｓ ｎ ｉｈ ａ ｈ ｅ ｅ ｈ ｏ ｌｏ ｈ ａ ａ ｃ ｄ ｆ ｏ ａ ｄ ｒｄ ｃ ｓｔｅ
总第 ２ ３ ４ 期
２ １ 年第 １ ００ 期
计 算 机 与数 字 工 程
Ｃｏ ｕ ｅ ｍｐ ｔｒ＆ Ｄｉｉ ｌＥ ｇｎ ｅｉｇ ｇｔ ｎ ｉｅｒｎ ａ
Ｖｏ． ８Ｎｏ １ １３ ．
ｂ
基 于 蚁 群优 化 的 网络 路 由算 法及 其 ＮＳ仿 真
谢 慧＂ 吴晓 平” 张用 字 廖 ’ 巍”
（ｏ Ｃ ｍｍｕ ｉ ｔ ｎＡｐ ｌ ｎ ｅＲｅｅ ｒｈ Ｃ ｎｅ ｅ， ｅ ｉｇ １ ０ ２ ） ｎｃ ｉ ｐｉ ｃ ｓ ａ ｃ ｅ ｔｒ Ｂ ｉｎ ０ ０ ２ ａｏ ａ ｊ
基于蚁群算法的DSR协议研究与仿真
处 理 。簇 首 负责 对 内管 理 和 对 外 交 流 。由于 分簇 算 法 较 好 的 解 决 了平 衡 网络 负 载 均 衡 和 能量 消 耗 问题 ，已 成 为 目前 无 线
路 由算法研 究的主流 。 在分簇路 由算法 中， 簇首的选择是至
关 重 要 的 问题 ， 决 定 整 个 簇 的运 行 效 率 和 运 行 模 式 。 它
Ｍ Ａ ｕｉ ｉ ＤＥＮＧ ｉ ｈ 。 Ⅵ ＮＧ ａ Ｒ — ｎ． ｘ Ｇｕ ． ｉ ｓ ． Ｘｉ ｏ
（ ．Ｓ ｈ ｏ ｆ ｏ ｗａｅ ＤａｉｎＵｎｖ ｒｉ ｆ ｅ ｈ ｏｏ ｙ Ｄａｉｎ ｌ６ ２ ， Ｃ ｉａ １ ｃ ｏ ｌ Ｓ ｆ ｒ， ｏ ｔ ｌ ｉｅｓｔ ｏ Ｔ ｃ ｎ ｌｇ ， ａ ｙ ｌ １ ６ １ ｈｎ ； ａ
于 战场、 谷等不便 架设有线 网络的地区 。 山 Ａ Ｈｏ 网络 路 由协 议 可 分 为 ３ ： 驱 动 路 由协 议 、 需 ｄ ｃ 种 表 按
个 簇 ， 取 “ 心 节 点 ” 为 簇 首 ， 首 指 导 簇 内各 成 员 之 间 选 中 作 簇
进 行 明 确 分 工 ， 证 网 络 高 效 稳 定 的 协 作 运 行 和 信 息 的 快 速 保
到 适 用 标 准 。分 簇 路 由算 法 将 具 有 一 定 关 联 的 节 点 划 分 为
一
有动态变 化的拓扑结构 ， 中心基站 ， 一个节点都兼备路 由 无 每 转 发 和 接 收 的 功 能 ， 目的 是 协 作 的感 知 、 集 和 处 理 网络 覆 其 采 盖 区域 中 被 感 知对 象 的 信 息 ， 发 送 给 观 察 者 “ 可 广 泛 应 用 并 。
０ 引 言
Ａ ｃ网 络 ， 称 为 多 跳 移 动 无 线 网 络 ， 一 种 由大 量 ｄＨｏ 又 是
一种基于蚁群算法的分布式多播路由算法
一种基于蚁群算法的分布式多播路由算法
刘彦鹏;吴明光;钱积新
【期刊名称】《电路与系统学报》
【年(卷),期】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], 王颖;谢剑英
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
IP/DWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究
与仿真实现
随着因特网在全球的迅速发展和社会信息化程度的不断提高,一些新型多媒体应用不断涌现,如电子商务、虚拟现实、数字化图书馆、远程教育、视频会议等。
由于因特网业务在全世界的爆炸性增长,对网络带宽造成了巨大的需求。
波分复用技术在带宽上的优势使得IP/DWDM(IP over Dense Wavelength Division Multlplexing)光因特网成为下一代互联网NGI(Next Generation Internet)的重要组成部分。
多路波长信道复用在一根光纤上,致使网络对部件失效更加敏感。
在
IP/DWDM光因特网中,一根光纤断裂可能会导致每秒太比特业务被中断。
因此,如何提高整个网络的容错性是IP/DWDM光因特网中急需解决的问题。
容错路由选择机制是解决这一问题的有效方法之一。
本文重点研究单一链路故障情况下的预防式容错路由选择机制。
为了解决IP/DWDM光因特网中的服务质量QoS(Quality of Service)容错路由选择问题,本文选用了蚂蚁算法进行求解。
针对单播容错路由选择,以最小化孤儿数目为目标,将蚂蚁分为两类,分别为动态到达的光路连接请求建立链路分离的主光路和备份光路,同时,考虑到网络资源的高效利用并减少阻塞率,采用主从复用技术。
为了跳出局部最优解,引入了遗传算法中的交叉操作。
针对组播容错路由选择,以最小化组播树链路故障率为目标,分别建立了满足QoS的主树和备份树来达到容错的目的,当不能找到满足QoS的备份树时,通过与用户进行QoS协商加以解决。
对于设计的基于蚂蚁算法的容错路由选择机制,为了验证其正确性和可
行性,在NS2仿真平台下对其进行了仿真实现。
结果表明,设计的容错路由选择机制在单一链路故障的情况下是可行和有效的。