Path determination method and device based on single-layer hexagonal network structure

Abstract

The invention 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 in six routing nodes of a single-layer hexagonal network structure, one routing node is provided with at least one port, and the XOR result existing in the first coding information corresponds to the adjacent position, the interval position and the relative position of each routing node, so that the path of each routing node can be clearly determined; and establishing a preset path rule based on the network diameter, the node position corresponding to each XOR result, the path arbitration series between the source port node and the destination port node and the link mark between each routing node, so that the path is ordered, and the arbitration series and the network diameter are reduced. And determining a target path rule according to the number of the target numbers in the XOR 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 also improved.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a path determination method and device based on a single-layer hexagonal network structure. Background Technology

[0002] Interconnected networks are crucial for building high-performance, massively parallel processing systems. When there are few nodes, interconnected networks use a bus-based connection method, such as routing messages being passed between routing nodes in an N-cube structure. In a standard three-layer hexagonal topology network, the network diameter for communication between any two nodes is 4; the arbitration level for multiple routing nodes competing for a common route is 4. These two factors lead to significant data transmission delays during actual routing, impacting network efficiency.

[0003] Therefore, how to reduce network data transmission latency during routing to improve network transmission efficiency is a problem that urgently needs to be solved by those skilled in the art. Summary of the Invention

[0004] The purpose of this invention 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 delays during the routing process of the network structure.

[0005] To address the aforementioned technical problems, this invention provides a path determination method based on a single-layer hexagonal network structure, comprising: 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 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 markers between each routing node; wherein, 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 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.

[0006] On the one hand, 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 assign the same link label as the second encoding information, thereby completing the construction of the single-layer hexagonal network structure.

[0007] On the other hand, 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.

[0008] On the other hand, determining each first binary data based on the binary data of the target number of bits includes: 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.

[0009] On the other hand, 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.

[0010] On the other hand, links between each routing node are configured based on the number of network ports corresponding to each routing node, and link tags identical to the second encoded information are assigned, 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.

[0011] On the other hand, the number of links between each routing node is set according to 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.

[0012] On the other hand, 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.

[0013] On the other hand, a first preset path rule is established 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.

[0014] On the other hand, a second preset path rule is established based on the network diameter, node positions, and link markings 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.

[0015] On the other hand, 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 markings 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.

[0016] On the other hand, 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: Cross-links between routing nodes are pre-defined as dedicated links, while adjacent links between routing nodes are shared links. Path arbitration is generated at the exit point of the routing node corresponding to the adjacent link, while no path arbitration is generated at the inlet point of the routing node corresponding to the cross-link. 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.

[0017] 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: 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.

[0018] 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: 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.

[0019] On the other hand, 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.

[0020] On the other hand, 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.

[0021] On the other hand, 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.

[0022] To address the aforementioned technical problems, the present invention also provides an electronic device, comprising: Memory, used to store computer programs; A processor is configured to implement the steps of the path determination method based on a single-layer hexagonal network structure as described above when executing the computer program.

[0023] To address the aforementioned technical problems, the present invention also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of the path determination method based on a single-layer hexagonal network structure as described above.

[0024] To address the aforementioned technical problems, the present invention also provides a computer program product, including a computer program / instructions, which, when executed by a processor, implement the steps of the path determination method based on a single-layer hexagonal network structure.

[0025] The beneficial effects of this invention are as follows: First, based on a single-layer hexagonal network structure, this invention distributes multiple ports across six routing nodes within the single-layer hexagonal network structure. Each routing node carries at least one port. Compared to a conventional cube network structure, without increasing the number of layers, this invention reduces the network diameter of the single-layer hexagonal network structure by having each routing node carry multiple port nodes. Second, in this structure, the first encoding information of the routing nodes corresponding to the source and destination port nodes is obtained and XORed to obtain the XOR result. In this process, the encoding information of the routing nodes reflects the node positions between each routing node and facilitates subsequent path calculation. Third, the network diameter of the single-layer hexagonal network structure is reduced compared to the network diameter of a conventional cube topology, thus shortening the path distance. The node positions corresponding to each XOR result, since the XOR results in the first encoding information correspond to the adjacent, spaced, and relative positions of each routing node, clearly determine the path of each routing node. In a single-layer hexagonal network structure, the maximum number of arbitration levels between the source and destination port nodes is less than the number of routing nodes (3) traversed in the network diameter minus 1. This means the maximum number of arbitration levels is two. Compared to conventional routing rules where the number of arbitration levels in each routing request is equal to the number of routing nodes traversed, this reduction in arbitration levels decreases path congestion and latency caused by shared paths. Regarding link markings between path nodes, settings related to the number of port nodes under each routing node ensure that different link paths perform their respective functions, reducing the risk of path congestion and latency caused by sharing a single link and improving routing efficiency. The preset path rules are determined by the above four factors, ensuring path order. Finally, the target path rule is determined based on the number of target numbers in the XOR result and the aforementioned path rules, thus defining the target path. These rules simplify path calculation and improve routing efficiency.

