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