A performance evaluation of the Quagga OSPF routing daemon

OData support
Supervisor:
Dr. Rétvári Gábor Ferenc
Department of Telecommunications and Media Informatics

The OSPF implementation of Quagga open source routing protocol platform is widely used in practice. These days the ever growing networks contain larger routing domains and the increasing link state traffic is significantly raising the indication time of the OSPF. The purpose of the paper is to study the amount of the link state traffic that the Quagga OSPF routing module can handle.

In the first chapters I introduced the functions and the operations of the OSPF protocol, particularly the setup and types of the link state messages. In the next chapters I gave an overview about the implementation of the Quagga OSPF and the structure of the link state database. After the development of the measurement method, in the third chapter I analyzed an example of the whole implementation process where the Quagga OSPF module will be able to read link state advertisements from text files and insert them into the database. A search and delete function will be also implemented.

Finally, I analyzed the results and final measurements in the last chapter that concludes with the answers to the original research question: how much load can these protocols - which are sometimes as old as the internet - handle, and also gives a proposal on how to improve the management of the database.

Downloads

Please sign in to download the files of this thesis.