EP0901307A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Virtual path shaping
Assignee: Nokia Canada Inc
•
Filing: 1998-09-04
•
Granted: —
•
Expires: 2018-09-04
Abstract
Abstract Apparatus and method for shaping ATM cell traffic emitted onto a virtual path connection in an ATM network are described. Component virtual channel connections are arbitrated at an aggregation point utilizing an arbitration technique. The technique provides both virtual path shaping and controllability of underlying virtual channel connections with an improved fairness performance amongst all the aggregating virtual channel connections. <IMAGE>
Inventors
- 👤 David Walter Carr
- 👤 Denny L.S. Lee
- 👤 Tom Davis
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-03 05:23
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/5619; H04L2012/5624; H04L2012/5629; H04L2012/5631; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5679; H04L2012/568
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
38 words
A device for scheduling virtual channel
connections carrying cell traffic of different categories of
service onto a virtual path connection comprising: aggregating means for aggregating virtual channel
connections of similar categories of service into a single
cell stream.
Claim 2
Dependent Claim
21 words
A device as defined in claim 1 wherein virtual
channel connections carrying different categories of service
are queued in separate queues.
Claim 3
Dependent Claim
20 words
A device as defined in claim 2 wherein said
aggregating means includes means to form groups of said
separate queues
Claim 4
Dependent Claim
14 words
A device as defined in claim 3 wherein said
aggregating means includes arbitration means.
Claim 5
Dependent Claim
28 words
A device as defined in claim 4 wherein said
aggregation means includes means to form per-VCC like-service-category
queues and said arbitration means
arbitrates priority as between said like-category-queues.
Claim 6
Dependent Claim
26 words
A device as defined in claim 5 wherein said
arbitration means includes means to arbitrate priority as
between said separate queues within said groups of queues.
Claim 7
Dependent Claim
21 words
A device as defined in claim 1 including multilevel
arbitration means to arbitrate between virtual channel
connections in an hierarchical manner.
Claim 8
Dependent Claim
21 words
A device as defined in claim 6 including shaper
means to determine egress time of cells in said single cell
stream.
Claim 9
Dependent Claim
24 words
A device as defined in claim 8 wherein said egress
time is shaped in accordance with traffic descriptors
specified for said virtual path connection.
Claim 10
Independent Claim
52 words
A device for shaping virtual channel connections
carrying cell traffic of different categories of service
onto a virtual path connection comprising: queuing means for
queuing cells of like-service-categories; arbitration means
for arbitrating between said queues; and shaper means for
shaping said cells into a single cell stream on said virtual
path connection.
Claim 11
Dependent Claim
90 words
In an ATM data communications network utilizing
virtual channel connections wherein said virtual channel
connections are aggregated at an aggregation point onto
virtual path connections, an apparatus for shaping ATM cell
traffic comprised of various categories of service onto said
virtual path connection, said apparatus comprising: queuing means for queuing cells from each of said virtual
channel connections; arbitration means to arbitrate between said virtual channel
connection traffic; and a virtual path connection shaper to determine egress
emission time of cells from said arbitration means onto said
virtual path connection.
Claim 12
Dependent Claim
19 words
An apparatus as defined in claim 11 wherein said
virtual channel connections carry different categories of
service cell traffic.
Claim 13
Dependent Claim
22 words
An apparatus as defined in claim 12 wherein said
queuing means queues said virtual channel connections
according to said category of service.
Claim 14
Dependent Claim
19 words
An apparatus as defined in claim 13 wherein said
arbitration means arbitrates priority as between said
virtual channel connections.
Claim 15
Dependent Claim
20 words
An apparatus as defined in claim 14 further
including second arbitration means to arbitrate priority as
between categories of service.
Claim 16
Dependent Claim
20 words
An apparatus as defined in claim 15 wherein said
categories of service comprise real time and non-real time
service classes
Claim 17
Dependent Claim
26 words
An apparatus as defined in claim 16 wherein said
real time class of service include constant bit rate (CBR)
and real time variable bit rate(rtVBR) traffic.
Claim 18
Dependent Claim
30 words
An apparatus as defined in claim 16 wherein said
non-real time class of service includes non-real time
variable bit rate (nrtVBR), available bit rate (ABR) and
unspecified bit rate (UBR).
Claim 19
Dependent Claim
20 words
An apparatus as defined in claim 11 wherein said
shaper determines egress time of cells in accordance with
traffic descriptors.
Claim 20
Dependent Claim
25 words
An apparatus as defined in claim 19 wherein said
traffic descriptors include peak cell rate (PCR), sustained
cell rate (SCR) and maximum burst size (MBS).
Claim 21
Dependent Claim
18 words
An apparatus as defined in claim 15 wherein said
second arbitration means utilizes an exhaustive round-robin
arbitration scheme.
Claim 22
Dependent Claim
18 words
An apparatus as defined in claim 15 wherein said
second arbitration means utilizes a weighted round-robin
arbitration scheme.
Claim 23
Dependent Claim
19 words
An apparatus as defined in claim 15 wherein said
second arbitration means utilizes a weighted fair queuing
arbitration scheme.
Claim 24
Dependent Claim
96 words
In an ATM data communications network having
virtual channel connections channel aggregated at an
aggregation point onto virtual path connections, a method
for fairly shaping ATM cell traffic comprised of various
categories of service and quality of service parameters onto
said virtual path connection, said method comprising the
steps of: queuing said virtual channel connection cell traffic in
separate queuing buffers; arbitrating between said separate queuing buffers utilizing
an arbitration means; and shaping said arbitrated cell traffic with a virtual path
connection shaper in order to fairly emit said cell traffic
onto said virtual path connection.
Claim 25
Independent Claim
92 words
A device for arbitrating and shaping virtual
channel connections (VCC) onto a virtual path connection
(VPC) wherein said virtual channel connections carry ATM
cell traffic of different categories of service, said device
comprising: queuing means for forming per-VCC queues
containing similar category of service cells; first
arbitration means within each per-VCC queue for arbitrating
priority between similar category of service cells; a second
arbitration means for arbitrating priority between said per-VCC
queues; and shaper means for determining egress time of
said cells from said second arbitration means onto said
virtual path connection.
Claim 26
Dependent Claim
40 words
A device as defined in claim 25 wherein a third
arbitration means arbitrates between some of said per-VCC
queues with the results of said third arbitration means
being arbitrated by said second arbitration means together
with the other per-VCC queues.
Claim 27
Dependent Claim
17 words
A device as defined in claim 26 wherein said first
arbitration means is a round robin scheme.
Claim 28
Dependent Claim
18 words
A device as defined in claim 26 wherein said
second arbitration means is an exhaustive round robin
scheme.
Claim 29
Dependent Claim
18 words
A device as defined in claim 26 wherein said third
arbitration means is a weighted round robin scheme.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.