TMP-TIE:基于流量迁移预测的域间出口选择算法  

TMP-TIE:an inter-domain egress selection algorithm based on traffic migration prediction

作　　者：赵丹[1] 阳贵刚[1] 胡晓峰[2] 

机构地区：[1]中国空气动力研究与发展中心计算空气动力研究所,四川绵阳621000 [2]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2015年第5期914-919,共6页Computer Engineering & Science

基　　金：国家863计划资助项目(2012AA01A50606);国家自然科学基金资助项目(61103189)

摘　　要：出口选择算法是域间路由策略的直接体现,并具备流量工程能力。针对可调域间路由出口选择算法引起的大幅流量迁移问题,以控制与转发分离的网络架构为背景,提出了基于流量迁移预测的出口选择算法TMP-TIE。该算法在TIE算法的基础上加入对流量迁移的预测和判定,避免出口变化引起的大幅流量迁移,降低对域间流量传输的影响。通过模拟实验比较了热土豆、TIE和TMP-TIE的性能,实验结果说明,TMP-TIE具有最小的路由敏感性和流量敏感性,能降低故障条件下的网络代价和网络拥塞的概率,有利于实现域间流量工程。Egress selection algorithms directly represent the inter-domain routing policies and traffic engineering capability. In order to avoid large traffic migration caused by the tunable inter-domain egress （TIE） selection algorithm,we propose an inter-domain egress selection algorithm based on traffic migra- tion prediction, named TMP-TIE, based on the network architecture of control and forwarding separa- tion. TMP-TIE predicts and determines the volume of large traffic migration to decrease its impact on in- ter-domain traffic forwarding. The performance of Hot-Potato,TIE and TMP-TIE are compared,and the simulation results show that TMP-TIE has the minimal routing sensitivity and traffic sensitivity. It can also reduce the network cost and the probability of congestion in presence of failures, thus leveraging traffic engineering.

关 键 词：BGP 出口选择 控制与转发分离 流量工程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]