首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于传统IP路由协议的流量控制方法可降低系统复杂度并同时降低运营成本。提出一种新的基于传统路由协议的流量控制方法。该方法首先根据特定准则计算各连接的权值,然后根据一种改进的最短路径选择策略确定路径。还提出一种动态需求下的权值调整策略。实验结果显示,在网络流量需求改变时,只需调制部分连接的权值即可达到和最佳路由相近的性能.从而可大大降低因权值调整产生的负载。  相似文献   

2.
流量工程是应对互联网规模和流量高速增长的必要方法,高效的流量工程受限于流量矩阵的测量和已有路由设备转发能力.结合上述挑战提出了基于大流调度的二维路由流量工程方案,建立了描述二维路由大流调度问题的数学优化模型,使用改进的随机取整算法求得问题的近似解.实现了基于Quagga的二维路由大流调度的原型系统,使用扩展链路状态通告下发路由决策信息.真实实验证明,系统能够实现大流的快速调度.仿真实验结果表明,基于二维路由的大流调度明显优于基于传统一维路由方式的大流调度,并且前者能够达到接近最优的调度结果.真实实验和仿真实验证明,该方案不仅仅实现了更为细粒度的流量调度,而且具有更好的可扩展性以及更低的转发流表开销.  相似文献   

3.
王学军  曹敏 《河南科学》2007,25(4):640-643
通过对MPLS中流量工程的约束路由算法进行分析,给出实际实现,并完成了几种关于MPLS流量控制算法在静态和动态的不同模型下仿真比较分析,从而说明流量工程的约束路由算法是解决网络瓶颈的较理想的流量控制算法.  相似文献   

4.
MPLS流量工程中基于约束的路由选择技术研究   总被引:3,自引:0,他引:3       下载免费PDF全文
在介绍MPLS流量工程基本概念的基础上,对流量工程的核心技术——基于约束的路由选择进行了系统的研究,并重点对基于约束路由研究的难点、计算方式、度量参数的选择作了深入的探讨,结合存在的问题,提出了今后基于约束路由可能的发展方向。  相似文献   

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

6.
基于流量特征的动态最小干扰流量工程选路算法   总被引:1,自引:0,他引:1  
提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...  相似文献   

7.
对多协议标记交换网络中实现流量工程的路由算法进行了研究,提出两种TE(流量工程)路由算法.一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法;另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法.最后,对两种算法进行了仿真.结果表明,两种算法能在一定程度上避免对部分链路的过度使用,起到均衡负载分布的作用.  相似文献   

8.
MPLS网络流量工程中的动态在线路由算法   总被引:2,自引:1,他引:1  
提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.  相似文献   

9.
This paper investigates the wavelength efficiency of failure protection based on rerouting in wave-length-routed optical networks. In order to study the impacts of different traffic pattern over the efficiency, a parameter, wavelength reusability ρ, is introduced as an evaluation criterion. Performance of different failure protection methods and the imfluence of different muting schemes over the performance are investigated. The muting and wavelength assignment problem involved in failure protection is formulated as integer linear programming problem, relevant heuristic optimization algorithms are also developed, numerical results are presented and discussed in detail.  相似文献   

10.
用于业务流设计的一种多Agent模型   总被引:1,自引:1,他引:1  
在中国高速信息示范网业务流设计(CTES)中,为了解决用户任务的达成问题,提出了一个用于业务流设计的多Agent模型--TEMAM,该模型分为任务分派和任务达成层两层,分别由多个任务分派Agent和多个任务达到Agent组成,使用户任务的达成更加智能和简化,用户任务的达达采用规则的形式进行匹配,规则的多少和匹配的方式由用户进行定制,克服了用户任务达成不灵活的缺陷,详细给出了TEMAM模型的框架、通信原语及通信方式,最后出了应用实例。  相似文献   

11.
基于 MPL S的 Internet流量工程是有关 Internet的研究的新的课题。为了适应于 Internet中的新的应用的出现和网络规模的进一步扩大 ,必须在 Internet主干网中实施流量工程。基于 MPLS的流量工程是被研究人员和业界认可的 Internet流量工程的主要形式。论述了基于 MPLS的 Internet流量工程的发展及组成部分 ,并讨论了在Internet主干网中路由选择的相关问题  相似文献   

