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

摘要：

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

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

所属期刊栏目：25

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

资助基金：国家自然科学基金60073059,60273078

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

页数：共4页

页码：555-558