推荐星级：

基于拓扑划分的SDN多控制器部署方法

更新时间：2019-12-30 07:44:45 大小：3M 上传用户：xiaohei1810 查看TA发布的资源 标签：软件定义网络 SDN多控制器 下载积分：1分评价赚积分（如何评价?）打赏收藏评论(0) 举报

资料介绍

传统SDN架构中的单控制器在可靠性方面存在不足,因此基于多控制器的SDN控制层架构的研究逐渐得到重视.然而现有工作或面向多控制器的协作或面向控制器热备份等问题,较少考虑控制器及控制层与转发层间链路失效的场景下多控制器的部署问题.针对上述不足,提出一种基于拓扑划分的SDN多控制器部署方法.首先从拓扑分析入手,研究基于最小f-平衡边割的拓扑划分算法,确定控制器数量和部署区域;然后针对控制器与转发设备距离不平衡问题,提出基于带外连接和拓扑划分的控制器部署算法,为控制器切换提供支撑.校园网环境下的实验结果证明,该方法能够实现高可靠的SDN控制层面,在控制器切换时的收敛速度、控制指令下发的执行效率以及传输任务保障能力方面有较大优势.

部分文件列表

文件名	大小
基于拓扑划分的SDN多控制器部署方法.pdf	3M

立即下载

部分页面预览

（完整内容请下载后查看）

V01．34 No．1l

NOV．2017

计算机应用研究

Research of

Computers

第34卷第11期

2017年11月

Application

基于拓扑划分的SDN多控制器部署方法

陆悠，奚雪峰，吴宏杰，张妮

(苏州科技大学电子与信息工程学院，江苏苏州215000)

摘要：传统SDN架构中的单控制器在可靠性方面存在不足，因此基于多控制器的SDN控制层架构的研究逐

渐得到重视。然而现有工作或面向多控制器的协作或面向控制器热备份等问题，较少考虑控制器及控制层与转

发层间链路失效的场景下多控制器的部署问题。针对上述不足，提出一种基于拓扑划分的SDN多控制器部署

方法。首先从拓扑分析入手，研究基于最小f-平衡边割的拓kl-_jt,】分算法，确定控制器数量和部署区域；然后针对

控制器与转发设备距离不平衡问题，提出基于带外连接和拓扑划分的控制器部署算法，为控制器切换提供支撑。

校园网环境下的实验结果证明，该方法能够实现高可靠的SDN控制层面，在控{|ill器切换时的收敛速度、控制指

令下发的执行效率以及传输任务保障能力方面有较大优势。

关键词：软件定义网络；多控制器；拓扑划分；分布式控制

中图分类号：TP393．02

文献标志码：A

文章编号：1001-3695(2017)11-3388—06

doi：10．3969／j．issn．1001．3695．2017．11．041

Multi-controller

mechanism for

deployment

SDN based on

topology partitioning

You，Xi Xuefeng，Wu Hongjie，Zhang

(School

215000，China)

ofElectronical&Information Engineering，Suzhou University ofScince＆Technology-，Suzhou Jiangsu

Abstract：1he low

control

single—controller-based

of traditional SDN is

layer increasingly apparent．Multi· control-

reliability

attract

ler．based control

attention．However．the

WOrk either aimed at controllers’eollaboration or hot

for the fail of controller or its link．There．re．this

layer

significant

existing

few studies have looked at the multi．controllers

backup．Very

deployment

multi-controller

mechanism for SDNnetwork based on

paper proposed

the minimal

deployment

cut based

topology partitioning．Firstly，it proposed

method based on

presented controllers’deployment

f-balance edge

topology partition algorithm．Then

out—band link

to unbalaneed distance between controller and forward

results

net．

according

devices．Experiment’S

campus

work

that this

Can

and

show

mechanism

rate and execution

control instruction

guarantee convergence

efficiency

guarantee

transfer mission

at the same time．

requirements

defined

control

words：software

Key

networking(SDN)；multi—controller；topology partition；distributed

多个控制器如何进行规划和部署。目前产业界和学术界主要

采用两种思路：a)多个控制器部署于集群m’刊实现备份控制器

的切换，但其本质仍是集中部署，同样会引起类似单点失效的

可靠性问题；b)多个控制器在网络中分布式部署悼一0|，这一思

路可以避免单点及链路失效，因此受到更多研究人员的重视。

当前基于多控制器的SDN控制层面的研究工作已经逐渐

展开，在现有成果中，部分工作是从体系结构方面展开研究，例

如KandooH。提出了一种两层架构的分布式控制平面，由一个

全局控制器和多个局部控制器组成，但其全局控制器仍然存在

单点失效问题；HypeFlow¨ 0’提出部署多台控制器来管理Open—

Flow交换机，但其关注点是如何确保多控制器同步全网络视

图信息，并未考虑控制器失效及备份控制器切换等内容；

Onix¨ 川提出了面向大规模网络的分布式部署方案，但同样未

考虑控制器失效等可靠性问题。除了体系结构以外，也有部分

工作从可靠性、容错性方面展开研究，例如Muller等人[121基于

引言

面对传统网络体系架构基于“边缘论”“尽力而为”和分布

式控制思想的管理层面所存在的种种不足，当前新一代网络体

defined

系结构的研究不断深入，其中软件定义网络(software

networking，SDN)¨ ’21已得到广泛重视，其核心思想是将网络控

制层面与转发层面相分离，通过开放的软件定义实现网络功能

的灵活重构，从而有效改善和提高网络的管控能力。

然而SDN设计之初主要基于校园网等网络拓扑环境，基

于单控制器模式实现对网络的集中控制∞j。随着SDN逐渐推

广至商务、金融、数据处理等业务复杂的应用环境H'5J，人们对

SDN的控制层面可靠性要求不断增强，而单控制器模式下，一

旦控制器自身或其通信链路等元素出现故障，将严重影响SDN

的正常运行，因此采用多控制器模式以提高SDN控制平面可

靠性已成为当前研究热点。而多控制器模式的核心问题则是

收稿日期：2016· 08—23；修回日期：2016一tO一09

基金项目：国家自然科学基金资助项目(61502328，61672371)；国家住建部科研项目

(2015· K6—012，2015一K8-035)；江苏省高校自然科学研究面上项目(15KJB520032)

作者简介：陆悠(1977一)，男，江苏苏州人，讲师，博士，主要研究方向为网络应用、用户行为控制、大数据传输和处理(．edu．cn)；奚雪

峰(1977-)，男，江苏常熟人，副教授，博士，主要研究方向为网络应用、大数据处理；吴宏杰(1977．)，男，江苏苏州人，副教授，博士，主要研究方向为

大数据处理；张妮(1977．)，女，陕西西安人，讲师，硕士，主要研究方向为网络应用、大数据处理．

万方数据

· 3389·

第11期

陆悠，等：基于拓扑划分的SDN多控制器部署方法

路)连接。这种存在高连通度局部拓扑的特性天然为实现多

控制器部署提供了支撑，若在上述物理区隔的各个高连通分量

中部署互为备份的控制器，能够有效降低多个控制器同时失效

的可能性，并为失效时实现控制器切换提供支撑，因此发现这

样的高连通分量并在其基础上实施多控制器部署是合理的思

路。此外，由于传统基于带内的控制一转发层面间链接方式会

使得区域内控制器到达其他区域转发设备存在跳数多、延迟大

等不平衡问题，不利于切换后控制策略的部署及收敛，所以引

入带外链接概念，尽可能提供控制器到其他区域的直接链路，

从而为失效后的控制器快速切换提供支撑。为了更好地讨论

上述内容，本文给出如下问题描述以及相关概念。

多控制器协作思想，提出了一个基于min—cut的图形分割算法

来部署控制器；Hu等人。13。同样基于多控制器协思想，对控制

层面的可靠性问题比较了几种不同的部署控制器的启发式方

法；Heller等人¨ 4o引入了平均情况延迟和最坏情况延迟这两

个指标，基于K—median和K—center思想计算协作控制时的控

制器数量及部署的位置；而Jimenez等人【1纠则针对协作控制的

鲁棒性，提出基于K—critical算法的控制器数量及部署规划方

法。然而这些方法主要针对转发节点出现失效，一旦有部分控

制器或者控制和转发层面间链路出现故障，上述方案并不能保

证控制层面能及时有效地恢复工作。因此，从确保SDN控制

层面的可靠性角度来看，现有的多控制器部署方法的研究成果

存在以下不足：

给定自治域，多控制器部署模型的解决思路为：一方面对

自治域进行拓扑分析，从中分析连通分量，并基于其结果确定

控制器数量及部署范围；另一方面根据分析结果设计控制器到

每个连通分量的带外控制链路，优化控制器到转发设备的传输

距离，从而实现具备高可靠性的控制层面。为了便于讨论，本

文给出如下概念：

a)更多考虑多控制器协同，较少考虑控制器备份。部分

工作使用多个控制器目的是为了适应更大规模的网络，而非控

