Patent GB410055A successfully refreshed from Google Patents.
US4779267A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Traffic scheduler for multiple access communication channels
Assignee: Individual
•
Filing: 1987-02-27
•
Granted: 1988-10-18
•
Expires: 2007-02-27
Abstract
Abstract A packet communication system comprises a communication medium with two or more stations, each capable of transmitting and receiving packets of information. The system also has channel access means for providing sequential communication between stations; measuring means at each station for measuring the rate of flow of traffic on the communication medium; and control means, responsive to this measurement, for controlling the rate at which packets are admitted to the medium.
Inventors
- 👤 John O. Limb
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:09
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40006; H04L12/40032; H04L12/407; H04L12/417; H04L12/413; H04L43/00; H04L43/08; H04L43/0876; H04L43/0894
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
161 words
A packet communication system comprising: a communication medium with two or more stations, each of said stations being capable of transmitting and receiving packets of information; channel access means adapted to provide sequential communication between said stations; measuring means at each of said stations adapted to measure the rate of flow of traffic on said communication medium, each of said measuring means comprising means for counting the number of busy slots occurring within a time interval; and control means at each of said stations, each of said control means being responsive to the measurement of the rate of flow of traffic on said communication medium to control the rate at which packets are admitted to said communication medium, wherein each of said control means is adapted to determine the maximum number of packets that the respective station may attempt to transmit within a specified time interval in response to the most recent count and other previous counts of busy time slots.
Claim 2
Dependent Claim
161 words
A packet communication system comprising: a communication medium with two or more stations, each of said stations being capable of transmitting and receiving packets of information; channel access means adapted to provide sequential communication between said stations; measuring means at each of said stations adapted to measure the rate of flow of traffic on said communication medium, each of said measuring means comprising means for counting the number of busy slots occurring within a time interval; and control means at each of said stations, each of said control means being responsive to the measurement of the rate of flow of traffic on said communication medium to control the rate at which packets are admitted to said communication medium, wherein each of said control means is adapted to determine the maximum number of packets that the respective station may attempt to transmit within a specified time interval in response to the most recent count and other previous counts of busy time slots.
Claim 3
Dependent Claim
55 words
A packet communication system as claimed in claim 1, wherein each of said control means is adapted to compare the counts of the number of busy slots in previous such intervals with a desired target value and, in response thereto, determine the maximum number of packets that the respective station can transmit in an interval.
Claim 4
Dependent Claim
32 words
A packet communication system as claimed in claim 2, wherein each of said control means is adapted to operate independently with respect to the control means of the other of said stations.
Claim 5
Dependent Claim
37 words
A packet communication system as claimed in claim 2, wherein each of said control means includes means adapted so that substantial tracking is maintained between the individual packet transmission rates, independently calculated for each of said stations.
Claim 6
Dependent Claim
75 words
A packet communication system as claimed in claim 1, wherein each of said stations is adapted, upon writing in an empty slot, to write in a busy field of the slot a code indicating the type of data being transmitted; wherein each of said measuring is adapted to count the occurrence of packets of one or more codes; and wherein each of said control means is adapted to respond to the counts of the codes.
Claim 7
Dependent Claim
54 words
A packet communication system as claimed in claim 5, wherein each of said control means is adapted to determine the maximum number of packets which the respective station may transmit by incrementing or decrementing the maximum number of packets used in the previous interval depending upon the number of busy packets in an interval.
Claim 8
Dependent Claim
63 words
A packet communication system as claimed in claim 1, wherein the communication medium comprises a slotted ring in which each of said stations may write in a slot that has a busy bit set to logic 0, setting the busy bit to logic 1, each transmitting station restoring the busy bit to logic 0 when the filled slot returns to the transmitting station.
Claim 9
Dependent Claim
54 words
A packet communication system as claimed in claim 7, wherein each of said measuring means is adapted to count the number of busy packets during a given interval and the respective control means is adapted, in response thereto, to determine the maximum number of packets that the respective station may transmit within an interval.
Claim 10
Dependent Claim
54 words
A packet communication system as claimed in claim 1, wherein the communication medium comprises a slotted ring in which each of said stations may write in a slot that has a busy bit set to logic 0, setting the busy bit to logic 1, each receiving station restoring the busy bit to logic 0.
Claim 11
Dependent Claim
54 words
A packet communication system as claimed in claim 9, wherein each of said measuring means is adapted to count the number of busy packets during a given interval and the respective control means is adapted, in response thereto, to determine the maximum number of packets that the respective station may transmit within an interval.
Claim 12
Dependent Claim
20 words
A packet communication system as claimed in claim 1 wherein the communication medium comprises a carrier sense multiple access bus.
Claim 13
Dependent Claim
54 words
A packet communication system as claimed in claim 11, wherein each of said measuring means is adapted to count the number of busy packets during a given interval and the respective control means is adapted, in response thereto, to determine the maximum number of packets that the respective station may transmit within an interval.
Claim 14
Dependent Claim
17 words
A packet communication system as claimed in claim 1, wherein the communication medium comprises a token ring.
Claim 15
Dependent Claim
54 words
A packet communication system as claimed in claim 13, wherein each of said measuring means is adapted to count the number of busy packets during a given interval and the respective control means is adapted, in response thereto, to determine the maximum number of packets that the respective station may transmit within an interval.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-10-18 | 1992-04-18 | 1992-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-10-18 | 1996-04-18 | 1996-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-10-18 | 2000-04-18 | 2000-10-18 | $7700.00 | Window Closed / Lapsed |