Methods for routing decision and flow table consistency optimization in software defined satellite network

Abstract

The invention discloses methods for routing decision and flow table consistency optimization in a software defined satellite network and relates to the field of software defined satellite networks. The method for flow table consistency optimization comprises the following steps of firstly, monitoring the global state of the satellite network in real time through network awareness, maintaining topological graphs in the satellite network at different moments and updating the topology state and events timely; secondly, combining a routing decision based on an issued delay and a routing decision based on path similarity, wherein the needed issued delay and the write delay are smaller, so that the total delay of a flow table updating process is reduced; and lastly, reducing the influence of the time delay from the switch to the a controller on the flow table inconsistency through adjusting an issued order of a switch, and reducing the number of the issued flow table entries to reduce the write time of the flow table entries through carrying out classification processing on the old and new flow tables, thereby reducing the total delay for flow table updating. According to the methods, a problem of inconsistency of flow table updating of the software defined satellite network is better improved.

Description

technical field [0001] The invention relates to the field of software-defined satellite network (Software Defined Satellite Network, SDSN), in particular to improving the inconsistency problem of updating the flow table of the software-defined satellite network. Background technique [0002] In recent years, software-defined network (Software Defined Network, SDN) has received more and more attention as a new technical concept. It separates the management functions in the network from traditional network devices such as switches or routers, thereby realizing the complete independence of the control plane and the data plane. The control plane in SDN can monitor and collect network information in real time, and provide timely feedback on network status, including network device working status and link connection status. This centralized control function is applied to the satellite network, which can well solve the problems of control information release and poor convergence t...

AI Technical Summary

Problems solved by technology

In the satellite network, the number of satellite nodes is not many, and the traffic volume undertaken by the satellite network is relatively small compared with the ground network. In addition, due to the special network environment of the satellite network, the relative distance between satellite nodes is relatively large, making the satellite network Compared with the ground network, it has a larger network delay

For example, the GEO (High Orbit Satellite Network) node in the satellite network has a delay of more than 100 milliseconds to the ground, and the harsh space environment of the satellite network aggravates the delay problem in the network

At the same time, the dynamic topology of the satellite network makes the network environment unstable. The switching of inter-satellite and inter-satellite links makes the path switching during the service transmission process frequent, which will cause frequent changes in network control rules, and the controller needs to continuously collect network status. , formulate routing policies and update flow table rules

[0006] The inconsistency delay is used to judge whether there is logic inconsistency among the switch nodes in the calculated path. If the delay c from the switch m to the controller is m greater than the delay c from the source switch node to the controller in the path 1 and the sum of the link delays of the first m nodes in the path, it is considered that there is an inconsistent delay in the switch m, and the inconsistent delay △t=c m -c 1 - the sum of the first m node links, then when the network updates the flow table for this path, it takes a long time for the flow table of switch m to take effect, which will happen when the data packet arrives at switch m, the flow table of switch m is still There is no effective situation; if there is no inconsistent delay, △t=0

Images