Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches

Shie Yuan Wang, Chia Cheng Wu, Chih Liang Chou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

In this paper, we design and implement a scheme to build an optimal spanning tree over a hybrid network composed of SDN and legacy switches. SDN is an emerging network technology and gradually gaining adoption worldwide. However, during the technology transition period, which may last several years from now on, inevitably SDN switches and legacy switches will need to coexist in a network. In a legacy network with loops, the IEEE 802.11D distributed spanning tree protocol is used to construct a spanning tree to avoid the packet broadcast storm problem. In an SDN network, the SDN controller can use the collected global knowledge of the network topology to centrally construct a spanning tree to solve this problem. However, so far there is no scheme to integrate together the spanning trees separately built in multiple isolated legacy networks and isolated SDN networks to build an optimal spanning tree across the hybrid network. Our scheme presented in this paper is the first scheme designed and implemented for this purpose. In this paper, we used the EstiNet OpenFlow network simulator and emulator to simulate hybrid networks. Our scheme is implemented as a module of the Floodlight SDN controller to construct an optimal spanning tree over the simulated hybrid networks. Our simulation results show that our scheme can correctly generate an optimal spanning tree based on two performance metrics: The average path latency and the average path throughput of a spanning tree.

Original languageEnglish
Title of host publication20th IEEE Symposium on Computers and Communication, ISCC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages502-507
Number of pages6
ISBN (Electronic)9781467371940
DOIs
StatePublished - 11 Feb 2016
Event20th IEEE Symposium on Computers and Communication, ISCC 2015 - Larnaca, Cyprus
Duration: 6 Jul 20159 Jul 2015

Publication series

NameProceedings - IEEE Symposium on Computers and Communications
Volume2016-February
ISSN (Print)1530-1346

Conference

Conference20th IEEE Symposium on Computers and Communication, ISCC 2015
CountryCyprus
CityLarnaca
Period6/07/159/07/15

Keywords

  • Computers
  • Control systems
  • Measurement
  • Network topology
  • Protocols
  • Storms
  • Throughput

Fingerprint Dive into the research topics of 'Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches'. Together they form a unique fingerprint.

Cite this