JPH06110841A - 名前管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、コンテキストを使って、全
く同じ並列計算プログラムで計算を行う方法と、ネーム
サーバの保持するデータの一貫性を高速に保持する方法
を提供することにある。 【構成】 プロセスサーバから得た隣接プログラムアク
セス用の名前とその物理ＰＥ番号をあらかじめコンテキ
スト変換テーブル７に登録し、プロセス生成時に７に登
録されたＰＥにのみプロセスのＩＤを通知する。計算中
にその名前でアクセスが起こったときは、コンテキスト
名とその名前からテーブル７、８、１３、１４を検索す
ることによりその名前の示す資源の情報を得る。 【効果】 本発明により、並列計算を行う場合、アプリ
ケーション・プログラムを分散するだけで、各計算機毎
にプログラムを書き換える手間を省くことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】分散システムの資源の名前の解決
と名前とＩＤとの対応表の一貫性制御に係わり、特に、
分散システム上で並列計算を行うときの相手のプロセス
の名前の解決とその場合の対応表の一貫性制御に関す
る。

【０００２】

【従来の技術】近年、複数の計算機が通信回線で結ばれ
ている分散システム上で、科学技術計算に代表される数
値計算を並列に実行する技術が重要になってきている。

【０００３】現在の研究用の分散オペレーティングシス
テム（ＯＳ）においては、分散システムを構成する複数
の計算機上に物理的に分散する資源の分散システム中で
の位置（これをロケーションと呼ぶ）とは無関係な名前
で、その資源を識別する名前付け方法が一般的である。
（共立出版株式会社刊、”分散オペレーティングシステ
ム ＵＮＩＸの次にくるのも”、１９９１、ＰＰ１４２
−ＰＰ１５８を参照。）特開平１−１６６１５８や特開
平１−１６６１５９では、仮想的な資源の名前からその
資源の位置情報と実際の名前とに変換するためのテーブ
ルを持ち、仮想的な資源の名前で資源にアクセスする機
構を与える。この様に、名前自体にその名前の示す資源
のロケーション情報を挿入することを避けることによっ
て、資源の名前とその資源のロケーションとの独立性を
保っている。従って、資源の名前と資源のロケーション
との対応関係が変わっても、ユーザは同じ名前で資源に
アクセスすることが可能である。このように、ユーザ
が、資源のロケーションを意識しないで資源にアクセス
できるという性質を、位置透過性という（エム・アイ・
ティー・プレス、”ザ ローカス ディストリビューテ
ィッド システム アーキテクチャ”、ジェラルド・ポ
ペック、ブルース・Ｊ・ワーカー著、１９８５、ＰＰ１
４）。

【０００４】ユーザにサービスを提供するＯＳ自身が、
資源にアクセスする場合は、物理的な計算機番号のよう
なロケーションが必要である。従って、ＯＳはユーザが
指定する資源の名前から、その資源のロケーションへの
変換機構を提供する必要がある。この変換を名前の解決
と呼び、名前の解決機構、資源への名前付け機構、およ
び、名前と資源との対応の管理機構を提供するプログラ
ムをネームサーバと呼ぶ。

【０００５】ネームサーバは、通常、階層的に変換され
る名前を提供する。この階層的な変換には、コンテキス
トによる変換、大域的な名前からＩＤへの変換、ＩＤか
らロケーションへの変換がある。

【０００６】コンテキスト、あるいは、ネーミングコン
テキストとは、名前を変更する写像を定義した時の、変
換の権限を持った論理的実体である（上述書”分散オペ
レーティングシステム ＵＮＩＸの次にくるのも”のＰ
Ｐ１４２〜１４３）。コンテキストによって、コンテキ
ストを含む名前からコンテキストを含まない大域的な名
前、あるいはＩＤへの変換が定まる。

【０００７】大域的な名前とは、分散システム全体で一
意に定まる名前である。ユーザは、ある資源と自ら定め
た大域的な名前との対応の登録をネームサーバに依頼す
る。依頼を受けたネームサーバは、名前の重複を検査
し、重複がない場合にのみ、それを登録する。ネームサ
ーバに登録された大域的な名前をユーザが指定した場
合、異なる計算機上のユーザから指定されたとしても、
指定した大域的な名前が同じであれば、その名前は同じ
資源を指す。

【０００８】ＩＤは、ＯＳが資源作成時に割り当てる分
散システム全体で一意な識別子である。ＯＳの内部で
は、ＩＤによって資源を識別する。大域的な名前は、ユ
ーザが指定した資源にのみ付加されるのに対して、ＩＤ
は全ての資源に付加される。ネームサーバに資源のＩＤ
を登録すると、全ての計算機上のユーザからＩＤで資源
にアクセスすることが可能となる。

【０００９】大域的な名前以外に、コンテキストが必要
なのは、ユーザが指定する名前が常に同じ資源を示すこ
とが、ユーザにとって不都合な場合に対処するためであ
る。例えば、ある情報をファイルに出力するプログラム
において、そのファイル名は同じではあるが、デバッグ
の時と、実際に計算させる時とでは、物理的には異なる
ファイルに出力する必要がある場合である。同じ名前で
も、デバッグ時かどうかでコンテキストを切り換えるこ
とにより、元のファイル名を変更することなく、場合に
より異なる物理的ファイルにそのファイル名を対応させ
ることが可能となる。

【００１０】このように、コンテキスト導入により、分
散システム上で一意である大域的な名前を、あるコンテ
キスト内で有効な相対名に変えることが可能となる。

【００１１】ネームサーバは、上述の名前の解決に必要
なテーブルを管理している。そのテーブルの１つに、資
源を表すＩＤとその資源のロケーションとの対応表であ
るロケーションテーブルがある。ＩＤと資源の対応（こ
れを、ロケーションテーブルの１エントリに保持する）
の１つが複数の計算機上のロケーションテーブルに保持
される可能性がある。各計算機上のネームサーバは、資
源をアクセスするユーザが存在する計算機と同じ計算機
上に、その資源に関するロケーションテーブルのエント
リを保持しようとするからである。この複数の計算機に
分散した同じ内容のロケーションテーブルのエントリの
ことを、ロケーションテーブルのエントリの複製と呼
ぶ。従って、この複数の複製のうちのどれかひとつが更
新された場合、ネームサーバは他に複製を保持している
ネームサーバへ更新要求を出して、他の複製の内容も更
新する必要がある。この処理をロケーションテーブルの
一貫性制御と呼ぶ。このロケーションテーブルの一貫性
制御に必要なメッセージの数は、複製の数、即ち、同じ
内容を持ったロケーションテーブルのエントリ数に比例
するので、一貫性制御処理の負荷は、全ての計算機上で
同じ内容のロケーションテーブルを保持した場合、最大
になる。この負荷削減のために、通常のシステムでは、
複製の数を減らす工夫を行っている（上述書”分散オペ
レーティングシステム ＵＮＩＸの次にくるのも”のＰ
Ｐ２４８−ＰＰ２５５）。

【００１２】数値計算を上述のネームサーバが動作する
分散システム上で並列実行（これを並列数値計算と呼
ぶ）する場合、通常、扱うデータを分割し、それを複数
の計算機に分配し、各プロセッサ上で同じアルゴリズム
を用いて計算を行う（パラソフト社刊、エクスプレス
ユーザズガイドＰＰ２５〜２７）。通常、この計算機は
仮想的な計算機である。この分割したデータを分配する
仮想的な計算機を論理計算機と呼ぶ。論理計算機番号と
は、論理計算機を識別するために付けられた番号であ
る。論理計算機導入の理由は次の節でのべる。論理計算
機上では、１つのプログラムが動作すると仮定する。実
際にプログラムが並列に動作するときに、論理計算機は
物理計算機に割り付けられる。割り付けられたプログラ
ムは、物理計算機上でプロセスとして動作する。従っ
て、論理計算機と並列数値計算用のプロセスは１対１に
対応する。複数の論理計算機が１つの物理計算機に割り
付けられた場合は、論理計算機番号で並列に動作するプ
ログラムを識別することは可能であるが、物理計算機番
号ではプログラムを識別するには不十分である。

【００１３】並列数値計算を行うアプリケーション・プ
ログラムで典型的な資源の指定は、このプログラム間の
通信時における通信相手の指定である。通常、通信相手
を指定するのに論理計算機番号で指定する。これは、ア
プリケーション・プログラムの実行環境、例えば、全体
の計算機の数、記憶装置の有無、実際にプログラムが走
る計算機の集合などは、プログラムを実行する度に変化
する可能性があるので、通信相手を指定するのに、実行
環境に依存した物理計算機番号を使用することは不可能
であるからである。典型的な数値計算においては、各論
理計算機上のプログラムは、数個の他の論理計算機上の
プログラムとしか通信を行わない。この数個のプログラ
ムを論理的に隣接するプログラム、あるいは一般的に、
論理的に隣接する資源と呼ぶ。論理的に隣接するプログ
ラムが動作する論理計算機を隣接計算機と呼ぶ。プログ
ラム上では、論理計算機番号を使った計算によって、隣
接計算機を決定する。

【００１４】

【発明が解決しようとする課題】従来の技術のごとく、
データを各計算機上に分配して、全く同じアルゴリズム
で並列数値計算を行う場合は、通信相手を決定するため
に論理計算機番号に適当な演算を施し、その隣接計算機
の番号を決定していた。これに対して、分散システムで
通常用いられる、大域的な名前を並列数値計算に新たに
用いる場合は、全く同じプログラムを分配するだけでは
不十分である。各計算機上のアプリケーション・プログ
ラム中で指定されている名前が同じ資源を指すからであ
る。例えば、並列数値計算で行うべきことは、送信命令
ｓｅｎｄ（”ｌｅｆｔ”，ｄａｔａ）を含むプログラム
が、論理計算機番号３上で動作するときには、”ｌｅｆ
ｔ”で左隣の論理計算機番号２上のプログラムを指し、
論理計算機番号４上で動作するときには論理計算機番号
３上のプログラムを指すということである。ところが、
従来のシステムでは、”ｌｅｆｔ”で指し示される資源
（プログラム）はシステム全体で一意に決定されるた
め、どのプログラム上でも同じ論理計算機上のプログラ
ムを指し示すことになる。

【００１５】この解決のために、従来は、コンテキスト
を導入した。しかし、並列計算の場合、並列計算を行う
各プログラム毎に異なるコンテキストを指定する必要が
あるので、非常に多くのコンテキストを指定する必要が
あるという問題点がある。

【００１６】また、従来の技術で述べたように、並列数
値計算を分散システム上で行う場合、ロケーションテー
ブルの一貫性制御処理の負荷が大きいという問題点があ
る。本発明の目的は、分散システム上で、名前で資源を
指定するように記述された全く同じアプリケーション・
プログラムを、各物理計算機上で並列に実行させるため
に必要な名前管理方法を提供することである。他の目的
は、ネームサーバ中の名前とその名前が示す資源の情報
との対応表の一貫性制御を高速化する名前管理方法を提
供することである。

【００１７】

【課題を解決するための手段】本発明では、アプリケー
ション・プログラムが使用する資源を表す、アプリケー
ション・プログラム内でユニークな名前と、資源の存在
する位置とで構成される組の集合をコンテキストと定義
し、このコンテキストを動的に変化させる要因である選
択子を設定し、アプリケーション・プログラムは資源を
アクセスする時に、そのアプリケーション・プログラム
に対応して定義されたコンテキストの名前と、使用する
資源の名前をネームサーバに指定し、ネームサーバは指
定されたコンテキストの名前からコンテキストのＩＤを
検索し、複数の対応表の中からそのコンテキストを表す
対応表を、コンテキストのＩＤと選択子から構成される
キーで検索して求め、その表を用いて資源の名前をその
資源を表すＩＤに変換し、ＩＤと資源の位置との対応表
であるロケーションテーブルで、そのＩＤからその資源
の位置を検索して、名前の解決を行なう。

【００１８】さらに、分散システムにおいて、アプリケ
ーション・プログラムが使用する資源の名前と、その資
源の存在する位置とで構成される組の集合をコンテキス
トと定義し、ある計算機上のネームサーバのロケーショ
ンテーブル中の情報が更新された場合、そのコンテキス
トで定義された資源の位置で示される計算機上のネーム
サーバにのみ更新の通知を制限し、ロケーションテーブ
ルの一貫性制御を行う。

【００１９】

【作用】並列計算用のアプリケーション・プログラムを
実行するとき、アプリケーション・プログラム中で使用
する資源の名前とその資源の位置をあらかじめコンテキ
ストとして登録し、コンテキストの選択子として論理計
算機番号を指定しておく。個々の物理計算機上のアプリ
ケーション・プログラムが、同じコンテキストの名前
と、同じ資源の名前で目的の資源をアクセスした場合、
ネームサーバはそのコンテキストの名前と選択子が示す
論理計算機番号を利用して、論理計算機毎に異なる資源
に対応させるので、全く同じアプリケーション・プログ
ラムを分散させるだけで、並列計算を行うことが可能と
なる。

【００２０】さらに、コンテキストを利用してロケーシ
ョンテーブルの一貫性制御の負荷を削減することが可能
となる。並列数値計算用のアプリケーション・プログラ
ムは、通常、論理的に隣接する資源とのみしかお互いに
アクセスしない。従って、ある計算機上で、そのアプリ
ケーション・プログラムに関する資源の情報が更新、あ
るいは、生成される場合、その情報を管理するネームサ
ーバは、論理的に隣接する資源アクセス用のコンテキス
トで示される論理的に隣接する資源が存在する計算機上
のネームサーバにのみ更新内容を通知する。これによ
り、全てのネームサーバに通知する場合に比べて、少な
い通信コストでＩＤと資源の情報との対応表であるロケ
ーションテーブルの一貫性制御を行うことができる。

【００２１】

【実施例】以下、本発明の１実施例を詳細に説明する。
図１は、本発明を分散システム上の並列数値計算に適用
時の構成を表す図である。まず始めに、図１を用いて、
本実施例の構成と、用語の定義を述べる。

【００２２】このシステムは、高速通信回線（１）で接
続された複数の計算機（２）で構成される。以下では、
計算機をプロセッサエレメント（略してＰＥ）と呼ぶ。
各ＰＥ（２）上には数値計算を実行するアプリケーショ
ン・プログラム（３）がある。この複数のアプリケーシ
ョン・プログラム（３）が並列に動作することにより、
並列数値計算を行う。

【００２３】本実施例のユーザとは、並列計算用のアプ
リケーション・プログラムを書き、その並列計算を本シ
ステムに依頼するエンドユーザを意味する。数値計算を
行うユーザはＰＥ１（２−１）に接続された端末（１
２）から分散システムにアクセスする。

【００２４】アプリケーション・プログラム（３）は、
従来の技術で述べた論理計算機上で１つ動作する。この
論理計算機を論理ＰＥと呼ぶ。論理ＰＥが割り付けられ
た物理計算機を、物理ＰＥと呼ぶ。以降、どちらの意味
で使用しても混乱がない場合は、単にＰＥと呼ぶ。隣接
計算機は、隣接ＰＥと呼ぶ。

【００２５】図１では、４つの論理ＰＥ、即ち、１．
１、１．２、２．１、２．２上のアプリケーション・プ
ログラムが、２つの物理ＰＥ、２−１と２−２上に割り
付けられたときの構成である。

【００２６】注目しているサーバやアプリケーション・
プログラムに関して、それが動作するＰＥと同じＰＥ上
に存在するということを、ローカルＰＥに存在すると呼
ぶ。異なるＰＥ上に存在する場合は、リモートＰＥ上に
存在すると呼ぶ。

【００２７】このアプリケーション・プログラム（３）
にサービスを提供するオペレーティングシステム（Ｏ
Ｓ）のプログラムには、ＯＳカーネル（１５）、プロセ
スサーバ（６）、ネームサーバ（９）、ネットワーク通
信サーバ（１０）がある。各々のプログラムは、全ての
物理ＰＥ上に存在する。

【００２８】プロセスサーバ（６）は、アプリケーショ
ン・プログラム（３）実行用のプロセスを生成する処理
を行う。

【００２９】ネットワーク通信サーバ（１０）は、アプ
リケーション・プログラムとサーバ間、あるいは、サー
バとサーバ間で発生する通信を処理する。このサーバ
は、同じ物理ＰＥ内の通信に関しては、ポートベースの
通信を提供する。ポートベースの通信とは、通信相手を
指定するために、ポートを指定する方式の通信であ
る（”分散オペレーティングシステム ＵＮＩＸの次に
くるのも”のＰＰ６３〜６４）。ポートはネットワーク
通信サーバ（１０）によって管理されている。

【００３０】ＯＳカーネル（１５）は、プロセス生成に
関して基本的な処理を行う。この処理は、ｆｏｒｋとｅ
ｘｅｃである。ｆｏｒｋは新たにプロセスを生成する。
ｅｘｅｃは現在実行中のプロセスにプログラムをロード
して、そのプログラムをそのプロセス上で実行する機能
を提供する。

【００３１】ネームサーバ（９）は、本発明における課
題を解決する名前管理方法を提供する。このネームサー
バ（９）は、４つのテーブルを管理している。コンテキ
ストテーブル（７）はコンテキストに固有の名前とＩＤ
との対応を保持する。コンテキストテーブルを使用し
て、ネームサーバはコンテキストに固有の名前をその名
前の示す資源のＩＤに変換する。

【００３２】ＰＥ１（２−１）上のネームサーバは、Ｐ
Ｅ１上のアプリケーション・プログラム（３−１Ａ、３
−１Ｂ）に対応した２つのコンテキストテーブルを保持
する。コンテキストテーブルを使用した変換を行うため
には、２つのうちから名前の解決を依頼したアプリケー
ション・プログラムに対応するコンテキストテーブルを
選択する必要がある。このことをコンテキストテーブル
の検索と呼ぶ。２２０はこれを行うネームサーバ中のル
ーチンである。コンテキストテーブルの検索で得たコン
テキストテーブルの中を、コンテキストに固有の名前で
検索し目的のエントリを得ることを、コンテキストテー
ブルエントリの検索と呼ぶ。

【００３３】ユーザ定義名テーブル（１４）はユーザが
定義した大域的な名前（これをユーザ定義名と呼ぶ）と
ＩＤとの対応を保持する。本実施例では、コンテキスト
名がユーザ定義名であり、どのＰＥのアプリケーション
・プログラムが参照しても、ネームサーバにより同じＩ
Ｄ（コンテキストのＩＤ）に変換される。

【００３４】ロケーションテーブル（８）とは、ＩＤか
らそのＩＤが示す資源のロケーションとの対応を保持す
る。ネームサーバは最終的にロケーションテーブルを検
索して、目的のロケーションと、その他の情報を得る。

【００３５】選択子情報テーブル（１３）とは、選択子
とコンテキストのＩＤとの対応を取るためのテーブルで
ある。分散された各物理計算機上のアプリケーション・
プログラムが同一の名前で識別するコンテキストを、ネ
ームサーバは環境の変化にしたがって切り替える。この
環境は、例えば、論理ＰＥ番号、物理ＰＥ番号、ユーザ
名などである。撰択子はコンテキストが環境の中の何に
よって切り替わるかを示す。

【００３６】本実施例のネームサーバは、上述のテーブ
ルを用いて、アプリケーション・プログラムが参照する
名前をロケーションに変換する。この時、撰択子を論理
ＰＥ番号に設定することにより、並列に動作する各アプ
リケーション・プログラムが同一の名前で識別するコン
テキストを、ネームサーバ内では論理ＰＥ番号に応じて
切り替える。これにより、同一のアプリケーション・プ
ログラムを分散させるだけで並列数値計算プログラムを
並列実行させることが可能となる。

【００３７】図２は、本発明の一実施例の構成を示す機
能ブロック図である。全体は大きく２つの過程に分かれ
る。１つはアプリケーション・プログラムを各物理ＰＥ
に分散させて並列動作させる過程である。これは、ユー
ザ（４２）とプロセスサーバ（６）、及び、ネームサー
バ（９）によって処理される。１つは、アプリケーショ
ン・プログラムが依頼した名前の解決をネームサーバが
処理する過程である。これは、ネットワーク通信サーバ
（１０）とネームサーバ（９）により処理される。

【００３８】ユーザ（４２）は端末（１２）を用いてア
プリケーション・プログラムと、そのプログラムの配置
を表す接続情報を作成する。そして、接続情報とコンテ
キスト名とプログラム名を引き数として、ユーザはプロ
セスサーバに並列実行の要求（１１）を行う。

【００３９】この実施例におけるアプリケーション・プ
ログラムは数値計算プログラムで、図３（ａ）が示すよ
うに、メッシュ状に接続した各論理ＰＥ（１６０）上に
分散していると仮定する。即ち、各論理ＰＥ上のアプリ
ケーション・プログラムは、その論理ＰＥに直接接続し
ている論理ＰＥ上のアプリケーション・プログラムとし
か通信を行わない。例えば、論理ＰＥ２．２上のアプリ
ケーション・プログラムは、論理ＰＥ１．２、２．１、
３．２、２．３上のアプリケーション・プログラムとし
か通信を行わない。１６１は物理ＰＥの境界を示す。物
理ＰＥのＰＥ１からＰＥ４にはそれぞれ論理ＰＥが２つ
割り付けられている。物理ＰＥのＰＥ５とＰＥ６には４
つの論理ＰＥが割り付けられている。

【００４０】ユーザ（４２）は、ある論理ＰＥ上での処
理をアプリケーション・プログラムとして記述する。こ
の時に、図３（ｂ）で示されるように、隣接ＰＥ上のア
プリケーション・プログラムにアクセスするために、”
ｐａｒａ１”というコンテキスト名と、”ｔｏｐ”、”
ｂｏｔｔｏｍ”、”ｌｅｆｔ”、”ｒｉｇｈｔ”（１６
３、１６６、１６４、１６５）というコンテキストに固
有の名前を使用するとユーザは決定する。

【００４１】次に、ユーザ（４２）は、このプログラム
が仮定する論理ＰＥの接続状況を記述する。即ち、図３
（ａ）の構造を記述する。これは、図７（ａ）に示すテ
ーブルの形で記述する。始めの行（１７７）は、このテ
ーブル全体を識別するための識別子である。これは、論
理ＰＥ番号（１７０）と物理ＰＥ番号（１７１）とから
成る。識別は、論理ＰＥ番号だけで可能である。２番目
以降の行には、このテーブルが表す論理ＰＥ内で有効な
名前と、その名前が示す資源の位置との対応のエントリ
（１７８）が複数並ぶ。このエントリは、論理ＰＥ内で
有効な名前（１７２）とこの名前が示す資源の存在する
論理ＰＥ番号(１７３）と、その物理ＰＥ番号（１７
４）から成る。

【００４２】図９（ｂ）の１７５の列は、図３（ａ）の
論理ＰＥ１．１に対応しており、その論理ＰＥ内で有効
な名前”ｒｉｇｈｔ”と”ｂｏｔｔｏｍ”はそれぞれ論
理ＰＥ１．２と２．１のプログラムを示す。”ｔｏｐ”
と”ｌｅｆｔ”に関しては、共に接続されている論理Ｐ
Ｅはないので、論理ＰＥ番号フィールドにはｎｕｌｌと
記述する。物理ＰＥ番号フィールドは、プロセスサーバ
によって物理ネットワーク上への割り付けが完了した後
に設定される。

【００４３】接続状況を作成したユーザ（５２）は、ロ
ーカルＰＥ上のプロセスサーバ（６−１）に並列実行要
求（１１）を発行する。図２において、ユーザからの並
列実行要求（１１）を受けたプロセスサーバ（６−１）
は、環境設定（４５）を行って、全ＰＥ上のプロセスサ
ーバに接続情報を伝達し、並列実行ルーチン（４６）に
より、アプリケーション・プログラムの並列実行を行
う。環境の設定は、ユーザがログインしているＰＥ１
（２−１）上のプロセスサーバのみが実行する。環境設
定（４５）における接続情報の伝達を接続状況登録ルー
チン（４４）で受けたプロセスサーバ（６−２）は、ロ
ーカルＰＥに関する接続情報をコンテキストとして登録
した後、アプリケーション・プログラムの並列実行を行
う。この際に、プロセスサーバ（６）は、ネームサーバ
（９）に、コンテキスト作成（５０）、選択子追加（５
１）、コンテキスト登録（５２）、ＩＤ登録（５３）の
サービスを依頼する。

【００４４】図４は環境の設定（４５）を示すフローチ
ャートである。プロセスサーバ（６−１）は、１３２で
図７（ａ）の接続情報のテーブルをユーザ（４２）から
受け取る。このときは、図７（ａ）の表１７４が示す物
理ＰＥ番号のフィールドは、空の状態である。次に、論
理ＰＥの物理ＰＥへの割り付けを決定し、その対応表を
作成する（１３３）。この時に、プロセスサーバは各物
理ＰＥの負荷の状況などを参考にして割り付けを決定す
る。図３（ａ）では、物理ＰＥのＰＥ１〜６へ論理ＰＥ
を割り付けた図である。各論理ＰＥは最終的に各物理Ｐ
Ｅ上でプロセスとして実現される。

【００４５】割り付けの決定により、物理ＰＥ番号フィ
ールド（１７４）が埋まる。図７（ｂ）の各エントリの
中の物理ＰＥ番号フィールドは、図３（ａ）における論
理ＰＥ１．１、２．２の物理ＰＥへの割り付けを表して
いる。これを、全ての論理ＰＥについて作成することに
より、論理ＰＥ上での接続情報が完成する。

【００４６】次に、このアプリケーション・プログラム
に対応するコンテキストを作成する。並列計算を行う各
ＰＥ上のプロセスは全て、このコンテキスト下で動作す
る。ユーザは、このコンテキストを表すコンテキスト名
を１つ指定するだけでよいので、各プロセスに対して、
別々にコンテキストを指定する必要はない。

【００４７】ユーザから受け取ったコンテキスト名で識
別されるコンテキストを作成するために、ネームサーバ
（９−１）にコンテキストの作成を依頼する。返事とし
て、ネームサーバ（９−１）からコンテキストのＩＤ
（ＣＩＤ）を受ける（１３４）。ＩＤは図１６のよう
に、拡張部（２６２）を持ったＩＤデータ（２６０）を
単位として扱われる。１３４におけるコンテキストのＩ
Ｄの拡張部（２６２）は後述するように選択子のキャッ
シュとして使用するので、ここでは未使用のままとす
る。１３５では、ネームサーバ（９−１）に、コンテキ
ストの選択子として、論理ＰＥ番号を付加することを通
知するために、選択子追加サービスを要求する。これに
より、コンテキストテーブルを、コンテキストのＩＤと
選択子によって一意に検索することが可能となる。

【００４８】この結果として、プロセスサーバは、ネー
ムサーバ（９−１）からＣＩＤを受け取る（１３６）
が、この拡張部には、ＣＩＤが選択子として論理ＰＥ番
号を持つことを示す情報が格納されている。これによ
り、テーブルを参照することなく選択子を得ることが可
能となる。

【００４９】１３７で、プロセスサーバ（６−２）は、
ユーザ（４２）から受け取った接続情報を各物理ＰＥ上
のプロセスサーバに通知する。次に、接続情報から、ロ
ーカルＰＥ上に割り付けた論理ＰＥの情報を得る（１３
８）。即ち、物理ＰＥ、ＰＥ１のプロセスサーバの場合
は、この物理ＰＥに論理ＰＥ１．１と２．１を割り付け
たので、図７（ｂ）からは、論理ＰＥ番号が１．１であ
る１７５の列を撰択する。論理ＰＥ１．１に対応するコ
ンテキストテーブルを作成するために、論理ＰＥ内で有
効な名前をコンテキストに固有の名前とする。次に、そ
の名前と、その名前が示す資源のロケーションを示す物
理ＰＥ番号を組として、対応関係の登録（コンテキスト
の登録（５２））をネームサーバ（９−１）に依頼する
（１３９）。

【００５０】図４の１３４でプロセスサーバ（６−１）
が発行したコンテキスト作成の依頼を、ネームサーバ
（９−１）は、図９（ｂ）のコンテキスト作成サービス
ルーチン（５０）で処理する。まず、渡されたコンテキ
スト名をネームサーバ（９−１）は１１２で受け取る。
１１３でこのコンテキストのＩＤ（ＣＩＤ）を生成し、
そのＩＤが示すコンテキストを表わすコンテキストテー
ブル（７）を割り付ける（１１４）。

【００５１】コンテキストテーブル（７）は図１４
（ａ）で示されるように、コンテキストのＩＤと選択子
が示す環境のリスト（２０）から成る、このテーブルの
識別用の行（２０）と、複数のエントリ（３２）から成
る。このエントリは、コンテキストに固有の名前（２
１）と、その名前でアクセスされる資源のＩＤ（２
２）、コンテキスト付随情報（２３）とから成る。コン
テキスト付随情報は、そのコンテキストの使用目的によ
って内容が決まる。本実施例では、物理ＰＥ番号が入
る。

【００５２】例えば、図１４（ｂ）のコンテキストテー
ブル７−１Ａは論理ＰＥ１．１上のアプリケーション・
プログラムのコンテキストを表す。このコンテキストの
下で、コンテキストに固有の名前”ｒｉｇｈｔ”、”ｂ
ｏｔｔｏｍ”は物理ＰＥであるＰＥ２とＰＥ１上のアプ
リケーション・プログラムを示す。

【００５３】コンテキスト名は全てのＰＥ上からアクセ
スされるので、図９（ｂ）の１１５で、１１３で生成し
たＣＩＤをコンテキスト名と共に、ユーザ定義名テーブ
ルに登録する。ユーザ定義名テーブルのエントリは、図
１５に示す構造を有す。これは、ユーザ定義名（２５
０）とこのユーザ定義名が示す資源のタイプ（２５
１）、ＩＤ（２５２）から構成される。具体的には、”
ｐａｒａ１”というユーザ定義名が登録されている。タ
イプ（２５１）により、このユーザ定義名で示される資
源は、コンテキストを表していることが分かる。２５２
のＣＩＤ（”ｐａｒａ１”）は、”ｐａｒａ１”が示す
コンテキストのＩＤを表す。１１７で、登録したユーザ
定義名テーブルのエントリの内容をブロードキャストし
て、ＰＥ上の全てのネームサーバに通知する。これによ
り、全てのＰＥからこのコンテキスト名をアクセスする
ことが可能となる。

【００５４】ブロードキャストの完了後、ネームサーバ
はコンテキスト作成サービスを要求したプロセスサーバ
（６−１）にコンテキストのＩＤを返す（１１８）。

【００５５】次に、選択子追加サービスについて説明す
る。ネームサーバ（９−１）は、プロセスサーバ（６−
１）から図４の１３５で選択子追加サービスの依頼を受
ける。選択子追加サービスのフローチャートを図１１に
示す。ネームサーバ（９−１）は、コンテキストの選択
子と、ＣＩＤを受ける（１２０）と、渡されたＣＩＤに
対応する選択子情報テーブル（１３）の空きエントリを
作成する（１２２）。選択子情報テーブルのエントリ
（２３２）は、図１７に示すように、ＣＩＤ（２３０）
と選択子（２３１）のリストからなる。このエントリ
は、２３０のＣＩＤが示すコンテキストが、２３１上の
選択子が示す環境によって切り替えられることを意味す
る。１２３では、作成したエントリに、コンテキスト”
ｐａｒａ１”用の選択子が論理ＰＥ番号であることを登
録する。これにより、ネームサーバ（９−１）はこのＣ
ＩＤについては、キーとして選択子が示す環境、即ち、
論理ＰＥ番号が必要なことが分かる。キーとして選択子
が追加されたことを反映させるために、ネームサーバは
選択子に対応した整数値を、渡されたＣＩＤの拡張部に
記入する（１２４）。これにより、ＩＤデータを調べる
だけで、何が選択子であるかを知ることが可能となる。
次に、追加されたエントリの内容をブロードキャストし
て全てのＰＥ上のネームサーバに通知する（１２５）。
その後、変更されたＣＩＤ（１２６）をプロセスサーバ
に結果として返す。

【００５６】コンテキスト登録サービスルーチンは、図
９（ａ）に従って、コンテキストに固有の名前と、その
名前で示されるプログラムの存在する物理ＰＥ番号の組
を登録する。このルーチンは引数としてＣＩＤ、コンテ
キストに固有の名前、その名前でアクセスされるプログ
ラムが動作する物理ＰＥ番号を受け取る（１００）。９
−１のネームサーバの場合は、次に、ＣＩＤをキーとし
て用いて、コンテキスト変換テーブルの検索ルーチン
（２２０）を呼んで、対応するコンテキスト変換テーブ
ルを得る。そのコンテキスト変換テーブルにコンテキス
トに固有の名前と、物理ＰＥ番号を登録する（１０
３）。論理ＰＥ１．１の場合は、図１４（ｂ）の７−１
Ａのコンテキストに固有の名前のフィールドに”ｒｉｇ
ｈｔ”、”ｌｅｆｔ”、”ｔｏｐ”、”ｂｏｔｔｏ
ｍ”、コンテキスト付随情報のフィールドにＰＥ２、ｎ
ｕｌｌ、ｎｕｌｌ、ＰＥ１を登録する。

【００５７】コンテキストテーブルの検索ルーチン（２
２０）はネームサーバ内のサブルーチンで、そのフロー
チャートを図１０に示す。このルーチンはコンテキスト
テーブル（７）を選択子の情報によって適切に検索する
機能を提供する。まず、２２１でコンテキストのＩＤを
受け取る。コンテキストのＩＤの拡張部によって、選択
子が有効であるかどうか、即ち、撰択子で示される環境
もＣＩＤと共にキーとして検索する必要があるかどうか
調べる（２２２）。選択子が有効である場合は、選択子
で示される環境を得るために、プロセスサーバに要求を
出す（２２４）。次に、ＣＩＤと２２４で得た環境の値
をキーとしてコンテキストテーブルを検索する（２２
５）。この選択子とＣＩＤとをあわせて、キーとしてコ
ンテキストテーブルを選択するために、コンテキストに
固有の名前を検索する場合、複数の論理ＰＥが同じ物理
ＰＥ上に割り付けられていても、論理ＰＥ番号を選択子
として指定することにより、論理ＰＥ番号によって異な
るコンテキストを実現することができる。例えば、図１
のアプリケーション・プログラム３−１Ａの場合、ネー
ムサーバは図１４（ｂ）の複数のコンテキストテーブル
の中から、コンテキストのＩＤがＣＩＤ（”ｐａｒａ
１”）であり、選択子が示す環境がＰＥ１．１であるテ
ーブル７−１Ａを探し出す。

【００５８】最後に、見つけたコンテキストテーブルを
返す（２２６）。２２２で、選択子が有効でなかった場
合は、ＣＩＤのみをキーとしてコンテキストテーブルを
検索する。

【００５９】図４の１３７で発行された通知を受け取っ
たプロセスサーバ（６−２）は、ローカルＰＥ上のアプ
リケーション・プログラム（３−２Ａと３−２Ｂ）用の
接続状態を設定する（４４）。図５は、接続状況登録
（４４）のフローチャートを示す。環境設定サービスル
ーチン（４５）の１３７で配布された物理ＰＥと論理Ｐ
Ｅの接続情報、及び、ＣＩＤ（１４０）は４４の接続状
況登録ルーチンにより１４２で受理される。その後は、
１４３−１４４において４５の１３８−１３９と同じよ
うに、コンテキストに固有の名前とＩＤとの対応を、コ
ンテキストに登録する。

【００６０】次に、プロセスサーバ（６）の並列実行サ
ービスについて説明する。並列実行サービスは、アプリ
ケーション・プログラムを各物理ＰＥ上でプロセスとし
て動作させる機能を提供する。

【００６１】図６はプロセスサーバ（６）による並列実
行サービスルーチン（４６）のフローチャートを示す。
プロセスサーバ（６）は、１５０でプログラム名を受け
取ると、その名前が示すアプリケーション・プログラム
用のプロセスのＩＤ（ＰＩＤ）をネームサーバから得る
（１５２）。次に、そのプロセス用に、空のプロセステ
ーブルを作り、受け取ったＰＩＤをそこに記録する（１
５３）。そして、このＰＩＤと新たに生成するプロセス
のロケーションをネームサーバに依頼して登録する（１
５５）。以上で、アプリケーション・プログラム実行の
準備が整ったので、プロセスサーバ（６）はプロセスを
生成し（１５６）、そのプロセスにアプリケーション・
プログラムをロードして実行させる（１５７）。

【００６２】１５５でＩＤ登録の依頼を受けたネームサ
ーバは、ＩＤ登録サービス（５３）を行う。図１２はＩ
Ｄ登録サービスルーチンのフローチャートを示す。ネー
ムサーバ（９）は、８２で引き数としてコンテキストの
ＩＤと登録するＩＤ（本実施例の場合はＰＩＤ）、ロケ
ーション情報、属性を受け取る。そして、ロケーション
テーブルエントリを作成し、登録するＩＤとロケーショ
ン情報、属性を登録する（８３）。ロケーションテーブ
ルのエントリは、図１８（ａ）がで示すように、ＩＤ
（２７０）、ロケーション（２７１）、属性（２７２）
から成る。登録の際、ロケーション（２７１）には物理
ＰＥ番号が、属性にはアクセス制御情報（２７８）が記
録される。

【００６３】登録しているＩＤを隣接ＰＥ上のネームサ
ーバに通知するために、ネームサーバ（９）は、コンテ
キストテーブルの検索ルーチン（２２０）を呼ぶ。得た
コンテキストテーブルのコンテキスト付随情報フィール
ド（図１４の２３）に格納されている物理ＰＥ番号が、
隣接ＰＥが割り付けられた物理ＰＥの番号である。従っ
て、この物理ＰＥ番号で示される物理ＰＥ上のネームサ
ーバに、登録するＩＤ、ロケーション情報、属性を通知
する（８５）。

【００６４】例えば、図１４（ｂ）においては、３−１
Ａのアプリケーション・プログラム用のコンテキストテ
ーブル７−１Ａを検索し、コンテキスト付属情報にある
物理ＰＥ番号ＰＥ１とＰＥ２上のネームサーバに、登録
するＩＤ、ロケーション情報、属性を通知する。これに
より、登録するＩＤを、隣接ＰＥが割り付けられた物理
ＰＥ上のネームサーバにのみ分配したことになる。ここ
で登録するＩＤは、隣接ＰＥ上のアプリケーション・プ
ログラムからしか参照されないので、他の物理ＰＥ上の
ネームサーバに分配する必要はない。

【００６５】図１２の８５で分配される情報は、分配を
受けるネームサーバ（例えば６−２）中のＩＤ登録通知
受け付けルーチン（５４）で処理される。このルーチン
は、９２でコンテキストのＩＤ、５３で登録されたＩ
Ｄ、ロケーション情報、属性、論理ＰＥ番号を受け取
る。受け取ったコンテキストのＩＤを使用して、コンテ
キストテーブルを検索する（２２０）。次に、このコン
テキストテーブルのコンテキスト付随情報フィールド
（図１４の２３）に記録された物理ＰＥ番号と、ＩＤ登
録の通知を発したネームサーバの存在する物理ＰＥ番号
とを比較して（９４）、この番号が等しいエントリを検
索し、見つけたエントリのＩＤフィールドを調べる（９
５）。隣接ＰＥが同じ物理ＰＥに割り付けられている時
には、既にエントリにＩＤが記録されている場合があ
る。例えば、”ｌｅｆｔ”と”ｂｏｔｔｏｍ”が示すア
プリケーション・プログラムが同じ物理ＰＥ上で動作す
る場合である。このときは、９４に戻って、次の物理Ｐ
Ｅ番号が等しいエントリを探す。最終的に見つけたエン
トリに、受け取ったＩＤを登録する（９６）。次に、ロ
ケーションテーブルの空きエントリを割り付け、このエ
ントリにロケーションと属性を登録する（９７）。最終
的にコンテキストテーブルのエントリが見つからなかっ
た場合、エラーを報告する（９８）。

【００６６】図８は、並列実行サービスルーチン（４
６）におけるプロセスの生成と、アプリケーション・プ
ログラムの実行を示す図である。アプリケーション・プ
ログラムがサーバに対して要求を出すときは、ポートベ
ースである同じ物理ＰＥ内の通信を使用する。従って、
アプリケーション・プログラム用のプロセスは、生成
時、サーバに対して要求を行うときに発生する通信のた
めのポートを少なくとも１つは保持している必要があ
る。このポートをデフォルトポートという。従って、プ
ロセスサーバ（６）は新たに生成するアプリケーション
・プログラムを実行するプロセス用のデフォルトポート
（３０６）を獲得する必要がある。そのために、ネット
ワーク通信サーバ（１０）にポート３００を介してポー
ト要求（３０１）を行う。ネットワーク通信サーバ（１
０）は割り付けたポートをプロセスサーバ（６）に返答
する（３０２）。次に、プロセスサーバ（６）は、下位
のＯＳカーネル（１５）の機能ｆｏｒｋ（３０７）を使
用して、新たなプロセス（３０５Ａ）を生成する。環境
（３０４）として、新たに作成したポート（３０６
Ａ）、プロセスのＩＤ（ＰＩＤ）、論理ＰＥ番号をプロ
セステーブル（３０５）に設定する。最後に、下位のＯ
Ｓカーネル（１５）の機能ｅｘｅｃ（３０８）を使用し
て、アプリケーション・プログラムをロードし、実行さ
せる。

【００６７】次に、アプリケーション・プログラムの実
行開始後、アプリケーション・プログラム間で発行され
る通信処理の中で発生する、名前の解決について説明す
る。

【００６８】図２で、ＰＥ１（２−１）上のアプリケー
ション・プログラム（３−１Ａ）はデータをＰＥ２（２
−２）上のアプリケーション・プログラム（３−２Ａ）
に送る。まず、アプリケーション・プログラム（３−１
Ａ）は、送信要求をネットワーク通信サーバ（１０−
１）に発する（４３−１）。ＰＥ２（２−２）上のアプ
リケーション・プログラム（３−２Ａ）はデータの受信
をネットワーク通信サーバ（１０−２）に要求する（４
３−２）。

【００６９】図１９は、ネットワーク通信サーバ（１
０）による送信受信要求の処理のフローチャートを示
す。ネットワーク通信サーバ（１０）は、４７で、要求
を受理する。その要求が、送信要求か受信要求か判断し
（１９０）、送信要求の時は１９１で、送信データ、コ
ンテキスト名、コンテキストに固有の名前を要求から取
り出す。受信要求の場合は、コンテキスト名、コンテキ
ストに固有の名前を取り出す（１９２）。コンテキスト
名とコンテキストに固有の名前を使って、ネームサーバ
（９）に名前の解決を依頼する（４８）。

【００７０】名前解決のサービス依頼を受けたネームサ
ーバ（９）は、それを図１３の名前解決サービスルーチ
ン（５５）でサービスを行なう。まず、コンテキスト名
とコンテキストに固有の名前、環境指定子を受け取る
（２１１）。２１２で、ユーザ定義名テーブル（１４）
を検索し、コンテキスト名をコンテキストのＩＤに変換
する。次に、コンテキストテーブルの検索ルーチン（２
２０）により、コンテキストのＩＤによって示されるコ
ンテキストテーブルを得る。このルーチンにより、アプ
リケーション・プログラム、即ち、論理ＰＥ毎に固有の
コンテキストテーブルを得ることが可能となる。このコ
ンテキストテーブルをコンテキストに固有の名前で検索
し、渡されたコンテキストに固有の名前が示すエントリ
を得る。そのエントリから、コンテキストに固有の名前
で示される通信相手のプログラムのＩＤ（このプログラ
ム用のＰＩＤ）を得る（２１４）。次に、このＩＤでロ
ケーションテーブルを検索し、ロケーション情報と、属
性を得る（２１５）。最後に、得たＩＤとロケーション
情報、属性（２１６）を返す。

【００７１】以上により、ネットワーク通信サーバ（１
０）は、コンテキストに固有の名前が示すプログラムの
ＩＤ、そのロケーション情報、属性を得る（１９３）。
得られた属性中のアクセス制御情報を調べて（１９
５）、アプリケーション・プログラムが要求した通信が
許されない場合は、要求したアプリケーション・プログ
ラムへエラーを返す。許される場合は、送信要求か受信
要求か調べる（１９６）。送信要求の時は、１９３で得
られたＩＤとロケーション情報を用いて送信処理を行
う。受信要求の時は、１９３で得られたＩＤとロケーシ
ョン情報を用いて、受信処理を行なう（１９８）。

【００７２】

【発明の効果】本発明によれば、アプリケーション・プ
ログラムにとっての論理的接続関係が決まっていれば、
各物理計算機上に分配されるこのアプリケーション・プ
ログラムが全く同じプログラムであっても、論理的に隣
接する計算機上のアプリケーション・プログラムをアク
セスすることができる。

【００７３】また、並列計算プログラム開発中に、アプ
リケーション・プログラム用のプロセスのＩＤが変わっ
ても、変更情報を全ての計算機上のネームサーバに通知
する必要はないので、高速に並列計算プログラムを初期
化することができる。

【図面の簡単な説明】

【図１】本発明の１実施例の構成を示すブロック図であ
る。

【図２】本発明の１実施例の構成を示す機能ブロック図
である。

【図３】本発明の１実施例において、アプリケーション
・プログラムが動作する論理計算機の接続関係を示す図
である。

【図４】本発明の１実施例における、プロセスサーバの
環境設定処理のフローチャートである。

【図５】本発明の１実施例における、プロセスサーバの
接続状況登録処理のフローチャートである。

【図６】本発明の１実施例における、プロセスサーバの
並列実行処理のフローチャートである。

【図７】本発明の１実施例において、ユーザが作成する
論理計算機の接続関係を示す表である。

【図８】本発明の１実施例における、プロセスサーバの
プロセス生成とアプリケーション・プログラム実行を示
す図である。

【図９】本発明の１実施例における、ネームサーバのコ
ンテキスト作成処理と、コンテキスト登録処理のフロー
チャートである。

【図１０】本発明の１実施例において、ネームサーバの
コンテキストテーブルの検索処理のフローチャートであ
る。

【図１１】本発明の１実施例において、ネームサーバの
選択子追加処理のフローチャートである。

【図１２】本発明の１実施例において、ネームサーバの
ＩＤ登録処理と、ＩＤ登録通知受付処理のフローチャー
トである。

【図１３】本発明の１実施例における、ネームサーバの
名前解決処理のフローチャートである。

【図１４】本発明の１実施例における、コンテキストテ
ーブルの構造を示す図である。

【図１５】本発明の１実施例における、ユーザ定義名テ
ーブルの構造を示す図である。

【図１６】本発明の１実施例における、ＩＤデータの構
造を示す図である。

【図１７】本発明の１実施例における、選択子情報テー
ブルの構造を示す図である。

【図１８】本発明の１実施例における、ロケーションテ
ーブルの構造を示す図である。

【図１９】本発明の１実施例における、ネットワーク通
信サーバの送受信処理のフローチャートである。

【符合の説明】

１……ネットワーク、２……計算機、３……アプリケー
ション・プログラム、６……プロセスサーバ、７……コ
ンテキストテーブル、８……ロケーションテーブル、９
……ネームサーバ、１０……ネットワーク通信サーバ、
１１……ユーザからシステムへ渡る情報、１２……端
末、１３……選択子情報テーブル、１４……ユーザ定義
名テーブル、１５……ＯＳカーネル、２２０……コンテ
キストテーブルの検索処理ルーチン。

Claims (2)

【特許請求の範囲】
1. 【請求項１】通信回線で結ばれた複数の計算機を有し、
   各計算機上に資源の名前とその資源の位置との対応を管
   理するネームサーバが動作している分散システムにおい
   て、 アプリケーション・プログラムが使用する資源を表す、
   アプリケーション・プログラム内でユニークな名前と、
   資源の存在する計算機を示す位置とで構成される組の集
   合をコンテキストとアプリケーション・プログラムに対
   応して定義し、 このコンテキストを動的に変化させる要因である撰択子
   を設定し、 アプリケーション・プログラムは資源をアクセスする時
   に、そのアプリケーション・プログラムに対して定義さ
   れたコンテキストの名前と、使用する資源の名前をネー
   ムサーバに指定し、 ネームサーバはその指定されたコンテキストの名前から
   コンテキストのＩＤを検索し、 複数の対応表の中からコンテキストを表す対応表を、コ
   ンテキスト名とあらかじめユーザにより指定された選択
   子から構成されるキーで検索し、 その表を用いて資源の名前をその資源を表すＩＤに変換
   し、 ＩＤと資源の位置との対応表であるロケーションテーブ
   ルで、そのＩＤからその資源の位置を検索して、名前の
   解決を行なうことを特徴とする名前管理方法。
2. 【請求項２】通信回線で結ばれた複数の計算機を有し、
   各計算機上に資源の名前とその資源の位置との対応を管
   理するネームサーバが動作し、各ネームサーバは各資源
   を表すＩＤと、ＩＤの示す資源の位置の対応表であるロ
   ケーションテーブルの複製を持つような分散システムに
   おいて、 アプリケーション・プログラムが使用する資源の名前
   と、その資源の存在する位置とで構成される組の集合を
   コンテキストとして定義し、 ある計算機上のネームサーバのロケーションテーブル中
   の情報が更新された場合、そのコンテキストで定義され
   た資源の位置で示される計算機上のネームサーバにのみ
   更新の通知を制限し、 それらのネームサーバの持つロケーションテーブルに対
   してだけ一貫性制御を行うことを特徴とする名前管理方
   法。