JPH06502516A - スイッチング素子とその制御方法 - Google Patents

スイッチング素子とその制御方法

Info

Publication number
JPH06502516A
JPH06502516A JP3511650A JP51165091A JPH06502516A JP H06502516 A JPH06502516 A JP H06502516A JP 3511650 A JP3511650 A JP 3511650A JP 51165091 A JP51165091 A JP 51165091A JP H06502516 A JPH06502516 A JP H06502516A
Authority
JP
Japan
Prior art keywords
data
switching
port
input
output
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.)
Granted
Application number
JP3511650A
Other languages
English (en)
Other versions
JP3130928B2 (ja
Inventor
マルティカイネン、オッリ
ラーティカイネン、ペルッティ
スオクヌーティ、マルコ
ジドゥベック、ユハ
Original Assignee
ヴァルティオン テクニッリネン トゥトゥキムスケスクス
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ヴァルティオン テクニッリネン トゥトゥキムスケスクス filed Critical ヴァルティオン テクニッリネン トゥトゥキムスケスクス
Publication of JPH06502516A publication Critical patent/JPH06502516A/ja
Application granted granted Critical
Publication of JP3130928B2 publication Critical patent/JP3130928B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4637Interconnected ring systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/1523Parallel switch fabric planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3018Input queuing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3027Output 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)
  • Logic Circuits (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 スイッチング素子とその制御方法 本発明は特許請求項1の序文で定義されるスイッチング素子に関する。
また、本発明は前記スイッチング素子の制御方法に関する。
高速デジタル広帯域ネットワーク、及びこれらのネットワークに基づくリアルタ イム多重メディアサービスの開発は、これらのシステムにおけるハードウェア及 びソフトウェアの解決に新たな要求を課する。例えば、MANネットワーク(首 都匿地域ネットワーク)におけるデータ転送速度は140メガビット/秒であり 、FDDI(ファイバ分散形データインタフェース)では100メガビット/秒 である。パケット経路指定がこれらの環境で行なわれる場合、データ伝送と処理 装置との間のデータ処理能力は、100乃至600メガビット/秒である必要が ある。
データフローが高速であること、及びそのためデータ処理能力が高いことを必要 とするハードウエアの例として、高速パケットスイッチネットワーク(ATM) 、FDDI、LAN及びMANネットワーク間の経路指定、リアルタイムデジタ ルビデオ圧縮、リアルタイム多重メディアコーディング(ASN.1+VER) 、リアルタイムセキュリティアルゴリズム、並びに分散形オペレーティングシス テムが付加された多重処理装置について言及したい。
高速データ処理能力は、システムの入力及び出力間で高速データ転送を必要とす る。先行技術においては、処理装置が30メガビット/秒の直列接続で互いに接 続されたトランスピュータ型の解決が知られている。しかしながら、高速データ ストリームはトランスビュータネットワーク上で能率的に分散されなければなら ないことから、こうした接続は利用が困難である。この接続を利用するには、シ ステム中に何らかの前置分配が必要である。
本発明の目的は、新型のスイッチング素子とその制御方法の導入であり、例えば 、この素子によって、高速広帯域データネットワークと共にこれらのネットワー クに基づくリアルタイム多重メディアサービスの実現が可能となる。本発明の概 括的な目的は、高速デジタルネットワークのみならず、処理装置と記憶ユニット 、または他の類似の資源とを接続するだめのマイクロプロセッサバス解決といっ た多種多様な環境で適用される汎用スイッチング素子を提供することである。
本発明のスイッチング素子は、特許請求項1に記載された新規な点を特徴として いる。
本発明の高速データトラフィック用スイッチング素子は、少なくともアドレス部 分及びデータ部分から成るデータ要素でデータが経由して送信される2つの入力 ボート及び2つの出力ポートと、入力ボート及び出力ポートを接続するためのス イッチングユニットと、各データ要素のアドレス部分に基づいて、データ伝送の ために入力ボートと少なくとも1つの出力ポートの中間でスイッチングユニット を介してバスを結合させる制御ユニットと、を備えている。本発明によれば、入 出力ボートはデータが並行形式で送信されるボートであり、スイッチング素子の 内部バスはアドレスバスとデータバスから成る並行バスである。これらのバスは 入力ボートでスイッチングユニットに接続されている。また制御ユニットはデー タ要素のアドレス部分のデコーディング及びコーディングユニットで構成され、 アドレス部分バスによって、入力ボートへ接続されている。スイッチングユニッ トは出力ポートへ接続されており、クロック信号チャネルはスイッチング素子内 に配置されている。前記チャネルは、入力バッファ、制御ユニット、及びスイッ チングユニットへ接続されている。また、このチャネルを経て受信されるクロッ ク信号により、少なくとも第」入力ボート及び第1出力ボートを経て行なわれる データ要素の送信が同期される。
本発明の好適な実施例では、第2人力ボート及び第2出力ボートにはバッファが 設けられており、特に有益性を考慮する場合はFIFOバッファが設けられてい る。この場合、周辺装置等を第2人力ポート及び第28カボートへ非同期的に接 続することができるが、データ要素はスイッチング素子を通じて同期的に伝送さ れる。
本発明のスイッチング素子制御方法は、特許請求項3に記載された新規性を特徴 とする。
本発明によるスイッチング素子の制御方法では、データ要素が入力及び出力ポー ト間で伝送されるので、第1入カボートから供給されたデータ要素のデータ部分 がデータを伝える場合、データはスイッチングユニットを通り、そのアドレス部 分のアドレスによって第1又は第2出力ボート、もしくはその両方へと送られる 。
本発明によると、この方法には以下のステップが含まれる。
a) 第1入カボートを通じて供給されたデータ要素のデータ部分がデータを含 みスイッチングユニットを通じて第2出力ボートへ送られる場合、第2人力ポー トを通じて供給されたデータ要素はスイッチングユニットを通じて第1出力ボー トへ送られ、第2出力ボートを通じて供給されるデータ要素のデータ部分が空で あれば、空データ部分又は対応の信号が第」出力ポートへ送られる。
b) 第1人力ポートを通じて供給されたデータ要素のデータ部分がデータを含 みスイッチングユニットを通じて第1出力ボートのみへ送られる場合、第2人力 ボートを通じて供給されたデータ要素はスイッチングユニットを通じて第2出力 ボートへ送られ、第2人力ボートを通じて供給されるデータ要素のデータ部分が 空であれば、この空データ部分又は対応の信号が第2出力ボートへ送られる。
C) 第」入力ボートを通じて供給されたデータ要素のデータ部分がデータを含 みスイッチング素子を通じて再出力ボートへ送られる場合、第2人力ボートから のデータの供給が妨げられる。
d) 第1入カボートから供給されたデータ要素のデータ部分が空である場合、 第2人力ボートから供給されたデータ要素はスイッチングユニットを通じて、ア ドレスにより第1又は第2人力ボートのいずれかへ、もしくはその両方へと送信 され、第2人力ボートから供給されたデータ要素のデータ部分が空であれば、こ の空データ部分が第1出力ボートへ送信される。
e) 第2人力ボートから供給されるデータ要素が両方の出力ポートに入る場合 、このデータ要素は、第1入カボートが空データ部分を含むデータ要素を送信す る場合にのみ、スイッチング素子の第1出力ボートへの送信が可能である。
本発明の優位点は、スイッチング素子の構造が簡単であること、データが並行的 に伝送されること、及びその処理速度が速いことである。
本発明の他の優位点は、スイッチング素子が例えば高速マイクロプロセッサ、記 憶回路、及び110回路の相互接続に適用可能な万能の素子であること、或は、 高速スイッチングフィールドの一構成要素として使用可能なことである。
本発明のその他の優位点は、スイッチング素子が他の類似スイッチング素子と簡 単に接続されて異なるトポロジの形成が可能なことである。
本発明によれば、スイッチング素子は集積回路として実現可能であり、或は、多 数のスイッチング素子を1つの同一構成要素へと統合することが可能である。
これはまた、統合されて高密度の回路(VLSI)の一部を形成することができ る。
本発明は、以下の添付図面を参照して以下にさらに詳細に説明される。
図1は、本発明のスイッチング素子のブロック図である。
図2は、本発明のスイッチング素子から成るリングトポロジを示している。
図3は、最も重要な操作セクタ間の制御信号と共に、本発明のスイッチング素子 を図示したものである。
図4は、本発明のスイッチング素子からなる並行式リングトポロジを示している 。
図5は、本発明のスイッチング素子からなる格子式トポロジを示している。
図1に於て、本発明によるスイッチング素子は、2個の入力ボート11、I2及 び2個の出力ポートO1,02と、内部バス8.9を介して入出力ボートを相互 接続するための高速スイッチングユニット1と、制御ユニット2と、を備えてい る。人力ボート11、I2は入力バッフ73.4を含んでいる。また出力ポート O1,02にも、相応の出力バッファを設けることができる(図1には示されて いない)。
入力ボートTI、I2、内部バス8.9、スイッチングユニットl、及び出力ポ ートO1,02を通って、データは、Nビット輻(N=整数)のデータ要素で、 並行的に転送される。Nは、例えば、8.16、又は32である。データ要素は Aビットのアドレス部分とDビットのデータ部分の2つの部分で構成される。こ れに加えて、データ要素は、文字検査のような付加的ビット、又は優先ビットを 含む場合がある。アドレス部分及びデータ部分の輻に対するデータ要素幅の割合 は、A+D≦Nである。
データ要素は、制御ユニット2の制御の下、スイッチング素子を通って伝送され る。制御ユニット2は、アドレスデコーディング及びコーディングユニ・ノド、 即ち正確に言えば、アドレスユニット2a及び#I御ユニット2bを含んでいる 。
アドレスユニット2aは入力バッファ3及び4に接続され、制御ユニット2bは スイッチングユニットlに接続されている。スイッチング素子の内部ノくス8. 90間では、アドレス部分のバス8a、9aがスイッチングユニットlから離れ て個のスイッチングユニットla、Ibで構成され、その内の最初の18が第1 出力ポートO1に、次の1bが第2出カポ−1−02にそれぞれ接続されている 。
データは、入力ボートII、12の何れかを介して本発明のスイッチング素子を 通り、出力ポート01.02のうちの一方又は両方へと転送される。スイッチネ ル7は、両人カバッファ3.4、制御ユニット2、及びスイッチングユニット1 の画部分1a、lbへと接続されている。このクロック信号によって、スイツ的 データ転送のために確保される。図1では、FIFOバッファが点線で表わさ− タ部分は、データ要素のアドレス部分とそこに含まれるアドレス情報を利用して 、スイッチング素子を通って同期的に転送される。アドレスffl報は、トポロ ジの選択によって、即ちスイッチング素子群を相互接続する方法によって、様々 な方法でコード化される。
図1のスイッチング素子では、データ、即ちNビットのデータ要素が、何れかの 入力ボートから1つ或は数個の出力ポートへと転送される。入力及び出力ポート TI、I2.01,02は相互的に配置されて以下のように作動する。
第」入カポ−H1から供給されるデータ要素のデータ部分がデータを含む場合、 このデータ部分は、スイッチングユニット1を通り、データ要素のアドレス部分 の内容に従って、第1出力ボート01又は第2出力ボート02の何れかへ、もし くはその両方へと送信される。
第1入カボートIIから供給されるデータ要素のデータ部分がデータを含み、さ らにスイッチングユニットlを通じて第2出力ポートo2へ送信される場合、第 2人力ボートI2から供給されるデータ要素は、スイッチングユニットlを通っ てII出力ボート01への伝送が可能となる。第2人力ボートから供給されるデ ータ要素のデータ部分が空である場合、この空のデータ部分又はこれに相当する 信号が第1出力ボートへ送信される。
しかし、第」入力ボートNから供給されるデータ要素のデータ部分がデータを含 み、スイッチングユニット1を通って第1出力ボートO1のみへ送信されると、 第2人力ボートI2から供給されるデータ要素はスイッチングユニットlを通っ て第2出力ボート02へと送信される。第2人力ボートから供給されるデータ要 素のデータ部分が空である場合、この空のデータ部分又はその対応信号が第2出 力ボートへと送信される。
第1人力ボートから供給されるデータ要素のデータ部分がデータを含み、スイッ チングユニットlを通って百出力ボート○l、02へ送信されると、第2大カポ −1−12を介するデータ供給は妨げられる。言い替えれば、データは第2人力 ボートI2を通じては何れの出力ポートにも送信ができない。
第1入カポート11から供給されるデータ要素のデータ部分か空である場合、第 2人力ボートI2を通じて供給されるデータ要素は、スイッチングユニットlを 通り、各アドレスに従って第1出力ボートO1又は第2出力ボート02の何れか へ、或はその両方へと送信される。第2人力ポート12から供給されるデータ要 素のデータ部分が空である場合、この空のデータ部分又はの対応信号が第1出力 ボートo1へ送信される。
第2人力ボートI2から供給されるデータ要素が再出力ポートO1,02へ向か っている場合、このデータ要素は、第1入カボート■lを通じて受信するデータ 要素のデータ部分が空であるときにのみ第1出力ボートO1へ送信が可能である 。
本発明のスイッチング素子に含まれるハードウェアは、既知の電子構成要素を使 用して実現が可能である。内部バス8.9もまた、多様な方法で実現可能である 。スイッチング素子の操作は、配線及び論理部材を使用して少なくとも部分的に 実現される制御ユニット2を通じて、プログラム化された方法で制御されること もまた明白である。
本発明のスイッチング素子はVSLIユニット又は独立回路として実現可能であ り、これによって種々のスイッチングトポロジが形成される。
図2はリングトポロジを示しており、本発明のスイッチング素子Aがリング12 内に接続されている。このスイッチングリング12は、さらに周辺袋flBに接 続されている。この場合、各スイッチング素子への第1出力ボート01は、隣の スイッチング素子の第」入力ボート11へ接続されており、各周辺袋rILBは 、第2人力ボート12及び第2出力ポートo2によってスイッチング素子へに接 続されている。こうして、本発明のスイッチング素子が多数−緒に接続され、N ビットの同期性並行リングを形成している。複数のリングは、スイッチング素子 Aを通じて連続的に切換が可能である。
図3は特に、リング型トポロジに適合するスイッチング素子の好適な実施例を示 している。このスイッチング素子は、各ユニットの操作セクタ闇に於ける最も重 要な制御信号を完備して、ブロック図で説明されている。外部接続信号もまた、 図中に描かれている。
図3のスイッチング素子は、それぞれの接続、即ち入力及び出力ポートIl、I 2.01.02、及び図1のスイッチング素子に於けるものと同様のユニットを 備えている。尚、各図を通して同じ番号は、同じ部分を示している。第2人力及 び出カポ−[2,02に接続されて、FIFOバッファ5.6が設けられている 。第1スイツチングユニツト1aの出力部には、出力バッファ10が配置されて いる。また第1スイツチングユニツトlbと第2バツフア6との間には、出力バ ッフ711が配置されている。
スイッチング素子は、入力ボート11を通じてrADDRIN 14とrDAT A [NIJが、また同様に出力ポートoIを通じてrADDROUT Nとr DATA−OUTIJが、リングへ接続されている。周辺装置は、ボート■2を 通じて[ADDRIN 2JとrDATA IN 2Jが、また同じ<02を通 じてrADDR0UT−2JとrDATA OUT 2Jが、スイッチング素子 へ接続されている。周辺装置としては、問題の解法に依って、例えばマイクロコ ンピュータ、メモリカード、マイクロプロセッサ、I10装置、又は他のリング へのインタフェースが可能である。
クロック信号CLOCKは、リングのタイミング信号であり、これもまたスイッ チング素子の操作に同期する。FIFO−FULL信号及びFH’OEMPTY 信号の使用によって、スイッチング素子は周辺装置へのデータ転送を制御する。
TRANS/EMPTY信号及びLOOP信号によって、周辺装置はスイッチン グ素子に対し、出力バッファに格納されたデータ要素をどの出力ポートに接続す べきかを知らせる。
N0DE−ADDR信号は周辺装置のアドレス設定に使用される。このアドレス に基づいて、スイッチング素子は、リングから来るどのデータ要素を受信して周 辺装置へ伝送すべきであるかを認知する。
周辺装置からスイッチング素子へのアドレス情報の提供は、FIFOメモリによ っても実行が可能である。この場合、登録されたデータが周辺装置のアドレスで あることをFIFOの制御論理に告知する独立した制御信号が必要である。この アドレスは、スイッチング素子内の独立したアドレスバッファに格納される。
二の方法では外部アドレス回線が不要であり、スイッチング素子への外部接続信 号の必要性が減じられる。
スイッチング素子に接続された周辺装置は、TRANS REQ信号を使用して 伝送許可の要求を行なうことができる。この信号はリングに接続する全ての周辺 装置に共通しており、複数の周辺装置が同時に伝送を要求することができる。
同時伝送要求は、空のデータ要素のアドレスフィールドに優先情報を付加するこ とにより、その優先化が可能である。優先情報を基にして、伝送を要求するスイ ッチング素子は、自由インタバルがそのために利用可能であるかどうかを決定す る。優先性の問題を解決する他の可能性としては、数本の伝送要求回線を使用す る方法がある。このように、例えば優先順位の低い周辺装置は、優先順位の高い 周辺装置とは異なる回線による伝送を要求する。
TRANS REQ信号は、リング内の自由インタバルが継続的に占有され、周 辺装置から送信されたデータが出力バッファ内で数インタバル(クロックサイク ル)に渡って送信を待っている場合に必要である。プリセット時間が経過すると 、スイッチング素子は自動的にTRANS R20回線に伝送要求を行なう。
継続して自由インタバルを保育していたこれらのスイッチング素子が伝送要求回 線の起動を検知すると、一定の遅延の後に池のスイッチング素子の配置用にイン タバルを解放する。遅延時間は問題の配置によって異なり、1つの同じリングの スイッチング素子であってもその長さは異なる。インタバルの長さはスイッチン グ素子内に永久的にプログラム化することが可能であり、また、FTFOメモリ を通じて周辺装置からも設定できる。
周辺装置が伝送許可を獲得すると、スイッチング素子はTRANS R20回線 からの要求を消去する。この手順は、周辺装置がその使用中に全ての自由インタ バルを獲得することを防止する。一方でこの手順によって、伝送能力の大きい周 辺装置が、リングに接続された他の周辺装置が伝送を要求しないときに、そのリ ングの能カ一杯まで作動することが可能となる。制御決定がスイッチング素子内 で行なわれるため、伝送回転の割当ては高速で実行される。この配置によって、 スイッチング素子に於ける超高速データ転送によるリアルタイム処理が可能であ る。
スイッチング素子には、リングの観察及び制御用としてTRANS R20回線 に接続されたトラフィック監視論理を設けることが可能である。スイッチング素 子はTRANS−R20回線を起動させても長時間伝送許可を受けていなげれば 、既定期間の後、監視論理の制御下で、そこにアドレス指定されていないデータ 要素のリングからの分離を開始することができる。この手順によって、周辺装置 又はスイッチング素子の1つに欠陥があり、全ての自由時間間隔に不合理なメツ セージの送信を開始した場合に、リングがブロックされるのが防止される。
例えば、欠陥のある周辺装置が識別が可能であるため、欠陥を識別したスイッチ ング素子(及び/又は周辺袋ft)は、リングへ接続された全ての周辺装置に問 合せを送信する。この間合せに返答しない周辺装置は欠陥があると考えられる。
欠陥のある周辺装置は、例えば、リングを介して、欠陥のある装置に接続された 各スイッチング素子に対して命令を送信することにより、リングから分離できる 。
この命令は、前記周辺装置を、スイッチング素子がリングから受信される全ての データ要素をリングの出力ポートへ直接送信する状態に設定させるものである。
これは、スイッチング素子自体には欠陥が無い場合にのみ可能である。
スイッチング素子によりリング(ボートII:ADDRIN 1.及びDATA  lN1)から受信したデータの処理は、データ要素のアドレス部分を基にして 行なわれる。スイッチング素子は、アドレスデコーディング及びコーディングユ ニット2 b (ADDRESS DECODING>でアドレス部分を検査し 、コーディング結果をもとに、正規の制御ユニット2aによって、何処で受信デ ータ要素が接続されているかを判断する。周辺装置(ボート12;ADDRIN  2、DATA IN 2)から受信したデータの正しい出力バッファへの処理 及び導入は、制御ユニット2aで受信されるLOOP信号及びTRANS/EM PTY信号により実行される。
伝送要求及びインタバルの開放に必要な遅延情報と周辺装置のアドレス情報がF IFOメモリ5を通して送信される場合、周辺装置から来るデータを制御するた めに1つ以上の追加信号が必要である。両方の入力ボートから同一出力ポートへ データが同時に行く場合に、リングから来るデータ要素に高い優先性を持たせる ために、リング及び周辺装置から来るデータ要素の処理に優先順位が付けられる 。
リングを進行するデータ要素は、スイッチング素子に関して5つの異なるタイプ に分割可能である。下記はデータ要素のタイプのリストと、スイッチング素子に より実行される手段の説明である。
1) 受信データ要素はスイッチング素子ヘアドレス指定される。
スイッチング素子は、アドレスデコーディング及びコーディングユニット2b□  ・ (ADDRESS DECOD[NG)において、受信データ要素がスイ ッチング素子に接続された周辺装置にアドレス指定されていることを識別する。
RECEIVE信号が起動され、制置ユ=ット2 a (CONTROL AN D TIMING)のi!1IllIl下で周辺装置の入カバI ツファ6に受 信データ要素が格納される。入力バッファへのデータの書き込みは、さらにF  IFO−EMPTY信号を非活動化し、その結果、入力バッファが処理用のデー タを持っていることを周辺装置に知らせる。
周辺装置が伝送準備が完了したデータを有し、且つ出力バッファ5にて当該デー タが待機している場合、入力バッファに受信データ要素が格納されると同時に出 力データ要素がリングの出力ポート01に接続される。LOOP信号が活動状態 である場合、即ちば出力バッファに含まれているデータ要素が周辺装置(デー− タル−ピング)に切り換えされなければならない場合には、データ要素は送信さ れない。
2) 受信データ要素は同報通信形式である。
アドレスデコーディング及びコーディングユニット2 b (ADDRESS  DECOD[NG)において、スイッチング素子は受信データ要素が同報通信形 式であることを識別の出力ポート01の両方へ同時に切換られる。同時に伝送さ れるべきデータを周辺装置が含んでいる場合、データ伝送はこのインタバルが継 続する間、妨げられる。
3) 受信データ要素が空である。
アドレスデコーディング及びコーディングユニット2 b (AD[lRεSS  I)ECODING)において、スイッチング素子は、受信データ要素が空で あることを識別し、EMPTY信号を起動する。周辺装置が送信されるべきデー タを有する(TRANS号のみか活動状態にある場合、出力バッファに含まれる データ要素は周辺装置の一トに切換られる。周辺装置が伝送用データを持ってい ない場合、空のデータ要素はリングの出力ポートに切換られる。この場合、周辺 装置の入力バッファへは何も切換られない。
4) 受信データ要素は、スイッチング素子自身によって送信される。
アドレスデコーディング及びコーディングユニット2 b (ADDRESS  DECODrNG)グの出力ポートに切換られる。L00P信号が同時に活動状 態である場合、出力バッファに含まれるデータ要素は同時に周辺装置の入力バッ ファに切換られる。
LOOP信号のみが活動状態にある場合、出力バッファに含まれるデータ要素は 、ングの出力ポートに切換られる。この場合、周辺装置の入力バッファへは何も 切換られない。
例えば、スイッチング素子が同軸通信型データ要素をリングに送った場合、デー タ要素はリングより取り除かれる。このデータ要素がリングを循環した後、それ を送ったスイッチング素子は、リングがブロックされないように、データ要素送 ったスイッチング素子がリングからデータ要素を取り除かない場合、リングは永 久にロードされ続ける。
5) 受信データ要素のアドレスは識別されない。
スイッチング素子のアドレスデコーディング及びコーディングユニット2b(A DDRESS DECODING)は、受信データ要素のアドレスを識別しない 。受信データ要素は、直接に、リングの入力ボートを通って出力ポートへ切換ら れる。周辺装置が伝送用データを含む場合、この期間中は切換られない。周辺装 置の出力バッファがデータを含み、LOOP信号のみが活動状態にある場合、デ ータ要素は周辺装置の入力バッファに切換られる。周辺装置が伝送用データを含 まない場合、スイッチング素子で実行される制御ステップのみが、リングより来 たデータ要素をリングへ切り換え復帰させる。
図」において本発明のスイッチング素子Aは、図2と同じ方式で相互接続されて いる。この場合、多(のスイッチング素子を含む2つのリングC及びDは、周辺 装置Bの介在により、相互に並行して組み合わされている。
図5において本発明のスイッチング素子Aは、格子式トポロジで接続されている 。この場合、並行なスイッチング素子の数は5個であり、5個全てが同様に直列 に接続されている。また、システムには、独立の制御論理Gにより制御される独 立の人出力バッファE及びFが装備されている。
本発明は上記の実施例に限定されるものではなく、添付の特許請求項で定義され る本発明の範囲内で多くの修正が可能である。

Claims (1)

  1. 【特許請求の範囲】 1.少なくともアドレス部分及びデータ部分から成るデータ要素でデータが経由 して転送される2個の入力ポート(11、12)及び2個の出力ポート(01、 02)と、 入力ポート及び出力ポートを接続するためのスイッチングユニット(1)と、入 力ポート及びスイッチングユニットへ接続され、各データ要素のアドレス部分に 基づいて、データ要素を伝送するために入力ポートと少なくとも1つの出力ポー トとの間でスイッチングユニットを経由してバスを切り換える制御ユニット(2 )と、 を備えた高速データトラフィック用のスイッチング素子であって、入出力ポート (11、12、及び01、02)は、データがそこを経由して並行形式で送信さ れるようなポートであり、スイッチング素子の内部バス(8、9)は、アドレス 部分バス(8a、9a)とデータ部分バス(8b、9b)で構成される並行バス であり、前記バスは入力ポート(11及び12)においてスイッチングユニット (1)に接続されており、制御ユニット(2)は、データ要素用のアドレスデコ ーディング及びコーディングユニット(2b)を備え、アドレス部分バス(8a 、9a)によって入力ボート(11、12)が接続されており、スイッチングユ ニット(1)は出力ポート(01、02)に接続されており、スイッチング素子 にはクロック信号チャネル(7)が配置され、そのチャネルは入力バッファ(3 、4)と、制御ユニット(2)と、スイッチングユニット(1)と、へ接続され 、このチャネルを通過して得られたクロック信号によって、少なくとも第1入力 ポートと第1出力ポートを通過するデータ要素の伝送が同期されることを特徴と する高速データトラフィック用スイッチング素子。 2.第2入力ポート(12)及び第2出力ポート(02)にバッファが設けられ 、特に有益性を考慮する場合は、FIFO(先入れ先出し)バッファ(5、6) が設けられることを特徴とする請求項1のスイッチング素子。 3.請求項1又は請求項2のスイッチング素子を制御するための方法であって、 a)第1入力ポート(11)を通して供給されたデータ要素のデータ部分がデー タを有し、スイッチングユニット(1)を経由して第2出力ポート(02)に送 られる場合、第2入力ポート(12)から供給されたデータ要素は、スイッチン グユニット(1)を経由して第1出力ポート(01)に送られ、第2入力ポート (12)から供給されたデータ要素のデータ部分が空であれば、この空データ部 分又はその対応信号が第1出力ポート(01)に送られるステップと、b)第1 入力ポート(11)を通して供給されたデータ要素のデータ部分がデータを有し 、スイッチングユニット(1)を経由して、第1出力ポート(01)のみに送ら れる場合、第2入力ポート(12)から供給されたデータ要素は、スイッチング ユニット(1)を経由して、第2出力ポート(02)に送られ、第2入力ポート (12)を通して供給されたデータ要素のデータ部分が空であれば、この空デー タ部分又はその対応信号が第2出力ポート(02)に送られるステップと、 c)第1入力ポート(11)を通して供給されたデータ要素のデータ部分がデー タを有し、スイッチングユニット(1)を経由して両方の出力ポート(01、0 2)に送られる場合、第2入力ポート(12)を介するデータの供給が妨げられ るステップと、 d)第1入力ポート(11)を通して供給されたデータ要素のデータ部分が空で ある場合、第2入力ポート(12)を通して供給されたデータ要素は、スイッチ ングユニット(1)を経由して、アドレスに従って第1又は第2出力ポート(0 1、02)のどちらか、或は両方に送られ、第2入力ポート(12)を通して供 給されたデータ要素のデータ部分が空であれば、この空データ部分が第1出力ポ ート(01)に送られるステップと、e)第2入力ポート(12)を通して供給 されたデータ要素が、両方の出力ポート(01、02)に送られる場合、このデ ータ要素は、第1入力ポート(11)が空のデータ部分を含むデータ要素を送信 する場合に限って、スイッチング素子の第1出力ポート(01)への送信が可能 であるステップと、を含むことを特徴とするスイッチング素子制御方法。
JP03511650A 1990-06-21 1991-06-19 スイッチング素子とその制御方法 Expired - Lifetime JP3130928B2 (ja)

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 true JPH06502516A (ja) 1994-03-17
JP3130928B2 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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3628847B2 (ja) * 1997-08-18 2005-03-16 株式会社日立製作所 バス切り換え装置、コンピュータ、および情報処理装置
US5586267A (en) * 1992-10-13 1996-12-17 Bay Networks, Inc. Apparatus for providing for automatic topology discovery in an ATM network or the like
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
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)

* Cited by examiner, † Cited by third party
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 日本電気株式会社 セル交換装置

Also Published As

Publication number Publication date
FI903145A (fi) 1991-12-13
DE69121893D1 (de) 1996-10-10
CA2085983A1 (en) 1991-12-22
FI85319C (fi) 1992-03-25
FI85319B (fi) 1991-12-13
FI903145A0 (fi) 1990-06-21
US5444700A (en) 1995-08-22
DE69121893T2 (de) 1997-03-13
WO1991020143A1 (en) 1991-12-26
CA2085983C (en) 2002-01-01
JP3130928B2 (ja) 2001-01-31
EP0535050A1 (en) 1993-04-07
EP0535050B1 (en) 1996-09-04

Similar Documents

Publication Publication Date Title
JPH06502516A (ja) スイッチング素子とその制御方法
US5659718A (en) Synchronous bus and bus interface device
US5235595A (en) Packet switching
US5351043A (en) Queueing protocol
US4939724A (en) Cluster link interface for a local area network
US5136582A (en) Memory management system and method for network controller
EP0405545B1 (en) Data communication adapter
US20010046235A1 (en) Low latency shared memory switch architecture
EP0344722B1 (en) Operation mode settable lan interconnecting apparatus
JP2719522B2 (ja) データリンク制御器
JPH0748745B2 (ja) アダプタ間のパケツト転送方法、競合解消装置、及びトークン・リング装置
JPH0761077B2 (ja) 通信システムのアクセスを調整する方法及び装置
JP2003510974A (ja) データ通信システムのノード内の多リンク層から単一物理層へのインターフェース
JPS60148249A (ja) メツセ−ジ除去方法
US5398235A (en) Cell exchanging apparatus
US6343081B1 (en) Method and apparatus for managing contention in a self-routing switching architecture in a port expansion mode
JP2717112B2 (ja) 二重ポートタイミング制御器
EP0369802A2 (en) Network system
US6622183B1 (en) Data transmission buffer having frame counter feedback for re-transmitting aborted data frames
JP2724322B2 (ja) 汎用非同期受信機−送信機
JPS62261250A (ja) 通信ネツトワ−クにおいてデ−タ及び非符号化情報の交換を可能にする機構
JPS63503105A (ja) 制御チャンネル及びイメージチャンネルを有する通信システム
US20030065869A1 (en) PCI/LVDS half bridge
JP3080868B2 (ja) Atm交換機
CA2010716A1 (en) Method and apparatus for accessing a distributed communications network

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