CN1328734A - 对于无线分组传输的有效的误码控制 - Google Patents

对于无线分组传输的有效的误码控制 Download PDF

Info

Publication number
CN1328734A
CN1328734A CN99811744A CN99811744A CN1328734A CN 1328734 A CN1328734 A CN 1328734A CN 99811744 A CN99811744 A CN 99811744A CN 99811744 A CN99811744 A CN 99811744A CN 1328734 A CN1328734 A CN 1328734A
Authority
CN
China
Prior art keywords
frame
message
data
response message
bit
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.)
Pending
Application number
CN99811744A
Other languages
English (en)
Inventor
C·曼斯菲尔德
I·M·比尔吉克
B·K·吉布斯
S·L·加维特
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.)
Opuswave Networks Inc
Original Assignee
Opuswave Networks 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 Opuswave Networks Inc filed Critical Opuswave Networks Inc
Publication of CN1328734A publication Critical patent/CN1328734A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/1607Details of the supervisory signal
    • H04L1/1635Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1806Go-back-N protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12Messaging; Mailboxes; Announcements

Abstract

通信系统中用于误码控制的方法和机制,其中一个以上的消息的组被通信系统的一个实体(即发送实体)发送到通信系统中的第二个实体(即接收实体)。发送实体把一个以上的消息的组发送到接收实体。根据该组消息的传输,接收实体此后产生响应消息(400),以便进行发送。响应消息指示消息组中的每个已被成功地发送到接收实体的消息。响应消息也表示消息组中的每个没有被成功地发送到接收实体的消息。在产生响应消息以后,接收实体发送该响应消息到发送实体。发送实体在接收响应消息以后,确定消息组中哪些消息(如果有的话)被成功地传输到接收实体。发送实体不重发这些成功地发送的消息中的任何消息。

Description

对于无线分组传输的有效的误码控制
                    发明领域
本发明的领域涉及到电信,其中包括能对于分组传输进行有效的误码控制的电信系统。
                    技术描述
通常,已知通信系统通过使用标准的自动重复请求(“ARQ”)机制(也称为后向纠错机制)来提供分组数据(即,以分组化的格式发送的消息)的传输纠错。在有线系统中ARQ机制被认为相当有效的,因为通常有线信道经受到相对较低的传输误码率。
然而,在无线网络或系统中,无线信道(或通过空中的接口)的特征在于具有比起有线信道大大地升高的传输误码率。由于成功地无错误地传输一帧(即,一部分分组数据,也称为数据段)的概率可能非常低,这也减小了标准ARQ机制的有效性。总的影响可以是系统通过量的严重减小以及延时的增加,或者有可能导致总的系统崩溃。
利用传输误码控制的已知系统也可以提供用于检错的循环冗余码(“CRC”)。通常,循环冗余码是一种通过用二进制系数把数据比特串作为多项式处理和对其执行数学计算来实行计算的帧检验序列。所以,ARC基本上是一种连同帧或数据段一起被发送的代码,使得接收机能够检测数据错误。
利用传输误码控制的已知系统通常也提供一个用于通过发信号来通知失败的机制,这些信号被使用来触发重新发送。大多数已知数据系统的重新发送政策属于以下两种类别中的一种。
第一个已知的重新发送类别是“停止和等待”协议。在停止和等待协议中,每个帧必须在下一个帧可被发送以前被明确地应答。
如图1所示,其中在示例性传输序列1中利用停止和等待协议,一个应答(“ack1”)消息可以响应于每个成功的帧传输而被发送。因此,ack1消息10响应于帧5的成功接收而被发送,ack2消息20响应于帧15的成功接收而被发送,ack3消息30响应于帧25的成功接收而被发送,等等。
图1描绘了成功的传输条件,表明即使在有利的条件下,对于停止和等待协议,数据通过量通常仍很差。在每个时间帧50内,通常只发送一个数据帧。另外,应答消息必须响应于在该时间帧中的数据传输从而在每个时间帧中被发送,这对于本来就不丰富的资源引起附加消息的业务。
因此,通过使用停止和等待协议,发送一个被分段成15帧的分组数据要花费15个时间帧。传输序列1被显示为处在有利的传输条件下。即所有的数据传输在第一次尝试时是成功的。
图2显示在示例性传输情形59中,当一个或多个帧的传输中有误码时使用停止和等待协议时的分组数据传输的差的通过量性能。在图2上,类似于图1,第一帧(或数据序列)60被成功地传输,以及作为响应而发送一个应答消息ack1 62。然而,在传输情形59中,第二帧64被不成功地传输,以及作为响应发送一个否定应答消息(“nack”)nack2 66。nack2 66的接收触发发送分组数据的实体第二次发送第二帧(消息68)。在第二次尝试时,第二帧68被成功地传输,以及作为响应发送一个应答消息ack2 70。然而,因为第二帧64的初始传输是不成功的,花费了三个时间帧140来成功地传输两个帧的数据。
而且,在图2上,虽然第三帧72被成功地传输,并带有一个作为响应而发送的应答消息ack3 74,但第四帧76被不成功地传输,并带有一个作为响应而发送的否定应答消息nack4 78。nack4 78的接收将触发发送分组数据的实体第二次发送第四帧(消息80)。在示例性业务情形59中的第二次尝试时,第四帧80被成功地传输,以及作为响应而发送应答消息ack4 82。由于第二帧64和第四帧76的初始传输不成功,花费了六个时间帧140来成功地传输四个帧的数据。
在同样的情形59中,第五帧84在第一次尝试时被不成功地传输,作为响应而发送否定应答消息nack5 86。像其它否定应答消息的接收一样,nack5 86的接收将触发发送分组数据的实体第二次重新发送第五帧(消息88)。在情形59中的第二次尝试时,第五帧88被成功地传输,以及作为响应而发送应答消息ack5 90。然而,由于第二帧64、第四帧76、和第五帧的初始传输不成功,花费了八个时间帧140来成功地传输五个帧的数据。
情形59的第六帧92被成功地传输,作为响应而发送应答消息ack6 94。然而,第七帧96被不成功地传输,作为响应而发送否定应答消息nack7 98。在接收nack7 98后,发送分组数据的实体再次发送第七帧(消息100)。在情形59中的第二次尝试时,第七帧100被成功地传输,以及作为响应而发送应答消息ack7 102。然而,这花费了十一个时间帧,只成功地传输了七个帧的数据。
第八帧104和第九帧108在情形59中的第一次尝试时被成功地传输,作为响应而发送应答消息ack8 106和ack9 110。然而,第十帧112的初始传输是不成功的,作为响应而发送否定应答消息nack10114。在接收nack10 114后,发送分组数据的实体在以后的时间帧再次发送第十帧(消息116)。在第二次尝试时,第十帧116被成功地传输,以及作为响应而发送应答消息ack10 118。然而,这花费了十五个时间帧,只成功地传输了十个帧的数据。
在业务情形59中,分组数据的其余五个帧120,124,128,132和136在第一次尝试时被成功地传输,作为响应发送应答消息122,126,130,134和138。
对于停止和等待协议,在几个帧的传输在第一次尝试时不成功的情况下,会造成几次附加传输和花费长得多的时间来成功地发送整个分组数据。具体地,除了情形59的帧64,76,84,96和112需要以后的重发以外,发送了五个否定应答消息,以及也发送了五个附加的应答消息。另外,在情形59中,发送15个帧的数据需要20个时间帧。
因此,对于停止和等待协议,随着数据传输误码率增加,数据分组的最终传输中附加消息传输次数和延时也增加。所以,停止和等待协议的使用通常导致在最好的条件下的不良的传输通过量性能,在传输条件变坏时该性能只会进一步恶化。
另外,对于停止和等待协议,通常在一个时间帧内不能发送分组数据的一个或两个以上的数据帧。这给出实施方案和操作的简单性。它也是在成功地接收一个帧和处理应答消息响应时(或替换地,是在认识到没有接收到应当已经发送的帧以及处理否定应答消息响应时)所涉及的时序问题的结果。然而,这个限制条件限制了链路分组数据通过量,以及减小传输系统的灵活性。
而且,停止和等待协议的使用,要求分组数据的帧要顺序地发送,例如,分组数据的第三帧不能在第一和第二帧传输以前被发送。这个限制条件又减小了传输系统的灵活性。
另一个已知的重发类别是“窗口”协议。在窗口协议中,多个发送的帧可以是未解决的,即未应答的,以及传输错误可以通过缺乏应答而被发现,这通常触发一个“回退N”帧和重发的响应。替换地,传输错误可以通过接收一个选择性的拒绝机制而被发现,这通常触发选择性地重发所指示的丢失的帧。
正如图3的示例性传输情形201(其中利用了窗口协议)中所显示的,分组数据的一个以上的帧可以在一个时间帧中被发送,以及一个应答消息被用来确认成功地发送的顺序帧的成功的传输。
情形201描绘在有利条件下的传输情形;即,分组数据中每个数据帧在第一次尝试时被成功地发送和接收。因此,响应于在时间帧215第一组的五个数据帧205的成功传输,于是发送ack1消息210。ack1消息210确认第五帧202的成功传输,由此,也确认第一组的五个数据帧205的所有以前的帧(203,204,206和207)的成功传输。
在情形201中,响应于在时间帧230整个第二组的五个数据帧220的成功传输,于是发送ack2消息225。ack2消息225确认第十帧208的成功传输,由此,也确认第二组的五个数据帧220的所有以前的帧209,211,212和213、以及整个第一组的五个数据帧205的成功传输。
响应于在时间帧245第三组的五个数据帧235的成功传输,于是发送ack3消息240。Ack3消息240确认第十五帧214的成功传输,由此,也确认第三组的五个数据帧235的所有以前的帧216,217,218和219、以及第一组的五个数据帧205和第二组的五个数据帧220的成功传输。
在情形201中,分组数据的十五个帧在三个数据帧中被成功地传输。然而,在不太有利的条件下,正如通常在无线接口上预期的,窗口协议的不适应性变得很明显。
参照图4,在其中是以包括数据传输错误的示例性通信情形269来描绘一种其错误传输是通过缺乏应答而被发现的窗口协议。在情形269中,第一组的五个数据帧304在时间帧270中被发送。然而,该组304中的第二帧276、第四帧278、和第五帧279的传输不成功。因此,接收实体通过ack1消息280只应答第一帧275的成功传输。
由于这种在其中错误传输是通过缺乏应答而被发现的窗口协议中的应答消息是要确认在被成功地传输的分组数据中的最后的顺序帧,所以ack1消息280只确认第一帧275。虽然第三帧277也被成功地传输,但第二帧276没有成功,因此第三帧277没有被确认,因为它不是被成功地传输的最后的顺序帧。
在情形269中,第二组的五个数据帧305在第二时间帧271中被发送。第二组的五个数据帧305包括第二到第六帧(281-285),因为这些帧是在仅仅应答的第一帧275后的随后的顺序帧。在情形269中,第二组数据的所有5帧305都成功发送。接收实体发送ack2消息286,确认第六帧285的成功传输。ack2消息286由此也确认在时间帧271发送的其它四个帧的成功传输,即帧281-284。ack2消息286还确认第一帧275的先前的成功传输。
第三组的五个数据帧306在第三时间帧272中被发送。第三组的五个数据帧306包括第七到第十一帧(287-291),因为这些帧是在应答的第六帧285后的随后的顺序帧。在情形269中,第七帧287和第十帧290传输不成功。因此,接收实体只用ack3消息292确认先前的第六帧285的成功传输。
由于这种在其中错误传输是通过缺乏应答而被发现的窗口协议中的应答消息是要确认在被成功地传输的分组数据中的最后的顺序帧,所以ack3消息292确认第六帧292。虽然第八帧288、第九帧289和第十一帧291也被成功地传输,但第七帧287没有成功,因此第八帧288、第九帧289和第十一帧291没有在时间帧272中被确认,因为这些帧都不是在这时被成功地传输的最后的顺序帧。
在情形269中,第四组的五个数据帧307在第四时间帧273中被发送。第四组的五个数据帧307包括第七到第十一帧(293-297),因为这些帧是在最后应答的第六帧285后的随后的顺序帧。在情形269中,第四组的所有五个数据帧307被成功地传输。因此,接收实体发送一个ack4消息298以确认第十一帧297的成功传输。Ack4消息298由此也确认第七、第八、第九和第十帧(分别为293-296)的成功传输、以及第一到第六帧(分别为275和281-285)的成功传输。
第五组的数据帧308在第五时间帧274中被发送。第五组的数据帧308包括分组数据的第十二到第十五帧(299-302),因为这些帧是在已应答的第十一帧297后的随后的顺序帧。第五组的数据帧308只包括在情形269中的四个帧,因为在这时要被发送的十五个帧的分组数据中。只有四个剩余的帧。
在情形269中,第五组的所有四个数据帧308被成功地传输。因此,接收实体发送ack5消息303以确认第十五帧302的成功传输。Ack5消息303由此也确认头十四数据帧(分别为275,281-285,293-297,和299-301)的成功传输。
利用一种根据缺乏应答消息来触发重发的窗口协议,会导致成功传输的帧被重发,从而消耗了宝贵的资源。因此,虽然在示例性情形269中未示出,但第一次成功传输的帧在第二次可能是不成功地传输的,从而触发同一个帧的重复发送。另外,正如对于停止和等待协议那样,根据缺乏应答消息来触发重发的所述窗口协议将要求顺序地发送分组数据帧,例如分组数据的第三帧不能在第一和第二帧的传输之前被发送。这个限制条件通常减小传输系统的灵活性。
另外,由于在根据缺乏应答消息来触发重发的窗口协议中的窗口,(即在各个应答之间发送的数据帧)被加大,窗口协议通常需要使更多的成功地传输的帧被重新发送。这会对于不丰富的资源将会导致增加负担。
例如,参照图5上的示例性情形310,应答消息只是每两个时间帧发送一次。对于图4上的情形269,假定每个时间帧发送五个数据帧,在时间帧314发送分组数据的第一组的头五个帧311,以及在时间帧315发送第二组的第二个五个帧312。在情形310中,类似于图4的情形269,第二帧321、第四帧323和第五帧324在第一次发送尝试时传输不成功。因此,接收实体只利用ack1消息330来确认第一帧320的成功传输。
在情形310中,发送实体然后在第三时间帧316发送第三组的五个数据帧331。第三组的五个数据帧331包括第二到第六帧(分别为332-336)。发送实体在第四时间帧317发送第四组的五个数据帧337。第四组的五个数据帧337包括第七到第十一帧(分别为338-342)。
在情形310中,类似于图4的情形269,第七帧338和第十帧341在第一次发送尝试时传输不成功。因此,接收实体只应答到第六顺序帧336。ack2消息343确认第六帧336的成功传输,由此也确认第一到第五帧的成功传输(分别为320和332-335)。
发送实体此后在第五时间帧318发送第五组的五个数据帧344。第五组的五个数据帧344包括第七到第十一帧(分别为345-349)。发送实体在第六时间帧319发送第六组的数据帧390。第六组的数据帧390包括第十二到第十五帧(分别为385-388)。第六组的数据帧390在情形310中只包括四个帧,因为在这时在要被发送的十五帧的分组数据中只有四个剩余的帧。
在情形310中,第五组的所有五个数据帧344被成功地传输,以及第六组的所有四个数据帧390被成功地传输。因此,接收实体发送ack3消息389确认第十五帧388的成功传输。ack3消息389由此也确认头十四个数据帧的成功传输(分别为320,332-335,345-349,和385-387)。
正如在情形310中看到的,使用这个窗口协议需要六个时间帧成功地发送十五帧的分组数据,以及应答对它的接收。而且,如同对于先前的窗口协议消息情形269,在情形310中,成功发送的消息被要求重新发送。
因此,在这个窗口协议中的窗口越大,通常对于成功发送和应答分组数据所必须的时间越多。另一方面,对于这个窗口协议和较小的窗口,对于发送分组数据通常甚至需要更多的时间。而且,如果窗口被做得足够小(即,一帧的窗口),则结果的协议通常将类似于先前讨论的等待和观看协议。在这种情况下,在两个协议之间的唯一差别是:如果先前的帧被错误地传输,不是像所述等待和观看协议那样接收否定应答消息,而是在窗口协议下发送一个表示最后的顺序成功传输帧的应答消息。
参照图6,示例性的通信情形380使用一个其中错误传送被选择性地拒绝的窗口协议。在情形380中,分组数据的五个帧在每个时间帧中被发送,以及发生传输错误。第一组的五个数据帧382在情形380的第一时间帧350被发送。在情形380中,在组382中的第二帧351、第四帧352和第五帧353在第一次发送尝试时都没有发送成功。所以,接收实体发送否定应答消息nack2 354,选择性地拒绝第一次错误发送的数据帧351(帧2)。
响应于nack2 354,分组数据发送实体在第二时间帧355第二次(消息356)发送分组数据帧2。在时间帧355,分组数据发送实体也发送第六、第七、第八和第九帧,由此,在时间帧355发送总共五个数据帧。
正如在先前的示例性情形中那样,第七帧357被错误地传输。然而,在这时,接收实体发送否定应答消息nack4 358,选择性地拒绝曾经是先前在时间帧350中错误地传输的第二帧的第四帧352。
响应于nack4 358,分组数据发送实体在第三时间帧360第二次(消息359)发送分组数据帧4。在时间帧360,分组数据发送实体也发送第十、第十一、第十二和第十三帧,由此,在时间帧360发送总共五个数据帧。
正如在先前的示例性情形中那样,第十帧361被错误地传输。然而,接收实体发送否定应答消息nack5 362,选择性地拒绝曾经是先前在第一时间帧350中错误地传输的第三帧的第五帧353。
响应于nack5 362,分组数据发送实体在第四时间帧365第二次(消息363)发送分组数据帧5。在时间帧365中,分组数据发送实体也发送最后两个分组数据帧。虽然在时间帧365中成功地传输了所有三个数据帧,但接收实体发送否定应答消息nack7 364应答,表示该数据帧7 357曾经是先前在时间帧355中不成功地传输的第四帧。
在接收到nack7 364以后,分组数据发送实体在第五时间帧370第二次(消息366)发送分组数据帧7。因为发送分组的实体不知道任何其它帧需要发送,所以它在时间帧370中不发送其它数据帧。
在情形380中,在时间帧370中,帧7 366的传输是成功的。然而,接收实体在时间帧370发送否定应答消息nack10 367,表示在时间帧360中先前不成功地传输的第五帧、即数据帧10 361的在先的不成功的传输。作为响应,在以下的时间帧375中,分组数据发送实体第二次(消息368)发送分组数据帧10。帧10 368的第二次传输是成功的,此后,接收实体通过在时间帧375发送应答消息ack1 369来应答分组数据的成功传输。
对于带有选择性的重发的窗口协议,没有数据帧被不必要地重新发送。然而,在典型的情形380中,需要六个时间帧来发送十五个数据帧。而且,对于每个不成功传输的数据帧需要否定的应答消息。因此,传输信道上错误越多,否定应答消息越多,因此,对于成功地完成分组数据传输所需要的控制消息业务越多。
已知的窗口协议的问题在于,数据帧常常被不必要地重新发送和/或对于成功地发送分组数据需要附加的时间帧。因此,虽然窗口协议对于分组数据传输比起等待和观看协议是更有效的,但它们也更复杂,需要由那些利用它们的实体进行附加处理。另外,窗口协议通常仍不足够有效来操纵在无线传输环境下的错误处理。
如上所述,已知的窗口协议的问题在于,在系统中用于实施它们的相关的状态机通常是相当复杂的。对于窗口协议,接收和发送侧必须存储接收和发送分组序列号和下一个预期的分组序列号,以及这两侧必须有能力通知协商窗口尺寸和其它相关的参量。而且,窗口协议中,通常可能有大量数据需要在这两侧(发送和接收侧)被缓存,从而需要增加存储器的利用和维护。在等待和观看协议中大量数据一般需要缓冲。然而,正如前面讨论的,对于等待和观看协议,传输通过量通常不太有效,特别是在无线系统时。
停止和等待协议与窗口协议的问题在无线系统中由于无线资源不丰富因而通常特别严重。
因此,提供在无线分组数据系统中使用的误码控制机制,将是有利的,它与现有的纠错方案相比较可以提高性能。具体地,提供一种这样的误码控制机制是有利的,它使得在利用窗口协议的方案中所需要的系统复杂性最小化,同时比起简单的等待和观看协议能提供更好的性能。提供一种这样的误码控制机制也是有利的,它能限制对于检错和纠错传输所需要的消息的数目。而且,提供一种这样的误码控制机制是有利的,它可被使用于低成本终端中,而同时比起利用等待和观看协议的方案能提供更好的性能。
                    发明概要
本发明提供在通信系统中用于误码控制的方法和机制,其中一个以上的消息的组被该通信系统中的或与该通信系统相链接的一个实体(即发送实体)发送到该通信系统中的或与该通信系统相链接的第二个实体(即接收实体)。
在本优选实施例中,发送实体把一个以上的用户消息的组(例如分组数据帧)发送到接收实体。接收实体响应于该组消息的传输,对于其一部分,产生响应消息以便进行发送。响应消息表示消息组中的每个已被成功地发送到接收实体的消息,如果有的话。因此,该响应消息也表示消息组中的每个没有被成功地发送到接收实体的消息,如果有的话。在产生响应消息以后,接收实体发送该响应消息到发送实体。
发送实体在接收响应消息以后,确定消息组中哪些消息被成功地传输到接收实体,如果有的话。发送实体不重发这些成功地发送的消息中的任何消息。
发送实体也从响应消息确定消息组中哪些消息没有被成功地传输到接收实体,如果有的话。发送实体此后重发先前没有成功地传输的每个消息。
因此,在本优选实施例中,响应消息表示一组发送消息中的一个或多个特定的消息的不成功的传输。这就提供了仅对消息组中先前不成功地传输的那些消息进行重新发送。
本发明的总的目的是提供一种传输误码控制方法和机制,它通过减小附加开销,即控制消息,也就是对于传输误码控制所需要的业务,从而允许增加的传输业务通过量。本发明的另一个总目的是提供一种误码控制方法和机制,它使得管理各种实体之间的传输的系统的复杂性最小化。通过以下对于附图的详细说明,将更好地了解本发明的其它和进一步的目的、特性、方面和优点。
                附图简述
图1是使用等待和观看协议的示例性通信情形,其中在传输时没有错误。
图2是使用等待和观看协议的示例性通信情形,其中有传输错误。
图3是使用窗口协议的示例性通信情形,其中在传输时没有错误。
图4是使用不带有指示错误的应答的窗口协议的示例性通信情形,其中有传输错误。
图5是使用不带有指示错误的应答的窗口协议的、另一个示例性通信情形,其中有传输错误。
图6是使用带有选择性地拒绝机制的窗口协议的示例性通信情形,其中有传输错误。
图7是集合的应答消息的实施例。
图8是使用对于误码控制的集合应答消息机制的示例性通信情形,其中在传输时没有错误。
图9A、9B和9C是对于图8的通信情形的示例性集合的应答消息。
图10是使用对于误码控制的集合应答消息机制的示例性通信情形,其中有传输错误。
图11A、11B、11C和11D是对于图10的通信情形的示例性集合的应答消息。
图12是使用对于误码控制的集合应答消息机制的第二示例性通信情形,其中有传输错误。
图13显示分组数据业务网络的通用实施例。
图14A、14B和14C描绘移动终端站的各种不同的实施例。
图15显示对于移动终端站的协议堆栈的实施例和对于基站子系统的协议堆栈的实施例。
优选实施例描述
在以下说明中,为了说明起见,阐述了多种具体细节,以便提供对本发明的透彻的了解。然而,本领域技术人员将会看到,本发明可以不用这些具体细节被实施。在其它的例子中,熟知的结构、装置、或协议以方框图的形式被显示,以避免不必要地掩盖了本发明。
在本优选实施例中,将物理上的、通过空中的(即射频、或无线)、资源分配给无线通信系统的分组数据用户是非对称的。作为例子,在一个实施例中,时间帧中的五个时隙被分配来在前向方向上(即在传输方向上)载送分组数据帧。而且,其中发送数据的每个时间帧的至少一个时隙被分配给返回方向,以便发送分组数据帧的应答。在本优选实施例中,每个时间帧的一个时隙被分配给返回方向,以用于每个分组数据传输,而不管在前向方向上被分配的时隙数目。
在本优选实施例中,窗口尺寸(即作为一个组发送的消息的数目,或更具体地,在一个时间帧中发送的分组数据的数据帧的数目、或数据段、或数据消息)在数据传输以前可在执行资源分配程序过程期间被确定的。在本优选实施例中,分组数据的最大发送窗口尺寸在处理资源分配程序过程期间被商订或规定,以及用于应答的资源也要被加以分配,以便满足所确定的窗口尺寸。例如,如果规定最大窗口尺寸为5帧,则接收实体将应答在5帧的组中数据段传输;即,对于每个五数据分段传输的可能的传输,接收实体将发送集合的应答消息。在本例中,被分配用于分组传输方向的资源的至少五分之一必须被分配给集合的应答方向。
在本实施例中,分组数据潜在地可以是1500字节那麽长,所以,被分段成较小的单元:被称为的帧或数据段。在本实施例中,分组数据(或只是“分组”)的每个帧或数据段是十九个八位位组、或字节、或152比特长。这样,1500字节的分组被分段成79个数据段。
在本优选实施例中,每个数据段具有与它有关的序列号,从而允许在接收端处正确地重新组装分组。除了其它优点之外,这允许数据段不按次序地发送。
在本优选实施例中,集合的应答消息(“AACK消息”)被无线传输路径的接收端发送。AACK消息包含一个位图,它表示当AACK消息被发送时分组数据的所有的、已成功地传输的数据段,其中包括先前已被应答的数据段。AACK消息借助于缺省方式也标识当AACK消息被发送时已成功地传输的数据段。这个格式允许多个数据段一起地被应答(“Acked”)或否定应答(“Nacked”)。因为在本优选实施例中,每个分组有最大的79个数据段,AACK消息具有79比特,表示一个分组中所有可能的数据段的状态。
参照图7,描绘了AACK消息400的本优选实施例,其中AACK消息400的长度是20个八位位组或字节。AACK消息400的第一个八位位组405是用于消息类型(或识别符)的八比特域。AAACK消息400的消息类型域表示该消息是AACK消息。AACK消息400的接着的10个八位位组410包含一个位图,它包含用于每个可能的79数据段的A/N比特,其八位位组11的比特8是供备用的未使用比特。A/N比特在位图内的位置表示该分组的各个分组数据段的序列号,该比特被使用来确认该数据被成功地接收。
因此,例如,作为在AACK消息400的位图中的第一A/N比特的A/N比特430是用于确认一个分组的第一数据段的成功传输的A/N比特。作为在AACK消息400的位图中的第二A/N比特的A/N比特431是用于确认该分组的第二数据段的成功传输的A/N比特,等等。作为在AACK消息400的位图中的第79个和最后的A/N比特的A/N比特432是用于确认一个分组的第79数据段的成功传输的A/N比特。因此,AACK消息400被这样地进行格式化,以使得一个分组的最大的可能未完成的分组数据段可以用单个消息来进行确认。所以,AACK消息400格式可以使1500字节分组的所有的潜在分段用一个AACK消息来进行确认。
在本优选实施例中,如果相应的编号的数据段还没有被发送或已经错误地传输,每个A/N比特被设置为零的数值。如果相应的编号的数据段已被发送,以及被无误码地接收,则每个A/N比特被设置为一的数值。
在替换的实施例中,如果相应的编号的数据段还没有被发送或已经错误地传输,则每个A/N比特被设置为一的数值。在替换的实施例中,如果相应的编号的数据段已被发送,以及被无误码地接收,每个A/N比特被设置为零的数值。
监管域415被存储在AACK消息400的第十二个八位位组的比特1到5中。监管程序过程和相应的监管域415通常被使用来控制在发送实体与接收实体之间的异常链接条件。
流程控制域420被存储在AACK消息400的第十二个八位位组的比特6到8中。流程控制过程和相应的流程控制域420通常被使用来监视和控制发送窗口尺寸。
备用比特425包括ACCK消息400的八位位组13到20。在一个实施例中,在一个或多个备用比特425中实施附加纠错CRC,以便减小在ACCK消息400中未检测的错误的发生机会。
通常,在包括有ACCK消息400用于传输时,所有的、已正确地被接收的分组的数据段由接收端或接收实体确认。在本优选实施例中,这是通过在ACCK消息400中设置相应于每个成功传输的分组的数据段的序列号的A/N比特为一的数值而被完成的。
当ACCK消息400由进行发送分组的实体接收时,所有的成功应答的数据段可被丢弃,或者则被忽略。
在一定的情况下,进行发送分组的实体可被触发来重发分组数据的一个或多个数据段或帧。可以想像到,三种这样的事件可以触发重发。
AACK消息通常被发送来应答一个或多个数据段。在某些情况下,AACK消息被发送,它带有一个对于一个或多个不按次序的数据段的应答。例如,数据段号码10可被应答,而数据段9没有应答。
在第一种本优选实施例的事件中,如果一个数据段或帧未按次序被应答,则一旦数据分组的所有的数据段以顺序的次序发送至少一次,则这些未应答的数据段或帧被重发。例如,示例性数据分组具有15帧,以及帧号码10在帧号码9之前被应答。帧11到15在帧10以后被应答,则帧9被重发。
在这个第一实施例事件中,数据帧9的集合应答的接收不触发数据帧10或11到15的重发。这是因为数据帧10到15的成功接收已在先前被应答;在集合应答消息中的各个比特已被设置以及保持被设置,从而表示这些帧被接收实体成功地接收。
在第二种事件中,如果数据段或帧不按次序地被应答,则未应答的数据段或帧将会在紧跟在其中发送实体接收到表示一个或多个数据段没有被正确地传输的集合应答的时间帧后面的时间帧中被重发。例如,示例性数据分组具有15帧以及帧号码10在帧号码9之前被应答。在接收到表示帧10被成功地接收以及表示帧9没有被成功地接收的集合应答后,发送实体在以后的时间帧中重新发送帧9。
在本实施例中,时间帧9的集合应答的随后接收并不会触发时间帧10的重发。这是因为时间帧10的成功传输在先前已经被应答;在集合应答中它的各自的比特已被设置、以及保持被设置,从而表示它被接收实体成功地接收。
在第三种事件中,当数据段或帧被第一次发送时,各个定时器在发送实体中被设置。在本实施例中,如果数据段在定时器时间到时没有被应答,即,发送实体在它的各自的定时器时间到以前没有接收到一个用于确认数据段的集合应答,则发送实体重发数据段。在本实施例中,正如其它一样,用于确认重发的数据段的集合应答消息不触发已被成功地发送和接收的数据段的重发。
在这个第三种事件的本优选实施例中,一旦各个数据分组的所有的数据段以顺序的次序被发送至少一次,与定时器时间到有关的数据段或帧(即在数据段传输的应答被发送实体接收以前其各自的定时器时间到的数据段)就被重发。在替换的实施例中,与定时器时间到有关的数据段或帧将在紧跟在其中其各自的定时器时间到的时间帧后面的时间帧中被重发。
在图8上,描绘了2129-2280比特的分组的示例性分组传输情形465。在情形465中,每个数据段传输在第一次传输尝试时被成功地发送和接收。正如先前表示的,在本优选实施例中,每个数据段包含最大19个八位位组数据,或152个比特。因此,在2129和2280比特之间的分组需要15个数据段进行完整地发送。在示例性传输情形465中,每个时间帧发送五个数据段,以及每个时间帧也发送一个AACK消息。因此,进行发送分组的实体每个时间帧使用五个时隙,以及接收实体每个时间帧使用一个时隙。
在情形465中,第一组五个数据段451在第一时间帧450中被成功地传输。这个第一组451包含序列号为1到5的数据段。接收实体在接收五个数据段451以后,发送AACK消息452,表示所有的数据被成功地传输。
AACK消息452总体被显示于图9A,将它的位图485的头五个比特设置为一的数值。具体地,AACK消息452的第二个八位位组480的比特1到5的每一个被设置为一的数值,表示数据段1到5分别被成功地传输。
再次参照图8,在情形465的时间帧455中,第二组五个数据段453被成功地传输。这个第二组453包含序列号为6到10的数据段。接收实体在接收五个数据段453以后,发送AACK消息454,表示所有的数据被成功地传输。
AACK消息454总体被显示于图9B,将它的位图486的头十个比特设置为一的数值。具体地,AAGK消息454的第二个八位位组481的比特6到8和第三个八位位组482的比特1与2的每一个被设置为一的数值,表示数据段6到10分别被成功地传输。而且,第二个八位位组481的比特1到5的每一个也被设置为一的数值,作为先前被发送的数据段1到5也被成功地传输的连续指示。
再次参照图8,在情形465的时间帧460中,第三、和最后的组的五个数据段456被成功地传输。这个最后的组456包含序列号为11到15的数据段。接收实体在接收五个数据段456以后,发送AACK消息457,表示所有的数据被成功地传输。
AACK消息457总体被显示于图9C,将它的位图487的头十五个比特设置为一的数值。具体地,AACK消息457的第三个八位位组484的比特3到7的每一个被设置为一的数值,表示数据段11到15分别被成功地传输。而且,第二个八位位组483的比特1到8、和第三个八位位组484的比特1与2的每一个也被设置为一的数值,作为先前被发送的数据段1到10也被成功地传输的连续指示。
在本优选实施例中,接收实体每当接收最后的分组数据段时就发送ACCK消息。在本优选实施例中,接收实体通过使用在数据段消息中的一个比特获知它已接收最后的分组数据段。分组的每个数据段的单个比特(“More bit(“又一个比特”))被用来指示是否还有要被发送的分组的数据段。在本优选实施例中,如果分组中还有要被发送的数据段,则该More bit被设置为零的数值,以及如果More bit是在分组的最后的数据段中,则More bit被设置为一的数值。
另外,可以实施用于指示分组中数据段的总数的、其它替换的方案。例如,当资源(例如,时隙)被分配来建立在发送实体与接收实体之间的传输链路时,分组中要被发送的数据段的数目可以在传输资源分配程序过程的处理期间被指示。在这个方案中,作为资源分配程序过程的一部分,数据段的数目从发送实体被转发到接收实体。作为另一个实例,分组中要被发送的数据段的数目可作为一个域被包括在被发送的第一数据段中或在被发送的每个数据段中。
在图10上,描绘了2129-2280比特的分组的示例性分组传输情形501。在情形501中,各个数据段在第一次尝试时没有成功地被传输。正如先前表示的,在本优选实施例中,每个数据段包含最大152个比特数据,所以,在2129和2280比特之间的分组需要15个数据段来完全地发送。在情形501中,每个时间帧发送五个数据段,以及每个时间帧也发送一个AACK消息。
在情形501中,第一组的五个数据段502在第一时间帧503中被发送。这个第一组502包含序列号为1到5的数据段。然而,在这个第一组502中,第二数据段511、第四数据段513、和第五数据段514的每一个没有被成功地传输。
接收实体在适当的时隙中和在成功地接收第一数据段510与第三数据段512以后,便发送AACK消息515,以表示数据段510和512被成功地传输。AACK消息515总的被显示于图11A,将它的位图590的第一个A/N比特550和第三个A/N比特551设置为一的数值。具体地,AACK消息515的第二个八位位组556的比特1和3的每一个被设置为一的数值,表示数据段1和3分别被成功地传输。在ACCK消息515中没有其它的A/N比特被设置为一的数值,因为接收实体没有成功地接收到分组中的其它数据段。因此,AACK消息515的比特552、553和554被设置为零的数值,因为接收实体没有成功地接收分组的第二、第四和第五数据段,即使发送实体发送了它们。
再次参照图10,在第二时间帧504中,发送实体发送第二组的五个数据段534。第二组534包括序列号为6到10的数据段。在这个第二组534中,第七数据帧517和第十数据帧520都没有成功地传输;然而,第六数据帧516、第八数据帧518和第十数据帧519在这时被成功地传输。
接收实体在适当的时隙和在成功地接收第六数据帧516、第八数据帧518和第十数据帧519以后,将会发送AACK消息521,从而表示数据帧516、518和519被成功地传输。AACK消息521总的被显示于图11B,将它的位图595的第六、第八和第九A/N比特设置为一的数值。具体地,AACK消息521的第二个八位位组555的比特6到8和第三个八位位组557的比特1的每一个被设置为一的数值,表示数据段6、8和9分别被成功地传输。而且,第二个八位位组555的比特1和3的每个也被设置为一的数值,作为先前被发送的数据段1和3也被成功地传输的连续指示。
在ACCK消息521中没有其它的A/N比特被设置为一的数值,因为接收实体没有成功地接收到分组中的其它数据段。因此,第二个八位位组555的比特2、4、5和7以及第三个八位位组557的比特2被保持为零,因为接收实体在这时没有成功地接收分组的第二、第四、第五、第七或第十数据段,即使发送实体发送了它们。
再次参照图10,在第三时间帧505中,发送实体发送第三组的五个数据段535。第三组535包括序列号为11到15的数据段。在这个第三组535中,所有的数据段11到15在这时被成功地传输。
接收实体在适当的时隙和在分别地成功地接收第十一到第十五数据段522-526以后,发送AACK消息527,表示数据段522到526已被成功地传输。AACK消息527总的被显示于图11C,将它的位图600的第十一、第十二、第十三、第十四和第十五A/N比特设置为一的数值。具体地,AACK消息527的第三个八位位组563的比特3到7的每一个被设置为一的数值,表示数据段11到15分别被成功地传输。而且,第二个八位位组562的比特1、3、6和8以及第三个八位位组563的比特1的每一个也被设置为一的数值,作为先前被发送的数据段1、3、6、8和9也被成功地传输的连续指示。
在ACCK消息527中没有其它的A/N比特被设置为一的数值,因为接收实体没有成功地接收到分组中的其它数据段。因此,第二个八位位组562的比特2、4、5和7以及第三个八位位组563的比特2被保持为零,因为接收实体在这时没有成功地接收分组的第二、第四、第五、第七或第十数据段,即使发送实体发送了它们。
发送实体现在已发送在该十五个数据段分组中的每个数据段一次。然而,数据段2、4、5、7和10没有成功地发送到接收实体、或被接收实体所接收。接收实体已接收到的AACK消息515、521和527可以使得发送实体获知:这些数据段没有被成功地传输。因此,在这时,发送实体开始重发先前被错误地传输的数据段。在本优选实施例中,发送实体以顺序的次序重发数据段。在替换的实施例中,发送实体以反向的顺序的次序重发数据段。在另一个替换的实施例中,发送实体一般以随机的次序重发数据段。
再次参照图10,在第四时间帧506中,发送实体发送第四组的五个数据段536。第四组536包括序列号为2、4、5、7、和10的数据段;即,先前没有成功地传输的所有的数据段。在这个第四组536中,所有的数据段在这时被成功地传输。
接收实体在适当的时隙和在分别地成功地接收第二、第四、第五、第七、和第十数据段528-532以后,发送AACK消息533,表示数据段528到532被成功地传输。AACK消息533总的被显示于图11D,将它的位图605的第二、第四、第五、第七和第十A/N比特设置为一的数值。具体地,AACK消息533的第二个八位位组580的比特2、4、5、和7以及第三个八位位组581的比特2的每一个被设置为一的数值,表示数据段2、4、5、7、和10分别被成功地传输。而且,第二个八位位组580的比特1、3、6和8以及第三个八位位组581的比特1和3到7的每一个也被设置为一的数值,作为先前发送的数据段1、3、6、8、9和11也被成功地传输的连续指示。
在ACCK消息533的位图605中没有其它的A/N比特被设置为一的数值,因为发送实体没有发送任何其它数据段。因此,在第四时间帧506结束以前,分组被发送实体发送和被接收实体应答。
在情形501中,如果只有十四个数据段,例如其中包括要被发送的分组,则在时间帧505中,只有四个数据段需要第一次被发送,即数据段11到14。因为在情形501中,每个时间帧发送五个数据段,这将留下一个时隙可供使用来开始任何必要的重发。在本优选实施例中以及在示例性情形501中,在这种情况下,发送实体发送作为第三组的数据段的一部分的第二数据段。参照图12,在时间帧505中,第三组的五个数据段620包括数据段11到14,分别是522-525,以及重发第二数据段621。
在情形630中,组620中的所有五个数据段被成功地传输。因此,接收实体发送AACK消息622给发送实体,表示数据段2和11到14被成功地传输。在情形630中,它在第三时间帧505之前等同于图10的情形501,AACK消息622也表示数据段1、3、6、8和9在先的成功传输。
在情形630中,在第四时间帧506中,发送实体重发数据段4623,数据段5 624、数据段7 625和数据段10 626。因为在情形630中,每个时间帧中发送五个数据段,这留下一个时隙可供数据段发送使用。在本优选实施例中,在这种情形中,发送实体在时间帧506中第二次重发四个数据段之一,即,数据段2、5、7和10之一。在这种情况下,对于二次发送的数据段被接收实体成功地接收而言,具有增加的机会。
在本优选实施例中,发送实体重新发送最低的顺序编号的数据段两次,例如在情形630中,数据段4 627被重发两次。在替换的实施例中,发送实体重新发送最高的顺序编号的数据段两次,例如在情形630中,数据段10 630在组629中被重发两次。在另一个替换的实施例中,发送实体重新发送一般随机的、需要重新发送的数据段两次,例如在情形630中,数据段4、5、7或10的任一个数据段在组629中被重发两次。
在本优选实施例中,如果一个或多个数据段没有被成功地重新传输两次或多次,则带有最高重新发送失败率的数据段在一个时间帧的额外的传输时隙中被重新发送。
在本优选实施例中,在要被重新发送的所有的数据段已被包容在时间帧内以后,如果一个以上的时隙在一个时间帧中是可供数据段的重发使用的,则要被重新发送的、一个或多个数据段被重新发送一次以上。例如,在情形630中,如果只有数据段4需要在时间帧506中重新发送,则数据段4在时间帧506中在五个可提供的时隙的每个时隙中被发送五次。
作为另一个例子,在情形630中,如果只有数据段4和5需要在时间帧506中重新发送,则数据段4可以在时间帧506的三个时隙中被发送,以及数据段5可以在时间帧506的两个时隙中被发送。替换地,在只有数据段4和5需要在情形630的时间帧506中重新发送的情形中,数据段4可以在时间帧506中被发送两次,以及数据段5可以在时间帧506中被发送三次。对于数据段4和5的传输方案的其它各种置换也是可以想像得到的,并且仍旧是处在这里本发明的范围内。
在另一个实施例中,AACK消息发送的频率作为传输资源分配程序过程的一部分被确定。例如,AACK消息可以每隔一个时间帧发送一次,或每四个数据帧发送一次。在本实施例中,每个AACK消息中数据段传输的新的应答的数目由分组传输的窗口尺寸和ACCK消息的发送频率确定。
在本优选实施例中,集合应答机制被使用于无线网或系统中。在图13所示的无线网670的本优选实施例中,分组数据业务网络650是已知的数据网的无线和移动扩展部分。分组数据业务网络650可以为通常在有线数据网上被提供的应用项提供无接缝接入能力。
分组数据业务网络650是分组数据业务提供者网络652的集合。分组数据业务提供者网络652通过内部网络接口660互相连接在一起。
在本优选实施例中,每个分组数据业务提供者网络652具有基站子系统(“BSS”)和网络交换子系统(“NSS”)。在替换实施例中,BSS提供无线传输能力和接入。在一个当前实施例中,BSS具有一个或多个基站收发器(BTS)和基站控制器(BSC)。在一个替换的实施例中,BSS可以具有一个以上的BSC。BTS负责管理在无线网670的最终用户与分组数据业务提供者网络652之间的通过空中的资源。因此,BTS负责物理通信链路以便使最终用户能接入到无线网670。
通常,分组数据业务提供者网络652的NSS是为无线网670提供交换和互联性支持的网络单元的集合。
在本优选实施例中,分组数据业务网络650通过内部网络接口662被连接到一个或多个外部分组数据网络656。外部分组数据网络656是处在分组数据业务网络650外部的网络。外部分组数据网络656的例子是互联网。在本优选实施例中,外部网络接口662是地面线路接口,因此,提供在分组数据业务网络650与外部分组数据网络656之间的有线接口。
一个或多个移动终端站654与分组数据业务网络650进行通信。移动终端站(“MES”)654通常是无线网系统670的最终用户。在本优选实施例中,MES是终端单元。在替换实施例中,MES可包括固定的终端。MES 654可协商和得到通过空中的(“OP”),即无线的或射频的接口658的、与分组数据提供者网络652之间的物理通信连接。通常,OP接口是MES 654和无线分组数据业务提供者网络652之间的物理传输接口或链路。
在本优选实施例中,MES 654具有移动台(“MS”)、数据端口适配器(“DTA”)和数据终端设备(“DTE”)。MS提供在MSE 654与分组数据业务提供者网络652之间的“通过空中的”通信接口。
在一个实施例中,参照图14A,DTE 701、DTA 702和MS 703是在MSE 700中物理上分开的单元。在本实施例的一个例子中,DTA 702以数据终端设备(“DTE”)卡的形式设置在DTE 710内。在当前优选的实施例中,DTE 701是个人计算机(“PC”),DTE卡是PC卡。在本例中,DTA 702通过电缆连接到MS 703。在在本实施例的另一个例子中,DTA 702是在连接MS 702到DTE RS-232端口的电缆上的分开的单元。
在MSE 700中,数据704在DTE 701与DTA 702之间传送,以及数据714和控制信息715在DTE 702与MS 703之间传送。
在MS 705的另一个实施例中,参照图14B,MS 706和DTA 707被合并成单个物理单元,而DTE 709保持为单独的单元。在本实施例中,组合的MS 706和DTA 707通过DTE 709上的串行端口连接到DTE709,以及由此把数据708传送到DTE 709和传送来自DTE 709的数据。在本优选实施例中,DTE 709是PC机。
在MES 710的另一个实施例中,参照图14C,MS 711、DTA 712和DTE 713都被合并成单个物理单元。
在MSE(分别是图14A、14B和14C的700、705和710)的每个实施例中,数据从MS被发送出(721)到分组数据业务网络720,以及来自分组数据业务网络720的数据被接收(722)到MS中。
再次参照图13,分组数据业务网络650提供标准互联网协议(“IP”)网络层业务,所以,通常在互联网上的所有的应用项是都可通过分组数据业务网络650提供的。而且,分组数据业务网络650使得MES 654能够发送和接收去向和来自其它的实体(例如被连接到分组数据业务网络650的外部分组数据网络656和/或其它MES 654)的数据。MES 654是无线网670中的通信终端点,所以,每个MES 654是网络业务(即,用户消息)的潜在源和目的地。
在一个实施例中,进行分组发送的实体是BTS和进行分组接收的实体是MSE。在另一个实施例中,进行分组发送的实体是MES和进行分组接收的实体是BTS。在本优选实施例中,MES和BTS具有处理器和相关的存储器,以用于执行各种软件指令,从而去完成上述的集合应答机制。
参照图15,在用于MES的协议堆栈的本优选实施例和用于基站子系统(“BSS”)的协议堆栈的本优选实施例中,通常用于描述协议处理层的协议堆栈被规定来用于在BTS与MES之间输送信息(例如消息)。在MES协议堆栈720中,依赖于子网络的聚合协议(“SNDCP”)层722可被看作为逻辑链路控制(“LLC”)协议层724的一层。SNDCP层722可以使层3互联网协议(“IP”)分组变换到LLC帧,以用于在分组数据业务网络内进行传输。SNDCP层722提供数据加密、IP头标压缩和在一个实施例中提供完全的数据压缩。
MES协议堆栈720的LLC协议层724提供在MES与分组数据业务提供者网络之间的双向的、可靠的逻辑链路。LLC协议层724把编帧、寻址和流程控制结合起来。
MES协议堆栈720的媒体接入控制(“RLG”)/射频链路控制协议层726提供对MES与BTS之间的通过空中的接口的接入和在该通过空中的接口上的链路。更具体地,RLC协议提供在通过该空中的接口上的可靠链路,而且,支持先前描述的集合应答机制和处理过程。MAC协议,对于它的一部分而言,负责MES到BTS的通过空中的接口的接入控制,并且它包括无线资源控制算法。
MES协议堆栈720的物理协议层728提供对于在MES与BTS之间的传输的物理接口控制。在本优选实施例中,物理协议层728使用IS-661射频技术。
正如对于MES协议堆栈720中的物理协议层728那样,BSS协议堆栈730中的物理协议层736提供对于在各个BTS与MES之间的传输的物理接口控制。在本优选实施例中,物理协议层736使用IS-661射频技术。
BBS协议堆栈730的媒体接入控制(“MAC”)/射频链路控制(“RLG”)协议层734提供对BTS与MES之间的通过空中的接口的接入和在该通过空中的接口上的链路。更具体地,RLG协议提供在通过该空中的接口上的可靠链路,而且,支持先前描述的集合应答机制和处理过程。MAC协议,对于它的一部分而言,负责MES到各个BTS的通过空中的接口的接入控制,并且它包括无线资源控制算法。
BSS协议堆栈730的LLC协议层732通常提供处在分组数据业务提供者网络内的逻辑链路帧的中继。
虽然这里揭示了本发明,但有可能作出许多变例而仍旧处在本发明的精神和范围内。这样的变例在研究本技术说明、附图和权利要求后是很明显的。所以本发明只是由所附的权利要求的范围来限制。

Claims (20)

1.控制传输误码的方法,包括:
发送一个以上的消息的组到接收实体;
从接收实体接收应答消息,以响应于所述消息组向所述接收实体的传输,其中所述应答消息表示所述消息组中已被成功地传输的每个消息;以及
重新发送所述应答消息没有表示被成功地传输的、所述消息组中的每个所述消息。
2.权利要求1的控制传输误码的方法,其特征在于,其中所述一个以上的消息的组的每个消息是分组数据帧,以及所述一个以上的消息的组是在一个时间帧中发送的所述分组数据的一个以上的帧的组。
3.权利要求2的控制传输误码的方法,其特征在于,其中所述分组数据包括一个或多个组的帧,以及所述应答消息包括位图,所述位图包括用于所述分组数据的所述每一个帧的一个比特。
4.权利要求3的控制传输误码的方法,其特征在于,其中如果所述帧被成功地传输到所述接收实体,则相应于所述分组数据的一帧的所述位图的一个比特被设置为等于一的数值。
5.权利要求3的控制传输误码的方法,其特征在于,其中如果所述帧没有被成功地传输到所述接收实体,则相应于所述分组数据的一帧的所述位图的一个比特被设置为等于零的数值。
6.权利要求2的控制误码的方法,其特征在于,其中时间帧包括一个以上的时隙,还包括在时间帧的一个以上的时隙中重新发送所述应答消息没有表示被成功地传输的所述消息组中的一个消息。
7.权利要求1的控制误码的方法,其特征在于,其中所述一个以上的消息的组在无线传输接口上被发送,以及所述应答消息在该无线传输接口上被接收。
8.控制传输误码的方法,包括:
从发送实体接收在一个时间帧中的一个或多个数据消息;
产生应答消息,其中所述应答消息包括用于每个所述一个或多个数据消息的一个比特;以及
发送所述应答消息给所述发送实体。
9.权利要求8的控制传输误码的方法,其特征在于,其中所述应答消息在与接收所述一个或多个数据消息的相同的时间帧中被发送到所述发送实体。
10.权利要求8的控制传输误码的方法,其特征在于,其中所述一个或多个数据消息的每个包括一帧分组数据以及所述分组数据包括一个以上的帧。
11.权利要求10的控制传输误码的方法,其特征在于,其中所述应答消息包括比特的位图,所述位图的每个比特相应于一帧的所述分组数据。
12.权利要求11的控制传输误码的方法,其特征在于,其中在所述应答消息传输到所述发送实体以前,在相应于接收的数据消息的所述位图中的每个比特被设置为等于一的数值。
13.按照权利要求8的控制传输误码的方法,其特征在于,还包括:
在多个时间帧的每个时间帧中产生一个应答消息,以及
在所述时间帧中发送在一个时间帧中产生的应答消息。
14.权利要求13的控制传输误码的方法,其特征在于,其中第一应答消息的所述位图中的一个比特被设置为等于一的数值,以表示数据消息已在第一时间帧中被接收,以及所述第一应答消息在所述第一时间帧中被发送,以及第二应答消息的所述位图中的一个比特被设置为等于一的数值,以及所述第二应答消息在所述第二时间帧中被发送。
15.权利要求8的控制传输误码的方法,其特征在于,其中所述一个或多个数据消息在无线传输接口上被发送,以及所述应答消息在无线传输接口上被发送。
16.在应答一个或多个数据消息的成功传输时使用的集合应答消息,包括:
一个消息识别域;以及
一个位图。
17.权利要求16的集合应答消息,其特征在于,其中所述位图包括一个以上的比特,以及所述位图的每个比特相应于分组数据的一个数据段。
18.权利要求17的集合应答消息,其特征在于,其中如果相应的数据段被接收实体接收,则所述位图的一个比特被设置为等于一的数值。
19.权利要求17的集合应答消息,其特征在于,其中所述位图包括对应于在无线通信系统中要被传输的分组数据中最大的帧的数目的多个比特。
20.权利要求17的集合应答消息,其特征在于,其中所述最大的帧的数目是79。
CN99811744A 1998-08-04 1999-07-27 对于无线分组传输的有效的误码控制 Pending CN1328734A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/128,739 US6301249B1 (en) 1998-08-04 1998-08-04 Efficient error control for wireless packet transmissions
US09/128,739 1998-08-04

Publications (1)

Publication Number Publication Date
CN1328734A true CN1328734A (zh) 2001-12-26

Family

ID=22436742

Family Applications (1)

Application Number Title Priority Date Filing Date
CN99811744A Pending CN1328734A (zh) 1998-08-04 1999-07-27 对于无线分组传输的有效的误码控制

Country Status (7)

Country Link
US (1) US6301249B1 (zh)
EP (1) EP1110350A4 (zh)
JP (1) JP2002522959A (zh)
KR (1) KR20010074801A (zh)
CN (1) CN1328734A (zh)
AU (1) AU5324299A (zh)
WO (1) WO2000008808A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1961520B (zh) * 2004-04-05 2010-05-05 诺基亚公司 用于在不可靠环境中启用报头压缩来提供网络数据恢复优化的方法和装置
CN101043454B (zh) * 2006-03-23 2012-04-18 国际商业机器公司 用于在传输数据分组时提高安全性的方法、设备和系统
CN104780029A (zh) * 2014-01-14 2015-07-15 华为技术有限公司 一种混合自动重传请求方法及相关装置
CN112039752A (zh) * 2020-08-11 2020-12-04 海尔优家智能科技(北京)有限公司 用于发送邮件的方法及装置、设备

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9827182D0 (en) * 1998-12-10 1999-02-03 Philips Electronics Nv Radio communication system
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
FI106498B (fi) * 1999-03-16 2001-02-15 Nokia Mobile Phones Ltd Menetelmä siirtoikkunan valinnassa ja matkaviestin
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100516671B1 (ko) * 1999-05-24 2005-09-22 삼성전자주식회사 이동통신시스템에서 라디오링크프로토콜에 따른 가변길이의 데이터 송수신 장치 및 방법
US6487689B1 (en) * 1999-07-08 2002-11-26 Lucent Technologies Inc. Receiver initiated recovery algorithm (RIRA) for the layer 2 tunneling protocol (L2TP)
US6788704B1 (en) 1999-08-05 2004-09-07 Intel Corporation Network adapter with TCP windowing support
US7522631B1 (en) * 1999-10-26 2009-04-21 Qualcomm, Incorporated Method and apparatus for efficient data transmission control in a wireless voice-over-data communication system
JP2001142845A (ja) * 1999-11-17 2001-05-25 Toshiba Corp コンピュータシステムおよびデータ転送制御方法
US6505034B1 (en) * 1999-12-20 2003-01-07 Nokia Ip Inc. Adaptive ARQ feedback bandwidth allocation
US7106742B1 (en) * 2000-01-13 2006-09-12 Mercury Computer Systems, Inc. Method and system for link fabric error detection and message flow control
US8842642B2 (en) 2000-10-19 2014-09-23 Ipr Licensing, Inc. Transmitting acknowledgement messages using a staggered uplink time slot
DE10054473A1 (de) * 2000-11-03 2002-05-08 Siemens Ag Verfahren zum Austausch von Datenpaketen zwischen zwei Diensteerbringern eines Funkübertragungssystems
DE60110571T2 (de) * 2001-02-13 2006-02-23 Mitsubishi Denki K.K. Paketsendeeinheit, paketempfangseinheit und paketübertragungssystem
US7310336B2 (en) * 2001-05-18 2007-12-18 Esa Malkamaki Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets
US7502860B1 (en) * 2001-07-09 2009-03-10 Cisco Technology, Inc. Method and apparatus for client-side flow control in a transport protocol
US7180879B2 (en) 2001-08-17 2007-02-20 Ragulan Sinnarajah Method and apparatus for call setup latency reduction
US7304995B2 (en) * 2001-08-29 2007-12-04 Texas Instruments Incorporated Systems and methods for packet flow control
US7406527B2 (en) * 2001-11-02 2008-07-29 Microsoft Corporation Method for advance negotiation of computer settings
US20030135640A1 (en) * 2002-01-14 2003-07-17 Texas Instruments Incorporated Method and system for group transmission and acknowledgment
US7742504B2 (en) * 2002-01-24 2010-06-22 University Of Southern California Continuous media system
WO2003071739A1 (fr) * 2002-02-21 2003-08-28 Linkair Communications,Inc. Procede et dispositif de controle d'erreur pour service de paquets de donnees radio haute vitesse
KR100441885B1 (ko) * 2002-04-17 2004-07-27 한국전자통신연구원 홈네트워크 시스템에서 타임 슬롯 생성 장치 및 그 방법
US8213390B2 (en) 2002-10-24 2012-07-03 Qualcomm Incorporated Reverse link automatic repeat request
US7564818B2 (en) 2002-11-26 2009-07-21 Qualcomm Incorporated Reverse link automatic repeat request
GB2396088B (en) * 2002-12-06 2005-06-29 Qualcomm A data transfer procedure for transferring data of a data sequence between a transmitting entity and a receiving entity
MXPA05008085A (es) * 2003-02-12 2005-09-21 Matsushita Electric Ind Co Ltd Aparato de recepcion y metodo de recepcion.
DE10345638A1 (de) * 2003-09-29 2005-06-02 Siemens Ag Verfahren zur Datenübertragung
US7978716B2 (en) 2003-11-24 2011-07-12 Citrix Systems, Inc. Systems and methods for providing a VPN solution
WO2005099156A1 (en) * 2004-04-05 2005-10-20 Wireless Audio Ip B.V. Wireless audio transmission system and method with dynamic slot allocation
JP4086304B2 (ja) * 2004-04-23 2008-05-14 株式会社東芝 通信装置、通信システム、および通信制御プログラム
US8351400B2 (en) 2004-05-05 2013-01-08 Qualcomm Incorporated Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system
US7757074B2 (en) 2004-06-30 2010-07-13 Citrix Application Networking, Llc System and method for establishing a virtual private network
US8739274B2 (en) 2004-06-30 2014-05-27 Citrix Systems, Inc. Method and device for performing integrated caching in a data communication network
US8495305B2 (en) 2004-06-30 2013-07-23 Citrix Systems, Inc. Method and device for performing caching of dynamically generated objects in a data communication network
US8223647B2 (en) * 2004-07-21 2012-07-17 Nokia Corporation System and method for increasing data throughout using a block acknowledgement
EP1771979B1 (en) 2004-07-23 2011-11-23 Citrix Systems, Inc. A method and systems for securing remote access to private networks
CA2574776A1 (en) 2004-07-23 2006-02-02 Citrix Systems, Inc. Systems and methods for optimizing communications between network nodes
KR100703501B1 (ko) * 2004-09-07 2007-04-03 삼성전자주식회사 이동통신시스템에서 블록 승인 프레임 구성방법
US7599363B2 (en) * 2004-08-13 2009-10-06 Samsung Electronics Co. Ltd Method for reporting reception result of packets in mobile communication system
US8549149B2 (en) 2004-12-30 2013-10-01 Citrix Systems, Inc. Systems and methods for providing client-side accelerated access to remote applications via TCP multiplexing
US7810089B2 (en) 2004-12-30 2010-10-05 Citrix Systems, Inc. Systems and methods for automatic installation and execution of a client-side acceleration program
US8700695B2 (en) 2004-12-30 2014-04-15 Citrix Systems, Inc. Systems and methods for providing client-side accelerated access to remote applications via TCP pooling
US8706877B2 (en) 2004-12-30 2014-04-22 Citrix Systems, Inc. Systems and methods for providing client-side dynamic redirection to bypass an intermediary
US8954595B2 (en) 2004-12-30 2015-02-10 Citrix Systems, Inc. Systems and methods for providing client-side accelerated access to remote applications via TCP buffering
US8255456B2 (en) 2005-12-30 2012-08-28 Citrix Systems, Inc. System and method for performing flash caching of dynamically generated objects in a data communication network
US7876740B2 (en) * 2005-08-04 2011-01-25 Motorola, Inc. Method and system for synchronization of link layer windows
US8050179B2 (en) * 2005-09-22 2011-11-01 Freescale Semiconductor, Inc. Method and system for acknowledging frames in a communication network
US20070110011A1 (en) * 2005-11-14 2007-05-17 Joakim Nelson Mobile communication apparatus for operation in a wireless local area network
US7921184B2 (en) 2005-12-30 2011-04-05 Citrix Systems, Inc. System and method for performing flash crowd caching of dynamically generated objects in a data communication network
US8301839B2 (en) 2005-12-30 2012-10-30 Citrix Systems, Inc. System and method for performing granular invalidation of cached dynamically generated objects in a data communication network
US20070165590A1 (en) * 2006-01-13 2007-07-19 Nokia Corporation Frame Aggregation Control Parameters
US7965771B2 (en) 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
KR101286363B1 (ko) * 2006-04-04 2013-07-15 삼성전자주식회사 통신 시스템에서 데이터 전송 방법 및 시스템
US8374161B2 (en) 2006-07-07 2013-02-12 Qualcomm Incorporated Method and apparatus for sending data and control information in a wireless communication system
US9143288B2 (en) * 2006-07-24 2015-09-22 Qualcomm Incorporated Variable control channel for a wireless communication system
TWI353149B (en) * 2006-07-24 2011-11-21 Qualcomm Inc Variable control channel for a wireless communicat
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
JP4829754B2 (ja) * 2006-11-29 2011-12-07 富士通株式会社 無線通信方法及び無線通信装置
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US20080253369A1 (en) 2007-04-16 2008-10-16 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US8201041B2 (en) * 2007-07-03 2012-06-12 Industrial Technology Research Institute Transmission control methods and devices for communication systems
US8799734B2 (en) * 2007-07-03 2014-08-05 Industrial Technology Research Institute Transmission control methods and devices for communication systems
US7873011B2 (en) * 2007-08-08 2011-01-18 Nokia Corporation Apparatus, method and computer program product for bi-directional resource allocation to decrease signaling for retransmissions
US8819512B1 (en) 2008-01-19 2014-08-26 Appex Networks Holding Limited Method for detecting TCP packet losses and expediting packet retransmission
CN101232452B (zh) * 2008-01-25 2011-02-09 华中科技大学 工业无线传感器网络的广播信道数据传输方法
WO2009098610A2 (en) * 2008-02-06 2009-08-13 Koninklijke Philips Electronics N.V. A method for acknowledging reception of data
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
JP2009278507A (ja) * 2008-05-16 2009-11-26 Nec Electronics Corp ホスト装置およびスケジューリング方法
KR101117002B1 (ko) * 2008-06-10 2012-03-16 엘지전자 주식회사 무선통신 시스템에서 harq 수행 방법
US8588845B2 (en) * 2008-06-19 2013-11-19 Telefonaktiebolaget Lm Ericsson Method and apparatus in a telecommunications network
US9312989B2 (en) * 2008-07-07 2016-04-12 Cisco Technology, Inc. Importance-based FEC-aware error-repair scheduling
KR101648584B1 (ko) * 2008-10-15 2016-09-02 엘지전자 주식회사 다중 반송파 시스템에서 harq 수행 방법
US8165129B2 (en) * 2008-12-03 2012-04-24 Palo Alto Research Center Incorporated Method and apparatus for facilitating re-transmitting unacknowledged packets
US9168946B2 (en) * 2010-03-19 2015-10-27 Javad Gnss, Inc. Method for generating offset paths for ground vehicles
US8656170B2 (en) * 2010-05-28 2014-02-18 Cisco Technology, Inc. Protection of control plane traffic against replayed and delayed packet attack
JP5329581B2 (ja) * 2011-02-04 2013-10-30 株式会社東芝 無線通信端末および無線通信方法
US8717900B2 (en) * 2011-02-07 2014-05-06 LivQoS Inc. Mechanisms to improve the transmission control protocol performance in wireless networks
KR101594059B1 (ko) * 2011-12-08 2016-02-26 퀄컴 테크놀로지스, 인크. 정상 데이터 송신과 재시도 데이터 송신 사이에서의 차동 포매팅
CN103401618A (zh) * 2013-08-01 2013-11-20 魏先民 水下传感器网络传输方法及系统
WO2017094331A1 (ja) * 2015-11-30 2017-06-08 ソニー株式会社 情報処理装置、通信システム、情報処理方法およびプログラム
US11368896B2 (en) * 2020-05-01 2022-06-21 Semiconductor Components Industries, Llc Flexible distributed antenna array

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905234A (en) * 1987-06-03 1990-02-27 General Electric Company Apparatus and method for transmitting digital data over a radio communications channel
US5130986A (en) * 1990-04-27 1992-07-14 At&T Bell Laboratories High speed transport protocol with two windows
US5222061A (en) * 1991-10-31 1993-06-22 At&T Bell Laboratories Data services retransmission procedure
US5555266A (en) 1993-10-04 1996-09-10 Motorola, Inc. Method for reducing transmission delays in a packet transmission system
US5487068A (en) * 1994-07-29 1996-01-23 Motorola, Inc. Method for providing error correction using selective automatic repeat requests in a packet-switched communication system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1961520B (zh) * 2004-04-05 2010-05-05 诺基亚公司 用于在不可靠环境中启用报头压缩来提供网络数据恢复优化的方法和装置
CN101043454B (zh) * 2006-03-23 2012-04-18 国际商业机器公司 用于在传输数据分组时提高安全性的方法、设备和系统
CN104780029A (zh) * 2014-01-14 2015-07-15 华为技术有限公司 一种混合自动重传请求方法及相关装置
WO2015106625A1 (zh) * 2014-01-14 2015-07-23 华为技术有限公司 一种混合自动重传请求方法及相关装置
US10142063B2 (en) 2014-01-14 2018-11-27 Huawei Technologies Co., Ltd. Hybrid automatic repeat request method and related apparatus
CN104780029B (zh) * 2014-01-14 2019-02-19 华为技术有限公司 一种混合自动重传请求方法及相关装置
CN112039752A (zh) * 2020-08-11 2020-12-04 海尔优家智能科技(北京)有限公司 用于发送邮件的方法及装置、设备
CN112039752B (zh) * 2020-08-11 2022-06-14 海尔优家智能科技(北京)有限公司 用于发送邮件的方法及装置、设备

