Method for determining location information of routing node, computer device, storage medium, program product and network overall system

Abstract

The present invention relates to the field of network technology, and discloses a method for determining the location information of a routing node, a computer device, a storage medium, a program product, and a network system, comprising: obtaining the location information of a first routing node and a target routing node; determining whether the first routing node and the target routing node belong to the same network subsystem according to the location information of the first network subsystem and the location information of the second network subsystem; when it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determining routing indication information according to the location information of the first network subsystem, the location information of the second network subsystem, and the number of network subsystems corresponding to the network system in one or more dimensions in at least one dimension; determining the location information of a preset number of consecutive routing nodes after the first routing node according to the routing indication information and the location information of the first network subsystem. The present invention can improve network transmission efficiency.

Description

Technical Field

[0001] The present invention relates to the field of network technology, and in particular to a method for determining location information of a routing node, a computer device, a storage medium, a program product and a network overall system. Background Art

[0002] In the field of network technology, a torus network is an interconnect network topology widely used in high-performance computing, supercomputers, distributed systems, and on-chip network designs. For example, in a system-on-chip, a torus network is used to efficiently connect multiple processor cores, memories, and other components on a chip.

[0003] The network diameter of a Torus network can generally be expressed as , where D is the network diameter, n is the dimension of the Torus network, and k is the number of routing nodes in each dimension. For example, when the Torus network is a two-dimensional network and k is 5, the network diameter is 4.

[0004] However, as the number of routing nodes increases, the network diameter will also increase. The network diameter is the routing distance between the two farthest routing nodes in the Torus network (that is, the number of routing nodes passed through). This part of the routing nodes needs to pass through a large number of routing nodes during data transmission, resulting in a large network communication delay, that is, the network transmission data efficiency is low. Summary of the invention

[0005] In view of this, the present invention provides a method, apparatus, computer equipment, storage medium, program product and network system for determining location information of routing nodes to solve the problem of low efficiency of network data transmission.

[0006] In a first aspect, the present invention provides a method for determining location information of a routing node, the method being applied to a network system, the network system being composed of a plurality of network subsystems in at least one dimension, each of the network subsystems comprising a plurality of routing nodes, each routing node in each of the network subsystems being connected to a routing node in another adjacent network subsystem, the method being executed by a first routing node, the first routing node being any routing node among the plurality of routing nodes, the method comprising:

[0007] Acquire location information of the first routing node and location information of the target routing node, wherein the location information of the first routing node includes location information of the first network subsystem in the overall network system, the location information of the target routing node includes location information of the second network subsystem in the overall network system, the first routing node is the current starting routing node, the target routing node is the final routing node for receiving data, the first network subsystem is the network subsystem to which the first routing node belongs, and the second network subsystem is the network subsystem to which the target routing node belongs;

[0008] Determining whether the first routing node and the target routing node belong to the same network subsystem according to the location information of the first network subsystem in the network system and the location information of the second network subsystem in the network system;

[0009] When it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determining routing indication information according to the position information of the first network subsystem in the network overall system, the position information of the second network subsystem in the network overall system, and the number of network subsystems corresponding to one or more dimensions of the network overall system in at least one dimension;

[0010] Determine the location information of a preset number of consecutive routing nodes after the first routing node according to the routing indication information and the location information of the first network subsystem in the network system;

[0011] When it is determined that the last routing node among a preset number of consecutive routing nodes is not the target routing node, the last routing node is used as a new starting routing node, and the location information of subsequent routing nodes is continued to be determined until a routing node with the same location information as the target routing node is determined and the operation is terminated.

[0012] The method for determining the location information of a routing node provided by the present invention has the following advantages:

[0013] Multiple routing nodes are placed in a network subsystem, and the routing nodes included in the same network subsystem can be connected to each other, and a routing node in each network subsystem is connected to a routing node in an adjacent network subsystem. In this way, the routing nodes in the same network subsystem can be routed to the destination in one step when transmitting data, without passing through many routing nodes, and each routing node can still go to the routing node in the adjacent network subsystem through one-step routing. In this way, the proportion of one-step local paths (i.e. short paths) in the entire network system is greatly increased, and the network transmission efficiency can be improved. Based on the structural improvement of the network system of this solution, through the corresponding routing algorithm, when it is determined that the starting routing node and the target routing node are not in the same network subsystem, the corresponding routing algorithm can be used to go to the target routing node.

[0014] In an optional implementation, the location information of the network subsystem in the network overall system includes the coordinates of the network subsystem in each dimension;

[0015] When it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determining the routing indication information according to the position information of the first network subsystem in the network system, the position information of the second network subsystem in the network system, and the number of network subsystems corresponding to one or more dimensions of the network system in at least one dimension, includes:

[0016] Determining a coordinate change corresponding to the target dimension according to the coordinates of the first network subsystem in the target dimension and the coordinates of the second network subsystem in the target dimension, wherein the target dimension is any one dimension of the at least one dimension;

[0017] Determine a routing index value corresponding to the target dimension according to a coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the network system on the target dimension, wherein the target dimension is any one of the at least one dimension;

[0018] The routing indication information is determined according to routing indicator values ​​and preset thresholds respectively corresponding to one or more dimensions in at least one dimension.

[0019] Specifically, by analyzing the coordinate changes in different dimensions and the number of network subsystems in the corresponding dimensions, the appropriate moving direction can be determined to avoid taking a longer path.

[0020] In an optional implementation, the preset number is two;

[0021] The determining, according to the routing indication information and the location information of the first network subsystem in the network system, location information of a preset number of consecutive routing nodes following the first routing node comprises:

[0022] Determine the location information of the next routing node corresponding to the first routing node according to the routing indication information and the location information of the first network subsystem in the network system;

[0023] According to the location information of the next routing node, the location information of the next next routing node corresponding to the next routing node is determined.

[0024] Specifically, by accurately calculating and locating the next routing node and subsequent routing nodes, data is ensured to be transmitted along the optimal or predetermined path, reducing the possibility of routing errors and improving the accuracy and efficiency of data transmission.

[0025] In an optional implementation, determining the location information of the next routing node corresponding to the first routing node according to the routing indication information and the location information of the first network subsystem in the network system includes:

[0026] Determining, according to the routing indication information, a target moving direction corresponding to the routing indication information;

[0027] Determining the position information corresponding to the target moving direction as the position information of the next routing node in the first network subsystem;

[0028] The location information of the next routing node is constructed based on the location information of the first network subsystem in the overall network system and the location information of the next routing node in the first network subsystem.

[0029] Specifically, by parsing the routing indication information to determine the target movement direction, and then combining it with the current location information, the shortest path for data from the current routing node to the next routing node can be accurately planned to ensure efficient data transmission.

[0030] In an optional implementation, determining the location information of the next next routing node corresponding to the next routing node according to the location information of the next routing node includes:

[0031] Determining an adjacent network subsystem connected to the next routing node according to the location information of the next routing node;

[0032] Determining, in the adjacent network subsystem, an adjacent routing node connected to the next routing node according to the location information of the next routing node;

[0033] The location information of the adjacent routing node is determined as the location information of the next-next routing node.

[0034] Specifically, by focusing on the local information of the current routing node (such as adjacent network subsystems and connected adjacent routing nodes), effective routing decisions can be made without the need for global network status information, which not only simplifies the algorithm complexity but also improves the speed and efficiency of routing decisions.

[0035] In an optional implementation, the routing index value corresponding to the target dimension is determined according to the coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the network system on the target dimension, using the following expression:

[0036]

[0037] in, is the routing indicator value corresponding to the target dimension, is the coordinate change corresponding to the target dimension, and N is the number of network subsystems corresponding to the target dimension of the total network system.

[0038] In an optional embodiment, each dimension in at least one dimension has a different priority;

[0039] The determining the routing indication information according to the routing indicator values ​​and the preset thresholds respectively corresponding to one or more dimensions in the at least one dimension includes:

[0040] When it is determined that the routing indicator value corresponding to the first dimension is greater than or less than a preset threshold value corresponding to the first dimension, determining the routing indicator value corresponding to the first dimension as the routing indication information;

[0041] or,

[0042] When it is determined that the routing indicator value corresponding to the first dimension is equal to the preset threshold corresponding to the first dimension, and the routing indicator value corresponding to the second dimension is greater than or less than the preset threshold corresponding to the second dimension, the routing indicator value corresponding to the second dimension is determined as the routing indication information, wherein the priority of the first dimension is higher than the priority of the second dimension.

[0043] Specifically, by setting dimension priorities, the importance of different dimensions can be distinguished to ensure the stability of routing decisions.

[0044] In an optional implementation, determining, according to the routing indication information, a target moving direction corresponding to the routing indication information includes:

[0045] When it is determined that the routing indicator value corresponding to the target dimension is greater than a preset threshold value corresponding to the target dimension, determining the positive direction of the target dimension as the target moving direction;

[0046] or,

[0047] When it is determined that the routing indicator value corresponding to the target dimension is less than a preset threshold corresponding to the target dimension, the negative direction of the target dimension is determined as the target moving direction.

[0048] Specifically, by comparing the routing metric value with the preset threshold, the target movement direction can be quickly and clearly determined, whether positive or negative, providing a clear path guidance for data transmission.

[0049] In an optional implementation, when the target moving direction is the positive direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension satisfy the following relationship:

[0050]

[0051] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the overall network system.

[0052] In an optional implementation, when the target moving direction is the negative direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension satisfy the following relationship:

[0053]

[0054] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the overall network system.

[0055] In an optional implementation, the location information of the first routing node also includes location information of the first routing node in the first network subsystem, and the location information of the target routing node also includes location information of the target routing node in the second network subsystem;

[0056] The method further comprises:

[0057] When it is determined that the first routing node and the target routing node belong to the same network subsystem, determining whether the first routing node is the target routing node according to the location information of the first routing node in the first network subsystem and the location information of the target routing node in the second network subsystem;

[0058] When it is determined that the first routing node is not the target routing node, the location information of the target routing node is determined as the location information of the next routing node.

[0059] Specifically, by first checking whether the current routing node and the target routing node are in the same network subsystem, unnecessary cross-network subsystem transmissions can be quickly eliminated, reducing the number of jumps of data packets between different network subsystems, thereby improving routing efficiency and data transmission speed.

[0060] In a second aspect, the present invention provides a network overall system, which includes multiple routing nodes, and the network overall system includes multiple network subsystems, each of the network subsystems includes multiple routing nodes, and the number of routing nodes included in each of the network subsystems is the same, and the routing nodes belonging to the same network subsystem are interconnected in pairs, and each routing node in each of the network subsystems is connected to a routing node in another adjacent network subsystem.

[0061] In a third aspect, the present invention provides a device for determining location information of a routing node, the device comprising:

[0062] an acquisition module, configured to acquire location information of the first routing node and location information of a target routing node, wherein the location information of the first routing node includes location information of the first network subsystem in the overall network system, the location information of the target routing node includes location information of the second network subsystem in the overall network system, the first routing node is a current starting routing node, the target routing node is a final routing node for receiving data, the first network subsystem is a network subsystem to which the first routing node belongs, and the second network subsystem is a network subsystem to which the target routing node belongs;

[0063] A determination module is used to determine whether the first routing node and the target routing node belong to the same network subsystem based on the location information of the first network subsystem in the network system and the location information of the second network subsystem in the network system; when it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determine routing indication information based on the location information of the first network subsystem in the network system, the location information of the second network subsystem in the network system, and the number of network subsystems corresponding to the network system in one or more dimensions in at least one dimension; determine the location information of a preset number of routing nodes that are consecutive after the first routing node based on the routing indication information and the location information of the first network subsystem in the network system; when it is determined that the last routing node among the preset number of routing nodes is not the target routing node, take the last routing node as a new starting routing node, continue to determine the location information of the subsequent routing nodes, and terminate the operation after determining a routing node that is consistent with the location information of the target routing node.

