Mercurial > hg > Papers > 2020 > riono-thesis

changeset 8:79d35da7b115

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
update and add Bloking img
author riono <e165729@ie.u-ryukyu.ac.jp>
date Mon, 10 Feb 2020 17:01:34 +0900
parents f03759ec7fe6
children 772ccca4fb6e
files FinalThesis/chapter2.tex FinalThesis/main.pdf riono-thesis.mm
diffstat 3 files changed, 21 insertions(+), 9 deletions(-) [+]
line wrap: on
line diff
--- a/FinalThesis/chapter2.tex	Sun Feb 09 22:08:22 2020 +0900
+++ b/FinalThesis/chapter2.tex	Mon Feb 10 17:01:34 2020 +0900
@@ -25,10 +25,6 @@
 
 そこでTreeVNCではサーバに接続を行ってきたクライアントをバイナリツリー状に接続する。接続してきたクライアントをノードとし、その下に新たなノードを最大2つ接続していく。これにより人数分のデータのコピーと送信の手間を分散することができる(図\ref{fig:TreevncStruct})。
 
-バイナリツリー状に接続することで、N台のクライアントが接続を行ってきた場合、従来のVNCではサーバ側がN回のコピーを行って画面配信する必要があるが、TreeVNCでは各ノードが最大2回ずつコピーするだけで画面配信が可能となる。
-
-送信されるデータは従来の方法だとN個のノードに対してN-1回の通信が必要である。これはバイナリツリー状の構造を持っているTreeVNCでも通信の数は変わらない。
-
 \begin{figure}[htb]　%PDF
 \begin{center}
 \includegraphics[scale=0.5]{fig/TreevncStruct.pdf}
@@ -37,6 +33,14 @@
 \end{center}
 \end{figure}
 
+バイナリツリー状に接続することで、N台のクライアントが接続を行ってきた場合、従来のVNCではサーバ側がN回のコピーを行って画面配信する必要があるが、TreeVNCでは各ノードが最大2回ずつコピーするだけで画面配信が可能となる。
+
+送信されるデータは従来の方法だとN個のノードに対してN-1回の通信が必要である。これはバイナリツリー状の構造を持っているTreeVNCでも通信の数は変わらない。
+
+バイナリツリーのルートのノードをRoot Nodeと呼び、そこに接続されるノードをNodeと呼ぶ。Root Nodeは子Nodeにデータを渡す機能、各Nodeの管理、VNCサーバから送られてきたデータの管理を行っている。各Nodeは、親Nodeから送られてきたデータを自身の子Nodeに渡す機能、子Nodeから送られてきたデータを親Nodeに渡す機能がある。
+
+\section{木の再構成}
+
 
 
 \section{圧縮方式}
Binary file FinalThesis/main.pdf has changed
--- a/riono-thesis.mm	Sun Feb 09 22:08:22 2020 +0900
+++ b/riono-thesis.mm	Mon Feb 10 17:01:34 2020 +0900
@@ -9,7 +9,9 @@
 </node>
 <node CREATED="1581237402430" ID="ID_387914004" MODIFIED="1581237410872" TEXT="TreeVNC&#x3068;&#x306f;"/>
 <node CREATED="1581237480731" ID="ID_1046658996" MODIFIED="1581237489827" TEXT="TreeStructure">
-<node CREATED="1581253072194" ID="ID_248284930" MODIFIED="1581253075600" TEXT="&#x518d;&#x69cb;&#x6210;"/>
+<node CREATED="1581253072194" ID="ID_248284930" MODIFIED="1581253075600" TEXT="&#x518d;&#x69cb;&#x6210;">
+<node CREATED="1581321233594" ID="ID_1356779517" MODIFIED="1581321262047" TEXT="MulticastQueue&#x3092;&#x5229;&#x7528;&#x3057;&#x3066;&#x691c;&#x77e5;"/>
+</node>
 </node>
 <node CREATED="1581237417661" ID="ID_461407797" MODIFIED="1581237422871" TEXT="UpdateRectangle">
 <node CREATED="1581238660546" ID="ID_1784423771" MODIFIED="1581238666165" TEXT="&#x5727;&#x7e2e;&#x5f62;&#x5f0f;">
@@ -53,15 +55,18 @@
 <node CREATED="1580926493578" ID="ID_1438032278" MODIFIED="1580926502585" TEXT="RFB&#x30d7;&#x30ed;&#x30c8;&#x30b3;&#x30eb;">
 <node CREATED="1580926505468" ID="ID_1235747508" MODIFIED="1581006703920" TEXT="&#x9577;&#x65b9;&#x5f62;&#x3067;&#x66f4;&#x65b0;&#x90e8;&#x5206;&#x3092;&#x5207;&#x308a;&#x66ff;&#x3048;"/>
 </node>
-<node CREATED="1581006517822" ID="ID_1953623524" MODIFIED="1581006534999" TEXT="&#x69d8;&#x3005;&#x306a;&#x901a;&#x4fe1;&#x30d7;&#x30ed;&#x30c8;&#x30b3;&#x30eb;&#x3068;&#x30e1;&#x30c3;&#x30bb;&#x30fc;&#x30b8;&#x901a;&#x4fe1;"/>
+<node CREATED="1581006517822" ID="ID_1953623524" MODIFIED="1581006534999" TEXT="&#x69d8;&#x3005;&#x306a;&#x901a;&#x4fe1;&#x30d7;&#x30ed;&#x30c8;&#x30b3;&#x30eb;&#x3068;&#x30e1;&#x30c3;&#x30bb;&#x30fc;&#x30b8;&#x901a;&#x4fe1;">
+<node CREATED="1581321099338" ID="ID_320804222" MODIFIED="1581321107372" TEXT="Node&#x5207;&#x65ad;&#x691c;&#x77e5;"/>
+<node CREATED="1581321108026" ID="ID_1245354843" MODIFIED="1581321113241" TEXT="RFB&#x306e;&#x66f4;&#x65b0;"/>
+</node>
 <node CREATED="1580972445714" ID="ID_204117085" MODIFIED="1580972496438" TEXT="TreeStructure(&#x6728;&#x69cb;&#x9020;)">
 <node CREATED="1580972530140" ID="ID_209017767" MODIFIED="1580972603043" TEXT="&#x30d0;&#x30a4;&#x30ca;&#x30ea;&#x30c4;&#x30ea;&#x30fc;&#x72b6;&#x3068;&#x3082;"/>
 <node CREATED="1580972506779" ID="ID_958142799" MODIFIED="1580972551762" TEXT="&#x5404;&#x30ce;&#x30fc;&#x30c9;&#x306f;&#x30c7;&#x30fc;&#x30bf;&#x3092;&#x6700;&#x5927;2&#x56de;&#x5b50;&#x30ce;&#x30fc;&#x30c9;&#x306b;&#x8ee2;&#x9001;&#x3059;&#x308b;&#x3060;&#x3051;&#x3067;&#x826f;&#x3044;"/>
 <node CREATED="1580972619834" ID="ID_1977429427" MODIFIED="1580972655203" TEXT="Root&#x306e;&#x30ce;&#x30fc;&#x30c9;&#x3092;Root Node&#x3001;Root Node&#x306b;&#x63a5;&#x7d9a;&#x3055;&#x308c;&#x308b;&#x30ce;&#x30fc;&#x30c9;&#x3092;Node&#x3068;&#x547c;&#x3076;"/>
-<node CREATED="1580972629763" ID="ID_1831844931" MODIFIED="1581006546986" TEXT="&#x518d;&#x69cb;&#x6210;"/>
+<node CREATED="1580972629763" ID="ID_1831844931" MODIFIED="1581006546986" TEXT="&#x518d;&#x69cb;&#x6210;">
+<node CREATED="1581320970060" ID="ID_493454994" MODIFIED="1581320992024" TEXT="&#x5207;&#x65ad;&#x691c;&#x77e5;&#x306b;MulticastQueue&#x3092;&#x4f7f;&#x7528;"/>
+<node CREATED="1581320999290" ID="ID_1805242207" MODIFIED="1581321013200" TEXT="&#x30e1;&#x30c3;&#x30bb;&#x30fc;&#x30b8;&#x901a;&#x4fe1;&#x3067;Root&#x306b;&#x77e5;&#x3089;&#x305b;&#x308b;"/>
 </node>
-<node CREATED="1581006561711" ID="ID_1115915541" MODIFIED="1581006567969" TEXT="ShareScreen">
-<node CREATED="1581006575103" ID="ID_662382634" MODIFIED="1581006606113" TEXT="&#x30b5;&#x30fc;&#x30d0;&#x30fc;&#x3092;&#x7acb;&#x3066;&#x76f4;&#x3059;&#x3053;&#x3068;&#x306a;&#x304f;RootNode&#x306e;&#x5207;&#x308a;&#x66ff;&#x3048;&#x3092;&#x884c;&#x3046;&#x3053;&#x3068;&#x3067;&#x753b;&#x9762;&#x5207;&#x308a;&#x66ff;&#x3048;&#x3092;&#x5b9f;&#x73fe;&#x3057;&#x3066;&#x3044;&#x308b;"/>
 </node>
 <node CREATED="1580972823274" ID="ID_1222074958" MODIFIED="1580972891727" TEXT="&#x753b;&#x9762;&#x306e;&#x5727;&#x7e2e;&#x30fb;&#x9001;&#x4fe1;&#x65b9;&#x6cd5;">
 <node CREATED="1580972854982" ID="ID_489015864" MODIFIED="1580972864093" TEXT="&#x30c7;&#x30fc;&#x30bf;&#x306e;&#x5727;&#x7e2e;&#x65b9;&#x6cd5;">
@@ -69,6 +74,9 @@
 <node CREATED="1580972741701" ID="ID_59180367" MODIFIED="1580972745872" TEXT="ZRLEE"/>
 </node>
 </node>
+<node CREATED="1581006561711" ID="ID_1115915541" MODIFIED="1581321030852" TEXT="ShareScreen">
+<node CREATED="1581006575103" ID="ID_662382634" MODIFIED="1581006606113" TEXT="&#x30b5;&#x30fc;&#x30d0;&#x30fc;&#x3092;&#x7acb;&#x3066;&#x76f4;&#x3059;&#x3053;&#x3068;&#x306a;&#x304f;RootNode&#x306e;&#x5207;&#x308a;&#x66ff;&#x3048;&#x3092;&#x884c;&#x3046;&#x3053;&#x3068;&#x3067;&#x753b;&#x9762;&#x5207;&#x308a;&#x66ff;&#x3048;&#x3092;&#x5b9f;&#x73fe;&#x3057;&#x3066;&#x3044;&#x308b;"/>
+</node>
 </node>
 <node CREATED="1580972138303" ID="ID_1699294426" MODIFIED="1581006128968" TEXT="&#x4eca;&#x56de;&#x8a2d;&#x8a08;&#x3059;&#x308b;TreeVNC">
 <node CREATED="1581006132547" ID="ID_1283469608" MODIFIED="1581006165955" TEXT="wifi&#x3067;&#x63a5;&#x7d9a;&#x3057;&#x3066;&#x3044;&#x308b;Node&#x306b;&#x5bfe;&#x3057;&#x3066;&#x30de;&#x30eb;&#x30c1;&#x30ad;&#x30e3;&#x30b9;&#x30c8;&#x3067;&#x753b;&#x9762;&#x30c7;&#x30fc;&#x30bf;&#x3092;&#x9001;&#x4fe1;&#x3059;&#x308b;">