Антон Давыдов: Лебедь, рак и щука или Всё о коллаборативном доступе в мобильном приложении

Transcript

1. Лебедь, рак и щука или Всё о коллаборативном доступе в мобильном приложении                                       Давыдов Антон                                       EPAM
2. Обо мне 2
3. Обо мне • Заканчивал ЛЭТИ по направлению "Разработка распределённых программных систем" 2
4. Обо мне • Заканчивал ЛЭТИ по направлению "Разработка распределённых программных систем" • iOS разработчик в EPAM 2
5. Обо мне • Заканчивал ЛЭТИ по направлению "Разработка распределённых программных систем" • iOS разработчик в EPAM • Делаю нескучной жизнь мобильного сообщества в EPAM Санкт-Петербург 2
6. Немного постартапим: приложение для проведения онлайн кодинг-интервью 3
7. Немного постартапим: приложение для проведения онлайн кодинг-интервью • Пользователи могут редактировать текстовый документ 3
8. Немного постартапим: приложение для проведения онлайн кодинг-интервью • Пользователи могут редактировать текстовый документ • Пользователи могут видеть, что печатают другие пользователи 3
9. Приложение для проведения онлайн-интервью. PoC 4
10. Вариант 1: Отправляем текст целиком между клиентами 5
11. Вариант 1: Отправляем текст целиком между клиентами 6
12. Вариант 1: Отправляем текст целиком между клиентами 7
13. Вариант 1: Отправляем текст целиком между клиентами 8
14. Вариант 1: Пользователи стали редактировать данные одновременно :( 9
15. Вариант 1: Пользователи стали редактировать данные одновременно :( 10
16. Вариант 1: Пользователи стали редактировать данные одновременно :( 11
17. Вариант 1: Пользователи стали редактировать данные одновременно :( 12
18. Вариант 1: Пользователи стали редактировать данные одновременно :( 13
19. Требования к продукту [UPD] 14
20. Требования к продукту [UPD] • Пользователи могут редактировать текстовый документ одновременно 14
21. Требования к продукту [UPD] • Пользователи могут редактировать текстовый документ одновременно • Пользователи могут видеть, что печатают другие пользователи 14
22. Вариант 2: Обмениваемся легковесными "операциями" 15
23. Вариант 2: Обмениваемся легковесными "операциями" 16
24. Вариант 2: Обмениваемся легковесными "операциями" 17
25. Вариант 2: Обмениваемся легковесными "операциями" 18
26. Проблема при обмене операциями 19
27. Проблема при обмене операциями 20
28. Проблема при обмене операциями: нарушение порядка некоммутативных операций 21
29. Вариант 3: Сортируем операции на клиенте 22
30. Вариант 3: Обмен операциями и их сортировка 23
31. Вариант 3: Обмен операциями и их сортировка • Лог всех операций будет храниться на клиенте 23
32. Вариант 3: Обмен операциями и их сортировка • Лог всех операций будет храниться на клиенте • По логу можно восстановить конечный текст 23
33. Вариант 3: Обмен операциями и их сортировка • Лог всех операций будет храниться на клиенте • По логу можно восстановить конечный текст • Новая операция требует пересоздания текста (нет коммутативности) 23
34. Требования к продукту [UPD] 24
35. Требования к продукту [UPD] • Пользователи могут конкурентно редактировать текстовый документ 24
36. Требования к продукту [UPD] • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат 24
37. Требования к продукту [UPD] • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат • Пользователи не должны ждать и страдать 24
38. Вариант 4: Сделать как у Google Docs 25
39. Opera&onal Transforma&on (OT) (1989 - 2006) 26
40. Opera&onal Transforma&on (OT) (1989 - 2006) • Google Docs 26
41. Opera&onal Transforma&on (OT) (1989 - 2006) • Google Docs • MS Office Online 26
42. Редактирование текста с использованием OT 27
43. Редактирование текста с использованием OT 28
44. Редактирование текста с использованием OT 29
45. Редактирование текста с использованием OT 30
46. Opera&onal Transforma&on - это 31
47. Opera&onal Transforma&on - это • Гарантия сходимости 31
48. Opera&onal Transforma&on - это • Гарантия сходимости • Трансформация и хранение операций на сервере 31
49. Opera&onal Transforma&on - это • Гарантия сходимости • Трансформация и хранение операций на сервере • Одновременная трансформация одной операции на сервере 31
50. Opera&onal Transforma&on - это • Гарантия сходимости • Трансформация и хранение операций на сервере • Одновременная трансформация одной операции на сервере • Формирование очереди на отправку на клиенте, ожидание потверждения 31
51. Opera&onal Transforma&on - это :( 32
52. Opera&onal Transforma&on - это :( • Большая нагрузка на сервера 32
53. Opera&onal Transforma&on - это :( • Большая нагрузка на сервера • Не применим для P2P 32
54. Opera&onal Transforma&on - это :( • Большая нагрузка на сервера • Не применим для P2P • Непереносимость долгих разрывов сети 32
55. Opera&onal Transforma&on и P2P 33
56. Opera&onal Transforma&on и P2P 34
57. Обновленные требования к продукту 35
58. Обновленные требования к продукту • Пользователи могут конкурентно редактировать текстовый документ 35
59. Обновленные требования к продукту • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат 35
60. Обновленные требования к продукту • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат • Пользователи не должны ждать и страдать 35
61. Обновленные требования к продукту • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат • Пользователи не должны ждать и страдать • Устойчивость к долгим разрывам сети 35
62. Обновленные требования к продукту • Пользователи могут конкурентно редактировать текстовый документ • Пользователи должны увидеть одинаковый результат • Пользователи не должны ждать и страдать • Устойчивость к долгим разрывам сети • Устойчивость к блокировкам со стороны Роскомнадзора 35
63. Вариант 5: Встаем на плечи гигантов 36
64. Что умеет CloudKit делать с данными? 37
65. Что умеет CloudKit делать с данными? • Хранить 37
66. Что умеет CloudKit делать с данными? • Хранить • Читать и изменять 37
67. Что умеет CloudKit делать с данными? • Хранить • Читать и изменять • Уведомлять об изменениях 37
68. Вариант 5: Встаем на плечи гигантов 38
69. Вариант 5: Встаем на плечи гигантов 39
70. Conflict-free Replicated Data Types (CRDT) (2006 - ...) 40
71. Conflict-free Replicated Data Types (CRDT) (2006 - ...) • Teletype (Atom) 40
72. Conflict-free Replicated Data Types (CRDT) (2006 - ...) • Teletype (Atom) • TomTom GPS 40
73. Conflict-free Replicated Data Types (CRDT) - это: 41
74. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных 41
75. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных • Универсальный инструмент 41
76. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных • Универсальный инструмент • Два вида: передача состояния и обмен операциями 41
77. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных • Универсальный инструмент • Два вида: передача состояния и обмен операциями • Для использования сервер не обязателен 41
78. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных • Универсальный инструмент • Два вида: передача состояния и обмен операциями • Для использования сервер не обязателен • Порядок слияния не важен 41
79. Conflict-free Replicated Data Types (CRDT) - это: • Структуры данных • Универсальный инструмент • Два вида: передача состояния и обмен операциями • Для использования сервер не обязателен • Порядок слияния не важен • Конкурентные операции коммутативны 41
80. Редактирование текста с использованием CRDT 42
81. Редактирование текста с использованием CRDT 43
82. Редактирование текста с использованием CRDT 44
83. Редактирование текста с использованием CRDT 45
84. Conflict-free Replicated Data Types (CRDT) - это :( 46
85. Conflict-free Replicated Data Types (CRDT) - это :( • Чем больше реплик, тем больше метаинформации 46
86. Conflict-free Replicated Data Types (CRDT) - это :( • Чем больше реплик, тем больше метаинформации • Накопление метаинформации 46
87. Счастливый пользователь - это когда: 47
88. Счастливый пользователь - это когда: • Op$mis$c UI 47
89. Счастливый пользователь - это когда: • Op$mis$c UI • Автоматическая синхронизация 47
90. Счастливый пользователь - это когда: • Op$mis$c UI • Автоматическая синхронизация • Сеть не влияет на производительность 47
91. Счастливый пользователь - это когда: • Op$mis$c UI • Автоматическая синхронизация • Сеть не влияет на производительность • Пользователи видят одинаковый результат 47
92. Счастливый пользователь - это когда: • Op$mis$c UI • Автоматическая синхронизация • Сеть не влияет на производительность • Пользователи видят одинаковый результат • Данные не теряются 47
93. О чём стоит помнить: 48
94. О чём стоит помнить: • 20% функциональности требует 80% сил и времени 48
95. О чём стоит помнить: • 20% функциональности требует 80% сил и времени • Клиентские время может отставать 48
96. О чём стоит помнить: • 20% функциональности требует 80% сил и времени • Клиентские время может отставать • Не надейтесь на скорость сети 48
97. О чём стоит помнить: • 20% функциональности требует 80% сил и времени • Клиентские время может отставать • Не надейтесь на скорость сети • Выбирайте протокол передачи данных с гарантией доставки 48
98. О чём стоит помнить: • 20% функциональности требует 80% сил и времени • Клиентские время может отставать • Не надейтесь на скорость сети • Выбирайте протокол передачи данных с гарантией доставки • "Умный" сервер не обязателен 48
99. О чём стоит помнить: • 20% функциональности требует 80% сил и времени • Клиентские время может отставать • Не надейтесь на скорость сети • Выбирайте протокол передачи данных с гарантией доставки • "Умный" сервер не обязателен • Opensource сообществу нужна помощь! 48
100. Почитать про OT • Opera'onal Transforma'on: An Introduc'on • Building a real-'me collabora've editor using Opera'onal Transforma'on • High-Latency, Low-Bandwidth Windowing in the Jupiter Collabora'on System 49
101. Почитать про CRDT • Evalua'ng CRDTs for Real-'me Document Edi'ng • High Responsiveness for Group Edi'ng CRDTs • Merging OT and CRDT Algorithms • CRDTs: Consistency without concurrency control • CRDT notes 50
102. Почитать про Совместное редактирование • Data Laced with History: Causal Trees & Opera:onal CRDTs • Data Consistency for P2P Collabora:ve Edi:ng • Towards a unified theory of Opera:onal Transforma:on and CRDT • Clear in the iCloud • Логические часы 51
103. Примеры • h#ps:/ /github.com/atom/teletype (Teletype Atom CRDT) • h#ps:/ /github.com/archagon/crdt-playground (SwiC CRDT) • h#ps:/ /github.com/gritzko/ron (CRDT) • h#ps:/ /github.com/y-js/yjs (JS CRDT) • h#ps:/ /github.com/automerge/automerge • h#ps:/ /github.com/josephg/ShareJS (JS OT) 52
104. Спасибо за внимание! • @dydus0x14 • @anton_davydov1@epam.com 53