Count-Min Sketch: contar millones de eventos con kilobytes de RAMtranslating…

Un firewall que ve millones de paquetes por segundo no puede abrir una entrada en una tabla hash por cada IP distinta que procesa: se queda sin memoria en minutos. Necesita contar sin guardar cada evento, y ahí entra el count-min sketch, una estructura de datos probabilística…

Sign in to join the discussion.

Loading comments…