[BACK]Return to genkou19991125.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc

Annotation of OpenXM/doc/genkou19991125.tex, Revision 1.30

1.1       tam         1: \documentclass{jarticle}
                      2:
1.30    ! ohara       3: \title{タイトル未定}
1.1       tam         4: \author{
1.30    ! ohara       5: 前川 まさひで,
        !             6: 野呂 正行,
        !             7: 小原 功任, \\
        !             8: 奥谷 幸夫,
        !             9: 高山 信毅,
        !            10: 田村 恭士
1.1       tam        11: }
1.30    ! ohara      12: \date{1999年11月25日}
1.2       tam        13: %\pagestyle{empty}
1.1       tam        14:
                     15: \begin{document}
                     16: \maketitle
                     17:
1.30    ! ohara      18: \section{OpenXMとは}
        !            19:
        !            20: OpenXM は数学プロセス間でメッセージを交換するための規約である。数学プロ
        !            21: セス間でメッセージをやりとりさせることにより、ある数学プロセスから他の数
        !            22: 学プロセスを呼び出して計算を行なったり、他のマシンで計算を行なわせたりす
        !            23: ることが目的である。なお、 OpenXM とは Open message eXchange protocol
        !            24: for Mathematics の略である。
        !            25:
        !            26:
        !            27: OpenXM の開発の発端は野呂正行と高山信毅により、 asir と kan/sm1 を
        !            28: 相互に呼び出す機能を実装したことである。
        !            29: \footnote{この段落必要?}
        !            30: 発端となった asir と kan/sm1 での実装時には、
        !            31: お互いに相手側のコマンド文字列を送っていた。
        !            32: この方法は現在の OpenXM 規約でも形を変えて可能ではあるが、
        !            33: 使いやすい反面、効率的であるとはいい難い。
        !            34: さらに、この方法では相手側のソフトが asir なのか kan/sm1 なのかを
        !            35: 判別して、相手側に合わせてコマンド文字列を作成する必要がある。
        !            36:
        !            37: これ以外の方法として、
        !            38: OpenXM 規約では共通表現形式によるメッセージも用意している。
        !            39: OpenXM 規約独自のデータ形式である CMO 形式(Common Mathematical Object format)
        !            40: 以外にも、 MP や OpenMath の XML, binary 表現形式といった他の形式をも
        !            41: 扱えるようにしてある。
        !            42: なお、現在の OpenXM 規約では、
        !            43: 前述のコマンド文字列も CMO 形式などの何らかのデータ形式の中の
        !            44: 文字列として表現して送る必要がある。
        !            45:
        !            46: \section{OpenXM の計算モデル}
        !            47:
        !            48: {\Huge この節では計算モデルの話をしなければいけませんよ、田村君}
        !            49:
        !            50: OpenXM 規約でのメッセージの交換はサーバとクライアントの間で行なわれる。
        !            51: サーバはスタックマシンであると仮定されており、サーバがクライアントから受
        !            52: け取ったメッセージはすべてスタックに積まれる。OpenXM のメッセージの中に
        !            53: はサーバに行なわせたい動作に対応するデータがあり、このメッセージを受け取っ
        !            54: たサーバはそれに対応する動作を行なうことが期待されている。ただし、サーバ
        !            55: は命令されない限り何も動作を行なおうとはしない。
        !            56:
        !            57:
        !            58: \section{OpenXM のメッセージの構造}
        !            59:
        !            60: {\Huge この節では構造の話をしなければいけませんよ、田村君}
        !            61:
        !            62: OpenXM のメッセージはバイトストリームであり、次のような構造を持つ。
        !            63: \begin{verbatim}
        !            64: ヘッダ  ボディ
        !            65: \end{verbatim}
        !            66: ヘッダの長さは8バイトであると定められている。ボディの長さはメッセージご
        !            67: とに異なる($0$でもよい)。
        !            68: ヘッダは次の二つの情報を持つ。
        !            69: \begin{enumerate}
        !            70: \item 前半の4バイト。タグと呼ばれ、メッセージの種類を表わす識別子である。
        !            71: \item 後半の4バイト。メッセージにつけられた通し番号である。
        !            72: \end{enumerate}
