Implementation Issues for Modified Dijkstra's and Floyd-Warshall Algorithms in OpenFlow

被引：10

作者：

Furculita, Adrian Gabriel ^{[1
]}

Ulinic, Mircea-Valeriu ^{[1
]}

Rus, Andrei Bogdan ^{[1
]}

Dobrota, Virgil ^{[1
]}

机构：

[1] Tech Univ Cluj Napoca, Dept Commun, Cluj Napoca, Romania

来源：

2013 ROEDUNET INTERNATIONAL CONFERENCE: NETWORKING IN EDUCATION AND RESEARCH, 12TH EDITION | 2013年

关键词：

Floyd-Warshall; Modified Dijkstra; Open Flow;

D O I：

10.1109/RoEduNet.2013.6714208

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页数：6

共 9 条

[1]

[Anonymous], 2008, 5246 RFC

[2]

Bridge The Linux Foundation, 2012, BRIDGE

[3]

Dobrota V., 2012, USING CROSS LAYER TE, P53

[4] OpenFlow: Enabling innovation in campus networks [J].

McKeown, Nick ;

Anderson, Tom ;

Balakrishnan, Hari ;

Parulkar, Guru ;

Peterson, Larry ;

Rexford, Jennifer ;

Shenker, Scott ;

Turner, Jonathan .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (02) :69-74

[5]

Pfaff Z. B., 2011, Openflow switch specification version 1.1. 0 implemented(wire protocol 0x02), V28, P1

[6]

Rus A.B., 2010, ACTA TECH NAPOC, V51, P75

[7]

Rus AB, 2011, WRKS LOC METRO AREA

[8]

Staessens D., 2011, PROC OF IEEE LANMAN

[9]

Tootoonchian A., INM WREN 10 PROC OF, P3

← 1 →