JPH06276197A - 情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】受信バッファを大容量化することなく、マルチ
キャスト転送、プロードキャスト転送をサポ−トする。 【構成】ネットワ−クアダプタ部１４０の転送先識別子
変換部は、情報記憶部１２０より受け取った一次転送先
識別子を、当該識別子で指定される転送先装置をそれぞ
れ指定する二次転送先識別子に変換し、定期的に、受信
可能確認部１４９で受信可能状態にあると確認された転
送先装置への二次転送先識別子のみを複数識別子組立部
１４６に送る。巡回ＦＩＦＯ１４５は、情報記憶部１２
０より受け取った転送データを保持する。フレ−ム出力
反復部１４６は、二次転送先識別子を定期的に受け取る
と、巡回ＦＩＦＯ１４１より転送データを読み出し、こ
れに受け取った二次転送先識別子を連結した二次転送先
識別子を付加した二次フレ−ムを作成し、通信路１５０
ａに送信する。 【効果】マルチキャスト転送、ブロ−ドキャスト転送時
も、受信可能状態を確認後に、確認した受信側装置に対
するものから転送データを送信するので、受信バッファ
を大容量化することはない。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置を相互に
結合したネットワークシステムにおける、マルチキャス
ト転送およびブロードキャスト転送の技術に関するもの
である。

【０００２】

【従来の技術】複数の情報処理装置等を相互に接続した
ネットワークにおいて、同じ情報を複数の情報処理装置
に送信する手段として、ブロードキャスト転送およびマ
ルチキャスト転送が知られている。これらのブロードキ
ャスト転送およびマルチキャスト転送をサポ−トするシ
ステムとしては、たとえば、IEEE Std. 802.5-1989に従
って構成された FDDI(Fiber Distributed Data Interf
ace)があり、IEEEより、その詳細が公開されている。

【０００３】図８は、このようなFDDIを用いたリング型
ネットワークの構成例を示している。

【０００４】図中、各情報処理装置１００は、演算を行
う演算処理部１１０、情報を記憶する情報記憶部１２
０、情報処理装置を信号線１５０に繋ぐネットワークア
ダプタ部１４０、これら三つを相互に接続する内部バス
１３０から構成される。

【０００５】情報処理装置１００ａは、ネットワークア
ダプタ部１４０から信号線１５０ａを介して情報処理装
置１００ｂに接続される。同様に情報処理装置１００ｂ
は情報処理装置１００ｃに接続され、情報処理装置１０
０ｃは情報処理装置１００ｄに接続され、情報処理装置
１００ｄは情報処理装置１００ａに接続される。このよ
うにしてリング状のネットワークを構成している。

【０００６】また、ＦＤＤＩにおいて信号線１５０上を
流れる情報の単位であるフレーム５１０は、フレームを
受信する情報処理装置１００を示す転送先識別子５１
１、転送しようとするデータの内容そのものである転送
データ１２３を含んでいる。

【０００７】ここで、転送先識別子５１１としては、目
的によって、ユニキャスト識別子、ブロードキャスト識
別子、マルチキャスト識別子のいずれかを用いることが
でき、これによって、フレーム５１０を受信する情報処
理装置１００をこれら三通りの方法で指定することがで
きる。

【０００８】ユニキャスト識別子は、ある特定の一つの
情報処理装置１００を示し、ブロードキャスト識別子は
ネットワークに繋がれた全ての情報処理装置１００を示
す。マルチキャスト識別子は、あらかじめ設定した、あ
る情報処理装置１００の特定のグループを示し、各グル
−プは、１以上の情報処理装置を含む。このグループを
マルチキャストグループと呼ぶ。またマルチキャストグ
ループに属する一つ一つの情報処理装置１００をそれぞ
れマルチキャストメンバーと呼ぶ。

【０００９】フレーム５１０は、情報処理装置１００ａ
から情報処理装置１００ｂ、情報処理装置１００ｂから
情報処理装置１００ｃ、情報処理装置１００ｃから情報
処理装置１００ｄ、情報処理装置１００ｄから情報処理
装置１００ａの方向に転送する。

【００１０】さて、フレーム５１０を送信する場合に、
演算処理部１１０は、情報記憶部１２０にあるフレーム
５１０は内部バス１３０を介してネットワークアダプタ
部１４０に転送し、送信を依頼する。ネットワークアダ
プタ部１４０は、受け取ったフレーム５１０を次の情報
処理装置１００ｂへ送る。また、情報処理装置１００ｂ
は、フレーム５１０内の転送先識別子５１１が自情報処
理装置１００ｂを示すユニキャスト識別子である場合、
転送先識別子５１１が自情報処理装置１００ｂが属する
マルチキャストグル−プを示すマルチキャスト識別子で
ある場合には、転送先識別子５１１がブロードキャスト
識別子である場合にフレーム５１０の転送データを取り
込みと共に、受信したフレ−ムを次の情報処理装置１０
０ｃへ送る。

【００１１】情報処理装置１００ｃも、情報処理装置１
００ｂと同様な処理を行い、さらに情報処理装置１００
ｄも同様な処理を行うことで、フレーム５１０が順次下
流の情報処理装置１００へ転送されていく。

【００１２】

【発明が解決しようとする課題】さて、分散処理や並列
処理に適用される高速なネットワークでは、内部バスの
転送速度に対するネットワークの転送速度が増加する。
したがい、ネットワ−クアダプタ部１４０でフレ−ムの
受信のために用いられる受信バッファにおけるデータの
溢れを防ぐためには、従来よりもより高速で大容量な受
信バファッが必要となる。このために、ネットワークア
ダプタの高コスト化や、大型化を招くといった問題が生
じる。

【００１３】このような問題は、図９に示すように、受
信側の情報処理装置６０１の受信バッファが空いている
ことを、送信側のネットワ−クアダプタ部１４０が、送
信するフレ−ムの転送先識別子に基づいて、確認してか
ら転送を開始することによって、小容量の受信バッファ
でもデータの溢れが発生しないことを保証することによ
り解決されるものと考えられる。

【００１４】しかし、このような手法は、転送先識別子
がユニキャスト識別子でない場合には、適用することが
できない。従来の情報処理装置において、ネットワ−ク
アダプタ部１４０は、たとえばマルチキャスト識別子の
示すマルチキャストグル−プのマルチキャストメンバを
認識しないからである。

【００１５】また、マルチキャスト送信時、マルチキャ
スト識別子の示すマルチキャストグル−プに受信バッフ
ァが空いていないマルチキャストメンバが一つでも存在
すると、このマルチキャストメンバの受信バッファが空
くまで、他のマルチキャストメンバに対する送信も行え
なくなる。

【００１６】また、マルチキャスト転送をサポ−トしな
い情報処理装置が存在する場合、すなわち、マルチキャ
スト識別子を認識できない情報処理装置が存在する場合
や、認識できるマルチキャスト識別子に制限がある情報
処理装置が存在する場合等には、このような情報処理装
置をマルチキャストメンバーとするマルチキャストグル
ープを設定できないか、設定できる数が制限される。こ
のような情報処理装置を含む複数の情報処理装置に送信
を行う場合、送信を行う情報処理装の演算処理部は、同
じ情報の送信を繰り返しネットワ−クアダプタ部１４０
に依頼しなければならない。

【００１７】そこで、本発明は、受信バッファを大容量
化することなく、マルチキャスト転送、プロードキャス
ト転送をサポ−トすることのできるネットワ−クシステ
ムを提供することを目的とする。

【００１８】また、マルチキャスト識別子に対応してい
ない情報処理装置を含むグル−プに対する送信を依頼さ
れた場合にも、これに対応することのできるネットワ−
クアダプを提供することを目的とする。

【００１９】

【課題を解決するための手段】前記目的達成のために、
本発明は、演算処理部と、送信データと当該送信データ
を受信する１以上の装置のグル−プを指定する一次転送
先識別子を記憶する情報記憶部と、ネットワ−クに接続
し、前記演算諸頤部よりの指示に応じて、前記情報記憶
部に記憶されている送信データと前記一次転送先識別子
を前記記憶装置より取り込むネットワークアダプタ部と
を有し、前記ネットワ−クアダプタ部は、前記取り込ん
だ一次転送先識別子を、当該一転送先識別子で指定され
るグル−プに属する各装置を、それぞれ示す１以上の二
次転送先識別子に変換する一次変換手段と、変換した各
二次転送先識別子が示す装置が前記送信データを受信可
能な状態にあるか否かを確認する受信可能確認手段と、
前記受信可能確認手段が受信可能な状態にあると確認で
きた１または複数の装置に、前記送信データを前記ネッ
トワ−クを介して送信する送信手段とを有することを特
徴とする情報処理装置を提供する。

【００２０】

【作用】本発明に係る情報処理装置によれば、前記ネッ
トワ−クアダプタ部は、前記取り込んだ一次転送先識別
子を、当該一転送先識別子で指定されるグル−プに属す
る各装置を、それぞれ示す１以上の二次転送先識別子に
変換する。したがい、変換した各二次転送先識別子によ
って、受信側装置がが前記送信データを受信可能な状態
にあるか否かを確認することができる。そして、前記受
信可能確認手段が受信可能な状態にあると確認できた１
または複数の装置に対してのみ、順次前記送信データを
前記ネットワ−クを介して送信することができる。

【００２１】すなわち、受信確認を伴ったマルチキャス
ト／ブロ−ドキャスト転送が実現できる。よって、受信
バッファを大容量化することがない。

【００２２】

【実施例】以下、本発明に係るネットワ−クシステムの
実施例を説明する。

【００２３】まず、本発明の第１の実施例について説明
する。

【００２４】図１に、本第１実施例に係るネットワ−ク
システムの構成を示す。

【００２５】図示するように、ネットワ−クシステム
は、通信路１５０ａ、１５０ｂ、１５０ｃ、１５０ｄ
と、通信路１５０ａ、１５０ｂ、１５０ｃ、１５０ｄに
よってリング状に接続されている各情報処理装置１００
ａ、１００ｂ、１００ｃ、１００ｄを有している。

【００２６】また、情報処理装置１００ａは演算を行う
演算処理部１１０、情報を記憶する情報記憶部１２０、
自情報処理装置と他の情報処理装置との間で通信路１５
０を介して情報を転送するネットワークアダプタ部１４
０、これら三つを相互に接続する内部バス１３０から構
成される。

【００２７】また、ネットワークアダプタ部１４０の送
信機能を担う部位は、図示するように一つの一次転送先
識別子１２２を１または複数の二次転送先識別子１４３
に変換する転送先識別子変換部１４２、複数の二次転送
先識別子１４３を一つの二次転送先複数識別子１４７に
まとめる複数識別子組立部１４４、同じ転送データを含
む複数の二次フレーム１４８を繰り返して通信路１５０
ａに出力するフレーム出力反復部１４６、出力をそのま
ま入力し、同じ情報を複数回出力する循環機能をもつ循
環ＦＩＦＯ１４１、転送する情報を受信する情報処理装
置１００の受信が可能なことを確認する受信可能確認部
１４９、転送する情報を情報記憶部１２０から読みだす
ＤＭＡ制御部１４５から構成される。

【００２８】ここで、一次転送先識別子１２２は受信す
る一つ以上の情報処理装置１００の組を表す３２ビット
の整数であり、二次転送先識別子１４３は受信する一つ
の情報処理装置１００を表す一つの整数である。すなわ
ち、一次転送先識別子１２２は、ブロ−ドキャスト識別
子、マルチキャスト識別子に相当し、二次転送先識別子
１４３はユニキャスト識別子に相当する。また二次転送
先複数識別子１４７は二次転送先識別子１４３を複数個
並べたものである。

【００２９】ここで、情報記憶部１２０には、初期化処
理に必要な情報として、転送先識別子変換表２１０、タ
イマー設定値２３５と、ネットワ−クアダプタ部１４０
への転送の単位である一次フレームが、あらかじめ記憶
されている。

【００３０】以下、情報処理装置１００の、マルチキャ
スト送信動作を説明する。

