High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system

A multi-machine system and fault detection technology, applied in the computer field, can solve the problems of high cost and complex load balancing algorithm, low node task processing efficiency, and large network traffic attached to the system, so as to eliminate broadcast or multicast messages and load The effect of equalizing algorithm simplification and application algorithm simplification

Inactive Publication Date: 2008-05-07
XI AN JIAOTONG UNIV +1
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the above-mentioned deficiencies in the prior art, the object of the present invention is to provide a highly available self-healing logical ring fault detection and tolerance method for building a multi-machine system, so as to eliminate the performance bottleneck and scalability problems of the master-slave backup mode, Eliminate the problems of single point of failure, high cost, and complex load balancing algorithm in the centralized master control mode or dedicated backup mode, and eliminate the problems of low node task processing efficiency and large additional network traffic in the distributed full backup or multiple backup mode

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
  • High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system
  • High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system
  • High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Accompanying drawing is the specific embodiment of the present invention;

[0038] Below in conjunction with accompanying drawing, content of the present invention is described in further detail:

[0039]a) Organize all (or some) host nodes in the multi-computer system or all (or some) related host nodes in the subsystem into a logically virtual virtual closed loop, the specific method is as follows - for each Each host node sets a unique logical identifier, that is, an ID number, and establishes the mapping relationship between the network address of each host node and the ID number; each host node in the system first determines two ID_left=Neighbor_left(ID, N) and ID_right=Neighbor_right(ID, N), where Neighbor_left(ID, N)=(ID-1) mod N, Neighbor_right(ID, N)=(ID+1) mod N (or Neighbor_left(ID, N)=(ID+1) mod N, Neighbor_ringht(ID, N)=(ID-1) mod N), parameter N is the number of host nodes to be organized into a virtual closed loop ; After determining the two numbers of ...

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

An automatic fault detecting and allowing method of high usable multicomputer system includes forming a logic virtual closed loop by member nodes in multicomputer system , realizing distribution mode of fault discovery through ring detection mechanism , realizing automatic fault isolation through logic ring self - healing mechanism , realizing system high usability through ring data back - up mechanism and ring task taking over mechanism , realizing system automatic restoration through ring task migration and logic ring self - healing mechanism , realizing on - line dynamic expansion and contraction of system processing ability through self - healing and task redistribution mechanism.

Description

technical field [0001] The invention relates to the field of computer technology, and relates to a multi-computer system scalable self-healing logic ring fault detection and fault tolerance method, in particular to a self-healing logical ring fault detection and tolerance method for building a multi-computer system with high availability. Background technique [0002] High availability refers to the property that the system can continue to provide application services when software or hardware components in the system fail, which is usually achieved by configuring redundant components in the system. If some components in the system fail, after the system detects the failure, its backup component will take over the work of the original component and continue to provide external services. A highly available system usually consists of two or more nodes, which are directly or indirectly connected through an interconnection network. [0003] In the prior art, the high availabili...

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): H04L12/437H04L12/24
Inventor 伍卫国刘爱华董小社杨文贵胡雷钧王恩东王守昊
Owner XI AN JIAOTONG UNIV
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