支持DiffServ的流量工程体系中最小化抢占的路径选择策略

在支持具有不同优先级和不同QoS需求的多业务网络中,抢占是带宽分配和管理的有效策略,但抢占也对网络造成了振荡。在路由策略中引入抢占信息可最小化重路由,提高网络的稳定性。本文在分析MPLS网络现有路径选择策略和抢占策略的基础上,提出一个最小化抢占的带宽约束路径选择算法。其基本思想是在路径选择中考虑低优先级LSP的资源预留信息,在链路开销函数中引入抢占信息即将被抢占的带宽和将被影响的最高优先级。我们的算法能在最小化抢占和重路由的同时实现负载均衡,有效地改善全局网络性能。     

支持DiffServ的流量工程体系中的抢占策略

在支持具有不同优先级和不同QoS需求的多业务网络中，抢占是带宽分配和管理的有效策略。重点介绍了支持Diffserv的流量工程体系中的抢占问题，包括抢占策略的分类、信令实施以及抢占算法描述，并讨论了抢占与路由的结合问题。     

MPLS网络中的自适应接入抢占策略

本文提出了一种在MPLS网络中进行自适应接入控制的抢占策略.该策略通过对已接入的低优先级LSP的QoS的降级来保证新接入的高优先级的LSP的接入请求.在进行降级时考虑了被降级的LSP的优先级、释放的带宽资源和LSP的降级比例.仿真结果表明,该抢占策略能提高网络的带宽利用率,减少LSP被重路由的代价.     

弹性光网络中面向任播业务的节能路由算法

为提高数据中心间光互联网络的能效,面向任播业务提出一种具有业务持续时间感知的混合路径传输节能路由算法.为了减少新建光路和工作元器件数量,优先采用单路径传输;若业务阻塞则以传输能耗最小化为目标进行多路径传输.除此之外,引入基于频谱预留的业务疏导策略来降低保护带宽和光收发器的开销.仿真结果表明:与传统节能路由算法相比,所提算法在显著降低网络能耗的同时,有效避免了业务阻塞率的过度增加,实现了网络能耗与性能的平衡.     

直接互连结构中支持优先级业务的自适应路由算法

直接互连结构(Direct Interconnection Network,DIN)具有较好的分布式特性逐渐作为可扩展数据交换结构的核心。在数据交换应用中支持服务质量(Quality of Service,QoS)是一个重要的指标。为此,该文捉出了在DIN结构中支持公平带宽分配和支持优先级业务的路由算法。考虑到在这类结构中路由机制和交换单元的调度策略之间存在紧密联系,该文结合路由机制和调度策略,提出了一种直接互连结构巾支持优先级业务的自适应路由(PrioritySupporting Adaptive Routing,PSAR)算法。该路由算法可公平分配输出带宽给各个输入端口,同时支持优先级业务。仿真实验验证了公平分配输出带宽和对优先级业务的支持。     

一种用于混合通信网机会式路由选择算法

传统的路由协议都是针对特定的有线或无线网络,仅仅考虑路由的建立过程、路由建立过程中的收敛速度、路由维护的网络开销及路由动态更新时环路的避免等性能。将其用于有线无线混合传输网络会导致较低系统性能。机会式路由选择算法综合分析了无线链路状态和网络时延的影响,得出了各路径优先级的计算表达式,在路由选择时根据各条路径的优先级来选择路由。仿真结果表明,与传统路由算法相比较,该算法能够提高系统吞吐量和减少系统传输时延。     

最小化路径代价和流量均衡模型及算法

流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点.为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型.在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法.在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%.     

MANET中一种新的基于节点位置的按需路由算法

移动Ad hoc网络(MANET)是一种由无线移动主机/节点组成的动态自治网络.在MANET中进行有带宽保证的按需路由选择具有重要意义.本文提出一种新的按需路由算法LABGR(Location Aided Bandwidth Guaranteed Routing).LABGR以节点当前位置信息为基础,在路由选择过程中把路径稳定性和节点能量受限问题结合起来,采用受限扩散路由方法,利用多种机制避免在全网中进行扩散,限制路由请求过程中被影响的节点数目,有效提高了路由请求效率并且保证了链路带宽.本文还对LABGR算法特性进行了深入分析.     

基于并行排队策略的天基光网络接入选择算法

针对卫星光网络接入选择算法不够灵活高效的问 题,研究了天基光网络中基于并行排队策略(PQS,parallel queuing strategy)的 动态在线式接入选择算法。分析接入选择问题的约束条件并建立数学模型,在 排队模型的基础上增加动 态优先级策略dps(dynamic priority strategy),实现不同优先级任务的区分服务;通过引 入时间敏感因子实现对不同优先级任务等待 时延区分度的调节,避免低优先级任务一直被高优先级任务抢占的问题;通过增加PQS使调 度 方案得到全局优化,缩短任务等待时延。仿真结果表明,本文算法将等待时延降低 30%左右,有效提升了接入调度的灵活和高效性。     

IP over WDM 网络集成动态路由算法研究

提出了一种IP over WDM网络中有带宽保证的集成动态路由算法，称之为最大开放容量路由算法，它充分考虑了IP层和光层的拓扑和资源利用信息，能保证路径的带宽，算法可以决定：（1）是否将一个到达的请求路由到已经存在的拓扑上，还是重新建一条波长路径；（2）如果在已经存在的IP层路由，计算最佳路径。（3）如果要创建新的波长交换路径，就决定选用哪些中间路由器，并计算最佳路径，性能目标是在不需要任何网络资源的将来可得性先验知识的情况下容纳尽可能多的连接请求，仿真结果显示，本算法在给定的性能尺度（如被拒绝的连接请求数量）上和集成最小跳数算法比较效果明显。     

