用于网络消息排序的装置和方法与流程

技术特征：
1.一种可编程交换机，所述可编程交换机包括：多个端口，所述多个端口用于与网络上的装置进行通信；和电路，所述电路被配置为：经由所述多个端口中的至少一个端口从所述网络上的第一装置接收一系列相关消息；至少部分地基于包括在一个或多个消息中的序号，确定所述一系列相关消息中的所述一个或多个消息是否被无序接收；以及按照包括在所述一系列相关消息中的序号所指示的顺序，经由所述多个端口中的一个或多个端口向第二装置发送所述一系列相关消息。2.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为基于包括在所述一系列相关消息的每个消息中的nvme封装，将所述一系列相关消息识别为非易失性存储器express(nvme)消息。3.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为将所接收的一系列相关消息发送到缓冲服务器以临时存储。4.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为：至少部分地基于所述一系列相关消息的所接收消息中的序号，确定尚未按顺序接收到丢失消息；对在应该接收到所述丢失消息的序号之后所接收的所述一系列相关消息中的消息数量进行计数；将所计数的消息数量与阈值进行比较；以及响应于所计数的消息数量超过所述阈值：确定所述丢失消息丢失；以及向缓冲服务器和所述第一装置中的至少一者请求所述丢失消息。5.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为：至少部分地基于所述一系列相关消息的所接收消息中的序号，确定尚未按顺序接收到丢失消息；启动用于接收所述丢失消息的定时器；以及响应于所述定时器超过阈值：确定所述丢失消息丢失；以及向缓冲服务器和所述第一装置中的至少一者请求所述丢失消息。6.根据权利要求1所述的可编程交换机，所述可编程交换机进一步包括至少一个存储器，并且其中所述电路被进一步配置为维护指示所述第一装置和所述第二装置之间的nvme连接状态的数据结构。7.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为使用在所述可编程交换机和所述第二装置之间具有相等跳数的不同路径，向所述第二装置发送所述一系列相关消息中的不同消息。8.根据权利要求1所述的可编程交换机，其中所述电路被进一步配置为：基于所述消息中的优先级字段，将所述一系列相关消息中的消息识别为nvme消息；以及使所述消息的处理优先于未被识别为nvme消息的其他消息。
9.根据权利要求8所述的可编程交换机，其中所述电路被进一步配置为使用专用于nvme消息的队列来发送所述消息。10.一种由可编程交换机执行的方法，所述方法包括：从第一装置接收一系列相关消息；至少部分地基于包括在所述一个或多个消息中的序号，确定所述一系列相关消息中的一个或多个消息是否被无序接收；以及响应于确定一个或多个消息被无序接收，延迟发送所述一系列相关消息中的至少一个消息，从而将所述一系列相关消息按顺序发送到第二装置。11.根据权利要求10所述的方法，所述方法进一步包括将所述一系列相关消息识别为非易失性存储器express(nvme)消息。12.根据权利要求10所述的方法，所述方法进一步包括将所接收的一系列相关消息发送到缓冲服务器以临时存储。13.根据权利要求10所述的方法，所述方法进一步包括：至少部分地基于所述一系列相关消息的所接收消息中的序号，确定尚未按顺序接收到丢失消息；对在应该接收到所述丢失消息的序号之后所接收的所述一系列相关消息中的消息数量进行计数；将所计数的消息数量与阈值进行比较；以及响应于所计数的消息数量超过阈值：确定所述丢失消息丢失；以及向缓冲服务器和所述第一装置中的至少一者请求所述丢失消息。14.根据权利要求10所述的方法，所述方法进一步包括：基于所述一系列相关消息的所接收消息中的序号，确定尚未按顺序接收到丢失消息；启动用于接收所述丢失消息的定时器；以及响应于所述定时器超过阈值：确定所述丢失消息丢失；以及向缓冲服务器和所述第一装置中的至少一者请求所述丢失消息。15.根据权利要求10所述的方法，所述方法进一步包括维护指示所述第一装置和所述第二装置之间的nvme连接状态的数据结构。16.根据权利要求10所述的方法，所述方法进一步包括使用在所述可编程交换机和所述第二装置之间具有相等跳数的不同路径，向所述第二装置发送所述一系列相关消息中的不同消息。17.根据权利要求10所述的方法，所述方法进一步包括：基于所接收消息中的优先级字段，将所接收消息识别为nvme消息；以及使所接收消息的处理优先于未被识别为nvme消息的其他消息。18.根据权利要求17所述的方法，所述方法进一步包括使用专用于nvme消息的队列来发送所述消息。19.一种网络控制器，所述网络控制器包括：至少一个存储器，所述至少一个存储器用于存储用于网络的网络拓扑；
接口，所述接口被配置为与所述网络上的多个可编程交换机进行通信；和用于使用所存储的网络拓扑在所述网络上的第一装置和第二装置之间选择可编程交换机以用作消息定序器的装置，所述消息定序器用于对经由所述可编程交换机从所述第一装置发送到所述第一装置的一系列相关消息中的无序消息进行重新排序。20.根据权利要求19所述的网络控制器，所述网络控制器进一步包括用于对所选定的可编程交换机进行编程以使得能够使用具有相等的跳数的所述网络中的不同路径的装置，以将所述一系列相关消息中的不同消息从所选定的可编程交换机发送到所述第二装置。

技术总结
可编程交换机包括用于与网络上的装置进行通信的多个端口。该可编程交换机的电路被配置为经由至少一个端口从网络上的第一装置接收一系列相关消息，并且至少部分地基于包括在一个或多个消息中的序号，确定该一个或多个消息是否被无序接收。通过延迟至少一个消息，该一系列相关消息由可编程交换机按照包括在该一系列相关消息中的序号所指示的顺序经由一个或多个端口发送到第二装置。根据一个方面，网络控制器选择第一装置与第二装置之间的可编程交换机作为消息定序器，以用于使用所存储的网络拓扑对无序消息进行重新排序。的网络拓扑对无序消息进行重新排序。的网络拓扑对无序消息进行重新排序。


技术研发人员：M
受保护的技术使用者：西部数据技术公司
技术研发日：2021.06.25
技术公布日：2022/7/9