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

J4 ›› 2015, Vol. 37 ›› Issue (05): 914-919.

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

赵丹1，阳贵刚1，胡晓峰2

（1.中国空气动力研究与发展中心计算空气动力研究所，四川绵阳 621000;
2.国防科学技术大学计算机学院，湖南长沙 410073）

收稿日期:2014-03-11 修回日期:2014-07-02 出版日期:2015-05-25 发布日期:2015-05-25
基金资助:
国家863计划资助项目（2012AA01A50606）；国家自然科学基金资助项目（61103189）

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

ZHAO Dan1,YANG Guigang1,HU Xiaofeng2

（1.Institute of Computational Aerodynamics,China Aerodynamics Research and Development Center,Mianyang 621000;
2.College of Computer,National University of Defense Technology,Changsha 410073,China）

Received:2014-03-11 Revised:2014-07-02 Online:2015-05-25 Published:2015-05-25

摘要/Abstract

摘要：

出口选择算法是域间路由策略的直接体现，并具备流量工程能力。针对可调域间路由出口选择算法引起的大幅流量迁移问题，以控制与转发分离的网络架构为背景，提出了基于流量迁移预测的出口选择算法TMP-TIE。该算法在TIE算法的基础上加入对流量迁移的预测和判定，避免出口变化引起的大幅流量迁移，降低对域间流量传输的影响。通过模拟实验比较了热土豆、TIE和TMP-TIE的性能，实验结果说明，TMP-TIE具有最小的路由敏感性和流量敏感性，能降低故障条件下的网络代价和网络拥塞的概率，有利于实现域间流量工程。

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

Abstract:

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 migration prediction,named TMP-TIE,based on the network architecture of control and forwarding separation.TMP-TIE predicts and determines the volume of large traffic migration to decrease its impact on inter-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.

Key words: BGP;egress selection;control and forwarding separation;traffic engineering

赵丹1，阳贵刚1，胡晓峰2. TMP-TIE：基于流量迁移预测的域间出口选择算法[J]. J4, 2015, 37(05): 914-919.

ZHAO Dan1,YANG Guigang1,HU Xiaofeng2. TMP-TIE: an inter-domain egress selection algorithm
based on traffic migration prediction [J]. J4, 2015, 37(05): 914-919.