A Dynamic Multipath Routing Method Based on Service Assignment

Abstract

The invention discloses a dynamic multi-path routing method based on service allocation, which mainly solves the problem that the existing single-path routing data transmission is concentrated on the optimal path, and network congestion and data loss are prone to occur. The scheme is: 1) Construct a continuous-time aggregation graph; 2) Calculate the number of connected time segments spanning from the source node to its neighbor nodes when the business is fully arrived, and determine the optimal number of paths and the distribution of traffic on each path : 3) According to the difference in the optimal path number, use different transmission schemes to find the multi-path route and delay that the business sends to the destination node through the neighbor node: 4) Repeat 2) and 3) until you find all the traffic that the business passes through the source node The multi-path routes and delays sent by neighbor nodes to the destination node, among which the multi-path route with the minimum time delay is the multi-path route sought. The invention reduces the transmission pressure of nodes, avoids network congestion, improves the utilization rate of network resources, and can be used for satellite network communication.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a multipath routing method, which can be used for satellite network communication. Background technique [0002] In recent years, network communication technology has achieved rapid development, and at the same time people's demand for information transmission has increased dramatically. If it only relies on the ground communication network, it will be limited by various factors such as extreme terrain and natural disasters, and it will not be able to meet people's high requirements for network communication. Therefore, the satellite network came into being. The satellite network is an integrated communication system composed of high-altitude network, space and ground. It can not only realize the full coverage of the earth's surface, but also provide high bandwidth to ensure the transmission rate of data, and it is almost independent of geographical factors. and vari...

AI Technical Summary

Problems solved by technology

[0004] First, when the source node needs to send a large amount of business, the transmission of the business may span multiple connection time periods, resulting in an increase in the delay in waiting for the connection of the link, resulting in unnecessary routing overhead

[0005] Second, the nodes and link resources in the satellite network are limited. If all services are transmitted through an optimal path and data cannot be transmitted in parallel, the pressure of data transmission will be concentrated on the optimal path, which is prone to network failures. Congestion can even cause data loss in severe cases

Images