Организация таблиц фильтрации «без хранения адресов» в межсетевых мостах и коммутаторах методом параллельного хеширования
Автор: Маков Сергей Владимирович, Литюк Виктор Игнатьевич
Журнал: Сервис в России и за рубежом @service-rusjournal
Рубрика: Системы, сети и устройства телекоммуникаций
Статья в выпуске: 5 (24), 2011 года.
Бесплатный доступ
Представлен метод организации таблиц фильтрации кадров в межсетевых мостах и коммутаторах Ethernet, основанный на использовании параллельного вычисления хеш-функций и работающий без полного сравнения MAC-адресов, который позволяет сократить время записи и поиска в таблице, а также значительно уменьшить размер памяти, необходимой для ее хранения; приведена оценка вероятности переполнения таблицы фильтрации кадров; осуществлен сравнительный анализ данного метода с другими существующими методами
: межсетевые мосты и коммутаторы, хеширование, таблица фильтрации
Короткий адрес: https://sciup.org/14057302
IDR: 14057302
Список литературы Организация таблиц фильтрации «без хранения адресов» в межсетевых мостах и коммутаторах методом параллельного хеширования
- Артюшенко В.М., Корчагин В.А. Анализ беспроводных технологий обмена данными в системах автоматизации жизнеобеспечения производственных и офисных помещений//Электротехнические и информационные комплексы и системы. 2010. Т. 6. №2. С. 10 -17.
- Cisco VNI 2009-2014 -Индекс развития визуальных сетевых технологий за 2009-2014 гг. URL: http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf (дата обращения 03.03.2011).
- IEEE Std 802.1D, 1998 Edition, Part 3: Media Access Control (MAC) Bridges.
- Маков С.В., Шрайфель И.С., Литюк В.И. Метод фильтрации трафика в Ethernet-мостах и условия его применения//Электротехнические и информационные комплексы и системы. 2010. Т. 6. №4. С. 22 -27.
- Маков С.В. Быстрая фильтрация кадров в мостах Ethernet с адаптивным вычислением хеш-функции//Современные проблемы радиоэлектроники. Ростов-на-Дону.: РТИСТ ГОУ ВПО «ЮРГУЭС». 2010. С. 80 -82.
- Маков С.В. Метод фильтрации кадров для Ethernet мостов и коммутаторов//Мат. 12-й Междунар. конф. «Цифровая обработка сигналов и ее применение». М.: НТОРЭС. 2010. № XII-1. С. 237 -239.
- Пат. США №6279097. Method and apparatus for adaptive address lookup table generator for networking application. 21.08.2001.
- Пат. США №US6697873B1. High speed MAC address search engine. 24.02.2004.
- Пат. США №US6266705B1. Look up mechanism and associated hash table for a network switch. 24.07.2001.
- Пат. США №5914938. MAC address table search unit. 22.06.1999.
- Пат. США № US20070071015. Using CRC-15 as hash function for MAC Bridge filter design. 29.03.2007.
