Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks

The fast rerouting paths of resilient routing layers are not short enough to deliver traffic efficiently. To solve this problem, a resilient routing sub-layer building algorithm based on Partheno-genetic algorithm is proposed. The matrix expression of resilient routing layers is given. The optimizing models respectively with average minimum rerouting path length and weighted minimum rerouting path length are put forward. The method and steps to solve the optimizing problem based on Partheno-genetic algorithm are given. Experimental results show that the optimal topology structure of resilient routing layers could be acquired by the optimizing algorithm. Compared with minimum algorithm and Rich algorithm, the optimizing algorithm can reduce the rerouting path length and improve the efficiency of traffic forwarding.