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

Torus network fault tolerance method based on topology reconstruction and path planning

A technology for topology reconstruction and path planning, applied in data exchange networks, advanced technologies, digital transmission systems, etc., can solve problems such as increasing solution time, reduce delay, shorten rescheduling time, and facilitate load balancing.

Active Publication Date: 2021-09-03
BEIHANG UNIV +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing TT message scheduling tables are generated based on Satisfiability Modulo Theories, and the configured constraints are input into the SMT solver to obtain the results. On the one hand, when the topology scale is large, the solution time is exponential On the other hand, if a node or link fails, it is necessary to change the constraints and re-solve, which is not suitable for online reconfiguration. A time-triggered network-on-chip (TTNoC) fault-tolerant method that supports online reconfiguration is still needed

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
  • Torus network fault tolerance method based on topology reconstruction and path planning
  • Torus network fault tolerance method based on topology reconstruction and path planning
  • Torus network fault tolerance method based on topology reconstruction and path planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0196] Embodiment 1 Solve device faults through topology reconfiguration

[0197] In embodiment 1, what enumerate is that the number of row nodes is 4, the number of column nodes is 6, and the Torus network topology structure of a total of 24 nodes, such as Figure 8 , Figure 8A , Figure 8B shown. The 24 nodes are numbered from left to right and from top to bottom (the range of node numbers is NE 1 ~NE 24 ).

[0198] In Embodiment 1, it is assumed that there are 10 TT messages in total, which are:

[0199] The first TT message, denoted as Msg 1 , the Msg 1 Contains the content [tt.src=NE 10 ,tt.dest=NE 1 , tt.length=580, tt.period=8, tt.hop=4].

[0200] tt.src indicates the source node, tt.dest indicates the destination node, tt.length indicates the message frame length, tt.period indicates the period of message forwarding, and tt.hop indicates the minimum hop count.

[0201] The second TT message, denoted as Msg 2 , the Msg 2 Contains the content [tt.src=NE 4 ...

Embodiment 2

[0241] Embodiment 2 Solve equipment failure and link failure through topology reconstruction and path planning

[0242] In Embodiment 2, the number of row nodes Row of the Torus network is 4, the number of column nodes Col is 6, and a total of 24 nodes are numbered from left to right and from top to bottom (the range of node numbers is NE 1 ~NE 24 );

[0243] In Embodiment 2, it is assumed that there are 10 TT messages in total, which are:

[0244] The first TT message, denoted as Msg 1 , the Msg 1 Contains the content [tt.src=NE 10 ,tt.dest=NE 1 , tt.length=580, tt.period=8, tt.hop=4].

[0245] tt.src indicates the source node, tt.dest indicates the destination node, tt.length indicates the message frame length, tt.period indicates the period of message forwarding, and tt.hop indicates the minimum hop count.

[0246] The second TT message, denoted as Msg 2 , the Msg 2 Contains the content [tt.src=NE 4 ,tt.dest=NE 9 , tt.length=1329, tt.period=1, tt.hop=2].

[0247...

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 Torus network fault-tolerant method based on topology reconstruction and path planning, and aims to solve the rescheduling problem of a TT message in an avionics system when a fault occurs in a Torus network. According to the method, on one hand, a Torus structure is improved to support topology reconstruction; a processing unit DPE and a router DR are added to each node-area block of an improved Torus network structure; on the other hand, the busy degree of the node is used as a basis for the to-be-scheduled TT message to obtain the shortest path and the alternative path, and then the earliest continuous idle time length capable of accommodating the transmission of the current TT message is sequentially searched according to the shortest path. According to the method, the static redundancy and the dynamic reconstruction of the topological structure of the system on chip are combined, so that the reliability of the Torus network is improved, and the rescheduling time of the TT message when a fault occurs is shortened.

Description

technical field [0001] The invention relates to a fault-tolerant method of an avionics on-chip network, more particularly, a fault-tolerant method of a Torus network based on topology reconstruction and path planning. The invention is aimed at the avionics on-chip network, and its network structure adopts the Torus network configuration. Background technique [0002] With the introduction of the Distributed Integrated Modular Avionics (DIMA) system and the development of integrated circuit technology, the future avionics system will develop in the direction of micro-miniature intelligent components implemented by chips. Among them, the interconnection network of cross-domain micro-miniature intelligent components (such as sensors, microcontrollers, digital signal processing units, etc.) chip, NoC). Avionics systems have high reliability requirements, so improving the fault tolerance of avionics time-triggered network-on-chip is a prerequisite to ensure its application in a...

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/721H04L12/751H04L45/02
CPCH04L41/0677H04L45/12H04L45/02Y02D30/50
Inventor 徐亚军李国梁阎冬李峭
Owner BEIHANG 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