-
题名路由与波长分配的RWA算法应用于光通信网络
被引量：7
- 1
-
-
作者
王安梅
-
机构
许昌学院电气信息工程学院
-
出处
《激光杂志》
北大核心
2015年第4期179-181,共3页
-
基金
河南省教育厅科学技术研究重点项目(14A140020)
许昌市基础与前沿技术研究计划项目(1404007)
-
文摘
随着科学技术的不断发展,光通信网络成为了网络技术的主要发展趋势,逐渐在通信网络中发挥出显著作用。现阶段,光通信网络中的光网络主要采用基于密集波分复用技术组成,一旦波分数量增加,光网络中的路由选择与波长分配问题就难以解决。本文详细阐述了分层图模型的概念,提出波长可变光网络中的动态RWA算法,并在此基础上分析了动态RWA算法的数值模拟,以在提高波长资源利用率的同时,降低网络阻塞率。
-
关键词
光通信网络
路由与波长分配
动态rwa算法
-
Keywords
Optical communication network
routing and wavelength assignment
dynamic rwa algorithm
-
分类号
TN929.1
[电子电信—通信与信息系统]
-
-
题名基于关键链路预测的动态路由和波长分配算法
被引量：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
[电子电信—通信与信息系统]
-
-
题名部分波长可变WDM网中支持优先级的波长分配算法
- 3
-
-
作者
刘海霞
王玲
-
机构
湖南大学电气与信息工程学院
-
出处
《科学技术与工程》
2006年第1期39-41,共3页
-
文摘
基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求;同时该方法适用于链路上配置任意数目转换器的情况。
-
关键词
部分波长转换
全光网
阻塞率
优先级
波光分配(rwa)算法
链路独立性假设
-
Keywords
partial wavelength conversion all-optical network blocking probability priority-based routing and wavelength assignment link independent assumption.
-
分类号
TN929.1
[电子电信—通信与信息系统]
TN929.11
[电子电信—通信与信息系统]
-
-
题名多纤多波长光网络的动态路由等效算法
被引量：1
- 4
-
-
作者
罗先会
蔡祥宝
肖卫
李洁
-
机构
南京邮电大学光信息技术系
-
出处
《光电工程》
EI
CAS
CSCD
北大核心
2006年第8期51-54,共4页
-
文摘
针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为算法的基础,可求得每次业务在全网范围内的路由和波长分配的最优解。仿真结果表明,当网络呼叫量为60时,全波长转换情况下,2纤、4纤网络的阻塞率分别为0.1116、4.3×10-5。
-
关键词
路由和波长分配(rwa)
路由算法
多纤多波长光网络
等效算法
-
Keywords
Routing and wavelength assignment
Routing algorithm
Multi-fiber multi-wavelength optical networks
Equivalent algorithm
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名多波长光网络的动态路由等效算法
被引量：1
- 5
-
-
作者
罗先会
蔡祥宝
肖卫
-
机构
南京邮电大学光信息技术系
-
出处
《光电工程》
EI
CAS
CSCD
北大核心
2006年第1期68-71,76,共5页
-
文摘
针对多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术,把多波长网络转化为等效的单波长网络,避免了求解路由和波长分配两个复杂子问题,简化了算法的程序设计。利用最短径算法进行路由和波长分配可以求得问题的最优解,从而有效地降低了网络阻塞率。仿真结果表明:与FAR-2D算法相比,在4和8波长的全波长转换网络中,采用等效算法阻塞率最大降幅分别达到0.02、0.025。
-
关键词
路由和波长分配(rwa)
路由算法
多波长光网络
最短径算法
-
Keywords
rwa
Routing algorithm
Multi-wavelengths optical networks
Shortest path algorithm
-
分类号
TN915
[电子电信—通信与信息系统]
-
