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

Dynamic fault tolerance method and system based on fat tree structure

A dynamic, fat tree technology, applied in the field of computer networks, can solve problems such as packet routing failure and routing failure

Active Publication Date: 2011-01-12
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This routing method is healthy when there is no network link failure, but when there is a link failure in the network, this method will encounter problems: data packets may fail to pass through the failed link during the uplink and downlink phases. routing failed
If the data packet is routed upward on port 3 on switch SW, no matter how it is routed afterwards, it will fail to pass through the failed link when it is downlink.

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
  • Dynamic fault tolerance method and system based on fat tree structure
  • Dynamic fault tolerance method and system based on fat tree structure
  • Dynamic fault tolerance method and system based on fat tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] In order to make the object, technical solution and advantages of the present invention clearer, a dynamic fault-tolerant method and system based on a fat tree structure of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0099] A dynamic fault-tolerant method and system based on a fat tree structure of the present invention proposes a distributed dynamic fault-tolerant routing mechanism based on a fat tree network. This mechanism makes full use of the topology characteristics of the fat tree network, and can realize the dynamic fault tolerance of the fat tree network without adding hardware such as links and switches, and without increasing the length of the routing path. link, and can reasonably select the upper port in the uplink phas...

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 a dynamic fault tolerance method and a system based on a fat tree structure. The method comprises the following steps: configuring a fat tree network; leading a switch in the fat tree network to periodically check the states of ports, and sending a link failure message to another switch when the certain port is found to fail; and realizing a dynamic fault tolerance routing according to the link failure information.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a dynamic fault-tolerant method and system based on a fat tree structure. Background technique [0002] Due to the needs of applications, the scale of computer networks continues to increase. Although the failure probability of a single network component is very low, the failure probability of the entire network cannot be ignored. The failure of network components may lead to the failure of the operation of network applications, or even the paralysis of the entire network. In large-scale networks, fault-tolerant technology must be provided to ensure high availability and high performance of the network. [0003] In order to deal with network failures, two types of fault tolerance methods are currently used: static fault tolerance and dynamic fault tolerance. Static fault tolerance relies on checkpointing to handle network component failures offline. When a network f...

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/56H04L12/24H04L45/28
Inventor 胡农达王达伟安学军孙凝晖
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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