JPH01177744A - パケット交換方式 - Google Patents
パケット交換方式Info
- Publication number
- JPH01177744A JPH01177744A JP63001163A JP116388A JPH01177744A JP H01177744 A JPH01177744 A JP H01177744A JP 63001163 A JP63001163 A JP 63001163A JP 116388 A JP116388 A JP 116388A JP H01177744 A JPH01177744 A JP H01177744A
- Authority
- JP
- Japan
- Prior art keywords
- output
- input
- packet
- network
- circuit
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 238000010586 diagram Methods 0.000 description 8
- 230000000903 blocking effect Effects 0.000 description 7
- 238000000034 method Methods 0.000 description 5
- 240000003537 Ficus benghalensis Species 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 101001093690 Homo sapiens Protein pitchfork Proteins 0.000 description 1
- 102100036065 Protein pitchfork Human genes 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
- B29C45/00—Injection moulding, i.e. forcing the required volume of moulding material through a nozzle into a closed mould; Apparatus therefor
- B29C45/16—Making multilayered or multicoloured articles
- B29C45/1684—Injecting parison-like articles
-
- B29B2911/14646—
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29K—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES B29B, B29C OR B29D, RELATING TO MOULDING MATERIALS OR TO MATERIALS FOR MOULDS, REINFORCEMENTS, FILLERS OR PREFORMED PARTS, e.g. INSERTS
- B29K2105/00—Condition, form or state of moulded material or of the material to be shaped
- B29K2105/26—Scrap or recycled material
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Mechanical Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はパケット通信網におけるパケット交換方式に関
するものである。
するものである。
（従来の技術）
従来のパケット交換方式は、回線からのパケットを回線
制御部にて組立てメモリ上へ蓄積しプロセッサによりヘ
ッダ処理等を行ない、再びパケットに直して回線制御部
より送出する方式をとってきた。この方式の場合、プロ
セッサ制御が処理ネックとなりパケット処理のスルーブ
ツトが上がらず交換機の大容量化は困難であった。
制御部にて組立てメモリ上へ蓄積しプロセッサによりヘ
ッダ処理等を行ない、再びパケットに直して回線制御部
より送出する方式をとってきた。この方式の場合、プロ
セッサ制御が処理ネックとなりパケット処理のスルーブ
ツトが上がらず交換機の大容量化は困難であった。
上記の欠点を改善する方法としてバッチャ−・バンヤン
（Ｂａｔｃｈｅｒ−Ｂａｎｙａｎ ）綱等のパケット交
換方式が考えられている。この方法は２個の入力端子と
２個の出力端子を持つ単位スイッチを複数個組合わせる
ことにより方路数、スループットの拡大を図る方式であ
る。
（Ｂａｔｃｈｅｒ−Ｂａｎｙａｎ ）綱等のパケット交
換方式が考えられている。この方法は２個の入力端子と
２個の出力端子を持つ単位スイッチを複数個組合わせる
ことにより方路数、スループットの拡大を図る方式であ
る。
第４図にバッチャ−・バンヤン網の１列を示す。バッチ
ャ−・バンヤン網は、第５図に示す信号構成の入力パケ
ット信号を所要の出力に出力するルーティング網と、該
ルーティング網に入力するパケット信号の入力端子位置
を制御する分散網とからなっている。分散網であるバッ
チャ−網の各単位スイッチは、入力した２つのパケット
信号のヘッダの全ビットを比較し第６図のアルゴリズム
に従って出力する。分散網を通過したパケットは空パケ
ット、出力単位番号の大きいパケット信号の順番にソー
ティングされる。一方、ルーティング網であるバンヤン
網は、第ｉ番目の単位スイッチにおいて２つの入力端子
に入力するパケット信号のヘッダの第ｉ番目のビットを
比較し第７図に示すアルゴリズムに従ってスイッチング
を行なう。
ャ−・バンヤン網は、第５図に示す信号構成の入力パケ
ット信号を所要の出力に出力するルーティング網と、該
ルーティング網に入力するパケット信号の入力端子位置
を制御する分散網とからなっている。分散網であるバッ
チャ−網の各単位スイッチは、入力した２つのパケット
信号のヘッダの全ビットを比較し第６図のアルゴリズム
に従って出力する。分散網を通過したパケットは空パケ
ット、出力単位番号の大きいパケット信号の順番にソー
ティングされる。一方、ルーティング網であるバンヤン
網は、第ｉ番目の単位スイッチにおいて２つの入力端子
に入力するパケット信号のヘッダの第ｉ番目のビットを
比較し第７図に示すアルゴリズムに従ってスイッチング
を行なう。
（発明が解決しようとする問題点）
しかしながら、上記の従来方法では、ランダムなパケッ
ト入力信号においてはバンヤン網の各単位スイッチにお
いてブロッキングが生じるため、ソフトウェア等で入力
信号のヘッダの組合わせを制御しバンヤン網の入力端子
部で絶対ブロッキングが生じない組合わせとする必要が
あった。
ト入力信号においてはバンヤン網の各単位スイッチにお
いてブロッキングが生じるため、ソフトウェア等で入力
信号のヘッダの組合わせを制御しバンヤン網の入力端子
部で絶対ブロッキングが生じない組合わせとする必要が
あった。
また上記従来方法では、本来の目的であるルーティング
機能のためにルーティング網をノンブロッキングで使用
するための分散網を必要とし、そのために多くのスイッ
チ段数が必要となることからハードウェアコスト的に高
くなるという欠点があった。
機能のためにルーティング網をノンブロッキングで使用
するための分散網を必要とし、そのために多くのスイッ
チ段数が必要となることからハードウェアコスト的に高
くなるという欠点があった。
この発明は以上述べたブロッキングによる欠点と、分散
網の設置によるコストアップという欠点を除去し、分散
網が不要でスイッチ段数の少ないノンブロックパケット
交換網を実現するパケット交換方式を提供することを目
的とする。
網の設置によるコストアップという欠点を除去し、分散
網が不要でスイッチ段数の少ないノンブロックパケット
交換網を実現するパケット交換方式を提供することを目
的とする。
（問題点を解決するための手段）
本発明は、２Ｎ本（Ｎは自然数）の入力端伝送路のいす
ねかより到着したパケットを２Ｎ本の出力側伝送路のい
ずれかへ送出するパケット交換機におけるパケット交換
方式に係るもので、前記従来技術の問題点を解決するた
め、１番目入力端子及び２番目入力端子と、１番目出力
端子及び２番目出力端子と、１番目出力待期用ＦＩＦＯ
回路及び２番目出力待期用ＦＩＦＯ回路と、１番目入力
、２番目入力、１番目出力待期用ＦＩＦＯ回路及び２番
目出力待期用ＦＩＦＯ回路のパケットのヘッダ情報を解
析し、その解析結果に従フて１番目出力端子及び２番目
出力端子への出力決定を行なう出力決定回路とを備えた
スイッチエレメント回路をＮ×Ｍ列（Ｍ ＝ １０ｇ２
Ｎ ＋ １ ）組合わせてルーティング網を構成したこ
とを特徴とする。
ねかより到着したパケットを２Ｎ本の出力側伝送路のい
ずれかへ送出するパケット交換機におけるパケット交換
方式に係るもので、前記従来技術の問題点を解決するた
め、１番目入力端子及び２番目入力端子と、１番目出力
端子及び２番目出力端子と、１番目出力待期用ＦＩＦＯ
回路及び２番目出力待期用ＦＩＦＯ回路と、１番目入力
、２番目入力、１番目出力待期用ＦＩＦＯ回路及び２番
目出力待期用ＦＩＦＯ回路のパケットのヘッダ情報を解
析し、その解析結果に従フて１番目出力端子及び２番目
出力端子への出力決定を行なう出力決定回路とを備えた
スイッチエレメント回路をＮ×Ｍ列（Ｍ ＝ １０ｇ２
Ｎ ＋ １ ）組合わせてルーティング網を構成したこ
とを特徴とする。
（作用）
本発明では、出力決定回路は１番目入力、２番目入力、
１番目出力、待期用ＦＩＦＯ回路及び２番目出力待期用
ＦＩＦＯ回路の４つにおけるパケット信号のヘッダ部の
ルーティングタグを解析し、その解析結果を基に所定の
出力決定論理に従いどのパケットを１番目出力端子、２
番目出力端子へ送出するか決定する。更に具体的には、
出力決定回路は、上記４つの要素のパケットのあて先が
競合した場合は待期用ＦＩＦＯ回路内のパケットを優先
出力し、出力できなかった１番目入力または２番目入力
のパケットを出力別の待期用ＦＩＦＯ回路に格納させる
ように働き、ルーティング網の各単位スイッチ（スイッ
チエレメント）におけるブロッキングの発生をなくする
。したがって、ルーティング網だけでノンブロックなパ
ケット交換網が実現でき、分散網が不要となるので前記
従来技術の問題点が解決される。
１番目出力、待期用ＦＩＦＯ回路及び２番目出力待期用
ＦＩＦＯ回路の４つにおけるパケット信号のヘッダ部の
ルーティングタグを解析し、その解析結果を基に所定の
出力決定論理に従いどのパケットを１番目出力端子、２
番目出力端子へ送出するか決定する。更に具体的には、
出力決定回路は、上記４つの要素のパケットのあて先が
競合した場合は待期用ＦＩＦＯ回路内のパケットを優先
出力し、出力できなかった１番目入力または２番目入力
のパケットを出力別の待期用ＦＩＦＯ回路に格納させる
ように働き、ルーティング網の各単位スイッチ（スイッ
チエレメント）におけるブロッキングの発生をなくする
。したがって、ルーティング網だけでノンブロックなパ
ケット交換網が実現でき、分散網が不要となるので前記
従来技術の問題点が解決される。
（実施例）
以下本発明の実施例を詳細に説明する。
第１図は本実施例におけるスイッチエレメントの構成を
示す図である。図中１は２×２のスイッチエレメント、
２は１番目入力、３は２番目入力、４は１番目入力受信
回路、５は２番目入力受信回路、６は１番目出力待期用
ＦＩＦＯ回路、７は２番目出力待期用ＦＩＦＯ回路、８
は１番目出力用選択回路、９は２番目出力用選択回路、
１０は出力決定回路、１１は１番目出力、１２は２番目
出力である。
示す図である。図中１は２×２のスイッチエレメント、
２は１番目入力、３は２番目入力、４は１番目入力受信
回路、５は２番目入力受信回路、６は１番目出力待期用
ＦＩＦＯ回路、７は２番目出力待期用ＦＩＦＯ回路、８
は１番目出力用選択回路、９は２番目出力用選択回路、
１０は出力決定回路、１１は１番目出力、１２は２番目
出力である。
本実施例では、第１図に示すスイッチエレメントでルー
ティング網を構成する。このルーティング網は、２Ｎ本
の入力側伝送路より到着したパケットを２Ｎ本の出力側
伝送路へ送出するものである。スイッチエレメントはＮ
×Ｍ列（Ｍ＝ｌｏｇ２Ｎ＋１）組合わせて用いられる。
ティング網を構成する。このルーティング網は、２Ｎ本
の入力側伝送路より到着したパケットを２Ｎ本の出力側
伝送路へ送出するものである。スイッチエレメントはＮ
×Ｍ列（Ｍ＝ｌｏｇ２Ｎ＋１）組合わせて用いられる。
−例として、第２図にＮ＝４の場合、すなわち入力伝送
路および出力伝送路が各８本の場合の例を示す。
路および出力伝送路が各８本の場合の例を示す。
次に第２図の例により本実施例の動作を説明する。なお
同図において１−１．−．３−３はスイッチエレメント
である。
同図において１−１．−．３−３はスイッチエレメント
である。
第２図のような網構成において、例えば目的出力伝送路
が１００であるパケットが入力伝送路０００に到着する
場合を考えてみると、先ずスイッチエレメント１−１で
２２ビツトの“１”を判定し１側出力のスイッチエレメ
ント２−２へパケットを送出する。スイッチエレメント
２−２では２１ビツトの“０”を判定して０側出力のス
イッチエレメント３−３へパケットを送出する。スイッ
チエレメント３−３では２°ビツトの“Ｏ”を判定し、
出力伝送路１００ヘパケツトを送出する。これはパケッ
トが１個の場合のルーティングの例である。
が１００であるパケットが入力伝送路０００に到着する
場合を考えてみると、先ずスイッチエレメント１−１で
２２ビツトの“１”を判定し１側出力のスイッチエレメ
ント２−２へパケットを送出する。スイッチエレメント
２−２では２１ビツトの“０”を判定して０側出力のス
イッチエレメント３−３へパケットを送出する。スイッ
チエレメント３−３では２°ビツトの“Ｏ”を判定し、
出力伝送路１００ヘパケツトを送出する。これはパケッ
トが１個の場合のルーティングの例である。
ところが、出力伝送路が１００であるパケットが入力伝
送路０００に到着し、かつ出力伝送路が１１１であるパ
ケットが入力伝送路００１に到着した場合を考えてみる
と、従来方式ではこのような場合、スイッチエレメント
１−１では１側への出力パケットが２個衝突しブロッキ
ングが発生することになる。これに対し本実施例ではス
イッチエレメントにおいてこのような衝突を以下のよう
にして回避している。
送路０００に到着し、かつ出力伝送路が１１１であるパ
ケットが入力伝送路００１に到着した場合を考えてみる
と、従来方式ではこのような場合、スイッチエレメント
１−１では１側への出力パケットが２個衝突しブロッキ
ングが発生することになる。これに対し本実施例ではス
イッチエレメントにおいてこのような衝突を以下のよう
にして回避している。
スイッチエレメント１において１番目入力２及び２番目
入力３はそれぞれ１番目入力受信回路４及び２番目入力
受信回路５にて受信される。この時、出力決定回路１０
は１番目入力２，２番目入力３．１番目出力待期用ＦＩ
ＦＯ回路６及び２番目出力待期用ＦＩＦＯ回路７のパケ
ット信号のヘッダ部のルーティングタグを解析し、第３
図の出力論理に従っていずれのパケットを１番目出力１
１．２番目出力１２として送出するかを決定し、１番目
出力待期用ＦＩＦＯ回路６及び２番目出力待期用ＦＩＦ
Ｏ回路７並びに１番目出力用選択回路８及び２番目出力
用選択回路９を制御してその送出を行なう。
入力３はそれぞれ１番目入力受信回路４及び２番目入力
受信回路５にて受信される。この時、出力決定回路１０
は１番目入力２，２番目入力３．１番目出力待期用ＦＩ
ＦＯ回路６及び２番目出力待期用ＦＩＦＯ回路７のパケ
ット信号のヘッダ部のルーティングタグを解析し、第３
図の出力論理に従っていずれのパケットを１番目出力１
１．２番目出力１２として送出するかを決定し、１番目
出力待期用ＦＩＦＯ回路６及び２番目出力待期用ＦＩＦ
Ｏ回路７並びに１番目出力用選択回路８及び２番目出力
用選択回路９を制御してその送出を行なう。
本例の場合、もし１番目出力待期用ＦＩＦＯ６にパケッ
トがあれば２番目出力待期用ＦｉＦＯ７が優先されて出
力され、１番目入力２．２番目入力３のパケットは２番
目出力待期用ＦＩＦＯ７に格納される。
トがあれば２番目出力待期用ＦｉＦＯ７が優先されて出
力され、１番目入力２．２番目入力３のパケットは２番
目出力待期用ＦＩＦＯ７に格納される。
もし２番目出力待期用ＦＩＦＯ７にパケットがなければ
１番目人カパケットあるいは２番目人カパケットが２番
目出力１２へ送出され、残ったパケットが２番目出力待
期用ＦＩＦＯ７に格納される。この優先は前回の競合と
は逆の入力パケットが優先となる。また待期用ＰＩＦＯ
６，７の長さは充分な幅較に耐えられる長さを持ってい
る。
１番目人カパケットあるいは２番目人カパケットが２番
目出力１２へ送出され、残ったパケットが２番目出力待
期用ＦＩＦＯ７に格納される。この優先は前回の競合と
は逆の入力パケットが優先となる。また待期用ＰＩＦＯ
６，７の長さは充分な幅較に耐えられる長さを持ってい
る。
（発明の効果）
以上詳細に説明したように、本発明によれば、前述の構
成のスイッチエレメントをルーティング網に適用するこ
とにより、ルーティング網だけでノンブロックなパケッ
ト交換網を実現でき、分散網を削減できる。また、本発
明によれば、幅幀時においても待期用ＦＩＦＯにパケッ
トをためる事により、柔軟性のある幅幀に強いパケット
交換網を実現できる。
成のスイッチエレメントをルーティング網に適用するこ
とにより、ルーティング網だけでノンブロックなパケッ
ト交換網を実現でき、分散網を削減できる。また、本発
明によれば、幅幀時においても待期用ＦＩＦＯにパケッ
トをためる事により、柔軟性のある幅幀に強いパケット
交換網を実現できる。
第１図は本発明に係るスイッチエレメントの構成図、第
２図は第１図のスイッチエレメントを用いた網の構成例
を示す図、第３図は出力決定回路の出力決定論理を示す
図、第４図はバッチャ−・バンヤン網の説明図、第５図
はパケット信号の構成図、第６図はバッチャ−網のアル
ゴリズムを示す図、第７図はバンヤン網のアルゴリズム
を示す図である。 １・・・スイッチエレメント、 ２−１番目入力、 ３・・・２番目入力、６−１番
目出力待期 用ＦＩＦＯ回路、７−２番目出力待期 用
ＦＩＦＯ回路、１０−・・出力決定回路、 １１−１
番目出力、１２・・・２番目出力。
２図は第１図のスイッチエレメントを用いた網の構成例
を示す図、第３図は出力決定回路の出力決定論理を示す
図、第４図はバッチャ−・バンヤン網の説明図、第５図
はパケット信号の構成図、第６図はバッチャ−網のアル
ゴリズムを示す図、第７図はバンヤン網のアルゴリズム
を示す図である。 １・・・スイッチエレメント、 ２−１番目入力、 ３・・・２番目入力、６−１番
目出力待期 用ＦＩＦＯ回路、７−２番目出力待期 用
ＦＩＦＯ回路、１０−・・出力決定回路、 １１−１
番目出力、１２・・・２番目出力。
Claims (1)
- 【特許請求の範囲】 ２Ｎ本（Ｎは自然数）の入力側伝送路のいずれかより到
着したパケットを２Ｎ本の出力側伝送路のいずれかへ送
出するパケット交換機において、１番目入力端子及び２
番目入力端子と、 １番目出力端子及び２番目出力端子と、 １番目出力待期用ＦＩＦＯ（ファーストイン・ファース
トアウト）回路及び２番目出力待期用ＦＩＦＯ回路と、 １番目入力、２番目入力、１番目出力待期用ＦＩＦＯ回
路及び２番目出力待期用ＦＩＦＯ回路のパケットのヘッ
ダ情報を解析し、その解析結果に従って１番目出力端子
及び２番目出力端子への出力決定を行なう出力決定回路
とを備えたスイッチエレメント回路をＮ×Ｍ列（Ｍ＝ｌ
ｏｇ＿２Ｎ＋１）組合わせてルーティング網を構成した
ことを特徴とするパケット交換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63001163A JPH01177744A (ja) | 1988-01-08 | 1988-01-08 | パケット交換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63001163A JPH01177744A (ja) | 1988-01-08 | 1988-01-08 | パケット交換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01177744A true JPH01177744A (ja) | 1989-07-14 |
Family
ID=11493772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63001163A Pending JPH01177744A (ja) | 1988-01-08 | 1988-01-08 | パケット交換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01177744A (ja) |
-
1988
- 1988-01-08 JP JP63001163A patent/JPH01177744A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4434463A (en) | Multiprocessor topology with plural bases for directly and indirectly coupling addresses and relay stations | |
| US7756013B2 (en) | Packet switching system and method | |
| EP0256701B1 (en) | Crosspoint circuitry for data packet space division switches | |
| KR100334922B1 (ko) | 효율적인출력요구패킷스위치와방법 | |
| US6144662A (en) | Fast routing and non-blocking switch which accomodates multicasting and variable length packets | |
| KR880700568A (ko) | 패킷 스위치 다중 대기 행렬 n×m 스위치 노오드 및 처리방법 | |
| JPH05207062A (ja) | パケット交換方式 | |
| EP0405208B1 (en) | Multistage network with distributed pipelined control | |
| WO1995011557A1 (en) | Selective congestion control mechanism for information networks | |
| US4891802A (en) | Method of and circuit arrangement for controlling a switching network in a switching system | |
| US5319639A (en) | Crossbar with return net for scalable self-routing non-blocking message switching and routing system | |
| US5132965A (en) | Nonblocking parallel banyan network | |
| US7269158B2 (en) | Method of operating a crossbar switch | |
| US6956851B1 (en) | Crossbar subsystem and method | |
| JPH01177744A (ja) | パケット交換方式 | |
| CA2006392C (en) | Modular expandable digital single-stage switching network in atm (asynchronous transfer mode) technology for a fast packet-switched transmission of information | |
| Chen et al. | RC-BB switch: a high performance switching network for B-ISDN | |
| JP2756604B2 (ja) | 自己ルーチングスイッチ網 | |
| JP2895508B2 (ja) | セルスイッチ | |
| JPH11163882A (ja) | Ａｔｍスイッチ | |
| JPH01105641A (ja) | パケット交換方式 | |
| JPH02224546A (ja) | ランダマイズ網 | |
| JPH06216932A (ja) | Ａｔｍスイッチ | |
| WO1993003580A1 (en) | Scalable self-routing nonblocking message switching and routing network | |
| JPH0316348A (ja) | 競合パケットに対する調停機能を有するパケット交換システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20040623 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A977 | Report on retrieval |
Effective date: 20060126 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060307 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060508 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
| A02 | Decision of refusal |
Effective date: 20070123 Free format text: JAPANESE INTERMEDIATE CODE: A02 |