CN117278499B

CN117278499B - Network link creation method, device, equipment and storage medium

Info

Publication number: CN117278499B
Application number: CN202311531922.0A
Authority: CN
Inventors: 陈静静; 孙华锦; 李树青; 高娜
Original assignee: Suzhou Metabrain Intelligent Technology Co Ltd
Current assignee: Suzhou Metabrain Intelligent Technology Co Ltd
Priority date: 2023-11-16
Filing date: 2023-11-16
Publication date: 2024-03-01
Anticipated expiration: 2043-11-16
Also published as: CN117278499A

Abstract

The embodiment of the application relates to the technical field of network links, in particular to a network link creation method, device, equipment and storage medium, aiming at optimizing a network structure of a clos network. The method comprises the following steps: determining a priority of each source node in a plurality of source nodes to be accessed of a network link to be created; connecting the source node to a secondary routing node under the condition that the priority of one source node is higher than a preset priority; connecting the source node to a primary routing node under the condition that the priority of one source node is not higher than the preset priority; connecting each primary routing node to a corresponding secondary routing node according to the node information of the source node connected with each primary routing node; and connecting each secondary routing node to each tertiary routing node to obtain the network link.

Description

Network link creation method, device, equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of network links, in particular to a network link creation method, a device, equipment and a storage medium.

Background

A clos (non-blocking network) is a non-blocking multi-level switching network architecture, and the clos network includes a plurality of levels of routing nodes and source nodes, where the source nodes are responsible for sending and collecting data packets, and generally, one routing node is connected to a plurality of source nodes, and each routing node and a corresponding plurality of source nodes have network connection lines for bidirectional transmission.

In the related art, with the increase of the size of the clos network, the number of routing nodes, source nodes and connecting lines is greatly increased, the hardware realization logic is more and more complex, and the difficulty of carrying out layout and wiring on the clos network is more increased.

Disclosure of Invention

The embodiment of the application provides a network link creation method, a device, equipment and a storage medium, aiming at optimizing the network structure of a clos network.

A first aspect of an embodiment of the present application provides a network link creation method, where the method includes:

determining a priority of each source node in a plurality of source nodes to be accessed of a network link to be created;

connecting the source node to a secondary routing node under the condition that the priority of one source node is higher than a preset priority;

Connecting the source node to a primary routing node under the condition that the priority of one source node is not higher than the preset priority;

connecting each primary routing node to a corresponding secondary routing node according to the node information of the source node connected with each primary routing node;

and connecting each secondary routing node to each tertiary routing node to obtain the network link.

Optionally, the method further comprises:

when the primary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request;

when the secondary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request;

when the three-stage routing node receives the routing request, determining a forwarding path corresponding to the routing request according to the target node code corresponding to the routing request.

Optionally, when the primary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request, including:

Determining a sending node corresponding to the routing request according to the sending node code;

when the sending node is a lower node of the first-level routing node, performing exclusive-or processing on the sending node code and the target node code to obtain a first exclusive-or processing result;

determining the forwarding path corresponding to the routing request according to the first exclusive-or processing result;

and when the sending node is an upper node of the primary routing node, determining the forwarding path corresponding to the routing request according to the target node code.

Optionally, the determining, according to the first exclusive-or processing result, the forwarding path corresponding to the routing request includes:

when the first exclusive-or processing result is a preset processing result, checking the value of the preset bit number coded by the target node;

when the value of the preset bit number is a preset value, determining the forwarding path to forward to an upper node;

when the value of the preset bit number is not the preset value, determining the forwarding path to forward to a lower layer routing node;

and when the first exclusive-or processing result is not the preset processing result, determining that the forwarding path is forwarded to an upper node.

Optionally, when the secondary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request includes:

when the sending node is a lower node of the secondary routing node, performing exclusive-or processing on the sending node code and the target node code to obtain a second exclusive-or processing result;

determining the forwarding path corresponding to the routing request according to the second exclusive-or processing result;

and when the sending node is an upper node of the secondary route, determining a forwarding path corresponding to the route request according to the target node code.

Optionally, the determining, according to the second exclusive-or processing result, the forwarding path corresponding to the routing request includes:

when the second exclusive-or processing result is a preset processing result, checking the value of the preset bit number coded by the target node;

when the value of the preset bit number is a preset value, the routing request is directly sent to a corresponding source node connected under the secondary routing node;

When the value of the preset bit number is not the preset value, the routing request is sent to the primary routing node connected below the secondary routing node;

and when the second exclusive-or processing result is not the preset processing result, determining that the forwarding path is forwarded to an upper node.

Optionally, when the sending node is an upper node of the secondary route, determining, according to the target node code, a forwarding path corresponding to the route request includes:

when the value of the preset bit number coded by the target node is a preset value, the routing request is directly sent to a corresponding source node connected under the secondary routing node;

and when the value of the preset bit number coded by the target node is not the preset value, sending the routing request to the primary routing node connected below the secondary routing node.

Optionally, when the tertiary routing node receives the routing request, determining a forwarding path corresponding to the routing request according to the target node code corresponding to the routing request includes:

