JPH02206939A - 自己ルーチングスイッチ網 - Google Patents
自己ルーチングスイッチ網Info
- Publication number
- JPH02206939A JPH02206939A JP1028123A JP2812389A JPH02206939A JP H02206939 A JPH02206939 A JP H02206939A JP 1028123 A JP1028123 A JP 1028123A JP 2812389 A JP2812389 A JP 2812389A JP H02206939 A JPH02206939 A JP H02206939A
- Authority
- JP
- Japan
- Prior art keywords
- network
- bypass
- routing
- switch
- tag
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報通信網を構成する自己ルーチングスイッチ
網に利用され、特に、固定長のヘッダをもった信号（セ
ル）を用いて通信を行うＡＴＭ （＾５ｙｎｃｈｒｏｎ
ｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）に用いられる分
散形の自己ルーチングスイッチ網に関する。
網に利用され、特に、固定長のヘッダをもった信号（セ
ル）を用いて通信を行うＡＴＭ （＾５ｙｎｃｈｒｏｎ
ｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）に用いられる分
散形の自己ルーチングスイッチ網に関する。
２人力２出力の単位スイッチを基本とするＢａｎ−ｙａ
ｎ網を用いた従来の多段接続形のＡＴＭスイッチの構成
例を第６図に示す。第６図は本発明に関係する部分を以
下の文献より簡易化して引用したものである。なお、第
６図は８人力８出力のスイッチ網の構成例である。
ｎ網を用いた従来の多段接続形のＡＴＭスイッチの構成
例を第６図に示す。第６図は本発明に関係する部分を以
下の文献より簡易化して引用したものである。なお、第
６図は８人力８出力のスイッチ網の構成例である。
参考文献：ジス−。ニス、り７ナー、「統合サービスパ
ケット網の設計Ｊ （Ｊ、Ｓ、Ｔｕｒｎｅｒ、 ｒＤ
ｅｓｉｇｎ ｏｆ ａｎ ｉｎｔｅ−ｇｒａｔｅｄ ５
ｅｒｖｉｃｅｓ ｐａｃｋｅｔ ｎｅｔｗｏｒｋ、
’ Ｊ ｐｒｏｃｅｅｄ−ｉｎｇｓ ｏｆ ９ｔｈ Ｄ
ａｔａ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｍｐｏｓｉ
ｕｍ、 ｐａｇｅ１２４−１３３． Ｓｅｐｔｅｍｂｅ
ｒ １９３５）第６図において、２０は入力セル、４０
は単位スイッチ（ＳＷ） 、４１は分散網、４２はルー
チング網、３０１ は人力ポート、３０２は出力ポート
、および３０３は分散網４１とルーチング網４２との接
続リンクである。そして単位スイッチ４０は、第７図（
ａ）および（ｂ）に示すように二つの接続モードを有し
ている。そして、この多段接続形Ｂａｎｙａｎ網には、
第８図に示すように、ルーチングタグ２１と情報フィー
ルド２３とを有する入力セル２０が伝送される。
ケット網の設計Ｊ （Ｊ、Ｓ、Ｔｕｒｎｅｒ、 ｒＤ
ｅｓｉｇｎ ｏｆ ａｎ ｉｎｔｅ−ｇｒａｔｅｄ ５
ｅｒｖｉｃｅｓ ｐａｃｋｅｔ ｎｅｔｗｏｒｋ、
’ Ｊ ｐｒｏｃｅｅｄ−ｉｎｇｓ ｏｆ ９ｔｈ Ｄ
ａｔａ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｍｐｏｓｉ
ｕｍ、 ｐａｇｅ１２４−１３３． Ｓｅｐｔｅｍｂｅ
ｒ １９３５）第６図において、２０は入力セル、４０
は単位スイッチ（ＳＷ） 、４１は分散網、４２はルー
チング網、３０１ は人力ポート、３０２は出力ポート
、および３０３は分散網４１とルーチング網４２との接
続リンクである。そして単位スイッチ４０は、第７図（
ａ）および（ｂ）に示すように二つの接続モードを有し
ている。そして、この多段接続形Ｂａｎｙａｎ網には、
第８図に示すように、ルーチングタグ２１と情報フィー
ルド２３とを有する入力セル２０が伝送される。
第６図の多段接続形Ｂａｎｙａｎ網において、入カポ−
）３０１より入力セル２０が入力され、前半の分散網４
１で人力セル２０ごとにランダムな経路を与えスイッチ
内のリンクの負荷を均一化し、後半のルーチング網４２
でそのルーチングタグ２１に対応する出力ポート３０２
に送出するように構成されている。
）３０１より入力セル２０が入力され、前半の分散網４
１で人力セル２０ごとにランダムな経路を与えスイッチ
内のリンクの負荷を均一化し、後半のルーチング網４２
でそのルーチングタグ２１に対応する出力ポート３０２
に送出するように構成されている。
なお、第６図に示す分散網は第９図に示すように入出力
の方向を反転した形態に構成してもその機能に変化はな
い。
の方向を反転した形態に構成してもその機能に変化はな
い。
前述の従来の自己ルーチングスイッチ網においては、全
ての入力セルが分散網およびルーチング網を通過する必
要があり、スイッチ段数が増加するに従い入力セルがス
イッチ網を通過する際に受ける遅延が増大してしまう欠
点があった。また°、入出力ポート数を増加するために
スイッチの段数を増やすには、分散網とルーチング網と
の接続部でリンクを切断してスイッチを増設する必要が
あり、スイッチを動作状態のまま増設することは困難で
ある欠点があった。
ての入力セルが分散網およびルーチング網を通過する必
要があり、スイッチ段数が増加するに従い入力セルがス
イッチ網を通過する際に受ける遅延が増大してしまう欠
点があった。また°、入出力ポート数を増加するために
スイッチの段数を増やすには、分散網とルーチング網と
の接続部でリンクを切断してスイッチを増設する必要が
あり、スイッチを動作状態のまま増設することは困難で
ある欠点があった。
本発明の目的は、前記の欠点を除去することにより、ス
イッチ網がスイッチの段数が増加してもスイッチ網にお
ける遅延が増大することなく、また、スイッチを動作さ
せたままでもスイッチの増設ができる自己ルーチングス
イッチ網を提供することにある。
イッチ網がスイッチの段数が増加してもスイッチ網にお
ける遅延が増大することなく、また、スイッチを動作さ
せたままでもスイッチの増設ができる自己ルーチングス
イッチ網を提供することにある。
本発明は、その行き先の出力ポート番号をルーチングタ
グとして付与された入力セルごとにランダムな経路に振
り分けてスイッチ内のリンクの負荷を均一化するための
複数の単位スイッチから構成される分散網と、この分散
網に接続され前記人力セルを前記ルーチングタグを参照
して該当出力ポートまで送出する複数の単位スイッチか
ら構成されるルーチング網とを備えた自己ルーチングス
イッチ網において、前記分散網と前記ルーチング網の各
単位スイッチ間に設けられたバイパスリンクを備え、前
記入力セルは前記バイパスリンクを指定するバイパスタ
グを含み、前記分散網内の各単位スイッチは、自単位ス
イッチに設定さ°れたバイパス用照合パターンと前記人
力セルのバイパスタグとの照合を行い、一致した場合前
記入力セルをそのバイパスリンクを通して前記ルーチン
グ網へ送出し、不一致の場合その分散網の後段へ送出す
るバイパス手段を含むことを特徴とする。
グとして付与された入力セルごとにランダムな経路に振
り分けてスイッチ内のリンクの負荷を均一化するための
複数の単位スイッチから構成される分散網と、この分散
網に接続され前記人力セルを前記ルーチングタグを参照
して該当出力ポートまで送出する複数の単位スイッチか
ら構成されるルーチング網とを備えた自己ルーチングス
イッチ網において、前記分散網と前記ルーチング網の各
単位スイッチ間に設けられたバイパスリンクを備え、前
記入力セルは前記バイパスリンクを指定するバイパスタ
グを含み、前記分散網内の各単位スイッチは、自単位ス
イッチに設定さ°れたバイパス用照合パターンと前記人
力セルのバイパスタグとの照合を行い、一致した場合前
記入力セルをそのバイパスリンクを通して前記ルーチン
グ網へ送出し、不一致の場合その分散網の後段へ送出す
るバイパス手段を含むことを特徴とする。
バイパスリンクは、例えば、分散網とルーチング網の接
続部で網を折り返し、分散網内、ルーチング網内の２個
の単位スイッチ間に設けられる。
続部で網を折り返し、分散網内、ルーチング網内の２個
の単位スイッチ間に設けられる。
そして、入力セルにルーチングタグの他にバイパスタグ
が付与され、バイパス手段により、分散網内の単位スイ
ッチに設定した照合パターンと前記バイパスタグとの照
合を行い、一致したセルはバイパスリンクを通ってルー
チング網へ送出され、不一致のセルは分散網の後段へ送
出される。また、スイッチの増設は、最終段において未
使用のリンクと増設スイッチのリンクを接続することの
みにより行うようにすることができる。
が付与され、バイパス手段により、分散網内の単位スイ
ッチに設定した照合パターンと前記バイパスタグとの照
合を行い、一致したセルはバイパスリンクを通ってルー
チング網へ送出され、不一致のセルは分散網の後段へ送
出される。また、スイッチの増設は、最終段において未
使用のリンクと増設スイッチのリンクを接続することの
みにより行うようにすることができる。
従って、入力セルは分散網内の単位スイッチを所要に応
じてバイパスすることができ、網によるセルの遅延を小
さくすることができる。さらに、スイッチの増設を未使
用リンクに接続することで行うことができ、スイッチを
動作させたままでスイッチの増設を行うことができる。
じてバイパスすることができ、網によるセルの遅延を小
さくすることができる。さらに、スイッチの増設を未使
用リンクに接続することで行うことができ、スイッチを
動作させたままでスイッチの増設を行うことができる。
以下、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例を示すブロック構成図で８人
力８出力の場合を示す、また、第２図はそのスイッチモ
ジニールの詳細を示すブロック構成図であり、第３図は
その入力セルの形式を示す説明図である。
力８出力の場合を示す、また、第２図はそのスイッチモ
ジニールの詳細を示すブロック構成図であり、第３図は
その入力セルの形式を示す説明図である。
第１図によると、本実施例の自己ルーチングスイッチ網
は、１２個の単位スイッチモジニール（ＳＷＭ）１０−
０−０〜１０−２−３が図示のように各リンクにより接
続され、２本づつ対となり計８本の入力ポート１０１．
１０２．１０３および１０４と、出力ポート１０５．１
０６．１０７および１０８とが設けられている。そして
、入力ポート１０１ と出力ポート１０５とは単位スイ
ッチモジュール１０−０−００−方の側に設けられ、同
様にして、入力ポート１０２と出力ポート１０６とは単
位スイッチモジニール１〇−〇−１に、人力ポート１０
３と出力ポート１０７とは単位スイッチモジニール１０
−０−２に、入力ポート１０４と出力ポート１０８ と
は単位スイッチモジュール１０−０−３にそれぞれ設け
られる。
は、１２個の単位スイッチモジニール（ＳＷＭ）１０−
０−０〜１０−２−３が図示のように各リンクにより接
続され、２本づつ対となり計８本の入力ポート１０１．
１０２．１０３および１０４と、出力ポート１０５．１
０６．１０７および１０８とが設けられている。そして
、入力ポート１０１ と出力ポート１０５とは単位スイ
ッチモジュール１０−０−００−方の側に設けられ、同
様にして、入力ポート１０２と出力ポート１０６とは単
位スイッチモジニール１〇−〇−１に、人力ポート１０
３と出力ポート１０７とは単位スイッチモジニール１０
−０−２に、入力ポート１０４と出力ポート１０８ と
は単位スイッチモジュール１０−０−３にそれぞれ設け
られる。
すなわち、分散網とルーチング網との接続部で折り返し
た形に構成され、最終段の単位スイッチモジニール１０
−２−０．１０−２−１．１０−２−２ふよび１０−２
−３の外側の８本のリンクは未使用リンク１０９となっ
ている。
た形に構成され、最終段の単位スイッチモジニール１０
−２−０．１０−２−１．１０−２−２ふよび１０−２
−３の外側の８本のリンクは未使用リンク１０９となっ
ている。
第３図によると、入力セル２０゛ａは、ルーチングタグ
２１の外にバイパスを指定するバイパスタグ２２を有し
ている。
２１の外にバイパスを指定するバイパスタグ２２を有し
ている。
第２図によると、単位スイッチモジュール（ＳＷＭ）１
０は、入力ポート２０１および２０２と、出力ポート２
０３右よび２０４と、バイパスリンク２０５ とを有し
、入力ポート２０１から入力される入力セル２０′＆に
ついて、自単位スイッチに設定されたパイハス用照合ハ
ターンと入力セル２０’ａのバイパスタグ２２との照合
を行い、一致した場合入力セル２０ａをそのバイパスリ
ンク２０５を通してルーチング網へ送出し、不一致の場
合その分散網の後段へ送出するバイパス制御手段として
のバイパスパターン照合回路１１と、このバイパスパタ
ーン照合回路１１で不一致と判断された入力セル２０°
ａを分散網の後段へ出力リンク２０３を介して送出する
分散網として動作する分散スイッチ１２と、バイパスパ
ターン照合回路１１からバイパスリンク２０５を介して
送られてきた入力セル２０箋を、そのルーチングタグ２
１によりセルの行き先の出力ポートを識別して該当の方
路に送出するためのルーチング網として動作するルーチ
ングスイッチ１３と、このルーチングスイッチ１３から
送出される入力セル２０’ａの送出待ちを行い出力ポー
ト２０４にそれぞれ送出するバッファ１４および１５と
を含んでいる。ここで、バイパスリンク２０５は、バイ
パスパターン照合回路１１とルーチングスイッチ１３と
入力リンクとを接続して設けられる。
０は、入力ポート２０１および２０２と、出力ポート２
０３右よび２０４と、バイパスリンク２０５ とを有し
、入力ポート２０１から入力される入力セル２０′＆に
ついて、自単位スイッチに設定されたパイハス用照合ハ
ターンと入力セル２０’ａのバイパスタグ２２との照合
を行い、一致した場合入力セル２０ａをそのバイパスリ
ンク２０５を通してルーチング網へ送出し、不一致の場
合その分散網の後段へ送出するバイパス制御手段として
のバイパスパターン照合回路１１と、このバイパスパタ
ーン照合回路１１で不一致と判断された入力セル２０°
ａを分散網の後段へ出力リンク２０３を介して送出する
分散網として動作する分散スイッチ１２と、バイパスパ
ターン照合回路１１からバイパスリンク２０５を介して
送られてきた入力セル２０箋を、そのルーチングタグ２
１によりセルの行き先の出力ポートを識別して該当の方
路に送出するためのルーチング網として動作するルーチ
ングスイッチ１３と、このルーチングスイッチ１３から
送出される入力セル２０’ａの送出待ちを行い出力ポー
ト２０４にそれぞれ送出するバッファ１４および１５と
を含んでいる。ここで、バイパスリンク２０５は、バイ
パスパターン照合回路１１とルーチングスイッチ１３と
入力リンクとを接続して設けられる。
本発明の特徴は、第１図、第２図および第３図において
、入力セル２０ａにバイパスタグ２２を付加し、バイパ
スパターン照合回路１１およびバイパスリンク２０５を
含む単位スイッチモジュール１０ （１０−０−０〜１
Ｏ−２−３）を図示のように接続したことにある。
、入力セル２０ａにバイパスタグ２２を付加し、バイパ
スパターン照合回路１１およびバイパスリンク２０５を
含む単位スイッチモジュール１０ （１０−０−０〜１
Ｏ−２−３）を図示のように接続したことにある。
次に、本実施例の動作について説明する。
本実施例の自己ルーチングスイッチ網を動作させる１″
、は、ルーチングタグ２１および、バイパスタグ２２に
は最大増設時の入力ポート数を満たすアドレス幅をもた
せ、スイッチ網入力時には第４図の２１ａおよび２２ａ
に示すように、ルーチングタグ２１ａにはオール「０」
のパターンを、バイパスタグ２２ａには出力ポート番号
のピットパターン例えばｒｏｏｌｏｌ」を付与する。
、は、ルーチングタグ２１および、バイパスタグ２２に
は最大増設時の入力ポート数を満たすアドレス幅をもた
せ、スイッチ網入力時には第４図の２１ａおよび２２ａ
に示すように、ルーチングタグ２１ａにはオール「０」
のパターンを、バイパスタグ２２ａには出力ポート番号
のピットパターン例えばｒｏｏｌｏｌ」を付与する。
入力リンク２０１よりバイパスパターン照合回路１１に
入力されたセルに対し、まずバイパスパターン照合回路
１１にふいて、第４図の２１ｂおよび２２ｂに示すよう
に、ルーチングタグ２１ａおよびバイパスタグ２２ａを
右に１ビツトシフトし、ルーチングタグ２１ａよりシフ
トアウトされるＬＳＢはバイパスタグ２２ｂのＭＳＢに
、バイパスタグ２２ａよりシフトアウトされるＬＳＢは
ルーチングタグ２１ａのＭＳＢにそれぞれシフトインす
る。
入力されたセルに対し、まずバイパスパターン照合回路
１１にふいて、第４図の２１ｂおよび２２ｂに示すよう
に、ルーチングタグ２１ａおよびバイパスタグ２２ａを
右に１ビツトシフトし、ルーチングタグ２１ａよりシフ
トアウトされるＬＳＢはバイパスタグ２２ｂのＭＳＢに
、バイパスタグ２２ａよりシフトアウトされるＬＳＢは
ルーチングタグ２１ａのＭＳＢにそれぞれシフトインす
る。
次に、各単位スイッチモジュール１０−０−０〜１０−
２−３は、単位スイッチモジュール１０−０−〇〜１０
−２−３の位置Ｘ−Ｙ（０−０〜２−３）に応じて法要
に示すように与えられるバイパス照合パターンとの照合
を行い、一致したセルはバイパスリンク２０５を経てル
ーチングスイッチ１３へ、不一致のセルは分散スイッチ
１２へと振り分ける。
２−３は、単位スイッチモジュール１０−０−〇〜１０
−２−３の位置Ｘ−Ｙ（０−０〜２−３）に応じて法要
に示すように与えられるバイパス照合パターンとの照合
を行い、一致したセルはバイパスリンク２０５を経てル
ーチングスイッチ１３へ、不一致のセルは分散スイッチ
１２へと振り分ける。
分散スイッチ１２は、第７図（ａ） ′Ｊ６よび０））
に示したスイッチ動作を確率１／２で行ってセルを分散
し、ルーチングスイッチ１３では、ルーチングタグに従
って方路を決定しセルを送出する。
に示したスイッチ動作を確率１／２で行ってセルを分散
し、ルーチングスイッチ１３では、ルーチングタグに従
って方路を決定しセルを送出する。
このような動作を行うために、スイッチ網は自己ルーチ
ング可能であり、単位スイッチモジｓ−ルの最終段を経
由せずに出力ポートに到達するセルが存在する。その効
果として、スイッチ網をセルが通過する際の平均遅延時
間が従来構成の場合よりも減少する。なお、本実施例で
は８人力８出力の場合を述べたが、任意の２″人力２″
出力（ｎ＝２．３．４、−・）においても同じである。
ング可能であり、単位スイッチモジｓ−ルの最終段を経
由せずに出力ポートに到達するセルが存在する。その効
果として、スイッチ網をセルが通過する際の平均遅延時
間が従来構成の場合よりも減少する。なお、本実施例で
は８人力８出力の場合を述べたが、任意の２″人力２″
出力（ｎ＝２．３．４、−・）においても同じである。
表 スイッチ位置 Ｘ−Ｙにおけるバイパス照合パター
ン バイパスタグ幅５ビットの例第５図は本発明の第二
実施例を示すブロック構成図で、４人力４出力から８人
力８出力への増設例を示す。
ン バイパスタグ幅５ビットの例第５図は本発明の第二
実施例を示すブロック構成図で、４人力４出力から８人
力８出力への増設例を示す。
第５図において、点線で囲んだ単位スイッチモジュール
（ＳＷＭ）３１−０−０〜３１−１−１は現用の４人力
４出力の単位スイッチモジュール、１１８は現用時の未
使用リンク、３２−０−２〜３２−２−３は増設用の単
位スイッチモジューノベ１１９は増設後の未使用リンク
、１１０〜１１３は人力セルが入力される人力ポート、
ならびに、１１４〜１１７はセルが出力される出力ポー
トである。４人力４出力時にはリンク１１８は未使用で
あり、前記表のバイパス照合パターンにおいては、ｘ＝
０．１、Ｙ＝０．１の部分を使用している。増設用の単
位スイッチモジニール３２−０−２〜３２−２−３を単
位スイッチモジュール３１−０−０〜３１−１−１の４
人力４出力のスイッチ網に接続しても、現用の４人力４
出力のスイッチ網に人力されたセルはそのスイッチ網内
で折り返されて出力ポート１１４および１１５に出力さ
れるため、増設には何等の影響を受けない構造になって
いる。また、バイパス照合パターンについても同様の理
由により３１−０−０〜３１−１−１は何隻変更を必要
としない。
（ＳＷＭ）３１−０−０〜３１−１−１は現用の４人力
４出力の単位スイッチモジュール、１１８は現用時の未
使用リンク、３２−０−２〜３２−２−３は増設用の単
位スイッチモジューノベ１１９は増設後の未使用リンク
、１１０〜１１３は人力セルが入力される人力ポート、
ならびに、１１４〜１１７はセルが出力される出力ポー
トである。４人力４出力時にはリンク１１８は未使用で
あり、前記表のバイパス照合パターンにおいては、ｘ＝
０．１、Ｙ＝０．１の部分を使用している。増設用の単
位スイッチモジニール３２−０−２〜３２−２−３を単
位スイッチモジュール３１−０−０〜３１−１−１の４
人力４出力のスイッチ網に接続しても、現用の４人力４
出力のスイッチ網に人力されたセルはそのスイッチ網内
で折り返されて出力ポート１１４および１１５に出力さ
れるため、増設には何等の影響を受けない構造になって
いる。また、バイパス照合パターンについても同様の理
由により３１−０−０〜３１−１−１は何隻変更を必要
としない。
この構造から明かなように、スイッチを動作状態に保っ
たままで人出力ポートを増加することができるという従
来にはない効果を示している。なお、本第二実施例では
４人力４出力から８人力８出力への増設を述べたが、バ
イパスタグの幅をｎビット（ｎ＝２．３．４、・・）と
すれば、２″人力２″出力までの増設が可能となる。
たままで人出力ポートを増加することができるという従
来にはない効果を示している。なお、本第二実施例では
４人力４出力から８人力８出力への増設を述べたが、バ
イパスタグの幅をｎビット（ｎ＝２．３．４、・・）と
すれば、２″人力２″出力までの増設が可能となる。
〔発明の効果）
以上説明したように、本発明によれば、入力されたセル
が最終段に到達以前にバイパスリンクを通ってルーチン
グされることにより短時間で所望の出力ポートへ出力す
ることが可能になる。この場合、分散網とルーチング網
の２Ｘ２エレメントを一体化することによりバイパスリ
ンクは隣接エレメント間の配線で済むため、配線量の増
大にはつながらない。分散構成であるためＬＳＩ化が容
易で、スイッチ増設は最終段の空きリンクを利用して動
作状態のまま行うことが可能となるなどその効果は大で
ある。
が最終段に到達以前にバイパスリンクを通ってルーチン
グされることにより短時間で所望の出力ポートへ出力す
ることが可能になる。この場合、分散網とルーチング網
の２Ｘ２エレメントを一体化することによりバイパスリ
ンクは隣接エレメント間の配線で済むため、配線量の増
大にはつながらない。分散構成であるためＬＳＩ化が容
易で、スイッチ増設は最終段の空きリンクを利用して動
作状態のまま行うことが可能となるなどその効果は大で
ある。
第１図は本発明の一実施例を示すブロック構成図。
第２図はその単位スイッチモジニールの詳細を示すブロ
ック構成図。 第３図はその人力セル形式を示す説明図。 第４図はその入力セルのルーチングタグおよびバイパス
タグの一例を示す説明図。 第５図は本発明の第二実施例を示すブロック構成図。 第６図は従来例の一例を示すブロック構成図。 第７図（ａ）およびら）はその基本スイッチの接続モー
ドを示す説明図。 第８図はその入力セル形式を示す説明図。 第９図は従来例の他の例の要部を示すブロック構成図。 １０．１０−０−０〜１０−２−３．３１−０−０〜３
２−２−３・・・単位スイッチモジュール（ＳＷＭ）、
１１・・・バイパスパターン照合回路、１２・・・分散
スイッチ、１３・・・ルーチングスイッチ、１４．１５
・・・バッファ、２０、２０８−・・入力セル、２Ｌ
２１ａ 、 ２１ｂ ・ｔｂ−チングタグ、２２．２２
＆ 、 ２２ｂ・・・バイパスタグ、２３・・・情報フ
ィールド、４０・・・単位スイッチ（ＳＷ） 、４１・
・・分散網、４２・・・ルーチング網、１０１〜１０４
．１１０〜１１３．３０１・・・入力ポート、１０５〜
１０ｇ 、１１４〜１１７．３０２・・・出力ポート、
１０９．１１９・・・未使用リンク、２０１．２０２・
・・入力リンク、２０３．２０４・・・出力リンク、２
０５・・・バイパスリンク、３０３・・・接続リンク。 特許出願人 日本電信電話株式会社 代理人 弁理士 井 出 直 孝 １０１〜１０４：入カポート １０９：未使Ｊ’ｂ （
−１０５〜１０Ｂ＝出力ポート 一一コ〈 ２０１．２０２：入力リンク ２０５：バイパスリンク
２０３．２０４ ：出力リンク ー−Ｅ； 第 図 従来例（セル形式） 第８図 従来例（分散用列） 第９図
ック構成図。 第３図はその人力セル形式を示す説明図。 第４図はその入力セルのルーチングタグおよびバイパス
タグの一例を示す説明図。 第５図は本発明の第二実施例を示すブロック構成図。 第６図は従来例の一例を示すブロック構成図。 第７図（ａ）およびら）はその基本スイッチの接続モー
ドを示す説明図。 第８図はその入力セル形式を示す説明図。 第９図は従来例の他の例の要部を示すブロック構成図。 １０．１０−０−０〜１０−２−３．３１−０−０〜３
２−２−３・・・単位スイッチモジュール（ＳＷＭ）、
１１・・・バイパスパターン照合回路、１２・・・分散
スイッチ、１３・・・ルーチングスイッチ、１４．１５
・・・バッファ、２０、２０８−・・入力セル、２Ｌ
２１ａ 、 ２１ｂ ・ｔｂ−チングタグ、２２．２２
＆ 、 ２２ｂ・・・バイパスタグ、２３・・・情報フ
ィールド、４０・・・単位スイッチ（ＳＷ） 、４１・
・・分散網、４２・・・ルーチング網、１０１〜１０４
．１１０〜１１３．３０１・・・入力ポート、１０５〜
１０ｇ 、１１４〜１１７．３０２・・・出力ポート、
１０９．１１９・・・未使用リンク、２０１．２０２・
・・入力リンク、２０３．２０４・・・出力リンク、２
０５・・・バイパスリンク、３０３・・・接続リンク。 特許出願人 日本電信電話株式会社 代理人 弁理士 井 出 直 孝 １０１〜１０４：入カポート １０９：未使Ｊ’ｂ （
−１０５〜１０Ｂ＝出力ポート 一一コ〈 ２０１．２０２：入力リンク ２０５：バイパスリンク
２０３．２０４ ：出力リンク ー−Ｅ； 第 図 従来例（セル形式） 第８図 従来例（分散用列） 第９図
Claims (1)
- 【特許請求の範囲】 １、その行き先の出力ポート番号をルーチングタグとし
て付与された入力セルごとにランダムな経路に振り分け
てスイッチ内のリンクの負荷を均一化するための複数の
単位スイッチから構成された分散網と、この分散網に接
続され前記入力セルを前記ルーチングタグを参照して該
当出力ポートまで送出する複数の単位スイッチから構成
されたルーチング網とを備えた自己ルーチングスイッチ
網において、 前記分散網と前記ルーチング網の各単位スイッチ間に設
けられたバイパスリンク（２０５）を備え、前記入力セ
ルは前記バイパスリンクを指定するバイパスタグ（２２
）を含み、 前記分散網内の各単位スイッチは、自単位スイッチに設
定されたバイパス用照合パターンと前記入力セルのバイ
パスタグとの照合を行い、一致した場合前記入力セルを
そのバイパスリンクを通して前記ルーチング網へ送出し
、不一致の場合その分散網の後段へ送出するバイパス手
段（１１）を含むことを特徴とする自己ルーチングスイ
ッチ網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2812389A JP2671033B2 (ja) | 1989-02-06 | 1989-02-06 | 自己ルーチングスイッチ網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2812389A JP2671033B2 (ja) | 1989-02-06 | 1989-02-06 | 自己ルーチングスイッチ網 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02206939A true JPH02206939A (ja) | 1990-08-16 |
| JP2671033B2 JP2671033B2 (ja) | 1997-10-29 |
Family
ID=12240017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2812389A Expired - Fee Related JP2671033B2 (ja) | 1989-02-06 | 1989-02-06 | 自己ルーチングスイッチ網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2671033B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03182138A (ja) * | 1989-11-30 | 1991-08-08 | American Teleph & Telegr Co <Att> | 多段交換網およびスイッチ |
| US5345444A (en) * | 1992-09-30 | 1994-09-06 | At&T Bell Laboratories | Chuted, growable packet switching arrangement |
| US20190079889A1 (en) * | 2017-09-11 | 2019-03-14 | Thales | Communication network, associated measuring system, transportation means and method for building a communication network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63238739A (ja) * | 1986-11-29 | 1988-10-04 | Nippon Telegr & Teleph Corp <Ntt> | 自己ル−チング通話路 |
-
1989
- 1989-02-06 JP JP2812389A patent/JP2671033B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63238739A (ja) * | 1986-11-29 | 1988-10-04 | Nippon Telegr & Teleph Corp <Ntt> | 自己ル−チング通話路 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03182138A (ja) * | 1989-11-30 | 1991-08-08 | American Teleph & Telegr Co <Att> | 多段交換網およびスイッチ |
| US5345444A (en) * | 1992-09-30 | 1994-09-06 | At&T Bell Laboratories | Chuted, growable packet switching arrangement |
| US20190079889A1 (en) * | 2017-09-11 | 2019-03-14 | Thales | Communication network, associated measuring system, transportation means and method for building a communication network |
| US10783105B2 (en) * | 2017-09-11 | 2020-09-22 | Thales | Communication network, associated measuring system, transportation means and method for building a communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2671033B2 (ja) | 1997-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5179551A (en) | Non-blocking multi-cast switching system | |
| AU678471B2 (en) | Multicast virtual circuit switch using cell recycling | |
| US7088721B1 (en) | Method and apparatus for multipoint-to-point transmission in an ATM network | |
| US4821034A (en) | Digital exchange switch element and network | |
| US5123011A (en) | Modular multistage switch for a parallel computing system | |
| JPH11266273A (ja) | スイッチ構造及びそのアップグレード方法 | |
| EP0524350B1 (en) | Telecommunication system for transmitting cells through switching nodes interconnected by groups of transmission links | |
| US6970433B1 (en) | Multichannel ring and star networks with limited channel conversion | |
| US20010043563A1 (en) | Fault management in a multichannel transmission system | |
| US5189666A (en) | Bit-slice asynchronous transfer mode switching system | |
| JPH10513334A (ja) | 切換方法及び装置 | |
| US6154449A (en) | Switchless network | |
| JPH07322311A (ja) | スイッチングネットワークおよびその交換装置ならびにスイッチングネットワークの動作方法 | |
| US7003603B2 (en) | Partitioned backplane slot to couple switch fabric blades to port blades | |
| US20020159445A1 (en) | Non-blocking switching system and switching method thereof | |
| HU213120B (en) | Two-stage at the least doubled atm-transposition-coupling device, as well as method for expanding said device | |
| JP2671033B2 (ja) | 自己ルーチングスイッチ網 | |
| US6724758B1 (en) | Stage specific dilation in multi-stage interconnection networks | |
| JPH03159338A (ja) | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 | |
| JP2595804B2 (ja) | 交換装置 | |
| EP3493495A1 (en) | Strict non-blocking switching network | |
| JPH05227195A (ja) | Ａｔｍクロスコネクト装置 | |
| WO1993006676A1 (en) | Nonblocking point-to-point fast packet/circuit switching networks | |
| KR0150622B1 (ko) | 대용량화에 적합한 비동기 전송모드 스위칭 시스템 | |
| JP3113856B2 (ja) | Ａｔｍスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |