MPLS流量工程中基于约束的路由选择技术研究

在介绍MPLS流量工程基本概念的基础上,对流量工程的核心技术———基于约束的路由选择进行了系统的研究,并重点对基于约束路由研究的难点、计算方式、度量参数的选择作了深入的探讨,结合存在的问题,提出了今后基于约束路由可能的发展方向。

基于约束路由的绿色虚拟拓扑设计算法

针对Internet核心网日益严重的能耗问题，建立了绿色虚拟拓扑设计（GVTD）问题的形式化模型，通过业务汇聚、按需配置网络资源、动态虚拟拓扑设计和多粒度睡眠机制降低网络能耗。提出了一种基于约束路由的启发式算法--CBR-GVTD算法，利用单跳路由和多跳路由相结合的方法构建网络虚拟拓扑，并通过基于约束的路由实现网络功耗与路由性能的折衷。模拟结果表明，CBR-GVTD算法可在接口平均利用率为80%~90%和最大路由跳数不超过5的条件下，最多可降低62%~90%的网络功耗。

MPLS网络中识别区分服务约束路由方案QoS评价

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

区分服务网络中的静态路由配置优化算法

提出了一种基于MPLS框架的区分服务网络中的静态路由配置和优化算法,在满足流量的QoS需求的初始静态路由的配置方案的基础上使用遗传算法进行优化,使网络资源得到更合理的使用,并最大化网络运营商的资源使用效益。

基于流量特征的动态最小干扰流量工程选路算法

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