Data transmission method, device, computer equipment, storage medium and program product

Abstract

The present invention relates to the field of computer technology, and discloses a data transmission method, device, computer equipment, storage medium and program product, the method comprising: when transmitting target data through a target topology network, determining a current sub-topology network corresponding to the target data in the target topology network, wherein the target topology network comprises multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes are communicatively connected, and adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers to form a ring-shaped sub-topology network; based on an output port corresponding to the target data, determining a target transmission path corresponding to the target data in the sub-topology network; and transmitting the target data according to the target transmission path. The present invention improves the topology network of the binary tree structure, increases the transmission path selection in the data transmission process compared to the traditional binary tree structure, and improves the transmission efficiency and stability of the system.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a data transmission method, device, computer equipment, storage medium and program product. Background Art

[0002] The topology of a computer network refers to the abstract connection mode in which various network devices (such as routers, switches, etc.) including computers in the network achieve network interconnection. Computer network topology is concerned with this connection relationship and its diagram, and does not care about the various details of the connected computers or devices. The nodes mainly refer to the various active devices connected in the network. Therefore, the topology of a computer network is composed of nodes and links.

[0003] Specifically, Figure 1 The figure shows a schematic diagram of the network topology in the relevant data transmission scheme, wherein the network topology is a binary tree routing topology, in which the connection between each node is unique, that is, the data transmission path between any two input and output ports is fixed. Therefore, when the only path between nodes is occupied by a data transmission task, other data transmissions that need to pass through this path will be blocked, and there is a serious mutual restriction relationship between the transmission of data packets, which will seriously affect the transmission efficiency of the system. In addition, when a data path in the topology fails, the entire transmission system may fail. Summary of the invention

[0004] In view of this, the present invention provides a data transmission method, apparatus, computer equipment, storage medium and program product to solve the problem that when a data path in a binary tree routing topology fails, the entire transmission system may fail.

[0005] In a first aspect, the present invention provides a data transmission method, the method comprising:

[0006] When transmitting target data through a target topology network, determining a current sub-topology network corresponding to the target data in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicatively connected, and adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network;

[0007] Based on the output port corresponding to the target data in the target topology network, determining the target transmission path corresponding to the target data in the sub-topology network;

[0008] The target data is transmitted according to the target transmission path.

[0009] In an optional implementation, based on the output port corresponding to the target data in the target topology network, determining the target transmission path corresponding to the target data in the sub-topology network includes:

[0010] Obtain the routing vector of the input node and output port corresponding to the target data in the current sub-topology network;

[0011] Based on the comparison result of the routing vectors, determine the transmission direction of the target data;

[0012] A target transmission path that meets a transmission distance condition is determined from candidate transmission paths that match the transmission direction.

[0013] In an embodiment of the present invention, the transmission direction of the target data can be determined based on the comparison result between the preset bit numbers of the routing vectors of the input node and the output port, and the candidate transmission path with the shortest transmission distance in the transmission direction is determined as the target transmission path, thereby improving the data transmission efficiency of the system.

[0014] In an optional implementation, determining the transmission direction of the target data based on the comparison result of the routing vectors includes:

[0015] Determining whether the preset number of bits of the routing vectors is equal;

[0016] If yes, the transmission direction of the target data is determined to be data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is lower than the input node;

[0017] If not, it is determined that the transmission direction of the target data is non-data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is not lower than the input node.

[0018] In an embodiment of the present invention, the transmission direction of the target data can be determined based on the comparison result between the preset bit numbers of the routing vectors of the input node and the output port, and the candidate transmission path with the shortest transmission distance in the transmission direction is determined as the target transmission path, thereby improving the data transmission efficiency of the system.

[0019] In an optional implementation, the above method further includes:

[0020] Determine a target level corresponding to a current routing node where target data is located in a target topology network;

[0021] Based on the association information, a preset number of bits corresponding to the target level is determined, wherein the association information is used to indicate an association relationship between different levels in the target topology network and the corresponding preset number of bits.

[0022] In an embodiment of the present invention, the transmission direction of the target data can be determined based on the comparison result between the preset bit numbers of the routing vectors of the input node and the output port, and the candidate transmission path with the shortest transmission distance in the transmission direction is determined as the target transmission path, thereby improving the data transmission efficiency of the system.

[0023] In an optional implementation, determining a target transmission path that meets a transmission distance condition among candidate transmission paths that match a transmission direction includes:

[0024] Acquire an occupancy value of the transmission path to be selected, wherein the occupancy value is used to indicate an occupancy state of the transmission path to be selected;

[0025] Based on the transmission distance corresponding to the selected transmission path, the occupied positions of the available values ​​are sorted to obtain a path state vector;

[0026] Based on a preset search order, a target transmission path whose occupation state is unoccupied is searched in the path state vector.

[0027] In the embodiment of the present invention, the occupation status of each candidate transmission path of the sub-topology network can be managed by the path status management module, so as to lock the target transmission path and avoid data conflicts that may cause system operation failures.

[0028] In an optional implementation manner, the transmission distance of the candidate transmission path corresponding to the occupiable value in the path state vector is proportional to the rank of the occupiable value.

[0029] In the embodiment of the present invention, the occupation status of each candidate transmission path of the sub-topology network can be managed by the path status management module, so as to lock the target transmission path and avoid data conflicts that may cause system operation failures.

[0030] In an optional implementation, the occupiable value includes: a first value and a second value, wherein the first value is used to indicate that the occupancy state of the selected transmission path is unoccupied, and the second value is used to indicate that the occupancy state of the selected transmission path is occupied;

[0031] Based on a preset search order, searching the path state vector for a target transmission path whose occupation state is unoccupied includes:

[0032] Based on a preset search order, a first candidate transmission path whose occupyable value is a first value is searched in the path state vector to obtain a target transmission path.

[0033] In the embodiment of the present invention, the occupation status of each candidate transmission path of the sub-topology network can be managed by the path status management module, so as to lock the target transmission path and avoid data conflicts that may cause system operation failures.

[0034] In an optional implementation, transmitting target data according to the target transmission path includes:

[0035] Obtaining occupancy information, wherein the occupancy information is used to identify the occupancy status of each transmission path to be selected in the current sub-topology network;

[0036] The occupancy state corresponding to the target transmission path in the occupancy information is updated to occupied, and the transmission operation of the target data is performed through the target transmission path.

[0037] In the embodiment of the present invention, the occupation status of each candidate transmission path of the sub-topology network can be managed by the path status management module, so as to lock the target transmission path and avoid data conflicts that may cause system operation failures.

[0038] In an optional implementation, the above method further includes:

[0039] Acquire accompanying information corresponding to the current sub-topology network, wherein the accompanying information is used to indicate the transmission status of the target data in the target transmission path;

[0040] The current routing node where the target data is located in the target transmission path is monitored in real time, and the accompanying information is updated based on the current routing node.

[0041] In the embodiment of the present invention, the accompanying information of the target data when it is transmitted in the target transmission path can be updated by the routing direction management unit, so as to correctly route the target data to the target routing node or output port.

[0042] In an optional implementation, real-time monitoring of the current routing node where the target data is located in the target transmission path, and updating the accompanying information based on the current routing node, includes:

[0043] Based on the transmission direction between the current routing node and the target data, determine the number of remaining sub-paths, and obtain the node identifier of the current routing node, wherein the remaining sub-paths are used to indicate the transmission paths between the remaining adjacent routing nodes to be transmitted for the target data in the sub-topology network;

[0044] Update the accompanying information based on the number of paths and node identities.

[0045] In the embodiment of the present invention, the accompanying information of the target data when it is transmitted in the target transmission path can be updated by the routing direction management unit, so as to correctly route the target data to the target routing node or output port.

[0046] In an optional implementation manner, transmitting the target data according to the target transmission path further includes:

[0047] When the target transmission path includes multiple path nodes, determining the next hop candidate routing node based on the current routing node where the target data is located;

[0048] A target routing node that meets the transmission condition is determined among the routing nodes to be selected, so as to transmit the target data through the target routing node, wherein the target routing node is used to indicate a routing node among the routing nodes to be selected that has not transmitted the target data.

[0049] In the embodiment of the present invention, the accompanying information management unit can query the accompanying information in the current sub-topology network, so as to determine the target routing node that has not transmitted the target data among the candidate routing nodes, so as to prevent the data "backflow" phenomenon from occurring in the system.

[0050] In a second aspect, the present invention provides a data transmission device, the device comprising:

[0051] A first determination module is used to determine a current sub-topology network corresponding to the target data in the target topology network when the target data is transmitted through the target topology network, wherein the target topology network includes multiple layers of routing nodes connected according to a binary tree structure, adjacent routing nodes in each layer of routing nodes are communicatively connected, and the adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network;

[0052] A second determination module, configured to determine a target transmission path corresponding to the target data in the sub-topology network based on an output port corresponding to the target data in the target topology network;

[0053] A transmission module is used to transmit the target data according to the target transmission path.

[0054] In a third aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the data transmission method of the first aspect or any corresponding embodiment thereof by executing the computer instructions.

[0055] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the data transmission method of the first aspect or any corresponding embodiment thereof.

[0056] In a fifth aspect, the present invention provides a computer program product, comprising computer instructions for causing a computer to execute the data transmission method of the first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS

[0057] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0058] Figure 1 A schematic diagram of a network topology in a related data transmission scheme;

[0059] Figure 2 is a flow chart of a data transmission method according to an embodiment of the present invention;

[0060] Figure 3 It is a schematic diagram of the structure of the target topology network;

[0061] Figure 4 is a flow chart of another data transmission method according to an embodiment of the present invention;

[0062] Figure 5 It is a schematic diagram for determining the transmission direction of target data;

[0063] Figure 6 is a schematic diagram of a path state vector corresponding to a transmission path to be selected in sub-topology network 1;

[0064] Figure 7 is a schematic diagram of occupancy information corresponding to sub-topology network 1;

[0065] Figure 8 is a schematic diagram of accompanying information corresponding to sub-topology network 1;

[0066] Fig. 9 It is the architecture diagram of the data transmission system;

[0067] Fig.10 is a structural block diagram of a data transmission device according to an embodiment of the present invention;

[0068] Fig.11It is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0069] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0070] In conjunction with the application scenarios on which the execution of the data transmission method depends, the application scenarios are described here.

[0071] The topology of a computer network refers to the abstract connection mode in which various network devices (such as routers, switches, etc.) including computers in the network achieve network interconnection. Computer network topology is concerned with this connection relationship and its diagram, and does not care about the various details of the connected computers or devices. The nodes mainly refer to the various active devices connected in the network. Therefore, the topology of a computer network is composed of nodes and links.

[0072] Specifically, Figure 1 The figure shows a schematic diagram of the network topology in the relevant data transmission scheme, wherein the network topology is a binary tree routing topology, in which the connection between each node is unique, that is, the data transmission path between any two input and output ports is fixed. Therefore, when the only path between nodes is occupied by a data transmission task, other data transmissions that need to pass through this path will be blocked, and there is a serious mutual restriction relationship between the transmission of data packets, which will seriously affect the transmission efficiency of the system. In addition, when a data path in the topology fails, the entire transmission system may fail.

