Construction method, determination method, communication method, device, equipment and medium

By building a triangular network structure, optimizing the port node diameter and routing path of the on-chip network, the problem of high delay in on-chip network transmission is solved, and delay reduction and resource conservation are achieved.

CN119094430APending Publication Date: 2024-12-06SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
View PDF 0 Cites 7 Cited by

Patent Information

Application Number
CN202411448450.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-16
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The current topological structure of the on-chip network only has the network diameter of some ports reduced, while the network diameter of some ports has not been optimized, resulting in a higher transmission delay for the entire on-chip network.

Method used

Using a triangular prism network structure, by obtaining the number of servers to which the port node belongs, determine the target layer number of the triangular prism network structure, and set the number of triangular prisms according to the target layer number to ensure that the network diameter between each port node is less than or equal to The network diameter of the triangular prism network structure is also determined based on the triangular prism network structure, and the routing path is simplified by XOR operation.

Benefits of technology

In the triangular network structure, the network diameters of all port nodes are optimized, the entire network transmission delay is reduced, the routing path is shortened, and the routing nodes are fully utilized, which not only plays a routing role but also connects to port nodes, saving node resources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094430A_ABST
    Figure CN119094430A_ABST
Patent Text Reader

Abstract

The invention discloses a construction method, a determination method, a communication method, devices, equipment and a medium, and relates to the technical field of communication. The network diameter between the port nodes corresponding to the routing nodes of the triangular prism network structure conforms to the network diameter rule of the triangular prism network structure. Compared with the network diameter optimization of only part of ports in the traditional topological structure, the port nodes of the triangular prism network structure are all optimized, so that the network transmission delay of the whole triangular prism network structure is reduced. Meanwhile, a routing path formed based on the triangular prism network structure shortens the transmission distance; besides, the corresponding port nodes are connected to the routing nodes, so that the routing nodes are fully utilized, the routing function is achieved, and the function of connecting the port nodes is also achieved so as to save node resources.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a construction method, a determination method, a communication method, a device, a equipment and a medium. Background Art

[0002] On-chip network is a new communication method for on-chip system and a major component of multi-core technology. It integrates computer network technology into the on-chip system. The data of each module is transmitted in the form of a switching network. The use of computer network technology effectively improves the data transmission performance.

[0003] In the process of on-chip network design, mapping and path allocation are important issues to consider. Commonly used networks have multiple paths to choose from between any input and output ports. The on-chip network with the current topology structure, while reducing the network diameter between some ports, still has the network diameter of other ports not optimized, resulting in higher network transmission delays for the entire on-chip network.

[0004] Therefore, how to reduce the network delay of the on-chip network during the communication process is an urgent problem to be solved by those skilled in the art. Summary of the invention

[0005] The purpose of the present invention is to provide a construction method, a determination method, a communication method, an apparatus, a device and a medium to solve the technical problem that only the network diameter of some ports of the on-chip network of the current topology structure is reduced, while the network diameter of other ports is not optimized, resulting in a high transmission delay of the entire on-chip network.

[0006] In order to solve the above technical problems, the present invention provides a method for constructing a triangular prism network structure, comprising:

[0007] Get the number of servers to which the port node belongs, where the port node connects to the routing node corresponding to the vertex of the triangular prism;

[0008] Determine the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer;

[0009] The corresponding number of triangular prisms is set according to the target number of layers, and the triangular prisms of the target number of layers are nested to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

[0010] On the one hand, determining the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer includes:

[0011] Get the preset port node quantity threshold value connected to the routing node;

[0012] Determine the total number of routing nodes in the triangular prism network structure based on the relationship between the preset port node quantity threshold value connected to the routing node and the number of servers;

[0013] The target number of layers of the triangular prism network structure is determined according to the relationship between the total number of routing nodes and the number of routing nodes of the triangular prism of the unit layer.

[0014] In order to solve the above technical problems, the present invention also provides a method for determining a routing path based on a triangular prism network structure, comprising:

[0015] Acquire a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method described above, and the number of layers of the triangular prism network structure is at least one layer;

[0016] Determine the target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition, wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds;

[0017] The routing paths of the source routing node and the target routing node are determined according to the target path strategy.

[0018] On the one hand, the process of determining the binary data corresponding to a routing node includes:

[0019] Get the binary data corresponding to each bit;

[0020] Select bits greater than the total number of routing nodes from the number of binary data corresponding to each bit as initial bits;

[0021] Determine, within the initial bits, an initial bit closest to the total amount of routing nodes as a target bit;

[0022] The binary data of the target bit is determined according to the target bit to determine the binary data corresponding to the routing node.

[0023] On the other hand, the relationship between the binary data corresponding to each routing node is as follows:

[0024] Get the binary data of the current routing node;

[0025] Determine a first XOR result according to the binary data of the current routing node and the binary data of the routing node to be directly connected;

[0026] If the first XOR result is the same as the first threshold, the binary data of the routing node to be directly connected is used as the binary data of the routing node adjacent to the current routing node.

[0027] On the other hand, each bit of binary data corresponding to each routing node is connected to a corresponding port node, and the port widths corresponding to each port node of a routing node are different.

[0028] On the other hand, every two routing nodes of the side prisms on each layer of the triangular prism network structure share a group of port physical layer chips, wherein the corresponding port widths within a group of port physical layer chips include at least the widths of X16, X8, X4 and X2.

[0029] On the other hand, if the triangular prism network structure has two layers, the highest bit of the binary data of the routing nodes of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing nodes of the inner triangular prism network structure is 0.

[0030] On the other hand, when the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively includes:

[0031] Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure;

[0032] If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the previous layer of the layer to which the target routing node belongs according to the shortest path rule, so as to obtain the source routing node after the jump in the triangular prism network structure of the previous layer;

[0033] Get the binary data corresponding to the source routing node after the jump;

[0034] The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

[0035] On the other hand, when the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively includes:

[0036] Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure;

[0037] If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the layer to which the target routing node belongs according to the shortest path rule to obtain the source routing node after the jump;

[0038] Get the binary data corresponding to the source routing node after the jump;

[0039] The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

[0040] On the other hand, the target path strategy is determined according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition, including:

[0041] Determine whether the actual XOR result meets the XOR preset condition;

[0042] If yes, determine that the target path strategy is the first target path strategy, wherein the first target path strategy is a path strategy corresponding to eliminating contradictory connection relationships during an XOR operation of binary data of any two routing nodes;

[0043] If not, the target path strategy is determined to be the second target path strategy; wherein the second target path strategy is a path strategy corresponding to a direct connection or indirect connection relationship mapped during an XOR operation of binary data of any two routing nodes.

[0044] On the other hand, determining a routing path of a source routing node and a target routing node according to a first target path strategy includes:

[0045] Obtaining a reference XOR result, wherein the reference XOR result is obtained by screening the XOR result of binary data corresponding to any two routing nodes during an XOR operation;

[0046] Performing an XOR operation on the actual XOR result of the source routing node and the target routing node and the reference XOR result to obtain a second XOR result;

[0047] Splitting the second XOR result into a third XOR result according to a one-hot encoding method, wherein the binary data of the third XOR result is at least one;

[0048] An XOR operation is performed on the binary data of the third XOR result, the binary data of the reference XOR result and the binary data of the source routing node to obtain the binary data corresponding to the target routing node, so as to determine the routing path.

[0049] On the other hand, performing an XOR operation on the binary data of the third XOR result, the binary data of the reference XOR result, and the binary data of the source routing node to obtain the binary data corresponding to the target routing node includes:

[0050] When the sum of the binary data of the third XOR result and the binary data of the reference XOR result is multiple, the binary data of the third XOR result and the binary data corresponding to the reference XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a fourth XOR result;

[0051] The binary data corresponding to the fourth XOR result is subjected to a second XOR operation with the binary data of the remaining third XOR results and the binary data of the benchmark XOR result, respectively, to obtain a fifth XOR result, until all the binary data of the third XOR results and the binary data of the benchmark XOR result are XORed, and finally the binary data corresponding to the target routing node is obtained, wherein the remaining third XOR results are XOR results other than the third XOR result and the benchmark XOR result corresponding to the first XOR operation.

[0052] On the other hand, determining the routing path of the source routing node and the target routing node according to the second target path strategy includes:

[0053] Splitting the actual XOR result into a sixth XOR result according to a one-hot encoding method, wherein the binary data of the sixth XOR result is at least one;

[0054] An XOR operation is performed on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the binary data of the target routing node, so as to determine the routing path.

[0055] On the other hand, performing an XOR operation on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the binary data of the target routing node includes:

[0056] When there are multiple binary data of the sixth XOR result, the binary data corresponding to the sixth XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a seventh XOR result;

