標題: Optimal redundancy allocation for high availability routers
作者: Tsai, Chia-Tai
Jan, Rong-Hong
Wang, Kuochen
資訊工程學系
Department of Computer Science
關鍵字: continues time Markov chain;failure detection and recovery rate;high availability;OSPF;redundancy model
公開日期: 1-十二月-2010
摘要: How to optimally allocate redundant routers for high availability (HA) networks is a crucial task. In this paper, a 5-tuple availability function A (N, M, lambda, mu, delta) is proposed to determine the minimum required number of standby routers to meet the desired availability (rho) of an HA router, where N and M are the numbers of active routers and standby routers, respectively, and lambda, mu, and delta are a single router's failure rate, repair rate, and failure detection and recovery rate, respectively. We have derived the availability function, and analytical results show that the failure detection and recovery rate (delta) is a key parameter for reducing the minimum required number of standby routers of an HA router. Thus, we also propose a High Availability Management (HAM) middleware, which was designed based on an open architecture specification, called OpenAIS, to achieve the goal of reducing takeover delay (1/delta) by stateful backup. We have implemented an HA Open Shortest Path First (HA-OSPF) router, which consists of two active routers and one standby router, to illustrate the proposed HA router. Experimental results show that the takeover delays of the proposed HA-OSPF router were reduced by 6, 37.3, and 98.6% compared with those of the industry standard approaches, the Cisco-ASR 1000 series router, the Juniper MX series router, and the Virtual Router Redundancy Protocol (VRRP) router, respectively. In addition, in contract to the industry routers, the proposed HA router, which was designed based on an open architecture specification, is more cost-effective, and its redundancy model can be more flexibly adjusted. Copyright (C) 2010 John Wiley & Sons, Ltd.
URI: http://dx.doi.org/10.1002/dac.1127
http://hdl.handle.net/11536/31888
ISSN: 1074-5351
DOI: 10.1002/dac.1127
期刊: INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS
Volume: 23
Issue: 12
起始頁: 1581
結束頁: 1599
顯示於類別:期刊論文


文件中的檔案:

  1. 000285307900008.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。