[发明专利]高性能连接调度器

说明书

本公开的各方面涉及高性能连接调度器，尤其是一种用于数据中心联网中的可靠传送协议的高性能连接调度器。所述连接调度器能够处理入队事件、出队事件和更新事件。所述连接调度器能够包括连接队列、调度队列和服务质量仲裁器，以支持以高速率调度大量连接。

技术领域

本公开涉及高性能连接调度器。

背景技术

可靠传送协议能够支持大量连接，这些连接能够包括发起的请求以及接收的请求两者。该大量连接能够受到排序要求和选通要求的限制。在考虑排序要求和选通要求的同时确定如何对大量连接进行排队能够降低性能并增加接收数据分组、传输数据分组和/或更新数据分组的延迟。

发明内容

本公开的各方面涉及一种用于数据中心联网中的可靠传送协议的高性能连接调度器。该连接调度器能够包括连接队列、调度队列和服务质量仲裁器，以支持以高速率调度大量连接。连接调度器还能够在调度连接时包括资格检查和征求检查。连接调度器能够处理用于接收数据分组的入队事件、用于传输数据分组的出队事件以及用于修改数据分组的更新事件。

本公开的各方面提供了一种用于调度与数据分组相关的连接的方法。该方法包括：利用一个或多个处理器对连接执行资格检查，该资格检查包括基于连接的事务类型确定连接在拥塞窗口内；响应于连接通过资格检查，利用一个或多个处理器，基于事务类型在多个调度队列中的调度队列中对连接进行排队；利用一个或多个处理器，基于服务质量(QoS)仲裁器决策从调度队列中选择连接；以及利用一个或多个处理器，基于连接的事务类型在多个连接队列中的连接队列中对连接进行排队。

在示例中，调度队列和连接队列各自包括多个链表。在另一示例中，调度队列的多个链表和连接队列的多个链表各自包括用于以下至少一项的链表：推送请求、未排序的推送请求，推送授权、推送数据或拉取数据事务类型。

在又一示例中，拥塞窗口包括网络拥塞窗口和端节点拥塞窗口。在又一示例中，通过资格检查包括确定未完成请求的数量小于端节点拥塞窗口。在又一示例中，通过资格检查包括确定分组序列号小于基本序列号加网络拥塞窗口。

在又一示例中，该方法还包括利用一个或多个处理器对连接执行征求检查，该征求检查包括基于连接在征求窗口内来确定飞行中计数。在又一示例中，通过征求检查还包括确定速率计数器大于0。

在又一示例中，从调度队列中选择连接还包括基于调度队列的优先级或权重中的至少一个来选择调度队列。在又一示例中，从调度队列中选择连接基于连接的权重。

本公开的另一方面提供一种系统，包括：一个或多个处理器；以及一个或多个存储设备，其耦合到一个或多个处理器并且存储指令，该指令在由一个或多个处理器执行时使一个或多个处理器执行用于调度与数据分组相关的连接的操作。该操作包括：对连接执行资格检查，该资格检查包括基于连接的事务类型确定连接在拥塞窗口内；响应于连接通过资格检查，基于事务类型在多个调度队列中的调度队列中对连接进行排队；基于服务质量(QoS)仲裁器决策从调度队列中选择连接；以及基于连接的事务类型在多个连接队列中的连接队列中对连接进行排队。

在示例中，调度队列和连接队列各自包括多个链表。在另一示例中，拥塞窗口包括网络拥塞窗口和端节点拥塞窗口；通过资格检查包括确定未完成请求的数量小于端节点拥塞窗口；并且通过资格检查包括确定分组序列号小于基本序列号加网络拥塞窗口。在又一示例中，该操作还包括对连接执行征求检查，该征求检查包括基于连接在征求窗口内来确定飞行中计数。在又一示例中，从调度队列中选择连接基于连接的权重，并且还包括基于调度队列的优先级或权重中的至少一个来选择调度队列。