[发明专利]应用混合路由算法实现片上网络知识产权保护的方法

权利要求书

1.一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，所述方法包括以下步骤：

（1）基于一个片上网络，构成混合路由算法；

（2）设置验证包源节点、验证点、典型工作包源节点、参考点；

（3）修改数据包结构；

（4）提取版权信息；

其中，所述混合路由算法构成的操作具体为：

第一种混合路由算法：由两种路由路径不同的已存在路由算法构成，一种作为工作路由算法，另一种作为验证路由算法；

第二种混合路由算法：用一种已存在路由算法作为工作路由，用回旋路由算法作为验证路由组成，该回旋路由算法为：由网络上一角的节点出发沿着逆时针方向回旋的路线，要求至少回旋一次到达网络上的中心节点，路线上的每个节点只经过一次，至少回旋一次是指路线刚开始所选择的方向必须在路线走向上出现第二次。

2.根据权利要求1所述的一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，给定一个片上网络，该网络中每个节点由一个Router和一个PE组成，PE负责数据的处理，Router负责数据的传输，PE和Router之间、节点与节点之间都由网络互连线相连接，每个节点同与之相邻的各个方向的节点进行通信，在整个网络上实现任意节点间的通信。

3.根据权利要求1所述的一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，所述验证包源节点、验证点、典型工作包源节点、参考点的设置的操作具体为：

针对第一种混合路由算法：将验证包目标节点称为验证点，验证包源节点任意选择，验证点只要与源节点不同行且不同列即可，数目与源节点相同；

针对第二种混合路由算法：将验证包目标节点称为验证点，验证包源节点选择在回旋路径上，验证点要求在回旋路径上且必须在源节点之后至少一次回旋的位置；

针对两种混合路由算法，典型工作包源节点、参考点的设置方式相同，任选若干工作包源节点，将其作为典型工作包源节点，将选中的工作包源节点所对应的目标节点，作为典型工作包目标节点并将此目标节点称为参考点；典型工作包源节点和参考点的设置要求不同行不同列，两者数目相同且一一对应；验证包源节点定时向验证点发送验证包，典型工作包源节点定时向参考点发送验证包。

4.根据权利要求1所述的一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，所述数据包结构的修改的操作具体为：

发送数据包的节点处PE在数据包中加一个特殊位，特殊位为0是工作包，特殊位为1是验证包；其次，数据包中预留一部分空间用于记录路径信息；

每经过一个Router，Router根据数据包的源节点、目标节点以及当前节点的位置，遵循工作路由算法或验证路由算法决定数据的传输方向，同时将数据的传输方向写入数据包的路径信息中，路径信息就是从源节点到目标节点的一系列方向。

5.根据权利要求4所述的一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，所述路径信息由一串多位二进制数构成，一个多位二进制数表示一个方向，用于记录路径信息。

6.根据权利要求1所述的一种应用混合路由算法实现片上网络知识产权保护的方法，其特征在于，所述版权信息的提取的操作具体为：

目标节点接收到数据包后，提取数据包中的特殊位和路径信息，根据特殊位判断是工作包还是验证包，其相应的路径信息通过PE输出到外端设备读取，通过在参考点和验证点处分别提取工作包和验证包的路径信息得知网络是否使用了混合路由算法；读取路径信息完毕之后去除特殊位和路径信息，将数据包还原，以供连接在网络上的其他单元使用。