Mercurial > hg > Papers > 2016 > parusu-thesis
annotate paper/main.tex @ 13:bcd8506cd151
Add errorAnnounce image
| author | Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Fri, 12 Feb 2016 16:59:01 +0900 |
| parents | 11169ee81923 |
| children | 84e12a138c37 |
| rev | line source |
|---|---|
| 0 | 1 \documentclass[a4j,12pt]{jreport} |
| 5 | 2 \usepackage[dvipdfmx]{graphicx} |
| 0 | 3 \usepackage{mythesis} |
| 4 \usepackage{multirow} | |
| 5 \usepackage{here} | |
| 10 | 6 \usepackage{url} |
| 4 | 7 \usepackage{listings, jlisting} |
| 10 | 8 |
| 9 \input{dummy} %% font | |
| 10 | |
| 4 | 11 \lstset{% |
| 12 language={java},%使用言語 | |
| 13 basicstyle={\small},%書体 | |
| 14 commentstyle={\small\itshape},%コメントの書体 | |
| 15 keywordstyle={\small\bfseries},%キーワードの書体 | |
| 16 %identifierstyle={\small},% | |
| 17 %ndkeywordstyle={\small},% | |
| 18 stringstyle={\small},%文字列の書体 | |
| 19 frame={trlb},%外枠 | |
| 20 breaklines=true,%改行 | |
| 21 columns=[l]{fullflexible},% | |
| 22 xrightmargin=0zw,% | |
| 23 xleftmargin=3zw,% | |
| 24 numbers=left,%行番号の表示 | |
| 25 numberstyle={\scriptsize},%行番号の書体 | |
| 26 numbersep=1zw,% | |
| 27 stepnumber=1, | |
| 28 lineskip=-0.5ex,% | |
| 29 captionpos=b,%キャプションの位置 | |
| 30 moredelim=**[s][\color{red}]{\"compressed}{\"}, | |
| 31 } | |
| 32 \renewcommand{\lstlistingname}{Code} | |
| 33 | |
| 0 | 34 \setlength{\itemsep}{-1zh} |
| 2 | 35 \title{PC画面配信システムTreeVNCの NAT への対応} |
| 10 | 36 %\title{Supporting NAT in Screen Sharing System TreeVNC} |
| 0 | 37 \icon{ |
| 8 | 38 \includegraphics[width=80mm,bb=0 0 595 642]{fig/ryukyu.pdf} %%元は 642じゃなくて842 |
| 2 | 39 } |
| 40 \year{平成27年度 卒業論文} | |
| 0 | 41 \belongto{琉球大学工学部情報工学科} |
| 2 | 42 \author{125716B 伊波 立樹 \\ 指導教員 {河野 真治} } |
| 43 | |
| 44 %% TreeVNC のNATへの対応 | |
| 45 %% マルチスクリーン TreeVNC | |
| 0 | 46 %% プリアンブルに記述 |
| 47 %% Figure 環境中で Table 環境の見出しを表示・カウンタの操作に必要 | |
| 48 %% | |
| 49 \makeatletter | |
| 50 \newcommand{\figcaption}[1]{\def\@captype{figure}\caption{#1}} | |
| 51 \newcommand{\tblcaption}[1]{\def\@captype{table}\caption{#1}} | |
| 52 \makeatother | |
| 53 \setlength\abovecaptionskip{0pt} | |
| 54 | |
| 55 \begin{document} | |
| 56 | |
| 57 % タイトル | |
| 58 \maketitle | |
| 59 \baselineskip 17pt plus 1pt minus 1pt | |
| 60 | |
| 61 \pagenumbering{roman} | |
| 62 \setcounter{page}{0} | |
| 63 | |
| 64 \tableofcontents % 目次 | |
| 65 \listoffigures % 図目次 | |
| 66 \listoftables % 表目次 | |
| 67 | |
| 68 %以下のように、章ごとに個別の tex ファイルを作成して、 | |
| 69 % main.tex をコンパイルして確認する。 | |
| 70 %章分けは個人で違うので下のフォーマットを参考にして下さい。 | |
| 71 | |
| 72 % はじめに | |
| 2 | 73 |
| 74 \chapter{画面共有を利用したコミュニケーション} | |
| 75 \label{chap:introduction} | |
| 76 \pagenumbering{arabic} | |
| 77 | |
| 78 %序論の目安としては1枚半ぐらい． | |
| 79 %英語発表者は，最終予稿の「はじめに」の英訳などを載せてもいいかも． | |
| 80 | |
| 0 | 81 |
| 2 | 82 \chapter{TreeVNC の概念} |
| 83 \label{chap:concept} | |
| 84 | |
| 85 \section{VNC} | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
86 VNC(Virtual Network Computing) は、 RFBプロトコルを用いて遠隔操作を行うリモートデスクトップソフトウェアである。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
87 VNC はサーバー側とクライアント(ビューア)側に分かれている。 サーバを起動し、クライアントがサーバに接続を行い遠隔操作を可能とする。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
88 |
| 2 | 89 \section{RFB プロトコル} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
90 RFB(remote frame buffer)プロトコル\cite{rfbProtocol}とは、自身の画面を送信し、ネットワーク越しに他者の画面に表示するプロトコルである。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
91 ユーザが居る側をRFBクライアント側と呼び、Framebufferへの更新が行われる側はRFBサーバと呼ぶ。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
92 Framebufferとは、メモリ上に置かれた画像データのことである。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
93 RFBプロトコルでは、最初にプロトコルバージョンの確認や認証が行われる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
94 その後、クライアントに向けてFramebufferの大きさやデスクトップに付けられた名前などが含まれている初期メッセージが送信される。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
95 RFBサーバ側はFramebufferの更新が行われるたびに、RFBクライアントに対してFramebufferの変更部分だけを送信する。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
96 更にRFBクライアントのFramebufferUpdateRequestが来るとそれに答え返信する。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
97 RFBプロトコルは、描画データに使われるエンコードが多数用意されており、また独自のエンコードを実装することもできるプロトコルである。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
98 |
| 2 | 99 \section{多人数で VNC を使用する際の問題} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
100 VNCを使用すればクライアント側にサーバー側の画面を表示することが可能である。 |
| 8 | 101 しかし、図\ref{fig:vnc}のように多人数のクライアントが1つのサーバーに接続してしまうと処理性能が落ちてしまうという問題点がある。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
102 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
103 また、 ゼミ等の発表で画面配信者が頻繁に切り替わる場合、 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
104 配信者が替わる度にアプリケーションを終了し、接続をし直さないといけないという問題がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
105 |
| 8 | 106 \begin{figure}[htbp] |
| 107 \begin{center} | |
| 108 \includegraphics[scale=0.8]{./images/vnc.pdf} | |
| 109 \end{center} | |
| 110 \caption{VNC} | |
| 111 \label{fig:vnc} | |
| 112 \end{figure} | |
| 113 | |
| 2 | 114 \section{TreeVNC の構造} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
115 TreeVNC は Java を用いて作成された TightVNC(Tight Virtual Network Computing)\cite{tightvnc} を元に作成されている。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
116 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
117 TreeVNC は クライアント同士を接続させ、画面描画のデータを受け取ったクライアントが次のクライアントにデータを流す方式を取っている。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
118 また、サーバへ接続しに来たクライアントをバイナリツリー状に接続する(図\ref{fig:tree})。 |
| 5 | 119 バイナリツリー状に接続することで、$N$ 台のクライアントが接続しに来た場合、画面配信の画像データをコピーする回数は従来の VNC ではサーバ側で$N$ 回する必要があるが、TreeVNCでは各ノードが2回ずつコピーするだけで済む。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
120 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
121 TreeVNCで通信される画像のデータ量は大きいため、大きなネットワークスループットが必要である。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
122 そのため、有線接続が必須である。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
123 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
124 バイナリツリーのルートのノードを Root Node と呼び、 Root Node に接続されるノードを Node と呼ぶ |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
125 Root Node は子 Nodeにデータを流す機能に加え、各 Node の管理、 VNC サーバーから流れてきた画像データの管理を行う。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
126 Node は 親 Node から送られたデータを 自分の子 Node に流す機能、 逆に子 Node から送られてきたデータを 親 Node に流す機能がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
127 |
| 5 | 128 \begin{figure}[htbp] |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
129 \begin{center} |
| 5 | 130 \includegraphics[scale=0.8]{./images/treeVnc.pdf} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
131 \end{center} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
132 \caption{構成される木構造} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
133 \label{fig:tree} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
134 \end{figure} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
135 |
| 8 | 136 \section{TreeVNC の原理} |
| 137 TreeVNC のの原理を書く予定 | |
| 138 \begin{itemize} | |
| 139 \item 従来のVNC : Node数 * データ量 | |
| 140 \item TreeVNC : (2(子供の数) + 1) * データ量 | |
| 141 \end{itemize} | |
| 142 % 従来のVNCはNode数に比例 | |
| 143 % TreeVNCはNode数に関係なく一定 | |
| 144 % 計算式 従来 N * データ量, TreeVNC (M+1) * データ量 | |
| 145 | |
| 2 | 146 \section{圧縮形式} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
147 TreeVNC は ZRLEE\cite{taninari:2012a} というエンコードでデータのやり取りを行う。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
148 ZRLEE はRFB プロトコルで使えるエンコーディングタイプの ZRLE を元に生成される。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
149 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
150 ZRLE は Zlib\cite{zlib} で圧縮されたデータとそのデータのバイト数がヘッダーとして付けて送られてくる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
151 Zlib は java.util.zip.deflater と java.util.zip.inflater で圧縮と解凍が行える。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
152 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
153 しかし、 java.util.zip.deflater は解凍に必要な辞書を書き出す(flush)ことが出来ない。 |
| 5 | 154 そのため図\ref{fig:zrleFail} のように、 Zlib圧縮されたデータを途中から受け取ってもデータを正しく解凍することが出来ない。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
155 |
| 5 | 156 そこで ZRLEE は 一度 Root Node で受け取った ZRLE のデータを unzip し、 データをzip し直して最後に finish() をいれることで初めからデータを呼んでいなくても解凍を行えるようにした(図\ref{fig:zrlee})。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
157 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
158 一度 ZRLEE に変換してしまえば子 Node はそのデータをそのまま流すだけで良い。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
159 ただし、deflater と inflater では前回までの通信で得た辞書をクリアしないといけないため、 Root Node と Node 側では毎回新しく作る必要がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
160 |
| 5 | 161 \begin{figure}[htbp] |
| 162 \begin{center} | |
| 8 | 163 \includegraphics[scale=0.5]{./images/zrleFail.pdf} |
| 5 | 164 \end{center} |
| 165 \caption{ZRLEでの問題点} | |
| 166 \label{fig:zrleFail} | |
| 167 \end{figure} | |
| 168 | |
| 169 \begin{figure}[htbp] | |
| 170 \begin{center} | |
| 8 | 171 \includegraphics[scale=0.5]{./images/zrlee.pdf} |
| 5 | 172 \end{center} |
| 173 \caption{ZRLEE} | |
| 174 \label{fig:zrlee} | |
| 175 \end{figure} | |
| 176 | |
| 2 | 177 \section{通信経路} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
178 TreeVNC の通信経路として以下が挙げられる |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
179 \begin{itemize} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
180 \item ある Node から Root Node に直接通信を行う send direct message (Node to Root) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
181 \item Root Node からある Node に直接通信を行う send direct message (Root to Node) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
182 \item Root Node から木の末端の Node までのすべての Nodeに通信を行う messeage down tree (Root to Node) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
183 \item ある Node から木構造を上に辿って Root Nodeまで通信を行う message up tree (Node to Root) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
184 \item Root Node から配信者の VNC サーバーへの通信を行う send message (Root to VNCServer) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
185 \item VNC サーバーから Root Node への通信を行う send message (VNCServer to Root) |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
186 \end{itemize} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
187 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
188 \section{ノード間で行われるメッセージ通信} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
189 RFBプロトコルで提供されているメッセージに加え、 TreeVNC 独自のメッセージを使用している。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
190 TreeVNC で使用されるメッセージの一覧を表\ref{tb:message}に示す。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
191 |
| 10 | 192 \begin{table}[htb] |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
193 \caption{通信経路とメッセージ一覧} |
| 4 | 194 \scriptsize |
| 195 \begin{tabular}{|l|l|l|} \hline | |
| 196 通信経路 & message & 説明 \\ \hline \hline | |
| 197 & FIND\_ROOT & TreeVNC接続時にRoot Nodeを探す。 \\ \cline{2-3} | |
| 198 send direct message & WHERE\_TO\_CONNECT & 接続先をRoot Nodeに聞く。 \\ \cline{2-3} | |
| 199 (Node to Root) & LOST\_CHILD & 子Nodeの切断をRoot Nodeに知らせる。 \\ \hline \hline | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
200 |
| 4 | 201 & FIND\_ROOT\_REPLY & FIND\_ROOTへの返信。 \\ \cline{2-3} |
| 202 send direct message & CONNECT\_TO\_AS\_LEADER & 左子Nodeとして接続する。接続先のNodeが含まれている。 \\ \cline{2-3} | |
| 8 | 203 (Root to Node) & CONNECT\_TO & 右子Nodeとして接続する。接続先のNodeが含まれている。 \\ \hline \hline |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
204 |
| 4 | 205 message down tree & FRAMEBUFFER\_UPDATE & 画像データ。EncodingTypeを持っている。\\ \cline{2-3} |
| 206 (Root to Node) & CHECK\_DELAY & 通信の遅延を測定する。 \\ \hline \hline | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
207 |
| 4 | 208 message up tree & CHECK\_DELAY\_REPLY & CHECK\_DELAYへの返信。 \\ \cline{2-3} |
| 209 (Node to Root) & SERVER\_CHANGE\_REQUEST & 画面切り替え要求。 \\ \hline \hline | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
210 |
| 4 | 211 & FRAMEBUFFER\_UPDATE\_REPLY & 画像データの要求。 \\ \cline{2-3} |
| 212 send message & SET\_PIXEL\_FORMAT & pixel値の設定。 \\ \cline{2-3} | |
| 213 (Root to VNCServer) & SET\_ENCODINGS & pixelデータのencodeTypeの設定。 \\ \cline{2-3} | |
| 214 & KEY\_EVENT & キーボードからのイベント。 \\ \cline{2-3} | |
| 215 & POINTER\_EVENT & ポインタからのイベント。 \\ \cline{2-3} | |
| 216 & CLIENT\_CUT\_TEXT & テキストのカットバッファを持った際のmessage。 \\ \hline \hline | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
217 |
| 4 | 218 & FRAMEBUFFER\_UPDATE & 画像データ。EncodingTypeを持っている。 \\ \cline{2-3} |
| 219 send message & SET\_COLOR\_MAP\_ENTRIES & 指定されているpixel値にマップするRGB値。 \\ \cline{2-3} | |
| 220 (VNCServer to Root) & BELL & ビープ音を鳴らす。 \\ \cline{2-3} | |
| 221 & SERVER\_CUT\_TEXT & サーバがテキストのカットバッファを持った際のmessage。 \\ \hline | |
| 222 \end{tabular} | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
223 \label{tb:message} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
224 \end{table} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
225 |
| 8 | 226 図\ref{fig:message}は TreeVNC で 新しいNode が Root Node と通信し、木構造を形成するためのメッセージ通信の流れである。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
227 図\ref{fig:message}の手順として |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
228 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
229 \begin{itemize} |
| 8 | 230 \item 接続を行う Node は Multicast 通信で Root Node に対してFIND\_ROOTを送信する。 |
| 231 \item Root NodeがFIND\_ROOTを受信し、FIND\_ROOT\_REPLYを送信する。 | |
| 232 \item Node 側で、どのRoot Nodeに接続するかを選択するパネルが表示される。 | |
| 233 \item Node はパネルで接続するRoot Nodeを選択し、Rootに対して接続先を要求するWHERE\_TO\_CONNECTを送信する。 | |
| 234 \item 受信した Root Node は Node の接続先をCONNECT\_TOで送信する。 Node 3 が接続する場合、Root Node には既に2台の Node が接続している為、 CONNET\_TO で指定する接続先は Node 1となる。 | |
| 235 \item Node は Root の指定した接続先に接続しに行く。 | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
236 \end{itemize} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
237 |
| 8 | 238 を行い、木構造を形成する。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
239 |
| 8 | 240 \begin{figure}[htbp] |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
241 \begin{center} |
| 8 | 242 \includegraphics[scale=0.5]{./images/message.pdf} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
243 \end{center} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
244 \caption{node 間で行われるメッセージ通信} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
245 \label{fig:message} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
246 \end{figure} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
247 |
| 2 | 248 \section{MulticastQueue} |
| 8 | 249 配信側の画面が更新されると、 VNCServer から画像データがFRAME\_BUFFER\_UPDATE メッセージとして送られる。 |
| 250 その際、 画像データの更新を複数の Node に同時に伝えるため MulticastQueue というキューに画像データを格納する。 | |
| 5 | 251 |
| 4 | 252 MulticastQueue は java.util.concurrent.CountDownLatch を用いて実装されている。 |
| 5 | 253 CountDownLatch は java の並列用のAPIで他のスレッドで実行中の操作が完了するまで、複数のスレッドを待機させることが出来るクラスである。 |
| 254 CountDownLatch を初期化する際にカウントを設定することができる。 | |
| 255 このカウントはスレッドを開放する際に使用し、 await メソッドでカウントが0になるまでメソッドをブロックする事ができる。 | |
| 4 | 256 |
| 5 | 257 MulticastQueue は put メソッドを使用して データを queue に追加する。 |
| 258 put の際に CountDownLatch をカウントダウンする。 | |
| 259 poll メソッドを使用することで Queue のデータを取得することが出来る。 | |
| 260 poll メソッドの実行の際に await メソッドが使われているため、 次の put でデータが来るまでスレッドをブロックする。 | |
| 261 スレッドをブロックされた場合 新しいデータが put されると CountDownLatch がカウントダウンされるため、 データの読み込みが再開される。 | |
| 4 | 262 |
| 2 | 263 \section{木の再構成} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
264 TreeVNC はバイナリツリーでの接続という特性上 Node が切断されたことを検知できずにいると、Node 同士で構成された木構造が崩れてしまい、新しい Node が接続に来た場合に適切な場所に Node を接続することができなくなってしまう。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
265 木構造を崩さないよう、Node 同士の接続を再構成を行う必要がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
266 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
267 TreeVNC の木構造のネットワークトポロジーは Root Node が持っている nodeList というリストで管理している。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
268 つまり、Node の接続が切れた場合、木の再構成を行うため Root Node に知らせなければならない。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
269 |
| 5 | 270 TreeVNC は LOST\_CHILD というメッセージ通信で Node の切断を検知・木の再構成を行っている。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
271 |
| 5 | 272 TreeVNC は VNC サーバーから送られる画像データ(FRAME\_BUFFER\_Update)を MulticastQueue に蓄積しており、 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
273 Node はこのキューから画像データを取得し、画面を描画している。 |
| 8 | 274 LOST\_CHILD の検出方法はこの MulticastQueue を使用している。 |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
275 ある一定時間 MulticastQueue から画像データが取得されない場合 Memory Over Flow を回避するために Timeout スレッドが用意されている。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
276 Timeout を検知した際、Node との接続が切れたと判断する。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
277 |
| 8 | 278 図\ref{fig:lostChild}は6台の Node が接続してる状態で、 Node3 が切断した場合の木の再構成を示している。 |
| 279 | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
280 \begin{itemize} |
| 8 | 281 \item Node3 の切断を検知した Node1 が Root Node へ LOST\_CHILD メッセージを送信する(1: send LOST\_CHILD)。 |
| 282 \item LOST\_CHILD メッセージを受け取った Root Node は nodeList から切断した Node を消し、最後尾の Node6 に切断した Node Number を割り当てる(2: update nodeList)。 | |
| 283 \item Root Node は最後尾の Node6 に、切断した子 Node3 が接続していた Node1 に接続する様に CONNECT\_TO メッセージを送信する(3: send CONNECT\_TO (Node1))。 | |
| 284 \item 最後尾の Node が子 Node を失った親 Node へ接続しに行く(4: connect (Node1))。 | |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
285 \end{itemize} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
286 |
| 8 | 287 \begin{figure}[htbp] |
| 4 | 288 \begin{center} |
| 10 | 289 \includegraphics[scale=0.5]{./images/lostChild.pdf} |
| 4 | 290 \end{center} |
| 291 \caption{LOST\_CHILD を検知・再接続} | |
| 8 | 292 \label{fig:lostChild} |
|
3
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
293 \end{figure} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
294 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
295 LOST\_CHILD によって、 切断された全ての Node を検知することができるため、 nodeList の更新が正しく行われる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
296 よって、新しく接続に来た Node を適切な場所に接続することが可能となる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
297 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
298 \section{共有画面切り替え} |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
299 ゼミでは発表者が順々に入れ替わる。発表者が入れ替わる度に共有する画面の切り替えが必要となる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
300 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
301 画面の共有にプロジェクタを使用する場合、 発表者が変わる度にケーブルの抜き差しを行う必要がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
302 その際に、ディスプレイ解像度を設定し直す必要が出たり、 接続不良が起こる等の煩わしい問題が生じることがある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
303 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
304 従来のVNCを使用する場合、 画面の切り替えの度に一旦VNCを終了し、発表者の VNC サーバーへと再接続を行う必要がある。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
305 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
306 TreeVNC は配信者の切り替えの度に生じる問題を解決している。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
307 TreeVNC を立ち上げることで、ケーブルを使用する必要なしに、各参加者の手元のPCに発表者の画面を共有することができる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
308 画面の切り替えはユーザが VNC サーバーへの再接続を行うことなく、ビューアの Share Screen ボタンを押すことによって、配信者の切り替えを行うことができる。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
309 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
310 TreeVNC の Root Node は配信者の VNC サーバーと通信を行っている。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
311 VNC サーバーから画面データを受信し、そのデータを 子 Node へと送信している。 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
312 配信者切り替え時に Share Screen ボタンが押されると、 |
|
0fa28652aa74
Add TreeVNC outline for prosym
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
2
diff
changeset
|
313 Root Node は Share Screen ボタン を押したクライアントの VNC サーバーと通信を始める。 |
| 5 | 314 そのため TreeVNC は配信者切り替えの度に VNC を終了し、再接続する必要がない。 |
| 4 | 315 |
| 316 \section{複数のネットワークの対応} | |
| 317 従来の TreeVNC は、クライアントの接続する木構造が単一であった。 | |
| 318 そのため、Root Node が複数のネットワークに接続していても、 単一のネットワークでしか使用することができなかった。 | |
| 319 | |
| 320 この問題を解決するために、 図\ref{fig:multinetworktree}の様に、ネットワーク別に 木構造を形成するように設計した。 | |
| 321 | |
| 8 | 322 \begin{figure}[htbp] |
| 4 | 323 \begin{center} |
| 10 | 324 \includegraphics[scale=0.5]{./images/multiNetworkTree} |
| 4 | 325 \end{center} |
| 326 \caption{Multi Network Tree} | |
| 327 \label{fig:multinetworktree} | |
| 328 \end{figure} | |
| 329 | |
| 330 TreeVNC は Root Node が TreeManager というオブジェクトを持っている。 | |
| 331 TreeManager は TreeVNC の接続部分を管理している。 | |
| 332 TreeManager では木構造を管理する nodeList が生成される。 | |
| 333 この nodeList を元に、新しい Node の接続や、切断検出時の接続の切り替え等を行う。 | |
| 334 | |
| 335 Root Node の保持しているネットワーク毎にTreeManager を生成する用に変更を行った。 | |
| 336 新しい Node が接続してきた際、 interfaces から Node のネットワークと一致する TreeManager を取得し、 Node 接続の処理を任せる。 | |
| 337 そのため、 TreeVNC が複数のネットワーク別に木構造を構成することが可能となる。 | |
| 0 | 338 |
| 10 | 339 \chapter{NAT 対応} |
| 8 | 340 \section{DirectConnection} |
| 341 遠隔地からでもゼミや授業に参加できるよう、 NATを越えたネットワークから TreeVNC への接続を可能にした。 | |
| 342 | |
| 343 図\ref{fig:directConnection} にNATを越えたネットワークからの接続を示す。 | |
| 344 別ネットワークからTreeVNCに参加する際、 直接配信側のネットワークの Root Node に接続を行う。 | |
| 345 この接続を Direct Connection と呼ぶ。 | |
| 346 | |
| 347 Direct Connection した Node はそのネットワークの Root Node になる。 | |
| 348 そのネットワークの他の Node はそのネットワークの Root Node に接続し、木構造を生成する。 | |
| 349 | |
| 350 配信側の Root Node は Direct Connection で接続された Root Node に対して Framebuffer Update で 画像データを送信する。 | |
| 351 Framebuffer Update が送信された Root Node は そのネットワークの Node に対して Framebuffer Update を送信する。 | |
| 352 | |
| 353 これにより、NATを越えたネットワークの画面共有が可能となる。 | |
| 354 | |
| 355 \begin{figure}[htbp] | |
| 356 \begin{center} | |
| 357 \includegraphics[scale=0.5]{./images/directConnection.pdf} | |
| 358 \caption{遠隔地 Node からの接続} | |
| 359 \label{fig:directConnection} | |
| 360 \end{center} | |
| 361 \end{figure} | |
| 362 | |
| 2 | 363 \chapter{TreeVNC の追加機能} |
| 364 \section{マルチディスプレイ対応} | |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
365 画面配信側のPCがマルチディスプレイの場合 VNC サーバーからは複数の画面全体の画像データが送信されてしまう。 |
| 4 | 366 授業やゼミ等でTreeVNCを使用する場合、複数画面の表示は必要ない。 |
| 367 そこで、画面を共有する際、ディスプレイを選択させ、画面共有を行う機能を追加した。 | |
| 368 | |
| 369 ディスプレイの情報は個々のクライアントでしか取得ができない。 | |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
370 そのため、配信側は画面の切り替えを行う際に、ディスプレイを選択し、そのディスプレイの左上と右下の座標を取得する。 |
| 4 | 371 その座標を Root Node への画面切り替えを要求する SERVER\_CHANGE\_REQUEST メッセージに付加させる。 |
| 372 Root Node は 配信側の VNC サーバー に画像データを要求する FRAMEBUFFER\_UPDATE\_REPLY メッセージに送信された座標を付加する。 | |
| 373 VNC サーバーは要求された座標内の画像データを FRAMEBUFFER\_UPDATE メッセージで Root Node に送信する。 | |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
374 これにより、一画面のみの表示が可能になる。 |
| 4 | 375 |
| 376 図\ref{fig:multidisplay} は Display1 のみを画面共有する例を示している。 | |
| 377 | |
| 8 | 378 \begin{figure}[htbp] |
| 4 | 379 \begin{center} |
| 8 | 380 \includegraphics[scale=0.5]{./images/shareScreenToMultiDisplay.pdf} |
| 4 | 381 \end{center} |
| 382 \caption{マルチディスプレイへの対応} | |
| 383 \label{fig:multidisplay} | |
| 384 \end{figure} | |
| 385 | |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
386 \section{画面切り替えの安定化} |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
387 画面切り替えを行う際、 配信中の画面を停止した後に画面の切り替え処理を実行していた。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
388 しかし、 切り替え先の VNC サーバーへの接続に時間がかかったり、 切り替え先の設定ミスなどで画面の切替がスムーズに行えない場合があった。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
389 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
390 そこで、 画面切り替えを行う際に新しく切り替え用のスレッドを生成し処理する変更を行った。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
391 Root Node は SERVER\_CHANGE\_REQUEST を受け取ると、 配信状態を維持したまま、画面切り替え用に新しくスレッドを生成する。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
392 切り替え用のスレッドは切り替えに必要なデータの設定、 VNC サーバー への接続など通常の切り替え処理を実行する。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
393 切り替えが完了した後に、 現在配信中の画面を停止し、画面の切替を行う。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
394 切り替え用のスレッドを用意することで、配信状況を維持したままスムーズな画面切り替えが可能になった。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
395 |
| 2 | 396 \section{ネックになっているノードへの対処} |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
397 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
398 \section{クライアントへのエラー通知} |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
399 TreeVNC には接続しているクライアントへのエラーの通知を行うことが出来なかった。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
400 そのため、 画面切り替えを行う際に切り替え先が VNC サーバーの共有設定をしていない場合 Root Node に接続エラーのダイアログが表示されるという実装になっており、切り替えを行ったクライアントには通知されていなかった。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
401 |
|
13
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
402 この問題を解決するために新しくERROR\_ANNOUNCE というメッセージを追加した。 |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
403 ERROR\_ANNOUNCE メッセージは Root Nodeから木構造を辿りながら末端の Node に通信を行うメッセージで、エラー通知したいクライアントの Node Nuber と エラー内容の文字列を付加して送信する。 |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
404 付加した Node Number に一致する Node がメッセージを受け取ると、 付加されたエラーの文字列をダイアログで表示する。 |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
405 エラー通知用のメッセージを追加することで、 各々のクライアントに対して通知を行うことが可能になった。 |
| 0 | 406 |
|
13
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
407 図\ref{fig:errorAnnounce} は Node3 に対してエラー通知を行っている例を示している。 |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
408 |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
409 \begin{figure}[htbp] |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
410 \begin{center} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
411 \includegraphics[scale=0.5]{./images/errorAnnounce.pdf} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
412 \end{center} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
413 \caption{ERROR\_ANNOUNCE メッセージの挙動} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
414 \label{fig:errorAnnounce} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
415 \end{figure} |
|
bcd8506cd151
Add errorAnnounce image
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
12
diff
changeset
|
416 |
| 2 | 417 \chapter{TreeVNC の評価} |
| 418 \section{画像データ伝達の遅延} | |
| 4 | 419 VNC サーバー から受信する画像データ、 TreeVNC で扱われるメッセージ通信は構成された木を伝って伝達される。 |
| 420 接続する人数が増える毎に木の段数は増えていく。 そこで Root Node から木の末端の Node までの画像データ伝達の遅延を検証する実験を行った。 | |
| 421 | |
| 2 | 422 \section{実験環境} |
| 4 | 423 授業を受講している学生が TreeVNC を使用した状態で実験を行った。 |
| 424 TreeVNC には最大で17名が接続していた。 | |
| 425 | |
| 2 | 426 \section{メッセージを使用した実測} |
|
12
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
427 TreeVNC を伝搬するメッセージに、CHECK\_DELAY, CHECK\_DELAY\_REPLYを追加した。 |
|
11169ee81923
Add ServerChange thread and ERROR_ANNOUNCE Message
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
428 CHECK\_DELAY は Root Node から 末端の Node まで伝達するメッセージと画像データ、 CHECK\_DELAY\_REPLY は各 Node から Root Node まで伝達するメッセージである。 |
| 4 | 429 |
| 430 CHECK\_DELAY メッセージは送信時刻を付けて送信する。 | |
| 431 Root Nodeから CHECK\_DELAY 送信し、末端の Node まで各 Node を伝いながら伝達して行く。 | |
| 432 | |
| 433 CHECK\_DELAY\_REPLY は CHECK\_DELAY から受け取った送信時刻をそのままに、 画像データのサイズを付けて送信する。 | |
| 434 CHECK\_DELAY を受け取った各 Node は CHECK\_DELAY\_REPLY を接続している親 Node に送信する。 | |
| 435 | |
| 436 CHECK\_DELAY\_REPLY を受け取った Root Node はメッセージと画像データの伝達にどれだけの時間がかかったかを計算する。 | |
| 437 データ計算方法を以下の Code \ref{calc}に記述する。 この変数 time は CHECK\_DELAY\_REPLY に付いている CHEKC\_DELAY の送信時刻である。 | |
| 438 | |
| 10 | 439 \begin{lstlisting}[label=calc, caption=遅延時間の計算方法] |
| 4 | 440 Long delay = System.currentTimeMillis() - time; |
| 10 | 441 \end{lstlisting} |
| 4 | 442 |
| 2 | 443 \section{結果} |
| 4 | 444 バイナリツリーで木を構成した場合、 Node 数が17台だと深さが4となる。 |
| 445 各木構造の階層毎に、画像データの伝搬にかかった時間を測定した。 | |
| 0 | 446 |
| 10 | 447 図\ref{fig:depth1}は遅延の分布を示した散布図である。 |
| 4 | 448 X軸はメッセージ伝達にかかった秒数(ms)、 Y軸は画像データのサイズ(Byte)である。 |
| 449 | |
| 450 画像データの伝達はほぼ1秒以内に収まっているが、容量が小さい場合でも時間がかかる場合がある。 | |
| 451 それはその送信の前に大容量の画像を送信した後の回線のDelayが残っているためだと考えられる。 | |
| 452 | |
| 453 また、深さ3で極端に遅い場合がある。 遅い原因として、1つの Node がボトルネックになっていることが判明している。 | |
| 454 このような極端に遅い Node をそのまま木に配置した場合、その Node の子 Node 以下に影響を及ぼす場合がある。 | |
| 455 そのため、遅い Nodeを検出して、木の最後尾に移動させる機能が必要である。 | |
| 456 | |
| 457 \begin{figure}[ht] | |
| 458 \begin{center} | |
| 5 | 459 \includegraphics[scale=0.8]{./images/depth1.eps} |
| 4 | 460 \end{center} |
| 461 \begin{center} | |
| 5 | 462 \includegraphics[scale=0.8]{./images/depth2.eps} |
| 463 \end{center} | |
| 464 \caption{深さ1,2のデータサイズと遅延の関係} | |
| 10 | 465 \label{fig:depth1} |
| 5 | 466 \end{figure} |
| 467 | |
| 468 \begin{figure}[ht] | |
| 469 \begin{center} | |
| 470 \includegraphics[scale=0.8]{./images/depth3.eps} | |
| 4 | 471 \end{center} |
| 472 \begin{center} | |
| 5 | 473 \includegraphics[scale=0.8]{./images/depth4.eps} |
| 4 | 474 \end{center} |
| 5 | 475 \caption{深さ3, 4のデータサイズと遅延の関係} |
| 10 | 476 \label{fig:depth2} |
| 4 | 477 \end{figure} |
| 0 | 478 % 今後の課題 |
| 2 | 479 |
| 480 \chapter{まとめ} | |
| 481 \section{NATを越えた画面切り替え} | |
| 482 \section{新機能の評価} | |
| 0 | 483 |
| 484 % 参考文献 | |
| 2 | 485 \def\line{−\hspace*{-.7zw}−} |
| 10 | 486 \nocite{*} |
| 487 \bibliographystyle{junsrt} | |
| 488 \bibliography{reference} | |
| 2 | 489 |
| 490 | |
| 491 \chapter*{謝辞} | |
| 492 \thispagestyle{empty} | |
| 493 | |
| 494 %基本的な内容は以下の通り．参考にしてみて下さい． | |
| 495 %厳密な決まりは無いので，個々人の文体でも構わない． | |
| 496 %GISゼミや英語ゼミに参加した人はその分も入れておく． | |
| 497 %順番は重要なので気を付けるように．(提出前に周りの人に確認してもらう．) | |
| 498 | |
| 499 \hspace{1zw}本研究の遂行，また本論文の作成にあたり、御多忙にも関わらず終始懇切なる御指導と御教授を賜わりましたhoge助教授に深く感謝したします。 | |
| 500 | |
| 501 また、本研究の遂行及び本論文の作成にあたり、日頃より終始懇切なる御教授と御指導を賜わりましたhoge教授に心より深く感謝致します。 | |
| 502 | |
| 503 数々の貴重な御助言と細かな御配慮を戴いたhoge研究室のhoge氏に深く感謝致します。 | |
| 504 | |
| 505 また一年間共に研究を行い、暖かな気遣いと励ましをもって支えてくれたhoge研究室のhoge君、hoge君、hogeさん並びにhoge研究室のhoge、hoge君、hoge君、hoge君、hoge君に感謝致します。 | |
| 506 | |
| 507 最後に、有意義な時間を共に過ごした情報工学科の学友、並びに物心両面で支えてくれた両親に深く感謝致します。 | |
| 508 | |
| 509 \begin{flushright} | |
| 4 | 510 2010年 3月 \\ hoge |
| 2 | 511 \end{flushright} |
| 0 | 512 |
| 513 % 付録 | |
| 514 | |
| 515 \end{document} |