WDM光网上的Hopfild网波长分配算法的实现

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

并行FFT通信模式在WDM双环网上的波长分配

波长分配是光网络设计的基本问题。快速傅立叶变换（FFT）在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8（N≥8）。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。     

WDM光网上的Hopfield网波长分配算法的实现

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

并行BP算法在WDM环网上的波长分配

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

WDM网络中备用路由下支持优先级的一种新的波长分配算法

文章研究了WDM光网络中动态业务下的波长分配问题,提出了一种改进的动态门限算法。该算法不仅能保证高优先级的请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率。此外,该算法利用相对最小影响算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源。计算机仿真表明,该算法性能较好。     

并行LU分解的通信模式在WDM环网上的波长分配算法

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

WDM光网络动态路由和波长分配算法

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

并行FFT的通信模式在一组规则WDM光互连网络上的波长分配

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

有固定波长转换器的全光环网波长分配算法

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

光通信网络中路由与波长分配的算法研究

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

Wavelength Assignment for Realizing Parallel FFT on Regular Optical Networks

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 2ⁿ nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are 2^{n − 1}, 2^{n − 1}, 2^{max (k,n − k) − 1} and 2^{max (k,n − k) − 1} respectively. By shift-reversal mapping, the numbers of wavelengths required are max (3× 2^{n − 3},2), 2^{n − 2}, max (3× 2^{max (k,n − k) − 3},2) and 2^{max (k,n − k) − 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.     

全光网络中组播路由波长分配的一种遗传算法

在WDM网络中,组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。     

一种稀疏波长转换光网络中的波长分配算法

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

WDM全光网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟的条件下,实现实时组播连接的路由与波长分配是十分困难的．假定WDM网络中每条链路有多根光纤,只有部分结点具有波长转换器且波长转换时间是不可忽略的,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法．该算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有目的结点时,对剩余目的结点生成一棵最短延迟树,然后合并两棵树得到一棵组播树．波长分配使用最少波长转换和负载平衡策略．