Mercurial > hg > Papers > 2020 > itsuki-thesis

comparison final_main/chapter4/chapter4.tex @ 9:a37b7bd13be9

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
...
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Tue, 11 Feb 2020 21:59:14 +0900
parents f71206f427e3
children 5ddb3e41e515
comparison
equal deleted inserted replaced
8:f71206f427e3 9:a37b7bd13be9
1 %\input{/Users/e155753/.tex/setup} 1 %\input{/Users/e155753/.tex/setup}
2 2
3 %%文書開始**************************** 3 %%文書開始****************************
4 \begin{document} 4 \begin{document}
5 %%************************************** 5 %%**************************************
6 \chapter{スター型接続によるネットワーク通信} 6 \chapter{分散フレームワークChrisiteについて}
7 リモートエディタのセッションに参加するノード(ユーザ)はスター型で接続を行い, リモートエディタの通信部分の障害に対する耐性を保障する. スター型とは中心となるノードから放射状に他のノードにそれぞれ一対一の接続を行う接続であり, 図:\ref{fig:star} はスター型接続をグラフ化した物である. 図で説明すると, node0がハブノード(サーバーの役割)として他のnode1, 2, 3, 4 と接続する。ここに新しくnode5が接続に加わると仮定すると, 他のノードと同様にnode0と接続する. 7 ここでは本研究室で開発している分散フレームワークChrisiteについて解説する. Chrisiteは複雑な分散プログラムを簡潔に書くことのできる構成となっている.
8 先行研究においてはノードの通信をリング型, つまりノード同士を円となる形で接続することで実装を試みたが, 8
9
10 \section{Chrisiteとは}
11 ChristieはJava言語で構成された本研究室独自の分散フレームワークである。同じく本研究室で開発を行っているGearsOSのファイルシステムに組み込む予定があるため, GearsOSを構成している本研究室の独自の言語Continuation based C (以下CbC言語)とにた, Gearというプログラム概念が存在する.
12
9 \begin{itemize} 13 \begin{itemize}
10 \item ノードごとのもつファイルの整合性の維持が難しい. 14 \item CodeGear(以下 CG)
11 \item どこかのノード同士の通信が切断された際の再接続が難しく, また障害が全体に影響してしまう. 15 \item DataGear(以下 DG)
12 \item 障害からの復帰が難しい. 16 \item CodeGearManager(以下 CGM)
17 \item DataGearManager(以下 DGM)
13 \end{itemize} 18 \end{itemize}
14 などの問題が見られた. リング型と比較した際のスター型の利点として,
15 \begin{itemize}
16 \item ノードの中心(サーバー)が正しいファイル状況を保持するため,整合性を保つことが容易である.
17 \item どこかのノードの接続が切断されても, 障害の範囲をそのノードのみに抑えることができる.
18 \item 新しいノードが参加した, もしくはノードの再接続の際にはサーバーのファイル状況を参照するのみで参加, 復帰ができる.
19 \end{itemize}
20 と言ったことが挙げられる.
21 TopologyManagerの接続相手にラベルをつける機能により, サーバーでは各nodeすべてをまとめて一つの名前で処理をすることができる. 反対に各ノードもラベルを利用することで, CG内に大きな工夫をつけることなくサーバーとの通信を行うことができる. \\
22 懸念点として
23 \begin{itemize}
24 \item 通信がノードのみに集中するため, それを原因に遅延が発生する可能性がある.
25 \item サーバーと他ノードとの一対複数という通信形式から発生する, 予期せぬ編集誤差の危険性.
26 \end{itemize}
27 と言った点が挙げられる. これらの発生を防ぐため,
28 \begin{itemize}
29 \item 送信するデータ量や頻度を減らす工夫などを凝らし, 通信の負荷がなるべく少ない設計を構築する.
30 \item サーバーを中心とした整合性維持のための設計をする.
31 \end{itemize}
32 と言った対策が考えられる.
33 19
34 \begin{figure}[H] 20 CodeGearはクラスやスレッドに相当しする. DataGear は変数データに相当し, javaのアノテーション機能を用いて記述する. CG内に記述したKeyに全てのDGが揃った際に初めてそのCGが動作するという仕組みになっている. CodeGearManager はいわゆるノードに相当し、CG, DG ,DGM を管理する. DataGearManager は DG を管理するもので, put という操作により DG , 要するに変数データを格納することができる。DGM の put 操作を行う際には Local と Remote と 2 つのどちらかを選び, 変数の key とデータを引数に書く. Local であれば, Local の CGM が管理している DGM に対し, DG を格納していく. Remote であれば接続した Remote 先の CGM の DGM に DG を格納できる. put 操作を行ったあとは, 対象の DGM の中に queue として保管される. \\
35 \centering 21 DG を取り出す際には, CG 内で宣言した変数データにアノテーションをつける. DG のアノテーションには Take, Peek, TakeFrom, PeekFrom の 4 つがある.
36 \fbox{
37 \includegraphics[scale=0.7]{./images/Star-Topology.pdf}
38 }
39 \caption{スター型の接続をグラフ化した物}
40 \label{fig:star}
41 \end{figure}
42 22
43 \newpage 23 \begin{description}
24 \item[Take] 先頭のDGを読み込み, そのDGを削除する. DGが複数ある場合, この動作を用いる.
25 \item[Peek] 先頭のDGを読み込むが, DGが削除されない. そのため, 特に操作をしない場合は同じデータを参照し続ける.
26 \item[TakeFrom(Remote DGM name)] Takeと同様に読み込んだ後, DGを削除する. Remote DGM nameを指定することで, その接続先(Remote)のDGMからTake操作を行える.
27 \item[PeekFrom(Remote DGM name)] Peekと同様に読み込み後もDGが削除されないが, Remote DGM nameを指定することで, その接続先(Remote)のDGMからPeek操作を行える.
28 \end{description}
44 29
45 %%文書終了**************************** 30 \section{プログラムの例}
46 \end{document} 31 以下のソースコード\ref{code:nStartHelloWorld} , \ref{code:HelloWorldCodeGear}のプログラムはChrisitieの基本動作となる DGM による put 操作を用いた hello world の出力プログラムである. メソッド sreateCGM でポート番号を指定した上で CGM を作成しする. CGM にCG (クラスファイル)を指定した上でsetupすることでCGMが CGを動作させることができる. HelloWorldCodeGear()とFinishHelloWorld()がここではCGに当たる. HelloWorldCodeGear() クラスには String型の"helloWorld" という key が用意され, "helloWorld"に入力された DG(String型の変数データ) をprint するコードである. "helloWorld" に hello と worldというDGをputすることで出力結果がhello world となる.
32 \lstinputlisting[caption=StartHelloWorld,label=code:nStartHelloWorld]{./src/HelloWorld/StartHelloWorld.java}
33
34 \lstinputlisting[caption=HelloWorldCodeGear,label=code:HelloWorldCodeGear]{./src/HelloWorld/HelloWorldCodeGear.java}
35
36 CGM は起動し続けていると処理が自動的に終了しないという問題点がある. そこで役目がなくなったCGM を終了させるための処理を行わなければならない. CGMを終了させるためのプログラムはソースコード\ref{code:FinishHelloWorld} であり, 二つのkeyが揃ったらcgm.getLocalDGM().finish() の処理でcgmを終了させるよう記述されている.
37
38 \lstinputlisting[caption=FinishHelloWorld, label=code:FinishHelloWorld]{./src/FinishHelloWorld.java}
47 39
48 40
49 41
50 42
51 43
44 \section{TopologyManager について}
45 ここではChrstie上でノード同士の接続をより簡潔にするために使われるTopologyManagerという機能について説明する.
46 TopologyManagerとはTopologyを形成するために, 参加を表明したノード, TopologyNodeにlabel を与え, 必要があればノード同士の配線も自動で行う機能である.
47 TopologyManagerのTopologyの形成方法として静的Topologyと動的Topologyの二つの方法がある. 静的Topologyはソースコード: \ref{code:dotFile} のようなdotファイルを与えることでノードの接続を図 \ref{fig:dot} のように接続することができる. 例えばnode0 からはnode1 はright という名前で参照することができ, それぞれのノードが同じCG を実行してもlabel の与え方次第で想定したDG の差し合いを実現することができる. 静的Topologyはdotファイルのノード数と同等のTopologyNodeがあって初めて, CodeGear が実行され, ノード数が合わないとエラーが表示
48 される.
49
50 \lstinputlisting[caption=ringを構成するdotファイル, label=code:dotFile]{./src/ring.dot}
51
52 \begin{figure}[H]
53 \centering
54 \fbox{
55 \includegraphics[scale=1]{./images/ring.pdf}
56 }
57 \caption{ソースコード \ref{code:dotFile} のdotファイルを図示化したもの}
58 \label{fig:dot}
59 \end{figure}
60
61 動的Topologyは参加を表明したノードを順番にTopologyの構成要素として接続していく物である. 現在時点で実装済みのTreeの構成を例とすると
62
63 \begin{enumerate}
64 \item 参加したノードを順にroot(根)に近い要素として接続する.
65 \item Topologyの要素に構成されたノードはそれぞれ親, 子のノードを特定の名前(parent, child[n])で参照できる.
66 \item 途中参加したノードは, 木の末端要素として接続する.
67 \end{enumerate}
68 以上の形でTopologyが形成される. \\
69 コード:\ref{code:SRTE} はTopologyManagerを使用してTopologyを構成するコードである. String型のリスト(今回はmanagerArg)に構成したいTopologyの形状をdotファイル, もしくは実装済みの動的Topologyの構成型を設定し, TopologyManagerCondfigを起動することでTopologyManagerが起動できる. ソースコードではTreeを構成しており, for文でnodeNum 個分のノードを生成し, それぞれmanagerPortを記憶させている. これによりノードすべてがTopologyManagerによりTreeの構成要素として接続される.
70
71 \lstinputlisting[caption=TopologyManagerによるTree型Topologyを構成するコード, label=code:SRTE]{./src/StartPrefixTree.java}
72
73 現状では通信アルゴリズムの構成のため, dotファイルにより接続を行なっているが, 最終的にはStar型の動的Topology機能を作成し, 途中で参加してきたノードを接続が行えるようにする必要がある.
52 74
53 75
54 76
55 77 %%文書終了****************************
56 78 \end{document}
57