[0026] Secondly, the link labeling process between routing nodes reduces contention for shared adjacent links and also reduces routing wait time for different port nodes on cross-links, ensuring that each port node can route independently on both adjacent and cross-links. The process of determining the number of links between routing nodes ensures that each port node finds a corresponding link on both adjacent and cross-links, while also allowing for a flexible increase in the number of links, simplifying layout and cabling operations. Considering the positional relationships of different routing nodes, and taking into account the arbitration level and the shortest distance for the network diameter, different preset path rules are established based on the characteristics of these factors to improve the flexibility and accuracy of the path rules, ensuring fast routing and increasing routing efficiency. The first preset path rule established under the same routing node is set according to the shortest path rule, ensuring data transmission efficiency while reducing path sharing. In the process of establishing the second preset path rule, the source routing node is routed to the destination routing node through adjacent links. Here, only the path corresponding to the first target link label of the second encoded information of the destination port node on the adjacent link is considered as the final path, enabling rapid location of adjacent links under different links and improving routing efficiency.

[0027] In addition, the present invention also provides an electronic device that has the same beneficial effects as the path determination method based on a single-layer hexagonal network structure described above. Attached Figure Description

[0028] To more clearly illustrate the embodiments of the present invention, the accompanying drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0029] Figure 1 This is a schematic diagram of a hexagonal topology in a conventional technical solution; Figure 2 This is a schematic diagram of a standard three-layer hexagonal topology in a conventional technical solution. Figure 3 A flowchart illustrating a path determination method based on a single-layer hexagonal network structure provided in this embodiment of the invention; Figure 4 This is a schematic diagram of a cyclic left shift of first encoded information provided in an embodiment of the present invention; Figure 5 This is a schematic diagram of a single-layer hexagonal network structure provided in an embodiment of the present invention; Figure 6 A schematic diagram of a single-layer hexagonal network structure provided in an embodiment of the present invention; Figure 7 A structural diagram of a path determination device based on a single-layer hexagonal network structure provided in an embodiment of the present invention; Figure 8 This is a structural diagram of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0030] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the protection scope of the present invention.

[0031] The core of this invention 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 delays during the routing process of the network structure.

[0032] To enable those skilled in the art to better understand the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0033] With the rapid popularization and development of the Internet and the continuous deployment of satellite Internet constellation projects, more user terminals are accessing the network, giving rise to Internet applications covering all aspects of people's production and life. Internet traffic has experienced explosive growth. The development and application of fiber optic technology and inter-satellite laser communication technology have shifted the bottleneck of information transmission networks to the switching equipment at Internet nodes, such as switches and routers. The core technology of these switching devices is switching technology, which includes both switching networks and scheduling algorithms. To improve the performance of information switching networks and meet the ever-emerging demands of new applications and services, research is needed on larger capacity, higher performance switching networks and corresponding high-performance scheduling algorithms.

[0034] Interconnect networks are crucial for building high-performance, massively parallel processing systems. Their design goal is to reliably and efficiently connect a certain number of functional nodes to form a cost-effective large-scale parallel system at the lowest possible cost. The core content of interconnect network topology design includes the topology, routing algorithms and switching technologies, and performance metrics. Traditionally, when the number of nodes to be connected is small, interconnect networks use a bus-based connection. All terminal nodes in the system exchange data through a shared transmission medium, and only one device can use the network at any given time. Bus-based interconnect networks do not scale well with the increase in the number of connected devices. A terminal node is any system or group of units with communication needs; it can be a processor, processor and memory, graphics processing unit, memory controller, input / output (I / O) interface, etc. Most traditional interconnect networks are direct interconnect networks; for example, the k-element N-cube structure is a typical example of a direct interconnect network. Each terminal node in the network contains a router to facilitate message passing between nodes. Indirectly interconnected networks separate end nodes from routers, allowing routers to be used as independent communication devices. A typical topology is the butterfly network. Each router is connected to its neighbors via bidirectional links or two unidirectional links (each responsible for one direction), and these links are called channels. Figure 1 This is a schematic diagram of a hexagonal topology in a conventional technical solution, such as... Figure 1 As shown, the network diameter is 2, and the out-degree and in-degree of each routing node are both 3. Figure 2 This is a schematic diagram of a standard three-layer hexagonal topology in a conventional technical solution, such as... Figure 2 As shown, a topology with 18 nodes has a network diameter of 4 and 4 arbitration levels, resulting in high network data transmission latency. As the number of routing nodes increases, the network diameter continues to grow, and the network latency also increases accordingly. The path determination method based on a single-layer hexagonal network structure provided by this invention can solve the above-mentioned technical problems.

[0035] Figure 3 A flowchart of a path determination method based on a single-layer hexagonal network structure provided for an embodiment of the present invention is shown below. Figure 3 As shown, the method includes: S11: Based on a single-layer hexagonal network structure, obtain the first encoding information of the routing nodes corresponding to the source port node and the destination port node, and perform XOR processing to obtain the XOR result; Among them, the port nodes are pre-distributed at each routing node; 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. 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; 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.

[0036] 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.

[0037] 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.

[0038] In step S12, 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 level between the source port node and the destination port node, and the link markings between each routing node. The network diameter is the maximum value of the shortest distance between two routing nodes in the network; the smaller the network diameter, the lower the network communication delay. The node positions corresponding to each XOR result, such as adjacent, non-adjacent and separated by one routing node, and relative routing nodes, are fixed in the hexagonal network structure. The XOR result obtained by XORing each of the first encoded information can reflect the corresponding node position relationship. Alternatively, one of the first encoded information can be shifted by a number of bits to obtain another first encoded information, which can reflect the node position relationship between the corresponding two routing nodes. Based on the node positions and the link markings between each routing node, it can be determined which adjacent link or cross link to use. Furthermore, the preset path rule needs to be established based on the path arbitration level.

[0039] The path arbitration level is designed to avoid path sharing contention during the path routing process. If there are two types of link paths: the first consists of adjacent links, and the second consists of cross links and adjacent links, considering that the path arbitration level of a cross link is 0, the second type of link path is preferred. The maximum value of the path arbitration level is the number of routing nodes traversed by the network diameter minus 1. For general routing algorithms, the arbitration level of each routing request is the same as the number of routing nodes traversed by that routing request. In this embodiment, taking a single-layer hexagonal network structure as an example, for the routing request with the longest path, there are 3 routing nodes, but the arbitration level is two.

[0040] Regarding the link markings between each routing node, including adjacent link markings and cross link markings, they are all related to the number of port nodes under each routing node, with each port node corresponding to one link.

[0041] In step S13, the target path rule is determined based on the number of target numbers in the XOR result and the preset path rule, in order to perform routing and form the final target path. Here, the number of target numbers in the XOR result can be used to distinguish the node positions of the routing nodes and determine the corresponding path rules, thereby obtaining the target path of Zu Zihong.

[0042] The beneficial effects of this invention are as follows: First, based on a single-layer hexagonal network structure, this invention distributes multiple ports across six routing nodes within the single-layer hexagonal network structure. Each routing node carries at least one port. Compared to a conventional cube network structure, without increasing the number of layers, each routing node carries multiple port nodes, ensuring a reduction in the network diameter of the single-layer hexagonal network structure. Second, in this structure, the first encoding information of the routing nodes corresponding to the source and destination port nodes is obtained, and an XOR operation is performed to obtain the XOR result. In this process, the encoding information of the routing nodes reflects the node positions between each routing node and facilitates subsequent path calculation. Third, the network diameter of the single-layer hexagonal network structure is reduced compared to the network diameter of a conventional cube topology structure, thus shortening the path distance. The node positions corresponding to each XOR result, since the XOR results in the first encoding information correspond to the adjacent, spaced, and relative positions of each routing node, clearly determine the path of each routing node. In a single-layer hexagonal network structure, the maximum number of arbitration levels between the source and destination port nodes is less than the number of routing nodes (3) traversed in the network diameter minus 1. This means the maximum number of arbitration levels is two. Compared to conventional routing rules where the number of arbitration levels in each routing request is equal to the number of routing nodes traversed, this reduction in arbitration levels decreases path congestion and latency caused by shared paths. Regarding link markings between path nodes, settings related to the number of port nodes under each routing node ensure that different link paths perform their respective functions, reducing the risk of path congestion and latency caused by sharing a single link and improving routing efficiency. The preset path rules are determined by the above four factors, ensuring path order. Finally, the target path rule is determined based on the number of target numbers in the XOR result and the aforementioned path rules, thus defining the target path. These rules simplify path calculation and improve routing efficiency.

[0043] In some embodiments, the construction process of a 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 assign the same link label as the second encoding information, thus completing the construction of a single-layer hexagonal network structure.

[0044] Specifically, the number of network ports under a routing node is determined by the total number of network port nodes and the total number of routing nodes to determine the deployment of a single routing node. This can be achieved by dividing the number of port nodes by the number of routing nodes, or by a non-integer division. The construction process for 12 PCIe ports is as follows: Divide the 12 PCIe ports into six groups of two ports each; connect the two PCIe ports in the same group to the same routing node, resulting in a total of six routing nodes. The above example assumes integer division. If the number of ports is not an integer multiple of the number of routing nodes, the quotient and remainder of the division are used to determine the number of port node groups, thus distributing the network ports across the routing nodes. For example, if the remainder is 1, the port node corresponding to that remainder is assigned to any one routing node, and the number of port node groups is the remainder plus the quotient. If the remainder is 2, the port node corresponding to that remainder is evenly distributed among any two routing nodes. Whenever a remainder exists, the port node corresponding to that remainder is evenly distributed among any of the six routing nodes to ensure a uniform distribution of port nodes across all routing nodes and to avoid assigning all port nodes corresponding to remainders to only one routing node, which would increase the burden of adjacent links and complicate path algorithms.

[0045] Each routing node is assigned a first encoding information consisting of binary data, and each network port is assigned a second encoding information belonging to its respective routing node. This encoding information setting facilitates subsequent calculations. Regarding the second encoding information, the second encoding information corresponding to each routing node in either a clockwise or counter-clockwise direction is the same.

[0046] Based on the number of network ports under each routing node, links between routing nodes are configured to assign link tags identical to the second encoding information, thus completing the construction of a single-layer hexagonal network structure. If the maximum number of network ports under a routing node is 3, then the number of cross links between relative routing nodes is 3, and the number of adjacent links between adjacent routing nodes is 3. Regarding the setting of link tags, for the second encoding information corresponding to each network port under a routing node, the link tags corresponding to the cross links and adjacent links are the same as the second encoding information.

[0047] In the construction process of the single-layer hexagonal network structure provided in this embodiment, the first encoding information and the second encoding information are deployed to the corresponding routing nodes and the port nodes under each routing node, respectively. Cross-links and adjacent links are then connected to the routing nodes. This ensures that the number of port nodes that can be allocated under each routing node in the hexagonal network structure is uniform, reduces the increase in the number of adjacent links and cross-links, simplifies the routing algorithm, and also simplifies the layout and wiring operations.

[0048] In some embodiments, 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. Determine each first binary data based on the binary data of the target number of bits; The corresponding first encoding information is determined based on each first binary data.

[0049] Specifically, based on the number of routing nodes in the single-layer hexagonal network structure, the target number of bits for the binary data is determined. Since there are 6 routing nodes, representing them with binary data requires at least 3 bits. The target number of bits is used to determine the first binary data for each routing node. Each first binary data is then used to determine the first encoding information corresponding to each routing node. This can be done by setting corresponding binary data for each routing node individually, or by circularly shifting a single binary data point left to determine the binary data for each routing node. This facilitates subsequent path routing by clearly knowing the position of each routing node in the single-layer hexagonal network structure, performing routing calculations, and assigning the first encoding information to the corresponding routing nodes.

[0050] The allocation process of the first encoding information of the ring structure provided in this embodiment makes full use of binary data to represent routing nodes. Compared with the use of sequence number arrangement, this embodiment can directly determine the position information between routing nodes in the subsequent routing calculation process.

[0051] In some embodiments, determining each first binary data based on binary data of a target number of bits includes: The first initial binary data is determined based on the binary data of the target number of bits, wherein the 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 first binary data, including: The highest three bits of each first binary data are extracted and used as the first encoded information for each routing node.

[0052] Specifically, the encoding of each port node is ( , ),in, The encoding of the routing node, This indicates the encoding of the port node. Figure 4This 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.

[0053] 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.

[0054] 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.

[0055] In some embodiments, 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 binary data is determined based on a 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.

[0056] Specifically, the number of bits composed of binary data is determined according to the preset number of sub-data. Regarding the determination of the number of bits, the technical solution for the target number of bits in the first encoding information of the above embodiment can be referred to, and will not be elaborated here. The second encoding information corresponding to port nodes at the same position within each routing node is the same, which facilitates subsequent routing calculations.

[0057] The preset number of sub-nodes is determined here. If the current number is not an integer multiple of the number of routing nodes (i.e., the number of port nodes is not an integer multiple of the number of routing nodes), the preset number of sub-nodes needs to be determined by the quotient and remainder of the division. It should be noted that, for example, if the remainder is 1, the port node corresponding to that remainder is assigned to any one routing node, and the number of its corresponding port node groups is the remainder + quotient. If the remainder is 2, the port node corresponding to that remainder needs to be evenly distributed among any two routing nodes. Whenever a remainder exists, the port node corresponding to that remainder needs to be evenly distributed among any of the six routing nodes to ensure a uniform distribution of port nodes under each routing node. This avoids assigning all port nodes corresponding to remainders to only one routing node, which would increase the burden on the number of adjacent and cross-links and complicate the path algorithm.

[0058] The process of setting the second encoding information of the port node provided in this embodiment avoids confusion during subsequent path setting, which could lead to shared paths and increase latency.

[0059] In some embodiments, links between routing nodes are configured based on the number of network ports corresponding to each routing node, to assign link tags identical to the second encoding 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.

[0060] Specifically, the number of links between each routing node is set according to the number of network ports under each routing node. This includes adjacent links between neighboring routing nodes and cross links between relative routing nodes. The second encoding information corresponding to the network ports under each routing node is arranged in a counterclockwise direction in ascending order, 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.

[0061] The link marking process between routing nodes provided in this embodiment reduces competition for shared adjacent links and also reduces the routing wait time for different port nodes on cross links, so that each port node can route independently on both adjacent and cross links.

[0062] In some embodiments, the number of links between routing nodes is set according to 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 number of links between the routing nodes. If 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.

[0063] Specifically, if the number of network ports is divisible by the number of routing nodes, then the number of network ports under each routing node is taken as the number of links between the routing nodes. If the number is not divisible, then the maximum number of network ports under each routing node is taken as the number of links between the routing nodes. The maximum number of network ports here is the same as the process for determining the number of network ports corresponding to the uniformly distributed remainder when the number is not divisible in the above embodiment, and will not be repeated here.

