\section{Remote Editing Protocol(REP)}

%概要
\subsection{REPの概要}
Remote Editing Protocol(REP) は異なるマシン上に存在する異なるアプリケーション同 
士を接続し、データの直接編集を相互に行うことを目的としたプロトコルである。REP を 
実装したテキストエディタをリモートエディタと呼ぶ。
現在、REP は Vim, Emacs, Eclipse 
などに実装されている。 
REPではREPコマンドを用いて、エディタの接続の処理や、データの相互編集を行う(図\ref{fig:editor_to_editor2})。

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.4]{figure/editor_to_editor2.pdf}
    \end{center}
    \caption{REPでの相互編集}
    \label{fig:editor_to_editor2}
\end{figure}

%REPコマンド
\subsection{REPコマンド}
REPコマンドはテキスト編集における基本的な操作を表している。
REPは、様々なアプリケーションに実装されているため、それぞれのエディタ間での編集コマンドの差を埋める必要がある。REPでは、それぞれのエディタの複雑な編集コマンドをREPコマンドのinsert、deleteコマンドに変換してデータの相互編集を行っている。\\

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.5]{figure/rep_command.pdf}
    \end{center}
    \caption{REPコマンド}
    \label{fig:rep_command}
\end{figure}

以下に、REPコマンドのそれぞれのフィールドについての説明を行う。

\begin{itemize}
\item cmd\\ コマンド識別子。REPではこの識別子によって処理の内容を判断する。
\item sid\\ Sessionを識別するための番号。
\item eid\\ エディタを識別するための番号。
\item seq\\ シーケンス番号。
\item lineno\\ 編集を行う行番号。
\item text\\ 編集された/するテキスト。\\
\end{itemize}

次に、テキスト編集に用いられるREPコマンドと、接続時に用いられるREPコマンドの一部を紹介する。\\

編集コマンド
\begin{itemize}
\item insert\\ テキストへの行の挿入を表すコマンド。エディタでテキストへの行の挿入があった場合、このコマンドを発行し、たのエディタへ送信する。linenoに行番号、textに挿入するされたテキストをセットする。受信したエディタは指定された行にテキストを挿入する。
\item delete\\ テキストからの行の削除を表すコマンド。エディタで行が削除された時に発行され、textには削除された行がセットされる。このコマンドを受け取った側のエディタでは、テキストに対し、行の削除を行い、このコマンドのtextの値を、このエディタで削除した行へとセットし直す。\\
\end{itemize}

接続コマンド
\begin{itemize}
\item join\\ エディタがSession Managerに接続するときに発行するコマンド。このコマンドの場合、エディタがどのSessionに接続するかはすぐには決定せず、ユーザのSession ManagerへのGUI操作によって決定する。
\item put\\ エディタがSession Managerに接続し、Sessionを生成するコマンド。この場合。エディタは生成された。Sessionへ自動的に接続する。このとき生成されるSessionはエディタ側が現在開いているテキストとなる。
\item sync\\ あるSessionに参加する全てのエディタに対してテキスト内容の同期を行う。このコマンドはSessionに新たにエディタが接続してきたときにSession Managerからfile ownerのエディタへ送信される。受け取ったエディタは自分が持っているテキストの内容をinsert/deleteコマンドにより他のエディタへ送信して、テキストの内容を反映させる。
\end{itemize}

%Session Manager
\subsection{Session Managerの導入}
最初のREPは、一つのエディタをサーバとして、クライアントからの編集を可能にするものであり、1997年に新垣将史によって、pico エディタに実装された\cite{bib:arakaki3}。その後、Emacs 上にも実装された\cite{bib:arakaki}。
この版のREPでは、変更は一方向であり、サーバはクライアントからの
変更を受け付けるだけであった。

宮里忍、安村恭一は、二つのエディタ間でREPコマンドを巡回させることにより、二つのエディタ間での双方向の編集を可能にするマージアルゴリズムを作成した\cite{bib:yasumura}\cite{bib:miyazato}。
この時に、REPはvimにも移植されている。

2007年にはEclipseへの実装を行なった。これにより、Eclipse同士、あるいは、
Eclipse 上のファイルをEmacs/vimなどで編集することが可能になる。

この時点で、エディタ同士を直接
接続する手順が複雑すぎることが明らかになった。エディタのIPアドレスや
ファイル名をユーザがエディタから直接入力するのは、かなり繁雑である。
そこで、エディタ間の接続を管理するGUIとして、Session Managerを導入することを提案した(図\ref{fig:one_session_manager})。

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.35]{figure/one_session_manager.pdf}
    \end{center}
    \caption{Session Managerの導入}
    \label{fig:one_session_manager}
\end{figure}

Session Manager にはネットワーク経由でどこからでも接続できるが、
その場合は、やはり、エディタの方でIPアドレスなどを指定する必要がある。
それよりはSession Manager はコンピュータ上に一つあると言う方が
望ましい。そうすれば、エディタは決まったポートでデフォルトの
Session Manager に接続できる。

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.28]{figure/many_session_manager.pdf}
    \end{center}
    \caption{Session Managerの同士の接続}
    \label{fig:many_session_manager}
\end{figure}

このようにSession Managerを導入することで、エディタ側に複雑な
ユーザインタフェースを実装することなくREPを実装することが
可能となる。このユーザインタフェース部分は、Emacsでは10\%程度、
vim では30\%程度を占めており無視できない大きさである。

%sm_join
\subsection{Session Manager同士の接続}
リモートホスト同士のエディタ間で相互にデータの編集作業を行うにはまず、そのホストのSession Manager同士を接続し、エディタ間での通信は接続されたSession Managerを介して行う。

Session Manager同士を接続するにはユーザがGUI操作によって接続先のSession Managerを決定し、sm\_joinコマンドを発行する。
sm\_joinコマンドを発行して接続してきたほうをslave、接続されたほうをmasterとし、全てのSession Managerの接続はTree構造を形成する。

sm\_joinコマンドを受け取ったSession Managerが既にmasterだった場合、sm\_join\_ackを全てのslaveに送信する。slaveだった場合はmasterの方向へsm\_joinコマンドを送信する。slaveがackを受け取った場合はTree構造の子の方向へackを送信する。

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.3]{figure/sm_join.pdf}
    \end{center}
    \caption{sm\_joinコマンド}
    \label{fig:sm_join}
\end{figure}

%エディタの接続
\subsection{エディタの接続}

REPを使用して複数のエディタ同士でテキストの相互編集を行うにはまず、エディタへのユーザの操作によりjoinコマンド、またはputコマンドを発行する。
すると、エディタは自動的にデフォルトのSession Managerに接続する。
putによって接続するとSession Manager側にSessionが生成される、エディタは自動的にそのSessionに接続する。
joinで接続を行うと、このエディタ接続がSession Manager側のGUIに反映される。
そして、ユーザはSession ManagerへのGUI操作により、joinによって接続したエディタがどのSessionに接続するかを決定する。

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.5]{figure/use_case_put_join3.pdf}
    \end{center}
    \caption{エディタの接続}
    \label{fig:use_case_put_join3}
\end{figure}

リモートホスト間で通信を行う場合にはまず、Session Managerどうしの接続を行う。
この接続はSession Managerへのユーザ操作によって行う。

Session Manager同士の接続が確立したら、Session Manager 同士の接続が確立したら、エディタ側から put/join コマンドによりローカルホストの Session Manager へ接続を行う。
これを受けとったSession Managerは、Sessionの追加やエディタの追加を他のSession Managerにupdateコマンドによって通知する(図\ref{fig:use_case_put_join_over_sm})。\\

\begin{figure}[htpb]
    \begin{center}
	\includegraphics[scale=.3]{figure/use_case_put_join_over_sm.pdf}
    \end{center}
    \caption{Session Managerを介したエディタの接続}
    \label{fig:use_case_put_join_over_sm}
\end{figure}