电子学报 ›› 2017, Vol. 45 ›› Issue (3): 680-686.DOI: 10.3969/j.issn.0372-2112.2017.03.027

• 学术论文 • 上一篇    下一篇

层次型多中心的SDN控制器部署

张栋1, 郭俊杰1, 吴春明2   

  1. 1. 福州大学数学与计算机科学学院, 福建福州 350108;
    2. 浙江大学计算机科学与技术学院, 浙江杭州 310027
  • 收稿日期:2015-06-29 修回日期:2015-08-07 出版日期:2017-03-25
    • 作者简介:
    • 张栋 男,1981年10月出生,福建福州人,福州大学数学与计算机科学学院副教授、硕士生导师.2005年、2010年分别获浙江大学工学学士、工学博士学位.主要从事网络虚拟化、软件定义网络、网络服务质量等方面的研究.E-mail:zhangdong@fzu.edu.cn;郭俊杰 男,1990年6月出生,福建南平人,福州大学数学与计算机科学学院硕士研究生.主要从事软件定义网络方面的研究.
    • 基金资助:
    • 国家重点基础研究发展计划973课题: (No.2012CB315903); 浙江省重点科技创新团队 (No.2011R50010-05,No.2013TD20); 国家863高技术研究发展计划项目: (No.2015AA016103); 国家自然科学基金项目: (No.61379118); 福建省引导性重点项目 (No.2016Y0060)

Controller Placement Based on Hierarchical Multi-center SDN

ZHANG Dong1, GUO Jun-jie1, WU Chun-ming2   

  1. 1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China;
    2. College of Computer Science, Zhejiang University, Hangzhou, Zhejiang 310027, China
  • Received:2015-06-29 Revised:2015-08-07 Online:2017-03-25 Published:2017-03-25

摘要:

软件定义网络(SDN)通过转发与控制分离,借助控制面的集中化实现网络的灵活性和开放性.控制器部署是SDN部署运行的基础和前提.针对层次型多中心SDN的控制器部署问题,该文采用多层k路划分方法实现大规模SDN网络的区域划分,将传统的SDN多控制器直接部署转化为区域划分和域内控制器部署,同时通过减少图划分的域间割边数以降低SDN跨域流数量以提高流表构建效率.通过实验验证,较其他传统方法,该文提出的层次型多中心控制器部署方法可有效减少网络通信代价,降低流表构建代价.

关键词: 软件定义网络, 控制器放置, 多层k路划分

Abstract:

Software defined networking(SDN) is a style of computer networking that separates the control plane from the data plane,shifting the control plane to a centralized controller in order to achieve network flexibility and openness.The controller placement is a key prerequisite to successful SDN.The current study examines the hierarchically distributed control plane controller placement problem,utilizing a multi-level k-way switch partition algorithm to divide large scale network topology.We also fix the traditional SDN controller placement problem,changing zoning and intra-domain controller placement by reducing the edge-cut in order to lower the number of inter-domain flows.Simulation results show that the multi-level k-way switch partition algorithm can effectively reduce control flow overhead and flow set-up time,compared with the other traditional algorithms.

Key words: software defined networking, controller placement, multi-level k-way switch partition

中图分类号: