Satellite network constrained multi-path routing setting method, electronic device and storage medium
A satellite network and setting method technology, applied in network topology, network traffic/resource management, electrical components, etc., can solve problems such as the inability to guarantee the optimal path and feasible path, and achieve the effect of improving reliability and optimizing average delay.
Active Publication Date: 2022-04-01
BEIHANG UNIV
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In this method, the optimal path for a single QoS metric parameter does not necessarily satisfy all constraint requirements, that is, the optimal path cannot be guaranteed to be a feasible path
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0048] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0049] figure 1 A schematic diagram of a satellite network constrained multipath routing setting method provided by an embodiment of the present invention, as shown in figure 1 shown, including:
[0050] S1: Perform a relaxation operation on the initial network topology;
[0051] In S1, the initial network topology of executing S1 for the first...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
An embodiment of the present invention provides a satellite network constrained multi-path routing setting method, electronic equipment, and storage medium, including S1: performing a relaxation operation on the initial network topology; S2: calculating all paths that meet the multi-constraint conditions, if the path does not exist , then execute S5; if the path exists, then execute S3; S3: find a link with the lowest cost value in all paths satisfying multiple constraint conditions in S2, set it as the first path, and execute S4; S4: to Network topology Simplify the network topology, get the simplified network topology, execute S6; S5: the search fails, the route ends, execute S7; S6: use the simplified network topology as the initial network topology, return to S1; S7: return to S3 Traffic allocation is performed on the obtained link information on the n first paths, where n is a natural number. The setting method proposed in the embodiment of this case is better in terms of packet loss rate and average delay.
Description
technical field [0001] The invention relates to a satellite network constrained multi-path routing setting method, electronic equipment and a storage medium, and belongs to the technical field of network routing. Background technique [0002] The satellite communication system has wide coverage and is not affected by geographical and climatic conditions, and has now attracted widespread attention. Frequent changes in network topology caused by high-speed movement of satellite nodes in the satellite network, receiving high-density and short-burst data in densely populated places, and uneven traffic distribution lead to a large number of packet loss and service failures in the network. At present, many scholars have proposed a variety of routing setting methods for this problem. Multipath routing is the basis for solving the load balancing problem. It can make full use of resources in the network to alleviate congestion, but at the same time, it should consider whether the no...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W28/08H04W40/02H04W84/06H04B7/185
CPCH04W40/02H04W84/06H04B7/18513H04W28/082
Inventor 张涛刘盼龚思龙
Owner BEIHANG UNIV