US5615212A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
Assignee: Motorola Mobility LLC
•
Filing: 1995-09-11
•
Granted: 1997-03-25
•
Expires: 2015-09-11
Abstract
Abstract The entry polling (EP) method (900) of the present invention primarily incorporates two types of polling: contention based and standard polling. The present invention provides several advantages over present polling approaches. EP slots allow multi-priority users to compete for access into the standard polling scheme. The reservation channel is efficiently used by dynamically adjusting the frequency of contention slots based on system dynamics and dynamically changing the number of contention minislots for each service category within a contention slot with the case of sending only one minislot per slot. The channel is assigned primarily to active users. Pipeline polling is also incorporated, thus providing full use of the upstream channel. Since the local state information is provided by the user, the central controller may allow multiple variable length packets to be sent.
Inventors
- 👤 Chester A. Ruszczyk
- 👤 Levent Gun
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 07:17
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/403; H04L12/4035; H04L12/40006; H04L12/40013
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
168 words
A method for providing a contention-based reservation mechanism within a mini-slotted dynamic Entry Polling (EP) slot in a multiple-access communication system having a central controller with local and global system state information, comprising: A) contending, by a plurality of multi-class users, each having a service class, for minislots assigned to the service class to reserve an allocation of bandwidth for a service class request, providing contention outcomes; B) processing the contention outcomes and assigning a service class to each of the minislots for a next mini-slotted dynamic EP slot, by a central controller, to each of the minislots, and updating the local and global system state information; C) providing feedback and minislot assignments to the users, by the central controller; D) determining, by the users, using the feedback from the central controller, whether the reservation was accepted and if the user is eligible to contend/recontend, wherein eligibility of each service class is updated immediately following an entry poll; and E) repeating steps A-D for each successive entry poll.
Claim 2
Independent Claim
168 words
A method for providing a contention-based reservation mechanism within a mini-slotted dynamic Entry Polling (EP) slot in a multiple-access communication system having a central controller with local and global system state information, comprising: A) contending, by a plurality of multi-class users, each having a service class, for minislots assigned to the service class to reserve an allocation of bandwidth for a service class request, providing contention outcomes; B) processing the contention outcomes and assigning a service class to each of the minislots for a next mini-slotted dynamic EP slot, by a central controller, to each of the minislots, and updating the local and global system state information; C) providing feedback and minislot assignments to the users, by the central controller; D) determining, by the users, using the feedback from the central controller, whether the reservation was accepted and if the user is eligible to contend/recontend, wherein eligibility of each service class is updated immediately following an entry poll; and E) repeating steps A-D for each successive entry poll.
Claim 3
Dependent Claim
78 words
The method of claim 1 wherein step D includes: D1) where the reservation was accepted, waiting for bandwidth to be allocated by the central controller and upon allocation, transmitting the service class request and updating local state information; and D2) where users must contend again, determining eligibility and, where eligible, contending on a next broadcast entry poll that supports the user's service class, and where ineligible, waiting for entry poll feedback to determine when the user may contend.
Claim 4
Dependent Claim
18 words
The method of claim 1 wherein each service class defines a priority for a quality of service constraint.
Claim 5
Independent Claim
259 words
A device/router for providing a contention-based reservation mechanism within a mini-slotted dynamic Entry Polling (EP) slot in a multiple-access communication system having a central controller with the local and global system state information, having a microprocessor that includes a computer program embodying the contention-based reservation mechanism and the computer program, stored in memory, for: upon contending, by a plurality of multi-class users, each having a service class, for minislots assigned to the service class to provide a reservation of an allocation of bandwidth for a service class request, providing contention outcomes, wherein the computer program comprises: A) means for processing the contention outcomes and assigning a service class to each of the minislots for a next mini-slotted dynamic EP slot to each of the minislots, and updating local and global system state information; B) means for providing feedback and minislot assignments to the multi-class users wherein the multi-class users determine whether the reservation was accepted and if a multi-class user is eligible to contend/recontend, wherein eligibility of each service class is updated immediately following an entry poll, wherein B1) where the reservation is accepted, means for waiting, by the multi-class users, for bandwidth to be allocated by the central controller and upon allocation, transmitting the service class request and updating local state information; and B2) where users must contend again, means for determining eligibility and, where eligible, contending on a next broadcast entry poll that supports the multi-class user's service class, and where ineligible, waiting for entry poll feedback to determine a time when the multi-class user may contend.
Claim 6
Independent Claim
259 words
A device/router for providing a contention-based reservation mechanism within a mini-slotted dynamic Entry Polling (EP) slot in a multiple-access communication system having a central controller with the local and global system state information, having a microprocessor that includes a computer program embodying the contention-based reservation mechanism and the computer program, stored in memory, for: upon contending, by a plurality of multi-class users, each having a service class, for minislots assigned to the service class to provide a reservation of an allocation of bandwidth for a service class request, providing contention outcomes, wherein the computer program comprises: A) means for processing the contention outcomes and assigning a service class to each of the minislots for a next mini-slotted dynamic EP slot to each of the minislots, and updating local and global system state information; B) means for providing feedback and minislot assignments to the multi-class users wherein the multi-class users determine whether the reservation was accepted and if a multi-class user is eligible to contend/recontend, wherein eligibility of each service class is updated immediately following an entry poll, wherein B1) where the reservation is accepted, means for waiting, by the multi-class users, for bandwidth to be allocated by the central controller and upon allocation, transmitting the service class request and updating local state information; and B2) where users must contend again, means for determining eligibility and, where eligible, contending on a next broadcast entry poll that supports the multi-class user's service class, and where ineligible, waiting for entry poll feedback to determine a time when the multi-class user may contend.
Claim 7
Dependent Claim
18 words
The device/router of claim 4 wherein each service class defines a priority for a quality of service constraint.
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) | 2000-03-24 | 2000-09-23 | 2001-03-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-24 | 2004-09-23 | 2005-03-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-24 | 2008-09-23 | 2009-03-25 | $7700.00 | Window Closed / Lapsed |