一种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算法具有优势。