WDM光传送网中支持优先级的波长分配算法 被引量：17

1

作者 何荣希 李乐民 徐世中 《通信学报》 EI CSCD 北大核心 2001年第3期27-32,共6页

文中提出了一种用于WDM光传送网的支持优先级的波长分配算法———动态门限法 ,该算法保证了较高优先级的光路建立请求具有较低的阻塞率 ,同时又考虑到较低优先级的光路建立请求的性能优化 ,从而很好地降低了全网的平均阻塞率。文中给... 文中提出了一种用于WDM光传送网的支持优先级的波长分配算法———动态门限法 ,该算法保证了较高优先级的光路建立请求具有较低的阻塞率 ,同时又考虑到较低优先级的光路建立请求的性能优化 ,从而很好地降低了全网的平均阻塞率。文中给出了计算机仿真结果。 展开更多

关键词 光传送网 优先级波长分配算法 波分复用 光通信

在线阅读 下载PDF 职称材料

静态波长路由光网络中路由和波长分配算法的统计修正 被引量：4

2

作者 叶亚斌 张汉一 +4 位作者 秦涛 戴无惧 奉飞飞 霍晓莉 郭奕理 《电子学报》 EI CAS CSCD 北大核心 2001年第7期961-964,共4页

本文采用统计的方法对以网络最小所需波长数为优化目标的路由和波长分配算法进行了修正 .数值模拟计算表明 ,经过统计方法修正之后 ,可以求得更接近波长下限的网络所需波长数 .另外本文还首次提出用统计的方法对路由和波长分配算法进行... 本文采用统计的方法对以网络最小所需波长数为优化目标的路由和波长分配算法进行了修正 .数值模拟计算表明 ,经过统计方法修正之后 ,可以求得更接近波长下限的网络所需波长数 .另外本文还首次提出用统计的方法对路由和波长分配算法进行比较 ,通过比较两个算法在经过统计修正之后求得的网络所需波长数的分布可以知道它们的优劣 . 展开更多

关键词 全光网 波长分配算法 静态波长路由 光通信

在线阅读 下载PDF 职称材料

WDM网络中支持优先级的波长分配算法 被引量：8

3

作者 张治中 张云麟 李乐民 《通信学报》 EI CSCD 北大核心 2001年第7期54-60,共7页

本文提出了一种在WDM网络中支持优先级的波长分配算法 ,通过计算相对容量损失 ,力图在对较高优先级光路建立请求进行波长分配时 ,找到对较低优先级请求影响最小的波长分配方案 ,这样 ,该算法既保证了较高优先级光路建立请求具有较低的... 本文提出了一种在WDM网络中支持优先级的波长分配算法 ,通过计算相对容量损失 ,力图在对较高优先级光路建立请求进行波长分配时 ,找到对较低优先级请求影响最小的波长分配方案 ,这样 ,该算法既保证了较高优先级光路建立请求具有较低的阻塞率 ,同时又对较低优先级请求进行了优化 ,从而改善了全网的平均阻塞率。文中给出了计算机仿真结果。 展开更多

关键词 波分复用 优先级波长分配算法 阻塞率 光通信

在线阅读 下载PDF 职称材料

IP/MPLS over WDM网中的动态选路和波长分配算法 被引量：4

4

作者 何荣希 张治中 +2 位作者 王光兴 李乐民 王晟 《电子与信息学报》 EI CSCD 北大核心 2003年第8期1081-1087,共7页

该文研究了IP/MPLS over WDM网中,利用综合路由法为到达的业务流建立标签交换路径(LSP)时,如何选择是在WDM层为它新建一条光路,还是利用现有的逻辑IP链路来满足其要求,提出一种带宽碎片消除的策略,该策略在决定是否利用逻辑IP链路来建立... 该文研究了IP/MPLS over WDM网中,利用综合路由法为到达的业务流建立标签交换路径(LSP)时,如何选择是在WDM层为它新建一条光路,还是利用现有的逻辑IP链路来满足其要求,提出一种带宽碎片消除的策略,该策略在决定是否利用逻辑IP链路来建立LSP时,总是尽量减少造成带宽碎片,从而可以有效提高全网的资源利用率,仿真结果表明带宽碎片消除策略可以进一步改善综合路由算法的性能。 展开更多

关键词 IP/MPLSoverWDM网 动态选路 波长分配算法 通用多协议标签交换 带宽碎片消除 波分复用

在线阅读 下载PDF 职称材料

波分复用光传送网中备用选路下的选路和波长分配算法 被引量：7

5

作者 徐世中 李乐民 王晟 《电子学报》 EI CAS CSCD 北大核心 2002年第4期488-491,共4页