【００３１】演算処理部１１０は、まず、初期化処理と
して、あらかじめ情報を送信する前に、タイマー設定値
と転送先識別子変換表２１０を、情報記憶部１２０から
読みだし、転送先識別子変換部１４２に設定する。

【００３２】次に、情報の送信を行う場合、演算処理部
１１０が一次フレーム１２１の転送に必要な情報を情報
記憶部１２０から読みだし、ＤＭＡ制御部１４５に入力
し、ＤＭＡ制御部１４５に一次フレーム１２１の転送を
行うよう指示する。ＤＭＡ制御部１４５は、指示に従い
情報記憶部１２０にある一次フレーム１２１を内部バス
１３０を介して循環ＦＩＦＯ１４１に入力する。 さ
て、次に、転送先識別子変換部８００は、循環ＦＩＦＯ
１４１の循環機能を停止し、循環ＦＩＦＯ１４１から一
次転送先識別子７００だけを読みだす。循環ＦＩＦＯ１
４１では循環機能を停止しているため、読みだし後、一
次転送先識別子７００は記憶されない。

【００３３】転送先識別子変換部１４２は、読みだした
一次転送先識別子１２２を、１または複数の二次転送先
識別子１４３に変換する。変換の詳細については後述す
る。

【００３４】そして、転送先識別子変換部１４２は、変
換した二次転送先識別子１４３を受信可能確認部１４９
に送る。受信可能確認部１４９は、受信可能であると確
認された二次転送先識別子１４３だけを、転送先識別子
変換部１４２から複数識別子組立部１４４に出力させ
る。複数識別子組立部１４４は、入力された複数の二次
転送先識別子１４３を一つの二次転送先複数識別子１４
７に変換してフレーム出力反復部１４６に出力する。

【００３５】フレーム出力反復部１４６は、複数識別子
組立部１４４から受け取った二次転送先複数識別子１４
７と、循環ＦＩＦＯの循環機能を起動して読みだした転
送データ１２３とを合わせて一つの二次フレーム１４８
生成し、通信路１５０ａ上に出力する。

【００３６】一方、循環ＦＩＦＯ１４１は、読みだした
転送データ１２３を再度入力し、読みだし後も、転送デ
ータ１２３の記憶を保持する。

【００３７】転送先識別子変換部８００は、変換した二
次転送先識別子１４３のうち、対応する受信情報処理装
置の受信確認がとれていないものが残っている間、あら
たに受信可能確認部１４９において、受信可能であると
確認された受信情報処理装置に対応する二次転送先識別
子１４３を出力する操作を繰り返す。そして、全ての二
次転送先識別子１４３の出力を終了したら、フレーム出
力反復部１４６にこのことを伝える。このことを伝えら
れたフレーム出力反復部１４６は、前述と同様、複数識
別子組立部１４４から二次転送先複数識別子１４７を受
けとり、循環ＦＩＦＯ１４１から転送データ１２３を読
みだして、二次フレーム１４８を組み立てて通信路１５
０に出力するが、循環ＦＩＦＯ１４１から転送データ１
２３を読みだす時に循環ＦＩＦＯ１４１の循環機能を停
止し、読みだし後に循環ＦＩＦＯ１４１に転送データ１
２３が記憶されないようにする。

【００３８】図２に、転送先識別子変換部１４２の内部
構成を示す。

【００３９】図示するように、転送先識別子変換部１４
２は、循環ＦＩＦＯ１４１から一次転送先識別子１２２
を読みだす一次転送先識別子読みだし部２５０、転送先
識別子変換表２１０を記憶しておく記憶装置２１３、記
憶装置２１３に記憶した転送先識別子変換表２１０を検
索する変換表読みだし部２６０、対応する受信する情報
処理装置１００が受信可能になったら保持した二次転送
先識別子１４３を収集レジスタ２４０に出力する受信可
能待ちレジスタ２２０、変換の制御を行う変換制御部２
３０、対応する情報処理装置１００の受信が可能である
ことを確認した二次転送先識別子１４３を収集する収集
レジスタ２４０から構成される。

【００４０】ここで、記憶装置２１３に記憶される転送
先識別子変換表２１０は、一次転送先識別子群２１１と
二次転送先識別子群２１２から構成される。すなわち、
一次転送先識別子１２２と、当該一次転送先識別子１２
２によって指定される１または複数の受信情報処理装置
をそれぞれ指定する複数の二次転送先識別子との対応を
記憶している。

【００４１】また、変換制御部２３０は収集レジスタ２
４０で二次転送先識別子１４３を集める時間を制限する
ためのタイマー２３４を含み、タイマーのリセット時に
設定する値であるタイマー設定値２３５を記憶してい
る。

【００４２】前述したように、転送先識別子変換表２１
０とタイマー設定値２３５は、あらかじめ、演算処理部
１１０が、情報記憶部１２０から読みだして記憶装置２
１３と変換制御部２３０に設定しておく。

【００４３】さて、情報を送信する場合、変換制御部２
３０の指示により、一次転送先識別子読みだし部２５０
は、循環ＦＩＦＯ１４１から一次転送先識別子１２２を
読みだし、変換表読みだし部２６０に入力する。変換表
読みだし部２６０は転送先識別子変換表２１０を検索
し、入力された一次転送先識別子１２２と一次転送先識
別子群２１１に記憶されている全ての一次転送先識別子
１２２と比較し、一致した一次転送先識別子１２２に対
応する１または複数の二次転送先識別子１４３を全て読
みだして出力する。変換表読みだし部２６０の出力は、
受信可能待ちレジスタ２２０及び受信可能確認部１４９
が受けとる。

【００４４】受信可能確認部１４９は、受け取った１ま
たは複数の二次転送先識別子が指定する１または複数の
受信情報処理装置の受信可能状態を確認し、確認がとれ
た情報処理装置に対応する二次転送先識別子に対応する
確認信号２３１を受信可能待ちレジスタ２２０に出力す
る。

【００４５】受信可能待ちレジスタ２２０は、受信可能
確認部１４９からの確認信号２３１に対応する二次転送
先識別子１４３を、収集レジスタ２４０に出力する。

【００４６】収集レジスタ２４０は変換制御部２３０か
らの指示に応じ、それまでに入力された二次転送先識別
子１４３を複数識別子組立部１４４に出力する。

【００４７】以上の処理において、変換制御部２３０
は、転送先識別子変換表２１０の二次転送先識別子１４
３の出力をトリガとして、タイマー２３４にあらかじめ
設定されているタイマー設定値２３５を設定する。変換
制御部２３０は受信可能確認部１４９から全ての確認信
号２３１を受け取るか、タイマー２３４が設定値をカウ
ントし終わり値が０になった場合、収集レジスタ２４０
に二次転送先識別子１４３の出力を指示し、次に、それ
までに収集レジスタ２４０に記憶されていた二次転送先
識別子１４３を廃棄するよう指示する。

【００４８】また、さらにタイマー２３４が０になった
場合は再度タイマーに設定値２３５を設定し、これまで
述べた処理を繰り返す。一方、受信可能確認部１４９か
ら全ての確認信号２３１を受け取るとフレーム出力反復
部１４６に変換終了信号２３３を出力し、今回の変換を
終了して一次転送先識別子１２２を読みだす処理に戻
る。

【００４９】次に、図３に、図１の循環ＦＩＦＯ１４
１、フレーム出力反復部１４６、複数識別子組立部１４
４の構成を示す。

【００５０】循環ＦＩＦＯ１４１は、循環ＦＩＦＯ制御
部３１１とＦＩＦＯ３１２から構成される。循環ＦＩＦ
Ｏ制御部３１１は、ＦＩＦＯ３１２からの出力をそのま
ま同じＦＩＦＯ３１２に入力する循環機能を制御する。
循環機能は循環制御信号３３７によって始動及び停止す
る。また読みだし要求２５１によって一次転送先識別子
１２２を、読みだし要求３３６によって転送データ１２
３を出力する。

【００５１】複数識別子組立部１４４は、受け取った二
次転送先識別子１４３を一時記憶しておくレジスタであ
る二次転送先識別子一時記憶レジスタ３２１、複数の二
次転送先識別子一時記憶レジスタ３２１からの出力を選
択するマルチプレクサ３２２、マルチプレクサ３２２を
制御して二次転送先識別子１４３を順番に出力する複数
識別子読みだし部３２３から構成される。

【００５２】複数識別子読みだし部３２３は転送先識別
子変換部１４２から二次転送先識別子１４３を受けと
る。そして、フレーム出力反復部１４６の識別子要求３
３５に応じて、二次転送先識別子一時記憶レジスタ３２
１のなかで二次転送先識別子１４３が記憶されているも
のを、マルチプレクサ３２２により選択して、二次転送
先識別子１４３を順番にフレーム出力反復部１４６に二
次転送先複数識別子１４７として出力する。

【００５３】フレーム出力反復部１４６は二次フレーム
１４８を反復して出力する制御を行う反復制御部３３
１、二次転送先複数識別子１４７と転送データ１２３を
選択するマルチプレクサ３３２、一つの二次フレーム１
４８を組み立てる制御を行うフレーム組立制御部３３
３、循環ＦＩＦＯ１４１から転送データ１２３を読みだ
す転送データ読みだし部３３４から構成される。

【００５４】反復制御部３３１は、転送先識別子変換部
１４２から変換終了信号２３３が入力されるまで、複数
識別子組立部１４４が二次転送先識別子１４３を受けと
る度（前記タイマが０になる度）に、フレーム組立制御
部３３３に対して二次フレーム１４８の出力の指示を繰
り返す。また、反復制御部３３１は変換終了信号２３３
が入力されると、フレーム組立制御部３３３に対して二
次フレーム１４８の出力の指示を送ると共に、循環ＦＩ
ＦＯ１４１に循環制御信号３３７を送り循環機能を停止
する。これにより、循環ＦＩＦＯ１４１に格納されてい
た今回の転送データは循環ＦＩＦＯ１４１より消去され
る。

【００５５】二次フレーム１４８の出力の指示を受け取
ると、フレーム組立制御部３３３は識別子要求３３５に
より複数識別子組立部１４４から受け取った二次転送先
識別子１４３を連続したものである二次転送先複数識別
子１４７と、転送データ読みだし部３３４を介して読み
だし要求３３６により読みだした転送データ１２３を、
マルチプレクサ３３２を用いて一つの二次フレーム１４
８に格納し通信路１５０ａ上に出力する。

【００５６】以上のように、本第１実施例によれば、受
信確認がとれた受信情報処理装置に対して順次、マルチ
キャスト転送を行うことができる。

【００５７】次に、図１に示したネットワ−クアダプタ
１４０の受信機能を担う部位について説明する。

【００５８】図４に、情報処理装置１００ａの受信機能
を担う部位の構成を抜き出して示す。

【００５９】図示するように、情報処理装置１００ａの
情報記憶部１２０は、初期化処理に用いる情報として、
通信路１５０ｂより入力する二次フレ−ムのうち、いか
なる二次転送先識別子を含んだ二次フレ−ムを自情報処
理装置の受信対象とするかを指定する受信識別子リスト
１０１１を記憶している。

【００６０】一方、ネットワ−クアダプタ部１４０の受
信機能を担う部位としては、受信した転送データを一次
保存する転送データ入力バッファ１０３０、通信路１５
０ｂより入力した二次フレ−ムに含まれる転送データを
転送データ入力バッファ１０３０に格納するか否かを判
定する受信判定部１０２０、入力した二次フレ−ムに含
まれる二次転送先識別子を受信識別子リスト１０１１に
登録されている各二次転送先識別子と比較する受信識別
子比較部１０１０、転送データ入力バッファ１０３０に
保存されたデータを情報記憶部１２０に書き込むＤＭＡ
制御部１４５、送信側の情報処理装置に、自情報処理装
置１００ａが、転送データを受信可能な状態にあること
を通視する受信可能伝達部を有している。なお、ＤＭＡ
制御部１４５は、図１に示した送信機能側のものと共用
する。

