一种WDM网状网中基于故障感知的业务量疏导算法

在WDM网络中,业务带宽的需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源．目前,大多数关于业务量疏导算法的研究没有考虑网络故障．本文综合考虑网状网生存性及业务量疏导,基于圈覆盖算法对网络进行分层,使网络结构产生分簇,提出了一种基于故障感知的业务量疏导算法,并对算法进行了仿真分析．     

一种多粒度传送网中的能量感知自适应疏导机制

在多粒度传送网中,可以通过业务量疏导将大量业务数据疏导进光层,从而有效提高带宽利用率和降低能耗。基于此,首先描述了一种能量感知的网络模型,并根据多粒度传送网的实际工作情况,引入网络行为的概念,分析了多粒度传送网的能耗情况。然后提出了能量感知自适应IP层优先疏导算法,引入了"旁观节点"的概念,旨在适当的时刻将网络中度数较低的节点调整为"旁观节点"状态,以使网络重载时新到来的业务能够不经过这样的节点。最后对所提出的算法进行了仿真实现,仿真结果表明所提算法与基准算法相比有明显的优势。     

WDM网状网中具有业务量疏导能力的共享通路保护算法

研究了WDM网状网中具有抗毁能力的动态业务量疏导问题 ,提出一种新的具有业务量疏导能力的共享通路保护算法· 该算法既可以保证用户业务的可靠性要求 ,同时又能够有效提高全网的资源利用率 ,从而大大降低全网的业务阻塞率· 对所提算法进行了仿真研究 ,并给出了仿真结果     

基于区域扩展的绿色业务量疏导算法

针对全光网络中传统绿色业务量疏导算法阻塞率高的性能缺陷,提出一种全光网络中基于区域扩展的绿色业务量疏导算法。该算法基于W+5分层图模型,生成一个仅包含部分网络节点的区域性辅助图,通过灵活扩展辅助图的方式,寻找最佳路径,避免了形成过长路由。仿真结果表明,与传统绿色业务量疏导算法相比,基于区域扩展的绿色业务量疏导算法能够有效地降低业务阻塞率,并且在高负载的情况下,网络的平均功耗最低。     

DWDM网状网中的路径保护算法

为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法。在基于GMPLS(Generalized Mu lti-Protocol Label Sw itch ing)的DWDM(Dense W avelength D ivision Mu ltip lexing)网络中,当网络节点不具备波长变换能力且只配备有限对光收发器时,该算法针对网络中的高可靠性业务、中等可靠性业务及可抢占式业务对可靠性的不同要求,为其选择不同的保护方案。仿真结果表明:在3种类型业务等概率出现的情况下,可抢占式业务的平均阻塞率增加幅度最小,使带宽碎片造成的资源浪费减少了50%;高可靠性业务的共享程度比,随着连接请求的增加而降低;当网络达到动态平衡时,网络中各链路的总保护通路带宽与总工作通路带宽之比,在0.8~1之间;可抢占式业务所占带宽中属于保护通路的带宽与可抢占式业务所占带宽之比,随着网络负载的增大而增加缓慢。因此该算法在保证业务服务质量要求的同时达到了充分利用网络资源、平衡网络负载的目的。     

基于GPMLS的网络流量疏导研究

随着Internet的飞速发展,波分复用日趋成熟。波长带宽和各种典型业务带宽之间的巨大差距开始成为一个新的热点。本文介绍了流量疏导的原理,详细分析了用于流量疏导设备和技术,讨论了两种基于GMPLS网络中流量疏导策略并进行了比较。     

无线MESH网分布式带宽分配算法

为保证端到端的服务质量,无线MESH网常采用虚电路交换技术为业务分配专用带宽资源以避免乱序、拥塞等问题。现有系统常指定唯一的中心节点,统一进行集中式业务分配。为了解决中心节点负载过大、可靠性不高等问题,该文提出一种分布式带宽分配(distributed bandwidth allocation,DBA)算法,可动态地选择执行节点以提高分配效率。DBA算法考虑了业务的端到端延时约束、带宽占用率等要求。仿真表明:DBA算法可有效降低中心节点负担,提高网络吞吐率,增强抗毁性能。在节点数量多、业务繁忙等环境下,DBA算法远优于集中式分配方法。     

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

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

基于保护流收敛的WDM网状网络增长型设计策略

随着业务量的增加或等级的提升,网络需要根据需求进行增长型设计。该文研究了当业务生存等级提升时波分复用(WDM)网状网络如何进行优化的增长型设计。通过在增广拓扑上为网络业务提供1+1专用保护并设计费用模型诱导保护流在备选链路上收敛的方法,提出了基于业务保护流收敛的可生存网络增长设计策略(PFC),建立了整数线性规划(ILP)模型,并设计了一种基于多业务随机序列保护流收敛的启发式算法——M-PFC算法。仿真结果表明:PFC策略能在添加尽量少的网络资源的情况下快速提升业务的生存能力;而通过设置合适的计算次数,M-PFC启发式算法能以非常高的概率得到近似最优解,并给出优化的网络增长规划方案。     

基于业务量工程带宽和时延约束的QoS路由算法

研究IP网络中带宽约束和时延约束条件下的路径选择问题,提出基于业务量工程的带宽约束和时延约束的服务质量路由算法．通过计算机仿真,比较SPF,SDPF和SEDPF三种算法在相同的物理网络拓扑结构、不同的链路带宽资源下的性能．结果表明,在链路带宽不均衡情况下SEDPF算法具有优势。     

A Routing Algorithm in WDM Mesh Metworks with Grooming Capacities

Most of the work in traffic grooming has been in the area of providing efficient network designs in Wavelength division multiplexing （WDM）. The objective of these traffic grooming algorithms is to reduce the cost of overall networks. In this paper, a routing algorithm based on transiently chaotic neural network is proposed to solve the problem in WDM logical topology. The objectives of the routing algorithm are ac commodating all traffic requirements and using less network resource. The simulation shows that the proposed algorithm is efficient in the routing selection, meanwhile the algorithm can use less network resource.     

WDM网络动态组播业务疏导算法

在波分复用(WDM)网络中,为了提高网络资源的利用率,降低网络成本,该文对动态组播业务疏导问题进行了研究。给出了受网络资源约束的动态组播业务疏导网络模型,提出了一种具有服务质量控制能力的疏导算法,用从源节点到各目的节点经过的最大光路数来衡量服务质量。该文对算法的连接请求阻塞率进行了仿真。仿真结果表明,连接请求要求的服务质量越高,阻塞率越高;当服务质量要求降低到一定程度之后,阻塞率随服务质量的变化很小。用户可以在服务质量和阻塞率之间寻求折衷。     

多跳波分复用环网中的业务疏导

采用整数线性规划算法和启发式算法对均匀和非均匀业务模式下WDM(Wavelength Division Multiplexing)网络的业务疏导问题进行研究,优化目标为最小化给定业务矩阵情况下所需光收发机和波长数。以环网为例进行了数值仿真,数值结果验证了启发式算法的有效性,并表明随着环网规模的增大,通过疏导减少的光通道数越来越大,疏导的效果也越来越明显。     

MPLS over WDM网络静态业务量疏导算法研究

针对基于波分复用的多协议标记交换(multiprotocol label switching over wavelength division multiplexing,MPLS over WDM)网络的静态业务量疏导,即根据给定的网络拓扑和业务量需求矩阵,进行合理路由和流量分配,从而优化网络性能的问题,提出了一种基于拉格朗日松弛的层间分解算法(Lagrangian relaxation based inter-layer decomposition algorithm,LR-ILDA),将整个优化问题分解成MPLS和WDM层的2个子问题,通过2层数据交互迭代的方式得到整个问题的上、下界,从而精确地估算出问题的最优解.通过仿真结果证明,随着业务量增大,上、下界差距越来越小;对大型网络和大量业务请求,本算法可使上、下界在合理时间内聚合到较小范围内.     

基于流量分割的IP over WDM业务疏导机制研究

在IP over WDM网络的业务疏导中,针对大容量的高优先级业务接入阻塞率很高的问题,提出了一种基于流量分割的业务疏导机制。该机制将一个业务请求的总流量分割为多个部分,然后根据光路径的传输时延来选择一组恰当的子路径作为业务路由。仿真结果表明,该机制能有效地降低目标业务的阻塞概率,并提高业务接入的公平性。     

基于流量分割的IP over WDM业务疏导机制研究

在IP over WDM网络的业务疏导中，针对大容量的高优先级业务接入阻塞率很高的问题，提出了一种基于 流量分割的业务疏导机制。该机制将一个业务请求的总流量分割为多个部分，然后根据光路径的传输时延来选择 一组恰当的子路径作为业务路由。仿真结果表明，该机制能有效地降低目标业务的阻塞概率，并提高业务接入的 公平性     

遗传算法在光网络动态流量重构疏导中的应用

针对当前网络的动态业务,提出动态业务流量的重构疏导方案,并给出改进的遗传算法.此算法能通过调整网络的逻辑或物理拓扑结构以适应各种动态变化的业务.实验结果表明:改进的算法能搜索到较优的结果,即添加较少的ADM和波长就可使网络继续承载所有新、旧动态业务.但是算法复杂度较高,因而消耗的时间较多.