JP3050399B2 - 同報通信パケット交換網 - Google Patents
同報通信パケット交換網Info
- Publication number
- JP3050399B2 JP3050399B2 JP25436090A JP25436090A JP3050399B2 JP 3050399 B2 JP3050399 B2 JP 3050399B2 JP 25436090 A JP25436090 A JP 25436090A JP 25436090 A JP25436090 A JP 25436090A JP 3050399 B2 JP3050399 B2 JP 3050399B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- address
- network
- bit
- bit positions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
-
- 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/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
-
- 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/3018—Input queuing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は同報通信能力を持つパケット交換網に関す
る。
る。
発明の背景 デジタル情報、特に、バースト タイプの情報の伝送
に対するパケット交換網の有効性はずっと以前から認識
されている。これら網は、本質的に、単一のソースから
のパケットがそのパケットに付けられたルーティング
アドレスによって単一の宛先に向けられるという意味に
おいてポイント ツウ ポイント網であると言える。こ
の網はルーティング アドレスに応答してパケットをそ
のアドレスによって同定される宛先に接続する。
に対するパケット交換網の有効性はずっと以前から認識
されている。これら網は、本質的に、単一のソースから
のパケットがそのパケットに付けられたルーティング
アドレスによって単一の宛先に向けられるという意味に
おいてポイント ツウ ポイント網であると言える。こ
の網はルーティング アドレスに応答してパケットをそ
のアドレスによって同定される宛先に接続する。
バースト タイプのデータをより連続的なタイプの情
報、例えば、音声、高品質オーディオ、及び動画と組合
わせるパケット交換網も使用されている。音声、ビデオ
及びオーディオの送信の商業化に当っては、パケットを
複数の宛先に接続するパケット同報通信と呼ばれる能力
が要求される。例えば、同報通信ビデオ サービス、例
えば、ペイ パー ビュー テレビ（pay−per−view t
elevision）は、個々が複数のビデオ受信者に向けられ
る単一ソースのビデオ パケットと関与する。同様に、
音声通信に対する会議能力も単一のソースから複数の宛
先への送信を要求する。
報、例えば、音声、高品質オーディオ、及び動画と組合
わせるパケット交換網も使用されている。音声、ビデオ
及びオーディオの送信の商業化に当っては、パケットを
複数の宛先に接続するパケット同報通信と呼ばれる能力
が要求される。例えば、同報通信ビデオ サービス、例
えば、ペイ パー ビュー テレビ（pay−per−view t
elevision）は、個々が複数のビデオ受信者に向けられ
る単一ソースのビデオ パケットと関与する。同様に、
音声通信に対する会議能力も単一のソースから複数の宛
先への送信を要求する。
一つの先行技術におけるパケット同報通信構成、例え
ば、1988年３月29日付けでJ.S.ターナー（J.S.Turner）
に交付された合衆国特許第4,734,907号において開示さ
れるパケット同報通信網は、パケット複製構成から成る
網及びこれに続くパケット ルーティング構成を含む。
同報通信パケットがこの網内に入ると、パケット コピ
ーがこのパケット複製構成内において、そのパケットに
対する宛先の数と同数のコピーが得られるまで生成され
る。次に、個々のパケット コピーに対して複製構成の
出力の所で翻訳テーブルの検索が行なわれ、個々のコピ
ーに対して異なる単一の宛先アドレスが与えられる。そ
れらの新たなパケット アドレスを持つパケット コピ
ーの全てが、次に、パケット ルーティング構成に加え
られ、これによってこれらパケットが適当な網出力ポー
トに接続される。
ば、1988年３月29日付けでJ.S.ターナー（J.S.Turner）
に交付された合衆国特許第4,734,907号において開示さ
れるパケット同報通信網は、パケット複製構成から成る
網及びこれに続くパケット ルーティング構成を含む。
同報通信パケットがこの網内に入ると、パケット コピ
ーがこのパケット複製構成内において、そのパケットに
対する宛先の数と同数のコピーが得られるまで生成され
る。次に、個々のパケット コピーに対して複製構成の
出力の所で翻訳テーブルの検索が行なわれ、個々のコピ
ーに対して異なる単一の宛先アドレスが与えられる。そ
れらの新たなパケット アドレスを持つパケット コピ
ーの全てが、次に、パケット ルーティング構成に加え
られ、これによってこれらパケットが適当な網出力ポー
トに接続される。
この先行技術によるパケット同報通信構成には幾つか
の問題が存在する。第一に、ルーティング構成の前に別
個のパケット複製構成を提供することが必要であり、こ
れは、コストを高くし、網を複雑にし、また複数のパケ
ット コピーをルーティング網の入力に送る。複数のコ
ピーをルーティング網の入力に送ることは（ルーティン
グ構成内において複製される単一のパケットを送るのと
比較して）、ルーティング網内に提供されるべき総バン
ド幅を増加させる。この先行技術による網のもう一つの
問題は、複製構成の出力ポートの個々が同報通信が発生
する度に検索され、また頻繁に更新されることが要求さ
れる翻訳テーブルを必要とすることである。大きな網を
通じてこの翻訳テーブルのデータの一貫性を保持するこ
とは、特に、パケットの宛先が追加されたりあるいは削
除された場合、複雑なものとなる。
の問題が存在する。第一に、ルーティング構成の前に別
個のパケット複製構成を提供することが必要であり、こ
れは、コストを高くし、網を複雑にし、また複数のパケ
ット コピーをルーティング網の入力に送る。複数のコ
ピーをルーティング網の入力に送ることは（ルーティン
グ構成内において複製される単一のパケットを送るのと
比較して）、ルーティング網内に提供されるべき総バン
ド幅を増加させる。この先行技術による網のもう一つの
問題は、複製構成の出力ポートの個々が同報通信が発生
する度に検索され、また頻繁に更新されることが要求さ
れる翻訳テーブルを必要とすることである。大きな網を
通じてこの翻訳テーブルのデータの一貫性を保持するこ
とは、特に、パケットの宛先が追加されたりあるいは削
除された場合、複雑なものとなる。
もう一つの先行技術によるパケット同報通信構成が19
87年10月20日付けでM.N.ランサム（M.N.Ransom）らに交
付された合衆国特許第4,701,906号に開示されている。
このランサムらによる構成は、個々の入りパケットに網
宛先の全ての組合わせではないが複数の宛先にパケット
を向ける能力を持つアドレスを付加する。この網は別個
の複製網の使用を回避するが、但し、多くの組合わせの
出力に入りパケットが到達することができない。この問
題は、商業的な用途としてのこの網の有効性を制約す
る。
87年10月20日付けでM.N.ランサム（M.N.Ransom）らに交
付された合衆国特許第4,701,906号に開示されている。
このランサムらによる構成は、個々の入りパケットに網
宛先の全ての組合わせではないが複数の宛先にパケット
を向ける能力を持つアドレスを付加する。この網は別個
の複製網の使用を回避するが、但し、多くの組合わせの
出力に入りパケットが到達することができない。この問
題は、商業的な用途としてのこの網の有効性を制約す
る。
発明の概要 上の問題の解決及び技術上の向上が本発明に従って達
成されるが、本発明においては、可能な全ての網出力の
組合わせを定義することができるパケット アドレスが
網入力の所で個々の同報通信パケットに付加され、網の
パケット ルーティング段は、この付加されたアドレス
に応答して、元のパケットを表わす信号を生成し、こう
して生成されたものを付加されたアドレスによって定義
される出力ポートに接続する。本発明の一例としての網
は、出力の全ての組合わせにパケットをルーティングす
る能力を持ち、別個のコピー装置及び先行技術によるシ
ステムの困難な翻訳テーブル更新構成を回避する。
成されるが、本発明においては、可能な全ての網出力の
組合わせを定義することができるパケット アドレスが
網入力の所で個々の同報通信パケットに付加され、網の
パケット ルーティング段は、この付加されたアドレス
に応答して、元のパケットを表わす信号を生成し、こう
して生成されたものを付加されたアドレスによって定義
される出力ポートに接続する。本発明の一例としての網
は、出力の全ての組合わせにパケットをルーティングす
る能力を持ち、別個のコピー装置及び先行技術によるシ
ステムの困難な翻訳テーブル更新構成を回避する。
本発明による一つの実施態様においては、個々のパケ
ットに付加されたアドレスは網の出力ポートの総数と同
数のビット位置を持つビット マップを含み、個々のビ
ット位置は、一つの異なる網出力ポートと対応する。パ
ケットを受信すべき出力ポートと対応する個々のビット
位置は片方の二進値、例えば、“1"に対応し、一方、他
の網出力ポートと対応するビット位置は、他方の二進
値、例えば、“0"と対応する。パケット交換網の個々の
段は付加されたビット マップ パケット アドレスの
部分に応答して、そのパケットを表わす信号を下流の段
或いは適当な網出力ポートに接続する。
ットに付加されたアドレスは網の出力ポートの総数と同
数のビット位置を持つビット マップを含み、個々のビ
ット位置は、一つの異なる網出力ポートと対応する。パ
ケットを受信すべき出力ポートと対応する個々のビット
位置は片方の二進値、例えば、“1"に対応し、一方、他
の網出力ポートと対応するビット位置は、他方の二進
値、例えば、“0"と対応する。パケット交換網の個々の
段は付加されたビット マップ パケット アドレスの
部分に応答して、そのパケットを表わす信号を下流の段
或いは適当な網出力ポートに接続する。
本発明の一面に従う一つの網は、複数の出力ノードを
含むが、これらの各々は、所定の網出力ポート及び中間
交換段を含む。この中間交換段は、受信されたパケット
のアドレスに応答して、パケットを表わす信号をそのパ
ケットに対する宛先出力ポートから成る出力ノードのみ
に接続する。これら出力ノードは、それらが受信するこ
のパケットを表わす信号のビット マップ アドレスに
応答してこのパケットを表わす信号をその宛先出力ポー
トのみに選択的に接続する。
含むが、これらの各々は、所定の網出力ポート及び中間
交換段を含む。この中間交換段は、受信されたパケット
のアドレスに応答して、パケットを表わす信号をそのパ
ケットに対する宛先出力ポートから成る出力ノードのみ
に接続する。これら出力ノードは、それらが受信するこ
のパケットを表わす信号のビット マップ アドレスに
応答してこのパケットを表わす信号をその宛先出力ポー
トのみに選択的に接続する。
ビット マップ アドレスは複数のグループのビット
位置を含み、一つの異なるグループが個々の出力ノード
と対応する。中間段は、グループのビット位置に応答し
て、パケットを表わす信号を少なくとも１ビットの１の
二進値を含むグループに対応する個々の出力ノードに接
続する。
位置を含み、一つの異なるグループが個々の出力ノード
と対応する。中間段は、グループのビット位置に応答し
て、パケットを表わす信号を少なくとも１ビットの１の
二進値を含むグループに対応する個々の出力ノードに接
続する。
また出力ノードの全ての組合わせを指定するために要
求されるアドレス サイズを低減するための構成が導入
される。一つのこのような構成においては、個々のアド
レス部分は、二つのアドレス欄を含む。第一の欄は、こ
の網の第一の段によって、パケットを表わす信号を生成
し、これらを該当する宛先出力ポートに接続された出力
段のノードのみに向けるために翻訳される。この出力段
ノードは、アドレスの第二の欄を翻訳して、そのパケッ
トを該当する出力ポートに接続する。
求されるアドレス サイズを低減するための構成が導入
される。一つのこのような構成においては、個々のアド
レス部分は、二つのアドレス欄を含む。第一の欄は、こ
の網の第一の段によって、パケットを表わす信号を生成
し、これらを該当する宛先出力ポートに接続された出力
段のノードのみに向けるために翻訳される。この出力段
ノードは、アドレスの第二の欄を翻訳して、そのパケッ
トを該当する出力ポートに接続する。
好ましくは、この第一のアドレス欄は、出力ノードの
ビット マップであり、第二のアドレス欄は、第一の欄
によってパケットを表わす信号を受信するように同定さ
れる個々の出力ノードに対する一つのビット マップか
ら成る。中間段は、この第一の欄のビット マップを単
純で簡単な方法にて翻訳して、パケットを表わす信号を
それら出力ノードに分配する。パケットを表わす信号を
受信する個々の出力ノードは、第二の欄のビット マッ
プの一つを選択することによって、そのパケットを受信
すべき出力ポートの幾つかを同定する。出力ノードは第
一のアドレス欄に応答して特定の第二の欄のビット マ
ップを選択する。
ビット マップであり、第二のアドレス欄は、第一の欄
によってパケットを表わす信号を受信するように同定さ
れる個々の出力ノードに対する一つのビット マップか
ら成る。中間段は、この第一の欄のビット マップを単
純で簡単な方法にて翻訳して、パケットを表わす信号を
それら出力ノードに分配する。パケットを表わす信号を
受信する個々の出力ノードは、第二の欄のビット マッ
プの一つを選択することによって、そのパケットを受信
すべき出力ポートの幾つかを同定する。出力ノードは第
一のアドレス欄に応答して特定の第二の欄のビット マ
ップを選択する。
本発明のもう一つの実施態様は、網内に伝送されるア
ドレス ビットの数を一つの段のノードから次の段のノ
ードに送られるパケット アドレスから不要なビットを
削除することによって削減する。これは一連の網段間で
送られるアドレス ビットの数を大きく削減する。
ドレス ビットの数を一つの段のノードから次の段のノ
ードに送られるパケット アドレスから不要なビットを
削除することによって削減する。これは一連の網段間で
送られるアドレス ビットの数を大きく削減する。
実施例の説明 第１図には16個の入力ポート及び16個の出力ポートを
持つ接続網100から成るパケット交換網のブロック図が
示される。個々の入力ポートは、個々の入力トランク
コントローラ、例えば、102、104を介して入力通信ライ
ン、例えば、101に接続され、個々の出力ポートは、個
々の出力トランク コントローラに接続されるが、ここ
では、出力トランク コントローラ106及び108が具体的
に示される。トランク コントローラ102から104への入
力及びトランク106から108の出力は、45Mビット／秒の
速度にて運ばれる。
持つ接続網100から成るパケット交換網のブロック図が
示される。個々の入力ポートは、個々の入力トランク
コントローラ、例えば、102、104を介して入力通信ライ
ン、例えば、101に接続され、個々の出力ポートは、個
々の出力トランク コントローラに接続されるが、ここ
では、出力トランク コントローラ106及び108が具体的
に示される。トランク コントローラ102から104への入
力及びトランク106から108の出力は、45Mビット／秒の
速度にて運ばれる。
入力トランク コントローラ、例えば、102は、第２
図に示されるタイプのパケットを受信するが、これは、
データ部分120及び仮想チャネル識別子部分121から成
る。トランク コントローラ102は、受信機110を含む
が、これはライン101からパケットを受信し、受信され
たパケットを先入先出しバッファー111内に格納する。
送信機112は、バッファー111からのパケットを読み出
し、これらパケットのフォーマットを網物理アドレス12
2（第３図）及びパケット長変数123を含むように変え
て、これら再フォーマットされたパケットを９−ビット
パラレル経路103の８−ビット位置を介して、８−ビ
ット ブロックにて網100に送る。この９−ビット パ
ラレル経路103の９番目のビットは、個々の伝送パケッ
トの開始の所でパケット開始ビットを運ぶために使用さ
れる。
図に示されるタイプのパケットを受信するが、これは、
データ部分120及び仮想チャネル識別子部分121から成
る。トランク コントローラ102は、受信機110を含む
が、これはライン101からパケットを受信し、受信され
たパケットを先入先出しバッファー111内に格納する。
送信機112は、バッファー111からのパケットを読み出
し、これらパケットのフォーマットを網物理アドレス12
2（第３図）及びパケット長変数123を含むように変え
て、これら再フォーマットされたパケットを９−ビット
パラレル経路103の８−ビット位置を介して、８−ビ
ット ブロックにて網100に送る。この９−ビット パ
ラレル経路103の９番目のビットは、個々の伝送パケッ
トの開始の所でパケット開始ビットを運ぶために使用さ
れる。
パケットがバッファー111から送信機112によって読ま
れるとき、仮想チャネル識別子121（第２図）が翻訳テ
ーブル113にアクセスして、その仮想チャネルの同定と
関連する網物理アドレス122を得るために使用される。
送信機112はまたパケット長を８−ビット バイトにて
計算し、データ部分120に16−ビット物理アドレス122
（第３図）及び８−ビット パケット長変数123を加え
る。この物理アドレス122は、接続網100によって、パケ
ットを受信する一つ或いは複数の出力ポートを選択する
ために使用される。
れるとき、仮想チャネル識別子121（第２図）が翻訳テ
ーブル113にアクセスして、その仮想チャネルの同定と
関連する網物理アドレス122を得るために使用される。
送信機112はまたパケット長を８−ビット バイトにて
計算し、データ部分120に16−ビット物理アドレス122
（第３図）及び８−ビット パケット長変数123を加え
る。この物理アドレス122は、接続網100によって、パケ
ットを受信する一つ或いは複数の出力ポートを選択する
ために使用される。
個々のトランク コントローラの翻訳テーブル113
は、網コントローラ115に接続されるが、これは、翻訳
テーブルを保持する。網コントローラ115は、他の交換
網と関連する他の網コントローラ（図示無し）からの入
りパケットの仮想チャネル識別子及び個々の仮想チャネ
ル識別子を含むパケットに対する宛先出力を指定する接
続に対する要求を受信する。網コントローラ115は、こ
れら要求に応答して、これら要求を満足させるために必
要とされる物理アドレスを計算し、こうして計算された
物理アドレス及び仮想チャネル識別子を翻訳テーブル、
例えば、113内に格納する。
は、網コントローラ115に接続されるが、これは、翻訳
テーブルを保持する。網コントローラ115は、他の交換
網と関連する他の網コントローラ（図示無し）からの入
りパケットの仮想チャネル識別子及び個々の仮想チャネ
ル識別子を含むパケットに対する宛先出力を指定する接
続に対する要求を受信する。網コントローラ115は、こ
れら要求に応答して、これら要求を満足させるために必
要とされる物理アドレスを計算し、こうして計算された
物理アドレス及び仮想チャネル識別子を翻訳テーブル、
例えば、113内に格納する。
接続網100は、３段に構成された12個の4x4交換ノード
から成る。段１は、ノード１−０から１−３から成り、
段２は、ノード２−０から２−３から成り、そして段３
は、ノード３−０から３−３から成る。段１は、分配段
であり、これらは、パケットを複製することはなく、単
に、当分野において周知の如く、個々の入力ポートの所
で受信されたパケットを中央段２のノードに分配する。
中央段２は、パケットの物理アドレス122を翻訳し、必
要に応じてこれらパケットを複製し、これらを出力段３
のノードに運ぶ。段３のノード３−０から３−３の各々
は、これが受信するパケットを必要に応じて複製し、こ
れらをその物理アドレスによって同定される出力ポート
に接続する。
から成る。段１は、ノード１−０から１−３から成り、
段２は、ノード２−０から２−３から成り、そして段３
は、ノード３−０から３−３から成る。段１は、分配段
であり、これらは、パケットを複製することはなく、単
に、当分野において周知の如く、個々の入力ポートの所
で受信されたパケットを中央段２のノードに分配する。
中央段２は、パケットの物理アドレス122を翻訳し、必
要に応じてこれらパケットを複製し、これらを出力段３
のノードに運ぶ。段３のノード３−０から３−３の各々
は、これが受信するパケットを必要に応じて複製し、こ
れらをその物理アドレスによって同定される出力ポート
に接続する。
この例におけるパケットの物理アドレス122は、出力
ポートのビット マップである。第４図に示されるビッ
ト マップ物理アドレスは、16−ビット位置を持ち、異
なる位置が第１図に０から15として示される16個の出力
ポートの個々に対応する。任意のビット位置内の“1"
は、このパケットが対応する出力ポートに送られるべき
ことを示す。ビット マップのこれらビット位置は、ビ
ット位置０から３が夫々 ノード３−０の出力０から３
に対応し、ビット位置４から７がノード３−１の出力４
から７に対応するように構成される。ビット位置８から
11は夫々ノード３−２の出力８から11に対応し、ビット
位置12から15は夫々ノード３−３の出力12から15に対応
する。中央段ノード、例えば、２−０は、４個のグルー
プのビット位置の翻訳から個々のパケットに対する適当
な出力ノード３−０を決定し、個々の出力段ノード、例
えば、３−０は、その出力ポートに対応するグループの
個々のビットを翻訳することによって、宛先出力ポート
を選択する。
ポートのビット マップである。第４図に示されるビッ
ト マップ物理アドレスは、16−ビット位置を持ち、異
なる位置が第１図に０から15として示される16個の出力
ポートの個々に対応する。任意のビット位置内の“1"
は、このパケットが対応する出力ポートに送られるべき
ことを示す。ビット マップのこれらビット位置は、ビ
ット位置０から３が夫々 ノード３−０の出力０から３
に対応し、ビット位置４から７がノード３−１の出力４
から７に対応するように構成される。ビット位置８から
11は夫々ノード３−２の出力８から11に対応し、ビット
位置12から15は夫々ノード３−３の出力12から15に対応
する。中央段ノード、例えば、２−０は、４個のグルー
プのビット位置の翻訳から個々のパケットに対する適当
な出力ノード３−０を決定し、個々の出力段ノード、例
えば、３−０は、その出力ポートに対応するグループの
個々のビットを翻訳することによって、宛先出力ポート
を選択する。
第５図に示されるノード２−０は、網の全ての段２及
び段３のノードを示す。第５図のノードは、９個の並列
数字に対する４個の入力201から204及びこれも９個の並
列数字に対する４個の出力206から209を含む。個々の入
力、例えば、201は、入りパケットを受信及び緩衝する
ためのパケット バッファー211に接続される。このノ
ードはまた９−ビット バス216を含むが、これは、全
ての入力バッファー211から214と並列に接続される。ク
ロック及び制御回路217は、定期的に、入力バッファー
の個々を個別にポールする。パケット全体を集めたバッ
ファーは、そのパケット内の情報を８−ビット バイト
にてポールされたときバス216に送る。パケットはバス2
16に、250ビット／秒の速度にて送られるが、これは、4
5ビット／秒の個々の入り速度の５倍程度速い。バス216
上の速度は、全てのバッファーがバス216上にパケット
を受信するために要求される以下の時間で送ることがで
きるように、入力ビット速度の４倍以上に選択されるべ
きである。一つのバッファーがパケットの送信を完結す
ると、これはバスを放棄し、別のバッファーが所定のシ
ーケンスにてポールされる。
び段３のノードを示す。第５図のノードは、９個の並列
数字に対する４個の入力201から204及びこれも９個の並
列数字に対する４個の出力206から209を含む。個々の入
力、例えば、201は、入りパケットを受信及び緩衝する
ためのパケット バッファー211に接続される。このノ
ードはまた９−ビット バス216を含むが、これは、全
ての入力バッファー211から214と並列に接続される。ク
ロック及び制御回路217は、定期的に、入力バッファー
の個々を個別にポールする。パケット全体を集めたバッ
ファーは、そのパケット内の情報を８−ビット バイト
にてポールされたときバス216に送る。パケットはバス2
16に、250ビット／秒の速度にて送られるが、これは、4
5ビット／秒の個々の入り速度の５倍程度速い。バス216
上の速度は、全てのバッファーがバス216上にパケット
を受信するために要求される以下の時間で送ることがで
きるように、入力ビット速度の４倍以上に選択されるべ
きである。一つのバッファーがパケットの送信を完結す
ると、これはバスを放棄し、別のバッファーが所定のシ
ーケンスにてポールされる。
バス216上に送られる情報は、並列にて、４個のパケ
ット選択ユニット220から223に加えられるが、これらユ
ニットの各々は、夫々ノード出力206から209と関連す
る。第５図において、パケット選択ユニット220は、９
−ビット並列経路231によってバス216に接続される。個
々のパケット選択ユニットは、パケット アドレスから
それと関連する出力ポートがバス上にパケットを受信
し、そのパケットをパケット待ち行列225から228の関連
する一つ内に格納すべきか否かを決定する。パケット選
択ユニット220は、バス230によって待ち行列225に接続
される。このノードは、個々の入りパケットを実質的に
同時にパケット セレクターに送り、パケットがパケッ
ト アドレスに従って一つ或いは複数のノード出力に対
して選択及び保持されることを許す。個々の待ち行列22
5から228は、パケット送信ユニット（図示無し）を含む
が、これは、パケットを８−ビット バイトにてその待
ち行列から読み出し、こうして読み出されたバイトを45
Mビット／秒の速度にて下流ノードあるいは出力トラン
ク コントローラ、例えば、106に送る。
ット選択ユニット220から223に加えられるが、これらユ
ニットの各々は、夫々ノード出力206から209と関連す
る。第５図において、パケット選択ユニット220は、９
−ビット並列経路231によってバス216に接続される。個
々のパケット選択ユニットは、パケット アドレスから
それと関連する出力ポートがバス上にパケットを受信
し、そのパケットをパケット待ち行列225から228の関連
する一つ内に格納すべきか否かを決定する。パケット選
択ユニット220は、バス230によって待ち行列225に接続
される。このノードは、個々の入りパケットを実質的に
同時にパケット セレクターに送り、パケットがパケッ
ト アドレスに従って一つ或いは複数のノード出力に対
して選択及び保持されることを許す。個々の待ち行列22
5から228は、パケット送信ユニット（図示無し）を含む
が、これは、パケットを８−ビット バイトにてその待
ち行列から読み出し、こうして読み出されたバイトを45
Mビット／秒の速度にて下流ノードあるいは出力トラン
ク コントローラ、例えば、106に送る。
第６図は、第１図の網の段２及び段３内で使用される
パケット選択ユニットを示す。バス216は、９−ビット
幅を持ち、これらの８個は、データ ビットを運ぶため
に使用され、９番目のビットは、パケット セレクター
220から223（第５図）へのパケットの開始を合図するた
めに使用される。バッファー、例えば、211がバス216上
へのパケットの伝送を開始するとき、これは、第一のパ
ケット バイトの間、バス216の９番目のビット位置内
に“1"の開始ビットを置く。このパケットの全ての他の
バイトは、“0"の９番目のビットを含む。クロック及び
制御回路217は、パケット バイトの伝送と同期された
受信クロック信号をパケット選択回路220から223の個々
の導線に加える。個々のパケット選択回路、例えば、22
0内において、受信クロック信号が４個の９−ビット
レジスタ250から253に加えられる。一つの受信クロック
信号がバス216へ個々のバイトが加えられる際に起こ
る。第一の受信クロック信号は、バス216からの最初の
パケット バイトを経路231を介して９−ビット レジ
スタ250にゲートする。第二の受信クロック信号は、レ
ジスタ250の内容をレジスタ251にゲートし、バス216か
らの第２のバイトをレジスタ250内にロードする。第４
番目の受信クロック信号の後、“1"の開始ビットを含む
第一のパケット バイトがレジスタ253内にあり、第２
番目のバイトがレジスタ252内にあり、第３のバイトが
レジスタ251内にあり、そして第４番目のバイトがレジ
スタ250内にある。レジスタ253内の開始ビットは、導線
255を介して選択回路256に加えられる。
パケット選択ユニットを示す。バス216は、９−ビット
幅を持ち、これらの８個は、データ ビットを運ぶため
に使用され、９番目のビットは、パケット セレクター
220から223（第５図）へのパケットの開始を合図するた
めに使用される。バッファー、例えば、211がバス216上
へのパケットの伝送を開始するとき、これは、第一のパ
ケット バイトの間、バス216の９番目のビット位置内
に“1"の開始ビットを置く。このパケットの全ての他の
バイトは、“0"の９番目のビットを含む。クロック及び
制御回路217は、パケット バイトの伝送と同期された
受信クロック信号をパケット選択回路220から223の個々
の導線に加える。個々のパケット選択回路、例えば、22
0内において、受信クロック信号が４個の９−ビット
レジスタ250から253に加えられる。一つの受信クロック
信号がバス216へ個々のバイトが加えられる際に起こ
る。第一の受信クロック信号は、バス216からの最初の
パケット バイトを経路231を介して９−ビット レジ
スタ250にゲートする。第二の受信クロック信号は、レ
ジスタ250の内容をレジスタ251にゲートし、バス216か
らの第２のバイトをレジスタ250内にロードする。第４
番目の受信クロック信号の後、“1"の開始ビットを含む
第一のパケット バイトがレジスタ253内にあり、第２
番目のバイトがレジスタ252内にあり、第３のバイトが
レジスタ251内にあり、そして第４番目のバイトがレジ
スタ250内にある。レジスタ253内の開始ビットは、導線
255を介して選択回路256に加えられる。
選択回路256が導線255上に“1"の開始ビットを受信す
ると、レジスタ251及び252は、組合わせにて、入りパケ
ットのビット マップ アドレスを含み、レジスタ253
は、８−ビット パケット長変数を含む。選択回路256
は導線233上にビット マップ アドレスを受信し、導
線255上の“1"の開始ビットに応答してこのビットマッ
プを復号する。このビット マップがその選択回路と関
連するノード出力を定義するときは、“1"が選択回路25
6によって、導線260を介してカウンター回路259に加え
られる。導線260上の“1"は、受信されたパケットがそ
れと関連するノード出力に向けられたものであることを
示す。
ると、レジスタ251及び252は、組合わせにて、入りパケ
ットのビット マップ アドレスを含み、レジスタ253
は、８−ビット パケット長変数を含む。選択回路256
は導線233上にビット マップ アドレスを受信し、導
線255上の“1"の開始ビットに応答してこのビットマッ
プを復号する。このビット マップがその選択回路と関
連するノード出力を定義するときは、“1"が選択回路25
6によって、導線260を介してカウンター回路259に加え
られる。導線260上の“1"は、受信されたパケットがそ
れと関連するノード出力に向けられたものであることを
示す。
カウンター回路259は導線260からの“1"の入力に応答
して、パケット長変数123（第３図）を格納するが、こ
れは、次に８−ビット バイトにてレジスタ253内に入
れられる。カウンター回路259はまた導線254上のクロッ
ク信号を受信する。カウンター回路259が０よりも大き
な値を含む間に導線254上に個々のパルスが受信される
度に、カウンター回路259は関連する待ち行列225へのバ
ス230の一部である導線261上に書き込みパルスを送り、
次に、カウンター内に格納されている値を１だけ減分す
る。導線261上のこの書き込みパルスは、待ち行列225に
対するパケットが検出されたとき開始され、そのパケッ
ト長変数によって示されるパケット内に存在するバイト
の数だけの書き込みパルスが待ち行列225に送られる。
レジスタ253の出力は、バス230の一部である９−ビット
導線232を介して待ち行列に加えられる。待ち行列225は
カウンター回路259からの書き込みパルスに応答して、
選択されたパケットのバイトを格納するが、これらはそ
の後レジスタ253を経て待ち行列225にゲートされる。バ
ス216に加えられるパケットのバイトは常にレジスタ253
を通じてゲートされるが、パケットが選択回路256によ
って選択されないときは、導線261上に書き込みパルス
は生成されず、これらバイトは待ち行列内に格納されな
い。
して、パケット長変数123（第３図）を格納するが、こ
れは、次に８−ビット バイトにてレジスタ253内に入
れられる。カウンター回路259はまた導線254上のクロッ
ク信号を受信する。カウンター回路259が０よりも大き
な値を含む間に導線254上に個々のパルスが受信される
度に、カウンター回路259は関連する待ち行列225へのバ
ス230の一部である導線261上に書き込みパルスを送り、
次に、カウンター内に格納されている値を１だけ減分す
る。導線261上のこの書き込みパルスは、待ち行列225に
対するパケットが検出されたとき開始され、そのパケッ
ト長変数によって示されるパケット内に存在するバイト
の数だけの書き込みパルスが待ち行列225に送られる。
レジスタ253の出力は、バス230の一部である９−ビット
導線232を介して待ち行列に加えられる。待ち行列225は
カウンター回路259からの書き込みパルスに応答して、
選択されたパケットのバイトを格納するが、これらはそ
の後レジスタ253を経て待ち行列225にゲートされる。バ
ス216に加えられるパケットのバイトは常にレジスタ253
を通じてゲートされるが、パケットが選択回路256によ
って選択されないときは、導線261上に書き込みパルス
は生成されず、これらバイトは待ち行列内に格納されな
い。
第５図に示されるノード及び第６図に示されるパケッ
ト セレクターの上の説明は、本実施態様の全てのノー
ド及びセレクターを代表する。但し、セレクター回路に
よって遂行されるアドレス復号機能は、特定のパケット
セレクター及びセレクター回路を含むノードに依存す
る。
ト セレクターの上の説明は、本実施態様の全てのノー
ド及びセレクターを代表する。但し、セレクター回路に
よって遂行されるアドレス復号機能は、特定のパケット
セレクター及びセレクター回路を含むノードに依存す
る。
個々の段２パケット セレクター内のセレクター回路
は、第７図に見られるように４個の入力ORゲート257及
び一つのADNゲート258を持つ。パケット セレクト220
のORゲート257は、入力として経路233を通じてパケット
セレクト220を介して到達した網出力ポート０から３
に対応するレジスタ251からの４−ビット マップ ア
ドレス ビット０から３を受信する。これら４−ビット
マップの位置のいずれかが“1"である場合、ORゲート
257は“1"をANDゲート258に加える。導線255上の“1"の
開始ビットは、ORゲート257の出力を導線260に加え、結
果として、パケットが待ち行列255内に格納される。
は、第７図に見られるように４個の入力ORゲート257及
び一つのADNゲート258を持つ。パケット セレクト220
のORゲート257は、入力として経路233を通じてパケット
セレクト220を介して到達した網出力ポート０から３
に対応するレジスタ251からの４−ビット マップ ア
ドレス ビット０から３を受信する。これら４−ビット
マップの位置のいずれかが“1"である場合、ORゲート
257は“1"をANDゲート258に加える。導線255上の“1"の
開始ビットは、ORゲート257の出力を導線260に加え、結
果として、パケットが待ち行列255内に格納される。
段２ノードのパケット選択回路211から223は、実質的
にパケット選択回路220と、これらのORゲート257が経路
233によってビット マップ アドレスの異なる部分を
受信するように接続されることを除いて同一である。パ
ケット セレクト221内において、ORゲート257は、第二
番目の４−ビット マップ アドレス ビットを受信
し、パケット セレクト222内において、ORゲート257
は、レジスタ251からの第三番目の４−ビット マップ
アドレス ビットを受信し、パケット セレクト223
内において、ORゲート257は、レジスタ251からのビット
マップ アドレスの最後の４−ビットを受信する。第
２の段のノードの全ては、ノード２−０と同一である。
にパケット選択回路220と、これらのORゲート257が経路
233によってビット マップ アドレスの異なる部分を
受信するように接続されることを除いて同一である。パ
ケット セレクト221内において、ORゲート257は、第二
番目の４−ビット マップ アドレス ビットを受信
し、パケット セレクト222内において、ORゲート257
は、レジスタ251からの第三番目の４−ビット マップ
アドレス ビットを受信し、パケット セレクト223
内において、ORゲート257は、レジスタ251からのビット
マップ アドレスの最後の４−ビットを受信する。第
２の段のノードの全ては、ノード２−０と同一である。
段３のノード３−０から３−３は、段２のノード２−
０から２−３と、選択回路256内のアドレス復号が異な
るのを除いて実質的に同一である。個々の段３のパケッ
ト セレクターは、一つの出力ポートと一意的に関連す
る。ビット マップ アドレス（第４図）の特性のため
に、パケットはその出力ポートに対応するビット マッ
プ数字の値によって特定の出力ポートに向けられるもの
と同定される。例えば、第一の出力ポート０と関連する
段３のパケット セレクターは、ビット マップ アド
レスの最初のビット位置０のみを翻訳すれば良い。この
第一のビット位置が“1"であるときは、このパケットは
この第一の出力ポートに向けられたものであり、これが
“0"であるときは、このパケットはこの第一の出力ポー
トに向けられていない。第８図は段３の選択回路256を
示すが、ここでは、パケットの復号は単一のANDゲート2
58によって遂行される。ADNゲート258は、入力として、
導線255上にレジスタ253からのパケット開始ビットを受
信し、またレジスタ252から経路233を通じてビット マ
ップ アドレスの最初のビットを受信する。第８図の選
択回路は、網出力ポート０に接続された選択回路を表わ
し、これは、ビット マップ アドレスの最初のビット
のみを翻訳する。他の網出力ポート１から15に接続され
た他のパケット セレクターは、経路233によって、そ
れと関連する網出力ポートと対応するビット マップ
アドレス位置に接続されたANDゲート258を含む。
０から２−３と、選択回路256内のアドレス復号が異な
るのを除いて実質的に同一である。個々の段３のパケッ
ト セレクターは、一つの出力ポートと一意的に関連す
る。ビット マップ アドレス（第４図）の特性のため
に、パケットはその出力ポートに対応するビット マッ
プ数字の値によって特定の出力ポートに向けられるもの
と同定される。例えば、第一の出力ポート０と関連する
段３のパケット セレクターは、ビット マップ アド
レスの最初のビット位置０のみを翻訳すれば良い。この
第一のビット位置が“1"であるときは、このパケットは
この第一の出力ポートに向けられたものであり、これが
“0"であるときは、このパケットはこの第一の出力ポー
トに向けられていない。第８図は段３の選択回路256を
示すが、ここでは、パケットの復号は単一のANDゲート2
58によって遂行される。ADNゲート258は、入力として、
導線255上にレジスタ253からのパケット開始ビットを受
信し、またレジスタ252から経路233を通じてビット マ
ップ アドレスの最初のビットを受信する。第８図の選
択回路は、網出力ポート０に接続された選択回路を表わ
し、これは、ビット マップ アドレスの最初のビット
のみを翻訳する。他の網出力ポート１から15に接続され
た他のパケット セレクターは、経路233によって、そ
れと関連する網出力ポートと対応するビット マップ
アドレス位置に接続されたANDゲート258を含む。
上の例におけるパケットの物理アドレスは、出力ポー
トの個々の可能な網に対する１−ビットを含む。このよ
うなアドレス及びこれらのパケット網リンクの全てへの
送信は、ある量の通信バンド幅を必要とする。以下の説
明は、同報通信パケット網内の物理アドレス送信のため
に要求されるバンド幅を低減する代替実施態様に関す
る。
トの個々の可能な網に対する１−ビットを含む。このよ
うなアドレス及びこれらのパケット網リンクの全てへの
送信は、ある量の通信バンド幅を必要とする。以下の説
明は、同報通信パケット網内の物理アドレス送信のため
に要求されるバンド幅を低減する代替実施態様に関す
る。
アドレス ビットの削除：第９図 以下の実施態様においては、同報通信物理アドレスを
送信するために要求されるバンド幅が第２から段３に送
られるビット マップ アドレスの部分を削除すること
によって低減される。第９図は、段２から段３に送られ
る物理アドレスのサイズを低減するために使用される段
２のパケット選択ユニットを示す。選択回路256は、前
の実施態様と同様に、パケットを選択して関連する待ち
行列内に格納する。ビット マップ部分がパケットが選
択された後にカウンター回路259によって生成される選
択された書き込みパルスを抑止するために削除される。
第９図は書き込みパルス除去回路270を含むが、これ
は、カウンター回路259から導線261上に書き込みパルス
を受信し、導線262を通じて待ち行列225に送られた書き
込みパルス ストリングから一つの選択された書き込み
パルスを除去する。書き込みパルスが除去されることに
よって、レジスタ253内でバイトのオーバー ライティ
ングが起こり、このバイトの待ち行列への格納が行なわ
れず、従って、このパケットから１バイトが削除され
る。
送信するために要求されるバンド幅が第２から段３に送
られるビット マップ アドレスの部分を削除すること
によって低減される。第９図は、段２から段３に送られ
る物理アドレスのサイズを低減するために使用される段
２のパケット選択ユニットを示す。選択回路256は、前
の実施態様と同様に、パケットを選択して関連する待ち
行列内に格納する。ビット マップ部分がパケットが選
択された後にカウンター回路259によって生成される選
択された書き込みパルスを抑止するために削除される。
第９図は書き込みパルス除去回路270を含むが、これ
は、カウンター回路259から導線261上に書き込みパルス
を受信し、導線262を通じて待ち行列225に送られた書き
込みパルス ストリングから一つの選択された書き込み
パルスを除去する。書き込みパルスが除去されることに
よって、レジスタ253内でバイトのオーバー ライティ
ングが起こり、このバイトの待ち行列への格納が行なわ
れず、従って、このパケットから１バイトが削除され
る。
段３のノード３−０及び３−１は、夫々ビット マッ
プ アドレスの第一及び第二の４−ビット グループに
のみ応答し、第三及び第四番目の４−ビット グループ
は使用しない。同様に、段３のノード３−２及び３−３
は、夫々ビット マップ アドレスの第三及び第四番目
のビット グループにのみ応答して、第一及び第二の４
−ビット グループは使用しない。パケット選択ユニッ
ト220及び221内において、ビット マップ アドレスの
第二の８−ビットは、出力ノード３−０及び３−１に送
られる必要はない。
プ アドレスの第一及び第二の４−ビット グループに
のみ応答し、第三及び第四番目の４−ビット グループ
は使用しない。同様に、段３のノード３−２及び３−３
は、夫々ビット マップ アドレスの第三及び第四番目
のビット グループにのみ応答して、第一及び第二の４
−ビット グループは使用しない。パケット選択ユニッ
ト220及び221内において、ビット マップ アドレスの
第二の８−ビットは、出力ノード３−０及び３−１に送
られる必要はない。
パケット選択ユニット220及び221内において、書き込
みパルス除去回路270は、カウンター回路259からの最初
の二つの書き込みパルスをカウントし、ビット マップ
アドレスの第二番目の８−ビット部分がレジスタ253
内に存在するときに起こる次の書き込みパルス（第三の
パルス）を抑止する。この書き込みパルスの不在のため
に、レジスタ253の内容がオーバーライトされ、待ち行
列内に格納が行なわれず、こうして、パケットからこの
バイトが削除される。
みパルス除去回路270は、カウンター回路259からの最初
の二つの書き込みパルスをカウントし、ビット マップ
アドレスの第二番目の８−ビット部分がレジスタ253
内に存在するときに起こる次の書き込みパルス（第三の
パルス）を抑止する。この書き込みパルスの不在のため
に、レジスタ253の内容がオーバーライトされ、待ち行
列内に格納が行なわれず、こうして、パケットからこの
バイトが削除される。
パケット選択ユニット222及び223内において、書き込
みパルス除去回路270は回路259からの最初の書き込みパ
ルスをカウントし、第二の書き込みパルスを抑止する。
第二の書き込みパルスの不在によって、このパケットか
らビット マップ アドレスの最初の８−ビットがこれ
が関連する待ち行列、例えば、227内に格納される前に
削除される。
みパルス除去回路270は回路259からの最初の書き込みパ
ルスをカウントし、第二の書き込みパルスを抑止する。
第二の書き込みパルスの不在によって、このパケットか
らビット マップ アドレスの最初の８−ビットがこれ
が関連する待ち行列、例えば、227内に格納される前に
削除される。
複数のアドレス タイプ：第10、11及び12図 単一の宛先を持つパケットに対するビット マップ
アドレスは、16個の網出力ポートを持つ網内においては
16−ビットから成る。単一の網出力ポートを指定する二
進符号化されたポイント ツウ ポイント アドレス
は、当分野において周知のように、４−ビットのみから
成る。ポイント ツウ ポイント パケットでは、二進
符号化アドレスを提供することが有利であり、同報通信
パケットでは、ビット マップ アドレスを提供するこ
とが有利であることが発見された。第10図は、ビット
マップ アドレス或いは二進アドレスを含む物理アドレ
ス欄122及びパケット内に含まれる物理アドレスのタイ
プを同定するアドレス タイプ文字271を持つ網に対す
るパケット フォーマットを示す。第10図において、パ
ケット長変数123は７−ビット長であり、これに、物理
アドレス122がビット マップ アドレスであるか、二
進符号化されたポイント ツウ ポイント アドレスで
あるかを同定する１ビットのアドレス タイプ文字271
が続く。
アドレスは、16個の網出力ポートを持つ網内においては
16−ビットから成る。単一の網出力ポートを指定する二
進符号化されたポイント ツウ ポイント アドレス
は、当分野において周知のように、４−ビットのみから
成る。ポイント ツウ ポイント パケットでは、二進
符号化アドレスを提供することが有利であり、同報通信
パケットでは、ビット マップ アドレスを提供するこ
とが有利であることが発見された。第10図は、ビット
マップ アドレス或いは二進アドレスを含む物理アドレ
ス欄122及びパケット内に含まれる物理アドレスのタイ
プを同定するアドレス タイプ文字271を持つ網に対す
るパケット フォーマットを示す。第10図において、パ
ケット長変数123は７−ビット長であり、これに、物理
アドレス122がビット マップ アドレスであるか、二
進符号化されたポイント ツウ ポイント アドレスで
あるかを同定する１ビットのアドレス タイプ文字271
が続く。
前述の如く、物理アドレスは、入りパケットの仮想チ
ャネル識別子に応答して翻訳テーブル113（第１図）に
よって提供される。個々の物理アドレスは、翻訳テーブ
ル113内に、網コントローラ115によって、使用されるべ
き仮想チャネルを同定する接続に対する要求に応答して
格納される。この構成内の網コントローラ115は、接続
に対する個々の要求に応答して、仮想チャネル内に送ら
れるべきパケットのタイプを決定する。例えば、その要
求に従って、仮想チャネル内を同報通信パケットが送ら
れるべきか、或いはポイント ツウ ポイント パケッ
トが送られるべきかを決定する。網コントローラ115
は、次に、その要求を満足するパケットに対する物理ア
ドレスを生成する。この要求が同報通信パケットに対す
るものであるときは、網コントローラ115は、第４図に
示されるタイプのビット マップ物理アドレスを生成
し、そのビット マップ アドレスを翻訳テーブル113
内に格納する。逆に、その要求がポイント ツウ ポイ
ント パケットに対するものであるときは、網コントロ
ーラ115は、周知のタイプの二進アドレスを生成し、そ
の二進アドレスを翻訳テーブル113内に格納する。
ャネル識別子に応答して翻訳テーブル113（第１図）に
よって提供される。個々の物理アドレスは、翻訳テーブ
ル113内に、網コントローラ115によって、使用されるべ
き仮想チャネルを同定する接続に対する要求に応答して
格納される。この構成内の網コントローラ115は、接続
に対する個々の要求に応答して、仮想チャネル内に送ら
れるべきパケットのタイプを決定する。例えば、その要
求に従って、仮想チャネル内を同報通信パケットが送ら
れるべきか、或いはポイント ツウ ポイント パケッ
トが送られるべきかを決定する。網コントローラ115
は、次に、その要求を満足するパケットに対する物理ア
ドレスを生成する。この要求が同報通信パケットに対す
るものであるときは、網コントローラ115は、第４図に
示されるタイプのビット マップ物理アドレスを生成
し、そのビット マップ アドレスを翻訳テーブル113
内に格納する。逆に、その要求がポイント ツウ ポイ
ント パケットに対するものであるときは、網コントロ
ーラ115は、周知のタイプの二進アドレスを生成し、そ
の二進アドレスを翻訳テーブル113内に格納する。
この網は、第１図から第６図との関連で前に説明した
のと、パケット選択ユニット、例えば、220がこの二つ
の異なるタイプのアドレスに選択的に応答することを除
いて、同様に動作する。ジュアル アドレス タイプ
（第10図）のパケットとともに使用されるためのパケッ
ト選択ユニットが第11図に示される。パケットは、第６
図との関連で説明されたように受信され、これらの開始
が同定される。パケット物理アドレスのビットは、経路
233（第12図）を介して選択ユニット256に加えられる。
第12図のパケット選択回路は、ポイント ツウ ポイン
ト アドレスあるいはビット マップ アドレスを含む
パケットとともに使用される。この選択回路は、二進ア
ドレスに対する第一の復号器273及びビット マップ
アドレスに対する第二の復号器274を含む。導線255上の
開始ビットによって新たなパケットが示されると、両方
の復号器は、レジスタ251及び252内に格納されたパケッ
トの選択されたビット位置を復号する。アドレス タイ
プ ビット（271、第10図）は、導線272を介してセレク
ター275に加えられるが、これは、ビット マップ復号
器の出力を導線260に、導線272が“1"を運び、ビット
マップ アドレスを示すときにゲートし、ポイント ツ
ウ ポイント復号器273の出力を導線260に、導線272が
“0"を運び、ポイント ツウ ポイント アドレスを示
すときゲートする。カウンター回路259は、導線260上の
“1"の選択信号に応答して、前述の如く、受信されたパ
ケットを関連する待ち行列、例えば、225内に格納する
ために導線261上に書き込みパルスを生成する。
のと、パケット選択ユニット、例えば、220がこの二つ
の異なるタイプのアドレスに選択的に応答することを除
いて、同様に動作する。ジュアル アドレス タイプ
（第10図）のパケットとともに使用されるためのパケッ
ト選択ユニットが第11図に示される。パケットは、第６
図との関連で説明されたように受信され、これらの開始
が同定される。パケット物理アドレスのビットは、経路
233（第12図）を介して選択ユニット256に加えられる。
第12図のパケット選択回路は、ポイント ツウ ポイン
ト アドレスあるいはビット マップ アドレスを含む
パケットとともに使用される。この選択回路は、二進ア
ドレスに対する第一の復号器273及びビット マップ
アドレスに対する第二の復号器274を含む。導線255上の
開始ビットによって新たなパケットが示されると、両方
の復号器は、レジスタ251及び252内に格納されたパケッ
トの選択されたビット位置を復号する。アドレス タイ
プ ビット（271、第10図）は、導線272を介してセレク
ター275に加えられるが、これは、ビット マップ復号
器の出力を導線260に、導線272が“1"を運び、ビット
マップ アドレスを示すときにゲートし、ポイント ツ
ウ ポイント復号器273の出力を導線260に、導線272が
“0"を運び、ポイント ツウ ポイント アドレスを示
すときゲートする。カウンター回路259は、導線260上の
“1"の選択信号に応答して、前述の如く、受信されたパ
ケットを関連する待ち行列、例えば、225内に格納する
ために導線261上に書き込みパルスを生成する。
上の実施態様は、ポイント ツウ ポイトンあるいは
ビット マップ アドレスを選択的に復号するための構
成を示す。この構成は、選択回路256内の復号器の数を
増やし、またパケット内に使用される特定のフォーマッ
トを同定するために十分な数のビットをアドレス タイ
プ文字271内に提供することによって二つ以上のアドレ
ス符号化フォーマットに拡張することができる。また、
このアドレス符号化フォーマットはビット マップ及び
ポイント ツウ ポイトン アドレスである必要はな
く、これらは任意の符号化フォーマットから成ることが
できる。必要とされることは、選択回路256が個々のパ
ケット アドレスに対するアドレス タイプ文字によっ
て定義される復号機能を遂行する能力を持つことであ
る。
ビット マップ アドレスを選択的に復号するための構
成を示す。この構成は、選択回路256内の復号器の数を
増やし、またパケット内に使用される特定のフォーマッ
トを同定するために十分な数のビットをアドレス タイ
プ文字271内に提供することによって二つ以上のアドレ
ス符号化フォーマットに拡張することができる。また、
このアドレス符号化フォーマットはビット マップ及び
ポイント ツウ ポイトン アドレスである必要はな
く、これらは任意の符号化フォーマットから成ることが
できる。必要とされることは、選択回路256が個々のパ
ケット アドレスに対するアドレス タイプ文字によっ
て定義される復号機能を遂行する能力を持つことであ
る。
２欄アドレス：第13及び14図 もう一つの実施態様においては、平均パケット アド
レス長がパケットを受信すべき出力ノード、例えば、３
−１を同定する第一のアドレス欄280（第13図）及び夫
々が個々の選択された出力ノードに対してパケットを受
信すべき網出力ポートを定義する一つ或いは複数の第二
のアドレス欄、例えば、281及び282を含む物理アドレス
を使用することによって短縮される。
レス長がパケットを受信すべき出力ノード、例えば、３
−１を同定する第一のアドレス欄280（第13図）及び夫
々が個々の選択された出力ノードに対してパケットを受
信すべき網出力ポートを定義する一つ或いは複数の第二
のアドレス欄、例えば、281及び282を含む物理アドレス
を使用することによって短縮される。
第一のアドレス欄は出力ノードのビット マップを含
み、段２のノード、例えば、２−０によって翻訳され
る。第一のアドレス欄の４−ビット位置は、ビットb0か
らb3にて表わされる。第13図に示されるような物理アド
レスを持つパケットを受信する第二の段のノードのパケ
ット セレクター220から223は、この“1001"の第一の
欄を翻訳し、パケット セレクター220及び223は、パケ
ットをこの第一の欄のビット位置b0及びb3内の“1"に対
応するノードの出力０及び３に向かうように選択する。
これは第８図との関連において前に説明したのと同様の
標準のビット マップ復号法である。
み、段２のノード、例えば、２−０によって翻訳され
る。第一のアドレス欄の４−ビット位置は、ビットb0か
らb3にて表わされる。第13図に示されるような物理アド
レスを持つパケットを受信する第二の段のノードのパケ
ット セレクター220から223は、この“1001"の第一の
欄を翻訳し、パケット セレクター220及び223は、パケ
ットをこの第一の欄のビット位置b0及びb3内の“1"に対
応するノードの出力０及び３に向かうように選択する。
これは第８図との関連において前に説明したのと同様の
標準のビット マップ復号法である。
個々の第二の段の出力０及び３は、それぞれ段３のノ
ード、３−０及び３−３に接続されるが、この両方がパ
ケットを受信する。ノード３−０及び３−３は、第５図
との関連で説明されたように、これらノードの４つのパ
ケット セレクターに加える。ノード３−０及び３−３
内の個々のパケット セレクターは、この二つの第二の
欄281及び282の一つを選択し、どの出力ポートがパケッ
トを受信すべきかを同定する。第14図は、段３のパケッ
ト選択ユニットを示すが、これは、適当な第二の欄を選
択し、これを復号することによって、これらパケットを
このノード出力ポートに向けて選択する。
ード、３−０及び３−３に接続されるが、この両方がパ
ケットを受信する。ノード３−０及び３−３は、第５図
との関連で説明されたように、これらノードの４つのパ
ケット セレクターに加える。ノード３−０及び３−３
内の個々のパケット セレクターは、この二つの第二の
欄281及び282の一つを選択し、どの出力ポートがパケッ
トを受信すべきかを同定する。第14図は、段３のパケッ
ト選択ユニットを示すが、これは、適当な第二の欄を選
択し、これを復号することによって、これらパケットを
このノード出力ポートに向けて選択する。
第14図のパケット セレクトは、第二の欄選択ユニッ
ト283を含むが、これは、該当する第二のアドレス欄を
生成し、出力f0からf3の一つの上に選択信号を生成す
る。この選択信号は、４つのANDゲート285から288の一
つを起動し、選択された第二のアドレス欄をORゲート28
9を介して選択回路256にパスする。選択回路256は、こ
の４−ビット アドレス欄を第８図の段３選択回路に関
して説明されたのと同様に復号する。ADNゲート285から
288及びORゲート289は第14図においては各々単一ゲート
として示されるが、これらは、実際には、各々が第二の
アドレス欄の個々に対してパラレルにて動作する４つの
ゲートであることに注意する。
ト283を含むが、これは、該当する第二のアドレス欄を
生成し、出力f0からf3の一つの上に選択信号を生成す
る。この選択信号は、４つのANDゲート285から288の一
つを起動し、選択された第二のアドレス欄をORゲート28
9を介して選択回路256にパスする。選択回路256は、こ
の４−ビット アドレス欄を第８図の段３選択回路に関
して説明されたのと同様に復号する。ADNゲート285から
288及びORゲート289は第14図においては各々単一ゲート
として示されるが、これらは、実際には、各々が第二の
アドレス欄の個々に対してパラレルにて動作する４つの
ゲートであることに注意する。
第二の欄選択ユニット283は、入力として、経路234上
にレジスタ252からの第一のアドレス欄の４−ビット
（ビットb0からb3）を受信し、“1"を４つの入力N0から
N3の一つの上にのみに受信する。入力N0からN3上の信号
は、パケット セレクターを含む特定のノードを同定す
る。例えば、ノード３−０のパケット セレクターは導
線N0上に一つの“1"を受信し、一方、ノード３−３のパ
ケット セレクターは、導線N3上に一つの“1"を受信す
る。これら信号は、入力N0からN3に、“1"及び“0"をこ
れら入力に、当分野において周知のように、このノード
が製造されるときこれら入力に永久的に接続することに
よって加えられる。
にレジスタ252からの第一のアドレス欄の４−ビット
（ビットb0からb3）を受信し、“1"を４つの入力N0から
N3の一つの上にのみに受信する。入力N0からN3上の信号
は、パケット セレクターを含む特定のノードを同定す
る。例えば、ノード３−０のパケット セレクターは導
線N0上に一つの“1"を受信し、一方、ノード３−３のパ
ケット セレクターは、導線N3上に一つの“1"を受信す
る。これら信号は、入力N0からN3に、“1"及び“0"をこ
れら入力に、当分野において周知のように、このノード
が製造されるときこれら入力に永久的に接続することに
よって加えられる。
概説すると、第二の欄選択ユニット283は、そのノー
ドと第一のアドレス欄のビット位置との対応を知り、第
一のアドレス欄内の“1"の数を第一のアドレス欄内のそ
の対応するビット位置までカウントし、同一のナンバー
の第二のアドレス欄を選択することによって一つのアド
レス欄を選択する。例えば、ノード３−３の第二の欄選
択ユニット283は、（入力N3上の“1"から）これが第一
のアドレス欄の数字b3に対応することを知り、ノード３
−３に対応する“1"が第一のアドレス欄280内の第二の
“1"であるために第二のアドレス欄の第二の欄（第二の
欄１）を選択する。
ドと第一のアドレス欄のビット位置との対応を知り、第
一のアドレス欄内の“1"の数を第一のアドレス欄内のそ
の対応するビット位置までカウントし、同一のナンバー
の第二のアドレス欄を選択することによって一つのアド
レス欄を選択する。例えば、ノード３−３の第二の欄選
択ユニット283は、（入力N3上の“1"から）これが第一
のアドレス欄の数字b3に対応することを知り、ノード３
−３に対応する“1"が第一のアドレス欄280内の第二の
“1"であるために第二のアドレス欄の第二の欄（第二の
欄１）を選択する。
第二の欄選択ユニット287の動作を指定するブーレン
式は以下の通りである。
式は以下の通りである。
適当な第二のアドレス欄が選択された後、選択回路25
6はこれを第８図との関連で説明された方法にて復合
し、受信されたパケットがそれと関連する出力ポートに
向けられたものであるか同定する。そのパケットが選択
されたときは、“1"がカウンター回路259に加えられ、
回路259はこれに応答して導線261を通じてそれと関連す
る待ち行列に書き込みパルスを送る。
6はこれを第８図との関連で説明された方法にて復合
し、受信されたパケットがそれと関連する出力ポートに
向けられたものであるか同定する。そのパケットが選択
されたときは、“1"がカウンター回路259に加えられ、
回路259はこれに応答して導線261を通じてそれと関連す
る待ち行列に書き込みパルスを送る。
第１図は一例としてのパケット交換構成のブロック図； 第２図及び第３図は夫々第１図のトランク コントロー
ラから受信されるパケットを示す図； 第４図は第３図のパケット内で使用されるためのビット
マップ物理アドレスを示す図； 第５図は第１図のノードの詳細を示すブロック図； 第６図は代表のパケット選択ユニットを示すブロック
図； 第７図は代表の段２の選択回路図； 第８図は代表の段３の選択回路図； 第９図は網の段間で送信されるパケット アドレスのサ
イズを小さくするために使用されるパケット選択ユニッ
トのブロック図； 第10図は多重アドレス タイプ パケット フォーマッ
トを示す図； 第11図は第10図に示されるパケットと共に使用されるた
めのパケット選択ユニットを示す図； 第12図は第11図のパケット選択ユニットにおいて使用さ
れている選択回路を示す図； 第13図は２アドレス フィールド代替パケットフォーマ
ットのアドレス不を示す図；及び 第14図は第13図のパケット アドレスとの使用のための
パケット選択ユニットのブロック図である。 ＜主要部分の符号の説明＞ トランク コントローラ……102、104、106、108 接続網……100 網コントローラ……115
ラから受信されるパケットを示す図； 第４図は第３図のパケット内で使用されるためのビット
マップ物理アドレスを示す図； 第５図は第１図のノードの詳細を示すブロック図； 第６図は代表のパケット選択ユニットを示すブロック
図； 第７図は代表の段２の選択回路図； 第８図は代表の段３の選択回路図； 第９図は網の段間で送信されるパケット アドレスのサ
イズを小さくするために使用されるパケット選択ユニッ
トのブロック図； 第10図は多重アドレス タイプ パケット フォーマッ
トを示す図； 第11図は第10図に示されるパケットと共に使用されるた
めのパケット選択ユニットを示す図； 第12図は第11図のパケット選択ユニットにおいて使用さ
れている選択回路を示す図； 第13図は２アドレス フィールド代替パケットフォーマ
ットのアドレス不を示す図；及び 第14図は第13図のパケット アドレスとの使用のための
パケット選択ユニットのブロック図である。 ＜主要部分の符号の説明＞ トランク コントローラ……102、104、106、108 接続網……100 網コントローラ……115
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィン ヌーン トイ アメリカ合衆国 60137 イリノイズ, グレン エリン，リフォード ロード 651 (56)参考文献 特開 昭64−89836（ＪＰ，Ａ) 特開 昭63−86938（ＪＰ，Ａ) 特公 昭62−61180（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/18
Claims (6)
- 【請求項１】パケット交換システムであって、 接続手段及び複数の出力ポートを含む網手段；及び 該出力ポートの同定されたいくつかのものに情報を伝送
することの要求に応答して、該情報と、複数のビット位
置を含むアドレスとを含むパケットを該網手段に伝送す
るための入力手段を含み、該ビット位置の各々が該出力
ポートの異なる一つに対応し、それに対応する出力ポー
トが該要求内に同定されているときはある二進値を持
ち、それに対応する出力ポートが同定されていないとき
は他の二進値を持ち；そして 該網手段が該入力手段から受信されるパケットの該アド
レスに応答して該受信されたパケットを表わす信号を該
要求内にて同定される出力ポートに接続するための接続
手段を含み、該接続手段が、該所定の削除基準に従って
該アドレスからいくつかのビット位置を削除することに
より該受信されたパケットを表わす信号を発生するため
の手段を含むことを特徴とするパケット交換システム。 - 【請求項２】請求項１に記載の網において、 該接続手段が 各出力ノードが該複数の出力ポートの所定のいくつかを
含む複数の出力ノード、及び 該受信されたパケットの該アドレスに応答して、該受信
されたパケットを表わす信号を該出力ポートの該同定さ
れたいくつかを含む該出力ノードのいくつかのみに接続
するための中間パケット交換段を含むことを特徴とする
網。 - 【請求項３】請求項２に記載の網において、 該アドレスからいくつかのビット位置を削除することに
よって該受信されたパケットを表わす信号を発生する該
手段が、該中間パケット交換段の一部であることを特徴
とする網。 - 【請求項４】請求項２に記載の網において、 該アドレスが、ビット位置の複数のグループであって、
ビット位置の異なるグループが該出力ノードの各々に対
応するビット位置の複数のグループを含み、及び 該中間パケット交換段が、ビット位置の該グループの各
々に応答して、該受信されたパケットを表わす信号を、
該ある二進値のビット位置を含むビット位置のグループ
に対応する該出力ノードの各々に接続するための手段を
含むことを特徴とする網。 - 【請求項５】請求項４に記載の網において、 所定の削除基準に従って該アドレスからビット位置のい
くつかのグループを削除することにより該受信されたパ
ケットを表わす信号を発生するための、該中間パケット
交換段中の手段が含まれることを特徴とする網。 - 【請求項６】請求項４に記載の網において、 該接続されたパケットを表わす信号が、該ビット位置の
いくつかのグループを含み、該出力ノードの各々がそれ
に対応するビット位置のグループに応答して、該受信さ
れたパケットの該情報を、該ある二進値のビット位置に
対応する各出力ポートに接続することを特徴とする網。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/412,952 US4991171A (en) | 1989-09-26 | 1989-09-26 | Broadcast packet switch network |
| US412952 | 1989-09-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03119846A JPH03119846A (ja) | 1991-05-22 |
| JP3050399B2 true JP3050399B2 (ja) | 2000-06-12 |
Family
ID=23635151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25436090A Expired - Fee Related JP3050399B2 (ja) | 1989-09-26 | 1990-09-26 | 同報通信パケット交換網 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4991171A (ja) |
| EP (1) | EP0420493B1 (ja) |
| JP (1) | JP3050399B2 (ja) |
| DE (1) | DE69028267T2 (ja) |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8925454D0 (en) * | 1989-11-10 | 1989-12-28 | British Telecomm | Generalised connection network |
| DE4008078A1 (de) * | 1990-03-14 | 1991-09-19 | Standard Elektrik Lorenz Ag | Kopierfaehige atm-vermittlungsstelle |
| US5103444A (en) * | 1990-04-12 | 1992-04-07 | At&T Bell Laboratories | Conference connection method in a multicast packet switching network |
| US5138614A (en) * | 1990-04-12 | 1992-08-11 | At&T Bell Laboratories | Transformation method for network conference connections |
| US5195086A (en) * | 1990-04-12 | 1993-03-16 | At&T Bell Laboratories | Multiple call control method in a multimedia conferencing system |
| US5191578A (en) * | 1990-06-14 | 1993-03-02 | Bell Communications Research, Inc. | Packet parallel interconnection network |
| DE69021213T2 (de) * | 1990-12-20 | 1996-02-29 | Ibm | Modulare Pufferspeicherung für ein paketvermitteltes Netzwerk. |
| GB9107031D0 (en) * | 1991-04-04 | 1991-05-22 | Bicc Plc | Repeaters for digital data networks |
| EP0512141A1 (de) * | 1991-05-07 | 1992-11-11 | Siemens Aktiengesellschaft | Verfahren zur Vermittlung von ATM-Nachrichtenzellenströmen hoher Bitrate über eine Vermittlungseinrichtung niedrigerer Bitrate |
| JP2559952B2 (ja) * | 1991-08-21 | 1996-12-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 同報及び多報交換網 |
| US5410300A (en) * | 1991-09-06 | 1995-04-25 | International Business Machines Corporation | Distributed crossbar switch architecture |
| GB2262630B (en) * | 1991-12-14 | 1996-04-10 | Technophone Ltd | Apparatus with menu-selected functions |
| FR2692057B1 (fr) * | 1992-06-09 | 1996-11-22 | Alsthom Gec | Reseau locaal, notamment pour un systeme de commande et d'auto-surveillance d'un appareil electrique. |
| IT1255810B (it) * | 1992-08-07 | 1995-11-16 | Alcatel Italia | Rete di connessione fotonica a commutazione di pacchetto per la diffusione d'informazioni |
| EP0589250B1 (de) * | 1992-09-14 | 2003-01-02 | Siemens Aktiengesellschaft | Verfahren zum Rundsenden von Zellen in einem im Asynchron-Transfer-Modus wirkenden Kommunikationsnetz |
| SE515275C2 (sv) * | 1992-12-14 | 2001-07-09 | Ericsson Telefon Ab L M | Paketdatanät |
| JPH0775353B2 (ja) * | 1993-02-23 | 1995-08-09 | 日本電気株式会社 | パケット交換方式 |
| US5416474A (en) * | 1993-04-20 | 1995-05-16 | Utah Scientific, Inc. | Communication network including tie bus with inherent or device between two tie bus conductors |
| US6738357B1 (en) * | 1993-06-09 | 2004-05-18 | Btg International Inc. | Method and apparatus for multiple media digital communication system |
| US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
| JPH07321815A (ja) * | 1994-05-24 | 1995-12-08 | Nec Corp | 共有バッファ型ａｔｍスイッチおよびその同報制御方法 |
| US5566342A (en) * | 1994-08-31 | 1996-10-15 | International Business Machines Corporation | Scalable switch wiring technique for large arrays of processors |
| US5854898A (en) | 1995-02-24 | 1998-12-29 | Apple Computer, Inc. | System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween |
| US5684797A (en) * | 1995-04-05 | 1997-11-04 | International Business Machines Corporation | ATM cell multicasting method and apparatus |
| US5619498A (en) * | 1995-08-08 | 1997-04-08 | Broadband Technologies, Inc. | Flag field-based routing mechanism for fiber optic telecommunication system employing STS-based transmission format containing asynchronous transfer mode cells |
| US5822523A (en) | 1996-02-01 | 1998-10-13 | Mpath Interactive, Inc. | Server-group messaging system for interactive applications |
| US6128654A (en) * | 1997-02-14 | 2000-10-03 | Advanced Micro Devices, Inc. | Method and apparatus for transmitting multiple copies by replicating data identifiers |
| US6304579B1 (en) * | 1998-07-02 | 2001-10-16 | Ricoh Company, Ltd. | Method and apparatus for sending a 1×N communication message |
| US8271336B2 (en) | 1999-11-22 | 2012-09-18 | Accenture Global Services Gmbh | Increased visibility during order management in a network-based supply chain environment |
| US7716077B1 (en) | 1999-11-22 | 2010-05-11 | Accenture Global Services Gmbh | Scheduling and planning maintenance and service in a network-based supply chain environment |
| AU1928701A (en) * | 1999-11-22 | 2001-06-04 | Accenture Llp | Technology sharing during asset management and asset tracking in a network-basedsupply chain environment and method thereof |
| EP1275052A2 (en) * | 1999-11-22 | 2003-01-15 | Accenture LLP | Network and life cycle asset management in an e-commerce environment and method thereof |
| US7065076B1 (en) * | 2000-08-25 | 2006-06-20 | Promise Technology, Inc. | Modular scalable switching networks |
| JP3534185B2 (ja) | 2000-10-27 | 2004-06-07 | 日本電気株式会社 | 無線通信システム及びその通信方法 |
| US6870844B2 (en) * | 2001-03-06 | 2005-03-22 | Pluris, Inc. | Apparatus and methods for efficient multicasting of data packets |
| US7822685B1 (en) * | 2003-04-09 | 2010-10-26 | Cisco Technology, Inc. | Method and system for digital rights management brokering and digital asset security transcoding |
| US8225389B2 (en) * | 2003-04-11 | 2012-07-17 | Broadcom Corporation | Method and system to provide physical port security in a digital communication system |
| ES2229911B1 (es) * | 2003-07-04 | 2006-07-01 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de establecimiento de enlaces entre estaciones conectadas a una red de telecomunicacion. |
| US7596653B2 (en) * | 2004-11-08 | 2009-09-29 | Intel Corporation | Technique for broadcasting messages on a point-to-point interconnect |
| US20060248375A1 (en) * | 2005-04-18 | 2006-11-02 | Bertan Tezcan | Packet processing switch and methods of operation thereof |
| US7747904B1 (en) | 2006-05-12 | 2010-06-29 | Integrated Device Technology, Inc. | Error management system and method for a packet switch |
| US7596142B1 (en) | 2006-05-12 | 2009-09-29 | Integrated Device Technology, Inc | Packet processing in a packet switch with improved output data distribution |
| US7817652B1 (en) | 2006-05-12 | 2010-10-19 | Integrated Device Technology, Inc. | System and method of constructing data packets in a packet switch |
| US7706387B1 (en) | 2006-05-31 | 2010-04-27 | Integrated Device Technology, Inc. | System and method for round robin arbitration |
| US7693040B1 (en) | 2007-05-01 | 2010-04-06 | Integrated Device Technology, Inc. | Processing switch for orthogonal frequency division multiplexing |
| US8953603B2 (en) * | 2009-10-28 | 2015-02-10 | Juniper Networks, Inc. | Methods and apparatus related to a distributed switch fabric |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4651318A (en) * | 1984-11-30 | 1987-03-17 | At&T Bell Laboratories | Self-routing packets with stage address identifying fields |
| US4701906A (en) * | 1985-06-27 | 1987-10-20 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching network with multiple packet destinations |
| US4734907A (en) * | 1985-09-06 | 1988-03-29 | Washington University | Broadcast packet switching network |
| JPS6278931A (ja) * | 1985-10-01 | 1987-04-11 | Nec Corp | パケツト交換型マルチキヤスト伝送用送受信装置 |
| JPH0771088B2 (ja) * | 1987-04-06 | 1995-07-31 | 古河電気工業株式会社 | 多重伝送方式 |
| US4813038A (en) * | 1987-06-29 | 1989-03-14 | Bell Communications Research, Inc. | Non-blocking copy network for multicast packet switching |
| US4998245A (en) * | 1987-12-17 | 1991-03-05 | Matsushita Electric Industrial Co., Ltd. | Information transmission system having collective data transmission and collection devices |
-
1989
- 1989-09-26 US US07/412,952 patent/US4991171A/en not_active Expired - Lifetime
-
1990
- 1990-09-19 DE DE69028267T patent/DE69028267T2/de not_active Expired - Fee Related
- 1990-09-19 EP EP90310247A patent/EP0420493B1/en not_active Expired - Lifetime
- 1990-09-26 JP JP25436090A patent/JP3050399B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69028267D1 (de) | 1996-10-02 |
| JPH03119846A (ja) | 1991-05-22 |
| EP0420493B1 (en) | 1996-08-28 |
| DE69028267T2 (de) | 1997-03-20 |
| US4991171A (en) | 1991-02-05 |
| EP0420493A3 (en) | 1992-09-02 |
| EP0420493A2 (en) | 1991-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3050399B2 (ja) | 同報通信パケット交換網 | |
| US5001702A (en) | Packet switching network for multiple packet types | |
| USRE39317E1 (en) | System for server obtaining terminal address via searching address table or via broadcasting to all terminals through exchange in response to terminal address interrogation request | |
| JP3064650B2 (ja) | 同報通信装置 | |
| US4991172A (en) | Design of a high speed packet switching node | |
| EP0203990A1 (en) | AUTOMATIC ROUTING PACKAGES WITH STAGE ADDRESSES IDENTIFICATION FIELDS. | |
| EP0318531A1 (en) | Packet switching | |
| US5434855A (en) | Method and apparatus for selective interleaving in a cell-switched network | |
| US4907220A (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
| US6952402B1 (en) | Apparatus and method for manipulating packet ordering over parallel links of a crossbar based switch fabric | |
| JPH0799830B2 (ja) | 広域ネットワークに組み込んだ統計的データ多重化装置用の通信プロトコル | |
| KR900012457A (ko) | 데이타 패킷을 타임 슬롯을 전송하는 방법 및 시스템 | |
| JPH10224380A (ja) | アドレスを備えたヘッダと音声またはビデオなどのストリーミングデータを構成するペイロードとを有するセルを非同期転送モード（ａｔｍ）で転送するための電気通信システムおよび方法 | |
| US5051985A (en) | Contention resolution in a communications ring | |
| AU721173B2 (en) | Traffic shaping apparatus with content addressable memory | |
| AU719413B2 (en) | Logical multicast from a switch configured for spatial multicast | |
| CA2277265C (en) | Link aggregation in ethernet frame switches | |
| US20030123492A1 (en) | Efficient multiplexing system and method | |
| US7492790B2 (en) | Real-time reassembly of ATM data | |
| JP2892488B2 (ja) | 信号装置共用型２面構成ａｔｍ交換機 | |
| JP3461888B2 (ja) | レピータベースのシステムにおける属性記憶のためのカウンタ | |
| JPH0730585A (ja) | パケットスイッチ | |
| AU601278B2 (en) | Improvements relating to packet switching | |
| JPH09130428A (ja) | データ伝送規制装置 | |
| JPH08163129A (ja) | 同報機能実現方法 |
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 |
|
| LAPS | Cancellation because of no payment of annual fees |