全光双向网络中的波长转换

在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器. 如果一个顶点安装转换器,任何经过这个顶点的路都可以改变其波长.因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界,因此,Wilfong和Winkler定义了一个顶点集 S,在S上安装转换器后,任何路集都可以分配数目等于拥塞界的波长,这样的集合S被称为充分集.研究在双向网络中的最小充分集问题,并把他转化为最小顶点覆盖问题.对此问题给出几个算法.     

波长路由树形全光网中波长转换器配置算法

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

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

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

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

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

WDM双环网上Hopfield网的波长分配*

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

全光网波长转换器配置问题的一种启发式算法

波长转换技术可以消除全光网络中的波长一致性限制,降低网络阻塞率,因此在具有波长转换器的全光网中,如何通过合理配置、使用数量有限的波长转换器来最大程度的降低网络的阻塞率,这是全光网络需要解决的一个关键问题。因此对网络中通过节点的路由数量、通信量、路由长度及节点处于路由的中心距离进行分析,并给上述四个参数赋予一定的权重进行加权处理,提出了一种基于节点权的全光网络波长转换器配置算法,并针对一般拓扑网络进行了算法演示和分析。     

基于禁忌搜索算法求解全光网路由和波长分配问题

该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX-RWA问题进行求解．该文针对配置范围受限波长转换器的全光网，强化了MAX-RWA问题的优化目标．新的优化目标是保证连接数最多的情况下使用最少的波长转换器，从而尽可能地减少波长转换器引入的信号失真；简化了文献[7]中分层图的构造方法，并利用改进的分层图给出了MAX-RWA问题的整数线性规划和禁忌搜索算法的设计．仿真结果和理论上界的对比表明该文算法是稳定、有效的．     

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

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

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

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

WDM全光网络中的路由及波长分配

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

光网络中波长转换器的优化放置问题求解

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

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

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

波分复用光传输网中波长路由算法的研究进展

光纤正迅速成为主干通信网的标准传介媒质．随着光学器件的发展，使得信号在传输过程中，除了在源、汇节点需要光电转换外，中间节点可保持光传输，这种通信网络叫光传送网．光传送网中的波分复用技术是将整个光纤的带宽分成多个信道，不同的信道可使用不同的波长来同时进行信息传输，从而增加了整个网络的带宽．在光传送网中，实现一个通信请求需要建立一条通信路径，并为该通信路径所经过的每条链上分配一个波长，即所谓波长路由．该文详细介绍了波分复用光传送网中波长路由算法的研究进展，内容包括波长分配算法、网络的信元阻塞率分析、容错和QoS波长路由、多播波长路由、最小化ADM数路由以及基于光或光电连接的并行机模型等．     

Wavelength decomposition approach for computing blocking probabilities in WDM optical networks without wavelength conversions

We present an approximate analytical method to evaluate the blocking probabilities in Wavelength Division Multiplexing (WDM) networks without wavelength converters. Our approach assumes fixed routing with Random or First-Fit wavelength assignment. The new approach views the WDM network as a set of different layers (colors) in which, blocked traffic in one layer is overflowed to another layer. Analyzing blocking probabilities in each layer of the network is derived from an exact approach. A moment matching method is then used to characterize the overflow traffic from one layer to another. The results indicate that our approach is more accurate than previous works.     

光RP(k)网络上Hypercube通信模式的波长指派算法

波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光RP(k)网络,讨论了其波长指派问题. 含有N=2ⁿ个节点的Hypercube通信模式,构造了节点间的一种排列次序Xn,并设计了RP(k)网络上的波长指派算法.在构造该算法的过程中,得到了在环网络上实现n维Hypercube通信模式的波长指派算法.这两个算法具有较高的嵌入效率.在RP(k)网络上,实现Hypercube通信模式需要max{2,「5(2^n-5/3」}个波长.而在环网络上,实现该通信模式需要复用(N/3+N/12(个波长,比已有算法需要复用「N/3+N/4」个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.