Skip to content

An implementation of a byte-level snapshot delta algorithm (inspired by the Quake 3 network code) on top of KryoNet

License

Notifications You must be signed in to change notification settings

crykn/quakemonkey

 
 

Repository files navigation

What is quakemonkey?

Release Build Status Code Coverage

Quakemonkey is an implementation of the delta snapshot protocol used in the successful Quake 3 engine in java. It was originally built on top of the existing jMonkeyEngine networking framework, but this fork ports it to the popular KryoNet-Framework. In short, this UDP-only protocol sends partial messages to each client in order to save bandwidth. These partials are created from the difference at byte level of the current message and the message that was last received by the client. For a more detailed overview, see here.

Quakemonkey makes your life easier, because you don't have to figure out for yourself which values in your gamestate have changed and create partial messages for each to save bandwidth. You can just send a big gamestate message, and quakemonkey will take care of the rest.

Features

Quakemonkey works by looking at the bytes of a serialized gamestate message: These are looked at in blocks of four. If one of those blocks is the same as in the previous message it is not sent again. To indicate this to the client the message includes one bit for every block, that denotes whether this section was sent again or the previously received data can be used. To understand this process just take a look at the following example (an in-depth explanation of it can be found here):

Delta-Snapshot Compression

Because the snapshot mechanism is implemented at byte level - i.e. when the messages are serialized to a byte buffer - no modifications to your messages are required to use quakemonkey in your existing code. It just works!

Summary:

  • UDP-only: fast connections & low latency
  • Delta messages: smaller packages (just do the maths: 4 unchanged bytes -> 1 bit)
  • Byte-level deltas: invisible to the user and therefore no need to split up the master gamestate yourself
  • Built on top of an existing, well tested networking framework
  • Easy way to check if a client is lagging

Example code

The following example shows how to use quakemonkey in your code. For a full example, see the ServerTest in the src/test/java/ directory.

Server:

// Create the server
Server server = new Server();
server.start();
DiffClassRegistration.registerClasses(server.getKryo()); // Register the relevant classes to the Kryo serializer

// Register the diff handler
ServerDiffHandler<GameStateMessage> diffHandler = new ServerDiffHandler<>(server);

server.bind(54555, 54777); // Start the server

// Send a message to the clients
// this message is reduced in size by using byte level deltas
diffHandler.dispatchMessageToAll(messageToSend);

This should look mostly like the code you already have. The only thing that changes is that a ServerDiffHandler is created and that the message you want to follow the quake protocol is broadcast by diffHandler.dispatchMessageToAll(msg) and not via the server directly.

Client:

Client client = new Client();
client.start();
DiffClassRegistration.registerClasses(client.getKryo()); 

// Register the diff handler & listeners
ClientDiffHandler<GameStateMessage> diffHandler = new ClientDiffHandler<>(client, GameStateMessage.class); 
diffHandler.addListener( // register a listener for the GameStateMessage
	(con, msg) -> {
      // do anything with the received message
	});
		
client.connect(5000, "192.168.0.4", 54555, 54777); // Start the client

The client code is even easier: instead of registering a listener for the class GameStateMessage in the client directly, a ClientDiffHandler is instantiated. The diff handler takes care of receiving the messages and distributes them to its own listeners.

About

An implementation of a byte-level snapshot delta algorithm (inspired by the Quake 3 network code) on top of KryoNet

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%