← Back to Patent Explorer
US6088355A Expired / Lapsed US ⏱️ 0.0 years remaining

Processing system with pointer-based ATM segmentation and reassembly

Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-10-11
•
Granted: 2000-07-11
•
Expires: 2016-10-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods and apparatus for ATM segmentation and reassembly (SAR) which provide efficient transfer of ATM cell data between an ATM network and a set top box or other processing system. Reassembly operations are performed using a receive ring which stores an array of pointers. Each of the pointers specifies the address of a cell buffer suitable for storing a received ATM cell. Received ATM cells are first filtered to determine if the cells should be accepted. When a given cell is accepted, a pointer retrieved from the receive ring is used to determine the address of a cell buffer in which that cell will be stored. Host CPU software directing the operation of the SAR device periodically services the receive ring to prevent overflow. The host CPU software services the receive ring by sequentially stepping through the ring entries and linking the pointer for each stored cell into a chain of pointers maintained for the VCI on which that stored cell was received. The pointers which are linked into a chain are removed from the receive ring and replaced with pointers to empty cell buffers so that additional receive cells can be processed and stored. When an end-of-frame indicator is detected in a cell received on a given VCI, the host CPU software uses the pointers in the chain maintained for that VCI, as well as any pointers for that VCI remaining in the receive ring, to reassemble an AAL5 frame. Segmentation operations are performed using a transmit ring and similar pointer-based processing.

Inventors

  • 👤 Christopher Mills
  • 👤 Christopher Adams

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 10:16
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5652

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 124 words
A method of processing ATM cell data in an ATM cell processing system, the method comprising the steps of: receiving a plurality of ATM cells, each of the cells having a virtual channel indicator associated therewith; accepting a given received cell if the virtual channel indicator for that cell matches one of a plurality of indicators stored in an indicator table; if the virtual channel indicator for the given received cell does not match one of the indicators in the indicator table, utilizing at least a portion of the virtual channel indicator as a bit index into an additional stored indicator; and accepting the given received cell if the bit of the additional stored indicator designated by the bit index has a predetermined value.
Claim 2
Independent Claim 124 words
A method of processing ATM cell data in an ATM cell processing system, the method comprising the steps of: receiving a plurality of ATM cells, each of the cells having a virtual channel indicator associated therewith; accepting a given received cell if the virtual channel indicator for that cell matches one of a plurality of indicators stored in an indicator table; if the virtual channel indicator for the given received cell does not match one of the indicators in the indicator table, utilizing at least a portion of the virtual channel indicator as a bit index into an additional stored indicator; and accepting the given received cell if the bit of the additional stored indicator designated by the bit index has a predetermined value.
Claim 3
Dependent Claim 22 words
The method of claim 1 wherein the indicator table includes 16 stored entries, one of which corresponds to the additional stored indicator.
Claim 4
Dependent Claim 16 words
The method of claim 1 wherein each indicator in the indicator table is a 16-bit entry.
Claim 5
Dependent Claim 49 words
The method of claim 1 wherein the step of utilizing at least a portion of the virtual channel indicator as a bit index into an additional stored indicator further includes utilizing the four least significant bits of the virtual channel indicator for the given cell as the bit index.
Claim 6
Dependent Claim 51 words
The method of claim 1 further including the step of discarding the given cell if the virtual channel identifier does not match one of the identifiers stored in the identifier table and if the bit of the additional stored indicator designated by the bit index does not have the predetermined value.
Claim 7
Independent Claim 195 words
An apparatus for processing ATM cell data in an ATM cell processing system, the apparatus comprising: a receiver having an input connected to receive a plurality of ATM cells, each of the cells having a virtual channel indicator associated therewith; an indicator table including a plurality of stored indicators and at least one additional stored indicator, wherein each of the plurality of stored indicators corresponds to a particular virtual channel indicator, and each bit of the additional stored indicator corresponds to a particular virtual channel indicator; and a processor connected to communicate with the receiver and the indicator table, wherein the processor is operative to accept a given received cell if the virtual channel indicator for that cell matches one of a plurality of indicators stored in an indicator table, to utilize at least a portion of the virtual channel indicator as a bit index into the additional stored indicator if the virtual channel indicator for the given received cell does not match one of the indicators in the indicator table, and to accept the given received cell if the bit of the additional stored indicator designated by the bit index has a predetermined value.
Claim 8
Independent Claim 195 words
An apparatus for processing ATM cell data in an ATM cell processing system, the apparatus comprising: a receiver having an input connected to receive a plurality of ATM cells, each of the cells having a virtual channel indicator associated therewith; an indicator table including a plurality of stored indicators and at least one additional stored indicator, wherein each of the plurality of stored indicators corresponds to a particular virtual channel indicator, and each bit of the additional stored indicator corresponds to a particular virtual channel indicator; and a processor connected to communicate with the receiver and the indicator table, wherein the processor is operative to accept a given received cell if the virtual channel indicator for that cell matches one of a plurality of indicators stored in an indicator table, to utilize at least a portion of the virtual channel indicator as a bit index into the additional stored indicator if the virtual channel indicator for the given received cell does not match one of the indicators in the indicator table, and to accept the given received cell if the bit of the additional stored indicator designated by the bit index has a predetermined value.
Claim 9
Dependent Claim 22 words
The apparatus of claim 6 wherein the indicator table includes 16 stored entries, one of which corresponds to the additional stored indicator.
Claim 10
Dependent Claim 16 words
The apparatus of claim 6 wherein each indicator in the indicator table is a 16-bit entry.
Claim 11
Dependent Claim 27 words
The apparatus of claim 6 wherein the processor utilizes the four least significant bits of the virtual channel indicator for the given cell as the bit index.
Claim 12
Dependent Claim 53 words
The apparatus of claim 6 wherein the processor is further operative to discard the given cell if the virtual channel identifier does not match one of the identifiers stored in the identifier table and if the bit of the additional stored indicator designated by the bit index does not have the predetermined value.

References Cited (Backward Citations)

US5724350A Cited
US5689512A Cited
US5708659A Cited
US5530806A Cited
US5701300A Cited
US5719864A Cited
US5751709A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-11 2004-01-10 2004-07-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-11 2008-01-10 2008-07-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-11 2012-01-10 2012-07-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag