Loading...
Pragmatic internet egress routing for improving player latency in interactive multiplayer games
Abstract
Interactive multiplayer games rely on the network to ensure a smooth and
responsive experience. When the latency between a game server and a client
is beyond a threshold, the client is unable to play the game properly and often
abandons the game. We posit that this unfortunate disconnection is avoidable
in certain cases. Because Border Gateway Protocol (BGP) is agnostic to
latency, the paths used by clients may be suboptimal latency-wise. Providing
performance-aware routing on the Internet in general is a hard problem, and
proposals to change BGP or the core of the Internet struggled to gain traction.
However, Multiplayer games provide a workable problem: it may be possible to
attain feasible (i.e., sufficiently low) latency for players without major changes
to the Internet core.
This thesis presents a pragmatic latency-aware routing control approach
which tackles interactive multiplayer games and other applications that need to
operate under some specific latency threshold but are not bandwidth-hungry.
The proposed approach – Overwatch, leverages BGP Egress Peer Engineering
(EPE) and capitalises on the well-connected nature of game provider networks
to offer multiple paths to reach their clients. By selecting a feasible path
for each client, Overwatch can maximise the number of clients/players in the
game. One of the key advantages of Overwatch is its deployability, which is
enabled by its explicit routing feature using commodity hardware, which is
interoperable with existing devices and does not require collaboration with
other networks. Overwatch controls traffic along feasible paths according to
an operator-defined algorithm. The current implementation is based on a
Segment Routing over IPv6 (SRv6) dataplane. This implementation was used
to evaluate Overwatch in a scenario with 300 clients. Prior to that, we ran
a set of Internet measurements involving relevant game servers in Europe to
calibrate the experiments. The evaluation highlights Overwatch’s benefit in
selecting feasible paths for the players when such paths exist, thus keeping
players online.
Type
Thesis
Type of thesis
Series
Citation
Date
2024
Publisher
The University of Waikato
Supervisors
Rights
All items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.