组播树构建方法、组播数据传输方法、控制器及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114070777A(43)申请公布日2022.02.18(21)申请号202010744272.8(22)申请日2020.07.29(71)申请人中国电信股份有限公司地址100033北京市西城区金融大街31号(72)发明人李骁杨娟韩志均刘沅畅(74)专利代理机构中国贸促会专利商标事务所有限公司11038代理人许海兰(51)Int.Cl.H04L45/16(2022.01)H04L45/48(2022.01)权利要求书2页说明书10页附图5页(54)发明名称组播树构建方法、组播数据传输方法、控制器及存储介质(57)摘要本发明提供组播树构建方法、组播数据传输方法、控制器及存储介质。组播树构建方法包括：获取包括源节点和目的节点的网络拓扑结构；保留所述网络拓扑结构中与所述目的节点相对应的有用子图以及有效割点，去除所述网络拓扑结构中的无用子图以及无效割点，以获得简化的网络拓扑结构；根据所述简化的网络拓扑结构，构建包含从所述源节点到所述目的节点中的每个的传输链路的生成树作为组播树。CN114070777ACN114070777A权利要求书1/2页1.一种组播树构建方法，包括：获取包括源节点和目的节点的网络拓扑结构；保留所述网络拓扑结构中与所述目的节点相对应的有用子图以及有效割点，去除所述网络拓扑结构中的无用子图以及无效割点，以获得简化的网络拓扑结构；根据所述简化的网络拓扑结构，构建包含从所述源节点到所述目的节点中的每个的传输链路的生成树作为组播树。2.根据权利要求1所述的组播树构建方法，其中，所述组播树构建方法还包括：基于所述传输链路的带宽和/或带宽利用率，优化所述生成树中的所述传输链路。3.根据权利要求1所述的组播树构建方法，其中，基于克鲁斯卡尔算法构建所述生成树。4.根据权利要求1所述的组播树构建方法，其中，所述组播树构建方法还包括：获取所述网络拓扑结构中的节点的变更信息；基于所述变更信息，更新所述网络拓扑结构；基于更新后的网络拓扑结构，更新所述生成树。5.根据权利要求4所述的组播树构建方法，其中，所述节点的变更包括目的节点的加入或退出。6.一种组播数据传输方法，包括：获取组播数据的信息，其中，所述组播数据包括基础层数据和至少一个增强层数据；获取从源节点到目的节点中的每个的可利用的带宽信息；指示所述源节点将所述组播数据中的所述基础层数据发送到所述目的节点中的每个；根据所述带宽信息，指示所述源节点将所述组播数据中的所述至少一个增强层数据中的每个分别发送到所述目的节点中具有对应带宽的目的节点，其中，所述带宽信息包括：从所述源节点到所述目的节点的传输链路的带宽以及所述目的节点可承受的带宽；其中，基于根据权利要求1-5中的任一项所述的组播树构建方法构建的组播树，获取所述传输链路。7.根据权利要求6所述的组播数据传输方法，其中，所述组播数据的第一服务质量对应于所述基础层数据；所述组播数据的第二服务质量对应于所述基础层数据和第一增强层数据的组合；所述第二服务质量高于所述第一服务质量。8.根据权利要求7所述的组播数据传输方法，其中，所述组播数据的第三服务质量对应于所述基础层数据、第一增强层数据、和第二增强层数据的组合；所述第三服务质量高于所述第一服务质量，并且高于所述第二服务质量。9.根据权利要求7或8所述的组播数据传输方法，其中，所述第二服务质量所需的带宽高于所述第一服务质量所需的带宽。10.根据权利要求6所述的组播数据传输方法，其中，所述组播数据包括视频流数据，所述组播数据的服务质量包括分辨率。11.根据权利要求6所述的组播数据传输方法，其中，对于所述基础层数据以及所述至2CN114070777A权利要求书2/2页少一个增强层数据中的每个，维护对应的链路表。12.根据权利要求11所述的组播数据传输方法，其中，基于节点的变更信息，维护对应的所述链路表；其中，所述节点的变更包括所述目的节点的所述带宽信息与所述至少一个增强层数据中的至少一个的对应关系的改变。13.根据权利要求12所述的组播数据传输方法，其中，所述对应关系的状态对应于有限状态机中的状态。14.根据权利要求6所述的组播数据传输方法，其中，所述组播数据传输方法由组播数据传输控制器执行。15.根据权利要求14所述的组播数据传输方法，其中，所述组播数据传输控制器包括软件定义网络控制器。16.一种组播数据传输控制器，包括存储器和处理器，其中，在所述存储器中存储指令，在所述指令被所述处理器运行时使所述处理器执行根据权利要求6-15中的任一项所述的组播数据传输方法。17.一种计算机可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时，使所述处理器执行根据权利要求6-15中的任一项所述的组播数据传输方法。3CN