changeset 7:7c0c0ed770de

update midterm Christie section
author e165729 <e165729@ie.u-ryukyu.ac.jp>
date Mon, 21 Oct 2019 21:43:42 +0900
parents cc6642833489
children cde98651454a
files Papaer/midterm.pdf Papaer/midterm.tex midterm.mm
diffstat 3 files changed, 37 insertions(+), 12 deletions(-) [+]
line wrap: on
line diff
Binary file Papaer/midterm.pdf has changed
--- a/Papaer/midterm.tex	Mon Oct 21 18:05:39 2019 +0900
+++ b/Papaer/midterm.tex	Mon Oct 21 21:43:42 2019 +0900
@@ -29,7 +29,9 @@
 \section{研究目的}
 現代の講義やプレゼンなどでは,PC画面で用意した資料を見ながら進行することが多い.参加者はプロジェクタに注視する必要があり,手元のPCと交互に見る必要がある場合両方に集中を割く必要があり,負担になる可能性がある.また,発表者が交代する際にケーブルの差し替えを行う必要があり,PCと接続するアダプターによっては正常にPC画面を表示できない場合がある.
 
-当研究室では講義のより良い手法の1つとしてTreeVNCを開発している.TreeVNCは発表者のPC画面を参加者のPC画面に表示する画面配信ソフトウェアである.しかし既存のTreeVNCでは画面共有する際の送信するデータ量が多いため,有線LANでの使用に限られている.広く使われている無線LANに対応するためにMulticastでのデータ通信の実装やデータの分割・圧縮を行い,TreeVNCのMulticastの可能性を評価する.
+%当研究室では画面共有のより良い手法の1つとしてTreeVNCを開発している.
+
+当研究室で開発しているTreeVNCは発表者のPC画面を参加者のPC画面に表示する画面配信ソフトウェアである.しかし既存のTreeVNCでは画面共有する際の送信するデータ量が多いため,有線LANでの使用に限られている.広く使われている無線LANに対応するためにMulticastでのデータ通信の実装やデータの分割・圧縮を行い,TreeVNCのMulticastの可能性を評価する.
 
 また,当研究室で開発を行なっている分散フレームワークChristieでTreeVNCを再実装を行う.Christieを用いることでTreeVNCにおける長期間開発してきたことに伴うアルゴリズムの複雑さの解消および,メッセージ伝達速度の維持・向上の検証を行う.
 
@@ -50,21 +52,20 @@
 
 \begin{figure}[htb] 
  	\begin{center}
-    		\includegraphics[width=8cm, height=5cm]{Image/treevnc-crop.pdf}
+    		\includegraphics[width=8cm, height=3.5cm]{Image/treevnc-crop.pdf}
     		\caption{TreeVNCの接続方法}
     		\label{fig:TreeVNCstruct}
   	\end{center}
 \end{figure}
 
 \section{TreeVNC}
-TeeVNCはサーバに接続してきたクライアントをバイナリツリー状に接続する.接続してきたクライアントをノードとし,その下に新たなノード2つを接続していく.これにより,人数分のコピーと送信の手間を分散することが可能である(図\ref{fig:TreeVNCstruct}).
-
+TreeVNCはサーバに接続してきたクライアントをバイナリツリー状に接続する.接続してきたクライアントをノードとし,その接続したノードの下に新たなノード2つを接続していく.これにより,人数分のコピーと送信の手間を分散することが可能である(図\ref{fig:TreeVNCstruct}).
 
 
-バイナリツリー状に接続することで,N台のクライアントが接続しにきた場合,従来のVNCではサーバ側がN回コピーを行なって配信する必要があるが,TreeVNCでは各ノードが2回ずつコピーをするだけで配信が可能となる.バイナリツリールートのノードをRoot Nodeと呼び,そこに接続されるノードをNodeと呼ぶ.Root Nodeは子Nodeにデータを渡す機能,各Nodeの管理,VNCサーバから送られてきたデータの管理を行なっている.各Nodeは,親Nodeから送られてきたデータを自身の子Nodeに渡す機能,子Nodoから送られてきたデータを親Nodeに渡す機能がある.
+バイナリツリー状に接続することで,N台のクライアントが接続しにきた場合,従来のVNCではサーバ側がN回コピーを行なって配信する必要があるが,TreeVNCでは各ノードが2回ずつコピーをするだけで配信が可能となる.バイナリツリールートのノードをRoot Nodeと呼び,そこに接続されるノードをNodeと呼ぶ.Root Nodeは子Nodeにデータを渡す機能,各Nodeの管理,VNCサーバから送られてきたデータの管理を行なっている.各Nodeは,親Nodeから送られてきたデータを自身の子Nodeに渡す機能,子Nodeから送られてきたデータを親Nodeに渡す機能がある.
 
 \section{Multicast}
