Method for constructing network topology structure, data transmission method, electronic device, and computer program product

Abstract

The embodiments of the present application provide a method for constructing a network topology structure, a data sending method, an electronic device, and a computer program product, which relate to the field of data exchange, wherein the method for constructing a network topology structure includes: determining a first set of network elements, wherein the first set of network elements includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four; connecting the four network elements in the first set of network elements based on a target graph structure to obtain a first network topology structure, the four network elements are respectively located at four vertices of the target graph structure, the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of data exchange, and specifically, to a method for constructing a network topology structure, a method for sending data, an electronic device, and a computer program product. Background Art

[0002] On a chip network, there are usually multiple network nodes, and multiple network nodes need to be connected by data lines so that multiple network nodes can communicate with each other. When the number of network nodes is small, the network nodes are usually constructed into simple graphics, such as triangles, quadrilaterals, triangular prisms, etc. When the number of network nodes is large, multiple network nodes are usually constructed into a hypercube network topology. However, the network diameter of the hypercube network topology is large, and the out-degree and in-degree of each network node are also large, which makes the communication delay large and the back-end wiring layout difficult. Therefore, it is necessary to propose a networking solution to reduce the network diameter and the in-degree and out-degree of the network nodes.

[0003] With regard to the problem in the related art that a network topology structure is constructed based on a hypercube, which results in a large network diameter of the constructed network topology structure, no effective solution has been proposed so far. Summary of the invention

[0004] The embodiments of the present application provide a method for constructing a network topology structure, a data sending method, an electronic device, and a computer program product to at least solve the problem that the network topology structure constructed based on a hypercube results in a larger network diameter.

[0005] According to an embodiment of the present application, a method for constructing a network topology structure is provided, comprising: determining a first set of network elements, wherein the first set of network elements comprises: four network elements, the network elements comprise: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four; connecting the four network elements in the first set of network elements based on a target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0006] In an exemplary embodiment, the connecting of four network elements in the first network element set based on the target graph structure includes: setting the four network elements at four vertices of the target graph structure respectively; connecting the network node in the ith network element among the four network elements to three network elements among the four network elements except the ith network element to obtain a first network topology structure; wherein, in the case where the ith network element has two network nodes, only one of the two network nodes is directly connected to the two network elements, in the case where the ith network element has three network nodes, each of the three network nodes is directly connected to only one network element, in the case where the ith network element has Z network nodes, Z-3 of the Z network nodes are not directly connected to any network element in the network element set, and each of the remaining three network nodes is directly connected to only one network element, and Z is a positive integer greater than 3.

[0007] In an exemplary embodiment, when a first node is connected to a second node, the first node is not connected to other network nodes in the j-th network topology structure, the first node is a network node in the i-th network element, and the second node is a network node in the j-th network topology structure in the network element set.

[0008] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: numbering each network node in the four network elements so that each network node is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0009] In an exemplary embodiment, the four network elements are four first network elements, wherein the first network elements have three network nodes.

[0010] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: constructing a second network topology structure based on a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; directly connecting the network nodes with the same numbers in the first network topology structure and the second network topology structure to obtain the first target network topology structure, wherein the network nodes in the first network topology structure and the second network topology structure have the same numbering format.

[0011] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: constructing a second network topology structure based on a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure and the first network topology structure have the same topology structure; and constructing a third network topology structure based on a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure and the first network topology structure have the same topology structure; connecting the network nodes with the same number in the first network topology structure, the second network topology structure and the third network topology structure to obtain the second target network topology structure, wherein the network nodes in the first network topology structure, the second network topology structure and the third network topology structure have the same numbering format.

[0012] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure and the first network topology structure have the same topology structure; and constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure and the first network topology structure have the same topology structure; and constructing a fourth network topology structure according to a fourth network element set, wherein the fourth network element set includes: the four network elements, and the fourth network topology structure and the first network topology structure have the same topology structure; connecting the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure based on a quadrilateral structure to obtain a third target network topology structure, wherein the network diameter of the third target network topology structure is less than or equal to five.

[0013] In an exemplary embodiment, the method of connecting the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure based on a quadrilateral structure to obtain a third target network topology structure includes: respectively setting the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure at the four vertices of the quadrilateral structure; directly connecting the network nodes with the same number in two network topologies of the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure that are not located at the diagonals of the quadrilateral structure to obtain the third target network topology structure; wherein the network nodes in the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure have the same numbering format.

[0014] In an exemplary embodiment, the four network elements are four second network elements, wherein the second network element has four network nodes.

[0015] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology as the first network topology structure; numbering the network nodes in the first network topology structure and the second network topology structure based on the same numbering method, so that the number of each network node in the first network topology structure and the second network topology structure is (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is a node in the i-th network element among the four network elements. The point is not connected to other network elements. When i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements; the numbering of the network nodes in the first network topology structure is updated to (i, j, x), and the numbering of the network nodes in the second network topology structure is updated to (i, j, y), wherein x is used to indicate that the network node is a network node in the first network topology structure, and y is used to indicate that the network node is a network node in the second network topology structure; the network node numbered (i, i, x) in the first network topology structure is directly connected to the network node numbered (i, i, y) in the second network topology structure to obtain a fourth target network topology structure.

[0016] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; numbering the network nodes in the first network topology structure, the second network topology structure, and the third network topology structure based on the same numbering method, so that each network node in the first network topology structure, the second network topology structure, and the third network topology structure is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is a node in the i-th network element among the four network elements. to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the jth network element among the four network elements; updating the numbering of the network nodes in the first network topology structure to (i, j, x), updating the numbering of the network nodes in the second network topology structure to (i, j, y), and updating the numbering of the network nodes in the third network topology structure to (i, j, z), wherein x is used to indicate that the network node is a network node in the first network topology structure, y is used to indicate that the network node is a network node in the second network topology structure, and z is used to indicate that the network node is a network node in the third network topology structure; connecting the network nodes numbered (i, i, x) in the first network topology structure, the network nodes numbered (i, i, y) in the second network topology structure, and the network nodes numbered (i, i, z) in the third network topology structure to each other to obtain a fifth target network topology structure.

[0017] According to another embodiment of the present application, a data sending method is also provided, including: when the current network node obtains a target data packet to be sent to a target network node, and the target network node is not the current network node, determining whether the target network node and the current network node correspond to the same network element, wherein the current network node and the target network node are both network nodes in the first network topology structure; when the target network node and the current network node correspond to the same network element, sending the target data packet directly to the target network node; when the target network node and the current network node do not correspond to the same network element, determining whether the current network node is directly connected to the target network element, wherein the target network element is the network element corresponding to the target network node; when the current network node is directly connected to the target network element, forwarding the target data packet to the network node in the target network element that is directly connected to the current network element; when the current network node is not directly connected to the target network element, forwarding the target data packet to the network node in the current network element that is directly connected to the target network element, wherein the current network element is the network element corresponding to the current network node.

[0018] In an exemplary embodiment, each network node in the first network topology structure is numbered (i, j), where i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0019] In an exemplary embodiment, the determining whether the target network node and the current network node correspond to the same network element includes: when the number of the current network node is , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node and the target network node correspond to the same network element.

[0020] In an exemplary embodiment, determining whether the current network node is directly connected to the target network element includes: when the number of the current network node is , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node is directly connected to the target network element.

[0021] In an exemplary embodiment, forwarding the target data packet to a network node in the target network element that is directly connected to the current network element includes: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0022] In an exemplary embodiment, forwarding the target data packet to a network node in the current network element that is directly connected to the target network element includes: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0023] According to another embodiment of the present application, a device for constructing a network topology structure is also provided, including: a determination module, used to determine a first set of network elements, wherein the first set of network elements includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four; a connection module, used to connect the four network elements in the first set of network elements based on a target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0024] According to another embodiment of the present application, a data sending device is also provided, which is applied to the above-mentioned first network topology structure, including: a first determination module, which is used to determine whether the target network node and the current network node correspond to the same network element when the current network node obtains the target data packet to be sent to the target network node and the target network node is not the current network node, wherein the current network node and the target network node are both network nodes in the first network topology structure; a first sending module, which is used to send the target data packet directly to the target network node when the target network node and the current network node correspond to the same network element; and a second determination module, which is used to determine whether the target network node and the current network node correspond to the same network element. When the target network node and the current network node do not correspond to the same network element, determine whether the current network node is directly connected to the target network element, wherein the target network element is the network element corresponding to the target network node; a second sending module is used to forward the target data packet to the network node in the target network element that is directly connected to the current network element when the current network node is directly connected to the target network element; when the current network node and the target network element are not directly connected, forward the target data packet to the network node in the current network element that is directly connected to the target network element, wherein the current network element is the network element corresponding to the current network node.

[0025] According to another embodiment of the present application, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when run.

[0026] According to another embodiment of the present application, an electronic device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0027] According to another embodiment of the present application, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps in any of the above method embodiments are implemented.

[0028] Through the present application, a network topology structure is constructed using a specified graph structure and a target graph structure so that the network diameter of the constructed network topology structure is less than or equal to three, thereby reducing the network diameter of the network topology structure constructed using more network nodes, and solving the problem of constructing a network topology structure based on a hypercube, resulting in a larger network diameter of the constructed network topology structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0030] Figure 1 It is a hardware structure block diagram of a server device according to a method for constructing a network topology structure and a method for sending data in an embodiment of the present application;

[0031] Figure 2 It is a schematic diagram of a flattened fat tree network topology in the related art;

[0032] Figure 3 It is a schematic diagram of a four-dimensional cube network topology in the related art;

[0033] Figure 4 is a flow chart of a method for constructing a network topology structure according to an embodiment of the present application;

[0034] Figure 5 is a schematic diagram of a triangular network topology according to an embodiment of the present application;

[0035] Figure 6 is a schematic diagram of a triangular pyramid network topology according to an embodiment of the present application;

[0036] Figure 7 is a schematic diagram of a spidergon network topology with four nodes according to an embodiment of the present application;

[0037] Figure 8 is a schematic diagram of a spidergon network topology with six nodes according to an embodiment of the present application;

[0038] Fig. 9 is a schematic diagram of a first network topology structure according to an embodiment of the present application;

[0039] Fig.10 is a routing schematic diagram based on a first network topology structure according to an embodiment of the present application;

[0040] Fig.11 is a schematic diagram of another first network topology structure according to an embodiment of the present application;

[0041] Fig.12 is a schematic diagram of a fourth target network topology structure according to an embodiment of the present application;

[0042] Fig.13 is a schematic diagram of a fifth target network topology structure according to an embodiment of the present application;

[0043] Fig.14is a flow chart of a data sending method according to an embodiment of the present application;

[0044] Fig.15 is a structural block diagram of a device for constructing a network topology structure according to an embodiment of the present application;

[0045] Fig.16 is a structural block diagram of a data sending device according to an embodiment of the present application;

[0046] Fig.17 It is a schematic diagram of the structure of an optional electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0047] The embodiments of the present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0048] It should be noted that the terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0049] The network topology structure construction method and data transmission method embodiments provided in the embodiments of the present application can be executed in a server device or a similar computing device. Taking running on a server device as an example, Figure 1 1 is a hardware structure block diagram of a server device of a network topology construction method and a data transmission method according to an embodiment of the present application. Figure 1 As shown, the server device may include one or more ( Figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, wherein the above-mentioned server device may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above server device. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations are shown.

[0050] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as computer programs corresponding to the method for constructing the network topology structure and the method for sending data in the embodiment of the present application. The processor 102 executes various functional applications and data processing by running the computer programs stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories may be connected to the server device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0051] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the server device. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0052] Optionally, the technical solution of the present application can be applied to on-chip networks, which have overcome the various limitations brought by the bus structure, fully borrowed relevant network technologies in existing computer networks, and introduced them into on-chip systems for development and utilization, and have good development prospects. Compared with , its advantages are reflected in:

[0053] (1) The on-chip network borrows the network structure of computer networks. The entire network is connected by multiple point-to-point lines, which will not interfere with each other and can meet the communication requirements of multiple users.

[0054] (2) Unlike the system-on-chip, the network-on-chip adopts a global asynchronous and local synchronous approach to solve the clock synchronization problem. The local network works at its own clock frequency, which avoids the global synchronization problem of the clock, solves the clock offset problem, and greatly reduces the power consumption of the network.

[0055] (3) The utilization rate of bandwidth in the on-chip network is relatively high. Since the on-chip network supports multi-point parallel transmission, it can complete data transmission on multiple lines at the same time, and the communication efficiency is relatively high. In addition, the addressing of the on-chip network is completed within the local network. The expansion of the network scale has a relatively small impact on the addressing. In this way, the number of bits occupied by addressing in the bandwidth will not increase, and the bandwidth will not become a bottleneck for the expansion of the network scale.

[0056] (4) Since the bus structure uses a central decision unit to uniformly manage the use rights of the lines, and the on-chip network uses a random arbitration mechanism, there is no large delay problem.

[0057] (5) The on-chip network adopts the core concept. As the network scale expands, the decision delay of each core will become larger and larger, which will have a greater impact on the performance of the system. The on-chip network adopts a local decision strategy to complete an independent functional unit in the line in a distributed manner, which has good reusability. At the same time, the routing equipment in the network can also be used in a variety of environments, and the reusability is very high. Due to the good reusability of network components, the on-chip network has the characteristics of high cohesion, high scalability and portability, which greatly shortens the system development time and improves the development efficiency. It is particularly important in the current ultra-large-scale network design.

[0058] It should be noted that as the number of interconnected nodes increases, the aggregate bandwidth of the entire system will also increase. The interconnection topology is usually defined by the following four main properties: (1) Node degree: the number of channels connecting a node to its neighboring nodes, or the number of ports in the router in the node. (2) Network diameter: the maximum value of the shortest distance between two nodes in the network. The smaller the network diameter, the smaller the network communication delay. (3) Number of links: the number of links in the entire network. Since the topology is fixed, the number of links is also determined. (4) Bisection bandwidth: the link bandwidth corresponding to the minimum cut set of all nodes in the network divided into two equally divided subnets is the bisection bandwidth. The higher the bisection bandwidth, the stronger the network communication capability.

[0059] In the related art, when there are 16 network nodes, they are constructed as Figure 2 The flattened fat tree network topology shown or Figure 3 The four-dimensional hypercube network topology shown in the figure has a network diameter of 4, and the out-degree and in-degree of each network node are both 4. This results in a relatively large communication delay in the network, which puts a lot of pressure on the back-end layout and routing.

[0060] In addition, as the number of interconnected network nodes increases, the network diameter of the entire network is also increasing, resulting in increasing network communication delays; in addition, the out-degree and in-degree of network nodes are also increasing, and the pressure on back-end layout and routing is also increasing.

[0061] Therefore, in this embodiment, a method for constructing a network topology is provided. Figure 4 It is a flowchart of a method for constructing a network topology according to an embodiment of the present application. As Figure 4 shown, the process includes the following steps S402 - S404:

[0062] Step S402: Determine a first set of network elements, where the first set of network elements includes: four network elements, and the network elements include: one or more network nodes, the multiple network nodes form a specified graphic structure, the diameter of the specified graphic structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four;

[0063] In an exemplary embodiment, the network element includes a first network element, where the first network element has three network nodes, and the first network element is Figure 5 the network topology shown.

[0064] In an exemplary embodiment, the network element includes a second network element, where the second network element has four network nodes, and the first network element is Figure 6 and Figure 7 the network topology shown.

[0065] In an exemplary embodiment, the network element includes a third network element, where the third network element has six network nodes, and the first network element is Figure 8 the network topology shown.

[0066] Step S404: Connect the four network elements in the first set of network elements based on the target graphic structure to obtain a first network topology structure, where the four network elements are respectively located at the four vertices of the target graphic structure, the target graphic structure has four vertices, the diameter of the target graphic structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0067] It should be noted that the number of network nodes in the first network topology structure is greater than four.

[0068] The above steps use the specified graphic structure and the target graphic structure to construct the network topology structure, so that the network diameter of the constructed network topology structure is less than or equal to three, thereby reducing the network diameter of the network topology structure constructed using more network nodes, and solving the problem that the network diameter of the network topology structure constructed based on the hypercube is relatively large.

[0069] In an exemplary embodiment, the above step S404 includes steps S11 - S12:

[0070] Step S11: setting the four network elements at four vertices of the target graph structure respectively;

[0071] Step S12: connecting a network node in an i-th network element among the four network elements to three network elements among the four network elements except the i-th network element, to obtain a first network topology structure;

[0072] In the case where the i-th network element has only one network node, the network node is directly connected to three network elements except the i-th network element.

[0073] In the case where the i-th network element has two network nodes, only one of the two network nodes is directly connected to the two network elements; in the case where the i-th network element has three network nodes, each of the three network nodes is directly connected to only one network element; in the case where the i-th network element has Z network nodes, Z-3 of the Z network nodes are not directly connected to any network element in the set of network elements, and each of the remaining three network nodes is directly connected to only one network element, and Z is a positive integer greater than 3.

[0074] In an exemplary embodiment, when a first node is connected to a second node, the first node is not connected to other network nodes in the j-th network topology structure, the first node is a network node in the i-th network element, and the second node is a network node in the j-th network topology structure in the network element set.

[0075] That is, in this embodiment, when a network node is directly connected to a network element, the network node is directly connected to only one network node in the network element.

[0076] It should be noted that a network node is directly connected to a network node to indicate that the two network nodes are directly connected via a data line; a network node is directly connected to a network element to indicate that the network node is directly connected to the network node in the network element; when a network node is directly connected to a network element, the network element is directly connected to the network element corresponding to the network node.

[0077] It should be noted that, when a network node is directly connected to multiple network elements, the network node has multiple j values.

[0078] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes: numbering each network node in the four network elements so that each network node is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0079] In an exemplary embodiment, the four network elements are four first network elements, wherein the first network elements have three network nodes.

[0080] Exemplarily, when the four network elements are four first network elements, the constructed first network topology structure and the number of each network node in the first network topology structure are as follows: Fig. 9 shown.

[0081] In an exemplary embodiment, the four network elements are four second network elements, wherein the second network element has four network nodes.

[0082] Exemplarily, when the four network elements are four second network elements, the constructed first network topology structure and the number of each network node in the first network topology structure are as follows: Fig.11 shown.

[0083] Exemplarily, when the sum of the number of network nodes in the first network element set is 12, the first network topology structure may be constructed and the network nodes in the first network topology structure may be numbered in the following manner:

[0084] 1. Construction of the topological structure combining triangle and triangular pyramid (T-TP):

[0085] Step 1: Follow Figure 5 Construct four triangles in this way;

[0086] Step 2: Replace the four triangles Figure 6 The four network nodes in the triangular pyramid in the Fig. 9 The first network topology shown;

[0087] 2. Coding method of each network node of the topological structure combining triangle and triangular pyramid:

[0088] like Fig. 9As shown, the shape of the topological structure (T-TP) combining a triangle and a triangular pyramid is a triangular pyramid structure. So, it is encoded in the way of a triangular pyramid first. It contains four triangles numbered 0, 1, 2, and 3. Each triangle has 3 network nodes, and these three network nodes are respectively connected to three different other triangles. Each network node is numbered as , where represents the number of the triangle, ; represents which triangle this network node is connected to. It can be seen that the network node numbered is connected to the network node numbered . For example, the network node is located in the 3rd triangle and is connected to the network node of the 1st triangle.

[0089] It should be noted that the topological structure combining a triangle and a triangular pyramid has the following characteristics: (1) The network has 12 network nodes; (2) The network diameter is 3, reducing the network diameter and thus reducing the communication delay of the network. It should be noted that the diameter of the triangular pyramid is 1 and the diameter of the triangle is 1. From the construction of the topological structure combining a triangle and a triangular pyramid, the diameter of the topological structure combining a triangle and a triangular pyramid is equal to: the diameter of one triangle plus the diameter of the triangular pyramid plus the diameter of another triangle, which is equal to 3; (3) The out-degree and in-degree of each network node are 3, which is more conducive to the back-end layout and wiring.

[0090] Exemplarily, when the sum of the number of network nodes in the first network element set is 16, the first network topological structure can be constructed in the following way and the network nodes in the first network topological structure can be numbered:

[0091] 1. Construction of the topological structure combining a spidergon structure and a triangular pyramid (S-TP):

[0092] The first step: Construct four spidergon structures each containing four nodes in the way of Figure 7 ;

[0093] The second step: Replace the four network nodes in the triangular pyramid in Figure 6 with the four spidergon structures constructed in the first step;

[0094] 2. Encoding method of each network node of the topological structure combining a spidergon structure and a triangular pyramid (S-TP):

[0095] As Fig.11As shown in the figure, the spidergon structure and the shape of the triangular pyramid (S-TP) are a triangular pyramid structure, so it is first encoded in the way of a triangular pyramid. It contains four spidergon structures, 0, 1, 2, and 3; each spidergon structure has 4 network nodes, which are connected to the other three different spidergon structures. Number each network node ,in represents the number of the triangle, , Indicates that the network node is not connected to other spidergon structures; Indicates which spidergon structure the network node is connected to; it can be seen that the number is The network nodes are numbered For example, network nodes Located in the 3rd spidergon structure, the network node of the 1st spidergon structure are connected.

[0096] It should be noted that Fig.11 Each line in .

[0097] It should be noted that the topological structure combining the spidergon structure and the triangular pyramid (S-TP) has the following characteristics: (1) The network has 16 network nodes; (2) The network diameter between network nodes in the same spidergon structure is 1; (3) The network diameter is 3, which reduces the network diameter and thus reduces the communication delay of the network; (4) The out-degree and in-degree of 4 network nodes are 4, and the out-degree and in-degree of the remaining network nodes are 3, which is more conducive to the back-end layout and wiring.

[0098] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes steps S21-S22:

[0099] Step S21: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure;

[0100] Step S22: directly connecting the network nodes with the same number in the first network topology structure and the second network topology structure to obtain the first target network topology structure, wherein the network nodes in the first network topology structure and the second network topology structure have the same numbering format.

[0101] It should be noted that the network diameter of the first target network topology structure after connection is less than or equal to four.

[0102] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes steps S31-S33:

[0103] Step S31: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure;

[0104] Step S32: constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure;

[0105] It should be noted that there is no specific order in which the above steps S31 and S32 are to be executed.

[0106] Step S33: Connect the network nodes with the same number in the first network topology structure, the second network topology structure and the third network topology structure to obtain the second target network topology structure, wherein the network nodes in the first network topology structure, the second network topology structure and the third network topology structure have the same numbering format.

[0107] That is to say, the present application can be expanded with the first network topology structure. Specifically, when the four network elements are four first network elements, the following methods are available:

[0108] Step 1: According to the construction method of the topological structure of the combination of triangle and triangular pyramid, construct three topological structures of the combination of triangle and triangular pyramid; marked as (i.e. the first network topology), (i.e. the second network topology), (i.e., the third network topology);

[0109] Step 2: According to the coding method of each network node of the topological structure combining triangle and triangular pyramid, , , Encode each node of

[0110] Step 3: , , The network nodes with the same code are connected to form a triangle; network;

[0111] Step 4: Right Network recoding: Number each network node as in Indicates which , ; represents the number of the triangle, ; Indicates which triangle this network node is connected to.

[0112] It should be noted that The network has the following characteristics: (1) The network has 36 network nodes; (2) The network diameter is 4; (3) The out-degree and in-degree of each network node are 5.

[0113] In an exemplary embodiment, after obtaining the first network topology structure, the method further includes steps S41-S44:

[0114] Step S41: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure;

[0115] Step S42: constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure;

[0116] Step S43: constructing a fourth network topology structure according to a fourth network element set, wherein the fourth network element set includes: the four network elements, and the fourth network topology structure has the same topology structure as the first network topology structure;

[0117] It should be noted that there is no specific execution order for the above steps S41 to S43.

[0118] Step S44: Connect the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure based on a quadrilateral structure to obtain a third target network topology structure, wherein the network diameter of the third target network topology structure is less than or equal to five.

[0119] In an exemplary embodiment, the above step S44 includes steps S441-S442:

[0120] Step S441: setting the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure at four vertices of a quadrilateral structure respectively;

[0121] Step S442: Directly connect the network nodes with the same numbers in the two network topologies among the first network topology, the second network topology, the third network topology, and the fourth network topology that are not located at the diagonals of the quadrilateral structure to obtain a third target network topology;

[0122] Among them, the network nodes in the first network topology, the second network topology, the third network topology, and the fourth network topology have the same numbering form.

[0123] Optionally, when the four network elements are four first network elements, the first network topology can also be expanded in the following way:

[0124] The first step: Construct three topological structures combining triangles and triangular pyramids according to the construction method of the topological structure combining triangles and triangular pyramids; Mark them as , , , .

[0125] The second step: According to the coding method of each network node of the topological structure combining triangles and triangular pyramids, respectively , , , Encode each node in;

[0126] The third step: Connect the network nodes with the same codes in , , , Based on the quadrilateral structure to construct network;

[0127] The fourth step: Re-encode the network: Number each network node as where indicates which , ; indicates the number of the triangle, ; indicates which triangle the network node is connected to;

[0128] It should be noted that, The

[0129] In an exemplary embodiment, when the four network elements are four second network elements, after obtaining the first network topology structure, the method further includes steps S51-S54:

[0130] Step S51: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure;

[0131] Step S52: numbering the network nodes in the first network topology and the second network topology respectively based on the same numbering method, so that each network node in the first network topology and the second network topology is numbered as (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements;

[0132] Step S53: updating the numbers of the network nodes in the first network topology to (i, j, x), and updating the numbers of the network nodes in the second network topology to (i, j, y), wherein x is used to indicate that the network node is a network node in the first network topology, and y is used to indicate that the network node is a network node in the second network topology;

[0133] Step S54: directly connect the network node numbered (i, i, x) in the first network topology structure and the network node numbered (i, i, y) in the second network topology structure to obtain a fourth target network topology structure.

[0134] Optionally, x equals 0 and y equals 1.

[0135] That is to say, when the four network elements are four second network elements, the first network topology structure can also be expanded in the following manner:

[0136] Step 1: Construct two Fig.11 The network shown has nodes numbered , The value and meaning of Fig.11 same, The values ​​are 0 and 1, representing the first network topology and the second network topology respectively;

[0137] Step 2: Connection number and ( ) network nodes, and obtain a fourth target network topology structure. The constructed fourth target network topology structure is as follows Fig.12 shown.

[0138] It should be noted that the fourth target network topology has the following characteristics: (1) the network has 32 network nodes; (2) the network diameter is equal to 5; (3) the out-degree and in-degree of 8 network nodes are both 4, and the out-degree and in-degree of the remaining 24 network nodes are still 3.

[0139] In an exemplary embodiment, when the four network elements are four second network elements, after obtaining the first network topology structure, the method further includes steps S61-S65:

[0140] Step S61: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure;

[0141] Step S62: constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure;

[0142] It should be noted that there is no order in which the above steps S61 - S62 are executed.

[0143] Step S63: numbering the network nodes in the first network topology, the second network topology, and the third network topology respectively based on the same numbering method, so that each network node in the first network topology, the second network topology, and the third network topology is numbered as (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements;

[0144] Step S64: updating the numbers of the network nodes in the first network topology to (i, j, x), updating the numbers of the network nodes in the second network topology to (i, j, y), and updating the numbers of the network nodes in the third network topology to (i, j, z), wherein x is used to indicate that the network node is a network node in the first network topology, y is used to indicate that the network node is a network node in the second network topology, and z is used to indicate that the network node is a network node in the third network topology;

[0145] Step S65: Connect the network nodes numbered (i, i, x) in the first network topology structure, the network nodes numbered (i, i, y) in the second network topology structure, and the network nodes numbered (i, i, z) in the third network topology structure to obtain a fifth target network topology structure.

[0146] That is to say, when the four network elements are four second network elements, the first network topology structure can also be expanded in the following manner:

[0147] Step 1: Construct three Fig.11 The network shown; the nodes are numbered , The value and meaning of Fig.11 same, The values ​​are 0, 1 and 2, representing the first network topology, the second network topology and the third network topology respectively;

[0148] Step 2: Number , and ( ) network nodes according to Figure 5 The triangle topology shown in FIG. 1 is connected to obtain the fifth target network topology. The fifth target network topology constructed is as follows: Fig.13 shown.

[0149] It should be noted that the fifth target network topology has the following characteristics: (1) the network has 48 network nodes; (2) the network diameter is 5; (3) the out-degree and in-degree of 12 network nodes are both 5, and the out-degree and in-degree of the remaining 36 network nodes are still 4.

[0150] In addition, in this embodiment, a data sending method is provided, which is applied to the first network topology structure. Fig.14 is a flow chart of a data sending method according to an embodiment of the present application, such as Fig.14 As shown, the process includes the following steps S1402-S1408:

[0151] Step S1402: when the current network node obtains a target data packet to be sent to a target network node, and the target network node is not the current network node, determining whether the target network node and the current network node correspond to the same network element, wherein both the current network node and the target network node are network nodes in the first network topology structure;

[0152] Step S1404: When the target network node and the current network node correspond to the same network element, directly sending the target data packet to the target network node;

[0153] It should be noted that, since the target network node and the current network node correspond to the same network element, the target network node is directly connected to the current network node, and thus the current network node can directly send the target data packet to the target network node.

[0154] Step S1406: if the target network node and the current network node do not correspond to the same network element, determining whether the current network node is directly connected to the target network element, wherein the target network element is the network element corresponding to the target network node;

[0155] Step S1408: When the current network node is directly connected to the target network element, forward the target data packet to a network node in the target network element that is directly connected to the current network element; when the current network node is not directly connected to the target network element, forward the target data packet to a network node in the current network element that is directly connected to the target network element, wherein the current network element is the network element corresponding to the current network node.

[0156] Through the above steps, the current network node in the first network topology structure can quickly forward the target data packet when obtaining the target data packet to be sent to the target network node, so that the target data packet can be quickly sent to the target network node, thereby reducing network latency.

[0157] Optionally, the execution subject of the above steps S1402-S1408 is the current network node.

[0158] In an exemplary embodiment, each network node in the first network topology structure is numbered (i, j), where i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0159] In an exemplary embodiment, determining whether the target network node and the current network node correspond to the same network element includes: when the number of the current network node is , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node and the target network node correspond to the same network element.

[0160] In an exemplary embodiment, determining whether the current network node is directly connected to the target network element includes: when the number of the current network node is , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node is directly connected to the target network element.

[0161] In an exemplary embodiment, forwarding the target data packet to a network node in the target network element that is directly connected to the current network element includes: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0162] In an exemplary embodiment, forwarding the target data packet to a network node in the current network element that is directly connected to the target network element includes: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0163] For a better understanding, the following is a specific description, assuming that the source network node , target network node :

[0164] Step 1: Judgement and Are they equal?

[0165] if ,show and Corresponding to the same network element, One-step routing within the network element can reach , the routing ends; if ,show and If they no longer correspond to the same network element, go to step 2;

[0166] Step 2: Judgement and Are they equal?

[0167] if ,show and The network elements are directly connected, go to step 4; if ,show No and The network elements are directly connected and go to the third step;

[0168] Step 3: Routing: , that is, in Routing is performed within the network element where the The network element has a directly connected network node ,renew Values: , proceed to step 4;

[0169] Step 4: At this time and The network element is directly connected, then Directly routed to Network element, routing method: ,renew Values: , proceed to step 5;

[0170] Step 5: Judgement and Are they equal?

[0171] if Equal, routing ends; if , for routing , that is, in Routing is performed within the network element where it is located, and routing to , the routing ends.

[0172] For a better understanding, the following combination Fig.10 For example, Fig.10 The source network node , target network node :

[0173] Step 1: Judgement and Are they equal?

[0174] ,show and If they are not in the same triangle, go to step 2;

[0175] Step 2: Judgement and Are they equal?

[0176] ,show No and The triangles are directly connected and go to the third step;

[0177] Step 3: Routing: , that is, in Routing is performed inside the triangle where The triangle has a directly connected network node ,renew Values: , proceed to step 4;

[0178] Step 4: At this time and The triangles are directly connected, then from Directly routed to The triangle where the routing is: ,renew Values: , proceed to step 5;

[0179] Step 5: Judgement and Are they equal?

[0180] , for routing , that is, in Routing is performed inside the triangle, routing to , the routing ends.

[0181] It should be noted that this application proposes a topological structure combining a triangle and a triangular pyramid. The network diameter is 3, which reduces the network diameter and thus reduces the communication delay of the network. The out-degree and in-degree of each network node are 3, which is more conducive to the back-end layout and wiring. In addition, this application also proposes an expansion method based on the topological structure combining a triangle and a triangular pyramid, and further expands the network scale to three times, four times or even more than the original. However, whether it is the network diameter or the out-degree and in-degree of the node, it has more advantages than other networks of the same size.

[0182] It should be noted that, according to the characteristics of spidergon structure and triangular pyramid network structure, this application constructs a topological network combining spidergon structure and triangular pyramid network structure, which contains 16 network nodes, the network diameter is 3, the out-degree and in-degree of 4 network nodes are 4, and the out-degree and in-degree of the remaining network nodes are 3. Figure 2 and Figure 3In the network topology structure, the network diameter is reduced, thereby reducing the network communication delay, and the in-degree and out-degree of the network nodes are reduced, which is more conducive to the back-end layout and wiring; in addition, this network can be expanded to 32 network nodes. After the expansion, the network diameter is 5, the in-degree and out-degree of 8 network nodes are both 4, and the in-degree and out-degree of the remaining 24 network nodes are still 3.

[0183] In addition, according to the characteristics of spidergon structure, triangular pyramid structure and triangle network, this application constructs a topological network combining spidergon structure, triangular pyramid network and triangle structure. The network contains 48 network nodes, the network diameter is 5, the out-degree and in-degree of 12 network nodes are both 5, and the out-degree and in-degree of the remaining 36 network nodes are still 4.

[0184] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0185] In the present embodiment, a construction device and a data transmission device of a network topology structure are also provided to realize the above-mentioned embodiment and the preferred implementation mode, and the descriptions which have been made are omitted. As used below, the term "module" can realize the combination of software and / or hardware of the predetermined function. Although the modules described in the following embodiments are preferably realized by software, the realization of hardware, or the combination of software and hardware is also possible and conceived.

[0186] Fig.15 is a structural block diagram of a device for constructing a network topology structure according to an embodiment of the present application, such as Fig.15 As shown, the device comprises:

