计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
20期
16-18
,共3页
包广斌%马栋林%张秋余%袁占亭
包廣斌%馬棟林%張鞦餘%袁佔亭
포엄빈%마동림%장추여%원점정
域间路由%边界网关协议%收敛时间%简单路径向量协议
域間路由%邊界網關協議%收斂時間%簡單路徑嚮量協議
역간로유%변계망관협의%수렴시간%간단로경향량협의
针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法.分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销.SSFNet仿真结果表明,该算法收敛时间上限为O(d).
針對Internet域間路由慢收斂問題,提齣基于簡單路徑嚮量協議(SPVP)的BGP路由收斂算法.分析該算法在4種全接連網絡拓撲中的Tdown收斂邊界值得齣,通過檢測域間失效鏈路的根源節點能有效減少路由收斂時間和更新消息開銷.SSFNet倣真結果錶明,該算法收斂時間上限為O(d).
침대Internet역간로유만수렴문제,제출기우간단로경향량협의(SPVP)적BGP로유수렴산법.분석해산법재4충전접련망락탁복중적Tdown수렴변계치득출,통과검측역간실효련로적근원절점능유효감소로유수렴시간화경신소식개소.SSFNet방진결과표명,해산법수렴시간상한위O(d).
