JPS61264833A - デ−タ転送制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 リング状に接続されたマルチプロセッサシステムにおい
て、転送パケットの受信ノード（プロセッサ）をアドレ
スで指定するのではなく、転送パケットに、宛先ノード
を示すビットパターンフィールドを設け、ビットパター
ンによって受信ノードを指定することにより、任意の組
合わせの宛先ノードを指定できるようにし、かつ送信ノ
ードは。

このビットパターンを判定して、送信終了パケットを検
出できるようにして、効率的なデータ転送を行うデータ
転送制御方式を開示している。

〔産業上の利用分野〕

本発明は、リング状に接続されたマルチプロセッサシス
テムにおいて、各ノードのプロセッサが。

リングを流れているパケットについて、自ノード宛のも
のかどうかを判定してデータを取り込むデータ転送制御
方式に関するものである。

〔従来の技術〕

リングネットワークに転送パケットを載せ、各プロセッ
サがデータを送受信する場合、どのノードにパケットを
送るのかを指定する必要がある。

従来方式によれば、送信ノードは、転送パケット内に宛
先アドレスを設定し、受信先を指定するようにされてい
た。宛先アドレスは、予め各ノードに対して、−意に定
められる。また、全ノードに対し、グローバルに放送す
る場合には９例えばグローバルアドレスを特別に定めて
指定するか、グローバルフラグをパケット内に設けて、
指定するようにされていた。

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

上記従来の方式によれば、複数のノードに対し。

同じデータ内容のパケットを送る場合に、複数個の宛先
アドレスフィールドを持つパケットを用いるか、別々の
宛先フィールドを持つパケットを複数細道る必要があり
、データ転送効率が悪いという問題があった。

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

本発明は上記問題点の解決を図り、グローバル・個別を
区別することなく、任意のノードに対するデータ転送を
、１つのパケットの送出で行い得る手段を提供する。

第１図は本発明の基本構成図を示す。

図中、１０はリングネットワーク、１１は送受信データ
の単位となるパケット、１２はパケットを送信するプロ
セッサである送信ノード、１３は宛先ノードビットパタ
ーン設定部、１４は送信終了パケット検出部、１５はパ
ケットを受信する受信ノード、１６は自ノード宛ビット
パターン判定部、１７は自ノード宛ビット反転部を表す
。

パケット１１は、パケットの先頭を示すフラグパターン
Ｆと、送信の宛先ノードを示すビットパターンのフィー
ルドＤＢＰと、送信元のアドレスＳＡと、実際の転送デ
ータＤＡＴＡと、エラーチェック用のチェックパターン
ＣＨＫと、パケットの終了を示すトレイラフラグＴのフ
ィールドから構成される。例えば、ＤＢＰは２５６ビッ
ト、ＳＡは８ビット、ＤＡＴＡは１０２４ビット、　　
ＣＨＫは２０ビットである。

フィールドＤＢＰの各ビット（Ａ、Ｂ、Ｃ，・・・。

Ｘ、・・・）は、各々受信ノード１５の１つに予め対応
づけられる。従って、ノードとなるプロセッサは、最大
２５６個まで接続可能となっている。

送信／−ド１２は、リング上の各ノードにデータを送信
すると共に、このリングを監視するスーパバイザノード
である。宛先ノードビットパターン設定部１３は、パケ
ット１１を送信する場合。

フィールドＤＢＰにおける宛先ノードの対応ビット位置
を０″にし、他を１″にセットして。

パケット１１をリングに送出する。

各受信ノード１５では、そのノードが受信可能であれば
、自ノード宛ビットパターン判定部１６により、フィー
ルドＤＢＰをチェックし、パケット１１が自ノード宛で
あるか否かを判定する。自ノードに対応するビットが“
０”であれば、そのデータを取り込むと共に、自ノード
宛ビット反転部１７により、そのビットを“１”に書き
換えて、　　　。

ループに返す。

送信ノード１２の送信終了パケット検出部１４は、リン
グから返ってくるパケット１１を常に監視し、フィール
ドＤＢＰの全ビットが“１”となったパケットを、送信
終了パケットと認知して。

ループから取り除く。これにより、１つのパケット１１
を、複数のノードに送出し、宛先の全ノードが受は取っ
たことを確認して、不要となったパケットを取り除くこ
とができるようになる。

〔作用〕

第２図は本発明の詳細な説明するための図である。第２
図において１例えば送信ノード１２が。

ノード１５Ａとノード１５Ｘにパケット１１を送信する
とする。ノード１５Ａは、パケット１１を受信すると、
フィールドＤＢＰにおける自ノードのビットを反転させ
、同様にノード１５Ｘも、パケット１１を受信すると自
ノードのビットを反転させる。従って、送信ノード１２
は、フィールドＤＢＰにより、送信終了パケットを検出
できることとなる。

例えば、ノード１５Ａがビジー状態にあり、パケット１
１を受信できないときには、フィールドＤＢＰに“Ｏ”
のビットが残るので、パケット１１はリングから取り除
かれることなく、リングを巡回する。即ち、フィールド
ＤＢＰは、宛先ノードの指定に用いられると共に、受信
ノードの受信応答（アクセプト）を示すものとしても用
いられ。

効率のよいデータ転送がなされることになる。

〔実施例〕

第３図は送信ノードとなるスーパバイザノードのパケッ
ト送受信回路の例、第４図は受信ノードのパケット送受
信回路の例を示す。

第３図の回路において、２１はリングからのシリアル信
号の入力端子、２２は２５６ビソトのシフトレジスタ、
２３はフラグパターンＦの検出器。

２４はトレイラフラグＴの検出器、２５および２６は遅
延器、２７は送信終了検出用の比較値を保持する比較値
レジスタ、２８は比較器、２９はフリップフロップ、３
０はアンド回路、３１はパラレル・ロードのシフトレジ
スタ、３２および３３はアンド回路、３４はオア回路、
３５はファーストイン・ファーストアウト（ＦＩＦ○）
のバッファ、３６はリングへの出力端子である。また、
ＣＬＫはクロック信号を表している。

入力端子２１に入力されるデータは、シフトレジスタ２
２に供給され、クロック信号ＣＬＫに同期して、シフト
される。一方、検出器２３にも。

入力データが送られ、パケットの監視が行われる。

検出器２３によって、パケットの先頭が検出されると、
遅延器２５によって、フィールドＤＢＰの長さ分のディ
レィの後、比較器２８がイネーブル状態とされる。この
とき、シフトレジスタ２２には、フィールドＤＢＰの内
容がセットされていることになる。

比較値レジスタ２７には、送信終了検出用の値。

即ち、オール“ｌ”が格納されており、比較器２８は、
この値と、シフトレジスタ２２の内容とを比較する。等
しければ、フリップフロップ２９をセットする。フリッ
プフロップ２９は、セット状態のとき、新しいパケット
を送信すべきことを指示し、リセット状態のとき、入力
データをそのまま転送することを指示する。

検出器２４は、トレイラフラグＴの検出を行い。

トレイラフラグＴを検出すると、所定のディレィの後、
フリップフロップ２９をリセットする。

新しいパケットの転送データは、プロセッサの通信制御
部（図示省略）により、シフトレジスタ３１にロードさ
れ、フリップフロップ２９がセットされているとき、ア
ンド回路３３．オア回路３４およびバッファ３５を経て
、リングに出力される。

第４図に示す受信ノードのパケット送受信回路において
、４１はリングからの入力端子、４２は２５６ビットの
シフトレジスタ、４３はフラグパターンＦの検出器、４
４はトレイラフラグＴの検出器、４５は遅延器、４７は
当該ノードを示すビットパターンを保持するＩＤレジス
タ、４８は比較器、４９および５０はフリップフロップ
、５１ないし５３はアンド回路、５４はビットパターン
における自ノードを示すビット位置を“１”にしたもの
を初期値としたシフトレジスタ、５５はオ。

子回路、５６はリングへの出力端子である。

入力端子４１への入力データは、シフトレジスタ４２に
送られ、クロック信号ＣＬＫに同期して。

シフトされる。一方、検出器４３にも、入力データが送
られ、パケットの監視が行われる。検出器４３によって
、パケットの先頭が検出されると。

遅延器４５によって、フィールドＤＢＰの長さ分のディ
レィの後、比較器４８がイネーブル状態とされる。この
とき、シフトレジスタ４２には、フィールドＤＢＰの内
容がセットされていることになる。

ＩＤレジスタ４７には、当該ノードのビットパターン情
報が格納されており、比較器４８は、このビット位置に
対応するシフトレジスタ４２の内容が“０”であるか否
かをチェックする。“０”であれば、自ノード宛のパケ
ットであることになる。このとき、当該ノードが受信可
能状態であれば、フリップフロップ４９の出力は“１”
であるので、アンド回路５１を介して、フリップフロッ
プ５０をセットする。

フリップフロップ５０が、セット状態となることにより
、アンド回路５２を介して、受信データが読み込まれる
。また、シフトレジスタ５４の出力により、シフトレジ
スタ４２に送り込まれた宛先ノードビットパターンのう
ち、このノードに割当てられたビットが“１”に反転さ
れて、出力端子５６から送出される。

