Satellite network multi-constraint routing method based on SDN and NDN

Abstract

The invention discloses a satellite network multi-constraint routing method based on an SDN and an NDN, and the method is based on a multilayer satellite network application scene of the SDN, a multi-constraint model is established, a basic ant colony algorithm is improved according to link multi-constraint information, and the model is solved by using the improved ant colony algorithm. And obtaining a path with the minimum path cost meeting multiple constraints of time delay, bandwidth and packet loss rate. Meanwhile, a forwarding mechanism based on SNMcRA is provided, and reliable forwarding of the packets is achieved according to the fact that an FIB table and a PIT table are dynamically constructed in the packet hop-by-hop forwarding process in the NDN. Compared with a traditional flooding routing method and a routing method of single target optimization based on a connection diagram, the method is based on SDN centralized control and utilizes an improved ant colony algorithm to obtain a cost minimum path meeting multiple constraints of time delay, bandwidth and packet loss rate, and efficient transmission of packets is achieved.

Description

technical field [0001] The invention relates to the technical field of satellite communication networks, in particular to a satellite network multi-constraint routing method based on SDN and NDN. Background technique [0002] In recent years, with the rapid development of space technology, satellite network has become an important part of global communication. As the core of satellite network communication protocol, routing protocol is of great significance in improving the efficiency and reliability of satellite network data transmission. At the same time, users' demand for multimedia content such as video and voice is growing rapidly, and the IP-based satellite network has inherent defects in content transmission, that is, the binding of "identity-location" makes repeated transmission of a large amount of the same content in the network, which is extremely wasteful. On-board bandwidth resources. Therefore, in a satellite network environment, a new type of network archite...

AI Technical Summary

Problems solved by technology

In the environment of highly dynamic changes in satellite network topology, the existing static mapping and flood routing or routing mechanisms based on link state broadcasts are difficult to apply, because there are the following problems: 1) Frequent broadcast or multicast of interest packets will lead to Multiple data sources repeatedly respond to requests, resulting in redundant transmission of data

2) The frequent interruption of the satellite link may cause the data packet to be unable to be transmitted back according to the transmission path of the interest packet

Zhou Y et al. used the connection graph routing calculation method to formulate the data packet forwarding path according to the inter-satellite connection plan, and used the optimal and suboptimal paths to forward simultaneously, but its dynamics are poor and the requirements for satellite nodes are high.

Images