[发明专利]通信设备中的线头阻塞(HOLB)缓解

权利要求书

1.一种用于缓解通信设备中的线头阻塞(HOLB)的传输控制逻辑，包括：

通信地耦合至通信设备中的一个或多个输出队列的队列监视逻辑；以及

通信地耦合至一个或多个输入队列的队列权重确定逻辑，所述队列权重确定逻辑配置成分别向所述一个或多个输出队列提供一个或多个输出数据流；

对于所述一个或多个输出队列中的每一者：

所述队列监视逻辑被配置成：

测量所述输出队列的相应的队列深度；以及

将所述相应的队列深度与阈值进行比较以确定所述输出队列的状态；以及

所述队列权重确定逻辑被配置成响应于确定所述输出队列的所述状态而调节耦合至所述输出队列的相应的输出数据流。

2.如权利要求1所述的传输控制逻辑，其特征在于，对于所述一个或多个输出队列中的每一者：

所述队列监视逻辑被配置成：

将所述相应的队列深度与队列溢出阈值进行比较；以及

如果所述相应的队列深度大于所述队列溢出阈值，则向所述队列权重确定逻辑提供相应的队列溢出指示；以及

所述队列权重确定逻辑被配置成响应于接收到所述相应的队列溢出指示而减小耦合至所述输出队列的相应的输出数据流。

3.如权利要求2所述的传输控制逻辑，其特征在于，对于所述一个或多个输出队列中的每一者：

所述队列监视逻辑被配置成：

将所述相应的队列深度与队列耗尽阈值进行比较；以及

如果所述相应的队列深度小于所述队列耗尽阈值，则向所述队列权重确定逻辑提供相应的队列溢出指示；以及

所述队列权重确定逻辑被配置成响应于接收到所述相应的队列耗尽指示而增大耦合至所述输出队列的相应的输出数据流。

4.如权利要求1所述的传输控制逻辑，其特征在于，所述一个或多个输出队列是先进先出(FIFO)队列。

5.如权利要求3所述的传输控制逻辑，其特征在于，所述输出队列的所述相应的队列深度包括由所述队列监视逻辑周期性地测量的多个相应的队列深度。

6.如权利要求5所述的传输控制逻辑，其特征在于，所述队列监视逻辑被进一步配置成：

对于所述多个相应的队列深度中的每一者：

如果所述相应的队列深度大于所述队列溢出阈值，则增大队列溢出计数器；以及

如果所述相应的队列深度小于所述队列耗尽阈值，则增大队列耗尽计数器；以及

如果所述队列溢出计数器或所述队列耗尽计数器大于或等于预定的滞后值：

如果所述队列溢出计数器大于所述队列耗尽计数器，则生成所述相应的队列溢出指示；以及

如果所述队列溢出计数器小于所述队列耗尽计数器，则生成所述相应的队列耗尽指示。

7.如权利要求6所述的传输控制逻辑，其特征在于，所述队列监视逻辑被进一步配置成在生成所述相应的队列溢出指示或所述相应的队列耗尽指示之后，重置所述队列溢出计数器和所述队列耗尽计数器。

8.如权利要求3所述的传输控制逻辑，其特征在于，所述一个或多个输入队列被配置成基于经加权的循环法(WRR)调度方案来提供所述一个或多个输出数据流。

9.如权利要求8所述的传输控制逻辑，其特征在于，所述一个或多个输入队列被分别指派一个或多个队列权重。

10.如权利要求9所述的传输控制逻辑，其特征在于，所述队列权重确定逻辑被进一步配置成：

通过减小与所述一个或多个输入队列之中的相应的输入队列相关联的相应的队列权重来减小耦合至所述输出队列的所述相应的输出数据流，其中所述相应的输入队列被配置成提供所述相应的输出数据流；以及

通过增大与所述相应的输入队列相关联的相应的队列权重来增大耦合至所述输出队列的所述相应的输出数据流，所述相应的输入队列被配置成提供所述相应的输出数据流。