论文部分内容阅读
在WDM网络中,流量疏导技术用来为一条高速的波长通道提供多个低速连接。随着网络设备的逐渐更新,各个网络节点具有不同的波长交换能力和疏导能力,这种异构性网络增加了流量疏导问题的复杂性。网络生存性指的是网络在经受各种故障后能够维持所要求的业务质量的能力,是下一代网络设计中需要特别关注的最为重要的内容。针对上述问题,本文在异构性WDM网状网络中,以提高网络的生存性为目的,研究了流量疏导问题。本文的研究从以下三个方面展开:(1)异构性WDM网络的分析与建模;(2)高效率的流量疏导策略的研究;(3)生存性流量疏导的动态恢复机制的研究。本文的研究成果主要体现在以下几个方面:1)为了解决异构WDM网状网络中的流量疏导问题,提出了一种收发器节约的辅助图模型(TSAG),该模型将各种网络资源用图的形式表现出来,用不同类型的边表示波长资源,收发器资源和光路资源。基于该模型还提出了一种收发器节约算法,它能根据流量的组成情况来决定一个连接转发到波长通道的时候是否需要使用节点的收发器资源。仿真结果证明,无论在静态流量还是动态流量环境下,该模型能够节约大量的收发器资源,并且拥有较高的网络吞吐量和较短的处理时间。2)基于TSAG模型,提出了一种适用于静态流量的最少费用疏导策略,该策略根据波长和收发器两种资源的费用关系来设置它们对应辅助边的权值,从而实现网络总费用最小的目的。3)基于TSAG模型,提出了一种适用于动态流量的资源效率疏导策略,该策略根据网络中波长和收发器两种资源的可用数目的关系来动态调整疏导算法。仿真结果证明该策略可以实现网络阻塞率最小和资源利用率最大的目的。4)基于TSAG模型,提出了两种生存性流量疏导的动态恢复机制:光路动态恢复(DRAL)和连接动态恢复(DRAC)。它们不预留任何网络资源,DRAL针对出错光路动态发现资源并恢复错误,DRAC针对出错连接动态发现资源并恢复错误。还提出了一个评估模型用来评估动态恢复机制的性能。仿真结果显示,这两种动态恢复机制拥有较低的网络阻塞率和高于90%的恢复概率,并且处理请求的时间较短。