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