[发明专利]利用分段队列远程存储访问的低延迟装置互联

权利要求书

1.一种用于低延迟数据通信的方法，所述方法包括：

在第一计算装置写入消息到如推进尾指针所指示的环形消息队列中的消息缓存，所述环形消息队列利用远程对等数据链路映射到第二计算装置的远程存储器中，所述消息缓存被划分为至少两个分段队列，每个分段队列具有两个或多个消息缓存，其中推进头指针指示一个所述分段队列中的消息缓存；

在第二计算装置从如所述推进头指针所指示的所述环形消息队列的所述消息缓存中读取消息，包括从所述头指针最终指示下一个消息缓存之后，当确定所述下一消息缓存已经被新写入时，从所述下一消息缓存读取消息；

在写入消息到一个消息缓存后，在第一计算装置从所述一个消息缓存推进所述尾指针到同一分段队列内的另一个消息缓存；以及

当确定所述头指针不指示下一分段队列的任何消息缓存时，在第一计算装置从当前分段队列的消息缓存推进所述尾指针到所述下一分段队列的所述消息缓存。

2.如权利要求1所述的方法，包括参考所述下一分段队列的防护标记来确定所述头指针是否并未指示所述下一分段队列的任何所述消息缓存。

3.如权利要求2所述的方法，还包括在从所述下一分段队列的首个消息缓存中读取消息之前，设置所述防护标记到关闭状态。

4.如权利要求2所述的方法，还包括在从所述当前分段队列的最后一个消息缓存读取消息后，设置各自的防护标记到开启状态。

5.如权利要求1所述的方法，包括参考所述下一消息缓存的状态标记来确定自所述头指针最终指示所述下一消息缓存之后，所述下一消息缓存是否已被新写入。

6.如权利要求5所述的方法，还包括在写入消息到每个所述消息缓存后，设置各自的状态标记到有效状态。

7.如权利要求6所述的方法，还包括在从每个所述消息缓存读取消息后，设置各自的状态标记到无效状态。

8.如权利要求1所述的方法，其中使用两个分段队列。

9.如权利要求1所述的方法，其中相比写入消息同样快或更快地执行读取消息。

10.如权利要求1所述的方法，其中所述远程对等数据链路包括高速串行扩展总线电缆。

11.如权利要求10所述的方法，还包括利用一核心旁通对等数据链路服务来映射所述环形队列空间到远程存储器，所述核心旁通对等数据链路服务由所述第一计算装置处的高速串行扩展总线适配卡支持，并由所述高速串行扩展总线电缆连接到所述第二计算装置处的另一个高速串行扩展总线适配卡。

12.如权利要求10所述的方法，其中所述尾指针不与所述第二计算装置共享，并且所述头指针不与所述第一计算装置共享。

13.一种计算机系统，包括：

第一计算装置，配置成写入消息到如推进尾指针所指示的环形消息队列中的消息缓存，所述环形消息队列映射到第二计算装置的远程存储器中，所述消息缓存被划分为至少两个分段队列，每个分段队列具有两个或多个消息缓存；

第二计算装置，配置成从如指示分段队列中的其中一个的消息缓存的所述推进头指针所指示的所述环形消息队列的所述消息缓存中读取消息，所述第二计算装置配置成从所述头指针最终指示下一个消息缓存之后，当确定所述下一消息缓存已经被新写入时，从所述下一消息缓存读取消息；

对等数据链路，连接所述第二计算装置和所述第一计算装置；

所述第一计算装置配置成在写入消息到一个消息缓存后，从所述一个消息缓存推进所述尾指针到同一分段队列内的另一个消息缓存，以及所述第一计算装置配置成当确定所述头指针不指示下一分段队列的任何消息缓存时，从当前分段队列的消息缓存推进所述尾指针到所述下一分段队列的所述消息缓存。

14.如权利要求13所述的系统，其中所述第一计算装置配置成参考所述下一分段队列的防护标记来确定所述头指针是否并未指示所述下一分段队列的任何所述消息缓存。

15.如权利要求14所述的系统，其中所述第二计算装置配置成在从所述下一分段队列的首个消息缓存中读取消息之前，设置所述防护标记到关闭状态。

16.如权利要求14所述的系统，其中所述第二计算装置配置成在从所述当前分段队列的最后一个消息缓存读取消息后，设置各自的防护标记到开启状态。