[发明专利]容忍多故障的大规模三维片上网络确定性路径路由方法有效
| 申请号： | 202010791331.7 | 申请日： | 2020-08-07 |
| 公开（公告）号： | CN112073314B | 公开（公告）日： | 2021-09-03 |
| 发明（设计）人： | 张颖;洪欣鹏;江建慧;王冬青 | 申请（专利权）人： | 同济大学 |
| 主分类号： | H04L12/703 | 分类号： | H04L12/703;H04L12/741;H04L12/751;H04L12/933 |
| 代理公司： | 上海科盛知识产权代理有限公司 31225 | 代理人： | 翁惠瑜 |
| 地址： | 200092 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种容忍多故障的大规模三维片上网络确定性路径路由方法，该方法在三维片上网络的每个节点上维护一路由表，各节点基于该路由表进行在线路由，所述路由表在检测到故障时动态更新，所述更新包括：采用Tarjan算法计算三维片上网络的最大强连通分量以弃用不能正常工作的节点；基于构建的三维转向模型对位于边界的故障链路进行处理，使得每个链路簇有且只有一个禁止转向对，更新路由表；以预设的绕路规则对位于内部的故障链路进行处理，更新路由表。与现有技术相比，本发明不仅能使片上网络承受多种故障的影响，而且能最大限度地利用重构后的片上网络中的可用节点，在平均延迟、吞吐量和能耗方面，本发明性能均优于现有解决方案。 | ||
| 搜索关键词： | 容忍 故障 大规模 三维 网络 确定性 路径 路由 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010791331.7/，转载请声明来源钻瓜专利网。