検出器４４は、トレイラフラグＴの検出を行い。

トレイラフラグＴを検出すると、フリップフロップ５０
をリセットする。これにより、パケットの受信が終了す
る。

今、スーパバイザノードである送信ノード１２から、全
てのノードに対して、総パケット数がＮ個の一連のデー
タパケットを送出することを考える。スーパバイザノー
ドから、一度にリング上に送出できるパケット数は９例
えば第３図図示バッファ３５のサイズに依存する。この
リング上に一度に送出できるパケット数をＭ個（ＭＡＮ
）とすると、まずＮ個のパケットのうちの最初のＭ個が
送出される。

スーパバイザノードは、第３図図示回路により。

リングから返ってくるパケットを常に監視しており、フ
ィールドＤＢＰが全て１”のパケットがあれば、そのパ
ケットをループから取り除き９次に送るべきパケットを
リングに送出する。即ち。

送信ノードから、少なくとも（Ｎ−Ｍ）個のパケットの
送出が終了するまでは、リング上をＭ個のパケットが巡
回し、その中で、全ての受信ノードで取り込まれたパケ
ットから順に取り除かれて。

新しいパケットが次々に送出されていく。

以上のように、一連のデータを小容量のパケットに分割
し、各ノードにおけるデータ取り込み用のバッファサイ
ズを小さくして、パケットを受は取り易くすることがで
きる。また、複数のパケットをリングに送出することに
より、各ノードのデータ取り込み速度に、自由度を持た
せることができる。即ち、１つの受信ノードがビジー状
態にあって、パケットを受は取ることができない場合で
も、他の受信ノードは、パケットを受は取ることができ
る。なお、スーパバイザノードは、パケットに時間情報
を設定することなどにより、未受信パケットについて１
時間監視を行うようにすることも可能である。

第４図に示した回路では、データにエラーがあった場合
にも、宛先ノードビットパターンのフィールドを更新す
るため、パケットを受信したことになる。そこで１例え
ば受信ノードに１パケット分の受信バッファを設け、デ
ータを取り込んで。

エラーチェックをした後に、宛先ノードビットパターン
のフィールド更新を行うようにすれば、軽微なエラー発
生を防止できる。

上記実施例では、送信ノードが１つであるシステムの例
を説明したが、もちろん送信ノードが複数個あっても、
同様にパケットの転送が可能である。

〔発明の効果〕

以上説明したように９本発明によれば、任意のノードに
対するデータ転送を、同じ１つのパケットにより実現で
きるようになり、データ転送効率が向上する。また、複
数のノードに送出する際に。

−回の転送で取り込むことができないノードがあっても
、パケットはループするので、特別の再送手段を必要と
しない。

複数のパケットを一連に送出すれば、各ノードの処理速
度に応じて、取り込み可能な分だけ、各ノードが独立に
データを取り込むことができるので、ある受信ノードが
受信できない場合でも、他の受信ノードはそれに影響さ
れない。

【図面の簡単な説明】

第１図は本発明の基本構成図、第２図は本発明の作用説
明図、第３図はスーパバイザノードのパケット送受信回
路の例、第４図は受信ノードのパケット送受信回路の例
を示す。 図中、１１はパケット、１２は送信ノード、１３は宛先
ノードビットパターン設定部、１４は送信終了パケット
検出部、１５は受信ノード、１６は自ノード宛ビットパ
ターン判定部、１７は自ノード宛ビット反転部、ＤＢＰ
は宛先ノードビットパターンのフィールドを表す。 特許出願人　　　富士通株式会社 代理人弁理士　　森１）寛（外１名） 猶２国

Claims (1)

1. 【特許請求の範囲】 リング状に接続されたマルチプロセッサシステムにおい
   て、 各ノードが送受信する転送パケット（１１）に、少なく
   とも１ビットが１受信ノードに対応するようにされたビ
   ットパターンにより宛先ノードが指定されるフィールド
   （ＤＢＰ）が設けられ、 送信ノード（１２）は、上記フィールド（ＤＢＰ）に宛
   先ノードを示すビットパターンを設定し、パケットを送
   信する手段（１３）と、 上記フィールド（ＤＢＰ）を判定し、送信終了パケット
   を検出する手段（１４）とを備えると共に、受信ノード
   （１５）は、上記フィールド（ＤＢＰ）に設定されたビ
   ットパターンにより、自ノード宛のパケットであるか否
   かを判定する手段（１６）と、自ノードにおいてパケッ
   トを取り込んだとき、上記フィールド（ＤＢＰ）におけ
   る自ノードに対応するビットを反転して、受信パケット
   を転送する手段（１７）とを備えたことを特徴とするデ
   ータ転送制御方式。