Load balancing-oriented airborne missile group multipath reliable routing method

Abstract

The invention discloses a load balancing-oriented airborne missile group multipath reliable routing method, which belongs to the technical field of air combat platform group network communication, and comprises multipath routing generation and multipath routing service forwarding of a QoS (Quality of Service)-based comprehensive state model, the route searching comprises the step of searching a first route between a given source node and a target node pair through an OLSR (Open Link Scheduling Route) protocol; all links on the known route are eliminated, and route searching is carried out again; and eliminating the link with the maximum load on the known route, and searching the route again. According to the airborne missile group multipath reliable routing method oriented to load balancing, multipath routing is realized by properly increasing protocol overhead, so that network load balancing is realized. Meanwhile, under the condition of enemy interference, a multi-path routing mode is adopted to replace an interfered link, and reliable transmission of core information of the backbone node is ensured.

Description

Technical Field

[0001] The present invention relates to the technical field of air combat platform group network communication, and in particular to a multi-path reliable routing method for airborne missile groups oriented to load balancing. Background Technique

[0002] With the increasing complexity of modern warfare and the improvement of high-precision strike capabilities, the cooperative operation of airborne missile groups has become increasingly important. Airborne missile groups can achieve multi-target, rapid response, and precise strikes on the battlefield through clustering, significantly improving the combat efficiency. Cooperative operation enables each airborne unit to cooperate with each other, giving full play to the group advantages, such as quickly assigning tasks, sharing intelligence, and adjusting tactics in real time, forming a joint force, and enhancing the overall combat effectiveness. At the same time, in the face of enemy electronic interference and high-intensity strikes, cooperative operation can improve tactical flexibility, ensure the completion of tasks, and minimize losses. Therefore, the cooperative operation of airborne missile groups is a necessary means to improve combat effectiveness, cope with complex battlefield environments, and enhance combat flexibility.

[0003] The communication system between airborne missile groups faces complex network load and interference problems when performing tasks. Traditional ad-hoc routing protocols, such as the OLSR protocol, show certain deficiencies under unbalanced network loads and interference conditions. In this context, a multi-path reliable routing method for airborne missile groups oriented to load balancing is proposed, aiming to achieve network load balancing and improve the reliability of communication links through the design of multi-path routing and the forwarding of multi-path routing services based on a QoS-based comprehensive state model, enhancing the communication performance and task execution ability of airborne missile groups in complex battlefield environments. By sharing communication traffic through multiple paths, load balancing is achieved, avoiding network bottlenecks caused by a single link being overloaded. This can effectively disperse the load, optimize the utilization of network resources, improve the overall communication efficiency, and prevent some links from being overly congested and affecting the system performance. At the same time, when the network topology changes or some links fail, multi-path routing can quickly switch to other available paths, avoiding long-term interruptions caused by the failure of a single route, thereby enhancing the fault tolerance of the system and ensuring the continuity and stability of the network. Summary of the Invention

[0004] The purpose of the present invention is to provide a multi-path reliable routing method for airborne missile groups oriented to load balancing to solve the problems existing in the background technique.

[0005] To achieve the above purpose, the present invention provides a multi-path reliable routing method for airborne missile groups oriented to load balancing, including multi-path routing generation and multi-path routing service forwarding based on a QoS-based comprehensive state model. Multi-path routing generation includes route searching and route maintenance. Route searching includes the following steps:

[0006] A1. Find the first route between the given source node and destination node pair through the OLSR protocol;

[0007] A2. Exclude all links on the known route and perform route finding again;

[0008] A3. Exclude the link with the maximum load on the known route and perform route finding again.

[0009] Preferably, the content of A2 is as follows:

[0010] A21. When a route exists, store the route and repeat step A2;

[0011] A22. When a new route cannot be obtained, determine whether the total number of routes between the source node and the destination node is greater than the specified N value.

[0012] Preferably, the content of A22 is as follows:

[0013] A221. If the number of generated routes is greater than N, store all routes and end the calculation;

[0014] A222. If the number of routes is less than N, proceed to step A3 to continue generating routes.

[0015] Preferably, the content of A3 is as follows:

[0016] A31. If no route exists, store all routes and end the calculation;

[0017] A32. If a route exists, store the route and determine whether the total number of routes is greater than N.

[0018] Preferably, the content of A32 is as follows:

[0019] A321. If the number of generated routes is less than N, continue to execute step A3;

[0020] A322. If the number of generated routes is greater than N, store all routes and end the calculation.

[0021] Preferably, route maintenance triggers the route finding process when routes between the source node and the destination node are interrupted. If waiting until all routes are interrupted to start the route finding process, it takes a certain delay to find a new route, and increasing the delay may reduce the QoS of the application. However, triggering the route finding process every time a route is interrupted has too high an overhead. Therefore, select to perform route finding again when routes are interrupted.

[0022] Preferably, for multipath routing service forwarding based on the QoS-based comprehensive status model, the load is ignored during path calculation under multipath routing conditions. During service route selection and forwarding, path optimization is then performed, separating path calculation from link selection.

[0023] Preferably, the model for multipath routing service forwarding based on the QoS-based comprehensive status model is as follows:

[0024] The QoS requirement model for describing data streams is as follows:

[0025] QD = [QD1, QD2, QD3];

[0026] where DQ i is the measurement value of a single QoS metric, including three metrics: required rate, required delay, and required reliability, which respectively express the requirements of the data stream for transmission rate, transmission delay, and transmission reliability;

[0027] The QoS measurement of a single link l is defined as follows:

[0028] LQ l = [LQ l1 , LQ l2 , LQ l3 , LQ l4 ;

[0029] where LQ li is the measurement value of a single link QoS metric, which are in turn the total link bandwidth, current signal quality, currently allocated bandwidth, and access delay;

[0030] The QoS measurement of the route R from the current node to the destination node is defined as follows:

[0031] RQ r = [RQ1, RQ2, RQ3, RQ4] = [f1(LQ1), f2(LQ2), f3(LQ3), f4(LQ4)];

[0032] where LQ i = [LQ 1i , LQ 2i , …, LQ ni , where n is the total number of all links on the route R, and this vector contains the single QoS metrics of all links on this route;

[0033] RQ r is comprehensively calculated based on the QoS measurements LQ l of all links on the route R. The specific calculation method is as follows:

[0034] f1(LQ1) = min(LQ1);

[0035] f2(LQ2) = min(LQ2);

[0036] f1(LQ3) = min(LQ1 - LQ3);

[0037] f1(LQ4) = ∑LQ4;

[0038] When calculating the routing criterion, calculate the routing QoS index for each possible route, compare it with the data QoS index, preferentially forward the currently most QoS index-compliant route, and perform adaptive routing selection based on the QoS-based comprehensive link state to achieve the purpose of load balancing.

[0039] Therefore, the present invention adopts the above-mentioned multi-path reliable routing method for airborne missile groups oriented to load balancing, and has the following beneficial effects:

[0040] (1) Through multi-path routing design and optimization of link non-intersection and multi-channel characteristics, the link utilization rate is maximized, single-link overload is avoided, the network load is effectively balanced, and the communication efficiency and stability are improved;

[0041] (2) By replacing the disturbed link with multi-path routing, the reliable transmission of core information is ensured, and the anti-interference performance in a complex battlefield environment is improved;

[0042] (3) Based on the QoS-based comprehensive link state model, the path is dynamically preferred according to different data flow requirements to ensure the best balance of transmission rate, delay and reliability, and the communication quality is improved.

[0043] The technical solution of the present invention will be further described in detail below through the accompanying drawings and embodiments. Description of the Drawings

[0044] Figure 1 It is a schematic flow chart of a multi-path reliable routing method for airborne missile groups oriented to load balancing according to the present invention;

[0045] Figure 2 It is a schematic diagram of the initial network topology of a 6-node network according to an embodiment of the present invention;

[0046] Figure 3 It is a schematic diagram of three multi-path routes from node 1 to node 6 generated by an algorithm for a 6-node network according to an embodiment of the present invention;

[0047] Figure 4 It is a schematic diagram of generating a new route by starting a routing maintenance mechanism for a 6-node network according to an embodiment of the present invention. Detailed Embodiments

[0048] The following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely represents selected embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of protection of the present invention.

[0049] Please refer to Figure 1 , a multi-path reliable routing method for airborne missile groups oriented to load balancing, including multi-path routing generation and multi-path routing service forwarding based on a QoS-based integrated status model.

[0050] Multi-path routing generation: The OLSR protocol itself does not support multi-paths. Therefore, through multiple iterative routing calculations on the link state database, multi-path routing is generated. There are two mechanisms for multi-path selection: link-disjoint and node-disjoint multi-paths. Since the ad-hoc network devices have multiple channels, it is more reasonable to design the multi-path calculation using the "link-disjoint" mechanism, which can make full use of the multi-channel characteristics of the nodes and maximize the channel utilization rate.

[0051] The link-disjoint multi-path routing learning strategy considers performing multiple routing calculations. After each routing calculation, the edge information already included in the routing table is deleted, so that the shortest paths calculated each time are mutually disjoint, making the network load more balanced.

[0052] Multi-path routing generation includes two components: route search and route maintenance.

[0053] Route search, including the following steps:

[0054] Step A1: Search for the first route between a given source node and destination node pair through the OLSR protocol.

[0055] Step A2: Exclude all links on the known route and re-search for a route.

[0056] Step A21: When a route exists, store the route and repeat Step A2.

[0057] Step A22: When a new route cannot be obtained, determine whether the total number of routes between the source node and the destination node is greater than the specified N value.

[0058] Step A221: If the number of generated routes is greater than N, store all routes and end the calculation.

[0059] Step A222: If the number of routes is less than N, proceed to Step A3 to continue generating routes.

[0060] Step A3: Exclude the link with the maximum load on the known route and re-search for a route.

[0061] Step A31: If the route does not exist, store all routes and end the calculation.

[0062] Step A32: If the route exists, store the route and determine whether the total number of routes is greater than N.

[0063] Step A321: If the number of generated routes is less than N, continue to execute Step A3.

[0064] Step A322: If the number of generated routes is greater than N, store all routes and end the calculation.

[0065] Route maintenance: The route search process is triggered only when there are routes interrupted between the source node and the destination node. If the route search process is not started until all routes are interrupted, it takes a certain delay to find a new route, and increasing the delay may reduce the QoS of the application. However, triggering the route search process every time a route is interrupted incurs too high an overhead. Therefore, select to re - conduct the route search when

[0066] Multi - path routing service forwarding based on the QoS - based integrated link - state model: Under multi - path routing conditions, the load is not considered during path calculation. When the service selects a route for forwarding, path optimization is performed again, separating path calculation from link selection, thereby avoiding route oscillation. The routing criterion can be adjusted according to different QoS requirements to achieve policy - based routing. The specific model is as follows:

[0067] The QoS requirement model for describing data streams is as follows:

[0068] QD = [QD1, QD2, QD3];

[0069] where DQ i is the metric value of a single QoS metric, including three metrics: required rate, required delay, and required reliability, which respectively express the requirements of the data stream for transmission rate, transmission delay, and transmission reliability.

[0070] The QoS metric of a single link l is defined as follows:

[0071] LQ l = [LQ l1 , LQ l2 , LQ l3 , LQ l4 ;

[0072] where LQ li is the metric value of a single link QoS metric, which are, in sequence, four metrics: total link bandwidth, current signal quality, currently allocated bandwidth, and access delay.

[0073] The QoS metric of the route R from the current node to the destination node is defined as follows:

[0074] RQ r =[RQ1, RQ2, RQ3, RQ4]=[f1(LQ1), f2(LQ2), f3(LQ3), f4(LQ4)];

[0075] where LQ i =[LQ 1i , LQ 2i ,…, LQ ni , where n is the total number of all links on the route R, and this vector contains the individual QoS metrics of all the links on this route.

[0076] RQ r is comprehensively calculated according to the QoS metrics LQ of all the links on the route R l , and the specific calculation method is as follows:

[0077] f1(LQ1)=min(LQ1);

[0078] f2(LQ2)=min(LQ2);

[0079] f1(LQ3)=min(LQ1 - LQ3);

[0080] f1(LQ4)=∑LQ4;

[0081] When calculating the routing criterion, calculate the route QoS metric for each possible route, compare it with the data QoS metric, and preferably forward the currently most QoS metric-compliant route. Based on the QoS-based comprehensive link state, perform adaptive route selection to achieve the purpose of load balancing.

[0082] The specific embodiments are as follows:

[0083] Suppose a 6-node network, and the initial network topology is as Figure 2 shown, and each link is marked with a load metric value.

[0084] According to the algorithm, 3 multipath routes from node 1 to node 6 are generated, as Figure 3 shown, where 1-2-6 and 1-3-6 are non-repeating link routes, and 1-3-4-6 is the route excluding the link 3-6 with the maximum load. At the same time, after generating the multipath routes, according to the QoS-based comprehensive link state, select 1-2-6 for service transmission.

[0085] When the link between 4 and 6 is interrupted, start the route maintenance mechanism, and a new route of 1-3-4-5-6 is regenerated, as Figure 4 .

[0086] Therefore, the present invention adopts the above-mentioned airborne missile swarm multipath reliable routing method for load balancing, realizes multipath routing by appropriately increasing the protocol overhead, and thus realizes network load balancing. At the same time, in the face of enemy interference, the multipath routing method is adopted to replace the disturbed link to ensure the reliable transmission of the core information of the backbone node.

[0087] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit them. Although the present invention has been described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that they can still modify or equivalently replace the technical solutions of the present invention, and these modifications or equivalent replacements cannot make the modified technical solutions deviate from the spirit and scope of the technical solutions of the present invention.

Claims

1. An airborne missile swarm multi-path reliable routing method for load balancing, characterized in that: Multi-path routing service forwarding including multi-path routing generation and QoS-based integrated status model, multi-path routing generation includes route discovery and route maintenance, and route discovery includes the following steps: A1. Discover the first route between a given source node and destination node pair through the OLSR protocol; A2. Exclude all links on the known route and rediscover the route; A3. Exclude the link with the maximum load on the known route and rediscover the route.

2. The multi-path reliable routing method for airborne missile groups oriented to load balancing according to claim 1, wherein The content of A2 is as follows: A21. When the route exists, store the route and repeat step A2; A22. When a new route cannot be obtained, determine whether the total number of routes between the source node and the destination node is greater than the specified N value.

3. A multi-path reliable routing method for airborne missile swarms oriented to load balancing according to claim 2, characterized in that, The content of A22 is as follows: A221. If the number of generated routes is greater than N, store all routes and end the calculation; A222. If the number of routes is less than N, proceed to step A3 to continue generating routes.

4. The multi-path reliable routing method for airborne missile groups oriented to load balancing according to claim 3, characterized in that, The content of A3 is as follows: A31. If the route does not exist, store all routes and end the calculation; A32. If the route exists, store the route and determine whether the total number of routes is greater than N.

5. A multi-path reliable routing method for airborne missile swarms oriented to load balancing according to claim 4, characterized in that, The content of A32 is as follows: A321. If the number of generated routes is less than N, continue to execute step A3; A322. If the number of generated routes is greater than N, store all routes and end the calculation.

6. The multi-path reliable routing method for airborne missile groups for load balancing according to claim 5, characterized in that: Route maintenance triggers the route discovery process when there is a route interruption between the source node and the destination node.

7. A multi-path reliable routing method for airborne missile groups oriented to load balancing according to claim 1, characterized in that: The multi-path routing service forwarding based on the QoS-based integrated status model ignores the load during path calculation under multi-path routing conditions. When selecting and forwarding the service route, path optimization is performed again, separating path calculation from link selection.

8. A multi-path reliable routing method for airborne missile swarms oriented to load balancing according to claim 7, characterized in that, The model of the multi-path routing service forwarding based on the QoS-based integrated status model is as follows: The QoS requirement model used to describe the data flow is as follows: QD = [QD1, QD2, QD3]; Among them, DQ i is the measurement value of a single QoS metric, including three metrics: required rate, required delay, and required reliability; The QoS metric of a single link l is defined as follows: LQ l = [LQ l1 , LQ l2 , LQ l3 , LQ l4 ; Among them, LQ li is the measurement value of the single-link QoS index, which are the total link bandwidth, the current signal quality, the currently allocated bandwidth, and the access delay in sequence; The QoS metric of the route R from the current node to the destination node is defined as follows: RQ r = [RQ1, RQ2, RQ3, RQ4] = [f1(LQ1), f2(LQ2), f3(LQ 3) , f4(LQ4)]; Among them, LQ i = [LQ 1i , LQ 2i , …, LQ ni , where n is the total number of all links on route R, and LQ i includes a single QoS metric for all links on this route; RQ r Based on all link QoS metrics LQ on route R l Perform comprehensive calculations, and the specific calculation method is as follows: f1(LQ1) = min(LQ1); f2(LQ2) = min(LQ2); f1(LQ3) = min(LQ1 - LQ3); f1(LQ4) = ∑LQ4; When calculating the route criterion, calculate the route QoS index for each route and compare it with the data QoS index, and preferentially forward the currently QoS index-compliant route.

Images