Mercurial > hg > Papers > 2020 > itsuki-thesis

comparison final_main/chapter2/chapter2.tex @ 10:5ddb3e41e515

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
remove .DS_Store
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Wed, 12 Feb 2020 19:40:35 +0900
parents a37b7bd13be9
children b8149a449b7d
comparison
equal deleted inserted replaced
9:a37b7bd13be9 10:5ddb3e41e515
2 2
3 %%文書開始**************************** 3 %%文書開始****************************
4 \begin{document} 4 \begin{document}
5 %%************************************** 5 %%**************************************
6 \chapter{リモートエディタ} 6 \chapter{リモートエディタ}
7 リモートエディタとは他のマシン上に存在するファイルのバッファを別デバイスから開いて編集, 保存することができる機能である. 加えてこのリモートエディタを複数人が同時に同じファイルを編集し, その上変更がリアルタイムに反映されるように設計する. 7 リモートエディタとは他のマシン上に存在するファイルのバッファを別デバイスから開いて編集, 保存することができる機能である.
8 加えてこのリモートエディタを複数人が同時に同じファイルを編集し, その上変更がリアルタイムに反映されるように設計する.
8 この章ではリモートエディタの実装の上で踏んだプロセスや, 開発の上で問題となる点と解決策について説明する。 9 この章ではリモートエディタの実装の上で踏んだプロセスや, 開発の上で問題となる点と解決策について説明する。
9 10
10 \section{document listenerによる編集オフセット番号の読み取り} 11 \section{document listenerによる編集オフセット番号の読み取り}
11 エディタ同士の基本通信環境の構成のため, Chrisitie と同様のjava 言語で作成したエディタのインスタンスを使い, 異なるマシン同士の同期の実現を目指した. 自作エディタは java. swingの機能で構成されており, 追記または削除されたオフセット位置とその内容の取得はDocumentListenrを使用した. DocumentListenerのクラスはswingで実装したエディタ部分の入力と削除を検知し, 動作するメソッドであり, DocumentEvent内に入力されたオフセットとその長さや文字列が入力されるため, それをChrisitie側で検知し処理を行った. 12 エディタ同士の基本通信環境の構成のため, Chrisitie と同様のjava 言語で作成したエディタのインスタンスを使い, 異なるマシン同士の同期の実現を目指した.
12 insertUpdateメソッドではバッファに入力が行われた際に自動的に実行され, removeUpdateメソッドは同様に削除が行われた際に実行される. 他ノードから送信されてきた命令によるバッファの変更によっても実行され, 意図しないループが発生したため, 受信した命令では実行されないように記述をおこなった. 13 自作エディタは java. swingの機能で構成されており, コードをオフセット番号で取り扱っている.
14
15 追記または削除されたオフセット位置とその内容の取得はDocumentListenrを使用した.
16 DocumentListenerのクラスはswingで実装したエディタ部分の入力と削除を検知し, 動作するメソッドであり, DocumentEvent内に入力されたオフセットとその長さや文字列が入力されるため, それをChrisitie側で検知し処理を行った.
17 insertUpdateメソッドではバッファに入力が行われた際に自動的に実行され, removeUpdateメソッドは同様にバッファ内の文字のいずれかが削除が行われた際に実行される.
18 他ノードから送信されてきた命令によるバッファの変更によっても実行され, 意図しないループが発生したため, 受信した命令では実行されないように記述をおこなった.
19 コード\ref{code:DocumentListener}はinsertUpdate, removeUpdateの記述部分である.
13 20
14 \lstinputlisting[caption=DocumentListenerのコード部分, label=code:DocumentListener]{./src/DocumentListener.java} 21 \lstinputlisting[caption=DocumentListenerのコード部分, label=code:DocumentListener]{./src/DocumentListener.java}
15 22
16 23
17 \section{Command パターンによる命令オブジェクトの作成} 24 \section{Command パターンによる命令オブジェクトの作成}
18 リモートエディタを実装する上において, 各エディタは自身に起きたバッファの変更を対応した他ノードに送信する必要がある. この変更の送り合いをCommand パターンとして実装した. Command パターンとは, 命令を一つのオブジェクトとして表現する方法である. コマンドパターンの利点として, 25 リモートエディタを実装する上において, 各エディタは自身に起きたバッファの変更を他ノードに送信する必要がある.
26 この変更の送り合いをCommand パターンとして実装した.
27 Command パターンとは, 命令を一つのオブジェクトとして表現する方法である.
28 コマンドパターンの利点として,
29
19 \begin{itemize} 30 \begin{itemize}
20 \item インスタンスを利用して命令を作成するため, ChristieのGearの概念と相性が良い. 31 \item インスタンスを利用して命令を作成するため, 後述のChristieのGearの概念と相性が良い.
21 \item 命令に必要な内容をまとめて送信するため, 相違の発生を防ぐことができる. 32 \item 命令に必要な内容をまとめて送信するため, 相違の発生を防ぐことができる.
22 \item 命令の管理が行いやすい, 行列に並ばせ命令の順番を管理したり, 命令の際実行, 取り消しが容易になる. 33 \item 命令の管理が行いやすい, 行列に並ばせ命令の順番を管理したり, 命令の際, 実行, 取り消しが容易になる.
23 \end{itemize} 34 \end{itemize}
24 といった点が挙げられる. ソースコード:\ref{code:Command}は書き込み, 送信を行う際の命令をクラスとして作成したものである. このクラスのインスタンスを命令オブジェクトとして送信し合う. 35
36 といった点が挙げられる.
37 ソースコード:\ref{code:Command}は書き込み, 送信を行う際の命令をクラスとして作成したものである.
38 このクラスのインスタンスを命令オブジェクトとして送信し合う.
25 39
26 \lstinputlisting[caption=Commandパターンとして実装した命令, label=code:Command]{./src/Command.java} 40 \lstinputlisting[caption=Commandパターンとして実装した命令, label=code:Command]{./src/Command.java}
27 41
28 \section{命令オブジェクトを実装する際に起きた問題} 42 \section{命令オブジェクトを実装する際に起きた問題}
29 インスタンス化した命令を他ノードに送信する際にエラーが発生し, 送信に失敗してしまうという問題が発生した. クラスの送信の際のシリアライズはmsgpackクラスを利用していた. 43 インスタンス化した命令を他ノードに送信する際にエラーが発生し, 送信に失敗してしまうという問題が発生した.
30 msgpackクラスは,シリアライズしたいクラスにMessage アノテーションをつけることにより, シリアライズ化を行う. 原因を調査した結果, 以下の原因が見つかった. 44 クラスの送信の際のシリアライズはmsgpackクラスを利用している.
31 45 msgpackクラスは,シリアライズしたいクラスにMessage アノテーションをつけることにより, シリアライズ化を行う.
46 原因を調査した結果, 以下の原因が見つかった.
47
32 \begin{itemize} 48 \begin{itemize}
33 \item Christieのjavaバージョンは11を使用していたが, msgpackバージョン0.6.12はjava11に対して対応していなかった. 49 \item Christieのjavaバージョンは11を使用していたが, msgpackバージョン0.6.12はjava11に対して対応していなかった.
34 \item msgpackの最新版0.8.20はシリアライズ機能が含まれなくなった. 50 \item msgpackの最新版0.8.20はシリアライズ機能が含まれなくなった.
35 \end{itemize} 51 \end{itemize}
36 52
40 \item Christieのjavaバージョンを8まで下げ, msgpackバージョン0.6.12を動作できるようにした. 56 \item Christieのjavaバージョンを8まで下げ, msgpackバージョン0.6.12を動作できるようにした.
41 \item シリアライズする命令クラスに対し, フィールドをpublic にした. 57 \item シリアライズする命令クラスに対し, フィールドをpublic にした.
42 \item javassistのバージョンを最新版へ変更した. 58 \item javassistのバージョンを最新版へ変更した.
43 \end{itemize} 59 \end{itemize}
44 60
45 javaのバージョンを下げたのは応急的な処置となってしまったが, これらの処置により問題なくCommandパターンでの命令実装を行うことができた. javaのバージョンに左右されずリモートエディタを実装するには, シリアライズの機能について他のパッケージを使うか, 自信で作成する必要が生まれた。 61 javaのバージョンを下げたのは応急的な処置となってしまったが, これらの処置により問題なくCommandパターンでの命令実装を行うことができた.
62 javaのバージョンに左右されずリモートエディタを実装するには, シリアライズの機能について他のパッケージを使うか, 自信で作成する必要が生まれた。
46 63
47 64
48 \section{編集位置の相違} 65 \section{編集位置の相違}
49 セッション中のエディタ間の通信で生じうる, 編集結果の相違について説明する. エディタ同士のコマンドの送信はそれぞれが独立して行うため, 編集対象の領域にエディタ間で相違が生じる場合がある. 例としてエディタが一対一の接続となっている時に発生しうる相違を図\ref{fig:difference} を使用して解説する. 66 セッション中のエディタ間の通信で生じうる, 編集結果の相違について説明する.
50 編集対象は各オフセット番号に同じ値の数字が入っているものとする. EditorA ではオフセット番号 3 の 3 という 要素を削除 (テキストエディタ上のため削除されたオフセットにはその後ろの要素が繰り上げられる.), EditorB では オフセット番号 2 に A という要素を挿入するという編集をしたとする. この編集を共通プロトコルとして互いに送信しあった際, 本来編集する予定だったオフセットの中身が異なってしまい編集結果に違いが生じてしまう. これらの問題を解決することのできるエディタ同士の通信手法を作成しなければならない。 67 エディタ同士のコマンドの送信はそれぞれが独立して行うため, 編集対象の領域にエディタ間で相違が生じる場合がある.
68
69 例としてエディタが一対一の接続となっている時に発生しうる相違を図\ref{fig:difference} を使用して解説する.
70 編集対象は各オフセット番号に同じ値の数字が入っているものとする.
71 EditorA ではオフセット番号 3 の 3 という 要素を削除 (テキストエディタ上のため削除されたオフセットにはその後ろの要素が繰り上げられる.), EditorB では オフセット番号 2 に A という要素を挿入するという編集をしたとする.
72 この編集を共通プロトコルとして互いに送信しあった際, 本来編集する予定だったオフセットの中身が異なってしまい編集結果に違いが生じてしまう.
73 これらの問題を解決することのできるエディタ同士の通信手法を作成しなければならない。
51 74
52 \begin{figure}[H] 75 \begin{figure}[H]
53 \centering 76 \centering
54 \fbox{ 77 \fbox{
55 \includegraphics[scale=0.6]{./images/difference_offset.pdf} 78 \includegraphics[scale=0.6]{./images/difference_offset.pdf}
57 \caption{通信のすれ違いによる編集位置の相違} 80 \caption{通信のすれ違いによる編集位置の相違}
58 \label{fig:difference} 81 \label{fig:difference}
59 \end{figure} 82 \end{figure}
60 83
61 \section{編集位置の相違解消方法} 84 \section{編集位置の相違解消方法}
62 編集するオフセットに相違が発生する条件として, サーバーとノードがお互いにコマンドを送り合った際, その命令コマンドが相手に到着する前に相手が自身のバッファに変更を加えてしまった場合に起きる. したがって, 相違の解消に必要なことは 85 編集するオフセットに相違が発生する条件として, サーバーとノードがお互いにコマンドを送り合った際, その命令コマンドが相手に到着する前に相手が自身のバッファに変更を加えてしまった場合に起きる.
86 したがって, 相違の解消に必要なことは
87
63 \begin{itemize} 88 \begin{itemize}
64 \item サーバーとノード間のコマンド送信のすれ違いが発生したということを検知する方法 89 \item サーバーとノード間のコマンド送信のすれ違いが発生したということを検知する方法
65 \item すれ違いが発生した際に編集したオフセットのズレを修正する方法 90 \item すれ違いが発生した際に編集したオフセットのズレを修正する方法
66 \end{itemize} 91 \end{itemize}
92
67 が挙げられる. 93 が挙げられる.
68 94
69 95
70 96
71 %%文書終了**************************** 97 %%文書終了****************************