基于相对容量损失的一种改进波长寻路算法 an improved wavelength routing algorithm based on relative capacity loss.pdfVIP

第 11 卷 第 3 期 电路与系统学报 Vol.11, No.3 2006 年 6 月 JOURNAL OF CIRCUITS AND SYSTEMS June, 2006 文章编号 1007-0249 (2006) 03-0083-05 * 基于相对容量损失的一种改进波长寻路算法 中国科学技术大学 信息学院 安徽省合肥市 四号信箱 安徽 合肥 230027 摘要 本文提出一种改进的基于相对容量损失 RCL 最小的波长分配和路由选择算法 DPRCL 算法 该算法通 过发送探测报文得到光路容量损失率 从而选择具有最小光路容量损失率的波长和路由建立连接 在不牺牲阻塞性能 的情况下 DPRCL 大大减小了实现复杂度以及网络开销 并适用于采用分布式控制的自适应路由的网络环境 而不限 于 RCL 的固定路由方式 关键词 路由 波长分配 RWA 波长寻路 中图分类号 TN929.11 文献标识码 A 1 引言 随着带宽需求和网络业务量的不断增长 全光网络的概念越来越得到人们的重视 在全光网络中 数据是通过被称为 光路 的通道来传输的 所谓的光路指的是通过分配一个相同的波长从而在网络 中两个节点之间建立的光学 数据 通道[1] 在存在大量的连接请求的情况下 必须采用适当的算法 为每个请求选择路由及分配波长 从而为其建立光路 此即路由和波长分配问题 RWA [2] 在实际网络中 连接请求是动态产生的 RWA 问题就归结为寻找尽量减小网络阻塞概率或者使得 在任意时刻内已建立的连接数目达到最大的方法 为方便处理 RWA 问题通常分解为路由选择和波长 分配两个子问题分别加以解决 对于路由子问题 解决方案相对集中 而对于波长分配则有众多的试 探方案[3] 目前在这些算法中以 Zhang 等人提出的相对容量损失算法 RCL 的性能最好[4] 但该算 法的实现代价相对较高 为了克服这一缺点 Zang 等人提出 DRCL 分布式 RCL 算法[3] 在一定程 度上减小了 RCL 的实现代价 但并未完全消除这个缺点 本文提出了一种基于 RCL 的改进方案 分布式探测相对容量损失算法 Distributive Probing for Relative Capacity Loss 简称 DPRCL 这种方法可结合光路建立过程 自由选择路由算法 按照路由 算法指定的路径发送探测报文 收集光路容量损失信息 从而选择出具有最小光路容量损失的路由 波长建立连接 相 比于 RCL/DRCL DPRCL 方法计算更为简单 并且可 以适用于分布式控制的自适 应路由环境 而在资源利用率上和 RCL 相差无几 2 DPRCL 算法 2.1 RCL 算法 为了更好地理解 DPRCL 首先回顾一下 Zhang 等人提出的 RCL 算法 这种算法通