Mercurial > hg > Papers > 2020 > itsuki-thesis

changeset 17:55e745a21506 default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add abstruct & slide
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Sun, 16 Feb 2020 17:54:28 +0900
parents 7293b6481e32
children
files final_pre/final_pre.aux final_pre/final_pre.dvi final_pre/final_pre.log final_pre/final_pre.pdf final_pre/final_pre.tex slide/images/Editor.png slide/images/FixCommand.pdf slide/images/RemoteEditor.pdf slide/images/Star-Topology.pdf slide/images/difference_offset.pdf slide/images/remote_datasegment.pdf slide/images/ring.pdf slide/images/名称未設定.graffle slide/thesis.html slide/thesis.md slide/thesis.pdf.html
diffstat 16 files changed, 897 insertions(+), 290 deletions(-) [+]
line wrap: on
line diff
--- a/final_pre/final_pre.aux	Sat Feb 15 21:22:43 2020 +0900
+++ b/final_pre/final_pre.aux	Sun Feb 16 17:54:28 2020 +0900
@@ -4,15 +4,15 @@
 \@writefile{toc}{\contentsline {section}{\numberline {3}コマンドパターンでの実装}{1}\protected@file@percent }
 \@writefile{toc}{\contentsline {section}{\numberline {4}msgpackの対応修正}{1}\protected@file@percent }
 \@writefile{toc}{\contentsline {section}{\numberline {5}編集位置の相違とその解消}{1}\protected@file@percent }
-\citation{*}
-\bibstyle{junsrt}
-\bibdata{reference}
-\bibcite{dfs}{1}
 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces コマンド番号による編集相違の解消}}{2}\protected@file@percent }
 \newlabel{fig:Fix}{{1}{2}}
 \@writefile{toc}{\contentsline {section}{\numberline {6}スター型ネットワーク}{2}\protected@file@percent }
 \@writefile{toc}{\contentsline {section}{\numberline {7}分散フレームワークChristie}{2}\protected@file@percent }
 \@writefile{toc}{\contentsline {section}{\numberline {8}今後の課題}{2}\protected@file@percent }
+\citation{*}
+\bibstyle{junsrt}
+\bibdata{reference}
+\bibcite{dfs}{1}
 \bibcite{cbc}{2}
 \bibcite{christie}{3}
 \bibcite{rep}{4}
Binary file final_pre/final_pre.dvi has changed
--- a/final_pre/final_pre.log	Sat Feb 15 21:22:43 2020 +0900
+++ b/final_pre/final_pre.log	Sun Feb 16 17:54:28 2020 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.14159265-p3.8.2-190131-2.6 (utf8.euc) (TeX Live 2019) (preloaded format=platex 2019.10.15)  15 FEB 2020 21:22
+This is e-pTeX, Version 3.14159265-p3.8.2-190131-2.6 (utf8.euc) (TeX Live 2019) (preloaded format=platex 2019.10.15)  16 FEB 2020 17:42
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -188,22 +188,26 @@
 LaTeX Font Info:    ... okay on input line 48.
 \c@lstlisting=\count124
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <12> on input line 53.
+(Font)              <12> on input line 62.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <8> on input line 53.
+(Font)              <8> on input line 62.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <6> on input line 53.
+(Font)              <6> on input line 62.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 62.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 62.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 56.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 66.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 56.
-LaTeX Font Info:    Trying to load font information for OMS+cmr on input line 8
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 66.
+LaTeX Font Info:    Trying to load font information for OMS+cmr on input line 9
 0.
  (/usr/local/texlive/2019/texmf-dist/tex/latex/base/omscmr.fd
 File: omscmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
 )
 LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
-(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 80.
+(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 90.
 File: pic/emblem-bitmap.pdf Graphic file (type pdf)
 <pic/emblem-bitmap.pdf>
 
@@ -224,7 +228,7 @@
 ]
 File: fig/FIxCommand.pdf Graphic file (type pdf)
 <fig/FIxCommand.pdf>
- (./final_pre.bbl [2]
+ [2] (./final_pre.bbl
 
 LaTeX Font Warning: Font shape `JT1/gt/m/it' undefined
 (Font)              using `JT1/gt/m/n' instead on input line 11.
@@ -241,12 +245,12 @@
 
  ) 
 Here is how much of TeX's memory you used:
- 2534 strings out of 492763
- 33914 string characters out of 6140193
+ 2549 strings out of 492763
+ 34062 string characters out of 6140193
  308912 words of memory out of 5000000
- 6977 multiletter control sequences out of 15000+600000
- 13434 words of font info for 52 fonts, out of 8000000 for 9000
+ 6986 multiletter control sequences out of 15000+600000
+ 14967 words of font info for 58 fonts, out of 8000000 for 9000
  929 hyphenation exceptions out of 8191
- 28i,15n,51p,285b,433s stack positions out of 5000i,500n,10000p,200000b,80000s
+ 28i,15n,51p,285b,371s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on final_pre.dvi (3 pages, 15764 bytes).
+Output written on final_pre.dvi (3 pages, 16580 bytes).
Binary file final_pre/final_pre.pdf has changed
--- a/final_pre/final_pre.tex	Sat Feb 15 21:22:43 2020 +0900
+++ b/final_pre/final_pre.tex	Sun Feb 16 17:54:28 2020 +0900
@@ -50,7 +50,17 @@
 
 \author{165713F 一木貴裕 {}{} 指導教員 : 河野真治}
 \date{}
+\twocolumn [
 \maketitle
+\begin{onecolabstract}
+There are many different types of editors used to edit programming.
+Therefore, the editors that people are used to are almost different
+There is problem with pair programming is that users must match each other's editing environment.
+So we will develop a remote editor application that allows users to edit on multiple machines simultaneously, regardless of the type of editor.
+This research uses Christie, a distributed framework developed in our laboratory.
+It can be expected that Christie's Gear programming concept is suitable for making remote editors.
+\end{onecolabstract}]
+
 \thispagestyle{fancy} 
 
 \section{複数人によるファイルの同時編集}
Binary file slide/images/Editor.png has changed
Binary file slide/images/FixCommand.pdf has changed
Binary file slide/images/RemoteEditor.pdf has changed
Binary file slide/images/Star-Topology.pdf has changed
Binary file slide/images/difference_offset.pdf has changed
Binary file slide/images/remote_datasegment.pdf has changed
Binary file slide/images/ring.pdf has changed
Binary file slide/images/名称未設定.graffle has changed
--- a/slide/thesis.html	Sat Feb 15 21:22:43 2020 +0900
+++ b/slide/thesis.html	Sun Feb 16 17:54:28 2020 +0900
@@ -94,13 +94,175 @@
 <h2 id="研究目的-背景">研究目的, 背景</h2>
 <ul>
   <li>ペアプログラミングなどでは同時に複数人が一つのファイルを編集することができるリモートエディタが有効である。</li>
-  <li>既存のリモートエディタアプリケーションとしてVisual Stdio Codeがあげられる。
+  <li>既存のリモートエディタアプリケーションとしてVisual Stdio Codeのlive share機能があげられる。</li>
+  <li>編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。</li>
+  <li>本研究室で開発している分散フレームワークChristieはGearという概念の性質上リモートエディタと相性が良い。</li>
+</ul>
+
+<!--
+## 発表の流れ
+- リモートエディタの機能と開発手順の解説
+  - javaで制作したテスト用エディタ
+  - コマンドパターンによる命令オブジェクトの作成
+  - 編集位置の相違とその解消方法
+- スター型接続によるネットワーク通信
+- Christieの解説
+  - Gearの概念
+  - アノテーション
+  - TopologyManager
+- 今後の課題とまとめ
+!-->
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="リモートエディタの概要説明">リモートエディタの概要説明</h2>
+<ul>
+  <li>本研究で作成するリモートエディタはChristieの機能を用いて通信環境を構成する。</li>
+  <li>同期編集セッションに接続したユーザーは自身のマシン上でエディタを使って編集対象ファイルを開く。
     <ul>
-      <li>しかし、セッションに参加する全員がVSCodeの環境を持っていなければならず、不便である。</li>
+      <li>ユーザーが起こしたファイルへの変更を、命令コマンドとして接続しているサーバー(ハブ)へ送信&amp;実行させる。</li>
+    </ul>
+  </li>
+  <li>命令コマンドはサーバーへ集められ、サーバーは受け取ったコマンドを他の接続ノードへ送信し、実行させる。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/RemoteEditor.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="テスト用テキストエディタ">テスト用テキストエディタ</h2>
+<ul>
+  <li>通信の構成を行うChristieはjava言語で作成されているため、javaのswingを用いてテキストエディタを制作した。</li>
+  <li>エディタ部分の入力、削除の取得はDocument Listenerクラスを使った。
+    <ul>
+      <li>insertUpdate、removeUpdateメソッドがそれぞれ挿入、削除を検知した時に動作する。</li>
     </ul>
   </li>
-  <li>編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。</li>
-  <li>本研究室で開発している分散フレームワークChristieを使い、簡潔な実装を目指す。</li>
+  <li>このエディタはファイルの内容をオフセット番号で取り扱っている。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/Editor.png" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="documentlistenerの記述部分">DocumentListenerの記述部分</h2>
+
+<pre><code>public class MyDocumentListener implements DocumentListener {
+    @Override
+    public void insertUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        loc = e.getOffset();
+        System.out.println(loc);
+
+    }
+
+    @Override
+    public void removeUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        sendLoc = e.getOffset();
+        System.out.println("delete " + sendLoc);
+    }
+    @Override
+    public void changedUpdate(DocumentEvent e) {
+    }
+}
+</code></pre>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="コマンドパターンの解説">コマンドパターンの解説</h2>
+<ul>
+  <li>リモートエディタの通信では、各ノード(参加ユーザのエディタ)がそれぞれ自身のファイルの変更内容を他のノードに送信する。</li>
+  <li>コマンドパターンとは命令を一つのオブジェクトとして表現するプログラム手法である。</li>
+  <li>命令を表すクラスを作成し、インスタンスを作成と同時に命令の中身を入力することで命令を作成する。
+    <ul>
+      <li>リモートエディタにおいては「オフセットn番目に　に 文字列 “A”を入力した」という変更を命令にして送信する。</li>
+    </ul>
+  </li>
+  <li>コマンドパターンの利点として、
+    <ul>
+      <li>ChristieのGearの概念と相性がいい。</li>
+      <li>命令に必要な内容をまとめて送信するため、時間差による相違の発生が防げる。</li>
+      <li>オブジェクトとして取り扱えるため管理が行いやすい。</li>
+    </ul>
+  </li>
+</ul>
+
+<pre><code>  package christie.example.RemoteTake;
+  import org.msgpack.annotation.Message;
+
+  @Message
+  class RTCommand {
+      public String line;
+      public String cmd;
+      public int offset;
+
+      public RTCommand () {}
+
+      public RTCommand(String cmd, String line, int i) {
+          this.cmd = cmd;
+          this.line = line;
+          this.offset = i;
+      }
+
+      @Override
+      public String toString() {
+          return "RTCommand{" +
+                  "line='" + line + '\'' +
+                  ", cmd='" + cmd + '\'' +
+                  ", offset=" + offset +
+                  '}';
+      }
+  }
+</code></pre>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="コマンドパターン実装の際に起こった問題">コマンドパターン実装の際に起こった問題</h2>
+<ul>
+  <li>クラスを他ノードに送信するためには、クラスをシリアライズして送信する必要がある。
+    <ul>
+      <li>コマンドの送信にはmsgpackクラスとjavassistを利用している。</li>
+    </ul>
+  </li>
+  <li>しかし、送信がうまく行えなかったため、原因を調査した。
+    <ul>
+      <li>javaのバージョン進行のため、msgpackバージョン0.6.12が非対称となっていた。</li>
+      <li>msgpackの最新バージョン0.8.20はシリアライズ機能が含まれなくなった。</li>
+    </ul>
+  </li>
+  <li>以上の原因に対処するため
+    <ul>
+      <li>javassistのバージョンを最新版へ変更した。</li>
+      <li>シリアライズする命令クラスに対し、クラスをpublicに変更した。</li>
+    </ul>
+  </li>
+  <li>以上の対処によりコマンドパターンでの命令実装を行うことができた。</li>
+  <li>自身でシリアライズ機能をChristieに内蔵してしまえば、これらのパッケージは不要になる。</li>
 </ul>
 
 
@@ -109,18 +271,72 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
-<h2 id="発表の流れ">発表の流れ</h2>
+<h2 id="編集位置の相違">編集位置の相違</h2>
+<ul>
+  <li>同期編集のセッションでは命令コマンドの送信のすれ違いにより、ノードごとのファイル状態が異なってしまうことがある。</li>
+  <li>EditorAとEditorBはそれぞれの命令を自身のエディタバッファに施してから命令を送信するため、お互いバッファ状態が異なる状態で受け取った命令を実行してしまう。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/difference_offset.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="編集の相違の解消">編集の相違の解消</h2>
 <ul>
-  <li>リモートエディタの機能と開発手順の解説</li>
-  <li>スター型接続によるネットワーク通信</li>
-  <li>Christieの解説
+  <li>同期編集のセッションはスター型の通信接続で行うため、サーバー対複数ノードの通信間で相違が発生する。</li>
+  <li>編集の相違を防ぐためには二つの処理を行う必要がある。
     <ul>
-      <li>Gearの概念</li>
-      <li>アノテーション</li>
-      <li>TopologyManager</li>
+      <li>サーバーとノード間の命令のすれ違いが発生したことを検知する。</li>
+      <li>すれ違いが発生した際に、オフセットのズレを修正する。</li>
+    </ul>
+  </li>
+  <li>サーバーが正しいファイルの状態を保持するためサーバーの状態にノードが合わせる必要がある。</li>
+</ul>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="命令コマンドに番号をつけ相違を解消する">命令コマンドに番号をつけ相違を解消する</h2>
+<ul>
+  <li>命令コマンド番号には以下の特性がある。
+    <ul>
+      <li>全てのノード(サーバーを含める)は事前に処理した命令コマンドの番号を記憶している。</li>
+      <li>新しく作られた命令コマンドは作られたノードの命令実行済み番号+1 を自身の命令コマンド番号とする。</li>
+      <li>ノードは自身が作成したか、他のノードに送られてきたかに関わらず命令コマンドを実行したら命令実行済み番号をその命令コマンドの番号と同じにする。</li>
     </ul>
   </li>
-  <li>今後の課題とまとめ</li>
+  <li>もしノードが送られてきた命令コマンドを見て、そのコマンドが自身の実行済み番号と同値以下の場合、送信元のノードとの命令のすれ違いが発生していることが分かる。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/FixCommand.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="すれ違いが発生した際の処理">すれ違いが発生した際の処理</h2>
+<ul>
+  <li>全てのノードは自分が実行した命令コマンドを記録しており、後からオフセットや文字列を取り出すことができる。</li>
+  <li>すれ違いが発生した時点からの命令の中身を集計、参照しすれ違いで送られてきたコマンドを修正する。</li>
+  <li>insertを例とすると
+    <ul>
+      <li>受け取ったコマンドのオフセット &gt; 受信コマンドとすれ違ったコマンドのオフセット のとき、受診したコマンドのオフセットに+1 する。</li>
+      <li>受け取ったコマンドのオフセット &lt;= 受信コマンドとすれ違ったコマンドのオフセット　のとき、受診したコマンドのオフセットを変えずにそのまま実行できる。</li>
+    </ul>
+  </li>
 </ul>
 
 
@@ -129,6 +345,29 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
+<h2 id="スター型通信">スター型通信</h2>
+<ul>
+  <li>Christieにはノードの通信接続を行うTopologyManagerという機能がある。</li>
+  <li>同期通信はスター型での接続を行う。</li>
+  <li>スター型通信の利点は
+    <ul>
+      <li>サーバーが正しいファイル状態を保持するため、整合性を保つことができる。</li>
+      <li>どこかのノードが切断されても、要害の範囲をそのノードのみに抑えることができる。</li>
+      <li>新しいノードが参加した、もしくは復帰の際にはサーバーのファイル状況を参照するのみで参加、復帰ができる。</li>
+    </ul>
+  </li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/Star-Topology.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
 <h2 id="christie">Christie</h2>
 <ul>
   <li>Christieは当研究室で開発している、信頼性を重視した分散フレームワークである.</li>
@@ -154,15 +393,19 @@
         <ul>
           <li>DGを管理するものであり, putという操作にて変数(DG)をkeyに格納する。</li>
         </ul>
+      </li>
+    </ul>
+  </li>
+</ul>
 
-        
+
 
 </div>
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
 <h2 id="christieのコード例">Christieのコード例</h2>
-        <pre><code class="language-code">package christie.example.HelloWorld;
+<pre><code>package christie.example.HelloWorld;
 
 import christie.codegear.CodeGearManager;
 import christie.codegear.StartCodeGear;
@@ -171,27 +414,25 @@
 
     public StartHelloWorld(CodeGearManager cgm) {
         super(cgm);
-    }
+        }
 
     public static void main(String[] args){
-        CodeGearManager cgm = createCGM(10000); #ポート番号を指定してCGMを立ち上げ。
-        cgm.setup(new HelloWorldCodeGear()); #立ち上げたCGMへCGを待ちあわせる。
-        cgm.getLocalDGM().put("helloWorld","hello"); #keyname "helloWorld"に文字列helloをput
+        CodeGearManager cgm = createCGM(10000);
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.setup(new FinishHelloWorld());
+        cgm.getLocalDGM().put("helloWorld","hello");
         cgm.getLocalDGM().put("helloWorld","world");
     }
 }
+</code></pre>
 
-</code></pre>
-        <pre><code>ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
+<pre><code>ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
 hello world
 </code></pre>
-        <!--
+
+<!--
 - 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
 -->
-      </li>
-    </ul>
-  </li>
-</ul>
 
 <!--
 
@@ -205,35 +446,16 @@
 
 -->
 
+<!--
+## DGM
+- CGMはDGをputという操作を使って、自身や他ノードのDGMに書き込ませる。
+  - LocalDGMが自身、RemoteDGMが他ノードのDGMである。
 
-
+<div style="text-align: center;">
+  <img src="images/remote_datasegment.pdf" alt="MetaGear" width="800">
 </div>
 
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
-<h2 id="dgm">DGM</h2>
-<ul>
-  <li>DGMは分散システムの肝となる他のノード間とのデータのやり取りの際に重要となる。</li>
-  <li>DGMにはLocalDGMとRemoteDGMが存在する。
-    <ul>
-      <li>LocalDGM
-        <ul>
-          <li>LocalなDGMのプールのkeyにデータの書き込みを行う。</li>
-        </ul>
-      </li>
-      <li>RemoteDGM
-        <ul>
-          <li>Localに存在する、他のノードのLocalDGMに対応するプールのkeyにデータを書き込みする。接続しているノードの数だけ存在する。</li>
-        </ul>
-      </li>
-    </ul>
-  </li>
-  <li>DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMへ、 Remoteの場合は接続したRemote先のCGMのDGMにDGを格納する.</li>
-</ul>
-
-<div style="text-align: center;">
-  <img src="../paper/images/remote_datasegment.svg" alt="MetaGear" width="800" />
-</div>
+!-->
 
 <!--
 - RocalDGMを立ち上げるにはDataSegmentクラスが提供する、connectメソッドを用い、接続したいポートのipアドレスとport番号、そして任意のManager名を指定することで立ち上げる。
@@ -245,39 +467,6 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
-<h2 id="annottation">Annottation</h2>
-<ul>
-  <li>ChristieではInputDGの指定にはアノテーションを使う。</li>
-  <li>アノテーションとはクラスやメソッド、パッケージに対して、付加情報を記述できるJavaのMeta Computationである。</li>
-  <li>先頭に@をつけることで記述する。オリジナルのアノテーションを定義することもでき、Input
-される型の変数を直接宣言し、変数名としてkeyを記述する。その上にアノテーションでTakeもしくはPeekを指定する。</li>
-</ul>
-
-<pre><code class="language-cc">package christie.example.HelloWorld;
-
-import christie.annotation.Take;
-import christie.codegear.CodeGear;
-import christie.codegear.CodeGearManager;
-
-public class HelloWorldCodeGear extends CodeGear {
-    @Take
-    String helloWorld;
-
-    @Override
-    protected void run(CodeGearManager cgm) {
-        System.out.print(helloWorld + " ");
-        cgm.setup(new HelloWorldCodeGear());
-    }
-}
-
-</code></pre>
-
-
-
-</div>
-
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
 <h2 id="dgのアノテーション">DGのアノテーション</h2>
 <ul>
   <li>DGを取り出す際にはCG内で宣言した変数にアノテーションをつける。DGアノテーションには
