[发明专利]一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法

权利要求书

1.一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述设计方法包括以下步骤：

设计路由器微架构，所述路由器设置有两个和下层路由器相连的输入端口、一个和上层路由器相连的输出端口、两个和同层其他路由器相连的输入的旁路端口及两个和同层其他路由器相连的输出的旁路端口；

在微架构的基础上设计路由器的工作时序；

对路由器进行冲突仲裁设计保证数据包高效稳定的传输；

对传递不定包长的数据进行不定包长控制设计。

2.根据权利要求1所述的一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述设计路由器微架构包括以下子步骤：

将路由器分为紧急数据通道和常规数据通道，所述紧急数据通道数据包的量少、包长固定、发生频率低以及对及时性要求高，所述常规数据通道数据包的量大、包长不定以及对及时性的要求不太高；判断紧急数据通道和常规数据通道堵塞的可能性，只在堵塞可能性大的数据通道设计旁路寄存器；

确定路由器的入口数和出口数；

通过两类旁路FIFO以防止产生死锁现象；

根据路由器的功能确定各个FIFO的读写控制器功能。

3.根据权利要求1所述的一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述在微架构的基础上设计路由器的工作时序包括以下子步骤：

当路由器堵塞时的旁路读出时序为从下层路由器发来的数据发往同层路由器，并让每个包依次读入旁路输出FIFO，之后依次读出旁路输出FIFO；

当路由器堵塞时的旁路读入时序为从其他的同层路由器发来的数据发往上层路由器，并让每个包依次读入旁路输入FIFO，之后依次读出旁路输入FIFO。

4.根据权利要求1所述的一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述对路由器进行冲突仲裁设计保证数据包高效稳定的传输包括以下子步骤：

输入端口仲裁：当两个下层路由器都请求对此路由器写入数据包时，路由器的输入口的写入顺序进行仲裁；

写入FIFO仲裁：当路由器从下层路由器读取一个数据包时，对可选择被写入的FIFO进行仲裁；

读写旁路FIFO仲裁：当要从旁路输出FIFO中读出数据到同层路由器时，对读出的端口进行仲裁；以及当旁路输入FIFO要从同层路由器读入数据包时，对读入的端口进行仲裁；

读取FIFO仲裁：当路由器要读取数据包时，对可选择读取的FIFO进行仲裁。

5.根据权利要求1所述的一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述对传递不定包长的数据进行不定包长控制设计包括以下子步骤：

确定数据包打包格式：确定头包中包含的包长信息和接口地址，体包中包含采集的数据，以及尾包中包含采集数据所对应的时刻；

确定传输完整性：确定数据包写入和读出路由器的完整性。

6.根据权利要求5所述的一种面向片上网络的阻塞疏导型的不定数据包长路由器的设计方法，其特征在于：所述确定数据包写入和读出路由器的完整性包括以下：

通过写包计数器和包长寄存器以确定数据包写入路由器的完整性；

通过读出路由器和写入路由器的动作绝对一致性以确定数据包读出路由器的完整性。