Использование хеш-памяти для быстрой аутентификации абонентов многопользовательских систем
Ияд Мохд Мадрид Ахмад Шахрури
В статье предлагается подход к повышению скорости аутентификации абонентов многопользовательских систем. Этот подход имеет в основе использование хеш-памяти и учитывает многоуровневый характер организации памяти. Разработана вероятностная модель хеш-поиска в квазипостоянных массивах ключей, хранящихся в двухуровневой памяти. На основе этой модели предложена эффективная организация хеш-доступа к аутентификационной информации. Показано, что предложенная организация хеш-поиска требует не более одного обращения к медленной памяти нижнего уровня.