专利名称：增强的数据链路利用的制作方法
技术领域：
本发明涉及对通信系统中的数据分组缓冲器的控制。
背景技术：
在基于数据分组的通信系统中，S卩，在要发送的信息被分成多个分组并且通过通 信链路来发送各个分组的系统中，已知在网络的不同点处提供队列缓冲器。缓冲器可以是 发送或输入缓冲器(即，用于要通过链路发送的数据分组的缓冲器)、或者接收或输出缓冲 器(即，用于已经通过链路发送来的数据分组的缓冲器)。根据特定的语境、使用的特定协议、以及某些其它约定，可以将用于传送数据的分 组称作多种名称中的任何一种，诸如，协议数据分组、帧、段、信元等。在本文的语境中，通常 将数据的这种的分组称作数据分组。将把数据分组排进队列、使它们在队列中前进、以及将 数据分组从队列中除去的过程称作“队列管理”。数据分组传输网络中公知的一种现象是拥塞。拥塞表示无法迅速地处理要求通过 该连接或链路进行传输的大量数据分组的状态。作为给定链路处的拥塞结果，与所述链路 相关联的队列缓冲器中的数据分组的数量将增加。响应于拥塞情况，公知的是实施一种被 称作“满则丢弃”的数据分组丢弃机制。根据该机制，一旦队列缓冲器接收到数据分组，就 将队列长度有关参数(诸如，实际队列长度或平均队列长度)与预定的阈值进行比较。如 果超过了预定的阈值，则丢弃数据分组。该阈值表示队列的“满”状态。被丢弃的数据分组可以是新到达的分组，在这种情况下该机制被称作“尾部丢弃 (tail-drop) ”。除了尾部丢弃技术，还公知执行所谓的“随机丢弃”，其中根据随机函数来选 择已经在队列中的数据分组，或者所谓的“前端丢弃”，其中将队列中的第一个数据分组丢 弃。这种满则丢弃的机制不仅用于减少拥塞链路上的负载，还用于对数据分组的源和/或 目的地进行隐式的拥塞通知。这种队列管理将在本文中讨论，并且具体描述的示例将涉及移动宽带环境。当前， 进行了第三代(3G)宽带码分多址(WCDMA)技术的升级以为下行信道和上行信道两者提供 更高的数据速率。第一阶段主要目标是高达14Mbps的较高的下行速率。其已经在商业网络 中实现并被称作高速下行分组接入(HSDPA)。不久将由高速上行分组接入(HSUPA)提供更 高的上行速率(高达6Mbps)，高速上行分组接入(HSUPA)也被称作增强型上行链路(EUL)。 HSDPA和HSUPA的组合被统称为高速分组接入(HSPA)。当前正在进行进一步升级3G系统的标准化工作以提供更高的数据速率并减少传 输延迟。这可以通过对仍基于WCDMA的进一步增强HSPA (e-HSPA)来实现。长期演进(LTE) 允许使用更宽的频带。这些技术的共同之处是存在由小区中的全部移动终端共享的高速无 线链路。由根据网络专用算法来工作的调度器通过网络来控制在该共享信道上的传输。调 度器发送信道接入授权给小区中的终端以控制允许谁使用该共享信道。该接入授权处理信 令非常快，并且接入授权可以每秒几次在用户之间进行交换。调度器算法、激活终端的数量 以及小区中当前的无线电资源情况对于移动终端是未知的。这导致从移动终端观察的无线链路可以具有大速率的变化，并且在最差的情况下可以每秒几次地从几Mbps变化到几百 Kbps0与这些升级所提供的增强的数据速率无关地，无线链路很可能仍然是端对端连接的瓶颈。在无线链路中的无线电情况发生变化以及带宽发生变化时，移动终端中的上行缓 冲器的队列长度会随之改变。因此，需要某种缓冲器的管理以实现良好的链路利用和低延 迟。最直接的方法是使全部到来数据都被缓冲而不管链路的情况怎样。但是，这种方法具 有许多缺点。首先，缓冲器容量物理受限。此外，大的队列存在许多问题，诸如过大的端到 端分组延迟、竞争流之间的不公平、对共享同一缓冲器的其它业务造成的延迟、以及网络冲 浪的慢反应。为了保持队列长度“适当”，因此需要管理队列缓冲器的方案。如 Sagfors M. , Ludwig R. , Meyer Μ. , Peisa J. . "Queue Management forTCP Traffic over 3G Links", IEEE, March 2003，和 Sagfors Μ·，Ludwig R. . Meyer Μ., Peisa J. , "Buffer Management for Rate-Varying 3G Wireless LinkSupporting TCP Traffic”，IEEE, April, 2003中所示，现有解决方案包括用于传统WCDMA链路(例如，为每 TCP流分配的专用信道)的分组丢弃防止计数器算法(PDPC)。此夕卜，国际专利公开W0-02098153 Al介绍了一种用于管理缓冲器中数据分组队列 的方法。针对分组队列定义了最小阈值等级和最大阈值等级，该方法在阈值超过最大等级 时或者当缓冲器队列处于限定的等级之间时，将针对缓冲器接收到的那些数据分组执行拥 塞避免过程。并且当缓冲队列小于最小阈值时，不执行拥塞避免过程。但是，这些现有技术的公开的缺点在于，在其上发送缓冲的分组的链路存在利用 不足的风险。也就是说，在分组丢弃之后，为了确保充分利用该链路，TCP管道容量(为充 分利用瓶颈接口的带宽时TCP流所需要具有的传输中的最小数据量)需要在分组被丢弃之 时被缓冲。因为该管道容量非常依赖于链路的带宽，因此这种现有技术的解决方案在链路 带宽在短时间范围内变动的环境下不是优选的。
发明内容
为了改善现有技术，根据本发明的第一方面，提供了一种用于控制通信系统的传 输链路中的数据分组队列的方法。在所述队列中存储了要经由无线接口发送的多个接收到 的数据分组。该方法包括从队列中丢弃所选择的分组使其不被发送。至少根据分组在队列 中存储的时间长度来选择分组。自发生了前一次分组丢弃起算已经经过了至少预定时段的 情况下，才执行丢弃所选择的分组。这种方案的优点在于，对于传输链路中改变的传输带宽条件，可以实现良好的链 路利用和吞吐量，而同时使在链路中传输的分组能实现低的端对端延迟。这能实现的原 因是因为，发现了分组在队列中存储的时间长度在很大程度上与链路中的瞬时数据速率无 关，利用被丢弃的分组之间要经过了预定的时段的条件来避免从一个相同发送窗口中丢弃 多个分组。实施方式可包括多种操作，包括计算自分组从所述队列中丢弃而不被发送起算 的时段，以及对于队列的分组中的至少一个子集的各个分组，计算分组被存储在队列中的 时段，对于所述各个分组，如果分组被存储在队列中的时段大于第一阈值，并且自分组从所 述队列中丢弃而不被发送起算的时段大于第二阈值，则丢弃该分组。
实施方式还可以包括，对于所述各个分组，如果分组被存储在队列中的时段大于第三阈值，则丢弃该分组。在存储在队列中的分组的数量小于第四阈值的情况下，防止丢弃该分组。实施方式还可包括计算作为无线接口的特性的往返时间，并且分配至少所计算出 的往返时间的时间给所述第一阈值。利用TCP/IP环境的术语(并通过实施例进行例示)，即，存储了用于经由低层传输 链路(包括无线接口)发送至对应的TCP/IP接收实体的TCP/IP分组的队列，发现了优于 现有技术方案的多个优点。通过根据第二阈值丢弃排队的分组，丢弃数据的数量减少，并因 此丢弃TCP重传的概率也减少，由此来避免TCP重传超时(RTO :s)。关于第三阈值的使用(第三阈值为与根据第二阈值设置的任何丢弃条件无关的、 可以控制队列中存储的时段超过该第三阈值的分组的丢弃的参数)，其可以控制队列中的 “陈旧”分组的丢弃。也就是说，通过应用第三阈值，可以为遵循RTO输入的TCP重传提供短 的队列，由此使得经受重复超时的概率低。关于第四阈值的使用(第四阈值为可以在队列短的情况下防止从队列中丢弃分 组的参数)，优点在于，在低带宽情况下，分组比在更高的带宽的情况下在队列中停留更久。 第四阈值的使用防止了丢弃分组，从而避免了空队列的情况，这是有益的，因为空队列会将 传输链路的使用等级次优化。此外，存储接收到的数据分组可包括存储要通过移动通信系统的上行链路发送的 分组。存储接收到的数据分组包括存储要通过移动通信系统的下行链路发送的分组。实施方式包括，其中，所述第一阈值处于0. 25秒至0. 30秒的区间中，所述第二阈 值处于0. 095秒至0. 105秒的区间中，所述第三阈值处于1. 1秒至1. 3秒的区间中，所述第 四阈值为至少3个分组，例如，处于5个分组到6个分组的区间中。这种实施方式的优点在 于，优化了链路利用和吞吐量，同时使在链路中传输的分组能实现低的端对端延迟。本发明的第二方面，提供了一种用于控制连接到通信系统的传输链路的数据分组 队列存储器的装置，所述队列存储器被配置为存储要经由通信系统的无线接口发送的多个 接收到的数据分组，所述装置被配置为从队列存储器中丢弃选择的分组使所选择的分组不 被发送。该配置为使得该装置至少可以根据存储在队列中的分组的时间长度来选择分组， 并且还被配置为使得其可以在自发生了前一次分组丢弃起算已经经过了至少预定时段的 情况下，才丢弃所选择的分组。根据第三方面、根据第二方面的装置可包括在移动通信终端中。根据第四方面的 计算机程序可包括软件指令，当在计算机中执行时，所述指令执行根据第一方面的方法。如 上面结合第一方面所讨论的，其它方面提供了相应的效果和优点。
下面将参照附图来介绍实施方式，在附图中图1示意性地例示了通信系统，图2示意性地例示了移动通信终端，图3示意性地例示了上行链路的协议堆栈，以及图4是排队算法的流程图。
具体实施例方式图1示意性地例示了可以在其中实现以上发明内容简述的方法、装置和软件的通 用移动通信系统(UMTS)网络100。然而，应注意，技术人员可以很容易在需要数据分组排队 的其它类似的通信系统中进行实现。在图1中，UMTS网络100包括核心网102、和UMTS陆地无线电接入网(UTRAN) 103。 UTRAN 103包括多个无线电网络控制器(RNC) 104，各无线电网络控制器(RNC) 104被耦合到 一组相邻的基站收发机(BTS) 105。这些BTS有时也被称作节点B (Node B)。各节点B 105 负责给定的地理小区，而进行控制的RNC 104负责在节点B 105与核心网102之间路由用 户数据和信令数据。全部的RNC 104彼此耦合。在“Technical Specification TS 25.401 V3.2.0 of the 3rd Generation PartnershipProject” 中给出了 UTRAN 103 的概述。图1还例示了移动设备或用户设备(UE)106a_c (它们经由各自的空中接口 llla_c 连接到UTRAN 103中的各个节点B 105a_b)、服务GPRS支持节点(SGSN) 107、以及GPRS网 关支持节点(GGSN) 108。由一个节点B服务的移动设备(诸如由节点B 105a服务的设备 106a和106b)位于所谓的无线电小区中。通过将GGSN 108耦合到互联网109(其中，示意 性地，服务器110例示 了移动设备106可以通信的实体)，SGSm07和GGSN 108经由UTRAN 103为UE 106提供分组交换数据业务。如技术人员所意识到的，图1中的网络100可在核 心网102和UTRAN 103中包括大量类似的功能单元，并且在网络的一般实现中，移动设备的 数量可以很大。图2示意性地例示了移动通信设备206，其对应于图1中的任一个通信设备106。 与图1介绍的设备106相比更详细示出的通信设备206包括处理器210、存储器211以及 经由输入/输出接口单元214连接到处理器210和存储器211的、形式为麦克风217、扬声 器216、显示器218和键盘215的输入/输出单元。通过无线电电路212和天线213来实现 经由空中接口 222的无线电通信。处理器210使用存储在存储器211中的软件指令以控制 终端206的全部功能，包括下面要详细介绍的与数据分组的排队有关的功能。换言之，至少 处理器和存储器形成了被配置为如以上发明内容部分简述的并且下面具体介绍的那样控 制数据分组队列的装置201的一部分。关于这些单元如何工作以执行UMTS网络(诸如图 1的网络100)内的普通功能的进一步细节对于技术人员来说是公知的，因此不再进一步讨 论。图3示意性地例示了通信网(诸如图1的网络100)中的上行链路300。图3示 出了用移动设备(诸如图1的设备106)中的协议堆栈306以及网络(诸如图1中的网络 100)中的协议堆栈330表示的上行链路300。移动设备中的一个或几个应用321与驻留在 服务器(诸如图1中的服务器110)中的一个或几个应用331进行通信。应用321发送使 用任何合适的应用协议(包括诸如HTTP、SMTP、SIP、FTP等)封装在TCP层322的TCP段 中的以及IP层323的IP分组中的数据。然后，这些数据分组经由网络层324和数据链路 层325被进一步封装，并通过物理无线电接口 311被发送至网络中的接收堆栈330，在接收 堆栈330中，按照相反的顺序，在数据链路层335、网络层334、IP层333、TCP层332中提取 数据，最后在应用331中被提取为应用协议数据而终止。可以在UMTS网络(诸如图1的网络100)中实现图3中的示例堆栈。在这种情况下，网络层324、334和数据链路层325、335分别是无线电资源控制(RRC)层和介质访问控 制(MAC)层。如上面所指示的，当前正在对UMTS网络(诸如图1的网络100)进行升级以提供 甚至更高的数据速率，并降低发送延迟。这可以通过进一步增强HSPA(e-HSPA)来实现，而 长期演进(LTE)将允许使用更宽的频段。这些技术共同之处是存在由小区中的全部移动终 端(即，图1的示例性网络100中的设备106a和106b)共享的高速无线链路。由根据网络 专用算法来工作的、优选地位于RNC 104处的、执行调度功能的调度器来从网络100控制在 该共享信道上的传输。该调度器发送信道接入授权给小区中的移动终端以控制允许谁使用 该共享信道。该接入授权处理信令非常快，并且接入授权可以每秒几次在终端之间进行交 换。调度器算法、激活移动终端的数量以及小区中当前的无线电资源情况对于移动终端是 未知的。这导致从移动终端观察的无线链路可以具有大速率的变化，并且在最差的情况下 可以每秒几次从几Mbps变化到几百Kbps。还是参照图2，图2更具体地例示了与图1中的移动终端106中的任一个对应的移 动终端206，处理器210通过将存储器211的一部分用作队列存储器来执行数据分组的排 队。就图3例示的协议堆栈而言，可以在TCP层322与物理链路311之间的任何层处执行 分组的排队。例如，可以实施排队使得在将IP分组进一步向上发送给RRC层324之前，在 IP层323处对IP分组进行排队。现在参照图4，将以在UMTS系统的上行链路上处理TCP分组的算法来介绍这种排 队。通过流程图例示了该算法，技术人员通过提供适当配置的软件指令给移动终端(诸如 图2的终端206)的存储器电路可以实现该流程图。本算法定义了 4个参数。第一阈值参数(表示为minAgeThreshold)定义了允许 分组在队列中停留的时间。如果外发分组超过了该时间，则该分组被丢弃。为了避免多次 连续的丢弃，第二阈值参数被定义为丢弃分离参数(表示为minlnterDropTime)，其防止本 算法在经过特定时间之前进行第二次丢弃。但是，在带宽改变的情况下，当带宽被减少过多 时(即，大的缩减转换(down-switch))，缓冲器有可能大大地超长(over-dimensioned)。因 此，独立于minlnterDropTime的第三阈值参数(表示为maxAgeThreshold)被定义为在上 述情况下允许突发丢弃。最后，第四阈值参数(表示为lowerDropThreshold)防止该算法 在该缓冲器包括少于一定数量的分组的情况下丢弃分组。这使得缓冲器始终包含足够数量 的分组来触发TCP快速重发。算法起始于初始化步骤401，其中全部所需的参数(即，四个阈值参数以及内部计 数器等)都被初始化。下面将结合测试运行的结果来讨论这些参数的特定值。对于每个到来的数据分组，存储到达时间，S卩，存储到队列的时间。这通过步骤403 和405的循环来例示。与构成针对要在上行链路上发送的、排队的外发数据分组的控制循 环407-419的步骤无关地继续该时间记录循环。如块407所例示的，(并非一定是串行地也可以是并行地)考虑每个外发分组。得 到队列的当前长度，并且在比较步骤409中，将其与第四阈值参数(lowerDropThreshold) 进行比较，如果发现该队列的当前长度不大于lowerDropThreshold，则在发送步骤411中 发送该分组，否则，本算法获得表示当前时间的值并继续，在比较步骤413中将该值与所考 虑的分组被存入队列的时间进行比较。如果当前时间与存入队列的时间之间的差不大于第一阈值参数(minAgeThreshold)，则在发送步骤411中发送该分组。在发送步骤411中从队列中发送了分组之后，处理下一个排队的分组(如步骤411 与步骤407之间的返回箭头所例示的)。另一方面，如果在步骤413中确定为当前时间与存入队列的时间之间的差大于 第一阈值参数，则算法前进到步骤415，其中，将当前时间与发生最近一次分组丢弃的时间 进行比较。如果当前时间与发生最近一次分组丢弃的时间之间的差不大于第二阈值参数 (minlnterDropTime)，则算法进入比较步骤417。另一方面，如果在步骤415中确定为当前时间与发生最近一次分组丢弃的时间之 间的差大于第二阈值参数，则算法前进到丢弃步骤419，其中，将所考虑的分组从队列中丢 弃，并且利用当前时间的值来更新保持代表发生最近一次分组丢弃的时间的值的参数。在比较步骤417中，将表示当前时间的值与所考虑的分组被存入队列的时间进行 比较，如果当前时间与存入队列的时间之间的差不大于第三阈值参数(maxAgeThreshold)， 则在发送步骤411中发送分组。否则，如果当前时间与存入队列的时间之间的差大于第三阈值参数 (maxAgeThreshold)，则在丢弃步骤419中丢弃分组。在丢弃步骤419中从队列中丢弃了分组之后，处理下一个排队的分组(如步骤419 与步骤407之间的返回箭头所例示的)。该算法还可以用伪码来如下表示对于各外发分组如果(长度<=IowerDropThreshold)发送分组否则如果((延迟〉minAgeThreshold 并且当前时间_上次进行丢弃的时间> minlnterDropTime))或者(delay > maxAgeThreshold))丢弃分组previousDropTime =当前时间否则发送分组通过测试获得并分析这些参数的最优值。已发现用于固定带宽场景的 minAgeThreshold的最优值为0. 25秒-0. 3秒。但是，对于低带宽等级，这些值导致链路利 用不足。因此，优选的将lowerDropThreshold设置为至少3个分组，例如在5_6个分组的 区间中，以防止本算法耗尽队列而减少吞吐量。因为不同的TCP版本对于突发丢弃的反应不同，因此，无法确定用于 minlnterDropTime的通用最优值。利用TCP SACK进行了测试，并且测试表明，需要 进行的在多流的场景中是保持吞吐量还是优化性能的决定是最关键的。测试表明，将 minlnterDropTime设置为0. 7秒的值使得重传没有丢弃，提高了吞吐量。然而，对于多流的 场景，其有可能从非主导的流中出现丢弃。因而，0. 7秒的值将导致极大地超长的缓冲器，导 致延迟增加以及非主导的流挨饿(starvation)。为了避免这种情况，应当按照100ms的级别来设置该值。该测试还表明，将maxAgeThreshold设置为1. 2秒的值减少了大的带宽缩减转换的延迟。利用这些设置，针对UMTS EUL范围中的全部带宽等级实现了端到端延迟的 减少而没有减少吞吐量。针对不同的固定带宽等级，对上述算法与消极的前端丢弃缓冲器进行了比较。这 些测试表明，上述算法针对较低的带宽等级，将平均端到端延迟提高了高达10倍。可以看 出，要在吞吐量以及端到端延迟方面实现与上面描述的算法相同的性能，该消极缓冲方案 必须针对全部带宽等级以及互联网延迟进行配置。另一方面，上述算法被配置为其优选的 参数设置而不管互联网延迟和带宽等级如何，从而实现了几乎不要求配置的优点。在带宽变化的场景中进行了其它的测试，其中，对上述算法与消极的前端丢弃缓 冲器之间进行了比较。从前端丢弃的方法显示出了很大的端到端延迟，而上述算法始终保 持延迟为小于1秒。对于具有较小变动的场景，与从前端丢弃的方法相比，上述算法的吞吐 量减少小得多(最差情况15%的级别)，但是平均端到端延迟改善了至少两倍。此外，这些 测试表明，上述算法在TCP段往返时间(RTT)的分布方面有较强的优点。已发现实际RTT 几乎为1秒，而从前端丢弃的方法示出RTT高达15秒。在这些测试中清楚地看到了吞吐量 与端到端延迟之间的平衡(trade-off)。在进一步的测试中，针对具有多个流的场景(例如，移动终端中的几个应用需要 在上行链路上发送数据的情况)进行了调查。该结果示出了，与消极方法相比，上述算法在 多个流的场景中明显胜出。上述算法成功地防止了在消极缓冲器管理情况下可以看到的、 将非主导流死锁(lock-out)的行为。此外，从消极前端丢弃方法中发现了与TCP基础机制 初始慢启动相矛盾的情况。在许多情况下，TCP SYN段超过了初始重传计时器，并且由于缓 冲器溢出而导致队列超时。这导致这样一个事实，初始的慢启动阶段被省略，并且TCP流起 始于拥塞避免阶段。已发现上述算法能避免这种现象。应注意，虽然上述实施方式的描述主要涉及移动通信系统中的上行链路，但是技 术人员能容易地将这些教导应用于通信系统中的下行链路。也就是说，所介绍的实施方式 同样地适用于当前WCDMA系统的增强上行链路(EUL)和高速下行分组接入(HSDPA)以及长 期演进(LTE)系统中的上行链路和下行链路。因此，总之，本文介绍了对通信系统中的数据分组缓冲器的控制。示出了对传输链 路中数据分组队列的控制。在该队列中，存储了要通过无线接口发送的多个接收到的数据 分组。从该队列中将选择的分组丢弃，使所选择的分组不被发送。至少根据分组在队列中 存储的时间长度来选择要丢弃的分组。在前一次分组丢弃发生起已经经过了至少预定时段 的情况下，才执行所选择的分组的丢弃。这种方案的优点在于，对于传输链路中传输带宽条 件的改变，可以实现良好的链路使用和吞吐量，同时使在链路中传输的分组能实现低的端 对端延迟。
权利要求
一种用于控制通信系统(100)的传输链路中的数据分组队列的方法，所述队列存储了要经由无线接口发送的多个接收到的数据分组，所述方法包括从所述队列中丢弃所选择的分组，而使所述选择的分组不被发送，其中，至少根据分组被存储在所述队列中的时间长度来选择分组，并且其中在自发生前一次分组丢弃起算至少已经经过了预定时段的情况下，才执行所选择的分组的丢弃。
2.根据权利要求1所述的方法，所述方法包括以下步骤-计算自分组被从所述队列中丢弃而不被发送起算的时段，_对于所述队列的分组中的至少一个子集的各个分组，计算所述各个分组被存储在所 述队列中的时段，-对于所述各个分组，如果该分组被存储在所述队列中的时段大于第一阈值，并且自分 组被从所述队列中丢弃而不被发送起算的时段大于第二阈值，则丢弃该分组。
3.根据权利要求2所述的方法，所述方法还包括以下步骤-对于所述各个分组，如果该分组被存储在所述队列中的时段大于第三阈值，则丢弃该 分组。
4.根据权利要求1至3中任意一项所述的方法，其中，在存储在所述队列中的分组的数 量小于第四阈值的情况下，防止丢弃分组。
5.根据权利要求2至4中任意一项所述的方法，所述方法还包括以下步骤_计算作为所述无线接口的特性的往返时间，并且将至少所计算出的往返时间的时间 分配给所述第一阈值。
6.根据权利要求1至5中任意一项所述的方法，其中，存储接收到的数据分组包括存储 要通过移动通信系统(100)的上行链路(300)发送的分组。
7.根据权利要求1至5中任意一项所述的方法，其中，存储接收到的数据分组包括存储 要通过移动通信系统(100)的下行链路发送的分组。
8.根据权利要求2至7中任意一项所述的方法，其中，-所述第一阈值处于0. 25秒至0. 30秒的区间中，和/或-所述第二阈值处于0. 095秒至0. 105秒的区间中，和/或-所述第三阈值处于1. 1秒至1. 3秒的区间中，和/或-所述第四阈值为至少3个分组。
9.一种用于控制与通信系统(100)的传输链路相连接的数据分组队列存储器的装置 (201)，所述队列存储器被配置为存储要经由所述通信系统的无线接口发送的多个接收到 的数据分组，所述装置被配置从所述队列存储器中丢弃所选择的分组，使其不被发送，其 中，该装置还被配置为使得其能够至少根据分组被存储在所述队列中的时间长度来选择分 组，并且还被配置为使得其能够在自发生了前一次分组丢弃起算已经经过了至少预定时段 的情况下，才丢弃所述选择的分组。
10.根据权利要求9所述的装置，所述装置被配置成能够-计算自分组被从所述队列中丢弃而不被发送起算的时段，_对于所述队列中的分组的至少一个子集的各个分组，计算该分组被存储在所述队列 中的时段，-对于所述各个分组，如果该分组被存储在所述队列中的时段大于第一阈值，并且自分组被从所述队列中丢弃而不被发送起算的时段大于第二阈值，则丢弃该分组。
11.根据权利要求10所述的装置，所述装置被配置成能够-对于所述各个分组，如果所述分组被存储在所述队列中的时段大于第三阈值，则丢弃 该分组。
12.根据权利要求9至11中任意一项所述的装置，所述装置被配置成，当存储在所述队 列中的分组的数量小于第四阈值的情况下，防止丢弃分组。
13.根据权利要求10至12中任意一项所述的装置，所述装置被配置成能够_计算作为所述无线接口的特性的往返时间，并且将至少所计算出的往返时间的时间 分配给所述第一阈值。
14.根据权利要求9至13中任意一项所述的装置，所述装置被配置成能够通过移动通 信系统(100)的上行链路(300)发送所述接收到的数据分组。
15.根据权利要求9至13中任意一项所述的装置，所述装置被配置成能够通过移动通 信系统(100)的下行链路发送所述接收到的数据分组。
16.根据权利要求10至15中任意一项所述的装置，其中，-所述第一阈值处于0. 25秒至0. 30秒的区间中，和/或-所述第二阈值处于0. 095秒至0. 105秒的区间中，和/或-所述第三阈值处于1. 1秒至1. 3秒的区间中，和/或-所述第四阈值为至少3个分组。
17.—种移动通信设备(206)，其包括权利要求9至16中任意一项所述的装置(201)。
18.—种包括软件指令的计算机程序，当在计算机(210)中执行所述计算机程序时，所 述计算机程序执行权利要求1至8中任意一项所述的方法。
全文摘要
介绍了通信系统中的数据分组缓冲器的控制。示出了在传输链路中的数据分组队列的控制。在队列中存储了要经由无线接口发送的多个接收到的数据分组。从队列中丢弃所选择的分组，使其不被发送。至少根据分组在队列中存储的时间长度来选择要丢弃的分组。在发生前一次分组丢弃之后至少已经经过了预定时段的情况下，执行所选择的分组的丢弃。这种方案的优点在于，对于传输链路中改变的传输带宽条件，可以实现良好的链路使用和吞吐量，同时使在链路中传输的分组能实现低的端对端延迟。
文档编号H04L12/56GK101816153SQ200880107947
公开日2010年8月25日 申请日期2008年9月9日 优先权日2007年9月20日
发明者亨宁·维曼, 蒂博尔·拉托尼, 马茨·萨格弗斯, 马蒂斯·尼尔森 申请人:Lm爱立信电话有限公司