A method for constructing, path determination and switch of a multi-layer hexagonal network structure

Abstract

The application discloses a kind of construction of multilayer hexagonal network structure, path determination method and switch, it is related to communication technical field.According to the number of port node grouping, construct own ring structure, in each ring structure, according to the number of port node grouping, determine corresponding ring routing node in ring structure, through ring routing node in ring structure, reduce the routing node setting of once striding layer.For each ring structure, allocate the first encoding information consisting of binary data, and the second encoding information of ring routing node is allocated, through the pre-setting of encoding information, so that subsequent routing is calculated in simple and easy way.The target ring routing node of the same second encoding information between each ring structure adopts single-link connection, to realize the connection of routing link between the hexagonal network structure of each layer, complete the construction of multilayer hexagonal network structure, and improve transmission efficiency.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method for constructing a multi-layer hexagonal network structure, determining paths, and a switch. 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-like connection method, such as routing message passing between routing nodes in an N-cube structure. In a standard three-layer hexagonal topology network, routing within each layer can be achieved using a single hexagonal network structure. However, cross-layer routing, such as from the first layer to the last, requires routing jumps from routing nodes in the second layer. Thus, the network diameter for communication between any two nodes is 4, and the number of arbitration levels 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 method for constructing a multi-layer hexagonal network structure, determining the path, and a switch to solve the problem of large network data transmission delays affecting network transmission efficiency during actual routing.

[0005] To solve the above-mentioned technical problems, the present invention provides a method for constructing a multi-layer hexagonal network structure, comprising:

[0006] The number of port node groups under each routing node in the hexagonal network structure is determined by the number of routing nodes and port nodes in a single-layer hexagonal network structure.

[0007] Construct a corresponding ring structure based on the number of port node groups under each routing node, and determine the corresponding ring routing node within each ring structure based on the number of port node groups; wherein, one ring routing node connects to one port node;

[0008] Each ring structure is assigned a first encoding information consisting of binary data, and each ring routing node within each ring structure is assigned a second encoding information consisting of binary data. Dual links are allocated between each ring routing node within each ring structure. The second encoding information of ring routing nodes at the same position within each ring structure is the same.

[0009] A single-link connection is established between each ring structure using target ring routing nodes with the same second encoding information to complete the construction of a multi-layer hexagonal network structure.

[0010] On the one hand, the number of port node groups under each routing node in the hexagonal network structure is determined based on the number of routing nodes and port nodes in a single-layer hexagonal network structure, including:

[0011] The number of port nodes is divided by the number of routing nodes.

[0012] If the division is exact, the number of port node packets under each routing node is determined based on the quotient of the division. If the division is not exact, the number of port node packets under each routing node is determined based on the quotient and remainder of the division.

[0013] On the other hand, each ring structure is assigned a first encoded information consisting of binary data, including:

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

[0015] Each first binary data is determined based on the binary data of the target number of bits;

[0016] Determine the corresponding first encoding information based on each of the first binary data;

[0017] Each of the first encoded information is assigned to a corresponding ring structure; wherein the number and location information of the ring structures are the same as the routing nodes of a single-layer hexagonal network structure.

[0018] On the other hand, determining each first binary data based on the binary data of the target number of bits includes:

[0019] 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;

[0020] Starting from the first initial binary data, along the counterclockwise direction of the multi-layer hexagonal network structure, the first initial binary data corresponding to the current ring routing node is shifted one bit to the right compared to the first initial binary data corresponding to the previous ring routing node to obtain their respective first binary data;

[0021] Correspondingly, the first encoding information is determined based on each of the first binary data, including:

[0022] The highest three bits of each of the first binary data are extracted and used as the first encoding information corresponding to each of the ring routing nodes.

[0023] On the other hand, second encoded information consisting of binary data is assigned to the ring routing nodes within each ring structure, including:

[0024] The number of bits in the binary data is determined based on the number of port node groups;

[0025] The second encoding information is set according to the number of bits; wherein the second encoding information corresponding to the ring routing nodes at the same position in each ring structure is the same.

[0026] To address the aforementioned technical problems, this invention also provides a path determination method based on a multi-layer hexagonal network structure, comprising:

[0027] The node encoding information of the ring routing nodes corresponding to the source port node and the destination port node is obtained based on a multi-layer hexagonal network structure, and an XOR operation is performed to obtain the XOR result; wherein, the multi-layer hexagonal network structure is constructed by the steps of the multi-layer hexagonal network structure construction method; the node encoding information is obtained by concatenating the first encoding information representing the ring structure and the second encoding information of the ring routing nodes in each ring structure; the XOR result includes the first XOR result determined by the XOR operation of the first encoding information;

[0028] Based on the XOR result of any two ring routing nodes, the positional relationship of the ring structure is determined; the network structure layer relationship is determined by the second encoding information; the link marking of the dual links of ring routing nodes within the same ring structure; the adjacent links and cross links of ring routing nodes not within the same ring structure; and the path arbitration level, a preset path rule is established; wherein, the critical value of the path arbitration level is less than or equal to the number of routing nodes traversed by the network diameter minus 2; the path rule for the link marking of the dual links is related to the ring structure position of any two ring routing nodes;

[0029] The target path rule is determined based on the first XOR result, the second encoding information, 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.

[0030] On the one hand, the process of determining the link label of the dual links of the ring routing nodes within the same ring structure includes:

[0031] The routing nodes within each ring structure are pre-connected via dual links;

[0032] The ring routing node corresponding to the source port node is used as the source ring routing node, and the ring routing node corresponding to the destination port node is used as the destination ring routing node.

[0033] If the source ring routing node and the destination ring routing node belong to the same ring structure or are adjacent ring structures, then the inner ring link of the dual links between the ring routing nodes in each ring structure is marked as the first target link.

[0034] If the source ring routing node and the destination ring routing node belong to different ring structures or are not adjacent ring structures, then the outer ring link of the dual link between the ring routing nodes in each ring structure is marked as the second target link.

[0035] On the other hand, the network structure layer relationship is determined by the second encoding information of any two ring routing nodes, including:

[0036] If the second encoding information corresponding to the two ring routing nodes is the same, then the network structure layer relationship between the two ring routing nodes is determined to be the same layer network structure;

[0037] If the second encoding information corresponding to the two ring routing nodes is different, and the second encoding information of the other ring routing node is obtained by shifting the second encoding information of one ring routing node to the left by 1 bit or to the right by 1 bit, then the network structure layer relationship between the two ring routing nodes is determined to be an adjacent layer network structure.

[0038] If the second codes corresponding to the two ring routing nodes are different, and shifting the second code information of one ring routing node one bit to the left or one bit to the right does not yield the second code information of the other ring routing node, then the network structure layer relationship between the two ring routing nodes is determined to be a non-adjacent layer network structure.

[0039] On the other hand, based on the XOR result of any two ring routing nodes, the positional relationship of the ring structure is determined; the network structure layer relationship is determined by the second encoding information; the link markings of dual links of ring routing nodes within the same ring structure; the adjacent links, cross links, and path arbitration levels of ring routing nodes not within the same ring structure are used to establish preset path rules, including:

[0040] When the number of target numbers in the first XOR result is 0, it is determined that the source ring routing node and the destination ring routing node belong to the same ring structure, and a first preset path rule is established based on the network structure layer relationship, the link label of the dual links and the path arbitration level.

[0041] When the number of target numbers in the first XOR result is 1, the ring structures of the source ring routing node and the destination ring routing node are determined to be adjacent ring structures. A second preset path rule is established based on the network structure layer relationship, the link marking of the dual links, the adjacent links, and the path arbitration level.

[0042] When the number of target numbers in the first XOR result is 2, it is determined that the ring structures of the source ring routing node and the destination ring routing node are not adjacent and are separated by one ring structure. A third preset path rule is established based on the network structure layer relationship, the link label of the dual link, the adjacent link, the cross link and the path arbitration level.

[0043] When the number of target numbers in the first XOR result is 3, the relative ring structure position relationship between the source ring routing node and the destination ring routing node is determined, and a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level.

[0044] On the other hand, a first preset path rule is established based on the network structure layer relationship, the link labeling of the two links, and the path arbitration level, including:

[0045] When the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, the link path of the first target link is taken as the final path to establish a first preset path rule.

[0046] On the other hand, when the network structure layer relationship is a same-layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including:

[0047] The adjacent link path between the source ring routing node and the destination ring routing node is used as the final path to establish a second preset path rule; wherein, the path arbitration level corresponding to the adjacent link path between the source ring routing node and the destination ring routing node is level one.

[0048] On the other hand, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including:

[0049] The first ring routing node is identified as the ring routing node that belongs to the same layer of network structure as the destination ring routing node and is located in the same ring structure as the source ring routing node.

[0050] The first path is the link path corresponding to the first target link between the source ring routing node and the first ring routing node;

[0051] The adjacent link path between the first ring routing node and the destination ring routing node is taken as the second path;

[0052] The first path and the second path are used as the final path to establish a second preset path rule; wherein, when the network structure layer relationship is a non-adjacent layer network structure, the number of link paths constituting the first target link of the first path is at least two paths; and the path arbitration level corresponding to the final path is the number of ring routing nodes traversed minus 2.