determining a value of a high three digits encoded by the target node;

and determining an output port corresponding to the target node code according to the value of the high three digits.

Optionally, the determining the priority of each source node of the plurality of source nodes to be accessed of the network link to be created includes:

determining the corresponding link width of each source node;

and determining the priority of each source node according to the link width.

Optionally, the determining the priority of each source node according to the link width includes:

when the link width is greater than or equal to a preset link width threshold, determining the priority of the source node as a first priority;

and when the link width is smaller than the preset link width threshold, determining the priority of the source node as a second priority.

Optionally, the connecting each primary routing node to a corresponding secondary routing node according to node information of the source node to which each primary routing node is connected includes:

determining the secondary routing node corresponding to each source node according to the node information;

and connecting the primary routing node connected with the source node to the secondary routing node.

Optionally, the determining, according to the node information, the secondary routing node corresponding to each source node includes:

Determining node codes of the source nodes according to the node information;

and determining the secondary routing node corresponding to the source node according to the corresponding relation between the preset node code and the secondary routing node.

A second aspect of an embodiment of the present application provides a network link creation apparatus, including:

a source node priority confirming module, configured to determine a priority of each source node in a plurality of source nodes to be accessed of a network link to be created;

the first node connection module is used for connecting the source node to the secondary routing node under the condition that the priority of one source node is higher than a preset priority;

the second node connection module is used for connecting the source node to a first-level routing node under the condition that the priority of one source node is not higher than the preset priority;

the third node connection module is used for connecting each primary routing node to a corresponding secondary routing node according to the node information of the source node connected with each primary routing node;

and the fourth node connection module is used for connecting each secondary routing node to each tertiary routing node to obtain the network link.

Optionally, the apparatus further comprises:

the first forwarding path determining module is used for determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request when the primary routing node receives the routing request;

the second forwarding path determining module is used for determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request when the secondary routing node receives the routing request;

and the third forwarding path determining module is used for determining a forwarding path corresponding to the routing request according to the target node code corresponding to the routing request when the three-stage routing node receives the routing request.

Optionally, the first forwarding path determining module includes:

a sending node determining submodule, configured to determine a sending node corresponding to the routing request according to the sending node code;

the first exclusive-or processing result obtaining sub-module is used for carrying out exclusive-or processing on the sending node code and the target node code when the sending node is a lower node of the primary routing node, so as to obtain a first exclusive-or processing result;

A first forwarding path determining submodule, configured to determine, according to the first exclusive-or processing result, the forwarding path corresponding to the routing request;

and the second forwarding path determining submodule is used for determining the forwarding path corresponding to the routing request according to the target node code when the sending node is an upper node of the primary routing node.

Optionally, the first forwarding path determining submodule includes:

a first preset digit value checking sub-module, configured to check a value of a preset digit encoded by the target node when the first exclusive or processing result is a preset processing result;

the first upper layer path determining submodule is used for determining that the forwarding path is forwarded to an upper layer node when the value of the preset bit number is a preset value;

a first lower path determining sub-module, configured to determine, when the value of the preset number of bits is not the preset value, that the forwarding path is forwarded to a lower routing node;

and the second upper path determining submodule is used for determining the forwarding path to forward to an upper node when the first exclusive-or processing result is not the preset processing result.

Optionally, the second forwarding path determining module includes:

The second sending node determining submodule is used for determining the sending node corresponding to the routing request according to the sending node code;

the second exclusive-or processing result obtaining sub-module is used for carrying out exclusive-or processing on the sending node code and the target node code when the sending node is a lower node of the secondary routing node, so as to obtain a second exclusive-or processing result;

a third forwarding path determining submodule, configured to determine, according to the second exclusive-or processing result, the forwarding path corresponding to the routing request;

and the fourth forwarding path determining submodule is used for determining the forwarding path corresponding to the routing request according to the target node code when the sending node is an upper node of the secondary routing.

Optionally, the third forwarding path determining submodule includes:

a second preset bit value checking sub-module, configured to check a value of a preset bit number encoded by the target node when the second exclusive-or processing result is a preset processing result;

the second lower path determining submodule is used for directly sending the routing request to a corresponding source node connected under the secondary routing node when the value of the preset bit number is a preset value;

A third lower path determining sub-module, configured to send the routing request to the primary routing node connected under the secondary routing node when the value of the preset number of bits is not the preset value;

and the third upper path determining submodule is used for determining the forwarding path to forward to an upper node when the second exclusive-or processing result is not the preset processing result.

Optionally, the fourth forwarding path determining submodule includes:

a fourth lower path determining sub-module, configured to directly send the routing request to a corresponding source node connected under the second-level routing node when the value of the preset number of bits encoded by the target node is a preset value;

and a fifth lower path determining sub-module, configured to send the routing request to the primary routing node connected under the secondary routing node when the value of the preset number of bits encoded by the target node is not the preset value.

Optionally, the third forwarding path determining module includes:

a target node code viewing sub-module for determining a value of a high three digits of the target node code;

and the output port determining submodule is used for determining the output port corresponding to the target node code according to the first three digits.

Optionally, the source node priority determining module includes:

a link width determining submodule, configured to determine a link width corresponding to each source node;

and the priority determining submodule is used for determining the priority of each source node according to the link width.

Optionally, the priority determining submodule includes:

the first priority determining submodule is used for determining the priority of the source node as a first priority when the link width is larger than or equal to a preset link width threshold value;

and the second priority determining submodule is used for determining the priority of the source node as a second priority when the link width is smaller than the preset link width threshold value.

Optionally, the third node connection module includes:

the secondary routing node determining submodule is used for determining the secondary routing node corresponding to each source node according to the node information;

and the node connection sub-module is used for connecting the primary routing node connected with the source node to the secondary routing node.

Optionally, the secondary routing node determining submodule includes:

the node code determining submodule is used for determining the node code of the source node according to the node information;

And the corresponding relation determining submodule is used for determining the secondary routing node corresponding to the source node according to the corresponding relation between the preset node code and the secondary routing node.

A third aspect of the embodiments of the present application provides a readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the method as described in the first aspect of the present application.

A fourth aspect of the present application provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the steps of the method described in the first aspect of the present application when the processor executes the computer program.

By adopting the network link creation method provided by the application, the priority of each source node in a plurality of source nodes to be accessed of the network link to be created is determined; connecting the source node to a secondary routing node under the condition that the priority of one source node is higher than a preset priority; connecting the source node to a primary routing node under the condition that the priority of one source node is not higher than the preset priority; connecting each primary routing node to a corresponding secondary routing node according to the node information of the source node connected with each primary routing node; and connecting each secondary routing node to each tertiary routing node to obtain the network link. .

In the method, a plurality of source nodes are connected under a first-level routing node according to preset priority, a source node with lower priority is connected under a second-level routing node, then the first-level routing node is connected with a corresponding second-level routing node, each second-level routing node is connected with each first-level routing node, and then the creation of network links is completed, the number of connecting lines between the second-level routing node and the third-level routing node is the same as the number of connecting lines between the second-level routing node and a lower-level node, namely, the number of connecting lines of input ends and output ends of the second-level routing node is the same, and compared with the traditional clos network links, the number of connecting lines between the nodes is reduced, the back-end layout wiring is facilitated, and the optimization of the clos network links is realized.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments of the present application will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a flowchart of a network link creation method according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a two-way two-stage clos network architecture;

FIG. 3 is a schematic diagram illustrating topology optimization of a source node according to an embodiment of the present application;

FIG. 4 is a schematic diagram of a network link structure according to an embodiment of the present application;

fig. 5 is a schematic diagram of a network link creation device according to an embodiment of the present application;

fig. 6 is a schematic diagram of a network link creation device according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments herein without undue burden, are within the scope of the present application.

Referring to fig. 1, fig. 1 is a flowchart of a network link creation method according to an embodiment of the present application. As shown in fig. 1, the method comprises the steps of:

s11: a priority of each source node of a plurality of source nodes to be accessed of the network link to be created is determined.

In this embodiment, the network link to be created is a network link improved on the basis of the original closed network (non-blocking network). The source nodes (ports) are responsible for sending and receiving data packets, and data interaction can be performed between the source nodes.

Referring to fig. 2, fig. 2 is a schematic diagram of a bidirectional two-stage closed network structure, circles in the diagram represent routing nodes, boxes represent source nodes, link widths corresponding to the source nodes are marked under each source node, there are 6 primary routing nodes in the diagram, 8 secondary routing nodes, 8 source nodes (ports) are hung on the primary routing nodes, the source nodes are responsible for sending and collecting data packets, and each routing node is provided with 16 output connecting lines and 16 input connecting lines, which correspond to 16 output ports and 16 input ports.

In this embodiment, in the network link in fig. 2, 8 source nodes are connected to a primary routing node, and in general, the link width of each source node may be the same or different, as shown in table 1, and in table 1, 8 source nodes (port 0-port 7) with different widths share 4 PHYs (Port Physical Layer, physical links) with a width of X4, where the PHYs include 1 source node with a width of X16, 1 source node with a width of X8, 2 source nodes with a width of X4, and 4 source nodes with a width of X2. Source nodes with width X16 can be used as source nodes of X16, X8, X4, and X2, source nodes with width 8 can be used as source nodes of X8, X4, and X2, source nodes with width X4 can be used as source nodes of X4 and X2, and source nodes with width X2 can only be used as source nodes of X2.

TABLE 1

As shown in table 2, when the source node with the width of X16 is used, all PHYs are occupied, and source nodes with other widths are not available, i.e. only one source node with the width of X16 in the 8 source nodes is used as the source node of X16.

TABLE 2

As shown in table 3, when a source node with a width of X16 is used as a source node of X8, two PHYs of X4 are occupied, and when a source node with a width of X8 is used as a source node of X8, the remaining 2 PHYs of X4 are occupied.

TABLE 3 Table 3

There are also several cases in tables 4, 5, 6.

TABLE 4 Table 4

TABLE 5

TABLE 6

As shown in table 7, when 8 source nodes are all in use, all width source nodes are used as source nodes for X2.

TABLE 7

In summary, the usage of 8 source nodes sharing a group of PHYs is different, at least, only one source node with the width of X16 is used as the source node of X16, at most, 8 source nodes without the width are used as the source nodes of X2, although the number of lines used by the source nodes sharing a group of PHYs is uncertain, the total bandwidth is consistent, and in order to meet the bandwidth of width X16, each connection line in the network is designed according to the bandwidth of X16. In general usage cases, the cases of table 2 and table 3 are more common, but the source nodes of the remaining widths have less access, but all source nodes are involved as the source node of X2 in use when connecting in the first network link in fig. 2, thus resulting in most of the connection time redundancy.

In this embodiment, there is only one connection line between each node between each stage of the clos network, but there is a plurality of paths between any input and output ports, so the clos switch network has the characteristics of multiple paths, and a plurality of equivalent paths can support load balancing of services while providing redundancy.

In this embodiment, when creating a network link, first, a priority of each source node of a plurality of source nodes to be accessed in the network link is determined. The priority comprises a first priority and a second priority, wherein the source node of the first priority is a source node with higher access frequency, the source node of the second priority is a source node with lower access frequency, when the source node is actually set, the source node with the link width larger than a preset link width threshold value is used as the source node of the first priority, and the source node with the link width smaller than the preset link width threshold value is used as the source node of the second priority.

In this embodiment, the specific step of determining the priority of each source node of the plurality of source nodes to be accessed of the network link to be created includes:

S11-1: and determining the corresponding link width of each source node.

In this embodiment, each source node has a corresponding link width, where the link width is the width of a connection line between the source node and the routing node, and the larger the width is, the faster the data transmission speed is.

Illustratively, the link widths are X2, X4, X8, X16.

S11-2: and determining the priority of each source node according to the link width.

In this embodiment, the priority of each source node is determined according to the link width corresponding to the source node.

In this embodiment, the specific step of determining the priority of each source node according to the link width includes:

s11-2-1: and when the link width is greater than or equal to a preset link width threshold, determining the priority of the source node as a first priority.

In this embodiment, when the link width corresponding to the source node is greater than a preset link width threshold, the priority of the source node is determined to be the first priority.

For example, a preset link width threshold is set to X8, and when the link width is greater than or equal to X8, the priority of the source node is determined to be the first priority.

S11-2-2: and when the link width is smaller than the preset link width threshold, determining the priority of the source node as a second priority.

In this embodiment, when the link width corresponding to the source node is smaller than the preset link width threshold, the priority of the source node is determined to be the second priority.

For example, a preset two-way width threshold is set to X8, and when the link width is smaller than X8, the priority of the source node is determined to be the second priority.

S12: and connecting the source node to a secondary routing node in the case that the priority of one source node is higher than the preset priority.

In this embodiment, the second level routing node is a routing node of an intermediate layer in the network link, an upper level node of the second level routing node is a third level routing node, a lower level node is a first level routing node, and a priority is a source node of the first priority. The preset priority is the priority of the preset node.

In this embodiment, when the priority of a source node is higher than a preset priority, the source node is connected to a secondary routing node.

For example, the preset priority is a second priority, and a source node is higher than the second priority, and is connected to the second-level routing node.

S13: and connecting the source node to a primary routing node under the condition that the priority of one source node is not higher than the preset priority.

In this embodiment, the first-level routing node is a routing node of a lower layer in the network link, an upper-level node of the first-level routing node is a second-level routing node, and the lower-level routing node is a source node of a second priority.

In this embodiment, when the priority of a source node is not higher than the preset priority, the source node is connected to the primary routing node.

For example, the preset priority is a second priority, and when the priority of a certain source node is not higher than the second priority, the source node is connected to the second-level routing node.

S14: and connecting each primary routing node to a corresponding secondary routing node according to the node information of the source node connected with each primary routing node.

In this embodiment, the node information includes information such as a node number and a link width of each source node.

In this embodiment, according to node information of a source node connected to each primary routing node, a secondary routing node corresponding to the source node connected to the primary routing node is determined. And connecting the primary routing node corresponding to the source node with the secondary routing node corresponding to the source node.

In this embodiment, the step of connecting each primary routing node to a corresponding secondary routing node according to node information of the source node to which each primary routing node is connected includes:

S14-1: and determining the secondary routing node corresponding to each source node according to the node information.

In this embodiment, according to the node number included in the node information, the node number of each source node may be determined, and further, according to the node number of each source node, the secondary routing node corresponding to the source node is determined.

In this embodiment, the specific step of determining the secondary routing node corresponding to each source node according to the node information includes:

s14-1-1: and determining the node code of the source node according to the node information.

In this embodiment, the node code of the source node is determined according to the node information of each source node.

For example, there are 48 total source nodes to be accessed, and these 48 source nodes, i.e., 000000 (port 0) to 101111 (port 47), are represented by 6-bit binary codes.

S14-1-2: and determining the secondary routing node corresponding to the source node according to the corresponding relation between the preset node code and the secondary routing node.

