Fast Failover for Control Traffic in Software-defined Networks
- 2012
- 应该是第一篇关于控制树的,讨论了关于In-Band控制平面单个控制器放置问题及如何构造可靠的控制树(NP难,使用贪婪的方法);
关于可靠性的定义:
1,受保护节点:如果A有一个邻居节点B满足:(1)B非A的下游节点;(2)A与B之间有物理连接且连接非树边;则认为A是受保护节点;
2,节点的权重:下游的节点的数量;下游节点即为以当前节点为根的控制子树的节点数;
3,树的权重:所有非受保护节点的权重;
- 算法:
1,从控制器节点开始广度优先搜索;若发现某个节点v存在邻居节点u(非v的下游节点且(v,u)不是树的边),则将u改为v的父节点;比较当前树的权重与目前最小权重;
Control Traffic Protection in Software-Defined Networks
- 2014
- 考虑多控制器构建控制树。其中关于可靠性的额外假设:可以通过下游节点转发控制流;
An Efficient Algorithm for Constructing Controller Trees in SDN
- 2017
- 考虑节点故障而不是链路故障,对树的要求更加严格;同时考虑了树高的影响(离根越远,经过的组件越多,发送故障的概率越大)。针对单个控制器。
FASIC: A Fast-recovery, Adaptively Spanning In-band Control Plane in Software-Defined Network
- 2017
- 不考虑控制树的切换控制流,对本地端口的按带宽剩余排序;当连接控制器的端口带宽超过阈值时切换端口;
posted @
2018-11-15 16:19
孙敏铭
阅读(
193)
评论()
编辑
收藏
举报