一种基于MPLS流量工程的动态路由算法

MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题.通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法-LPK.依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差.用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性.     

支持MPLS流量工程的LER体系结构设计

文中设计了支持MPLS流量工程的标记边缘路由器LER(LabelEdgeRouter)体系结构,对显式路由计算、MPLS信令协议以及包转发机制等进行了详细讨论。LER流量工程组件通过对现有路由器结构的改造,利用合适的显式路由ER(ExplicitRoute)算法,可以在ISP骨干网上提供负载均衡,实施MPLS流量工程。     

基于MPLS流量工程的路由算法研究

简述了MPLS流量工程的网络结构、协议以及其路由技术现状。详细介绍了目前路由算法尤其是最小干涉路由算法的研究情况,分析了基于MPLS流量工程技术路由算法的优势和存在问题,指出了未来研究方向。     

MPLS的基于最小干涉的负载均衡算法研究

当MPLS网络中的业务流请求存在时间上的先后顺序时,选择一个高效的路由算法使得已存在的业务流的LSP对后续业务流的LSP路由影响最小变得很重要.在分析了常用的几种QoS保障的算法基础上,提出了一种基于最小干涉的负载均衡算法.该算法解决了MPLS网络中所有"入口/出口对"之间的业务流相互干扰的问题,为后续业务流路由预留了必要的"关键链路".     

MPLS流量工程最小干扰选路算法研究

多协议标记交换(multiprotocol label switching,简称MPLS)技术运用显式的标记交换路径(label switching path,简称LSP),使得互联网上流量工程的部署变得简单和高效.因此,LSP选路算法成为MPLS流量工程中的核心和热点问题.深入剖析了LSP选路算法中的最小干扰选路算法(minimum interference routing algorithm,简称MIRA)的关键思想,综述了对MIRA的各种改进方案,并依据其实现方案将现有主要最小干扰选路算法分为4类:关键链路的重新定位类、利用流量特征信息类、增加准入控制类和解决多服务质量受限类.在分析每类算法核心思想的基础上,阐述了各类的典型算法,讨论了每种算法的优点和适用环境,剖析了其中存在的主要问题,并对它们进行了综合对比.最后指出了最小干扰选路算法进一步的研究方向.     

一种MPLS流量工程显式路由算法

提出一种基于策略和流分类的MPLS（Multi-Protocol Label Switch）显式路由算法—PTCR（Policy and Traffic Classi-fication Routing）.算法综合考虑网络流量、资源、管理策略等要素,根据网络流量分布特征和网管策略合理配置网络资源.算法能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程.     

PLS流量工程故障恢复路径算法

提出一种适合MPLS保护切换和再路由--备份路径预有效恢复机制的备份路径优化算法.该算法引入故障说明,针对指定的保护对象计算恢复路径,同时,对链路的带宽进行分割,在链路可用带宽中指定备份路径可用带宽.通过算法优化,备份路径可以充分利用工作路径上的资源,降低带宽资源消耗,在保证网络提供连续服务能力的同时,提高网络资源的利用率,优化网络的运行性能.     

基于MPLS流量工程的约束路由的研究

约束路由的使用促进了基于MPLS的流量工程的发展和实现.简单介绍了MPLS流量工程中约束路由的技术框架,提出了在支持Diff-Serv的MPLSTE环境下实施约束路由的一种算法,使得在保证使用有效链路的同时也保证了链路的QoS.     

用于MPLS流量工程的最小延时和最小干扰路由算法

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。     

MPLS流量工程最小冲突路径算法

优化网络资源利用是Internet流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(MPLS)网络中的源-目的(SD)节点对信息,在为业务流请求选择标记交换路径(LSP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(LIP).LIP通过简单的最短路径算法定位关键链路,并将链路剩余容量、节点对之间的冲突和竞争结合起来定义链路权重,在实现网络资源高效利用的同时,降低了算法的计算复杂度.实验结果进一步验证,相对于以往算法,LIP在请求带宽拒绝率、网络带宽接收量和LSP平均路径长度等方面都比较理想.     

一种低拒绝率最小干扰路由算法

介绍经典的最小干扰路由算法MIRA及WSC,针对其在进行链路权重定位时仅考虑单个网络最大流的缺点,提出一种用以实现最小干扰路由的算法MWSC。MWSC能够考虑多个网络最大流的情况,从而准确定位关键路径。仿真实验结果表明,MWSC具有比MIRA和WSC更低的用户请求拒绝率。     

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构，路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络，提出一种新的基于路由表查找技术的分布式路由算法HDRA，该算法有效地利用历史寻径信息，加快路由寻径速度，提高网络传输性能，而且算法设计简单，易于硬件实现。     

一种新的MPLS流量工程路由算法MSMR

本文提出了一种新的用于多协议标签交换网络流量工程的动态路由算法。先前研究者们提出的MIRA等著名算法试图通过绕开关键链路而最小化不同源-目的节点对之间的干涉。但是,有些情况下,这些算法可能选择过长的路径,或在寻找关键路径时判断不准确。因而本文提出了一种新的最大化其它入出口对之间的最大流之和的启发式算法。模拟结果证明了算法在拒绝率和吞吐量方面达到了更好的性能。     

基于SDN分级分域架构的QoS约束路由算法

传统分布式的网络架构制约路由算法的创新,软件定义网络的出现为路由算法的优化提供了新思路。已有研究中,启发式算法广泛应用于服务质量路由,但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题,要么复杂度较高,要么算法性能较差,如最短路径算法。基于 SDN 分级分域架构,提出了 LC-LD 路由算法,综合时延条件和代价度量约束并在计算复杂度和算法性能之间保持平衡。仿真分析表明,LC-LD路由算法在有较低的计算复杂度的同时还有较高的服务质量路由选路性能。     

基于博弈理论的无线传感器网络融合路由

主要研究了无线传感器网络路由路径的链路质量及节点剩余能量对网络整体可靠性及能效的影响,提出了无线传感器网络数据融合可靠路由的博弈论模型。该模型的求解属于NP问题,论文还提出了一种基于节点效用进行路由选择的分布式实现算法。仿真结果表明该算法能提高网络路由路径的可靠度和能效性。     

MPLS流量工程K路径标号算法

针对多协议标签交换流量工程(MPLS-TE)提出一种有带宽保证的K路径标号算法(KPLA),该算法利用扩展标号算法计算出K条最短路径,综合考虑了链路关键度和链路最大剩余带宽的影响,进一步结合预计算和在线计算减少计算复杂度.该算法目的是避免忽视重要的非关键链路和避免选择过长的路径,提供有效的QoS保证.仿真结果表明该算法路由拒绝率低,延迟小,吞吐量大,计算速度快,是一种高效快捷的动态路由算法.     

JXTA P2P分布式事件路由改进算法研究

在分布式信息资源网络环境中,信息资源路由转发机制是分布式计算核心功能之一,P2P网络作为分布式计算采用最广泛的应用逻辑覆盖网络.将网络的小世界特性引入到JXTA P2P网络中,对其资源路由算法进行研究,从动态选取聚集节点、自适应选择种子聚集节点、设定对等体组等3方面进行改进.最后,通过模拟实验,表明改进算法的合理性和可行性.改进算法对分布式环境下自适应路由提供了一种可借鉴事件路由策略.     

Ad Hoc中基于分层结构的QoS多播路由算法

随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。     

一种面向车辆实时数据并行处理的任务调度算法

车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求。在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求。针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法。该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态。实验表明该算法能够使计算节点间的负载差异缩小到12%以内。此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性。