A path determination method and device based on a single-layer hexagonal network structure

Abstract

The application discloses a path determination method and device based on a single-layer hexagonal network structure and relates to the technical field of communication. A plurality of ports are distributed on six routing nodes of the single-layer hexagonal network structure, and at least one port is distributed on one routing node. An exclusive OR result existing in first encoding information corresponds to adjacent positions, interval positions and relative positions of each routing node, and the path of each routing node can be determined clearly and intelligibly. A preset path rule is established based on a network diameter, node positions corresponding to each exclusive OR result, a path arbitration rank between a source port node and a destination port node and link labels between each routing node, so that the path is ordered, and the arbitration rank and the network diameter are reduced. A target path rule is determined according to the number of target numbers in the exclusive OR result and the path rule, so as to determine a target path. Through the set rule, the path calculation is simplified, and the path routing efficiency is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of communication technology, in particular to a path determination method and device based on a single-layer hexagonal network structure. BACKGROUND

[0002] An interconnection network is the key to building a high-performance large-scale parallel processing system. When the number of nodes is small, the interconnection network adopts a bus connection mode, such as the routing nodes in the N-cube structure for routing message transmission. The network diameter of any two nodes in communication in a standard three-layer hexagonal topology network is 4 at the communication distance; the arbitration level of multiple routing nodes competing for a common route is 4. Based on the above two factors, the network data transmission delay is large in the actual routing process, which affects the network transmission efficiency.

[0003] Therefore, how to reduce the network data transmission delay in the routing process to improve the network transmission efficiency is an urgent problem to be solved by those skilled in the art. SUMMARY

[0004] The purpose of the present application is to provide a path determination method and device based on a single-layer hexagonal network structure to solve the problem of reduced network transmission efficiency caused by large network data transmission delay in the routing process of the network structure.

[0005] To solve the above technical problems, the present application provides a path determination method based on a single-layer hexagonal network structure, comprising:

[0006] Based on the single-layer hexagonal network structure, the first encoding information of the source port node and the destination port node corresponding to the routing node is obtained, and the XOR result is obtained by XOR processing; wherein the port nodes are distributed in each routing node in advance;

[0007] Based on the network diameter corresponding to the single-layer hexagonal network structure, the node position corresponding to each XOR result, the path arbitration level between the source port node and the destination port node, and the link label between each routing node, a preset path rule is established; wherein the critical value of the path arbitration level is less than or equal to the number of routing nodes passed by the network diameter minus 1; the link label between each routing node is related to the number of port nodes under each routing node;

[0008] According to the number of target numbers in the XOR result and the preset path rule, a target path rule is determined, and a target path between the source port node and the destination port node is determined based on the target path rule.

[0009] On the one hand, the construction process of the single-layer hexagonal network structure comprises:

[0010] The first encoding information composed of binary data is assigned to each routing node of the hexagonal network structure;

[0011] Each network port is acquired and distributed at each routing node, and each network port is assigned corresponding second encoding information;

[0012] The links between routing nodes are set according to the number of corresponding network ports under the routing nodes, to assign the same link label as the second encoding information, to complete the construction of the single-layer hexagonal network structure.

[0013] On the other hand, the determination process of the first encoding information includes:

[0014] The target number of binary data is determined based on the number of routing nodes of the single-layer hexagonal network structure;

[0015] Each first binary data is determined according to the binary data of the target number;

[0016] The corresponding first encoding information is determined according to each first binary data.

[0017] On the other hand, each first binary data is determined according to the binary data of the target number, including:

[0018] The first initial binary data is determined according to the binary data of the target number, wherein the first preset number of bits of the first initial binary data is zero, and the second preset number of bits is 1;

[0019] Starting from the first initial binary data, along the counterclockwise direction of the single-layer hexagonal network structure, the first initial binary data corresponding to the current routing node is right-shifted by one bit from the first initial binary data corresponding to the previous routing node to obtain the corresponding first binary data of each;

[0020] Correspondingly, the corresponding first encoding information is determined according to each first binary data, including:

[0021] The binary data of the first three bits of each first binary data is taken as the corresponding first encoding information of each routing node.

[0022] On the other hand, the determination process of the second encoding information includes:

[0023] The number of network ports is determined;

[0024] The number of network ports is divided by the number of routing nodes;

[0025] If the division is exact, the preset sub-quantity of the network port under each routing node is determined according to the quotient of the division processing; if the division is not exact, the first data determined according to the quotient and the remainder of the division processing is used as the preset sub-quantity of the network port under each routing node;

[0026] The bit quantity of the binary data is determined according to the preset sub-quantity;

[0027] The corresponding second encoding information is set according to the bit quantity; wherein the second encoding information corresponding to the port nodes at the same position under a single routing node is the same.

[0028] On the other hand, the links between the routing nodes are set according to the quantity of the network ports under each routing node, so as to assign the same link label as the second encoding information, including:

[0029] The quantity of the links between the routing nodes is set according to the quantity of the network ports under each routing node;

[0030] The second encoding information corresponding to the network ports under each routing node is arranged in a counterclockwise direction from small to large, and the link label corresponding to each routing node between the links in the outer-to-inner direction of the single-layer hexagonal network structure is the same as the arranged second encoding information.

[0031] On the other hand, the quantity of the links between the routing nodes is set according to the quantity of the network ports under each routing node, including:

[0032] When the quantity of the network ports and the quantity of the routing nodes are subjected to the division processing, the quantity of the network ports under each routing node is used as the same quantity of the links between the routing nodes;

[0033] When the quantity of the network ports and the quantity of the routing nodes are not subjected to the division processing, the maximum quantity of the network ports under each routing node is used as the quantity of the links between the routing nodes.

[0034] On the other hand, a preset path rule is established based on the network diameter corresponding to the single-layer hexagonal network structure, the node positions corresponding to each XOR result, the path arbitration order between the source port node and the destination port node, and the link label between each routing node, including:

[0035] When the quantity of the target numbers in the XOR result is 0, it is determined that the routing nodes to which the source port node and the destination port node belong are the same, and a first preset path rule is established according to the internal path of the source port node and the destination port node;

[0036] When the number of target numbers in the XOR result is 1, a second preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the node position, and the link label between each routing node;

[0037] When the number of target numbers in the XOR result is 2, a third preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the path arbitration order between the source port node and the destination port node, and the link label between each routing node;

[0038] When the number of target numbers in the XOR result is 3, a fourth preset path rule is established according to the node position corresponding to the single-layer hexagonal network structure and the link label between each routing node.

[0039] On the other hand, a first preset path rule is established according to the internal path of the source port node and the destination port node, including:

[0040] According to the path between the source port node and the corresponding routing node as a first path;

[0041] According to the path between the destination port node and the corresponding routing node as a second path;

[0042] The first path and the second path are taken as a final path to establish the first preset path rule.

[0043] On the other hand, a second preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the node position, and the link label between each routing node, including:

[0044] The routing node to which the source port node and the destination port node belong is taken as a first routing node and a second routing node, respectively;

[0045] According to the first encoding information of the first routing node and the second routing node, the node position is determined to be adjacent position and not opposite position;

[0046] According to the network diameter between the first routing node and the second routing node, a first preset path is determined;

[0047] According to the second encoding information corresponding to the destination port node, a first target link label corresponding to the first preset path is determined;

[0048] According to the link path of the first target link label as a first sub-preset path, a second preset path rule is established.

[0049] In another aspect, a third preset path rule is established according to a network diameter corresponding to the single-layer hexagonal network structure, a path arbitration level between the source port node and the destination port node, and a link label between the routing nodes, and includes:

[0050] The routing node to which the source port node belongs is taken as a first routing node, and the routing node to which the destination port node belongs is taken as a second routing node;

[0051] The node positions of the first routing node and the second routing node are determined to be interval positions and not relative positions according to first encoding information of the first routing node and the second routing node;

[0052] Each second preset path is determined according to a network diameter between the first routing node and the second routing node;

[0053] A link path corresponding to a cross link is screened out according to a path arbitration level of each second preset path, and is taken as a third preset path; wherein the path arbitration level of the cross link is 0;

[0054] Second target link labels corresponding to the third preset path are determined according to second encoding information corresponding to the source port node and the destination port node;

[0055] A second sub-preset path is established according to a link path of the second target link label, so as to establish the third preset path rule.

[0056] In another aspect, a third preset path rule is established according to a network diameter corresponding to the single-layer hexagonal network structure, a path arbitration level between the source port node and the destination port node, and a link label between the routing nodes, and includes:

[0057] The cross link between the routing nodes is preset to have a unique characteristic, and the adjacent link between the routing nodes has a shared characteristic; wherein path arbitration occurs at an outlet of the routing node corresponding to the adjacent link; and there is no path arbitration at an inlet of the routing node corresponding to the cross link;

