Перейти к содержанию

Сложная

Мультирегион

классы данных, репликация и отказ региона

Условие

Скорость света не оптимизируется, и все решения здесь про то, как не ждать сто пятьдесят миллисекунд там, где ждать нельзя, и что делать с данными, которые ждать обязаны. Отказ региона и требования к размещению данных добавляют ещё два ограничения.

Спроектируйте размещение продукта в нескольких географических регионах.

Пользователи находятся на разных континентах и должны работать быстро. Отказ целого региона не должен останавливать продукт. Часть данных по требованиям обязана храниться в определённой стране.

Считайте, что:

  • задержка внутри региона около 1 мс, между соседними регионами 30 мс, через океан 150 мс;
  • регион целиком становится недоступен раз в несколько лет, и это надо пережить;
  • большинство пользователей работает с собственными данными, а не с чужими;
  • есть величины, где два региона не могут решать независимо: уникальность имени, баланс, номер документа.

Вне границ: конкретная предметная область, сеть доставки контента, миграция между провайдерами и стоимость инфраструктуры.

Требования

Функциональные 6

  • Пользователь обслуживается ближайшим доступным регионом
  • Продукт продолжает работать при отказе целого региона
  • Уникальность глобальных значений соблюдается независимо от региона записи
  • После сохранения пользователь видит свою запись при чтении из любого региона
  • Данные пользователя доступны для чтения во всех регионах, кроме данных с требованием размещения
  • Данные, требующие определённого размещения, не покидают свою страну

Нефункциональные 5

  • Запись данных пользователя из региона, где он зарегистрирован: 99-й процентиль задержки (p99) < 50 мс при задержке 150 мс до другого континента
  • Запись глобально уникального значения (регистрация имени): p99 < 500 мс, кроме секунд выборов лидера после отказа региона
  • При отказе региона теряется не более 1 с подтверждённых записей (для региона, отрезанного сетью, но живого, не более 15 с), а уникальные значения и баланс не теряются вовсе
  • Переключение на другой регион занимает не более 5 минут
  • Переключение проверяется учениями не реже раза в квартал

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям