[发明专利]一种基于移位寄存器的报文调度方法

权利要求书

1.一种基于移位寄存器的报文调度方法，其特征在于，包括以下步骤：

步骤S1：根据报文处理要求确定需要比较的特定报文字段：

步骤S2：根据报文处理流水线结构确定需要比较的历史报文数L；

步骤S3：根据特定字段和存储资源确定移位寄存器的级数M；

步骤S4：根据流水处理中的保序要求，将相互之间没有保序要求的报文分为N类，每一类报文对应实现一个移位寄存器来存放待调度报文；有保序要求的报文放在同一个移位寄存器中；通过附加的组合逻辑执行特定字段比对功能，完成第一级调度；

步骤S5：在第一级调度的结果中进行第二级调度，选择一个报文送入报文处理流水线。

2.根据权利要求1所述的一种基于移位寄存器的报文调度方法，其特征在于，所述步骤S1中确定需要比较的特定报文字段为：

报文进行流水线处理时，各级流水线中正在处理的报文不能相同的字段，以及根据逻辑的复杂程度和时序要求，选择出要进行比较的特定报文字段。

3.根据权利要求1或2所述的一种基于移位寄存器的报文调度方法，其特征在于，所述步骤S2中L的设定应满足以下标准：

当两个特定字段相同的报文进入流水线的间隔大于或等于L时，流水线无需停顿。

4.根据权利要求3所述的一种基于移位寄存器的报文调度方法，其特征在于，所述步骤S3中，M值的选取根据系统存储资源，逻辑复杂度和时序要求，并且满足以上限制条件。