Multipath routing method based on communication sequence

Abstract

The invention discloses a multipath routing method in delay-tolerant networks (DTN). Current single path routing protocol link resource utilization is low. The method of the invention can solve the above problem. The method comprises the following steps: (1) according to a motion trail of a star in an ephemeris, constructing an original communication sequence chart of a link in a link communication period T of a deep space communication network; (2) according to a communication time segment of the link in the communication sequence chart, finding out all available paths from a star source terminal to a destination; (3) respectively calculating throughput of the all available paths in the period T and an effective transmission time quantum of the link; (4) selecting the path possessing the largest throughput; (5) correcting the communication sequence of every hop link of the selected path so as to obtain the corrective link communication sequence chart; (6) repeating from a step (2) to the step (5) till there is no available path in the link communication sequence chart. By using the method of the invention, the network throughput and a link utilization rate can be substantially raised; unfavorable influence of link discontinuity communication on data transmission can be reduced. The method can be used in the deep space communication network.

Description

technical field [0001] The invention belongs to the field of wireless communication, relates to a routing selection method, in particular to a multi-path routing selection method suitable for a time-delay tolerant network DTN in deep space communication. Background technique [0002] Delay-tolerant networks, referred to as DTN (Delay-Tolerant Networks) for short, are discontinuously connected networks with high latency and low data rates. In the deep space environment, due to the complexity and dynamics of the network, the end-to-end path presents the characteristics of discontinuous connectivity, so the deep space network is a typical DTN. In this special network environment, the limited node resources and link resources determine that end-to-end data transmission can only be realized through the store-and-forward strategy of nodes. [0003] Most of the existing DTN routing methods are based on single-path routing, and an optimal path with the shortest delay and the highes...

AI Technical Summary

Problems solved by technology

[0005] In the above-mentioned DTN single-path routing method, only one path can correctly transmit data to the destination, and copying data packets is also to improve the successful delivery rate of data. Although this includes the idea of ​​multi-path, it works very inefficiently. The same data will be transmitted on all links within a period of time, wasting link resources

So these existing single-path routing protocols cannot meet the growing demand for deep space communication

Images