波长路由光网络中的路由和波长分配算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:zhang332974789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于WDM技术和波长路由技术的波长路由光网络(WRON)是实现未来全光网络的一种富有前景的方案。路由与波长分配(RWA)算法是WRON在网络资源受限情况下的优化算法,对合理地进行网络优化设计,有效地利用网络资源具有重要的意义。本文将RWA算法分成静态路由与波长分配(SRWA)算法和动态路由与波长分配(DRWA)算法两部分进行讨论。首先对SRWA和DRWA的理论部分做了分析和归纳,包括SRWA和DRWA的问题描述、数学模型、求解思路、理论边界等,并着重分析了目前文献中提出的SRWA和DRWA的路由子算法和波长分配子算法。在算法应用部分,本文将SRWA算法用于光网络逻辑拓扑设计(LTD)问题的求解,而且将LTD问题分解为单目标LTD和双目标LTD。仿真结果显示:SRWA启发式算法能够方便地求解单目标LTD(本文以平均跳数为优化目标),而通过定义新的链路权重,本文给出一种新的基于权重均衡的LTD算法,该算法能灵活求解双目标LTD问题。同时本文还提出并实现了两种DRWA算法。第一种算法偏重于DRWA的路由子问题部分,是一种基于负载均衡的自适应路由算法;第二种算法偏重于DRWA的波长分配子问题部分,是一种基于动态门限的波长分配算法。本文对这两种算法进行了详细地仿真和分析,并与其他文献中提出的DRWA算法进行了比较。最后,本文介绍了作者参与开发的RWA算法软件平台,该算法软件平台实现了目前文献中常用的一些RWA算法,能够在统一的业务量模型、仿真网络上对所实现的算法进行比较和分析,而且支持用户在白定义的网络拓扑上运行软件中包含的算法。
其他文献
近些年来,市场上各种各样的USB设备层出不穷,与此同时,越来越多的用户想让访问远程主机上的USB设备变得像访问本机上的USB设备一样方便,不同主机之间USB设备能够实现无缝共享
网格技术是伴随着计算机和网络技术的快速发展而兴起的一种重要信息技术,它的目标是实现网络虚拟环境下的高性能资源共享和协同工作,消除信息孤岛与资源孤岛。资源管理系统是网
合成孔径雷达(SyntheticAperture Radar, SAR)具有全天候、全天时、远距离成像和高分辨率成像等特点,在军事和民用领域得到了广泛应用。随着数字信号处理技术和合成孔径雷达成
随着流媒体传输技术和数字图像处理技术的发展,人们期待信息交互的多元化。近年来,移动互联网和智能手机发展迅速,使得基于智能手机开发多媒体交互应用成为可能。本文设计并
如何在频谱受限、功率受限的无线与移动信道上实现高带宽的可靠通信,一直是通信业界研究的热点。二十世纪九十年代以来,Turbo码、LDPC码等一系列逼近Shannon性能限的纠错编码被
随着信息技术的发展,人们对以固话网、电视广播网、Internet互联网为代表的电信服务有了越来越高的需要,这促进了三网合一和下一代网络的快速发展。作为重要组成部分,研究新
随着科学技术的飞跃发展和人们生活水平的不断提高,实时视频图像系统已经深入到人们工作生活中的方方面面,视频图像已经从理论研究走向系统实际应用。而基于DSP处理器的实时视