Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. EPFL thesis
  4. Measuring and Managing Switch Diversity in Software Defined Networks
 
doctoral thesis

Measuring and Managing Switch Diversity in Software Defined Networks

Kuźniar, Maciej Leszek  
2016

Software Defined Networking (SDN) is a novel approach to building computer networks. Improved flexibility, simplified management and cost reduction promised by SDN makes many see it as the future of networking. The main insight of SDN is the separation of network control and configuration decisions from packet forwarding devices. This way, complex control software development becomes independent of changes in hardware traffic forwarding switches. Relying on a well-defined interface, a controller program can supervise the whole network built of many switches, produced by multiple vendors. I argue however, that this idealized vision is difficult to achieve in practice and that an SDN controller cannot treat all switches equally. There are multiple reasons why switches following the same specification are heterogeneous: unclear specification, implementation difficulties, cost, and human errors. In this dissertation, I describe a two-phase approach to handle switch diversity in SDN. First, I present systematic techniques to detect various differences between devices. SOFT is a method and a tool that uncovers functional differences in switch software. It relies on established software analysis techniques and a novel application of a constraint solver to find inputs that result in distinct behavior of two switches. Further, I design a systematic methodology for switch update performance measurements. A benchmarking tool based on this technique computes update rate characteristics of hardware switches. By additionally tracking interactions between control and data planes during the update, this methodology is capable of revealing inconsistencies showing that the switches do not follow the specification. Finally, I address the most severe issue detected. RUM, a software layer between the controller and the switches masks and fixes incorrect rule update notifications coming from faulty switches. I demonstrate the usefulness of the described solutions by analyzing existing switches. SOFT detected several inconsistencies between two open source software switches. The performance benchmark revealed errors that compromise network security. It also provided detailed switch characteristics that should be taken into account by controller developers to improve network performance. RUM prevents packet drops in a safe network update without requiring any changes to faulty switches.

  • Files
  • Details
  • Metrics
Type
doctoral thesis
DOI
10.5075/epfl-thesis-7074
Author(s)
Kuźniar, Maciej Leszek  
Advisors
Zwaenepoel, Willy  
•
Kostic, Dejan  
Jury

professeure Anastasia Ailamaki (présidente) ; Prof. Willy Zwaenepoel, Prof. Dejan Kostic (directeurs) ; Prof. Katerina Argyraki , Prof. Marco Canini, Prof. Laurent Vanbever (rapporteurs)

Date Issued

2016

Publisher

EPFL

Publisher place

Lausanne

Public defense year

2016-07-07

Thesis number

7074

Total of pages

146

Subjects

Software Defined Networks

•

switches

•

reliability

•

interoperability

•

performance

•

flow table updates

•

OpenFlow

EPFL units
LABOS  
Faculty
IC  
School
IIF  
Doctoral School
EDIC  
Available on Infoscience
July 6, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/127073
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés