[发明专利]一种基于片上网络的无死锁路由方法

权利要求书

1.一种基于片上网络的无死锁路由方法，其特征在于，所述方法包括如下步骤：

在源节点将数据包复制n份，其中，n≥3；

在片上网络中设定n条自源节点至目的节点的不交叉的通道，n份数据包分别在n条通道上传输；

n份数据包到达目的节点后再通过表决器得到正确结果，实现空间上的冗余。

2.根据权利要求1所述的基于片上网络的无死锁路由方法，其特征在于：

在源节点将数据包复制三份；

在片上网络中设定三条自源节点至目的节点的不交叉的通道，三份数据包分别在三条通道上传输；

三份数据包到达目的节点后再通过表决器得到正确结果，实现了空间上的三模冗余。

3.根据权利要求2所述的基于片上网络的无死锁路由方法，其特征在于：

在片上网络中开设四条虚通道，其中两条分别为XY通道和YX通道，另外两条是红通道和黑通道；

具有高可靠性要求的数据包在源节点首先拷贝成三份，其中的两份分别通过XY通道和YX通道向目的节点发包；

第三份数据包首先通过源节点的红通道/黑通道发送到与前两条通道不同的相邻节点，再通过XY通道/YX通道发送到距离目的节点为一的节点，必须在源节点与目的节点组成的矩形区域以外，保证与另外两份数据包无交叉路径；再通过黑通道/红通道发送到目的节点。

4.根据权利要求3所述的基于片上网络的无死锁路由方法，其特征在于：

如果源节点是偶节点则通过黑通道发送到与前两条通道不同的相邻节点，再通过YX通道发送到距离目的节点为一的节点，必须在源节点与目的节点组成的矩形区域以外，保证与另外两份数据包无交叉路径；再通过红通道发送到目的节点；

如果源节点是奇节点则通过红通道发送到与前两条通道不同的相邻节点，再通过XY通道发送到距离目的节点为一的节点，必须在源节点与目的节点组成的矩形区域以外，保证与另外两份数据包无交叉路径；再通过黑通道发送到目的节点。

5.根据权利要求4所述的基于片上网络的无死锁路由方法，其特征在于：

所有红通道都是从奇节点为源节点，发送到偶节点；红通道对所有偶节点来说都是接收通道，对所有奇节点都是发出通道；黑通道与之相反。

6.根据权利要求4所述的基于片上网络的无死锁路由方法，其特征在于：

所述奇节点、偶节点的定义为：将片上网络的左下角router节点的坐标定位为(1，1)，向右为X正向，向上为Y正向，将任一router节点的XY坐标相加，如果为奇数该节点就是奇节点，如果该节点XY坐标相加为偶数就是偶节点。