基于自适应逃逸粒子群算法的ASON多业务保护容量研究

来源 :江苏大学 | 被引量 : 1次 | 上传用户:hzfjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ASON(Automatically Switched Optical Network自动交换光网络)赋予了传统光网络前所未有的灵活性和可扩展性,代表了下一代光网络的发展方向。对多种恢复机制的支持是ASON的一个重要特点,也是目前ASON研究的一个重点。在网络容量日益增长的今天,智能化动态恢复算法的研究对提高ASON的生存性具有重要意义,一个良好的恢复算法能够合理高效地提高网络空闲资源的利用率和受损业务的恢复率,从而有效减少因网络故障而造成的社会影响和经济损失。ASON比较公认的优势包括:快速提供业务,提供多种保护恢复机制,提供新的业务类型等等,其中提供多种保护恢复机制是目前运营商规划建设ASON网络时重点关注的问题。相对传统光传送网设计的一系列恢复机制,ASON对生存性的要求主要体现为全面考虑网络空闲资源的合理分配、能满足业务恢复的多样化、算法可扩展性等一系列问题。自适应逃逸粒子群算法(AEPSO,Self-Adaptive Escape Particle Swarm Optimization)是一种引入自适应调节参数和变异算子的改进的粒子群算(PSO,Particle Swarm Optimization),受到生物界中物种发现生存密度过大时会自动分家迁移的习性启发,该算法引入逃逸行为的这种简化的确定的变异操作,来增强全局和局部搜索能力,减弱了随机变异操作带来的不稳定性,避免了目前大多数随机迭代算法的“早熟收敛”和“收敛较慢”两大问题,提高算法解决组合优化问题的效率和性能。而ASON网络的保护容量问题本质上也是组合优化问题,因此作为尝试性的研究,本文基于自适应粒子群算法基本原理设计了一种适合于ASON的动态多业务保护容量算法。目标是在确保单点故障发生后对多受损业务的100%快速恢复下,如何确定每条光纤链路的波长信道保护容量,使得网络保护的造价达到或接近最低,更合理地利用网络空闲资源。论文分析了ASON中保护容量问题的相关技术体系,包括ASON的路由体系、动态路由和波长分配技术以及自适应逃逸粒子群算法的基本思想。提出并构建了基于自适应逃逸粒子群算法的动态多业务保护容量问题的算法模型,并设计了基于上述相关技术的仿真平台,基于仿真平台对算法进行了仿真测试和改进。主要成果如下:(1)分析和归纳了ASON网络的路由体系和相关动态路由和波长分配技术。包括路由模式、分布式波长分配、路由分发拓扑、不同实现方式(集中式或分布式)等与保护问题有关的功能模块,以及ASON中实现保护问题的相关影响因素及关键技术。(2)将ASON动态多业务保护容量问题以及约束条件抽象成数学模型,为将自适应逃逸粒子群算法运用到ASON动态多业务保护容量问题奠定了数学基础,该数学模型可以有效描述ASON动态多业务保护容量问题。同时基于该数学模型上对该问题进行相应数学分析。(3)研究了自适应逃逸粒子群算法的基本思想,创新性地将自适应逃逸粒子群算法应用到ASON动态多业务保护容量问题中。该算法在运行中能综合考虑网络资源状态和不同业务保护的优先等级,较之已有的基于线性规划和遗传算法的求解ASON网络保护容量问题,该算法能取得更好时间效率,适合于实时动态保护,具有较强的实用性。(4)编程实现了基于自适应逃逸粒子群算法的ASON多业务保护容量分配问题的算法,并模拟网络环境,与文献中提出的算法做了仿真测试比较。(5)仿真测试了自适应逃逸粒子群算法的实际运行性能,并根据测试结果确定算法参数组合,使算法在同等资源开销下取得了较好的效果。
其他文献
生物免疫系统是一个自适应、自学习、自组织、并行处理和分布协调的复杂系统。人工免疫系统的研究旨在抽取生物免疫系统中独特的信息处理机制,研究和设计相应的模型和算法,进
随着越来越多的对大规模存储的要求,国际上正在研究全新的存储架构和新型文件系统,希望能有效结合存储区域网(SAN)和附网存储(NAS)系统的优点,支持直接访问磁盘以提高性能,通
无线传感器网络综合了传感器技术、嵌入式计算技术、现代网络技术、无线通信技术及分布式信息处理技术,是备受关注的新兴前沿研究热点。相对于传统的计算设备,无线传感器网络
Web上社会媒体的迅猛增长激起了人们研究在线评论观点挖掘技术的极大兴趣。由于篇章级情感分类不能准确反映人们到底喜欢或不喜欢被评价实体的哪些方面,所以迫切需要能够更详
将无线局域网(Wireless local area network:WLAN)和网络语音技术(Voice over Internet Protocol:VoIP)结合起来的技术(Voice over WLAN:VoWLAN),是近几年来非常热门的研究课
随着Internet的发展,拥塞己经不仅仅是在传输链路上发生了。事实上,由于Internet的服务质量是端到端的,从用户到服务器的整个路径上,任何一点都可能成为瓶颈,包括网络、服务器端,甚
学位
随着数据库与计算机网络技术的结合,越来越多的政府、商业、金融等机构和部门将自己的数据库连接到Internet上,数据库受到的攻击越来越多,而传统的数据库防护技术已经不能适
随着计算机和互联网的普及,对软件的安全性和可靠性要求越来越高。安全软件工程通过在软件开发生命周期的各个阶段增加一系列的针对安全的关注和改进,以利于在开发过程中尽可
超分辨率是通过硬件或软件的方法提高原有图像的分辨率。利用一系列低分辨率的图像来得到一幅高分辨率的图像过程就是超分辨率重建。超分辨率重建的核心思想就是用时间带宽(获