CN114172895A - Routing method, routing device, computer equipment and storage medium - Google Patents
Routing method, routing device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN114172895A CN114172895A CN202111486737.5A CN202111486737A CN114172895A CN 114172895 A CN114172895 A CN 114172895A CN 202111486737 A CN202111486737 A CN 202111486737A CN 114172895 A CN114172895 A CN 114172895A
- Authority
- CN
- China
- Prior art keywords
- direct connection
- node
- path
- routing
- exists
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012545 processing Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 22
- 238000010586 diagram Methods 0.000 description 16
- 238000012546 transfer Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009365 direct transmission Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Abstract
The embodiment of the invention provides a routing method, a routing device, computer equipment and a storage medium, which relate to the technical field of data transmission, and the method comprises the following steps: when a direct connection path exists between the first equipment and the second equipment, taking the direct connection path from the first equipment to the second equipment as a routing path; and when no direct connection path exists between the first equipment and the second equipment, determining a routing path from the first equipment to the second equipment according to a routing addressing mode combining tree-shaped and linear. By the method, the problems of long path and slow time efficiency of file transmission by a single tree-shaped route can be solved, transmission among intermediate nodes is reduced, the tree-shaped and linear combined route is flexibly used, and independent individual specific scenes in the single tree can be processed.
Description
Technical Field
The embodiment of the invention relates to the technical field of data transmission, in particular to a routing method, a routing device, computer equipment and a storage medium.
Background
Currently, when there are multiple nodes in a network, a routing method based on a single tree route is generally used to determine a routing path. For example, an application using a file transfer tool is a second-level child node or a child node below the second level, and if a file is to be sent to another node that is not the same parent node but is the same root node, a routing path needs to be searched from the child node upwards step by step.
With the increasing of the traffic volume, the file volume transmitted between the nodes also increases, and the routing method finds too long a path, so that the timeliness is reduced, and the existing transmission requirements cannot be met. Therefore, how to fix the original single tree routing mode, improve the transmission efficiency, and meet the requirement of mutual file transmission among a plurality of nodes is a problem to be solved urgently.
Disclosure of Invention
The embodiment of the invention provides a routing method, a routing device, computer equipment and a storage medium, which are used for improving the file transmission efficiency.
In a first aspect, an embodiment of the present invention provides a routing method, where the method includes:
determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted;
if it is determined that a direct connection path exists between the first device and the second device, taking the direct connection path from the first device to the second device as a routing path;
if it is determined that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line;
and transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
In a second aspect, an embodiment of the present invention provides a routing apparatus, where the apparatus includes:
the processing module is used for determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted; if it is determined that a direct connection path exists between the first device and the second device, taking the direct connection path from the first device to the second device as a routing path; if it is determined that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line;
and the communication module is used for transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
Optionally, the processing module is specifically configured to:
if the node information of the second device is configured in the first device and the node information of the first device is configured in the second device, a direct connection path exists between the first device and the second device.
Optionally, the processing module is specifically configured to:
if the first device and the second device are nodes in the same tree, sequentially determining whether a direct connection node exists in child nodes from a parent node of the second device to a root node of the second device, and if the direct connection node exists, taking a path from the second device to the direct connection node and a path from the direct connection node to the first device as the routing path; the direct connection node is a node having a direct connection path with the first device.
Optionally, the processing module is specifically configured to:
if the direct connection node does not exist in the child nodes from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device are used as the routing path.
Optionally, the processing module is specifically configured to:
if the first device and the second device are not nodes in the same tree, sequentially determining whether the direct connection node exists from a father node of the second device to a root node of the second device, and if the direct connection node exists, taking a direct connection path from the second device to the direct connection node and from the direct connection node to the first device as the routing path.
Optionally, the processing module is specifically configured to:
if the direct connection node does not exist from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device are used as the routing path.
In a third aspect, an embodiment of the present invention provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the method provided in the first aspect.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where the storage medium stores computer instructions, and the computer instructions, when executed by a processor, perform the method provided in the first aspect.
In a fifth aspect, the present invention further provides a computer program product containing computer-executable instructions for causing a computer to execute the method as provided in the first aspect.
Through the technical solutions in one or more of the above embodiments of the present invention, the embodiments of the present invention have at least the following technical effects:
in the embodiment provided by the invention, when a direct connection path exists between first equipment and second equipment, the direct connection path from the first equipment to the second equipment is used as a routing path; and when no direct connection path exists between the first equipment and the second equipment, determining a routing path from the first equipment to the second equipment according to a routing addressing mode combining tree-shaped and linear. By the method, the problems of long path and slow time efficiency of file transmission by a single tree-shaped route can be solved, transmission among intermediate nodes is reduced, the tree-shaped and linear combined route is flexibly used, and independent individual specific scenes in the single tree can be processed.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a schematic diagram of a network architecture according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a network architecture according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a network architecture according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a network architecture according to an embodiment of the present invention;
fig. 5 is a flowchart illustrating a routing method according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a routing device according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a computer device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more clearly apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
For convenience of understanding, terms referred to in the embodiments of the present invention are explained below.
And (3) node: a service point in the route.
And (4) parent node: a superior node of the node.
And (3) child nodes: a subordinate node of the node.
Root node: is a component of a tree, also called a tree root, is an ancestor of all nodes in the same tree except the tree itself, and has no father node.
Directly connecting the nodes: and the receiving and transmitting ends are respectively configured with the node information of the other side, so that the nodes of the two sides are direct connection nodes.
The nodes in the embodiment of the present invention may include a client installed in advance, a web page version application, or an applet embedded in other applications. For example, but not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, etc.
The node in the embodiment of the present invention may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a Network service, cloud communication, a middleware service, a domain name service, a security service, a Content Delivery Network (CDN), a big data and artificial intelligence platform, and the like.
Referring to fig. 1, a network architecture diagram applicable to the embodiment of the present invention is a tree network, which includes a root node and a plurality of secondary child nodes or child nodes below the secondary level.
In fig. 1, G1 represents a root node, G1 further includes a plurality of child nodes, and the child nodes of G1 are represented by G126 and G127 in fig. 1. G126 and G127 may also include a plurality of child nodes, and in fig. 1, it is described that G126 and G127 include 3 child nodes, where G12601, G12602, and G12603, respectively, as the child nodes included in G126; the child nodes included in G127 are G12701, G12702, and G12703, respectively.
Assuming that G12601 needs to transfer files to G12701 by using the application of the file transfer tool, the nodes included in the routing path determined by the simple tree routing method are G12601, G126, G1, G127 and G12701 in turn, i.e. G12601- > G126- > G1- > G127- > G12701. The routing path searched by the routing method is too long, the file is transmitted from G12601 to G126, then from G126 to G1, then to G127 and finally to G12701, and the time effectiveness is reduced as the quantity of the transmitted file is increased.
In the embodiment of the invention, a linear routing mode is introduced, direct connection paths can be configured at the receiving end and the transmitting end, the network access relation is mutually opened, and the two nodes are mutually and directly transmitted by files. Assuming that a direct connection path is configured between G12601 and G12601 as shown in fig. 2, the routing path is G12601 — > G12701, and when the two nodes configure the direct connection path, the direct connection path is preferentially selected to transmit the file.
In the embodiment of the invention, the transmission of the child node and other nodes can be flexibly controlled by the father node. For example, referring to fig. 3, the G12601 node and the G127 node are configured to be direct and open a network access relationship, all the child nodes of the G12601 node and the G127 node can be relayed through G127, and the routing paths are: g12601- > G127- > G12701-, G12601- > G127- > G12702, and the like. All nodes under G127 and G12601 are not required to be configured to be connected and opened with the network directly, so that the workload is reduced, and meanwhile, the transfer path from the root node is shortened correspondingly.
Referring to fig. 4, another network architecture diagram applicable to the embodiment of the present invention is shown, in which the network architecture includes a plurality of tree networks, and two tree networks are illustrated in fig. 4 as an example.
In fig. 4, G1 represents a root node of one tree, and the nodes included in G1 may refer to the description in fig. 1. G2 represents the root node of another tree, and G2 further includes a plurality of child nodes, taking G226 and G227 as examples for representing the child nodes of G2. G226 and G227 may also include a plurality of child nodes, and fig. 4 illustrates that G226 and G227 respectively include 3 child nodes, where the child nodes included in G226 are G22601, G22602, and G22603, respectively; the G227 includes child nodes G22701, G22702, and G22703, respectively.
Assuming that G12601 needs to transfer files to G22701 by using the application of the file transfer tool, the nodes included in the routing path determined by the simple tree routing method are G12601, G126, G1, G2, G227 and G22701 in sequence, i.e., G12601 — > G126 — > G1 — > G2 — > G227 — > G22701. The routing path found by this routing method is too long. Assuming that a direct connection path is configured between G12601 and G22601, then the routing path is G12601 — > G22701.
In the embodiment of the present invention, which nodes in the network are configured with the direct connection path may be determined according to actual conditions, which is not limited in the embodiment of the present invention.
In combination with the above description, the file transfer tool based on the tree-shaped and linear combined routing method in the embodiment of the present invention better satisfies different scenarios of the application components. According to the scene, the receiving and transmitting nodes are mutually configured with direct connection and open networks, the files can be directly received and transmitted between the two nodes, and the transmission between all intermediate nodes is reduced through the linear routing, so that the transmission time is reduced to a great extent, and the transmission is carried out more quickly and efficiently. For different file transmission scenes of nodes between two companies, the corresponding routes can be found through tree-shaped and linear coexistence by directly connecting and connecting the two nodes before configuring the two nodes, file transmission is carried out, special conditions exist, the file transmission quantity of certain nodes before the two companies is too large or the timeliness requirement is higher, permission of the two companies is obtained through declaration, and direct transmission can also be adopted after applying for opening the network. For an individual scenario that is relatively independent inside a company, such as a certain branch of a certain bank, G1 represents a root node of the certain branch, G127 may represent a certain branch therebelow, and transmission between other nodes and all child nodes under the branch of G127 is performed, as long as a direct connection path is configured with G127 and a network is opened, that is, file transmission can be performed with all child nodes under G127.
Based on the foregoing description, an embodiment of the present invention provides a flow of a routing method, as shown in fig. 5, where the flow of the method is executed by a computer device, and the computer device may be a node that sends a file, that is, a first device, and includes the following steps:
s501: determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted, and if the direct connection path exists between the first equipment and the second equipment, taking the direct connection path from the first equipment to the second equipment as a routing path.
The first device may be a sending device, i.e., a sending end, that sends the file to be transmitted; the second device may be a receiving device, i.e. a receiving end, that receives the file to be transmitted. The file to be transmitted needs to be transmitted from the first device to the second device. The first device and the second device may be any two nodes in the network, for example, may be any two nodes in fig. 1 or fig. 4.
In a possible implementation manner, if the node information of the second device is configured in the first device, and the node information of the first device is configured in the second device, it may be considered that a direct connection path exists between the first device and the second device. The node information of the second device may include, but is not limited to, at least one of the following information: an Internet Protocol (IP) address of the second device, an identification of the second device, and a port number of the second device.
The node information of the first device may include, but is not limited to, at least one of the following information: the IP address of the first device, the identification of the first device, and the port number of the first device.
For example, assuming that the first device is node G12601 in fig. 1 and the second device is node G12701 in fig. 1, if there is a direct path between G12601 and G12701, the routing path of the file to be transmitted is: g12601 to G12701.
S502: and if determining that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line.
S503: and transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
In the embodiment of the present invention, when determining a routing path according to a routing addressing mode combining a tree and a line, if a first device and a second device are nodes in the same tree, the routing path may be determined according to the following mode:
whether a direct connection node exists is sequentially determined from a father node of the second equipment to a child node of a root node of the second equipment, and if the direct connection node exists, a routing path from the first equipment to the second equipment comprises a path from the second equipment to the direct connection node and a direct connection path from the direct connection node to the first equipment; the direct connection node is a node having a direct connection path with the first device.
If the direct connection node does not exist in the child nodes from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, the routing path from the first device to the second device comprises a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device. The path from the direct connection node to the second device may be determined according to an existing method, for example, according to a pure tree routing method.
For example, assuming that the first device is node G12601 in fig. 1 and the second device is node G12701 in fig. 1, if there is no direct path between G12601 and G12701:
and adding G12701 into the list, judging whether a direct connection path exists between a parent node (G127) and G12601, and adding the parent node of the target node into the list.
If a direct path exists between the parent node (G127) of G12701 and G12601, then the parent node (G127) of G12701 is a direct node, and then the routing path is from G12701 to the parent node of G12701, and then to G12601.
If a direct connection path does not exist between the G12701 parent node (G127) and the G12601, the parent node of the G12701 parent node is added into the list, and whether the direct connection path exists between the G12601 parent node and the parent node of the G12701 parent node is judged. If a direct connection path exists between the parent node of G12701 and G12601, the parent node of G12701 is a direct connection node, and the routing path is from G12701 to the parent node of G12701, then to the parent node of G12701, and then to G12601.
If no direct connection path exists between the G12601 and the parent node of the G12701 parent node, judging whether a direct connection path exists between the G12601 and the parent node of the G12701 parent node, and so on until the child node of the root node. The child node of the root node refers to a child node which is homologous with G12701, such as G127.
In connection with the above example, assuming that G127 is a direct connection node, the routing path is: g12601- > G127- > G12701.
Assuming that there is also a parent node G12 of G127 between G127 and G1, and G12 is a direct connection node, the routing path is: g12601- > G12- > G127- > G12701.
If there is no direct path between the parent node of G12701 to the child nodes of the root node and G12601, the following operations may be performed:
and adding a root node (G1) of G12601 into the list, and judging whether a direct connection path exists between the root node and G12601.
If a direct path exists between G1 and G12601, then G1 is a direct node and the routing path is from G12601 to G1 to G12701.
If a direct path does not exist between G1 and G12601, whether a direct path exists between a child node of a root node which is homologous with G12601 and G12601 is judged. If there is a direct path, then the children of the root node are direct nodes, then the routing path is from G12601 to G1, then to G12701. If no direct path exists, then so on until the parent node of G12601.
In connection with the above example, assuming G1 is a direct connection node, the routing path is: g12601- > G1- > G127- > G12701.
Assuming that there is also a parent node G12 of G127 between G127 and G1, and G12 is a direct connection node, the routing path is: g12601- > G12- > G127- > G12701.
And if all the nodes are not direct connection nodes directly connected with the first node, determining the routing path according to the existing method, such as a pure tree routing method. For example, the routing path is G12601 — > G126 — > G1 — > G127 — > G12701.
In the embodiment of the present invention, when determining a routing path according to a routing addressing mode combining a tree and a line, if a first device and a second device are not nodes in the same tree, the routing path may be determined according to the following mode:
and sequentially determining whether the direct connection node exists from the father node of the second equipment to the root node of the second equipment, wherein if the direct connection node exists, the routing path from the first equipment to the second equipment comprises a path from the second equipment to the direct connection node and a direct connection path from the direct connection node to the first equipment.
If the direct connection node does not exist from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, the routing path from the first device to the second device comprises a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device. The path from the direct connection node to the second device may be determined according to an existing method, for example, according to a pure tree routing method.
For example, assuming that the first device is node G12701 in fig. 4 and the second device is node G22601 in fig. 4, if there is no direct path between G12701 and G22601:
and adding the G22601 into the list, judging whether a direct connection path exists between the parent node of the G22601 and the G12701, and adding the parent node of the target node into the list.
If a direct connection path exists between the parent node of G22601 and G12701, the parent node of G22601 is a direct connection node, and the routing path is from G22601 to the parent node of G22601 and then to G12701.
If the direct connection path does not exist between the G22601 parent node and the G12701, the G22601 parent node is added into the list, and whether the direct connection path exists between the G12701 parent node and the G22601 parent node is judged. If a direct connection path exists between the parent node of G22601 and G12701, the parent node of G22601 is a direct connection node, and the routing path is from G22601 to the parent node of G12701, then to the parent node of G22601, and then to G12701.
If no direct connection path exists between the parent node of G22601 and G12701, judging whether a direct connection path exists between the parent node of G22601 and G12701, and so on until the root node of G22601.
In connection with the above example, assuming that G226 is a direct connection node, the routing path is: g12701- > G226- > G22601.
Assuming that G2 is a direct connection node, the routing path is: g12701- > G2- > G226- > G22601.
If there is a direct path between none of the parent to root nodes of G22601 and G12701, the following operations may be performed:
and adding the root node (G1) of G12701 into the list, and judging whether a direct connection path exists between the root node of G12701 and G12701.
If there is a direct path between G1 and G12701, then G1 is a direct node and the routing path is from G12701 to G1 to G12701.
If no direct path exists between G1 and G12701, whether a direct path exists between the child node of the root node which is homologous with G12701 and G12701 is judged. If there is a direct path, then the children of the root node are direct nodes, then the routing path is from G12701 to G1, then to G12701. If no direct path exists, then the process continues until the parent node of G12701.
In connection with the above example, assuming G1 is a direct connection node, the routing path is: g12701- > G1- > G2- > G226- > G22601.
And if all the nodes are not direct connection nodes directly connected with the first node, determining the routing path according to the existing method, such as a pure tree routing method. For example, the routing path is G12701- > G127- > G1- > G2- > G226- > G22601.
The various embodiments described herein may be implemented as stand-alone solutions or combined in accordance with inherent logic and are intended to fall within the scope of the present application.
Based on the same technical concept, an embodiment of the present invention provides a routing apparatus, as shown in fig. 6, the apparatus 600 includes: a processing module 601 and a communication module 601. The division of the modules in the embodiment of the present application is schematic, and is only a logic function division, and there may be another division manner in actual implementation. In addition, functional modules in the embodiments of the present application may be integrated into one processor, may exist alone physically, or two or more modules are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode.
The processing module is used for determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted; if it is determined that a direct connection path exists between the first device and the second device, taking the direct connection path from the first device to the second device as a routing path; if it is determined that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line;
and the communication module is used for transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
Optionally, the processing module is specifically configured to:
if the node information of the second device is configured in the first device and the node information of the first device is configured in the second device, a direct connection path exists between the first device and the second device.
Optionally, the processing module is specifically configured to:
if the first device and the second device are nodes in the same tree, sequentially determining whether a direct connection node exists in child nodes from a parent node of the second device to a root node of the second device, and if the direct connection node exists, taking a path from the second device to the direct connection node and a path from the direct connection node to the first device as the routing path; the direct connection node is a node having a direct connection path with the first device.
Optionally, the processing module is specifically configured to:
if the direct connection node does not exist in the child nodes from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device are used as the routing path.
Optionally, the processing module is specifically configured to:
if the first device and the second device are not nodes in the same tree, sequentially determining whether the direct connection node exists from a father node of the second device to a root node of the second device, and if the direct connection node exists, taking a direct connection path from the second device to the direct connection node and from the direct connection node to the first device as the routing path.
Optionally, the processing module is specifically configured to:
if the direct connection node does not exist from the father node of the second device to the root node of the second device, whether the direct connection node exists or not is sequentially determined from the root node of the first device to the father node of the first device, and if the direct connection node exists, a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device are used as the routing path.
Based on the same technical concept, the embodiment of the present invention provides a computer device, where the computer device may be a terminal or a server, as shown in fig. 7, the device 700 includes at least one processor 701 and a memory 702 connected to the at least one processor, a specific connection medium between the processor 701 and the memory 702 is not limited in the embodiment of the present invention, and the processor 701 and the memory 702 are connected through a bus in fig. 7 as an example. The bus may be divided into an address bus, a data bus, a control bus, etc.
In the embodiment of the present invention, the memory 702 stores instructions executable by the at least one processor 701, and the at least one processor 701 may execute the steps included in the method shown in fig. 5 by executing the instructions stored in the memory 702.
The processor 701 is a control center of the computer device, and may connect various parts of the computer device by using various interfaces and lines, by executing or executing instructions stored in the memory 702 and calling data stored in the memory 702. Optionally, the processor 701 may include one or more processing units, and the processor 701 may integrate an application processor and a modem processor, wherein the application processor mainly handles an operating system, a user interface, an application program, and the like, and the modem processor mainly handles wireless communication. It will be appreciated that the modem processor described above may not be integrated into the processor 701. In some embodiments, processor 701 and memory 702 may be implemented on the same chip, or in some embodiments, they may be implemented separately on separate chips.
The processor 701 may be a general-purpose processor, such as a Central Processing Unit (CPU), a digital signal processor, an Application Specific Integrated Circuit (ASIC), a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof, configured to implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of a method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in the processor.
Based on the same inventive concept, embodiments of the present invention provide a computer-readable storage medium storing a computer program executable by a computer device, which, when the program runs on the computer device, causes the computer device to perform the steps of the case activity detection method described above.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data transmission apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data transmission apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data transmission apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data transfer apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (11)
1. A routing method, comprising:
determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted;
if it is determined that a direct connection path exists between the first device and the second device, taking the direct connection path from the first device to the second device as a routing path;
if it is determined that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line;
and transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
2. The method of claim 1, wherein the determining that a direct path exists between the first device and the second device comprises:
if the node information of the second device is configured in the first device and the node information of the first device is configured in the second device, a direct connection path exists between the first device and the second device.
3. The method according to claim 1 or 2, wherein said determining said routing path from said first device to said second device according to a combined tree and line routing addressing scheme comprises:
if the first device and the second device are nodes in the same tree, sequentially determining whether a direct connection node exists in child nodes from a parent node of the second device to a root node of the second device, and if the direct connection node exists, taking a direct connection path from the second device to the direct connection node and a direct connection path from the direct connection node to the first device as the routing path; the direct connection node is a node having a direct connection path with the first device.
4. The method of claim 3, wherein if the direct connection node does not exist in child nodes from the parent node of the second device to the root node of the second device, determining whether a direct connection node exists in sequence from the root node of the first device to the parent node of the first device, and if the direct connection node exists, using a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device as the routing path.
5. The method of claim 3, wherein if the first device and the second device are not nodes in the same tree, determining whether the direct connection node exists in sequence from a parent node of the second device to a root node of the second device, and if the direct connection node exists, using a direct connection path from the second device to the direct connection node and from the direct connection node to the first device as the routing path.
6. The method of claim 5, wherein if the direct connection node does not exist from the parent node of the second device to the root node of the second device, determining whether a direct connection node exists from the root node of the first device to the parent node of the first device in sequence, and if the direct connection node exists, using a direct connection path from the first device to the direct connection node and a path from the direct connection node to the second device as the routing path.
7. A routing device, comprising:
the processing module is used for determining whether a direct connection path exists between first equipment and second equipment of a file to be transmitted; if it is determined that a direct connection path exists between the first device and the second device, taking the direct connection path from the first device to the second device as a routing path; if it is determined that no direct connection path exists between the first device and the second device, determining the routing path from the first device to the second device according to a routing addressing mode combining tree and line;
and the communication module is used for transmitting the file to be transmitted from the first equipment to the second equipment according to the routing path.
8. The apparatus of claim 7, wherein the processing module is specifically configured to:
if the node information of the second device is configured in the first device and the node information of the first device is configured in the second device, a direct connection path exists between the first device and the second device.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the resource scheduling method according to any of claims 1-6 when executing the computer program.
10. A computer-readable storage medium, characterized in that the storage medium stores computer instructions which, when executed by a processor, implement the method of any of claims 1 to 6.
11. A computer program product comprising computer executable instructions for causing a computer to perform the method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111486737.5A CN114172895A (en) | 2021-12-07 | 2021-12-07 | Routing method, routing device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111486737.5A CN114172895A (en) | 2021-12-07 | 2021-12-07 | Routing method, routing device, computer equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114172895A true CN114172895A (en) | 2022-03-11 |
Family
ID=80484053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111486737.5A Pending CN114172895A (en) | 2021-12-07 | 2021-12-07 | Routing method, routing device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114172895A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023216242A1 (en) * | 2022-05-13 | 2023-11-16 | Oppo广东移动通信有限公司 | Connection configuration method and terminal |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200539622A (en) * | 2004-02-27 | 2005-12-01 | Interdigital Tech Corp | Multi-system mesh network |
| CN101815287A (en) * | 2010-03-11 | 2010-08-25 | 北京交通大学 | Wireless sensor network routing method and system based on tree network |
| CN107679049A (en) * | 2016-08-02 | 2018-02-09 | 北京京东尚科信息技术有限公司 | Obtain the method, apparatus and system of the hop of tree structure data two |
| CN108876024A (en) * | 2018-06-04 | 2018-11-23 | 清华大学深圳研究生院 | Path planning, path real-time optimization method and device, storage medium |
| CN108965141A (en) * | 2018-09-18 | 2018-12-07 | 深圳市风云实业有限公司 | A kind of calculation method and device of Multi-path route tree |
| CN111431803A (en) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | Routing method and device |
| CN111865799A (en) * | 2020-07-14 | 2020-10-30 | 北京灵汐科技有限公司 | Path planning method and device, path planning equipment and storage medium |
| CN111861018A (en) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | Warehouse picking path optimization method based on routing information protocol, storage medium and equipment |
| US20210075867A1 (en) * | 2002-10-28 | 2021-03-11 | MeshDynamics | High performance wireless network |
| CN113518405A (en) * | 2020-04-09 | 2021-10-19 | 瑞昱半导体股份有限公司 | Mesh network system |
| CN113615257A (en) * | 2019-08-16 | 2021-11-05 | Oppo广东移动通信有限公司 | Path selection method and device and terminal |
| CN113747473A (en) * | 2021-09-01 | 2021-12-03 | 苏州佩林软件技术有限公司 | Ad-hoc network method and ad-hoc network system |
-
2021
- 2021-12-07 CN CN202111486737.5A patent/CN114172895A/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210075867A1 (en) * | 2002-10-28 | 2021-03-11 | MeshDynamics | High performance wireless network |
| TW200539622A (en) * | 2004-02-27 | 2005-12-01 | Interdigital Tech Corp | Multi-system mesh network |
| CN101815287A (en) * | 2010-03-11 | 2010-08-25 | 北京交通大学 | Wireless sensor network routing method and system based on tree network |
| CN107679049A (en) * | 2016-08-02 | 2018-02-09 | 北京京东尚科信息技术有限公司 | Obtain the method, apparatus and system of the hop of tree structure data two |
| CN108876024A (en) * | 2018-06-04 | 2018-11-23 | 清华大学深圳研究生院 | Path planning, path real-time optimization method and device, storage medium |
| CN108965141A (en) * | 2018-09-18 | 2018-12-07 | 深圳市风云实业有限公司 | A kind of calculation method and device of Multi-path route tree |
| CN113615257A (en) * | 2019-08-16 | 2021-11-05 | Oppo广东移动通信有限公司 | Path selection method and device and terminal |
| CN111431803A (en) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | Routing method and device |
| CN113518405A (en) * | 2020-04-09 | 2021-10-19 | 瑞昱半导体股份有限公司 | Mesh network system |
| CN111865799A (en) * | 2020-07-14 | 2020-10-30 | 北京灵汐科技有限公司 | Path planning method and device, path planning equipment and storage medium |
| CN111861018A (en) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | Warehouse picking path optimization method based on routing information protocol, storage medium and equipment |
| CN113747473A (en) * | 2021-09-01 | 2021-12-03 | 苏州佩林软件技术有限公司 | Ad-hoc network method and ad-hoc network system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023216242A1 (en) * | 2022-05-13 | 2023-11-16 | Oppo广东移动通信有限公司 | Connection configuration method and terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112862612B (en) | Method and device for transmitting resources across chains | |
| CN112003703B (en) | Method and device for transmitting authenticatable message across chains | |
| US9378053B2 (en) | Generating map task output with version information during map task execution and executing reduce tasks using the output including version information | |
| US9110884B2 (en) | Message publishing and subscribing method and apparatus | |
| CN106503058B (en) | A kind of data load method, terminal and computing cluster | |
| CN110430235B (en) | Method, apparatus, storage medium and computing device for cross-chain transmission of authenticatable messages | |
| WO2017048924A1 (en) | Distributed data processing method and system | |
| CN112005523A (en) | Method and node for enabling intelligent contracts to be executed in blockchain networks | |
| WO2021243666A1 (en) | Information processing method and system, and device, medium, chip and program | |
| CN111258978B (en) | Data storage method | |
| CN109635019A (en) | Request processing method, device, equipment and storage medium | |
| CN110933173B (en) | Block chain technology-based networking method and device | |
| CN111061735B (en) | Capacity expansion method and device based on single-chain blockchain | |
| US10182104B1 (en) | Automatic propagation of resource attributes in a provider network according to propagation criteria | |
| CN110708247A (en) | Message routing method, message routing device, computer equipment and storage medium | |
| CN114090388A (en) | Information acquisition method, server cluster, server and equipment | |
| CN110535697B (en) | Method for balancing block chain cross-domain broadcast network load | |
| CN114172895A (en) | Routing method, routing device, computer equipment and storage medium | |
| CN115426312A (en) | Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network | |
| CN112615868B (en) | Method and device for transmitting authenticatable message across chains | |
| US9503351B1 (en) | Deployment feedback for system updates to resources in private networks | |
| CN111522873B (en) | Block generation method, device, computer equipment and storage medium | |
| CN114567678A (en) | Resource calling method and device of cloud security service and electronic equipment | |
| CN116743589B (en) | Cloud host migration method and device and electronic equipment | |
| CN112748981B (en) | Processing method and device for software mirror image of virtual network function |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |