JPH0883216A

JPH0883216A - 情報処理装置及びその方法

Info

Publication number: JPH0883216A
Application number: JP6217279A
Authority: JP
Inventors: Kazumasa Hamaguchi; 一正濱口; Tomohiko Shimoyama; 朋彦下山; Toshiyuki Fukui; 俊之福井
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-09-12
Filing date: 1994-09-12
Publication date: 1996-03-26

Abstract

(57)【要約】【目的】各クラスタを結合する中央にキャッシング情
報を一時的に格納する手段を設け、効率的なキャッシュ
の一貫性保持動作を実現する。【構成】結合網制御装置１０４は、クラスタから送ら
れてくるパケットの種類を判断し、そのパケットがディ
レクトリ情報を含んだマルチキャスト要求パケットであ
る場合、ディレクトリに記録されたクラスタにアクセス
をマルチキャストし、ＩＣＣ１０６の内容を更新する。
また、送られてきたパケットがディレクトリ情報を含ま
ないマルチキャスト要求パケットまたは回線接続要求パ
ケットであった場合、ＩＣＣ１０６をチェックし、ＩＣ
Ｃ１０６内に目的の内容が存在する場合、ディレクトリ
に記録されたクラスタにアクセスをマルチキャストし、
ＩＣＣ１０６の内容を更新する。ＩＣＣ１０６に内容が
存在しない場合、ディレクトリ要求パケットをメモリを
持ったクラスタに送出し、クラスタからのディレクトリ
パケットを待つ。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、クラスタ型の情報処理
装置におけるキャッシュの一貫性保持動作を行う情報処
理装置及びその方法に関するものである。

【０００２】

【従来の技術】従来、クラスタ型マルチプロセッサ・シ
ステムにおいてディレクトリ方式によりキャッシュの一
貫性を保とうとする場合、キャッシング情報を格納する
ディレクトリの配置方式として、システムの中央等の１
カ所に集中配置する方式と、各クラスタに分散配置する
方式がある。集中配置する方式にはキャッシング情報の
検索に要するコストが各クラスタにおいて均一となると
いう利点がある。また分散配置する方式の場合、クラス
タ内に存在するメモリ・フラグメント（システム内の共
有メモリの一部）に対応する分のディレクトリをそのク
ラスタに配置するのが一般的であり、アクセス先及びア
クセス先データ・ブロックのキャッシング状態によって
は、アクセスを完全にクラスタ内で閉じることができる
という利点がある。

【０００３】

【発明が解決しようとしている課題】しかしながらディ
レクトリを集中配置した場合、キャッシング可能領域に
対するアクセスが生じる度に中央等にあるディレクトリ
を検索する必要があり、アクセスが集中するため、ここ
へのアクセスがボトルネックとなりえるという問題があ
る。また、クラスタ数を増すこと等によりシステム中の
共有メモリ容量を増加しようとする場合、ディレクトリ
容量も増す必要があり、これにはハードウェア的制限
（積載可能ＩＣ数等）が伴うため、拡張性に劣るという
問題がある。

【０００４】またディレクトリを分散配置した場合、拡
張性には優れるが、アクセス先が他のクラスタに存在す
るデータ・ブロックの場合、ディレクトリをアクセスす
ることによるキャッシング状態のチェックに要するコス
トが大きいという問題がある。

【０００５】

【課題を解決するための手段（及び作用）】本発明は、
上記課題を解決するために、ディレクトリ方式でキャッ
シュの一貫性保持を行い、キャッシング情報を格納する
ディレクトリを分散配置するクラスタ型の情報処理装置
であって、各クラスタのディレクトリのキャッシング情
報を記憶する記憶手段と、前記記憶されたキャッシング
情報を用いてキャッシュの一貫性保持動作を行う一貫性
保持手段とを有することを特徴とする情報処理装置を提
供する。本発明は、上記課題を解決するために、好まし
くは、前記記憶手段は前記一貫性保持手段に付随するこ
とを特徴とする。本発明は、上記課題を解決するため
に、好ましくは、前記記憶手段は、複数のキャッシング
情報を格納できることを特徴とする。本発明は、上記課
題を解決するために、好ましくは、前記各クラスタのそ
れぞれは回線を介してパケットデータを伝送する伝送手
段を更に有することを特徴とする。本発明は、上記課題
を解決するために、ディレクトリ方式でキャッシュの一
貫性保持を行い、キャッシング情報を格納するディレク
トリを分散配置するクラスタ型の情報処理装置の情報処
理方法であって、クラスタから送られてくるパケットが
ディレクトリ情報を含むか否か判断し、前記判断により
ディレクトリ情報を含むと判断された場合、ディレクト
リに記憶されたクラスタにアクセスをマルチキャスト
し、前記判断によりディレクトリ情報を含まないと判断
された場合、ディレクトリのキャッシング情報を記憶す
る記憶手段よりディレクトリ情報を読み出し、ディレク
トリに記憶されたクラスタにアクセスをマルチキャスト
することを特徴とする情報処理方法を提供する。

【０００６】

【実施例】図１は本発明を含むクラスタ型マルチプロセ
ッサ・システムの構成図である。

【０００７】本実施例では４クラスタ構成としている
が、クラスタの数は幾つであっても良い。これは本発明
を制限するものではない。

【０００８】１００はクラスタ０、１０１はクラスタ
１、１０２はクラスタ２、１０３はクラスタ３である。
１０４は結合網制御装置、１０５はクラスタ間の接続を
切り替えるスイッチ、１０６は各クラスタに存在するデ
ィレクトリ中のキャッシング情報を一時的に格納するＩ
ＣＣ（：ＩｎｔｅｒｃｌｕｓｔｅｒＣａｃｈｉｎｇｉ
ｎｆｏｒｍａｔｉｏｎＣａｃｈｅ）である。

【０００９】１０７はクラスタ０（１００）と結合網制
御装置（１０４）とを結ぶ信号線であり、結合網の使用
調停信号及びアクセスに関する情報が含まれる。同様に
１０８はクラスタ１（１０１）と結合網制御装置（１０
４）とを結ぶ信号線、１０９はクラスタ２（１０２）と
結合網制御装置（１０４）とを結ぶ信号線、１１０はク
ラスタ３（１０３）と結合網制御装置（１０４）とを結
ぶ信号線である。１１１はクラスタ０（１００）とスイ
ッチ（１０５）とを結ぶ信号線であり、クラスタ間アク
セス時にアドレス、データ等の信号が伝わるものであ
る。同様に１１２はクラスタ１（１０１）とスイッチ
（１０５）とを結ぶ信号線、１１３はクラスタ２（１０
２）とスイッチ（１０５）とを結ぶ信号線、１１４はク
ラスタ３（１０３）とスイッチ（１０５）とを結ぶ信号
線である。

【００１０】図２はクラスタの構成図である。本図はク
ラスタ０（１００）を示すものであるが、本実施例では
各クラスタは同じ構成をとるものとする。

【００１１】２００は、メモリ２０２等に記憶されてい
るプログラム等に従って処理を実行するプロセッサであ
る。２０１は、プロセッサ２００で処理したデータを一
時的に記憶しておくキャッシュ・メモリである。２０２
はメモリであり、これはシステム中の共有メモリの一部
と設定されるものである。２０３はディレクトリ・マネ
ージャであり、２０４のディレクトリを管理するもので
ある。ディレクトリ・マネージャ２０３は不図示のパケ
ット送信部とパケット受信部を有している。２０４はデ
ィレクトリである。２０５は結合網とのインタフェース
であるネットワーク・インタフェースである。２０６は
ディレクトリ・マネージャ（２０３）とネットワーク・
インタフェース（２０５）とを結ぶ信号線である。２０
７はクラスタ内の各モジュールを相互に接続するバスで
ある。

【００１２】図３は各クラスタ（１００／１０１／１０
２／１０３）と結合網制御装置（１０４）とを結ぶ信号
線（１０７／１０８／１０９／１１０）の内訳を示すも
のである。

【００１３】ＲＥＱは各クラスタ（１００／１０１／１
０２／１０３）が結合網制御装置（１０４）に対して結
合網の使用を要求する信号線である。ＵＳＥは各クラス
タ（１００／１０１／１０２／１０３）が結合網制御装
置（１０４）に対して結合網を使用していることを示す
信号線である。ＴＹＰＥ０とＴＹＰＥ１は、各クラスタ
（１００／１０１／１０２／１０３）が結合網制御装置
（１０４）に対してアクセスの種別を示す信号線であ
る。該アクセスの種別は図３の（ａ）に示す。ＴＹＰＥ
０が０番目の信号線で、ＴＹＰＥ１が０番目の信号線で
あった場合、ｒｅａｄ命令である。ＴＹＰＥ０が１番目
の信号線で、ＴＹＰＥ１が０番目の信号線であった場
合、ｗｒｉｔｅ命令である。ＴＹＰＥ０が０番目の信号
線で、ＴＹＰＥ１が１番目の信号線であった場合、ｒｅ
ａｄｗｉｔｈｉｎｔｅｎｄｔｏｍｏｄｉｆｙ命令
であり、ｗｒｉｔｅでミスした時に、発行するトランザ
クションである。ＴＹＰＥ０が１番目の信号線で、ＴＹ
ＰＥ１が１番目の信号線であった場合、ｐｕｒｇｅ命令
であり、ｗｒｉｔｅでヒットした時に、ソフトが明示的
に無効化をするトランザクションである。Ａ０からＡ３
１は各クラスタ（１００／１０１／１０２／１０３）が
結合網制御装置（１０４）に対してアクセスしようとす
るアドレスを示す信号線である。ＳＩＺ０とＳＩＺ１は
各クラスタ（１００／１０１／１０２／１０３）が結合
網制御装置（１０４）に対してアクセスしようとするサ
イズを示す信号線である。該サイズは図３の（ｂ）に示
す様に、ＳＩＺ０が０番目の信号で、ＳＩＺ１の信号が
０番目である場合、アクセスサイズが１バイトである。
また、ＳＩＺ０が０番目の信号で、ＳＩＺ１の信号が１
番目である場合、アクセスサイズが２バイトである。Ｓ
ＩＺ０が１番目の信号で、ＳＩＺ１の信号が０番目であ
る場合、アクセスサイズが４バイトである。ＳＩＺ０が
１番目の信号で、ＳＩＺ１の信号が１番目である場合、
アクセスサイズが３２バイトである。

【００１４】ＧＲＴは結合網制御装置（１０４）が各ク
ラスタ（１００／１０１／１０２／１０３）に対して結
合網の使用を許可したことを示す信号線である。ＯＰＲ
は結合網制御装置（１０４）が各クラスタ（１００／１
０１／１０２／１０３）に対して操作を行うことを指示
する信号線である。ＯＰＴＹＰＥ０とＯＰＴＹＰＥ１は
結合網制御装置（１０４）が各クラスタ（１００／１０
１／１０２／１０３）に対して行うべき操作を示す信号
線である。

【００１５】図３において（ｃ）は、結合網制御装置
（１０４）が各クラスタ（１００／１０１／１０２／１
０３）に対して行うべき操作を示す信号線を示してお
り、ＯＰＴＹＰＥ０の信号が０番目で、ＯＰＴＹＰＥ１
の信号が０番目である場合、結合網制御回路がクラスタ
をｃｈｅｃｋし、ＯＰＴＹＰＥ０の信号が０番目で、Ｏ
ＰＴＹＰＥ１の信号が１番目である場合、結合網制御回
路がクラスタを無効化（ｉｎｖａｌｉｄａｔｅ）し、Ｏ
ＰＴＹＰＥ０の信号が１番目で、ＯＰＴＹＰＥ１の信号
が０番目である場合、結合網制御回路が各クラスタを書
き戻しし、ＯＰＴＹＰＥ０の信号が１番目で、ＯＰＴＹ
ＰＥ１の信号が１番目である場合、ＩＣＣがミスディレ
クトリをロードする為の信号である。

【００１６】ＯＰＡ０からＯＰＡ３１は結合網制御装置
（１０４）が各クラスタ（１００／１０１／１０２／１
０３）に対して操作対象のデータ・ブロックを示す信号
線である。ＣＩＮＦＯ０からＣＩＮＦＯ３は結合網制御
装置（１０４）と各クラスタ（１００／１０１／１０２
／１０３）がキャッシング情報のやり取りを行うために
用いる信号線である。

