首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
不同通信模型下的全光树环网波长分配算法   总被引:1,自引:0,他引:1  
研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析.对于静态模型,证明了5L/2是树环网所需波长数的紧界.对于动态模型,提出了一种近似比为∑i=1hmaxrRi[log|V(r)|]+h的波长分配算法,其中h为树环网的基树的层数,Ri为树环网中处于第i层的环的集合,|V(r)|为环r上的节点数.对于增量模型,提出了一种近似度为O[log2(t+1)]的波长分配算法,其中t为树环网中的环数.  相似文献   

2.
研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法,分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标,根据WDM光网络中的节点是否具有波长转换的功能,结合等价光路由替换的思想,提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明,当光网络中的连接请求量较大时,该算法的阻塞率低于已有的一些波长分配算法,连接能力有了较大提高。  相似文献   

3.
研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法,分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标,根据WDM光网络中的节点是否具有波长转换的功能,结合等价光路由替换的思想,提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明,当光网络中的连接请求量较大时,该算法的阻塞率低于已有的一些波长分配算法,连接能力有了较大提高。  相似文献   

4.
光通信网络中路由与波长分配的算法研究   总被引:3,自引:2,他引:1  
光通信网络作为下一代网络的主要网络之一,在整个通信网中起着至关重要的作用。目前光通信中主要是采用基于DWDM(密集波分复用)技术组成的光网络,随着波分数量的增加,DWDM网络中的路由与波长分配问题显得十分重要,需要有一种有效的算法来使有限的波长资源得到充分地利用。本文根据原有的数学分析模型,提出了一种分层图模型,并根据此模型提出了一种用来解决DWDM网络中出现的波长分配问题的一种算法,并通过计算机仿真来表明此算法提高了波长资源的利用率,降低了网络的阻塞率。  相似文献   

5.
在全光网络中,光信号在全光域内传输,避免了光-电转换带来的延迟,因此,全光网支持高数据率传输并提供巨大的网络容量。WDM(波分多路复用)技术的采用使得高速光传输线路与低速终端处理设备之间能够相互兼容。论文探讨了WDM全光网中的路由及波长分配问题,对各种常用算法进行了详细的分析,并提出了对一种新型的用于WDM网络上的实时组播请求的分布式RWA算法进行改进的意见。  相似文献   

6.
在波长路由全光网中,波长转换以及路由和波长分配算法(RWA)是降低网络阻塞率、改善网络性能的两个重要方法。研究了树形网络中波长转换器的配置问题,结合树形网络的特点,对影响波长转换器配置的主要因素进行了分析。综合路径长度、路径通信负荷以及节点的度,提出了基于网络直径的波长转换器配置算法和基于网络中心的波长转换器配置算法。通过算法演示和仿真,表明提出的两种算法各有优点。  相似文献   

7.
多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂.通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的.模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本.  相似文献   

8.
并行FFT的通信模式在一组规则WDM光互连网络上的波长分配   总被引:2,自引:0,他引:2  
在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域,基于顺序映射和移位逆序映射两种不同的嵌入方式,分析了在一组规则WDM光网络上实现并行FFT的通信模式所需的波长数.结论表明:将并行FFT的通信模式嵌入在线性阵列、环、二维mesh和二维torus光网络上。采用移位逆序映射方式比采用顺序映射方式所需的波长数少.  相似文献   

9.
研究了WDM光网络中的路由和波长分配问题,比较了目前提出的算法,并结合分层图模型提出了一种新的动态路由和波长分配算法。对算法的时间复杂度进行了分析和仿真。  相似文献   

10.
多粒度光网络中动态路由与波长分配算法   总被引:1,自引:0,他引:1  
通过分析多粒度光网络路由与波长分配的特点,针对WAPG算法的波长碎片问题,通过定义5种不同的逻辑链路权重,修改了WAPG算法的波长权重标注方法,达到减少波长碎片的目的。仿真结果表明,提出的修正算法有效地减少了多粒度光网络中的波长转换数,降低网络的阻塞概率,同时节省网络资源。  相似文献   

