计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
6期
1-3,8
,共4页
开放最短路径优先%双向转发检测%快速重路由%快速路径切换%备份路径
開放最短路徑優先%雙嚮轉髮檢測%快速重路由%快速路徑切換%備份路徑
개방최단로경우선%쌍향전발검측%쾌속중로유%쾌속로경절환%비빈로경
在IP网络中,当某链路或者节点发生故障时,通过路由协议的收敛来绕开故障的链路或节点.对OSPF路由协议,这个时间至少为5秒,期间经过故障节点或链路的流量将会被丢弃,绝大多数的应用可以承受这种程度的延迟.但是,对延迟敏感的应用如VoIP而言,这种量级的延迟是很难为用户所接受的.基于现有的OSPF路由协议的最短路径树(SPT)算法,提出一种支持IP快速重路由的多冗余路径树计算算法.算法计算除最短路径外至少一条不相交无环备份路径,保证在最短路径的链路或节点故障时,通过快速切换到备份路径,以提高IP网络的故障收敛时间.
在IP網絡中,噹某鏈路或者節點髮生故障時,通過路由協議的收斂來繞開故障的鏈路或節點.對OSPF路由協議,這箇時間至少為5秒,期間經過故障節點或鏈路的流量將會被丟棄,絕大多數的應用可以承受這種程度的延遲.但是,對延遲敏感的應用如VoIP而言,這種量級的延遲是很難為用戶所接受的.基于現有的OSPF路由協議的最短路徑樹(SPT)算法,提齣一種支持IP快速重路由的多冗餘路徑樹計算算法.算法計算除最短路徑外至少一條不相交無環備份路徑,保證在最短路徑的鏈路或節點故障時,通過快速切換到備份路徑,以提高IP網絡的故障收斂時間.
재IP망락중,당모련로혹자절점발생고장시,통과로유협의적수렴래요개고장적련로혹절점.대OSPF로유협의,저개시간지소위5초,기간경과고장절점혹련로적류량장회피주기,절대다수적응용가이승수저충정도적연지.단시,대연지민감적응용여VoIP이언,저충량급적연지시흔난위용호소접수적.기우현유적OSPF로유협의적최단로경수(SPT)산법,제출일충지지IP쾌속중로유적다용여로경수계산산법.산법계산제최단로경외지소일조불상교무배비빈로경,보증재최단로경적련로혹절점고장시,통과쾌속절환도비빈로경,이제고IP망락적고장수렴시간.