光网状网中的路径保护技术研究

来源 :上海交通大学 | 被引量 : 7次 | 上传用户:liongliong436
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在波分复用(WDM,wavelength-division-multiplexing)光网络中,光纤上承载着巨大的业务量。在这样的网络中,即使只有一个链路或节点发生故障也会导致大量的业务丢失。在波分复用光网络中,网络生存性已经被公认为是最重要的研究课题之一。提高网络生存性主要有两种方式:保护和恢复。保护技术在为业务建立工作通路的同时建立保护通路,并在保护通路上预留额外网络资源。当工作通路发生故障时,业务切换到保护通路上来传输。而恢复技术在为业务建立工作通路时,并不预留额外的网络资源,当工作通路发生故障时,通过重新路由配置并利用链路上的空闲资源来传输受影响的业务。与恢复技术相比,保护技术由于不需要重新寻找路由而具有切换时间快,执行简单等优点。而且保护技术能够保证业务100%的恢复,而恢复技术可能出现恢复失败的情况。当然保护技术需要更多的网络资源。由于光层位于网络层次的底层,这在客观上要求光层须具有可靠的恢复机制和较短的恢复时间,因此保护技术更适合于光层的恢复。按照保护路径上的资源是否可以共享,保护技术可以分为共享保护和专用保护。与专用保护相比,共享保护具有更高的资源利用率。本文主要研究波长路由光网状网中的共享路径保护技术。既研究单链路故障模型下的共享路径保护技术,又研究双链路故障模型下的共享路径保护技术。另外,还将保护技术同光网络物理拓扑设计结合起来,研究了具有容错能力的光网络物理拓扑结构的设计问题。本文在单链路故障的保护中,提出了一种新的波长分配机制。这种波长分配机制尝试使用部分共享来达到提高波长使用效率的目的。而且,我们提出的用于稀疏波长转换网络的方案能够直接应用于全波长转换网络和无波长转换网络。在双链路故障的保护中,我们发现了目前用于无波长转换网络中双链路故障保护的共享规则可能导致潜在的波长竞争。引入了所谓的“优先”策略,并在此策略基础上,提出了新的共享规则。与目前的共享规则相比,本文提出的共享规则更加简单,而且解决了波长竞争的问题,能够提供100%恢复保证。另外,在波长路由光网络的物理拓扑设计方面,本文提出了一种基于业务的初始拓扑生成算法。这个算法的最大特点是它使得业务量较大的节点对之间的最短路径长度较短。还提出了一种改进的路由算法。与传统的简单的两步路由算法相比,本文提出的算法考虑了路由和保护共享之间的相互影响,因而具有更好的性能。本文最后还给出了一个物理拓扑设计实例。该设计实例以网络中光纤复用段数目、放大器数目、色散补偿模块数目以及中继器数目为联合优化目标来降低网络成本。为了得到近似最优的性能,本文提出了新的路由启发式算法和波长分配启发式算法,这些算法在一定程度上能够较好的优化网络成本。另外,我们采用了禁忌搜索算法来优化物理拓扑设计的整体性能。通过调节循环次数和禁忌长度,能够在网络成本和算法收敛时间之间找到一个合适的平衡点。本文还使用CPLEX软件对ILP进行求解。通过数值仿真,得到如下的几点发现。首先,一个只有30%的节点具有波长转换能力的稀疏波长转换网络在共享路径保护方案下能够取得与全波长转换网络差不多的波长资源利用率。其次,波长转换器对保护路径的影响比对工作路径的影响更大。最后,在共享路径保护下,双链路故障的保护代价小于相应单链路故障保护代价的两倍,这说明双链路故障保护也具有较高的资源利用效率。
其他文献
对毛酸浆的干燥宿萼95%乙醇提取物的二氯甲烷部分进行化学成分的研究。利用正相硅胶柱色谱及反相制备高效液相色谱等方法分离纯化,得到10个化合物,通过质谱、一维及二维核磁
自近代以来,港口(城市)-腹地关系始终主导着山东的经济增长与发展,特别是港口城市与区域中心城市形成的双核结构,对区域空间结构的演变产生了重要影响,促成了核心与外围区域的分化
新零售的迅猛发展离不开物流行业的支持,在阐述我国线上线下+物流融合发展背景的基础上,研究了线上线下+物流融合发展的动因,并以苏宁云商为例进行深入探讨,最后提出了新零售
知识管理是建立学习型组织的重要手段之一,最初主要应用企业和信息技术领域,随后逐步应用于医疗领域.医院知识管理(Hospital Knowledge Management,KM)是对医院所有知识进行集
牌号为HT250的炉条,因其尺寸精度及力学性能要求较高,且铸件不许机加工,用砂型铸造无法保证产品质量,决定采用金属型铸造。通过金属型模具设计,在实践中不断改进、完善工艺,进行试
多芽嫁接育苗是秋番茄种植的重要技术。本文以现阶段两广地区秋番茄的种植情况为基础,结合近年来掌握的秋番茄种植特点,明确新时代发展对秋番茄种植提出的要求,分析秋番茄多
“这是改革开放30多年来,以中共中央文件名义发布的第一个投融资体制改革方面的文件,是当前和今后一个时期投融资领域推进供给侧结构性改革的纲领性文件.在回应政府投资或将
“看人家老陈,都56岁了,卖油还是杠杠的。”从1999年开始做客户经理以来,陈夫红的销售业绩就一直名列前茅。2015年,他销售油品3.05万吨,占到公司直批销售的47%;2016年上半年,销售油
胡东华现为华北油田采油四厂高级采油技师,他扎根采油生产一线20多年来,先后获得“河北省百名能工巧匠”“河北省青年岗位能手”“河北省技术能手”等荣誉称号。2000年他取得了