WDM全光网络中优化组播路由的遗传算法

合集下载

遗传算法在光通信网络设计与路由优化中的实际应用效果

遗传算法在光通信网络设计与路由优化中的实际应用效果光通信网络是现代通信领域中应用广泛的一种通信技术，它利用光信号进行高速数据传输。

在光通信网络的设计与路由优化中，为了提高网络的性能和效率，遗传算法被广泛应用。

遗传算法是一种模拟自然进化过程的优化算法，通过模拟自然界的选择、交叉和变异等操作，寻找最优解。

下面将介绍遗传算法在光通信网络设计与路由优化中的实际应用效果。

首先，遗传算法在光通信网络拓扑设计中发挥了重要作用。

光通信网络的拓扑结构对网络的性能和可靠性有着重要影响。

传统的拓扑设计方法往往依赖于经验和直觉，难以找到最优解。

而遗传算法通过对网络拓扑结构进行优化，可以得到更好的拓扑结构。

例如，可以通过遗传算法来确定网络中的节点位置和连接方式，以最大程度地减少信号传输的路径长度和延迟，提高网络的传输速度和稳定性。

研究表明，采用遗传算法进行光通信网络拓扑设计可以显著提高网络的性能和效率。

其次，遗传算法在光通信网络路由优化中也发挥了重要作用。

光通信网络中的路由优化是指在网络中选择最佳的路径来传输数据，以提高网络的性能和效率。

传统的路由优化方法往往基于静态的网络拓扑结构，无法适应网络中动态变化的条件。

而遗传算法可以根据网络中的实时情况，动态地调整路由路径，以适应网络中的变化。

例如，在网络中出现故障时，遗传算法可以通过重新选择最佳路径来避开故障节点，确保数据的正常传输。

研究表明，采用遗传算法进行光通信网络路由优化可以显著提高网络的可靠性和稳定性。

此外，遗传算法还可以应用于光通信网络中的资源分配问题。

在光通信网络中，资源的分配对网络的性能和效率有着重要影响。

传统的资源分配方法往往基于固定的规则和策略，难以适应网络中动态变化的条件。

而遗传算法可以根据网络中的实时情况，动态地调整资源的分配，以最大程度地提高网络的利用率和效率。

例如，在网络中出现流量拥塞时，遗传算法可以通过重新分配资源来缓解拥塞现象，保证数据的正常传输。

WDM网络中多约束动态多播路由算法研究

摘
要：如何在ｗＤＭ光丹络中实现对多播业务的支持成了近年来光网络研究的热点之一。文章设计了两种基于通用分层辅助图波长路由算法：置
小代价控．｛算法ＭＣＣＡ — Ｇ和最小时延控制算法ＭＤＣＡ－Ｇ。两种算法在辅助图中建立多播树时都引入了ＭＰＨ算法思想和最小波长层代价率进入思想，而后者对业务时延的控．ｊ要好于前者。另外，由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大，为此文章还提出了一个ＳＮＰＡ算法，即稀疏节点位王放王算法。在仿真中，ＭＣＣＡ－Ｇ和ＭＤＣＡ－Ｇ的稀疏分光节点的位置采用了ｓＮＰＡ的计算姑果，仿真结果表明，与传
ａｎｄｗａｖｅｌｅｎｇｔｈａｓｓｉｇｎｍｅｎｔａｌｇｏｒｉｔｈｍｓｂａｓｅｄｏｎｇｅｎｅｒｉｃｌａｙｅｒａｕｘｉｌｉａｒｙｇｒａｐｈｍｏｄｅｌ：ＭＣＣＡ－－Ｇｍｉｎｉｍｕｍｃｏｓｔｃｏｎｔｒｏｌｓａｌｇｏｒｉｔｈｍｓ－ｇｒａｐｈａｎｄＭＤＣＡ－Ｇｍｉｎｉｍｕｍｄｅｌａｙｄｏｎｔｒｏｌａｌｇｒｉｔｈｓ－ｇｒａｐｈ．ＴｈｅｔｗｏａｌｇｏｒｉｔｈｍｓｂｏｔｈａｄｈｉｂｉｔＭＰＨａｎｄｔｈｅｔｈｏｕｇｈｔｏｆｅｎｔｅｒｉｎｇｔｈｅ
ＬｌＭｅｎｇ

全光网络中的路由算法研究

全光网络中的路由算法研究随着信息技术的不断发展，人们对于高速、高效的数据传输要求越来越高。

而全光网络作为一种理论上可以达到无限带宽和无限速率的新型网络结构，正在逐渐被人们所关注。

全光网络的基本构成单元是光交换机和光路单元，不存在传统网络中存在的电子信号和电信号相关问题，大大提高了通讯速率和安全性。

但是，光信号传输存在衰减、色散和非线性等问题，如何保证数据传输精确无误成了光通信技术研究的重点。

而光传输的路由就是实现高效、快速、可靠的光通信关键技术之一，因此全光网络的路由算法研究也成为了研究的重点之一。

全光网络中的路由算法可以根据不同的策略划分为以下几种：1. 最短路径路由算法最短路径路由算法是网络中最常用的路由算法之一，它的核心思想是在光网络的拓扑结构中寻找到一条可达路径，该路径的距离（网络单元数或者跳数）是最短的。

在全光网络中最短路径路由算法可以使用Dijkstra算法或Floyd-Warshall算法，这些算法可以在网络中寻找到最短路径，并使得数据沿该路径传递。

最短路径路由算法的优点是实现简单、易于实现；缺点是需要计算出全网络的拓扑结构，且实现了最短路径路由后，网络的鲁棒性和容错性比较低。

2. 逆向最短路径路由算法逆向最短路径路由算法是一种基于节点度数减少的路由策略。

该算法通过计算网络中各节点的出度和入度之和，以此为基础实现了一种逆向的最短路径路由。

逆向最短路径路由算法主要有两个步骤，第一步是计算节点出度和入度之和，计算公式为：ηi=di+Σj∈Pa(i) nj，其中di表示节点的度数；Pa(i)表示节点i的父节点；nj表示节点j的出度。

第二步是基于节点度数的最短路径路由，该路由策略选择的路径的度数比最短路径要少，因此网络的鲁棒性增强了不少，但该算法也存在局限性，因为对于需要多次往返传输的数据，该算法无法实现多个间隔等长的循环路径。

3. 最少重用路由算法最少重用路由算法是一种基于分配的路由策略。

基于遗传算法的WDM光传送网恢复优化算法

