SDN network multi-link fault recovery method and system for multi-stream coexistence

Abstract

The invention relates to an SDN network multi-link fault recovery method and system for multi-flow coexistence. The method comprises the steps that when it is monitored that a link fault occurs in anSDN network, acquiring starting points and ending points of all faulted links and original paths and bandwidth requirements of all interrupted data streams, updating a network topology, and calculating the available bandwidth of a current normal link; calculating a rerouting path for the interrupted data stream based on the current network topology and the available bandwidth; and generating a flow table entry according to the rerouting path, and installing the flow table entry to a corresponding switch to complete rerouting of the interrupted data flow. The method and the device are suitablefor scenes where multiple link faults exist in the SDN network and multiple data streams pass through each faulted link; in order to minimize the communication cost of a controller and a switch, an original optimization problem is decomposed into a plurality of sub-problems which can be executed in parallel, so that rapid recovery of faults is realized, the installation cost of flow table items isreduced, the service interruption time is shortened, the continuity of data flow is ensured, and the performance of the SDN is improved.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a method and system for multi-link fault recovery of an SDN network oriented to multi-stream coexistence. Background technique [0002] SDN (Software Defined Network, Software Defined Network) is a new network architecture model. Its main feature is the separation of control functions and forwarding functions, decoupling the control functions of traditional network devices, and forming a centralized control plane. The SDN network has the characteristics of obtaining network topology and monitoring network status in real time, and can perform complex and fine control on network routing. [0003] Link failure is a frequently encountered problem in the network, and the probability of occurrence within a year is 30%. When a link fails in a traditional network, the router rebuilds the routing path and updates the routing table according to the normal network topolog...

AI Technical Summary

Problems solved by technology

The existing methods are only suitable for small-scale networks or simple single-link failures. We have not yet seen a scenario where multiple link failures and multiple interrupted data streams exist. This situation is far from the real network environment and cannot be solved. Fast recovery of multiple link failures when multiple streams coexist

Images