← Back to Patent Explorer
US5187707A Expired / Lapsed US ⏱️ 0.0 years remaining

Packet data flow control for an isdn D-channel

Assignee: Nortel Networks Ltd
•
Filing: 1990-12-03
•
Granted: 1993-02-16
•
Expires: 2010-12-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A plurality of terminals, each responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of data packets by the terminal, are coupled to a packet handler via a multiplexed path. In order to limit each terminal to an allocated bandwidth, for each terminal a number is stored representing a number of data bytes which the respective terminal is permitted to transmit within a timed period at its allocated bandwidth, and in each timed period a counter counts down from this number in accordance with the number of data bytes transmitted by the terminal. An RNR message is transmitted to the terminal if and when a zero count is reached, and following such an RNR message na RR message is transmitted to the terminal to enable it for the next time period. The arrangement provides a relatively instantaneous limiting of the bandwidth of each terminal to its allocated bandwidth, and can be applied independently for each direction of transmission.

Inventors

  • 👤 Matthew C. H. Chu
  • 👤 Chi-Vien Ly
  • 👤 Gordon W. Coulson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 17:54
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0435; H04Q11/0471; H04Q2213/00; H04Q2213/107; H04Q2213/296; H04Q2213/392

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 150 words
A method of controlling the flow of data in packets from a terminal which is responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of packets by the terminal, comprising the steps of, at a packet handler to which the terminal transmits the data packets: providing in consecutive time periods a number representing an allocated number of data bytes which the terminal is permitted to transmit within each time period; in each time period, accumulating a count of data bytes transmitted by the terminal within the time period; in response to the accumulated count in any time period exceeding the provided number, transmitting an RNR message from the packet handler to the terminal; and in response to the end of each time period in which an RNR message is transmitted, transmitting an RR message from the packet handler to the terminal.
Claim 2
Independent Claim 150 words
A method of controlling the flow of data in packets from a terminal which is responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of packets by the terminal, comprising the steps of, at a packet handler to which the terminal transmits the data packets: providing in consecutive time periods a number representing an allocated number of data bytes which the terminal is permitted to transmit within each time period; in each time period, accumulating a count of data bytes transmitted by the terminal within the time period; in response to the accumulated count in any time period exceeding the provided number, transmitting an RNR message from the packet handler to the terminal; and in response to the end of each time period in which an RNR message is transmitted, transmitting an RR message from the packet handler to the terminal.
Claim 3
Dependent Claim 53 words
A method as claimed in claim 1 wherein the time periods comprise a fixed time period and the step of providing a number representing an allocated number of data bytes which the terminal is permitted to transmit within each time period comprises storing the number in a bandwidth store of the packet handler.
Claim 4
Dependent Claim 66 words
A method as claimed in claim 1 wherein the step of accumulating a count of data bytes transmitted by the terminal within the time period comprises loading a count register with the provided number at the start of each time period, and within the time period subtracting from the contents of the count register a number of data bytes in each packet transmitted by the terminal.
Claim 5
Dependent Claim 34 words
A method as claimed in claim 3 wherein the RNR message is transmitted from the packet handler to the terminal in response to the contents of the count register not being greater than zero.
Claim 6
Independent Claim 191 words
A method of controlling the flow of data in packets from a plurality of terminals, each of which has a respective allocated bandwidth and is responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of packets by the terminal, to a packet handler via a multiplexed data packet transmission link, comprising the steps of at the packet handler and, for each terminal: timing consecutive time periods; storing a number representing an allocated number of data bytes which the respective terminal is permitted to transmit, at its respective allocated bandwidth, within each time period; in each time period, loading a counter with the stored number and decrementing the counter by a count of data bytes transmitted by the respective terminal within the time period; in response to the contents of the counter reaching zero in any time period, transmitting an RNR message from the packet handler to the respective terminal; and in response to the end of each time period in which an RNR message is transmitted to the respective terminal, transmitting an RR message from the packet handler to the respective terminal.
Claim 7
Independent Claim 191 words
A method of controlling the flow of data in packets from a plurality of terminals, each of which has a respective allocated bandwidth and is responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of packets by the terminal, to a packet handler via a multiplexed data packet transmission link, comprising the steps of at the packet handler and, for each terminal: timing consecutive time periods; storing a number representing an allocated number of data bytes which the respective terminal is permitted to transmit, at its respective allocated bandwidth, within each time period; in each time period, loading a counter with the stored number and decrementing the counter by a count of data bytes transmitted by the respective terminal within the time period; in response to the contents of the counter reaching zero in any time period, transmitting an RNR message from the packet handler to the respective terminal; and in response to the end of each time period in which an RNR message is transmitted to the respective terminal, transmitting an RR message from the packet handler to the respective terminal.
Claim 8
Dependent Claim 20 words
A method as claimed in claim 5 wherein the consecutive time periods are provided commonly for the plurality of terminals.
Claim 9
Dependent Claim 21 words
A method as claimed in claim 6 wherein the consecutive time periods comprise a fixed time period of approximately 15 seconds.
Claim 10
Dependent Claim 22 words
A method as claimed in claim 5 wherein the respective allocated bandwidths comprise a plurality of predetemined bandwidths up to 16000 b/s.
Claim 11
Dependent Claim 170 words
Apparatus comprising a packet handler and a plurality of terminals, each responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of data packets by the terminal, coupled to the packet handler via a multiplexed data packet transmission link, the packet handler including: means for timing consecutive time periods; means for storing for each terminal a number representing a number of data bytes which the respective terminal is permitted to transmit within each time period; means for accumulating in each time period a count of the number of data bytes transmitted by each terminal within the time period; means responsive to the accumulated count for each terminal reaching the stored number for the respective terminal for transmitting an RNR message via the packet handler to the respective terminal; and means responsive to the end of each time period for transmitting an RR message via the packet handler to each terminal to which an RNR message has been transmitted in the time period.
Claim 12
Dependent Claim 170 words
Apparatus comprising a packet handler and a plurality of terminals, each responsive to RR (receive ready) and RNR (receive not ready) messages for respectively enabling and inhibiting the transmission of data packets by the terminal, coupled to the packet handler via a multiplexed data packet transmission link, the packet handler including: means for timing consecutive time periods; means for storing for each terminal a number representing a number of data bytes which the respective terminal is permitted to transmit within each time period; means for accumulating in each time period a count of the number of data bytes transmitted by each terminal within the time period; means responsive to the accumulated count for each terminal reaching the stored number for the respective terminal for transmitting an RNR message via the packet handler to the respective terminal; and means responsive to the end of each time period for transmitting an RR message via the packet handler to each terminal to which an RNR message has been transmitted in the time period.
Claim 13
Dependent Claim 36 words
Apparatus as claimed in claim 9 wherein the means for accumulating a count comprises down counter means arranged to be loaded with the stored number for the respective terminal at the start of each time period.

References Cited (Backward Citations)

US4475192A Cited
US4677616A Cited
US4727537A Cited
US4769810A Cited
US4769811A Cited
US4896316A Cited
US4839891A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-02-16 1996-08-17 1997-02-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-02-16 2000-08-17 2001-02-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-02-16 2004-08-17 2005-02-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag