JPH0468630A

JPH0468630A - 自己ルーティング網

Info

Publication number: JPH0468630A
Application number: JP2175740A
Authority: JP
Inventors: Uorasuchiyaa Uise; ウィセ　ウォラスチャー
Original assignee: Sumitomo Electric Industries Ltd
Current assignee: Sumitomo Electric Industries Ltd
Priority date: 1990-07-03
Filing date: 1990-07-03
Publication date: 1992-03-04

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は複数枚のスイッチング網を用いて構成される自
己ルーティング網に関し、特にデータセルの出力部に特
徴を有する自己ルーティング網に関するものである。

〔従来の技術〕

従来、この種の自己ルーティング網としては、例えば、
文献［ファースト・パケット・スイッチ・フォー・イン
チグレーティラド・サービス・バックボーン・ネットワ
ーク（＾Ｐａ５ｔ　ＰａｃｋｅｔＳｗｉｔｃｈ　ｆｏｒ
　ｔｈｅ　Ｉｎｔｅｇｒａｔｅｄ　５ｅｒｖｉｃｅｓ　
ＢａｃｋｂｏｎｅＮｅｔｗｏｒｋ　）　Ｊに示されたも
のがある（ＩＥＥＥＪＯＵＲＮＡＬ　ＯＮ　５ＥＬＥＣ
ＴＥＤ　ＡＲＥＡＳ　ＩＮ　ＣＯＭＭＵＮＩＣＡＴＩＯ
ＮＳｖｏｌ、８．ＮＯ，９，ＤＥＣＥＭＢＥＲ１９８８
，ｐｐ、１４６８〜１４７９）　、同文献にはｌ５ＤＮ
（サービス総合デジタル通信網）に使用される高速パケ
ット・スイッチの技術が開示されている。つまり、同文
献には本明細書に添付した第３図（同文献の第５図）に
示される、２枚のスイッチング網を用いた自己ルーティ
ング網の構成例が示されている。

このルーティング網においては、データセルが入力バッ
ファ１１〜１ｎに一旦蓄えられる。蓄えられたデータセ
ルは、入力ボート・コントローラ２、〜２ｎにより、ど
ちらのスイッチング網３、。

３２に送出されるべきか、または、スイッチング網３．
３２の双方に送出されるべきかが判断され、データ入力
の制御が行われる。スイッチング網３．３２に入力され
たデータセルは自己ルーティングの下でその伝達経路が
切り換えられ、いずれかの出力ポート・コントローラ４
１〜４ｏに出力される。出力ポート・コントローラ４□
〜４　に入力されたデータセルは、このコントローう４
□〜４ｎのデータ出力制御により、到着したデータセル
が失われないように順次出力バッファ５１〜５ｏに出力
される。

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

しかしながら、従来構成による自己ルーティング網にお
いては、１つの出力バッファ５１〜５ｎに同時に複数個
のデータセルが到着する可能性があるため、上記のよう
に出力ポート・コントローラ４、〜４ｎに複雑なデータ
出力制御を行わせていた。このため、ルーティング網の
構成は複雑になっている。従って、網を構成するための
工程は多く、しかも複雑であり、生産性は低下していた
。

また、このようなデータ出力制御をデータ伝送の途中に
おいて行うことは高速データ通信の妨げになり、データ
伝送上の効率はあまり良くなかった。

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

本発明はこのような課題を解消するためになされたもの
で、複数枚のスイッチング網が並列に構成され、かつ、
各スイッチング網の各出力端子に１対１に対応して８カ
バツフアか設けられたものである。

〔作用〕

各出力端子と各出力バッファとが１対１に対応するため
、複数個のデータセルが１つの出力バッファに同時に到
着しないようにするデータ出力制御手段は不要になる。

〔実施例〕

第１図は本発明の第１の実施例による自己ルーティング
網の構成の概念を示す図である。

この自己ルーティング網はｍ枚のスイッチング網１１１
〜１１．から構成されている。各スイッチング網１１１
〜１１．１にはｎ個の入力ポートおよびｎ個の出力ポー
トが設けられており、ｎＸｎのスイッチング網が構成さ
れている。スイッチング網１１□〜１１．のｎ個の各入
力ポートには共通して各１つの人力ボート・コントロー
ラー２□〜１２　か設けられている。つまり、スイッチ
ング網１１．〜１１．の第１番目の各入力ポートに共通
してコントローラー２１が接続され、第２番目の各入力
ポートに共通してコントローラー２２、第（ｎ−１，）
番目の各入力ポートに共通してコントローラー２　　、
第ｎ番目の各入力ポートに共通ローｌしてコントローラー２　が接続されている。また、これ
ら各コントローラ１２１〜１２ｎには各入力バッファ１
３１〜１３□が接続されている。

また、スイッチング網１１１〜１１．の出力側においで
は、それぞれのｎ個の各出力ポートに１対１に対応して
出力バッファ１４〜１４　ｉｎ’　・・・１４゜１〜１
４ＩＩｏが設けられている。つまり、各出力ボートと各
出力バッファ１４１１〜１４．ｎとはハードウェア的に
１対１に対応し、各出力ポートおよび各出力バッフ７１
２１１〜１２゜。はそれぞれｎ×ｍ個存在している。つ
まり、スイッチング網１１１の第１番目の出力ポートは
出力バッファ１４．１に接続され、第１番目の出力ポー
トは出力バッファ１４　、第ｎ番目の出力ポートは出カ
バッファ１４１ｏに接続されている。以下同様にしてス
イッチング網１１２〜１１．の各出力ポートと各出力バ
ッファ１４とが接続されており、スイッチング網１１　
の第１番目の出力ポートは出力バッファ１４１に接続さ
れ、第１番目の出力ポートは出力バッファ１４９、第ｎ
番目の出力ポートはＩＩ出力バッファ１４　に接続されている。

ｌｎ各スイッチング網１１１〜１１１Ｉは、２×２単位スイ
ッチを一単位として構成されている。この２×２単位ス
イッチは２人力および２出力の切り換えスイッチである
。つまり、２×２単位スイッチはその２入力端子に入力
された各データセルの伝達経路を、各データセルが直進
する方向または各データセルが交差する方向のいずれか
に適宜切り換える。

このような構成における情報伝達はパケット化されたデ
ータセルを一単位として行われる。このデータセルのフ
ォーマットは次のようになっている。すなわち、セルは
大きく分けて固定長のヘッダと固定長の情報フィールド
とから構成されており、ヘッダにはデータセルか伝達さ
れるべき宛先を示すアドレス、情報フィールドには伝達
されるべきデジタル情報が記憶されている。

自己ルーティング網に入力されたデータセルは各人力バ
ッファ１３１〜１３ｏに一旦蓄えられ、引き続いて各入
力ポート・コントローラ１２１〜１２　に与えられる。

各コントローラ１２１〜１２　に与えらたデータセルは
、このデータ入力制御により、どのスイッチング網１１
、〜１１１１に送出されるべきか、または、全てのスイ
ッチング網１１□〜１１．に送出されるべきかが判断さ
れる。送出すべき方向が決定されたデータセルは、その
決定に従うスイッチング網１１１〜１１．の各入力ポー
トに与えられる。各スイッチング網１１□〜１１１１１
に与えられたデータセルは、６網を構成する２×２単位
スイッチによりその伝達経路が切り換えられる。この切
り換えはヘッダに記憶されたアドレスに基づいて行われ
、入力されたデータセルは自己ルーティングの下で各ア
ドレスに従う出力ポートに送出される。

出力ポートから送出された各データセルは各出力バッフ
ァ１４１１〜１４、に与えられ、−旦ここで蓄えられる
。この間の伝達は、各出力ポートと各出力バッファ１４
〜１４　とか１対１に対応１１　　　　　　　ｍｎしているため、他の手段を介さずに直接行われる。

各出力バッフ７１４１１〜１４．。に蓄えられたデータ
セルは、各スイッチング網１１１〜１１．毎に順番に周
期的に網外へ出力される。

すなわち、スイッチング網１１１に接続された出力バッ
フ７１４〜１４１．から最初にデータセルが出力される
。次に、スイッチング網１１２（図示せず）に接続され
た出力バッファ１４２１〜１４２ｎ　（図示せず）から
データセルが出力される。

そして、以下順に、各スイッチング網１１３〜１１□に
接続された各出力バッファ１４３１〜１４　、−４４ｉ
１１〜１４１ＩＩｎから、上記と同様にしｎて網毎に順番にデータセルが出力される。そして、以上
の送出処理が周期的に繰り返して実行されることにより
、各出力バッファ１４１１〜１４Ｉａｏに到着したデー
タセルは、失われることなく、全てが順次出力される。

このように本実施例によれば、各出力ポートと各出力バ
ッファ１４１１〜１４ｆｆｌｎとは１対１にハトウェア
的に・対応しているため、網の構成は、データ出力制御
を行う従来の網構成より単純になる。

