Delay constraint routing method and device based on airport information network

Abstract

The invention provides a delay constraint routing method and a delay constraint routing device based on an airport information network. The method comprises the steps of determining a first set according to connection information or distance information between each node in a network, wherein the first set comprises routing information of at least one backup path, and the routing information comprises a backup node corresponding to the backup path; aiming at each backup path in the first set, acquiring a delay factor corresponding to the backup path according to the comprehensive delay corresponding to the backup path, and a packet loss probability of a link between the current node and the backup node; and using the standby node corresponding to the standby path with the minimum delay factor in the first set as the next hop node of the current node, and sending data to be sent of the current node to the standby node. When the standby node is selected, the comprehensive delay corresponding to the backup path, and the packet loss probability of the link between the current node and the backup node are considered, so that the condition that the finally selected path is the path withrelatively small delay and stable link can be ensured, and thus the delivery rate and end-to-end delay of the network are improved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a time-delay-constrained routing method and device based on an airport information network. Background technique [0002] In some specific network environments, the phenomenon of network disconnection often occurs, resulting in the inability to ensure end-to-end data transmission. This type of network is called a delay tolerant network (Delay Tolerant Networks, DTN). DTN networks usually have the characteristics of high dynamics. For example, the airport information network is a typical DTN network, which is used for real-time monitoring and early warning of trains. [0003] The airport information network includes three types of nodes: aerostats, drones, and ground centers. Among them, the ground center and the aerostat are static nodes, the ground center is the control center set on the ground, and the aerostat can be set in the air at an altitude of 20km. The UAV node...

AI Technical Summary

Problems solved by technology

[0005] However, due to the large coverage of the aerostat node in the airport information network, there are many opportunities to connect with other nodes and the connection is stable. When the above-mentioned CGR algorithm is used to determine the route, a lot of data will be queued and forwarded at the aerostat node, resulting in Large data forwarding delay

Images