US4979165A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple queue bandwidth reservation packet system
Assignee: Nokia Bell Labs
•
Filing: 1989-06-23
•
Granted: 1990-12-18
•
Expires: 2009-06-23
Abstract
Abstract A multiple queue packet bandwidth reservation arrangement is disclosed in which statistical type packets are scheduled for transmission and a prescribed interval is reserved for transmission of periodic type packets for each scheduled statistical packet. Each arriving statistical packet is assigned a scheduled time of service based on the amount of packet information already queued to be supplied as an output and the duration of any intervals reserved for transmission of periodic packets at an assigned output port. Operation of the bandwidth reservation arrangement is such that normally a statistical packet is not delayed from being transmitted at its scheduled time of service for more than an interval needed to transmit a maximum length periodic packet.
Inventors
- 👤 Rajiv S. Dighe
- 👤 Carl J. May, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:52
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/64
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
193 words
Apparatus for supplying information packets as an output, comprising: means for obtaining output information for individual arriving packets; at least first queue means for storing prescribed output information for individual packets designated a first type; at least second queue means for storing prescribed output information for individual packets designated a second type; means responsive to prescribed output information of said arriving packets for generating a scheduled time of service for each of said arriving packets designated said second type; and means responsive to each said scheduled time of service and said prescribed output information stored in said at least first queue means and said at least second queue means for controllably supplying packets as an output of said first type and of said second type, respectively, wherein individual ones of said second type packets having said prescribed output information stored in said at least second queue means are not supplied as an output at least until a corresponding computed scheduled time of service has occurred and wherein individual ones of said first type packets having said prescribed output information stored in said at least first queue means are supplied as an output otherwise.
Claim 2
Dependent Claim
193 words
Apparatus for supplying information packets as an output, comprising: means for obtaining output information for individual arriving packets; at least first queue means for storing prescribed output information for individual packets designated a first type; at least second queue means for storing prescribed output information for individual packets designated a second type; means responsive to prescribed output information of said arriving packets for generating a scheduled time of service for each of said arriving packets designated said second type; and means responsive to each said scheduled time of service and said prescribed output information stored in said at least first queue means and said at least second queue means for controllably supplying packets as an output of said first type and of said second type, respectively, wherein individual ones of said second type packets having said prescribed output information stored in said at least second queue means are not supplied as an output at least until a corresponding computed scheduled time of service has occurred and wherein individual ones of said first type packets having said prescribed output information stored in said at least first queue means are supplied as an output otherwise.
Claim 3
Dependent Claim
47 words
The apparatus as defined in claim 1 wherein said obtained output information for each of said arriving packets includes a representation of the length of a corresponding arriving packet and wherein said means for generating generates said scheduled time of service based on said packet length representations.
Claim 4
Dependent Claim
53 words
The apparatus as defined in claim 2 wherein said means for generating includes means for generating a reserved interval associated with each arriving second type packet and being proportional to the length of said associated arriving second type packet, wherein said reserved interval is reserved to supply first type packets as an output.
Claim 5
Dependent Claim
30 words
The apparatus as defined in claim 3 wherein said reserved interval is proportional to a reservation factor representative of a percentage of first type packets being supplied as an output.
Claim 6
Dependent Claim
23 words
The apparatus as defined in claim 4 wherein said first type packets are periodic packets and said second type packets are statistical packets.
Claim 7
Dependent Claim
45 words
The apparatus as defined in claim 4 wherein said means for generating said reserved interval generates said reserved interval in accordance with RI=(k/1-k)(M+1) where RI is said reserved interval, k is said reservation factor and (M+1) is the length of said associated second type packet.
Claim 8
Dependent Claim
31 words
The apparatus as defined in claim 4 further including means for generating said reservation factor in response to first type packet words being supplied as an output during a predetermined interval.
Claim 9
Dependent Claim
72 words
The apparatus as defined in claim 4 wherein said means for controllably supplying includes means responsive to said generated scheduled times of service and said prescribed output information in said at least first queue means and said at least second queue means for supplying as an output stuff packets during said reserved intervals when no prescribed output information for said first type packets is stored in said at least first queue means.
Claim 10
Dependent Claim
180 words
The apparatus as defined in claim 8 wherein said means for generating generates each said scheduled time of service in accordance with STOS=T+TQSUM where STOS is said scheduled time of service, T is arbitrary time, e.g., now, in packet words and TQSUM is representative of a total interval in packet words accumulated for supplying packets of said first type and said second type as an output accoding to TQSUM=REAL QSUM+RESQSUM where REAL QSUM is an accumulation of lengths in packet words of first type packets having prescribed output information stored in said at least first queue means and of second type packets having prescribed output information stored in said at least second queue means less first type and second type packet words that have been supplied as an output and where RESQSUM is an accumulation representative of said generated reserved intervals in packet words less lengths in packet words of any first type packets having said prescribed output information stored in said at least first queue means and less any stuff packet words which have been supplied as an output.
Claim 11
Dependent Claim
23 words
The apparatus as defined in claim 9 wherein said first type packets are periodic packets and said second type packets are statiatical packets.
References Cited (Backward Citations)
US4550397A
Cited
US4764920A
Cited
US4704606A
Cited
US4644533A
Cited
US4679189A
Cited
US4712214A
Cited
US4757529A
Cited
US4679190A
Cited
US4754451A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-17 | 1994-06-18 | 1994-12-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-17 | 1998-06-18 | 1998-12-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-17 | 2002-06-18 | 2002-12-18 | $7700.00 | Window Closed / Lapsed |