[0187] A determination module 1502 is configured to determine a first network element set, wherein the first network element set includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than 4;

[0188] The connection module 1504 is used to connect the four network elements in the first network element set based on the target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0189] The above-mentioned device uses a specified graphic structure and a target graphic structure to construct a network topology structure so that the network diameter of the constructed network topology structure is less than or equal to three, thereby reducing the network diameter of the network topology structure constructed using more network nodes, and solving the problem of constructing a network topology structure based on a hypercube, resulting in a larger network diameter of the constructed network topology structure.

[0190] In an exemplary embodiment, the connection module 1504 is further used to respectively set the four network elements at the four vertices of the target graph structure; connect the network node in the i-th network element among the four network elements with three network elements among the four network elements except the i-th network element to obtain a first network topology structure; wherein, when the i-th network element has two network nodes, only one of the two network nodes is directly connected to the two network elements, when the i-th network element has three network nodes, each of the three network nodes is directly connected to only one network element, when the i-th network element has Z network nodes, Z-3 of the Z network nodes are not directly connected to any network element in the set of network elements, and each of the remaining three network nodes is directly connected to only one network element, and Z is a positive integer greater than 3.

[0191] In an exemplary embodiment, when a first node is connected to a second node, the first node is not connected to other network nodes in the j-th network topology structure, the first node is a network node in the i-th network element, and the second node is a network node in the j-th network topology structure in the network element set.

[0192] In an exemplary embodiment, the device also includes: a numbering module, which is used to number each network node in the four network elements after obtaining the first network topology structure, so that each network node is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0193] In an exemplary embodiment, the four network elements are four first network elements, wherein the first network elements have three network nodes.

[0194] In an exemplary embodiment, the device also includes: a construction module, which is used to construct a second network topology structure according to a second network element set after obtaining the first network topology structure, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; directly connecting the network nodes with the same numbers in the first network topology structure and the second network topology structure to obtain the first target network topology structure, wherein the network nodes in the first network topology structure and the second network topology structure have the same numbering format.

[0195] In an exemplary embodiment, the construction module is also used to, after obtaining the first network topology structure, construct a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and construct a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; and connect the network nodes with the same number in the first network topology structure, the second network topology structure, and the third network topology structure to obtain the second target network topology structure, wherein the network nodes in the first network topology structure, the second network topology structure, and the third network topology structure have the same numbering format.

[0196] In an exemplary embodiment, the construction module is also used to, after obtaining the first network topology structure, construct a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and construct a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; and construct a fourth network topology structure according to a fourth network element set, wherein the fourth network element set includes: the four network elements, and the fourth network topology structure has the same topology structure as the first network topology structure; connect the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure based on a quadrilateral structure to obtain a third target network topology structure, wherein the network diameter of the third target network topology structure is less than or equal to five.

[0197] In an exemplary embodiment, the construction module is also used to respectively set the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure at the four vertices of a quadrilateral structure; directly connect the network nodes with the same number in two network topologies of the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure that are not located at the diagonals of the quadrilateral structure to obtain a third target network topology structure; wherein the network nodes in the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure have the same numbering format.

[0198] In an exemplary embodiment, the four network elements are four second network elements, wherein the second network element has four network nodes.

[0199] In an exemplary embodiment, the construction module is further used to construct a second network topology structure according to a second network element set after obtaining the first network topology structure, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology as the first network topology structure; the network nodes in the first network topology structure and the second network topology structure are numbered respectively based on the same numbering method, so that the number of each network node in the first network topology structure and the second network topology structure is (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node Not connected to other network elements, when i is not equal to j, j is used to indicate that the network node is directly connected to the jth network element among the four network elements; the numbering of the network nodes in the first network topology structure is updated to (i, j, x), and the numbering of the network nodes in the second network topology structure is updated to (i, j, y), wherein x is used to indicate that the network node is a network node in the first network topology structure, and y is used to indicate that the network node is a network node in the second network topology structure; the network node numbered (i, i, x) in the first network topology structure is directly connected to the network node numbered (i, i, y) in the second network topology structure to obtain a fourth target network topology structure.

[0200] In an exemplary embodiment, the construction module is further used to construct a second network topology structure according to a second network element set after obtaining the first network topology structure, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and construct a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; and number the network nodes in the first network topology structure, the second network topology structure, and the third network topology structure based on the same numbering method, so that each network node in the first network topology structure, the second network topology structure, and the third network topology structure is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is a node in the i-th network element among the four network elements. Indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the jth network element among the four network elements; update the number of the network node in the first network topology structure to (i, j, x), update the number of the network node in the second network topology structure to (i, j, y), and update the number of the network node in the third network topology structure to (i, j, z), wherein x is used to indicate that the network node is a network node in the first network topology structure, y is used to indicate that the network node is a network node in the second network topology structure, and z is used to indicate that the network node is a network node in the third network topology structure; connect the network node numbered (i, i, x) in the first network topology structure, the network node numbered (i, i, y) in the second network topology structure, and the network node numbered (i, i, z) in the third network topology structure to each other to obtain a fifth target network topology structure.

[0201] Fig.16 is a structural block diagram of a device for constructing a network topology structure according to an embodiment of the present application, such as Fig.16 As shown, the device comprises:

[0202] A first determining module 1602 is configured to determine, when the current network node obtains a target data packet to be sent to a target network node and the target network node is not the current network node, whether the target network node and the current network node correspond to the same network element, wherein both the current network node and the target network node are network nodes in the first network topology structure;

[0203] A first sending module 1604 is configured to send the target data packet directly to the target network node when the target network node and the current network node correspond to the same network element;

[0204] A second determining module 1606, configured to determine whether the current network node is directly connected to a target network element when the target network node and the current network node do not correspond to the same network element, wherein the target network element is a network element corresponding to the target network node;

[0205] The second sending module 1608 is used to forward the target data packet to a network node in the target network element that is directly connected to the current network element when the current network node is directly connected to the target network element; and to forward the target data packet to a network node in the current network element that is directly connected to the target network element when the current network node is not directly connected to the target network element, wherein the current network element is the network element corresponding to the current network node.

[0206] Through the above-mentioned device, the current network node in the first network topology structure can quickly forward the target data packet when obtaining the target data packet to be sent to the target network node, so that the target data packet can be quickly sent to the target network node, thereby reducing network delay.

[0207] In an exemplary embodiment, each network node in the first network topology structure is numbered (i, j), where i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

[0208] In an exemplary embodiment, the first determining module 1602 is further configured to: , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node and the target network node correspond to the same network element.

[0209] In an exemplary embodiment, the second determining module 1606 is further configured to: , the target network node is numbered In the case of and Are they equal? and If they are equal, it is determined that the current network node is directly connected to the target network element.

[0210] In an exemplary embodiment, the second sending module 1608 is further configured to forward the target data packet to a network node in the target network element that is directly connected to the current network element by: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0211] In an exemplary embodiment, the second sending module 1608 is further configured to forward the target data packet to a network node in the current network element that is directly connected to the target network element by: forwarding the target data packet to a network node numbered ( , ) network nodes.

[0212] It should be noted that the above modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.

[0213] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.

[0214] Optionally, in this embodiment, the computer program may be configured to perform the following steps by means of the computer program:

[0215] S1, determining a first network element set, wherein the first network element set includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four;

[0216] S2. Connect four network elements in the first network element set based on the target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0217] Optionally, in this embodiment, the computer program may also be configured to execute the following steps through the computer program:

[0218] S1, when the current network node obtains a target data packet to be sent to a target network node, and the target network node is not the current network node, determining whether the target network node and the current network node correspond to the same network element, wherein the current network node and the target network node are both network nodes in the first network topology structure;

[0219] S2, when the target network node and the current network node correspond to the same network element, directly sending the target data packet to the target network node;

[0220] S3, when the target network node and the current network node do not correspond to the same network element, determining whether the current network node is directly connected to the target network element, wherein the target network element is a network element corresponding to the target network node;

[0221] S4. When the current network node is directly connected to the target network element, forward the target data packet to a network node in the target network element that is directly connected to the current network element; when the current network node is not directly connected to the target network element, forward the target data packet to a network node in the current network element that is directly connected to the target network element, wherein the current network element is a network element corresponding to the current network node.

[0222] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.

[0223] The embodiment of the present application also provides an electronic device, such as Fig.17 As shown, the electronic device includes a memory 104 and a processor 102. The memory 104 stores a computer program, and the processor 102 is configured to execute the steps in any of the above method embodiments through the computer program.

[0224] Optionally, in this embodiment, the processor 102 may be configured to perform the following steps through a computer program:

[0225] S1, determining a first network element set, wherein the first network element set includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four;

[0226] S2. Connect four network elements in the first network element set based on the target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three.

[0227] Optionally, in this embodiment, the processor 102 may also be configured to perform the following steps through a computer program:

[0228] S1, when the current network node obtains a target data packet to be sent to a target network node, and the target network node is not the current network node, determining whether the target network node and the current network node correspond to the same network element, wherein the current network node and the target network node are both network nodes in the first network topology structure;

[0229] S2, when the target network node and the current network node correspond to the same network element, directly sending the target data packet to the target network node;

[0230] S3, when the target network node and the current network node do not correspond to the same network element, determining whether the current network node is directly connected to the target network element, wherein the target network element is a network element corresponding to the target network node;

[0231] S4. When the current network node is directly connected to the target network element, forward the target data packet to a network node in the target network element that is directly connected to the current network element; when the current network node is not directly connected to the target network element, forward the target data packet to a network node in the current network element that is directly connected to the target network element, wherein the current network element is a network element corresponding to the current network node.

[0232] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0233] Alternatively, a person skilled in the art may understand that: Fig.17 The structure shown is for illustration only. Fig.17 The structure of the electronic device is not limited. For example, the electronic device may also include Fig.17 More or fewer components (such as network interfaces, etc.) as shown in, or with Fig.17 Different configurations shown.

[0234] Among them, the memory 104 can be used to store software programs and modules, such as the program instructions / modules corresponding to the method and device for constructing the network topology structure or the method and device for sending data in the embodiments of the present application. The processor 102 executes various functional applications and data processing by running the software programs and modules stored in the memory 104, that is, realizing the method for constructing the network topology structure or the method for sending data. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely located relative to the processor 102, and these remote memories may be connected to the terminal via a network. Examples of the above-mentioned networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof. Among them, the memory 104 can be specifically, but not limited to, used to store information such as system configuration files. As an example, such as Fig.17 As shown, the memory 104 may include but is not limited to the determination module 1502 and the connection module 1504 in the network topology construction device. In addition, other module units in the network topology construction device may also be included but are not limited to, which will not be repeated in this example.

[0235] In addition, the electronic device mentioned above further includes: a transmission device 106 and a display 1708; and a connection bus 1710 for connecting various module components in the electronic device mentioned above.

[0236] In other embodiments, the electronic device may be a node in a distributed system, wherein the distributed system may be a blockchain system, and the blockchain system may be a distributed system formed by connecting the multiple nodes through network communication. The nodes may form a peer-to-peer network, and any form of computing device, such as a server, terminal, or other electronic device, may become a node in the blockchain system by joining the peer-to-peer network.

[0237] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the steps in any one of the above method embodiments are implemented.

[0238] An embodiment of the present application further provides another computer program product, including a non-volatile computer-readable storage medium, wherein the non-volatile computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in any of the above method embodiments are implemented.

[0239] The embodiments of the present application also provide a computer program, which includes computer instructions, which are stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps of any one of the above method embodiments.

[0240] Obviously, those skilled in the art should understand that the above modules or steps of the present application can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order from that herein, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0241] The above description is only the preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principles of the present application shall be included in the protection scope of the present application.

Claims

1. A method for constructing a network topology structure, characterized in that: include: Determine a first network element set, wherein the first network element set includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four; Connecting four network elements in the first network element set based on a target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, a diameter of the target graph structure is equal to one, and a network diameter of the first network topology structure is less than or equal to three; The connecting of the four network elements in the first set of network elements based on the target graph structure includes: The four network elements are respectively arranged at four vertices of the target graph structure; Connecting a network node in an i-th network element among the four network elements to three network elements among the four network elements except the i-th network element to obtain a first network topology structure; Among them, when the i-th network element has two network nodes, only one of the two network nodes is directly connected to the two network elements; when the i-th network element has three network nodes, each of the three network nodes is directly connected to only one network element; when the i-th network element has Z network nodes, Z-3 network nodes of the Z network nodes are not directly connected to any network element in the set of network elements, and each of the remaining three network nodes is directly connected to only one network element, and Z is a positive integer greater than 3.

2. The method according to claim 1, characterized in that When a first node is connected to a second node, the first node is not connected to other network nodes in the jth network topology structure, the first node is a network node in the i-th network element, and the second node is a network node in the j-th network topology structure in the network element set.

