Patent EP0746175A2 successfully refreshed from Google Patents.
EP0746175A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method and system for allocating a bandwidth-limited shared resource
Assignee: Cabletron Systems Inc
•
Filing: 1995-01-26
•
Granted: —
•
Expires: 2015-01-26
Abstract
Abstract The invention relates to a method and a system for allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising: means (414) for dividing an available time of the resource into a plurality of time segments; means (414) for allocating the time segments among the competing devices in a predetermined order to provide a first level of arbitration; means (414) for providing a list of competing devices; means (414) for allocating a token entitling one of the competing devices in the list of competing devices to a time segment; means (414) for allocating a time segment to the competing device having the token if the time segment is unallocated after the first level of arbitration to provide a second level of arbitration; and means (414) for allocating the time segment to the device having a predetermined rank in the list of competing devices if the time segment is unallocated after the second level of arbitration to provide a third level of arbitration.
Inventors
- 👤 Kurt Dobbins
- 👤 Phil Andlauer
- 👤 Chris Oliver
- 👤 Tom Parker
- 👤 Andy Grimes
- 👤 Bruce Nutbrown
- 👤 Dan Hullette
- 👤 Wallace Matthews
- 👤 Roger Dev
- 👤 Jason Jeffords
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 12:46
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L45/00; H04L45/02; H04L45/10; H04L45/36; H04L49/00; H04L49/20; H04L49/201; H04L49/203; H04L49/25; H04L49/256; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5619; H04L2012/5625; H04L2012/5626; H04L2012/5629; H04L2012/5631; H04L2012/5638; H04L2012/564; H04L2012/5645; H04L2012/5665
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
157 words
A method of allocating a bandwidth∼limited, shared resource among a plurality of competing devices, comprising the steps of: dividing (500) an available time of the resource into a plurality of time segments; allocating (510) one or more of the time segments among the competing devices in a predetermined order to provide a first level of arbitration; characterized by the following steps: providing (500) a list of competing devices; allocating (522) a token entitling one of the competing devices in the list of competing devices to a time segment; allocating (516) a time segment to the competing device having the token if the time segment is unallocated after the first level of arbitration to provide a second level of arbitration; and allocating (520) the time segment to the device having a predetermined rank in the list of competing devices if the time segment is unallocated after the second level of arbitration to provide a third level of arbitration.
Claim 2
Independent Claim
159 words
A system for allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising: means (414) for dividing an available time of the resource into a plurality of time segments; means (414) for allocating the time segments among the competing devices in a predetermined order to provide a first level of arbitration; characterized by: means (414) for providing a list of competing devices; means (414) for allocating a token entitling one of the competing devices in the list of competing devices to a time segment; means (414) for allocating a time segment to the competing device having the token if the time segment is unallocated after the first level of arbitration to provide a second level of arbitration; and means (414) for allocating the time segment to the device having a predetermined rank in the list of competing devices if the time segment is unallocated after the second level of arbitration to provide a third level of arbitration.
Claim 3
Dependent Claim
46 words
The method of claim 1, wherein the shared resource is a data transfer device having a plurality of interfaces and the competing devices are connected to the interfaces, and wherein the allocation of time segments is performed to control data transfer to and from the interfaces.
Claim 4
Dependent Claim
36 words
The method of claim 3, wherein the competing devices have different bandwidth requirements and are allowed to participate in one or more of the first, second and third levels of arbitration based on their bandwidth requirements.
Claim 5
Dependent Claim
27 words
The method of claim 4, wherein a first competing device requiring a deterministic service is allocated all of its required bandwidth in the first level of arbitration.
Claim 6
Dependent Claim
46 words
The method of claim 5, wherein a second competing device requiring a nondeterministic service is allocated less than all of its required bandwidth in the first level of arbitration and is allowed to participate in at least one of the second and third levels of arbitration.
Claim 7
Dependent Claim
22 words
The method of claim 1, wherein the allocating steps are performed in a time segment prior to the time segment being allocated.
Claim 8
Dependent Claim
43 words
The system of claim 2, wherein the shared resource is a data transfer device having a plurality of interfaces and the competing devices are connected to the interfaces, and wherein the allocation of time segments controls data transfer to and from the interfaces.
Claim 9
Dependent Claim
25 words
The system of claim 2, wherein the means for allocating time segments in the first level of arbitration is a programmable time division multiplexing arbiter.
Claim 10
Dependent Claim
30 words
The system of claim 2, wherein the means for dividing an available time includes an allocation memory having a plurality of segments which correspond to the plurality of time segments.
Claim 11
Dependent Claim
35 words
The system of claim 2, wherein at least one of the allocating means includes means for allowing a competing device to participate in less than all of the first, second and third levels of arbitration.
Claim 12
Dependent Claim
23 words
The system of claim 11, wherein the allowing means enables a first competing device to participate in only the first level of arbitration.
Claim 13
Dependent Claim
28 words
The system of claim 71, wherein the allowing means, enables a second competing device to participate in at least one of the second and third levels of arbitration.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.