-画面配信のデータ量は膨大なため,現在のTreeVNCでVNCServerに無線LAN接続を行なった場合,画面配信の遅延が大きくなってしまうが,画面切り替えの機能は有効である.つまり,画面を提供するPCのみを無線経由で接続し,配信画面を受け取る側は有線を使用することができる.ここでWifiのMulticastの機能を用いて配信側にもWifiを使用することが可能であると考えられる.Tree Rootは無線LANにUpdateRectangleをMulticastで一度だけ送信する.
+画面配信のデータ量は膨大なため,現在のTreeVNCでVNCServerに無線LAN接続を行なった場合,画面配信の遅延が大きくなってしまう.バイナリツリーを構成している中に無線LANで接続を行なっているNodeが存在すると,そのNodeに接続されている全てのNodeもその遅延の影響を受けてしまう.ここでWifiのMulticastの機能を用いることで,配信側にもWifiを使用することが可能であると考えられる.Tree Rootは無線LANにUpdateRectangleをMulticastで一度だけ送信する.
 
 WifiのMulticast packetのサイズは64Kbyteが最大となっている.HDや4Kの大きさの画面更新は8MB * 8byteとなり圧縮前で64MB程度となる.これを圧縮しつつ,64Kbyte毎のパケットに変換して送る必要がある.WifiのMulticast packetは確実に送られることは保障されていない.通し番号を付けて欠落を検知することはできるが,再送処理は複雑であることが予想される.
 そこでまずBlockingについて考察と実験を行う.
@@ -74,7 +75,7 @@
 
 \begin{figure}[htb] 
  	\begin{center}
-    		\includegraphics[width=8cm, height=5cm]{Image/FrameUpdateRectangle.pdf}
+    		\includegraphics[width=8cm, height=3.5cm]{Image/FrameUpdateRectangle.pdf}
     		\caption{Rectangleの分類}
     		\label{fig:Phase}
   	\end{center}
@@ -83,9 +84,18 @@
 このパケットを64Kbyteに収まる3つのRectangleに再構成する.この時にtile内部は変更する必要はないが,Rectangleの構成は図\ref{fig:Phase}のように変わる.ZRLEを展開しつつ,パケットを構成する必要がある.
 
 \section{Christie}
-
+Christieは本研究室で開発している分散フレームワークである.ChristieはTreeVNCと同様javaで記述されおり,以下のような概念を持っている.
 
+\begin{itemize} %箇条書き
+\item CodeGear(以下CG)
+\item DataGear(以下DG)
+\item CodeGearManager(以下CGM)
+\item DataGearManager(以下DGM)
+\end{itemize}
 
+CGはjavaのクラスやスレッドに相当し,DGは変数データに相当している.CGMはノードに相当し,CG, DG, DGMを管理する.DGMはDGを管理および格納を行う.
+
+また,ChristieにはTopologyManagerという機能が実装されている.TopologyManagerはChristie上のCGM(ノード)をTopologyとして静的・動的に形成するノードである.TopologyManagerでTreeVNCのNodeの生成Node間の接続を行うことで,TreeVNCが持っているアルゴリズムの複雑さの解消を図る.
 
 \section{まとめ	}
 
