WDM网络的动态业务疏导算法.pdfVIP

第四届中国国际光通信产业发展高峰论坛第五届中国光通信论坛 WDM网络的动态业务疏导算法+ 朱永华1林如俭2 (1、上海大学计算机工程与科学学院2、上海大学通信与信息工程学院) 摘要；光网络普通用户大量的一般业务请求数日及波长通道带宽的不断增加极大地增加了网络中电 层和光屠设备的信息处理负担，增加了网络成本．对低速电信号复用到高速光通道进行优化．减少网 络电层设备的使用，降低网络成本的业务疏导技术成为目前光网络研究的一个热点。本文研究了网络 节点具有光收发器数目限制并且不具有波长变换能力时的动态业务下的选路与波长分配问题。本文提 出了基于分层图模型的自适应算法并通过仿真实验证实了其有效性。 关键词：波分复用 业务量疏导动态选路和波长分配分层图 1、引言 随着网络业务量的爆炸性增长以及光网络设备器件(0xc、OADM等)的快速发展，波 分复用(WDM)技术成为下一代骨干网络的核心技术。由于在边缘网络仍然采用电子交换 结构．因此网络的结构必然是WDM和电子交换相结台的分层结构。由于WDM光网络中每个 grooming)技术将多个低速度的业务连接请求有效汇聚在一个波长通道传输““’。 ^ +wDM网络中的业务量疏导已经得到广泛研究“’“，而网状网络中的业务量疏导问题只 有少量文献涉及。有文献介绍，在静态业务情况下将网络的最大吞吐量作为优化目标， 提出基于整数线性规划(ILP)的疏导模型，并给出了两种启发式算法。本文将在动态业 务情况下考虑业务量疏导网络中的路由问题，基于分层图提出了根据业务连接请求以及 当前网络资源状态的综合解决算法，本算法通过动态更改链路代价函数达到尽量消除带 宽碎片提出了基于请求的自适应最短路径路由算法。将选路和波长分配等同时纳入考 虑，自适应地为每个低速业务连接请求寻找通路。 2、网络拓扑模型 假定已知网络物理拓扑G∽厶胂，其中m厶p分别表示网络的节点集合，双向 }本项目受到上海市教委自然基金项目(No．03AK68)的支持 第四届中国国际光通信产业发展高峰论坛第五届中国光通信论坛 链路(每个链路由两根方向相反的单向光纤构成)集合、每个链路的波长集合(每根光纤 所支持的波长数相同)，f州，I上I，l卅分别表示节点数目、链路数目、每根光纤波长数 目。网络节点是具有业务量疏导能力的光交叉连接设备(OXC)，如图1所示。非本地业务 可直接通过OXC中的波长交换矩阵直接交换到输出端口，而具有本地业务上／下(adding／ dropping)的波长通过光收发器进入到疏导矩阵中处理，在此网络节点可以上／下路的波 L光收发器可以调谐到光纤链路的任意波长上去。在节点处上下的光路称为可疏导光 路(groomable 1ightpath)。由于波长变换器件相对来说比较昂贵．因此，假设网络节 点不具有波长变换能力。 图1具有业务量疏导能力的光交叉连接设备 2．1光纤网的分层图模型 给定网络物理拓扑GfN，工，F，聊，其中Ⅳ代表节点集，工代表双向链路集，F是 每条链路上的光纤集，∥是每条光纤上的可用波长集。这里假定每条链路的光纤数都相 同，每条链路都是双向的。由l用对方向相反的单向光纤组成；每条光纤可支持的波长集 都是，^·，如-…·^，m，；考虑的光路也是双向光路。 分层图(LG，LayeredGraph)是一个有向图，按照下面的步骤可以得到物理拓 着顶点一，砰，…∥．如果G中节点f与J之间存在链路‘∈L．则对于所有的 w∈n2，…．1wI)，LG中的项点被《和《一对方向相反的弧连接，其中《，《∈E。LG 中每一层对应一个波长，也称为一个波长平面。LG中每条弧上有l矸个等效的单向信道。 145 第四届中国国际光通信产业发展高峰论坛第五届中国光通信论坛 LG的顶点数Irq=m×l吲．弧的总数IEq=2XlZlxl吲。 为便于描述算法。在分层图基础上定义了扩展的分层图(ELG，ExtendedLG)。ELG 中除了与LG完全相同的部分以外，G的每个节点i在ELG中还对应一个源顶点岬和 一个目的顶点F。从源项点”出发有I吲条弧分别指向_．嵋，…垆I。相应的，有I研 条弧分别从一，竹，…∥指向目的顶点订．如图2所示。