US5495478A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for processing asynchronous transfer mode cells
Assignee: Alcatel Lucent Holdings Inc
•
Filing: 1994-11-14
•
Granted: 1996-02-27
•
Expires: 2014-11-14
Abstract
Abstract Egress processing of asynchronous transfer mode (ATM) cells is performed by an egress processor (18) that receives ATM cells from an ingress processor (16) through a cell bus (20). ATM cells are received in the egress processor (18) through an egress FIFO buffer (32) and placed within available space in an ECELL memory (38) through a single cell FIFO buffer (34) as controlled by a cell loader (36). A linker (44) chains together ATM cells, no matter where they are located in the ECELL memory (38), corresponding to a particular call into a specific packet by placing pointer information within each ATM cell of a specific packet such that each ATM cell points to the next ATM cell within the packet. The linker (44) places the cell location of the first cell of the packet into a packet FIFO buffer (52) of a cell location buffer (48). An unlinker (46) uses the cell location within the packet FIFO buffer (52) to transmit ATM cells from the ECELL memory (38) to an egress line interface (22) according to the pointer information placed by the linker (44) into each ATM cell. When the unlinker (46) is ready to transmit ATM cells from the ECELL memory (38) before the linker (44) has finished chaining together a packet, the linker (44) places the cell location information directly into a cell FIFO buffer (50) within the cell location buffer (48) instead of within each ATM cell for immediate use by the unlinker (46).
Inventors
- 👤 I. C. Keith Wilkinson
- 👤 Jonathan R. Pearce
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:20
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5615; H04L2012/5672; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
92 words
An apparatus for processing asynchronous transfer mode cells, comprising: a memory for receiving and storing a plurality of asynchronous transfer mode cells, said asynchronous transfer mode cells defining a plurality of packets; a linker coupled to said memory for placing pointer information within each asynchronous transfer mode cell stored in said memory in order to chain together corresponding asynchronous transfer mode cells into associated specific packets; an unlinker coupled to said memory for transmitting from said memory asynchronous transfer mode cells corresponding to a specific packet as chained together by said linker.
Claim 2
Independent Claim
92 words
An apparatus for processing asynchronous transfer mode cells, comprising: a memory for receiving and storing a plurality of asynchronous transfer mode cells, said asynchronous transfer mode cells defining a plurality of packets; a linker coupled to said memory for placing pointer information within each asynchronous transfer mode cell stored in said memory in order to chain together corresponding asynchronous transfer mode cells into associated specific packets; an unlinker coupled to said memory for transmitting from said memory asynchronous transfer mode cells corresponding to a specific packet as chained together by said linker.
Claim 3
Dependent Claim
83 words
The apparatus of claim 1, further comprising: a packet buffer for storing a first asynchronous transfer mode cell location associated with said memory of said specific packet received from said linker, said unlinker transmitting from said memory a first asynchronous transfer mode cell corresponding to said first asynchronous transfer mode cell location stored within said packet buffer and successive asynchronous transfer mode cells of said specific packet in response to said pointer information placed within each asynchronous transfer mode cell by said linker.
Claim 4
Dependent Claim
75 words
The apparatus of claim 2, further comprising: a cell buffer for storing asynchronous transfer mode cell locations associated with said memory of an unlinked specific packet received from said linker, said unlinker transmitting asynchronous transfer mode cells of said unlinked specific packet in response to said asynchronous transfer mode cell locations, wherein asynchronous transfer mode cell locations within said cell buffer have a higher priority than asynchronous transfer mode cell locations within said packet buffer.
Claim 5
Dependent Claim
51 words
The apparatus of claim 1, further comprising: a cell buffer for storing asynchronous transfer mode cell locations associated with said memory of an unlinked specific packet received from said linker, said unlinker transmitting asynchronous transfer mode cells of said unlinked specific packet in response to said asynchronous transfer mode cell locations.
Claim 6
Dependent Claim
64 words
The apparatus of claim 1, further comprising: a virtual circuit identifier state table for storing information corresponding to each packet, said virtual circuit identifier state table having a plurality of entries, each entry being indexed by a unique virtual circuit identifier located within each asynchronous transfer mode cell, said linker and said unlinker having access to information within said virtual circuit identifier state table.
Claim 7
Dependent Claim
45 words
The apparatus of claim 5, wherein said unlinker locks a particular entry of said virtual circuit identifier state table to prevent said linker from processing asynchronous transfer mode cells having a same virtual circuit identifier as asynchronous transfer mode cells being transmitted by said unlinker.
Claim 8
Dependent Claim
55 words
The apparatus of claim 5, further comprising: a virtual circuit identifier first in, first out buffer for receiving a virtual circuit identifier from asynchronous transfer mode cells stored within said memory, said linker accessing said virtual circuit identifier state table from said virtual circuit identifier within said virtual circuit identifier first in, first out buffer.
Claim 9
Dependent Claim
28 words
The apparatus of claim 1, further comprising: a screener coupled to said linker for determining which asynchronous transfer mode cells are not to be transmitted by said unlinker.
Claim 10
Dependent Claim
42 words
The apparatus of claim 1, further comprising: a cell loader for controlling receipt and storage of asynchronous transfer mode cells at said memory, said cell loader providing asynchronous transfer mode cell locations to said linker for processing of asynchronous transfer mode cells.
Claim 11
Dependent Claim
23 words
The apparatus of claim 9, wherein said cell loader determines an output port of the apparatus for transmission of asynchronous transfer mode cells.
Claim 12
Independent Claim
183 words
An apparatus for processing asynchronous transfer mode cells, comprising: a memory for receiving and storing a plurality of asynchronous transfer mode cells corresponding to a plurality of packets, wherein each packet represents a separate call; a cell loader for controlling storage of asynchronous transfer mode cells into said memory and for identifying virtual circuit identifier information contained within each asynchronous transfer mode cell; a linker for placing pointer information within each asynchronous transfer mode cell stored within said memory, said linker identifying specific packets by chaining together corresponding asynchronous transfer mode cells regardless of where asynchronous transfer mode cells are stored within said memory; an unlinker for outputting asynchronous transfer mode cells corresponding to a specific packet as chained together by said linker; a virtual circuit identifier state table accessible by said linker and said unlinker for storing information corresponding to each specific packet, said virtual circuit identifier state table having entries accessed by said virtual circuit identifier information within each asynchronous transfer mode cell, wherein said virtual circuit identifier state table controls processing of said asynchronous transfer mode cells by said linker.
Claim 13
Independent Claim
183 words
An apparatus for processing asynchronous transfer mode cells, comprising: a memory for receiving and storing a plurality of asynchronous transfer mode cells corresponding to a plurality of packets, wherein each packet represents a separate call; a cell loader for controlling storage of asynchronous transfer mode cells into said memory and for identifying virtual circuit identifier information contained within each asynchronous transfer mode cell; a linker for placing pointer information within each asynchronous transfer mode cell stored within said memory, said linker identifying specific packets by chaining together corresponding asynchronous transfer mode cells regardless of where asynchronous transfer mode cells are stored within said memory; an unlinker for outputting asynchronous transfer mode cells corresponding to a specific packet as chained together by said linker; a virtual circuit identifier state table accessible by said linker and said unlinker for storing information corresponding to each specific packet, said virtual circuit identifier state table having entries accessed by said virtual circuit identifier information within each asynchronous transfer mode cell, wherein said virtual circuit identifier state table controls processing of said asynchronous transfer mode cells by said linker.
Claim 14
Dependent Claim
63 words
The apparatus of claim 11, further comprising: a packet buffer for storing a first asynchronous transfer mode cell location of asynchronous transfer mode cells chained together into a specific packet from said linker, said unlinker transmitting asynchronous transfer mode cells from said memory corresponding to said specific packet in response to said first asynchronous transfer mode cell location stored in said packet buffer.
Claim 15
Dependent Claim
48 words
The apparatus of claim 11, further comprising: a cell buffer for storing locations of asynchronous transfer mode cells corresponding to an unchained packet, said unlinker transmitting asynchronous transfer mode cells corresponding to said unchained packet in response to asynchronous transfer mode cell locations stored in said cell buffer.
Claim 16
Dependent Claim
27 words
The apparatus of claim 11, wherein an entry accessed within said virtual circuit identifier state table by said linker is protected from simultaneous access by said unlinker.
Claim 17
Dependent Claim
24 words
The apparatus of claim 11, further comprising: a screener for indicating which asynchronous transfer mode cells are not to be transmitted by said unlinker.
Claim 18
Independent Claim
92 words
A method of processing asynchronous transfer mode cells, comprising the steps of: receiving a plurality of asynchronous transfer mode cells; storing each asynchronous transfer mode cell in any available space within a memory; identifying asynchronous transfer mode cells corresponding to a packet regardless of a memory location of each asynchronous transfer mode cell; placing a memory location of a successive asynchronous transfer mode cell within each asynchronous transfer mode cell in order to link asynchronous transfer mode cells together into the packet; transmitting each asynchronous transfer mode cell corresponding to the packet.
Claim 19
Independent Claim
92 words
A method of processing asynchronous transfer mode cells, comprising the steps of: receiving a plurality of asynchronous transfer mode cells; storing each asynchronous transfer mode cell in any available space within a memory; identifying asynchronous transfer mode cells corresponding to a packet regardless of a memory location of each asynchronous transfer mode cell; placing a memory location of a successive asynchronous transfer mode cell within each asynchronous transfer mode cell in order to link asynchronous transfer mode cells together into the packet; transmitting each asynchronous transfer mode cell corresponding to the packet.
Claim 20
Dependent Claim
53 words
The method of claim 16, further comprising the steps of: retrieving and storing virtual circuit identifier information from each asynchronous transfer mode cell; accessing a virtual circuit identifier entry in response to said Virtual circuit identifier information; processing each asynchronous transfer mode cell as controlled by data within the virtual circuit identifier entry.
Claim 21
Dependent Claim
46 words
The method of claim 17, further comprising the step of: preventing access to the virtual circuit identifier entry for unprocessed asynchronous transfer mode cells during transmission of the packet with asynchronous transfer mode cells having virtual circuit identifier information corresponding to the virtual circuit identifier entry.
Claim 22
Dependent Claim
28 words
The method of claim 16, further comprising the step of: screening each asynchronous transfer mode cell to determine which asynchronous transfer mode cells are not to be transmitted.
Claim 23
Dependent Claim
44 words
The method of claim 16, further comprising the steps of: storing memory locations of asynchronous transfer mode cells corresponding to an unlinked packet into a buffer; transmitting asynchronous transfer mode cells of the unlinked packet in response to memory locations stored in the buffer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-26 | 1999-08-28 | 2000-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-26 | 2003-08-28 | 2004-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-26 | 2007-08-28 | 2008-02-27 | $7700.00 | Window Closed / Lapsed |