Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

SDN multi-controller fault detection algorithm based on gray Markov algorithm

A Markov algorithm and fault detection technology, applied in specific mathematical models, instruments, calculations, etc., can solve the problems of untimely data synchronization, blocking heartbeat signals, link congestion, etc., to improve accuracy and reliability. Effect

Active Publication Date: 2019-12-03
XIAN UNIV OF POSTS & TELECOMM
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, when the network traffic is large, the link congestion between the control nodes will not only lead to untimely data synchronization, but also may block the heartbeat signal, making it impossible to detect the status information of the control nodes in a timely and accurate manner.

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 multi-controller fault detection algorithm based on gray Markov algorithm
  • SDN multi-controller fault detection algorithm based on gray Markov algorithm
  • SDN multi-controller fault detection algorithm based on gray Markov algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0044] The present invention is mainly used to solve the current problem of fault detection based on multiple controllers in the multi-domain SDN network. The proposal of the SDN multi-controller architecture solves the problems of single point of failure, capacity bottleneck, and scalability of a single controller in the control plane. For the fault detection of controllers in SDN, two issues are mainly considered, namely, accuracy and reliability. , accurate location of faults is the primary premise of fault detection; the use of timeout intervals that adapt to network changes is a necessary condition for reliability. The present invention utilizes the two-way fault detection method, combines the gray model and the Markov model, predicts the arrival time of the next heartbeat information in an adaptive manner according to the dynamic change of the network, improves...

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 discloses an SDN multi-controller fault detection algorithm based on a gray Markov algorithm. The SDN multi-controller fault detection algorithm comprises four steps of establishing a bidirectional fault detection mechanism, constructing a gray prediction model, establishing a gray Markov model and self-adapting heartbeat information arrival time. According to the invention, resources of the SDN controller are considered and utilized, a bidirectional fault detection mechanism is established; a fault point can be accurately determined through a bidirectional fault detection mechanism; because the data flow in the SDN control plane is in a real-time changing state, a gray Markov algorithm is proposed to predict the arrival time of next heartbeat information, and the time interval of sending the heartbeat information is adaptively adjusted, thereby effectively improving the fault detection efficiency of the controller.

Description

technical field [0001] The invention relates to an SDN multi-controller fault detection algorithm, in particular to an SDN multi-controller fault detection algorithm based on a gray Markov algorithm. Background technique [0002] With the progress of society, the network is ubiquitous, and with the development of cloud computing and related services, the application requirements of servers have grown explosively. Due to space, energy and other related factors, simply using physical servers can no longer meet the growth of usage demands. With the rapid development of business fields such as social networks, mobile Internet, and the Internet of Things, big data is increasingly becoming the current focus, and its massive data processing also puts forward higher requirements for the network. Traditional networks are difficult to meet the flexible resource requirements of cloud computing, big data, and related businesses. In order to solve the above problems, software defined n...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/26G06N7/00
CPCH04L41/06H04L41/0677H04L43/10H04L43/0823G06N7/01
Inventor 赵季红张永祥曲桦赵建龙孙天骜吴豆豆
Owner XIAN UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com