ITIE:一种改进的域间出口选择算法

摘要

一般的域问出口选择算法,如经典的热土豆算法只是根据域内事件来调整路由,故少量网络拓扑事件的变化就可导致BGP路由的大量变化;虽然TIE算法改进了对域内事件的敏感性,使其能对域间出口的选择进行调节,减轻路由的动荡性,但未给出阈值参数T的计算方法,且T也不能随负载的变化而变化.域间邻居事件的影响也对域间出口的选择产生重要影响.该文提出一种自适应的可调域间出口选择算法--ITIE算法,能够针对TIE算法的不足,通过对参数的动态自调整来适应当前网络负载和域间通信能力的改变,更好地满足流量工程和网络健壮性要求.模拟实验表明,ITIE算法能够在域问协同性以及随负载变化的流量自适应性上达到合理的折中.