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

Non-deadlock self-adaptation routing method based on fault-tolerant computer network structure

A computer network structure, deadlock-free technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., to achieve the effect of avoiding deadlock, improving robustness and stability, and improving efficiency

Active Publication Date: 2013-02-13
TSINGHUA UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In actual operation, possible faults in the system can create potential deadlock configurations

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
  • Non-deadlock self-adaptation routing method based on fault-tolerant computer network structure
  • Non-deadlock self-adaptation routing method based on fault-tolerant computer network structure
  • Non-deadlock self-adaptation routing method based on fault-tolerant computer network structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0045] These and other aspects of embodiments of the invention will become apparent with reference to the following description and drawings. In these descriptions and drawings, some specific implementations of the embodiments of the present invention are specifically disclosed to represent some ways of implementing the principles of the embodiments of the present invention, but it should be understood that the scope of the embodiments of the present invention is not limited by this limit. On the contrary, the embodiments of the present...

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 provides a non-deadlock self-adaptation routing method based on a fault-tolerant computer network structure. The method includes the following steps: numbering each node in the fault-tolerant computer network structure, and setting a span direction of a link for each link according to numbers of an initial node and an arriving node of each link; determining shortest paths from source nodes to target nodes according to the numbers of the source nodes and the target nodes, and using the shortest paths as initial alternative paths; judging if each node is a local safe node, and generating a local failure information table; screening the initial alternative paths according to a negative priority strategy and the local failure information table of each node, if a useable transmission path exists in the initial alternative paths, using the transmission path; if a useable transmission path does not exist, finding a transmission path by adopting a detouring route selecting strategy. Under the condition that a virtual channel is not used, the non-deadlock self-adaptation routing method can effectively avoid deadlock, improves routing efficiency, and improves robustness and stability of the computer network structure.

Description

technical field [0001] The invention relates to the field of parallel computer direct connection network, in particular to a deadlock-free adaptive routing method based on a fault-tolerant computer network structure. Background technique [0002] High-end fault-tolerant computer systems are widely used in banking, remote communication management, electronic government affairs, and many other mission-critical processing. High-end fault-tolerant computers, also commonly called servers, usually have powerful information processing capabilities and high reliability in large-scale server systems. This kind of computer generally contains 8 to 64 processors, which can run large-scale computing tasks and has a reliability of up to 99.999%. High-speed information processing capability and high reliability are the two most important characteristics of a fault-tolerant computer. Fault tolerance refers to the ability of a network to function in the event of component failure. However...

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/713H04L45/586
Inventor 向东张研
Owner TSINGHUA UNIV
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