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
- 不考虑控制树的切换控制流，对本地端口的按带宽剩余排序；当连接控制器的端口带宽超过阈值时切换端口；