Usage of Pythagorean Triple Sequence in OSPF

Tembo, Simon and Yukimatsu, Ken-ichi and Kamamura, Shohei and Miyamura, Takashi and Shiomoto, Kohei and Hiramatsu, Atsushi (2012) Usage of Pythagorean Triple Sequence in OSPF. Communications and Network, 04 (01). pp. 73-82. ISSN 1949-2421

[thumbnail of CN20120100010_85432810.pdf] Text
CN20120100010_85432810.pdf - Published Version

Download (374kB)

Abstract

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.

Item Type: Article
Subjects: Science Repository > Computer Science
Depositing User: Managing Editor
Date Deposited: 17 Mar 2023 04:52
Last Modified: 13 Mar 2024 03:59
URI: http://research.manuscritpub.com/id/eprint/855

Actions (login required)

View Item
View Item