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

摘要：

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

关键词：流量工程、多协议标记交换、基于约束的路由、最小干扰、流量特征

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2003AA781011;辽宁省科学技术基金资助项目20072022

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1723-1726,1750