ユーザの移動を考慮した多対多型マルチキャスト配送木の動的構成手法

摘要

ネットワークゲームでは多数のユーザ同士のデータ交換のため多対多型のマルチキャスト通信を利用することが考えられる．この場合ゲーム空間でのユーザ同士の関係に基づいてマルチキャスト通信を行うためApplication Layer Multicast (ALM) が用いられる．従来のマルチキャストではユーザ端末が移動することが想定されていないため，移動端末を用いるユーザが移動し任意の場所からインターネットに接続するような場合ALMの配送木が必ずしも最適な配送経路をたどるとは限らない．また多対多型で配信する場合でも全てのユーザに配信する必要があるとは限らないため複数のALMを用いることが望まれ，ゲーム空間全体で複数のALMのメンバ管理を動的に管理する必要がある．そのため本研究では端末の移動に伴い動的に配送木を再構成するALM方式を提案する．また，複数のALM 間でメンバ情報を交換し適切なマルチキャストグループを形成する機構も提案する．これにより多人数参加型のアプリヶーション上でユーザ同士のデータ交換を効率よく行うことが可能となる．