caxapa.ru :: Может в таком случае

=AlexD= (04.07.2009 19:20, просмотров: 203) ответил Evgeny_CD на Согласен. После того, как я сформулировал свою идею, я сам начал активно курить все свои книги по теории алгоритмов, раздел поиск :) Но ту не не все так просто. Рассмотрим реалистичную задачу - для 100к пакетов в секунду принятие решения по таблице 10к

Может в таком случае сделать ускоритель правил на ПЛИС? И использовать для этого не только блочную память, но и свободные триггеры и ЛЕ, которых дофига. Тем более, что многие поля в правилах наверняка будут битовыми. Сделать готовую структуру, и только заполнять её. И не факт, что именно дерево будет оптимальным.

Три кита на которых зиждется реклама: враньё, преувеличение, замалчивание. Новости СМИ - это политическая реклама.

Ответить

- Задача поиска по массиву там наиважнейшая. От нее все скорости зависят. Если ориентироваться на то, что правило "резидентно" висит в плисине, то получится плохо масшабируемая система: чуть больше правил - и "не лезет". А так все красиво - с ростом Evgeny_CD(240 знак., 04.07.2009 19:26)
  - Самое грамотное там - сделать аппаратную поддержку поиска на плисине + SDRAM. Т.е. есть некий блок, которому задаешь вопрос - а какие есть правила в отношении такого объекта (IP адрес, порт и т.д.). Несколько мкс - и тебе приходит ответ - вот такое Evgeny_CD(1006 знак., 04.07.2009 19:44)

Средства и методы разработки