共查询到16条相似文献,搜索用时 78 毫秒
1.
2.
3.
随着因特网流量的快速增加和对服务质量要求的不断提高,基于MPLS流量工程的QoS路由算法成为业界研究的重点。文章介绍了MPLS流量工程的工作机制和原理,在传统的Dijkstra算法的基础之上,提出了一种新颖的基于遗传优化的QoS保证的路由选择算法,同时配置一批LSP,并克服了一条一条配置时的先占先优的“顶端优势”。最后的仿真实验说明了算法在优化网络资源、平衡网络负载中是有效的和实用的。 相似文献
4.
本文提出了一种新的用于多协议标签交换网络流量工程的动态路由算法。先前研究者们提出的MIRA等著名算法试图通过绕开关键链路而最小化不同源-目的节点对之间的干涉。但是,有些情况下,这些算法可能选择过长的路径,或在寻找关键路径时判断不准确。因而本文提出了一种新的最大化其它入出口对之间的最大流之和的启发式算法。模拟结果证明了算法在拒绝率和吞吐量方面达到了更好的性能。 相似文献
5.
冯元勇 《计算技术与自动化》2000,19(3):96-99
本文在分析传统流量拥塞控制算法机理及特点的基础上,提出了一种新的流量分配算法,该算法将两节点间链路时延作为线路物理特性、网络流量状况及节点处理能力等网络状态的概括,作为流量分配控制的动态因素,参与加权排队模型。链路状态的发布是在节点空闲时进行的,邻近节点可通过记录最近通信时间间隔(时延)作为衡量线路质量好坏的依据。最后,本文对该算法作了简单的性能分析。 相似文献
6.
MPLS网络中,允许在网络的入口和出口之间建立多条LSP来分担流量。MPLSTE的关键问题是LSP的分布优化问题针对这一特性,本文提出一种基于遗传算法的求解方法,仿真结果表明,该算法是有效且切实可行的。 相似文献
7.
8.
提出一种基于策略和流分类的MPLS(Multi-Protocol Label Switch)显式路由算法—PTCR(Policy and Traffic Classi-fication Routing).算法综合考虑网络流量、资源、管理策略等要素,根据网络流量分布特征和网管策略合理配置网络资源.算法能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程. 相似文献
9.
提出了一种MPLS流量工程中新的保证带宽的动态路由算法。传统的算法如SPF(Shortest Path First)算法、WSP算法(Widest Shortest Path)等都没有利用业务分布或入出路由器对(Ingress-Egress Pairs)的信息,可能导致严重的网络资源使用不充分的问题。该方法分两步:①离线路由,基于业务分布和日常统计的静态研究;该阶段能充分利用网络资源,有助于在线路由阶段动态路径的选择及避免拥塞;②根据第①步的结论及实际的网络状态,在线路由。重点针对在线路由提出了一种新的动 相似文献
10.
在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后,提出了一种基于带宽和时延的流量工程动态路由选择算法,并通过实际仿真,验证了该算法的有效性和便利性。 相似文献
11.
12.
在网络中实施业务量工程非常重要,其目的是使网络中的资源利用更加平衡。据此提出了一种动态路由算法,引入“网络负载平衡度”的概念,用来描述网络中各条链路上的剩余带宽可用率相对于其平均值的偏离程度,并作为实施路由选择的一个关键性指标。仿真结果表明,相对于传统的最短路径优先路由算法,当网络重载工作时,该算法可以增加网络吞吐量,延缓阻塞的发生。 相似文献
13.
一种基于动态负载均衡的路由算法 总被引:1,自引:0,他引:1
传统IGP仅基于最短路径算法来为数据流选择传输通路,对数据流的需求以及网络资源的动态变化未加以考虑,因此不具备均衡网络负载的能力。文中通过分析IGP的局限性,提出基于动态负载均衡的DLB-OSPF路由算法。该算法依据数据流的带宽需求和网络资源的使用状况来进行路由选择,并通过有效手段将数据流更合理地分配到能满足传输需求的链路上。经过示例分析表明,该算法不仅能减少网络拥塞,并且提高了网络资源利用率。 相似文献
14.
基于神经网络的动态路由选择算法 总被引:2,自引:1,他引:2
在分析了网络中基于QoS组播路由问题的基础上,文章给出了基于Hopfield神经网络的动态路由选择算法的模型。仿真研究表明该算法具有良好的分布特性和智能决策能力,此方案不仅保证了带宽、端到端延时和延时抖动,优化了路由树的代价,而且有效地控制了算法的复杂性,是一种快速动态组播路由算法,能实现全局网络资源利用的优化,容易扩展到大型网络中应用。 相似文献
15.
姚婕 《计算机技术与发展》2005,15(1)
传统IGP仅基于最短路径算法来为数据流选择传输通路,对数据流的需求以及网络资源的动态变化未加以考虑,因此不具备均衡网络负载的能力.文中通过分析IGP的局限性,提出基于动态负载均衡的DLB-OSPF路由算法.该算法依据数据流的带宽需求和网络资源的使用状况来进行路由选择,并通过有效手段将数据流更合理地分配到能满足传输需求的链路上.经过示例分析表明,该算法不仅能减少网络拥塞,并且提高了网络资源利用率. 相似文献