提供实时游戏状态更新的服务器

Question

目前我的游戏服务器很小（一个区域和〜50 AI），并且每次发送状态更新数据包（UDP）时，都会向每个客户端发送一个完整状态。这会创建大约1100字节的数据包大小。几乎所有的发送是所有实体的以下信息：

int uid 
int avatarImage 
float xPos 
float yPos 
int direction 
int attackState 
24 bytes 

编辑：更高效的结构

int uid 
byte avatarImage 
float xPos 
float yPos 
byte direction & attackState 
14 bytes 

但我将需要发送最终的详细信息的实体。比如我加入到这个：

float targetXPos 
float targetYPos 
float speed 

由于需要更多的数据为每个实体发送，我很快就要到来，很可能已经通过数据包的最大尺寸。所以我试图想到一些可能的方法来解决我的问题：

1）只是建立状态更新包，直到我用完了房间，然后剩下的其余部分。非常糟糕的客户视图。不是一个真正的选择。

2）只将N个最近实体的数据发送给客户端。这要求每个状态更新计算出每个客户端最近的N.这可能非常耗时。

3）一些如何设计数据包，以便我可以发送多个相同的更新。目前，客户端假定数据包的结构如下：

int currentMessageIndex 
int numberOfPCs 
N * PC Entity data 
int numberOfNPCs 
N * NPS Entity data 

然后客户端接受这个新数据并完全覆盖其状态副本。由于数据包是完全独立的，即使客户端错过了一个数据包，也是可以的。我不知道我将如何实现同一更新的多个数据包的想法，因为如果我错过其中的一个，那么呢？我无法用更新，部分状态覆盖完整，过时的状态。

4）只发送改变的实际变量。例如，对于每个实体，我添加一个int，这是每个字段的位掩码。诸如速度，目标，方向和avatarImage等事物不需要在每次更新时发送。我仍然回到如果客户端错过实际需要更新其中一个值的数据包时会发生什么情况的问题。我不知道这将是多么重要。这还需要在客户端和服务器端创建/读取数据包时进行更多的计算，但不要太多。

有更好的想法吗？

Answer 1

我会用数字4和数字2去。 正如你已经意识到的那样，通常只发送更新而不是完整的游戏状态。但要确保你总是发送绝对值而不是增量，这样在丢弃数据包时不会丢失任何信息。您可以在客户端使用航位推算法，在糟糕的网络条件下尽可能平滑地制作动画。 你必须为此仔细设计，以便丢失数据包并不重要。

至于2号，如果你为它设计的话，它不必费时。例如，您可以将您的游戏区域划分为一个正方形网格，其中每个实体总是在一个特定的正方形中，让游戏世界跟踪这一点。在这种情况下，计算9个surronding网格中的实体是O（1）操作。

Answer 2

一个问题，我跑进发送增量更新（基本上是你的第4个选项），是数据能进能出的顺序或只是老了，这取决于你的服务器如何并发是，更新在服务器上的多个客户端的主要竞争条件同一时间。

我的解决方案是更新通知发送给所有的客户，有位掩码设置为位已更新的每个项目。

然后在客户端请求基于掩码的具体数据的当前值，这也允许客户端只请求数据是感兴趣的

这样做的好处是避免了竞争条件和客户端始终获得最新的价值。

的缺点是它需要一个往返，获得真正的价值。

更新来演示我试图做的点。

假定4个客户机A，B，C，d。 A和B同时向服务器Xa和Xb上的可变状态X发送更新。由于B比A晚得多，服务器上X的最终状态是X = Xb。

服务器发送更新后的状态给所有的客户端，所以C和D得到X的更新状态，因为交付顺序是不确定的C得到Xa然后Xb和D得到Xb然后Xa，所以在这一点上，客户端C和D对X的状态有不同的想法，一个反映了服务器有另一个没有的东西，它已经被弃用（或旧的）数据。

另一方面，如果服务器发出一个X已经更改为所有客户端的通知，C和D将获得两个X的状态更改通知。它们都请求X的当前状态，并且它们两者都以Xb的服务器上的最终状态X结束。

由于状态通知的顺序是无关紧要的，因为在它没有数据，以及客户端发出的每个他们都结了一致的数据通知更新状态的请求，

我希望这是我想说的更清楚些。

是它会增加延迟，但设计者必须决定什么更重要的是，延迟或者让所有客户反映可变数据的相同状态。这将取决于数据和游戏。

Answer 3

这种类型的系统是使用Dead Reckoning或predictive contract算法通常解决。您不能依赖所有客户端同时获取更新，因此您需要根据先前已知的值预测位置，然后根据服务器生成的结果验证这些预测。