[0058] A routing node in a relative position of the first routing node is taken as a third routing node; and a path passed through the first routing node, the third routing node, and the second routing node is taken as a fourth preset path;

[0059] The path arbitration level corresponding to the fourth preset path is determined to be 2 levels;

[0060] A routing node adjacent to and spaced apart from the first routing node and the second routing node by one routing node position in the adjacent link is taken as a fourth routing node; and a path passed through the first routing node, the fourth routing node, and the second routing node is taken as a fifth preset path;

[0061] The path arbitration level corresponding to the fifth preset path is determined to be 3 levels;

[0062] The final third preset path is determined based on the critical value of the path arbitration level, the path arbitration level of the fourth preset path, and the path arbitration level of the fifth preset path.

[0063] On the other hand, the second target link marker corresponding to the third preset path is determined based on the second encoding information corresponding to the source port node and the destination port node, including:

[0064] The first initial target link marker of the third preset path is determined based on the second encoding information of the source port node;

[0065] The second initial target link marker of the third preset path is determined based on the second encoding information of the destination port node;

[0066] The link paths corresponding to the first initial target link marker and the second initial target link marker are used as the third preset path to establish the third preset path rule.

[0067] On the other hand, a fourth preset path rule is established based on the node positions corresponding to the single-layer hexagonal network structure and the link markings between each routing node, including:

[0068] The routing nodes belonging to the source port node and the destination port node are respectively designated as the first routing node and the second routing node;

[0069] The relative positions of the nodes are determined based on the first encoding information of the first routing node and the second routing node, respectively.

[0070] The sixth preset path is determined based on the cross link between the first routing node and the second routing node;

[0071] The third target link marker corresponding to the sixth preset path is determined based on the second encoding information of the source port node;

[0072] The link path marked by the third target link is used as the second sub-preset path to establish the fourth preset path rule.

[0073] On the other hand, after determining the target path, the method further includes:

[0074] When there are multiple path requests at the same time, and they pass through adjacent links between two routing nodes, determine whether the target link paths under the link tags corresponding to the multiple path requests are the same.

[0075] If they are the same, routing is performed according to the time order in which multiple path requests arrive at the target link path.

[0076] On the other hand, after determining the target path, the method further comprises:

[0077] If the number of path requests at the same time is multiple, and the path requests pass through the link between two routing nodes, it is judged whether the target link paths corresponding to the link marks of the multiple path requests are the same.

[0078] If the target link paths are the same, it is judged whether the path times of the multiple path requests reaching the target link paths overlap.

[0079] If the path times overlap, a target path request is randomly selected from the multiple path requests for routing processing; after the target link path of the target path request is routed, a new target path request is randomly selected from the remaining path requests except the target path request until all the path requests are routed.

[0080] On the other hand, after determining the target path, the method further comprises:

[0081] If the number of path requests at the same time is multiple, and the path requests pass through the link between two routing nodes, it is judged whether the target link paths corresponding to the link marks of the multiple path requests are the same.

[0082] If the target link paths are the same, it is judged whether the path times of the multiple path requests reaching the target link paths overlap.

[0083] If the path times overlap, the preset path completion times corresponding to the multiple path requests are obtained.

[0084] The preset path completion times are sorted from large to small to determine the path routing order of the multiple path requests.

[0085] The multiple routing requests are routed in sequence according to the path routing order.

[0086] To solve the above technical problems, the application further provides an electronic device, comprising:

[0087] A memory for storing a computer program;

[0088] A processor for executing the computer program to realize the steps of the path determination method based on the single-layer hexagonal network structure.

[0089] To solve the above technical problems, the application further provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program, and the computer program is executed by a processor to realize the steps of the path determination method based on the single-layer hexagonal network structure.

[0090] To solve the above technical problems, the application further provides a computer program product comprising computer programs / instructions which, when executed by a processor, implement the steps of the path determination method based on the single-layer hexagonal network structure.

[0091] The application has the following advantages. Firstly, the application distributes a plurality of ports at six routing nodes of a single-layer hexagonal network structure, and one routing node is provided with at least one port. Compared with a conventional cubic network structure, the single-layer hexagonal network structure can carry a plurality of port nodes at each routing node to reduce the network diameter of the single-layer hexagonal network structure without increasing the number of layers. Secondly, in the structure, the first encoding information of the routing nodes corresponding to the source port node and the destination port node is obtained, and the first encoding information is subjected to XOR processing to obtain an XOR result. In this process, the encoding information of the routing nodes can reflect the node positions of the routing nodes and facilitate subsequent path calculation. Thirdly, the network diameter of the single-layer hexagonal network structure is smaller than that of the conventional cubic network structure, and the path distance is also shortened. The node positions corresponding to the XOR results can be clearly determined, because the XOR results in the first encoding information correspond to the adjacent positions, interval positions and relative positions of the routing nodes. The maximum number of arbitration levels between the source port node and the destination port node in the single-layer hexagonal network structure is smaller than the number of routing nodes (3) in the network diameter minus 1, that is, the maximum arbitration level is two. Compared with the conventional routing rule in which the arbitration level in each routing request is the same as the number of routing nodes through which the routing request passes, the arbitration level is reduced, and the path congestion and path delay caused by path sharing are also reduced. The link marks between the path nodes are set in relation to the number of port nodes under each routing node, so that different link paths can perform their respective functions, the risk of path congestion and delay caused by sharing a link is reduced, the routing path efficiency is improved, the preset path rule is determined by the above four factors, and the path is orderly. Finally, the target path rule is determined according to the number of target numbers in the XOR result and the path rule, to determine the target path. Through the above rules, the path calculation is simplified, and the path routing efficiency is improved.

[0092] Secondly, the link label processing procedure between the various routing nodes reduces the competition of the adjacent link and the routing waiting time of the cross link for different port nodes, and achieves independent routing of each port node in the adjacent link and the cross link. The link quantity determination procedure between the various routing nodes ensures that each port node finds the corresponding link in the adjacent link and the cross link, and also ensures that the link quantity increases at will and simplifies the layout and wiring operation. In consideration of the different routing node position relationship, in combination with the arbitration series and the shortest distance of the network diameter, different preset path rules are established for the characteristics of the different routing node position relationship factors, so as to improve the flexibility and accuracy of the path rule, ensure the fast path, and improve the routing efficiency. The first preset path rule established in the same routing node is set according to the shortest path rule, which ensures the transmission efficiency of the data and reduces the occurrence of the common path. In the establishment process of the second preset path rule, the source routing node is routed to the destination routing node through the adjacent link, and here only the path corresponding to the first target link label of the second encoding information of the destination port node on the adjacent link is considered as the final path, which can quickly locate the adjacent link under different links and improve the routing efficiency.

[0093] In addition, the application also provides an electronic device, which has the same beneficial effects as the path determination method based on the single-layer hexagonal network structure. BRIEF DESCRIPTION OF DRAWINGS

[0094] In order to more clearly illustrate the embodiments of the application, the drawings needed in the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the application, and other drawings can be obtained by those skilled in the art without creative labor.

[0095] Figure 1 It is a hexagonal topology structure schematic diagram in the conventional technical solution;

[0096] Figure 2 It is a standard three-layer hexagonal topology structure schematic diagram in the conventional technical solution;

[0097] Figure 3 It is a flowchart of the path determination method based on the single-layer hexagonal network structure provided by the embodiments of the application;

[0098] Figure 4 It is a cyclic left shift schematic diagram of the first encoding information provided by the embodiments of the application;

[0099] Figure 5 It is a structure schematic diagram of the single-layer hexagonal network structure provided by the embodiments of the application;

[0100] Figure 6 A link schematic diagram of a single-layer hexagonal network structure provided for an embodiment of the present application;

[0101] Figure 7 A structural diagram of a path determination device based on a single-layer hexagonal network structure provided for an embodiment of the present application;

[0102] Figure 8 A structural diagram of an electronic device provided for an embodiment of the present application. DETAILED DESCRIPTION

[0103] The technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the protection scope of the present application.

[0104] The core of the present application is to provide a path determination method and device based on a single-layer hexagonal network structure, to solve the problem of reduced network transmission efficiency caused by large network data transmission delay in the routing process of the network structure.

[0105] In order to enable those skilled in the art to better understand the present application, the present application will be further described in detail below with reference to the drawings and specific embodiments.

[0106] With the rapid popularization and development of the Internet and the continuous deployment of satellite Internet constellation plans, more user terminals access the network, which has derived Internet applications in various fields of people's production and life. The traffic in the Internet has shown an explosive growth trend. The development and application of optical fiber technology and inter-satellite laser communication technology have shifted the bottleneck of information transmission network to the switching equipment of the switching node in the Internet, such as switches and routers. The core technology of these switching equipment is switching technology, which includes switching network and scheduling algorithm. In order to improve the performance of information switching network and meet the new application and business demand emerging today, it is necessary to research on larger capacity, better performance switching network and high-performance scheduling algorithm adapted to it.

[0107] Interconnection network is the key to build high-performance large-scale parallel processing system, and its design goal is to connect a certain number of functional nodes to form a large parallel system with high cost performance reliably and efficiently as low as possible. The topology of interconnection network, the routing algorithm and switching technology of interconnection network, the performance index of interconnection network. The above three aspects are the core content of the topology design of interconnection network. Traditionally, when the number of nodes to be connected is small, the interconnection network uses bus connection. All terminal nodes in the system realize data exchange through shared transmission medium, and only one device is allowed to use the network at a certain moment. Bus type interconnection network cannot be well expanded with the increase of the number of connected devices. A terminal node is any system or a group of units with communication needs, which can be a processor, a processor and a memory, a graphics processing unit, a storage controller, an input output (Input Output, IO) interface, etc. Most of the traditional interconnection networks are direct interconnection networks, such as k-ary N-cube structure which is a typical representative of direct interconnection network. Each terminal node in the network contains a router which is used to realize message transmission between nodes. Indirect interconnection network separates terminal nodes and routers, and routers can be used as an independent communication device. The typical topology representative is butterfly structure. Each router is connected with its neighbors through bidirectional link or two unidirectional links (each responsible for one direction), which are called channels. Figure 1 A hexagonal topology structure in the conventional technical solution is shown in Figure 1 The network diameter is 2, and the out-degree and in-degree of each routing node are both 3. Figure 2 A standard three-layer hexagonal topology structure in the conventional technical solution is shown in Figure 2 The topology structure contains 18 nodes, the network diameter is 4, the arbitration order is 4, and the network data transmission delay is large. When the number of routing nodes increases further, the network diameter of the network will increase continuously, and the network delay will also increase. The path determination method based on single-layer hexagonal network structure provided by the present application can solve the above technical problems.

[0108] Figure 3 A flow chart of the path determination method based on single-layer hexagonal network structure provided by the embodiment of the present application is shown in Figure 3 The method comprises the following steps:

[0109] S11: obtaining the first encoding information of the routing nodes corresponding to the source port node and the destination port node respectively based on the single-layer hexagonal network structure, and performing XOR processing to obtain an XOR result;

[0110] Wherein, the port nodes are pre-distributed at each routing node.

[0111] S12: Establish preset path rules based on the network diameter corresponding to the single-layer hexagonal network structure, the node positions corresponding to each XOR result, the path arbitration level between the source port node and the destination port node, and the link markings between each routing node.

[0112] Among them, the critical value of the path arbitration level is less than or equal to the number of routing nodes traversed by the network diameter minus 1; the link label between each routing node is related to the number of port nodes under each routing node;

[0113] S13: Determine the target path rule based on the number of target numbers in the XOR result and the preset path rule, and determine the target path between the source port node and the destination port node based on the target path rule.

[0114] Specifically, the single-layer hexagonal network structure has six routing nodes, which divides multiple port nodes into six groups. The number of port nodes in each group is equal to the number of port node groups under each routing node in the hexagonal network structure. For example, ... The PCIe ports are divided into six groups, each group has There are 12 PCIe ports, each connected to a routing node, thus providing a total of 12 PCIe ports. Each routing node has at least one port node deployed; this deployment is pre-deployed.

[0115] First-level coded information is pre-deployed for each routing node in a single-layer hexagonal network structure. This first-level coded information corresponds to the six routing nodes in the single-layer hexagonal network structure. Port nodes can be marked with coded information or Arabic numerals to ensure their uniqueness. Similarly, the first-level coded information is also set to ensure the uniqueness of each routing node. To facilitate subsequent calculations between routing nodes and port nodes, different binary data can be used. The specific bit data of the binary data is set according to the actual situation, mainly ensuring that each routing node and port node can be covered by binary data, and that the binary data setting facilitates calculation when performing XOR operations. The XOR processing of the first-level coded information is performed using a bitwise XOR operation to obtain the XOR result. Each routing node has one set of first-level coded information.

[0116] The preset path rule is established in step S12 based on the network diameter corresponding to the single-layer hexagonal network structure, the node position corresponding to the XOR result, the path arbitration level between the source port node and the destination port node, and the link mark between the routing nodes. The network diameter is the maximum value of the shortest distance between two routing nodes in the network, and the smaller the network diameter, the smaller the network communication delay. The node position corresponding to the XOR result, such as adjacent, not adjacent and spaced one routing node, and opposite routing node, the node position information of these routing nodes is fixed in the hexagonal network structure, and the XOR result obtained by XOR between the first encoding information can reflect the corresponding node position relationship. Another first encoding information can also be obtained by moving the number of bits in one of the first encoding information, which can reflect the node position relationship between the corresponding two routing nodes. According to the node position, the link mark between the routing nodes can reflect which link to take, cross-link. In addition, the preset path rule needs to be established by the path arbitration level.

[0117] The path arbitration level is considered to avoid the situation of path sharing competition in the path process. If there are two kinds of link paths, the first kind is composed of adjacent links, and the second kind is composed of cross links and adjacent links. Considering that the path arbitration level of the cross link is 0, the second kind of link path is preferred. The maximum value of the path arbitration level is the number of routing nodes passed by the network diameter minus 1. For general routing algorithm, the arbitration level of each routing request and the number of routing nodes passed by the routing request are the same. The routing algorithm of the embodiment takes the single-layer hexagonal network structure as an example. For the longest path routing request, the routing nodes passed are 3, but the arbitration level is two.

[0118] Regarding the link mark between the routing nodes, it includes the adjacent link mark and the cross link mark, which are related to the number of port nodes under each routing node, and each port node corresponds to a link.

[0119] In step S13, the target path rule is determined according to the number of target numbers in the XOR result and the preset path rule to form the final target path. Here, the number of target numbers in the XOR result can distinguish the node position of the routing node, determine the corresponding path rule, and obtain the target path of the ancestor macro.

[0120] The beneficial effects of the embodiment of the present application are as follows. Firstly, the present application is based on a single-layer hexagonal network structure, and a plurality of ports are distributed at six routing nodes of the single-layer hexagonal network structure, and one routing node is provided with at least one port. Compared with a conventional cubic network structure, the single-layer hexagonal network structure can carry a plurality of port nodes at each routing node to ensure that the network diameter of the single-layer hexagonal network structure is reduced. Secondly, in the structure, the first encoding information of the routing nodes corresponding to the source port node and the destination port node is obtained, and the XOR result is obtained by performing XOR processing. In this process, the encoding information of the routing nodes can reflect the node positions between the routing nodes and facilitate subsequent path calculation. Thirdly, the network diameter corresponding to the single-layer hexagonal network structure is reduced compared with the network diameter of the conventional cubic topology structure, and the path distance is also shortened. The node positions corresponding to the XOR results can clearly determine the paths of the routing nodes, because the XOR results in the first encoding information correspond to the adjacent positions, interval positions and relative positions of the routing nodes. The maximum number of arbitration levels between the source port node and the destination port node in the single-layer hexagonal network structure is less than the number of routing nodes (3) passed through in the network diameter minus 1, that is, the maximum arbitration level is two. Compared with the arbitration level in each routing request in the conventional routing rule, which is the same as the number of routing nodes passed through in the routing request, the arbitration level is reduced, and the path congestion and path delay caused by path sharing are also reduced. Regarding the link labels between the path nodes, the different link paths can perform their respective functions by being set in relation to the number of port nodes under each routing node, the risk of path congestion and delay caused by sharing a link is reduced, the efficiency of the routing path is improved, and the preset path rule is determined by the above four factors to make the path orderly. Finally, the target path rule is determined according to the number of target numbers in the XOR result and the path rule to determine the target path. Through the above-mentioned rules, the path calculation is simplified, and the path routing efficiency is also improved.

[0121] In some embodiments, the construction process of the single-layer hexagonal network structure includes:

[0122] The first encoding information composed of binary data is allocated to each routing node of the hexagonal network structure.

[0123] Each network port is obtained, and each network port is distributed at each routing node, and each network port is allocated corresponding second encoding information.

[0124] The links between the routing nodes are set according to the number of corresponding network ports under the routing nodes, so as to allocate the same link labels as the second encoding information, and the construction of the single-layer hexagonal network structure is completed.

