论文部分内容阅读
流量工程的问题已经研究多年,也已经提出了许多的解决方法,但较其它的解决方案相比,MPLS实施流量工程具有显著的优势。MPLS流量工程的问题最终可归结为数据流的路径确定问题,即显式路由的确立问题,所以研究流量工程动态路由算法的约束条件和目标函数,从而建立算法的数学模型和算法规则对于动态实现MPLS流量工程具有特别重要的意义。
本文首先介绍了MPLS技术的工作原理,给出了流量工程的基本概念,性能目标,实现框架。其次,阐述了当前常用的路由算法,包括静态路由算法,动态路由算法和约束路由算法,分析了各种典型算法的原理和优缺点。在避免拥塞和提高资源利用两个网络性能指标的指导下,提出了一种资源约束多径路由—RCMR算法。一方面,通过倍数因子γ来控制资源的使用;另一方面,最小化最大链路带宽利用率来避免拥塞。RCMR算法引入离散负载粒度g实现细粒度、多路径传输。并且在构造网络成本函数的时候,考虑到不同链路的关键度和繁忙度,不仅要求降低单条链路带宽利用率,而且要提高对全网带宽资源的使用,着眼于实现全网的负载均衡。最后,运用CPLEX优化工具,通过仿真实验验证RCMR算法在避免拥塞和均衡网络负载方面与传统路由方法相比,性能得到改进。同时验证了取不同参数值时RCMR算法的性能比较以及在不同网络要求下的RCMR算法的适应性。