一种基于MPLS TE的改进路由算法

介绍了MPLSTE的基本原理,在此基础上提出改进算法,仿真结果表明,改进算法在一定程度上改善了网络资源的利用情况,避免了网络拥塞,达到了负载均衡的目的.     

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

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

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

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

一种多目标优化路由算法

在网络运行策略和路由算法的设计中,路径评价标准是一个关键问题。由于网络运行策略有着多方面性能的要求,如何同时实现多个性能目标的优化是当前研究的一个难点。本文基于多目标网络评价策略提出了一种对业务传输路径进行综合性能评价的通用方法,该方法综合考虑了网络整体性能、用户QoS要求等多维目标,并可根据各业务要求灵活运用策略选择路径。经模拟仿真实验验证,该方法算法简单,易行,具有实用价值。     

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

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

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

提出了一种MPLS流量工程中新的保证带宽的动态路由算法。传统的算法如SPF(Shortest Path First)算法、WSP算法（Widest Shortest Path）等都没有利用业务分布或入出路由器对（Ingress-Egress Pairs）的信息,可能导致严重的网络资源使用不充分的问题。该方法分两步：①离线路由,基于业务分布和日常统计的静态研究;该阶段能充分利用网络资源,有助于在线路由阶段动态路径的选择及避免拥塞;②根据第①步的结论及实际的网络状态,在线路由。重点针对在线路由提出了一种新的动     

一种快捷的MPLS网络负载均衡动态路由算法

针对MPLS网络引入了一种快捷的有带宽保证的负载均衡动态路由算法（FDRA）,该算法通过提出预期负载的概念和链路上的剩余容量来定义链路的成本,然后采用以链路成本为基础的最短路径算法选路,使得网络快捷地建立尽可能多的有带宽保证的路由,并且使这些路由均衡地通过网络。在与其他算法相比较中,该算法在业务请求拒绝率和重路由性能方面有更好的表现,特别是路由的建立时间快捷。     

一种满足流量工程要求的动态约束路由算法

流量工程是提高网络性能的关键技术之一，而基于MPLS技术的约束路由是实现流量工程的新手段。在分析目前动态约束路由算法基础上，提出了一种新的动态约束路由算法TERA，该算法的目标是在满足带宽的基本约束下，获得较高吞吐量的同时实现网络负载平衡。文中给出了算法的数学模型，对算法进行了分析和描述，给出了相应的仿真实验结果和结论。     

用MPLS实现的可伸缩Web请求路由

对相关Web分配器技术进行分析，并提出一个新颖的构架来改进在服务器和缓存集群中Web请求路由，MPLS方案利用应用层信息到第二层标签以提高复杂的请求路由功能，而不会发生TCP连接终止瓶颈。需要客户端代理服务器参与为客户请求申请到合适的标签，可用off-the-shelf MPLS交换去执行分配。允许分配器执行一些关健功能实现可伸缩性。     

基于MPLS TE的多光纤带宽适配算法

针对多光纤链路的光网络,提出了三种带宽适配算法,以更有效地管理相邻设备之间的多根光纤,从而减少光纤使用成本和管理复杂度.根据多光纤链路的剩余带宽特性,提出了三种算法的基本思想,然后在基于多光纤链路的MPLS网络中利用LCRA算法来验证三种算法的性能.三种算法在实现负载均衡、提高网络资源利用效率的同时各有其适用场合.仿真结果表明MFA算法有更低的请求拒绝率,更有利于带宽较小的业务的适配；而BFA和FFA算法更利于带宽较大的业务的适配,但请求拒绝率较高     

一种基于MPLS流量工程的QoS保证路由算法

随着因特网流量的快速增加和对服务质量要求的不断提高,基于MPLS流量工程的QoS路由算法成为业界研究的重点。文章介绍了MPLS流量工程的工作机制和原理,在传统的Dijkstra算法的基础之上,提出了一种新颖的基于遗传优化的QoS保证的路由选择算法,同时配置一批LSP,并克服了一条一条配置时的先占先优的“顶端优势”。最后的仿真实验说明了算法在优化网络资源、平衡网络负载中是有效的和实用的。     

基于MPLS网络的选播QoS路由算法

提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。     

一种MPLS流量工程动态路由选择算法

MPLS网络中,允许在网络的入口和出口之间建立多条LSP来分担流量。MPLSTE的关键问题是LSP的分布优化问题针对这一特性,本文提出一种基于遗传算法的求解方法,仿真结果表明,该算法是有效且切实可行的。     

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

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

一个新的基于度约束的组播路由算法

论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。     

一种基于新型优化算法的多播路由选择方法

遗传算法、蚁群优化算法已在多播路由优化问题中得到了广泛应用,但由于算法本身的缺陷,二者在具体应用时都存在着时间性能与优化性能之间的矛盾。论文将遗传算法与蚁群优化算法二者合成,优势互补。仿真实验表明,应用这种算法于多播路由问题,可以得到比现有启发式算法更好的结果。     

基于蚂蚁网络的一种QoS选路新算法

选路技术是保证网络QoS的一个重要因素。基于蚂蚁网络的QoS选路算法,来源于蚂蚁群落的生物行为特性。这种选路技术存在蚂蚁群数量过多、控制复杂的问题。文中提出了基于较大带宽的业务流呼叫驱动人工蚂蚁发射的新算法,以减少网络中蚂蚁的数量,并使用可后退的、智能型的选路算法,确保较高的呼叫成功率。