JPH0637791A - 自己ルーチングスイッチ - Google Patents
自己ルーチングスイッチInfo
- Publication number
- JPH0637791A JPH0637791A JP30077791A JP30077791A JPH0637791A JP H0637791 A JPH0637791 A JP H0637791A JP 30077791 A JP30077791 A JP 30077791A JP 30077791 A JP30077791 A JP 30077791A JP H0637791 A JPH0637791 A JP H0637791A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- buffer
- switch
- cell
- cell data
- 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
- Exchange Systems With Centralized Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【目的】 シャッフル効率がよく、スループットを向上
できる。 【構成】 衝突検出部３０はバッチャ形の８×６の検出
エレメント３１で８列のバッファエレメント１１からの
送出中のルーチング情報を送出終了まで一時記憶し、バ
ッファエレメント１１の設定するルーチング信号パスど
うしまたはルーチング信号と記憶しているルーチング情
報との衝突検出を行い検出結果をバッファエレメント１
１に知らせる。バッファエレメント１１は検出結果に基
づき検出エレメント３１を介してセルデータの送出しま
たはルーチング信号パスを設定する制御を行う。
できる。 【構成】 衝突検出部３０はバッチャ形の８×６の検出
エレメント３１で８列のバッファエレメント１１からの
送出中のルーチング情報を送出終了まで一時記憶し、バ
ッファエレメント１１の設定するルーチング信号パスど
うしまたはルーチング信号と記憶しているルーチング情
報との衝突検出を行い検出結果をバッファエレメント１
１に知らせる。バッファエレメント１１は検出結果に基
づき検出エレメント３１を介してセルデータの送出しま
たはルーチング信号パスを設定する制御を行う。
Description
【０００１】
【産業上の利用分野】本発明は、非同期伝送モードのセ
ルの自己ルーチングスイッチに利用する。特に、入力バ
ッファを有するシャッフル形の自己ルーチングスイッチ
に関するものである。
ルの自己ルーチングスイッチに利用する。特に、入力バ
ッファを有するシャッフル形の自己ルーチングスイッチ
に関するものである。
【０００２】
【従来の技術】従来、自己ルーチングスイッチは、入力
バッファを有するシャッフル形の場合に、入力バッファ
へのセルの到着ごとにスケジューリングしたり、入力バ
ッファからセルを取出す前にあらかじめ一定の深さで入
力バッファをスケジューリングしてからそのスケジュー
ルに従ってセルを取出してスイッチ部へ出力する方式で
あった。
バッファを有するシャッフル形の場合に、入力バッファ
へのセルの到着ごとにスケジューリングしたり、入力バ
ッファからセルを取出す前にあらかじめ一定の深さで入
力バッファをスケジューリングしてからそのスケジュー
ルに従ってセルを取出してスイッチ部へ出力する方式で
あった。
【０００３】
【発明が解決しようとする課題】しかし、このような従
来の自己ルーチングスイッチでは、時々刻々と入力バッ
ファに到着するセルの効率的なスケジューリングが困難
であるばかりでなく、一般にセル送出時間がスイッチ通
過時間より大幅に大きいので、入力バッファ内のセルの
スケジューリングだけでは入力バッファから取出された
セルとスイッチ部を通過中のセルとの衝突が解決されな
いために、スイッチ部内のセルが全て通過するまで入力
バッファからセルを取出すのを待ち次のスケジューリン
グしたセルを取出さなければならず、スループットが低
下する欠点があった。
来の自己ルーチングスイッチでは、時々刻々と入力バッ
ファに到着するセルの効率的なスケジューリングが困難
であるばかりでなく、一般にセル送出時間がスイッチ通
過時間より大幅に大きいので、入力バッファ内のセルの
スケジューリングだけでは入力バッファから取出された
セルとスイッチ部を通過中のセルとの衝突が解決されな
いために、スイッチ部内のセルが全て通過するまで入力
バッファからセルを取出すのを待ち次のスケジューリン
グしたセルを取出さなければならず、スループットが低
下する欠点があった。
【０００４】本発明は上記の欠点を解決するもので、シ
ャッフル効率がよく、スループットを向上できる自己ル
ーチングスイッチを提供することを目的とする。
ャッフル効率がよく、スループットを向上できる自己ル
ーチングスイッチを提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は、対応する入力
方路からそれぞれ非同期伝送モードのセルデータおよび
そのルーチング情報を入力し格納する複数列のバッファ
エレメントを含む入力バッファと、この複数列のバッフ
ァエレメントからのセルデータをそのルーチング情報に
基づき出力方路に出力するシヤッフル形のスイッチ部と
を備えた自己ルーチングスイッチにおいて、上記入力バ
ッファと上記スイッチ部との間に挿入されセルデータの
送出時に上記自己ルーチングスイッチから同一のルーチ
ング情報をもつセルデータを同時に出力しないように上
記複数列のバッファエレメントのセル送出順序の制御を
行ってセルデータおよびそのルーチング情報を上記スイ
ッチ部に与える衝突検出部を備えたことを特徴とする。
方路からそれぞれ非同期伝送モードのセルデータおよび
そのルーチング情報を入力し格納する複数列のバッファ
エレメントを含む入力バッファと、この複数列のバッフ
ァエレメントからのセルデータをそのルーチング情報に
基づき出力方路に出力するシヤッフル形のスイッチ部と
を備えた自己ルーチングスイッチにおいて、上記入力バ
ッファと上記スイッチ部との間に挿入されセルデータの
送出時に上記自己ルーチングスイッチから同一のルーチ
ング情報をもつセルデータを同時に出力しないように上
記複数列のバッファエレメントのセル送出順序の制御を
行ってセルデータおよびそのルーチング情報を上記スイ
ッチ部に与える衝突検出部を備えたことを特徴とする。
【０００６】また、本発明は、上記衝突検出部は網構成
の検出エレメントを含み、上記バッファエレメントは、
セルデータを送出する前に上記検出エレメントに対して
セル通過ルートとは別に衝突検出のためのルーチング信
号パスを設定する手段を含み、上記検出エレメントは、
上記バッファエレメントからのセルデータおよびそのル
ーチング情報を上記スイッチ部に与えるセルルートと、
上記ルーチング信号パスと、上記バッファエレメントか
ら送出中のセルのルーチング情報を送出終了するまで一
時記憶する記憶手段と、上記設定されたルーチング信号
パスどうしまたは上記設定されたルーチング信号パスと
この記憶手段の内容との衝突検出を行い検出結果をこの
ルーチング信号パスを設定したバッファエレメントに通
知する手段とを含み、上記バッファエレメントは上記検
出結果の否定結果に基づきセルデータを送出し肯定結果
に基づきルーチング信号パスを設定する制御を行う手段
を含むことができる。
の検出エレメントを含み、上記バッファエレメントは、
セルデータを送出する前に上記検出エレメントに対して
セル通過ルートとは別に衝突検出のためのルーチング信
号パスを設定する手段を含み、上記検出エレメントは、
上記バッファエレメントからのセルデータおよびそのル
ーチング情報を上記スイッチ部に与えるセルルートと、
上記ルーチング信号パスと、上記バッファエレメントか
ら送出中のセルのルーチング情報を送出終了するまで一
時記憶する記憶手段と、上記設定されたルーチング信号
パスどうしまたは上記設定されたルーチング信号パスと
この記憶手段の内容との衝突検出を行い検出結果をこの
ルーチング信号パスを設定したバッファエレメントに通
知する手段とを含み、上記バッファエレメントは上記検
出結果の否定結果に基づきセルデータを送出し肯定結果
に基づきルーチング信号パスを設定する制御を行う手段
を含むことができる。
【０００７】
【作用】入力バッファとスイッチ部との間に挿入された
衝突検出部はセルデータの送出時に自己ルーチングスイ
ッチから同一のルーチング情報をもつセルデータを同時
に出力しないように複数列のバッファエレメントのセル
送出順序の制御を行ってセルデータおよびそのルーチン
グ情報をスイッチ部に与える。
衝突検出部はセルデータの送出時に自己ルーチングスイ
ッチから同一のルーチング情報をもつセルデータを同時
に出力しないように複数列のバッファエレメントのセル
送出順序の制御を行ってセルデータおよびそのルーチン
グ情報をスイッチ部に与える。
【０００８】以上によりシャッフル効率がよく、スルー
プットを向上できる。
プットを向上できる。
【０００９】
【実施例】本発明の実施例について図面を参照して説明
する。図１は本発明一実施例自己ルーチングスイッチの
入力バッファおよび衝突検出部のブロック構成図であ
る。図２は本発明の自己ルーチングスイッチのスイッチ
部のブロック構成図である。図３は本発明の自己ルーチ
ングスイッチの検出エレメントのブロック構成図であ
る。
する。図１は本発明一実施例自己ルーチングスイッチの
入力バッファおよび衝突検出部のブロック構成図であ
る。図２は本発明の自己ルーチングスイッチのスイッチ
部のブロック構成図である。図３は本発明の自己ルーチ
ングスイッチの検出エレメントのブロック構成図であ
る。
【００１０】図１〜図３において、自己ルーチングスイ
ッチは、対応する入力方路１〜８からそれぞれ非同期伝
送モードのセルデータおよびそのルーチング情報を入力
し格納する複数列として８列のバッファエレメント１１
1 〜１１8 を含む入力バッファ１０と、この８列のバッ
ファエレメント１１からのセルデータをそのルーチング
情報に基づき出力方路５１〜５８に出力するシャッフル
形の８×８のバッチァバンヤン形のスイッチ部４０とを
備え、スイッチ部４０はスイッチエレメント４１1 〜４
１9 を含む。
ッチは、対応する入力方路１〜８からそれぞれ非同期伝
送モードのセルデータおよびそのルーチング情報を入力
し格納する複数列として８列のバッファエレメント１１
1 〜１１8 を含む入力バッファ１０と、この８列のバッ
ファエレメント１１からのセルデータをそのルーチング
情報に基づき出力方路５１〜５８に出力するシャッフル
形の８×８のバッチァバンヤン形のスイッチ部４０とを
備え、スイッチ部４０はスイッチエレメント４１1 〜４
１9 を含む。
【００１１】ここで本発明の特徴とするところは、入力
バッファ１０とスイッチ部４０との間に挿入されセルデ
ータの送出時に自己ルーチングスイッチから同一のルー
チング情報をもつセルデータを同時に出力しないように
８列のバッファエレメント１１のセル送出順序の制御を
行ってセルデータおよびそのルーチング情報をスイッチ
部４０に与える衝突検出部３０を備えたことを特徴とす
る。
バッファ１０とスイッチ部４０との間に挿入されセルデ
ータの送出時に自己ルーチングスイッチから同一のルー
チング情報をもつセルデータを同時に出力しないように
８列のバッファエレメント１１のセル送出順序の制御を
行ってセルデータおよびそのルーチング情報をスイッチ
部４０に与える衝突検出部３０を備えたことを特徴とす
る。
【００１２】また、衝突検出部３０は網構成としてバッ
チァ形の検出エレメント３１11〜３１16、３１21〜３１
26、３１31〜３１36、３１41〜３１46を含み、バッファ
エレメント１１は、セルデータを送出する前に検出エレ
メント３１に対してセル通過ルートとは別に衝突検出の
ためのルーチング信号パスを設定する手段を含み、検出
エレメント３１は、バッファエレメント１１からのセル
データおよびそのルーチング情報をスイッチ部４０に与
えるセルルートのためのセルルートソータ３２と、上記
ルーチング信号パスためのルーチングソータ３３と、バ
ッファエレメント１１から送出中のセルのルーチング情
報を送出終了するまで一時記憶する記憶手段としてルー
チング信号記憶手段３４と、上記設定されたルーチング
信号パスどうしまたは上記設定されたルーチング信号パ
スとルーチング信号記憶手段３４の内容との衝突検出を
行い検出結果をこのルーチング信号パスを設定したバッ
ファエレメントに通知する手段としてルーチングソータ
３３の一部とを含み、バッファエレメント１１は上記検
出結果の否定結果に基づきセルデータを送出し肯定結果
に基づきルーチング信号パスを設定する制御を行う手段
を含む。
チァ形の検出エレメント３１11〜３１16、３１21〜３１
26、３１31〜３１36、３１41〜３１46を含み、バッファ
エレメント１１は、セルデータを送出する前に検出エレ
メント３１に対してセル通過ルートとは別に衝突検出の
ためのルーチング信号パスを設定する手段を含み、検出
エレメント３１は、バッファエレメント１１からのセル
データおよびそのルーチング情報をスイッチ部４０に与
えるセルルートのためのセルルートソータ３２と、上記
ルーチング信号パスためのルーチングソータ３３と、バ
ッファエレメント１１から送出中のセルのルーチング情
報を送出終了するまで一時記憶する記憶手段としてルー
チング信号記憶手段３４と、上記設定されたルーチング
信号パスどうしまたは上記設定されたルーチング信号パ
スとルーチング信号記憶手段３４の内容との衝突検出を
行い検出結果をこのルーチング信号パスを設定したバッ
ファエレメントに通知する手段としてルーチングソータ
３３の一部とを含み、バッファエレメント１１は上記検
出結果の否定結果に基づきセルデータを送出し肯定結果
に基づきルーチング信号パスを設定する制御を行う手段
を含む。
【００１３】このような構成の自己ルーチングスイッチ
の動作について説明する。図４は本発明の自己ルーチン
グスイッチのセルルートソータの動作を説明する図であ
る。図５は本発明の自己ルーチングスイッチのルーチン
グソータの動作を説明する図である。図６は本発明の自
己ルーチングスイッチの動作を説明する図である。図７
は本発明の自己ルーチングスイッチの衝突検出時の動作
を示す図である。図７は本発明の自己ルーチングスイッ
チの衝突検出後の処理を示す図である。
の動作について説明する。図４は本発明の自己ルーチン
グスイッチのセルルートソータの動作を説明する図であ
る。図５は本発明の自己ルーチングスイッチのルーチン
グソータの動作を説明する図である。図６は本発明の自
己ルーチングスイッチの動作を説明する図である。図７
は本発明の自己ルーチングスイッチの衝突検出時の動作
を示す図である。図７は本発明の自己ルーチングスイッ
チの衝突検出後の処理を示す図である。
【００１４】図１は８×８スイッチのブロック構成図で
ある。図３は検出エレメント３１の内部構成を示し、す
べての検出エレメントも全く同一構成をとるが、衝突検
出部３０の最終段の検出エレメント３１16、３１26、３
１36、３１46は出力端で、ルーチング信号がパススルー
信号として折返される。セルルートソータ３１11はセル
ルート２１1 、２１2 のためのソータであり、ルーチン
グソータ３３11はルーチング信号パス２２1 、２２2 の
ための衝突検出およびパス設定を行うソータであり、ル
ーチング信号によるソーティングを行うと共に、ルーチ
ング信号の一致を判断して衝突検出信号を前段へ向けて
送出する。
ある。図３は検出エレメント３１の内部構成を示し、す
べての検出エレメントも全く同一構成をとるが、衝突検
出部３０の最終段の検出エレメント３１16、３１26、３
１36、３１46は出力端で、ルーチング信号がパススルー
信号として折返される。セルルートソータ３１11はセル
ルート２１1 、２１2 のためのソータであり、ルーチン
グソータ３３11はルーチング信号パス２２1 、２２2 の
ための衝突検出およびパス設定を行うソータであり、ル
ーチング信号によるソーティングを行うと共に、ルーチ
ング信号の一致を判断して衝突検出信号を前段へ向けて
送出する。
【００１５】セルルート２１1 、２１2 は、ルーチング
情報とセルデータを収容する。ルーチング信号パス２２
1 、２２2 は、ルーチング情報か、または一時記憶され
ているセルルートを通過中のセルのルーチング情報から
なるルーチング信号と、衝突検出されなかったことをバ
ッファエレメント１１1 、１１2 へ通知するためのパス
スルー信号または衝突検出信号とを収容する。ルーチン
グ信号記憶部３４11は、ルーチングソータ３３11のため
のルーチング信号一時記憶手段であり、ルーチング信号
パス２２1 、２２2 の張られている間だけルーチング情
報を記憶する。
情報とセルデータを収容する。ルーチング信号パス２２
1 、２２2 は、ルーチング情報か、または一時記憶され
ているセルルートを通過中のセルのルーチング情報から
なるルーチング信号と、衝突検出されなかったことをバ
ッファエレメント１１1 、１１2 へ通知するためのパス
スルー信号または衝突検出信号とを収容する。ルーチン
グ信号記憶部３４11は、ルーチングソータ３３11のため
のルーチング信号一時記憶手段であり、ルーチング信号
パス２２1 、２２2 の張られている間だけルーチング情
報を記憶する。
【００１６】図４は、セルルートソータ３２11の動作を
示すもので、すでにルートが占有されてしまっている場
合を除き、図４（ａ）および図４（ｂ）に示すように入
力を出力するが、図４（ｃ）および図４（ｄ）に示すよ
うに片方の出力がすでに占有されている場合には、ルー
チング情報に無関係に、自動的に空いている出力を選択
する。
示すもので、すでにルートが占有されてしまっている場
合を除き、図４（ａ）および図４（ｂ）に示すように入
力を出力するが、図４（ｃ）および図４（ｄ）に示すよ
うに片方の出力がすでに占有されている場合には、ルー
チング情報に無関係に、自動的に空いている出力を選択
する。
【００１７】図５は、ルーチングソータ３３11の動作を
示すもので、ルーチング信号に従って図５（ａ）および
図５（ｂ）に示すようにソーティングして出力すると共
に、ルーチング信号の衝突検出も行う。衝突が検出され
ると、図５（ｃ）に示すように降順側のパスへ衝突検出
信号が送出される。またパス設定中は、ソーティングに
従ってルーチング信号は後段へ、パススルー信号および
衝突検出信号は前段へと中継される。
示すもので、ルーチング信号に従って図５（ａ）および
図５（ｂ）に示すようにソーティングして出力すると共
に、ルーチング信号の衝突検出も行う。衝突が検出され
ると、図５（ｃ）に示すように降順側のパスへ衝突検出
信号が送出される。またパス設定中は、ソーティングに
従ってルーチング信号は後段へ、パススルー信号および
衝突検出信号は前段へと中継される。
【００１８】次に、全体の動作説明に移る。
【００１９】図６は、図１の実施例において図６に示す
ようなルーチング情報を持つセルが各入力片路１〜８に
到着した場合を示す。図６では説明の都合上、各バッフ
ァエレメント１１1 〜１１8 上に２セルづつ蓄積されて
いるが、バッファエレメント１１の許すかぎりいくらあ
っても良い。
ようなルーチング情報を持つセルが各入力片路１〜８に
到着した場合を示す。図６では説明の都合上、各バッフ
ァエレメント１１1 〜１１8 上に２セルづつ蓄積されて
いるが、バッファエレメント１１の許すかぎりいくらあ
っても良い。
【００２０】図６は、すでにバッファエレメント１１に
セルが蓄積されている。送出中のセルが一つも無い場合
であるが、スイッチ部４０の動作開始と考えて説明を進
める。各バッファエレメント１１は、セル送出に先立っ
て、衝突検出のためにルーチング信号パス設定を行う。
ルーチング信号パス設定は、各ルーチング信号パス２２
1 〜２２8 に各バッファエレメント１１1 〜１１8 から
ルーチング信号を送出することによって開始され、本実
施例では、図５（ａ）のように自己ルーチングして行き
検出エレメント３１43によってバッファエレメント１１
5 が衝突検出され、また検出エレメント３１24でバッフ
ァエレメント１１6 が衝突検出される。また、他のバッ
ファエレメントの出力はすべて衝突検出部３０の最終段
まで衝突せずに到達し、パススルー信号が返送されてく
ることにより、バッファエレメント１１5 、１１6 以外
のバッファエレメント１１はセル衝突無しで送出可能と
判断する。
セルが蓄積されている。送出中のセルが一つも無い場合
であるが、スイッチ部４０の動作開始と考えて説明を進
める。各バッファエレメント１１は、セル送出に先立っ
て、衝突検出のためにルーチング信号パス設定を行う。
ルーチング信号パス設定は、各ルーチング信号パス２２
1 〜２２8 に各バッファエレメント１１1 〜１１8 から
ルーチング信号を送出することによって開始され、本実
施例では、図５（ａ）のように自己ルーチングして行き
検出エレメント３１43によってバッファエレメント１１
5 が衝突検出され、また検出エレメント３１24でバッフ
ァエレメント１１6 が衝突検出される。また、他のバッ
ファエレメントの出力はすべて衝突検出部３０の最終段
まで衝突せずに到達し、パススルー信号が返送されてく
ることにより、バッファエレメント１１5 、１１6 以外
のバッファエレメント１１はセル衝突無しで送出可能と
判断する。
【００２１】図７は、その後にバッファエレメント１１
5 、１１6 以外の各バッファエレメント１１からセルル
ート２１へセルが送出され、自己ルーチングしながら衝
突検出部３０を抜けてスイッチ部４０へ行く様子を示
す。スイッチ部４０の入力側では同一ルーチング情報の
セルは存在しないので、本実施例のバッチャバンヤン形
スイッチでノンブロックでスイッチングされる。
5 、１１6 以外の各バッファエレメント１１からセルル
ート２１へセルが送出され、自己ルーチングしながら衝
突検出部３０を抜けてスイッチ部４０へ行く様子を示
す。スイッチ部４０の入力側では同一ルーチング情報の
セルは存在しないので、本実施例のバッチャバンヤン形
スイッチでノンブロックでスイッチングされる。
【００２２】一方、衝突検出信号を受信したバッファエ
レメント１１5 、１１6 では、図５（ｂ）に示すよう
に、衝突セルを送出することができないので、バッファ
エレメント１１5 、１１6 内の送出待ちのセルをルーチ
ング信号パス２２5 、２２6 へ送出する。ルーチング信
号パス２２5 、２２6 への送出は、全バッファエレメン
ト１１へ通知されるために、バッファエレメント１
１5 、１１6 以外のバッファエレメント１１からは、現
在送出中のセルのルーチング情報が全て送出される。本
実施例では、バッファエレメント１１5 からはルーチン
グ情報１１０のセルが送出され、またバッファエレメン
ト１１6 からはルーチング情報１００のセル情報が送出
されるが、図７に示すように検出エレメント３１34でバ
ッファエレメント１１6 のセルは衝突検出され、バッフ
ァエレメント１１5 のセルは衝突せずにパススルー信号
を受信する。
レメント１１5 、１１6 では、図５（ｂ）に示すよう
に、衝突セルを送出することができないので、バッファ
エレメント１１5 、１１6 内の送出待ちのセルをルーチ
ング信号パス２２5 、２２6 へ送出する。ルーチング信
号パス２２5 、２２6 への送出は、全バッファエレメン
ト１１へ通知されるために、バッファエレメント１
１5 、１１6 以外のバッファエレメント１１からは、現
在送出中のセルのルーチング情報が全て送出される。本
実施例では、バッファエレメント１１5 からはルーチン
グ情報１１０のセルが送出され、またバッファエレメン
ト１１6 からはルーチング情報１００のセル情報が送出
されるが、図７に示すように検出エレメント３１34でバ
ッファエレメント１１6 のセルは衝突検出され、バッフ
ァエレメント１１5 のセルは衝突せずにパススルー信号
を受信する。
【００２３】この後は図８に示すように、バッファエレ
メント１１5 ではセルスルー信号を受取ったセルをセル
ルートへ送出し、バッファエレメント１１6 では本実施
例には記載されていないが、他に送出待ちのセルが有れ
ばそのセルを図７と同様にルーチング信号パス２２6 へ
送出し、他に無ければ図６までもどって先頭のセルを送
出する。この場合に、セルルート２１6 はすでにかなり
の部分が使用中であるが、ルーチング信号パス２２6 だ
けを見ると、図６のバッファエレメント１１5の出力す
るルーチング信号の情報が００１から１１０へ変わった
ものと読みかえて説明することができる。
メント１１5 ではセルスルー信号を受取ったセルをセル
ルートへ送出し、バッファエレメント１１6 では本実施
例には記載されていないが、他に送出待ちのセルが有れ
ばそのセルを図７と同様にルーチング信号パス２２6 へ
送出し、他に無ければ図６までもどって先頭のセルを送
出する。この場合に、セルルート２１6 はすでにかなり
の部分が使用中であるが、ルーチング信号パス２２6 だ
けを見ると、図６のバッファエレメント１１5の出力す
るルーチング信号の情報が００１から１１０へ変わった
ものと読みかえて説明することができる。
【００２４】
【発明の効果】以上説明したように、本発明は、シャッ
フル効率がよく、スループットを向上できる優れた効果
がある。
フル効率がよく、スループットを向上できる優れた効果
がある。
【図１】本発明一実施例自己ルーチングスイッチの入力
バッファおよび衝突検出部のブロック構成図。
バッファおよび衝突検出部のブロック構成図。
【図２】本発明の自己ルーチングスイッチのスイッチ部
のブロック構成図。
のブロック構成図。
【図３】本発明の自己ルーチングスイッチの衝突検出部
エレメントのブロック構成図。
エレメントのブロック構成図。
【図４】本発明の自己ルーチングスイッチのセルルータ
の動作を説明する図。
の動作を説明する図。
【図５】本発明の自己ルーチングスイッチのルーチング
ソータの動作を説明する図。
ソータの動作を説明する図。
【図６】本発明の自己ルーチングスイッチの動作を説明
する図。
する図。
【図７】本発明の自己ルーチングスイッチの衝突検出時
の動作を示す図。
の動作を示す図。
【図８】本発明の自己ルーチングスイッチの衝突検出後
の処理を示す図。
の処理を示す図。
１〜８ 入力方路 １０ 入力バッファ部 １１１〜１１８ バッファエレメント ２１１〜２１８ セルルート ２２１〜２２８ ルーチング信号パス ３０ 衝突検出部 ３１１１〜３１１６、３１２１〜３１２６、３１３１〜
３１３６、３１４１〜３１４６ 検出エレメント ３２１１ セルルートソータ ３３１１ ルーチングソータ ３４１１ ルーチング信号記憶部 ４０ スイッチ部 ４１１〜４１９ スイッチエレメント Ａ 、Ｂ ルーチング情報
３１３６、３１４１〜３１４６ 検出エレメント ３２１１ セルルートソータ ３３１１ ルーチングソータ ３４１１ ルーチング信号記憶部 ４０ スイッチ部 ４１１〜４１９ スイッチエレメント Ａ 、Ｂ ルーチング情報
【手続補正書】
【提出日】平成５年９月１３日
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図４】
【図５】
【図２】
【図６】
【図３】
【図７】
【図８】
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｑ 3/545 9076−5Ｋ 11/04
Claims (2)
- 【請求項１】 対応する入力方路からそれぞれ非同期伝
送モードのセルデータおよびそのルーチング情報を入力
し格納する複数列のバッファエレメントを含む入力バッ
ファと、この複数列のバッファエレメントからのセルデ
ータをそのルーチング情報に基づき出力方路に出力する
シャッフル形のスイッチ部とを備えた自己ルーチングス
イッチにおいて、 上記入力バッファと上記スイッチ部との間に挿入されセ
ルデータの送出時に上記自己ルーチングスイッチから同
一のルーチング情報をもつセルデータを同時に出力しな
いように上記複数列のバッファエレメントのセル送出順
序の制御を行ってセルデータおよびそのルーチング情報
を上記スイッチ部に与える衝突検出部を備えたことを特
徴とする自己ルーチングスイッチ。 - 【請求項２】 上記衝突検出部は網構成の検出エレメン
トを含み、 上記バッファエレメントは、セルデータを送出する前に
上記検出エレメントに対してセル通過ルートとは別に衝
突検出のためのルーチング信号パスを設定する手段を含
み、 上記検出エレメントは、上記バッファエレメントからの
セルデータおよびそのルーチング情報を上記スイッチ部
に与えるセルルートと、上記ルーチング信号パスと、上
記バッファエレメントから送出中のセルのルーチング情
報を送出終了するまで一時記憶する記憶手段と、上記設
定されたルーチング信号パスどうしまたは上記設定され
たルーチング信号パスとこの記憶手段の内容との衝突検
出を行い検出結果をこのルーチング信号パスを設定した
バッファエレメントに通知する手段とを含み、 上記バッファエレメントは上記検出結果の否定結果に基
づきセルデータを送出し肯定結果に基づきルーチング信
号パスを設定する制御を行う手段を含むことを特徴とす
る自己ルーチングスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30077791A JP2884859B2 (ja) | 1991-11-15 | 1991-11-15 | 自己ルーチングスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30077791A JP2884859B2 (ja) | 1991-11-15 | 1991-11-15 | 自己ルーチングスイッチ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0637791A true JPH0637791A (ja) | 1994-02-10 |
| JP2884859B2 JP2884859B2 (ja) | 1999-04-19 |
Family
ID=17888969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30077791A Expired - Lifetime JP2884859B2 (ja) | 1991-11-15 | 1991-11-15 | 自己ルーチングスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2884859B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4856649A (en) * | 1987-03-02 | 1989-08-15 | Mitsubishi Gas Chemical Company, Inc. | Deoxidizer parcel |
-
1991
- 1991-11-15 JP JP30077791A patent/JP2884859B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4856649A (en) * | 1987-03-02 | 1989-08-15 | Mitsubishi Gas Chemical Company, Inc. | Deoxidizer parcel |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2884859B2 (ja) | 1999-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0886939B1 (en) | Efficient output-request packet switch and method | |
| US7095744B2 (en) | Method and system for switching variable sized packets | |
| EP0206512B1 (en) | Method and apparatus for routing packets in a multinode computer interconnect network | |
| US5667078A (en) | Apparatus and method of mail sorting | |
| JPH08512179A (ja) | セルスイッチ及びこれを通してセルを経路選択する方法 | |
| EP0380368A2 (en) | Cell switching system | |
| US20030084246A1 (en) | Buffer manager for network switch port | |
| US20020080795A1 (en) | Packet switching arrangement comprising a cascade control and bufferless cascade switching matrix | |
| US6240075B1 (en) | Satellite communication routing arbitration techniques | |
| JP2820106B2 (ja) | トラヒックシェーパ装置 | |
| JPH0637791A (ja) | 自己ルーチングスイッチ | |
| CA2012425C (en) | Packet switching system having arbitrative function for competing packets | |
| EP0450708A1 (en) | Method and installation for switching packets | |
| JPH01165246A (ja) | パケット交換方式 | |
| US5724353A (en) | Self-routing switch method and circuit for an ATM switch | |
| US5333267A (en) | Ring interconnect system architecture | |
| US7248583B2 (en) | Parallel and iterative algorithm for switching data packets | |
| JP2848356B2 (ja) | 印刷装置及び方法 | |
| JP2757907B2 (ja) | Ａｔｍスイッチおよびその制御方法 | |
| JPH09289523A (ja) | パケット交換中継方式 | |
| JPH01105641A (ja) | パケット交換方式 | |
| JP2000332765A (ja) | 並べ替え方法 | |
| JPH01177744A (ja) | パケット交換方式 | |
| JP3421546B2 (ja) | セル並べ替え装置 | |
| JPH04837A (ja) | パケット同報方式 |