With the reduction of satellite costs and the enhancement of processing capabilities, low earth orbit (LEO) satellite constellations can independently build inter-satellite networks without relying on traditional ground stations restricted by geographical distribution and can establish inter-satellite links (ISLs) and complete computing and routing on-board. The characteristics of frequent on-off ISLs, the highly dynamic network topology of satellite networks make it face the challenges of routing strategy design as a delay/interruption tolerant network (DTN). As a deterministic dynamic routing algorithm, contact graph routing (CGR) uses a contact plan to calculate the path and forward data, but it still has problems such as high computational overhead, low prediction accuracy caused by ignoring queue delay, and overbooked problem caused by limited cache. Therefore, we first start with the time-space resource contact graph (TSRCG) to accurately characterize the time-varying and predictable characteristics of the satellite network and the network resource parameters under multi-tasks. Then, we optimize the route-list computation and dynamic route computation process to ensure task delivery and reduce the consumption of various resources, such as contact capacity, computing resources, and storage resources. And the resource optimization for the multi-task delivery guarantee algorithm based on CGR (RMDG-CGR) strategy we propose is compared with standard CGR in ION 4.0.1. Finally, the simulation results show that the RMDG-CGR can achieve higher task delivery in advance and successful task delivery rate, save contact volume occupancy rate, computing and storage resource, and the above effects are more prominent, especially in the task scenario with critical bundles.

翻译：随着卫星成本的降低和处理能力的提高,低地轨道卫星星座可以在不依赖受地域分配限制的传统地面站的情况下独立地建立卫星间网络,并且可以建立卫星间链路,完成船上的计算和航程。由于经常停机的国际空间法的特征,卫星网络高度动态的网络结构使其面临路由战略设计作为延迟/干扰容忍网络(DTN)的挑战。作为确定性的动态路由算法,联系图路由(CGR)使用联系计划来计算路径和前方数据,但这种星际链群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群群。。