Mobile satellite network is a special time-varying network

and its QoS Routing problem is more complicated than the QoS Routing problem of current terrestrial networks.By exploiting the predictive nature of the mobile satellite topology and introducing the interrupting probability and the cost model of service

the influence on the QoS and network performance caused by the handover is described.Besides

a novel satellite network delay constraint minimum cost routing (SDCMCR) algorithm

which can obtain a path to satisfy the delay constraint as well as the minimization of influence caused by the handover

is proposed.This algorithm gives attention to the network performance of service interrupting and blocking.And at the same time

it has a low computing complexity to adapt to the restricted computing capability of satellite equipment.Correlative simulation indicates that this novel algorithm is superior to other current algorithm in respect of computing complexity

service blocking probability etc.