一种软件定义网络中的控制器热备份及选举算法

王文博; 汪斌强; 陈飞宇; 王志明; 宫阳阳

doi:10.3969/j.issn.0372-2112.2016.04.023

您当前的位置：

首页 >

文章列表页 >

一种软件定义网络中的控制器热备份及选举算法

学术论文 | 更新时间：2025-07-16

- 一种软件定义网络中的控制器热备份及选举算法
- The Controller Hot Backup and Election Algorithms in Software Defined Networks
- 电子学报 2016年44卷第4期页码：913-919
- 作者机构：
  
  国家数字交换系统工程技术研究中心,河南,郑州,450002
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展计划 (No.2012CB315901,No.2013CB329104);国家自然科学基金 (No.61372121);国家863高技术研究发展计划 (No.2013AA013505)
- DOI：10.3969/j.issn.0372-2112.2016.04.023
  中图分类号： TP393
- 网络出版：2016-04-25，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
王文博, 汪斌强, 陈飞宇, 等. 一种软件定义网络中的控制器热备份及选举算法[J]. 电子学报, 2016,44(4):913-919.

WANG Wen-bo, WANG Bin-qiang, CHEN Fei-yu, et al. The Controller Hot Backup and Election Algorithms in Software Defined Networks[J]. Acta Electronica Sinica, 2016, 44(4): 913-919.
王文博, 汪斌强, 陈飞宇, 等. 一种软件定义网络中的控制器热备份及选举算法[J]. 电子学报, 2016,44(4):913-919. DOI： 10.3969/j.issn.0372-2112.2016.04.023.

WANG Wen-bo, WANG Bin-qiang, CHEN Fei-yu, et al. The Controller Hot Backup and Election Algorithms in Software Defined Networks[J]. Acta Electronica Sinica, 2016, 44(4): 913-919. DOI： 10.3969/j.issn.0372-2112.2016.04.023.

摘要

多控制器软件定义网络中交换机迁移策略计算空间大、考虑因素单一且无法立刻迁移出故障域内交换机.对此

本文将原交换机迁移问题优化成为控制器的热备份及选举问题(Controller Hot Backup and Election Problem

CHBE Problem)

对控制器进行热备份

并设计相应的备份空间确定算法和主控制器选举算法

通过权衡信息交互、失联性、负载失衡和跨域通信四种代价实现合理的网络构建.实验结果表明

与现有算法相比

负载均衡程度和跨域通信问题改善明显

备份空间平均缩小了65%;在OS3E拓扑中加权后的综合评价最高提升了71%.

Abstract

In multi-domain software defined networks

the existed switch migration strategies always have big computation space and only consider single migration factor.Once the controller gets broken

the switches cannot be migrated immediately.This paper presents the controller hot backup and election problem and designs the corresponding algorithms to find the backup space and complete the master controller election.To reasonably build the network

this paper considers the message exchange cost

the disconnectivity cost

load imbalance cost and cross domain cost.Results show that

compared with the existed algorithms

the proposed algorithms reduce the controller backup space by an average of 65%

and increase the weighted comprehensive evaluation up to 71% in OS3E topology.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

SDN中基于效能优化的交换机动态迁移策略