制层面的失效和备份，难以保证SDN的可靠性。

b)更多考虑转发层面的节点失效问题，较少考虑控制器

自身失效以及控制层面和转发层面链路失效问题。部分工作

更多针对转发设备及其通信链路失效，通过在网络中部署多个

控制器来实现故障发现、处理等能力，但这些方法难以处理控

制器自身以及控制节点与转发节点间链路失效问题，同样不利

于SDN控制层面的可靠性。

定义l图、节点、边。

设给定自治域网络拓扑如图1所示，则可将网络拓扑抽象

为图G(V，E)，V为图中的节点(node)集合，对应传输层设备

(如OpenFlow交换机)；E为边(edge)集合，对应链路，显然有

e(“，口) E，口 V，“ V，u≠口。另外设整数m和／"t(I VI=／l，

lEI=m)分别表示图G中节点的数目和边的数目，为不失一般

性，网络中若一对传输设备中存在多条实际通信链路的情况，

则这些链路会被视为G中的同一条边。

e)较少从控制层面与转发层面的链接方面考虑如何提高

控制层面可靠性。现有的大部分多控制器部署方案并未单独

设计控制层面与转发设备的链接方式，而是采用带内(in—

band)模式链接控制和转发层面，逻辑上独立的控制与转发层

面的数据传输交织在一起，使得传输层面链路故障会对控制层

面造成影响，进一步削弱了SDN的可靠性。

蚋

基于以上分析，本文对当前SDN控制层面的可靠性问题

展开针对性研究，在已有研究基础上，提出了一个基于拓扑划

分的SDN多控制器部署方法，一方面从控制器部署和控制一

数据层面链路两方面人手，对现有方法进行改进，首先针对网

络拓扑本身存在高连通度的局部拓扑这一特性，提出基于最小

户乎衡边割的拓扑划分算法，通过计算高连通分量，进而基于

高连通分量来规划控制器数量及其部署位置；另一方面针对不

同位置部署控制器导致其与各转发设备的距离存在不平衡性，

引入带外(out—band)链接思路，设计控制器与传输节点的链接

规划方法，在每个控制器与不同连通分量间构建链接，从而进

一步提高控制层面的可靠性以及控制节点失效时的切换效率，

为失效后控制器切换提供支撑。基于实际网络拓扑的仿真实

验结果表明，与现有多控制器部署方法相比，本文方法在控制

器切换时的收敛速度、控制策略执行效率以及网络可靠性等多

个评价指标上表现更好，能够在控制层面或其链路失效时快速

有效地实现控制器切换。

粼

图1

f]ia域I司络拓扑■；例

定义2连通、连通值、直连通、直连通值。

衡量SDN能否正常工作，可以通过转发设备间的链接情

况来判断。如果网络中任意两个转发设备间存在一条可达路

径，称这两个节点间是连通的，其连通值为l；反之，则为不连

通的，连通值为0。在图G中用P(“，口)表示节点u、口间的连通

值，于是有

if eixst

e(u，”1)，e(“，”2)，，in

otherwise

p(Ⅱ，口)={

【0

在p(Ⅱ，”)基础上可以得到图G的连通值P(G)= 。。，。，

P(Ⅱ，”)。如果网络任意两个转发节点间存在通信连路，称这两

个转发节点是直连通的，直连通值为1；反之为0。因此在图G

多控制器部署模型

中，可以用P(／／,，。)来表示节点“、”间的直连通值，在其基础上

1．1

问题描述及相关概念

I-m，若

可以得到图G的直连通值P(G)，显然P(G)=l

r凡、

应用SDN架构的网络如大型企业、学校等单位，其转发设

备的部署往往与实际部门或人员分布密切相关，而这些部门和

人员分布往往具备局部的内聚性，反映在网络拓扑上即整个网

络中可以分为若干物理区隔的区域，区域内转发设备内部连通

度较高，而区域间往往使用较少的链路(甚至是单条骨干链

P(G)=1．1，其中IyI=，z，则此图为完全连通图。

显然，如果图G是正常工作的网络，G中任意两个节点之

间都应该存在路径，此时称图G是连通图。本文处理的对象

都是正常工作的网络，因此下文中如果不加特别说明，所有的

万方数据

全部评论(0)

暂无评论

评论赚积分>>

上传资源上传优质资源有赏金

基于拓扑划分的SDN多控制器部署方法

资料介绍

部分文件列表

部分页面预览

相关下载

全部评论(0)

热门标签

最新上传

热门下载

资料专题

推荐下载

专栏首页