Mercurial > hg > Papers > 2019 > aka-midterm

comparison midterm/midterm.tex @ 0:76397fc5bc2a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
first commit
author akahori
date Sat, 10 Nov 2018 08:38:53 +0900
parents
children e8b8a3fdf5e8
comparison
equal deleted inserted replaced
-1:000000000000 0:76397fc5bc2a
1 \documentclass[twocolumn,twoside,9.5pt]{jarticle}
2 \usepackage[dvipdfmx]{graphicx}
3 \usepackage{picins}
4 \usepackage{fancyhdr}
5 \usepackage{url}
6 \usepackage{bussproofs}
7 \usepackage{listings,jlisting}
8 \lhead{\parpic{\includegraphics[height=1zw,keepaspectratio,bb=0 0 251 246]{./images/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 \lstset{
23 frame=single,
24 keepspaces=true,
25 breaklines=true,
26 xleftmargin=0zw,
27 xrightmargin=0zw,
28 framerule=.2pt,
29 columns=[l]{fullflexible},
30 language={},
31 tabsize=4,
32 lineskip=-0.5zw,
33 escapechar={@},
34 }
35
36
37
38
39 \begin{document}
40 \title{Christieによるブロックチェーンの実装}
41 \author{155753A 氏名: 赤堀 貴一 指導教員: 河野 真治}
42 \date{}
43 \maketitle
44
45 \thispagestyle{fancy}
46
47 \section{研究目的}
48 %% 分散OSを作りたい.
49
50 コンピュータにおいてデータの破損や不整合は深刻な異常を引き起こす原因となる. そのため, 破損, 不整合を検知するために, 近年注目されたブロックチェーン技術を用いる. ブロックチェーンは分散システムとして注目されており, データの破損や不整合をハッシュ値によって比較できる. そして, 誤操作や改ざんがあった場合でも, ブロックチェーンを用いることで簡単にデータの追跡が行える.
51
52 当研究室では分散フレームワークとしてChristieを開発しており, これはGearsOSにファイルシステムとして組み込む予定がある. そのため, Christieにブロックチェーンを実装し, GearsOSに組み込むことにより, GearsOSのファイルシステムにおいてデータの破損, 不整合を検知できる. また, GearsOS同士による分散ファイルシステムを構成することができ, 非中央的にデータの検証ができるようになる. もし分散システムを構成しない場合でもデータの整合性保持は行え, 上記の目的は達成できる.
53
54 よって, Christieにブロックチェーンを実装し, 分散環境でのデータの整合性保持, 追跡を行う.
55
56
57
58 %%しかし分散されたデータにおいては, データが保存された単一, またはいくつかのサーバーがダウンしたり, 不正アクセス, 誤ったデータの変更により, これらの障害が起こり得る. それらを解決するのが分散ファイルシステムだが, HDFSやGlusterFSなど, 結局は特定のサーバー上にファイルが置かれるため, サーバーのダウン,
59
60
61 %% 整合性保持のproof of workでは, OSのcpu使用率に応じて, ファイルの同期が早くなるようにする.
62
63 \section{ブロックチェーン}
64 ブロックチェーンとは分散型台帳技術とも呼ばれ, 複数のトランザクションをまとめたブロックをつなげたものを, システムに参加しているすべてのノードが参照できる技術である.
65
66 ブロックは前のブロックと暗号化ハッシュでつながっており, 現在のブロックのハッシュは前のブロックのハッシュに依存して作られる. そのため, もしブロックを改ざんしたいとしたら, そのブロックにつながるすべてのブロックを改ざんしなければならない. しかし, その仕組みだけだと簡単に改ざんができてしまう. そのため, ブロックに付け加える場合にはある作業を行わせ, それによってある条件に収まるHashを作らせる. 例えば, ビットコインだとProof of Workという計算問題を解かせ, Hashを生成する. これは単純には
67
68 \begin{lstlisting}
69 while(1){
70 randomSeed(前のHash + nonce)
71 // 0 < rand() < 10000
72 このブロックのHash = rand() \% 10000
73 if (このブロックのHash < 100){
74 break
75 }
76 nonce ++
77 }
78 \end{lstlisting}
79
80
81 と言う問題を解くのと同義である. 実際には $0 < rand() < 10000$はもっと大きな値である.
82
83 もし至るところでブロックが作られ, 競合すると, 競合したブロック同士で, つながっているブロックが多いものを正しいブロックとする.
84
85 通信はp2pで行われ, ブロックが承認された場合, 他のノードにブロードキャストされる.
86
87
88
89 \section{Christie}
90
91 Christieは当研究室で開発している分散フレームワークである. ChristieはJavaで書かれているが, 当研究室で開発しているGearsOSに組み込まれる予定がある. そのため, GearsOSを構成する言語Continuation based Cと似たCodeGear(以下CG)とDataGear(以下DG)という概念がある. CGはメソッドであり, DGは変数データに相当する. また, ChristieにはCodeGearManager(以下CGM)とDataGearManager(以下DGM)という概念もある. CGMはノードに当たり, DGM, CG, DGを管理する. DGMはDGを管理するものであり, putという操作により変数データ, つまりDGを格納できる.
92
93 DGMにはLocalとRemoteと2つの種類があり, Localであれば, そのCGMにDGを格納していき, Remoteであれば接続したRemote先のCGMにDGを格納できる. DGを取り出す際にはアノテーションを付けることで, データの取り出し方も指定できる. Take, Peekという操作があり, Takeは読み込んだDGが消えるが, PeekはDGを消さずにそのまま残す.
94
95 CGはCGMによって実行されるが, 実行するにはDGが全て揃う必要がある. もしDGが全て揃わない場合, CGMはずっとlistenする.
96
97
98
99 \nocite{*}
100 \bibliographystyle{junsrt}
101 \bibliography{reference}
102 \end{document}