Routing path determination method and device, equipment, medium and product

Abstract

The invention provides a routing path determination method, device, equipment, medium and product, and belongs to the technical field of communication, the method comprises the following steps: obtaining environment characteristics and network nodes of a target terrain environment, dividing all the network nodes into at least one subnet according to the environment characteristics, and each subnet is provided with a cluster head node; obtaining to-be-sent data, and determining a routing path of the to-be-sent data based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; the inter-subnet routing decision algorithm realizes communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm analyzes a plurality of preset parameters corresponding to each network node in the subnet based on an analytic hierarchy process to construct a routing table of the subnet. According to the method, the complexity of a terrain environment can be reduced, communication between the subnets is realized based on the cluster head node, frequent change of a routing path between the subnets is avoided, the routing table is constructed based on multi-dimensional parameters, frequent routing updating due to change of a single parameter is avoided, and long-time service communication is ensured.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method, device, equipment, medium and product for determining a routing path. Background Art

[0002] Complex terrain environments such as mountainous jungles, plateaus, and deserts pose great challenges to stable wireless communications. In actual applications, complex terrain environments cause large jitter changes in communication links, frequent route updates, and low timeliness of transmission paths during service transmission, making it impossible to guarantee long-term service communication. Summary of the invention

[0003] The present invention provides a method, device, equipment, medium and product for determining a routing path, which solve the defects that a complex terrain environment causes large jitter changes in a communication link, frequent routing updates, low timeliness of the transmission path during service transmission, and inability to guarantee long-term service communication.

[0004] The present invention provides a method for determining a routing path, comprising: Acquire environmental characteristics and network nodes of a target terrain environment, and divide all the network nodes into at least one subnet according to the environmental characteristics, each of the subnets being provided with a cluster head node; Acquire the data to be sent, and determine a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

[0005] As an embodiment, the plurality of preset parameters corresponding to each of the network nodes include link signal-to-noise ratio, environmental noise floor, data reception success rate, service margin, and link signal-to-noise ratio jitter; Each of the network nodes is configured to use the link quality of the node as a receiving node as the link signal-to-noise ratio when reporting received data, and use the link quality of the node as a sending node as the link signal-to-noise ratio when reporting hop-by-hop confirmation; Each of the network nodes is used to collect statistics on the electromagnetic environment of the node within a preset time and use it as the environmental noise floor; Each of the network nodes is used to determine the success rate of receiving data according to the packet loss rate of the node within a preset time or a preset number of hops; Each of the network nodes is used to determine the service margin of a neighboring node according to the remaining data transmission capacity of the neighboring node; Each of the network nodes is used to determine the link signal-to-noise ratio jitter according to a jitter range of the link signal-to-noise ratio within a preset time of the node.

[0006] As an embodiment, the obtaining of the data to be sent and determining the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm include: Acquire the data to be sent, and determine the source node and the destination node of the data to be sent; If the source node and the destination node are in the same subnet, determining a routing path for the data to be sent based on a routing decision algorithm within the subnet; If the source node and the destination node are not in the same subnet, a routing path for the data to be sent is determined based on an inter-subnet routing decision algorithm and an intra-subnet routing decision algorithm.

[0007] As an embodiment, the cluster head node is provided with an abstract view of the network, and the communication between adjacent subnets based on the cluster head node includes: Based on the abstract view corresponding to the cluster head node, the data to be sent is transmitted to the cluster head node of the adjacent subnet to achieve communication between the adjacent subnets.

[0008] As an embodiment, the step of analyzing a plurality of preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method to construct a routing table of the subnet includes: Constructing a hierarchical structure: taking each of the network nodes in the subnet as a solution layer, taking the preset parameters as a criterion layer, and taking the next hop node as a target layer; Establishing a judgment matrix: comparing the preset parameters in pairs according to a predetermined judgment scale to obtain a judgment matrix; Determining relative importance: determining, according to the judgment matrix, a first relative importance corresponding to each of the preset parameters and a second relative importance corresponding to each of the network nodes; Determine a routing table: determine a next hop node according to the first relative importance and the second relative importance, and determine a routing table of the subnet according to all next hop nodes.

[0009] As an embodiment, it also includes: Periodic topology announcement and node failure management are performed on the routing table to update the routing table.

