A clean slate 4D approach to network control and management
The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Abstract
Today's data networks are surprisingly fragile and difficult to manage. We argue that the root of these problems lies in the complexity of the control and management planes--the software and protocols coordinating network elements--and particularly the way the decision logic and the distributed-systems issues are inexorably intertwined. We advocate a complete refactoring of the functionality and propose three key principles--network-level objectives, network-wide views, and direct control--that we believe should underlie a new architecture. Following these principles, we identify an extreme design point that we call "4D," after the architecture's four planes: decision, dissemination, discovery, and data. The 4D architecture completely separates an AS's decision logic from pro-tocols that govern the interaction among network elements. The AS-level objectives are specified in the decision plane, and en-forced through direct configuration of the state that drives how the data plane forwards packets. In the 4D architecture, the routers and switches simply forward packets at the behest of the decision plane, and collect measurement data to aid the decision plane in controlling the network. Although 4D would involve substantial changes to today's control and management planes, the format of data packets does not need to change; this eases the deployment path for the 4D architecture, while still enabling substantial innovation in network control and management. We hope that exploring an extreme design point will help focus the attention of the research and industrial communities on this crucially important and intellectually challenging area.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kohler, E., Morris, R., Chen, B., Jannotti, J., & Kaashoek, M. F. (2000) · ACM Transactions on Computer Systems · doi:10.1145/354871.354874 · Cited by 2,413
An integrated experimental environment for distributed systems and networks
White, B., Lepreau, J., Stoller, L. B., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., & Joglekar, A. A. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844152 · Cited by 1,302
A knowledge plane for the internet
Clark, D. D., Partridge, C., Ramming, J. C., & Wroclawski, J. T. (2003) · Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/863955.863957 · Cited by 609
Why Do Internet Services Fail, and What Can Be Done About It?
Oppenheimer, D., Ganapathi, A., & Patterson, D. A. (2002) · Cited by 607
The Computer Science Department.
Tolman, H. (1971) · Cited by 554
Understanding BGP misconfiguration
Mahajan, R., Wetherall, D., & Anderson, T. (2002) · Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/633025.633027 · Cited by 533 · cited 1×
“Analysis focusing specifically on BGP routing suggests that configuration errors are responsible for many network anomalies [41, 8].”
BackgroundTraffic engineering with traditional IP routing protocols
Fortz, B., Rexford, J., & Thorup, M. (2002) · IEEE Communications Magazine · doi:10.1109/mcom.2002.1039866 · Cited by 460
Self-citationTussle in cyberspace: defining tomorrow's Internet
Clark, D. D., Wroclawski, J., Sollins, K. R., & Braden, R. (2005) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2005.850224 · Cited by 411
Design and implementation of a routing control platform
Caesar, M., Caldwell, D., & Shaikh, A. (2005) · Cited by 395
Detecting BGP configuration faults with static analysis
Feamster, N., & Balakrishnan, H. (2005) · doi:10.5555/1251203.1251207 · Cited by 307
Cited by
Software-Defined Networking: A Comprehensive Survey
Kreutz, D., Ramos, F. M. V., Esteves Verissimo, P., Esteve Rothenberg, C., Azodolmolky, S., & Uhlig, S. (2015) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2371999 · Cited by 5,050
A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks
Nunes, B. A. A., Mendonca, M., Nguyen, X.-N., Obraczka, K., & Turletti, T. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2014.012214.00180 · Cited by 2,203
A network in a laptop: rapid prototyping for software-defined networks
Lantz, B., Heller, B., & McKeown, N. (2010) · Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks · doi:10.1145/1868447.1868466 · Cited by 1,826
B4: experience with a globally-deployed software defined wan
Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., et al. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486019 · Cited by 1,771
Hedera: dynamic flow scheduling for data center networks
Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., & Vahdat, A. M. (2010) · doi:10.5555/1855711.1855730 · Cited by 1,450
NOX: towards an operating system for networks
Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., & Shenker, S. (2008) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1384609.1384625 · Cited by 1,446
Improving network management with software defined networking
Kim, H., & Feamster, N. (2013) · IEEE Communications Magazine · doi:10.1109/mcom.2013.6461195 · Cited by 1,259
Onix: a distributed control platform for large-scale production networks
Koponen, T., Casado, M., Gude, N. S., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al. (2010) · doi:10.5555/1924943.1924968 · Cited by 1,212
A survey of network virtualization
Chowdhury, N. M. M. K., & Boutaba, R. (2010) · Computer Networks · doi:10.1016/j.comnet.2009.10.017 · Cited by 1,189
A Survey on Software-Defined Networking
Xia, W., Wen, Y., Foh, C. H., Niyato, D., & Xie, H. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2330903 · Cited by 1,096
B4: experience with a globally-deployed software defined wan
Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., et al. (2013) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2534169.2486019 · Cited by 1,004
DevoFlow: scaling flow management for high-performance networks
Curtis, A. R., Mogul, J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018466 · Cited by 959
The road to SDN: an intellectual history of programmable networks
Feamster, N., Rexford, J., & Zegura, E. (2014) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2602204.2602219 · Cited by 898
Self-citationThe controller placement problem
Heller, B., Sherwood, R., & McKeown, N. (2012) · Proceedings of the first workshop on Hot topics in software defined networks · doi:10.1145/2342441.2342444 · Cited by 869
Ethane: taking control of the enterprise
Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., & Shenker, S. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282382 · Cited by 754
AVANT-GUARD: scalable and vigilant switch flow management in software-defined networks
Shin, S., Yegneswaran, V., Porras, P., & Gu, G. (2013) · Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 · doi:10.1145/2508859.2516684 · Cited by 563
Managing data transfers in computer clusters with orchestra
Chowdhury, M., Zaharia, M., Ma, J., Jordan, M. I., & Stoica, I. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018448 · Cited by 543
DevoFlow: scaling flow management for high-performance networks
Curtis, A. R., Mogul, J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2043164.2018466 · Cited by 543
How to lease the internet in your spare time
Feamster, N., Gao, L., & Rexford, J. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1198255.1198265 · Cited by 540
Self-citationA roadmap for traffic engineering in SDN-OpenFlow networks
Akyildiz, I. F., Lee, A., Wang, P., Luo, M., & Chou, W. (2014) · Computer Networks · doi:10.1016/j.comnet.2014.06.002 · Cited by 536
A security enforcement kernel for OpenFlow networks
Porras, P., Shin, S., Yegneswaran, V., Fong, M., Tyson, M., & Gu, G. (2012) · Proceedings of the first workshop on Hot topics in software defined networks · doi:10.1145/2342441.2342466 · Cited by 529
Scalable flow-based networking with DIFANE
Yu, M., Rexford, J., Freedman, M. J., & Wang, J. (2010) · Proceedings of the ACM SIGCOMM 2010 conference · doi:10.1145/1851182.1851224 · Cited by 525
Self-citationSoftware-Defined Network Function Virtualization: A Survey
Li, Y., & Chen, M. (2015) · IEEE Access · doi:10.1109/access.2015.2499271 · Cited by 508
Security in Software Defined Networks: A Survey
Ahmad, I., Namal, S., Ylianttila, M., & Gurtov, A. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2474118 · Cited by 504
Towards an elastic distributed SDN controller
Dixit, A., Hao, F., Mukherjee, S., Lakshman, T. V., & Kompella, R. (2013) · Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking · doi:10.1145/2491185.2491193 · Cited by 445
Ethane: taking control of the enterprise
Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., & Shenker, S. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282382 · Cited by 373
A Survey and a Layered Taxonomy of Software-Defined Networking
Jarraya, Y., Madi, T., & Debbabi, M. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2320094 · Cited by 372
Software Defined Networking Architecture, Security and Energy Efficiency: A Survey
Rawat, D. B., & Reddy, S. R. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2618874 · Cited by 372
Software-Defined Networking: A survey
Farhady, H., Lee, H., & Nakao, A. (2015) · Computer Networks · doi:10.1016/j.comnet.2015.02.014 · Cited by 347
Scalable flow-based networking with DIFANE
Yu, M., Rexford, J., Freedman, M. J., & Wang, J. (2010) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1851275.1851224 · Cited by 342
Self-citationDynamic scheduling of network updates
Jin, X., Liu, H. H., Gandhi, R., Kandula, S., Mahajan, R., Zhang, M., Rexford, J., & Wattenhofer, R. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626307 · Cited by 329
Self-citationThe controller placement problem
Heller, B., Sherwood, R., & McKeown, N. (2012) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2377677.2377767 · Cited by 316
Managing data transfers in computer clusters with orchestra
Chowdhury, M., Zaharia, M., Ma, J., Jordan, M. I., & Stoica, I. (2011) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2043164.2018448 · Cited by 305
On consistent updates in software defined networks
Mahajan, R., & Wattenhofer, R. (2013) · Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks · doi:10.1145/2535771.2535791 · Cited by 301
Towards an elastic distributed SDN controller
Dixit, A., Hao, F., Mukherjee, S., Lakshman, T. V., & Kompella, R. (2013) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2534169.2491193 · Cited by 287
GENI - global environment for network innovations
Elliott, C. (2008) · 2008 33rd IEEE Conference on Local Computer Networks (LCN) · doi:10.1109/lcn.2008.4664143 · Cited by 278
Network virtualization in multi-tenant datacenters
Koponen, T., Amidon, K., Balland, P., Casado, M., Chanda, A., Fulton, B., Ganichev, I., Gross, J., Gude, N. S., Ingram, P., et al. (2014) · doi:10.5555/2616448.2616468 · Cited by 278
Participatory networking: an API for application control of SDNs
Ferguson, A. D., Guha, A., Liang, C., Fonseca, R., & Krishnamurthi, S. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486003 · Cited by 269
The Road to SDN: An intellectual history of programmable networks
Feamster, N., Rexford, J., & Zegura, E. (2013) · Queue · doi:10.1145/2559899.2560327 · Cited by 258
Self-citationElastiCon: an elastic distributed sdn controller
Dixit, A. A., Hao, F., Mukherjee, S., Lakshman, T. V., & Kompella, R. (2014) · Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems · doi:10.1145/2658260.2658261 · Cited by 222
“architecture, which allows the network to be programmed by applications running on one central entity, enabling easier management and faster innovation [13, 9, 5, 16].”
BackgroundSoftware-Defined Networking for Smart Grid Resilience: Opportunities and Challenges
Dong, X., Lin, H., Tan, R., Iyer, R. K., & Kalbarczyk, Z. (2015) · Proceedings of the 1st ACM Workshop on Cyber-Physical System Security · doi:10.1145/2732198.2732203 · Cited by 165
“Our goal is also to trigger more profound discussions on applying SDN to smart grids and inspire innovative SDN-based solutions for enhancing smart grid resilience.”
BackgroundA Trust Management System for Securing Data Plane of Ad-Hoc Networks
Tan, S., Li, X., & Dong, Q. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2015.2495325 · Cited by 75
Metadata
- Authors
- Greenberg, A., Hjalmtysson, G., Maltz, D. A., Myers, A., Rexford, J., Xie, G., Yan, H., Zhan, J., & Zhang, H.
- Venue
- ACM SIGCOMM Computer Communication Review
- Published
- 2005-10-06
- Volume
- 35
- Issue
- 5
- Pages
- 41-54
- ISSN
- 0146-4833 (ISSN-L)
- OpenAlex
- W2164284397
- Cited by
- 650
- References
- 24
- FWCI
- 29.68
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.