-
题名多粒度交换光网络路由和波长分配算法研究
被引量：4
- 1
-
-
作者
张宇
李正斌
徐安士
吴德明
-
机构
北京大学电子学系区域光纤通信网与新型光通信系统国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第F12期93-97,共5页
-
基金
国家 8 63项目 (No .2 0 0 3AA1 2 2 540 )
国家自然科学基金 (No .90 1 0 4 0 0 3
+1 种基金
60 2 72 0 2 3
60 372 0 2 5)
-
文摘
多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目 ,从而降低其成本 ,但是使得RWA问题变得较多纤光网更加复杂 .本文提出了一种称为多维空间图 (MDS- G)的模型 ,该模型能够全面准确地描述多粒度光网络中的资源状态 ,基于该模型的算法能够将多粒度交换光网络的路由和波长分配两个通常分开解决的子问题一步解决 ,从而得到较现有的方法更好的性能 ,仿真也证实了这一点 .
-
关键词
光网络
多粒度光交叉连接节点
路由和波长分配算法
多维空间图
-
Keywords
optical networks
multi-granularity optical(MG-OXC)
RWA
MDS-G
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名基于关键链路预测的动态路由和波长分配算法
被引量：10
- 2
-
-
作者
单广军
朱光喜
刘德明
李建明
-
机构
武汉光电国家实验室
华中科技大学光电子科学与工程学院
湖北省电力信息通信中心
华中科技大学电子与信息工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第7期1673-1677,共5页
-
基金
国家自然科学基金(No.60972016
No.60496315
+1 种基金
No.60802009)
国家863高技术研究发展计划(No.2009AA01Z05)
-
文摘
光网络中的路由和波长分配(RWA)算法是NP难问题.目前的解决方案大多是基于启发式算法或图论的,其计算复杂度往往随着网络规模的增加呈指数增长,而且链路阻塞概率建模也十分困难.本文提出了一种基于"关键链路"预测机制的RWA算法,并综合考虑跳数和空闲波长数的因素,不仅通过链路层面,而且也从网络层面来解决RWA问题.实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率,具有较小的计算复杂度.
-
关键词
光网络
路由和波长分配(RWA)算法
计算复杂度
阻塞率
负载均衡
-
Keywords
optical network
routing and wavelength assignment（RWA） algorithm
computational complexity
blocking ratio
load balance
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名基于改进天牛须群落的卫星光网络路由算法
- 3
-
-
作者
刘治国
吕文强
潘成胜
-
机构
大连大学信息工程学院
大连大学通信与网络重点实验室
南京信息工程大学电子与信息工程学院
-
出处
《兵器装备工程学报》
CAS
CSCD
北大核心
2024年第6期188-194,共7页
-
基金
国家自然科学基金项目(61931004)。
-
文摘
针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同时考虑时延和卫星节点负载状态构建约束优化模型,降低无效路由的次数。在路由阶段对天牛须群落算法进行改进,引入蚁群算法信息素机制,在搜索方向上充分考虑卫星之间链路有限的特性,对搜索方向进行更新,提高算法效率。仿真结果表明:与SARWA算法、CL-ACRWA算法和Dijkstra算法相比,BS-ACRWA算法将波长利用率提高了0.05、0.11、0.23,同时在平均时延、丢包率、阻塞率、路由成功率等方面具有更好的性能。
-
关键词
卫星光网络
路由和波长分配算法
天牛须群落算法
蚁群算法
服务质量
-
Keywords
satellite optical network
routing and wavelength assignment algorithm
beetle swarm algorithm
ant colony algorithm
quality of service
-
分类号
TN927
[电子电信—通信与信息系统]
-
-
题名一种波长转换范围受限全光网中的波长分配算法
被引量：2
- 4
-
-
作者
秦浩
张奭
刘增基
-
机构
西安电子科技大学综合业务网国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第5期717-720,共4页
-
基金
国家自然科学基金 (No 90 1 0 4 0 1 2 )
-
文摘
本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立连接时首先使用那些依赖性强 ,对其他路由影响小的波长 ,从全局的角度出发选择最优的路由和波长分配方案 .计算机仿真表明 ,本文算法能够适用于稀疏网络和网状网 ,在均匀业务强度或者大部分业务量来自于长跳路由的情况下 ,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目 。
-
关键词
全光网
范围受限波长转换
路由和波长分配算法
-
Keywords
Algorithms
Computer simulation
Routers
Telecommunication networks
Wavelength division multiplexing
-
分类号
TN929.11
[电子电信—通信与信息系统]
TN915.02
[电子电信—通信与信息系统]
-
-
题名ADMH算法在不同保护策略下的应用和比较
- 5
-
-
作者
孙俊
-
机构
华中科技大学
-
出处
《光通信研究》
北大核心
2003年第2期8-11,26,共5页
-
文摘
给出了 ADMH算法在无保护、有保护、1∶ 1保护 (保护波长不变和可变 )、1∶ 1保护且调整 (保护波长不变和可变 )等 5种不同保护策略下的应用 .通过计算机模拟仿真 ,得到了阻塞率在不同连接到达率时的数据 .结果表明 ,有保护会大大增加连接阻塞率 ,保护波长可变在复用波长数大时效果明显 ,保护调整大约能降低阻塞率 5 % .
-
关键词
ADMH算法
保护策略
波分复用
全光网络
路由和波长分配算法
-
Keywords
WDM
optical network
RWA
protection
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