[0053] On the other hand, when the network structure layer relationship is a same-layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of the dual links, adjacent links, cross links, and the path arbitration level, including:

[0054] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0055] Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer.

[0056] The cross-link path between the source ring routing node and the second ring routing node is taken as the third path;

[0057] The adjacent link path between the second ring routing node and the destination ring routing node is taken as the fourth path;

[0058] The third path and the fourth path are used as the final paths to establish a third preset path rule; wherein the path arbitration level corresponding to the fourth path is 1.

[0059] On the other hand, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of the dual links, adjacent links, cross links, and the path arbitration level, including:

[0060] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0061] Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer.

[0062] The cross-link path between the source ring routing node and the second ring routing node is taken as the third path;

[0063] In the ring structure to which the destination ring routing node belongs, determine the third ring routing node that is in the same layer of the network structure as the second ring routing node;

[0064] The adjacent link path between the second ring routing node and the third ring routing node is taken as the fourth path;

[0065] The fifth path is the link path corresponding to the second target link between the third ring routing node and the destination ring routing node;

[0066] The third path, the fourth path, and the fifth path are used as the final paths to establish a third preset path rule; wherein the path arbitration level corresponding to the fourth path and the fifth path is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of the fifth path is at least two.

[0067] On the other hand, when the network structure layer relationship is a same-layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level, including:

[0068] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0069] The cross-link path between the source ring routing node and the destination ring routing node is used as the sixth path to establish the fourth preset path rule.

[0070] On the other hand, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level, including:

[0071] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0072] Within the first interval ring structure, determine the fourth ring routing node corresponding to the source ring routing node as a network structure at the same layer;

[0073] The cross-link path between the source ring routing node and the fourth ring routing node is taken as the seventh path;

[0074] The link path corresponding to the second target link between the fourth ring routing node and the destination ring routing node is taken as the eighth path;

[0075] The seventh path and the eighth path are used as the final paths to establish a fourth preset path rule; wherein the path arbitration level corresponding to the eighth path is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of the eighth path is at least two.

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

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

[0078] If they are the same, then determine whether the path times of multiple path requests arriving at the target link path overlap.

[0079] If there is overlap, obtain the preset path completion time corresponding to multiple path requests;

[0080] Sort the pre-defined paths by completion time from largest to smallest to determine the path routing order for multiple path requests;

[0081] Multiple routing requests are processed sequentially according to the path routing order.

[0082] To address the aforementioned technical problems, the present invention also provides a switch, including various switch ports; wherein, the various switch ports are interconnected through the steps of the path determination method based on the multi-layer hexagonal network structure described above, so as to perform communication processing on the devices connected to each switch port.

[0083] 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 multi-layer hexagonal network structure as described above.

[0084] 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 multi-layer hexagonal network structure.

[0085] This invention relates to a method for constructing a multi-layer hexagonal network structure. Its advantages are as follows: First, the number of port nodes is determined based on the structural characteristics of a single-layer hexagonal network structure, specifying the number of port node groups under each routing node in the hexagonal network structure. This grouping of port nodes facilitates the construction of their own ring structures based on the number of port node groups. Within each ring structure, a corresponding ring routing node is determined based on the number of port node groups. Compared to a conventional three-layer hexagonal network structure, which requires intermediate layer routing nodes for cross-layer routing, resulting in a larger network diameter, this invention reduces the need for one cross-layer routing node setup by using ring routing nodes within the ring structure. For example, in the three-layer hexagonal network structure of this invention, compared to a conventional network structure, the routing nodes at each layer of the hexagonal network structure enable the first-layer routing node to directly route to the third-layer routing node via a dual-link setup, eliminating the need for intermediate layer routing nodes. Similarly, a four-layer hexagonal network structure reduces the cross-layer routing node transition by one layer compared to a conventional network structure, resulting in a relatively smaller network diameter. Secondly, a first encoding information consisting of binary data is assigned to each ring structure, and a second encoding information is assigned to each ring routing node. This pre-setting of the encoding information simplifies the calculation method during subsequent routing. Within each ring structure, dual links are allocated between each ring routing node, changing the full interconnection of ring routing nodes within each ring structure to dual links, reducing the number of arbitration levels and network latency. Finally, target ring routing nodes with the same second encoding information between ring structures are connected via a single link, thus establishing routing links between each layer of the hexagonal network structure. This completes the construction of a multi-layered hexagonal network structure while improving transmission efficiency.

[0086] This invention relates to a path determination method based on a multi-layer hexagonal network structure. Its advantages are as follows: First, based on the multi-layer hexagonal network structure, compared to conventional multi-layer hexagonal network structures, it can reduce the network diameter, lower the number of arbitration levels, and reduce network latency. Second, by performing XOR operations on the node encoding information corresponding to the source and destination port nodes, corresponding first and second XOR results are obtained. This facilitates subsequent determination of the positional relationship and node connectivity of the source and destination port nodes in each ring structure based on different XOR results. Different XOR results, combined with preset path rules, can yield the corresponding target path rules. Furthermore, in establishing the preset path rules, considering the characteristics of the network structure and the positional relationship and node connectivity determined by the corresponding encoding information, the paths of each routing node can be clearly determined. Based on the positional relationships of the ring structure, node connectivity, link markings of the dual links within the ring, adjacent links, cross links, and the setting of path arbitration levels, the maximum number of path arbitration levels is 2. Compared to the conventional structure with 4 arbitration levels, this reduction in arbitration levels decreases path congestion and delay caused by shared paths. The path rules for the link markings of the dual links are related to the ring structure positions of any two ring routing nodes, ensuring that different link paths do not interfere with each other or compete for resources, reducing the risk of path congestion and delay caused by sharing a single link, and improving routing efficiency. Finally, the target path rule is determined by comparing the number of target numbers in the XOR result with the aforementioned path rules to determine the target path. This set of rules simplifies path calculation while also improving path routing efficiency.

[0087] Secondly, the dual links between ring routing nodes within a single ring structure are determined by the positional relationship of the source and destination ring routing nodes within their respective ring structures. This clearly characterizes the path settings under different routing requests, achieving clear link division of labor in the dual links and improving routing efficiency. The network structure layer relationship is set based on the hierarchical characteristics of the ring routing nodes in the topology, quickly locating the shortest path to the target ring routing node. This simplifies the decision-making process while also considering the arbitration level to avoid congestion and delays during transmission. Considering different ring structure positional relationships, and combining the arbitration level and the shortest distance of the network diameter, different preset path rules are established for the characteristics of different ring structure positional relationship factors. This improves the flexibility and accuracy of the path rules, ensuring fast paths while improving routing efficiency. The first preset path rule established for the same ring structure positional relationship is set according to the shortest path rule, ensuring data transmission efficiency while reducing path sharing.

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

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

[0090] Figure 1 This is a schematic diagram of a hexagonal topology in a conventional technical solution;

[0091] Figure 2 This is a schematic diagram of a standard three-layer hexagonal topology in a conventional technical solution.

[0092] Figure 3 A flowchart illustrating a method for constructing a multi-layer hexagonal network structure provided in an embodiment of the present invention;

[0093] Figure 4 A schematic diagram of a ring structure provided in an embodiment of the present invention;

[0094] Figure 5 A schematic diagram of a three-layer hexagonal network structure provided in an embodiment of the present invention;

[0095] Figure 6 This is a schematic diagram of a cyclic right shift of first encoded information provided in an embodiment of the present invention;

[0096] Figure 7 A flowchart illustrating a path determination method based on a multi-layer hexagonal network structure provided in this embodiment of the invention;

[0097] Figure 8 A schematic diagram illustrating the marking of two links within the same ring structure, as provided in an embodiment of the present invention;

[0098] Figure 9 This is a schematic diagram of an arbitration mechanism scenario based on a three-layer hexagonal network structure provided in an embodiment of the present invention;

[0099] Figure 10 A structural diagram of a device for constructing a multilayer hexagonal network structure provided in an embodiment of the present invention;

[0100] Figure 11 A structural diagram of a path determination device based on a multi-layer hexagonal network structure provided in an embodiment of the present invention;

[0101] Figure 12A structural diagram of another path determination device based on a multi-layer hexagonal network structure provided in an embodiment of the present invention. Detailed Implementation

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

[0103] The core of this invention is to provide a method for constructing a multi-layer hexagonal network structure, determining paths, and a switch, in order to solve the problem that large network data transmission delays affect network transmission efficiency during actual routing.

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

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

[0106] 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, the topology with 18 nodes has a network diameter of 4 and an arbitration level of 4, 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 multi-layer hexagonal network structure construction method provided by this invention can solve the above-mentioned technical problems.

[0107] Figure 3 A flowchart illustrating a method for constructing a multilayer hexagonal network structure provided in an embodiment of the present invention is shown below. Figure 3 As shown, the method includes:

[0108] S11: The number of port node groups under each routing node in the hexagonal network structure is determined by the number of routing nodes and port nodes in a single-layer hexagonal network structure.

