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.
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Doria, J. H. Salim, R. Haas, W. Wang, L. Dong, and R. Gopal, Forwarding and Control Element Separation (ForCES) Protocol Specification. 2010Google Scholar
- 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. Google ScholarDigital Library
- Lamparter, D. and J. P., Introduction to the quagga routing suite, Network, IEEE, vol. 28, no. 2, pp. 42--48, 2014.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- S. Williams, IJ The softswitch advantage, IEE Rev., vol. 48, no. 4, pp. 25--29, Jul. 2002.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- G. Khetrapal and S. K. Sharma, DEMYSTIFYING ROUTING SERVICES IN SOFTWAREDEFINED NETWORKING, Annual Report, Nov. 2013.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Comparative study of routing strategies in software defined networking
Recommendations
Explicit Routing in Software-Defined Networking (ERSDN): Addressing Controller Scalability
NBIS '14: Proceedings of the 2014 17th International Conference on Network-Based Information SystemsSoftware-Defined Networking (SDN) promises a more flexible, automatable and programmable computer network. Software-Defined Networking separates the control from data plane. The control plane is placed in a centralized controller which network ...
Betweenness Centrality Based Software Defined Routing: Observation from Practical Internet Datasets
Special Section on Trust and AI and Regular PapersSoftware-defined networking (SDN) enables routing control to program in the logically centralized controllers. It is expected to improve the routing efficiency even in highly dynamic situations. In this article, we make an in-depth observation of ...
Machine Learning-Based Multipath Routing for Software Defined Networks
AbstractNetwork softwarization has recently been enabled via the software-defined networking (SDN) paradigm, which separates the data plane from control plane allowing for a flexible and centralized control of networks. This separation facilitates ...
Comments