南开大学蔡庆琼获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南开大学申请的专利一种基于PEF模型的容错2-DPC构建方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121217640B 。
龙图腾网通过国家知识产权局官网在2026-02-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511745521.4,技术领域涉及:H04L45/03;该发明授权一种基于PEF模型的容错2-DPC构建方法及系统是由蔡庆琼;张文静设计研发完成,并于2025-11-26向国家知识产权局提交的专利申请。
本一种基于PEF模型的容错2-DPC构建方法及系统在说明书摘要公布了:本发明涉及数字信息传输技术领域,提供一种基于PEF模型的容错2‑DPC构建方法及系统,方法包括确定BCube逻辑图及其故障边集;验证故障边集是否满足故障分区边故障条件,根据故障边数最多维度划分子图;选择起点对和终点对;根据起点和终点在子图中的分布构建初始2‑DPC路径以及哈密顿路径并进行拼接,获得最终2‑DPC路径。本发明利用BCube递归的特性,将BCube划分为多个不同的子图,连接哈密顿路径以及子图之间的无故障边,最终构造两条从起点到终点的不相交路径,覆盖图中所有的点。本发明实现了指数级别的边容错,提高了BCube数据中心网络的容错性,具有重要的研究意义和应用价值。
本发明授权一种基于PEF模型的容错2-DPC构建方法及系统在权利要求书中公布了:1.一种基于PEF模型的容错2-DPC构建方法,其特征在于,包括: S1:实时采集交换机端口状态及服务器连接状态,根据交换机端口状态及服务器连接状态确定BCube逻辑图及BCube逻辑图的故障边集; S2:根据交换机端口数量构建故障分区边故障条件; 故障分区边故障条件包括: 当,时,; 当,时,; 其中,为维度为的故障边数,为时的故障边数,为交换机端口数量,为BCube的维度; 当时,,; 当时,,,为向上取整; S3:验证BCube逻辑图的故障边集是否满足故障分区边故障条件; 若满足故障分区边故障条件,则获取BCube逻辑图的故障边集中故障边数最多的维度; 若不满足故障分区边故障条件,根据S1步骤重新确定BCube逻辑图的故障边集; S4:根据BCube逻辑图的故障边数最多的维度将BCube逻辑图划分为多个BCube逻辑子图; S5:在BCube逻辑图中选择起点对和终点对; S6:根据起点对和终点对在BCube逻辑子图中的分布构建初始2-DPC路径以及哈密顿路径,将初始2-DPC路径和哈密顿路径拼接,获得最终2-DPC路径; 当起点和终点中所有点属于第一子图时,构建过程包括: 在第一子图内构建初始2-DPC路径,初始2-DPC路径包括第一路径和第二路径,第一起点连接第一终点形成第一路径,第二起点连接第二终点形成第二路径; 在第二路径中选择第一中间边,在第二子图内选择第一中间节点、在第三子图内选择第二中间节点,第一中间节点与第一中间边的第一节点相连形成第一无故障边;第二中间节点与第一中间边的第二节点相连形成第二无故障边; 在除第一子图外的其余子图内构建连接第一中间节点和第二中间节点的哈密顿路径; 拼接第二路径、第一中间节点和第二中间节点的哈密顿路径、第一无故障边以及第二无故障边同时删除第一中间边,获得最终第二路径; 最终第二路径与第一路径组合获得最终2-DPC路径。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南开大学,其通讯地址为:300071 天津市南开区卫津路94号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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