Content addressable memory (CAM) and method of downloading and banking filters
AssigneeTelefonaktiebolaget LM Ericsson
InventorsRitesh Ahuja, Tobias Karlsson
Life of this patent
Estimating the term…
Abstract
A Content Addressable Memory (CAM) that downloads and banks a group of filters. Each filter has an associated filter-index, which is mapped in a mapping table to an available CAM address for storing the associated filter. Each succeeding filter in the group of filters is stored in a higher address in the CAM. The plurality of CAM addresses may not all be contiguous, in which case the mapping table maps each succeeding filter-index to the next higher available CAM address without regard to contiguity of the addresses.
Claims14
A Content Addressable Memory (CAM), comprising:
- means for downloading a group of filters, each of said filters having an associated filter-index;
- a plurality of CAM addresses for storing the group of downloaded filters;
- and
- a mapping table for mapping each filter-index to an associated CAM address available for storing the downloaded filter associated with the filter-index, wherein each succeeding filter in the group of filters is stored in a higher address in the CAM.
In a Content Addressable Memory (CAM), a method of downloading and banking in the CAM, a filter-group having a plurality of filters, said method comprising:
- establishing a mapping table for the filter-group;
- downloading a plurality of filter-indexes associated with the filters in the filter-group;
- and
- mapping each filter-index to an associated CAM address available for storing the downloaded filter associated with the filter-index, wherein each succeeding filter in the group of filters is stored in a higher address in the CAM.
In a Content Addressable Memory (CAM), a method of downloading and banking in the CAM, a filter-group having a plurality of filters, said method comprising:
- a) downloading a plurality of filter-indexes associated with the filters in the filter-group;
- b) establishing a mapping table for mapping each filter-index to an associated CAM address available for storing the downloaded filter associated with the filter-index;
- c) determining the lowest available filter CAM address;
- d) associating the first filter-index with the lowest available filter CAM address;
- e) determining the next higher available filter CAM address;
- f) associating the next filter-index with the next higher available filter CAM address;
- g) determining whether the last filter-index in the downloaded group has been associated with an address;
- h) upon determining that the last filter-index in the downloaded group has not been associated with an address, repeating steps e) through g);
- and
- i) upon determining that the last filter-index in the downloaded group has been associated with an address, ending the method.
Dependencies are inferred from the claim text.