[0010] The present invention also provides a routing path determination device, comprising: A network division module, used for obtaining the environmental characteristics and network nodes of the target terrain environment, and dividing all the network nodes into at least one subnet according to the environmental characteristics, each of which is provided with a cluster head node; A path determination module, used to obtain the data to be sent, and determine a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

[0011] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, any of the above-mentioned routing path determination methods is implemented.

[0012] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the routing path determination method described in any one of the above is implemented.

[0013] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the routing path determination method described above is implemented.

[0014] The routing path determination method, device, equipment, medium and product provided by the present invention obtain the environmental characteristics and network nodes of the target terrain environment, divide all the network nodes into at least one subnet according to the environmental characteristics, and each subnet is provided with a cluster head node; obtain the data to be sent, and determine the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; wherein the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet. The present invention divides all network nodes contained in the target terrain environment into several subnets according to the environmental characteristics, reduces the complexity of the terrain environment, realizes inter-subnet communication based on the cluster head node, avoids frequent changes in routing paths between subnets, and constructs a routing table based on multi-dimensional parameters, so that the route will not be frequently changed due to changes in a single parameter, thereby ensuring long-term communication of the service. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0016] Figure 1 It is a flow chart of the method for determining a routing path provided by the present invention.

[0017] Figure 2 It is a schematic diagram of the network topology structure of the subnet provided by the present invention.

[0018] Figure 3 It is a schematic diagram of the network topology structure of the cluster head node provided by the present invention.

[0019] Figure 4 It is a schematic diagram of an abstract topology provided by the present invention.

[0020] Figure 5 It is a schematic diagram of the network layer data transmission processing flow provided by the present invention.

[0021] Figure 6 It is a structural schematic diagram of the hierarchical structure provided by the present invention.

[0022] Figure 7 It is a structural schematic diagram of the routing path determination device provided by the present invention.

[0023] Figure 8 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0024] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings 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 ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0025] It should be noted that all actions of acquiring signals, information or data in the present invention are performed in compliance with the corresponding data protection laws and policies of the location and with the authorization given by the owner of the corresponding device.

[0026] The current routing update method is to update the routing path in real time based on the link quality. This method has little impact on wireless data communication between multiple nodes in plain terrain, when the link quality jitter is not large and the routing update is not frequent. However, in environments with complex electromagnetic environments such as mountainous jungles and urban areas, the link signal-to-noise ratio jitter is large, the routing update is frequent, and the routing is constantly changing, which increases the difficulty of routing selection, especially when multi-hop networks are transmitting services, where data disorder or packet loss often occurs.

[0027] In order to solve the problem of frequent routing updates in complex electromagnetic environments, the present invention provides a routing path determination method, device, equipment, medium and product, which comprehensively consider multiple parameters, decide on a reasonable transmission path in a complex electromagnetic environment, avoid frequent routing updates, and provide reliability guarantee for wireless multi-hop network communications. The following is a detailed description with reference to the accompanying drawings.

[0028] Figure 1 is one of the flow charts of the method for determining a routing path provided by the present invention, such as Figure 1 As shown, the present invention provides a method for determining a routing path, including steps S100 to S200.

[0029] Step S100, obtaining environmental characteristics and network nodes of a target terrain environment, and dividing all the network nodes into at least one subnet according to the environmental characteristics, each of the subnets being provided with a cluster head node.

[0030] The environmental characteristics include geographical location and electromagnetic characteristics. Dividing all the network nodes into at least one subnet according to the environmental characteristics includes dividing the network nodes within a preset geographical range into the same subnet according to the electromagnetic characteristics, thereby reducing the complexity of the terrain environment.

[0031] Figure 2 It is a schematic diagram of the subnet network topology structure provided by the present invention, such as Figure 2 As shown in the figure, each subnet occupies a channel, and the subnet has full topology information. The routing in the subnet is selected by multi-dimensional decision-making methods, and data is forwarded by hop-by-hop routing. The nodes between subnets only have an abstract view, and the data communication across subnets is completed by the cluster head node. Among them, the abstract view refers to the simplified and generalized representation of each network node, through which the functions, relationships and characteristics of the network nodes can be more clearly understood.