[0057] The binary data corresponding to the seventh XOR result is subjected to a second XOR operation with the binary data of the remaining sixth XOR results to obtain an eighth XOR result, and the binary data of the target routing node is finally obtained after all the binary data of the sixth XOR results are XORed. The remaining sixth XOR results are XOR results other than the third XOR result corresponding to the first XOR operation.

[0058] In order to solve the above technical problems, the present invention also provides a communication method of a routing path, comprising:

[0059] Control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node;

[0060] In the response message process, the target path strategy is determined according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method described above, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds;

[0061] The routing paths of the source routing node and the target routing node are determined according to the target path strategy, so that the message is transmitted to the port node corresponding to the target routing node according to the routing path.

[0062] In order to solve the above technical problems, the present invention also provides a device for constructing a triangular prism network structure, comprising:

[0063] A first acquisition module is used to acquire the number of servers to which the port node belongs, wherein the port node is connected to the routing node corresponding to the vertex of the triangular prism;

[0064] A first determination module is used to determine the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer;

[0065] The nesting module is used to set the corresponding number of triangular prisms according to the target number of layers, and nest the triangular prisms of the target number of layers to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

[0066] In order to solve the above technical problems, the present invention also provides a routing path determination device based on a triangular prism network structure, comprising:

[0067] A second acquisition module is used to acquire a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method described above, and the number of layers of the triangular prism network structure is at least one layer;

[0068] A second determination module is used to determine the target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition, wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds;

[0069] The third determination module is used to determine the routing paths of the source routing node and the target routing node according to the target path strategy.

[0070] In order to solve the above technical problems, the present invention further provides a communication device for a routing path, comprising:

[0071] A first control module, used to control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node;

[0072] A fourth determination module is used to determine the target path strategy in the response message process according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure; wherein the triangular prism network structure is constructed by the triangular prism network structure construction method described above, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds;

[0073] The fifth determination module is used to determine the routing path of the source routing node and the target routing node according to the target path strategy, so as to transmit the message to the port node corresponding to the target routing node according to the routing path.

[0074] In order to solve the above technical problems, the present invention also provides a routing path determination device based on a triangular prism network structure, comprising:

[0075] Memory for storing computer programs;

[0076] The processor is used to implement the steps of the routing path determination method based on the triangular prism network structure as described above when executing the computer program.

[0077] To solve the above technical problems, the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the routing path determination method based on the triangular prism network structure as described above are implemented.

[0078] The present invention provides a method for constructing a triangular prism network structure, comprising: obtaining the number of servers to which a port node belongs, wherein the port node is connected to a routing node corresponding to a triangular prism vertex; determining a target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of a unit layer; setting a corresponding number of triangular prisms according to the target number of layers, and nesting the triangular prisms of the target number of layers to obtain a triangular prism network structure, wherein a network diameter between each port node is less than or equal to a network diameter of the triangular prism network structure.

[0079] The beneficial effect of the present invention is that the network diameter between the port nodes corresponding to the routing nodes of the triangular prism network structure complies with the network diameter rule of the triangular prism network structure. Compared with the traditional topological structure in which only some ports have their network diameters optimized, the present invention optimizes all the port nodes of the triangular prism network structure, so that the network transmission delay of the entire triangular prism network structure is reduced. At the same time, the routing path formed based on the triangular prism network structure shortens the transmission distance; in addition, the corresponding port nodes are connected to the routing nodes, so that the routing nodes are fully utilized, not only playing a routing role, but also playing a role in connecting port nodes to save node resources.

[0080] The present invention also provides a method for determining a routing path based on a triangular prism network structure, including: obtaining a source routing node and a target routing node based on the triangular prism network structure, wherein the triangular prism network structure is composed of a plurality of routing nodes, and the number of layers of the triangular prism network structure is at least one layer; determining a target path strategy based on the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition; wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds; determining the routing path of the source routing node and the target routing node according to the target path strategy. The routing path formed based on the triangular prism network structure shortens the transmission distance; the routing path determined based on the triangular prism network structure, the target path strategy determined based on the relationship between the actual XOR results of the source routing node and the target routing node and the XOR condition, and the routing path is realized through the XOR operation, so that the determination process is relatively simple and easy to implement in hardware.

[0081] In this embodiment, by determining the triangular prism network structure of the target number of layers, the routing nodes are all connected to the port nodes, and the routing nodes are fully utilized so that the routing nodes not only play the role of routing, but also have the function of connecting the port nodes. At the same time, based on the triangular prism network of the target number of layers, the corresponding network diameter is also determined, further shortening the routing transmission distance; the process of determining the binary data corresponding to the routing node provided in this embodiment fully utilizes the binary data to represent the routing node. Compared with the use of serial number arrangement, this embodiment is more direct through XOR processing in the subsequent routing calculation process. In addition, the number of bits determined by the total number of routing nodes takes into account the reduction of data calculation in the data representation process; if the number of layers of the triangular prism network structure provided by the embodiment of the present invention is double, the highest bit of the binary data of the routing node of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing node of the inner triangular prism network structure is 0, in order to distinguish the triangular prism network structure in which two routing nodes are in the same layer or different layers, so as to simplify the subsequent routing calculation of the routing path; in the case where the source routing node and the target routing node are in different layers, the source routing node is jumped to the layer to which the target routing node belongs or the previous layer of the layer to which it belongs, so as to obtain a new source routing node, and the actual XOR result is obtained according to the XOR operation between the new source routing node and the target routing node. The process of determining the routing path between the source routing node and the target routing node is further realized, and the efficiency of the routing calculation process is improved.

[0082] In addition, the present invention also provides a communication method, device, equipment and medium for a routing path, which have the same beneficial effects as the method for constructing the triangular prism network structure described above. BRIEF DESCRIPTION OF THE DRAWINGS

[0083] In order to more clearly illustrate the embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only 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.

[0084] FIG1 is a schematic diagram of a traditional flattened fat tree network containing 16 routing nodes;

[0085] FIG2 is a schematic diagram of a traditional flattened fat tree network containing 16 routing nodes and 48 port nodes;

[0086] FIG3 is a schematic diagram of a conventional flattened fat tree network containing 16 routing nodes and 48 port nodes grouped to share a common PHY;

[0087] FIG4 is a schematic diagram of routing nodes connected to port nodes of width X16 in a traditional flattened fat tree network;

[0088] FIG5 is a schematic diagram of routing nodes connected to port nodes of width X8 in a traditional flattened fat tree network;

[0089] FIG6 is a schematic diagram of a flow chart of a method for constructing a triangular prism network structure provided by an embodiment of the present invention;

[0090] 7 is a flow chart of a method for determining a routing path based on a triangular prism network structure provided by an embodiment of the present invention;

[0091] FIG8 is a schematic diagram of a triangular prism network structure of routing nodes represented by binary data provided by an embodiment of the present invention;

[0092] FIG9 is a schematic diagram of routing node coding, port numbering and corresponding width of an outer triangular prism network structure provided by an embodiment of the present invention;

[0093] 10 is a schematic diagram of routing node coding, port numbering and corresponding width of an inner triangular prism network structure provided by an embodiment of the present invention;

[0094] FIG11 is a routing node distribution diagram of a port node X16 of a double-layer triangular prism network structure provided by an embodiment of the present invention;

[0095] FIG12 is a schematic diagram of a path based on a first target path strategy according to an embodiment of the present invention;

[0096] FIG13 is a schematic diagram of a path based on a second target path strategy according to an embodiment of the present invention;

[0097] FIG14 is a flow chart of a communication method of a routing path provided by an embodiment of the present invention;

[0098] FIG15 is a structural diagram of a device for constructing a triangular prism network structure provided by an embodiment of the present invention;

[0099] 16 is a structural diagram of a routing path determination device based on a triangular prism network structure provided by an embodiment of the present invention;

[0100] FIG17 is a structural diagram of a communication device of a routing path provided by an embodiment of the present invention;

[0101] FIG. 18 is a structural diagram of a routing path determination device based on a triangular prism network structure provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0102] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only 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 ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0103] The core of the present invention is to provide a construction method, a determination method, a communication method, an apparatus, a device and a medium to solve the technical problem that only the network diameter of some ports of the on-chip network of the current topology structure is reduced, while the network diameter of other ports is not optimized, resulting in a high transmission delay of the entire on-chip network.

[0104] In order to enable those skilled in the art to better understand the scheme of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0105] Traditional on-chip networks use flattened fat tree networks for communication. This network has multi-path characteristics and can support load balancing of services while providing redundancy. Figure 1 is a schematic diagram of a traditional flattened fat tree network with 16 routing nodes. As shown in Figure 1, each link is a bidirectional link. A directional link can include two requests. The circle is a routing node, a total of 16. In addition, each routing node is connected to several source nodes (port nodes). Only routing nodes are shown in the figure. The source node is responsible for sending and collecting data packets. Routing nodes can send data packets to each other, and routing nodes are responsible for forwarding data packets. Each routing node is connected to multiple port nodes, and a port node is a server. Data exchange between servers is realized through the routing nodes of the topological structure of the on-chip network.

[0106] FIG2 is a schematic diagram of a traditional flattened fat tree network containing 16 routing nodes and 48 port nodes. As shown in FIG2, only some of the port nodes are drawn in the figure. In fact, each routing node is connected to 3 port nodes. A port node uses different widths (Lane), and ports of different widths share a group of port physical layer chips (Physical Layer, PHY). One port with a width of X16, one port with a width of X8, two ports with a width of X4, and four ports with a width of X2 share 4 X4 PHYs, that is, 8 ports with different widths share 4 X4 PHYs. FIG3 is a schematic diagram of a traditional flattened fat tree network containing 16 routing nodes and 48 port nodes grouped to share PHY. As shown in FIG3, every two routing nodes are connected to 8 ports that share the same group of PHY. As shown in FIG3, after the optimization, the path length of mutual access between X16 and X8 ports becomes shorter. Routing nodes 0-11 are connected to port nodes. FIG4 is a schematic diagram of routing nodes connected to port nodes of width X16 of a traditional flattened fat tree network. As shown in FIG4, 6 ports of width X16 are connected to routing nodes 0, 2, 4, 6, 8, and 10, and the circles corresponding to the routing nodes are indicated by slashes. FIG5 is a schematic diagram of routing nodes connected to port nodes of width X8 of a traditional flattened fat tree network. As shown in FIG5, 6 ports of width X8 are connected to routing nodes 1, 3, 5, 7, 9, and 11, and the circles corresponding to the routing nodes are indicated by slashes. The network diameters of width X16 and width X8 are shortened, but the network diameters between ports of other widths are not optimized. In addition, the last row of routing nodes (with solid black circles) in FIG4-5 are only used for routing, and no port nodes are connected, which occupies the area of ​​the nodes and causes a waste of resources. The construction method of the triangular prism network structure provided by the present invention can solve the above-mentioned technical problems.

[0107] FIG6 is a flow chart of a method for constructing a triangular prism network structure provided by an embodiment of the present invention. As shown in FIG6 , the method includes:

[0108] S11: Obtain the number of servers to which the port node belongs, wherein the port node is connected to the routing node corresponding to the vertex of the triangular prism;

[0109] S12: Determine the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer;

[0110] S13: setting the corresponding number of triangular prisms according to the target number of layers, and nesting the triangular prisms of the target number of layers to obtain a triangular prism network structure; wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

[0111] Specifically, the construction of the triangular prism network structure in this embodiment is mainly used for data message transmission, so as to facilitate the exchange of data of each port node. The port node can represent a terminal device, and the terminal device here can be a different server, or other terminal devices, such as a controller and any other system with communication needs. The specific number of layers of the triangular prism network structure corresponding to different communication scenarios is different. In order to save the occupied area and resources of the node, this embodiment determines the number of subsequent routing nodes according to the number of valid servers to which the actual port node belongs. The port node connects the routing node corresponding to the vertex of the triangular prism. The connection relationship here is that under normal circumstances, multiple port nodes are connected to one routing node. The specific number of port nodes corresponding to one routing node is not limited here. The corresponding number of routing nodes can be determined based on the principle that one server corresponds to one port node, and the total number of servers and a fixed number of port nodes are connected to one routing node.

[0112] Since the number of routing nodes of the triangular prisms in the unit layer is fixed, that is, there are 6 vertices in a triangular prism, the number of routing nodes determined based on the number of servers and the number of routing nodes of the triangular prisms in the unit layer can also get the target number of layers of the triangular prism network structure. The triangular prisms corresponding to the target number of layers are nested with each other to obtain a triangular prism network structure. The nesting here means full nesting. If the target number of layers is double, one triangular prism network is nested in another triangular prism network, so that the vertices of each triangular prism network have corresponding vertex connections, the corresponding three-dimensional shapes of each triangular prism network are the same, the side prisms are parallel to each other, and the planes of each prism are also parallel to each other.

[0113] The network diameter corresponding to the mutual visit between port nodes is less than or equal to the network diameter of the triangular prism network structure. The network diameter is the maximum value of the minimum distance between any two nodes in the network. In other words, the network diameter of a single-layer triangular prism network structure is 2, and the network diameter of a three-layer triangular prism network structure is 3. The maximum network diameter between each port node is the network diameter of the triangular prism network structure in which it is located.

[0114] A method for constructing a triangular prism network structure provided by an embodiment of the present invention includes: obtaining the number of servers to which a port node belongs, wherein the port node connects the routing node corresponding to the vertex of the triangular prism; determining the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer; setting the corresponding number of triangular prisms according to the target number of layers, and nesting the triangular prisms of the target number of layers to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure. The network diameter between the port nodes corresponding to the routing nodes of the triangular prism network structure of the present invention complies with the network diameter rule of the triangular prism network structure. Compared with the traditional topological structure in which only part of the ports are optimized in the network diameter, the present invention optimizes all the port nodes of the triangular prism network structure, so that the network transmission delay of the entire triangular prism network structure is reduced. At the same time, the routing path formed based on the triangular prism network structure shortens the transmission distance; in addition, the corresponding port nodes are connected to the routing nodes, so that the routing nodes are fully utilized, not only playing a routing role, but also playing a role in connecting port nodes to save node resources.

[0115] In some embodiments, determining the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer includes:

[0116] Get the preset port node quantity threshold value connected to the routing node;

[0117] Determine the total number of routing nodes in the triangular prism network structure based on the relationship between the preset port node quantity threshold value connected to the routing node and the number of servers;

[0118] The target number of layers of the triangular prism network structure is determined according to the relationship between the total number of routing nodes and the number of routing nodes of the triangular prism of the unit layer.

[0119] Specifically, the number of layers of the triangular prism network structure adopted is based on the preset port node number threshold for a routing node to be connected. The relationship between the number of servers and the preset port node number threshold can determine the total number of routing nodes in the triangular prism network structure, and then the target number of layers of the triangular prism network structure is determined based on the relationship between the total number of routing nodes and the number of routing nodes of the triangular prism in the unit layer.

[0120] In this embodiment, by determining the triangular prism network structure of the target number of layers, the routing nodes are all connected to the port nodes, and the routing nodes are fully utilized so that the routing nodes not only play the role of routing, but also have the function of connecting the port nodes. At the same time, based on the triangular prism network of the target number of layers, the corresponding network diameter is also determined, further shortening the routing transmission distance.

[0121] Furthermore, the present invention provides a method for determining a routing path based on a triangular prism network structure. FIG. 7 is a flow chart of a method for determining a routing path based on a triangular prism network structure provided by an embodiment of the present invention. As shown in FIG. 7 , the method includes:

[0122] S21: Acquire a source routing node and a target routing node based on a triangular prism network structure;

[0123] The triangular prism network structure is constructed by the above-mentioned method for constructing a triangular prism network structure, and the number of layers of the triangular prism network structure is at least one layer;

[0124] S22: Determine the target path strategy according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition;

[0125] The XOR preset condition is that the XOR result of any two routing nodes contains multiple XOR thresholds in the preset position;

[0126] S23: Determine the routing paths of the source routing node and the target routing node according to the target path strategy.

[0127] Specifically, based on the source routing node and the target routing node obtained by the triangular prism network structure, the source routing node is the node of the message request initiated by the port node connected to the routing node, and the target routing node is the node corresponding to the port node responded by the routing node. The selection of routing nodes here is all based on the routing nodes of the triangular prism network structure, and the corresponding selection process can be based on the settings of servers under different port nodes, or based on different communication task settings, etc., which are not limited here, or based on the source routing node and the target routing node determined by the routing request.

[0128] The triangular prism network structure is constructed by the above-mentioned triangular prism network structure construction method, and the corresponding triangular prism network structure has at least one layer, that is, a single-layer triangular prism network or a multi-layer network structure.

[0129] The target routing strategy is determined according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition in step S22. The binary data corresponding to the source routing node and the target routing node are set by binary data in the triangular prism network structure for the convenience of routing path calculation. The specific bit data of the binary data here is set according to the actual situation, mainly taking into account that each routing node can be covered by binary data. The setting of binary data is convenient for calculation when performing XOR results. XOR preset conditions are judgment criteria corresponding to different target path strategies. If the actual XOR result meets the XOR preset conditions, it corresponds to a target path strategy. If it does not meet the XOR preset conditions, it corresponds to another target path strategy.

[0130] The setting of the XOR condition is a condition set for the XOR result of the binary data of each routing node of the triangular prism network structure, that is, the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds, and the preset position here is set based on the specific number of bits of the binary data, and the multiple XOR thresholds are determined based on the binary data "1" and "0", for example, multiple XOR thresholds are multiple 1s or multiple 0s. The number of preset positions and XOR thresholds here is not limited and can be set according to actual conditions, mainly based on the binary data of any routing node of the triangular prism network structure.

[0131] The routing paths of the source routing node and the target routing node are determined according to the determined target path strategy. It should be noted that the determined target path strategy is determined by step S22 and is a target path strategy. The corresponding routing path can be one or more. The determination of the routing path in this embodiment is a reference path, and the specific routing path is also set according to the actual situation.

[0132] The present invention also provides a method for determining a routing path based on a triangular prism network structure, comprising: obtaining a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is composed of a plurality of routing nodes, and the number of layers of the triangular prism network structure is at least one layer; determining a target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition; wherein the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains a plurality of XOR thresholds; determining the routing paths of the source routing node and the target routing node according to the target path strategy. The network diameter between the port nodes corresponding to the routing nodes of the triangular prism network structure complies with the network diameter rule of the triangular prism network structure. Compared with the network diameter optimization of only some ports in the traditional topological structure, the present invention optimizes all the port nodes of the triangular prism network structure, so that the network transmission delay of the entire triangular prism network structure is reduced. At the same time, the routing path formed based on the triangular prism network structure shortens the transmission distance; in addition, the corresponding port nodes are connected to the routing nodes, so that the routing nodes are fully utilized, not only playing a routing role, but also playing a role in connecting port nodes to save node resources. The routing path determined based on the triangular prism network structure, the target path strategy determined according to the relationship between the actual XOR result of the source routing node and the target routing node and the XOR condition, and the routing path implemented through the XOR operation make the determination process relatively simple and easy to implement in hardware.

[0133] Based on the above embodiments, in some embodiments, the process of determining binary data corresponding to a routing node includes:

[0134] Get the binary data corresponding to each bit;

[0135] Select bits greater than the total number of routing nodes from the number of binary data corresponding to each bit as initial bits;

[0136] Determine, within the initial bits, an initial bit closest to the total amount of routing nodes as a target bit;

[0137] The binary data of the target bit is determined according to the target bit to determine the binary data corresponding to the routing node.

[0138] Specifically, in this embodiment, the binary data of each bit is obtained. This is only a reference data. The binary data of 1 bit includes 1 and 0, the binary data of 2 bits includes 10, 01, 00 and 11, and so on. It can be understood that not all bits of binary data are listed, but are set based on actual conditions. Determine how many binary data can be represented in the binary data corresponding to each bit, such as 1 bit of binary data is 2 1 =2, 2-bit binary data is 2 2 =4. The binary data corresponding to each bit is filtered out from the number of binary data corresponding to each bit, which is greater than the initial bit of the total number of routing nodes. For example, the total number of routing nodes is 6, and the obtained bits are 2bit, 3bit, 4bit, etc., and the corresponding number of binary data of each bit is 4, 8, 16, etc. Among them, the initial bits greater than the total number of routing nodes are 3bit, 4bit, etc. Among them, the initial bit closest to the total number of routing nodes is 3bit, so 3bit is used as the target bit, that is, 3bit of binary data is enough to be identified in the triangular prism network structure composed of 6 routing nodes.

[0139] FIG8 is a schematic diagram of a triangular prism network structure in which routing nodes are represented by binary data provided by an embodiment of the present invention. As shown in FIG8 , the double-layer triangular prism network structure has a total of 12 routing nodes, and the routing nodes are represented by 4-bit binary data, that is, each routing node is labeled with 4 bits.

[0140] The process of determining the binary data corresponding to the routing node provided in this embodiment makes full use of binary data to represent the routing node. Compared with the arrangement of serial numbers, this embodiment is more direct through XOR processing in the subsequent routing calculation process. In addition, the number of bits determined by the total number of routing nodes takes into account the reduction of data calculation in the data representation process.

[0141] In some embodiments, the relationship between the binary data corresponding to each routing node is as follows:

[0142] Get the binary data of the current routing node;

[0143] Determine a first XOR result according to the binary data of the current routing node and the binary data of the routing node to be directly connected;

[0144] If the first XOR result is the same as the first threshold, the binary data of the routing node to be directly connected is used as the binary data of the routing node adjacent to the current routing node.

[0145] It should be noted that after determining the specific bits of the binary data of the routing node, in the triangular prism network structure, the binary data of each routing node is not randomly set, but the binary data of adjacent routing nodes, the binary data of routing nodes on the same layer, the binary data of routing nodes of the side prisms on the same layer, or the binary data of coplanar routing nodes on the same layer, etc. have different rules, which can be set based on actual conditions. In addition, not all binary data corresponding to specific bits can be applied to routing nodes, and whether the corresponding binary data meets the setting of the first threshold must also be considered. Therefore, to obtain the binary data of the current routing node, the current routing node can be selected at will, and if the corresponding connection rule is not formed, it can be replaced.

[0146] The first XOR result is determined based on the binary data of the current routing node and the binary data of the routing node to be directly connected. If the first XOR result is the same as the first threshold, the binary data of the routing node to be directly connected is used as the binary data of the routing node adjacent to the current routing node. In other words, the XOR result of the binary data between the current routing node and the directly connected routing node (adjacent routing node) is the same as the first threshold. For example, the first threshold is 1000, the lower three bits are equal, and the highest bit is opposite.

[0147] In some embodiments, there are direct connections in the same layer and direct connections in different layers for the direct connection relationship of the current routing node. Here, the setting of binary data of corresponding adjacent nodes in different layers can be further considered. For example, in a double-layer triangular prism network structure, the highest bit of the routing nodes of the triangular prism in the internal layer is 0, and the highest bit of the routing nodes of the triangular prism in the outer layer is 1. Based on this rule, the binary data of adjacent routing nodes are arranged and set.

[0148] The XOR result between the binary data corresponding to each routing node mentioned in this embodiment meets the first threshold value, so as to facilitate the subsequent routing calculation.

[0149] In the above embodiments, the routing nodes are connected to the port nodes. In a cluster environment, the specific way in which the corresponding port nodes are connected to the routing nodes may be that one port node is connected to one routing node, or multiple port nodes are connected to one routing node. In some embodiments, each bit of binary data corresponding to each routing node is connected to a port node, and the port widths corresponding to each port node of a routing node are different.

[0150] Specifically, each bit of binary data corresponding to each routing node is connected to a port node. For example, a routing node is represented by 4-bit binary data, and each bit of data is connected to a port. For the balance of port lanes, the port widths corresponding to each port node of a routing node are different. Figure 9 is a schematic diagram of routing node encoding, port numbering, and corresponding width of an outer triangular prism network structure provided by an embodiment of the present invention. As shown in Figure 9, the routing node is represented by 4-bit binary data, and each bit of binary data is connected to a port node. Corresponding to the number of the port node, the port width of a port node is also different.

[0151] In some embodiments, every two routing nodes of the side prisms on each layer of the triangular prism network structure share a group of port physical layer chips, wherein the corresponding port widths within a group of port physical layer chips include at least the widths of X16, X8, X4 and X2.

[0152] Specifically, ports of different widths share a group of PHYs. A port with a width of X16 can be used as a port with a width of X16, X8, X4, or X2. A port with a width of X8 can be used as a port with a width of X8, X4, or X2. A port with a width of X4 can be used as a port with a width of X4 or X2. A port with a width of X2 can only be used as a port with a width of X2. Table 1 shows that eight ports of different widths share four X4 PHYs. As shown in Table 1, one port with a width of X16, one port with a width of X8, two ports with a width of X4, and four ports with a width of X2 share four X4 PHYs. In other words, eight ports of different widths share four X4 PHYs.

[0153] Table 1

[0154] Table 2 is a table showing the use of X16 ports as X16 ports. As shown in Table 2, when an X16 port is used as an X16 port, all PHYs are occupied and ports of other widths are unavailable. That is, only one X16 port among the eight ports is used as an X16 port.

[0155] Table 2

[0156] Table 3 is a usage table of 2 X8 ports. As shown in Table 3, a port with a width of X16 can be used as an X8 port, but it will occupy 2 X4 PHYs. When a port with a width of X8 is used as an X8 port, it will occupy the remaining 2 X4 PHYs.

[0157] Table 3

[0158] Table 4 is a usage table of 8 X2 ports. As shown in Table 4, most of the time, all 8 ports of different widths are used as X2 ports.

[0159] Table 4

