Mercurial > hg > Papers > 2022 > riono-master



<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>継続を使用する並列分散フレームワークのUnity実装</title>

   <meta name="generator" content="Slide Show (S9) v4.1.0 on Ruby 2.6.3 (2019-04-16) [universal.x86_64-darwin19]">
   <meta name="author"    content="Ryo Yasuda, Shinji Kono" >

<!-- style sheet links -->
<link rel="stylesheet" href="s6/themes/projection.css"   media="screen,projection">
<link rel="stylesheet" href="s6/themes/screen.css"       media="screen">
<link rel="stylesheet" href="s6/themes/print.css"        media="print">
<link rel="stylesheet" href="s6/themes/blank.css"        media="screen,projection">

<!-- JS -->
<script src="s6/js/jquery-1.11.3.min.js"></script>
<script src="s6/js/jquery.slideshow.js"></script>
<script src="s6/js/jquery.slideshow.counter.js"></script>
<script src="s6/js/jquery.slideshow.controls.js"></script>
<script src="s6/js/jquery.slideshow.footer.js"></script>
<script src="s6/js/jquery.slideshow.autoplay.js"></script>

<!-- prettify -->
<link rel="stylesheet" href="scripts/prettify.css">
<script src="scripts/prettify.js"></script>

<script>
  $(document).ready( function() {
    Slideshow.init();

    $('code').each(function(_, el) {
      if (!el.classList.contains('noprettyprint')) {
        el.classList.add('prettyprint');
      }
    });
    prettyPrint();
  } );

</script>

<!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
<!--[if IE]>
<script src="s6/js/jquery.microsoft.js"></script>
<![endif]-->


</head>
<body>

<div class="layout">
  <div id="header"></div>
  <div id="footer">
    <div align="right">
      <img src="s6/images/logo.svg" width="200px">
    </div>
  </div>
</div>

<div class="presentation">

  <div class='slide cover'>
    <table width="90%" height="90%" border="0" align="center">
      <tr>
        <td>
          <div align="center">
              <h1><font color="#808db5">継続を使用する並列分散フレームワークのUnity実装</font></h1>
          </div>
        </td>
      </tr>
      <tr>
        <td>
          <div align="left">
              Ryo Yasuda, Shinji Kono
              並列信頼研
            <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
          </div>
        </td>
      </tr>
    </table>
  </div>


<div class='slide'>
  <h3 id="概要">概要</h3>
<ul>
  <li>オンラインゲームにおける通信にはクライアントサーバ方式が主流
    <ul>
      <li>データの共有はサーバを経由するため低速</li>
    </ul>
  </li>
  <li>当研究室で開発を行っているChristie の分散計算を使用することで、高速かつ安全に通信できると考えた</li>
  <li>Christie をUnity で使用するためにC# で書き換えを行った</li>
  <li>実装としては、localDataGearManager を用いた同一プロセスで複数インスタンス立ち上げによる通信が可能</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="オンラインゲームにおけるデータ通信">オンラインゲームにおけるデータ通信</h3>
<ul>
  <li>オンラインゲームは複数のプレイヤーが関与する分散プログラム
    <ul>
      <li>分散プログラムを正しく書くことは難しい</li>
      <li>攻撃の標的になる場合が多い</li>
    </ul>
  </li>
  <li>クライアントの負荷軽減やチート対策のため、クライアントサーバ方式が主流
    <ul>
      <li>データの同期にはサーバを経由するため低速</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="オンラインゲームにおけるデータ通信-1">オンラインゲームにおけるデータ通信</h3>
<ul>
  <li>当研究室では並列分散通信フレームワークChristie を開発中である
    <ul>
      <li>型のあるDataGear とKey を持つストリーム、DataGearManager として格納している</li>
      <li>他のノードはDGM のproxyを持っており、proxy に書き込むことで通信を実現している</li>
      <li>DGM はトポロジーマネージャーによって自動的に構築される
        <ul>
          <li>プログラム自体はDGM の名前を知っていれば良い</li>
          <li>他のノードのIP addressなどを知る必要はない</li>
        </ul>
      </li>
    </ul>
  </li>
  <li>ネットワークが切断されてもゲームは継続可能</li>
  <li>ノードが接続している対象を直接知ることはできない
    <ul>
      <li>チートに対する耐性がある</li>
    </ul>
  </li>
  <li>本研究ではJava で書かれたChristieとC# で書き換えを行ったChristie #を説明し、その機能と実装の差について考察を行う</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="christie-の基礎概念">Christie の基礎概念</h3>
<ul>
  <li>Christie は当研究室で開発をしている並列分散通信フレームワークである
    <ul>
      <li>同じく当研究室で開発しているGearsOS に導入予定のため次のような概念を持っている</li>
    </ul>
  </li>
  <li>CodeGear  (クラスやスレッド)</li>
  <li>DataGear  (変数データ)</li>
  <li>CodeGearManager  (CG,DG,DGMを管理)</li>
  <li>DataGearManager  (DGを管理,localとremoteの2種類がある, put操作によりDGを格納)</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="christie-の基礎概念-1">Christie の基礎概念</h3>
<center><img src="https://i.imgur.com/ZvpoXGd.png" alt="message" width="450" height="300" /></center>
<center>
Christie を同一プロセスで複数インスタンス立ち上げた際の接続の構造図
</center>

<ul>
  <li>全てのCGM はThreadPool と他のCGM をList として共有している</li>
  <li>ThreadPool はCPU に合わせた並列度でqueue に入ったThread を逐次実行していく
    <ul>
      <li>1つのThreadPool で処理を行うことでCPU のコア数に適したThread を管理でき、並列度を下げ流ことを防ぐ</li>
    </ul>
  </li>
  <li>ThreadPoolを共有することメタレベルで全てのCG/DG にアクセス可能</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="christie-の基礎概念-annotationについて">Christie の基礎概念 annotationについて</h3>
<p>DG を取り出すためにCG内に宣言した変数データにannotation をつける。annotationには以下の4つがある。</p>

<ul>
  <li>Take
    <ul>
      <li>先頭のDG を読み込み、そのDG を削除する</li>
      <li>DG が複数ある場合Take を使用する</li>
    </ul>
  </li>
  <li>Peek
    <ul>
      <li>先頭のDG を読み込むがDG を削除しない</li>
      <li>操作をしない場合は同じデータを参照し続ける</li>
    </ul>
  </li>
  <li>TakeFrom
    <ul>
      <li>Take と同じ動作だが、remote 先のDGMを指定できる</li>
    </ul>
  </li>
  <li>PeekFrom
    <ul>
      <li>Peek と同じ動作だが、remote 先のDGMを指定できる</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="topology-manager">Topology Manager</h3>
<ul>
  <li>Christie 上でNetwork Topology を形成する
    <ul>
      <li>参加を表明したノードに名前を与える</li>
      <li>必要があればノード同士の配線を自動で行う</li>
    </ul>
  </li>
  <li>静的Topology と動的Topology 2種類がある</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="topology-manager-1">Topology Manager</h3>
<ul>
  <li>静的Topology は以下のようなdot ファイルを与えることでNode の関係を構築できる</li>
  <li>それぞれのNode への通信にはIP address などは使用せずright というlabel を使用することで接続できる</li>
</ul>

<pre><code class="language-ring.dot">digraph test {
	node0 -&gt; node1 [label="right"]
	node1 -&gt; node2 [label="right"]
	node2 -&gt; node0 [label="right"]
}
</code></pre>

<center><img src="https://i.imgur.com/pCCHo2W.png" alt="message" width="200" height="300" /></center>
<center></center>

<!---

---

### Christie のコード例

``` java:StartHelloWorld.java
public class StartHelloWorld extends StartCodeGear {

    public StartHelloWorld(CodeGearManager cgm) {
        super(cgm);
    }

    public static void main(String[] args){
        CodeGearManager cgm = createCGM(10000);
        cgm.setup(new HelloWorldCodeGear());
        cgm.setup(new FinishHelloWorld());
        cgm.getLocalDGM().put("helloWorld","hello");
        cgm.getLocalDGM().put("helloWorld","world");
    }
}
```

```java:HelloWorldCodeGear.java
public class HelloWorldCodeGear extends CodeGear {

    @Take String helloWorld;

    @Override
    protected void run(CodeGearManager cgm) {
        System.out.print(helloWorld + " ");
        cgm.setup(new HelloWorldCodeGear());
        cgm.getLocalDGM().put(helloWorld,helloWorld);
    }
}
```

```java:FinishHelloWorld.java
public class FinishHelloWorld extends CodeGear {
    @Take String hello;
    @Take String world;

    @Override
    protected void run(CodeGearManager cgm) {
        cgm.getLocalDGM().finish();
    }
}
```
--->


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="java-からの変更点">Java からの変更点</h3>
<ul>
  <li>Java とC# は基本的に書き方は変わらない</li>
</ul>

<pre><code class="language-java:ex.java">Java
public class StartHelloWorld extends StartCodeGear { }

@Override
protected void run(CodeGearManager cgm) { }

@Take String helloWorld;
</code></pre>

<pre><code class="language-cs:ex.cs">C#
public class StartHelloWorld : StartCodeGear { }

public override void Run(CodeGearManager cgm) { }

[Take] string helloWorld;
</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="christie--のコード例">Christie # のコード例</h3>
<pre><code class="language-cs:StartHelloWorld.cs">public class StartHelloWorld : StartCodeGear {

    public StartHelloWorld(CodeGearManager cgm) : base(cgm) { }

    public static void Main(string[] args) {
        CodeGearManager cgm = CreateCgm(10000);
        cgm.Setup(new HelloWorldCodeGear());
        cgm.Setup(new FinishHelloWorld());
        cgm.GetLocalDGM().Put("helloWorld", "hello");
        cgm.GetLocalDGM().Put("helloWorld", "world");
    }
}
</code></pre>

<pre><code class="language-cs:HelloWorldCodeGear.cs">public class HelloWorldCodeGear : CodeGear {
    [Take] string helloWorld;

    public override void Run(CodeGearManager cgm) {
        Console.Write(helloWorld + " ");
        cgm.Setup(new HelloWorldCodeGear());
        cgm.GetLocalDGM().Put(helloWorld, helloWorld);
    }
}
</code></pre>

<pre><code class="language-cs:FinishHelloWorld.cs">public class FinishHelloWorld : CodeGear {
    [Take] private string hello;
    [Take] private string world;

    public override void Run(CodeGearManager cgm) {
        cgm.GetLocalDGM().Finish();
    }
}
</code></pre>

<ol>
  <li>Main関数でCGM のインスタンス生成</li>
  <li>2つのCG をsetupして待ち状態にする</li>
  <li>key:hellowWorld data:”hello” がTake される</li>
  <li>変数が揃ったためStartHelloWorld のRun が実行される</li>
  <li>“hello” がprintされ、再び待ち状態になる。 key:hellow data:”hello”がput される</li>
  <li>key:hellowWorld data:”world” がTake され、4,5と同様に処理される</li>
  <li>変数hello とworld がput され揃ったため、FinishHelloWorld のRun が実行され、プログラムは終了する</li>
</ol>

<h3 id="unity">Unity</h3>
<ul>
  <li>UnityはUnity Technologies が開発を行っているゲームエンジンである
    <ul>
      <li>世界で最も使用されているゲームエンジン</li>
      <li>非常に軽く、スペックが低いノートPCでもゲーム開発が可能</li>
    </ul>
  </li>
  <li>プログラミング言語にはC# が採用されている
    <ul>
      <li>C# のAPI やUnity 向けに拡張されたAPIも使用可能</li>
      <li>開発した機能をUnity に組み込むことも可能</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="christie--on-unityのコード例">Christie # on Unityのコード例</h3>
<pre><code class="language-cs:UnityStartHelloWorld.cs">public class StartHelloWorld : StartCodeGear {

    public StartHelloWorld(CodeGearManager cgm) : base(cgm) { }

    public  void RunCodeGear(CodeGearManager cgm) {
        cgm.Setup(new HelloWorldCodeGear());
        cgm.Setup(new FinishHelloWorld());
        cgm.GetLocalDGM().Put("helloWorld", "hello");
        cgm.GetLocalDGM().Put("helloWorld", "world");
    }
}
</code></pre>

<pre><code class="language-cs:UnityHelloWorld.cs">public class HelloWorld : MonoBehaviour {
    void Start() {
        CodeGearManager cgm = StartCodeGear.CreateCgm(10000);
        var helloWorld = new StartHelloWorld(cgm);
        helloWorld.RunCodeGear(cgm);
    }
}
</code></pre>
<ul>
  <li>HelloWorldCodeGearと、FinishHelloWorld はそのまま使用</li>
  <li>StartHelloWorld をUnity で使用できるように書き換え
    <ul>
      <li>Unity ではMonoBehaviour 継承したクラスが動作可能</li>
      <li>ゲーム開始時に1度だけ呼ばれるStart 関数</li>
      <li>Start 関数でCGM のインスタンスを生成</li>
      <li>Main 関数を名前を変えたRunCodeGear 関数を実行</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="take-annotationの実装">Take annotationの実装</h3>
