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

龙图腾网获悉山东云海国创云计算装备产业创新中心有限公司申请的专利一种双层多边形拓扑的最短路由与死锁避免方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120358187B 。

龙图腾网通过国家知识产权局官网在2025-10-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510847342.5，技术领域涉及：H04L45/12；该发明授权一种双层多边形拓扑的最短路由与死锁避免方法和装置是由韩钊;陈静静;袁涛设计研发完成，并于2025-06-24向国家知识产权局提交的专利申请。

本一种双层多边形拓扑的最短路由与死锁避免方法和装置在说明书摘要公布了：本公开涉及计算机网络技术领域，具体涉及一种双层多边形拓扑的最短路由与死锁避免方法和装置，方法包括：确定拓扑的路由类型；将源节点与目标节点的标号低位进行异或处理，确定源节点的最短路径对应的候选节点；确定防死锁节点的可用状态，若可用状态为空闲，确定路由旁路信息，并发送至源节点；确定普通节点的可用状态，生成候选节点的路由选择向量，以使源节点根据路由选择向量确定下一跳节点，并将数据包发送至下一跳节点，将下一跳节点作为新的源节点。本公开实施例提供的方法通过将最短路径数量扩展为所有理论最短路径，从而增加计算机网络拓扑结构中各节点之间的最短路径数量，提高系统传输效率与数据吞吐量，同时避免出现死锁。

本发明授权一种双层多边形拓扑的最短路由与死锁避免方法和装置在权利要求书中公布了：1.一种双层多边形拓扑的最短路由与死锁避免方法，其特征在于，所述方法包括： 根据双层多边形拓扑上源节点与目标节点的标号序列的最高位确定所述双层多边形拓扑的路由请求的路由类型，所述路由类型包括：外层至外层路由请求、外层至内层路由请求、内层至内层路由请求以及内层至外层路由请求； 将所述源节点与所述目标节点的标号序列中预设数量的其他位进行异或处理，确定异或处理结果中1的数量，并结合所述路由类型确定源节点的最短路径对应的至少一个候选节点；其中，候选节点包括普通节点与设置有缓存队列的防死锁节点； 确定所述防死锁节点的可用状态，若所述防死锁节点的可用状态为空闲，确定所述防死锁节点的路由旁路信息，并将所述路由旁路信息发送至所述源节点； 确定所述普通节点的可用状态，并结合所述防死锁节点的可用状态生成所述至少一个候选节点的路由选择向量，以使所述源节点根据所述路由选择向量确定下一跳节点，并将数据包发送至所述下一跳节点，将所述下一跳节点作为新的源节点；其中，若所述下一跳节点为防死锁节点，将所述数据包与所述路由旁路信息发送至所述防死锁节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东云海国创云计算装备产业创新中心有限公司，其通讯地址为：250000 山东省济南市高新区港西路2177号港盛大厦4层401室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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