Mercurial > hg > Papers > 2020 > itsuki-thesis

annotate final_main/chapter3/chapter3.tex @ 11:b8149a449b7d

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