US5619500A
Expired / Lapsed
US
⏱️ 0.0 years remaining
ATM network interface
Assignee: Digital Link Corp
•
Filing: 1994-09-01
•
Granted: 1997-04-08
•
Expires: 2014-09-01
Abstract
Abstract A novel ATM network provided which includes one or more ATM gateways for interfacing a plurality of T1 or fractional T1 signals with a higher bandwidth ATM network switch. In order to provide high speed and bandwidth utilizing relatively inexpensive and standard components, the data is stored in a memory, such as a video RAM, and pointers are utilized to indicate the type of each piece of data stored in the memory, including its priority for transmission to an ATM switch. In one embodiment of this invention, a plurality of pointer pools are used, each corresponding to a data type having a given priority. Pointers are placed into an appropriate one of the pools to define the order in which data will be transferred to the ATM switch in accordance with the priority of the data type and the receiving bandwidth of its destination in the ATM network. In one embodiment an HDLC controller is used which is suitable for framing a plurality of channels of data received on an incoming data path, such as a T1 channel. In order to minimize processing hardware requirements, a single HDLC controller is used to provide appropriate framing of each channel in a multiplexed fashion, with intermediate HDLC states being stored in a temporary state memory for retrieval when the next set of bits for a given channel is received for processing by the HDLC controller. A plurality of buffer memories are used for storing intermediate data corresponding to each of the incoming channels.
Inventors
- 👤 Nasser Hiekali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 20:44
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5603; H04L2012/5609; H04L2012/5612; H04L2012/5614; H04L2012/5615; H04L2012/5616; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5636
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
160 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a network interface output queue coupled between said memory array and said output port for temporarily storing data read out from said memory array as a function of said priorities, prior to said data being placed on said ATM network.
Claim 2
Dependent Claim
160 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a network interface output queue coupled between said memory array and said output port for temporarily storing data read out from said memory array as a function of said priorities, prior to said data being placed on said ATM network.
Claim 3
Dependent Claim
150 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array, said plurality of pointer pools each having an associated priority, and entries are stored within a selected one of said pointer pools on the basis of priority of data; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
Claim 4
Dependent Claim
150 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array, said plurality of pointer pools each having an associated priority, and entries are stored within a selected one of said pointer pools on the basis of priority of data; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
Claim 5
Dependent Claim
21 words
An ATM network interface as in claim 2 wherein said priorities associated with said pointer pools are established by data types.
Claim 6
Dependent Claim
219 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port, said memory array comprising: a serial input port coupled to said input port of said ATM network interface; a serial output port coupled to said output port of said ATM network interface; an input serial access memory coupled to said serial input port; an output serial access memory coupled to said serial output port; and a word oriented memory array which receives data for storage from said input serial access memory as a set of data bits in parallel and which provides data to said output serial access memory as a set of data bits in parallel; and a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
Claim 7
Dependent Claim
219 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port, said memory array comprising: a serial input port coupled to said input port of said ATM network interface; a serial output port coupled to said output port of said ATM network interface; an input serial access memory coupled to said serial input port; an output serial access memory coupled to said serial output port; and a word oriented memory array which receives data for storage from said input serial access memory as a set of data bits in parallel and which provides data to said output serial access memory as a set of data bits in parallel; and a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
Claim 8
Dependent Claim
15 words
An ATM network interface as in claim 4 wherein said memory array comprises a VRAM.
Claim 9
Dependent Claim
140 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a free pool which stores the available addresses of said memory array where newly received data can be stored.
Claim 10
Dependent Claim
140 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a free pool which stores the available addresses of said memory array where newly received data can be stored.
Claim 11
Dependent Claim
174 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a traffic shaping ring comprising a memory for storing a plurality of said pointers output from said pointer pools based on said priorities, and circuitry for sequentially removing said pointers from said traffic shaping ring and causing said data stored within said memory array associated therewith to be placed on said ATM network.
Claim 12
Dependent Claim
174 words
An ATM network interface comprising: an input port for receiving data for placement on said ATM network; an output port coupled to said ATM network; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port; and a traffic shaping ring comprising a memory for storing a plurality of said pointers output from said pointer pools based on said priorities, and circuitry for sequentially removing said pointers from said traffic shaping ring and causing said data stored within said memory array associated therewith to be placed on said ATM network.
Claim 13
Dependent Claim
25 words
An ATM network interface as in claim 7 wherein said priority is established, at least in part, based on the receive capacity of a destination.
Claim 14
Dependent Claim
139 words
An ATM network interface comprising: a plurality of output ports coupled to one or more users; an input port for receiving data from said ATM network, said input port having a bandwidth less than the sum of the bandwidths of said plurality of output ports; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 15
Dependent Claim
139 words
An ATM network interface comprising: a plurality of output ports coupled to one or more users; an input port for receiving data from said ATM network, said input port having a bandwidth less than the sum of the bandwidths of said plurality of output ports; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 16
Dependent Claim
147 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array, said plurality of pointer pools each having an associated priority, and entries are stored within a selected one of said pointer pools on the basis of priority of data; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 17
Dependent Claim
147 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array, said plurality of pointer pools each having an associated priority, and entries are stored within a selected one of said pointer pools on the basis of priority of data; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 18
Dependent Claim
21 words
An ATM network interface as in claim 10 wherein said priorities associated with said pointer pools are established by data types.
Claim 19
Dependent Claim
216 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port, said memory array comprising: a serial input port coupled to said input port of said ATM network interface; a serial output port coupled to said output port of said ATM network interface; an input serial access memory coupled to said serial input port; an output serial access memory coupled to said serial output port; and a word oriented memory array which receives data for storage from said input serial access memory as a set of data bits in parallel and which provides data to said output serial access memory as a set of data bits in parallel; and a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 20
Dependent Claim
216 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port, said memory array comprising: a serial input port coupled to said input port of said ATM network interface; a serial output port coupled to said output port of said ATM network interface; an input serial access memory coupled to said serial input port; an output serial access memory coupled to said serial output port; and a word oriented memory array which receives data for storage from said input serial access memory as a set of data bits in parallel and which provides data to said output serial access memory as a set of data bits in parallel; and a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port.
Claim 21
Dependent Claim
15 words
An ATM network interface as in claim 12 wherein said memory array comprises a VRAM.
Claim 22
Dependent Claim
137 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port; and a free pool which stores the available addresses of said memory array where newly received data can be stored.
Claim 23
Dependent Claim
137 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port; and a free pool which stores the available addresses of said memory array where newly received data can be stored.
Claim 24
Dependent Claim
171 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port; and a traffic shaping ring comprising a memory for storing a plurality of said pointers output from said pointer pools based on said priorities, and circuitry for sequentially removing said pointers from said traffic shaping ring and causing said data stored within said memory array associated therewith to be placed on said output port.
Claim 25
Dependent Claim
171 words
An ATM network interface comprising: an input port for receiving data from said ATM network; an output port coupled to one or more users; a memory array for storing said data received on said input port until said data is sent to said users via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said data stored in said memory array; a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said users via said output port; and a traffic shaping ring comprising a memory for storing a plurality of said pointers output from said pointer pools based on said priorities, and circuitry for sequentially removing said pointers from said traffic shaping ring and causing said data stored within said memory array associated therewith to be placed on said output port.
Claim 26
Dependent Claim
25 words
An ATM network interface as in claim 15 wherein said priority is established, at least in part, based on the receive capacity of a destination.
Claim 27
Independent Claim
86 words
A method for operating an ATM network interface comprising the steps of: receiving input data; storing said data in a memory; maintaining a plurality of pointer pools, each storing a set of pointers serving as addresses associated with said data stored in said memory; moving said pointers from said pointer pools to a traffic shaping ring; and outputting data from said memory based on the order of pointers on said traffic shaping ring, wherein pointers are stored within said pointer pools based on priority of data.
Claim 28
Independent Claim
86 words
A method for operating an ATM network interface comprising the steps of: receiving input data; storing said data in a memory; maintaining a plurality of pointer pools, each storing a set of pointers serving as addresses associated with said data stored in said memory; moving said pointers from said pointer pools to a traffic shaping ring; and outputting data from said memory based on the order of pointers on said traffic shaping ring, wherein pointers are stored within said pointer pools based on priority of data.
Claim 29
Independent Claim
88 words
A method for operating an ATM network interface comprising the steps of: receiving input data; storing said data in a memory; maintaining a plurality of pointer pools, each storing a set of pointers serving as addresses associated with said data stored in said memory; moving said pointers from said pointer pools to a traffic shaping ring; and outputting data from said memory based on the order of pointers on said traffic shaping ring, wherein said pointers are placed on said traffic shaping ring based on priority of data.
Claim 30
Independent Claim
88 words
A method for operating an ATM network interface comprising the steps of: receiving input data; storing said data in a memory; maintaining a plurality of pointer pools, each storing a set of pointers serving as addresses associated with said data stored in said memory; moving said pointers from said pointer pools to a traffic shaping ring; and outputting data from said memory based on the order of pointers on said traffic shaping ring, wherein said pointers are placed on said traffic shaping ring based on priority of data.
Claim 31
Dependent Claim
25 words
A method as in claim 18 wherein said priority of .data is established, at least in part, based on the receive capacity of a destination.
Claim 32
Dependent Claim
150 words
An HDLC controller comprising: an input port for receiving data; an output port; a first memory comprising a plurality of memory sections, each associated with a channel of data; a second memory comprising a plurality of memory sections, each for storing state information associated with a given one of said channels of data; control circuitry for retrieving from said second memory state information associated with a channel of data being received; HDLC manipulation circuitry for performing an HDLC operation on said channel of data being received, in conjunction with said retrieved state information corresponding to previous data received for the same channel of data; control circuitry for updating said state information associated with said channel of data and storing the updated state information in said second memory; and control circuitry for transferring the result of said HDLC operation to the appropriate one of said memory locations within said first memory.
Claim 33
Dependent Claim
150 words
An HDLC controller comprising: an input port for receiving data; an output port; a first memory comprising a plurality of memory sections, each associated with a channel of data; a second memory comprising a plurality of memory sections, each for storing state information associated with a given one of said channels of data; control circuitry for retrieving from said second memory state information associated with a channel of data being received; HDLC manipulation circuitry for performing an HDLC operation on said channel of data being received, in conjunction with said retrieved state information corresponding to previous data received for the same channel of data; control circuitry for updating said state information associated with said channel of data and storing the updated state information in said second memory; and control circuitry for transferring the result of said HDLC operation to the appropriate one of said memory locations within said first memory.
Claim 34
Dependent Claim
152 words
A multi-channel network interface controller comprising.: an input port for receiving data from a plurality of data channels; an output port; a first memory comprising a plurality of memory sections, each associated with one of said data channels; a second memory comprising a plurality of memory sections, each for storing state information associated with a given one of said data channels; control circuitry for retrieving from said second memory state information associated with a data channel being received; manipulation circuitry for performing an operation on said channel of data being received, in conjunction with said retrieved state information corresponding to previous data received for the same data channel; control circuitry for updating said state information associated with said data channel and storing the updated state information in said second memory; and control circuitry for transferring the result of said operation to the appropriate one of said memory locations within said first memory.
Claim 35
Dependent Claim
152 words
A multi-channel network interface controller comprising.: an input port for receiving data from a plurality of data channels; an output port; a first memory comprising a plurality of memory sections, each associated with one of said data channels; a second memory comprising a plurality of memory sections, each for storing state information associated with a given one of said data channels; control circuitry for retrieving from said second memory state information associated with a data channel being received; manipulation circuitry for performing an operation on said channel of data being received, in conjunction with said retrieved state information corresponding to previous data received for the same data channel; control circuitry for updating said state information associated with said data channel and storing the updated state information in said second memory; and control circuitry for transferring the result of said operation to the appropriate one of said memory locations within said first memory.
Claim 36
Dependent Claim
38 words
A device as in claim 21 wherein said manipulation circuitry further comprises a set of instructions defining said operation based, at least in part, by the format of data received from one or more of said data channels.
Claim 37
Dependent Claim
143 words
An ATM network interface comprising: an plurality of input ports for receiving data for placement on said ATM network; an output port coupled to said ATM network, the bandwidth of said output port being less than the sum of the bandwidths of said plurality of input ports; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said. data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
Claim 38
Dependent Claim
143 words
An ATM network interface comprising: an plurality of input ports for receiving data for placement on said ATM network; an output port coupled to said ATM network, the bandwidth of said output port being less than the sum of the bandwidths of said plurality of input ports; a memory array for storing said data received on said input port until said data is placed on said ATM network via said output port; a plurality of pointer pools, each comprising a plurality of locations for storing pointers serving to address a portion of said. data stored in said memory array; and a control circuit for storing within said pointer pools addresses corresponding to data stored in said memory array based on a priority for which said data stored in said memory array is to be output to said ATM network via said output port.
References Cited (Backward Citations)
US5083269A
Cited
US5126999A
Cited
US5233606A
Cited
US5357506A
Cited
US5278828A
Cited
US5327421A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-07 | 2000-10-07 | 2001-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-07 | 2004-10-07 | 2005-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-07 | 2008-10-07 | 2009-04-08 | $7700.00 | Window Closed / Lapsed |