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

A multi-link and link technology, applied in the field of communication, can solve the problems of inability to realize rapid recovery of multiple link failures, and has not yet seen the consideration of multiple link failures and multiple interrupted data streams, etc., to achieve rapid deployment and implementation , Shorten service interruption time and improve performance

Active Publication Date: 2019-05-17
SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
View PDF9 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 inter

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • SDN network multi-link fault recovery method and system for multi-stream coexistence
  • SDN network multi-link fault recovery method and system for multi-stream coexistence
  • SDN network multi-link fault recovery method and system for multi-stream coexistence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0022] figure 1 A flow chart of a method for recovering from multi-link faults in an SDN network oriented to multi-stream coexistence provided by an embodiment of the present invention, as shown in figure 1 As shown, the method includes:

[0023] S1. When a link fault occurs in the SDN network, obtain the starting point and end point of all faulty links and the original path and bandwidth requirements of all interrupted data flows, update the network topology and calculate the available bandwidth of the current normal link;

[0024] Specifically, such as figure 2 Shown is the SDN network architecture diagram, including two parts of the underlying device and the controller. The underlying device needs to support ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/703H04L12/939H04L45/28
Inventor 孙萌张新常张建伟史慧玲王鲁赵彦玲张玮唐绍炬
Owner SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap