Abstract: This letter proposes a novel low complexity shortest path tree restoration scheme to address link cost perturbation problem for link state routing in IP Networks. The proposed scheme can ...

In the last decade, the OSPF (open shortest path first) routing protocol has proven its robustness, but it also has some major drawbacks. It reacts quite slowly to network changes, and load balancing ...

The Shortest Path Network (SPN) is a subnetwork of N with the property that an s—u path in N is a shortest path in N if and only if it is a path in SPN. The SPN is a counterpart of the well-known ...