[发明专利]用于定向流控制复原的技术

说明书

用于定向流控制复原的技术包括目标计算设备，其检测目标计算设备的资源是否足够用于处理来自至少一个源计算设备的接收到的消息，并且响应于确定资源不足够，(i)丢弃来自(多个)受影响的源计算设备的(多个)接收到的消息，并且(ii)确定是否发出定向流控制复原(即，在源计算设备中的一个处)或全局定向流控制复原(即，在所有源计算设备处)以指示(多个)源计算设备停止向目标计算设备发送消息。在完成流控制复原时，目标计算设备原子地启用已经针对其分配了用于处理(多个)接收到的消息的资源的表条目，并且向(多个)源计算设备发送定向恢复传输消息或全局恢复传输消息以指示源计算设备恢复向目标计算设备发送消息。

背景技术

现代计算设备已经成为用于个人、商业和社交用途的普遍存在的工具。因此，许多现代计算设备能够连接到包括互联网在内的各种数据网络，以便以不同的速率通过各种数据网络发送和接收数据通信。为了促进计算设备之间的通信，数据网络典型地包括一个或多个网络计算设备(例如，计算服务器、存储服务器等)，以(例如，经由交换机、路由器等)路由进入/离开网络的通信(例如，南-北网络业务)以及在网络中的网络计算设备之间的通信(例如，东-西向网络业务)。在当前的分组交换网络架构中，数据以网络分组的形式在联网的计算设备之间传输。在高级别，在源计算设备处将数据打包到网络分组中，然后将该数据发送到负责通过网络将网络分组分派给目标计算设备的传输组件(例如，相应源计算设备的网络接口控制器(NIC))。

应用(例如，消息传递接口(MPI)应用)可以以各种模式发送和接收网络分组，并且在一些情况下，可能在单个目标计算设备处以高消息速率从若干源计算设备接收网络分组，这可能耗尽目标计算设备的资源而导致溢出。为了解决这些问题，已经实现了各种流控制技术。然而，特定应用具有以下要求：来自单个源计算设备的消息在目标计算设备处以源计算设备发送这些消息的顺序被接收或匹配。

通常期望在这种条件下使用的流控制技术防止由于丢弃的分组或其他原因而无序地递送消息。这通常通过丢弃所有未按顺序到达的分组并且要求以原始顺序重新发送丢弃的分组来实现。换言之，在重传网络分组时，必须以原始顺序重新发送包括任何丢弃的网络分组和在任何丢弃的网络分组之后的所有网络分组。此外，现有的流控制技术典型地是面向连接的(即，多种每连接状态)，其可以包括在每个主机可能与大量对等体通信的情况下在应用中往往不能很好地扩展的信用、拥塞窗口、状态机等。

附图说明

本文中描述的概念在附图中通过示例的方式而不是通过限制的方式示出。为了说明的简单和清楚，附图中示出的元素不一定按比例绘制。在认为合适的情况下，在附图中重复附图标记以指示对应或类似的元素。

图1是用于定向流控制复原的系统的至少一个实施例的简化框图，该系统包括通信地耦合到多个源计算设备的目标计算设备；

图2是图1系统的计算设备的至少一个实施例的简化框图；

图3是图1系统的源计算设备中的一个源计算设备的环境的至少一个实施例的简化框图；

图4是图1的系统的目标计算设备的环境的至少一个实施例的简化框图；

图5是可以由图3的源计算设备执行的用于处理接收到的流控制指示的方法的至少一个实施例的简化流程图；并且

图6A-6C是可以由图4的目标计算设备执行的用于定向流控制复原的方法的至少一个实施例的简化框图。

具体实施方式

虽然本公开的概念易于具有各种修改和替代形式，但是其具体实施例已经通过示例的方式在附图中示出并且将在本文中详细描述。然而，应当理解，并不旨在将本公开的概念限制于所公开的特定形式，而是相反，意图是覆盖与本公开和所附权利要求一致的所有修改、等同物和替代方案。