论文部分内容阅读
流量工程的问题已经研究多年,也已经提出了许多的解决方法,但较其它的解决方案相比,MPLS实施流量工程具有显著的优势。MPLS流量工程的问题最终可归结为数据流的路径确定问题,即显式路由的确立问题,所以研究流量工程动态路由算法的约束条件和目标函数,从而建立算法的数学模型和算法规则对于动态实现MPLS流量工程具有特别重要的意义。
本文首先介绍了MPLS技术及流量工程实现机制,给出了流量工程的基本概念,性能目标,实现框架。其次,阐述了当前常用的路由算法,包括非自适应路由选择算法,自适应路由选择算法和约束路由算法和多径路由算法,分析了各种典型算法的原理和优缺点。在降低全网的端到端时延和端到端丢包率的思想的指导下,联合了接入控制方法,提出了一种资源约束多径路由算法:联合接入控制的非等分多径路由算法-US-JRAC算法。在本文中,根据约束条件的不同,来控制端到端时延和端到端丢包率,从而提高了全网的QoS。US-JRAC算法引入了流量分割数组SF来实现流量的分割、多路径传输。最后,运用CPLEX优化工具,通过仿真实验验证US-JRAC算法在流量阻塞率,端到端时延和端到端丢包率三方面与传统路由方法相比,性能得到改进。同时验证了取不同参数值时US-JRAC算法的性能,以及在不同网络下的US-JRAC算法在流量阻塞率,端到端时延,端到端丢包率等三方面的性能。