A multi-channel routing method, device, computer equipment and storage medium

Abstract

The present application relates to a multi-channel routing method, device, computer equipment and storage medium. The method adds a channel selection field to the original routing protocol frame structure of the ad hoc network to achieve the expansion of the original routing protocol frame structure, obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing frame protocol, and run the multi-channel routing frame protocol simultaneously in the public network and the ad hoc network. The present invention switches the channel selection field of a multi-channel routing frame protocol so that the nodes forward the routing protocol frame through the ad hoc network channel and the public network channel respectively, and adds a penalty factor to the weight of the routing path in which the protocol frame is forwarded through the public network channel, so that after the routing table is updated, if there are both ad hoc network channels and public network channels between the nodes, the ad hoc network channel can be preferentially selected for data transmission according to the penalty factor to save public network traffic. The use of the present invention can effectively improve the network collaboration capability of wireless ad hoc networks.

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to a multi-channel routing method, apparatus, computer equipment and storage medium. Background Art

[0002] Wireless ad hoc networks are decentralized and distributed. Wireless ad hoc network devices can perform local networking communications independent of infrastructure by configuring the same radio frequency parameters. However, at present, cross-domain ad hoc network teams in different regions or even different countries generally use external gateway devices and manual network settings to achieve communication. When nodes move across networks, subnets merge or split between ad hoc network teams, network gateway configuration needs to be re-performed, which is not flexible enough. Summary of the invention

[0003] Based on this, it is necessary to provide a multi-channel routing method, device, computer equipment and storage medium to address the above technical problems, so as to flexibly respond to changes in the distribution of self-organizing network nodes and improve the communication and cooperation capabilities of self-organizing network nodes.

[0004] A multi-channel routing method, the method comprising:

[0005] The original routing protocol frame structure of the ad hoc network is obtained, a channel selection field is added to the original routing protocol frame structure, a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol are obtained, and the multi-channel routing protocol is simultaneously run in the public network and the ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through the ad hoc network channel or the public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node;

[0006] By switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel; the self-organizing network team where the current node is located is different from the self-organizing network team where the next node is located;

[0007] Obtain an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path;

[0008] A channel for data transmission between nodes is selected according to the weight of the routing path in the routing table.

[0009] A multi-channel routing device, the device comprising:

[0010] A protocol frame extension module is used to obtain an original routing protocol frame structure of an ad hoc network, add a channel selection field to the original routing protocol frame structure, obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol, and simultaneously run the multi-channel routing protocol in a public network and an ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through an ad hoc network channel or a public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node;

[0011] A protocol frame forwarding module, configured to enable the current node to forward the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively by switching the channel selection field, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, add a penalty factor to the weight of the routing path from the public network channel;

[0012] A routing table acquisition module is used to acquire an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path;

[0013] The transmission channel selection module is used to select a channel for data transmission between nodes according to the weight of the routing path in the routing table.

[0014] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0015] The original routing protocol frame structure of the ad hoc network is obtained, a channel selection field is added to the original routing protocol frame structure, a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol are obtained, and the multi-channel routing protocol is simultaneously run in the public network and the ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through the ad hoc network channel or the public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node;

[0016] By switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel; the self-organizing network team where the current node is located is different from the self-organizing network team where the next node is located;

[0017] Obtain an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path;

[0018] A channel for data transmission between nodes is selected according to the weight of the routing path in the routing table.

[0019] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the following steps:

[0020] The original routing protocol frame structure of the ad hoc network is obtained, a channel selection field is added to the original routing protocol frame structure, a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol are obtained, and the multi-channel routing protocol is simultaneously run in the public network and the ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through the ad hoc network channel or the public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node;

[0021] By switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel; the self-organizing network team where the current node is located is different from the self-organizing network team where the next node is located;

[0022] Obtain an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path;

[0023] A channel for data transmission between nodes is selected according to the weight of the routing path in the routing table.

[0024] The above-mentioned multi-channel routing method, device, computer equipment and storage medium, by adding a channel selection field to the original routing protocol frame structure of the ad hoc network, realizes the expansion of the original routing protocol frame structure, obtains the multi-channel routing protocol frame structure and the corresponding multi-channel routing frame protocol, and runs the multi-channel routing frame protocol in the public network and the ad hoc network at the same time. The present invention switches the channel selection field of a multi-channel routing frame protocol, so that the nodes forward the routing protocol frames through the ad hoc network channel and the public network channel respectively, and adds a penalty factor to the weight of the routing path of the protocol frame forwarded through the public network channel, so that after the routing table is updated, the node can automatically select the optimal routing path according to the ad hoc network routing table to send the service data, and after the network changes such as cross-network movement, subnet fusion or subnet splitting, the route selection and route switching are adaptively performed without the need to configure a specific public network gateway or reconfigure the public network gateway after the network changes, effectively improving the network cooperation capability of the wireless ad hoc network, and can adaptively and flexibly respond to various ad hoc network node distribution conditions. If there are both ad hoc network channels and public network channels between nodes, the ad hoc network channel can be selected for data transmission based on the penalty factor to save public network traffic. In contrast, the existing public network + ad hoc network fusion network generally requires manual configuration of the public network gateway, and when nodes move across networks, subnets merge or subnets split between ad hoc network teams, the network gateway needs to be reconfigured, which is not flexible enough to use. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 A schematic diagram of a flow chart of a multi-channel routing method in one embodiment;

[0026] Figure 2 A schematic diagram of establishing a routing path for ad hoc network teams that are close to each other in one embodiment;

[0027] Figure 3 A schematic diagram of establishing routing paths for self-organizing network teams that are far apart in one embodiment;

[0028] Figure 4 A multi-channel routing protocol frame structure obtained by expansion in one embodiment;

[0029] Figure 5 is a structural block diagram of a multi-channel routing device in one embodiment;

[0030] Figure 6 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0031] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0032] In one embodiment, Figure 1 As shown, a multi-channel routing method is provided, comprising the following steps:

[0033] Step 102, obtain the original routing protocol frame structure of the ad hoc network, add a channel selection field to the original routing protocol frame structure, obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol, and run the multi-channel routing protocol in the public network and the ad hoc network simultaneously.

[0034] The channel selection field is used to indicate that the routing protocol frame is forwarded through an ad hoc network channel or a public network channel, wherein the ad hoc network channel and the public network channel are independent of each other.

[0035] The ad hoc network includes multiple ad hoc network teams, each of which contains at least one node. Based on the virtual layer 2 switching network based on SDN, this method builds a cross-domain ad hoc network across the public network. Each ad hoc network node runs SDN software and wireless ad hoc network routing protocol software at the same time. Multiple wireless ad hoc network teams connected to the public network are like a large virtual layer 2 switching network. As long as all devices are in the same network segment, TCP / IP-based network communication can be carried out.

[0036] Step 104, by switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively. When the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel.

[0037] Among them, the self-organizing network team where the current node is located is different from the self-organizing network team where the next node is located.

[0038] Step 106, obtaining an updated routing table.

[0039] The routing table includes a plurality of routing table entries, each of which corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path.

[0040] Step 108: Select a channel for data transmission between nodes according to the weight of the routing path in the routing table.

[0041] In the above multi-channel routing method, by adding a channel selection field to the original routing protocol frame structure of the ad hoc network, the original routing protocol frame structure is expanded to obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing frame protocol, and the multi-channel routing frame protocol is simultaneously run in the public network and the ad hoc network. The present invention switches the channel selection field of a multi-channel routing frame protocol so that the nodes forward the routing protocol frames through the ad hoc network channel and the public network channel respectively, and adds a penalty factor to the weight of the routing path in which the protocol frame is forwarded through the public network channel, so that after the routing table is updated, if there are both ad hoc network channels and public network channels between the nodes, the ad hoc network channel can be preferentially selected for data transmission according to the penalty factor to save public network traffic. In contrast, the existing fusion network of public network + ad hoc network generally requires manual configuration of public network gateway, and when the node location distribution changes due to cross-network movement, subnet fusion or subnet splitting of the ad hoc network team, the communication capacity of the ad hoc network channel between the changed teams may also change accordingly. If the ad hoc network teams are too far apart, the ad hoc network channels between them cannot communicate, so an external gateway device is required. However, when the node situation changes, the gateway device also needs to be adjusted accordingly, which is not flexible enough to use. The present invention can still perform full network forwarding of routing protocol frames and establishment of routing paths through a multi-channel routing frame protocol and two independent channels, without the need to manually adjust the network gateway configuration, effectively improving the network collaboration capability of the wireless ad hoc network.

