通信学报2016，Vol.37Issue(11)：90-103,14.DOI:10.11959/j.issn.1000-436x.2016219
SDN网络中受时延和容量限制的多控制器均衡部署
Balanced multiple controllers placement with latency and capacity bound in software-defined network
摘要
Abstract
Software-defined network (SDN) used a network architecture which separates the control plane and data plane. The control logic of SDN was implemented by the controller. Because controller’s capacity was limited, in large scale SDN networks, single controller can not satisfy the requirement of all switches. Multiple controllers were needed to han-dle all data flows. By the reason that the latency between controller and switch would significantly affect the forwarding of new data flow, the rational placement of controllers would effectively improve the performance of entire network. By partition the network into multiple sub domains, on the base of spectral clustering, a method that added a balanced de-ployment object function into k-means was given and a balanced multiple controllers placement algorithm in SDN net-works which has the latency and capacity limitations was proposed. In this approach, a penalty function was introduced in the algorithm to avoid isolation nodes appearing. The simulations show that this algorithm can balance partition the net-work, keep the latency between controller and switch small and keep loads balancing between controllers.关键词
软件定义网络/控制器部署/最小时延/负载均衡/k-means/谱聚类Key words
software-defined network/controller placement/minimal latency/load balancing/k-means/spectral clustering分类
信息技术与安全科学引用本文复制引用
覃匡宇,黄传河,王才华,史姣丽,吴笛,陈希..SDN网络中受时延和容量限制的多控制器均衡部署[J].通信学报,2016,37(11):90-103,14.基金项目
国家自然科学基金资助项目(No.61373040, No.61572370)Foundation Item:The National Natural Science Foundation of China (No.61373040, No.61572370) （No.61373040, No.61572370）
