[发明专利]面向无缓冲片上网络的容错偏转路由方法及装置

权利要求书

1.一种面向无缓冲片上网络的容错偏转路由方法，其特征在于其实施步骤如下：

1）将任意相邻路由器通过可配置双向传输链路相连；

2）任意路由器在发送数据包前对发送的数据包进行编码，在接收数据包后对数据包进行解码，当解码发生指定错误跳转执行步骤3）；

3）暂停发生指定错误的链路，对所述链路进行检测，如果检测未遇到错误则恢复所述链路，如果检测遇到错误则将所述链路标记为故障链路；

4）实时检测任意相邻路由器之间的双向传输链路，在双向传输链路的一个链路为故障链路、另一个链路为正常链路时，如果正常链路的上行路由器到达数据包数大于输出端口数，或者正常链路的下行路由器到达数据包数不大于输出端口数且存在唯一最佳路由方向为所述正常链路的数据包，则将所述正常链路的传输方向配置为反向；并在正常链路的下行路由器到达数据包数大于输出端口数时，或者正常链路的上行路由器到达数据包数不大于输出端口数且存在唯一最佳路由方向为所述正常链路的数据包时，恢复所述正常链路的默认传输方向。

2.根据权利要求1所述的面向无缓冲片上网络的容错偏转路由方法，其特征在于：所述步骤2）中的编码是指使用SECDED码对数据包进行编码；所述步骤2）中的解码是指使用SECDED码对数据包进行解码。

3.根据权利要求2所述的面向无缓冲片上网络的容错偏转路由方法，其特征在于，所述对数据包进行解码的具体步骤包括：将数据包的包头使用SECDED码编码为至少两个数据块，将数据包的数据体使用SECDED码编码为多个数据块。

4.根据权利要求3所述的面向无缓冲片上网络的容错偏转路由方法，其特征在于，所述对数据包进行解码的详细步骤包括：使用SECDED码对数据包的包头数据块和数据体的数据块分别进行解码，同时读取解码过程中产生的校验子，如果校验子包含的错误信息为一位发生错误，则直接校正该错误；如果校验子包含的错误信息为两位发生错误，则判定发生所述指定错误。

5.根据权利要求1或2或3或4所述的面向无缓冲片上网络的容错偏转路由方法，其特征在于，所述步骤3）中对链路进行检测的详细步骤包括：所述发生错误的链路的下行路由器向上行路由器请求发送测试向量，所述上行路由器收到请求后向下行路由器发送测试数据，如果下行路由器检测到任意一个测试数据包含错误则判定为检测遇到错误，否则判定为检测未遇到错误。

6.根据权利要求5所述的面向无缓冲片上网络的容错偏转路由方法，其特征在于：所述测试数据包含{0}ⁿ、{1}ⁿ、{01}^n/2、{10}^n/2共4个测试向量，其中n为发生错误链路的位宽。

7.一种面向无缓冲片上网络的容错偏转路由装置，包括路由器（1），所述路由器（1）包括路由计算单元（11）、交换分配器（12）、交叉开关（13）、包头更新单元（14）和多个寄存器（15），所述路由计算单元（11）、交换分配器（12）、交叉开关（13）依次相连，所述寄存器（15）分别通过路由计算单元（11）、交换分配器（12）、交叉开关（13）与包头更新单元（14）相连，其特征在于：所述容错偏转路由装置还包括与寄存器（15）一一对应的多个传输控制单元、用于控制相邻路由器（1）之间的链路传输方向的方向分配器（5）和用于检测链路状态的测试控制单元（6），所述传输控制单元包括解码器（2）、编码器（3）和用于控制外部链路传输方向的链路控制逻辑（4），所述寄存器（15）的输出端通过解码器（2）与交叉开关（13）相连，所述寄存器（15）的输入端、所述包头更新单元（14）的输出端均依次通过所述编码器（3）、链路控制逻辑（4）与收发链路相连，所述方向分配器（5）的输入端分别与相邻两个路由器（1）的路由计算单元（11）相连，所述方向分配器（5）的输出端与链路控制逻辑（4）的控制端相连，所述测试控制单元（6）与链路控制逻辑（4）相连。