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

说明书

技术领域

本发明涉及集成电路领域，特别涉及一种应用混合路由算法实现片上网络知识产权保护的方法。

背景技术

随着集成电路发展进入SoC（片上系统）时代，IP（Intellectual Property）核的复用技术得到广泛应用，设计者可以获取越来越多的IP核并将它们集成在同一芯片上，IP核的知识产权保护问题以及多个IP核在片上的通信问题日益引起人们的关注。

目前，在VLSI（超大规模集成电路）设计中，水印技术被广泛应用于IP核的知识产权保护，水印代表了芯片的版权信息，设计者可以根据实际需要，将水印嵌入到电路设计的多个抽象层次。目前已提出的水印嵌入方式大致有DSP（数字信号处理）算法级、寄存器传输级、有限状态机行为描述级、物理布局级和芯片级等。同时根据水印的特征可以分为静态水印和动态水印两类。一个有效的知识产权保护方法应具有以下特征，例如：稳定性、易于实现、低开销和易于验证。

针对多个IP核在片上的通信问题，NoC（片上网络）提供了有效的解决办法。它是多核技术的主要组成部分。NoC方法带来了一种全新的片上通信方法，显著优于传统总线式系统的性能。由于其同时具有高带宽，高扩展性，越来越多的SoC设计采用了NoC架构。由于NoC的应用日益广泛，针对该类产品的侵权现象也相应出现，例如：非法团队利用反向工艺抄袭产品设计方案，消费者将产品非法转移给第三方等等。这样一系列的侵权现象是对人类智慧与劳动结晶极大的不尊重，同时对NoC设计方、生产方的经济利益造成了极大的损害。为了避免这样的损失，在NoC设计生产与传播中一定要有相应的保护措施，NoC的知识产权保护是一个亟待解决的问题。

由于NoC是一个新兴的领域，目前已经存在的IP核的保护技术还没有适合于NoC层面的，因此本发明提出了一种保护NoC知识产权的方法。随着NoC的应用增多，NoC在保护集成电路知识产权方面所具有的潜在作用也将日益凸显。

发明内容

本发明提供了一种应用混合路由算法实现片上网络知识产权保护的方法，本发明可应用于片上网络、基于片上网络实现片上系统等集成电路的知识产权保护，详见下文描述：

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

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

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

（3）修改数据包结构；

（4）提取版权信息；

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

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

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

其中，所述给定的片上网络中，每个节点由一个Router和一个PE组成，PE负责数据的处理，Router负责数据的的传输，PE和Router之间、节点与节点之间都由网络互连线相连接，每个节点同与之相邻的各个方向的节点进行通信，在整个网络上实现任意节点间的通信。

所述验证包源节点、验证点、典型工作包源节点、参考点的设置的操作具体为：

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

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

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

所述数据包结构的修改的操作具体为：

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