Mercurial > hg > Papers > 2015 > parusu-prosym

<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>有線 LAN 上のPC画面配信システムTreeVNCの改良</title>

<meta name="generator" content="Slide Show (S9) v2.5.0 on Ruby 2.3.0 (2015-12-25) [x86_64-darwin15]">
<meta name="author"    content="Tatsuki IHA" >

<!-- 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');
        el.style.display = 'block';
      }
    });
    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">有線 LAN 上のPC画面配信システムTreeVNCの改良</font></h1>
          </div>
        </td>
      </tr>
      <tr>
        <td>
          <div align="left">
            Tatsuki IHA

            <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 '>
<!-- === begin markdown block ===

      generated by markdown/1.2.0 on Ruby 2.3.0 (2015-12-25) [x86_64-darwin15]
                on 2016-01-07 01:49:25 +0900 with Markdown engine kramdown (1.9.0)
                  using options {}
  -->

<!-- _S9SLIDE_ -->
<h1 id="section">画面共有を利用したコミュニケーション</h1>
<p>授業やゼミ等で、それぞれが PC 端末を持っている場合では、PC の機能を活かした コミュニケーションが可能である。教員が操作する画面をそのまま学生に配信したり, ゼミ などで、発表する学生の画面を切り替えたりすることを可能にしたい。画面配信システム TreeVNC は参加したクライアントをバイナリツリー状に接続し、配信コストを分散させる 仕組みを取っている。そのため, 多人数が参加しても処理性能が下がらない。また、ツリー のルートが参照している VNC サーバーを変更することで、ケーブルの差し替えなしに画面 の切替が可能となる。</p>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-1">画面共有を利用したコミュニケーション</h1>
<p>しかし、 TreeVNC を実際に使用していく中で様々な問題が発生した。
本研究では TreeVNC の改良として、複数のネットワークへの対応、 WAN への対応、 マルチディスプレイへの対応を行うとともに、TreeVNC 有用性を示すた めに画像データの遅延時間計測を行った。</p>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc">TreeVNC</h1>
<ul>
  <li>は本研究室で開発している VNC を利用した画面配信システム</li>
  <li>参加したクライアントをバイナリツリー状で接続することで配信コストを分散させる</li>
  <li>スムーズな画面の切替を行う</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-2">問題点を一枚づつ</h1>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-3">解決した問題</h1>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="vnc">VNC</h1>
<ul>
  <li>VNC(Virtual Network Computing) は RFBプロトコルを用いて遠隔操作を行うソフトウェア</li>
  <li>サーバー側とクライアント側に分かれており、サーバーを起動し、クライアントがサーバーに接続を行うことで遠隔操作を可能とする</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="rfb-">RFB プロトコル</h1>
<ul>
  <li>RFB(Remote Frame Buffer)プロトコルは VNC で用いられているプロトコル</li>
  <li>自身の画面をネットワーク越しに他者の画面に表示する</li>
  <li>RFB サーバと RFB クライアントに分かれている</li>
  <li>Framebuffer と呼ばれるメモリ上に置かれた画像データを使用して画面表示を行う</li>
  <li>RFB サーバーは Framebuffer が更新されるたびにRFB クライアントに対して Framebuffer の変更部分だけを送信する。</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="vnc-1">多人数でVNCを使用する際の問題点</h1>
<ul>
  <li>多人数のクライアントが1つのサーバーに接続する構造である</li>
  <li>そのため、サーバー側の処理性能が落ちてしまう</li>
  <li>ゼミ等の発表で画面配信者が切り替わる場合配信者が変わるたびにアプリケーションを終了し、再接続を行う必要がある。</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc-">TreeVNC の構造</h1>
<ul>
  <li>Java で作成されたTightVNC(Tight Virtual Network Computing) を元に作成されている</li>
  <li>クライアント同士をバイナリツリー状に接続する</li>
  <li>バイナリツリーのルートのノードをRoot Nodeと呼び、 Root Node に接続されるノードを Node と呼ぶ</li>
  <li>Node は 親 Node から送られたデータを自分の子 Node に流す機能、 逆に子 Node から送られてきたデータを親 Nodeに流す機能がある
<img src="./images/TreeVNC.svg" alt="message" width="400" /></li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="root-node">Root Node</h1>
<ul>
  <li>Root Node は 子 Nodeにデータを流す機能に加え
    <ul>
      <li>各 Node の管理</li>
      <li>VNC サーバーから送信されたFramebuffer の管理を行う</li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc-1">TreeVNCの通信量</h1>
<ul>
  <li>ポート一本あたりの負荷
    <ul>
      <li>従来のVNC : Node数 * データ量</li>
      <li>TreeVNC   : (2(子供の数) + 1) * データ量</li>
    </ul>
  </li>
  <li>従来のVNCはNode数に比例</li>
  <li>TreeVNCは子供の数に関係するためNode数に関係なく一定</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc--1">TreeVNC の圧縮形式</h1>
<ul>
  <li>TreeVNC は ZRLEE というエンコードでデータのやり取りを行う</li>
  <li>ZRLEE は ZRLE を元に生成される</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="zrle">ZRLE</h1>
<ul>
  <li>RFB プロトコルで使えるエンコーディングタイプの1つ</li>
  <li>Zlib で圧縮されたデータとそのデータのバイト数がヘッダーとして付け加えられる</li>
  <li>java.util.zip.deflater で圧縮, java.util.zip.inflater で解凍が行える</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="javautilzipdeflater-">java.util.zip.deflater の問題点</h1>
<ul>
  <li>java.util.zip.deflater は必要な辞書を書き出す事ができない</li>
  <li>そのためZlibで圧縮されたデータを途中から受け取ってもデータを正しく解凍できない</li>
</ul>

<p><img src="./images/ZRLE.svg" alt="message" width="800" /></p>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="zrlee">ZRLEE</h1>
<ul>
  <li>ZRLEE はZRLE を一度 Root Node で解凍して再圧縮を行う</li>
  <li>再圧縮の際にfinish()を入れることで初めからデータを呼んでいなくても解凍を行える</li>
  <li>一度 ZRLEE に変換すれば子 Node はそのデータをそのまま流すだけで良い</li>
</ul>

<p><img src="./images/ZRLEE.svg" alt="message" width="400" /></p>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc--2">TreeVNC の通信経路</h1>
<ul>
  <li>ある Node から Root Node に直接通信を行う send direct message (Node to Root)</li>
  <li>Root Node からある Node に直接通信を行う send direct message (Root to Node)</li>
  <li>Root Node から木の末端の Node までのすべての Node に通信を行う messeage down tree (Root to Node)</li>
  <li>ある Node から木構造を上に辿って Root Node まで通信を行う message up tree (Node to Root)</li>
  <li>Root Node から配信者の VNC サーバーへ の通信を行う send message (Root to VNC- Server)</li>
  <li>VNC サーバーから Root Node への通信を行う send message (VNCServer to Root)</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc--3">TreeVNC に参加するまでのメッセージ通信の流れ</h1>
<table>
  <tbody>
    <tr>
      <td><img src="./images/message.svg" alt="message" width="300" /></td>
      <td>
        <ul>
          <li>接続を行う Node(以下 Client Node) は Multicast 通信で Root Node に対して FIND_ROOT を送信する(1:findRoot())</li>
          <li>Root Node が FIND_ROOT を受信すると接続を行う Node に FIND_ROOT_REPLY を送信する (2:findRootReplay)</li>
          <li>Client Node 側で、どの Root Node に接続するかを選択するパネルが表示される</li>
          <li>Client Node はパネルで接続する Root Node を選択し、Root に対して接続先を要求 する WHERE_TO_CONNECT を送信する (3:whereToConnect())</li>
          <li>受信した Root Node は Client Node の接続先を CONNECT_TO で送信する (4:connectTo)</li>
          <li>Client Node は Root の指定した接続先に接続しに行く</li>
          <li>Root Node, Client Node 間の接続が確立後 Root Node から Clinet Node に対して定期的に画像データ FRAME_BUFFER_UPDATE を送信する (5:framebufferUpdate())
          </li>
        </ul>
      </td>
    </tr>
  </tbody>
