1. 卫星星座通信任务调度导论
卫星星座通信任务调度，研究的是在由多颗卫星、多个地面站和若干用户终端构成的系统中，如何为"谁在什么时间、用哪条链路、把哪份数据传到哪里"做出可执行的安排。它既不是单纯的卫星轨道计算，也不是普通的网络路由，而是把时间窗口、星上资源、链路能力、任务优先级四类约束放在同一张时间表上求解。理解这门课，首先要建立"任务—资源—时间"三位一体的视角：任务是需要被满足的通信需求，资源是卫星、波束、收发信机、星间链路和地面站，时间是可见窗口与星上可用时段。
课程目标与能力定位
本课程希望学习者最终能够独立完成一次星座通信任务调度的建模、求解与评估。具体包括四层能力：第一层是描述能力，能把一段业务需求翻译成任务集合，明确源、目的、数据量、时限和优先级；第二层是建模能力，能把可见性、容量、存储和能耗写成约束条件；第三层是求解能力，能选择合适的调度算法并给出可执行的时间表；第四层是评估能力，能用任务完成率、平均时延、资源利用率和公平性等指标判断方案优劣。这四层能力贯穿后续所有章节。
任务调度在星座通信中的定位
如果把卫星星座通信系统比作一张覆盖全球的运输网络，那么调度就是这张网络的"运行图"。它向上承接业务需求与服务质量指标，向下驱动星上载荷、天线指向和地面站接收计划。没有调度，卫星只是按轨道飞行；有了调度，星座才成为一个可按需提供通信服务的系统。
从系统分层看，调度位于网络层与资源控制层之间：网络层给出业务流和路由意图，资源控制层负责波束、频率、功率和存储的具体分配，调度则把两者在时间轴上对齐。它需要同时回答三个问题：任务在哪个时间窗口内可执行、执行时占用哪些资源、多个任务冲突时谁先谁后。下图给出了这一关系的整体结构。
图中右侧的虚线表示状态反馈：卫星实际位置、链路误码率、任务到达情况都会偏离计划，因此调度不是一次性计算，而是"计划—执行—反馈—重调度"的闭环。
典型应用场景
星座通信任务调度的应用场景差异很大，调度目标也随之不同。以下是四类典型场景及其核心诉求：
- 宽带接入服务：多用户同时请求上网，调度目标是最大化吞吐量并保证用户间公平性。典型约束是波束容量和星上功率，时间尺度在毫秒到秒级。
- 遥感数据回传：卫星拍摄后需在过站窗口内把数据下传到地面站。调度目标是最大化数据回传量、最小化星上存储溢出。典型约束是过站时长和地面站接收能力，时间尺度在分钟级。
- 应急通信保障：灾害场景下优先保障指挥链路。调度目标是高优先级任务零丢失，可牺牲低优先级业务。典型约束是可用卫星数量和链路质量。
- 星间组网数据中继：数据通过星间链路多跳转发到目的地面站。调度目标是端到端时延最小和路径负载均衡。典型约束是星间链路可见性和中继节点缓存。
以遥感数据回传为例，假设某卫星在 10 分钟内过站，星上待回传数据 8 Gbit，地面站接收速率 20 Mbit/s，则该窗口最多回传 20×600=12000 Mbit=12 Gbit，看似足够。但若同时有 3 颗卫星过站，地面站天线只有 2 副，则必须决定哪两颗先传、第三颗等待下一圈。这就是典型的资源冲突消解问题。
核心挑战
调度之所以困难，根源在于约束的动态性和耦合性。主要挑战可归纳为五点：
- 时间窗口离散且短暂：低轨卫星过站通常只有 5～12 分钟，窗口之间间隔数十分钟，任务必须在窗口内完成，错过就要等下一圈。
- 资源多维且强耦合：一条链路同时占用波束、频率、功率和收发信机，任一资源不足都会导致任务失败，不能只看单一维度。
- 任务到达不确定：用户请求和遥感触发都是随机事件，调度算法需要具备在线调整能力。
- 规模大、求解难：一个百颗卫星的星座，每天可能产生数万条任务和数十万个候选窗口，精确求解在计算上不可行，必须借助启发式或分解方法。
- 多目标冲突：吞吐量、时延、公平性、能耗往往互相矛盾，需要根据场景确定权重或采用帕累托方法。
本课程的组织逻辑
后续内容将沿着"建模—求解—评估—应用"的主线展开。先建立任务与资源的数学描述，再讨论可见性计算和窗口生成，然后进入调度算法（贪心、启发式、整数规划、强化学习等），最后通过案例和仿真验证方案。每一章都会给出可操作的参数示例和判断依据，帮助学习者把概念转化为可执行的能力。
需要特别强调的是，调度方案的价值最终体现在可执行性上。一个理论上最优但无法在星上有限算力下实时生成的方案，工程意义有限。因此本课程在讲解算法时，会同时关注计算复杂度、信息需求和鲁棒性，力求让学习者既懂原理，也能落地。