基于遗传算法的WDM光传送网恢复优化算法
霍晓莉;李艳和;戴无惧;张汉一;何永琪
【期刊名称】《电子学报》
【年(卷),期】2002(030)004
【摘要】本文针对WDM光传送网的网络恢复问题,提出了一种基于遗传算法的恢复路由优化算法.在满足多重约束的条件下,该算法可处理不同故障情况下的多种最佳恢复路由的选取问题.通过对实际网络的计算,验证了该算法具有较强的实用性.【总页数】4页(P515-518)
【作者】霍晓莉;李艳和;戴无惧;张汉一;何永琪
【作者单位】清华大学电子工程系,北京,100084;清华大学电子工程系,北
京,100084;清华大学电子工程系,北京,100084;清华大学电子工程系,北京,100084;大唐电信,北京,100083
【正文语种】中文
【中图分类】TN915.01
【相关文献】
1.WDM光传送网生存性以及多层网络恢复策略 [J], 刘雪原;张杰;顾畹仪
2.WDM光传送网中基于链路状态等级的动态路由与波长分配算法 [J], 齐小刚;刘三阳
3.基于WDM技术光传送网的生存性分析 [J], 罗启彬;邱昆;张宏斌
4.基于遗传算法的光传送网络规划 [J], 刘小钰; 李士心; 张海
5.基于遗传算法的光传送网络规划 [J], 刘小钰; 李士心; 张海
因版权原因，仅展示原文概要，查看原文内容请购买。

基于遗传算法的全光组播路由

ＫｅｒｓＯｐｉａｅｗｏｋ；ｎｔｃａｇｒｔｍ；ｕｔｃｔＲｏｔｎｇｙｗｏｄ：ｔｃｌｔｒＧｅｅｉｌｏｉｎｈＭｌｉａ；ｕｉｓ
１引言
将组播技术推广到光层可以引入许多有价值的宽带实
时应用业务，全光组播性能的实现要求光网络的节点具有组
２组播树构建
在文中，我们假设：网络中的节点由ＭＣ和ＭＩ点节
能力ｆｌｃｔｎａａｌＭＩＭｕｉｃｐｂ，），即使用稀疏的分光节ｔａＩｓｅ节点点（ａｓｓｌｔｇ。ｓｒｉｉ）ｐｅｐｔｎ
ａｅｉｒｔｖｆｃｆｗａｅｅｇｈｃｎｅｔｒｎｒｓｕｃｐｉｉａｉｎａｅｃｍｐｒｄＳｍｕａｉｎｎＮＳｍｌａｉｅｅｆｔｏｖｌｎｔｏｖｒｅｓｏｅｏｒｅｏｔｍｚｔｏｒｏｏｅａｅ．ｉｌｔｓｉＦＮｅｈｗｏｔｓｏ
维普资讯
第２卷第４期９
２０年４０７月
电
子
与
信
息
学
报
Ｖｏ．９．１Ｎｏ４２
Ｊｕｎｌｆｅｔｏｉｓ＆ＩｆｒａｉｎＴｅｈｏｏｙｏｒａｃｒｎｃｏＥｌｎｏｍｔｏｃｎｌｇ
Ａｐ．０７ｒ２０
基于遗传算法的全光组播路由
贾鹏
摘
李健
顾畹仪
北京１０７）０８６
（邮电大学光通信中心北京

WDM光网络中的组播波长分配算法研究

中文核心期刊WDM光网络中的组播波长分配算法研究吴启武，王建萍，周贤伟，宋宁宁(北京科技大学信息工程学院通信工程系，北京100083)摘要：组播是一种应用广泛的点到多点或多点到多点的通信方式，光层组播以其独特优势引起了人们的关注和重视。

在综合分类的基础上，对光网络组播波长分配算法的最新研究进展进行了归纳和总结，并对今后需重点研究的方向进行了展望。

关键词：W D M；光网络；组播；波长分配中图分类号：TN929.11文献标识码：A文章编号：1002-5561(2009)09-0019-04Research on multicast wavelength assignment algorithm inWDM optical networksWU Qi-wu,WANG Jian-ping,ZHOU Xian-wei,SONG Ning-ning(Department of Communication Engineering,School of Information Engineering,University of Science and Technology Beijing,Beijing100083,China)Abstract:Multicast provides a means of point-to-multipoint or multipoint-to-multipoint communication, which has several applications.Because of its specific advantage,optical multicasting arrests more attention.In this paper,the newest advance of multicast wavelength assignment algorithm in optical networks based on the integrated classification is summarized.Besides,the further direction which is critical to the problem is foreseen.Key words:WDM,optical network,multicast,wavelength assignment0引言组播是一种点到多点或多点到多点的通信，其应用十分广泛[1]。

硕士论文 WDM网络中组播传送的几种优化算法研究

WDM网络中组播传送的几种优化算法研究摘要随着网络流量呈指数方式持续快速增长，人们对带宽的要求越来越高。

能够在一根光纤里传输多个光信号的光波分复用（WDM）网络，被认为是下一代网络中解决带宽问题的最具潜力的光网络之一。

而组播作为一种点到多点的通信模式，其应用对带宽和服务的要求越来越高。

因此，在WDM网络中进行组播传送会取得更好的传输效率。

受到经费和技术的限制，光网络中的可用波长数、波长转换数等等网络资源通常是有限的。

因此，如何选择一种合理的波长分配和路由算法来提高和优化WDM网络的组播传输性能，日益成为人们关注的热点问题。

本文作者从如下两个角度研究了该问题：一是约束条件下的网络优化算法，主要研究了构造时延受限的最小代价组播树算法。

二是基于对组播路由和网络性能有重要影响的最小波长数和最小波长转换次数，研究并提出了两种组播路由近似算法，来构造一棵波长数较少或者波长转换次数最小的组播树。

论文的主要工作如下：1、作者通过在蚂蚁选路的概率中加入成本因素，并且只增加优秀路径上的信息素，从而对现有蚁群算法进行了改进，加快了其收敛速度。

作者将改进的蚁群优化算法与分层图相结合，提出了一种构造时延受限的最小代价组播树的并行算法。

2、作者利用拉格朗日松驰因子将成本函数加入到时延目标函数中，从而使时延受限最小成本组播问题简化为求最小成本组播树问题。

通过修正拉格朗日松驰因子，最终得到一棵满足时延限制的最小成本组播树。

该算法将时延和成本两种不相关的因素组合起来,是一种简单易行的方法。

3、本文根据组播业务对服务质量要求的高低，提出了两种寻找较少波长数的方I法。

在节省波长资源的基础上，提出了跳数较少且阻塞率较低的波长路由算法。

4、针对波长转换对网络传输时延和传输代价的增加，本文给出了一种构造波长图的新方法，并基于这种方法，提出了构造一棵波长转换次数最少或所用波长数最少的组播树方法，从而减少了波长转换所耗费的代价和时延。

上述几种算法都已通过仿真算例验证了其有效性，为相关的研究工作提供了参考和借鉴。

基于遗传算法的大规模WDM光网络RWA算法

圃酪
中文核心期 ຫໍສະໝຸດ 基于遗传算法的大规模ＷＤＭ光网络ＲＷＡ算法
张敏，许渤 ’，蔡怡，武保剑，邱昆
（电子科技大学信息与通信工程学院，成都６１１７３１）
摘要：尽管小规模波分复用（ＷＤＭ）光网络的路由与波长分配问题（ＲｗＡ）已经被广泛研究，然而对于具有超过ＩＯ０个节点的大规模ＷＤＭ光网络来说，ＲＷＡ问题的研究却鲜有报道，因此提出了一种基于遗传算法解决大规模动态ＷＤＭ光网络中ＲＷＡ问题的方法。与传统遗传算法相比，通过采用不同的染色体编码方式、不同的种群初始化方法和不同的适应度函数，实现了交叉和变异中ＲＷＡ分配结果的优化。大量仿真实验结果表明，在不同规模的网格网络拓扑中，遗传算法较传统算法具有更低的网络阻塞率。关键词：大规模波分复用光网络；路由与波长分配；遗传算法中图分类号：ＴＮ３６５文献标识码：Ａ文章编号：１００２—５５６１（２０１８）１１－０００１—０４ＤＯＩ：１０．１３９２１￣．ｃｎｋｉ．ｉｓｓｎｌ００２—５５６１．２０１８．１１．００１
收稿日期：２０１８－４）７—０２。基金项目：国家自然科学￣（６１４７１０８８）资助。作者简介：张敏（１９９０一），男，博士生，主要从事光网络方面的研究。
通信作者：许渤（Ｅ—ｒｌｌａｉｌ：ｘｕｂｏ＠ｕｅｓｔｃ．ｅｄｕ．ｃｒ１）。
ＲｏｕｔｉｎｇａｎｄｗａｖｅｌｅｎｇｔｈａｓｓｉｇｎｍｅｎｔｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｌａｒｇｅｓｃａｌｅＷＤＭｎｅｔｗｏｒｋ

WDM全光网络中实时组播的分布式路由与波长分配算法概要

