叶通[1]2001年在《WDM光传送网波长转换器配置和虚拓扑设计问题的研究》文中认为随着社会信息化的迅速发展和网络业务需求不断增长,迫切需要增大骨干通信网络的容量。以波分复用(WDM)技术为基础的光传送网络由于其大容量和良好的灵活性而成为目前光通信领域研究的焦点。本文主要研究了波分复用光传送网中波长转换器优化配置问题,有限范围波长转换问题,以及虚拓扑设计问题。 本文首先以规则格型网络为例,讨论了在规则网络中波长转换器的优化配置问题。第二章将文献中已有的单一链路的均匀配置是一种优化配置的结论应用到规则格型网络中。通过讨论发现,在规则格型网络中波长转换器的均匀配置不但优于其它配置方案,而且其性能接近全部网络节点配置波长转换器的方案,因而是一种优化配置。 然而在不规则网络中很难实现波长转换器在每条链路都均匀配置,所以此时只能采用启发式算法来实现其优化配置。有关文献已经针对这个问题提出了一些算法,但这些算法所需的计算次数比较大。第叁章提出一种新的配置算法,它与文献中已有的算法相比能大大地节约计算的次数。 为了降低对波长转换器性能的要求,一些文献还提出在网络中配置只具有有限范围的波长转换器。为了在此基础上更进一步地降低网络成本,本文第四章讨论了关于将部分节点优化配置波长转换器技术和有限范围的波长转换技术结合起来的问题。通过讨论发现,两者的结合不仅能保持原有的网络性能,而且能降低网络成本和对波长转换器器件性能的要求。 第五章探讨了虚拓扑设计的问题,总结了前人关于虚拓扑设计问题的一些启发式算法,并在此基础上利用分层图模型改进了传统的分步设计思想。本章还给出了一个算法改造实例,说明改造后的算法能比原有的算法更节约地使用波长资源。
王烨[2]2001年在《WDM光传送网保护设计的研究》文中研究说明进入九十年代以来,随着网络技术的发展以及新的Internet应用的出现,全球Internet业务呈现出一种爆炸式增长的趋势,由此对传输网络的带宽要求越来越高。有些传统的IP骨干网是基于SONET(SDH)的IP/ATM/SONET网络。SONET(SDH)目前常用的传输速率为2.5Gbit/s(OC48通道)和10Gbit/s(OC-192通道),由于电领域的技术限制,进一步提高SONET(SDH)的传输速率已非常困难,然而一根光纤可提供的理论传输带宽约为50THz,可见光纤的容量还远远没有得到充分的利用。波分复用技术(Wavelength Division Multiplexing,WDM)允许在一根光纤中同时传输若干路不同波长的光信号,是目前充分利用光纤容量的方法中最具吸引力的一种。利用WDM传输技术和波长路由选择在物理网络上构架光层(Optical Layer)或虚拓扑层,对高层(例如IP层)提供大容量且结构灵活可变的传输通道,将成为未来Internet骨干网的核心传输方式。本文主要研究和WDM光传送网生存性有关的问题,主要集中在以下几个方面:抗毁WDM网络中的基于优先级的波长分配算法,网状WDM网络的抗毁设计,不考虑波长连续性限制时WDM网络的保护设计,以及考虑波长连续性限制时WDM网络的保护设计和波长转换器的合理放置。 第二章研究了抗毁WDM光传送网络中支持多优先级的波长分配算法。本章首先说明如何在动态业务下为每一光路请求提供可靠的连接,然后提出了两种基于优先级的波长分配方法。首次研究了动态业务环境中,在考虑网络生存性的前提下,基于优先级的波长分配算法的性能,并分析了业务量负载、单光纤链路中的可用波长数和每条链路包含的光纤数对网络性能的影响。 第叁章研究了网状多光纤WDM网络的抗毁设计和性能分析。首先针对新的优化目标,建立整数线性规划(ILP)模型,对多光纤网状WDM网络进行抗毁设计,使用的保护策略包括共享通道保护和共享链路保护。然后以类CERNET网为例,给出求解结果并研究了不同保护策略的特点和波长转换对目标函数值的影响。最后用仿真的方法研究了动态业务并提供可靠连接的情况下,波长转换对连接请求阻塞率性能的影响。 第四章针对虚拓扑设计问题中的子问题2-如何在物理网络上合理放置光路以避免可能出现的失效扩散进行了深入研究。本文作者提出的VTMPD算法弥补了已有文献中的保护设计算法的不足,计算结果表明在负载均衡、实用性方面都有明显提高。 目前具备全波长转换能力的波长路由节点仍然相当昂贵,所以实际应用中为所有网络节点装配全波长转换器的作法尚不现实。因此有必要研究网络节点无波长转换能力和只有部分节点具有波长转换能力情况下的保护设计问题。第五章首先针对过去已有文献在保护设计时没有考虑波长连续性限制的不足,给出一种全新的保护设计算法。这种基于分层图的用于保护设计的虚拓扑映射算 摘 要一法除了以保护设计为目标外,将同时处理为光路寻找路由和为光路分配波长两个子问题,并尽量均衡物理链路的负载和严格道守链路的容量限制。然后作者又在这一算法的基础上提出了一种有效放置波长转换器的算法,只使用少量的波长转换器就能获得与不考虑波长连续性限制时相近或相同的性能。这种保护设计算法更加灵活和经济,实用性也更强。 作者在对本文提出和研究的各种算法进行性能测试和比较时,主要使用了叁类方法:*)离散事件系统的计算机仿真。主要针对动态业务下的各种选路和波长分配算法的研究,用于本文第二章和第叁章。m使用整数线性规划法建立网络模型,然后使用数学软件包求解此模型,用于本文第叁章。间编写专用的启发式算法解决复杂的网络设计问题,用于本文第四章和第五章。本文将在第六章详细介绍作者进行的仿真和计算工作,给出本文提出的各种算法的伪码。第七章分析了当前WDM网络研究领域的一些趋势,指出了一些热点问题。最后是全文总结。
参考文献:
[1]. WDM光传送网波长转换器配置和虚拓扑设计问题的研究[D]. 叶通. 电子科技大学. 2001
[2]. WDM光传送网保护设计的研究[D]. 王烨. 电子科技大学. 2001