异构WDM网络流量疏导的生存性研究.pdfVIP

摘 要 在WDM 网络中，流量疏导技术用来为一条高速的波长通道提供多个低速连接。 随着网络设备的逐渐更新，各个网络节点具有不同的波长交换能力和疏导能力，这 种异构性网络增加了流量疏导问题的复杂性。网络生存性指的是网络在经受各种故 障后能够维持所要求的业务质量的能力，是下一代网络设计中需要特别关注的最为 重要的内容。 针对上述问题，本文在异构性WDM 网状网络中，以提高网络的生存性为目的， 研究了流量疏导问题。本文的研究从以下三个方面展开：(1)异构性 WDM 网络的分 析与建模；(2)高效率的流量疏导策略的研究；(3)生存性流量疏导的动态恢复机制的 研究。 本文的研究成果主要体现在以下几个方面： 1) 为了解决异构 WDM 网状网络中的流量疏导问题，提出了一种收发器节 约的辅助图模型(TSAG) ，该模型将各种网络资源用图的形式表现出来， 用不同类型的边表示波长资源，收发器资源和光路资源。基于该模型还提 出了一种收发器节约算法，它能根据流量的组成情况来决定一个连接转发 到波长通道的时候是否需要使用节点的收发器资源。仿真结果证明，无论 在静态流量还是动态流量环境下，该模型能够节约大量的收发器资源，并 且拥有较高的网络吞吐量和较短的处理时间。 2) 基于 TSAG 模型，提出了一种适用于静态流量的最少费用疏导策略，该 策略根据波长和收发器两种资源的费用关系来设置它们对应辅助边的权 值，从而实现网络总费用最小的目的。 3) 基于 TSAG 模型，提出了一种适用于动态流量的资源效率疏导策略，该 策略根据网络中波长和收发器两种资源的可用数目的关系来动态调整疏导 算法。仿真结果证明该策略可以实现网络阻塞率最小和资源利用率最大的 I 目的。 4) 基于 TSAG 模型，提出了两种生存性流量疏导的动态恢复机制：光路动 态恢复(DRAL)和连接动态恢复(DRAC) 。它们不预留任何网络资源，DRAL 针对出错光路动态发现资源并恢复错误，DRAC 针对出错连接动态发现资 源并恢复错误。还提出了一个评估模型用来评估动态恢复机制的性能。仿 真结果显示，这两种动态恢复机制拥有较低的网络阻塞率和高于 90% 的 恢复概率，并且处理请求的时间较短。 关键词：波分复用，流量疏导，生存性，异构网络，辅助图模型，疏导策略， 动态恢复 II Abstract Traffic grooming is used to provide multiple low-rate connections for a high-rate wavelength channel in WDM networks. With network equipments updating, network nodes have different capacity of wavelength switching and traffic grooming. This heterogeneous network increases the complexity of traffic grooming. The network survivability refers to the capacity of maintaining the required quality of service after network faults, and this is one of key technologies in next generation networks. To solving above