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

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

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

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

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

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

延迟化分布式波长通道建路算法研究

为解决波长路由WDM光网络中波长通道的分布式动态建立和拆除问题,已经有多个分布式波长通道建路算法被提出.但新提出的算法都是只跟经典算法,如后向资源预留BRP和前向资源预留FRP等各自具有自身所不能克服的缺陷.本文在一个中立的仿真平台上,将目前研究较多的几种典型分布式光路建路算法进行了综合分析和比较,通过仿真数据分析,包括业务阻塞率和光路建立时间,得出了各算法在不同网络环境下的优劣.并在此基础之上提出一种延迟化的分布式波长通道建路算法,并与已有算法进行对比以说明其优势,为根据具体网络状况选用最为合适的算法和策略提供了参考依据.     

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

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

WDM环网保护方式的性能评价及设计原则

WDM环网以其灵活性、管理简单及生存性好等特点受到普遍重视。文章首先讨论了在进行WDM环网保护方式的设计中需注意的几个问题,并对目前可能有的几种WDM环保护方式作详细性能分析,并从不同得角度作了比较,从中得出了一些有益的结论。在此基础上,给出了进行WDM环网保护设计中应遵循的一些原则。所得出的结论对今后WDM环网保护方式的研究与设计都有一定的借鉴和帮助。     

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

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

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

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

WDM网络中基于较少波长的多播路由算法

在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省网络资源。     

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

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

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

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

对WDM系统保护技术的探讨

本文首先概述了WDM光网层面的各种保护技术,并重点介绍了光线路保护（OLP）技术和光通道保护（OCP）技术,最后对WDM系统保护技术在实际中的应用进行了探讨。     

发展中的光互联网技术

分析了光互联网的发展和应用情况,介绍了波分复用、光传输网络、WDM网络体系结构及光经联网多协议模型等相关技术。     

Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds

k-ary n-cubes are a class of communication patterns that are employed by a number of typical parallel algorithms. This paper addresses the implementation of parallel algorithms with bidirectional 3-ary n-cube communication patterns on a bidirectional linear array WDM optical networks when the information is transmitted one dimension after another. By giving an embedding scheme ?, we prove the optimal number of wavelengths under ? and design a routing and wavelength assignment strategy of it.     

Routing and wavelength assignment for hypercube in array-based WDM optical networks

Hypercube is one of the most versatile and efficient communication patterns shared by a large number of computational problems. As the number of edges in hypercube grows logarithmically with the size of networks, the complexity of network topologies can be significantly reduced to realize hypercube in optical networks by taking advantage of the parallel transmission characteristic of optical fibers. In this paper, we study the routing and wavelength assignment for realizing hypercube on WDM optical networks including linear arrays and rings with the consideration of communication directions. Specifically, we analyze this problem for both bidirectional and unidirectional hypercubes. For each case, we identify a lower bound on the number of wavelengths required, and design the embedding scheme and wavelength assignment algorithm that uses a provably near-optimal number of wavelengths. In addition, we extend the results to meshes and tori. By our embedding schemes, many algorithms, originally designed based on hypercubes, can be applied to optical networks, and the wavelength requirements can be easily derived using our obtained results.     

一种严格非阻塞Clos型波分复用光置换网络

波分复用光交换网络设计中的一个重要问题是如何在提供完全连接能力的同时保持最低的硬件代价.这里采用波长交换原理,提出一种能同时完成空间交换和波长转换的交叉开关,并将其作为基本模块构造出严格非阻塞Clos型波分复用光置换网络.与现有网络相比,该网络不需要额外的波长转换级,减小了信号衰减;降低了整体硬件代价,在空间交换代价和波长转换代价之间取得了很好的平衡,并具有较好的扩展性.     

A study of the length effect of fiber delay line based on CSMA/CP optical packet switching

This paper proposes a novel MAC (media access control) protocol named CSMA/CP for a metropolitan area network for the next generation Internet, which is an OPS (optical packet switch) network that all-optically and directly transfers IP packets over a WDM (wavelength division multiplexing) ring network. The proposed protocol uses the concepts of CSMA (carrier sense multiple access) and CP (carrier preemption) to all-optically transfer the IP packets of the nodes in the WDM ring networks. This paper studies the length effect of FDL (fiber delay line) in each node to support variable packet transmission, and develops an analytical model to analyze and simulate the packet delay and throughput.     

基于WDM网络的光分组交换结构

介绍了基于波分复用（WDM）全光网的相关技术,提出了光分组交换机的总体结构及性质,并给出一个采用波长路由选择技术实现的光分组交换模型。