[发明专利]一种减少协议处理流水线停顿的方法及系统

权利要求书

1.一种减少协议处理流水线停顿的方法，其特征在于，包括，

创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；

创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；

接收待处理报文时，通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；

分两级调度将报文送入协议处理流水线；

所述的分两级调度将报文送入协议处理流水线，包括：

第一级调度，从地址映射表中选择一项，前提为该项中缓存着有效报文；

第二级调度，从所述的第一级调度选中的项中选择一行，选取该行中最早送入的所述的RBID，查找所述的RBID对应的接收表，将所述的RBID对应的报文送入协议处理流水线，释放对应的RBID。

2.根据权利要求1所述的方法，其特征在于，所述的创建一个接收表，包括：

所述的创建的接收表是对应送入流水线进行处理的N种报文中的一种报文。

3.根据权利要求1所述的方法，其特征在于，所述的地址映射表中共T项，包括：

地址映射表中的T项表示将报文的地址空间划分为T类。

4.根据权利要求1所述的方法，其特征在于，所述的L位地址为分类因子，是报文的某一地址字段，所述的地址字段决定了将该条报文划分到哪一类地址分类当中。

5.根据权利要求4所述的方法，其特征在于，所述的L位地址与地址映射表中的T项之间的关系为T＝2L。

6.一种减少协议处理流水线停顿的系统，其特征在于，包括：

接收模块，用来创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；

地址映射模块，用来创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；

判断模块，在接收待处理报文时，通过报文的L位地址用来判断应该将对应的RBID存入所述的地址映射表的哪一项；

调度模块，用来分两级调度将报文送入协议处理流水线；

所述的调度模块包括第一级调度模块和第二级调度模块；

所述的第一级调度模块，从地址映射表中选择一项，前提为该项中缓存着有效报文；

所述的第二级调度模块，从所述的第一级调度模块选中的项中选择一行，选取该行中最早送入的所述的RBID，查找所述的RBID对应的接收表，将所述的RBID对应的报文送入协议处理流水线，释放对应的RBID。

7.根据权利要求6所述的系统，其特征在于，所述的接收模块，用来创建一个接收表，所述的创建的接收表是对应送入流水线进行处理的N种报文中的一种报文。

8.根据权利要求6所述的系统，其特征在于，所述的判断模块通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；

所述的L位地址为分类因子，所述的L位地址与地址映射表中的T项之间的关系为T＝2L。