350 руб
Журнал «Нелинейный мир» №11 за 2012 г.
Статья в номере:
Выбор оптимального числа таблиц для параллельного хеширования при ограниченных аппаратных ресурсах распределенных вычислительных систем
Ключевые слова: параллельное хеширование фильтрация кадров таблица фильтрации коммутатор
Авторы:
С.В. Маков - к.т.н., ст. преподаватель, ФГБОУ ВПО Южно-Российский государственный университет экономики и сервиса (г. Шахты). E-mail: makovs@rambler.ru Р.К. Ахунжанов - к.ф.-м.н., доцент, кафедра высшей математики, ГОУ ВПО «Астраханский государственный университет». E-mail: akhunzha@mail.ru А.В. Чеботарев - начальник группы отдела стандартизации, метрологии и измерительной техники, Федеральное государственное казенное учреждение Пограничный научно-исследовательский центр ФСБ России. E-mail: chebotarev.a.v@mail.ru А.Н. Новиков - к.т.н., адъюнкт, Военная академия РВСН им. Петра Великого
Аннотация:
Рассмотрены особенности применения параллельного хеширования для организации таблиц фильтрации кадров в распределенных вычислительных системах; предложен способ организации таблиц фильтрации, позволяющий уменьшить время обработки кадров в межсетевых мостах и коммутаторах с обеспечением низкой вероятности переполнения таблицы фильтрации; определено оптимальное число параллельных таблиц при заданном объеме памяти для их организации.
Страницы: 738-743
Список источников
  1. James Yik, Linghsiao Wang. Patent No.: US 6,697,873 B1, High speed MAC address search engine. Date : Feb.24, 2004.
  2. Ullum D., Edsall T.J., Hang Soi-Shin. Patent No.: US 6,266,705 B1, Look up mechanism and associated hash table for a network switch. Date : Jul.24, 2001.
  3. Wang Y., Wu S., McNeil R. RJ. US Patent Appl.: US 2007/0071015 A1. Using CRC-15 as hash function for MAC Bridge filter design. Date : Mar.29, 2007.
  4. Маков С.В., Шрайфель И.С., Литюк В.И. Метод фильтрации трафика в Ethernet-мостах и условия его применения // Электротехнические и информационные комплексы и системы. 2010. Т. 6. №4. С. 22-27.
  5. Shinkyo Kaku. Patent No.: US 6,279,097 B1. Method and apparatus for adaptive address lookup table generator for networking application. Date Aug.21, 2001.