Usage of Pythagorean Triple Sequence in OSPF

摘要

Shutting down a link for the purposes of a scheduled routine maintenance does cause the forwarding path to change. If these changes are not done in a required order will cause not only transient micro loops but also an overload in some links. Currently, some ISP operators use a graceful link shutdown procedure by first setting up the Interior Gateway Protocol (IGP) link metric to MAX_METRIC - 1 and then shutdown the link. In this paper, we present a Pythagorean Triple Metric Sequence as a method to use to shutdown a link during such network operations. Conducting a link shutdown of any desired link for maintenance purpose is a very delicate duty that requires extreme care to prevent transient loops during such topological changes. We thus wish to demonstrate that there exists a Pythagorean Triple Metric Sequence for any given link that can be used to shutdown a link during the routine maintenance by ISPs.