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
• 不考慮控制樹的切換控制流，對本地端口的按帶寬剩餘排序；當鏈接控制器的端口帶寬超過閾值時切換端口；