WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法－基于相对容量损失的动态门限法。该算法适于批处理，对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法，而对不同优先级采用动态调整的方法，一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率；另一方面更利于保护。文中给出计算机仿真结果。     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法———基于相对容量损失的动态门限法。该算法适于批处理,对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法,而对不同优先级采用动态调整的方法,一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率;另一方面更利于保护。文中给出计算机仿真结果。     

WDM EPON动态波长带宽分配算法研究

为了能在接入网中提供更高的带宽,单一波长的时分复用以太无源光网络可以通过引入波分复用机制来实现升级。通过对多点控制协议的扩展,可以在其框架下实现对波长和时隙的动态分配。本文分析了几种不同的动态波长带宽分配算法,在波长信道的负载不均衡时,它们能有效地实现波长内时隙间和波长间的统计带宽复用,提高系统性能,并对这几种算法进行了分析和比较。     

WDM 全光网优化及波长分配算法的研究

研究了任意拓扑结构波分复用（ＷＤＭ）全光网中的波长数目的需求情况，给出了基于最小级数（ＭＮＨ）的波长分配算法，并提出基于ＭｏｎｔｏＣａｌｏ方法的ＭＮＨ算法，克服了简单ＭＮＨ算法的缺点，减少了网络的波长需求数目。此外还提出优化这种网络结构的新算法，通过在通信负载较重的节点间增加合适数目的并行光纤，明显减少了系统需求的波长数目，提高了波长利用率。数值结果表明，该算法可以使系统所需波长数目接近最优值，为ＷＤＭ全光通信网的波长资源分配提供了一种有效的设计方法。     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．     

单向SDH/WDM环中业务量疏导和波长分配

将单向同步数字序列/波分复用（SDH/WDM）环网络中的波长分配和业务量疏导表述为组合优化问题；通过对距离依赖业务量疏导问题的理论分析，得到一个该问题需要使用同步数字系列插分复用器（S-ADM）数量的下界DLB；运用模拟退火法对距离依赖业务量和均匀业务量的业务量疏导问题进行了数值求解，结果表明，数值结果与DLB非常接近；对均匀业务量情况，模拟退火法比贪婪算法能得到更好的结果。     

部分波长可变WDM网中支持优先级的波长分配算法

基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求：同时该方法适用于链路上配置任意数目转换器的情况。     

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类.提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能.     

基于波长共享WDM PON媒质接入控制算法研究

对WDM光接入网的媒质接入控制协议进行了研究，基于前跳虚时钟算法和波长分配提出了一种新的WDM PON媒质接入控制算法，该算法不仅具有确定的时延保证和公平性，还能够充分利用剩余波长信道，提高了网络承载业务的能力。     

共享波长转换器全光网的路由和波长分配算法

针对节点共享和链路共享波长转换器的节点交换结构,提出了全光网的分层图模型构造方法,将路由和波长分配两个子问题转化为在分层图中求解最短路问题。这类分层图具有特殊性,不能使用经典的最短路算法求解,因此提出了相应的最短路算法,计算机仿真说明该算法的阻塞性能比固定路由算法好,节点共享结构的阻塞性能比链路共享结构好。     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.     

全光WDM网络中的动态波长路由算法

为了更好地解决路由与波长分配（RWA）问题，提出了一种基于当前路由的路由算法．研究了无波长转换机制下的波长路由型全光网，该算法利用分层图模型，在有限的波长数中，动态地调节选路策略，以求在波长连续性限制下有效地利用带宽资源．仿真结果表明，与常用的First-Fit（FF）算法相比，该算法显著地降低了网络呼叫阻塞率，同时它也能改变公平性．     

Dynamic Routing and Wavelength Assignment for Multi-Lightpath Demands

In wavelength division muhiplcxing (WDM) networks without wavelength conversion functionality, we convert the dynamic routing and wavelength assignment problem for multi-lightpath demands to the cdge-disjoint paths problem, and propose a new algorithm. The computer simulations show that the proposed algorithm has better blocking probability performance them a sequential algorithm, which first separates a multi-lightpath demand into mutilple single-lightpath demands, then uses the fixed alternate routing first fit wavelength assignment (AP- FF) algorithm for each single-light path demand.     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解 资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊 性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低 了阻塞     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。     

波长路由WDM网络中“稀疏——部分”波长转换的模型与研究

在波长路由WDM网络中,波长转换是提高阻塞性能的一项关键技术。由于当前波长转换器的价格依然非常昂贵，如何有效利用波长转换器成为一个重要的问题。分析了稀疏——部分波长转换网络的结构，论证了该结构在获得优秀的阻塞性能同时，能显著地节省波长转换器的数目。理论和仿真结果表明，一个仅具有1%～5%波长转换能力的波长路由WDM网络，其性能非常接近于具有全程——完全波长转换能力的WDM网络。     

WDM网络中基于改进蚁群算法的受限组播路由算法

针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于改进蚁群算法的分布式动态RWA方法.在蚂蚁选路的概率中加入成本因素,并且只增加优秀路径上的信息素,从而对现有蚁群算法进行了改进,加快了其收敛速度.作者将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法.仿真结果表明,与现有最短路经相比,该算法有效降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方法也降低了现代频繁变化的大型光网络的通信开销.