Выбор оптимального числа таблиц для параллельного хеширования при ограниченных аппаратных ресурсах распределенных вычислительных систем
- 1 к.т.н., ст. преподаватель, ФГБОУ ВПО Южно-Российский государственный университет экономики и сервиса (г. Шахты)
- 2 к.ф.-м.н., доцент, кафедра высшей математики, ГОУ ВПО «Астраханский государственный университет»
- 3 начальник группы отдела стандартизации, метрологии и измерительной техники, Федеральное государственное казенное учреждение Пограничный научно-исследовательский центр ФСБ России
- 4 к.т.н., адъюнкт, Военная академия РВСН им. Петра Великого
Аннотация
Рассмотрены особенности применения параллельного хеширования для организации таблиц фильтрации кадров в распределенных вычислительных системах; предложен способ организации таблиц фильтрации, позволяющий уменьшить время обработки кадров в межсетевых мостах и коммутаторах с обеспечением низкой вероятности переполнения таблицы фильтрации; определено оптимальное число параллельных таблиц при заданном объеме памяти для их организации.
Для цитирования
Маков С.В., Ахунжанов Р.К., Чеботарев А.В., Новиков А.Н. Выбор оптимального числа таблиц для параллельного хеширования при ограниченных аппаратных ресурсах распределенных вычислительных систем // Нелинейный мир. 2012. № 11. С. 738–743.
Список источников
- James Yik, Linghsiao Wang. Patent No.: US 6,697,873 B1, High speed MAC address search engine. Date : Feb.24, 2004.
- 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.
- 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.
- Маков С.В., Шрайфель И.С., Литюк В.И. Метод фильтрации трафика в Ethernet-мостах и условия его применения // Электротехнические и информационные комплексы и системы. 2010. Т. 6. №4. С. 22-27.
- 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.