基于对比度阈值的加快BGP收敛速度算法

摘要

有些情况下Intetnet上某个节点发生故障后,BGP需要较长的时间和大量的报文交互才能重新收敛.针对该问题提出一个新的方法,根据故障发生后节点间传输的BGP路径信息为相关节点设置亮度,然后计算所有可用路径(备份路径)的整体对比度,再通过对比度阈值决定哪些路径参与正常的BGP路径选择过程.SSFNet仿真结果表明,该方法能够较大地提高收敛速度,较好地减少报文数量.在保持增量实现的特性下,与已有算法相比,该方法具有更高的效率,更小的算法复杂性,还可以面向更大的问题空间.