</table>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-4">切断時の木の再構成</h1>
<ul>
  <li>TreeVNC はバイナリーツリーという特性上 Node の切断を検知できずにいると、Node 同士で構成された木構造が崩れてしまい、 木構造が崩れた状態で新しい Node が接続に来た場合に適切な場所に Node を接続することができない</li>
  <li>木構造のネットワークトポロジーは Root Node  が持っている nodeList というリストで管理している</li>
  <li>Nodeの接続が切れた場合、木の再構成を行うため nodeListを更新する必要がある</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-5">切断時の木の再構成</h1>
<ul>
  <li>TreeVNC は Node 切断の検知を LOST_CHILD というメッセージ通信で行っている</li>
  <li>LOST_CHILD の検出方法は MulticastQueue という画像データを蓄積するキューを利用して行う</li>
  <li>子 Node は 親 の MulticastQueue から画像データを取得し、画面を描画する</li>
  <li>一定時間 MulticastQueue から画像データが取得されない場合 Memory Over Flow を回避するためにTimeout スレッドが用意されている</li>
  <li>Timeout を検知した際、子 Node との接続が切れたと判断し、木を再構成する</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="lostchild">LOST_CHILDの例</h1>
<ul>
  <li>子 Node の切断を検知した Node が Root Node へ LOST_CHILD メッセージを送信する (1:lostChild())</li>
  <li>LOST_CHILD メッセージを受け取った Root Node は nodeList の更新を行う (2:updateNodeList())</li>
  <li>切断した Node を nodeList から消し、 nodeList の最後尾の Node に切断した node number を割り当てる</li>
  <li>Root Node は最後尾の Node に、切断した子 Node が接続していた親 Node に接続する様 に CONNECT_TO メッセージを送信する (3:connectTo(1))</li>
  <li>最後尾の Node が子 Node を失った親 Node へ 接続しに行く (4:connectToParent(1))
<img src="./images/lostChild1.svg" alt="message" width="800" /></li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-6">共有画面切り替え</h1>
<ul>
  <li>TreeVNC の Root Node は配信者の VNC サーバーと通信を行っている</li>
  <li>画面を配信されている側のビューワにある Share Screen ボタンが押されると木をたどり、 Root Node に SERVER_CHANGE_REQUEST メッセージを送信する</li>
  <li>Root Node は Share Screen ボタンを押したクライアントの VNC サーバーと通信を始める。</li>
  <li>そのため TreeVNC は配信者切り替えの度にVNCを終了し、再接続する必要がない。</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="quality--speed-">QUALITY モードと SPEED モード</h1>
<ul>
  <li>高解像度のデータの描画処理はPCのスペックによって重くなる場合がある</li>
  <li>画像描画処理には
    <ul>
      <li>高画質優先の QUALITY モード</li>
      <li>描画速度優先の SPEED モード</li>
    </ul>
  </li>
  <li>今まで QUALITY モード を使用していた(変更不可)</li>
  <li>今回ビューワからユーザーがどちらのモードを使用するかを変更できるようにした</li>
  <li>これにより描画処理の遅延が解決できると思われる</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-7">マルチディスプレイ</h1>
<ul>
  <li>VNC サーバーからはすべての画面データが送信されてしまっていた</li>
  <li>共有したいディスプレイを選択して共有するのが望ましい</li>
  <li>画面切り替えの際のSERVER_CHANGE_REQUESTに共有するディスプレイの座標を付加する</li>
  <li>Root Node は 接続した VNC サーバーから画像データを要求する FRAME_BUFFER_UPDATE_REQUEST メッセージに受け取った座標を付加する</li>
  <li>VNC サーバーは要求された座標内の画像データを FRAME_BUFFER_UPDATE メッセージで Root Node に送信する
