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, , , ) is proposed to determine the minimum required number of standby routers to meet the desired availability ( ) of an HA router, where N and M are the numbers of active routers and standby routers, respectively, and , , and are a single ro...