The role of the inter-controller consensus in the placement of distributed SDN controllers
- 2017
- Computer Communications
问题:in-band网络的多控制器放置问题,考虑到多个控制器之间的同步(Ctr-Ctr)可能影响到控制器与交换机(Ctr-Sw)的时延;
关于同步
首先分析了两种分布式控制器的同步模式:SDO及MDO:
- SDO(single data-ownership):单个Leader、多个Follower的模式,所有控制器收到来自所属交换机的请求后都需要发送给Leader,Leader广播到所有的Follower,然后根据大多数的意见反馈给发送请求的控制器。一种强一致性的模式;
这个模式下,Ctr-Sw的时延由交换机到所属控制器,Follower到Leader及与Leader距离最远的Follower组成;
- MDO(multiple data-ownership):各个控制器处理自己域的事务,定时同步各自域的状态(拓扑,流表等)。一种弱一致性(最终一致性)的模式;
这个模式下,Ctr-Sw的时延只有交换机到所属控制器的时延;
可见,对于不同的同步算法,Ctr-Sw的差异很大。特别是对于SDO,Ctr-Ctr对于Ctr-Sw的影响不可忽略;
Ctr-Ctr与Ctr-Sw
显然,在SDO下,Ctr-Ctr与Ctr-Sw不能同时达到最优。但是实验表明可以通过增加一定的Sw-Ctr时延,可以明显减少Ctr-Ctr的时延(多达几个数量级);
算法
分布式控制器放置问题的目的是求出与各个控制器直连的交换机;即:
$$π = [π_C]_{C=1}^C$$
解的数量可以表示为
$$|\Omega| = C_N^C$$
其中,N为交换机数量,C为控制器数量;
EVO-PLACE算法输出为C,N及循环次数i_max,输出一个Pareto解集P,具体如下:
(1)设置Pareto解集P,初始为空;
(2)随机生成一种放置解π;
(3)与P中的每一个解p比较:如果π被p支配则删除π,并执行(7);若p被π支配则用π代替p,并执行(4);
(4)选择π中与其他控制器距离最远(时延最大)的控制器c,及离c最近的控制器c';
(5)沿路径<c,c'>,将c移动一跳得到π‘,如下图所示;
(6)将π'与P中每一个解p比较:若p被π‘支配则用π’代替p,并执行(7);
(7)执行(2),直到循环次数达到i_max;
其中,(4)(5)是为了减少Ctr-Ctr的时延来获得更优的解;
实验
论文对中小型ISP网络进行了枚举形成散点图并标注Pareto点。通过分析Ctr-Ctr时延的减少和Ctr-Sw的时延的减少来证明Ctr-Ctr与Ctr-Sw的结论;
算法方面,比较EVO-PLACE和RND-PLACE(随机生成,不执行上一节中的(4)(5)步)的结果与枚举得到的Pareto解的差异(Ctr-Ctr和Ctr-Sw的差值);
支配及被支配
假设任何二解S1 及S2 对所有目标而言,S1均优于S2,则我们称S1 支配S2(s2 is dominated by s1),若S1 的解没有被其他解所支配,则S1 称为非支配解。
对于本文,目标函数为:最小化Ctr-Ctr平均时延及最小化Ctr-Sw平均时延;
The role of the inter-controller consensus in the placement of distributed SDN controllers的更多相关文章
- SDN可靠性相关
A subtree-based approach to failure detection and protection for multicast in SDN FRONTIERS OF INFOR ...
- Samba 4 Domain Controller on Ubuntu 14.04 LTS
1. Configure network with a static ip address $sudo nano /etc/network/interfaces auto eth0 iface eth ...
- 【IOS笔记】View Controller Basics
View Controller Basics 视图控制器基础 Apps running on iOS–based devices have a limited amount of screen s ...
- Controller Plane
Toward Highly Available and Scalable Software Defined Networks for Service Providers IEEE Communicat ...
- View Controller Programming Guide for iOS---(二)---View Controller Basics
View Controller Basics Apps running on iOS–based devices have a limited amount of screen space for d ...
- The Role of View Controllers
https://developer.apple.com/library/content/featuredarticles/ViewControllerPGforiPhoneOS/index.html# ...
- 7.1、controller节点配置
0.配置openstack版本yum源: yum install centos-release-openstack-rocky 1.安装 OpenStack 客户端: yum install pyth ...
- ASP.NET Core开发-MVC 使用dotnet 命令创建Controller和View
使用dotnet 命令在ASP.NET Core MVC 中创建Controller和View,之前讲解过使用yo 来创建Controller和View. 下面来了解dotnet 命令来创建Contr ...
- ASP.NET MVC3 Areas 分离项目 同名控制器(同名Controller) 演示demo
为什么需要分离? 我们知道MVC项目各部分职责比较清晰,相比较ASP.NET Webform而言,MVC项目的业务逻辑和页面展现较好地分离开来,这样的做法有许多优点,比如可测试,易扩展等等.但是在实际 ...
随机推荐
- Netty 聊天小程序
这节讲解基于 Netty 快速实现一个聊天小程序. 一.服务端 1. SimpleChatServerHandler(处理器类) 该类主要实现了接收来自客户端的消息并转发给其他客户端. /** * 服 ...
- AIX平台安装Oracle11gR2数据库
1. 前提条件 1.1 认证操作系统 Certification Information for Oracle Database on IBM AIX on Power systems(Doc ID ...
- 2.3.1 TextView(文本框)详解
http://www.runoob.com/w3cnote/android-tutorial-textview.html 1.基础属性详解: 通过下面这个简单的界面,我们来了解几个最基本的属性: 布局 ...
- Python基础(9)——类
类的语法 类的定义 class Dog(object): print("hello,I am a dog!") d = Dog() #实例化这个类, #此时的d就是类Dog的实例化 ...
- PAT B1017 A除以B (20 分)
本题要求计算 /,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R成立. 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 ...
- JavaScript函数注意点
1.return 请注意,函数体内部的语句在执行时,一旦执行到return时,函数就执行完毕,并将结果返回.因此,函数内部通过条件判断和循环可以实现非常复杂的逻辑. 如果没有return语句,函数执行 ...
- Android Des加密解密
算法转自:http://www.linuxidc.com/Linux/2011-08/41866.htm import java.security.Key; import java.security. ...
- -bash: start-all.sh: 未找到命令
解决方案:以root权限进入,找到hadoop安装的目录,进入sbin目录下 输入命令#start-all.sh 出现错误:-bash: start-all.sh: 未找到命令 百度了一下:原来需要输 ...
- Android Studio com.android.support:percent 导入错误 - 转
看第一行代码(第二版的)书,讲了一个关于PercentFrameLayout和PercentRelativeLayout的部分,书上在build.gradle中导入了com.android.suppo ...
- 20155237 《JAVA程序设计》实验三(敏捷开发与XP实践)实验报告
20155237 <JAVA程序设计>实验三(敏捷开发与XP实践)实验报告 实验内容 敏捷开发与XP实践 XP基础 XP核心实践 相关工具 实验要求 1.没有Linux基础的同学建议先学习 ...