Loop-Free Forwarding Table Updates With Minimal Link Overflow

Free registration required

Executive Summary

The forwarding paths in an IP network may change due to a link failure, network equipment maintenance, or reconfiguration of link weights. The forwarding tables in the routers need then to be updated. These updates may cause transient loops and link overflow, if they are not performed in an appropriate order. While existing proposals achieve loop-free updates, transient link overflow is still a problem during the updating process. In this paper, the authors present a method that compares the initial and final forwarding paths, and obtains the updatable nodes that do not cause any transient loop or link overflow.

  • Format: PDF
  • Size: 219 KB