[0064] In a fourth aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the method for determining the location information of a routing node according to the first aspect or any corresponding embodiment thereof by executing the computer instructions.

[0065] In a fifth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the method for determining location information of a routing node according to the first aspect or any corresponding embodiment thereof.

[0066] In a sixth aspect, the present invention provides a computer program product, comprising computer instructions, wherein the computer instructions are used to enable a computer to execute the method for determining location information of a routing node according to the first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the specific embodiments of the present invention or the technical solutions in the related technologies, the drawings required for use in the specific embodiments or the related technical descriptions will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0068] Figure 1 is a schematic diagram of a network overall system according to an embodiment of the present invention;

[0069] Figure 2 is a flow chart of a method for determining location information of a routing node according to an embodiment of the present invention;

[0070] Figure 3 is a schematic diagram of another overall network system according to an embodiment of the present invention;

[0071] Figure 4 is a schematic diagram of a total network system according to the related art;

[0072] Figure 5 is a schematic diagram of another network overall system according to the related art;

[0073] Figure 6 is a structural block diagram of an apparatus for determining location information of a routing node according to an embodiment of the present invention;

[0074] Figure 7 It is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0075] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0076] The present invention is applied to a network system, which is composed of a plurality of network subsystems in at least one dimension, each network subsystem including a plurality of routing nodes, and the number of routing nodes included in each network subsystem is the same, and the routing nodes in the same network subsystem are interconnected with each other, and each routing node in each network subsystem is connected to a routing node in another adjacent network subsystem. The type of the network system can be a Torus network structure.

[0077] like Figure 1 The network system shown is composed of two-dimensional (including horizontal and vertical dimensions) network subsystems. The number of network subsystems in each dimension is 3, and each network subsystem includes 4 routing nodes. In addition, the out-degree of each routing node is 4, that is, each routing node is connected to the other 4 routing nodes respectively.

[0078] The network system may be a computer device cluster, and accordingly, the routing node may be a router device in the computer device cluster. The computer device cluster may be a cluster composed of servers, terminals, etc. Alternatively, the network system may be a chip, and accordingly, the routing node may also be a router component on the chip. The chip may be a system on a chip (System on a Chip, SOC), for example, a PCIE switch (Peripheral Component Interconnect Express Switch, PCIE Switch), a hardware device for managing and allocating bandwidth between multiple PCIE devices. The PCIE switch may be connected to multiple disks, and a routing node on the PCIE switch may be responsible for data transmission of one or more disks to complete network transmission between disks.

[0079] The embodiment of the present invention provides a method for determining the location information of a routing node, which achieves the effect of reducing the network diameter by changing the structure of the overall network system and the routing algorithm.

[0080] According to an embodiment of the present invention, a method embodiment for determining location information of a routing node is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0081] In this embodiment, a method for determining location information of a routing node is provided, which can be executed by a first routing node in the above-mentioned network system. The first routing node is any routing node among a plurality of routing nodes.

[0082] Figure 2 is a flow chart of a method for determining location information of a routing node according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:

[0083] Step S201, obtaining location information of a first routing node and location information of a target routing node.

[0084] The location information of the network subsystem in the overall network system may include the coordinates of the network subsystem in each dimension. The location information of the routing node in the network subsystem may be composed of binary values ​​corresponding to the dimensions of the overall network system, wherein the dimensions of the overall network system have the same number of bits as the binary values.

[0085] The first routing node is the current starting routing node. That is, the first routing node may be the first node to get the data to be transmitted, and the transmission data may be generated by the device or component that the first routing node is responsible for. Alternatively, the first routing node may be the node that receives the data transmitted by the previous routing node. The location information of the first routing node may include the location information of the first network subsystem in the network system, and may also include the location information of the first routing node in the first network subsystem.

[0086] The target routing node is the final routing node for receiving data. The location information of the target routing node may include the location information of the second network subsystem in the overall network system, and may also include the location information of the target routing node in the second network subsystem.

[0087] The first network subsystem is a network subsystem to which the first routing node belongs, and the second network subsystem is a network subsystem to which the target routing node belongs.

[0088] When the dimension of the total network system is two-dimensional (x-axis dimension and y-axis dimension), it can be Figure 3 As shown. Among them, the location information of each routing node can be recorded as ((x, y), d), where (x, y) represents the location information of the network subsystem to which the routing node belongs in the network system, d represents the location information of the routing node in the network subsystem to which it belongs, d can be composed of two-bit binary values, the location information corresponding to the positive direction of the x-axis dimension can be "01", the location information corresponding to the negative direction of the x-axis dimension can be "00", the location information corresponding to the positive direction of the y-axis dimension can be "11", and the location information corresponding to the negative direction of the y-axis dimension can be "10".

[0089] When the dimension of the overall network system is three-dimensional (x-axis dimension, y-axis dimension and z-axis dimension), the location information of each routing node can be recorded as ((x, y, z), d), where d can be composed of three binary values, for example, "001".

[0090] In implementation, when the first routing node obtains the data to be transmitted and the location information of the target routing node, it uses itself as the starting routing node and obtains its own location information.

[0091] Step S202: Determine whether the first routing node and the target routing node belong to the same network subsystem based on the location information of the first network subsystem in the network system and the location information of the second network subsystem in the network system.

[0092] In implementation, when the location information of the first network subsystem in the overall network system and the location information of the second network subsystem in the overall network system are the same, it can be determined that the first routing node and the target routing node belong to the same network subsystem. Since the routing nodes belonging to the same network subsystem are interconnected and can be routed in place in one step, first determine whether the first routing node is the target routing node based on the location information of the first routing node in the first network subsystem and the location information of the target routing node in the second network subsystem. If yes, no data transmission is required. If not, the location information of the target routing node can be determined as the location information of the next routing node, that is, during the data transmission process, the data to be transmitted can be directly sent to the target routing node based on the transmission interface corresponding to the location information of the target routing node.

