More Web Proxy on the site http://driver.im/

short-paper

Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks

Authors:

Sujata Banerjee,

Z. Morley MaoAuthors Info & Claims

SOSR '16: Proceedings of the Symposium on SDN Research

Article No.: 1, Pages 1 - 7

https://doi.org/10.1145/2890955.2890959

Published: 14 March 2016 Publication History

Abstract

Introducing SDN into an existing network causes both deployment and operational issues. A systematic incremental deployment methodology as well as a hybrid operation model is needed. We present such a system for incremental deployment of hybrid SDN networks consisting of both legacy forwarding devices (i.e., traditional IP routers) and programmable SDN switches. We design the system on a production SDN controller to answer the following questions: which legacy devices to upgrade to SDN, and how legacy and SDN devices can interoperate in a hybrid environment to satisfy a variety of traffic engineering (TE) goals such as load balancing and fast failure recovery. Evaluation on real ISP and enterprise topologies shows that with only 20% devices upgraded to SDN, our system reduces the maximum link usage by an average of 32% compared with pure-legacy networks (shortest path routing), while only requiring an average of 41% of flow table capacity compared with pure-SDN networks.

References

[1]

Campus network for high availability design guide. http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Campus/HA_campus_DG/hacampusdg.html.

[2]

Declarative and expressive forwarding optimizer. http://sites.uclouvain.be/defo/.

[3]

Glpk (gnu linear programming kit). https://www.gnu.org/software/glpk/.

[4]

How to calculate bandwidth utilization using snmp. http://www.cisco.com/c/en/us/support/docs/ip/simple-network-management-protocol-snmp/8141-calculate-bandwidth-snmp.html.

[5]

Hp virtual application networks sdn controller. http://h17007.www1.hp.com/docs/networking/solutions/sdn/4AA4-8807ENW.PDF.

[6]

Medium enterprise design profile reference guide. http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Medium_Enterprise_Design_Profile/MEDP.html.

[7]

Openflow switch specification version 1.1.0. http://archive.openflow.org/documents/openflow-spec-v1.1.0.pdf.

[8]

Openflow switch specification version 1.3.1. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.1.pdf.

[9]

Snmp4sdn: Architecture and design. https://wiki.opendaylight.org/view/SNMP4SDN:Architecture_and_Design.

[10]

S. Agarwal, M. Kodialam, and T. Lakshman. Traffic engineering in software defined networks. In INFOCOM, 2013 Proceedings IEEE, pages 2211--2219, April 2013.

[11]

M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic flow scheduling for data center networks. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, NSDI'10, pages 19--19, Berkeley, CA, USA, 2010. USENIX Association.

Digital Library

[12]

C.-Y. Chu, K. Xi, M. Luo, and H. Chao. Congestion-aware single link failure recovery in hybrid sdn networks. In Computer Communications (INFOCOM), 2015 IEEE Conference on, pages 1086--1094, April 2015.

[13]

T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition, 2001.

Digital Library

[14]

S. Even, A. Itai, and A. Shamir. On the complexity of time table and multi-commodity flow problems. In Proceedings of the 16th Annual Symposium on Foundations of Computer Science, SFCS '75, pages 184--193, Washington, DC, USA, 1975. IEEE Computer Society.

Digital Library

[15]

A. Gupte, S. Ahmed, M. S. Cheon, and S. Dey. Solving mixed integer bilinear problems using milp formulations. SIAM Journal on Optimization, 23(2):721--744, 2013.

[16]

R. Hartert, S. Vissicchio, P. Schaus, O. Bonaventure, C. Filsfils, T. Telkamp, and P. Francois. A declarative and expressive approach to control forwarding paths in carrier-grade networks. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, SIGCOMM '15, pages 15--28, New York, NY, USA, 2015. ACM.

Digital Library

[17]

C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven wan. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 15--26, New York, NY, USA, 2013. ACM.

Digital Library

[18]

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 3--14, New York, NY, USA, 2013. ACM.

Digital Library

[19]

D. Levin, M. Canini, S. Schmid, F. Schaffert, and A. Feldmann. Panopticon: Reaping the benefits of incremental sdn deployment in enterprise networks. In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC'14, pages 333--346, Berkeley, CA, USA, 2014. USENIX Association.

Digital Library

[20]

R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney. A first look at modern enterprise traffic. In Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, IMC '05, pages 2--2, Berkeley, CA, USA, 2005. USENIX Association.

Digital Library

[21]

M. Suchara, D. Xu, R. Doverspike, D. Johnson, and J. Rexford. Network architecture for joint failure recovery and traffic engineering. In Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '11, pages 97--108, New York, NY, USA, 2011. ACM.

Digital Library

[22]

Y.-W. E. Sung, S. G. Rao, G. G. Xie, and D. A. Maltz. Towards systematic design of enterprise networks. In Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT '08, pages 22:1--22:12, New York, NY, USA, 2008. ACM.

Digital Library

[23]

S. Vissicchio, O. Tilmans, L. Vanbever, and J. Rexford. Central control over distributed routing. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, SIGCOMM '15, pages 43--56, New York, NY, USA, 2015. ACM.

Digital Library

[24]

S. Vissicchio, L. Vanbever, and O. Bonaventure. Opportunities and research challenges of hybrid software defined networks. SIGCOMM Comput. Commun. Rev., 44(2):70--75, Apr. 2014.

