JPH0468629A - 自己ルーティング網 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

従来、この種の自己ルーティング網としては、例えば、
文献「ファースト・パケット・スイッチ・フォー・イン
チグレーティラド・サービス・バックボーン・ネットワ
ーク（Ａ　Ｆａｓｔ　ＰａｃｋｅｔＳｗｉｔｃｈ　ｆｏ
ｒ　ｔｈｅ　Ｉｎｔｅｇｒａｔｅｄ　５ｅｒｖｉｃｅｓ
　ＢａｃｋｂｏｎｅＮｅｔｗｏｒｋ　）　Ｊに示された
ものがある（ＩＥＥＥＪＯＩＪＲＮＡＬ　ＯＮ　５ＥＬ
ＥＣＴＥＤ　ＡＲＥＡＳ　ＪＮ　ＣＯＭＭＵＮＩＣＡＴ
ＩＯＮＳ。

ｖｏｌ、６．ＮＯ，９，ＤＥＣＥＭＢＥＲ１９８８，ｐ
ｐ、１４６８〜１４７９）　、同文献にはｌ５ＤＮ（サ
ービス総合デジタル通信網）に使用される高速パケット
・スイッチの技術が開示されている。つまり、同文献に
は本明細書に添付した第２図（同文献の第５図）に示さ
れる、２枚のスイッチング網を用いた自己ルーティング
網の構成例が示されている。

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

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

しかしながら、従来構成による自己ルーティング網にお
いては、入力ポート・コントローラ２１〜２　に上記の
ように複雑なデータ入力の制御を行わせているため、ル
ーティング網の構成が複雑になっていた。このため、網
を構成するための工程は多く、しかも複雑であり、生産
性は低下していた。また、このようなデータ入力制御を
データ伝送の途中において行うことは高速データ通信の
妨げになり、データ伝送上の効率はあまり良くなかった
。

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

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

〔作用〕

各人力バッファと各入力端子とが１対１に対応するため
、データセルをどのスイッチ網に送出すべきかといった
データ入力制御手段は不要になる。

〔実施例〕

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

この自己ルーティング網はｍ枚のスイッチング網１１１
〜１１．から構成されている。各スイッチング網１１□
〜１１１１にはｐ個の入力ポートおよびｎ個の出力ポー
トが設けられており、ｐＸｎのスイッチング網が構成さ
れている。各スイッチング網１１□〜１１ａｌのそれぞ
れのｐ個の各入力ポートには、これらに１対１に対応し
て入力バッファー２．〜１２ｎが設けられている。つま
り、各人力バッファ１２１〜１２ｎと各入力ポートとは
ハードウェア的に１対１に対応し、入力バッフ７１２１
〜１２ｏの各出力はスイッチング網１１□〜１１．ｌｌ
の各入力ポートに順次接続されている。

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

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

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

また、スイッチング網１１の出力側は、出力ポート毎に
共通して各１つの出力ポート・コントローラ１Ｂ１〜１
３ｎが設けられている。つまり、スイッチング網１１、
〜１１□の第１番目の各出力ボートはコントローラ１３
１に接続され、第２番目の各出力ポートはコントローラ
１３　、第（ｎ−１）番目の各出力ポートはコントロー
ラ１３　　、第ｎ番目の各出力ポートはコントローう１
３　に接続されている。また、これら各コントローラ１
３１〜１３ｏには各出力バッファ１４１〜１４ｎが接続
されている。

各スイッチング網１１１〜１１．は、２×２単位スイッ
チを一単位として構成されている。この２×２単位スイ
ッチは２人力および２出力の切り換えスイッチである。

つまり、２×２単位スイッチはその２入力端子に入力さ
れた各データセルの伝達経路を、各データセルが直進す
る方向または各データセルが交差する方向のいずれかに
適宜切り換える。

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

自己ルーティング網に入力されたデータセルは各人力バ
ッファ１２〜１２　に−旦蓄えられ、ｎ 引き続いて各スイッチング網１１１〜１１１の各人力ポ
ートに与えられる。この間の伝達は、各人力バッファ１
２〜１２　と各入力ポートとが１ｎ 対１に対応しているため、他の手段を介さずに直接行わ
れる。各スイッチング網１１、〜１１１１１に与えられ
たデータセルは、各網を構成する２×２単位スイッチに
よりその伝達経路が切り換えられる。この切り換えはヘ
ッダに記憶されたアドレスに基づいて行われ、入力され
たデータセルは自己ルーティングの下で各アドレスに従
う出力ポートに送出される。

出力ポートから送出された各データセルは各出力ポート
・コントローラ１３１〜１３ｎに与えられ、−旦ここで
蓄えられる。蓄えられたデータセルは各コントローラ１
３〜］３　から順次凸出ｎ カバラフ７１４１〜１４．へ出力され、各出カッ〈ッフ
ァ１４．〜１４．は到着した順番にこれらデータセルを
網外へ出力する。

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

また、各入カバソファ１２１〜１２ｏに与えられたデー
タセルは各スイッチング網１１１〜１１１の各人カポニ
ドにそのまま伝達されるため、データ伝達の効率は向上
する。

〔発明の効果〕

以上説明したように本発明によれば、各人力バッファと
各入力端子とが１対１に対応するため、データセルをど
のスイッチ網に送出すべきかといったデータセル入力制
御手段は不要になる。このため、網構成は単純化し、網
は容易に実現される。

しかも、情報伝達の効率は向上し、高速大容量のデータ
通信に適した自己ルーティング網が提供される。

【図面の簡単な説明】

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

Claims (1)

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