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

权利要求书

1.一种用于调度与数据分组相关的连接的方法，所述方法包括：

利用一个或多个处理器对连接执行资格检查，所述资格检查包括基于所述连接的事务类型确定所述连接是否在拥塞窗口内；

响应于所述连接通过所述资格检查，利用所述一个或多个处理器基于所述事务类型在多个调度队列中的一调度队列中对所述连接进行排队；

利用所述一个或多个处理器，基于服务质量(QoS)仲裁器决策从所述调度队列中选择所述连接；以及

利用一个或多个处理器，基于所述连接的所述事务类型在多个连接队列中的一连接队列中对所述连接进行排队。

2.根据权利要求1所述的方法，其中所述多个调度队列包括多个链表，并且所述多个连接队列也包括多个链表。

3.根据权利要求2所述的方法，其中所述多个调度队列的所述多个链表和所述多个连接队列的所述多个链表各自包括用于以下至少一项的链表：推送请求、未排序的推送请求，推送授权、推送数据和拉取数据事务类型。

4.根据权利要求1所述的方法，其中所述拥塞窗口包括网络拥塞窗口和端节点拥塞窗口。

5.根据权利要求4所述的方法，其中通过所述资格检查包括确定未完成请求的数量小于所述端节点拥塞窗口。

6.根据权利要求4所述的方法，其中通过所述资格检查包括确定分组序列号小于基本序列号加所述网络拥塞窗口。

7.根据权利要求1所述的方法，还包括利用所述一个或多个处理器对所述连接执行征求检查，所述征求检查包括基于所述连接在征求窗口内来确定飞行中计数。

8.根据权利要求7所述的方法，其中通过所述征求检查还包括确定速率计数器大于0。

9.根据权利要求1所述的方法，其中从所述调度队列中选择所述连接还包括基于所述调度队列的优先级和权重中的至少一个来选择所述调度队列。

10.根据权利要求1所述的方法，其中从所述调度队列中选择所述连接基于所述连接的权重。

11.一种系统，包括：

一个或多个处理器；以及

一个或多个存储设备，所述一个或多个存储设备耦合到所述一个或多个处理器并且存储指令，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器执行用于调度与数据分组相关的连接的操作，所述操作包括：

对连接执行资格检查，所述资格检查包括基于所述连接的事务类型确定所述连接是否在拥塞窗口内；

响应于所述连接通过所述资格检查，基于所述事务类型在多个调度队列中的一调度队列中对所述连接进行排队；

基于服务质量(QoS)仲裁器决策从所述调度队列中选择所述连接；以及

基于所述连接的所述事务类型在多个连接队列中的一连接队列中对所述连接进行排队。

12.根据权利要求11所述的系统，其中所述多个调度队列包括多个链表，并且所述多个连接队列也包括多个链表。

13.根据权利要求11所述的系统，其中：

所述拥塞窗口包括网络拥塞窗口和端节点拥塞窗口；

通过所述资格检查包括确定未完成请求的数量小于所述端节点拥塞窗口；并且

通过所述资格检查包括确定分组序列号小于基本序列号加所述网络拥塞窗口。

14.根据权利要求11所述的系统，其中所述操作还包括对所述连接执行征求检查，所述征求检查包括基于所述连接在征求窗口内来确定飞行中计数。

15.根据权利要求11所述的系统，其中从所述调度队列中选择所述连接基于所述连接的权重，并且所述操作还包括基于所述调度队列的优先级和权重中的至少一个来选择所述调度队列。