更新少95%
专为星间链路频繁变化设计的增量式最小生成树算法,通过稳态周期识别与边交换策略避免全局重算,在保持通信效率的同时大幅降低计算开销。
Hui, Liu · Guan, Xinjie · 万夕里 · Fuliang, Yang
IEEE Transactions on Network and Service Management 2025
引入稳态周期识别和过滤机制,只有在拓扑结构真正改变时才触发更新,避免不必要的重计算。
增量式边交换策略以局部调整替代全局重建,显著降低计算延迟。
动态维护最优生成树,保证链路代价波动时仍能选择总体通信开销最小的树结构。