[0109] S12: Construct a corresponding ring structure based on the number of port node groups under each routing node, and determine the corresponding ring routing node within each ring structure based on the number of port node groups.

[0110] In this system, a ring routing node connects to a port node;

[0111] S13: Assign first encoding information consisting of binary data to each ring structure, and assign second encoding information consisting of binary data to the ring routing nodes within each ring structure, and allocate dual links between each ring routing node within each ring structure;

[0112] Among them, the second encoding information of the ring routing nodes located at the same position in each ring structure is the same;

[0113] S14: Connect the target ring routing nodes with the same second encoding information between each ring structure to complete the construction of the multi-layer hexagonal network structure.

[0114] Specifically, the single-layer hexagonal network structure has six routing nodes, which divides multiple port nodes into six groups. The number of port nodes in each group is equal to the number of port node groups under each routing node in the hexagonal network structure. For example, ... The Peripheral Component Interconnect Express (PCIE) ports are divided into six groups, each group having... There are 12 PCIe ports, each connected to a routing node, thus providing a total of 12 PCIe ports. One routing node.

[0115] It should be noted that the number of six routing nodes corresponding to the current single-layer hexagonal network structure serves as a reference for the ring structure forming the main body of the multi-layer hexagonal network structure. If the current number of PCIe ports is not an integer multiple of the number of six routing nodes, there will be a remainder after dividing the number of port nodes by the number of routing nodes. The number of port nodes corresponding to the remainder will be further allocated to each routing node. If the quotient of the division is used as the standard number of port node groups, in order to avoid the port nodes corresponding to the remainder sharing links in the path routing between each ring routing node, resulting in link sharing, in this embodiment of the invention, to ensure the number of port nodes corresponding to the remainder, an additional number of port nodes will be added to each routing node. That is, if there are 13 PCIe ports, after each routing node receives 2, there will be 1 port node remaining. This port node will be allocated to one of the routing nodes, so that one of the six routing nodes is allocated 3 port nodes. At this time, the number of links corresponding to each routing node is calculated based on 3 port nodes to prevent contention for the remaining links.

[0116] In step S12, a corresponding ring structure is constructed based on the number of port node groups under each routing node. Taking a routing node with three port nodes as an example, the ring structure consists of these three port nodes connected in a ring. Within each ring structure, the corresponding ring routing node is determined based on the number of port node groups. It should be noted that the ring routing node is based on a multi-layer hexagonal network structure, not a single-layer hexagonal network structure. The multi-layer hexagonal network structure is formed by stacking single-layer hexagonal network structures, where each routing node of the single-layer hexagonal network structure serves as a ring routing node in the multi-layer hexagonal network structure, forming a ring structure at each corner of the hexagonal network structure. One ring routing node connects to one port node to ensure the uniqueness of the path from the port node to the ring routing node.

[0117] Figure 4 A schematic diagram of a ring structure provided in an embodiment of the present invention, as shown below. Figure 4 As shown, a ring structure includes ring routing nodes. For example, three ring routing nodes are grouped together to form a group of six ring structures. The three ring routing nodes in each ring structure are fully interconnected through two links.

[0118] In step S13, a first encoding information consisting of binary data is assigned to each ring structure, and a second encoding information consisting of binary data is assigned to the ring routing nodes within each ring structure. The encoding information here is for subsequent calculations between the ring routing nodes, and different binary data can be set. The specific bit data of the binary data is set according to the actual situation, mainly ensuring that each routing node can be covered by binary data. Setting binary data facilitates calculation when performing XOR operations. Alternatively, Arabic numerals can be used for statistical purposes to facilitate identification during subsequent routing; this is not limited here. The number of bits between the first and second encoding information can be the same or different. The number of bits can also be allocated according to the number of nodes, as long as it covers the corresponding number of nodes. Dual links are allocated between the ring routing nodes within each ring structure, such as... Figure 4 As shown, in each ring structure, the connections between ring routing nodes are made using a two-link method. Ring routing nodes at the same location within each ring structure have the same node label. When connecting different ring routing nodes in different ring structures, the node labels for the routing nodes at the upper left, lower left, upper right, or lower right positions within each ring structure must be identical. This ensures that when constructing a multi-layered hexagonal network structure, the ring routing nodes in each hexagonal network layer have the same label across all ring structures.

[0119] In step S14, single-link connections are established between target ring routing nodes with the same second encoding information among the ring structures to complete the construction of a multi-layer hexagonal network structure. Regarding the ring routing nodes at each layer, connections are made between ring routing nodes at the same location within each ring structure to form different layers.

[0120] The number of ring routing nodes within a ring structure determines the number of layers in the hexagonal network structure. Ring routing nodes in each layer are connected via cross-links; the number of links between two ring routing nodes connected by a cross-link is one. The path arbitration level for a cross-link path is 0; path arbitration levels occur in dual-link and single-link adjacent-link structures.

[0121] Figure 5 This is a schematic diagram of a three-layer hexagonal network structure provided in an embodiment of the present invention, as shown below. Figure 5 As shown, a port node connects to a ring routing node, and multiple ring routing nodes form a ring structure. Ring routing nodes at the same position within each ring structure are connected to form a hexagonal network structure, and the second encoding information of ring routing nodes at the same position within each ring structure is the same.

[0122] This invention relates to a method for constructing a multi-layer hexagonal network structure. Its advantages are as follows: First, the number of port nodes is determined based on the structural characteristics of a single-layer hexagonal network structure, specifying the number of port node groups under each routing node in the hexagonal network structure. Each port node is grouped to facilitate the construction of its own ring structure based on the number of port node groups. Within each ring structure, a corresponding ring routing node is determined based on the number of port node groups. Compared to a conventional three-layer hexagonal network structure, which requires intermediate layer routing nodes for cross-layer routing, resulting in a larger network diameter, this invention reduces the need for one cross-layer routing node setup through the ring routing nodes within the ring structure. For example, in the three-layer hexagonal network structure of this invention, compared to a conventional network structure, the routing nodes at each layer of the hexagonal network structure enable the first-layer routing node to directly route to the third-layer routing node via a dual-link setup, eliminating the need for intermediate layer routing nodes. Similarly, a four-layer hexagonal network structure reduces the cross-layer routing node transition by one layer compared to a conventional network structure, resulting in a relatively smaller network diameter. Secondly, a first encoding information consisting of binary data is assigned to each ring structure, and a second encoding information is assigned to each ring routing node. This pre-setting of the encoding information simplifies the calculation method during subsequent routing. Within each ring structure, dual links are allocated between each ring routing node, changing the full interconnection of ring routing nodes within each ring structure to dual links, reducing the number of arbitration levels and network latency. Finally, target ring routing nodes with the same second encoding information between ring structures are connected via a single link, thus establishing routing links between each layer of the hexagonal network structure. This completes the construction of a multi-layered hexagonal network structure while improving transmission efficiency.

[0123] In some embodiments, determining the number of port node groups under each routing node in the hexagonal network structure based on the number of routing nodes and port nodes in a single-layer hexagonal network structure includes:

[0124] The number of port nodes is divided by the number of routing nodes.

[0125] If the division is exact, the number of port node packets under each routing node is determined based on the quotient of the division. If the division is not exact, the number of port node packets under each routing node is determined based on the quotient and remainder of the division.

[0126] Specifically, the number of port nodes is divided by the number of routing nodes, such as... 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. There are six routing nodes. The above example assumes integer division. If the current division is not integer (i.e., the number of port nodes is not a multiple of the number of routing nodes), the quotient and remainder of the division are used to determine the number of port node groups. 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 plus the quotient. If the remainder is 2, the port node corresponding to that remainder needs to be evenly distributed between any two routing nodes. Whenever a remainder exists, the port node corresponding to that remainder needs to be evenly distributed among 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 on adjacent links and complicate the path algorithm.

[0127] The process for determining the number of port node groups provided in this embodiment ensures that the number of port nodes that can be allocated under each routing node in the hexagonal network structure is uniform, reducing the increase in the number of adjacent links, while also reducing the number of layers in the hexagonal network structure, simplifying the routing algorithm, and simplifying the layout and wiring operations.

[0128] In some embodiments, a first encoded information consisting of binary data is assigned to each ring structure, including:

[0129] The target number of bits in binary data is determined based on the number of routing nodes in a single-layer hexagonal network structure.

[0130] Determine each first binary data based on the binary data of the target number of bits;

[0131] Determine the corresponding first encoding information based on each first binary data;

[0132] Each first encoding information is assigned to the corresponding ring structure; the number and location information of the ring structures are the same as the routing nodes of the single-layer hexagonal network structure.

[0133] Specifically, based on the number of routing nodes in the single-layer hexagonal network structure, the target number of bits in the binary data is determined. The number of routing nodes is the number of ring structures in the entire multi-layer hexagonal network structure. There are 6 ring structures, which, when represented by binary data, require 3 bits or more. The bit data represents the target number of bits, and the first binary data for each ring structure is determined based on this target number of bits. Each first binary data is then used to determine the first encoding information corresponding to each ring structure. This can be done by setting corresponding binary data for each ring structure individually, or by circularly shifting a single binary data point left to determine the binary data for each ring structure. This facilitates subsequent path routing by clearly knowing the position of each ring structure within the multi-layer hexagonal network structure for route calculation.

