Jak działa przewidywanie po stronie klienta?

Przeczytałem Valve + Gafferon i setki stron z Google, ale z jakiegokolwiek powodu nie mogę się oprzeć prognozom klientów.

Według mnie podstawowym problemem jest:

• Klient A wysyła dane wejściowe o T0
• Serwer otrzymuje dane wejściowe o godzinie T1
• Wszyscy klienci otrzymują zmianę o T2

Na T2Jednak użycie przewidywania klienta, klient A jest teraz w odpowiedniej pozycji do T4.

W jaki sposób upewniasz się, że klient A, przewidując, że serwer zaakceptuje żądanie przeniesienia, nie wyprzedzi serwera? Oczywiście przez cały czas, gdy są do przodu, powoduje to powrót do miejsca, w którym serwer ich ostatnio widział. Po wszystkich poprawkach, które próbowałem, nadal jest to zauważalne po zatrzymaniu, ponieważ serwer zatrzymuje się za tobą

Napisałem na ten temat szereg artykułów . Opiera się na tych samych pomysłach, które przeczytałeś gdzie indziej, ale wyjaśnił w bardzo szczegółowy i (mam nadzieję) dostępny sposób.

W szczególności artykuł o prognozach po stronie klienta jest ten .

Nie zaimplementowałem tego (więc mogą pojawić się problemy, których nie widzę od razu), ale pomyślałem, że spróbuję pomóc.

Oto, co się wydarzyło:

Klient A wysyła dane wejściowe w T0

Serwer otrzymuje dane wejściowe w T1

Wszyscy klienci otrzymują zmianę w T2

Jednak w T2, używając prognozy klienta, klient A jest teraz w pozycji odpowiedniej dla T4.

Prawdopodobnie przydałoby się myśleć o czasie serwera. Jest (prawdopodobnie) bardzo podobny do działania interpolacji .

Każde polecenie jest wysyłane z czasem serwera. Ten czas serwera jest ustalany na początku meczu, sprawdzając tik serwera, kompensując czas pingowania. Na kliencie masz własną lokalną liczbę tików, a każde wysyłane polecenie jest konwertowane na tiki serwera (jest to prosta operacja odejmowania)

Ponadto klient zawsze renderuje „w przeszłości”. Zakładasz więc, że świat, który widzi klient, jest, powiedzmy, o 100 ms krótszy niż rzeczywisty czas serwera.

Przeformułujmy więc twój przykład z czasem serwera (oznaczonym przez S).

Klient wysyła dane wejściowe w czasie T0 z czasem serwera S0 (domyślam się, że tak naprawdę „reprezentacja czasu serwera przez klienta minus czas interpolacji”). Klient nie czeka na odpowiedź z serwera i natychmiast się przenosi.

Serwer otrzymuje dane wejściowe w T1. Serwer ustala wiarygodną pozycję klienta w czasie serwera S0 podaną przez klienta. Wysyła to do klienta.

Klient otrzymuje autorytatywną pozycję w T2 (nadal z wyznaczeniem czasu serwera S0). Klient śledzi przeszłe zdarzenia z przeszłości (prawdopodobnie tylko kolejkę wszystkich niepotwierdzonych prognoz).

Jeśli przewidywana pozycja / prędkość / cokolwiek, co serwer odsyła w S0, jest inne niż to, co klient zapisał w S0, klient jakoś sobie z tym poradzi. Albo przez przywrócenie odtwarzacza do poprzedniej pozycji, albo na powrót do poprzedniej informacji, albo może coś innego, o czym nie myślałem.

W rzeczywistości w github istnieje implementacja typu open source, która pokazuje, jak to się robi. Sprawdź Lance.gg

repozytorium github: https://github.com/lance-gg/lance

Kod prognozy klienta jest zaimplementowany w module o nazwie src/syncStrategies/ExtrapolateStrategy.js

Oprócz ekstrapolacji istnieją dwa pojęcia, o których nie wspomniałem wyżej:

1. Gięcie przyrostowe. Zasadniczo zamiast stosowania korekcji serwera naraz, pozwalasz na zastosowanie delty w małych krokach. W ten sposób zdalne obiekty będą stopniowo dostosowywać swoje pozycje do pozycji serwera. Istnieje gięcie pozycji, gięcie prędkości, gięcie kątowe i gięcie prędkości kątowej. Możesz także chcieć różnych współczynników zginania dla różnych obiektów.
2. Krok Ponowne uchwalenie. Fakt, że dane są w przeszłości, oznacza, że ​​możesz cofnąć czas do czasu danych serwera i zrestartować od tego momentu. Oczywiście nadal będziesz musiał pochylić się w kierunku nowo znalezionej pozycji, zamiast skakać do niej.

Klient A zawsze wyprzedza serwer - ale to nie ma znaczenia. Musisz tylko cofnąć klienta, jeśli serwer stwierdzi, że wystąpił problem z raportowaną pozycją, w którym to momencie klient ponownie uruchamia wszystkie zmiany, które wprowadził od czasu błędu z poprawionymi wartościami, aby doprowadzić go do stanu zgodnego z serwerem.

Aby to zrobić, klient musi zapamiętać niektóre z jego przeszłych stanów i poprzednich aktualizacji. Może to być tylko kilka prostych wartości, takich jak pozycja, prędkość, orientacja itp. Serwer okresowo wysyła potwierdzenie, że różne aktualizacje klienta były legalne, co oznacza, że ​​można je teraz zapomnieć. Jeśli jednak serwer zgłasza, że ​​aktualizacja była nieprawidłowa, stan klienta przywraca ten punkt i przyszłe zmiany są stosowane do tego zmodyfikowanego stanu.

Na dole artykułu Valve znajdują się dodatkowe linki, które warto przeczytać - jest to jeden z nich: https://developer.valvesoftware.com/wiki/Prediction