15、降低MF - TDMA卫星网络中打包损失的自适应打包策略

降低MF - TDMA卫星网络中打包损失的自适应打包策略

1. 引言

在MF - TDMA（多频时分多址）中组织终端突发时间计划（TBTP）时，会出现打包损失现象。打包损失指的是即使有足够的空闲空间，请求也无法完全打包。若发生打包损失，丢失容量请求（CR）位的终端必须重新传输初始CR的丢失部分，这会导致终端额外的时间延迟。而且，由于卫星网络的高延迟（超过250毫秒或500毫秒），重传会在初始容量请求很长时间后才进行。当打包损失发生时，打包效率会变差，尤其是在资源被完全请求时，这种情况更频繁发生。随着满载持续时间变长，如紧急情况（局部战争、灾难），损失的大小会增加，正所谓积少成多。因此，提出了一种自适应打包策略（APS）来减少打包损失。

2. 背景和相关工作

在数字视频广播 - 回传信道卫星（DVB - RCS）标准中，回传信道卫星终端（RCST）向网络控制中心（NCC）发送包含容量请求（CR）的消息。在按需分配多址（DAMA）方案中，RCST可明确向NCC请求所需容量，NCC根据每个CR分配回传信道时隙。这是调度和CR评估阶段，之后NCC会在资源分配打包阶段将CR分配到二维资源空间，即终端突发时间计划（TBTP），它告知终端何时（时隙）和在何处（载波）传输流量。

2.1 打包问题的相关工作

将容量请求（CR）打包被视为一个NP完全的装箱问题。相关工作包括：
- 固定带宽大小下考虑的优先预留信道（RCP）适配。
- 针对DVB - RCS考虑的各种打包算法，如首次适配、最佳适配、最差适配和下次适配。
- 一些混合装箱算法，专注于提高打包效率和满足网络的服务质量（QoS）要求，如延迟和抖动满足度，但这些工作