Control-Tree

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
• 考虑节点故障而不是链路故障，对树的要求更加严格；同时考虑了树高的影响（离根越远，经过的组件越多，发送故障的概率越大）。针对单个控制器。

ILP Formulation for Controller Tree Design in SDN

• 对单控制树建立数学模型。

FASIC: A Fast-recovery, Adaptively Spanning In-band Control Plane in Software-Defined Network

• 2017
• 不考虑控制树的切换控制流，对本地端口的按带宽剩余排序；当连接控制器的端口带宽超过阈值时切换端口；