@@ -307,33 +496,46 @@
   </li>
 </ul>
 
-
+<pre><code>package christie.example.HelloWorld;
 
-</div>
+import christie.annotation.Peek;
+import christie.annotation.Take;
+import christie.codegear.CodeGear;
+import christie.codegear.CodeGearManager;
+
+public class HelloWorldCodeGear extends CodeGear {
 
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
-<h2 id="topologymanager">TopologyManager</h2>
-<ul>
-  <li>TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。</li>
-  <li>TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
-    <ul>
-      <li>動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。</li>
-      <li>静的Toopologyはdotファイルを与えることノード関係の構築を行う。</li>
-    </ul>
-  </li>
-</ul>
+    @Take
+    String helloWorld;
 
-<pre><code class="language-Code">digraph test {
-	node0 -&gt; node1 [label="right"]
-	node1 -&gt; node2 [label="right"]
-	node2 -&gt; node0 [label="right"]
+    @Override
+    protected void run(CodeGearManager cgm) {
+        System.out.print(helloWorld + " ");
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.getLocalDGM().put(helloWorld,helloWorld);
+    }
 }
 </code></pre>
 
+<!--
+## TopologyManager
+- TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。
+- TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
+  - 動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。
+  - 静的Toopologyはdotファイルを与えることノード関係の構築を行う。
+
+```Code
+digraph test {
+	node0 -> node1 [label="right"]
+	node1 -> node2 [label="right"]
+	node2 -> node0 [label="right"]
+}
+```
+
 <div style="text-align: center;">
-　<img src="../paper/images/ring.svg" alt="MetaGear" width="500" />
+　<img src="images/ring.pdf" alt="MetaGear" width="500">
 </div>
+!-->
 
 
 
@@ -342,6 +544,26 @@
 <div class='slide'>
   <!-- _S9SLIDE_ -->
 <h2 id="まとめとこれから">まとめとこれから</h2>
+<ul>
+  <li>本研究発表ではリモートエディタの開発とそれに伴う技術について述べた。現時点で実装できた構成は以下である。
+    <ul>
+      <li>リモートエディタの基本となる命令のやり取り部分のコマンドパターン実装。</li>
+      <li>編集相違を防ぐためのアルゴリズムの発案と検証。</li>
+    </ul>
+  </li>
+  <li>現時点では最低限のセッションを動かすまでの最低限の実装は終わっていない。これから取り組まなければならない課題として以下が挙げられる。
+    <ul>
+      <li>スター型Topologyの接続を動的に行わせる。</li>
+      <li>編集するファイルの共有方法
+        <ul>
+          <li>ファイルをそのまま送信すると、負担が大きいと予想される。</li>
+        </ul>
+      </li>
+      <li>既存のエディタを同期通信に対応させる。</li>
+    </ul>
+  </li>
+  <li>以上の課題の課題に取り組み、これからも実装を続けていきたい。</li>
+</ul>
 
 </div>
 
--- a/slide/thesis.md	Sat Feb 15 21:22:43 2020 +0900
+++ b/slide/thesis.md	Sun Feb 16 17:54:28 2020 +0900
@@ -6,21 +6,167 @@
 
 ## 研究目的, 背景
 - ペアプログラミングなどでは同時に複数人が一つのファイルを編集することができるリモートエディタが有効である。
-- 既存のリモートエディタアプリケーションとしてVisual Stdio Codeがあげられる。
-  - しかし、セッションに参加する全員がVSCodeの環境を持っていなければならず、不便である。
+- 既存のリモートエディタアプリケーションとしてVisual Stdio Codeのlive share機能があげられる。
 - 編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。
-- 本研究室で開発している分散フレームワークChristieを使い、簡潔な実装を目指す。
+- 本研究室で開発している分散フレームワークChristieはGearという概念の性質上リモートエディタと相性が良い。
 
-
+<!--
 ## 発表の流れ
 - リモートエディタの機能と開発手順の解説
+  - javaで制作したテスト用エディタ
+  - コマンドパターンによる命令オブジェクトの作成
+  - 編集位置の相違とその解消方法
 - スター型接続によるネットワーク通信
 - Christieの解説
   - Gearの概念
   - アノテーション
   - TopologyManager
 - 今後の課題とまとめ
+!-->
 
+## リモートエディタの概要説明
+- 本研究で作成するリモートエディタはChristieの機能を用いて通信環境を構成する。
+- 同期編集セッションに接続したユーザーは自身のマシン上でエディタを使って編集対象ファイルを開く。
+  - ユーザーが起こしたファイルへの変更を、命令コマンドとして接続しているサーバー(ハブ)へ送信&実行させる。
+- 命令コマンドはサーバーへ集められ、サーバーは受け取ったコマンドを他の接続ノードへ送信し、実行させる。
+
+<div style="text-align: center;">
+　<img src="images/RemoteEditor.pdf" alt="MetaGear" width="800">
+</div>
+
+
+## テスト用テキストエディタ
+- 通信の構成を行うChristieはjava言語で作成されているため、javaのswingを用いてテキストエディタを制作した。
+- エディタ部分の入力、削除の取得はDocument Listenerクラスを使った。
+  - insertUpdate、removeUpdateメソッドがそれぞれ挿入、削除を検知した時に動作する。
+- このエディタはファイルの内容をオフセット番号で取り扱っている。
+
+<div style="text-align: center;">
+　<img src="images/Editor.png" alt="MetaGear" width="800">
+</div>
+
+## DocumentListenerの記述部分
+
+```
+public class MyDocumentListener implements DocumentListener {
+    @Override
+    public void insertUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        loc = e.getOffset();
+        System.out.println(loc);
+
+    }
+
+    @Override
+    public void removeUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        sendLoc = e.getOffset();
+        System.out.println("delete " + sendLoc);
+    }
+    @Override
+    public void changedUpdate(DocumentEvent e) {
+    }
+}
+```
+
+## コマンドパターンの解説
+- リモートエディタの通信では、各ノード(参加ユーザのエディタ)がそれぞれ自身のファイルの変更内容を他のノードに送信する。
+- コマンドパターンとは命令を一つのオブジェクトとして表現するプログラム手法である。
+- 命令を表すクラスを作成し、インスタンスを作成と同時に命令の中身を入力することで命令を作成する。
+  - リモートエディタにおいては「オフセットn番目に　に 文字列 "A"を入力した」という変更を命令にして送信する。
+- コマンドパターンの利点として、
+  - ChristieのGearの概念と相性がいい。
+  - 命令に必要な内容をまとめて送信するため、時間差による相違の発生が防げる。
+  - オブジェクトとして取り扱えるため管理が行いやすい。
+
+```
+  package christie.example.RemoteTake;
+  import org.msgpack.annotation.Message;
+
+  @Message
+  class RTCommand {
+      public String line;
+      public String cmd;
+      public int offset;
+
+      public RTCommand () {}
+
+      public RTCommand(String cmd, String line, int i) {
+          this.cmd = cmd;
+          this.line = line;
+          this.offset = i;
+      }
+
+      @Override
+      public String toString() {
+          return "RTCommand{" +
+                  "line='" + line + '\'' +
+                  ", cmd='" + cmd + '\'' +
+                  ", offset=" + offset +
+                  '}';
+      }
+  }
+```
+
+
+## コマンドパターン実装の際に起こった問題
+- クラスを他ノードに送信するためには、クラスをシリアライズして送信する必要がある。
+  - コマンドの送信にはmsgpackクラスとjavassistを利用している。
+- しかし、送信がうまく行えなかったため、原因を調査した。
+  - javaのバージョン進行のため、msgpackバージョン0.6.12が非対称となっていた。
+  - msgpackの最新バージョン0.8.20はシリアライズ機能が含まれなくなった。
+- 以上の原因に対処するため
+  - javassistのバージョンを最新版へ変更した。
+  - シリアライズする命令クラスに対し、クラスをpublicに変更した。
+- 以上の対処によりコマンドパターンでの命令実装を行うことができた。
+- 自身でシリアライズ機能をChristieに内蔵してしまえば、これらのパッケージは不要になる。
+
+## 編集位置の相違
+- 同期編集のセッションでは命令コマンドの送信のすれ違いにより、ノードごとのファイル状態が異なってしまうことがある。
+- EditorAとEditorBはそれぞれの命令を自身のエディタバッファに施してから命令を送信するため、お互いバッファ状態が異なる状態で受け取った命令を実行してしまう。
+
+<div style="text-align: center;">
+　<img src="images/difference_offset.pdf" alt="MetaGear" width="800">
+</div>
+
+## 編集の相違の解消
+- 同期編集のセッションはスター型の通信接続で行うため、サーバー対複数ノードの通信間で相違が発生する。
+- 編集の相違を防ぐためには二つの処理を行う必要がある。
+  - サーバーとノード間の命令のすれ違いが発生したことを検知する。
+  - すれ違いが発生した際に、オフセットのズレを修正する。
+- サーバーが正しいファイルの状態を保持するためサーバーの状態にノードが合わせる必要がある。
+
+## 命令コマンドに番号をつけ相違を解消する
+- 命令コマンド番号には以下の特性がある。
+  - 全てのノード(サーバーを含める)は事前に処理した命令コマンドの番号を記憶している。
+  - 新しく作られた命令コマンドは作られたノードの命令実行済み番号+1 を自身の命令コマンド番号とする。
+  - ノードは自身が作成したか、他のノードに送られてきたかに関わらず命令コマンドを実行したら命令実行済み番号をその命令コマンドの番号と同じにする。
+- もしノードが送られてきた命令コマンドを見て、そのコマンドが自身の実行済み番号と同値以下の場合、送信元のノードとの命令のすれ違いが発生していることが分かる。
+
+<div style="text-align: center;">
+　<img src="images/FixCommand.pdf" alt="MetaGear" width="800">
+</div>
+
+## すれ違いが発生した際の処理
+- 全てのノードは自分が実行した命令コマンドを記録しており、後からオフセットや文字列を取り出すことができる。
+- すれ違いが発生した時点からの命令の中身を集計、参照しすれ違いで送られてきたコマンドを修正する。
+- insertを例とすると
+  - 受け取ったコマンドのオフセット > 受信コマンドとすれ違ったコマンドのオフセット のとき、受診したコマンドのオフセットに+1 する。
+  -  受け取ったコマンドのオフセット <= 受信コマンドとすれ違ったコマンドのオフセット　のとき、受診したコマンドのオフセットを変えずにそのまま実行できる。
+
+
+
+## スター型通信
+- Christieにはノードの通信接続を行うTopologyManagerという機能がある。
+- 同期通信はスター型での接続を行う。
+- スター型通信の利点は
+  - サーバーが正しいファイル状態を保持するため、整合性を保つことができる。
+  - どこかのノードが切断されても、要害の範囲をそのノードのみに抑えることができる。
+  - 新しいノードが参加した、もしくは復帰の際にはサーバーのファイル状況を参照するのみで参加、復帰ができる。
+
+<div style="text-align: center;">
+　<img src="images/Star-Topology.pdf" alt="MetaGear" width="800">
+</div>
 
 ## Christie
 - Christieは当研究室で開発している、信頼性を重視した分散フレームワークである.
@@ -36,35 +182,37 @@
     - DGを管理するものであり, putという操作にて変数(DG)をkeyに格納する。
 
 
-    ## Christieのコード例
-    ```code
-    package christie.example.HelloWorld;
+## Christieのコード例
+```
+package christie.example.HelloWorld;
 
-    import christie.codegear.CodeGearManager;
-    import christie.codegear.StartCodeGear;
+import christie.codegear.CodeGearManager;
+import christie.codegear.StartCodeGear;
 
-    public class StartHelloWorld extends StartCodeGear {
+public class StartHelloWorld extends StartCodeGear {
 
-        public StartHelloWorld(CodeGearManager cgm) {
-            super(cgm);
+    public StartHelloWorld(CodeGearManager cgm) {
+        super(cgm);
         }
 
-        public static void main(String[] args){
-            CodeGearManager cgm = createCGM(10000); #ポート番号を指定してCGMを立ち上げ。
-            cgm.setup(new HelloWorldCodeGear()); #立ち上げたCGMへCGを待ちあわせる。
-            cgm.getLocalDGM().put("helloWorld","hello"); #keyname "helloWorld"に文字列helloをput
-            cgm.getLocalDGM().put("helloWorld","world");
-        }
+    public static void main(String[] args){
+        CodeGearManager cgm = createCGM(10000);
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.setup(new FinishHelloWorld());
+        cgm.getLocalDGM().put("helloWorld","hello");
+        cgm.getLocalDGM().put("helloWorld","world");
     }
+}
+```
 
-    ```
-    ```
-    ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
-    hello world
-    ```
-    <!--
-    - 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
-    -->
+```
+ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
+hello world
+```
+
+<!--
+- 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
+-->
 
 <!--
 
@@ -78,48 +226,22 @@
 
 -->
 
+
+<!--
 ## DGM
-- DGMは分散システムの肝となる他のノード間とのデータのやり取りの際に重要となる。
-- DGMにはLocalDGMとRemoteDGMが存在する。
-  - LocalDGM
-    - LocalなDGMのプールのkeyにデータの書き込みを行う。
-  - RemoteDGM
-    - Localに存在する、他のノードのLocalDGMに対応するプールのkeyにデータを書き込みする。接続しているノードの数だけ存在する。
-- DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMへ、 Remoteの場合は接続したRemote先のCGMのDGMにDGを格納する.
+- CGMはDGをputという操作を使って、自身や他ノードのDGMに書き込ませる。
+  - LocalDGMが自身、RemoteDGMが他ノードのDGMである。
 
 <div style="text-align: center;">
-  <img src="../paper/images/remote_datasegment.svg" alt="MetaGear" width="800">
+  <img src="images/remote_datasegment.pdf" alt="MetaGear" width="800">
 </div>
 
+!-->
+
 <!--
 - RocalDGMを立ち上げるにはDataSegmentクラスが提供する、connectメソッドを用い、接続したいポートのipアドレスとport番号、そして任意のManager名を指定することで立ち上げる。
 -->
 
-## Annottation
-- ChristieではInputDGの指定にはアノテーションを使う。
-- アノテーションとはクラスやメソッド、パッケージに対して、付加情報を記述できるJavaのMeta Computationである。
-- 先頭に@をつけることで記述する。オリジナルのアノテーションを定義することもでき、Input
-される型の変数を直接宣言し、変数名としてkeyを記述する。その上にアノテーションでTakeもしくはPeekを指定する。
-
-```cc
-package christie.example.HelloWorld;
-
-import christie.annotation.Take;
-import christie.codegear.CodeGear;
-import christie.codegear.CodeGearManager;
-
-public class HelloWorldCodeGear extends CodeGear {
-    @Take
-    String helloWorld;
-
-    @Override
-    protected void run(CodeGearManager cgm) {
-        System.out.print(helloWorld + " ");
-        cgm.setup(new HelloWorldCodeGear());
-    }
-}
-
-```
 
 ## DGのアノテーション
 - DGを取り出す際にはCG内で宣言した変数にアノテーションをつける。DGアノテーションには
@@ -133,7 +255,29 @@
   - PeekFrom
     - Remote DGM nameを指定することで、その接続先のDGM からPeek操作をおこえる。
 
+```
+package christie.example.HelloWorld;
 
+import christie.annotation.Peek;
+import christie.annotation.Take;
+import christie.codegear.CodeGear;
+import christie.codegear.CodeGearManager;
+
+public class HelloWorldCodeGear extends CodeGear {
+
+    @Take
+    String helloWorld;
+
+    @Override
+    protected void run(CodeGearManager cgm) {
+        System.out.print(helloWorld + " ");
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.getLocalDGM().put(helloWorld,helloWorld);
+    }
+}
+```
+
+<!--
 ## TopologyManager
 - TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。
 - TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
@@ -149,12 +293,17 @@
 ```
 
 <div style="text-align: center;">
-　<img src="../paper/images/ring.svg" alt="MetaGear" width="500">
+　<img src="images/ring.pdf" alt="MetaGear" width="500">
 </div>
-
-
-
-
-
+!-->
 
 ## まとめとこれから
+- 本研究発表ではリモートエディタの開発とそれに伴う技術について述べた。現時点で実装できた構成は以下である。
+  - リモートエディタの基本となる命令のやり取り部分のコマンドパターン実装。
+  - 編集相違を防ぐためのアルゴリズムの発案と検証。
+- 現時点では最低限のセッションを動かすまでの最低限の実装は終わっていない。これから取り組まなければならない課題として以下が挙げられる。
+  - スター型Topologyの接続を動的に行わせる。
+  - 編集するファイルの共有方法
+    - ファイルをそのまま送信すると、負担が大きいと予想される。
+  - 既存のエディタを同期通信に対応させる。
+- 以上の課題の課題に取り組み、これからも実装を続けていきたい。
--- a/slide/thesis.pdf.html	Sat Feb 15 21:22:43 2020 +0900
+++ b/slide/thesis.pdf.html	Sun Feb 16 17:54:28 2020 +0900
@@ -78,13 +78,175 @@
 <h2 id="研究目的-背景">研究目的, 背景</h2>
 <ul>
   <li>ペアプログラミングなどでは同時に複数人が一つのファイルを編集することができるリモートエディタが有効である。</li>
-  <li>既存のリモートエディタアプリケーションとしてVisual Stdio Codeがあげられる。
+  <li>既存のリモートエディタアプリケーションとしてVisual Stdio Codeのlive share機能があげられる。</li>
+  <li>編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。</li>
+  <li>本研究室で開発している分散フレームワークChristieはGearという概念の性質上リモートエディタと相性が良い。</li>
+</ul>
+
+<!--
+## 発表の流れ
+- リモートエディタの機能と開発手順の解説
+  - javaで制作したテスト用エディタ
+  - コマンドパターンによる命令オブジェクトの作成
+  - 編集位置の相違とその解消方法
+- スター型接続によるネットワーク通信
+- Christieの解説
+  - Gearの概念
+  - アノテーション
+  - TopologyManager
+- 今後の課題とまとめ
+!-->
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="リモートエディタの概要説明">リモートエディタの概要説明</h2>
+<ul>
+  <li>本研究で作成するリモートエディタはChristieの機能を用いて通信環境を構成する。</li>
+  <li>同期編集セッションに接続したユーザーは自身のマシン上でエディタを使って編集対象ファイルを開く。
     <ul>
-      <li>しかし、セッションに参加する全員がVSCodeの環境を持っていなければならず、不便である。</li>
+      <li>ユーザーが起こしたファイルへの変更を、命令コマンドとして接続しているサーバー(ハブ)へ送信&amp;実行させる。</li>
+    </ul>
+  </li>
+  <li>命令コマンドはサーバーへ集められ、サーバーは受け取ったコマンドを他の接続ノードへ送信し、実行させる。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/RemoteEditor.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="テスト用テキストエディタ">テスト用テキストエディタ</h2>
+<ul>
+  <li>通信の構成を行うChristieはjava言語で作成されているため、javaのswingを用いてテキストエディタを制作した。</li>
+  <li>エディタ部分の入力、削除の取得はDocument Listenerクラスを使った。
+    <ul>
+      <li>insertUpdate、removeUpdateメソッドがそれぞれ挿入、削除を検知した時に動作する。</li>
     </ul>
   </li>
-  <li>編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。</li>
-  <li>本研究室で開発している分散フレームワークChristieを使い、簡潔な実装を目指す。</li>
+  <li>このエディタはファイルの内容をオフセット番号で取り扱っている。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/Editor.png" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="documentlistenerの記述部分">DocumentListenerの記述部分</h2>
+
+<pre><code>public class MyDocumentListener implements DocumentListener {
+    @Override
+    public void insertUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        loc = e.getOffset();
+        System.out.println(loc);
+
+    }
+
+    @Override
+    public void removeUpdate(DocumentEvent e) {
+        Document doc = e.getDocument();
+        sendLoc = e.getOffset();
+        System.out.println("delete " + sendLoc);
+    }
+    @Override
+    public void changedUpdate(DocumentEvent e) {
+    }
+}
+</code></pre>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="コマンドパターンの解説">コマンドパターンの解説</h2>
+<ul>
+  <li>リモートエディタの通信では、各ノード(参加ユーザのエディタ)がそれぞれ自身のファイルの変更内容を他のノードに送信する。</li>
+  <li>コマンドパターンとは命令を一つのオブジェクトとして表現するプログラム手法である。</li>
+  <li>命令を表すクラスを作成し、インスタンスを作成と同時に命令の中身を入力することで命令を作成する。
+    <ul>
+      <li>リモートエディタにおいては「オフセットn番目に　に 文字列 “A”を入力した」という変更を命令にして送信する。</li>
+    </ul>
+  </li>
+  <li>コマンドパターンの利点として、
+    <ul>
+      <li>ChristieのGearの概念と相性がいい。</li>
+      <li>命令に必要な内容をまとめて送信するため、時間差による相違の発生が防げる。</li>
+      <li>オブジェクトとして取り扱えるため管理が行いやすい。</li>
+    </ul>
+  </li>
+</ul>
+
+<pre><code>  package christie.example.RemoteTake;
+  import org.msgpack.annotation.Message;
+
+  @Message
+  class RTCommand {
+      public String line;
+      public String cmd;
+      public int offset;
+
+      public RTCommand () {}
+
+      public RTCommand(String cmd, String line, int i) {
+          this.cmd = cmd;
+          this.line = line;
+          this.offset = i;
+      }
+
+      @Override
+      public String toString() {
+          return "RTCommand{" +
+                  "line='" + line + '\'' +
+                  ", cmd='" + cmd + '\'' +
+                  ", offset=" + offset +
+                  '}';
+      }
+  }
+</code></pre>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="コマンドパターン実装の際に起こった問題">コマンドパターン実装の際に起こった問題</h2>
+<ul>
+  <li>クラスを他ノードに送信するためには、クラスをシリアライズして送信する必要がある。
+    <ul>
+      <li>コマンドの送信にはmsgpackクラスとjavassistを利用している。</li>
+    </ul>
+  </li>
+  <li>しかし、送信がうまく行えなかったため、原因を調査した。
+    <ul>
+      <li>javaのバージョン進行のため、msgpackバージョン0.6.12が非対称となっていた。</li>
+      <li>msgpackの最新バージョン0.8.20はシリアライズ機能が含まれなくなった。</li>
+    </ul>
+  </li>
+  <li>以上の原因に対処するため
+    <ul>
+      <li>javassistのバージョンを最新版へ変更した。</li>
+      <li>シリアライズする命令クラスに対し、クラスをpublicに変更した。</li>
+    </ul>
+  </li>
+  <li>以上の対処によりコマンドパターンでの命令実装を行うことができた。</li>
+  <li>自身でシリアライズ機能をChristieに内蔵してしまえば、これらのパッケージは不要になる。</li>
 </ul>
 
 
@@ -93,18 +255,72 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
-<h2 id="発表の流れ">発表の流れ</h2>
+<h2 id="編集位置の相違">編集位置の相違</h2>
+<ul>
+  <li>同期編集のセッションでは命令コマンドの送信のすれ違いにより、ノードごとのファイル状態が異なってしまうことがある。</li>
+  <li>EditorAとEditorBはそれぞれの命令を自身のエディタバッファに施してから命令を送信するため、お互いバッファ状態が異なる状態で受け取った命令を実行してしまう。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/difference_offset.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="編集の相違の解消">編集の相違の解消</h2>
 <ul>
-  <li>リモートエディタの機能と開発手順の解説</li>
-  <li>スター型接続によるネットワーク通信</li>
-  <li>Christieの解説
+  <li>同期編集のセッションはスター型の通信接続で行うため、サーバー対複数ノードの通信間で相違が発生する。</li>
+  <li>編集の相違を防ぐためには二つの処理を行う必要がある。
     <ul>
-      <li>Gearの概念</li>
-      <li>アノテーション</li>
-      <li>TopologyManager</li>
+      <li>サーバーとノード間の命令のすれ違いが発生したことを検知する。</li>
+      <li>すれ違いが発生した際に、オフセットのズレを修正する。</li>
+    </ul>
+  </li>
+  <li>サーバーが正しいファイルの状態を保持するためサーバーの状態にノードが合わせる必要がある。</li>
+</ul>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="命令コマンドに番号をつけ相違を解消する">命令コマンドに番号をつけ相違を解消する</h2>
+<ul>
+  <li>命令コマンド番号には以下の特性がある。
+    <ul>
+      <li>全てのノード(サーバーを含める)は事前に処理した命令コマンドの番号を記憶している。</li>
+      <li>新しく作られた命令コマンドは作られたノードの命令実行済み番号+1 を自身の命令コマンド番号とする。</li>
+      <li>ノードは自身が作成したか、他のノードに送られてきたかに関わらず命令コマンドを実行したら命令実行済み番号をその命令コマンドの番号と同じにする。</li>
     </ul>
   </li>
-  <li>今後の課題とまとめ</li>
+  <li>もしノードが送られてきた命令コマンドを見て、そのコマンドが自身の実行済み番号と同値以下の場合、送信元のノードとの命令のすれ違いが発生していることが分かる。</li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/FixCommand.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
+<h2 id="すれ違いが発生した際の処理">すれ違いが発生した際の処理</h2>
+<ul>
+  <li>全てのノードは自分が実行した命令コマンドを記録しており、後からオフセットや文字列を取り出すことができる。</li>
+  <li>すれ違いが発生した時点からの命令の中身を集計、参照しすれ違いで送られてきたコマンドを修正する。</li>
+  <li>insertを例とすると
+    <ul>
+      <li>受け取ったコマンドのオフセット &gt; 受信コマンドとすれ違ったコマンドのオフセット のとき、受診したコマンドのオフセットに+1 する。</li>
+      <li>受け取ったコマンドのオフセット &lt;= 受信コマンドとすれ違ったコマンドのオフセット　のとき、受診したコマンドのオフセットを変えずにそのまま実行できる。</li>
+    </ul>
+  </li>
 </ul>
 
 
@@ -113,6 +329,29 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
+<h2 id="スター型通信">スター型通信</h2>
+<ul>
+  <li>Christieにはノードの通信接続を行うTopologyManagerという機能がある。</li>
+  <li>同期通信はスター型での接続を行う。</li>
+  <li>スター型通信の利点は
+    <ul>
+      <li>サーバーが正しいファイル状態を保持するため、整合性を保つことができる。</li>
+      <li>どこかのノードが切断されても、要害の範囲をそのノードのみに抑えることができる。</li>
+      <li>新しいノードが参加した、もしくは復帰の際にはサーバーのファイル状況を参照するのみで参加、復帰ができる。</li>
+    </ul>
+  </li>
+</ul>
+
+<div style="text-align: center;">
+　<img src="images/Star-Topology.pdf" alt="MetaGear" width="800" />
+</div>
+
+
+
+</div>
+
+<div class='slide'>
+  <!-- _S9SLIDE_ -->
 <h2 id="christie">Christie</h2>
 <ul>
   <li>Christieは当研究室で開発している、信頼性を重視した分散フレームワークである.</li>
@@ -138,15 +377,19 @@
         <ul>
           <li>DGを管理するものであり, putという操作にて変数(DG)をkeyに格納する。</li>
         </ul>
+      </li>
+    </ul>
+  </li>
+</ul>
 
-        
+
 
 </div>
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
 <h2 id="christieのコード例">Christieのコード例</h2>
-        <pre><code class="language-code">package christie.example.HelloWorld;
+<pre><code>package christie.example.HelloWorld;
 
 import christie.codegear.CodeGearManager;
 import christie.codegear.StartCodeGear;
@@ -155,27 +398,25 @@
 
     public StartHelloWorld(CodeGearManager cgm) {
         super(cgm);
-    }
+        }
 
     public static void main(String[] args){
-        CodeGearManager cgm = createCGM(10000); #ポート番号を指定してCGMを立ち上げ。
-        cgm.setup(new HelloWorldCodeGear()); #立ち上げたCGMへCGを待ちあわせる。
-        cgm.getLocalDGM().put("helloWorld","hello"); #keyname "helloWorld"に文字列helloをput
+        CodeGearManager cgm = createCGM(10000);
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.setup(new FinishHelloWorld());
+        cgm.getLocalDGM().put("helloWorld","hello");
         cgm.getLocalDGM().put("helloWorld","world");
     }
 }
+</code></pre>
 
-</code></pre>
-        <pre><code>ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
+<pre><code>ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
 hello world
 </code></pre>
-        <!--
+
+<!--
 - 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
 -->
-      </li>
-    </ul>
-  </li>
-</ul>
 
 <!--
 
@@ -189,35 +430,16 @@
 
 -->
 
+<!--
+## DGM
+- CGMはDGをputという操作を使って、自身や他ノードのDGMに書き込ませる。
+  - LocalDGMが自身、RemoteDGMが他ノードのDGMである。
 
-
+<div style="text-align: center;">
+  <img src="images/remote_datasegment.pdf" alt="MetaGear" width="800">
 </div>
 
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
-<h2 id="dgm">DGM</h2>
-<ul>
-  <li>DGMは分散システムの肝となる他のノード間とのデータのやり取りの際に重要となる。</li>
-  <li>DGMにはLocalDGMとRemoteDGMが存在する。
-    <ul>
-      <li>LocalDGM
-        <ul>
-          <li>LocalなDGMのプールのkeyにデータの書き込みを行う。</li>
-        </ul>
-      </li>
-      <li>RemoteDGM
-        <ul>
-          <li>Localに存在する、他のノードのLocalDGMに対応するプールのkeyにデータを書き込みする。接続しているノードの数だけ存在する。</li>
-        </ul>
-      </li>
-    </ul>
-  </li>
-  <li>DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMへ、 Remoteの場合は接続したRemote先のCGMのDGMにDGを格納する.</li>
-</ul>
-
-<div style="text-align: center;">
-  <img src="../paper/images/remote_datasegment.svg" alt="MetaGear" width="800" />
-</div>
+!-->
 
 <!--
 - RocalDGMを立ち上げるにはDataSegmentクラスが提供する、connectメソッドを用い、接続したいポートのipアドレスとport番号、そして任意のManager名を指定することで立ち上げる。
@@ -229,39 +451,6 @@
 
 <div class='slide'>
   <!-- _S9SLIDE_ -->
-<h2 id="annottation">Annottation</h2>
-<ul>
-  <li>ChristieではInputDGの指定にはアノテーションを使う。</li>
-  <li>アノテーションとはクラスやメソッド、パッケージに対して、付加情報を記述できるJavaのMeta Computationである。</li>
-  <li>先頭に@をつけることで記述する。オリジナルのアノテーションを定義することもでき、Input
-される型の変数を直接宣言し、変数名としてkeyを記述する。その上にアノテーションでTakeもしくはPeekを指定する。</li>
-</ul>
-
-<pre><code class="language-cc">package christie.example.HelloWorld;
-
-import christie.annotation.Take;
-import christie.codegear.CodeGear;
-import christie.codegear.CodeGearManager;
-
-public class HelloWorldCodeGear extends CodeGear {
-    @Take
-    String helloWorld;
-
-    @Override
-    protected void run(CodeGearManager cgm) {
-        System.out.print(helloWorld + " ");
-        cgm.setup(new HelloWorldCodeGear());
-    }
-}
-
-</code></pre>
-
-
-
-</div>
-
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
 <h2 id="dgのアノテーション">DGのアノテーション</h2>
 <ul>
   <li>DGを取り出す際にはCG内で宣言した変数にアノテーションをつける。DGアノテーションには
@@ -291,33 +480,46 @@
   </li>
 </ul>
 
-
+<pre><code>package christie.example.HelloWorld;
 
-</div>
+import christie.annotation.Peek;
+import christie.annotation.Take;
+import christie.codegear.CodeGear;
+import christie.codegear.CodeGearManager;
+
+public class HelloWorldCodeGear extends CodeGear {
 
-<div class='slide'>
-  <!-- _S9SLIDE_ -->
-<h2 id="topologymanager">TopologyManager</h2>
-<ul>
-  <li>TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。</li>
-  <li>TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
-    <ul>
-      <li>動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。</li>
-      <li>静的Toopologyはdotファイルを与えることノード関係の構築を行う。</li>
-    </ul>
-  </li>
-</ul>
+    @Take
+    String helloWorld;
 
-<pre><code class="language-Code">digraph test {
-	node0 -&gt; node1 [label="right"]
-	node1 -&gt; node2 [label="right"]
-	node2 -&gt; node0 [label="right"]
+    @Override
+    protected void run(CodeGearManager cgm) {
+        System.out.print(helloWorld + " ");
+        cgm.setup(new HelloWorldCodeGear());
+        cgm.getLocalDGM().put(helloWorld,helloWorld);
+    }
 }
 </code></pre>
 
+<!--
+## TopologyManager
+- TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。
+- TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
+  - 動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。
+  - 静的Toopologyはdotファイルを与えることノード関係の構築を行う。
+
+```Code
+digraph test {
+	node0 -> node1 [label="right"]
+	node1 -> node2 [label="right"]
+	node2 -> node0 [label="right"]
+}
+```
+
 <div style="text-align: center;">
-　<img src="../paper/images/ring.svg" alt="MetaGear" width="500" />
+　<img src="images/ring.pdf" alt="MetaGear" width="500">
 </div>
+!-->
 
 
 
@@ -326,6 +528,26 @@
 <div class='slide'>
   <!-- _S9SLIDE_ -->
 <h2 id="まとめとこれから">まとめとこれから</h2>
+<ul>
+  <li>本研究発表ではリモートエディタの開発とそれに伴う技術について述べた。現時点で実装できた構成は以下である。
+    <ul>
+      <li>リモートエディタの基本となる命令のやり取り部分のコマンドパターン実装。</li>
+      <li>編集相違を防ぐためのアルゴリズムの発案と検証。</li>
+    </ul>
+  </li>
+  <li>現時点では最低限のセッションを動かすまでの最低限の実装は終わっていない。これから取り組まなければならない課題として以下が挙げられる。
+    <ul>
+      <li>スター型Topologyの接続を動的に行わせる。</li>
+      <li>編集するファイルの共有方法
+        <ul>
+          <li>ファイルをそのまま送信すると、負担が大きいと予想される。</li>
+        </ul>
+      </li>
+      <li>既存のエディタを同期通信に対応させる。</li>
+    </ul>
+  </li>
+  <li>以上の課題の課題に取り組み、これからも実装を続けていきたい。</li>
+</ul>
 
 </div>