基于有向竞争图的BGP收敛时间

来源期刊：东北大学学报(自然科学版)2004年第6期

论文作者：王洪君 王端军 王大东 高远

文章页码：555 - 558

关键词：收敛时间;BGP协议;自治系统;路由策略;有向竞争图;稳定路径问题;

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