JP2000330952A - 多段接続スイッチシステムのフロー制御装置および方法 - Google Patents
多段接続スイッチシステムのフロー制御装置および方法Info
- Publication number
- JP2000330952A JP2000330952A JP11140704A JP14070499A JP2000330952A JP 2000330952 A JP2000330952 A JP 2000330952A JP 11140704 A JP11140704 A JP 11140704A JP 14070499 A JP14070499 A JP 14070499A JP 2000330952 A JP2000330952 A JP 2000330952A
- Authority
- JP
- Japan
- Prior art keywords
- port
- received data
- flow control
- output
- ports
- 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 スイッチの複数の入力ポートと複数の出力ポ
ートとの接続の切り替え動作を繁雑でないようにする。 【解決手段】 本発明は、複数のスイッチ１〜６を複数
の段階に接続してなり、各スイッチ１〜６が複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御装置に
おいて、複数のルーティングテーブル７１と出力ポート
選択回路７２とを有する。複数のルーティングテーブル
７１は、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶す
る。複数の出力ポート選択回路７２は、ルーティングテ
ーブル７１のポート接続情報と受信データの送信先を示
す送信先情報とに基づいてこの受信データを送信する出
力ポートを受信データのシーケンス単位ごとに選択す
る。
ートとの接続の切り替え動作を繁雑でないようにする。 【解決手段】 本発明は、複数のスイッチ１〜６を複数
の段階に接続してなり、各スイッチ１〜６が複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御装置に
おいて、複数のルーティングテーブル７１と出力ポート
選択回路７２とを有する。複数のルーティングテーブル
７１は、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶す
る。複数の出力ポート選択回路７２は、ルーティングテ
ーブル７１のポート接続情報と受信データの送信先を示
す送信先情報とに基づいてこの受信データを送信する出
力ポートを受信データのシーケンス単位ごとに選択す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のスイッチを
複数の段階に接続してなり、前記各スイッチが複数の入
力ポートおよび複数の出力ポートを有する多段接続スイ
ッチシステムのフロー制御装置および方法に関する。
複数の段階に接続してなり、前記各スイッチが複数の入
力ポートおよび複数の出力ポートを有する多段接続スイ
ッチシステムのフロー制御装置および方法に関する。
【０００２】
【従来の技術】従来の多段接続スイッチシステムは、接
続ノードの大規模化に対応して複数のスイッチを多段に
接続して接続可能なノードを増加させるものである。従
来の多段接続スイッチシステムは、複数のノードと複数
のノードとを接続する複数のスイッチを複数の段階に接
続してなるものである。各スイッチが複数の入力ポート
および複数の出力ポートを有している。
続ノードの大規模化に対応して複数のスイッチを多段に
接続して接続可能なノードを増加させるものである。従
来の多段接続スイッチシステムは、複数のノードと複数
のノードとを接続する複数のスイッチを複数の段階に接
続してなるものである。各スイッチが複数の入力ポート
および複数の出力ポートを有している。
【０００３】
【発明が解決しようとする課題】しかし、従来の多段接
続スイッチシステムにおいては、各スイッチが複数の入
力ポートと複数の出力ポートとの接続情報を受信データ
のフレームごとに判断して入力ポートと複数の出力ポー
トとの接続を切り替えているから、動作が非常に繁雑で
あるという問題がある。
続スイッチシステムにおいては、各スイッチが複数の入
力ポートと複数の出力ポートとの接続情報を受信データ
のフレームごとに判断して入力ポートと複数の出力ポー
トとの接続を切り替えているから、動作が非常に繁雑で
あるという問題がある。
【０００４】本発明の目的は、スイッチの複数の入力ポ
ートと複数の出力ポートとの接続の切り替え動作が繁雑
でない多段接続スイッチシステムのフロー制御装置およ
び方法を提供することにある。
ートと複数の出力ポートとの接続の切り替え動作が繁雑
でない多段接続スイッチシステムのフロー制御装置およ
び方法を提供することにある。
【０００５】
【課題を解決するための手段】前記課題を解決するため
に、請求項１に記載の発明は、複数のスイッチを複数の
段階に接続してなり、スイッチが各々複数の入力ポート
および複数の出力ポートを有し、かつ、複数の入力ポー
トと複数の出力ポートとを選択的に接続することができ
る多段接続スイッチシステムのフロー制御装置におい
て、各スイッチの複数の入力ポートおよび複数の出力ポ
ートの接続の関係を示すポート接続情報を記憶するポー
ト接続情報記憶手段と、ポート接続情報記憶手段の前記
ポート接続情報と受信データの送信先を示す送信先情報
とに基づいて、受信データを送信する出力ポートを受信
データのシーケンス単位ごとに選択する出力ポート選択
手段とを有することを特徴とする。
に、請求項１に記載の発明は、複数のスイッチを複数の
段階に接続してなり、スイッチが各々複数の入力ポート
および複数の出力ポートを有し、かつ、複数の入力ポー
トと複数の出力ポートとを選択的に接続することができ
る多段接続スイッチシステムのフロー制御装置におい
て、各スイッチの複数の入力ポートおよび複数の出力ポ
ートの接続の関係を示すポート接続情報を記憶するポー
ト接続情報記憶手段と、ポート接続情報記憶手段の前記
ポート接続情報と受信データの送信先を示す送信先情報
とに基づいて、受信データを送信する出力ポートを受信
データのシーケンス単位ごとに選択する出力ポート選択
手段とを有することを特徴とする。
【０００６】請求項２記載の発明は、請求項１記載の多
段接続スイッチシステムのフロー制御装置において、ポ
ート接続情報記憶手段は、受信データのシーケンス開始
情報を受ける時点からシーケンス終了情報を受ける時点
までの時間に１を保持するシーケンスフラグを有し、出
力ポート選択手段は、シーケンスフラグが１である時間
を前記受信データのシーケンス単位とし、ポート接続情
報記憶手段のポート接続情報と受信データの送信先を示
す送信先情報とに基づいて、受信データを送信する出力
ポートを受信データのシーケンス単位ごとに選択するこ
とを特徴とする多段接続スイッチシステムのフロー制御
装置。ポート接続情報記憶手段は、受信データのシーケ
ンス開始情報を受ける時点からシーケンス終了情報を受
ける時点までの時間に１を保持するシーケンスフラグを
有し、出力ポート選択手段は、シーケンスフラグが１で
ある時間を受信データのシーケンス単位とし、ポート接
続情報記憶手段のポート接続情報と受信データの送信先
を示す送信先情報とに基づいてこの受信データを送信す
る出力ポートを受信データのシーケンス単位ごとに選択
することを特徴とする。
段接続スイッチシステムのフロー制御装置において、ポ
ート接続情報記憶手段は、受信データのシーケンス開始
情報を受ける時点からシーケンス終了情報を受ける時点
までの時間に１を保持するシーケンスフラグを有し、出
力ポート選択手段は、シーケンスフラグが１である時間
を前記受信データのシーケンス単位とし、ポート接続情
報記憶手段のポート接続情報と受信データの送信先を示
す送信先情報とに基づいて、受信データを送信する出力
ポートを受信データのシーケンス単位ごとに選択するこ
とを特徴とする多段接続スイッチシステムのフロー制御
装置。ポート接続情報記憶手段は、受信データのシーケ
ンス開始情報を受ける時点からシーケンス終了情報を受
ける時点までの時間に１を保持するシーケンスフラグを
有し、出力ポート選択手段は、シーケンスフラグが１で
ある時間を受信データのシーケンス単位とし、ポート接
続情報記憶手段のポート接続情報と受信データの送信先
を示す送信先情報とに基づいてこの受信データを送信す
る出力ポートを受信データのシーケンス単位ごとに選択
することを特徴とする。
【０００７】請求項３記載の発明は、複数のスイッチを
複数の段階に接続してなり、スイッチが各々複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御装置に
おいて、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶する
複数のルーティングテーブルと、これらのルーティング
テーブルのポート接続情報と受信データの送信先を示す
送信先情報とに基づいて、受信データを送信する出力ポ
ートを受信データのシーケンス単位ごとに選択する複数
の出力ポート選択回路とを有することを特徴とする多段
接続スイッチシステムのフロー制御装置。
複数の段階に接続してなり、スイッチが各々複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御装置に
おいて、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶する
複数のルーティングテーブルと、これらのルーティング
テーブルのポート接続情報と受信データの送信先を示す
送信先情報とに基づいて、受信データを送信する出力ポ
ートを受信データのシーケンス単位ごとに選択する複数
の出力ポート選択回路とを有することを特徴とする多段
接続スイッチシステムのフロー制御装置。
【０００８】請求項４に記載の発明は、請求項３記載の
多段接続スイッチシステムのフロー制御装置において、
ルーティングテーブルは、受信データのシーケンス開始
情報を受ける時点からシーケンス終了情報を受ける時点
までの時間に１を保持するシーケンスフラグを有し、出
力ポート選択回路は、シーケンスフラグが１である時間
を受信データのシーケンス単位とし、ルーティングテー
ブルのポート接続情報と受信データの送信先を示す送信
先情報とに基づいて受信データを送信する出力ポートを
前記受信データのシーケンス単位ごとに選択することを
特徴とする。
多段接続スイッチシステムのフロー制御装置において、
ルーティングテーブルは、受信データのシーケンス開始
情報を受ける時点からシーケンス終了情報を受ける時点
までの時間に１を保持するシーケンスフラグを有し、出
力ポート選択回路は、シーケンスフラグが１である時間
を受信データのシーケンス単位とし、ルーティングテー
ブルのポート接続情報と受信データの送信先を示す送信
先情報とに基づいて受信データを送信する出力ポートを
前記受信データのシーケンス単位ごとに選択することを
特徴とする。
【０００９】請求項５に記載の発明は、複数のスイッチ
を複数の段階に接続してなり、各スイッチが複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御方法に
おいて、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶する
記憶ステップと、ポート接続情報と受信データの送信先
を示す送信先情報とに基づいて、受信データを送信する
出力ポートを受信データのシーケンス単位ごとに選択す
る選択ステップとを有することを特徴とする。
を複数の段階に接続してなり、各スイッチが複数の入力
ポートおよび複数の出力ポートを有し、かつ、複数の入
力ポートと複数の出力ポートとを選択的に接続すること
ができる多段接続スイッチシステムのフロー制御方法に
おいて、各スイッチの複数の入力ポートおよび複数の出
力ポートの接続の関係を示すポート接続情報を記憶する
記憶ステップと、ポート接続情報と受信データの送信先
を示す送信先情報とに基づいて、受信データを送信する
出力ポートを受信データのシーケンス単位ごとに選択す
る選択ステップとを有することを特徴とする。
【００１０】請求項６記載の発明は、複数のスイッチを
複数の段階に接続してなり、各スイッチが複数の入力ポ
ートおよび複数の出力ポートを有し、かつ、複数の入力
ポートと複数の出力ポートとを選択的に接続することが
できる多段接続スイッチシステムのフロー制御方法にお
いて、各スイッチの複数の入力ポートおよび複数の出力
ポートの接続の関係を示すポート接続情報を複数のルー
ティングテーブルが記憶する記憶ステップと、ルーティ
ングテーブルのポート接続情報と受信データの送信先を
示す送信先情報とに基づいて受信データを送信する出力
ポートを受信データのシーケンス単位ごとに複数の出力
ポート選択回路が選択する選択ステップとを有すること
を特徴とする。
複数の段階に接続してなり、各スイッチが複数の入力ポ
ートおよび複数の出力ポートを有し、かつ、複数の入力
ポートと複数の出力ポートとを選択的に接続することが
できる多段接続スイッチシステムのフロー制御方法にお
いて、各スイッチの複数の入力ポートおよび複数の出力
ポートの接続の関係を示すポート接続情報を複数のルー
ティングテーブルが記憶する記憶ステップと、ルーティ
ングテーブルのポート接続情報と受信データの送信先を
示す送信先情報とに基づいて受信データを送信する出力
ポートを受信データのシーケンス単位ごとに複数の出力
ポート選択回路が選択する選択ステップとを有すること
を特徴とする。
【００１１】
【発明の実施の形態】次に、本発明の実施の形態を図面
に基づいて詳細に説明する。
に基づいて詳細に説明する。
【００１２】図１に示すように、本発明の１つの実施の
形態としての多段接続スイッチシステムのフロー制御装
置は、多段接続スイッチシステムの複数のスイッチ１〜
６の各々に接続されている複数の制御装置７で構成され
ている。多段接続スイッチシステムは、複数のスイッチ
１〜６を複数の段階に接続してなり、各スイッチ１〜６
が複数の入力ポートおよび複数の出力ポートを有し、か
つ、複数の入力ポートと複数の出力ポートとを選択的に
接続することができる。
形態としての多段接続スイッチシステムのフロー制御装
置は、多段接続スイッチシステムの複数のスイッチ１〜
６の各々に接続されている複数の制御装置７で構成され
ている。多段接続スイッチシステムは、複数のスイッチ
１〜６を複数の段階に接続してなり、各スイッチ１〜６
が複数の入力ポートおよび複数の出力ポートを有し、か
つ、複数の入力ポートと複数の出力ポートとを選択的に
接続することができる。
【００１３】図１においては、各スイッチ１〜６は、４
つの入力ポートおよび４つの出力ポートを有している。
スイッチ１の入力ポート０には、ノード８が接続されて
いる。スイッチ１の入力ポート３には、ノード９が接続
されている。スイッチ２の入力ポート０には、ノード１
０が接続されている。スイッチ２の入力ポート３には、
ノード１１が接続されている。スイッチ５の出力ポート
４には、ノード１２が接続されている。スイッチ５の出
力ポート７には、ノード１３が接続されている。スイッ
チ６の出力ポート４には、ノード１４が接続されてい
る。スイッチ６の出力ポート７には、ノード１５が接続
されている。スイッチ１の出力ポートには、スイッチ
３、４の入力ポートが接続されている。スイッチ２の出
力ポートには、スイッチ３、４の入力ポートが接続され
ている。スイッチ３の出力ポートには、スイッチ５、６
の入力ポートが接続されている。スイッチ４の出力ポー
トには、スイッチ５、６の入力ポートが接続されてい
る。
つの入力ポートおよび４つの出力ポートを有している。
スイッチ１の入力ポート０には、ノード８が接続されて
いる。スイッチ１の入力ポート３には、ノード９が接続
されている。スイッチ２の入力ポート０には、ノード１
０が接続されている。スイッチ２の入力ポート３には、
ノード１１が接続されている。スイッチ５の出力ポート
４には、ノード１２が接続されている。スイッチ５の出
力ポート７には、ノード１３が接続されている。スイッ
チ６の出力ポート４には、ノード１４が接続されてい
る。スイッチ６の出力ポート７には、ノード１５が接続
されている。スイッチ１の出力ポートには、スイッチ
３、４の入力ポートが接続されている。スイッチ２の出
力ポートには、スイッチ３、４の入力ポートが接続され
ている。スイッチ３の出力ポートには、スイッチ５、６
の入力ポートが接続されている。スイッチ４の出力ポー
トには、スイッチ５、６の入力ポートが接続されてい
る。
【００１４】図２に示すように、制御装置７は、各スイ
ッチ１〜６の複数の入力ポートおよび複数の出力ポート
の接続の関係を示すポート接続情報を記憶するルーティ
ングテーブル７１と、このルーティングテーブル７１の
ポート接続情報と受信データの送信先を示す送信先情報
とに基づいてこの受信データを送信する出力ポートを受
信データのシーケンス単位ごとに選択する複数の出力ポ
ート選択回路７２とを有している。
ッチ１〜６の複数の入力ポートおよび複数の出力ポート
の接続の関係を示すポート接続情報を記憶するルーティ
ングテーブル７１と、このルーティングテーブル７１の
ポート接続情報と受信データの送信先を示す送信先情報
とに基づいてこの受信データを送信する出力ポートを受
信データのシーケンス単位ごとに選択する複数の出力ポ
ート選択回路７２とを有している。
【００１５】ルーティングテーブル７１は、スイッチ１
〜６のポートが接続されている相手を示す接続先ポート
ＩＤ７１ａと、受信データ内の情報であるシーケンス開
始情報からシーケンス終了情報までの間に１にセットさ
れるシーケンスフラグ７１ｂと、出力ポート７１ｃの情
報を記憶している。出力ポート選択回路７２は、比較器
７２ａと、これの出力端子に接続されているセレクタ７
２ｂとを有している。比較器７２ａは、受信データ内の
情報である送信先ポートＩＤ７３とルーティングテーブ
ル７１の接続先ポートＩＤ７１ａおよびシーケンスフラ
グ７１ｂの情報を基にして出力ポートを選択する選択信
号を発生してセレクタ７２ｂに与える。セレクタ７２ｂ
は、比較器７２ａからの選択信号に応答して所定の出力
ポートを選択する。
〜６のポートが接続されている相手を示す接続先ポート
ＩＤ７１ａと、受信データ内の情報であるシーケンス開
始情報からシーケンス終了情報までの間に１にセットさ
れるシーケンスフラグ７１ｂと、出力ポート７１ｃの情
報を記憶している。出力ポート選択回路７２は、比較器
７２ａと、これの出力端子に接続されているセレクタ７
２ｂとを有している。比較器７２ａは、受信データ内の
情報である送信先ポートＩＤ７３とルーティングテーブ
ル７１の接続先ポートＩＤ７１ａおよびシーケンスフラ
グ７１ｂの情報を基にして出力ポートを選択する選択信
号を発生してセレクタ７２ｂに与える。セレクタ７２ｂ
は、比較器７２ａからの選択信号に応答して所定の出力
ポートを選択する。
【００１６】図３のケース１（１０６、１０７）は、図
１で示している経路でノード８からノード１４へ受信デ
ータＡの転送が行われ、かつ、ノード９からノード１５
へ受信データＢの転送が行われる際に、スイッチ３にお
いて受信データＡのデータシーケンスが終了した後に受
信データＢのシーケンス開始が行われる場合のタイミン
グを示している。図３のケース２（１０８、１０９）
は、ケース１と同様に受信データＡ，Ｂの転送が行われ
ている時に、スイッチ３において受信データＡのデータ
シーケンスが終了する前に受信データＢのシーケンス開
始が行われる場合のタイミングを示している。スイッチ
３の出力ポートとして、ケース１ではポート６が選択さ
れ、ケース２ではポート７が選択される。
１で示している経路でノード８からノード１４へ受信デ
ータＡの転送が行われ、かつ、ノード９からノード１５
へ受信データＢの転送が行われる際に、スイッチ３にお
いて受信データＡのデータシーケンスが終了した後に受
信データＢのシーケンス開始が行われる場合のタイミン
グを示している。図３のケース２（１０８、１０９）
は、ケース１と同様に受信データＡ，Ｂの転送が行われ
ている時に、スイッチ３において受信データＡのデータ
シーケンスが終了する前に受信データＢのシーケンス開
始が行われる場合のタイミングを示している。スイッチ
３の出力ポートとして、ケース１ではポート６が選択さ
れ、ケース２ではポート７が選択される。
【００１７】図４、図５および図６は、図１のノード８
からノード１４へ受信データＡの転送が行われ、かつ、
ノード９からノード１５へ受信データＢの転送が行われ
る場合のスイッチ１、３、６のルーティングテーブルを
表している。
からノード１４へ受信データＡの転送が行われ、かつ、
ノード９からノード１５へ受信データＢの転送が行われ
る場合のスイッチ１、３、６のルーティングテーブルを
表している。
【００１８】次に、図１の多段接続スイッチシステムの
フロー制御装置の動作を図面に基づいて詳細に説明す
る。図１において、ノード８からノード１４へ受信デー
タＡの転送が行われ、かつ、ノード９からノード１５へ
受信データＢの転送が行われる場合について説明する。
フロー制御装置の動作を図面に基づいて詳細に説明す
る。図１において、ノード８からノード１４へ受信デー
タＡの転送が行われ、かつ、ノード９からノード１５へ
受信データＢの転送が行われる場合について説明する。
【００１９】ノード８から送出された受信データＡをス
イッチ１の入力ポート０が受信し、ノード９から送出さ
れた受信データＢをスイッチ１の入力ポート３が受信し
た時に、制御装置７はスイッチ１において図４に示すス
イッチ１のルーティングテーブルを参照し受信データ
Ａ、Ｂの送信先ＩＤ７３と比較した結果、出力ポート７
１ｃのポート４，ポート５，ポート６，ポート７のいず
れかを選択する。この例では、制御装置７は、出力ポー
トとして受信データＡについてはポート４を選択し受信
データＢについてはポート５を選択して、データＡとデ
ータＢの衝突がない状態としている。
イッチ１の入力ポート０が受信し、ノード９から送出さ
れた受信データＢをスイッチ１の入力ポート３が受信し
た時に、制御装置７はスイッチ１において図４に示すス
イッチ１のルーティングテーブルを参照し受信データ
Ａ、Ｂの送信先ＩＤ７３と比較した結果、出力ポート７
１ｃのポート４，ポート５，ポート６，ポート７のいず
れかを選択する。この例では、制御装置７は、出力ポー
トとして受信データＡについてはポート４を選択し受信
データＢについてはポート５を選択して、データＡとデ
ータＢの衝突がない状態としている。
【００２０】次に、スイッチ３のポート０が受信データ
Ａを受信し、次にスイッチ３のポート１が受信データＢ
を受信した時には、制御装置７は図５のスイッチ３のル
ーティングテーブルの接続先スイッチＩＤ７１ａを参照
し受信データＡの送信先ＩＤ７３と比較する。その結
果、制御装置７は受信データＡに関してスイッチ３のポ
ート０で受信した受信データＡの情報からシーケンス開
始情報を検出すると図２の出力ポート７１ｃのポート６
に対応するシーケンスフラグ７１ｂを１にセットしデー
タＡのシーケンス終了情報を検出するまでシーケンスフ
ラグのセット値１を継続する（図３の１０５）。制御装
置７は当該シーケンスフラグ７１ｂのセット継続中にス
イッチ３のポート１が受信データＢを受信すると、図５
のスイッチ３のルーティングテーブルの接続先スイッチ
ＩＤ７１ａを参照し受信データＢの送信先ＩＤ７３と比
較した結果に、更にシーケンスフラグ７１ｂの１にセッ
トされていない方のポートを出力ポート７１ｃとして比
較器７２ａで選択する選択信号をセレクタ２０５に与え
る。本処理を制御装置７が実施することによりスイッチ
３はデータＢのシーケンスにおいてポート６での衝突を
回避しポート７を選択することができる。
Ａを受信し、次にスイッチ３のポート１が受信データＢ
を受信した時には、制御装置７は図５のスイッチ３のル
ーティングテーブルの接続先スイッチＩＤ７１ａを参照
し受信データＡの送信先ＩＤ７３と比較する。その結
果、制御装置７は受信データＡに関してスイッチ３のポ
ート０で受信した受信データＡの情報からシーケンス開
始情報を検出すると図２の出力ポート７１ｃのポート６
に対応するシーケンスフラグ７１ｂを１にセットしデー
タＡのシーケンス終了情報を検出するまでシーケンスフ
ラグのセット値１を継続する（図３の１０５）。制御装
置７は当該シーケンスフラグ７１ｂのセット継続中にス
イッチ３のポート１が受信データＢを受信すると、図５
のスイッチ３のルーティングテーブルの接続先スイッチ
ＩＤ７１ａを参照し受信データＢの送信先ＩＤ７３と比
較した結果に、更にシーケンスフラグ７１ｂの１にセッ
トされていない方のポートを出力ポート７１ｃとして比
較器７２ａで選択する選択信号をセレクタ２０５に与え
る。本処理を制御装置７が実施することによりスイッチ
３はデータＢのシーケンスにおいてポート６での衝突を
回避しポート７を選択することができる。
【００２１】次に、スイッチ６のポート０が受信データ
Ａが受信し、スイッチ６のポート１が受信データＢが受
信すると、制御装置７は図６のスイッチ６のルーティン
グテーブルの接続先スイッチＩＤ７１ａと受信データ
Ａ、Ｂの送信先ＩＤ７３と比較して出力ポートとして受
信データＡについてはポート４を選択し受信データＢに
ついてはポート７を選択する。
Ａが受信し、スイッチ６のポート１が受信データＢが受
信すると、制御装置７は図６のスイッチ６のルーティン
グテーブルの接続先スイッチＩＤ７１ａと受信データ
Ａ、Ｂの送信先ＩＤ７３と比較して出力ポートとして受
信データＡについてはポート４を選択し受信データＢに
ついてはポート７を選択する。
【００２２】
【発明の効果】本発明によれば、スイッチの複数の入力
ポートと複数の出力ポートとの接続の切り替え動作を受
信データのシーケンス単位で行うから、接続の切り替え
動作が繁雑でない。
ポートと複数の出力ポートとの接続の切り替え動作を受
信データのシーケンス単位で行うから、接続の切り替え
動作が繁雑でない。
【図１】本発明の１つの実施の形態としての多段接続ス
イッチシステムのフロー制御装置を示すブロック図であ
る。
イッチシステムのフロー制御装置を示すブロック図であ
る。
【図２】図１の多段接続スイッチシステムのフロー制御
装置を詳細に示すブロック図である。
装置を詳細に示すブロック図である。
【図３】図１の多段接続スイッチシステムのフロー制御
装置の動作を説明するためのタイミングチャートであ
る。
装置の動作を説明するためのタイミングチャートであ
る。
【図４】図１の多段接続スイッチシステムのフロー制御
装置の動作を説明するためのスイッチ１のルーティング
テーブルを説明するための図である。
装置の動作を説明するためのスイッチ１のルーティング
テーブルを説明するための図である。
【図５】図１の多段接続スイッチシステムのフロー制御
装置の動作を説明するためのスイッチ３のルーティング
テーブルを説明するための図である。
装置の動作を説明するためのスイッチ３のルーティング
テーブルを説明するための図である。
【図６】図１の多段接続スイッチシステムのフロー制御
装置の動作を説明するためのスイッチ６のルーティング
テーブルを説明するための図である。
装置の動作を説明するためのスイッチ６のルーティング
テーブルを説明するための図である。
１〜６ スイッチ ７ 制御装置 ８〜１５ ノード ７１ ルーティングテーブル ７１ａ 接続先スイッチＩＤ ７１ｂ シーケンスフラグ ７１ｃ 出力ポート ７２ 出力ポート選択回路 ７２ａ 比較器 ７２ｂ セレクタ ７３ 送信先ポートＩＤ
Claims (6)
- 【請求項１】 複数のスイッチを複数の段階に接続して
なり、前記スイッチが各々複数の入力ポートおよび複数
の出力ポートを有し、かつ、前記複数の入力ポートと前
記複数の出力ポートとを選択的に接続することができる
多段接続スイッチシステムのフロー制御装置において、 前記各スイッチの複数の入力ポートおよび複数の出力ポ
ートの接続の関係を示すポート接続情報を記憶するポー
ト接続情報記憶手段と、 前記ポート接続情報記憶手段の前記ポート接続情報と受
信データの送信先を示す送信先情報とに基づいて、上記
受信データを送信する出力ポートを上記受信データのシ
ーケンス単位ごとに選択する出力ポート選択手段とを有
することを特徴とする多段接続スイッチシステムのフロ
ー制御装置。 - 【請求項２】 請求項１記載の多段接続スイッチシステ
ムのフロー制御装置において、 前記ポート接続情報記憶手段は、 前記受信データのシーケンス開始情報を受ける時点から
シーケンス終了情報を受ける時点までの時間に１を保持
するシーケンスフラグを有し、 前記出力ポート選択手段は、 前記シーケンスフラグが１である時間を前記受信データ
のシーケンス単位とし、前記ポート接続情報記憶手段の
前記ポート接続情報と受信データの送信先を示す送信先
情報とに基づいて、前記受信データを送信する出力ポー
トを前記受信データのシーケンス単位ごとに選択するこ
とを特徴とする多段接続スイッチシステムのフロー制御
装置。 - 【請求項３】 複数のスイッチを複数の段階に接続して
なり、前記スイッチが各々複数の入力ポートおよび複数
の出力ポートを有し、かつ、前記複数の入力ポートと前
記複数の出力ポートとを選択的に接続することができる
多段接続スイッチシステムのフロー制御装置において、 前記各スイッチの複数の入力ポートおよび複数の出力ポ
ートの接続の関係を示すポート接続情報を記憶する複数
のルーティングテーブルと、 これらのルーティングテーブルの前記ポート接続情報と
前記受信データの送信先を示す送信先情報とに基づい
て、前記受信データを送信する前記出力ポートを前記受
信データのシーケンス単位ごとに選択する複数の出力ポ
ート選択回路とを有することを特徴とする多段接続スイ
ッチシステムのフロー制御装置。 - 【請求項４】 請求項３記載の多段接続スイッチシステ
ムのフロー制御装置において、 前記ルーティングテーブルは、 前記受信データのシーケンス開始情報を受ける時点から
シーケンス終了情報を受ける時点までの時間に１を保持
するシーケンスフラグを有し、 前記出力ポート選択回路は、 前記シーケンスフラグが１である時間を前記受信データ
のシーケンス単位とし、前記ルーティングテーブルの前
記ポート接続情報と前記受信データの送信先を示す送信
先情報とに基づいて前記受信データを送信する前記出力
ポートを前記受信データのシーケンス単位ごとに選択す
ることを特徴とする多段接続スイッチシステムのフロー
制御装置。 - 【請求項５】 複数のスイッチを複数の段階に接続して
なり、前記各スイッチが複数の入力ポートおよび複数の
出力ポートを有し、かつ、前記複数の入力ポートと前記
複数の出力ポートとを選択的に接続することができる多
段接続スイッチシステムのフロー制御方法において、 前記各スイッチの複数の入力ポートおよび複数の前記出
力ポートの接続の関係を示すポート接続情報を記憶する
記憶ステップと、 前記ポート接続情報と受信データの送信先を示す送信先
情報とに基づいて、前記受信データを送信する前記出力
ポートを前記受信データのシーケンス単位ごとに選択す
る選択ステップとを有することを特徴とする多段接続ス
イッチシステムのフロー制御方法。 - 【請求項６】 複数のスイッチを複数の段階に接続して
なり、前記各スイッチが複数の入力ポートおよび複数の
出力ポートを有し、かつ、前記複数の入力ポートと前記
複数の出力ポートとを選択的に接続することができる多
段接続スイッチシステムのフロー制御方法において、 前記各スイッチの複数の入力ポートおよび複数の出力ポ
ートの接続の関係を示すポート接続情報を複数のルーテ
ィングテーブルが記憶する記憶ステップと、 前記ルーティングテーブルの前記ポート接続情報と受信
データの送信先を示す送信先情報とに基づいて前記受信
データを送信する出力ポートを前記受信データのシーケ
ンス単位ごとに複数の出力ポート選択回路が選択する選
択ステップとを有することを特徴とする多段接続スイッ
チシステムのフロー制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11140704A JP2000330952A (ja) | 1999-05-20 | 1999-05-20 | 多段接続スイッチシステムのフロー制御装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11140704A JP2000330952A (ja) | 1999-05-20 | 1999-05-20 | 多段接続スイッチシステムのフロー制御装置および方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000330952A true JP2000330952A (ja) | 2000-11-30 |
Family
ID=15274800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11140704A Pending JP2000330952A (ja) | 1999-05-20 | 1999-05-20 | 多段接続スイッチシステムのフロー制御装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000330952A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100745674B1 (ko) | 2005-12-06 | 2007-08-02 | 한국전자통신연구원 | 다중 스위칭 포트 지원 구조의 패킷 처리장치, 방법 및 그장치를 적용한 패킷 처리시스템 |
| WO2010058693A1 (ja) * | 2008-11-21 | 2010-05-27 | 日本電気株式会社 | パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法 |
| JP2012185640A (ja) * | 2011-03-04 | 2012-09-27 | Nec Corp | 障害処理回路を含むマルチノードシステム及び障害処理方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63104166A (ja) * | 1986-10-22 | 1988-05-09 | Hitachi Ltd | 並列プロセッサのプロセッサ間データ転送装置 |
| JPH02245962A (ja) * | 1989-03-20 | 1990-10-01 | Fujitsu Ltd | 並列計算機間通信制御方式 |
| JPH09190418A (ja) * | 1996-01-12 | 1997-07-22 | Hitachi Ltd | ネットワーク制御方法 |
-
1999
- 1999-05-20 JP JP11140704A patent/JP2000330952A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63104166A (ja) * | 1986-10-22 | 1988-05-09 | Hitachi Ltd | 並列プロセッサのプロセッサ間データ転送装置 |
| JPH02245962A (ja) * | 1989-03-20 | 1990-10-01 | Fujitsu Ltd | 並列計算機間通信制御方式 |
| JPH09190418A (ja) * | 1996-01-12 | 1997-07-22 | Hitachi Ltd | ネットワーク制御方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100745674B1 (ko) | 2005-12-06 | 2007-08-02 | 한국전자통신연구원 | 다중 스위칭 포트 지원 구조의 패킷 처리장치, 방법 및 그장치를 적용한 패킷 처리시스템 |
| WO2010058693A1 (ja) * | 2008-11-21 | 2010-05-27 | 日本電気株式会社 | パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法 |
| JP5310735B2 (ja) * | 2008-11-21 | 2013-10-09 | 日本電気株式会社 | パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法 |
| JP2012185640A (ja) * | 2011-03-04 | 2012-09-27 | Nec Corp | 障害処理回路を含むマルチノードシステム及び障害処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3475900B2 (ja) | 調停方式及びそれを用いたアービタ回路 | |
| US4785446A (en) | Distributed bit switching of a multistage interconnection network | |
| JPH03113932A (ja) | 蓄積交換装置 | |
| JPH11112657A (ja) | 交換装置 | |
| JPS63290431A (ja) | 非同期時分割通信システム | |
| JP2000330952A (ja) | 多段接続スイッチシステムのフロー制御装置および方法 | |
| JP2934429B1 (ja) | 移動通信システム | |
| JP2613215B2 (ja) | パケット交換装置 | |
| JP3173592B2 (ja) | 信号通信方法および装置、通信中継方法および装置、信号通信システム | |
| JPH09289523A (ja) | パケット交換中継方式 | |
| JP3391297B2 (ja) | パケット通信システム及びそのルーチング経路切替え方法 | |
| CN116633887A (zh) | 适应不均衡物理延迟的交叉开关装置及控制方法 | |
| JPH11212927A (ja) | 競合調停方法 | |
| JPH04292050A (ja) | 同報通信路接続制御システム | |
| JPH03175846A (ja) | パケット交換方式 | |
| JP3484817B2 (ja) | ファックスサーバ装置 | |
| JPS5950694A (ja) | 電子回路切替装置 | |
| JPH02190055A (ja) | 基本スイッチおよびこれを用いたフレームスイッチならびにこのフレームスイッチを含む情報処理システム | |
| JPH01317070A (ja) | サービス情報音送出方式 | |
| JPH04342335A (ja) | 蓄積型星型通信網における送信制御方式 | |
| JPH04126427A (ja) | データ端末通信制御装置 | |
| JP2001111616A (ja) | 蓄積交換スイッチおよび蓄積交換方法 | |
| JPH07202937A (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| JPH0771099B2 (ja) | トークンパッシングデータ通信方式の端末装置 | |
| JPH02218239A (ja) | 通話路試験器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030603 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040423 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050311 |