[0093] Step S203, when it is determined that the first routing node and the target routing node do not belong to the same network subsystem, the routing indication information is determined according to the position information of the first network subsystem in the overall network system, the position information of the second network subsystem in the overall network system, and the number of network subsystems corresponding to one or more dimensions in at least one dimension of the overall network system.

[0094] In implementation, when it is determined that the first routing node and the target routing node do not belong to the same network subsystem, it means that data transmission needs to cross the network subsystem. At this time, the routing indication information can be determined according to the following steps:

[0095] Step 1: Determine the coordinate change corresponding to the target dimension based on the coordinates of the first network subsystem in the target dimension and the coordinates of the second network subsystem in the target dimension.

[0096] The target dimension is any one of the at least one dimension.

[0097] In implementation, for each dimension, the first routing node may determine the coordinate change corresponding to the dimension based on the coordinate of the second network subsystem in the dimension and the coordinate of the first network subsystem in the dimension.

[0098] For example, the coordinates of the current routing node are S now =((x now ,y now ),d now ), the coordinates of the target routing node are D=((x D ,y D ),d D ), the target dimension is the x dimension or the y dimension. The coordinate change corresponding to the x dimension It can be x D -x now , the coordinate change corresponding to the y dimension can be yD -y now .

[0099] Step 2: Determine the routing index value corresponding to the target dimension based on the coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the total network system on the target dimension.

[0100] The target dimension is any one of the at least one dimension.

[0101] Step 2 can be expressed as follows:

[0102] (1)

[0103] in, is the routing indicator value corresponding to the target dimension, is the coordinate change corresponding to the target dimension, and N is the number of network subsystems corresponding to the total network system on the target dimension.

[0104] When the dimensions of the overall network system include the x-axis dimension and the y-axis dimension, the routing metric value of the x-axis dimension can be expressed as follows:

[0105] (2)

[0106] in, is the routing metric value corresponding to the x dimension, is the coordinate change corresponding to the x dimension, and N is the number of network subsystems corresponding to the horizontal dimension.

[0107] The routing metric value of the y-axis dimension can be expressed as follows:

[0108] (3)

[0109] in, is the coordinate change corresponding to the y dimension, is the coordinate change corresponding to the y dimension, and N is the number of network subsystems corresponding to the y dimension.

[0110] When the overall network system also includes a z-axis dimension, the routing metric value of the z-axis dimension can be expressed as follows:

[0111] (4)

[0112] in, is the coordinate change corresponding to the z dimension, is the coordinate change corresponding to the z dimension, and Nz is the number of network subsystems corresponding to the z dimension.

[0113] Step three: determine routing indication information according to routing indicator values ​​and preset thresholds corresponding to one or more dimensions in at least one dimension.

[0114] The preset threshold of each dimension may be 0.

[0115] In implementation, a priority may be set for each dimension in advance. Thus, in the process of determining the location information of the routing node, it may be determined whether the routing indicator value corresponding to the dimension with the highest priority can be used to indicate movement. If so, the movement is performed according to the routing indicator value corresponding to the dimension with the highest priority. If not, it may be determined whether the routing indicator value corresponding to the dimension with the second highest priority can be used to indicate movement. Similarly, step three may specifically include the following steps:

[0116] Step 1: When it is determined that the routing indicator value corresponding to the first dimension is greater than or less than a preset threshold value corresponding to the first dimension, the routing indicator value corresponding to the first dimension is determined as routing indication information.

[0117] Step 2: When it is determined that the routing indicator value corresponding to the first dimension is equal to the preset threshold corresponding to the first dimension, and the routing indicator value corresponding to the second dimension is greater than or less than the preset threshold corresponding to the second dimension, the routing indicator value corresponding to the second dimension is determined as the routing indication information.

[0118] Among them, the priority of the first dimension is higher than the priority of the second dimension.

[0119] For example, the priority of the x dimension is greater than the priority of the y dimension, the priority of the y dimension is greater than the priority of the z dimension, and the preset threshold is 0. If the routing indicator value corresponding to the x-axis dimension is greater than or less than 0, the routing indicator value corresponding to the x-axis dimension can be subsequently determined as the routing indication information. If the routing indicator value corresponding to the x-axis dimension is equal to 0, the routing indicator value corresponding to the y-axis dimension can be subsequently determined as the routing indication information.

[0120] In some optional implementations, the following steps may be performed first in step S203:

[0121] Based on the location information of the first routing node, multiple candidate routing nodes directly connected to the first routing node are determined, and based on the location information of each candidate routing node, a target candidate routing node that does not belong to the first network subsystem is determined, and the location information of the target candidate routing node is compared with the location information of the target routing node. If the location information of the target candidate routing node is the same as the location information of the target routing node, or the third network subsystem to which the target candidate routing node belongs is the same as the second network subsystem, the location information of the target routing node can be determined as the location information of the next routing node.

[0122] In this way, when the first routing node and the target routing node belong to different network subsystems but to adjacent network subsystems, the routing speed can be improved.

[0123] Step S204: determining the location information of a preset number of consecutive routing nodes after the first routing node according to the routing indication information and the location information of the first network subsystem in the network system.

[0124] In implementation, when the preset number is two, step S204 may include the following steps:

[0125] Step 1: Determine the location information of the next routing node corresponding to the first routing node according to the routing indication information and the location information of the first network subsystem in the network system.

[0126] Step one may include the following steps:

[0127] Step 1: Determine the target moving direction corresponding to the routing indication information according to the routing indication information.

[0128] In implementation, when it is determined that the routing indicator value corresponding to the target dimension is greater than the preset threshold value corresponding to the target dimension, the positive direction of the target dimension is determined as the target moving direction. Alternatively, when it is determined that the routing indicator value corresponding to the target dimension is less than the preset threshold value corresponding to the target dimension, the negative direction of the target dimension is determined as the target moving direction.

[0129] Step 2: determine the location information corresponding to the target moving direction as the location information of the next routing node in the first network subsystem.

[0130] Step 3: construct the location information of the next routing node according to the location information of the first network subsystem in the overall network system and the location information of the next routing node in the first network subsystem.

[0131] Step 2: Determine the location information of the next next routing node corresponding to the next routing node according to the location information of the next routing node.

[0132] In implementation, after determining the next routing node in the first network subsystem, the intermediate network subsystems that need to be passed through to reach the target routing node can be further determined. Accordingly, step 2 can be executed. Step 2 can be specifically as follows:

[0133] Step 1: Determine the adjacent network subsystem connected to the next routing node according to the location information of the next routing node.

[0134] Step 2: According to the location information of the next routing node, determine the adjacent routing node connected to the next routing node in the adjacent network subsystem.

[0135] Step 3: determine the location information of the adjacent routing node as the location information of the next-next routing node.

[0136] In implementation, the first routing node may record the positional relationship between each network subsystem in the overall network system, as well as the positional relationship between each routing node included in each overall network system. Therefore, when the position information of the next routing node is obtained, multiple network subsystems adjacent to the first network subsystem may be determined based on the positional information of the first network subsystem to which the next routing node belongs in the overall network system, as well as the positional relationship between each network subsystem. Furthermore, based on the positional information of the next routing node in the first network subsystem, among the multiple network subsystems adjacent to the first network subsystem, an adjacent network subsystem connected to the next routing node may be determined, as well as an adjacent routing node corresponding to the next routing node may be determined in the adjacent network subsystem.

[0137] First, when the target moving direction is the positive direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship:

[0138] (5)

[0139] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, S is the number of network subsystems corresponding to the target dimension in the total network system, and S can be 3. mod is a modulus operation.

[0140] For example, when the target dimension is the x-axis dimension, the coordinates of the first network subsystem in the x-axis dimension and the coordinates of the adjacent network subsystem in the x-axis dimension meet the following relationship:

[0141] (6)

[0142] in, is the coordinate of the adjacent network subsystem in the x-axis dimension, is the horizontal coordinate of the first network subsystem in the x-axis dimension.

[0143] When the target dimension is the y-axis dimension, the coordinates of the first network subsystem in the y-axis dimension and the coordinates of the adjacent network subsystem in the y-axis dimension meet the following relationship:

[0144] (7)

[0145] in, is the coordinate of the adjacent network subsystem in the y-axis dimension, is the horizontal coordinate of the first network subsystem in the y-axis dimension.

[0146] When the target dimension is the z-axis dimension, the coordinates of the first network subsystem in the z-axis dimension and the coordinates of the adjacent network subsystem in the z-axis dimension meet the following relationship:

[0147] (8)

[0148] in, is the coordinate of the adjacent network subsystem in the z-axis dimension, is the horizontal coordinate of the first network subsystem in the z-axis dimension.

[0149] Second, when the target moving direction is the negative direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship:

[0150] (9)

[0151] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, S is the number of network subsystems corresponding to the target dimension in the total network system, and S can be 3.

[0152] For example, when the target dimension is the x-axis dimension, the coordinates of the first network subsystem in the x-axis dimension and the coordinates of the adjacent network subsystem in the x-axis dimension meet the following relationship:

[0153] (10)

[0154] in, is the coordinate of the adjacent network subsystem in the x-axis dimension, is the horizontal coordinate of the first network subsystem in the x-axis dimension.

[0155] When the target dimension is the y-axis dimension, the coordinates of the first network subsystem in the y-axis dimension and the coordinates of the adjacent network subsystem in the y-axis dimension meet the following relationship:

[0156] (11)

[0157] in, is the coordinate of the adjacent network subsystem in the y-axis dimension, is the horizontal coordinate of the first network subsystem in the y-axis dimension.

[0158] When the target dimension is the z-axis dimension, the coordinates of the first network subsystem in the z-axis dimension and the coordinates of the adjacent network subsystem in the z-axis dimension meet the following relationship:

[0159] (12)

[0160] in, is the coordinate of the adjacent network subsystem in the z-axis dimension, is the horizontal coordinate of the first network subsystem in the z-axis dimension.

[0161] In some optional implementations, the next routing node may also calculate the target network subsystem location information based on the above formulas (5) to (12) and the location information of the first network subsystem in the overall network system, and determine the network subsystem corresponding to the target network subsystem location information as an adjacent network subsystem.

[0162] Step S205, when it is determined that the last routing node among the continuous preset number of routing nodes is not the target routing node, the last routing node is used as the new starting routing node, and the location information of the subsequent routing nodes is continued to be determined until a routing node with the same location information as the target routing node is determined, and the operation is terminated.

[0163] In implementation, when the network system is a computer device cluster, the calculation of the path information can be calculated at the source routing node. Accordingly, when executing the data transmission process, it can be directly executed according to the calculated path information. Alternatively, when the network system is a chip, the calculation of the path information can be calculated step by step, that is, only the next routing node is determined at the current starting routing node, and when the next routing node is reached, the calculation of the subsequent routing nodes is performed, and so on.

[0164] The advantages of the method for determining the location information of a routing node provided by this embodiment are described below:

[0165] First, the overall network system in the related art can be as follows Figure 4 and Figure 5 As shown, the overall network system is a Torus network structure, and the network diameter is calculated as follows: , where D is the network diameter, N is the number of routing nodes in each dimension, and the number of routing nodes in each dimension is the same. Figure 4 In the figure, the Torus network is a two-dimensional network with N=3 and a network diameter of 2. Figure 5 In the figure, the Torus network is a two-dimensional network and when k is 5, the network diameter is 4. The more routing nodes there are, the larger the network diameter will be, resulting in the problem of low network transmission efficiency.

[0166] In this scheme, if Figure 3 The shown is a 6 6 network system, if according to the structure of the above-mentioned related technology, the 6 The network diameter of the total system of 6 is 6, but under the structure of this solution, the calculation method of network diameter is , the 6 The network diameter of the total network system of 6 is 5. Under the condition of the same number of routing nodes, the network diameter under the network structure provided by this solution is shorter.

[0167] Second, in this solution, the routing nodes within the network subsystem can communicate directly with each other without crossing routing nodes. Each routing node can also connect to a routing node in other network subsystems, which is equivalent to increasing the number of routing nodes that each routing node can directly reach. In the related art, in order to increase the number of routing nodes that each routing node can directly reach, the number of interfaces of the routing node can only be increased, which is not conducive to wiring. However, this solution only requires 4 interfaces, which not only takes into account the need for convenient wiring, but also improves data transmission efficiency.

[0168] Third, under the structure of this solution, it is conducive to the expansion of the overall network system, that is, the number of network subsystems in each dimension can be arranged according to the actual needs of users.

[0169] The method for determining the location information of the routing node is described below with a specific example: The location information of the first starting routing node is ((0,2),11), and the location information of the target routing node is ((2,0),11).

[0170] In the first step, according to the (0,2) of the first starting routing node and the (2,0) of the target routing node, it can be determined that the first starting routing node and the target routing node are not in the same network subsystem, and the second step is executed.

[0171] In the second step, the change in the x-axis dimension is calculated as "2" and the change in the y-axis dimension is calculated as "-2".

[0172] In the third step, according to formula (1), the routing index value corresponding to the x-axis dimension is calculated as xl=-1, and the routing index value corresponding to the y-axis dimension is yl=1.

[0173] Step 4: Since the routing index value corresponding to the x-axis dimension is greater than 0, the positive direction of the x-axis can be determined as the target moving direction, and xl is used as the routing index value. According to the coordinate value "00" corresponding to the positive direction of the x-axis and the (0,2) of the first starting routing node, the location information of the next routing node can be determined to be ((0,2),00).

[0174] In the fifth step, the location information of the adjacent network subsystem connected to the routing node with location information ((0,2),00) is (2,2), and the location information of the adjacent routing node in the adjacent network subsystem connected to the routing node with location information ((0,2),00) is ((2,2),01).

[0175] In the sixth step, the routing node with the location information of ((2,2),01) is used as the new starting routing node. According to the (2,2) of the new starting routing node and the (2,0) of the target routing node, it can be determined that the new starting routing node and the target routing node are not in the same network subsystem, and the seventh step is executed.

[0176] Step 7: Recalculate the change in the x-axis dimension to "0" and the change in the y-axis dimension to "-2":

[0177] In the eighth step, according to formula (1), the routing index value corresponding to the x-axis dimension is recalculated as xl=0, and the routing index value corresponding to the y-axis dimension is yl=1.

[0178] Step 9. Since the routing index value corresponding to the x-axis dimension is equal to 0 and the routing index value corresponding to the y-axis dimension is greater than 0, the positive direction of the y-axis can be determined as the target moving direction, and yl is used as the routing index value. According to the coordinate value "11" corresponding to the positive direction of the y-axis and the new starting routing node (2,2), the location information of the next routing node can be determined to be ((2,2),11).

[0179] In the tenth step, the location information of the adjacent network subsystem connected to the routing node with location information ((2,2),11) is (2,0), and the location information of the adjacent routing node in the adjacent network subsystem connected to the routing node with location information ((2,2),11) is ((2,0),10).

[0180] In the eleventh step, the routing node with the location information of ((2,0),10) is used as the new starting routing node. According to the (2,0) of the new starting routing node and the (2,0) of the target routing node, it can be determined that the new starting routing node and the target routing node are in the same network subsystem, and the twelfth step is executed.

[0181] In step 12, according to "10" of the new starting routing node and "11" of the target routing node, it is determined that the new starting routing node and the target routing node are not the same routing node, and the target routing node is determined as the next routing node.

[0182] In summary, the path information from the first starting routing node to the target routing node is “((0,2),11)—>((0,2),00) —>((2,2),01)—>((2,2),11)—>((2,2),10) —>((2,0),11)”.

[0183] In this embodiment, a device for determining the location information of a routing node is also provided, and the device is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made are not repeated here. As used below, the term "module" can implement a combination of software and / or hardware for a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0184] This embodiment provides a device for determining the location information of a routing node, such as Figure 6 As shown, including:

[0185] The acquisition module 601 is used to acquire the location information of the first routing node and the location information of the target routing node, wherein the location information of the first routing node includes the location information of the first network subsystem in the network system, the location information of the target routing node includes the location information of the second network subsystem in the network system, the first routing node is the current starting routing node, the target routing node is the final routing node for receiving data, the first network subsystem is the network subsystem to which the first routing node belongs, and the second network subsystem is the network subsystem to which the target routing node belongs;

[0186] The determination module 602 is used to determine whether the first routing node and the target routing node belong to the same network subsystem based on the location information of the first network subsystem in the network system and the location information of the second network subsystem in the network system; when it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determine the routing indication information based on the location information of the first network subsystem in the network system, the location information of the second network subsystem in the network system, and the number of network subsystems corresponding to one or more dimensions of the network system in at least one dimension; determine the location information of a preset number of consecutive routing nodes after the first routing node based on the routing indication information and the location information of the first network subsystem in the network system; when it is determined that the last routing node among the preset number of consecutive routing nodes is not the target routing node, take the last routing node as the new starting routing node, continue to determine the location information of the subsequent routing nodes, and end the operation after determining a routing node consistent with the location information of the target routing node.

[0187] In some optional implementations, the location information of the network subsystem in the overall network system includes the coordinates of the network subsystem in each dimension;

[0188] The determination module 602 is specifically configured to:

