Survey of Consistent Network Updates
dc.contributor.author
Förster, Klaus-Tycho
dc.contributor.author
Schmid, Stefan
dc.contributor.author
Vissicchio, Stefano
dc.date.accessioned
2020-07-13T09:10:38Z
dc.date.available
2017-06-12T18:01:40Z
dc.date.available
2020-05-11T12:26:56Z
dc.date.available
2020-07-13T09:10:38Z
dc.date.issued
2016-09-08
dc.identifier.uri
http://hdl.handle.net/20.500.11850/125265
dc.description.abstract
Computer networks have become a critical infrastructure. In fact, networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be very flexible and support fast updates, e.g., due to policy changes, increasing traffic, or failures. This paper presents a structured survey of mechanism and protocols to update computer networks in a fast and consistent manner. In particular, we identify and discuss the different desirable consistency properties that should be provided throughout a network update, the algorithmic techniques which are needed to meet these consistency properties, and the implications on the speed and costs at which updates can be performed. We also explain the relationship between consistent network update problems and classic algorithmic optimization ones. While our survey is mainly motivated by the advent of Software-Defined Networks (SDNs) and their primary need for correct and efficient update techniques, the fundamental underlying problems are not new, and we provide a historical perspective of the subject as well.
en_US
dc.language.iso
en
en_US
dc.publisher
Cornell University
en_US
dc.subject
Network updates
en_US
dc.subject
Algorithms
en_US
dc.subject
Software-defined network
en_US
dc.subject
Open-flow
en_US
dc.subject
NP-hardness
en_US
dc.subject
TCAMs
en_US
dc.title
Survey of Consistent Network Updates
en_US
dc.type
Working Paper
ethz.journal.title
arXiv
ethz.pages.start
1609.02305
en_US
ethz.size
27 p.
en_US
ethz.identifier.arxiv
1609.02305
ethz.publication.place
Ithaca, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
ethz.relation.isPreviousVersionOf
handle/20.500.11850/130658
ethz.date.deposited
2017-06-12T18:02:07Z
ethz.source
ECIT
ethz.identifier.importid
imp5936550cf313b31929
ethz.ecitpid
pub:187852
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-26T05:10:42Z
ethz.rosetta.lastUpdated
2020-07-13T09:10:51Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Survey%20of%20Consistent%20Network%20Updates&rft.jtitle=arXiv&rft.date=2016-09-08&rft.spage=1609.02305&rft.au=F%C3%B6rster,%20Klaus-Tycho&Schmid,%20Stefan&Vissicchio,%20Stefano&rft.genre=preprint&
Files in this item
Files | Size | Format | Open in viewer |
---|---|---|---|
There are no files associated with this item. |
Publication type
-
Working Paper [6060]