1.1       tam        73:
1.30    ! ohara      74: それぞれの4バイトは32ビット整数とみなされて処理される。
        !            75: この場合に用いられる整数の表現方法については後述するが、基本的に
        !            76: 表現方法はいくつかの選択肢から選ぶことが可能であり、
        !            77: また選択は通信路の確立時に一度だけなされることに注意しておこう。
        !            78:
        !            79: {\Huge 以下、書き直してね。}
        !            80:
        !            81: ボディの中のデータがどのように格納されているかは
        !            82: 各データ形式がそれぞれ独立に決められるようになっている。
        !            83: もし、 OpenXM 規約でメッセージのやりとりを行ないたいが、
        !            84: まだ規約で定義されていないデータ形式を使いたい場合は、
        !            85: タグをまだ使われてなさそうな値
        !            86: (システム固有の表現のために推奨されている値がある)
        !            87: に設定し、 ボディの部分にデータを埋め込めばよい。
        !            88: なお、すべてのメッセージに ボディが必要というわけではなく、
        !            89: ボディのないメッセージも OpenXM 規約には存在することに
        !            90: 注意しなければならない。
        !            91:
        !            92: サーバに対する動作に対応したデータは SM 形式として定義されている。
        !            93: SM 形式以外のデータでは、サーバは受け取ったデータをスタックに積む
        !            94: 以外の動作をしないことになっている。
        !            95: つまり、 SM 形式のデータがデータを受け取る以外の動作を
        !            96: サーバに行なわせる唯一のデータ形式である。
        !            97: このデータを受け取る以外の動作の中には、
        !            98: データになんらかの加工を施す動作も入っている。
        !            99: このデータになんらかの加工を施す動作の中には
        !           100: 数学的な演算を行なう動作も含まれている。
        !           101: 以後、データになんらかの加工を施す動作のことを計算と呼ぶことにする。
        !           102:
        !           103: \section{OpenXM の計算の進行方法}
        !           104:
        !           105: OpenXM における計算とはメッセージの交換のことである。既に計算モデルの節
        !           106: で説明したが(説明されているはずである)、OpenXM はサーバ・クライアントモ
        !           107: デルを採用していて、サーバはスタックマシンの構造を持つ。サーバが行うのは
        !           108: 基本的に次の事柄に限られる。クライアントからメッセージを送られるとサーバ
        !           109: は、まずメッセージの識別子を調べ、OX\_COMMAND でなければスタックに積む。
        !           110: OX\_COMMAND であればメッセージのボディからスタックマシンのオペコードを取
        !           111: りだし、あらかじめ規約で定められたアクションを起こす。
        !           112:
        !           113: 上の説明でわかるように、サーバはクライアントからの指示なしに、自らメッセー
        !           114: ジを送ることはない(例外? ox\_asir の mathcap)。
        !           115:
        !           116: {\Huge 以下、書き直してね、田村君}
        !           117:
        !           118:
        !           119: % クライアントがサーバへなんらかの計算を行なわせる場合、
        !           120: % クライアントからサーバへ計算させたいデータをメッセージとして送り、
        !           121: % そしてその結果をサーバからメッセージで受け取ることによって計算は行なわれる。
        !           122: % ただし、サーバは結果の送信すらも命令されなければ行なうことはなく、
        !           123: % クライアントは結果を受け取らずにサーバに次々と
        !           124: % 計算を行なわせることも可能である。
        !           125:
        !           126: サーバがクライアントから受け取ったメッセージはすべてスタックに積まれる。
        !           127: ただし、このままでは受け取ったメッセージに含まれるデータを
        !           128: スタックに積み上げていくだけで、サーバは計算を行なおうとはしない。
        !           129: 次いでサーバに行なわせたい動作に対応したデータを送ると、
        !           130: 初めてサーバは計算などの、なんらかの動作を行なう。
        !           131: このとき、必要があればサーバはスタックから必要なだけデータを取り出す。
        !           132: ここで、クライアントからの命令による動作中にたとえエラーが発生したとしても
        !           133: サーバはエラーオブジェクトをスタックに積むだけで、
        !           134: 明示されない限りエラーを返さないことに注意しなければならない。
        !           135:
        !           136: 結果が生じる動作をサーバが行なった場合、
        !           137: サーバは動作の結果をスタックに積んでいる。
        !           138: サーバに行なわせた動作の結果をクライアントが知りたい場合、
        !           139: スタックからデータを取り出し送信を行なう命令に対応した SM 形式のデータを
        !           140: サーバ側へ送ればよい。
1.3       tam       141:
1.30    ! ohara     142: クライアントがサーバへ計算を行なわせ、結果を得るという手順を追っていくと、
        !           143: 次のようになる。
1.3       tam       144:
                    145: \begin{enumerate}
1.30    ! ohara     146: \item  まず、クライアントがサーバへ計算させたいデータを送る。
        !           147:        サーバは送られてきたデータをスタックに積む。
        !           148: \item  クライアントがサーバに「計算を行なう動作に対応したデータ」を
        !           149:        送ると、サーバは必要なだけスタックからデータを取り出し、
        !           150:        実行した計算の結果をスタックに積む。
        !           151: \item  最後に「データを取り出し送信を行なう命令に対応したデータ」を
        !           152:        サーバへ送ると、サーバはスタックから計算結果の入っている
        !           153:        データを取り出し、クライアントへ送出する。
1.4       tam       154: \end{enumerate}
1.2       tam       155:
1.1       tam       156:
1.30    ! ohara     157: \section{CMO のデータ構造}
1.4       tam       158:
1.30    ! ohara     159: OpenXM 間でやりとりされるメッセージを実際に作成する場合、
        !           160: CMO 形式で定義されている多倍長整数を理解しておくと、
        !           161: CMO 形式の他のデータ構造だけでなく、 OX 形式、 SM 形式のデータを
        !           162: 理解する助けになると思えるので、 CMO 形式の多倍長整数の
        !           163: データ構造について説明する。
        !           164:
        !           165: CMO 形式で定義されているデータは多倍長整数以外にも
        !           166: 文字列やリスト構造などがある。どのようなデータであるかは
        !           167: データの先頭にあるタグを見れば判別できるようになっている。
        !           168: これはメッセージのデータの判別の仕方とおなじである。
        !           169: なお、タグは各データ毎に 32 bit の整数で表されており、
        !           170: 多倍長整数は 20 となっている。
        !           171: ここで 32 bit の整数の表現方法について説明する必要がある。
        !           172: OpenXM ではバイト列で 32 bit の整数 20 を
        !           173: {\tt 00 00 00 14} と表す方法と {\tt 14 00 00 00} と表す方法がある。
        !           174: この表現方法の違いはクライアントとサーバの最初の接続時に
        !           175: 双方の合意で決定することになっている。
        !           176: なお、合意がない場合には
        !           177: 前者の表現方法(以後、この表現方法を network byte order と呼ぶ)を
        !           178: 使うことになっている。
        !           179: また、負の数を表現する必要があるときには、
        !           180: 2 の補数表現を使うことになっている。
        !           181:
        !           182: 表現したい多倍長整数の絶対値を 2 進数で表した場合の桁数を $n$ と
        !           183: したとき、次にくるデータは $[(n+31)/32]$ を 32 bit の整数となる。
        !           184: これは多倍長整数の絶対値を $2^{32}$ 進数で表した場合の桁数ととってもよい。
        !           185: ただし、表現したい数が負の場合は $[(n+31)/32]$ を 32 bit の整数で表した値を
        !           186:  2 の補数表現で負にして、正の場合と区別する。
        !           187:
        !           188: 表現したい多倍長整数の絶対値が $2^{32}$ 進数で $(b_0 b_1 ... b_k)_{2^{32}}$
        !           189: と表せるとき、次にくるデータは $b_0$, $b_1$, $\cdots$, $b_k$ を
        !           190: それぞれ 32 bit の整数で表現した値となる。
        !           191: %以下は書き直しの必要があるかも...
        !           192: なお、 GNU MP LIBRARY を用いると、
        !           193: C 言語から多倍長整数や任意精度浮動小数を扱うことができる。
        !           194: $b_0$, $b_1$, $\cdots$, $b_k$ をそれぞれ 32 bit 整数で表現した値は
        !           195: この GNU MP LIBRARY で用いられている多倍長整数で使われている形式を
        !           196: 参考にして合わせてある。
        !           197:
        !           198: ここで具体例をだそう。
        !           199: $4294967298 = 1 \times 2^{32} + 2$ を network byte order の多倍長整数で
        !           200: 表現すると、
1.6       tam       201: \begin{center}
                    202:        {\tt 00 00 00 14 00 00 00 02 00 00 00 02 00 00 00 01}
                    203: \end{center}
1.30    ! ohara     204: となる。また、同じ表現方法で $-1$ を表現すると、
1.6       tam       205: \begin{center}
                    206:        {\tt 00 00 00 14 ff ff ff ff 00 00 00 01}
                    207: \end{center}
1.30    ! ohara     208: となる。
1.4       tam       209:
1.1       tam       210:
1.30    ! ohara     211: \section{MathCap について}
1.6       tam       212:
1.30    ! ohara     213: サーバおよびクライアント双方ともに OpenXM で規定されている
        !           214: メッセージの中のデータ形式をすべて受け取れるわけではない。
        !           215: しかも、 OpenXM 規約で規定されているデータ形式だけが
        !           216: 受渡しに使われるというわけではない。
        !           217: そこで、 OpenXM では相手側が受け取ることができるデータ形式を
        !           218: 収得する方法を用意している。
        !           219:
        !           220: CMO 形式で定義されている MathCap データは
        !           221: %理解可能なメッセージの
        !           222: 受け取ることができるデータ形式を表すデータであり、
        !           223: 要求されればサーバはサーバ自身の MathCap データをスタックに積む。
        !           224: また、クライアントから MathCap データをサーバへ送ることもでき、
        !           225: MathCap データをサーバとクライアントの間で交換することによって、
        !           226: お互いに相手側が受け取ることができないデータ形式で
        !           227: メッセージを送ってしまうのを防ぐことができる。
        !           228: なお、 MathCap データの中では CMO 形式で定義されている
        !           229: 32 bit 整数、文字列、リスト構造が使われており、
        !           230: MathCap データに含まれている内容を理解できるためには
        !           231: 必然的にこれらも理解できる必要がある。
        !           232:
        !           233: OpenXM 対応版の asir サーバである ox\_asir が返す MathCap を以下に示す。
        !           234:
        !           235: %なお、 $a_1$, $a_2$, $\cdots$, $a_n$ を要素に
        !           236: %持つリスト構造を {\tt [$a_1$, $a_2$, $\cdots$, $a_n$]} 、
        !           237: %文字列 ``string'' を {\tt "string"} 、 32 bit 整数を
        !           238: %それに対応する 10 進数の整数で示す。
1.7       tam       239:
1.30    ! ohara     240: %↓手で作ったので間違えている可能性あり。
        !           241: %%古いバージョン。差し替えの必要あり。
1.7       tam       242: \begin{verbatim}
                    243: [ [199901160,"ox_asir"],
                    244:   [276,275,258,262,263,266,267,268,274
                    245:     ,269,272,265,264,273,300,270,271],
1.8       tam       246:   [ [514,[1,2,3,4,5,2130706433,2130706434
                    247:           ,17,19,20,21,22,24,25,26,31,27,33,60]],
                    248:     [2144202544,[0,1]]
1.7       tam       249:   ]
                    250: ]
                    251: \end{verbatim}
                    252:
