Forum Discussion

Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
9 years ago

Fast memory searching/Content Addressable Memory (CAM) methods?

Hello all,

Would anyone recommend a better way to do quick associative lookups for 128-bit addresses? Are Content Addressable Memories (CAMs) still possible in modern FPGAs?

I'm using a lowly DE2-115 with Cyclone IV FPGA with M9K embedded memory blocks.

I'm trying to perform IPv6 Network Address Translation for 100's or 1000's of addresses for a University project.

2 Replies

  • Altera_Forum's avatar
    Altera_Forum
    Icon for Honored Contributor rankHonored Contributor
    9 years ago

    I had to do a CAM module for a network switch who had to store MAC addresses and I ended up doing a state machine and a hash table. It works great but you can't guarantee any access time (in the worst case scenario all the addresses have the same hash and you still need to read each one of them to get the result).

    • ACamm2's avatar
      ACamm2
      Icon for New Contributor rankNew Contributor
      6 years ago

      Hi,

      is it possible to have the CAM code?

      thanks in advance