Unlock instant, AI-driven research and patent intelligence for your innovation.

A Data Center Network Fault Diagnosis Method Based on Fault-Tolerant Hamiltonian Cycle

A data center network and fault diagnosis technology, applied in transmission systems, electrical components, etc., can solve problems such as the limitations of data center network fault detection and rapid positioning methods, and achieve the effect of improving test efficiency

Active Publication Date: 2022-04-15
HENAN UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under the precise diagnosis strategy (pessimistic diagnosis strategy), the maximum number of error nodes allowed in the system is called the precise diagnosis degree (pessimistic diagnosis degree). Although there are many precise diagnosis algorithms and pessimistic diagnosis algorithms, the data center network Methods for fault detection and rapid localization are still limited by the degree of diagnosis

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
  • A Data Center Network Fault Diagnosis Method Based on Fault-Tolerant Hamiltonian Cycle
  • A Data Center Network Fault Diagnosis Method Based on Fault-Tolerant Hamiltonian Cycle
  • A Data Center Network Fault Diagnosis Method Based on Fault-Tolerant Hamiltonian Cycle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0041] Such as figure 1 Shown, the present invention comprises the following steps:

[0042] S1: Let X(V,E) be a data center network with a fault-tolerant Hamiltonian cycle, where V represents a point set and E represents an edge set; the Hamiltonian cycle generated by X(V,E) is represented by H(V h ,E h ) said, where V h =V,E h ∈ E; Using the PMC test model combined with the method of probabilistic testing for v i ,v j Make a diagnosis if v i ,v j If there is no failure, then use v i As the starting node of the Hamiltonian cycle, the node vj use a to represe...

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 purpose of the present invention is to provide a data center network fault diagnosis method based on fault-tolerant Hamiltonian circles, which can realize fault detection and fast location in the data center network without the limitation of diagnosis degree, including viewing devices in the network as nodes and links Make an edge, build a network topology, and generate a Hamiltonian circle; use the PMC model to detect according to the order of nodes on the Hamiltonian circle, if a faulty node is detected, delete this node in the topology to form a new Hamiltonian circle to continue detection; when When the number of faulty nodes exceeds the upper limit of deletable nodes, the probabilistic diagnosis method is used to determine the faulty nodes; combined with the characteristics of the recursive structure of the data center network structure, parallel diagnosis is performed on several lower-level structures to improve diagnostic efficiency.

Description

technical field [0001] The invention belongs to the field of fault diagnosis of data center networks, and in particular relates to a method for fault diagnosis of data center networks based on fault-tolerant Hamiltonian circles. Background technique [0002] With the rapid development of cloud computing and big data technology, the data center network, which is the cornerstone of these technologies, largely determines their performance. As the scale of the data center becomes larger and larger, the number of servers in the data center network increases on a large scale , the scenario of server failure is unavoidable. Especially in the server-centered data center network, the server needs to process a large amount of data. If a system-level failure occurs, that is, the server processes data incorrectly, it will greatly affect the service quality of the data center. Therefore, whether the faults of the system can be detected in time and accurately, and the faults of the syste...

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 Patents(China)
IPC IPC(8): H04L41/0631H04L41/142H04L41/14H04L43/0817
CPCH04L41/0631H04L41/065H04L41/142H04L41/145H04L43/0817
Inventor 杜晓玉赵志宇李辉韩志杰丁帅孟盼盼
Owner HENAN UNIVERSITY