US4914650A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bandwidth allocation and congestion control scheme for an integrated voice and data network
Assignee: Nokia of America Corp
•
Filing: 1988-12-06
•
Granted: 1990-04-03
•
Expires: 2008-12-06
Abstract
Abstract An integrated voice and data network includes a multiplexer arranged with a voice queue for storing voice packets and a data queue for storing data packets. Voice packets are transmitted for a predetermined interval T1. Data packets are transmitted for a predetermined interval T2. The predetermined intervals T1 and T2 may be of different durations. A separate signaling queue can be provided for storing received signaling messages. If a signaling message is moved into the separate signaling queue during either interval T1 and T2, that interval is suspended and the transmission of voice or data packets is interrupted until the entire signaling message is transmitted. Then the interrupted voice or data transmission is resumed for the remainder of the suspended interval T1 or T2. As an alternative, signaling messages can be transmitted during predetermined intervals between the intervals T1 and T2. Block dropping of low order voice bits also is described for reducing congestion at the node. The multiplexer guarantees a certain minimum bandwidth for voice traffic and data traffic. Concurrently, the multiplexer allows each type of traffic to utilize any spare bandwidth momentarily available because it is not being utilized by the other type of traffic. Signaling messages are serviced with very low delay and zero packet loss.
Inventors
- 👤 Kotikalapudi Sriram
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:51
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L12/00; H04L12/64; H04L47/23; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5671; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
114 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: if at least one voice packet is stored in a voice queue in the multiplexer, transmitting voice packets from the voice queue for an interval T1 or until the voice packets are exhausted from the voice queue, whichever occurs first; if at least one data packet is stored in a data queue in the multiplexer, transmitting data packets from the data queue for an interval T2 or until the data packets are exhausted from the data queue, whichever occurs first; and then repeat the first two steps.
Claim 2
Independent Claim
114 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: if at least one voice packet is stored in a voice queue in the multiplexer, transmitting voice packets from the voice queue for an interval T1 or until the voice packets are exhausted from the voice queue, whichever occurs first; if at least one data packet is stored in a data queue in the multiplexer, transmitting data packets from the data queue for an interval T2 or until the data packets are exhausted from the data queue, whichever occurs first; and then repeat the first two steps.
Claim 3
Dependent Claim
69 words
A method, in accordance with claim 1, for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the further steps of: when voice packets are received at the multiplexer, storing the voice packets into the voice queue; and when data packets are received at the multiplexer, storing the data packets into the data queue at the node.
Claim 4
Dependent Claim
81 words
A method, in accordance with claim 1, for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the further steps of: determining whether or not congestion at the multiplexer exceeds a threshold; and if the threshold of congestion is exceeded when any voice packet is to be transmitted from the node, dropping the low order bits from the voice packet before that voice packet is transmitted from the node.
Claim 5
Dependent Claim
97 words
A method, in accordance with claim 1, for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the further steps of: if a signaling message is stored in a signaling queue in the multiplexer within the interval T1, interrupting the transmission of voice packets at the end of a packet and suspending the running of the interval T1; transmitting the signaling message; and thereafter resuming the running of the interval T1 and the transmission of voice packets for the remainder of the interrupted interval T1.
Claim 6
Dependent Claim
97 words
A method, in accordance with claim 1, for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the further steps of: if a signaling message is stored in a signaling queue in the multiplexer within the interval T2, interrupting the transmission of data packets at the end of a packet and suspending the running of the interval T2; transmitting the signaling message; and thereafter resuming the running of the interval T2 and the transmission of data packets for the remainder of the interrupted interval T2.
Claim 7
Independent Claim
160 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing received signaling messages in a signaling queue, received voice packets in a voice queue, and received data packets in a data queue; if at least one voice packet is stored in the voice queue, transmitting voice packets from the voice queue for a predetermined interval T1 or until the voice packets are exhausted from the voice queue, whichever occurs first; upon expiration of the predetermined interval T1, transmitting signaling messages until they are exhausted; if at least one data packet is stored in the data queue, transmitting data packets from the data queue for a predetermined interval T2 or until the data packets are exhausted from the data queue, whichever occurs first; upon expiration of the predetermined interval T2, transmitting signaling messages until they are exhausted; and then repeating the aforementioned steps.
Claim 8
Independent Claim
160 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing received signaling messages in a signaling queue, received voice packets in a voice queue, and received data packets in a data queue; if at least one voice packet is stored in the voice queue, transmitting voice packets from the voice queue for a predetermined interval T1 or until the voice packets are exhausted from the voice queue, whichever occurs first; upon expiration of the predetermined interval T1, transmitting signaling messages until they are exhausted; if at least one data packet is stored in the data queue, transmitting data packets from the data queue for a predetermined interval T2 or until the data packets are exhausted from the data queue, whichever occurs first; upon expiration of the predetermined interval T2, transmitting signaling messages until they are exhausted; and then repeating the aforementioned steps.
Claim 9
Dependent Claim
75 words
A method, in accordance with claim 6, for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the further steps of: determining whether or not congestion at the multiplexer exceeds a threshold; and if the threshold of congestion is exceeded when any voice packet is to be transmitted, dropping the low order bits from the voice packet before that voice packet is transmitted.
Claim 10
Independent Claim
117 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages in a signaling queue, voice packets in a voice queue, and data packets in a data queue; interrupting transmission from the data queue at the end of a packet and then transmitting all signaling messages stored in the signaling queue; determining that no signaling message is stored for transmission and then transmitting voice packets for a first interval T1; and determining that the first interval T1 has expired and that no signaling message is stored for transmission and then transmitting data packets for a second interval T2.
Claim 11
Independent Claim
117 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages in a signaling queue, voice packets in a voice queue, and data packets in a data queue; interrupting transmission from the data queue at the end of a packet and then transmitting all signaling messages stored in the signaling queue; determining that no signaling message is stored for transmission and then transmitting voice packets for a first interval T1; and determining that the first interval T1 has expired and that no signaling message is stored for transmission and then transmitting data packets for a second interval T2.
Claim 12
Independent Claim
140 words
A method for selecting information packets from plural queues for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages, if any, in a signaling queue, voice packets in a voice queue, and data packets in a data queue; transmitting voice packets for a predetermined interval T1; determining that the predetermined interval T1 has expired or that the voice queue is exhausted, whichever occurs first, and then transmitting data packets for a predetermined interval T2; if a signaling message is moved into the signaling queue during the predetermined interval T1, interrupting the transmission from the voice queue at the end of a packet and suspending the running of the predetermined interval T1 until the entire signaling message is transmitted; and then transmitting voice packets for the remainder of the interrupted predetermined interval T1.
Claim 13
Independent Claim
140 words
A method for selecting information packets from plural queues for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages, if any, in a signaling queue, voice packets in a voice queue, and data packets in a data queue; transmitting voice packets for a predetermined interval T1; determining that the predetermined interval T1 has expired or that the voice queue is exhausted, whichever occurs first, and then transmitting data packets for a predetermined interval T2; if a signaling message is moved into the signaling queue during the predetermined interval T1, interrupting the transmission from the voice queue at the end of a packet and suspending the running of the predetermined interval T1 until the entire signaling message is transmitted; and then transmitting voice packets for the remainder of the interrupted predetermined interval T1.
Claim 14
Independent Claim
140 words
A method for selecting information packets from plural queues for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages, if any, in a signaling queue, voice packets in a voice queue, and data packets in a data queue; transmitting data packets for a predetermined interval T2; determining that the predetermined interval T2 has expired or that the data queue is exhausted, whichever occurs first, and then transmitting voice packets for a predetermined interval T1; if a signaling message is moved into the signaling queue during the predetermined interval T2, interrupting the transmission from the data queue at the end of a packet and suspending the running of the predetermined interval T2 until the entire signaling message is transmitted; and then transmitting data packets for the remainder of the suspended predetermined interval T2.
Claim 15
Independent Claim
140 words
A method for selecting information packets from plural queues for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages, if any, in a signaling queue, voice packets in a voice queue, and data packets in a data queue; transmitting data packets for a predetermined interval T2; determining that the predetermined interval T2 has expired or that the data queue is exhausted, whichever occurs first, and then transmitting voice packets for a predetermined interval T1; if a signaling message is moved into the signaling queue during the predetermined interval T2, interrupting the transmission from the data queue at the end of a packet and suspending the running of the predetermined interval T2 until the entire signaling message is transmitted; and then transmitting data packets for the remainder of the suspended predetermined interval T2.
Claim 16
Independent Claim
46 words
A method for operating an integrated voice and data multiplexer, the method comprising the steps of: guaranteeing predetermined individual minimum bandwidths for transmitting aggregate voice traffic and for transmitting aggregate data traffic; and concurrently using spare bandwidth of aggregate data traffic for transmitting the voice traffic.
Claim 17
Independent Claim
46 words
A method for operating an integrated voice and data multiplexer, the method comprising the steps of: guaranteeing predetermined individual minimum bandwidths for transmitting aggregate voice traffic and for transmitting aggregate data traffic; and concurrently using spare bandwidth of aggregate data traffic for transmitting the voice traffic.
Claim 18
Independent Claim
115 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages in a signaling queue, voice packets in a voice queue, and data packets in a data queue; interrupting transmission from the voice queue at the end of a packet and then transmitting all signaling messages stored in the signaling queue; determining that no signaling message is stored for transmission and then transmitting data packets for an interval T2; and determining that the second interval T2 has expired and that no signaling message is stored for transmission and then transmitting voice packets for an interval T1.
Claim 19
Independent Claim
115 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated voice and data network, the method comprising the steps of: storing signaling messages in a signaling queue, voice packets in a voice queue, and data packets in a data queue; interrupting transmission from the voice queue at the end of a packet and then transmitting all signaling messages stored in the signaling queue; determining that no signaling message is stored for transmission and then transmitting data packets for an interval T2; and determining that the second interval T2 has expired and that no signaling message is stored for transmission and then transmitting voice packets for an interval T1.
Claim 20
Independent Claim
83 words
A method for operating an integrated first and second type of traffic multiplexer, the method comprising the steps of: guaranteeing predetermined individual minimum bandwidths for transmitting an aggregate of the first type of traffic and for transmitting an an aggregate of the second type of traffic; and concurrently using spare minimum bandwidth of the first type of traffic for transmitting the second type of traffic and using spare minimum bandwidth of the second type of traffic for transmitting the first type of traffic.
Claim 21
Independent Claim
83 words
A method for operating an integrated first and second type of traffic multiplexer, the method comprising the steps of: guaranteeing predetermined individual minimum bandwidths for transmitting an aggregate of the first type of traffic and for transmitting an an aggregate of the second type of traffic; and concurrently using spare minimum bandwidth of the first type of traffic for transmitting the second type of traffic and using spare minimum bandwidth of the second type of traffic for transmitting the first type of traffic.
Claim 22
Dependent Claim
34 words
A method for operating an integrated first and second type of traffic multiplexer, in accordance with claim 13, comprising the further step of: servicing signaling messages with high priority and low loss and delay.
Claim 23
Independent Claim
136 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated first and second types of traffic network, the method comprising the steps of: if one or more first type of traffic packets are stored in a first queue in the multiplexer, transmitting the first type of traffic packets from the first queue for an interval T1 or until the first type of traffic packets are exhausted from the first queue, whichever occurs first; if one or more second type of traffic packets are stored in a second queue in the multiplexer, transmitting the second type of traffic packets from the second queue for an interval T2 or until the second type of traffic packets are exhausted from the second queue, which occurs first; and repeat the first two steps.
Claim 24
Independent Claim
136 words
A method for selecting information packets from plural queues in a multiplexer for transmission through an integrated first and second types of traffic network, the method comprising the steps of: if one or more first type of traffic packets are stored in a first queue in the multiplexer, transmitting the first type of traffic packets from the first queue for an interval T1 or until the first type of traffic packets are exhausted from the first queue, whichever occurs first; if one or more second type of traffic packets are stored in a second queue in the multiplexer, transmitting the second type of traffic packets from the second queue for an interval T2 or until the second type of traffic packets are exhausted from the second queue, which occurs first; and repeat the first two steps.
Claim 25
Dependent Claim
109 words
A method, in accordance with claim 15, for selecting information packets from plural queues in a multiplexer for transmission through an integrated first and second types of traffic network, the method comprising the further steps of: if a signaling message is stored in a signaling queue in the multiplexer within the interval T1, interrupting the transmission of the first type of traffic packets at the end of a packet and suspending the running of the interval T1; transmitting the signaling message; and thereafter resuming the running of the suspended interval T1 and the transmission of the first type of traffic packets for the remainder of the suspended interval T1.
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) | 1993-04-02 | 1993-10-02 | 1994-04-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-02 | 1997-10-02 | 1998-04-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-02 | 2001-10-02 | 2002-04-03 | $7700.00 | Window Closed / Lapsed |