This work describes mechanisms for supporting Quality-of-Service (QoS) strategies that consider properties of low earth orbit satellite networks and their effects on link handover. A graph model representing the dynamic topology of a satellite constellation is introduced based on a new parameter, lifetime. Novel routing and resource reservation algorithms as well as connection admission control strategies are proposed to minimize the handover blocking probability while maintaining QoS requirements. The author also discusses the roles of satellites in an all-IP mobile network architecture and the problems of mobility, QoS provisioning and routing. This work should be of particular interest to researchers and professionals working on mobility networking in next generation networks.