[1]商荣亮 张晓哲 郦苏丹.面向IP快速路径切换的OSPF冗余路径算法[J].计算机技术与发展,2011,(06):1-3.
SHANG Rong-liang,ZHANG Xiao-zhe,LI Su-dan.OSPF Redundant Path Algorithm of a Fast Path Switching for IP[J].,2011,(06):1-3.
点击复制
面向IP快速路径切换的OSPF冗余路径算法(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2011年06期
- 页码:
-
1-3
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
OSPF Redundant Path Algorithm of a Fast Path Switching for IP
- 文章编号:
-
1673-629X（2011）06-0001-03
- 作者:
-
商荣亮 张晓哲 郦苏丹
-
国防科学技术大学计算机学院
- Author(s):
-
SHANG Rong-liang; ZHANG Xiao-zhe; LI Su-dan
-
School of Computer,National University of Defense Technology
-
- 关键词:
-
开放最短路径优先; 双向转发检测; 快速重路由; 快速路径切换; 备份路径
- Keywords:
-
OSPF; BFD; fast reroute; fast path switching; backup path
- 分类号:
-
TP301.6
- 文献标志码:
-
A
- 摘要:
-
在IP网络中,当某链路或者节点发生故障时,通过路由协议的收敛来绕开故障的链路或节点。对OSPF路由协议,这个时间至少为5秒,期间经过故障节点或链路的流量将会被丢弃,绝大多数的应用可以承受这种程度的延迟。但是,对延迟敏感的应用如VoIP而言,这种量级的延迟是很难为用户所接受的。基于现有的OSPF路由协议的最短路径树（SPT）算法,提出一种支持IP快速重路由的多冗余路径树计算算法。算法计算除最短路径外至少一条不相交无环备份路径,保证在最短路径的链路或节点故障时,通过快速切换到备份路径,以提高IP网络的故障收敛时间
- Abstract:
-
In the IP network,bypass the failed link or node through the convergence of routing protocol when a link or node failed.This time at least 5 seconds for OSPF routing protocol,during the fault the packet will be dropped,most of the applications can accept this level of delay.However,delay-sensitive applications such as VoIP,the delay of this magnitude is difficult to accept for users.Based on the existing routing protocols of shortest path tree（SPT） algorithm,proposed to support multiple redundant path tree calculation algorithm for IP fast reroute.In addition to calculating the shortest path,the algorithm calculates at least one disjoint acyclic backup path,when link or node of the shortest path fail,ensure that the packet switchs to the backup path quickly to improve IP network fault convergence time
备注/Memo
- 备注/Memo:
-
国家自然科学基金资助项目（60803153）商荣亮（1981-），男，辽宁营口人，硕士研究生，研究方向为路由查找算法；郦苏丹，博士，副教授，硕士生导师，研究方向为高性能路由器和路由协议
更新日期/Last Update:
1900-01-01