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