1.30    ! ohara     253: この MathCap データのリスト構造は大きく分けて 3 つの部分に分かれる。
        !           254: 最初の {\tt [199901160,"ox\_asir"]} の部分にはサーバの情報が入っている。
        !           255: %この最初の要素がまたリスト構造となっており、
        !           256: 最初の要素はバージョンナンバーを、次の要素はサーバの名前を表している。
        !           257:
        !           258: 次の {\tt [276,275,$\cdots$,271]} の部分は
        !           259: サーバに対する動作に対応した理解可能なデータの種類を表している。
        !           260: サーバの動作に対するデータはすべて 32 bit の整数で表しており、
        !           261: このリストは理解可能なデータに対応する 32 bit 整数のリストとなっている。
        !           262:
        !           263: 最後の {\tt [ [514,[1,2,3,$\cdots$,60]],[2144202544,[0,1]] ]} の部分は
        !           264: 理解可能なデータの形式を表している。
        !           265: この部分はさらに {\tt [514,[1,2,3,$\cdots$,60]]} と
        !           266: {\tt [2144202544,[0,1]]} にの部分に分けることができ、
        !           267: それぞれが一つのデータ形式についての情報となっている。
        !           268: どのデータ形式についての情報かは最初の要素にある整数値をみれば
        !           269: 分かるようになっている。
        !           270: この整数値は CMO 形式では 514 となっている。
        !           271: 最初のデータ形式を区別する整数値以後の要素は
        !           272: 各データ形式によってどのように使われるか定まっている。
        !           273: CMO 形式では理解可能なデータのタグがリストの中に収まっている。
        !           274: 前節で CMO 形式では多倍長整数を表すタグが 20 であることを述べたが、
        !           275: このリストに 20 が含まれているので、
        !           276: ox\_asir は CMO 形式の多倍長整数を受け取れることがわかる。
        !           277:
        !           278: なお、データが受け取れることと、
        !           279: データの論理構造が理解できることとはまったく別物であるので
        !           280: 注意する必要がある。
        !           281:
        !           282:
        !           283: \section{セキュリティ対策}
        !           284:
        !           285: OpenXM では幾らかのセキュリティ対策を考えている。
        !           286: OpenXM に対応したソフトウェアをクラックしても
        !           287: 大した利点はないと思えるが、それは設計上の話であって、
        !           288: 予期せぬ手段で攻撃を受けた場合にどのような事態を
        !           289: 招くかは想像し難い。
        !           290:
        !           291: そこで、 OpenXM では侵入者に攻撃の機会を
        !           292: できるだけ与えないようにしている。
        !           293: 具体的には、接続が必要になった時のみ接続を待つようにし、
        !           294: 常に接続に関与するといったことは避けている。
        !           295:
        !           296: しかし、これだけでは侵入者が接続を行なう一瞬のすきを
        !           297: 狙ってくる可能性もある。
        !           298: そこで接続を行なう時に、
        !           299: 接続を待つ port 番号をランダムに決めている。
        !           300: こうすることで、特定の port 番号を狙って接続を行なう
        !           301: 瞬間を待つ手口を幾らか防ぐことができる。
        !           302:
        !           303: さらにもう一段安全性を高めるために、
        !           304: 接続時に 1 回だけ使用可能なパスワードを作成し、
        !           305: そのパスワードを使って認証を行なう。
        !           306: このパスワードは一旦使用されれば無効にするので、
        !           307: もし仮になんらかの手段でパスワードが洩れたとしても安全である。
        !           308:
        !           309: なお、上記の port 番号とパスワードは安全な手段で送られて
        !           310: いると仮定している。
        !           311: また、同一のコンピュータ上に悪意のあるユーザはいないと仮定している
        !           312: ことに注意しなければならない。
        !           313: なぜなら、現在の実装ではサーバ、およびクライアントの動作している
        !           314: コンピュータ上ではこの port 番号とパスワードがわかってしまうためである。
        !           315:
        !           316: なお、接続が確立した後のメッセージの送受信に関しては、
        !           317: 特に暗号化などの処置が行なわれているわけではない。
        !           318: もし必要があれば、通信路の暗号化を行なう機能がある
        !           319: ソフトウェアを使うことを考えている。
        !           320:
        !           321:
        !           322: \section{他のプロジェクト}
        !           323:
        !           324: 他のプロジェクトについて幾つか紹介する。
        !           325:
        !           326: OpenMath プロジェクトは数学的なオブジェクトを
        !           327: コンピュータ上で表現する方法を決定している。
        !           328: 各ソフトウェア間でオブジェクトを交換する際の
        !           329: オブジェクトの変換手順についても述べられている。
        !           330: 表現方法は一つだけでなく、 XML 表現や binary 表現などが
        !           331: 用意されている。
1.11      tam       332:
1.30    ! ohara     333: %以下、調べる必要あり。
1.11      tam       334: %NetSolve
                    335:
                    336: %MP
                    337:
                    338: %MCP
                    339:
1.30    ! ohara     340: \section{現在提供されているソフトウェア}
1.11      tam       341:
1.30    ! ohara     342: 現在 OpenXM 規格に対応しているクライアントソフトウェアには
        !           343: asir, sm1, Mathematica がある。
        !           344: これらのクライアントソフトウェアから
        !           345: OpenXM 規格に対応したサーバを呼び出すことができる。
        !           346: 現在 OpenXM 規約に対応しているサーバソフトウェアには、
        !           347:  asir, sm1, gnuplot, Mathematica などがあり、
        !           348: それぞれ ox\_asir, ox\_sm1, ox\_math という名前で提供されている。
        !           349: また、 OpenMath 規格の XML 表現で表現されたデータと CMO 形式の
        !           350: データを変換するソフトウェアが JAVA によって実装されており、
        !           351: OMproxy という名前で提供されている。
1.1       tam       352:
                    353: \end{document}

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>