[0032] The network scale composed of network nodes can be customized according to the needs. For example, the network scale is no more than 144 nodes, divided into 6 subnets, each subnet has 24 nodes, and the subnet supports 8-hop data forwarding. Assume that there are 6 subnets, each on a different channel. The nodes in the subnet form a multi-hop network, and the maximum scale of nodes in the subnet is 24. In the case of a multi-hop network with a subnet network scale of 24 nodes, the routing update method is dynamic routing.

[0033] Step S200, obtaining the data to be sent, and determining a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm.

[0034] Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

[0035] In step S200, after obtaining the data to be sent, it is necessary to determine the source node and the destination node of the data to be sent. By judging whether the source node and the destination node are in the same subnet, it is determined whether it is necessary to execute the inter-subnet routing decision algorithm. The routing selection within the subnet is implemented through a pre-constructed subnet routing table, that is, according to the destination node of the data to be sent, the routing table of the subnet is screened to determine the routing path of the data to be sent within the subnet. The routing path within the subnet and the routing path between subnets can be combined to obtain the routing path of the data to be sent.

[0036] It can be understood that the present invention divides all network nodes contained in the target terrain environment into several subnets according to environmental characteristics, reduces the complexity of the terrain environment, realizes communication between subnets based on cluster head nodes, avoids frequent changes in routing paths between subnets, and constructs a routing table based on multi-dimensional parameters. The route will not be frequently changed due to changes in a single parameter, thereby ensuring long-term communication of the business.

[0037] Based on the above embodiment, as an optional embodiment, the cluster head node is provided with an abstract view of the network, and the communication between adjacent subnets is realized based on the cluster head node, including: based on the abstract view corresponding to the cluster head node, the data to be sent is transmitted to the cluster head node of the adjacent subnet to realize communication between adjacent subnets.

[0038] Figure 3 is a schematic diagram of the network topology structure of the cluster head node provided by the present invention, such as Figure 3As shown in the figure, taking 6 cluster head nodes as an example, the 6 nodes may be a full-pass network or a multi-hop network. The 6 cluster head nodes communicate on the public channel and use the Dijkstra shortest path first algorithm to form a topological network. In order to ensure the interconnection between cluster head nodes, the cluster head nodes can communicate at a low rate on the public channel to ensure the reliability of cluster head node communication. Because the traffic between subnets is small, the cluster head nodes can communicate at a low rate.

[0039] Figure 4 is an abstract topology diagram provided by the present invention, such as Figure 4 As shown, the present invention adopts the idea of ​​hazy vision to realize data communication across subnets. Any subnet only needs to understand the abstract topology of other subnets without understanding the detailed topology of other subnets, thereby realizing fast routing and adapting to rapid changes in topology.

[0040] Based on the above embodiment, as an optional embodiment, the step of obtaining the data to be sent and determining the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm includes the following steps.

[0041] Step S210: acquiring the data to be sent, and determining a source node and a destination node of the data to be sent.

[0042] Step S220: If the source node and the destination node are in the same subnet, determine the routing path of the data to be sent based on the routing decision algorithm in the subnet. When two nodes in a subnet communicate, only the topological view in the subnet is needed to complete data transmission and reception. Specifically, the source node and the destination node are substituted into the routing table to obtain the routing path.

[0043] Step S230: If the source node and the destination node are not in the same subnet, determine the routing path of the data to be sent based on the inter-subnet routing decision algorithm and the intra-subnet routing decision algorithm.

[0044] If the destination node is outside the current subnet, the first subnet routing path is first determined according to the routing table of the current subnet, and the data packet of the data to be sent is sent to the cluster head node of the current subnet, and then forwarded by the cluster head node of the current subnet to the cluster head nodes of other subnets, so as to achieve the minimum cost forwarding from the source node to the final destination node, until it is forwarded to the subnet where the destination node is located, and the inter-subnet routing path is determined. The second subnet routing path is determined according to the routing table of the subnet where the destination node is located. The combination of the first subnet routing path, the inter-subnet routing path and the second subnet routing path is the routing path of the data to be sent.

[0045] Figure 5 Schematic diagram of the network layer data transmission process provided by the present invention. Figure 5 As shown in the figure, node 1# receives IP data sent by external applications through the network port and transmits it to the network layer. After the data reaches the network layer, the route to the destination node is queried according to the destination node of the data, and the shortest path is calculated according to the routing table, and the node sequence arranged in order is added to the header of the data packet. If the source node and the destination node are in the same subnet, the node sequence is a complete node sequence. If the source node and the destination node are not in the same subnet, the node sequence includes the complete node sequence of the source node subnet and the cluster head node sequence across subnets.

