摘要
本公开提供一种在组播网络拓扑中构建组播树的方法,其中,所述组播网络拓扑包括至少一个源节点、至少一个接收节点以及至少一个汇聚节点,所述方法包括:基于所述组播网络拓扑中相邻节点之间的通信链路的链路时延,得到所述至少一个汇聚节点中的每个汇聚节点的第一组播树;对所述至少一个汇聚节点中的每个汇聚节点,响应于确定该汇聚节点的第一组播树的组播时延的最大值小于组播时延阈值,基于该汇聚节点的第一组播树中相邻节点之间的通信链路的链路开销,得到该汇聚节点的第二组播树;以及基于所述至少一个汇聚节点中的每个汇聚节点的第二组播树的网络开销,得到所述组播网络拓扑的第三组播树。
技术关键词
汇聚节点
源节点
时延
通信链路
网络拓扑
序列
算法
计算机程序产品
处理器
电子设备
可读存储介质
存储器
模块