Data services retransmission procedure

• US 5,222,061 A
• Filed: 10/31/1991
• Issued: 06/22/1993
• Est. Priority Date: 10/31/1991
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Dravida, Subrahmanyam, Flores, Christopher, Johri, Pravin K., Doshi, Bharat T.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/786,319
• Time in Patent Office: 600 Days
• Field of Search: 370/60, 370/94.1, 370/13, 371/32, 371/33
• US Class Current: 370/394
• CPC Class Codes: G08C 25/02 by signalling back receiving station to transmitting station
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/188 Time-out mechanisms

Abstract

A facility is provided for use in a packet switch to control unnecessary multiple retransmissions of a data packet. In an exemplary embodiment of the invention, such control is achieved by tracking in a list the sequence numbers of transmitted data packets and retransmitting a data packet only if its sequence number appears in the list prior to the sequence number of the last data packet that is received correctly by a receiver. The sequence number associated with a retransmitted data packet is deleted from the list and then appended to the list to place the number in proper relationship with the sequence numbers of data packets transmitted after the initial transmission of the retransmitted data packet.

Claims

1. An arrangement for use in a packet switch to control retransmission of data packets associated with respective sequence numbers, said arrangement comprising

a transmitter and receiver of said data packets,

means in said transmitter for generating sequential transmit order numbers, for transmitting said data packets to said receiver and for associating each of said packet sequence numbers with respective ones of said transmit order numbers based on the order in which said packets are transmitted,

means in said receiver for returning to said transmitter a control message identifying the transmitted data packets that were received correctly and incorrectly by said receiver, and

means in said transmitter, responsive to receipt of said control message, for retransmitting those of said incorrectly received data packets that are associated with transmit order numbers generated prior to a transmit order number associated with the sequence number of a data packet that is identified in said control message as being the last data packet to be received correctly by said receiver

2. The arrangement set forth in claim 1 wherein said means for retransmitting includes means for associating the sequence number of a retransmitted data packet with a current one of said generated transmit order numbers.

3. The arrangement set forth in claim 1 further comprising

a timer contained in said transmitter, said timer being arranged to time a predetermined amount of time following its initialization, said means for transmitting including means for initializing said timer each time a data packet is transmitted to said receiver, and said transmitter further comprising means for retransmitting the last one of said transmitted data packets in the event that said timer reaches said predetermined amount of time prior to receiving from said receiver a message relating to said last transmitted data packet.

4. In a communications system, an arrangement for controlling retransmission of information packets, said information packets being assigned respective sequence numbers based on the order in which said information packets are generated, said arrangement comprising

a transmitter and a receiver of said information packets,

first means in said transmitter for generating sequential transmit order numbers,

second means in said transmitter for transmitting said information packets to said receiver and for associating the sequence numbers assigned to respective ones of said transmitted information packets with respective ones of said sequential transmit order numbers, said association being based on the order in which said information packets are transmitted,

means in said receiver for receiving said information packets and for returning a status message to said transmitter, said status message identifying at least the sequence numbers of information packets that said receiver received correctly and incorrectly, and

means in said transmitter, responsive to receipt of said status message, for retransmitting those of said incorrectly received information packets whose sequence numbers are associated with transmit order numbers having values less than the transmit order number associated with the information packet identified in said status message as being the last of the correctly received information packets and for associating the sequence numbers assigned to respective ones of said retransmitted information packets with respective current ones of said sequentially generated transmit order numbers as they are generated.

5. The arrangement set forth in claim 4 wherein said transmitter further includes

a timer arranged to time a predetermined amount of time following its initialization, said timer being initialized each time an information packet is transmitted to said receiver, and

means operative in the event that said timer reaches said amount of time prior to receiving from said receiver a status message relating to said last transmitted information packet for then retransmitting said last transmitted information packet.

6. Apparatus for controlling retransmission of a data packet from a transmitter to a receiver comprising

means in said transmitter for generating sequential transmit order numbers,

means in said transmitter for transmitting to said receiver sequentially numbered data packets and for appending said sequence numbers to a list in an association with respective ones of said transmit order numbers,

means in said transmitter for receiving from said receiver a status message identifying the sequence numbers of those of said transmitted data packets that said receiver received correctly and incorrectly, and for retransmitting those data packets identified in said message as being received incorrectly if said list indicates that the transmit order numbers associated with their respective sequence numbers were appended to said list prior the transmit order number associated with the sequence number of the data packet identified in said message as being the last to have been received correctly.

7. A method for use in a packet switch for controlling retransmission of data packets from a transmitter to a receiver of said data packets, said data packets having respective identities, said method being performed at said transmitter and comprising the steps of

generating sequential transmit order numbers,

transmitting to said receiver said data packets and appending their respective identities to a list in association with respective ones of said transmit order numbers as said data packets are transmitted, and

retransmitting those of said transmitted data packets that are received incorrectly by said receiver only if their respective identities are associated in said list with transmit order numbers generated prior to a transmit order number associated with an identity assigned to a data packet that is determined to be the last data packet to be received correctly by said receiver.