The Distributed Satellite Routing Algorithm Based On Network Coding

This paper, firstly, introduces characteristics of satellite network and properties that effective satellite routing algorithm should possess; and demonstrates the current research status of satellite routing algorithm; the paper also describes some typical routing algorithms based on virtual topology routing mechanism and covering domain segmentation routing mechanism; then load balanced routing mechanism and related routing algorithms are discussed from the perspective of network traffic.Secondly, this paper presents a distributed satellite routing algorithm based on network coding (SDRANC), by applying network coding technology to satellite network algorithm. This algorithm combines network coding and routing, such that the node can detect coding opportunities for each output link, and select one which has the maximum coding opportunities for data transmutation with higher priority. Compared with the other satellite routing algorithms, the advantages of the SDRANC lie in:itcan improve the end-to-end throughput by reducing the total number of packet transmission by means of network coding; it also can strengthen the invulnerability since the packets loss, caused by link error or satellite node failure, can still be recovered without retransmission once the node has enough informationFinally, the SDRANC proposed in this paper is simulated using NS2simulation software in the linux environment. The performance evaluation and comprehensive analysis of the algorithm are conducted using three performance parameters:average end-to-end throughput, average end-to-end delay and packet loss rate in link failure situation. The simulation results show that, compared with the shortest delay routing algorithm, the SDRANC can improve the average end-to-end throughput, lower the average end-to-end delay, and decrease the packet loss rate during link failure.