Digital Library

Cited By

Qiu CRen BLuo LTang GGuo D(2024)SFCPlanner: An Online SFC Planning Approach With SRv6 Flow SteeringIEEE Transactions on Network and Service Management10.1109/TNSM.2024.339294521:4(4625-4638)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3392945
Mehraban SYadav R(2024)Interconnection of SDN node with conventional network using an ONOS controller2024 IEEE International Conference on Communication, Computing and Signal Processing (IICCCS)10.1109/IICCCS61609.2024.10763664(1-6)Online publication date: 19-Sep-2024
https://doi.org/10.1109/IICCCS61609.2024.10763664
Peng SNiu DJin KTang Z(2023)Toward low-delay and low-cost controller placement in SDNs: a hybrid heuristic methodProceedings of the 2023 9th International Conference on Computing and Artificial Intelligence10.1145/3594315.3594400(743-751)Online publication date: 17-Mar-2023
https://dl.acm.org/doi/10.1145/3594315.3594400
Show More Cited By

Index Terms

Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks
1. Networks
  1. Network services

Recommendations

Incremental SDN deployment in enterprise networks
Incremental SDN Deployment to Achieve Load Balance in ISP Networks
Algorithmic Aspects in Information and Management
Abstract
Software defined network (SDN) decouples control planes from data planes and integrates them into a logically centralized controller. With capture of the global view, the controller can dynamically and timely reply to the changes of network ... $^{}$ $\frac{_{}}{_{}}$ $_{}$ $_{}$
Incremental Deployment and Throughput Maximization Routing for a Hybrid SDN

To explore the advantages of software defined network SDN, while preserving the legacy networking systems, a natural deployment strategy is to deploy a hybrid SDN incrementally to improve the network performance. In this paper, we address two technical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSR '16: Proceedings of the Symposium on SDN Research

March 2016

178 pages

ISBN:9781450342117

DOI:10.1145/2890955

Program Chairs:
Brighten Godfrey
UIUC
,
Martin Casado
VMware

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
ONS: Open Networking Summit

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

SOSR '16

Sponsor:

SIGCOMM
ONS

SOSR '16: Symposium on SDN Research

March 14 - 15, 2016

CA, Santa Clara, USA

Acceptance Rates

Overall Acceptance Rate 7 of 43 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

74
Total Citations
View Citations
688
Total Downloads

Downloads (Last 12 months)39
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu CRen BLuo LTang GGuo D(2024)SFCPlanner: An Online SFC Planning Approach With SRv6 Flow SteeringIEEE Transactions on Network and Service Management10.1109/TNSM.2024.339294521:4(4625-4638)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3392945
Mehraban SYadav R(2024)Interconnection of SDN node with conventional network using an ONOS controller2024 IEEE International Conference on Communication, Computing and Signal Processing (IICCCS)10.1109/IICCCS61609.2024.10763664(1-6)Online publication date: 19-Sep-2024
https://doi.org/10.1109/IICCCS61609.2024.10763664
Peng SNiu DJin KTang Z(2023)Toward low-delay and low-cost controller placement in SDNs: a hybrid heuristic methodProceedings of the 2023 9th International Conference on Computing and Artificial Intelligence10.1145/3594315.3594400(743-751)Online publication date: 17-Mar-2023
https://dl.acm.org/doi/10.1145/3594315.3594400
Feng WLiu CCheng BChen JWan Z(2023)An End-Host-Importance-Aware Secure Service-Enabled Hybrid SDN DeploymentIEEE Transactions on Network and Service Management10.1109/TNSM.2022.320869520:2(2056-2070)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3208695
Salti IZhang N(2023)An Effective, Efficient and Scalable Link Discovery (EESLD) Framework for Hybrid Multi-Controller SDN NetworksIEEE Access10.1109/ACCESS.2023.333938111(140660-140686)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3339381
Cheng YZhou HGao XZheng JChen G(2023)Optimizing incremental SDN upgrades for load balancing in ISP networksTheoretical Computer Science10.1016/j.tcs.2023.113927962(113927)Online publication date: Jun-2023
https://doi.org/10.1016/j.tcs.2023.113927
Obaida TSalman H(2022)A novel method to find the best path in SDN using firefly algorithmJournal of Intelligent Systems10.1515/jisys-2022-006331:1(902-914)Online publication date: 21-Jul-2022
https://doi.org/10.1515/jisys-2022-0063
Cespedes-Sanchez PMaluff BPinto-Roa DLegal-Ayala H(2022)Hybrid Incremental Deployment of HSDN DevicesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.313512219:2(1662-1678)Online publication date: Jun-2022
https://doi.org/10.1109/TNSM.2021.3135122
Assreshey DXinyou ZHuanlai X(2022)Radial Architecture: Enterprise Networks Towards Hybrid SDN Deployment2022 14th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN55126.2022.9817581(145-151)Online publication date: 10-Jun-2022
https://doi.org/10.1109/ICCSN55126.2022.9817581
Guo YChen JHuang KWu J(2022)A Deep Reinforcement Learning Approach for Deploying SDN Switches in ISP Networks from the Perspective of Traffic Engineering2022 IEEE 23rd International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR54439.2022.9831203(195-200)Online publication date: 6-Jun-2022
https://doi.org/10.1109/HPSR54439.2022.9831203
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents