WDM网络中基于分层图的静态RWA算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:feitianxueyuan110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
波分复用技术(WDM)以其传输容量大,对高层协议和技术适应性强,以及易于扩展等优点而备受青睐。利用WDM传输技术的光传送网被认为是下一代高速广域骨干网的最具竞争力的选择。作为WDM网络的关键技术,波长分配和路由选择(RWA)以及资源优化问题被大批学者研究。根据业务的到达方式,RWA问题可分为静态RWA问题和动态RWA问题。在静态RWA问题中,业务与网络拓扑是给定的,并且以网络中消耗的资源最少为优化目标。本文对如何有效解决静态RWA问题并实现其优化目标进行了研究。   现有的静态RWA算法中,整数线性规划(ILP)算法复杂度太高、而其它启发式算法需要将RWA问题拆分为选路与波长分配两个子问题。为此,本文采用了分层图(Layered-Graph)模型来解决静态RWA问题。分层图模型可以同时解决RWA问题中的选路与波长分配两个子问题,从而避免了RWA问题的拆分,并且算法复杂度不高,易于实施。首先,在单光纤WDM光网络中,将分层图模型与最大边不相关理论结合,共提出了三种基于分层图的静态RWA算法:LGSP,LGRAND和LGLPF。为了验证算法的正确性,在MATLAB中环境下建立了分析模型,并对三种算法做了仿真分析。仿真结果表明,三种算法可以很好的解决静态RWA问题,并且可以节省波长资源。而后,研究了基于多光纤网络的静态RWA问题。针对多光纤网络具有部分波长变换功能这一特点,对原有给基于分层图的算法进行了改进,并对改进前后的算法做了比较,仿真结果证明改进后的算法能节省更多的光纤。   针对现存算法以网络中不存在信号传输损伤为前提这一缺陷,研究了全光传送网中的光信号质量保护问题。通过对所选路径进行预先损伤估计,提出了基于信号质量保护的静态RWA算法。而后,根据路径长度与信号损伤的紧密联系,通过对所选路径长度进行限制来达到保护光信号的既定目标。针对业务的不同光信号质量要求,本文还将实现业务服务质量(QoS)区分与RWA算法相结合,提出了基于业务QoS区分的静态RWA算法。仿真结果证明在不增加使用波长的情况下,可以实现业务的QoS区分。
其他文献
数字水印技术是新兴的信息隐藏技术。所谓数字水印技术,就是将数字、文字,图像标志等版权信息嵌入到多媒体数据中,以起到版权跟踪及版权保护的作用。除此之外,数字水印还在真伪鉴
摘要:伴随建设项目规模不断扩大,建筑工程项目施工管理对建筑施工企业的生存与发展起着越来越重要的作用。本文对当前建筑工程质量问题出现的原因进行了分析,并从工程项目管理的角度探讨,提出了施工质量管理的具体措施。  关键词:建筑施工、工程管理、工程概况  中图分类号:TU71 文献标识码:A 文章编号:     1、建筑工程施工管理的现状  近几年,尽管建设部、省、市建委对施工现场要求文明施工多年,也略
期刊
摘要:本文分析了新形势下公路施工企业成本管理现状,探讨了新形势下公路施工企业成本管理对策。  关键词:新形势;公路;施工企业;成本管理;现状;对策  中图分类号:X734 文献标识码:A 文章编号:   随着公路体制的不断完善,公路施工企业所面临的挑战很大,如何在如此激烈的市场竞争中立于不败之地是企业一直追去并去努力的方向,其关键在于企业内部的组织规划,对施工企业的项目经理部管理体制进行必要的改革
期刊
LTE是继第三代移动通信之后的新一代主流移动宽带通信标准,其包含TDD和FDD两种制式。LTE系统以正交频分复用和多输入多输出技术为基础,数据采取分组传输,在20MHz带宽内理论可
在超大口径球面射电望远镜(FAST)计划中,索网反射面的精确动态成型是通过精确控制各个节点下拉索的长度实现的,下拉索的长度改变和控制是由每个促动器完成的。促动器的运行和控
摘要:建设工程项目造价全过程控制就是随时纠正实施过程中发生的偏差,确保各阶段费用在既定投资限额以内。工程造价的控制贯穿于工程建设项目的全过程,与基本建设的每一个阶段都紧密相连,工程项目管理归根结底是工程造价管理。本文结合工程实例,针对现代建设工程项目的全过程造价控制进行探讨。  关键词:现代建设工程,全过程;工程造价控制  中图分类号:TU723.3 文献标识码:A 文章编号:   前言  现代建
期刊
机动目标跟踪是一个研究对目标机动运动不能准确描述的目标运动估计问题。它在军用和民用领域中有着广泛的应用。随着机动目标跟踪理论研究的日益成熟和深入,它在工程领域中
作为目前研究热点的移动Ad Hoc网络,由于其具有无中心、自组织、多跳路由、动态拓扑等区别于传统无线网络的特点,所以在军用民用通信、商业办公及各种临时通信中有着广阔的应
随着计算机技术、信息技术在医疗过程中的应用,数字化医疗应运而生。在数字化医疗方法中,大量包含病人病理信息的图像是医生进行远程医疗、临床诊断、手术计划和术后研究等的重
国际上不少国家和地区已经部署了第三代移动通信系统的商用网络。在这个大背景下,各个国家和通信企业开始着手于B3G和4G移动通信技术的研究,并且已经取得了一些关键性的成果。