In this embodiment, the preset correspondence between the node codes and the secondary routing nodes specifies the node codes of the plurality of source nodes corresponding to each secondary routing node.

In this embodiment, each secondary routing node corresponds to a plurality of source nodes, and according to a preset correspondence between node codes and the secondary routing nodes, the secondary routing node corresponding to each source node can be determined.

When the configuration is performed in advance, the source nodes can be divided into a plurality of groups according to the number of the secondary routing nodes, and the source nodes of each group correspond to the same secondary routing node. Each group allocates a certain number of first priority source nodes and reallocates a certain number of second priority source nodes when the grouping is performed.

Illustratively, the 48 source nodes 000000 (port 0) through 101111 (port 47) are grouped into 6 groups of 8 ports, wherein 2 first priority source nodes, 6 second priority source nodes, and 8 ports, port0-port7, correspond to the same second level routing node, wherein port0, port1 are first priority source nodes, and port2-port7 are second priority source nodes.

S14-2: and connecting the primary routing node connected with the source node to the secondary routing node.

In this embodiment, after determining the secondary routing node corresponding to the source node, the primary routing node connected to the source node is connected to the secondary routing node corresponding to the source node.

For example, source nodes port2-port7 with the second priority are connected to the first-level routing node 0, the second-level routing node corresponding to port2-port7 is the second-level routing node 0, and the first-level routing node 0 is connected to the second-level routing node 0.

Referring to fig. 3, fig. 3 is a schematic diagram of source node topology optimization proposed in an embodiment of the present application, in which node 0 in fig. 3 is a primary routing node, in a conventional network, there are connections between node 0 and 8 source nodes, after improvement, a new routing node 0 is established at a lower layer of node 0, connections between the source nodes of 6 second priorities of nodes 2-7 and the primary routing node are disconnected, and connections with the new routing node are established, and at this time, the primary routing node is directly connected with the primary routing node only by source node 0 with width X16 and source node 1 with width X8.

In this embodiment, according to experience in practical use, it is known that the use situation of one X16 source node and 2X 8 source nodes is most common, so that the priority of the two source nodes is improved, as a first priority source node, the priority of the other source nodes is also used, but the use frequency is lower, so that the priority of the other source nodes is reduced, as a second priority source node, as shown in fig. 3, 6 source nodes with widths of X4 and X2 are connected to a common routing node, the routing node has two connection lines, and the source node with width of X16 and the source node with width of X8 are connected to a common routing node, and the topology is changed to distinguish the priority of 8 source nodes with the same priority originally, and the priority of the two source nodes with width of X16 and width of X8 is higher than that of the other 6 source nodes.

S15: and connecting each secondary routing node to each tertiary routing node to obtain the network link.

In this embodiment, each secondary routing node is connected to each tertiary routing node to obtain a network link, and the created network link is a non-blocking network link.

Referring to fig. 4, fig. 4 is a schematic diagram of a network link structure according to an embodiment of the present application, and as shown in fig. 4, the network link structure includes 48 source nodes, 6 primary routing nodes, 6 secondary routing nodes, and 4 tertiary routing nodes. Each link in the figure may be bi-directional, i.e., a full duplex link, and may be represented from 000000 (port 0) to 101111 (port 47) using a 6-bit binary number, with each port being labeled with the width of that port. Compared with fig. 2, the topology structure of the second network link obtained after optimization is increased by 6 routing nodes at the bottom layer, and the number of input and output connecting lines of all the routing nodes is obviously reduced, so that the routing of the rear end in actual use is facilitated, the priority of source nodes with widths of X4 and X2 is reduced, but the priority of source nodes with widths of X16 and X8 is improved, and the change of the priority is more in accordance with the actual use scene of the project.

In this embodiment, when a network link is created, a connection between a source node of a first priority and a second-level routing node is established, and the second-level source node is connected to the first-level routing node, so that the number of wires on each routing node can be significantly reduced, and the clos network is optimized without affecting the data transmission efficiency, which is beneficial to the wiring of the back end.

In another embodiment of the present application, the method further comprises:

s21: when the primary routing node receives a routing request, a forwarding path corresponding to the routing request is determined according to a sending node code and a target node code corresponding to the routing request.

In this embodiment, the routing request is a data interaction request, the sending node code is a code of a node sending the routing request, the destination node code is a code of a destination node of the routing request, the forwarding path is a network link path in which the routing request needs to be forwarded, and the node code adopts a binary number of 6 bits.

In this embodiment, when a first-level routing node receives a routing request, the request includes a sending node code and a destination node code, and a forwarding path of the routing request is determined according to the sending node code and the destination node code corresponding to the routing request.

In this embodiment, when the primary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a target node code corresponding to the routing request includes:

s21-1: and determining the sending node corresponding to the routing request according to the sending node code.

In this embodiment, after the sending node code is obtained, the sending node corresponding to the routing request is determined.

Illustratively, the sending node encodes 000001, then the sending node is port1.

S21-2: and when the sending node is a lower node of the first-level routing node, performing exclusive-or processing on the sending node code and the target node code to obtain a first exclusive-or processing result.

