Mercurial > hg > Papers > 2020 > itsuki-thesis

annotate final_main/chapter4/chapter4.tex @ 8:f71206f427e3

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add text and some file
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Tue, 11 Feb 2020 17:44:52 +0900
parents 59f9d2488005
children a37b7bd13be9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 %\input{/Users/e155753/.tex/setup}
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 %%文書開始****************************
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 \begin{document}
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 %%**************************************
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
6 \chapter{スター型接続によるネットワーク通信}
7
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
7 リモートエディタのセッションに参加するノード(ユーザ)はスター型で接続を行い, リモートエディタの通信部分の障害に対する耐性を保障する. スター型とは中心となるノードから放射状に他のノードにそれぞれ一対一の接続を行う接続であり, 図:\ref{fig:star} はスター型接続をグラフ化した物である. 図で説明すると, node0がハブノード(サーバーの役割)として他のnode1, 2, 3, 4 と接続する。ここに新しくnode5が接続に加わると仮定すると, 他のノードと同様にnode0と接続する.
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
8 先行研究においてはノードの通信をリング型, つまりノード同士を円となる形で接続することで実装を試みたが,
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 \begin{itemize}
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
10 \item ノードごとのもつファイルの整合性の維持が難しい.
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
11 \item どこかのノード同士の通信が切断された際の再接続が難しく, また障害が全体に影響してしまう.
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
12 \item 障害からの復帰が難しい.
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 \end{itemize}
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
14 などの問題が見られた. リング型と比較した際のスター型の利点として,
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 \begin{itemize}
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
16 \item ノードの中心(サーバー)が正しいファイル状況を保持するため,整合性を保つことが容易である.
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
17 \item どこかのノードの接続が切断されても, 障害の範囲をそのノードのみに抑えることができる.
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
18 \item 新しいノードが参加した, もしくはノードの再接続の際にはサーバーのファイル状況を参照するのみで参加, 復帰ができる.
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 \end{itemize}
4
c1732eac57f6 add some section
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
20 と言ったことが挙げられる.
8
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
21 TopologyManagerの接続相手にラベルをつける機能により, サーバーでは各nodeすべてをまとめて一つの名前で処理をすることができる. 反対に各ノードもラベルを利用することで, CG内に大きな工夫をつけることなくサーバーとの通信を行うことができる. \\
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
22 懸念点として
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
23 \begin{itemize}
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
24 \item 通信がノードのみに集中するため, それを原因に遅延が発生する可能性がある.
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
25 \item サーバーと他ノードとの一対複数という通信形式から発生する, 予期せぬ編集誤差の危険性.
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
26 \end{itemize}
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
27 と言った点が挙げられる. これらの発生を防ぐため,
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
28 \begin{itemize}
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
29 \item 送信するデータ量や頻度を減らす工夫などを凝らし, 通信の負荷がなるべく少ない設計を構築する.
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
30 \item サーバーを中心とした整合性維持のための設計をする.
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
31 \end{itemize}
f71206f427e3 add text and some file
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
32 と言った対策が考えられる.
7
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
33
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
34 \begin{figure}[H]
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
35 \centering
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
36 \fbox{
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
37 \includegraphics[scale=0.7]{./images/Star-Topology.pdf}
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
38 }
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
39 \caption{スター型の接続をグラフ化した物}
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
40 \label{fig:star}
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
41 \end{figure}
59f9d2488005 add final main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents: 4
diff changeset
42
2
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 \newpage
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 %%文書終了****************************
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 \end{document}
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56
97d58fdc8185 add copies final_main
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57