JPH03159338A - 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 - Google Patents
自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法Info
- Publication number
- JPH03159338A JPH03159338A JP1297482A JP29748289A JPH03159338A JP H03159338 A JPH03159338 A JP H03159338A JP 1297482 A JP1297482 A JP 1297482A JP 29748289 A JP29748289 A JP 29748289A JP H03159338 A JPH03159338 A JP H03159338A
- Authority
- JP
- Japan
- Prior art keywords
- network
- switch
- routing
- bypass
- cell
- 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
- 238000000034 method Methods 0.000 title description 2
- 238000010586 diagram Methods 0.000 description 14
- 239000000872 buffer Substances 0.000 description 4
- 240000003537 Ficus benghalensis Species 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、自己ルーチングスイッチ網に関し、特に固定
長のヘッダをちった信号（セル）を用いて通信を行うＡ
Ｔ Ｍ （Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏ−ｄｅ）に用いられる分散形自己ルーチング
スイッチング網に関する。
長のヘッダをちった信号（セル）を用いて通信を行うＡ
Ｔ Ｍ （Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏ−ｄｅ）に用いられる分散形自己ルーチング
スイッチング網に関する。
（従来の技術〉
２人力２出力の単位スイッチを基本とするＢａｎ−ｙａ
ｎ網を用いた従来の多段接続形のＡＴＭスイッチの構成
例を第７図に示す。同図は本発明に関係する部分を以下
の文献より簡易化して引例したものである。なお、同図
は８人力８出力のスイッチ網の構成例である。（文献：
Ｊ． Ｓ． Ｔｕｒｎｅｒ， ”Ｄｅｓ−ｉｇｎ
ｏｆ ａｎ ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅｓ
ｐａｃｋｅｔ ｎｅｔｗｏｒ−ｋ，” ｐｒｏｃｅｅ
ｄｉｎｇｓ ｏｆ ９−ｔｈ Ｄａｔａ Ｃｏｍｍｕｎ
ｉｃａｔｉｏｎＳｙｍｐｏｓｉｕｍ， ｐａｇｅ １２
４−１３３， Ｓｅｐｔｅｍｂｅｒ １９８５ ）この
多段接続形Ｂａｎｙａｎ，ｌｌｉｉには、第９図に示す
如き構成を有するセルが伝送される。第７図の多段接続
形Ｂａｎｙａｎ網において、入力ポートよりセルが入力
され前半の分散網でセル毎にランダムな経路を与えスイ
ッチ内のリンクの負荷を均一化し、後半のルーチング網
でルーチングタグに対応する出力端子に送出するように
構成されている。なお、第７図に示す分散網は第１０図
に示すように入出力の方向を反転した形態に構成しても
その機能に変化はない。
ｎ網を用いた従来の多段接続形のＡＴＭスイッチの構成
例を第７図に示す。同図は本発明に関係する部分を以下
の文献より簡易化して引例したものである。なお、同図
は８人力８出力のスイッチ網の構成例である。（文献：
Ｊ． Ｓ． Ｔｕｒｎｅｒ， ”Ｄｅｓ−ｉｇｎ
ｏｆ ａｎ ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅｓ
ｐａｃｋｅｔ ｎｅｔｗｏｒ−ｋ，” ｐｒｏｃｅｅ
ｄｉｎｇｓ ｏｆ ９−ｔｈ Ｄａｔａ Ｃｏｍｍｕｎ
ｉｃａｔｉｏｎＳｙｍｐｏｓｉｕｍ， ｐａｇｅ １２
４−１３３， Ｓｅｐｔｅｍｂｅｒ １９８５ ）この
多段接続形Ｂａｎｙａｎ，ｌｌｉｉには、第９図に示す
如き構成を有するセルが伝送される。第７図の多段接続
形Ｂａｎｙａｎ網において、入力ポートよりセルが入力
され前半の分散網でセル毎にランダムな経路を与えスイ
ッチ内のリンクの負荷を均一化し、後半のルーチング網
でルーチングタグに対応する出力端子に送出するように
構成されている。なお、第７図に示す分散網は第１０図
に示すように入出力の方向を反転した形態に構成しても
その機能に変化はない。
（発明が解決しようとする課題）
しかしながら、上記従来の自己ルーチングスイッチ網に
おいては、全てにセルが分ｒｌＸｇ４及びルーチング網
を通過する必要があり、スイッチ段数が増加するに従い
セルがスイッチ網を通過する際に受ける遅延が増大して
しまう。また、入出力ポート数を増加するためにスイッ
チの段数を増やすには、分散網とルーチング網との接続
部でリンクを切断してスイッチを増設する必要があり、
スイッチを動作状態のまま増設することは困難であると
いう欠点があった。
おいては、全てにセルが分ｒｌＸｇ４及びルーチング網
を通過する必要があり、スイッチ段数が増加するに従い
セルがスイッチ網を通過する際に受ける遅延が増大して
しまう。また、入出力ポート数を増加するためにスイッ
チの段数を増やすには、分散網とルーチング網との接続
部でリンクを切断してスイッチを増設する必要があり、
スイッチを動作状態のまま増設することは困難であると
いう欠点があった。
本発明はこれらの欠点を解決するためのもので、スイッ
チ網がスイッチの段数が増加してもスイッチ網における
遅延が増大することなく、かつスイッチを動作させたま
までもスイッチの増設ができる自己ルーチングスイッチ
網を提供することを目的とする。
チ網がスイッチの段数が増加してもスイッチ網における
遅延が増大することなく、かつスイッチを動作させたま
までもスイッチの増設ができる自己ルーチングスイッチ
網を提供することを目的とする。
（課題を解決するための手段）
本発明は前記欠点を解決するために、入力セルに、その
行き先の出力ポート番号をルーチングタグとして付与し
、セル毎にランダムな経路に振り分けてスイッチ内のリ
ンクの負荷を均一化するための分散網と、それに縦続に
接続され、ルーチングタグを参照して該当出力ポートま
で送出するルーチング網を構成要素として含む自己ルー
チングスイッチ網において、分散網の各段に、分散網の
単位スイッヂに設けたバイパスリンクによって接続され
るルーチング網を縦続に接続し、各ルーチング網に、セ
ルの衝突回避のための待ち合わせを行う出力調整スイッ
チ網を縦続に接続し、分散網の各単位スイッチにバイパ
ス用照合パターンを持たせ、セルには新たにバイパスタ
グを持たせことに特徴がある。
行き先の出力ポート番号をルーチングタグとして付与し
、セル毎にランダムな経路に振り分けてスイッチ内のリ
ンクの負荷を均一化するための分散網と、それに縦続に
接続され、ルーチングタグを参照して該当出力ポートま
で送出するルーチング網を構成要素として含む自己ルー
チングスイッチ網において、分散網の各段に、分散網の
単位スイッヂに設けたバイパスリンクによって接続され
るルーチング網を縦続に接続し、各ルーチング網に、セ
ルの衝突回避のための待ち合わせを行う出力調整スイッ
チ網を縦続に接続し、分散網の各単位スイッチにバイパ
ス用照合パターンを持たせ、セルには新たにバイパスタ
グを持たせことに特徴がある。
（作用）
以上のような構成を有する本発明によれば、分散網とル
ーチング網の接続を分散網の最終段でのみ行うのではな
く、分散網の単位スイッチにバイパスリンクを設け、途
中段にもルーチング網を接続することが第１の特徴であ
る。また、入力セルにルーチングタグの他にバイパスタ
グのフィールドを設け、分散網内の単位スイッチに設定
した照合パターンとバイパスタグとの照合を行い、一致
したセルはバイパスリンクを通ってルーチング網へ送出
し、不一致のセルは分散網の後段へ送出することか第２
の特徴である。また、複数のルーチング網から同時に出
力されるセルの衝突を回避するために、出力調整スイッ
チ網を設けることが第３の特徴である。さらに、スイッ
チ網の増設は、分散網と出力調整スイッチ網の最終段に
おいて未使用のリンクと増設スイッチのリンクを接続す
ることのみにより行われることが第４の特徴である。
ーチング網の接続を分散網の最終段でのみ行うのではな
く、分散網の単位スイッチにバイパスリンクを設け、途
中段にもルーチング網を接続することが第１の特徴であ
る。また、入力セルにルーチングタグの他にバイパスタ
グのフィールドを設け、分散網内の単位スイッチに設定
した照合パターンとバイパスタグとの照合を行い、一致
したセルはバイパスリンクを通ってルーチング網へ送出
し、不一致のセルは分散網の後段へ送出することか第２
の特徴である。また、複数のルーチング網から同時に出
力されるセルの衝突を回避するために、出力調整スイッ
チ網を設けることが第３の特徴である。さらに、スイッ
チ網の増設は、分散網と出力調整スイッチ網の最終段に
おいて未使用のリンクと増設スイッチのリンクを接続す
ることのみにより行われることが第４の特徴である。
したがって、本発明は前記欠点を解決でき、スイッチ網
がスイッチの段数が増加してもスイッチ網における遅延
が増大することなく、かつスイッチを動作させたままで
もスイッチの増設ができる。
がスイッチの段数が増加してもスイッチ網における遅延
が増大することなく、かつスイッチを動作させたままで
もスイッチの増設ができる。
（実施例）
以下、本発明の一実施例を図面に基づいて説明する。
第１図は本発明の一実施例を示すブロック構成図で、８
人力８出力の場合を示す。また、第２図はそのスイッチ
モジュールの詳細を示すブロック構成図であり、第３図
はその入力セルの形式を示す図である。
人力８出力の場合を示す。また、第２図はそのスイッチ
モジュールの詳細を示すブロック構成図であり、第３図
はその入力セルの形式を示す図である。
第１図においてで、１０１はセルがスイッチ網に入力さ
れる入力ポート、１０２はセルかスイッチ網から出力さ
れる出力ポート、１０３， １０４はスイッチ増設用の
未使用リンク、 １０５〜１０７はバイパスリンク、１
０−０−０〜１０−２−３は分散網用単位スイッチモジ
ュール、２０−０−０−０〜２０−２−２−３はルーチ
ング網用単位スイッチモジュール、３０−０−０〜３０
−２−３は出力Ｉｎスイッチ網用単位スイッチモジュー
ルである。
れる入力ポート、１０２はセルかスイッチ網から出力さ
れる出力ポート、１０３， １０４はスイッチ増設用の
未使用リンク、 １０５〜１０７はバイパスリンク、１
０−０−０〜１０−２−３は分散網用単位スイッチモジ
ュール、２０−０−０−０〜２０−２−２−３はルーチ
ング網用単位スイッチモジュール、３０−０−０〜３０
−２−３は出力Ｉｎスイッチ網用単位スイッチモジュー
ルである。
第３図によると、入力セル４０ａは、ルーチングタグ４
１のほかにバイパスを指定するバイパスタグ４２を有し
ている。
１のほかにバイパスを指定するバイパスタグ４２を有し
ている。
第２図（ａ）によると、単位スイッチモジュール１０は
入カポート２０１と出力ポート２０２とバイパスリンク
２０３とを有じている。入力ポートから入力される入力
セルについて、単位スイッチ内に設定されたバイパス用
のパターンと入力セル内のバイパスタグとの照合をバイ
パスパターン照合回路１１で行い、一致した場合バイパ
スリンク２０３を通してルーチング網へ送出し、不一致
の場合分散スイッヂ１２を通って後段の分散網へ送出さ
れる。第２図（ｂ）において、単位スイッチモジュール
２０は入カポート２０４より入力されたセルのルーチン
クタグ４１によりセルの行き先の出力ポートを識別して
該当の方路に送出するためのルーチング網として動作す
るルーチングスイッチ２ｌと、ルーチングスイッチ２ｌ
から送出されるセルの送出待ち合わせを行い出力ポート
２０５へ送出するバッファ２２． ２３を含んでいる。
入カポート２０１と出力ポート２０２とバイパスリンク
２０３とを有じている。入力ポートから入力される入力
セルについて、単位スイッチ内に設定されたバイパス用
のパターンと入力セル内のバイパスタグとの照合をバイ
パスパターン照合回路１１で行い、一致した場合バイパ
スリンク２０３を通してルーチング網へ送出し、不一致
の場合分散スイッヂ１２を通って後段の分散網へ送出さ
れる。第２図（ｂ）において、単位スイッチモジュール
２０は入カポート２０４より入力されたセルのルーチン
クタグ４１によりセルの行き先の出力ポートを識別して
該当の方路に送出するためのルーチング網として動作す
るルーチングスイッチ２ｌと、ルーチングスイッチ２ｌ
から送出されるセルの送出待ち合わせを行い出力ポート
２０５へ送出するバッファ２２． ２３を含んでいる。
第２図（Ｃ）において、単位スイッチモジュール３０は
、入カポート２０６，２０７より入力されたセルの衝突
を防ぐための待ち合わせを行うバッファ３１．３２と出
力ポート２０８より構成される。
、入カポート２０６，２０７より入力されたセルの衝突
を防ぐための待ち合わせを行うバッファ３１．３２と出
力ポート２０８より構成される。
本実施例のスイッチ網を動作させるには、ルーチングタ
グ４１及びバイパスタク４２には最大増設時の入力ポー
ト数を満たすアドレス幅をもたせ、スイッチ網入力時に
は第４図に示すようにルーチングタグ４１ａにはオール
「０」のパターンを、バイパスタグ４２ａには出力ポー
ト番号のビットバターン例えばｒ００１０１ Ｊを付与
する。
グ４１及びバイパスタク４２には最大増設時の入力ポー
ト数を満たすアドレス幅をもたせ、スイッチ網入力時に
は第４図に示すようにルーチングタグ４１ａにはオール
「０」のパターンを、バイパスタグ４２ａには出力ポー
ト番号のビットバターン例えばｒ００１０１ Ｊを付与
する。
第２図の入力リンク２０１よりバイパスパターン照合回
路１１に入力されたセルに対し、まず、バイパスパター
ン照合回路１１において、第４図の４ｌｂ，４２ｂに示
すようにルーチングタグ４１ａ及びバイパスタグ４２ａ
を右に１ビットシフトし、ルーチンクタクよりシフトア
ウトされるＬＳＢはバイパスタクのＭＳＢに、バイパス
タグよりシフトアウトされるＬＳＢはルーチングタグの
ＭＳＢにそれぞれシフトインする。
路１１に入力されたセルに対し、まず、バイパスパター
ン照合回路１１において、第４図の４ｌｂ，４２ｂに示
すようにルーチングタグ４１ａ及びバイパスタグ４２ａ
を右に１ビットシフトし、ルーチンクタクよりシフトア
ウトされるＬＳＢはバイパスタクのＭＳＢに、バイパス
タグよりシフトアウトされるＬＳＢはルーチングタグの
ＭＳＢにそれぞれシフトインする。
次に、第１図の各分散網用単位スイッヂモジュール１０
−０−０〜１０−２−３は、単位スイッチモジュールの
位置Ｘ − Ｙ （０−０〜２−３）に応して第５図に
示すように与えられるバイパス照合パターンとの照合を
行い、一致したセルはバイパスリンク２０３を経てルー
チング網へ、不一致のセルは分散スイッチｌ２へと振り
分ける。分散スイッチｌ２は従来例の第８図（ａ） ．
（ｂ）の動作を確立１／２で行ってセルを分散する。
−０−０〜１０−２−３は、単位スイッチモジュールの
位置Ｘ − Ｙ （０−０〜２−３）に応して第５図に
示すように与えられるバイパス照合パターンとの照合を
行い、一致したセルはバイパスリンク２０３を経てルー
チング網へ、不一致のセルは分散スイッチｌ２へと振り
分ける。分散スイッチｌ２は従来例の第８図（ａ） ．
（ｂ）の動作を確立１／２で行ってセルを分散する。
ルーチング網に送られたセルに対して、ルーチング網用
単位スイッチモジュール２０内のルーチングスイッチ２
１ではルーチングタクに従って方路を決定しセルを送出
する。出力調整スイッチ網では、ルーチング網より入力
リンク２０６を経て入力されるセルと後段の出力調整ス
イッチ網用単位スイッチモジュールより入力リンク２０
７を経て入力されるセルとの衝突をバッファ３１、３２
で回避してセルを出力リンク２０８へと送出する。
単位スイッチモジュール２０内のルーチングスイッチ２
１ではルーチングタクに従って方路を決定しセルを送出
する。出力調整スイッチ網では、ルーチング網より入力
リンク２０６を経て入力されるセルと後段の出力調整ス
イッチ網用単位スイッチモジュールより入力リンク２０
７を経て入力されるセルとの衝突をバッファ３１、３２
で回避してセルを出力リンク２０８へと送出する。
このような動作を行うために、スイッヂ網は自己ルーチ
ング可能であり、スイッチモジュールの最終段を経由せ
ずに出力ポートに到達するセルが存在する。その効果と
して、スイッチ網をセルが通過する際の平均遅延時間が
従来構成の場合よりも減少する。なお、本実施例では８
人力８出力の場合を述べたが、任意の２°入力２°出力
（ｎ＝２．３，４，・・・）においても同じである。
ング可能であり、スイッチモジュールの最終段を経由せ
ずに出力ポートに到達するセルが存在する。その効果と
して、スイッチ網をセルが通過する際の平均遅延時間が
従来構成の場合よりも減少する。なお、本実施例では８
人力８出力の場合を述べたが、任意の２°入力２°出力
（ｎ＝２．３，４，・・・）においても同じである。
第６図は本発明の第２の実施例を示すブロック構成図で
、４人力４出力から８人力８出力への増設例を示す。
、４人力４出力から８人力８出力への増設例を示す。
第６図において、点線で囲んだ単位スイッチモジュール
５０−０−０〜５０−１−１、５１−０−０−０〜５１
−１−１−１．５２−０−０〜５２−１−１は現用の４
人力４出力の単位スイッチモジュール、５０５， ５０
６は現用時の未使用リンク、６０−０−２〜６０−２−
３、６１−０−０−２〜６１−２−２−３、６２−〇−
２〜６２−２−３は増設後の単位スイッチモジュール、
５０７， ５０８は増設後の未使用リンク、５０１，５
０２はセルが入力される入力ポート、５０３， ５０４
はセルが出力される出力ポートである。４人力４出力時
にはリンク５０５， ５０６は未使用であり、第５図の
バイパス照合パターンにおいては、Ｘ＝０．１，Ｙ＝０
．１の部分を使用している。増設用の単位スイッチモジ
ュール６０−０−２〜６０−２−３、６１−０−０−２
〜６ｌ−２一２−３、６２−０−２〜６２−２−３を単
位スイッチモジュール５０−０−０〜５０−１−１、５
１−０−０−０〜５１−１−１−１、５２−０−０〜５
２−１−１の４人力４出力網に接続しても、現用の４人
力４出力のスイッチ網に入力されたセルはそのスイッチ
網内を通過して出力ポート５０に出力されるため、増設
には何等の影響を受けない構造になっている。また、バ
イパス照合パターンについても同様の理由により５０−
０−０〜５０−１−１は何等変更を必要としない。この
構造から明らかなように、スイッチ網を動作状態に保っ
たままで入出力ポートを増加することができる。なお、
この第２の実施例では４人力４出力から８人力８出力へ
の増設を述べたが、バイパスタグの幅をｎビット（ｎ＝
２．３，４，・・・）とすれば、２″人力２ｎ出力まで
の増設が可能となる。
５０−０−０〜５０−１−１、５１−０−０−０〜５１
−１−１−１．５２−０−０〜５２−１−１は現用の４
人力４出力の単位スイッチモジュール、５０５， ５０
６は現用時の未使用リンク、６０−０−２〜６０−２−
３、６１−０−０−２〜６１−２−２−３、６２−〇−
２〜６２−２−３は増設後の単位スイッチモジュール、
５０７， ５０８は増設後の未使用リンク、５０１，５
０２はセルが入力される入力ポート、５０３， ５０４
はセルが出力される出力ポートである。４人力４出力時
にはリンク５０５， ５０６は未使用であり、第５図の
バイパス照合パターンにおいては、Ｘ＝０．１，Ｙ＝０
．１の部分を使用している。増設用の単位スイッチモジ
ュール６０−０−２〜６０−２−３、６１−０−０−２
〜６ｌ−２一２−３、６２−０−２〜６２−２−３を単
位スイッチモジュール５０−０−０〜５０−１−１、５
１−０−０−０〜５１−１−１−１、５２−０−０〜５
２−１−１の４人力４出力網に接続しても、現用の４人
力４出力のスイッチ網に入力されたセルはそのスイッチ
網内を通過して出力ポート５０に出力されるため、増設
には何等の影響を受けない構造になっている。また、バ
イパス照合パターンについても同様の理由により５０−
０−０〜５０−１−１は何等変更を必要としない。この
構造から明らかなように、スイッチ網を動作状態に保っ
たままで入出力ポートを増加することができる。なお、
この第２の実施例では４人力４出力から８人力８出力へ
の増設を述べたが、バイパスタグの幅をｎビット（ｎ＝
２．３，４，・・・）とすれば、２″人力２ｎ出力まで
の増設が可能となる。
（発明の効果）
以上説明したように、本発明によれば、スイッチ網では
入力されたセルが最終段に到達以前にバイパスリンクを
通ってルーチングーされることにより短時間で所望の出
力ポートへ出力することが可能になる。分散構成である
ためＬＳＩ化が容易で、スイッチ増設は最終段の空きリ
ンクを利用して動作状態のまま行うことが可能となると
いう利点がある。
入力されたセルが最終段に到達以前にバイパスリンクを
通ってルーチングーされることにより短時間で所望の出
力ポートへ出力することが可能になる。分散構成である
ためＬＳＩ化が容易で、スイッチ増設は最終段の空きリ
ンクを利用して動作状態のまま行うことが可能となると
いう利点がある。
第１図は本発明の一実施例の構成を示すブロック図、
第２図はその単位スイッチモジュールの詳細な構成を示
すブロック図、 第３図はその入力セル形式を示す図、 第４図はその入力セルのルーチングタグ及び、バイパス
タグの一例を示す図、 第５図はスイッチ位置ｘ−Ｙにおけるバイパス照合パタ
ーンの一例を示す図、 第６図は本発明の第２の実施例の構成を示すブロック図
、 第７図は従来例の構成を示すブロック図、第８図は単位
スイッチの動作を示す図、第９図はその入力セル形式を
示す図、 第ｌＯ図は従来例の他の例の要部を示すブロック構成図
である。 １０．１０−０−０〜１０−２−３．５０−０−０〜５
０−１−１．６０−０−２〜６０−２−３・ ● ● 分散網用単位スイッチモジュール、 １１・・・バイパスパターン照合回路、１２・・・分散
スイッチ、 ２０． ２０−０−０−０〜２０−２−２−３． ５１
−０−０−０〜５１−１−１−１． ６１−０−０−２
〜６１−２−２−３・・●ルーチング網用単位スイッチ
モジュール、２１・・・ルーチングスイッチ、 ２２．２３，３１．３２ ・・・バッファ、３０．
３０−０−０〜３０−２−３． ５２−０−０〜５２−
１−１． ６２−０−２〜６２−２−３●◆◆ 出力調整スイッチ用単位スイッチモジュール、 ４０，４０ａ・・・入力セル、 ４１．４１ａ，４ｌｂ− − −ルーチングタグ、４２
．４２ａ，４２ｂ− − −バイパスタグ、４３・Ｉ・
情報フィールド、 ７０・・・単位スイッヂ、 ７１・・・分散網、 ７２・・・ルーチング網、 １０１，３０１，３０４，５０１，５０２ ・・・入力
ポート、１０２， ３０２， ３０５， ５０３， ５
０４ ・・・出力ポート、１０３，１０４， ５０５〜
５０８ ・・・未使用リンク、１０５〜１０７， ２０
３ ・・・バイパスリンク、２０１，２０４，２０６，
２０７ ・・・入カリンク、２０２，２０５，２０８
・・・出力リンク、３０３ ・接続リンク。
すブロック図、 第３図はその入力セル形式を示す図、 第４図はその入力セルのルーチングタグ及び、バイパス
タグの一例を示す図、 第５図はスイッチ位置ｘ−Ｙにおけるバイパス照合パタ
ーンの一例を示す図、 第６図は本発明の第２の実施例の構成を示すブロック図
、 第７図は従来例の構成を示すブロック図、第８図は単位
スイッチの動作を示す図、第９図はその入力セル形式を
示す図、 第ｌＯ図は従来例の他の例の要部を示すブロック構成図
である。 １０．１０−０−０〜１０−２−３．５０−０−０〜５
０−１−１．６０−０−２〜６０−２−３・ ● ● 分散網用単位スイッチモジュール、 １１・・・バイパスパターン照合回路、１２・・・分散
スイッチ、 ２０． ２０−０−０−０〜２０−２−２−３． ５１
−０−０−０〜５１−１−１−１． ６１−０−０−２
〜６１−２−２−３・・●ルーチング網用単位スイッチ
モジュール、２１・・・ルーチングスイッチ、 ２２．２３，３１．３２ ・・・バッファ、３０．
３０−０−０〜３０−２−３． ５２−０−０〜５２−
１−１． ６２−０−２〜６２−２−３●◆◆ 出力調整スイッチ用単位スイッチモジュール、 ４０，４０ａ・・・入力セル、 ４１．４１ａ，４ｌｂ− − −ルーチングタグ、４２
．４２ａ，４２ｂ− − −バイパスタグ、４３・Ｉ・
情報フィールド、 ７０・・・単位スイッヂ、 ７１・・・分散網、 ７２・・・ルーチング網、 １０１，３０１，３０４，５０１，５０２ ・・・入力
ポート、１０２， ３０２， ３０５， ５０３， ５
０４ ・・・出力ポート、１０３，１０４， ５０５〜
５０８ ・・・未使用リンク、１０５〜１０７， ２０
３ ・・・バイパスリンク、２０１，２０４，２０６，
２０７ ・・・入カリンク、２０２，２０５，２０８
・・・出力リンク、３０３ ・接続リンク。
Claims (2)
- （１）入力セルに、その行き先の出力ポート番号をルー
チングタグとして付与し、セル毎にランダムな経路に振
り分けてスイッチ内のリンクの負荷を均一化するための
分散網と、それに縦続に接続され、ルーチングタグを参
照して該当出力ポートまで送出するルーチング網を構成
要素として含む自己ルーチングスイッチ網において、 分散網の各段に、分散網の単位スイッチに設けたバイパ
スリンクによって接続されるルーチング網を縦続に接続
し、各ルーチング網に、セルの衝突回避のための待ち合
わせを行う出力調整スイッチ網を縦続に接続し、 分散網の各単位スイッチにバイパス用照合パターンを持
たせ、セルには新たにバイパスタグを持たせ、 セルの行き先の出力ポート番号と単位スイッチのバイパ
ス用照合パターンとの照合を行い、一致したセルはバイ
パスリンクを通ってルーチング網に送出し、不一致のセ
ルは分散網へ送出することを特徴とする自己ルーチング
スイッチ網。 - （２）前記分散網と前記出力調整スイッチ網の最終段に
、未使用のリンクと増設の単位スイッチのリンクを接続
することのみによってスイッチ網の増設を行うことを特
徴とする自己ルーチングスイッチ網におけるスイッチ網
増設方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1297482A JPH03159338A (ja) | 1989-11-17 | 1989-11-17 | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1297482A JPH03159338A (ja) | 1989-11-17 | 1989-11-17 | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03159338A true JPH03159338A (ja) | 1991-07-09 |
Family
ID=17847073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1297482A Pending JPH03159338A (ja) | 1989-11-17 | 1989-11-17 | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03159338A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5345444A (en) * | 1992-09-30 | 1994-09-06 | At&T Bell Laboratories | Chuted, growable packet switching arrangement |
| US5392279A (en) * | 1992-01-17 | 1995-02-21 | Fujitsu Limited | Interconnection network with self-routing function |
-
1989
- 1989-11-17 JP JP1297482A patent/JPH03159338A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5392279A (en) * | 1992-01-17 | 1995-02-21 | Fujitsu Limited | Interconnection network with self-routing function |
| US5345444A (en) * | 1992-09-30 | 1994-09-06 | At&T Bell Laboratories | Chuted, growable packet switching arrangement |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5402415A (en) | Multicast virtual circuit switch using cell recycling | |
| US5179551A (en) | Non-blocking multi-cast switching system | |
| US7095744B2 (en) | Method and system for switching variable sized packets | |
| US6049542A (en) | Scalable multistage interconnection network architecture and method for performing in-service upgrade thereof | |
| US5457679A (en) | Channel sharing and memory sharing in a packet switching system | |
| US7751427B2 (en) | Packet switching equipment and switching control method | |
| JPH10513334A (ja) | 切換方法及び装置 | |
| US10644995B2 (en) | Adaptive routing in a box | |
| JPH03236651A (ja) | パケット伝送用相互接続構造とパケットの伝送方法 | |
| US6154449A (en) | Switchless network | |
| US5909438A (en) | Logical multicast from a switch configured for spatial multicast | |
| JPH07322311A (ja) | スイッチングネットワークおよびその交換装置ならびにスイッチングネットワークの動作方法 | |
| JPH03159338A (ja) | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 | |
| JP2671033B2 (ja) | 自己ルーチングスイッチ網 | |
| US6724758B1 (en) | Stage specific dilation in multi-stage interconnection networks | |
| JP2756604B2 (ja) | 自己ルーチングスイッチ網 | |
| KR0150622B1 (ko) | 대용량화에 적합한 비동기 전송모드 스위칭 시스템 | |
| Chan et al. | Design of wide-sense nonblocking multicast ATM switches | |
| KR930007017B1 (ko) | 인터커넥션 네트워크 스위칭소자 | |
| KR100200569B1 (ko) | 다단접속 atm교환기의 셀 순서 보장 시스템 | |
| Sharma | Space and time redundant broadband packet switch | |
| Tiarawut et al. | A connection-level design of multistage nonblocking ATM switches | |
| Laskaridis et al. | Grid-based ATM Switch Architecture: a new fault-tolerant space-division switch fabric architecture | |
| JPH11205326A (ja) | Ａｔｍスイッチ | |
| JPH02195758A (ja) | 自己ルーチングスイッチのセル順序制御法 |