【００１７】図４は結合網制御装置（１０４）の構成図
である。４００は結合網の調停動作及びキャッシュの一
貫性保持動作を執り行うマイクロコントローラである。
４０１はクラスタ０（１００）との間の信号線のバッフ
ァ、４０２はクラスタ１（１０１）との間の信号線のバ
ッファ、４０３はクラスタ２（１０２）との間の信号線
のバッファ、４０４はクラスタ３（１０３）との間の信
号線のバッファである。４０５はクラスタ０（１００）
から、４０６はクラスタ１（１０１）から、４０７はク
ラスタ２（１０２）から、４０８はクラスタ３（１０
３）から、それぞれ結合網の使用要求が来たことをマイ
クロコントローラ（４００）に示す信号線である。４０
９はバッファ（４０１〜４０４）とマイクロコントロー
ラ（４００）とを接続するバス、４１０はICC（１０
６）とマイクロコントローラ（４００）とを接続するバ
ス、４１１は調停動作の後にスイッチ（１０５）の接続
設定を行うための制御線である。

【００１８】図５はＩＣＣ（１０６）の構成図である。
本実施例におけるＩＣＣはダイレクト・マップ方式の連
想方式を採っているが、この構成はセット・アソシアテ
ィブ方式やフル・アソシアティブ方式でもよく、本発明
を制限するものではない。５００は有効ビット、アドレ
ス・タグを格納するタグ・メモリ、５０１はヒット／ミ
スを判定するコンパレータ、５０２はデータ・ブロック
がどのクラスタにキャッシングされているかを示すICC
データ部である。５０３はデータ・バッファ、５０４は
データ信号線、５０５はアドレス信号線である。

【００１９】以下、本発明によるキャッシュの一貫性保
持動作について述べる。例として、クラスタ０（１０
０）のプロセッサ（２００）がクラスタ３（１０３）の
メモリ（２０２）中のデータ・ブロックAに対してアク
セスを行う場合を考える。

【００２０】クラスタ０（１００）のプロセッサ（２０
０）はアクセスを行う場合、付随するキャッシュ・メモ
リ（２０１）に対してアクセスを行う。ここでキャッシ
ュにリード・ヒットした場合、またはＥＸＣＬＵＳＩＶ
Ｅ状態のデータ・ブロックにライト・ヒットした場合、
アクセスは完了する。キャッシュにミスした場合、また
はＳＨＡＲＥＤ状態のデータ・ブロックにライト・ヒッ
トした場合は対応したアクセスがバス（２０７）上に発
行される。アクセスはクラスタ外のデータ・ブロックに
対するものであるから、ネットワーク・インタフェース
（２０５）がそれに応じ、クラスタ間アクセス動作を開
始する。クラスタ０（１００）のネットワーク・インタ
フェース（２０５）は、信号線（１０７）を用いてアク
セス情報とともに結合網の使用を結合網制御装置（１０
４）に要求する。結合網制御装置（１０４）のマイクロ
コントローラ（４００）は信号線（４０５）がアサート
されることによりクラスタ０（１００）から結合網の使
用要求が来たことを知り、バス（４０９）を介してアク
セス情報を読み込む。マイクロコントローラ（４００）
は読み込んだアクセス情報を用いてICC（１０６）をア
クセスする。ここでＩＣＣにヒットした場合、即ちＩＣ
Ｃ内にクラスタ０（１００）がアクセスしようとしてい
るデータ・ブロックのキャッシング情報が格納されてい
た場合は、そのキャッシング情報に応じた一貫性保持動
作を開始する。またＩＣＣにミスした場合、即ちＩＣＣ
内にクラスタ０（１００）がアクセスしようとしている
データ・ブロックのキャッシング情報が格納されていな
かった場合は、クラスタ３（１０３）に対してディレク
トリ（２０４）中に格納されている当該データ・ブロッ
クのキャッシング情報を、信号線（１１０）を介して要
求する。クラスタ３（１０３）ではネットワーク・イン
タフェースを介してディレクトリ・マネージャ（２０
３）がその要求を受け取り、受け取ったアドレスを用い
てディレクトリ（２０３）をアクセスすることで当該デ
ータ・ブロックのキャッシング情報を読み出し、ネット
ワーク・インタフェース（２０５）と信号線（１１０）
を介して結合網制御装置（１０４）にキャッシング情報
を渡す。結合網制御装置（１０４）のマイクロコントロ
ーラ（４００）は信号線４０８がアサートされることで
クラスタ３（１０３）から要求していたキャッシング情
報が来たことを知り、バス（４０９）を介してそれを読
み出し、バス（４１０）を介してICC（１０６）に書き
込むとともに、そのキャッシング情報に応じた一貫性保
持動作を開始する。即ちクラスタ０（１００）の発行し
たアクセスがリード・アクセスである場合は、当該デー
タ・ブロックをキャッシングしているクラスタに対して
ＤＩＲTY状態のデータ・ブロックの主記憶装置への書戻
しと、ＥＸＣＬＵＳＩＶＥ状態のデータ・ブロックのＳ
ＨＡＲＥＤ状態への状態の変更を要求する。この操作の
完了後、クラスタ０（１００）をキャッシング先として
当該ブロックのキャッシング情報に加える等の変更され
たキャッシング情報をＩＣＣ（１０６）とクラスタ３
（１０３）のディレクトリ（２０４）に書込む操作を行
い、以下スイッチ制御線（４１１）を用いてスイッチ
（１０５）を設定変更し、クラスタ０（１００）にアク
セスを行わせる。

