algorithm - Com 端口队列延迟计量

Question

我有两个程序(主机和从属)通过 com 端口进行通信。在最简单的情况下，主机向从机发送命令并等待响应，然后再次执行。但这意味着每一方都必须等待对方进行每一笔交易。所以我使用了一个队列，所以第二个命令可以在第一个响应返回之前发送。这让事情进展得更快。

但我需要一种方法来计量队列的使用，以便任何时候路由中的命令/响应对都不会超过 N 个。因此，例如，如果 N 为 3，我将等待发送第四个命令，直到我收到第一个响应，等等。并且它必须跟踪哪个响应与哪个命令一起发送。

我的一个想法是用整数模计数器标记每个命令，该计数器也随响应一起返回。这将确保命令和响应始终正确配对，并且我可以进行模比较，以便能够始终在响应之前 N 测量命令。

我想知道的是，有没有更好的方法？这不是一件很常见的事情吗？

(我正在使用 Python，但这并不重要。)

Answer 1

使用序列号和模运算实际上是一种非常常见的方法，既可以确认收到的消息，也可以告诉发送方何时可以发送更多消息 - 参见例如http://en.wikipedia.org/wiki/Sliding_window_protocol .对您来说不幸的是，显而易见的例子 TCP 是不寻常的，因为它使用基于字节计数而不是消息计数的序列号，但原理大致相同 - TCP 只是具有额外的灵 active 。