СПОСОБ ОРГАНИЗАЦИИ ТАБЛИЦЫ ФИЛЬТРАЦИИ МЕЖСЕТЕВОГО КОММУТАТОРА И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ

1. Способ организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска заключается в том, что для адресов узлов источников и узлов назначения кадров вычисляется значение хеш-функций, полученное значение является адресом в таблице хранения записей, в случае обнаружения коллизии изменяется закон вычисления хеш-функции и сбрасывается таблица хранения записей, отличающийся тем, что вычисляется дополнительно N-1 значений хеш-функций по неповторяющимся законам, которые являются адресами ячеек в дополнительных N-1 параллельных таблицах хранения записей, в которых хранятся биты принадлежности узла источника к портам коммутатора, считанные из N параллельных таблиц значения битов принадлежности узла назначения к портам коммутатора объединяются посредством операции логического «И», полученные результирующие биты принадлежности позволяют определить наличие коллизии и изменить закон вычисления хеш-функции для одной из N параллельных таблиц и одновременно являются результатом поиска ассоциируемой информации в таблице фильтрации.
2. Устройство для организации таблицы фильтрации межсетевого коммутатора без хранения ключа поиска, содержащее блок вычисления хеш-функции с переменным законом вычисления, первый вход которого является первым информационным входом устройства, второй вход подключен к выходу блока обнаружения коллизий, а выход подключен к первому входу блока хранения записей, второй вход которого подключен ко второму информационному входу устройства, а третий вход блока хранения записей подключен к выходу блока обнаружения коллизий, отличающееся тем, что информационный вход устройства подключен к входам дополнительных N-1 блоков вычисления хеш-функций, выходы которых подключены к первым входам дополнительных блоков хранения записей, ко вторым входам которых подключен второй информационный вход устройства, а их выходы подключены к N-1 входам блока вычисления результата, первый вход которого подключен к выходу блока хранения записей, а выход подключен к входу блока обнаружения коллизий и является информационным выходом устройства.