【００６１】また、前記受信比較部１０１０は、受信識
別子リストに記憶されている各二次転送先識別子のそれ
ぞれを、それぞれ記憶する複数の識別子比較レジスタ１
０１２と、各識別子比較レジスタに対応して設けられ対
応する識別子比較レジスタ１０１２の値と通信路１５０
ｂから入力した二次フレ−ムに含まれる二次転送先識別
子の値とを比較する複数の比較部１０１３と、各比較部
１０１３の比較結果の論理和を、一致の場合を真として
求める論理和演算部１０１４を有している。

【００６２】以下、図４に示した各部の受信に関する動
作を説明する。

【００６３】まず、演算処理部１１０は、初期化処理と
して、情報記憶部１２０から受信識別子リスト１０１１
内の各二次転送先識別子を読み出し、内部バス１３０を
介して、識別子比較レジスタ１０１２のそれぞれに設定
する。

【００６４】一方、情報判定伝達部１０４０は、転送デ
ータ入力バッファ１０３０の空き容量を確認し、転送デ
ータを入力できる空き容量があれば、受信可能状態にあ
る旨を送信側の情報処理装置に通知する。なお、この通
知は、送信側の情報処理装置よりの問いあわせに対して
行うようにしてもよい。

【００６５】さて、転送データ入力バッファ１０３０に
充分な空き容量がある場合、受信判定部１０２０は、通
信路１５０ｂから入力する二次フレ−ム１４８に含まれ
る二次転送先複数識別子に含まれる二次転送先識別子を
一つづつ、受信識別子比較部１０１０に入力する。各比
較部１０１３は、入力された各二次転送先識別子と、対
応する識別子比較レジスタ１０１２の値を比較し一致し
ていれば、一致信号を論理和演算部１０１４に送る。論
理和演算部１０１４より、一致信号の論理和を演算し、
結果を受信判定部１０２０に出力する。受信判定部１０
２０は、論理和演算部１０１４での演算結果に基づい
て、各二次転送先識別子のうち、ひとつでも、いずれか
の識別子比較レジスタの値と一致するものがあった場合
には、二次転送フレ−ムの１４８に含まれる転送データ
を、転送データ入力バッファ１０３０に格納する。転送
データ入力バッファに格納された転送データは、ＤＭＡ
制御部１４５により、情報記憶部１２０に転送され、演
算処理部１１０の利用に供される。また、受信判定部１
０２０は、この二次フレ−ムを再び通信路１５０ａに出
力することにより次の情報処理装置１００ｂに送る。

【００６６】以下、本発明の第２の実施例について説明
する。

【００６７】図５に、本第２実施例に係るネットワ−ク
システムの構成を示す。

【００６８】図１に示した第１実施例に係るネットワ−
クシステムと同様に、図示したネットワ−クシステムに
おいて、各情報処理装置１００ａ、１００ｂ、１００
ｃ、１００ｄは、通信路１５０ａ、１５０ｂ、１５０
ｃ、１５０ｄによってリング状に接続されている。

【００６９】また、情報処理装置１００ａは演算を行う
演算処理部１１０、情報を記憶する情報記憶部１２０、
自情報処理装置と他の情報処理装置との間で通信路１５
０を介して情報を転送するネットワークアダプタ部１４
０、これら三つを相互に接続する内部バス１３０から構
成される。

【００７０】また、ネットワークアダプタ部１４０の送
信機能を担う部位は、図示するように、一つの一次転送
先識別子７００を複数の二次転送先識別子１４３に変換
する転送先識別子変換部８００、同じ転送データを含む
複数の二次フレーム１４８を繰り返して通信路１５０ａ
に出力するフレーム出力反復部１４６、出力をそのまま
入力し、同じ情報を複数回出力する循環機能をもつ循環
ＦＩＦＯ１４１、転送する情報を受信する情報処理装置
１００の受信が可能なことを確認する受信可能確認部１
４９、転送する情報を情報記憶部１２０から読みだすＤ
ＭＡ制御部１４５から構成される。

【００７１】情報記憶部１２０には初期化処理に必要な
情報として、タイマー設定値２３５と、ネットワ−クア
ダプタ部１４０への転送の単位である一次フレームが記
憶されている。

【００７２】以下、情報処理装置１００の、マルチキャ
スト送信動作を説明する。

【００７３】演算処理部１１０は、まず、初期化処理と
して、あらかじめ情報を送信する前に、タイマー設定値
を、情報記憶部１２０から読みだし、転送先識別子変換
部８００に設定する。本第２実施例では、転送先識別子
変換表２１０を用いない。

【００７４】次に、情報の送信を行う場合、演算処理部
１１０が一次フレーム１２１の転送に必要な情報を情報
記憶部１２０から読みだし、ＤＭＡ制御部１４５に入力
し、ＤＭＡ制御部１４５に一次フレーム１２１の転送を
行うよう指示する。ＤＭＡ制御部１４５は、指示に従い
情報記憶部１２０にある一次フレーム１２１を内部バス
１３０を介して循環ＦＩＦＯ１４１に入力する。

【００７５】ここで、前記第１実施例と異なり、本第２
実施例では、一次フレ−ムに含まれる一次転送先識別子
７００として、図６に示す一次転送先識別子を用いる。
図示するように、一次転送先識別子７００は、３２ビッ
トで構成され、各ビットが一つの情報処理装置１００に
対応する。したがい、３２ビットで３２台の情報処理装
置１００について表わす。ここで、値が１であるビット
に対応する情報処理装置１００が情報を受信する情報処
理装置１００であり、例えば図６では情報処理装置１、
情報処理装置３、情報処理装置４、情報処理装置３２が
情報を受信する情報処理装置１００である。また、１つ
の情報処理装置にのみ送信を行う場合には、１ビットの
みが値１となり、全ての情報処理装置に送信を行う場合
には３２ビット全てが１となる。

【００７６】さて、次に、転送先識別子変換部８００
は、循環ＦＩＦＯ１４１の循環機能を停止し、循環ＦＩ
ＦＯ１４１から一次転送先識別子７００だけを読みだ
す。循環ＦＩＦＯ１４１では循環機能を停止しているた
め、読みだし後、一次転送先識別子７００は記憶されな
い。

【００７７】このとき、読みだされた一次転送先識別子
７００は、同時に、受信可能確認部１４９にも入力され
る。

【００７８】受信可能確認部１４９は、受け取った一次
転送先識別子によって指定される１または複数の受信情
報処理装置が受信可能な状態にあるかを確認し、転送先
識別子変換部８００は、受信可能な状態にあると確認さ
れた情報処理装置だけを指定する二次転送先識別子１４
３を生成し、フレーム出力反復部１４６に出力する。

【００７９】フレーム出力反復部１４６は、二次転送先
複数識別子１４７を受けとり、また、循環ＦＩＦＯの循
環機能を起動し、循環ＦＩＦＯ１４１から転送データ１
２３を読みだし、合わせて一つの二次フレーム１４８と
して通信路１５０ａ上に出力する。循環ＦＩＦＯ１４１
は、読みだした転送データ１２３を再度入力し、読みだ
し後も、転送データ１２３の記憶を保持する。

【００８０】転送先識別子変換部８００は、一次転送先
識別子７００で指定される情報処理装置のうち、まだ受
信確認がとれていないものが残っている間、あらたに受
信可能確認部１４９において、受信可能であると確認さ
れた受信情報処理装置に対応する二次転送先識別子１４
３を生成し出力する操作を繰り返す。

【００８１】そして、転送先識別子変換部８００は全て
の受信情報処理装置のについての出力を終了したら、フ
レーム出力反復部１４６にこのことを伝える。このこと
を伝えられたフレーム出力反復部１４６は、前述と同
様、複数識別子組立部１４４から二次転送先複数識別子
１４７を受けとり、循環ＦＩＦＯ１４１から転送データ
１２３を読みだして、二次フレーム１４８を組み立てて
通信路１５０に出力するが、循環ＦＩＦＯ１４１から転
送データ１２３を読みだす時に循環ＦＩＦＯ１４１の循
環機能を停止し、読みだし後に循環ＦＩＦＯ１４１に転
送データ１２３が記憶されないようにする。

【００８２】さて、図７に本第２実施例に係る転送先識
別子変換部８００の内部構成を示す。

【００８３】図示するように、転送先識別子変換部８０
０は循環ＦＩＦＯ１４１から一次転送先識別子７００を
読みだす一次転送先識別子読みだし部２５０、受信する
情報処理装置１００が受信可能になるまで一次転送先識
別子７００の各ビットを収集レジスタ２４０に入力する
のを抑える受信可能待ちレジスタ２２０、変換の制御を
行う変換制御部２３０、各受信可能待ちレジスタ２２０
の出力のうち、対応する情報処理装置１００の受信が可
能であることを確認したビットを収集する収集レジスタ
２４０、二次転送先識別子１４３の形式を変える二次転
送先識別子形式選択部８１０、各収集レジスタ２４０に
対応する情報処理装置１００を示す、１から３２の５ビ
ットの整数値を出力する定数発生部８２０から構成され
る。

【００８４】また変換制御部２３０は収集レジスタ２４
０で受信が可能であることを確認した情報処理装置１０
０を集める時間を制限するためのタイマー２３４を含
み、タイマーのリセット時に設定する値であるタイマー
設定値２３５を記憶している。あらかじめ情報を送信す
る前に、演算処理部１１０はタイマー２３４のタイマー
設定値２３５を、情報記憶部１２０から読みだして変換
制御部２３０に設定しておく。

【００８５】情報を送信する場合、変換制御部２３０の
指示により、一次転送先識別子読みだし部２５０の読み
だし要求２５１により循環ＦＩＦＯ１４１は一次転送先
識別子７００を出力し、受信可能待ちレジスタ２２０及
び受信可能確認部１４９がこれを受けとる。受信可能待
ちレジスタ２２０は、それぞれが一次転送先識別子の各
ビットを保持する３２個のレジスタ２２０ａ〜２２０ｂ
より成る。すなわち、一次転送先識別子が、１１０
０．．０である場合、１番目のレジスタと２番目のレジ
スタは値１を保持し、他のレジスタは値０を保持する。

【００８６】さて、受信可能確認部１４９からの確認信
号２３１によって受信可能待ちレジスタ２２０より、受
信可能状態が確認された情報処理装置に対応するビット
を保持しているレジスタより、当該ビットが収集レジス
タに出力される。

【００８７】収集レジスタ２４０も、それぞれが一次転
送先識別子の各ビットに対応した３２個のレジスタ２４
０ａ〜２４０ｂより成る。すなわち、一次転送先識別子
が、１１００．．０である場合であって、先頭から２番
目のビットに対応する情報処理装置のみの受信可能状態
が確認された場合には、２番目のレジスタのみに値１が
出力される。他のレジスタは値０を保持する。

【００８８】さて、収集レジスタは変換制御部２３０か
らの指示によって、それまでに入力された一次転送先識
別子７００の各ビットを二次転送先識別子形式選択部８
１０に出力する。

【００８９】二次転送先識別子形式選択部８１０では、
収集レジスタ２２０の各レジスタから出力された値を、
当該レジスタが対応する位置のビットの値とする３２ビ
ットの二次転送先識別子を生成し、フレーム出力反復部
１４８に出力する。そして、この場合、フレ−ム出力反
復部１４６より、二次転送フレ−ムには、３２ビットの
一つの二次転送先識別子が、二次転送先複数識別子とし
て格納され出力される。

【００９０】ここで、もし、前記第１実施例と同様な形
式の、二次識別子を用いる必要がある場合には、値が１
であるレジスタに対応した定数発生部８２０の値を連結
した値を二次転送先識別子１４３としてフレーム出力反
復部１４８に出力する。

【００９１】ここで、定数発生部８２０は、一次転送先
識別子の各ビットに対応した３２個の定数発生器よりな
り、それぞれが、対応するビットに他Ｉ／Ｏする情報処
理装置のユニキャスト識別子に相当する値を格納してい
る。

【００９２】さて、以上の処理において、変換制御部２
３０は一次転送先識別子読みだし部２５０の一次転送先
識別子７００の読みだしをトリガとして、タイマー２３
４にあらかじめ設定されているタイマー設定値２３５を
設定する。また、変換制御部２３０は受信可能確認部１
４９から全ての確認信号２３１を受け取るか、タイマー
２３４が０になった場合、収集レジスタ２４０に各ビッ
トの出力を指示する。

