CN1430345A - 用于高速无线通信系统中的防止延迟的窗口化机械装置 - Google Patents

用于高速无线通信系统中的防止延迟的窗口化机械装置 Download PDF

Info

Publication number
CN1430345A
CN1430345A CN03103119A CN03103119A CN1430345A CN 1430345 A CN1430345 A CN 1430345A CN 03103119 A CN03103119 A CN 03103119A CN 03103119 A CN03103119 A CN 03103119A CN 1430345 A CN1430345 A CN 1430345A
Authority
CN
China
Prior art keywords
window
data block
tsn
receiver
receive
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN03103119A
Other languages
English (en)
Other versions
CN1257616C (zh
Inventor
江孝祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Innovative Sonic Ltd
Original Assignee
Asustek Computer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Asustek Computer Inc filed Critical Asustek Computer Inc
Publication of CN1430345A publication Critical patent/CN1430345A/zh
Application granted granted Critical
Publication of CN1257616C publication Critical patent/CN1257616C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1832—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Computer And Data Communications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明将根据接收机的容量和配置的系统参数计算窗口尺寸大小，而不是使用固定尺寸的窗口。此外，本发明改变了关于在发射机中如何变换发送窗口和在接收机中如何变换接收窗口的操作，以及接收机如何按次序传送接收到的数据块的操作，因此解决了现有技术中的问题。

Description

用于高速无线通信系统中的防止延迟的窗口化机械装置
交叉引用申请
该申请的权利要求是以申请日为2002年1月3号的美国临时专利申请第60/345,682号为优先权的。
背景
本发明涉及无线系统HARQ中的防止延迟的窗口化机械装置。尤其是，本发明提供了动态计算窗口尺寸并且提供了一套定义明确的规则以改进系统性能并解决现有技术中的问题。
高速下行链线路分组接入(HSDPA)使用HARQ(混合ARQ)以及其它技术以处理高速流量。同时，通过使用传送序列号(TSN)来跟踪数据块，并且通过根据数据块的TSN和它们的优先等级在不同的重新排序缓冲器中暂时存储接收到的数据块，接收机具有按顺序将接收的数据块传送至高层的能力。但是，在一个特定的重新排序缓冲器中较高TSN的数据块被保持并且不能被传送至上层的时候会发生延迟(stall)的情况，原因是在这个重新排序缓冲器中一个或更多的较低TSN的数据块丢失。很多原因可以导致在重新排序缓冲器中的数据块丢失。首先，在正确接收解码数据块之前，一些数据块比其它的数据块需要更多的重传。第二，数据块的传送可能被发送较高优先等级的数据块的请求打断。当不再有发送较高优先等级的数据块的请求时，中断的数据块可被重新启动。第三，发射机可能错误地接收到由接收机返回的对于发送数据块的确认而不是否定回答。于是，发射机从它的重传缓冲器(即，节点B)删除特定的数据块，这就导致接收机端数据块的TSN出现“永久的”丢失间隙。最后，经过预定的最大数量的数据块重传后，发射机可能从重传缓冲器中删除数据块，这就导致接收机端出现“永久的”丢失间隙。
此外，因为分配用来表示一个TSN的比特数是有限长的，例如，在6-比特TSN系统中，TSN具有在0-63之间的值。在高速下行链路HARQ配置中，发射机可以在很短的一段时间中以相同的优先等级传送许许多多的数据块。因此，TSN数值0-63将会重复使用。用有限长比特表示TSN的绕回会导致模糊。没有适当的机械结构的话，接收机很难区别接收到的数据是属于相同周期还是不同周期。
总之，为了克服延迟和绕回的问题，有两种主要的防止延迟的机械结构，一种是窗口化机械结构，另一种是计时器化机械结构，以防止延迟的问题。当然，存在一些互补的防止延迟的机械装置。即，使用“带内确认序列号(ASN)”的机械装置以及使用带内MRW比特以指示传送窗口的下边缘的机械装置。
简言之，参照图1-窗口化防止延迟机械装置现有技术逻辑流程图，现有技术设置了TSN窗口，其中窗口的范围小于TSN的整体可能范围。通常如步骤5所示，系统设定窗口尺寸“WINDOW”等于指定发送序列号空间的一半。在具有0-63值域的6-比特TSN情况下，系统设定WINDOW＝32。在理想状态下，在任何一个既定时间，发射机发送具有在其窗口范围内的TSN的数据块，同时，接收机接收具有在其窗口范围内的TSN的数据块。在发射机发送具有TSN＝SN的数据块之后，发射机将不会在发送任何具有TSN≤SN-WINDOW的数据块，以避免如步骤10，15，20以及25中指示的序列号模糊。理论上，在发射机和接收机中发送和接收在更小的窗口中的数据块将减少由TSN绕回导致的模糊。
同时，在接收机端，具有总窗口尺寸为WINDOW的接收机初始化它的窗口上边缘等于WINDOW-1，以及它的下边缘等于0(步骤30)。当在步骤35和40中接收到TSN＝SN的数据块，如果数据块的SN在接收窗口之内(步骤40)，并且该数据块在之前未接收到过(步骤45)，数据块被放置在重新排序缓冲器中由其TSN指示的位置上(步骤55)。但是如果该数据块之前曾收到过，则该数据块将被删除(步骤50)。于是如步骤60指示的，如果SN在接收窗口之外，接收到的数据块将被放置在重新排序缓冲器中最高接收的TSN之上，在SN指示的位置上。接收窗口将增长，这样SN形成了接收窗口的上边缘，同时如步骤60规定的，TSN≤SN-WINDOW的数据块将从重新排序缓冲器中删除。经过步骤55或步骤60后，所有接收的具有连续TSN到第一次未接收到的数据块被传送至上层(步骤65)。
窗口化机械结构现有技术存在几个潜在的问题。首先，6-比特TSN现有技术系统具有固定的窗口尺寸32。实际的窗口尺寸应当能根据UE的容量灵活地配置。此外，当使用更大窗口时，接收数据块的等待时间将下降。例如，如果系统使用固定窗口大小WINDOW＝32，如果接收机的数据块TSN＝0的否定确认被发射机错误地认作肯定确认，接收机在删除数据块TSN＝0和传送其它数据块至上层之前，需要连续接收TSN＝1至32的数据块。其次，在发射机中使用的判别式“TSN≤SN-WINDOW”(步骤15，20，25)是模糊的，同时如何在发射机中更新发送窗口也没有明确定义。例如，在WINDOW＝32的6比特TSN系统中，如果TSN＝SN＝63被发送了，根据现有技术，TSN≤SN-WINDOW＝31(即，TSN＝0至31)不能被重传。但是，没有规定新的数据块TSN＝0至31是否能被发送。
此外，在现有技术中，接收窗口仅在接收到具有在接收窗口之外的SN的数据块时增长(无条件地)。该规则具有无需从发射机发送显信号至接收机就能改变发射机发送窗口的优点。但是，该规则将导致潜在的TSN模糊的问题。在随后的实例4中，使用具有WINDOW＝4的3比特TSN系统进行说明，接收机丢失了TSN＝0和1的数据块，接收到了TSN＝2和3的数据块。接着，接收到了TSN＝4和5的数据块。上边缘被更新至TSN＝5，下边缘被更新至TSN＝2。此时当接收窗口范围在TSN＝2至TSN＝5之间时，TSN＝2，3，4和5的数据块被传送至上层。如果接收机接收TSN＝2的数据块(下一个周期的)同时丢失了TSN＝6，7，0，1的数据块。如果TSN＝6数据块的NACK被发射机错误当作ACK，以至于TSN＝2数据块在发送窗口之内的情况是可能发生的(此时TSN＝7，0，1和2是发送窗口)。根据现有技术，接收机将把下一个周期的TSN＝2数据块作为先前当前周期的TSN＝5数据块接收，识别出TSN＝2的数据块已经接收到了，然后将其删除。过早地删除这样的数据块将会使系统的性能降低。实际上，在该实例中(实例A)接收机应更新它的窗口上边缘至TSN＝2。现有技术无法实现这种校正功能。此外，在TSN被破坏但是被没有被CRC检测到的情况下，现有技术是不健壮的。另一个实例可被用来说明现有技术中的问题，在实例B中，使用6比特系统，数据块TSN＝0丢失，接收到了TSN＝1，2，3的数据块。数据块TSN＝4被破坏，并被译码成的数据块TSN＝44。接着在被破坏的数据块TSN＝44之后接收到丢失的数据块TSN＝0。通过现有技术的规则，当接收到TSN＝44，接收机将增长接收窗口上边缘到TSN＝44以及下边缘到TSN＝13。数据块TSN＝1，2，3被传送至上层。当接收到数据块TSN＝0，因为它在接收窗口之外，接收机将增长接收窗口的上边缘至TSN＝0。这样，最终，在接收到数据块TSN＝1，2，3之后数据块TSN＝0被传送至上层。出现了没有按顺序传送的错误。
概述
通过使用最优的窗口尺寸以及一套定义明确的关于发送窗口和接收窗口如何在HARQ进程中运作的规则，本发明改进了系统在发送等待时间中的性能。此外，本发明提供了用于解决现有技术中存在的潜在问题的方法。
附图说明
随后的附图以及附图标记和示范性实施例是为了说明解释的目的而提及的。
图1说明了现有技术的窗口化防止延迟的机械结构的逻辑流程图；
图2说明了执行本发明的窗口化防止延迟的机械结构的一个实例的逻辑流程图；
发明描述
本发明的发射机的上层根据UE的容量动态地计算窗口尺寸大小，例如重新排序序列的配套序号以及与留给每个重新排序序列的存储器大小，而不是严格定义发送和接收窗口的尺寸等于TSN空间的一半。另外，窗口尺寸大小应当基于有关一个数据块的多路传输的最大数量的参数M的值，以及配置给UE的有效HARQ进程的数量。特别是，作为一个例子，公式为(N-1)*M+1。发射机将设定WINDOW等于(N-1)*M+1和W中的较小值，其中，W是接收机支持的最大窗口尺寸。在节点B的发射窗口尺寸以及在UE的接收窗口尺寸应当具有相同值。所有的TSN的算术操作与按模计算(TSN空间)一起执行。算术比较使用窗口的下边缘作为比较基准。
因此，只要WINDOW的值在发射机和接收机之间被同步，6比特系统的窗口大小可以小于32以提高系统的性能。总之，窗口尺寸应当小于或等于TSN空间的一半同时大于或等于配置给接收机UE的HARQ进程数量。
图2是说明本发明如何实现的逻辑流程图。在发射机端，在步骤100和105确定WINDOW的值，初始的发送窗口范围设置为0至WINDOW-1，即，发送窗口的下边缘设置为0，上边缘设置为WINDOW-1。同时，WINDOW的值在发射机和接收机之间同步)步骤102)。在步骤108，110和115中，发射机发送数据块，数据块的TSN在其窗口范围内。如果发射机接收到接收机对于发送的其TSN等于当前发送窗口下边缘的数据块而返回的ACK(步骤120和125)，下边缘更新至还未被肯定确认的下一个数据块(TSN＝X)的TSN；同时，上边缘更新至(X+WINDOW-1)，其中X是如在步骤130中说明的已更新的下边缘。
接下来，如果TSN等于下边缘的数据块已经从重传缓冲器中删除(步骤132)，下边缘更新成还未被肯定确认的下一个数据块(TSN＝X)的TSN；上边缘更新至(X+WINDOW-1)，其中X是已更新的下边缘(步骤135)。当然，任何在发送窗口之外的数据块不会被发送或重传。
与此同时，在接收机端，根据由发射机发送的WINDOW值，接收机初始化它的窗口范围为0至WINDOW-1，即，在步骤140接收窗口下边缘＝0，接收窗口上边缘＝(WINDOW-1)。当接收到TSN＝SN的数据块(步骤145)，如果SN如步骤150所示在接收窗口之内，将数据块放置在重新排序缓冲器中由TSN指示的位置上(步骤155)。然后，所有接收到的一直到第一个丢失数据块的具有连续TSN的数据块，都被传送至上层(步骤160)。接下来，在步骤165中，接收窗口的下边缘更新至第一个丢失数据块(TSN＝X)的TSN。接收窗口的上边缘更新至(X+WINDOW-1)，其中X是已更新的下边缘。
但是，如果接收到的数据块的TSN在接收窗口之外，检验是否是((SN-接收窗口的上边缘)＞N)(步骤170)，其中，N是配置给UE的有效HARQ进程的数量。如果是，数据块将被删除(步骤180)。另一方面，如果((SN-接收窗口的上边缘)≤N)如步骤175所示，接收到的数据块在重新排序缓冲器中应当放置在最高的接收到的数据块TSN之上，该位置由数据块的TSN指示。然后，接收窗口应当增长，以使SN变为接收窗口的上边缘，接收窗口的下边缘更新至(SN-WINDOW+1)。任何接收到得在已更新的接收窗口之外的数据块将被传送至上层；所有接收到的直到第一个丢失数据块的具有连续TSN的数据块，都被传送至上层。此后，接收窗口的下边缘进一步更新至第一个丢失数据块(TSN＝X)的TSN；接收窗口的上边缘进一步更新至(X+WINDOW-1)，其中X是已更新的下边缘。
最后，对以上讨论过的实例A应用本发明的规则。当接收到TSN等于4和5的数据块，接收窗口被更新至2至5之间的范围。TSN等于2，3，4和5的数据块被传送至上层。接收窗口进一步更新至在6至1(下一个周期的)之间的范围。当接收到下一个TSN等于2的数据块，接收窗口上边缘被更新至2，下边缘相应地更新至7。数据块TSN＝5于是被传送至上层。因为TSN＝7(接收窗口的下边缘)的数据块位接收到，接收窗口不进一步更新。因此，下一个周期中的TSN＝2不会象在现有技术中一样被删除。
同样，在实例B中，假定有效HARQ的进程数为6，即N＝6，窗口上边缘为31。当接收到TSN＝SN＝44时，因为SN-上边缘＝44-31＝13＞N，数据块TSN＝44被识别为被破坏了，并被删除。系统的健壮性提高了。

Claims (21)

1.一种用于在无线通信系统的高速下行链路分组接入(HSDPA)接收机中，避免重新排序缓冲器按序发送数据块延迟的窗口化方法，该系统中发射机给每个发送的数据块指定一个传送序列号(TSN)，其中该方法包括步骤：
在发射机中：
根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)；
将WINDOW与接收机同步；
初始化发送窗口，将发送窗口的下边缘(TWLE)设置为第一常数c1，发送窗口的上边缘(TWUE)设置为(c1+WINDOW-1)；
只有当数据块的TSN在发送窗口的范围之内时，发送该数据块；
接收来自接收机的对发送数据块的确认；
如果确认的数据块的TSN等于当前的发送窗口下边缘，更新发送窗口的边界；以及
如果从重传缓冲器中删除了一个数据块，更新发送窗口的边界。
2.如权利要求1中的方法；其中第一常数c1＝0。
3.如权利要求1中的方法；其中根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)进一步包括步骤：
设置M＝数据块多路传输的最大数量；
设置N＝配置给接收机的有效HARQ的数量；以及
设置WINDOW＝(N-1)*M+1。
4.如权利要求1中的方法；其中根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)进一步包括步骤：
设置M＝数据块多路传输的最大数量；
设置N＝配置给接收机的有效HARQ进程的数量；
设置W＝接收机支持的最大窗口尺寸；以及
设置WINDOW等于(N-1)*M+1或W，其结果取决于哪一个具有更小值。
5.如权利要求1中的方法；其中如果确认的数据块的TSN等于当前的发送窗口下边缘，更新发送窗口的边界进一步包括步骤a-b：
a.定位x＝还未确认的下一个数据块的TSN；并且
b.更新TWLE＝x以及TWLE＝(x+WINDOW-1)。
6.如权利要求1中的方法；其中如果从重传缓冲器中删除了一个数据块，更新发送窗口的边界进一步包括步骤c-d：
c.定位x＝还未确认的下一个数据块的TSN；并且
d.更新TWLE＝x以及TWLE＝(x+WINDOW-1)。
7.一种用于在无线通信系统的高速下行链路分组接入(HSDPA)接收机中，避免重新排序缓冲器按序发送数据块延迟的窗口化方法，该系统中发射机给每个发送的数据块指定一个传送序列号(TSN)，同时基于接收数据块的优先级和在传送它们到上层以前，它们在重新排序缓冲器中的TSN顺序，通过临时存储正确接收的数据块，接收机具有按接收数据块发送的顺序提供优先级的能力，其中该方法包括步骤：
在接收机中：
设定WINDOW_R＝发射机配置的接收窗口大小；
设置N＝配置给接收机的有效HARQ进程的数量；
初始化接收窗口，将接收窗口的下边缘(RWLE)设置为第二常数c2，接收窗口的上边缘(RWUE)设置为(c2+WINDOW_R-1)；
接收由发射机发送的TSN＝SN的数据块；
如果SN在当前接收窗口的范围之外并且((SN-RWUE)＞N)，删除数据块；以及
更新接收窗口边界。
8.如权利要求7中的方法；其中第二常数c2＝0。
9.如权利要求7中的方法；其中更新接收窗口边界进一步包括：
如果接收的数据块的TSN在当前接收窗口范围之内然后执行下述步骤e-g：
e.根据数据块的TSN在重新排序缓冲器中存储接收到的数据块；
f.发送具有连续TSN的数据块到上层，直到的第一个丢失数据块的TSN号为X；
g.更新接收窗口的边界；
如果接收到的数据块的TSN在当前接收窗口的范围之外，并且如果((SN-RWUE)≤N)，则执行下述步骤h-1：
h.根据接收到的数据块的TSN在重新排序缓冲器的最高TSN之上存储接收到的数据块；
i.更新接收窗口的边界；
j.发送在窗口范围之外的所有接收到的数据至上层；
k.传送在接收窗口范围之内的具有连续的TSN至上层，直到第一个丢失的数据块的TSN＝x；以及
l.进一步更新接收窗口的边界。
10.如权利要求9中的方法；其中更新接收窗口边界的步骤g进一步包括：
设置RWLE＝x，x是第一个丢失的数据块的TSN；以及
设置RWUE＝x+WINDOW-1。
11.如权利要求9中的方法；其中更新接收窗口边界的步骤i进一步包括：
设置RWUE＝SN；以及
设置RWLE＝SN-WINDOW+1。
12.如权利要求9中的方法；其中进一步更新接收窗口的边界的步骤l进一步包括：
设置RWLE＝x，x是第一个丢失的数据块的TSN；以及
设置RWUE＝x+WINDOW-1。
13.一种发射机，具有用于在无线通信系统的高速下行链路分组接入(HSDPA)接收机中，避免重新排序缓冲器按序发送数据块延迟的窗口化装置，该系统中发射机给每个发送的数据块指定一个传送序列号(TSN)，其中该发射机包括：
根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)的装置；
将WINDOW与接收机同步的装置；
初始化发送窗口，将发送窗口的下边缘(TWLE)设置为第一常数c3，发送窗口的上边缘(TWUE)设置为(c3+WINDOW-1)的装置；
只有当数据块的TSN在发送窗口的范围之内时，发送该数据块的装置；
接收来自接收机的对发送数据块的确认的装置；
如果确认的数据块的TSN等于当前的发送窗口下边缘，更新发送窗口的边界的装置；以及
如果从重传缓冲器中删除了一个数据块，更新发送窗口的边界的装置。
14.如权利要求13中的发射机；其中根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)的装置进一步包括：
设置M＝数据块多路传输的最大数量的装置；
设置N＝配置给接收机的有效HARQ的数量的装置；以及
设置WINDOW＝(N-1)*M+1的装置。
15.如权利要求13中的发射机；其中根据接收机的容量以及多个配置的系统参数计算发送窗口的尺寸(WINDOW)的装置进一步包括：
设置M＝数据块多路传输的最大数量的装置；
设置N＝配置给接收机的有效HARQ的数量的装置；
设置W＝接收机支持的最大窗口尺寸的装置；以及
设置WINDOW等于(N-1)*M+1或W的装置，其结果取决于哪一个具有较小值。
16.如权利要求13中的发射机；其中如果确认的数据块的TSN等于当前的发送窗口下边缘，更新发送窗口的边界进一步包括：
a.定位x＝还未确认的下一个数据块的TSN的装置；并且
b.更新TWLE＝x以及TWLE＝(x+WINDOW-1)的装置。
17.如权利要求13中的发射机；其中如果从重传缓冲器中删除了一个数据块，更新发送窗口的边界的装置进一步包括：
定位x＝还未确认的下一个数据块的TSN的装置；并且
更新TWLE＝x以及TWLE＝(x+WINDOW-1)的装置。
18.一种接收机，具有用于在无线通信系统的高速下行链路分组接入(HSDPA)接收机中，避免重新排序缓冲器按序发送数据块延迟的窗口化装置，该系统中发射机给每个发送的数据块指定一个传送序列号(TSN)，同时基于接收数据块的优先级和在传送它们到上层以前，它们在重新排序缓冲器中的TSN顺序，通过临时存储正确接收的数据块，接收机具有按接收数据块发送的顺序提供优先权的能力，其中该接收机包括：
设定WINDOW_R＝发射机配置的接收窗口大小的装置；
设置N＝配置给接收机的有效HARQ进程的数量的装置；
初始化接收窗口，将接收窗口的下边缘(RWLE)设置为第二常数c4，接收窗口的上边缘(RWUE)设置为(c4+WINDOW_R-1)的装置；
接收由发射机发送的TSN＝SN的数据块的装置；
如果SN在当前接收窗口的范围之外并且((SN-RWUE)＞N)，删除数据块的装置；以及
更新接收窗口边界的装置。
19.如权利要求18中的接收机；其中更新接收窗口边界的装置进一步包括：
检验如果接收的数据块的TSN在当前接收窗口范围之内然后运行如下描述的装置：
根据数据块的TSN在重新排序缓冲器中存储接收到的数据块的装置；
发送具有连续TSN的数据块到上层，直到的第一个丢失数据块的TSN号为X；
更新接收窗口的边界的装置；
检验如果接收到的数据块的TSN在当前接收窗口的范围之外，并且如果((SN-RWUE)≤N)，则运行如下描述的装置：
根据接收到的数据块的TSN在重新排序缓冲器的最高TSN之上存储接收到的数据块的装置；
更新接收窗口的边界的装置；
发送在窗口范围之外的所有接收到的数据至上层的装置；
传送在接收窗口范围之内的，具有连续的TSN并直到TSN＝x的第一个丢失的数据块至上层的装置；以及
进一步更新接收窗口的边界的装置。
20.如权利要求18中的接收机；其中进—步更新接收窗口边界的装置还包括：
设置RWLE＝x，x是第一个丢失的数据块的TSN的装置；以及
设置RWUE＝x+WINDOW-1的装置。
21.如权利要求18中的接收机；其中更新接收窗口边界的装置进一步包括：
设置RWUE＝SN的装置；以及
设置RWLE＝SN-WINDOW+1的装置。
CNB031031196A 2002-01-03 2003-01-03 用于高速无线通信系统中的防止延迟的窗口化机械装置 Expired - Fee Related CN1257616C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US34568202P 2002-01-03 2002-01-03
US60/345,682 2002-01-03

Publications (2)

Publication Number Publication Date
CN1430345A true CN1430345A (zh) 2003-07-16
CN1257616C CN1257616C (zh) 2006-05-24

Family

ID=23356041

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031031196A Expired - Fee Related CN1257616C (zh) 2002-01-03 2003-01-03 用于高速无线通信系统中的防止延迟的窗口化机械装置

Country Status (7)

Country Link
US (1) US7284179B2 (zh)
EP (1) EP1349329B1 (zh)
JP (1) JP3660662B2 (zh)
KR (1) KR100537633B1 (zh)
CN (1) CN1257616C (zh)
DE (1) DE60236138D1 (zh)
TW (1) TWI262007B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007006225A1 (fr) * 2005-07-08 2007-01-18 Huawei Technologies Co., Ltd. Procédé de traitement de données après la reconfiguration du paramètre de la fenêtre du récepteur dans une couche de commande de liaison radio
CN100358277C (zh) * 2004-03-12 2007-12-26 华为技术有限公司 一种防止状态变量异常更新的方法
CN100459484C (zh) * 2005-05-25 2009-02-04 华为技术有限公司 一种基站与用户终端信息交互的方法
CN100461760C (zh) * 2005-04-05 2009-02-11 创新音速有限公司 重新设定一通信系统的接收窗大小的方法及其相关装置
CN100586103C (zh) * 2004-07-12 2010-01-27 索尼爱立信移动通信日本株式会社 接收机设备和用于释放其存储器的方法
CN100593305C (zh) * 2006-01-26 2010-03-03 索尼株式会社 接收装置和方法、以及程序
CN1875557B (zh) * 2003-11-10 2010-07-21 Lg电子株式会社 更新下一个期望的tsn和接收机窗口以避免停顿状态
CN101816144A (zh) * 2007-10-03 2010-08-25 Lm爱立信电话有限公司 进行语音和数据包传输的电信系统中的发送器中的计时器处理
CN101133604B (zh) * 2005-02-15 2010-11-03 艾利森电话股份有限公司 通信系统中的改进的接收窗口更新
CN101346954B (zh) * 2006-04-19 2012-09-05 诺基亚西门子通信有限责任两合公司 在gsm/edge延迟敏感应用中减少传输等待时间的方法
CN101689977B (zh) * 2007-06-15 2013-10-30 艾利森电话股份有限公司 序列号更新
CN112313894A (zh) * 2018-09-25 2021-02-02 松下电器（美国）知识产权公司 数据传输涉及的用户设备和基站

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376879B2 (en) 2001-10-19 2008-05-20 Interdigital Technology Corporation MAC architecture in wireless communication systems supporting H-ARQ
KR100747464B1 (ko) * 2002-01-05 2007-08-09 엘지전자 주식회사 고속하향링크패킷접속（ｈｓｄｐａ）시스템을 위한타이머를 이용한 교착상황 회피방법
KR100840733B1 (ko) * 2002-01-05 2008-06-24 엘지전자 주식회사 통신 시스템에서 패킷 데이터 처리하는 방법 그 시스템 및 그 수신 장치
WO2003096567A1 (en) * 2002-05-10 2003-11-20 Interdigital Technology Corporation Method for monitoring transmission sequence numbers assigned to protocol data units to detect and correct transmission errors
US6901063B2 (en) 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
KR100442368B1 (ko) * 2002-05-15 2004-07-30 엘지전자 주식회사 Ｇｐｒｓ의 ｒｌｃ/ｍａｃ 데이터 전송방법
AU2002339530A1 (en) * 2002-09-07 2004-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for efficient data transmission link control in mobile multicast communication systems
KR100495331B1 (ko) * 2002-12-10 2005-06-14 한국전자통신연구원 고속이동통신 시스템의 단말 종단 장치 및 기지국,고속이동통신 시스템에서의 슬롯 할당 및 시작 슬롯 검색방법
KR100516554B1 (ko) * 2003-08-25 2005-09-22 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
EP1530395A2 (en) * 2003-11-07 2005-05-11 Lg Electronics Inc. Paging technique to support point-to-multipoint (P-T-M) data transmissions
JP4599361B2 (ja) * 2003-11-10 2010-12-15 エルジー エレクトロニクス インコーポレイティド 膠着状態を回避するための受信期待番号及び受信者ウィンドウ更新方法
US7631239B2 (en) * 2003-12-29 2009-12-08 Electronics And Telecommunications Research Institute Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
JP4417733B2 (ja) 2004-01-15 2010-02-17 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 伝送方法及び装置
ATE337650T1 (de) * 2004-02-27 2006-09-15 Mitsubishi Electric Corp Verfahren und apparat zur gemeinsamen dynamischen verwaltung von fensterlängen von mehreren arq- datenverbindungen
US8018945B2 (en) * 2004-04-29 2011-09-13 Interdigital Technology Corporation Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions
KR100713394B1 (ko) * 2004-06-16 2007-05-04 삼성전자주식회사 이동통신 시스템에서 전송일련번호와 타임스탬프를 이용한 상향링크 데이터 패킷들의 재정렬 방법 및 장치
US9325456B2 (en) * 2005-03-22 2016-04-26 Intel Corporation Method and apparatus for delayed recovery for block acknowledgement bursting in a wireless network
US7577097B2 (en) * 2005-03-22 2009-08-18 Microsoft Corporation Compound transmission control protocol
EP1949631A4 (en) * 2005-10-21 2013-02-20 Nortel Networks Ltd OFD MULTIPLEXING SCHEME
US7464313B2 (en) * 2006-03-09 2008-12-09 Motorola, Inc. Hybrid approach for data transmission using a combination of single-user and multi-user packets
US7990861B1 (en) * 2006-04-03 2011-08-02 Juniper Networks, Inc. Session-based sequence checking
KR101265643B1 (ko) * 2006-08-22 2013-05-22 엘지전자 주식회사 무선 통신 시스템에서의 핸드오버 수행 및 그 제어 방법
EP2070368B1 (en) * 2006-10-02 2016-07-06 LG Electronics Inc. Method for transmitting and receiving paging message in wireless communication system
KR100938754B1 (ko) 2006-10-30 2010-01-26 엘지전자 주식회사 비연속 수신을 이용한 데이터 수신 및 전송 방법
US7881401B2 (en) * 2006-11-17 2011-02-01 Infineon Technologies Ag Transmitter arrangement and signal processing method
EP2137910B1 (en) 2007-04-30 2015-07-08 LG Electronics Inc. Methods of transmitting data blocks in wireless communication system
KR100917205B1 (ko) 2007-05-02 2009-09-15 엘지전자 주식회사 무선 통신 시스템에서의 데이터 블록 구성 방법
KR101470638B1 (ko) * 2007-06-18 2014-12-08 엘지전자 주식회사 이동통신 시스템에서의 무선자원 향상 방법, 상태정보 보고방법 및 수신장치
HUE033683T2 (en) 2007-06-18 2017-12-28 Lg Electronics Inc Procedure for performing user device upload direction connection synchronization in a wireless communication system
KR101375918B1 (ko) 2007-12-12 2014-03-18 삼성전자주식회사 이동 통신 시스템에서 패킷 재정렬 방법 및 장치
US8671332B2 (en) * 2009-04-30 2014-03-11 The Johns Hopkins University Systems and methods for a rateless round robin protocol for adaptive error control
US20110286404A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of transfer between radio links for data reception
US20110286322A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of data transmission transfer between radio links
JP5573709B2 (ja) 2011-01-31 2014-08-20 ブラザー工業株式会社 通信装置
US9749974B2 (en) 2013-01-16 2017-08-29 Intel IP Corporation Methods and arrangements for frame transmissions
WO2017160197A1 (en) * 2016-03-17 2017-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Managing a sequence number range for radio link control entities in a radio access network during an on-going connection
CN114385256B (zh) * 2020-10-22 2024-06-11 华为云计算技术有限公司 系统参数的配置方法和配置装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2793769B2 (ja) * 1994-04-01 1998-09-03 沖電気工業株式会社 ウィンドウ型セル流量監視装置
FI98023C (fi) * 1995-05-09 1997-03-25 Nokia Telecommunications Oy Liukuvaan ikkunaan perustuva datavuonohjaus, joka käyttää säädettävää ikkunakokoa
US6038216A (en) * 1996-11-01 2000-03-14 Packeteer, Inc. Method for explicit data rate control in a packet communication environment without data rate supervision
US6990069B1 (en) * 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
EP0948168A1 (en) * 1998-03-31 1999-10-06 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for data flow control
FI108824B (fi) * 1998-06-03 2002-03-28 Nokia Corp Datasiirtomenetelmiä tietoliikennejärjestelmässä
US6646987B1 (en) * 1998-10-05 2003-11-11 Nortel Networks Limited Method and system for transmission control protocol (TCP) packet loss recovery over a wireless link
US6965943B1 (en) * 1999-06-05 2005-11-15 Lucent Technologies Inc. End-to-end internet control
DE19927639A1 (de) * 1999-06-17 2000-12-21 Bosch Gmbh Robert Verfahren zur wiederholten Übertragung von Nachrichten in einem zentral gesteuerten Kommunikationsnetz
US7035214B1 (en) * 1999-09-28 2006-04-25 Nortel Networks Limited System and method for a negative acknowledgement-based transmission control protocol
US6574668B1 (en) * 2000-01-25 2003-06-03 Cirrus Logic, Inc. Retransmission scheme in wireless computer networks
US6831912B1 (en) * 2000-03-09 2004-12-14 Raytheon Company Effective protocol for high-rate, long-latency, asymmetric, and bit-error prone data links
US6687227B1 (en) * 2000-03-13 2004-02-03 Nortel Networks Limited Systems and methods for requesting packets for transmission over a wirless channel having a dynamically changing capacity due to a highly varibale delay
US20020002602A1 (en) * 2000-04-17 2002-01-03 Mark Vange System and method for serving a web site from multiple servers
US6757245B1 (en) * 2000-06-01 2004-06-29 Nokia Corporation Apparatus, and associated method, for communicating packet data in a network including a radio-link
US6925502B1 (en) * 2000-06-20 2005-08-02 At&T Corp. Methods and systems for improving data transmission rates having adaptive protocols
US6907005B1 (en) * 2000-07-24 2005-06-14 Telefonaktiebolaget L M Ericsson (Publ) Flexible ARQ for packet data transmission
AU2001288589A1 (en) * 2000-08-31 2002-03-13 The Regents Of The University Of California Method for improving tcp performance over wireless links
US6798842B2 (en) * 2001-01-10 2004-09-28 Asustek Computer Inc. Retransmission range for a communications protocol
US7099273B2 (en) * 2001-04-12 2006-08-29 Bytemobile, Inc. Data transport acceleration and management within a network communication system
US6904286B1 (en) * 2001-07-18 2005-06-07 Cisco Technology, Inc. Method and system of integrated rate control for a traffic flow across wireline and wireless networks
WO2003021447A1 (en) * 2001-08-31 2003-03-13 Adaptec, Inc. Methods and apparatus for partially reordering data packets
US7000021B1 (en) * 2001-10-12 2006-02-14 Cisco Technology, Inc. ARQ (automatic repeat request) for broadband fixed wireless network
SE0103506D0 (sv) * 2001-10-19 2001-10-19 Ericsson Telefon Ab L M HARQ stall avoidance
US7126917B2 (en) * 2001-11-08 2006-10-24 Motorola, Inc. Method for dynamically adjusting the number of retransmissions and NAKs in a communications system implementing TCP/IP
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1875557B (zh) * 2003-11-10 2010-07-21 Lg电子株式会社 更新下一个期望的tsn和接收机窗口以避免停顿状态
CN100358277C (zh) * 2004-03-12 2007-12-26 华为技术有限公司 一种防止状态变量异常更新的方法
CN100586103C (zh) * 2004-07-12 2010-01-27 索尼爱立信移动通信日本株式会社 接收机设备和用于释放其存储器的方法
CN101133604B (zh) * 2005-02-15 2010-11-03 艾利森电话股份有限公司 通信系统中的改进的接收窗口更新
CN100461760C (zh) * 2005-04-05 2009-02-11 创新音速有限公司 重新设定一通信系统的接收窗大小的方法及其相关装置
CN100459484C (zh) * 2005-05-25 2009-02-04 华为技术有限公司 一种基站与用户终端信息交互的方法
WO2007006225A1 (fr) * 2005-07-08 2007-01-18 Huawei Technologies Co., Ltd. Procédé de traitement de données après la reconfiguration du paramètre de la fenêtre du récepteur dans une couche de commande de liaison radio
CN100593305C (zh) * 2006-01-26 2010-03-03 索尼株式会社 接收装置和方法、以及程序
CN101346954B (zh) * 2006-04-19 2012-09-05 诺基亚西门子通信有限责任两合公司 在gsm/edge延迟敏感应用中减少传输等待时间的方法
CN101689977B (zh) * 2007-06-15 2013-10-30 艾利森电话股份有限公司 序列号更新
CN101816144A (zh) * 2007-10-03 2010-08-25 Lm爱立信电话有限公司 进行语音和数据包传输的电信系统中的发送器中的计时器处理
CN101816144B (zh) * 2007-10-03 2013-04-03 Lm爱立信电话有限公司 进行语音和数据包传输的电信系统中的发送器中的计时器处理
CN112313894A (zh) * 2018-09-25 2021-02-02 松下电器（美国）知识产权公司 数据传输涉及的用户设备和基站

Also Published As

Publication number Publication date
DE60236138D1 (de) 2010-06-10
TWI262007B (en) 2006-09-11
TW200303131A (en) 2003-08-16
CN1257616C (zh) 2006-05-24
KR100537633B1 (ko) 2005-12-20
KR20030060062A (ko) 2003-07-12
EP1349329B1 (en) 2010-04-28
US7284179B2 (en) 2007-10-16
JP2003258938A (ja) 2003-09-12
EP1349329A3 (en) 2003-11-12
EP1349329A2 (en) 2003-10-01
US20030125056A1 (en) 2003-07-03
JP3660662B2 (ja) 2005-06-15

Similar Documents

Publication Publication Date Title
CN1257616C (zh) 用于高速无线通信系统中的防止延迟的窗口化机械装置
CN1200531C (zh) 高速无线通信系统中基于定时器的阻塞避免机制
CN100518402C (zh) 移动通信系统中的数据转发控制方法
JP4119446B2 (ja) 通信システムの受信窓サイズを再設定する方法及び関連装置
US20060245430A1 (en) Method and Apparatus of a Procedure for Receiving Window Size Reconfiguration in a Communication System
EP1702273A4 (en) IMPROVED TCP RETRANSMISSION PROCESSING SPEED
CN1765086A (zh) 在高速下行分组接入通信系统中处理数据的设备和方法
AU2010239061B2 (en) Methods and apparatus to prioritize mobile station transmissions in response to network acknowledgment polling
CN101034961A (zh) 多进程harq技术ir缓存的管理方法及装置
KR100516554B1 (ko) 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
CN111543079B (zh) 无线链路控制(rlc)确认模式(am)数据接收
EP2589176B1 (en) Methods and devices for performing an automatic repeat request reset in a wireless communication environment
CA2759675C (en) Methods and apparatus to use window alignment information to process acknowledgment information associated with transmitted data blocks
CN102404098B (zh) D通道上链路接入规程传输方法及装置
WO2017168042A1 (en) Optimized action at repeating arq poll
KR100977043B1 (ko) 이동통신 시스템의 자동 재전송 요구를 이용한 데이터송수신 방법 및 장치
EP1248985A2 (en) System and method for communication between devices in a computer system
CN102204149A (zh) 数据重传方法及装置
KR20110074476A (ko) 무선 통신 네트워크에서 자동 반복 요청 피드백을 통신하는 장치 및 방법
CN101369873A (zh) 数据重传的方法以及传输设备
CN1672374A (zh) 分组处理结构
CN103856286A (zh) 一种用于基于amd pdu发送状态pdu的方法和设备
KR101086045B1 (ko) 이동통신 시스템의 자동 재전송 요구를 이용한 데이터 송수신 방법
WO2013006690A2 (en) Mesh network fragmented upgrade method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: INNOVATIVE SONIC LTD.

Free format text: FORMER OWNER: HUASHUO COMPUTER CO LTD

Effective date: 20070112

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20070112

Address after: British Virgin Islands - thorat Rhodes town

Patentee after: Innovative Sonic Ltd.

Address before: Beitou District of Taiwan city of Taipei Province Li Road No. 150 4 floor

Patentee before: Huashuo Computer Co., Ltd.

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060524

Termination date: 20120103