北京邮电大学汪硕获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京邮电大学申请的专利一种相交冗余路径的时间敏感流量路由方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120110980B 。
龙图腾网通过国家知识产权局官网在2026-01-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510124513.1,技术领域涉及:H04L45/12;该发明授权一种相交冗余路径的时间敏感流量路由方法和系统是由汪硕;赵康哲;黄韬;彭国宇;韩思雨设计研发完成,并于2025-01-26向国家知识产权局提交的专利申请。
本一种相交冗余路径的时间敏感流量路由方法和系统在说明书摘要公布了:本发明提供一种相交冗余路径的时间敏感流量路由方法和系统,该方法包括:获取同一个流量及其多个副本从发送节点向目标接收节点传输的所有路径,构建包含所有路径上的节点及相邻节点之间的边的有向图。利用单源最短路径算法查找所有最短路径,构建初步最短路径集。根据所有相交路径的中心点和长度的接近程度计算所有相交节点处的平均时延差异。以最小化相交节点数量为目标,对权重进行预设轮次的更新,基于每轮权重,利用K条最短路径算法和预设时延差异阈值筛选出初步最短路径集中的最佳路径集。对最佳路径集中存在边重合的多条相交路径进行拓扑优化,计算优化后的整个网络结构的可靠度。本发明能够减少冗余路径的包突发问题,提高网络可靠度。
本发明授权一种相交冗余路径的时间敏感流量路由方法和系统在权利要求书中公布了:1.一种相交冗余路径的时间敏感流量路由方法,其特征在于,该方法包括以下步骤: 获取同一个流量及其多个副本从发送节点向目标接收节点传输的所有路径,构建包含所有路径上的节点及相邻节点之间的边的有向图; 利用单源最短路径算法查找从所述发送节点到所述目标接收节点之间所有不经过重复节点的路径,构建初步最短路径集; 获取所述初步最短路径集中所有相交路径,根据所有相交路径的中心点和长度的接近程度,计算所有相交节点处的平均时延差异; 为所述有向图的每条边配置权重,所述权重根据对应边的带宽利用率和相交节点数量进行调整;根据当前权重在所述初步最短路径集中利用K条最短路径算法筛选出预设数量最短路径;根据所述相交节点处的平均时延差异,计算所述预设数量最短路径中存在相交节点的多条相交路径的时延差异,筛除预设数量最短路径中所有大于预设时延差异阈值的多条相交路径的路径组,构成最佳路径集; 以最小化所述相交节点数量为目标,基于所述有向图的边的带宽利用率对所述权重进行预设轮次的更新;在每轮更新中,基于本轮更新的权重,利用K条最短路径算法和所述预设时延差异阈值筛选出所述初步最短路径集中的所述最佳路径集; 对于所述最佳路径集中存在边重合的多条相交路径进行拓扑优化,仅保留其中一条路径; 基于优化后的最佳路径集中每条路径的丢包率,计算优化后的整个网络结构的可靠度; 输出优化后的最佳路径集以及整个网络结构的可靠度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京邮电大学,其通讯地址为:100876 北京市海淀区西土城路10号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励