Intelligent Dynamic Network Reconfiguration

Dynamic network reconfiguration is a technique in which the routing tables of the nodes in the vicinity of a failure are updated in real-time. The technique has been proved effective only if no failures occur after the reconfiguration process has started. This paper, presents enhancements to Agent NetReconf to allow it tolerate new failures if the reconfiguration was already started for a different failure. Agent NetReconf is an intelligent dynamic network reconfiguration algorithm. The improvements were made on the following three phases: restoration tree construction (phase 1), multiple failures synchronization (phase 2) and routing information update (phase 3). The proposed strategy consists of: 1) activate Agent NetReconf recursively, if a new node/link failure occurs and the reconfiguration of a different failure was started, 2) Use a pair of gateway nodes to help the restoration leaders, to reach consensus and to define the order in which each leader will execute the reconfiguration. The complexity, in terms of the number agents created, is analyzed for all phases. Termination is also proved for all phases.