龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：东南大学
申请日：2024-03-19
公开（公告）日：2024-06-21
公开（公告）号：CN118233367A
主分类号：H04L45/28
分类号：H04L45/28;H04L45/00;H04L47/125
优先权：
专利状态码：在审-公开
法律状态：2024.06.21#公开
摘要：本发明涉及一种基于哈密顿转向模型的无死锁容错路由方法，旨在解决二维Mesh网络中单向链路故障问题。本发明采用改进的哈密顿转向模型，增强算法的自适应性，充分利用网络中的最短路径资源。在链路故障发生时，算法能绕过故障链路，尽可能最小化通信路径，同时避免使用虚拟通道，简化网络结构。通过融合故障检测的方法，在选择路由方向时考虑更远距离的故障信息，以避免数据包进入故障区域后进行禁止的转向，防止死锁发生。本发明通过考虑路由输出方向自适应度与链路实时内存有效容量，在避开链路故障的同时平衡网络负载，降低路由平均延迟，提高系统可靠性。
主权项：1.一种基于哈密顿转向模型的无死锁容错路由方法，其特征在于，所述方法包括以下步骤：步骤S1：在改进的哈密顿转弯模型的路径规划策略的指导下，通过路由方向计算算法获得当前节点可用的输出路由方向，该算法基于数据包所在节点与目的节点位置的信息进行选择；步骤S2：当检测到链路故障时，路由方向计算的决策过程中进一步考虑了单向故障链路对当前节点的影响，以此为基础最终确定数据包可输出方向，以应对可能的网络链路故障情况；步骤S3：当面临多个可行的路由输出方向时，针对每一个潜在的路由方向，计算其自适应度，将计算结果连同对应的路由方向一起传入路由选择算法中，若仅存在一个路由输出方向，直接将该方向传入路由方向选择算法；步骤S4：当路由选择算法接收到的可输出方向不唯一时，则结合每个方向输出链路的负载信息以及自适应度，确定一个权重值，通过随机仲裁的方式，基于这些权重值来选择一个最佳的路由方向，当接收到的可输出方向是唯一的，直接选择该方向为路由方向。
全文数据：
权利要求：
百度查询： 东南大学 一种基于哈密顿转向模型的无死锁容错路由方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号