[0042] like Figure 2 As shown, a schematic diagram of establishing a routing path for a self-organizing network team that is close to each other is provided. For node A, the node periodically sends an OM frame after it is turned on. After node B receives the OM frame through the self-organizing network channel, it establishes a route to node A. Since the self-organizing network team where nodes A and node B are located and the self-organizing network team where nodes C and node D are located are close to each other, the self-organizing network channels and public network channels of nodes B and C of the two teams can communicate. Node C can receive the routing protocol frame from node B on both the self-organizing network channel and the public network channel, and add a penalty factor to the routing path weight from the public network channel, so that node C chooses to transmit data through the self-organizing network channel to the next hop node B. Then node C forwards the OM frame on the self-organizing network channel and the public network channel at the same time. After node D receives the OM frame through the self-organizing network channel, it establishes a route to node A, and the next hop of the route is node C. Among them, OM frame represents routing protocol frame, sequence number 1 represents forwarding OM frame through ad hoc network channel, sequence number 2 represents forwarding OM frame through 4G public network channel, Dest represents source node, Next hop represents next hop node of routing, and Neigh list represents routing table entry.

[0043] like Figure 3As shown, a schematic diagram of establishing a routing path for self-organizing teams that are far apart is provided. Since the self-organizing team where nodes A and B are located and the self-organizing team where nodes C and D are located are far apart, the self-organizing channels of the two teams cannot communicate, but since nodes B and C still have a public network channel, the two teams can communicate through the public network channel. For node A, after the node is turned on, it periodically sends OM frames. After node B receives the OM frame through the self-organizing channel, it establishes a route to node A. Then node B forwards the OM frame on the self-organizing channel and the public network channel at the same time. After node C receives the OM frame through the public network channel, it establishes a route to node A, and the next hop of the route is node B. Then node C forwards the OM frame on the self-organizing channel and the public network channel at the same time. After node D receives the OM frame through the self-organizing channel, it establishes a route to node A, and the next hop of the route is node C.

[0044] In one embodiment, the step of updating the routing table includes: after receiving the routing protocol frame, if the other node does not have a routing table entry to reach the source node, a new routing table entry with the source node as the routing destination node is added; if the other node has a routing table entry to reach the source node, the routing table entry is updated.

[0045] In one embodiment, by switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively, including: setting the channel selection field to 0, so that the current node forwards the routing protocol frame to the next node through the self-organizing network channel; setting the channel selection field to 1, so that the current node forwards the routing protocol frame to the next node through the public network channel.

[0046] like Figure 4 As shown, the extended multi-channel routing protocol frame structure is provided. The type field is the frame type; TTL is the lifetime; seq is the OM frame sequence number; orig ID indicates the source node ID number that sends the OM frame; TQ value is the link transmission quality, which is the basis for route selection. The wireless ad hoc network routing protocol is extended, and a field is added to the original periodic routing protocol frame OM frame. The gw_flag field is used to indicate whether the OM frame is sent through the ad hoc network channel or the public network channel.

[0047] Each node in the ad hoc network periodically sends OM frames on the ad hoc network channel and the public network channel. If it is sent through the ad hoc network channel, the gw_flag field is set to 0, and if it is sent through the public network channel, the gw_flag field is set to 1. The node that generates the OM frame is called the source node, and the frame is forwarded to the entire network to announce the existence of the source node.

[0048] If the gw_flag field of the OM frame is 1, a penalty factor is added to the routing path weight of the path, so that when both the ad hoc network channel and the public network channel exist at the same time, the node gives priority to the ad hoc network channel for data transmission to save public network traffic.

