CN101189840A - 数据单元中继设备和控制该数据单元中继设备的方法 - Google Patents
数据单元中继设备和控制该数据单元中继设备的方法 Download PDFInfo
- Publication number
- CN101189840A CN101189840A CNA200580049949XA CN200580049949A CN101189840A CN 101189840 A CN101189840 A CN 101189840A CN A200580049949X A CNA200580049949X A CN A200580049949XA CN 200580049949 A CN200580049949 A CN 200580049949A CN 101189840 A CN101189840 A CN 101189840A
- Authority
- CN
- China
- Prior art keywords
- agreement
- data cell
- data
- wittingly
- relay
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/33—Flow control; Congestion control using forward notification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
-
- 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
[技术领域]
本发明涉及数据单元通信领域,更具体地说涉及一种控制数据单元中继设备的改进方式,所述中继设备充当协议的中继端(relay peer),其提供通过一个中继端从源端到目的端的通信。
[背景技术]
在先申请PCT/EP2004/009967(其全部内容在此引入以供参考)描述了一个新的概念,即通过一个或多个中继节点从发送者到接收者传递数据单元。根据该新概念,采用一个可提供通过一个或多个中继端从源端到目的端的连接的协议,存在一个通过中继节点的在发送者和接收者之间的单一逻辑连接。该协议的每一个中继端和目的端被安排为发送反馈消息,该消息携带关于接收到协议数据单元的信息。存在至少两种类型的接收信息,其中第一种类型是在中继端上的正确接收,第二种类型是在目的端上的正确接收。源端和中继端基于收到的反馈信息执行重发控制。这样的协议也被称为中继ARQ协议。
这个概念在图2a中示例,其示出了源端21,中继端22和目的端23。虽然仅示出了一个中继端作为示例,但是该通信可能也包含多个中继端。源端21发送数据单元24到中继端22,然后中继端22转发数据单元24到目的端23。该中继端22发送包含第一种类型的接收信息的消息26,其也可以被认为是中继确认(RACK),用来指示数据单元24已经在该中继端被成功地接收。目的端23发送包含第二种类型的接收信息的消息25,其同样也可以被认为是确认(ACK),用来指示在目的端23上已经正确接收。中继端被安排为转发该ACK消息25到源端21。因此源端可以保持跟踪,了解哪些数据单元已经在目的端被成功接收,哪些只是在中继点被成功接收。于是,流量控制,并且更具体地源端21执行的重传控制,就基于反馈信息所指示的状态。如果一个数据单元已经在中继端成功地接收,但是还没有在目的端被成功接收,那么源端21就可以将传输数据单元到目的端的责任委派给该中继端,但是尽管如此,源端在其重传缓存器中仍保留给定的数据单元,直到它从目的端接收到确认,这样如果在一个或多个中继端的路径中有任何问题出现,从源端的重传仍然是可能的。在源端接收到第二种类型的接收信息后,从其重传缓存器中删除该确认过的数据单元。
因此,中继ARQ协议的新概念就是建立单一连接,其中在源和目的和所有中继节点之间共享正常状态。在中继端上保持的协议状态是一个软状态,其允许中继节点无缝地离开和加入,而不会打断整个中继ARQ的连接。基于源端仅临时地委派重传责任给中继端、但是仍然保留成功传送到目的端的最终责任这一事实,中继ARQ概念提供了在源端和目的端之间的高可靠性,同时提供了高性能和源端的有效性。
需要指出的是中继ARQ协议的源端和目的端不必在通信的物理端点中。它们仅仅是协议连接的逻辑端点,如图2b所示。也就是,在图2b的例子中,通过中继节点29(比如,路由器)在网络接入点28(比如,电话网络的网关)和终端30(比如,电话终端)之间中继ARQ协议建立在链路层L2上。中继ARQ协议连接由L2*指示。然而,接入点28不是整个连接的物理端点。也就是,该L2*连接是发送主机27(比如,因特网服务器)和终端30之间的一个较大通信的一部分。如图2b所示,物理端点27和30是适合L4传输层协议(比如TCP)的端点。建立在接入点28和终端30之间的L2*中继ARQ连接处理L3网络层数据单元(比如,IP数据单元),其包含L4数据单元。
[发明目的]
本发明的目的是提高上述中继ARQ的概念。
[发明概述]
上述目的通过本发明的独立权利要求所描述的主题得以实现。优选的实施例在从属权利要求中进行描述。
在本发明中,发明者提供了一种过程,该过程在一个或多个预定的情况下在数据单元中继设备上有意地丢弃数据单元。在例如图2b所示的节点29这样的中继节点上有意地删除或丢弃数据单元有多个理由。例如,主动队列管理(AQM)可能被执行。在主动队列管理中,丢弃数据单元被用来作为告知发送者网络拥塞的暗示信号。这对于IP是众所周知的。作为检测到这样信号的响应,发送者应该降低其发送速率。例如响应于检测到数据单元的丢失,TCP发送者将其发送速率降低50%。AQM就是为了确保较低拥塞等级,网络中的节点根据预定的算法主动地、有意地丢弃数据单元的一种技术。从不同的角度表述,AQM就是用于通过适时地有意地丢弃数据单元来阻止不可控的缓存溢出,这样发送者可以在中继节点上的缓存器溢出时适时地降低其发送速率。
一种典型的AQM情况是监控缓存器的队列长度,以及如果队列长度超过了预定的门限长度时执行有意地丢弃或删除一个或多个数据单元,所述门限长度比缓存器溢出时的长度要短。这样一种AQM情况是在一个中继节点上数据单元可能被有意地丢弃或删除的一个例子。
用于有意地或故意地丢弃的另一个例子是删除延迟的数据单元。例如,UMTS(通用移动电话系统)标准定义了数据单元数据业务量的各种服务质量(QoS)级别。这些QoS级别通过不同的QoS参数定义,比如,最大比特率,保证的比特率和最大时延。如果一个网络中的节点能够确定网络不能够及时地传输数据单元,比如因为网络附加的时延超过了最大时延,则丢弃该数据单元可能比浪费传输它的资源更好。在这种情况下,节点可能就丢弃该数据单元。
因此,监控与特定QoS(例如,期望的数据单元时延)相关的情况,以及比较合适的门限是在出现有意地或故意地丢弃数据单元的情况下的另一个例子。
根据本发明,中继ARQ协议的中继端被安排成执行一个过程,该过程用于向中继ARQ协议的源端和目的端指示数据单元已经被有意地丢弃,以及用于标识该被有意地丢弃的数据单元。
然后,中继ARQ协议的源端执行其重传控制过程,以对该指示作出反应,就好像被有意地丢弃的数据单元已经在目的端被成功地接收。
目的端被安排为以这样一种方式执行接收控制过程,即对该指示作出反应,就好像被有意地丢弃的数据单元已经在目的端被成功地接收。
因此指示的目的就在于控制源端和目的端。这样用于丢弃的数据单元的整个重传控制就好像被丢弃的数据单元在目的端已经被成功地接收。从而被丢弃的数据单元不会被重传。
以这种方式,避免了源端试图重传已经被有意地或故意地由中继端丢弃的数据单元。重传会完全偏离中继端执行有意地丢弃数据单元的目的。结果,本发明提出了一种如果中继端有意地丢弃一个或多个数据单元,在中继ARQ传输时有选择的重传抑制方式。
从另外一个角度表述,如果以图2b的配置作为一个例子,并且假定中继节点29的L2*中继端执行AQM,然后丢弃一个或多个数据单元的目的是使发送主机27的L4传输控制端降低其发送速率。然而,如果接入节点28中的L2*源端要试图重传该丢弃的数据单元(比如,因为它一直没有收到来自终端39的相应ACK),然后使L4发送端降低其数据速率就会无法实现。同样,在丢弃延迟数据单元的例子中,也不希望源端试图重传该延迟的数据单元,因为这会导致浪费网络资源。
因此,本发明的目的就是以这样一种方式执行中继ARQ协议,该方式中具有有意地丢弃数据单元能力的中继端会通知该中继ARQ协议的源端和目的端,哪些数据单元已经被有意地丢弃,以及通过视该被有意丢弃的数据单元好像它已经在目的端被正确接收,该中继ARQ协议的源端和目的端将对这个指示作出反应。
[附图说明]
上述的概念和优势从下文的具体实施例和附图中可以变得更加易懂,但是下文的具体实施例仅仅为了更好地解释本发明,而不是限制本发明,其中:
图1示出了在中继ARQ协议的中继端中本发明的方法实施例的流程图;
图2a和2b示出了应用本发明的源端、中继端和目的端;以及
图3示出了数据单元发送设备、数据单元中继设备或数据单元接收设备的示意性框图,在其中可以实现本发明。
[具体实施方式]
正如前文所述,本发明主要涉及协议层体系结构中的数据单元通信。中继ARQ协议把要发送的数据分成数据单元序列,且每一个数据单元与一个序列位置标识符相关联,该序列位置标识符标识在序列中的位置。这样的序列位置标识符可以是比如一个简单的序列号或者可以是一个指示包含在数据单元有效载荷部分中整个数据流的最高比特或字节的比特或字节计数器。后者在TCP/IP中很常见,这样就不需要在此作进一步的讨论。
需要注意的是,这样的数据单元在不同的通信系统和通信协议的上下文中携带不同的名称,比如分组、帧、段、协议数据单元等。在本专利说明书和权利要求中的术语“数据单元”一般地表示数据量的任何形式的划分。
本发明涉及上述中继ARQ机制的改进。因此,先前部分“发明背景”和“发明概述”的全部描述被引入作为参考以公开本发明的内容。
本发明的一个实施例涉及一种控制数据单元中继设备的方法,该数据单元中继设备被安排充当中继ARQ协议的中继端。换句话说,该协议提供了通过该协议的至少一个中继端从该协议的源端向该协议的目的端传递数据单元。该协议的每一个中继端和目的端被安排为发送反馈消息,该反馈消息携带关于接收到数据单元的信息。序列位置标识符用于指示各个数据单元。需要指出的是反馈信息可能通过包含各自序列位置标识符明确地引用单独的数据单元,或者可能比如通过指示在序列中正确接收的上一个数据单元的序列位置标识符,采用隐式引用,这样有关序列中正确接收的上一个数据单元的双重反馈消息表明序列中的下一个数据单元没有接收到。
正如已经提到的,中继ARQ协议提供至少两种类型的接收信息,第一种类型表示在该协议的中继端上的正确接收,而第二种类型表示在该协议的目的端上的正确接收。源端被安排为基于接收到的反馈信息执行数据单元的重传控制。
在图1中,示出了数据单元中继设备的整个控制方法的过程。该过程是更大的控制方法的一部分,该更大的控制方法由图中顶部和底部的点划线所标出,且为了简单没有示出,因为其相对本发明并不重要。图1的实施例,过程S11用于在一个或多个预定义的情况下在数据单元中继设备上有意地或故意地丢弃中继ARQ协议的数据单元。正如先前所说明的,所述预定义的情况可以是比如主动队列管理情况或者丢弃延迟数据单元的情况。当然,这些仅仅作为示例,有意地丢弃数据单元的情况可以以任何合适的或希望的方式被选择。
图1的方法进一步包括过程S12,用于确定过程S11是否有意地丢弃数据单元。如果是这样的情况,就执行过程S13,用于向源端和目的端指示中继ARQ协议的数据单元已经被丢弃以及用于标识该被有意丢弃的数据单元。从另一方面说,如果过程S12的结果为否,也就是没有数据单元被有意地丢弃,则跳过过程S13。
当然,图1的例子也扩展到丢弃多个数据单元以及适当地指示给源端和目的端的可能性。
需要指出的是,向源端和目的端指示的方式可以以任何合适的或希望的方式被选择。这可以间接地或者否定地完成,例如通过不提供正常情况要提供的一定信令。在另一方面,也可以直接地或者正面地以明确的信令进行指示。
如果使得这样的源端和目的端执行用于丢弃数据单元的重传控制,就好像在目的端上已经成功接收被丢弃的数据单元,则任何直接的或间接的指示都是合适的。根据一个优选实施例,用于指示数据单元已经被有意地丢弃的过程S13包括发送一个专门的控制信号。优选地,该专门的控制信号包括被有意地丢弃的数据单元的序列位置标识符。
该专门的控制信号可以以任何合适的或希望的方式被选择。比如,为了向目的端提供一个指示,过程S13可以被安排成这样的以致于该专门的控制信号通过修改该被有意地丢弃的数据单元来产生。丢弃指示被添加到有意丢弃的数据单元中且移除有效载荷部分。之后修改后的数据单元作为控制信号被发送。丢弃指示可以以任何合适的标记加入被丢弃数据单元的报头。比如,数据单元报头的特殊比特可以被定义为丢弃的数据单元比特。当中继端丢弃一个数据单元时,其设置该丢弃数据单元比特为一个特定值,保留序列位置标识符不变以及仅转发报头,也就是剥去有效载荷部分。
然后,目的端被安排成这样的以致于在接收到携带有丢弃数据单元比特的数据单元之后,其报告该丢弃的数据单元已经被成功地接收。从而其应该也优选地适应其流量控制。如果中继ARQ协议比如采用基于窗口的流量控制,那么,一旦具有较低序列位置标识符的所有数据单元已经或者成功被接收或者被指示为已经丢弃,目的端可能也移动其接收窗口左边的窗口边缘经过该被丢弃的数据单元的序列位置标识符。
所述专门的控制信号可能也作为该中继ARQ协议的专门的控制数据单元。换句话说,如果该协议提供明确的控制数据单元,该明确的控制数据单元与用于传输从源端发送到目的端的数据的数据单元不同,那么,根据本发明的一个实施例,一个这样的控制数据单元可以被定义为一个丢弃数据单元控制数据单元。这样的控制数据单元优选地包括被丢弃数据单元的序列位置标识符,且一旦中继端已经丢弃数据单元,丢弃数据单元控制数据单元就被发送到源端和目的端中的一个或两个。
之后所述目的端应该优选地进行响应,就如同先前关于通过丢弃数据单元标记修正的数据单元所述的,这里不需要作重复的描述。
根据再一个实施例,当向目的端提供一个指示时,用于指示数据单元已经被有意地丢弃的过程S13可能包括向在有意地丢弃数据单元之后发送的数据单元添加信息。例如,下一个数据单元的报头可能被扩展,通知目的端关于一个或多个中间数据单元的丢弃或删除。作为一个例子,序列位置标识符3,4,5,6被丢弃,而序列位置标识符7被发送。然后,具有序列位置标识符7的该数据单元的报头可以被扩展,通过具有已经被丢弃的序列位置标识符3,4,5,6的数据单元的附加信息来扩展。这具有节约网络传输资源的优势。
根据另一个实施例,可以通过引入第三种类型的接收信息来提供指示,该第三种类型的接收信息指示在中继端上有意丢弃数据单元。这样的信息也可能被认为是丢弃分组确认(DPACK)。之后,为了提供丢弃数据单元的指示给源端,过程S13包括发送第三种类型的接收信息给源端。例如,该第三种类型的接收信息DPACK可以以与用于第一和第二种类型的接收信息的反馈消息相同类型的反馈信息被发送。
之后源端可以从其重传缓存器中擦除该丢弃的数据单元,也就是,视该数据单元已经在目的端被正确地接收。在基于窗口的流量控制机制中,源端优选地等待直到其在增加发送窗口之前从目的端接收到第二种类型的接收信息(NACK)。
该方法的优势是源端及时地了解到什么时候已经丢弃了数据单元。该信息可以被用来优化重传和整个流量控制。
根据再一个实施例,为了给源端提供一个指示,过程S13可能包括发送第二种类型的接收信息(ACK)到源端。正如前文所提到的,该中继ARQ协议的源端被安排为保留一个数据单元直到其接收到该第二种类型的接收信息,以及在已经接收到该信息之后擦除该数据单元。因此,由中继端发送的第二种类型的接收信息可以作为该数据单元丢弃的一个指示和导致源端从其重传缓存器移除所述的数据单元,以及视该数据单元被目的端成功接收。
根据再一个实施例,作为所述中继端提供指示给源端的方法,中继端仅仅等待直到其发送到目的端的消息已经引起第二种类型的接收信息(ACK)由目的端已经发出,且该第二种类型的接收信息已经被中继端接收。之后中继端仅仅转发该第二种类型的接收信息到源端。因此,由于该中继ARQ协议的源端被安排为把接收该第二种类型的接收信息视为指示数据单元已经在目的端正确地被接收,该源端将对此作出反应并从其重传缓存器中擦除该丢弃的数据单元。需要指出的是,对于其中中继端等待从目的端接收第二种类型的接收信息的实施例,优选地安排源端不具有重传超时特征,或者因此调整重传超时周期,这样由于中继端的等待带来的超时不可能。换句话说,该重传超时周期应该被设置足够高于中继端等待来自目的端的该第二种类型的接收信息和转发该信息到源端所需要的平均时间。
上述本发明的实施例可以以任何合适的或希望的方式来实现,通过硬件、软件或者硬件与软件的任意结合。本发明可以具体实施为包括计算机程序的计算机程序产品,用于当加载和运行在可编程数据单元处理设备上时,执行一个或多个上述方法实施例。
本发明的数据单元中继设备的一个例子在图3中示出。该数据单元中继设备31包括处理器310和缓冲存储器311。该数据单元中继设备31被恰当地安排为接收和发送中继ARQ协议的数据单元,以及接收和发送该中继ARQ协议的反馈消息。处理器用于执行上述控制方法,这里无需作重复的描述。需要指出的是术语“处理器”应该被广泛地理解为涉及用于执行实现该方法所需的处理的任何合适设备。但是,优选地,该处理器是一个可编程的处理器,并且该方法步骤可以由加载在可编程处理器中的合适计算机代码来实现。
图3的例子没有进一步示出数据单元中继设备的传统元件,比如连接器等,因为这些元件都是公知的,因此没有必要进一步描述。
正如前面对用于控制数据单元中继设备的方法的描述中所示的,本发明也可以在用于控制数据单元发送设备的方法,相应的数据单元发送设备中实施,和在用于控制数据单元发送设备的方法以及相应的数据单元发送设备中实施。
在用于控制数据单元发送设备的一个方法实施例中,数据单元发送设备被安排为充当中继ARQ协议的源端。提供一个过程,用于执行重传控制过程,该重传控制过程基于接收到的反馈消息控制中继ARQ协议的数据单元的重传。另外,提供一个过程,用于接收关于中继ARQ的数据单元已经在中继端被有意地丢弃的指示,以及用于标识该被有意地丢弃的数据单元。最后,该数据单元发送设备控制方法进一步包括以这样一种方式执行重传控制过程,即它对被丢弃的数据单元的指示作出反应,就好像该被有意地丢弃的数据单元已经在中继ARQ协议的目的端上被正确地接收。换句话说,该被丢弃的数据单元可以从数据单元发送设备的重传缓存器中被移除。
本发明的数据单元发送设备可以具有与图3所示的结构相同的结构,也就是,具有处理器和缓存器,其中处理器适用于执行上述的控制方法。
根据本发明的再一个实施例,提供了一种用于控制作为中继ARQ协议的目的端的数据单元接收设备的方法。该控制方法包括接收控制过程,用于控制中继ARQ协议的数据单元的接收,以及用于执行一个接收响应。所述接收响立包括当正确地接收数据单元时发送合适的反馈消息,比如包含第二种类型接收信息(ACK)的反馈消息。
该控制方法进一步包括一个过程,该过程用于接收中继ARQ协议的数据单元已经在中继端被有意地丢弃的指示,以及用于标识该被有意地丢弃的数据单元。该过程被安排为比如解译一个或多个上面提到的由数据单元中继端产生的指示。
最后,用于该数据单元接收设备的控制方法被安排为执行接收控制过程,以对来自中继端的指示作出反应,就好像该被有意地丢弃的数据单元已经被正确地接收。结果,当接收到来自该中继端的指示时,发送第二种类型的接收信息(ACK)。
在上述的例子和图2中,只涉及一个中继设备或中继端。这样做是为了简单描述,但是本发明并不局限于此,因为中继ARQ通信可能也包括多个中继端。在这种情况下,优选地,有意地丢弃数据单元的中继端不仅要向源端和目的端提供指示,还要向其他中继端提供指示。而且,这些中继端优选地安排为每一个中继端都可以处理由另一个中继端提供的指示。换句话说,该指示被适当地向源端或目的端转发,这取决于转发中继端是来自有意地丢弃数据单元的中继端的上游还是下游。进一步地,每一个中继端被优选地安排为因此适应其自己的数据单元管理,比如,从其自己的缓存器中丢弃已经被丢弃的数据单元,以及通过作出反应来处理所述指示——至少关于重传——就好像所述被丢弃的数据单元已经在目的端被成功地接收。
正如可以从图2b的示例看到的,中继ARQ连接,比如在接入点28和终端30之间的L2*连接,可能位于从较高层(比如图2b所示的L3网络层)接收数据单元的协议层上。然后L2*层用于在发送之前嵌入从上层接收到的L3数据单元。术语“嵌入”可能与封装或分段相关。在封装的情况下,一个L3数据单元可能在一个L2*数据单元中被发送,这样就存在一对一的关系。在分段的情况下,一个L3数据单元通常在多个L2*数据单元上展开。在后一种情况下,优选地以这样的一种方式实施本发明,即该中继端(该中继端比如在图2b的中继节点29中被执行)包括一个过程,该过程用于识别一个层的数据单元,该层比该被有意地丢弃的数据单元所属的预定中继ARQ层高,以及用于丢弃属于所标识的较高层数据单元的该中继ARQ层的其他数据单元。换句话说,在图2b的例子中,L2*执行被L3知晓,这样它可以区分不同的L3数据单元。例如,这可以通过使中继端标识L3数据单元的分隔符来实现。
该实施例的优势在于如下事实:如果来自L3数据单元的一个L2*数据单元被丢弃,则通常不值得传送分段到L2*数据单元的L3数据单元的剩余部分,因为所得到的L3数据单元在任何情况下都是有缺陷的。
同样,在中继ARQ协议实施执行较高层数据单元分段的情况下,优选地,安排数据单元发送设备和用于该数据单元发送设备的控制方法,这样在接收到一个指示和数据单元已经在中继端被有意地丢弃的指示之后,属于与该丢弃的数据单元相同的较高层数据单元的中继ARQ协议的其他数据单元也自己丢弃。即,不值得发送这些数据单元。换个不同的表述方式,即这些其他的数据单元被视为好像它们已经被目的端正确接收了一样来处理。
进一步地,在数据单元分段的情况下,数据单元接收设备和用于控制数据单元接收设备的方法被优选地安排,这样比被有意地丢弃的数据单元所属于的中继ARQ层高的较高层数据单元被标识,且属于所标识的相同较高层单元的中继ARQ层的其他数据单元也被丢弃。这特别指在接收侧它们没有被传送到较高层。
尽管通过优选实施例已经描述了本发明,但是这些优选实施例并不限制本发明,因为本发明由所附权利要求所限定。权利要求中的附图标记仅用于便于阅读权利要求,而不具有限制效力。
Claims (16)
1.一种控制数据单元中继设备的方法,包括:
用于执行一个预定层的数据单元通信协议的过程,其中要发送的数据在所述协议中被分成数据单元序列,每个数据单元与一个序列位置标识符相关联,该序列位置标识符标识在所述序列中的位置,以及所述协议用于提供:
-从所述协议的源端通过所述协议的至少一个中继端向所述协议的目的端传送所述数据单元,
-所述协议的每个中继端和目的端被安排为采用所述序列位置标识符发送反馈消息,该反馈消息携带关于接收到所述协议的所述数据单元的信息,其中所述协议提供至少第一种类型和第二种类型的接收信息,所述第一种类型的接收信息(RACK)指示在所述协议的中继端上的正确接收,以及所述第二种类型的接收信息(ACK)指示在所述协议的目的端上的正确接收,以及所述协议的每一个源端被安排为基于接收到的反馈消息执行所述数据单元的重传控制,其中所述协议被执行以至于所述数据单元中继设备充当所述协议的中继端,
用于在一个或多个预定的情况下在所述数据单元中继设备上有意地丢弃所述协议的数据单元的过程,以及
用于指示所述源端和所述目的端所述协议的数据单元已经被有意地丢弃和用于标识该被有意地丢弃的数据单元的过程。
2.根据权利要求1所述的方法,包括用于标识一个较高层的数据单元以及用于丢弃属于所述标识的较高层数据单元的所述协议的其他数据单元的一个过程,所述较高层比所述协议的被有意地丢弃的数据单元所属的预定层高。
3.根据权利要求1或2所述的方法,其中所述用于指示所述协议的数据单元已经被有意地丢弃的过程包括发送专门的控制信号。
4.根据权利要求3所述的方法,其中所述专门的控制信号包括所述被有意地丢弃的数据单元的序列位置标识符。
5.根据权利要求4所述的方法,其中为了向所述目的端提供一个指示,用于指示所述协议的数据单元已经被有意地丢弃的所述过程包括通过修改该被有意地丢弃的数据单元来产生所述专门的控制信号,这样丢弃指示被添加到该被有意地丢弃的数据单元,且从该被有意地丢弃的数据单元中移除有效载荷部分。
6.根据权利要求3或4所述的方法,其中所述专门的控制信号是所述协议的专门的控制数据单元。
7.根据权利要求1或2所述的方法,其中为了向所述目的端提供一个指示,用于指示所述协议的数据单元已经被有意地丢弃的所述过程包括添加信息到所述协议的一个数据单元,该数据单元在所述有意地丢弃数据单元之后被发送。
8.根据权利要求1或2所述的方法,其中所述协议提供第三种类型的接收信息(DPACK),其指示在所述协议的中继端上的有意地丢弃,并且其中为了向所述源端提供一个指示,用于指示所述协议的数据单元已经被有意地丢弃的所述过程包括发送所述第三种类型的接收信息(DPACK)到所述源端。
9.根据权利要求1或2所述的方法,其中为了向所述源端提供一个指示,用于指示所述协议的数据单元已经被有意地丢弃的所述过程包括发送所述第二种类型的接收信息(ACK)到所述源端。
10.一种包括计算机程序的计算机程序产品,用于当加载和运行在可编程数据单元中继设备上时,执行权利要求1-9中任一权利要求的方法。
11.一种数据单元中继设备,包括:
用于执行一个预定层的数据单元通信协议的处理器,其中要发送的数据在所述协议中被分成数据单元序列,每个数据单元与一个序列位置标识符相关联,该序列位置标识符标识在所述序列中的位置,以及所述协议用于提供:
-从所述协议的源端通过所述协议的至少一个中继端向所述协议的目的端传送所述数据单元,
-所述协议的每个中继端和目的端被安排为采用所述序列位置标识符发送反馈消息,该反馈消息携带关于接收到所述协议的所述数据单元的信息,其中所述协议提供至少第一种类型和第二种类型的接收信息,所述第一种类型的接收信息(RACK)指示在所述协议的中继端上的正确接收,以及所述第二种类型的接收信息(ACK)指示在所述协议的目的端上的正确接收,以及所述协议的每一个源端被安排为基于接收到的反馈消息执行所述数据单元的重传控制,其中所述协议被执行以至于所述数据单元中继设备充当所述协议的中继端,
其中所述处理器被安排用于在一个或多个预定的情况下在所述数据单元中继设备上有意地丢弃所述协议的数据单元,以及进一步被安排用于指示所述源端和所述目的端所述协议的数据单元已经被有意地丢弃和用于标识该被有意地丢弃的数据单元。
12.根据权利要求11所述的数据单元中继设备,其中所述处理器被安排用于标识一个较高层的数据单元以及用于丢弃属于所述标识的较高层数据单元的所述协议的其他数据单元,所述较高层比所述协议的被有意地丢弃的数据单元所属的预定层高。
13.一种数据单元发送设备,包括:
用于执行一个预定层的数据单元通信协议的处理器,其中要发送的数据在所述协议中被分成数据单元序列,每个数据单元与一个序列位置标识符相关联,该序列位置标识符标识在所述序列中的位置,以及所述协议用于提供:
-从所述协议的源端通过所述协议的至少一个中继端向所述协议的目的端传送所述数据单元,
-所述协议的每个中继端和目的端被安排为采用所述序列位置标识符发送反馈消息,该反馈消息携带关于接收到所述协议的所述数据单元的信息,其中所述协议提供至少第一种类型和第二种类型的接收信息,所述第一种类型的接收信息(RACK)指示在所述协议的中继端上的正确接收,以及所述第二种类型的接收信息(ACK)指示在所述协议的目的端上的正确接收,以及所述协议的每一个源端被安排为基于接收到的反馈消息执行所述数据单元的重传控制,其中所述协议被执行以至于所述数据单元中继设备充当所述协议的中继端,
所述处理器被安排用于执行重传控制过程,该重传控制过程用于基于所述接收到的反馈信息控制所述协议的所述数据单元的重传,以及用于接收所述协议的数据单元已经在所述协议的中继端上被有意地丢弃的指示,以及用于标识所述被有意地丢弃的数据单元,
其中所述处理器被安排用于执行所述重传控制过程,以对所述指示作出反应,就好像所述被有意地丢弃的数据单元已经在所述协议的目的端上被正确接收。
14.根据权利要求13所述的数据单元发送设备,其中所述处理器被安排用于标识一个较高层的数据单元以及用于丢弃属于所述标识的较高层数据单元的所述协议的其他数据单元,所述较高层比所述协议的被有意地丢弃的数据单元所属的预定层高。
15.一种数据单元接收设备,包括:
用于执行一个预定层的数据单元通信协议的处理器,其中要发送的数据在所述协议中被分成数据单元序列,每个数据单元与一个序列位置标识符相关联,该序列位置标识符标识在所述序列中的位置,以及所述协议用于提供:
-从所述协议的源端通过所述协议的至少一个中继端向所述协议的目的端传送所述数据单元,
-所述协议的每个中继端和目的端被安排为采用所述序列位置标识符发送反馈消息,该反馈消息携带关于接收到所述协议的所述数据单元的信息,其中所述协议提供至少第一种类型和第二种类型的接收信息,所述第一种类型的接收信息(RACK)指示在所述协议的中继端上的正确接收,以及所述第二种类型的接收信息(ACK)指示在所述协议的目的端上的正确接收,以及所述协议的每一个源端被安排为基于接收到的反馈消息执行所述数据单元的重传控制,其中所述协议被执行以至于所述数据单元接收设备充当所述协议的中继端,
所述处理器被安排用于执行控制所述协议的所述数据单元的接收以及接收响应的控制过程,
所述处理器进一步被安排用于接收所述协议的数据单元已经在所述协议的中继端上被有意地丢弃的指示,以及用于标识所述被有意地丢弃的数据单元,
其中所述处理器被安排用于执行所述控制过程,以对所述指示作出反应,就好像所述被有意地丢弃的数据单元已经在所述数据单元接收设备上被正确接收。
16.根据权利要求15所述的数据单元接收设备,其中所述处理器被安排用于标识一个较高层的数据单元以及用于丢弃属于所述标识的较高层数据单元的所述协议的其他数据单元,所述较高层比所述协议的被有意地丢弃的数据单元所属的预定层高。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2005/005791 WO2006128478A1 (en) | 2005-05-30 | 2005-05-30 | Data unit relay device and method of controlling the same |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101189840A true CN101189840A (zh) | 2008-05-28 |
CN101189840B CN101189840B (zh) | 2011-08-24 |
Family
ID=35445886
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200580049949XA Expired - Fee Related CN101189840B (zh) | 2005-05-30 | 2005-05-30 | 数据单元中继设备和控制该数据单元中继设备的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20080259961A1 (zh) |
EP (1) | EP1889410B1 (zh) |
JP (1) | JP4719270B2 (zh) |
CN (1) | CN101189840B (zh) |
AT (1) | ATE410008T1 (zh) |
DE (1) | DE602005010124D1 (zh) |
WO (1) | WO2006128478A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102572316A (zh) * | 2010-09-30 | 2012-07-11 | 苹果公司 | 用于图像信号处理的溢出控制技术 |
US8693333B2 (en) | 2008-10-31 | 2014-04-08 | Huawei Technologies Co., Ltd. | Method, network node and system for suppressing lost packet retransmission |
CN102113276B (zh) * | 2008-08-01 | 2014-06-11 | 国际商业机器公司 | 控制经由数据通信链路的数据流的方法和装置 |
CN104718735A (zh) * | 2012-08-21 | 2015-06-17 | 惠普发展公司,有限责任合伙企业 | 网络中的拥塞通知 |
CN107534617A (zh) * | 2015-05-06 | 2018-01-02 | 瑞典爱立信有限公司 | 在适于多径多跳的无线通信网络中处理数据分组传输的方法和设备 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1797663B1 (en) * | 2004-08-31 | 2019-07-24 | Telefonaktiebolaget LM Ericsson (publ) | Data unit sender and data unit relay device |
ATE460068T1 (de) * | 2005-11-10 | 2010-03-15 | Ericsson Telefon Ab L M | Anordnungen in einem mobiltelekommunikationsnetz |
CN101047431B (zh) * | 2006-06-22 | 2011-02-02 | 华为技术有限公司 | 在含有中继站的通信系统中实现混合自动重传的方法 |
WO2008076017A1 (en) * | 2006-12-18 | 2008-06-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Scheduling and queue management with adaptive queue latency |
US8799734B2 (en) | 2007-07-03 | 2014-08-05 | Industrial Technology Research Institute | Transmission control methods and devices for communication systems |
JP4952586B2 (ja) * | 2008-01-07 | 2012-06-13 | 富士通株式会社 | パケットデータの廃棄方法、無線通信装置、移動通信システム |
JP2009239885A (ja) * | 2008-01-31 | 2009-10-15 | Ind Technol Res Inst | 通信システム用の送信方法及び送信装置 |
JP5121660B2 (ja) * | 2008-01-31 | 2013-01-16 | インダストリアル テクノロジー リサーチ インスティテュート | 通信システム用の送信方法及び送信装置 |
US20110170474A1 (en) * | 2009-07-15 | 2011-07-14 | Ji Tingfang | Method and apparatus for transparent relay hybrid automatic repeat request (harq) |
US8872946B2 (en) | 2012-05-31 | 2014-10-28 | Apple Inc. | Systems and methods for raw image processing |
US9031319B2 (en) | 2012-05-31 | 2015-05-12 | Apple Inc. | Systems and methods for luma sharpening |
US9077943B2 (en) | 2012-05-31 | 2015-07-07 | Apple Inc. | Local image statistics collection |
US9332239B2 (en) | 2012-05-31 | 2016-05-03 | Apple Inc. | Systems and methods for RGB image processing |
US8817120B2 (en) | 2012-05-31 | 2014-08-26 | Apple Inc. | Systems and methods for collecting fixed pattern noise statistics of image data |
US8953882B2 (en) | 2012-05-31 | 2015-02-10 | Apple Inc. | Systems and methods for determining noise statistics of image data |
US9142012B2 (en) | 2012-05-31 | 2015-09-22 | Apple Inc. | Systems and methods for chroma noise reduction |
US9014504B2 (en) | 2012-05-31 | 2015-04-21 | Apple Inc. | Systems and methods for highlight recovery in an image signal processor |
US11089247B2 (en) | 2012-05-31 | 2021-08-10 | Apple Inc. | Systems and method for reducing fixed pattern noise in image data |
US9025867B2 (en) | 2012-05-31 | 2015-05-05 | Apple Inc. | Systems and methods for YCC image processing |
US8917336B2 (en) | 2012-05-31 | 2014-12-23 | Apple Inc. | Image signal processing involving geometric distortion correction |
US9743057B2 (en) | 2012-05-31 | 2017-08-22 | Apple Inc. | Systems and methods for lens shading correction |
US9105078B2 (en) | 2012-05-31 | 2015-08-11 | Apple Inc. | Systems and methods for local tone mapping |
CA2907563A1 (en) * | 2013-03-29 | 2014-10-02 | Mitsubishi Heavy Industries, Ltd. | Water reclamation system and deionization treatment device, and water reclamation method |
CN110687995B (zh) | 2015-01-13 | 2024-03-19 | 特灵国际有限公司 | 改进的无线hvac组件 |
US11182205B2 (en) * | 2019-01-02 | 2021-11-23 | Mellanox Technologies, Ltd. | Multi-processor queuing model |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7552233B2 (en) * | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
US6826148B1 (en) * | 2000-07-25 | 2004-11-30 | Sun Microsystems, Inc. | System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected |
US6904016B2 (en) * | 2001-11-16 | 2005-06-07 | Asustek Computer Inc. | Processing unexpected transmission interruptions in a wireless communications system |
JP2005520374A (ja) * | 2002-02-15 | 2005-07-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Tcp/ipに対する変更 |
JP4116470B2 (ja) * | 2002-03-06 | 2008-07-09 | ヒューレット・パッカード・カンパニー | メディア・ストリーミング配信システム |
WO2006002076A2 (en) * | 2004-06-15 | 2006-01-05 | Tekelec | Methods, systems, and computer program products for content-based screening of messaging service messages |
-
2005
- 2005-05-30 WO PCT/EP2005/005791 patent/WO2006128478A1/en active IP Right Grant
- 2005-05-30 EP EP05743334A patent/EP1889410B1/en not_active Not-in-force
- 2005-05-30 CN CN200580049949XA patent/CN101189840B/zh not_active Expired - Fee Related
- 2005-05-30 AT AT05743334T patent/ATE410008T1/de not_active IP Right Cessation
- 2005-05-30 DE DE602005010124T patent/DE602005010124D1/de active Active
- 2005-05-30 JP JP2008513934A patent/JP4719270B2/ja active Active
- 2005-05-30 US US11/915,703 patent/US20080259961A1/en not_active Abandoned
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102113276B (zh) * | 2008-08-01 | 2014-06-11 | 国际商业机器公司 | 控制经由数据通信链路的数据流的方法和装置 |
US8693333B2 (en) | 2008-10-31 | 2014-04-08 | Huawei Technologies Co., Ltd. | Method, network node and system for suppressing lost packet retransmission |
CN102572316A (zh) * | 2010-09-30 | 2012-07-11 | 苹果公司 | 用于图像信号处理的溢出控制技术 |
CN102572316B (zh) * | 2010-09-30 | 2015-02-11 | 苹果公司 | 用于图像信号处理的溢出控制技术 |
CN104718735A (zh) * | 2012-08-21 | 2015-06-17 | 惠普发展公司,有限责任合伙企业 | 网络中的拥塞通知 |
CN107534617A (zh) * | 2015-05-06 | 2018-01-02 | 瑞典爱立信有限公司 | 在适于多径多跳的无线通信网络中处理数据分组传输的方法和设备 |
CN107534617B (zh) * | 2015-05-06 | 2021-12-21 | 瑞典爱立信有限公司 | 在适于多径多跳的无线通信网络中处理数据分组传输的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
JP2008543189A (ja) | 2008-11-27 |
US20080259961A1 (en) | 2008-10-23 |
CN101189840B (zh) | 2011-08-24 |
EP1889410B1 (en) | 2008-10-01 |
ATE410008T1 (de) | 2008-10-15 |
DE602005010124D1 (de) | 2008-11-13 |
EP1889410A1 (en) | 2008-02-20 |
WO2006128478A1 (en) | 2006-12-07 |
JP4719270B2 (ja) | 2011-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101189840B (zh) | 数据单元中继设备和控制该数据单元中继设备的方法 | |
JP5544430B2 (ja) | 通信装置および通信システム | |
KR101746629B1 (ko) | 통신 장치 및 통신 방법 | |
US6233248B1 (en) | User data protocol for internet data communications | |
US8085669B2 (en) | Session relay device and session relay method | |
EP2978171B1 (en) | Communication method, communication device, and communication program | |
CN101116293A (zh) | 3g无线接入中的拥塞通知 | |
CN101119183A (zh) | 重传控制方法及传输设备 | |
US7653060B2 (en) | System and method for implementing ASI over long distances | |
EP1798913B1 (en) | Transport control method in wireless communication system | |
JP3377994B2 (ja) | データ配信管理装置およびデータ配信管理方法 | |
US10505677B2 (en) | Fast detection and retransmission of dropped last packet in a flow | |
CN100438484C (zh) | 分组网络中表示几种不同阻塞原因的阻塞通知方法及设备 | |
CN111131179B (zh) | 业务处理方法、装置、网络设备及存储介质 | |
JP4772553B2 (ja) | データ送受信装置及びデータ送受信方法 | |
CN101005336A (zh) | 一种适合卫星网络的自适应拥塞控制方法及系统 | |
KR20020052064A (ko) | 전송유니트간 송수신 데이터의 릴라이어블 프로토콜운용방법 | |
US20060072577A1 (en) | Method for communication over a lossy interface | |
EP1505759B1 (en) | Method and device for transmitting/receiving data using acknowledged transport layer protocols | |
KR100913897B1 (ko) | 재전송 타임아웃 수를 줄이기 위한 전송 제어 프로토콜혼잡제어방법 | |
JP2008199431A (ja) | 通信装置 | |
JP2001136209A (ja) | 通信装置 | |
KR20030094974A (ko) | 이동통신 시스템의 데이터 호 트래픽 프레임 제어방법 | |
Alnuem et al. | Performance evaluation of ECN-based TCP error discriminator over wireless networks | |
CN116566920A (zh) | 一种数据传输控制方法及相关装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110824 |
|
CF01 | Termination of patent right due to non-payment of annual fee |