JPH02219334A - 排他制御処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は疎結合マルチプロセッサシステムからなる排
他制御処理装置の排他制御処理方式に関する。

〔従来の技術〕

第４図は従来の排他制御処理方式における情報処理シス
テムの構成を示すズロック図である。

１ａ〜１ｄはホストコンピュータ（以下ホストという）
であり、チャネルＣＨを介して疎結合マルチプロセッサ
システムからなる排他制御処理装置６とチャネル接続さ
れている。ホスト１ａ〜１ｄは、チャネル接続制御機構
２８〜２ｄを介してプロセッサ３ａ〜３ｄに排他制御情
報を送出する。ブロセツサ３ａ、３ｂは共用メモ１ＪＪ
ａｅ介して結合してお先プロセッサ３ｃ　、　３ｄは共
用メモ１ｊ４ｂを介して結合している。５はプロセッサ
３８〜３ｄ　ヲ共ｉ接続するプロセッサ間通信バスであ
る。なお、排他制御とは共有される資源を排他的に使用
する機能をいう、すなわち、第４図でいうと、共有メモ
リ４ａおよび４ｂ上のファイルをプロセッサ３８〜３ｄ
　　が排他的に使用する機能である。排他制御情報とは
プロセッサ３ａ〜３ｄが排他制御を行うために必要な所
定の情報である。また、チャネル接続制御機構２ａ〜２
ｄは、ホス）１ａ〜１ｄとの間でのデータ転送およびプ
ロセッサ３８〜３ｄ　との間でのデータ転送を制御して
いる。

次に排他制御動作の説明を行う。ホスト１ａ〜１ｄは、
チャネルＣＨを介してチャネル接続制御機構２ａ〜２ｄ
に排他制御情報を送出する。この排他制御情報の中には
ファイル■Ｄ、すなわち、共用メモ１Ｊ４ａ、４ｂ上の
ファイルを識別するためにそのファイルにつけられたユ
ニークな名称が含まれている。チャネル接続制御機構２
ａ〜２ｄは、転送された排他制御情報の中のファイルＩ
Ｄを・・ツシュしてこのファイルＩＤが示すファイルを
識別し、その結果に従ってファイルを処理すべきプロセ
ッサをプロセッサ３ａ〜３ｄの中から選択し、選択した
プロセッサに排他制御情報を送出する。選択されたプロ
セッサは送出さ２″した排他制御情報を処理する。

〔発明が解決しようとする課題〕

上述した従来の排他制御処理方式では、ホスト１ａ〜１
ｄと排他制御処理装置６との間がチャネル接続されてい
るので、排他制御処理装置６内の構成に変更があった場
合、ホス）Ｉａ〜１ｄのチャネル接続情報の変更が必要
となっていた。また、チャネル接続制御機構２ａ〜２ｄ
が排他制御情報を処理するプロセッサを決定しているの
で、チャネル接続制御機構２ａ〜２ｄ　とプロセッサ３
ａ〜３ｄ　との間の接続が複雑なものとなっていた。

〔課題を解決するための手段〕

この発明の排他制御処理方式は、ホストとプロセッサと
がＬＡＮによって接続され、このＬＡＮの伝送路上のネ
ットワークインターフェースとこのネットワークインタ
ーフェースに接続されたプロセッサとから通信ノードが
構成され、ホストから通信ノードに送出される排他制御
用パケットには、排他制御用パケットであることを識別
するための識別情報とこの排他制御用パケットの宛先の
通信ノードを示すための宛先情報とが格納され、通信ノ
ードは受信した排他制御用パケットの識別情報によって
排他制御用パケットであることを識別した後、この排他
制御用パケットの宛先情報をハツシュアルゴリズムに基
づいてチェックしてこの排他制御用パケットが自通信ノ
ード宛か否かを判断し、自通信ノード宛であった場合に
はこの排他制御用パケットの情報に従って排他制御処理
を行う。

〔作　用〕

通信ノードが排他制御用パケットの宛先情報をハツシュ
アルゴリズムに基づいてチェックしてこの排他制御用パ
ケットが自通信ノード宛か否かを判断し、自通信ノード
宛であった場合にはこの排他制御用パケットの情報に従
って排他制御処理を行うため、ホストは排他制御処理装
置の構成の変更に対応した処置をとる必要がない。また
、ホストとプロセッサとがＬＡＮ　で接続されているの
で、排他制御情報を処理するプロセッサを決定するチャ
ネル接続制御機構が不要となることにょムチャネル接続
制御機構とプロセッサとの複雑な接続がなくなる。

〔実施例〕

次にこの発明について図面を参照して説明する。

第１図はこの発明の排他制御処理方式における情報処理
システムの一実施例を示すブロック図であり、第４図と
同一符号は同一部分を示す。

ホス）１ａ〜１ｄはネットワークインターフニス８ａ〜
８ｄを介して伝送路Ｔに接続されており、排他制御装置
６Ａのプロセッサ３ａ〜３ｄはネットワークインターフ
ェース８０〜８ｈを介して伝送路７に接続されている。

すなわち、ホスト１ａ〜１ｄおよび排他制御処理装置６
ＡがＬＡＮ　　（ＬｏｃａｌＡｒｅａ　Ｎｅｔｗｏｒｋ
）を形成している。１１はネットワークインターフェー
ス８ｈおよびこれに接続すルフロセッサ３ａから構成さ
れる通信ノードである。なお、他のネットワークインタ
ーフェース８ｅ〜８ｇおよびプロセッサ３ｂ〜３ｄによ
って同様の通信ノードが構成されている。

第２図は通信ノード１１のブロック図である。

９は伝送路１上のパケットを受信して制御部１゜に転送
するとともにこの制御部１ｏがら転送されてくるパケッ
トを伝送路７に送信する送受信部である。制御部１０は
送受信部９から転送されるパケットの内容をチェックし
てこのパケットが排他制御情報を有する排他制御用パケ
ットであった場合、自通信ノード１１宛、すなわち、プ
ロセッサ３ａ宛のパケットか否がを判断する。プロセッ
サ３ａは自通信ノード宛のパケットの場合に排他制御情
報を処理する。

第３図は伝送路７上に送信されるパケットの内容を示す
構成図である。１つのバクーントは次の各部分から構成
されている。

■　パケットの行先通信ノードを示す行先通信ノードを
示す行先通信ノード番号ＤＡ　（１オクテツト長）。

■　パケットの送信元の通信ノードを示す送信元通信ノ
ード番号５Ａ（１オクテツト長）。

■　パケットがどのよう々情報を有しているかを示す制
御コードＣ（１オクテツト長）。

この制御コードが「００」のとき、このパケットは排他
制御情報を有する排他制御用パケットである。すなわち
、この制御コードＣはパケットが排他制御パケットか否
かを示す識別情報となっている。

■　排他制御処理装置６Ａの共用メモ１ＪＪａｌＡｂ上
のファイルを識別するためにそのファイルにつけられた
ユニークな名称であるファイルＩＤＦ（８オクテント長
）。

このファイルＩＤ　Ｆをハツシュアルゴリズムに従って
チェックすることにＪ：り、このファイルＩＤＦが示す
ファイルが識別され、このファイルを処理すべきプロセ
ッサおよび通信ノードが判別される。すなわち、このフ
ァイルＩＤＦはパケットが排他制御用パケットである場
合、この排他制御パケットの宛先を示す宛先情報となっ
ている。

■　排他制御に必要な情報Ｄ（任意長）。

なお、制御コードＣが「００」の場合、すなわち、この
パケットが排他制御情報を有する場合、行先通信ノード
番号ＤＡは無意味となり何も格納されない。

次に動作について説明する。

第１図においてホス）１ａがプロセッサ３ａに排他制御
情報を送出し、プロセッサ３ａはこの排他制御情報に従
って排他制御処理を行なった結果をホス）１ａに送出す
る場合について以下説明する。

ホス）Ｉａは排他制御用パケットを作成し、このパケッ
トをネットワークインターフェース８ａを介して伝送路
７に送出する。伝送路γ上のパケットは時計回りの方向
で伝送され、ネットワークインターフェース８ｂに入力
する。ネットワークインターフェース８ｂは、入力した
パケットの制御コードＣをチェックし、これが１００」
、すなわち入力したパケットが排他制御情報を含む排他
制御用パケットであることを認識すると、このパケット
を次のネットワークインターフェース８ｃにその壕ま送
出する。これと同様のことがネットワークインターフェ
ース８ｃ、８ｄでなされ、この排他制御用パケットはネ
ットワークインタフェース８ａ〜８ｄ　を通過すること
になる。

