Data communications system

• US 4,841,526 A
• Filed: 11/19/1986
• Issued: 06/20/1989
• Est. Priority Date: 05/25/1984
• Status: Expired due to Fees

• Current Assignee: NTX Communications Corporation
• Original Assignee: NTX Communications Corporation
• Inventors: Guzy, D. James, Zimmerman, Larry D., Wilson, Jon C., Shick, David A., Haynie, Robert L., Wilder, Donald R., LeCour, Richard M.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US06/932,926
• Time in Patent Office: 944 Days
• Field of Search: 371/32, 371/33, 371/5
• US Class Current: 714/748
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0016 involving special memory structures, e.g. look-up tables
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• 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/1664 the supervisory signal being transmitted together with payload signals; piggybacking
• CPC Class Codes: H04L 1/1806 Go-back-N protocols
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1832 Details of sliding window management

Abstract

A data communications system employing sliding window protocol where the size of the window of the sending or receiving station can be made selectable by the user according to the speed, length or error rate of the communication link or the frame size used to maximize the utilization of the communication link. The negative acknowledgements sent by the receiving station specifies the upper and lower limit of a range of identification numbers of frames unsuccessfully received to increase efficiency. Before data is transmitted, the sending and receiving stations exchange the preferred sets of link parameters and generate a modified set of link parameters to resolve potential conflicts. Either the sending or the receiving station stores a table defining the frame sizes for use with different bit error rates of the communication link. The station then evaluates the current bit error rate to select the optimum frame size from the table and adjust the frame size accordingly.

Claims

1. A communication system comprising a first and a second station wherein data frames are transmitted from the first station to the second station through a first communication link, each data frame including data and an identification number, said data frames having a selected frame size, said identification numbers of the frames being in the sequential order of transmission to facilitate frame identification, said first station storing the data frames transmitted by the first station and said second station storing the data frames received by the second station, said second station transmitting through the first or a second communication link data groups including acknowledgement information relating to the identification members of data frames successfully received by the second station;

said first station storing the data frames in such manner that the identification numbers of the frames are within a variable range of identification numbers defining a first window having an upper and lower limit wherein the first station evaluates the acknowledgement information received from the second station to vary the upper and lower limits of the first window; and

said second station storing the data frames in such manner that the identification numbers of the frames are within a variable range defining a second window having an upper and lower limit for a variable range of identification numbers of possible data frames from the first station acceptable to the second station, wherein said second station evaluates the data frames received from the first station to vary the upper and lower limits of the second window, the difference between the upper and lower limits of each window defining its size;

wherein at least one of the two stations is such that the size of the first or the second window is selectable according to the speed, length or error rate of the first or the first and second communication links or the frame size used in connection therewith to increase the efficiency in communication link utilization.

2. The system of claim 1, wherein said second station transmits acknowledgement information through the second communication link, and wherein both the first and second windows are selected according to the speed, length and error rates of the first and second communication links respectively and the frame size used in connection therewith.

3. The system of claim 1, wherein said second station also transmits data to the first station, such data being arranged in data groups in which the acknowledgement information is piggybacked.

4. The system of claim 1, wherein said first and second stations each comprises a data flow processor for storing data frames and for evaluating the data frames received from the other station to vary the upper and lower limits of the window of the station.

5. A method for transmitting data frames from a first station to a second station through a first communication link, each data frame including data and an identification number, said data frames having a selected frame size, said identification numbers of the frames being in the sequential order of transmission to facilitate frame identification, said first station storing the data frames transmitted by the first station and said second station storing the data frames received by the second station, said second station transmitting through the first or a second communication link data groups including acknowledgement information relating to the identification numbers of data frames successfully received by the second station;

said method comprising;

defining a first window having an upper and lower limit so that the data frames stored by the first station are such that their identification numbers are within the window and evaluating the acknowledgement information received from the second station to vary the upper and lower limits of the first window; and

defining a second window for a variable range of identification numbers of possible data frames from the first station acceptable to the second station, so that the data frames stored by the second station are such that their identification numbers are within the second window, and evaluating the data frames received from the first station to vary the upper and lower limits of the second window, the difference between the upper and lower limits of each window defining its size;

wherein the size of the first or the second window is defined in either one of the defining steps according to the speed, length or error rate of the first or the first and second communication links or the frame size used in connection therewith to increase the efficiency in communication link utilization.

6. A communication system comprising a first and a second station, wherein data frames are transmitted from the first station to the second station through a first communication link and the second station transmits acknowledgement information concerning the data frames received through the first or a second communication link, wherein (a) each data frame includes data and an identification number, said identification numbers of the frames being in the sequential order of transmission to facilitate frame identification, said first station storing the data frames transmitted by the first station and said second station storing the data frames received by the second station, wherein (b) the identification numbers of the frames stored by the first station are within a variable range of identification numbers defining a first window having an upper and lower limit wherein said first control means evaluates the acknowledgement information received from the second station to vary the upper and lower limits of the first window;

wherein (c) the data frames stored by the second station are such that their identification numbers are within a variable range defining a second window having an upper and lower limit for a variable range of identification numbers of possible data frames from the first station acceptable to the second station, said second control means evaluating the data frames received from the first station to vary the upper and lower limits of the second window;

wherein (d) the difference between the upper and lower limits of each window defining its size;

wherein each station has an initial set of link parameters, wherein before data frames and acknowledgement information are transmitted the two stations exchange the sets of link parameters and generate a modified set of link parameters representing a compromise between the two initial sets of link parameters, and wherein one of the parameters exchanged is the sizes of the first and second windows.

7. The system of claim 6, wherein one of the first and second stations requests communication with the other station so that parameters are subsequently exchanged, resolves the received set of link parameters with its own, and transmits the modified set of link parameters to the other station.

8. The system of claim 6, wherein said second station transmits acknowledgement information through the second communication link, wherein the first and second stations have respectively high and low levels of information traffic, and wherein the first and second communication links are high and low speed links respectively.

9. The system of claim 8, wherein said second station also transmits data to the first station, such data being arranged in data groups in which the acknowledgement information is piggybacked.

10. A method for transmitting data frames from a first to a second station through a first communication link, wherein the second station transmits acknowledgement information concerning the data frames received through the first or a second communication link, wherein (a) each data frame includes data and an identification number, said identification numbers of the frames being in the sequential order of transmission to facilitate frame identification, said first station storing the data frames transmitted by the first station and said second station storing the data frames received by the second station, wherein (b) the identification numbers of the frames stored by the first station are within a variable range of identification numbers defining a first window having an upper and lower limit wherein said first control means evaluates the acknowledgement information received from the second station to vary the upper and lower limits of the first window;

wherein (c) the data frames stored by the second station are such that their identification numbers are within a variable range defining a second window having an upper and lower limit for a variable range of identification numbers of possible data frames from the first station acceptable to the second station, said second control means evaluating the data frames received from the first station to vary the upper and lower limits of the second window;

wherein (d) the difference between the upper and lower limits of each window defining its size;

wherein each station has an initial set of link parameters;

said method comprising;

exchanging, before data frames are transmitted, the initial sets of link parameters including the sizes of the first and second windows and generating a modified set of link parameters representing a compromise between the two initial sets of parameters.