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

摘要

本发明公开了一种面向无缓冲片上网络的容错偏转路由方法及装置，方法步骤如下：1）将相邻路由器通过可配置双向传输链路相连；2）在发送数据包前进行编码、在接收数据包后进行解码，解码发生指定错误跳转下一步；3）暂停错误链路并对链路进行检测，如果检测未遇到错误则恢复链路，否则将链路标记故障；4）根据正常链路两端的收发情况对单向故障的链路进行传输方向进行配置；装置包括路由器和用于控制相邻路由器之间的链路传输方向的方向分配器，路由器包括计算单元、交换分配器、交叉开关、包头更新单元、多个寄存器、测试控制单元和与寄存器对应的多个方向可配置的传输控制单元。本发明具有容错性能好、链路利用率高、面积开销小的优点。

主权项

一种面向无缓冲片上网络的容错偏转路由方法，其特征在于其实施步骤如下：1）将任意相邻路由器通过可配置双向传输链路相连；2）任意路由器在发送数据包前对发送的数据包进行编码，在接收数据包后对数据包进行解码，当解码发生指定错误跳转执行步骤3）；3）暂停发生指定错误的链路，对所述链路进行检测，如果检测未遇到错误则恢复所述链路，如果检测遇到错误则将所述链路标记为故障链路；4）实时检测任意相邻路由器之间的双向传输链路，在双向传输链路的一个链路为故障链路、另一个链路为正常链路时，如果正常链路的上行路由器到达数据包数大于输出端口数，或者正常链路的下行路由器到达数据包数不大于输出端口数且存在唯一最佳路由方向为所述正常链路的数据包，则将所述正常链路的传输方向配置为反向；并在正常链路的下行路由器到达数据包数大于输出端口数时，或者正常链路的上行路由器到达数据包数不大于输出端口数且存在唯一最佳路由方向为所述正常链路的数据包时，恢复所述正常链路的默认传输方向。