12.
合理、准确的工程预算与前期情报资料收集是做好投标报价的基础,成本估算是投标报价的关键,报价策略决定最终报价定位,适当的报价技巧运用是决定能否中标和取得期望经济效益的手段。  相似文献   

13.
The pheromone-based ant routing algorithm is a distributed routing algorithm with good scalability and robustness. A 2-D cellular automata (CA) model of the computer network was presented to analyze the algorithm. The results show that the procedure of establishing a stable route is self-organized towards the attractive peculiar state, and the duration of time for the routing establishment is power-law distributed. A practical ant routing protocol over an IP network was also presented, and two simulations were done to compare the performance dynamic and the load balancing performance between this protocol and the open shortest path first (OSPF) protocol. The results show that the ant routing protocol out-performs OSPF in these aspects.  相似文献   

14.
MPLS中的流量工程   总被引:1,自引:0,他引:1       下载免费PDF全文
流量工程是在网络流量不断增大的情况下平衡网络流量,减少网络拥塞,优化网络性能的主要技术。MPLS支持灵活的路由选择方法,非常适合于流量工程的实现。首先介绍了流量工程的基本概念、目标及其发展,重点对在MPLS网络中用RSVP建立流量工程路径的方法进行了说明,最后对在实现流量工程中需要解决的一些问题进行了探讨。  相似文献   

15.
基于流量类型的多媒体传感器网络QoS选路算法   总被引:1,自引:0,他引:1  
无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务.分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络QoS分层蚂蚁选路算法,为网络中的各类流量选择满足各自主QoS需求的路由,合理利用网络资源,提高网络性能;仿真结果表明该方法能够为多媒体传感器网络中的多种流量提供较好的QoS保障;同时,针对分层拓扑结构所采用的分层蚂蚁选路减小了算法的运算空间,对于连接复杂的大规模网络具有实际意义.  相似文献   

16.
随着Internet规模的不断扩大,网络上的业务流量日益增多,并具有很强的突发性和不可预测性。加何管理和协调各种业务的流量负载以避免拥塞是当前研究的一个热点问题,这也使得流量工程(Traffic engineering)在Internet中的作用越来越重要。流量工程主要考虑对网络性能进行优化,其目标是有效而可靠地运行网络,同时优化网络资源的使用。MPLS(多协议标签交换)具有很多适合于缓解拥塞和平衡负载的特点,它的提出和发展为流量工程的实施开辟了一条崭新的道路。主要针对MPLS和流量工程相关的问题进行探讨,分析了如何利用MPLS来实施流量工程。  相似文献   

17.
流量工程中一种权重配置动态路由选择算法   总被引:1,自引:1,他引:0  
提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.  相似文献   

18.
网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.  相似文献   

19.
使用实际可变旅行时间风险度量方法,考虑了旅行时间长短与旅行时间波动性两方面因素对路径选择行为的影响,并建立了存在自行车流的混合交通流网络交通平衡分析模型.该模型能恰当地描述机动车驾驶者对劣化出行路段的筛选行为,再现网络交通流趋于实际可变旅行时间风险度量下的交通平衡过程.实例研究表明:通过单幅道路自行车与机动车使用空间组织优化,在保障自行车交通出行者安全的同时,能提高25%以上的交通效率.  相似文献   

20.
MPLS网络中支持Diffserv流量工程的抢占算法   总被引:1,自引:0,他引:1  
通过对MPLS网络中支持Diffserv流量工程的抢占策略的分析,基于抢占策略包括LSP的数目、LSP的优先级和抢占带宽三个主要抢占准则的思想,提出了一种优化的启发式算法。该算法基于回溯法的原理求解NP完全问题。仿真结果表明,与其它算法相比,该算法表现出更高的求解准确度,求解时间复杂度相当,适合实际的大规模网络的应用。此外,本文也考虑了在抢占策略下的路由方法。  相似文献   

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

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