次に、ネットワークインターフェース８ｅは、ネットワ
ークインターフェース８ｄから受信したパケットの制御
コードＣをチェックしてこのパケットが排他制御用パケ
ットであることを認識すると、この排他制御用パケット
のファイルＩＤ　ＦをハツシュしてファイルＩＤ　Ｆが
示すファイルを識別し、この結果に従ってこの排他制御
用パケットが自通信ノード、すなわちプロセッサ３ｄ宛
のものか否かをチェックする。その結果、自通信ノド宛
で々いので、この排他制御用パケットを次のネットワー
クインターフェース８ｆに送出スる。

これと同様のことがネットワークインターフニー１〇− ス８ｆおよび８ｇでなされた結果、この排他制御用パケ
ットはネットワークインターフェース８０〜８ｇを通過
することにｉる。

ネットワークインターフェース８ｈは、ネットワークイ
ンターフェース８ｇから受信した排他制御用パケットに
対して同様の動作を行なって、この排他制御用パケット
が自通信ノード１１宛であることを認識すると、この排
他制御用パケットを取り込んでプロセッサ３ａに転送す
る。プロセッサ３ａは、この排他制御用パケットの制御
情報Ｄ１すなわち排他制御情報に従って排他制御処理を
行う。

プロセッサ３ａは、受信した排他制御用パケットの送信
元通信ノード番号ＳＡによって排他制御処理結果を送出
すべき行先がホス）１ａであることを認識すると、パケ
ットの行先通信ノード番号ＤＡにホス）１ａを示すデー
タを格納し、パケットの情報りに排他制御処理結果を格
納したパケットを作成する。そして、プロセッサ３ａは
このノζケットをネットワークインターフェースａｈ　
、　伝送路７、およびネットワークインターフェース８
ａを介してホスト１ａに送出する。

〔発明の効果〕

以上説明したようにこの発明の排他制御処理方式は、通
信ノードが排他制御用パケットの宛先情報を−・ツシュ
アルゴリズムに基づいてチェックしてこの排他制御用パ
ケットが自通信ノード宛か否かを判断し、自通信ノード
宛であった場合にはこの排他制御用パケットの情報に従
って排他制御処理を行うことにより、ホストは従来と違
って排他制御装置の構成を意識する必要がないので、シ
ステム規模に応じて排他制御装置を変更することが容易
にできる。また、ホストとプロセッサとをＬＡＮで接続
したことにより、排他制御装置内部の接続を簡素化する
ことができる。

【図面の簡単な説明】

第１図はこの発明の一実施例における情報処理システム
のブロック図、第２図は第１図における通信ノードのブ
ロック図、第３図は同実施例におけるパケットの構成図
、第４図は従来例における情報処理システムのブロック
図である。

Claims (1)

1. 【特許請求の範囲】 複数のホストコンピュータと複数のプロセッサを含む排
   他制御処理装置とを有して構成される情報処理システム
   の排他制御処理方式において、前記ホストコンピュータ
   と前記プロセッサとがＬＡＮによつて接続され、 このＬＡＮの伝送路上のネットワークインターフェース
   とこのネットワークインターフェースに接続された前記
   プロセッサとから通信ノードが構成され、 前記ホストコンピュータから前記通信ノードに送出され
   る排他制御用パケットには、排他制御用パケットである
   ことを識別するための識別情報とこの排他制御用パケッ
   トの宛先の通信ノードを示すための宛先情報とが格納さ
   れ、 前記通信ノードは受信した排他制御用パケットの識別情
   報によつて排他制御用パケットであることを識別した後
   、この排他制御用パケットの宛先情報をハッシュアルゴ
   リズムに基づいてチェックしてこの排他制御用パケット
   が自通信ノード宛か否かを判断し、自通信ノード宛であ
   つた場合にはこの排他制御用パケットの情報に従つて排
   他制御処理を行うことを特徴とする排他制御処理方式。