Patent US5485147A successfully refreshed from Google Patents.
US5485147A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for scheduling access to a CSMA communication medium
Assignee: MTI Technology Corp
•
Filing: 1994-04-07
•
Granted: 1996-01-16
•
Expires: 2014-04-07
Abstract
Abstract A scheduling mechanism is provided for controlling when the arbitration circuit of a node sharing a CSMA communication medium is to start CSMA arbitration for access to the communication medium once the node has a message ready for transmission, the scheduling mechanism delaying the arbitration circuit from seeking access if total transmission activity on the communication medium exceeds a total use threshold value and transmission activity of the node exceeds a local use threshold value, and otherwise permitting the arbitration circuit to seek access to the communication medium by arbitration in accordance with a priority value assigned to the node.
Inventors
- 👤 David H. Jaffe
- 👤 Hoke S. Johnson, III
- 👤 Chris W. Eidler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 08:44
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/4015; H04L12/407; H04L12/413; H04L47/00; H04L47/10; H04L47/11; H04L47/13; H04L47/29
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
360 words
In a network including: a plurality of nodes, a communication medium shared by the plurality of nodes for permitting data transmissions between nodes, a carrier sense multiple access communication protocol that requires each data transmission on the communication medium to be accompanied by a carrier signal, a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising: means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises: first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals.; first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time; second sampling circuitry for providing an indication of a transmission on the communication medium by the local node at the particular intervals; and second counting circuitry responsive to the second sampling circuitry for determining the number of intervals at which a transmission by the local node is indicated over the selected period of time; and means for controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises: means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value; programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.
Claim 2
Dependent Claim
360 words
In a network including: a plurality of nodes, a communication medium shared by the plurality of nodes for permitting data transmissions between nodes, a carrier sense multiple access communication protocol that requires each data transmission on the communication medium to be accompanied by a carrier signal, a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising: means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises: first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals.; first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time; second sampling circuitry for providing an indication of a transmission on the communication medium by the local node at the particular intervals; and second counting circuitry responsive to the second sampling circuitry for determining the number of intervals at which a transmission by the local node is indicated over the selected period of time; and means for controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises: means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value; programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.
Claim 3
Dependent Claim
47 words
The system of claim 1, wherein the programmable means includes a processor, and wherein the length of the delay is computed by the processor such that the share of bandwidth used for transmission by the local node is reduced at least to the second programmed threshold value.
Claim 4
Dependent Claim
309 words
In a network including: a plurality of nodes, a communication medium shared by the plurality of nodes for permitting data transmissions between nodes, a carrier sense multiple access communication protocol that requires each data transmission on the communication medium to be accompanied by a carrier signal, a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising: means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises: first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals; and first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time; and means for determining and controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises: means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value; programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.
Claim 5
Dependent Claim
309 words
In a network including: a plurality of nodes, a communication medium shared by the plurality of nodes for permitting data transmissions between nodes, a carrier sense multiple access communication protocol that requires each data transmission on the communication medium to be accompanied by a carrier signal, a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising: means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises: first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals; and first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time; and means for determining and controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises: means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value; programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.
Claim 6
Dependent Claim
68 words
The system of claim 3 wherein said means for determining and controlling further comprises: second sampling circuitry for providing an indication of a transmission on the communication medium by the local node at the particular intervals; and second counting circuitry responsive to the second sampling circuitry for determining the number of intervals at which a transmission by the local node is indicated over the selected period of time.
Claim 7
Dependent Claim
47 words
The system of claim 3, wherein the programmable means includes a processor, and wherein the length of the delay is computed by the processor such that the share of bandwidth used for transmission by the local node is reduced at least to the second programmed threshold value.
References Cited (Backward Citations)
US4063220A
Cited
US4320467A
Cited
US4412326A
Cited
US4560985A
Cited
US4560985B1
Cited
US4477809A
Cited
US4613729A
Cited
JPS59204341A
Cited
US4646293A
Cited
US4733303A
Cited
US4707832A
Cited
US4704724A
Cited
EP0241113A2
Cited
DE3613898A1
Cited
US4797168A
Cited
US4805170A
Cited
US5012510A
Cited
US5042027A
Cited
US4926418A
Cited
US5067074A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-15 | 1999-07-17 | 2000-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-15 | 2003-07-17 | 2004-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-15 | 2007-07-17 | 2008-01-16 | $7700.00 | Window Closed / Lapsed |