JPS60500935A - 分布優先度集中機 - Google Patents
分布優先度集中機Info
- Publication number
- JPS60500935A JPS60500935A JP59501364A JP50136484A JPS60500935A JP S60500935 A JPS60500935 A JP S60500935A JP 59501364 A JP59501364 A JP 59501364A JP 50136484 A JP50136484 A JP 50136484A JP S60500935 A JPS60500935 A JP S60500935A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- network
- input
- concentrator
- output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
-
- 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/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/58—Arrangements providing connection between main exchange and sub-exchange or satellite
- H04Q3/60—Arrangements providing connection between main exchange and sub-exchange or satellite for connecting to satellites or concentrators which connect one or more exchange lines with a group of local lines
- H04Q3/605—Arrangements in the satellite or concentrator
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。
Description
【発明の詳細な説明】
分布優先度集中機
本発明は入力ライン及び出力ラインを持つ優先度集中機に関する。
電子技術の新芽に伴って9通信サービスに対するますます多様な需要が発生して
いる。これら多様な需要に答えるべく、レーザー、光学ファイバ、マイクロプロ
セッサ、VT、SI回路を含む新技術の開発が着実な進歩をみせている。新通信
サービスを実現する尾は、各種のアプローチが可能であるが、デジタルデータ伝
送は将来の進展圧最も適するものの1つと考えられており、従って。
現在、最も大きな注目を浴びている。
提供されるサービスの面の視点からは2通常の電話サービスに加えて、各種の低
、中及び広帯域サービスの導入が期待される。これらには、電子郵便、ファクシ
ミリ。
ハイ−ファイオーディオ、コンピュータデータベース検索(例えば、各種求人広
告、百科事典的知識、旅行案内など)、遠隔ショッピング、電子バンキング、及
びホームコンピュータネットワークなどが含まれる。さらに。
事業用としては、電子黒板、電話会議設備、ワードプロセッサ、及び大型コンピ
ュータ通信ネットワークなどが含まれる。
先行技術において、中央局間の通信相互接続の管理を行なうためのアプローチが
試みられている。あるアプローチでは中央局を相互接続するのに高容量ラインを
開用する。しかし、これは、殆んどの時間において容量が遊んでおり非効率であ
る。この非効率は、このアプローチの変更によって解決できろが、この第2のア
プローチにおいては、全てのラインが同時に活動しない事実を利用して、それら
の情報が少数のラインにスイッチされる。
これは従来の集中機能であり、ある程度の信号の抑止の犠牲を覚悟の上で9通信
経路の利用の向上を図る。
特に重要な信号の抑止の可能性を減少するため、第6のアプローチにおいては、
コンピュータが使用され、これによって、入りラインの逐次監視、コンピュータ
メモリ内への加えられた信号パケットの優先度に基づく待ち順位での格納、及び
出ラインの空き状態に応答しての出ラインへの高優先度パケットの送出がなされ
る。このアプローチの問題は、統計学的なマルチプレクサによって入力を走査し
、このデータを適切に待ち行列に置き、そして、出ラインを本質的に同時的に管
理することが要求されろことである。これは、データ速度の増加及び入りライン
及び出ラインの数の増加に伴ってますます困難さを増す。現在の技術におけるコ
ンピュータのこの逐次アプローチでは、並列動作、及び我々の開示する交換ネッ
トワークの高“処理”速度の結果として課せられる要求に答えることは不可能で
ある。
この問題は本発明の優先度集中機によって解決されるが、該集中機は、入力ポー
ト及び出力ポートを持ち、該入力ラインに加えらり、ろ信号パケットを該信号に
付随す 。
る優先度欄に従って分類し、より高い優先度を持つ信号をより高い番号の出力ポ
ートに接続し、該入力ポートの幾つかが該集中機の入力ラインに接続され、該出
力ポートの別の幾つかが該集中機の出力ラインに接続されろ分類ネットワーク、
入力端子及び出力端子を持つ遅延ネットワーク、及び該遅延ネットワークの入力
端子を該分類ネットワークの出力ポートの残りの幾つかに接続し、該遅延ネット
ワークの出力端子を該分類ネットワークの入力ポートの残りの幾つかに接続する
接続回路を持つ。
中央局間の通信経路の利用可能な帯域幅を効率的に第11用する交換ネットワー
クの高データ速度に対処するための相互接続管理手段を提供する目的で分布優先
度集中機が発明された。この集中機は、必要に応じて入りパケットを蓄積し、こ
の蓄積されたパケットをそのパケットの相対的な優先度に基づいて並列に分類し
9次の中央局にその中央局への空いている通信チャネルの数と同数の優先度の高
いパケットを送る。
この集中機の最も単純な形態においては、集中機は並列分類ネットワークを含む
が、該分類ネットワークの入力の幾つかは中央局の出力ポートに接続され、そし
て入力の幾つかは中央局の出力ポートに接続され、そして入力の残りの幾つかは
遅延要素の出力に接続される。分類ネットワークの出力の幾つかは他の中央局べ
の通信チャネルに接続され、そして9分類ネットワークの出方の他の幾つかは遅
延要素の入力に接続される。各種の機能を加えたより複雑な形態も可能であり9
本発明はこれら追加の機能の幾つかを含む。
図面の簡単な説明
第1図は本発明の原理に基づいて動作する一般化された分布優先度集中機のブロ
ック図を示し;そして第2図は第1図の分類ネットワーク30の代わりに分類及
び併合ネットワークを使用する分布優先度集中機のブロック図を示す。
詳細な説明
以下に説明の優先度集中機においては、以下に説明の信号が見出し欄及びデータ
欄を持つパケット形式にて流れる。見出し欄は活動ビット(パケットが正当信号
を含むか、−O”−5信号を含まないか−u 11+、を示す)及びアドレス欄
を含む。このアドレス欄は着信号先アドレスサブ欄及び場合によっては追加のサ
ブ欄を含むが。
各サブ欄の第1のビット位置疋最上位ビットが常駐する。
ここに開示の優先度集中機の目的においては、見出し内て優先サブ欄が含まれる
が、該サブ欄はパケットの優先度を指定する。さら圧1本開示の目的においては
、この優先サブ欄が活動ビットのすぐ後の見出しの開始−の所に常駐するか、あ
るいはそこに移動されているものと仮定する。優先サブ欄内の高い2進数は高優
先度を表わし。
そして、逆に、低い2進数は低優先度を表わす。
第1図は本発明の原理を具体化する分布優先度集中機のブロック図を示す。分類
ネットワーク60は優先度指定ブロック20に接続された複数の入力を持つが1
分類ネットワークの残りの入力は遅延ネットワークの出力に接続される。優先度
指定ブロック20は速度変更ブロック10を介して集中機の入力ポートから派生
される。優先度指定ブロック20は集中機が、どこにもパケット優先度を指定し
ない中央局を相互接続する場合に、入りパケットに優先度を指定する。速度変更
ブロック10は。
以下に説明するごと(、集中機の内側及び外側の信号速度に依存して、マルチプ
レクサあるい1はデマルチプレクサのいずれかの機能を果す。ある用途において
は、第1図9正常な動作にブロック10もブロック20も必要でない。
分類ネットワークろ0は、(第1図の最も左から開始して)0からN、−1の固
有の番号を持つ出力端子を持つが、優先度サブ欄に指定されるパケットの優先度
に基づいて入力端子に加えられるパケットの分類を行なう。つまり2分類ネット
ワーク30は、加えられた信号パケットを分類して、出力端子Mの所のパケット
が出力端子M−1の所のパケットの優先度と等しいか、あるいはそれ以上の優先
度を持つようにする。従って、第1図の分類ネットワークの最も左の出力端子は
最も低い優先度を持つパケットを受信する。
第1図疋示すごとく9分類ネットワーク6oの複数の高い指定番号を持つ出方端
子が速度変更ブロック50に接続されているが、これを介して、これらは次のス
ターに伝送される。速度変更ブロック5oは、ブロック1゜と同様に、その分布
優先度集中機と出ラインの相対的なデータ速度に依存して、マルチプレクサかデ
マルチプレクサのいずれかの機能を果す。これもまた、ある用途においては必要
でない。
分類ネットワーク60の出力端子600所の低優先度をもちそしてネットワーク
6oの低い指定番号を持つ出力端子の所に出現する残りのパケットの殆んどは、
遅延ネットワーク410 、i/il−加えられIそして1分類ネットワーク3
oの入力端子の所に帰還される。遅延ネットワーク4oの各入力はネットワーク
4oの対応する出力を持つが、各入力は桁送りレジスタ41を介してそれらに接
続される。
各桁送りレジスタ41は、十分な記憶容量を持ち5分類ネットワーク30に固有
の記憶容量と一体となって、ちょうど1パケツトの格納を行なう。これは、入力
から遅延ネットワーク40を介してのネットワーク6oへの入力とネットワーク
30への帰還の間に適当な帰還遅延を提供する。
ネットワーク3oが同数の入力及び出方端子を持つ場合は1分類ネットワークろ
0の低指定番号を幾つかの出力は接続されないままとなり、そして、これら端子
の所に出現するパケットは失なわれる。これらパケットは。
結果として、溢れパケットとなる。従って5分類ネットワーク30の各反復のた
びに、(ネットワーク3oに採用される反復の速度とは無関係に)、現在の最高
優先度のパケットが次のスターに伝送さJt、他の殆んどのパケットは入力に帰
還され、そして、溢れパケットが存在すると、これは無視される。
集中機の入力及び出力の数、入り及び出パケットの速度及び分類ネットワーク3
0の反復速度は全て以下の説明から理解できる方法によって関連づけられる。こ
れは本優先度集中機に最大の柔軟性を与える。
分類ネットワーク30の反復速度がBであり、そして。
優先度集中機て加えられろパケットがm1個のライン上に速度n、Bにて到達す
る時は、ブロック1oはデマルチプレクサであり、これは速度n、Bのm1個の
ラインを速度Bのm、n、個のラインに変換する。同様に、出パケットが優先度
パケットのm2個のライン上を速度02BVcて出る場合は、ブロック50はマ
ルチプレクサであり、これは、速度Bのm、、r+2個のラインを速度02B1
7″)m2個のラインに変換する。もちろん9m2はm、より小さい。大きな場
合は、集中機の必要はない。
ブロック10のm、 n、個の出力はブロック20を介して分類ネットツー96
00Å力端子に接読される。従って、ネットワーク30がN個の入力を持つ場合
、ネットワーク30の入力端子に接続される。従って、ネットワーク3oがN個
の入力を持つ場合、ネットワーク3oのN −m、 n、個の入力端子が遅延ネ
ットワーク40の出力端子に接続可能となる。
分類ネットワーク・6・0の出力側においては、m2n2個の(高優先度パケッ
トを搬送する)高指定番号を持つ出力端子が速度変更ブロック50に接続され、
N−m、n、個の次に高い指定番号を持つ出力端子は遅延ネットワーク40に接
続され、そして、ネットワーク30の残り6N−(m、n、↓m2n、、)個の
出力端子は接続されないままとなる。
上記の説明から9分類ネットワーク30のサイズ、Nは、 m、 n、+ m2
n2より大きな範囲でユーザによって選択が可能であることが理解できる。Nの
値を太き(すると。
遅延ネットワーク40内に含まれる関連する記憶容量の増大と一緒になって、よ
り多数の低優先度パケットをこれらが伝送、あるいは分類ネットワーク30の未
接続出力端子を介して無視される前に、これらを保持することが可能となる。さ
らに、この優先度集中機は異なる速度で動作する中央局間の緩衝装置となること
もでき、また。
この能力はこの優先度集中機内の特定の反復速度には従属されないことが理解で
きよう。
第1図においては、優先度指定ブロック10の後に示されているが、これは、こ
の前に置くこともできる。この実施態様は、優先度を指定するために選択される
特定のスキームに依存する。あるスキームは単に各人りパケットだ加えられる“
時間スタンプ”を含むのみである。
このスキームを実現するには、ブロック2oはブロック20の各入力ラインをブ
ロック20の対応する出力ラインに接続するためのデジタルクロック及びレジス
タを持つ。各レジスタのサイズは優先度サブ欄の長さに等しく。
そして、ブロック20を横断するパケットの優先度サブ欄がレジスタ内に存在す
る適当な時間に、このクロック時間が挿入される。
情報の搬送を行なわない非活動パケットへの優先度の指定に関しては、優先度サ
ブ欄の部分として活動ビットの逆を使用できる。活動ビット″0”を持つ活動パ
ケットは、自動的に、活動ビット″1′″を持つ活動パケットより高い優先度を
持つ。別の方法としては、ブロック20にて空白パケット(これらの特性と無関
係に)を検出し、これらパケットに最低の優先度を指定することもできる。
第1図の各種の他のブロックの実現は従来の設計によって達成できる。例えば、
ブロック1o及びブロック50はデータセレクタ(例えば、TTL論理7415
QIC)、データディストリビュータ(例えば、74154IC)、及び桁送り
レジスタによって簡単に実現できる。
分類ネットワーク30は、 K−E、バッチャ−(Batcher )による[
分類ネットワーク及びその応用(Sorting Networksand ’
l’heir Applications J 、春季合同コンピュータ会議録
(Spring 、Toint (:’omputer Conference
Proceedings ) 。
1968年、ページ607から、における説明に従って実現できる。
分類ネットワーク60の構造はマトリックス状であり。
行及び列を持ち、各行内には複数の要素Nを持つが、こと%、Nはネットワーク
の入力端子の数に等しく、また。
行の数はNの数の増加とともに単調的に増加する。従って、ネットワーク内のス
イッチ要素の数は1行の数のN倍となる。
要求されるスイッチ要素の数は、遅延ネットワーク40から分類ネットワーク6
0に入いるパケットを前もって分類しておくことによってかなり削減できる。こ
の削減されたエントロピーを利用することによって、第1図の分類ネットワーク
30は、これよりかなり小さな分類ネットワークとこれに続く簡単な併合ネット
ワークと交換することができる。第2図に示すとと(5分類ネットワーク30は
、ブロック20のm、n、個のライン(ここで、m、 n、< < N )のみ
を分類する分類ネットワーク70及び分類ネットワーク70の出力信号と遅延ネ
ットワーク40の出力信号を併合する併合ネットワーク60によって置き換える
ことができる。ネットワーク60は2幅Nを持つが、しかし、この2個の入力セ
ットが既に分類されているため、同一の曙の分類ネットワークよりも少数のスイ
ッチ要素を必要とする。併合ネットワーク60の実現は各種の通常のアプローチ
によって実現できる。
これらアプローチの1つは、前述の出版物においてバッチャ−(Batcher
)によって説明される。
Claims (1)
- 【特許請求の範囲】 該集中機が: t 入力ボート及び出力ポートを備え、該入力ラインに加えられる信号パケット を該信号パケットに付随する優先度欄に従って分類し、より高い優先度を持つ信 号をより高い番号の出力ポートに接続し、該入力ポートの幾つかは該集中機の入 力ラインに接続され、該出力ポートの別の幾つかが該集中機の出力ラインに接続 されている分類ネットワーク(30): 入力端子及び出力端子を持つ遅延ネットワーク(40);及び 該遅延ネットワークの入力端子を該分類ネットワークの出力ポートの残りの幾つ かに接続し、該遅延ネットワークの出力端子を該分類ネットワークの入力ポート の残りの幾つかに接続する接続回路とを含むことを特徴とする優先度集中機。 2、 請求の範囲第1項に記載の優先度集中機において。 該分類ネットワークが入力ポート及び出力ポートを持つ併合ネットワークを含み 、該分類ネットワークの出力ポートが該併合ネットワークの入力ポートの幾つか に接続され、また接続回路が該遅延ネットワークの出力端子を該併合ネットワー クの入力ポートの他のボートに接続することを特徴とする優先度集中機。 3 請求の範囲第1項に記載の慶先度集中機において。 該遅延ネットワーク(40)が: 複数の遅延回路(41)を含み、該遅延回路の各々が該遅延ネットワークの1つ の入力端子を該遅延ネットワークの1つの出力端子に接続することを特徴とする 優先度集中機。 4、 請求の範囲第1項に記載の優先度集中機において。 該分類ネットワークの出力ポートの数が該分類ネットワークの入力ポートの数よ り少ないことを特徴とする優先度集中機。 5、 請求の範囲第1項に記載の優先度集中機において。 該集中機がさらに: 該集中機の入力ラインの各りに接続され、該入力ライン上の時分割多重信号パケ ットの速度をこれら該分類ネットワークの入力ポートに加える前に変更するため の第1の多重化回路;及び 該分類ネットワークの出力ポートの他の幾つかのボートに接続され、該他の幾つ かの出力ポート上の時分割多重信号パケットの速度を、これらを該集中機の出カ ライン尾加える前に変更するための第2の多重化回路を含むことを特徴とする優 先度集中機。 6 請求の範囲第1項に記載の優先度集中機において。 該集中機の入力ラインに接続された該分類ネットワークの入力ポートの数が該集 中機の出力ラインに接続された該他の幾つかの出力ポートの数より多いことを特 徴とする優先度集中機。 7 請求の範囲第1項に記載の優先度集中機において。 該集中機がさらに; 該集中機の入力ラインと該集中機の入力ラインに接続された該分類ネットワーク の入力ポートの間に位置する優先度制御回路を含むことを特徴とする優先度集中 機。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/479,858 US4472801A (en) | 1983-03-28 | 1983-03-28 | Distributed prioritized concentrator |
US479858 | 1990-02-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60500935A true JPS60500935A (ja) | 1985-06-20 |
JPH0574977B2 JPH0574977B2 (ja) | 1993-10-19 |
Family
ID=23905729
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59501364A Granted JPS60500935A (ja) | 1983-03-28 | 1984-03-08 | 分布優先度集中機 |
Country Status (9)
Country | Link |
---|---|
US (1) | US4472801A (ja) |
EP (1) | EP0138950B1 (ja) |
JP (1) | JPS60500935A (ja) |
KR (1) | KR920005106B1 (ja) |
CA (1) | CA1207876A (ja) |
DE (1) | DE3484413D1 (ja) |
ES (1) | ES8501592A1 (ja) |
IT (1) | IT1173759B (ja) |
WO (1) | WO1984004014A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63176046A (ja) * | 1986-12-31 | 1988-07-20 | アメリカン テレフォン アンド テレグラフ カムパニー | 輻湊制御型パケット交換方法及びその装置 |
JPH02174341A (ja) * | 1988-11-07 | 1990-07-05 | American Teleph & Telegr Co <Att> | パケット交換システム |
JPH06112977A (ja) * | 1991-11-26 | 1994-04-22 | American Teleph & Telegr Co <Att> | 拡張可能なパケット交換装置 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
US7831204B1 (en) | 1981-11-03 | 2010-11-09 | Personalized Media Communications, Llc | Signal processing apparatus and methods |
USRE47642E1 (en) | 1981-11-03 | 2019-10-08 | Personalized Media Communications LLC | Signal processing apparatus and methods |
US4774705A (en) * | 1982-10-21 | 1988-09-27 | Communications Satellite Corporation | Switch matrix with acoustic delay for TDMA signal storage on-board a satellite |
US4644533A (en) * | 1985-05-06 | 1987-02-17 | American Telephone & Telegraph Company | Packet switch trunk circuit queueing arrangement |
US4670871A (en) * | 1985-06-27 | 1987-06-02 | American Telephone And Telegraph Company, At&T Bell Laboratories | Reliable synchronous inter-node communication in a self-routing network |
US4821258A (en) * | 1986-08-06 | 1989-04-11 | American Telephone And Telegraph Company At&T Bell Laboratories | Crosspoint circuitry for data packet space division switches |
US4769810A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
US4797880A (en) * | 1987-10-07 | 1989-01-10 | Bell Communications Research, Inc. | Non-blocking, self-routing packet switch |
US5148428A (en) * | 1989-05-02 | 1992-09-15 | Bell Communictions Research, Inc. | Modular architecture for very large packet switch |
US5121383A (en) * | 1990-11-16 | 1992-06-09 | Bell Communications Research, Inc. | Duration limited statistical multiplexing in packet networks |
US5416769A (en) * | 1993-07-13 | 1995-05-16 | At&T Corp. | Controlled-feedback packet switching system |
US6680922B1 (en) | 1998-07-10 | 2004-01-20 | Malibu Networks, Inc. | Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system |
US6452915B1 (en) | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
US6862622B2 (en) | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
US6640248B1 (en) | 1998-07-10 | 2003-10-28 | Malibu Networks, Inc. | Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer |
US7911960B1 (en) | 1999-08-13 | 2011-03-22 | International Business Machines Corporation | Delayed-start method for minimizing internal switch congestion |
US6975621B2 (en) * | 2001-03-20 | 2005-12-13 | Motorola, Inc | Method to optimally select bandwidth and priority for voice message packets in a voice over IP network |
US8338149B2 (en) | 2007-11-30 | 2012-12-25 | Toyota Jidosha Kabushiki Kaisha | Ethanol production process and yeast for ethanol production |
CN106033465B (zh) | 2015-03-19 | 2019-09-17 | 阿里巴巴集团控股有限公司 | 一种信息推送方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3428946A (en) * | 1965-08-26 | 1969-02-18 | Goodyear Aerospace Corp | Means for merging data |
FR2497041B1 (fr) * | 1980-12-18 | 1988-02-19 | Centre Nat Rech Scient | Procede et dispositif de concentration statistique asynchrone pour systeme de telecommunication |
-
1983
- 1983-03-28 US US06/479,858 patent/US4472801A/en not_active Expired - Lifetime
-
1984
- 1984-03-08 JP JP59501364A patent/JPS60500935A/ja active Granted
- 1984-03-08 DE DE8484901481T patent/DE3484413D1/de not_active Expired - Fee Related
- 1984-03-08 CA CA000449122A patent/CA1207876A/en not_active Expired
- 1984-03-08 WO PCT/US1984/000347 patent/WO1984004014A1/en active IP Right Grant
- 1984-03-08 EP EP84901481A patent/EP0138950B1/en not_active Expired - Lifetime
- 1984-03-26 IT IT20237/84A patent/IT1173759B/it active
- 1984-03-27 ES ES531027A patent/ES8501592A1/es not_active Expired
- 1984-03-28 KR KR1019840001610A patent/KR920005106B1/ko not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63176046A (ja) * | 1986-12-31 | 1988-07-20 | アメリカン テレフォン アンド テレグラフ カムパニー | 輻湊制御型パケット交換方法及びその装置 |
JPH02174341A (ja) * | 1988-11-07 | 1990-07-05 | American Teleph & Telegr Co <Att> | パケット交換システム |
JPH06112977A (ja) * | 1991-11-26 | 1994-04-22 | American Teleph & Telegr Co <Att> | 拡張可能なパケット交換装置 |
Also Published As
Publication number | Publication date |
---|---|
IT8420237A0 (it) | 1984-03-26 |
JPH0574977B2 (ja) | 1993-10-19 |
KR840008238A (ko) | 1984-12-13 |
KR920005106B1 (ko) | 1992-06-26 |
EP0138950B1 (en) | 1991-04-10 |
US4472801A (en) | 1984-09-18 |
ES531027A0 (es) | 1984-12-16 |
CA1207876A (en) | 1986-07-15 |
EP0138950A1 (en) | 1985-05-02 |
DE3484413D1 (de) | 1991-05-16 |
IT1173759B (it) | 1987-06-24 |
WO1984004014A1 (en) | 1984-10-11 |
EP0138950A4 (en) | 1988-05-26 |
ES8501592A1 (es) | 1984-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS60500935A (ja) | 分布優先度集中機 | |
US5351043A (en) | Queueing protocol | |
Scheideler | Universal routing strategies for interconnection networks | |
Katevenis et al. | Weighted round-robin cell multiplexing in a general-purpose ATM switch chip | |
US5307343A (en) | Basic element for the connection network of a fast packet switching node | |
US4623996A (en) | Packet switched multiple queue NXM switch node and processing method | |
US5392279A (en) | Interconnection network with self-routing function | |
US7009964B2 (en) | Rotator switch data path structures | |
JP4756158B2 (ja) | 通信リソース割り当て電子デバイスおよび方法 | |
US7324537B2 (en) | Switching device with asymmetric port speeds | |
KR20010099653A (ko) | 라우팅 배열 | |
JPH0574978B2 (ja) | ||
US5051985A (en) | Contention resolution in a communications ring | |
JP3103298B2 (ja) | Atmスイッチのアドレス生成回路 | |
US5539738A (en) | Information multiplexing device for transmitting cells via a communication network | |
Baiocchi et al. | The ACCI access protocol for a twin bus ATM metropolitan area network | |
KR100378588B1 (ko) | 대용량화가 가능한 다중 경로 비동기 전송 모드 스위치 및 셀구조 | |
JP2989263B2 (ja) | 高速データパケットスイッチング回路および方法 | |
WO1990005419A1 (en) | Distributed router of connectionless packets over connection oriented networks | |
Simos et al. | Building an FoC using large, buffered crossbar cores | |
JP2682153B2 (ja) | マルチポイント接続用スイッチ網 | |
JP3079068B2 (ja) | Atmスイッチ | |
Chowdhury et al. | Design and performance of a threshold-based load balancing scheme in an ATM switch | |
Shipley | VLSI architectures for a new class of ATM switches | |
Kwok | Tandem banyan switching fabric: A new high-performance fast packet switch and its performance evaluations |