[0064] Figure 5 This is a schematic diagram of a single-layer hexagonal network structure provided in an embodiment of the present invention, as shown below. Figure 5 As shown, a routing node has three port nodes, represented by the second encoding information 00, 01, and 10 respectively. Each routing node is represented by 3 bits of the first encoding information, namely 100, 000, 001, 011, 111, and 110. The link labels of adjacent links and cross links are the same as the second encoding information of the three port nodes, 00, 01, and 10. The path labels between each port node and its corresponding routing node are presented in the adjacent links and cross links.

[0065] The link number determination process between each routing node provided in this embodiment ensures that each port node finds the corresponding link in the adjacent link and cross link, while also allowing the number of links to increase arbitrarily, simplifying the layout and wiring operation.

[0066] In some embodiments, 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 level between the source port node and the destination port node, and the link labels between each routing node, 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 marking 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.

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

[0068] When the number of target numbers in the XOR result is 0, the source and destination port nodes are determined to belong to the same routing node. When the number of target numbers in the XOR result is 1, the routing nodes of the source and destination port nodes are determined to be adjacent. When the number of target numbers in the XOR result is 2, the routing nodes of the source and destination port nodes are determined to be non-adjacent and separated by one routing node. When the number of target numbers in the XOR result is 3, the routing nodes of the source and destination port nodes are determined to be relative. The positional relationship between two routing nodes is established by the number of target numbers in the XOR result. Based on this positional relationship, the routing algorithm can quickly locate the shortest path to the destination node. Appropriate routing strategies are selected according to different network conditions and requirements, considering the distribution of routing nodes in the network to avoid congestion during data transmission.

[0069] All routing requests follow the shortest path routing. Here, considering that the source port node and the destination port node are in the same routing node, it is necessary to establish a first preset path rule based on the shortest path of the internal path between the source port node and the destination port node.

[0070] When the routing nodes to which two port nodes belong are adjacent, the adjacent link corresponding to the marked link information needs to be used. Therefore, a second preset path rule is established based on the network diameter, node location, and link markings between each routing node.

[0071] When the source and destination port nodes are not adjacent and are separated by one routing node, considering that only the adjacent links with the marked link information are used, the number of arbitration levels will be high. If cross links are taken into account and adjacent links are used less, the arbitration level of the cross links will be 0, thus reducing the corresponding number of arbitration levels. Therefore, a third preset path rule is established considering the network diameter, the number of path arbitration levels, and the link markings between each routing node.

[0072] When the source and destination port nodes are in a relative routing node position relationship, that is, only considering the cross-links to reduce the number of arbitration levels corresponding to the routing paths of adjacent links between the two routing nodes, the fourth preset path rule is established by taking these factors into account.

[0073] This embodiment provides different preset path rules based on the characteristics of different routing node location relationships, combined with the arbitration level and the shortest distance of the network diameter. This improves the flexibility and accuracy of the path rules, ensuring fast paths while increasing routing efficiency.

[0074] In some embodiments, establishing a first preset path rule based on the internal path between the source port node and the destination port node includes: The first path is determined by the path between the source port node and the corresponding routing node. Use the path between the destination port node and the corresponding routing node as the second path; The first path and the second path are used as the final paths to establish the first preset path rule.

[0075] Specifically, for a routed request, the source PCIe port The encoding is denoted as Destination PCIe port The encoding is denoted as ,if This indicates that the route has been routed to the target routing node, and can be directly accessed from there. Internal routing can be completed by directing the data to the corresponding PCIe port.

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

[0077] The first preset path rule established under the same routing node in this embodiment is set according to the shortest path rule, which ensures data transmission efficiency while reducing the occurrence of path sharing.

[0078] In some embodiments, a second preset path rule is established based on the network diameter, node positions, and link markers between routing nodes corresponding to a 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 and second routing nodes, respectively. The 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.

[0079] Specifically, if 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. At the same time, in the first preset path, the corresponding first target link mark is determined according to the second encoding information corresponding to the destination port node, and the link path of the first target link mark is taken as the first sub-preset path, that is, the final path, to establish the second preset path rule.

[0080] if and Not under the same routing node and The routing nodes are directly connected via the edges of a hexagon, i.e. and The result of a bit XOR operation is only one "1", so from Forward to That's it. Forwarding method: See [link / reference] coding If it is Then follow the solid line. If it is Then follow the dotted line. If it is Then go .

[0081] , , and If the bitwise XOR operation results in 100, and there is only one "1", then... Forward to That's it. Forwarding method: See [link / documentation]. coding , Then follow the dotted line. .

[0082] In the process of establishing the second preset path rule provided in this embodiment, the source routing node is routed to the destination routing node through the adjacent link. Here, only the path corresponding to the first target link mark 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 links under different links and improve routing efficiency.

[0083] In some embodiments, 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 position is determined as an interval position, not a relative position, 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.

[0084] Specifically, between the first and second routing nodes, if only the adjacent link is used, the corresponding path arbitration level is two levels. If the cross link is used first to reach the relative routing node, and then the adjacent link is used, the corresponding path arbitration level is one level. Therefore, the latter method should be chosen, using the cross link first. The network diameter between the first routing node and the second path node is used to determine each second preset path. The path patterns of the second preset paths include paths that only include adjacent links and paths that include both adjacent and cross links. Based on the path arbitration level of each second preset path, the link path corresponding to the cross link is selected as the third preset path, with a path arbitration level of 0 for the cross link.

[0085] 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. It should be noted that the selected third preset path includes two preset paths: one is the path from the source port node to an interval routing node with a relative routing node position to the source routing node, and the other is the path from the interval routing node to the destination port node. In the first path, the first link marker is determined based on the second encoding information corresponding to the source port node; in the second path, the second link marker is determined based on the second encoding information corresponding to the destination port node. These are collectively referred to as the second target link marker, and the link path corresponding to this second target link marker is used as the final path to establish the third preset path rule.

[0086] In the process of establishing the third preset path rule provided in this embodiment, the path with the smallest arbitration level is first selected as the third preset path by filtering the paths corresponding to each path arbitration level. Then, the corresponding link path is determined according to the second encoding information corresponding to each port node as the final path, thereby reducing the delay caused by the sharing of paths with arbitration levels and improving data transmission efficiency.

[0087] In some embodiments, 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, including: Cross-links between routing nodes are pre-defined as dedicated links, while adjacent links between routing nodes are shared links. Path arbitration occurs at the exit point of the routing node corresponding to an adjacent link, but no path arbitration occurs at the inlet point of the routing node corresponding to a cross-link. 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 arbitration level corresponding to the fourth preset path is determined to be level 2; The routing node that is adjacent to the first routing node and the second routing node in the adjacent link and separated by one routing node position 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 levels of the fourth preset path and the fifth preset path.

[0088] Specifically, it is pre-set that there is no path arbitration at the inlet of the cross-link, and the path arbitration level of the cross-link is 0. Path arbitration occurs at the outlet of the routing node corresponding to the adjacent link. The routing node with the relative node position of the first routing node is designated as the third routing node. 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 routing node adjacent to the first and second routing nodes on the adjacent link and separated by one routing node position is designated as the fourth routing node. 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 path arbitration levels of the fourth and fifth preset paths are compared to determine the path with the fewest path arbitration levels, which is then used as the final third preset path.

[0089] In the process of determining the third preset path provided in this embodiment, the link path with the fewest arbitration levels is selected, which includes the path of cross links. Then, the path transmission efficiency is improved by combining the path of cross links and adjacent links.

[0090] In some embodiments, determining the second target link marker corresponding to the third preset path based on the second encoding information corresponding to the source port node and the destination port node includes: 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.

[0091] Specifically, the path between the first routing node and the third routing node is determined by using the second encoding information of the source port node to determine the first target path (the path of the first initial target link tag) under the corresponding link tag. The path between the third routing node and the second routing node is determined by using the second encoding information of the destination port node to determine the second target path (the path of the second initial target link tag) under the corresponding link tag. The first target path and the second target path are then used as the third preset path to establish the third preset path rule.

[0092] if and Not under the same routing node and The route in question does not have a direct connection, i.e. and The result of bit XOR is two "1"s. Routing method: Step 1: From... Directly routed to the opposite routing node via cross-link. (Forwarding method: View) coding If it is If so, then walk the solid line. If it is Then follow the dotted line. If it is Then go Step 2: From Routing to and (Forwarding method: View) coding If it is Then follow the solid line. If it is Then follow the dotted line. If it is Then go 。 ).

[0093] For example: , , and The result of the bit XOR operation is 110, which contains two "1"s. Routing rule: Routing method: Step 1: From... Directly routed to the opposite routing node via cross-link. (Forwarding method: View) coding , Then follow the dotted line. Step 2: From Routing to and (Forwarding method: View) coding ,for Then go 。 ).

[0094] The third preset path provided in this embodiment determines the second target link marker corresponding to the third preset path based on the second encoding information corresponding to the source port node and the destination port node, and sets the corresponding link marker according to the second encoding information corresponding to the source port node and the destination port node under different paths, thereby improving the path transmission efficiency and reducing the number of arbitration levels.

[0095] In some embodiments, 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 and second routing nodes, respectively. The sixth preset path is determined based on the cross link between the first and second routing nodes; 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.

[0096] Specifically, the first routing node and the second routing node are in relative positions. At this time, routing can be performed through cross links. That is, the third target link mark corresponding to the sixth preset path is determined according to the second encoding information of the source port node, and the link path of the third target link mark is used as the final path to establish the fourth preset path rule.

[0097] if and Not under the same routing node and The routing nodes are directly connected via hexagonal cross links, i.e. and The result of the bit XOR operation is 111, which contains three "1"s. Therefore, from... Directly routed via cross-link Forwarding method: View coding If it is If so, then walk the solid line. If it is Then follow the dotted line. If it is Then go .

