双冗余结构路由器故障恢复模型与方案研究

doi:1000-436X(2006)06-0021-08

通信学报 ›› 2006, Vol. 27 ›› Issue (6): 21-28.doi: 1000-436X(2006)06-0021-08

双冗余结构路由器故障恢复模型与方案研究

吉萌^1,²,余少华²,詹翊春^1,²

¹ 华中科技大学计算机学院，湖北武汉 430074
² 武汉邮电科学研究院，湖北武汉 430074

出版日期:2006-06-25 发布日期:2017-06-26
基金资助:
国家高科技研究发展计划（“863计划）基金资助项目;国家高科技研究发展计划（“863计划）基金资助项目;国家高科技研究发展计划（“863计划）基金资助项目;科技部创新基金资助项目

Research on fault-recovery model and scheme in dual-system redundancy router

Meng JI^1,²,Shao-hua YU²,Yi-chun ZHAN^1,²

¹ School of Computer Science,Huazhong University of Science and Technology,Wuhan 430074,China
² Wuhan Research Ins. of Posts and Telecoms,Wuhan 430074,China

Online:2006-06-25 Published:2017-06-26
Supported by:
The National High Technology Research and Development Program of China (863 Program);The National High Technology Research and Development Program of China (863 Program);The National High Technology Research and Development Program of China (863 Program);Innovation Fund of Ministry of Science ＆ Technology

摘要/Abstract

摘要：

为了提高路由器系统的可用性，系统地分析了双冗余结构路由器的高可用性实现方式，将其故障恢复方式分为协议扩展、状态同步和数据复制，并通过连续时间马尔可夫链（CTMC）对各种方式进行了建模和分析。在理论分析的基础上提出了一种自适应的故障恢复方案（AFM），可根据应用场景动态选择不同的保护和恢复方式，有效地提高了系统的可用性并具有较好的可扩展性，已应用于交换容量为128Gbit/s的高性能路由器系统中。

关键词: 高可用性, 故障恢复, 连续时间马尔可夫链, 自适应性

Abstract:

In order to improve the availability of routers,systematically presented possible implementation approaches on high-availability routers and classified them into three catalogs: protocol extension,state synchronization and data dupli-cation.It modeled and analyzed these fault-recovery schemes in continuous-time Markov chains (CTMC). Based on theo-retical results,it proposed a novel adaptive fault-recovery method (AFM) to dynamically select protection and restoration methods. It is illustrated that AFM could effectively improve the availability and is scalable. It has been implemented on a 128Gbit/s high-performance router.

Key words: high availability, fault-recovery, continuous time Markov chain, adaptive

吉萌,余少华,詹翊春. 双冗余结构路由器故障恢复模型与方案研究[J]. 通信学报, 2006, 27(6): 21-28.

Meng JI,Shao-hua YU,Yi-chun ZHAN. Research on fault-recovery model and scheme in dual-system redundancy router[J]. Journal on Communications, 2006, 27(6): 21-28.

图/表 7

图1

图2

图3

图4

图5

表1

图6

参考文献 29

