多层多域光网络路由算法的研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:aegon2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动交换光网络(Automatic Switched Optical Network,ASON)是通过用户发出请求,由信令网控制实现光传送网内链路的连接、交换、传送等功能的新一代光网络,代表了未来骨干传送网的发展方向。   本课题主要关注多层多域光网络中路由算法的问题。我们在实现项目中业务连接管理问题时,认识到路由算法的选取对整个网络的业务流向以及网络的阻塞率都有着密切的关系。因此,在分层分域光网络上,寻找到具有较好性能的、具有全局最优特性的路由算法至关重要。   在解决项目中的业务连接管理问题时,我们采取了最短路径算法(如Dijkstra算法)和FF波长分配算法、层次路由算法和FF波长分配算法这两种RWA方式。通过研究,我们发现Dijkstra算法实现简单,但是该算法的前提是节点必须知道全网的拓扑信息;层次路由算法能够适应分层分域网络的要求,但不一定能得到全局最优解。   在对路由算法的研究中,我们发现蚁群算法既能应用于多层多域光网络中,又能很好的得到全局最优解。蚁群算法是将路由子问题和波长子问题同时考虑,它通过信息素引导路由的选择,最后得到一条收敛的全局最优路径。   但是蚁群算法也有它的局限性。传统蚁群算法只采用信息素这单一因素选择路由,它没有考虑到网络中各链路之间的业务流情况和网络阻塞率问题,在本文中,我们提出了一种基于剩余可用波长资源的改进型蚁群算法,在实验室自行搭建的仿真平台上对比了改进型算法、最短路算法和传统蚁群算法,结果显示改进型蚁群算法在找到全局最优解时还能有效的减少全网的阻塞率,实现网络中流量的均衡。
其他文献
本研究分别用0.01、0.02、0.05、0.1、0.5 mmol/L CdCl溶液培养蚕豆,通过检测蚕豆根根长、鲜重、干重和灰分,以此选出毒害程度最大Cd浓度分别与0.5、1.0、5.0、10.0、20.0、50.0 mm
VoIP(Voice Over Internet Protocol)是一种以IP电话为主,并结合相关增值业务的网络通信技术,该技术将模拟声音信号数字化,并以数据封包的形式在IP网络上实时传输。   随
与传统的自动调焦方法相比,基于图像处理的自动调焦方法不需要目标位置、光学系统焦距等信息,直接针对采集的图像信息完成自动调焦,结构简单,被广范应用于医学、军事、工业等
学位
随着信息技术的飞速发展,人们对网络的性能、规模以及功能的需求与日俱增,导致了现有网络面临着极其严峻的技术挑战。为了能够很好地应对这些技术挑战,这要求我们能够了解和把握
农村电网是农村重要的基础设施,农网改造升级是重要的民生工程.为认真贯彻习近平新时代中国特色社会主义思想和党的“十九大”精神,深入落实党中央、国务院关于完成新一轮农
期刊
随着卫星导航技术的逐渐成熟,GNSS (Global Navigation Satellite System)系统在航天、航空等高动态环境下的应用需求日益加强。在高动态环境下,接收机对于卫星信号的跟踪能
随着网络技术和终端能力的不断发展和演进,电信网、互联网和广播电视网之间的业务界限逐渐淡化,并衍生出丰富的业务供用户使用。但用户对业务的需求也逐渐发生了变化,从单纯的语
1 剩余电流动作保护装置rn1.1 基本情况介绍rn农村用电方面存在以下情况:生产生活临时用电比较多,私拉乱接、勾挂现象严重;室内线路、开关、插座等设备陈旧老化,有些村庄电线
期刊
将信号模拟器用于雷达调试是如今雷达设备设计的必然趋势。本文讨论的地面雷达目标模拟器主要用于炮弹落点目标的回波模拟,为地面雷达的功能测试提供了极大地便利。传统的地面