<ul>
  <li>Christie ではDGを取得するためにannotation を使用している
    <ul>
      <li>C# ではannotation と同様の機能にattribute があり、Take をattribute で実装した</li>
    </ul>
  </li>
  <li>Take はフィールド変数に対して適用する</li>
</ul>

<pre><code class="language-java:Take.java">@Target(ElementType.FIELD)
@Retention(RetentionPolicy.RUNTIME)
public @interface Take { }
</code></pre>

<pre><code class="language-cs:Take.cs">[AttributeUsage(AttributeTargets.Field)]
public class Take : Attribute { }
</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="messagepackの相違点">MessagePackの相違点</h3>
<ul>
  <li>Christie ではMessagePack を使用してデータを圧縮し送受信している
    <ul>
      <li>インスタンス内のpublic 変数に対して圧縮可能</li>
    </ul>
  </li>
  <li>バージョンが古いため、現在はサポートされていない
    <ul>
      <li>そのため、最新版とは記述方法が異なる</li>
    </ul>
  </li>
  <li>圧縮するクラスには@Message annotatoinをつける</li>
  <li>MessagePack インスタンスを作成後、write、read することでデータの圧縮解凍が可能
    <ul>
      <li>圧縮されたデータはbyte[] 型になる</li>
    </ul>
  </li>
</ul>

<pre><code class="language-java:MessagePackEx.java">public class MessagePackExample {
    @Message
    public static class MyMessage {
        public String name;
        public double version;
    }

    public static void main(String[] args) throws Exception {
        MyMessage src = new MyMessage();
        src.name = "msgpack";
        src.version = 0.6;

        MessagePack msgpack = new MessagePack();
        // Serialize
        byte[] bytes = msgpack.write(src);
        // Deserialize
        MyMessage dst = msgpack.read(bytes, MyMessage.class);
    }
}
</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="messagepackの相違点-1">MessagePackの相違点</h3>
<ul>
  <li>C# のMessagePack は複数存在している
    <ul>
      <li>java 版と似たような書き方をするMessagePack-CSharp を選択した</li>
    </ul>
  </li>
  <li>圧縮を行いたいクラスに対してMessagePackObject attribute を付ける</li>
  <li>圧縮する変数に対してkey を設定できる
    <ul>
      <li>解凍時にjson として展開できる</li>
    </ul>
  </li>
  <li>データの圧縮にはMessagePackSerializer.Serialize 関数を用い、byte[] に圧縮される</li>
  <li>データの解凍にはMessagePackSerializer.Deserialize 関数を使用する
    <ul>
      <li>Deserialize 関数はジェネリスク関数であるため&lt;&gt;内に解凍するデータの型情報を記述する</li>
    </ul>
  </li>
</ul>

<pre><code class="language-cs.MessagePackEx.cs">[MessagePackObject]
public class MyClass {
    [Key(0)]
    public int Age { get; set; }
    [Key(1)]
    public string FirstName { get; set; }
    [Key(2)]
    public string LastName { get; set; }

    static void Main(string[] args) {
        var mc = new MyClass {
            Age = 99,
            FirstName = "hoge",
            LastName = "huga",
        };

        byte[] bytes = MessagePackSerializer.Serialize(mc);
        MyClass mc2 = MessagePackSerializer.Deserialize&lt;MyClass&gt;(bytes);

        // [99,"hoge","huga"]
        var json = MessagePackSerializer.ConvertToJson(bytes);
        Console.WriteLine(json);
    }
}
</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="threadpoolからtaskへの書き換え">ThreadPoolからTaskへの書き換え</h3>
<ul>
  <li>Christie ではThreadPool を使用していた
    <ul>
      <li>Christie # ではThreadPoolより高機能なTask を用いて書き換えを行った</li>
    </ul>
  </li>
  <li>
    <p>Task は複雑な非同期処理を通常のコーディングと同じ感覚で直感的に記述できる</p>
  </li>
  <li>裏でThreadPool が動くようになっている
    <ul>
      <li>大きく動作は変わらない</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="threadpoolからtaskへの書き換え-1">ThreadPoolからTaskへの書き換え</h3>

<pre><code class="language-java:PriorityThreadPoolExecutors.java">public class PriorityThreadPoolExecutors {

    private static class PriorityThreadPoolExecutor extends ThreadPoolExecutor {
        private static final int DEFAULT_PRIORITY = 0;
        private static AtomicLong instanceCounter = new AtomicLong();

        public PriorityThreadPoolExecutor(int corePoolSize, int maximumPoolSize,
                                int keepAliveTime, TimeUnit unit) {
            super(corePoolSize, maximumPoolSize, keepAliveTime, unit, (BlockingQueue) new PriorityBlockingQueue&lt;ComparableTask&gt;(10,
		ComparableTask.comparatorByPriorityAndSequentialOrder()));
        }

        @Override
        public void execute(Runnable command) {
                super.execute(command);
        }
    }
}
</code></pre>

<pre><code class="language-cs:ThreadPoolExecuters.cs">public class ThreadPoolExecutors {

    public ThreadPoolExecutors(int nWorkerThreads, int nIOThreads) {
        ThreadPool.SetMinThreads(nWorkerThreads, nIOThreads);
    }

    public void Execute(CodeGearExecutor command) {
        Task.Factory.StartNew(() =&gt; command.Run());
    }
}
</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="unityで使用されているライブラリとの比較">Unityで使用されているライブラリとの比較</h3>
<p>Unityで使用されている既存のライブラリとして、Photon Unity Networking 2(PUN2)、MLAPIと、Christie # の比較を行う。</p>

<table>
  <thead>
    <tr>
      <th> </th>
      <th>Christie #</th>
      <th>PUN2</th>
      <th>MLAPI</th>
    </tr>
  </thead>
  <tbody>
    <tr>
      <td>通信方式</td>
      <td>p2p</td>
      <td>クライアントサーバ方式</td>
      <td>クライアントサーバ方式</td>
    </tr>
    <tr>
      <td>プロトコル</td>
      <td>TCP</td>
      <td>TCP</td>
      <td>TCP</td>
    </tr>
    <tr>
      <td>特徴</td>
      <td>通信のためのIP address がプログラム直接記述されていない</td>
      <td>Photon Cloud でサーバを自前で用意する必要がない</td>
      <td>Unity公式でサポートされている  RPC が使用可能</td>
    </tr>
  </tbody>
</table>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="チート対策について">チート対策について</h3>
<ul>
  <li>オンラインゲームにおいてチート対策は必須</li>
  <li>通常のオンラインゲームでのチート対策
    <ul>
      <li>クライアントをモニタリングする</li>
      <li>ダメージ計算などは全てサーバで行う</li>
      <li>ユーザからの通報</li>
    </ul>
  </li>
  <li>Christie では型があるDataGear をkey と合わせてDGMに格納する方式を取っている
    <ul>
      <li>他のノードとの通信にはDGM のporxy に書き込むことで可能</li>
      <li>DGM の構成にはTopology Manager が自動的に構成する</li>
    </ul>
  </li>
  <li>Topology Manager を使用することでクライアントは接続先を直接知る必要がない
    <ul>
      <li>IP address などチートに使用される情報をプログラムに含めることなく通信可能</li>
    </ul>
  </li>
</ul>

<center><img src="https://i.imgur.com/L8GVFdL.png" alt="message" width="450" height="260" /></center>
<center>label を使用したデータ通信</center>

<h3 id="実装の現状">実装の現状</h3>
<ul>
  <li>Local DGMを使用してUnity 上でデータ通信を行うことができている</li>
  <li>Scketo とMessagePack を用いた通信に関しては、書き換え途中
    <ul>
      <li>独自クラスをMessagePack でserialize できない</li>
    </ul>
  </li>
  <li>今後の予定
    <ul>
      <li>Christie で実装されている例題</li>
      <li>Alice からChristie に書き換えた際に取り除かれた機能の洗い出しを行う</li>
      <li>Unity でChristie #の検証として100人規模のFPS の作成</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->


<h3 id="まとめ">まとめ</h3>
<ul>
  <li>Christie をUnity で使用するためにC# に書き換えを行った</li>
  <li>書き換え方針としては、attribute やMessagePack などC# 独自の機能に対応しつつ元のソースコードと同一になるようにした</li>
  <li>実装としては、localDataGearManager を用いた同一プロセスで複数インスタンス立ち上げによる通信が可能</li>
  <li>Remote DataGearManager を使用した複数台の通信については書き換え途中であり、引き続き行っていく</li>
  <li>Christie の検証のためUnity で100人規模のFPS を作成する</li>
</ul>


</div>


</div><!-- presentation -->
</body>
</html>
author	riono <e165729@ie.u-ryukyu.ac.jp>
date	Sat, 12 Feb 2022 19:58:20 +0900
parents
children	eb6cedaa62cc