Communications - Scientific Letters of the University of Zilina 2013, 15(11):139-144 | DOI: 10.26552/com.C.2013.2A.139-144

Proposal of Load Aware Routing for OSPF Routing Protocol

Tomas Macha1, Radko Krkos1, Vit Novotny1
1 Department of Telecommunications, Faculty of Electrical Engineering and Communication, Brno University of Technology, Czech Republic

This paper deals with route cost assignment using one of the most commonly used routing protocols - Open Shortest Path First (OSPF). The limitation of this protocol is that the algorithm does not take actual link load into consideration. This paper proposes using an alternate costing strategy to avoid this problem. The alternate strategy uses an integer value representing the load of a link as the additive component of metric. Since the link load is a dynamic variable, Exponential Weighted Moving Average is used to counter quick changes. This paper proposes a novel approach to calculate OSPF metrics, aimed to better distribute the load in network.

Keywords: OSPF, routing, metric, load

Published: July 31, 2013  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Macha, T., Krkos, R., & Novotny, V. (2013). Proposal of Load Aware Routing for OSPF Routing Protocol. Communications - Scientific Letters of the University of Zilina, 15(2A), 139-144. doi: 10.26552/com.C.2013.2A.139-144
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. CHAO, JONATHAN H., BIN LIU: High Performance Switches and Routers. Hoboken, New Jersey: John Wiley & Sons, 2007, 613 p., ISBN 978-0-470-05367-6.
    2. SPORTACK, Mark A.: IP Routing Fundamentals. Indianapolis: Cisco Systems, 1999, xvii, 510 p. ISBN 15-787-0071-X.
    3. MACHA, T., KRKOS, R., NOVOTNY, V.: OSPF Alternate Costing Strategy. In 2012 Intern. Conference on Telecommunication Systems, Modeling and Analysis (ICTSM2012), Prague: Czech Technical University in Prague, pp. 136-140, 2012, ISBN: 978-0-9820958-6-7.
    4. MACHA, T., KRKOS, R.: A Novel Approach to OSPF Metric Calculation. Proc. of Research in Telecommunication Technologies, 14th Intern. Conference, pp. 85-91, 2012, ISBN: 978-80-554-0570-4.
    5. ZHOU, H., PAN, J., SHEN, P.: Cost Adaptive OSPF. Proc. of the Fifth Intern. Conference on Computational Intelligence and Multimedia Applications. 2003.
    6. GUERIN, R., ORDA, A., WILLIAMS, D.: QoS Routing Mechanisms and OSPF Extensions. Proc. of IEEE GLOBECOM, Phoenix. AZ. pp. 1903-1908, November 1997.
    7. WANG, Z., CROWCROFT, J.: Quality-of-service Routing for Supporting Multimedia Applications. IEEE J. on Selected Areas of Communication, vol. 14, pp. 1288-1234, September 1996. Go to original source...
    8. MA, Q., STEENKISTE, P., ZHANG, H.: Routing High-bandwidth Traffic in Max-min Fair Share Network. Proc. of ACM SIGCOMM. Stanford. CA. pp. 206-217. August 1996. Go to original source...
    9. WANG, J., NAHRSTEDT, K.: Hop-by-hop Routing Algorithms for Premium Class Traffic in DiffServ Networks. Proc. of IEEE INFOCOM, pp. 705-714, June 2002.
    10. APOSTOLOPOULOS, G., KAMAT, S. GUERIN, R.: Implementation and Performance Measurements of QoS Routing Extensions to OSPF. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 680-688, March 1999. Go to original source...
    11. FORTZ, B., THORUP. M.: Increasing Internet Capacity Using Local Search. Computational Optimization and Applications, pp. 13-48, 2004. Go to original source...
    12. FORTZ, B., REXFORD, J., THORUP. M.: Traffic Engineering with Traditional IP Routing Protocols. IEEE Communication Magazine, vol. 40, pp. 118-124, October 2002. Go to original source...
    13. HUNTER, J. S.: The Exponential Weighted Moving Average. J. of Quality Technology.
    14. ROBERTS, S. W.: Control Chart Tests Based on Geometric Moving Averages. Technometrics.
    15. MOY, J.: OSPF Version 2. RFC 2328. Internet Engineering Task Force. April 1998. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content