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

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

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

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

WDM网络中基于最少波长转换次数的多播算法

在WDM网络中,将使用不同波长的光通路连接起来需要进行波长转换。由于波长转换器的成本较高,且使用过多的波长转换器会增加传输时延,在进行波长路由分配时应尽可能减少波长转换的次数。文章提出了一种建立一棵多播树的算法,该方法具有最少的波长转换次数,能有效地减少时延。     

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

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

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

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

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

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

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

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。     

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

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

波长连续WDM光网络中新的自适应RWA 算法

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上，提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法，给出了具体分析及实现步骤。该算法能有效地利用网络资源，保证业务分布的均衡，较好地兼顾网络资源分配的合理性，有效地改善了全网的平均阻塞性能。     

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

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

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

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

Hero Wavelength Spectral Sampling

We present a spectral rendering technique that offers a compelling set of advantages over existing approaches. The key idea is to propagate energy along paths for a small, constant number of changing wavelengths. The first of these, the hero wavelength, is randomly sampled for each path, and all directional sampling is solely based on it. The additional wavelengths are placed at equal distances from the hero wavelength, so that all path wavelengths together always evenly cover the visible range. A related technique, spectral multiple importance sampling, was already introduced a few years ago. We propose a simplified and optimised version of this approach which is easier to implement, has good performance characteristics, and is actually more powerful than the original method. Our proposed method is also superior to techniques which use a static spectral representation, as it does not suffer from any inherent representation bias. We demonstrate the performance of our method in several application areas that are of critical importance for production work, such as fidelity of colour reproduction, sub‐surface scattering, dispersion and volumetric effects. We also discuss how to couple our proposed approach with several technologies that are important in current production systems, such as photon maps, bidirectional path tracing, environment maps, and participating media.     

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

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

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

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

全光网络中波长转换器配置问题的蚁群算法

研究提高网络的利用率,在全光网络中放置波长转换器是打破波长一致性约束,为了降低网络阻塞率,提高网络通信能力的有效途径。但限于波长转换器的高昂成本,不可能为网络中的每个节点都配置波长转换器,所以波长转换器应以最优方案放置在网络中的个别关键节点上。提出了一种基于蚁群算法的波长转换器配置方法,通过蚁群算法寻找给定网络中任意源、目的节点之间的最优路径,并利用蚂蚁对最优路径的记录,统计路径在节点处发生波长转换的次数,将具有较高波长转换次数的节点作为网络中波长转换器放置节点。最后通过对一个5节点的网络进行算法演示和仿真分析,结果表明该算法能求得波长转换器的合理配置,得到较好的通信效果。     

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

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

波分复用系统传输特性

高速大容量长距离波分复用系统是当前通信领域研究的重点,码型、色散、损耗及非线性效应等因素都影响波分复用系统的性能。笔者简单介绍波分复用系统的常用码型和制约波分复用系统的因素,重点研究不同码型传输性能及解决措施,最后介绍波分复用系统在实验室的常用测试方法。     

Wavelength selection for synthetic image generation

The efficient synthesis of color in computer graphics is dependent on modelling the correct number and spacing of wavelengths across the visible spectrum. It has recently been shown that the opponent representation of the fundamental spectral sensitivity functions is optimal from the point of view of statistical communication theory. This result is used in this paper to guide the selection of wavelengths for synthetic image generation. Gaussian quadrature with the opponent fundamentals as weighting functions is used to choose the wavelengths. This approach is shown to be superior to using Gaussian quadrature with the fundamental spectral sensitivity functions or the CIE XYZ matching functions. The technique is evaluated by using color difference calculations and by comparisons between a real scene and a computer generated picture of that scene.     

数据交换技术回顾与发展

在介绍交换原理的基础上分析了传输技术和交换技术对通信网络容量的影响,并细致地讨论了网络瓶颈现象的变迁原因。回顾并比较了传统交换技术－电路交换、虚电路交换和数据报交换的特征及适用环境,最后详细地阐述了未来交换技术－光路交换和光包交换的工作原理及发展趋势。