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

• 2017
• IEEE Global Communications Conference
• 問題：in-band網絡中若是物理鏈路阻塞或者硬件故障，致使控制器的消息不能及時到達各個交換機致使網絡不一致甚至某個交換機被孤立；
  

　　如上圖所示，紅線表示有控制流量通過的物理鏈路，黑線表示普通的物理鏈路；虛線的物理鏈路出現阻塞致使最下面的交換機不能及時收到控制器的消息甚至徹底被孤立；

---

算法

對交換機每一個端口的剩餘帶寬進行按期監控並按照降序排列，當Ctr-PORT(給控制器發送信息的端口)的帶寬超過閾值時切換爲剩餘帶寬最多的端口；即通過交換，上圖的控制流量變爲：

閾值

閾值經過STA算法計算：
（1）在週期T內收集帶寬保存在S；
（2）令$$\mu = （L + Avg(S)）/ 2$$
　　L 表示上個週期的閾值，若爲零，則$$\mu = Avg(S)$$
（3）計算S的標準差；
（4）新週期的閾值爲（3）（4）相加；

實驗

爲了實驗上面所提到的算法，本文在實驗中引入OVSDB做爲Manager來實現對控制流的初始化和操做，並對阻塞和故障兩種場景進行了對比實驗；