<img src="./images/shareScreenToMultiDisplay.svg" alt="message" width="800" /></li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-8">複数ネットワークの対応</h1>
<ul>
  <li>従来の TreeVNC はクライアントの接続する木構造が単一であった</li>
  <li>Root Node が複数のネットワークに接続していても単一のネットワークでしか使用することができない</li>
  <li>Root Node が接続しているネットワークごとに木構造を形成する</li>
  <li>Root Node は TreeManager というオブジェクトで接続部分を管理している(nodeListもそこで生成される)</li>
  <li>TreeManager を保持しているネットワーク毎に生成する</li>
  <li>新しい Node が接続してきた際、 interfaces から Node のネットワークと一致する TreeManager を取得し、 接続の処理を任せる
<img src="./images/MultiNetworkTree.svg" alt="message" width="800" /></li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="wan">WANへの対応</h1>
<ul>
  <li>NATを超えたネットワークからの接続は直接配信側の Root Node に 接続を行うことで実現する</li>
  <li>この接続を Direct Connection と呼ぶ</li>
  <li>Direct Connection した Node はそのネットワークの Root Node になり、そのネットワークの他の Node は Root Node に接続を行い木構造を作る</li>
  <li>配信側の Root Node は Direct Connection で接続された Root Node に対して 画像データ (Framebuffer) を送信する</li>
  <li>画像データを受け取った Root Node は 接続されている子 Node に対して画像データを送信する
<img src="./images/directConnection.svg" alt="message" width="800" /></li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="treevnc-2">TreeVNCの評価</h1>
<ul>
  <li>木の深さによる画像データの遅延を調べる</li>
  <li>実験環境
    <ul>
      <li>実際に講義を受講している学生が TreeVNC を使用</li>
      <li>約20名の接続</li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-9">使用するメッセージ</h1>
<ul>
  <li>計測用のメッセージとして CHECK_DELAY , CHECK_DELAY_REPLY を追加
    <ul>
      <li>CHECK_DELAY は 送信時間と画像データ
        <ul>
          <li>Root Node から 末端の Node に伝達する</li>
        </ul>
      </li>
      <li>CHECK_DELAY_REPLY は画像サイズとCHECK_DELAY で受け取った送信時間
        <ul>
          <li>各 Node から Root Node まで伝達する</li>
        </ul>
      </li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-10">実測方法</h1>
<ul>
  <li>まず Root Node は CHECK_DELAY を 末端 Node まで各 Node を伝いながら伝達する</li>
  <li>CHECK_DELAY を受け取った各 Node は CHECK_DELAY_REPLY を送信する</li>
  <li>CHECK_DELAY_REPLY を受け取った Root Node は CHECK_DELAY の送信にどれだけ時間がかかったかの計算を行う</li>
</ul>

<pre lang="java"><code>// 遅延時間の計算
Long delay = System.currentTimeMillis() - time;
</code></pre>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-11">結果</h1>
<p><img src="./images/depth1.svg" alt="message" width="800" />
<img src="./images/depth2.svg" alt="message" width="800" />
<img src="./images/depth3.svg" alt="message" width="800" />
<img src="./images/depth4.svg" alt="message" width="800" /></p>

<ul>
  <li>画像データの伝達はほぼ1秒以内に収まっているが、容量が小さい場合でも時間がかかる場合がある。 それはその送信の前に大容量の画像を送信した後の回線の Delay が残っているためだと考えられる</li>
  <li>深さ 3 で極端に遅い場合がある。 遅い原因として1つの Node がボトルネックになっている事が判明した。</li>
  <li>ネックになった Node をそのままにするとその子Nodeに影響を及ぼしてしまう。 そのためその Node に何らかの対応を行う必要がある</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-12">まとめと課題</h1>
<ul>
  <li>今回TreeVNCの様々な問題点の解決を行った</li>
  <li>
    <p>実験を行うことにより、さらなる問題点が判明した</p>
  </li>
  <li>実験の結果、判明した問題を解決を行う</li>
  <li>WAN での 画面切り替え</li>
  <li>追加した機能の評価方法を思考し、評価を行う</li>
</ul>
<!-- === end markdown block === -->
</div>


</div><!-- presentation -->
</body>
</html>
author	Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
date	Thu, 07 Jan 2016 10:47:34 +0900
parents	e982f42632ba
children	b04f53aba6ec