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

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

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

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

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

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

公平的多优先级WDM网络波长分配算法

为了支持不同的业务要求出现了支持多优先级的WDM网络波长分配算法 ,但是在支持多优先级的波长分配算法中仍然存在公平性问题。为此 ,该文在支持多优先级的分配限额波长分配算法的基础上令波长限额随连接距离而变化 ,提出了一种公平分配限额波长分配算法。仿真结果说明这种算法有效地改善了多优先级 WDM网络波长分配算法中不同距离连接间的阻塞率差别     

基于NS-2的WDM波长路由算法的仿真

通过对网络模拟仿真软件NS-2的扩展,建立并模拟了WDM网络中波长路由算法,最后对波长路由算法的性能进行了验证．     

波长可变光网络中支持QoS的动态RWA算法

首先研究了部分波长可变WDM网状网中的网络生存性,而后结合分层图模型提出了一种在动态业务情况下的支持不同服务质量(QoS,Quality of Service)要求的路由波长分配算法,仿真结果表明该算法具有很好的性能,提高了全网的资源利用率,满足了客户层业务在建立光通路时不同的QoS要求对网络阻塞率的要求.     

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

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

WDM光网络的动态路由等效算法与仿真

针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。     

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

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

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

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

波长选路光网络中基于模拟退火改进的WA算法

结合波长选路光网络特性和图着色理论,通过模拟退火算法求解得到网络最小所需的波长数,从而对波长分配算法进行一定优化.与已有算法比较,采用模拟退火算法可以有效地消除波长分配的盲目性和随机性.利用计算机随机产生不同规模的正则随机网络和一定的流量请求,对网络进行仿真和比较实验,证明了新算法有更高的波长分配效率,以此求得的网络所需波长数,更接近理论最小值.     

WDM光网络中FAR算法的改进

随着信息化社会对通信容量和带宽需求的飞速增长,WDM全光网将成为未来大容量宽带发展的首选方案.这篇论文首先对WDM网络中FAR算法作了介绍,然后提出了在实际通信链路中由于存在光纤中信号的衰减和光放大器中存在增益饱和现象,从而需要对FAR算法进行改进,最后提出了一种在考虑信号功率的情况下的改进算法,该算法可以大大减少由于功率限制所带来的被迫中断率.     

WDM光网络中多播业务量疏导方法分析

在光层多播树路由中疏导低速业务实现阻塞率降低和吞吐量提高是光网络比较复杂的联合优化问题。分析了WDM（wave-length division multiplex）网络中多播业务量疏导问题的研究方法和成果,分析比较了静态多播业务和动态多播业务的疏导方法,并讨论了各种多播业务疏导方法性能、特点及存在的问题,最后总结了关于动态多播疏导的未来研究思路。     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.     

WDM光网络中功率管理方案的研究及算法仿真

以节点隔离的原则为理论基础上，提出一种应用于WDM光网络中的全新的功率管理方案。此方案将每通道的总功率均衡和每通道的迭代预均衡有效地结合起来，实现对每通道的动态功率均衡，由一组电可调节衰减器，根据反馈的功率值对每信道的功率进行调节。每个通道的功率差异可由迭代公式的迭代次数决定。     

波长路由全光网络动态RWA算法研究

研究了波长路由全光互联网的动态路由和波长分配算法。提出了一种新的动态RWA算法，此算法能有效地利用网络资源，并保证负载分布的平衡，引入优先级的波长分配策略很好地兼顾了网络资源分配的合理性。     

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

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

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

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

IP/DWDM光Internet中的一种智能多约束波长分配算法

为了使波长分配更加符合网络实际配置的要求,综合考虑了包括成本、功率和网络性能等在内的多种实际约束·但与此同时,问题的复杂性也随之增大,需要采用分层解决方案·由于每一层需要解决的问题都是NP完全的,因此采用遗传算法和启发式算法相结合的方法进行求解·此外,设计并实现了一个仿真软件·仿真研究表明,该算法可以较好地解决IP/DWDM光Internet中的多约束波长分配问题,不仅能够得到在上述约束条件下的优化配置,而且能够尽最大可能满足用户的连接请求·     

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

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