Поскольку современные коммутаторы имеют большой объем ОЗУ, почему метод Sketching, например CM-Sketch, все еще необходим в потоке данных трафика сети?
CM-Sketch - это структура вероятности, которая может оценить частоту каждого элемента в потоке данных. Он широко используется в мониторинге сети, потому что CM-Sketch может возвращать время посещения определенного IP-адреса. Кроме того, он занимает сублинейное пространство и имеет теоретическую гарантированную погрешность ответов. Однако в настоящее время в современной коммутации доступно больше ОЗУ, например, ASCIS имеет 50-100 МБ SRAM, что означает, что может применяться "точный подсчет" для каждого IP. Тогда почему многие методы рисования, основанные на CM-Sketch, по-прежнему реализуются с ограниченным пространственным бюджетом, например, менее 1 МБ, и имеет ли смысл аргументировать строгие требования к пространству для метода рисования в потоке данных?