JPH03504176A - データ処理ネツトワーク - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 データ処理ネットワーク ［技術分野］ 本発明はデータ処理ネットワークの分野に関するものである。具体的には、本発 明は分散処理を実行するように適合されたデータ処理ネットワークに関するもの である。

［背景技術］ データ処理ネットワークの使用が、ますます広がってきている。データ処理ネッ トワークには、独立した単一プロセッサ・システムに比べてかなりの利益がある 。データ処理ネットワーク内のプロセッサは、記憶装置、プリンタなどの資源を 共用し、処理負荷を共有することができる。データ処理ネットワークの効率を制 限する要因は、データ処理ネットワーク内のプロセッサ間で情報を伝送する際に 加わる遅延である。

この制限を減する手法の１つは、データ処理システム内のプロセッサ同士をリン クする、より高速の通信システムを開発することである。この点に関しては、光 ファイバに基づく通信システムなどの開発により、長足の進歩が成し遂げられて いる。

［発明の開示］ 本発明は、第１のプロセッサ、第２のプロセッサ、および前記第１プロセツサと 前記第２プロセツサをリンクする通信システムを有し、前記第１プロセツサが、 前記第２プロセツサをトリガしであるエンティティに対して実識別子を割り振る ための呼出しを発行する時、前記第１プロセツサに付随し、前記第１プロセツサ からの前記呼出しに応答する制・御論理機構が、前記第１プロセツサが直接使用 できるローカル識別子を割り振り、その後、前記ローカル識別子と前記実識別子 の間で変換を行うことを特徴とする、データ処理ネットワークを提供する。

本発明は、第２プロセツサから識別子が供給されるのを待っている間、第１プロ セツサが遅延させられるという問題を認識し、かつこれを解決するものである。

第１プロセツサに付随する制御論理機構は、第２プロセツサからの実識別子を待 つ必要なく、第１プロセツサが使用できるローカル識別子を提供する。この動作 モードは、第１および第２のプロセッサが、同一のエンティティに対して異なる 識別子を使用するとい・５問題を提起し、従ってこれらのプロセッサ間で保全性 を維持するために、制御論理機構は、実識別子とローカル識別子の間での変換を も行わなければならない。制御論理機構は、通常、第１プロセツサ上で実行され るソフトウェアの形で提供される。

識別子を必要とするエンティティは、多（の形態をとり得ることを理解されたい 。この種のエンティティの代表例は、ウィンドウ付き表示システム内のライ、ン ドウや、記憶域またはコードの１ブロツクである。識別子は、そのエンティティ に対するラベル、タグまたは「ハンドル」と考えることができる。たとえば、識 別子は、数値、文字列または数値と文字列の組み合わせでよい。また、本発明は 、いくつのプロセッサを含むネットワークにも同様にうまく適用できることも理 解されたい。

本発明のもう１つの好ましい特徴は、前記第２プロセツサが、前記第１プロセツ サをトリガしであるエンティティに対する実識別子を割り振るための呼出しを発 行する時、前記第２プロセツサに付随し、前記第２プロセツサからの前記呼出し に応答する制御論理機構が、前記第２プロセツサが直接使用できるローカル識別 子を割り振り、その後で、前記ローカル識別子と前記実識別子の間で変換を行う ことである。通信システムの各端部に上記の制御論理機構を設けることによって 、どちらのプロセッサも、もう一方のプロセッサが実識別子を割り振るのを待つ 必要がなくなる。

実識別子が第２プロセツサによって決定された後に制御論理機構が続いて行う変 換は、多くの形態をとり得る。１つの可能性としては、制御論理機構がその実識 別子を第１プロセツサに渡し、第１プロセツサが、第１プロセツサによってそれ 以降にそのエンティティに対して実行されるすべての処理で実識別子を使用する ように、そのデータまたは構造体を修正することが挙げられる。しかしながら上 記の手法は、実施が困難であり、第１プロセツサの動作が破壊されることになる 。

本発明の好ましい実施例では、前記制御論理機構は、前記実識別子と前記ローカ ル識別子の間での変換用のテーブルを提供する。

本発明のもう１つの好ましい特徴は、前記テーブルが交換識別子を含み、第１組 の前記交換識別子は、前記第１プロセツサのローカル識別子と関連づけるために 予約され、第２組の前記交換識別子は、前記第２プロセツサのローカル識別子と 関連づけるために予約されていることである。この特徴によって、各プロセッサ は、受は取った交換識別子がそれ自体の交換識別子に属するか否かを決定するだ けで、それがそれ自体のローカル識別子の１つに対応するか否かを決定できるよ うになる。この両方の交換識別子セットは、それぞれが異なるセットである場合 、多くの形態をとり得る。ｎプロセッサ・システムでは、交換識別子をｎ組使用 することを理解されたい。

本発明のもう１つの好ましい特徴は、前記第１プロセツサが前記第２プロセツサ に信号を送る前にその信号を記憶するバッファを含み、前記第１プロセツサが処 理を継続するのに前記第２プロセツサからの返答を必要とする信号が前記第１プ ロセツサによって発行される時に、前記信号が送られることである。この特徴は 、送るべき信号が緩衝記憶され、それによって、通信エピソードの数が減ると同 時に、ある信号に対する返答が処理の継続に必要であるにもかかわらず、その信 号が緩衝記憶されるので、時間の損失がないという利点がある。

これに対応する相補形バッファを、前記第２プロセツサにも設けることができる 。本発明の好ましい実施例では、前記第２プロセツサが、前記第１プロセツサに 信号を送る前にその信号を記憶するバッファを含み、前記第２プロセツサが処理 を継続するのに前記第１プロセツサからの返答を必要とする信号が、前記第２プ ロセツサによって発行される時に、前記信号が送られる。

［図面の簡単な説明］ 第１図は、本発明を含むシステムのソフトウェア構造を示す概略図である。

第２図は、本発明で使用される実／交換／ローカル識別子テーブルを示す概略図 である。

［発明を実施するための最良の形態］ 第１図に分散アプリケーションのソフトウェア構造を示す。

その動作の中心は、メツセージ待ち行列（ＭＱ）である。ユーザ入力、システム の動作または他のアプリケーションからの結果として、メツセージがメツセージ 待ち行列（ＭＱ）に到着する。分散アプリケ−シロンの構造は、ホストのメイン フレーム・コンピュータに常駐する小さな主プログラム（ＭＰ）と、サブルーチ ンと見なすことのできる複数のウィンドウ手順（ＷＰ）からなる。主プログラム （ＭＰ）の目的は、メツセージ待ち行列からメツセージを取り出し、それを適当 なウィンドウ手順（ＷＰ）に指名することである。このアプリケージ１ンは、Ｉ ＢＭ　　Ｏ８／２システムのプレゼンテーシｅン・マネジャー機能などのタイプ の、基礎オペレーティング・システムを介して、エンド・ユーザに対する表示を 制御する。

ウィンドウ手順（ＷＰ）の一部は、プログラマブル・ワークスチーシロン（ＰＷ Ｓ）内に常駐し、そこで実行される。

ホストおよびＰＷＳは共に、既知のタイプの通信システム上で両者間を転送され るメツセージを記憶するためのバッファを含む。本発明の制御論理機構は、ホス トおよびＰＷＳの分散プレゼンテーシ１ン・マネジャ・コード（ＤＰＭ）内に存 在する一連のソフトウェア命令として実施される。

ホストとＰＷＳなどの分散環境でプログラムが実行される場合、一方のシステム が、実オブジェクト（たとえばウィンドウ）を生成するマスク・システムになり 、他方のシステムが、生成されたオブジェクトの識別子を教えられなければなら ないスレーブ・システムになる。後者は、後続の機能でそのオブジェクトを操作 するのに前述の識別子を使用することができる。オブジェクトを生成するための 呼出しは、ホストからもＰＷＳからも発行できる。

次に、あるオブジェクトとその実識別子が生成される前に、スレーブ・システム がそのオブジェクトに作用できる、データ処理ネットワークについて説明する。

マスク・システムおよびスレーブ・システムは、共にローカル／実識別子と交換 識別子のテーブルを管理する。あるオブジェクトを生成するための呼出しが、ス レーブ側で発行される時、未使用の「正」の整数（交換識別子）がそれに関連づ けられ、テーブルに記憶される。その後、スレーブ・システム内では、その新し いオブジェクトを操作するそれ以降の呼出しに、ローカル識別子を使用する。こ れらの呼出しは緩衝記憶され、その後、何らかの段階でマスク・システムに送ら れる。次に、マスク・システムによって、正の交換識別子がそのテーブルに加え られ、オブジェクトが生成され、その後、マスク側のテーブル内で、実オブジェ クト識別子が交換識別子と関連づけられる。

あるオブジェクトを生成するための呼出しが、マスク・システムで発行される時 は、未使用の「負」の整数（交換識別子）が、そのオブジェクトを生成した時に 得られる実ローカル識別子と関連づけられる。その後、これらはテーブルに記憶 される。

２つのシステム間で呼出しが送られる時は必ず、ローカル識別子は、交換識別子 に変換されてから送られる。一方のシステムが、テーブルの、それが通常生成を 行うのとは違う側（正または負）にある交換識別子を受は取る場合、そのオブジ ェクトは、最初に他方のシステムで生成されたはずである。

この場合、所与の交換識別子を含むエン）　ＩＪが追加される。

そのシステム上でオブジェクトが既に生成されている時、その交換識別子はロー カル識別子と関連づけられる。

第２図に示す下記の例では、ホスト（スレーブ）・システムは既にあるオブジェ クトを生成済みであり、５というローカル識別子を介してそのオブジェクトを使 用している。このオブジェクトを生成するための呼出しは、■という交換識別子 を伴って、ワークスチーシロン（マスク）に渡された。次にワークスチーシロン は、実オブジェクトを生成し、そのオブジェクトの実識別子を、テーブル内の交 換識別子の隣りに置に置いた。このオブジェクトの実識別子は１００である。

現在ホストは、２つの新しいオブジェクト生成呼出しの発行を望んでいる（実オ ブジェクトはワークステーション上で生成される）。したがって、ホストは、そ れらのオブジェクトに対するそれ自体のローカル識別子１０および１５と、それ ぞれのオブジェクトに関する情報を保持するための制御ブロックとを生成する。

次に、呼出しが緩衝記憶されて、ホストは、オブジェクト識別子を照会するため の呼出しを含めて、次の呼出しを引き続き処理できるようになる。実オブジェク トに関する、ホストが満足できない情報を求めて照会が発行される時、バッファ 内の呼出しはワークステーションに送られる。その後、ワークステーション上で 実オブジェクトが生成され、ワークステーションによって実識別子が割り振られ る。次に、ワークステージピンのテーブルが、実識別子を交換識別子１０および １５と関連づけるように更新される。その後、ホストが満足できなかった情報が 、交換識別子を使って送り戻される。

この逆に、ワークステージーンが、ホスト内でオブジェクトを生成するための呼 出しを発行する場合は、ワークステーション内の制御論理機構がこのオブジェク ト用のローカル識別子を提供し、テーブル内でこれを負の交換識別子と関連づけ る。そのうちにこの呼出しと負の交換識別子がホストに送られ、ホストで実オブ ジェクトが生成され、実識別子が割り振られる。次に、ホスト内のテーブルが、 実識別子を負の交換識別子と関連づけるように更新される。

本発明を利用することにより、スレーブ・システムは、マスク・システムが実際 にオブジェクトを生成する前に、そのローカル・シャドウ・コピーを作成し、そ れを操作することができる。

Ｆ　工　０−１ Ｆ　工　０−２ 国際調査報告 ｌｍａｍ＋ｈ＠＋ｗｌ＾”ＩＩ！”−””ＰＣＴ／ＧＢ８９１００８８７国際調 査報告 ＧＢ　８９００８８７ Ｓ＾　　　３０４４８

Claims (1)

1. 【特許請求の範囲】 １．第１プロセッサ、第２プロセッサ、および前記第１プロセッサと前記第２プ ロセッサをリンクする通信システムを有し、前記第１プロセッサが、前記第２プ ロセッサをトリガしてあるエンティティに対する実識別子を割り振るための呼出 しを発行する時、前記第１プロセッサに付随し、前記第１プロセッサからの前記 呼出しに応答する制御論理機構が、前記第１プロセッサが直接使用できるローカ ル識別子を割り振り、その後で、前記ローカル識別子と前記実識別子の間で変換 を行うことを特徴とする、データ処理ネットワーク。 ２．請求項１に記載のデータ処理ネットワークにおいて、前記第２プロセッサが 、前記第１プロセッサをトリガしてあるエンティティに対する実識別子を割り振 るための呼出しを発行する時、前記第２プロセッサに付随し、前記第２プロセッ サからの前記呼出しに応答する制御論理機構が、前記第２プロセッサが直接使用 できるローカル識別子を割り振り、その後で、前記ローカル識別子と前記実識別 子の間で変換を行うことを特徴とする、データ処理ネットワーク。 ３．請求項１または２に記載のデータ処理ネットワークにおいて、前記制御論理 機構が、前記実識別子と前記ローカル識別子の間での変換用のテーブルを提供す る、データ処理ネットワーク。 ４．請求項２または３に記載のデータ処理ネットワークにおいて、前記テーブル が交換識別子を含み、第１組の前記交換識別子が、前記第１プロセッサのローカ ル識別子と関連づけるために予約され、第２組の前記交換識別子が、前記第２プ ロセッサのローカル識別子と関連づけるために予約される、データ処理ネットワ ーク。 ５．上記のいずれかの請求項に記載のデータ処理ネットワークにおいて、前記第 １プロセッサが、前記第２プロセッサに信号を送る前にその信号を記憶するバッ ファを含み、前記第１プロセッサが処理を継続するのに前記第２プロセッサから の返答を必要とする信号が前記第１プロセッサによって発行される時に、前記信 号が送られる、データ処理ネットワーク。 ８．請求項２または５に記載のデータ処理ネットワークにおいて、前記第２プロ セッサが、前記第１プロセッサに信号を送る前にその信号を記憶するバッファを 含み、前記第２プロセッサが処理を継続するのに前記１第１プロセッサからの返 答を必要とする信号が前記第２プロセッサによって発行される時に、前記信号が 送られる、データ処理ネットワーク。