3. The method according to claim 2, characterized in that After obtaining the first network topology structure, the method further includes: Each network node in the four network elements is numbered so that each network node is numbered (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

4. The method according to claim 1, characterized in that: The four network elements are four first network elements, wherein the first network elements have three network nodes.

5. The method according to claim 4, characterized in that After obtaining the first network topology structure, the method further includes: Constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; The network nodes with the same number in the first network topology structure and the second network topology structure are directly connected to obtain a first target network topology structure, wherein the network nodes in the first network topology structure and the second network topology structure have the same numbering format.

6. The method according to claim 4, characterized in that After obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; The network nodes with the same number in the first network topology structure, the second network topology structure and the third network topology structure are connected to each other to obtain a second target network topology structure, wherein the network nodes in the first network topology structure, the second network topology structure and the third network topology structure have the same numbering format.

7. The method according to claim 4, characterized in that After obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, the third network topology structure has the same topology structure as the first network topology structure; and constructing a fourth network topology structure according to a fourth network element set, wherein the fourth network element set includes: the four network elements, and the fourth network topology structure has the same topology structure as the first network topology structure; The first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure are connected based on a quadrilateral structure to obtain a third target network topology structure, wherein a network diameter of the third target network topology structure is less than or equal to five.

8. The method according to claim 7, characterized in that The method of connecting the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure based on a quadrilateral structure to obtain a third target network topology structure includes: The first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure are respectively arranged at four vertices of a quadrilateral structure; Directly connect network nodes with the same number in two network topologies that are not located at opposite corners of the quadrilateral structure among the first network topology structure, the second network topology structure, the third network topology structure, and the fourth network topology structure to obtain a third target network topology structure; The numbering format of the network nodes in the first network topology structure, the second network topology structure, the third network topology structure and the fourth network topology structure is the same.

9. The method according to claim 1, characterized in that: The four network elements are four second network elements, wherein the second network element has four network nodes.

10. The method according to claim 9, characterized in that After obtaining the first network topology structure, the method further includes: Constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; The network nodes in the first network topology and the second network topology are numbered respectively based on the same numbering method, so that each network node in the first network topology and the second network topology is numbered as (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements; Update the number of the network node in the first network topology structure to (i, j, x), and update the number of the network node in the second network topology structure to (i, j, y), wherein x is used to indicate that the network node is a network node in the first network topology structure, and y is used to indicate that the network node is a network node in the second network topology structure; The network node numbered (i, i, x) in the first network topology structure is directly connected to the network node numbered (i, i, y) in the second network topology structure to obtain a fourth target network topology structure.

11. The method according to claim 9, characterized in that After obtaining the first network topology structure, the method further includes: constructing a second network topology structure according to a second network element set, wherein the second network element set includes: the four network elements, and the second network topology structure has the same topology structure as the first network topology structure; and constructing a third network topology structure according to a third network element set, wherein the third network element set includes: the four network elements, and the third network topology structure has the same topology structure as the first network topology structure; The network nodes in the first network topology structure, the second network topology structure, and the third network topology structure are numbered respectively based on the same numbering method, so that each network node in the first network topology structure, the second network topology structure, and the third network topology structure is numbered as (i, j), wherein i is used to indicate that the network node is a node in the i-th network element among the four network elements, and when i is equal to j, j is used to indicate that the network node is not connected to other network elements, and when i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements; Update the numbers of the network nodes in the first network topology to (i, j, x), update the numbers of the network nodes in the second network topology to (i, j, y), and update the numbers of the network nodes in the third network topology to (i, j, z), where x is used to indicate that the network node is a network node in the first network topology, y is used to indicate that the network node is a network node in the second network topology, and z is used to indicate that the network node is a network node in the third network topology; The network nodes numbered (i, i, x) in the first network topology structure, the network nodes numbered (i, i, y) in the second network topology structure, and the network nodes numbered (i, i, z) in the third network topology structure are connected to each other to obtain a fifth target network topology structure.

12. A data transmission method, applied to the first network topology structure according to claim 1, characterized in that: include: When the current network node obtains a target data packet to be sent to a target network node, and the target network node is not the current network node, determining whether the target network node and the current network node correspond to the same network element, wherein both the current network node and the target network node are network nodes in the first network topology structure; When the target network node and the current network node correspond to the same network element, directly sending the target data packet to the target network node; In a case where the target network node and the current network node do not correspond to the same network element, determining whether the current network node is directly connected to the target network element, wherein the target network element is a network element corresponding to the target network node; In a case where the current network node is directly connected to the target network element, the target data packet is forwarded to a network node in the target network element that is directly connected to the current network element; in a case where the current network node is not directly connected to the target network element, the target data packet is forwarded to a network node in the current network element that is directly connected to the target network element, wherein the current network element is a network element corresponding to the current network node.

13. The method according to claim 12, characterized in that Each network node in the first network topology structure is numbered (i, j), where i is used to indicate that the network node is a node in the i-th network element among the four network elements. When i is equal to j, j is used to indicate that the network node is not connected to other network elements. When i is not equal to j, j is used to indicate that the network node is directly connected to the j-th network element among the four network elements.

14. The method according to claim 13, characterized in that The determining whether the target network node and the current network node correspond to the same network element includes: The number of the current network node is , the target network node is numbered In the case of and whether they are equal; exist and If they are equal, it is determined that the current network node and the target network node correspond to the same network element.

15. The method according to claim 13, characterized in that The determining whether the current network node is directly connected to the target network element includes: The number of the current network node is , the target network node is numbered In the case of and whether they are equal; exist and If they are equal, it is determined that the current network node is directly connected to the target network element.

16. The method according to claim 15, characterized in that The step of forwarding the target data packet to a network node in the target network element that is directly connected to the current network element includes: Forward the target data packet to the target network element numbered ( , ) network nodes.

17. The method according to claim 15, characterized in that The step of forwarding the target data packet to a network node in the current network element that is directly connected to the target network element comprises: Forward the target data packet to the current network element numbered ( , ) network nodes.

18. A device for constructing a network topology structure, characterized in that: include: A determination module, configured to determine a first set of network elements, wherein the first set of network elements includes: four network elements, the network elements include: one or more network nodes, the multiple network nodes constitute a specified graph structure, the diameter of the specified graph structure is equal to one, and the sum of the number of network nodes corresponding to the four network elements is greater than four; a connection module, configured to connect four network elements in the first network element set based on a target graph structure to obtain a first network topology structure, wherein the four network elements are respectively located at four vertices of the target graph structure, wherein the target graph structure has four vertices, the diameter of the target graph structure is equal to one, and the network diameter of the first network topology structure is less than or equal to three; Among them, the connection module is also used to set the four network elements at the four vertices of the target graph structure respectively; connect the network node in the i-th network element among the four network elements with three network elements among the four network elements except the i-th network element to obtain a first network topology structure; wherein, when the i-th network element has two network nodes, only one network node among the two network nodes is directly connected to the two network elements, when the i-th network element has three network nodes, each of the three network nodes is directly connected to only one network element, when the i-th network element has Z network nodes, Z-3 network nodes among the Z network nodes are not directly connected to any network element in the set of network elements, and each of the remaining three network nodes is directly connected to only one network element, and Z is a positive integer greater than 3.

19. A data sending device, applied to the first network topology structure according to claim 18, characterized in that: include: A first determination module is used to determine whether the target network node and the current network node correspond to the same network element when the current network node obtains a target data packet to be sent to the target network node and the target network node is not the current network node, wherein the current network node and the target network node are both network nodes in the first network topology structure; A first sending module, configured to send the target data packet directly to the target network node when the target network node and the current network node correspond to the same network element; A second determination module, configured to determine whether the current network node is directly connected to a target network element when the target network node and the current network node do not correspond to the same network element, wherein the target network element is a network element corresponding to the target network node; A second sending module is used to forward the target data packet to a network node in the target network element that is directly connected to the current network element when the current network node is directly connected to the target network element; and to forward the target data packet to a network node in the current network element that is directly connected to the target network element when the current network node is not directly connected to the target network element, wherein the current network element is a network element corresponding to the current network node.

20. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the method described in any one of claims 1 to 17 are implemented.

21. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 17 are implemented.

Images