【００２１】以下、本発明によるキャッシュ一貫性保持
動作の処理を、図６、図７、図８のフローチャートを用
いて、詳細に説明する。

【００２２】図６は、クラスタ内のディレクトリ・マネ
ージャ内のパケット送信部のフローチャートである。ス
テップＳ６０１でパケット送信部はバス２０７に対する
バスアクセス（キャッシュメンテナンスを含む）を検出
する。検出されたバスアクセスが自クラスタ内のメモリ
であるかステップＳ６０２で判断し、自クラスタ内のメ
モリに対するアクセスであった場合、ステップＳ６０３
で自クラスタ内のメモリの応答を抑制する。メモリの応
答を抑制している間に、ステップＳ６０４からステップ
Ｓ６０８の処理を実行する。ステップＳ６０４ではディ
レクトリを参照し、ステップＳ６０５で他のクラスタに
キャッシングされているか判断し、されていなければス
テップＳ６０８の処理に移る。キャッシングされている
場合は、ステップＳ６０６で結合網制御装置にディレク
トリの内容と共にマルチキャスト要求を送出する。そし
てステップＳ６０７で結合網制御装置からのマルチキャ
スト完了パケットを待つ。マルチキャストが完了した
ら、ステップＳ６０８でディレクトリを更新し、ステッ
プＳ６０９でメモリの応答抑制を解除する。ステップＳ
６０２で自クラスタのメモリに対するバスアクセスでな
いと判断された場合、ステップＳ６１０でバスアクセス
はキャッシュメンテナンス情報であるか判断し、キャッ
シュメンテナンス情報である場合、ステップＳ６１１で
アクセスをリトライさせ、ステップＳ６１２で結合網制
御装置にマルチキャスト要求パケットを送出する。そし
てステップＳ６１３でアクセスのリトライを解除する。
以上の処理により、ディレクトリ・マネージャ２０３の
パケット送信部の処理が実行される。

【００２３】図７は、結合網制御装置のフローチャート
である。ステップＳ７０１ではクラスタから送られてく
るパケットを待つ。ステップＳ７０２では送られてきた
パケットの種類を判断し、そのパケットがディレクトリ
情報を含んだマルチキャスト要求パケットであると判断
された場合、ステップＳ７０３からステップＳ７０６の
処理を飛ばしてステップＳ７０７の処理を実行する。ス
テップＳ７０２で、送られてきたパケットがディレクト
リ情報を含まないマルチキャスト要求パケットまたは回
線接続要求パケットであった場合、ステップＳ７０３の
処理に移る。ステップＳ７０３ではＩＣＣをチェック
し、ＩＣＣ内に目的の内容が存在する場合、ステップＳ
７０５とステップＳ７０６の処理を飛ばしステップＳ７
０７の処理に移る。ステップＳ７０４でＩＣＣに内容が
存在しない場合、ステップＳ７０５で、ディレクトリ要
求パケットをメモリを持ったクラスタに送出し、ステッ
プＳ７０６でクラスタからのディレクトリパケットを待
つ。そしてステップＳ７０７の処理に移る。ステップＳ
７０７ではディレクトリに記録されたクラスタにアクセ
スをマルチキャストする。そしてステップＳ７０８で
は、ＩＣＣを更新する。ステップＳ７０９では、パケッ
トの種類が回線要求パケットか判断し、回線要求パケッ
トであれば、ステップＳ７１０で回線を接続し、回線要
求パケットで無ければ次のパケットを待つ処理に移る。
図８は、クラスタ内のディレクトリ・マネージャ内部の
パケット受信部のフローチャートである。ステップＳ８
０１でパケットを待ち、ステップＳ８０２で受け取った
パケットの種類を判断する。パケットがキャッシュメン
テナンスのパケットであった場合、ステップＳ８０４に
処理を移し、ステップＳ８０４でパケットに従いバスに
アクセス情報を出力する。そして、ステップＳ８０５で
アクセス結果を結合網制御装置に送出する。ステップＳ
８０２でパケットの種類がディレクトリ要求パケットで
あった場合、ディレクトリをアクセスし、結合網制御装
置に出力する。

