首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
MPLS流量工程最小冲突路径算法   总被引:1,自引:0,他引:1  
郑志梅  崔勇 《计算机学报》2007,30(6):934-944
优化网络资源利用是Internet流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(MPLS)网络中的源-目的(SD)节点对信息,在为业务流请求选择标记交换路径(LSP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(LIP).LIP通过简单的最短路径算法定位关键链路,并将链路剩余容量、节点对之间的冲突和竞争结合起来定义链路权重,在实现网络资源高效利用的同时,降低了算法的计算复杂度.实验结果进一步验证,相对于以往算法,LIP在请求带宽拒绝率、网络带宽接收量和LSP平均路径长度等方面都比较理想.  相似文献   

2.
MPLS网络中QoS路由算法研究   总被引:2,自引:0,他引:2  
论文着重研究了MPLS网络中QoS路由算法的设计问题。MPLS协议本身提供了QoS路由的机制,但有效的QoS路由算法却是其实现的保证。论文首先推导出代价函数公式,然后在此基础上提出了最小代价路由算法(LCR),根据MPLS网络节点获得的信息计算满足特定的QoS需求条件的最小代价路径。在模拟环境中,通过与SPF算法对比,此算法在保持路径利用率和平衡网络负载等方面具有明显优势。  相似文献   

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

4.
该文提出一种基于MPLS流量工程的约束路由算法—BHRA。该算法以带宽为主要约束条件,兼顾跳数约束来确定链路权重,并利用最短路径算法(SPF)来寻找权重和最小的路径。仿真实验表明与CSPFHopCount算法及MIRA算法相比该算法在网络负载均衡,限制最大链路利用率,以及LSP的请求拒绝率方面表现出更好的性能。  相似文献   

5.
一、引言在MPLS(多协议标签交换)网中,标签交换路径(LSP)是由使用标签交换来转发控制消息或数据的一组相互链接的标签交换路由器(LSR )构成的。当某些消息或数据在LSP上发生路由循环时,由于它们长期占用路由资源,造成对其他数据的路由拥挤,严重时甚至形成网络崩溃,因此要加以防止。从防止循环的角度,可将LSP分为两类:一是非融合的LSP:这是指  相似文献   

6.
应宇锋  王桢珍  王晓云 《软件》2012,33(9):74-76,80
以WLAN为代表的无线局域网技术,已成为蜂窝网络数据流量的有效分流手段.通过WLAN访问运营商的分组域业务以成为研究的热点.MPLS VPN为利用多协议标签交换技术组建的虚拟专用网,管理维护简单,安全性高且支持QoS和流量工程.负载均衡是MPLS流量工程的一项重要应用,本文通过MPLS VPN在WLAN接入分组域组网中的应用,给出了VPN的组网方式,同时提出了基于多LSP的网络优化方案,建立了相应的优化模型并研究了在实际网络中流量分配的方式.  相似文献   

7.
MPLS的带优先级的负载均衡算法研究   总被引:1,自引:0,他引:1  
在总结了MPLS的负载均衡算法的基础上,设计了两种MPLS业务量工程中的带优先的动态负载均衡算法。理论分析表明它能提高MPLS网络中数据流吞吐率及资源利用率。  相似文献   

8.
MPLS流量工程通过优化IP网络资源的使用以提高网络性能,并通过结合约束路由和面向连接的标记交换路径提供了端到端的QoS保障。该文在总结现有IPQoS主要技术的基础上,进一步论述了MPLS流量工程的主要体系结构和实现机制。并通过实验对比分析了MPLS流量工程相对于传统IGP在优化网络资源和支持显式路由LSP的优势并测试了对IP网络QoS的提升。  相似文献   

9.
在分析了常用的几种QoS保障算法基础上,给出了负载均衡模型,提出应用蚁群算法求解MPLS网络负载均衡问题。该算法融入信息素、转移概率、启发式引导函数和相似度,有效提高了搜索效率。仿真结果证明算法是有效的,显著改善了传统MPLS网络负载均衡路由算法易于导致的网络流量分布不均衡的状况。  相似文献   

10.
目前,MPLS TE的实现多使用CSPF算法选择路径,然而此算法没有考虑建立LSP时的抢占特性,因此可能会导致其它业务不必要的中断.对CSPF算法的这种缺陷进行了研究,提出了COPF算法,该算法在选择路径时,尽量减少被抢占的LSP的数量,使已建立的LSP受影响程度最小,从而选择一条使业务中断最少的路径建立LSP.在网络空闲时,COPF算法也尽量选择合理的路径使业务流量均衡分布.  相似文献   

11.
通用多协议标签交换(GMPLS)是由多协议标签交换(MPLS)发展而来,它是MPLS向光层扩展的必然产物,旨在解决多种组网技术的流量工程问题。文章介绍了GMPLS技术和路由算法的一些特征及设计目标,在此基础上重点讨论了基于GMPLS的网络各种不同的路由算法,并对各种路由算法做了简单对比。  相似文献   

12.
包玲  须文波 《计算机工程》2003,29(16):119-121
基于MPLS的VPN是当前最具发展潜力的组网技术,它为开发IP增值业务等提供了良好的技术基础,使MPLS VPN具有安全性、可扩展性,并提供了IP QoS支持。文章介绍了MPLS VPN组网,针对流量工程基于约束路由这一方面,通过改进约束条件,改善了MPLS VPN的传输性能。  相似文献   

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

14.
Multiprotocol label switching (MPLS) is a tunneling technology used in many service provider networks. The most popular MPLS-enabled application in use today is the MPLS virtual private network, MPLS VPNs were developed to operate over MPLS networks, but they can also run over native IP networks. This offers providers flexibility in network-deployment choices, improved routing system scalability, and greater reach to customers. The key element is the ability to encapsulate MPLS packets in IP tunnels.  相似文献   

15.
M2ASR——新型多径匿名源路由协议*   总被引:1,自引:0,他引:1  
针对无线Ad hoc网络通信的安全与效率问题,提出一个高效并有较好匿名能力的多径匿名源路由协议M2ASR。在DSR协议的基础上,使用标签机制,对源路由的工作过程进行了修改,实现了能够应用于大规模无线网络的多径匿名路由;并在协议中首次使用IDA算法,利用Ad hoc网络的节点转发和协议本身提供的多径性质,提高了无线Ad hoc的通信效率;从理论和仿真角度对M2ASR协议的匿名性和使用IDA算法之后所带来的效率进行了分析和总结。  相似文献   

16.
MPLSTE对传统的流量工程进行扩展,实现端到端的QoS保证,但是以流量中继为服务粒度。对流量缺乏区分服务的能力。DifIServ模型提供了区分服务,但是缺乏端到端的QoS有效路由策略。通过将MPLSTE的有效路由策略和DiffServ的区分服务相结合,引入区分服务感知的流量工程.运用带宽约束模型,在网络中实现端到端区分服务的QoS保证。  相似文献   

17.
流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程,IETF工作组提出了支持Qos路由机制的OSPF扩展(RFC2676)。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较,显示了这两种新算法相对于传统SPF算法的优越性,同时也指出了两种算法的不足。  相似文献   

18.
利用多协议标记交换MPLS(Multi-Protocol Label Switch)实施流量工程是一种具有巨大技术优势的新型技术.首先对支持流量工程的路由算法进行了分析和比较,然后对网络仿真器NS2(Network Simulator,version 2)进行扩展,实现MPLS仿真器模型.在此基础上针对不同网络拓扑和路由机制进行仿真实验,根据仿真实验的结果,对MPLS网络性能进行评估.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号