1	BTexact Technologies. Carrier Requirements of Core IP Routers[R]. London, 2002.
2	The Yankee Group. Core Competence: New Requirements for Core Routing[R]. Boston, 2002.
6	PRADHAN D K . Fault-Tolerant Computer System Design,First Edition[M]. New Jersey: Prentice-Hall, 1996.
4	SIEWIOREK D , SWARTZ R . The Theory and Practice of Reliable System Design,Third Edition[M]. Wellesley: A K Peters, 1999.
5	AWEYA J . On the design of IP routers,part 1: router architectures[J]. Journal of Systems Architecture, 2000,46(6): 483-511.
6	PARTRIDGE C , et al. A 50Gbit/s IP router[J]. IEEE/ACM Transac-tions on Networking, 1998,6(3): 237-248.
7	CHAO H J . Next generation routers[J]. Proceedings of the IEEE, 2002,90(9): 1518-1558.
8	Cisco systems,carrier routing system technical paper[EB/OL]. , 2004
9	TRIVEDI K . Probability and Statistics with Reliability,Queuing,and Computer Science Applications,New Edition[M]. New York: John Wiley and Sons, 2001.
10	SHOOMAN M L . Reliability of Computer Systems and Networks:Fault Tolerance,Analysis,and Design[M]. New York: John Wiley＆Sons,Inc, 2002.
11	徐恪等. 高性能路由器操作系统HEROS中的高可用性设计[J]. 高技术通讯 2002,23(1): 18-24. XU K et al. The design of high availability in high efficient router op-eration system HEROS[J]. High Technology Letters, 2002,23(1): 18-24.
12	RUSS W . High availability in routing[J]. The Internet Protocol Journal, 2004,7(1): 2-15.
13	GUPTA M . Designing a stable highly available router for new service deployment[EB/OL]. , 2002
14	None-stop routing technology[EB/OL]. , 2002
15	Cisco nonstop forwarding[EB/OL]. , 2003
16	Stateful switchove[EB/OL]. , 2004
17	LEELANIVAS M , REKHTER Y , AGGARWAL R . Graceful Restart Mechanism for Label Distribution Protocol[S]. RFC 3478, 2003.
18	MOY J , PILLAYE P , LINDEM A . Graceful OSPF Restart[S]. RFC 3623, 2003.
19	KNIGHT S et al. Virtual Router Redundancy Protocol[S]. RFC 2338, 1998.
20	LI T , COLE B , MORTON P et al. Cisco Hot Standby Router Proto-col[S]. RFC 2281, 1998.
21	史树明，温冬禅，沈美明等. 分布式文件系统低耦合度高可用性支持模块的实现[J]. 计算机研究与发展 2003,40(8): 1258-1264. SHI S M, WENG D C , SHEN W M et al. Implementation of a weak coupling and high availability module for a distributed system[J]. ournal of Computer Research and Development, 2003,40(8): 1258-1264.
22	NOEL B K . HotSwap-transparent server failover for Linux[A]. USENIX LISA 2002[C]. Wash-ington 2002. 205-212.
23	XIE M , DAI Y S , POH K L . Computing System Reliability: Models and Analysis[M]. New York: Kluwer Academic/Plenum Publishers, 2004.
24	DAVID I H . Dependability modeling for computer systems[A]. Pro-ceedings of Annual Reliability and Maintainability Symposium[C]. 1991. 120-128.
25	王文煜，刘勇，秦志光 . 高可用性双机系统的有限自动机[J]. 电子科技大学学报 2004,33(5): 555-558. WANG W Y, LIU Y, QIN Z G . Turing machine of dual-hosts sys-tem providing high availability[J]. Journal of UEST in China, 2004,33(5): 555-558.
26	LAPRIE J C , et al. Definition and analysis of hardware and soft-ware fault-tolerant architectures[J]. IEEE Computer, 1990,23(7):: 39-51.
27	胡华平，肖晓强，金士尧 . 考虑切换的强实时双机系统的可靠性研究与实现[J]. 计算机学报 199922(10): 1080-1084. HU H I, XIAO X Q , JIN S Y . The reliability study and realization of hard real-time dual-computer system considered switch technology[J]. Chinese J Computers, 1999,22(10): 1080-1084.
28	DUGAN J B , TRIVEDI K S . Coverage modeling for dependability analysis of fault-tolerant systems[J]. IEEE Transactions on Computers, 1989,38(6): 775-787.
29	HARES S 。 High-availability internet routing will evolve to car-rier-grade services level[EB/OL]. , 2002

保护方式	场景1		场景2		场景3		场景4
保护方式	恢复时间	CPU利用率	恢复时间	CPU利用率	恢复时间	CPU利用率	恢复时间	CPU利用率
AFM	62ms	35.6%	125ms	76%	57ms	38.0%	30ms	15%
协议扩展	62ms	35.7%	36s	44%	57ms	37.7%	30ms	15%
部分同步	36s	44%	36s	44%	25s	46%	30ms	19%
完全同步	150ms	80%	123ms	80%	150ms	72%	31ms	45%

[1]	仝青, 郭云飞, 霍树民, 王亚文, 蔄羽佳, 张凯. 自适应的时空多样性联合调度策略设计[J]. 通信学报, 2021, 42(7): 12-24.
[2]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[3]	徐锋,李佳楠,孙建国. 复合的海图安全防护技术研究[J]. 通信学报, 2016, 37(2): 174-179.
[4]	肖蔼玲,王颖,孟洛明,邱雪松,李文璟. 面向多节点故障的生存性虚拟网络映射方法[J]. 通信学报, 2015, 36(4): 81-88.
[5]	赵季红,曲桦,陈文东. 基于反馈机制的自愈算法[J]. 通信学报, 2012, 33(1): 1-9.
[6]	王贤茜,王淼,陆月明,纪越峰. 串行同源故障通告机制及其在ASON中的应用[J]. 通信学报, 2009, 30(5): 82-87.

双冗余结构路由器故障恢复模型与方案研究

Research on fault-recovery model and scheme in dual-system redundancy router

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 29

相关文章 6

Metrics

推荐阅读 0