[0046] The network layer transmits the data to the data link layer and sends it to the next hop node - node 2# through radio frequency. If the next hop node is not the destination node, the intermediate node will forward the data after processing. If the intermediate node includes a cluster head node, the data will be forwarded to the adjacent network by the cluster head node after reaching the cluster head node, and the cluster head node of the adjacent network will complete the routing in the current subnet.

[0047] Node 6# is the cluster head node. Node 2# sends data to node 6#, which completes the path calculation from subnet 2# to node 16# and sends the data to destination node 11#.

[0048] It can be understood that the present invention realizes communication between subnets through cluster head nodes, which can effectively reduce forwarding costs.

[0049] Based on the above embodiment, as an optional embodiment, the multiple preset parameters corresponding to each of the network nodes include link signal-to-noise ratio, environmental noise floor, data reception success rate, service margin and link signal-to-noise ratio jitter.

[0050] Each network node is used to use the link quality of the node as a receiving node as the link signal-to-noise ratio when reporting received data, and use the link quality of the node as a sending node as the link signal-to-noise ratio when reporting hop-by-hop confirmation. For each network node, starting from the network layer construction stage, the physical layer will give the link quality from the data sending node to the node (receiving node) when reporting received data, and will give the link quality from the node (sending node) to the data receiving node when reporting hop-by-hop confirmation. The network layer is used to update the dynamic link quality of the entire network. In frequency hopping communication, the signal-to-noise ratio of each hop fluctuates, sometimes up and sometimes down. The signal-to-noise ratio of each hop needs to be summarized within a preset time (such as 1s), and normalized according to the demodulation threshold of the waveform to obtain a relatively stable value.

[0051] Each network node is used to collect statistics on the electromagnetic environment of the node within a preset time and use it as the environmental noise floor. For each network node, the physical layer collects statistics on the local electromagnetic environment of the node within a preset time (such as 1s) to determine whether the node communication environment is good or bad.

[0052] Each network node is used to determine the success rate of receiving data according to the packet loss rate of the node within a preset time or a preset number of hops. For each network node, the physical layer collects the packet loss rate of the receiving time slot of one of the neighboring nodes within 1s. In frequency hopping communication, the packet loss rate of the receiving time slot is counted according to the hop.

[0053] Each of the network nodes is used to determine the service margin of the neighboring node according to the remaining data transmission capacity of the neighboring node. For each network node, whether the neighboring node is congested is determined by obtaining the remaining data transmission capacity of the neighboring node.

[0054] Each network node is used to determine the link signal-to-noise ratio jitter according to the link signal-to-noise ratio jitter range within a preset time of the node. For each network node, the physical layer collects the link signal-to-noise ratio jitter range within 1s and the wireless communication environment.

[0055] Based on the information obtained by the node, when deciding the next hop route, the following information needs to be considered: SNR (link signal-to-noise ratio), AFN (environmental noise floor), RDSR (data reception success rate), BM (business margin), SNR-JR (link signal-to-noise ratio jitter range). The values ​​of each parameter are obtained from the physical layer and synchronization information interaction. In order to fairly reflect the impact of each parameter, the value of each parameter is unified to the [0,40] interval.

[0056] set up is the SNR (link signal-to-noise ratio) of the packet on the node. Since the SNR value range is [-15, 25] dB, it is mapped to =SNR.

[0057] set up is the AFN (environmental background noise) of the node. Since the AFN value range is [-80,10]dBm, it is mapped to =(AFN+80) / 2.25.

[0058] set up is the RDSR (data reception success rate) of the packet on the node. Since the RDSR value range is [0,100]%, it is mapped to =BM / 2.5.

[0059] set up is the BM (business margin) of the node. Since the BM value range is [0,100]%, it is mapped to =BM / 2.5.

[0060] set up is the SNR-JR (link signal-to-noise ratio jitter range) of the packet on the node. Since the SNR-JR value range is [0,40], it is mapped to =SNR-JR.

[0061] It can be understood that the present invention comprehensively considers multiple parameters (link signal-to-noise ratio, environmental noise floor, data reception success rate, service margin, link signal-to-noise ratio jitter), selects a reasonable route, avoids frequent changes in the route due to the influence of a single parameter, and ensures stable transmission of wireless communication.

