基于启发式算法的智能光网络动态RWA算法问题的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:gzzmh12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着IP业务的爆炸式增长,其固有的突发性和实时性等特点对现有网络提出了更高的要求,动态路由与波长分配(DRWA)成为智能光网络中一个关键问题。论文针对智能光网络的DRWA问题进行了研究,提出了一种改进RWA算法并采用理论分析和数值仿真的方法研究了改进算法对网络性能的影响。论文首先讨论了智能光网络的特点,在对其路由相关问题全面分析基础上重点研究了已有的RWA解决方案。论文提出了一种基于改进蚁群优化算法的动态RWA算法——IS-DRWA算法。改进算法完善了传统蚁群优化算法中的节点选择规则,平衡算法的收敛速度和全局搜索能力,避免算法陷入局部最优解;同时采用跟随网络资源状态变化的波长空闲率替代传统算法中固定的局部信息素挥发因子,实现可用波长数多的路由承载更多业务,达到网络负载均衡。改进算法根据迭代结果动态调整全局信息素挥发因子,避免算法早熟和陷入局部最优解。论文搭建了仿真环境并进行了仿真实验,结果表明:与经典的Dijkstra+FF算法相比,改进的IS-DRWA算法可以有效的降低网络阻塞率和提高资源利用率。
其他文献
网格计算是近年来国际上兴起的一项重要的信息技术,其目标是实现对地理上广泛分布的大量异构资源进行共享,资源管理是网格计算环境的核心和灵魂。对于网格系统而言,一方面,资源满
图像拼接是当前图像处理的一个热门研究课题。图像拼接算法一般可分为基于区域和基于特征两大类。基于区域的算法一般直接利用待拼接图像和参考图像重叠区域中象素的相关性来
现今的网络变得越来越庞大和复杂,网络性能测量技术通过对网络各方面性能指标的测量和分析,实现对网络行为的理解及建模,从而为网络管理、改进提供科学依据。 网络分组的单向
构造物理模拟实验是研究地质构造的一种有效手段,是帮助地质学家认识构造变形过程、研究构造形成机制的重要方法。本文对构造物理模拟实验装置中顶面三维面形测量技术进行了
预警机是一种具有预警探测和指挥控制能力的特种飞机。工作性质决定了预警机在和外部进行通信时只能依靠无线通信链路,预警机对外通信链路通常由V/UHF电台、HF电台、卫星通信
本文主要研究MIMO-CDMA系统多用户检测方法。针对现有多用户检测方法进行改进,从误码率性能、抗远近效应能力、计算复杂度和算法对信道参数估计误差的敏感度等几个方面进行比
随着移动通信的高速发展,提高网络覆盖和网络质量显得尤为重要。建设GSM/CDMA直放站是低成本、快速提高网络覆盖和网络质量的有效手段。光纤直放站以其光路信号衰减小,抗干扰性
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)调制技术具有较高的频谱利用率,能够对抗信道多径引起的频率选择性衰落,已成为第四代移动通信、无线局域网(
在短距离无线通信系统中,作为从雷达,遥感等军事应用发展起来的超宽带(UWB,Ultra wide-band)技术正在快速发展,相继成为了军方和商业公司研究热点。超宽带技术作为无线个人局域网
3G的目标是宽带数据无线接入,因此数据业务量将随着3G网络的开通急剧增长。目前,城域传送网中主要信息量由SDH承载。SDH主要为承载语音业务而设计,带宽浪费严重,不适合作为3G系统
学位