JPH0669960A - パケット交換方式 - Google Patents
パケット交換方式Info
- Publication number
- JPH0669960A JPH0669960A JP22291992A JP22291992A JPH0669960A JP H0669960 A JPH0669960 A JP H0669960A JP 22291992 A JP22291992 A JP 22291992A JP 22291992 A JP22291992 A JP 22291992A JP H0669960 A JPH0669960 A JP H0669960A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- routing
- switch
- input
- stage
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 パケットスイッチ内でパケットの衝突が生じ
ることを防止し、それによって効率の高いパケット交換
方式を得ることを目的とする。さらに、パケットを任意
の複数の出力端子に出力することのできるパケット交換
方式を得ることを目的とする。 【構成】 スイッチエレメントの入力側に、パケットヘ
ッダ交換部が配置される。このパケットヘッダ交換部に
おいて、パケットにルーティングビットが付加される。
複数段の自己ルーティングスイッチによって構成される
パケット交換スイッチは、最終段のスイッチエレメント
のすべてにパケットを分配する。さらに、最終段のスイ
ッチエレメントはルーティング段として、パケットに付
加されたルーティングビットを参照し、パケットのルー
ティングを行う。
ることを防止し、それによって効率の高いパケット交換
方式を得ることを目的とする。さらに、パケットを任意
の複数の出力端子に出力することのできるパケット交換
方式を得ることを目的とする。 【構成】 スイッチエレメントの入力側に、パケットヘ
ッダ交換部が配置される。このパケットヘッダ交換部に
おいて、パケットにルーティングビットが付加される。
複数段の自己ルーティングスイッチによって構成される
パケット交換スイッチは、最終段のスイッチエレメント
のすべてにパケットを分配する。さらに、最終段のスイ
ッチエレメントはルーティング段として、パケットに付
加されたルーティングビットを参照し、パケットのルー
ティングを行う。
Description
【０００１】
【産業上の利用分野】この発明は、高速パケット交換機
における高速パケット交換方式に関するものである。
における高速パケット交換方式に関するものである。
【０００２】
【従来の技術】従来のパケット交換スイッチを、図６に
説明する。これは、自己ルーティングスイッチを使用し
たスイッチである。ここでは、例として８入力８出力の
場合を説明する。
説明する。これは、自己ルーティングスイッチを使用し
たスイッチである。ここでは、例として８入力８出力の
場合を説明する。
【０００３】図６に示されるパケット交換スイッチは、
入力端子６０１から６０８を有する。これらの入力端子
は、それぞれ２端子ごとに、第１段目のスイッチエレメ
ントに接続される。すなわち、入力端子６０１および６
０２はスイッチエレメント１１に接続され、入力端子６
０３及び６０４はスイッチエレメント１２に接続され、
以下同様に入力端子６０５より６０８はスイッチエレメ
ント１３ないし１４に接続される。
入力端子６０１から６０８を有する。これらの入力端子
は、それぞれ２端子ごとに、第１段目のスイッチエレメ
ントに接続される。すなわち、入力端子６０１および６
０２はスイッチエレメント１１に接続され、入力端子６
０３及び６０４はスイッチエレメント１２に接続され、
以下同様に入力端子６０５より６０８はスイッチエレメ
ント１３ないし１４に接続される。
【０００４】このパケット交換スイッチは、３段のスイ
ッチエレメントから構成される。各スイッチエレメント
は、それぞれが２本の入力端子と２本の出力端子とを有
する。第１段目のスイッチエレメント１１より１４は、
第２段目のスイッチエレメント２１より２４に接続され
る。これら、第２段目のスイッチエレメント２１より２
４はさらに、第３段目のスイッチエレメント３１より３
４に接続される。これら第３段目のスイッチエレメント
３１より３４は、出力端子６１１より６１８を有する。
すなわち、これらの出力端子６１１より６１８も、先に
説明した入力端子と同様に、それぞれ２端子毎に、スイ
ッチエレメント３１より３４に接続される。
ッチエレメントから構成される。各スイッチエレメント
は、それぞれが２本の入力端子と２本の出力端子とを有
する。第１段目のスイッチエレメント１１より１４は、
第２段目のスイッチエレメント２１より２４に接続され
る。これら、第２段目のスイッチエレメント２１より２
４はさらに、第３段目のスイッチエレメント３１より３
４に接続される。これら第３段目のスイッチエレメント
３１より３４は、出力端子６１１より６１８を有する。
すなわち、これらの出力端子６１１より６１８も、先に
説明した入力端子と同様に、それぞれ２端子毎に、スイ
ッチエレメント３１より３４に接続される。
【０００５】ここで説明したパケット交換スイッチは、
入力端子に到達したパケットに付加されている宛先情報
に基づいて、スイッチエレメントが自律的に動作し、パ
ケットを所望の出力端子に転送するものである。ところ
が、このようなスイッチング回路網においては同一の出
力端子に到達すべきパケットが同時に複数入力端子に入
力されると、その中でただ一つのパケットのみしか、正
しくルーティングされない。また、入力端子に入力され
た複数のパケットが同時に入力されたものでなくとも、
ある条件の下では同一の出力端子をめざすパケットの衝
突が発生し、結果的にパケットが正しくルーティングさ
れないことがある。
入力端子に到達したパケットに付加されている宛先情報
に基づいて、スイッチエレメントが自律的に動作し、パ
ケットを所望の出力端子に転送するものである。ところ
が、このようなスイッチング回路網においては同一の出
力端子に到達すべきパケットが同時に複数入力端子に入
力されると、その中でただ一つのパケットのみしか、正
しくルーティングされない。また、入力端子に入力され
た複数のパケットが同時に入力されたものでなくとも、
ある条件の下では同一の出力端子をめざすパケットの衝
突が発生し、結果的にパケットが正しくルーティングさ
れないことがある。
【０００６】以上の問題点を解決するため、たとえば特
開平０１−１６５２４６号や、特開平０１−１２３５５
０号に示されるようなものが提案されている。これらは
いずれも、スイッチ内部でパケットの衝突が発生しない
よう、競合制御を行うものである。
開平０１−１６５２４６号や、特開平０１−１２３５５
０号に示されるようなものが提案されている。これらは
いずれも、スイッチ内部でパケットの衝突が発生しない
よう、競合制御を行うものである。
【０００７】
【発明が解決しようとする課題】しかしながらこれらの
方法であっても、その交換スイッチの能力には限界があ
る。たとえば、すべての入力端子に同時に同じ宛先のパ
ケットが到着した場合、それらの一つしか、正しい出力
端子にルーティングすることができない。また、競合制
御を行うことによって、多少なりともスイッチの効率が
低下することは避けられない。さらに、これらの方法で
は一つのパケットを、任意の複数の出力端子に分配する
こと（以下、「放送機能」という）は実現できないとい
う問題点があった。
方法であっても、その交換スイッチの能力には限界があ
る。たとえば、すべての入力端子に同時に同じ宛先のパ
ケットが到着した場合、それらの一つしか、正しい出力
端子にルーティングすることができない。また、競合制
御を行うことによって、多少なりともスイッチの効率が
低下することは避けられない。さらに、これらの方法で
は一つのパケットを、任意の複数の出力端子に分配する
こと（以下、「放送機能」という）は実現できないとい
う問題点があった。
【０００８】この発明は、以上述べた問題点を解決し、
パケット交換スイッチの効率を低下させることなくパケ
ットのルーティングを行うことのできる、効率の高いス
イッチを提供することを目的とする。さらに、放送機能
を実現することのできるパケット交換方式を提供するこ
とを目的とする。
パケット交換スイッチの効率を低下させることなくパケ
ットのルーティングを行うことのできる、効率の高いス
イッチを提供することを目的とする。さらに、放送機能
を実現することのできるパケット交換方式を提供するこ
とを目的とする。
【０００９】
【課題を解決するための手段】この発明は、高速パケッ
ト交換機において、パケットにルーティングビットを付
加する手段と、パケットに付加されたルーティングビッ
トによりパケットをルーティングする手段とを設けたも
のである。
ト交換機において、パケットにルーティングビットを付
加する手段と、パケットに付加されたルーティングビッ
トによりパケットをルーティングする手段とを設けたも
のである。
【００１０】
【作用】以上の構成により、入力されるパケットにはル
ーティングビットが付加され、このルーティングビット
を参照することにより、パケットのルーティングが行わ
れる。
ーティングビットが付加され、このルーティングビット
を参照することにより、パケットのルーティングが行わ
れる。
【００１１】
【実施例】図１は、この発明の実施例を示すブロック図
である。この発明のパケット交換スイッチも、入力端
子、出力端子およびスイッチエレメントの配置は、図６
に説明したスイッチと同様のものとして説明する。すな
わち、このパケット交換スイッチも８入力端子、すなわ
ち入力端子１０１より１０８、さらに８出力端子、すな
わち出力端子１１１より１１８を有する。
である。この発明のパケット交換スイッチも、入力端
子、出力端子およびスイッチエレメントの配置は、図６
に説明したスイッチと同様のものとして説明する。すな
わち、このパケット交換スイッチも８入力端子、すなわ
ち入力端子１０１より１０８、さらに８出力端子、すな
わち出力端子１１１より１１８を有する。
【００１２】入力端子１０１より１０８は、それぞれが
パケットヘッダ交換部１２１より１２８へ接続されてい
る。そしてパケットヘッダ交換部１２１より１２８は、
２本毎にスイッチエレメント１３１より１３４に接続さ
れる。
パケットヘッダ交換部１２１より１２８へ接続されてい
る。そしてパケットヘッダ交換部１２１より１２８は、
２本毎にスイッチエレメント１３１より１３４に接続さ
れる。
【００１３】この発明で用いられる３段構成の自己ルー
ティングスイッチは、前２段のパケット分配段スイッチ
エレメントと、後１段のルーティング段スイッチエレメ
ントにより構成されている。
ティングスイッチは、前２段のパケット分配段スイッチ
エレメントと、後１段のルーティング段スイッチエレメ
ントにより構成されている。
【００１４】入力端子へ到達したパケットは、パケット
ヘッダ交換部へ入力される。ここで、パケットにはルー
ティングビットが付加される。このルーティングビット
は、パケット交換スイッチ内部でパケットのルーティン
グを行うために利用される。より正確に言うなら、パケ
ット交換スイッチのルーティング段においてパケットを
ルーティングするために用いられる。
ヘッダ交換部へ入力される。ここで、パケットにはルー
ティングビットが付加される。このルーティングビット
は、パケット交換スイッチ内部でパケットのルーティン
グを行うために利用される。より正確に言うなら、パケ
ット交換スイッチのルーティング段においてパケットを
ルーティングするために用いられる。
【００１５】パケットヘッダ交換部にてルーティングビ
ットが付加されたパケットは、次に第１段目のスイッチ
エレメントに入力される。この時、同一の出力端子に到
達すべきパケットが、同時にパケット交換スイッチに入
力されることを防止する必要がある。そのため、一度に
ただ一つのパケットヘッダ交換部のみが、スイッチエレ
メントに対してパケットの入力を行えるようになってい
る。換言すれば、パケットヘッダ交換部からスイッチエ
レメントへのパケットの入力は、時分割的に行われる。
ットが付加されたパケットは、次に第１段目のスイッチ
エレメントに入力される。この時、同一の出力端子に到
達すべきパケットが、同時にパケット交換スイッチに入
力されることを防止する必要がある。そのため、一度に
ただ一つのパケットヘッダ交換部のみが、スイッチエレ
メントに対してパケットの入力を行えるようになってい
る。換言すれば、パケットヘッダ交換部からスイッチエ
レメントへのパケットの入力は、時分割的に行われる。
【００１６】この動作を実現するため、スイッチエレメ
ントの動作速度は、入力端子のリンク速度のｎ倍（ｎは
入力端子数）まで高められる。このようにスイッチエレ
メントの動作速度を上げ、時分割的にパケットの入力を
行うことにより、入力されたパケットがパケットヘッダ
交換部に滞留することはない。
ントの動作速度は、入力端子のリンク速度のｎ倍（ｎは
入力端子数）まで高められる。このようにスイッチエレ
メントの動作速度を上げ、時分割的にパケットの入力を
行うことにより、入力されたパケットがパケットヘッダ
交換部に滞留することはない。
【００１７】分配段のスイッチエレメントは、２本の入
力端子のどちらにパケットが入力された場合でも、この
パケットを両方の出力端子へ出力する。この分配段を２
段階経ることで、どの入力端子に到達したパケットであ
っても、ルーティング段スイッチエレメントのすべてに
分配することができる。なお、スイッチエレメントの両
入力に同時にパケットが入力されないように、各スイッ
チエレメントの動作時間が調整されている。
力端子のどちらにパケットが入力された場合でも、この
パケットを両方の出力端子へ出力する。この分配段を２
段階経ることで、どの入力端子に到達したパケットであ
っても、ルーティング段スイッチエレメントのすべてに
分配することができる。なお、スイッチエレメントの両
入力に同時にパケットが入力されないように、各スイッ
チエレメントの動作時間が調整されている。
【００１８】次に、パケットをルーティングする動作を
説明する。図２に、パケットヘッダ交換部にてパケット
に付加されるルーティングビットの例を示す。この実施
例では、ルーティングビットは、パケット情報部２２に
パケットヘッダ部２１として付加される２０１から２０
８の８ビットである。
説明する。図２に、パケットヘッダ交換部にてパケット
に付加されるルーティングビットの例を示す。この実施
例では、ルーティングビットは、パケット情報部２２に
パケットヘッダ部２１として付加される２０１から２０
８の８ビットである。
【００１９】ルーティングビット２０１は、図１に示す
出力端子１１１にパケットを出力するか否かを表すため
に用いられる。たとえば、ビット２０１が“１”であれ
ば出力端子１１１にパケットを出力する。またビット２
０１が“０”であれば、出力端子１１１にはパケットを
出力しない。同様に、ルーティングビット２０２より２
０８は、それぞれ出力端子１１２より１１８にパケット
を出力するか否かを表すために用いられる。
出力端子１１１にパケットを出力するか否かを表すため
に用いられる。たとえば、ビット２０１が“１”であれ
ば出力端子１１１にパケットを出力する。またビット２
０１が“０”であれば、出力端子１１１にはパケットを
出力しない。同様に、ルーティングビット２０２より２
０８は、それぞれ出力端子１１２より１１８にパケット
を出力するか否かを表すために用いられる。
【００２０】ルーティング段の各々のスイッチエレメン
トは、このルーティングビットを参照しながら、スイッ
チング動作を行う。この時、各スイッチエレメントはそ
れぞれ２本の出力端子を有することから、ルーティング
ビットのうちの２ビットを参照してスイッチング動作を
行うことになる。すなわち、スイッチエレメント１５１
はルーティングビット２０１と２０２とを参照してスイ
ッチング動作を行い、スイッチエレメント１５２はルー
ティングビット２０３と２０４とを参照してスイッチン
グ動作を行う。以下、スイッチエレメント１５３，１５
４はそれぞれ、ルーティングビット２０５および２０
６、そしてルーティングビット２０７および２０８を参
照してスイッチング動作を行う。
トは、このルーティングビットを参照しながら、スイッ
チング動作を行う。この時、各スイッチエレメントはそ
れぞれ２本の出力端子を有することから、ルーティング
ビットのうちの２ビットを参照してスイッチング動作を
行うことになる。すなわち、スイッチエレメント１５１
はルーティングビット２０１と２０２とを参照してスイ
ッチング動作を行い、スイッチエレメント１５２はルー
ティングビット２０３と２０４とを参照してスイッチン
グ動作を行う。以下、スイッチエレメント１５３，１５
４はそれぞれ、ルーティングビット２０５および２０
６、そしてルーティングビット２０７および２０８を参
照してスイッチング動作を行う。
【００２１】図３に、ルーティングビットに対応するル
ーティング段のスイッチエレメントの動作を説明する。
すなわち図３では、ルーティングビットの内容に従って
ルーティング段のスイッチエレメントがどのように動作
するかを示す。各スイッチエレメントとも、８ビットの
ルーティングビットのうち、対応する２ビットを参照し
てスイッチング動作を行うことは前述した。となれば各
スイッチエレメントにおいて、ルーティングビット（以
下、ＲＢ）の組み合わせは（０，０）、（０，１）、
（１，０）、（１，１）の４通りが存在する。
ーティング段のスイッチエレメントの動作を説明する。
すなわち図３では、ルーティングビットの内容に従って
ルーティング段のスイッチエレメントがどのように動作
するかを示す。各スイッチエレメントとも、８ビットの
ルーティングビットのうち、対応する２ビットを参照し
てスイッチング動作を行うことは前述した。となれば各
スイッチエレメントにおいて、ルーティングビット（以
下、ＲＢ）の組み合わせは（０，０）、（０，１）、
（１，０）、（１，１）の４通りが存在する。
【００２２】図３では、それぞれの場合を（ａ）から
（ｄ）までに場合分けして説明する。これらのそれぞれ
について、左側に示したものは入力端子Ｉ１にパケット
が入力された場合のスイッチエレメントの動作であり、
右側に示したものは入力端子Ｉ２側にパケットが入力さ
れた場合のスイッチエレメントの動作である。
（ｄ）までに場合分けして説明する。これらのそれぞれ
について、左側に示したものは入力端子Ｉ１にパケット
が入力された場合のスイッチエレメントの動作であり、
右側に示したものは入力端子Ｉ２側にパケットが入力さ
れた場合のスイッチエレメントの動作である。
【００２３】まず（ａ）の場合、対応するルーティング
ビットは「０，０」であるから、この場合はパケットは
いずれの出力端子へも出力されないことになる。次に
（ｂ）の場合、対応するルーティングビットが「０，
１」であり、パケットは出力端子Ｏ１側に出力される。
さらに（ｃ）の場合、対応するルーティングビットは
「１，０」であり、パケットは出力端子Ｏ２側に出力さ
れる。最後に（ｄ）の場合、対応するルーティングビッ
トは「１，１」であり、この場合はパケットは出力端子
Ｏ１，Ｏ２の双方に出力される。
ビットは「０，０」であるから、この場合はパケットは
いずれの出力端子へも出力されないことになる。次に
（ｂ）の場合、対応するルーティングビットが「０，
１」であり、パケットは出力端子Ｏ１側に出力される。
さらに（ｃ）の場合、対応するルーティングビットは
「１，０」であり、パケットは出力端子Ｏ２側に出力さ
れる。最後に（ｄ）の場合、対応するルーティングビッ
トは「１，１」であり、この場合はパケットは出力端子
Ｏ１，Ｏ２の双方に出力される。
【００２４】図３（ａ）ないし（ｄ）の左側と右側とを
比べると明らかなとおり、以上の結果は入力端子のどち
らにパケットが入力された場合でも同様となる。すなわ
ち、パケットはルーティングビットで指示された出力端
子へ出力されることになる。
比べると明らかなとおり、以上の結果は入力端子のどち
らにパケットが入力された場合でも同様となる。すなわ
ち、パケットはルーティングビットで指示された出力端
子へ出力されることになる。
【００２５】図４に、パケットが入力されてから出力さ
れるまでに、スイッチ内でどのような経路をたどるかを
示す。一例として、入力端子１０１にパケットが入力さ
れた場合を説明する。この場合、パケットヘッダ交換部
によって付加されるパケットヘッダは、図４（ａ）に示
すように、「１１０１１０００」であるとする。この場
合、スイッチ内でのパケットの経路を、図４（ｂ）に示
す。
れるまでに、スイッチ内でどのような経路をたどるかを
示す。一例として、入力端子１０１にパケットが入力さ
れた場合を説明する。この場合、パケットヘッダ交換部
によって付加されるパケットヘッダは、図４（ａ）に示
すように、「１１０１１０００」であるとする。この場
合、スイッチ内でのパケットの経路を、図４（ｂ）に示
す。
【００２６】入力端子１０１に入力されたパケットは、
パケットヘッダ交換部１２１にて図４（ａ）に示すパケ
ットヘッダが付加され、スイッチエレメント１３１に入
力される。スイッチエレメント１３１は、このパケット
をスイッチエレメント１４１および１４２に出力する。
スイッチエレメント１４１は、パケットをスイッチエレ
メント１５１および１５２に出力する。またスイッチエ
レメント１４２は、パケットをスイッチエレメント１５
３および１５４に出力する。このように、入力端子１０
１に入力されたパケットがルーティング段のすべてのス
イッチエレメントに入力されることが理解されよう。
パケットヘッダ交換部１２１にて図４（ａ）に示すパケ
ットヘッダが付加され、スイッチエレメント１３１に入
力される。スイッチエレメント１３１は、このパケット
をスイッチエレメント１４１および１４２に出力する。
スイッチエレメント１４１は、パケットをスイッチエレ
メント１５１および１５２に出力する。またスイッチエ
レメント１４２は、パケットをスイッチエレメント１５
３および１５４に出力する。このように、入力端子１０
１に入力されたパケットがルーティング段のすべてのス
イッチエレメントに入力されることが理解されよう。
【００２７】次に、ルーティング段でのスイッチング動
作について説明する。ルーティング段のそれぞれのスイ
ッチエレメントは、対応するルーティングビットを参照
してスイッチング動作を行う。スイッチエレメント１５
１は、対応するルーティングビットが「１，１」であ
り、パケットバッファ１６１および１６２の双方へ、パ
ケットを出力する。次にスイッチエレメント１５２は、
対応するルーティングビットが「０，１」であり、パケ
ットバッファ１６４のみにパケットを出力する。さらに
スイッチエレメント１５３は、対応するルーティングビ
ットが「１，０」であり、パケットバッファ１６５のみ
にパケットを出力する。最後にスイッチエレメント１５
４は、対応するルーティングビットが「０，０」であ
り、パケットバッファ１６７，１６８のいずれにも、パ
ケットを出力しない。
作について説明する。ルーティング段のそれぞれのスイ
ッチエレメントは、対応するルーティングビットを参照
してスイッチング動作を行う。スイッチエレメント１５
１は、対応するルーティングビットが「１，１」であ
り、パケットバッファ１６１および１６２の双方へ、パ
ケットを出力する。次にスイッチエレメント１５２は、
対応するルーティングビットが「０，１」であり、パケ
ットバッファ１６４のみにパケットを出力する。さらに
スイッチエレメント１５３は、対応するルーティングビ
ットが「１，０」であり、パケットバッファ１６５のみ
にパケットを出力する。最後にスイッチエレメント１５
４は、対応するルーティングビットが「０，０」であ
り、パケットバッファ１６７，１６８のいずれにも、パ
ケットを出力しない。
【００２８】すなわちこの例では、パケットバッファ１
６１，１６２，１６４，１６５に対してパケットが出力
される。これらのパケットバッファは、出力端子へパケ
ットを出力する。この結果、入力端子１０１に入力され
たパケットが、複数の出力端子に分配されたことがわか
る。すなわち、放送機能が実現できていることがわか
る。
６１，１６２，１６４，１６５に対してパケットが出力
される。これらのパケットバッファは、出力端子へパケ
ットを出力する。この結果、入力端子１０１に入力され
たパケットが、複数の出力端子に分配されたことがわか
る。すなわち、放送機能が実現できていることがわか
る。
【００２９】
【発明の効果】以上説明したように、この発明では交換
スイッチの動作速度を入出力端子のリンク速度のｎ倍
（ｎは入力端子数）にまで高め、各入力端子からパケッ
ト交換スイッチへのパケットの入力を時分割的に行うこ
とにより、スイッチ内でパケットの衝突が生じることを
防ぐことができる。
スイッチの動作速度を入出力端子のリンク速度のｎ倍
（ｎは入力端子数）にまで高め、各入力端子からパケッ
ト交換スイッチへのパケットの入力を時分割的に行うこ
とにより、スイッチ内でパケットの衝突が生じることを
防ぐことができる。
【００３０】また、パケットにルーティングビットを付
加し、このルーティングビットを参照してパケットのル
ーティングを行うことにより、任意の複数の出力端子に
パケットを出力することができる。
加し、このルーティングビットを参照してパケットのル
ーティングを行うことにより、任意の複数の出力端子に
パケットを出力することができる。
【００３１】このように、パケットの衝突が生じること
なく、交換効率の高いパケット交換スイッチを得ること
ができる。また、任意の複数の出力端子に同一のパケッ
トを分配する、いわゆる放送機能を実現することができ
る。この発明は以上述べたパケット交換スイッチの他、
ＡＴＭ交換機に用いられるセルスイッチにも適用するこ
とができる。
なく、交換効率の高いパケット交換スイッチを得ること
ができる。また、任意の複数の出力端子に同一のパケッ
トを分配する、いわゆる放送機能を実現することができ
る。この発明は以上述べたパケット交換スイッチの他、
ＡＴＭ交換機に用いられるセルスイッチにも適用するこ
とができる。
【図１】この発明の実施例を示すブロック図
【図２】ルーティングビットの一例を示す図
【図３】ルーティング段のスイッチエレメントの動作を
示す図
示す図
【図４】スイッチ内でのパケットの経路を示す図
【図５】従来のパケット交換スイッチを示す図
１０１〜１０８ 入力端子 １１１〜１１８ 出力端子 １２１〜１２８ パケットヘッダ交換部 １３１〜１５４ スイッチエレメント １６１〜１６８ パケットバッファ
Claims (3)
- 【請求項１】 パケットを分配する分配段と、パケット
をルーティングするルーティング段とから構成されるパ
ケット交換スイッチと、 このパケット交換スイッチの入力側に配置され、パケッ
トにルーティングビットを付加する手段とから構成さ
れ、 前記パケット交換スイッチは、パケットに付加されたル
ーティングビットを参照し、前記ルーティング段におけ
るルーティングを行うことを特徴とする、パケット交換
方式。 - 【請求項２】 複数段の自己ルーティングスイッチで構
成されるパケット交換スイッチと、このパケット交換ス
イッチの入力側に配置され、パケットにルーティングビ
ットを付加する手段とから構成されるパケット交換方式
であって、 前記パケット交換スイッチは、前記複数の自己ルーティ
ングスイッチの入力側の複数段を分配段とし、さらに前
記複数の自己ルーティングスイッチの最終段をルーティ
ング段とし、 前記分配段は、前記ルーティング段のすべてに対してパ
ケットを分配し、前記ルーティング段は前記ルーティン
グビットの内容によって、パケットのルーティングを行
うことを特徴とする、パケット交換方式。 - 【請求項３】 前記パケット交換スイッチは、入出力回
線速度のｎ倍（ｎは入出力回線数）の速度で動作するこ
とを特徴とする、請求項１または２に記載のパケット交
換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22291992A JPH0669960A (ja) | 1992-08-21 | 1992-08-21 | パケット交換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22291992A JPH0669960A (ja) | 1992-08-21 | 1992-08-21 | パケット交換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0669960A true JPH0669960A (ja) | 1994-03-11 |
Family
ID=16789922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22291992A Pending JPH0669960A (ja) | 1992-08-21 | 1992-08-21 | パケット交換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0669960A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8452216B2 (en) | 2009-09-15 | 2013-05-28 | Ricoh Company, Limited | Image forming apparatus which mixes new unused toner with used old toner |
-
1992
- 1992-08-21 JP JP22291992A patent/JPH0669960A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8452216B2 (en) | 2009-09-15 | 2013-05-28 | Ricoh Company, Limited | Image forming apparatus which mixes new unused toner with used old toner |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5402415A (en) | Multicast virtual circuit switch using cell recycling | |
| US7088721B1 (en) | Method and apparatus for multipoint-to-point transmission in an ATM network | |
| US5179551A (en) | Non-blocking multi-cast switching system | |
| Oie et al. | Survey of switching techniques in high‐speed networks and their performance | |
| US5457679A (en) | Channel sharing and memory sharing in a packet switching system | |
| JPH05207062A (ja) | パケット交換方式 | |
| US4891802A (en) | Method of and circuit arrangement for controlling a switching network in a switching system | |
| US5216668A (en) | Modulated nonblocking parallel banyan network | |
| EP0306291B1 (en) | Communications switch | |
| EP1113627B1 (en) | Method of determining network paths in a three stage switching matrix | |
| US6147991A (en) | Scalable high speed packet switch using packet diversion through dedicated channels | |
| US6781998B1 (en) | Random reordering system/method for use in ATM switching apparatus | |
| CA1324205C (en) | Sorting unit for a switching node comprising a plurality of digital switching matrix networks for fast, asynchronous packet switching networks | |
| US6452926B1 (en) | Reliable and robust atm-switch | |
| US5305310A (en) | Packet switching system having arbitrative function for competing packets | |
| JPH0669960A (ja) | パケット交換方式 | |
| JP2758697B2 (ja) | 多段接続スイッチ装置 | |
| KR100227334B1 (ko) | Atm 스위치의 다중 경로 전달망 | |
| JP3079068B2 (ja) | Ａｔｍスイッチ | |
| JP2756604B2 (ja) | 自己ルーチングスイッチ網 | |
| JP2823880B2 (ja) | パケットスイッチ網 | |
| JPH08125659A (ja) | 光バッファメモリ装置 | |
| US20010005380A1 (en) | Network node for switching digital information of different protocol types | |
| JPH03159338A (ja) | 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法 | |
| JPH0468630A (ja) | 自己ルーティング網 |