OBS网络中基于优先级与参数可调的偏射路由算法

为了保证OBS网络中不同优先级业务的服务质量和解决偏射算法在偏射控制上的问题,提出一种基于优先级与参数可调的偏射路由算法.该算法通过设置可调参数“偏射概率”来控制冲突突发包的偏射,并从可调丢包率和偏射路径长度意义上寻找最佳偏射路由.当冲突发生时,分割优先级低的突发包,并将分割突发包偏射到空闲的链路上;在空闲的链路中选择...     

基于增强学习的协作主动路由信息交换机制

分组交换网是当今全球通信基础设施的重要部分，IP网络终将与其他网络相互融合，演化成为新一代网络技术，现有路由协议的实现是单一的，并且将数据库、最优路径计算和网络状态分发机制捆绑在一起。主动路由选择是一个把上述困难作为目标的新路由选择策略。主动路由选择机制被设计用来提供基于用户服务模式的路由选择。本文提出了一种基于增强学习的协作主动路由信息交换机制，主动路由代理获悉网络基础结构不同属性的当前状态，并在这个基础上建立和维护路由表，实现主动路由选择机制。     

弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略

针对虚拟环境下底层网络中光纤的概率性故障,传统的100%保护至少需要配置一条保护路径,造成资源冗余度高和虚拟网络请求接受率低的问题,该文提出一种基于安全性感知的差异化虚拟光网络的映射(SA-DVNM)策略,在链路发生故障时为差异化虚拟网络请求提供安全保证。在SA-DVNM策略中,设计了一个综合考虑物理节点对之间跳数和相邻带宽大小的节点权重式避免链路映射过长,并提出路径频谱资源使用均衡的链路映射机制,最小化瓶颈链路的数量。当单路径传输失败时,SA-DVNM策略设计允许路径分割的资源分配机制,为保障时延敏感业务的安全性,SA-DVNM策略在路由选择中设计了基于时延差优化的多路径路由频谱分配方法。仿真结果表明该文所提策略在概率故障环境中能够降低带宽阻塞率,提高频谱资源利用率和虚拟光网络接受率。     

无线 Mesh 网络中多路径路由算法的研究

针对无线 Mesh 网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入多 QoS 路由代价函数,有效地实现多路径的选择;通过提供多 QoS 保障,使算法具有较高的求解效率,避免了单径路由的不稳定等特点.实验结果表明,IDSR 算法在无线 Mesh 网络的路由中具有更好的 QoS 性能.     

面向多优先级的绿色路由算法的研究

针对IP over WDM网络,提出一种面向多优先级的绿色路由算法,对网络传送的业务进行QoS等级划分。对不同优先级的业务,制定不同的路由选择标准,综合考虑业务的QoS要求和网络功耗优化问题。仿真结果表明,与普通绿色路由算法相比,该算法在低负载时可以减少约40%的时延和52%的物理跳数,同时节能效果也优于普通绿色路由算法。     

QoS约束的链路故障多备份路径恢复算法

链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的QoS需求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化目标,以业务的QoS需求为约束,建立故障恢复问题的数学模型,提出一种QoS约束的链路故障多备份路径恢复算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的QoS约束的k最短路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在NS2环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量QoS满足率,且QoS约束条件越强,相较于其它算法优势越明显。     

WDM 网络中基于优先级的多任务波长路由分配算法

提出了一种在WDM网络中基于优先级的多任务波长路由分配算法。算法设计旨在提高光网络资源的利用率、降低网络请求阻塞率。分析了任务请求的路由类型以及负载容量对请求优先级划分的影响方式,给出了网络请求优先级划分策略,结合网络的实时状态提出了一种基于优先级的多任务波长路由分配算法。仿真结果表明,该算法相比现有算法降低了网络请求阻塞率,提高了资源利用率。     

面向多优先级的绿色路由算法的研究北大核心CSCD

针对IP over WDM网络,提出一种面向多优先级的绿色路由算法,对网络传送的业务进行QoS等级划分。对不同优先级的业务,制定不同的路由选择标准,综合考虑业务的QoS要求和网络功耗优化问题。仿真结果表明,与普通绿色路由算法相比,该算法在低负载时可以减少约40%的时延和52%的物理跳数,同时节能效果也优于普通绿色路由算法。     

针对有限TCAM的SDN网络灵活局部路由故障恢复

在软件定义网络中,使用大量的备份路径的转发规则会频繁地在交换机上进行数据流驱动,会增加带宽需求和处理延迟。对此,开发一组问题优化模型,可最小化备份路径所需的额外规则和带宽数量。由于该问题的计算复杂性,设计两个启发式算法计算备份路径:前向局部路由(FLR)和后向局部路由(BLR),从而提高TCAM和带宽的使用效率,并基于网络状态采用FLR和BLR设计了灵活自适应故障恢复框架。最后,通过在Internet 2网络拓扑上的仿真实验,显示所提算法在故障数据的抑制上要优于选取的对比算法,验证了算法性能优势。     

软交换交换机的路由选择策略与算法实现

本文主要介绍了软交换呼叫处理中的路由选择策略与选路算法，简要介绍了软交换中存在的各种路由，描述了路由组与路由、路由与子路由、路由与IP对端之间的关系，分析了按优先级选路及按百分比选路的策略，最后给出了按优先级选路及按百分比选路的算法及其实现流程。