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

摘要：

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

关键词：BGP、收敛、延迟、亮度、对比度

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90104001,90412011;国家重点基础研究发展计划973计划2003CB314802

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：72-77,83