[0062] Based on the above embodiment, as an optional embodiment, the step of analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table of the subnet includes the following steps.

[0063] Step S010, constructing a hierarchical structure: taking each of the network nodes in the subnet as a solution layer, taking the preset parameters as a criterion layer, and taking the next hop node as a target layer.

[0064] Figure 6 It is a schematic diagram of the structure of the hierarchical structure provided by the present invention, such as Figure 6 As shown, the present invention uses the hierarchical analysis method to evaluate the comprehensive factors of the nodes. The hierarchical structure of the entire network is divided into three layers. The highest layer is the overall goal of the problem analysis, the next-hop node; the second layer is the criterion layer, including the five parameter values ​​mentioned above; the third layer is the solution layer, that is, all the one-hop nodes. Assuming that n nodes are selected, the values ​​of the five parameters of each node are different. After establishing this hierarchical structure, the problem analysis is reduced to the priority of each network node relative to the overall goal.

[0065] Step S020, establishing a judgment matrix: performing pairwise comparisons on the preset parameters according to a predetermined judgment scale to obtain a judgment matrix.

[0066] The weight of the criterion layer relative to the target layer is subjective, while the weight of the solution layer relative to the criterion layer is objective, so the judgment matrix is ​​only established for the criterion layer and the target layer. Assume that for the target layer A, there are 5 elements under it , , , and , taking the elements of the target layer as the judgment criteria, the five elements of the criterion layer are compared pairwise to determine the element values ​​of the matrix. The order of importance is SNR (link signal-to-noise ratio), RDSR (data reception success rate), AFN (environmental noise floor), SNR-JR (link signal-to-noise ratio jitter range), BM (business margin), that is, , , , and , the node judgment matrix can be obtained according to Table 1 and Table 2.

[0067] Table 1 Values ​​of judgment scale

[0068] Table 2 Judgment matrix The judgment matrix in Table 2 can be expressed as: A= , judge and process the consistency of the judgment matrix to obtain the consistency judgment matrix: .

[0069] Step S030, determining relative importance: determining a first relative importance corresponding to each of the preset parameters and a second relative importance corresponding to each of the network nodes according to the judgment matrix.

[0070] According to the consistency judgment matrix The eigenvector corresponding to the maximum eigenvalue of is normalized to obtain the element under the target layer. , , , and The first relative importance .

[0071] Based on the relative importance of the criterion layer, the relative importance of the solution layer is objectively given by the system, such as The relative weight to the nth network node is , and so on. , , , (n is n one-hop access nodes) and normalize them, and the same goes for other factors.

[0072] The second relative importance can be expressed as , .

[0073] Step S040, determining a routing table: determining a next hop node according to the first relative importance and the second relative importance, and determining a routing table of the subnet according to all next hop nodes.

[0074] Substitute the first relative importance and the second relative importance into the comprehensive importance calculation formula: ; Where n is the number of nodes.

[0075] All network nodes are queued according to their comprehensive importance, and the network node with the highest comprehensive importance is used as the next hop node.

[0076] Repeat the above steps to obtain all next-hop nodes corresponding to the subnet and build a routing table. For example, if the subnet is an 8-hop network, repeat steps S010 to S040 eight times to obtain a routing table according to the order of the next-hop nodes.

[0077] As an embodiment, the routing path determination method provided by the present invention also includes the following steps.

[0078] Periodic topology announcement and node failure management are performed on the routing table to update the routing table.

[0079] Optionally, the periodic topology announcement of the routing table can be performed after the routing table is determined, or after any next-hop node is determined. The whole network topology announcement contains the link quality information between all adjacent nodes in the whole network. Starting from the node access stage, all nodes in the whole network rely on the whole network topology announcement to exchange link information, which can be used as the most important link quality update method. After forming a one-hop topology according to the hierarchical analysis method, the MPR node (the node for broadcasting) is selected to periodically make a whole network announcement. For example, in an 8-hop network, after the routing information is sent 8 times, a whole network topology map is formed.

[0080] Optionally, the link quality between nodes in the network may change due to some unexpected situations, such as changes in the environmental electromagnetic field, changes in the terrain or distance between nodes, sudden power outages of nodes, etc. Node failure management is used to maintain the topology link information of the entire network when these unexpected situations occur. Each link between nodes has a corresponding last updated time. If the link quality between nodes is not 0 (indicating that the connection still exists), and the difference between the current time and the last updated time is greater than the node failure time, the node information will be deleted from the routing table.

[0081] It can be understood that the present invention provides a technical solution for updating the routing table, which can improve the communication quality and avoid data packet loss.

[0082] The routing path determination device provided by the present invention is described below. The routing path determination device described below and the routing path determination method described above can be referred to each other.

[0083] Figure 7 is a timing diagram of the routing path determination device provided by the present invention, such as Figure 7 As shown, the present invention also provides a routing path determination device, including the following modules.

[0084] A network division module 710 is used to obtain the environmental characteristics and network nodes of the target terrain environment, and divide all the network nodes into at least one subnet according to the environmental characteristics, each of which is provided with a cluster head node; A path determination module 720 is used to obtain the data to be sent and determine a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

[0085] As an embodiment, the plurality of preset parameters corresponding to each of the network nodes include link signal-to-noise ratio, environmental noise floor, data reception success rate, service margin, and link signal-to-noise ratio jitter; Each of the network nodes is configured to use the link quality of the node as a receiving node as the link signal-to-noise ratio when reporting received data, and use the link quality of the node as a sending node as the link signal-to-noise ratio when reporting hop-by-hop confirmation; Each of the network nodes is used to collect statistics on the electromagnetic environment of the node within a preset time and use it as the environmental noise floor; Each of the network nodes is used to determine the success rate of receiving data according to the packet loss rate of the node within a preset time or a preset number of hops; Each of the network nodes is used to determine the service margin of a neighboring node according to the remaining data transmission capacity of the neighboring node; Each of the network nodes is used to determine the link signal-to-noise ratio jitter according to a jitter range of the link signal-to-noise ratio within a preset time of the node.

[0086] As an embodiment, the path determination module 720 is further configured to: Acquire the data to be sent, and determine the source node and the destination node of the data to be sent; If the source node and the destination node are in the same subnet, determining a routing path for the data to be sent based on a routing decision algorithm within the subnet; If the source node and the destination node are not in the same subnet, a routing path for the data to be sent is determined based on an inter-subnet routing decision algorithm and an intra-subnet routing decision algorithm.

[0087] As an embodiment, the cluster head node is provided with an abstract view of the network, and the communication between adjacent subnets based on the cluster head node includes: Based on the abstract view corresponding to the cluster head node, the data to be sent is transmitted to the cluster head node of the adjacent subnet to achieve communication between the adjacent subnets.

[0088] As an embodiment, the step of analyzing a plurality of preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method to construct a routing table of the subnet includes: Constructing a hierarchical structure: taking each of the network nodes in the subnet as a solution layer, taking the preset parameters as a criterion layer, and taking the next hop node as a target layer; Establishing a judgment matrix: comparing the preset parameters in pairs according to a predetermined judgment scale to obtain a judgment matrix; Determining relative importance: determining, according to the judgment matrix, a first relative importance corresponding to each of the preset parameters and a second relative importance corresponding to each of the network nodes; Determine a routing table: determine a next hop node according to the first relative importance and the second relative importance, and determine a routing table of the subnet according to all next hop nodes.

[0089] As an embodiment, it also includes: The routing update module is used to perform periodic topology announcement and node failure management on the routing table to update the routing table.

[0090] It should be noted that the routing path determination device provided by the present invention can execute the video ringback tone interaction method described in any of the above embodiments during specific operation, and has the technical effect corresponding to the method, which will not be elaborated in this embodiment.

[0091] Figure 8 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 8 As shown, the electronic device may include: a processor 810, a communication interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication interface 820 and the memory 830 communicate with each other through the communication bus 840. The processor 810 may call the logic instructions in the memory 830 to execute the routing path determination method, which includes: obtaining the environmental characteristics and network nodes of the target terrain environment, dividing all the network nodes into at least one subnet according to the environmental characteristics, and each subnet is provided with a cluster head node; obtaining the data to be sent, and determining the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; wherein the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing a plurality of preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method to construct a routing table of the subnet.

[0092] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0093] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the routing path determination method provided by the above-mentioned methods, which method includes: obtaining the environmental characteristics and network nodes of the target terrain environment, and dividing all the network nodes into at least one subnet according to the environmental characteristics, and each subnet is provided with a cluster head node; obtaining the data to be sent, and determining the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; wherein the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

[0094] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the routing path determination method provided by the above-mentioned methods, the method comprising: obtaining environmental characteristics and network nodes of the target terrain environment, dividing all the network nodes into at least one subnet according to the environmental characteristics, and each subnet is provided with a cluster head node; obtaining the data to be sent, and determining the routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; wherein the inter-subnet routing decision algorithm comprises realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm comprises analyzing multiple preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method, and constructing a routing table for the subnet.

[0095] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0096] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0097] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for determining a routing path, characterized in that: include: Acquire environmental characteristics and network nodes of a target terrain environment, and divide all the network nodes into at least one subnet according to the environmental characteristics, each of the subnets being provided with a cluster head node; Acquire the data to be sent, and determine a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

2. The method for determining a routing path according to claim 1, wherein: The plurality of preset parameters corresponding to each of the network nodes include link signal-to-noise ratio, environmental noise floor, data reception success rate, service margin, and link signal-to-noise ratio jitter; Each of the network nodes is configured to use the link quality of the node as a receiving node as the link signal-to-noise ratio when reporting received data, and use the link quality of the node as a sending node as the link signal-to-noise ratio when reporting hop-by-hop confirmation; Each of the network nodes is used to collect statistics on the electromagnetic environment of the node within a preset time and use it as the environmental noise floor; Each of the network nodes is used to determine the success rate of receiving data according to the packet loss rate of the node within a preset time or a preset number of hops; Each of the network nodes is used to determine the service margin of a neighboring node according to the remaining data transmission capacity of the neighboring node; Each of the network nodes is used to determine the link signal-to-noise ratio jitter according to a jitter range of the link signal-to-noise ratio within a preset time of the node.

3. The method for determining a routing path according to claim 2, wherein: The obtaining of the data to be sent and determining a routing path of the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm include: Acquire the data to be sent, and determine the source node and the destination node of the data to be sent; If the source node and the destination node are in the same subnet, determining a routing path for the data to be sent based on a routing decision algorithm within the subnet; If the source node and the destination node are not in the same subnet, a routing path for the data to be sent is determined based on an inter-subnet routing decision algorithm and an intra-subnet routing decision algorithm.

4. The method for determining a routing path according to claim 3, characterized in that: The cluster head node is provided with an abstract view of the network, and the communication between adjacent subnets is realized based on the cluster head node, including: Based on the abstract view corresponding to the cluster head node, the data to be sent is transmitted to the cluster head node of the adjacent subnet to achieve communication between the adjacent subnets.

5. The method for determining a routing path according to claim 3, characterized in that: The step of analyzing a plurality of preset parameters corresponding to each of the network nodes in the subnet based on the hierarchical analysis method to construct a routing table of the subnet includes: Constructing a hierarchical structure: taking each of the network nodes in the subnet as a solution layer, taking the preset parameters as a criterion layer, and taking the next hop node as a target layer; Establishing a judgment matrix: comparing the preset parameters in pairs according to a predetermined judgment scale to obtain a judgment matrix; Determining relative importance: determining, according to the judgment matrix, a first relative importance corresponding to each of the preset parameters and a second relative importance corresponding to each of the network nodes; Determine a routing table: determine a next hop node according to the first relative importance and the second relative importance, and determine a routing table of the subnet according to all next hop nodes.

6. The method for determining a routing path according to any one of claims 1 to 5, characterized in that: Also includes: Periodic topology announcement and node failure management are performed on the routing table to update the routing table.

7. A routing path determination device, characterized in that: include: A network division module, used for obtaining the environmental characteristics and network nodes of the target terrain environment, and dividing all the network nodes into at least one subnet according to the environmental characteristics, each of which is provided with a cluster head node; A path determination module, used to obtain the data to be sent, and determine a routing path for the data to be sent based on a preset inter-subnet routing decision algorithm and / or an intra-subnet routing decision algorithm; Among them, the inter-subnet routing decision algorithm includes realizing communication between adjacent subnets based on the cluster head node, and the intra-subnet routing decision algorithm includes analyzing multiple preset parameters corresponding to each network node in the subnet based on the hierarchical analysis method to construct a routing table for the subnet.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the routing path determination method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the routing path determination method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the routing path determination method according to any one of claims 1 to 6 is implemented.

Images