CN1129265C - 在分组数据通信系统中跟踪数据分组的方法和设备 - Google Patents
在分组数据通信系统中跟踪数据分组的方法和设备 Download PDFInfo
- Publication number
- CN1129265C CN1129265C CN98809605.6A CN98809605A CN1129265C CN 1129265 C CN1129265 C CN 1129265C CN 98809605 A CN98809605 A CN 98809605A CN 1129265 C CN1129265 C CN 1129265C
- 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.)
- Expired - Fee Related
Links
- 230000006854 communication Effects 0.000 title claims abstract description 127
- 238000004891 communication Methods 0.000 title claims abstract description 126
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 34
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000010200 validation analysis Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 206010012186 Delayed delivery Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000009365 direct transmission Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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
- H04L2001/125—Arrangements for preventing errors in the return channel
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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。在一种优选实施例中，无线电通信信道1 23包括在时分多址(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 (9)
1.一种在分组数据通信系统中跟踪数据分组的方法，该方法包括以下步骤：
由第一通信设备向第二通信设备发送一个数据分组，其中该数据分组包括一个分组序号；
由第一通信设备响应该发送步骤递增发送跟踪号，其中该发送跟踪号表示按顺序将被发送的下一个数据分组的分组序号；
由第一通信设备接收一个确认数据分组，其中所述的确认数据分组包含一个接收跟踪号，其表示按顺序将被接收的下一个数据分组的分组序号；和
由第一通信设备根据接收跟踪号和发送跟踪号确定是否出现通信错误。
2.权利要求1的方法，还包括以下步骤：
第二通信设备接收由第一通信设备发送的数据分组；
第二通信设备向第一通信设备发送一个确认数据分组，其中，所述的通信错误包括在第一通信设备和第二通信设备的至少一个中出现的软件错误。
3.权利要求1的方法，还包括以下步骤：
第二通信设备接收由第一通信设备发送的数据分组；
第二通信设备向第一通信设备发送一个确认数据分组，其中，所述的确认数据分组包括多个数据块，该方法还包括以下步骤：
在第二通信设备上和在发送确认数据分组的步骤之前：
为除了保留用于接收跟踪号的多个数据块中第一数据块的一部分之外的多个数据块确定一个数据完整性标志；
将数据完整性标志输入多个数据块中第二数据块的一部分；和
将接收跟踪号输入第一数据块中保留用于接收跟踪号的部分，以便当被发送时确认数据分组包括接收跟踪号和数据完整性标志。
4.权利要求1的方法，其中的确定步骤包括当接收跟踪号大于发送跟踪号时确定出现了通信错误的步骤。
5.权利要求1的方法，其中确认数据分组包括多个数据块并且其中该方法还包括以下步骤：
响应于接收确认数据分组的步骤：
用一个预定值替换接收跟踪号；
为多个数据块确定第一数据完整性标志；
将第一数据完整性标志与定位在多个数据块的一个预定数据块中的第二数据完整性标志进行比较；和
当第一数据完整性标志不等于第二数据完整性标志时，确定该确认数据分组出错。
6.权利要求1的方法，其中确认数据分组包括多个数据块并且其中该方法还包括以下步骤：
响应于接收确认数据分组的步骤：
为除了包含接收跟踪号的多个数据块中第一数据块的一部分之外的多个数据块确定第一数据完整性标志；
将该第一数据完整性标志与定位在多个数据块的第二数据块的一部分中的第二数据完整性标志进行比较；和
当第一数据完整性标志不等于第二数据完整性标志时，确定该确认数据分组出错。
7.一种由第一通信设备跟踪从第二通信设备接收的数据分组的方法，该方法包括以下步骤：
接收由第二通信设备发送的数据分组；
生成一个确认数据分组，其中该确认数据分组包括至少一个数据块；
将一个预定值输入为接收跟踪号保留的至少一个数据块的一部分，其中该接收跟踪号表示按顺序将被接收的下一个数据分组的分组序号；
为至少一个数据块确定一个数据完整性标志；
将该数据完整性标志输入为数据完整性标志保留的至少一个数据块的一部分；
确定接收跟踪号；
用接收跟踪号替换预定值；和
向第二通信设备发送确认数据分组，使得该确认数据分组包括接收跟踪号和数据完整性标志。
8.权利要求7的方法，其中该确认数据分组包括多个数据块，并且还包括第一通信设备的用户数据。
9.一种在分组数据通信系统中的通信设备，该通信设备包括：
发射机，向目标通信设备发送一个数据分组，该数据分组包括一个分组序号；
接收机，从目标通信设备接收表示数据分组接收的一个确认数据分组，该确认数据分组包括一个接收跟踪号，它表示按顺序下一个将由目标通信设备接收的数据分组的分组序号；和
计算机可读存储设备，连接到发射机和接收机，在其中存储计算机程序，当被执行时，其执行下述功能：
发送数据分组之后递增发送跟踪号，其中该发送跟踪号表示
按顺序下一个将由该通信设备发送的一个数据分组的分组序号；
和
在接收到该确认数据分组之后，根据接收跟踪号和发送跟踪号确定是否出现通信错误。
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 CN1290437A (zh) | 2001-04-04 |
| CN1129265C true 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) |
Families Citing this family (61)
| 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 |
| US6697489B1 (en) | 1999-03-30 | 2004-02-24 | Sony Corporation | Method and apparatus for securing control words |
| 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 |
| CN1363170A (zh) * | 1999-06-24 | 2002-08-07 | 西门子公司 | 一种用于传输消息的协议系统的协议装置 |
| 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 |
| US7151831B2 (en) | 2001-06-06 | 2006-12-19 | Sony Corporation | Partial encryption and PID mapping |
| 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 |
| US7889742B2 (en) * | 2001-09-29 | 2011-02-15 | Qualcomm, Incorporated | Method and system for improving data throughput |
| US7823174B2 (en) | 2002-01-02 | 2010-10-26 | Sony Corporation | Macro-block based content replacement by PID mapping |
| US7765567B2 (en) | 2002-01-02 | 2010-07-27 | Sony Corporation | Content replacement by PID mapping |
| US7302059B2 (en) | 2002-01-02 | 2007-11-27 | Sony Corporation | Star pattern partial encryption |
| US7292690B2 (en) | 2002-01-02 | 2007-11-06 | Sony Corporation | Video scene change detection |
| US7155012B2 (en) | 2002-01-02 | 2006-12-26 | Sony Corporation | Slice mask and moat pattern partial encryption |
| US7215770B2 (en) | 2002-01-02 | 2007-05-08 | Sony Corporation | System and method for partially encrypted multimedia stream |
| 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 |
| ATE432580T1 (de) * | 2004-06-09 | 2009-06-15 | Ericsson Telefon Ab L M | Kontrollverfahren von dateneinheitempfänger und - sender |
| EP1637999A1 (en) * | 2004-09-20 | 2006-03-22 | Sap Ag | Data transmission apparatus and method having resume data transmission in case of interrupted transmission |
| US8041190B2 (en) | 2004-12-15 | 2011-10-18 | Sony Corporation | System and method for the creation, synchronization and delivery of alternate content |
| US7895617B2 (en) | 2004-12-15 | 2011-02-22 | Sony Corporation | Content substitution editor |
| RU2369019C2 (ru) | 2004-12-22 | 2009-09-27 | Квэлкомм Инкорпорейтед | Эффективное обнаружение фактов ошибочной интерпретации сообщений о подтверждении приема (аск) как сообщений о неподтверждении приема (nack) |
| EP1860894B1 (en) * | 2005-03-09 | 2014-11-26 | Fujitsu Ltd. | Communication system, and transmission method |
| 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 |
| CN101411120B (zh) * | 2006-01-25 | 2012-10-31 | 法国电信公司 | 用于组播数据传输的老化测试系统 |
| 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 |
| US8622837B2 (en) | 2006-03-20 | 2014-01-07 | Sony Computer Entertainment America Llc | Managing game metrics and authorizations |
| US8771061B2 (en) | 2006-03-20 | 2014-07-08 | Sony Computer Entertainment America Llc | Invalidating network devices with illicit peripherals |
| 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 |
| US9636589B2 (en) * | 2010-11-02 | 2017-05-02 | Sony Interactive Entertainment America Llc | Detecting lag switch cheating in game |
| KR102242523B1 (ko) * | 2018-04-16 | 2021-04-21 | 엘지전자 주식회사 | 무선전력 전송시스템에서 데이터 스트림의 전송을 수행하는 장치 및 방법 |
| DE102019130410A1 (de) * | 2019-11-12 | 2021-05-12 | B. Braun Melsungen Aktiengesellschaft | Medizinische Vorrichtung mit einem Datenübertragungssystem und Verfahren zur Sicherstellung einer Vollständigkeit eines Datenstroms |
| CN111737012B (zh) * | 2020-07-31 | 2020-12-04 | 腾讯科技（深圳）有限公司 | 数据包的同步方法、装置、设备及存储介质 |
Family Cites Families (11)
| 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 |
-
1997
- 1997-09-30 US US08/940,299 patent/US6134237A/en not_active Expired - Lifetime
-
1998
- 1998-06-26 RU RU2000111510/09A patent/RU2205515C2/ru not_active IP Right Cessation
- 1998-06-26 AU AU82653/98A patent/AU8265398A/en not_active Abandoned
- 1998-06-26 WO PCT/US1998/013238 patent/WO1999017488A1/en active Application Filing
- 1998-06-26 CN CN98809605.6A patent/CN1129265C/zh not_active Expired - Fee Related
- 1998-07-09 TW TW087111091A patent/TW387189B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US6134237A (en) | 2000-10-17 |
| TW387189B (en) | 2000-04-11 |
| WO1999017488A1 (en) | 1999-04-08 |
| RU2205515C2 (ru) | 2003-05-27 |
| AU8265398A (en) | 1999-04-23 |
| CN1290437A (zh) | 2001-04-04 |
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 | |
| EP0959635A1 (en) | Connectionless downloading of software to wireless terminals | |
| US8885604B2 (en) | Method for transmitting packet switched data in a cellular radio communicaton system during cell change | |
| WO2000052873A2 (en) | Data retransmission method in a voice-over-data communication system | |
| CN1706156A (zh) | 紧急分组数据服务 | |
| US5815508A (en) | Method and apparatus for providing information between communication devices | |
| CN110831010B (zh) | 一种多通道数据发送及接收方法及装置和数据传输系统 | |
| CN102665213A (zh) | 数据直通处理方法、设备和系统 | |
| CN101507318B (zh) | 移动通信系统中使用的无线通信装置及方法 | |
| RU2297105C2 (ru) | Способ передачи пакетов данных в системе радиосвязи | |
| JP3208653B2 (ja) | 自動再送制御方法 | |
| JPH03104335A (ja) | 信号伝送方式 | |
| EP0834227B1 (en) | Method and system for receiving data packets in a unidirectional broadcasting system | |
| EP0866579A1 (en) | Packet transmission method without sending serial numbers | |
| US7596143B2 (en) | Method and apparatus for handling potentially corrupt frames | |
| EP1353468B1 (en) | ARQ method with isochronous and asynchronous transmission | |
| WO2002087140A1 (en) | Return channel for broadcast transmissions | |
| US20030227921A1 (en) | System and method for controlling data call traffic frame in mobile communication system | |
| JPH08223214A (ja) | 伝送制御方式 | |
| US6986065B2 (en) | Distribution result verification method for information distribution system | |
| JPH09331344A (ja) | データ通信システムの２重化伝送制御方法 | |
| CN1272988A (zh) | 在基站和具有随机控制选择上行信道的移动站之间无绳tdma信息传输的方法和通信系统 |
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 |