1. Технологии сетевых игр
Про сети в играх и не только

2. Multiplayer x Networked

3. Эволюция
● 1960-е ● 1958 - Tennis for two
○ Эпоха ранних ● 1961 - Space War
многопользовательских ● 1970 - Galaxy War
игр ● 1972 - Pong
● 1970-е и 1980-е ● 1978 - Atari Football
○ Эпоха аркадных ● 1993 - Doom
многопользовательских
игр
● 1990-е и далее
○ Эпоха онлайн-игр

7. Жёсткая синхронизация
● Принцип использовался на заре появления
мультиплеерных игр
● Основан на одноранговой сети
● Каждый компьютер обменивался данными с другими
компьютерами по сети с топологией звезда
● В настоящее время используется в RTS-играх

9. Идея подхода
● Игра разбивается на несколько шагов(итераций)
● Каждый шаг, с помощью некоторой управляющей
команды, определяет следующее игровое состояние
○ Передвинуть юнита
○ Атаковать юнита
○ Построить здание
● Один и тот же набор команд выполняется на всех
игровых машин, начиная с некоторого общего для
всех игрового состояния

10. Проблемы подхода
● Сложно обеспечить детерминированность игры
○ Юнит может двигаться по слаборазличаемым
маршрутам
○ Одно небольшое отклонение со временем приводит
к полной рассинхронизации
● Необходимо ждать, пока команды управления будут
получены от всех игровых машин
○ Все играют с задержкой равной задержке игрока с
самым медленным соединением/машиной
● Необходимость одинакового начального состояния
○ По сети передаются лишь те управляющие команды,
которые изменяют игровую ситуацию

11. Применение
● Метод хорошо подходит для RTS игр
○ Большое количество юнитов(затратно передавать
информацию о них по сети)
○ Command And Conqurer
○ Age Of Empires
○ Starcraft

12. Клиент-Сервер
● 1996г. - Джон Кармак при разработке Quake
использовал клиент-серверную модель
● Игроки(клиенты) обмениваются данными только с
одним компьютером(сервером)
● Клиенты
○ Не обрабатывают игровую логику
○ Отсылают события нажатия клавиш и перемещений
мыши
● Сервер
○ Обрабатывает события
○ Обновляет состояние игрока
○ Возвращает пакеты, содержащие информацию об
этом состоянии, а также о состоянии окружающих
игроков

13. Что получилось?
● Теперь качество игры зависело от скорости соединения
между клиентом и сервером
● Стало возможным подключение игрока середине игры
● Возросло возможное общее количество играющих

14. Всё равно не так!
В то время как я могу вспомнить и оправдать все мои решения,
использованные в сетевой модели, начиная с Doom и заканчивая
Quake'ом, суть была всегда одна — основные предположения, из
которых я исходил при разработке, никуда не годились для
хорошей интернет-игры. Изначально я рассчитывал на задержки
соединения менее 200ms. Люди, имеющие цифровое
подключение через хорошего провайдера, не испытывали
трудностей в игре. К сожалению, 99% пользователей подключены
через модем, и, как правило, через хренового перегруженного
провайдера. Из-за этого задержки становятся равными как
минимум 300ms. Клиент. Пользовательский модем. Сервер. Модем
провайдера. Пользовательский модем. Клиент. Это полный
отстой.
Пожалуй, грубовато выразился. У меня дома стоит T1, так что я
был плохо знаком с жизнью на PPP. Теперь я буду иметь это в
виду.

15. Что делать?
Проблему удалось решить в два захода:
1. Джоном Кармаком была разработана система
прогнозирования на стороне клиента(для QuakeWorld)
2. Создана система компенсирования задержек,
разработанная Яном Бернье(Valve)