Головна Інтернет та Мережі CDN та частота влучань у кеш — LRU проти LFU, популярність за Ципфом

📦 CDN та частота влучань у кеш — LRU проти LFU, популярність за Ципфом

CDN спрямовує запити до найближчих граничних кешів замість віддаленого джерельного сервера. Спостерігайте, як справжня модель популярності за розподілом Ципфа керує трафіком через реальні політики витіснення LRU та LFU, і порівнюйте частоту влучань, затримку та розмір кешу наживо.

Інтернет та Мережі2DСередній60 FPS
cdn-cache-hit-rate ↗ Відкрити окремо
DRAG · SCROLL · CLICK — керуйте прямо у вікні симуляції.

Про цю симуляцію

Ця симуляція реально моделює те, як мережа доставки контенту (CDN) обробляє запити: замість того, щоб кожен запит долав весь шлях до віддаленого джерельного сервера, більшість обслуговується з ближчого граничного кешу. Популярність контенту реально генерується за розподілом Ципфа — невелика кількість об’єктів отримує більшість запитів, точно як реальний вебтрафік, — а сам кеш реально керується справжніми політиками витіснення LRU (найдавніше використаний) чи LFU (найрідше використовуваний), коли він заповнюється.

🔬 Що показано

Потік запитів, що надходять за розподілом Ципфа (кілька об’єктів дуже популярні, довгий хвіст рідко запитуваних), потрапляючи в граничний кеш обмеженого розміру. Влучання обслуговуються миттєво з малою затримкою; промахи повинні дістатися джерельного сервера з набагато вищою затримкою, а потім заповнити кеш, реально витісняючи наявний об’єкт за обраною політикою.

🎮 Як користуватись

Перемикайтеся між політиками витіснення LRU та LFU, щоб побачити, як кожна з них по-різному вирішує, що зберегти, коли кеш заповнений. Налаштуйте розмір кешу та крутизну розподілу Ципфа, щоб побачити, як частота влучань і середня затримка реагують живо на панелі статистики.

💡 Чи знали ви?

Оскільки реальний вебтрафік настільки сильно скошений за розподілом Ципфа, навіть відносно невеликий кеш може досягти високої частоти влучань — це саме те, що робить CDN настільки ефективними: обслуговування невеликої частки найпопулярнішого контенту з граничних кешів усуває більшість трафіку до джерельного сервера.

Схожі симуляції