Patent FR984674A successfully refreshed from Google Patents.
Patent US4841526A successfully refreshed from Google Patents.
US4841526A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data communications system
Assignee: NTX COMMUNICATIONS Corp A CORP OF CA
•
Filing: 1986-11-19
•
Granted: 1989-06-20
•
Expires: 2006-11-19
Abstract
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.
Inventors
- 👤 Jon C. Wilson
- 👤 David A. Shick
- 👤 Robert L. Haynie
- 👤 Donald R. Wilder
- 👤 Larry D. Zimmerman
- 👤 Richard M. LeCour
- 👤 D. James Guzy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:18
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/0001; H04L1/0015; H04L1/0016; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/185; H04B7/18578; H04B7/18582; H04L1/0006; H04L1/0007; H04L1/12; H04L1/16; H04L1/1607; H04L1/1621; H04L1/18; H04L1/1806; H04L1/1809; H04L1/1829; H04L1/1832; H04L1/1664
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
324 words
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.
Claim 2
Dependent Claim
324 words
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.
Claim 3
Dependent Claim
51 words
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.
Claim 4
Dependent Claim
30 words
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.
Claim 5
Dependent Claim
45 words
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.
Claim 6
Independent Claim
297 words
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.
Claim 7
Independent Claim
297 words
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.
Claim 8
Dependent Claim
311 words
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.
Claim 9
Dependent Claim
311 words
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.
Claim 10
Dependent Claim
47 words
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.
Claim 11
Dependent Claim
47 words
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.
Claim 12
Dependent Claim
30 words
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.
Claim 13
Independent Claim
290 words
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.
Claim 14
Independent Claim
290 words
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.
References Cited (Backward Citations)
US3534264A
Cited
US3473150A
Cited
US3979719A
Cited
US3876970A
Cited
US4110558A
Cited
US4144522A
Cited
US4149142A
Cited
US4270205A
Cited
US4439859A
Cited
US4422171A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-06-19 | 1992-12-19 | 1993-06-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-06-19 | 1996-12-19 | 1997-06-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-06-19 | 2000-12-19 | 2001-06-20 | $7700.00 | Window Closed / Lapsed |