CN1227854C - 用于蜂窝电信的链路层确认和重发 - Google Patents
用于蜂窝电信的链路层确认和重发 Download PDFInfo
- Publication number
- CN1227854C CN1227854C CN00818373.2A CN00818373A CN1227854C CN 1227854 C CN1227854 C CN 1227854C CN 00818373 A CN00818373 A CN 00818373A CN 1227854 C CN1227854 C CN 1227854C
- Authority
- CN
- China
- Prior art keywords
- segmentation
- receiver
- transmitter
- node
- maxp
- 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
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/1607—Details of the supervisory signal
- H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling 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/1607—Details of the supervisory signal
- H04L1/1614—Details of the supervisory signal using bitmaps
-
- 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/1635—Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
-
- 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/1809—Selective-repeat 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
- 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/1848—Time-out mechanisms
-
- 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/188—Time-out mechanisms
Abstract
移动电信系统包括移动用户设备单元(20),以及至少一个节点(24),通过这个节点在用户设备单元与数据网(32)之间建立分组交换数据会话。节点和用户设备单元中的一个用作为数据分组的分段的发送机,以及节点和用户设备单元中的另一个用作为数据分组的分段的接收机。如果第一丢失的分段未在定时的间隔内被接收,以及如果第二丢失的分段在该定时的间隔期间也被丢失,则在该定时的间隔期满处,接收机发送选择性确认消息(CSACK)给发送机,请求重发第一丢失分段和第二丢失分段。系统的确认消息具有独特的格式,它包括开始序列号和可变尺寸的位图字段。
Description
背景
1.发明领域
本发明涉及移动电信,具体地涉及用于较高层协议,诸如传输控制协议/互联网协议(TCP/IP),的分组交换的数据的接收确认和重发。
2.相关技术和其它考虑
最初商业移动或蜂窝电信系统主要应用于话音呼叫,例如,电路交换连接。然而,近年来,蜂窝电信系统已应用于数据传输(分组交换的数据),用户设备采取不同于移动电话的形式。例如,用户设备,诸如移动膝上型电脑,可以通过无线链路发送数据,以及通过蜂窝电信系统发送到有线计算机网络,诸如因特网。
蜂窝电信系统利用在(移动)用户设备单元与基站(BS)之间的无线链路(例如,空中接口)。基站具有发送机和接收机,用于与多个用户设备单元进行无线连接。一个或多个基站(例如通过地面线路或微波)被连接到无线网控制器(RNC)[在某些网络中也被称为基站控制器(BSC)]以及由该无线网控制器管理。无线网控制器又通过控制节点被连接到核心电信网。
控制节点可以取各种形式,这取决于控制节点被连接到的业务或网络的类型。对于连接到面向连接的、电路交换网络,诸如PSTN和/或ISDN,控制节点可以是移动交换中心(MSC)。为了连接到分组交换数据业务,诸如互联网(举例来说),控制节点可以是网关数据支持节点,通过它进行连接到有线数据网,并且或许是一个或多个服务的节点。被称为通用分组无线业务(GPRS)[在欧洲在全球移动通信系统(GSM)语境中提供]的特定的分组数据业务的例子由以下的专利申请提供(这些专利申请在此引入,以供参考):1998年4月30日提交的、题目为“DynamicAllocation of Packet Data Channels(分组数据信道的动态分配)”的美国专利申请,序列号No.09/069,969;1998年4月30日提交的、题目为“Allocation of Channels for Packet Data Services(用于分组数据业务的信道的分配)”的美国专利申请,序列号No.09/069,939;以及1998年6月4日提交的、题目为“Data Packet Radio Service WithEnhanced Mobility Management(具有增强的移动性管理的数据分组无线业务)”的美国专利申请,序列号No.09/090,186。
如上所述,分组交换数据业务可包括互联网业务。在互联网连接方面,传输控制协议/互联网协议(TCP/IP)得到广泛的接受。虽然二者通常一起起作用,但互联网协议(/IP)和传输控制协议(TCP)实际上是分开的协议,TCP比IP(在网络层上)处在更高的层上(传输层)。
TCP有多种实施方案,每个具有不同的特性,RENO实施方案或许是最通用的。通常,TCP支持各种各样的更高层协议(ULP)。ULP可以通过TCP发送连续的数据流。TCP把数据流分解为封装的分段,每个分段包括适当的寻址和控制信息。TCP把分段传送到网络层(例如IP)。
IP层把TCP分段包入IP分组或互联网数据报中。正是互联网数据报使得能够路由到其它网络的源和目的地TCP。因此,IP用来例如组装IP数据报,以及使得IP数据报能够在被包括在IP数据报报头中的IP地址之间(例如在主机之间)路由。
TCP提供IP所缺乏的可靠性。具体地,TCP实行数据报的分段和重新组装功能,以便匹配帧的尺寸和数据链路层协议。另外,TCP执行附加的功能,诸如在主机内的寻址,丢失分组的重发,和流量控制。底层支持TCP/IP的一般概念可以从多种出版物得到了解,包括Freeman,“Telecommunication System Engineering(电信系统工程)”,ThirdEdition,John Wiley & Sons,Inc.,(1996),以及W.R.Stevens,“TCP/IPIllustrated,Volume I:The Protocol(TCP/IP说明:第一卷:协议)”(Addison-Wesley)。
在传统的有线链路上出现因为误码造成的数据丢失,但这样的丢失是非常少的,以致基本上是不存在的(例如,在铜线上传输为10-6量级,以及在光纤上为10-9量级)。通过传统的有线链路主干的这样的丢失几乎只来源于路由器中缓冲器的溢出。TCP被设计来对抗这些情形,因此,分组丢失被认为是拥塞的网络。在检测到丢失后,不同的TCP实施方案调用不同的拥塞避免机制,但通常所有这样的拥塞避免机制都降低传输速度。
在空中接口上提供了某些代码型错误恢复能力(例如,卷积编码),但这样的代码型错误恢复不能对抗大的错误。在空中接口上,错误恢复是通过本地重发协议本地地执行的,其中在发送缓冲器中所有的数据被高速缓存,直至它被成功地传送到接收机为止。实际上,任何丢失的数据在TCP有机会检测丢失之前,通过本地重发协议快速地发送。通过本地地重发数据,可以进行更快速的恢复,最重要地,TCP将不检测丢失,并且因此将不调用TCP拥塞避免机制(除非在不同于空中接口的某些场合下数据被丢失)。
因此,使用本地重发协议的任务是如何快速地了解数据被丢失,以及如何重发丢失的数据。传统上,在本地恢复时利用两种主要的策略:(1)TCP分组的传输层恢复,和(2)被称为分段或帧的更小的数据单元的链路层恢复(例如,自动重复请求[ARQ])。在两种通用的策略中,通常宁愿采用ARQ型策略。
链路层恢复重发协议的两个例子是SSCOP(参阅ITU-T建议Q.2110,1994)和无线链路控制(RLC)。SSCOP和RLC协议是类似的,RLC是SSCOP的改进的变例。图13A显示SSCOP运行的情景,其中分段S213A被丢失。下一个分段S313A的接收触发一个否定确认消息(USTAT(S2))。不幸地,如图13A所示,否定确认消息(USTAT(S2))被丢失。而且,分段S513A也被丢失。所以,分段S613A的发送触发一个否定确认消息(USTAT(S5)),以便恢复分段S513A。否定确认消息(USTAT(S5))成功地传递到发送机,然后它重发分段S513A。在这个接合点,分段S213A仍旧没有被恢复。当由SSCOP维持的轮询定时器期满时,通过在分段S913A的报头中设置一个轮询比特,轮询消息被发送到接收机。在接收到轮询消息S913A后,接收机检验它的接收缓冲器,并通知:分段S213A丢失。在检测到分段S213A丢失后,发送机发送一个STAT消息,具体地是STAT(S2)。STAT消息是一个可选择的确认消息,它可建议在接收缓冲器中的一个或多个分段的间隙。在接收到STAT(S2)消息后,分段S213A被重发。
图13B显示RLC运行的类似的情景,其中分段S213B被丢失。下一个S313B的接收触发否定确认消息(USTAT(S2))的发送以及EPC定时器(估计的PDU计数器)的启动,以便保护USTAT消息不丢失。但来自接收机的USTAT(S2)消息被丢失,正如来自发送机的分段S513A那样。EPC定时器在从发送USTAT(S2)消息起计数的第三分段中期满,由此触发(USTAT(S2))消息的重发。虽然分段S513B也已丢失,但在分段S213B的恢复完成之前,不能开始分段S513B的恢复。所以,EPC定时器被停止,以及被重新启动(为了恢复分段S213B)。当USTAT(S2)消息成功以及接收到分段S213B时,EPC定时器被停止,以及检查接收缓冲器。在这时,分段S513B被告知丢失,以及以USTAT(S5)消息开始恢复。分段S513B的恢复成功,以及数据分组的传输可以继续进行。
这两个示例的链路层恢复重发协议(SSCOP和RTL)可以相当好地管理小量的丢失,但随着误块率(BLER)增长,由于填充的发送窗口造成的慢的重发和发送失速,这两个协议是不合适的。
所以,所需要的东西和本发明的目的是链路层恢复技术,它即使在差的传输条件期间,也保持良好的传输利用。
发明概要
移动电信系统包括移动用户设备单元,以及至少一个节点,通过这个节点在用户设备单元与数据网之间建立分组交换数据会话。节点和用户设备单元中的一个用作为数据分组的分段的发送机,以及节点和用户设备单元中的另一个用作为数据分组的分段的接收机。如果第一个丢失的分段不重新发送和在定时的间隔期间被成功地接收,以及如果第二个丢失的分段在定时的间隔期间也丢失,则在定时的间隔期满后,接收机发送确认消息给发送机,请求重发第一个丢失的分段和第二个丢失的分段。
系统的确认消息具有独特的格式,它包括开始序列号字段和可变尺寸的位图。起始序列号(ssn)被映射为接收缓冲器中第一个未接收的分组;在位图中的第一个比特映射为具有的序列号等于起始序列号的分段。在位图中的比特被设置为第一预定数值,表示接收到多个分段的各个分段,或第二预定数值,表示未接收到多个分段的各个分段。在不同的实施例中,确认消息的位图可以具有或不具有停止比特。当使用停止比特时,被设置为第二预定值的最后的比特描绘位图的信息子集的结尾。
发送机具有轮询定时器,它按照新颖的定时器运行规则被启动/重新启动和被取消。具体地,在出现以下中的任何一个后,启动/重新启动发送机中的轮询定时器:(1)从发送机发送到接收机的分段的序列号大于或等于V(a)+MaxWin-MaxP,其中V(a)是在发送窗口中第一分段的序列号,MaxWin是发送窗口的尺寸,以及MaxP是小于MaxWin的预定的整数;(2)如果轮询定时器已在运行,则要把一个或多个分段从发送机重发到接收机;以及(3)要被发送的分段是缓冲器中最后的分段。整数MaxP被动态地确定,以及可取决于(1)允许的多个接连丢失的确认消息和(2)否定确认消息的频率两者之一。用于轮询定时器的超时数值也被动态地确定。
附图简述
通过如附图所示的优选实施例的、以下的更详细的说明,将明白本发明的上述和其它的目的、特性和优点,图中参考字符是指各个图上相同的部分。附图并不一定是按比例的,而是把重点放在说明本发明的原理上。
图1是利用本发明的电信系统的实施例的示意图。
图2是显示参加图1的电信系统的移动用户设备单元中提供的功能性的图。
图3是被包括在图2的移动用户设备单元中的硬件部件的示意图。
图4是按照本发明的实施例的无线网控制器(RNC)节点的示意图。
图5是按照本发明的实施例的基站(BS)节点的示意图。
图6是按照本发明的实施例的重发/确认单元的示意图。
图7A是显示在图6重发/确认单元的发送机一侧的运行的状态图。
图7B是显示在图6重发/确认单元的接收机一侧的运行的状态图。
图8A-8C是显示对于三种各自的轮询定时器启动/重新启动条件的不同的情景的图。
图9A是按照本发明的确认消息CSACK的第一示例格式的图。
图9B是按照本发明的确认消息CSACK的第二示例格式的图。
图10A-10D是显示按照本发明的模式的分段发送、确认、和分段重发的不同情景的图。
图11是显示在按照本发明的模式、确定参量MaxP的自适应控制中涉及的步骤的图。
图12A和12B是显示在按照本发明的模式、确定轮询定时器和接收机定时器的超时数值的自适应控制中涉及步骤的图。
图13A和13B是分别显示按照现有技术SSCOP和RLC协议的分段发送、确认和分段重发的不同情景的图。
图14是显示可以如何按照允许的、接连丢失的肯定确认消息的数目设置MaxP的矩阵。
附图详细说明
在以下的说明中,为了解释而不是限制,阐述了特定的细节,诸如特定的结构,接口,技术等等,以便提供对本发明的透彻的了解。然而,本领域技术人员将会看到,本发明可以在不同于这些特定细节的其它实施例中被实施。在其它实例下,熟知设备、电路和方法的详细的说明被省略,以免用不必要的细节遮蔽对本发明的说明。
图1显示电信网18,其中用户设备单元20通过空中接口(例如无线接口)23与一个或多个基站22通信。基站22通过地面线路(或微波)被连接到无线网控制器(RNC)24[在某些网络中也被称为基站控制器(BSC)]。无线网控制器(RNC)24又通过被称为移动交换中心26的控制节点被连接到由云28代表的电路交换电话网(PSTN/ISDN)。另外,无线网控制器(RNC)24被连接到服务的GPRS支持节点(SGSN)25,和通过骨干网27连接到网关GPRS支持节点(GGSN)30,并通过该节点进行与由云32代表的分组交换网(例如,互联网,X.25外部网)的连接。
网关GRPS支持节点(GGSN)30提供到外部IP分组网和X.25网的接口。网关GPRS支持节点(GGSN)30解译数据格式,信令协议和地址信息,以便允许在不同的网络之间进行通信。骨干网27是互联网协议(IP)网络。服务的GPRS支持节点(SGSN)25提供路由到或来自SGSN服务区域的分组,以及服务于物理上位于SGSN服务区域内的GPRS用户。服务的GPRS支持节点(SGSN)25提供诸如鉴权、加密、移动性管理、收费数据、和逻辑链路管理等功能给用户设备单元。GPRS用户可以取决于位置由网络中任何的SGSN提供服务。GPRS业务从服务的GPRS支持节点(SGSN)25路由到基站控制器(BSC)24,以及经过基站(BS)22路由到用户设备单元20。服务的GPRS支持节点(SGSN)25和网关GPRS支持节点(GGSN)30的功能性可被组合在同一个节点中,或可以存在于分开的节点中,如图1所示。
正如本领域技术人员将会看到的,当用户设备单元20参加移动电话连接时,信令信息和来自用户设备单元20的用户信息的帧通过空中接口23在指定的无线信道上发送到一个或多个基站22。基站具有无线收发信机,它们发送和接收在连接或会话中牵涉到的无线信号。对于从用户设备单元20到连接中牵涉到的另一方的上行链路上的信息,基站把通过无线电得到的信息变换成数字信号,然后把这些信号转发到无线网控制器(RNC)24。无线网控制器(RNC)24使在连接或会话中牵涉到的多个基站22的参加和谐地结合起来,因为用户设备单元20可能在地理上移动,并且相对于基站22可能发生越区切换。在上行链路上,无线网控制器(RNC)24拾取来自一个或多个基站22的用户信息的帧,以产生在用户设备单元20与另一方之间的连接,不管该方是在PSTN/ISDN28还是在分组交换网(例如,互联网)32中。
本发明有特别用途的一种用户设备单元20是带有移动终接的计算机,诸如膝上型电脑(举例来说)。用于本发明的适合的用户设备单元20的说明性实施例被提供于图2中。如图2所示,用户设备单元20具有以下的、与本发明有关的功能实体:移动终接实体(MT)40;终端适配器(TA)42;终端设备44;和一组应用46。虽然在下面描述了这些功能中的每个,但应当看到,本发明并不限于在功能实体之间具有相同的物理分离的用户设备单元,以及本发明可以用不同于上述的功能配置来实施。
移动终接实体(MT)40,有时被称为移动设备(ME),包含无线发送机/接收机TX/RX60(带有天线61)以及到网络18的通信控制62,例如,无线连接的建立和释放,越区切换等等。移动终接实体(MT)40可以是标准移动分组电话(例如,GSM电话)或在用户设备单元20内的电话卡。
终端适配器(TA)42起到在移动终接实体(MT)40与在应用组46中的应用之间的适配的作用。终端适配器(TA)42典型地被实现为在PCMCIA(个人计算机存储器卡国际联合会)卡上实施的调制解调器,它被插入到终端设备44的插槽中。终端适配器(TA)42具有CPU63以及RAM64和MT接口(I/F)65。
终端设备44通常是小的计算机(或计算机平台),这样,它包括硬件和软件。终端设备44因此具有典型的计算机平台的特征,例如,处理器,操作系统,和中间件(例如,互联网协议组),在图2上总的用参考数字70表示。另外,终端设备44具有控制逻辑块72(由处理器执行),用于控制终端适配器(TA)42。控制逻辑块72执行到和来自网络18的呼叫的建立和释放。
如图2所示,对于示例的实施例所显示的应用组46包括互联网浏览器80;文件传送程序(FTP)82;电子邮件程序84;以及话音业务86。
在应用组46中的每个应用通常是一个程序,它由终端设备44的处理器执行,以及通过例如数据输入设备(诸如键盘和/或鼠标)和输出或显示设备与用户互动。这些应用通常可以运行在任何个人计算机(有或者没有无线接入)上。应用组46中的应用使用多个到用户终端44的应用编程接口(API)。一个或几个这样的API是用于与网络18进行的通信。API的例子是Unix BSD套接字,WinSock或多个电信专用的API,诸如Microsoft Intel Telephony API,AT&T,和Novell TSAPI或OnTheMoveMobile API。因此,虽然在图2上应用组46被给出为是与终端设备44分开的实体,但应当看到,如果终端设备44是通用计算机,具有使用由终端设备44提供的API被执行的应用,则应用组46在终端设备44上执行。
图3显示图2所示的移动台的功能实体如何被映射为移动台20的硬件部件。实际上,图3显示终端设备44,其中移动终接实体(MT)40和终端适配器(TA)42是被放置在卡槽中的卡。终端适配器(TA)42通过总线102被连接到中央处理单元(CPU)100。移动终接实体(MT)通过电缆被连接到终端适配器(TA)42的MT接口65。
终端设备44的存储器,具体地是只读存储器(ROM)104和随机存取存储器(RAM)106,也通过总线102被连接到中央处理单元(CPU)100。在RAM106中存储有TA控制逻辑72,应用组46和TCP/IP堆栈108。
终端设备44通过输入设备110和输出设备112与用户相接口,每个设备通过各自的适当的接口120和122连接到总线102。输入设备110可以例如是键盘和/或鼠标,而输出设备112可以取显示设备的形式,诸如LCD显示板(举例来说)。
图4上显示示例的无线网控制器(RNC)24的更多细节,它包括交换机240。交换机240由RNC控制单元242控制,它具有多个端口,被连接到无线网控制器(RNC)24的各个单元和接口。RNC控制单元242被连接到无线网控制器(RNC)24的每个单元,包括定时单元241;分集切换单元(DHU)245;和输入/输出单元247。无线网控制器(RNC)24通过信令接口243被连接到信令网络。被连接到交换机240的端口的接口包括服务节点接口单元244;RNC I/F单元246;以及基站接口单元248。服务节点接口单元244被连接到适当的移动交换中心26和GRPS控制节点30。RNC接口单元246由RNC间输送链路232被连接到其它的(未示出)无线网控制器(RNC)24。基站接口单元248被连接到由无线网控制器(RNC)24服务的基站(BS)22。输入/输出单元247被连接到交换机240的适当的核心端口。输入/输出单元247和它的组成信道交换单元在与本申请同时提交的、题目为“Channel Switching in MobileTelecommunications With TCP Considerations(带有TCP考虑的移动电信中的信道交换)”的、同伴的美国专利申请,序列号No.09/441,883中更详细地描述,该专利申请在此引入,以供参考。
通过空中接口(空中链路)23的传输典型地是双向的。也就是,某些数据分组会话从用户设备单元20通过空中接口23发送到分组交换网32(例如,相对于用户设备单元20的上行链路);另一些数据分组会话以相反方向从分组交换网32发送到用户设备单元20(相对于用户设备单元20的下行链路)。因此,用户设备单元20和无线网控制器(RNC)24都具有链路层重发/确认单元RAU。在这方面,如上所述,用户设备单元20具有在它的终端适配器(TA)42中的重发/确认单元RAUUE(见图2和图3)。类似地,无线网控制器(RNC)24具有在分组I/O单元247中的重发/确认单元RAURNC(见图4)。
图6上显示被包括在代表性重发/确认单元RAU600中的功能。重发/确认单元RAU600包括接口602;链路接口604;发送缓冲器610;发送控制器612;接收缓冲器620;和接收控制器622。取决于重发/确认单元RAU600是被利用于用户设备单元20还是被利用于节点,接口602分别是到节点的接口或到用户设备单元20的剩余部分的接口。发送缓冲器610和接收缓冲器612是FIFO型缓冲器。从接口602发送的分段被存储在发送缓冲器610,它们在发送控制器612的监管下路由到链路接口604。相反,从链路接口604接收的分段被存储在接收缓冲器620,它们在接收控制器622的监管下路由到接口602。因此,在图6所示的时刻,发送缓冲器610中存储有TCP分段SSSN(T)到SSSN+k(T),其中下标(1)SSN代表在缓冲器中开始的或第一序列号码,(2)“k”代表发送缓冲器610的尺寸;以及(3)括号T代表发送方向。接收缓冲器620中存储有TCP分段SSSN(R)到SSSN+k(R),其中在下标中,(1)SSN还是代表在缓冲器中开始的或第一序列号码,(2)“k”代表接收缓冲器620的尺寸;以及(3)括号R代表接收方向。
如图6所示,发送控制器612尤其包括与本发明有关的轮询功能630和重发功能632。由发送控制器612执行的基本运行,包括轮询功能630和重发功能632,被显示于图7A上,以及结合该图进行说明。接收控制器622包括与本发明有关的确认功能640。类似地,由接收缓冲器620执行的基本运行,包括确认功能640,被显示于图7B上。
确认功能640的一个目的是产生确认消息,用于发送到发送机。在本发明中,有三种基本类型的确认消息,它们都用总的符号CSACK表示。正如这里使用的,符号CSACK有时包含一个自变量,具有形式CSACK(q),其中q是分段序列号。分段序列号q的重要性取决于发送的确认消息的类型。三种确认消息包括:(1)在通常情形下的纯累积确认消息(在图8A上随后被显示为消息CSACK(a));(2)在接收到发送缓冲器中最后的分段后发送的纯累积确认消息(在图8C上随后被显示为消息CSACK(x));(3)选择性确认消息,它出现在检测到丢失的分段后。头两种确认消息CSACK合在一起也被称为“肯定的”确认消息CSACK,其中没有检测到分组丢失。正如这里使用的,词组“发送窗口”是指在发送机需要接收来自接收机的确认消息之前可被发送的接连分段的数目。
本发明的所有三种类型的确认消息CSACK优选地具有相同的格式。图9A上显示了确认消息CSACK的一个实施例的格式的例子。图9A的确认消息CSACK从它的第一个八位位组中的控制消息标识比特C开始,它后面按次序跟随起始序列号(ssn)和位图。起始序列号(ssn)桥接累积的选择性确认消息的第一和第二个八位位组。位图是具有相应于分段的比特位置的可变尺寸位图。位图的第一比特相应于起始序列号(ssn),位图的最后的比特被映射为在起始序列号字段中的起始序列号。因此,对于图9A的确认消息CSACK的格式遵循以下的规则:(1)起始序列号(ssn)总是被映射为接收缓冲器中第一个未接收的分段;(2)丢失的分段在位图中用“1”表示;(3)接收的分段在位图中用“0”表示;以及(4)在位图中的第一个比特被映射为具有的序列号等于起始序列号(ssn)的分段。因此,在图9A的确认消息CSACK的位图中没有停止比特。
图9B上显示了确认消息CSACK的另一个实施例的格式的例子。像图9A的格式一样,图9B的格式具有一个控制消息标识比特C,后面跟随起始序列号(ssn),再跟随一个位图。图9A的格式的四个规则也施加到图9B的格式上。另外,图9B的格式还有以下的格式规则:(5)从位图的末尾计数的头一个“1”表示位图的有效部分的结尾(因此,它用作为停止序列号字段,例如,停止比特);以及(6)如果确认消息CSACK具有固定的尺寸,以及位图太大而不适合于位图字段,则位图被截断,以及在截断的位图中的最后比特被设置为“1”。因此,与图9A的格式相反,图9B的格式确实采用停止比特。
在无线网控制器(RNC)24和用户设备单元20的RAU之间的传输中出现的确认消息CSACK必须与图9A的格式或图9B的格式中的一个格式一致。也就是说,在两个单元的确认消息CSACK之间不能混合图9A和图9B的格式。图9B的停止比特在使得发送机能够释放选择地缓存的分组方面是特别有利的。如果例如在具有流类型数据传递的小的移动应用中缓冲器尺寸是关键性的,则会需要这个特性。在突发型传输中,例如TCP,不需要停止比特。
为了说明(图9B的格式的)停止比特的好处,考虑以下的情景:CSACK位图尺寸被限制为8比特(第一比特是最左的比特),以及分段1,2,3,4和6-15被已被成功地发送。不带有停止比特的确认消息CSACK(图9A的格式)用以下的格式请求重发分段5:ssn=5,位图=10000000。这个确认消息CSACK可提供的唯一信息是,分段5已丢失,以及直到(和包括)分段4的所有的分段都已传送到。另一方面,如果利用图9B的格式(带有停止比特),则确认消息CSACK为如下:ssn=5,位图=10000001。在这种情形下图9B的格式的确认消息CSACK不单告知分段5丢失,以及直到(和包括)分段4的所有的分段都已传送到,而且也表示分段6-11被正确地传送,以及可以从发送缓冲器中去除。应当指出,虽然分段12-15被正确地传送,但这个确认消息CSACK会由于它的短的位图尺寸[见规则(5)]而不能报告该事实。然而,通过更大的位图,分段12-15可被确认。例如,如果图9B的格式的位图尺寸改为16比特,则确认消息CSACK的内容为如下:ssn=5;位图=1000000000010000。这16比特字段使得确认消息CSACK能够有效地覆盖所有传送的分段以及请求重发丢失的分段5。
在接下来的讨论中,图7A的运行描述了发送机重发/确认单元的发送控制器612的活动,而图7B的运行涉及接收机重发/确认单元的接收控制器622的活动。如上所提及的,取决于会话的方向,用户设备单元20和无线网控制器(RNC)24中的一个是发送机RAU,以及用户设备单元20和无线网控制器(RNC)24中的另一个是接收机重发/确认单元RAU。因此,虽然图7A和图7B的以下的讨论是参考关于发送和接收运行的图6的参考数字,但应当看到,对于一个方向的发送,图7A的发送功能在一个设备中执行,而图7B的接收功能在另一个设备中执行。
在讨论发送控制器612和接收控制器622的运行之前,应当提出,发送控制器612在它的轮询功能块630中有一个轮询定时器。通常,轮询定时器用来确保(1)从接收机接收反馈;以及(2)在发送缓冲器的发送窗口中最后的分段被传送。除非轮询消息已被发送,否则轮询定时器决不活动。轮询消息可以是,以及典型地是,其数据报头中的轮询比特已被设置的分段。为了避免发送不必要的轮询消息,一旦必要的信息已到达,轮询定时器就必须被取消。这意味着,如果所请求的反馈丢失,则轮询定时器不应当期满。在本发明中,当三种启动/重新启动条件中的任一种启动条件出现时,轮询定时器被启动(或重新启动)。另外,当轮询定时器被启动(或重新启动)时,在分段的数据报头中设置轮询比特。当两个轮询定时器停止条件的任一个出现时,轮询定时器被取消或被停止。
三种替换的轮询定时器启动/重新启动条件的第一种条件是要被发送的数据分组的序列号大于或等于表示式1。
表示式1:V(a)+MaxWin-MaxP
在表示式1中,V(a)是在发送窗口中第一分段的序列号(例如,最早的或第一个未确认的分段),MaxWin是窗口尺寸,以及MaxP是小于MaxWin的预定的整数。在一个测试中,MaxP被设置为MaxWin/2,以及MaxWin被设置为30。如果第一轮询定时器已在运行,则该轮询定时器启动/重新启动条件并不应用来重新启动该轮询定时器。
图8A上显示描绘第一轮询定时器启动/重新启动条件的运行的情景,其中MaxWin被设置为12,以及MaxP等于5。第一未确认的分段是V(a)。如图8A所示,当发送达到分段V(a)+7时,第一轮询定时器启动/重新启动条件被满足,这样,轮询比特被设置以及轮询定时器被启动。当返回确认消息CSACK时,它是没有丢失指示的累积的确认,以及SSN=V(a)+7。
第二轮询定时器启动/重新启动条件是在该轮询定时器已在运行的情况下,重发一个或多个分段。图8B上显示描绘第一轮询定时器启动/重新启动条件的运行的情景。在图8B上,分段x被丢失。下一个接收的分段触发CSACK消息,具体是CSACK(x)消息。然后EPC定时器被启动。在CSACK(x)消息处在输送中时,发送机发送轮询消息以及启动轮询定时器。在接收到CSACK(x)消息后,轮询定时器必须被重新启动,这样轮询定时器不会太早期满。重发的分段的轮询比特也被设置。应当指出,CSACK消息并不在轮询消息y上发送,而是在消息CSACK(z)被发送以便确认所有接收的分段之前等待分段x。当CSACK(z)到达时,第二轮询定时器停止条件(以后讨论)被满足,以及轮询定时器被安全地取消。
第三轮询定时器启动/重新启动条件是要被发送的分段是缓冲器中的最后的分段,例如,LastTx=1。图8C上显示描绘第一轮询定时器启动/重新启动条件的运行的情景。在图8C上,分段x是发送缓冲器中的最后的分段。因此,分段中的LastTx标志被设置。因此,依据第三种轮询定时器启动/重新启动条件,该轮询定时器比特被设置,以及该轮询定时器被启动。在接收到确认消息CSACK(x)后,第一轮询定时器停止条件(以后讨论)被满足,以及轮询定时器被安全地关断。
当(1)发送缓冲器中最后的分段已被发送(例如,LastTx=1),(2)已接收到累积的确认消息,以及(3)确认消息CSACK的起始序列号字段大于最后发送的分段的序列号(Seqno)时,出现第一轮询定时器停止条件。图8C(先前讨论的)上显示描绘第一轮询定时器停止条件的运行的情景。
当(1)要被发送的分段不是发送缓冲器中最后的分段(例如,LastTx=0),以及(2)已接收到任何累积的确认消息,它包括大于发送窗口中第一分段(V(a))的起始序列号(ssn)时,出现第二轮询定时器停止条件。图8A和图8B上显示描绘第二轮询定时器停止条件的运行的情景。
启动或重新启动轮询定时器的这三个替换的条件和取消轮询定时器的两个停止条件,在这里被称为轮询定时器运行规则。本发明的分段的确认消息CSACK的供应,连同轮询定时器及其相关的轮询定时器运行规则一起提供保护,即使是对于纯累积的确认消息和从发送窗口发送的最后的分段。
图7A显示在本发明推动下,由发送控制器612执行的基本操作和由发送控制器612假设的状态。状态7A-1显示发送控制器612为监视发送缓冲器610填充来自接口602的分段,然后从发送缓冲器610读出分段到链路接口604。以类似的方式,状态7B-1显示接收控制器622监视接收缓冲器620填充来自链路接口604的分段,以及腾空接收缓冲器620,分段被加到接口602。
首先考虑如图7A所示的发送机RAU的运行,当第一或第二轮询定时器启动/重新启动规则(以上讨论的)中任一个规则被满足时,发送控制器612改变到状态7A-2,由图7A的事件7A-A表示。在状态7A-2,发送机RAU的发送控制器612发送轮询消息到接收机RAU。在发送状态7A-2的轮询消息后,发送控制器612自动进到状态7A-3,用于设置在它的轮询功能块630中的轮询定时器,然后自动返回状态7A-1,用于监视发送缓冲器610。
当发送机RAU从接收机RAU接收确认消息CSACK(图7A上由事件7A-D表示)时,发送控制器612从状态7A-1进到状态7A-4。在状态7A-4,发送控制器612处理确认消息CSACK。在接收到确认消息CSACK后,采取三个行动过程的任一个,这取决于所接收到的确认消息CSACK的类型(由它的位图表示[见图9A或图9B])。
在接收到纯累积的确认消息CSACK(肯定的CSACK)后(这出现在正常的传输情形下),发生三个潜在的行动过程的第一个行动过程。换句话说,两个轮询定时器停止运行条件/规则的任一个被满足(如上所述),以及直到在确认消息CSACK中规定的起始序列号的所有分段已从发送控制器612被释放。在这样的情形下,正如行动7A-E表示的,发送控制器612停止轮询定时器(在状态7A-5)。轮询消息发送后在状态7A-3重新启动轮询定时器,然后,发送控制器612恢复状态7A-1,如行动7A-C和7A-F表示的。
在接收到由发送窗口中最后分段的接收所触发的纯累积的确认消息CSACK后,发生三个潜在的行动过程的第二个行动过程。如果确认消息CSACK中规定的起始序列号大于从发送控制器612释放的最后分段的序列号,则实施第二行动过程。在这个第二行动过程中,正如图7A的箭头7A-G表示的,发送控制器612进到状态7A-6,以从发送缓冲器610释放已传送的分段(直到具有在确认消息CSACK的ssn字段中标识的起始序列号的分段)。如果确认消息CSACK的位图表示没有分段丢失,则发送控制器返回到状态7A-1,如箭头7A-J和7A-F表示的。如果轮询定时器停止规则的任一个规则被满足,则发送控制器612在返回到状态7A-1之前停止轮询定时器(在状态7A-5)。
如果从发送缓冲器610释放分段后确认消息CSACK的位图表示一个或多个分段丢失,则发送控制器612进到状态7A-7,如箭头7A-I表示。在状态7A-7,发送控制器612把丢失的分段从发送缓冲器610重发到接收机RAU。从状态7A-7,当轮询定时器第二启动/重新启动运行规则不满足时,发送控制器612进到状态7A-1(如箭头7A-L表示),或当轮询定时器第二启动/重新启动运行规则满足时,发送控制器612进到状态7A-2(如箭头7A-M表示)。
在接收到具有表示一个或多个分段丢失的位图的选择性累积确认消息CSACK(否定的CSACK)后,发生三个潜在的行动过程的第三个行动过程。在这样的情形下,正如箭头7A-H表示的,发送控制器612进到状态7A-7,从发送缓冲器610重发丢失的分段到接收机RAU。如上所指示的,从状态7A-7,当轮询定时器第二启动/重新启动运行规则不满足时,发送控制器612进到状态7A-1(如箭头7A-L表示),或当轮询定时器第二启动/重新启动运行规则满足时,发送控制器612进到状态7A-2(如箭头7A-M表示)。
接着考虑图7B所示的接收机RAU的运行,当在步骤7B-1监视接收缓冲器620时,在接收到按次序的分段后,接收控制器622转移到状态7B-2,如箭头7B-B所表示的。
如果指出在状态7B-2释放来自接收缓冲器620的所有的按次序的分段后,没有丢失的分段(或所有先前丢失的分段已被接收到),则如箭头7B-A表示的,接收控制器622转移到状态7B-4。在状态7B-4,接收控制器622停止接收机定时器EPC,然后(如箭头7B-C表示的)返回到状态7B-1。
如果在状态7B-2释放来自接收缓冲器620的所有的按次序分段,指出最后接收的分段是轮询消息(即,在接收的分段中轮询比特被设置),以及接收机定时器EPC没有在运行,则如箭头7B-G表示的,接收控制器622转移到状态7B-3。在状态7B-3,确认消息CSACK由接收控制器622的确认功能块640产生和被发送到发送机RAU,此后,接收控制器622转移回到状态7B-1,如箭头7B-H显示的。通过做到这一点,接收控制器622的确认功能块640产生肯定的确认消息CSACK。
如果在状态7B-2释放来自接收缓冲器620的所有的按次序的分段,指出最后接收的分段是轮询消息(即,在接收的分段中轮询比特被设置),接收机定时器EPC正在运行,以及不是所有丢失的分段都被恢复,则如箭头7B-E表示的,接收控制器622转移回到状态7B-1。
在出现以下四个情形的任一个情形后,接收控制器622从状态7B-1直接转移到状态7B-3(如箭头7B-F表示的):(1)检测到一个或多个丢失的分段以及接收机定时器EPC没有在运行;或(2)接收机定时器EPC正在运行,以及除了重发的分段(RTX)以外的某些内容到达发送机RAU;或(3)EPC定时器已经期满;或(4)EPC定时器正在运行,已检测到一个或多个丢失的分段以及在发送机RAU接收到最后重发的分段。当(1)检测到一个或多个丢失的分段以及接收机定时器EPC没有在运行;或(2)接收机定时器EPC正在运行,以及除了RTX以外的某些内容到达发送机RAU时,接收控制器622从状态7B-3(发送确认消息CSACK)转移到状态7B-5(如箭头7B-I表示的)。在状态7B-5,接收定时器EPC被设置。在设置接收机定时器EPC后,接收控制器622从状态7B-5转移到状态7B-1,如箭头7B-D表示的。
假设在发送机RAU把分段从发送缓冲器610发送到接收机RAU的处理过程中,一个分段被丢失。例如,考虑图10A的情景,其中:(1)分段S110A已从发送机正确地发送到接收机;(2)分段S210A被丢失(例如没有被接收机接收);以及(3)分段S310A在接收机RAU处被接收。在这样的情形下,在状态7A-1在它监视接收缓冲器620时,接收控制器622确定第一丢失的分段消失,即,分段S210A。在检测到丢失后,接收控制器622进入状态7B-3。在状态7B-3,接收机RAU的接收控制器622把累积的选择性确认消息CSACK(S2)10A发送到发送机RAU,如图10A中消息CSACK(S2)10A表示的。按照图9B的格式,图10A的累积的选择性确认消息CSACK(S2)10A具有内容:ssn=(S2)10A;位图=101。在累积的选择性确认消息CSACK(S2)10A的位图中,第一个“1”表示分段(S2)10A的丢失,“0”表示分段(S3)10A被成功地接收;以及最后的“1”表示位图的结尾。如果按照图9A的格式没有使用停止比特,则位图将是10000。而且,在发送累积的选择性确认消息CSACK(S2)10A后,接收控制器622在返回状态7B-1之前进入状态7B-5,设置接收机定时器EPC。
在接收图10A的累积的选择性确认消息CSACK(S2)10A后,发送机RAU确定:由累积的选择性确认消息CSACK(S2)10A报告的最后的分段是在S1A后两分段,即S3A。相应于位图比特的所有分段的序列号可以相对于在累积的选择性确认消息中载送的起始序列号(SSN)被确定。
在发送机RAU处接收图10A的累积选择性确认消息CSACK(S2)10A,造成发送控制器612进入状态7A-4,用于处理累积的选择性确认消息CSACK(S2)10A(见图7A)。在状态7A-4处理累积的选择性确认消息CSACK(S2)10A时,接收控制器622从位图得知分段S210A的丢失,随之转移到状态7A-7,用于重发分段S210A。在状态7A-7的重发后,发送控制器612返回到状态7A-1。如果接收机RAU成功地接收丢失的分段,则接收机RAU的接收控制器622从状态7B-1改变到状态7B-2,以及在通知释放所有丢失的分段后,在返回到状态7B-1之前在状态7B-4停止接收机定时器EPC。
以上参照图10A描述的情形显示使用累积的选择性确认消息CSACK,来报告单个分段的丢失,例如使用累积的选择性确认消息CSACK(S2)10A,来报告分段S210A的丢失。本发明的累积的选择性确认消息也可报告多个分段的丢失,如图10B所示。具体地,在图10B上分段S510到达后,接收机RAU的接收控制器622获知分段S210B到S410B还没有被接收到接收缓冲器620中。所以,如图10B所示,累积的选择性确认消息CSACK(S2,S3,S4)10B在状态7B-3从接收机RAU被发送到发送机RAU,该累积的选择性确认消息CSACK(S2,S3,S4)10B在它的位图中包括指示:每个分段S210B到S410B没有被接收到。换句话说,累积的选择性确认消息CSACK(S2,S3,S4)10B的内容,对于图9B的格式,是ssn=(S2)10B,位图=1111000;以及对于图9A的格式,是ssn=(S2)10B,位图=1110000。另外,由位图的每个比特引用的具体分段是通过参照累积的选择性确认消息CSACK(S2,S3,S4)10B的起始序列号(ssn)被确定的。
图10C显示把本发明的运行与图13A和图13B上显示的情景相对比的情形。在图10C上,分段S210C被丢失。下一个分段S310C的接收触发否定确认消息(CSACK(S2)10C)的发送和启动接收机定时器EPC,以便保护(CSACK(S2)10C)不丢失。否定确认消息(CSACK(S2)10C)在状态7B-3被发送,定时器EPC在状态7B-5被设置(见图7B)。但来自接收机RAU的(CSACK(S2)10C)消息确实已丢失,正如来自发送机的分段S510C那样。EPC定时器在从(CSACK(S2)10C)消息被发送起计数的第三分段处期满。在检测到EPC定时器已期满后,接收控制器622再次进入到状态7B-3,产生另一个确认消息CSACK,以及复位EPC定时器(在状态7B-5)。第二确认消息CSACK覆盖丢失的分段S210C和S510C,所以被表示为CSACK(S2,S5)10C。确认消息CSACK(S2,S5)10C具有内容:ssn=(S2)10C,位图=100101000,对于图9B的格式;以及ssn=(S2)10C,位图=1001000,对于图9A的格式。在接收确认消息CSACK(S2,S5)10C后,在状态7A-7,发送控制器612重发丢失的分段S2和S5。在成功地接收分段S2和S5的重发后,在状态7B-4,接收控制器622从接收缓冲器620中释放分段S2和S5,以及停止接收机定时器EPC。此后,接收控制器622返回状态7B-1,以便处理另外的分段。
图10C的、它延时报告分段S5c的丢失的情形确实导致分段S510C的重发延时一个或几个帧。但只要发送窗口不被关闭,则这样的延时并不影响总的性能。依赖于以前的确认消息关系到多少分段以及使用多少带宽,延时可以改变。通常,这样的带宽的好处将多于补偿这样的延时的代价。
在图10D的情景中,分段S210D被丢失,这样,分段S310D的接收触发选择性累积的确认消息CSACK(S2)10D[在状态7B-3],以及启动接收机定时器[在状态7B-4]。分段S410D和S510D也被丢失,正如是确认消息CSACK(S2)10D。当接收机定时器EPC期满时,出现从状态7B-1到状态7B-3的转移。在状态7B-3,接收控制器622监视接收缓冲器620,以及确定分段S210D,S410D和S510D都丢失。在状态7B-3,接收控制器622发送另一个选择性累积的确认消息CSACK(S2,S4,S5)10D以及接收机定时器EPC被重新启动。在重发的分段S210D,S410D和S510D都被接收后,接收机定时器EPC被取消。
应当指出,在图10D的情景中,如果CSACK(S2)10D被成功地发送和接收,以及分段S210D被正确地重发和接收,则第二选择性累积的确认消息是消息CSACK(S4,S5)10D。
以上说明了本发明的准则,当第一分段被丢失以及确认消息CSACK已被产生时,在(1)第一分段被恢复或(2)接收机定时器EPC已期满之前,不恢复随后的分段丢失。如果第一分段被恢复,则接收机定时器EPC被取消。如果接收机定时器EPC期满,则它不能被取消。在这两种情形下,接收缓冲器620被监视,以及如果任何分段(直接包括不同于第一分段的分段)被检测为丢失,则所有丢失的分段被包括在一个确认消息CSACK中,以及重新发起恢复。如结合图9A和9B说明的、确认消息CSACK的格式促进这种运行和恢复。
图9A的确认消息格式不确认发送窗口中的间隙。在图9A和图9B的格式中,在接收到累积的选择性确认消息CSACK以后,具有直到和包括确认消息的起始序列号(SSN)的序列号的分段从发送缓冲器310中被释放。
本发明的各种参量可被做成是可调整的。正如下面讨论的,这些参量包括MaxP值(在三种替换的轮询定时器启动/重新启动条件的第一种条件的表示式1中利用),在发送控制器612中的轮询定时器的超时或期满的数值;以及该接收机定时器EPC的超时或期满的数值。
回想到MaxP是小于MaxWin的预定的整数。则由于几个原因,有一个确定MaxP的数值的自适应控制方案是有利的。在空中接口上有高的故障密度(例如,许多丢失的帧)的情形下,把MaxP设置为高的数值,意味着在由于全发送窗口造成的发送失速以前将有更多的时间用于恢复。另一方面,对于良好的无线条件,把MaxP设置为低的数值,意味着不要求太经常的反馈(例如,确认消息),由此浪费较少的资源。
因此,在参照图11描述的一个模式中,本发明估计丢失帧的数目(术语“帧”是可与“分段”互换使用的),以及根据估计的数值,而相应设置MaxP的数值。正如从以上的例子中看到的,在下行链路方向上(从网络到用户设备)的丢失帧通过接收的分段的序列号中的间隙被检测。通过使用在图11上被显示为11-1的、本发明的确认消息CSACK,用户设备请求无线网控制器(RNC)24重发丢失的分段。确认消息CSACK在它的位图上(见图9A和图9B的格式)包括信息,有关自从上一个确认消息CSACK发布以来被丢失的分段的数目。接收控制器622可以使用这个有关丢失的分段数目的信息来估值误块率(BLER)。在这方面,以及如图11上步骤11-2所显示的,估值BLER(上一次)可被计算为在确认消息CSACK中报告的丢失的分段数目除以自从先前的确认消息CSACK被接收以来从发送机RAU发送到接收机RAU的分段数目。然后,如由图11的步骤11-3反映的,为了平滑BLER(上一次)的估值,可以使用标准型的低通滤波器,正如参照表示式(2)看到的。
表示式(2):BLER(估计)=a*BLER(上一次)+(1-a)*BLER(老的)
在表示式(2)中,BLER(老的)是BLER(上一次)的再前一个计算,以及a是从0到1的范围内的参量。参量a被利用来控制BLER估值的反应性。在这方面,把a设置为等于0意味着BLER(估计)根本不被更新;而把a设置为等于1意味着BLER(估计)等于BLER(上一次)。在0与1之间的数值给出上一次测量的BLER[BLER(上一次)]与先前的BLER[例如BLER(老的)]的估值的加权和值。表1显示计算正在进行的BLER(估计)的估值的例子,其中参量a被指配一个数值0.10,以及丢失帧的百分数(即,BLER(上一次))在4%和8%之间交替。
通过使用诸如以上的方式确定的BLER(估计)数值,如图11的步骤11-3所示的,可以选择MaxP的数值。例如,发送控制器612可查询查找表,以及使用BLER(估计)数值作为索引,得出对于MaxP的相应的数值。在步骤11-4确定的新的MaxP数值然后可以在步骤11-5被采用,因为表示式1被评估以便确定新的轮询消息应当何时被发送到(如步骤11-6)用户设备(例如,移动台)。
通常,MaxP的数值取决于:(1)许可的接连丢失的肯定确认消息的数目,保持发送失速的风险低于一定的界限(发送失速界限被设置得越低,MaxP增长越大);或(2)否定确认的频率(否定确认的频率越高,MaxP值越低)。图14是显示MaxP如何按照许可的接连丢失的肯定确认消息的数目被设置的矩阵(即,上面提到的准则(1))。
发送失速的风险(p)按照表示式3进行计算,其中N被设置成使得p小于界限。表示式(4)显示如何使用N来计算MaxP。
表示式(3):p=(BLER)N
表示式(4):MaxP=BW/PS*((1+N)*RTT+N*POLLT)
在表示式(4)中,BW是带宽(以比特/秒计);PS是分段尺寸(以比特计);RTT是往返行程时间(以秒计),以及POLLT是轮询定时器数值(以秒计)。在该例子中,使用相应于图14的矩阵中的变暗区的N数值,对于给定的BLER是安全的。在图14中,RTT(往返行程时间)=0.05秒;BW(带宽)=32768比特/秒;PS(分段尺寸)=320比特;以及POLLT(轮询定时器数值)=0.04秒。例如,在19%BLER下,N=3产生33的安全的MaxP数值。如果考虑否定确认,则MaxP值可被减小。
在发送控制器612中轮询定时器的超时或者期满数值以及接收机定时器EPC的超时或者期满数值也可被自适应地控制,如图12A所示。至此,没有考虑输送延时(除了由空中接口引入的延时以外)。然而,延时可出现在输送网络,以及在涉及到的节点(例如,基站节点22;无线网控制器(RNC)24,和用户设备)中的处理延时。有利的是设置轮询定时器和接收机定时器EPC的超时数值,以便适应这些输送网络延时和处理延时。
如图12A和12B所示,接收机RAU(例如,在图12的情形中的接收机)测量从发送确认消息CSACK(在步骤12-1)到由确认消息CSACK覆盖的重发分段被接收(步骤12-4)的时间的时间间隔。测量的时间间隔作为TACK(上一次)的数值被使用[步骤12-5],它被利用来(在步骤12-6)通过使用与以上参照BLER描述的类似的低通滤波技术得出估值TACK(估计)。估值的TACK(估计)然后被使用于接收机定时器EPC的新的超时或者期满数值。
本发明的确认策略只需要接收机中的一个定时器(EPC),但这样的定时器应当被精确地调整,而不管带宽改变和不管有多少分段要被重发。任何类型的定时器都可工作,只要它满足可调整的精度的准则,而不管(1)带宽改变和(2)多少分段要被重发。
关于轮询定时器的超时数值,发送机RAU(在图12A的情形下,它位于网络中)测量在发送轮询消息和接收相应的确认消息CSACK之间的时间间隔(见图12B)。测量的时间间隔作为数值TPOLL(上一次)被使用[步骤12-2],它被利用来(在步骤12-3)也通过使用与以上参照BLER描述的类似的低通滤波技术而得出估值的TPOLL(估计)。估值的TPOLL(估计)然后被使用于轮询定时器的新的超时或者期满数值。应当指出,如果轮询定时器被重新启动,则重新发起测量。
本发明使用轮询确认策略连同丢失驱动确认策略。按照本发明,当分段不是很频繁地丢失时,次数足够多地发送确认消息发送以提供良好的反馈,但次数还要足够少以避免在确认链路上的不必要的负荷。然后,随着丢失增长,丢失驱动的确认负责提供足够的反馈给发送机。在这方面,累积的选择性确认消息把关于哪些分段已丢失和发送缓冲器中哪些分段可被去除(例如,释放)的反馈提供给发送机。为了使得所需要的带宽最小化,累积的选择性确认消息通常应当尽可能小。
因此本发明的丢失驱动的确认提供带宽优点。通过有效的限制机制,该协议可以使得发送的确认消息量很小,而仍旧提供足够的反馈。把限制机制与累积的选择性确认消息相组合,提供鲁棒的和经济的确认策略。
通过使用本发明的轮询和确认策略,即使在极大的丢失条件期间,链路层重发协议的性能也能持续存在。这意味着,即使系统处在非常繁重的负荷条件下时,仍旧可以得到满意的端到端TCP性能。
积极的确认降低丢失确认的重发时间,特别是在有过多丢失的情形下。轮询-确认机制确保除了由于大量丢失(即,所有的分段被丢失)造成的结果以外,不出现失速。使用丢失自适应轮询机制使得在所有时间所需要的确认量最小,而同时保持尽可能高的链路利用。
当不需要选择的算法时,图9A的确认格式使得缓冲器的解除分配是无关紧要的。
虽然本发明是结合当前认为是最实际的和优选的实施例的情形描述的,但应当看到,本发明并不限于所揭示的实施例,而相反,打算覆盖被包括在附属权利要求的精神和范围内的各种修正和等价的安排。例如,虽然为了简明起见,发送控制器612和接收控制器622在这里被描述为两个分开的控制器,但应当看到,发送控制器612和接收控制器622的功能可以由单个控制器来实施。
表一
BLER(上一次)% BLER(老的)% BLER(估计)%
0.00 0.00 0.00
4.00 0.00 0.40
8.00 0.40 1.16
4.00 1.16 1.44
8.00 1.44 2.10
4.00 2.10 2.29
8.00 2.29 2.86
4.00 2.86 2.97
8.00 2.97 3.48
4.00 3.48 3.53
8.00 3.53 3.98
4.00 3.98 3.98
8.00 3.98 4.38
4.00 4.38 4.34
8.00 4.34 4.71
4.00 4.71 4.64
8.00 4.64 4.97
4.00 4.97 4.88
8.00 4.88 5.19
4.00 5.19 5.07
8.00 5.07 5.36
4.00 5.36 5.23
8.00 5.23 5.50
4.00 5.50 5.35
8.00 5.35 5.62
4.00 5.62 5.46
8.00 5.46 5.71
4.00 5.71 5.54
8.00 5.54 5.79
Claims (28)
1.一种移动电信系统,它包括移动用户设备单元(20);至少一个节点(24),通过这个节点在该用户设备单元与一数据网(32)之间建立分组交换数据会话,该节点和用户设备单元中的一个用作为数据分组的分段的发送机,以及该节点和用户设备单元中的另一个用作为数据分组的分段的接收机;
其特征在于,当接收机检测到第一丢失分段的丢失时接收机发送第一确认消息(CSACK)给发送机,以及如果(1)在定时的间隔内没有接收到该第一丢失的分段和(2)接收机确定在定时的间隔期间一第二丢失的分段已丢失,则在定时的间隔期满处,接收机发送第二确认消息给发送机,该第二选择性确认消息表示第一丢失分段和第二丢失分段的丢失。
2.如权利要求1的系统,其中该第一确认消息在接收机接收到排序在第一丢失分段后面的分段后,被发送到该发送机。
3.如权利要求1的系统,还包括用来计时该定时的间隔的定时器,该定时器是可调节的。
4.如权利要求1的系统,其中如果接收机确定在定时的间隔期间另外的丢失分段已丢失,则第二选择性确认消息也表示该另外的丢失分段的丢失。
5.如权利要求1的系统,其中第一确认消息和第二确认消息中的至少一个确认消息包括起始序列号字段和位图字段,其中起始序列号被映射为第一未接收的分段;以及其中在位图字段中的比特被设置为第一预定数值,以表示接收到多个分段的各个分段,或被设置为第二预定数值,以表示未接收到多个分段的各个分段。
6.一种运行移动电信系统的方法,该移动电信系统包括至少一个节点(24),通过这个节点在一用户设备单元(20)与数据网(32)之间建立分组交换数据会话,该方法包括:使用该节点和用户设备单元中的一个作为数据分组的分段的发送机,以及使用该节点和用户设备单元中的另一个作为数据分组的分段的接收机;
当接收机检测到第一丢失分段的丢失时,从接收机发送第一确认消息到发送机;
其特征在于:当(1)在定时的间隔内没有接收到该第一丢失的分段和(2)在该定时的间隔期间第二个丢失的分段被丢失时,该方法还包括在定时的间隔期满处发送第二选择性确认消息到发送机时,从接收机发送表示第一丢失分段和第二丢失分段的丢失的第二选择性确认消息。
7.如权利要求6的方法,还包括在接收机处接收到排序在第一丢失分段后面的分段后,发送第一确认消息到发送机。
8.如权利要求6的方法,其中一定时器计时该定时的间隔,以及其中该方法还包括调节该定时器。
9.如权利要求6的方法,还包括,如果在定时的间隔期间另外的丢失分段被丢失,则也使用第二选择性确认消息来表示该另外的丢失分段的丢失。
10.如权利要求6的方法,还包括格式化第一确认消息和第二确认消息中的至少一个确认消息成包括起始序列号字段和位图字段,其中起始序列号被映射为第一个未接收的分段;以及其中在位图字段中的比特被设置为第一预定数值,以表示接收到多个分段的各个分段,或被设置为第二预定数值,以表示未接收到多个分段的各个分段。
11.一种移动电信系统,包括:移动用户设备单元(20);至少一个节点(24),通过这个节点在该用户设备单元与一数据网(32)之间建立分组交换数据会话,该节点和用户设备单元中的一个用作为数据分组的分段的发送机,以及该节点和用户设备单元中的另一个用作为数据分组的分段的接收机;以及
其特征在于:轮询定时器和缓冲器被包括在该发送机内,该轮询定时器用来确保从接收机接收到反馈,以下的每种情形对于启动/重新启动该轮询定时器是有效的:
(1)要从发送机发送到接收机的分段的序列号大于或等于V(a)+MaxWin-MaxP,其中V(a)是在发送窗口中第一分段的序列号,MaxWin是发送窗口的尺寸,以及MaxP是小于MaxWin的预定整数;
(2)如果该轮询定时器已在运行,则要把一个或多个分段从发送机重发到接收机;
(3)要被发送的分段是缓冲器中最后的分段。
12.如权利要求11的系统,其中整数MaxP被动态地确定。
13.如权利要求11的系统,其中整数MaxP取决于允许的多个接连丢失的确认消息。
14.如权利要求13的系统,其中MaxP通过以下的表示式来确定:
MaxP=BW/PS*((1+N)*RTT+N*POLLT)
其中BW是带宽;PS是分段尺寸;RTT是往返行程时间,以及POLLT是轮询定时器数值,以及N被设置以提供低于一个界限的发送失速风险p。
15.如权利要求11的系统,其中整数MaxP取决于否定的确认消息的频率。
16.如权利要求11的系统,其中轮询定时器的超时数值被动态地确定。
17.一种运行移动电信系统的方法,该移动电信系统包括至少一个节点(24),通过这个节点在一用户设备单元(20)与数据网(32)之间建立分组交换数据会话,该方法包括:使用该节点和用户设备单元中的一个作为数据分组的分段的发送机,以及使用该节点和用户设备单元中的另一个作为数据分组的分段的接收机,该发送机具有缓冲器;以及
其特征在于:在出现以下每种情形时,启动/重新启动该发送机中的轮询定时器:
(1)要从发送机发送到接收机的分段的序列号大于或等于V(a)+MaxWin-MaxP,其中V(a)是在发送窗口中第一分段的序列号,MaxWin是发送窗口的尺寸,以及MaxP是小于MaxWin的预定的整数;
(2)如果该轮询定时器已在运行,则要把一个或多个分段从发送机重发到接收机;
(3)要被发送的分段是缓冲器中最后的分段。
18.如权利要求17的方法,其中整数MaxP被动态地确定。
19.如权利要求17的方法,其中整数MaxP取决于允许的多个接连丢失的确认消息。
20.如权利要求19的方法,其中MaxP通过以下的表示式来确定:
MaxP=BW/PS*((1+N)*RTT+N*POLLT)
其中BW是带宽;PS是分段尺寸;RTT是往返行程时间,以及POLLT是轮询定时器数值,以及N被设置以提供低于一个界限的发送失速风险p。
21.如权利要求17的方法,其中整数MaxP取决于否定的确认消息的频率。
22.如权利要求17的方法,其中轮询定时器的超时数值被动态地确定。
23.一种运行移动电信系统的方法,该移动电信系统包括至少一个节点(24),通过这个节点在一用户设备单元(20)与数据网(32)之间建立分组交换数据会话,该方法包括:使用该节点和用户设备单元中的一个作为数据分组的分段的发送机,以及使用该节点和用户设备单元中的另一个作为数据分组的分段的接收机;
当接收机检测到分段的丢失时,从接收机发送第一确认消息到发送机;
其特征在于:在出现以下每种情形时,启动/重新启动发送机中的轮询定时器:
(1)要从发送机发送到接收机的分段的序列号大于或等于V(a)+MaxWin-MaxP,其中V(a)是在发送窗口中第一分段的序列号,MaxWin是发送窗口的尺寸,以及MaxP是小于MaxWin的预定的整数;
(2)如果该轮询定时器已在运行,则要把一个或多个分段从发送机重发到接收机;
(3)要被发送的分段是缓冲器中最后的分段。
24.如权利要求23的方法,其中整数MaxP被动态地确定。
25.如权利要求23的方法,其中整数MaxP取决于允许的多个接连丢失的确认消息。
26.如权利要求23的方法,其中MaxP通过以下的表示式来确定:
MaxP=BW/PS*((1+N)*RTT+N*POLLT)
其中BW是带宽;PS是分段尺寸;RTT是往返行程时间,以及POLLT是轮询定时器数值,以及N被设置以提供低于一个界限的发送失速风险p。
27.如权利要求23的方法,其中整数MaxP取决于否定的确认消息的频率。
28.如权利要求23的方法,其中轮询定时器的超时数值被动态地确定。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/441,882 US6697331B1 (en) | 1999-11-17 | 1999-11-17 | Link layer acknowledgement and retransmission for cellular telecommunications |
US09/441,882 | 1999-11-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1423869A CN1423869A (zh) | 2003-06-11 |
CN1227854C true CN1227854C (zh) | 2005-11-16 |
Family
ID=23754664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN00818373.2A Expired - Fee Related CN1227854C (zh) | 1999-11-17 | 2000-11-17 | 用于蜂窝电信的链路层确认和重发 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6697331B1 (zh) |
EP (1) | EP1230757B1 (zh) |
CN (1) | CN1227854C (zh) |
AR (1) | AR028189A1 (zh) |
AT (1) | ATE372003T1 (zh) |
AU (1) | AU1566501A (zh) |
DE (1) | DE60036218T2 (zh) |
WO (1) | WO2001037473A1 (zh) |
Families Citing this family (124)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6751198B1 (en) * | 1999-12-27 | 2004-06-15 | Nortel Networks Limited | System and method for measuring round trip delay of voice packets in a telephone system |
US8019836B2 (en) * | 2002-01-02 | 2011-09-13 | Mesh Comm, Llc | Wireless communication enabled meter and network |
US7379981B2 (en) * | 2000-01-31 | 2008-05-27 | Kenneth W. Garrard | Wireless communication enabled meter and network |
FI112305B (fi) * | 2000-02-14 | 2003-11-14 | Nokia Corp | Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa |
GB0011913D0 (en) * | 2000-05-17 | 2000-07-05 | Nokia Networks Oy | Connections in a communication system |
US7154850B1 (en) * | 2000-09-20 | 2006-12-26 | Lucent Technologies Inc. | Wireless data transmission using time out control |
US7114002B1 (en) * | 2000-10-05 | 2006-09-26 | Mitsubishi Denki Kabushiki Kaisha | Packet retransmission system, packet transmission device, packet reception device, packet retransmission method, packet transmission method and packet reception method |
GB2371177B (en) * | 2001-01-16 | 2003-02-19 | Ericsson Telefon Ab L M | Automatic repetition request mechanism in a radio access network |
US6888816B2 (en) * | 2001-04-02 | 2005-05-03 | Asustek Computer Inc. | Window-based polling scheme for a wireless communications protocol |
US7016304B2 (en) * | 2001-05-18 | 2006-03-21 | Intel Corporation | Link level retry scheme |
US6961349B2 (en) * | 2001-05-30 | 2005-11-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling TCP protocol for connections transmitted in parallel over radio link |
US7242670B2 (en) | 2001-07-07 | 2007-07-10 | Lg Electronics Inc. | Method for controlling retransmission of information using state variables in radio communication system |
US6839566B2 (en) | 2001-08-16 | 2005-01-04 | Qualcomm, Incorporated | Method and apparatus for time-based reception of transmissions in a wireless communication system |
US7542482B2 (en) | 2001-08-16 | 2009-06-02 | Qualcomm Incorporated | Method and apparatus for message segmentation in a wireless communication system |
US6807428B2 (en) | 2001-08-16 | 2004-10-19 | Qualcomm, Incorporated | Method and apparatus for time-based reception of transmissions in a wireless communication system |
CN100486390C (zh) | 2001-10-01 | 2009-05-06 | 捷讯研究有限公司 | 无线分组交换网络中移动通信设备的联系管理 |
EP1594338B1 (en) * | 2001-10-01 | 2006-11-02 | Research In Motion Limited | Contact management for mobile communication devices in wireless packet switched networks |
SE0103506D0 (sv) | 2001-10-19 | 2001-10-19 | Ericsson Telefon Ab L M | HARQ stall avoidance |
WO2003034643A1 (en) * | 2001-10-19 | 2003-04-24 | Telefonaktiebolaget L M Ericsson (Publ) | Avoiding stall conditions and sequence number ambiguity in an automatic repeat request protocol |
US7013418B1 (en) * | 2001-11-15 | 2006-03-14 | Network Appliance, Inc. | Method and apparatus for reliable delivery of status information for multiple sets of data units in a single packet |
US6996063B2 (en) | 2001-11-16 | 2006-02-07 | Asustek Computer Inc. | Applicable PDU range test and calculation for window-based polling |
KR100765121B1 (ko) * | 2001-11-24 | 2007-10-11 | 엘지전자 주식회사 | 송신버퍼의 프로토콜 데이터 유닛 폴링 방법 |
KR100460967B1 (ko) * | 2001-12-18 | 2004-12-09 | 삼성전자주식회사 | 접속률을 높일 수 있는 무선통신기기 및 그 방법 |
JP2005520374A (ja) * | 2002-02-15 | 2005-07-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Tcp/ipに対する変更 |
KR100434054B1 (ko) * | 2002-04-26 | 2004-06-04 | 엘지전자 주식회사 | 래디오 링크 콘트롤의 폴링방법 |
US8171300B2 (en) | 2002-04-30 | 2012-05-01 | Qualcomm Incorporated | Security method and apparatus |
US20030225887A1 (en) * | 2002-05-28 | 2003-12-04 | Rene Purnadi | Establishing IP level connectivity by use of L-2 dormant mobile node activation |
KR20030092894A (ko) * | 2002-05-31 | 2003-12-06 | 삼성전자주식회사 | 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서순방향 채널 품질을 보고하기 위한 채널 품질 보고 주기결정 장치 및 방법 |
CN100508494C (zh) * | 2002-09-06 | 2009-07-01 | 富士通株式会社 | 无线网络控制装置 |
EP1424815B1 (en) * | 2002-11-26 | 2007-02-07 | Innovative Sonic Limited | Method for requesting status reports in acknowledged mode data transfer |
US7747244B2 (en) | 2003-01-23 | 2010-06-29 | Research In Motion Limited | Methods and apparatus for re-establishing communication for a wireless communication device after a communication loss in a wireless communication network |
US7894381B2 (en) * | 2003-03-04 | 2011-02-22 | Samsung Electronics Co., Ltd. | System and method of reliably broadcasting data packet under ad-hoc network environment |
CN1257620C (zh) * | 2003-05-30 | 2006-05-24 | 中兴通讯股份有限公司 | 无线链路层发送窗口控制信息的触发方法 |
KR100807446B1 (ko) | 2003-06-18 | 2008-02-25 | 니폰덴신뎅와 가부시키가이샤 | 무선 패킷 통신방법 및 통신장치 |
US7283531B2 (en) * | 2003-07-22 | 2007-10-16 | Lucent Technologies Inc. | Enhanced recovery action in service specific connection orientation protocol |
JP2006050519A (ja) | 2003-10-24 | 2006-02-16 | Sony Corp | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US8274961B2 (en) | 2003-10-24 | 2012-09-25 | Sony Corporation | Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol |
EP1533932A1 (en) * | 2003-11-19 | 2005-05-25 | Mitsubishi Denki Kabushiki Kaisha | Error control mechanism for a segment based link layer in a digital network |
WO2005064839A1 (en) * | 2003-12-29 | 2005-07-14 | Electronics And Telecommunications Research Institute | Method for creating feedback message for arq in mobile communication system |
JP4668207B2 (ja) | 2003-12-29 | 2011-04-13 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート | 移動通信システムにおけるパケット再送方法及びそのプログラムが記録されたコンピュータで読取り可能な記録媒体 |
JP4536383B2 (ja) * | 2004-01-16 | 2010-09-01 | 株式会社エヌ・ティ・ティ・ドコモ | データ受信装置およびデータ受信方法 |
KR100714675B1 (ko) * | 2004-01-30 | 2007-05-07 | 삼성전자주식회사 | 데이터 프레임 재전송 방법 및 상기 방법을 사용하는네트워크 장치 |
US20060136614A1 (en) * | 2004-07-30 | 2006-06-22 | Nokia Corporation | System and method for variable length aggregate acknowledgements in a shared resource network |
KR100663465B1 (ko) * | 2004-10-08 | 2007-01-02 | 삼성전자주식회사 | 전송제어 프로토콜을 사용하는 데이터 네트워크에서 다중 세그먼트 복구를 위한 가상 블록 정보의 송수신 방법 및 장치 |
US20060291468A1 (en) * | 2005-06-22 | 2006-12-28 | Rajendra Bopardikar | Selective re-transmission of lost multi-media data packets |
US7535858B2 (en) * | 2005-06-29 | 2009-05-19 | Intel Corporation | Apparatus and method of block acknowledgements with reduced recipient state information |
US7876740B2 (en) | 2005-08-04 | 2011-01-25 | Motorola, Inc. | Method and system for synchronization of link layer windows |
ATE514246T1 (de) * | 2005-08-19 | 2011-07-15 | Hewlett Packard Development Co | Andeutung von verlorenen segmenten über schichtgrenzen |
US8533765B2 (en) * | 2005-08-26 | 2013-09-10 | Thomson Licensing | On demand system and method using dynamic broadcast scheduling |
TWI398118B (zh) * | 2005-09-21 | 2013-06-01 | Innovative Sonic Ltd | 無線通訊系統重建發射邊處理控制協定資料單元的方法及裝置 |
US20090022098A1 (en) * | 2005-10-21 | 2009-01-22 | Robert Novak | Multiplexing schemes for ofdma |
US8295265B2 (en) | 2005-11-16 | 2012-10-23 | Htc Corporation | Method for handling radio bearer messages during reset and reestablishment in a wireless system |
US7787372B2 (en) * | 2005-12-12 | 2010-08-31 | Viasat, Inc. | Transmission control protocol with performance enhancing proxy for degraded communication channels |
KR101211807B1 (ko) | 2006-01-05 | 2012-12-12 | 엘지전자 주식회사 | 이동통신 시스템에서 무선단말의 동기상태 관리방법 |
KR100912784B1 (ko) * | 2006-01-05 | 2009-08-18 | 엘지전자 주식회사 | 데이터 송신 방법 및 데이터 재전송 방법 |
WO2007078171A2 (en) | 2006-01-05 | 2007-07-12 | Lg Electronics Inc. | Method of transmitting feedback information in a wireless communication system |
CN101030840B (zh) * | 2006-03-02 | 2011-09-14 | 华为技术有限公司 | 具有重传请求的数据传输方法和接收端状态报告编制方法 |
KR101387475B1 (ko) | 2006-03-22 | 2014-04-22 | 엘지전자 주식회사 | 복수의 네트워크 엔터티를 포함하는 이동 통신시스템에서의 데이터 처리 방법 |
TWI440330B (zh) * | 2006-04-25 | 2014-06-01 | Lg Electronics Inc | 利用混合自動請求操作中的資源來傳送資料的方法 |
TWI387250B (zh) * | 2006-05-03 | 2013-02-21 | Innovative Sonic Ltd | 無線通訊系統單邊重建接收邊時處理無線鏈結控制重置流程之變數的方法及其相關裝置 |
GB0611249D0 (en) | 2006-06-07 | 2006-07-19 | Nokia Corp | Communication system |
CN100428663C (zh) * | 2006-07-04 | 2008-10-22 | 华为技术有限公司 | 一种检测数据丢失数的方法、设备及系统 |
US7881205B2 (en) | 2007-01-24 | 2011-02-01 | Viasat, Inc. | Configurable delay limit for error control communications |
RU2462821C2 (ru) | 2007-04-06 | 2012-09-27 | Нтт Досомо, Инк. | Способ передачи запроса повторной передачи и приемное устройство |
US9887813B2 (en) * | 2007-06-13 | 2018-02-06 | Qualcomm Incorporated | Protocol data unit recovery |
KR101486352B1 (ko) | 2007-06-18 | 2015-01-26 | 엘지전자 주식회사 | 무선 통신 시스템의 단말에서의 상향링크 동기 상태 제어방법 |
KR101341515B1 (ko) | 2007-06-18 | 2013-12-16 | 엘지전자 주식회사 | 무선 통신 시스템에서의 반복 전송 정보 갱신 방법 |
KR101490253B1 (ko) | 2007-08-10 | 2015-02-05 | 엘지전자 주식회사 | 무선 통신 시스템에서의 제어정보 전송 및 수신 방법 |
KR101591824B1 (ko) * | 2007-09-18 | 2016-02-04 | 엘지전자 주식회사 | 무선 통신 시스템에서의 폴링 과정 수행 방법 |
KR101513033B1 (ko) | 2007-09-18 | 2015-04-17 | 엘지전자 주식회사 | 다중 계층 구조에서 QoS를 보장하기 위한 방법 |
US8334787B2 (en) * | 2007-10-25 | 2012-12-18 | Trilliant Networks, Inc. | Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit |
US8416678B2 (en) | 2007-10-29 | 2013-04-09 | Lg Electronics Inc. | Method for repairing an error depending on a radio bearer type |
JP5018405B2 (ja) * | 2007-11-01 | 2012-09-05 | 富士通株式会社 | 無線帯域割当て方法及び無線基地局 |
EP2215545A4 (en) * | 2007-11-25 | 2011-04-20 | Trilliant Networks Inc | SYSTEM AND METHOD FOR UPDATE PROCESSING |
US8138934B2 (en) * | 2007-11-25 | 2012-03-20 | Trilliant Networks, Inc. | System and method for false alert filtering of event messages within a network |
CA2716727A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Application layer authorization token and method |
CA2705021A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Proxy use within a mesh network |
WO2009067257A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Energy use control system and method |
WO2009067260A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Power-conserving network device for advanced metering infrastructure |
CA2714026A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for transmitting and receiving information on a neighborhood area network |
WO2009067251A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Communication and message route optimization and messaging in a mesh network |
WO2009067256A2 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
CN105721120B (zh) | 2007-12-10 | 2019-12-06 | 交互数字专利控股公司 | 用于触发无线电链路控制rlc重建的方法和设备 |
KR101387530B1 (ko) * | 2007-12-28 | 2014-04-21 | 엘지전자 주식회사 | 자동 재전송 요구를 위한 자원할당방법 |
ES2362173T3 (es) * | 2008-02-04 | 2011-06-29 | Lg Electronics Inc. | Método de comunicación inalámbrica para transmitir una secuencia de unidades de datos entre un dispositivo inalámbrico y una red. |
US8958411B2 (en) | 2008-03-17 | 2015-02-17 | Lg Electronics Inc. | Method of transmitting RLC data |
KR101163275B1 (ko) | 2008-03-17 | 2012-07-05 | 엘지전자 주식회사 | Pdcp 상태 보고 전송 방법 |
JP5175633B2 (ja) * | 2008-06-19 | 2013-04-03 | 株式会社東芝 | 無線通信装置、無線通信の制御方法、および無線通信の制御プログラム |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8560908B2 (en) * | 2008-11-06 | 2013-10-15 | Qualcomm Incorporated | Methods and systems for ARQ feedback message improvement |
US8289182B2 (en) * | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8295159B2 (en) * | 2009-01-14 | 2012-10-23 | Qualcomm Incorporated | Timer poll retransmission expiry in a wireless communication system |
US8891338B2 (en) | 2009-01-29 | 2014-11-18 | Itron, Inc. | Measuring the accuracy of an endpoint clock from a remote device |
WO2010105038A1 (en) | 2009-03-11 | 2010-09-16 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US8416784B2 (en) * | 2009-09-03 | 2013-04-09 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving packet data in wireless communication system |
US8781462B2 (en) * | 2009-09-28 | 2014-07-15 | Itron, Inc. | Methodology and apparatus for validating network coverage |
KR101691480B1 (ko) * | 2010-04-06 | 2017-01-09 | 삼성전자주식회사 | 이동통신 시스템에서 패킷 재전송 방법 및 장치 |
US9084120B2 (en) | 2010-08-27 | 2015-07-14 | Trilliant Networks Inc. | System and method for interference free operation of co-located transceivers |
WO2012037055A1 (en) | 2010-09-13 | 2012-03-22 | Trilliant Networks | Process for detecting energy theft |
US8942102B2 (en) * | 2010-11-05 | 2015-01-27 | Qualcomm Incorporated | Segmented data transfer with resume capability |
EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
US8675474B2 (en) * | 2010-12-10 | 2014-03-18 | Htc Corporation | Method and system for handling error in LPP messages exchange |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
WO2012103072A2 (en) | 2011-01-25 | 2012-08-02 | Trilliant Holdings, Inc. | Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network |
EP3285459B1 (en) | 2011-02-10 | 2022-10-26 | Trilliant Holdings, Inc. | Device and method for coordinating firmware updates |
WO2012122310A1 (en) | 2011-03-08 | 2012-09-13 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
JP5940353B2 (ja) * | 2012-04-11 | 2016-06-29 | オリンパス株式会社 | 無線通信装置、メモリ装置、無線通信システム、無線通信方法、およびプログラム |
CN102820957B (zh) * | 2012-07-19 | 2016-03-30 | 福建先创通信有限公司 | 一种数据状态反馈包及其应用 |
US9660719B2 (en) * | 2014-11-17 | 2017-05-23 | Honeywell International Inc. | Minimizing propagation times of queued-up datalink TPDUs |
US9998360B2 (en) * | 2014-11-17 | 2018-06-12 | Honeywell International Inc. | Minimizining message propagation times when brief datalink interruptions occur |
CN105049152A (zh) * | 2015-08-10 | 2015-11-11 | 哈尔滨工业大学深圳研究生院 | 面向空间差错信道的dtn网络数据聚合传输方法 |
WO2017053957A1 (en) | 2015-09-25 | 2017-03-30 | Fsa Technologies, Inc. | High-speed communications platform |
CN108282273B (zh) | 2017-01-05 | 2024-03-08 | 华为技术有限公司 | 分段重传的方法和装置 |
CN110149374B (zh) * | 2019-04-28 | 2022-04-15 | 深圳市恒扬数据股份有限公司 | 一种文件传输方法、终端设备及计算机可读存储介质 |
WO2021244755A1 (en) * | 2020-06-05 | 2021-12-09 | Huawei Technologies Co., Ltd. | Device and method for delivering acknowledgment in network transport protocols |
US11315183B2 (en) | 2020-08-07 | 2022-04-26 | Hyannis Port Research, Inc. | Electronic trading system and method based on point-to-point mesh architecture |
US11303389B2 (en) | 2020-08-07 | 2022-04-12 | Hyannis Port Research, Inc. | Systems and methods of low latency data communication for physical link layer reliability |
US11683199B2 (en) | 2020-08-07 | 2023-06-20 | Hyannis Port Research, Inc. | Distributed system with fault tolerance and self-maintenance |
US11328357B2 (en) | 2020-08-07 | 2022-05-10 | Hyannis Port Research, Inc. | Sequencer bypass with transactional preprocessing in distributed system |
US11228529B1 (en) | 2020-08-07 | 2022-01-18 | Hyannis Port Research, Inc. | Local and global quality of service shaper on ingress in a distributed system |
US11483087B2 (en) | 2020-08-07 | 2022-10-25 | Hyannis Port Research, Inc. | Systems and methods for clock synchronization using special physical layer clock sync symbols |
US11088959B1 (en) | 2020-08-07 | 2021-08-10 | Hyannis Port Research, Inc. | Highly deterministic latency in a distributed system |
US20230370203A1 (en) * | 2022-05-12 | 2023-11-16 | Meta Platforms, Inc. | Selective acknowledgement framework for high-performance networks |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2180127B (en) | 1985-09-04 | 1989-08-23 | Philips Electronic Associated | Method of data communication |
JP2615509B2 (ja) | 1990-10-30 | 1997-05-28 | 富士通株式会社 | 通信装置 |
US5440545A (en) | 1993-08-02 | 1995-08-08 | Motorola, Inc. | Packet delivery system |
US5444718A (en) | 1993-11-30 | 1995-08-22 | At&T Corp. | Retransmission protocol for wireless communications |
US5570367A (en) | 1994-07-29 | 1996-10-29 | Lucent Technologies Inc. | Asymmetric protocol for wireless communications |
US5774479A (en) | 1995-03-30 | 1998-06-30 | Motorola, Inc. | Method and system for remote procedure call via an unreliable communication channel using multiple retransmission timers |
JPH10224328A (ja) * | 1997-02-06 | 1998-08-21 | Sony Corp | データ通信方法及びデータ通信機 |
US6473399B1 (en) | 1998-11-30 | 2002-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for determining an optimum timeout under varying data rates in an RLC wireless system which uses a PDU counter |
-
1999
- 1999-11-17 US US09/441,882 patent/US6697331B1/en not_active Expired - Lifetime
-
2000
- 2000-11-16 AR ARP000106068A patent/AR028189A1/es unknown
- 2000-11-17 EP EP00978180A patent/EP1230757B1/en not_active Expired - Lifetime
- 2000-11-17 WO PCT/SE2000/002268 patent/WO2001037473A1/en active IP Right Grant
- 2000-11-17 AU AU15665/01A patent/AU1566501A/en not_active Abandoned
- 2000-11-17 AT AT00978180T patent/ATE372003T1/de not_active IP Right Cessation
- 2000-11-17 DE DE60036218T patent/DE60036218T2/de not_active Expired - Lifetime
- 2000-11-17 CN CN00818373.2A patent/CN1227854C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE60036218D1 (de) | 2007-10-11 |
AU1566501A (en) | 2001-05-30 |
AR028189A1 (es) | 2003-04-30 |
US6697331B1 (en) | 2004-02-24 |
EP1230757A1 (en) | 2002-08-14 |
ATE372003T1 (de) | 2007-09-15 |
EP1230757B1 (en) | 2007-08-29 |
WO2001037473A1 (en) | 2001-05-25 |
DE60036218T2 (de) | 2007-12-27 |
CN1423869A (zh) | 2003-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1227854C (zh) | 用于蜂窝电信的链路层确认和重发 | |
CN1290286C (zh) | 自动重复请求协议 | |
JP3735067B2 (ja) | データ伝送をより効率的にする方法及びデータ伝送プロトコル | |
US7724725B2 (en) | Method and system for efficient utilization of transmission resources in a wireless network | |
US8413002B2 (en) | Method of performing ARQ procedure for transmitting high rate data | |
CN101447855B (zh) | 在无线接入网络中移动接收窗口的方法 | |
US7940771B2 (en) | Apparatus and method for requesting packet retransmission in a wireless communication system | |
TWI239168B (en) | Method and system for efficient and reliable data packet transmission | |
KR100984588B1 (ko) | 다중-링크 통신 시스템을 위한 무선 링크 프로토콜들 | |
CN1112016C (zh) | 通信方法和系统 | |
CN1613233A (zh) | 用于重传的方法和系统 | |
KR20090062758A (ko) | 이동통신 시스템에서의 핸드오버 방법 및 장치 | |
JP2011125035A (ja) | 拡張されたブロック確認応答 | |
WO2008044653A1 (fr) | Système, périphérique et procédé de communication | |
KR101224334B1 (ko) | 고속 데이터 처리를 위한 재전송 장치 및 방법 | |
WO2005078985A1 (en) | System and method for transmitting and receiving data frames in a nak-based window protocol | |
EP1552667A1 (en) | A unit and a method for handling a data object | |
JP2005006320A (ja) | 無線通信ネットワーク、無線通信局、およびデータ・パケットを送信する方法 | |
CN101005336A (zh) | 一种适合卫星网络的自适应拥塞控制方法及系统 | |
US7103817B1 (en) | Method and system for dynamically controlling frame retransmissions in a wireless network | |
US7573883B2 (en) | System, method and operator for increasing the active window size in a NAK-based window protocol | |
JP2004080413A (ja) | 通信システム、通信装置及び通信方法 | |
EP1733527A1 (en) | Technique for handling outdated information units |
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: 20051116 Termination date: 20151117 |
|
EXPY | Termination of patent right or utility model |