Method and apparatus for conveying data packets in a packet data communication system

• US 5,872,777 A
• Filed: 09/30/1997
• Issued: 02/16/1999
• Est. Priority Date: 09/30/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Boxall, Robert F., Brailean, Karen A.
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/940,300
• Time in Patent Office: 504 Days
• Field of Search: 370/216, 370/231, 370/328, 370/349, 370/437, 371/32, 371/33, 371/34, 395/200.62, 395/180, 395/181, 395/182.16
• US Class Current: 370/349
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A packet data communication system (100) employs a method and apparatus for conveying data packets in the packet data communication system. A first communication device (101) transmits, at a first time, a first group of data packets and, at a second time prior to receiving an acknowledgment of receipt of the first group, a second group of data packets to a second communication device (105). Each data packet of the two groups includes a respective packet sequence number and the second group includes at least some data packets of the first group. The first communication device stores in memory the packet sequence numbers of the data packets in each group together with a group identifier for their respective group. Upon receiving the first group, the second group, or both, the second communication device transmits an acknowledgment of receipt of at least one of the groups, wherein the acknowledgment includes at least a receive tracking number. Upon receiving the acknowledgment, the first communication device determines which group of data packets the received acknowledgment corresponds to based at least on the receive tracking number. The first communication device then transmits a third group of data packets to the second communication device based on which group the acknowledgment corresponds to.

Claims

1. A method for a first communication device to convey data packets to a second communication device in a packet data communication system, the method comprising the steps of:

transmitting a first group of data packets, wherein each data packet in the first group includes a respective packet sequence number;

storing the respective packet sequence number of each data packet in the first group together with a group identifier for the first group;

transmitting, prior to receiving an acknowledgment of the first group from the second communication device, a second group of data packets, wherein the second group includes at least some data packets of the first group and wherein each data packet in the second group includes a respective packet sequence number;

storing the respective packet sequence number of each data packet in the second group together with a group identifier for the second group;

receiving an acknowledgment of receipt of at least one of the first group and the second group to produce a received acknowledgment, wherein the acknowledgment includes at least a receive tracking number and wherein the receive tracking number indicates a packet sequence number of a data packet of a respective one of the first group and the second group that is earliest in sequence in the respective group and that was not completely received by the second communication device;

determining which group of data packets of the first group and the second group that the received acknowledgment corresponds to based at least on the receive tracking number to produce a determined group; and

transmitting a third group of data packets based on the determined group, wherein the third group includes at least a portion of a data packet of the determined group that is earliest in sequence in the determined group and that was not completely received by the second communication device.

2. The method of claim 1, wherein the step of transmitting the third group comprises the steps of:

when the determined group is the first group, storing the received acknowledgment; and

when an acknowledgment of the second group is not received within a predetermined time after transmission of the second group, transmitting the third group, wherein the third group includes at least a portion of the data packet of the first group that is earliest in sequence in the first group and that was not completely received by the second communication device.

3. The method of claim 2, wherein the step of transmitting the third group further comprises the steps of:

when an acknowledgment of the second group is received within a predetermined time after transmission of the second group,

deleting the acknowledgment of the first group; and

transmitting the third group, wherein the third group includes at least a portion of the data packet of the second group that is earliest in sequence in the second group and that was not completely received by the second communication device.

4. The method of claim 1, wherein the step of transmitting the third group comprises the steps of:

when the determined group is the second group, transmitting the third group, wherein the third group includes at least a portion of the data packet of the second group that is earliest in sequence in the second group and that was not completely received by the second communication device; and

upon receiving an acknowledgment of the first group, deleting the acknowledgment of the first group.

5. The method of claim 1, wherein the received acknowledgment further comprises a packet sequence number of each data packet that was not completely received by the second communication device.

6. The method of claim 5, wherein the step of transmitting the third group comprises the step of transmitting at least a portion of each data packet in the determined group that was not completely received by the second communication device.

7. The method of claim 6, wherein the step of transmitting the third group further comprises the step of transmitting at least one data packet not previously transmitted in the determined group.

8. The method of claim 1, wherein the receive tracking number comprises the packet sequence number of the data packet of the determined group that is earliest in sequence and that was not completely received by the second communication device.

9. A communication device in a packet data communication system, the communication device comprising:

a transmitter that, at a first time, transmits a first group of data packets to a target communication device and, at a second time, transmits a second group of data packets to the target communication device, wherein each data packet of the first group and each data packet of the second group includes a respective packet sequence number and wherein the second group includes at least some data packets of the first group;

a receiver that receives an acknowledgment of receipt of at least one of the first group and the second group to produce a received acknowledgment, wherein the acknowledgment includes at least a receive tracking number and wherein the receive tracking number indicates a packet sequence number of a data packet of a respective one of the first group and the second group that is earliest in sequence in the respective group and that was not completely received by the target communication device; and

a computer readable memory device, coupled to the transmitter and the receiver, that has stored therein a computer program that, when executed, performs the following functions;

stores in a database the respective packet sequence number of each data packet in the first group together with a group identifier for the first group and the respective packet sequence number of each data packet in the second group together with a group identifier for the second group;

determined which group of data packets of the first group and the second group that the received acknowledgment corresponds to based at least on the receive tracking number to produce a determined group;

generates a third group of data packets based on the determined group, wherein the third group includes at least a portion of a data packet of the determined group that is earliest in sequence in the determined group and that was not completely received by the second communication device; and

instructs the transmitter to transmit the third group of data packets to the target communication device.

10. The communication device of claim 9, wherein the communication device comprises a base station.

11. The communication device of claim 10, wherein the communication device further comprises a data controller.

12. The communication device of claim 9, wherein the communication device comprises a mobile or portable two-way radio device.