[发明专利]从先进先出传送机构的随机存取消息检索的方法

权利要求书

1.一种使用具有第一先进先出(FIFO)存储器的通信链路来检索和处理消息的方法，包括：

从第一FIFO存储器检索消息；

在处理从第一FIFO存储器检索到的其他消息之前处理应答消息；以及

以在第一FIFO存储器中所接收的次序来处理其他检索到的消息。

2.根据权利要求1所述的方法，还包括：

(a)从第一FIFO存储器检索消息；

(b)如果检索到的消息不是应答消息并且不是通知消息，则将检索到的消息添加到第二FIFO存储器；

(c)如果检索到的消息是通知消息，则丢弃检索到的消息；以及

(d)重复步骤(a)至(c)，直至检索到应答消息为止。

3.根据权利要求2所述的方法，还包括：

(e)当检索到应答消息并确定第一FIFO存储器为空并且第二FIFO存储器包含至少一个消息时，则向第一FIFO存储器发送通知消息；以及

(f)在发送通知消息之后，恢复其他消息的检索和处理。

4.根据权利要求1所述的方法，其中，其他检索到的消息的处理包括在从第一FIFO存储器检索消息之前从第二FIFO存储器检索所有消息以便进行处理。

5.根据权利要求2所述的方法，还包括：

(g)当检索到应答消息时，以及当确定第一FIFO存储器包含至少一个消息和第二FIFO存储器为空之中的至少一项时，恢复其他消息的检索和处理。

6.根据权利要求1所述的方法，还包括：

提供第二FIFO存储器；以及在第一FIFO存储器和第二FIFO存储器之一中存储器其他消息。

7.根据权利要求6所述的方法，还包括：

从第一FIFO存储器向消息处理器提供信号以通知预备从第一FIFO存储器和第二FIFO存储器中的任何一个检索其他消息。

8.一种检索消息以便进行处理的系统，包括：

消息路由器；

第一存储器，被配置用于接收来自消息路由器的消息；

消息处理器，被配置用于从第一存储器检索消息；所述消息处理器还被配置用于将消息存储到第二存储器以及从第二存储器检索消息，其中第一存储器和第二存储器这二者是先进先出(FIFO)存储器。

9.根据权利要求8所述的系统，其中，所述消息处理器被配置用于从第一存储器检索至少一个消息以确定所述至少一个消息是否为对先前发送的同步消息的应答，以及如果所述至少一个消息不是应答并且不是通知消息，则将所述至少一个消息存储在第二存储器中以便随后的检索和处理。

10.根据权利要求9所述的系统，其中，所述消息处理器还被配置用于当检索到应答时以及当确定第一存储器为空并且第二存储器不为空时，向第一存储器发送通知消息。

11.根据权利要求9所述的系统，其中，所述消息处理器还被配置用于如果所述至少一个消息是通知消息，则丢弃从第一存储器检索到的所述至少一个消息。

12.根据权利要求9所述的系统，其中，存储在第二存储器中的所有消息是在消息处理器正在搜索对先前发送的同步消息的应答的时间段期间由消息处理器从第一存储器检索到的消息。

13.根据权利要求8所述的系统，其中，第一FIFO存储器还被配置为向消息处理器提供信号以通知预备从第一FIFO存储器和第二FIFO存储器中的任何一个检索其他消息。