本文研究了动态业务下 ,波分复用光传送网的选路和波长分配问题 ,提出了一种基于备用选路的选路和波长分配算法 .与文献中已有的利用全网信息的备用选路的算法相比 ,该算法能更加精确地描述建立光路对全网的影响 ,选择对网络状态影响最... 本文研究了动态业务下 ,波分复用光传送网的选路和波长分配问题 ,提出了一种基于备用选路的选路和波长分配算法 .与文献中已有的利用全网信息的备用选路的算法相比 ,该算法能更加精确地描述建立光路对全网的影响 ,选择对网络状态影响最小的路由 波长对来建立光路 ,促进网络资源的有效利用 .计算机仿真表明 ,不论在规则的格型环网还是非规则的网络中 ,在阻塞率性能方面 ,在大多数情况下该算法优于文献中已有的备用选路算法 ; 展开更多

关键词 波分复用 光传送网 选路 波长分配算法

在线阅读 下载PDF 职称材料

WDM网络中实时组播的分布式路由与波长分配算法 被引量：8

6

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2003年第3期172-176,共5页

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行... 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 展开更多

关键词 WDM网络 实时组播 计算机网络 波长分配算法 延迟限制路由 分布式路由算法

在线阅读 下载PDF 职称材料

多粒度交换光网络路由和波长分配算法研究 被引量：4

7

作者 张宇 李正斌 +1 位作者 徐安士 吴德明 《电子学报》 EI CAS CSCD 北大核心 2004年第F12期93-97,共5页

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目 ,从而降低其成本 ,但是使得RWA问题变得较多纤光网更加复杂 .本文提出了一种称为多维空间图 (MDS- G)的模型 ,该模型能够全面准确地描述多粒度光网络中的资源状态 ,... 多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目 ,从而降低其成本 ,但是使得RWA问题变得较多纤光网更加复杂 .本文提出了一种称为多维空间图 (MDS- G)的模型 ,该模型能够全面准确地描述多粒度光网络中的资源状态 ,基于该模型的算法能够将多粒度交换光网络的路由和波长分配两个通常分开解决的子问题一步解决 ,从而得到较现有的方法更好的性能 ,仿真也证实了这一点 . 展开更多

关键词 光网络 多粒度光交叉连接节点 路由和波长分配算法 多维空间图

在线阅读 下载PDF 职称材料

WDM网络中的一种波长分配算法 被引量：5

8

作者 徐世中 李乐民 王晟 《通信学报》 EI CSCD 北大核心 2002年第4期35-41,共7页

本文研究了动态业务下,采用固定选路和备用选路的波分复用光传送网中的波长分配问题,提出了一种波长分配算法-相对最小影响算法。与已有的利用全网信息分配波长的算法相比,该算法能更精确地描述波长分配对全网状态的影响,使网络资源的... 本文研究了动态业务下,采用固定选路和备用选路的波分复用光传送网中的波长分配问题,提出了一种波长分配算法-相对最小影响算法。与已有的利用全网信息分配波长的算法相比,该算法能更精确地描述波长分配对全网状态的影响,使网络资源的充分利用成为可能。计算机仿真表明,该波长分配算法性能较好。 展开更多

关键词 波分复用网 波长分配算法 通信网 光纤通信

在线阅读 下载PDF 职称材料

抗毁WDM网中支持QoS的选路和波长分配算法 被引量：3

9

作者 何荣希 李乐民 +1 位作者 徐世中 王晟 《电子与信息学报》 EI CSCD 北大核心 2002年第9期1153-1160,共8页

该文首先探讨了抗毁WDM网中支持QoS的分层图模型,在此基础上提出一种抗毁WDM网中支持QoS的选路和波长分配算法。该算法根据上层业务不同的QoS要求,对其光路建立请求区别对待,以满足它们不同的阻塞率和恢复率要求。计算机仿真结果表明该... 该文首先探讨了抗毁WDM网中支持QoS的分层图模型,在此基础上提出一种抗毁WDM网中支持QoS的选路和波长分配算法。该算法根据上层业务不同的QoS要求,对其光路建立请求区别对待,以满足它们不同的阻塞率和恢复率要求。计算机仿真结果表明该算法既满足了上层业务不同的QoS要求,同时又充分利用了有限的网络资源,使全网的平均阻塞率降低。 展开更多

关键词 抗毁WDM网 分层图 服务质量 生存性 路由选择 波长分配算法 光传送网 波分复用

在线阅读 下载PDF 职称材料

有固定波长转换器的全光环网波长分配算法 被引量：3

10

作者 万颖瑜 陈国良 +1 位作者 许胤龙 顾钧 《软件学报》 EI CSCD 北大核心 2002年第8期1456-1464,共9页