[0134] Each first encoding information is assigned to the corresponding ring structure. The number and location information of the ring structures are the same as the number and location information of the routing nodes in the single-layer hexagonal network structure.

[0135] 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 ring structures in the subsequent routing calculation process.

[0136] In some embodiments, determining each first binary data based on binary data of a target number of bits includes:

[0137] 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;

[0138] Starting from the first initial binary data, along the counterclockwise direction of the multi-layer hexagonal network structure, the first initial binary data corresponding to the current ring routing node is shifted one bit to the right compared to the first initial binary data corresponding to the previous ring routing node to obtain their respective first binary data;

[0139] Correspondingly, the first encoded information is determined based on each first binary data, including:

[0140] The highest three bits of each first binary data are extracted and used as the first encoded information corresponding to each ring routing node.

[0141] Specifically, the encoding of each port node is ( , ),in, Encoding indicating a ring structure, A marker indicating a ring routing node. Figure 6 This is a schematic diagram of a cyclic right shift of first encoded information provided in an embodiment of the present invention, as shown below. Figure 6 As shown, the first 3 bits of the data obtained by cyclically shifting "000111" to the right in a counter-clockwise direction are used to encode each ring structure. For example... Figure 6As 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 significant bits. Starting from the first initial binary data, along the counter-clockwise direction of the multi-layer hexagonal network structure, the first initial binary data corresponding to the current ring structure is shifted one bit to the right (or one bit to the left, depending on the ring structure), to obtain the corresponding first binary data. The significant bits (the three highest bits) of each first binary data are extracted as the first encoded information corresponding to each ring structure.

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

[0143] In some embodiments, second encoded information consisting of binary data is assigned to the ring routing nodes within each ring structure, including:

[0144] The number of bits in the binary data is determined based on the number of port node groups;

[0145] The second encoding information is set according to the number of bits; wherein, the second encoding information corresponding to the ring routing nodes at the same position in each ring structure is the same.

[0146] Specifically, the number of bits composed of binary data is determined based on the number of groups at each port node. 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 ring routing nodes at the same position within each ring structure is the same, facilitating subsequent routing calculations.

[0147] The process of setting the second encoding information of the ring routing node provided in this embodiment avoids confusion during subsequent path setting, which could lead to path sharing and increase latency.

[0148] Furthermore, the present invention also provides a path determination method for a multi-layer hexagonal network structure. Figure 7 A flowchart of a path determination method based on a multi-layer hexagonal network structure provided by an embodiment of the present invention is shown below. Figure 7 As shown, the method includes:

[0149] S21: Based on the multi-layer hexagonal network structure, obtain the node encoding information of the ring routing nodes corresponding to the source port node and the destination port node, and perform XOR processing to obtain the XOR result;

[0150] The multi-layer hexagonal network structure is constructed using the steps of the multi-layer hexagonal network structure construction method; the node encoding information is obtained by concatenating the first encoding information representing the ring structure and the second encoding information of the ring routing nodes within each ring structure; the XOR result includes the first XOR result determined by the XOR processing of the first encoding information.

[0151] S22: Determine the positional relationship of the ring structure based on the first XOR result of any two ring routing nodes, the network structure layer relationship determined by the second encoding information, the link marking of the dual links of the ring routing nodes within the same ring structure, the adjacent links, cross links, and path arbitration levels of the ring routing nodes that are not within the same ring structure, and establish preset path rules.

[0152] 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 2; the path rules of the link label of a dual link are related to the ring structure position of any two ring routing nodes;

[0153] S23: Determine the target path rule based on the first XOR result, the second encoding information 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.

[0154] Specifically, the source and destination port nodes corresponding to the routing request are obtained. Here, the source port node is the node that initiated the packet request from the port node connected to this routing node, and the destination port node is the node corresponding to the port node that responded to this routing node. The selection of ring routing nodes here is based entirely on routing nodes in a multi-layered hexagonal network structure. The selection process can be based on settings such as servers under different port nodes, or on settings such as different communication tasks, etc., and is not limited here, or it can be based on the source and destination port nodes determined by the routing request.

[0155] In step S21, the node encoding information of the ring routing nodes corresponding to the source and destination port nodes is XORed to obtain the XOR result. Here, the node encoding information is obtained by concatenating the first encoding information and the second encoding information. Typically, the first encoding information comes first, representing the ring structure, and the second encoding information comes last, representing the ring routing nodes within each ring structure. The XOR result is a bitwise XOR operation. Considering that this invention only needs the XOR result of the first encoding information and is not concerned with the XOR result of the second encoding information, only the XOR result of the first encoding information can be obtained, i.e., the first XOR result.

[0156] There is no strict order between steps S21 and S22. Step S22 can be executed first, followed by step S21. This is not a limitation and can be set according to the actual situation.

[0157] The positional relationship of the ring structures in step S22 is determined by counting the target numbers in the first XOR result to pinpoint the specific location of each ring structure within the multi-layer hexagonal network structure. Knowing the positional relationship of the ring structures, the second encoding information of each ring routing node can determine whether they are in the same, adjacent, or non-adjacent layers of the network structure. Combined with... Figure 4 Let's look at how preset path rules are established, including link tags for dual links of ring routing nodes within the same ring structure, adjacent links of ring routing nodes outside the same ring structure, cross links, and path arbitration levels. It's important to note that the path arbitration level is designed to avoid path sharing contention during the path process. If two link paths exist—one consisting of adjacent links and the other of cross links and adjacent links—the second link path is preferred because the path arbitration level for cross links is 0. The establishment of preset path rules takes into account different ring structure positions, different network layer relationships, and path arbitration levels, allocating different path rules for dual links, single links of adjacent links, and cross links.

[0158] The maximum value of the path arbitration level is the number of routing nodes traversed by the network diameter minus 2. For general routing algorithms, the arbitration level of each routing request is the same as the number of routing nodes traversed by that request. In this embodiment, taking a two-layer hexagonal network structure as an example, for the routing request with the longest path, there are 4 ring routing nodes, but the arbitration level is only two. That is, 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 2.

[0159] The path rules for link labeling in dual-link systems are related to the ring structure location. For example, if the source and destination ring routing nodes are in the same or adjacent ring structures, one of the dual-link paths will be used. If the source and destination ring routing nodes are not in the same or adjacent ring structures, the other dual-link path will be used.

[0160] In step S23, the target path rule is determined based on the first XOR result, the second encoding information, and the preset path rule, in order to perform routing and form the final target path. Here, it is necessary to be able to distinguish the path rules corresponding to different ring structure positional relationships and the layer network structure relationships determined by the second encoding information based on the first XOR result, thereby obtaining the final target path.

[0161] This invention relates to a path determination method based on a multi-layer hexagonal network structure. Its advantages are as follows: First, based on the multi-layer hexagonal network structure, compared to conventional multi-layer hexagonal network structures, it can reduce the network diameter, lower the number of arbitration levels, and reduce network latency. Second, by performing XOR processing on the node encoding information corresponding to the source and destination port nodes, corresponding first and second XOR results are obtained. This facilitates subsequent determination of the positional relationship and node connectivity of the source and destination port nodes in each ring structure based on different XOR results. Different XOR results, combined with preset path rules, can yield the corresponding target path rules. Based on this, in the process of establishing preset path rules, combined with the characteristics of this network structure, the positional relationship of the ring structure and the node connectivity determined by their respective encoding information can clearly determine the path of each routing node. Based on the positional relationships of the ring structure, node connectivity, link markings of the dual links within the ring, adjacent links, cross links, and the setting of path arbitration levels, the maximum number of path arbitration levels is 2. Compared to the conventional structure with 4 arbitration levels, this reduction in arbitration levels decreases path congestion and delay caused by shared paths. The path rules for the link markings of the dual links are related to the ring structure positions of any two ring routing nodes, ensuring that different link paths do not interfere with each other or compete for resources, reducing the risk of path congestion and delay caused by sharing a single link, and improving routing efficiency. Finally, the target path rule is determined by comparing the number of target numbers in the XOR result with the aforementioned path rules to determine the target path. This set of rules simplifies path calculation while also improving path routing efficiency.

[0162] In some embodiments, the process of determining the link label of a dual link of a ring routing node within the same ring structure includes:

[0163] The routing nodes within each ring structure are pre-connected via dual links;

[0164] Use the ring routing node corresponding to the source port node as the source ring routing node, and use the ring routing node corresponding to the destination port node as the destination ring routing node.

[0165] If the source ring routing node and the destination ring routing node belong to the same ring structure or are adjacent ring structures, then the inner ring link of the dual links between the ring routing nodes in each ring structure is marked as the first target link.

[0166] If the source ring routing node and the destination ring routing node belong to different ring structures or are not adjacent ring structures, then the outer ring link of the dual link between the ring routing nodes in each ring structure is marked as the second target link.

[0167] Specifically, Figure 8 This is a schematic diagram illustrating the marking of a dual-link structure within the same ring structure, as provided in an embodiment of the present invention. Figure 8 As shown, the ring routing nodes within each ring structure are first connected via dual links. It is stipulated that if the source and destination ring routing nodes belong to the same or adjacent ring structures, the inner ring link (marked as the first destination link) is used. If the source and destination ring routing nodes belong to different or non-adjacent ring structures, the outer ring link (marked as the second destination link) is used. Figure 8 In the diagram, label 0 represents the first target link, and label 1 represents the second target link.

[0168] This embodiment provides a dual-link system between each ring routing node in a single ring structure. The dual-link system is determined by the positional relationship of the source ring routing node and the destination ring routing node within their respective ring structures. This clearly represents the path settings under different routing requests, enabling clear division of labor among the links in the dual-link system and improving routing efficiency.

[0169] In some embodiments, the network structure layer relationship is determined by the second encoding information of any two ring routing nodes, including:

[0170] If the second encoding information corresponding to the two ring routing nodes is the same, then the network structure layer relationship between the two ring routing nodes is determined to be the same layer network structure;

[0171] If the second encoding information corresponding to the two ring routing nodes is different, and the second encoding information of the other ring routing node is obtained by shifting the second encoding information of one ring routing node to the left by 1 bit or to the right by 1 bit, then the network structure layer relationship between the two ring routing nodes is determined to be an adjacent layer network structure.

[0172] If the second codes corresponding to the two ring routing nodes are different, and shifting the second code information of one ring routing node one bit to the left or one bit to the right does not yield the second code information of the other ring routing node, then the network structure layer relationship between the two ring routing nodes is determined to be a non-adjacent layer network structure.

[0173] Specifically, if the second encoding information corresponding to two ring routing nodes is the same, it indicates that the two ring routing nodes are in the same layer of the network structure. If the second encoding information corresponding to two ring routing nodes is different, and the second encoding information of the other ring routing node can be obtained by shifting the second encoding information of one ring routing node one bit to the left or one bit to the right, it indicates that they are in adjacent layers of the network structure. If the second encoding information corresponding to two ring routing nodes is different, and the second encoding information of the other ring routing node cannot be obtained by shifting the second encoding information of one ring routing node one bit to the left or one bit to the right, it indicates that they are in non-adjacent layers of the network structure.

[0174] It is understandable that the relationship between network structure layers differs from the positional relationship of ring structures. In ring structures, the number of rings is fixed, and they are all built around a hexagonal network structure, so the positional relationship of ring structures is fixed. However, in network structure layer relationships, as the number of port nodes increases, the number of network structure layers also increases, so the number of network structure layers is not fixed. This leads to a variable relationship between non-adjacent network structures, which can be spaced M layers apart.

[0175] The network structure layer relationship setting provided in this embodiment is based on the hierarchical characteristics of the ring routing node in the topology, which quickly locates the shortest path to the target ring routing node, simplifies the decision process, and also takes into account the number of arbitration levels to avoid congestion and delay during transmission.

[0176] In some embodiments, a preset path rule is established by determining the positional relationship of the ring structure based on the first XOR result of any two ring routing nodes, the network structure layer relationship determined by the second encoding information, the link markers of dual links of ring routing nodes within the same ring structure, the adjacent links of ring routing nodes not within the same ring structure, cross links, and the path arbitration level, including:

[0177] When the number of target numbers in the first XOR result is 0, it is determined that the source ring routing node and the destination ring routing node belong to the same ring structure. The first preset path rule is established based on the network structure layer relationship, the link label of the dual link and the path arbitration level.

[0178] When the number of target numbers in the first XOR result is 1, the ring structures of the source ring routing node and the destination ring routing node are determined to be adjacent ring structures. A second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level.

[0179] When the number of target numbers in the first XOR result is 2, the source ring routing node and the destination ring routing node are determined to be non-adjacent and separated by one ring structure. A third preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, the cross links, and the path arbitration level.

[0180] When the number of target numbers in the first XOR result is 3, the relative ring structure position relationship between the source ring routing node and the destination ring routing node is determined. A fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level.

[0181] Specifically, the positional relationship of the ring structures to which the source and destination ring routing nodes belong is determined based on the number of target numbers in the first XOR result. Under different ring positional relationships, preset path rules are then set according to different factors.

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

[0183] When the same ring structure is in a certain position, the network structure layer relationship between adjacent or non-adjacent layers can be used to establish the first preset path rule without going through adjacent links and cross links. The link labels of the two links in the ring structure and the network diameter of the shortest path involved (the path arbitration level is level one at this time) need to be established.

[0184] When determining the location of adjacent ring structures, it is necessary to check whether the source and destination ring routing nodes are in the same network layer. If they are not in the same layer, routing to the same ring structure will involve using dual-link marking. Additionally, routing settings for single-link paths and path arbitration levels of adjacent links between two adjacent ring structures are used to establish a second preset path rule.

[0185] When considering non-adjacent locations separated by a ring structure, using multi-link marking on only adjacent links would result in a high number of arbitration levels. If cross-links are also considered, and adjacent links are used less, the arbitration level for cross-links is 0, thus reducing the overall arbitration level. It's also necessary to consider whether the source and destination ring routing nodes are in the same network layer. If they are not, routing to the same ring structure will involve dual-link marking. These factors are taken into account to establish the third preset path rule.

[0186] When considering the relative positional relationships of ring structures, this means only taking into account how cross-links can reduce the number of arbitration levels corresponding to the routing paths of adjacent links between two ring structures. It's also necessary to consider whether the source and destination ring routing nodes are in the same network layer. If they are not in the same layer, routing to the same ring structure will involve dual-link labeling. These factors are taken into account to establish the fourth preset path rule.

[0187] This embodiment provides different preset path rules based on the characteristics of different ring structure positional 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.

[0188] In some embodiments, a first preset path rule is established based on the network structure layer relationship, the link label of the dual links, and the path arbitration level, including:

[0189] When the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, the link path of the first target link is taken as the final path to establish the first preset path rule.

[0190] Specifically, all paths follow the shortest path routing. When the source and destination ring routing nodes are located within the same ring structure, routing is performed directly according to the settings corresponding to the dual-link labels. Within the entire ring structure, the first target link, representing the location of the source and destination ring routing nodes within the same ring structure, is used as the final path to establish the first preset path rule. If... and If they are in the same ring, they can be routed directly within the ring, and the link numbered 0 within the ring will be used during the routing process.

[0191] The first preset path rule provided in this embodiment, when the positions of the same ring structure are related, is set according to the shortest path rule, which ensures data transmission efficiency while reducing the occurrence of path sharing.

[0192] In some embodiments, when the network structure layer relationship is a same-layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including:

[0193] The adjacent link path between the source ring routing node and the destination ring routing node is used as the final path to establish a second preset path rule; wherein, the path arbitration level corresponding to the adjacent link path between the source ring routing node and the destination ring routing node is level one.

[0194] Specifically, when considering the location relationship of adjacent ring structures, for a single link of the adjacent edge, routing to the ring structure to which the destination ring routing node belongs only requires traversing the adjacent edge link once. Once within the same ring structure, it's necessary to check if the source and destination ring routing nodes are in the same network layer. If they are, dual link marking is not required; the adjacent edge link path between the source and destination ring routing nodes is directly used as the final path to establish the second preset path rule. It should be noted that the path arbitration level corresponding to the adjacent edge link path between the source and destination ring routing nodes is level one.

[0195] The source port node of the data packet is denoted as The destination port node of the data packet is denoted as , The source ring routing node , The destination ring routing node is .if and Not in the same ring, and The ring is directly connected by the sides of the hexagon, that is... and The result of a bit XOR operation is only one "1", so we can determine... and Is it a direct connection? If so, that is... Then from Direct routing to That's it. For example, , , and The result of the bit XOR operation is 100, which contains only one "1". (The last part is unclear and likely refers to a specific value.) and Direct connection: Then from Direct routing to That's all. Regarding... and China adopts ( , , (Base) representation, Encoding indicating a ring structure, The marker indicating a circular node. This indicates the encoding of the port node under the routing node.

[0196] The second preset path rule determination process provided in this embodiment, when adjacent ring structures are in the same layer of network structure, reduces the number of path arbitration levels and the delay caused by shared paths, while also ensuring routing is achieved under the network diameter rule.

[0197] In some embodiments, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including:

[0198] The first ring routing node is identified as the ring routing node that belongs to the same layer of network structure as the destination ring routing node and is located in the same ring structure as the source ring routing node.

[0199] The first path is the link path corresponding to the first target link between the source ring routing node and the first ring routing node;

[0200] The adjacent link path between the first ring routing node and the destination ring routing node is used as the second path;

[0201] The first path and the second path are used as the final path to establish a second preset path rule; wherein, when the network structure layer relationship is a non-adjacent layer network structure, the number of link paths constituting the first target link of the first path is at least two paths; and the path arbitration level corresponding to the final path is the number of ring routing nodes traversed minus 2.

[0202] Specifically, when the network structure is at different layers, routing to the destination ring routing node requires using links marked with dual links within a ring structure, thus forming the final path. The first ring routing node is identified as the ring node belonging to the same network layer as the destination ring routing node and located within the same ring structure as the source ring routing node. The path of the first target link, where the ring structures of the source and destination ring routing nodes are adjacent, is used as the first path. The adjacent link path between the first and destination ring routing nodes is used as the second path. The first and second paths together form the final path.

[0203] It should be noted that when the network structure is a non-adjacent layer network structure, there are multiple first target links constituting the first path. The overall process of establishing the second preset path rule is the same. The only difference is that, due to the different network layers, within the ring structure to which the source ring routing node belongs, it passes through multiple first target links. That is, it will pass through one or more ring routing nodes before reaching the first ring routing node at the same layer as the target ring routing node. The link paths of each of these first target links are collectively referred to as the first path.

[0204] For example, if there is no direct connection, i.e. Then first in Within the ring, from The route in the ring structure is connected to Directly connected ring routing nodes Then routed to Therefore, during the routing process, the link numbered 0 within the ring will be used, which is the first target link.

[0205] , , and The result of the bit XOR operation is 100, which contains only one "1". (The last part is unclear and likely refers to a specific value.) and Direct connection: Then first in Within the ring, from Routing to and Directly connected third-level routing nodes Then routed to The ring routing node where it is located Therefore, during the routing process, the link numbered 0 within the ring will be used: Here, link 0 is the first target link.

[0206] The second preset path rule determination process provided in this embodiment, when adjacent ring structures are located at different layers of network structure, prioritizes routing within the ring structure of the source ring routing node to an intermediate ring routing node at the same layer as the destination ring routing node, and then routes to the destination ring routing node through adjacent links. By first using the dual links of the internal ring structure and then the external adjacent links, the path sharing problem of adjacent links is further reduced, thereby improving routing efficiency.

[0207] In some embodiments, when the network structure layer relationship is a same-layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of the dual links, adjacent links, cross links, and the path arbitration level, including:

[0208] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0209] Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer.

[0210] The cross-link path between the source ring routing node and the second ring routing node is used as the third path;

[0211] The adjacent link path between the second ring routing node and the destination ring routing node is taken as the fourth path;

[0212] The third and fourth paths are used as the final paths to establish the third preset path rule; the path arbitration level corresponding to the fourth path is 1.

[0213] Specifically, when the ring structures are non-adjacent and separated by one ring structure, routing to the destination ring routing node within the same ring structure requires two adjacent links. Once within the same ring structure, it's necessary to check if the source and destination ring routing nodes are at the same network layer. If they are at the same layer, dual-link marking is unnecessary; otherwise, routing to the destination ring routing node requires a link with dual-link marking within the same ring structure, thus forming the final path. Throughout this process, the number of path arbitration levels needs to be considered; that is, reducing the number of path arbitration levels in the final path formation reduces latency caused by shared paths.

[0214] If only the adjacent link is used, the corresponding path arbitration level is at most two. If the cross link is used first to reach the relative ring link, and then the adjacent link is used, the corresponding path arbitration level is one. Therefore, the latter method should be chosen, using the cross link first. If it is a same-layer network structure, the first interval ring structure corresponding to the ring structure to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism. Within the first interval ring structure, the second ring routing node corresponding to the same-layer network structure as the source ring routing node is determined; the source ring routing node and the second ring routing node are connected by a cross link, which is used as the third path. The adjacent link path between the second ring routing node and the destination ring routing node is used as the fourth path. The third and fourth paths are used as the final paths to establish the third preset path rule. It should be noted that the path arbitration level corresponding to the fourth path is 1.

[0215] if and Not in the same ring, and The ring it belongs to is not directly connected, that is and The result of a bit XOR operation is two "1"s. Direct routing to the opposite ring via cross-link Directly connected ring routing nodes .from Routing to and Directly connected ring routing nodes ,if Routing has ended. , , and The result of the bit XOR operation is 110, which contains two "1"s. Direct routing to the opposite ring via cross-link Directly connected ring routing nodes ,from Routing to and Directly connected ring routing nodes ,if The route ends, and its path is .

[0216] In the establishment of the third preset path rule provided in this embodiment, when the network structure layer relationship is a same-layer network structure, the path is first routed to the first interval ring structure via a cross-link. When the network structure is in the same layer, the path reaches the destination ring routing node via an adjacent link. By combining the cross-link and adjacent link, the latency caused by path sharing at the arbitration level is reduced, and the transmission efficiency is improved.

[0217] In some embodiments, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of the dual links, adjacent links, cross links, and the path arbitration level, including:

[0218] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0219] Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer.

[0220] The cross-link path between the source ring routing node and the second ring routing node is used as the third path;

[0221] In the ring structure to which the destination ring routing node belongs, identify the third ring routing node that is in the same layer of the network structure as the second ring routing node;

[0222] The adjacent link path between the second ring routing node and the third ring routing node is taken as the fourth path;

[0223] The fifth path is the link path corresponding to the second target link between the third ring routing node and the destination ring routing node;

[0224] The third, fourth, and fifth paths are used as the final paths to establish the third preset path rule; the path arbitration level corresponding to the fourth and fifth paths is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of fifth paths is at least two.

[0225] Specifically, when the ring structures are non-adjacent and separated by one ring structure, and are at different network layers (adjacent or non-adjacent), since there is no arbitration level for the cross-links, the process of determining the third path in this embodiment can refer to the process of determining the third path in the above embodiments, and will not be repeated here. Based on the formation of the third path, it is necessary to determine the third ring routing node corresponding to the second ring routing node in the same layer network structure within the ring structure to which the destination ring routing node belongs. The path between the second ring routing node and the third ring routing node is routed through a single link of the adjacent link. Then, it is routed according to the dual links between the third ring routing node and the destination ring routing node. Since the ring structures to which the source ring routing node and the destination ring routing node belong are non-adjacent, the corresponding dual links are marked as the second target link, and the link path of the second target link is taken as the fifth path. The third path, the fourth path, and the fifth path are taken as the final path to establish the third preset path rule. It should be noted that the arbitration level of the path corresponding to the fourth path and the fifth path is 1.

[0226] Since the path between the third ring routing node and the destination ring routing node in a non-adjacent layer network structure will pass through multiple dual links, that is, there will be intermittent ring routing nodes, the routing will be based on the second target link. In other words, it will pass through one or more ring routing nodes before reaching the target ring routing node. This link path is collectively referred to as the fifth path.

[0227] if , and Within the same ring, direct routing to That is, during the routing process, the link numbered 1 within the ring will be used. , , and The result of the bit XOR operation is 110, which contains two "1"s. Direct routing to the opposite ring via cross-link Directly connected ring routing nodes ;from Routing to and The node Directly connected ring routing nodes , , and Within the same ring structure, direct routing leads to Therefore, during the routing process, the link numbered 1 within the ring will be used, and its path will be as follows: The link labeled 1 within the ring here is the second target link.

[0228] In the process of establishing the third preset path rule provided in this embodiment when the network structure layer relationship is different, the first route is to the first interval ring structure through cross links. When the network structure is different, the route is to the third ring routing node in the same ring structure as the destination ring routing node through adjacent links. This simplifies the path rule and improves the data transmission efficiency.

[0229] In some embodiments, when the network structure layer relationship is a same-layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross-links, and the path arbitration level, including:

[0230] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0231] The cross-link path between the source ring routing node and the destination ring routing node is used as the sixth path to establish the fourth preset path rule.

[0232] Specifically, when considering the relative positional relationships of ring structures, this means only taking into account how cross-links can reduce the number of arbitration levels corresponding to the routing paths of adjacent links between two ring structures. It is also necessary to consider whether the source and destination ring routing nodes are in the same network layer.

[0233] Considering the arbitration mechanism, the two ring structures are in a relative position and need to be routed directly through cross links. When they are in the same network layer, the cross links are directly connected to the destination ring routing node to establish the fourth preset path rule.

[0234] if and Not in the same ring, and The ring they belong to is directly connected by a hexagonal cross link, that is... and The result of the bit XOR operation is 111, which contains three "1"s. Therefore, from... Directly routed via cross-link In the ring and Directly connected routing nodes ,if Routing has ended. , , and The result of the bit XOR operation is 111, which contains three "1"s. Therefore, from... Directly routed via cross-link In the ring and Directly connected routing nodes , The routing ends, and its path is: .

[0235] In the process of establishing the fourth preset path rule provided in this embodiment when the network structure layer relationship is the same layer network structure, cross-link routing is directly used to avoid the arbitration level caused by path sharing and improve transmission efficiency.

[0236] In some embodiments, when the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level, including:

[0237] The first interval ring structure between the ring structures to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism.

[0238] Within the first interval ring structure, determine the fourth ring routing node corresponding to the source ring routing node as a network structure at the same layer;

[0239] The cross-link path between the source ring routing node and the fourth ring routing node is taken as the seventh path;

[0240] The eighth path is the link path corresponding to the second target link between the fourth ring routing node and the destination ring routing node;

