HU Jie, LIN Chuang, ZHANG Puheng. Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane[J]. Chinese Journal of Electronics, 2018, 27(2): 342-350. doi: 10.1049/cje.2017.09.022
Citation: HU Jie, LIN Chuang, ZHANG Puheng. Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane[J]. Chinese Journal of Electronics, 2018, 27(2): 342-350. doi: 10.1049/cje.2017.09.022

Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane

doi: 10.1049/cje.2017.09.022
Funds:  This work is supported by the National Natural Science Foundation of China (No.61472199).
  • Received Date: 2016-11-21
  • Rev Recd Date: 2017-01-19
  • Publish Date: 2018-03-10
  • In Software defined networking (SDN), distributed control plane is becoming a promising solution to tackle with scalability and performance. We propose a tree-like hierarchical routing architecture which employs the divide-and-conquer strategy to enhance routing performance on the distributed control plane. To evaluate and optimize the performance of the hierarchical architecture, we apply queuing theory to modeling routing request arrival and processing, and derive an explicit expression of the routing response time. Then we formulate the resource allocation problem in the hierarchical architecture as an optimization problem whose objective is to minimize the response time subject to queue stability and resource constraints. Using the Karush-Kuhn-Tucker (KKT) condition we obtain the optimal resource allocation policy. Based on that, we theoretically prove that the response time under the hierarchical routing architecture is strictly less than that under the Peer to peer (P2P) architecture. Finally, we perform numerical analyses to confirm the conclusions.
  • loading
  • S.H. Yeganeh, A. Tootoonchian, and Y. Ganjali, "On scalability of software-defined networking", IEEE Communications Magazine, Vol.51, No.2, pp.136-141, 2013.
    G. Hu, Y. Jiang, W. Chen, et al., "Superflow:A reliable and scalable architecture for large-scale enterprise networks", Chinese Journal of Electronics, Vol.25, No.6, pp.1134-1140, 2016.
    C.Y. Hong, S. Kandula, R. Mahajan, et al., "Achieving high utilization with software-driven WAN", ACM SIGCOMM Computer Communication Review, Vol.43, No.4, pp.15-26, 2013.
    S. Jain, A. Kumar, S. Mandal, et al., "B4:Experience with a globally-deployed software defined wan", ACM SIGCOMM Computer Communication Review, Vol.43, No.4, pp.3-14, 2013.
    A. Kumar, S. Jain, U. Naik, et al., "Bwe:Flexible, hierarchical bandwidth allocation for wan distributed computing", ACM SIGCOMM Computer Communication Review, Vol.45, No.4, pp.1-14, 2015.
    J.L. Sobrinho, L. Vanbever, F. Le, et al., "Distributed route aggregation on the global network", Proc. of ACM International Conference on Emerging Networking Experiments and Technologies, Sydney, Australia, pp.161-172, 2014.
    W. Karush, "Minima of functions of several variables with inequalities as side constraints", Ph.D. Dissertation, University of Chicago, Chicago, Illinois, USA, 1939.
    P. Berde, M. Gerola, and J. Hart, "Onos:towards an open, distributed SDN OS", Proc. of ACM Workshop on Hot Topics in Software Defined Networking, Chicago, Illinois, USA, pp.1-6, 2014.
    J. Medved, R. Varga, A. Tkacik, et al., "Opendaylight:Towards a model-driven sdn controller architecture", Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Sydney, Australia, pp.1-6, 2014.
    X. Jin, J. Gossels, J. Rexford, et al., "Covisor:A compositional hypervisor for software-defined networks", USENIX Symposium on Networked Systems Design and Implementation, Oakland, CA, USA, pp.87-101, 2015.
    T. Wang, F. Liu, J. Guo, et al., "Dynamic SDN controller assignment in data center networks:Stable matching with transfers", IEEE International Conference on Computer Communications, San Francisco, CA, USA, pp.1-9, 2016.
    A. Tavakoli, M. Casado, T. Koponen, et al., "Applying nox to the data center", Proc. of ACM Workshop on Hot Topics in Networks, New York City, NY, USA, pp.1-6, 2009.
    M. Yu, J. Rexford, M.J. Freedman, et al., "Scalable flow-based networking with difane", ACM SIGCOMM Computer Communication Review, Vol.40, No.4, pp.351-362, 2010.
    A.R. Curtis, J.C. Mogul, and J. Tourrilhes, "Devoflow:Scaling flow management for high-performance networks", ACM SIGCOMM Computer Communication Review, Vol.41, No.4. pp.254-265, 2011.
    T. Feng and J. Bi, "Openrouteflow:Enable legacy router as a software-defined routing service for hybrid SDN", IEEE International Conference on Computer Communication and Networks, Las Vegas, Nevada, USA, pp.1-8, 2015.
    T. Fu, L. Hu, S. Chai, et al., "Autonomous domain correlationbased cross-domain network view caching method for sdn distributed controller", Chinese Journal of Electronics, Vol.25, No.6, pp.1127-1133, 2016.
    T. Koponen, M. Casado, N. Gude, et al., "Onix:A distributed control platform for large-scale production networks",USENIX Symposium on Operating Systems Design and Implementation, Vancouver, BC, Canada, pp.351-364, 2010.
    S. Hassas Yeganeh and Y. Ganjali, "Kandoo:A framework for efficient and scalable offloading of control applications", Proc. of ACM Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland, pp.19-24, 2012.
    A. Tootoonchian and Y. Ganjali, "Hyperflow:A distributed control plane for openflow", Proc. of USENIX Internet Network Management Conference on Research on Enterprise Networking, San Jose, CA, USA, pp.1-6, 2010.
    A. Tootoonchian, S. Gorbunov, Y. Ganjali, et al., "On controller performance in software-defined networks", USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, San Jose, CA, USA, pp.1-6, 2012.
    J. Hu, C. Lin, X. Li, et al., "Scalability of control planes for software defined networks:Modeling and evaluation", IEEE International Symposium of Quality of Service, Hong Kong, China, pp.147-152, 2014.
    A. Krishnamurthy, S.P. Chandrabose, and A. GemberJacobson, "Pratyaastha:An efficient elastic distributed SDN control plane", Proc. of ACM Workshop on Hot Topics in Software Defined Networking, Chicago, Illinois, USA, pp.133-138, 2014.
    M.F. Bari, A.R. Roy, S.R. Chowdhury, et al., "Dynamic controller provisioning in software defined networks", IEEE International Conference on Network and Service Management, Zurich, Switzerland, pp.18-25, 2013.
    W. Wang, B. Wang, F. Chen, et al., "The controller hot backup and election algorithms in software defined networks", Acta Electronica Sinica, Vol.44, No.4, pp.913-918, 2016. (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (139) PDF downloads(270) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return