买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉新紫光集团有限公司申请的专利聚合树生成方法、装置、介质及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119544606B 。

龙图腾网通过国家知识产权局官网在2025-10-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411875782.3，技术领域涉及：H04L45/488；该发明授权聚合树生成方法、装置、介质及设备是由陈杰;张楚文;阚宏伟设计研发完成，并于2024-12-18向国家知识产权局提交的专利申请。

本聚合树生成方法、装置、介质及设备在说明书摘要公布了：本公开涉及一种聚合树生成方法、装置、介质及设备，该方法包括：获取网络拓扑信息；分别获取每一网络设备节点的当前剩余容量；确定根节点；若确定N个网络设备节点中存在当前剩余容量大于第一预设阈值的第一网络设备节点，则根据网络拓扑信息、根节点和第一网络设备节点的当前剩余容量，构建流网络；基于流网络，确定从源点至汇点的可行增广路径，并根据可行增广路径确定从源点至汇点的最大流量；在最大流量等于第一数值的情况下，根据可行增广路径和根节点生成聚合树。通过上述技术方案，通过构建第一网络设备节点至汇点的有向虚边，可将聚合树的生成转化为求解最大流问题，更容易找到最优解，提高聚合树生成的实时性和准确性。

本发明授权聚合树生成方法、装置、介质及设备在权利要求书中公布了：1.一种聚合树生成方法，其特征在于，所述方法包括： 获取网络拓扑信息，其中，所述网络拓扑信息用于表征待聚合数据包所分布的M个数据节点和用于执行聚合操作的N个网络设备节点的网络拓扑，M≥1，N≥1； 分别获取每一所述网络设备节点的当前剩余容量，所述当前剩余容量用于表征所述网络设备节点当前能够聚合的数据包的数量； 确定根节点，所述根节点为所述N个网络设备节点中的一者； 若确定所述N个网络设备节点中存在所述当前剩余容量大于第一预设阈值的第一网络设备节点，则根据所述网络拓扑信息、所述根节点和所述第一网络设备节点的所述当前剩余容量，构建流网络，其中，所述流网络的顶点包括源点、汇点和所述N个网络设备节点，所述流网络的边包括有向实边以及从所述第一网络设备节点至所述汇点的有向虚边； 基于所述流网络，确定从所述源点至所述汇点的可行增广路径，并根据所述可行增广路径确定从所述源点至所述汇点的最大流量； 在所述最大流量等于第一数值的情况下，根据所述可行增广路径和所述根节点生成聚合树，其中，所述第一数值为所述M个数据节点能够发送的所述待聚合数据包的数量之和。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人新紫光集团有限公司，其通讯地址为：100000 北京市海淀区知春路7号致真大厦B座24层2401号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。