[0160] FIG10 is a schematic diagram of routing node coding, port numbering and corresponding width of an inner triangular prism network structure provided by an embodiment of the present invention. As shown in FIG10, the routing node is represented by 4-bit binary data, and each bit of the binary data is connected to a port node. The port width of a port node is also different according to the number of the corresponding port node. Based on the two routing nodes in the virtual boxes corresponding to FIG9 and FIG10 above, the ports of the same group of PHY are shared. For the single-layer triangular prism network structure, the network diameter between the routing nodes is 2, and the network diameter between the routing nodes of the double-layer triangular prism network structure is 3. If only the port nodes with a width of X16 are concerned, FIG11 is a routing node distribution diagram of the port node X16 of a double-layer triangular prism network structure provided by an embodiment of the present invention. As shown in FIG11, the network diameter between the routing nodes where it is located is 2, compared with the current situation where the network diameter between the routing nodes where the ports with a width of X16 of the flattened fat tree network are located is 4, the corresponding network diameter is reduced.

[0161] As can be seen in FIG. 9 and FIG. 10 , a port width corresponding to a group of PHYs includes at least widths of X16, X8, X4, and X2.

[0162] The multiple routing nodes provided in this embodiment share a group of PHYs, and the connection topology of the 8 port nodes sharing the same group of PHYs is optimized according to actual usage. After the optimization, the path length for mutual access between the X16 and X8 ports is shortened.

[0163] In order to simplify the subsequent calculation of the path of the routing node, in the binary setting process of the routing node, in order to distinguish whether two routing nodes are in the same layer or different layers of the triangular prism network structure, the highest bit of the binary data of the routing node is set, and then the XOR is performed to determine the relationship between the layers of the two routing nodes.

[0164] In some embodiments, if the triangular prism network structure has two layers, the highest bit of binary data of the routing nodes of the outer triangular prism network structure is 1, and the highest bit of binary data of the routing nodes of the inner triangular prism network structure is 0.

[0165] Specifically, based on the highest bit setting of the binary data of the routing nodes of the triangular prism network structure of different layers, the highest bit of the binary data of the routing nodes of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing nodes of the inner triangular prism network structure is 0. Here, only a two-layer consideration is made, that is, one bit of the binary data of a routing node represents the identification of the triangular prism network structure at different layers. If there are three or more layers of triangular prism network structures, multi-bit data may be used to represent the different layers of the triangular prism network structure. For statistical convenience, the first few bits of binary data can be selected to set the identification of different layers, such as the first two bits of binary data are used for the identification of different layers. For example, if there are 4 layers of triangular prism network structures, the first two bits of binary data of the routing nodes corresponding to the triangular prism network structure of the first layer are 00, the first two bits of binary data of the routing nodes corresponding to the triangular prism network structure of the second layer are 01, the first two bits of binary data of the routing nodes corresponding to the triangular prism network structure of the third layer are 10, and the first two bits of binary data of the routing nodes corresponding to the triangular prism network structure of the fourth layer are 11.

[0166] In the embodiment of the present invention, if the number of layers of the triangular prism network structure is two layers, the highest bit of the binary data of the routing node of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing node of the inner triangular prism network structure is 0, in order to distinguish whether two routing nodes are in the same layer or different layers of the triangular prism network structure, so as to simplify the routing calculation of the subsequent routing path.

[0167] Based on the above embodiments, in some embodiments, the process of obtaining the actual XOR result of the binary data corresponding to the source routing node and the target routing node in step S22 includes:

[0168] Obtain binary data corresponding to the source routing node and the target routing node respectively;

[0169] The binary data corresponding to the source routing node and the target routing node are subjected to bitwise XOR operation to obtain the actual XOR result.

[0170] It can be understood that the actual XOR result is obtained mainly through XOR operation, which is obtained based on the bitwise XOR operation of the binary data of the source routing node and the target routing node. Of course, XOR can also be performed based on data with a fixed number of bits of binary data. For example, in combination with the above embodiment, the highest bit of the binary data in the triangular prism network structure to which the source routing node and the target routing node belong is different. The highest bit of the binary data of the routing node of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing node of the inner triangular prism network structure is 0, which can be excluded from the actual XOR result.

[0171] In addition, in some embodiments, since the number of layers of the triangular prism network structure can be multiple layers, when it is greater than two layers, the routing calculation between the source routing node and the target routing node is mainly based on the triangular prism network structure setting of the two adjacent layers. For example, the three-layer triangular prism network structure is layer A, layer B and layer C. If the source routing node is in layer A and the target routing node is in layer C, it is necessary to first jump the source routing node to the adjacent layer or the same layer of the target routing node to realize the routing path calculation of the double-layer triangular prism network structure and the single-layer triangular prism network structure in the same layer.

[0172] When the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively includes:

[0173] Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure;

[0174] If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the previous layer of the layer to which the target routing node belongs according to the shortest path rule, so as to obtain the source routing node after the jump in the triangular prism network structure of the previous layer;

[0175] Get the binary data corresponding to the source routing node after the jump;

[0176] The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

[0177] Specifically, determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure. The judgment here can be viewed using the topological display diagram of the triangular prism network structure, or it can be determined by the binary data of the layer flag bits of the source routing node and the target routing node. When the source routing node and the target routing node are not located in the same layer of the triangular prism network structure, this includes the source routing node and the target routing node being in adjacent layers, or being separated by N layers (N is greater than 2). According to the shortest path rule, the source routing node is jumped across layers to the triangular prism network structure of the previous layer of the layer to which the target routing node belongs, so as to obtain the source routing node after the jump.

[0178] It should be noted that it is sufficient to jump to the triangular prism network structure adjacent to the target routing node, so it can be the previous layer of the layer to which the target routing node belongs, or it can be the next layer of the layer to which the target routing node belongs, and there is no limitation here. If jumping to the next layer of the layer to which the target routing node belongs, the routing paths of the previous layer and the next layer of the layer to which the target routing node belongs will be calculated. In order to improve the efficiency of determining the path routing, it is jumped to the previous layer of the layer to which the target routing node belongs.

[0179] The binary data corresponding to the source routing node after the jump is obtained and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

[0180] In some embodiments, if the source routing node and the target routing node belong to different layers, including the source routing node and the target routing node being in adjacent layers, or being separated by N layers (N is greater than 2). Therefore, it is necessary to jump the source routing node to the triangular prism network structure of the same layer as the target routing node. When the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively includes:

[0181] Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure;

[0182] If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the layer to which the target routing node belongs according to the shortest path rule to obtain the source routing node after the jump;

[0183] Get the binary data corresponding to the source routing node after the jump;

[0184] The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

[0185] Specifically, the source routing node is jumped across layers to the triangular prism network structure of the layer to which the target routing node belongs to obtain a new source routing node, and then a bitwise XOR operation is performed based on the binary data corresponding to the new source routing node and the target routing node to obtain the actual XOR result.

[0186] In the case where the source routing node and the target routing node are in different layers, the source routing node is jumped to the layer to which the target routing node belongs or to the previous layer to which the source routing node belongs, so as to obtain a new source routing node, and an actual XOR result is obtained by performing an XOR operation between the new source routing node and the target routing node. The process of determining the routing path between the source routing node and the target routing node is further realized, and the efficiency of the routing calculation process is improved.

[0187] In some embodiments, determining the target path strategy according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition includes:

[0188] Determine whether the actual XOR result meets the XOR preset conditions;

[0189] If yes, determine that the target path strategy is the first target path strategy, wherein the first target path strategy is a path strategy corresponding to eliminating contradictory connection relationships during an XOR operation of binary data of any two routing nodes;

[0190] If not, the target path strategy is determined to be the second target path strategy; wherein the second target path strategy is a path strategy corresponding to a direct connection or indirect connection relationship mapped during an XOR operation of binary data of any two routing nodes.

[0191] Specifically, it is determined whether the actual XOR result meets the XOR preset condition. In the above embodiment, it is mentioned that the XOR condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds. If the XOR condition is met, the target path strategy is determined to be the first target path strategy. The first target path strategy here is the path strategy corresponding to the exclusion of contradictory connection relationships between the binary data of any two routing nodes during the XOR operation. If the XOR condition is not met, it is determined to be the second target path strategy. The second target path strategy is the normal connection relationship (including direct connection and indirect connection relationship) between any two routing nodes, that is, the path strategy corresponding to the direct connection or indirect connection relationship mapped by the binary data of any two routing nodes during the XOR operation.

[0192] For example, the XOR condition is that the last two digits of the binary number are 11. Taking Figure 8 as an example, the representation of 4-bit binary data of 12 routing nodes, the nodes 0100, 0000, 1100, 1000 are XORed with 1000, 0100, 0010, 0001, and the corresponding four nodes are connected to themselves. For example, 0100, XORed with 1000, 0100, 0010, 0001, is 1100, 0000, 0110, 0101, then 0100 is directly connected with the four nodes 1100, 0000, 0110, 0101.