--- a/midterm.mm	Mon Oct 21 18:05:39 2019 +0900
+++ b/midterm.mm	Mon Oct 21 21:43:42 2019 +0900
@@ -35,13 +35,28 @@
 </node>
 <node CREATED="1571291098838" ID="ID_613438329" MODIFIED="1571292745909" POSITION="left" TEXT="&#x4f7f;&#x7528;&#x3057;&#x3066;&#x3044;&#x308b;&#x6280;&#x8853;">
 <node CREATED="1571291372482" ID="ID_981670674" MODIFIED="1571291374880" TEXT="VNC"/>
-<node CREATED="1571291375452" ID="ID_25472195" MODIFIED="1571291380186" TEXT="TreeVNC"/>
+<node CREATED="1571291375452" ID="ID_25472195" MODIFIED="1571291380186" TEXT="TreeVNC">
+<node CREATED="1571587510850" ID="ID_523657670" MODIFIED="1571587556482" TEXT="VNC&#x3092;&#x7528;&#x3044;&#x3066;&#x30b5;&#x30fc;&#x30d0;&#x30af;&#x30e9;&#x30a4;&#x30a2;&#x30f3;&#x30c8;&#x9593;&#x306b;&#x3088;&#x308b;&#x76f8;&#x4e92;&#x901a;&#x4fe1;"/>
+<node CREATED="1571587580458" ID="ID_1371876621" MODIFIED="1571587721679" TEXT=" RFB&#x30d7;&#x30ed;&#x30c8;&#x30b3;&#x30eb;&#x306b;&#x3088;&#x308b;&#x753b;&#x9762;&#x30c7;&#x30fc;&#x30bf;&#x306e;&#x9001;&#x4fe1;"/>
+<node CREATED="1571587595031" ID="ID_921158327" MODIFIED="1571587697137" TEXT="Tree structure&#x306b;&#x3088;&#x308b;&#x9001;&#x4fe1;&#x30c7;&#x30fc;&#x30bf;&#x306e;&#x8ca0;&#x8377;&#x5206;&#x6563;"/>
+</node>
+<node CREATED="1571292747173" ID="ID_1280317072" MODIFIED="1571292755344" TEXT="&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;">
 <node CREATED="1571291387225" ID="ID_761889093" MODIFIED="1571291409217" TEXT="Bloking"/>