采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算... 采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 展开更多

关键词 固定波长转换器 全光环网 波长分配算法 光纤通信网 波分复用 置换群

在线阅读 下载PDF 职称材料

WDM全光网络中Multicast的寻径与波长分配算法 被引量：4

11

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2002年第15期153-156,163,共5页

在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、... 在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。 展开更多

关键词 WDM 全光网络 MULTICAST 寻径 波长分配算法 STEINER树 计算机网络 波长寻径网络

在线阅读 下载PDF 职称材料

波长转换受限条件下的最优组播波长分配算法 被引量：2

12

作者 秦浩 张奭 +1 位作者 刘增基 张冰 《光子学报》 EI CAS CSCD 北大核心 2007年第5期856-860,共5页

扩展了静态组播路由和波长分配问题,引入了范围受限的波长转换器,改进了优化目标,新的优化目标为整个组播连接使用的波长转换器数目最少,同时保证源节点到每个组播成员的路径上使用的波长转换器数目均小于指定值.利用动态规划,在两种连... 扩展了静态组播路由和波长分配问题,引入了范围受限的波长转换器,改进了优化目标,新的优化目标为整个组播连接使用的波长转换器数目最少,同时保证源节点到每个组播成员的路径上使用的波长转换器数目均小于指定值.利用动态规划,在两种连接建立策略下对问题进行了求解,所得解可用于衡量启发式组播波长分配算法的优劣. 展开更多

关键词 全光网 范围受限波长转换 组播 波长分配算法

在线阅读 下载PDF 职称材料

固定选路的波分复用全光网中的波长分配算法 被引量：3

13

作者 徐世中 李乐民 王晟 《电子与信息学报》 EI CSCD 北大核心 2001年第3期209-214,共6页

该文研究了动态业务下,无波长变换的波分复用光传送网采用固定选路时的波长分配问题,提出了一种中心式的波长分配算法-最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响,因而能够更有效地使用网络资源。计算机仿真表明... 该文研究了动态业务下,无波长变换的波分复用光传送网采用固定选路时的波长分配问题,提出了一种中心式的波长分配算法-最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响,因而能够更有效地使用网络资源。计算机仿真表明,如果用阻塞概率来衡量,该波长分配算法优于文献中已有的典型算法。 展开更多

关键词 波分复用网 波长分配算法 固定选路 全光网

在线阅读 下载PDF 职称材料

一种波长转换范围受限全光网中的波长分配算法 被引量：2

14

作者 秦浩 张奭 刘增基 《电子学报》 EI CAS CSCD 北大核心 2003年第5期717-720,共4页

本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立... 本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立连接时首先使用那些依赖性强 ,对其他路由影响小的波长 ,从全局的角度出发选择最优的路由和波长分配方案 .计算机仿真表明 ,本文算法能够适用于稀疏网络和网状网 ,在均匀业务强度或者大部分业务量来自于长跳路由的情况下 ,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目 。 展开更多

关键词 全光网 范围受限波长转换 路由和波长分配算法

在线阅读 下载PDF 职称材料

XGM波长变换器网络的路由波长分配算法研究 被引量：1

15

作者 张雷 李乐民 《电子与信息学报》 EI CSCD 北大核心 2002年第2期145-150,共6页

交叉增益调制(XGM,Cross-Gain Modulation),用于波长变换技术,可较简单地制成全光波长变换器。该文先用一个简单的近似模型分析了XGM波长变换器对路径阻塞率的影响,进而根据其本身固有的特点,设计了3种适合于XGM波长变换器网络的路由波... 交叉增益调制(XGM,Cross-Gain Modulation),用于波长变换技术,可较简单地制成全光波长变换器。该文先用一个简单的近似模型分析了XGM波长变换器对路径阻塞率的影响,进而根据其本身固有的特点,设计了3种适合于XGM波长变换器网络的路由波长分配算法。通过在美国科学基金会骨干网络(NSFNET,National Science Foundation backbone network),和网孔型(Mesh-torus)网络中的仿真,从网络的阻塞率和公平性两个方面研究XGM波长变换器对网络性能的影响,同时比较了3种算法的性能。仿真结果表明,XGM波长变换器较无波长变换,可以在网络的阻塞率和公平性两个方面都得到较大的改善;3种算法中,FF/lowest算法在改善网络的阻塞率和公平性两个方面都是最优的。 展开更多

关键词 XGM波长变换器网络 路由波长分配算法 光通信 通信网

在线阅读 下载PDF 职称材料

基于节点功能的WDM光网络分布式路由与波长分配算法 被引量：1

