US5231633A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
Assignee: Motorola Solutions Inc
•
Filing: 1990-07-11
•
Granted: 1993-07-27
•
Expires: 2010-07-11
Abstract
Abstract A queueing and dequeueing mechanism for use in an integrated fast packet network, wherein fast packets from differing traffic types are multiplexed with one another through use of a weighted round-robin bandwidth allocation mechanism (517). Fast packets within a particular traffic type are selected for transmission through use of a head of line priority service (514), a packet discard mechanism (516), or both. The weighted round-robin bandwidth allocation mechanism functions, in part, based upon a credit counter for each queue group that represents a particular traffic type.
Inventors
- 👤 Michael G. Hluchyj
- 👤 Amit Bhargave
- 👤 Nanying Yin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:22
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/24; H04J3/247; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651; H04L2012/5672; H04L2012/5678; H04L2012/5679; Y; Y10; Y10S; Y10S370/00; Y10S370/901; Y10S370/902
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
164 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving first traffic type fast packets from a plurality of first sources; B) prioritizing at least some of the first traffic type fast packets pursuant to a first prioritization method, to prioritize first traffic type fast packets for transmission; C) receiving second traffic type fast packets from a plurality of second sources, which second traffic type is different from the first traffic type; D) prioritizing at least some of the second traffic type fast packets pursuant to a second prioritization method, which second prioritization method is different from the first prioritization method, to prioritize second traffic type fast packets for transmission; E) multiplexing and transmitting the first and second traffic type fast packets, wherein the step of multiplexing the first and second traffic type fast packets includes the step of multiplexing the first and second traffic type fast packets pursuant to a weighted round robin bandwidth allocation protocol.
Claim 2
Independent Claim
164 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving first traffic type fast packets from a plurality of first sources; B) prioritizing at least some of the first traffic type fast packets pursuant to a first prioritization method, to prioritize first traffic type fast packets for transmission; C) receiving second traffic type fast packets from a plurality of second sources, which second traffic type is different from the first traffic type; D) prioritizing at least some of the second traffic type fast packets pursuant to a second prioritization method, which second prioritization method is different from the first prioritization method, to prioritize second traffic type fast packets for transmission; E) multiplexing and transmitting the first and second traffic type fast packets, wherein the step of multiplexing the first and second traffic type fast packets includes the step of multiplexing the first and second traffic type fast packets pursuant to a weighted round robin bandwidth allocation protocol.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the first prioritization method comprises a head-of-line prioritization method.
Claim 4
Dependent Claim
15 words
The method of claim 2 wherein the second prioritization method includes a packet discarding protocol.
Claim 5
Dependent Claim
43 words
The method of claim 3 wherein the packet discarding protocol includes the step of comparing a discard priority for a selected fast packet at the front of a selected fast packet queue with queue depth of at least one other fast packet queue.
Claim 6
Independent Claim
120 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving differing traffic type fast packets; B) prioritizing at least some of the fast packets for transmission as a function, at least in part, of a prioritization method, to provide prioritized fast packets; C) selecting at least some of the prioritized fast packets for transmission as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method is different from the prioritization method, to provide multiplexed fast packets; and D) transmitting the multiplexed fast packets, wherein: a) the first prioritization method comprises a head-of-line prioritization method; and b) the bandwidth allocation method comprises a weighted round robin bandwidth allocation mechanism.
Claim 7
Independent Claim
120 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving differing traffic type fast packets; B) prioritizing at least some of the fast packets for transmission as a function, at least in part, of a prioritization method, to provide prioritized fast packets; C) selecting at least some of the prioritized fast packets for transmission as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method is different from the prioritization method, to provide multiplexed fast packets; and D) transmitting the multiplexed fast packets, wherein: a) the first prioritization method comprises a head-of-line prioritization method; and b) the bandwidth allocation method comprises a weighted round robin bandwidth allocation mechanism.
Claim 8
Independent Claim
129 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets.
Claim 9
Independent Claim
129 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets.
Claim 10
Dependent Claim
18 words
The method of claim 6, wherein the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 11
Independent Claim
153 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets, wherein: a) the first method comprises a head-of-line prioritization method; and b) the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 12
Independent Claim
153 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets, wherein: a) the first method comprises a head-of-line prioritization method; and b) the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 13
Independent Claim
178 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) receiving digitized voice fast packets from a plurality of third sources; F) discarding at least some of the digitized voice packets, from time to time, pursuant to a packet discarding protocol, to provide digitized voice fast packets for transmission; G) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets and digitized voice fast packets, as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method to provide multiplexed fast packets.
Claim 14
Independent Claim
178 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) receiving digitized voice fast packets from a plurality of third sources; F) discarding at least some of the digitized voice packets, from time to time, pursuant to a packet discarding protocol, to provide digitized voice fast packets for transmission; G) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets and digitized voice fast packets, as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method to provide multiplexed fast packets.
Claim 15
Dependent Claim
14 words
The method of claim 9, wherein the first method comprises a head-of-line prioritization method.
Claim 16
Dependent Claim
18 words
The method of claim 9, wherein the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 17
Dependent Claim
29 words
The method of claim 9, wherein: A) the first method comprises a head-of-line prioritization method; and B) the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 18
Dependent Claim
35 words
The method of claim 9 wherein at least some of the digitized voice fast packets include discard priority information, and wherein the packet discarding protocol utilizes the discard priority information to identify packets to discard.
Claim 19
Independent Claim
234 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) storing at least some of the continuous bit-stream oriented fast packets in at least a first queue and a second queue; C) prioritizing at least some of the continuous bit-stream oriented fast packets as stored in the queues pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; D) receiving framed data fast packets from a plurality of second sources; E) storing at least some of the frame data fast packets in at least a third queue and a fourth queue; F) prioritizing at least some of the framed data fast packets as stored in the third and fourth queues pursuant to the second prioritization method, to prioritize the framed data fast packets for transmission; G) receiving digitized voice fast packets from a plurality of third sources; H) discarding at least some of the digitized voice packets, from time to time, pursuant to a packet discarding protocol, to provide digitized voice fast packets for transmission; I) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets and digitized voice fast packets, as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method to provide multiplexed fast packets.
Claim 20
Independent Claim
234 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) storing at least some of the continuous bit-stream oriented fast packets in at least a first queue and a second queue; C) prioritizing at least some of the continuous bit-stream oriented fast packets as stored in the queues pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; D) receiving framed data fast packets from a plurality of second sources; E) storing at least some of the frame data fast packets in at least a third queue and a fourth queue; F) prioritizing at least some of the framed data fast packets as stored in the third and fourth queues pursuant to the second prioritization method, to prioritize the framed data fast packets for transmission; G) receiving digitized voice fast packets from a plurality of third sources; H) discarding at least some of the digitized voice packets, from time to time, pursuant to a packet discarding protocol, to provide digitized voice fast packets for transmission; I) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets and digitized voice fast packets, as a function, at least in part, of a bandwidth allocation method, which bandwidth allocation method to provide multiplexed fast packets.
Claim 21
Dependent Claim
35 words
The method of claim 14, wherein the continuous bit-stream oriented fast packets are stored in the first queue and the second queue as a function in part of the packetization time of the CBO sources.
Claim 22
Dependent Claim
42 words
The method of claim 15, wherein the continuous bit-stream oriented fast packets from sources having a relatively small packetization time are stored in the first queue, and the fast packets having a relatively large packetization time are stored in the second queue.
Claim 23
Dependent Claim
40 words
The method of claim 16, wherein the step of storing the continuous bit-stream packets includes storing fast packets from sources with a relatively medium packetization times in additional queues that are served via HOLP with the first and second queues.
Claim 24
Dependent Claim
35 words
The method of claim 14, wherein the framed data fast packets are stored in the third queue and the fourth queue as a function in part of the burst size of the framed data sources.
Claim 25
Dependent Claim
41 words
The method of claim 18, wherein the framed data fast packets from sources having a relatively small burst size are stored in the third queue, and the fast packets having a relatively large burst size are stored in the fourth queue.
Claim 26
Dependent Claim
39 words
The method of claim 19, wherein the step of storing the framed data packets includes storing fast packets from sources with relatively medium burst sizes in additional queues that are served via HOLP with the third and fourth queues.
Claim 27
Independent Claim
140 words
A method of post-switching multiplexing fast packets for differing traffic types, wherein fast packets for each traffic type are queued in a plurality of queues, such that queues that contain fast packets for a particular type are grouped together in a discrete group, comprising the steps of: A) selecting a first group of queues; B) determining whether a credit count associated with the first group of queues has any remaining credit contained therein; C) when the credit count has credit at least a predetermined amount of remaining therein, determining whether a queue contained within the group has a fast packet queued therein; D) when the queue has a fast packet queued therein, removing the fast packet from the queue; E) when the fast packet queued in the queue is removed by transmission of the fast packet, altering the credit count.
Claim 28
Independent Claim
140 words
A method of post-switching multiplexing fast packets for differing traffic types, wherein fast packets for each traffic type are queued in a plurality of queues, such that queues that contain fast packets for a particular type are grouped together in a discrete group, comprising the steps of: A) selecting a first group of queues; B) determining whether a credit count associated with the first group of queues has any remaining credit contained therein; C) when the credit count has credit at least a predetermined amount of remaining therein, determining whether a queue contained within the group has a fast packet queued therein; D) when the queue has a fast packet queued therein, removing the fast packet from the queue; E) when the fast packet queued in the queue is removed by transmission of the fast packet, altering the credit count.
Claim 29
Dependent Claim
34 words
The method of claim 21, wherein the step of altering the credit count includes the step of altering the credit count by an amount related to at least the length of the fast packet.
Claim 30
Dependent Claim
38 words
The method of claim 22, wherein step C further includes the step of: C1) when the credit count has less than a predetermined amount of credit remaining therein, repeating from step A with a second group of queues.
Claim 31
Dependent Claim
16 words
The method of claim 22, and further including the step of: F) repeating from step A.
Claim 32
Dependent Claim
38 words
The method of claim 24, wherein step C further includes the step of: C1) when the credit count has less than a predetermined amount of credit remaining therein, repeating from step A with a second group of queues.
Claim 33
Dependent Claim
57 words
The method of claim 25, and further including the step of: G) determining whether any of the groups of queues have any credit remaining in their respective credit counts; H) when no credit remains with any of the groups of queues, establishing at least a predetermined credit count for at least some of the groups of queues.
Claim 34
Dependent Claim
19 words
The method of claim 25, wherein a predetermined credit count is established for each of the groups of queues.
Claim 35
Dependent Claim
21 words
The method of claim 27, wherein the predetermined credit count is different for at least some of the groups of queues.
Claim 36
Dependent Claim
53 words
The method of claim 22, wherein the fast packets are comprised of bytes and the step of altering the credit count by an amount related to at least the length of the fast packet includes reducing the credit count by an amount proportional to the number of bytes in the removed fast packet.
Claim 37
Independent Claim
142 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets, wherein the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 38
Independent Claim
142 words
A method of post-switching multiplexing fast packets for differing traffic types, comprising the steps of: A) receiving continuous bit-stream oriented fast packets from a plurality of first sources; B) prioritizing at least some of the continuous bit-stream oriented fast packets pursuant to a first prioritization method, to prioritize the continuous bit-stream oriented fast packets for transmission; C) receiving framed data fast packets from a plurality of second sources; D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method, to prioritize the framed data fast packets for transmission; E) multiplexing at least some of the prioritized continuous bit-stream oriented fast packets and framed data fast packets as a function, at least in part, of a bandwidth allocation method, to provide multiplexed fast packets, wherein the bandwidth allocation method comprises a weighted round robin bandwidth allocation method.
Claim 39
Dependent Claim
14 words
The method of claim 30, wherein the first method comprises a head-of-line prioritization method.
References Cited (Backward Citations)
US4475192A
Cited
US4623996A
Cited
US4847754A
Cited
US4901348A
Cited
US4868813A
Cited
US4894824A
Cited
US4862454A
Cited
US4914650A
Cited
US5001702A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-26 | 1997-01-25 | 1997-07-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-26 | 2001-01-25 | 2001-07-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-26 | 2005-01-25 | 2005-07-27 | $7700.00 | Window Closed / Lapsed |