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

Сложная

Почтовый сервис

Условие

Половина этой системы вам не принадлежит. Чужой сервер отвечает когда захочет, может принять письмо и положить в спам, а может отказать без объяснения.

Спроектируйте почтовый сервис.

Пользователь получает письма от кого угодно в интернете, отправляет письма куда угодно, раскладывает их по папкам и меткам, ищет по своему ящику и видит переписку цепочками.

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

  • все входящие письма приходят с чужих серверов, все исходящие уходят на чужие, а письмо с несколькими получателями считается несколькими письмами;
  • отправка наружу асинхронна: чужой сервер может ответить через часы или не ответить вовсе;
  • чужой сервер вправе отказать в приёме, и причину он объяснять не обязан;
  • отправитель письма может указать в нём что угодно, включая чужой адрес;
  • письма хранятся годами, и пользователи их почти не удаляют.

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

Требования

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

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

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

  • Принятое письмо не теряется: после ответа «принято» (код 250 протокола SMTP, Simple Mail Transfer Protocol) потеряно ноль писем
  • Входящее письмо видно в ящике и находится поиском за p99 < 5 с после приёма
  • Поиск по ящику: p99 < 500 мс при ~30 000 писем в ящике
  • Письмо, которое чужой сервер временно не принял, повторяется до 5 суток, затем отправитель получает уведомление о недоставке
  • Нагрузка: приём ~7 400 писем/с в среднем и ~22 000 в пике, отправка ~1 850 писем/с в среднем и ~5 500 в пике
  • Хранение без срока: прирост ~44 ПБ в год до репликации

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

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

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