In this embodiment, when the sending node is a lower node of the first-level routing node, the sending node code and the target node code are subjected to exclusive-or processing, so as to obtain a first exclusive-or processing result.

In this embodiment, when performing exclusive-or processing, exclusive-or processing is performed on the upper three bits of the sending node code and the target node code, so as to obtain a first exclusive-or processing result.

S21-3: and determining the forwarding path corresponding to the routing request according to the first exclusive-or processing result.

In this embodiment, after the first exclusive-or processing result is obtained, determining a forwarding routing path corresponding to the routing request according to the obtained first exclusive-or processing result includes the specific steps of:

s21-3-1: and when the first exclusive or processing result is a preset processing result, checking the value of the preset bit number coded by the target node.

In this embodiment, when the first exclusive-or processing result is a preset processing result, the value of the preset number of bits encoded by the target node is checked.

In this embodiment, the preset processing result characterizes that the sending node and the target node are under the same two-level routing node, and when the first exclusive-or processing result is the preset processing result, the value of the preset bit number coded by the target node is checked.

Illustratively, the preset processing result is 000, and the preset number of bits is the upper two of the lower three bits of the code.

S21-3-2: and when the value of the preset bit number is a preset value, determining the forwarding path to forward to an upper node.

In this embodiment, the preset value characterizes that the target node is one of two source nodes connected to the secondary routing node, determines that the forwarding path is forwarded to the upper node, and directly forwards the forwarding path to the secondary routing node.

S21-3-3: and when the value of the preset bit number is not the preset value, determining the forwarding path to forward to a lower layer routing node.

In this embodiment, when the value of the preset number of bits is not the preset value, it is indicated that the target node is one of the source nodes connected under the primary routing node, so that the forwarding path is determined to be forwarding to the lower routing node.

S21-3-4: and when the first exclusive-or processing result is not the preset processing result, determining that the forwarding path is forwarded to an upper node.

In this embodiment, when the first exclusive-or processing result is not the preset processing result, it is indicated that the sending node and the target node of the routing request are not located under the same routing node, and need to be forwarded to the secondary routing node, where the secondary routing node where the sending node is located forwards to the secondary routing node where the target node is located.

Illustratively, S is taken as the transmitting node and D is taken as the target node.

S is port10, binary number is 001010, D is port7, binary number is 000111, after receiving the route request, the first-level routing node 1 carries out exclusive OR on the upper three bits of S and D, and if the result is 001, it means that S and D are not under the same second-level routing node, and then directly forward to the second-level routing node.

S is port10, binary number is 001010, D is port12, binary number is 001100, after the first-level routing node 1 receives the routing request, the high three bits of S and D are exclusive-or, if the result is 000, S and D are under the same second-level routing node, the high two bits of the low three bits of D are checked to be 10_, if D is the port linked under the first-level routing node, and the output port 4 corresponding downwards according to the low three bits 100 is forwarded downwards.

S is port10, binary number is 001010, D is port8, binary number is 001000, after the first-level routing node 1 receives the routing request, the three high-order bits of S and D are exclusive-or, if the result is 000, S and D are under the same second-level routing node, the two high-order bits of the three low-order bits of D are checked, if 00_, two ports linked on the second-level node are indicated, and the two ports are forwarded upwards to the second-level routing node.

S21-4: and when the sending node is an upper node of the primary routing node, determining the forwarding path corresponding to the routing request according to the target node code.

In this embodiment, when the node of the route request is the upper node of the first-level route node, the route request is directly forwarded downwards from the corresponding output port by determining the corresponding route of the route request according to the low three bits encoded by the target node.

S22: when the secondary routing node receives a routing request, a forwarding path corresponding to the routing request is determined according to a sending node code and a target node code corresponding to the routing request.

In this embodiment, when the second-level routing node receives the routing request, determining the forwarding path corresponding to the routing request according to the sending node code and the destination node code corresponding to the routing request includes the specific steps of:

S22-1: and determining the sending node corresponding to the routing request according to the sending node code.

In this embodiment, the node codes of each node are different, and the sending node corresponding to the routing request is determined according to the sending node code.

S22-2: and when the sending node is a lower node of the secondary routing node, performing exclusive-or processing on the sending node code and the target node code to obtain a second exclusive-or processing result.

In this embodiment, when the sending node is a lower node of the second-level routing node, the sending node code and the target node code are subjected to exclusive-or processing, so as to obtain a second exclusive-or processing result.

S22-3: and determining the forwarding path corresponding to the routing request according to the second exclusive-or processing result.

In this embodiment, according to the second exclusive-or processing result, a forwarding path corresponding to the routing request is determined, and the specific steps include:

s22-3-1: and when the second exclusive-or processing result is a preset processing result, checking the value of the preset bit number coded by the target node.

In this embodiment, when the second exclusive-or processing result is the preset processing result, the sending node and the target node are characterized as being under the same second-level routing node, and at this time, the value of the preset number of bits encoded by the target node is checked to determine whether the target node is a source node directly connected or a source node under the first-level routing node.

