mufassall

Шпаргалка · Разборы реальных систем

Разбор: совместное редактирование в Figma

14 мин · Продвинутый · mufassall.dtwin.uz/ru/l/case-figma-multiplayer/

← Открыть урок

Проблема

Несколько человек одновременно правят один файл дизайна. Как Figma держит всех в синхроне без operational transforms: сервер как единственный арбитр, last-writer-wins для каждого свойства, скрытое эхо, id от клиента, проверка циклов и дробные индексы. Источник: https://www.figma.com/blog/how-figmas-multiplayer-technology-works/

Чему вы научитесь

  • Почему центральный арбитр позволяет пропустить сложные части OT и CRDT
  • Документ как карта объектов и свойств, конфликты на уровне свойства
  • Зачем клиент скрывает изменения сервера, конфликтующие с его неподтверждёнными
  • Создание объектов офлайн, отказ от циклов в дереве и порядок через дробные индексы
  • Что происходит с офлайн-правками, когда связь возвращается
Итоговая сцена
20%

Диаграмма как код

Итоговая схема урока в виде текста: вставьте её в Jira, GitLab, GitHub, Notion или документацию, там Mermaid рисуется сам. Есть варианты для D2 и PlantUML (Confluence, IntelliJ).

Mermaid: схема

flowchart LR
  n_alice(["Браузер Алисы"])
  n_bob(["Браузер Боба"])
  n_srv["Процесс документа"]
  n_alice --> n_srv
  n_srv -.-> n_alice
  n_bob --> n_srv
  n_srv -.-> n_bob

Mermaid: последовательность запросов

sequenceDiagram
  participant n_alice as Браузер Алисы
  participant n_srv as Процесс документа
  participant n_bob as Браузер Боба
  Note over n_alice,n_srv: Один процесс на документ, изменения через WebSocket
  n_alice->>n_srv: open a file (simplified)
  Note over n_alice,n_srv: Документ — карта объектов и их свойств
  n_alice->>n_srv: Alice -#62; server: change
  n_srv-->>n_alice: ack: server stored fill of 1:20
  Note over n_srv,n_alice: Разные свойства не конфликтуют
  n_srv->>n_alice: server -#62; Alice: Bob's change
  Note over n_srv,n_bob: Одно свойство: побеждает последнее, что получил сервер
  n_srv->>n_bob: server -#62; everyone: the value it received last
  n_bob-->>n_srv: Alice sent AB, Bob sent BC#59; never ABC
  Note over n_srv,n_alice: Устаревшее эхо заставляет экран мерцать
  n_srv->>n_alice: Alice's screen, fill of 1:20
  n_alice-->>n_srv: screen: red -#62; blue -#62; red
  Note over n_srv,n_alice: Отбрасывать входящие изменения, которые спорят с твоими ожидающими
  n_srv->>n_alice: Alice's client: incoming changes
  Note over n_bob,n_srv: Клиенты сами создают id объектов
  n_bob->>n_srv: Bob -#62; server: create
  Note over n_bob,n_srv: Два перемещения, которые дали бы цикл
  n_bob->>n_srv: Bob -#62; server: move frame B into frame A
  n_srv-->>n_bob: rejected: Alice already moved 5:3 into 5:2, this would make a cycle
  Note over n_alice,n_srv: Порядок детей через дробные индексы
  n_alice->>n_srv: Alice -#62; server: put 5:9 between two layers
  Note over n_bob,n_srv: Правка без сети
  n_bob-xn_srv: Bob's laptop is offline
  Note over n_bob,n_srv: Переподключение: свежая копия, затем повтор
  n_bob->>n_srv: Bob is back online

D2

direction: right

n_alice: "Браузер Алисы" {
  shape: rectangle
}
n_bob: "Браузер Боба" {
  shape: rectangle
}
n_srv: "Процесс документа" {
  shape: rectangle
}

n_alice -> n_srv
n_srv -> n_alice {
  style.stroke-dash: 3
}
n_bob -> n_srv
n_srv -> n_bob {
  style.stroke-dash: 3
}

PlantUML: последовательность запросов

@startuml
participant "Браузер Алисы" as n_alice
participant "Процесс документа" as n_srv
participant "Браузер Боба" as n_bob
note over n_alice, n_srv : Один процесс на документ, изменения через WebSocket
n_alice -> n_srv : open a file (simplified)
note over n_alice, n_srv : Документ — карта объектов и их свойств
n_alice -> n_srv : Alice -> server: change
n_srv --> n_alice : ack: server stored fill of 1:20
note over n_srv, n_alice : Разные свойства не конфликтуют
n_srv -> n_alice : server -> Alice: Bob's change
note over n_srv, n_bob : Одно свойство: побеждает последнее, что получил сервер
n_srv -> n_bob : server -> everyone: the value it received last
n_bob --> n_srv : Alice sent AB, Bob sent BC; never ABC
note over n_srv, n_alice : Устаревшее эхо заставляет экран мерцать
n_srv -> n_alice : Alice's screen, fill of 1:20
n_alice --> n_srv : screen: red -> blue -> red
note over n_srv, n_alice : Отбрасывать входящие изменения, которые спорят с твоими ожидающими
n_srv -> n_alice : Alice's client: incoming changes
note over n_bob, n_srv : Клиенты сами создают id объектов
n_bob -> n_srv : Bob -> server: create
note over n_bob, n_srv : Два перемещения, которые дали бы цикл
n_bob -> n_srv : Bob -> server: move frame B into frame A
n_srv --> n_bob : rejected: Alice already moved 5:3 into 5:2, this would make a cycle
note over n_alice, n_srv : Порядок детей через дробные индексы
n_alice -> n_srv : Alice -> server: put 5:9 between two layers
note over n_bob, n_srv : Правка без сети
n_bob ->x n_srv : [потеряно] Bob's laptop is offline
note over n_bob, n_srv : Переподключение: свежая копия, затем повтор
n_bob -> n_srv : Bob is back online
@enduml

PlantUML: компоненты

@startuml
left to right direction
agent "Браузер Алисы" as n_alice
agent "Браузер Боба" as n_bob
component "Процесс документа" as n_srv
n_alice --> n_srv
n_srv ..> n_alice
n_bob --> n_srv
n_srv ..> n_bob
@enduml

Итог

Что взять из устройства Figma.

1) Если сервер может быть единственным арбитром, большую часть сложности OT и CRDT можно отбросить. 2) Моделируйте документ как объекты со свойствами; конфликт бывает только на одном свойстве и решается last-writer-wins с атомарными значениями. 3) Применяйте локальные изменения сразу и игнорируйте изменения сервера, спорящие с вашими неподтверждёнными. 4) Пусть id создают клиенты (с id клиента внутри), сервер проверяет перемещения в дереве на циклы, а порядок детей задают дробные индексы. 5) После офлайн-работы загрузите свежую копию и повторите локальные правки. И про отмену: если много раз отменить, что-то скопировать и вернуть повтором до настоящего, документ не должен измениться.

Источник: https://www.figma.com/blog/how-figmas-multiplayer-technology-works/

Показатели: в начале и в конце

ПоказательВ началеВ конце
Неподтверждённых00
Мерцаний00
Потерянных правок00

Шаги

  1. Кейс Один процесс на документ, изменения через WebSocket

    Клиенты — это веб-страницы, которые общаются с кластером серверов через WebSocket.

  2. Кейс Документ — карта объектов и их свойств

    Документ Figma — дерево объектов, как HTML DOM: корень, страницы, затем содержимое страниц.

  3. Кейс Разные свойства не конфликтуют

    Алиса меняет заливку прямоугольника, а Боб его двигает.

  4. Кейс Одно свойство: побеждает последнее, что получил сервер

    Теперь оба одновременно правят одно текстовое свойство.

  5. Проблема Устаревшее эхо заставляет экран мерцать

    Клиент применяет своё изменение сразу, не дожидаясь сервера.

  6. Решение Отбрасывать входящие изменения, которые спорят с твоими ожидающими

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

  7. Решение Клиенты сами создают id объектов

    Создание и удаление объектов — явные действия; запись в неизвестный id ничего не создаёт.

  8. Проблема Два перемещения, которые дали бы цикл

    Каждый объект хранит ссылку на родителя как свойство, поэтому при перемещении объект сохраняет свою идентичность.

  9. Решение Порядок детей через дробные индексы

    Порядок слоёв внутри родителя — дробь между 0 и 1.

  10. Проблема Правка без сети

    Ноутбук Боба теряет сеть.

  11. Решение Переподключение: свежая копия, затем повтор

    Когда Боб переподключается, его клиент скачивает свежую копию документа, заново применяет офлайн-правки поверх этого последнего состояния и открывает новый WebSocket.

  12. Итоги Итог

    Что взять из устройства Figma.