Re:Hardware associative array
by MrBuddyCasino on Thursday August 14, 2014 @05:45AM
(#8176709)
I thought this is interesting in light of the recent routing table overload of backbone routers, leading to slow internet connections around the world.
Apparently routers have a special memory called tcam, which is a hardware implementation of an associative array. Routing table entries can be looked up in a single operation, unlike traditional RAM.
Re:Hardware associative array
by _username_ on Thursday August 14, 2014 @08:08AM
(#8177048)
It's more complex than that. TCAMs are very expensive (silicon area wise - they use 13 transistors per bit cell) and it's not possible to store entire routing tables in them. Also more IPv6 addresses are present which consume 4x more space than IPv4. All this leads to different scenarios i.e algorithmic TCAMs.
Apparently routers have a special memory called tcam, which is a hardware implementation of an associative array. Routing table entries can be looked up in a single operation, unlike traditional RAM.