期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于最小化平均分组跳的分组交换多跳光网的设计(英文) 被引量:3
1
作者 熊毅之 曾庆济 黎宇峰 《光子学报》 EI CAS CSCD 1999年第2期146-150,共5页
本文研究了支持分组交换通信的波长路由光网的逻辑拓扑设计问题,并将它表示为混合整数线性规划问题(MILP),其目标函数为最小化平均分组跳数目在约束条件中同时考虑了分组传输时延和排队时延我们以6结点的网络为例,对于不... 本文研究了支持分组交换通信的波长路由光网的逻辑拓扑设计问题,并将它表示为混合整数线性规划问题(MILP),其目标函数为最小化平均分组跳数目在约束条件中同时考虑了分组传输时延和排队时延我们以6结点的网络为例,对于不同的收发机数目和时延边界,数值结果表明最小化平均分组跳数目等价于最小化网络拥塞小的平均分组跳数目可以保证网络通信时具有较小的时延最后,对于不同的通信模式,我们比较分析了网格的优化性能参数。 展开更多
关键词 波长路由光网 分组交换 逻辑拓扑 平均分组跳
下载PDF
基于最小化波长需求的波长路由光网的优化设计
2
作者 熊毅之 曾庆济 +1 位作者 程扬 刘华 《高技术通讯》 EI CAS CSCD 2000年第9期36-39,共4页
讨论了波长路由光网的资源优化设计问题。提出了一种新的整数线性规划(ILP)公式 ,用于解决波长通道 (WP)和虚波长通道 (VWP)的路由选择和波长分配问题 ,它的优化目标是最小化网络需求。以中国高速信息示范网 (CAINONET)为例 ,分析了波... 讨论了波长路由光网的资源优化设计问题。提出了一种新的整数线性规划(ILP)公式 ,用于解决波长通道 (WP)和虚波长通道 (VWP)的路由选择和波长分配问题 ,它的优化目标是最小化网络需求。以中国高速信息示范网 (CAINONET)为例 ,分析了波长通道 (WP)和虚波长通道 (VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。 展开更多
关键词 路由 波长 分配 波长路由光网 整数线性规划 光通信 资源优化
下载PDF
用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法(英文) 被引量:3
3
作者 熊毅之 曾庆济 +1 位作者 程杨 周宇迅 《光子学报》 EI CAS CSCD 1999年第6期508-513,共6页
本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数.在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长... 本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数.在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长需求方面的差别.同时还研究了网络波长重用度的问题.数值结果表明所提出的算法可有效地应用于大规模波长路由光网. 展开更多
关键词 路由 波长分配 波长路由光网 波长通道 算法
下载PDF
基于强化学习的光网络自适应高效率RWA算法(特邀)
4
作者 刘兆洋 潘必韬 《光通信研究》 北大核心 2024年第5期63-70,共8页
【目的】在光网络中,目前基于深度强化学习(DRL)的路由与波长分配(RWA)算法大多依赖于K最短路径(KSP)路由算法提前计算备选路径,这种方法缺乏灵活性和动态性,当网络拓扑变化时需要为所有节点对重新进行KSP计算。为了解决上述问题,文章... 【目的】在光网络中,目前基于深度强化学习(DRL)的路由与波长分配(RWA)算法大多依赖于K最短路径(KSP)路由算法提前计算备选路径,这种方法缺乏灵活性和动态性,当网络拓扑变化时需要为所有节点对重新进行KSP计算。为了解决上述问题,文章提出了基于DRL的自适应高效率(ADE)-RWA框架。【方法】文章提出的ADE-RWA框架的关键点及创新之处在于训练过程中,DRL的智能体在动作选择时从当前节点出发选择最优单步连接,而不是预先计算的完整路径,从而可以动态实时依据网络状态的变化做出路由策略的改变,以适应链路故障等网络拓扑改变的情况。ADE-RWA框架的另一关键点在于DRL训练过程不仅训练其决策神经网络,并且每次成功分配一条路径时,都将其以路由表(LUT)的形式存储。在DRL训练收敛后,网络路径的LUT信息也将完整。此时使用LUT直接查找可用路径,可有效降低计算成本,提高RWA算法效率。此外,LUT查找与DRL训练能够实现动态切换。文章所提算法通过动态感知网络状态的变化,当网络故障引起拓扑变化时,切换到DRL阶段继续进行训练,保证了LUT的动态更新。【结果】实验结果表明,与KSP-首次拟合(FF)和路由调制和频谱分配的深度学习(DeepRMSA)算法相比,文章所提ADE-RWA框架的阻塞率分别降低了36%和30%;且当发生链路故障时,ADE-RWA框架可以迅速适应网络拓扑的变化。【结论】文章提出了基于DRL的ADE-RWA框架,实现了动态光网络拓扑下的自适应RWA,并降低了计算成本。 展开更多
关键词 波长路由光网络 路由与波长分配 深度强化学习 数字孪生
下载PDF
波长路由光网络中RWA算法的设计分析 被引量:3
5
作者 张曙光 叶运峰 +1 位作者 李晓东 赵继军 《光通信研究》 北大核心 2009年第5期33-36,共4页
文章通过对波长路由光网络中路由与波长分配(RWA)问题的研究,介绍了求解路由子问题和波长分配子问题的常用方法,总结了3种类型的RWA问题的优化解决方法,最后对目前RWA算法设计中存在的问题进行了分析并阐述了解决此类问题的重要性。
关键词 波分复用 波长路由光网络 路由与波长分配
下载PDF
部分共享波长转换光网络动态路由的改进算法 被引量:3
6
作者 蒋明燕 胡佩钢 金耀辉 《光电子.激光》 EI CAS CSCD 北大核心 2005年第10期1214-1218,共5页
提出了一种应用于部分共享波长转换(PWC)的波长路由光网络(WRON)中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网(NSFNET)拓扑中进... 提出了一种应用于部分共享波长转换(PWC)的波长路由光网络(WRON)中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网(NSFNET)拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。 展开更多
关键词 路由波长分配(RWA) 有阻塞节点 路由算法 波长路由光网格(WRON)
原文传递
静态环型波长路由光网络中RWA问题的研究 被引量:4
7
作者 单玉洁 王辉 《通信技术》 2008年第12期173-175,共3页
RWA问题是静态环型波长路由光网络中的一个核心问题。随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能。如何使优化效率和时间效率协调统一是当前环网波长路由光网络中RWA优化算法设计的难点。本文对... RWA问题是静态环型波长路由光网络中的一个核心问题。随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能。如何使优化效率和时间效率协调统一是当前环网波长路由光网络中RWA优化算法设计的难点。本文对静态波长路由光网络中RWA问题进行了阐述,综述了当前国内外的RWA算法,并对静态环网中几种新的算法进行了分析研究。 展开更多
关键词 RWA问题 波长路由光网络 优化效率
原文传递
改进遗传算法应用于全光网中静态路由与波长分配的优化 被引量:1
8
作者 李蔚 何军 +1 位作者 刘德明 黄德修 《计算机工程与应用》 CSCD 北大核心 2004年第33期133-135,151,共4页
文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的... 文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度。通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是非常有效的。 展开更多
关键词 波长路由光网络 静态波长分配算法 遗传算法 均衡波长关系图 变速变异交叉率遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部