Case study of the evolution of routing algorithms in a network planning tool

Jyrki Akkanen, Jukka K. Nurminen

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)


Traffic routing is a key component in a network planning system. This paper concentrates on the routing algorithms and follows their evolution over multiple releases of a planning tool during a period of six years. The algorithms have grown from the initial stage of finding shortest paths with Dijkstra's algorithm to cover more complex routing tasks such as finding protected and unprotected routes and capacity limited routing. We present the algorithms and in particular emphasize the practical aspects: how previous algorithms were reused and what were the practical experiences of using the algorithms. A conclusion of the study is that algorithms should be considered with an engineering attitude. It is not enough to focus on selecting the most sophisticated state-of-the-art algorithm for a given problem. Evolution capability, potential for reuse, and the development cost over the system lifetime are equally important aspects. © 2001 Elsevier Science Inc. All rights reserved.
Original languageEnglish
Pages (from-to)181-198
JournalJournal of Systems and Software
Issue number3
Publication statusPublished - 15 Sept 2001
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Case study of the evolution of routing algorithms in a network planning tool'. Together they form a unique fingerprint.

Cite this