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