第 40卷第 10期2003年 10月计算机研究与发展J OU RNAL OF COMPU TER RESEARCH AND DEV ELOPM EN TVol 140,No 110Oct 12003收稿日期 :2002211220; 修回日期 :2003206227WDM 全光网络中实时组播的分布式路由与波长分配算法黄传河陈莘萌贾小华(武汉大学计算机学院武汉 430072 (hwanghe @public 1wh 1hb 1cn摘要在 WDM 网络中 , 由于每条链路上可用波长是动态变化的 , 在考虑波长转换延迟的条件下 , 实现实时组播连接的路由与波长分配是十分困难的 1假定WDM 网络中每条链路有多根光纤 , 只有部分结点具有波长转换器且波长转换时间是不可忽略的 , 据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法 1该算法以 Prim 最小生成树算法为基础 , 生成一棵满足给定延迟时限的最小成本树 1当最小成本树不能包括所有目的结点时 , 对剩余目的结点生成一棵最短延迟树 , 然后合并两棵树得到一棵组播树 1波长分配使用最少波长转换和负载平衡策略1关键词 WDM 网络 ; 路由与波长分配 ; 组播路由 ; 延迟限制路由中图法分类号TP393101A Distributed Routing and W avelength Assignment Algorithm eal 2Time Mul2ticast in WDM All 2Optical N et worksHUAN G Chuan 2He , CHEN Xin 2Meng , and J IA (Com puter School , W uhan U niversity ,Abstract for online real 2time multicast connection setup is difficult due to the of availabilities of wavelengths on links and the consideration of wavelength con 2version delay in WDM networks 1Assuming that each link has multiple fibres , there are wavelength con 2verters only at part of nodes and the conversion delay is not negligible 1A distributed routing and wave 2length assignment algorithm for the setup of real 2time multicast connections is presented based on the above assumption 1The algorithm is based on Prim ’ s MST (minimum spanning tree algorithm 1It generates a sub 2minimal cost tree under a given delay bound first 1If there are nodes not included in the cost tree , a de 2lay tree is generated to include the rest nodes 1The two trees are merged together 1The wavelength assign 2ment uses least 2conversion and load balancing strategies 1K ey w ords WDM networks ; routing and wavelength assignment ; multicast routing ; delay bound routing1引言WDM (wavelength division multiplexing 将光纤的带宽分为互不重叠的并行通道 , 每个通道使用一个波长传输信号 1WDM 是充分利用光纤带宽的关键技术 1WDM 网络是面向连接的 , 在数据传输前 , 通信双方必须建立连接 1在 WDM 网络中建立连接包括路由选择和波长分配两个过程 , 简称为 RWA(routing and wavelength assignment 1组播是一种组通信机制 , 其发送者 (源结点将消息同时发送给一组接收者 (目的结点 1实时组播是一类特定的组播形式 , 要求在组播请求到达后尽快建立组播连接 , 同时在所建立的连接中从源结点到任一目的结点的延迟时间不超过给定的时限 1实时组播在现代计算机网络中有广泛的应用 , 例如电视会议、多媒体教学、视频点播、网上拍卖等 1建立实时组播的路由就是找到一棵以源结点为树根、包含所有目的结点的路由树 , 并且从源结点 (树根到任一目的结点 (树叶的传输时间不超过给定的时限 , 路由树的总成本最小 1寻找这种路由树的问题是 N P 2hard 问题 , 现已有一些启发式方法 [1]1在 WDM 网络中建立实时组播连接的主要困难是 :(1 每个网络结点只知道与其相连的链路上可用的波长 , 没有任何结点具有全网的拓扑结构或可用波长的信息 1(2 只有当路由请求到达一个结点时 , 才知道是否需要进行波长转换 , 而波长转换时间是不可忽略的 , 可能会使所选路径超过延迟时限而无效 1 (3 延迟和成本因素是相互独立的 , 具有最小成本的路径可能具有很长的延迟 , 反之亦然 1本文提出了一个在 WDM 网络中建立实时组播连接的分布式路由与波长分配算法 1该算法首先构造一棵最小成本树连接满足延迟限制的目的结点 1对没有连入最小成本树的结点 , 利用构造一棵最短延迟树 , 使其包含所有其余目的结点 1然后 , 将两棵树合并成一棵统一的树 1:,; ③所构造的树在满足延迟时限的条件下具有接近最优的成本 12问题定义网络用无向图 G (V , E 表示 , 其中V ={1, 2, … , N }为结点集 , E ={(i , j }是光纤链路集 , 链路 (i , j 可能包括多条光纤 , 编号为1, 2, … , k 1每条链路 (i , j 有 3个参数 :① σk ijΑ{1, 2, … , W }表示链路 (i , j 的光纤 k 上当前可用波长的集合 ;② c ij 表示使用链路 (i , j 的成本 ;③ d ij 表示链路 (i , j 的延迟时间 1链路 (i , j 上的可用波长是动态变化的 , 只有与此链路相连的两个结点确切知道当前σk ij 的值 1在建立连接时 , 为该连接的每一链路分配一根光纤及该光纤上一个当前未被使用的波长 1被分配的波长一直被占用 , 直到通信结束连接被终止 1网络中结点具有光纤交换功能 , 即从一根光纤上输入的光信号可以从输出链路的任一光纤上输出 1只有部分结点具有波长转换器 1同时假定每个波长转换器可以将任一波长转换为任一其他波长 1 R [i ]=1表示结点 i 有波长转换器 1在一条路径上的通信延迟包括链路延迟和波长转换时间两部分 1链路延迟 d ij 表示信号从结点 i 经链路 (i , j 到达结点 j 所需的时间 1波长转换时间d c i (λx , λy 表示结点 i 将波长λx (输入波长转换为波长λy (输出波长所需的时间 1假定所有波长转换器完成任何两个波长之间的转换所需时间是相同的 1如果没有进行波长转换 , 即λx =λy , 则d c i (λx , λx=01如果结点 i 没有波长转换器 , 且λx ≠ λy , 则d c i (λx , λx =∞ 1考虑建立组播连接的实时请求R =(s , D , Δ , 其中 s 是源结点 , D 是目的结点集合, Δ是延迟时限值 1组播连接是一棵树 T , T 的总成本定义为 COS T (T =(i , Tc ij 1(1 令 P (u , v T u 到结点 v 的 , u D EL A Y (u , vY (u , v =∑(i , j ∈ P (u , vd ij +∑i ∈ P (u , vd c i (λx , λy 1 (2 从树根 s 到任意结点 v 的延迟记为 D EL A Y (s , v , 树 T 的延迟定义为DEL A Y (T =max {DEL A Y (s , d , Πd ∈ D}1 (3 延迟时限条件可以表述为D EL A Y (T ≤ Δ1(4 本文所考虑的问题是设计一个分布式的路由和波长分配算法来构造一棵波长路由树 , 使得该树在满足式 (4 定义的条件下成本尽可能小 13相关研究成果最小成本树是 Steiner 树 , 加上延迟限制后 , 寻找带延迟限制的 Steiner 树是 N P 2hard 问题 [1]1关于构造最优组播树的研究已有一些结果 [1,2], 但这些结果并不能直接用于 WDM 网络 1目前关于 WDM 网络的路由与波长分配的研究主要是针对点到点通信的 1如Spath 提出了几种路由策略 [3],Jia 等人提出了一种针对静态请求、旨在使波长转换最少的 k 2cut 方法 [4]1在 WDM 网络中 , 路由算法应以链路上当前可用波长为基础 1Sahasrabuddhe 等人提出的光树概念 [5],Li [6],Pankaj [7]等人分别提出的计算需要最少波长数的路由树的方法 ,Jia 等人提出的一种为一组静态组播请求分配路由的算法 [8], 都为组播路由与波长分配问题提供了有益的借鉴 1但所有这些关于 WDM 网络的研究都是将路由 (构造树与波长分配作为独立的过程对待 , 或者假定网络状态、参数是静态不变的或具有特定的拓扑结构 1对一般的 WDM 网络上的组播它们并不适用 14分布式算法411算法基本思想本文所提出的分布式算法由两部分组成 : G enCtree 和 G enDtree 1G enCtree 以 Prim 的 MST 算法为基础 , 构造一棵最小成本树 Ctree 1其工作过程是 :每次选取一个离树最近 (按成本计算的结点 , 如果其延迟满足约束条件 , 则将其加入到树中 1如果 G enCtree 能将所有目的结点加入到 Ctree 中 , 则算法终止 1否则 , 调用过程 G enDtree1 G enDtree ,构造 Ctree 后 , 1在 1因此必须消除 Ctree 中的某些边以保证树的性质 , 同时满足延迟条件 1412数据结构路由表 CRoutab 和 DRoutab :每个结点都保存有成本路由表 CRoutab 和延迟路由表 DRoutab 1路由表中的项 CRoutab [d ]/DRoutab [d ]表示到达目的结点 d 的最小成本 /最小延迟及其可能的输出链路 , 其中第 1个链路为主链路 , 其余链路为候选链路 1路由表可以使用距离向量路由算法计算得到 1目的结点到树的距离 :在构造树时 , 为每个目的结点记录一个三元组〈 t reenode , dest , dist 〉 , 用于跟踪每个目的结点到已经构造的树的最短距离 1〈 t reenode , dest , dist 〉表示到目的结点dest 的最短距离是 dist , 它通过树上结点 t reenode 连接到树中 1可用波长链路数NL (λ :每个结点记录与其关联的链路上的可用波长1NL (λ 表示与本结点相关联的链路中波长λ可用的链路总数 , 每根光纤计算为 11413最小成本树 Ctree 的构造(1 Ctree 的构造算法 G enCtree①源结点 s 启动 G enCtree , 将 s 加入到 Ctree 中 1② s 利用 CRoutab 选择一个最近的目的结点 , 选择通往该目的结点、具有可用波长的一条输出链路 1如果主链路没有可用波长就选择一条候选链路 1然后通过所选择的链路向下一个结点发送一个 CFIND 消息 1③下一结点收到 CFIND 消息后 , 使用相同的方法选取通往选定的目的结点的输出链路 , 直到到达目的结点 1④ CFIND 消息在传递过程中收集从所构造的部分树到其他目的结点的最短路径的信息 1CFIND 消息所到达的目的结点通过所收集的三元组信息负责选取下一个加入到树 Ctree 中的目的结点 dest 及其相应的在树上的连入结点 t reenode , 然后向该树结点发送一个消息 , 由该树结点启动路径〈 t reenode , dest 〉的建立过程 1⑤每当 CFIND , 该目 Ctree 中的目的结点 1,, 并通知其进行相应的操作 1⑥重复上述过程直到没有目的结点可以加入到树中 , 这时 , 调用 G enDtree 过程 1G enCtree 用于选择目的结点的标准是最小成本 1树 Ctree 与目的结点 d 之间的最小成本距离定义为DIS T (Ct ree , d =min {COS T (t , d , Πt ∈ Ct ree , d ∈ D 2Ct ree}1(5 设所选择的输出链路为 (v , w , 则从源结点 s 经 v 到达 v 的邻结点 w 的延迟 DEL A Y (s , w 定义为 D EL A Y (s , w =D EL A Y (s , v +d vw +d c v (λv , λw , (6 该延迟在结点 v 进行计算并测试 1如果试探失败 , 发现失败的结点负责通知源结点 , 然后另外选取一个目的结点开始其连入树的操作 , 同时释放为失败的路径所预留的波长 1(2 G enCtree 的波长分配策略选择输出链路的结点负责进行分配波长 1波长分配策略为 :①输出链路任一光纤上与输入链路上相同的波长可用时 , 优先分配该光纤及波长 ;②如果该波长在所有光纤上不可用 , 则选择具有最大 N L (λ 值的波长及具有该波长的第 1根光纤 1 414最短延迟树 Dtree 的构造(1 Dtree 的构造算法 G enDtreeG enDtree 以源结点 s 为树根 , 将所有没有包含在 Ctree 中的目的结点连接起来构造一棵最短延迟树 Dtree 1在构造 Dtree 时 ,G enDtree 需考虑 3个因素 :①当最短延迟树存在时 , G enDtree 必须能够以很高的概率构造成功 ;② G enDtree 必须简单、执行速度快 , 以便能快速完成组播连接的建立 ;③所构造的延迟树 Dtree 应该易于与成本树 Ctree 合并 1Dtree 和 Ctree 可能有公共链路和结点 , 合并可能会产生回路 1G enDtree 以并行方式运行 , 构造算法为 :①对剩余的每个目的结点 d , 源结点 s 从 DR outab[d ]中的每个输出链路上发送 DFIND 消息 1②在每个中间结点 , 采用受限扩散方式 , 最多选取 K 条输出链路转发 DFIND 消息 , 直到选定的目的结点被连入 Dtree 树中 , 或者是因不能满足延迟条件或无可用波长而终止 1在中间结点 v , 选取到达目的结点 d 的输出链路的标准是到达 d 的最小延迟 1vw 的评价函数为f (w = D EL A Y (v -w Y (s (v , c v (v w ≤ Δ, ∞ , 1(7③当 DFIND 消息第 2次到达一个结点时 , G enDtree 采取下述方法处理重复的消息 :・如果本结点先前收到过 DFIND 消息 , 并且当前收到的 DFIND 消息与先前的 DFIND 消息来自不同的输入链路 , 则在两条输入链路中选择具有较长输出延迟(离开延迟的链路从树中删除 1・如果本结点的一个或多个子结点及其链路已经由先前的 DFIND 消息加入到树 Dtree 中 , 但当前的 DFIND 消息没有选择它们加入到 Dtree 中 , 则 G enDtree计算到这些邻结点的延迟以决定是否将它们保留在 Dtree 中 1决定取舍的标准是新的延迟 (当前 DFIND 消息计算结果是否比原延迟小 1当 Dtree 的一条旧链路被确定删除时 , 该链路以后的子树一同被删除 1④每个成功加入到 Dtree 的目的结点向源结点发送一个 DFOUND 消息 , 以通知源结点当前的进展状况 1(2 G enDtree 的波长分配策略①如果所选择的链路已经是 Ctree 的一条链路 , 则使用在 Ctree 中已分配的波长 ;②如果所选择的链路已经是 Dtree 的一条链路 , 则可以根据需要重新分配波长 ;③如果所选择的链路是一条新链路 , 则按 G enCtree 的分配策略进行分配 1415 Ctree 和 Dtree 的合并Ctree 和 Dtree 建立之后 , 需要将它们合并为一棵单一的树 1源结点 s 沿 Ctree 和 Dtree 的所有链路发送一个 M ER GE 消息开始合并操作 , 该消息被逐结点地进行处理 , 直到到达目的结点 1合并算法可简述为 :①如果 Ctree 和 Dtree 在结点 x 相交 , 并且分属于 Ctree 和 Dtree 的输入链路不同 , 则去掉 Ctree 的输入链路 1Ctree 中 x 的所有后继结点重新计算延迟时间 ;②如果沿合并的新树的路径不满足延迟条件 , 则算法失败终止 ;, 则 Ctree 中 , 直到到与 Dtree 的相交结点 1结论 11所构造的树包含源结点和所有目的结点 , 并且满足约束条件式 (4 , 同时具有接近最小的成本 1证明 1显然 , 所构造的树包含源结点和所有目的结点 1算法的每一步往树中增加一条链路及对应的对端结点 , 从源结点 s 到新增加结点的路径延迟不超过延迟时限 1所以从源结点到达每个目的结点的路径延迟都满足延迟约束条件式 (4 1由于 G enCtree 每次增加一条最小成本的路径到树中 , 因此每次加入到树中的是从树到目的结点的最小成本路径 1只有 G enDtree 增加的路径不具有最小成本 , 根据 Prim 算法可知 , 总的成本接近最优 1如果初始波长或者波长分配策略选择不当 , 可能会导致大量的波长转换 , 从而可能导致路径延迟超过时限 1尽管本算法在可能时试图替换部分链路或路径 , 但因为它并不为已经构造的部分树重新分配波长 , 因此仍然有可能最终不能构造出一棵满足要求的树 1当进行 Ctree 和 Dtree 的合并时 ,Ctree 的一些链路可能会被删除 , 这可能导致合并后的树无效 , 而算法并没有试图为删除的目的结点寻找候选路径 1因此存在着虽然有解但找不到解的可能 1但由于算法使用的是启发式方法 , 即选取最少转换和最小负载的方法为链路分配波长 , 因此上述情况通 764110期黄传河等 :WDM全光网络中实时组播的分布式路由与波长分配算法常可以避免 1证毕 1结论 21算法的通信复杂性是 O (n 1证明 1在 G enCtree 的路由选择过程中 ,CFIND , CFOUND 等消息的总数分别不超过 O (n , 最坏复杂性为 O (n 1在 G enDtree 中 ,DFIND 消息是以并行扩散方式传输的 , 最大消息数也是 O (n 1这样消息总数为 O (n , 所以通信复杂性不超过 O (n 1证毕 15模拟结果本文在模拟时 , 网络规模固定为 200个结点 , 网络拓扑随机生成并测试 , 直到生成一个连通的网络为止 1每条链路假定只有一根光纤 , 具有波长转换器的结点数为 50%且随机分布 1链路成本为 1~15之间的随机数 , 链路延迟为 1~10之间的随机数 , 光纤链路上的波长数为 81除非特别情况 , 假定 |D |为网络规模的 20%, 链路上波长的平均可用性定为 50%, K =11网络拓扑在模拟过程中保持不变 1本文模拟 3个算法进行比较 :SPT , MST 文提出的算法 dRWA 1SPT 和进行计算 , 成本 , D |组播连接建立时间 , 针对 |D |; , 针对波长可用性 1图 1说明了组播树成本与延迟时限Δ之间的关系 1SPT 和 MST 的曲线为常数 , 因为二者都不受Δ影响 1本文算法的曲线介于二者之间 , 其高端接近于 SPT 曲线 , 低端接近于 MST 曲线 1当Δ越小 , 越多的 MST 路径违反Δ限制而用 SPT 路径代替 1使得构造的树更宽 , 组播树成本就更高 1随着Δ的增加 , 更多的目的结点通过MST 路径连入树中 , 导致树的成本下降 1当Δ足够大时 , 不会影响路由选择 , 最终的组播树变成 MST1图 1不同Δ时的成本图 2说明树的成本与目的结点集大小间的关系 1当目的结点增加时 , 组播树包括更多的目的结点 , 导致树的成本增加 1SPT 曲线在其他两个曲线之上并上升得更快 1这是因为 SPT 不考虑路径共享 1本文算法的性能接近 MST , 二者的曲线随目的结点集的增大而增加得非常缓慢 , 因为目的结点集大 , 共享路径的可能性就大1图 2不同 |D |时的成本图 3说明树的成本与波长可用性之间的关系 1当波长可用性增大时 , 每条链路上有更多的可用波长 , , 进行波 , 降 1, (214个可用波长 , 组播树的成 1也就是说 , 当网络的负载不超过 70%时 , 路由选择与波长分配受负载影响较小1图 3不同波长可用性的成本图 4不同转换延迟的成本图 4说明树的成本与相对转换延迟之间的关系 1相对转换延迟是指波长转换时间与全网的平均链路延迟的比值 1结果显示 , 用 SPT 及本文算法构造树的成本随相对转换延迟的增加而非常缓慢地增加 ,MST 树的成本是常数 1本文算法的曲线几乎与8641计算机研究与发展 2003年10 期黄传河等 : WDM 全光网络中实时组播的分布式路由与波长分配算法1469 MST 曲线重合 , 说明当延迟时限给定之后 , 转换延迟时间主要影响建立连接的成功率 , 而对组播树成本的影响较小1 增大相对转换延迟的效果类似于减小延迟时限Δ1 图 5 说明建立连接时间与目的结点集大小之间图5不同| D | 的建立时间选择与波长分配的影响 ,并且是完全分布式的1 对于 WDM 网络中波长转换器只有部分波长转换能力的情况本文没有考虑 , 对此需要做进一步的研究1 参考文献1 Bin Wang , J C Hou1 Multicast routing and its QoS extension : (1/ 2 : 22～36 2000 , 23 (9 : 848～862 works , 2000 , 4 : 260～265 414～424 cations , 2001 , 49 (2 : 341～350 networks1 In : Proc of t he 9t h ICCCN , 20001 621～624 IEEE Communications Magazine , 1999 , 37 (2 : 67～73 X Jia , D Du , X Hu et al 1 Optimization of wavelengt h assignment 的关系1 建立时间是指最长路径上各链路的链路延迟时间的总和 ,没有计算波长转换时间1 当| D | 增大时 , 建立时间随之增大1 因为 D 是随机产生的 , 可能分布在全网范围 , 因此建立时间的增长速度远小于| D | 的增长速度1 2 3 4 5 6 图6 说明相对转换次数与波长可用性之间的关系1 相对转换次数是指总的波长转换次数与树中链路总数 ( 即所用波长的总数的比值 , 也就是平均链路 ( 即波长的转换次数1 当波长可用性增大时 , 每条链路上的可用波长增加 ,波长转换就会减少1结果显示 ,本文算法所进行的波长转换比 MST 少 , 但比 SP T 多1 当波长可用性很低时 , 需要进行波长转换的概率非常高 ,波长转换的累计时间会显著增加 ,因此会导致建立连接失败的概率增大1 7 8 图6不同波长可用性的波长转换次数 6结论本文提出了一种在 WDM 网络中建立实时组播连接的方法 ,该方法构造一棵满足延迟时限并具有接近最小成本的组播树 , 同时为树中的每条链路分配光纤与波长1该方法考虑了波长转换时间对路由 © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. J Spat h1 Dynamic routing and resource allocation in WDM trans2 port networks1 Computer Networks , 2000 , 32 (4 : 519～538 signment met hod for minimal wavelengt h conversions in WDM ing for improved performance in wavelengt h2routed networks1 cal networks1 IEEE/ ACM Trans on Networking , 1999 , 7 ( 3 : Deying Li , Xiufeng Du , Xiaodong Hu et al 1 Minimizing number for QoS multicast in WDM networks1 IEEE Trans on Communi2 L H Sahasrabuddhe , B Mukherjee1 Light trees : Optical multicast2 R K Pankaj1 Wavelengt h requirements for multicasting in all2opti2 X Jia , Ding2zhu Du , Xiao2dong Hu et al 1 A new wavelengt h as2 of wavelengt hs in multicast routing trees in WDM networks1 Net 2C P Low , Y J Lee1 Distributed multicast routing wit h end2to2end delay and delay variation constraints1 Computer Communications , Problems , algorit hms and protocols1 IEEE Network , 2000 , 14 黄传河 ,1963 年生 , 教授 , 博士生男导师 ,主要研究方向为计算机网络、分布并行处理、量子计算1 陈莘萌 ,1939 年生 ,教授 ,博士生男导师 ,主要研究方向为分布并行处理、新型计算机理论1 贾小华 ,1962 年生 ,教授 ,博士生男导师 ,主要研究方向为计算机网络、分布式系统1 。

全光网络中组播路由波长分配的一种遗传算法

文献［］提出了光树的概念，２即事先建立若干树，预分配并
播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上，提出了组播路由和波长分配的一种遗传算法，以在满足时延约束的情况下，可寻找费用最小的组播树，将路由和波长分配统一进行，同时
考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。关键词：分层网；遗传算法；组播；时延；由及波长分配路中图分类号：Ｐ９Ｔ３１６Ｔ３３；Ｐ０、文献标识码：Ａ
维普资讯
第２卷３第ｌ０期
文章编号：０６ —９４（０６１ —０６１０３８２０）０１０—０４
算机仿真
２６００年１月０
全光网络中组播路由波长分配的一种遗传算法
ＡＢＳＴＲＡＣＴ：ｎＷＤＭｅｗｏｋ，ｍｕｔａｔｇｉａｏｔｎｏＩｎｔｒｌｅｓｉｎｉｉｎｓｍｐｒｔｍｍｕｉａｉｎｒｑｉｍｅｔａｃｎｃｔｏｅｕｒｅｎ．Ｍｕｔｃｓｌｏｉｈｉｌａｔｇｒｔｍｓｉａｔｕｌｈｉａｔｒｅｆｏｔｅｓｕｃｏｅｔｅｔｎｔｏｏｅ，ａｄｔｓｉｎｗａｅｅｇｈｏｂｉａｍｕｃｓｅｒｍｈｏｒｅｎｄｏｄｓｉａｉｎｎｄｓｎｏａｓｇｖｌｎｔ．ＢｕｈｏｕｉｇｄｔｔｔｅｃｍｐｔｎｃｍｐｅｉｓｉｃｅｓｄｉｈａｅｏａｉｇｔｅｗａｅｅｇｈｃｎｅｔｒｉｈｅｗｏｋＡｇｎｔｌｏｉｍｏｏｌｘｔｉｎｒａｅｎｔｅｃｓｆｈｖｎｈｖｌｎｔｏｖｒｅｎｔｅｎｔｒ．ｅｅｉａｇｒｔｙｃｈｆｒｍｕｃｓｒｕｉｇａｄｗｖｌｎｔｓｉｎｎｒｐｓｄｉｈＤｄｌｍｉａｉｇｎｔｒ．ＩｆｄｈｏｅｔｈｉａｔｏｔｎｎａｅｅｇｈａｓｇｍｅｔｓｐｏｏｅｎｔｅＷＭｅａｎｔｎｅｗｏｋｔｉｓｔｅｌｗｓ — ｉｎｃｓｈｃｓｉｇｔｅｔｅａｏｓｒｉｅ，ｉｔｇａｅｏｔｎｎｖｌｎｔｓｉｎｎｓａｓｎｌｒｃｓｏｔｍｕｉａｔｎｒｅｗｉｄｌｙｃｎｔｎｄｎｅｒｔｓｒｕｉｇａｄｗａｅｅｇｈａｓｇｍｅｔａｉｇｅｐｏｅｓｈａａｄｃｎｉｅｉｇｔｅｅｉｔｎｅｏｖｌｎｔ — ｃｎｅｅ．Ｔｅｓｍｕａｉｎｒｓｌｓｓｏｔａｈｓａｇｒｔｍａｎｏｓｄｒｎｈｘｓｅｃｆｗａｅｅｇｈｏｖｒｒｔｈｉｌｔｅｕｔｈｗｈｔｔｉｌｏｉｈｈｓｏｂｔｒａｅａｅｐｒｏｍａｃｎｏｒｔｏｌｘｔ．ｅｔｖｒｇｅｆｒｎｅａｄｌｗｅｉｃ张

WDM网络中改进的启发式P圈配置算法

该算法的主要思想是据根据Ｐ陶的备选Ｐ阔，并计算全部备选ｌ陶的保护效率，选择具有最大Ｅｌ的１）闰优先配置该算法的特点在于选择了最大保护效率的ｌ
Ａｂｓｔｒａｃｔ：Ｉｉｉ｛Ｉｒ ‘ ｊｔｉ ’ “ １Ｉ ‘ ・ｈｉ（、ｖＩｈｃｔ）ｎ－ｌｌ “ （・ｌｉＯｉｌＨＩＩ（ｉｒｔｔ・（ ’ ｖｔ－Ｉｖｌｌｆ ’ ｓｉｎｇｈ一ＩｉＩ１ｋｔｈｉＩｕＨｉＩＩＷＩ）Ｍ（Ｉｆｌ “（・｛ｉＩＩＩ（ｌＷＯＩｋｓ，ｉＩＩＩＩ）（ＩｉｌｉｒＩｔｈｔ、ＩＩＩｉｓｌｉ（・＿ｌＩＩ（，ｒｉＩＩｌＩｌｌｉｓＩａｋｔ－『ｉｌ『ｌＩ（）ｔｌ（・ｔ・（ＩｌｌＩＩＩ．ｒＩｌＩｌｌ￣ｌｉＩｌｉＩＩｔ－ｉｌ（｝ｒｌｌｌｔｉ１Ｉｇｏｌ ’ ｉ１ｈＩｌｌｉｓｌ《ｌｆｉ１１（ＩＬＩＩＩＩ｝ｌｔ，ｌＩＩｆｒ『ｌ￡ｌＩｉｖｆｌ ’ ｆ・、１＜－ｈｉ『】ＩｌＩｆｌ】ｔＩ１『）Ｉｋｈ）１）Ｏｈ）ｇｙｉＩｉ Ⅲ・《・｛Ｊｒｄｎ１１（・ｌ－ＷｊＩｌｌＩＩ】ｌ－ｔ・（ｍｓｌｎｌｉｎｌｓｔ）ｒＪ（・ｖ（・Ｉｔ．Ｊｉｌｌ（Ｉ ‘ ・ａｌ ‘ ・ＩＩＩ Ⅲｔ、１１．

WDM网络中改进的启发式P圈配置算法

WDM网络中改进的启发式P圈配置算法罗丽献;宾志燕;王春霞;周耿铭【摘要】In order to achieve fast protection and recovery of single-link failures in WDM optical networks, a modified heuristic algorithm is taken into account. The main idea of the algorithm is to find all the alternative P cycles in the network topology in accordance with the constraints of P cycle, and calculate the protection efficiency of all the alternative P cycles, and then select the P cycle with the largest ER for priority configuration. The algorithm featurs that the P cycle and the ones with common link are only re-calculated after selecting the P cycle with the maximum protection efficiency. This could preserve the protection efficiency of other alternative cycles without the common link of the P cycle. Simulation results indicate that this modified algorithm can achieve network-fault protection and recovery in less time.%为实现WDM光网络中单链路故障的快速保护与恢复,考虑了一种改进的启发式算法.该算法的主要思想是据根据P圈的限制条件找出网络拓扑中所有的备选P圈,并计算全部备选P圈的保护效率,选择具有最大ER的P圈优先配置.该算法的特点在于选择了最大保护效率的P圈配置结束后,仅重新计算此P圈及与此P圈有共同链路的P圈的保护效率,保留了与此P圈无公共链路的其他备选圈的保护效率.仿真结果显示,改进算法能在更短时间内实现网络故障的保护与恢复.【期刊名称】《通信技术》【年(卷),期】2017(050)011【总页数】4页(P2507-2510)【关键词】P圈;光网络;保护效率;链路【作者】罗丽献;宾志燕;王春霞;周耿铭【作者单位】广西科技大学,广西柳州 545006;广西科技大学,广西柳州 545006;广西科技大学,广西柳州 545006;广西科技大学,广西柳州 545006【正文语种】中文【中图分类】TP393随着Internet的迅速发展，新业务不断涌现，特别是基于IP的数据业务量急剧增加，导致全球信息量呈级数增长，对通信网络的容量提出了巨大挑战。

WDM网络中实时组播的分布式优化RWA算法

ｎｔｏｋ．ｈｓａｅｐｅｅｔｄｓｒｕｅｒｕｉｇｎｗａｅｅｇｈｓｉｎｎａｇｒｈｅｗｒｓＴｉｐｐｒｒｓｎｓａｉｔｂｔｄｏｔａｄｉｎｖｌｎｔａｓｇｍｅｔｌｏｉｍｆｒｈｓｔｐｆｒａ — ｉｔｏｔｅｅｕｏｅｌｔｍｅ
（ｒｄａｃｏｌＣｉｅｅＡａｅｙｏｃｅｃｓＢｉｎ００９ＧａｕｔＳｈｏ，ｈｎｓｃｄｍｆＳｉｎｅ，ｅｉｇ１０３）ｅｊ
ＡｂｔａｔＲｕｉｇｎｗａｅｅｇｈｓｉｎｎｏｎｉｅｅｌｔｍｕｔａｔｏｎｃｉｎｅｕｉｉｃｌｄｅｏｈｓｒｃ：ｏｔａｄｎｖｌｎｔａｓｇｍｅｔｆｒｏｌｒａ－ｉｎｍｅｌｃｓｃｎｅｔｓｔｐｓｆｕｔｕｔｔｅｉｏｄｆｉ
ｍｕｉａｔｏｎｃｉｎ．ｉｔｇａｅｒｕｉｇｎｗｖｌｎｈｓｉｎｎａａｉｇｅｒｃｓ，ｉｈｒｅｔｒｄｃｓｈｅｈｃｓｃｎｅｔｓＩｎｅｒｔｓｏｔａｄａｅｅｇａｓｍｅｔｓｓｌｐｏｅｓｗｈｃｇａｌｅｕｅｔｏｔｎｔｇｎｙ
ｗｉｈｃｎｐｏｕｅａｓｂｍｉｉｌｃｓｒｅｕｄｒａｇｖｎｄｌｙｂｕｄＴｅｗｖｌｎｈａｓｇｍｅｔｕｅｅｓ－ｏｖｒｉｎｈｃａｒｄｃｕ — ｎｍａａｔｔｅｎｅｉｅｅａｏｎ．ｈａｅｅｇｓｉｎｎｓｓｌａｔｃｎｅｓｏｔａｄｓｎｌｖｌｎｔｏｇｓｕｉｇｓｒｔｇｅ．ｎｉｇｅｗａｅｅｇｌｎｅｔｓｎｔｅｉｓｈａＫｅｗｏｄ：ＷＤＭｅｗｏｋ，ｏｔｎｎｖｌｎｈａｓｎｎ，ｌｃｓｏｔｇ，ｅａｏｎｕｉｇｙｒｓｎｔｒｓｒｕｉｇａｄｗａｅｅｇｓｉｍｅｔｍｕｔａｔｒｕｉｄｌｙｂｕｄｒｔｔｇｉｎｏｎ＼

任意拓扑结构全光WDM网络中波长转换器配置的遗传算法

任意拓扑结构全光WDM网络中波长转换器配置的遗传算法高峰;高随祥
【期刊名称】《高技术通讯》
【年(卷),期】2006(16)7
【摘要】波长转换是应用在全光WDM网络中打破波长一致性约束、降低网络阻塞概率的一种有效技术,但限于波长转换器的高昂成本以及其对信号失真度的影响,目前还不可能为网络中的每个节点均配置波长转换器,所以波长转换器需要以最优方案配置在网络中的个别关键节点上,本文提出了一种在任意拓扑结构的网络中,基于遗传算法的波长转换器配置算法,并对该算法在NSFNET网络上进行了计算机仿真,模拟结果显示该算法非常有效.
【总页数】6页(P681-686)
【作者】高峰;高随祥
【作者单位】中国科学院研究生院,数学系,北京,100049;中国科学院研究生院,数学系,北京,100049
【正文语种】中文
【中图分类】TN91
【相关文献】
1.全光网络中波长转换器的优化配置算法 [J], 陈贞
2.总线形与环形全光网中波长转换器的配置算法研究 [J], 温向明;朱谮;朱祥华
3.全光网络中波长转换器配置问题的蚁群算法 [J], 吉玲
4.树形全光网络中波长转换器配置算法 [J], 刘志娟;高随祥;齐伟刚
5.波长路由树形全光网中波长转换器配置算法 [J], 刘志娟;高随祥;于春来
因版权原因，仅展示原文概要，查看原文内容请购买。

光WDM网状网中组播业务疏导的启发式方法(IJCNIS-V6-N1-6)

I.J. Computer Network and Information Security, 2014, 1, 39-47
Published OMECS (/) DOI: 10.5815/ijcnis.2014.01.06
A Heuristic Approach for Multicast Traffic Grooming in Optical WDM Mesh Networks
Ashok Kumar Pradhan, Subhendu Barat, Tanmay De National Institute of Technology (NIT), Durgapur, India pradhan.phd@, barat.subhendu@, tanmayd12@ Abstra —Traffic grooming is being considered as a key functionality of WDM networks, in which, multiple low speed traffic requests are groomed into a single high capacity wavelength channel. In this work, multicast traffic grooming problem is addressed to maximize the bandwidth utilization for a set of sessions in an optical WDM mesh topology. We propose a heuristic approach called Prioritized Multicast Traffic Grooming (PMTG) for constructing multicast tre

IP／DWDM光Internet中一种演化-单纯形QoS组播路由算法

维普资讯
计算机科学２０Ｖｏ．３ｏ４０６１３Ｎ．
Ｉ／ＰＤＷＤ光Ｉｔｒｅ中一种演化一纯形ＱｏＭｎｅｎｔ单Ｓ
组播路由算法）
王兴伟高楠吴铁艳黄敏（东北大学信息科学与工程学院沈阳１００）（１０４东北大学国际合作与交流处沈阳１００）１０４
ｓｒｃｅａｅｎｔｅｅｏｕｉｎｒ－ｉｐｅ－ｌｏｉｈ，ｔｋｎｅｗｏｋｌａａａｃｎｎｏａｃｕｔＳｍｕａｉｎｒｓｌｓｔｕｔｄｂｓｄｏｈｖｌｔａｙｓｍｌｘａｇｒｔｍｏａｉｇｎｔｒｏｄｂｌｎｉｇｉｔｃｏｎ．ｉｌｔｅｕｔｏｈｖｈｗｎｔａｔｉｎｔｏｌｅｓｂｅａｄｅｆｃｉｅｂｔａｓｄａｔｇｏｓｏｅｔｏｎｅｐｒａｅｎｔｅｔａｉｏａａｅｓｏｈｔｉｓｏｎｙｆａｉｌｎｆｔｖｕｌｏａｖｎａｅｕｖｒｉｃｕｔｒａｔｂｓｄｏｈｒｄｔｎｌｅｓｉ
Байду номын сангаас
（ｎｅｎｔｎｌｏｐｒｔｎ＆ＥｘｈｎｅＯｆｃ。ＮｏｔｅｓｅｎＵｎｖｒｉ，Ｓｅｙｎ１０４２ＩｔｒａｉａＣｏｅａｉｏｏｃａｇｆｅｉｒｈａｔｒｉｅｓｙｈｎａｇ１００）ｔ
ＡｂｔｃＩｈｓｐｐｒａＱｏｌｃｓｒｕｉｇａｇｒｈｉ／ＷＤＭｐｉｌｎｅｎｔｓｐｏｏｅ．Ｇｖｎａｕｅ — ｓａｔｎｔｉａｅ，ＳｍｕｔａｔｏｔｌｏｉｍＩＤｒｉｎｔｎＰｏｔａＩｔｒｅｉｒｐｓｄｉｅｓｒｅｃｒｑｅｔａｄｉｔ，ｄｌｙｅａｔｒａｄｅｒｒｒｔｂｕｄｄａｄｃｓｏｔｚｄＱｏｌｃｓｒｕｉｇｔｅｉｃｎｕｓ，ａｂｎｗｄｈｅ，ｄｌｙｊｔｎｒａｅｏｎｅｎｏｔｐｉｅＳｍｕｔａｔｏｔｒｏ — ａｉｅｏｍｉｉｎｅｓ

对WDM网络中一种路由算法的改进

（中国科学院研究生院，北京１０３）００９
摘要：由问题始终是ＷＤ路Ｍ全光网络中的一个核心问题。原有的一些ＷＤ网络动态业务路由算法，Ｍ在对链路赋权求最短路时，用链路上已使用波ｆ数对链路直接赋权， ∈ 或者链路权值与链路上已使用波长数成倍数关系。这种策略在一定程度上可
以均衡各条链路的使用率，但缺乏对建立连接所用跳数的考虑，特别是在多优先级业务网络中，没有体现对不同优先级业务
的区别；同时，链路的权值和已用波长数成线性关系，瓶颈” 对“ 链路的禁用力度不够。新算法对原算法做－『改进，链路的将使用率与路由的跳数结合起来对链路进行赋权。新算法可根据业务的属性、优先级别等灵活地调整链路权值，使得连接尽量
建立在链路使用率较低，且跳数较少的路由上。关键词：波分复用光网络；动态业务；由；路算法
中图分类号：Ｎ２．１Ｔ３３Ｔ９９１；Ｐ９文献标识码：Ｂ
ＩｐｏｅｅｔｏｕｉｇＡｌｏｉｈｍｒｖｍｎｆａＲｏｔｎｇｒｔｍ
ｆｒＤｙｍｉｏｎａｃＯｐｅａｉｎｉＤＭｔｒｓｒｔｏｎＷＮｅｗｏｋ
ＸＵＢａ，ＧＡＯＳｉ—ｘａｇｏｕｉｎ，ＲＡＮＭｉｎ
（ｒｄａｃｏｌｆｈｈｎｓｃｄｍｙｏｃｅｃｓＢｉｎ００９ｈｎ）ＧａｕｔＳｈｏｏｅＣｉｅｅＡａｅｆｉｎｅ，ｅｉｇ１０３，ＣｉａｅｔＳｊ
维普资讯
第３第期２卷２
文章编号：０９４（０６０１６— ３８２０）２—０２００１１— ４