基于流类型的SDN数据平面故障恢复算法

软件定义网络(software defined networking,SDN)的网络拓扑中,链路故障恢复目标是保证故障恢复时延在可容忍范围内、减少数据包丢失和节约交换机存储资源.现有研究方法对链路故障恢复考虑了恢复时延、数据包丢失率、网络吞吐量等因素,没有考虑数据流对网络带宽的要求及运营商/用户的一些特殊限制.为了解决以上问题,同时满足故障恢复时延要求和运营商/用户定制化需求,提出了基于流类型的SDN数据平面故障恢复算法(failure recovery algorithm based on flow type in SDN data plane,FR-FT).该方法根据服务质量要求将数据流分为3类,将运营商/客户的定制化需求绑定到不同数据流上,根据对应约束条件对不同类型数据流制定不同故障恢复策略.仿真结果表明,该方法可以减少交换机流表项消耗、故障恢复时延、数据包丢失率.

Failure recovery algorithm based on flow type in SDN data plane

Software defined networking (SDN) enables the underlying infrastructure to be abstracted from the network services and controlled by one or more controllers. The existing failure recovery approaches target at ensuring that the fault recovery delay is within the tolerable range, reducing packet loss and saving the switch storage resources. Existing research methods take some factors into account, such as recovery delay, packet loss rate, network throughput, and so on, but without considering the bandwidth requirements of the data flow and some special restrictions on the operator/user. In order to solve the above problems and meet the requirements of fault recovery delay and operator/user customization, this paper proposes failure recovery algorithm based on flow type in SDN data plane (FR FT). Firstly, the method divides the data into three categories, binds the operator/user customization requirements to the data flow, and develops different fault recovery strategies for different types of data flow based on constraints. The simulation results show that this method can reduce consumption of flow table items, the fault recovery delay and packet loss rate.