3 NoC的通讯协议

NoC是片上通信基础结构，借鉴网络中的分层思想，NoC设计采用普通的通信分层方法，定义5个协议层：物理层、数据链路层、网络层、传输层和系统层。图5是NoC一个典型的层次结构。

（1）物理层。物理层实现连接处理器资源与网络的链路宽度和链路方向，因此带宽负载能力、数据包大小及在两节点之间的传输延迟等物理信息都是检验物理层设计质量的评估标准。片上网络的物理层通讯采用握手协议完成，而握手协议可以分为同步协议与异步协议两种。图6为同步握手协议的示意图，图6（a）为物理通道信号。与计算机网络多采用串行通讯方式不同，由于片上连线资源丰富，NoC可以使用并行通讯方式。因此同步方式和异步方式的Data信号宽度n，为》1的整数。握手协议需要请求信号Req和应答信号Ack完成通讯双方握手操作，除此以外，同步方式需要时钟信号Clock同步其余信号。

（2）数据链路层。数据链路层的功能就是将信息的每一个字准确地从一个节点传输到相邻的节点上，定义了资源节点、通讯节点以及两个通讯节点之间的传输协议，保证物理连接之间可靠的信息传输。由于两个相邻的节点可能以异步传输模式工作，因此需要考虑数据的出错检测与纠错外，数据链路层还需要注意硬件同步问题，同时实现数据编码和更好地控制数据传输率以及功耗管理。物理层和数据链路层均与工艺有关，即如采用新工艺，必须重新定义这两个层。

报文格式的定义如图7所示。报文由若干个帧组成。帧可分为头帧、尾帧和实体帧3类。所有3类帧的组成相同，如图8所示，均由头标识位，尾标识位和帧负载位组成。

（3）网络层。负责建立互连链接以及路由策略，因此片上网络中各传输路径的利用情况，在较大程度上取决于网络层的设计结果。不同的链接建立方式在不同的网络拓扑结构中性能各不相同，因此针对不同的应用和片上网络结构，需要制定相应的链接建立方式。

（4）传输层。负责监视网络流量、对数据包进行拆分及组装，因此数据包发送速度、掉包率以及解决方案是衡量传输层设计质量的标准。另外传输层对网络传输路径上的流量控制，直接影响到数据传输的吞吐量，这也是衡量传输层性能的指标。

（5）系统层。该层的重要功能包括信息的同步和管理、接收端数据格式的转换以及一些与应用相关的功能等。

4 路由算法

路由策略的研究是NoC中的一个重要内容，在给定的网络拓扑结构下，决定数据包在网络中的投递路径。其目的是使数据包的网络延时、数据吞吐率、数据包投递所需的功耗和可靠性都达到指标。

NoC路由算法的分类：依照路由结果的计算位置、路径选择方式、路径距离等方法，由算法决定数据包在网络结构中传输的方向，把传输路径集合限制为合理的路径子集。如果消息的路由完全由它的源和目的地址决定，与网络中其他流量无关，这种路由算法称为确定性路由，对于每一个源节点和目的节点之间，采用确定性路由得到一条路径计算结果。而自适应路由算法是允许路径上的其它流量影响数据包的路由策略，对于每一对源和目的节点，算法可根据网络的拥堵状况给出多条的路径计算结果。路由计算模块是一个相对独立的处理单元，通常需要根据不同的算法改变交换节点中的路由计算模块，就可以实现NoC路由算法的改变。

维序路由采用较为广泛的路由算法，应用了确