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来实现对控制流的初始化和操作，并对阻塞和故障两种场景进行了对比实验；