S22-2-2: and when the value of the preset bit number is a preset value, directly sending the routing request to a corresponding source node connected under the secondary routing node.

In this embodiment, when the value of the preset number of bits is a preset value, it is indicated that the target node is one of two source nodes connected under the second-level routing node, and then the routing request is directly forwarded downwards according to the output port corresponding to the low three bits encoded by the target node.

S22-3-3: and when the value of the preset bit number is not the preset value, sending the routing request to the primary routing node connected below the secondary routing node.

In the method, when the value of the preset bit number is not the preset value, the target node is the source node connected under the first-level routing node, and then the routing request is sent to the first-level routing node connected under the second-level routing node.

S22-3-4: and when the second exclusive-or processing result is not the preset processing result, determining that the forwarding path is forwarded to an upper node.

In this embodiment, when the second exclusive-or processing result is not the preset processing result, it indicates that the sending node and the target node are not the same secondary node, and the routing request is directly forwarded to the upper node and sent to the tertiary node.

Illustratively, the sending node is S and the target node is D.

S is port10, binary number is 001010, D is port7, binary number is 000111, after the second level routing node 1 receives the routing request, the higher three bits of S and D are exclusive-or, and the result is 001, which indicates that S and D are not under the same second level routing node, and the second level routing node directly forwards the request upwards to the third level node after receiving the request.

S is port10, binary number is 001010, D is port8, binary number is 001000, after the second-level routing node 1 receives the routing request, the higher three bits of S and D are exclusive-or, if the result is 000, S and D are under the same second-level routing node, the higher two bits of the lower three bits of D are checked to be 00_, if the result is 00_, two ports linked on the second-level routing node are indicated, and then the two ports are forwarded downwards according to the output ports corresponding downwards to the lower three bits.

S is port8, binary number is 001000, D is port10, binary number is 001010, after the second-level routing node 1 receives the routing request, the higher three bits of S and D are exclusive-or, if the result is 000, S and D are under the same second-level routing node, the higher two bits of the lower three bits of D are checked to be 01_not 00_, if the result is 01_not 00_, the result is a port linked under the first-level routing node, and the port can be forwarded downwards from the 2/3 output port.

S22-4, when the sending node is an upper node of the secondary routing node, determining a forwarding path corresponding to the routing request according to the target node code.

In this embodiment, when the sending node is an upper node of the second-level routing node, determining a forwarding path corresponding to the routing request according to the destination node code includes the specific steps of:

s22-4-1: and when the value of the preset bit number coded by the target node is a preset value, directly sending the routing request to a corresponding source node connected under the secondary routing node.

In this embodiment, when the value of the preset number of bits encoded by the target node is a preset value, it is indicated that the sending node is a source node connected to the secondary routing node, and the routing request is forwarded downward according to the output port corresponding to the lower three bits.

S22-4-2: and when the value of the preset bit number coded by the target node is not the preset value, sending the routing request to the primary routing node connected below the secondary routing node.

In this embodiment, when the value of the preset number of bits encoded by the target node is not the preset value, it is indicated that the target node is a source node under the primary routing node, and the routing request is sent to the primary routing node connected under the secondary routing node.

By way of example, looking at the upper two bits of the lower three bits of D, if 00_, it indicates that D is two ports linked on the secondary routing node, forwarding downward according to the output port corresponding downward to the lower three bits, if not 00_, it indicates that it is a port linked below the primary routing node, forwarding downward from the 2/3 output port.

S23: when the three-stage routing node receives the routing request, determining a forwarding path corresponding to the routing request according to the target node code corresponding to the routing request.

In this embodiment, when receiving a routing request, a three-level routing node determines a forwarding path corresponding to the routing request according to a node code corresponding to the routing request, and specifically includes the steps of:

s23-1: a value of the upper three digits encoded by the target node is determined.

In this embodiment, when the three-level routing node receives the routing request, the first three digits encoded by the target node are determined.

S23-2: and determining an output port corresponding to the target node code according to the value of the high three digits.

In this embodiment, the output port of the target node code is determined according to the first three digits of the target node code.

Illustratively, the destination node encodes d=101000, the upper three bits being 101, i.e. the output port to which D corresponds is port No. 5.

In this embodiment, a routing algorithm for an improved clos network is provided, and the algorithm is simple and clear, and the hardware implementation logic is simple.

Based on the same inventive concept, an embodiment of the present application provides a network link creation apparatus. Referring to fig. 5, fig. 5 is a schematic diagram of a network link creation apparatus 500 according to an embodiment of the present application. As shown in fig. 5, the apparatus includes:

a source node priority confirming module 501, configured to determine a priority of each source node in a plurality of source nodes to be accessed of a network link to be created;

a first node connection module 502, configured to connect one of the source nodes to a secondary routing node if the priority of the source node is higher than a preset priority;

a second node connection module 503, configured to connect one of the source nodes to a primary routing node if the priority of the source node is not higher than the preset priority;

a third node connection module 504, configured to connect each of the primary routing nodes to a corresponding secondary routing node according to node information of the source node to which each of the primary routing nodes is connected;

