JP3202652B2 - データ転送経路管理方式 - Google Patents
データ転送経路管理方式Info
- Publication number
- JP3202652B2 JP3202652B2 JP13513697A JP13513697A JP3202652B2 JP 3202652 B2 JP3202652 B2 JP 3202652B2 JP 13513697 A JP13513697 A JP 13513697A JP 13513697 A JP13513697 A JP 13513697A JP 3202652 B2 JP3202652 B2 JP 3202652B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- unit
- transmission
- failure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はデータ転送経路管理
方式に関し、特に、計算機や通信機器に用いられ、デー
タの送信を行うノード部と、受信したデータを内部バッ
ファに一時的に格納して他のノード部へ転送するスイッ
チ部を持ち、受信時やデータ取り出し時にバッファ内の
データ量を管理する送信カウンタを加減算させ保持しつ
つ、減算があった時にはノード部にさらにデータ受信が
可能であることも通知するデータ転送経路管理方式に関
する。
方式に関し、特に、計算機や通信機器に用いられ、デー
タの送信を行うノード部と、受信したデータを内部バッ
ファに一時的に格納して他のノード部へ転送するスイッ
チ部を持ち、受信時やデータ取り出し時にバッファ内の
データ量を管理する送信カウンタを加減算させ保持しつ
つ、減算があった時にはノード部にさらにデータ受信が
可能であることも通知するデータ転送経路管理方式に関
する。
【０００２】
【従来の技術】クロスバーネットワーク等をもつ計算機
や通信機器は、１演算単位（１ノード）と１対１叉は１
対多で高速通信ができる利点を持つ。この際にノード−
クロスバースイッチ間はスイッチから他ノードへの送出
に時間を要する場合があるため、蓄積用のバッファをス
イッチ内に設けそこにデータを蓄える。
や通信機器は、１演算単位（１ノード）と１対１叉は１
対多で高速通信ができる利点を持つ。この際にノード−
クロスバースイッチ間はスイッチから他ノードへの送出
に時間を要する場合があるため、蓄積用のバッファをス
イッチ内に設けそこにデータを蓄える。
【０００３】また、ノードからの送出は、スイッチ内バ
ッファに格納できるデータ量を計算し、これを越えない
分のみ送出するように制御する方式が一般的である。蓄
積型のため、転送の際に間欠障害が起こると、どのデー
タの消滅が起こったのかと、どれだけのデータが消滅し
たのかが不明となり、対象ポートを落として初期化およ
びポート再接続をして転送し直していた。もしくはその
ポートの障害時に存在する全転送を例外化するのみで終
了していた。
ッファに格納できるデータ量を計算し、これを越えない
分のみ送出するように制御する方式が一般的である。蓄
積型のため、転送の際に間欠障害が起こると、どのデー
タの消滅が起こったのかと、どれだけのデータが消滅し
たのかが不明となり、対象ポートを落として初期化およ
びポート再接続をして転送し直していた。もしくはその
ポートの障害時に存在する全転送を例外化するのみで終
了していた。
【０００４】特開昭６３−０７６６４３号公報および特
開平０２−２１４２４２号公報には、蓄積型にせず、デ
ータが消滅していないことを確認してから次のデータを
転送する方法が開示されているが、時間がかかるという
欠点がある。
開平０２−２１４２４２号公報には、蓄積型にせず、デ
ータが消滅していないことを確認してから次のデータを
転送する方法が開示されているが、時間がかかるという
欠点がある。
【０００５】
【発明が解決しようとする課題】上述した従来のデータ
転送経路管理方式は、データを蓄積するタイプであるた
め、通信途中データが間欠で欠損しても障害データや障
害で欠損したデータ数が特定がしづらく、障害の回復方
式としては通信ポートの全てを初期化およびポート再接
続し、障害時に通信していた全データを通信し直してい
た。もしくは、例外化したまま終了していた。
転送経路管理方式は、データを蓄積するタイプであるた
め、通信途中データが間欠で欠損しても障害データや障
害で欠損したデータ数が特定がしづらく、障害の回復方
式としては通信ポートの全てを初期化およびポート再接
続し、障害時に通信していた全データを通信し直してい
た。もしくは、例外化したまま終了していた。
【０００６】このため、再実行に時間がかかったり、転
送ができなかったり、障害の状態が特定できにくいとい
う問題点があった。また、障害ポートに存在した全デー
タを例外化してしまうため、実際には欠損してないデー
タに対しても例外化してしまうことがあるという問題点
があった。
送ができなかったり、障害の状態が特定できにくいとい
う問題点があった。また、障害ポートに存在した全デー
タを例外化してしまうため、実際には欠損してないデー
タに対しても例外化してしまうことがあるという問題点
があった。
【０００７】本発明の目的は、ノードからスイッチにデ
ータが転送されるような転送形態で、ノード−スイッチ
間の障害が起きた場合に、実際に障害が起きたデータブ
ロック（データの操作の単位、つまり、一固まり）のみ
を例外化するのと同時に、ノードの送信状態とスイッチ
の受信状態を障害が起きたデータブロックのみを排除し
た状態に遷移させることにより、その後のデータ通信を
ポート障害でのポート初期化やポート再接続の動作無し
に実現し、また、実際に障害が起きた時に転送中で欠損
してしまったデータブロック以外は再転送または例外化
しないでこれを実現するデータ転送経路管理方式を提供
することにある。
ータが転送されるような転送形態で、ノード−スイッチ
間の障害が起きた場合に、実際に障害が起きたデータブ
ロック（データの操作の単位、つまり、一固まり）のみ
を例外化するのと同時に、ノードの送信状態とスイッチ
の受信状態を障害が起きたデータブロックのみを排除し
た状態に遷移させることにより、その後のデータ通信を
ポート障害でのポート初期化やポート再接続の動作無し
に実現し、また、実際に障害が起きた時に転送中で欠損
してしまったデータブロック以外は再転送または例外化
しないでこれを実現するデータ転送経路管理方式を提供
することにある。
【０００８】
【課題を解決するための手段】本発明のデータ転送経路
管理方式は、複数のノード部と、送信側ノード部で送信
したデータを一時的に受信して受信側ノード部へ転送す
るスイッチ部とを有し、前記スイッチ部は前記送信側ノ
ード部から受信したデータを前記受信側ノード部へ送出
可能になるまで一時的に格納するバッファを持ち、前記
送信側ノード部で前記バッファ格納データ数を管理しな
がら、溢れない分のデータのみ送出するデータ転送経路
管理方式において、前記送信側ノード部内で送出データ
のブロックに対してシリアルＩＤを付けるデータＩＤ付
加手段と、前記送出データが前記送出側ノード部と前記
スイッチ部との間で間欠的に消滅した場合に前記データ
ＩＤ付加手段により付けられた前記シリアルＩＤの順序
性により障害と障害で消滅したデータ数とを認識するデ
ータ障害認識手段と、データ障害認識手段から障害を通
知されると消滅したデータの属するブロックを前記バッ
ファから消去する障害ブロック無効化手段と、前記スイ
ッチ部から前記受信側ノード部へブロックデータ先頭の
送出が開始されていた場合に、前記ブロックのブロック
無効通知を前記受信側ノード部に送出するブロック無効
通知手段とを備え、障害ブロック無効化手段は前記送信
側ノード部にデータ到着の通知であるアクノレッジを返
却し、データ到着時刻より後に到着する前記ブロックの
残りデータも無効化しアクノレッジを返却することを特
徴とする。
管理方式は、複数のノード部と、送信側ノード部で送信
したデータを一時的に受信して受信側ノード部へ転送す
るスイッチ部とを有し、前記スイッチ部は前記送信側ノ
ード部から受信したデータを前記受信側ノード部へ送出
可能になるまで一時的に格納するバッファを持ち、前記
送信側ノード部で前記バッファ格納データ数を管理しな
がら、溢れない分のデータのみ送出するデータ転送経路
管理方式において、前記送信側ノード部内で送出データ
のブロックに対してシリアルＩＤを付けるデータＩＤ付
加手段と、前記送出データが前記送出側ノード部と前記
スイッチ部との間で間欠的に消滅した場合に前記データ
ＩＤ付加手段により付けられた前記シリアルＩＤの順序
性により障害と障害で消滅したデータ数とを認識するデ
ータ障害認識手段と、データ障害認識手段から障害を通
知されると消滅したデータの属するブロックを前記バッ
ファから消去する障害ブロック無効化手段と、前記スイ
ッチ部から前記受信側ノード部へブロックデータ先頭の
送出が開始されていた場合に、前記ブロックのブロック
無効通知を前記受信側ノード部に送出するブロック無効
通知手段とを備え、障害ブロック無効化手段は前記送信
側ノード部にデータ到着の通知であるアクノレッジを返
却し、データ到着時刻より後に到着する前記ブロックの
残りデータも無効化しアクノレッジを返却することを特
徴とする。
【０００９】
【００１０】
【００１１】本発明のデータ転送経路管理方式は、前記
送信側ノード部はデータ送信の個数を管理する送信カウ
ンタを備え、前記スイッチ部はアクノレッジ返却の際に
データの持つシリアルＩＤをアクノレッジに付加して送
信側ノード部に返却するＡＣＫ−ＩＤ返却手段を備え、
前記ＡＣＫ−ＩＤ返却手段で返却した前記アクノレッジ
のＩＤの順序性よりデータまたはアクノレッジが消滅し
たことによる障害を認識し、どのデータブロックが消滅
したかを判別し例外通知するＡＣＫ障害認識手段と、前
記ＡＣＫ障害認識手段で認識した非返却のアクノレッジ
個数分を前記送信カウンタから減算することにより、デ
ータ送信を続行させる障害回復手段とを前記送信側ノー
ド部に有し、物理的には１つの転送ルートで複数の転送
を扱い、複数のノード部間でスイッチ部を介して各々双
方向にデータ転送しあう転送方式で、送信側ノード部で
リクエストを行うと共に、受信側ノード部のリクエスト
に対しデータ転送処理を行った結果のリプライを返す制
御を別々に持ち、リクエストとリプライのデータ転送間
では順序性が保証されない仮想多重チャネル転送形式で
転送を行う場合に、前記データＩＤ付加手段は各仮想チ
ャネルにＩＤ帯を別個に取り、前記データ障害認識手段
は、スイッチ部内でリクエスト系列内またはリプライ系
列内の直前の受信データＩＤの順序性を比較して障害発
生とその時の消滅データ数を認識し、前記ＡＣＫ障害認
識手段は返却されたアクノレッジＩＤと同ＩＤ帯内で返
却された直前のアクノレッジＩＤとを比較することによ
り送信ノード内で障害を認識してどのデータが消滅した
かを判別して例外通知し、前記送信カウンタをリクエス
ト系列内およびリプライ系列内それぞれに有し、リクエ
スト系列内またはリプライ系列内で例外処理として他ノ
ード部に対して例外通知を行う必要がある場合に他ノー
ド部に転送を行い、必要がない場合にノード部内に例外
通知するリクエスト無効通知手段を有するようにしても
よい。
送信側ノード部はデータ送信の個数を管理する送信カウ
ンタを備え、前記スイッチ部はアクノレッジ返却の際に
データの持つシリアルＩＤをアクノレッジに付加して送
信側ノード部に返却するＡＣＫ−ＩＤ返却手段を備え、
前記ＡＣＫ−ＩＤ返却手段で返却した前記アクノレッジ
のＩＤの順序性よりデータまたはアクノレッジが消滅し
たことによる障害を認識し、どのデータブロックが消滅
したかを判別し例外通知するＡＣＫ障害認識手段と、前
記ＡＣＫ障害認識手段で認識した非返却のアクノレッジ
個数分を前記送信カウンタから減算することにより、デ
ータ送信を続行させる障害回復手段とを前記送信側ノー
ド部に有し、物理的には１つの転送ルートで複数の転送
を扱い、複数のノード部間でスイッチ部を介して各々双
方向にデータ転送しあう転送方式で、送信側ノード部で
リクエストを行うと共に、受信側ノード部のリクエスト
に対しデータ転送処理を行った結果のリプライを返す制
御を別々に持ち、リクエストとリプライのデータ転送間
では順序性が保証されない仮想多重チャネル転送形式で
転送を行う場合に、前記データＩＤ付加手段は各仮想チ
ャネルにＩＤ帯を別個に取り、前記データ障害認識手段
は、スイッチ部内でリクエスト系列内またはリプライ系
列内の直前の受信データＩＤの順序性を比較して障害発
生とその時の消滅データ数を認識し、前記ＡＣＫ障害認
識手段は返却されたアクノレッジＩＤと同ＩＤ帯内で返
却された直前のアクノレッジＩＤとを比較することによ
り送信ノード内で障害を認識してどのデータが消滅した
かを判別して例外通知し、前記送信カウンタをリクエス
ト系列内およびリプライ系列内それぞれに有し、リクエ
スト系列内またはリプライ系列内で例外処理として他ノ
ード部に対して例外通知を行う必要がある場合に他ノー
ド部に転送を行い、必要がない場合にノード部内に例外
通知するリクエスト無効通知手段を有するようにしても
よい。
【００１２】
【００１３】ノード部−スイッチ部間の障害が起きた場
合にデータ消滅障害が起きた時にはデータ障害認識手段
（図２、４の２１）、ＡＣＫ消滅障害が起きた時にはＡ
ＣＫ障害認識手段（図２、４の１３）でその消滅個数と
そのＩＤまで指摘することができ、障害が起きたブロッ
クのみ無効化の対処することが可能になる。スイッチ部
側の遷移状態は障害ブロック無効化手段（図２、４の２
２）とブロック無効通知手段（図２、４の２３）により
変更できる。また、ノード部側においては障害回復手段
（図２、４の１２）により障害がない場合の遷移状態に
移行させることができる。これにより、今後のデータ送
信の為のポートをダウンさせ、初期化、再接続が不要に
なる。
合にデータ消滅障害が起きた時にはデータ障害認識手段
（図２、４の２１）、ＡＣＫ消滅障害が起きた時にはＡ
ＣＫ障害認識手段（図２、４の１３）でその消滅個数と
そのＩＤまで指摘することができ、障害が起きたブロッ
クのみ無効化の対処することが可能になる。スイッチ部
側の遷移状態は障害ブロック無効化手段（図２、４の２
２）とブロック無効通知手段（図２、４の２３）により
変更できる。また、ノード部側においては障害回復手段
（図２、４の１２）により障害がない場合の遷移状態に
移行させることができる。これにより、今後のデータ送
信の為のポートをダウンさせ、初期化、再接続が不要に
なる。
【００１４】また、ＡＣＫ障害認識手段（図２、４の１
３）とリクエスト無効通知手段（図４の１５）でその消
滅データの属するブロックを例外化できるので、間欠障
害後のデータ通信をポート障害でのポート初期化やポー
ト再接続の動作無しに、欠損してしまったデータブロッ
ク以外は再転送または例外化しないで実行することがで
きる。
３）とリクエスト無効通知手段（図４の１５）でその消
滅データの属するブロックを例外化できるので、間欠障
害後のデータ通信をポート障害でのポート初期化やポー
ト再接続の動作無しに、欠損してしまったデータブロッ
ク以外は再転送または例外化しないで実行することがで
きる。
【００１５】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００１６】図１は本発明の第１の実施の形態のノード
部とスイッチ部間の通信を示すブロック図である。全体
は第１のノード部１と第２のノード部２とスイッチ部３
で構成される。ノード部は演算機構をもつ処理システム
で、他のノード部とデータの送受信を行う。スイッチ部
３は１つのノード部からのバッファ４を持ち、バッファ
４のデータブロック単位でデータ送出等を行い、バッフ
ァ４内に余計に空きが生じたとき、その分を送るように
アクノレッジで通知する。アクノレッジとは、データ到
着を通知するための応答信号のことである。信号を受け
取ったノード部はスイッチ部３内のバッファ４に空きが
ある分だけブロックデータを送出しようとする。
部とスイッチ部間の通信を示すブロック図である。全体
は第１のノード部１と第２のノード部２とスイッチ部３
で構成される。ノード部は演算機構をもつ処理システム
で、他のノード部とデータの送受信を行う。スイッチ部
３は１つのノード部からのバッファ４を持ち、バッファ
４のデータブロック単位でデータ送出等を行い、バッフ
ァ４内に余計に空きが生じたとき、その分を送るように
アクノレッジで通知する。アクノレッジとは、データ到
着を通知するための応答信号のことである。信号を受け
取ったノード部はスイッチ部３内のバッファ４に空きが
ある分だけブロックデータを送出しようとする。
【００１７】図１ではデータを第１のノード部１から第
２のノード部２に向かいデータ通信を行うリクエストを
送り、第２のノード部２から第１のノード部１にリプラ
イが返却される中で、データ消滅またはアクノレッジ消
滅が第１のノード部１側からの転送（リクエスト）で起
こった構成例を示している。
２のノード部２に向かいデータ通信を行うリクエストを
送り、第２のノード部２から第１のノード部１にリプラ
イが返却される中で、データ消滅またはアクノレッジ消
滅が第１のノード部１側からの転送（リクエスト）で起
こった構成例を示している。
【００１８】図２は本発明の第１の実施の形態の第１の
ノード部１とスイッチ部３の詳細ブロック図である。第
１のノード部１はデータＩＤ付加手段１１、障害回復手
段１２、ＡＣＫ障害認識手段１３、送信カウンタ１４と
を有する。スイッチ部３はＡＣＫ−ＩＤ返却手段２４、
データ障害認識手段２１、障害ブロック無効化手段２
２、ブロック無効通知手段２３とを有する。
ノード部１とスイッチ部３の詳細ブロック図である。第
１のノード部１はデータＩＤ付加手段１１、障害回復手
段１２、ＡＣＫ障害認識手段１３、送信カウンタ１４と
を有する。スイッチ部３はＡＣＫ−ＩＤ返却手段２４、
データ障害認識手段２１、障害ブロック無効化手段２
２、ブロック無効通知手段２３とを有する。
【００１９】次に、動作について図１と図２を参照して
説明する。
説明する。
【００２０】基本動作としては、リクエストを第１のノ
ード部１からスイッチ部３を介して第２のノード部２に
送ろうとしている例で説明する。
ード部１からスイッチ部３を介して第２のノード部２に
送ろうとしている例で説明する。
【００２１】１） 第１のノード部１内でデータ送出可
能かどうかを送信カウンタ１４より判定し、送出可であ
れば、つまり、スイッチ部３内にブロックデータを受け
入れる空きがあれば、データＩＤ付加手段１１で、デー
タ送出１時刻毎に＋１加算されるシリアルＩＤを付加す
る。ＩＤは十分な桁数を取り、サイクリックに使用す
る。ここでは、ＩＤ＝１０を付加するものとする。デー
タはシリアルＩＤが制御情報として付加されスイッチ部
３へと送出される。
能かどうかを送信カウンタ１４より判定し、送出可であ
れば、つまり、スイッチ部３内にブロックデータを受け
入れる空きがあれば、データＩＤ付加手段１１で、デー
タ送出１時刻毎に＋１加算されるシリアルＩＤを付加す
る。ＩＤは十分な桁数を取り、サイクリックに使用す
る。ここでは、ＩＤ＝１０を付加するものとする。デー
タはシリアルＩＤが制御情報として付加されスイッチ部
３へと送出される。
【００２２】２） スイッチ部３側でのデータ受信時に
は、データをバッファ４に格納する前に、データ障害認
識手段２１で、直前に受け取ったデータのＩＤと比較
し、差分が１であれば正常受信とするが、２以上の場合
はデータ消滅として障害ブロック無効化手段２２に通知
する。この例では、直前に受け取ったデータのＩＤが
７、従って差が３であり、データ送信で消滅したデータ
があったとして説明する。
は、データをバッファ４に格納する前に、データ障害認
識手段２１で、直前に受け取ったデータのＩＤと比較
し、差分が１であれば正常受信とするが、２以上の場合
はデータ消滅として障害ブロック無効化手段２２に通知
する。この例では、直前に受け取ったデータのＩＤが
７、従って差が３であり、データ送信で消滅したデータ
があったとして説明する。
【００２３】３） 障害ブロック無効化手段２２では、
受信中のブロックのブロック長到着分データを消去す
る。実際には読み出し時に送出有効信号を落とす。ブロ
ックの最初のデータならば消去しない。
受信中のブロックのブロック長到着分データを消去す
る。実際には読み出し時に送出有効信号を落とす。ブロ
ックの最初のデータならば消去しない。
【００２４】４） 障害ブロック無効化手段２２でデー
タを有効信号を落としながら読み出す際、ＡＣＫ−ＩＤ
返却手段２４で、そのＩＤを読み、シリアルＩＤ付きの
アクノレッジ（ＩＤ＝１０）として、第１のノード部１
に返却する。
タを有効信号を落としながら読み出す際、ＡＣＫ−ＩＤ
返却手段２４で、そのＩＤを読み、シリアルＩＤ付きの
アクノレッジ（ＩＤ＝１０）として、第１のノード部１
に返却する。
【００２５】５） スイッチ部３のバッファ４内の障害
該当ブロックがバッファ４内に全ては残ってなく、既に
一部が第２のノード部２に送出され始めている場合、ブ
ロック無効通知手段２３にて、送出中ブロックの無効通
知を第２のノード部２に対して送り出す。
該当ブロックがバッファ４内に全ては残ってなく、既に
一部が第２のノード部２に送出され始めている場合、ブ
ロック無効通知手段２３にて、送出中ブロックの無効通
知を第２のノード部２に対して送り出す。
【００２６】６） 第１のノード部１側にはスイッチ部
３内のノード部１用バッファからデータが読み出される
度に、随時、アクノレッジが返却される。これらアクノ
レッジはＡＣＫ−ＩＤ返却手段２４でシリアルＩＤ（Ｉ
Ｄ＝１０）をデータに対応して付けられているため、デ
ータの送出順は同じである。よってＡＣＫ障害認識手段
１３で直前の受信アクノレッジのシリアルＩＤとで差分
を比較する。差が１より大きいことでデータおよびアク
ノレッジの消滅を認識することができる。ただし、サイ
クリックになる部分はサイクリックを考慮して差分を求
める。この例では差が３である。
３内のノード部１用バッファからデータが読み出される
度に、随時、アクノレッジが返却される。これらアクノ
レッジはＡＣＫ−ＩＤ返却手段２４でシリアルＩＤ（Ｉ
Ｄ＝１０）をデータに対応して付けられているため、デ
ータの送出順は同じである。よってＡＣＫ障害認識手段
１３で直前の受信アクノレッジのシリアルＩＤとで差分
を比較する。差が１より大きいことでデータおよびアク
ノレッジの消滅を認識することができる。ただし、サイ
クリックになる部分はサイクリックを考慮して差分を求
める。この例では差が３である。
【００２７】アクノレッジやデータの消滅を認識した場
合、例外通知を第１のノード部１内部の転送リクエスト
発行者に通知し、このブロックデータの通信が無効にな
ってしまったことを知らせる。
合、例外通知を第１のノード部１内部の転送リクエスト
発行者に通知し、このブロックデータの通信が無効にな
ってしまったことを知らせる。
【００２８】さらにＡＣＫ障害認識手段１３では直前の
アクノレッジとの差分を障害回復手段１２に通知する。
アクノレッジとの差分を障害回復手段１２に通知する。
【００２９】７） 障害回復手段１２では通知された差
分（正常時は１であるが、この例では差分が３つ）を送
信カウンタ１４（数は３）から減算して（３から３減算
して０となる）、第１のノード部１から送出したがスイ
ッチ３内バッファ４からはまだ読み出されていないデー
タの数を把握する。これにより、次時刻以降のデータ送
出判断が正しく行える。
分（正常時は１であるが、この例では差分が３つ）を送
信カウンタ１４（数は３）から減算して（３から３減算
して０となる）、第１のノード部１から送出したがスイ
ッチ３内バッファ４からはまだ読み出されていないデー
タの数を把握する。これにより、次時刻以降のデータ送
出判断が正しく行える。
【００３０】８） データが消滅した場合でなく、スイ
ッチ部３から第１のノード部１へのアクノレッジ返却時
にアクノレッジが消滅してしまった場合は、ＡＣＫ障害
認識手段１３で初めて障害が認識される。消滅分のデー
タ数を障害回復手段１２に通知すると同時に、例外通知
をリクエスト発行者に通知する。
ッチ部３から第１のノード部１へのアクノレッジ返却時
にアクノレッジが消滅してしまった場合は、ＡＣＫ障害
認識手段１３で初めて障害が認識される。消滅分のデー
タ数を障害回復手段１２に通知すると同時に、例外通知
をリクエスト発行者に通知する。
【００３１】９） ７）と全く同様に送信カウンタ１４
から消滅ＡＣＫ分＋１を減算することで、送信カウンタ
１４を正常化する。
から消滅ＡＣＫ分＋１を減算することで、送信カウンタ
１４を正常化する。
【００３２】１０） 特に、データ障害認識手段２１と
ＡＣＫ障害認識手段１３で障害が認識されない場合、間
欠故障はないものとして、データ送信を続行する。
ＡＣＫ障害認識手段１３で障害が認識されない場合、間
欠故障はないものとして、データ送信を続行する。
【００３３】１１） １）〜７）か、１）、２）、
４）、８）、９）、または、１）、２）、４）、６）、
１０）の繰り返しにより、データ送信がポートダウン無
しで続行され続ける。
４）、８）、９）、または、１）、２）、４）、６）、
１０）の繰り返しにより、データ送信がポートダウン無
しで続行され続ける。
【００３４】図３は本発明の第２の実施の形態の各ノー
ド部とスイッチ部間の通信を示すブロック図である。ノ
ード部２つがお互いにリクエストを出し合い、各ノード
部でリクエストとリプライのデータ送出がある場合の構
成例である。つまり、データ（リクエスト）を第１のノ
ード部１からスイッチ部３を介して第２のノード部２に
送ろうとしていると同時に、第２のノード部２からリク
エストされ第２のノード部２にリプライを返している構
成例である。
ド部とスイッチ部間の通信を示すブロック図である。ノ
ード部２つがお互いにリクエストを出し合い、各ノード
部でリクエストとリプライのデータ送出がある場合の構
成例である。つまり、データ（リクエスト）を第１のノ
ード部１からスイッチ部３を介して第２のノード部２に
送ろうとしていると同時に、第２のノード部２からリク
エストされ第２のノード部２にリプライを返している構
成例である。
【００３５】図４は本発明の第２の実施の形態の第１の
ノード部１とスイッチ部３の詳細ブロック図である。第
１の実施の形態で説明した図２の構成に加えて、第１の
ノード部１にリクエスト無効通知手段１５を有する。
ノード部１とスイッチ部３の詳細ブロック図である。第
１の実施の形態で説明した図２の構成に加えて、第１の
ノード部１にリクエスト無効通知手段１５を有する。
【００３６】次に、動作について説明する。
【００３７】１） 第１のノード部１内でデータ送出可
能かどうかを送信カウンタ１４により判定し、送出可で
あれば、つまり、スイッチ部３内にブロックデータを受
け入れる空きがあれば、データＩＤ付加手段１１で、デ
ータ送出１時刻毎に＋１加算されるシリアルＩＤを付加
する。ＩＤは十分な桁数を取り、サイクリックに使用す
る。データはシリアルＩＤが制御情報として付加されス
イッチ部３へと送出される。ここでは、リクエスト系に
シリアルＩＤ＝０〜２５５、リプライ系にシリアルＩＤ
＝２５６〜５１１を割り当てることとする。
能かどうかを送信カウンタ１４により判定し、送出可で
あれば、つまり、スイッチ部３内にブロックデータを受
け入れる空きがあれば、データＩＤ付加手段１１で、デ
ータ送出１時刻毎に＋１加算されるシリアルＩＤを付加
する。ＩＤは十分な桁数を取り、サイクリックに使用す
る。データはシリアルＩＤが制御情報として付加されス
イッチ部３へと送出される。ここでは、リクエスト系に
シリアルＩＤ＝０〜２５５、リプライ系にシリアルＩＤ
＝２５６〜５１１を割り当てることとする。
【００３８】送出はＩＤが２５６、７、２５７、８、
９、２５８、１０、２５９の順に行われたとし、障害で
２５７、８、９が欠損したとして説明を行う。
９、２５８、１０、２５９の順に行われたとし、障害で
２５７、８、９が欠損したとして説明を行う。
【００３９】２） スイッチ部３側でのデータ受信時に
は、データをバッファ４に格納する前に、データ障害認
識手段２１で、直前に受け取ったデータのＩＤで同系列
のと比較する。差分が１であれば正常受信とするが、２
以上の場合はデータ消滅として障害ブロック無効化手段
２２に通知する。この例の場合、障害後のＩＤ＝２５８
の到着時、ＩＤ同系列の直前ＩＤは２５６であるため、
差分は２である。同様にＩＤ＝１０を受信するとＩＤ＝
７と比較し差分３である。従って、それぞれ障害ブロッ
ク無効化手段２２に通知を行う。
は、データをバッファ４に格納する前に、データ障害認
識手段２１で、直前に受け取ったデータのＩＤで同系列
のと比較する。差分が１であれば正常受信とするが、２
以上の場合はデータ消滅として障害ブロック無効化手段
２２に通知する。この例の場合、障害後のＩＤ＝２５８
の到着時、ＩＤ同系列の直前ＩＤは２５６であるため、
差分は２である。同様にＩＤ＝１０を受信するとＩＤ＝
７と比較し差分３である。従って、それぞれ障害ブロッ
ク無効化手段２２に通知を行う。
【００４０】３） 障害ブロック無効化手段２２では、
受信中のブロックのブロック長到着分データを消去す
る。実際には読み出し時に送出有効信号を落とす。ブロ
ックの最初のデータならば消去しない。ＩＤ＝８、９、
および、ＩＤ＝２５７の属するブロックが各々消去され
ることになる。
受信中のブロックのブロック長到着分データを消去す
る。実際には読み出し時に送出有効信号を落とす。ブロ
ックの最初のデータならば消去しない。ＩＤ＝８、９、
および、ＩＤ＝２５７の属するブロックが各々消去され
ることになる。
【００４１】４） 障害ブロック無効化手段２２でデー
タを有効信号を落としながら読み出す際、ＡＣＫ−ＩＤ
返却手段２４で、そのＩＤを読み、シリアルＩＤ付きの
アクノレッジとして、第１のノード部１に返却する。ア
クノレッジ返却の動作にリクエスト系とリプライ系の間
に読み出し順序保証はない。ＩＤ順としては７、２５
６、１０、２５８、２５９でアクノレッジが返却された
とする。
タを有効信号を落としながら読み出す際、ＡＣＫ−ＩＤ
返却手段２４で、そのＩＤを読み、シリアルＩＤ付きの
アクノレッジとして、第１のノード部１に返却する。ア
クノレッジ返却の動作にリクエスト系とリプライ系の間
に読み出し順序保証はない。ＩＤ順としては７、２５
６、１０、２５８、２５９でアクノレッジが返却された
とする。
【００４２】５） スイッチ部３のバッファ４内の障害
該当ブロックがバッファ４内に全ては残ってなく、既に
一部が第２のノード部２に送出され始めている場合、ブ
ロック無効通知手段２３にて、送出中ブロックの無効通
知を第２のノード部２に対して送り出す。
該当ブロックがバッファ４内に全ては残ってなく、既に
一部が第２のノード部２に送出され始めている場合、ブ
ロック無効通知手段２３にて、送出中ブロックの無効通
知を第２のノード部２に対して送り出す。
【００４３】６） 第１のノード部１側にはスイッチ３
内の第１のノード部１用バッファからデータが読み出さ
れる度に随時、アクノレッジが返却される。これらアク
ノレッジはＡＣＫ−ＩＤ返却手段２４でシリアルＩＤ＝
１０をデータに対応して付けられているため、データの
送出順は同じである。よってＡＣＫ障害認識手段１３で
直前の同系列の受信アクノレッジのシリアルＩＤとで差
分を比較する。差が１より大きいことでデータおよびア
クノレッジの消滅を認識することができる。ただし、サ
イクリックになる部分はサイクリックを考慮して差分を
求める。
内の第１のノード部１用バッファからデータが読み出さ
れる度に随時、アクノレッジが返却される。これらアク
ノレッジはＡＣＫ−ＩＤ返却手段２４でシリアルＩＤ＝
１０をデータに対応して付けられているため、データの
送出順は同じである。よってＡＣＫ障害認識手段１３で
直前の同系列の受信アクノレッジのシリアルＩＤとで差
分を比較する。差が１より大きいことでデータおよびア
クノレッジの消滅を認識することができる。ただし、サ
イクリックになる部分はサイクリックを考慮して差分を
求める。
【００４４】アクノレッジ返却時にも障害がありＩＤ＝
２５８も消滅したとして以降を説明する。受信したシリ
アルＩＤが７、２５６、１０、２５９だとすると、１０
−７−１＝２、２５９−２５６−１＝２となり、各系列
２だけアクノレッジかデータが消滅したことを認識す
る。
２５８も消滅したとして以降を説明する。受信したシリ
アルＩＤが７、２５６、１０、２５９だとすると、１０
−７−１＝２、２５９−２５６−１＝２となり、各系列
２だけアクノレッジかデータが消滅したことを認識す
る。
【００４５】７） リクエスト無効通知手段１５では、
認識されたデータ消滅が何であるかにより、個々の例外
動作を行う。この場合、ＩＤ＝８、９の消滅に関しては
第１のノード部１内部のリクエスト発行者に対して例外
通知を行い、このブロックデータの通信が無効になって
しまったことを知らせる。また、ＩＤ＝２５７、２５８
に関しては、第２のノード部２に対して、第２のノード
部２で発行したリクエストが無効であることを知らせる
リクエスト無効通知を発行する。
認識されたデータ消滅が何であるかにより、個々の例外
動作を行う。この場合、ＩＤ＝８、９の消滅に関しては
第１のノード部１内部のリクエスト発行者に対して例外
通知を行い、このブロックデータの通信が無効になって
しまったことを知らせる。また、ＩＤ＝２５７、２５８
に関しては、第２のノード部２に対して、第２のノード
部２で発行したリクエストが無効であることを知らせる
リクエスト無効通知を発行する。
【００４６】８） ＡＣＫ障害認識手段１３では直前の
アクノレッジとの差分を障害回復手段１２に通知する。
アクノレッジとの差分を障害回復手段１２に通知する。
【００４７】９） 障害回復手段１２では通知された差
分（正常時は１であるが、この例では各々３）を送信カ
ウンタ１４（数は各３）から減算して、ノード部から送
出したがスイッチ部内バッファからはまだ読み出されて
いないデータの数を把握する。これにより、次時刻以降
のデータ送出判断が正しく行える。
分（正常時は１であるが、この例では各々３）を送信カ
ウンタ１４（数は各３）から減算して、ノード部から送
出したがスイッチ部内バッファからはまだ読み出されて
いないデータの数を把握する。これにより、次時刻以降
のデータ送出判断が正しく行える。
【００４８】１０） 特に、データ障害認識手段２１と
ＡＣＫ障害認識手段１３で障害が認識されない場合、間
欠故障はないものとしてデータ送信を続行する。
ＡＣＫ障害認識手段１３で障害が認識されない場合、間
欠故障はないものとしてデータ送信を続行する。
【００４９】１１） １）〜９）、または、１）、
２）、４）、６）、１０）の繰り返しにより、データ送
信がポートダウン無しで続行され続ける。
２）、４）、６）、１０）の繰り返しにより、データ送
信がポートダウン無しで続行され続ける。
【００５０】第２の実施の形態はｉｎｐｕｔ型スイッチ
でリクエスト・リプライ系２系統の説明であったが、２
系統に限定されることはなく、ｎノードでクロスバーＮ
ｘＮで１ノードからの入力をｎ個のバッファに振り分け
る場合でかつｎバッファを各々の送出カウンタで制御す
る場合にも各バッファ毎にシリアルＩＤ帯を設けること
により同様に動作する。
でリクエスト・リプライ系２系統の説明であったが、２
系統に限定されることはなく、ｎノードでクロスバーＮ
ｘＮで１ノードからの入力をｎ個のバッファに振り分け
る場合でかつｎバッファを各々の送出カウンタで制御す
る場合にも各バッファ毎にシリアルＩＤ帯を設けること
により同様に動作する。
【００５１】
【発明の効果】以上説明したように、本発明は、各リク
エスト等データがシリアルＩＤを個別に持ち、これによ
り欠損したデータ量を知ることができること、また、そ
のシリアルＩＤデータを含むブロックのみに対して例外
処理を行い、他のブロックに関しては正しく転送ができ
ることにより、ノード−スイッチ間でポートダウン、カ
ウンタ等初期化、再度ポート接続するという動作無し
に、その後のデータ転送を続行できる効果がある。
エスト等データがシリアルＩＤを個別に持ち、これによ
り欠損したデータ量を知ることができること、また、そ
のシリアルＩＤデータを含むブロックのみに対して例外
処理を行い、他のブロックに関しては正しく転送ができ
ることにより、ノード−スイッチ間でポートダウン、カ
ウンタ等初期化、再度ポート接続するという動作無し
に、その後のデータ転送を続行できる効果がある。
【００５２】また、これにより、バッファ内に入ってい
るか、またはこれから入るデータの内障害で欠損したデ
ータを持つブロックのみが例外化、再転送等され、他の
ブロックはそのまま処理し続けられることができ、再転
送行う場合にも対象データ数が減らせる効果がある。
るか、またはこれから入るデータの内障害で欠損したデ
ータを持つブロックのみが例外化、再転送等され、他の
ブロックはそのまま処理し続けられることができ、再転
送行う場合にも対象データ数が減らせる効果がある。
【図１】本発明の第１の実施の形態の第１のノード部と
スイッチ部間の通信を示すブロック図である。
スイッチ部間の通信を示すブロック図である。
【図２】本発明の第１の実施の形態の第１のノード部と
スイッチ部の詳細ブロック図である。
スイッチ部の詳細ブロック図である。
【図３】本発明の第２の実施の形態の第１のノード部と
スイッチ部間の通信を示すブロック図である。
スイッチ部間の通信を示すブロック図である。
【図４】本発明の第２の実施の形態の第１のノード部と
スイッチ部の詳細ブロック図である。
スイッチ部の詳細ブロック図である。
１ 第１のノード部 ２ 第２のノード部 ３ スイッチ部 ４ バッファ １１ データＩＤ付加手段 １２ 障害回復手段 １３ ＡＣＫ障害認識手段 １４ 送信カウンタ １５ リクエスト無効通知手段 ２１ データ障害認識手段 ２２ 障害ブロック無効化手段 ２３ ブロック無効通知手段 ２４ ＡＣＫ−ＩＤ返却手段
Claims (2)
- 【請求項１】 複数のノード部と、送信側ノード部で送
信したデータを一時的に受信して受信側ノード部へ転送
するスイッチ部とを有し、前記スイッチ部は前記送信側
ノード部から受信したデータを前記受信側ノード部へ送
出可能になるまで一時的に格納するバッファを持ち、前
記送信側ノード部で前記バッファ格納データ数を管理し
ながら、溢れない分のデータのみ送出するデータ転送経
路管理方式において、前記送信側ノード部内で送出デー
タのブロックに対してシリアルＩＤを付けるデータＩＤ
付加手段と、前記送出データが前記送出側ノード部と前
記スイッチ部との間で間欠的に消滅した場合に前記デー
タＩＤ付加手段により付けられた前記シリアルＩＤの順
序性により障害と障害で消滅したデータ数とを認識する
データ障害認識手段と、データ障害認識手段から障害を
通知されると消滅したデータの属するブロックを前記バ
ッファから消去する障害ブロック無効化手段と、前記ス
イッチ部から前記受信側ノード部へブロックデータ先頭
の送出が開始されていた場合に、前記ブロックのブロッ
ク無効通知を前記受信側ノード部に送出するブロック無
効通知手段とを備え、障害ブロック無効化手段は前記送
信側ノード部にデータ到着の通知であるアクノレッジを
返却し、データ到着時刻より後に到着する前記ブロック
の残りデータも無効化しアクノレッジを返却することを
特徴とするデータ転送経路管理方式。 - 【請求項２】 前記送信側ノード部はデータ送信の個数
を管理する送信カウンタを備え、前記スイッチ部はアク
ノレッジ返却の際にデータの持つシリアルＩＤをアクノ
レッジに付加して送信側ノード部に返却するＡＣＫ−Ｉ
Ｄ返却手段を備え、前記ＡＣＫ−ＩＤ返却手段で返却し
た前記アクノレッジのＩＤの順序性よりデータまたはア
クノレッジが消滅したことによる障害を認識し、どのデ
ータブロックが消滅したかを判別し例外通知するＡＣＫ
障害認識手段と、前記ＡＣＫ障害認識手段で認識した非
返却のアクノレッジ個数分を前記送信カウンタから減算
することにより、データ送信を続行させる障害回復手段
とを前記送信側ノード部に有し、物理的には１つの転送
ルートで複数の転送を扱い、複数のノード部間でスイッ
チ部を介して各々双方向にデータ転送しあう転送方式
で、送信側ノード部でリクエストを行うと共に、受信側
ノード部のリクエストに対しデータ転送処理 を行った結
果のリプライを返す制御を別々に持ち、リクエストとリ
プライのデータ転送間では順序性が保証されない仮想多
重チャネル転送形式で転送を行う場合に、前記データＩ
Ｄ付加手段は各仮想チャネルにＩＤ帯を別個に取り、前
記データ障害認識手段は、スイッチ部内でリクエスト系
列内またはリプライ系列内の直前の受信データＩＤの順
序性を比較して障害発生とその時の消滅データ数を認識
し、前記ＡＣＫ障害認識手段は返却されたアクノレッジ
ＩＤと同ＩＤ帯内で返却された直前のアクノレッジＩＤ
とを比較することにより送信ノード内で障害を認識して
どのデータが消滅したかを判別して例外通知し、前記送
信カウンタをリクエスト系列内およびリプライ系列内そ
れぞれに有し、リクエスト系列内またはリプライ系列内
で例外処理として他ノード部に対して例外通知を行う必
要がある場合に他ノード部に転送を行い、必要がない場
合にノード部内に例外通知するリクエスト無効通知手段
を有することを特徴とする請求項１記載のデータ転送経
路管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13513697A JP3202652B2 (ja) | 1997-05-26 | 1997-05-26 | データ転送経路管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13513697A JP3202652B2 (ja) | 1997-05-26 | 1997-05-26 | データ転送経路管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10327183A JPH10327183A (ja) | 1998-12-08 |
| JP3202652B2 true JP3202652B2 (ja) | 2001-08-27 |
Family
ID=15144657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13513697A Expired - Fee Related JP3202652B2 (ja) | 1997-05-26 | 1997-05-26 | データ転送経路管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3202652B2 (ja) |
-
1997
- 1997-05-26 JP JP13513697A patent/JP3202652B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10327183A (ja) | 1998-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7277974B2 (en) | Data communication method and apparatus utilizing credit-based data transfer protocol and credit loss detection mechanism | |
| US4511958A (en) | Common bus access system using plural configuration tables for failure tolerant token passing among processors | |
| EP0366935A2 (en) | High-speed switching system with flexible protocol capability | |
| JPH0786863B2 (ja) | マルチプロセツサシステムにおけるプロセツサアクセス制御装置 | |
| US6543014B1 (en) | Data transmitting/receiving apparatus for executing data retransmission and parallel processor system | |
| JPH0758975B2 (ja) | データ通信ネットワーク及びトークン信号喪失位置の識別方法 | |
| US20060174050A1 (en) | Internal data bus interconnection mechanism utilizing shared buffers supporting communication among multiple functional components of an integrated circuit chip | |
| US5790524A (en) | Detection of lost packets in switching networks used with scalable coherent interfaces | |
| US5490152A (en) | Shortened timeout period during frame retry in a communication link | |
| US5151977A (en) | Managing a serial link in an input/output system which indicates link status by continuous sequences of characters between data frames | |
| US5577207A (en) | System and method for connecting SCSI units spaced at distance which is greater than the standard maximum length value of the SCSI protocol | |
| JP3202652B2 (ja) | データ転送経路管理方式 | |
| WO2003088594A1 (en) | A method for providing redundancy for channel adapter failure | |
| CN1227869C (zh) | 通信系统、外围设备及控制数据在设备之间流动的方法 | |
| EP0414385B1 (en) | Communication apparatus for monitoring the amount of transmitted data | |
| US6125407A (en) | System for flushing high-speed serial link buffers by ignoring received data and using specially formatted requests and responses to identify potential failure | |
| JPH0267848A (ja) | 可変長データフレームの転送方式 | |
| US5787081A (en) | Allocation of node transmissions in switching networks used with scalable coherent interfaces | |
| JP2001094537A (ja) | エラー処理機能を備えた伝送装置及びエラー処理方法 | |
| JP2968753B2 (ja) | バッファメモリ付きスイッチ回路 | |
| CN107273318A (zh) | 并行处理设备和通信控制方法 | |
| KR100405847B1 (ko) | 에이티엠 시스템의 가입자 보드 트래픽 제어 장치 및 방법 | |
| US5787082A (en) | Identification of new and stale packets in switching networks used with scalable coherent interfaces | |
| JPH1166024A (ja) | クロスバスイッチ切換システム | |
| JPH054040Y2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010515 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080622 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090622 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |