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

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

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

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