[发明专利]报文乱序重排方法及单板

权利要求书

1.报文乱序重排方法，应用于第一单板，其特征在于，接收第二单板发送的报文；对所述报文进行分片和存储，记录报文分片的首地址和存储分片个数；判断所述报文是否需要进行排序，若需要进行排序，则将所述报文分片取出排序，并拼包成报文外发。

2.根据权利要求1所述的报文乱序重排方法，其特征在于，接收所述第二单板通过多条HIG链路连接所发送的报文并进行合并，并映射到多路信号通道，将所述报文分片并存储至共享存储器中。

3.根据权利要求2所述的报文乱序重排方法，其特征在于，判断所述报文是否需要进行排序，包括判断所述报文的报文序列号SN是否在SN～SN+M的范围内。

4.根据权利要求3所述的报文乱序重排方法，其特征在于，将所述报文进行分片和存储，记录所述报文的首地址和存储分片个数，包括：

将共享存储器中的RAM划分成S个小存储单元；

将所述报文分片并按地址存储在所述RAM中，通过地址链表记录每个报文分片的相连地址信息；

通过所述共享存储器的第二FIFO存放未使用的RAM地址和被取出后释放的RAM地址。

5.根据权利要求2所述的报文乱序重排方法，其特征在于，报文从一块或多块第二单板发出，根据接收到的第二单板编码判断报文来源。

6.根据权利要求5所述的报文乱序重排方法，其特征在于，所述拼包成报文并外发中的报文至少包括报文起始标签、报文序列号SN、所述报文的首地址和存储分片个数。

7.根据权利要求6所述的报文乱序重排方法，其特征在于，

所述第二单板的报文进入多路信号通道，接收的报文信息以报文序列号SN为地址存入RAM中，用valid标志位表明该地址有效；当检测到接收报文携带的报文起始标签，启动调度状态机；

从报文携带的报文起始标签对应的报文序列号SN开始自累加搜寻，搜寻到有效报文后，判断是否为超时报文，若为超时报文，则调出该报文；若不是超时报文，则判断是否为顺序报文，若为顺序报文，则调出该报文，若不是顺序报文，不做任何操作；

当有报文调出后，判断该报文是否为最后一个报文，若为最后一个报文，则停止搜索，若不是最后一个报文，则从调度出的报文序列号SN开始下一次搜索。

8.根据权利要求7所述的报文乱序重排方法，其特征在于，所述第一单板通过多条HIG链路向第二单板发送报文，每个HIG链路对应一个第一FIFO存储器，在报文经第一FIFO存储器，对应链路的第一FIFO存储器计数加1，通过所述HIG链路向第二单板完成一次报文发送，所述对应链路的第一FIFO存储器计数器减1，最终得到第一FIFO存储器的计数值，设置所述第一FIFO存储器的计数阈值；

若所有的第一FIFO存储器的计数值都未达到设置的计数阈值，每条HIG链路的后续报文都逐包发送到所述第一单板；

若某一第一FIFO存储器的计数值超过设置计数阈值，则向其他几条的HIG链路进行报文逐包发送；

若所有的第一FIFO存储器的计数值都达到设置的计数阈值，则向第一FIFO存储器的计数值最小的HIG链路发送后续报文；

若某一第一FIFO存储器的存储地址全部被占用，则发往对应HIG链路的后续报文丢弃。

9.单板，包括逻辑控制芯片，其特征在于，所述逻辑控制芯片应用上述权利要求1-8任意一项所述的报文乱序重排方法。