|
12
|
1 \documentclass[twocolumn,twoside,9.5pt]{jarticle}
|
|
|
2 \usepackage[dvipdfmx]{graphicx}
|
|
|
3 \usepackage{picins}
|
|
|
4 \usepackage{fancyhdr}
|
|
|
5 \usepackage{abstract}
|
|
|
6 \usepackage{url}
|
|
|
7 %\pagestyle{fancy}
|
|
|
8 \lhead{\parpic{\includegraphics[height=1zw,keepaspectratio,bb=0 0 251 246]{pic/emblem-bitmap.pdf}}琉球大学主催 工学部情報工学科 卒業研究発表会}
|
|
|
9 \rhead{}
|
|
|
10 \cfoot{}
|
|
|
11
|
|
|
12 \setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}}
|
|
|
13 \setlength{\headheight}{0mm}
|
|
|
14 \setlength{\headsep}{5mm}
|
|
|
15 \setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}}
|
|
|
16 \setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}}
|
|
|
17 \setlength{\textwidth}{181mm}
|
|
|
18 \setlength{\textheight}{261mm}
|
|
|
19 \setlength{\footskip}{0mm}
|
|
|
20 \pagestyle{empty}
|
|
|
21
|
|
|
22 \input{dummy.tex}
|
|
|
23 \renewcommand{\abstractname}{Abstract}
|
|
|
24 \begin{document}
|
|
|
25 \title{Blockchain implements in Christie}
|
|
|
26 %\title{Supporting NAT in Screen Sharing System TreeVNC}
|
|
|
27 \author{155753A 氏名 {赤堀}{貴一} 指導教員 : 河野 真治}
|
|
|
28 \date{}
|
|
|
29 \twocolumn [
|
|
|
30 \maketitle
|
|
|
31 \begin{onecolabstract}
|
|
|
32
|
|
|
33 Data corruption and inconsistency in computers causes severe problem. Therefore, detect corruption and inconsistency by Blockchain. The Blockchain is a distributed system. It is possible to compare between hash value and data which is correct. Even if there are incorrect operation and tampering, data are possible to recover with Blockchain.
|
|
|
34
|
|
|
35 We are developing Christie and GearsOS. Christie is a distributed framework and GearsOS is a Operating System. GearsOS Filesystem will refer to Christie. if implementing block chain in Christie and implementing it in GearsOS, makes it possible to detect data corruption and inconsistency in the GearsOS file system. In addition, it is possible to configure decentralized distributed network between Gears OS. if it does not configure, data is protected. So, our purpose can be achieved.
|
|
|
36
|
|
|
37 In this study, We implement Blockchain in Christie and run it in distributed environment on PC cluster.
|
|
|
38 \end{onecolabstract}]
|
|
|
39 \thispagestyle{fancy}
|
|
|
40
|
|
|
41 \section{研究目的}
|
|
|
42
|
|
|
43 コンピュータにおいてデータの破損や不整合は深刻な異常を引き起こす原因となる. そのため, 破損, 不整合を検知するためにブロックチェーン技術を用いたい. ブロックチェーンは分散ネットワーク技術であり, データの破損や不整合をハッシュ値によって比較できる. そして, 誤操作や改ざんがあった場合でも, ブロックチェーンを用いることでデータの追跡が行える.
|
|
|
44
|
|
|
45 当研究室では分散フレームワークとしてChristieを開発しており, これはGearsOSにファイルシステムに組み込む予定がある. そのため, Christieにブロックチェーンを実装し, GearsOSに組み込むことにより, GearsOSのファイルシステムにおいてデータの破損, 不整合を検知できる. また, GearsOS同士による分散ファイルシステムを構成することができ, 非中央的にデータの分散ができるようになる. もし分散システムを構成しない場合でもデータの整合性保持は行え, 上記の目的は達成できる.
|
|
|
46
|
|
|
47 本研究では, Christieにブロックチェーンを実装し, 実際に学科のPCクラスタ上の分散環境で動かす.
|
|
|
48
|
|
|
49 \section{ブロックチェーン}
|
|
|
50 ブロックチェーンとは分散型台帳技術とも呼ばれ, 複数のトランザクションをまとめたブロックをつなげたものを, システムに参加しているすべてのノードが参照できる技術である.
|
|
|
51 ブロックチェーンを実装することは次のようなメリットが有る.
|
|
|
52
|
|
|
53 \begin{itemize}
|
|
|
54 \item データの追跡, 検証が容易である.
|
|
|
55 \item 中央管理者が存在しない. 単一障害点がない.
|
|
|
56 \end{itemize}
|
|
|
57
|
|
|
58 データの追跡, 検証が容易であるのは, ブロックの構造によるものである. ブロックの構造は簡易化すれば次のようなものである.
|
|
|
59
|
|
|
60 \begin{itemize}
|
|
|
61 \item 前のブロックの暗号化ハッシュ.
|
|
|
62 \item タイムスタンプ.
|
|
|
63 \item トランザクションリスト.
|
|
|
64 \end{itemize}
|
|
|
65
|
|
|
66 ブロックは図\ref{fig:chain}のようにhashでつながっている. 一つのブロックが変更されれば, その後に連なるブロックも整合性が保たれないため, これによってデータの整合性保持が行える.
|
|
|
67
|
|
|
68 \begin{figure}[h]
|
|
|
69 \centering
|
|
|
70 \fbox{
|
|
|
71 \includegraphics[scale=0.3]{./images/chain.pdf}
|
|
|
72 }
|
|
|
73 \caption{hash chain}
|
|
|
74 \label{fig:chain}
|
|
|
75 \end{figure}
|
|
|
76
|
|
|
77
|
|
|
78 トランザクション, ブロックともにノード間で伝搬され, ノードごとに検証される. そして検証を終え, 不正なトランザクション, ブロックであれば破棄する. 検証に通った場合は, トランザクションはTransaction PoolにTransactionを貯めておき, ブロックはブロックチェーンに取り組まれ, また検証したノードからトランザクション, ブロックがブロードキャストされる. ノード間はP2Pで通信が行われている.
|
|
|
79
|
|
|
80 同時に異なるノードで複数のブロックができることを, forkという. これによってブロックチェーンの分岐が起こる.
|
|
|
81 ブロックチェーンの分岐を収束させるにはコンセンサスアルゴリズムを使用する.
|
|
|
82
|
|
|
83 \section{コンセンサスアルゴリズム}
|
|
|
84 コンセンサスアルゴリズムとは, 一意の値を分散環境上で決めるためのアルゴリズムである.
|
|
|
85
|
|
|
86 今回は分散アルゴリズムとしてPaxosを実装した.
|
|
|
87
|
|
|
88
|
|
|
89 \section{Christie}
|
|
|
90
|
|
|
91 Christieは当研究室で開発している分散フレームワークである. ChristieはJavaで書かれているが, 当研究室で開発しているGearsOSに組み込まれる予定がある. そのため, GearsOSを構成する言語Continuation based Cと似た概念がある. Christieに存在する概念として次のようなものがある.
|
|
|
92
|
|
|
93 \begin{itemize}
|
|
|
94 \item CodeGear(以下CG)
|
|
|
95 \item DataGear(以下DG)
|
|
|
96 \item CodeGearManager(以下CGM)
|
|
|
97 \item DataGearManager(以下DGM)
|
|
|
98 \end{itemize}
|
|
|
99
|
|
|
100 CGはクラス, スレッドに相当し, DGは変数データに相当する. CGMはノードであり, DGM, CG, DGを管理する. DGMはDGを管理するものであり, putという操作により変数データ, つまりDGを格納できる.
|
|
|
101
|
|
|
102 DGMにはLocalとRemoteと2つの種類があり, Localであれば, LocalのCGMが管理しているDGMに対し, DGを格納していく. Remoteであれば接続したRemote先のCGMのDGMにDGを格納できる. DGを取り出す際にはアノテーションを付けることで, データの取り出し方も指定できる. Take, Peekという操作があり, Takeは読み込んだDGが消えるが, PeekはDGを消さずにそのまま残す. また, RemoteTake, RemotePeekというものもあり, リモート先を指定することにより, RemoteDGMからデータを取ることができる.
|
|
|
103
|
|
|
104 CGはCGMによって実行されるが, 実行するにはCGに必要なDGが全て揃う必要がある. もしDGが全て揃わない場合, CGMはずっとlistenし, データが揃うまで実行を待つ.
|
|
|
105
|
|
|
106
|
|
|
107 \section{まとめ}
|
|
|
108
|
|
|
109
|
|
|
110 \nocite{*}
|
|
|
111 \bibliographystyle{junsrt}
|
|
|
112 \bibliography{reference}
|
|
|
113 \end{document} |
