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

说明书

优先权申请

本申请要求于2015年5月15提交的题为“HEAD-OF-LINE BLOCKING(HOLB)MITIGATION IN COMMUNICATION DEVICES(通信设备中的线头阻塞(HOLB)缓解)”的美国专利申请序列号14/713,028的优先权，该申请通过援引全部纳入于此。

背景

I.公开领域

本公开的技术一般涉及通信设备中的数据传输。

II.背景技术

移动通信设备在当前社会已变得越来越普遍。这些移动通信设备的盛行部分地是由目前在此类设备上实现的许多功能来推动的。对此类功能的需求提高了对移动通信设备的处理能力要求。作为结果，移动通信设备已经变成能够同时处理各种数据流(例如，语音、音频、视频、图像、文本等)的复杂的移动娱乐中心。

尽管移动通信设备能够同时处理各种数据流，但是向一个或多个客户端设备实时地输出各种数据流的任务更具挑战性。首先，在可用的通信介质(例如，无线频谱)中存在必须由各种数据流共享的有限带宽。另外，与各种数据流相关联的话务模式(例如，恒定比特率相对于可变比特率、突发性相对于偶发性等)是不可预测的，从而使得甚至对于最复杂的话务调度器而言，高效地工作也是困难的。此外，移动通信设备普遍支持的许多特征必须在越来越严格的功耗预算下完成。

数据排队是在移动通信设备中普遍使用的机制以在向一个或多个客户端设备传送数据之前，基于诸如发端、目的地、以及服务质量(QoS)优先级之类的因素来帮助将各种数据流组织和调度到输出队列中。就此而言，期望优化输出队列以用较低的功耗来达成较高的效率、吞吐量、和数据完整性。

公开概述

详细描述中所公开的诸方面包括通信设备中的线头阻塞(HOLB)缓解。由通信设备采用以供传输数据的输出队列易受到HOLB的影响。就此而言，在一个方面，队列监视逻辑被配置成通过测量(诸)输出队列的(诸)深度并且将其与队列溢出阈值进行比较来检测HOLB。如果(诸)输出队列的(诸)深度超过队列溢出阈值，则(诸)对应的输入队列的(诸)队列权重被减小以减少数据流入(诸)输出队列，由此缓解(诸)输出队列中的HOLB。在另一个方面，队列监视逻辑还被配置成通过将(诸)输出队列的(诸)深度与队列耗尽阈值进行比较来检测队列耗尽。如果(诸)输出队列的(诸)深度下降到队列耗尽阈值以下，则(诸)对应的输入队列的(诸)队列权重被增大以促使数据流入(诸)输出队列，由此防止(诸)输出队列中的数据挨饿。通过缓解(诸)输出队列中的HOLB和数据挨饿，有可能优化(诸)输出队列以用较低的功耗来达成较高的吞吐量和数据完整性。

就此而言，在一个方面，提供了一种用于缓解通信设备中的HOLB的传输控制逻辑。该传输控制逻辑包括通信地耦合至通信设备中的一个或多个输出队列的队列监视逻辑。该传输控制逻辑还包括通信地耦合至一个或多个输入队列的队列权重确定逻辑，该队列权重确定逻辑配置成分别向一个或多个输出队列提供一个或多个输出数据流。对于该一个或多个输出队列中的每一者，该队列监视逻辑被配置成测量输出队列的相应的队列深度。对于该一个或多个输出队列中的每一者，该队列监视逻辑还被配置成将相应的队列深度与阈值进行比较以确定输出队列的状态。对于该一个或多个输出队列中的每一者，该队列权重确定逻辑被配置成响应于确定输出队列的状态而调节耦合至输出队列的相应的输出数据流。

在另一方面，提供了一种用于缓解通信设备中的HOLB的装置。该用于缓解通信设备中的HOLB的装置包括用于监视通信设备中的一个或多个输出队列的装置。该用于缓解通信设备中的HOLB的装置还包括用于控制一个或多个输入队列的装置，该用于控制一个或多个输入队列的装置配置成分别向一个或多个输出队列提供一个或多个输出数据流。对于该一个或多个输出队列中的每一者，该用于监视通信设备中的一个或多个输出队列的装置被配置成测量输出队列的相应的队列深度。对于该一个或多个输出队列中的每一者，该用于监视通信设备中的一个或多个输出队列的装置还被配置成将相应的队列深度与阈值进行比较以确定输出队列的状态。对于该一个或多个输出队列中的每一者，该用于控制一个或多个输入队列的装置被配置成响应于确定输出队列的状态而调节耦合至输出队列的相应的输出数据流。