[0193] The remaining eight nodes are each XORed with 1000, 0100, 0001 and 0011 to obtain four nodes that are connected to themselves. For example, 1001 is XORed with 1000, 0100, 0001 and 0011 to obtain 0001, 1101, 1000 and 1010. It should be noted that the intermediate XOR values ​​(1000, 0100, 0010, 0001, 1000, 0100, 0001 and 0011) in this embodiment, except for 0011, the remaining binary data are all 1 1 and 3 0s. Therefore, the intermediate XOR value 0011 is analyzed.

[0194] If we analyze the two routing nodes 0110 and 0101, if the analysis based on the ordinary routing path shows that there will be a routing diameter formed by other routing nodes between the two routing nodes, it will lead to a contradiction with the shortest path rule and network diameter rule of the triangular prism network structure. Therefore, the routing path of the intermediate XOR value 0011 is calculated separately, and it is set as the first target path strategy.

[0195] In some embodiments, determining a routing path of a source routing node and a target routing node according to a first target path strategy includes:

[0196] Obtaining a reference XOR result, wherein the reference XOR result is obtained by screening the XOR result of binary data corresponding to any two routing nodes during an XOR operation;

[0197] Performing an XOR operation on the actual XOR result of the source routing node and the target routing node and the reference XOR result to obtain a second XOR result;

[0198] Splitting the second XOR result into a third XOR result according to a one-hot encoding method, wherein the binary data of the third XOR result is at least one;

[0199] An XOR operation is performed on the binary data of the third XOR result, the binary data of the reference XOR result and the binary data of the source routing node to obtain the binary data corresponding to the target routing node, so as to determine the routing path.

[0200] Specifically, the benchmark XOR result is obtained by screening the XOR result of the binary data corresponding to any two routing nodes during the XOR operation process, which is actually a technical solution that eliminates the conflict with the network diameter rule of the triangular prism network structure caused by the contradictory connection relationship. The benchmark XOR result here is 0011, and the actual XOR results of the source routing node and the target routing node are XORed with the binary data corresponding to the benchmark XOR result to obtain the second XOR result, and then the second XOR result is split into the third XOR result according to the one-hot encoding method.

[0201] It is understandable that the unique hot encoding method can be split based on the current unique hot encoding, or it can be improved on the basis of the original unique hot encoding method to obtain a new unique hot encoding method, which is not limited here. The second XOR result is split into several unique hot encoding XORs to obtain a third XOR result. It is understandable that the binary data of the third XOR result is at least one. The target routing node is obtained by performing an XOR operation on the binary data corresponding to the third XOR result, the benchmark XOR result and the source routing node.

[0202] The third XOR result here can be one or more. When there are multiple third XOR results, the binary data of the multiple third XOR results and the binary data of the benchmark XOR result are XORed with the binary data of the source routing node in a random manner to obtain the target routing node.

[0203] For example, the source routing node S and the target routing node D are bitwise XORed to obtain the actual XOR result I. If the last two bits of I are both 1, the determined path strategy is the first target path strategy. The actual XOR result I is XORed with the reference XOR result I0=0011 to obtain I * , will I * The third XOR result split according to the one-hot encoding method is I1, I2, etc., that is, I * =I1^I2. When S is 1010 and D is 0101, the actual XOR result is I=1111; I * =1100, the third XOR result of its split unique hot encoding is I1=1000, I2=0100.

[0204] In some embodiments, performing an XOR operation on the binary data of the third XOR result, the binary data of the reference XOR result, and the binary data of the source routing node to obtain the binary data corresponding to the target routing node includes:

[0205] When the sum of the binary data of the third XOR result and the binary data of the reference XOR result is multiple, the binary data of the third XOR result and the binary data corresponding to the reference XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a fourth XOR result;

[0206] The binary data corresponding to the fourth XOR result is subjected to a second XOR operation with the binary data of the remaining third XOR results and the binary data of the benchmark XOR result, respectively, to obtain a fifth XOR result, until all the binary data of the third XOR results and the binary data of the benchmark XOR result are XORed, and finally the binary data corresponding to the target routing node is obtained, wherein the remaining third XOR results are XOR results other than the third XOR result and the benchmark XOR result corresponding to the first XOR operation.

[0207] Specifically, when there are multiple binary data of the third XOR result and the benchmark XOR result, the binary data corresponding to each of the third XOR result and the benchmark XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a fourth XOR result, and then the binary data corresponding to the fourth XOR result is respectively subjected to a second XOR operation with the binary data of the remaining third XOR results and the binary data of the benchmark XOR result except the third XOR result and the benchmark XOR result corresponding to the first XOR operation to obtain a fifth XOR result, until all the binary data of the third XOR results are XORed to obtain the binary data corresponding to the target routing node.

[0208] When the data of the third XOR result and the reference XOR result is 2, the corresponding paths between the source routing node and the target routing node are 4, and when the data of the third XOR result and the reference XOR result is 3, the corresponding paths between the source routing node and the target routing node are 6. Figure 12 is a schematic diagram of a path based on the first target path strategy provided by an embodiment of the present invention. As shown in Figure 12, when S is 1010 and D is 0101, the reference XOR result and the third XOR result are XORed with the routing node S respectively. The third XOR result and the reference XOR result are respectively used as the first hop, and the following hops are listed in a permutation and combination manner.

[0209] In some other embodiments, determining a routing path of a source routing node and a target routing node according to a second target path strategy includes:

[0210] Splitting the actual XOR result into a sixth XOR result according to a one-hot encoding method, wherein the binary data of the sixth XOR result is at least one;

[0211] An XOR operation is performed on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the binary data of the target routing node, so as to determine the routing path.

[0212] Specifically, in the second target path strategy, XOR is performed directly according to the one-hot encoding. The one-hot encoding method can be the same as the one-hot encoding method for the second target path strategy in the above embodiment, or it can be different, which is not limited here. Split into the XOR result of the one-hot encoding of the sixth XOR result, and the binary data of the sixth XOR result is at least one. Then, based on a random method, an XOR operation is performed on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the target routing node. For example, the source routing node S is 1100, the target routing node D is 0101, and the actual XOR result I=1001. The actual XOR result is split into several one-hot encoded XORs, I=I 11 ^I 12 =1000^0001, perform XOR operation on the sixth XOR result and the source routing node S in a random manner to obtain the routing path.

[0213] In some embodiments, performing an XOR operation on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the binary data of the target routing node includes:

[0214] When there are multiple binary data of the sixth XOR result, the binary data corresponding to the sixth XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a seventh XOR result;

[0215] The binary data corresponding to the seventh XOR result is subjected to a second XOR operation with the binary data of the remaining sixth XOR results to obtain an eighth XOR result, and the binary data of the target routing node is finally obtained after all the binary data of the sixth XOR results are XORed. The remaining sixth XOR results are XOR results other than the third XOR result corresponding to the first XOR operation.

[0216] Specifically, the random method in this embodiment is the same as the random method in the above embodiment, and both use the routing path obtained by random XOR of the permutation and combination method. Figure 13 is a path schematic diagram based on the second target path strategy provided by an embodiment of the present invention. As shown in Figure 13, taking the source routing node S as 1100 and the target routing node D as 0101 as an example, the routing path is determined.

[0217] The embodiment of the present invention provides a target path strategy determined based on a preset XOR condition, and then determines the routing paths of the source routing node and the target routing node based on different target path strategies, so that the routing algorithm calculation is simple and easy to implement in hardware.

[0218] Furthermore, the present invention also provides a communication method for a routing path, which is mainly used for a communication method between a source routing node and a target routing node. FIG. 14 is a flow chart of a communication method for a routing path provided by an embodiment of the present invention. As shown in FIG. 14 , the method includes:

[0219] S31: Control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node;

[0220] S32: In the process of responding to the message, the target path strategy is determined according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure;

[0221] The triangular prism network structure is constructed by the above-mentioned triangular prism network structure construction method, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the XOR result of any two routing nodes contains multiple XOR thresholds in the preset position;

[0222] S33: Determine the routing paths of the source routing node and the target routing node according to the target path strategy, so as to transmit the message to the port node corresponding to the target routing node according to the routing path.

[0223] It can be understood that the source routing node is controlled to send message data to the port node corresponding to the target routing node. In the process of responding to the message data, the target path strategy is determined according to the actual XOR result of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure, and then the routing path is determined based on the target path strategy. The specific embodiment of the routing path determination method based on the triangular prism network structure in the above embodiment can be referred to, and no further description is given here.

[0224] The present invention also provides a routing path communication method. Compared with the traditional topology structure for communication, only the network diameter of some ports is optimized. The present invention optimizes all the port nodes of the triangular prism network structure, so that the network transmission delay of the entire triangular prism network structure is reduced. At the same time, the routing path formed based on the triangular prism network structure shortens the transmission distance; in addition, the corresponding port nodes are connected to the routing nodes, so that the routing nodes are fully utilized, not only playing a routing role, but also playing a role in connecting port nodes to save node resources. Based on the routing path determined by the triangular prism network structure, the target path strategy is determined according to the relationship between the actual XOR result of the source routing node and the target routing node and the XOR condition, and the routing path is realized through the XOR operation, so that the determination process is relatively simple and easy to implement in hardware.

[0225] The above describes in detail various embodiments corresponding to the method for constructing a triangular prism network structure. On this basis, the present invention also discloses a device for constructing a triangular prism network structure corresponding to the above method. FIG15 is a structural diagram of a device for constructing a triangular prism network structure provided by an embodiment of the present invention. As shown in FIG15 , the device for constructing a triangular prism network structure includes:

[0226] The first acquisition module 21 is used to acquire the number of servers to which the port node belongs, wherein the port node is connected to the routing node corresponding to the vertex of the triangular prism;

[0227] A first determination module 22, configured to determine a target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer;

[0228] The nesting module 23 is used to set the corresponding number of triangular prisms according to the target number of layers, and nest the triangular prisms of the target number of layers to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

[0229] Since the embodiments of the device part correspond to the above embodiments, please refer to the description of the embodiments of the method part for the embodiments of the device part, and will not be repeated here.

[0230] For an introduction to a device for constructing a triangular prism network structure provided by the present invention, please refer to the above method embodiment, and the present invention will not be repeated here. It has the same beneficial effects as the above-mentioned construction method based on the triangular prism network structure.

[0231] The above describes in detail various embodiments corresponding to the method for determining a routing path based on a triangular prism network structure. On this basis, the present invention also discloses a routing path determination device based on a triangular prism network structure corresponding to the above method. FIG16 is a structural diagram of a routing path determination device based on a triangular prism network structure provided by an embodiment of the present invention. As shown in FIG16, the routing path determination device based on a triangular prism network structure includes:

[0232] A second acquisition module 24 is used to acquire a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is constructed by the above-mentioned triangular prism network structure construction method, and the number of layers of the triangular prism network structure is at least one layer;

[0233] The second determination module 25 is used to determine the target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition, wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds;

[0234] The third determining module 26 is used to determine the routing paths of the source routing node and the target routing node according to the target path strategy.

[0235] Since the embodiments of the device part correspond to the above embodiments, please refer to the description of the embodiments of the method part for the embodiments of the device part, and will not be repeated here.

[0236] For an introduction to a routing path determination device based on a triangular prism network structure provided by the present invention, please refer to the above method embodiment, and the present invention will not be repeated here. It has the same beneficial effects as the above routing path determination method based on a triangular prism network structure.

[0237] The above describes in detail various embodiments corresponding to the communication method of the routing path. On this basis, the present invention also discloses a communication device of the routing path corresponding to the above method. FIG17 is a structural diagram of a communication device of the routing path provided by an embodiment of the present invention. As shown in FIG17, the communication of the routing path includes:

[0238] A first control module 27, used to control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node;

[0239] The fourth determination module 28 is used to determine the target path strategy in the response message process according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure; wherein the triangular prism network structure is constructed by the above-mentioned triangular prism network structure construction method, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds;

[0240] The fifth determination module 29 is used to determine the routing paths of the source routing node and the target routing node according to the target path strategy, so as to transmit the message to the port node corresponding to the target routing node according to the routing path.

[0241] Since the embodiments of the device part correspond to the above embodiments, please refer to the description of the embodiments of the method part for the embodiments of the device part, and will not be repeated here.

[0242] For an introduction to a communication device of a routing path provided by the present invention, please refer to the above method embodiment, and the present invention will not be repeated here. It has the same beneficial effects as the communication method of the routing path.

[0243] FIG18 is a structural diagram of a routing path determination device based on a triangular prism network structure provided by an embodiment of the present invention. As shown in FIG18 , the device includes:

[0244] A memory 31, used for storing computer programs;

[0245] The processor 32 is used to implement the steps of the method for determining a routing path based on a triangular prism network structure when executing a computer program.

[0246] The routing path determination device based on the triangular prism network structure provided in this embodiment may include but is not limited to a smart phone, a tablet computer, a laptop computer, or a desktop computer.

[0247] Among them, the processor 32 may include one or more processing cores, such as a 4-core processor, an 8-core processor, etc. The processor 32 may be implemented in at least one hardware form of a digital signal processor (DSP), a field-programmable gate array (FPGA), and a programmable logic array (PLA). The processor 32 may also include a main processor and a coprocessor. The main processor is a processor for processing data in the awake state, also known as a central processing unit (CPU); the coprocessor is a low-power processor for processing data in the standby state. In some embodiments, the processor 32 may be integrated with a graphics processing unit (GPU), which is responsible for rendering and drawing the content to be displayed on the display screen. In some embodiments, the processor 32 may also include an artificial intelligence (AI) processor, which is used to process computing operations related to machine learning.

[0248] The memory 31 may include one or more computer-readable storage media, which may be non-transitory. The memory 31 may also include a high-speed random access memory, and a non-volatile memory, such as one or more disk storage devices, flash memory storage devices. In this embodiment, the memory 31 is at least used to store the following computer program 311, wherein, after the computer program is loaded and executed by the processor 32, it can implement the relevant steps of the routing path determination method based on the triangular prism network structure disclosed in any of the aforementioned embodiments. In addition, the resources stored in the memory 31 may also include an operating system 312 and data 313, etc., and the storage method may be temporary storage or permanent storage. Among them, the operating system 312 may include Windows, Unix, Linux, etc. Data 313 may include but is not limited to data involved in the routing path determination method based on the triangular prism network structure, etc.

[0249] In some embodiments, the routing path determination device based on the triangular prism network structure may also include a display screen 33 , an input and output interface 34 , a communication interface 35 , a power supply 36 , and a communication bus 37 .

[0250] Those skilled in the art will appreciate that the structure shown in FIG. 18 does not constitute a limitation on the routing path determination device based on the triangular prism network structure, and may include more or fewer components than those shown in the figure.

[0251] The processor 32 calls the instructions stored in the memory 31 to implement the routing path determination method based on the triangular prism network structure provided by any of the above embodiments.

[0252] For an introduction to a routing path determination device based on a triangular prism network structure provided by the present invention, please refer to the above method embodiment, and the present invention will not be repeated here. It has the same beneficial effects as the above routing path determination method based on a triangular prism network structure.

[0253] Furthermore, the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by the processor 32, the steps of the above-mentioned method for determining a routing path based on a triangular prism network structure are implemented.

[0254] It is understandable that if the method in the above embodiment is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium to execute all or part of the steps of the methods of each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store program codes.

[0255] For an introduction to a computer-readable storage medium provided by the present invention, please refer to the above method embodiment, which will not be described in detail herein. It has the same beneficial effects as the above routing path determination method based on the triangular prism network structure.

[0256] The above is a detailed introduction to a construction method, a determination method, a communication method, a device, an equipment and a medium provided by the present invention. The various embodiments in the specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same and similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part description. It should be pointed out that for ordinary technicians in this technical field, without departing from the principle of the present invention, the present invention can also be improved and modified in a number of ways, and these improvements and modifications also fall within the scope of protection of the present invention.

[0257] It should also be noted that, in this specification, relational terms such as first and second, etc. are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "comprises", "comprising" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprising a ..." does not exclude the presence of other identical elements in the process, method, article or device including the element.

Claims

1. A method for constructing a triangular prism network structure, It is characterized in that include: Get the number of servers to which the port node belongs, where the port node connects to the routing node corresponding to the vertex of the triangular prism; Determine the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer; The corresponding number of triangular prisms is set according to the target number of layers, and the triangular prisms of the target number of layers are nested to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

2. The method for constructing a triangular prism network structure according to claim 1, It is characterized in that Determining the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer includes: Get the preset port node quantity threshold value connected to the routing node; Determine the total number of routing nodes in the triangular prism network structure based on the relationship between the preset port node quantity threshold value connected to the routing node and the number of servers; The target number of layers of the triangular prism network structure is determined according to the relationship between the total number of routing nodes and the number of routing nodes of the triangular prism of the unit layer.

3. A method for determining a routing path based on a triangular prism network structure, It is characterized in that include: Acquire a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method according to claim 1 or 2, and the number of layers of the triangular prism network structure is at least one layer; Determine the target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition, wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds; The routing paths of the source routing node and the target routing node are determined according to the target path strategy.

4. The method for determining a routing path based on a triangular prism network structure according to claim 3, It is characterized in that The process of determining the binary data corresponding to a routing node includes: Get the binary data corresponding to each bit; Select bits greater than the total number of routing nodes from the number of binary data corresponding to each bit as initial bits; Determine, within the initial bits, an initial bit closest to the total amount of routing nodes as a target bit; The binary data of the target bit is determined according to the target bit to determine the binary data corresponding to the routing node.

5. The method for determining a routing path based on a triangular prism network structure according to claim 4, It is characterized in that The relationship between the binary data corresponding to each routing node is as follows: Get the binary data of the current routing node; Determine a first XOR result according to the binary data of the current routing node and the binary data of the routing node to be directly connected; If the first XOR result is the same as the first threshold, the binary data of the routing node to be directly connected is used as the binary data of the routing node adjacent to the current routing node.

6. The method for determining a routing path based on a triangular prism network structure according to any one of claims 3 to 5, It is characterized in that Each bit of binary data corresponding to each routing node is connected to a corresponding port node, and the port widths corresponding to each port node of a routing node are different.

7. The method for determining a routing path based on a triangular prism network structure according to claim 6, It is characterized in that Every two routing nodes of the side prisms on each layer of the triangular prism network structure share a group of port physical layer chips, wherein the corresponding port widths within a group of port physical layer chips include at least the widths of X16, X8, X4 and X2.

8. The method for determining a routing path based on a triangular prism network structure according to claim 6, It is characterized in that If the triangular prism network structure has two layers, the highest bit of the binary data of the routing nodes of the outer triangular prism network structure is 1, and the highest bit of the binary data of the routing nodes of the inner triangular prism network structure is 0.

9. The method for determining a routing path based on a triangular prism network structure according to claim 7, It is characterized in that When the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively includes: Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure; If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the previous layer of the layer to which the target routing node belongs according to the shortest path rule, so as to obtain the source routing node after the jump in the triangular prism network structure of the previous layer; Get the binary data corresponding to the source routing node after the jump; The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

10. The method for determining a routing path based on a triangular prism network structure according to claim 7, It is characterized in that When the number of layers of the triangular prism network structure is greater than two layers, the process of obtaining the actual XOR result of the binary data corresponding to the source routing node and the target routing node respectively includes: Determine whether the source routing node and the target routing node are located in the same layer of the triangular prism network structure; If they are not located in the same layer of the triangular prism network structure, the source routing node is jumped across layers to the triangular prism network structure of the layer to which the target routing node belongs according to the shortest path rule to obtain the source routing node after the jump; Get the binary data corresponding to the source routing node after the jump; The binary data corresponding to the source routing node after the jump and the binary data corresponding to the target routing node are subjected to a bitwise XOR operation to obtain an actual XOR result.

11. The method for determining a routing path based on a triangular prism network structure according to claim 7, It is characterized in that Determine the target path strategy according to the relationship between the actual XOR result of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition, including: Determine whether the actual XOR result meets the XOR preset condition; If yes, determine that the target path strategy is the first target path strategy, wherein the first target path strategy is a path strategy corresponding to eliminating contradictory connection relationships during an XOR operation of binary data of any two routing nodes; If not, the target path strategy is determined to be the second target path strategy; wherein the second target path strategy is a path strategy corresponding to a direct connection or indirect connection relationship mapped during an XOR operation of binary data of any two routing nodes.

12. The method for determining a routing path based on a triangular prism network structure according to claim 11, It is characterized in that Determining a routing path of a source routing node and a target routing node according to a first target path strategy includes: Obtaining a reference XOR result, wherein the reference XOR result is obtained by screening the XOR result of binary data corresponding to any two routing nodes during an XOR operation; Performing an XOR operation on the actual XOR result of the source routing node and the target routing node and the reference XOR result to obtain a second XOR result; Splitting the second XOR result into a third XOR result according to a one-hot encoding method, wherein the binary data of the third XOR result is at least one; An XOR operation is performed on the binary data of the third XOR result, the binary data of the reference XOR result and the binary data of the source routing node to obtain the binary data corresponding to the target routing node, so as to determine the routing path.

13. The method for determining a routing path based on a triangular prism network structure according to claim 12, It is characterized in that Performing an XOR operation on the binary data of the third XOR result, the binary data of the reference XOR result, and the binary data of the source routing node to obtain the binary data corresponding to the target routing node, including: When the sum of the binary data of the third XOR result and the binary data of the reference XOR result is multiple, the binary data of the third XOR result and the binary data corresponding to the reference XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a fourth XOR result; The binary data corresponding to the fourth XOR result is subjected to a second XOR operation with the binary data of the remaining third XOR results and the binary data of the benchmark XOR result, respectively, to obtain a fifth XOR result, until all the binary data of the third XOR results and the binary data of the benchmark XOR result are XORed, and finally the binary data corresponding to the target routing node is obtained, wherein the remaining third XOR results are XOR results other than the third XOR result and the benchmark XOR result corresponding to the first XOR operation.

14. The method for determining a routing path based on a triangular prism network structure according to claim 11, It is characterized in that Determining a routing path of a source routing node and a target routing node according to a second target path strategy includes: Splitting the actual XOR result into a sixth XOR result according to a one-hot encoding method, wherein the binary data of the sixth XOR result is at least one; An XOR operation is performed on the binary data of the sixth XOR result and the binary data of the source routing node to obtain the binary data of the target routing node, so as to determine the routing path.

15. The method for determining a routing path based on a triangular prism network structure according to claim 14, It is characterized in that The binary data of the target routing node is obtained by performing an XOR operation on the binary data of the sixth XOR result and the binary data of the source routing node, including: When there are multiple binary data of the sixth XOR result, the binary data corresponding to the sixth XOR result are respectively subjected to a first XOR operation with the binary data of the source routing node to obtain a seventh XOR result; The binary data corresponding to the seventh XOR result is subjected to a second XOR operation with the binary data of the remaining sixth XOR results to obtain an eighth XOR result, and the binary data of the target routing node is finally obtained after all the binary data of the sixth XOR results are XORed. The remaining sixth XOR results are XOR results other than the third XOR result corresponding to the first XOR operation.

16. A communication method for a routing path, It is characterized in that include: Control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node; In the response message process, the target path strategy is determined according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset conditions through the triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method according to claim 1 or 2, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds; The routing paths of the source routing node and the target routing node are determined according to the target path strategy, so that the message is transmitted to the port node corresponding to the target routing node according to the routing path.

17. A device for constructing a triangular prism network structure, It is characterized in that include: A first acquisition module is used to acquire the number of servers to which the port node belongs, wherein the port node is connected to the routing node corresponding to the vertex of the triangular prism; A first determination module is used to determine the target number of layers of the triangular prism network structure according to the number of servers and the number of routing nodes of the triangular prism of the unit layer; The nesting module is used to set the corresponding number of triangular prisms according to the target number of layers, and nest the triangular prisms of the target number of layers to obtain a triangular prism network structure, wherein the network diameter between each port node is less than or equal to the network diameter of the triangular prism network structure.

18. A routing path determination device based on a triangular prism network structure, It is characterized in that include: A second acquisition module is used to acquire a source routing node and a target routing node based on a triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method according to claim 1 or 2, and the number of layers of the triangular prism network structure is at least one layer; A second determination module is used to determine the target path strategy according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node respectively and the XOR preset condition, wherein the XOR preset condition is that the preset position of the XOR results of any two routing nodes contains multiple XOR thresholds; The third determination module is used to determine the routing paths of the source routing node and the target routing node according to the target path strategy.

19. A communication device for routing a path, It is characterized in that include: A first control module, used to control the port node corresponding to the source routing node to send a message to the port node corresponding to the target routing node; A fourth determination module is used to determine the target path strategy in the response message process according to the relationship between the actual XOR results of the binary data corresponding to the source routing node and the target routing node and the XOR preset condition through the triangular prism network structure, wherein the triangular prism network structure is constructed by the triangular prism network structure construction method according to claim 1 or 2, and the number of layers of the triangular prism network structure is at least one layer; the XOR preset condition is that the preset position of the XOR result of any two routing nodes contains multiple XOR thresholds; The fifth determination module is used to determine the routing path of the source routing node and the target routing node according to the target path strategy, so as to transmit the message to the port node corresponding to the target routing node according to the routing path.

20. A routing path determination device based on a triangular prism network structure, It is characterized in that include: Memory for storing computer programs; A processor, configured to implement the steps of the method for determining a routing path based on a triangular prism network structure as described in any one of claims 3 to 15 when executing the computer program.

21. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method for determining a routing path based on a triangular prism network structure according to any one of claims 3 to 15 are implemented.

Citation Information

Cited By

  • Construction method of network topology structure, data transmission method, electronic equipment and computer program product

    CN119583353A

  • Construction method of network topology structure, data transmission method, electronic equipment and computer program product

    CN119583431A

  • Network topology structure and construction system of network topology structure

    CN119583434A

  • Calculation method and device for assisting networking of intelligent calculation center

    CN119892658A

  • A calculation method and device for assisting the networking of an intelligent computing center

    CN119892658B