and a fourth node connection module 505, configured to connect each of the secondary routing nodes to each of the tertiary routing nodes, to obtain the network link.

As an embodiment of the present application, the apparatus further comprises:

As an embodiment of the present application, the first forwarding path determining module includes:

As an embodiment of the present application, the first forwarding path determining submodule includes:

As an embodiment of the present application, the second forwarding path determining module includes:

As an embodiment of the present application, the third forwarding path determining submodule includes:

As an embodiment of the present application, the fourth forwarding path determining submodule includes:

As an embodiment of the present application, the third forwarding path determining module includes:

As an embodiment of the present application, the source node priority determining module includes:

As an embodiment of the present application, the priority determining submodule includes:

As an embodiment of the present application, the third node connection module includes:

As an embodiment of the present application, the secondary routing node determining submodule includes:

Based on the same inventive concept, another embodiment of the present application provides a readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the network link creation method according to any of the embodiments of the present application.

Based on the same inventive concept, another embodiment of the present application provides an electronic device, and referring to fig. 6, fig. 6 is a schematic diagram of a network link creation device 600 according to an embodiment of the present application, including a memory 602, a processor 601, and a computer program stored on the memory and capable of running on the processor, where the processor executes to implement steps in a network link creation method according to any of the foregoing embodiments of the present application.

For the device embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and reference is made to the description of the method embodiments for relevant points.

In this specification, each embodiment is described in a progressive manner, and each embodiment is mainly described by differences from other embodiments, and identical and similar parts between the embodiments are all enough to be referred to each other.

It will be apparent to those skilled in the art that embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, the present embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal device, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While preferred embodiments of the present embodiments have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the present application.

Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or terminal device comprising the element.

The network link creation method, device, equipment and storage medium provided by the application are described in detail, and specific examples are applied to the description of the principle and implementation of the application, and the description of the above examples is only used for helping to understand the method and core idea of the application; meanwhile, as those skilled in the art will have modifications in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.

Claims

1. A method of network link creation, the method comprising:

determining a priority of each source node of a plurality of source nodes to be accessed of a network link to be created, comprising:

determining the corresponding link width of each source node;

determining the priority of each source node according to the link width, including:

when the link width is smaller than the preset link width threshold, determining the priority of the source node as a second priority;

connecting the source node to a secondary routing node in the case that the priority of one source node is the first priority;

connecting the source node to a primary routing node under the condition that the priority of one source node is the second priority;

according to the node information of the source node connected with each primary routing node, each primary routing node is connected with a corresponding secondary routing node, and the method comprises the following steps:

determining node codes of the source nodes according to node information of the source nodes connected with each primary routing node, determining the secondary routing nodes corresponding to the source nodes according to the node codes, connecting the primary routing nodes connected with the source nodes to the secondary routing nodes corresponding to the source nodes, and presetting a plurality of corresponding source nodes in each secondary routing node, wherein the source nodes at least comprise a source node with a priority of the first priority and a source node with a priority of the second priority;

2. The method according to claim 1, wherein the method further comprises:

3. The method according to claim 2, wherein when the primary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a destination node code corresponding to the routing request includes:

4. The method of claim 3, wherein the determining the forwarding path corresponding to the routing request according to the first exclusive-or processing result includes:

5. The method according to claim 2, wherein when the secondary routing node receives a routing request, determining a forwarding path corresponding to the routing request according to a sending node code and a destination node code corresponding to the routing request includes:

6. The method of claim 5, wherein determining the forwarding path corresponding to the routing request according to the second exclusive-or processing result comprises:

When the value of the preset bit number is a preset value, the routing request is sent to a corresponding source node connected under the secondary routing node;

7. The method according to claim 5, wherein when the sending node is an upper node of the secondary route, determining a forwarding path corresponding to the routing request according to the destination node code includes:

when the value of the preset bit number coded by the target node is a preset value, the routing request is sent to a corresponding source node connected under the secondary routing node;

8. The method according to claim 2, wherein when the tertiary routing node receives the routing request, determining a forwarding path corresponding to the routing request according to the destination node code corresponding to the routing request includes:

Determining a value of a high three digits encoded by the target node;

9. The method according to claim 1, wherein said connecting each of the primary routing nodes to a corresponding secondary routing node based on node information of the source node to which each of the primary routing nodes is connected, comprises:

10. The method according to claim 9, wherein determining the secondary routing node corresponding to each source node according to the node information includes:

determining node codes of the source nodes according to the node information;

11. A network link creation apparatus, the apparatus comprising:

a source node priority confirming module, configured to determine a priority of each source node of a plurality of source nodes to be accessed of a network link to be created, including:

Determining the corresponding link width of each source node;

a first node connection module, configured to connect one source node to a second level routing node if the priority of the source node is the first priority;

the second node connection module is used for connecting the source node to a first-level routing node under the condition that the priority of one source node is the second priority;

the third node connection module is configured to connect each primary routing node to a corresponding secondary routing node according to node information of the source node connected to each primary routing node, and includes:

12. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method according to any one of claims 1 to 10.

13. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any one of claims 1 to 10 when executing the computer program.