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

Controller Placement Based on Hierarchical Multi-center SDN

作　　者：张栋[1] 郭俊杰[1] 吴春明[2] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350108 [2]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《电子学报》2017年第3期680-686,共7页Acta Electronica Sinica

基　　金：国家重点基础研究发展计划973课题:(No.2012CB315903);浙江省重点科技创新团队(No.2011R50010-05;No.2013TD20);国家863高技术研究发展计划项目:(No.2015AA016103);国家自然科学基金项目:(No.61379118);福建省引导性重点项目(No.2016Y0060)

摘　　要：软件定义网络(SDN)通过转发与控制分离,借助控制面的集中化实现网络的灵活性和开放性.控制器部署是SDN部署运行的基础和前提.针对层次型多中心SDN的控制器部署问题,该文采用多层k路划分方法实现大规模SDN网络的区域划分,将传统的SDN多控制器直接部署转化为区域划分和域内控制器部署,同时通过减少图划分的域间割边数以降低SDN跨域流数量以提高流表构建效率.通过实验验证,较其他传统方法,该文提出的层次型多中心控制器部署方法可有效减少网络通信代价,降低流表构建代价.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 showthat the multilevel k-way switch partition algorithm can effectively reduce control flowoverhead and flowset-up time,compared with the other traditional algorithms.

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

分 类 号：TP393.3[自动化与计算机技术—计算机应用技术]