ネットワーク　その1　レイテンシ

「さて」とセイウチはいった「ネットワークの話をしましょう」

(訳注:元ネタはルイス・キャロルのセイウチと大工から)

ネットワークゲームプログラマーには以下の三つの不死の敵がいます

以上の三つについて順に話しましょう。

レイテンシは物理的理由によって決まります。SFの世界では何十年もの昔に実現しているのに、物理学者は未だに光速を超える手段を発見していません。ですから、秒速３０万キロ/秒を超える速度でデータを送ることができません。これは物理学者のせいです(そんなに難しいことなのか？)

十分に速いだろって？

僕はシアトルに住んでいて、同僚のイーライ(Eli)はニューヨークに住んでいた。その距離はおよそ4,000Km、光の速度で13ミリ秒掛かる。

僕は以前イギリスに住んでいたけど、イギリスからシアトルまでは7,800Km、光の速度で26ミリ秒掛かることになる。

60フレーム/秒のゲームの場合、各フレームは16ミリ秒毎に更新されるので、僕がイギリスの友達と遊んでる場合は2フレーム近い差(ラグ)が生じてしまう。

ちょっと待ってくれ、話はそれだけではないんだ

ネットワークデータは真空中を通らない。光の速度といえば普通は真空中での光の速度を言うけど、実際のデータは光ケーブルや銅線ケーブルを通るので６割程度の速度に落ちてしまう
ネットワークデータは一本線で繋がっている訳ではない。両サイドにモデムがあり、それぞれ10ミリ秒程度のレイテンシがある。また、友人は私と同じISPやスイッチボード上にいる訳ではないので実際にはルーターを介してデータ送られる。それぞれのルーターでは5～50ミリ秒程のレイテンシがある

最悪ケースは？

どうやったら、家で再現できるの？

NetworkSession.SimulateLatency = TimeSpan.FromMilliseconds(200)

どうすればいいの？

0.2秒の遅延があっても問題のないゲームデザインをする。例えばポーカーゲームなんかの場合は0.2秒程度の遅れは無視してもかまわないよね
予測アルゴリズムを使ってラグを隠蔽する。レイテンシがあるお陰でリモートオブジェクトのその瞬間のゲームステートを知ることは不可能。でも0.2秒前の情報、例えば移動速度、加速しているのか、減速しているのか、旋回しているのかという情報を元に0.2秒後の状態を予測することはできる。
その予測が間違っていた場合でも、予測した座標から実際の座標へスムーズに補間することによってガクガク動くのを防ぐことができる。予測の90%くらいがあっていればラグが気にならなくなるね。
ラグを完全に消すことは物理学的に不可能なので、あくまで目的はラグが分からないように隠すということ

ここまでがShawn Hargreaves氏の投稿の翻訳です。

ちなみに日本国内の場合は距離的問題は少ないと思います。例えば東京～札幌間の距離は850Kmで3ミリ秒となりますが、記事の中の通り、問題になるのはルーター間でレイテンシが大きな問題となるでしょう。

予測アルゴリズムですが、以下のサンプルが参考になると思います。

追記:

ゲーム中に表示されるPing値と、この記事で言及しているレイテンシとは違うものです。