基于分布式蚁群系统的全光网动态RWA算法研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:wqhao2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能光网络被认为是下一代高速广域骨干网的最具竞争力的候选方案,代表了下一代光网络的发展方向。路由选择和波长分配(RWA)是智能光网络中的一个关键技术,它是指网络某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在该路由上分配波长。优化光通道的选路和波长分配(RWA)是网络设计的核心问题,其主要任务是寻找一条合适的光路并为之合理地分配波长,使有限的资源充分发挥作用,以提供尽可能大的通信容量。RWA算法的研究对提高光网络的实用性具有重要意义。一个好的RWA算法能实时地探测网络状态,进而合理而高效地分配各种网络资源,促进全网负载均衡,从而有效地降低全网平均阻塞率,提高网络的资源利用率。 随着光网络的发展,对网络资源调度的灵活性提出了很高的要求,同时又要保证满足实时业务的低阻塞率要求。但是由于一系列新技术如波长转换、光交换、光存储的应用,使得智能光网络的计算环境远比传统的光传送网要复杂。而当前的一系列RWA策略是针对传统光传送网设计的,故存在一些问题,如不能全面考虑网络资源的合理分配、优化目标过于单一、算法灵活性不够等问题。 蚁群算法是一种启发式搜索算法,具有正反馈、较强的鲁棒性,分布式等特点,特别适用于解决组合优化问题。而动态RWA本质上也是组合优化问题,因此作为试探性的研究,本文基于分布式蚁群算法基本原理设计了一种适合于全光网的动态RWA算法。目标是使RWA算法能充分考虑全光网的要求,更合理地分配网络资源,从而降低网络业务的阻塞概率。 论文围绕全光网中动态RWA问题展开论述,主要完成的工作和取得的成果如下: (1)分析和归纳了光网络的路由体系和路由技术。包括多域分层路由、分布式波长分配、信令路由协议、路由分发拓扑等与RWA有关的功能模块,以及光网络中实现动态RWA的相关影响因素及关键技术。 (2)研究了蚁群算法的基本思想,提出了一种分布式蚁群系统的路由和波长分配结合考虑的动态RWA算法。该算法在运行中能综合考虑网络资源状态和不同业务的需求优先等级,分布式动态RWA算法创新点在于引入提前释放机制和超时释放机制能更有效地释放波长资源。较之传统的动态RWA策略,该算法能取得更优异的全网平均阻塞性能。 (3)分析和归纳了蚁群算法在运行中的不稳定因素及执行效率的影响因素,引入了变异思想、局部搜索优化和调整信息量的更新策略,相应改进了原始算法的搜索效率和收敛时间,防止算法陷于早熟陷阱。并在仿真平台上仿真测试了运行性能。结果表明,改进措施能在一定程度上提高算法性能。 (4)为验证评估本文及文献中提出的各种算法的性能,通过OPNET和MATLAB仿真软件,从不同角度进行了大量的仿真测试工作。仿真测试了蚁群算法的实际运行性能,并根据测试结构调整算法参数,使该算法在同等资源开销下取得了较好的效果。
其他文献
金融领域是软件技术应用的重点领域。信息技术对企业的运作,发展与管理起着举足轻重的作用。由于金融领域使用IT技术较早,企业存在着大量有一定历史的软件系统,伴随着不断增
枣树为我国第一大干果树种,也是重要的药用植物和生态经济林树种。随着枣树栽培面积和规模的迅速扩大,枣树病虫害的发生和危害也逐年严重。陕北枣区是我国重要的产枣基地之一
信息安全一直是通信技术的重点研究方向,而且正在从军事、机密部门逐渐向民用普及。本文选取目前国内应用最广泛的GSM无线移动通信网络作为研究对象,从它的短消息和GPRS两种
流体仿真一直以来都是计算机图形学研究的热点问题,它的足迹遍布虚拟现实、游戏动漫、影视娱乐等诸多方面。在虚拟现实领域,烟雾、火焰等自然现象的模拟是计算机图形学研究领
本文给出了异构数据集成平台的设计,该平台基于增量集成框架,采用模式集成的方式,通过构建基于XML的公共数据模型,实现了数据的半智能化集成。平台中的集成功能由网格服务提供,能
计算机图形学自诞生之日起,经历了飞速的发展,人们对画质的要求越来越高,因此产生了真实感渲染技术。真实感渲染技术囊括了物体的建模、纹理材质、光照阴影和后期特效渲染等
随着生活水平的日益提高,人们在物质需要得到满足的同时,越来越重视自己的体质状况。同时,国民体质又是一个国家经济建设和社会发展的物质基础,是综合国力的重要组成部分。加
随着市场竞争的不断升级和企业管理理念的发展,在科学技术,特别是信息技术的大力推动下,企业信息化(EI)已经是大势所趋。而客户关系管理(CRM)系统正是在这种经济、技术的背景下
网络技术和多媒体技术的迅猛发展,为多媒体信息的存储、获取和分发提供了极为便利的条件,但随之而来的作品侵权、篡改及网络信息的非法截取和查看等问题也日益严重。版权保护
高炉铁水含硅量可以反映高炉内的热状态和铁水的质量,高炉铁水含硅量预测建模对于及时监控高炉运行状态、提高铁水质量具有重要意义。目前,基于神经网络的学习建模方法与传统