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

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:hngyssh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生存性问题是光突发交换网络面临的关键问题。传统的光路交换网络常用1+N的保护和修复技术解决此问题,但其发送冗余数据会导致大量资源的消耗,难以及时应对故障和业务处理的要求,尚不能直接用于解决光突发交换网络的生存性问题。针对光突发交换网络的生存性问题,本文根据蚁群优化理论设计保护路由算法,实现多路径故障保护。一旦某条路由上的链路或者节点出现故障,整个网络仍然可以通过路由表的更新实现故障恢复。经典蚁群算法只是根据蚂蚁走过路径的历史信息来进行路由,而对于目标食物的信息却无法获取。考虑利用网络中链路和节点的负载动态变化特性作为选路依据,若直接利用经典蚁群算法实现路由过程会出现信息滞后,因此需要对算法进行改进。本文受自然蚂蚁可以靠嗅觉辨向的启发,在运用数据传输的历史信息来模拟路径信息素的基础上,对经典蚁群算法做出如下改进:增加目的节点泛洪负载信息来模拟食物向环境散发气味的过程,使得路径上的各节点都可以获得目的节点与路径的最新信息;节点根据链路上的信息素,目标节点信息,链路的可见度综合生成概率表,为后继蚂蚁提供选路依据。本论文最后运用NS对改进算法进行仿真,测试结果表明该算法不仅可以实现网络的多路径保护,而且在故障发生时能尽快更新路由,减少传输时延,降低网络负载的波动幅度,实现网络故障的快速恢复。
其他文献
多输入多输出(MIMO)无线通信系统有效地增加了信道容量,正交频分复用(OFDM)技术具有良好的抗多径性能和高频谱利用率,因而将两者结合的MIMO-OFDM系统在现代无线通信领域得到
在无线环境监控系统中,设计高性能的无线环境监控前置端是整个系统设计的难点之一。最近ARM公司推出的Cortex-M3处理器,整合了多种技术,相比以前的ARM CPU而言,极大地减少了
波束形成具有测量目标方位,分辨空间多个目标,提高输出信噪比等功能,因此在声纳、雷达、通信等众多领域中应用广泛,但其测量性能的好坏对使用者的判断和决策有重要影响,为此需要开
无线传感器网络(Wireless Sensor Networks)是一种多跳自组织网络。它利用大量节点协作地感知和处理网络覆盖区域的信息。目前,在WSN中主要使用三种可靠性保障机制,包括前向
低密度校验LDPC码(Low-Density Parity Check codes)是除了Turbo码之外,又一类近香农限的编码方法。由于LDPC码的出色译码性能,有关它的研究成为当前的热点之一。在实际应用
如今的第三代(3G)通信系统,已经在向第四代(4G)系统演进。第三代合作伙伴计划(3GPP)已经发布了长期演进(LTE)的规范。这些变化中有些是在物理层,特别是在调制和多址接入方案中
期刊
带宽资源的有限性对于IP网络上的视频通信提出了一系列的挑战。可伸缩性视频编码(Scalable Video Coding,SVC)利用预测编码等技术获得高压缩比,来克服这一困难。然而,预测编码技
目前企业大型计算环境由于其孤立、异构的特点,往往缺乏对IT资源的统一管理和配置,由此带来一系列其它问题,例如服务器的使用效率普遍偏低。使用虚拟化技术在一台物理机上运行多
以Internet网络为平台,以IP流媒体为传输模式的IPTV系统,彻底改变了传统的定式、单向的广播电视消费模式,实现了媒体提供者和媒体消费者之间实质性的互动,其未来发展已成为业界的