# HG changeset patch # User akahori # Date 1550630441 -32400 # Node ID 8296b649f53e4d54e2c9c3d0e4ad462c977ed5c4 # Parent 6b4136eb9779f78852ff0af9dccd423b712cd540 fix pre diff -r 6b4136eb9779 -r 8296b649f53e final_main/thanks.tex --- a/final_main/thanks.tex Wed Feb 20 11:17:23 2019 +0900 +++ b/final_main/thanks.tex Wed Feb 20 11:40:41 2019 +0900 @@ -15,7 +15,7 @@ \hspace{1zw} 本研究を行うにあたり, 日頃より多くの助言, ご指導いただきました河野真治准教授に心より感謝申し上げます。 -また, 本研究で使用するツールを作成いただいた照屋のぞみ先輩, 本実験の測定にあたり, torqueの環境構築に協力してくださった前城健太郎先輩, 並列信頼研究室の全てのメンバーに深く感謝いたします。最後に、物心両面で支えてくれた両親に深く感謝いたします。 +また, 本研究で使用するChrstieを作成いただいた照屋のぞみ先輩, 本実験の測定にあたり, torqueの環境構築に協力してくださった前城健太郎先輩, 並列信頼研究室の全てのメンバーに深く感謝いたします。最後に、物心両面で支えてくれた両親に深く感謝いたします。 %% \begin{flushright} %% % 2019年 3月 赤堀貴一 diff -r 6b4136eb9779 -r 8296b649f53e final_pre/images/chain.pdf Binary file final_pre/images/chain.pdf has changed diff -r 6b4136eb9779 -r 8296b649f53e final_pre/pre.pdf Binary file final_pre/pre.pdf has changed diff -r 6b4136eb9779 -r 8296b649f53e final_pre/pre.tex --- a/final_pre/pre.tex Wed Feb 20 11:17:23 2019 +0900 +++ b/final_pre/pre.tex Wed Feb 20 11:40:41 2019 +0900 @@ -30,15 +30,19 @@ \maketitle \begin{onecolabstract} Block chain is also called decentralized ledger, which is a technique for aligning blocks linked by Hash in a group of multiple transactions on all nodes on the system. + Distributed framework Solves data inconsistency in GearsOS file system by implementing block chain in Christie. This makes it possible to configure distributed file system on Gears OS. + In this study, we implemented block chains in Christie and confirmed that it actually runs in a distributed environment on the department's PC cluster. \end{onecolabstract}] \thispagestyle{fancy} \section{研究目的} -ブロックチェーンとは分散型台帳とも呼ばれ, 複数のトランザクションをまとめたブロックをHashでつなげたものを, システム上のすべてのノードで整合させる技術である. -分散フレームワークChristieにブロックチェーンを実装することにより、GearsOSのファイルシステムにおけるデータの不整合を解決する。これにより、GearsOS上の分散ファイルシステムを構成することができる。 -本研究では、Christieにブロックチェーンを実装し、実際に学科のPCクラスタ上の分散環境で動くことを確認した。 +ブロックチェーンとは分散型台帳とも呼ばれ, 複数のトランザクションをまとめたブロックをHashでつなげたものを, システム上のすべてのノードで整合させる技術である. + +分散フレームワークChristieにブロックチェーンを実装することにより, GearsOSのファイルシステムにおけるデータの不整合を解決する. これにより, GearsOS上の分散ファイルシステムを構成することができる. + +本研究では, Christieにブロックチェーンを実装し, 実際に学科のPCクラスタ上の分散環境で動くことを確認した. \section{ブロックチェーン} ブロックチェーンを実装することは次のようなメリットが有る. @@ -61,14 +65,14 @@ \begin{figure}[H] \centering \fbox{ - \includegraphics[scale=0.3]{./images/chain.pdf} + \includegraphics[scale=0.17]{./images/chain.pdf} } \caption{hash chain} \label{fig:chain} \end{figure} -トランザクション, ブロックともにノード間で伝搬され, ノードごとに検証される. そして検証を終え, 不正なトランザクション, ブロックであれば破棄する. 検証に通った場合は, トランザクションはTransaction PoolにTransactionを貯めておき, ブロックはブロックチェーンに取り組まれ, 検証したノードからトランザクション, ブロックがブロードキャストされる. ノード間はP2Pで通信が行われている. +トランザクション, ブロックともにノード間で伝搬され, ノードごとに検証される. そして検証を終え, 不正なトランザクション, ブロックであれば破棄する. 検証に通った場合は, トランザクションはTransaction PoolにTransactionを貯めておき, ブロックはブロックチェーンに取り組まれ, 検証したノードからトランザクション, ブロックがブロードキャストされる. 同時に異なるノードで複数のブロックができることを, forkという. これによってブロックチェーンの分岐が起こる. ブロックチェーンの分岐を収束させるにはコンセンサスアルゴリズムを使用する. @@ -87,9 +91,9 @@ \end{description} Paxosのアルゴリズムに入る前に, 定義された用語を説明する. 以下にその用語の定義を示す.\begin{description} -\item[提案] 提案は, 異なる提案ごとにユニークな提案番号と値からなる. 提案番号とは, 異なる提案を見分けるための識別子であり, 単調増加する. 値は一意に決まってほしいデータである. -\item[値(提案)がacceptされる] acceptorによって値(提案)が決まること. -\item[値(提案)が選択(chosen)される] 過半数以上のacceptorによって, 値(提案)がacceptされた場合, それを値(提案)が選択されたと言う. +\item[提案] 異なる提案ごとにユニークな提案番号と値からなる. 提案番号とは, 異なる提案を見分けるための識別子であり, 単調増加する. 値は一意に決まってほしいデータである. +\item[値がacceptされる] acceptorによって値が決まること. +\item[値が選択(chosen)される] 過半数以上のacceptorによって, 値がacceptされた場合, それを値が選択されたと言う. \end{description} @@ -185,7 +189,7 @@ \fbox{ \includegraphics[scale=0.45]{./images/paxos2.pdf} } -\caption{実験の結果1} +\caption{Paxosの実行の結果1} \label{fig:paxos2} \end{figure}