【００９３】また、同時に変換制御部２３０はそれまで
に収集レジスタ２４０が受信可能であることを示してい
たビットの出力をクリアするよう指示する。タイマー２
３４が０になった場合は再度タイマーに制限時間を設定
し、これまで述べた処理を繰り返す。

【００９４】また、受信可能確認部１４９から全ての確
認信号２３１を受け取るとフレーム出力反復部１４６に
変換終了信号２３３を出力し、今回の変換を終了して循
環ＦＩＦＯ１４１から一次転送先識別子７００を読みだ
す処理に戻る。

【００９５】以上のように、本第２実施例に係るネット
ワ−クシステムによっても、前記第１実施例に係るネッ
トワ−クシステムと同様に、ネットワ−クアダプタ１４
０は、演算処理部１１０から送信を要求された複数の受
信情報処理装置に対し、当該受信情報処理装置の受信可
能状態を確認し、定期的に、その時点までに受信可能状
態になっている受信情報処理装置について単一のフレ−
ムによる送信を行うことができる。

【００９６】以下、本第２実施例に係る情報処理装置の
受信機能を担う部位について説明する。

【００９７】本第２実施例に係る情報処理装置の受信機
能を担う部位の構成は、受信識別子比較部において、入
力する二次フレ−ムに含まれる二次転送先識別子の自情
報処理装置に割りあてられたビットが１かどうかを判定
するようにする点を除き、前記第１実施例に係る情報処
理装置の受信機能を担う部位の構成（図４参照）と、ほ
ぼ同様に構成することができる。なお、この場合、識別
子比較レジスタ１０１２は、自情報処理装置に割りあて
られたビットを指定する一つのレジスタがあれば足り
る。これによって指定されるビットの値を判定すれば、
入力した二次フレ−ムの転送データを受信すべきか否か
を判定できるからである。

【００９８】なお、前述した第１実施例において、情報
処理装置１００の受信可能確認部１４９を省き、転送先
識別子変換部１４２の受信可能待ちレジスタ２２０、収
集レジスタ２４０、タイマー２３４、タイマー設定値２
３５を省き、転送先識別子変換表２１０に、一次転送先
識別子に対応する二次転送先識別子として、一次転送先
識別子で指定されるマルチキャストグル−プを、当該マ
ルチキャストグル−プに属する、マルチキャスト転送を
サポ−トしない１または複数の情報処理装置を示すユニ
キャスト識別子と、当該マルチキャストグル−プに属す
る、マルチキャスト転送をサポ−トしない１または複数
の情報処理装置を除く情報処理装置のグル−プを指定す
るマルチキャスト識別子を格納するようにしてもよい。
このようにしても、マルチキャスト転送をサポ−トしな
い情報処理装置を含むマルチキャストグル−プにマルチ
キャスト転送を行うことができる。

【００９９】また、ネットワークアダプタ１４０内に含
まれる、レジスタやＦＩＦＯや転送先識別子変換表等
は、各記憶機能部は情報記憶部１２０上に構築するよう
にしてもよい。

【０１００】また、タイマー２３４の設定値は、一次フ
レームと共にネットワ−クアダプタに与えるようにして
もよいし、転送データの大きさを循環ＦＩＦＯ１４１か
ら得て、それを元に定めた値としてもよい。

【０１０１】また、本発明はリング型以外のトポロジの
ネットワークにも適用できる。また、情報処理装置を相
互接続するものは有線に限らない。

【０１０２】なお、ネットワ−ク上の全ての情報処理装
置をマルチキャストグル−プとするマルチキャスト転送
と捕らえることができる。よって、以上の説明では、マ
ルチキャストを中心に説明してきたが、ブロ−ドキャス
ト転送にも同様に適用することができる。

【０１０３】以上のように、本発明の各実施例によれ
ば、受信側の情報処理装置が受信可能なことを確認して
から送信するため、受信バッファを大容量化することな
く、マルチキャスト転送およびブロードキャスト転送が
可能となる。また、マルチキャスト識別子を利用できな
い情報処理装置を含むネットワークにおいてもマルチキ
ャストが利用可能となる。

【０１０４】

【発明の効果】以上のように、本発明によれば、受信バ
ッファを大容量化することなく、マルチキャスト転送、
プロードキャスト転送をサポ−トすることのできるネッ
トワ−クシステムを提供することができる。

【０１０５】また、マルチキャスト識別子に対応してい
ない情報処理装置を含むグル−プに対する送信を依頼さ
れた場合にも、これに対応することのできるネットワ−
クアダプを提供することができる。

【図面の簡単な説明】

【図１】本発明の第１実施例に係るネットワ−クシステ
ムの構成を強い雌ブロック図である。

【図２】本発明の第１実施例に係る転送先識別子変換部
の構成を示すブロック図である。

【図３】本発明の第１実施例に係る複数識別子組立部他
の構成を示すブロック図である。

【図４】本発明の第１実施例に係る情報処理装置の受信
機能部を示すブロック図である。

【図５】本発明の第２実施例に係るネットワ−クシステ
ムの構成を示すブロック図である。

【図６】本発明の第２実施例に係る一次識別子の構成を
示す説明図である。

【図７】本発明の第２実施例に係る転送先識別子変換部
の構成を示すブロック図である。

【図８】従来のネットワ−クシステムの構成を示すブロ
ック図である。

【図９】受信可能状態確認後に転送を行う処理を示す説
明図である。

【符号の説明】

１００ 情報処理装置 １５０ 通信路 １１０ 演算処理部 １２０ 情報記憶部 １３０ 内部バス １４０ ネットワークアダプタ部 １４１ 循環ＦＩＦＯ １４２ 転送先識別子変換部 １４４ 複数識別子組立部 １４５ ＤＭＡ制御部 １４６ フレーム出力反復部 １４９ 受信可能確認部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 井内 秀則 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 林 剛久 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 源馬 英明 神奈川県海老名市下今泉810番地 株式会 社日立製作所オフィスシステム事業部内

Claims (8)

【特許請求の範囲】
1. 【請求項１】演算処理部と、送信データと当該送信デー
   タを受信する１以上の装置のグル−プを指定する一次転
   送先識別子を記憶する情報記憶部と、ネットワ−クに接
   続し、前記演算諸頤部よりの指示に応じて、前記情報記
   憶部に記憶されている送信データと前記一次転送先識別
   子を前記記憶装置より取り込むネットワークアダプタ部
   とを有し、 前記ネットワ−クアダプタ部は、 前記取り込んだ一次転送先識別子を、当該一転送先識別
   子で指定されるグル−プに属する各装置を、それぞれ示
   す１以上の二次転送先識別子に変換する一次変換手段
   と、変換した各二次転送先識別子が示す装置が前記送信
   データを受信可能な状態にあるか否かを確認する受信可
   能確認手段と、前記受信可能確認手段が受信可能な状態
   にあると確認できた１または複数の装置に、前記送信デ
   ータを前記ネットワ−クを介して送信する送信手段とを
   有することを特徴とする情報処理装置。
2. 【請求項２】演算処理部と、送信データと当該送信デー
   タを受信する１以上の装置のグル−プを指定する一次転
   送先識別子を記憶する情報記憶部と、ネットワ−クに接
   続し、前記演算諸頤部よりの指示に応じて、前記情報記
   憶部に記憶されている送信データと前記一次転送先識別
   子を前記記憶装置より取り込むネットワークアダプタ部
   とを有し、 前記ネットワ−クアダプタ部は、 前記取り込んだ一次転送先識別子を、当該一転送先識別
   子で指定されるグル−プに属する各装置を、それぞれ示
   す１以上の二次転送先識別子に変換する一次変換手段
   と、変換した各二次転送先識別子が示す装置が前記送信
   データを受信可能な状態にあるか否かを確認する受信可
   能確認手段と、間欠的に、毎回、前回以降に前記受信可
   能確認手段が受信可能な状態にあると確認できた１また
   は複数の装置を示す二次転送先複数識別子を生成する２
   次変換手段と、生成された各前記二次転送先複数識別子
   を前記送信データに転送先識別子として付加した通信フ
   レ−ムを作成して、前記ネットワ−クに送信する送信手
   段とを有することを特徴とする情報処理装置。
3. 【請求項３】請求項２記載の情報処理装置であって、 前記一次変換手段は、前記一次転送先識別子と、当該一
   転送先識別子で指定されるグル−プに属する各装置を、
   それぞれ示す１以上の二次転送先識別子との対応を記述
   した対応テ−ブルを記憶し、記憶した前記対応テ−ブル
   に基づいて、取り込んだ一次転送先識別子を、１以上の
   二次転送先識別子に変換し、 前記二次転送先複数識別子は、前記二次転送先識別子を
   連結したものであって、 前記２次変換手段は、前記受信可能確認手段が受信可能
   な状態にあると確認できた１または複数の装置を示す二
   次転送先識別子を連結することにより、前記二次転送先
   複数識別子を生成することを特徴とする情報処理装置。
4. 【請求項４】演算処理部と、送信データと当該送信デー
   タを受信する１以上の装置を指定する一次転送先識別子
   を記憶する情報記憶部と、ネットワ−クに接続し、前記
   演算諸頤部よりの指示に応じて、前記情報記憶部に記憶
   されている送信データと前記一次転送先識別子を前記記
   憶装置より取り込むネットワークアダプタ部とを有し、
   前記一次転送先識別子は、各ビットが、前記ネットワ
   −ク上の装置のそれぞれに対応した複数のビットよりな
   り、かつ、前記複数のビットのうちの、前記送信データ
   を受信する装置に対応するビットがセットされたデータ
   であって、 前記ネットワ−クアダプタ部は、 前記取り込んだ一次転送先識別子のセットされているビ
   ットに対応する装置が前記送信データを受信可能な状態
   にあるか否かを確認する受信可能確認手段と、間欠的
   に、毎回、前記取り込んだ一次転送先識別子のセットさ
   れているビットのうち、前回以降に前記受信可能確認手
   段が受信可能な状態にあると確認できた１または複数の
   装置に対応するビットのみをセットした二次転送先複数
   識別子を生成する２次変換手段と、前記送信データに前
   記二次転送先識別子を転送先識別子として付加した通信
   フレ−ムを作成して、前記ネットワ−クに送信する送信
   手段とを有することを特徴とする情報処理装置。
5. 【請求項５】請求項２記載の情報処理装置であって、 前記二次変換手段は、制限期間を繰り返し計測するタイ
   マーを有し、各制限期間の終了毎に、毎回、前記二次転
   送先複数識別子の生成を行うことを特徴とする情報処理
   装置。
6. 【請求項６】請求項５記載の情報処理装置であって、 前記制限期間は、前記送信データのデータ量に応じて定
   まることを特徴とする情報処理装置。
7. 【請求項７】演算処理部と、送信データと当該送信デー
   タを受信する１以上の装置のグル−プを指定する一次転
   送先識別子を記憶する情報記憶部と、ネットワ−クに接
   続し、前記演算諸頤部よりの指示に応じて、前記情報記
   憶部に記憶されている送信データと前記一次転送先識別
   子を前記記憶装置より取り込むネットワークアダプタ部
   とを有し、 前記ネットワ−クアダプタ部は、 前記取り込んだ一次転送先識別子を、当該一転送先識別
   子で指定されるグル−プに属する各装置を、それぞれ示
   す１以上の二次転送先識別子に変換する一次変換手段
   と、生成された二次転送先識別子を連結した二次転送先
   複数識別子を生成する２次変換手段と、生成された各前
   記二次転送先複数識別子を前記送信データに転送先識別
   子として付加した通信フレ−ムを作成して、前記ネット
   ワ−クに送信する送信手段とを有することを特徴とする
   情報処理装置。
8. 【請求項８】複数の前記請求項１、２、３、４、５、６
   または７記載の情報処理装置と、各情報処理装置をリン
   グ上に接続する通信路とを有することを特徴とするネッ
   トワ−クシステム