US5978356A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Traffic shaper for network nodes and method thereof
Assignee: Nokia of America Corp
•
Filing: 1997-04-09
•
Granted: 1999-11-02
•
Expires: 2017-04-09
Abstract
Abstract The traffic shaping system according to the principles of the present invention increases the connection-carrying capacity of a network node by shaping the data cells to increase the admissible number of connections. In accordance with certain embodiments of the present invention, the traffic shaping system uses a data buffer at the ingress of the network node to selectively buffer classes of data cells. As such, the traffic shaping system exploits differences in delay tolerances between traffic classes to shape the less delay sensitive traffic classes to reduce the effective bandwidth of a connection of the particular traffic class and thereby increase the nodal connection-carrying capacity. Certain embodiments of the traffic shaping system operate within a framework to provide parameters for the traffic shaping system which increase the connection-carrying capacity for the node while meeting quality of service requirements for the data cells. In accordance with certain embodiments, an integrated regulator and shaper is provided which concurrently regulates and shapes the traffic cells to increase the nodal connection-carrying capacity.
Inventors
- 👤 Anwar Elwalid
- 👤 Debasis Mitra
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 20:13
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5638; H04L2012/5646; H04L2012/5649; H04L2012/5651; H04L2012/5678; H04L2012/568
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
159 words
A network node system comprising: a regulator arrangement having a first regulator configured to receive a first stream of cells of a first delay sensitive class and a second regulator configured to receive a second stream of cells of a second delay tolerant class, said first regulator produces a first stream of conforming cells of said first class and said second regulator producing a second stream of conforming cells of said second class based on at least one parameter for said second regulator; a shaping arrangement configured to receive said second stream of conforming cells of said second class and to shape said second stream of conforming cells cells constrained by a delay bound for said second class and said at least one parameter for said second regulator, said shaping arrangement produces a shaped stream of conforming cells of said second class in parallel with said first stream of conforming cells of said first class from said first regulator.
Claim 2
Dependent Claim
159 words
A network node system comprising: a regulator arrangement having a first regulator configured to receive a first stream of cells of a first delay sensitive class and a second regulator configured to receive a second stream of cells of a second delay tolerant class, said first regulator produces a first stream of conforming cells of said first class and said second regulator producing a second stream of conforming cells of said second class based on at least one parameter for said second regulator; a shaping arrangement configured to receive said second stream of conforming cells of said second class and to shape said second stream of conforming cells cells constrained by a delay bound for said second class and said at least one parameter for said second regulator, said shaping arrangement produces a shaped stream of conforming cells of said second class in parallel with said first stream of conforming cells of said first class from said first regulator.
Claim 3
Dependent Claim
38 words
The system of claim 1 wherein said shaping arrangement including a data buffer receiving said conforming cells of said second stream of said second class to buffer said conforming cells of said second stream of said second class.
Claim 4
Dependent Claim
48 words
The system of claim 2 wherein said shaping arrangement provides shaped cells from said second stream of conforming cells of said second class and said regulator arrangement provides said first stream of conforming cells of said first class to a multiplexer with a buffer and an output port.
Claim 5
Independent Claim
85 words
A method of increasing the connection capacity of a network node comprising the steps of: providing a regulator with a token buffer of size Bt, a rate r and a peak rate P and a shaper with a token buffer of size Bts, a data buffer of size Bds, and a peak shaping rate of Ps; and selecting at least one of parameters Bds, Bts and Ps for said shaper using a delay bound and at least one of the parameters Bt, r and P.
Claim 6
Independent Claim
85 words
A method of increasing the connection capacity of a network node comprising the steps of: providing a regulator with a token buffer of size Bt, a rate r and a peak rate P and a shaper with a token buffer of size Bts, a data buffer of size Bds, and a peak shaping rate of Ps; and selecting at least one of parameters Bds, Bts and Ps for said shaper using a delay bound and at least one of the parameters Bt, r and P.
Claim 7
Dependent Claim
30 words
The method of claim 4 wherein said step of selecting further includes the step of: selecting said peak rate Ps for the traffic shaping system to satisfy a constraint P-r*Ds*(P-r)/Bt.
Claim 8
Dependent Claim
108 words
An integrated traffic shaping system for a network node, said traffic shaping system comprising: a data buffer receiving an aggregate stream of marked and unmarked cells; and a shaping arrangement receiving said aggregate stream of cells from said data buffer, said shaping arrangement includes a token buffer of size Bts which receives tokens at a first token rate and a aggregate peak line which provides tokens at a aggregate peak rate, said shaping arrangement provides an unmarked cell if a token is present on said aggregate peak line and provides a marked cell if a tokens are present on said aggregate peak line and in said token buffer.
Claim 9
Dependent Claim
108 words
An integrated traffic shaping system for a network node, said traffic shaping system comprising: a data buffer receiving an aggregate stream of marked and unmarked cells; and a shaping arrangement receiving said aggregate stream of cells from said data buffer, said shaping arrangement includes a token buffer of size Bts which receives tokens at a first token rate and a aggregate peak line which provides tokens at a aggregate peak rate, said shaping arrangement provides an unmarked cell if a token is present on said aggregate peak line and provides a marked cell if a tokens are present on said aggregate peak line and in said token buffer.
Claim 10
Dependent Claim
98 words
The system of claim 2 wherein said second regulator including a token buffer of size Bt a mean rate r and a peak rate P, said shaping arrangement comprises a shaper for said second stream of said conforming cells of said second class, said shaper having a token buffer of size Bts, a data buffer of size Bds, and a peak shaping rate of Ps, at least one of said parameters Bds, Bts and Ps being determined for said shaper using a delay bound on said shaper and at least one of the parameters Bt, r and P.
Claim 11
Dependent Claim
14 words
The method of claim 7 wherein said regulator being a dual leaky bucket regulator.
Claim 12
Dependent Claim
31 words
The method of claim 4 wherein said step of selecting further includes the step of: selecting said data buffer size Bds for the traffic shaping system to satisfy a constraint r*Ds.
Claim 13
Dependent Claim
31 words
The method of claim 4 wherein said step of selecting further includes the step of: selecting said token buffer size Bts for the traffic shaping system to satisfy a constraint Bt-r*Ds.
Claim 14
Dependent Claim
65 words
The method of claim 6 wherein said shaping arrangement further comprising: an unmarked token buffer which receives tokens at an unmarked rate; an unmarked peak rate line which provides tokens at an unmarked peak rate; and said shaping arrangement provides said unmarked cell if tokens are present in said unmarked token buffer, on said unmarked peak rate line and on said aggregate peak rate line.
Claim 15
Independent Claim
131 words
A method of processing cells in a network, said method comprising the steps of: receiving a first stream of cells of a first delay sensitive class and a second stream of cells of a second delay tolerant class; regulating said first stream of cells to produce a first stream of conforming cells of said first class; regulating said second streams of cells of said second class based on at least one parameter to produce a second stream of conforming cells; shaping said second stream of conforming cells of said second class constrained by said at least one parameter and a delay bound for said second class; and producing a shaped stream of conforming cells of said second class in parallel with said first stream of conforming cells of said first class.
Claim 16
Independent Claim
131 words
A method of processing cells in a network, said method comprising the steps of: receiving a first stream of cells of a first delay sensitive class and a second stream of cells of a second delay tolerant class; regulating said first stream of cells to produce a first stream of conforming cells of said first class; regulating said second streams of cells of said second class based on at least one parameter to produce a second stream of conforming cells; shaping said second stream of conforming cells of said second class constrained by said at least one parameter and a delay bound for said second class; and producing a shaped stream of conforming cells of said second class in parallel with said first stream of conforming cells of said first class.
Claim 17
Dependent Claim
21 words
The method of claim 12 wherein said step of regulating further including the step of using a dual leaky bucket regulator.
Claim 18
Independent Claim
85 words
A method of process cells in a network, said method comprising the steps of: receiving an aggregate stream of marked and unmarked cells in a buffer; providing tokens on an aggregate peak rate line at an aggregate peak rate; providing tokens to a token buffer at a first token rate; producing an unmarked cell if a token is present on an aggregate peak rate line; and producing a marked cell if tokens are present on said aggregate peak rate line and in said token buffer.
Claim 19
Independent Claim
85 words
A method of process cells in a network, said method comprising the steps of: receiving an aggregate stream of marked and unmarked cells in a buffer; providing tokens on an aggregate peak rate line at an aggregate peak rate; providing tokens to a token buffer at a first token rate; producing an unmarked cell if a token is present on an aggregate peak rate line; and producing a marked cell if tokens are present on said aggregate peak rate line and in said token buffer.
Claim 20
Dependent Claim
64 words
The method of claim 14 further comprising the steps of: providing tokens to an unmarked token buffer at an unmarked rate; providing tokens on an unmarked peak rate line which provides tokens at an unmarked peak rate; and producing said unmarked cell if tokens are present in said unmarked token buffer, on said unmarked peak rate line and on said aggregate peak rate line.
Claim 21
Dependent Claim
102 words
An integrated traffic regulating and shaping system for a network node, said traffic shaping system comprising: a data buffer receiving a stream of cells of a first class having a peak rate P and a mean rate; and a regulating and shaping arrangement receiving said stream of cells from said data buffer, said shaping arrangement includes a token buffer which receives tokens at said mean rate and a peak shaping rate line which provides tokens at a peak shaping rate Ps<=P, said shaping arrangement provides a cell if a token is present on said token buffer and on said peak shaping line.
Claim 22
Dependent Claim
102 words
An integrated traffic regulating and shaping system for a network node, said traffic shaping system comprising: a data buffer receiving a stream of cells of a first class having a peak rate P and a mean rate; and a regulating and shaping arrangement receiving said stream of cells from said data buffer, said shaping arrangement includes a token buffer which receives tokens at said mean rate and a peak shaping rate line which provides tokens at a peak shaping rate Ps<=P, said shaping arrangement provides a cell if a token is present on said token buffer and on said peak shaping line.
Claim 23
Independent Claim
81 words
A method of regulating and shaping cells in a network, said method comprising the steps of: receiving a stream of cells of a first class having a peak rate P and a mean rate in a buffer; providing tokens on a peak shaping rate line at a peak shaping rate Ps<=P; providing tokens to a token buffer at said mean rate; and producing a cell if a token is present on said peak shaping rate line and in said token buffer.
Claim 24
Independent Claim
81 words
A method of regulating and shaping cells in a network, said method comprising the steps of: receiving a stream of cells of a first class having a peak rate P and a mean rate in a buffer; providing tokens on a peak shaping rate line at a peak shaping rate Ps<=P; providing tokens to a token buffer at said mean rate; and producing a cell if a token is present on said peak shaping rate line and in said token buffer.
References Cited (Backward Citations)
EP0702473A1
Cited
EP0706297A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-01 | 2003-05-03 | 2003-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-01 | 2007-05-03 | 2007-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-01 | 2011-05-03 | 2011-11-02 | $7700.00 | Window Closed / Lapsed |