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

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

出口选择算法是域间路由策略的直接体现,并具备流量工程能力。针对可调域间路由出口选择算法引起的大幅流量迁移问题,以控制与转发分离的网络架构为背景,提出了基于流量迁移预测的出口选择算法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.