Simulation of the Floyd-Warshall algorithm using OMNeT++ 4.1

Anamaria Comsa, Andrei Bogdan Rus, Virgil Dobrotă · 2012

The paper is focused on the Floyd-Warshall all-paths routing algorithm, presenting its first implementation in OMNeT++ simulator. The experiments are trying to demonstrate that Floyd-Warshall's use for a routing protocol is more efficient from infrastructure provider's perspective. The performances are compared to the results obtained when employing distance-vector protocols (such as RIP) or link-state protocols (such as OSPF). The approach is to provide a permanent adaptation to the network parameters such as the available transfer rate and the latency.

Read the paper · More papers on PaperTik