[发明专利]一种面向多流共存的SDN网络多链路故障恢复方法及系统

摘要

本发明涉及一种面向多流共存的SDN网络多链路故障恢复方法及系统，其中的方法包括：当监测到SDN网络中发生链路故障时，获取所有故障链路的起点、终点及所有中断数据流的原路径和带宽需求，更新网络拓扑并计算当前正常链路的可用带宽；基于当前网络拓扑和可用带宽，为中断数据流计算重路由路径；根据重路由路径生成流表项，并安装到相应的交换机，完成中断数据流的重路由。本发明适用于SDN网络中有多条链路故障且每条故障链路上有多条数据流经过的场景，以最小化控制器与交换机的通信成本为目标，通过分解原优化问题为多个可并行执行的子问题，实现故障的快速恢复，减少流表项的安装费用，缩短服务中断时间,保证数据流的连贯性，提高SDN网络的性能。

主权项

1.一种面向多流共存的SDN网络多链路故障恢复方法，其特征在于，包括：步骤1、当监测到SDN网络发生链路故障时，获取所有故障链路的起点和终点及所有中断数据流的原路径和带宽需求，更新网络拓扑并计算当前正常链路的可用带宽；步骤2、基于当前所述网络拓扑和所述可用带宽，为所述中断数据流计算重路由路径，其中，所述计算的过程以安装流表项的数量最少为目标函数，将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点，以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件；步骤3、根据所述重路由路径生成流表项，并将所述流表项安装到相应的交换机，完成所述中断数据流的重路由。