また、各出力ポートから出力されたデータセルは各出力
バッファ１４　ｔｉ〜１４゜。にそのまま伝達されるた
め、データ伝達の効率は向上する。

第２図は本発明の第２の実施例による自己ルーティング
網の構成の概念を示す図であり、第１図と同一または相
当する部分については同符号を用いてその説明は省略す
る。

この自己ルーティング網は、第１の実施例による自己ル
ーティング網と比較して入力部分およびスイッチング網
の構成が異なっている。つまり、各スイッチング網２２
１〜２２ｍにはｐ個の入力ポートおよびｎ個の出力ポー
トが設けられ、ｐ×ｎのスイッチング網がそれぞれ構成
されている。

また、各スイッチング網２２１〜２２□のそれぞれのｐ
個の各人力ポートには、これらに１対１に対応して入力
バッファ２１．〜２１ｏが設けられている。つまり、各
人力バッファ２１１〜２１゜と各入力ポートとはハード
ウェア的に１対１に対応し、入力バッファ２１１〜２１
ｏの各圧力はスイッチング網２２１〜２２．の各入力ポ
ートに順次接続されている。

すなわち、入力バッファ２１１の出力はスイッチング網
２２□の第１番目の入力ポートに接続され、入カバソフ
ァ２１、（図示せず）の出力はスイツチング網２２．（
図示せず）の第１番目の入カポート、入力バッファ２１
　の出力はスイッチング網２２　の第１番目の入力ポー
トに接続されている。スイッチング網２２の枚数分、つ
まり、ｍ個を越える入力バッファ２１の接続については
、最初のスイッチング網２２□の第２番目の入力ポート
に戻り、順次各スイッチング網２２゜〜２２　の第２番
目の各入力ポートに接続されている。各人力バッファ２
１とスイッチング網２２の各入力ポートとは以下同様に
して接続されており、入力バッファ２１　　　はスイッ
チング網２２１ｎ−ｍ＋１の第９番目の入力ポート、入力バッファ２１　はスイッ
チング網２２　の第９番目の入力ポートに接続されてい
る。

なお、スイッチング網２２の入力ポート数ｐは一般的に
ｎ＋ｍと表現されるが（ｐ　ｍ　ｎ−ｒｍ）、この割り
算が割り切れない場合にはその商より大きい最少の整数
が入力ポート数ｐに選択される。

例えば、入力バッファ２１の個数ｎが３３であり、スイ
ッチング網２２の枚数ｍが４である場合には次のように
なる。つまり、３３÷４は商が８で余りが１であるから
、入力ポート数ｐは、商８より大きい最少の整数９が入
力ポート数ｐに選択される。

このような構成による第２の実施例によれば、各出力ポ
ートと各出力バッファ１４１１〜１４Ｉｎとの間のみな
らず、各人力バッファ２１１〜２１ｎと各入力ポートと
の間のデータ伝送も、他の手段を介さずに直接行われる
。従って、網の構成は前述の第１の実施例よりもさらに
単純になり、また、データ伝達の効率もさらに向上する
。

〔発明の効果〕

以上説明したように本発明によれば、各出力端子と各出
力バッファとが１対１に対応するため、複数個のデータ
セルが１つの出力バッファに同時に到着しないようにす
るデータセル出力制御手段は不要になる。このため、網
構成は単純化し、網は容易に実現される。しかも、情報
伝達の効率は向上し、高速大容量のデータ通信に適した
自己ルーティング網が提供される。

【図面の簡単な説明】

第１図は本発明の第１の実施例による自己ルーティング
網の構成の概念を示す図、第２図は本発明の第２の実施
例による自己ルーティング網の構成の概念を示す図、第
３図は従来の自己ルーティング網の構成の概念を示す図
である。１１〜１１．２２工〜２２．・・・スイッチング網、１
２□〜１２．・・・入力ポート・コントローラ、１３〜
１３，２１．〜２１．・・・入カバッｎファ、１４１１〜１４１ｎ・・・出力バッファ。

Claims

【特許請求の範囲】

各入力端子に入力されたデータセルがこのセルに記憶さ
れたアドレスに従う自己ルーティングにより各出力端子
に出力されるスイッチング網が複数枚並列に構成され、
かつ、これら各スイッチング網の各出力端子に１対１に
対応して出力バッファが設けられたことを特徴とする自
己ルーティング網。