Advertisement

A Dynamically Reconfigurable FPGA-Based Content Addressable Memory for Internet Protocol Characterization

  • Johan Ditmar
  • Kjell Torkelsson
  • Axel Jantsch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1896)

Abstract

Internet Protocol (IP) characterization is the process of classifying IP packets into categories, mainly depending on information in the header. This report describes the implementation of an FPGA-based dynamically reconfigurable Content Addressable Memory (CAM) for IP version 6 (IPv6) characterization. This CAM is characterized by a large width of the search word, a relatively small number of CAM words (i.e. several 100’s) and the fact that these words may contain ‘don’t cares’. The CAM is updated by dynamic reconfiguration and has a novel architecture that allows the space, that each single CAM word occupies, to be variable. A priority mechanism has been developed which allows also to explicitly assign a priority to a CAM entry. This way, CAM words can be added/deleted in a more efficient way.

Keywords

Field Programmable Gate Array Internet Protocol Match Block Destination Address Internet Protocol Address 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. McEwan, J. Saul, A. Bayley, “A High Speed Reconfigurable Firewall Based On Parameterizable FPGA-based Content Addressable Memories”, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), 1999.Google Scholar
  2. [2]
    M. Defossez, “Content Addressable Memory (CAM) in ATM applications”, Xilinx Application Note 202, 1999.Google Scholar
  3. [3]
    J. Brelet, B. New, “Designing Flexible, Fast CAMs with Virtex Slices”, Xilinx Application Note 203, 1999.Google Scholar
  4. [4]
    J. Brelet, “Using Block SelectRAM+ for High-Performance Read/Write CAMs”, Xilinx Application Note 204, 1999.Google Scholar
  5. [5]
    S. Deering, R. Hinden, Internet Protocol, Ver. 6 Specification, RFC 2460, 1998.Google Scholar
  6. [6]
    M. Mansour, A. Kayssi, “FPGA-based Internet Protocol Version 6 Router”, Proc. of IEEE International Conference on Computer Design, p. 334, vol. 2, 1998.Google Scholar
  7. [7]
    S. Guccione, D. Levi, “Run-Time Parameterizable Cores”, Proceedings of the 9th International Workshop of Field Programmable Logic and Applications FPL ‘99, p. 215, Springer Lecture Notes in Computer Science, 1998.Google Scholar
  8. [8]
    Xilinx Inc, “JBits Xilinx Reconfigurable Computing Platform”, JBits 2.1 Tutorial, 1999.Google Scholar
  9. [9]
    A.J. McAuley, P. Francis, “Fast Routing Table Lookup Using CAMs”, Proceedings of IEEE Infocom ‘93, p. 1382, 1993.Google Scholar
  10. [10]
    S. V. Kartalopoulos, “An Associative RAM-based CAM and Its Application to BroadBand Communiactions Systems”, IEEE Transactions on Neural Networks, p. 1036, vol. 9, 1998.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Johan Ditmar
    • 1
  • Kjell Torkelsson
    • 1
  • Axel Jantsch
    • 2
  1. 1.CadLab Research CenterEricsson Radio SystemsStockholmSweden
  2. 2.Department of ElectronicsRoyal Institute of TechnologyStockholmSweden

Personalised recommendations