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

Multi-path routing method for high-speed interconnected Dragonfly+ network

A high-speed interconnection and multi-path technology, applied in the field of communication, can solve problems such as deadlock, key link congestion, and data out-of-sequence, and achieve the effects of improving user satisfaction, avoiding out-of-order situations, and balancing traffic

Active Publication Date: 2021-05-04
XIDIAN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are two disadvantages in this method. One is that when the router polls and selects a path, it completely depends on the address information of the data. It cannot balance the traffic between the same node pair, and it is very easy to congest on some key links.
The second is that the network may cause deadlock during operation, which is not suitable for deployment in actual high-speed interconnection networks
The disadvantage of this method is that when selecting paths for data, the granularity is too fine, which can easily cause a certain degree of data disorder, and when pruning slow paths, the service quality of the actual network may be reduced

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
  • Multi-path routing method for high-speed interconnected Dragonfly+ network
  • Multi-path routing method for high-speed interconnected Dragonfly+ network
  • Multi-path routing method for high-speed interconnected Dragonfly+ network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0038] refer to figure 1 , the specific steps of the present invention are further described in detail.

[0039] Step 1. Number all groups in the Dragonfly+ network.

[0040]The Dragonfly+ network consists of a certain number of groups, each group contains a certain number of switch nodes and server nodes, the subnet manager in the Dragonfly+ network selects a group from the Dragonfly+ network, and its serial number can be set as 0, according to the order of increasing distance from the selected group, number the remaining groups in the Dragonfly+ network to ensure that all group numbers in the Dragonfly+ network are continuous and the minimum number is 0.

[0041] Step 2, collect structure information and switch node information:

[0042] Each switch node queries the structural information of the Dragonfly+ network and the node information...

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 multi-path routing method for the high-speed interconnection Dragonfly+ network. The implementation steps are: based on various information in the Dragonfly+ network, the switch node first determines whether the data uses the intermediate group through the weight of the shortest path, and then selects the intermediate group. , and finally on the basis of the selection of the output port, the data multipath routing of the QP granularity in the high-speed interconnection dragonfly+network has been achieved. The allocation of virtual channels avoids deadlocks, and takes alleviating link congestion between network groups as the optimization goal of the multipath routing model. It realizes the full utilization of path resources in the Dragonfly+ network and can be used to deploy actual large-scale high-speed Internet networks.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a multi-path routing method based on a high-speed interconnection Dragonfly+ network in the technical field of network communication. The invention can select a suitable path for data, and is used for balancing data flow in the high-speed interconnected Dragonfly+ network. Background technique [0002] Dragonfly+ network is a new type of network structure, also known as Dragonfly+ network. Once it was proposed, it has been favored by scientists for its low network diameter, rich path diversity, high scalability and large bisection bandwidth. of favor. In terms of interconnection technology, IB (InfiniBand) is currently the most widely used in high-speed Internet networks. As of November 2019, 44% of the world's top 50 fastest supercomputers use IB as their interconnect technology. Routing is the basis for the stability and utilization of the entire network. The exi...

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/707H04L12/721H04L12/803H04L45/24
CPCH04L45/24H04L45/38H04L47/125
Inventor 顾华玺许小琦余晓杉魏雯婷朱李晶
Owner XIDIAN 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