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

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

1.1       tam         1: \documentclass{jarticle}
                      2:
1.68    ! ohara       3: %% $OpenXM: OpenXM/doc/genkou19991125.tex,v 1.67 1999/12/24 08:08:48 tam Exp $
1.51      ohara       4:
1.52      tam         5: \usepackage{jssac}
1.68    ! ohara       6: \title{
        !             7: 1. 意味もない修飾過剰な語句は排除しましょう。\\
        !             8: 2. 姓と名の間の2バイトの空白は何か理由があるの?
        !             9: (jssac の規約だっけ)\\
        !            10: 3. せっかく fill しているのをいじらないでくれ。
        !            11: }
1.52      tam        12:
1.67      tam        13: \author{奥 谷   行 央\affil{神戸大学大学院自然科学研究科}
                     14:                \mail{okutani@math.sci.kobe-u.ac.jp}
                     15:   \and 小 原   功 任\affil{金沢大学理学部}
1.53      tam        16:                \mail{ohara@kappa.s.kanazawa-u.ac.jp}
1.67      tam        17:   \and 高 山   信 毅\affil{神戸大学理学部}
1.53      tam        18:                \mail{takayama@math.sci.kobe-u.ac.jp}
1.67      tam        19:   \and 田 村   恭 士\affil{神戸大学大学院自然科学研究科}
1.52      tam        20:                \mail{tamura@math.sci.kobe-u.ac.jp}
1.67      tam        21:   \and 野 呂   正 行\affil{富士通研究所}
                     22:                \mail{noro@para.flab.fujitsu.co.jp}
                     23:   \and 前 川   将 秀\affil{神戸大学理学部}
                     24:                \mail{maekawa@math.sci.kobe-u.ac.jp}
1.1       tam        25: }
1.52      tam        26: \art{}
1.1       tam        27:
                     28: \begin{document}
                     29: \maketitle
                     30:
1.30      ohara      31: \section{OpenXMとは}
                     32:
1.43      tam        33: OpenXM は数学プロセス間でメッセージを交換するための規約である。
                     34: 数学プロセス間でメッセージをやりとりすることにより、
                     35: ある数学プロセスから他の数学プロセスを呼び出して計算を行なったり、
                     36: 他のマシンで計算を行なわせたりすることが目的である。
                     37: なお、 OpenXM とは Open message eXchange protocol for Mathematics の略である。
                     38: OpenXM の開発の発端は野呂と高山により、
                     39: asir と kan/sm1 を相互に呼び出す機能を実装したことである。
1.31      tam        40:
1.65      tam        41: 初期の実装では、相手側のローカル言語の文法に従った文字列を送っていた。
                     42: この方法では相手側のソフトが asir なのか kan/sm1 なのかを判別するなどして、
                     43: 相手側のローカル言語の文法に合わせた文字列を作成しなければならない。
                     44: このローカル言語の文法に従った文字列を送る方法は、
                     45: 効率的であるとはいい難いが、使いやすいとも言える。
                     46:
                     47: 現在の OpenXM 規約では共通表現形式によるメッセージを用いている。
                     48: 上記の文字列を送る方法の利点を生かすため、
                     49: OpenXM 規約では共通表現形式の中の文字列として、
                     50: ローカル言語の文法に従った文字列を用いたメッセージの交換も可能となっている。
1.50      ohara      51:
1.63      tam        52: OpenXM 規約では通信の方法に幾らかの自由度があるが、
                     53: 現在のところは TCP/IP を用いた通信しか実装されていない。
1.65      tam        54: そこで、この論文では具体的な実装は TCP/IP を用いていると仮定する。
1.30      ohara      55:
1.36      tam        56: \section{OpenXM のメッセージの構造}
1.30      ohara      57:
1.61      tam        58: 通信の方法によってメッセージの構造は変わる。
1.65      tam        59: 前節で仮定したとおり、この論文では TCP/IP の場合についてのみ説明を行なう。
1.61      tam        60:
                     61: OpenXM 規約で規定されているメッセージはバイトストリームとなっており、
                     62: 次のような構造になっている。
1.30      ohara      63:
1.50      ohara      64: \begin{tabular}{|c|c|}
                     65: \hline
                     66: ヘッダ & \hspace{10mm} ボディ \hspace{10mm} \\
                     67: \hline
1.36      tam        68: \end{tabular}
                     69:
                     70: ヘッダの長さは 8 バイトであると定められている。
                     71: ボディの長さはメッセージごとに異なっているが、
1.40      tam        72: 長さは $0$ でもよい。
1.38      tam        73:
1.36      tam        74: ヘッダは次の二つの情報を持っている。
1.30      ohara      75: \begin{enumerate}
1.43      tam        76: \item  前半の 4 バイト。メッセージの種類を表わす識別子であり、
1.36      tam        77:        タグと呼ばれる。
1.43      tam        78: \item  後半の 4 バイト。メッセージにつけられた通し番号である。
1.30      ohara      79: \end{enumerate}
1.36      tam        80: それぞれの 4 バイトは 32 ビット整数とみなされて扱われる。
1.61      tam        81: この場合に用いられる整数の表現方法については後述するが、
1.36      tam        82: 基本的に表現方法はいくつかの選択肢から選ぶことが可能となっており、
                     83: またその選択は通信路の確立時に一度だけなされることに注意しなければならない。
1.50      ohara      84: 現在のOpenXM 規約では、タグ(整数値)として
                     85: 以下のものが定義されている。
1.45      tam        86:
                     87: \begin{verbatim}
1.53      tam        88: #define        OX_COMMAND              513
                     89: #define        OX_DATA                 514
1.54      tam        90: #define OX_SYNC_BALL            515
1.53      tam        91: #define OX_DATA_WITH_LENGTH     521
                     92: #define OX_DATA_OPENMATH_XML    523
                     93: #define OX_DATA_OPENMATH_BINARY 524
                     94: #define OX_DATA_MP              525
1.45      tam        95: \end{verbatim}
1.30      ohara      96:
1.50      ohara      97: ボディの構造はメッセージの種類によって異なる。
1.67      tam        98: この論文では OX\_DATA と \\
                     99: OX\_COMMAND で識別されるメッセージについてのみ、説明する。
1.50      ohara     100:
                    101: 既存のメッセージでは対応できない場合は、新しい識別子を定義することで新し
                    102: い種類のメッセージを作成することができる。この方法は各数学ソフトウェアの
                    103: 固有の表現を含むメッセージを作成したい場合などに有効である。新しい識別子
                    104: の定義方法については、\cite{OpenXM-1999} を参照すること。
1.42      tam       105:
                    106: \section{OpenXM の計算モデル}
                    107:
1.50      ohara     108: OpenXM 規約での計算とはメッセージを交換することである。また、 OpenXM 規
                    109: 約ではクライアント・サーバモデルを採用しているので、メッセージの交換はサー
                    110: バとクライアントの間で行なわれる。クライアントからサーバへメッセージを送
                    111: り、クライアントがサーバからメッセージを受け取ることによって計算の結果が
                    112: 得られる。
                    113:
                    114: サーバはスタックマシンである。サーバがクライアントから受け取ったメッセー
                    115: ジは、タグが OX\_COMMAND でなければすべてスタックに積まれる。タグが
                    116: OX\_COMMAND となっているメッセージはスタックマシンへの命令であり、このメッ
                    117: セージを受け取ったサーバはそれに対応する動作を行なうことが期待されている。
                    118:
1.65      tam       119: %{\large\bf 意味不明な書き方だけど、}
                    120: サーバはメッセージを受け取らない限り、自ら何か動作を行なおうとはしない。
                    121: これはクライアントが毎回サーバへメッセージを送るたびに、
                    122: いつもサーバからのメッセージを待つ必要がないことを意味する。
                    123: このため、クライアントはサーバの状態を気にせずにメッセージを送り、
                    124: 一旦メッセージを送付し終えた後、
                    125: 送ったメッセージの結果をサーバから待つことなしに次の動作に移ることができる。
1.42      tam       126:
1.50      ohara     127: \section{OpenXM の計算の進行方法}
1.30      ohara     128:
1.65      tam       129: %前の節と重複しているのでもう少しちゃんと考えて欲しいのだけれど、
1.30      ohara     130:
1.65      tam       131: 前節の説明でわかるように、
1.39      tam       132: サーバはクライアントからの指示なしに、
1.65      tam       133: 自らメッセージを送らない。
1.39      tam       134: %(例外? ox\_asir の mathcap)。
1.30      ohara     135:
1.68    ! ohara     136:
        !           137: この辺はスタックマシンのところに書こう。
        !           138:
        !           139:
        !           140: サーバがクライアントから受け取ったオブジェクトはすべてスタックに積まれる。
1.45      tam       141: 次いでサーバにスタックマシンへの命令を送ると、
1.39      tam       142: 初めてサーバはデータをスタックに積む以外のなんらかの動作を行なう。
1.30      ohara     143: このとき、必要があればサーバはスタックから必要なだけデータを取り出す。
                    144: ここで、クライアントからの命令による動作中にたとえエラーが発生したとしても
                    145: サーバはエラーオブジェクトをスタックに積むだけで、
1.65      tam       146: 明示されない限りエラーすらもクライアントへ返さないことに
                    147: 注意しなければならない。
1.30      ohara     148:
                    149: 結果が生じる動作をサーバが行なった場合、
1.41      tam       150: サーバは動作の結果をスタックに積む。
1.30      ohara     151: サーバに行なわせた動作の結果をクライアントが知りたい場合、
1.45      tam       152: スタックからデータを取り出し送信を行なう命令をサーバ側へ送ればよい。
1.39      tam       153:
1.45      tam       154: %{\Huge 以下、書き直し}
1.3       tam       155:
1.45      tam       156: クライアントがサーバへメッセージを送り、
                    157: 計算の結果を得るという手順を追っていくと次のようになる。
1.3       tam       158:
                    159: \begin{enumerate}
1.45      tam       160: \item  まず、クライアントがサーバへメッセージを送る。
                    161:        サーバは送られてきたメッセージをスタックに積む。
                    162: \item  クライアントがサーバにスタックマシンへの命令を送ると、
                    163:        サーバは必要なだけスタックからデータを取り出し、
                    164:        実行した結果をスタックに積む。
                    165: \item  最後に「スタックからデータを取り出し送信を行なう命令」を
1.30      ohara     166:        サーバへ送ると、サーバはスタックから計算結果の入っている
                    167:        データを取り出し、クライアントへ送出する。
1.4       tam       168: \end{enumerate}
1.2       tam       169:
1.68    ! ohara     170: \section{OpenXM スタックマシン}
        !           171:
        !           172: OpenXM 規約ではサーバはスタックマシンであると定義している。以下、OpenXM
        !           173: スタックマシンと呼ぶ。この節ではOpenXM スタックマシンの構造について説明
        !           174: しよう。
        !           175:
        !           176: さて、OpenXM 規約はスタックに積まれるオブジェクトの構造までは規定しない。
        !           177: つまり、オブジェクトの構造は各数学システムごとに異なっているということで
        !           178: ある。OpenXM 規約は通信時にやりとりされる共通のデータ形式については規定
        !           179: するが、OpenXM 規約に対応した各数学システムは、通信路からデータを受け取っ
        !           180: た際に、各数学システムの固有のデータ構造に変換してからスタックに積むこと
        !           181: を意味する。この変換は1対1対応である必要はない。
        !           182:
        !           183: 次に OpenXM スタックマシンの命令コードについて説明する。OpenXM スタック
        !           184: マシンにおけるすべての命令は4バイトの長さを持つ。OpenXM 規約の他の規定と
        !           185: 同様に、4バイトのデータは32ビット整数と見なされるので、この論文でもその
        !           186: 表記にしたがう。OpenXM スタックマシンに対する命令はスタックに積まれるこ
        !           187: とはない。現在のところ、OpenXM 規約では以下の命令が定義されている。
        !           188:
        !           189: \begin{verbatim}
        !           190: #define SM_popSerializedLocalObject 258
        !           191: #define SM_popCMO 262
        !           192: #define SM_popString 263
        !           193:
        !           194: #define SM_mathcap 264
        !           195: #define SM_pops 265
        !           196: #define SM_setName 266
        !           197: #define SM_evalName 267
        !           198: #define SM_executeStringByLocalParser 268
        !           199: #define SM_executeFunction 269
        !           200: #define SM_beginBlock  270
        !           201: #define SM_endBlock    271
        !           202: #define SM_shutdown    272
        !           203: #define SM_setMathCap  273
        !           204: #define SM_executeStringByLocalParserInBatchMode 274
        !           205: #define SM_getsp   275
        !           206: #define SM_dupErrors 276
        !           207:
        !           208: #define SM_DUMMY_sendcmo  280
        !           209: #define SM_sync_ball 281
        !           210:
        !           211: #define SM_control_kill 1024
        !           212: #define SM_control_reset_connection  1030
        !           213: #define SM_control_to_debug_mode 1025
        !           214: #define SM_control_exit_debug_mode 1026
        !           215: #define SM_control_ping  1027
        !           216: #define SM_control_start_watch_thread 1028
        !           217: #define SM_control_stop_watch_thread 1029
        !           218: \end{verbatim}
        !           219:
        !           220: 以下、どういうときに結果をスタックに積むかエラーの場合どうするかの説明が
        !           221: 必要であろう。
