Implementation issues for Modified Dijkstra´s and Floyd-Warshall algorithms in OpenFlow

Author

Furculita, Adrian Gabriel ; Ulinic, Mircea-Valeriu ; Rus, Andrei Bogdan ; Dobrota, Virgil

Author_Institution

Commun. Dept., Tech. Univ. of Cluj-Napoca, Cluj-Napoca, Romania

fYear

2013

fDate

26-28 Sept. 2013

Firstpage

1

Lastpage

6

Abstract

This paper continues the idea of a gearbox-like routing algorithm selection in runtime presented at IEEE LANMAN 2011. Following the results obtained by simulations, the objectives were this time to have a real implementation of the the Modified Dijkstra´s and Floyd-Warshall algorithms in OpenFlow. The testbed under Fedora Core consisted on four virtual switches Open vSwitch 1.3 and a software controller Beacon 1.0.2. The individual performance evaluation of the two algorithms was done based on the end-to-end available transfer rate, using RTSP video flows over UDP without transfer rate obtrusion. The congestion was realized by generating UDP background traffic using iperf.

Keywords

local area networks; metropolitan area networks; telecommunication congestion control; telecommunication network routing; telecommunication traffic; transport protocols; Fedora Core; Floyd-Warshall algorithm; IEEE LANMAN; Open vSwitch 1.3; OpenFlow; RTSP video flow; UDP; gearbox-like routing algorithm selection; modified Dijkstra´s algorithm; network traffic; software controller Beacon 1.0.2; virtual switches; Control systems; Measurement; Ports (Computers); Process control; Routing; Software; Software algorithms; Floyd-Warshall; Modified Dijkstra; Open Flow;

fLanguage

English

Publisher

ieee

Conference_Titel

Networking in Education and Research, 2013 RoEduNet International Conference 12th Edition

Conference_Location

Iasi

ISSN

2068-1038

Print_ISBN

978-1-4799-2599-5

Type

conf

DOI

10.1109/RoEduNet.2013.6714208

Filename

6714208