A framework for performance characterization and enhancement of the OSPF routing protocol

H. El-Sayed, M. Ahmed, M. Jaseemuddin, D. Petriu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    Open Shortest Path First (OSPF) is a popular Interior Gateway Protocol widely used inside large IP routing domains. Recent studies have shown that the time consumed by local SPF computations must be controlled to achieve millisecond convergence time. This paper presents the authors' experience in measuring and improving the performance of the OSPF routing protocol software. First, we propose a reusable performance characterization framework for routing performance study, which allowed us to perform reproducible experiments in a controlled environment with different network topologies and workloads. Then we present relative performance of several low-level optimizations suggested to optimize route computation code and data structures. Finally, we present the performance benefit of algorithm-level optimization using Incremental Shortest Path First algorithm (ISPF). We are able to achieve substantial gains in performance by using ISPF, more than what is possible by employing techniques for code optimization and using efficient data structures to implement Dijkstra's SPF (DSPF) algorithm.

    Original languageEnglish
    Title of host publicationProceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005
    EditorsM.H. Hamza
    Pages137-142
    Number of pages6
    Publication statusPublished - Dec 1 2005
    EventIASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005 - Grindelwald, Switzerland
    Duration: Feb 21 2005Feb 23 2005

    Publication series

    NameProceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA

    Other

    OtherIASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005
    Country/TerritorySwitzerland
    CityGrindelwald
    Period2/21/052/23/05

    Keywords

    • ISPF
    • Measurements
    • OSPF
    • Performance evaluation
    • Routing protocols

    ASJC Scopus subject areas

    • Engineering(all)

    Fingerprint

    Dive into the research topics of 'A framework for performance characterization and enhancement of the OSPF routing protocol'. Together they form a unique fingerprint.

    Cite this