论文部分内容阅读
WDM光网络是下一代互联骨干网的主要组网形式之一。网络中单个光波长传输的速率通常较高,一般为OC-48、OC-192、OC-768等(相应的速率分别为2.5Gb/s、10Gb/s和40Gb/s)。而大多数用户的业务流量请求带宽粒度为OC-1,OC-3到OC-12(对应的速率分别为51.84Mb/s,155.52Mb/s,622.08Mb/s)。如果为每个较低速业务请求都分配一个独立的波长信道,则会造成网络资源的浪费。为了有效利用网络资源,需要利用业务量疏导技术将多个低速率的业务流汇聚到高容量的光路中传输,即通过有效的复用、解复用及交换处理,提高网络资源(波长或收发器等)的利用效率。在WDM网络中,光纤链路通过光交叉连接器连接构成了光网络的物理拓扑,而连接各节点的光路构成了光网络的虚拟拓扑,所有的连接请求在虚拟拓扑上进行转发。因此WDM网络流量疏导问题实质就是一个基于物理拓扑和虚拟拓扑的两层路由问题。本文研究了WDM网状网中的业务量疏导技术。主要集中在以下几个方面:动态业务量疏导算法及其阻塞性能分析、稀疏疏导网络的疏导节点选择问题以及动态业务量疏导中的路由重建技术。作为多跳业务量疏导的理论分析和建模部分,本文首先研究了动态多跳业务量疏导的阻塞概率,采用固定路由分配的方法研究了FOMH疏导算法和FO-HC-MH疏导算法,并研究了顺序穷举法、跳数受限的穷举法和负载平衡法这三种不同的疏导策略对网络阻塞性能影响。提出的基于跳数受限的FO-HC-MH算法,具有节约利用收发器资源的特点。该算法考虑到随机选择备选路径可能会选到一条很长的路径,从而该路径会占用大量的收发器资源。如果在网络规划阶段就对备选路径跳数进行限制,则可以节约使用昂贵的收发器资源。其次,针对稀疏疏导网络下的节点选择问题,在静态业务量疏导条件下,提出了基于节点导出度数的选择策略,并仿真了该选择算法对网络阻塞概率的影响。随着网络规模的增大,采用整数线性规划的方法难以有效的计算出问题的解,因而提出了解决该问题的启发式算法。仿真表明,合理的选择疏导节点的个数和位置可以使得网络阻塞性能达到全疏导网络的阻塞性能,但成本却大大低于全疏导网络。第三,根据网络负载越来越重的情况,研究了动态业务量疏导情况下路由重建问题。目的是期望通过路由重建能够建立起更多的网络连接,进一步的提高网络的资源利用率并减小阻塞概率。针对路由重建的工作层次不同,提出了两种路由重建方案:光路级的路由重建和连接级的路由重建。