JPH0637810A - 同報機能付きパケットスイッチ - Google Patents
同報機能付きパケットスイッチInfo
- Publication number
- JPH0637810A JPH0637810A JP19123492A JP19123492A JPH0637810A JP H0637810 A JPH0637810 A JP H0637810A JP 19123492 A JP19123492 A JP 19123492A JP 19123492 A JP19123492 A JP 19123492A JP H0637810 A JPH0637810 A JP H0637810A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- switch
- output
- switch element
- outgoing line
- 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.)
- Withdrawn
Links
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
【０００１】
【産業上の利用分野】本発明は２×２スイッチを基本と
し、これを多段に接続したＤｅｌｔａ型／Ｂａｎｙａｎ
型セルフルーティングスイッチに適用できる同期機能付
きパケットスイッチに関する。
し、これを多段に接続したＤｅｌｔａ型／Ｂａｎｙａｎ
型セルフルーティングスイッチに適用できる同期機能付
きパケットスイッチに関する。
【０００２】
【従来の技術】従来のこの種のパケットスイッチでは、
同報機能を行うのに、入力されたパケットをコピーする
ためのコピーネットワークなどの同報機能専用のスイッ
チ部を設けていた（文献：Ｈｕａｎｇ，Ａ ａｎｄ Ｓ
ｃｏｔｔ Ｌｎａｕｅｒ，“ＳＴＡＲＬＩＴＥ：Ａ Ｗ
ｉｄｅｂａｎｄ Ｄｉｇｉｔａｌ Ｓｗｉｔｃｈ”，Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｓｗｉｔｃｈｉｎｇ Ｓｙ
ｍｐｏｓｉｕｍ ５．３，ｐｐ１２１−１２５，１９８
４，ＩＥＥＥ）。
同報機能を行うのに、入力されたパケットをコピーする
ためのコピーネットワークなどの同報機能専用のスイッ
チ部を設けていた（文献：Ｈｕａｎｇ，Ａ ａｎｄ Ｓ
ｃｏｔｔ Ｌｎａｕｅｒ，“ＳＴＡＲＬＩＴＥ：Ａ Ｗ
ｉｄｅｂａｎｄ Ｄｉｇｉｔａｌ Ｓｗｉｔｃｈ”，Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｓｗｉｔｃｈｉｎｇ Ｓｙ
ｍｐｏｓｉｕｍ ５．３，ｐｐ１２１−１２５，１９８
４，ＩＥＥＥ）。
【０００３】
【発明が解決しようとする課題】この従来の技術では、
同報機能のために専用のスイッチ部を設けるなど、一対
一接続のみをサポートする場合と同報機能をもサポート
する場合とで、スイッチの構成が変わってしまうという
問題点があった。
同報機能のために専用のスイッチ部を設けるなど、一対
一接続のみをサポートする場合と同報機能をもサポート
する場合とで、スイッチの構成が変わってしまうという
問題点があった。
【０００４】
【課題を解決するための手段】本発明の同報機能付きパ
ケットスイッチは、パケットのスイッチからの出線を示
す出線情報とともに非同期に到着するパケットを前記出
線情報をもとに所望の出線に出力する２×２スイッチエ
レメントの縦続接続により拡大したスイッチネットワー
クにおいて、前記スイッチエレメントはパケットの出線
情報のうちどのビットを前記各スイッチエレメントで見
ればよいかを示すあらかじめ定義されたマスクビットを
有しマスクされていないビットに“１”が含まれている
か否かを判断基準にして出線を決定し、前記スイッチエ
レメントの出線が出力することのできるすべての出線に
対応するビット以外にマスクをかけることによって前記
パケットを所望の出線までルーティングし且つ同一パケ
ットが複数の出線にも出力されることを可能とすること
を特徴とする。
ケットスイッチは、パケットのスイッチからの出線を示
す出線情報とともに非同期に到着するパケットを前記出
線情報をもとに所望の出線に出力する２×２スイッチエ
レメントの縦続接続により拡大したスイッチネットワー
クにおいて、前記スイッチエレメントはパケットの出線
情報のうちどのビットを前記各スイッチエレメントで見
ればよいかを示すあらかじめ定義されたマスクビットを
有しマスクされていないビットに“１”が含まれている
か否かを判断基準にして出線を決定し、前記スイッチエ
レメントの出線が出力することのできるすべての出線に
対応するビット以外にマスクをかけることによって前記
パケットを所望の出線までルーティングし且つ同一パケ
ットが複数の出線にも出力されることを可能とすること
を特徴とする。
【０００５】
【実施例】次に本発明について図面を参照して説明を行
なう。図１は本発明の一実施例におけるスイッチネット
ワークを示すブロック図である。ここでは、例として２
×２のスイッチを１２個用いて８×８のスイッチを構成
した例を示す。このように本例のスイッチネットワーク
１は２×２のスイッチを単位とし、それぞれをリンク接
続したスイッチ部１と、パケットのヘッダ情報からスイ
ッチの出力の情報を各パケットに付与するヘッダ処理部
１１とからなる。このヘッダ処理部１１は各入力ポート
対応に配置されている。図１において、左側にパケット
入力線１０１が、右側にパケット出力線１０２が接続さ
れ、１段目のスイッチエレメント２１と、２段目のスイ
ッチエレメント３１と、３段目のスイッチエレメント４
１とで構成されている。
なう。図１は本発明の一実施例におけるスイッチネット
ワークを示すブロック図である。ここでは、例として２
×２のスイッチを１２個用いて８×８のスイッチを構成
した例を示す。このように本例のスイッチネットワーク
１は２×２のスイッチを単位とし、それぞれをリンク接
続したスイッチ部１と、パケットのヘッダ情報からスイ
ッチの出力の情報を各パケットに付与するヘッダ処理部
１１とからなる。このヘッダ処理部１１は各入力ポート
対応に配置されている。図１において、左側にパケット
入力線１０１が、右側にパケット出力線１０２が接続さ
れ、１段目のスイッチエレメント２１と、２段目のスイ
ッチエレメント３１と、３段目のスイッチエレメント４
１とで構成されている。
【０００６】ヘッダ処理部１１では、あらかじめ各パケ
ットがヘッダに持つチャネル識別子に対応する出線情報
を持っており、このパケットが到着するたびに出線情報
を検索して付与する。図２は図１における出線情報の内
容の一例を示す図で、出線情報はスイッチネットワーク
の出線数だけのビット（本例では８ビット）を持ち、出
力したいと思われる出線に対応するビットに“１”を立
ててある。例えば、図１の８×８ネットワークを例に取
ると、＃１，＃４，＃６，＃７のパケット出力線にパケ
ットを出力したいとすると、出力情報は“１００１０１
１０”となる。
ットがヘッダに持つチャネル識別子に対応する出線情報
を持っており、このパケットが到着するたびに出線情報
を検索して付与する。図２は図１における出線情報の内
容の一例を示す図で、出線情報はスイッチネットワーク
の出線数だけのビット（本例では８ビット）を持ち、出
力したいと思われる出線に対応するビットに“１”を立
ててある。例えば、図１の８×８ネットワークを例に取
ると、＃１，＃４，＃６，＃７のパケット出力線にパケ
ットを出力したいとすると、出力情報は“１００１０１
１０”となる。
【０００７】各スイッチエレメントでは、この出線情報
値を見て、パケットをどの出線に出力するか、あるいは
出力しないかを決定する。このとき、各段のスイッチエ
レメントにはそれぞれ入力パケットに付与されてやって
くる出線情報のマスク用ビット列があらかじめ定義され
ている。例えば、図１の８×８ネットワークを例に取る
と、１段目のスイッチエレメント２１には上側の出線に
“１１１１００００”、下側の出線に“００００１１１
１”が、２段目のスイッチエレメント３１には上側の出
線に“１１００”、下側の出線に“００１１”が、３段
目のスイッチエレメントには上側の出線に“１０”、下
側の出線に“０１”が定義されている。各段のスイッチ
は、前段から受信される出線情報（この出線情報は各段
のスイッチによって加工されるため、各段で用いられる
情報は必ずしも同一でない）とマスクビットをもとにパ
ケットの出力位置が決定される。図３は図１における各
スイッチエレメントの一例を示すブロック図である。
値を見て、パケットをどの出線に出力するか、あるいは
出力しないかを決定する。このとき、各段のスイッチエ
レメントにはそれぞれ入力パケットに付与されてやって
くる出線情報のマスク用ビット列があらかじめ定義され
ている。例えば、図１の８×８ネットワークを例に取る
と、１段目のスイッチエレメント２１には上側の出線に
“１１１１００００”、下側の出線に“００００１１１
１”が、２段目のスイッチエレメント３１には上側の出
線に“１１００”、下側の出線に“００１１”が、３段
目のスイッチエレメントには上側の出線に“１０”、下
側の出線に“０１”が定義されている。各段のスイッチ
は、前段から受信される出線情報（この出線情報は各段
のスイッチによって加工されるため、各段で用いられる
情報は必ずしも同一でない）とマスクビットをもとにパ
ケットの出力位置が決定される。図３は図１における各
スイッチエレメントの一例を示すブロック図である。
【０００８】次に本実施例の同報機能付きパケットスイ
ッチの動作について図１〜図４を参照して説明する。図
４は図３におけるパケットフィルタ部の一例を示すブロ
ック図である。
ッチの動作について図１〜図４を参照して説明する。図
４は図３におけるパケットフィルタ部の一例を示すブロ
ック図である。
【０００９】図１において、パケット入力線１０１から
入力されたパケットは、ヘッダ処理部１１によって図に
示すような出線情報が付与される。その後、パケットは
１段目のスイッチエレメント２１に入力されるが、各ス
イッチエレメントでは、図３に示した受信パケットはま
ず多重化部（以下ＭＵＸ）６１により多重化され、各出
線対応に設けられたバッファメモリ部（以下ＢＵＦ）６
３の前段に設けられたパケットフィルタ部（以下ＦＩ
Ｌ）６２によりパケットをＢＵＦ６３に書き込むか否か
が決定され、パケットに付随する出線情報が若干手を加
えられた後にパケットがＢＵＦ６３に書き込まれる（書
き込まれない場合はパケットが廃棄される）。図４に示
すように、ＦＩＬ６２は受信パケットを一時的に蓄積す
るためのレジスタ（以下ＲＧ）７１，出線情報のラッチ
（以下ＬＡ）７２，設定されるマスクピット７０２と出
力情報７０１の比較のための組合わせ回路（以下ＣＭ
Ｂ）７３，パケット出力ゲート部（以下ＧＴ）７４から
なる。受信出線情報はＣＭＢ７３によって非マスクビッ
トに“１”があればＧＴ７４が開いてパケットが出力さ
れるようになっている。
入力されたパケットは、ヘッダ処理部１１によって図に
示すような出線情報が付与される。その後、パケットは
１段目のスイッチエレメント２１に入力されるが、各ス
イッチエレメントでは、図３に示した受信パケットはま
ず多重化部（以下ＭＵＸ）６１により多重化され、各出
線対応に設けられたバッファメモリ部（以下ＢＵＦ）６
３の前段に設けられたパケットフィルタ部（以下ＦＩ
Ｌ）６２によりパケットをＢＵＦ６３に書き込むか否か
が決定され、パケットに付随する出線情報が若干手を加
えられた後にパケットがＢＵＦ６３に書き込まれる（書
き込まれない場合はパケットが廃棄される）。図４に示
すように、ＦＩＬ６２は受信パケットを一時的に蓄積す
るためのレジスタ（以下ＲＧ）７１，出線情報のラッチ
（以下ＬＡ）７２，設定されるマスクピット７０２と出
力情報７０１の比較のための組合わせ回路（以下ＣＭ
Ｂ）７３，パケット出力ゲート部（以下ＧＴ）７４から
なる。受信出線情報はＣＭＢ７３によって非マスクビッ
トに“１”があればＧＴ７４が開いてパケットが出力さ
れるようになっている。
【００１０】このとき、出線情報は非マスクビット以外
のビットのみが次段のスイッチに送信される。例えば、
１段目のスイッチエレメント２１に出線情報“１００１
０１１０”を持ったパケットが入力された場合、スイッ
チエレメント２１内のＦＩＬ６２ａでは、マスクビット
として“１１１１００００”が設定されており、出線情
報の最初の４ビットの中に“１”があることからスイッ
チエレメントのＢＵＦ６３内にパケットが書き込まれ
る。このとき、次段のスイッチエレメント３１にはマス
クビットに対応するビット列である“１００１”が同時
にバッファメモリに書き込まれ、次段のスイッチに送信
される。スイッチエレメント内のＦＩＬ６２ｂでは、マ
スクビットとして“００００１１１１”が設定されてお
り、出線情報の後半の４ビットの中に“１”があること
からスイッチエレメント３１のＢＵＦ６３内にパケット
が書き込まれる。このとき次段のスイッチエレメント３
１にはマスクビットに対応するビット列である“０１１
０”が同時にＢＵＦ６３に書き込まれ、次段のスイッチ
エメレント４１に送信される。このように本実施例で
は、各段の各スイッチエレメントが上記のような処理を
行うことにより、所望の出線に所望のパケットが出力さ
れる。
のビットのみが次段のスイッチに送信される。例えば、
１段目のスイッチエレメント２１に出線情報“１００１
０１１０”を持ったパケットが入力された場合、スイッ
チエレメント２１内のＦＩＬ６２ａでは、マスクビット
として“１１１１００００”が設定されており、出線情
報の最初の４ビットの中に“１”があることからスイッ
チエレメントのＢＵＦ６３内にパケットが書き込まれ
る。このとき、次段のスイッチエレメント３１にはマス
クビットに対応するビット列である“１００１”が同時
にバッファメモリに書き込まれ、次段のスイッチに送信
される。スイッチエレメント内のＦＩＬ６２ｂでは、マ
スクビットとして“００００１１１１”が設定されてお
り、出線情報の後半の４ビットの中に“１”があること
からスイッチエレメント３１のＢＵＦ６３内にパケット
が書き込まれる。このとき次段のスイッチエレメント３
１にはマスクビットに対応するビット列である“０１１
０”が同時にＢＵＦ６３に書き込まれ、次段のスイッチ
エメレント４１に送信される。このように本実施例で
は、各段の各スイッチエレメントが上記のような処理を
行うことにより、所望の出線に所望のパケットが出力さ
れる。
【００１１】
【発明の効果】以上説明したように、本発明は各スイッ
チエレメントが同様の操作を行うのみで一対一接続と同
報接続とをサポートするスイッチネットワークを構成で
きるという効果を有する。
チエレメントが同様の操作を行うのみで一対一接続と同
報接続とをサポートするスイッチネットワークを構成で
きるという効果を有する。
【図１】本発明の一実施例におけるスイッチネットワー
クを示すブロック図である。
クを示すブロック図である。
【図２】図１における出線情報の内容の一例を示す図で
ある。
ある。
【図３】図１における各スイッチエレメントの一例を示
すブロック図である。
すブロック図である。
【図４】図３におけるパケットフィルタ部の一例を示す
ブロック図である。
ブロック図である。
１１ ヘッダ処理部 ２１ スイッチエレメント（１段目） ３１ スイッチエレメント（２段目） ４１ スイッチエレメント（３段目） ６１ 多重化部（ＭＵＸ） ６２，６２ａ，６２ｂ パケットフィルタ部（ＦＩ
Ｌ） ６３ バッファメモリ部（ＢＵＦ） ７１ レジスタ部（ＲＧ） ７２ ラッチ（ＬＡ） ７３ 組合わせ回路（ＣＭＢ） ７４ パケット出力ゲート部（ＧＴ） １０１ パケット入力線 １０２ パケット出力線 ７０１ 出力情報 ７０２ マスクビット
Ｌ） ６３ バッファメモリ部（ＢＵＦ） ７１ レジスタ部（ＲＧ） ７２ ラッチ（ＬＡ） ７３ 組合わせ回路（ＣＭＢ） ７４ パケット出力ゲート部（ＧＴ） １０１ パケット入力線 １０２ パケット出力線 ７０１ 出力情報 ７０２ マスクビット
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｑ 3/52 １０１ Ｚ 9076−5Ｋ
Claims (1)
- 【請求項１】 パケットのスイッチからの出線を示す出
線情報とともに非同期に到着するパケットを前記出線情
報をもとに所望の出線に出力する２×２スイッチエレメ
ントの縦続接続により拡大したスイッチネットワークに
おいて、前記スイッチエレメントはパケットの出線情報
のうちどのビットを前記各スイッチエレメントで見れば
よいかを示すあらかじめ定義されたマスクビットを有し
マスクされていないビットに“１”が含まれているか否
かを判断基準にして出線を決定し、前記スイッチエレメ
ントの出線が出力することのできるすべての出線に対応
するビット以外にマスクをかけることによって前記パケ
ットを所望の出線までルーティングし且つ同一パケット
が複数の出線にも出力されることを可能とすることを特
徴とする同報機能付きパケットスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19123492A JPH0637810A (ja) | 1992-07-20 | 1992-07-20 | 同報機能付きパケットスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19123492A JPH0637810A (ja) | 1992-07-20 | 1992-07-20 | 同報機能付きパケットスイッチ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0637810A true JPH0637810A (ja) | 1994-02-10 |
Family
ID=16271137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19123492A Withdrawn JPH0637810A (ja) | 1992-07-20 | 1992-07-20 | 同報機能付きパケットスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0637810A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100888194B1 (ko) * | 2002-08-27 | 2009-03-12 | 호야 가부시키가이샤 | 후퇴가능한 렌즈의 후퇴기구 |
-
1992
- 1992-07-20 JP JP19123492A patent/JPH0637810A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100888194B1 (ko) * | 2002-08-27 | 2009-03-12 | 호야 가부시키가이샤 | 후퇴가능한 렌즈의 후퇴기구 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0245996B1 (en) | Method of and switch for switching information | |
| US20020061030A1 (en) | Method and system for switching variable sized packets | |
| US5436893A (en) | ATM cell switch suitable for multicast switching | |
| JPH05207062A (ja) | パケット交換方式 | |
| JPH06203001A (ja) | 電子メッセージ通信の経路選択方法 | |
| WO1992017990A1 (en) | Non-blocking multi-cast switching system | |
| CA2118442A1 (en) | Channel sharing and memory sharing in a packet switching system | |
| US20110026540A1 (en) | Message ring in a switching network | |
| US5285444A (en) | Multi-stage link switch | |
| JPH0229136A (ja) | 同期時分割ネットワーク | |
| US5214640A (en) | High-speed packet switching system | |
| US7227861B2 (en) | Packet switch device | |
| JP2000295279A (ja) | パケットスイッチ | |
| JPH0637810A (ja) | 同報機能付きパケットスイッチ | |
| JP2770909B2 (ja) | Ａｔｍ交換機におけるセル順序保存制御装置 | |
| JP2747305B2 (ja) | Ａｔｍ交換機 | |
| JPH0936868A (ja) | Ａｔｍスイッチのアドレス生成回路 | |
| JP2756604B2 (ja) | 自己ルーチングスイッチ網 | |
| JP3067085B2 (ja) | Ａｔｍスイッチ | |
| JPH0730585A (ja) | パケットスイッチ | |
| JPH01231452A (ja) | フレーム・リレー形データ交換機 | |
| JPH07303110A (ja) | Ａｔｍ交換機 | |
| JP2003298601A (ja) | パケット並替装置、オーバーフロー処理方法、プログラム、及び記憶媒体 | |
| JP3169502B2 (ja) | データ待ち行列装置及びデータ待ち行列システム及びデータキューイング方法及びａｔｍスイッチ | |
| JPH10341258A (ja) | 多重変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991005 |