16

作者 齐小刚 刘三阳 《通信学报》 EI CSCD 北大核心 2003年第8期1-5,共5页

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功... 建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。 展开更多

关键词 WDM光网络 多波长光网络 路由与波长分配 分布式路由与波长分配算法

在线阅读 下载PDF 职称材料

WDM全光网自适应路由和波长分配算法 被引量：5

17

作者 孙俊 《光通信研究》 北大核心 2001年第3期8-11,共4页

研究了无波长转换 WDM全光网的路由和波长分配算法 (RWA) .通过对已有算法的分析和比较 ,提出了一种自适应最小跳数路由算法 (ADMH) .此算法以最小跳数路由为基础 ,同时考虑网络状态的变化 ,因而不仅能尽量少使用网络资源 ,也能使网络... 研究了无波长转换 WDM全光网的路由和波长分配算法 (RWA) .通过对已有算法的分析和比较 ,提出了一种自适应最小跳数路由算法 (ADMH) .此算法以最小跳数路由为基础 ,同时考虑网络状态的变化 ,因而不仅能尽量少使用网络资源 ,也能使网络资源的分布保持均衡 .计算机模拟仿真的结果表明 。 展开更多

关键词 波分复用 全光网络 波长分配算法 自适应路由

在线阅读 下载PDF 职称材料

一种新的基于业务等级的波长分配算法

18

作者 薄明霞 潘晓菲 +1 位作者 顾畹仪 周锡增 《光通信技术》 CSCD 北大核心 2005年第6期22-24,共3页

提出了一种新的基于业务等级的WDM波长分配算法-MIT(最小影响门限法),并采用三种网络拓扑,在不同负载的动态业务下对所提算法进行了研究,仿真结果表明该算法既满足了上层业务不同QoS需要,同时又充分利用了有限的网络资源,使全网的平均... 提出了一种新的基于业务等级的WDM波长分配算法-MIT(最小影响门限法),并采用三种网络拓扑,在不同负载的动态业务下对所提算法进行了研究,仿真结果表明该算法既满足了上层业务不同QoS需要,同时又充分利用了有限的网络资源,使全网的平均阻塞率降低。 展开更多

关键词 WDM 优先级 波长分配算法 阻塞率

在线阅读 下载PDF 职称材料

WDM光网上的Hopfield网波长分配算法的实现 被引量：2

19

作者 陈亚文 刘方爱 《计算机工程》 EI CAS CSCD 北大核心 2005年第3期131-133,148,共4页

讨论了在线性和环形WDM光网络上实现Hopfield网络的波长分配问题。给出了在线性和环形WDM光网络上实现并行Hopfield算法的通信模式所需波长数的下限值,分别设计了将该通信模式嵌入在上述简单WDM光网络上的波长分配方案,并给出了在该方... 讨论了在线性和环形WDM光网络上实现Hopfield网络的波长分配问题。给出了在线性和环形WDM光网络上实现并行Hopfield算法的通信模式所需波长数的下限值,分别设计了将该通信模式嵌入在上述简单WDM光网络上的波长分配方案,并给出了在该方案下实现Hopfield网络所需的波长数。 展开更多

关键词 WDM光网络 波长分配算法 通信模式 线性 HOPFIELD网络 方案 并行 在线 嵌入 设计

在线阅读 下载PDF 职称材料

部分波长光网络中的动态波长分配算法 被引量：1

20

作者 刘海霞 王玲 《光电工程》 EI CAS CSCD 北大核心 2006年第7期131-133,144,共4页

为适应网络中不同服务质量(QoS)的光路建立请求具有不同的优先级的情况,提出了一种用于部分波长可变网络中支持QoS的动态波长分配算法。该算法对网络中的业务请求分高、低两个优先级进行处理。对于高优先级的光路建立请求,通过充分利用... 为适应网络中不同服务质量(QoS)的光路建立请求具有不同的优先级的情况,提出了一种用于部分波长可变网络中支持QoS的动态波长分配算法。该算法对网络中的业务请求分高、低两个优先级进行处理。对于高优先级的光路建立请求,通过充分利用网络中已配置的波长转换器实时改变可用波长集,以降低高优先级业务请求的阻塞率。对低优先级的光路建立请求,只考虑所选路径的当前位置是否有波长转换器来改变可用波长集,保证了低优先级的光路建立请求速度。仿真结果表明,该算法既能保证较高优先级的光路建立请求具有较低的阻塞率,又充分利用了有限的网络资源,实现了对波长转换器的最优利用。 展开更多

关键词 全光网 阻塞率 优先级 波长分配算法 链路独立性假设

在线阅读 下载PDF 职称材料