[发明专利]用于在存在持续流的情况下的自适应路由的系统和方法

说明书

描述了用于在存在持续流的情况下提供自适应路由的系统和方法。结构中的交换机具有建立流通道的能力。交换机可以自适应地路由流，同时监视流通道的传输特性以识别任何流是否在朝向目的地时正经历拥塞。响应于检测到拥塞，可以进一步确定流是否与拥塞源有关或替代地流是否为拥塞受害者。作为拥塞源的流的路由受到约束以防止拥塞传播。例如，作为拥塞源的流的新包可能被迫仅采取检测到所述拥塞的数据传输路径(防止拥塞扩散)。替代地，拥塞受害者的路由不受约束，并且包可以采取如由自适应路由所准许的任何路径。

政府权利声明

本文中所描述的(多项)发明是在美国政府支持下根据下文所阐述的一个或多个合同进行。美国政府在这些发明中具有某些权利。

相关申请

本申请要求于2019年5月23日提交的标题为“Network Switch”的美国临时专利申请号62/852273、2019年5月23日提交的标题为“Network Interface Controller”的美国临时专利申请号62/852203、以及2019年5月23日提交的标题为“Network Computer System”的美国临时专利申请号62/852289的权益，出于所有目的，以上各者的公开内容通过引用以其整体并入本文中。

背景技术

随着启用网络的装置和应用变得越来越普及，各种类型的流量以及不断增加的网络负载继续要求来自底层网络架构的更高性能。例如，诸如高性能计算(HPC)、媒体串流和物联网(IOT)之类的应用可以生成具有鲜明特性的不同类型的流量。结果，除了常规的网络性能指标(诸如，带宽和延迟)之外，网络架构继续面临诸如可扩展性、多功能性和效率之类的挑战。

附图说明

根据一个或多个各种实施例，参考以下附图来详细描述本公开。附图仅出于图示的目的而被提供并且仅描绘典型或示例实施例。

图1图示了其中可实施各种实施例的示例网络。

图2A图示了促进流通道的示例交换机。

图2B图示了沿着数据路径的交换机如何可以维持流状态信息的示例。

图3A图示了用于数据包的示例结构报头。

图3B图示了示例确认(ACK)包格式。

图3C图示了用于导出和维持流的状态信息的不同变量之间的示例关系。

图4A图示了如何可以使用流通道表来递送流的示例。

图4B图示了边缘流通道表(EFCT)的示例。

图4C图示了输入流通道表(IFCT)的示例。

图4D图示了输出流通道表(OFCT)的示例。

图5图示了经历拥塞的网络的示例，其中可以实施在存在持续流的情况下的自适应路由技术。

图6图示了根据各种实施例的在存在持续流的情况下的自适应路由的示例性过程的流程图。

图7图示了根据各种实施例的促进流通道的交换机的硬件架构的示例。

图8是可用于实施本公开中所描述的实施例的各种特征的示例计算部件。

附图并非为详尽的，并且不将本公开限制为所公开的精确形式。

具体实施方式