Transactions for software defined networks

Placeholder Show Content

Abstract/Contents

Abstract
Computer networks have evolved tremendously over the past fifty years, evolving from their humble beginnings as interconnections for only several dozen academic hosts in the 1970s to vast hundred million dollar pieces of infrastructure supporting commerce and communication and communication services fundamental to our modern way of life. A major goal of the networking community is to build services, tools, and systems to manage these large, important networks efficiently while enforcing target policies — e.g., filtering packets from black-listed sources or preventing congestion on target links. Software defined networking (SDN) has been a transformative architecture for building management services that ensure such policies. We propose and implement a new transactional execution model for software defined networks. This execution model explicitly guarantees that either all management commands execute and their changes take effect or none do, resolving serious bugs discovered in existing software defined networking systems. Using fine-grained locking, a split execution model, and a sharded architecture, a transactional execution model can scale to provide tens of thousands of transactions per second. Finally, we show that a transactional model provides the versatility to express almost all network policies achievable in non-transactional systems, and allows new classes of debugging applications for software defined networks.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2015
Issuance monographic
Language English

Creators/Contributors

Associated with Mistree, Behram
Associated with Stanford University, Department of Electrical Engineering.
Primary advisor Levis, Philip
Thesis advisor Levis, Philip
Thesis advisor Aiken, Alexander
Thesis advisor McKeown, Nick
Advisor Aiken, Alexander
Advisor McKeown, Nick

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Behram Mistree.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis (Ph.D.)--Stanford University, 2015.
Location electronic resource

Access conditions

Copyright
© 2015 by Behram Farrokh Thomas Mistree

Also listed in

Loading usage metrics...