JPS6342542A - デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法 - Google Patents

デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法

Info

Publication number
JPS6342542A
JPS6342542A JP62192773A JP19277387A JPS6342542A JP S6342542 A JPS6342542 A JP S6342542A JP 62192773 A JP62192773 A JP 62192773A JP 19277387 A JP19277387 A JP 19277387A JP S6342542 A JPS6342542 A JP S6342542A
Authority
JP
Japan
Prior art keywords
data packet
bus
output
input
buses
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
Application number
JP62192773A
Other languages
English (en)
Inventor
アレキサンダー ギブソン フレイザー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of JPS6342542A publication Critical patent/JPS6342542A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/101Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • 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/20Support for services
    • H04L49/205Quality of Service based
    • 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/40Constructional details, e.g. power supply, mechanical construction or backplane

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Communication Control (AREA)

Abstract

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

Description

【発明の詳細な説明】 (発明の背景) [発明の属する技術分野] 本発明はデータパケット空間分割スイッチおよび時分割
と空間分割とを組合わせたデータパケットの交換方法に
関する。
[従来技術の説明] データのパケット伝送は1本の伝送ラインの容量をいく
つかのデータ流の間でタイムシェアリングするのに有効
な方法である。パケットは、単一データ通信会話からの
データキャラクタをアドレス情報を含むヘッダと組合わ
せて形成される。データ伝送がバースト(高速パケット
)方式のとき、−会話のパケットは単一伝送施設を他の
会話のバケソトと宵効に共有可能である。いくつかの会
話のパケットは、いくつかの会話の各々の中の転送バー
スト間の空き時間を利用して適時に間に挿入できる。い
くつかの会話に所属のデータパケットは相互に独立に伝
送され、各々そのパケットヘッダ内のアドレス情報によ
り経路が決定される。
データパケットは伝送分岐点で切換えられなければなら
ない。各パケットがスイッチにはいると、パケットヘッ
ダ内のアドレス情報を基準にして選択された出力伝送ラ
インに経路が決定される。従来、この経路決定は、すべ
ての入力伝送ラインからのパケットを単一バスに統合す
ることにより、時分割パケットスイッチが実行していた
。次にパケットはこの単一バスからいくつかの出力伝送
ラインに再配分される。このように時分割パケットスイ
ッチは、多くのユーザが同一物理的施設(バス)を異な
る時間に利用するときに使われるスイッチである。
近代的なデータ伝送要求から、きわめて多数の伝送ライ
ンからのトラフィック(データ量)を処理可能な大型ス
イッチが必要になってきた。この場合単一時分割バスの
限られた容量がスイッチの能力の制約となった。したか
つてこのような制約をもたないパケットスイッチの代替
設計が望まれるところであった。
(発明の概要) 図示の実施例のように、本発明のパケットデータ伝送シ
ステムは、空間分割パケットスイッチにより相互接続さ
れた多重時分割パケットス1′・lチから構成される。
空間分割パケットスイッチは、異なるユーザが異なる物
理的施設を同時に利用するときに使われるスイッチであ
る。本発明においては、空間分割スイッチは、複数個の
入力バスの各々を複数個の出力バスの1つに接続するさ
点スイッチのマトリックスである。
パケットサイズのメツセージを処理するために、各さ点
スイッチは、パケットヘッダ内のアドレス情報に応答し
て1つのパケット全部を入力バスから複数個の出力バス
の1つへ交換するように構成される。このように回路交
換システムのさ点スイッチとは異なり本発明のさ点スイ
ッチは、パケットの存在中に一時的に接続するのみであ
って、発信者と受信者との間の双方向通信の全期間中に
接続するのではない。
さらに本発明によると、あて先が同一出力バスである2
個以上のデータパケットが複数個の入力バス上に同時に
到達すると、ある一時刻には1つの、しかもただ1つの
(その優先順位コードにより決定された)データパケッ
トのみがその出力バスにアクセス可能なように、優先競
合手順がこれを確実に実行する。好ましい実施例におい
ては、この競合は、一時に1ビツトずつ優先順位コード
をコンテンションバス(競争バス)上に置くことにより
実行される。低値の優先順位コードを有するソースは競
合相手が出力バスにゲート出力されるべく待機している
間は落とされたままである。
さ点スイッチを実現するために集積回路技術を用いるこ
とにより、多数のこのようなスイッチを単一チップ上に
製作可能で、これによりきわめて小型のさ点スイッチ回
路網を提供できる。本発明の1つの主要な利点は、さ点
スイッチは入力データパケットのデータ速度より速い速
度で作動する必要はないことにある。さらに他の利点は
スイッチ制御回路は集中されることなくさ点自体に分散
される。したがって制御回路の故障は唯一のさ点を不能
にするだけでスイッチ全体を不能にすることはない。
(実施例の説明) 特に第1図には、第1の複数個の入力データライン即ち
、入力バス11と第2の複数個のデータライン即ち、出
力バス12とを有するパケットスイッチ10が示される
。第2図に示すメツセージ(データ)パケットが非同期
的に入力データバス11上に到達する。メツセージパケ
ット自体の中に含まれるあて光情報に応答して、各パケ
ットは入力データバス11の1つから出力データバス1
2の適当な1つへ交換される。したがって複数個のデー
タパケットは、出力バスI2の利用において衝突がない
限り同時に交換が可能である。
第2図には、あて先アドレス21とソースアト1゜ス2
2とからなるヘッダを含む1つのデータパケット20が
図式化されている。ヘッダの後に1ブロツクのデータ2
3が続く。第2図のパケットは使用される方式に応じて
固定長でも可変長でもよい。第1図のスイッチ10の観
点からは、パケットはいかなる長さであってもよい。し
かしながら説明を簡単にするためにパケットは一定固定
サイズと仮定する。可変長パケットを処理するのに必要
な修正は当業者のよく知るところである。
本発明に従って、第3図は第1図のパケットスイッチ1
0として使用される空間分割パケットスイッチの詳細ブ
ロック図を示す。第3図のパケットスイッチは複数個の
入力バス11を含み、入力バス11の各々は緩衝記憶手
段であるFIFO(先入先出)待ち行列レジスタ30に
接続される。FIFO待ち行列レジスタ30の各々は優
先順位コード発生手段であるアドレストランスレータ3
1に接続され、このアドレストランスレータ31はヘッ
ダ情報に応答して、この情報を列出力バス12のただ一
つを識別する列アドレスと、衝突する場合にどの入力パ
ケットが優先するかを決定する優先順位コードとに情報
翻訳する。この衝突は、異なる入力バスIf上の2個以
上のデータパケットが同時に同一出力バス12を取りあ
うときに発生する。
行入力バス32の各々と列出力バス12の各々との間は
さ点スイッチ33が橋わたしをする。さ点スイッチ33
の各々は第4図に詳細を示しであるが、第2図の単一デ
ータパケットの存在中に行入力バス32の1つを列出力
バス12の1つに接続するように作動する。
緩衝記憶手段としてのFIFO待ち行列レジスタ30は
公知のものであり、入力バス11上の大量の入力パケッ
トトラフィックを緩衝記憶するのに十分な容量を有する
。このようなFIFO待ち行列レジスタ30は当業者に
は公知であるのでここでは説明を省略する。待ち行列レ
ジスタ30のサイズは予想トラフィック負荷の関数であ
り、これらもすべて公知のスイッチ技術に関するもので
ある。一般にFIFO待ち行列レジスタ30は入力バス
ll上に受入れられたデータパケットを列出力バス12
の中の希望バスが利用可能となるのを待っている間、一
時的に記憶するための機構として作動する。
アドレストランスレータ31は、あて先アドレス、ソー
スアドレス、またはあて先アドレスとソースアドレスと
の組合せアドレスを列識別コードおよび優先順位コード
に情報翻訳する。列識別コードは1つの、しかもただ1
つの列出力バス12を識別する。優先順位コードは、2
個以上のデータパケットか同時に同一列出力バス12を
取りあうときに即ち、衝突時にどれを最初にサービスす
べきかを決定する。パケットのデータの部分より先に第
3図の回路内に到達するように、列識別コードおよび優
先順位コードは両方ともデータパケットの頭部に添附さ
れる。アドレストランスレータ31は、優先順位コード
の亮い値は高い優先レベルを意味するような必要なコー
ド変更を行う単純な論理回路でよい。アドレストランス
レータ31はまた、パケットヘッダ内のソース/あて先
アドレス情報によりアドレスされる読出し専用記憶装置
(ROM)から構成されることも可能である。読出し専
用記憶装置はこのとき、そのアドレスにおける適切な列
識別コードおよび優先順位コードを記憶し読出しする。
このようなコードトランスレータも同様に当業者には公
知であるので、ここでは詳細な説明は省略する。
話中ワイヤ38はさ点スイッチ33に接続され、さ点は
接続された列出力バス12にパケットを伝送中であると
いう信号をメツセージソースに送る。FIFO待ち行列
レジスタ30はこの話中信号を利用して、話中信号が解
除されて、さ点が再び使用可能状態となったことの指示
が出るまで、パケットの伝送を中断する。
第4図に、第3図のさ点スイッチ33の詳細回路図を示
す。第4図において、さ点スイッチ33は、シフトレジ
スタ50と、比較回路51と、排他的ORゲート52と
、ラッチ回路53、B2と、伝送ゲート54と、および
2個のインバータ55.5Bとからなる。
各パケットの時間フレームのはじめに交換されるべきパ
ケットは1つの入力バス11の放送バス57上に放送さ
れる。放送バス57からの列アドレスコードは、放送バ
ス57に接続される各さ点スイッチ33のシフトレジス
タ50内にコピーされる。そのパケットに対する完全な
列アドレスがシフトレジスタ50内で利用可能となる。
この列アドレスは出力アドレス検出手段を構成する比較
回路51に加えられる。同時に、各さ点に付属の出力バ
ス12の特定のコンテンションバス58に付属の列アド
レスコードもまた比較回路51に加えられる。この2つ
のアドレスが一致するのは、複数のさ点スイッチ33の
うちただ1つのさ点スイッチだけである。比較が成功す
るとその結果は導線59を介してラッチ回路B2に伝送
され、そこに現在のパケットの存在中それは記憶される
。一方ラッチ回路62は伝送ゲート54を部分的に(他
の導線からの開信号に応答して)開き、これにより接続
手段が構成される。
次に、競合解決手段あるいは競合解決回路について述べ
る。列識別コードに続いて優先順位コードが最低有意ビ
ットの方から放送バス57へ伝送される。この優先順位
コードとその直後に続くデータとは、優先順位コードで
制御される伝送ゲート54と排他的ORゲート52とに
同時に加えられる。
伝送ゲート54への3番目である最後の導線はラッチ回
路53の反転出力から導かれる。ラッチ回路53は、第
3図のアドレストランスレータ31内で発生される優先
順位コードを利用して、優先競争の結果を記憶する。各
パケットの伝送期間のはじめに、ラッチ回路53(ラッ
チ回路62とともに)は導線60.66上の信号により
クリヤされる。したがってパケットの伝送期間のはじめ
では、伝送ゲート54は部分的に開かれる。このときに
、アドレストランスレータ31で発生され、データパケ
ットの頭部に添付された優先順位コードは同時に、それ
ぞれの伝送ゲート54を介して共通のコンテンションバ
ス58に送出される。優先順位コードの各ビットがコン
テンションバス58に送られるときに、これらはコンテ
ンションバス58上の他のさ点からの優先順位コードの
対応有意性をもつビットと組合わされる。
伝送ゲート54は、このような作動を可能とするたとえ
ばオーブンコレクタドライバのように設計されているも
のでよい。
このような配置にすることにより、優先ビット期間の間
、コンテンションバス58上の値はコンテンションバス
58に同時に加えられるそのを意性をもつすべての優先
順位コードビットの論理和となる。インバータ55はこ
の論理和を受け、それを反転し、その結果を排他的OR
ゲート52に加える。
同時に放送バス57上の優先順位コードの対応ビットが
排他的ORゲート52の他の入力端に加えられる。ここ
で比較手段について説明する。即ち、排他的ORゲート
52は、放送バス57上の優先順位コードを、競合バス
58上の組合せ優先ビットと一時に1ビツトずつ比較す
る。排他的ORゲート52にはいる2つの入力の値が一
致しない場合、ラッチ回路53をセットし、かつ伝送ゲ
ート54を閉じる出力が発生される。
優先順位コードの比較決定後、最も高い優先順位コード
を有するさ点のみがそのラッチ回路53をクリヤしく伝
送ゲート54を開き)、残りのさ点のラッチ回路53は
排他的ORゲート52によりセットされた(伝送ゲート
54は閉じられた)ままである。
すなわち最高値の優先順位コードに対応するさ点スイッ
チのみがコンテンションバス58に接続されたままとな
る。より高い優先順位コードのビットが放送バス57上
に“1”を発生すると、それに対応する優先順位コード
ピットが“0”であることに応答して、ラッチ回路53
がセットされる(伝送ゲート54は閉じらる)。このこ
とにより他のさ点はすべて事前に接続が遮断されてしま
う。
ラッチ回路53がクリヤされると、インバータ56から
の出力が話中のワイヤ38に加えられて、パケットがバ
ス57からバス58すなわち、出力バス12へ交換され
つつあるという指示を与える。この話中信号は、次のパ
ケットタイム・スロットが出るまでFIFO待ち行列レ
ジスタ30(第3図)からのパケットの伝送を停止する
。パケットの伝送完了後、ラッチ回路53は導線66上
の信号により再びクリヤされ、話中信号は導線38から
除去されて全体工程の反復が可能となる。 他の放送バ
ス上の他のデータパケットか第4図のさ点におけるデー
タパケットと競合していないならば、コンテンションバ
ス58上に現れた唯一の優先ビットが第4図のさ点スイ
ッチ33により供給される。優先順位コードの比較決定
後、伝送ゲート54は、各ビット位置における一致によ
り、それは排他的ORゲート52により検出されるので
あるが、作動を継続する。
放送バス57上で優先順位コードの後に続くデータは伝
送ゲート54を介してバス57からバス58即ち、出力
バス12へ転送される。
(発明の効果) 以上述べた如く、本発明の空間分割さ点回路は大規模集
積回路にも最適な簡単なディジタル論理回路およびプツ
シタル記憶回路で構成することができる。したがって本
発明による超大規模電子さ点スイッチを超小型のコンパ
クトデバイスとして製造することが可能である。
更に、本発明のディジタル回路の要求される速度はデー
タパケット自体のビット速度より速くない。これは電子
さ点スイッチのサイズ(さ点数)に無関係にあてはまる
。このことは、とくにスイッチサイズが大規模な場合に
は、時分割スイッチよりはるかにa利である。
【図面の簡単な説明】
第1図は本発明の一実施例のパケットスイッチのブロッ
ク図; 第2図は第1図のスイッチにより交換されるタイプのデ
ータパケットの図; 第3図は第1図のパケットスイッチの使用に適する空間
分割スイッチの内部構造のブロック図:第4図は第3図
の空間分割スイッチの1つのさ点スイッチの詳細回路図
である。 10・・・パケットスイッチ 11・・・入力バス(行入力バス、入力データライン)
12・・・出力バス(列出力バス、出力データライン)
20・・・データパケット  23・・・データ21・
・・あて先アドレス  22・・・ソースアドレス30
・・・緩衝記憶手段(待ち行列レジスタ)31・・・優
先順位コード発生手段 (アドレストランスレータ) 33・・・さ点スイッチ   32・・・行入力バス3
8・・・話中ワイヤ    50・・・シフトレジスタ
51・・・比較回路 52・・・排他的ORゲート 53.62・・・ラッチ回路 54・・・伝送ゲート5
5.5B・・・インバータ 57・・・放送バス58・
・・コンテンションバス 出 願 人:アメリカン テレフォン アンドテレグラ
フ カムパニー ゛<、−4,−=/ FIG、 / Flσ2 べ

Claims (12)

    【特許請求の範囲】
  1. (1)入力バスと出力バスとからなるアレー(配列)と
    ; 優先順位コード発生手段と;および 前記入力バスの各々と前記出力バスの各々との間の各さ
    (叉)点におけるさ点スイッチと;からなり、 このさ点スイッチは、 出力アドレス検出手段と;および データパケットの1つが存在する間に、1つの出力アド
    レスにのみ応答し優先順位コードで制御されて、前記入
    力バスの各々を前記出力バスの中のアドレスされたバス
    にのみ接続する接続手段とからなることを特徴とするデ
    ータパケット空間分割スイッチ。
  2. (2)前記優先順位コード発生手段は、各前記データパ
    ケット内のあて先アドレスに応答することを特徴とする
    特許請求の範囲第1項に記載のデータパケット空間分割
    スイッチ。
  3. (3)前記優先順位コード発生手段は、各前記データパ
    ケット内のソースアドレスに応答することを特徴とする
    特許請求の範囲第1項に記載のデータパケット空間分割
    スイッチ。
  4. (4)第1の複数個の入力バスと; 第2の複数個の出力バスと;および 前記入力バスの各々と前記出力バスの各々との間に接続
    されるさ点スイッチと; からなり、 単一データパケットの存在中に単一入力バスのみを単一
    出力バスに結合するように、データパケット内のデータ
    にのみ応答して、同時に同一の出力バスを要求する複数
    個のデータパケット間の競合を解決する競合解決手段を
    、各前記さ点スイッチ内に有することを特徴とするデー
    タパケット空間分割スイッチ。
  5. (5)前記入力バス上に、データパケット信号を記憶す
    るための緩衝記憶手段を更に含むことを特徴とする特許
    請求の範囲第4項に記載のデータパケット空間分割スイ
    ッチ。
  6. (6)前記さ点スイッチは、各前記データパケットに含
    まれる優先順位コードに応答する競合解決回路を更に含
    むことを特徴とする特許請求の範囲第4項に記載のデー
    タパケット空間分割スイッチ。
  7. (7)前記競合解決回路は、 複数間の同時に利用可能な優先順位コードの各2進数字
    を一時に1桁ずつ比較し、および 同時に利用可能な他のいかなるデータパケットの優先順
    位コードよりも低値の優先順位コードを含むデータパケ
    ットを有する前記入力バスはすべて切り離す、 比較手段を含むことを特徴とする特許請求の範囲第6項
    に記載のデータパケット空間分割スイッチ。
  8. (8)前記比較手段は、 同一バス上にすべての前記優先順位コードの各桁を伝送
    し、 出力バス上の各組合せ桁を各競合パケットの優先順位コ
    ードの各桁と比較し、および、 前記組合せ桁とは異なるビット値を有する全ての競合パ
    ケットを切離すことを特徴とする特許請求の範囲第7項
    に記載のデータパケット空間分割スイッチ。
  9. (9)複数個の入力バスと複数個の出力バスとの間での
    データパケットの交換方法において、前記入力バス上の
    いずれか1つデータパケットのヘッダ内で、前記出力バ
    スの1つのアドレスを検出すること; 同時に同一出力バスを取り合う入力バス上の各データパ
    ケットのヘッダ内の優先順位コードを検出すること;お
    よび 異なる入力バス上にある複数個の同時競合パケットのう
    ちで最も高い値の優先順位コードを有するパケットを前
    記アドレスにより決められたあて先の出力バスに接続す
    ること; からなることを特徴とするデータパケットの交換方法。
  10. (10)データパケットのヘッダ内の優先順位コードを
    検出する際、ヘッダ内の情報に応答して、前記優先順位
    コードを発生することを特徴とする特許請求の範囲第9
    項に記載のデータパケットの交換方法。
  11. (11)データパケットを供給する第1の複数個の入力
    ラインと; 前記データパケットを送出する第2の複数個の出力ライ
    ンと; 前記データパケットの1つが存在中に、ただ1つの入力
    ラインを各出力ラインに接続するために、前記入力ライ
    ンの各々と前記出力ラインの各々とのさ点を接続する手
    段と;および 出力ラインに伝送されないデータパケットを緩衝記憶し
    、緩衝記憶されたデータパケットを後で、出力ラインに
    送出する前記入力ラインの各々に付属された緩衝記憶手
    段と; からなることを特徴とするデータパケット空間分割スイ
    ッチ。
  12. (12)前記データパケットの各々に付属された優先順
    位コードに応答して、高い優先順位コードを有するデー
    タパケットを優先させて、同一出力ラインへの接続の同
    時要求を解決することを特徴とする特許請求の範囲第1
    1項に記載のデータパケット空間分割スイッチ。
JP62192773A 1986-08-06 1987-08-03 デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法 Pending JPS6342542A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US893602 1986-08-06
US06/893,602 US4821258A (en) 1986-08-06 1986-08-06 Crosspoint circuitry for data packet space division switches

Publications (1)

Publication Number Publication Date
JPS6342542A true JPS6342542A (ja) 1988-02-23

Family

ID=25401801

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62192773A Pending JPS6342542A (ja) 1986-08-06 1987-08-03 デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法

Country Status (7)

Country Link
US (1) US4821258A (ja)
EP (1) EP0256701B1 (ja)
JP (1) JPS6342542A (ja)
AT (1) ATE95358T1 (ja)
AU (1) AU579285B2 (ja)
CA (1) CA1274304A (ja)
DE (1) DE3787600T2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01228351A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH01228350A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH06244869A (ja) * 1990-04-03 1994-09-02 Koninkl Ptt Nederland Nv パケット交換方法および交換システム

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3714385A1 (de) * 1987-04-30 1988-11-10 Philips Patentverwaltung Verfahren und schaltungsanordnung zur koppelfeldsteuerung in einem vermittlungssystem
US5072366A (en) * 1987-08-04 1991-12-10 Digital Equipment Corporation Data crossbar switch
US5285445A (en) * 1987-12-17 1994-02-08 U.S. Philips Corporation Switching network and switching network control for a switching node in a wideband transmission system
CA1331801C (en) * 1988-03-17 1994-08-30 Yasuro Shobatake Packet switching device
JP2595025B2 (ja) * 1988-03-18 1997-03-26 株式会社日立製作所 空間分割形スイッチを用いた高速パケット交換装置
NL8801120A (nl) * 1988-04-29 1989-11-16 At & T & Philips Telecomm Kruispuntschakelaar voor het doorschakelen van pakketten.
FR2630876A1 (fr) * 1988-04-29 1989-11-03 Trt Telecom Radio Electr Element de circuit ´ point de croisement entre deux lignes omnibus
US4929940A (en) * 1988-11-18 1990-05-29 International Business Machines Corporation Collision crossbar switch
EP0405042B1 (en) * 1989-06-29 1994-09-14 International Business Machines Corporation High speed digital packet switching system
DE3937738A1 (de) * 1989-11-13 1991-05-16 Standard Elektrik Lorenz Ag Teilnehmeranschlussknoten eines digitalen nachrichtenuebertragungssystems
NL9000765A (nl) * 1990-04-02 1991-11-01 Apt Nederland Digitale schakelmodule voor datapakketten voor het toewijzen van lege pakketten aan kruispuntschakelaar.
US5261059A (en) * 1990-06-29 1993-11-09 Digital Equipment Corporation Crossbar interface for data communication network
US5444705A (en) * 1991-02-22 1995-08-22 International Business Machines Corp. Dual priority switching apparatus for simplex networks
FR2674648B1 (fr) * 1991-03-29 1993-05-28 Majos Jacques Circuit de gestion de nombres d'acces a des ressources logiques.
JPH0530127A (ja) * 1991-06-21 1993-02-05 Fujitsu Ltd 出力信号制御方式
JP3044983B2 (ja) * 1993-08-25 2000-05-22 株式会社日立製作所 Atmスイッチングシステムのセル制御方法
US5923657A (en) * 1994-08-23 1999-07-13 Hitachi, Ltd. ATM switching system and cell control method
US6147991A (en) * 1997-09-05 2000-11-14 Video Network Communications, Inc. Scalable high speed packet switch using packet diversion through dedicated channels
US6377575B1 (en) 1998-08-05 2002-04-23 Vitesse Semiconductor Corporation High speed cross point switch routing circuit with word-synchronous serial back plane
DE19960953A1 (de) * 1999-12-17 2001-07-05 Tenovis Gmbh & Co Kg Vermittlungseinrichtung und Verfahren zur Vermittlung von Daten
DE19960974A1 (de) * 1999-12-17 2001-07-05 Tenovis Gmbh & Co Kg Verfahren zur Steuerung eines Zugriffswettbewerbs auf einem Bussystem
US6717951B2 (en) * 1999-12-29 2004-04-06 Intel Corporation Method and apparatus for determining priority of network packets
EP1307820B1 (en) * 2000-06-06 2014-07-23 Vitesse Semiconductor Corporation Crosspoint switch with switch matrix module
US20060002341A1 (en) * 2004-06-30 2006-01-05 Yigal Bejerano Methods and devices for scheduling the transmission of packets in configurable access wireless networks that provide Quality-of-Service guarantees
CN111177142B (zh) * 2018-11-13 2024-03-01 深圳市中兴微电子技术有限公司 一种数据转换方法及装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6043942A (ja) * 1983-07-28 1985-03-08 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 多重アクセスデ−タ通信システム
JPS6053355A (ja) * 1983-09-02 1985-03-27 Nec Corp バス式ネットワ−クのアクセス方式
JPS6083348A (ja) * 1983-10-14 1985-05-11 Hitachi Ltd 半導体集積回路装置
JPS60237743A (ja) * 1984-05-11 1985-11-26 Nec Corp 大容量デ−タ交換機

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US31319A (en) * 1861-02-05 Improvement in hoop-locks
FR2161159A5 (ja) * 1971-11-16 1973-07-06 Commissariat Energie Atomique
EP0097351A3 (en) * 1982-06-21 1986-02-26 Nec Corporation Router unit and routing network for determining an output port by detecting a part of an input packet
US4683564A (en) * 1982-11-22 1987-07-28 Data Switch Corporation Matrix switch system
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
US4472801A (en) * 1983-03-28 1984-09-18 At&T Bell Laboratories Distributed prioritized concentrator
US4608685A (en) * 1984-04-30 1986-08-26 Northern Telecom Limited Packet and circuit switched communications network
US4731878A (en) * 1985-11-29 1988-03-15 American Telephone And Telegraph Company, At&T Bell Laboratories Self-routing switch node combining electronic and photonic switching
FR2592731B1 (fr) * 1986-01-03 1988-03-25 Sagem Terminal d'un reseau de transmissions de donnees numeriques a commutation par paquets
US4679190A (en) * 1986-04-28 1987-07-07 International Business Machines Corporation Distributed voice-data switching on multi-stage interconnection networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6043942A (ja) * 1983-07-28 1985-03-08 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 多重アクセスデ−タ通信システム
JPS6053355A (ja) * 1983-09-02 1985-03-27 Nec Corp バス式ネットワ−クのアクセス方式
JPS6083348A (ja) * 1983-10-14 1985-05-11 Hitachi Ltd 半導体集積回路装置
JPS60237743A (ja) * 1984-05-11 1985-11-26 Nec Corp 大容量デ−タ交換機

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01228351A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH01228350A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH06244869A (ja) * 1990-04-03 1994-09-02 Koninkl Ptt Nederland Nv パケット交換方法および交換システム

Also Published As

Publication number Publication date
AU579285B2 (en) 1988-11-17
ATE95358T1 (de) 1993-10-15
DE3787600T2 (de) 1994-01-27
AU7630687A (en) 1988-03-10
US4821258A (en) 1989-04-11
DE3787600D1 (de) 1993-11-04
CA1274304A (en) 1990-09-18
EP0256701B1 (en) 1993-09-29
EP0256701A2 (en) 1988-02-24
EP0256701A3 (en) 1989-11-02

Similar Documents

Publication Publication Date Title
JPS6342542A (ja) デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法
US5784003A (en) Network switch with broadcast support
US4761780A (en) Enhanced efficiency Batcher-Banyan packet switch
EP0366935B1 (en) High-speed switching system with flexible protocol capability
EP0276349B1 (en) Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets
EP0308449B1 (en) Transfer of messages in a multiplexed system
AU693084B2 (en) Controlled access ATM switch
CA1282483C (en) Packet-switched communications network for efficiently switching non-burst signals
US4752777A (en) Delta network of a cross-point switch
JP2699985B2 (ja) 高速デイジタル・パケット交換システム
US4814762A (en) Delta network control of a cross-point switch
US4340776A (en) Modular telecommunication system
US4797880A (en) Non-blocking, self-routing packet switch
JPH03236651A (ja) パケット伝送用相互接続構造とパケットの伝送方法
US7130301B2 (en) Self-route expandable multi-memory packet switch with distributed scheduling means
US7006498B2 (en) System for transmitting local area network (LAN) data frames through an asynchronous transfer mode (ATM) crossbar switch
US4796022A (en) Double transit bus system
US5128927A (en) Switching network and switching network control for a transmission system
US4331835A (en) Interface unit for a modular telecommunication system
JP3500511B2 (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム
US7142515B2 (en) Expandable self-route multi-memory packet switch with a configurable multicast mechanism
US5420853A (en) Self controlling crossbar switch and method
US7130302B2 (en) Self-route expandable multi-memory packet switch
JP3039828B2 (ja) Atm通信の交換装置
JP3075187B2 (ja) Atmスイッチ