[0073] For example, if Figure 1 As shown in the figure, when input port 0 initiates data transmission to output port 15, there is only one corresponding routing path, namely: input port 0~1st level routing node 0~2nd level routing node 0~3rd level routing node 0~2nd level routing node 1~1st level routing node 3~output port 15. During the data transmission process, this path will be locked. At this time, if other data packets need to use the path of level 1 routing node 3~2nd level routing node 1, the data packet will be blocked, affecting the transmission efficiency of the system. In addition, if the path of level 2 routing node 0~level 3 routing node 0 fails, it will cause data transmission failure, and affect the data transmitted using this path in the system, thereby causing the entire transmission system to fail.

[0074] Based on this, an embodiment of the present invention provides a data transmission method, which can determine the current sub-topology network corresponding to the target data in the target topology network when transmitting the target data through the target topology network, wherein the target topology network includes multiple layers of routing nodes connected according to a binary tree structure, and the adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicated and connected, and the adjacent routing nodes are communicated and connected with the corresponding routing nodes in the adjacent layers of the target topology network to form a ring-shaped sub-topology network. Then, based on the output port corresponding to the target data in the target topology network, the target transmission path corresponding to the target data can be determined in the sub-topology network, and the target data can be transmitted according to the target transmission path, thereby improving the topology network of the binary tree structure, increasing the transmission path selection in the data transmission process compared to the traditional binary tree structure, and improving the transmission efficiency and stability of the system.

[0075] According to an embodiment of the present invention, a data transmission method embodiment is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0076] In this embodiment, a data transmission method is provided, which can be used in the above-mentioned computer network. Figure 2 is a flow chart of a data transmission method according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:

[0077] Step S201, when transmitting target data through the target topology network, determine the current sub-topology network corresponding to the target data in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected according to a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicated with, and adjacent routing nodes are communicated with corresponding routing nodes in adjacent levels of the target topology network to form a ring-shaped sub-topology network.

[0078] In the embodiment of the present invention, Figure 3 The target topology network is shown as a schematic diagram of the structure of the target topology network. The target data may include data packets transmitted in the target topology network. Here, in the target topology network, adjacent routing nodes in each layer are connected to each other through links. In the target topology network, each pair of adjacent routing nodes and the routing nodes connected to them in the previous layer form a ring-shaped sub-topology network. For example, Figure 3 The sub-topology network 1 in the example includes: level 1 routing node 0, level 1 routing node 1, and level 2 routing node 0.

[0079] When determining the current sub-topology network, the sub-topology network corresponding to the current routing node where the target data is located can be determined as the current sub-topology network. For example, when the routing node where the target data is currently located is level 1 routing node 0, the current sub-topology network corresponding to the target data is the sub-topology network 1.

[0080] Step S202: determining a target transmission path corresponding to the target data in the sub-topology network based on an output port corresponding to the target data in the target topology network.

[0081] Step S203, transmitting target data according to the target transmission path.

[0082] In an embodiment of the present invention, first, based on the output port corresponding to the target data in the target topology network and the above-mentioned current routing node, the transmission direction of the target data in the current sub-topology network can be determined to determine the candidate transmission path in the current sub-topology network that matches the transmission direction.

[0083] For example, if the current sub-topology network where the target data is located is the above sub-topology network 1, the current routing node where it is located is level 1 routing node 0, and the output port is Figure 3 If the output port is 11, the transmission direction should be data uplink. At this time, it can be determined that the target routing node corresponding to the target data in the current sub-topology network is the node located in the previous level, that is, the above-mentioned level 2 routing node 0.

[0084] Next, the candidate transmission paths whose path end points are the target routing nodes can be determined in sub-topology network 1, namely, transmission path 1 and transmission path 2, where transmission path 1 is: level 1 routing node 0~level 1 routing node 1~level 2 routing node 0, and transmission path 2 is: level 1 routing node 0~level 2 routing node 0.

[0085] After determining the candidate transmission paths, the shortest candidate transmission path, that is, the above-mentioned transmission path 2, can be determined as the target transmission path to improve data transmission efficiency. It should be understood that if the transmission path 2 is occupied at this time, the idle transmission path, that is, the above-mentioned transmission path 1, can be determined as the target transmission path to avoid data congestion.

[0086] It can be known from the above description that in an embodiment of the present invention, when transmitting target data through a target topology network, a current sub-topology network corresponding to the target data can be determined in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicatively connected, and adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network. Then, based on the output port corresponding to the target data in the target topology network, a target transmission path corresponding to the target data can be determined in the sub-topology network, and the target data can be transmitted according to the target transmission path, thereby improving the topology network of the binary tree structure, increasing the transmission path selection in the data transmission process compared to the traditional binary tree structure, and improving the transmission efficiency of the system and the stability of the system.

[0087] In this embodiment, another data transmission method is provided, which can be used in the above-mentioned computer network. Figure 4 is a flow chart of another data transmission method according to an embodiment of the present invention. Figure 4 As shown, the process includes the following steps:

[0088] Step S401, when transmitting target data through the target topology network, determine the current sub-topology network corresponding to the target data in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are connected in communication, and adjacent routing nodes are connected in communication with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network. For details, please refer to Figure 1 Step S201 of the illustrated embodiment will not be described in detail here.

[0089] Step S402: determining a target transmission path corresponding to the target data in the sub-topology network based on an output port corresponding to the target data in the target topology network.

[0090] Specifically, the above step S402 includes:

[0091] Step S4021, obtaining the routing vector of the input node and output port corresponding to the target data in the current sub-topology network.

[0092] Step S4022: Determine the transmission direction of the target data based on the comparison result of the routing vectors.

[0093] Step S4023, determining a target transmission path that meets the transmission distance condition among the candidate transmission paths that match the transmission direction.

[0094] In the embodiment of the present invention, the transmission direction of the target data can be determined by the routing direction selection unit to determine the selected transmission path matching the transmission direction in the current sub-topology network. Here, the transmission direction can be determined according to the routing vector of the input node and output port corresponding to the target data in the current sub-topology network, wherein the input node is the current routing node where the target data is located in the above-mentioned current sub-topology network, and the output port is the destination port to which the target data is to reach in the target topology network.

[0095] For example, if the input port of the target data is Figure 3 The input port 1 in the figure needs to route the target data to the output port 11. If the target data is transmitted to the above sub-topology network 1, the input node is the level 1 routing node 1, and the destination port to be reached is the output port 11.

[0096] After determining the above-mentioned input node and output port, the routing vector of the input node and output port can be obtained. Here, for the above-mentioned target topology network containing a total of 32 input and output ports, the number of bits of the routing vector can be a 5-bit binary array, which can be used to represent input and output ports 0-32.

[0097] It should be understood that in the above target topology network, the level 1 routing nodes are numbered 0-7, therefore, the routing vectors of the level 1 routing nodes 0-1 level routing nodes 7 can be expressed as: 00000, 00100, 01000, 011000, 10000, 10100, 11000, 11100. Similarly, the level 2 routing nodes are numbered 0-3, therefore, the routing vectors of the level 2 routing nodes 0-2 level routing nodes 3 can be expressed as: 00000, 01000, 10000, 11000. Similarly, the level 3 routing nodes are numbered 0-1, therefore, the routing vectors of the level 3 routing nodes 0-3 level routing nodes 1 can be expressed as: 00000, 10000. In addition, the transmission direction of the level 4 routing node is set to be downward only, so the routing vector may not be set for the level 4 routing node.

[0098] Next, the above step S4022 may be performed to determine the transmission direction of the target data based on the comparison result of the routing vectors of the input node and the output port. The step S4022 includes:

[0099] Step a1, determining whether the preset number of bits of the routing vectors is equal, if so, executing step a1; if not, executing step a2.

[0100] Step a1, determining that the transmission direction of the target data is data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is lower than that of the input node.

[0101] Step a2, determining that the transmission direction of the target data is non-data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is not lower than that of the input node.

[0102] In the embodiment of the present invention, the transmission direction of data can be divided into data downlink and data non-downlink, wherein data non-downlink may include data uplink. Here, data downlink is used to indicate that the target data is transmitted from a high-level routing node to a low-level routing node, for example, from a level 3 routing node to a level 2 routing node. Data uplink is used to indicate that the target data is transmitted from a low-level routing node to a high-level routing node, for example, from a level 2 routing node to a level 3 routing node.

[0103] Here, whether the preset number of bits of the routing vectors is equal can be determined through the above step a1 to determine the transmission direction of the target data. The step a1 includes:

[0104] (1) Determine the target level corresponding to the current routing node where the target data is located in the target topology network.

[0105] (2) Determine a preset number of bits corresponding to the target layer based on the association information, wherein the association information is used to indicate an association relationship between different layers in the target topology network and the corresponding preset number of bits.

[0106] In an embodiment of the present invention, the preset number of bits corresponding to routing nodes at different levels may be different. Therefore, an association relationship between the routing level and the preset number of bits may be established in advance. Specifically, for a level 1 routing node, the preset number of bits may be set to the upper 3 bits of the routing vector, i.e., the first 3 bits from left to right in the routing vector. When determining the transmission direction of the target data, the upper 3 bits of the routing vector corresponding to the input node may be compared with the upper 3 bits of the routing vector of the output port. If they are the same, it indicates that the transmission direction is that the target data is transmitted downward via the input node, otherwise the data is transmitted upward.

[0107] Similarly, for a level 2 routing node, when determining the transmission direction of the target data, the upper 2 bits of the routing vector corresponding to the input node can be compared with the upper 2 bits of the routing vector of the output port. If they are the same, it means that the transmission direction is that the target data is transmitted downstream through the input node, otherwise the data is transmitted upstream. In addition, for a level 3 routing node, when determining the transmission direction of the target data, the highest bit of the routing vector corresponding to the input node can be compared with the highest bit of the routing vector of the output port. If they are the same, it means that the transmission direction is that the target data is transmitted downstream through the input node, otherwise the data is transmitted upstream.

[0108] It should be understood that for a level 4 routing node, the data transmission direction can only be downlink via the routing node.

[0109] For example, if Figure 5 The figure shows a schematic diagram for determining the transmission direction of the target data, wherein, if the target data is transmitted to the sub-topology network 1, the input node is the level 1 routing node 1, and the destination port to be reached is the output port 11, then the routing vector corresponding to the input node is 00001, and the routing vector corresponding to the output port 11 is 01011.

[0110] Here, the target level corresponding to the input node is the level 1 routing node, and the preset number of bits corresponding to the level 1 routing node is the high 3 bits of the routing vector, such as Figure 5 It can be seen that if the upper three bits of the routing vectors of the input node and the output port are not equal, the transmission direction of the target data is non-data downlink.

[0111] Depend on Figure 5 It can be seen that in the above-mentioned sub-topology network 1, the target routing node matching the non-data downlink transmission direction can be level 2 routing node 0, and the selected transmission path matching the target routing node can be: selected transmission path 1: level 1 routing node 0~level 1 routing node 1~level 2 routing node 0, selected transmission path 2: level 1 routing node 0~level 2 routing node 0.

[0112] Next, the target transmission path of the transmission distance condition can be determined from the determined candidate transmission paths. Specifically, the candidate transmission paths can be sorted according to the transmission distance, so as to determine the candidate transmission path with the shortest transmission distance as the target transmission path. Here, the above-mentioned level 1 routing node 0 to level 2 routing node 0 can be determined as the target transmission path.

[0113] Step S403: Transmit the target data according to the target transmission path. Figure 1 Step S203 of the illustrated embodiment will not be described in detail here.

[0114] In an embodiment of the present invention, the transmission direction of the target data can be determined based on the comparison result between the preset bit numbers of the routing vectors of the input node and the output port, and the candidate transmission path with the shortest transmission distance in the transmission direction is determined as the target transmission path, thereby improving the data transmission efficiency of the system.

[0115] In some optional implementations, the above step S4023, determining a target transmission path that meets the transmission distance condition from the candidate transmission paths that match the transmission direction, includes:

[0116] Step b1, obtaining an occupancy value of the transmission path to be selected, wherein the occupancy value is used to indicate an occupancy state of the transmission path to be selected.

[0117] Step b2: sorting the occupied places of the available values ​​based on the transmission distances corresponding to the selected transmission paths to obtain a path state vector.

[0118] Step b3: searching the path state vector for a target transmission path whose occupancy state is unoccupied based on a preset search order.

[0119] In the embodiment of the present invention, the above-mentioned occupiable value includes 0 and 1, wherein 1 represents that the occupancy state of the selected transmission path is unoccupied, and 0 represents that the occupancy state of the selected transmission path is occupied. Next, the occupancy of the occupiable value can be sorted according to the transmission distance corresponding to the selected transmission path to obtain the path state vector.

[0120] In a specific implementation, the occupiable values ​​can be sorted in order from long to short according to the transmission distance to obtain a path state vector, in which the transmission distance of the selected transmission path corresponding to the occupiable value in the path state vector is proportional to the position occupied by the occupiable value, that is, the shorter the transmission distance of the selected transmission path, the lower the position of the corresponding occupiable value in the path state vector, thereby facilitating the vector first 1 search unit to find the target transmission path with the shortest transmission distance according to the path state vector.

[0121] Here, if Figure 6 The figure shows a schematic diagram of the path state vector corresponding to the selected transmission path in the above-mentioned sub-topology network 1, wherein the occupiable values ​​of the above-mentioned selected transmission path 1 and the selected transmission path 2 are both 1, and the transmission distance of the selected transmission path 1 is longer than that of the selected transmission path 2, therefore, the path state vector is 11.

[0122] Next, step b3 may be executed based on the vector first search unit, and the step b3 includes: based on a preset search order, searching the path state vector for the first candidate transmission path that can be occupied and has a first value, to obtain a target transmission path.

[0123] In the embodiment of the present invention, the occupiable values ​​include: a first value 1 and a second value 0. As can be seen from the above, the first value 1 is used to indicate that the occupancy status of the selected transmission path is unoccupied, and the second value 0 is used to indicate that the occupancy status of the selected transmission path is occupied.

[0124] On this basis, the preset search order can be from low to high. When searching, the vector first 1 search unit can determine the first transmission path with a value of 1 found according to the preset search order as the target transmission path. Figure 6 As shown, the vector first 1 search unit can determine the candidate transmission path 2 as the target transmission path.

[0125] In some optional implementations, the above step S203 includes:

[0126] S11, obtaining occupancy information, wherein the occupancy information is used to identify the occupancy status of each transmission path to be selected in the current sub-topology network.

[0127] S12, updating the occupancy state corresponding to the target transmission path in the occupancy information to occupied, and performing a transmission operation of the target data through the target transmission path.

[0128] In the embodiment of the present invention, Figure 7 The figure shows the occupancy information corresponding to the above sub-topology network 1. In the occupancy information, 0 is used to indicate that the occupancy state of the path is unoccupied, and 1 is used to indicate that the occupancy state of the path is occupied.

[0129] From the above, it can be seen that the initial occupancy status of the selected transmission path 1 and the selected transmission path 2 are both 0, and the determined target transmission path is the selected transmission path 2. Therefore, the occupancy status of the selected transmission path 2 can be updated to 1 based on the path status management module, and the transmission operation of the target data can be performed through the selected transmission path 2.

[0130] It should be understood that if the initial occupancy state of the candidate transmission path 2 is 1, the candidate transmission path 1 may be determined as the target transmission path, thereby avoiding data congestion and ensuring normal transmission of target data.

[0131] In the embodiment of the present invention, the occupation status of each candidate transmission path of the sub-topology network can be managed by the path status management module, so as to lock the target transmission path and avoid data conflicts that may cause system operation failures.

[0132] In some optional implementations, the above step S203 further includes:

[0133] Step S21, obtaining accompanying information corresponding to the current sub-topology network, wherein the accompanying information is used to indicate the transmission status of the target data in the target transmission path.

[0134] Step S22, monitoring the current routing node where the target data is located in the target transmission path in real time, and updating the accompanying information based on the current routing node.

[0135] In the embodiment of the present invention, the above accompanying information can be managed by the routing direction management unit, such as Figure 8 The figure shows the accompanying information corresponding to the above sub-topology network 1. In the accompanying information, the path node number is used to indicate the current routing node where the target data n is located. As can be seen from the above, the current routing node where the target data n is located when entering the above sub-topology network 1 is the level 1 routing node 0. When the determined target transmission path is the above transmission path 1, the number of remaining paths is 1.

[0136] When transmitting the target data through the target transmission path, the current routing node where the target data is located in the target transmission path can be updated in real time, and the accompanying information can be updated based on the current routing node, which specifically includes the following process:

[0137] Step c1, based on the transmission direction between the current routing node and the target data, determine the number of remaining sub-paths and obtain the node identifier of the current routing node, wherein the remaining sub-paths are used to indicate the transmission paths between the remaining adjacent routing nodes for the target data to be transmitted in the sub-topology network.

[0138] Step c2: Update the accompanying information based on the number of paths and node identifiers.

[0139] In the embodiment of the present invention, the number of remaining sub-paths in the target transmission path is: the number of remaining routing nodes that have not transmitted the target data, that is, Figure 8 Therefore, when the target data is in the sub-topology network 1, the number of remaining paths in the accompanying information is 1, and the path node number (i.e. Figure 8 The path node label in () is level 1 routing node 0.

[0140] After detecting that the target data is at level 2 routing node 0, since the number of remaining sub-paths in the target transmission path is 0, the number of determined paths is 0, and the node is identified as level 2 routing node 0. Therefore, Figure 8 As shown, the accompanying information can be updated based on the path quantity and the node identifier.

[0141] It should be understood that after the target data reaches the level 2 routing node 0, it can be determined that the target transmission path is released. Figure 7 The path occupancy state of the target transmission path is updated to 0, thereby preventing the target transmission path from being locked.

[0142] After routing the target data to level 2 node 0, the current sub-topology network corresponding to the target data in the target topology network can be: Figure 3 Next, the target data may be transmitted in the sub-topology network 2 based on the embodiments corresponding to the above steps S202-S203, so that the target data is transmitted via the target transmission path: level 2 routing node 0 to level 3 routing node 0, and the target data is transmitted via the target transmission path: level 3 routing node 0 to level 2 routing node 1, and the specific transmission process is not repeated here.

[0143] In the embodiment of the present invention, the accompanying information of the target data when it is transmitted in the target transmission path can be updated by the routing direction management unit, so as to correctly route the target data to the target routing node or output port.

[0144] In some optional implementations, the above step S203 further includes:

[0145] Step S31, when the target transmission path includes multiple path nodes, determine the next hop candidate routing node based on the current routing node where the target data is located.

[0146] Step S32, determining a target routing node that meets the transmission condition among the routing nodes to be selected, so as to transmit the target data through the target routing node, wherein the target routing node is used to indicate a routing node among the routing nodes to be selected that has not transmitted the target data.

[0147] In the embodiment of the present invention, the transmission condition may be: the target routing node is not a historical routing node that has transmitted the target data in the current sub-topology network. Figure 3 After sub-topology network 3 in the network is obtained, based on the comparison result of the high 2 bits of the routing vector 01000 corresponding to level 2 routing node 1 and the routing vector 01011 corresponding to output port 11, it is determined that the transmission direction of the target data is data downlink, and the target routing node is level 1 routing node 2. At this time, if the transmission path with the shortest transmission distance: level 2 routing node 1~level 1 routing node 2 is occupied, then the determined target transmission path can be: level 2 routing node 1~level 1 routing node 3~level 1 routing node 2.

[0148] After the target data is transmitted to the level 1 routing node 3 through the above-mentioned target transmission path, based on the comparison result of the high 3 bits of the routing vector 01100 corresponding to the level 1 routing node 3 and the routing vector 01011 corresponding to the output terminal 11, they are not equal. Then, it is determined that the transmission direction of the target data is non-data downlink. At this time, the determined routing nodes to be selected can be the level 2 routing node 1 and the level 1 routing node 2.

[0149] Next, the accompanying information corresponding to the above-mentioned sub-topology network 3 can be queried through the accompanying information management unit. When the accompanying information includes the level 2 routing node 1, the level 2 routing node 1 is the routing node that has transmitted the target data. Therefore, the level 1 routing node 2 can be determined as the target routing node that meets the transmission conditions.

[0150] After routing the target data to level 1 routing node 2, based on the embodiment corresponding to the above steps S202-S203, the target data is routed to output port 11 via the target transmission path: level 1 routing node 2~output port 11 to complete the data transmission process of routing the target data from input port 1 to output port 11.

[0151] In the embodiment of the present invention, the accompanying information management unit can query the accompanying information in the current sub-topology network, so as to determine the target routing node that has not transmitted the target data among the candidate routing nodes, so as to prevent the data "backflow" phenomenon from occurring in the system.

[0152] In this embodiment, a data transmission system is also provided, which is used to implement the above embodiments and preferred implementation modes, and the details that have been described will not be repeated. Fig. 9 The figure shows the architecture diagram of the data transmission system, wherein the data transmission system includes: a routing direction selection unit, a path state management unit, an accompanying information management unit, a vector first 1 search unit and a routing direction management unit.

[0153] The routing direction selection unit is used to determine the transmission direction of the target data according to the comparison result between the current routing node or the input port routing vector and the output port routing vector.

[0154] In the embodiment of the present invention, the implementation method of determining the transmission direction of the target data is as described in the implementation method corresponding to the above step S4022, and will not be repeated here.

[0155] The path state management unit is used to provide target data with selectable transmission paths in conjunction with the routing direction selection unit, manage the occupation and release states of each transmission path, and update occupation information.

[0156] In the embodiment of the present invention, the implementation method corresponding to the path state management unit is as described in the implementation method corresponding to the above step S203, which will not be repeated here.

[0157] The accompanying information management unit is used to record the number of remaining paths of the current routing data in each sub-topology network and update the node identification of the current routing node.

[0158] In the embodiment of the present invention, the implementation method corresponding to the accompanying information management unit is as described in the implementation method corresponding to the above step S203, which will not be repeated here.

[0159] The vector first 1 searching unit is used to determine a target transmission path that meets the transmission distance condition among the candidate transmission paths that match the transmission direction.

[0160] In the embodiment of the present invention, the implementation method corresponding to the vector first 1 search unit is as described in the implementation method corresponding to the above step S4023, which will not be repeated here.

[0161] The routing direction management unit correctly routes the target data to the target routing node or output port based on the currently selected transmission direction, the number of remaining paths and the node identification of the current route node.

[0162] In the embodiment of the present invention, the implementation method corresponding to the routing direction management unit is as described in the implementation method corresponding to the above step S22, which will not be repeated here.

[0163] In summary, in an embodiment of the present invention, when transmitting target data through a target topology network, a current sub-topology network corresponding to the target data can be determined in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicatively connected, and adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network. Then, based on the output port corresponding to the target data in the target topology network, the target transmission path corresponding to the target data can be determined in the sub-topology network, and the target data can be transmitted according to the target transmission path, thereby improving the topology network of the binary tree structure, increasing the transmission path selection in the data transmission process compared to the traditional binary tree structure, and improving the transmission efficiency of the system and the stability of the system.

[0164] In this embodiment, a data transmission device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0165] This embodiment provides a data transmission device, such as Fig.10 As shown, including:

[0166] The first determination module 1001 is used to determine the current sub-topology network corresponding to the target data in the target topology network when transmitting the target data through the target topology network, wherein the target topology network includes multiple layers of routing nodes connected according to a binary tree structure, adjacent routing nodes in each layer of routing nodes are communicated with, and adjacent routing nodes are communicated with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network.

[0167] The second determination module 1002 is used to determine a target transmission path corresponding to the target data in the sub-topology network based on an output port corresponding to the target data in the target topology network.

[0168] The transmission module 1003 is used to transmit target data according to the target transmission path.

[0169] In some optional implementations, the second determining module 1002 is further configured to:

[0170] Obtain the routing vector of the input node and output port corresponding to the target data in the current sub-topology network;

[0171] Based on the comparison result of the routing vectors, determine the transmission direction of the target data;

[0172] A target transmission path that meets a transmission distance condition is determined from candidate transmission paths that match the transmission direction.

[0173] In some optional implementations, the second determining module 1002 is further configured to:

[0174] Determining whether the preset number of bits of the routing vectors is equal;

[0175] If yes, the transmission direction of the target data is determined to be data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is lower than the input node;

[0176] If not, it is determined that the transmission direction of the target data is non-data downlink, wherein data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is not lower than the input node.

[0177] In some optional implementations, the second determining module 1002 is further configured to:

[0178] Determine a target level corresponding to a current routing node where target data is located in a target topology network;

[0179] Based on the association information, a preset number of bits corresponding to the target level is determined, wherein the association information is used to indicate an association relationship between different levels in the target topology network and the corresponding preset number of bits.

[0180] In some optional implementations, the second determining module 1002 is further configured to:

[0181] Acquire an occupancy value of the transmission path to be selected, wherein the occupancy value is used to indicate an occupancy state of the transmission path to be selected;

[0182] Based on the transmission distance corresponding to the selected transmission path, the occupied positions of the available values ​​are sorted to obtain a path state vector;

[0183] Based on a preset search order, a target transmission path whose occupation state is unoccupied is searched in the path state vector.

[0184] In some optional implementations, the transmission distance of the candidate transmission path corresponding to the occupiable value in the path state vector is proportional to the rank of the occupiable value.

[0185] In some optional implementations, the occupiable value includes: a first value and a second value, wherein the first value is used to indicate that the occupancy state of the selected transmission path is unoccupied, and the second value is used to indicate that the occupancy state of the selected transmission path is occupied; the second determination module 1002 is further used to:

[0186] Based on a preset search order, a first candidate transmission path whose occupyable value is a first value is searched in the path state vector to obtain a target transmission path.

[0187] In some optional implementations, the transmission module 1003 is further configured to:

[0188] Obtaining occupancy information, wherein the occupancy information is used to identify the occupancy status of each transmission path to be selected in the current sub-topology network;

[0189] The occupancy state corresponding to the target transmission path in the occupancy information is updated to occupied, and the transmission operation of the target data is performed through the target transmission path.

[0190] In some optional implementations, the transmission module 1003 is further configured to:

[0191] Acquire accompanying information corresponding to the current sub-topology network, wherein the accompanying information is used to indicate the transmission status of the target data in the target transmission path;

[0192] The current routing node where the target data is located in the target transmission path is monitored in real time, and the accompanying information is updated based on the current routing node.

[0193] In some optional implementations, the transmission module 1003 is further configured to:

[0194] Based on the transmission direction between the current routing node and the target data, determine the number of remaining sub-paths, and obtain the node identifier of the current routing node, wherein the remaining sub-paths are used to indicate the transmission paths between the remaining adjacent routing nodes to be transmitted for the target data in the sub-topology network;

[0195] Update the accompanying information based on the number of paths and node identities.

[0196] In some optional implementations, the transmission module 1003 is further configured to:

[0197] When the target transmission path includes multiple path nodes, determining the next hop candidate routing node based on the current routing node where the target data is located;

[0198] A target routing node that meets the transmission condition is determined among the routing nodes to be selected, so as to transmit the target data through the target routing node, wherein the target routing node is used to indicate a routing node among the routing nodes to be selected that has not transmitted the target data.

[0199] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.

[0200] The data transmission device in this embodiment is presented in the form of a functional unit, where the unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.

[0201] The embodiment of the present invention also provides a computer device having the above Fig.10 The data transmission device shown.

[0202] See also Fig.11 , Fig.11 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Fig.11 As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Fig.11 A processor 10 is taken as an example.

[0203] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.

[0204] The memory 20 stores instructions executable by at least one processor 10, so that the at least one processor 10 executes the method shown in the above embodiment.

[0205] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer 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.

[0206] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.

[0207] The computer device further comprises a communication interface 30 for the computer device to communicate with other devices or a communication network.

[0208] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor, or hardware, the method shown in the above embodiment is implemented.

[0209] A part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the existence of the computer program instruction in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc., and accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium accessible to the computer.

[0210] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.

Claims

1. A data transmission method, characterized in that: The method comprises: When transmitting target data through a target topology network, determining a current sub-topology network corresponding to the target data in the target topology network, wherein the target topology network includes multiple layers of routing nodes connected in a binary tree structure, adjacent routing nodes in each layer of routing nodes in the binary tree structure are communicatively connected, and the adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network; Based on the output port corresponding to the target data in the target topology network, determining the target transmission path corresponding to the target data in the sub-topology network; transmitting the target data according to the target transmission path; Wherein, based on the output port corresponding to the target data in the target topology network, determining the target transmission path corresponding to the target data in the sub-topology network includes: Obtaining a routing vector of the input node and the output port corresponding to the target data in the current sub-topology network; Determining a transmission direction of the target data based on a comparison result of the routing vectors; Determining a target transmission path that meets a transmission distance condition among candidate transmission paths that match the transmission direction; Wherein, determining a target transmission path satisfying a transmission distance condition among candidate transmission paths matching the transmission direction comprises: Acquire an occupancy value of the transmission path to be selected, wherein the occupancy value is used to indicate an occupancy state of the transmission path to be selected; Based on the transmission distance corresponding to the candidate transmission path, the occupied places of the available values ​​are sorted to obtain a path state vector; Based on a preset search order, the target transmission path whose occupation state is unoccupied is searched in the path state vector.

2. The method according to claim 1, characterized in that The determining, based on the comparison result of the routing vectors, the transmission direction of the target data includes: Determining whether the number of preset bits of the routing vectors is equal; If yes, determining that the transmission direction of the target data is data downlink, wherein the data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is lower than that of the input node; If not, it is determined that the transmission direction of the target data is non-data downlink, wherein the data downlink is used to indicate that the level of the corresponding output node in the current sub-topology network is not lower than that of the input node.

3. The method according to claim 2, characterized in that The method further comprises: Determining, in the target topology network, a target level corresponding to a current routing node where the target data is located; Based on the association information, the preset number of bits corresponding to the target level is determined, wherein the association information is used to indicate the association relationship between different levels in the target topology network and the corresponding preset number of bits.

4. The method according to claim 1, characterized in that The transmission distance of the selected transmission path corresponding to the occupiable value in the path state vector is proportional to the position occupied by the occupiable value.

5. The method according to claim 1, characterized in that The occupiable value includes: a first value and a second value, wherein the first value is used to indicate that the occupancy state of the selected transmission path is unoccupied, and the second value is used to indicate that the occupancy state of the selected transmission path is occupied; The searching, based on a preset search order, for a target transmission path whose occupation state is unoccupied in the path state vector comprises: Based on a preset search order, a first candidate transmission path whose occupyable value is a first value is searched in the path state vector to obtain a target transmission path.

6. The method according to claim 1, characterized in that The transmitting the target data according to the target transmission path comprises: Acquiring occupancy information, wherein the occupancy information is used to identify the occupancy status of each transmission path to be selected in the current sub-topology network; The occupancy state corresponding to the target transmission path in the occupancy information is updated to occupied, and a transmission operation of the target data is performed through the target transmission path.

7. The method according to claim 6, characterized in that The method further comprises: Acquire accompanying information corresponding to the current sub-topology network, wherein the accompanying information is used to indicate the transmission status of the target data in the target transmission path; The current routing node where the target data is located in the target transmission path is monitored in real time, and the accompanying information is updated based on the current routing node.

8. The method according to claim 7, characterized in that The real-time monitoring of the current routing node where the target data is located in the target transmission path, and updating the accompanying information based on the current routing node, includes: Based on the transmission direction between the current routing node and the target data, determine the number of remaining sub-paths, and obtain the node identifier of the current routing node, wherein the remaining sub-paths are used to indicate the transmission paths between the remaining adjacent routing nodes to be transmitted with the target data in the sub-topology network; The accompanying information is updated based on the number of paths and the node identifier.

9. The method according to claim 1, characterized in that: The transmitting the target data according to the target transmission path further comprises: When the target transmission path includes multiple path nodes, determining a next-hop candidate routing node based on the current routing node where the target data is located; A target routing node satisfying a transmission condition is determined among the candidate routing nodes, so as to transmit the target data through the target routing node, wherein the target routing node is used to indicate a routing node among the candidate routing nodes that has not transmitted the target data.

10. A data transmission device, characterized in that: The device comprises: A first determination module is used to determine a current sub-topology network corresponding to the target data in the target topology network when the target data is transmitted through the target topology network, wherein the target topology network includes multiple layers of routing nodes connected according to a binary tree structure, adjacent routing nodes in each layer of routing nodes are communicatively connected, and the adjacent routing nodes are communicatively connected with corresponding routing nodes in adjacent layers of the target topology network to form a ring-shaped sub-topology network; A second determination module, configured to determine a target transmission path corresponding to the target data in the sub-topology network based on an output port corresponding to the target data in the target topology network; A transmission module, used for transmitting the target data according to the target transmission path, wherein the target transmission path corresponding to the target data is determined in the sub-topology network based on the output port corresponding to the target data in the target topology network, including: obtaining the routing vector of the input node and the output port corresponding to the target data in the current sub-topology network; determining the transmission direction of the target data based on the comparison result of the routing vector; determining the target transmission path that meets the transmission distance condition in the candidate transmission paths matching the transmission direction; wherein determining the target transmission path that meets the transmission distance condition in the candidate transmission paths matching the transmission direction includes: obtaining the occupancy value of the candidate transmission path, wherein the occupancy value is used to indicate the occupancy status of the candidate transmission path; sorting the occupancy of the occupancy value based on the transmission distance corresponding to the candidate transmission path to obtain a path state vector; based on a preset search order, searching for the target transmission path with an occupancy status of unoccupied in the path state vector.

11. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the data transmission method according to any one of claims 1 to 9 by executing the computer instructions.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the data transmission method according to any one of claims 1 to 9.

13. A computer program product, characterized in that The method comprises computer instructions, wherein the computer instructions are used to cause a computer to execute the data transmission method according to any one of claims 1 to 9.

Images