[0241] The seventh and eighth paths are used as the final paths to establish the fourth preset path rule; the path arbitration level corresponding to the eighth path is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of the eighth path is at least two.

[0242] Specifically, if the source and destination ring routing nodes are not at the same layer, routing will be performed using dual-link marking when routing to the same ring structure. These factors are taken into account to establish the fourth preset path rule.

[0243] Based on the determined seventh path, the fourth ring routing node corresponding to the source ring routing node in the same network layer is determined. The path corresponding to the second target link between the fourth ring routing node and the destination ring routing node is designated as the eighth path. It should be noted that in non-adjacent network structures, the interval ring routing nodes between the fourth ring routing node and the destination ring routing node are determined. Between the interval ring routing nodes and the destination ring routing node, since the routing request originates from a cross-link location, routing is performed according to the second target link. There will be multiple interval ring routing nodes, corresponding to multiple second target links; these are collectively referred to as the eighth path. The path arbitration level corresponding to the eighth path is 1. When the network structure layer relationship is a non-adjacent layer network structure, the number of eighth paths is at least two.

[0244] if , and Within the same ring, direct routing to Therefore, the routing process will use the link numbered 1 within the ring. , , and The result of the bit XOR operation is 111, which contains three "1"s. Therefore, from... Directly routed via cross-link In the ring and Directly connected ring routing nodes , , and Within the same ring, direct routing to Therefore, during the routing process, the link numbered 1 within the ring will be used. Here, the link numbered 1 within the ring is the second target link.

[0245] In the establishment of the fourth preset path rule provided in this embodiment, when the network structure layer relationship is different, the routing is first directly through cross-links. When the network structure is different, the routing is then through dual links to the destination ring routing node. Through the entire routing process, the latency of the arbitration level is reduced, and the data transmission efficiency is improved.

[0246] Figure 9 This is a schematic diagram of an arbitration mechanism scenario based on a three-layer hexagonal network structure provided in an embodiment of the present invention, as shown below. Figure 9As shown, 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. In this invention, for the routing request with the longest path, there are four routing nodes, but the number of arbitration levels is two. Figure 9 In the example, assume the source ring routing node... exist The destination ring routing node is in According to the routing rules of this invention, the routing path is as follows: 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, which is why arbitration is necessary, and the arbitration level is two-tiered.

[0247] In some embodiments, after determining the target path, the method further includes:

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

[0249] If they are the same, then determine whether the path times of multiple path requests arriving at the target link path overlap.

[0250] If there is overlap, obtain the preset path completion time corresponding to multiple path requests;

[0251] Sort the pre-defined paths by completion time from largest to smallest to determine the path routing order for multiple path requests;

[0252] Multiple routing requests are processed sequentially according to the path routing order.

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

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

[0255] Furthermore, the present invention also provides a switch, including various switch ports; wherein, the various switch ports are interconnected by establishing an interconnection network through the steps of the path determination method based on the multi-layer hexagonal network structure described above, so as to perform communication processing on the devices connected to each switch port.

[0256] For an introduction to the switch 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 multi-layer hexagonal network structure.

[0257] The foregoing has described in detail various embodiments of the method for constructing a multi-layer hexagonal network structure. Based on this, the present invention also discloses an apparatus for constructing a multi-layer hexagonal network structure corresponding to the above method. Figure 10 This is a structural diagram of a device for constructing a multilayer hexagonal network structure according to an embodiment of the present invention. Figure 10 As shown, the device includes:

[0258] The first determining module 11 is used to determine the number of port node groups under each routing node in the hexagonal network structure based on the number of routing nodes and port nodes in the single-layer hexagonal network structure.

[0259] The second determining module 12 is used to construct a corresponding ring structure based on the number of port node groups under each routing node, and to determine the corresponding ring routing node within each ring structure based on the number of port node groups; wherein, one ring routing node connects to one port node.

[0260] The allocation module 13 is used to allocate first encoding information composed of binary data to each ring structure, allocate second encoding information composed of binary data to the ring routing nodes within each ring structure, and allocate dual links between each ring routing node within each ring structure; wherein, the second encoding information of the ring routing nodes located at the same position within each ring structure is the same.

[0261] The link connection module 14 is used to establish single-link connections between target ring routing nodes with the same second encoding information between each ring structure, so as to complete the construction of a multi-layer hexagonal network structure.

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

[0263] For a description of the construction device for a multi-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 above-described method for constructing a multi-layer hexagonal network structure.

[0264] Furthermore, the various embodiments corresponding to the path determination method based on the multi-layer hexagonal network structure have been described in detail above. Based on this, the present invention also discloses a path determination apparatus based on the multi-layer hexagonal network structure corresponding to the above method. Figure 11 This is a structural diagram of a path determination device based on a multi-layer hexagonal network structure provided in an embodiment of the present invention. Figure 11 As shown, the device includes:

[0265] The XOR processing module 15 is used to obtain the node encoding information of the ring routing nodes corresponding to the source port node and the destination port node based on the multi-layer hexagonal network structure, and perform XOR processing to obtain the XOR result; wherein, the multi-layer hexagonal network structure is constructed by the steps of the multi-layer hexagonal network structure construction method; the node encoding information is obtained by concatenating the first encoding information representing the ring structure and the second encoding information of the ring routing nodes in each ring structure; the XOR result includes the first XOR result determined by the XOR processing of the first encoding information;

[0266] Module 16 is used to establish preset path rules based on the XOR result of any two ring routing nodes, the network structure layer relationship determined by the second encoding information, the link marking of dual links of ring routing nodes within the same ring structure, the adjacent links and cross links of ring routing nodes not within the same ring structure, and the path arbitration level. 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 2. The path rules for the link marking of dual links are related to the ring structure positions of any two ring routing nodes.

[0267] The third determining module 17 is used to determine the target path rule based on the first XOR result, the second encoding information 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.

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

[0269] For an introduction to the path determination device based on a multi-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 above-mentioned path determination method based on a multi-layer hexagonal network structure.

[0270] Figure 12 A structural diagram of another path determination device based on a multi-layer hexagonal network structure provided in an embodiment of the present invention is shown below. Figure 12 As shown, the device includes:

[0271] Memory 21 is used to store computer programs;

[0272] Processor 22 is used to implement the steps of a path determination method based on a multi-layer hexagonal network structure when executing a computer program.

[0273] The path determination device based on a multi-layer hexagonal network structure provided in this embodiment can include, but is not limited to, smartphones, tablets, laptops, or desktop computers.

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

[0275] 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 multi-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 multi-layer hexagonal network structure, etc.

[0276] In some embodiments, the path determination device based on a multi-layer hexagonal network structure 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.

[0277] Those skilled in the field can understand, Figure 12 The structure shown does not constitute a limitation on a path determination device based on a multi-layer hexagonal network structure and may include more or fewer components than shown.

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

[0279] For an introduction to the path determination device based on a multi-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 above-mentioned path determination method based on a multi-layer hexagonal network structure.

[0280] 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 the multi-layer hexagonal network structure described above.

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

[0282] 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 the multi-layer hexagonal network structure described above.

[0283] 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 multi-layer hexagonal network structure.

[0284] 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 the multi-layer hexagonal network structure described above.

[0285] The foregoing has provided a detailed description of the construction of a multi-layer hexagonal network structure, a path determination method, and a switch provided by this invention. 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; 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 this invention without departing from the principles of this invention, and these improvements and modifications also fall within the protection scope of this invention.

[0286] 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 method for constructing a multi-layer hexagonal network structure, characterized in that, include: The number of port node groups under each routing node in the hexagonal network structure is determined by the number of routing nodes and port nodes in a single-layer hexagonal network structure. Construct a corresponding ring structure based on the number of port node groups under each routing node, and determine the corresponding ring routing node within each ring structure based on the number of port node groups; wherein, one ring routing node connects to one port node; Each ring structure is assigned a first encoding information consisting of binary data, and each ring routing node within each ring structure is assigned a second encoding information consisting of binary data. Dual links are allocated between each ring routing node within each ring structure. The second encoding information of ring routing nodes at the same position within each ring structure is the same. A single-link connection is established between each ring structure using target ring routing nodes with the same second encoding information to complete the construction of a multi-layer hexagonal network structure.

2. The method for constructing a multi-layer hexagonal network structure according to claim 1, characterized in that, The number of port node groups under each routing node in the hexagonal network structure is determined based on the number of routing nodes and port nodes in a single-layer hexagonal network structure, including: The number of port nodes is divided by the number of routing nodes. If the division is exact, the number of port node packets under each routing node is determined based on the quotient of the division. If the division is not exact, the number of port node packets under each routing node is determined based on the quotient and remainder of the division.

3. The method for constructing a multi-layer hexagonal network structure according to claim 2, characterized in that, Assigning first encoded information consisting of binary data to each ring structure, including: 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; Determine the corresponding first encoding information based on each of the first binary data; Each of the first encoded information is assigned to a corresponding ring structure; wherein the number and location information of the ring structures are the same as the routing nodes of a single-layer hexagonal network structure.

