Реализация политик кэширования в информационно-ориентированных сетях

Abstract

Статья посвящена исследованию системы кэширования информационно-ориентированных сетей (ICN). Рассмотрены основные практически пригодные для ICN политики кэширования: Leave Copy Everywhere, Leave Copy Down, Copy With Probability и Probabilistic Cache. Помимо политик кэширования немаловажную роль играет стратегия замещения кэша. Рассмотрены алгоритмы замещения: cемантическая замена, замена случайной выборкой и замена Least Recently Used. Построена программная модель ICN сети с возможностью выбора политики кэширования и стратегии замещения из числа перечисленных выше, количества активных пользователей, размера кэша и с другими характеристиками. Представлены результаты математического моделирования работы модели ICN сети. Оценивались вероятности попадания в кэш в зависимости от количества запросов пользователей и зависимость «протяженности» (процента пройденного пути для получения данных) от количества запросов для реализованных политик кэширования сети. Проведенные исследования показали, что Leave Copy Everywhere и Probabilistic Cache больше всего подходят для организации ICN, обеспечивая вероятность попадания в кэш на 7–12% выше и минимальный путь для извлечения данных на 5–18% меньше по сравнению с остальными.