[0125] Specifically, the number of network ports under the routing node is determined according to the number of all network port nodes and the number of routing nodes, and can be an integer division of the number of port nodes and the number of routing nodes, or a non-integer division. There are 12 PCIE ports, and the construction process is as follows: 12 PCIE ports are divided into six groups, each group has 2 PCIE ports; 2 PCIE ports in the same group are connected to the same routing node, so there are 6 routing nodes. The above example is an integer division, if it is not an integer division at present, that is, the number of port nodes is not an integer multiple of the number of routing nodes, at this time, the quotient and the remainder of the division processing are determined to determine the number of port node groups, and the network ports are distributed in the routing nodes. It should be noted that, for example, the remainder is 1, and the remainder corresponding port node is allocated to any one routing node, and the corresponding port node group number is the remainder plus the quotient. If the remainder is 2, the remainder corresponding port node needs to be evenly distributed to any two routing nodes. As long as there is a remainder, the remainder corresponding port node needs to be evenly distributed to any routing node of the six routing nodes, so that the number of port nodes under each routing node is evenly distributed, and the burden of increasing the number of edge links and the complexity of the path algorithm is avoided by allocating all the remainder corresponding port nodes to only one routing node.

[0126] The first encoding information composed of binary data is allocated to each routing node, and the second encoding information of the corresponding routing node is allocated to each network port. At this time, through the setting of the encoding information, it is convenient for subsequent calculation. Regarding the second encoding information, here the second encoding information corresponding to the counterclockwise or clockwise direction of each routing node is the same.

[0127] According to the number of corresponding network ports under the routing node, the links between the routing nodes are set to allocate the same link mark as the second encoding information, and the construction of the single-layer hexagonal network structure is completed. If the maximum number of network ports under the routing node is 3, the number of cross links between the routing nodes is 3, and the number of edge links between the adjacent routing nodes is 3. Regarding the setting of the link mark, the link mark corresponding to the cross link and the edge link of the second encoding information corresponding to each network port under one routing node is the same as the second encoding information.

[0128] In the construction process of the single-layer hexagonal network structure provided by the embodiment, the first encoding information and the second encoding information are respectively deployed to the corresponding routing nodes and each port node under each routing node, and the cross link and the edge link are connected to the routing node. It is ensured that the number of port nodes that can be allocated under each routing node of the hexagonal network structure is uniform, the increase of the number of edge links and cross links is reduced, and the routing algorithm is simplified, and the layout and wiring operation is also simplified.

[0129] In some embodiments, the determining process of the first encoding information comprises:

[0130] determining the target bit number of the binary data based on the number of routing nodes of the single-layer hexagonal network structure;

[0131] determining each first binary data according to the binary data of the target bit number;

[0132] determining the corresponding first encoding information according to each first binary data.

[0133] Specifically, the target bit number of the binary data is determined based on the number of routing nodes of the single-layer hexagonal network structure, which is 6, and the binary data is used for representation, so that more than or equal to 3 bits of data is needed. The bit data is the target bit number, and each first binary data is determined according to the binary data of the target bit number. Each first binary data is used to determine the corresponding first encoding information of each routing node. Here, the corresponding binary data can be set for each routing node, or each routing node can be determined by a binary data through cyclic left shift. In this way, the position of each routing node in the single-layer hexagonal network structure can be known clearly during subsequent path routing, and routing calculation can be performed, and each first encoding information can be distributed to the corresponding routing node.

[0134] The distribution process of the first encoding information of the ring structure provided in the embodiment fully utilizes the binary data to represent the routing node, and compared with the arrangement of the serial number, the position information between the routing nodes can be directly determined during subsequent routing calculation.

[0135] In some embodiments, determining each first binary data according to the binary data of the target bit number comprises:

[0136] determining a first initial binary data according to the binary data of the target bit number, wherein the first initial binary data has a first preset bit number of zero and a second preset bit number of one;

[0137] starting from the first initial binary data, the first initial binary data corresponding to the current routing node is right shifted by one bit than the first initial binary data corresponding to the previous routing node in the counterclockwise direction of the single-layer hexagonal network structure to obtain the corresponding first binary data;

[0138] Correspondingly, determining the corresponding first encoding information according to each first binary data comprises:

[0139] cutting the binary data of the first three bits of each first binary data as the first encoding information corresponding to each routing node.

[0140] Specifically, the encoding of each port node is , ),in, The encoding of the routing node, This indicates the encoding of the port node. Figure 4 This is a schematic diagram of a cyclic left shift of first encoded information provided in an embodiment of the present invention, as shown below. Figure 4 As shown, it is a 3-bit binary data. The first 3 bits of the data obtained by cyclically shifting "000111" to the left are used to encode each routing node.

[0141] like Figure 4 As shown, the first preset number of bits in the first initial binary data is zero, and the remaining second preset number of bits is 1, i.e., 000111, with the first 3 bits being the valid bits. Starting from the first initial binary data, along the counter-clockwise direction of the single-layer hexagonal network structure, the first initial binary data corresponding to the current routing node is shifted one bit to the right (or one bit to the left, depending on the previous routing node's first initial binary data) to obtain the corresponding first binary data. The valid bits (the three highest bits) of each first binary data are extracted as the first encoded information corresponding to each routing node.

[0142] The process of determining the first encoded information provided in this embodiment enables each routing node to be associated with each other through cyclic shifting of each first binary data, which facilitates the determination of the location information of each routing node in the subsequent path calculation process, so as to facilitate the implementation of path routing.

[0143] In some embodiments, the process of determining the second encoded information includes:

[0144] Determine the number of network ports;

[0145] The number of network ports is divided by the number of routing nodes;

[0146] If the division is even, the preset number of network ports under each routing node is determined according to the quotient of the division process; if the division is not even, the first data determined by the quotient and remainder of the division process is used as the preset number of network ports under each routing node.

[0147] The number of bits in binary data is determined based on a preset number of sub-data.

[0148] The second encoding information is set according to the number of bits; the second encoding information is the same for port nodes at the same location under a single routing node.

[0149] Specifically, the number of bits composed of the binary data is determined according to the preset sub-number, and the number of bits can be determined by referring to the technical solution of the target number of bits in the first encoding information in the above embodiment, which will not be described here. The second encoding information corresponding to the port nodes at the same position in each routing node is the same, which facilitates subsequent routing calculation.

[0150] The preset sub-number is determined here. If the current is not an integer, that is, the number of port nodes is not an integer multiple of the number of routing nodes, the quotient and the remainder of the division process need to be determined as the preset sub-number. It should be noted that, for example, if the remainder is 1, the port node corresponding to the remainder is allocated to any one of the routing nodes, and the number of port node groups corresponding to the port node is the remainder + quotient. If the remainder is 2, the port node corresponding to the remainder needs to be evenly distributed to any two routing nodes. As long as there is a remainder, the port node corresponding to the remainder needs to be evenly distributed to any routing node of the six routing nodes, so that the number of port nodes under each routing node is evenly distributed, and the burden of increasing the number of temporary edge links and cross links and the complex operation of the path algorithm is avoided, which is caused by allocating all the port nodes corresponding to the remainder to only one routing node.

[0151] The setting process of the second encoding information of the port node provided in this embodiment avoids confusion in the subsequent path setting process, which leads to path sharing and increases the delay.

[0152] In some embodiments, the links between the routing nodes are set according to the number of network ports corresponding to each routing node, so as to assign the same link label as the second encoding information, including:

[0153] The number of links between the routing nodes is set according to the number of network ports under each routing node.

[0154] The second encoding information corresponding to the network ports under each routing node is arranged in a counterclockwise direction from small to large, and the link labels corresponding to the second encoding information arranged in the counterclockwise direction from small to large are the same as the link labels corresponding to the second encoding information arranged in the counterclockwise direction from small to large.

[0155] Specifically, the number of links between the routing nodes is set according to the number of network ports under each routing node, which includes temporary edge links between adjacent routing nodes and cross links between opposite routing nodes. The second encoding information corresponding to the network ports under each routing node is arranged in a counterclockwise direction from small to large, and the link labels corresponding to the second encoding information arranged in the counterclockwise direction from small to large are the same as the link labels corresponding to the second encoding information arranged in the counterclockwise direction from small to large.

[0156] The link marking processing process provided by the embodiment between the routing nodes reduces the competition of the adjacent link sharing and reduces the routing latency of the cross link for different port nodes, so that each port node can be independently routed in the adjacent link and the cross link.

[0157] In some embodiments, the number of links between the routing nodes is set according to the number of network ports under each routing node, including:

[0158] When the number of network ports is divided by the number of routing nodes, the number of network ports under each routing node is the same as the number of links between the routing nodes.

[0159] When the number of network ports is not divided by the number of routing nodes, the maximum number of network ports under each routing node is the number of links between the routing nodes.

[0160] Specifically, when the number of network ports is divisible by the number of routing nodes, the number of network ports under each routing node is the same as the number of links between the routing nodes. If it cannot be divided, the maximum number of network ports under each routing node is the number of links between the routing nodes. The maximum number of network ports here is the same as the determination process of the number of network ports corresponding to the remainder of the uniform distribution when it cannot be divided in the above embodiment, and will not be repeated here.

[0161] Figure 5 A structural diagram of a single-layer hexagonal network structure provided by the embodiment of the application is shown in Figure 5 As shown, there are three port nodes under one routing node, which are represented by second encoding information 00, 01 and 10. Each routing node is represented by 3-bit first encoding information, which is 100, 000, 001, 011, 111 and 110. The link marking of the adjacent link and the cross link is the same as the second encoding information of the three port nodes, which is 00, 01 and 10, which corresponds to the path marking between the port node and the routing node and is present in the adjacent link and the cross link.

[0162] The number of links between the routing nodes provided by the embodiment is determined, which ensures that each port node finds the corresponding link in the adjacent link and the cross link, and also ensures that the number of links increases arbitrarily, simplifying the layout and wiring operation.

[0163] In some embodiments, a preset path rule is established based on the network diameter corresponding to the single-layer hexagonal network structure, the node position corresponding to the exclusive OR result, the path arbitration order between the source port node and the destination port node, and the link marking between the routing nodes, including:

[0164] When the number of target numbers in the XOR result is 0, it is determined that the source port node and the destination port node belong to the same routing node, and a first preset path rule is established according to the internal path of the source port node and the destination port node.

[0165] When the number of target numbers in the XOR result is 1, a second preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the node position, and the link label between the routing nodes.

[0166] When the number of target numbers in the XOR result is 2, a third preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the path arbitration order between the source port node and the destination port node, and the link label between the routing nodes.

[0167] When the number of target numbers in the XOR result is 3, a fourth preset path rule is established according to the node position corresponding to the single-layer hexagonal network structure and the link label between the routing nodes.

[0168] Specifically, the position relationship between the routing nodes of the source port node and the destination port node is determined according to the number of target numbers in the XOR result, and different preset path rules are set according to different factors under different node position relationships.

[0169] When the number of target numbers in the XOR result is 0, it is determined that the source port node and the destination port node belong to the same routing node. When the number of target numbers in the XOR result is 1, it is determined that the routing nodes of the source port node and the destination port node are in an adjacent routing node position relationship. When the number of target numbers in the XOR result is 2, it is determined that the routing nodes of the source port node and the destination port node are in a non-adjacent and one-routing-node-apart position relationship. When the number of target numbers in the XOR result is 3, it is determined that the routing nodes of the source port node and the destination port node are in an opposite routing node position relationship. The position relationship between the two routing nodes is established by the number of target numbers in the XOR result of the two routing nodes, and the shortest path to the target node is quickly located according to the determined position relationship. According to different network conditions and requirements, a suitable routing strategy is selected to connect the distribution of routing nodes in the network, and congestion in the data transmission process is avoided.

[0170] All routing requests follow the shortest path routing. When the source port node and the destination port node are in the same routing node, a first preset path rule is established according to the shortest path of the internal path of the source port node and the destination port node.

[0171] When the routing nodes to which the two port nodes belong are in an adjacent position relationship, the temporary edge link corresponding to the marked link information needs to be taken, so the second preset path rule is established according to the network diameter, the node position and the link mark between the routing nodes.

[0172] When the source port node and the destination port node are in a position relationship not adjacent to each other and separated by one routing node, if only the temporary edge link corresponding to the marked link information is taken, the arbitration level will be relatively high. If the cross link is also taken and the arbitration level of the cross link is 0, the arbitration level corresponding to the routing path will be reduced, so the third preset path rule is established according to the network diameter, the path arbitration level and the link mark between the routing nodes.

[0173] When the source port node and the destination port node are in a position relationship relative to the routing node, that is, only the cross link can reduce the arbitration level corresponding to the routing path between the two routing nodes. In view of these factors, the fourth preset path rule is established.

[0174] The embodiment provided in the present application provides the shortest distance considering the arbitration level and the network diameter under different routing node position relationships, and different preset path rules are established according to the characteristics of different routing node position relationships, so as to improve the flexibility and accuracy of the path rule, ensure the fast routing and improve the routing efficiency.

[0175] In some embodiments, the first preset path rule is established according to the internal path of the source port node and the destination port node, including:

[0176] The path between the source port node and the corresponding routing node is taken as the first path;

[0177] The path between the destination port node and the corresponding routing node is taken as the second path;

[0178] The first path and the second path are taken as the final path to establish the first preset path rule.

[0179] Specifically, for a routing request, the source PCIE port is encoded as , the destination PCIE port is encoded as , if , it indicates that the routing has reached the target routing node, and the corresponding PCIE port in the internal routing can be directly routed, and the routing ends.

[0180] The path between the source port node and the corresponding routing node is taken as a first path, the path between the destination port node and the corresponding routing node is taken as a second path, the first path and the second path are taken as a final path, and the first preset path rule is established.

[0181] The first preset path rule established under the same routing node provided in the embodiment is set according to the shortest path rule, which guarantees the transmission efficiency of data and reduces the occurrence of path sharing.

[0182] In some embodiments, the second preset path rule is established according to the network diameter corresponding to the single-layer hexagonal network structure, the node positions and the link labels between the routing nodes, and includes:

[0183] The routing nodes to which the source port node and the destination port node belong are taken as a first routing node and a second routing node respectively;

[0184] The node positions of the first routing node and the second routing node are determined to be adjacent positions and not opposite positions according to the first encoding information of the first routing node and the second routing node respectively;

[0185] The first preset path is determined according to the network diameter between the first routing node and the second routing node;

[0186] The first target link label corresponding to the first preset path is determined according to the second encoding information of the destination port node;

[0187] The link path of the first target link label is taken as a first sub-preset path to establish the second preset path rule.

[0188] Specifically, if the two routing nodes are in adjacent positions, the network diameter between the first routing node and the second routing node is taken as the first preset path. Meanwhile, in the first preset path, the corresponding first target link label is determined according to the second encoding information of the destination port node, the link path of the first target link label is taken as the first sub-preset path, i.e. the final path, to establish the second preset path rule.

[0189] If and are not under the same routing node, and the routing nodes are directly connected through the edges of the hexagon, i.e. and the result of bit XOR has only one "1", then is forwarded to , the forwarding mode is: checking encoding , if it is , the solid line is taken If it is , then go to the dashed line . If it is , then go to .

[0190] , , and If the bit XOR result is 100, only one "1", then forward from to , the forwarding mode: check encoding , , then go to the dashed line .

[0191] In the establishment process of the second preset path rule provided by the embodiment, the source routing node is routed to the destination routing node through the temporary edge link, and here only the path corresponding to the first target link mark of the second encoding information of the destination port node on the temporary edge link is considered as the final path, so that the temporary edge link under different links can be quickly located, and the routing efficiency is improved.

[0192] In some embodiments, a third preset path rule is established according to a network diameter corresponding to a single-layer hexagonal network structure, a path arbitration order between a source port node and a destination port node, and a link mark between routing nodes, and the third preset path rule comprises:

[0193] The routing nodes to which the source port node and the destination port node respectively belong are respectively taken as a first routing node and a second routing node;

[0194] The node positions of the first routing node and the second routing node are determined as interval positions and not relative positions according to the first encoding information of the first routing node and the second routing node respectively;

[0195] Each second preset path is determined according to a network diameter between the first routing node and the second routing node;

[0196] According to the path arbitration order of each second preset path, a link path corresponding to a cross link is screened out and taken as a third preset path, and the path arbitration order of the cross link is 0;

[0197] The second target link mark corresponding to the third preset path is determined according to the second encoding information corresponding to the source port node and the destination port node respectively;

[0198] The link path of the second target link mark is taken as a second sub-preset path, so as to establish the third preset path rule.

[0199] Specifically, if only the temporary link is taken, the corresponding path arbitration level between the first routing node and the second routing node is two levels, and if the cross link is taken first to the opposite routing node and then the temporary link is taken, the corresponding path arbitration level is one level. Therefore, the latter way is selected, that is, the cross link is taken first. The network diameter between the first routing node and the second routing node is determined as each second preset path. The path pattern of the second preset path includes only the temporary link or includes both the temporary link and the cross link. According to the path arbitration level of each second preset path, the link path corresponding to the cross link is selected as the third preset path, and the path arbitration level of the cross link is 0.

[0200] According to the second encoding information corresponding to the source port node and the destination port node, the second target link mark corresponding to the third preset path is determined. It should be noted that the third preset path selected here includes two preset paths, one is the path between the source port node and the interval routing node corresponding to the opposite routing node of the source routing node, and the other is the path between the interval routing node and the destination port node. In the first path, the first link mark is determined according to the second encoding information corresponding to the source port node, and in the second path, the second link mark is determined according to the second encoding information corresponding to the destination port node. The second target link mark is collectively referred to as the second target link mark, and the link path corresponding to the second target link mark is taken as the final path to establish the third preset path rule.

[0201] In the establishment process of the third preset path rule provided in the embodiment, the path with the smallest path arbitration level is selected as the third preset path through the path corresponding to each path arbitration level, so as to determine the corresponding link path as the final path according to the second encoding information corresponding to each port node, reduce the delay caused by the path sharing of the arbitration level, and improve the data transmission efficiency.

[0202] In some embodiments, according to the path arbitration level of each second preset path, the link path corresponding to the cross link is selected as the third preset path, including:

[0203] The cross link between each routing node is pre-set to have a unique feature, and the temporary link between each routing node has a shared feature. The routing node corresponding to the temporary link generates path arbitration at the outlet of the routing node. The routing node corresponding to the cross link does not exist at the inlet of the routing node.

[0204] The routing node opposite to the first routing node is taken as the third routing node, and the path passed through the first routing node, the third routing node and the second routing node is taken as the fourth preset path.

[0205] The path arbitration level corresponding to the fourth preset path is determined to be two levels.

[0206] the first routing node and the second routing node in the adjacent and one routing node interval position of the border link as a fourth routing node; and a path passed through by the first routing node, the fourth routing node and the second routing node as a fifth preset path;

[0207] determining that the path arbitration level corresponding to the fifth preset path is 3 levels;

[0208] determining the final third preset path according to the critical value of the path arbitration level, and the path arbitration level of the fourth preset path and the fifth preset path.

[0209] Specifically, it is preset that there is no path arbitration at the entrance of the cross link, the path arbitration level of the cross link is 0, and the path arbitration is generated at the exit of the routing node corresponding to the border link. The routing node in the relative node position of the first routing node is taken as the third routing node, and the path passed through by the first routing node, the third routing node and the second routing node is taken as the fourth preset path. The routing node in the adjacent and one routing node interval position of the first routing node and the second routing node in the border link is taken as the fourth routing node. The path passed through by the first routing node, the fourth routing node and the second routing node is taken as the fifth preset path. The path arbitration levels of the fourth preset path and the fifth preset path are compared and processed to determine the path with the least path arbitration level as the final third preset path.

[0210] In the determination process of the third preset path provided by the embodiment, the link path with the least arbitration level is screened out, which contains the path of the cross link, and then the combination path of the cross link and the border link is used to improve the path transmission efficiency.

[0211] In some embodiments, determining the second target link mark corresponding to the third preset path according to the second encoding information corresponding to the source port node and the destination port node comprises:

[0212] determining the first initial target link mark of the third preset path according to the second encoding information of the source port node;

[0213] determining the second initial target link mark of the third preset path according to the second encoding information of the destination port node;

[0214] taking the link path corresponding to the first initial target link mark and the second initial target link mark as the third preset path to establish the third preset path rule.

[0215] Specifically, the path between the first routing node and the third routing node is determined as the first target path (the path of the first initial target link mark) under the corresponding link mark according to the second encoding information of the source port node. The path between the third routing node and the second routing node is determined as the second target path (the path of the second initial target link mark) under the corresponding link mark according to the second encoding information of the destination port node, and the first target path and the second target path are taken as the third preset path to establish the third preset path rule.

[0216] If and are not in the same routing node, and the routing node is not directly connected, that is, and the result of bit XOR is two "1"s, and the routing mode is: first step: from directly route to the opposite routing node through the cross-link (forwarding mode: check encoding , if , then take the solid line ; if , then take the dashed line ; if , then take ); second step: from route to (forwarding mode: check encoding , if , then take the solid line ; if , then take the dashed line ; if , then take ).

[0217] For example: , , and the result of bit XOR is 110, that is, two "1"s, and the routing rule is: routing mode: first step: from directly route to the opposite routing node through the cross-link (forwarding mode: check encoding , , then take the dashed line ); second step: from route to (forwarding mode: check encoding , if , then go to .

[0218] The embodiment provides a third preset path formed by determining the second target link mark corresponding to the third preset path according to the second encoding information corresponding to the source port node and the destination port node respectively, and setting the corresponding link mark according to the second encoding information corresponding to the source port node and the destination port node under different paths, so that the path transmission efficiency is improved, and the arbitration level is reduced.

[0219] In some embodiments, a fourth preset path rule is established according to the node positions corresponding to the single-layer hexagonal network structure and the link marks between the routing nodes, and the fourth preset path rule comprises the following steps:

[0220] The routing node to which the source port node and the destination port node belong respectively is taken as a first routing node and a second routing node;

[0221] The node positions of the first routing node and the second routing node are determined as relative positions according to the first encoding information of the first routing node and the second routing node respectively;

[0222] A sixth preset path is determined according to the cross link between the first routing node and the second routing node;

[0223] A third target link mark corresponding to the sixth preset path is determined according to the second encoding information of the source port node;

[0224] The link path of the third target link mark is taken as a second sub-preset path according to the third target link mark, so as to establish the fourth preset path rule.

[0225] Specifically, the first routing node and the second routing node are relative positions, so routing can be performed through the cross link, that is, a third target link mark corresponding to the sixth preset path is determined according to the second encoding information of the source port node, the link path of the third target link mark is taken as a final path according to the third target link mark, and the fourth preset path rule is established.

[0226] If and are not in the same routing node, and are directly connected through the cross link of the hexagon, that is and The result of bit XOR is 111, that is, three '1's are contained, so is directly routed to through the cross link, and the forwarding mode is: checking encoding , if , go to the solid line if ; if , then go to the dashed line ; if , then go to the solid line .

[0227] For example, , , and The bit XOR result is 111, there are three "1"s, then from forward to , that is, forward in the following manner: check encoding , for , then go to the solid line .

[0228] The fourth preset path rule provided by the embodiment is established directly through the cross-link route, reduces the arbitration level delay, and improves the data transmission efficiency.

[0229] Regarding the arbitration level, for a general routing algorithm, the arbitration level of each routing request and the number of routing nodes passed through by the routing request are the same. However, if the routing algorithm of the application is used, for the routing request with the longest path, the number of routing nodes passed through is three, but the arbitration level is two. Figure 6 A link diagram of a single-layer hexagonal network structure provided by the embodiment of the application is shown in Figure 6 , for example, it is assumed that the source port node is in , and the destination port node is in , according to the routing rule, the routing path is: .

[0230] In the process , the path is unique to , so there is no competition, and arbitration is not needed. In the process , the path is shared, and arbitration occurs, so arbitration occurs at the exit of the routing node 000 to 100 and the exit of the routing node 100 to the source node , so there are two levels of arbitration.

[0231] In some embodiments, after determining the target path, the method further comprises:

[0232] When the number of path requests at the same time is multiple, and the temporary edge link between the two routing nodes is passed through, it is judged whether the target link paths corresponding to the link marks of the multiple path requests are the same.

[0233] If they are the same, routing processing is performed according to the time sequence of the multiple path requests reaching the target link path.

[0234] Specifically, different path requests exist at the same time, and if the target link paths passed are the same, the path sharing needs to be considered. It should be noted that the path sharing in the embodiment corresponds to the path sharing in the arbitration level described above. The path sharing in the embodiment is below the arbitration level in the above embodiment, and the link direction and the link path are consistent. At this time, the route processing needs to be performed according to the time sequence, that is, the early or late arrival time, and the path request that arrives first is processed preferentially.

[0235] The multiple path requests corresponding to the paths provided by the embodiment are processed according to the time sequence when the paths are the same, so as to improve the order of the routing path and the transmission efficiency.

[0236] In some embodiments, after the target path is determined, the method further includes:

[0237] The number of path requests at the same time is multiple, and the target link paths corresponding to the link marks are judged when passing the link between the two routing nodes.

[0238] If the target link paths are the same, it is judged whether the path times of the multiple path requests reaching the target link paths overlap.

[0239] If the path times overlap, a target path request is randomly selected from the multiple path requests for route processing. After the target path request completes the target link path, a new target path request is randomly selected from the remaining path requests except the target path request, until all the path requests are completely processed.

[0240] Specifically, in the case where the target link paths are the same and the path times of reaching the target link paths overlap, in order to ensure that the links are not shared, a target path request is randomly selected for route processing. After the target path request is routed on the target link path, a new target path request is randomly selected from the remaining path requests for route processing. Until all the path requests are completely processed.

[0241] The multiple path requests corresponding to the paths provided by the embodiment are processed according to the time sequence when the paths are the same and the path times overlap, a path is randomly selected for route processing, the order of the routing path is ensured, and the path sharing is prevented.

[0242] In some embodiments, after the target path is determined, the method further includes:

[0243] The number of path requests at the same time is multiple, and the target link paths corresponding to the link marks are judged when passing the link between the two routing nodes.

[0244] If the same, it is judged whether the path time of the multiple path requests reaching the target link path overlaps;

[0245] If overlapping, preset path completion times corresponding to the multiple path requests are obtained;

[0246] According to the preset path completion times from large to small, the path routing order corresponding to the multiple path requests is determined;

[0247] According to the path routing order, the multiple routing requests are processed in turn.

[0248] Specifically, different path requests exist at the same time, at this time, if the target link paths passed are the same, the path sharing needs to be considered. It should be noted that the path sharing in the embodiment is different from the path sharing corresponding to the arbitration level in the above embodiment. The path sharing in the embodiment is under the arbitration level in the above embodiment, and the link direction and the link path are consistent. At this time, it is necessary to continue to judge whether the path time of the multiple path requests reaching the target link path overlaps. If overlapping, the preset path completion times corresponding to the multiple path requests are viewed, and the path routing order corresponding to the multiple path requests is determined based on the size order of the preset path completion times. The multiple routing requests are processed in turn.

[0249] When the paths corresponding to the multiple path requests are the same, the preset path completion times corresponding to the path time overlap need to be viewed, so as to balance the arrival time based on each preset path completion time in the subsequent process, so as to narrow the path routing time gap between the multiple routing requests and improve the transmission efficiency.

[0250] The above detailed description of the path determination method based on the single-layer hexagonal network structure corresponds to each embodiment. On this basis, the application also discloses a path determination device based on a single-layer hexagonal network structure corresponding to the above method, Figure 7 A structure diagram of a path determination device based on a single-layer hexagonal network structure provided by the embodiment of the application is shown in FIG. 1. Figure 7 As shown in the figure, the path determination device based on a single-layer hexagonal network structure comprises:

[0251] The acquisition module 11 is configured to acquire the first encoding information of the routing nodes corresponding to the source port node and the destination port node based on the single-layer hexagonal network structure, and perform XOR processing to obtain an XOR result. The port nodes are pre-distributed at the routing nodes.

[0252] The establishing module 12 is configured to establish a preset path rule based on a network diameter corresponding to the single-layer hexagonal network structure, node positions corresponding to the XOR results, a path arbitration level between the source port node and the destination port node, and link labels between the routing nodes, wherein a critical value of the path arbitration level is less than or equal to a number of routing nodes passed by the network diameter minus 1, and the link labels between the routing nodes are related to a number of port nodes under each routing node.

[0253] The determining module 13 is configured to determine a target path rule according to the number of target numbers in the XOR result and the preset path rule, and determine a target path between the source port node and the destination port node based on the target path rule.

[0254] Since the embodiments of the device part correspond to the embodiments described above, the embodiments of the device part are described with reference to the embodiments of the method part described above, and will not be described here.

[0255] For the path determination device based on the single-layer hexagonal network structure provided by the present application, please refer to the method embodiments described above, and the present application will not be described here, which has the same beneficial effects as the path determination method based on the single-layer hexagonal network structure described above.

[0256] Figure 8 The structural diagram of an electronic device provided by the embodiment of the present application is shown in FIG. 1, which includes: Figure 8

[0257] The memory 21 is configured to store a computer program.

[0258] The processor 22 is configured to execute the computer program to realize the steps of the path determination method based on the single-layer hexagonal network structure.

[0259] The electronic device provided by the embodiment can include but is not limited to a smart phone, a tablet computer, a notebook computer, or a desktop computer, etc.

[0260] ​The processor 22 can include one or more processing cores, such as a 4-core processor, an 8-core processor, etc. The processor 22 can be implemented in at least one of a hardware form of a digital signal processor (DSP), a field-programmable gate array (FPGA), a programmable logic array. The processor 22 can also include a main processor and a coprocessor, the main processor being a processor for processing data in an awake state, also known as a central processing unit (CPU), and the coprocessor being a low-power processor for processing data in a standby state. In some embodiments, the processor 22 can be integrated with a graphics processor (GPU) for rendering and drawing content required to be displayed by the display screen. In some embodiments, the processor 22 can further include an artificial intelligence (AI) processor for processing computing operations related to machine learning.

[0261] The memory 21 can include one or more computer-readable storage media, which can be non-transitory. The memory 21 can further include a high-speed random access memory, and a nonvolatile memory such as one or more disk storage devices, flash storage devices. In the present embodiment, the memory 21 is at least used to store a computer program 211, wherein the computer program is loaded and executed by the processor 22, and can implement the related steps of the path determination method based on the single-layer hexagonal network structure disclosed in any of the preceding embodiments. In addition, the resources stored by the memory 21 can further include an operating system 212 and data 213, etc., and the storage mode can be temporary storage or permanent storage. The operating system 212 can include Windows, Unix, Linux, etc. The data 213 can include but is not limited to data related to the path determination method based on the single-layer hexagonal network structure, etc.

[0262] In some embodiments, the electronic device can further include a display screen 23, an input / output interface 24, a communication interface 25, a power supply 26, and a communication bus 27.

[0263] Those skilled in the art can understand that the structure shown in the above embodiments does not constitute a limitation on the electronic device, and can include more or fewer components than those shown in the drawings. Figure 8

[0264] The processor 22 implements the path determination method based on the single-layer hexagonal network structure provided by any of the preceding embodiments by invoking instructions stored in the memory 21.​

[0265] For the electronic device provided by the present application, refer to the above method embodiments, and the present application will not be repeated here, which has the same beneficial effects as the above path determination method based on the single-layer hexagonal network structure.

[0266] Further, the present application further provides a computer readable storage medium, and the computer readable storage medium stores a computer program, and the computer program is executed by the processor 22 to realize the steps of the above path determination method based on the single-layer hexagonal network structure.

[0267] It can be understood that if the method in the above embodiments is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application essentially or the part that contributes to the prior art or the whole or part of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a storage medium, and executes all or part of the steps of the various embodiments of the present application. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, and various media that can store program codes.

[0268] For the computer readable storage medium provided by the present application, refer to the above method embodiments, and the present application will not be repeated here, which has the same beneficial effects as the above path determination method based on the single-layer hexagonal network structure.

[0269] Further, the present application further provides a computer program product, including computer programs / instructions, which are executed by the processor to realize the steps of the path determination method based on the single-layer hexagonal network structure.

[0270] For the computer program product provided by the present application, refer to the above method embodiments, and the present application will not be repeated here, which has the same beneficial effects as the above path determination method based on the single-layer hexagonal network structure.

[0271] The above describes in detail the path determination method and device based on the single-layer hexagonal network structure. The embodiments in the specification are described in a progressive manner, and each embodiment mainly describes the difference from other embodiments. The same or similar parts of each embodiment can be understood by referring to each other. For the device disclosed in the embodiments, since it corresponds to the method disclosed in the embodiments, the description is relatively simple, and the related parts can be understood by referring to the method part. It should be pointed out that for ordinary skilled in the art, without departing from the principles of the present application, the present application can be improved and modified, and these improvements and modifications also fall within the protection scope of the present application.

[0272] It should also be noted that in this specification, the relationship terms such as first and second are only used 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 the entities or operations. Moreover, the terms "include", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or device. Without more limitations, the element defined by the statement "including a" does not exclude the presence of other identical elements in the process, method, article or device including the element.

Claims

1. A path determination method based on a single-layer hexagonal network structure, characterized in that, include: The first encoding information of the routing nodes corresponding to the source port node and the destination port node is obtained based on a single-layer hexagonal network structure, and the XOR operation is performed to obtain the XOR result; wherein, the port nodes are pre-distributed at each routing node; A preset path rule is established based on the network diameter corresponding to a single-layer hexagonal network structure, the node positions corresponding to each XOR result, the path arbitration level between the source port node and the destination port node, and the link markers between each routing node. The critical value of the path arbitration level is less than or equal to the number of routing nodes traversed by the network diameter minus 1. The link markers between each routing node are related to the number of port nodes under each routing node. The node position information of each routing node is fixed in the hexagonal network structure. One first encoded information is obtained by shifting one bit by another, and the XOR result obtained by XORing the first encoded information reflects the corresponding node position. The relationships include adjacent, non-adjacent and separated by one routing node, and relative routing node positions; the XOR result obtained by XORing each of the first encoded information can reflect the corresponding node position relationship, specifically including: determining the routing node position relationship between the source port node and the destination port node based on the number of target numbers in the XOR result; the link markings between each routing node include adjacent link markings and cross link markings; cross links between each routing node are pre-set to have exclusive characteristics, and adjacent links between each routing node are shared characteristics; path arbitration is generated at the exit of the routing node corresponding to the adjacent link; no path arbitration is generated at the inlet of the routing node corresponding to the cross link; The target path rule is determined based on the number of target numbers in the XOR result and the preset path rule, and the target path between the source port node and the destination port node is determined based on the target path rule. Correspondingly, the construction process of the single-layer hexagonal network structure includes: Assign first encoded information consisting of binary data to each routing node in the hexagonal network structure; Obtain each network port, distribute each network port at each routing node, and assign corresponding second encoding information to each network port; Based on the number of network ports corresponding to each routing node, the links between each routing node are set up to allocate the same link label as the second encoding information, thereby completing the construction of the single-layer hexagonal network structure; Correspondingly, based on the network diameter corresponding to the single-layer hexagonal network structure, the node positions corresponding to each XOR result, the path arbitration level between the source port node and the destination port node, and the link labels between each routing node, a preset path rule is established, including: When the number of target numbers in the XOR result is 0, it is determined that the source port node and the destination port node belong to the same routing node, and a first preset path rule is established based on the internal path of the source port node and the destination port node. When the number of target numbers in the XOR result is 1, a second preset path rule is established based on the network diameter, node position, and link markings between each routing node corresponding to the single-layer hexagonal network structure. When the number of target numbers in the XOR result is 2, a third preset path rule is established based on the network diameter corresponding to the single-layer hexagonal network structure, the path arbitration level between the source port node and the destination port node, and the link label between each routing node. When the number of target numbers in the XOR result is 3, a fourth preset path rule is established based on the node positions corresponding to the single-layer hexagonal network structure and the link markings between each routing node.

2. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, The process of determining the first encoded information includes: The target number of bits in binary data is determined based on the number of routing nodes in a single-layer hexagonal network structure. Each first binary data is determined based on the binary data of the target number of bits; The corresponding first encoding information is determined based on each of the first binary data.

3. The path determination method based on a single-layer hexagonal network structure according to claim 2, characterized in that, Each first binary data is determined based on the binary data of the target number of bits, including: The first initial binary data is determined based on the binary data of the target number of bits, wherein the first first preset number of bits of the first initial binary data is zero, and the remaining second preset number of bits is 1; Starting from the first initial binary data, along the counterclockwise direction of the single-layer hexagonal network structure, the first initial binary data corresponding to the current routing node is shifted one bit to the right compared to the first initial binary data corresponding to the previous routing node to obtain their respective first binary data. Correspondingly, the first encoding information is determined based on each of the first binary data, including: The highest three bits of each of the first binary data are extracted and used as the first encoding information corresponding to each routing node.

4. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, The process of determining the second encoded information includes: Determine the number of network ports; The number of network ports is divided by the number of routing nodes; If the division is even, the preset number of network ports under each routing node is determined according to the quotient of the division process; if the division is not even, the first data determined by the quotient and remainder of the division process is used as the preset number of network ports under each routing node. The number of bits in the binary data is determined according to the preset number of sub-data. The second encoding information is set according to the number of bits; wherein, the second encoding information is the same for port nodes at the same location under a single routing node.

5. The path determination method based on a single-layer hexagonal network structure according to claim 4, characterized in that, Based on the number of network ports corresponding to each routing node, the links between each routing node are configured to assign link tags identical to the second encoded information, including: Set the number of links between each routing node based on the number of network ports under each routing node; The second encoding information corresponding to the network ports under each routing node is arranged in a counterclockwise direction from smallest to largest, and the link labels corresponding to the links between each routing node in the direction from the outside to the inside according to the single-layer hexagonal network structure are the same as the arranged second encoding information.

6. The path determination method based on a single-layer hexagonal network structure according to claim 5, characterized in that, Configure the number of links between each routing node based on the number of network ports under each routing node, including: When the number of network ports is divided by the number of routing nodes, the number of network ports under each routing node is taken as the same as the number of links between each routing node. When the number of network ports is not divided by the number of routing nodes, the maximum number of network ports under each routing node is taken as the number of links between routing nodes.

7. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, Establish a first preset path rule based on the internal path between the source port node and the destination port node, including: The path between the source port node and the corresponding routing node is used as the first path; The path between the destination port node and the corresponding routing node is taken as the second path; The first path and the second path are used as the final paths to establish the first preset path rule.

8. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, A second preset path rule is established based on the network diameter, node positions, and link markers between routing nodes corresponding to the single-layer hexagonal network structure, including: The routing nodes belonging to the source port node and the destination port node are respectively designated as the first routing node and the second routing node; The node positions are determined to be adjacent and not relative based on the first encoding information of the first routing node and the second routing node, respectively. A first preset path is determined based on the network diameter between the first routing node and the second routing node; The first target link marker corresponding to the first preset path is determined based on the second encoding information corresponding to the destination port node. The link path marked by the first target link is used as the first sub-preset path to establish the second preset path rule.

9. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, A third preset path rule is established based on the network diameter corresponding to the single-layer hexagonal network structure, the path arbitration level between the source port node and the destination port node, and the link labels between each routing node, including: The routing nodes belonging to the source port node and the destination port node are respectively designated as the first routing node and the second routing node; The node positions are determined as interval positions, not relative positions, based on the first encoding information of the first routing node and the second routing node, respectively. Each second preset path is determined based on the network diameter between the first routing node and the second routing node; The link path corresponding to the cross link is selected based on the path arbitration level of each second preset path and used as the third preset path; wherein, the path arbitration level of the cross link is 0. The second target link marker corresponding to the third preset path is determined based on the second encoding information corresponding to the source port node and the destination port node, respectively. The link path marked by the second target link is used as the second sub-preset path to establish the third preset path rule.

10. The path determination method based on a single-layer hexagonal network structure according to claim 9, characterized in that, Based on the path arbitration level of each second preset path, the link path corresponding to the cross link is selected and used as the third preset path, including: The routing node with the relative position of the first routing node is designated as the third routing node; and the path traversed by the first routing node, the third routing node, and the second routing node is designated as the fourth preset path. The path arbitration level corresponding to the fourth preset path is determined to be 2. The first routing node and the second routing node are adjacent to each other in the adjacent link and separated by one routing node position, which is designated as the fourth routing node; and the path traversed by the first routing node, the fourth routing node and the second routing node is designated as the fifth preset path; The arbitration level corresponding to the fifth preset path is determined to be 3. The final third preset path is determined based on the critical value of the path arbitration level, the path arbitration level of the fourth preset path, and the path arbitration level of the fifth preset path.

11. The path determination method based on a single-layer hexagonal network structure according to claim 10, characterized in that, The second target link marker corresponding to the third preset path is determined based on the second encoding information corresponding to the source port node and the destination port node, including: The first initial target link marker of the third preset path is determined based on the second encoding information of the source port node; The second initial target link marker of the third preset path is determined based on the second encoding information of the destination port node; The link paths corresponding to the first initial target link marker and the second initial target link marker are used as the third preset path to establish the third preset path rule.

12. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, A fourth preset path rule is established based on the node positions corresponding to the single-layer hexagonal network structure and the link markers between each routing node, including: The routing nodes belonging to the source port node and the destination port node are respectively designated as the first routing node and the second routing node; The relative positions of the nodes are determined based on the first encoding information of the first routing node and the second routing node, respectively. The sixth preset path is determined based on the cross link between the first routing node and the second routing node; The third target link marker corresponding to the sixth preset path is determined based on the second encoding information of the source port node; The link path marked by the third target link is used as the second sub-preset path to establish the fourth preset path rule.

13. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, After determining the target path, the method further includes: When there are multiple path requests at the same time, and they pass through adjacent links between two routing nodes, determine whether the target link paths under the link tags corresponding to the multiple path requests are the same. If they are the same, routing is performed according to the time order in which multiple path requests arrive at the target link path.

14. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, After determining the target path, the method further includes: When there are multiple path requests at the same time, and they pass through adjacent links between two routing nodes, determine whether the target link paths under the link tags corresponding to the multiple path requests are the same. If they are the same, then determine whether the path times of multiple path requests arriving at the target link path overlap. If there is overlap, a target path request is randomly selected from multiple path requests for routing processing; after the target path request has completed the routing of the target link path, a new target path request is randomly selected from the remaining path requests other than the target path request, until all path requests have completed the routing processing.

15. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, After determining the target path, the method further includes: When there are multiple path requests at the same time, and they pass through adjacent links between two routing nodes, determine whether the target link paths under the link tags corresponding to the multiple path requests are the same. If they are the same, then determine whether the path times of multiple path requests arriving at the target link path overlap. If there is overlap, obtain the preset path completion time corresponding to multiple path requests; Sort the pre-defined paths by completion time from largest to smallest to determine the path routing order for multiple path requests; Multiple routing requests are processed sequentially according to the path routing order.

16. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor, configured to implement the steps of the path determination method based on a single-layer hexagonal network structure as described in any one of claims 1 to 15 when executing the computer program.

17. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the steps of the path determination method based on a single-layer hexagonal network structure as described in any one of claims 1 to 15.

18. A computer program product comprising a computer program / instructions, characterized in that, When the computer program / instruction is executed by the processor, it implements the steps of the path determination method based on a single-layer hexagonal network structure as described in any one of claims 1 to 15.

Images