首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 109 毫秒
1.
本文从路由计算方式,路由度量选择,路径优化等方面对基于约束的路由选择技术进行了研究,并给出了一个可以满足多个约束条件的路由选择算法,该算法可以在多项式时间内收敛,本文还对基于约束的路由选择技术的优点与不足进行了讨论,并提出了相应的改进措施。  相似文献   

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

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

4.
基于约束的多量度静态路由算法   总被引:2,自引:0,他引:2  
介绍了流量工程在Internet中的作用,以及流量工程中静态算法的地位,分析了当前静态路由算法研究现状并指出存在的缺点,由此提出一种新的可应用于流量工程的静态路由算法,该算法通过分析各服务质量需求,在算法运算过程中分阶段运用主次目标函数处理,从而满足流量工程中的服务质量需求,使网络资源得到充分利用,最后以编程仿真和理论推导两种方法论证了该算法的有效性、优越性。  相似文献   

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

6.
区分服务不能提供端到端的 QoS,完成端到端的 QoS 需要流量工程通过 MPLS 和基于约束的路由算法方案实现。基于路径计算算法和 LSP 类型构建了四种识别区分服务的 CBR 方案。并提出一个建议方案,为每一种区分服务等级使用不同的路由计算算法。通过模拟每对节点间的声音流量和数据流量的路径调节,评价了由以上五种识别区分服务的 CBR 方案所达到的 QoS,结果显示建议方案能够为每一类流量提供更好的 QoS。  相似文献   

7.
基于宽带的单路径LSP流量工程路由选择算法   总被引:1,自引:0,他引:1  
从算法的触发、LSP头端节点和尾端节点的确定、算法模型等几方面出发,提出并实现了一种基于带宽的单流量工程路由选择算法,并通过仿真实验证明了该算法的可行性和优越性。  相似文献   

8.
研究IP网络中带宽约束和时延约束条件下的路径选择问题,提出基于业务量工程的带宽约束和时延约束的服务质量路由算法.通过计算机仿真,比较SPF,SDPF和SEDPF三种算法在相同的物理网络拓扑结构、不同的链路带宽资源下的性能.结果表明,在链路带宽不均衡情况下SEDPF算法具有优势。  相似文献   

9.
由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.  相似文献   

10.
为了提高ZigBee网络的路由效率,降低节点能耗,提出一种基于节点移动性的路由选择策略.ZigBee网络同时支持基于地址分配的分层路由和基于路由请求的路由方法.该策略根据网络中节点移动性的变化,自适应选择路由方法.节点通过自身邻居参数改变识别位置变化,避免了网络中额外的数据传输流量.经仿真测试,相对于原有的单一方法路由方案,基于节点移动性的路由选择策略具有更高的路由效率,提升了ZigBee网络的路由性能.  相似文献   

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

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

13.
As a promising approach to improve network reliability,proactive failure recovery (PFR) re-routes failure affected traffic to backup paths without waiting for the completion of IP routing convergence.However,the failure affected traffic may cause congestion if it is not carefully allocated over the backup paths according to their available capacity.A post failure traffic engineering (PostTE) scheme is proposed to balance the load in the PFR scheme.Loop-free backup paths are prepared in advance to cover all ...  相似文献   

14.
随着局域网的普及,局域网互连技术成为目前计算机网络应用的关键技术这一,在局域网互连环境中,有效的路径选择算法不仅可以保证报文的可靠传输,而且能够提高传输效率,减少网络阻塞和传输延迟,本文将对NetWare环境下所采用的网络互连协议,寻址机制及路径选择算法进行详细分析,并讨论RIP、NLSP、OSPF等路由协议的性能及所适应的互连网环境。  相似文献   

15.
为解决软件定义网络(SDN)中的流量工程(TE)问题,提出了一种深度强化学习路由(DRL-Routing)算法.该算法使用较全面的网络信息来表示状态,并使用一对多的网络配置来进行路由选择,奖励函数可以调整往返路径的网络吞吐量.仿真结果表明,DRL-Routing可以获得更高的奖励,并且经过适当的训练后,能使各交换机之间获得更优的路由策略,从而增大了网络吞吐量,降低了网络延迟和数据丢包率.  相似文献   

16.
Usually multiple quality of service (QoS) guarantees are required in most multicast applications. This paper presents a multiple con-straints algorithm for multicast traffic engineering in mobile ad hoc networks (MANET). The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm (MQMGA). The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stabilitv in dvnamic mobile networks.  相似文献   

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

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