[0189] Determine a coordinate change corresponding to the target dimension according to the coordinates of the first network subsystem in the target dimension and the coordinates of the second network subsystem in the target dimension, wherein the target dimension is any one dimension of the at least one dimension;

[0190] Determine a routing index value corresponding to the target dimension according to a coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the total network system on the target dimension, wherein the target dimension is any one dimension of the at least one dimension;

[0191] The routing indication information is determined according to the routing indicator values ​​and preset thresholds respectively corresponding to one or more dimensions in the at least one dimension.

[0192] In some optional implementations, the preset number is two;

[0193] The determination module 602 is specifically configured to:

[0194] Determine the location information of the next routing node corresponding to the first routing node according to the routing indication information and the location information of the first network subsystem in the network system;

[0195] According to the location information of the next routing node, the location information of the next next routing node corresponding to the next routing node is determined.

[0196] In some optional implementations, the determination module 602 is specifically configured to:

[0197] According to the routing indication information, determining the target moving direction corresponding to the routing indication information;

[0198] Determine the position information corresponding to the target moving direction as the position information of the next routing node in the first network subsystem;

[0199] The position information of the next routing node is constructed based on the position information of the first network subsystem in the overall network system and the position information of the next routing node in the first network subsystem.

[0200] In some optional implementations, the determination module 602 is specifically configured to:

[0201] Determine the adjacent network subsystem connected to the next routing node according to the location information of the next routing node;

[0202] Determine, in the adjacent network subsystem, an adjacent routing node connected to the next routing node according to the location information of the next routing node;

[0203] The location information of the adjacent routing node is determined as the location information of the next-next routing node.

[0204] In some optional implementations, the routing index value corresponding to the target dimension is determined according to the coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the total network system on the target dimension, using the following expression:

[0205]

[0206] in, is the routing indicator value corresponding to the target dimension, is the coordinate change corresponding to the target dimension, and N is the number of network subsystems corresponding to the total network system on the target dimension.

[0207] In some optional embodiments, each dimension in at least one dimension has a different priority;

[0208] The determination module 602 is specifically configured to:

[0209] When it is determined that the routing indicator value corresponding to the first dimension is greater than or less than a preset threshold value corresponding to the first dimension, determining the routing indicator value corresponding to the first dimension as routing indication information;

[0210] or,

[0211] When it is determined that the routing indicator value corresponding to the first dimension is equal to the preset threshold corresponding to the first dimension, and the routing indicator value corresponding to the second dimension is greater than or less than the preset threshold corresponding to the second dimension, the routing indicator value corresponding to the second dimension is determined as routing indication information, wherein the priority of the first dimension is higher than the priority of the second dimension.

[0212] In some optional implementations, the determination module 602 is specifically configured to:

[0213] When it is determined that the routing indicator value corresponding to the target dimension is greater than a preset threshold value corresponding to the target dimension, the positive direction of the target dimension is determined as the target moving direction;

[0214] or,

[0215] When it is determined that the routing indicator value corresponding to the target dimension is less than the preset threshold value corresponding to the target dimension, the negative direction of the target dimension is determined as the target moving direction.

[0216] In some optional implementations, when the target moving direction is the positive direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship:

[0217]

[0218] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the total network system.

[0219] In some optional implementations, when the target moving direction is the negative direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship:

[0220]

[0221] in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the total network system.

[0222] In some optional implementations, the location information of the first routing node also includes location information of the first routing node in the first network subsystem, and the location information of the target routing node also includes location information of the target routing node in the second network subsystem;

[0223] The determination module 602 is further configured to:

[0224] When it is determined that the first routing node and the target routing node belong to the same network subsystem, determining whether the first routing node is the target routing node according to the position information of the first routing node in the first network subsystem and the position information of the target routing node in the second network subsystem;

[0225] When it is determined that the first routing node is not the target routing node, the location information of the target routing node is determined as the location information of the next routing node.

[0226] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.

[0227] The device for determining the location information of the routing node in this embodiment is presented in the form of a functional unit, where the unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.

[0228] The embodiment of the present invention also provides a computer device having the above Figure 6 The device shown is for determining the location information of a routing node.

[0229] See also Figure 7 , Figure 7 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Figure 7 As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 7 A processor 10 is taken as an example.

[0230] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.

[0231] The memory 20 stores instructions executable by at least one processor 10, so that the at least one processor 10 executes the method shown in the above embodiment.

[0232] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0233] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.

[0234] The computer device further comprises a communication interface 30 for the computer device to communicate with other devices or a communication network.

[0235] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor, or hardware, the method shown in the above embodiment is implemented.

[0236] A part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the existence of the computer program instruction in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc., and accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium accessible to the computer.

[0237] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.

Claims

1. A method for determining location information of a routing node, characterized in that: The method is applied to a network system, the network system is composed of multiple network subsystems in at least one dimension, each of the network subsystems includes multiple routing nodes, the routing nodes in the same network subsystem are connected to each other, each routing node in each network subsystem is connected to a routing node in another adjacent network subsystem, the method is performed by a first routing node, the first routing node is any routing node among the multiple routing nodes, and the method includes: Acquire location information of the first routing node and location information of the target routing node, wherein the location information of the first routing node includes location information of the first network subsystem in the overall network system, the location information of the target routing node includes location information of the second network subsystem in the overall network system, the first routing node is the current starting routing node, the target routing node is the final routing node for receiving data, the first network subsystem is the network subsystem to which the first routing node belongs, and the second network subsystem is the network subsystem to which the target routing node belongs; Determining whether the first routing node and the target routing node belong to the same network subsystem according to the location information of the first network subsystem in the network system and the location information of the second network subsystem in the network system; When it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determining routing indication information according to the position information of the first network subsystem in the network overall system, the position information of the second network subsystem in the network overall system, and the number of network subsystems corresponding to one or more dimensions of the network overall system in at least one dimension; Determine the location information of a preset number of consecutive routing nodes after the first routing node according to the routing indication information and the location information of the first network subsystem in the network system; When it is determined that the last routing node among a preset number of consecutive routing nodes is not the target routing node, the last routing node is used as a new starting routing node, and the location information of subsequent routing nodes is continued to be determined until a routing node with the same location information as the target routing node is determined and the operation is terminated.

2. The method according to claim 1, characterized in that The location information of the network subsystem in the network overall system includes the coordinates of the network subsystem in each dimension; When it is determined that the first routing node and the target routing node do not belong to the same network subsystem, determining the routing indication information according to the position information of the first network subsystem in the network system, the position information of the second network subsystem in the network system, and the number of network subsystems corresponding to one or more dimensions of the network system in at least one dimension, includes: Determining a coordinate change corresponding to the target dimension according to the coordinates of the first network subsystem in the target dimension and the coordinates of the second network subsystem in the target dimension, wherein the target dimension is any one dimension of the at least one dimension; Determine a routing index value corresponding to the target dimension according to a coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the network system on the target dimension, wherein the target dimension is any one of the at least one dimension; The routing indication information is determined according to routing indicator values ​​and preset thresholds respectively corresponding to one or more dimensions in at least one dimension.

3. The method according to claim 2, characterized in that The preset number is two; The determining, according to the routing indication information and the location information of the first network subsystem in the network system, location information of a preset number of consecutive routing nodes following the first routing node comprises: Determine the location information of the next routing node corresponding to the first routing node according to the routing indication information and the location information of the first network subsystem in the network system; According to the location information of the next routing node, the location information of the next next routing node corresponding to the next routing node is determined.

4. The method according to claim 3, characterized in that The determining, according to the routing indication information and the location information of the first network subsystem in the network system, the location information of the next routing node corresponding to the first routing node comprises: Determining, according to the routing indication information, a target moving direction corresponding to the routing indication information; Determining the position information corresponding to the target moving direction as the position information of the next routing node in the first network subsystem; The location information of the next routing node is constructed based on the location information of the first network subsystem in the overall network system and the location information of the next routing node in the first network subsystem.

5. The method according to claim 4, characterized in that The determining, according to the location information of the next routing node, the location information of the next next routing node corresponding to the next routing node comprises: Determining an adjacent network subsystem connected to the next routing node according to the location information of the next routing node; Determining, in the adjacent network subsystem, an adjacent routing node connected to the next routing node according to the location information of the next routing node; The location information of the adjacent routing node is determined as the location information of the next-next routing node.

6. The method according to claim 2, characterized in that The routing index value corresponding to the target dimension is determined according to the coordinate change corresponding to the target dimension and the number of network subsystems corresponding to the network system on the target dimension, using the following expression: in, is the routing indicator value corresponding to the target dimension, is the coordinate change corresponding to the target dimension, and N is the number of network subsystems corresponding to the target dimension of the total network system.

7. The method according to claim 2, characterized in that: The priority of each of at least one dimension is different; The determining the routing indication information according to the routing indicator values ​​and the preset thresholds respectively corresponding to one or more dimensions in the at least one dimension includes: When it is determined that the routing indicator value corresponding to the first dimension is greater than or less than a preset threshold value corresponding to the first dimension, determining the routing indicator value corresponding to the first dimension as the routing indication information; or, When it is determined that the routing indicator value corresponding to the first dimension is equal to the preset threshold corresponding to the first dimension, and the routing indicator value corresponding to the second dimension is greater than or less than the preset threshold corresponding to the second dimension, the routing indicator value corresponding to the second dimension is determined as the routing indication information, wherein the priority of the first dimension is higher than the priority of the second dimension.

8. The method according to claim 7, characterized in that The determining, according to the routing indication information, a target moving direction corresponding to the routing indication information includes: When it is determined that the routing indicator value corresponding to the target dimension is greater than a preset threshold value corresponding to the target dimension, determining the positive direction of the target dimension as the target moving direction; or, When it is determined that the routing indicator value corresponding to the target dimension is less than a preset threshold corresponding to the target dimension, the negative direction of the target dimension is determined as the target moving direction.

9. The method according to claim 5, characterized in that When the target moving direction is the positive direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship: in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the overall network system.

10. The method according to claim 5, characterized in that When the target moving direction is the negative direction of the target dimension, the coordinates of the first network subsystem in the target dimension and the coordinates of the adjacent network subsystem in the target dimension meet the following relationship: in, are the coordinates of the adjacent network subsystem in the target dimension, is the horizontal coordinate of the first network subsystem in the target dimension, and S is the number of network subsystems corresponding to the target dimension in the overall network system.

11. The method according to any one of claims 1 to 10, characterized in that: The location information of the first routing node also includes location information of the first routing node in the first network subsystem, and the location information of the target routing node also includes location information of the target routing node in the second network subsystem; The method further comprises: When it is determined that the first routing node and the target routing node belong to the same network subsystem, determining whether the first routing node is the target routing node according to the location information of the first routing node in the first network subsystem and the location information of the target routing node in the second network subsystem; When it is determined that the first routing node is not the target routing node, the location information of the target routing node is determined as the location information of the next routing node.

12. A network system, characterized in that: The overall network system includes multiple routing nodes, and the overall network system includes multiple network subsystems. Each of the network subsystems includes multiple routing nodes, and the number of routing nodes included in each of the network subsystems is the same. Routing nodes belonging to the same network subsystem are interconnected in pairs, and each routing node in each of the network subsystems is connected to a routing node in another adjacent network subsystem; the overall network system is applied to the method for determining the location information of routing nodes as described in any one of claims 1 to 11.

13. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the method for determining the location information of a routing node as described in any one of claims 1 to 11 by executing the computer instructions.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the method for determining location information of a routing node according to any one of claims 1 to 11.

15. A computer program product, characterized in that The method comprises computer instructions, wherein the computer instructions are used to cause a computer to execute the method for determining the location information of a routing node according to any one of claims 1 to 11.

Images