US5570360A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for implementing communication service contract using cell arrival information
Assignee: Cisco Technology Inc
•
Filing: 1995-03-20
•
Granted: 1996-10-29
•
Expires: 2015-03-20
Abstract
Abstract To simplify the service decision made in a queue based digital switch, a method and apparatus is introduced that makes service decisions based upon the history of incoming cells. The apparatus includes a minimum service rate circuit that monitors the rate of arriving cells. The minimum service rate circuit tests the arriving cells to determine if they are in conformance with the minimum service rate of a service contract. The minimum service rate circuit may use a continuous state leaky bucket algorithm as specified in the CCITT Recommendation I.371 document, dated 1992, to determine if a cell is in conformance with the minimum service rate of the service contract. When a cell arrives that conforms to the minimum service rate, the minimum service rate circuit notifies the server and the server serves the queue associated with the connection.
Inventors
- 👤 Daniel E. Klausmeier
- 👤 Charles M. Corbalis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 18:52
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/5614; H04L2012/5615; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5637; H04L2012/5638; H04L2012/5678; H04L2012/5679; H04L2012/568; H04L2012/5681; H04L2012/5682
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
89 words
A method of controlling transmission of cells in a network, said method comprising the steps of: receiving a plurality of cells from an interface; storing said plurality of cells in a queue; making a set of service decisions to transmit said cells from said queue into said network, a portion of said set of service decisions generated based on a traffic policing decision that is made when said cell arrives from said interface wherein the traffic policing decision is based on the history of cell arrivals at the interface.
Claim 2
Independent Claim
89 words
A method of controlling transmission of cells in a network, said method comprising the steps of: receiving a plurality of cells from an interface; storing said plurality of cells in a queue; making a set of service decisions to transmit said cells from said queue into said network, a portion of said set of service decisions generated based on a traffic policing decision that is made when said cell arrives from said interface wherein the traffic policing decision is based on the history of cell arrivals at the interface.
Claim 3
Dependent Claim
19 words
The method as claimed in claim 1 wherein said traffic policing decision is a continuous state leaky bucket algorithm.
Claim 4
Dependent Claim
21 words
The method as claimed in claim 2 wherein said continuous state leaky bucket algorithm has a limit L set by ##EQU3##
Claim 5
Dependent Claim
19 words
The method of claim 1 wherein another portion of said service decisions is based on congestion in said network.
Claim 6
Independent Claim
79 words
A method of controlling transmission of cells in a network, said method comprising the steps of: receiving a plurality of cells from an interface; policing said plurality cells received from said interface such that a set of requirements from an arrival contract are enforced, said step of policing performed by a traffic policing circuit; storing said in a cells in a queue; transmitting said cells from said queue into said network, said traffic policing circuit implementing an initial burst.
Claim 7
Independent Claim
79 words
A method of controlling transmission of cells in a network, said method comprising the steps of: receiving a plurality of cells from an interface; policing said plurality cells received from said interface such that a set of requirements from an arrival contract are enforced, said step of policing performed by a traffic policing circuit; storing said in a cells in a queue; transmitting said cells from said queue into said network, said traffic policing circuit implementing an initial burst.
Claim 8
Dependent Claim
19 words
The method as claimed in claim 5 wherein said traffic policing circuit implements a continuous state leaky bucket algorithm.
Claim 9
Dependent Claim
21 words
The method as claimed in claim 6 wherein said continuous state leaky bucket algorithm has a limit L set by ##EQU4##
Claim 10
Independent Claim
109 words
An apparatus for servicing cells at a minimum service rate, said apparatus comprising the elements of: an interface, said interface for receiving a plurality of cells transmitted by a customer; a queue for storing said plurality of cells transmitted by said customer; a queue server for serving said plurality of cells stored in said queue; and a minimum service rate circuit, said minimum service rate circuit having a cell rate monitor for monitoring an incoming rate of said plurality of cells transmitted by said customer, said cell rate monitor signaling said queue server to serve a cell when a cell arrives in conformance with said minimum rate of service.
Claim 11
Independent Claim
109 words
An apparatus for servicing cells at a minimum service rate, said apparatus comprising the elements of: an interface, said interface for receiving a plurality of cells transmitted by a customer; a queue for storing said plurality of cells transmitted by said customer; a queue server for serving said plurality of cells stored in said queue; and a minimum service rate circuit, said minimum service rate circuit having a cell rate monitor for monitoring an incoming rate of said plurality of cells transmitted by said customer, said cell rate monitor signaling said queue server to serve a cell when a cell arrives in conformance with said minimum rate of service.
Claim 12
Dependent Claim
19 words
The apparatus as claimed in claim 8 wherein said cell rate monitor implements a continuous state leaky bucket algorithm.
Claim 13
Independent Claim
20 words
The apparatus as claimed in 9 wherein said continuous state leaky bucket algorithm has a limit L set by ##EQU5##
Claim 14
Dependent Claim
17 words
The method of claim 8 wherein said queue server also receives information about congestion in said network.
Claim 15
Independent Claim
114 words
An apparatus for servicing cells at a minimum service rate, said cells transmitted by a customer, said cells destined for a network, said apparatus comprising the elements of: an interface, said interface for receiving a plurality of cells transmitted by said customer; a traffic policing circuit, said traffic policing circuit enforcing an arrival contract on said plurality of cells transmitted by said customer, said traffic policing implementing an initial burst defined in a service contract; a queue for storing said plurality of cells transmitted by said customer; a queue server for serving said plurality of cells stored in said queue, said queue server coupled to said traffic policing circuit to receive initial burst information.
Claim 16
Independent Claim
114 words
An apparatus for servicing cells at a minimum service rate, said cells transmitted by a customer, said cells destined for a network, said apparatus comprising the elements of: an interface, said interface for receiving a plurality of cells transmitted by said customer; a traffic policing circuit, said traffic policing circuit enforcing an arrival contract on said plurality of cells transmitted by said customer, said traffic policing implementing an initial burst defined in a service contract; a queue for storing said plurality of cells transmitted by said customer; a queue server for serving said plurality of cells stored in said queue, said queue server coupled to said traffic policing circuit to receive initial burst information.
Claim 17
Dependent Claim
19 words
The apparatus as claimed in claim 12 wherein said traffic policing circuit implements a continuous state leaky bucket algorithm.
Claim 18
Independent Claim
20 words
The apparatus as claimed in 13 wherein said continuous state leaky bucket algorithm has a limit L set by ##EQU6##
Claim 19
Dependent Claim
17 words
The apparatus of claim 12 wherein said queue server also receives information about congestion in said network.
References Cited (Backward Citations)
US5313454A
Cited
US5379297A
Cited
US5412649A
Cited
US5436891A
Cited
US5412647A
Cited
US5359592A
Cited
US5408472A
Cited
US5455825A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-29 | 2000-04-29 | 2000-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-29 | 2004-04-29 | 2004-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-29 | 2008-04-29 | 2008-10-29 | $7700.00 | Window Closed / Lapsed |