US5822540A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for discarding frames in a communications device
Assignee: Ascom Intermediate AG
•
Filing: 1996-07-18
•
Granted: 1998-10-13
•
Expires: 2016-07-18
Abstract
Abstract The invention comprises a method and apparatus for discarding frames in a communications device. In accordance with the method of the invention, a plurality of cells are received representing a plurality of frames wherein each cell comprises a data portion and a header portion including a cell loss priority indicator. At least some of the cells are stored in a buffer. It is determined if the number of cells in the buffer exceeds a first threshold when a first cell including an end of file marker is received. A series of cells received between the first cell and a second cell are discarded if the first threshold was exceeded in the determining step and if the cell loss priority indicator for a cell in the series of cells is set to a first state. The second cell comprises a cell including an end of file marker.
Inventors
- 👤 Stephen A. Caldara
- 👤 Stephen A. Hauser
- 👤 Thomas A. Manning
- 👤 David N. Peck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:34
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/18; G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L12/64; H04L12/6402; H04L41/00; H04L41/08; H04L41/0896; H04L47/11; H04L47/15; H04L47/16; H04L47/26; H04L47/266; H04L47/29; H04L47/30; H04L47/50; H04L47/52; H04L47/521; H04L47/522; H04L47/525; H04L47/56; H04L47/62; H04L47/621; H04L47/6215; H04L47/622; H04L47/6225; H04L47/625; H04L47/627; H04L47/70; H04L47/72; H04L47/722; H04L47/74; H04L47/743; H04L47/745; H04L47/76; H04L47/762; H04L47/78; H04L47/782; H04L47/80; H04L47/805; H04L47/82; H04L47/822; H04L49/00; H04L49/10; H04L49/101; H04L49/103; H04L49/104; H04L49/105; H04L49/106; H04L49/107; H04L49/108; H04L49/15; H04L49/1515; H04L49/153; H04L49/1553; H04L49/1576; H04L49/20; H04L49/201; H04L49/203; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/255; H04L49/256; H04L49/30; H04L49/3009; H04L49/3081; H04L49/309; H04L49/45; H04L49/455; H04L49/50; H04L49/501; H04L49/503; H04L49/505; H04L49/506; H04L49/55; H04L49/552; H04L49/90; H04L49/901; H04L49/9047; H04L49/9063; H04L49/9078; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04W; H04W28/00; H04W28/02; H04W28/10; H04W28/14; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/0635; H04J3/0682; H04J3/0685; H04L2012/5614; H04L2012/5616; H04L2012/5625; H04L2012/5627; H04L2012/5628; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5634; H04L2012/5635; H04L2012/5638; H04L2012/564; H04L2012/5642; H04L2012/5643; H04L2012/5646; H04L2012/5647; H04L2012/5648; H04L2012/5649; H04L2012/565; H04L2012/5651; H04L2012/5652; H04L2012/5672; H04L2012/5678; H04L2012/5679; H04L2012/5681; H04L2012/5682; H04L2012/5683; H04L2012/5684; H04L2012/5685; H04L41/0897; H04L41/40; H04L49/508; H04L49/555; H04L7/00; H04L7/04; H04L7/041; H04L7/046; Y; Y10; Y10S; Y10S370/00; Y10S370/901; Y10S370/902; Y10S370/903; Y10S370/905
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
175 words
A method for discarding frames in a communications device, comprising: receiving a plurality of cells representing a plurality of frames, each cell comprising a data portion and a header portion, the header portion including a cell loss priority indicator; storing at least some of the cells in a buffer; determining if the number of cells in the buffer exceeds a first threshold when a first cell having an end of frame marker corresponding to a first frame is received; and discarding a series of cells received between the first cell and a second cell if the first threshold was exceeded and if the cell loss priority indicator for a cell in the series of cells is set to a first state, wherein the second cell has an end of frame marker corresponding to a subsequent frame in relation to the first frame. wherein each of the plurality of frames is assigned one of plural, different priorities and wherein the frames are discarded at different levels of congestion within the buffer, based upon the different priorities.
Claim 2
Independent Claim
175 words
A method for discarding frames in a communications device, comprising: receiving a plurality of cells representing a plurality of frames, each cell comprising a data portion and a header portion, the header portion including a cell loss priority indicator; storing at least some of the cells in a buffer; determining if the number of cells in the buffer exceeds a first threshold when a first cell having an end of frame marker corresponding to a first frame is received; and discarding a series of cells received between the first cell and a second cell if the first threshold was exceeded and if the cell loss priority indicator for a cell in the series of cells is set to a first state, wherein the second cell has an end of frame marker corresponding to a subsequent frame in relation to the first frame. wherein each of the plurality of frames is assigned one of plural, different priorities and wherein the frames are discarded at different levels of congestion within the buffer, based upon the different priorities.
Claim 3
Dependent Claim
30 words
The method of claim 1, wherein the discarded series of cells include each cell in the subsequent frame received after the first frame with the exception of the second cell.
Claim 4
Dependent Claim
46 words
The method of claim 1, further comprises: determining if the number of cells in the buffer exceeds a second threshold when the first cell is received; discarding a series of cells received between the first cell and the second cell if the second threshold was exceeded.
Claim 5
Dependent Claim
22 words
The method of claim 3, further comprises: discarding a cell if the number of cells in the buffer exceeds an overrun threshold.
Claim 6
Dependent Claim
36 words
The method of claim 4, wherein the buffer is a member of a buffer pool, the method further comprising: discarding a cell if the number of cells in the buffer pool exceeds a buffer pool limit.
Claim 7
Dependent Claim
28 words
The method of claim 5, further comprising a step of: discarding all cells corresponding to a frame that is associated with the cell exceeding the buffer pool limit.
Claim 8
Dependent Claim
22 words
The method of claim 1, further comprising: discarding a cell if the number of cells in the buffer exceeds an overrun threshold.
Claim 9
Dependent Claim
36 words
The method of claim 1, wherein the buffer is a member of a buffer pool, the method further comprising: discarding a cell if the number of cells in the buffer pool exceeds a buffer pool limit.
Claim 10
Dependent Claim
13 words
The method of claim 1, wherein the cells comprise asynchronous transfer mode cells.
Claim 11
Dependent Claim
181 words
A communications device, comprising: a switch fabric; and an input processor coupled to the switch fabric and operable to receive a plurality of cells representing a plurality of frames, each cell comprising a data portion and a header portion, the header portion including a cell loss priority indicator, the input processor having a buffer operable to store at least some of the cells, the input processor operable to generate a first discard signal if the number of cells in the buffer exceeds a first threshold when a first cell having an end of file marker corresponding to a first frame is received, and the input processor operable to discard a series of cells received between the first cell and a second cell in response to generation of the first discard signal and if the cell loss priority indicator for a cell in the series of cells between the first cell and the second cell is set to a first state, wherein the second cell has an end of frame marker corresponding to a subsequent frame in relation to the first frame.
Claim 12
Dependent Claim
181 words
A communications device, comprising: a switch fabric; and an input processor coupled to the switch fabric and operable to receive a plurality of cells representing a plurality of frames, each cell comprising a data portion and a header portion, the header portion including a cell loss priority indicator, the input processor having a buffer operable to store at least some of the cells, the input processor operable to generate a first discard signal if the number of cells in the buffer exceeds a first threshold when a first cell having an end of file marker corresponding to a first frame is received, and the input processor operable to discard a series of cells received between the first cell and a second cell in response to generation of the first discard signal and if the cell loss priority indicator for a cell in the series of cells between the first cell and the second cell is set to a first state, wherein the second cell has an end of frame marker corresponding to a subsequent frame in relation to the first frame.
Claim 13
Dependent Claim
16 words
The communications device of claim 10, wherein the input processor comprises an application specific integrated circuit.
Claim 14
Dependent Claim
14 words
The communications device of claim 10, wherein the cells comprise asynchronous transfer mode cells.
Claim 15
Dependent Claim
31 words
The communications device of claim 10, wherein the discarded series of cells include each cell in the subsequent frame received after the first frame with the exception of the second cell.
Claim 16
Dependent Claim
64 words
The communications device of claim 10, wherein the input processor is operable to generate a second discard signal if the number of cells in the buffer exceeds a second threshold when the first cell is received; the input processor operable to discard a series of cells received between the first cell and the second cell in response to generation of the second discard signal.
Claim 17
Dependent Claim
28 words
The communications device of claim 14, wherein the input processor is operable to discard a cell if the number of cells in the buffer exceeds an overrun threshold.
Claim 18
Dependent Claim
39 words
The communications device of claim 15, wherein the buffer is a member of a buffer pool, the input processor is operable to discard a cell if the number of cells in the buffer pool exceeds a buffer pool limit.
Claim 19
Dependent Claim
29 words
The communications device of claim 16, wherein the input processor is operable to discard all cells corresponding to a frame associated with the cell exceeding the buffer pool limit.
Claim 20
Dependent Claim
28 words
The communications device of claim 10, wherein the input processor is operable to discard a cell if the number of cells in the buffer exceeds an overrun threshold.
Claim 21
Dependent Claim
39 words
The communications device of claim 10, wherein the buffer is a member of a buffer pool, the input processor is operable to discard a cell if the number of cells in the buffer pool exceeds a buffer pool limit.
References Cited (Backward Citations)
US3804991A
Cited
US4084228A
Cited
US3974343A
Cited
US4069399A
Cited
US4240143A
Cited
US4603382A
Cited
US5014192A
Cited
US4849968A
Cited
US4727537A
Cited
US4748658A
Cited
US4715030A
Cited
US4737953A
Cited
US4872197A
Cited
US4769810A
Cited
US4769811A
Cited
US4821034A
Cited
US4993018A
Cited
US4920531A
Cited
US4878216A
Cited
US4797881A
Cited
US4837761A
Cited
US4897833A
Cited
US5084871A
Cited
US5341483A
Cited
US5335325A
Cited
US5282201A
Cited
US4893307A
Cited
US5021949A
Cited
US4870641A
Cited
US4894824A
Cited
US4942574A
Cited
US4893302A
Cited
US4872157A
Cited
US4958341A
Cited
US4872160A
Cited
US4872159A
Cited
US4899333A
Cited
US4979100A
Cited
US5377327A
Cited
US5146560A
Cited
US4956839A
Cited
US5198808A
Cited
US4922503A
Cited
US5060228A
Cited
US5157657A
Cited
US5090011A
Cited
US5083269A
Cited
US4897841A
Cited
US4947390A
Cited
US4933938A
Cited
US5132966A
Cited
US4953157A
Cited
US5119372A
Cited
US5363497A
Cited
US5179558A
Cited
US5093912A
Cited
US5130982A
Cited
US5422879A
Cited
US5067123A
Cited
US5119369A
Cited
US5418942A
Cited
US5070498A
Cited
US5090024A
Cited
US5193151A
Cited
US5197067A
Cited
US5084867A
Cited
US5093827A
Cited
US5191652A
Cited
US5163046A
Cited
US5130975A
Cited
US5185743A
Cited
US5272697A
Cited
US5379418A
Cited
US5544170A
Cited
US5553068A
Cited
US5309431A
Cited
US5258979A
Cited
US5239539A
Cited
US5151897A
Cited
US5146474A
Cited
US5029164A
Cited
US5303232A
Cited
US5253248A
Cited
US5341376A
Cited
US5115429A
Cited
US5301190A
Cited
US5335222A
Cited
US5333131A
Cited
US5253247A
Cited
US5274641A
Cited
US5150358A
Cited
US5128932A
Cited
US5267232A
Cited
US5420988A
Cited
US5283788A
Cited
US5163045A
Cited
US5414703A
Cited
US5394396A
Cited
US5271010A
Cited
US5255266A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-12 | 2002-04-13 | 2002-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-12 | 2006-04-13 | 2006-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-12 | 2010-04-13 | 2010-10-13 | $7700.00 | Window Closed / Lapsed |