US5491694A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for allocating a shared resource among competing devices
Assignee: Enterasys Networks Inc
•
Filing: 1994-10-05
•
Granted: 1996-02-13
•
Expires: 2014-10-05
Abstract
Abstract Apparatus and method for establishing "virtual connections" through a packet switched data communications network, the network including a plurality of end systems and switches connected by links. Each end system has a unique physical layer address and each switch has a connection database of valid connections between different ports on the switch and a switching mechanism for establishing temporary connections. Each switch is registered with a connection server such that, prior to transmission of a connectionsless datagram from a first end system to a second end system, a path of valid remains as a connectionless datagram. In other aspects, an improved method is provided for allocating bandwidth among competing devices requesting access to a bandwidth limited shared resource (e.g., the previously defined switch), and to a search method for making a best path determination through the network based on a number of constraints.
Inventors
- 👤 Chris Oliver
- 👤 Dan Hullette
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:45
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: 16
Claim 1
Independent Claim
146 words
A method of allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising the steps of: dividing an available time of the resource into a plurality of time segments; allocating one or more of the time segments among the competing devices in a predetermined order to provide a first level of arbitration; providing a list of competing devices; allocating a token entitling one of the competing devices in the list of competing devices to a time segment; 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 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 2
Independent Claim
146 words
A method of allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising the steps of: dividing an available time of the resource into a plurality of time segments; allocating one or more of the time segments among the competing devices in a predetermined order to provide a first level of arbitration; providing a list of competing devices; allocating a token entitling one of the competing devices in the list of competing devices to a time segment; 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 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 2, 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 3, 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 4, 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
Independent Claim
151 words
A system for allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising: means for dividing an available time of the resource into a plurality of time segments; means for allocating the time segments among the competing devices in a predetermined order to provide a first level of arbitration; means for providing a list of competing devices; means for allocating a token entitling one of the competing devices in the list of competing devices to a time segment; means 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 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 9
Independent Claim
151 words
A system for allocating a bandwidth-limited, shared resource among a plurality of competing devices, comprising: means for dividing an available time of the resource into a plurality of time segments; means for allocating the time segments among the competing devices in a predetermined order to provide a first level of arbitration; means for providing a list of competing devices; means for allocating a token entitling one of the competing devices in the list of competing devices to a time segment; means 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 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 10
Independent Claim
43 words
The system of class 7, 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 11
Independent Claim
43 words
The system of class 7, 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 12
Dependent Claim
25 words
The system of claim 7, wherein the means for allocating time segments in the first level of arbitration is a programmable time division multiplexing arbiter.
Claim 13
Dependent Claim
30 words
The system of claim 7, 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 14
Dependent Claim
35 words
The system of claim 7, 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 15
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 16
Dependent Claim
28 words
The system of claim 12, 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)
US4445116A
Cited
US4536874A
Cited
US5081623A
Cited
US5001707A
Cited
US5161192A
Cited
US5301303A
Cited
US5226120A
Cited
US5261044A
Cited
US5274631A
Cited
US5313466A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-12 | 1999-08-14 | 2000-02-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-12 | 2003-08-14 | 2004-02-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-12 | 2007-08-14 | 2008-02-13 | $7700.00 | Window Closed / Lapsed |