David Hay
The Electronic Department Politecnico di Torino
Tuesday, February 17, 2009
|
Abstract:
Ternary content-addressable memory (TCAM) devices are increasingly used for performing high-speed packet classification. A TCAM consists of an associative memory that compares a search key in parallel against all entries and thus provides high throughput. In this talk we tackle two challenges related to these devices. First, we present PEDS, a novel parallel error detection scheme that locates the erroneous entries in a TCAM device. Time permitting, we will also discuss the representation of rules that contain range fields (e.g. source or destination ports) and present a novel scheme for dealing with them efficiently. These are joint works with Anat Bremler-Bar (IDC, Israel), Danny Hendler (BGU, Israel) and Ronny Roth (Technion, Israel), and are supported by a Cisco grant. Both papers will appear in INFOCOM 2009. |