专利名称：在分组数据通信系统中传输数据分组的方法和设备的制作方法
技术领域：
本发明一般涉及通信系统，并尤其涉及在分组数据通信系统中的通信设备之间传输数据分组群。
分组数据通信系统在无线和有线环境下都是熟知的。在无线环境下，分组数据系统包括分组数据路由器、数据控制器、基站和无线通信单元(例如移动无线电设备、便携式无线电设备、无线电话或无线数据终端)。在有线环境下，分组数据系统包括交换机和有线通信设备(例如个人计算机、计算机服务器、主机、膝上型计算机、个人通信设备或用户数据终端)。分组数据通信存在于无线和有线系统之间也是公知的。
分组数据系统一般提供单个地或以群也称作“束”的方式传输数据分组。在提供单个分组传输的系统，例如传输控制协议(TCP)系统中，发送设备每次传输一个分组，并从接收设备接收用于每个分组的一个相应的确认。每个数据分组包括一个分组序号，该序号允许接收设备确定它已经接收到哪一分组。已经知道被接收分组的分组序号，接收设备发送一个指示被接收分组的分组序号的确认。在提供使用选择自动重复请求(SARQ)协议的系统中，数据分组一般被细分成数据块，其中每一数据块具有一个相关的数据块号。在这种SARQ系统中，确认一般包括分组序号和未被接收设备完全接收的数据块的数据块号。因此，在SARQ系统中，发送设备仅需要重传未被接收的数据块而不是整个数据分组。
在提供群分组传输的系统中，发送设备发送一群数据分组，并接收用于该群数据分组的单个确认。如在单分组传输系统中，每个数据分组包括一个分组序号。然而，在群传输系统中，确认包括该群中未被接收设备完全接收的每个数据分组的分组序号，当使用SARQ协议时，还包括每一分组中未被接收设备完全接收的数据块的数据块号。为区别数据分组群的确认，发送设备一般识别被确认的该群中数值最小的分组序号，并将它与存储在数据库中使分组序号和群号相关的分组序号进行比较。例如，当发送设备发送具有分组序号1-5的群1时，它将群号(在该情况下为1)和分组序号(在该情况下为1-5)存储在一个数据库中。在接收群1的确认之前，如果发送设备还发送由分组序号6-10组成的群2，然后接收确认，发送设备检查该确认以确定被确认的是哪些数据分组。因此，如果该确认表示具有分组序号4的数据分组的数据块2和3未被接收，发送设备将确定该确认是群1的确认，因为分组序号4在群1中发送。
在单分组和群分组传输系统中，使用确认定时器设置重传时间。当在相应确认定时器的预定时间内没有接收到一个特定传输的确认时，发送设备假定该传输未被接收，并分别重传该分组或该群分组。然而，当在重传之后接收到一个确认时，发送设备并不知道该确认实际对应于哪一传输并假定该确认对应于重传。由于分组数据系统中的固有延迟，这种假定可能是错的。例如，在综合话音和数据系统中，话音呼叫一般优先于数据呼叫。因此，可能出现一种情况，在该情况下接收设备接收一个分组数据传输，但在该接收设备能够以一个确认进行响应之前，由于话音业务的高等级，系统会先占设备提出的分配一条信道并在此信道上发送该确认的请求。由于发送该确认被延迟，发送设备的确认定时器超时并发生重传。
由于不知道确认实际对应于哪一传输，响应于确认，发送设备可能重传已经被接收设备接收到的数据(例如，当确认是原始传输的一个确认并表示在重传中与所接收的相比更少的被完全接收的分组时)。由于重传已经被接收的数据，发送设备低效率地使用一条通信信道，否则它可用于发送新的或未被接收的数据。
一种可用于消除确认中的不确定性的方法是在每一传输和相应的确认中包括一个群标识符。通过在每一传输和重传中递增群标识符，接收设备可容易地确定它所确认的是哪一群。通过在每一确认中包括群标识符，发送设备可容易地确定被确认的是哪一群。然而，尽管包括进群标识符解决了上述确认识别的问题，这是以降低数据吞吐量为代价的。因为通信信道具有固定的带宽，添加比特以标识传输群将相应地导致在每一传输中更少的数据比特，从而降低吞吐量。
因此，需要一种在分组数据通信系统中传输数据分组的方法和设备，该方法和设备解决确认识别的问题而不降低数据吞吐量。
图1表示根据本发明的分组数据通信系统的方框图。
图2表示根据本发明的一群示例性的数据分组。
图3表示根据本发明的一个示例性的确认数据分组。
图4表示根据本发明的发送通信设备的数据库的一个示例性存储区。
图5表示根据本发明由通信设备执行以传输数据分组的步骤的逻辑流程图。
一般来说，本发明包括一种在分组数据通信系统中传输数据分组的方法和设备。在第一时间，第一通信设备向第二通信设备发送第一群数据分组，其中第一群的每一数据分组包括一个各自的分组序号。第一通信设备还在存储器中存储第一群中每一数据分组各自的分组序号和第一群的群标识符。在第二时间，在从第二通信设备接收到第一群的接收确认之前，第一通信设备向第二通信设备发送第二群数据分组，其中第二群至少包括第一群中的一些数据分组，并且其中第二群的每一数据分组包括一个各自的分组序号。第一通信设备也在存储器中存储第二群中每一数据分组的各自分组序号和第二群的群标识符。
在接收到第一群、第二群或两者之后，第二通信设备发送至少一群的接收确认，其中该确认至少包括一个接收跟踪号。该接收跟踪号表示被确认的相应群中按顺序最先并且未被第二通信设备完全接收的一个数据分组的分组序号。一旦接收到该确认，第一通信设备至少根据该接收跟踪号确定所接收的确认对应于哪一群数据分组。然后，第一通信设备根据该确认对应于哪一群向第二通信设备发送第三群数据分组，其中该第三群包括该确认所对应群的数据分组的至少一部分，该数据分组是该群中按顺序最先并且未被第二通信设备完全接收的数据分组。
通过以这种方式传输数据分组，本发明在系统中出现长延迟时允许数据分组被可靠和有效地传输，而不必在群传输和确认中包括群标识符以表示哪一群分组被传输和被确认。通过消除分组传输和确认中对群标识符的需要，本发明提高了信道吞吐量，因为原本要用于群标识符的附加比特可用于传输用户数据。
参见图1-5可以更完整地理解本发明。图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传输该群数据分组，并在数据库113中存储一个群标识符(ID)和该群中数据分组的分组序号。在图2中图示一群示例性的数据分组201-203。如图所示，该群包括N个数据分组。该群中的每一数据分组包括一个各自的分组序号217-219和相应的数据220-222。即，第一个数据分组201包括分组序号217(N(S))和数据220。类似地，第二个数据分组202包括分组序号218(N(S+1))和数据221。同样，第N个数据分组203包括分组序号219(N(S+N))和数据222。图2中还图示出，每一数据分组217-219最好被划分成多个数据块205-207、209-211、213-215以允许使用多种已知的选择自动重复请求(SARQ)协议中的一种。在优选实施例中，每一分组序号217-219被包括为其各自数据分组201-203中第一个数据块205、209、213的第一部分(例如第二个字节的前七个比特)。然而，在一种可替换的实施例中，分组序号217-219可以被放在它们各自的数据分组201-203的任一数据块中，只要该放置对发送和接收通信设备是已知的。
在图4中图示数据库113的一个示例性存储区400。该存储区400包括所发送数据分组群的群ID 401和各自群中数据分组的相应分组序号403。在下面将更加详细地说明根据本发明数据控制器对存储区400的使用。
在从数据控制器103接收到该群数据分组201-203之后，基站101使用它的发射机107对该群数据分组201-203编码，并经过分配的通信信道123向通信单元105发送该群被编码的数据分组。一旦该群数据分组201-203被发送，基站101向数据控制器103发送一个传输证实消息。响应该证实消息，数据控制器103启动其存储设备119中的确认定时器，并增加在数据库113中所存储的发送跟踪号以表示按顺序将被发送的下一个分组的分组序号。例如，在基站101证实该群具有分组序号1至3(即，N(S)＝1、N(S+1)＝2和N(S+N)＝3)的数据分组201-203的传输之后，数据控制器103为该群启动确认定时器，并将发送跟踪号递增到4以表示按顺序下一个将被发送的是具有分组序号4的数据分组。该确认定时器防止数据控制器103在它确定重传一群数据分组之前无限期地等待一个确认。在优选实施例中，将确认定时器设置为在数据分组201-203的相应群传输之后五秒内超时。在一种可替换的实施例中，确认定时器的超时时间可被设置为其它固定时间，或者可以是可变的并取决于时刻、系统负载、信道负载、信道质量或其它系统参数。
当被发送的数据分组201-203到达通信单元105时，通信单元105利用其接收机117接收并解码数据分组210-203。通信单元105从数据分组201-203提取分组序号217-219，并将最小的分组序号(例如217)与保存在通信单元数据库121中的接收跟踪号的当前值进行比较。该接收跟踪号表示通信单元105下一个将要接收的数据分组的分组序号。
一旦接收到数据分组201-203并将分组序号与接收跟踪号比较，通信单元105利用其存储设备119生成一个确认数据分组301。在图3中图示一个示例性的确认分组301。该确认分组301包括一个或多个数据块，并最好包括更新的接收跟踪号303、未被完全接收的数据分组的分组序号305,309、未被完全接收的数据块的数据块号或标志307、311和数据完整性标志(例如一种已知的循环冗余校检(CRC)313)。该优选的确认分组包括数据块标志(例如比特)以简化已知SARQ协议的使用。数据块号或标志307、311仅是优选的而并不构成本发明的必须部分。在图3中图示的确认301形式上是一个块。在可替换的实施例中，可以使用多个块的确认，并可进一步包括将被传输给发送设备的用户数据和将用于验证整个多块确认的完整性的一个已知帧校检序列。
更新的接收跟踪号303表示在该群数据分组201-203中按顺序最先(即最小值)和未被通信单元105完全接收的一个数据分组的分组序号。例如，如果在上述例子中通信单元接收到具有N(S)＝1的数据分组201的所有数据块205-207，具有N(S)＝2的数据分组202的数据块209和211、具有N(S)＝3的数据分组203的数据块213，更新的接收跟踪号303将是N(R)＝2，因为数据分组202没有被完全接收(即，数据分组202的一个数据块210未被接收)。在这个例子中，确认分组301将包括值为N(R)＝2的接收跟踪号303、表示数据分组202的分组序号305(例如2)、表示数据块210的数据块号307(例如，因为数据块210是数据分组202的第二个数据块，将使用数字2)、表示数据分组203的分组序号309(例如3)，和表示数据块214和215的数据块号311(例如，因为数据块214和215分别是数据分组203的第二和第三个数据块，将使用数字2和3)。
一旦确认分组301被配置，通信单元发送一个对无线电通信信道125的请求，并接收一个无线电通信信道125的许可。被请求和分配的无线电通信信道的类型(例如时隙、频率载波或正交码)最好对应于分配给基站101用于传输数据分组201-203的无线电信道123的类型。一旦接收到信道许可，通信单元105利用其发射机115对该确认301编码并经无线电通信信道125向基站101发送编码后的确认。
对于一些情况，当在确认定时器的超时时间之前该确认301未到达数据控制器103时(例如，当分组数据系统100包括一个综合话音和数据系统，并且由于繁忙的优先话音业务使接收通信信道125的信道许可被延迟时)，数据控制器103配置包括未确认群的至少一个数据分组的一群数据分组，并将该群新数据分组传输给基站101以便发送。数据控制器103还在数据库113中存储群ID和该新群中数据分组的分组序号。
例如，参见图4，假设数据控制器103和基站101发送由具有分组序号4-6的数据分组构成的一群数据分组。数据控制器103在存储区400中存储群ID(在这个例子中，3用于表示群3)和分组序号(即4-6)。当在接收群3的确认之前发生群3确认定时器超时时，数据控制器103配置一群新的数据分组(例如群7)，它至少包括具有分组序号4-6的数据分组。下面将说明数据控制器103如何确定所接收的确认对应于哪一群。如图4所示，群7包括具有分组序号4-6和17的数据分组。该新群(群7)可以大于或小于先前被发送的群(群3)，例如，如果在配置该新群时分别有更宽或更窄的信道带宽可用于传输，或者分别选择更高或更低的调制速率用于发送该群中的数据分组。另外，自原始群(群3)的传输之后已经过了一段时间，其它群的数据分组可能已经被发送。因此，在一些情况下，添加到新群(群7)的先前在原始群中未被发送的数据分组的分组序号将不直接跟随原始群的最大分组序号。一旦配置该新群，数据控制器103在数据库113的存储区400中存储群ID和分组序号，并将该群新数据分组发送给基站101以便传输。一旦从基站101接收到新群的传输证实，数据控制器启动新群(群7)的确认定时器。
当确认301最终到达基站101时，基站101利用其接收机109接收并解码确认301。在优选实施例中，基站101将该确认301提供给数据控制器103。一旦接收到该确认301，数据控制器103使用其存储设备111确定该确认301对应于哪一群被发送的数据分组。通过至少检查接收跟踪号303和至多检查该确认301中所包括的所有分组序号305、309，存储设备111确定该确认对应于哪一群。存储设备111首先将接收跟踪号303与所存储的在新群中但不在原始群(群3)中的数据分组的分组序号进行比较。在上述例子中，存储设备111将接收跟踪号303与分组序号17进行比较，该分组序号17对应于所存储的在新群(群7)中被最初发送的数据分组的分组序号。
当接收跟踪号303等于所存储的在新群中被最初发送的数据分组的分组序号时，存储设备111确定该确认301对应于新群，并检查该确认的其余部分(即分组序号305、309，当使用SARQ协议时还包括数据块号307、311)以确定哪些分组未被通信单元105完全接收。一旦确定哪些数据分组305、309未被完全接收，存储设备111生成一群数据分组，它包括在确认301中标识的数据分组305、309的未被接收的数据块307、311，并且当未被接收的数据块307、311未完全占用信道带宽的可用总量时，还包括一个或多个附加的、先前未被发送的数据分组。然后，数据控制器103向基站101提供所生成的群和指令以将该群发送给通信单元105。如果在接收到新群的确认301之后的某个时间，数据控制器103接收到一个确认，该确认包括一个对应于所存储的公用于新群(群7)和原始群(群3)的分组序号的接收跟踪号，时间控制器103简单地删除该确认，因为数据控制器103知道它已经响应了该两个群中更近的群(即群7)的确认。
当确认301的接收跟踪号303等于公用于新群(即群7)和原始群(即群3)的分组序号(例如分组序号5)时，存储设备111不能唯一确定该确认301对应于哪一群。因此，存储设备111假设该确认301对应于原始群并在数据库113中存储该确认。然后，在新群的确认定时器超时之前，存储设备111等待以观察，单独对应于新群(例如，当接收跟踪号等于所存储的在新群中被最初发送的数据分组的分组序号)或同时对应于新群和原始群(例如，当接收跟踪号等于所存储的公用于新群和原始群的分组序号)的另一个确认是否到达。如果在新群的确认定时器超时之前符合上述标准的确认到达，存储设备111删除前一确认并根据后一确认生成一群数据分组。然后数据控制器103向基站101提供所生成的群和指令以向通信单元105发送该群。
在一种可替换的实施例中，可以配置确认301使其并不包括如图3所示的一个单独的接收跟踪号303。在这种情况下，数据控制器103可以使用确认301中值最小的分组序号305(即在被确认的群中按顺序最先的)作为用于所有上述基于接收跟踪号的确定的有效接收跟踪号。
应当注意到上述技术也相反地发生，即，当发送通信设备是通信单元105并且接收通信设备是基站101和数据控制器的组合时。在这种情况下，计算机可读存储设备119和数据库121以分别类似于计算机可读存储设备111和数据库113的方式运行。还应注意到，在一种可替换的实施例中，计算机可读存储设备111和数据库113可以如存储设备127和数据库129一样被定位在基站101中。在这种情况下，基站101将单独执行在上述讨论中由基站101和数据控制器103执行的工作。因此，在此使用的术语通信设备将包括任一设备(例如基站101或通信单元105)或设备组合(例如基站101和数据控制器103)，其中这些设备包括发射机、接收机、计算机可读存储设备和配置、构造并编程以执行在此所述技术的数据库。
而且，尽管上面在系统100的基础部分(基站101和数据控制器103)和移动部分(通信单元105)之间传输数据分组的情况下讨论本发明的方法，本发明的技术也可以应用于在两个或更多的移动通信设备之间或两个或更多的彼此相连的固定通信设备之间经无线或有线通信信道传输数据分组。
如上上述，本发明在分组数据通信过程中提供数据分组群的传输。具体地说，本发明允许可靠并且资源高效的数据分组传输。通过确定一个特定的确认对应于多群被传输的重叠数据分组中的哪一群，本发明确保能够响应由接收通信设备最近发送(或至少在一个指定的确认时间段内发送)的确认由发送通信设备重传正确的数据分组。另外，通过利用确认中存在的数据确定该确认对应于哪一群，本发明消除了在每一确认和群传输中包括进群标识符的需要，因而与如果每一确认和群传输包括一个群标识符相比在系统中允许更高的数据吞吐量。通过不包括群标识符，本发明允许将在每一确认和群标识符中用于标识被确认群的比特用于传输用户数据，因而允许更有效地使用系统信道资源。
图5表示根据本发明由通信设备执行以传输数据分组的步骤的逻辑流程图500。该逻辑流程开始于501，通信设备在第一时间向目标通信设备发送(503)第一群数据分组，并在存储器中存储第一群的群ID和第一群中数据分组的分组序号。在从目标设备接收到第一群的接收确认之前，通信设备在第二时间向目标设备发送(505)第二群数据分组，其中第二群包括第一群的至少一些数据分组，并在存储器中存储第二群的群ID和第二群中数据分组的分组序号。在一种优选实施例中，当在传输第一群之后的预定时间内(例如5秒)没有接收到第一群的确认时，该通信设备发送第二群。因此，在该优选实施例中，第二时间是第一群传输之后的至少5秒。另外，在该优选实施例中，第二群包括第一群的所有数据分组，并且当通信信道带宽允许时还包括附加的先前未被传输的数据分组。然而，在某些情况下，第二群可以不包括第一群的所有数据分组。例如，当系统的调制速率降低(例如由于被检测的高误码率)使在该通信信道带宽内可传输的分组更少时，第二群分组将可能包括比第一群更少的数据分组。
在发送第一和第二群数据分组(和可能的其它单群数据分组)之后的某个时间，通信设备接收(507)一个确认并确定(509)该确认对应于哪一群。如上所述，该确定包括将该确认的接收跟踪号与为每一群所存储的分组序号进行比较。当接收跟踪号等于所存储的在第二群中被最初发送的数据分组的分组序号时，通信设备确定该确认对应于第二群，并生成第三群数据分组，该群数据分组最好包括如确认中所指示的在第二群中未被目标设备完全接收的数据分组的数据块。另外，根据可用的通信信道带宽，第三群数据分组可以被生成为进一步包括先前未被发送的数据分组。一旦生成第三群，通信设备向目标设备发送(521)第三群数据分组。在传输第三群数据分组之后，通信设备一旦接收到确认，确定(523)所接收的确认是否对应于第一群。当该确认并不对应于第一群时(例如，当该确认所确认的数据分组已经在方框507所接收的确认中被确认)，通信设备删除(525)该确认并且该逻辑流程结束(517)。
重新参见判断框509，当通信设备确定接收跟踪号等于为第一和第二群所存储的分组序号时，通信设备确定该确认对应于第一群并存储(511)该确认。该确定是一个假设，因为尽管在这种情况下该确认可能同等对应于两个群，第一群的确认更可能在第二群的确认之前被发送。一旦存储该确认，通信设备确定(513)第二群的确认是否已经在第二群传输之后的一个预定时间内被接收。即，通信设备确定在第二群的确认定时器超时之前是否接收到一个确认，该确认表示第二群的一个或多个数据分组(例如，当并非第二群的所有数据分组被完全接收时)，或者包括一个接收跟踪号，它表示第二群中数据分组的最大值序号按顺序下一个数据分组的分组序号(例如当第二群的所有数据分组被完全接收时)。
当在预定的时间内接收到第二群的确认时，通信设备删除(515)所存储的第一群的确认并发送上述第三群数据分组，从而结束(517)逻辑流程。然而，当在预定时间内没有接收到第二群的确认时，通信设备生成并发送(519)第三群数据分组，该群数据分组最好至少包括如确认中所表示的第一群中未被目标设备完全接收的数据分组的数据块，从而结束(517)该逻辑流程。
在一种优选实施例中，上面逻辑流程图500的步骤509、511、513、523、525和步骤503、505(例如数据分组序号和群ID的存储以及确认定时器的维护)、515(所存储第一群确认的删除和第三群数据分组的生成)、519和521(例如第三群数据分组的生成)的一部分由在通信设备的计算机可读存储器中所存储的计算机程序执行。
本发明包括一种在分组数据通信系统中传输数据分组的方法和设备。利用该发明，数据分组群可以被可靠地发送，并显著地减少重传，从而更加有效地使用通信信道资源。通过利用确认分组中存在的数据确定该确认对应于被发送的多群数据分组中的哪一群，本发明确保在每一确认中不需要群标识符的情况下，响应该确认由发送通信设备重传正确的数据分组。通过不包括群标识符，本发明允许与如果每一确认需要群标识符相比在系统中有更高的数据吞吐量。另外，通过选择性地响应确认(例如响应对应于后发送群的确认并删除假定对应于先发送群的确认)，本发明降低了数据分组的重传数量，从而允许更有效地使用通信信道资源，而不降低可靠性。
虽然已经参照本发明的特定实施例详细图示并说明本发明，本领域的技术人员将理解在不脱离本发明的精神和范围的情况下在本发明中可进行各种形式和细节上的变化。
权利要求
1.一种在分组数据通信系统中第一通信设备向第二通信设备传输数据分组的方法，该方法包括以下步骤发送第一群数据分组，其中第一群中的每一数据分组包括一个各自的分组序号；存储第一群中每一数据分组各自的分组序号和用于第一群的群标识符；在从第二通信设备接收第一群的确认之前，发送第二群数据分组，其中该第二群至少包括第一群中的一些数据分组，并且该第二群中每一数据分组包括一个各自的分组序号；存储第二群中每一数据分组的各自分组序号和用于第二群的群标识符；接收第一群和第二群中至少一个的接收确认以生成一个接收确认，其中该确认至少包括一个接收跟踪号，并且其中该接收跟踪号表示第一群和第二群中相应一个群的数据分组的分组序号，该数据分组是相应群中按顺序最先并且未被第二通信设备完全接收的数据分组；至少根据接收跟踪号确定该接收确认对应于第一群和第二群的哪一群数据分组以生成一个确定群；和根据该确定群发送第三群数据分组，其中该第三群包括该确定群的数据分组的至少一部分，该数据分组是在该确定群中按顺序最先并且未被第二通信设备完全接收的数据分组。
2.根据权利要求1的方法，其中发送第三群的步骤包括以下步骤当确定群是第一群时，存储所接收的确认；和当在发送第二群之后的一个预定时间内没有接收到第二群的确认时，发送第三群，其中该第三群包括第一群的数据分组的至少一部分，该数据分组是在第一群中按顺序最先并且未被第二通信设备完全接收的数据分组。
3.根据权利要求2的方法，其中发送第三群的步骤还包括以下步骤当在发送第二群之后的一个预定时间内未接收到第二群的确认时，删除第一群的确认；和发送第三群，其中第三群包括第二群的数据分组的至少一部分，该数据分组是在第二群中按顺序最先并且未被第二通信设备完全接收的数据分组。
4.根据权利要求1的方法，其中发送第三群的步骤包括以下步骤当确定群是第二群时，发送第三群，其中第三群包括第二群的数据分组的至少一部分，该数据分组是在第二群中按顺序最先并且未被第二通信设备完全接收的数据分组；和一旦接收到第一群的确认，删除第一群的确认。
5.根据权利要求1的方法，其中接收确认还包括未被第二通信设备完全接收的每一数据分组的分组序号。
6.根据权利要求5的方法，其中发送第三群的步骤包括发送在确定群中未被第二通信设备完全接收的每一数据分组的至少一部分。
7.根据权利要求6的方法，其中发送第三群的步骤还包括发送先前在确定组中未被发送的至少一个数据分组。
8.根据权利要求1的方法，其中接收跟踪号包括确定组的数据分组的分组序号，该数据分组是按顺序最先并且未被第二通信设备完全接收的数据分组。
9.一种分组数据通信系统中的通信设备，该通信设备包括发射机，在第一时间向目标通信设备发送第一群数据分组，并在第二时间向目标通信设备发送第二群数据分组，其中第一群的每一个数据分组和第二群的每一个数据分组包括一个各自的分组序号，并且其中第二群至少包括第一群的一些数据分组；接收机，接收第一群和第二群中至少一群的接收确认以生成一个接收确认，其中该确认至少包括一个接收跟踪号，并且其中该接收跟踪号表示第一群和第二群中的一个相应群的数据分组的分组序号，该数据分组是相应群中按顺序最先并且未被目标通信设备完全接收的数据分组；和计算机可读存储设备，连接到发射机和接收机，在其中存储一个计算机程序，当执行该程序时，执行下述功能在一个数据库中存储第一群中每个数据分组的各自分组序号和用于第一群的群标识符，和第二群中每个数据分组的各自分组序号和用于第二群的群标识符；至少根据接收跟踪号确定该接收确认对应于第一群和第二群中哪一群数据分组以生成一个确定群；根据该确定群生成第三群数据分组，其中该第三群包括确定群的数据分组的至少一部分，该数据分组是该确定群中按顺序最先并且未被第二通信设备完全接收的数据分组；和指示发射机向目标通信设备发送第三群数据分组。
全文摘要
第一通信设备(101)发送第一群数据分组,并在接收到该群的接收确认之前,向第二通信设备(105)发送第二群数据分组,其中第二群数据分组包括第一群的数据分组。第一通信设备存储每群中数据分组的分组序号和用于每群的群标识符。一旦接收到第一群、第二群或者两者,第二通信设备向第一通信设备发送至少一群的接收确认,其中该确认至少包括一个接收跟踪号。然后第一通信设备至少根据该接收跟踪号确定该确认对应于哪一群数据分组,并根据该确定向第二通信设备发送第三群数据分组。
文档编号H04L29/08GK1272270SQ98809606
公开日2000年11月1日 申请日期1998年6月12日 优先权日1997年9月30日
发明者卡伦A·布雷利恩, 罗伯特F·博克索尔 申请人:摩托罗拉公司