CN1290437A - 在分组数据通信系统中跟踪数据分组的方法和设备 - Google Patents

在分组数据通信系统中跟踪数据分组的方法和设备 Download PDF

Info

Publication number
CN1290437A
CN1290437A CN98809605.6A CN98809605A CN1290437A CN 1290437 A CN1290437 A CN 1290437A CN 98809605 A CN98809605 A CN 98809605A CN 1290437 A CN1290437 A CN 1290437A
Authority
CN
China
Prior art keywords
packet
data
tracks
communication equipment
grouping
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
CN98809605.6A
Other languages
English (en)
Other versions
CN1129265C (zh
Inventor
卡伦A·布雷利恩
罗伯特F·博克索尔
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.)
Motorola Mobility LLC
Google Technology Holdings LLC
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Publication of CN1290437A publication Critical patent/CN1290437A/zh
Application granted granted Critical
Publication of CN1129265C publication Critical patent/CN1129265C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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/1809Selective-repeat protocols
    • 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
    • H04L2001/125Arrangements for preventing errors in the return channel

Abstract

通信系统(100)使用一种在通信系统中跟踪数据分组的方法和设备。发送通信设备(例如101)向接收通信设备(例如105)发送一个数据分组(130),其中该数据分组包括一个分组序号(131)。响应该发送,发送设备递增发送跟踪号,该发送跟踪号用于表示按顺序将被发送的下一个数据分组的分组序号。一旦接收到该数据分组,接收设备向发送设备发送一个确认分组(140),其中该确认包括一个接收跟踪号(139)。该接收跟踪号表示接收设备希望接收的下一个数据分组的分组序号。一旦接收到该确认,发送设备根据接收跟踪号和发送跟踪号确定是否出现通信错误。

Description

在分组数据通信系统中跟踪数据分组的方法和设备
本发明一般涉及通信系统,并尤其涉及在分组数据通信系统中跟踪通信设备之间传输的数据分组。
分组数据通信系统在无线和有线环境下都是公知的。在无线环境下,分组数据系统包括分组数据路由器、数据控制器、基站和无线通信单元(例如移动无线电设备、便携式无线电设备、无线电话或无线数据终端)。在有线环境下,分组数据系统包括交换机和有线通信设备(例如个人计算机、计算机服务器、主机、膝上型计算机、个人通信设备或用户数据终端)。分组数据通信存在于无线和有线系统之间也是公知的。
分组数据通信系统依靠准确地跟踪从一个设备向另一个设备发送的数据分组。对发送和接收数据分组的准确跟踪对于保证一个完整的数据通信确实由发送设备(例如基站)发送并由接收设备(例如便携式无线电设备)接收是至关重要的。一般通过监测在将被发送或最近被接收的数据分组中所包含的分组序号来跟踪数据分组。每一数据分组包括一个分组序号,它表示该数据分组相对于构成该完整数据通信的其它数据分组的顺序位置。因此,通过将所接收数据分组的分组序号与一个预期的分组序号进行比较,接收设备可以确定发送设备是否发送了正确的分组。
为协助发送设备发送正确的数据分组,接收设备发送一个接收数据分组的确认,它表示接收设备希望接收的下一个数据分组的分组序号(接收跟踪号)。因此,通过将该确认的接收跟踪号与下一个希望被发送的数据分组的分组序号(发送跟踪号)进行比较,发送设备可以确定它是否将要发送接收设备希望接收的数据分组,并且如果发送设备不准备发送这样一个数据分组,发送设备可以改变它的分组发送顺序以符合接收设备的愿望。
尽管在分组数据通信系统中跟踪和验证数据分组的上述方法工作得相当好,由于系统中的通信错误可能出现跟踪问题。例如,一旦向发送设备的发射机交付一个数据分组,发送设备中的处理器一般递增发送跟踪号。然而,根据系统配置和系统中优先级的分配,发送设备可能在从处理器接收到数据分组之后的一个相当长的时间(例如七秒)内实际上没有发送该数据分组。例如,在综合话音和数据无线电系统中,一般给予话音业务比数据业务高的优先级。因此,如果话音业务繁忙,数据分组将保存在发送设备的发送缓冲器中,直到话音通信减少到足够允许为数据业务分配通信信道。
在数据分组被缓冲的时间内,接收设备可能产生一个通信协议错误并发送一个确认分组,它表示下一个将被接收的数据分组是发送设备的发送跟踪号所表示的下一个将被发送的数据分组。如果在数据分组被缓冲期间,发送设备接收该确认,发送设备将不检测在接收设备中出现的通信错误,因为发送设备中的发送跟踪号与该确认中错误的接收跟踪号相一致。该确认中的接收跟踪号是错误的,因为被表示为按顺序将被接收的下一个数据分组的分组序号大于在发送设备的发送缓冲器中所存储分组的分组序号。因此,发送设备将继续向出错的接收设备发送数据分组,而不是识别接收设备中的故障并终止数据通信。
因此,需要一种在分组数据通信系统中跟踪数据分组的方法和设备,该方法和设备能更准确地帮助检测系统中所出现的通信错误。
图1表示根据本发明的分组数据通信系统的方框图。
图2表示根据本发明由发送通信设备执行以跟踪数据分组的步骤的逻辑流程图。
图3表示根据本发明由接收通信设备执行以跟踪数据分组的步骤的逻辑流程图。
一般而言,本发明包括一种在分组数据通信系统中跟踪数据分组的方法和设备。第一通信设备向第二通信设备发送一个数据分组,其中该数据分组包括一个相应的分组序号。响应该发送,第一通信设备递增发送跟踪号,它用于表示按顺序将被发送的下一个数据分组的分组序号。一旦接收到该数据分组,第二通信设备向第一通信设备发送一个确认数据分组,其中该确认数据分组包括一个接收跟踪号。该接收跟踪号表示第二通信设备希望接收的下一个数据分组的分组序号。一旦接收到该确认数据分组,第一通信设备根据接收跟踪号和发送跟踪号确定是否发生一个通信错误。通过以这种方式跟踪数据分组,本发明防止在发送通信设备或接收通信设备上由于未检测到的通信协议错误而可能产生的错误的分组验证。
参见图1-3可以更完整地理解本发明。图1表示根据本发明的分组数据通信系统100的方框图。该通信系统100最好包括基站101、数据控制器103、移动或便携式通信单元105。基站包括发射机107和接收机109,并最好包括由摩托罗拉公司生产的“iDEN”基站中继器(BR)。数据控制器103包括计算机可读存储设备111和跟踪数据库113,并最好包括大约在1998年3月1日可从摩托罗拉公司购买的“iDEN”“MOTOROLA”数据网关(MDG)。通信单元105包括发射机(TX)115、接收机(RX)117、计算机可读存储设备119和跟踪数据库121。通信单元105最好包括移动或便携式双向无线电或无线电话设备,例如“iDEN”移动或便携式无线电设备。
基站101和通信单元105的发射机107、115和接收机109、117是公知的;因此,将不对它们做进一步的讨论。数据控制器103和通信单元105的计算机可读存储设备111、119中的每一个最好包括用于存储计算机程序的只读存储器(ROM)和执行所存储的计算机程序的微处理器。然而,在一种可替换的实施例中,每个存储设备111、119可以包括另一个计算机可读存储媒体,例如随机存储器(RAM)、可编程只读存储器(PROM)、软盘、硬盘、PCMCIA存储卡、逻辑电路、大容量存储介质、光盘、CD-ROM、磁盘或数字通用盘(DVD)。如下所述,根据本发明在存储设备111、119中存储并由其执行的计算机程序执行大部分由数据控制器103和通信单元105执行的步骤。
根据本发明的分组数据通信系统100的操作基本上以下述方式进行。当发送通信设备(例如基站101和数据控制器103的组合)希望向接收通信设备(例如通信单元105)发送一个或多个数据分组时,发送设备根据已知的信道分配技术请求并接收无线电通信信道123。在一种优选实施例中,无线电通信信道123包括在时分多址(TDMA)通信系统,例如摩托罗拉的iDEN电信系统中的一个所分配出站载频的一个或多个出站(基站到通信单元)时隙。但在一种可替换的实施例中,通信信道123可以包括频分多址(FDMA)通信系统中的一个出站载频或码分多址(CDMA)通信系统中的一个正交码(利用直接序列或跳频)。
一旦接收到信道许可,数据控制器103向基站101传输一个数据分组130。数据分组130包括一个分组序号(N(S))131和相关数据133。分组序号131表示该数据分组在多分组数据通信或消息中的顺序位置。如图1所示,数据分组130最好被划分成多个数据块127-129以允许使用多种已知的选择自动重复请求(SARQ)协议中的一种。在优选实施例中,分组序号131被包括为数据分组130中第一个数据块127的第一部分(例如第二个字节的前七个比特)。然而,在一种可替换的实施例中,分组序号131可以被放在数据分组130的任一数据块中,只要该放置对于发送和接收通信设备都是已知的。
在从数据控制器103接收到数据分组130之后,基站101使用其发射机107对该数据分组130编码,并经过所分配的通信信道123向通信单元105发送编码后的数据分组。一旦数据分组130被发送,基站101向数据控制器103发送一个传输证实消息。响应该证实消息,数据控制器103增加在跟踪数据库113中所存储的发送跟踪号(V(S))以表示按顺序将被发送的下一个分组的分组序号。例如,在基站101证实具有分组序号5(即N(S)=5)的数据分组130的传输之后,数据控制器103将发送跟踪号递增到6(即V(S)=6))以表示按顺序下一个将被发送的是具有分组序号6的数据分组。
应当注意尽管上述讨论建议在从数据控制器103接收数到据分组130之后基站101直接传输数据分组130,这种情况是一个例外而不是准则。实际上,基站101在传输之前还可能将从数据控制器103接收的数据分组130存储相当长的一段时间(例如,当数据分组是一个长数据消息的最后分组之一时是十秒)。由于在综合话音和数据系统中处理话音呼叫的优先级高于数据呼叫而造成这种延时。因此,本发明的一个主要方面是对递增发送跟踪号的操作进行延迟直到该数据分组已被基站101发送。通过延迟发送跟踪号的递增直至前一数据分组的实际无线电传输完成,本发明确保发送跟踪号的准确性。相反,一旦向基站101传输数据分组130之后即让数据控制器103递增发送跟踪号,发送跟踪号将不能准确反映将被发送的下一个数据分组的分组序号。
当所发送的数据分组130到达通信单元105时,通信单元105利用其接收机117接收并解码该数据分组130。通信单元105提取分组序号131并将该分组序号131和在通信单元的跟踪数据库121中所保存的接收跟踪号(N(R))的当前值比较。该接收跟踪号表示通信单元105希望接收的下一个数据分组的分组序号。当该分组序号等于接收跟踪号的当前值时,通信单元105递增接收跟踪号以标识将被接收的下一个分组的分组序号。例如,当分组序号5等于接收跟踪号时,通信单元将接收跟踪号递增到6。
一旦接收到数据分组130并将分组序号与接收跟踪号比较,通信单元105利用其存储设备119生成一个确认数据分组140。在一种优选实施例中,该确认分组140包括多个数据块135-137,并包括更新的接收跟踪号139、数据141(例如,从通信单元105到基站101的单个或多个分组数据传输的新数据,或当使用SARQ协议时,前一接收数据分组130未被接收的或出错的数据块的数据块号)和一个数据完整性标志。在一种优选实施例中,该数据完整性标志包括在整个确认分组140上计算的一个已知帧校检序列(FCS)143。数据完整性标志也可以包括在单个数据块上计算出的已知循环冗余校检(CRC),在这种情况下,确认分组的每一个数据块135-137将包括一个数据完整性标志。
FCS 143由数据控制器103使用以确定在传输过程中确认分组140是否出错。然而,因为计算FCS 143需要花费几毫秒的处理器时间,在该时间内通信单元105可能接收到其它数据分组,存储设备119最好将一个预定值(例如零或全零)插入特定数据块135为更新的接收跟踪号所保留的部分,并在包含该预定值的确认分组上计算FCS 143。在一种可替换的实施例中,通信单元105可以在除为接收跟踪号所保留的部分之外的整个确认分组上计算FCS 143。一旦计算出FCS 143,存储设备119将FCS 143输入确认分组140的数据块137的保留部分。
一旦计算出FCS 143,通信单元发送对一条无线电通信信道125的请求并接收该信道的许可。被请求和分配的无线电信道的类型(例如时隙、频率载波或正交码)最好对应于分配给基站101用于传输数据分组130的无线电信道123的类型。在发送确认分组140之前(在请求通信信道之前或者一旦接收到信道许可时,根据在存储设备119中所使用的处理器的速度),通信单元105用更新的接收跟踪号替换用于计算FCS 143的预定值,或者,在上述的替换实施例中,将接收跟踪号插入数据块135的保留部分。通过在传输之前插入接收跟踪号,本发明考虑到了在计算FCS 143期间或者在等待接入通信信道125时所接收的所有数据分组。一旦确认分组140被完全配置,通信单元105使用其发射机115对该确认分组140编码,并经过无线电通信信道125向基站发送编码后的确认分组。
当所发送的确认分组140到达基站101时,基站101使用其接收机109接收并解码确认分组140。在优选实施例中,基站101向数据控制器103提供确认分组140。一旦接收到确认分组140,数据控制器103使用其存储设备111为确认分组140计算FCS以确定确认分组140中的信息139、141、143在传输过程中是否出错。FCS的计算对应于包含在确认分组140中的FCS 143的计算。即,当如优选实施例中计算FCS 143时(即通过为接收跟踪号139输入一个预定值),通过用该预定值替换接收跟踪号139然后计算FCS,数据控制器103计算它的FCS。另一方面,当如上述可替换实施例中计算FCS 143时(即,通过在除了为接收跟踪号139所保留的部分之外的整个确认分组140上计算FCS 143),数据控制器103通过在除了为接收跟踪号139所保留的部分之外的整个确认分组140上计算一个FCS来计算它的FCS。
一旦数据控制器103计算出它的FCS,数据控制器103将所计算的FCS与在确认分组140中嵌入的FCS 143比较。当所计算的FCS不等于嵌入的FCS 143时,数据控制器103确定在传输过程中该确认分组140出错,并准备重传所确认的数据分组或终止通信。当所计算的FCS等于嵌入的FCS 143时,数据控制器103继续处理确认分组140。
一旦成功地匹配所计算的FCS与嵌入的FCS 143,数据控制器103确定接收跟踪号139是否大于当前的发送跟踪号(V(S))。当接收跟踪号139大于当前的接收跟踪号时,数据控制器103确定在确认分组140或数据分组130发送或接收过程的某一点上出现通信错误。通信错误可能包括通信单元105、基站101或数据控制器103中的软件错误。通信错误还可以包括无线电通信信道125上噪声和干扰所导致的接收跟踪号数值的错误。当接收跟踪号139小于或等于当前的发送跟踪号时,数据控制器103确定没有出现通信错误并开始准备发送具有与接收跟踪号139相等的分组序号的数据分组。
应当注意上述技术也以相反的方式出现,即当发送通信设备是通信单元105(在这种情况下使用跟踪数据库121确定发送跟踪号V(S))并且接收通信设备是基站101和数据控制器103的组合(在这种情况下使用跟踪数据库113确定接收跟踪号N(R))时。还应当注意,在一种可替换的实施例中,计算机可读存储设备111和跟踪数据库113可以如存储设备145和数据库147一样被定位在基站101中。在这种情况下,基站101将单独执行在上述讨论中由基站101和数据控制器103二者执行的工作。因此,在此使用的术语通信设备将包括任一设备(例如基站101或通信单元105)或设备的组合(例如基站101和数据控制器103),这些设备包括发射机、接收机、计算机可读存储设备和配置、构造并编程以执行在此所述技术的跟踪数据库。
而且,尽管上面在系统100的基础部分(基站101和数据控制器103)和移动部分(通信单元105)之间跟踪并传输数据分组的情况下讨论本发明的方法,本发明的技术也可以应用于跟踪经无线或有线通信信道在两个或多个移动通信设备或两个或多个的彼此相连的固定通信设备之间传输的数据分组。
如上所述,本发明保证正确跟踪在分组数据通信过程中传输的数据分组。通过在无线传输数据分组之后更新发送跟踪号和在发送确认之前将接收跟踪号输入到确认中,本发明明显降低了由于系统部件的常规操作中出现的固有延迟导致的将错误引入发送和接收跟踪号数值的可能性。另外,通过计算该确认的FCS而不包括接收跟踪号,本发明提供了常规差错检测技术的使用,并同时确保能在发送之前的最后可能时刻将接收跟踪号插入到确认中。而且,通过等待直到传输数据分组以更新发送跟踪号,本发明便于可变带宽数据通信,该通信在单个,长数据分组(例如在文件传输中)的传输过程中可能引入相当长的延时(对于在多个帧上每帧的一个时隙中传输的长数据分组可能有数秒)。
图2表示根据本发明由发送通信设备执行的步骤的逻辑流程图200。当发送设备最好经无线电通信信道向目标设备发送(203)一个数据分组时该逻辑流程开始(201),其中该数据分组包括一个分组序号。如上所述,分组序号表示在一个特定数据通信或消息中该数据分组的顺序位置。例如,由100个数据分组组成的数据消息包括分别具有分组序号1至100的数据分组。因此,分组序号允许目标设备利用所接收的数据分组正确地重建数据消息。
一旦经无线电通信信道向目标设备发送数据分组,发送设备递增(205)在数据库中存储的分组序号以表示按顺序将被发送的下一个数据分组。因为数据消息通常被按部分发送,发送设备保存一个发送跟踪号以允许发送设备在数据传输重新开始时确定按顺序下一个将发送哪一个数据分组。
在传输数据分组之后的某个时间,发送设备从目标设备接收(207)一个确认分组,其中该确认包括一个接收跟踪号,它表示目标设备希望接收的下一个数据分组的分组序号。为了类似于发送设备使用发送跟踪号的目的,接收设备保存并更新一个接收跟踪号以允许它确定按顺序下次将接收哪一个分组。
一旦接收到确认分组,发送设备为确认分组计算(209)一个数据完整性标志。在该优选实施例中,发送设备用全零替换接收跟踪号,然后为整个数据分组(包括全零的接收跟踪号)计算一个FCS。在一种可替换的实施例中,发送设备可以为除了包含接收跟踪号的部分之外的整个数据分组计算FCS。一旦计算出数据完整性标志,发送设备确定(211)所计算的数据完整性标志是否等于嵌入在数据分组中的完整性标志的值。如上所述,接收设备在发送确认分组之前计算一个数据完整性标志,例如FCS,并将该数据完整性标志嵌入在确认分组的一个部分中。因而,为了确定所计算的数据完整性标志是否等于嵌入的数据完整性标志,发送设备将所计算的数据完整性标志与嵌入在确认分组中的数据完整性标志进行比较。
当所计算的数据完整性标志不等于嵌入的完整性标志时,发送设备确定(213)该确认分组出错,并重传所确认的数据分组或终止该通信,从而结束(215)该逻辑流程。然而,当所计算的数据完整性标志等于嵌入的完整性标志时,发送设备确定(217)接收跟踪号是否大于发送跟踪号。当发送跟踪号大于接收跟踪号时,发送设备确定(219)出现通信错误并终止该数据通信,从而结束(215)该逻辑流程。如上所述,该通信错误可能包括发送设备或接收设备中的软件错误,或者由于无线电通信信道上的噪声和干扰所导致的接收跟踪号的数值出错。当接收跟踪号小于或等于发送跟踪号时,发送设备处理(221)该确认分组(例如准备要发送的由接收跟踪号标识的分组,和将该确认分组中的所有新数据发送给合适的目标设备)并且该逻辑流程结束(215)。
应当注意,尽管如上所述计算数据完整性标志和将所计算的数据完整性标志与嵌入的数据完整性标志比较的步骤在将接收跟踪号与发送跟踪号比较的步骤之前,对于本领域的一个普通技术人员来说显然可以使用公知的并行处理技术同时执行这两个步骤。另外,在一种优选实施例中,上述逻辑流程图200的步骤205和209-219由存储在发送通信设备的计算机可读存储设备中的计算机程序执行。
图3图示根据本发明由接收通信设备执行的步骤的逻辑流程图300。当接收设备从发送通信设备接收(303)一个数据分组时开始逻辑流程(301),其中该数据分组包括一个分组序号。在确定当前被接收的数据分组的分组序号之后,发送设备在其数据库中设置(305)一个接收跟踪号以表示将被接收的下一个分组的分组序号。将被接收的下一个分组可以是也可以不是最近被接收分组的按顺序的下一个分组。例如,如果已经接收到分组1、2、3和5,并且最近被接收的数据分组(即在方框303接收的数据分组)具有分组序号4,接收设备设置接收跟踪号以表示分组序号6是希望接收的下一个分组。然而,当前面的分组都已经按顺序被接收时,接收设备设置接收跟踪号以表示按顺序的下一个分组。
一旦设置了接收跟踪号,接收设备生成(307)一个包括接收跟踪号和数据(例如新数据或SARQ信息)的确认数据分组。在发送该确认分组之前,接收设备为确认数据分组计算(309)一个数据完整性标志。在该优选实施例中,该计算包括对该确认分组的所有数据块计算一个FCS。在该优选实施例中,接收设备将一个预定值(例如零)输入到该确认分组中为该接收跟踪号保留的一个预定数据块的一部分。即,接收设备将一个预定值输入确认分组的该部分,该部分在发送时将包括接收跟踪号。
然后用确认分组中的该预定值(即没有实际的接收跟踪号)执行FCS计算,以允许接收设备在发送确认分组之前尽可能晚的时间上将接收跟踪号放入确认分组。以这种方式,接收设备能够确认最近接收的数据分组而不必须重新计算数据完整性标志。因为可能花费长达10毫秒的时间计算数据完整性标志,接收设备在计算数据完整性标志的过程中可能接收到另一个数据分组。另外,由于系统信道分配延时,接收设备在计算数据完整性标志之后的数秒内不能发送它的确认分组。在它等待信道接入的时间内,接收设备可能接收其它的数据分组。因此,通过在发送之前最后可能的时刻将接收跟踪号插入确认分组,接收设备正确确认最近被接收的数据分组。
一旦计算出数据完整性标志,接收设备将数据完整性标志输入(311)确认数据分组。在优选实施例中,接收设备将数据完整性标志输入确认数据分组的最后一个数据块的一部分。然而,在一种可替换的实施例中,接收设备可以将数据完整性标志输入确认数据分组的另一个数据块的一个预定部分。除了将数据完整性标志输入该确认之外,接收设备还将接收跟踪号输入(311)确认分组包含预定值的部分。在优选实施例中,接收设备将接收跟踪号输入确认数据分组中第一个数据块的一部分。然而,类似于数据完整性标志的定位,接收设备也可以将接收跟踪号输入确认数据分组的另一个数据块的一部分,只要在计算数据完整性标志之前用接收跟踪号替换先前输入的预定值。
在一种优选实施例中,当最终配置完确认数据分组时,接收设备请求(313)传输该确认数据分组所用的无线电信道。响应该请求,接收设备接收(315)一个信道许可并向发送设备发送(317)确认数据分组,并且该逻辑流程结束(319)。在一种可替换的实施例中,在将接收跟踪号输入确认分组之前,接收设备可以请求无线电信道并接收信道许可,以允许接收跟踪号更准确地说明最近被接收的数据分组,其中该接收设备使用一个具有当前技术速度的处理器。
在一种优选实施例中,上述逻辑流程图300的步骤305-311和步骤313(例如信道请求消息的生成)的一部分由计算机程序执行,该程序存储在接收通信设备的计算机可读存储设备中。
本发明包括一种在分组数据通信系统中跟踪数据分组的方法和设备。使用本发明,显著降低了在系统部件的常规操作中出现的固有延迟所导致的将错误引入发送和接收跟踪号数值的可能性。通过在数据分组的无线传输之后更新发送跟踪号和在发送确认之前将接收跟踪号输入到确认中,本发明允许各跟踪号分别正确地反映发送和接收通信设备上数据分组的发送和接收状态。而且,通过计算确认的FCS而不包括接收跟踪号,本发明允许使用已知的差错检测技术,而同时确保在发送确认之前的最后可能时刻能将接收跟踪号插入到确认中从而获得上述跟踪准确性的益处。
虽然已经参照本发明的特定实施例详细图示并说明本发明,本领域的技术人员将理解在不脱离本发明的精神和范围的情况下在本发明中可进行各种形式和细节上的变化。

Claims (10)

1.一种在分组数据通信系统中跟踪数据分组的方法,该方法包括以下步骤:
由第一通信设备向第二通信设备发送一个数据分组,其中该数据分组包括一个分组序号;
由第一通信设备响应该发送步骤递增发送跟踪号,其中该发送跟踪号表示按顺序将被发送的下一个数据分组的分组序号;
由第二通信设备接收由第一通信设备发送的数据分组;
由第二通信设备向第一通信设备发送一个确认数据分组,其中该确认数据分组包括一个接收跟踪号,它表示按顺序将被接收的下一个数据分组的分组序号;
由第一通信设备接收该确认数据分组;和
由第一通信设备根据接收跟踪号和发送跟踪号确定是否出现通信错误。
2.权利要求1的方法,其中通信错误包括在第一通信设备和第二通信设备的至少一个中出现的软件错误。
3.权利要求1的方法,其中确认数据分组包括多个数据块,该方法还包括以下步骤:
在第二通信设备上和在发送确认数据分组的步骤之前:
    为除了保留用于接收跟踪号的多个数据块中第一数据块的一
部分之外的多个数据块确定一个数据完整性标志;
    将数据完整性标志输入多个数据块中第二数据块的一部分;
    将接收跟踪号输入第一数据块中保留用于接收跟踪号的部
分,以便当被发送时确认数据分组包括接收跟踪号和数据完整性
标志。
4.一种由第一通信设备跟踪发送给第二通信设备的数据分组的方法,该方法包括以下步骤:
向第二通信设备发送一个数据分组,其中该数据分组包括一个分组序号;
响应该发送步骤增加发送跟踪号,其中该发送跟踪号表示按顺序将被发送的下一个数据分组的分组序号;
从第二通信设备接收一个确认数据分组,其中该确认数据分组包括一个接收跟踪号,它表示按顺序将由第二通信设备接收的下一个数据分组的分组序号;和
根据接收跟踪号和发送跟踪号确定是否出现通信错误。
5.权利要求4的方法,其中的确定步骤包括当接收跟踪号大于发送跟踪号时确定出现了通信错误的步骤。
6.权利要求4的方法,其中确认数据分组包括多个数据块并且其中该方法还包括以下步骤:
响应于接收确认数据分组的步骤:
    用一个预定值替换接收跟踪号;
    为多个数据块确定第一数据完整性标志;
    将第一数据完整性标志与定位在多个数据块的一个预定数据
块中的第二数据完整性标志进行比较;和
    当第一数据完整性标志不等于第二数据完整性标志时,确定
该确认数据分组出错。
7.权利要求4的方法,其中确认数据分组包括多个数据块并且其中该方法还包括以下步骤:
响应于接收确认数据分组的步骤:
    为除了包含接收跟踪号的多个数据块中第一数据块的一部分
之外的多个数据块确定第一数据完整性标志;
    将该第一数据完整性标志与定位在多个数据块的第二数据块
的一部分中的第二数据完整性标志进行比较:和
    当第一数据完整性标志不等于第二数据完整性标志时,确定
该确认数据分组出错。
8.一种由第一通信设备跟踪从第二通信设备接收的数据分组的方法,该方法包括以下步骤:
接收由第二通信设备发送的数据分组;
生成一个确认数据分组,其中该确认数据分组包括至少一个数据块;
将一个预定值输入为接收跟踪号保留的至少一个数据块的一部分,其中该接收跟踪号表示按顺序将被接收的下一个数据分组的分组序号;
为至少一个数据块确定一个数据完整性标志;
将该数据完整性标志输入为数据完整性标志保留的至少一个数据块的一部分:
确定接收跟踪号;
用接收跟踪号替换预定值;和
向第二通信设备发送确认数据分组,使得该确认数据分组包括接收跟踪号和数据完整性标志。
9.权利要求8的方法,其中该确认数据分组包括多个数据块,并且还包括第一通信设备的用户数据。
10.一种在分组数据通信系统中的通信设备,该通信设备包括:
发射机,向目标通信设备发送一个数据分组,该数据分组包括一个分组序号;
接收机,从目标通信设备接收表示数据分组接收的一个确认数据分组,该确认数据分组包括一个接收跟踪号,它表示按顺序下一个将由目标通信设备接收的数据分组的分组序号;和
计算机可读存储设备,连接到发射机和接收机,在其中存储计算机程序,当被执行时,其执行下述功能:
发送数据分组之后递增发送跟踪号,其中该发送跟踪号表示按顺序下一个将由该通信设备发送的一个数据分组的分组序号;和
在接收到该确认数据分组之后,根据接收跟踪号和发送跟踪号确定是否出现通信错误。
CN98809605.6A 1997-09-30 1998-06-26 在分组数据通信系统中跟踪数据分组的方法和设备 Expired - Fee Related CN1129265C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/940,299 1997-09-30
US08/940,299 US6134237A (en) 1997-09-30 1997-09-30 Method and apparatus for tracking data packets in a packet data communication system

Publications (2)

Publication Number Publication Date
CN1290437A true CN1290437A (zh) 2001-04-04
CN1129265C CN1129265C (zh) 2003-11-26

Family

ID=25474590

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98809605.6A Expired - Fee Related CN1129265C (zh) 1997-09-30 1998-06-26 在分组数据通信系统中跟踪数据分组的方法和设备

Country Status (6)

Country Link
US (1) US6134237A (zh)
CN (1) CN1129265C (zh)
AU (1) AU8265398A (zh)
RU (1) RU2205515C2 (zh)
TW (1) TW387189B (zh)
WO (1) WO1999017488A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100369438C (zh) * 2001-09-29 2008-02-13 高通股份有限公司 改善数据吞吐量的方法和系统
US7881719B2 (en) 2005-03-09 2011-02-01 Fujitsu Limited Telecommunication system and transmission method
CN1985488B (zh) * 2004-06-09 2012-05-30 艾利森电话股份有限公司 数据单元接收机和发送机以及控制它们的方法
CN103429302A (zh) * 2010-11-02 2013-12-04 美国索尼电脑娱乐有限责任公司 检测游戏中的延迟开关作弊
US9526990B2 (en) 2006-03-20 2016-12-27 Sony Interactive Entertainment America Llc Managing game metrics and authorizations
US9717992B2 (en) 2006-03-20 2017-08-01 Sony Interactive Entertainment America Llc Invalidating network devices with illicit peripherals

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5654285A (en) * 1991-04-06 1997-08-05 Astra Pharmaceuticals Limited ADP and ATP analogues, process for making and administration to inhibit ADP-induced platelet aggregation
US6272108B1 (en) * 1997-03-05 2001-08-07 Paradyne Corporation Apparatus and method to allow a frame check sequence to determine the updating of adaptive receiver parameters of a high speed communication device
US6493342B1 (en) * 1998-09-11 2002-12-10 Teledesic Llc Method of data transmission in a data communication network
US6339796B1 (en) * 1998-10-29 2002-01-15 International Business Machines Corporation System for logical connection resynchronization
US7730300B2 (en) * 1999-03-30 2010-06-01 Sony Corporation Method and apparatus for protecting the transfer of data
US7565546B2 (en) * 1999-03-30 2009-07-21 Sony Corporation System, method and apparatus for secure digital content transmission
US6697489B1 (en) 1999-03-30 2004-02-24 Sony Corporation Method and apparatus for securing control words
WO2001001652A2 (de) * 1999-06-24 2001-01-04 Siemens Aktiengesellschaft Protokolleinrichtung eines protokoll-systems zur übertragung von nachrichten
KR100539879B1 (ko) * 1999-06-29 2005-12-28 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 송수신 장치 및 방법
US7009967B1 (en) * 1999-08-07 2006-03-07 Shrikumar Hariharasubrahmanian Systems and methods for transmitting data packets
US6597667B1 (en) * 1999-08-18 2003-07-22 Qualcomm Incorporated Network based muting of a cellular telephone
US7039614B1 (en) 1999-11-09 2006-05-02 Sony Corporation Method for simulcrypting scrambled data to a plurality of conditional access devices
FI112305B (fi) 2000-02-14 2003-11-14 Nokia Corp Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa
US6738379B1 (en) * 2000-03-30 2004-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Method of preserving data packet sequencing
US6754197B1 (en) * 2000-09-15 2004-06-22 Atheros, Inc. Method and system for transmit data blocking in a wireless communications network
US7545752B2 (en) * 2000-11-10 2009-06-09 Packeteer, Inc. Application service level mediation and method of using the same
TW511340B (en) * 2000-12-12 2002-11-21 Elan Microelectronics Corp Method and system for data loss detection and recovery in wireless communication
US7124303B2 (en) 2001-06-06 2006-10-17 Sony Corporation Elementary stream partial encryption
US7747853B2 (en) 2001-06-06 2010-06-29 Sony Corporation IP delivery of secure digital content
US7895616B2 (en) 2001-06-06 2011-02-22 Sony Corporation Reconstitution of program streams split across multiple packet identifiers
US7302059B2 (en) 2002-01-02 2007-11-27 Sony Corporation Star pattern partial encryption
US7215770B2 (en) 2002-01-02 2007-05-08 Sony Corporation System and method for partially encrypted multimedia stream
US7292690B2 (en) 2002-01-02 2007-11-06 Sony Corporation Video scene change detection
US7765567B2 (en) 2002-01-02 2010-07-27 Sony Corporation Content replacement by PID mapping
US7823174B2 (en) 2002-01-02 2010-10-26 Sony Corporation Macro-block based content replacement by PID mapping
US7155012B2 (en) 2002-01-02 2006-12-26 Sony Corporation Slice mask and moat pattern partial encryption
US8818896B2 (en) 2002-09-09 2014-08-26 Sony Corporation Selective encryption with coverage encryption
US8572408B2 (en) 2002-11-05 2013-10-29 Sony Corporation Digital rights management of a digital device
US7724907B2 (en) 2002-11-05 2010-05-25 Sony Corporation Mechanism for protecting the transfer of digital content
GB0226420D0 (en) * 2002-11-13 2002-12-18 Koninkl Philips Electronics Nv An improved communications protocol
US7327735B2 (en) * 2002-11-27 2008-02-05 Alcatel Canada Inc. System and method for detecting lost messages transmitted between modules in a communication device
US7286667B1 (en) 2003-09-15 2007-10-23 Sony Corporation Decryption system
US7853980B2 (en) 2003-10-31 2010-12-14 Sony Corporation Bi-directional indices for trick mode video-on-demand
US7334177B2 (en) * 2004-05-26 2008-02-19 Motorola, Inc. Method and system for tracking sequence numbers
EP1637999A1 (en) * 2004-09-20 2006-03-22 Sap Ag Data transmission apparatus and method having resume data transmission in case of interrupted transmission
US7895617B2 (en) 2004-12-15 2011-02-22 Sony Corporation Content substitution editor
US8041190B2 (en) 2004-12-15 2011-10-18 Sony Corporation System and method for the creation, synchronization and delivery of alternate content
WO2006071831A2 (en) 2004-12-22 2006-07-06 Qualcomm Incorporated Efficient ack to nack error detection
JP2006287331A (ja) * 2005-03-31 2006-10-19 Fujitsu Ltd 輻輳制御ネットワーク中継装置、および輻輳制御ネットワーク中継方法
US8050179B2 (en) * 2005-09-22 2011-11-01 Freescale Semiconductor, Inc. Method and system for acknowledging frames in a communication network
JP4690857B2 (ja) * 2005-10-28 2011-06-01 マスプロ電工株式会社 バルク伝送システム
US8842631B2 (en) 2005-11-30 2014-09-23 Qualcomm Incorporated Data state transition during handoff
JP5095631B2 (ja) * 2006-01-25 2012-12-12 フランス・テレコム マルチブロードキャストデータ伝送の信頼性を改善するシステム
GB0601849D0 (en) * 2006-01-30 2006-03-08 Ttp Communications Ltd Method of maintaining software integrity
US8185921B2 (en) 2006-02-28 2012-05-22 Sony Corporation Parental control of displayed content using closed captioning
US7480656B2 (en) 2006-03-20 2009-01-20 Sony Computer Entertainment America Inc. Active validation of network devices
US7971062B1 (en) 2006-04-12 2011-06-28 Oracle America, Inc. Token-based encryption key secure conveyance
US8050407B2 (en) * 2006-04-12 2011-11-01 Oracle America, Inc. Method and system for protecting keys
KR100789444B1 (ko) * 2006-09-29 2007-12-28 엘에스산전 주식회사 패킷 무한 루프 방지가 가능한 링 토폴로지 이더넷네트워크의 통신 패킷 처리 장치 및 통신 패킷 처리 방법
JP4829754B2 (ja) * 2006-11-29 2011-12-07 富士通株式会社 無線通信方法及び無線通信装置
US8830950B2 (en) * 2007-06-18 2014-09-09 Qualcomm Incorporated Method and apparatus for PDCP reordering at handoff
US8601150B1 (en) * 2010-10-01 2013-12-03 The Boeing Company Cross-channel data link
JP7414526B2 (ja) * 2018-04-16 2024-01-16 エルジー エレクトロニクス インコーポレイティド 無線電力伝送システムにおいてデータストリームの送信を行う装置及び方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4527267A (en) * 1982-07-09 1985-07-02 At&T Bell Laboratories Method of administering local and end-to-end acknowledgments in a packet communication system
US4739321A (en) * 1983-02-28 1988-04-19 Computer Automation, Inc. Decentralized line reservation interface within a local data network
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
US4665519A (en) * 1985-11-04 1987-05-12 Electronic Systems Technology, Inc. Wireless computer modem
US4970714A (en) * 1989-01-05 1990-11-13 International Business Machines Corp. Adaptive data link protocol
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
US5165091A (en) * 1991-03-20 1992-11-17 Nec America Inc. Firmware download from a remote terminal to an optical network terminal in a digital loop carrier system
TW327488U (en) * 1991-05-29 1998-02-21 Video Tech Eng Digital cordless telephone apparatus
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
US5875292A (en) * 1995-02-10 1999-02-23 Nec Corporation Packet transmission method without sending serial numbers
US5751719A (en) * 1995-11-30 1998-05-12 Lucent Technologies Inc. Method and system for data transfer in the presence of disconnects

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100369438C (zh) * 2001-09-29 2008-02-13 高通股份有限公司 改善数据吞吐量的方法和系统
CN1985488B (zh) * 2004-06-09 2012-05-30 艾利森电话股份有限公司 数据单元接收机和发送机以及控制它们的方法
US7881719B2 (en) 2005-03-09 2011-02-01 Fujitsu Limited Telecommunication system and transmission method
CN101138262B (zh) * 2005-03-09 2012-11-14 富士通株式会社 通信系统、发送方法
US9526990B2 (en) 2006-03-20 2016-12-27 Sony Interactive Entertainment America Llc Managing game metrics and authorizations
US9717992B2 (en) 2006-03-20 2017-08-01 Sony Interactive Entertainment America Llc Invalidating network devices with illicit peripherals
US10124260B2 (en) 2006-03-20 2018-11-13 Sony Interactive Entertainment America Llc Invalidating network devices with illicit peripherals
US10293262B2 (en) 2006-03-20 2019-05-21 Sony Interactive Entertainment America Llc Managing game metrics and authorizations
US11077376B2 (en) 2006-03-20 2021-08-03 Sony Interactive Entertainment LLC Managing game metrics and authorizations
CN103429302B (zh) * 2010-11-02 2015-11-25 美国索尼电脑娱乐有限责任公司 检测游戏中的延迟开关作弊
CN103429302A (zh) * 2010-11-02 2013-12-04 美国索尼电脑娱乐有限责任公司 检测游戏中的延迟开关作弊
US9636589B2 (en) 2010-11-02 2017-05-02 Sony Interactive Entertainment America Llc Detecting lag switch cheating in game
US10092845B2 (en) 2010-11-02 2018-10-09 Sony Interactive Entertainment America Llc Detecting lag switch cheating in game

Also Published As

Publication number Publication date
RU2205515C2 (ru) 2003-05-27
AU8265398A (en) 1999-04-23
US6134237A (en) 2000-10-17
TW387189B (en) 2000-04-11
CN1129265C (zh) 2003-11-26
WO1999017488A1 (en) 1999-04-08

Similar Documents

Publication Publication Date Title
CN1129265C (zh) 在分组数据通信系统中跟踪数据分组的方法和设备
CN1192538C (zh) 在分组数据通信系统中传输数据分组的方法和设备
US6128483A (en) Simultaneous over the air data download to multiple radios
EP0667074B1 (en) Packet delivery system
US5404392A (en) Digital Cellular Overlay Network (DCON)
US8885604B2 (en) Method for transmitting packet switched data in a cellular radio communicaton system during cell change
EP1833189A2 (en) Method and apparatus for efficient data retransmission in a voice-over-data communication system
US7450587B2 (en) Method for transmitting packet information in a radio communication system
NZ517254A (en) Radio link protocol frame sorting mechanism for dynamic capacity wireless data channels
US5815508A (en) Method and apparatus for providing information between communication devices
US20030086427A1 (en) Method and apparatus for retransmitting packet data between base station controller and base transceiver system in a mobile communication system
CN110831010B (zh) 一种多通道数据发送及接收方法及装置和数据传输系统
KR100271748B1 (ko) 양방향 메세징 시스템에서 발신 메세지를 전송하기 위한 방법및 장치
CN102665213A (zh) 数据直通处理方法、设备和系统
CN101507318B (zh) 移动通信系统中使用的无线通信装置及方法
RU2297105C2 (ru) Способ передачи пакетов данных в системе радиосвязи
JPH03104335A (ja) 信号伝送方式
EP0834227B1 (en) Method and system for receiving data packets in a unidirectional broadcasting system
CN1138385C (zh) 提高数据流量的方法和装置
EP0866579A1 (en) Packet transmission method without sending serial numbers
US7596143B2 (en) Method and apparatus for handling potentially corrupt frames
WO2007139606A1 (en) Prioritizing data in a wireless transmission
EP1353468B1 (en) ARQ method with isochronous and asynchronous transmission
WO2002087140A1 (en) Return channel for broadcast transmissions
JPH09331344A (ja) データ通信システムの2重化伝送制御方法

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: MOTOROLA MOBILE CO., LTD.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20110112

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

Effective date of registration: 20110112

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY, Inc.

Address before: Illinois, USA

Patentee before: Motorola, Inc.

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY, Inc.

TR01 Transfer of patent right

Effective date of registration: 20160314

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20031126

Termination date: 20170626

CF01 Termination of patent right due to non-payment of annual fee