CN1132365C - 一种多信道自动重发查询(arq)方法 - Google Patents

一种多信道自动重发查询(arq)方法 Download PDF

Info

Publication number
CN1132365C
CN1132365C CN988100991A CN98810099A CN1132365C CN 1132365 C CN1132365 C CN 1132365C CN 988100991 A CN988100991 A CN 988100991A CN 98810099 A CN98810099 A CN 98810099A CN 1132365 C CN1132365 C CN 1132365C
Authority
CN
China
Prior art keywords
packet
channel
multiplexed
information source
destination
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.)
Expired - Fee Related
Application number
CN988100991A
Other languages
English (en)
Other versions
CN1275279A (zh
Inventor
J·C·哈尔特森
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1275279A publication Critical patent/CN1275279A/zh
Application granted granted Critical
Publication of CN1132365C publication Critical patent/CN1132365C/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
    • 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/1887—Scheduling and prioritising arrangements
    • 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/1822—Automatic repetition systems, e.g. Van Duuren systems involving configuration of automatic repeat request [ARQ] with parallel processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/14—Channel dividing arrangements, i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
    • 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/1803—Stop-and-wait protocols
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links

Abstract

一种多信道自动重发查询(ARQ)方法从信源通过细分为多个信道的通信链路向目的地发射数据分组。使用多信道ARQ方法的网络在信源依次多路复用数据分组并通过相应的信道将其发射。该网络对每条信道应用停-和等式的ARQ方法并确定目的地是否已经肯定确认以前发射的数据分组。如果没有，则网络只重发没被肯定确认的数据分组。

Description

一种多信道自动重发查询(ARQ)方法
                    本发明的技术领域
本发明涉及数据通信领域，特别是涉及在数据通信网中改进数据吞吐量的领域。
                    背景技术
当今信息时代正经历通过各种网络进行传送的数据量的巨大增长。例如，每天在通过诸如内联网、互联网、局域网、广域网等的数据网连接的计算机之间传送大量的数据。这些数据的传送速度，即数据吞吐量，是数据网的重要考虑。当然，网络的数据吞吐量正比于分配用于传送数据的通信资源量，分配的资源越多导致数据吞吐量越高。由于通信资源不足，所以许多网络在多个用户之间共享这些资源。
另一个重要考虑是网络的总通信误差率，一些网络要求小于10-16的剩余误差率。一些通信网使用将用户信息分组的分组交换通信链路，并且这些分组作为数据子帧从信源单独发送到目的地。在分组交换网中，数据吞吐量表示为每单位时间的数据分组数目。由于链路并不理想，特别是在使用无线链路的时候，不容易满足误差率的要求，除非引入某种纠错原理，用于在数据正通过网络传送时纠错。
纠错方案可以分为两类：前向纠错(FEC)方法和重发方法。在FEC方法中，在信源加入额外的编码比特以增加信息的冗余度。该额外的冗余度将使目的地能纠错。在重发方法中，在信源对数据分组加入额外的检验比特以使目的地可以检验数据分组的误差。如果目的地检测到误差，则目的地将自动请求重发数据分组。这种重发方法称作自动重发查询(ARQ)方法。
通过交换分组网的数据业务量以数据子帧来完成。通信误差也经常进入子帧。因此，应用需要偶尔重发的ARQ方法比应用不管是否有通信误差都加入固定开销的FEC编码更有效。少量的FEC编码总是有利于避免重发只有极少量误差的数据分组。相应地，为了在高数据吞吐量的网络中产生较低的剩余误差率，有必要使用最好带有少量FEC的ARQ方法。
已知多种ARQ方法。通常，ARQ方法可以分为编号的ARQ方法和不编号的ARQ方法。在编号的ARQ方法中，每个数据分组被分配一个分组号，该分组号允许目的地确定哪些数据分组已经正确到达和哪些数据分组已经错误到达。通过这种方式，数据分组不必以从信源发射的顺序到达目的地。正如人们所熟知的，分组交换网沿具有不同延迟的不同路径传送连续的分组。因此，数据分组可能不按顺序到达。通过使用编号的ARQ方法的分组号，在目的地可以正确的顺序重新对数据分组排序。
在不编号的ARQ方法中，分组不带有分组号。因此，不编号的ARQ方法需要较少的开销并因此比较容易实现。但是，为了避免数据分组不按顺序到达，数据分组必须按顺序传送。著名的不编号ARQ方法是停等式ARQ方法，其中信源停止并等待直到确认发射的数据分组。对于每个数据分组，在可以从信源发射下一个数据分组之前，必须收到来自目的地的肯定确认(ACK)。但是，如果收到来自目的地的否定确认(NAK)，则信源再次重发同一数据分组。如果没有收到确认，则在暂停时间周期之后信源自动重发同一数据分组。
数据分组发射和确认信息到达之间的延迟称作往返行程延迟。往返行程延迟确定网络的数据吞吐量。往返行程延迟越长，信源在其可以发射新的数据分组或者重发NAK的数据分组之前等待的时间越长。相应地，通信链路上的数据吞吐量反比于信源和目的地之间的往返行程延迟。因为在等待周期期间，信源是空闲的并且没有发射发生，为了保持高数据吞吐量，停等式ARQ方法通常用于具有较短往返行程延迟的网络中。
图1表示了可示范性的使用传统停-和等式的ARQ方法的数据分组传送的时间图。如图所示，从信源12向目的地14发射了一系列五(5)个数据分组。只为了说明的目的用数字1到5表示数据分组。但是，实际上，没有数字分配给数据分组。用Td表示分组和其响应之间的往返行程延迟。如果没有成功收到数据分组，则目的地14向信源发射NAK。例如，根据从目的地14收到的NAK，在下一次发射期间从信源12重发图1中用数字3表示的错误发射的第3个数据分组。假设在返回的确认信息中没有误差，则只重发在发射期间失败的数据分组。相应地，停-和等式的ARQ方法通过允许空闲时间期间在用户之间共享通信资源来有效使用通信资源。而且，数据分组按从信源12发射的顺序到达目的地14。因此，根据停等式ARQ方法，不需要对数据分组编号和重新排列顺序，这将显著减少通信开销。
如上所述，如果有效地分配可得到的通信资源，则停-和等式的ARQ方法提供较高的总数据吞吐量。但是，因为需要确认，所以在停-和等式的ARQ方法下每个用户的数据吞吐量可能很低。尽管由于其简单和资源效率的吸引，但在高速网络中，尤其是当往返行程延迟增加时，停等式ARQ方法就不那么具有吸引力了。
为了向每个用户提供较高的数据吞吐量，大多数现代数据链路使用编号的ARQ方法。通过这种方法，由于能在确认前一个数据分组之前传送新的数据分组而产生更高的数据吞吐量。著名的编号ARQ方法是对每个数据分组编号的后退N步ARQ方法。在传统的后退N步ARQ方法中，信源使用包含N个数据分组的循环N个元素缓冲器，例如，分组k到k+N。依次发射缓冲器的N个分组。当信源在帧k返回时，信源确定是否已经确认相应的数据分组。如果是，则信源发射帧k+N+1。如果不是，则信源再次发射包含帧k到k+N的整个缓冲器内容。为了得到最佳的性能，缓冲器的长度(或者重发的重复周期)跨越比最长的往返行程延迟更长的时间周期。由于信源在其能发送下一个数据分组之前不必等待确认，所以后退N步ARQ方法为每个用户提供更高的吞吐量。但是，后退N步ARQ方法从共享资源的角度来说效率不高，因为一个数据分组失败导致缓冲器中所有数据分组的重发。
累积的后退N步ARQ方法可以得到更好的性能，累积的后退N步ARQ方法是普通的后退N步ARQ方法的改进版本。在累积方法中，目的地存储所有成功接收的数据分组，并确认依次收到的最高分组号的数据分组。如果多个数据分组是相应于具有号码低于目的地表示的最高分组号的数据分组，则允许目的地跳过循环缓冲器中的这些数据分组。另外，已经成功接收到一次但在重发期间失败的数据分组不必再次重发。尽管比普通的后退N步ARQ方法较少地重发数据分组，但是累积方法并不能防止成功接收的数据分组的重发。这两种方法的缓冲器长度都依赖于往返行程延迟。正如在停-和等式的ARQ方法中，当往返行程延迟增加时，数据吞吐量减少，但这只是在易于出现误差的环境中。在无误差的状态下，可以得到最佳的吞吐量。
关于每个用户吞吐量和共享资源效率最有效的ARQ方案是选择重复ARQ方法。根据该方法，目的地在确认时准确指定要重发哪个数据分组。以这种方式，只重发失败的分组，并且不会由于重发延迟分组发射。重发请求和排序失序的数据分组都使用分组号。数据吞吐量独立于往返行程延迟，并且可以达到重发方法可以实现的理论极限，即1-FER的数据吞吐量，其中FER是帧误差率或分组误差率。但是，选择重复ARQ方法在信源和目的地都需要极大的存储能力和分组处理的能力。
一些通信网并行传送数据分组。这些网络把通信链路细分为并行发射数据分组的多个子信道。为了确保从各个子信道到达的数据分组的正确顺序，大多数传统网络利用编号的ARQ方法。但是有一种传统网络使用不编号的ARQ方法并行传送数据分组。由ARPANET使用的这个网络对并行的8个(虚拟)信道应用独立的停-和等式的ARQ方法，在1992年伦敦Prentice Hall International，Inc.的“ DataNetworks”第二版中由D.Bertsekas和R.Gallager描述了这种网络。数据分组根据可用性多路复用到信道上以便在信道上发射新的数据分组。每个数据分组包含一个识别发射数据分组的信道的虚拟信道号。结果，数据分组可以不按顺序发射，因为不同的信道的停-和等式的ARQ方法彼此独立。换句话说，一个信道上的重发将不会影响到其它的信道，但是将导致数据分组不按顺序地到达目的地。结果，需要较高协议层的分组号向目的地提供启动指令以正确地重新排序数据分组。因此，这种方法需要复杂的必须在较高协议层实现的数据分组重新排序开销。
因此，需要一种具有高数据吞吐量的数据通信网，该数据通信网实现简单而且不没有必要地重发成功接收的数据分组。
                    发明概述
简要地，在使用多信道自动重发查询(ARQ)的通信网中举例说明本发明，本发明用于从信源通过细分为多个信道的通信链路向目的地传送数据分组。在多路复用轮回期间该网络在信源依次把数据分组多路复用到相应的信道。接着本发明对每条信道应用停-和等式的ARQ方法并确定目的地是否已经肯定确认前一个发射的数据分组。如果不是，则在前一轮多路复用期间发射数据分组之后，该网络只重发没被肯定确认的数据分组。
在信源，当数据分组依次在所有信道上发射时，本发明的网络在连续的多路复用轮回期间多路复用数据分组。该网络在下一轮多路复用期间在信源暂停多路复用新的数据分组，直到目的地肯定确认在前一轮多路复用期间通过相应的信道发射的数据分组的成功接收。网络只重发前面发射的没被肯定确认的数据分组。另外，如果预定的暂停时间周期之后还没收到来自目的地的任何确认，则信源重发数据分组。在目的地，网络依次多路分用信道上的数据分组并且如果没有收到一个信道上的新的数据分组，则暂停所有其它信道上的新的数据分组的多路分用。
根据本发明的一些更详细的特征，在通过相应的信道发射之前该网络缓存数据分组。最好网络包含具有预定长度的信源FIFO缓冲器，该缓冲器用于以FIFO方式缓存信道上的数据分组。以这种方式，当信源FIFO缓冲器已满时，信源暂停数据分组的发射。同样，目的地包含目的地FIFO缓冲器，该缓冲器用于以FIFO方式依次缓存通过信道收到的数据分组。类似于信源FIFO缓冲器，目的地FIFO缓冲器具有预定的长度。根据这种方案，当目的地FIFO缓冲器为空时，暂停数据分组的多路分用。在收到新的数据分组之后，目的地开始其缓存的数据分组的多路分用操作。
根据本发明的另一个详细特征，信源包含以循环方式多路复用信道上的数据分组的多路复用器，目的地包含同样多路分用数据分组的多路分用器。当数据分组的发射暂停时，多路复用器暂停多路复用数据分组，当数据分组的接收暂停时，多路分用器暂停多路分用数据分组。
根据本发明其它更详细的特征，通过预定数目的诸如射频信道的物理信道伪随机地发射数据分组。目的地确定收到的数据分组是不是新的数据分组。作为响应，如果通过通信信道成功收到数据分组，则目的地向信源发射肯定确认，以及如果没有成功收到数据分组，则目的地向信源发射否定确认。
从下面对优选实施例结合附图的描述，本发明的其它特征和优点将变得更加明显，附图通过例子说明本发明的原理。
                    附图的简短描述
图1是根据传统的停-和等式的ARQ方法传送数据分组的时间图。
图2是根据本发明传送数据分组的时间图。
图3是根据本发明的一个实施例实现多信道ARQ方法的方框图。
图4是根据本发明的另一个实施例实现多信道ARQ方法的方框图。
图5(a)和图5(b)是表示图4实施例的多信道ARQ方法的两个示范性操作的图。
图6是根据本发明的另一个实施例实现多信道ARQ方法的方框图。
                    详细描述
参照图2，根据本发明的多信道ARQ方法把每个往返行程延迟细分为多个时隙。如图所示，往返行程延迟Td划分为标为ARQ信道A-F的6个时隙。以时分多路复用(TDM)方式，每个时隙用作分配给用户的通信链路上的一个虚拟信道。这些信道用于在信源16和目的地18之间并行传送数据分组。在信源16，数据分组依次多路复用到ARQ信道A-F并发射到目的地18。本发明的多信道ARQ方法对每条ARQ信道A-F应用停-和等式的ARQ方法。根据这种方案，信源16以从第一条ARQ信道A开始到最后一条ARQ信道F结束的多路复用轮回依次发射数据分组。因此，每轮多路复用结束，数据分组依次多路复用到所有的ARQ信道A-F。在下一轮多路复用的开始，信源在通过相同的ARQ信道发射新的数据分组之前等待接收来自目的地18的确认。在下一轮期间，如果在前一轮期间在ARQ信道上发射的数据分组被否定确认，即NAK，则在通过该ARQ信道再发射任何下一个数据分组之前，信源16暂停多路复用数据分组并在其相应的ARQ信道上重发NAK的数据分组。但是，信源16继续在其它的ARQ信道上只重发NAK数据分组(如果有的话)直到相应的数据分组被肯定确认。在目的地18，依次多路分用收到的数据分组。为了保持数据分组的顺序，如果目的地18没有在特定的ARQ信道上收到新的数据分组，目的地18暂停多路分用收到的数据分组。
如图2所示，在ARQ信道A上发射第一个数据分组。随后，分别在ARQ信道B-F上发射第二个、第三个、和之后的数据分组(直到第6个)。只为了说明的目的，用数字1-6表示这些数据分组。因此，在第一轮多路复用期间，多路复用继续并且这六个数据分组分别在ARQ信道A-F上发射。选择ARQ信道的累积持续时间，即一轮的最小重复周期以便在第二轮发射另一个数据分组之前，允许有足够的时间接收来自目的地的肯定确认(ACK)和否定确认(NAK)。在第二轮期间，如果响应于在ARQ信道A上发射的数据分组即在第一轮发射的第一数据分组收到ACK，则发射下一个数据分组即第七个数据分组(用数字7表示)。过程继续到ARQ信道B、C等等。但是，如果响应于在第一轮期间发射的任何一个数据分组收到NAK，则信源暂停多路复用数据分组并在第二轮期间只重发NAK数据分组。
例如，图2表示在ARQ信道D上发射的第四个数据分组(用数字4表示)被NAK。在第二轮期间在ARQ信道D上发射新的数据分组之前，在第一轮期间继续在ARQ信道E、F等上发射数据分组的信源16，在第二轮期间再在信道D上重发第四个数据分组。如果在第一轮期间在信道E、F、A、B、C上发射的数据分组全都被ACK，即本例中的情况，则信源16在第二轮期间只重发NAK的第四个数据分组并停止在后面的ARQ信道上发射新的数据分组，直到收到第四个数据分组的ACK。相应地，与传统方法相反，前面ACK的数据分组未被没有必要地重发。相反，信源16保持空闲直到信源16在第三轮期间到达ARQ信道D。如果在第三轮期间，响应于第四个分组的重发收到ACK，则在ARQ信道D上发射新的数据分组，即第10个分组。假设前面在ARQ信道上发射的数据分组都已被ACK，则在后面的ARQ信道E到F上发射新的数据分组。
但是，如果前面发射的一个或多个数据分组被NAK，则下一轮期间在ARQ信道上只发生NAK数据分组的重发。由从第三轮开始的可示范性数据分组的发送说明这种情况。让我们假设在第三轮的ARQ信道D和F上发射的第10个和第12个数据分组(用数字10和12表示)被NAK。如图所示，在接着的第四轮期间，只重发第10个和第12个数据分组。一旦在第五轮期间收到第10个和第12个数据分组的ACK，就发送新的数据分组。
在目的地18，在第一轮期间成功收到和多路分用第一到第三个数据分组。但是，由于NAK的第四个数据分组，目的地18暂停多路分用以保持收到的数据分组的顺序。一旦第四个数据分组被肯定确认，则目的地18恢复多路分用所有正确接收的第4个到第9个数据分组。当它到达第10个NAK数据分组时，再次暂停多路分用操作直到目的地18可以肯定确认该数据分组。一旦被确认，目的地恢复其多路分用操作。对于NAK的第12个数据分组相同的过程继续直到所有收到的数据都被肯定确认。值得注意的是信源的多路复用器和目的地的多路分用器独立操作而且不同步。多路复用器响应于ACK分组前进一步，而多路分用器响应于新收到的分组前进一步。因此，多路复用一轮的持续时间可以彼此不同。
众所周知，有时在数据分组发送期间出现确认错误。当在目的地18已经成功收到数据分组，但在信源16没有成功收到相关ACK时出现确认错误。结果，在预定暂停时间周期之后，信源16再次重发相同的分组。在这种情况下，目的地18必须能够区分旧的数据分组和新的数据分组的重发。为了处理确认错误，本发明为每个数据分组分配一个顺序号。以其最简单的形式，顺序号可以是每个新的数据分组的从一个二进制状态转换到另一个的单个比特。通过检验一个ARQ信道上连续数据分组的顺序号，目的地18确定从信源16收到的是新的还是旧的数据分组。新的数据分组总是具有交替的顺序号。否则，如果相邻的数据分组具有相同的顺序号，则目的地18确认最后一个数据分组的接收而忽略其内容。
参照图3，表示了一种根据图2实现多信道ARQ方法的简化方框图。在信源16，数据分组器20根据预定的协议对输入的数据分组。多路复用器22使数据分组以循环方式顺序选择路由到ARQ信道A-F。在每个ARQ信道的输入，一个元素缓冲器24存储由多路复用器22提供的用于在相应ARQ信道上发射的数据分组。在把数据分组放入每轮最后一个ARQ信道即ARQ信道F的缓冲器24之后，假设在第一个ARQ信道上发射的前一个数据分组被肯定确认，则在下一轮，多路复用器22把下一个数据分组放入第一个ARQ信道即ARQ信道A的缓冲器。对于每个ARQ信道，每次基于在目的地18数据分组的成功接收收到ACK，相应的缓冲器24表示空状态。否则，相应的缓冲器24表示满状态。
根据本发明，对每个ARQ信道应用单独的停等式ARQ方案。只要特定ARQ信道的缓冲器24表示空状态，多路复用器22就继续把新的数据分组下载到该缓冲器并移到下一个ARQ信道。如果当多路复用器22到达缓冲器24的相应ARQ信道时缓冲器24不为空，则多路复用器22停止这一轮的多路复用操作。在这一轮，信源1 6只在后面的信道上重发NAK数据分组。此时，没有新的数据分组下载到缓冲器24直到该停止多路复用操作的非空缓冲器表示空状态，该空状态是由肯定确认前面发送的数据分组时导致的。
在目的地18，以循环方式操作的多路分用器26顺序读取在ARQ信道A-F收到的数据分组。类似于在信源16的多路复用器22，如果多路分用器26到达没有收到新的数据分组的ARQ信道，则多路分用器26停止其多路分用操作直到收到成功的数据分组。只有新的数据分组到来后，多路分用器26继续在下一个ARQ信道上多路分用。根据本发明的多路复用器22和多路分用器26操作确定在目的地18收到的数据分组的正确顺序，当ARQ信道不能接收或提供新的数据分组时多路复用器22和多路分用器26暂停其各自的多路复用和多路分用操作。
最好，选择多路复用器22的重复周期长于往返行程延迟，以避免信源16的空闲时间。因为在本发明多信道ARQ方法的ARQ信道A-F的缓冲器24可被认为是在传统累积后退N步ARQ实现中使用的循环缓冲器的元素，本发明提供类似于累积方法提供的每个用户的数据吞吐量，但不需要编号或编号的开销，同时避免成功接收的数据分组的不必要的重发。
参照图4，本发明的另一个实施例通过在信源16和目的地18使用多元素缓冲器28和29改进多信道ARQ方法的性能。如图所示，多元素信源和目的地缓冲器28和29分别位于ARQ信道A-F的发射和接收路径上。最好，信源和目的地缓冲器28和29是先进先出(FIFO)缓冲器。根据本发明的该实施例，从信源16可以在ARQ信道上重发数据分组，而多路复用器22把数据分组装入其它的信源FIFO缓冲器28，假设相应的FIFO缓冲器28未满。连续的数据分组分布于FIFO，即，分组k放在第一个FIFO，分组k+1放在第二个FIFO等。在最后一个FIFO之后，多路复用器回到第一个FIFO。如果信源FIFO缓冲器28满了，则多路复用器22停止多路复用直到在满的信源FIFO缓冲器最后的发射的数据分组被ACK。一旦被ACK，多路复用器22把下一个数据分组输入到信源FIFO缓冲器28。
在目的地18，目的地FIFO缓冲器29操作以允许顺序接收从信源FIFO缓冲器28发射的数据分组。只有新的数据分组缓冲进入目的地FIFO缓冲器29。即使当成功收到数据分组，但又由于确认错误重发数据分组时，也是这样。在这种情况下，确认接收，但数据分组不存入目的地FIFO。只要目的地FIFO缓冲器29不空，多路分用器26就继续其多路分用操作。当遇到空的FIFO缓冲器29时，多路分用器26停止其在相应ARQ信道上的多路分用操作直到该ARQ信道上到来新的数据分组。接着在收到新的数据分组后，目的地继续其多路分用在目的地FIFO缓冲器29缓冲的数据分组。
图5(a)和图5(b)表示根据图4实施例的本发明方法的示范性操作。在此例中，表示了具有6个并行ARQ信道和3个元素的信源和目的地缓冲器的系统。假设信源可以比通过信道A到F传送分组的速率高得多的速率装载信源FIFO。图5(a)表示了开始的情况。多路复用器22以图5(a)所示的方式通过信源FIFO分发分组1到18。接着，这些分组独立地通过六个物理信道发射。当信道在TDMA系统中形成时隙，或同时当信道在FDMA系统中形成载频或在CDMA系统中形成代码时，这依次出现。分组被发出并成功接收时，FIFO 28把其分组移到最后，并且多路复用器22可以装载新的分组。在图5(b)中，表示了已经成功收到分组1到3、分组5-9和11-13的情况。但是，由于分组4还没被正确接收，只有分组1到3已被多路分用并运送到最终的目的地。新的分组19到21已被多路复用并装入相应于信道A到C的信源缓冲器28。但是，分组22不能放入合适的信源缓冲器(相应于信道D的缓冲器)因为该信源缓冲器已满。这是因为在信道D上还没成功收到分组4并因此还没确认分组4。由于信源FIFO缓冲器28已满而目的地缓冲器29为空所以多路复用器22和多路分用器26都在信道D上暂停。只有当正确收到第四个分组时多路分用器可以向前移，而只有当信源已经收到该成功接收的确认时多路复用器22可以向前移。但是，其它信道上的发射和重发可以继续只要其相应的信源FIFO缓冲器28不为空。
可以理解即使实现本实施例，也有可能由于特定ARQ信道的拥塞而使FIFO缓冲器28变满。结果，其它缓冲器变空时，其相应的ARQ信道不得不等待直到具有满的FIFO缓冲器的拥塞的ARQ信道解决其拥塞。通过增加FIFO缓冲器28和29的长度可以减少信道拥塞的可能性。通过足够地增加FIFO缓冲器28和29的长度，本发明实施例的多信道ARQ方法的数据吞吐量将接近(1-FER)的理论极限。正如结合图2-3的实施例所描述的，即使对于少量的FIFO元素，即一个元素，可以得到可与后退N步算法相比的数据吞吐量而不需要编号和额外的分组开销，除了根据顺序号处理确认错误。但是，根据图4的实施例，足够大的FIFO缓冲器28和29可使数据吞吐量增加到理论极限，使得本方法与选择重复的ARQ信道一样有效。
为了得到最佳的性能，本发明多信道ARQ方法的每个ARQ信道平均具有相等的错误行为。如果一个ARQ信道上出现的重发比另一个信道频繁得多，则前者的ARQ信道将限制网络的总数据吞吐量。在这种情况下，把数据分组分配到不同的物理信道上更有利，即ARQ信道不总是使用相同的物理信道。如果一个物理信道坏了，则在不同信道上的一次重发可能导致数据分组的成功接收。与之相反，当每个数据分组在多个物理信道上比特交错时，每个分组收到将收到坏信道的影响，并且只有FEC方法可以帮助克服传输误差。
正如上面所提到的，对于本发明的每个ARQ信道，平均的数据吞吐量性能应当相同以便实现最佳的总数据吞吐量性能。但是，在通信链路由离散物理信道组成的应用中没有必要这样，例如，射频(RF)链路由预定数目的并行频分多路复用(FDM)信道组成。根据这种方案，由于诸如多径衰落，或窄带干扰的因素，RF链路可能在频谱的一个或多个部分恶化。相应地，并不是所有的物理信道都具有相同的平均质量。为了确定平均相同的性能，本发明的ARQ信道应当分布于物理FDM信道，例如，通过应用已知的诸如跳频的扩展和解扩展(despreading)操作。
参照图6，表示了在信源16由扩展器32和在目的地18由解扩展器(de-spread)34解扩展ARQ信道的这样一种网络。同步方框36使扩展和解扩展操作同步，以实现对所有物理信道相等的误差性能。MUX/FIFO和DE-MUX/FIFO方框38和40相应于图4表示的多路复用器/多路分用器22和26和FIFO缓冲器28和29。在可示范性的实施例中，由六个FDM信道组成可得到的物理信道。网络可以并行使用四个ARQ信道A-D。即，对于每次传送新的数据分组，信源16和目的地18伪随机地分配六个物理信道的其中一个支持四个ARQ信道A-D的其中一个。在每种情况下，六个物理信道彼此不同；即，这六个物理信道是正交的并且不同ARQ信道上的分组之间不会出现冲突。在图6中，没有表示运送肯定和否定确认的返回信道。
尽管上面只描述了单向链路(半双工)，本领域普通技术人员可以理解本发明同样可用于全双工链路。通过在相反的方向上应用类似的半双工链路，本发明可以扩展到覆盖全双工通信链路。根据全双工方案，在两个方向的数据分组中通常捎带确认肯定或否定确认。因此，不需要发射明确的ACK/NAK。
从前面的描述中，可以理解本发明提供不编号的高数据吞吐量的ARQ方法，因此，实现简单而且不没有必要地重发成功接收的数据分组。由于分别在信源和目的地多路复用和多路分用，本发明的不编号的ARQ方法并行发送数据分组，而不需要大量的分组排序开销。如上所述，通过增加在信源和目的地的FIFO缓冲器的大小，不考虑往返行程延迟，本发明可以提供接近理论极限的数据吞吐量。
尽管只参照优选实施例详细描述了本发明，但是本领域技术人员可以理解可以进行各种修改而不超出本发明。相应地，只由下面意欲覆盖所有等同物的权利要求书来定义本发明。

Claims (48)

1.一种从信源通过划分为多个信道的数据通信链路向目的地发射数据分组的方法包括步骤：
在连续的多路复用轮回期间在信源依次将数据分组多路复用到信道上；
发射数据分组；
在下一轮多路复用期间暂停多路复用新的数据分组直到在前一轮多路复用期间通过相应信道发射的数据分组的接收被肯定确认；和
只重发没被肯定确认的数据分组。
2.根据权利要求1的方法，还包括在将其通过相应的信道发射之前，在信源缓存至少一个数据分组的步骤。
3.根据权利要求1的方法，还包括在将其通过至少一个信道发射之前，在信源以FIFO(先进先出)方式缓存多个数据分组的步骤。
4.根据权利要求3的方法，其中数据分组缓存入具有预定长度的FIFO缓冲器，其中当FIFO缓冲器已满时，暂停数据分组多路复用到至少一个信道上。
5.根据权利要求1的方法，其中在信源多路复用数据分组的步骤是循环方式。
6.根据权利要求3的方法，其中暂停多路复用新的数据分组的步骤包括暂停将数据分组缓存入FIFO缓冲器的步骤。
7.根据权利要求1的方法，还包括如果收到否定确认或者如果在预定时间周期之后没有收到肯定确认则重发数据分组的步骤。
8.根据权利要求1的方法，其中通过预定数目的物理信道伪随机地发射数据分组。
9.根据权利要求1的方法，其中物理信道包括射频信道。
10.一种在目的地接收从信源通过划分为多个信道的数据通信链路发射的方法包括步骤：
依次多路分用信道上的数据分组；
如果没有通过信道收到新的数据分组，则暂停多路分用所有其它信道上的新的数据分组；
在目的地，依次以FIFO的方式缓存从信道接收的数据分组；和
在收到新的数据分组之后，多路分用缓存的数据分组。
11.根据权利要求10的方法，还包括如果通过信道成功收到数据分组，则将肯定确认发射到信源的步骤。
12.根据权利要求10的方法，还包括如果通过信道没有成功收到数据分组，则将否定确认发射到信源的步骤。
13.根据权利要求10的方法，还包括确定收到的数据分组是不是新的数据分组的步骤。
14.根据权利要求10的方法，其中在目的地数据分组缓存入具有预定长度的FIFO缓冲器，其中当FIFO缓冲器为空时，暂停多路分用数据分组。
15.根据权利要求10的方法，其中在目的地多路分用数据分组的步骤包括以循环方式多路分用信道上的数据分组的步骤。
16.根据权利要求14的方法，其中多路复用和多路分用的操作独立操作。
17.一种在信源和目的地之间传送数据分组的方法，包括步骤：
把数据通信链路划分为多个信道；
在连续的多路复用轮回期间在信源依次将数据分组多路复用到信道上；
发射数据分组；
在下一轮多路复用期间暂停多路复用新的数据分组直到在前一轮多路复用期间通过相应信道发射的数据分组的接收被肯定确认；
在前一轮多路复用期间发射之后，只重发没被肯定确认的数据分组；
依次多路分用信道上的数据分组；和
如果没有通过信道收到新的数据分组，则暂停多路分用所有其它信道上的新的数据分组。
18.根据权利要求17的方法，还包括在将其通过相应的信道发射之前，在信源缓存至少一个数据分组的步骤。
19.根据权利要求17的方法，还包括在将其通过至少一个信道发射之前，在信源以FIFO方式缓存多个数据分组的步骤。
20.根据权利要求19的方法，其中数据分组缓存入具有预定长度的FIFO缓冲器，其中当FIFO缓冲器已满时，暂停数据分组多路复用到至少一个信道上。
21.根据权利要求17的方法，其中从信源在多路复用轮回期间多路复用数据分组的步骤包括以循环方式将数据分组多路复用到信道的步骤。
22.根据权利要求19的方法，其中暂停多路复用新的数据分组的步骤包括暂停将数据分组缓存入FIFO缓冲器的步骤。
23.根据权利要求17的方法，还包括如果收到否定确认或者如果在预定时间周期之后没有收到肯定确认则重发数据分组的步骤。
24.根据权利要求17的方法，其中通过预定数目的物理信道伪随机地发射数据分组。
25.根据权利要求17的方法，其中物理信道包括射频信道。
26.根据权利要求17的方法，还包括在目的地依次以FIFO的方式缓存在每个信道接收的数据分组；和在收到新的数据分组之后，多路分用缓存的数据分组的步骤。
27.根据权利要求17的方法，还包括如果通过信道成功收到数据分组，则将肯定确认发射到信源的步骤。
28.根据权利要求17的方法，还包括如果通过信道没有成功收到数据分组，则将否定确认发射到信源的步骤。
29.根据权利要求17的方法，还包括确定收到的数据分组是不是新的数据分组的步骤。
30.根据权利要求26的方法，其中在目的地数据分组缓存入具有预定长度的FIFO缓冲器，其中当FIFO缓冲器为空时，暂停多路分用数据分组。
31.根据权利要求17的方法，其中在目的地多路分用数据分组的步骤包括以循环方式多路分用信道上的数据分组的步骤。
32.根据权利要求30的方法，其中多路复用和多路分用的步骤彼此独立。
33.一种多信道自动重发查询(ARQ)方法包括步骤：
把数据通信链路划分为多个信道；
在信源依次将数据分组多路复用到信道上并通过相应的信道将其发送到目的地；
对每条信道应用的停等式ARQ方法；
在下一轮多路复用期间暂停多路复用新的数据分组直到在前一轮期间通过相应信道发射的数据分组的接收被肯定确认；
确定目的地是否肯定确认以前发射的数据分组；和
只重发没被肯定确认的数据分组。
34.根据权利要求33的方法，还包括在将其通过相应的信道发射之前，在信源缓存至少一个数据分组的步骤。
35.根据权利要求33的方法，还包括在将其通过至少一个信道发射之前，在信源以FIFO方式缓存多个数据分组的步骤。
36.根据权利要求35的方法，其中数据分组缓存入具有预定长度的FIFO缓冲器中。
37.根据权利要求33的方法，其中信源在多路复用轮回期间多路复用数据分组的步骤包括以循环方式将数据分组多路复用到信道的步骤。
38.根据权利要求36的方法，其中暂停多路复用新的数据分组的步骤包括暂停缓存数据分组的步骤。
39.根据权利要求33的方法，还包括如果收到否定确认或者如果在预定时间周期之后没有收到肯定确认则重发数据分组的步骤。
40.根据权利要求33的方法，其中通过预定数目的物理信道伪随机地发射数据分组。
41.根据权利要求40的方法，其中物理信道包括射频信道。
42.根据权利要求33的方法，还包括在目的地依次以FIFO的方式缓存通过信道接收的数据分组；和在收到新的数据分组之后，多路分用缓存的数据分组的步骤。
43.根据权利要求33的方法，还包括如果通过信道成功收到数据分组，则将肯定确认发射到信源的步骤。
44.根据权利要求33的方法，还包括如果通过信道没有成功收到数据分组，则将否定确认发射到信源的步骤。
45.根据权利要求33的方法，还包括确定收到的数据分组是不是新的数据分组的步骤。
46.根据权利要求42的方法，其中在目的地数据分组缓存入具有预定长度的FIFO缓冲器，其中当FIFO缓冲器为空时，暂停多路分用数据分组。
47.根据权利要求33的方法，其中在目的地多路分用数据分组的步骤包括以循环方式多路分用信道上的数据分组的步骤。
48.根据权利要求46的方法，其中暂停多路分用数据分组的步骤包括暂停缓存数据分组的步骤。
CN988100991A 1997-08-19 1998-07-24 一种多信道自动重发查询(arq)方法 Expired - Fee Related CN1132365C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/912,834 US6021124A (en) 1997-08-19 1997-08-19 Multi-channel automatic retransmission query (ARQ) method
US08/912,834 1997-08-19

Publications (2)

Publication Number Publication Date
CN1275279A CN1275279A (zh) 2000-11-29
CN1132365C true CN1132365C (zh) 2003-12-24

Family

ID=25432531

Family Applications (1)

Application Number Title Priority Date Filing Date
CN988100991A Expired - Fee Related CN1132365C (zh) 1997-08-19 1998-07-24 一种多信道自动重发查询(arq)方法

Country Status (13)

Country Link
US (1) US6021124A (zh)
EP (1) EP1005732B1 (zh)
JP (1) JP4146079B2 (zh)
KR (1) KR20010023029A (zh)
CN (1) CN1132365C (zh)
AR (1) AR016825A1 (zh)
AU (1) AU747369B2 (zh)
BR (1) BR9811240A (zh)
CO (1) CO4790192A1 (zh)
EE (1) EE200000108A (zh)
HK (1) HK1031962A1 (zh)
MY (1) MY116270A (zh)
WO (1) WO1999009698A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152148A (zh) * 2007-10-02 2013-06-12 英飞凌科技股份公司 数据通信系统中的重新传输
CN103716141A (zh) * 2008-08-04 2014-04-09 三星电子株式会社 在移动通信系统中用于用户设备的信号传输方法和装置
US10177883B2 (en) 2008-08-04 2019-01-08 Samsung Electronics Co., Ltd Signal transmission method and apparatus for user equipment in mobile communication system

Families Citing this family (139)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE504085C2 (sv) 1995-02-01 1996-11-04 Greg Benson Sätt och system för att hantera dataobjekt i enlighet med förutbestämda villkor för användare
FI103540B1 (fi) * 1997-04-28 1999-07-15 Nokia Mobile Phones Ltd Menetelmä pakettikytkentäisen datan siirtoon matkapuhelinjärjestelmässä
US6212165B1 (en) * 1998-03-24 2001-04-03 3Com Corporation Apparatus for and method of allocating a shared resource among multiple ports
EP0964544A1 (en) * 1998-06-09 1999-12-15 Mitsubishi Electric Information Technology Centre Europe B.V. Method of controlling errors in a packets transmission link
US6553003B1 (en) * 1998-06-13 2003-04-22 Samsung Electronics, Co., Ltd. Device and method processing a radio link protocol in a mobile communication system
FI106330B (fi) * 1998-08-12 2001-01-15 Nokia Networks Oy Kulkuviiveen huomioon ottaminen datayhteydellä
US6590895B1 (en) * 1998-10-15 2003-07-08 Sun Microsystems, Inc. Adaptive retransmission for error control in computer networks
US6967963B1 (en) * 1998-12-01 2005-11-22 3Com Corporation Telecommunication method for ensuring on-time delivery of packets containing time-sensitive data
DE19902436A1 (de) * 1999-01-22 2000-07-27 Nokia Networks Oy Verfahren zum Konfigurieren bzw. Überwachen von Register aufweisenden Einrichtungen sowie Steuereinheit und ATM-Zelle
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100424654B1 (ko) * 1999-08-02 2004-03-24 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
US6463070B1 (en) * 1999-08-27 2002-10-08 Tachyon, Inc. System and method for clock correlated data flow in a multi-processor communication system
FR2798810B1 (fr) * 1999-09-16 2002-05-31 Cit Alcatel Procede et systeme de telecommunication en mode paquets dans lequel plusieurs communications sont transferables d'un chemin vers un autre
WO2001022747A1 (en) * 1999-09-22 2001-03-29 Motorola Inc. Selecting channels for retransmission of data packets
US6629284B1 (en) * 1999-10-28 2003-09-30 Koninklijke Philips Electronics N.V. System and method for supervised downloading of broadcast data
JP2001142845A (ja) * 1999-11-17 2001-05-25 Toshiba Corp コンピュータシステムおよびデータ転送制御方法
US7065068B2 (en) * 1999-12-29 2006-06-20 Motorola, Inc. Multi channel stop and wait ARQ communication method and apparatus
US7068623B1 (en) * 2000-01-10 2006-06-27 Nortel Networks Limited Communicating traffic over a wireless channel in a mobile communications system
US6748445B1 (en) * 2000-02-01 2004-06-08 Microsoft Corporation System and method for exchanging data
US6996100B1 (en) * 2000-02-03 2006-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for medium access on a radio channel
FI112305B (fi) 2000-02-14 2003-11-14 Nokia Corp Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa
US6760781B1 (en) * 2000-02-16 2004-07-06 3Com Corporation Intelligent packet transmission engine
US6801512B1 (en) * 2000-03-23 2004-10-05 Motorola, Inc. Method and apparatus for providing a distributed architecture digital wireless communication system
US7586949B1 (en) 2000-04-03 2009-09-08 Nortel Networks Limited Interleaving data over frames communicated in a wireless channel
KR100703107B1 (ko) * 2000-04-10 2007-04-05 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 자동 재전송 방법
DE20023933U1 (de) * 2000-05-17 2007-09-27 Matsushita Electric Industrial Co. Ltd. Hybride ARQ-Sende- und Empfangsvorrichtung
KR20020003526A (ko) * 2000-07-05 2002-01-12 윤종용 복합 재전송방식을 사용하는 이동 통신시스템의 데이터재전송 장치 및 방법
US7453878B1 (en) * 2000-07-21 2008-11-18 Silicon Graphics, Inc. System and method for ordering of data transferred over multiple channels
US6937592B1 (en) * 2000-09-01 2005-08-30 Intel Corporation Wireless communications system that supports multiple modes of operation
KR100695830B1 (ko) * 2000-09-05 2007-03-19 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 반복 전송 방법
FI20001975A (fi) * 2000-09-07 2002-03-08 Nokia Corp Ohjaustietojen signalointimenetelmä
DE10050117A1 (de) * 2000-10-11 2002-04-25 Philips Corp Intellectual Pty Drahtloses Netzwerk mit einem Datenaustausch nach der ARQ-Methode
US6567387B1 (en) 2000-11-07 2003-05-20 Intel Corporation System and method for data transmission from multiple wireless base transceiver stations to a subscriber unit
US6999430B2 (en) * 2000-11-30 2006-02-14 Qualcomm Incorporated Method and apparatus for transmitting data traffic on a wireless communication channel
US6751480B2 (en) * 2000-12-01 2004-06-15 Lucent Technologies Inc. Method for simultaneously conveying information to multiple mobiles with multiple antennas
JP2002186014A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 無線基地局装置及び通信端末装置
FR2819661B1 (fr) * 2001-01-15 2003-03-28 Nortel Networks Procede et dispositifs de transmission de donnees avec mecanisme d'acquittement
US7184401B2 (en) * 2001-02-05 2007-02-27 Interdigital Technology Corporation Link-aware transmission control protocol
KR100691419B1 (ko) * 2001-02-09 2007-03-09 삼성전자주식회사 무선 통신기기 및 그 통신방법 및 이를 적용한 무선통신시스템
US7120134B2 (en) * 2001-02-15 2006-10-10 Qualcomm, Incorporated Reverse link channel architecture for a wireless communication system
GB0104830D0 (en) * 2001-02-27 2001-04-18 Koninkl Philips Electronics Nv Radio communication system
US7058085B2 (en) * 2001-03-14 2006-06-06 Nortel Networks Limited Method and apparatus for transmitting data over a network within a specified time limit
US20020136287A1 (en) * 2001-03-20 2002-09-26 Heath Robert W. Method, system and apparatus for displaying the quality of data transmissions in a wireless communication system
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US7792074B2 (en) * 2001-03-28 2010-09-07 Qualcomm Incorporated Method and apparatus for channel management for point-to-multipoint services in a communication system
US8077679B2 (en) * 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) * 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
DE10117695A1 (de) * 2001-04-09 2002-10-10 Siemens Ag Verfahren zur paketorientierten Übertragung von Daten in einem Kommunikationssystem
US6625172B2 (en) 2001-04-26 2003-09-23 Joseph P. Odenwalder Rescheduling scheduled transmissions
US7230941B2 (en) * 2001-04-26 2007-06-12 Qualcomm Incorporated Preamble channel decoding
DE10141008A1 (de) * 2001-05-21 2002-11-28 Siemens Ag Vorrichtung und Verfahren zum Übersenden von Information
US6920598B2 (en) * 2001-05-21 2005-07-19 Lucent Technologies Inc. System and method for error recovery using NAKs
CN1134918C (zh) * 2001-08-06 2004-01-14 华为技术有限公司 基于移动台能力的包数据调度方法
US7185362B2 (en) * 2001-08-20 2007-02-27 Qualcomm, Incorporated Method and apparatus for security in a data processing system
US20040120527A1 (en) * 2001-08-20 2004-06-24 Hawkes Philip Michael Method and apparatus for security in a data processing system
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
AU2002324584B2 (en) * 2001-08-24 2006-08-10 Interdigital Technology Corporation Base station implementing a physical layer automatic repeat request
TWI261984B (en) * 2001-08-24 2006-09-11 Interdigital Tech Corp Implementing a physical layer automatic repeat request for a subscriber unit
US7149254B2 (en) * 2001-09-06 2006-12-12 Intel Corporation Transmit signal preprocessing based on transmit antennae correlations for multiple antennae systems
US7697523B2 (en) * 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
WO2003032566A1 (fr) * 2001-10-04 2003-04-17 Mitsubishi Denki Kabushiki Kaisha Procede de communication, systeme de communication et appareil de communication
US7352868B2 (en) * 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US20030067890A1 (en) * 2001-10-10 2003-04-10 Sandesh Goel System and method for providing automatic re-transmission of wirelessly transmitted information
US7649829B2 (en) * 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US7379434B2 (en) * 2001-10-19 2008-05-27 Koninklijke Philips Electronics N.V. Radio communication system
US7336719B2 (en) * 2001-11-28 2008-02-26 Intel Corporation System and method for transmit diversity base upon transmission channel delay spread
TW589815B (en) * 2002-01-16 2004-06-01 Winbond Electronics Corp Control method for multi-channel data transmission
US7287206B2 (en) * 2002-02-13 2007-10-23 Interdigital Technology Corporation Transport block set transmission using hybrid automatic repeat request
US7012978B2 (en) * 2002-03-26 2006-03-14 Intel Corporation Robust multiple chain receiver
AU2002252926A1 (en) * 2002-03-27 2003-10-08 Linkair Communications, Inc. An automatic repeat request arq error control method for different channels and the device thereof
CN1555631A (zh) * 2002-03-29 2004-12-15 连宇通信有限公司 一种不同信道自动重发请求arq差错控制方法及装置
WO2003088553A1 (fr) * 2002-04-16 2003-10-23 Linkair Communications,Inc. Procede de controle d'erreurs arq de canaux n et dispositif adapte a un service de transmission de donnees pas paquets sans fil a vitesse elevee
KR100876765B1 (ko) * 2002-05-10 2009-01-07 삼성전자주식회사 이동 통신 시스템에서 데이터 재전송 장치 및 방법
US20030235252A1 (en) * 2002-06-19 2003-12-25 Jose Tellado Method and system of biasing a timing phase estimate of data segments of a received signal
US6876727B2 (en) * 2002-07-24 2005-04-05 Sbc Properties, Lp Voice over IP method for developing interactive voice response system
DE60217098T2 (de) * 2002-08-13 2007-05-03 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides automatisches Wiederholungsaufforderungsprotokoll
DE60209067T2 (de) * 2002-09-13 2006-11-02 Winbond Electronics Corp. Verfahren zur parallelen Übertragung von Datenrahmen mittels unabhängiger stop & wait Protokolle für jeden Kanal, was die empfangseitige Neuordnung der Datenrahmen erlaubt
US7042857B2 (en) * 2002-10-29 2006-05-09 Qualcom, Incorporated Uplink pilot and signaling transmission in wireless communication systems
US7505486B2 (en) * 2002-11-19 2009-03-17 Hewlett-Packard Development Company, L.P. Degradable network data path transmission scheme
US7599655B2 (en) * 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7586874B2 (en) * 2003-01-06 2009-09-08 Interdigital Technology Corporation Wireless communication method and apparatus for providing multimedia broadcast services
US7181666B2 (en) * 2003-04-29 2007-02-20 Qualcomm, Incorporated Method, apparatus, and system for user-multiplexing in multiple access systems with retransmission
US7177297B2 (en) * 2003-05-12 2007-02-13 Qualcomm Incorporated Fast frequency hopping with a code division multiplexed pilot in an OFDMA system
EP1489773A1 (en) * 2003-06-16 2004-12-22 Mitsubishi Electric Information Technology Centre Europe B.V. Time scheduling with stop-and-wait ARQ process
KR100688851B1 (ko) * 2003-06-18 2007-03-02 니폰덴신뎅와 가부시키가이샤 무선패킷통신방법 및 무선패킷통신장치
CA2701502C (en) 2003-06-18 2014-08-05 Nippon Telegraph And Telephone Corporation Wireless packet communication method
US7623836B1 (en) 2003-06-19 2009-11-24 Intel Corporation Antenna selection for multicarrier communications
US8098818B2 (en) * 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) * 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
US20050047366A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. Random access communication opportunity method
US8724803B2 (en) * 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
JP3723980B2 (ja) * 2003-12-22 2005-12-07 横河電機株式会社 通信制御システム
US8611283B2 (en) * 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
KR101042813B1 (ko) * 2004-02-17 2011-06-20 삼성전자주식회사 시분할 듀플렉싱 이동 통신 시스템에서 상향 방향 전송증대를 위한 데이터 수신 여부 정보를 전송하는 방법
DE602004002086T2 (de) * 2004-02-27 2007-04-12 Mitsubishi Denki K.K. Verfahren und Apparat zur gemeinsamen dynamischen Verwaltung von Fensterlängen von mehreren ARQ-Datenverbindungen
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US8351400B2 (en) * 2004-05-05 2013-01-08 Qualcomm Incorporated Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system
US8891349B2 (en) 2004-07-23 2014-11-18 Qualcomm Incorporated Method of optimizing portions of a frame
US7643503B2 (en) * 2004-07-30 2010-01-05 Sony Corporation System and method for dynamically determining retransmit buffer time
GB2417400B (en) * 2004-08-18 2008-12-03 Wecomm Ltd Network data transmission
EP1628429A3 (en) * 2004-08-19 2011-06-01 Infineon Technologies AG Method for transmitting information with an acknowledgement scheme and respective communication system
US20060039282A1 (en) * 2004-08-23 2006-02-23 Lucent Technologies, Inc. Outer loop power control for high speed data transmissions
US7498443B2 (en) * 2004-09-17 2009-03-03 Albany Molecular Research, Inc. Process for production of carebastine
US7801125B2 (en) * 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US7602720B2 (en) * 2004-10-22 2009-10-13 Cisco Technology, Inc. Active queue management methods and devices
US7969971B2 (en) 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US8238347B2 (en) 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7564869B2 (en) * 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
US7830793B2 (en) * 2004-10-22 2010-11-09 Cisco Technology, Inc. Network device architecture for consolidating input/output and reducing latency
US7839940B2 (en) * 2004-11-22 2010-11-23 Nokia Corporation Ordered retransmissions for ARQ in multicarrier systems
US8831115B2 (en) * 2004-12-22 2014-09-09 Qualcomm Incorporated MC-CDMA multiplexing in an orthogonal uplink
US8238923B2 (en) * 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
US8661322B2 (en) * 2004-12-22 2014-02-25 Qualcomm Incorporated Apparatus and method for selective response to incremental redundancy transmissions
US7453849B2 (en) * 2004-12-22 2008-11-18 Qualcomm Incorporated Method of implicit deassignment of resources
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US7864715B2 (en) * 2005-03-28 2011-01-04 Kyocera Corporation Data communication method, communication server system, and communication terminal
US8693383B2 (en) 2005-03-29 2014-04-08 Qualcomm Incorporated Method and apparatus for high rate data transmission in wireless communication
CN101208894B (zh) * 2005-05-23 2011-09-07 艾利森电话股份有限公司 具有多个互补反馈机制的自动重发请求（arq）协议
US7961621B2 (en) 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US8995466B2 (en) * 2005-12-22 2015-03-31 Qualcomm Incorporated Communications methods and apparatus for using a single logical link with multiple physical layer connections
TWI427958B (zh) * 2005-12-29 2014-02-21 Interdigital Tech Corp 以多ｈ-ａｒｑ方法同時選取多傳輸格式及傳送多傳輸塊組方法及裝置
US8432794B2 (en) 2005-12-29 2013-04-30 Interdigital Technology Corporation Method and apparatus for selecting multiple transport formats and transmitting multiple transport blocks simultaneously with multiple H-ARQ processes
EP2518928B1 (en) 2006-02-03 2021-06-09 InterDigital Technology Corporation Method and system for supporting multiple hybrid automatic repeat request processes per transmission time interval
EP1936853B1 (en) * 2006-12-20 2018-11-21 Panasonic Intellectual Property Corporation of America Avoidance of feedback collision in mobile communications
US8259720B2 (en) 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
US8149710B2 (en) 2007-07-05 2012-04-03 Cisco Technology, Inc. Flexible and hierarchical dynamic buffer allocation
JP2009044581A (ja) 2007-08-10 2009-02-26 Fujitsu Ltd 通信装置、送信方法、受信方法
US8121038B2 (en) 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
JP4587053B2 (ja) * 2007-08-28 2010-11-24 日本電気株式会社 通信装置、通信システム、パケット欠落検出方法、およびパケット欠落検出プログラム
US8116271B2 (en) * 2008-02-07 2012-02-14 Samsung Electronics Co., Ltd. Methods and apparatus to allocate acknowledgement channels
US8942208B2 (en) * 2009-06-22 2015-01-27 Qualcomm Incorporated Wireless communication having reduced feedback delay
US8645785B2 (en) * 2011-03-14 2014-02-04 Freescale Semiconductor, Inc. Method of re-ordering received data blocks in hybrid automatic repeat request telecommunication system
DE102011015966B4 (de) 2011-04-04 2017-07-06 Wago Verwaltungsgesellschaft Mbh Automatisierungssystem
WO2013027247A1 (ja) * 2011-08-25 2013-02-28 富士通株式会社 情報処理装置及び情報処理装置の制御方法
US9823864B2 (en) 2014-06-02 2017-11-21 Micron Technology, Inc. Systems and methods for throttling packet transmission in a scalable memory system protocol
US10554761B2 (en) * 2015-12-12 2020-02-04 At&T Intellectual Property I, Lp Methods and apparatus to improve transmission of a field data set to a network access point via parallel communication sessions
WO2020226680A1 (en) * 2019-05-03 2020-11-12 Huawei Technologies Co. Ltd. Adaptive reordering in multiband communication systems

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0219049B1 (en) * 1985-10-07 1992-09-02 Nec Corporation High-speed packet-switched communications system with end-to-end flow control and retransmission
US4970714A (en) * 1989-01-05 1990-11-13 International Business Machines Corp. Adaptive data link protocol
US5453981A (en) * 1990-10-16 1995-09-26 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
JP2576780B2 (ja) * 1993-12-17 1997-01-29 日本電気株式会社 プロトコル終端方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152148A (zh) * 2007-10-02 2013-06-12 英飞凌科技股份公司 数据通信系统中的重新传输
CN103716141A (zh) * 2008-08-04 2014-04-09 三星电子株式会社 在移动通信系统中用于用户设备的信号传输方法和装置
US10177883B2 (en) 2008-08-04 2019-01-08 Samsung Electronics Co., Ltd Signal transmission method and apparatus for user equipment in mobile communication system

Also Published As

Publication number Publication date
CO4790192A1 (es) 1999-05-31
JP2001516177A (ja) 2001-09-25
AR016825A1 (es) 2001-08-01
JP4146079B2 (ja) 2008-09-03
CN1275279A (zh) 2000-11-29
MY116270A (en) 2003-12-31
EE200000108A (et) 2000-12-15
WO1999009698A1 (en) 1999-02-25
AU747369B2 (en) 2002-05-16
EP1005732A1 (en) 2000-06-07
HK1031962A1 (en) 2001-06-29
BR9811240A (pt) 2000-08-15
EP1005732B1 (en) 2011-08-31
AU8469998A (en) 1999-03-08
KR20010023029A (ko) 2001-03-26
US6021124A (en) 2000-02-01

Similar Documents

Publication Publication Date Title
CN1132365C (zh) 一种多信道自动重发查询(arq)方法
CN1174641C (zh) 无线通信的重发协议
AU675868B2 (en) Packet delivery system
CN1279772C (zh) 在移动通信系统中重传数据的装置和方法
CN101132262B (zh) 一种tdd系统同步harq的实现及数据传输的方法
KR100539879B1 (ko) 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 송수신 장치 및 방법
KR20080084059A (ko) 복수 개의 ｈａｒｑ 프로세스 채널을 순차적으로 사용하여데이터를 송신하는 방법
US20030079169A1 (en) Automatic repeat request for centralized channel access
CN1823489A (zh) 使用多路传输的多输入多输出系统的分组重发
CN1653741A (zh) 优先协议数据单元的再传输以协助无线电链路控制再传输的系统及方法
KR20020042438A (ko) 서브-패킷 전송 방법 및 수신 방법
KR101087112B1 (ko) 자동 재전송 요구 방식에 적용되는 자원 할당 방법
RU2004138577A (ru) Способ, устройство и система для мультиплексирования пользователей в системах множественного доступа с поворотной передачей
KR20010035467A (ko) 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
US7327709B2 (en) Data transmitting and receiving method in a mobile communication system
US20020075842A1 (en) Multi channel stop and wait ARQ communication method and apparatus
CN103647625B (zh) 一种基于链路的数据可靠传输方法
KR100516554B1 (ko) 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
CN1902850A (zh) Arq数据传输的方法和装置
CN108055115B (zh) 分布式tdma协议中的时隙组调度方法
Tachikawa et al. ARQ protocols for bi-directional data transmission
CA2010809A1 (en) Technique for acknowledging packets
CN102201901A (zh) 数据重传方法及装置
CN102148676B (zh) 下行harq的实现系统及方法
KR100981541B1 (ko) 이동통신시스템에서 패킷 수신 결과 보고방법

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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee