TRUST-TIE:可信的域间出口选择算法

摘要

域间出口选择算法虽然考虑的是本域内流量的出口选择,但BGP出口的改变会影响邻居域流量模式的改变,从而可能会造成邻居域的网络拥塞并引起邻居域流量的重计算,进而引发路由振荡风险.针对以往出口选择算法主要根据域内网络状况选择出口的不足,依据社会交往中会形成一定的信任关系,然后指导今后交互的特点,提出了一种基于信任的域间出口选择算法,算法的主要思想是在基于域内网络状况来选择出口的基础上,综合了对到达目的路径上其它域的考虑,在达到充分利用网络资源的基础上,以减少协议代价,提高路由的稳定性.理论实验分析表明,算法具有经典热土豆算法同样功能的同时,在请求拒绝率、网络吞吐量、平均路径长度和路由的稳定性等方面都比较理想.