Method and system for data transfer in the presence of disconnects

• US 5,751,719 A
• Filed: 11/30/1995
• Issued: 05/12/1998
• Est. Priority Date: 11/30/1995
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.), Nokia of America Corporation (Nokia Corporation), Sound View Innovations, LLC (Sound View Innovation Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Paul, Sanjoy, Sabnani, Krishan Kumar, Chen, Kuo-Wei Herman
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/565,526
• Time in Patent Office: 894 Days
• Field of Search: 370/349, 370/469, 370/471, 370/473, 370/474, 370/394, 395/200.12, 395/200.13, 395/200.14, 395/182.16, 395/182.18, 395/181, 371/32, 371/34
• US Class Current: 370/473
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/187 Details of sliding window management
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• 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

Methods and systems for controlling data transfer operations during a communication session between a transmitter and at least one receiver provide that data packets which have been stored at the receiver memory before a disconnect occurred remain stored in therein in the presence of the disconnect to avoid the need for retransmitting data packets upon re-establishment of a communication link. Data representative of those data packets already stored at the receiver memory is maintained for purposes of synchronizing data packet transmission from the transmitter for completing data file transfer. Data control instructions for implementing storage of data packets and tracking the progression of data packet transmissions when a disconnect occurs may suitably included in an existing protocol layer of a communication system or as an additional protocol layer added to the operating system of the communication system.

Claims

1. A method for controlling data transfer operations comprising the steps of:

(a) initiating a data file transmission from a first communication device to a second communication device over a communication link, said data file comprising a plurality of sequentially numbered data packets, said transmission involving the sequential transmission of said data packets;

(b) storing data packets correctly received at a memory in said second communication device;

(c) maintaining a record in the second communication device memory of the sequence numbers of those data packets stored in the second communication device memory; and

(d) in response to receiving a signal indicative of a disconnect in the communication link, retaining in the second communication device memory those data packets stored in the second device memory before the disconnect occurred, such that the first communication device need transmit to the second communication device, once the communication link is re-established, only those data packets of the data file not previously stored in the second communication device memory.

2. The method of claim 1, further comprising the step of:

(e) transmitting a status message signal from the second communication device to the first communication device, once the communication link is re-established, said status message signal indicating the sequence number of the last data packet in sequence received and stored in the second communication device memory.

3. The method of claim 2, further comprising the step of:

(f) retransmitting to the second communication device from the first communication device the data packets previously transmitted from the first communication device but not stored in the second communication device memory.

4. The method of claim 2, further comprising the step of:

(f) transmitting to the second communication device from the first communication device data packets not previously transmitted from the first communication device to the second communication device.

5. The method of claim 1, wherein programmed instructions corresponding to the operations performed in steps (a) through (d) are included in an existing protocol layer of a communications system, said existing protocol layer performing communication operations as well as the operations performed in steps (a) through (d), said system comprising a plurality of protocol layers.

6. The method of claim 1, wherein programmed instructions corresponding to the operations performed in steps (a) through (d) are included in an independent protocol layer of a communications system, said independent protocol layer operative to perform only the operations of steps (a) through (d), said system comprising a plurality of protocol layers.

7. A method for controlling data transfer operations comprising the steps of:

initiating a data file transmission from a first communication device to a second communication device over a communication link, said data file comprising a plurality of sequentially numbered data packets, said transmission involving the sequential transmission of said data packets;

maintaining checkpointing window transmission values in a memory of said first communication device for controlling the transmission of said data packets, said window transmission values including a lower and higher bound value and a window size value;

transmitting data packets in sequence as windows of information according to the lower and upper bound transmission values and the window size value;

monitoring the successive reception of the data packets at the second communication device;

storing data packets correctly received at said second communication device in a memory of said second communication device;

storing data concerning the successive reception of the data packets received in a counter location in the second communication device memory;

transmitting acknowledgement signals periodically from the second communication device to the first communication device for indicating the reception and storage of said data packets, said acknowledgment signals being transmitted when the successive count value is equal to a fraction of the window size value;

updating the value of the lower bound value for each acknowledgement signal received at the first communication device;

ceasing data packet transmission when a disconnect occurs;

receiving at the first communication device an acknowledgement signal from the second device indicating re-establishment of the link; and

retransmitting data packets in sequence, after the first communication device received the link re-establishment acknowledgement signal, starting from the data packet having a sequence number one greater than the last data packet stored in the second device memory corresponding to the last data packet transmitted before the disconnection occurred.

8. The method of claim 7, further comprising the steps of:

receiving a signal at the second device indicating the re-establishment of the link; and

,

transmitting a sequence number acknowledgment signal from the second device to the first communication device indicating the sequence number of the last packet in sequence received and stored in the second device memory.

9. The method of claim 7, wherein the operations of said method are performed as part of an independent protocol layer included in a communication operating system, said system comprising a plurality of protocol layers.

10. A system for controlling data transfer operations comprising:

a first communication device comprising at least one processor and a memory;

a second communication device comprising at least one processor and a memory, said first communication device being linked to said second device over a communication link when said first communication device performs the operation of initiating a data file transmission to the second communication device, said data file comprising a plurality of sequentially numbered data packets, said transmission involving the sequential transmission of said data packets;

receiver for receiving at said second communication device said data packets transmitted from said first communication device;

a memory for storing said received data packets in said second communication device memory;

said second communication device memory maintaining a record of the sequence numbers of those data packets stored in the second communication device memory, wherein said processor of said second communication device in response to receiving a signal indicative of a disconnect in the communication link, retains in the second communication device memory those data packets stored in the second communication device memory before the disconnect occurred, such that the first communication device need transmit to the second communication device, once the communication link is re-established, only those data packets of the data file not previously stored in the second communication device memory.

11. The system of claim 10, wherein said processor of said second communication device further performs the operation of:

generating transmitting control signals to provide for transmission of a status message signal to the first communication device, once the communication link is re-established, indicating the last data packet in sequence stored in the second communication device memory.

12. The system of claim 11, wherein said processor of said first communication device further performs the operation of:

generating retransmitting control signals to provide for retransmission of the data packets previously transmitted from the first communication device but not stored in the second communication device memory.

13. The system of claim 10, wherein said processor of said first communication device further performs the operation of:

generating transmitting control signals to provide for the transmission of data packets not previously transmitted from said communication first device.

14. The system of claim 10, wherein programmed instructions corresponding to the operations performed by the processors of said first and second communication devices, respectively, are included as part of an existing protocol layer of a communication system, said existing protocol layer performing communication operations as well as the steps of initiating a data file transmission from the first communication device to the second communication device, receiving data packets at the second communication device, storing received data packets in the memory of the second communication device, maintaining in the memory of the second communication device a record of the sequence numbers of the data packets stored in the second communication device memory, and in response to receiving at the second communication device a signal indicative of a disconnect in the communication link, retaining in the second communication device memory the data packets stored in the second communication device memory before the disconnect occurred, said instructions being stored in the memories of said first and second communication devices, respectively.

15. The system of claim 10, wherein programmed instructions corresponding to the operations performed by the processors of said first and second communication devices, respectively, are included as part of an independent protocol of a communication system, said independent protocol layer performing the steps of initiating a data file transmission from the first communication device to the second communication device, receiving data packets at the second communication device, storing received data packets in the memory of the second communication device, maintaining in the memory of the second communication device a record of the sequence numbers of the data packets stored in the second communication device memory, and in response to receiving at the second communication device a signal indicative of a disconnect in the communication link, retaining in the second communication device memory the data packets stored in the second communication device memory before the disconnect occurred, said instructions being stored in the memories of said first and second communication devices, respectively.

17. The system of claim 15, wherein said second communication device receives a signal indicating the re-establishment of the link and transmits a sequence number acknowledgment signal to the first communication device indicating the sequence number of the last packet in sequence received and stored in the second communication device memory.

18. The system of claim 15, wherein the operations of said system are performed as part of an independent protocol layer included in a communication operating system, said system comprising a plurality of protocol layers.

16. A system for controlling data transfer operations, comprising:

a first communication device comprising at least one processor and a memory;

a second communication device comprising at least one processor and a memory, said first communication device being linked to said second communication device over a communication link when said first communication device performs the operation of initiating a data file transmission to the second communication device, said data file comprising a plurality of sequentially numbered data packets, said transmission involving the sequential transmission of said data packets;

said first communication device processor maintaining checkpointing window transmission values in said first communication device memory for controlling the transmission of said data packets, said window transmission values including a lower and higher bound value and a window size value;

said first communication device transmitting data packets in sequence according to the lower and upper bound values;

said second communication device monitoring the successive reception of data packets;

said second communication device processor storing data concerning the successive reception of the data packets in a counter location in the second communication device memory;

said second communication device periodically transmitting acknowledgement signals to the first communication device indicating the reception and storage of said data packets, said acknowledgement signals being transmitted when the successive count value is equal to a fraction of the window size value;

said first communication device processor updating the value of the lower bound value for each acknowledgement signal received;

said first communication device ceasing data packet transmission when a disconnect occurs;

said first communication device receiving an acknowledgement signal from the second communication device indicating re-establishment of the link; and

said first communication device retransmitting data packets in sequence, after the first communication device received the link re-establishment acknowledgement signal starting from the data packet having a sequence number one greater than the last data packet stored in the second communication device memory corresponding to the last data packet transmitted before the disconnection occurred.