Optimal network efficiency delay-constrained routing method for low-orbit information network

Abstract

The invention discloses an optimal network efficiency delay-constrained routing method for a low-orbit information network. A source node generates RDP data packets, and sends the RDP data packets; an intermediate node searches all links satisfying the delay-constrained optimal network efficiency by adopting a delay-constrained optimal network efficiency routing algorithm, calculates the routing metric on the links, updates the RDP data packets, and sends all the links satisfying the delay-constrained optimal network efficiency to neighbour nodes; a destination node selects the RDP data packet having the maximum routing metric attribute, generates an RRP data packet, and returns the RRP data packet along an effective path pf, wherein path node information in the RDP data packet forms the effective path pf; and, after receiving the RRP data packet, the source node sends service data along the effective path pf. By means of the method disclosed by the invention, a transmission path for maximization of delay-constrained network efficiency expectation is established; therefore, in the dynamic environment of a low-orbit satellite network, the transmission service flow delay-constrained probability can be continuously satisfied by the selected path; and thus, the overall benefit of the network born real-time aggregation service flow is increased.

Description

technical field [0001] The invention relates to the design of an optimal network benefit delay constraint routing method applied to a low-orbit information network. Background technique [0002] For low-orbit information networks, routing for business QoS and network traffic balance is the key to improving network efficiency and availability. At this time, network layer protocols play a key role in business and network QoS through path decision-making. Path selection can directly determine the bearing business The QoS of the flow has a shaping effect on the flow distribution in the network link. [0003] The above-mentioned path selection requires corresponding optimal constrained routing, that is, optimization for service QoS indicators and network performance indicators and pathfinding satisfying constraints, which is called QoS routing. The QoS routing algorithm searches for available paths based on available network resources, link status, and service QoS requirements. ...

AI Technical Summary

Problems solved by technology

[0004] QoS routing has been developed relatively maturely in the ground network, but in the dynamic low-orbit satellite integrated information network with time-varying topology and unbalanced service distribution, the traditional time-delay QoS-constrained routing technology based on RSVP resource reservation cannot provide strict Delay Constrained QoS Guarantee

First of all, the relationship between the network topology and user access of the low-orbit satellite integrated information network changes with time, and the link establishment time and link capacity fluctuate, and the network traffic distribution changes rapidly due to the above factors, resulting in the QoS performance of the network transmission path. Unstable, and real-time business flow requires the network to provide continuous and stable network transmission paths and bandwidth resources

Secondly, as mentioned above, in order to reduce the signaling overhead of QoS rerouting and RSVP resource reservation, and reduce the waiting delay for path establishment, it is necessary to adopt the RSVP aggregation model, and some short-term flows or small traffic flows directly use the formed QoS path transmission channel, frequent satellite-to-ground switching leads to dynamic changes in the composition of aggregation flows, resulting in unpredictable business bursts and average rate increases. The resource demand on the transmission channel may exceed the resource reservation in a short period of time, affecting business Flow delay constrained QoS performance

In addition, the distribution of global services is not balanced, and with the relative movement between the satellite network and the earth, when the network load level is high, it is easy to form a large area of ​​nearly saturated or saturated links, and even cause dynamic link congestion. Increased probability of delay-constrained QoS performance being affected by dynamic changes

The combined effect of the above factors makes the delay QoS requirements of the low-orbit satellite integrated information network service flow and the QoS performance of the path prone to mismatch, resulting in the path not being able to continuously guarantee the bandwidth requirements of the real-time service flow delay constraints, and the delay QoS of the real-time service is interrupted Rate rises, overall network efficiency declines

Images