A declarative failure recovery system in software defined networks
A declarative failure recovery system in software defined networks
复制标题
软件定义网络中的声明式故障恢复系统
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Lei Wang
中科院分区：
文献类型：
--
作者：
Hengtong Li;Qing Li;Yong Jiang;Ting Zhang;Lei Wang
不同的业务对故障恢复有不同的要求。然而，在目前的网络中，故障恢复方案通常以相同的方式处理所有的业务，这是效率低下的。软件定义网络(SDN)通过集中控制流量和资源来增强网络灵活性。本文提出了一种基于SDN的声明式故障恢复系统(DFRS)，旨在用有限的内存开销保证故障时的传输质量。首先，我们提出了一种算法来寻找满足恢复要求的安全点，并相应地构建备份路径。其次，由于交换机的内存有限，如何找到将备份规则分配给相应的交换机的最优解是一个挑战(证明是NP-完全的)。然后，我们设计了两种算法(ADD和SUB)来解决这一问题，在满足网络资源约束和恢复目标强制的情况下，最小化分配的备份规则总数。在实际拓扑上的仿真结果表明，与故障保护相比，DFRS可以实现灵活的故障恢复，并节省约95%的交换存储空间，从而达到相同的目标。
Different services have different requirements in failure recovery. However, in the current network, the failure recovery schemes generally handle all the traffics in the same manner, which is inefficient. Software Defined Networking (SDN) enhances network flexibility by centralized control of traffics and resources. In this paper, we develop a Declarative Failure Recovery System (DFRS) for customized failure recovery based on SDN, which aims to guarantee the transmission quality during failure with limited memory overhead. First, we propose an algorithm to find the safe point satisfying the recovery demands and construct the backup path accordingly. Second, as the switch memory is limited, it is a challenge to find the optimal solution that allocates backup rules to the corresponding switches (proved to be NP-complete). Then, we design two algorithms (ADD and SUB) to solve this problem, which minimize the total number of allocated backup rules with the network resource constraints and recovery goal enforcement. Simulation results on real topologies show that compared with failure protection, DFRS can achieve flexible failure recovery and save around 95 percent switch memory space to achieve the same goal.