skip to main content
10.1145/2851613.2851853acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Comparative study of routing strategies in software defined networking

Published: 04 April 2016 Publication History

Abstract

Conventional routing protocols such as BGP and OSPF are mature paradigm for dealing inter-domain internet routing. However, distributed nature of these protocols creates scalability, security and policy enforcement issues in Autonomous Systems. Software Defined Networks (SDN), new emerging networking concept, is seen as a solution of existing issues. In SDNs, network core is now being thought as composed of two separate planes: the control plane and the data plane. In SDN, routing is a generally implemented on the control plane in a centralized way. Information are exchanged between centralized controller and distributed data path for the calculation of routing paths and taking routing decision on the base of shared information. In this paper, we focus on the commonly used strategies for routing in SDN, in addition, we also discuss their implication in today's network.

References

[1]
N. Feamster and H. Balakrishnan, Detecting BGP Configuration Faults with Static Analysis, in 2nd Symp. on Networked Systems Design and Implementation (NSDI), Boston, MA, 2005.
[2]
D. Kreutz, F. M. V. Ramos, P. Esteves Verissimo, C. Esteve Rothenberg, S. Azodolmolky, and S. Uhlig, Software-Defined Networking: A Comprehensive Survey, Proc. IEEE, vol. 103, no. 1, pp. 14--76, Jan. 2015.
[3]
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, OpenFlow: Enabling Innovation in Campus Networks, SIGCOMM Comput Commun Rev, vol. 38, no. 2, pp. 69--74, Mar. 2008.
[4]
C. W. Haas, D. C. Salerno, and D. Sheinbein, Stored Program Controlled Network: 800 Service Using SPC Network Capability Network Implementation and Administrative Functions, Bell Syst. Tech. J., vol. 61, no. 7, pp. 1745--1758, 1982.
[5]
D. L. Tennenhouse and D. J. Wetherall, Towards an Active Network Architecture, SIGCOMM Comput Commun Rev, vol. 37, no. 5, pp. 81--94, Oct. 2007.
[6]
J. E. van der Merwe, S. Rooney, L. Leslie, and S. Crosby, The Tempest-a Practical Framework for Network Programmability, Netwrk Mag Glob. Internetwkg, vol. 12, no. 3, pp. 20--28, May 1998.
[7]
A. Doria, J. H. Salim, R. Haas, W. Wang, L. Dong, and R. Gopal, Forwarding and Control Element Separation (ForCES) Protocol Specification. 2010
[8]
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, SIGCOMM Comput Commun Rev, vol. 43, no. 4, pp. 3--14, Aug. 2013.
[9]
Lamparter, D. and J. P., Introduction to the quagga routing suite, Network, IEEE, vol. 28, no. 2, pp. 42--48, 2014.
[10]
M. R. Nascimento, C. E. Rothenberg, M. R. Salvador, C. N. A. CorrÃła, S. C. de Lucena, and M. F. Magalh Ãčes, Virtual Routers As a Service: The RouteFlow Approach Leveraging Software-defined Networks, in Proceedings of the 6th International Conference on Future Internet Technologies, New York, NY, USA, 2011, pp. 34--37.
[11]
A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, A Clean Slate 4D Approach to Network Control and Management, SIGCOMM Comput Commun Rev, vol. 35, no. 5, pp. 41--54, Oct. 2005.
[12]
N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe, The Case for Separating Routing from Routers, in Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture, New York, NY, USA, 2004, pp. 5--12.
[13]
P. Verkaik, D. Pei, T. Scholl, A. Shaikh, A. C. Snoeren, and J. E. V. D. Merwe, Wresting control from BGP: scalable finegrained route control, in In Proc. of 2007 USENIX Annual Technical Conference, 2007, pp. 295--308.
[14]
T. Luo and S. Yu, Control and communication mechanisms of a SoftRouter, in Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on, 2009, pp. 1--6.
[15]
S. Williams, IJ The softswitch advantage, IEE Rev., vol. 48, no. 4, pp. 25--29, Jul. 2002.
[16]
C. E. R., A., F. Verdi, E. L. Fernandes Vidal and M. R. Salvador, Building upon RouteFlow: a SDN development experience, in In XXXI Simpãşsio Brasileiro de Redes de Computadores - SBRC 2013.
[17]
Z. Bozakov, Architecture and algorithms for virtual routers as a service, in Quality of Service (IWQoS), 2011 IEEE 19th International Workshop on, 2011, pp. 1--3.
[18]
C. E. Rothenberg, M. R. Nascimento, M. R. Salvador, C. N. A. CorrÃła, S. Cunha de Lucena, and R. Raszuk, Revisiting Routing Control Platforms with the Eyes and Muscles of Software-defined Networking, in Proceedings of the First Workshop on Hot Topics in Software Defined Networks, New York, NY, USA, 2012, pp. 13--18.
[19]
G. Khetrapal and S. K. Sharma, DEMYSTIFYING ROUTING SERVICES IN SOFTWAREDEFINED NETWORKING, Annual Report, Nov. 2013.
[20]
H. T. Karaoglu and M. Yuksel, Offloading routing complexity to the Cloud(s), in Communications Workshops (ICC), 2013 IEEE International Conference on, 2013, pp. 1367--1371.
[21]
A. Tootoonchian and Y. Ganjali, HyperFlow: A Distributed Control Plane for OpenFlow, in Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking, Berkeley, CA, USA, 2010, pp. 3--3.
[22]
M. Yu, J. Rexford, M. J. Freedman, and J. Wang, Scalable flow-based networking with DIFANE, SIGCOMM Comput Commun Rev, vol. 41, no. 4, Aug. 2010.

Cited By

View all
  • (2017)Comparative analysis of SDN and conventional networks using routing protocols2017 International Conference on Computer, Information and Telecommunication Systems (CITS)10.1109/CITS.2017.8035305(108-112)Online publication date: Jul-2017

Index Terms

  1. Comparative study of routing strategies in software defined networking

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '16: Proceedings of the 31st Annual ACM Symposium on Applied Computing
    April 2016
    2360 pages
    ISBN:9781450337397
    DOI:10.1145/2851613
    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 ACM 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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 April 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. SDN
    2. routing
    3. software defined networking

    Qualifiers

    • Research-article

    Conference

    SAC 2016
    Sponsor:
    SAC 2016: Symposium on Applied Computing
    April 4 - 8, 2016
    Pisa, Italy

    Acceptance Rates

    SAC '16 Paper Acceptance Rate 252 of 1,047 submissions, 24%;
    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Comparative analysis of SDN and conventional networks using routing protocols2017 International Conference on Computer, Information and Telecommunication Systems (CITS)10.1109/CITS.2017.8035305(108-112)Online publication date: Jul-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media