1.1       tam       222:
1.30      ohara     223: \section{CMO のデータ構造}
1.4       tam       224:
1.68    ! ohara     225: OpenXM 規約では、数学的オブジェクトを表現する方法として CMO 形式(Common
        !           226: Mathematical Object format)を定義している。この CMO 形式にしたがったデー
        !           227: タは、識別子が OX\_DATA であるようなメッセージのボディになることを想定し
        !           228: ている。
        !           229:
        !           230: CMO 形式におけるデータ構造は次のような構造をもつ。
        !           231: \begin{verbatim}
        !           232: ヘッダ     ボディ
        !           233: \end{verbatim}
        !           234: ヘッダは4バイトである。
        !           235: ボディの長さはそれぞれのデータによって異なるが、0でもよい。
        !           236:
        !           237: \begin{verbatim}
        !           238: 説明。説明。説明。説明。説明。
        !           239: 説明。説明。説明。説明。説明。
        !           240: 説明。説明。説明。説明。説明。
        !           241: 説明。説明。説明。説明。説明。
        !           242: \end{verbatim}
        !           243:
        !           244:
1.46      tam       245: %OpenXM 規約で定義されているメッセージを実際に作成する場合、
1.30      ohara     246: CMO 形式で定義されている多倍長整数を理解しておくと、
1.47      tam       247: CMO 形式の他のデータ構造だけでなく、
                    248: OpenXM 規約で定義されている様々なデータ構造を理解する助けになると思えるので、
                    249: ここでは CMO 形式の多倍長整数のデータ構造についてのみ説明する。
1.30      ohara     250:
                    251: CMO 形式で定義されているデータは多倍長整数以外にも
                    252: 文字列やリスト構造などがある。どのようなデータであるかは
1.65      tam       253: データの先頭 4 バイトにある(メッセージの識別子とは別にある)タグを見れば
1.47      tam       254: 判別できるようになっている。
                    255: これはメッセージの種類の判別の仕方とおなじである。
1.30      ohara     256: なお、タグは各データ毎に 32 bit の整数で表されており、
                    257: 多倍長整数は 20 となっている。
1.47      tam       258: よく使われると思われる CMO 形式のタグをあげておく。
                    259: \begin{verbatim}
1.54      tam       260: #define CMO_INT32    2 /* 32 ビット整数 */
                    261: #define CMO_STRING   4 /* 文字列        */
                    262: #define CMO_MATHCAP  5 /* mathcap(後述) */
                    263: #define CMO_LIST    17 /* リスト構造    */
                    264: #define CMO_ZZ      20 /* 多倍長整数    */
1.47      tam       265: \end{verbatim}
                    266:
1.61      tam       267: ここで 32 bit の整数の表現方法について説明する必要がある。
                    268: OpenXM 規約ではバイトストリームで 32 bit の整数 20 を
1.30      ohara     269: {\tt 00 00 00 14} と表す方法と {\tt 14 00 00 00} と表す方法がある。
                    270: この表現方法の違いはクライアントとサーバの最初の接続時に
                    271: 双方の合意で決定することになっている。
1.47      tam       272: なお、合意がない場合には前者の表現方法
                    273: (以後、この表現方法をネットワークバイトオーダーと呼ぶ)を
1.30      ohara     274: 使うことになっている。
                    275: また、負の数を表現する必要があるときには、
                    276: 2 の補数表現を使うことになっている。
                    277:
1.50      ohara     278: CMO 形式の多倍長整数は、 Gnu MPライブラリ等を参考にしており、
1.48      tam       279: 符合付き絶対値表現を用いている。
                    280: タグ以降の形式は次のようになる。
                    281:
                    282: \begin{tabular}{|c|c|c|c|c|} \hline
                    283: $f$ & $b_0$ & $b_1$ & $\cdots$ & $b_{n-1}$ \\ \hline
                    284: \end{tabular}
                    285:
                    286: ここで、 1 つの枠は 4 バイトを表し、
                    287: $f$ は符合付き 32 ビット整数を、
                    288: $b_0$, $b_1$, $\cdots$, $b_{n-1}$ は符合なし 32 ビット整数を表している。
                    289: さらに、 $|f| = n$ が成り立たなければならない。
                    290: このオブジェクトは
                    291: \[ \mbox{sgn}(f) \times \{ b_0 (2^{32})^0 + b_1 (2^{32})^1 + \cdots
                    292:        + b_{n-1} (2^{32})^{n-1} \}     \]
                    293: という整数であると定義されている。
                    294: ただし、
                    295: \[ \mbox{sgn}(f) = \left\{ \begin{array}{ll}
                    296:         1       & f>0 \\
                    297:         0       & f=0 \\
                    298:         -1      & f<0 \\ \end{array} \right.   \]
                    299: である。
1.30      ohara     300:
                    301: ここで具体例をだそう。
1.48      tam       302: $4294967298 = 1 \times 2^{32} + 2$ を CMO 形式の
                    303: ネットワークバイトオーダー、多倍長整数で表現すると、
1.6       tam       304: \begin{center}
                    305:        {\tt 00 00 00 14 00 00 00 02 00 00 00 02 00 00 00 01}
                    306: \end{center}
1.30      ohara     307: となる。また、同じ表現方法で $-1$ を表現すると、
1.6       tam       308: \begin{center}
                    309:        {\tt 00 00 00 14 ff ff ff ff 00 00 00 01}
                    310: \end{center}
1.30      ohara     311: となる。
1.4       tam       312:
1.1       tam       313:
1.50      ohara     314: \section{mathcap について}
1.30      ohara     315:
1.68    ! ohara     316: OpenXM 規約では、通信時に用いられるメッセージの種類を各ソフトウェアが制
        !           317: 限する方法を用意している。これは各ソフトウェアの実装によってはすべてのメッ
        !           318: セージをサポートするのが困難な場合があるからである。また、各ソフトウェア
        !           319: でメッセージの種類を拡張したい場合にも有効である。この制限(あるいは拡張)
        !           320: は mathcap と呼ばれるデータ構造によって行われる。この節では mathcap のデー
        !           321: タ構造と、具体的なメッセージの制限の手続きについて説明する。
1.50      ohara     322:
                    323: まず、手続きについて説明しよう。
1.55      tam       324: クライアント側の mathcap をサーバへ送ると、
                    325: すでに説明したように、サーバは受け取った mathcap をスタックに積み上げる。
                    326: 次にクライアントはスタックマシンへの命令をサーバへ送ることにより、
                    327: サーバはスタックに積まれている mathcap を取り出し、
                    328: mathcap で設定されていないメッセージをクライアント側へ
                    329: 送らないように設定する。
                    330: サーバ側の mathcap が欲しい場合には以下のようにする。
1.63      tam       331: クライアントがサーバに mathcap を要求すると、
1.55      tam       332: サーバはサーバ自身の mathcap をスタックに積む。
1.63      tam       333: さらにサーバにスタックからデータを取り出し送信を行なう命令を送れば、
1.55      tam       334: サーバはスタックにある mathcap をクライアントへ送出する。
1.65      tam       335: このようにしてクライアントはサーバ側の mathcap を受け取れるわけである。
1.50      ohara     336:
1.56      tam       337: 次に mathcap のデータ構造について説明する。
1.63      tam       338: mathcap は CMO 形式で定義されており、
                    339: 1 つの CMO 形式のオブジェクトを持つ。
1.67      tam       340:
1.65      tam       341: そのオブジェクトは以下で説明する 3 つの要素からなるリストでなければならない。
1.56      tam       342:
1.58      tam       343: \[     \begin{tabular}{|c|c|c|} \hline
                    344:        $A$ & $B$ & $C$ \\ \hline
                    345:        \end{tabular}   \]
1.56      tam       346:
1.65      tam       347: 最初の要素 $A$ の部分は以下の図のようなリスト構造をしており、
1.56      tam       348: $a_1$ は 32 ビット整数でバージョンナンバーを、
                    349: $a_2$ は文字列でシステムの名前を表すことになっている。
                    350:
1.58      tam       351: \[     \begin{tabular}{|c|c|} \hline
                    352:        $a_1$ & $a_2$   \\ \hline
                    353:        \end{tabular}   \]
1.56      tam       354:
                    355: 2 番目の要素 $B$ の部分は次のようなリスト構造をしている。
                    356: この $b_1$, $b_2$, $\cdots$, $b_n$ はすべて 32 ビットの整数である。
1.57      tam       357: スタックマシンへの命令はすべて 32 ビットの整数で表しており、
                    358: 各 $b_i$ は利用可能な命令に対応する 32 ビットの整数となっている。
                    359:
1.58      tam       360: \[     \begin{tabular}{|c|c|c|c|} \hline
                    361:        $b_1$ & $b_2$ & $\cdots$ & $b_n$        \\ \hline
                    362:        \end{tabular}   \]
                    363:
1.57      tam       364: 3 番目の要素 $C$ は以下のようなリスト構造をしている。
1.58      tam       365: \[  \overbrace{
                    366:        \begin{tabular}{|c|c|c|c|} \hline
                    367:        $c_1$ & $c_2$ & $\cdots$ & $c_n$        \\ \hline
                    368:        \end{tabular}
                    369:    }^{C}       \]
                    370: %$n$ は OX\_COMMAND 以外の受け取れるメッセージのタグの種類の数に等しい。
                    371: %要素数は 1 でももちろん構わない。
1.59      tam       372: 各 $c_i$ もまた以下のようなリスト構造となっており、
                    373: どの $c_i$ も最初の要素が 32 ビットの整数となっている。
1.58      tam       374: \[  \overbrace{
1.59      tam       375:        \begin{tabular}{|c|c|c|c|c|} \hline
                    376:        $c_{i1}$ (32 ビットの整数) & $c_{i2}$ & $c_{i3}$ &
                    377:                $\cdots$ & $c_{im}$     \\ \hline
1.58      tam       378:        \end{tabular}
                    379:    }^{c_i}     \]
1.59      tam       380: このリストの最初の整数値は受け取れるメッセージのタグが入っている。
1.60      tam       381: $c_{i2}$ 以降については最初の $c_{i1}$ の値によってそれぞれ異なる。
1.58      tam       382: ここでは、最初の要素が OX\_DATA の場合についてのみ説明する。
1.60      tam       383: この $c_{i1}$ が OX\_DATA の場合、
                    384: リスト $c_i$ は CMO 形式についての情報を表しており、
1.65      tam       385: $m=2$ と決められている。
                    386: $c_{i1}$ にはもちろんのこと OX\_DATA が入っており、
                    387: $c_{i2}$ は以下の図のようなリスト構造になっている。
1.63      tam       388: 各要素は 32 ビットの整数であり、
                    389: 受け取ることが可能な CMO 形式のタグが入る。
1.59      tam       390: \[  \overbrace{
                    391:        \begin{tabular}{|c|c|c|c|c|} \hline
                    392:        $c_{i21}$ & $c_{i22}$ & $\cdots$ & $c_{i2l}$    \\ \hline
                    393:        \end{tabular}
                    394:    }^{c_{i2}}  \]
1.50      ohara     395:
1.63      tam       396: %なお、 mathcap データの中では CMO 形式で定義されている
                    397: %32 bit 整数、文字列、リスト構造が使われており、
                    398: %mathcap データに含まれている内容を理解できるためには
                    399: %必然的にこれらも理解できる必要がある
                    400: %(ってことは CMO 形式のところでこれらを
                    401: %説明しなければならないってことです)。
1.50      ohara     402:
1.65      tam       403: 具体的な mathcap の例をあげよう。
1.63      tam       404: %なお、 $a_1$, $a_2$, $\cdots$, $a_n$ を要素に
                    405: %持つリスト構造を {\tt [$a_1$, $a_2$, $\cdots$, $a_n$]} 、
                    406: %文字列 ``string'' を {\tt "string"} 、 32 bit 整数を
                    407: %それに対応する 10 進数の整数で示す。
                    408: 名前が ``ox\_test'' 、バージョンナンバーが 199911250 のサーバであれば、
                    409: $A$ の部分は
                    410: \begin{tabular}{|c|c|} \hline
                    411: 199911250 & "ox\_test" \\ \hline
                    412: \end{tabular}
                    413: となる。
                    414: さらに、このサーバのスタックマシンが
1.65      tam       415: 命令コード 2, 3, 5, 7, 11 番を利用可能
                    416: (実際にはこのような命令コードは存在しない)であれば、 $B$ の部分は
1.63      tam       417: \begin{tabular}{|c|c|c|c|c|} \hline
                    418: 2 & 3 & 5 & 7 & 11 \\ \hline
1.65      tam       419: \end{tabular}
                    420: となり、
1.63      tam       421: CMO 形式の 32 ビット整数、文字列、 mathcap 、リスト構造のみが
                    422: 受け取れるときには、 $C$ の部分は
1.64      tam       423: \begin{tabular}{|c|} \hline
                    424:        \\[-5mm]
                    425:        \begin{tabular}{|c|c|} \hline
                    426:                & \\[-5mm]
                    427:                OX\_DATA &
                    428:                \begin{tabular}{|c|c|c|c|} \hline
                    429:                CMO\_INT32 & CMO\_STRING & CMO\_MATHCAP & CMO\_LIST \\ \hline
1.65      tam       430:                \end{tabular} \\[0.8mm] \hline
                    431:        \end{tabular} \\[1.4mm] \hline
1.67      tam       432: \end{tabular} \\
1.64      tam       433: となる。
                    434: CMO\_ZZ がないので、このサーバは多倍長整数が
                    435: 送られてこないことを期待している。
1.31      tam       436:
                    437: なお、データが受け取れることと、
                    438: データの論理構造が理解できることとはまったく別物であるので
                    439: 注意する必要がある。
                    440:
                    441:
                    442: \section{セキュリティ対策}
                    443:
1.65      tam       444: OpenXM 規約は TCP/IP を用いて通信を行うことを考慮している。
1.50      ohara     445: ネットワークによって接続される現代の多くのソフトウェアと同様、
1.49      tam       446: OpenXM 規約もまた通信時のセキュリティについて注意している。
1.50      ohara     447: 以下、このことについて説明しよう。
                    448:
                    449: {\large\bf 意味不明なことを書いているが、}
1.56      tam       450:
1.50      ohara     451: 侵入者に攻撃の機会をできるだけ与えないようするた
                    452: めに、接続が必要になった時のみ接続を待つようにし、
                    453: 常に接続に関与するといったことは避けている(やっぱり意味不明である)。
1.49      tam       454:
                    455: また、侵入者が接続を行なう一瞬のすきを狙ってくる可能性もあるので、
1.50      ohara     456: 接続を行なう時に接続を待つポート番号をランダムに決めている(誰が決めてい
                    457: るのかはやっぱり不明であるが)。
1.31      tam       458: さらにもう一段安全性を高めるために、
                    459: 接続時に 1 回だけ使用可能なパスワードを作成し、
1.50      ohara     460: そのパスワードを使って認証を行なう(誰がパスワードを決めて誰が認証を行っ
                    461: ているのかが不明だけど)。
1.31      tam       462: このパスワードは一旦使用されれば無効にするので、
1.49      tam       463: もし仮になんらかの手段でパスワードが洩れたとしても安全だと考えている。
1.31      tam       464:
1.49      tam       465: %なお、上記のポート番号とパスワードは安全な手段で送られて
                    466: %いると仮定している。
                    467: %また、同一のコンピュータ上に悪意のあるユーザはいないと仮定している
                    468: %ことに注意しなければならない。
                    469: %なぜなら、現在の実装ではサーバ、およびクライアントの動作している
                    470: %コンピュータ上ではこのポート番号とパスワードがわかってしまうためである。
1.31      tam       471:
                    472: なお、接続が確立した後のメッセージの送受信に関しては、
1.49      tam       473: 特に暗号化などの処置を行っているわけではない。
1.31      tam       474: もし必要があれば、通信路の暗号化を行なう機能がある
1.49      tam       475: ソフトウェア ssh を使うことを考えている。
1.31      tam       476:
                    477: \section{他のプロジェクト}
                    478:
                    479: 他のプロジェクトについても触れておこう。
                    480:
1.66      tam       481: \begin{itemize}
                    482: \item OpenMath
                    483:
1.31      tam       484: OpenMath プロジェクトは数学的なオブジェクトを
                    485: コンピュータ上で表現する方法を決定している。
                    486: 各ソフトウェア間でオブジェクトを交換する際の
                    487: オブジェクトの変換手順についても述べられている。
                    488: 表現方法は一つだけでなく、 XML 表現や binary 表現などが
                    489: 用意されている。
                    490: 詳細は
                    491:
                    492: http://www.openmath.org/omsoc/index.html A.M.Cohen
                    493:
                    494:
1.66      tam       495: \item NetSolve
1.31      tam       496:
                    497: http://www.cs.utk.edu/netsolve/
                    498:
                    499:
1.66      tam       500: \item MP
1.31      tam       501:
                    502: http://symbolicNet.mcs.kent.edu/SN/areas/protocols/mp.html
                    503:
                    504:
1.66      tam       505: \item MCP
1.31      tam       506:
                    507: http://horse.mcs.kent.edu/~pwang/
1.66      tam       508: \end{itemize}
1.31      tam       509:
                    510:
                    511: \section{現在提供されているソフトウェア}
                    512:
                    513: 現在 OpenXM 規格に対応しているクライアントには
                    514: asir, sm1, Mathematica がある。
                    515: これらのクライアントから
                    516: OpenXM 規格に対応したサーバを呼び出すことができる。
                    517: 現在 OpenXM 規約に対応しているサーバソフトウェアには、
                    518:  asir, sm1, gnuplot, Mathematica などがあり、
1.65      tam       519: それぞれ ox\_asir, ox\_sm1, ox\_sm1\_gnuplot, ox\_math
                    520: という名前で提供されている。
                    521: また、 OpenMath 規格の XML 表現で表現されたオブジェクトと CMO 形式の
                    522: オブジェクトを変換するソフトウェアが JAVA によって実装されており、
1.31      tam       523: OMproxy という名前で提供されている。
1.33      tam       524:
1.50      ohara     525: \begin{thebibliography}{99}
1.66      tam       526: \bibitem{Ohara-Takayama-Noro-1999}
                    527: 小原功任, 高山信毅, 野呂正行:
                    528: {Open asir 入門}, 1999, 数式処理, Vol 7, No 2, 2--17. (ISBN4-87243-086-7, SEG 出版, Tokyo).
1.50      ohara     529: \bibitem{OpenXM-1999}
1.53      tam       530: 野呂正行, 高山信毅:
1.50      ohara     531: {Open XM の設計と実装 --- Open message eXchange protocol for Mathematics},
                    532: 1999/11/22
1.49      tam       533: \end{thebibliography}
1.1       tam       534:
                    535: \end{document}

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