Senior
Да предположим, че сме голяма рекламна мрежа. Поставяме банери на партньорски сайтове по целия свят. Трябва да проектираме система за събиране и обработка на събития в реално време. Тези данни са критични за две цели: Фактуриране: Изчисляване на суми за кликвания от рекламодатели. Аналитика: Показване на текущата ефективност на кампаниите (CTR, импресии) в личния панел. Входни данни (за изчисляване на натоварването) Трябва сами да оцените необходимите капацитети (RPS, трафик, съхранение), базирайки се на следните метрики: Партньорска мрежа: 500 000 активни сайта. Трафик: Средно, всеки сайт получава 2 прегледа на страница в секунда. Рекламни блокове: На всяка страница се показват 3 банера едновременно. Конверсия: Средният CTR (Click-Through Rate) е 1%. Несъответствие: Пиковата натовареност (вечерните часове) е 4 пъти по-висока от средната. Размер на събитието: Обектът на събитието (ID на банера, ID на сайта, UserID, Timestamp, тип на събитието) тежи около 500 байта. Технически изисквания Near Real-Time: Данните в аналитичния интерфейс трябва да се появяват с закъснение не повече от 10 секунди. Надеждност: Загубата на кликвания не е допустима (това означава пряка загуба на пари). Загубата на импресии (impressions) е допустима в рамките на 0,01%. Мащабируемост: Системата трябва лесно да се разширява при растежа на броя на платформите.
sobes.tech AI
Отговор от AI
Для проектирования системы сбора и обработки событий в реальном времени для крупной рекламной сети с указанными параметрами, рассмотрим ключевые аспекты:
Оценка нагрузки
- Активных сайтов: 500,000
- Просмотры страниц в секунду на сайте: 2
- Баннеры на странице: 3
- CTR: 1%
- Пиковая нагрузка: ×4
- Размер события: 500 байт
Расчёт событий в секунду (RPS):
- Просмотры страниц: 500,000 × 2 = 1,000,000 в секунду
- Показов баннеров: 1,000,000 × 3 = 3,000,000 показов в секунду
- Клики: 3,000,000 × 1% = 30,000 кликов в секунду
Пиковая нагрузка: 3,000,000 × 4 = 12,000,000 показов и 30,000 × 4 = 120,000 кликов в секунду.
Трафик данных
- Показ: 500 байт × 12,000,000 = ~6 ГБ/сек
- Клик: 500 байт × 120,000 = ~60 МБ/сек
Архитектура системы
-
Сбор данных:
- Использовать легковесные агенты или SDK на сайтах для отправки событий.
- Протоколы: HTTP/2, gRPC или Kafka Producer для высокой пропускной способности.
-
Приём и буферизация:
- Использовать распределённый брокер сообщений (например, Apache Kafka) для устойчивого приёма и буферизации событий.
- Настроить партиционирование по ID сайта или баннера для масштабируемости.
-
Обработка:
- Потоковая обработка с помощью систем типа Apache Flink, Kafka Streams или собственного сервиса на Go.
- Клики обрабатывать с гарантией доставки (exactly-once или at-least-once).
- Показов можно допускать небольшую потерю (0.01%), использовать компромиссы в обработке.
-
Хранение:
- Для биллинга — база данных с транзакционной поддержкой (например, PostgreSQL, CockroachDB).
- Для аналитики — OLAP-хранилище или колоночная БД (ClickHouse, Druid) для быстрых агрегаций.
-
Отображение данных:
- Кэширование агрегированных данных для быстрого доступа в личном кабинете.
- Обновление данных с задержкой не более 10 секунд.
Масштабируемость и надёжность
- Горизонтальное масштабирование всех компонентов.
- Репликация и резервирование брокеров и баз данных.
- Мониторинг и алерты на потерю данных и задержки.
Итог
- Система должна выдерживать до 12 млн событий в секунду на пике.
- Использовать распределённые технологии для приёма и обработки.
- Обеспечить гарантии доставки для кликов и минимальные потери для показов.
- Обеспечить near real-time обновление аналитики с задержкой до 10 секунд.