Network Restoration Based on Topological Information
Guyu Hu · Jisuanji gongcheng · 2008
Network failures may result in an immediate feedback to the network topology. There's a close relationship between network restoration and the network topology. This paper analyzes the relationship between topo-information and the network survivability. Some existing classifications for network restoration are discussed. The arithmetic on topological graph theory applied in network restoration is proposed. This paper introduces and analyzes three types of arithmetic based on network topology: network partition arithmetic; restore path selecting arithmetic; P-Cycle arithmetic. The problems urgently to be solved in nowadays' network restoration are analyzed.