全时动态最小生成树算法

更新少95%

专为星间链路频繁变化设计的增量式最小生成树算法,通过稳态周期识别与边交换策略避免全局重算,在保持通信效率的同时大幅降低计算开销。

Hui, Liu · Guan, Xinjie · 万夕里 · Fuliang, Yang

IEEE Transactions on Network and Service Management 2025

参数信息

通信成本降低
8.8 %
拓扑更新次数减少
95 %
响应时间降低
72 %

技术优势

更新次数锐减

引入稳态周期识别和过滤机制,只有在拓扑结构真正改变时才触发更新,避免不必要的重计算。

响应更快

增量式边交换策略以局部调整替代全局重建,显著降低计算延迟。

成本更低

动态维护最优生成树,保证链路代价波动时仍能选择总体通信开销最小的树结构。

应用场景