11.
Routing and wavelength assignment (RWA) is a central issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we address the problem of wavelength assignment for realizing parallel FFT on a class of regular optical WDM networks. We propose two methods for sequential mapping and shift-reversal mapping of FFT communication pattern to the optical WDM networks concerned. By sequential mapping, the numbers of wavelengths required to realize parallel FFT with 2n nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are 2n − 1, 2n − 1, 2max (k,nk) − 1 and 2max (k,nk) − 1 respectively. By shift-reversal mapping, the numbers of wavelengths required are max (3× 2n − 3,2), 2n − 2, max (3× 2max (k,nk) − 3,2) and 2max (k,nk) − 2. These results show that shift-reversal mapping outperforms sequential mapping. Our results have a clear significance for applications because FFT represents a common computation pattern shared by a large class of scientific and engineering problems and WDM optical networks as a promising technology in networking has an increasing popularity.  相似文献   

12.
波长分配问题是影响IP/DwDM光Internet中网络资源利用的关键问题之一。本文提出了两种基于软计算的多限制的波长分配算法,使得波长源分配适应实际的网络特征。事实上,由于考虑到多种限制问题,包括成本,功率和网络性能等,因此采用分层解决方案。因为每一层都是NP完全问题,所以采用软计算和启发式相结合的方法进行求解,设计并实现了一个仿真软件,仿真表明该算法既是可行的又是有效的。  相似文献   

13.
基于分层图模型,提出了一种的简化的计算具有波长转换器光网络中光链路阻塞率的数学模型和公式,并应用于遗传算法的迭代函数,通过遗传算法对波长转换器在光网络中的优化放置问题进行求解,分析了波长转换器的最优放置和波长转换器的最小使用数量。通过在美国自然科学基金网(NSFNet)的仿真模拟,得出了使用部分和全部波长转换时的网络阻塞特性。  相似文献   

14.
提出了两种基于链路状态分级的路由与波长分配算法.分别为链路等级优先的动态路由与波长分配算法(LFLS-DRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法.理论分析表明,基于链路状态分级的路由与波长分配算法的计算复杂度与同类算法相当,且与其它算法相比具有一定的优越性.仿真结果表明.基于链路状态分级的路由与波长分.配算法在计算时间和平均路由跳数相近的情况下.所选择路径的路由状态等级较高.具有较强的负载均衡能力,可以有效降低网络的拥塞概率.  相似文献   

15.
并行LU分解的通信模式在WDM环网上的波长分配算法   总被引:2,自引:0,他引:2  
波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法.不同的并行算法具有不同的通信模式,如何在光互连网上实现这些通信模式,是当前一个颇受关注的研究领域.本文基于WDM环网络,针对矩阵的并行LU分解,构造了一种并行LU分解的通信模式,讨论了将该通信模式嵌入在环形光网络中的波长分配问题.在解决该问题的过程中,得到了将一种特殊的二分图结构的通信模式嵌入在环网中的波长分配算法.通过分析和证明得到了在WDM环网上实现该并行LU分解通信模式所需的最小波长数.  相似文献   

16.
并行BP算法在WDM环网上的波长分配   总被引:1,自引:0,他引:1  
波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于WDM环网络,讨论了在其上实现并行BP算法的波长分配问题,设计了将完全二分图结构Kmn,通信模式嵌入环网的方案,给出了在WDM环网络上实现并行BP算法所需的最小波长数。  相似文献   

17.
主要介绍了串口通讯在全光智能光波长路由器控制平面中的应用。该光波长路由器利用VC++6.0中的MSComm控件在计算机上进行串口通讯管理。并对系统串行通讯体系、串口通讯协议的设计、串口通讯软件实现等方面进行了论述。  相似文献   

18.
基于WDM双环网,讨论了在其上实现Hopfield通信模式的波长分配问题,提出了一种路由策略及波长分配方案.在此基础上给出了实现Hopfield算法所需的波长数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号