Multi-path routing method for high-speed interconnection dragonfly + network

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

Active Publication Date: 2020-09-25
XIDIAN UNIV
View PDF7 Cites 1 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 operat

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 interconnection dragonfly + network
  • Multi-path routing method for high-speed interconnection dragonfly + network
  • Multi-path routing method for high-speed interconnection 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 a high-speed interconnected dragonfly + network. Implementation steps are that based on dragonfly and various information in a network, enablinga switch node to determine whether the data uses the intermediate group or not through the shortest path weight; selecting an intermediate group; and finally, selecting an output port on the basis, thereby achieving multi-path routing of QP granularity data in a high-speed interconnected dragonfly + network. According to the invention, the method has the advantages that real-time monitoring is carried out without depending on network flow, and the disorder of a receiving end is avoided; the deadlock is avoided through distribution of virtual channels, the relieving of link congestion among network groups serves as an optimization target of a multi-path routing model, path resources in the dragonfly + network are fully utilized, and the method can be used for deploying an actual large high-speed internet.

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 mul...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap