Як можна чітко присвоювати ідентифікатори юридичних осіб у мережевій грі?

Я працюю над системою сутності для мережевої гри і присвоюю кожному об'єкту унікальний 32-розрядний цілочисельний ідентифікатор, який я можу використовувати для серіалізації посилань на сутності та самі сутності.

В даний час я просто збільшую лічильник щоразу, коли створюється сутність. Я думаю, що ідентифікатори врешті-решт закінчуться, але я насправді не сподіваюся мати 4 мільярди осіб. Також це дозволяє уникнути проблеми, якщо об'єкт №5 знищений, і ми отримаємо ідентифікатор 5. Чи означає це посилатися на новий №5 або старий видалений №5?

Проблема полягає в тому, що я не впевнений, як впоратися / уникнути зіткнень. В даний час, якщо клієнт отримує оновлення для організації з ідентифікатором, більшим, ніж поточний "вільний ідентифікатор", він просто стикається з вільним ідентифікатором до попереднього. Але це не здається дуже надійним.

Я подумав, можливо, присвоїти діапазони кожному клієнту, щоб вони могли виділяти сутності без конфлікту (скажімо, верхні n біти - це номер гравця), але я переживаю, що станеться, якщо діапазони почали збігатися з часом.

Чи є кращий спосіб впоратися з цим? Чи варто мені навіть байдуже переповнювати ідентифікатори або проходити повз кінець дозволеного діапазону? Я можу додати код для виявлення цих випадків, але що б це зробило, якщо вони трапляються, крім краху.

Інший варіант - використовувати щось з більшими шансами на те, щоб бути унікальним, як 128-бітний GUID, але це здається дуже важким для гри, яка намагається мінімізувати мережевий трафік. Крім того, реально мені ніколи не знадобиться більше об'єктів одночасно, тоді я б вписався в 32-бітове або навіть 24-бітове ціле число.

Спасибі!

Що я зробив, це змусити сервер робити все . Клієнт може просто попросити сервер зробити щось, але нічого не може зробити сам. У цьому випадку сервер завжди буде тим, хто призначає ідентифікатори та вирішує проблему.

Я не займався прогнозуванням на стороні клієнта, поки чекав, коли сервер схвалить такі дії, як: "Стріляйте в ракету" або "Зробіть сонячну станцію тут". Ці дії хочуть створити об'єкти, а суб'єкти мають ідентифікатори. Поки я просто сиджу на великому пальці, чекаючи сервера, але я вважаю, що потрібно зробити, це створити тимчасову сутність, поки ви чекаєте затвердження сервера. Коли ви отримаєте схвалення сервера, сервер призначить ідентифікатор, і ви можете або оновити, або замінити тимчасовий об’єкт.

Я також не мав справу з переповненням ідентифікатора, але якщо сервер перебуває під повним контролем і він виявляє переповнення, він може робити все, що вам здається необхідним (перезапустити в 0, вибрати з вільного стека, збій тощо) і все клієнти навіть не знають і не дбають. Клієнти просто приймуть ідентифікатори, видані сервером.

Коли я робив це для комерційної багатокористувацької гри, я зробив саме те, що ви пропонуєте: використовуйте 32-розрядне ціле GUID, де вісім біт - це номер гравця, а нижній двадцять чотири біти містять унікальне місцеве число.

Якщо / коли локальна кількість переповнюється (у моєму випадку, це майже ніколи не відбудеться; при нормальному використанні потрібно було б тривати тривалість безперервного відтворення в одному мережному сеансі протягом одного сеансу), власник надішле власник Повідомлення "Скидання всіх моїх об'єктів" та перенумеровування всіх існуючих об'єктів починаючи з нуля тому. У повідомленні було сказано всім одноліткам відмовитися від отриманих об'єктів та повторно запитувати їх.

Більш фантазійним підходом буде "Об'єкт з GUID" n "тепер" Object with GUID "m" "для кожного існуючого об'єкта. Але в моєму випадку це навряд чи справді відбудеться, і я не думав, що люди дійсно будуть проти віддалених об'єктів, що зникають із світу на півсекунди, через п’ять днів безперервної гри в одному сеансі мережі. ;)

Якщо ваші клієнти можуть нереститися своїми власними сутностями, я здогадуюсь, що у вас є багатокористувацька гра однолітків.

Якщо це так, ви, мабуть, не маєте занадто багато клієнтів. Звичайно, не більше 256. І ваш ідентифікатор сутності гарантовано вписується в 24 біти (16000000+ сутностей вистачає на всіх!). Отже, просто зробіть найвищий байт вашого ідентифікатора рівним ідентифікатору клієнта:

entityId = clientId<<24 + (maxEntityIn++)

або щось.

І якщо я помиляюся, і у вас є авторитетний сервер, просто ніколи не створюйте нових клієнтів для клієнтів.

Я використовую метод "найбільш наївний" (просто збільшуючи ціле число для кожного нового ідентифікатора) в своїй стійкій багатокористувацькій грі, і це працює чудово, оскільки я не даю клієнту створити новий ідентифікатор: s.

Якщо ви дозволите клієнту вирішити (використовуючи якусь методику GUID, пояснену), він також може вводити різні помилки, призначаючи старий ідентифікатор новому елементу (саме це я придумав на голові, думаючи, як 5 секунд , можуть бути вантажі інших лазів).

Як завжди, щоб запобігти обману , сервер повинен зробити ВСЕ створення та перевірку .