共查询到16条相似文献,搜索用时 78 毫秒
1.
本文从路由计算方式,路由度量选择,路径优化等方面对基于约束的路由选择技术进行了研究,并给出了一个可以满足多个约束条件的路由选择算法,该算法可以在多项式时间内收敛,本文还对基于约束的路由选择技术的优点与不足进行了讨论,并提出了相应的改进措施。 相似文献
2.
针对MPLS流量工程,提出了一种新的路由选择算法:最小竞争路由算法,目的是为了提高网络资源的利用率,使之能够接受尽可能多的路由请求.在选择路径时,算法同时考虑到了最大流零流边对最大流的影响以及MPLS网络中各出口-入口对之间带宽资源的竞争.仿真结果表明,与参与测试的算法相比,最小竞争路由算法能够接受更多的路由请求. 相似文献
3.
通过对MPLS中流量工程的约束路由算法进行分析,给出实际实现,并完成了几种关于MPLS流量控制算法在静态和动态的不同模型下仿真比较分析,从而说明流量工程的约束路由算法是解决网络瓶颈的较理想的流量控制算法. 相似文献
4.
对多协议标记交换(MPLS)流量工程的重路由算法进行改进,采用“边建边拆”的思想,提出一种更合理的重路由算法.新算法在一定程度上克服了原MPLS流量工程重路由机制的各种缺陷. 相似文献
5.
MPLS是现代IP骨干网络技术,流量工程是合理使用网络资源保障QoS的关键,在综述了MPLS应用于流量工程和QoS路由的基础上,提出了MPLS QoS路由的混合算法,并介绍了Qos的研究方向. 相似文献
6.
随着Internet规模的不断扩大,网络上的业务流量日益增多,并具有很强的突发性和不可预测性。加何管理和协调各种业务的流量负载以避免拥塞是当前研究的一个热点问题,这也使得流量工程(Traffic engineering)在Internet中的作用越来越重要。流量工程主要考虑对网络性能进行优化,其目标是有效而可靠地运行网络,同时优化网络资源的使用。MPLS(多协议标签交换)具有很多适合于缓解拥塞和平衡负载的特点,它的提出和发展为流量工程的实施开辟了一条崭新的道路。主要针对MPLS和流量工程相关的问题进行探讨,分析了如何利用MPLS来实施流量工程。 相似文献
7.
基于流量特征的动态最小干扰流量工程选路算法 总被引:1,自引:0,他引:1
提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算... 相似文献
8.
基于宽带的单路径LSP流量工程路由选择算法 总被引:1,自引:0,他引:1
从算法的触发、LSP头端节点和尾端节点的确定、算法模型等几方面出发,提出并实现了一种基于带宽的单流量工程路由选择算法,并通过仿真实验证明了该算法的可行性和优越性。 相似文献
9.
区分服务不能提供端到端的 QoS,完成端到端的 QoS 需要流量工程通过 MPLS 和基于约束的路由算法方案实现。基于路径计算算法和 LSP 类型构建了四种识别区分服务的 CBR 方案。并提出一个建议方案,为每一种区分服务等级使用不同的路由计算算法。通过模拟每对节点间的声音流量和数据流量的路径调节,评价了由以上五种识别区分服务的 CBR 方案所达到的 QoS,结果显示建议方案能够为每一类流量提供更好的 QoS。 相似文献
10.
介绍了MPLS流量工程技术的基本原理,详细分析和比较了支持MPLS流量工程的两种标记分配协议——资源预留协议(RSVP)扩展和路由受限的标记分配协议(CR-LDP)。 相似文献
11.
MPLS网络流量工程中的动态在线路由算法 总被引:2,自引:1,他引:1
提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能. 相似文献
12.
李燕梅 《云南民族大学学报(自然科学版)》2007,16(3):270-273
简述了MPLS流量工程的网络结构、协议以及其路由技术现状.介绍了目前基于MPLS流量工程的路由算法研究情况,分析了基于MPLS流量工程技术路由算法的优势和存在问题,指出了未来研究方向. 相似文献
13.
流量工程是在网络流量不断增大的情况下平衡网络流量,减少网络拥塞,优化网络性能的主要技术。MPLS支持灵活的路由选择方法,非常适合于流量工程的实现。首先介绍了流量工程的基本概念、目标及其发展,重点对在MPLS网络中用RSVP建立流量工程路径的方法进行了说明,最后对在实现流量工程中需要解决的一些问题进行了探讨。 相似文献
14.
对多协议标记交换网络中实现流量工程的路由算法进行了研究,提出两种TE(流量工程)路由算法.一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法;另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法.最后,对两种算法进行了仿真.结果表明,两种算法能在一定程度上避免对部分链路的过度使用,起到均衡负载分布的作用. 相似文献
15.
流量工程中一种权重配置动态路由选择算法 总被引:1,自引:1,他引:0
提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证. 相似文献
16.
简述了MPLS(多协议标签交换)和MPLS流量工程的基本原理,提出了流量工程实现的思路和流程;在以RSVP TEDaemonforDiff servoverMPLSunderLinux软件包构建的MPLS实验平台上,设计了一个基于MPLS流量工程的流量保护自动处理机———实现了自动重路由、自动流量切换,以及自动弹性恢复。 相似文献