JPS6343447A - 交換装置 - Google Patents
交換装置Info
- Publication number
- JPS6343447A JPS6343447A JP62195399A JP19539987A JPS6343447A JP S6343447 A JPS6343447 A JP S6343447A JP 62195399 A JP62195399 A JP 62195399A JP 19539987 A JP19539987 A JP 19539987A JP S6343447 A JPS6343447 A JP S6343447A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- switching device
- output
- variable length
- packets
- 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
Links
- 239000000872 buffer Substances 0.000 claims description 34
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000000034 method Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 230000003111 delayed effect Effects 0.000 claims description 2
- 230000001902 propagating effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 15
- 238000012546 transfer Methods 0.000 description 11
- 238000013461 design Methods 0.000 description 6
- 230000003139 buffering effect Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 101001093690 Homo sapiens Protein pitchfork Proteins 0.000 description 3
- 102100036065 Protein pitchfork Human genes 0.000 description 3
- 239000000945 filler Substances 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 101000863873 Homo sapiens Tyrosine-protein phosphatase non-receptor type substrate 1 Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000002789 length control Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000009897 systematic effect Effects 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
-
- 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/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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技」世」
本発明は高性能パケット切換方式においてN個の入力点
からN個の出力点へ高速時間多重化情報パケットを方向
決めするための交換装置に関する。
からN個の出力点へ高速時間多重化情報パケットを方向
決めするための交換装置に関する。
支1皮亙立1」
二Å以上のユーザを相互接続する全ての種類の通信回路
網は種々のユーザの間で情報を効率的に方向決めするた
めの何らかの切換形態に依存する。このスイッチでは、
2個以上の入力点に与えられたトラフィックは共通の出
力点に向けられることがある。基本的には、このような
状態をやりくりするには2つだけ方法が存在する。
網は種々のユーザの間で情報を効率的に方向決めするた
めの何らかの切換形態に依存する。このスイッチでは、
2個以上の入力点に与えられたトラフィックは共通の出
力点に向けられることがある。基本的には、このような
状態をやりくりするには2つだけ方法が存在する。
まず、スイッチは競合を避けるためにパケットの到着を
予定に組む制御装置をおそらく必要としよう。1979
年日本国東京の東京大学出版による“デジタル統合通信
システムの入門”(An Introduction
T。
予定に組む制御装置をおそらく必要としよう。1979
年日本国東京の東京大学出版による“デジタル統合通信
システムの入門”(An Introduction
T。
Digital Integrated C
。
。
mmunications Systems)なる
題名のH、イノウニ(I noue)による本の95ペ
ージ第3.6図に示した古典的な時間−空間一時間スイ
ッチはこの分類に入る。そこでは、スイッチへの各入力
には時間多重化トラフィックの時間シーケンスを再調整
するためのタイム・スロット交換が先行し、データがこ
のスイッチに提供されるとき、N個の入力点に現われる
そのデータは常に別個の出力点に向けられるようにされ
ている。然しながら、予定時間に組むことは、I EE
E技報・通信(IEE27、No、10.1979年1
0月、ページ1449〜1455においてチー、イヌカ
イ(T、Inukai)により示されるように、困難な
仕事であり、回路の切換については実行可能であり適当
ではあるが、パケットの切換に適当であるように許容可
能な入力/出力の組合せを決定するには余りに多くの時
間がかかり過ぎる。
題名のH、イノウニ(I noue)による本の95ペ
ージ第3.6図に示した古典的な時間−空間一時間スイ
ッチはこの分類に入る。そこでは、スイッチへの各入力
には時間多重化トラフィックの時間シーケンスを再調整
するためのタイム・スロット交換が先行し、データがこ
のスイッチに提供されるとき、N個の入力点に現われる
そのデータは常に別個の出力点に向けられるようにされ
ている。然しながら、予定時間に組むことは、I EE
E技報・通信(IEE27、No、10.1979年1
0月、ページ1449〜1455においてチー、イヌカ
イ(T、Inukai)により示されるように、困難な
仕事であり、回路の切換については実行可能であり適当
ではあるが、パケットの切換に適当であるように許容可
能な入力/出力の組合せを決定するには余りに多くの時
間がかかり過ぎる。
第2の方法は競合をやりくりするためのおそらく更に魅
力的な試みであって分散制御と分散的な方向決めを使用
するものである。この場合、各トラフィック・パケット
又はバーストはこのパケット用のスイッチの行先ボート
を持つヘッダを有し、このヘッダはそのスイッチを介し
てパケットを方向決めするために使用される。中央スケ
ジューラにより与えられる共同作用がなければ、スイッ
チは次にその人力間の競合を認識して、共通出力点に向
けられるいくつかの同時到着パケットのせいぜい1つを
除く全てを内部的に記憶又はバッファし、それによって
スイッチ内の統計的な遅延即ち待ち時間を生じさせなけ
ればならない、lGLOBECOM’ 84.(Vol
、1984年11月ショーシア州アトランタ)のデー、
エム、ディアス(D、M、Dias)外による論文で示
されたように、この自己スケジューリング・スイッチは
一般的には多段スイッチを形成するように適切に相互接
続され構成された2進切換素子を使用している。これら
のスイッチは、各入力が各出力に専用の通路を有し、そ
れによりN2個の要素を必要とする完全接続構成の場合
のスイッチ数以下の値に、必要とされるスイッチ数が減
少される点を強調する傾向があった。出力点における渋
滞の外に、これらの要素−効率的なスイッチは又2進ス
イッチ点の各々において渋滞することがあり、それによ
って、各素子内においてバッファリングのような付加的
な手段を講することを必要とした。これらの自主的なバ
ッファは素子間では分担することができないので、バッ
ファリングの複雑さは2進切換素子自体のそれよりも一
般的には更に大きい。更に、回路網内で遭遇する遅延は
行先の渋滞化のみにより生じる避けがたい遅延分よりも
大きい。
力的な試みであって分散制御と分散的な方向決めを使用
するものである。この場合、各トラフィック・パケット
又はバーストはこのパケット用のスイッチの行先ボート
を持つヘッダを有し、このヘッダはそのスイッチを介し
てパケットを方向決めするために使用される。中央スケ
ジューラにより与えられる共同作用がなければ、スイッ
チは次にその人力間の競合を認識して、共通出力点に向
けられるいくつかの同時到着パケットのせいぜい1つを
除く全てを内部的に記憶又はバッファし、それによって
スイッチ内の統計的な遅延即ち待ち時間を生じさせなけ
ればならない、lGLOBECOM’ 84.(Vol
、1984年11月ショーシア州アトランタ)のデー、
エム、ディアス(D、M、Dias)外による論文で示
されたように、この自己スケジューリング・スイッチは
一般的には多段スイッチを形成するように適切に相互接
続され構成された2進切換素子を使用している。これら
のスイッチは、各入力が各出力に専用の通路を有し、そ
れによりN2個の要素を必要とする完全接続構成の場合
のスイッチ数以下の値に、必要とされるスイッチ数が減
少される点を強調する傾向があった。出力点における渋
滞の外に、これらの要素−効率的なスイッチは又2進ス
イッチ点の各々において渋滞することがあり、それによ
って、各素子内においてバッファリングのような付加的
な手段を講することを必要とした。これらの自主的なバ
ッファは素子間では分担することができないので、バッ
ファリングの複雑さは2進切換素子自体のそれよりも一
般的には更に大きい。更に、回路網内で遭遇する遅延は
行先の渋滞化のみにより生じる避けがたい遅延分よりも
大きい。
従来技術に残っている問題は、(a)スイッチのN個の
入力点に任意に到達すると共に可変長さを存するパケッ
トを交換するために使用でき、(b) (1)お制御装
置を要求するスイッチで遭遇するスケジュール問題及び
(2)分散制御及び分散的方向決めスイッチが遭遇する
バッファリングの複雑さ及び遅延を避けるスイッチを提
供することである。
入力点に任意に到達すると共に可変長さを存するパケッ
トを交換するために使用でき、(b) (1)お制御装
置を要求するスイッチで遭遇するスケジュール問題及び
(2)分散制御及び分散的方向決めスイッチが遭遇する
バッファリングの複雑さ及び遅延を避けるスイッチを提
供することである。
1ユ亘1週
従来技術の上記問題は高性能パケット交換方式において
N個の入力点からN個の出力点への高速時間多重化可変
長さ情報パケットを方向決めするための交換装置に関す
る本発明により解決された。本スイッチは分散制御及び
完全に相互接続可能な構成を使用し、単一の交換段を用
いて到着する可変長さパケットをそれらの適切な出力点
へ受動的に方向決めする。
N個の入力点からN個の出力点への高速時間多重化可変
長さ情報パケットを方向決めするための交換装置に関す
る本発明により解決された。本スイッチは分散制御及び
完全に相互接続可能な構成を使用し、単一の交換段を用
いて到着する可変長さパケットをそれらの適切な出力点
へ受動的に方向決めする。
1皿皇盈」
本発明による交換装置は、全ての入出力が同一ビット速
度で動作する、分散制御及び分散的な方向決めを用いる
N入力・N出力パケット・スイッチよりなる。可変長さ
パケットは、第1図の例示的なシーケンスで示されるよ
うに、各人力が連続するパケットを有し、このパケット
がこのパケットを送信する個々の遠隔N個の送信機によ
り決定される行先を持つ仕方で零N個単位スイッチ11
のN個の入力点10.〜1ONに到着する。本装置の各
パケットはその中のどこかに第3図の例示的なパケット
のフす一マットで示したようにその行先出力点のアドレ
スを打している。
度で動作する、分散制御及び分散的な方向決めを用いる
N入力・N出力パケット・スイッチよりなる。可変長さ
パケットは、第1図の例示的なシーケンスで示されるよ
うに、各人力が連続するパケットを有し、このパケット
がこのパケットを送信する個々の遠隔N個の送信機によ
り決定される行先を持つ仕方で零N個単位スイッチ11
のN個の入力点10.〜1ONに到着する。本装置の各
パケットはその中のどこかに第3図の例示的なパケット
のフす一マットで示したようにその行先出力点のアドレ
スを打している。
与えられた出力点に向けられる平均のパケット到着数に
対し制御を行なうことは別にして、入力点へのパケット
の特定の到着時間及びこれに関連する出力点アドレスに
への制御は行なわれない。換言すれば、出力点12.に
向けられた重複パケットよりなる到着入力101゜10
2及び1ONについて第1図に示したように、同じ又は
重複する時間に異なる入力点に2個以上のパケットが到
達して同じ出力点に向けられるのを防止する順次特定ス
ケジューリングは存在しない。各パケットに含まわるア
ドレッシング情報は到来パケットをそれらの適切な出力
点12.ないし12Nへ方向決めするためにN個単位パ
ケット・スイッチ11により使用される。従って、パケ
ットの消滅を回避するため、即ち、少なくとも、その可
能性を七分に小さくするために、最小限、パケット・バ
ッファリングがスイッチ11に提供されて同一の出力点
に向けられるパケットの到着の変動をならさなければな
らない。
対し制御を行なうことは別にして、入力点へのパケット
の特定の到着時間及びこれに関連する出力点アドレスに
への制御は行なわれない。換言すれば、出力点12.に
向けられた重複パケットよりなる到着入力101゜10
2及び1ONについて第1図に示したように、同じ又は
重複する時間に異なる入力点に2個以上のパケットが到
達して同じ出力点に向けられるのを防止する順次特定ス
ケジューリングは存在しない。各パケットに含まわるア
ドレッシング情報は到来パケットをそれらの適切な出力
点12.ないし12Nへ方向決めするためにN個単位パ
ケット・スイッチ11により使用される。従って、パケ
ットの消滅を回避するため、即ち、少なくとも、その可
能性を七分に小さくするために、最小限、パケット・バ
ッファリングがスイッチ11に提供されて同一の出力点
に向けられるパケットの到着の変動をならさなければな
らない。
N個単位パケット・スイッチの相互接続構成は2つの基
本的な特徴を有している。即ち、(1)入力点101〜
1ONの各々はそれぞれ別個の放送バス14.〜148
と組み合され、そして、(2)各出力点121〜128
は全ての入力点に到達する全てのパケットにアクセスす
る。第1図に示したように、N個の入力点10、の各々
に到達するパケットは別々の人力インタフェース・モジ
ュール16.により処理されて別個の放送バス14.に
直接配置され、そして、スイッチ11の各出力点12.
〜12、はそれぞれ別個のバス・インタフェース・ユニ
ット15.〜15Nを介して完全な組のN個のバス14
及びそれからそれぞれの出力インタフェース・モジュー
ル17.〜17Nに受動的にインタフェースする。この
簡単な構成により、スイッチ11内でいくつかの特徴か
与えられる。まず、各入力点が全ての出力点に対し直接
通路を有する場合、1つの出力点に向けられたパケット
が他の出力点に行くパケットに干渉する場合(即ち、遅
延又は阻止)いかなる切換の阻止も生じない。このスイ
ッチにおける唯一の渋滞状態は各出力12.に対するバ
ス・インタフェース・ユニット15.において生じ、こ
の場合、パケット(複数)は同一出力点12五に向けら
れた互いに異なる人力線10に同時に到達することがで
きる。パケットの到着に関する前置スケジューリングが
なければ、この種の渋滞は不可避であり、その処理の複
雑さは、パケット・スイッチ内における最大のものとな
る。この複雑さは本N個単位パケット切換装置11によ
り最小にされる。
本的な特徴を有している。即ち、(1)入力点101〜
1ONの各々はそれぞれ別個の放送バス14.〜148
と組み合され、そして、(2)各出力点121〜128
は全ての入力点に到達する全てのパケットにアクセスす
る。第1図に示したように、N個の入力点10、の各々
に到達するパケットは別々の人力インタフェース・モジ
ュール16.により処理されて別個の放送バス14.に
直接配置され、そして、スイッチ11の各出力点12.
〜12、はそれぞれ別個のバス・インタフェース・ユニ
ット15.〜15Nを介して完全な組のN個のバス14
及びそれからそれぞれの出力インタフェース・モジュー
ル17.〜17Nに受動的にインタフェースする。この
簡単な構成により、スイッチ11内でいくつかの特徴か
与えられる。まず、各入力点が全ての出力点に対し直接
通路を有する場合、1つの出力点に向けられたパケット
が他の出力点に行くパケットに干渉する場合(即ち、遅
延又は阻止)いかなる切換の阻止も生じない。このスイ
ッチにおける唯一の渋滞状態は各出力12.に対するバ
ス・インタフェース・ユニット15.において生じ、こ
の場合、パケット(複数)は同一出力点12五に向けら
れた互いに異なる人力線10に同時に到達することがで
きる。パケットの到着に関する前置スケジューリングが
なければ、この種の渋滞は不可避であり、その処理の複
雑さは、パケット・スイッチ内における最大のものとな
る。この複雑さは本N個単位パケット切換装置11によ
り最小にされる。
入出カモジュール16+ と17.は通常実際の用途で
必要である。これは、本「ノックアウト」スイッチがそ
れらの大部分と両立し得るように提案されている「利用
可能な」多種類の線信ηとパケット・プロトコールのた
めである。
必要である。これは、本「ノックアウト」スイッチがそ
れらの大部分と両立し得るように提案されている「利用
可能な」多種類の線信ηとパケット・プロトコールのた
めである。
入力インタフェース・モジュール16.は、各々、例え
ば、今後R= 45 M b / sであるRMbの高
速瓜でデジタル・ストリームを受けるように設計されて
いる。これらの例示的な45 M b / s線の各々
は異なる長さの到来パケットを運ぶことができ、そして
、種々の線は異なるプロトコールのパケットを運ぶこと
ができる。人力インタフェース・モジュール16.の組
型な機能は関連する線から各到達するパケットの始めと
終りを認識することである。例えば、第3図に示したよ
うに、代表的なパケット・フォーマットは始めにフラッ
グ26を有し、そして、アドレス情報プラスいくつかの
他の制御ビットよりなる制御フィールド27、それから
、いくつかの情報ビット、いくつかの誤差ル制御ビット
を有し、最後に、終りをフラッグ28により終らせるこ
とができる。デジタル・シーケンスでフラッグ26と2
8を独特のものとするために、元のデータに「充填ビッ
ト」を加えることは慣習である。例示的な標準方法とし
て、入力インタフェース・モジュール16、は枠付はフ
ラッグ26と28をまず取り除いてそわから充填ビット
を取り除くものとする。そのようにした後に、枠を取り
外し充填を解いたパケット長はバイトの整数倍と考えら
れる。元のパケットからこれらのバイトの各々の始めま
で、入力インタフェース・モジュール161は、例えば
、単一ビット「0」を挿入して例示的な連続9ビツト・
ワードを形成することが好まれる。更に、各人力インタ
フェース・モジュル16.はこのデータ・シーケンス全
体に先行する2つの例示的な9ビツトの制御ワードを付
加し、そして、第4図に示したようにその端部に例示的
な昨−の9ビツト制御ワードを付加する。この方法にお
いては各バイトに付加された付加ビットのために、各人
力インタフェース・モジュール16.の出力点における
ビット速度は例示的な45 M b / sの速度から
例示的なRo = 9 R/ 8 M b / s又は
9(45)/8=50.6Mb/sまで増加される。こ
れは、今後説明するように、自己方向決め及び可変長さ
パケットを支持する特徴を容易にするためになされる。
ば、今後R= 45 M b / sであるRMbの高
速瓜でデジタル・ストリームを受けるように設計されて
いる。これらの例示的な45 M b / s線の各々
は異なる長さの到来パケットを運ぶことができ、そして
、種々の線は異なるプロトコールのパケットを運ぶこと
ができる。人力インタフェース・モジュール16.の組
型な機能は関連する線から各到達するパケットの始めと
終りを認識することである。例えば、第3図に示したよ
うに、代表的なパケット・フォーマットは始めにフラッ
グ26を有し、そして、アドレス情報プラスいくつかの
他の制御ビットよりなる制御フィールド27、それから
、いくつかの情報ビット、いくつかの誤差ル制御ビット
を有し、最後に、終りをフラッグ28により終らせるこ
とができる。デジタル・シーケンスでフラッグ26と2
8を独特のものとするために、元のデータに「充填ビッ
ト」を加えることは慣習である。例示的な標準方法とし
て、入力インタフェース・モジュール16、は枠付はフ
ラッグ26と28をまず取り除いてそわから充填ビット
を取り除くものとする。そのようにした後に、枠を取り
外し充填を解いたパケット長はバイトの整数倍と考えら
れる。元のパケットからこれらのバイトの各々の始めま
で、入力インタフェース・モジュール161は、例えば
、単一ビット「0」を挿入して例示的な連続9ビツト・
ワードを形成することが好まれる。更に、各人力インタ
フェース・モジュル16.はこのデータ・シーケンス全
体に先行する2つの例示的な9ビツトの制御ワードを付
加し、そして、第4図に示したようにその端部に例示的
な昨−の9ビツト制御ワードを付加する。この方法にお
いては各バイトに付加された付加ビットのために、各人
力インタフェース・モジュール16.の出力点における
ビット速度は例示的な45 M b / sの速度から
例示的なRo = 9 R/ 8 M b / s又は
9(45)/8=50.6Mb/sまで増加される。こ
れは、今後説明するように、自己方向決め及び可変長さ
パケットを支持する特徴を容易にするためになされる。
第4図に示す新しくフォーマット化したパケットで、3
つの一制御ワードは前に付けたOを持つ例示的な9ビツ
ト・ワードに拡大された元のデータ・バイトに粋付けを
するように示しである。最初の2つの制御ワードは制御
ヘッドと呼ばれて、例えば、2つの先行の1によって独
特の特徴を有する18ビツトのフィールドにわたる。こ
のフィールドの残りは、なるべくなら、局部アドレスと
呼ばれ10ビツト・シーケンスとモジュラ・パケット長
さと呼ばれる6ビツト・シーケンスよりなる2つの特別
データを含むべきである。局部アドレスは、パケットが
向けられた「ノックアウト」スイッチ11の特定出力を
示す。10ビツトが利用可能な場合、最大のスイッチ・
ディメンションと考えられる1024個までの出力が特
定できる。この局部アドレスは単に元のパケットのアド
レス情報を捜し、それから、事実上の回路テーブルでア
ドレス翻訳を行うことにより得られる。−・方、モジュ
ラ・パケット長さは一般的には、従来のパケット・プロ
トコールでは利用できないものである。この情報は木「
ノックアウト」スイッチ11には絶対に必要とされない
が、その情報は含めるべきである。
つの一制御ワードは前に付けたOを持つ例示的な9ビツ
ト・ワードに拡大された元のデータ・バイトに粋付けを
するように示しである。最初の2つの制御ワードは制御
ヘッドと呼ばれて、例えば、2つの先行の1によって独
特の特徴を有する18ビツトのフィールドにわたる。こ
のフィールドの残りは、なるべくなら、局部アドレスと
呼ばれ10ビツト・シーケンスとモジュラ・パケット長
さと呼ばれる6ビツト・シーケンスよりなる2つの特別
データを含むべきである。局部アドレスは、パケットが
向けられた「ノックアウト」スイッチ11の特定出力を
示す。10ビツトが利用可能な場合、最大のスイッチ・
ディメンションと考えられる1024個までの出力が特
定できる。この局部アドレスは単に元のパケットのアド
レス情報を捜し、それから、事実上の回路テーブルでア
ドレス翻訳を行うことにより得られる。−・方、モジュ
ラ・パケット長さは一般的には、従来のパケット・プロ
トコールでは利用できないものである。この情報は木「
ノックアウト」スイッチ11には絶対に必要とされない
が、その情報は含めるべきである。
モジュラ・パケット長さ情報を含めるためのいくつかの
可能性は存在する。例えば、元のパケット・プロトコー
ルはパケット発生源においてもう1つの制御ワードをも
つように通常変形することができ、又は、あるパケット
長のVt報は中間記憶−前方ノードを通る間に加えるこ
とができる。いずわにしても、パケット長さ情報が人力
インタフェース・モジュール16.に得られるなら、そ
の情報は第4図に示したように局部アドレスの後に挿入
されるモジュラ・パケット長さと呼ばれる例示的な6ビ
ツトのデジタル・ワードに翻訳される。この翻訳は例示
的な64個の所定のパケットの大きさのどれに現在のパ
ケットが属しているかを決定することになり、その実際
の構成は非常に簡単になる。例えば、もしも最大のパケ
ット長が512バイトであると仮定すると、各パケット
長さは9ビツトのデジタル・ワードとして表わされ、そ
して、モジュラ・パケット長さはこの9ビツト・ワード
の最高の桁の6ビツトとして定義することができる。も
しもパケット長さが入力インタフェース・モジュールに
利用できない場合、その不十分な値がこの方式では最大
の許容可能なパケットの大きさになる。高渋滞期間中、
より小さなパケットはスイッチ11を通るより高い可能
性を持つが最大の長さパケットはバッファのオーバーフ
ロ一時に最初に落されよう。
可能性は存在する。例えば、元のパケット・プロトコー
ルはパケット発生源においてもう1つの制御ワードをも
つように通常変形することができ、又は、あるパケット
長のVt報は中間記憶−前方ノードを通る間に加えるこ
とができる。いずわにしても、パケット長さ情報が人力
インタフェース・モジュール16.に得られるなら、そ
の情報は第4図に示したように局部アドレスの後に挿入
されるモジュラ・パケット長さと呼ばれる例示的な6ビ
ツトのデジタル・ワードに翻訳される。この翻訳は例示
的な64個の所定のパケットの大きさのどれに現在のパ
ケットが属しているかを決定することになり、その実際
の構成は非常に簡単になる。例えば、もしも最大のパケ
ット長が512バイトであると仮定すると、各パケット
長さは9ビツトのデジタル・ワードとして表わされ、そ
して、モジュラ・パケット長さはこの9ビツト・ワード
の最高の桁の6ビツトとして定義することができる。も
しもパケット長さが入力インタフェース・モジュールに
利用できない場合、その不十分な値がこの方式では最大
の許容可能なパケットの大きさになる。高渋滞期間中、
より小さなパケットはスイッチ11を通るより高い可能
性を持つが最大の長さパケットはバッファのオーバーフ
ロ一時に最初に落されよう。
新しく到着したパケットに2つの先行9ビツト制御ワー
ドを加えた後、人力インタフェース・モジュール16.
は「ノックアウト」スイッチ11に対して(例示的な9
ビツト・ワードの)データを送る準備ができる。然しな
から、人力インタフェース・モジュール16.はスイッ
チ11に関連するクロック(図示せず)により制御され
る同期的な仕方でそのようにしなけれがならない。例え
ば、ビット同期はR8(例示的な50.6Mb/s)の
速度でスイッチ11に関連するクロックにより提供され
、ワードのフレーミングは例示的なR8/9速度で行わ
れる。更に、各パケットごとの先行制御ワードは27ビ
ツト(又は3つの9ビツト・ワード)ごとに、即ち、R
,/27の速度でクロック・パルス・マークとなること
ができるメツセージ・クロックの開始と同期されなけれ
ばならない。特に、各パケットの開始は次のクロック・
パルス・マークの到着後にこのクロック°パルス・マー
クと同期化される。それゆえ、人力インタフェース・モ
ジュール16.の全てがらの送信は同期的に行われ、一
方、到来パケットは異なる人力インタフェース・モジュ
ールには非同期で到達する。これは、各人力インタフェ
ース・モジュール16.に弾力性あるバッファが構成さ
れなければならないということを意味する。各パケット
伝送の終りには、人力インタフェース・モジュール16
.は又m〜の9ビツトの制御ワードを付着するように示
しである。
ドを加えた後、人力インタフェース・モジュール16.
は「ノックアウト」スイッチ11に対して(例示的な9
ビツト・ワードの)データを送る準備ができる。然しな
から、人力インタフェース・モジュール16.はスイッ
チ11に関連するクロック(図示せず)により制御され
る同期的な仕方でそのようにしなけれがならない。例え
ば、ビット同期はR8(例示的な50.6Mb/s)の
速度でスイッチ11に関連するクロックにより提供され
、ワードのフレーミングは例示的なR8/9速度で行わ
れる。更に、各パケットごとの先行制御ワードは27ビ
ツト(又は3つの9ビツト・ワード)ごとに、即ち、R
,/27の速度でクロック・パルス・マークとなること
ができるメツセージ・クロックの開始と同期されなけれ
ばならない。特に、各パケットの開始は次のクロック・
パルス・マークの到着後にこのクロック°パルス・マー
クと同期化される。それゆえ、人力インタフェース・モ
ジュール16.の全てがらの送信は同期的に行われ、一
方、到来パケットは異なる人力インタフェース・モジュ
ールには非同期で到達する。これは、各人力インタフェ
ース・モジュール16.に弾力性あるバッファが構成さ
れなければならないということを意味する。各パケット
伝送の終りには、人力インタフェース・モジュール16
.は又m〜の9ビツトの制御ワードを付着するように示
しである。
この制御ワードでは、第1のビットは制御を示すために
「1」に設定され、第2のビットは伝送の終りを示すた
めにrQJに設定され、そして、残りの7ビツト・フィ
ールドは、これがら説明するように、スイッチ11の内
部で加えられる次パケットのアドレスを有している。
「1」に設定され、第2のビットは伝送の終りを示すた
めにrQJに設定され、そして、残りの7ビツト・フィ
ールドは、これがら説明するように、スイッチ11の内
部で加えられる次パケットのアドレスを有している。
出力インタフェース・モジュール17.は全く簡単なも
のである。これは、単に、各パケットを枠組する3つの
制御ワードと各データ・バイトに加えられた付加的な制
御ビットの両方を除くだけである。正味の結果は最初に
受信されたパケットから充填ビットとフラッグを除いた
ものどなる。このパケットは次に出力装置又は通信リン
クに要求される特定のプロトコールに従って容易に充填
及びフラッグで示すことができる。そして、出カーrン
タフェース・モジュール17.かうの物理的な伝送は外
部クロックに整合することができる。 第1図のスイッ
チ11の放送バス構造は各バス14.が関連する人力イ
ンタフェース・モジュール16、からの唯一の人力10
.によって駆動されるという所望の特性を有している。
のである。これは、単に、各パケットを枠組する3つの
制御ワードと各データ・バイトに加えられた付加的な制
御ビットの両方を除くだけである。正味の結果は最初に
受信されたパケットから充填ビットとフラッグを除いた
ものどなる。このパケットは次に出力装置又は通信リン
クに要求される特定のプロトコールに従って容易に充填
及びフラッグで示すことができる。そして、出カーrン
タフェース・モジュール17.かうの物理的な伝送は外
部クロックに整合することができる。 第1図のスイッ
チ11の放送バス構造は各バス14.が関連する人力イ
ンタフェース・モジュール16、からの唯一の人力10
.によって駆動されるという所望の特性を有している。
これによりバスでのより高い伝送速度、及び、全ての人
力によりアクセスされる分担の並列バスに比較して欠点
に対してより寛容である設計が配慮される。更に、公知
の分担バス構造のパケット・バッファリング及びバス・
アクセス制御回路は、本スイッチ11では個々の人力線
からタイム・スロットを同期化するために使用される各
入力点におけるせいぜい融通性あるバッファにより置換
されている。
力によりアクセスされる分担の並列バスに比較して欠点
に対してより寛容である設計が配慮される。更に、公知
の分担バス構造のパケット・バッファリング及びバス・
アクセス制御回路は、本スイッチ11では個々の人力線
からタイム・スロットを同期化するために使用される各
入力点におけるせいぜい融通性あるバッファにより置換
されている。
第2図はN個単位パケット・スイッチ11の各出力点1
2、と関連する例示的なバス・インタフェース・ユニッ
ト151のブロック線図である。ここに示したバス・イ
ンタフェース・ユニット15.は3つの主な要素を有し
ている。
2、と関連する例示的なバス・インタフェース・ユニッ
ト151のブロック線図である。ここに示したバス・イ
ンタフェース・ユニット15.は3つの主な要素を有し
ている。
まず、N個のパケット・フィルタ20.〜20、の列が
あり、各パケット・フィルタは放送バス14.〜14N
のそれぞれを伝ばんするパケットを受信する。各パケッ
ト・フィルタ20、では、その入力点に来る各パケット
の局部アドレスが検査され、そして、その関連する出力
点に関する有効及び無効パケットの区別が宣言される。
あり、各パケット・フィルタは放送バス14.〜14N
のそれぞれを伝ばんするパケットを受信する。各パケッ
ト・フィルタ20、では、その入力点に来る各パケット
の局部アドレスが検査され、そして、その関連する出力
点に関する有効及び無効パケットの区別が宣言される。
そうする場合に、パケット・フィルタ20.は例示的な
18ビツトから9ビツトへ全てのパケットの制御ヘッダ
を減少する。もしも、局部アドレスが関連する出力線番
号と一致する場合、パケットは有効であり、そして、そ
の制御ヘッダは2つの先行の1を含み、その空間の残り
は例示的な6ビツトのモジュラ・パケット長さの情報プ
ラス余分ビットにより満たされる。不適当な組合せ又は
無効なパケットの場合、その新しい9ビツト制御ヘツダ
は2つの先行の0を1の代わりに含む。然しなから、パ
ケットの残りは完全には変えられない。無効のパケット
は物理的には阻止されないが、こわらは実際にはそれら
の制御ヘッダに2つの先行Oを持つために後段で廃棄さ
れる特徴がある。全てのパケットはそれらの開始をメツ
セージ・開始クロックに同期化されなければならないの
で、アドレスのチエツクは関連する出力線番号を記憶す
るシフト・レジスタ1個だけで都合良くなし得る。
18ビツトから9ビツトへ全てのパケットの制御ヘッダ
を減少する。もしも、局部アドレスが関連する出力線番
号と一致する場合、パケットは有効であり、そして、そ
の制御ヘッダは2つの先行の1を含み、その空間の残り
は例示的な6ビツトのモジュラ・パケット長さの情報プ
ラス余分ビットにより満たされる。不適当な組合せ又は
無効なパケットの場合、その新しい9ビツト制御ヘツダ
は2つの先行の0を1の代わりに含む。然しなから、パ
ケットの残りは完全には変えられない。無効のパケット
は物理的には阻止されないが、こわらは実際にはそれら
の制御ヘッダに2つの先行Oを持つために後段で廃棄さ
れる特徴がある。全てのパケットはそれらの開始をメツ
セージ・開始クロックに同期化されなければならないの
で、アドレスのチエツクは関連する出力線番号を記憶す
るシフト・レジスタ1個だけで都合良くなし得る。
パケット・フィルタ201を通る入力点から出力点まで
の最小遅延は、例えば、12ビツトである。この場合、
9ビツトは元の制御ヘッダの第1のワードに制御ヘッダ
の第2のワードの先行3ビツトを加えたものである。然
しながら、実際には、方式全体における同期クロックの
維持を容易にするために、正確に制御ヘッダの例示的な
18ビツト又は2つの9ビツト・ワードになるように遅
延をわざと長くすることが有利となろう。いずれにして
も、N個の出力は短い制御ヘッダを持つパケットを運ん
で各バス・インタフェース・ユニットの第2の要素を形
成する集信機21に送られる。
の最小遅延は、例えば、12ビツトである。この場合、
9ビツトは元の制御ヘッダの第1のワードに制御ヘッダ
の第2のワードの先行3ビツトを加えたものである。然
しながら、実際には、方式全体における同期クロックの
維持を容易にするために、正確に制御ヘッダの例示的な
18ビツト又は2つの9ビツト・ワードになるように遅
延をわざと長くすることが有利となろう。いずれにして
も、N個の出力は短い制御ヘッダを持つパケットを運ん
で各バス・インタフェース・ユニットの第2の要素を形
成する集信機21に送られる。
集信機21は別々の入力点で全ての関連するパケット・
フィルタ20.〜2ONの出力を受けて、入力線のN個
からL (L<<N)個への集中を達成する。ここで、
パケット・フィルタを通って出力点に向けられたL個ま
での同時受信のパケットは集信機21のL個の出力点に
現われる。従って、集信機21は関連する出力点に向け
られた有効なパケットを扱いさえすれば良く、その数は
おそらくOからNまで変り得る。黙しながら、集信機2
1は可変長さパケットに責任を持つことができなければ
ならない。
フィルタ20.〜2ONの出力を受けて、入力線のN個
からL (L<<N)個への集中を達成する。ここで、
パケット・フィルタを通って出力点に向けられたL個ま
での同時受信のパケットは集信機21のL個の出力点に
現われる。従って、集信機21は関連する出力点に向け
られた有効なパケットを扱いさえすれば良く、その数は
おそらくOからNまで変り得る。黙しながら、集信機2
1は可変長さパケットに責任を持つことができなければ
ならない。
特に、接続が集信機21内でパケッ°トについて一度認
められると、その接続はパケットの全期間保証されなけ
ればならず、集信機21におけるその通路又は出力点に
対する競合はそのパケットの伝送の完了まで再度始める
ことはできない。
められると、その接続はパケットの全期間保証されなけ
ればならず、集信機21におけるその通路又は出力点に
対する競合はそのパケットの伝送の完了まで再度始める
ことはできない。
ハードウェアの複雑さを最小にしたことに対応して、長
さが異なっても全てのパケットはなんらかの狭いタイム
・スロットの始めに開始されなければならないという制
限が加えられ、従って、n「に述べたメツセージの開始
クロックの必要性が生じる。例示的な50Mb/s、N
=128及びL=8における回路速度については、要求
された最小の競合時間は約23ビツト期間又は約460
nsecとなろう。メツセージ開始クロックをR6/2
7に設定することによって、即ち、各サイクルが3つの
9ビツト・ワードを有するようにするば、要求された競
合に対して十分以上のものとなるはずである。例示的な
128:8の集信機21のブロック線図は′fjs図に
示しである。
さが異なっても全てのパケットはなんらかの狭いタイム
・スロットの始めに開始されなければならないという制
限が加えられ、従って、n「に述べたメツセージの開始
クロックの必要性が生じる。例示的な50Mb/s、N
=128及びL=8における回路速度については、要求
された最小の競合時間は約23ビツト期間又は約460
nsecとなろう。メツセージ開始クロックをR6/2
7に設定することによって、即ち、各サイクルが3つの
9ビツト・ワードを有するようにするば、要求された競
合に対して十分以上のものとなるはずである。例示的な
128:8の集信機21のブロック線図は′fjs図に
示しである。
第5図に示したように、集信機21に入るパケットはま
ず競合インタフェース301〜3ONを通される。各競
合インタフェースは2つの簡単な仕事を行う。即ち、(
1)有効なバケットの到着を意味する各メツセージ開始
サイクルの開始時に2つの連続する1のパターンを連続
的に捜し、競合回路31に結果を報告する、そして、(
2)一定の遅延、例えば、D個のビットを全到来ビット
・ストリームに対して与える。この遅延りは各有効パケ
ットの到着ごとの検出時間、競合回路31が要求する競
合時間及び再構成の而に例示的な128:8データ・ス
イッチ32により必要とされる制御設定時間の合計を表
わす。競合及び設定時間は採用される特定の設計によっ
て決定される。木装置では、Dは、例えば、32ビツト
になるように選ばれ、そして、競合インタフェースを伝
ばんするビット・ストリームは全く不変である。
ず競合インタフェース301〜3ONを通される。各競
合インタフェースは2つの簡単な仕事を行う。即ち、(
1)有効なバケットの到着を意味する各メツセージ開始
サイクルの開始時に2つの連続する1のパターンを連続
的に捜し、競合回路31に結果を報告する、そして、(
2)一定の遅延、例えば、D個のビットを全到来ビット
・ストリームに対して与える。この遅延りは各有効パケ
ットの到着ごとの検出時間、競合回路31が要求する競
合時間及び再構成の而に例示的な128:8データ・ス
イッチ32により必要とされる制御設定時間の合計を表
わす。競合及び設定時間は採用される特定の設計によっ
て決定される。木装置では、Dは、例えば、32ビツト
になるように選ばれ、そして、競合インタフェースを伝
ばんするビット・ストリームは全く不変である。
競合インタフェース30.は第6図に示した解り易い仕
方で作ることができる。第6図で、関連するパケット・
フィルタ20.がらの入力は遅延手段34で受信され、
この遅延手段34は一ヒ記のように必要な遅延りを提供
する。これと同時に、入力信号は1ビツトの遅延回路3
5とANDゲート36で受信される。この組合せの回路
は有効パケットを示す2つの先行の1を捜してエネーブ
ル信号C゛を第2のANDゲート37に発生する。この
エネーブル信号により先行の活動ビット「1」と7ビツ
トの人力線番号(例示的な128のもの)よりなる8ビ
ツトの符号ワードCは回路38から競合回路31に伝送
することができる。この場合、人力線番号は有効パケッ
トを受信したそれ自体の入力点10、である。従って、
出力Pは人力ビット・ストリームの単に遅延されたもの
であり、出力Cのおかげで競合回路31に合図されて、
128:8データ・スイッチ32を介して引続き伝送を
行うために、即時の競合に入る必要のある有効なパケッ
トの到着が求められる。信号Cの正確な信号フォーマッ
トは又競合回路31の特定設計に依存する。パケットが
競合インタフェース30.に入った後に信号Cが有効と
なる検出時間は、例えば、せいぜい2ビツトであるべき
である。これは、パターンだけが本例示的なヘッダ・ビ
ットについて2つの連続する1のパターンのみが整合さ
れなければならないからでる。全ての0個の出力は競合
回路31に接続され、P個の出力はデータ・スイッチ3
2に接続されている。競合回路31は入力のどれが例示
的な128:8データ・スイッチ32を介して8個の出
力点に接続されるべきかを決定することによって複数の
パケットの到着間の競合を解決する責任を有している。
方で作ることができる。第6図で、関連するパケット・
フィルタ20.がらの入力は遅延手段34で受信され、
この遅延手段34は一ヒ記のように必要な遅延りを提供
する。これと同時に、入力信号は1ビツトの遅延回路3
5とANDゲート36で受信される。この組合せの回路
は有効パケットを示す2つの先行の1を捜してエネーブ
ル信号C゛を第2のANDゲート37に発生する。この
エネーブル信号により先行の活動ビット「1」と7ビツ
トの人力線番号(例示的な128のもの)よりなる8ビ
ツトの符号ワードCは回路38から競合回路31に伝送
することができる。この場合、人力線番号は有効パケッ
トを受信したそれ自体の入力点10、である。従って、
出力Pは人力ビット・ストリームの単に遅延されたもの
であり、出力Cのおかげで競合回路31に合図されて、
128:8データ・スイッチ32を介して引続き伝送を
行うために、即時の競合に入る必要のある有効なパケッ
トの到着が求められる。信号Cの正確な信号フォーマッ
トは又競合回路31の特定設計に依存する。パケットが
競合インタフェース30.に入った後に信号Cが有効と
なる検出時間は、例えば、せいぜい2ビツトであるべき
である。これは、パターンだけが本例示的なヘッダ・ビ
ットについて2つの連続する1のパターンのみが整合さ
れなければならないからでる。全ての0個の出力は競合
回路31に接続され、P個の出力はデータ・スイッチ3
2に接続されている。競合回路31は入力のどれが例示
的な128:8データ・スイッチ32を介して8個の出
力点に接続されるべきかを決定することによって複数の
パケットの到着間の競合を解決する責任を有している。
例示的な128:8データ・スイッチ32の本質は、競
合回路31による命令に基づいて特定の人力を8個の出
力点に接続する空間分割スイッチである。その構成に関
する新しい更新はメツセージ開始クロックにより、即ち
、27ビツトごとに示される瞬間に許容される。一度有
効なパケットがデータ・スイッチ32を通る通路を認め
られると、この通路はパケットの全期間にわたり保証さ
れる。データ・スイッチ32の種々の構成は、例えば、
クロスバ−型NILスイッチを用いて、又は、各入力が
任意の出力点へアクセスする別個のクロスバ−型1:L
スイツチを用いて可能である。とはいえ、この構成の各
々は過度の信号遅延又はやっかいなスイッチをあたえる
可能性がある。第7図に示した設計ではこれらの不利益
な点のいくつかが克服されて、競合回路31からの制御
信号に応答する8個の128:1マルチプレクサ40.
〜40しが使用され、この各々により、当技術分野で公
知のように、N個の人力の内の任意のものが関連する適
切な出力点にアクセスすることが可能となる。
合回路31による命令に基づいて特定の人力を8個の出
力点に接続する空間分割スイッチである。その構成に関
する新しい更新はメツセージ開始クロックにより、即ち
、27ビツトごとに示される瞬間に許容される。一度有
効なパケットがデータ・スイッチ32を通る通路を認め
られると、この通路はパケットの全期間にわたり保証さ
れる。データ・スイッチ32の種々の構成は、例えば、
クロスバ−型NILスイッチを用いて、又は、各入力が
任意の出力点へアクセスする別個のクロスバ−型1:L
スイツチを用いて可能である。とはいえ、この構成の各
々は過度の信号遅延又はやっかいなスイッチをあたえる
可能性がある。第7図に示した設計ではこれらの不利益
な点のいくつかが克服されて、競合回路31からの制御
信号に応答する8個の128:1マルチプレクサ40.
〜40しが使用され、この各々により、当技術分野で公
知のように、N個の人力の内の任意のものが関連する適
切な出力点にアクセスすることが可能となる。
競合回路31の例示的な設計は第8図に示しである。有
効なパケットの到着が関連する競合インタフェース30
1で検出されると、そのC出力点は、直配のように、「
1」の活動ビットが先行するそれ自体の人力線番号を示
すデジタル・ワードを発生する。これは、1tffに提
案した例示的な装置に従って27ビツトごとに発生する
各メツセージの開始サイクルの開始時に実行される。C
ワードの活動ビットは、第6図から解るように、有効パ
ケットの新鮮な到着以外の全ての場合に「0」に設定さ
れる。競合インタフェース30の0個の出力点に発生さ
れるこれらの8ビツト・ワードは競合回路31に供給さ
れ、ここで、これらのビットは競合のための個々のパケ
ットとみなされる。N個の競合インタフェース30.〜
3ONからのこれらの0個のワードはN : L r、
ノックアウト」集信機50に入り、この集信機50で1
28個の可能な競合者の間から8個の勝利者が得られる
。
効なパケットの到着が関連する競合インタフェース30
1で検出されると、そのC出力点は、直配のように、「
1」の活動ビットが先行するそれ自体の人力線番号を示
すデジタル・ワードを発生する。これは、1tffに提
案した例示的な装置に従って27ビツトごとに発生する
各メツセージの開始サイクルの開始時に実行される。C
ワードの活動ビットは、第6図から解るように、有効パ
ケットの新鮮な到着以外の全ての場合に「0」に設定さ
れる。競合インタフェース30の0個の出力点に発生さ
れるこれらの8ビツト・ワードは競合回路31に供給さ
れ、ここで、これらのビットは競合のための個々のパケ
ットとみなされる。N個の競合インタフェース30.〜
3ONからのこれらの0個のワードはN : L r、
ノックアウト」集信機50に入り、この集信機50で1
28個の可能な競合者の間から8個の勝利者が得られる
。
集信機50のために使用することができる例示的な「ノ
ックアウト」集信機の構成は本願と同時にニー、アカム
ボラ(A、Acampora)外のために出願された係
属特許出願に記載されている。この装置の第1の部分で
は、関連する競合インタフェース30からのN個の入力
は対をなしていてN/2個の切換要素の列に入る。これ
はN個のプレーヤによる勝ち抜き試合の第1試合と見る
ことができ、この場合、各試合の勝利者は2X2切換要
素の所定の側から現われ、そして、敗者は他の側から現
われる。第1試合からのN/2個の勝利者は第2試合に
進み彼等はN/4個の2X2の切換要素の列を用いて前
のように対をなして競争する。この第2試合での勝者は
第3試合に進むが、この試合は選手権、即ち、集信機5
0の第1の出力点を出る権利を求めて二者が競争するま
で続く。集イ3機50の第1部からの敗者は続く部門で
最も近い前の部門における競争が完了する前に競争を始
めることができる。遅延要素は又任意の部門における奇
数のプレーヤを保償するために設けることができる。こ
の仕方で、L個の出力はN個の入力から得ることができ
る。然しながう、L回数けるパケットは、競争からrノ
ックアウト」され、そして、その最後の部門で集信機5
0によって廃棄される。全ての場合、パケットはし個よ
り多くのパケットが任意のときに同時に到達する場合に
失われるだけで、これは発生確率が低くなるように設計
することができる。
ックアウト」集信機の構成は本願と同時にニー、アカム
ボラ(A、Acampora)外のために出願された係
属特許出願に記載されている。この装置の第1の部分で
は、関連する競合インタフェース30からのN個の入力
は対をなしていてN/2個の切換要素の列に入る。これ
はN個のプレーヤによる勝ち抜き試合の第1試合と見る
ことができ、この場合、各試合の勝利者は2X2切換要
素の所定の側から現われ、そして、敗者は他の側から現
われる。第1試合からのN/2個の勝利者は第2試合に
進み彼等はN/4個の2X2の切換要素の列を用いて前
のように対をなして競争する。この第2試合での勝者は
第3試合に進むが、この試合は選手権、即ち、集信機5
0の第1の出力点を出る権利を求めて二者が競争するま
で続く。集イ3機50の第1部からの敗者は続く部門で
最も近い前の部門における競争が完了する前に競争を始
めることができる。遅延要素は又任意の部門における奇
数のプレーヤを保償するために設けることができる。こ
の仕方で、L個の出力はN個の入力から得ることができ
る。然しながう、L回数けるパケットは、競争からrノ
ックアウト」され、そして、その最後の部門で集信機5
0によって廃棄される。全ての場合、パケットはし個よ
り多くのパケットが任意のときに同時に到達する場合に
失われるだけで、これは発生確率が低くなるように設計
することができる。
「ノックアウト」集信機50からの勝利線番号はまず勝
利レジスタ(WR)と示した一組のレジスタ511〜5
1Lに記憶される。勝利レジスタ51.〜511.は、
それぞれ、パケット伝送検出機54.〜54□の制御F
で一組のそれぞれの転送制御スイッチ53、〜53Lを
介してそれぞれ他の同様の組の制御レジスタ(cR)5
2.〜52Lに並列に接続されている。
利レジスタ(WR)と示した一組のレジスタ511〜5
1Lに記憶される。勝利レジスタ51.〜511.は、
それぞれ、パケット伝送検出機54.〜54□の制御F
で一組のそれぞれの転送制御スイッチ53、〜53Lを
介してそれぞれ他の同様の組の制御レジスタ(cR)5
2.〜52Lに並列に接続されている。
第8図に示したように、制御レジスタ52.は(nに勝
利レジスタ51、に接続されているが、制御レジスタ5
2゜は制御スイッチ532を介して勝利レジスタ51.
又は512に接続するとこができる。制御レジスタ52
7、はL個の勝利レジスタ51.〜51.のうちの任意
のものに制御スイッチ53Lを介して接続することがで
きる。制御レジスタ52.〜52Lは勝利レジスタ51
からデータを受取り、そして、このデータはデータ・ス
イッチ32用の適切な接続を設定するために必要とされ
るまさに線番号である。これらのレジスタ間でのデータ
転送は、メツセージ開始クロックに同期する間開又はデ
ータ・スイッチ32がそこを通る可変長さパケットのた
めに更新され得るときにのみ行うことができる。
利レジスタ51、に接続されているが、制御レジスタ5
2゜は制御スイッチ532を介して勝利レジスタ51.
又は512に接続するとこができる。制御レジスタ52
7、はL個の勝利レジスタ51.〜51.のうちの任意
のものに制御スイッチ53Lを介して接続することがで
きる。制御レジスタ52.〜52Lは勝利レジスタ51
からデータを受取り、そして、このデータはデータ・ス
イッチ32用の適切な接続を設定するために必要とされ
るまさに線番号である。これらのレジスタ間でのデータ
転送は、メツセージ開始クロックに同期する間開又はデ
ータ・スイッチ32がそこを通る可変長さパケットのた
めに更新され得るときにのみ行うことができる。
説明のために、例示的な128:8データ・スイッチ3
2の全ての8個の通路がある瞬間に有効なパケット・デ
ータがやって来て活性化すると仮定する。これは、8個
の制御レジスタ52全ての活動ビットが1であるという
ことを意味する。その制御レジスタ52ごとに、その活
動ビットが「l」である限り、この制御レジスタは勝利
レジスタ51からの如何なる転送をも受は付けない。活
動ビットはパケットの終り伝送検出器54□〜54Lの
各々によってバケットの終りが検出されたとき「0」に
反転することができるたけであり、パケットの終り伝送
検出器54はN:しデータ・スイッチ32から受信した
第4図の9ビツトの付加制御ワードにより形成されたこ
の信号に応答する。この場合、関連する特定の制御レジ
スタ521は勝利レジスタ51のいずれから次の接続線
番号を受けるべきかを決定しなければならない。この転
送装置は、制御レジスタ521が第1の勝利線番号を得
る権利があり、制御レジスタ52、はこの制御レジスタ
52.が同時に転送を乞わない場合にのみ勝利レジスタ
51、を取ることができ、そうでない場合、レジスタ5
2□は勝利レジスタ51□から線番号を取るという意図
的な優先技術を示す。この論理では、i=2〜8の場合
、各制御レジスタ521はその先行者を、即ち、制御レ
ジスタ52.〜52 、、を捜してそれらのうちのどれ
だけが転送を求めているのかをカウントする。次に制御
レジスタ521は次のものから転送を受ける。
2の全ての8個の通路がある瞬間に有効なパケット・デ
ータがやって来て活性化すると仮定する。これは、8個
の制御レジスタ52全ての活動ビットが1であるという
ことを意味する。その制御レジスタ52ごとに、その活
動ビットが「l」である限り、この制御レジスタは勝利
レジスタ51からの如何なる転送をも受は付けない。活
動ビットはパケットの終り伝送検出器54□〜54Lの
各々によってバケットの終りが検出されたとき「0」に
反転することができるたけであり、パケットの終り伝送
検出器54はN:しデータ・スイッチ32から受信した
第4図の9ビツトの付加制御ワードにより形成されたこ
の信号に応答する。この場合、関連する特定の制御レジ
スタ521は勝利レジスタ51のいずれから次の接続線
番号を受けるべきかを決定しなければならない。この転
送装置は、制御レジスタ521が第1の勝利線番号を得
る権利があり、制御レジスタ52、はこの制御レジスタ
52.が同時に転送を乞わない場合にのみ勝利レジスタ
51、を取ることができ、そうでない場合、レジスタ5
2□は勝利レジスタ51□から線番号を取るという意図
的な優先技術を示す。この論理では、i=2〜8の場合
、各制御レジスタ521はその先行者を、即ち、制御レ
ジスタ52.〜52 、、を捜してそれらのうちのどれ
だけが転送を求めているのかをカウントする。次に制御
レジスタ521は次のものから転送を受ける。
データの転送においては、制御レジスタ52の活動ビッ
トは自動的に勝利レジスタ51から持ち越される。この
勝利レジスタ51は有効なパケットが得られなかった場
合には実際に「0」になろう。この制御に要する構成は
解り易く、簡単な論理ゲート、フリップフロップ及び加
算器のみを必要とする。制御設定時間及びレジスタ間デ
ータ転送時間は、せいぜい、例えば、5ビツトであるよ
うに設計されるべきである。種々の遅延要件は、例えば
、 (1)有効なパケットの到達のためのチエツク時間
は2ビツトであり、(2)「ノックアウト」集信機50
を介する競合時間は23ビツトであり、そして、(3)
データ・スイッチ32の設定時間は5ビツトであるよう
にできる。従って、例示的な遅延の合計30ビツトと競
合インタフェース30゜の遅延手段34の32ビツトの
遅延りは、従って、タイミング要件を満足するための適
正な余裕を与えるはずである。尚、例示的な128:8
データ・スイッチ32を通る転送の下で有効パケットの
終りが検出されるとき、即ち、第4図の最後の9ビツト
の制御ワードの先行rlOJがデータ・スイッチ32を
離れた後に、この過去のワードの次の2ビツトは既にデ
ータ・スイッチ32の内部を移動しており、そして、こ
の特定の出力のための次の構成が効力を発しなけれなら
なくなる面に5ビツトのみが残る。この理由で、スイッ
チの制御設定時間と、勝利レジスタ51.〜51Lと制
御レジスタ521〜52.、どの間のデータ転送が上記
のように5ビツト内にあるように設計することは重要で
ある。
トは自動的に勝利レジスタ51から持ち越される。この
勝利レジスタ51は有効なパケットが得られなかった場
合には実際に「0」になろう。この制御に要する構成は
解り易く、簡単な論理ゲート、フリップフロップ及び加
算器のみを必要とする。制御設定時間及びレジスタ間デ
ータ転送時間は、せいぜい、例えば、5ビツトであるよ
うに設計されるべきである。種々の遅延要件は、例えば
、 (1)有効なパケットの到達のためのチエツク時間
は2ビツトであり、(2)「ノックアウト」集信機50
を介する競合時間は23ビツトであり、そして、(3)
データ・スイッチ32の設定時間は5ビツトであるよう
にできる。従って、例示的な遅延の合計30ビツトと競
合インタフェース30゜の遅延手段34の32ビツトの
遅延りは、従って、タイミング要件を満足するための適
正な余裕を与えるはずである。尚、例示的な128:8
データ・スイッチ32を通る転送の下で有効パケットの
終りが検出されるとき、即ち、第4図の最後の9ビツト
の制御ワードの先行rlOJがデータ・スイッチ32を
離れた後に、この過去のワードの次の2ビツトは既にデ
ータ・スイッチ32の内部を移動しており、そして、こ
の特定の出力のための次の構成が効力を発しなけれなら
なくなる面に5ビツトのみが残る。この理由で、スイッ
チの制御設定時間と、勝利レジスタ51.〜51Lと制
御レジスタ521〜52.、どの間のデータ転送が上記
のように5ビツト内にあるように設計することは重要で
ある。
次にL個の集信機出力は第9図に示した例示的な構成を
有することができる分担バッファ22に入る。第9図で
は、分担バッファ22はLXLスイッチ60、複数り個
のファーストイン・ファーストアウト(F I FO)
バッファ61.〜61L、及び、入力制御部62、fo
g2Lビット幅のPIFO63、及び出力制御部64よ
りなる制御装置を有するものとして示しである。特に、
分担バッファ22は集信機21からL個のデータ線を受
けて出力インタフェース・モジュール171に対して1
本の出力データ線を提供する。分担バッファの入力線と
出力線の全ては同一のデータ速度、例えば、例示的な5
0 M b / sで動作する。各スイッチ出力が、1
975年ニューヨーク州ニューヨーク市のジョン ウィ
リー & サンズ(John Wiley &
5ons)社交性の待ち行列システム、−巻:理論(Q
ueueinHS stems、Vol、1:The
orL)なる題名のエル、フレインロック(L。
有することができる分担バッファ22に入る。第9図で
は、分担バッファ22はLXLスイッチ60、複数り個
のファーストイン・ファーストアウト(F I FO)
バッファ61.〜61L、及び、入力制御部62、fo
g2Lビット幅のPIFO63、及び出力制御部64よ
りなる制御装置を有するものとして示しである。特に、
分担バッファ22は集信機21からL個のデータ線を受
けて出力インタフェース・モジュール171に対して1
本の出力データ線を提供する。分担バッファの入力線と
出力線の全ては同一のデータ速度、例えば、例示的な5
0 M b / sで動作する。各スイッチ出力が、1
975年ニューヨーク州ニューヨーク市のジョン ウィ
リー & サンズ(John Wiley &
5ons)社交性の待ち行列システム、−巻:理論(Q
ueueinHS stems、Vol、1:The
orL)なる題名のエル、フレインロック(L。
Kleinrock)による本に示されたようにM/M
l/に列としてモデル化される場合、バッファは、例え
ば、スイッチ11に対して85%の負荷でオーバフロー
の確率を10−S以下に保つために約60パケツトを保
持できる大きさでなければならない。分担バッファ22
の最も過酷な特性は可変長さパケットが通りぬけるとき
に分担バッファ22がファーストイン・ファーストアウ
トの規;ν1を保持しなけわばならないということであ
る。第9図の構成はこの任務を達成する。
l/に列としてモデル化される場合、バッファは、例え
ば、スイッチ11に対して85%の負荷でオーバフロー
の確率を10−S以下に保つために約60パケツトを保
持できる大きさでなければならない。分担バッファ22
の最も過酷な特性は可変長さパケットが通りぬけるとき
に分担バッファ22がファーストイン・ファーストアウ
トの規;ν1を保持しなけわばならないということであ
る。第9図の構成はこの任務を達成する。
第9図の構成において、スイッチ60のL個の入力線は
L個のFIFOバッファ61.〜61 、、の任意の1
つに接続することができる。
L個のFIFOバッファ61.〜61 、、の任意の1
つに接続することができる。
新しいパケットがその入力線の1本から到達すると、人
力制御装置62は、第4図に示した第2の制御ワードで
見られるその新しいパケットのモジュラ・パケット長さ
とシステムのバッファ占有状態に基づいてこのパケット
がどのL個のFIFOに行くべきかを決定しなければな
らない。この接続がなされた後、入力制御装置62は、
例えば、L=8の場合に3ビツトの広さでなければなら
ない別のP I FO63内にこのパケットのために割
当られたFIFO番号を記憶する。この後者のPIFO
63は、連続するパケットがシステム内に入ったときこ
れらのパケットの特定の整理を行うのでパケット・オー
ダFIFOと呼ぶことができる。データ・バッファ61
からパケットを外すことは出力;i、J御装置64を介
してパケット・オーダFIFO63からの3ビツト・ワ
ードに従ってなされ、これによりファーストイン・ファ
ーストアウトの規制が維持できるようにされる。換言す
れば、出力制御装置64はパケット・オーダFIFO6
3から例示的な3ビツトのワードを取ってきてその出力
を、特定のデータ・バッファ61、からパケットを読む
ように方向付ける。
力制御装置62は、第4図に示した第2の制御ワードで
見られるその新しいパケットのモジュラ・パケット長さ
とシステムのバッファ占有状態に基づいてこのパケット
がどのL個のFIFOに行くべきかを決定しなければな
らない。この接続がなされた後、入力制御装置62は、
例えば、L=8の場合に3ビツトの広さでなければなら
ない別のP I FO63内にこのパケットのために割
当られたFIFO番号を記憶する。この後者のPIFO
63は、連続するパケットがシステム内に入ったときこ
れらのパケットの特定の整理を行うのでパケット・オー
ダFIFOと呼ぶことができる。データ・バッファ61
からパケットを外すことは出力;i、J御装置64を介
してパケット・オーダFIFO63からの3ビツト・ワ
ードに従ってなされ、これによりファーストイン・ファ
ーストアウトの規制が維持できるようにされる。換言す
れば、出力制御装置64はパケット・オーダFIFO6
3から例示的な3ビツトのワードを取ってきてその出力
を、特定のデータ・バッファ61、からパケットを読む
ように方向付ける。
次に、第4図の端部制御ワードを介してパケットの端を
検出すると、出力制御装置64は、バッファ61.〜6
1し内の次のパケットの場所を正確に示すためにFIF
O63から他の例示的な3ビツトのアドレスを取ってく
る。この技術の主な利点はFIFOバッファでの構成が
容易なことである。不利な点は、FIFOバッファがラ
ンダム・アクセス・メモリ(RAM)よりも速度が通常
遅いことである。
検出すると、出力制御装置64は、バッファ61.〜6
1し内の次のパケットの場所を正確に示すためにFIF
O63から他の例示的な3ビツトのアドレスを取ってく
る。この技術の主な利点はFIFOバッファでの構成が
容易なことである。不利な点は、FIFOバッファがラ
ンダム・アクセス・メモリ(RAM)よりも速度が通常
遅いことである。
尚、種々の試みが分担バッファ22を構成する場合に使
用することができ、本発明は第9図の装置に限定される
ものではない。例えば、分担バッファ22に代り得る別
の装置は第10図に示した装置よりなることができる。
用することができ、本発明は第9図の装置に限定される
ものではない。例えば、分担バッファ22に代り得る別
の装置は第10図に示した装置よりなることができる。
第1θ図は円形バッファの等個物を実現するための並列
ランダム・アクセス・メモリを持つブロック線図である
。同一速度で動作する同じL個の人力線は直列/並列(
S/P)変換器70.〜70Lの対応するそれぞれに接
続されている。
ランダム・アクセス・メモリを持つブロック線図である
。同一速度で動作する同じL個の人力線は直列/並列(
S/P)変換器70.〜70Lの対応するそれぞれに接
続されている。
図示を容易にするために、9ビツトがS/P変換器の長
さの例として選択され、今後、Loは9に等しいと考え
ることにする。受信された直列の9ビツトは並列の9ビ
ツトに変換される。
さの例として選択され、今後、Loは9に等しいと考え
ることにする。受信された直列の9ビツトは並列の9ビ
ツトに変換される。
全ての人力線の最初のビットはマルチプレクサ71、〜
71L・を介して集められて入力データ速度で直列式に
第1の接続RAMに入る。同様に、種々の入力からの他
のビットも対応的にグループ化されて図示の別々のRA
Mに書込まれるようにグループ化される。 結果として
、書込みサイクル中のある与えられた瞬間に並列RAM
72.〜721.を捜すと、このRAMは同一の人力線
から9ビツトのワードを受ける。
71L・を介して集められて入力データ速度で直列式に
第1の接続RAMに入る。同様に、種々の入力からの他
のビットも対応的にグループ化されて図示の別々のRA
Mに書込まれるようにグループ化される。 結果として
、書込みサイクル中のある与えられた瞬間に並列RAM
72.〜721.を捜すと、このRAMは同一の人力線
から9ビツトのワードを受ける。
換言すれば、L個の人力線からの同時の9ビット並列ワ
ードはやがて次から次へとL’ (9)個の並列RA
M (又は等価な9ビット広さの1つのRAM)を横切
って重ねられる。それらの書込みアドレスはそれらのパ
ケット位置のための割当られた場所に従わなければなら
ないので、連続はしていない。尚、L個の入力ワードの
記録を完成するには入力データ速度でL個の書込みサイ
クルだけ必要となる。L=8とL′=9のとき、9個の
並列RAMの場合に9サイクルの期間内に1サイクルの
空きができ、そわは読み取りのために都合良く使用する
ことができる。連続読み取りサイクルのための読み取り
アドレスは連続しているが、ジャンプが必要とされる可
能性のある各パケットの終りは別である。RAM72.
〜72.・からの出力は並列−直列(P/S)にP/S
変換器73で変換されて出力インタフェース・モジュー
ル17.に直列データを提供する。この構成の重要な特
徴は、要求されたRAM速度が正確に人力データ速度で
あるということである。
ードはやがて次から次へとL’ (9)個の並列RA
M (又は等価な9ビット広さの1つのRAM)を横切
って重ねられる。それらの書込みアドレスはそれらのパ
ケット位置のための割当られた場所に従わなければなら
ないので、連続はしていない。尚、L個の入力ワードの
記録を完成するには入力データ速度でL個の書込みサイ
クルだけ必要となる。L=8とL′=9のとき、9個の
並列RAMの場合に9サイクルの期間内に1サイクルの
空きができ、そわは読み取りのために都合良く使用する
ことができる。連続読み取りサイクルのための読み取り
アドレスは連続しているが、ジャンプが必要とされる可
能性のある各パケットの終りは別である。RAM72.
〜72.・からの出力は並列−直列(P/S)にP/S
変換器73で変換されて出力インタフェース・モジュー
ル17.に直列データを提供する。この構成の重要な特
徴は、要求されたRAM速度が正確に人力データ速度で
あるということである。
制御ヘッダにおいて第4図で示したようにモジュラ・パ
ケット長さ制御ワードを使用することによって、メモリ
の空間は最新状態が可能とするほど実用的に割当てるこ
とができる。実際、到来パケットがその近似長さの宣言
を欠く場合、その記憶割り当て時に最大値をとる以外に
選択はない。高渋滞状態で小さいと宣言されたパケット
は、宣言されない、即ち、最大サイズのものよりもバッ
ファに入る機会が更に大きいということが容易に解る。
ケット長さ制御ワードを使用することによって、メモリ
の空間は最新状態が可能とするほど実用的に割当てるこ
とができる。実際、到来パケットがその近似長さの宣言
を欠く場合、その記憶割り当て時に最大値をとる以外に
選択はない。高渋滞状態で小さいと宣言されたパケット
は、宣言されない、即ち、最大サイズのものよりもバッ
ファに入る機会が更に大きいということが容易に解る。
大きいパケットと小さいパケット間の大きな不一致が、
例えば、10バイト対512バイトが考慮されるとき、
かなりの数の小さいパケットが通過できるように高渋滞
下において大きなパケットを落すことは意味がある。
例えば、10バイト対512バイトが考慮されるとき、
かなりの数の小さいパケットが通過できるように高渋滞
下において大きなパケットを落すことは意味がある。
尚、上記の実施例は単に本発明の原理を例示するもので
ある。種々の他の変形及び変更は本発明の原理を実施す
る当業者によりなすことができ、そわらば、この発明の
範囲内に入る。
ある。種々の他の変形及び変更は本発明の原理を実施す
る当業者によりなすことができ、そわらば、この発明の
範囲内に入る。
例えば、尚、本「ノックアウト」スイッチ11の相互接
続構造は放送(回報)及び多重送信(mu 1 t i
cas t)の機能に役立つ。全ての入力10は全て
の出力点12へのバス・インタフェース・ユニット15
で得られるので、到達するパケットは複式出力点に向け
られ、そして、この出力点により受信することができる
。
続構造は放送(回報)及び多重送信(mu 1 t i
cas t)の機能に役立つ。全ての入力10は全て
の出力点12へのバス・インタフェース・ユニット15
で得られるので、到達するパケットは複式出力点に向け
られ、そして、この出力点により受信することができる
。
更に、本スイッチは又モジュール式に拡大することがで
きる。
きる。
第1図はN個の入力点においてタイム・スロット・シー
ケンスで到着し、そして、適切なN個の出力点に向けら
れる代表的な互いに異なる長さのパケットを含むこの発
明によるN個人力、N個出力タイム・スロット・パケッ
ト交換装置のブロック線図、 第2図は第1図の交換装置のN個のバス・インタフェー
ス・ユニットの1つのブロック線図、 第3図は第1図の入力インタフェース・モジュールによ
り受信された例示的なパケットのフォーマットを示す図
、 第4図は第1図における入力インタフェース・モジュー
ルの出力点における例示的なパケットのフォーマットを
示す図、 第5図は第2図の集信機の例示的な装置のブロック線図
、 第6図は第5図の集信機の競合インタフェースの例示的
な構成を示す図、 第7図は第5図の例示的な集信機構成のN:Lデータ・
スイッチの例示的な構成を示す図、 第8図は第5図の例示的な集信機構成の競合回路の例示
的なブロック線図のブロック線図、 第9図は第2図のバス・インタフェース・ユニットの分
担バッファ構成の例示的なブロック線図、そして 第10図は第2図のバス・インタフェース・ユニットの
分担バッファの例示的な代替装置のプロ・Iり線図であ
る。 〈主要部分の符号の説明〉 N+Nスイッチ・・・11 パ゛ス・インク フェース ・−15,,15□・・・15N出力イ
ンタフエ ース ・・・17..17□・・・17.J人
力インクフェ ースモジュール・−16,,16□−16NFIG、3 FIG、5 分摺バ・ノフ72?2へ ヶら
ケンスで到着し、そして、適切なN個の出力点に向けら
れる代表的な互いに異なる長さのパケットを含むこの発
明によるN個人力、N個出力タイム・スロット・パケッ
ト交換装置のブロック線図、 第2図は第1図の交換装置のN個のバス・インタフェー
ス・ユニットの1つのブロック線図、 第3図は第1図の入力インタフェース・モジュールによ
り受信された例示的なパケットのフォーマットを示す図
、 第4図は第1図における入力インタフェース・モジュー
ルの出力点における例示的なパケットのフォーマットを
示す図、 第5図は第2図の集信機の例示的な装置のブロック線図
、 第6図は第5図の集信機の競合インタフェースの例示的
な構成を示す図、 第7図は第5図の例示的な集信機構成のN:Lデータ・
スイッチの例示的な構成を示す図、 第8図は第5図の例示的な集信機構成の競合回路の例示
的なブロック線図のブロック線図、 第9図は第2図のバス・インタフェース・ユニットの分
担バッファ構成の例示的なブロック線図、そして 第10図は第2図のバス・インタフェース・ユニットの
分担バッファの例示的な代替装置のプロ・Iり線図であ
る。 〈主要部分の符号の説明〉 N+Nスイッチ・・・11 パ゛ス・インク フェース ・−15,,15□・・・15N出力イ
ンタフエ ース ・・・17..17□・・・17.J人
力インクフェ ースモジュール・−16,,16□−16NFIG、3 FIG、5 分摺バ・ノフ72?2へ ヶら
Claims (1)
- 【特許請求の範囲】 1、複数のN個の出力端子(12)、 各々が、時間分割シーケンスの情報パケッ トを含むN個の別々の入力信号を受信するための複数の
N個の入力端子(10)、及び 所定時間の間、前記N個の入力端子からの N個の同時の情報パケットを受信するように配置されて
前記N個の出力端子の内の予定されたものに前記情報パ
ケットの各々を方向決めするための切換手段(11)を
有する交換装置において、 前記複数のN個の入力端子で同時に受信さ れた情報パケットは可変長さパケットであ り、そして、 前記交換手段は特定の出力端子に向けられ た複数の可変長さ情報パケットの同時の受信に応答して
ファーストイン・ファーストアウト方式で向けられた出
力端子に伝送される前記情報パケットのL個までを記憶
しながら、L<Nとした場合数Lより大きい任意の同時
受信の可変長さパケット情報を廃棄することを特徴とす
る交換装置。 2、特許請求の範囲第1項に記載の交換装置であって、 前記交換手段は、 複数N個のバス(14)であって、各々が 前記N個の入力端子のそれぞれに接続されてこの各バス
を通って関連する受信入力信号を伝ばんさせるためのN
個のバス、及び 複数N個のバス・インタフェース・ユニッ ト(15)を有し、この各バス・インタフェース・ユニ
ットが、 本交換装置の前記N個の出力端子のそれぞ れに接続された出力端子、 前記複数N個のバスを伝ばんする情報の前 記N個の同時の可変長さ情報パケットのいずれかが本交
換装置の関連する出力端子に向けられているかどうかを
検出すると共に、自体の別々の出力端子に前記情報パケ
ットを送るための検出送信手段(20)、 前記検出送信手段からの前記N個の同時の 出力信号を、自体のL個の出力端子のそれぞれに現われ
るL個の同時の出力信号として集めるための集信手段(
21)、(ここでN>Lであって、前記L個の出力信号
は前記情報パケットのLの最大値までの関連する出力点
に向けられた前記同時の可変長さ情報パケットの全てを
含む)、及び 前記集信手段からの前記L個の出力信号に 応答して、前記関連する出力端子に向けられた前記可変
長さ情報パケットの各々を一時的に記憶し、そして、こ
の記憶された情報パケットをファーストイン・ファース
トアウト・シーケンスで伝送するためのバッファ手段 (22)を有することを特徴とする交換装 置。 3、特許請求の範囲第2項に記載の交換装置であって、 前記バッファ手段は、 前記集信手段から受信されて本交換装置の 関連出力点に向けられた前記可変長さ情報パケットを一
時的に記憶するための複数L個のパケット・バッファ(
61)、及び 前記集信手段から前記複数L個のパケット ・バッファのそれぞれに前記同時受信の可変長さ情報パ
ケットの各々を向けると共に、ファーストイン・ファー
ストアウト・シーケンスで本交換装置の前記関連する出
力端子へ前記複数L個のパケット・バッファに記憶され
た前記情報パケットの各々を方向決めするための制御手
段(60、62〜64)を有することを特徴とする交換
装置。 4、特許請求の範囲第2項に記載の交換装置であって、 前記バッファ手段の前記制御手段は、 (a)任意の瞬間中に前記集信手段から前記L個の同時
の出力信号のそれぞれを受信するためのL個の入力端子
、(b)L個の出力端子、及び(c)前記L個の入力端
子の各々において前記集信手段から受信されて、本交換
装置の関連する出力端子に向けられた任意の情報パケッ
トを前記L個の出力端子のそれぞれに方向決めするため
の手段(62〜64)を備えたスイッチ(60)、 前記方向決め手段にそのL個の入力端子の 各々をそのL個の出力端子の該当するもの に、前記可変長さ情報パケットの各々がそこを通る伝送
期間中、相互接続させて前記関連する複数L個のパケッ
ト・バッファに記憶させるための入力制御装置(62)
、及び 前記ファーストイン・ファーストアウト・ シーケンスで本交換装置の前記関連する出力端子に前記
複数L個のパケット・バッファに記憶された前記可変長
さ情報パケットを方向決めするための出力制御装置(6
3、64)を有することを特徴とする交換装置。 5、特許請求の範囲第2項、第3項又は第4項に記載の
交換装置であって、 前記集信手段は、 前記N個の入力点のどれが、本交換装置の 関連する出力端子に向けられた有効可変長さ情報パケッ
トを含むかを任意の瞬間に決定するための決定手段(3
0)、及び 値Lより上の任意の同時情報パケットを廃 棄しながら前記集信手段の前記L個の出力端子のそれぞ
れの自由の端子に前記決定手段からL個までの同時受信
の有効可変長さ情報パケットの各々を方向決めするため
の方向決め手段を有することを特徴とする交換装置。 6、特許請求の範囲第5項に記載の交換装置であって、 前記集信手段の前記方向決め手段は、 前記N個の入力端子の任意の1つ以上が本 交換装置の前記関連する出力端子に向けられた別の情報
パケットを含むということを検出する前記集信手段の前
記決定手段に応答し て、任意の同時受信の情報パケットのいずれが前記集信
手段の前記L個の出力端子の特定のものに向けられるべ
きであるということ を示す制御信号を発生するための競合手段 (31)を有することを特徴とする交換装 置。 7、特許請求の範囲第6項に記載の交換装置であって、 前記決定手段は、(a)本交換装置の前記関連する出力
端子に向けられた有効な情報パケットの受信を示す制御
信号と、(b)所定時間だけ遅延された受信パケット信
号の両方を前記競合手段に対して伝送し、そして、 前記競合手段は、 前記集信手段の前記L個の出力端子のどれ が可変長さ情報パケットをすでに伝送しているかを決定
すると共に、前記決定手段からの制御信号に応答して前
記集信手段の自由出力端子のどれに新しく到着した有効
情報パケットが向けられるべきかを示す第2の制御信号
を発生するための競合回路、及び、 N個の入力端子とL個の出力端子を有して いて、前記競合回路からの第2の制御信号に応答して前
記集信手段の前記L個の出力端子にL個までの同時可変
長さ情報パケットを方向決めするためのN:L切換手段
を有することを特徴とする交換装置。 8、特許請求の範囲第1項又は第2項に記載の交換装置
であって、更に、 前記複数N個の入力端子に接続された入力 インタフェース手段、 各可変長さ情報パケットの開始を検出する ための手段、及び 任意の存在可能な可変長さ情報パケットの 受信の全時間に共通で且つこれよりも少ない所定の約数
時間の開始に対し、各受信された可変長さ情報パケット
の開始を同期化させるための手段を有することを特徴と
する交換装置。 9、特許請求の範囲第8項に記載の交換装置であって、 前記約数時間の期間は、受信される任意の 可能な可変長さ情報パケットの一部を形成する1個以上
の情報バイトに相当することを特徴とする交換装置。 10、特許請求の範囲第8項に記載の交換装置であって
、 前記入力インタフェース手段は、更に、 (a)各受信された可変長さ情報パケットが向けられた
本交換装置の出力端子と各情報パケットの終りの両方を
決定すると共に、(b)各情報パケットが向けられた前
記出力端子のアドレスを含むその情報パケットの第1の
約数時間内における第1の制御ワードと、各情報のパケ
ット送信終り符号を含むこの情報パケットの終りにある
第2の制御ワードとの両方を加えるための手段を有する
ことを特徴とする交換装置。 11、特許請求の範囲第10項に記載の交換装置であっ
て、更に、 前記複数N個の出力端子に接続された出力 インタフェース手段を有し、この出力インタフェース手
段は、 前記入力インタフェース手段により加えら れた任意の制御ワードを除去すると共に、前記情報パケ
ットを受信するはずの外部装置によって要求される所定
のプロトコールに従つて前記交換手段から各可変長さ情
報パケットをフォーマットするための手段を有すること
を特徴とする交換装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US893610 | 1986-08-06 | ||
US06/893,610 US4754451A (en) | 1986-08-06 | 1986-08-06 | N-by-N "knockout" switch for a high-performance packet switching system with variable length packets |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6343447A true JPS6343447A (ja) | 1988-02-24 |
JP2549667B2 JP2549667B2 (ja) | 1996-10-30 |
Family
ID=25401810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19539987A Expired - Lifetime JP2549667B2 (ja) | 1986-08-06 | 1987-08-06 | 交換装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US4754451A (ja) |
EP (1) | EP0257816A3 (ja) |
JP (1) | JP2549667B2 (ja) |
CA (1) | CA1274303A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007181210A (ja) * | 2005-12-28 | 2007-07-12 | Korea Electronics Technology Inst | 可変長データパケットの異種ネットワークスイッチングシステム及びその方法、並びにシグナルリングインターフェースを用いたアドレステーブル構成方法 |
Families Citing this family (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1292053C (en) * | 1986-09-16 | 1991-11-12 | Yoshito Sakurai | Time-division channel arrangement |
US7058062B2 (en) * | 1986-09-16 | 2006-06-06 | Hitachi, Ltd. | Packet switching system having self-routing switches |
US6005867A (en) | 1986-09-16 | 1999-12-21 | Hitachi, Ltd. | Time-division channel arrangement |
US4817084A (en) * | 1986-10-16 | 1989-03-28 | Bell Communications Research, Inc. | Batcher-Banyan packet switch with output conflict resolution scheme |
US4899334A (en) * | 1987-10-19 | 1990-02-06 | Oki Electric Industry Co., Ltd. | Self-routing multistage switching network for fast packet switching system |
DE3788649T2 (de) * | 1987-10-20 | 1994-06-23 | Ibm | Schnelle modulare Vermittlungseinrichtung für Durchschaltverkehr und paketvermittelten Verkehr. |
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 |
JPH01177239A (ja) * | 1988-01-06 | 1989-07-13 | Nec Corp | パケット集線装置及びパケット交換機 |
SE462361B (sv) * | 1988-03-30 | 1990-06-11 | Ellemtel Utvecklings Ab | Paketdatavaeljare |
US5233603A (en) * | 1988-04-21 | 1993-08-03 | Nec Corporation | Packet switch suitable for integrated circuit implementation |
EP0338558B1 (en) * | 1988-04-21 | 1995-09-13 | Nec Corporation | Packet switch suitable for integrated circuit implementation |
DE3833490A1 (de) * | 1988-10-01 | 1990-04-05 | Philips Patentverwaltung | Koppelfeld fuer ein vermittlungssystem |
US5016245A (en) * | 1988-12-23 | 1991-05-14 | Siemens Aktiengesellschaft | Modular expandable digital single-stage switching network in ATM (Asynchronous Transfer Mode) technology for a fast packet-switched transmission of information |
JPH0758963B2 (ja) * | 1989-01-27 | 1995-06-21 | 日本電気株式会社 | セル交換装置 |
CA2012425C (en) * | 1989-03-17 | 1996-12-24 | Atsuo Itoh | Packet switching system having arbitrative function for competing packets |
DE8905982U1 (de) * | 1989-05-12 | 1989-07-13 | Siemens AG, 1000 Berlin und 8000 München | Mehrstufige Koppeleinrichtung |
US5088091A (en) * | 1989-06-22 | 1992-02-11 | Digital Equipment Corporation | High-speed mesh connected local area network |
US5179558A (en) * | 1989-06-22 | 1993-01-12 | Digital Equipment Corporation | Routing apparatus and method for high-speed mesh connected local area network |
US4979165A (en) * | 1989-06-23 | 1990-12-18 | At&T Bell Laboratories | Multiple queue bandwidth reservation packet system |
US4962498A (en) * | 1989-06-23 | 1990-10-09 | At & T Bell Laboratories | Multi-length packet format including check sequence(s) |
US5001706A (en) * | 1989-06-23 | 1991-03-19 | At&T Bell Laboratories | Packet cross connect switch system including improved throughput |
US5003535A (en) * | 1989-06-23 | 1991-03-26 | At&T Bell Laboratories | Packet synchronization utilizing a multi-length packet format including check sequences |
US5020055A (en) * | 1989-06-23 | 1991-05-28 | May Jr Carl J | Multi-length packet format including fixed length information words |
US5042032A (en) * | 1989-06-23 | 1991-08-20 | At&T Bell Laboratories | Packet route scheduling in a packet cross connect switch system for periodic and statistical packets |
US5020054A (en) * | 1989-06-23 | 1991-05-28 | May Jr Carl J | Packet format including unique network identity |
CA2015514C (en) * | 1989-08-22 | 1996-08-06 | Mitsuru Tsuboi | Packet switching system having bus matrix switch |
US4955016A (en) * | 1989-08-29 | 1990-09-04 | At&T Bell Laboratories | Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets |
US4955017A (en) * | 1989-08-29 | 1990-09-04 | At&T Bell Laboratories | Growable packet switch architecture |
US5072449A (en) * | 1989-12-21 | 1991-12-10 | Stratacom, Inc. | Packet framing using cyclic redundancy checking |
NL9000765A (nl) * | 1990-04-02 | 1991-11-01 | Apt Nederland | Digitale schakelmodule voor datapakketten voor het toewijzen van lege pakketten aan kruispuntschakelaar. |
GB9011700D0 (en) * | 1990-05-25 | 1990-07-18 | Inmos Ltd | Communication interface |
DE59106783D1 (de) * | 1990-12-24 | 1995-11-30 | Siemens Ag | Verfahren zur vermittlung von nachrichten. |
US5293486A (en) * | 1991-06-28 | 1994-03-08 | Digital Equipment Corporation | Deterministic method for allocation of a shared resource |
US5729755A (en) * | 1991-09-04 | 1998-03-17 | Nec Corporation | Process for transmitting data in a data processing system with distributed computer nodes, communicating via a serial data bus, between which data messages are exchanged, tested for acceptance in a computer node, and stored temporarily |
US5256958A (en) * | 1991-11-26 | 1993-10-26 | At&T Bell Laboratories | Concentrator-based growable packet switch |
SE515177C2 (sv) * | 1992-06-01 | 2001-06-25 | Ericsson Telefon Ab L M | Kvadratisk väljararkitektur |
US5627879A (en) | 1992-09-17 | 1997-05-06 | Adc Telecommunications, Inc. | Cellular communications system with centralized base stations and distributed antenna units |
US5732041A (en) * | 1993-08-19 | 1998-03-24 | Mmc Networks, Inc. | Memory interface unit, shared memory switch system and associated method |
US5758194A (en) * | 1993-11-30 | 1998-05-26 | Intel Corporation | Communication apparatus for handling networks with different transmission protocols by stripping or adding data to the data stream in the application layer |
KR0126848B1 (ko) * | 1994-12-16 | 1998-04-01 | 양승택 | 다중화기와 역다중화기를 이용한 고정길이 패킷 스위칭 장치 |
US5862128A (en) * | 1995-12-29 | 1999-01-19 | Gte Laboratories Inc | Merged buffer signal switch |
US5774463A (en) * | 1995-12-29 | 1998-06-30 | Gte Laboratories Incorporated | Switching matrix with contention arbitration |
US5813040A (en) * | 1995-12-29 | 1998-09-22 | Gte Laboratories Inc | Write controller for a CAM-based switch with lineraly searchable memory utilizing hardware-encoded status tags to indicate avaliablity of each memory location for writing |
US5875190A (en) * | 1996-09-27 | 1999-02-23 | Law; Ka Lun | Asynchronous transfer mode switching system |
US6170046B1 (en) | 1997-10-28 | 2001-01-02 | Mmc Networks, Inc. | Accessing a memory system via a data or address bus that provides access to more than one part |
FI974216A (fi) * | 1997-11-12 | 1999-05-13 | Nokia Telecommunications Oy | Kehysten hylkäysmekanismi pakettikytkimiä varten |
US6772256B1 (en) * | 1998-05-27 | 2004-08-03 | Micron Technology, Inc. | Routing arbiter for data network switching |
US6636932B1 (en) | 1998-05-27 | 2003-10-21 | Micron Technology, Inc. | Crossbar switch and control for data networks switching |
DE69840947D1 (de) * | 1998-09-10 | 2009-08-13 | Ibm | Paketvermittlunganpassungseinrichtung für Datenpaketen mit variabler Länge |
US6757244B1 (en) * | 1998-10-01 | 2004-06-29 | Samsung Electronics Co., Ltd. | Communication bus architecture for interconnecting data devices using space and time division multiplexing and method of operation |
US7016308B1 (en) | 1999-03-19 | 2006-03-21 | Broadband Royalty Corporation | Digital return path for hybrid fiber/coax network |
JP3387868B2 (ja) * | 1999-10-20 | 2003-03-17 | 日本電気株式会社 | 出力バッファ型atmスイッチ |
US6967966B1 (en) * | 1999-11-03 | 2005-11-22 | Adc Telecommunications, Inc. | Digital return path for hybrid fiber/coax network |
US7031335B1 (en) | 1999-11-03 | 2006-04-18 | Adc Telecommunications, Inc. | Digital node for hybrid fiber/coax network |
US6519773B1 (en) * | 2000-02-08 | 2003-02-11 | Sherjil Ahmed | Method and apparatus for a digitized CATV network for bundled services |
US6704545B1 (en) | 2000-07-19 | 2004-03-09 | Adc Telecommunications, Inc. | Point-to-multipoint digital radio frequency transport |
JP3659484B2 (ja) * | 2000-09-01 | 2005-06-15 | 光洋電子工業株式会社 | サイクリック自動通信による複数局メモリデータ共有システム |
WO2002093843A1 (en) * | 2001-05-14 | 2002-11-21 | Opera Systems Limited | Router |
US6987775B1 (en) | 2001-08-15 | 2006-01-17 | Internet Machines Corp. | Variable size First In First Out (FIFO) memory with head and tail caching |
US8213322B2 (en) | 2001-09-24 | 2012-07-03 | Topside Research, Llc | Dynamically distributed weighted fair queuing |
US7046660B2 (en) | 2001-10-03 | 2006-05-16 | Internet Machines Corp. | Switching apparatus for high speed channels using multiple parallel lower speed channels while maintaining data rate |
US7362751B2 (en) | 2001-10-03 | 2008-04-22 | Topside Research, Llc | Variable length switch fabric |
US7203203B2 (en) * | 2001-12-05 | 2007-04-10 | Internet Machines Corp. | Message ring in a switching network |
US6967951B2 (en) | 2002-01-11 | 2005-11-22 | Internet Machines Corp. | System for reordering sequenced based packets in a switching network |
US20030214949A1 (en) | 2002-05-16 | 2003-11-20 | Nadim Shaikli | System for reordering sequenced based packets in a switching network |
US20040098509A1 (en) | 2002-11-14 | 2004-05-20 | Vic Alfano | System for reordering sequenced based packet segments in a switching network |
US8958789B2 (en) | 2002-12-03 | 2015-02-17 | Adc Telecommunications, Inc. | Distributed digital antenna system |
US7420918B2 (en) * | 2002-12-23 | 2008-09-02 | Alcatel Lucent | Look-ahead contention resolution method for a burst switching network |
US7315549B2 (en) * | 2003-07-24 | 2008-01-01 | Intel Corporation | Formatting data for a buffer |
FR2866499B1 (fr) * | 2004-02-12 | 2006-05-26 | Cit Alcatel | Procede pour le transport de parole compressee en mode paquet dans le reseau coeur d'infrastructures de communication avec des mobiles |
JP2006039677A (ja) * | 2004-07-22 | 2006-02-09 | Fujitsu Ltd | クロスバ |
US7599711B2 (en) * | 2006-04-12 | 2009-10-06 | Adc Telecommunications, Inc. | Systems and methods for analog transport of RF voice/data communications |
US8737454B2 (en) * | 2007-01-25 | 2014-05-27 | Adc Telecommunications, Inc. | Modular wireless communications platform |
US8583100B2 (en) * | 2007-01-25 | 2013-11-12 | Adc Telecommunications, Inc. | Distributed remote base station system |
US9001811B2 (en) * | 2009-05-19 | 2015-04-07 | Adc Telecommunications, Inc. | Method of inserting CDMA beacon pilots in output of distributed remote antenna nodes |
US10499269B2 (en) | 2015-11-12 | 2019-12-03 | Commscope Technologies Llc | Systems and methods for assigning controlled nodes to channel interfaces of a controller |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4058672A (en) * | 1976-11-10 | 1977-11-15 | International Telephone And Telegraph Corporation | Packet-switched data communications system |
NL8104368A (nl) * | 1981-09-23 | 1983-04-18 | Philips Nv | Digitale telefooncentrale met voorzieningen voor het behandelen van pakketgeschakelde data. |
US4456989A (en) * | 1982-08-05 | 1984-06-26 | Johnson Alfred O | Signal transformation apparatus |
FR2538976A1 (fr) * | 1982-12-29 | 1984-07-06 | Servel Michel | Systeme de commutation de paquets synchrones de longueur fixe |
US4561090A (en) * | 1983-05-18 | 1985-12-24 | At&T Bell Laboratories | Integrated self-checking packet switch node |
US4536873A (en) * | 1984-03-19 | 1985-08-20 | Honeywell Inc. | Data transmission system |
US4577308A (en) * | 1984-04-06 | 1986-03-18 | At&T Bell Laboratories | Multiplexed interconnection of packet switching node packages |
US4630258A (en) * | 1984-10-18 | 1986-12-16 | Hughes Aircraft Company | Packet switched multiport memory NXM switch node and processing method |
US4623996A (en) * | 1984-10-18 | 1986-11-18 | Mcmillen Robert J | Packet switched multiple queue NXM switch node and processing method |
-
1986
- 1986-08-06 US US06/893,610 patent/US4754451A/en not_active Expired - Lifetime
-
1987
- 1987-07-07 CA CA000541469A patent/CA1274303A/en not_active Expired - Fee Related
- 1987-07-29 EP EP87306679A patent/EP0257816A3/en not_active Withdrawn
- 1987-08-06 JP JP19539987A patent/JP2549667B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007181210A (ja) * | 2005-12-28 | 2007-07-12 | Korea Electronics Technology Inst | 可変長データパケットの異種ネットワークスイッチングシステム及びその方法、並びにシグナルリングインターフェースを用いたアドレステーブル構成方法 |
Also Published As
Publication number | Publication date |
---|---|
US4754451A (en) | 1988-06-28 |
EP0257816A3 (en) | 1989-12-27 |
JP2549667B2 (ja) | 1996-10-30 |
EP0257816A2 (en) | 1988-03-02 |
CA1274303A (en) | 1990-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6343447A (ja) | 交換装置 | |
US4760570A (en) | N-by-N "knockout" switch for a high-performance packet switching system | |
CA2096877C (en) | High bandwidth packet switch | |
Eng et al. | A knockout switch for variable-length packets | |
JP2538720B2 (ja) | パケット/回線スイッチング装置 | |
EP0363053B1 (en) | Asynchronous time division switching arrangement and a method of operating same | |
KR100324092B1 (ko) | 통신네크워크및이통신네트워크의이용방법 | |
US6226338B1 (en) | Multiple channel data communication buffer with single transmit and receive memories | |
US4814762A (en) | Delta network control of a cross-point switch | |
EP0366263A2 (en) | Time division switch | |
US20020126657A1 (en) | Device and method for transmission in a switch | |
JPS63196198A (ja) | 情報伝送交換方法 | |
JPH01123548A (ja) | 通信交換装置 | |
US4530093A (en) | PCM Telecommunications system for voice and data | |
US4955017A (en) | Growable packet switch architecture | |
GB2215563A (en) | Data packet switching | |
JPH0728314B2 (ja) | ハイブリッドパケット交換方法および装置 | |
JPH0476280B2 (ja) | ||
JPS59135954A (ja) | 非同期時分割多重スイツチング網 | |
JPH03236651A (ja) | パケット伝送用相互接続構造とパケットの伝送方法 | |
JP3753435B2 (ja) | Atmスイッチ・コア | |
JPS6386938A (ja) | 交換装置 | |
US5546393A (en) | Asynchronous transfer mode data cell routing device for a reverse omega network | |
US5164940A (en) | Modular communication system with allocatable bandwidth | |
JP4074069B2 (ja) | 伝送装置 |