Publication detail

A novel approach to OSPF metric calculation

MÁCHA, T. KRKOŠ, R.

Original Title

A novel approach to OSPF metric calculation

English Title

A novel approach to OSPF metric calculation

Type

conference paper

Language

en

Original Abstract

This paper discusses internetworking and how routes are discovered and used with one of the most commonly used routing protocol Open Shortest Path First (OSPF). The limitation of this protocol is that the algorithm does not take actual link load into consideration. OSPF is not traffic aware. This paper suggests using an alternate costing strategy to avoid this problem. The alternate strategy considers link load as an additional parameter for a final metric calculation. An integer value is assigned for the load of a link as the additive component of metric. Metric significantly affects the selection of links in the shortest path first. Since the link load is a dynamic variable, Exponential Weighted Moving Average is used for the proposed method of metric additive calculation. This paper brings a novel approach to calculate OSPF metrics which will lead to different and not congested shortest paths.

English abstract

This paper discusses internetworking and how routes are discovered and used with one of the most commonly used routing protocol Open Shortest Path First (OSPF). The limitation of this protocol is that the algorithm does not take actual link load into consideration. OSPF is not traffic aware. This paper suggests using an alternate costing strategy to avoid this problem. The alternate strategy considers link load as an additional parameter for a final metric calculation. An integer value is assigned for the load of a link as the additive component of metric. Metric significantly affects the selection of links in the shortest path first. Since the link load is a dynamic variable, Exponential Weighted Moving Average is used for the proposed method of metric additive calculation. This paper brings a novel approach to calculate OSPF metrics which will lead to different and not congested shortest paths.

Keywords

OSPF, load, routing, metric, Quagga

RIV year

2012

Released

12.09.2012

ISBN

978-80-554-0570-4

Book

Research in Telecommunication Technologies 14th International Conference Proceedings

Pages from

85

Pages to

91

Pages count

7

BibTex


@inproceedings{BUT93886,
  author="Tomáš {Mácha} and Radko {Krkoš}",
  title="A novel approach to OSPF metric calculation",
  annote="This paper discusses internetworking and how routes are discovered and used with one of the most commonly used routing protocol Open Shortest Path First (OSPF). The limitation of this protocol is that the algorithm does not take actual link load into consideration. OSPF is not traffic aware. This paper suggests using an alternate costing strategy to avoid this problem. The alternate strategy considers link load as an additional parameter for a final metric calculation. An integer value is assigned for the load of a link as the additive component of metric. Metric significantly affects the selection of links in the shortest path first. Since the link load is a dynamic variable, Exponential Weighted Moving Average is used for the proposed method of metric additive calculation. This paper brings a novel approach to calculate OSPF metrics which will lead to different and not congested shortest paths.",
  booktitle="Research in Telecommunication Technologies 14th International Conference Proceedings",
  chapter="93886",
  howpublished="electronic, physical medium",
  year="2012",
  month="september",
  pages="85--91",
  type="conference paper"
}