JPH01105641A - パケット交換方式 - Google Patents
パケット交換方式Info
- Publication number
- JPH01105641A JPH01105641A JP62261639A JP26163987A JPH01105641A JP H01105641 A JPH01105641 A JP H01105641A JP 62261639 A JP62261639 A JP 62261639A JP 26163987 A JP26163987 A JP 26163987A JP H01105641 A JPH01105641 A JP H01105641A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- routing
- self
- input
- switch
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 42
- 238000000034 method Methods 0.000 claims description 5
- 230000003139 buffering effect Effects 0.000 claims description 4
- 230000004083 survival effect Effects 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 240000003537 Ficus benghalensis Species 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はパケット交換システムに関し、高速、高スルー
プツトで、かつトラヒックの多様性に適合できるパケッ
ト交換システムの実現を可能とする／臂ケット交換方式
に関するものである。
プツトで、かつトラヒックの多様性に適合できるパケッ
ト交換システムの実現を可能とする／臂ケット交換方式
に関するものである。
（従来の技術）
多段スイッチング回路は比較的少ないハードウェア量で
大規模なスイッチ回路を構成することが出来るため、交
換網や並列コンピュータの研究分野で多くの研究がなさ
れてきた。
大規模なスイッチ回路を構成することが出来るため、交
換網や並列コンピュータの研究分野で多くの研究がなさ
れてきた。
従来このような分野の技術としては、社団法人電子情報
通信学会発行の電子情報通信学会技術研究報告（１９８
７年７月１６日） ＳＥ ８７−６１ 動的負荷分散
制御による多段スイッチング回路の構成岸本了造、桜井
尚也Ｐ６５〜７０に開示されている。
通信学会発行の電子情報通信学会技術研究報告（１９８
７年７月１６日） ＳＥ ８７−６１ 動的負荷分散
制御による多段スイッチング回路の構成岸本了造、桜井
尚也Ｐ６５〜７０に開示されている。
このような多段スイッチング回路をノｅケット交換シス
テムに応用することが種々検討されている。
テムに応用することが種々検討されている。
従来自己ルーティング多段スイッチを用い、ヘッダ部分
に宛先を示すルーティング・タグを持ったＡ？ケットを
このスイッチで交換する場合、多段スイッチの前半はパ
ケットを並べ換えるソーティング網、多段スイッチの後
半は目的とする宛先に選ぶルーティング網として動作す
る。／４’ケット交換システムにおいては、スイッチに
入力するノ母ケットが不規則に到着するため、交換シス
テム内で内部輻棲の発生を抑制する必要があっり。この
内部輻棲抑制する一方法としては、単位スイッチにバッ
ファ機能を付加することであり、さらに多段スイッチの
前半にソーティング網を設けて、負荷をスイッチ内でで
きるだけ均一とすることが考えられてき友。
に宛先を示すルーティング・タグを持ったＡ？ケットを
このスイッチで交換する場合、多段スイッチの前半はパ
ケットを並べ換えるソーティング網、多段スイッチの後
半は目的とする宛先に選ぶルーティング網として動作す
る。／４’ケット交換システムにおいては、スイッチに
入力するノ母ケットが不規則に到着するため、交換シス
テム内で内部輻棲の発生を抑制する必要があっり。この
内部輻棲抑制する一方法としては、単位スイッチにバッ
ファ機能を付加することであり、さらに多段スイッチの
前半にソーティング網を設けて、負荷をスイッチ内でで
きるだけ均一とすることが考えられてき友。
第３図は従来考えられた単位スイッチにバッファ機能を
持ち、多段スイッチの前半にソーティング網を設けた方
式の実施例を説明する図であって、２００〜２０７は入
力ポート、２１０〜２１７は出力ポート、２２０〜２３
９はバッファリング機能と出力選択スイッチ機能を有し
、２個の入力端子と２個の出力端子を持つ単位スイッチ
である。
持ち、多段スイッチの前半にソーティング網を設けた方
式の実施例を説明する図であって、２００〜２０７は入
力ポート、２１０〜２１７は出力ポート、２２０〜２３
９はバッファリング機能と出力選択スイッチ機能を有し
、２個の入力端子と２個の出力端子を持つ単位スイッチ
である。
第３図は入力／−）数および出力ｙｊ？−）数が各８個
の場合であるので、単位スイッチ２２０〜２２７がソー
ティング網を構成し、単位スイッチ２２８〜２３９がル
ーティング網を構成する。
の場合であるので、単位スイッチ２２０〜２２７がソー
ティング網を構成し、単位スイッチ２２８〜２３９がル
ーティング網を構成する。
第３図においてソーティング網゛の単位スイッチはラン
ダムに出力端子を選択し、パケットを送出し、ソーティ
ング網としてはできるだけ負荷を均一に分散し、ルーテ
ィング網の単位゛スイッチは目的の出力ポートを０指し
て、出力端子を選択し、Ａケラ）１送出する。この場合
同一の出力端子が選ばれると、一つの出力端子に２つの
ノ母ケットヲ送出しなければならないため、単位スイッ
チ内にパケットをバッファリングする機能が必要となる
。
ダムに出力端子を選択し、パケットを送出し、ソーティ
ング網としてはできるだけ負荷を均一に分散し、ルーテ
ィング網の単位゛スイッチは目的の出力ポートを０指し
て、出力端子を選択し、Ａケラ）１送出する。この場合
同一の出力端子が選ばれると、一つの出力端子に２つの
ノ母ケットヲ送出しなければならないため、単位スイッ
チ内にパケットをバッファリングする機能が必要となる
。
（発明が解決しようとする問題点）
しかしながら以上述べた構成では、分散配置された多数
の単位スイッチ全てにバッファ機能を持つことになり、
バッファの分散配置による分割損が生ずるため、大規模
な装置となる。又、入力ポートから自己ルーティング多
段スイッチに入力したパケットが各単位スイッチにおい
て、各単位スイッチの出力端子が空くまでバッファリン
グされる。１つの通信において発生した複数のパケット
が異なる経路をとるため伝達時間に差が生じる。
の単位スイッチ全てにバッファ機能を持つことになり、
バッファの分散配置による分割損が生ずるため、大規模
な装置となる。又、入力ポートから自己ルーティング多
段スイッチに入力したパケットが各単位スイッチにおい
て、各単位スイッチの出力端子が空くまでバッファリン
グされる。１つの通信において発生した複数のパケット
が異なる経路をとるため伝達時間に差が生じる。
このためノ４ケットが自己ルーティング多段スイッチに
入力した順序でそのスイッチから出力しなくなシ、パケ
ットの追越しが生ずることがある。
入力した順序でそのスイッチから出力しなくなシ、パケ
ットの追越しが生ずることがある。
ノ９ケットの追越しが生ずると、一連の情報を正しく伝
えるためには、出力ポートにおいて到達した／９ケット
を自己ルーティング多段スイッチに入力した順に並び換
える必要があり、この並び換えは非常に大規模な装置を
必要とするという問題点があった。
えるためには、出力ポートにおいて到達した／９ケット
を自己ルーティング多段スイッチに入力した順に並び換
える必要があり、この並び換えは非常に大規模な装置を
必要とするという問題点があった。
この発明は以上述べたバッファ配置の不適正と、ノ４？
ケット追越しの発生と、ノＪ？ケット追越しの是正が大
がかりになると言う問題点を除去し、ノ４ケットの追越
しを生じないコンノやクトな自己ルーティング多段スイ
ッチを実現するパケット交換方式を提供することを目的
とする。
ケット追越しの発生と、ノＪ？ケット追越しの是正が大
がかりになると言う問題点を除去し、ノ４ケットの追越
しを生じないコンノやクトな自己ルーティング多段スイ
ッチを実現するパケット交換方式を提供することを目的
とする。
（問題点を解決するための手段）
本発明は前記問題点を解決するため、自己ルーティング
多段スイッチの入力段のみに入力ポート毎に、自己ルー
ティング多段スイッチに入力したパケットを一旦パノフ
ァリングするｉ４ケットパッファ手段を設けたものであ
る。
多段スイッチの入力段のみに入力ポート毎に、自己ルー
ティング多段スイッチに入力したパケットを一旦パノフ
ァリングするｉ４ケットパッファ手段を設けたものであ
る。
そして自己ルーティング多段スイッチに入力されたパケ
ットがこの多段スイッチ内を伝達される過程で廃棄され
ずに伝達されたか否かを検出する手段と、どのパケット
が廃棄されずに伝達されたかを判別できる情報を自己ル
ーティング多段スイッチの伝達ルートの逆をたどって前
記パケットバッファ手段に報告する手段を設けｔもので
ある。
ットがこの多段スイッチ内を伝達される過程で廃棄され
ずに伝達されたか否かを検出する手段と、どのパケット
が廃棄されずに伝達されたかを判別できる情報を自己ル
ーティング多段スイッチの伝達ルートの逆をたどって前
記パケットバッファ手段に報告する手段を設けｔもので
ある。
（作用）
本発明によれば、以上のように自己ルーティング多段ス
イッチを構成したので自己ルーティング多段スイッチに
入力されたパケットは一旦バケツトバッファに蓄積され
る。ノＲケットバッファから自己ルーティング多段スイ
ッチ内に伝達されたパケットは自己ルーティング多段ス
イッチ内において、他のパケットとの衝突が発生すると
、自らが廃棄されるか、あるいは他のパケットを廃棄す
る。
イッチを構成したので自己ルーティング多段スイッチに
入力されたパケットは一旦バケツトバッファに蓄積され
る。ノＲケットバッファから自己ルーティング多段スイ
ッチ内に伝達されたパケットは自己ルーティング多段ス
イッチ内において、他のパケットとの衝突が発生すると
、自らが廃棄されるか、あるいは他のパケットを廃棄す
る。
自己ルーティング多段スイッチ内において、どのパケッ
トが廃棄されずに伝達できたかを、７４ケツトが伝達さ
れた自己ルーティング多段スイッチ内における伝達ルー
トの逆をたどって、ｉ４ケットバッファに報告する。報
告を受けた・ぐケットパノファはその報告に基づいて、
自己ルーティング多段スイッチ内で廃棄されずに伝達さ
れたパケットの送出完了後、伝達できたパケット全パケ
ットバッファから消去することにより、ノぐケラトの追
越しを生じないコンパクトな自己ルーティング多段スイ
ッチを用いたパケット交換方式を実現できるのである。
トが廃棄されずに伝達できたかを、７４ケツトが伝達さ
れた自己ルーティング多段スイッチ内における伝達ルー
トの逆をたどって、ｉ４ケットバッファに報告する。報
告を受けた・ぐケットパノファはその報告に基づいて、
自己ルーティング多段スイッチ内で廃棄されずに伝達さ
れたパケットの送出完了後、伝達できたパケット全パケ
ットバッファから消去することにより、ノぐケラトの追
越しを生じないコンパクトな自己ルーティング多段スイ
ッチを用いたパケット交換方式を実現できるのである。
（実施例）
第１図は本発明の１実施例を説明する図であって、１０
０〜１０７は入力ポート、１１０〜１１７はＩ？ケット
パソファ、１２０はソーティング網Ａ、１２１は廃棄網
、１２２はソーティング網Ｂ、１２３はルーティング網
、１２４は自己ルーティング多段スイッチ、１３０〜１
３７は出力ポートである。
０〜１０７は入力ポート、１１０〜１１７はＩ？ケット
パソファ、１２０はソーティング網Ａ、１２１は廃棄網
、１２２はソーティング網Ｂ、１２３はルーティング網
、１２４は自己ルーティング多段スイッチ、１３０〜１
３７は出力ポートである。
第１図においてパケットバッファ、ソーティング網Ａ、
廃棄網、ソーティング網Ｂおよびルーティング網とで自
己ルーティング多段スイッチを構成し、ソーティング網
Ａは比較機能と報告機能付単位スイッチで構成されたＢ
ａｔｃｈｅｒの双単調ソータであり、ソーティング網入
の単位スイッチはパケットの入出力端子を各々２個づつ
持ち、ルーティング・タグ（第２図に示す）に含まれる
出力ポート番号を１ピツトずつシリアルに比較し、その
大小に基づいてパケットを２個の出力端子へ出力する。
廃棄網、ソーティング網Ｂおよびルーティング網とで自
己ルーティング多段スイッチを構成し、ソーティング網
Ａは比較機能と報告機能付単位スイッチで構成されたＢ
ａｔｃｈｅｒの双単調ソータであり、ソーティング網入
の単位スイッチはパケットの入出力端子を各々２個づつ
持ち、ルーティング・タグ（第２図に示す）に含まれる
出力ポート番号を１ピツトずつシリアルに比較し、その
大小に基づいてパケットを２個の出力端子へ出力する。
これが比較機能である。
その他にこの単位スイッチは、パケットが廃棄されなか
った旨の報告を伝達するための入出力端子を２個ずつ有
し、この報告は後段から前段へ、換言すれば第（ｉ＋ｔ
）段から第ｃｉ−１＞段へ伝達される。これが報告機能
である。
った旨の報告を伝達するための入出力端子を２個ずつ有
し、この報告は後段から前段へ、換言すれば第（ｉ＋ｔ
）段から第ｃｉ−１＞段へ伝達される。これが報告機能
である。
廃棄網は同一の出力ポートを月相している／’Ｐケクト
が存在する場合、１パケツトのみ有効とし、他のパケッ
トを廃棄し、その結果をルーティング網ＡＱ経由してバ
ケットバッファへ報告する。
が存在する場合、１パケツトのみ有効とし、他のパケッ
トを廃棄し、その結果をルーティング網ＡＱ経由してバ
ケットバッファへ報告する。
ソーティング網Ｂは、比較機能付単位スイッチで構成さ
れたＢｉｔ、ｃｈｅｒの双単調ソータであシ、比較機能
付単位スイッチは入出力端子を各々２個有し、ルーティ
ング・タグに含まれる出力ポートの番号を１ピツトずつ
シリアルに比較し、その大小に基づいてパケットヲ各端
子へ出力する。ルーティング網は出力選択機能付単位ス
イッチで構成されたＢａｎｙａｎ網であり、出力選択機
能付単位スイッチは入出力端子を各々２個有し、ルーテ
ィング・タグに含まれる出力ポートの番号のうちの１ピ
ツトの制御Ｋ Ｊ：ｐ ／９ケットヲ各端子へ出力する
。
れたＢｉｔ、ｃｈｅｒの双単調ソータであシ、比較機能
付単位スイッチは入出力端子を各々２個有し、ルーティ
ング・タグに含まれる出力ポートの番号を１ピツトずつ
シリアルに比較し、その大小に基づいてパケットヲ各端
子へ出力する。ルーティング網は出力選択機能付単位ス
イッチで構成されたＢａｎｙａｎ網であり、出力選択機
能付単位スイッチは入出力端子を各々２個有し、ルーテ
ィング・タグに含まれる出力ポートの番号のうちの１ピ
ツトの制御Ｋ Ｊ：ｐ ／９ケットヲ各端子へ出力する
。
第２図は本発明の実施例に使用されるパケットの構成例
を説明する図であって１４０はノ母ケットの空又は使用
中を示す有効ビット、１４１は目的の出力ポートを示す
情報を含む宛先清報、１４２は通信情報、ルーティング
・タグは有効ビットと宛先情報で構成される。
を説明する図であって１４０はノ母ケットの空又は使用
中を示す有効ビット、１４１は目的の出力ポートを示す
情報を含む宛先清報、１４２は通信情報、ルーティング
・タグは有効ビットと宛先情報で構成される。
次に動作を説明する。
第１図におａて入力ポートから自己ルーティング多段ス
イッチに入力したノＪ？ケットは一旦バケツトパッファ
に蓄積され、Ａ？ケットパッファはノＪ？ケットパッフ
ァ毎個別Ｋ、蓄積されたパケットを出力することを制御
し、パケットバッファから出力し７ｔ−ノｆケットはソ
ーティング網Ａに入力され、全ノＪ？ケットパッファか
らソーティング網Ａに入力された全７４ケツト（第１図
の例では８個のパケット）は、ソーティング網Ａにおい
て、目的の出力デート番号を比較されその大小に基づい
て順序付けされ、並べ換えられ、このときパケット有効
ピットにより空であることが示された空ノＪ？ケットは
他の使用中Ａ？チケットりも大として扱われる。並べ換
えられたノ’ｌ？ケットはソーティング網Ａの出力端子
の番号の大小に対応し比出力端子に出力され、廃棄網へ
入力される。廃棄網は廃棄網の入゛力端子において、隣
接した入力端子に入力されたパケットのルーティング・
タグに含まれる目的の出力ポートの番号を比較し、合致
している場合は入力端子の番号が大である入力端子に入
力されｆｔノ’？ケットの有効ビットに空である旨表示
し、そのノ４ケットを空ノ４ケット扱いして廃棄する。
イッチに入力したノＪ？ケットは一旦バケツトパッファ
に蓄積され、Ａ？ケットパッファはノＪ？ケットパッフ
ァ毎個別Ｋ、蓄積されたパケットを出力することを制御
し、パケットバッファから出力し７ｔ−ノｆケットはソ
ーティング網Ａに入力され、全ノＪ？ケットパッファか
らソーティング網Ａに入力された全７４ケツト（第１図
の例では８個のパケット）は、ソーティング網Ａにおい
て、目的の出力デート番号を比較されその大小に基づい
て順序付けされ、並べ換えられ、このときパケット有効
ピットにより空であることが示された空ノＪ？ケットは
他の使用中Ａ？チケットりも大として扱われる。並べ換
えられたノ’ｌ？ケットはソーティング網Ａの出力端子
の番号の大小に対応し比出力端子に出力され、廃棄網へ
入力される。廃棄網は廃棄網の入゛力端子において、隣
接した入力端子に入力されたパケットのルーティング・
タグに含まれる目的の出力ポートの番号を比較し、合致
している場合は入力端子の番号が大である入力端子に入
力されｆｔノ’？ケットの有効ビットに空である旨表示
し、そのノ４ケットを空ノ４ケット扱いして廃棄する。
この比較において廃棄とならなかったパケットは、有効
である旨をそのＡｌｌケラト今まで伝達されてきたルー
トを逆にたどり、パケットバッファに勝残り報告する。
である旨をそのＡｌｌケラト今まで伝達されてきたルー
トを逆にたどり、パケットバッファに勝残り報告する。
勝残り報告を受けたｉｅケットパッファは送出中のパケ
ットを送シ終ると、そのパケットをバッファから削除し
、勝残り報告を受けなかったパケットバッファは送出中
のノ９ケットを送り終っても、そのパケットをバッファ
から削除しない。廃棄網において廃棄されなかったｉ４
ケット及び空ノｅケットはソーティング網Ｂに入力され
ソーティング網Ｂに入力された全７４ケツトはソーティ
ング網Ｂにおいて、目的の出力ポート番号を比較され、
その大小に基づいて順序付けされ、並び換えられ、その
とき／ｆチケット効ビットにより空であることが示され
た空パケットは他の使用中パケットよりも大として扱わ
れ、並び換えられた／４’ケットはソーティング網Ｂの
出力端子の番号の大小に対応し比出力端子に出力されて
、次のルーティング網へ入力される。ルーティング網に
入力されたノヤケットはルーティング・タグの宛先情報
１４１の制御により、ルーティング網内を目的の出力ポ
ートを０指して伝達される。
ットを送シ終ると、そのパケットをバッファから削除し
、勝残り報告を受けなかったパケットバッファは送出中
のノ９ケットを送り終っても、そのパケットをバッファ
から削除しない。廃棄網において廃棄されなかったｉ４
ケット及び空ノｅケットはソーティング網Ｂに入力され
ソーティング網Ｂに入力された全７４ケツトはソーティ
ング網Ｂにおいて、目的の出力ポート番号を比較され、
その大小に基づいて順序付けされ、並び換えられ、その
とき／ｆチケット効ビットにより空であることが示され
た空パケットは他の使用中パケットよりも大として扱わ
れ、並び換えられた／４’ケットはソーティング網Ｂの
出力端子の番号の大小に対応し比出力端子に出力されて
、次のルーティング網へ入力される。ルーティング網に
入力されたノヤケットはルーティング・タグの宛先情報
１４１の制御により、ルーティング網内を目的の出力ポ
ートを０指して伝達される。
（発明の効果）
以上、詳細に説明し友ように、この発明によれば、自己
ルーティング多段スイッチの入力段にｉｅケットパッフ
ァを設け、パケットが廃棄されずに自己ルーティング多
段スイッチを伝達できたことを前記パケットバッファへ
報告する。その報告に基づいてノＪ？ケットパッファは
伝達でき九パケットを消去することによって、／母ケッ
ト用バッファの適正配置によるコンパクト化と一つの通
信における入力ポートから入力し九一連のパケットが入
力し友順序で出力ポートに到達し、出力ポートにおいて
ノＪ？ケットの順序を入れ替えることが不要になること
によるコンパクト化の効果が期待できる。
ルーティング多段スイッチの入力段にｉｅケットパッフ
ァを設け、パケットが廃棄されずに自己ルーティング多
段スイッチを伝達できたことを前記パケットバッファへ
報告する。その報告に基づいてノＪ？ケットパッファは
伝達でき九パケットを消去することによって、／母ケッ
ト用バッファの適正配置によるコンパクト化と一つの通
信における入力ポートから入力し九一連のパケットが入
力し友順序で出力ポートに到達し、出力ポートにおいて
ノＪ？ケットの順序を入れ替えることが不要になること
によるコンパクト化の効果が期待できる。
第１図、第２図は本発明の一実施例を示し、第１図は本
発明の実施例のブロック図、第２図は本発明に使用され
る／４ケットの構成例、第３図は従来の自己ルーティン
グ多段スイッチを用いたノ４ケット交換方式のブロック
図である。 主要部分の符号の説明 １００〜１０７・・・入力ポート、１１０〜１１７・・
りやケラトバッファ、１２０・・・ソーティング網Ａ、
１２１・・・廃棄網、１２２・・・ソーティング網Ｂ。 １２３・・・ルーティング網、１２４・・・自己ルーテ
ィング多段スイッチ、１３０〜１３７・・・出力ポート
。 特許出願人 沖電気工業株式会社
発明の実施例のブロック図、第２図は本発明に使用され
る／４ケットの構成例、第３図は従来の自己ルーティン
グ多段スイッチを用いたノ４ケット交換方式のブロック
図である。 主要部分の符号の説明 １００〜１０７・・・入力ポート、１１０〜１１７・・
りやケラトバッファ、１２０・・・ソーティング網Ａ、
１２１・・・廃棄網、１２２・・・ソーティング網Ｂ。 １２３・・・ルーティング網、１２４・・・自己ルーテ
ィング多段スイッチ、１３０〜１３７・・・出力ポート
。 特許出願人 沖電気工業株式会社
Claims (3)
- （１）複数の入力ポートから入力されたパケットを複数
の出力ポートへ送出するパケット交換システムにおいて
、 自己ルーティング多段スイッチの入力段のみに、入力ポ
ート毎にパケットをバッファリングするパケットバッフ
ァ手段を設けたこと を特徴とするパケット交換方式。 - （２）複数の入力ポートから入力されたパケットを複数
の出力ポートへ送出するパケット交換システムにおいて
、 自己ルーティング多段スイッチの入力段のみに入力ポー
ト毎にパケットをバッファリングするパケットバッファ
手段と、 自己ルーティング多段スイッチに入力されたパケットが
このスイッチを伝達される過程で廃棄されずに伝達され
たか否かを検出する手段と、廃棄されずに伝達されたパ
ケットを示す識別情報を自己ルーティング多段スイッチ
の伝達ルートの逆をたどって前記パケットバッファ手段
に報告する報告手段とを設け、 その報告に基づいて自己ルーティング多段スイッチ内で
廃棄されずに伝達できたパケットをパケットバッファか
ら消去すること を特徴とするパケット交換方式。 - （３）自己ルーティング多段スイッチが、 前記自己ルーティング多段スイッチの入力段のみに入力
ポート毎にパケットをバッファリングするパケットバッ
ファ手段と、 前記自己ルーティング多段スイッチの第２段に第１のソ
ーティング網と、 前記自己ルーティング多段スイッチの第３段に同一出力
ポート宛のパケットのうち１パケットのみ有効パケット
として扱い、他の同一出力ポート宛のパケットを廃棄す
る廃棄網と、 前記自己ルーティング多段スイッチの第４段に第２のソ
ーティング網と、 前記自己ルーティング多段スイッチの最終段にルーティ
ング網と で構成されたものである特許請求の範囲第２項記載のパ
ケット交換方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62261639A JPH01105641A (ja) | 1987-10-19 | 1987-10-19 | パケット交換方式 |
| US07/256,405 US4899334A (en) | 1987-10-19 | 1988-10-11 | Self-routing multistage switching network for fast packet switching system |
| DE3852806T DE3852806T2 (de) | 1987-10-19 | 1988-10-14 | Selbstsuchendes mehrstufiges Vermittlungsnetz für schnelles Paketvermittlungssystem. |
| EP88117068A EP0312917B1 (en) | 1987-10-19 | 1988-10-14 | Self-routing multistage switching network for fast packet switching system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62261639A JPH01105641A (ja) | 1987-10-19 | 1987-10-19 | パケット交換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01105641A true JPH01105641A (ja) | 1989-04-24 |
Family
ID=17364690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62261639A Pending JPH01105641A (ja) | 1987-10-19 | 1987-10-19 | パケット交換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01105641A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1992014321A1 (fr) * | 1991-01-31 | 1992-08-20 | Fujitsu Limited | Systeme de telecommunications sans connexion |
| US5809012A (en) * | 1991-01-31 | 1998-09-15 | Fujitsu Limited | Connectionless communication system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS587853A (ja) * | 1981-07-06 | 1983-01-17 | Seiko Epson Corp | 半導体集積回路 |
| EP0146275A2 (en) * | 1983-12-16 | 1985-06-26 | Gec Plessey Telecommunications Limited | Data signal switching systems |
| JPS6367047A (ja) * | 1986-09-08 | 1988-03-25 | Nippon Telegr & Teleph Corp <Ntt> | パケツトスイツチ |
| JPS6465950A (en) * | 1987-09-04 | 1989-03-13 | Nippon Telegraph & Telephone | Self-routing channel |
| JPH0193234A (ja) * | 1987-10-05 | 1989-04-12 | Nec Corp | 自己経路選択型交換網における競合制御方式 |
-
1987
- 1987-10-19 JP JP62261639A patent/JPH01105641A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS587853A (ja) * | 1981-07-06 | 1983-01-17 | Seiko Epson Corp | 半導体集積回路 |
| EP0146275A2 (en) * | 1983-12-16 | 1985-06-26 | Gec Plessey Telecommunications Limited | Data signal switching systems |
| JPS6367047A (ja) * | 1986-09-08 | 1988-03-25 | Nippon Telegr & Teleph Corp <Ntt> | パケツトスイツチ |
| JPS6465950A (en) * | 1987-09-04 | 1989-03-13 | Nippon Telegraph & Telephone | Self-routing channel |
| JPH0193234A (ja) * | 1987-10-05 | 1989-04-12 | Nec Corp | 自己経路選択型交換網における競合制御方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1992014321A1 (fr) * | 1991-01-31 | 1992-08-20 | Fujitsu Limited | Systeme de telecommunications sans connexion |
| US5689501A (en) * | 1991-01-31 | 1997-11-18 | Fujitsu Limited | Connectionless communication system |
| US5809012A (en) * | 1991-01-31 | 1998-09-15 | Fujitsu Limited | Connectionless communication system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4899334A (en) | Self-routing multistage switching network for fast packet switching system | |
| AU678471B2 (en) | Multicast virtual circuit switch using cell recycling | |
| US5361255A (en) | Method and apparatus for a high speed asynchronous transfer mode switch | |
| EP0785699B1 (en) | Multicast routing in multistage networks | |
| CA1268843A (en) | Batcher-banyan packet switch with output conflict resolution scheme | |
| KR100334922B1 (ko) | 효율적인출력요구패킷스위치와방법 | |
| EP0868054B1 (en) | Self-arbitrating crossbar switch | |
| US7756013B2 (en) | Packet switching system and method | |
| US7535928B2 (en) | Segmentation and reassembly of data frames | |
| US5172371A (en) | Growable switch | |
| US5926475A (en) | Method and apparatus for ensuring ATM cell order in multiple cell transmission lane switching system | |
| EP0683949B1 (en) | A method for handling redundant switching planes in packet switches and a switch for carrying out the method | |
| JPH04234248A (ja) | パケット配送装置 | |
| US6337860B1 (en) | Redundancy termination | |
| US7269158B2 (en) | Method of operating a crossbar switch | |
| CA2012425C (en) | Packet switching system having arbitrative function for competing packets | |
| JP2953739B2 (ja) | バッファ制御方式 | |
| EP1170906A2 (en) | Improvements in or relating to switching devices | |
| JPH04122149A (ja) | パケットマルチキャスト方式 | |
| JP2851682B2 (ja) | パケット同報方式 | |
| JPH01123550A (ja) | パケット交換方式 | |
| JPH01170144A (ja) | パケット交換方式 | |
| JPH0767114B2 (ja) | パケット交換方式 | |
| Awdeh et al. | A fair and simple mechanism for contention resolution in Batcher-Banyan networks | |
| JPH0298255A (ja) | セル交換装置のセル選択方式およびその入力バッファ |