Abstract: In view of the routing convergence slow problem caused by the large delay and the topological structure high dynamic performance of the satellite network, a dynamic routing protocol which can achieve fast convergence of MEO/LEO double-layer satellite network routing is put forward. The protocol based on the combination of Virtual Topology Routing Strategy and link state routing protocol introduces the idea of network clustering. In the process of satellite network routing convergence, the whole network is divided into cluster management, and a covering clustering algorithm for MEO/LEO double layered satellite networks is proposed, which reduces the spread range of the link state notification LSA(Link-state advertisement), thus the LSA's diffusion overhead and the queuing delay are reduced. In the process of routing table update, a timer scheduling algorithm based on fault type judgment is proposed, which can reduce the time delay of routing table so as to realize the fast convergence of satellite networks.

Key words: satellite network, routing convergence, offline routing, link state routing protocol, network clustering