一种主备组播树的生成方法、设备及介质

本申请公开了一种主备组播树的生成方法、设备及介质，涉及通信技术领域。方法包括：在初始化阶段，定义原始拓扑图、源节点、目的节点集、最大延迟约束及迭代阈值，并创建仅含源节点的双树，各自绑定独立余图以确保初始资源隔离；通过随机轮流机制动态选择当前生长树，利用超级节点压缩技术结合迪杰斯特拉算法计算最小代价路径，并实时移除新增路径边从另一棵树余图中，构建动态隔离环境；在择优输出阶段，通过多轮迭代比较覆盖完整性与总代价，保留最优双树组合，实现无公共边、低延迟且总代价最小的组播树优化，大幅提升网络可靠性和计算效率。