-<node CREATED="1571291380474" ID="ID_1469053075" MODIFIED="1571291386818" TEXT="Christie"/>
-<node CREATED="1571292747173" ID="ID_1280317072" MODIFIED="1571292755344" TEXT="&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;"/>
+</node>
+<node CREATED="1571291380474" ID="ID_1469053075" MODIFIED="1571650867046" TEXT="Christie">
+<node CREATED="1571648495589" ID="ID_925717191" MODIFIED="1571648503073" TEXT="&#x5206;&#x6563;&#x30d5;&#x30ec;&#x30fc;&#x30e0;&#x30ef;&#x30fc;&#x30af;"/>
+<node CREATED="1571648947130" ID="ID_892163891" MODIFIED="1571648982135" TEXT="CodeGear(&#x30af;&#x30e9;&#x30b9;&#x3084;&#x30b9;&#x30ec;&#x30c3;&#x30c9;&#xff0c;&#x51e6;&#x7406;&#x90e8;&#x5206;)"/>
+<node CREATED="1571648983053" ID="ID_7322377" MODIFIED="1571649007982" TEXT="DataGear(&#x5909;&#x6570;&#x30c7;&#x30fc;&#x30bf;)"/>
+<node CREATED="1571649008389" ID="ID_309700901" MODIFIED="1571649063763" TEXT="CodeGearManager(DGM,CG.DG&#x3092;&#x7ba1;&#x7406;&#x3059;&#x308b;)"/>
+<node CREATED="1571649091623" ID="ID_687885011" MODIFIED="1571649121756" TEXT="DataGearManager(DG&#x3092;&#x683c;&#x7d0d;&#x3059;&#x308b;)">
+<node CREATED="1571649441606" ID="ID_1156353574" MODIFIED="1571649561322" TEXT="Local&#x3068;Remote&#x304c;&#x3042;&#x308a;&#xff0c;Local&#x306f;Local&#x306e;CGM&#x304c;&#x7ba1;&#x7406;&#x3057;&#x3066;&#x3044;&#x308b;DGM&#x3092;&#x64cd;&#x4f5c;&#xff0c;Remote&#x306a;&#x3089;&#x63a5;&#x7d9a;&#x5148;&#x306e;CGM&#x304c;&#x898b;&#x3066;&#x3044;&#x308b;DGM&#x3092;&#x64cd;&#x4f5c;&#x3059;&#x308b;"/>
+</node>
+<node CREATED="1571649122476" ID="ID_1269542605" MODIFIED="1571649614911" TEXT="take&#x306f;&#x53d6;&#x5f97;&#x3067;&#x30c7;&#x30fc;&#x30bf;&#x306f;&#x53d6;&#x5f97;&#x5f8c;DG&#x304c;&#x7834;&#x68c4;&#x3055;&#x308c;&#x308b;&#xff0c;peek&#x306f;&#x53c2;&#x7167;&#x3067;&#x3042;&#x308a;&#x53d6;&#x5f97;&#x5f8c;&#x3082;DG&#x304c;&#x4fdd;&#x6301;&#x3055;&#x308c;&#x308b;"/>
+<node CREATED="1571650867432" ID="ID_1320785626" MODIFIED="1571650877448" TEXT="&#x30c8;&#x30dd;&#x30ed;&#x30b8;&#x30fc;&#x30de;&#x30cd;&#x30fc;&#x30b8;&#x30e3;&#x30fc;&#x306b;&#x3064;&#x3044;&#x3066;"/>
+</node>
 </node>
 <node CREATED="1571292766925" ID="ID_1521301681" MODIFIED="1571293034448" POSITION="left" TEXT="&#x4eca;&#x5f8c;&#x306e;&#x8ab2;&#x984c;">
-<node CREATED="1571293034979" ID="ID_559069800" MODIFIED="1571293045517" TEXT="&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;&#x306b;&#x3064;&#x3044;&#x3066;">
+<node CREATED="1571293034979" ID="ID_559069800" MODIFIED="1571587499297" TEXT="&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;&#x306b;&#x3064;&#x3044;&#x3066;">
 <node CREATED="1571293058403" ID="ID_1396330952" MODIFIED="1571293123770" TEXT="&#x6728;&#x69cb;&#x9020;&#x3068;&#x72ec;&#x7acb;&#x3055;&#x305b;&#x308b;&#x305f;&#x3081;&#x3001;&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;&#x3092;&#x884c;&#x306a;&#x3063;&#x3066;&#x3044;&#x308b;&#x90e8;&#x5206;&#x306b;&#x30c7;&#x30fc;&#x30bf;&#x3092;&#x9001;&#x308b;"/>
 <node CREATED="1571293127276" ID="ID_877964669" MODIFIED="1571293163851" TEXT="&#x3069;&#x308c;&#x304f;&#x3089;&#x3044;&#x30d1;&#x30b1;&#x30c3;&#x30c8;&#x30ed;&#x30b9;&#x30c8;&#x3059;&#x308b;&#x304b;&#x4e0d;&#x660e;"/>
 <node CREATED="1571293165973" ID="ID_82682118" MODIFIED="1571293208956" TEXT="&#x30ed;&#x30b9;&#x30c8;&#x3057;&#x305f;&#x90e8;&#x5206;&#x306e;&#x691c;&#x77e5;&#x30fb;&#x518d;&#x9001;&#x7b49;&#x306f;&#x305b;&#x305a;&#x4e00;&#x5b9a;&#x671f;&#x9593;&#x3067;&#x753b;&#x9762;&#x30c7;&#x30fc;&#x30bf;&#x3092;&#x5168;&#x3066;&#x9001;&#x308b;"/>