ENHANCING NETWORK SURVIVABILITY USING ROUTING AND LINK WEIGHT ASSIGNMENT TO AVOID CONGESTION
Po-Kai Tseng, Wei‐Ho Chung, Chien-Sheng Wu, Wu Chenghai · 2015
The modern wired networks transport high data rates, where a single-network failure often causes enor-mous packet losses. To provide adequate protection for all source–destination pairs remains a critical issue in modern networks. In this article, a high survivability Internet Protocol (IP) fast-reroute scheme against single-link and single-node failures is first described, and then a Mixed Integer Non-linear Programming (MINP) is formulated to determine link weights so as to maximize the survivability of networks running the IP fast-reroute scheme. A simulated annealing-based routing and weight assign-ment scheme is proposed to approximate the optimal solution of the MINP. The simulations demonstrate that the proposed scheme can improve network survivability rate up to 83–100 % for single-link failures, and 78–100 % for single-node failures, and achieve reasonably good load balancing in five benchmark networks.