University of Illinois Urbana-Champaign

Inter-flow consistency: novel SDN update abstraction for supporting inter-flow constraints

Liu, Weijie

Content Files
LIU-THESIS-2015.pdf

Permalink

https://hdl.handle.net/2142/78539

Description

Title
Inter-flow consistency: novel SDN update abstraction for supporting inter-flow constraints
Author(s)
Liu, Weijie
Issue Date
2015-04-29
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2015-07-22T22:18:04Z
Keyword(s)
  • Network Updates
  • Network Security
  • Software Defined Networks
Abstract
Software Defined Networks (SDN) are opening a new era in the world of networking by decoupling the data plane and control plane. With the centralized control plane, updating the networks become much more convenient to the network operators. However, due to the distributed nature of the data plane, people fail to avoid transitional states of SDN during network updates. The transitional states may be a combination of the old and the new network configurations, which may lead to incorrectness in forwarding behaviors and security vulnerabilities. This thesis complements the large body of consistent update mechanisms of SDN by proposing a novel network update abstraction, inter-flow consistency, which can guarantee certain relationships and constraints among different flows during network updates. To the best of our knowledge, we are the first to study the update consistency abstraction among different flows. We propose an update scheduling algorithm based on dependency graphs, a data structure revealing dependency among different update operations and network elements, in order to guarantee two basic inter-flow consistency, spatial isolation and version isolation. Also, we implement a prototype system with a Mininet OpenFlow network and Ryu SDN controller to evaluate the performance of our approach.
Graduation Semester
2015-5
Type of Resource
text
Permalink
http://hdl.handle.net/2142/78539
Copyright and License Information
Copyright 2015 Weijie Liu

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science