Article | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society | Determining the Non-Existence of Compatibel OSPF Weights

Title:
Determining the Non-Existence of Compatibel OSPF Weights
Author:
Peter Broström: Department of Mathematics, Link√∂ping University, Sweden Kaj Holmberg: Department of Mathematics, Link√∂ping University, Sweden
Download:
Full text (pdf)
Year:
2004
Conference:
Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Issue:
014
Article no.:
001
Pages:
7-21
No. of pages:
15
Publication type:
Abstract and Fulltext
Published:
2004-12-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


Many telecommunication networks use the OSPF protocol (Open Shortest Path First) for deciding the routing of traffic. In such networks; each router sends traffic on all shortest paths to the destination. The links in the network are assigned weights to be used by the routers when calculating the shortest paths.

An interesting question is whether or not a set of desired routing patterns can be used in an OSPF network. We investigate this problem; and find new necessary conditions for the existence of weights making the desired patterns shortest. A polynomial algorithm that for most cases verifies the non-existence of compatible weights is presented. The algorithm also indicates which parts of the traffic patterns that are in conflict. Some computational tests of the algorithm are reported.

Keywords: Telecommunication networks; Internet protocol; OSPF; routing; compatible weights

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Peter Broström, Kaj Holmberg
Title:
Determining the Non-Existence of Compatibel OSPF Weights
References:
No references available

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Peter Broström, Kaj Holmberg
Title:
Determining the Non-Existence of Compatibel OSPF Weights
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment