Satellite Network Support Qos Routing Algorithm Research

Recent years, along with the rapid development of technology, human beings havebeen enlarging their range of activities, and terrestrial network communication can’tmeet with human beings’ demands for information any longer. Satellite communicationis an ideal communication mode that can fulfill long distance communication. Routingmodule is a key part of Satellite communication system. How to efficiently fulfill QoSrouting algorithms in satellite networks is an important problem that researchers paymore attention on. Due to the special features of satellite networks, routing algorithmsfor terrestrial networks are not suitable for satellite networks. So it’s necessary topropose suitable routing algorithms.In this thesis, we researched LEO satellite network and LEO/MEO/GEO satellitenetwork, and mainly investigated QoS routing algorithms in the above two satellitenetworks and GSL handover path protection algorithm. There are three majorcontributions as following:(1)In LEO satellite network, Delay Constrainted Cost Optimal Routing Algorithmis proposed in this thesis and the algorithm applies to network that has low traffic load.When network has high traffic load, link congestion is easily to occur. To solve thisproblem, Delay Constrainted Load Balancing Routing Algorithm is proposed andsimulation results show that network load balance problem is solved to a certain extent.In LEO satellite network, ISLs’ constantly switch triggers routing reconstruction. IfISLs’ switch is too frequently, route flap problem is triggered. Aiming at this problem,Delay Constrainted Jitter-Aware Routing Algorithm is proposed and simulation resultsshow that the algorithm is effective.(2)In LEO/MEO/GEO satellite network, to reduce the complexity and fast changesof multi-layer satellite network topology, LEO satellites are divided into clustersaccording to MEO satellite’s coverage. Cluster-Based Jitter-Aware Routing Algorithmand Cluster-Based Load Balancing Routing Algorithm are proposed. The thesis provesthat Cluster-Based Routing Algorithm can calculate Routing table for all the satellitesand overheadtraffic is small. Simulation results show that Cluster-Based Routing Algorithm‘s end-to-end delay will not sharply increase with network load rate’s increase.It’s simiar to non-Cluster-Based Routing Algorithm’s end-to-end delay.(3)The original route failures when GSL handovers, so a new route is needed to beestablished to ensure the continuity of communication. Aiming at this problem, GSLhandover path protection algorithm is proposed in this thesis. The algorithm is amix-switching path protection one that combines complete re-routing algorithm androuting extension algorithm. Simulation results show that the new strategy can reducethe probability of re-routing and average delay of the system.