基于有向竞争图的BGP收敛时间 (2004年)

基于有向竞争图理论研究BGP协议收敛时间问题。有向竞争图反映了自治系统间路由策略的关系，路由策略一致或路由策略冲突。研究表明BGP收敛时间与有向竞争图的路径长度相关，给出了基于有向竞争图的BGP协议收敛时间范围。BGP的收敛时间大于等于竞争图内极长路径所需时间最小值，小于等于竞争图内所有路径所需时间最大值。用SSFNET仿真实验证明了所给时间范围的正确性。