[0098] For example, , , and The result of the bit XOR operation is 111, which contains three "1"s. Therefore, from... Forward to That's it. Forwarding method: See [link / documentation]. coding ,for If so, then walk the solid line. .

[0099] The fourth preset path rule establishment process provided in this embodiment directly reduces the delay of arbitration levels and improves data transmission efficiency by using cross-link routing.

[0100] Regarding the number of arbitration levels, for general routing algorithms, the number of arbitration levels for each routing request is the same as the number of routing nodes traversed by that request. However, if the routing algorithm of this invention is used, for the routing request with the longest path, which traverses three routing nodes, the number of arbitration levels is two. Figure 6 A schematic diagram of a single-layer hexagonal network structure provided in an embodiment of the present invention is shown below. Figure 6 As shown in the example, assuming the source port node... exist The destination port node is According to the routing rules, the routing path is: .

[0101] In the process In this context, each path is unique. Therefore, there is no competition, and arbitration is unnecessary. In the process... In this process, the paths are shared, and arbitration will occur. Therefore, at the exit points of routing nodes 000 to 100 and the route from routing node 100 to the source node... Arbitration occurs at the point of export, therefore there are two levels of arbitration.

[0102] In some embodiments, 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.

[0103] Specifically, different path requests may exist at the same time. If the target link paths are the same, the issue of path sharing needs to be considered. It should be noted that the path sharing in this embodiment is different from the path sharing situation corresponding to the arbitration level mentioned above. The path sharing in this embodiment is under the arbitration level of the above embodiment, where the link direction and link path are the same. In this case, routing needs to be performed according to the time order, that is, the path request that arrives earlier should be processed first.

[0104] In this embodiment, when multiple path requests correspond to the same path, they are processed in chronological order to improve the orderliness of routing paths and also improve transmission efficiency.

[0105] In some embodiments, 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 routing of the target link path, a new target path request is randomly selected from the remaining path requests, until all path requests have completed routing processing.

[0106] Specifically, when the target link paths are the same and the paths to the target link paths overlap, in order to ensure that the links are not shared, a target path request is randomly selected for routing. 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 routing. This process continues until all path requests have been routed.

[0107] In this embodiment, when multiple path requests correspond to the same path and the paths overlap, a path is randomly selected for routing to ensure the orderliness of the routing paths and prevent path sharing.

[0108] In some embodiments, 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.

[0109] Specifically, different path requests may exist at the same time. If the target link paths are the same, the issue of path sharing needs to be considered. It should be noted that the path sharing in this embodiment is different from the path sharing situation corresponding to the arbitration level mentioned above. The path sharing in this embodiment is under the arbitration level of the above embodiment, where the link direction and link path are consistent. In this case, it is necessary to further determine whether the path times of multiple path requests arriving at the target link path overlap. If they overlap, it is necessary to check the preset path completion times corresponding to multiple path requests, sort them according to the order of the preset path completion times, determine the path routing order corresponding to multiple path requests, and process multiple routing requests in turn.

[0110] When multiple path requests in this embodiment correspond to the same path, it is necessary to check the corresponding preset path completion time under the overlap of path times, so as to achieve time balancing based on the completion time of each preset path, thereby reducing the path routing time difference between each routing request and improving transmission efficiency.

[0111] The foregoing has described in detail various embodiments of the path determination method based on a single-layer hexagonal network structure. Based on this, the present invention also discloses a path determination apparatus based on a single-layer hexagonal network structure corresponding to the above method. Figure 7 This is a structural diagram of a path determination device based on a single-layer hexagonal network structure, provided as an embodiment of the present invention. Figure 7 As shown, the path determination device based on a single-layer hexagonal network structure includes: The acquisition module 11 is used to acquire the first encoding information of the routing nodes corresponding to the source port node and the destination port node based on a single-layer hexagonal network structure, and perform XOR processing to obtain the XOR result; wherein, the port nodes are pre-distributed at each routing node; Module 12 is used to 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 label between each routing node; wherein, 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. The determination module 13 is used to determine the target path rule based on the number of target numbers in the XOR result and the preset path rule, and to determine the target path between the source port node and the destination port node based on the target path rule.

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

[0113] For a description of the path determination device based on a single-layer hexagonal network structure provided by the present invention, please refer to the above method embodiments. The present invention will not be described in detail here, but it has the same beneficial effects as the path determination method based on a single-layer hexagonal network structure described above.

[0114] Figure 8 A structural diagram of an electronic device provided in an embodiment of the present invention, such as... Figure 8 As shown, the device includes: Memory 21 is used to store computer programs; Processor 22 is used to implement the steps of a path determination method based on a single-layer hexagonal network structure when executing a computer program.

[0115] The electronic devices provided in this embodiment may include, but are not limited to, smartphones, tablets, laptops, or desktop computers.

