基于流量特征的动态最小干扰流量工程选路算法 - journal of .pdfVIP

第3 0 卷第12 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 30 ,No . 12 2 0 0 9 年 12 月 Journal of Nort heastern U niver sity (N at ural Science) Dec . 　2 0 0 9 基于流量特征的动态最小干扰流量工程选路算法 杜 　荔 , 郭 　康 , 于军相 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 提出一种新的 MPL S 流量工程选路算法 PDM IR 算法 该算法分为离线和在线两个阶段 · · 离线阶段确定每条链路的关键度 ,将网络流量特征信息引入链路关键度的计算 ,在时间复杂度不增加的前提 下使离线阶段对信息的处理更加具体 、丰富 在线动态路由选路部分 ,首先根据到达业务的类型计算链路代价 · 函数系数 ,然后根据链路上可用带宽倒数与链路关键度来计算链路权重 ,在实现最小干扰 目的的同时降低在 线阶段算法的时间复杂度 采用链路关键度定期修正机制 , 以确保流量特征信息即时准确地反映在关键度的 · 计算上 仿真结果表明 ,PDM IR 算法能够将流量合理分担到不同路径上 ,有效地避免了网络拥塞 ,并在拒绝 · 率和网络吞吐量方面的性能优于传统算法 · 关 　键 　词 : 流量工程 ;多协议标记交换 ;基于约束的路由;最小干扰 ;流量特征 中图分类号 : TP 393 　　　文献标识码 : A 　　　文章编号 : (2009) Dynamic Minimum Interference Routing Algorithm Based on Prof ile in Traff ic Engineering D U L i , GUO Kang , Y U J u nx iang ( School of Information Science Engineering , Nort heastern University , Shenyang 110004 , China . Correspondent : DU Li , Email : duli @ise . neu . edu . cn) Abstract : A new minimum interference routing algorit hm PDM IR (p rofiledynamic minimum interference routing) was p ropo sed , which is divided into offline and online st ages. In t he offline st age t he critical values of all links are determined wit h bot h t he topology information and t raffic p rofile int roduced to make t he algorit hm available to p rocess more information concretely wit hout increased complexit y . In t he online st age t he co st function coefficient of every link is ca