4. The method for constructing a multi-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 multi-layer hexagonal network structure, the first initial binary data corresponding to the current ring structure is shifted one bit to the right compared to the first initial binary data corresponding to the previous ring structure to obtain the corresponding 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 encoded information corresponding to each of the ring structures.

5. The method for constructing a multi-layer hexagonal network structure according to claim 2, characterized in that, Assign second encoded information consisting of binary data to each ring routing node within the ring structure, including: The number of bits in the binary data is determined based on the number of port node groups; The second encoding information is set according to the number of bits; wherein the second encoding information corresponding to the ring routing nodes at the same position in each ring structure is the same.

6. A path determination method based on a multi-layer hexagonal network structure, characterized in that, include: The node encoding information of the ring routing nodes corresponding to the source port node and the destination port node is obtained based on a multi-layer hexagonal network structure, and an XOR operation is performed to obtain the XOR result; wherein, the multi-layer hexagonal network structure is constructed by the steps of the construction method of the multi-layer hexagonal network structure according to any one of claims 1 to 5; the node encoding information is obtained by concatenating the first encoding information representing the ring structure and the second encoding information of the ring routing nodes in each ring structure; the XOR result includes the first XOR result determined by the XOR operation of the first encoding information; Based on the XOR result of any two ring routing nodes, the positional relationship of the ring structure is determined; the network structure layer relationship is determined by the second encoding information; the link marking of the dual links of ring routing nodes within the same ring structure; the adjacent links and cross links of ring routing nodes not within the same ring structure; and the path arbitration level, a preset path rule is established; wherein, the critical value of the path arbitration level is less than or equal to the number of routing nodes traversed by the network diameter minus 2; the path rule for the link marking of the dual links is related to the ring structure position of any two ring routing nodes; The target path rule is determined based on the first XOR result, the second encoding information, 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.

7. The path determination method based on a multi-layer hexagonal network structure according to claim 6, characterized in that, The process of determining the link label of the dual links of the ring routing nodes within the same ring structure includes: The routing nodes within each ring structure are pre-connected via dual links; The ring routing node corresponding to the source port node is used as the source ring routing node, and the ring routing node corresponding to the destination port node is used as the destination ring routing node. If the source ring routing node and the destination ring routing node belong to the same ring structure or are adjacent ring structures, then the inner ring link of the dual links between the ring routing nodes in each ring structure is marked as the first target link. If the source ring routing node and the destination ring routing node belong to different ring structures and are not adjacent ring structures, then the outer ring link of the dual link between the ring routing nodes in each ring structure is marked as the second target link.

8. The path determination method based on a multi-layer hexagonal network structure according to claim 7, characterized in that, The network structure layer relationship is determined by the second encoded information of any two ring routing nodes, including: If the second encoding information corresponding to the two ring routing nodes is the same, then the network structure layer relationship between the two ring routing nodes is determined to be the same layer network structure; If the second encoding information corresponding to the two ring routing nodes is different, and the second encoding information of the other ring routing node is obtained by shifting the second encoding information of one ring routing node to the left by 1 bit or to the right by 1 bit, then the network structure layer relationship between the two ring routing nodes is determined to be an adjacent layer network structure. If the second codes corresponding to the two ring routing nodes are different, and shifting the second code information of one ring routing node one bit to the left or one bit to the right does not yield the second code information of the other ring routing node, then the network structure layer relationship between the two ring routing nodes is determined to be a non-adjacent layer network structure.

9. The path determination method based on a multi-layer hexagonal network structure according to claim 8, characterized in that, Based on the XOR result of any two ring routing nodes, the positional relationship within the ring structure is determined; the network structure layer relationship is determined by the second encoding information; the link markers of dual links of ring routing nodes within the same ring structure; the adjacent links and cross links of ring routing nodes not within the same ring structure; and the path arbitration level, preset path rules are established, including: When the number of target numbers in the first XOR result is 0, it is determined that the source ring routing node and the destination ring routing node belong to the same ring structure, and a first preset path rule is established based on the network structure layer relationship, the link label of the dual links and the path arbitration level. When the number of target numbers in the first XOR result is 1, the ring structures of the source ring routing node and the destination ring routing node are determined to be adjacent ring structures. A second preset path rule is established based on the network structure layer relationship, the link marking of the dual links, the adjacent links, and the path arbitration level. When the number of target numbers in the first XOR result is 2, it is determined that the ring structures of the source ring routing node and the destination ring routing node are not adjacent and are separated by one ring structure. A third preset path rule is established based on the network structure layer relationship, the link label of the dual link, the adjacent link, the cross link and the path arbitration level. When the number of target numbers in the first XOR result is 3, the relative ring structure position relationship between the source ring routing node and the destination ring routing node is determined, and a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level.

10. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, Based on the network structure layer relationships, the link markings of dual links, and the path arbitration level, a first preset path rule is established, including: When the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, the link path of the first target link is taken as the final path to establish a first preset path rule.

11. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is a same-layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including: The adjacent link path between the source ring routing node and the destination ring routing node is used as the final path to establish a second preset path rule; wherein, the path arbitration level corresponding to the adjacent link path between the source ring routing node and the destination ring routing node is level one.

12. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is either an adjacent layer network structure or a non-adjacent layer network structure, a second preset path rule is established based on the network structure layer relationship, the link label of the dual links, the adjacent links, and the path arbitration level, including: The first ring routing node is identified as the ring routing node that belongs to the same layer of network structure as the destination ring routing node and is located in the same ring structure as the source ring routing node. The first path is the link path corresponding to the first target link between the source ring routing node and the first ring routing node; The adjacent link path between the first ring routing node and the destination ring routing node is taken as the second path; The first path and the second path are used as the final path to establish a second preset path rule; wherein, when the network structure layer relationship is a non-adjacent layer network structure, the number of link paths constituting the first target link of the first path is at least two paths; and the path arbitration level corresponding to the final path is the number of ring routing nodes traversed minus 2.

13. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is a same-layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of dual links, adjacent links, cross links, and path arbitration level, including: The first interval ring structure corresponding to the ring structure to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism. Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer. The cross-link path between the source ring routing node and the second ring routing node is taken as the third path; The adjacent link path between the second ring routing node and the destination ring routing node is taken as the fourth path; The third path and the fourth path are used as the final paths to establish a third preset path rule; wherein the path arbitration level corresponding to the fourth path is 1.

14. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is an adjacent layer network structure or a non-adjacent layer network structure, a third preset path rule is established based on the network structure layer relationship, the link label of the dual links, adjacent links, cross links, and the path arbitration level, including: The first interval ring structure corresponding to the ring structure to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism. Within the first interval ring structure, determine the second ring routing node that corresponds to the source ring routing node as a network node in the same layer. The cross-link path between the source ring routing node and the second ring routing node is taken as the third path; In the ring structure to which the destination ring routing node belongs, determine the third ring routing node that is in the same layer of the network structure as the second ring routing node; The adjacent link path between the second ring routing node and the third ring routing node is taken as the fourth path; The fifth path is the link path corresponding to the second target link between the third ring routing node and the destination ring routing node; The third path, the fourth path, and the fifth path are used as the final paths to establish a third preset path rule; wherein the path arbitration level corresponding to the fourth path and the fifth path is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of the fifth path is at least two.

15. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is a same-layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of dual links, cross links, and the path arbitration level, including: The first interval ring structure corresponding to the ring structure to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism. The cross-link path between the source ring routing node and the destination ring routing node is used as the sixth path to establish the fourth preset path rule.

16. The path determination method based on a multi-layer hexagonal network structure according to claim 9, characterized in that, When the network structure layer relationship is either an adjacent layer network structure or a non-adjacent layer network structure, a fourth preset path rule is established based on the network structure layer relationship, the link label of the dual links, the cross links, and the path arbitration level, including: The first interval ring structure corresponding to the ring structure to which the source ring routing node and the destination ring routing node belong is determined according to the path arbitration mechanism. Within the first interval ring structure, determine the fourth ring routing node corresponding to the source ring routing node as a network structure at the same layer; The cross-link path between the source ring routing node and the fourth ring routing node is taken as the seventh path; The link path corresponding to the second target link between the fourth ring routing node and the destination ring routing node is taken as the eighth path; The seventh path and the eighth path are used as the final paths to establish a fourth preset path rule; wherein the path arbitration level corresponding to the eighth path is 1; when the network structure layer relationship is a non-adjacent layer network structure, the number of the eighth path is at least two.

17. The path determination method based on a multi-layer hexagonal network structure according to claim 6, 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 the adjacent links between two ring 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. A switch, characterized in that, It includes each switch port; wherein, each switch port is connected to the other through the steps of the path determination method based on the multi-layer hexagonal network structure as described in any one of claims 6 to 17, so as to perform communication processing on the devices connected to each switch port.

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 multi-layer hexagonal network structure as described in any one of claims 6 to 17.

20. A computer program product comprising a computer program / instructions, characterized in that, When the computer program / instructions are executed by the processor, they implement the steps of the path determination method based on a multi-layer hexagonal network structure as described in any one of claims 6 to 17.

Images