Also Published As

Publication number Publication date
US6301249B1 (en) 2001-10-09
AU5324299A (en) 2000-02-28
JP2002522959A (ja) 2002-07-23
KR20010074801A (ko) 2001-08-09
WO2000008808A1 (en) 2000-02-17
EP1110350A4 (en) 2002-02-27
EP1110350A1 (en) 2001-06-27
WO2000008808A9 (en) 2000-08-03

Similar Documents

Publication Publication Date Title
CN1328734A (zh) 对于无线分组传输的有效的误码控制
CN1173515C (zh) 在数据叠加语音通信系统中有效重发数据的方法和设备
US7130295B2 (en) Data retransmission apparatus and method in a mobile communication system
JP5280465B2 (ja) 拡張されたブロック確認応答
EP1695462B1 (en) Transmitting and receiving control protocol data unit having processing time information
RU2461147C2 (ru) Способ обработки радиопротокола в системе подвижной связи и передатчик подвижной связи
CN1227854C (zh) 用于蜂窝电信的链路层确认和重发
JP4558739B2 (ja) マルチキャストサービスを提供する方法
CN1251443C (zh) 组播数据重发的方法和装置
JP4410487B2 (ja) 非受取応答を管理する方法
EP1211840A1 (en) Hybrid ARQ with parallel packet transmission
CN1735089A (zh) 通信设备和通信方法
CN1822573A (zh) 用于在无线通信系统中控制数据通信的系统和方法
TW201703451A (zh) 用於處理電信系統中之狀態資訊的方法及裝置
TW200910818A (en) Apriori proactive retransmissions
CN1889414A (zh) 一种基于丢失pdu检测机制发送状态pdu的方法
US20220116149A1 (en) Data retransmission method and device, storage medium, and electronic device
CN1977497A (zh) 避免服务数据单元(sdu)复制的无损无线链路控制实体(rlc)的重建
US11271686B2 (en) Hybrid automatic repeat request acknowledgement and upload multiuser operation
EP1608130A1 (en) Transmitter, communication system, and communication method
WO2020129658A1 (ja) 通信装置、及び通信方法
US20220311539A1 (en) Forward error correction and ran retransmission
WO2022094974A1 (zh) 数据传输方法、装置、计算机设备及存储介质
JP5420732B2 (ja) データの再送信のために周波数帯域フリッピングを用いるシステムおよび方法
KR20230069912A (ko) 무선 통신 장치 및 무선 통신 방법

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
PB01 Publication
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication