基本信息:
- 专利标题： 组播树构建方法及装置
- 申请号：CN202311683853.5 申请日：2023-12-07
- 公开(公告)号：CN120128520A 公开(公告)日：2025-06-10
- 发明人： 徐树 , 张枭山 , 李俊明 , 翁文康 , 齐美玉 , 金海燕
- 申请人： 华为技术有限公司
- 申请人地址： 广东省深圳市龙岗区坂田华为总部办公楼
- 专利权人： 华为技术有限公司
- 当前专利权人： 华为技术有限公司
- 当前专利权人地址： 广东省深圳市龙岗区坂田华为总部办公楼
- 代理机构： 北京润泽恒知识产权代理有限公司
- 代理人： 王洪
- 主分类号： H04L45/02
- IPC分类号： H04L45/02 ; H04L45/16 ; H04L45/302
摘要：
本申请实施例提供了一种组播树构建方法及装置，该方法包括：获取网络拓扑信息和组播树构建需求信息。基于网络拓扑信息和组播树构建需求信息，获取所有路径均满足约束条件的目标网络拓扑图。基于目标网络拓扑图中的各路径的属性信息，构建目标组播树。这样，本申请通过将约束满足和组播树求解解耦，在约束满足过程中，本申请通过约束来缩减拓扑图的规模，并且能够得到满足约束的路径。在组播树求解过程中，可通过已经缩减后的拓扑图，快速构建组播树。
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L45/00 | 数据交换网络中数据包的路由或寻路 |
| --------H04L45/02 | .拓扑结构的更新或发现 |