JP3130928B2 - スイッチング素子とその制御方法 - Google Patents
スイッチング素子とその制御方法Info
- Publication number
- JP3130928B2 JP3130928B2 JP03511650A JP51165091A JP3130928B2 JP 3130928 B2 JP3130928 B2 JP 3130928B2 JP 03511650 A JP03511650 A JP 03511650A JP 51165091 A JP51165091 A JP 51165091A JP 3130928 B2 JP3130928 B2 JP 3130928B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- switching
- input port
- port
- input
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 11
- 239000000872 buffer Substances 0.000 claims description 42
- 230000005540 biological transmission Effects 0.000 claims description 28
- 230000001360 synchronised effect Effects 0.000 claims description 5
- 230000002093 peripheral effect Effects 0.000 description 55
- 238000012545 processing Methods 0.000 description 12
- 230000002950 deficient Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 6
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 208000017227 ADan amyloidosis Diseases 0.000 description 1
- 201000000194 ITM2B-related cerebral amyloid angiopathy 2 Diseases 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1523—Parallel switch fabric planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Small-Scale Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Logic Circuits (AREA)
Description
グ素子に関する。
する。
トワークに基づくリアルタイム多重メディアサービスの
開発は、これらのシステムにおけるハードウェア及びソ
フトウェアの解決に新たな要求を課する。例えば、MAN
ネットワーク(首都圏地域ネットワーク)におけるデー
タ転送速度は140メガビット/秒であり、FDDI(ファイ
バ分散形データインタフェース)では100メガビット/
秒である。パケット経路指定がこれらの環境で行なわれ
る場合、データ伝送と処理装置との間のデータ処理能力
は、100乃至600メガビット/秒である必要がある。
処理能力が高いことを必要とするハードウェアの例とし
て、高速パケットスイッチネットワーク(ATM)、FDD
I、LAN及びMANネットワーク間の経路指定、リアルタイ
ムデジタルビデオ圧縮、リアルタイム多重メディアコー
ディング(ASN.1+VER)、リアルタイムセキュリティア
ルゴリズム、並びに分散形オペレーティングシステムが
付加された多重処理装置について言及したい。
高速データ転送を必要とする。先行技術においては、処
理装置が30メガビット/秒の直列接続で互いに接続され
たトランスピュータ型の解決が知られている。しかしな
がら、高速データストリームはトランスピュータネット
ワーク上で能率的に分散されなければならないことか
ら、こうした接続は利用が困難である。この接続を利用
するには、システム中に何らかの前置分配が必要であ
る。
方法の導入であり、例えば、この素子によって、高速広
帯域データネットワークと共にこれらのネットワークに
基づくリアルタイム多重メディアサービスの実現が可能
となる。本発明の概括的な目的は、高速デジタルネット
ワークのみならず、処理装置と記憶ユニット、または他
の類似の資源とを接続するためのマイクロプロセッサバ
ス解決といった多種多様な環境で適用される汎用スイッ
チング素子を提供することである。
れた新規な点を特徴としている。
は、少なくともアドレス部分及びデータ部分から成るデ
ータ要素でデータが経由して送信される2つの入力ポー
ト及び2つの出力ポートと、入力ポート及び出力ポート
を接続するためのスイッチングユニットと、各データ要
素のアドレス部分に基づいて、データ伝送のために入力
ポートと少なくとも1つの出力ポートの中間でスイッチ
ングユニットを介してバスを結合させる制御ユニット
と、を備えている。本発明によれば、入出力ポートはデ
ータが並行形式で送信されるポートであり、スイッチン
グ素子の内部バスはアドレスバスとデータバスから成る
並行バスである。これらのバスは入力ポートでスイッチ
ングユニットに接続されている。また制御ユニットはデ
ータ要素のアドレス部分のデコーディング及びコーディ
ングユニットで構成され、アドレス部分バスによって、
入力ポートへ接続されている。スイッチングユニットは
出力ポートへ接続されており、クロック信号チャネルは
スイッチング素子内に配置されている。前記チャネル
は、入力バッファ、制御ユニット、及びスイッチングユ
ニットへ接続されている。また、このチャネルを経て受
信されるクロック信号により、少なくとも第1入力ポー
ト及び第1出力ポートを経て行なわれるデータ要素の送
信が同期される。
出力ポートにはバッファが設けられており、特に有益性
を考慮する場合はFIFOバッファが設けられている。この
場合、周辺装置等を第2入力ポート及び第2出力ポート
へ非同期的に接続することができるが、データ要素はス
イッチング素子を通じて同期的に伝送される。
に記載された新規性を特徴とする。
タ要素が入力及び出力ポート間で伝送されるので、第1
入力ポートから供給されたデータ要素のデータ部分がデ
ータを伝える場合、データはスイッチングユニットを通
り、そのアドレス部分のアドレスによって第1又は第2
出力ポート、もしくはその両方へと送られる。
れる。
データ部分がデータを含みスイッチングユニットを通じ
て第2出力ポートへ送られる場合、第2入力ポートを通
じて供給されたデータ要素はスイッチングユニットを通
じて第1出力ポートへ送られ、第2出力ポートを通じて
供給されるデータ要素のデータ部分が空であれば、空デ
ータ部分又は対応の信号が第1出力ポートへ送られる。
データ部分がデータを含みスイッチングユニットを通じ
て第1出力ポートのみへ送られる場合、第2入力ポート
を通じて供給されたデータ要素はスイッチングニットを
通じて第2出力ポートへ送られ、第2入力ポートを通じ
て供給されるデータ要素のデータ部分が空であれば、こ
の空データ部分又は対応の信号が第2出力ポートへ送ら
れる。
データ部分がデータを含みスイッチング素子を通じて両
出力ポートへ送られる場合、第2入力ポートからのデー
タの供給が妨げられる。
タ部分が空である場合、第2入力ポートから供給された
データ要素はスイッチングユニットを通じて、アドレス
により第1又は第2入力ポートのいずれかへ、もしくは
その両方へと送信され、第2入力ポートから供給された
データ要素のデータ部分が空であれば、この空データ部
分が第1出力ポートへ送信される。
の出力ポートに入る場合、このデータ要素は、第1入力
ポートが空データ部分を含むデータ要素を送信する場合
にのみ、スイッチング素子の第1出力ポートへの送信が
可能である。
あること、データが並行的に伝送されること、及びその
処理速度が速いことである。
速マイクロプロセッサ、記憶回路、及びI/O回路の相互
接続に適用可能な万能の素子であること、或は、高速ス
イッチングフィールドの一構成要素として使用可能なこ
とである。
類似スイッチング素子と簡単に接続されて異なるトポロ
ジの形成が可能なことである。
実現可能であり、或は、多数のスイッチング素子を1つ
の同一構成要素へと統合することが可能である。これは
また、統合されて高密度の回路(VLSI)の一部を形成す
ることができる。
細に説明される。
る。
ポロジを示している。
本発明のスイッチング素子を図示したものである。
ングトポロジを示している。
ポロジを示している。
の入力ポートI1、I2及び2個の出力ポートO1、O2と、内
部バス8、9を介して入出力ポートを相互接続するため
の高速スイッチングユニット1と、制御ユニット2と
を、備えている。入力ポートI1、I2は入力バッファ3、
4を含んでいる。また出力ポートO1、O2にも、相応の出
力バッファを設けることができる(図1には示されてい
ない)。
ニット1、及び出力ポートO1、O2を通って、データは、
Nビット幅(N=整数)のデータ要素で、並行的に転送
される。Nは、例えば、8、16、又は32である。データ
要素はAビットのアドレス部分とDビットのデータ部分
の2つの部分で構成される。これに加えて、データ要素
は、文字検査のような付加的ビット、又は優先ビットを
含む場合がある。アドレス部分及びデータ部分の幅に対
するデータ要素幅の割合は、A+D≦Nである。
ング素子を通って伝送される。制御ユニット2は、アド
レスデコーディング及びコーディングユニット、即ち正
確に言えば、アドレスユニット2a及び制御ユニット2bを
含んでいる。アドレスユニット2aは入力バッファ3及び
4に接続され、制御ユニット2bはスイッチングユニット
1に接続されている。スイッチング素子の内部バス8、
9の間では、アドレス部分のバス8a、9aがスイッチング
ユニット1から離れて制御ユニットのアドレスユニット
へも接続されている。内部バス8、9のデータ部分バス
8b、9bは、入力バッファ3、4でスイッチングユニット
の入力と接続されている。図1に示される実施例では、
スイッチングユニット1は2個の別個のスイッチングユ
ニット1a、1bで構成され、その内の最初の1aが第1出力
ポートO1に、次の1bが第2出力ポートO2にそれぞれ接続
されている。
のスイッチング素子を通り、出力ポートO1、O2のうちの
一方又は両方へと転送される。スイッチング素子を通じ
たデータ伝送は、同期的に実行される。
いる。クロック信号チャネル7は、両入力バッファ3、
4、制御ユニット2、及びスイッチングユニット1の両
部分1a、1bへと接続されている。このクロック信号によ
って、スイッチング素子を通じたデータ要素の転送が同
期化される。
ァ、特にFIFOバッファ5、6(FIFO=先入れ先出し)を
設けることができる。従って、第2入力ポートI2及び第
2出力ポートO2への外部接続は、同期的又は非同期的の
何れかとなり得る。この場合、第1入力ポートI1と第1
出力ポートO1は同期的データ転送のために確保される。
図1では、FIFOバッファが点線で表わされている。
ト幅のデータ要素として並行的に転送される。データ要
素は、上記説明のように、アドレス部分Aとデータ部分
Dによって形成されている。データ部分はデータを含む
か、或は空である。この場合、空のデータ部分はNULLア
ドレスで示されている。データ要素のデータ部分は、デ
ータ要素のアドレス部分とそこに含まれるアドレス情報
を利用して、スイッチング素子を通って同期的に転送さ
れる。アドレス情報は、トポロジの選択によって、即ち
スイッチング素子群を相互接続する方法によって、様々
な方法でコード化される。
のデータ要素が、何れかの入力ポートから1つ或は数個
の出力ポートへと転送される。入力及び出力ポートI1、
I2、O1、O2は相互的に配置されて以下のように作動す
る。
部分がデータを含む場合、このデータ部分は、スイッチ
ングユニット1を通り、データ要素のアドレス部分の内
容に従って、第1出力ポートO1又は第2出力ポートO2の
何れかへ、もしくはその両方へと送信される。
部分がデータを含み、さらにスイッチングユニット1を
通じて第2出力ポートO2へ送信される場合、第2入力ポ
ートI2から供給されるデータ要素は、スイッチングユニ
ット1を通って第1出力ポートO1への伝送が可能とな
る。第2入力ポートから供給されるデータ要素のデータ
部分が空である場合、この空のデータ部分又はこれに相
当する信号が第1出力ポートへ送信される。
のデータ部分がデータを含み、スイッチングユニット1
を通って第1出力ポートO1のみへ送信されると、第2入
力ポートI2から供給されるデータ要素はスイッチングユ
ニット1を通って第2出力ポートO2へと送信される。第
2入力ポートから供給されるデータ要素のデータ部分が
空である場合、この空のデータ部分又はその対応信号が
第2出力ポートへと送信される。
分がデータを含み、スイッチングユニット1を通って両
出力ポートO1、O2へ送信されると、第2入力ポートI2を
介するデータ供給は妨げられる。言い替えれば、データ
は第2入力ポートI2を通じては何れの出力ポートにも送
信ができない。
部分が空である場合、第2入力ポートI2を通じて供給さ
れるデータ要素は、スイッチングユニット1を通り、各
アドレスに従って第1出力ポートO1又は第2出力ポート
O2の何れかへ、或はその両方へと送信される。第2入力
ポートI2から供給されるデータ要素のデータ部分が空で
ある場合、この空のデータ部分又はの対応信号が第1出
力ポートO1へ送信される。
ポートO1、O2へ向かっている場合、このデータ要素は、
第1入力ポートI1を通じて受信するデータ要素のデータ
部分が空であるときにのみ第1出力ポートO1へ送信が可
能である。
は、既知の電子構成要素を使用して実現が可能である。
内部バス8、9もまた、多様な方法で実現可能である。
スイッチング素子の操作は、配線及び論理部材を使用し
て少なくとも部分的に実現される制御ユニット2を通じ
て、プログラム化された方法で制御されることもまた明
白である。
路として実現可能であり、これによって種々のスイッチ
ングトポロジが形成される。
チング素子Aがリング12内に接続されている。このスイ
ッチングリング12は、さらに周辺装置Bに接続されてい
る。この場合、各スイッチング素子Aの第1出力ポート
O1は、隣のスイッチング素子の第1入力ポートI1へ接続
されており、各周辺装置Bは、第2入力ポートI2及び第
2出力ポートO2によってスイッチング素子Aに接続され
ている。こうして、本発明のスイッチング素子が多数一
緒に接続され、Nビットの同期性並行リングを形成して
いる。複数のリングは、スイッチング素子Aを通じて連
続的に切換が可能である。
グ素子の好適な実施例を示している。このスイッチング
素子は、各ユニットの操作セクタ間に於ける最も重要な
制御信号を完備して、ブロック図で説明されている。外
部接続信号もまた、図中に描かれている。
力及び出力ポートI1、I2、O1、O2、及び図1のスイッチ
ング素子に於けるものと同様のユニットを備えている。
尚、各図を通じて同じ番号は、同じ部分を示している。
第2入力及び出力ポートI2、O2に接続されて、FIFOバッ
ファ5、6が設けられている。第1スイッチングユニッ
ト1aの出力部には、出力バッファ10が配置されている。
また第1スイッチングユニット1bと第2バッファ6との
間には、出力バッファ11が配置されている。
N_1」と「DATA_IN_1」が、また同様に出力ポートO1を通
じて「ADDR_OUT_1」と「DATA_OUT_1」が、リングへ接続
されている。周辺装置は、ポートI2を通じて「ADDR_IN_
2」と「DATA_IN_2」が、同じくO2を通じて「ADDR_OUT_
2」と「DATA_OUT_2」が、スイッチング素子へ接続され
ている。周辺装置としては、問題の解法に依って、例え
ばマイクロコンピュータ、メモリカード、マイクロプロ
セッサ、I/O装置、又は他のリングへのインタフェース
が可能である。
り、これもまたスイッチング素子の操作に同期する。FI
FO_FULL信号及びFIFO_EMPTY信号の使用によって、スイ
ッチング素子は周辺装置へのデータ転送を制御する。TR
ANS/EMPTY信号及びLOOP信号によって、周辺装置はスイ
ッチング素子に対し、出力バッファに格納されたデータ
要素をどの出力ポートに接続すべきかを知らせる。
る。このアドレスに基づいて、スイッチング素子は、リ
ングから来るどのデータ要素を受信して周辺装置へ伝送
すべきであるかを認知する。
供は、FIFOメモリによっても実行が可能である。この場
合、登録されたデータが周辺装置のアドレスであること
をFIFOの制御論理に告知する独立した制御信号が必要で
ある。このアドレスは、スイッチング素子内の独立した
アドレスバッファに格納される。この方法では外部アド
レス回線が不要であり、スイッチング素子への外部接続
信号の必要性が減じられる。
Q信号を使用して伝送許可の要求を行なうことができ
る。この信号はリングに接続する全ての周辺装置に共通
しており、複数の周辺装置が同時に伝送を要求すること
ができる。同時伝送要求は、空のデータ要素のアドレス
フィールドに優先情報を付加することにより、その優先
化が可能である。優先情報を基にして、伝送を要求する
スイッチング素子は、自由インタバルがそのために利用
可能であるかどうかを決定する。優先性の問題を解決す
る他の可能性としては、数本の伝送要求回線を使用する
方法がある。このように、例えば優先順位の低い周辺装
置は、優先順位の高い周辺装置とは異なる回線による伝
送を要求する。
的に占有され、周辺装置から送信されたデータが出力バ
ッファ内で数インタバル(クロックサイクル)に渡って
送信を待っている場合に必要である。プリセット時間が
経過すると、スイッチング素子は自動的にTRANS_REQ回
線に伝送要求を行なう。継続して自由インタバルを保有
していたこれらのスイッチング素子が伝送要求回線の起
動を検知すると、一定の遅延の後に他のスイッチング素
子の配置用にインタバルを解放する。遅延時間は問題の
配置によって異なり、1つの同じリングのスイッチング
素子であってもその長さは異なる。インタバルの長さは
スイッチング素子内に永久的にプログラム化することが
可能であり、また、FIFOメモリを通じて周辺装置からも
設定できる。
はTRANS_REQ回線からの要求を消去する。この手順は、
周辺装置がその使用中に全ての自由インタバルを獲得す
ることを防止する。一方でこの手順によって、伝送能力
の大きい周辺装置が、リングに接続された他の周辺装置
が伝送を要求しないときに、そのリングの能力一杯まで
作動することが可能となる。制御決定がスイッチング素
子内で行なわれるため、伝送回路の割当ては高速で実行
される。この配置によって、スイッチング素子に於ける
超高速データ転送によるリアルタイム処理が可能であ
る。
てTRANS_REQ回線に接続されたトラフィック監視論理を
設けることが可能である。スイッチング素子はTRANS−R
EQ回線を起動させても長時間伝送許可を受けていなけれ
ば、既定期間の後、監視論理の制御下で、そこにアドレ
ス指定されていないデータ要素のリングからの分離を開
始することができる。この手順によって、周辺装置又は
スイッチング素子の1つに欠陥があり、全ての自由時間
間隔に不合理なメッセージの送信を開始した場合に、リ
ングがブロックされるのが防止される。
め、欠陥を識別したスイッチング素子(及び/又は周辺
装置)は、リングへ接続された全ての周辺装置に問合せ
を送信する。この問合せに返答しない周辺装置は欠陥が
あると考えられる。欠陥のある周辺装置は、例えば、リ
ングを介して、欠陥のある装置に接続された各スイッチ
ング素子に対して命令を送信することにより、リングか
ら分離できる。この命令は、前記周辺装置を、スイッチ
ング素子がリングから受信される全てのデータ要素をリ
ングの出力ポートへ直接送信する状態に設定させるもの
である。これは、スイッチング素子自体には欠陥が無い
場合にのみ可能である。
1、及びDATA_IN_1)から受信したデータの処理は、デー
タ要素のアドレス部分を基にして行なわれる。スイッチ
ング素子は、アドレスデコーディング及びコーディング
ユニット2b(ADDRESS DECODING)でアドレス部分を検査
し、コーディング結果をもとに、正規の制御ユニット2a
によって、何処で受信データ要素が接続されているかを
判断する。周辺装置(ポートI2;ADDR_IN_2、DATA_IN_
2)から受信したデータの正しい出力バッファへの処理
及び導入は、制御ユニット2aで受信されるLOOP信号及び
TRANS/EMPTY信号により実行される。
辺装置のアドレス情報がFIFOメモリ5を通して送信され
る場合、周辺装置から来るデータを制御するために1つ
以上の追加信号が必要である。両方の入力ポートから同
一出力ポートへデータが同時に行く場合に、リングから
来るデータ要素に高い優先性を持たせるために、リング
及び周辺装置から来るデータ要素の処理に優先順位が付
けられる。
関して5つの異なるタイプに分割可能である。下記はデ
ータ要素のタイプのリストと、スイッチング素子により
実行される手段の説明である。
定される。
ーディングユニット2b(ADDRESS DECODING)において、
受信データ要素がスイッチング素子に接続された周辺装
置にアドレス指定されていることを特徴とする。RECEIV
E信号が起動され、制御ユニット2a(CONTROL AND TIMIN
G)の制御下で周辺装置の入力バッファ6に受信データ
要素が格納される。入力バッファへのデータの書き込み
は、さらにFIFO−EMPTY信号を非活動化し、その結果、
入力バッファが処理用のデータを持っていることを周辺
装置に知らせる。
力バッファ5にて当該データが待機している場合、入力
バッファに受信データ要素が格納されると同時に出力デ
ータ要素がリングの出力ポートO1に接続される。LOOP信
号が活動状態である場合、即ちば出力バッファに含まれ
ているデータ要素が周辺装置(データルーピング)に切
り換えされなければならない場合には、データ要素は送
信されない。
(ADDRESS DECODING)において、スイッチング素子は受
信データ要素が同報通信形式であることを識別し、BROA
DCAST制御信号を起動する。制御ユニット2a(CONTRO AN
D TIMING)の制御下で、受信データ要素は、周辺装置の
入力バッファ6とリングの出力ポートO1の両方へ同時に
切換られる。同時に伝送されるべきデータを周辺装置が
含んでいる場合、データ伝送はこのインタバルが継続す
る間、妨げられる。
(ADDRESS DECODING)において、スイッチング素子は、
受信データ要素が空であることを識別し、EMPTY信号を
起動する。周辺装置が送信されるべきデータを有する
(TRANS/EMPTY信号が活動状態にある)場合、出力デー
タリングの出力ポートO1に切換られる。同時にLOOP信号
が活動状態にある場合、出力バッファに含まれるデータ
要素は、周辺装置の入力バッファ6へ同時に切換えられ
る。LOOP信号のみが活動状態にある場合、出力バッファ
に含まれるデータ要素は周辺装置の入力バッファに切換
られ、リングから受信した空のデータ要素はリングの出
力ポートに切換られる。周辺装置が伝送用データを持っ
ていない場合、空のデータ要素はリングの出力ポートに
切換えられる。この場合、周辺装置の入力バッファへは
何も切換られない。
て送信される。
(ADDRESS DECODING)において、スイッチング素子は自
ら送信した受信データ要素を識別し、DELETE信号を起動
する。スイッチング素子はリングより受信データ要素を
取り除き、破壊する。周辺装置が伝送用データを同時に
含んでいる(TRANS/EMPTY信号が活動状態で、LOOP信号
が非活動状態)場合、出力データ要素はリングの出力ポ
ートに切換られる。LOOP信号が同時に活動状態である場
合、出力バッファに含まれるデータ要素は同時に周辺装
置の入力バッファに切換られる。LOOP信号のみが活動状
態にある場合、出力バッファに含まれるデータ要素は、
周辺装置の入力バッファに切換られ、空のデータ要素は
リングの出力ポートに切換られる。周辺装置が送信する
データを含んでいない場合、空のデータ要素はリングの
出力ポートに切換られる。この場合、周辺装置の入力バ
ッファへは何も切換られない。
リングに送った場合、データ要素はリングより取り除か
れる。このデータ要素がリングを循環した後、それを送
ったスイッチング素子は、リングがブロックされないよ
うに、データ要素をリングより除去しなくてはならな
い。スイッチング素子が自ら送信したデータ要素を受信
する可能性のある状況は欠陥のある場合であり、この場
合、データ要素の受容体としてアドレスされるスイッチ
ング素子に欠陥がある。データ要素を送ったスイッチン
グ素子がリングからデータ要素を取り除かない場合、リ
ングは永久にロードされ続ける。
ディングユニット2b(ADDRESS DECODING)は、受信デー
タ要素のアドレスを識別しない。受信データ要素は、直
接に、リングの入力ポートを通って出力ポートへ切換ら
れる。周辺装置が伝送用データを含む場合、この期間中
は切換られない。周辺装置の出力バッファがデータを含
み、LOOP信号のみが活動状態にある場合、データ要素は
周辺装置の入力バッファに切換られる。周辺装置が伝送
用データを含まない場合、スイッチング素子で実行され
る制御ステップのみが、リングより来たデータ要素をリ
ングへ切り換え復帰させる。
同じ方式で相互接続されている。この場合、多くのスイ
ッチング素子を含む2つのリングC及びDは、周辺装置
Bの介在により、相互に並行して組み合わされている。
トポロジで接続されている。この場合、並行なスイッチ
ング素子の数は5個であり、5個全てが同様に直列に接
続されている。また、システムには、独立の制御論理G
により制御される独立の入出力バッファE及びFが装備
されている。
付の特許請求項で定義される本発明の範囲内で多くの修
正が可能である。
Claims (3)
- 【請求項1】少なくともアドレス部分及びデータ部分か
ら成るデータ要素でデータが経由して転送される2個の
入力ポート(I1、I2)及び2個の出力ポート(O1、O2)
と、 入力ポート及び出力ポートを接続するためのスイッチン
グユニット(1)と、 入力ポート及びスイッチングユニットへ接続され、各デ
ータ要素のアドレス部分に基づいて、データ要素を伝送
するために入力ポートと少なくとも1つの出力ポートと
の間でスイッチングユニットを経由してバスを切り換え
る制御ユニット(2)と、 を備えた高速データトラフィック用のスイッチング素子
であって、 入出力ポート(I1、I2、及びO1、O2)は、データがそこ
を経由して並行形式で送信されるようなポートであり、 スイッチング素子の内部バス(8、9)は、アドレス部
分バス(8a、9a)とデータ部分バス(8b、9b)で構成さ
れる並行バスであり、前記バスは入力ポート(I1及びI
2)においてスイッチングユニット(1)に接続されて
おり、 制御ユニット(2)は、データ要素用のアドレスデコー
ディング及びコーディングユニット(2b)を備え、アド
レス部分バス(8a、9a)によって入力ポート(I1、I2)
が接続されており、 スイッチングユニット(1)は出力ポート(O1、O2)に
接続されており、 スイッチング素子にはクロック信号チャネル(7)が配
置され、そのチャネルは入力バッファ(3、4)と、制
御ユニット(2)と、スイッチングユニット(1)と、
へ接続され、このチャネルを通過して得られたクロック
信号によって、少なくとも第1入力ポートと第1出力ポ
ートを通過するデータ要素の伝送が同期されることを特
徴とする高速データトラフィック用スイッチング素子。 - 【請求項2】第2入力ポート(I2)及び第2出力ポート
(O2)にバッファが設けられ、特に有益性を考慮する場
合は、FIFO(先入れ先出し)バッファ(5、6)が設け
られることを特徴とする請求項1のスイッチング素子。 - 【請求項3】請求項1又は請求項2のスイッチング素子
を制御するための方法であって、 a) 第1入力ポート(I1)を通して供給されたデータ
要素のデータ部分がデータを有し、スイッチングユニッ
ト(1)を経由して第2出力ポート(O2)に送られる場
合、第2入力ポート(I2)から供給されたデータ要素
は、スイッチングユニット(1)を経由して第1出力ポ
ート(O1)に送られ、第2入力ポート(I2)から供給さ
れたデータ要素のデータ部分が空であれば、この空デー
タ部分又はその対応信号が第1出力ポート(O1)に送ら
れるステップと、 b) 第1入力ポート(I1)を通して供給されたデータ
要素のデータ部分がデータを有し、スイッチングユニッ
ト(1)を経由して、第1出力ポート(O1)のみに送ら
れる場合、第2入力ポート(I2)から供給されたデータ
要素は、スイッチングユニット(1)を経由して、第2
出力ポート(O2)に送られ、第2入力ポート(I2)を通
して供給されたデータ要素のデータ部分が空であれば、
この空データ部分又はその対応信号が第2出力ポート
(O2)に送られるステップと、 c) 第1入力ポート(I1)を通して供給されたデータ
要素のデータ部分がデータを有し、スイッチングユニッ
ト(1)を経由して両方の出力ポート(O1、O2)に送ら
れる場合、第2入力ポート(I2)を介するデータの供給
が妨げられるステップと、 d) 第1入力ポート(I1)を通して供給されたデータ
要素のデータ部分が空である場合、第2入力ポート(I
2)を通して供給されたデータ要素は、スイッチングユ
ニット(1)を経由して、アドレスに従って第1又は第
2出力ポート(O1、O2)のどちらか、或は両方に送ら
れ、第2入力ポート(I2)を通して供給されたデータ要
素のデータ部分が空であれば、この空データ部分が第1
出力ポート(O1)に送られるステップと、 e) 第2入力ポート(I2)を通して供給されたデータ
要素が、両方の出力ポート(O1、O2)に送られる場合、
このデータ要素は、第1入力ポート(I1)が空のデータ
部分を含むデータ要素を送信する場合に限って、スイッ
チング素子の第1出力ポート(O1)への送信が可能であ
るステップと、 を含むことを特徴とするスイッチング素子制御方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI903145 | 1990-06-21 | ||
FI903145A FI85319C (fi) | 1990-06-21 | 1990-06-21 | Kopplingselement. |
PCT/FI1991/000192 WO1991020143A1 (en) | 1990-06-21 | 1991-06-19 | Switching element and method for controlling the same |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06502516A JPH06502516A (ja) | 1994-03-17 |
JP3130928B2 true JP3130928B2 (ja) | 2001-01-31 |
Family
ID=8530680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03511650A Expired - Lifetime JP3130928B2 (ja) | 1990-06-21 | 1991-06-19 | スイッチング素子とその制御方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5444700A (ja) |
EP (1) | EP0535050B1 (ja) |
JP (1) | JP3130928B2 (ja) |
CA (1) | CA2085983C (ja) |
DE (1) | DE69121893T2 (ja) |
FI (1) | FI85319C (ja) |
WO (1) | WO1991020143A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3628847B2 (ja) * | 1997-08-18 | 2005-03-16 | 株式会社日立製作所 | バス切り換え装置、コンピュータ、および情報処理装置 |
US5694547A (en) * | 1992-10-13 | 1997-12-02 | Bay Networks, Inc. | System for registration of clients in an ATM network providing for communication of client registration messages to a central manager |
US5715396A (en) * | 1992-10-13 | 1998-02-03 | Bay Networks, Inc. | Method for providing for automatic topology discovery in an ATM network or the like |
DE4307174A1 (de) * | 1993-03-08 | 1994-09-15 | Philips Patentverwaltung | Lokales Netzwerk |
JPH0779233A (ja) * | 1993-06-29 | 1995-03-20 | Synoptics Commun Inc | トポロジを確定する装置及びトポロジ情報を通信する方法及び装置 |
US5524113A (en) * | 1993-08-30 | 1996-06-04 | Washington University | ATM switch interface |
US5442628A (en) * | 1993-11-15 | 1995-08-15 | Motorola, Inc. | Local area network data processing system containing a quad elastic buffer and layer management (ELM) integrated circuit and method of switching |
US5604735A (en) * | 1995-03-15 | 1997-02-18 | Finisar Corporation | High speed network switch |
US5680595A (en) * | 1995-06-07 | 1997-10-21 | Micron Technology, Inc. | Programmable data port clocking system for clocking a plurality of data ports with a plurality of clocking signals in an asynchronous transfer mode system |
US5894481A (en) * | 1996-09-11 | 1999-04-13 | Mcdata Corporation | Fiber channel switch employing distributed queuing |
US6031842A (en) * | 1996-09-11 | 2000-02-29 | Mcdata Corporation | Low latency shared memory switch architecture |
KR100259276B1 (ko) | 1997-01-27 | 2000-06-15 | 윤종용 | 대역폭확장이 가능한 상호연결망 |
US6049540A (en) * | 1997-05-15 | 2000-04-11 | Lucent Technologies Inc. | Enhanced telecommunications switching unit |
US6744772B1 (en) * | 2000-11-30 | 2004-06-01 | Western Digital Ventures, Inc. | Converting asynchronous packets into isochronous packets for transmission through a multi-dimensional switched fabric network |
US7002926B1 (en) | 2000-11-30 | 2006-02-21 | Western Digital Ventures, Inc. | Isochronous switched fabric network |
US20180254648A1 (en) * | 2017-03-01 | 2018-09-06 | Dialog Semiconductor (Uk) Limited | Applying Alternate Modes of USB Type-C for Fast Charging Systems |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3732543A (en) * | 1971-06-30 | 1973-05-08 | Ibm | Loop switching teleprocessing method and system using switching interface |
US4768190A (en) * | 1986-04-30 | 1988-08-30 | Og Corporation | Packet switching network |
US4785446A (en) * | 1986-11-07 | 1988-11-15 | International Business Machines Corporation | Distributed bit switching of a multistage interconnection network |
IT1196791B (it) * | 1986-11-18 | 1988-11-25 | Cselt Centro Studi Lab Telecom | Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto |
BE1000395A4 (fr) * | 1987-03-18 | 1988-11-22 | Electronique Et Telecomm Bell | Reseau de communication. |
DE3881813D1 (de) * | 1987-09-30 | 1993-07-22 | Siemens Ag | Sortiereinheit fuer einen vermittlungsknoten mit einer vielzahl von digitalen koppelfeldern fuer schnelle, asynchrone datenpaketvermittlungsnetze. |
JPH01165246A (ja) * | 1987-12-22 | 1989-06-29 | Oki Electric Ind Co Ltd | パケット交換方式 |
JPH0758963B2 (ja) * | 1989-01-27 | 1995-06-21 | 日本電気株式会社 | セル交換装置 |
-
1990
- 1990-06-21 FI FI903145A patent/FI85319C/fi active IP Right Grant
-
1991
- 1991-06-19 CA CA002085983A patent/CA2085983C/en not_active Expired - Fee Related
- 1991-06-19 JP JP03511650A patent/JP3130928B2/ja not_active Expired - Lifetime
- 1991-06-19 EP EP91911039A patent/EP0535050B1/en not_active Expired - Lifetime
- 1991-06-19 DE DE69121893T patent/DE69121893T2/de not_active Expired - Lifetime
- 1991-06-19 US US07/962,202 patent/US5444700A/en not_active Expired - Lifetime
- 1991-06-19 WO PCT/FI1991/000192 patent/WO1991020143A1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CA2085983C (en) | 2002-01-01 |
DE69121893T2 (de) | 1997-03-13 |
DE69121893D1 (de) | 1996-10-10 |
EP0535050A1 (en) | 1993-04-07 |
FI85319B (fi) | 1991-12-13 |
FI903145A (fi) | 1991-12-13 |
US5444700A (en) | 1995-08-22 |
WO1991020143A1 (en) | 1991-12-26 |
CA2085983A1 (en) | 1991-12-22 |
FI903145A0 (fi) | 1990-06-21 |
FI85319C (fi) | 1992-03-25 |
EP0535050B1 (en) | 1996-09-04 |
JPH06502516A (ja) | 1994-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3130928B2 (ja) | スイッチング素子とその制御方法 | |
US5524113A (en) | ATM switch interface | |
US4922244A (en) | Queueing protocol | |
US6246692B1 (en) | Packet switching fabric using the segmented ring with resource reservation control | |
US4380063A (en) | Flow control mechanism for block switching nodes | |
US4977582A (en) | Synchronization of non-continuous digital bit streams | |
US4875206A (en) | High bandwidth interleaved buffer memory and control | |
JP3279487B2 (ja) | 高速データ通信モデム | |
JP3448067B2 (ja) | ネットワークアダプタのためのネットワークコントローラ | |
US4944038A (en) | Method and apparatus for utilization of dual latency stations for performance improvement of token ring networks | |
US6023730A (en) | Communication system with separate control network for managing stream data path | |
US5898691A (en) | Method and apparatus for congestion distributed adaptive routing | |
RU2117405C1 (ru) | Система связи | |
JPH02131048A (ja) | アダプタ間のパケツト転送方法、競合解消装置、及びトークン・リング装置 | |
JPH0761077B2 (ja) | 通信システムのアクセスを調整する方法及び装置 | |
Ahuja | S/Net: A high-speed interconnect for multiple computers | |
JPH02135833A (ja) | 複数チヤネルを有するネツトワークの伝送方式 | |
JPH04336728A (ja) | リング状パケット通信網 | |
Bohm et al. | The DTM gigabit network | |
JPS62261250A (ja) | 通信ネツトワ−クにおいてデ−タ及び非符号化情報の交換を可能にする機構 | |
US20020174258A1 (en) | System and method for providing non-blocking shared structures | |
EP0335563B1 (en) | Distributed control rapid connection circuit switch and controlling method | |
JP3639651B2 (ja) | 少なくとも2台のプロセッサからなる情報処理装置 | |
Lindgren et al. | Fast Connection Establishment in the DTM Gigabit Network. | |
Bohm | The DTM protocol: Design and Implementation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071117 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081117 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091117 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091117 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 11 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 11 |