[发明专利]片上网络中新颖的故障与拥塞模型下的容错方法

摘要

本发明提出了一种片上网络中新颖的故障与拥塞模型下的容错方法，其特征是使用一种新颖的相隔节点路径故障模型，使路由器以较小的开销为代价实现对两跳以内的路径故障状态的动态感知；同时，使用一种新颖的更能准确反映网络拥塞状态的拥塞模型获取下游节点的拥塞状态，结合故障感知的结果和拥塞状态信息，选取无故障且拥塞度小的路由器端口传输数据。在网络无故障时，本发明保证数据通过最优路径传输；当网络中出现故障时，本发明不仅可以实现容错还能保证网络具有良好的性能。

主权项

一种片上网络中新颖的故障与拥塞模型下的容错方法，使用一种新颖的相隔节点路径故障模型，使路由器以较小的开销为代价实现对两跳以内的路径故障状态的动态感知；同时，使用一种新颖的反映网络拥塞状态的拥塞模型获取下游节点的拥塞状态，结合故障感知的结果和拥塞状态信息，选取无故障且拥塞度小的路由器端口传输数据，其特征是包括以下步骤：a、对当前节点到感知区域内的所有相隔节点的路径进行测试，得到对应路径的故障状态，存储在当前节点的故障向量表中，其中相隔节点表示为当前节点路由两跳到达的节点；b、当数据传输到当前节点时，查询当前节点的故障感知区域内的故障向量表，获取当前节点到靠近目的节点的相隔节点的路径的故障状态，若靠近目的节点的路径均故障，转到c，否则转d；c、查询当前节点的故障向量表中远离目的节点的路径故障状态，若均出现故障，则报错，否则转e；d、获取当前节点的下一跳节点的CR值，选取其中一条CR值小且无故障的路径进行数据传输；当前节点的下一跳节点的CR值是指每个节点的相应端口存储下游节点的CR值，该值记录的是当前节点中各端口请求交叉开关未应答次数的总和；e、从远离目的节点的备选路径中，选取一条无故障且CR值小的路径输出数据。