Scribe最佳节点查找速度优化算法

Scribe提供了一种有效的算法可以较小的计算量查找到最佳节点。然而,该算法在查找的过程中,需要不断地进行网络临近性测量来比较、判断、查找最佳节点,耽误时间。特别是在中国电信和中国网通互联互通问题比较严重的网络环境下,情况会进一步恶化。为了更快地查找到最佳节点,减少最终用户的等待时间,解决应用层组播技术在中国应用的具体问题,充分利用了Scribe节点运行过程中的历史数据和已知的IP地址数据库,优化了Scribe最佳节点查找算法。模拟实验显示,该算法将最佳节点查找速度提高了5%左右。