Valiant负载平衡鲁棒资源配置算法研究.pdfVIP

维普资讯 第 34卷第 3期 光电工程 Vo1．34，No．3 2007年 3月 Opto—ElectronicEngineering March，2007 文章编号：1003—501X(2007)03—0057—06 Valiant负载平衡鲁棒资源配置算法研究 章小宁，李乐民，王 晟 (电子科技大学 宽带光纤传输与通信网技术重点实验室，四川 成都 610054) 摘要：本文研究了WDM 网状网在hose不确定业务模型下的鲁棒资源配置问题，提出了基于Valiant负载平衡的 鲁棒资源配置算法。本文以全网代价最小为 目标，提出了两种快速的启发式算法一MPcF算法和MFCF算法，并 对它们的性能进行了比较。同时在研究了传统的资源配置算法的基础上，进一步对Valiant负载平衡的鲁棒资源配 置算法进行了评估。 关键词：WDM 网状网；Valiant负载平衡：hose业务模型；启发式算法 中图分类号：TN91 文献标识码：A Valiantload-balancedrobustprovisioning algorithm f0rW DM meshnetworIs【 ZHANG Xiao—ning，LILe—min，WANG Shen (KeyLabofBroadbandOpticalFiberTransmissionofCommunicationNetworks，UESTC，Chengdu610054，China) Abstract： Inthepaper,theproblem ofrobustprovisioningwasinvestigatedunderthehoseuncertaintytrafficmodelfor WavelengthDivisionMultiplex(WDM)meshnetworks，andValiantLoad—Balancedrobustprovisionalgorithm was proposed．TheobjectiveofoptimizationWastominimizethetotalnetworkcost．Twofastheuristicalgorithms，MPCF algorithm andMFCF algorithm wereproposedand compared．ProposedValiantLoad·Balanced robustprovisioning algorithm wasevaluatedwiththetraditionalprovisioningalgorithm ． Keywords：WDM meshnetworks；Valiantload·balancing；Hoseuncertaintytrafficmodel；Heuristicalgorithms 引 言 在WDM网状网中，源节点与 目的节点在进行通信前都必须建立光路。决定光路连接的问题可以分为 两个相关的子问题 ：1)决定源节点到 目的节点的选路；2)为光路上的每条链路分配一个波长，即所谓的 选路和波长分配(也叫资源配置)问题。通常情况下的资源配置算法的连接请求分为3种情况：静态，动态以 及递增 I【】。静态连接请求下的资源配置算法需要一个确定的业务量矩阵，但是在实际情况下很难预测出节 点对之间具体的业务量模型 J。这是因为随着宽带业务需求 日益增加，运行于WDM网状网上层的分组数据 会不可避免地出现业务量大幅度变化的情况。例如大型网络业务运营商向其他的业务运营商传送数据时， 其数据业务通常采用一段时间的总和或者某个时刻的峰值来进行标注，实际的业务分配是未知的同时也会 随着时间发生相应的变化。同时通过对发展的预测，估计出的光路业务量矩阵，也很难保证准确。因此十 分有必要研究光路业务量矩阵不确知条件下，