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

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

1.1       tam         1: \documentclass{jarticle}
                      2:
1.94    ! ohara       3: %% $OpenXM: OpenXM/doc/genkou19991125.tex,v 1.93 1999/12/25 17:56:56 tam Exp $
1.51      ohara       4:
1.52      tam         5: \usepackage{jssac}
                      6:
1.94    ! ohara       7: \title{OpenXM プロジェクトの現状について}
1.67      tam         8: \author{奥 谷   行 央\affil{神戸大学大学院自然科学研究科}
                      9:                \mail{okutani@math.sci.kobe-u.ac.jp}
                     10:   \and 小 原   功 任\affil{金沢大学理学部}
1.53      tam        11:                \mail{ohara@kappa.s.kanazawa-u.ac.jp}
1.67      tam        12:   \and 高 山   信 毅\affil{神戸大学理学部}
1.53      tam        13:                \mail{takayama@math.sci.kobe-u.ac.jp}
1.67      tam        14:   \and 田 村   恭 士\affil{神戸大学大学院自然科学研究科}
1.52      tam        15:                \mail{tamura@math.sci.kobe-u.ac.jp}
1.67      tam        16:   \and 野 呂   正 行\affil{富士通研究所}
                     17:                \mail{noro@para.flab.fujitsu.co.jp}
                     18:   \and 前 川   将 秀\affil{神戸大学理学部}
                     19:                \mail{maekawa@math.sci.kobe-u.ac.jp}
1.1       tam        20: }
1.89      tam        21: \art{}
1.1       tam        22:
                     23: \begin{document}
                     24: \maketitle
                     25:
1.88      tam        26:
1.30      ohara      27: \section{OpenXMとは}
                     28:
1.90      ohara      29: OpenXM は数学プロセス間でメッセージを交換するための規約である.  数学プロ
                     30: セス間でメッセージをやりとりすることにより, ある数学プロセスから他の数学
                     31: プロセスを呼び出して計算を行なったり, 他のマシンで計算を行なわせたりする
                     32: ことが目的である.  なお, OpenXM とは Open message eXchange protocol for
                     33: Mathematics の略である.  OpenXM の開発の発端は野呂と高山により, asir と
                     34: kan/sm1 を相互に呼び出す機能を実装したことである.
                     35:
                     36: 初期の実装では, 相手側のローカル言語の文法に従った文字列を送っていた.
                     37: この方法では相手側のソフトが asir なのか kan/sm1 なのかを判別するなどし
                     38: て, 相手側のローカル言語の文法に合わせた文字列を作成しなければならない.
                     39: このローカル言語の文法に従った文字列を送る方法は, 効率的であるとはいい難
                     40: いが, 使いやすいとも言える.
                     41:
                     42: 現在の OpenXM 規約では共通表現形式によるメッセージを用いている.  上記の
                     43: 文字列を送る方法の利点を生かすため, OpenXM 規約では共通表現形式の中の文
                     44: 字列として, ローカル言語の文法に従った文字列を用いたメッセージの交換も可
                     45: 能となっている.
                     46:
                     47: OpenXM 規約では通信の方法に幾らかの自由度があるが, 現在のところは TCP/IP
                     48: を用いた通信しか実装されていない.  \footnote{asir には MPI を用いた実装
                     49: もある.}  そこで, この論文では具体的な実装は TCP/IP を用いていると仮定す
                     50: る.
1.88      tam        51:
1.36      tam        52: \section{OpenXM のメッセージの構造}
1.30      ohara      53:
1.90      ohara      54: 通信の方法によってメッセージの構造は変わる.  この論文では TCP/IP の場合
                     55: についてのみ説明を行なう.
1.61      tam        56:
1.90      ohara      57: OpenXM 規約で規定されているメッセージはバイトストリームとなっており, 次
                     58: のような構造になっている.
1.94    ! ohara      59: \begin{center}
1.50      ohara      60: \begin{tabular}{|c|c|}
                     61: \hline
                     62: ヘッダ & \hspace{10mm} ボディ \hspace{10mm} \\
                     63: \hline
1.36      tam        64: \end{tabular}
1.94    ! ohara      65: \end{center}
1.90      ohara      66: ヘッダの長さは 8 バイトであると定められている.  ボディの長さはメッセージ
                     67: ごとに異なっているが, 長さは $0$ でもよい.
1.38      tam        68:
1.82      tam        69: ヘッダは次の二つの情報を持っている.
1.30      ohara      70: \begin{enumerate}
1.90      ohara      71: \item
1.94    ! ohara      72: 前半の 4 バイト. メッセージの種類を表す識別子であり, タグと呼ばれる.
1.90      ohara      73: \item
                     74: 後半の 4 バイト. メッセージにつけられた通し番号である.
1.30      ohara      75: \end{enumerate}
1.82      tam        76: それぞれの 4 バイトは 32 ビット整数とみなされて扱われる.
1.88      tam        77:
1.90      ohara      78: この場合に用いられる 32 ビット整数の表現方法について説明しておこう.  問
                     79: 題になるのは負数の表現とバイトオーダーの問題である.  まず, 負数を表す必
                     80: 要があるときには2の補数表現を使うことになっている.  次にバイトオーダーで
                     81: あるが, OpenXM 規約は複数のバイトオーダーを許容する.  ただし一つの通信路
                     82: ではひとつのバイトオーダーのみが許され, 通信路の確立時に一度だけ選ばれる.
1.88      tam        83:
                     84: 現在のOpenXM 規約では, タグ(整数値)として以下のものが定義されている.
1.45      tam        85:
                     86: \begin{verbatim}
1.53      tam        87: #define        OX_COMMAND              513
                     88: #define        OX_DATA                 514
1.54      tam        89: #define OX_SYNC_BALL            515
1.53      tam        90: #define OX_DATA_WITH_LENGTH     521
                     91: #define OX_DATA_OPENMATH_XML    523
                     92: #define OX_DATA_OPENMATH_BINARY 524
                     93: #define OX_DATA_MP              525
1.45      tam        94: \end{verbatim}
1.30      ohara      95:
1.90      ohara      96: ボディの構造はメッセージの種類によって異なる.  OX\_COMMAND で識別される
                     97: メッセージはスタックマシンへの命令であり, それ以外のメッセージは何らかの
                     98: オブジェクトを表している.  この論文では OX\_DATA と OX\_COMMAND で識別さ
                     99: れるメッセージについてのみ, 説明する.
1.50      ohara     100:
1.82      tam       101: 既存のメッセージでは対応できない場合は, 新しい識別子を定義することで新し
                    102: い種類のメッセージを作成することができる. この方法は各数学ソフトウェアの
                    103: 固有の表現を含むメッセージを作成したい場合などに有効である. 新しい識別子
                    104: の定義方法については, \cite{OpenXM-1999} を参照すること.
1.42      tam       105:
1.88      tam       106:
1.42      tam       107: \section{OpenXM の計算モデル}
                    108:
1.82      tam       109: OpenXM 規約での計算とはメッセージを交換することである. また, OpenXM 規
                    110: 約ではクライアント・サーバモデルを採用しているので, メッセージの交換はサー
                    111: バとクライアントの間で行なわれる. クライアントからサーバへメッセージを送
                    112: り, クライアントがサーバからメッセージを受け取ることによって計算の結果が
                    113: 得られる. このメッセージのやりとりはクライアントの主導で行われる. つまり,
                    114: クライアントは自由にメッセージをサーバに送付してもよいが, サーバからは自
                    115: 発的にメッセージが送付されることはない. この原理はサーバはスタックマシン
                    116: であることで実現される. スタックマシンの構造については \ref{sec:oxsm} 節
                    117: で述べる.
1.70      ohara     118:
                    119: サーバがクライアントから受け取ったオブジェクト(つまり OX\_COMMAND でない
1.82      tam       120: メッセージのボディ)はすべてスタックに積まれる. スタックマシンへの命令
1.70      ohara     121: (OX\_COMMAND で識別されるメッセージのボディ)を受け取ったサーバは命令に対
1.82      tam       122: 応する動作を行なう. このとき, 命令によってはスタックからオブジェクトを取
                    123: り出すことがあり, また(各数学システムでの)計算結果をスタックに積むことが
                    124: ある. もし, 与えられたデータが正しくないなどの理由でエラーが生じた場合に
                    125: はサーバはエラーオブジェクトをスタックに積む. 計算結果をクライアントが得
1.70      ohara     126: る場合にはスタックマシンの命令 SM\_popCMO または SM\_popString をサーバ
1.82      tam       127: に送らなければならない. これらの命令を受け取ってはじめて, サーバからクラ
                    128: イアントへメッセージが送られる.
1.50      ohara     129:
1.90      ohara     130: まとめると, クライアントがサーバへメッセージを送り, 計算の結果を得るとい
                    131: う手順は以下のようになる.
1.3       tam       132:
                    133: \begin{enumerate}
1.90      ohara     134: \item
                    135: まず, クライアントがサーバへオブジェクトを送る.  サーバは送られてきたオ
                    136: ブジェクトをスタックに積む.
                    137: \item
                    138: クライアントがサーバに計算の命令を送ると, サーバはあらかじめ定めれらた動
                    139: 作を行う.  一部の命令はスタックの状態を変更する.  例えば
                    140: SM\_executeFunction, \\ SM\_executeStringByLocalParser などの命令は, ス
                    141: タック上のオブジェクトから計算を行う.  SM\_popCMO もしくは SM\_popString
                    142: は, スタックの最上位のオブジェクトを取りだし, クライアントに送り返す.
1.4       tam       143: \end{enumerate}
1.2       tam       144:
1.82      tam       145:
1.73      ohara     146: \section{OpenXM スタックマシン}\label{sec:oxsm}
1.68      ohara     147:
1.82      tam       148: OpenXM 規約ではサーバはスタックマシンであると定義している. 以下, OpenXM
                    149: スタックマシンと呼ぶ. この節ではOpenXM スタックマシンの構造について説明
                    150: しよう.
                    151:
                    152: まず, OpenXM 規約は通信時にやりとりされる共通のデータ形式については規定
                    153: するが, OpenXM スタックマシンがスタックに積む, オブジェクトの構造までは
                    154: 規定しない. つまり, オブジェクトの構造は各数学システムごとに異なっている
                    155: ということである. このことは通信路からデータを受け取った際に, 各数学シス
                    156: テムが固有のデータ構造に変換してからスタックに積むことを意味する. この変
                    157: 換は1対1対応である必要はない.
                    158:
                    159: 次に OpenXM スタックマシンの命令コードについて説明する. OpenXM スタック
                    160: マシンにおけるすべての命令は4バイトの長さを持つ. OpenXM 規約の他の規定と
                    161: 同様に, 4バイトのデータは32ビット整数と見なされるので, この論文でもその
                    162: 表記にしたがう. OpenXM スタックマシンに対する命令はスタックに積まれるこ
                    163: とはない. 現在のところ, OpenXM 規約では以下の命令が定義されている.
1.68      ohara     164:
                    165: \begin{verbatim}
1.69      tam       166: #define SM_popSerializedLocalObject               258
                    167: #define SM_popCMO                                 262
                    168: #define SM_popString                              263
                    169:
                    170: #define SM_mathcap                                264
                    171: #define SM_pops                                   265
                    172: #define SM_setName                                266
                    173: #define SM_evalName                               267
                    174: #define SM_executeStringByLocalParser             268
                    175: #define SM_executeFunction                        269
                    176: #define SM_beginBlock                             270
                    177: #define SM_endBlock                               271
                    178: #define SM_shutdown                               272
                    179: #define SM_setMathCap                             273
                    180: #define SM_executeStringByLocalParserInBatchMode  274
                    181: #define SM_getsp                                  275
                    182: #define SM_dupErrors                              276
                    183:
                    184: #define SM_DUMMY_sendcmo                          280
                    185: #define SM_sync_ball                              281
                    186:
                    187: #define SM_control_kill                          1024
                    188: #define SM_control_to_debug_mode                 1025
                    189: #define SM_control_exit_debug_mode               1026
                    190: #define SM_control_ping                          1027
                    191: #define SM_control_start_watch_thread            1028
                    192: #define SM_control_stop_watch_thread             1029
                    193: #define SM_control_reset_connection              1030
1.68      ohara     194: \end{verbatim}
                    195:
1.90      ohara     196: スタックマシンに対する命令の中には実行によって結果が返ってくるものがある.
                    197: 結果が返ってくる命令を実行した場合, サーバはその結果をスタックに積む.
                    198: たとえば, 命令 SM\_executeStringByLocalParser はスタックに積まれているオ
                    199: ブジェクトをサーバ側のローカル言語の文法に従った文字列とみなして計算を行
                    200: なうが, 行なった計算の結果はスタックに積まれる.
1.81      ohara     201:
1.82      tam       202: なお, 命令の実行中にエラーが起こり, 結果が得られなかった場合には,
                    203: エラーオブジェクトがスタックに積まれる.
1.75      tam       204:
1.73      ohara     205: \section{CMO のデータ構造}\label{sec:cmo}
1.4       tam       206:
1.82      tam       207: OpenXM 規約では, 数学的オブジェクトを表現する方法として CMO 形式(Common
                    208: Mathematical Object format)を定義している. この CMO 形式にしたがったデー
                    209: タは, 識別子が OX\_DATA であるようなメッセージのボディになることを想定し
                    210: ている.
1.68      ohara     211:
1.82      tam       212: CMO 形式におけるデータ構造は次のような構造をもつ.
1.94    ! ohara     213: \begin{center}
        !           214: \begin{tabular}{|c|c|}
        !           215: \hline
        !           216: ヘッダ        & \hspace{10mm} ボディ \hspace{10mm} \\
        !           217: \hline
1.72      tam       218: \end{tabular}
1.94    ! ohara     219: \end{center}
1.82      tam       220: ヘッダは4バイトである. ボディの長さはそれぞれのデータによって異なるが,
                    221: 0でもよい.
1.68      ohara     222:
1.82      tam       223: メッセージと同様にヘッダは4バイト単位に管理される. すなわち, CMO ではヘッ
                    224: ダは一つだけの情報を含む. この4バイトのヘッダのことをタグともいう. さて,
                    225: CMO では, タグによってボディの論理的構造が決定する. すなわち, タグはそれ
                    226: ぞれのデータ構造と1対1に対応する識別子である. それぞれの論理的構造は
                    227: \cite{OpenXM-1999} に詳述されている. 現在の OpenXM 規約では以下の CMO が
                    228: 定義されている.
1.30      ohara     229:
1.47      tam       230: \begin{verbatim}
1.94    ! ohara     231: #define CMO_ERROR2                         0x7f000002
        !           232: #define CMO_NULL                           1
        !           233: #define CMO_INT32                          2
        !           234: #define CMO_DATUM                          3
        !           235: #define CMO_STRING                         4
        !           236: #define CMO_MATHCAP                        5
        !           237: #define CMO_ARRAY                          16
        !           238: #define CMO_LIST                           17
        !           239: #define CMO_ATOM                           18
        !           240: #define CMO_MONOMIAL32                     19
        !           241: #define CMO_ZZ                             20
        !           242: #define CMO_QQ                             21
        !           243: #define CMO_ZERO                           22
        !           244: #define CMO_DMS_GENERIC                    24
        !           245: #define CMO_DMS_OF_N_VARIABLES             25
        !           246: #define CMO_RING_BY_NAME                   26
        !           247: #define CMO_RECURSIVE_POLYNOMIAL           27
        !           248: #define CMO_LIST_R                         28
        !           249: #define CMO_INT32COEFF                     30
        !           250: #define CMO_DISTRIBUTED_POLYNOMIAL         31
        !           251: #define CMO_POLYNOMIAL_IN_ONE_VARIABLE     33
        !           252: #define CMO_RATIONAL                       34
1.74      tam       253: #define CMO_64BIT_MACHINE_DOUBLE           40
                    254: #define CMO_ARRAY_OF_64BIT_MACHINE_DOUBLE  41
                    255: #define CMO_128BIT_MACHINE_DOUBLE          42
                    256: #define CMO_ARRAY_OF_128BIT_MACHINE_DOUBLE 43
1.94    ! ohara     257: #define CMO_BIGFLOAT                       50
        !           258: #define CMO_IEEE_DOUBLE_FLOAT              51
        !           259: #define CMO_INDETERMINATE                  60
        !           260: #define CMO_TREE                           61
        !           261: #define CMO_LAMBDA                         62
1.47      tam       262: \end{verbatim}
1.72      tam       263:
1.75      tam       264: この中で CMO\_ERROR2, CMO\_NULL, CMO\_INT32, CMO\_DATUM, CMO\_STRING,
                    265: CMO\_MATHCAP, CMO\_LIST で識別されるオブジェクトは最も基本的なオブジェ
1.82      tam       266: クトであって, すべての OpenXM 対応システムに実装されていなければならない.
1.48      tam       267:
1.94    ! ohara     268: これらについての解説を行う前に記法について, 少し説明しておく.  この論文
        !           269: では, 大文字で CMO\_INT32 と書いた場合には, 上記で定義した識別子を表す.
        !           270: また CMO\_INT32 で識別されるオブジェクトのクラス(あるいはデータ構造) を
        !           271: cmo\_int32 と小文字で表すことにする.
1.82      tam       272:
                    273: さて cmo を表現するための一つの記法を導入する. この記法は CMO expression
                    274: と呼ばれている. その正確な形式的定義は \cite{OpenXM-1999} を参照すること.
                    275:
1.94    ! ohara     276: CMO expssion は Lisp 風表現の一種で, cmo を括弧で囲んだリストとして表現
        !           277: する. それぞれの要素はカンマで区切る.  例えば,
1.73      ohara     278: \begin{quote}
                    279: (17, {\sl int32}, (CMO\_NULL), (2, {\sl int32} $n$))
                    280: \end{quote}
1.82      tam       281: は CMO expression である. ここで, 小文字の斜体で表された``{\sl int32}''
1.94    ! ohara     282: は 4 バイトの任意のデータを表す記号であり, ``{\sl int32} $n$'' は同じく
        !           283: 4 バイトのデータであるが以下の説明で $n$ と表すことを示す. また数字 17,
        !           284: 2 などは 4 バイトのデータで整数値としてみたときの値を意味する. CMO\_NULL
        !           285: は識別子(すなわち数字 1 と等価)である. この記法から上記のデータは 20 バ
        !           286: イトの大きさのデータであることが分かる.  なお, CMO expression は単なる表
        !           287: 記法であることに特に注意してほしい.
1.81      ohara     288:
1.90      ohara     289: さて, この記法のもとで cmo\_int32 を次のデータ構造であると定義する.
1.73      ohara     290: \begin{quote}
1.81      ohara     291: cmo\_int32 := (CMO\_INT32,  {\sl int32})
1.73      ohara     292: \end{quote}
1.82      tam       293: 同様に, cmo\_null, cmo\_string, cmo\_list, cmo\_mathcap のシンタッ
                    294: クスは次のように定義される.
1.81      ohara     295: \begin{quote}
                    296: cmo\_null := (CMO\_NULL) \\
                    297: cmo\_string := (CMO\_STRING, {\sl int32} $n$, {\sl string} $s$) \\
                    298: cmo\_list := (CMO\_LIST, {\sl int32} $m$, {\sl cmo} $c_1$, $\ldots$,
                    299: {\sl cmo} $c_m$) \\
                    300: cmo\_mathcap := (CMO\_MATHCAP, {\sl cmo\_list})
                    301: \end{quote}
1.82      tam       302: ただし, {\sl string}は適当な長さのバイト列を表す. $s$ のバイト長は $n$
                    303: と一致することが要求される.
1.76      tam       304:
1.50      ohara     305: \section{mathcap について}
1.30      ohara     306:
1.82      tam       307: OpenXM 規約では, 通信時に用いられるメッセージの種類を各ソフトウェアが制
                    308: 限する方法を用意している. これは各ソフトウェアの実装によってはすべてのメッ
                    309: セージをサポートするのが困難な場合があるからである. また, 各ソフトウェア
                    310: でメッセージの種類を拡張したい場合にも有効である. この制限(あるいは拡張)
                    311: は mathcap と呼ばれるデータ構造によって行われる. この節では mathcap のデー
                    312: タ構造と, 具体的なメッセージの制限の手続きについて説明する.
                    313:
1.94    ! ohara     314: まず, 手続きについて説明しよう.
1.82      tam       315:
                    316: 第一にサーバの機能を制限するには次のようにする. クライアントが mathcap
                    317: オブジェクトをサーバへ送ると, サーバは受け取ったmathcap をスタックに積む.
                    318: 次にクライアントが命令 SM\_setMathCap を送ると, サーバはスタックの最上位
                    319: に積まれている mathcap オブジェクトを取り出し, mathcap で設定されていな
                    320: いメッセージをクライアントへ送らないように制限を行う.
                    321:
1.86      tam       322: 第二にクライアントを制限するには次のようにする. クライアントがサーバに命令 \\
                    323: SM\_mathcap を送ると, サーバは mathcap オブジェクトをスタックに積む.
1.82      tam       324: さらに命令 SM\_popCMO を送ると, サーバはスタックの最上位のオブジェクト
1.73      ohara     325: (すなわち mathcap オブジェクト)をボディとするメッセージをクライアントに
1.82      tam       326: 送付する. クライアントはそのオブジェクトを解析して, 制限をかける.
1.50      ohara     327:
1.82      tam       328: 次に mathcap のデータ構造について説明する.
1.90      ohara     329: mathcap は cmo の一種であるので, すでに説明したように
                    330: \begin{quote}
                    331: cmo\_mathcap := (CMO\_MATHCAP, {\sl cmo\_list})
                    332: \end{quote}
                    333: の構造をもつ(\ref{sec:cmo} 節を参照のこと).
1.82      tam       334: ボディは cmo\_list オブジェクトでなければならない.
1.67      tam       335:
1.90      ohara     336: さて, mathcap オブジェクトのボディの cmo\_list オブジェクトは以下の条件
                    337: を満たすことを要求される.  まず, その cmo\_list オブジェクトは少なくとも
                    338: リスト長が 3 以上でなければならない.
1.77      tam       339: \begin{quote}
1.90      ohara     340: (CMO\_LIST, {\sl int32}, {\sl cmo} $a$, {\sl cmo} $b$, {\sl cmo} $c$, $\ldots$)
1.77      tam       341: \end{quote}
1.56      tam       342:
1.90      ohara     343: 第一要素 $a$ はまた cmo\_list であり, リスト長は 4 以上, $a_1$ は
1.93      tam       344: cmo\_int32 でバージョンを表す. $a_2$, $a_3$, $a_4$ は cmo\_string であり,
1.94    ! ohara     345: それぞれ数学システムの名前, バージョン, HOSTTYPE を表すことになっている.
1.77      tam       346: \begin{quote}
1.81      ohara     347: (CMO\_LIST, {\sl int32},
                    348: {\sl cmo\_int32} $a_1$, {\sl cmo\_string} $a_2$, {\sl cmo\_string}
                    349: $a_3$, {\sl cmo\_string} $a_4$, $\ldots$)
1.77      tam       350: \end{quote}
1.56      tam       351:
1.94    ! ohara     352: 第二要素 $b$ も cmo\_list であり, OpenXM スタックマシンを制御するために
        !           353: 用いられる.  各 $b_i$ は cmo\_int32 であり, ボディはスタックマシンの命令
        !           354: コードである.  \ref{sec:oxsm} 節で説明したが, スタックマシンへの命令はす
        !           355: べて {\sl int32} で表されていたことに注意しよう.
1.77      tam       356: \begin{quote}
1.90      ohara     357: (CMO\_LIST, {\sl int32} $n$,
1.94    ! ohara     358: {\sl cmo\_int32} $b_1$, $\ldots$, {\sl cmo\_int32} $b_n$)
1.77      tam       359: \end{quote}
1.58      tam       360:
1.94    ! ohara     361: 第三要素 $c$ は以下のような cmo\_list であり, オブジェクトの送受信を制御
        !           362: するために用いられる.  送受信の制御はメッセージの種類ごとに行われる.
1.77      tam       363: \begin{quote}
1.94    ! ohara     364: (CMO\_LIST, {\sl int32} $m$, {\sl cmo\_list} $\ell_1$, $\ldots$,
        !           365: {\sl cmo\_list} $\ell_m$)
1.77      tam       366: \end{quote}
1.94    ! ohara     367: 各 $\ell_i$ が制御のための情報を表す.  どの $\ell_i$ も一つ以上の要素を
        !           368: 持っており, 第一要素は必ず cmo\_int32 となっていなければならない.  これ
        !           369: は制御すべきメッセージの識別子を入れるためである.
        !           370:
        !           371: 各 $\ell_i$ の構造はメッセージの種類によって異なる.  ここでは, OX\_DATA
        !           372: の場合についてのみ説明する.  第一要素が OX\_DATA の場合, リスト $\ell_i$
        !           373: は以下のような構造となっている.  各 $c_i$ は cmo\_int32 であり, そのボディ
        !           374: は CMO の識別子である.  $c_i$ で指示された CMO のみが送受信することを許
        !           375: される.
1.79      tam       376: \begin{quote}
1.93      tam       377: (CMO\_LIST, 2, (CMO\_INT32, OX\_DATA), \\
1.94    ! ohara     378: \ \ (CMO\_LIST, {\sl int32} $k$, {\sl cmo\_int32} $c_1$,
        !           379: $\ldots$, {\sl cmo\_int32} $c_k$))
1.79      tam       380: \end{quote}
1.50      ohara     381:
1.90      ohara     382: 具体的な mathcap の例をあげよう.  名前が ``ox\_test'', バージョンナンバー
1.94    ! ohara     383: が 199911250 のサーバで, Linux 上で動いており, このサーバのスタックマシ
        !           384: ンが命令 SM\_popCMO, SM\_popString, SM\_mathcap,
        !           385: SM\_executeStringByLocalParser を利用可能で, かつ オブジェクトを
        !           386: cmo\_int32, cmo\_string, cmo\_mathcap, cmo\_list のみに制限したいときの
        !           387: mathcap は
1.91      tam       388: \begin{quote}
                    389: (CMO\_LIST, 3, \\
1.94    ! ohara     390: $\quad$ (CMO\_LIST, 4, (CMO\_INT32, $199911250$), (CMO\_STRING, 7, ``ox\_test''), \\
        !           391: $\qquad$ (CMO\_STRING, 9, ``199911250''), (CMO\_STRING, 4, ``i386'')) \\
        !           392: $\quad$ (CMO\_LIST, $5$, (CMO\_INT32, SM\_popCMO), \\
        !           393: $\qquad$ (CMO\_INT32, SM\_popString), (CMO\_INT32, SM\_mathcap), \\
        !           394: $\qquad$ (CMO\_INT32, SM\_executeStringByLocalParser)) \\
        !           395: $\quad$ (CMO\_LIST, $1$, (CMO\_LIST, $2$, (CMO\_INT32, OX\_DATA), \\
        !           396: $\qquad$ (CMO\_LIST, $4$, (CMO\_INT32, CMO\_INT32), \\
        !           397: $\qquad\quad$ (CMO\_INT32, CMO\_STRING), (CMO\_INT32, CMO\_MATHCAP), \\
        !           398: $\qquad\quad$ (CMO\_INT32, CMO\_LIST)))))
1.79      tam       399: \end{quote}
1.91      tam       400: になる.
1.31      tam       401:
                    402:
                    403: \section{セキュリティ対策}
                    404:
1.82      tam       405: OpenXM 規約は TCP/IP を用いて通信を行うことを考慮している. ネットワーク
                    406: によって接続される現代の多くのソフトウェアと同様, OpenXM 規約もまた通信
                    407: 時のセキュリティについて注意している. 以下, このことについて説明しよう.
                    408:
1.90      ohara     409: 第一に OpenXM では侵入者に攻撃の機会をできるだけ与えないようにするため,
                    410: サーバは接続が必要になった時のみ起動している.  しかし, これだけでは接続
                    411: を行なう一瞬のすきを狙われる可能性もある.  そこで接続を行なう時に, 接続
                    412: を行なうポート番号を毎回変えている.  こうすることで, 特定のポート番号を
                    413: 狙って接続を行なう手口を防ぐことができる.
                    414:
                    415: さらにもう一段安全性を高めるために, 接続時に一時パスワードをクライアント
                    416: が作成し, そのパスワードを使って認証を行なう.  このパスワードは一旦使用
                    417: されれば無効になるので, もし仮になんらかの手段でパスワードが洩れたとして
                    418: も安全である.
                    419:
                    420: なお, メッセージ自体には特に暗号化などの処置を行っていないので, そのまま
                    421: ではパケット盗聴などを受ける可能性がある.  現在の実装では, 必要ならば
                    422: ssh を利用して対応している.
1.80      tam       423:
1.31      tam       424:
1.94    ! ohara     425: \section{OpenXM 以外のプロジェクト}
1.31      tam       426:
1.94    ! ohara     427: OpenXM 以外にも数式処理システム間の通信を目指したプロジェクトは存在する.
        !           428: ここでは他のプロジェクトについても触れておこう.
1.31      tam       429:
1.66      tam       430: \begin{itemize}
1.90      ohara     431: \item ESPRIT OpenMath Project
1.31      tam       432:
1.90      ohara     433: http://www.openmath.org/omsoc/
1.85      tam       434:
1.92      tam       435: 数学的対象の SGML 的表記の標準化を目指した大規模なプロジェクト. 異なる種
1.90      ohara     436: 類の数式処理システムの間で情報を交換するときに, OpenMath で定義された表
                    437: 現を利用することができる.  実際の情報交換の手続きにはいろいろなものが考
1.94    ! ohara     438: えられるが, 例えば MCP (Mathematical Computation Protocol) によって通信
        !           439: を行うことができる.
        !           440: MCP によって送信されるデータは, 本文に OpenMath 形式で数式を記述したテキ
        !           441: ストで, いささかメイルに似ていなくもない.
        !           442: 実際にこの方法で GAP と Axiom の間で通信が行われている.
1.85      tam       443:
1.66      tam       444: \item NetSolve
1.31      tam       445:
                    446: http://www.cs.utk.edu/netsolve/
1.85      tam       447:
1.90      ohara     448: NetSolve はクライアント・サーバ型の分散システムであり, 単なる計算システ
                    449: ム以上のものを目指している.  クライアントは必要に応じて, サーバを呼び出
                    450: して計算をさせる.  NetSolve の特徴は, サーバの呼び出しに Agent というソ
                    451: フトウェアを介在させることである.  Agent は呼び出し先などを決定するデー
                    452: タベース的役割を果たす.  また Agent によって負荷分散が可能になる.  現在
                    453: の NetSolve は RPC を基礎にして実装されている.
1.31      tam       454:
1.66      tam       455: \item MP
1.31      tam       456:
1.94    ! ohara     457: http://symbolicnet.mcs.kent.edu/SN/areas/protocols/mp.html
1.31      tam       458:
1.94    ! ohara     459: 科学技術計算を行なうソフトウェア間で数学的なデータを効率的に交換させるこ
        !           460: とを目的としたプロトコルを作成している. 木構造を用いて, 簡単かつ柔軟なも
        !           461: のを目指しており, データの表現方法や交換方法によらずにソフトウェアを作る
        !           462: ことができるようにするのが目標である.  現在すでに, C 言語で利用可能なラ
        !           463: イブラリが提供されている.
1.86      tam       464:
1.66      tam       465: \item MCP
1.31      tam       466:
1.92      tam       467: http://horse.mcs.kent.edu/\~{}pwang/
                    468:
1.94    ! ohara     469: 数学的な計算を行なうための HTTP スタイルのプロトコル.  クライアント・サー
        !           470: バモデルを採用しており, ピアツーピアのストリームコネクションを行なう.
        !           471: 数学的なオブジェクトを MP や MathML で定められた方法で表現することが考え
        !           472: られている.  すでに OpenMath を用いた実装が存在する.
1.66      tam       473: \end{itemize}
1.31      tam       474:
                    475:
                    476: \section{現在提供されているソフトウェア}
                    477:
1.94    ! ohara     478: 現在 OpenXM 規約に対応しているクライアントにはasir, sm1, Mathematica が
        !           479: ある.  これらのクライアントから OpenXM 規約に対応したサーバを呼び出すこ
        !           480: とができる.  また OpenXM 規約に対応しているサーバには, asir, sm1,
        !           481: Mathematica, gnuplot, PHC pack などがあり, それぞれ ox\_asir, ox\_sm1,
        !           482: ox\_math, ox\_sm1\_gnuplot, ox\_sm1\_phc という名前で提供されている.
        !           483: さらに OpenMath 規約の XML 表現で表現されたオブジェクトと CMO 形式のオブ
        !           484: ジェクトを相互変換するソフトウェアが JAVA によって実装されており,
        !           485: OMproxy という名前で提供されている.
1.33      tam       486:
1.50      ohara     487: \begin{thebibliography}{99}
1.66      tam       488: \bibitem{Ohara-Takayama-Noro-1999}
                    489: 小原功任, 高山信毅, 野呂正行:
1.86      tam       490:        {Open asir 入門}, 1999, 数式処理,
                    491:        Vol 7, No 2, 2--17. (ISBN4-87243-086-7, SEG 出版, Tokyo).
                    492:
1.50      ohara     493: \bibitem{OpenXM-1999}
1.53      tam       494: 野呂正行, 高山信毅:
1.86      tam       495:        {Open XM の設計と実装
                    496:                --- Open message eXchange protocol for Mathematics},
                    497:        1999/11/22
1.49      tam       498: \end{thebibliography}
1.1       tam       499:
                    500: \end{document}

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