[0116] The processor 22 may include one or more processing cores, such as a quad-core processor or an octa-core processor. The processor 22 may be implemented using at least one of the following hardware forms: Digital Signal Processor (DSP), Field-Programmable Gate Array (FPGA), or Programmable Logic Array. The processor 22 may also include a main processor and a coprocessor. The main processor, also known as the Central Processing Unit (CPU), is used to process data in the wake-up state; the coprocessor is a low-power processor used to process data in the standby state. In some embodiments, the processor 22 may integrate a Graphics Processing Unit (GPU), which is responsible for rendering and drawing the content to be displayed on the screen. In some embodiments, the processor 22 may also include an Artificial Intelligence (AI) processor, which is used to handle computational operations related to machine learning.

[0117] The memory 21 may include one or more computer-readable storage media, which may be non-transitory. The memory 21 may also include high-speed random access memory and non-volatile memory, such as one or more disk storage devices or flash memory devices. In this embodiment, the memory 21 is used to store at least the following computer program 211, which, after being loaded and executed by the processor 22, is capable of implementing the relevant steps of the path determination method based on a single-layer hexagonal network structure disclosed in any of the foregoing embodiments. In addition, the resources stored in the memory 21 may also include an operating system 212 and data 213, etc., and the storage method may be temporary storage or permanent storage. The operating system 212 may include Windows, Unix, Linux, etc. The data 213 may include, but is not limited to, the data involved in the path determination method based on a single-layer hexagonal network structure, etc.

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

[0119] Those skilled in the field can understand, Figure 8 The structures shown do not constitute a limitation on electronic devices and may include more or fewer components than those shown.

[0120] The processor 22 implements the path determination method based on a single-layer hexagonal network structure provided in any of the above embodiments by calling instructions stored in the memory 21.

[0121] For an introduction to the electronic device provided by the present invention, please refer to the above method embodiments. The present invention will not be described in detail here, but it has the same beneficial effects as the above-described path determination method based on a single-layer hexagonal network structure.

[0122] Furthermore, the present invention also provides a computer-readable storage medium storing a computer program, which, when executed by processor 22, implements the steps of the path determination method based on a single-layer hexagonal network structure as described above.

[0123] It is understood that if the methods in the above embodiments are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and executes all or part of the steps of the methods in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0124] For an introduction to the computer-readable storage medium provided by the present invention, please refer to the above method embodiments. The present invention will not be described in detail here, but it has the same beneficial effects as the path determination method based on a single-layer hexagonal network structure described above.

[0125] Furthermore, the present invention also provides a computer program product, including a computer program / instructions that, when executed by a processor, implement the steps of a path determination method based on a single-layer hexagonal network structure.

[0126] For an introduction to the computer program product provided by the present invention, please refer to the above method embodiments. The present invention will not be described in detail here, but it has the same beneficial effects as the path determination method based on a single-layer hexagonal network structure.

[0127] The path determination method and device based on a single-layer hexagonal network structure provided by the present invention have been described in detail above. The various embodiments in the specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For the apparatus disclosed in the embodiments, since it corresponds to the method disclosed in the embodiments, the description is relatively simple, and relevant parts can be referred to in the method section. It should be noted that those skilled in the art can make several improvements and modifications to the present invention without departing from the principle of the invention, and these improvements and modifications also fall within the protection scope of the present invention.

[0128] It should also be noted that, in this specification, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes 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 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 markers between each routing node; wherein, 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 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.

2. The path determination method based on a single-layer hexagonal network structure according to claim 1, characterized in that, 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 assign the same link label as the second encoding information, thereby completing the construction of the single-layer hexagonal network structure.

3. The path determination method based on a single-layer hexagonal network structure according to claim 2, 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.

4. The path determination method based on a single-layer hexagonal network structure according to claim 3, 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.

5. The path determination method based on a single-layer hexagonal network structure according to claim 2, 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.

6. The path determination method based on a single-layer hexagonal network structure according to claim 5, 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.

7. The path determination method based on a single-layer hexagonal network structure according to claim 6, 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.

8. The path determination method based on a single-layer hexagonal network structure according to claim 2, characterized in that, Pre-defined path rules are 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 level between the source port node and the destination port node, and the link labels between each routing node, 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.

9. The path determination method based on a single-layer hexagonal network structure according to claim 8, 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.

10. The path determination method based on a single-layer hexagonal network structure according to claim 8, 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.

11. The path determination method based on a single-layer hexagonal network structure according to claim 8, 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.

12. The path determination method based on a single-layer hexagonal network structure according to claim 11, 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: Cross-links between routing nodes are pre-defined as dedicated links, while adjacent links between routing nodes are shared links. Path arbitration is generated at the exit point of the routing node corresponding to the adjacent link, while no path arbitration is generated at the inlet point of the routing node corresponding to the cross-link. 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.

13. The path determination method based on a single-layer hexagonal network structure according to claim 12, 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.

14. The path determination method based on a single-layer hexagonal network structure according to claim 8, 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.

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, routing is performed according to the time order in which multiple path requests arrive at the target link path.

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

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

18. 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 17 when executing the computer program.

19. 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 17.

20. 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 17.

Images