CN107637125A

CN107637125A - 用于在无线通信***中管理缓冲器的方法和装置

Info

Publication number: CN107637125A
Application number: CN201680029442.6A
Authority: CN
Inventors: 郭桐豪; 金东淑; 金汉锡
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2015-05-22
Filing date: 2016-05-23
Publication date: 2018-01-26
Anticipated expiration: 2036-05-23
Also published as: EP3298824B1; US20160345207A1; WO2016190637A1; KR20160137237A; KR102298991B1; US10405238B2; CN107637125B; EP3298824A1; EP3298824A4

Abstract

提供了一种用于在无线通信***中由基站管理缓冲器的方法。该方法包括计算作为在预定时间内发送的分组的等待时间的平均值的发送延迟时间，识别所计算出的发送延迟时间是否大于预设的延迟时间阈值，以及如果发送延迟时间大于预设的延迟时间阈值，则重新排列缓冲器中的分组的发送顺序。

Description

用于在无线通信***中管理缓冲器的方法和装置

技术领域

本公开涉及无线通信***。更具体地，本公开涉及一种用于管理缓冲器的方法和装置。

背景技术

通常，已经开发了移动通信***来提供语音服务，同时保证用户的活动。然而，移动通信***逐渐将区域从语音服务扩展到数据服务。目前，已经开发了移动通信***以提供高速数据服务。然而，由于提供服务的当前移动通信***遭遇资源短缺现象，并且不能满足用户对高速服务的需求，所以需要更发达的移动通信***。

同时，不同于语音服务，数据服务确定可以根据要被发送的数据的量和信道条件来分配的资源等。因此，在诸如移动通信***的无线通信***中，调度器执行诸如基于要被发送的资源的量、信道条件、数据的量等来分配发送资源的管理。即使在作为下一代移动通信***之一的长期演进(Long Term Evolution，LTE)中也是类似地执行，并且位于基站中的调度器管理和分配无线电发送资源。

随着诸如智能电话和平板个人计算机(Personal Computer，PC)的智能设备的最新发展，已经提高了通信量的处理速度和容量，并且作为结果，已经使用了大容量缓冲器。当使用小容量缓冲器时，可以被存储在缓冲器中的分组的数量很少。未存储在缓冲器中的分组很可能丢失。

另一方面，当使用大容量缓冲器时，增加了网络上的分组的数量，并且因此可能增加分组被发送到终端的等待时间。例如，增加了分组的延迟时间，并且因此可能降低用户的体验质量。

例如，当缓冲器的容量被增加到超过适当的水平时，增加了发送延迟时间，并且因此可能降低用户的体验质量，但是增加了通信量的处理速度和容量，并且因此可能需要大容量缓冲器。由于冲突的需求，需要一种用于管理缓冲器的方法和装置。

上述信息作为背景信息来呈现，以仅帮助理解本公开。至于上述中的任何一项是否适合作为针对本公开的现有技术，还没有做出确定，也没有做出断言。

发明内容

技术问题

本公开的方面是为了至少解决上述问题和/或缺点，并且至少提供下述优点。因此，本公开的一方面是为了提供一种方法和装置，其用于当在无线通信***中由于存储在缓冲器中的分组的数量增加而发生分组的发送延迟时，通过重新排列缓冲器中的分组的发送顺序来解决分组的发送延迟，而不丢失分组。

解决问题的技术方案

根据本公开的一方面，提供了一种用于在无线通信***中管理缓冲器的方法。该方法包括：计算作为在预定时间内发送的分组的等待时间的平均值的发送延迟时间；识别所计算出的发送延迟时间是否大于预设的延迟时间阈值；以及如果发送延迟时间大于延迟时间阈值，则重新排列缓冲器中的分组的发送顺序。

根据本公开的另一方面，提供了一种用于在无线通信***中管理缓冲器的基站。该基站包括：收发器，被配置为发送和接收信号；以及控制器，被配置为计算作为在预定时间内发送的分组的等待时间的平均值的发送延迟时间，识别所计算出的发送延迟时间是否大于预设的延迟时间阈值，以及如果发送延迟时间大于延迟时间阈值，则重新排列缓冲器中的分组的发送顺序。

从以下结合附图公开了本公开的各种实施例的详细描述中，本公开的其它方面、优点和显著特征对于本领域技术人员将变得显而易见。

发明的有益效果

根据本公开，当在无线通信***中由于存储在缓冲器中的分组的数量的增加而发生分组的发送延迟时，可以通过重新排列缓冲器中的分组的发送顺序来有效地解决分组的发送延迟而不丢失分组。

附图说明

从以下结合附图的描述中，本公开的某些实施例的上述的和其它方面、特征和优点将更加显而易见，其中：

图1A是示出根据本公开的实施例的由服务器通过包括小容量缓冲器的基站将分组发送到终端的处理的示图；

图1B是示出根据本公开的实施例的由服务器通过包括大容量缓冲器的基站将分组发送到终端的处理的示图；

图2是示出根据本公开的实施例的当使用传输控制协议(transmission controlprotocol，TCP)发送和接收分组时的窗口大小的变化的示图；

图3是示出根据本公开的实施例的用于由基站管理缓冲器的方法的流程图；

图4是示出根据本公开的实施例的用于计算发送延迟时间的方法的示图；

图5是示出根据本公开的实施例的由基站重新排列存储在缓冲器中的分组的发送顺序的处理的示图；

图6是示出根据本公开的实施例的确定是否存在多个会话的处理的示图；

图7是示出根据本公开的实施例的基站的配置的示图；

图8是示出根据本公开的实施例的服务器的配置的示图；和

图9是示出根据本公开的实施例的终端的配置的示图。

在整个附图中，相同的附图标号将被理解为指相同的部件、组件和结构。

具体实施方式

提供了参考附图的以下描述以帮助全面了解由权利要求及其等同物限定的本公开的各种实施例。它包括各种具体的细节来帮助理解，但这些细节只能被认为是示例性的。此外，本领域普通技术人员将认识到，在不脱离本公开的范围和精神的情况下，可以对本文所述的各种实施例进行各种改变和修改。此外，为了清楚和简明，可以省略对熟知的功能和结构的描述。

以下描述和权利要求中使用的术语和词语不限于书面意义，而是仅由发明人使用以使得能够清楚和一致地理解本公开。因此，本领域技术人员应该明白，本公开的各种实施例的以下描述仅用于例示的目的，而不是为了限制由所附权利要求及其等同物限定的本公开的目的。

可以理解的是，除非另有明确规定，单数形式“一”和“该”包括复数指示物。因此，例如，提及“组件表面”包括提及这些表面中的一个或多个。

出于同样的原因，一些组件在附图中被扩大、省略或示意性地示出。此外，每个组件的大小并不完全反映其实际大小。在每个附图中，相同或相应的部件由相同的附图标号表示。

在这种情况下，可以理解的是，处理流程图的每个块和流程图的组合可以由计算机程序指令来执行。由于这些计算机程序指令可以被安装在通用计算机、专用计算机或其他可编程数据处理装置的处理器中，所以通过计算机或其它可编程数据处理装置的处理而执行的这些计算机程序指令创建执行在流程图的(多个)块中描述的功能的方法。由于这些计算机程序指令还可以被存储在计算机可用存储器或计算机可读存储器或可以引导计算机或其他可编程数据处理装置以便实施特定方案中的功能的其他可编程数据处理装置中，存储在计算机可用存储器或计算机可读存储器中的计算机程序指令还可以产生包括执行流程图的(多个)块中描述的功能的指令方法的制造物品。由于计算机程序指令也可以被安装在计算机或其他可编程数据处理装置中，所以它们执行在计算机或其他可编程数据处理装置上操作的一系列操作以创建由计算机执行的处理，使得执行计算机或其他可编程数据处理装置的计算机程序指令也可以提供用于执行在流程图的(多个)块中描述的功能的操作。

另外，每个块可以指示包括用于执行(多个)特定的逻辑功能的一个或多个可执行指令的模块、段或代码中的一些。此外，注意的是，在一些替代实施例中，可以执行在块中提到的功能而不管顺序。例如，依次示出的两个块实际上可以同时执行，或者有时可以根据相应的功能以相反的顺序执行。

这里，本实施例中使用的术语“单元”是指诸如现场可编程门阵列(FieldProgrammable Gate Array，FPGA)和专用集成电路(Application Specific IntegratedCircuit，ASIC)的软件或硬件组件，并且“单元”执行任何角色。然而，“单元”的含义并不限于软件或硬件。“单元”可以被配置为在可以被寻址的存储介质中，并且还可以被配置为再现一个或多个处理器。因此，作为一个示例，“单元”包括诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并且包括处理器、功能、属性、过程、子例程，程序代码的段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表格、阵列和变量。组件和“单元”中提供的功能可以与较少数量的组件和“单元”组合，或者可以进一步分离为附加的组件和“单元”。另外，组件和“单元”还可以被实施以再现设备或安全多媒体卡内的一个或多个中央处理单元(Central Processing Unit，CPU)。

图1A是示出根据本公开的实施例的由服务器通过包括小容量缓冲器的基站将分组发送到终端的处理的示图。

参考图1A，服务器101可以将分组发送到基站103。此外，从服务器101接收分组的基站103可以将所接收到的分组发送到终端105。

当终端105接收到分组时，终端105可以将对于分组的确认(Acknowledge，ACK)信号发送到基站103。此外，基站可以将所接收到的ACK信号发送到服务器，并且接收ACK信号的服务器可以根据被包括在ACK信号中的信息将后续分组发送到基站。

在这种情况下，当被包括在基站103中的缓冲器110的容量小时，可以存储在缓冲器中的分组的数量少，并且因此从服务器101接收的分组可能被丢失而不被存储在缓冲器中。因此，当分组被丢失时，服务器需要重传分组。随着被发送的分组的数量增加，所丢失的分组也增加，从而可能降低用户的体验质量。

例如，当用户使用终端观看视频时，如果缓冲器的容量小，则由于从服务器接收的分组当中的分组没有存储在缓冲器中，而连续发生断开现象，因此可能会降低用户的体验质量。

图1B是示出根据本公开的实施例的由服务器通过包括大容量缓冲器的基站将分组发送到终端的处理的示图。

参考图1B，服务器101可以将分组发送到基站103。从服务器101接收分组的基站103可以将所接收到的分组发送到终端105。

当终端105接收到分组时，终端105可以将对于所接收到的分组的ACK信号发送到基站103。此外，基站可以将所接收到的ACK信号发送到服务器，并且接收ACK信号的服务器可以将后续的分组发送到基站。

在这种情况下，被包括在基站103中的缓冲器120的容量越大，可以存储在缓冲器中的分组的数量越多，并且因此从服务器101接收的分组可以被充分地存储在缓冲器中。然而，如果存储在缓冲器中的分组的数量增加，则可能增加分组的等待数量，并且可以增加分组被发送到终端的等待时间(以下称为发送延迟时间)。

随着分组的发送延迟时间的增加，终端花费很多时间来接收分组，并且作为结果可能降低用户的体验的质量。此外，如上所述，随着分组的发送延迟时间的增加，对于分组的丢失的重传也被延迟，使得它可能容易丢失分组。

图2是示出根据本公开的实施例的当使用传输控制协议(TCP)发送和接收分组时的窗口大小的变化的示图。

参考图2，窗口大小可以表示发送器可以在没有接收到ACK信号的情况下最大地发送的分组的数量。

当发送器使用TCP协议发送和接收分组时，接收器接收分组，然后发送对于分组的ACK信号，以保证分组的发送可靠性。由接收器发送的ACK信号可以包括可以识别在所接收到的分组之后要被发送的分组的信息(以下称为分组识别信息)。因此，接收ACK信号的发送器可以发送与被包括在ACK信号中的分组识别信息相对应的分组。

在这种情况下，当发送器在被包括在发送器中的定时器中存储的时间超过之前没有接收到ACK信号时，可以执行分组的重传。

可替换地，当接收器没有接收到分组时，接收器可以将包括关于没有被接受到的分组的分组识别信息的ACK信号发送到发送器。在这种情况下，当接收到包括分组识别信息的ACK信号一定次数或更多次数时，发送器可以重传与分组识别信息相对应的分组。

一定次数可以被存储，同时被设置为三次。例如，当连续接收到包括相同的分组识别信息的ACK信号三次或更多次时，发送器可以重传与被包括在ACK信号中的分组识别信息相对应的分组。此外，包括相同的分组识别信息的、连续被发送一定次数或更多次的ACK信号可以与术语重复ACK(Duplicate ACK，DUP ACK)混合。一定次数可以由接收器或发送器来预定或配置。

当没有接收到分组时，接收器可以通过以下处理将包括相同识别信息的ACK信号发送到发送器。

例如，假设分组1号、2号、3号、4号和5号当中的分组2号被丢失。接收器接收分组1号、3号、4号和5号，并且因此将关于分组2号的识别信息包括在对于分组1号的ACK信号中。另一方面，接收器没有接收到分组2号，并且因此可以发送包括关于分组2号的识别信息的、对于分组3号、4号和5号的ACK信号。

因此，发送器连续地接收包括关于分组2号的识别信息的ACK信号三次，并且因此可以将与被包括在ACK信号中的分组识别信息相对应的分组2号重传到基站。此外，如从图2的曲线图中能够看出，当接收到DUP ACK时，发送器可以减小窗口大小。详细内容将在下面描述。

将参考图2描述窗口大小的变化。图2示出了窗口随时间的变化。

如上所述，如果发送器发送分组，则接收器可以将对于分组的ACK信号发送到基站。此外，接收到ACK信号的基站可以将ACK信号发送到发送器。

发送器可以接收ACK信号，然后增大窗口大小，并且可以将与经增大的窗口大小相对应的分组发送到基站。在这种情况下，可以提前设置由发送器增大窗口大小的比例。

例如，在窗口大小超过阈值之前，发送器可以将窗口大小增大为两倍。因此，当发送一个分组并且接收到对于该分组的ACK信号时，发送器可以将窗口大小增大为两倍以将两个分组发送到基站。此外，当接收到对于分组的ACK时，发送器可以再次将窗口大小增大为两倍以发送四个分组。如此以来，每当接收到ACK信号并且一次发送更多数量的分组时，发送器可以增大窗口大小。

此外，当窗口大小超过阈值时，发送器可以线性地增大窗口大小以增加可以一次发送的分组的数量。

当检测到分组的丢失时，增大窗口大小的发送器可以减小窗口大小。例如，当检测到分组的丢失时，发送器可以确定网络上的、减小窗口大小的分组的数量很多。在这种情况下，可以提前设置减小窗口大小的比例。例如，发送器可以将窗口大小减小到一半。

在这种情况下，发送器可以使用上述方法来检测分组的丢失。例如，当按预设的数量连续地接收到包括相同的分组识别信息的ACK信号时，发送器可以检测到与被包括在ACK信号中的分组识别信息相对应的分组被丢失。可替换地，当在存储在定时器中的时间内没有接收到ACK信号时，发送器可以检测到分组被丢失。

因此，检测分组的丢失的发送器确定网络上的分组的数量多，并且可以减小窗口大小以减少网络上的分组的数量。更具体地，发送器减小了窗口大小，并且因此减少了可以在没有接收到ACK的情况下被发送的分组的数量，使得网络上的分组的数量可以被减少。

此外，即使当没有发生分组的丢失时，如果确定网络上的分组的数量多并且因此增加了发送延迟时间，则发送器可以减小窗口大小，从而减少了网络上的分组的数量。

然而，为了减小窗口大小，发送器需要连续地减少与预定数量一样多的包括相同的分组识别信息的ACK信号。存在ACK信号是当分组被丢失时被发送的信号的问题。

本公开提出解决上述问题，并且提供一种用于有效地减少发送延迟时间而不丢失分组的方法和装置。

图3是示出根据本公开的实施例的用于由基站管理缓冲器的方法的流程图。

参考图3，在操作S310中，基站计算发送延迟时间。为了计算发送延迟时间，基站可以计算在一定时间内发送的所有分组的等待时间的平均值。一定时间可以由基站或终端来预定或配置。

在操作S320中，计算发送延迟时间的基站确定所计算出的发送时间是否超过延迟时间的阈值。延迟时间阈值可以表示用户没感觉到体验质量降低的延迟时间。此外，延迟时间阈值可以被预先存储在基站中。

如果确定所计算出的发送延迟时间不超过延迟时间阈值，则基站可以按照所接收的顺序将从服务器接收的分组发送到终端，并返回到操作S310以计算在后续部分中的发送延迟时间。

另一方面，如果确定所计算出的发送延迟时间超过延迟时间阈值，则基站可以确定因为网络上的分组的数量多并且因此增加了发送延迟时间，而可能降低用户体验质量。

因此，如果确定所计算出的发送延迟时间超过延迟时间阈值，则在操作S330中，基站可以确定发送延迟时间是否被减少。

基站确定发送延迟时间是否被减少的原因是为了识别服务器是否在先前操作中减小了窗口大小。如果确定发送延迟时间被减少，则基站确定窗口大小被减小，并返回到操作S310以计算后续部分中的发送延迟时间。

如果确定发送延迟时间没有被减少，则在操作S340中基站重新排列分组的发送顺序，以减少网络上的分组的数量。

由基站重新排列的处理，分组的发送顺序可以包括将要被首先发送的分组移动到被存储在基站中的某个位置。该某个位置可以包括第N个分组将被发送到的位置。可以根据要由服务器接收的的DUP ACK信号的数量来确定该某个位置以减小窗口大小。该某个位置可以由基站或终端来预定或配置。

根据本公开的实施例，DUP ACK信号的数量可以优选地被设置为三个。因此，基站可以将要被首先发送的分组移动到第四分组将被发送到的位置，以便发送三个DUP ACK信号。

例如，要被首先发送的分组被称为分组0号，并且稍后要被发送的分组被分别称为分组1号、分组2号、分组3号、分组4号……。在这种情况下，在操作中S340，基站可以将分组0号移动到作为第四分组将被发送到的位置的分组3号之后。

由于分组的发送顺序被重新排列，所以基站可以发送分组1号而不是分组0号。由于终端没有在分组0号需要被接收处依次接收到分组0号，所以与分组0号被丢失的情况类似地操作终端。例如，终端可以发送对于包括关于分组0号的识别信息的分组的ACK信号。类似地，即使当接收到分组2号时，终端也可以发送包括关于分组0号的识别信息的ACK信号，并且即使当接收到分组3号时，终端也可以发送包括关于分组0号的识别信息的ACK信号。

因此，服务器可以连续地接收包括关于分组0号的识别信息的ACK信号三次并且接收DUP ACK信号以减小窗口大小。

同时，由于分组0号位于分组3号之后，所以基站可以发送分组3号，然后发送分组0号。此外，基站可以发送分组0号，然后顺序地发送作为后续分组的分组4号和5号。

因此，终端可以在接收到所有分组而不丢失分组的同时将DUP ACK信号发送到服务器，并且服务器可以减小窗口大小而不丢失分组。

然而，当在服务器和终端之间存在多个会话时，即使当基站重新排列并发送分组时，服务器也可能没有接收到DUP ACK信号，并且窗口大小也可能不被减小。因此，在这种情况下，发送延迟时间没被减少。然而，基站可能不识别服务器是否减小窗口大小。

因此，基站可以返回到操作S310以计算后续部分中的发送延迟时间。此外，在操作S320中，基站可以确定发送延迟时间是否超过延迟时间阈值。

基站可以基于在操作S330中发送延迟时间是否被减少来确定窗口大小是否被减小。

如果在操作S330中确定后续部分中的发送延迟时间被减少，则基站可以通过重新排列先前部分中的分组的发送顺序来确定窗口大小被减小，并且可以返回到操作S310。

另一方面，如果在操作S330中确定发送延迟时间没有被减小，则基站可以确定窗口大小不被减小，而不管先前部分中的分组的发送顺序的重新排列。例如，由于在服务器和基站之间存在多个会话，所以基站可以确定窗口大小不被减小。

因此，如果确定发送延迟时间没被减少，则基站可以在操作S340中重新排列分组的发送顺序。在这种情况下，为了移动存储在基站中的要被首先发送的分组，基站可以基于某个位置来确定分组将被移动到的位置。更具体地，当该某个位置是第N个分组将被发送到的位置时，基站可以将要被首先发送的分组定位在将要被发送的、与N的整数倍相对应的分组的位置上。该某个位置可以由基站或终端来预定或配置。

例如，在首先重新排列分组的发送顺序的操作中，当基站将要被首先发送的分组移动到第四分组将被发送到的位置时，基站可以将在后续部分的重新排列过程中要被首先发送的分组移动到第八分组将被发送到的位置。

基站可以在操作S330中再次识别在后续部分中发送延迟时间是否被减少。在这种情况下，当发送延迟时间被减少时，可以确定窗口大小被减小。

然而，当在服务器和终端之间存在多个会话时，发送延迟时间可以不被减少，并且基站可以增大分组的移动间隔，直到发送延迟时间被减少，以重新排列分组的发送顺序。

图4是示出根据本公开的实施例的用于计算发送延迟时间的方法的示图。

参考图4，为了计算发送延迟时间，基站可以计算时间T内发送的所有分组的等待时间的平均值，其中时间T作为在Dt-1和Dt之间的部分。在这种情况下，用于计算发送延迟时间的部分T可以被预先存储在基站中。此外，甚至在Dt和作为Dt之后的部分的Dt+1之间的部分T中，基站也可以计算发送延迟时间。例如，基站可以连续计算发送延迟时间。

基站可以基于所计算出的延迟时间来确定存储在缓冲器中的分组的数量。当发送延迟时间超过预先存储在基站中的发送延迟阈值时，基站可以确定网络上的分组的数量多以重新排列分组的发送顺序，从而减小窗口大小。另一方面，当发送延迟时间小于发送延迟阈值时，基站可以确定网络上的分组的数量不多，并且以所接收的顺序将从服务器接收的分组发送到终端。

此外，基站可以基于发送延迟时间的变化来确定窗口大小是否改变。当在一定频率上接收到包括相同的分组识别信息的ACK信号时，服务器可以减小窗口大小。然而，基站可能不能识别服务器是否减小窗口大小。

因此，基站可以基于发送延迟时间的变化来确定窗口大小是否被改变。当发送延迟时间被减少时，基站可以确定窗口大小被充分地减小。另一方面，当发送延迟时间没被减少时，因为连接在终端和服务器之间的会话的数量多，基站可以确定窗口大小不被减小。因此，基站可以增大分组的移动间隔以重新排列分组的发送顺序，从而减小窗口大小。

图5是示出根据本公开的实施例的由基站重新排列存储在缓冲器中的分组的发送顺序的处理的示图。

参考图5，如果确定发送延迟时间超过预先存储的延迟时间阈值并且发送延迟时间没被减少，则基站需要减小的窗口大小以用于分组发送。为了这个目的，基站503改变了分组的发送顺序。

基站503可以将作为要被首先发送的分组的分组0号移动到某个位置。该某个位置可以根据要由发送器接收的DUP ACK信号的数量来确定以减小窗口大小。根据本公开的实施例，发送器要接收的DUP ACK信号的数量可以优选地被设置为3，使得可以将某个位置确定为第四分组将被发送到的位置。该某个位置可以由基站或终端来预先确定或配置。

根据本公开的实施例，基站可以将分组0号移动到作为第四分组将被发送到的位置的分组3号之后。将分组0号移动到分组3号之后的原因是，当接收到包括相同的分组识别信息的三个连续ACK信号时，服务器501可以减小窗口大小。基站将分组0号移动到第四分组将被发送到的位置，使得基站520可以将如同520的排列的分组发送到终端。

接收分组0号之前发送的分组的终端发送包括关于分组0号的识别信息的ACK信号。因此，终端需要稍后接收分组0号。然而，终端505可以接收分组1号521而不是分组0号。

没有接收到分组0号的终端可以发送对于分组1号的包括关于分组0号的识别信息531的ACK信号。此外，终端可以连续地接收分组2号522和分组3号523，并且可以发送对于分组2号522和分组3号分组523的包括关于分组0号的识别信息532和533的ACK信号。由终端发送的ACK信号如同530。

因此，服务器可以连续地接收包括关于分组0号的识别信息的三个ACK信号，并且确定分组被丢失以减小窗口大小。

同时，由于分组0号位于分组3号之后，所以基站可以发送分组3号，然后发送分组0号。此外，基站可以发送分组0号，然后顺序地发送分组4号、5号和6号。

此外，终端可以接收分组0号，然后顺序地接收分组4号、5号和6号。此外，终端可以接收分组0号，然后发送对于分组0号的包括关于分组4号的识别信息的ACK信号，并且因此可以接收分组4号。作为结果，服务器可以减小窗口大小而不丢失分组。

通过上述方式，基站重新排列分组的发送顺序，使得终端可以将DUP ACK信号发送到服务器而不丢失分组，并且服务器可以减小窗口大小而不丢失分组，从而控制网络上的分组的数量。

图6是示出根据本公开的实施例的确定是否存在多个会话的处理的示图。

参考图6，假设在服务器和终端之间存在三个会话610、620和630。在这种情况下，每个会话被称为第一会话610、第二会话620和第三会话630。

在这种情况下，每个会话中生成的分组可以被混合并被存储在基站的缓冲器600中。参考图6，在第一会话中生成的分组611、612和613，在第二会话中生成的分组621、622和623以及在第三会话中生成的分组631、632和633被混合并被存储在基站的缓冲器600中。

因此，当存在多个会话时，即使当分组的发送顺序被重新排列时，也不会连续地生成包括相同分组信息的ACK信号，如图6中所示。

例如，如图6中所示，即使当将分组0号移动到分组3号之后时，第一会话的分组仅包括一个分组3号，并且因此包括关于分组0号的识别信息的ACK信号被生成一次。因此，即使当基站重新排列分组的发送顺序时，如图6中所示，服务器也没有接收到与预设数量一样多的包括关于分组0号的识别信息的ACK信号，并且作为结果服务器不减小窗口大小。

此外，基站可能不知道服务器和终端之间存在多少个会话。因此，基站可以重新排列分组的发送顺序，然后使用后续部分中计算的发送延迟时间来确定窗口大小是否被减小，并且如果确定窗口被减小，则重新排列后续部分中的分组的发送顺序。

更具体地，基站重新排列分组的发送顺序，然后识别后续部分中的分组的发送延迟时间的变化。如果仅存在一个会话，则由于分组的发送顺序的重新排列而减小了窗口大小，并且作为结果，后续部分中的分组的发送延迟时间被减少。

因此，如果确定后续部分中的发送延迟时间被减少，则基站以分组的所接收的顺序执行将分组发送到终端的过程。

另一方面，当延迟时间没有被减少时，基站确定服务器与终端之间的会话的数量以复数形式出现。因此，基站增大后续部分中的分组0号的移动间隔，以重新排列分组的发送顺序，从而减小窗口大小。在这种情况下，当分组的发送顺序被首先重新排列时，关于要被首先发送的分组移动到的位置的信息可以被预先存储在基站中，并且基站使用该信息来确定分组将移动到的位置。例如，当分组的发送顺序被首先重新排列时，如果要被首先发送的分组将移动到的位置是第N分组将被发送到的位置，则基站可以将分组0号移动到与N的整数倍相对应的分组将被发送到的位置。

例如，当基站首先重新排列分组的发送顺序时，如果将分组0号移动到第四分组将被发送到的位置，则基站将分组0号移动到第四分组将被发送到的位置，然后识别发送延迟时间是否在后续部分中被减少。

当发送延迟时间没有被减少时，基站可以将要被首先发送的分组移动到第八分组将被发送到的位置。基站可以识别发送延迟时间是否在后续部分中被减少，并且如果发送延迟时间没有被减少，则基站可以继续将分组0号移动到第十二分组将被发送到的位置和第十六分组将被发送到的位置。

图7是示出根据本公开的实施例的基站的配置的示图。

参考图7，本公开的基站700可以被配置为包括收发器710、存储器720和控制器730。

收发器710可以执行与其他网络实体的通信。收发器710可以从服务器接收分组，并将从服务器接收的分组发送到终端。

此外，收发器710可以接收从终端发送的ACK信号，并将所接收到的ACK信号发送到服务器。

存储器720可以存储从基站接收的分组。此外，存储器720可以存储重新排列分组的发送顺序所需的信息。此外，存储器720可以存储延迟时间阈值以与所计算出的发送延迟时间进行比较。

控制器730可以控制从服务器接收的、要被存储在被包括在基站中的缓冲器中的分组。

此外，控制器730可以计算某个时间内的分组的等待时间的平均值来计算分组的发送延迟时间。此外，控制器730可以将所计算出的发送延迟时间与存储在存储器720中的延迟时间阈值进行比较，以确定网络上的分组的数量是否多。

此外，控制器730可以识别发送延迟时间是否被减少以识别窗口大小是否在先前部分中被减小。

当发送延迟时间被减少时，控制器730可以确定窗口大小被减小。另一方面，当发送延迟时间没被减少时，可以确定需要重新排列的分组的发送顺序。

此外，如果即使当分组的发送顺序在先前部分中被重新排列时，发送延迟时间也不被减小，则控制器730可以确定服务器和终端之间的会话的数量以复数形式出现。

此外，如果分组的发送顺序需要重新排列，则控制器730可以使用重新排列被存储在存储器720中的分组的发送顺序所需的信息来重新排列分组的发送顺序。在这种情况下，重新排列分组的发送顺序所需的信息可以是关于哪个分组移动到哪个位置的信息。根据本公开的实施例，该信息可以包括将要被首先发送的分组移动到第四分组将被发送到的位置的信息。

在这种情况下，重新排列分组的发送顺序所需的信息可以根据ACK的数量来确定，该ACK包括要为服务器接收以减少窗口大小并存储的相同的分组识别信息。根据本公开的实施例，ACK的数量可以被设置为三个。

图8是示出根据本公开的实施例的服务器的配置的示图。

参考图8，本公开的基站800可以被配置为包括收发器810、存储器820和控制器830。

收发器810可以执行与其他网络实体的通信。收发器810可以将分组发送到基站。此外，收发机810可以通过基站接收从终端发送的ACK信号。

存储器820可以存储窗口大小的阈值。因此，当窗口大小超过存储在存储器中的窗口大小的阈值时，服务器800可以控制窗口大小的增大范围。此外，存储器820可以存储增大窗口大小所需的信息。此外，当分组被丢失时，存储器820可以存储减小窗口大小所需的信息。

当从终端接收到ACK信号时，控制器830可以将与被包括在ACK信号中的分组识别信息相对应的分组发送到基站。此外，每当控制器830从终端接收到ACK信号时，其可以增大窗口大小。在这种情况下，控制器可以将当前窗口大小与窗口大小的阈值进行比较，以控制窗口大小的增大范围。

此外，控制器830可以根据经增大的窗口大小来控制要发送的分组的数量，以将分组发送到基站。

此外，当与预设数量一样多地从终端连续接收到包括相同的分组识别信息的ACK信号时，控制器830可以减小窗口大小。根据本公开的实施例，预设数量可以优选地被设置为三，并且当连续地接收到包括相同的分组识别信息的三个ACK信号时，控制器830可以减小窗口大小。

图9是示出根据本公开的实施例的终端的配置的示图。

参考图9，本公开的终端900可以被配置为包括收发器910和控制器920。

收发器910可以执行与其他网络实体的通信。收发器910可以从基站接收分组，并将对于分组的ACK信号发送到基站。

控制器920可以从基站接收分组。在这种情况下，当从基站接收到分组时，控制器920可以生成并发送对于所接收到的分组的ACK信号。

控制器920可以发送包括关于后续分组的识别信息的ACK信号。

此外，当没有接收到特定分组时，控制器920可以发送对于其他所接收到的分组的ACK信号，所述ACK信号包括关于未被接收到的分组的识别信息。

例如，当接收到分组1号而不是分组0号时，控制器可以发送对于分组1号的包括关于分组0号的识别信息的ACK信号。此外，即使当接收到分组2号和3号时，控制器920也可以发送对于分组2号和3号的包括关于分组0号的识别信息的ACK信号。

根据本公开的各种实施例，当分组的发送延迟发生时，通过重新排列缓冲器中的分组的发送顺序，有效地解决分组的发送延迟而不丢失分组是有可能的。

虽然已经参考本发明的各种实施例示出和描述了本公开，但是本领域技术人员将会理解，在不脱离由所附权利要求及其等同物限定的本公开的精神和范围的情况下，可以在形式和细节上进行各种改变。

Claims

1.一种通过基站的方法，所述方法包括：

计算作为在预定时间内发送的分组的等待时间的平均值的发送延迟时间；

识别所述发送延迟时间是否大于预设的延迟时间阈值；以及

如果所述发送延迟时间大于所述延迟时间阈值，则重新排列缓冲器中的分组的发送顺序。

2.根据权利要求1所述的方法，其中，重新排列所述缓冲器中的分组的发送顺序包括将要被首先发送的分组移动到预定位置。

3.根据权利要求2所述的方法，其中，所述预定位置包括第四分组被发送到的位置。

4.根据权利要求2所述的方法，其中，所述识别所述发送延迟时间是否大于预设的延迟时间阈值包括：

确定所述发送延迟时间是否被减少；以及

如果所述发送延迟时间没被减少，则重新排列所述分组的发送顺序。

5.根据权利要求2所述的方法，还包括：

接收与基于要被首先发送的分组的移动来确定的窗口大小相对应的分组。

6.根据权利要求5所述的方法，其中，当接收到包括相同的分组识别信息的确认(ACK)信号超过预定数量时，所确定的窗口大小被确定为先前窗口大小的一半。

7.一种基站，所述基站包括：

收发器，被配置为发送和接收信号；以及

控制器，被配置为：

计算作为在预定时间内发送的分组的等待时间的平均值的发送延迟时间，

识别所述发送延迟时间是否大于预设的延迟时间阈值，以及

8.根据权利要求7所述的基站，其中，所述控制器还被配置为将要被首先发送的分组移动到预定位置。

9.根据权利要求8所述的基站，其中，所述预定位置包括第四分组被发送到的位置。

10.根据权利要求8所述的基站，其中，所述控制器还被配置为：确定所述发送延迟时间是否被减少，以及如果所述延迟时间没被减少，则重新排列所述分组的发送顺序。

11.根据权利要求8所述的基站，其中，所述控制器还被配置为接收与基于要被首先发送的分组的移动来确定的窗口大小相对应的分组。

12.根据权利要求11所述的基站，其中，当接收到包括相同的分组识别信息的确认(ACK)信号超过所述预定数量时，所确定的窗口大小被确定为先前窗口大小的一半。