[go: up one dir, main page]

CN1368817A - 无线通讯协定中决定可重传范围的方法 - Google Patents

无线通讯协定中决定可重传范围的方法 Download PDF

Info

Publication number
CN1368817A
CN1368817A CN02101842A CN02101842A CN1368817A CN 1368817 A CN1368817 A CN 1368817A CN 02101842 A CN02101842 A CN 02101842A CN 02101842 A CN02101842 A CN 02101842A CN 1368817 A CN1368817 A CN 1368817A
Authority
CN
China
Prior art keywords
state variable
value
receiver
sequence number
window
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN02101842A
Other languages
English (en)
Other versions
CN1211987C (zh
Inventor
江孝祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Innovative Sonic Ltd
Original Assignee
Asustek Computer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Asustek Computer Inc filed Critical Asustek Computer Inc
Publication of CN1368817A publication Critical patent/CN1368817A/zh
Application granted granted Critical
Publication of CN1211987C publication Critical patent/CN1211987C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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/1832—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers

Landscapes

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

Abstract

本发明有关一种无线通讯协定中决定可重传范围的方法,用于获得一基值及一头值,无线通讯系统包括接收器及发送器,发送器具有被发送的协定数据单元的序号;基值及头值是分别标示可重传范围的一起点序号及一终点序号,可被重传的协定数据单元的序号是连续地位于基值上或基值之后,并连续地位于头值上或头值之前。因此,本发明使得协定数据单元可由发送器重传至接收器,且可避免于传输过程中产生如现有技术中所遭遇的混乱现象。

Description

无线通讯协定中决定可重传范围的方法
(1)技术领域
本发明是有关于一种无线通讯，且特别是有关于一种无线通讯协定中决定可重传范围的方法。
(2)背景技术
在现今流行的无线通讯协定(Protoco1)标准中，例如第三代合作伙伴专案(the Third Generation Partnership Project，3GPPTM)、技术规格群无线存取网路(Technical Specification Group Radio Access Network)、RLC协定规格及阶层二协定数据单元(Layer Two Protocol Data Units，PDUs)，皆可通过一发送器(Transmitter)被发送至一接收器(Receiver)。这些协定数据单元(PDUs)具有一格式，而此格式是通过无线通讯协定被定义形成，且此格式包括一序号(Sequence Number，SN)，其目的将描述如下。协定数据单元通常不被使用于携带阶层二信令(Signaling)信息，或阶层三)数据。
请参照图1，它是阶层二协定数据单元10的示意图。在图1中，阶层二协定数据单元10包括十二位元(Bit)序号通道(Entry)12及数据14，协定数据单元10的实际内部数据结构可以是相当复杂的，然而，对于本发明的目的而言，唯有序号通道12是重要的角色。数据14可以具有阶层二信令信息、阶层三数据、或者是阶层二信令信息及阶层三数据的结合，且数据14并非直接关联于本发明。
请参照图2，它是无线通讯系统20的方块图，其中，图2是与图1有关联性。请同时参考图1，在图2中，无线通讯系统20包括接收器24及发送器25，发送器25是用于发送协定数据单元10至接收器24。无线通讯环境通常是十分吵闹的，导致接收器24将无法适当地接收协定数据单元10，且位于协定数据单元10的内的序号通道12将接收器24所使用，以决定全部已发送的协定数据单元是否皆被适当地接收。对于每一个具有连续的数据14的协定数据单元10而言，发送器25皆增加被置放于序号通道12内的数值，通过分析序号通道12的过程中，接收器24可以决定是否任何协定数据单元10有被遗漏，且接收器24可以连续地要求发送器25，用于让发送器25再发送所遗漏的协定数据单元10。
例如，发送器25可以具有一大型方块的数据，而发送器25可以将数据分解为4个协定数据单元10，且发送器25将可以发送4个协定数据单元10至接收器24。第一个协定数据单元10将具有一数值为92的序号通道12，下一个协定数据单元10将被发送，且其具有一数值为93的序号通道12。依此类推，第三个协定数据单元10将具有一数值为94的序号通道12，且最后一个协定数据单元10将具有一数值为95的序号通道12。通过分析这些序号通道12的连续数值的过程中，接收器24可以重建发送器25所发送的数据，假使任何的协定数据单元10被发现有遗漏时，接收器24将明确地通知发送器25再发送所遗漏的协定数据单元10。
接收器24及发送器25皆具有数个视窗(Windows)，相对地，用于分别被预计接收协定数据单元10及发送协定数据单元10。接收器24具有一接收视窗(Receiving Window)21，接收视窗21被定义为二种状态变数(State Variable)：VR(R)22及VR(MR)23。其中，VR(R)22标示为接收视窗21的起点，而VR(MR)23标示为接收视窗21的终点。当协定数据单元10的序号通道12连续地位于VR(R)22之上或VR(R)22之后，及序号通道12连续地位于VR(MR)23之上或VR(MR)22之前时，协定数据单元10将可被接收器24接收，置放于VR(MR)23内的序号数值将不会被考虑在接收视窗21的范围内。
同样地，发送器25具有一发送视窗(Transmitting Window)26，发送视窗26被定义为二种状态变数：VT(A)27及VT(MS)28。其中，VT(A)27标示为发送视窗26的起点，而VT(MS)28标示为发送视窗26的终点。当协定数据单元10的序号通道12位于发送视窗26的范围内时，即序号通道12连续地位于VT(A)27之上或VT(A)27之后，及序号通道12连续地位于VT(MS)28之上或VT(MS)27之前时，协定数据单元10将可被发送器25发送。
序号通道12的固定长度是十二位元宽，序号通道12将导致混乱，此混乱将有关于如何处理协定数据单元10的连续性。协定数据单元10的序号通道12的数值具有一由0至4095的限制范围，之后，序号通道12的数值将翻覆回到0。因此，举例而言，具有4个序号通道12的数值之一的协定数据单元10可以是连续地位于具有4092的数值的序号通道12的协定数据单元10之后。当考虑序号通道12的数值时，必须注意决定连续性的重要。
接收视窗21具有一固定接收视窗大小，接收视窗大小是简单地为被状态变数VR(R)22及VR(MR)23所测量的序号数值的数字。也就是，VR(MR)23总是与VR(R)22保持一固定的序号数值的距离，以数学式表示如下：
VR(MR)＝VR(R)+接收视窗大小     (1)
需要注意的是，公式(1)是一真正十二位元加法，且将面临上述的翻覆。因此，VR(MR)23将不经常保有一数字上大于VR(R)22的数值，相似地，发送视窗26具有一发送视窗大小，即VT(WS)26a，用于指示被状态变数VT(A)27及VT(MS)28所测量的序号数值的数字。VT(WS)26a具有一被设定为配置的发送视窗大小的起点值，配置的发送视窗大小是由阶层三所提供。至于以上所述，也可以数学式表示如下：
VT(MS)＝VT(A)+VT(WS)      (2)
公式(2)也再次面临翻覆的结果，接收器24将明确地要求发送器25，用于改变VT(WS)26a的数值，VT(WS)26a所要求的数值不能大于配置的发送视窗大小。
当接收器24接收来自发送器25的协定数据单元10时，接收器24将升级状态变数VR(R)22的数值，用于于全部的前面协定数据单元10已成功地被接收之前反映连续最早的序号通道12的数值。换言之，VR(R)22经常具有接收器24正等待接收的连续最早协定数据单元10的序号通道12的数值。当协定数据单元10完全被接收时，接收器24将提升状态变数VR(R)22至下一个需要被接收的协定数据单元10的序号通道12的数值，且状态变数VR(MR)23被相对地提升以使用公式(1)。在此方式中，当协定数据单元10由发送器25注入时，接收视窗21是通过接收器24而提升。需要注意的是，发送器25明确地要求接收器24以提升具有阶层二信令协定数据单元的接收视窗21，但是，在本发明中似乎没有上述的关联。
当发送器25由接收器24接收一阶层二状态协定数据单元时，发送视窗26将被升级，阶层二状态协定数据单元具有状态变数VR(R)22的最当前的数值，且通过接收器24以周期间隔被发送，或者是对于来自发送器25的明确要求进行回复动作。发送器25将设定状态变数VT(A)相等于被置放于状态协定数据单元内的数值，实际上即设定VT(A)27等于VR(R)22。发送器25根据公式(2)以升级状态变数VT(MS)，在此方式中，发送视窗26及接收视窗21彼此以锁定的步骤共同前进。
发送器25具有一附加(Additional)状态变数VT(S)29，当发送器25开始发送位于发送视窗26内的协定数据单元10时，发送器25开始具有状态变数VT(A)27所给予序号通道12的数值的协定数据单元10，且发送器25将连续地往前运转，直到获得具有与一序号先前VT(MS)28相等的序号通道12的数值的协定数据单元10。也就是，发送器25有秩序地发送协定数据单元10，即由VT(A)27开始，且结束于VT(MS)-1。状态变数VT(S)29具有被发送的下一个协定数据单元10的序号数值。因此，当协定数据单元具有位于VT(A)之上或连续地位于VT(A)之后的序号数值，及协定数据单元具有位于VT(S)-1上或连续地位于VT(S)-1之前的序号数值时，协定数据单元将至少被发送一次，且将被储存于一可重传缓冲器(Retransmission Buffer)26b，直到被接收器24承认为止。需要注意的是，假设一具有与VT(A)27相等的序号数值的协定数据单元被承认时，VT(A)27将被升级到下一个位于可重传缓冲器26b内的连续最早的序号数值。
为了增加接收视窗21升级的机会，且需要重传时，连续的早期协定数据单元10被重传是令人满意的。不幸地，现有的方法并未允许发送器25可以变化无常地重传位于可重传缓冲器26b内的任何协定数据单元10。事实上，在现有模式中，发送器25只能够重传已被接收器24指认为遗漏的协定数据单元10，这要归咎于接收器侧的序号通道12的数值的循环的模糊不清模组。也就是，在不需要通过发送器25被提醒的状况下，接收视窗21是可能已升级至VT(S)。假使接收视窗21是足够地宽，及假使发送器25将重传已连续早期的序号通道12的数值的协定数据单元10时，接收器24将可能误认老旧及已被重传的协定数据单元10是新的数据。因此，这个法则将产生一个例外的状况，即协定数据单元10具有一相等于VT(S)-1的序号通道12的数值，且协定数据单元10经常都被重传。另外，假使起点配置的视窗大小小于2048、212/2或序号通道12的最大可能数值的一半时，发送器25将重传位于可重传缓冲器26b内的全部协定数据单元10。只有在这些例外的状况下，发送器25方可重传协定数据单元10，甚至，协定数据单元10的被允许的可重传范围的大小是是一个迫切的限制，且不利地影响到无线通讯系统20的协定数据单元10的传输效率。
(3)发明内容
有鉴于此，本发明的目的就是在于提供一种无线通讯协定中决定序号的可允许重传范围的方法，其通过增广可重传范围的方式，让发送器将可重传协定数据单元的一较大数字，以增加发送视窗及接收视窗同时被升级的可能性，使得通讯系统的协定数据单元传输的全面性效率将因此被改善。
根据本发明的目的，提出一种无线通讯系统中决定n位元大小的序号的可重传范围的方法，无线通讯系统包括一接收器及一发送器，接收器具有一接收视窗，接收视窗具有一接收视窗大小，接收视窗大小是用于指出被接收视窗所测量的序号的数字；发送器具有一状态变数VT(S)，状态变数VT(S)具有一用于被发送的协定数据单元的序号，被发送的协定数据单元是位于发送器之一发送视窗内；发送视窗具有一配置的发送视窗大小，配置的发送视窗大小是指出被该发送视窗所测量的序号的最大数字，发送视窗的一起始值将被置放于发送器的一状态变数VT(A)；基值是标示可重传范围的一起点序号，而头值是标示可重传范围的一终点序号；可被重传的协定数据单元的序号是连续地位于基值上或基值之后，并连续地位于头值上或头值之前；头值是由VT(S)-1所获得，假使(VT(S)+接收视窗大小)除以2n所获得的余数并未位于可重传缓冲器的范围内，即未位于VT(A)及VT(S)-1之间时，基值是VT(A)，否则，基值是(VT(S)+接收视窗大小)除以2n所获得的余数。另外，假使配置的发送视窗大小及该接收视窗大小的总和小于或等于2n时，基值是VT(A)。
为让本发明的上述目的、特征、和优点能更明显易懂，下文特举一较佳实施例，并配合附图予以详细说明。
(4)附图说明
图1是阶层二协定数据单元的示意图。
图2是无线通讯系统的方块图。
图3是利用本发明方法的通讯系统的方块图。
图4是图3的发送器的序号相图的示意图。
图5是用于描述图3的接收器及发送器的第二极端例子的序号相图的示意图。
(5)具体实施方式
以下本发明将以第三代合作伙伴专案(the Third Generation PartnershipProject，3GPPTM)说明书TS 25.322及V3.4.0为例作说明，甚至，可以明显地看出任何需要估算可重传缓冲器(Retransmission Buffer)的范围的无线通讯协定(Wireless Communications Protocol)将由本发明所揭示的方法得到较佳的表现。
请参照图3，它是利用本发明方法的通讯系统30的方块图。在以下的叙述讨论中，本发明的协定数据单元(Protocol Data Unit，PDU)是与现有技术的协定数据单元相同，所以，本发明在此不再赘述协定数据单元的型式及功用。本发明的通讯系统30利用三阶层(3-Layer)通讯协定，而通讯系统30包括接收器(Receiver)30a及发送器(Transmitter)30b，接收器30a具有一阶层三界面(Layer3 Interface)33a，且阶层三界面33a用于接收来自于一阶层二(Layer 2)界面32a的信息。阶层二界面32a是依次地接收来自于阶层一(Layer 1)界面31a的协定数据单元，且阶层一界面31a是接收器30a的自然的接收阶层。正如现有技术所述，接收器30a具有一接收视窗(Receiving Window)34a，接收视窗34a被定义为二种状态变数(State Variables)：VR(R)35a及VR(MR)36a。其中，VR(R)35a是标示为接收视窗34a的起点，而VR(MR)36a是标示为接收视窗34a的专有的终点，接收器30a将只接收具有位于接收视窗34a内的序号(SequenceNumber，SN)数值的协定数据单元，且接收视窗34a的大小是固定不变的。
同理，发送器30b具有一阶层三界面33b，用于发送信息至一阶层二界面32b，而阶层二界面32b是发送协定数据单元至一阶层一界面31b，且阶层一界面31b是发送器30b的自然的发送阶层。发送器30b具有一发送视窗(TransmittingWindow)34b，而发送视窗34b是被定义为二种状态变数：VT(A)35b及VT(MS)36b，VT(A)35b是标示为发送视窗34b的起点，且VT(MS)36b是标示为发送视窗34b的专有的终点。发送器30b将只发送收具有位于发送视窗34b内的序号数值的协定数据单元，使用被定义于通讯协定的特定原始元件，发送器30b的阶层二界面32b能够与阶层三界面33b进行通讯，以获悉接收器30a的接收视窗34a的大小。通过获悉接收器30a的接收视窗34a的大小中，发送器30b可以利用本发明的方法。
发送视窗34b的一般大小是由一状态变数VT(WS)39w所给予，首先，状态变数VT(WS)39w是通过阶层三界面33b被设定为最大数值，即配置的发送视窗大小39c。接收器30a的阶层二界面32a将要求发送器30b的阶层二界面32b改变发送视窗34b的大小，也就是，接收器30a将要求发送器30b改变置放于状态变数VT(WS)39w内的数值。甚至，VT(WS)39w可以不被改变以超过配置的发送视窗大小39c，配置的发送视窗大小39c是发送视窗34b的最大数值。
为了更加了解本发明的方法，一连串的发送事件将被描述如下，请参照图4，它是图3的发送器30b的序号相图(Phase Diagram)40的示意图。正如现有技术所述，发送器30b发送协定数据单元至接收器30a，且每一协定数据单元连结一序号。序号具有n位元(Bit)的固定位元长度，在较佳实施例中，位元长度n为12，因此，序号具有由0至4095(212-1)的数值范围，序号的相图能够因此被表示为一循环(Cycle)，如图4所示，数值由4095环绕此圆圈至0的起始值。对于下列所述的例子而言，标点41表示协定数据单元序号数值为0的数值，标点45表示用于等待接收器30a承认的连续最低发送器30b协定数据单元序号数值，也就是，标点45表示发送视窗34b的起点，其值被置放于状态变数VT(A)35b内并为200。标点46表示经过发送视窗34b的第一协定数据单元序号数值，也就是，标点46表示VT(MS)36b的位置且其值为3272。当协定数据单元的序号数值连续位于VT(MS)36b上或位于VT(MS)36b之后时，发送器30b于标点46处将不发送任何协定数据单元。标点47具有一数值，其值为1800，而标点47连续地位于标点45及46的范围内，且标点47位于被标示为圆弧(Arc)42的发送视窗34b内。标点47是表示发送器30b的状态变数VT(S)37b的位置，且状态变数VT(S)37b具有下一个被发送的新协定数据单元的序号数值，也就是，发送器35b已经发送具有序号数值的协定数据单元，且序号数值具有标点45的VT(A)35b至标点47的VT(S)37b的范围，但不包含标点47的VT(S)37b。通过简单的计算，发送视窗34b的大小可以被发现获得，且在此例子中，发送视窗34b的大小是简单等于VT(MS)36b的数值减去VT(A)35b的数值，或者表示为3272-200＝3072。所以，VT(WS)39w具有3072的数值，特别的是，配置的发送视窗大小39c必须大于或等于3072，刚好计算出现有技术所述的数值为2048的特殊状况。
当发送器30b位于图4所示的状态时，接收器30a是位于不需要被发送器30b了解的状态。举例而言，接收器30a的接收视窗34a是被假设也具有3072的大小，在第一极端例子中，假设接收器30a的状态变数VR(R)35a等于发送器30b的状态变数VT(A)35b，因此，圆弧42表示为接收视窗34a及发送视窗34b之间的范围。需要注意的是，状态变数VR(R)35a是不可能连续地位于VT(A)35b之前。也就是，接收视窗34a的起始值不能够连续地位于发送视窗34b的起始值之前，当发送器30b设定VT(A)35b等于VR(R)35a时，发送视窗34b将被升级以接收到一状态协定数据单元，此状态协定数据单元是来自于接收器30a并具有VR(R)35a的最当前的数值。因此，等于VT(A)35b的状态变数VR(R)35a是表示有关于发送视窗34b的接收视窗34a的第一可能极端标点。更清楚地说，在此第一极端例子中，当协定数据单元的序号数值介于VT(A)35b及VT(S)37b减1之间时，发送器30b将安全地重传所有的协定数据单元，且不会产生任何接收器30a的混乱情况。也就是，可重传序号数值的第一极端范围可以表示如下：
VT(A)≤序号(SN)≤VT(S)-1    (3)
请参照图5，它是用于描述图3的接收器30a及发送器30b的第二极端例子的序号相图的示意图。在第二极端例子中，接收器30a已接收发送器30b所发送的所有协定数据单元，所以，接收器30a的状态变数VR(R)35a是等于发送器30b的状态变数VT(S)37b。标点51标示为0的数值，发送器30b是位于图4所示的相同状态，标点55因此表示数值为200的VT(A)35b，标点56表示数值为3272的VT(MS)36b，且标点57表示数值为1800的VT(S)37b。圆弧52是指出发送视窗34b，另一方面，发送器30b已升级接收视窗34a至标点57的VT(S)37的数值，因此，VR(R)35a是指出标点57并具有1800的数值，VR(MR)36b是位于VR(R)35a外的3072序号单元，且因此获得776的数值，即(1800+3072)除以4096所得的余数，或者以(1800+3072)mod 4096表示，以标点58予以指示。圆弧53是指示接收视窗34a，在图5所示的第二极端例子中，当协定数据单元位于接收视窗34a的外并因此可以忽略考虑时，任何位于776≤SN≤1799的范围内的可重传协定数据单元可以被安全地重传，当然，SN的范围是位于VR(MR)36a及VT(S)37b减1之间。假使位于200≤SN≤775的范围内的协定数据单元被重传时，SN的范围是位于VT(A)35b及VR(MR)36a减1之间。，这些可重传协定数据单元将位于接收视窗34a的内并将错误地被认为是下一发送循环的新协定数据单元。也就是，被发送器30b所使用的旧发送循环的尾端是与被接收器30a所使用的新发送循环的头端部分重叠。由上所述，第二极端例子的序号数值的被允许可重传范围是表示如下：
(VT(S)+接收视窗大小)mod 2n≤SN≤VT(S)-1    (4)
其中，n是SNs的位元大小，且较佳实施例中的n为12。将图5的数值代入公式(4)后，本发明将获得一正确计算公式，其结果如下：
(1800+3072)mod 212≤SN≤1800-1；或
776≤SN≤1799
因为公式(4)是适用于最糟例子可能性，公式(4)必须适用于接收视窗34a及发送视窗34b之间其他潜在的关系。本发明的方法是利用公式(4)以决定协定数据单元的可重传数值的范围，范围计算器(Range Calculator)38是位于发送器30b内，且范围计算器38是包括一基值(Base Value)38b及一头值(HeadValue)38h。范围计算器38是获得来自于阶层三界面33b的接收视窗大小数值33s，接收视窗大小数值33s是具有接收器30a的接收视窗34a的大小，且范围计算器38将设定头值38h等于状态变数VT(S)37b减1所得的数值，其表示如下：
头值＝VT(S)-1
假使公式(4)的较低边界并非连续地位于VT(A)35b及VT(S)37b减1之间，范围计算器38将包含地设定基值38b等于被置放于状态变数VT(A)35b的数值。另外，范围计算器38增加状态变数VT(S)37b于接收视窗大小数值33s上，具有2n的总和(Sum)的模数(Modulo)是被设定为基值38b，其表示如下：
如果(VT(S)+接收视窗大小)mod 2n是连续地位于VT(A)上或VT(A)之后并连续地位于(VT(S)-1)上或(VT(S)-1)之前，那么
    基值＝(VT(S)+接收视窗大小)mod 2n
此外
    基值＝VT(A)。
在较佳实施例中，n是为12，状态变数VT(S)37b是不能够连续地超出状态变数VT(MS)36b，且依次地通过状态变数VT(A)35b及VT(WS)39w的加成而得到VT(MS)36b。需要注意的是，状态变数VT(WS)39w是具有发送视窗34b的大小，因为VT(WS)39w的最大数值为配置的发送视窗大小39c，基值38b等于状态变数VT(A)35b的有效状况表示为：
(VT(A)+配置的发送视窗大小+接收视窗大小)mod 2n等于VT(A)或连续地位于VT(A)及VT(S)-1之后
其具有一有效状况，表示如下：
配置的发送视窗大小+接收视窗大小≤2n      (5)
换言之，假使公式(5)所展现的状况是真实时，然后基值38b被设定为状态变数VT(A)35b。因此，通过范围计算器38所设定的基值38b的虚拟码(Pseudo-code)表示如下：
如果(配置的发送视窗大小+接收视窗大小)≤2n，那么
    基值＝VT(A)
    此外
如果(VT(S)+接收视窗大小)mod 2n是连续地位于VT(A)上或VT(A)之后并连续地位于(VT(S)-1)上或(VT(S)-1)之前，那么
      基值＝(VT(S)+接收视窗大小)mod 2n
      此外
      基值＝VT(A)。
当进行协定数据单元的重传时，发送器30b将只发送具有序号数值的协定数据单元，序号数值必须连续地位于基值38b上或基值38b之后，且序号数值必须连续地位于头值38h或头值38h之前。
最后，需要注意的是，本发明可以应用于移动电话(Mobile Telephony)、个人数字助理(Personal Data Assistant，PDA)及手持式无线电发送器(HandheldRadio-Transmitters)等。然而，熟悉本技术的人员皆可明了不同的自然阶层皆可以使用于阶层一的完成。
相较于现有技术，本发明上述实施例所揭示的方法是提供可重传的协定数据单元序号数字的较广泛范围，通过增广协定数据单元的可能重传范围的方式，发送视窗及接收视窗皆可同时被升级，且通讯协定的全面性效率是因此被改善。
综上所述，虽然本发明已以一较佳实施例揭示于上，然而其并非用于限定本发明，任何熟悉本技术的人员，在不脱离本发明的精神和范围内，当可作各种的等效变化和等效替换，因此本发明的保护范围当视后附的权利要求书所协定的为准。

Claims (15)

1.一种无线通讯系统中决定n位元大小的序号的可重传范围的方法，该无线通讯系统包括：
一接收器，具有一接收视窗，该接收视窗具有一接收视窗大小，该接收视窗大小是用于指出被该接收视窗所测量的序号的数字；以及
一发送器，具有一状态变数VT(S)，该状态变数VT(S)具有一用于被发送的协定数据单元的序号；
其特征在于，该方法包括：
获得一基值，该基值是标示该可重传范围的一起点序号，该基值是(状态变数VT(S)+接收视窗大小)除以2n所获得的余数；以及
获得一头值，该头值是标示该可重传范围的一终点序号，该头值是(状态变数VT(S)-1)；
其中，该可被重传的协定数据单元的序号是连续地位于该基值上或该基值之后，并连续地位于该头值上或该头值之前。
2.如权利要求1所述的方法，其特征在于，n的值是为12。
3.如权利要求1所述的方法，其特征在于，还包括：
一翻转，用于致使一第一序号连续地位于一第二序号之后，且该第一序号是小于该第二序号。
4.如权利要求1所述的方法，其特征在于，该发送器获得该接收器的该接收视窗大小。
5.如权利要求4所述的方法，其特征在于，还包括：
一阶层三界面，用于将该接受器的该接收视窗大小通知该发送器。
6.一种无线通讯系统中决定n位元大小的序号的可重传范围的方法，该无线通讯系统包括：
一接收器，具有一接收视窗，该接收视窗具有一接收视窗大小，该接收视窗大小是用于指出被该接收视窗所测量的序号的数字；以及
一发送器，具有一状态变数VT(S)，该状态变数VT(S)具有一用于被发送的协定数据单元的序号，该被发送的协定数据单元是位于该发送器的一发送视窗内，该发送视窗具有一配置的发送视窗大小，该配置的发送视窗大小是指出被该发送视窗所测量的序号的一最大数字，该发送视窗的一起始值将被置放于一状态变数VT(A)；
其特征在于，该方法包括：
获得一基值，该基值是标示该可重传范围的一起点序号；以及
获得一头值，该头值是标示该可重传范围的一终点序号；
其中，该可被重传的协定数据单元的序号是连续地位于该基值上或该基值之后，且该被发送的协定数据单元的序号是连续地位于该头值上或该头值之前，该头值是由状态变数VT(S)-1所获得，且假使该配置的发送视窗大小及该接收视窗大小的总和小于或等于2n时，该基值是状态变数VT(A)，此外，假使(状态变数VT(S)+接收视窗大小)除以2n所获得的余数是连续地位于状态变数VT(A)上或状态变数VT(A)之后，及连续地位于状态变数VT(S)-1上或状态变数VT(S)-1之前时，基值是(状态变数VT(S)+接收视窗大小)除以2n所获得的余数，否则，该基值是状态变数VT(A)。
7.如权利要求6所述的方法，其特征在于，n的值是为12。
8.如权利要求6所述的方法，其特征在于，还包括：
一翻转，用于致使一第一序号连续地位于一第二序号之后，且该第一序号是小于该第二序号。
9.如权利要求6所述的方法，其特征在于，该发送器获得该接收器的该接收视窗大小。
10.如权利要求9所述的方法，其特征在于，还包括：
一阶层三界面，用于将该接受器的该接收视窗大小通知该发送器。
11.一种发送器，用于发送阶层二协定数据单元至一接收器，各阶层二协定数据单元具有一n位元序号，该接收器具有一接收视窗，该接收视窗具有一接收视窗大小，该接收视窗大小是用于指出被该接收视窗所测量的序号的数字，其特征在于，该发送器包括：
一状态变数VT(S)，具有一用于被发送的协定数据单元的序号；
一发送视窗，具有一配置的发送视窗大小，该配置的发送视窗大小是指出被该发送视窗所测量的序号的一最大数字；
一状态变数VT(A)，用于置放该发送视窗的一起始值；以及
一范围计算器，是根据该状态变数VT(S)、该状态变数VT(A)、该配置的发送视窗大小及该接收视窗大小而计算一基值及一头值，该发送器只能重传具有连续地位于该基值上、或该基值之后，或该头值上或该头值之前的序号的协定数据单元；
其中，该范围计算器设定该基值等于状态变数VT(S)-1，且假使该配置的发送视窗大小及该接收视窗大小的总和小于或等于2n时，该范围计算器将设定该基值等于状态变数VT(A)，此外，假使(状态变数VT(S)+接收视窗大小)除以2n所获得的余数是连续地位于状态变数VT(A)上或状态变数VT(A)之后，及连续地位于状态变数VT(S)-1上或状态变数VT(S)-1之前时，该范围计算器将设定该基值等于(状态变数VT(S)+接收视窗大小)除以2n所获得的余数，否则，该范围计算器设定该基值等于状态变数VT(A)。
12.如权利要求11所述的发送器，其特征在于，n的值是为12。
13.如权利要求11所述的发送器，其特征在于，还包括：
一翻转，用于致使一第一序号连续地位于一第二序号之后，且该第一序号是小于该第二序号。
14.如权利要求11所述的发送器，其特征在于，该发送器获得该接收器的该接收视窗大小。
15.如权利要求14所述的发送器，其特征在于，还包括：
一阶层三界面，用于将该接受器的该接收视窗大小通知该发送器。
CNB021018421A 2001-01-10 2002-01-09 无线通讯协定中决定可重传范围的方法 Expired - Lifetime CN1211987C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/756,723 US6798842B2 (en) 2001-01-10 2001-01-10 Retransmission range for a communications protocol
US09/756,723 2001-01-10

Publications (2)

Publication Number Publication Date
CN1368817A true CN1368817A (zh) 2002-09-11
CN1211987C CN1211987C (zh) 2005-07-20

Family

ID=25044769

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021018421A Expired - Lifetime CN1211987C (zh) 2001-01-10 2002-01-09 无线通讯协定中决定可重传范围的方法

Country Status (3)

Country Link
US (1) US6798842B2 (zh)
CN (1) CN1211987C (zh)
TW (1) TW533688B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100353687C (zh) * 2003-08-25 2007-12-05 创新音速有限公司 消化传送窗及接收窗容量外数据的无线通讯控制方法、传送器及接收器
CN1761260B (zh) * 2004-09-15 2010-06-09 创新音速有限公司 无线通讯系统中防止数据传输死锁的方法及装置
CN1941741B (zh) * 2005-09-29 2011-04-20 创新音速有限公司 用于无线通讯系统初始化接收端的储存窗的方法及装置
CN101064594B (zh) * 2006-04-27 2011-04-20 创新音速有限公司 无线通信系统同步解密参数的方法及其相关装置
CN110012505A (zh) * 2018-01-05 2019-07-12 维沃移动通信有限公司 无线链路控制层窗口确定方法和装置

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4724928B2 (ja) 2001-02-27 2011-07-13 ソニー株式会社 無線伝送装置及び無線伝送方法
US7054316B2 (en) * 2001-04-25 2006-05-30 Nokia Corporation Method and system for interlayer control between re-sequencing and retransmission entities
US7242670B2 (en) 2001-07-07 2007-07-10 Lg Electronics Inc. Method for controlling retransmission of information using state variables in radio communication system
US8880709B2 (en) * 2001-09-12 2014-11-04 Ericsson Television Inc. Method and system for scheduled streaming of best effort data
KR100765121B1 (ko) * 2001-11-24 2007-10-11 엘지전자 주식회사 송신버퍼의 프로토콜 데이터 유닛 폴링 방법
DE60236138D1 (de) * 2002-01-03 2010-06-10 Innovative Sonic Ltd Fenster-basierende Blockadevermeidung für ein drahtloses Hochgeschwindigkeits-Kommunikationssystem
EP1326397B1 (en) * 2002-01-03 2010-03-10 Innovative Sonic Limited Timer based stall avoidance mechanism for high speed wireless communication system
KR100474302B1 (ko) * 2002-09-07 2005-03-10 엘지전자 주식회사 무선 링크 콘트롤(ｒｌｃ) 계층의 버퍼제어 방법
EP1420541A3 (en) * 2002-11-14 2006-05-17 Hughes Network Systems, LLC Systems and methods for transmitting internet protocol data via satellite
CN100438383C (zh) * 2003-01-23 2008-11-26 华为技术有限公司 一种针对分组数据业务动态配置无线链路控制子层的方法
SE0301048D0 (sv) * 2003-04-07 2003-04-07 Ericsson Telefon Ab L M RLC window reconfiguration
US6859449B2 (en) * 2003-05-19 2005-02-22 Nokia Corporation Method and apparatus providing enhanced radio link control acknowledgment
CN1257620C (zh) * 2003-05-30 2006-05-24 中兴通讯股份有限公司 无线链路层发送窗口控制信息的触发方法
JP4417733B2 (ja) * 2004-01-15 2010-02-17 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 伝送方法及び装置
TWI254521B (en) * 2005-01-26 2006-05-01 Asustek Comp Inc Method of CRC residue error detection by isolate SN jump
JP2006211632A (ja) * 2005-01-26 2006-08-10 Asustek Computer Inc Ｃｒｃ検査範囲外エラーを検出する方法
US7542443B2 (en) 2005-02-15 2009-06-02 Telefonaktiebolaget L M Ericsson (Publ) Receive window updates in communication systems
EP1699158A1 (en) * 2005-03-02 2006-09-06 Evolium S.A.S. A method for selection of the appropriate HARQ retransmission scheme for data transmission, a base station and a program therefor
EP1878155B1 (en) * 2005-05-04 2013-12-04 LG Electronics Inc. Method of transmitting control information in wireless communication system and transmission window updating method using the same
US7680993B2 (en) * 2006-12-21 2010-03-16 Tandberg Television, Inc. Local digital asset storage management technique
US8341484B2 (en) * 2007-06-14 2012-12-25 Telefonaktiebolaget L M Ericsson (Publ) Data block size management in a communication system utilizing hybrid automatic repeat requests with soft combining
CN102025471B (zh) * 2009-09-21 2013-09-11 中兴通讯股份有限公司 一种状态报告触发方法及装置
WO2017160197A1 (en) * 2016-03-17 2017-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Managing a sequence number range for radio link control entities in a radio access network during an on-going connection

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11163947A (ja) * 1997-09-22 1999-06-18 Toshiba Corp ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100353687C (zh) * 2003-08-25 2007-12-05 创新音速有限公司 消化传送窗及接收窗容量外数据的无线通讯控制方法、传送器及接收器
CN1761260B (zh) * 2004-09-15 2010-06-09 创新音速有限公司 无线通讯系统中防止数据传输死锁的方法及装置
CN101330520B (zh) * 2004-09-15 2011-09-14 创新音速有限公司 无线通讯系统中防止数据传输死锁的加强查询方法
CN101330521B (zh) * 2004-09-15 2011-09-14 创新音速有限公司 无线通讯系统中防止数据传输死锁的方法
CN101330511B (zh) * 2004-09-15 2013-05-29 创新音速有限公司 无线通讯系统中防止不必要查询的接收状态查询方法
CN1941741B (zh) * 2005-09-29 2011-04-20 创新音速有限公司 用于无线通讯系统初始化接收端的储存窗的方法及装置
US8520521B2 (en) 2005-09-29 2013-08-27 Innovative Sonic Limited Method and apparatus for initiating a storage window in a wireless communications system
CN101064594B (zh) * 2006-04-27 2011-04-20 创新音速有限公司 无线通信系统同步解密参数的方法及其相关装置
CN110012505A (zh) * 2018-01-05 2019-07-12 维沃移动通信有限公司 无线链路控制层窗口确定方法和装置
CN110012505B (zh) * 2018-01-05 2020-11-10 维沃移动通信有限公司 无线链路控制层窗口确定方法和装置

Also Published As

Publication number Publication date
TW533688B (en) 2003-05-21
CN1211987C (zh) 2005-07-20
US6798842B2 (en) 2004-09-28
US20020097809A1 (en) 2002-07-25

Similar Documents

Publication Publication Date Title
CN1211987C (zh) 无线通讯协定中决定可重传范围的方法
US7487424B2 (en) Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same
JP4537410B2 (ja) 移動通信システムにおける自動再送要求のためのフィードバックメッセージ生成方法
KR100635012B1 (ko) 이동 통신 시스템에서 자동 재전송 요청을 위한 피드백메시지 생성 방법
KR100537633B1 (ko) 고속 무선 통신 시스템용의 윈도우를 기반으로 한 스톨회피 메커니즘
CN1145328C (zh) 在无线电链路控制的协议数据单元中插入长度指示符的方法及系统
US8122313B2 (en) Acknowledgment packet
WO2002087131A2 (en) Method and system for interlayer control between re-sequencing and retransmission entities
EP2410690A1 (en) Method and transmitting unit for reducing a risk of transmission stalling
KR20100024482A (ko) 피기백 전송된 ａｃｋ／ｎａｃｋ 필드가 어드레싱된 임시 블록 흐름(ｔｂｆ)을 표시하기 위한 방법 및 장치
US20020090005A1 (en) Data discarding request acknowledgment in a wireless communications protocol
CN1645864A (zh) 首部复原装置和首部复原方法
US20030095534A1 (en) Applicable PDU range test and calculation for window-based polling
EP3758265A1 (en) Harq transmission scheme using multiple parallel harq threads
CN1830183A (zh) 分组通信装置以及分组通信方法
CN1610339A (zh) 传送和恢复数据分组的方法和装置
JP4199195B2 (ja) フレキシブルレイヤー１による冗長性の増加をサポートする速度整合方法
EP2140597B1 (en) Method and apparatus for indicating a temporary block flow to which a piggybacked acknowledgement/non-acknowledgement field is addressed
CN1383656A (zh) 数据发送装置、数据接收装置及数据发送接收方法
CN1910862A (zh) 重传数据帧的方法和使用该方法的网络设备
CN1595839A (zh) 侦测通讯系统中的遗失状态回报数据的方法
CN1282343C (zh) 通信系统及方法
EP1052798A2 (en) Efficent automatic repeat request method using variable length sequence numbers
EP2736189B1 (en) Status report processing method, communication device, and communication system
EP2930852B1 (en) Constructing a reliable data stream

Legal Events

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

Owner name: INNOVATIVE SONIC LTD.

Free format text: FORMER OWNER: HUASHUO COMPUTER CO LTD

Effective date: 20070112

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

Effective date of registration: 20070112

Address after: The British Virgin Islands, Tortora Rhodes town

Patentee after: Innovative Sonic Ltd.

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

Patentee before: Huashuo Computer Co., Ltd.

C56 Change in the name or address of the patentee
CP02 Change in the address of a patent holder

Address after: Mauritius eibner

Patentee after: Innovative Sonic Ltd.

Address before: The British Virgin Islands, Tortora Rhodes town

Patentee before: Innovative Sonic Ltd.

CX01 Expiry of patent term

Granted publication date: 20050720

CX01 Expiry of patent term