[0049] After the routing table is updated, the current OM frame is forwarded. If the node has both an ad hoc network channel and a public network channel, the OM frame is forwarded on both the ad hoc network channel and the public network channel.

[0050] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0051] In one embodiment, Figure 5 As shown, a multi-channel routing device is provided, including: module A, module B and module C, wherein:

[0052] The protocol frame extension module 502 is used to obtain the original routing protocol frame structure of the ad hoc network, add a channel selection field to the original routing protocol frame structure, obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol, and run the multi-channel routing protocol in the public network and the ad hoc network at the same time.

[0053] The channel selection field is used to indicate that the routing protocol frame is forwarded through an ad hoc network channel or a public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes multiple ad hoc network teams; each ad hoc network team contains at least one node.

[0054] The protocol frame forwarding module 504 is used to switch the channel selection field so that the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively. When the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel.

[0055] The routing table acquisition module 506 is used to acquire an updated routing table.

[0056] The routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path;

[0057] The transmission channel selection module 508 is used to select a channel for data transmission between nodes according to the weight of the routing path in the routing table.

[0058] For the specific definition of the multi-channel routing device, please refer to the definition of the multi-channel routing method above, which will not be repeated here. Each module in the above multi-channel routing device can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0059] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 6 As shown. The computer device includes a processor, a memory, a network interface and a database connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store protocol frame data. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a multi-channel routing method is implemented.

[0060] Those skilled in the art will understand that Figure 6 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0061] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method in the above embodiment when executing the computer program.

[0062] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method in the above embodiment are implemented.

[0063] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in the present application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0064] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0065] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A multi-channel routing method, characterized in that: The method comprises: The original routing protocol frame structure of the ad hoc network is obtained, a channel selection field is added to the original routing protocol frame structure, a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol are obtained, and the multi-channel routing protocol is simultaneously run in the public network and the ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through the ad hoc network channel or the public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node; By switching the channel selection field, the current node forwards the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, a penalty factor is added to the weight of the routing path from the public network channel; the self-organizing network team where the current node is located is different from the self-organizing network team where the next node is located; Obtain an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path; A channel for data transmission between nodes is selected according to the weight of the routing path in the routing table.

2. The method according to claim 1, characterized in that The steps to update the routing table include: After receiving the routing protocol frame, if the other nodes do not have a routing table entry to reach the source node, they add a routing table entry with the source node as the routing destination node; if the other nodes have a routing table entry to reach the source node, they update the routing table entry.

3. The method according to claim 1, characterized in that By switching the channel selection field, the current node forwards the routing protocol frame to the next node through the ad hoc network channel and the public network channel respectively, including: Setting the channel selection field to 0 enables the current node to forward the routing protocol frame to the next node through the ad hoc network channel; The channel selection field is set to 1, so that the current node forwards the routing protocol frame to the next node through the public network channel.

4. A multi-channel routing device, characterized in that: The device comprises: A protocol frame extension module is used to obtain an original routing protocol frame structure of an ad hoc network, add a channel selection field to the original routing protocol frame structure, obtain a multi-channel routing protocol frame structure and a corresponding multi-channel routing protocol, and simultaneously run the multi-channel routing protocol in a public network and an ad hoc network; the channel selection field is used to indicate that the routing protocol frame is forwarded through an ad hoc network channel or a public network channel; the ad hoc network channel and the public network channel are independent of each other; the ad hoc network includes a plurality of ad hoc network teams; each ad hoc network team includes at least one node; A protocol frame forwarding module, configured to enable the current node to forward the routing protocol frame to the next node through the self-organizing network channel and the public network channel respectively by switching the channel selection field, and when the routing protocol frame received by the next node comes from the self-organizing network channel and the public network channel, add a penalty factor to the weight of the routing path from the public network channel; A routing table acquisition module is used to acquire an updated routing table; the routing table includes a plurality of routing table entries; each routing table entry corresponds to a routing path from other nodes in the ad hoc network to a source node and a weight of the corresponding routing path; The transmission channel selection module is used to select a channel for data transmission between nodes according to the weight of the routing path in the routing table.

5. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 3 are implemented.

6. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 3 are implemented.

Images