Self-adaption routing method for no-cache optical switching network
An optical switching network, no buffering technology, applied in data switching networks, selection devices of multiplexing systems, digital transmission systems, etc., can solve problems such as routing algorithm failure, achieve good versatility, ensure no buffering characteristics, Wide range of effects
Active Publication Date: 2013-05-15
NAT UNIV OF DEFENSE TECH
View PDF1 Cites 12 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In such a non-cache switching network, the traditional routing algorithm based on the store-and-forward mechanism will be completely ineffective
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0033] The adaptive routing method of this embodiment is described below by taking a bidirectional k-element n-cubic network as an example.
[0034] Two-way k-element n-cubic network is a common switching network topology, the network structure has n switching nodes, and each node uses coordinates (x n , x n-1 ,...,x 1 ) means that a certain coordinate can be x i means that 1≤i≤n and 0≤x i ≤k-1. Each switching node consists of an m×m subnet, where m>2n. These switching nodes have m bidirectional ports (1 bidirectional port includes 1 input port and 1 output port), among which 2n bidirectional ports (port number p=±i, 1≤i≤n) and the corresponding Neighboring switching nodes are connected, which is called an internal port, where the internal port with port number +i is connected to x of the switching node i The coordinate is +1 than the current node; correspondingly, the x of the switching node connected to the internal port with port number -i iThe coordinates are -1 gre...
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
Login to View More Abstract
The invention discloses a self-adaption routing method for a no-cache optical switching network. The self-adaption routing method for the no-cache optical switching network includes multiple steps, wherein a step 1 is that source computing nodes store data into a to-be-sent massage queue; a step 2 is that the computing nodes assign route tags; a step 3 is that the computing nodes monitor switching nodes connected with the computing nodes and output the data when an output port is idle; a step 4 is that when an output port, for the inside, of the switching nodes is idle, a step 5 is executed, and if no output port, for the inside, of the switching node is idle, a step 6 is executed; the step 5 is that the connected node, which is closest to a destination node, in the idle output port is chosen, if the connected node is a computing node, the step 6 is executed, otherwise any port which is closest to the destination node is chosen for outputting, and then the step 4 is started again; the step 6 is that the data is output to nodes which have the same port number as the destination node, and if all the nodes which have the same port number as the destination node are busy, the data is output to a free port which is chosen optionally; and a step 7 is that if a current node is the destination node, the data is received, otherwise the data is transferred to a to-be-sent data queue of the current node, and then the step 2 is started again. The self-adaption routing method for the no-cache optical switching network has the advantages of being high in transmission efficiency and transmission speed, good in universality and wide in application scope.
Description
technical field [0001] The invention relates to the fields of computer interconnection network technology and optical switching technology, in particular to an adaptive routing method for a bufferless optical switching network. Background technique [0002] As the computing speed of supercomputers continues to increase from P-level to E-level, the amount of data exchange between computing nodes increases exponentially, and the demand for the bandwidth of interconnection network interfaces is also further increased. However, the traditional electrical interconnection method is limited by performance, bandwidth, power consumption, crosstalk, wiring density, transmission loss, chip pin number, etc., and has gradually been unable to meet the requirements of supercomputers for interconnection network bandwidth. At present, mainstream supercomputer manufacturers including National University of Defense Technology, IBM, and Cray have completely replaced electrical interconnection t...
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
Login to View More IPC IPC(8): H04L12/721H04Q11/00
Inventor 罗章徐金波董德尊赖明澈陆平静王绍刚徐炜遐肖立权庞征斌王克非夏军童元满陈虎张峻齐星云王桂彬常俊胜张建民
Owner NAT UNIV OF DEFENSE TECH