学位论文 > 优秀研究生学位论文题录展示

基于蚁群优化的OBS光网络多径路由保护算法研究

作 者: 刘舒蕸
导 师: 杨春勇
学 校: 中南民族大学
专 业: 通信与信息系统
关键词: 光突发交换 多径路由保护 故障恢复 蚁群算法 NS2
分类号: TN929.1
类 型: 硕士论文
年 份: 2010年
下 载: 26次
引 用: 1次
阅 读: 论文下载
 

内容摘要


生存性问题是光突发交换网络面临的关键问题。传统的光路交换网络常用1+N的保护和修复技术解决此问题,但其发送冗余数据会导致大量资源的消耗,难以及时应对故障和业务处理的要求,尚不能直接用于解决光突发交换网络的生存性问题。针对光突发交换网络的生存性问题,本文根据蚁群优化理论设计保护路由算法,实现多路径故障保护。一旦某条路由上的链路或者节点出现故障,整个网络仍然可以通过路由表的更新实现故障恢复。经典蚁群算法只是根据蚂蚁走过路径的历史信息来进行路由,而对于目标食物的信息却无法获取。考虑利用网络中链路和节点的负载动态变化特性作为选路依据,若直接利用经典蚁群算法实现路由过程会出现信息滞后,因此需要对算法进行改进。本文受自然蚂蚁可以靠嗅觉辨向的启发,在运用数据传输的历史信息来模拟路径信息素的基础上,对经典蚁群算法做出如下改进:增加目的节点泛洪负载信息来模拟食物向环境散发气味的过程,使得路径上的各节点都可以获得目的节点与路径的最新信息;节点根据链路上的信息素,目标节点信息,链路的可见度综合生成概率表,为后继蚂蚁提供选路依据。本论文最后运用NS对改进算法进行仿真,测试结果表明该算法不仅可以实现网络的多路径保护,而且在故障发生时能尽快更新路由,减少传输时延,降低网络负载的波动幅度,实现网络故障的快速恢复。

全文目录


相似论文

  1. 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
  2. 基于蚁群算法的电梯群优化控制研究,TU857
  3. 配电网故障定位与网络重构算法的研究,TM727
  4. 基于NS2的PeerCast模拟平台设计与实现,TP311.52
  5. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  6. 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
  7. 基于改进蚁群算法的机器人路径规划研究,TP242
  8. 改进的蚁群算法及其在TSP上的应用研究,TP301.6
  9. 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
  10. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  11. 丙型肝炎病毒NS2TP基因调节机制的研究,R512.63
  12. 基于NS2的移动IP扩展技术的研究,TN929.5
  13. 基于时分的水声传感器网络MAC协议的研究,TP212.9
  14. 基于物理拓扑感知的Chord算法研究,TP393.02
  15. 电渣炉过程控制系统的设计及优化控制,TP273
  16. 基于集成节点的互连网络的控制平面技术研究,TN929.1
  17. Ad Hoc网络中分簇路由算法的研究,TN929.5
  18. 基于GMPLS的光突发交换光网络及其关键技术的研究,TN929.1
  19. 图像信息处理机的图像处理方法研究,TP391.41
  20. 基于M-Bus的数据采集与传输系统,TP274.2
  21. 智能光网络中路由选择算法的研究,TN929.1

中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 光波通信、激光通信
© 2012 www.xueweilunwen.com