基于有向竞争图的BGP收敛时间
Convergence Time of BGP Based on Dispute Digraph作者机构:东北大学信息科学与工程学院辽宁沈阳110004
出 版 物:《东北工学院学报》 (Dongbei Daxue Xuebao)
年 卷 期:2004年第25卷第6期
页 面:555-558页
核心收录:
学科分类:0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081001[工学-通信与信息系统] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(60073059 60273078)
主 题:有向竞争图 收敛时间 BGP协议 自治系统 路由策略 稳定路径问题 路径长度 边界网关协议
摘 要:基于有向竞争图理论研究BGP协议收敛时间问题·有向竞争图反映了自治系统间路由策略的关系,路由策略一致或路由策略冲突·研究表明BGP收敛时间与有向竞争图的路径长度相关,给出了基于有向竞争图的BGP协议收敛时间范围·BGP的收敛时间大于等于竞争图内极长路径所需时间最小值,小于等于竞争图内所有路径所需时间最大值·用SSFNET仿真实验证明了所给时间范围的正确性·