【００２４】

【発明の効果】以上説明した様に、本発明によればＩＣ
Ｃにディレクトリとその内容が存在した場合、キャッシ
ュの一貫性保持に要するコストをディレクトリを単に分
散配置する方式に比べて緩和することができ、ディレク
トリを集中配置した際に問題となる拡張性にも優れる効
果がある。

【図面の簡単な説明】

【図１】本発明を実施したクラスタ型マルチプロセッサ
・システムの構成図である。

【図２】クラスタの構成図である。

【図３】各クラスタと結合網制御装置とを結ぶ信号線の
図である。

【図４】結合網制御装置の構成図である。

【図５】ＩＣＣの構成図である。

【図６】ディレクトリ・マネージャ内のパケット送信部
のフローチャートである。

【図７】結合網制御装置のフローチャートである。

【図８】ディレクトリ・マネージャ内のパケット受信部
のフローチャートである。

【符号の説明】

１００，１０１，１０２，１０３クラスタ１０４結合網制御装置１０５スイッチ１０６ＩＣＣ（：Intercluster Caching information
Cache）１０７，１０８，１０９，１１０クラスタと結合網制
御装置とを結ぶ信号線１１１，１１２，１１３，１１４クラスタとスイッチ
とを結ぶ信号線２００プロセッサ２０１キャッシュ・メモリ２０２メモリ２０３ディレクトリ・マネージャ２０４ディレクトリ２０５ネットワーク・インタフェース２０６ディレクトリ・マネージャとネットワーク・イ
ンタフェースとを結ぶ信号線２０７クラスタ内のバス４００マイクロコントローラ４０１，４０２，４０３，４０４信号線のバッファ４０５，４０６，４０７，４０８クラスタからの信号
到着をマイクロコントローラに知らせる信号線４０９各クラスタとの間の信号線バッファとマイクロ
コントローラとを結ぶバス４１０ＩＣＣとマイクロコントローラとを結ぶ信号
線５００タグ・メモリ５０１コンパレータ５０２データ・メモリ５０３バッファ５０４マイクロコントローラと結ばれるデータ信号線５０５マイクロコントローラからのアドレス信号線

Claims

【特許請求の範囲】

【請求項１】ディレクトリ方式でキャッシュの一貫性
保持を行い、キャッシング情報を格納するディレクトリ
を分散配置するクラスタ型の情報処理装置であって、各クラスタのディレクトリのキャッシング情報を記憶す
る記憶手段と、前記記憶されたキャッシング情報を用いてキャッシュの
一貫性保持動作を行う一貫性保持手段とを有することを
特徴とする情報処理装置。
【請求項２】前記記憶手段は前記一貫性保持手段に付
随することを特徴とする請求項１記載の情報処理装置。
【請求項３】前記記憶手段は、複数のキャッシング情
報を格納できることを特徴とする請求項１記載の情報処
理装置。
【請求項４】前記各クラスタのそれぞれは回線を介し
てパケットデータを伝送する伝送手段を更に有すること
を特徴とする請求項１記載の情報処理装置。
【請求項５】ディレクトリ方式でキャッシュの一貫性
保持を行い、キャッシング情報を格納するディレクトリ
を分散配置するクラスタ型の情報処理装置の情報処理方
法であって、クラスタから送られてくるパケットがディレクトリ情報
を含むか否か判断し、前記判断によりディレクトリ情報を含むと判断された場
合、ディレクトリに記憶されたクラスタにアクセスをマ
ルチキャストし、前記判断によりディレクトリ情報を含まないと判断され
た場合、ディレクトリのキャッシング情報を記憶する記
憶手段よりディレクトリ情報を読み出し、ディレクトリ
に記憶されたクラスタにアクセスをマルチキャストする
ことを特徴とする情報処理方法。