JPH09512683A - Atmアーキテクチャ及びスイッチング要素 - Google Patents
Atmアーキテクチャ及びスイッチング要素Info
- Publication number
- JPH09512683A JPH09512683A JP7528264A JP52826495A JPH09512683A JP H09512683 A JPH09512683 A JP H09512683A JP 7528264 A JP7528264 A JP 7528264A JP 52826495 A JP52826495 A JP 52826495A JP H09512683 A JPH09512683 A JP H09512683A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- input
- priority
- data
- cells
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000015654 memory Effects 0.000 claims abstract description 104
- 238000000034 method Methods 0.000 claims description 44
- 230000005540 biological transmission Effects 0.000 claims description 18
- 230000022131 cell cycle Effects 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 10
- 238000012546 transfer Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims 7
- 230000000903 blocking effect Effects 0.000 claims 2
- 208000003251 Pruritus Diseases 0.000 claims 1
- 230000007803 itching Effects 0.000 claims 1
- 239000000872 buffer Substances 0.000 description 36
- 238000010586 diagram Methods 0.000 description 22
- 238000004891 communication Methods 0.000 description 6
- 230000010076 replication Effects 0.000 description 6
- 230000009977 dual effect Effects 0.000 description 4
- 239000004744 fabric Substances 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- NXNPGAAZKYDOPW-UHFFFAOYSA-N 4'-methyl-α-pyrrolidinobutiophenone Chemical compound C=1C=C(C)C=CC=1C(=O)C(CC)N1CCCC1 NXNPGAAZKYDOPW-UHFFFAOYSA-N 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Classifications
-
- 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
-
- C—CHEMISTRY; METALLURGY
- C07—ORGANIC CHEMISTRY
- C07K—PEPTIDES
- C07K14/00—Peptides having more than 20 amino acids; Gastrins; Somatostatins; Melanotropins; Derivatives thereof
- C07K14/195—Peptides having more than 20 amino acids; Gastrins; Somatostatins; Melanotropins; Derivatives thereof from bacteria
- C07K14/32—Peptides having more than 20 amino acids; Gastrins; Somatostatins; Melanotropins; Derivatives thereof from bacteria from Bacillus (G)
- C07K14/325—Bacillus thuringiensis crystal peptides, i.e. delta-endotoxins
-
- 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/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- 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
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- 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/255—Control mechanisms for ATM switching fabrics
-
- 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0064—Admission Control
- H04J2203/0067—Resource management and allocation
- H04J2203/0071—Monitoring
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- 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
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5682—Threshold; Watermark
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Chemical & Material Sciences (AREA)
- Organic Chemistry (AREA)
- Health & Medical Sciences (AREA)
- Biochemistry (AREA)
- Life Sciences & Earth Sciences (AREA)
- Gastroenterology & Hepatology (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Genetics & Genomics (AREA)
- Medicinal Chemistry (AREA)
- Molecular Biology (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Crystallography & Structural Chemistry (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
スイッチ網(20)を用いた ATMスイッチングシステムは、複数の ATMスイッチエレメント回路(40)とスイッチ網(20)への/からの各物理的接続のためのルーティングテーブル回路(30)によって構成される。共用のメモリプール(100)は、全てのクロスポイントにメモリを設ける必要性を無くすために用いられている。各ルーティングテーブル(30)は、どの仮想チャンネルが輻輳を経験しているかについての情報を記憶するためのマークを付した中断連結リストを維持している。この連結リストは外部ワークステーションのプロセッサが利用することが可能で、仮想チャンネルのーつに輻輳状態があるときには、プロセッサに警報を発する。スイッチエレメント回路(40)は、典型的には8個の4−ビットワイドニブル入力(I0−I7)及び8個の4−ビットワイドニブル出力(O0−O7)を有し、各セルに唯一組み合わされたルーティングタグに含まれた情報に基づいて、入力(I0−I7)の何れかで受信したセルを出力(O0−O7)の何れかに接続することが出来る。
Description
【発明の詳細な説明】
ATMアーキテクチャ及びスイッチング要素
発明の背景
本発明は、非同期転送モード(ATM)スイッチシステムとして周知の或る種のデ
ジタル通信システムに係わり、概して、コンピュータ間通信アーキテクチャに係
わる。更に具体的には、本発明は、 ATMスイッチエレメントのスイッチ網型アー
キテクチャに係わる。本発明は、 ATMスイッチエレメントのバス型アーキテクチ
ャと混同されるべきではない。本発明は、デジタル化されたデータセルの実時間
ルーティングと交換を必要とするデータ通信システムにおいて有用である。具体
的な応用分野の一つとしては中央電話局でのISDN用データ交換分野が挙げられる
。
デジタル通信分野へ応用されるデータ通信交換機においては高切換え速度と高
処理量とが求められている。この分野での基本的な用途は、外部送信元あるいは
入力元資源と外部出力先あるいは送信先資源との間でデータを交換することであ
る。二種類のアーキテクチャが知られている。すなわち、バスアーキテクチャと
スイッチ網アーキテクチャとである。バスアーキテクチャは多ポイント−多ポイ
ント間接続を提供する。スイッチ網アーキテクチャは単一ポイント−単一ポイン
ト間接続を提供する。
スイッチ網アーキテクチャ ATMスイッチシステムにおける構成ブロックはスイ
ッチエレメントとして知られる構造である。スイッチエレメントは、任意の入力
ポートを任意の出力ポートに接続するためのクロスポイント列を維持することに
よって多数の入力ポートの一つから多数の出力ポートの中の一つ以上へのパケッ
ト信号のルー
ティングを行う。スイッチエレメントを様々なパターンを成して集合させれば、
一意の経路を介した入力ポート−出力ポート間接続を任意の多数個すなわちN×
N個だけ提供できる。
受信ポートは情報をその転送速度程高速には情報を処理できないという問題や
トラフィックの優先順位が異なるという問題がある。待合わせ問題を取扱うため
の「暴力」法は、スイッチエレメント内の各クロスポイントでデータを相当量に
格納するというものであるが、クロスポイントに蓄積されるデータの量がデータ
記憶容量を上回る場合、データは破棄される。このため、送信先ポートはデータ
の再送信を要求せざるをえなくなる。このような解決策は、富士通マイクロエレ
クトロニクス社(カリフォルニア州サンホセ)から集積回路として発売されてい
る ATM式自己ルーティングスイッチエレメント MB86680型において提案されてい
る。この先行例のスイッチエレメント1を図1に示す。このエレメントでは多数
の入力端子I1〜In(3,4,7)が多数の出力端子O1〜On(9,11,13
)をバッファメモリ2,4,6,8,10,12,14,16と18を介してクロスポイン
ト31〜39を経由で接続されている。先行例のスイッチエレメント1で用いられた
解決策は、各メモリエレメントがたった一つのクロスポイントに接続されている
のでクロスポイントメモリを大いに浪費させることになる。例えば、メモリエレ
メント6は入力端子Inから出力端子O1へと伝達されるデータを格納してバッ
ファに入れるだけである。スイッチエレメント1からのパケットトラフィック次
第で、スイッチエレメント1内のクロスポイント全部の中の多数のクロスポイン
トでメモリが必要ではなくなる。一方、高トラフィックのクロスポイントではス
イッチエレメント1に設けられるより大きなメモリが必要になる。そして、デー
タパケットを廃棄しなければならなくなる。データパケットの廃棄は、送信先の
エレメントによるデータパケットの再送信の要求およびそれに続く送信元のエレ
メントによるデータパケットの再送信に係わる時間と処理との点からネットワー
クの資源を大いに浪費させることになる。
必要とされているのは、切換え動作の速度を低下させることなく高トラフィッ
クのクロスポイントでデータパケットの待合わせを行ったりデータパケットをバ
ッファに入れたりするために使用可能なメモリを最適に使用するためのアーキテ
クチャとスイッチ素子とである。
発明の概要
本発明によれば、スイッチ構造型の ATMスイッチシステムアーキテクチャは、
二種類の異なる構成要素すなわちスイッチ網を構成する複数の ATMスイッチ素子
回路手段とスイッチ網からワークステーションへの物理的な接続毎に設けられた
ルーティングテーブル回路手段とで構成される。本発明の特定の実施例において
は、これら二つの構成要素は、二つの別個の集積回路パッケージに収容され一つ
のメモリプールを共有する。
本発明のルーティングテーブル回路手段は、例えば、 ATMパケットのヘッダで
定義される最高2048個の「仮想チャネル」上で送信元から標準53バイトの ATMパ
ケットすなわちセルを受信することの可能な自蔵回路である。標準 ATMセルはデ
ータの48バイトと、送信元と送信先とセルの優先順位とを規定するヘッダの5バ
イトとで構成される。ルーティングテーブル回路手段は、 ATMパケットのヘッダ
内のアドレス領域を用いて RAM内の目的のアドレスを調べるためのルーティング
テーブルを実現させるためのものである。ルーティングテーブルは、セルに6バ
イトのルーティングタグを付加し得られ
たセルをスイッチ網へと出力させる。ルーティングタグは、セルがスイッチ網を
通るために辿る正にその経路を決定し、セルの優先順位や種類すなわち一つ以上
の出力端子へ送信させるマルチキャストセルかどうかなどのセルに関する他の特
性を指定する。ルーティングテーブルは、待合わせているセルをスイッチ網に乗
せる前に付随のSRAMに格納するという待合わせ機能の制御にも使用される。
本発明によれば、スイッチ網への物理的接続毎に一つのルーティングテーブル
が設けられる。ルーティングテーブルは、仮想チャネルのどれかにふくそうを引
起こすような情報を格納するための重大割込み連結リストを保持する。この連結
リストは、ふくそう状態が仮想チャネルのどれか一つに存在するときに、外部ワ
ークステーション内の処理装置で使用可能になりその処理装置に警告が発せられ
る。
本発明に係わる特定のスイッチ素子回路は、4ビット幅のニブル入力端子8個
と4ビット幅のニブル出力端子8個とを備え、各セルに一意に対応づけられた経
路指定タグの情報に基づいて、その入力端子のどれか一つで受信したセルを出力
端子のどれか一つに伝送できる回路である。本発明に従って構築されたスイッチ
構造基盤アーキテクチャは、Closネットワーク、デルタネットワークあるいは逆
デルタネットワークなどの多数の周知のネットワーク配線構成に従って相互接続
された複数のスイッチ素子回路手段で構成される。
本発明のスイッチ素子回路手段は共通のセルバッファプールを備えている。共
通セルバッファプールは、スイッチ素子への入力全部で共有され出力端子全部に
接続されたメモリである。共通セルバッファプールメモリは、先行例の回路のク
ロスポイントメモリと同様の機能を提供するが、一意なデザインのおかげでより
効率のよい柔軟なものとなっている。スイッチ素子は更に入力クロスポイントに
接続された入力制御器と、出力クロスポイントに接続された出力制御器と、多重
優先順位バッファプール制御器(MPBPC)とで構成される。スイッチ素子を通過す
るセルは全部、 118個のクロック周期に相当する最初のセル周期の間にセルバッ
ファプールに書込まれる。セルは次のセル周期の間にスイッチ素子の出力端子へ
送られるか、あるいは、セルの送信先の出力端子が使用可能でなければ、セルは
、スイッチ素子の出力端子へ伝達されるまえにセル周期数回分の間バッファプー
ルに停留する。 MPBPCは、入力制御器からタグを読取りセルバッファプール内へ
のセルの格納を指示する。 MPBPCは、出力制御器を介して、いつセルがセルバッ
ファプールから読取られ出力I/Oクロスポイントを介して出力回線へと送られ
るかを指示する。 MPBPCは、受信チャネルが送信器に追従するのに充分な速度で
データを受信できないときに生成される背圧信号を生成したりその背圧信号に応
答したりするための回路を備えている。背圧信号は、まず最初に経路指定表を通
知し次にその表が取付けられたワークステーションを通知して、データ送信を停
止させて受信側に送信データ列に追従する機会を与える。回路に係わる背圧信号
によって、セルを失うことなくスイッチからのデータ処理量を最大化できる「閉
ループ」 ATMシステムで本発明のスイッチ素子を使用することが可能になる。
スイッチ素子には、入力4個の集合毎に1ビット出力4個の集合毎に1ビット
が設定される。これらのビットは集合体ビットとして知られている。設定される
と、経路指定と先入れ先出し待合わせとのための一つの入力として四つの入力を
取扱うことがスイッチ素子に指示される。スイッチ素子の MPBPCは更に比例帯域
幅待合わせを支援する。これによって、異なる帯域幅に割当てられた仮想チャネ
ルは、確実に、他のチャネルに対する割合に従って公平に使用可能
な帯域幅の分担を受ける。
本発明の一つの形態によれば、スイッチ素子と経路指定表とはマルチキャスト
送信を支援する。マルチキャスト送信の際、一つの送信元からのデータは、数個
の送信先すなわちスイッチ構造の出力端子の中の全部ではなくともいくつかで構
成されるマルチキャスト群へ分配される。この応用分野の一つの例は、数個のワ
ークステーションがスイッチ構造で接続されていて、音声データと画像データと
が各ワークステーションから他のワークステーション各々へ送信されるネットワ
ークを介してのビデオ会議である。
本発明の一つの形態によれば、各スイッチ素子は使用可能なセルメモリを保持
する。これによって、所定の優先順位をもつセルの所定の入力端子からの流れを
停止させるために入力毎優先順位毎に背圧指令を入力端子へ発行することによっ
てセルの落下を回避している。背圧は、所定の入力端子から入力された所定の優
先順位の現在待ち行列に入っているセルの個数が予め設定された閾値を上回った
ときに所定の入力と所定の優先順位とに対して印加される。所定の優先順位に対
する背圧は、使用可能なセルメモリの個数がその優先順位に対応する閾値を下回
ったときに全ての入力に対して印加される。
本発明は、添付の図面に関連づけて次の詳細な説明を参照することで一層深く
理解されるであろう。
図面の簡単な説明
図1は先行例の ATMスイッチ網アーキテクチャの ATMスイッチエレメントのブ
ロック図である。
図2は本発明に係わる ATMスイッチ網アーキテクチャのブロック図である。
図3は ATMスイッチ網アーキテクチャにおける本発明に従って構成された ATM
ルーティングテーブルとスイッチエレメント回路とを備えたスイッチ網アーキテ
クチャの一部の例を示すブロック図である。
図4は本発明に係わる外部SRAMを備えた ATMスイッチエレメント回路のブロッ
ク図である。
図5は本発明に係わるセルバッファプールを備えた ATMスイッチエレメント回
路のブロック図である。
図6は本発明に係わるバッファポインタを制御するための連結リストに結合さ
れたアドレスマルチプレクサを示すブロック図である。
図7は本発明に係わる背圧制御器のブロック図である。
図8Aと8Bは背圧制御器を備えたスイッチエレメント回路構成のブロック図
である。
図9は集合体ビット制御器のブロック図である。
図10は一つのサービス順位期間用のサービス順位表である。
図11は先行例の送信元セル二重マルチキャスト法を示すブロック図である。
図12は先行例に係わるセル中央二重マルチキャスト法を示すブロック図である
。
図13は先行例に係わるスイッチ中央二重マルチキャスト法を示すブロック図で
ある。
図14は先行例に係わるトリー基盤二重マルチキャスト法を示すブロック図であ
る。
図15は本発明の特定の実施例に係わるトリー基盤二重マルチキャスト法を示す
ブロック図である。
図16は本発明に係わるルーティングテーブルにおける VPCセル計
数値毎に行われる優先順位毎の待合わせを示す表である。
図17は本発明に係わる待合わせセルのVC計数値毎に示された表である。
特定の実施例の説明スイッチ網
図2は、本発明に係わる ATMスイッチ網アーキテクチャ20のブロック図である
。図中40は4×5列のスイッチエレメント回路ブロック(SE)である。各スイッ
チエレメント40は4ビット幅の入力線8本と4ビット幅の出力線8本とを収容す
る。スイッチ網20は、従って、スイッチ網20の左側に図示された4ビット幅の入
力線を合計32本収容する。運用中のスイッチでは、これら32本の4ビット幅入力
線の各々が別個のルーティングテーブル回路に接続されていて、各ルーティング
テーブル回路がワークステーションか別のデジタル装置に接続されている。スイ
ッチ網は図の右側に示された4ビット幅の出力線32本を収容する。出力線は各々
が別々の異なるルーティングテーブル回路に接続され、ルーティングテーブル回
路は各々がワークステーションに接続されている。このように、図2に示された
スイッチ網は、最高32個のワークステーションと物理的に接続され、32個のワー
クステーションのどれか一つからその中の別の一つあるいは別の32個のワークス
テーションの中の一つへとデータを伝送する。
スイッチエレメント40間の相互接続は、スイッチ網の入力線の中のどれか一つ
に入力するデータが合計4段のスイッチエレメントを通過した後にスイッチ網の
出力線の中のどれか一つへルーティングされるように成されていることが分かる
。図2に示すスイッチ網アーキテクチャ20は逆デルタネットワークアーキテクチ
ャとして知ら
れる。本発明のスイッチエレメント回路はClosネットワークやデルタネットワー
クなどの別の周知のネットワークの配線構成にも用いることができる。また、ス
イッチ列を拡大して任意の本数の入力線と任意の本数の出力線とを設けるように
してもよい。(図2には示されていないが、構成バスが各スイッチエレメントに
接続される。この構成バスはスイッチエレメント内のメモリに多数のスイッチパ
ラメータを設定するためにスイッチシステムの構成処理装置によって使用される
。)
図3はスイッチ網の4個のスイッチエレメント40で構成される部分を示す。ス
イッチエレメントの一つは、図示のように、8個のルーティングテーブル30を介
して多数のワークステーション50とサーバコンピュータ52とに相互接続されてい
る。図示のように、本発明の典型的応用分野においては、スイッチ網への各入力
はルーティングテーブル30に接続される。ルーティングテーブル回路30は、普通
、スイッチ網を介して音声データとビデオデータとデジタルデータとを送受信す
るためのある種のデジタルワークステーション50に接続される。
図3には、本発明の一つの特定の実施例に係わるスイッチエレメントに接続さ
れた集合体入力端子も図示されている。集合接続の場合、スイッチ網の入力線の
中の4本が一まとめにされてサーバコンピュータ52などの高速データ装置へデー
タを送受信するための一つの入力線として作用する。本発明に係わる集合体入力
機構によって、同一のスイッチエレメントとスイッチ網とが2種類の速度のパケ
ットデータを取扱うことができる。ここで、第一の速度は1本の入力線の速度で
あり、第二の速度は4倍の速度すなわち集合体入力線の速度である。ルーティングテーブル
図4は本発明に係わるルーティングテーブル回路42のブロック図である。ルー
ティングテーブル回路42は、SRAM90などの外部メモリと供に用いられる組合せ記
憶制御装置であり、スイッチ網へデータを送りスイッチ網からバックプレッシャ
信号を受信するための受信キュー制御器80と、マルチキャストヘッダ変換回路84
で処理されたデータをスイッチ網から受信し背圧をスイッチ網へ印加するための
送信バッファ制御器82とから成る。送信バッファ制御器82は更にスイッチ網から
受信したセルを格納するための小さなバッファメモリ86を備えている。接続テー
ブル制御器88と呼ばれる更なる制御器は、ワークステーションインターフェイス
からヘッダ情報を読取るためのものでありヘッダ情報を使って適宜のスイッチタ
グをスイッチ網を送信される前のセルに付加する。制御器88は、スイッチタグに
関する情報を格納してデータを外部SRAM90に一時的に格納する。更に、割込みプ
ロセッサ92とプロセッサインターフェイス94とが設けられている。これらの装置
はワークステーションへ制御信号を送信するためのものである。オプションで、
制御セルを出力データ列に挿入するための OAM/BECNセル送信回路96が設けられ
る。
ルーティングテーブル回路42は、どの場合も、入力として8ビット幅のデータ
セグメント一つをワークステーションから接続線を介して受信すると作動し、8
ビット幅のワークステーション出力を出力する。ルーティングテーブル回路は、
スイッチ網への4ビット出力端子一つを備え4ビット入力をスイッチ網から受信
する。スイッチエレメント
図5は本発明に係わるスイッチエレメント回路40の構造のブロック図である。
スイッチエレメント回路40は、スイッチエレメントを介して送信されるセルを格
納し待合わさせるための非常に小さなセルバッファプールメモリ 100と、セルバ
ッファプール内の任意のセ
ルメモリに任意の入力線を接続させるための入力I/Oクロスポイントブロック
110と、セルバッファプール内の任意のセルメモリに任意の出力線を接続させる
ための出力I/Oクロスポイントブロック 120と、セルメモリへの入力バス上の
データ流を制御するための入力バス制御器 130と、セルメモリから出力線へのデ
ータ流を制御するための出力バス制御器 140と、クロスポイントブロックによっ
て規定される接続線へのセルメモリの割当てを制御するためのマルチプライオリ
ティバッファプール制御器(MPBPC)150とで構成される。スイッチエレメント回
路40は制御器150へ構成データを供給するための構成バス41に接続されている。
スイッチエレメント40は、8個の入力インターフェイスI0〜I7と8個の出
力インターフェイスO0〜O7とを備えている。8個の入力インターフェイスと
8個の出力インターフェイスとは各々が、現在のATM OC-3規格でのデジタル通信
をサポートするのに充分な周波数例えば最高 50MHzで動作することができる4ビ
ットすなわちニブル幅のインターフェイスである。各入力インターフェイスは、
先に概要を述べたように、スイッチ網内の別のスイッチエレメントあるいはルー
ティングテーブルからセルを受信する。 ATMデータセルは 118の4ビットニブル
として転送される。これによって、標準の53バイトの ATMセルは6バイトのオー
バーヘッドと供に転送される。セル開始信号は 118回のクロック周期毎にハイレ
ベルになってセルの開始を示す。
セルバッファプール 100はランダムアクセスメモリ内の一つのプールである。
プールには32個の別個のセルメモリがあり、各セルメモリは 118ニブルから成る
セル全体を格納することができる。32個のメモリは、入力バス制御器 130によっ
て制御される入力クロスポイントブロック 110によって8個の入力インターフェ
イスのどれか
一つに接続される。クロスポイントブロック 110は、セルメモリのどれかに入力
バスを接続するための複数のマルチプレクサ 112を収容する。マルチプレクサ 1
12は、6ビット幅の接続制御バス線 132上に送信された入力バス制御器 130から
の信号によって制御される。
セルメモリのどれかが出力クロスポイントブロック 120を介して出力線のどれ
かに接続される。出力クロスポイントブロック 120は出力接続制御バス線 142を
介して出力バス制御器 140によって制御される。
MPBPC150は、セルバッファプールメモリに関するキュー割当て情報を格納する
ための連結リストRAM152と、比例帯域幅キューのサービス順位を制御するための
サービス順位表 154と、マルチキャストセル送信に関する情報を格納するための
マルチキャスト群ビット用のメモリ 156と、スイッチエレメントのバックプレッ
シャ線8本上にマルチプライオリティバックプレッシャを印加するためのバック
プレッシャ制御回路 158とを備えている。連結リスト
図5において、MPBPC150は、合計40個まで可能な仮想キューについて5本の出
力線各々に対してセルメモリ内の次のエントリを指し示すポインタのリストによ
って5個の先入れ先出し(FIFO)キューを実現するために連結リストRAM152を使
用する。図6は、連結リストRAM152とリストRAM152において定められセルメモリ
32個に対して定義された40個のキューに関する先頭レジスタセット 153と末尾レ
ジスタセット 155とを示す。40個のキュー各々に対するバッファポインタは、先
頭レジスタセット 153と末尾レジスタセット 155とに格納された40個のキューの
一つに対するキュー先頭アドレスとキュー末尾アドレスとで構成される。先頭ポ
インタと末尾ポインタとは
40個のキューの一つ一つに対応づけて保持される。40個のキューは最高32個まで
のエントリの連結リストを共有する。各エントリはセルバッファプール 100内の
32個のセルメモリの一つを特定できる。連結リストは、従って、どのセルメモリ
が先入れ先出し順序における各キューの部分を成しているかを特定する。セルは
、先頭レジスタセット 155に対してQ取出しポインタ値を生成し末尾レジスタセ
ット 155に対してI登録ポインタ値を生成するキューサービス手続きに従って、
適宜のキューの末尾に登録されそのキューの先頭から取出される。 MUX157は、
その手続きがセルのキューへの登録を要求するかキューからの取出しを要求する
かによってレジスタセットを切換える。入力バッファポインタは、入力セルが現
在格納されている位置を特定する。また、出力ポインタはセルが送られる位置を
指定する。
出力線1本に対するキューには5つの異なるプライオリティが割当てられる。
キューの中の三つは、プライオリティが等しいキューが5/8,2/8(1/4
)あるいは1/8の帯域幅が割当てられるた比例帯域幅キューである。残りの二
つのキューのうちの一方は、音声データなどの非常に時間依存性のあるデータの
ために用いられる高プライオリティキューである。他方は、ビデオ会議の際など
一つの送信ワークステーションから一つ以上の受信ワークステーションへ送られ
るデータのために用いられるマルチキャストキューである。
MPBPC150によって定義される仮想キューは40個だけれど、使用可能なセルバッ
ファプールメモリは32個だけなので最高32個のキューだけが一度に活動状態にな
ることが分かる。実際には、32個以内の個数のキューが一度に活動状態になる。
これは、常にいくつかのキューが一つ以上のセルメモリを使用するからである。
マルチプライオリティバッファプール制御器(MPBPC)150は次に述べるように
スイッチエレメント40の全機能を制御する。セル周期毎に、 118ニブル長のセル
が8本の入力線のうちのどれかあるいは全部で受信される。セル周期の開始前に
、制御器 150は、入力制御器 130にビットを設定することによってどの入力線が
入力クロスポイントブロック 110を介してどのセルメモリに接続されるかを特定
する。各入力線からの 118ニブルの中の最初の12ニブルは、入力バス制御器 130
によって読取られマルチプライオリティバッファプール制御器150へ送信される
。一方、 ATMセルは指定されたセルメモリに格納される。これらのタグから、MP
BPC150は、入力インターフェイスの中の一つに接続された8個のセルメモリ各々
に格納されたセルのプライオリティと送信先とを判断する。MPBPC150は次に連結
リストを更新することによって適宜の待ち行列へセルメモリを付加する。そして
、MPBPC150は、セルが向かう出力インターフェイスの中のどれが次のクロック周
期の間にセルを受信できるかを判断する。或る出力インターフェイスは、1本以
上の入力線上のセルが単一の出力インターフェイスへ向かっている時あるいは出
力インターフェイスがMPBPC150へバックプレッシャを印加した時に1周期の間に
それに向かっているデータの全部を受信することができないかもしれない。MPBP
C150は、セルバッファプール 100内で一時的に使用不可能になる出力線に対して
接続を待合わせるためのキューを確立することによって、出力インターフェイス
がセルを受信するためには使用不可能になるという問題に対処する。セルは、出
力インターフェイスがセルを出力するために使用可能になるまでセル周期のいく
つかの回数分の間先入れ先出し(FIFO)方式でキューに格納される。MPBPC150は
、どのセルが次のクロック周期の間に送信先の出力インターフェイスへ送信でき
るか、及びどのセルがセルバッファプー
ル 100内のキューに格納されるかを決定したら、出力バス制御器 140へ制御信号
を送ることによってセルバッファプール内のセルメモリからデータを受信するよ
うに出力インターフェイスへ指示する。また、入力バス制御器 130へ入力制御信
号を送ることによって使用可能なセルメモリヘ入力インターフェイスを差向ける
。バックプレッシャ制御
セルメモリを介して入力ラインから出力ラインへパケットを伝送する際にスイ
ッチエレメント40に起こるおそれがある問題の1つは入力インターフェースで新
しいセルを受信できるクロックサイクルに先立って待合わせするためのセルメモ
リが足りないという事態である。セルを受信するのに利用できるセルメモリが存
在しない時にスイッチエレメントとの入力インターフェースにおいてセルが受信
されると、セルがドロップされ、データを再送信しなければならない。
本発明の1つの特徴として、各スイッチエレメント 150は入力ごと及びプライ
オリティごとに各入力インターフェースへの接続ラインにバックプレッシャ信号
を発して所与の入力へ所与のプライオリティを有するセルの流れを停止させるこ
とによってセルのドロップを回避する。所与の入力によって供給される所与のプ
ライオリティを有する待機中のセルの数が所定の限界値を超えると所与の入力及
び所与のプライオリティに関してバックプレッシャが行使される。利用可能なセ
ルメモリの総数が所与のプライオリティと関連する限界値以下になった場合にも
この所与プライオリティに関してバックプレッシャが行使される。
共用バッファプールを利用することにより、本発明のスイッチエレメントは利
用可能なメモリが使い果たされたために起こるセルの廃棄を実質的に回避する。
多くの ATMの適用分野ではまれに起こる
セルドロップでも有害である。即ち、1個のセルがドロップしても多数のセルを
再送信する必要を生じ、ネットワークの能率を著しく低下させる。スイッチ網を
通過するセルのトラヒックが過剰になった場合にはスイッチエレメントにおいて
ではなくルーチングテーブルにおいてセルドロップが起こることが好ましい。即
ち、セルをドロップさせる際にルーチングテーブルはスイッチエレメントにはな
い巧妙な輻輳管理戦略を用いるからである。(この巧妙な輻輳管理戦略の1つが
標準的な ATMアダプテーションレイヤ5(AAL5)の早期フレーム廃棄技術であり
、AAL5はフレームをセルに分割する技術である。)
図7はバックプレッシャ機能を行うためバックプレッシャコントローラ 150内
に設けられたエレメントの簡略図である。バックプレッシャコントローラ150は
時分割多重化器402、ステートマシーン 404、時分割多重分離器 406、キューサ
ービスコントローラ 408、インデックスメモリ 410、可変遅延回路 412、及び可
変遅延レジスタ 414を含む。バックプレッシャ信号は後述する基準に基づきステ
ートマシーン 404が発生させる。他のスイッチエレメントまたはルーチングテー
ブルからのバックプレッシャ信号は出力すべきセルを選択するキューサービスコ
ントローラ 408によって受信される。
所与の入力によって供給される所与プライオリティの待機セルの数が所定の限
界値を超えると、所与入力及び所与プライオリティに関してバックプレッシャが
行使される。マルチキャストのキューは別として、キューは入力によってではな
く出力によって編成されるということに問題がある。入力及びプライオリティご
とに待機セルのカウントを維持するため、バックプレッシャコントローラ 158内
に各セル記憶場所ごとに記憶されているセルの発信元を識別するエントリを有す
るインデックスメモリ 410が維持される。新しいセルが
キューに登録されると、インデックスメモリ 410が更新され、ステートマシーン
404の内部にあってセルの発信元及びプライオリティと関連するカウンタが増分
される。セルがキューから外れて出力されると、このセルのインデックスエント
リが読取られてその発信元が識別され、該当のカウンタが減分される。所与の入
力及びプライオリティに関してバックプレッシャが必要かどうかを決定するため
、この入力及びプライオリティに対応するカウンタを所定の限界値と比較する。
所定の限界値はどの入力及びプライオリティに対しても同じである。即ち、セ
ル記憶場所の不釣合なシェアを占有することにより他の入力からの入りトラフィ
ックを阻止する入力が1つもないようにバックプレッシャがすべての入力に割当
てられる。集合入力の場合、個々の入力ではなくグループとしての集合入力のプ
ライオリティごとにカウンタが維持される。
セルメモリの利用がプライオリティ間で適切に割当てられるようにするため、
ステートマシーン 404内に空セルメモリのカウンタを維持し、各プライオリティ
に関して記憶されている限界値と比較する。空セルメモリの数が所与のプライオ
リティと関連する限界値以下になると、入力ごとにこのプライオリティに対して
バックプレッシャが行使される。より高いプライオリティはより低い限界値は有
しているから、利用可能セルメモリのカウントが減少するに従って高プライオリ
ティのトラフィックは最後に阻止される。さらにまた、限界値は高プライオリテ
ィのトラフィックが低プライオリティのトラフィックよりも精密なプライオリテ
ィを有するように設定されるのが普通である。
本発明の1実施例では種々のプライオリティに関するバックプレッシャ信号は
各入力に単一のバックプレッシャ信号が与えられるよ
うに時分割多重化器 402によって時分割多重化される。受信されたバックプレッ
シャ信号は時分割多重分離器 406によって多重分離される。この時点で各プライ
オリティは時分割多重化バックプレッシャ信号内のそれぞれ異なるタイムスロッ
トに対応する。
スイッチエレメント及び関連の入力デバイス(スイッチエレメントまたはルー
チングテーブル)は同一プリント回路板に設けてもよいし別々のプリント回路板
に設けてもよい。デバイスを同じプリント回路板に設けた場合には中間データラ
インまたはバックプレッシャラインに遅延は不要であるが、別々のプリント回路
板に設けた場合には中間ラインをDフリップフロップによってリタイミングすれ
ばよい。図8A及び図8Bはこの2通りの態様の簡略図である。1組のリタイミ
ングバッファ51−54はカード間遅延を補償する。遅延を補償するため、本発明の
1実施例としてのスイッチエレメント40はバックプレッシャラインに可変遅延を
設定する内部手段を具備する。図7はバックプレッシャラインの1つに挿入され
る可変遅延回路 412を示す。可変遅延はスイッチ素子内の可変遅延レジスタ 414
に書込むことによって選択される。集合ビット
図9に示すように、スイッチエレメント40は、2つの集合入力ビットagg-in(
0)151及びagg-in(1)153と2つの集合出力ビット agg-out(0)155及び agg-o
ut(1)157を含み、(図示しない)構成コントローラによって入力グループI0
〜I3、入力グループI4〜I7、出力グループO0〜O3、または出力グルー
プO4〜O7を集合させることができるように設定することができる。再び図3
を参照して説明すると、1つのスイッチエレメント入力による速度よりも高い速
度、例えば従来の OC-12 ATMインターフェースによって得られる速度よりも高い
速度、例えば 622Mbpsでスイッチ網を介
してデータを伝送するにはある種のディジタルデバイス、例えばサーバコンピュ
ータ52のような他のスイッチシステムが必要になる。図9は信号agg-in(0)及
びagg-in(1)及び agg-out(0)及びagg-out(1)が設定された場合のスイッチ
エレメント40の入力及び出力のグループ化を示す。スイッチエレメント40は4本
の入力ラインが一度に4つのセルを受信し、FIFO順序を保持する単一入力として
構成されていることをスイッチエレメントに知らせる2つの入力ラインビット及
び2つの出力ラインビットを有する。入力ビットagg-in(0)及びagg-in(1)は
構成バスを介してマルチプライオリティバッファプール制御器 150で設定される
。
ビットagg-in(0)が設定されると、入力0〜3は1本のセル流であるかのよ
うに扱われる。これにより入力は1本の入力ラインで達成される速度の4倍の有
効速度、例えば 622Mbpsでデータを扱うことができる。従って、スイッチエレメ
ント40はその入力において種々のデータ速度をサポートすることができる。
入力ラインを集合させる際の重要な問題は同時に到来するセル間のFIFO順序を
維持することである。入力が集合していなければ各入力からのセルが別々にキュ
ーに入る。入力が集合すると、セルはあたかも単一入力から来るようにキューに
入り、入力0で受信されるセルが単一集合体FIFO行列の先頭に、入力1で受信さ
れるセルが単−FIFO待ち行列の2番目に、というように順序付けされる。MPBPC1
50はラウンドロビン法を使ってマルチキャストセルをキューに登録することによ
って公平性を高めるので、集合ビットがなければFIFO順序が犯される可能性があ
る。
本発明にとって重要な第2の問題は集合出力に向けられるセルが空き具合によ
っては集合出力のうちのいずれか1つの出力からはみ出される可能性があるとい
うことである。集合ビットが設定される
と、集合出力に向けられるセルはいずれか1つの出力へのキューから外される。
MPBPC150はまた、集合入力における前段からの出力に対していかにバックプレッ
シャを行使するかを決定するために集合ビットを利用する。所与の入力からのセ
ルが過剰に待機している場合、バックプレッシャが行使される。
有効速度を 155Mbpsから 622Mpbsへ加速するために入力を集合させると、MPBP
C150は個々の入力からではなく集合入力中のいずれかの入力から来るセルのカウ
ントを測定する。個々の入力ではなく集合入力を構成するすべての入力に対して
バックプレッシャ信号が印加される。具体的には、集合させる際にスイッチ網の
第1段(図2)において、実際に高速入力と接続しているすべての入力に関して
agg-in値が設定される。agg-in値が設定された入力のすべての宛先に関して agg
-outが設定される。次の段において、先行段において agg-outを設定されたリン
クに関してagg-inが設定される。agg-inが設定された入力のすべての宛先に関し
て agg-outが設定される。最終段において、先行段において agg-outを設定され
たリンクに関してagg-inが設定される。実際に 622Mbps出力ポートと接続してい
るリンクに関して agg-outが設定される。
比例帯域幅キュー(PROPORTIONAL BANDWIDTH QUEUSES)
スイッチエレメント40及びルーティングテーブル回路30は比例帯域幅キューを
サポートすることもできる。比例帯域幅キューは、帯域幅の非常に異なるソース
からのデータトラフィックが中間リンク上に共存しているときに起こる問題を解
決する。本発明による特定の一実施例では、例えば同等のプライオリティを有し
、利用可能な帯域幅の内1/8,1/4、及び5/8の帯域幅を有する3つのキ
ューをサポートすることができる。MPBPC150は異なる帯域幅を持つ接続間の公平
性を高めるサービス順序テーブル154(図10)を維持し
ている。割り当てられた比例部分はサービス順序テーブル 154を外部から変える
ことによって調整することができる。
比例帯域幅キューは、出力キューの各々に対するキューサービス順序を特定す
るキューを外す過程(dequeuing process)のためのサービス順序テーブル 154を
持つことによって、MPBPC150により実現される。各段階に於けるスケジュールは
、待ち行列化を最小にする1セル周期だけ遅らされ、従ってセルメモリは、与え
られた待ち行列からセルが到着したと思われる直後に、その待ち行列からそのセ
ルを外すことを要求される。MPBPC150は異なる帯域幅キュー間の可能な競合の全
てが予測通りになること確かめなければならない。例えば、1/8と1/4の待
ち行列のセルだけが到着した場合、1/8キューは出力チャンネル上で利用可能
な帯域幅の1/3を得、1/4待ち行列は帯域幅の2/3を得ることになる。同
様の結果は可能なX通りの競合全てに当てはまる。これらの問題はMPBPC150に記
憶されているサービス順序テーブル 154を注意深く設計することによって解決し
た。このテーブル 154は可能な競合への各参入者に概ね適当な帯域幅を与える一
方、キューを外す順序を決めるためにMPBPC150がしなければならないオーバーヘ
ッド処理を軽減している。更に、MPBPC150は、競合に於ける公正さを高めるため
、ある種のスイッチングシステムを使って瞬間−瞬間の調整を行い、処理の進行
中にサービス順序テーブル154を更新することができる。
更に詳しい説明として図10は、1以上の比例帯域幅キューが一つの与えられた
出力に対して登録された時に、セルバッファプール(sell buffer pool)100から
のキュー取り出しを決めるための、MPBPC150に記憶されたサービス順序テーブル
154を示している。MPBPC150は、比例帯域幅キューを扱う優先順位を決めるため
の8個のセル伝送サイクルのサービス順序間隔を定める。これらのサイクルは図
10に図示の0から7を付番した8個のカラムによって示されている。与えられた
サイクルがどれであっても、そのサイクルの間、MPBPC150は与えられた出力に対
して、どのキューがその出力にデータを伝送したがっているかを調べる。与えら
れたどのサイクルにも、帯域幅キューがサービスを受ける優先順位をリストした
キューサービス順序があることが判るだろう。どのサイクルの間も、唯一つのキ
ューだけがサービスを受け、そのキューはそのサイクル間、サービス順序テーブ
ルにリストされた第1から第3までの優先順位の内の最高優先順位を持つ待ち行
列である。例えば、セルサイクル4の間の優先順位リストは3,4、及び2であ
る。もし、サイクル4の間に、2つの比例帯域幅キューのセルが伝送される状態
にあれば、高い優先順位の帯域幅を持つ待ち行列のセルが伝送される。次のクロ
ックサイクル、即ちサイクル5の間、もしそれら両方のキューが伝送を望めば、
キューサービス順序テーブルは、次の帯域幅キューがそのセルサイクルの間、よ
り高い優先順位を持っていることを示しているから、その帯域幅待ち行列が伝送
される。
マルチキャスト
本発明を用いることによってサポートすることができるデータ伝送の一用法と
して、マルチキャストがある。マルチキャストの間、一つの発信元からのデータ
は幾つかの宛先、即ちマルチキャストグループに配布される。この場合、このグ
ループは可能なスイッチ網出力の幾つかによって構成され、必ずしも可能なもの
全てから構成されている必要はない。斯うした応用例としては、幾つかのワーク
ステーションをスイッチ網で接続し、音声及び画像データを各ワークステーショ
ンから他のワークステーションの各々に伝送するネットワークを使って行うビデ
オ会議がある。
一般に、マルチキャストは種々の方法によってサポートすること
ができる。ソースにおけるセル複製はマルチキャストサポート問題に対する簡単
ではあるが、暴力的な解決法である。図11は従来技術において知られているソー
スにおけるセル複製による解決法60を示す簡略図である。ソースにおけるセル複
製においては、データセルのソース62は各宛先にデータを伝送するための各セル
のコピーを作る。しかし、この解決法には幾多の重要な不利な面がある。複製作
業はソース60に厳しい負担を負わせるだけではなく、スイッチエレメント40に接
続されるマルチキャストグループの宛先64,66,68の数を制限する。その結果、
マルチキャストをサポートするネットワークのマルチキャストグループのサイズ
が途轍もなく(例えば、ネットワークの接続サイズの半数にまで)制限される。
その上、高価な帯域幅は浪費される。例えば、1以上の宛先が同じ遠隔の地にあ
る場合、余分な情報コピーが全距離にわたって伝送されるから、システムトラヒ
ックに不必要に寄与することになる。
中間スイッチにおけるセル複製70はマルチキャストをサポートするもう一つの
解決法である。中間スイッチにおける複製70の簡略図を図12に示す。典型的な中
間スイッチにおける複製70による解決法によれば、スイッチングシステムの或る
地点にモジュール72が設けられ、このモジュールはマルチキャストグループ内の
宛先64,66,68へのデータ配布が必要になると、ソース74から伝送されるセルを
複写する。この解決法は、ソースセルデュープリケイションシステム60の不利な
面をすべて備えてはいないが、システムの残りの部分を介してセルの複製を伝送
するのに、依然として帯域幅を不必要に消費する。
マルチキャストをサポートするのに、本発明によって実施可能な最適解決法は
、トリー型(tree-based)セル複製と称する方法である。この本発明によるトリ
ー型セル複製システム76の簡略図を図13
に示す。このトリー型セルデュープリケイションシステムによれば、伝送される
セルは宛先64,66,68への分岐点77,79に到達したとき、ここでシリアルリダイ
レクタ78として示されているスイッチエレメント40内のセルの複写によって複製
される。斯うして、これまでに述べたきた解決法が直面した帯域幅の不必要な消
費は回避される。しかし、この解決法が抱える厄介な問題の一つは、マルチキャ
ストセルの全ての宛先64,66,68へは、同じアドレスを持つセルによっては到達
し得ないことである。
本発明は上記スイッチエレメント40を特別に具体化したものを使用するトリー
型セル複製システム76を実現するものである。以下、この解決法について図14を
参照して述べる。各伝送されるセルのルーティングタグの8ビットフィールドは
そのセルに関するマルチキャストグループと呼ばれるものを決定する。上述のよ
うに、ルーチンタグ、即ちマルチキャストグループのビットレジスタ81の内容に
基づいて、ルーティングテーブル回路によってセルのフロント部に置かれている
12ニブルのフィールドは、スイッチ網を通るセルのパスを示す。マルチキャスト
グループはセルが伝送されるネットワークの宛先のグループによって構成されて
いる。各スイッチエレメントに対してマルチキャストグループフィールドは、情
報を所望の宛先に届けるために、どのスイッチエレメントの出力が、どの受信セ
ルに入力されるべきかを決定する。
本発明によるスイッチエレメントは、 RAMにマルチキャストグループビット配
列を記憶している。このビット配列はマルチキャストグループの各々に対応する
8ビットのワードを含んでいる。各ワードの各ビットは一つのスイッチエレメン
トの出力を表す。スイッチエレメントのマルチキャストキューが選択され、そこ
にデータセル(ルーティングタグの1ニブルのフィールドによって決まる)が置
かれると、このセルのマルチキャストグループフィールドは、マルチキャストグ
ループビット配列へのインデックスとして用いられて、この配列中の特定のワー
ドを指定する。選択されたワードにセットされているビットは、マルチキャスト
待ち行列のセルが置かれるスイッチエレメントの出力に対応する。
マルチキャストコンプリション(MULTICAST COMPLETION)
マルチキャスト伝送で出会う問題の一つは、与えられたセルを所望の出力全て
に、かつ同時に置くことが、しばしば不可能になることである。これはマルチキ
ャストコンプリションの問題と言われている。斯うした状態は、例えば高い優先
順位の待ち行列からのセルが、選択した出力に既に置かれているような時に発生
する。また、斯うした状態は、後段のスイッチエレメントが選択した出力に対し
てバックプレッシャを加えており、その出力からのセル伝送を阻止しているとき
に起こる。ある種のオープンループスイッチングシステムは、輻輳によってセル
バッファにオーバーフローが発生している場合には、セルをドロップさせている
。しかし、例えば、斯うしたことがビデオ情報の伝送時に起こったとしたら、そ
うした情報ドロップによるペナルティーはかなり高いものになる。たった一つの
セルの喪失によってビデオフレーム全体がその価値を失うかも知れない。また、
システムプロトコルがフレーム全体、又は一連のフレームを再度要求する場合に
も、その他のペナルティー問題が起こってくる。
本発明によるスイッチエレメント40は、マルチキャストキューのセルを置いた
スイッチエレメントの出力記録を保存することによって、この問題を解決してい
る。図15に於いて、スイッチエレメント40のマルチキャストキュー制御装置 156
は、セルが実際に置かれた各出力に対して、マルチキャストキューコンプリショ
ンレジスタ83
にビットを設定する。マルチキャストキューに於ける ATMセルは、コンプリショ
ンレジスタ83のビットが、マルチキャストグループビットレジスタ81に記録され
ているマルチキャストグループビット配列から選択されたワードのビットに整合
したときにだけ待ち行列から外される。マルチキャストグループビットワードに
指示されると、マルチキャストキューのセルM85は出力(2),(3),(5)
89,91,93に置かれるはずである。しかし、より高い優先順位の待ち行列のセル
H87が既に出力(3)93に置かれているため、セルM85はその出力93に直ちに置
かれるのを阻止される。このことは、コンプリションレジスタ83のビット番号3
(出力(3)93に対応)が依然としてセットされていない事実による結果である
。最終的にセルM85が出力(3)93に置かれると、このビット3はセットされる
。その時、コンプリションレジスタ83のワードはマルチキャストグループビット
配列81からのワードと整合し、セルM85がキューから外される。
接続カウント毎に行う優先順位毎の待ち行列化(PER PRIORITY QUEUING WITH
PER CONNECTION COUNTS)
上述のように、本発明によるルーティングテーブル回路30は、ソースからセル
を受信し、その RAMから目的のアドレスを調べ、セルに適当なルーティングタグ
を加え、そしてスイッチエレメントを介してスイッチ網にセルを出力する。また
、ルーティングテーブル回路30は、スイッチ網にセルを置く前に、付属のSRAMに
待ち行列化されたセルを記録する待ち行列化機能を果たす。各ソースのルーティ
ングテーブル回路30は、優先順位を基準にしてセルを列ばせるが、与えられた時
間に各接続から幾つかのセルが列んだかをトラックに保存する。厳密な接続待ち
行列化抑制とは違って、伝送スケジュールを必要としない。
図16はルーティングテーブルが、入来するセルを列べる仕方を示す表である。
この図示の例では、優先順位0,2、及び5を持つセルがルーティングテーブル
によって列べられている。各優先順位の中で異なる接続からセルが列べられてい
る。接続毎の列べられたセルのカウントは、各 VPCに対する列べられたセルの数
は図17に図示すように維持される。ルーティングテーブルは接続カウントを用い
て、特定のデータセルソースに対してバックプレッシャ信号を送る等の閉ループ
機能を果たす。従って、本発明によれば、優先順位毎の待ち行列化を簡素にする
ことが出来ると同時に、接続毎の待ち行列デップスを維持するから、輻輳管理技
術を用いることが可能になる。
マークを付けた中断連結リスト(MARKED INTERRUPT LINKED LIST)
仮想チャンネルが輻輳を経験していることを外部プロセッサが警告するのはル
ーティングテーブルの機能の一つである。これを行う一つの方法は輻輳状態に遭
遇する度毎に割込信号を発することである。しかし、データセルが輻輳チャンネ
ルにキュー登録される度に割込信号を発するのは望ましくないし、特にプロセッ
サがそのチャンネルに関して既に輻輳を知らされている場合、そうした信号を発
するのは望ましくない。また、プロセッサが輻輳割込信号に応答する前に、1以
上のチャンネルが輻輳を経験しているかも知れない。それ故、プロッセサが輻輳
を経験しているチャンネルに対してアクションがとれる状態になったとき、プロ
セッサが輻輳を経験しているチャンネル全てに適当なアクションをとれるように
、それらチャンネルのトラックを維持しておくことが必要である。輻輳チャンネ
ルのトラックを維持する一つの方法は、各チャンネルへのビットの割当、及び輻
輳を経験しているチャンネルに対応するビットの設定
を含んでいる。プロッセッサは全てのチャンネルに対するビットを調べて、どの
チャンネルが輻輳しているかを決定する。しかし、本発明によって可能となるチ
ャンネルの数から見て、斯うした解決法は遅くて好ましくなく、プロセッサによ
る貴重な処理時間を消費することにもなる。
それ故、本発明による特定の実施例では、ルーティングテーブルが現在輻輳し
ているチャンネルの連結リストを維持するようにしている。また、このリストの
各チャンネルにはマークを付けている(即ち、”輻輳”ビットがセットされてい
る)から、それらのチャンネルに対して更にデータセルを列べても、割込信号の
発生は起こらない。データセルが特定のチャンネルにキュー登録されると、その
時のそのチャンネルに対するキューの深さは、形成されている輻輳キューの深さ
と比較される。もしその時のキューの深さの方がより深く、そしてチャンネルに
はマークがなければ、ルーティングテーブルは割込信号を発生させ、チャンネル
にマークを付けて、連結リストの最後にそれを加える。もし、チャンネルにマー
クが付けられていれば、何も起こらない。
プロセッサが割込信号に応答することが可能な時、プロセッサは先ず初めに、
連結リストの第1仮想チャンネルを表すアドレスを指定する割込信号のヘッドポ
インタを見る。次いで、プロセッサはそのチャンネルから、輻輳を経験している
次のチャンネルのアドレスを読み取る。プロセッサはこの輻輳を経験しているチ
ャンネルのアドレス読み取り動作を、連結リストの最後まで続ける。次いで、プ
ロセッサはリストのチャンネルの各々に対して適切なアクションを取って輻輳を
解消する。そうしたアクションには、例えば適当なフィードバックメッセージを
送るとか、又は割込の原因となるキューの深さを変えると言ったアクションが含
まれる。
輻輳解除閾値は輻輳閾値を部分定数(即ち、0.75)倍して決定する。一つのセ
ルがキューから外され、そしてその時のキューの深さが輻輳解除閾値以下に下が
る時には何時でも、第2割込信号が発生され、そして輻輳がクリヤーされる。
中断に対するグローバルな“enable”は、システムプロセッサに輻輳チャンネ
ルの連結リストを自動的に読ませる。もし、中断が不能(disabled)の間にチャ
ンネルが輻輳した場合、一旦中断を“re-enabled”とし、もしチャンネルが依然
輻輳していれば、そのチャンネルにキュー登録される次のセルは割込を起こす。
これまで、特定の実施例を参照して本発明を説明してきた。この説明を見れば
、その他の実施例は通常の当業者にとって明らかとなろう。それ故、添付請求の
範囲に記載の物を除いて、本発明は既述の実施例によって限定されるものではな
い。
Claims (1)
- 【特許請求の範囲】 1.スイッチ網アーキテクチャを用いた非同期転送モード(ATM)のスイッチン グシステムであって、 複数の識別可能なロケーションであって、この識別可能なロケーションからの インタフェース機能、スイッチング機能、及び制御機能をサポートするためのも のを有するバックプレーンと、 前記スイッチング機能ロケーションに於いて、バックプレーンに接続するため の複数の ATMスイッチモジュールであって、前記 ATMスイッチモジュールの各々 が閉ループスイッチエレメントとを含んでいるものを具備するスイッチングシス テム。 2.スイッチエレメントであって、 データセルを受信する複数の入力インターフェースと、 データセルを送信する複数の出力インターフェースと、 複数のセルメモリからなる共用プールメモリと、 前記複数の入力インターフェースの何れかを、前記複数のセルメモリの何れか 一つに接続することが出来る入力クロスポイント回路と、 前記複数のセルメモリの何れか一つを、前記出力インターフェースの何れか一 つに接続する出力クロスポイント回路、及び 前記入力インターフェースのどれを、前記セルメモリのどれに接続するかを制 御し、且つどの前記出力を前記セルメモリに接続するかを制御する制御手段とを 含むことを特徴とするスイッチエレメント。 3.前記制御手段は、 連結リストランダムアクセスメモリと、 前記出力インターフェースの各々に対する多重優先順位待ち行列 のセットとを含み、 このセットの前記待ち行列の各々は前記ランダムアクセスメモリに在り、かつ 接続アドレスと、 待ち行列優先順位識別子、及び 前記共用プールメモリの前記セルメモリに対する識別子の先入れ先出し連結リ ストとを含む請求項2に記載の装置。 4.各々が4ビット幅ニブルを受信することが可能な8個の入力ラインと、各 々が4ビット幅ニブルを伝送することが可能な8個の出力ラインとを備え、共用 プールメモリが32のセルメモリから成る請求項2に記載の装置。 5.全部で40個の仮想待ち行列を作る前記8個の出力ラインの各々に対し5個 の多重優先順位待ち行列を備えた請求項4に記載の装置。 6.前記アクティブ待ち行列の各々はスイッチ網を介した1接続を表すと共に 、この接続は、前記スイッチ網に固定的に定められたパスによって、特定の優先 順位で一つのデータ送信機を一つのデータ受信機に接続する接続として定義さて いる請求項3に記載の装置。 7.複数の入力インターフェース、複数の出力インターフェース、複数のセル メモリを有する共用プールメモリ、制御装置、及びこの制御装置に応答して前記 入力ラインの何れかと、前記出力ラインの何れかとを前記セルメモリの何れか一 つに接続する手段を含むスイッチエレメントに於いて、何れかの入力インターフ ェースからのデータセルを何れかの出力インターフェースにスイッチする方法で あって、 一つの入力インターフェースに関してデータセルを受信し、その セルをその入力インターフェースに対する前記制御装置が指定するセルメモリに 記憶する段階と、 前記制御装置を用いて、前記セルが仕向けられる出力インターフェースを識別 する前記セルのタグ部を調べる段階と、 前記制御装置を用いて、前記セルを連結リストに記憶したセルメモリに識別子 を加えることによって、前記セルを待ち行列に入れる(enqueue)段階と、 前記セルが望む出力が利用可能な時、前記制御装置を用いて前記セルが記憶さ れているセルメモリをセルの望む出力インターフェースに接続することによって 、前記セルを待ち行列から外す(dequeue)段階と、そして 前記セルの望む出力インターフェースを介してそのセルを伝送する段階とから 成るスイッチ方法。 8.異なる優先順位を持つデータセルを一つの出力インターフェースに送るこ とが可能な方法であって、 制御装置を用いて、セルが伝送される優先順位を追加識別する前記セルの前記 タグ部を調べる段階と、 セルが特定の優先順位を持ちつつ連結リストに記憶されているセルメモリに対 し識別子を追加することによって、セルを適当な優先順位で待ち行列に入れる段 階と、そして セルが望む出力インターフェースがそのセルの優先順位のセルの受信に利用可 能な時、前記制御装置を用いて、セルが記憶しているセルメモリをセルが望む出 力インターフェースに接続することによってセルを待ち行列から外す段階とを更 に含む請求項7に記載の方法。 9.前記多重優先順位待ち行列は前記複数の待ち行列のサブセットの各々に組 み合わされる帯域幅割当を指定する手段を更に含んで いる請求項8に記載の装置。 10.前記制御装置はセルサイクルの間、前記複数の帯域幅待ち行列に対するサ ービス順序を決めるための待ち行列サービス順序テーブルを更に含んでいる請求 項9に記載の装置。 11.入力インターフェースから出力インターフェースに向けられたデータセル を記憶する複数の待ち行列と、制御装置とを有するスイッチエレメントに於いて 、与えられたセルサイクルの間にどの待ち行列を出力インターフェースに接続す るかを決める方法であって、 特定のセルサイクル数をサービス順序間隔として指定する段階と、 サービス順序間隔内のセルサイクルの各々に対して、セルサイクルの間にサー ビス順序が持つサービス順序優先順位に従って待ち行列をリストするサービス順 序テーブルを構成する段階と、 前記制御装置を用いて、与えられたセルサイクルの間に複数の待ち行列の内ど の待ち行列が出力インターフェースに伝送される用意が出来ているセルを含んで いるかを決定する段階と、そして 前記制御装置を用いて、前記サービス順序テーブルを参照して、そのセルサイ クルの間に、サービスを必要とする待ち行列の内どれを出力インターフェースに 接続するかを決める段階とを含むことを特徴とする方法。 12.待ち行列には、各待ち行列に共通な分子及び分母から成る分数の比例帯域 幅が割り当てられ、サービス順序間隔は前記分母に等しいセルサイクル数を有す る請求項11に記載の方法。 13.1/8,2/8、及び5/8の比例帯域幅が割り当てられた3つの待ち行 列があり、各サービス順序間隔には7つのセルサイクルがある請求項11に記載の 方法。 14.異なった優先順位を持つデータセル、及び同じ優先順位で異なる比例帯域 幅を割り当てられたセルを一つの出力インターフェースに送ることが可能な方法 であって、 前記制御装置を用いて、セルが伝送される割り当てられた比例帯域幅を更に識 別する前記セルのタグ部分を調べる段階と、 前記制御装置を用いてセルが記憶されているセルメモリに対する識別子を、特 定の比例帯域幅を有する待ち行列を定義する連結リストに加えることによって、 セルに適当に割り当てられた比例帯域幅でそのセルを待ち行列に入れる段階と、 前記制御装置を用いて、サービス順序テーブルを参照して、前記比例帯域幅に 対するサービス順序を決める段階と、そして セルが望む出力インターフェースがそのセルの優先順位のセルを受信するのに 利用できるとき、及びそのセルがサービス順序テーブルによるセルサイクルの間 に、最高優先順位にあるとき、セルが記憶されているセルメモリをセルの望む出 力インターフェースに接続することによって、セルを待ち行列から外す段階とを 更に含む請求項7に記載の方法。 15.複数の集合入力制御ビット、 複数の集合出力制御ビット、及び 前記集合ビット一つのアクティブ状態に応答すると共に、たとえセルが一つの 入力インターフェース上に受信されたとしても、複数の入力インターフェースの サブセットで受信したセルを前記制御装置に処理させることが可能な前記制御装 置内の手段とを更に含む請求項2に記載のスイッチエレメント。 16.複数の集合入力制御ビット、 複数の集合出力制御ビット、及び 前記集合ビット一つのアクティブ状態に応答すると共に、全ての 入力インターフェースからの受信セルに対する集合された多重優先順位待ち行列 を前記連結リストのランダムアクセスメモリに確立することによって、たとえセ ルが一つの入力インターフェースに受信されたとしても、複数の入力インターフ ェースのサブセットで受信したセルを前記制御装置に処理させることが可能な前 記制御装置内の手段を更に含む請求項3に記載のスイッチエレメント。 17.前記制御手段は、前記入力インターフェースの前記サブセットで受信した セルに関するFIFO順序を保護することによって、前記集合入力信号に応答して動 作する請求項16に記載のスイッチエレメント。 18.複数の入力インターフェース、複数の出力インターフェース、複数のセル メモリを含む共用プールメモリー、制御装置、集合ビット、及び前記入力インタ ーフェースの何れかと、前記出力インターフェースの何れかを前記セルメモリの 何れか一つに接続するために制御装置に応答する手段を含むスイッチエレメント に於いて、入力インタフェースの指定された集合サブセットから出力インタフェ ースの指定された集合サブセットの何れか利用可能なインターフェースに、デー タセルをスイッチする方法であって、 入力インターフェースの前記集合サブセットによってデータセルを受信し、そ のセルを入力インターフェースの前記サブセットに対する前記制御装置が指定す るセルメモリに記憶する段階と、 前記制御装置を用いて、前記セルが仕向けられる出力インターフェースを識別 する前記セルのタグ部を調べる段階と、 前記制御装置を用いて、集合入力インターフェースセルが記憶されているセル メモリの各々に対する識別子を、FIFO順に集合出力に対する単一の連結リストに 加えることによって、集合インターフェースからのセルを待ち行列に入れる(enq ueue)段階と、 所望の集合出力インターフェースが利用可能な時、前記制御装置を用いて、前 記セルが記憶されているセルメモリを前記利用可能な出力インターフェースに接 続することによって、前記セルを待ち行列から外す(dequeue)段階と、そして 前記所望の集合出力インターフェースによってセルを伝送する段階とから成る スイッチ方法。 19.異なった優先順位を持つデータセルを、集合出力インターフェースを介し て受信することが可能な方法であって、 セルが伝送される優先順位を追加識別する前記セルの前記タグ部を制御装置を 用いて調べる段階と、 セルが記憶されているセルメモリに対する識別子を、特定の優先順位を持つ集 合連結リストに追加することによって、セルをその適当な優先順位で待ち行列に 入れる段階と、そして 所望の集合出力インターフェースの何れかが集合待ち行列の優先順位でセルを 受信するのに利用可能である時、前記制御装置を用いて、セルを記憶しているセ ルメモリを前記利用可能な集合出力インターフェースに接続することによってセ ルを待ち行列から外す段階とを更に含む請求項18に記載の方法。 20. ATMスイッチングエレメントであって: ソースの ATMセル出力に結合するデータ入力と、 前記データ入力へのセル伝送をブロックするためにバックプレッシャ信号を発 信する前記ソースに結合したバックプレッシャ出力と、そして 前記スイッチエレメント内の輻輳に応答するバックプレッシャを断定するため に前記バックプレッシャ出力に結合する制御手段とを含むことを特徴とする ATM スイッチングエレメント。 21.前記制御手段はステイトマシン(state machine)を含む請求 項20に記載の ATMスイッチングエレメント。 22. ATMスイッチングエレメント内のレジスタに記憶されている遅延値に応 答する前記バックプレッシャ信号を送らせる可変遅延手段と、そして 前記遅延値を外部か調整する入力ポート手段とを更に含む請求項20に記載の ATM スイッチングエレメント。 23. ATMスイッチングエレメントであって、 複数の優先順位の一つを有するセルを伝送するためのセル出力と、 第1優先順位を持つセルに関しバックプレッシャの必要性の指示を受信するた めの第1バックプレッシャ入力と、 前記セル出力及び前記第1バックプレッシャ入力に結合し、前記第1バックプ レッシャ入力に受信した前記バックプレッシャの必要性の指示に応答して、前記 第1優先順位を持つセルの伝送を阻止するための手段と、 第2優先順位を持つセルに関しバックプレッシャの必要性の指示を受信するた めの第2バックプレッシャ入力と、そして 前記セル出力及び前記第2バックプレッシャ入力に結合し、前記第2バックプ レッシャ入力に受信した前記バックプレッシャの必要性の指示に応答して、前記 第2優先順位を持つセルの伝送を阻止するための手段とを含むことを特徴とする ATMスイッチングエレメント。 24.前記第1バックプレッシャ入力と、前記第2バックプレッシャ入力は単一 タイム−ドメイン多重伝送バックプレッシャ入力から得ている請求項23に記載の ATMスイッチングエレメント。 25.セルメモリプールを使用する ATMスイッチングエレメントに於いて、複数 の入力及び複数の優先順位にバックプレッシャを与え る方法であって、 前記複数の入力の一つから、前記複数の優先順位レベルの一つを持つセルを受 信する段階と、 その後、前記セルメモリプールの第1メモリロケーションに前記セルを記録す ることによって、そのセルの待ち行列に入れる段階と、 前記第1メモリロケーションのアドレスを用いて、インデックスメモリ内の第 2メモリロケーションを求める段階と、 前記複数の優先順位レベルの一つ、及び前記一つの入力を特定する基準値を前 記第2メモリロケーションにに記録する段階と、 前記一つの優先順位レベル及び前記一つの入力と関連させてセルカウントイン ジケータをインクレメントする段階と、 その後、前記セルカウントインジケータを所定の閾値と比較して前記一つの優 先順位レベルと一つの入力に対するバックプレッシャの必要性に関する指示を得 る段階と、そして その後、バックプレッシャの必要性に関する肯定的指示を得たとき、前記一つ の入力及び前記一つの優先順位に関連したバックプレッシャ信号を断定する段階 とを含むことを特徴とする方法。 26.前記第1メモリロケーションからスイッチングエレメントの出力似せると 伝送することによってセルを待ち行列から外す段階と、 前記第1メモリロケーションの前記アドレスを用いて、前記第2メモリロケー ションの前記アドレスを求める段階と、 その後、前記一つの優先順位レベル及び一つの入力を前記第2メモリロケーシ ョンから取り出す段階と、 前記基準値を用いて、前記一つの入力に関連する前記セルカウントインジケー タを確認する段階と、そして その後、前記一つの優先順位レベル及び前記一つの入力に関連する前記前記セ ルカウントインジケータをディクレメントする段階とを更に含む請求項25に記載 の方法。 27.セルメモリプールを使用する ATMスイッチングエレメントに於いて、複数 の優先順位にバックプレッシャを与える方法であって、 スイッチングエレメントの入力を介してセルを受信する段階と、 その後、前記セルメモリプールの第1メモリロケーションに前記セルを記録す ることによって、そのセルを待ち行列に入れる段階と、 前記セルメモリループ内のエンプティセルの計数するエンプティセルカウント インジケータをディクレメントする段階と、 前記複数の優先順位レベルの一つ、及び前記一つの入力を特定する基準値を前 記第2メモリロケーションにに記録する段階と、 前記エンプティセルカウントインジケータを第1優先順位に関連する閾値と比 較して前記第1優先順位に対するバックプレッシャの必要性に関する指示を得る 段階と、 前記第1優先順位に対するバックプレッシャの必要性に関する肯定的指示を得 て、前記第1優先順位に関連したバックプレッシャ信号を断定する段階と、 前記エンプティセルカウントインジケータを第2優先順位に関連する閾値と比 較して前記第2優先順位に対するバックプレッシャの必要性に関する指示を得る 段階と、そして 前記第1優先順位に対するバックプレッシャの必要性に関する肯定的指示を得 て、前記第2優先順位に関連したバックプレッシャ信号を断定する段階とを含む ことを特徴とする方法。 28.前記第1優先順位に関連する前記バックプレッシャ信号を前 記第2優先順位に関連する前記バックプレッシャ信号と共にタイム−ドメイン多 重送信する段階を更に含む請求項27に記載の方法。 29.第データフィールドを含むデータセルを伝送するためのスイッチング装置 であって、 複数の出力と、 仮にデータセルを記憶する待ち行列と、そして 複数の第1ビットを含み、この第1ビットの各々が前記出力の一つに対応する データワードを複数記憶するメモリとを含み、 前記データセルは選択された幾つかの出力に置かれ、この選択された幾つかの 出力は、複数のデータワードから選択した第1データワードにセットされた第1 ビットに対応し、この第1データワードはデータセルの第1データフィールドに 応じて選択されることを特徴とするスイッチング装置。 30.各データワードには8個の出力と、8個の第1ビットがある請求項29に記 載のスイッチング装置。 31.メモリがランダムアクセスメモリ(RAM)から構成されている請求項29に 記載のスイッチング装置。 32.データセルが 118ニブルワイドのセグメントから構成されている請求項29 に記載のスイッチング装置。 33.複数の第2ビットから成る待ち行列コンプリションレジスタを更に含み、 前記第2ビットの各々は出力の一つに対応すると共に、データ背が第2ビットに 対応する出力に置かれたときにセットされ、データセルは待ち行列コンプリショ ンにセットされた第2ビットが第1データワードにセットされた第1ビットと整 合するまで、待ち行列に留まる請求項29に記載のスイッチング装置。 34.8個の出力と、8個の第2ビットがある請求項33に記載のスイッチング装 置。 35.複数の出力を有するスイッチングエレメントを用いて、第1データフィー ルドを有するデータセルを複数の宛先に伝送する方法であって、 待ち行列にデータセルを記憶する段階と、 第1データフィールドを用いて、それぞれがスイッチエレメントの一つの出力 に対応する第1ビットから成る第1データワードをメモリから選択する段階と、 そして セットされているデータワードの第1ビットに対応するスイッチエレメントの 幾つかの出力にデータセルを置く段階とを含む方法。 36.データセルが置かれている出力に対応する待ち行列コンプリションレジス タに第2ビットをそれぞれセットする段階と、 待ち行列コンプリションレジスタの第2ビットを第1データワードの第1ビッ トと比較する段階と、そして 待ち行列コンプリションレジスタにセットされた第2ビットが第1データワー ドにセットされた第1ビットに整合したとき、データセルを待ち行列から外す段 階を更に含む請求項35に記載の方法。 37.複数の接続から受信され、その各々に関連付けられた優先順位を有してス イッチングシステムに入来するデータセルを列べる方法であって、 入来データセルの各々の前記優先順位に従って、そのデータセルを待ち行列に 列べる段階と、そして 待ち行列に残る各接続から入来データセルのカウントを維持する段階とを含む ことを特徴とする方法。 38.選択したデータセルソースに対応する接続カウントが第1数を越えたとき 、選択したデータセルソースに対してフィードバック信号を発生する段階を更に 含む請求項37に記載の方法。 39.スイッチングシステムのチャンネルに関する輻輳を監視する 方法であって、 第1チャンネルに対応するルーティングタグフィールドを含む第1データセル を待ち行列に記憶する段階と、 第1チャンネルに関する実際のデータセルカウントを所定のカウントと比較す る段階と、 実際のデータセルカウントが、所定のカウントより大きく、且つ第1チャンネ ルにマークが施されていない場合には、中断信号を発生する段階と、 第1チャンネルにマークが施されていない場合には、ビットをセットすること によって第1チャンネルにマークを付ける段階と、そして 第1チャンネルが連結リストにない場合には、輻輳チャンネルの連結リストに 第1チャンネルを載せる段階を含むことを特徴とする方法。 40.中断信号を受信する段階と、 連結リストの輻輳チャンネルを読み取る段階と、そして 連結リスト中の輻輳チャンネル似たいし、輻輳を解除するための処置を執る段 階とを更に含む請求項39に記載の方法。 41.前記処置を執る段階は選択されたデータセルのソースにフィードバックメ ッセージの送信を含む請求項40に記載の方法。 42.前記処置を執る段階は前記所定のカウントの変更を含む請求項40に記載の 方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/235,006 US5583861A (en) | 1994-04-28 | 1994-04-28 | ATM switching element and method having independently accessible cell memories |
US08/235,006 | 1994-04-28 | ||
PCT/US1995/004613 WO1995030294A1 (en) | 1994-04-28 | 1995-04-13 | Atm architecture and switching element |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09512683A true JPH09512683A (ja) | 1997-12-16 |
Family
ID=22883666
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7528264A Pending JPH09512683A (ja) | 1994-04-28 | 1995-04-13 | Atmアーキテクチャ及びスイッチング要素 |
Country Status (7)
Country | Link |
---|---|
US (3) | US5583861A (ja) |
EP (1) | EP0761055A4 (ja) |
JP (1) | JPH09512683A (ja) |
KR (1) | KR970703078A (ja) |
CA (1) | CA2188882A1 (ja) |
TW (1) | TW281840B (ja) |
WO (1) | WO1995030294A1 (ja) |
Families Citing this family (163)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2882545B2 (ja) * | 1993-10-23 | 1999-04-12 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 情報ネットワーク用の選択的混雑制御機構 |
US5901140A (en) * | 1993-10-23 | 1999-05-04 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
US6151301A (en) * | 1995-05-11 | 2000-11-21 | Pmc-Sierra, Inc. | ATM architecture and switching element |
AUPM699394A0 (en) * | 1994-07-25 | 1994-08-18 | Curtin University Of Technology | Link level controlled access to available asynchronous network service |
EP0700229B1 (en) * | 1994-08-22 | 2006-06-28 | Fujitsu Limited | Connectionless communications system, test method, and intra-station control system |
US5548587A (en) * | 1994-09-12 | 1996-08-20 | Efficient Networks, Inc. | Asynchronous transfer mode adapter for desktop applications |
US5528588A (en) * | 1994-09-14 | 1996-06-18 | Fore Systems, Inc. | Multicast shared memory |
EP0706297A1 (en) * | 1994-10-07 | 1996-04-10 | International Business Machines Corporation | Method for operating traffic congestion control in a data communication network and system for implementing said method |
JP3014080B2 (ja) * | 1994-12-28 | 2000-02-28 | 三菱電機株式会社 | 交換機アダプタ及び汎用計算機 |
US5790539A (en) * | 1995-01-26 | 1998-08-04 | Chao; Hung-Hsiang Jonathan | ASIC chip for implementing a scaleable multicast ATM switch |
US6523060B1 (en) * | 1995-04-07 | 2003-02-18 | Cisco Technology, Inc. | Method and apparatus for the management of queue pointers by multiple processors in a digital communications network |
JPH08288965A (ja) * | 1995-04-18 | 1996-11-01 | Hitachi Ltd | スイッチングシステム |
JP2856104B2 (ja) * | 1995-04-18 | 1999-02-10 | 日本電気株式会社 | Atmスイッチ |
US5737314A (en) * | 1995-06-16 | 1998-04-07 | Hitachi, Ltd. | ATM exchange, ATM multiplexer and network trunk apparatus |
US5838915A (en) * | 1995-06-21 | 1998-11-17 | Cisco Technology, Inc. | System for buffering data in the network having a linked list for each of said plurality of queues |
FR2736737B1 (fr) * | 1995-07-12 | 1997-08-14 | Alcatel Nv | Dispositif de gestion de relations entre des objets |
US7468977B1 (en) | 1995-07-12 | 2008-12-23 | Nortel Networks Limited | LAN/ATM switch having local packet switching and an ATM core fabric |
WO1997004544A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc | Network switch utilizing centralized and partitioned memory for connection topology information storage |
EP0845181A4 (en) * | 1995-07-19 | 2001-07-18 | Fujitsu Network Communications | SCHEDULE OF LINKS |
AU6501496A (en) | 1995-07-19 | 1997-02-18 | Ascom Nexion Inc. | Point-to-multipoint transmission using subqueues |
EP0812083B1 (en) * | 1995-08-02 | 2007-04-18 | Nippon Telegraph And Telephone Corporation | Dynamic rate controller |
US5724349A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second ATM packet switch having out-of-band control with multi casting |
JPH11512583A (ja) | 1995-09-14 | 1999-10-26 | フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド | 広域atm網内のバッファ割付用送信側制御式フロー制御 |
US6445708B1 (en) * | 1995-10-03 | 2002-09-03 | Ahead Communications Systems, Inc. | ATM switch with VC priority buffers |
JP2842522B2 (ja) * | 1995-12-06 | 1999-01-06 | 日本電気株式会社 | Atmスイッチ及びその制御方法 |
KR100318956B1 (ko) * | 1995-12-26 | 2002-04-22 | 윤종용 | 비동기전송모드의셀을다중화하는장치및방법 |
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 |
US6452927B1 (en) | 1995-12-29 | 2002-09-17 | Cypress Semiconductor Corporation | Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer |
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 |
US5689506A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Multicast routing in multistage networks |
US5991298A (en) | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
US5689500A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies, Inc. | Multistage network having multicast routing congestion feedback |
US6430186B1 (en) * | 1996-03-15 | 2002-08-06 | Pmc-Sierra, Inc. | Asynchronous bit-table calendar for ATM switch |
KR100387048B1 (ko) * | 1996-03-30 | 2003-08-21 | 삼성전자주식회사 | 중저속 가입자 멀티 캐스팅 구현 방법 및 장치 |
US5923654A (en) * | 1996-04-25 | 1999-07-13 | Compaq Computer Corp. | Network switch that includes a plurality of shared packet buffers |
US5864539A (en) * | 1996-05-06 | 1999-01-26 | Bay Networks, Inc. | Method and apparatus for a rate-based congestion control in a shared memory switch |
US6034945A (en) | 1996-05-15 | 2000-03-07 | Cisco Technology, Inc. | Method and apparatus for per traffic flow buffer management |
US5872787A (en) * | 1996-05-15 | 1999-02-16 | Gte Laboratories Incorporated | Distributed switch buffer utilizing cascaded modular switch chips |
US5966380A (en) * | 1996-08-02 | 1999-10-12 | Fore System, Inc. | Processing of TLV based link-state packets |
US5748905A (en) | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
KR100318957B1 (ko) * | 1996-09-02 | 2002-04-22 | 윤종용 | 비동기전송모드망에서의폭주통보장치및폭주제어방법 |
US6031842A (en) * | 1996-09-11 | 2000-02-29 | Mcdata Corporation | Low latency shared memory switch architecture |
US5991867A (en) * | 1996-09-12 | 1999-11-23 | Efficient Networks, Inc. | Transmit scheduler for an asynchronous transfer mode network and method of operation |
US5959993A (en) * | 1996-09-13 | 1999-09-28 | Lsi Logic Corporation | Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture |
US6049546A (en) * | 1996-10-15 | 2000-04-11 | At&T Corporation | System and method for performing switching in multipoint-to-multipoint multicasting |
JPH10126419A (ja) * | 1996-10-23 | 1998-05-15 | Nec Corp | Atm交換機システム |
US6229812B1 (en) * | 1996-10-28 | 2001-05-08 | Paxonet Communications, Inc. | Scheduling techniques for data cells in a data switch |
US6226298B1 (en) * | 1996-11-08 | 2001-05-01 | Pmc-Sierra (Maryland), Inc. | Method and apparatus for detecting disabled physical devices and deleting undeliverable cells |
US6188690B1 (en) * | 1996-12-12 | 2001-02-13 | Pmc-Sierra, Inc. | Method and apparatus for high speed, scalable communication system |
US6011779A (en) * | 1996-12-30 | 2000-01-04 | Hyundai Electronics America | ATM switch queuing system |
US6052376A (en) * | 1996-12-30 | 2000-04-18 | Hyundai Electronics America | Distributed buffering system for ATM switches |
US6002692A (en) * | 1996-12-30 | 1999-12-14 | Hyundai Electronics America | Line interface unit for adapting broad bandwidth network to lower bandwidth network fabric |
US6201789B1 (en) * | 1996-12-30 | 2001-03-13 | Compaq Computer Corporation | Network switch with dynamic backpressure per port |
US6233242B1 (en) | 1996-12-30 | 2001-05-15 | Compaq Computer Corporation | Network switch with shared memory system |
GB2321821B (en) * | 1997-01-17 | 1999-03-24 | Neill Eugene O | Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device |
GB2323744B (en) * | 1997-01-17 | 1999-03-24 | Connell Anne O | Method of supporting unknown addresses in an interface for data transmission in an asynchronous transfer mode |
GB2321351B (en) * | 1997-01-17 | 1999-03-10 | Paul Flood | System and method for data transfer across multiple clock domains |
GB2322761B (en) * | 1997-01-17 | 1999-02-10 | Donal Casey | Method for selecting virtual channels based on address p;riority in an asynchronous transfer mode device |
US6115373A (en) * | 1997-01-24 | 2000-09-05 | The Hong Kong University Of Science And Technology | Information network architecture |
US5889776A (en) * | 1997-01-31 | 1999-03-30 | Alpnet Corporation | Physical layer switch system for ethernet local area network communication system |
US6085250A (en) * | 1997-03-20 | 2000-07-04 | Efficient Networks, Inc. | Method and system for using layered networking application program interfaces (APIs) using a native asynchronous transfer mode (ATM) API |
AU6882998A (en) * | 1997-03-31 | 1998-10-22 | Broadband Associates | Method and system for providing a presentation on a network |
US7490169B1 (en) | 1997-03-31 | 2009-02-10 | West Corporation | Providing a presentation on a network having a plurality of synchronized media types |
US7143177B1 (en) | 1997-03-31 | 2006-11-28 | West Corporation | Providing a presentation on a network having a plurality of synchronized media types |
US7412533B1 (en) | 1997-03-31 | 2008-08-12 | West Corporation | Providing a presentation on a network having a plurality of synchronized media types |
SE520265C2 (sv) * | 1997-04-01 | 2003-06-17 | Ericsson Telefon Ab L M | Förfarande och anording för rättvis fördelning av bandbredd i en ATM-växel |
US5987028A (en) * | 1997-05-12 | 1999-11-16 | Industrial Technology Research Insitute | Multiple channel ATM switch |
US6084881A (en) * | 1997-05-22 | 2000-07-04 | Efficient Networks, Inc. | Multiple mode xDSL interface |
KR100247022B1 (ko) * | 1997-06-11 | 2000-04-01 | 윤종용 | Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법 |
KR100216368B1 (ko) | 1997-06-11 | 1999-08-16 | 윤종용 | Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘 |
US6260072B1 (en) * | 1997-06-12 | 2001-07-10 | Lucent Technologies Inc | Method and apparatus for adaptive routing in packet networks |
US6201813B1 (en) | 1997-06-30 | 2001-03-13 | Cisco Technology, Inc. | Method and apparatus for using ATM queues for segmentation and reassembly of data frames |
US6430191B1 (en) | 1997-06-30 | 2002-08-06 | Cisco Technology, Inc. | Multi-stage queuing discipline |
US6487202B1 (en) | 1997-06-30 | 2002-11-26 | Cisco Technology, Inc. | Method and apparatus for maximizing memory throughput |
US6219352B1 (en) * | 1997-11-24 | 2001-04-17 | Cabletron Systems, Inc. | Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch |
FR2771573B1 (fr) * | 1997-11-27 | 2001-10-19 | Alsthom Cge Alkatel | Element de commutation de paquets a memoires tampons |
US6526060B1 (en) | 1997-12-05 | 2003-02-25 | Cisco Technology, Inc. | Dynamic rate-based, weighted fair scheduler with explicit rate feedback option |
US6625120B1 (en) | 1997-12-23 | 2003-09-23 | Nortel Networks Limited | Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches |
US7872969B2 (en) * | 1997-12-23 | 2011-01-18 | Ciena Corporation | Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches |
US6345037B2 (en) * | 1997-12-23 | 2002-02-05 | Nortel Networks Limited | Method and apparatus for auto detection of AAL5 type frames |
US5963499A (en) * | 1998-02-05 | 1999-10-05 | Cypress Semiconductor Corp. | Cascadable multi-channel network memory with dynamic allocation |
US6178159B1 (en) * | 1998-03-02 | 2001-01-23 | Lucent Technologies Inc. | Available bit rate flow control algorithms for ATM networks |
US6310875B1 (en) * | 1998-03-30 | 2001-10-30 | Nortel Networks Limited | Method and apparatus for port memory multicast common memory switches |
US6721325B1 (en) | 1998-04-23 | 2004-04-13 | Alcatel Canada Inc. | Fair share scheduling of multiple service classes with prioritized shaping |
US6570850B1 (en) | 1998-04-23 | 2003-05-27 | Giganet, Inc. | System and method for regulating message flow in a digital data network |
US6795442B1 (en) * | 1998-04-23 | 2004-09-21 | Emulex Design & Manufacturing Corporation | System and method for scheduling message transmission and processing in a digital data network |
US6320864B1 (en) * | 1998-06-19 | 2001-11-20 | Ascend Communications, Inc. | Logical multicasting method and apparatus |
US6434115B1 (en) * | 1998-07-02 | 2002-08-13 | Pluris, Inc. | System and method for switching packets in a network |
JP3141850B2 (ja) * | 1998-07-10 | 2001-03-07 | 日本電気株式会社 | 時分割スイッチング装置および時分割スイッチング方法、並びに記録媒体 |
US6657961B1 (en) | 1998-08-18 | 2003-12-02 | Efficient Networks, Inc. | System and method for enhanced end station to end station data flow control |
US6633543B1 (en) * | 1998-08-27 | 2003-10-14 | Intel Corporation | Multicast flow control |
US6829218B1 (en) | 1998-09-15 | 2004-12-07 | Lucent Technologies Inc. | High speed weighted fair queuing system for ATM switches |
US6920146B1 (en) * | 1998-10-05 | 2005-07-19 | Packet Engines Incorporated | Switching device with multistage queuing scheme |
US6697362B1 (en) * | 1998-11-06 | 2004-02-24 | Level One Communications, Inc. | Distributed switch memory architecture |
US6661774B1 (en) | 1999-02-16 | 2003-12-09 | Efficient Networks, Inc. | System and method for traffic shaping packet-based signals |
US6590897B1 (en) | 1999-03-08 | 2003-07-08 | Efficient Networks, Inc. | System and method for bridging universal serial bus and asynchronous transfer mode communication links |
US6606326B1 (en) | 1999-07-02 | 2003-08-12 | International Business Machines Corporation | Packet switch employing dynamic transfer of data packet from central shared queue path to cross-point switching matrix path |
US7911960B1 (en) | 1999-08-13 | 2011-03-22 | International Business Machines Corporation | Delayed-start method for minimizing internal switch congestion |
US7016301B1 (en) | 1999-09-01 | 2006-03-21 | Cisco Technology, Inc. | Fair multiplexing scheme for multiple input port router |
US6859435B1 (en) * | 1999-10-13 | 2005-02-22 | Lucent Technologies Inc. | Prevention of deadlocks and livelocks in lossless, backpressured packet networks |
US6775292B1 (en) | 2000-01-24 | 2004-08-10 | Cisco Technology, Inc. | Method for servicing of multiple queues carrying voice over virtual circuits based on history |
US6757284B1 (en) | 2000-03-07 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for pipeline sorting of ordered streams of data items |
US6907041B1 (en) * | 2000-03-07 | 2005-06-14 | Cisco Technology, Inc. | Communications interconnection network with distributed resequencing |
US6781998B1 (en) | 2000-04-07 | 2004-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Random reordering system/method for use in ATM switching apparatus |
US7142558B1 (en) | 2000-04-17 | 2006-11-28 | Cisco Technology, Inc. | Dynamic queuing control for variable throughput communication channels |
US7079525B1 (en) * | 2000-04-27 | 2006-07-18 | Cisco Technology, Inc. | Network switch having a hybrid switch architecture |
US7236489B1 (en) | 2000-04-27 | 2007-06-26 | Mosaid Technologies, Inc. | Port packet queuing |
US20020032769A1 (en) * | 2000-04-28 | 2002-03-14 | Sharon Barkai | Network management method and system |
AU2001255751A1 (en) * | 2000-04-28 | 2001-11-12 | Sheer Networks, Inc. | Topology discovery in atm networks |
US7337209B1 (en) | 2000-04-28 | 2008-02-26 | Sheer Networks, Inc. | Large-scale network management using distributed autonomous agents |
US7106728B1 (en) | 2000-05-01 | 2006-09-12 | Industrial Technology Research Institute | Switching by multistage interconnection of concentrators |
US6591285B1 (en) | 2000-06-16 | 2003-07-08 | Shuo-Yen Robert Li | Running-sum adder networks determined by recursive construction of multi-stage networks |
US6697332B1 (en) * | 2000-07-13 | 2004-02-24 | Pmc-Sierra, Inc. | Forward performance monitoring cell generation in ATM OAM processing |
US6816492B1 (en) | 2000-07-31 | 2004-11-09 | Cisco Technology, Inc. | Resequencing packets at output ports without errors using packet timestamps and timestamp floors |
US6721313B1 (en) | 2000-08-01 | 2004-04-13 | International Business Machines Corporation | Switch fabric architecture using integrated serdes transceivers |
US6977925B2 (en) * | 2000-08-08 | 2005-12-20 | Cesura, Inc. | Folded fabric switching architecture |
US7463626B2 (en) * | 2000-11-21 | 2008-12-09 | Roy Subhash C | Phase and frequency drift and jitter compensation in a distributed telecommunications switch |
US6819675B2 (en) * | 2000-12-28 | 2004-11-16 | International Business Machines Corporation | Self-route multi-memory expandable packet switch with overflow processing means |
US7130302B2 (en) * | 2000-12-28 | 2006-10-31 | International Business Machines Corporation | Self-route expandable multi-memory packet switch |
US6904046B2 (en) * | 2000-12-28 | 2005-06-07 | International Business Machines Corporation | Self-route multi-memory packet switch adapted to have an expandable number of input/output ports |
US7254139B2 (en) * | 2000-12-28 | 2007-08-07 | International Business Machines Corporation | Data transmission system with multi-memory packet switch |
US6934760B1 (en) * | 2001-02-04 | 2005-08-23 | Cisco Technology, Inc. | Method and apparatus for resequencing of packets into an original ordering using multiple resequencing components |
US6832261B1 (en) | 2001-02-04 | 2004-12-14 | Cisco Technology, Inc. | Method and apparatus for distributed resequencing and reassembly of subdivided packets |
US7092393B1 (en) | 2001-02-04 | 2006-08-15 | Cisco Technology, Inc. | Method and apparatus for distributed reassembly of subdivided packets using multiple reassembly components |
US6947418B2 (en) * | 2001-02-15 | 2005-09-20 | 3Com Corporation | Logical multicast packet handling |
WO2002071255A2 (en) * | 2001-03-07 | 2002-09-12 | Sheer Networks Inc. | Method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements |
US7239641B1 (en) * | 2001-04-24 | 2007-07-03 | Brocade Communications Systems, Inc. | Quality of service using virtual channel translation |
US6807186B2 (en) | 2001-04-27 | 2004-10-19 | Lsi Logic Corporation | Architectures for a single-stage grooming switch |
JP3897994B2 (ja) * | 2001-05-31 | 2007-03-28 | 富士通株式会社 | スイッチ装置およびデータ転送システム |
US7103059B2 (en) * | 2001-06-15 | 2006-09-05 | Industrial Technology Research Institute | Scalable 2-stage interconnections |
US7609695B2 (en) * | 2001-06-15 | 2009-10-27 | Industrial Technology Research Institute | Optimizing switching element for minimal latency |
US6728857B1 (en) | 2001-06-20 | 2004-04-27 | Cisco Technology, Inc. | Method and system for storing and retrieving data using linked lists |
US6901455B2 (en) * | 2001-06-29 | 2005-05-31 | Intel Corporation | Peripheral sharing device with unified clipboard memory |
US6813676B1 (en) * | 2001-07-27 | 2004-11-02 | Lsi Logic Corporation | Host interface bypass on a fabric based array controller |
US7389359B2 (en) * | 2001-10-19 | 2008-06-17 | Foundry Networks, Inc. | Method and system for intelligently forwarding multicast packets |
US7647422B2 (en) | 2001-11-06 | 2010-01-12 | Enterasys Networks, Inc. | VPN failure recovery |
US7505458B2 (en) * | 2001-11-27 | 2009-03-17 | Tellabs San Jose, Inc. | Apparatus and method for a fault-tolerant scalable switch fabric with quality-of-service (QOS) support |
US20030101158A1 (en) * | 2001-11-28 | 2003-05-29 | Pinto Oscar P. | Mechanism for managing incoming data messages in a cluster |
US7111248B2 (en) * | 2002-01-15 | 2006-09-19 | Openwave Systems Inc. | Alphanumeric information input method |
GB2385233B (en) * | 2002-02-07 | 2004-04-21 | 3Com Corp | Network switch with parallel working of look-up engine and network processor |
US20030163618A1 (en) * | 2002-02-27 | 2003-08-28 | Vishal Anand | Shared queue for multiple input-streams |
US7898977B2 (en) | 2002-03-01 | 2011-03-01 | Enterasys Networks Inc. | Using signal characteristics to determine the physical location of devices in a data network |
US7069557B2 (en) * | 2002-05-23 | 2006-06-27 | International Business Machines Corporation | Network processor which defines virtual paths without using logical path descriptors |
EP1668927A1 (en) * | 2003-09-29 | 2006-06-14 | British Telecommunications Public Limited Company | Channel assignment process |
US7535898B2 (en) * | 2003-11-06 | 2009-05-19 | Intel Corporation | Distributed switch memory architecture |
US7539190B2 (en) * | 2004-01-05 | 2009-05-26 | Topside Research, Llc | Multicasting in a shared address space |
US7580403B2 (en) | 2004-02-26 | 2009-08-25 | Enterasys Networks, Inc. | Status transmission system and method |
US7945945B2 (en) | 2004-08-06 | 2011-05-17 | Enterasys Networks, Inc. | System and method for address block enhanced dynamic network policy management |
US7347628B2 (en) | 2004-11-08 | 2008-03-25 | Enterasys Networks, Inc. | Optical interface identification system |
US7480304B2 (en) * | 2004-12-29 | 2009-01-20 | Alcatel Lucent | Predictive congestion management in a data communications switch using traffic and system statistics |
US8086232B2 (en) | 2005-06-28 | 2011-12-27 | Enterasys Networks, Inc. | Time synchronized wireless method and operations |
JP2009177256A (ja) * | 2008-01-21 | 2009-08-06 | Fujitsu Ltd | パケットスイッチ装置およびパケットスイッチ方法 |
US8248930B2 (en) * | 2008-04-29 | 2012-08-21 | Google Inc. | Method and apparatus for a network queuing engine and congestion management gateway |
US8948193B2 (en) * | 2008-08-19 | 2015-02-03 | Check Point Software Technologies, Ltd. | Methods for intelligent NIC bonding and load-balancing |
ES2359522B1 (es) * | 2008-12-18 | 2012-04-02 | Vodafone España, S.A.U. | Procedimiento y estación base de radio para planificar tr�?fico en redes telefónicas celulares de �?rea amplia. |
US20130138420A1 (en) * | 2009-12-23 | 2013-05-30 | Texas Instruments Incorporated | Managing Varying Instrumentation Volumes to Prevent Data Loss |
US8644139B2 (en) * | 2010-04-26 | 2014-02-04 | International Business Machines Corporation | Priority based flow control within a virtual distributed bridge environment |
CN102143053B (zh) | 2010-11-12 | 2014-08-20 | 华为技术有限公司 | 传输数据的方法、装置和*** |
JP2013034133A (ja) * | 2011-08-02 | 2013-02-14 | Fujitsu Ltd | 送信装置、送受信システムおよび制御方法 |
GB2495543A (en) * | 2011-10-14 | 2013-04-17 | St Microelectronics Res & Dev | An arrangement for routing requests |
US10108466B2 (en) * | 2015-06-29 | 2018-10-23 | International Business Machines Corporation | Optimizing the initialization of a queue via a batch operation |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2736092B2 (ja) * | 1989-01-10 | 1998-04-02 | 株式会社東芝 | バッファ装置 |
CA1320257C (en) * | 1989-04-20 | 1993-07-13 | Ernst August Munter | Method and apparatus for input-buffered asynchronous transfer mode switching |
NL8901171A (nl) * | 1989-05-10 | 1990-12-03 | At & T & Philips Telecomm | Werkwijze voor het samenvoegen van twee datacelstromen tot een datacelstroom, en atd-multiplexer voor toepassing van deze werkwijze. |
JP2907886B2 (ja) * | 1989-09-14 | 1999-06-21 | 株式会社日立製作所 | スイッチングシステム |
US5050161A (en) * | 1989-12-04 | 1991-09-17 | Bell Communications Research, Inc. | Congestion management based on multiple framing strategy |
US5285444A (en) * | 1990-02-09 | 1994-02-08 | Hitachi, Ltd. | Multi-stage link switch |
JP2789777B2 (ja) * | 1990-04-10 | 1998-08-20 | 富士通株式会社 | 輻輳緩和方法 |
GB9019340D0 (en) * | 1990-09-05 | 1990-10-17 | Plessey Telecomm | An asynchronous transfer mode switching arrangement providing broadcast transmission |
EP0487235B1 (en) * | 1990-11-21 | 1999-02-03 | AT&T Corp. | Bandwidth and congestion management in accessing broadband ISDN networks |
US5303078A (en) * | 1990-12-18 | 1994-04-12 | Bell Communications Research, Inc. | Apparatus and method for large scale ATM switching |
US5130984A (en) * | 1990-12-18 | 1992-07-14 | Bell Communications Research, Inc. | Large fault tolerant packet switch particularly suited for asynchronous transfer mode (ATM) communication |
FR2670972A1 (fr) * | 1990-12-20 | 1992-06-26 | Lmt Radio Professionelle | Commutateur de transit d'un reseau asynchrone, notamment un reseau atm. |
US5144619A (en) * | 1991-01-11 | 1992-09-01 | Northern Telecom Limited | Common memory switch for routing data signals comprising ATM and STM cells |
EP0512141A1 (de) * | 1991-05-07 | 1992-11-11 | Siemens Aktiengesellschaft | Verfahren zur Vermittlung von ATM-Nachrichtenzellenströmen hoher Bitrate über eine Vermittlungseinrichtung niedrigerer Bitrate |
US5233606A (en) * | 1991-08-02 | 1993-08-03 | At&T Bell Laboratories | Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment |
US5241536A (en) * | 1991-10-03 | 1993-08-31 | Northern Telecom Limited | Broadband input buffered atm switch |
SE470039B (sv) * | 1992-03-17 | 1993-10-25 | Ellemtel Utvecklings Ab | Sätt att i en paketväljare åstadkomma länkgruppering |
US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
US5325356A (en) * | 1992-05-20 | 1994-06-28 | Xerox Corporation | Method for aggregating ports on an ATM switch for the purpose of trunk grouping |
US5278828A (en) * | 1992-06-04 | 1994-01-11 | Bell Communications Research, Inc. | Method and system for managing queued cells |
US5299190A (en) * | 1992-12-18 | 1994-03-29 | International Business Machines Corporation | Two-dimensional round-robin scheduling mechanism for switches with multiple input queues |
US5353282A (en) * | 1993-03-18 | 1994-10-04 | Northern Telecom Limited | Local area network embedded in the communication switch core |
US5392280A (en) * | 1994-04-07 | 1995-02-21 | Mitsubishi Electric Research Laboratories, Inc. | Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks |
-
1994
- 1994-04-28 US US08/235,006 patent/US5583861A/en not_active Expired - Lifetime
-
1995
- 1995-01-27 TW TW084100764A patent/TW281840B/zh active
- 1995-04-13 CA CA002188882A patent/CA2188882A1/en not_active Abandoned
- 1995-04-13 EP EP95915672A patent/EP0761055A4/en not_active Withdrawn
- 1995-04-13 JP JP7528264A patent/JPH09512683A/ja active Pending
- 1995-04-13 WO PCT/US1995/004613 patent/WO1995030294A1/en not_active Application Discontinuation
- 1995-05-11 US US08/439,147 patent/US5557607A/en not_active Expired - Lifetime
- 1995-05-11 US US08/439,078 patent/US5570348A/en not_active Expired - Lifetime
-
1996
- 1996-10-28 KR KR1019960706081A patent/KR970703078A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
KR970703078A (ko) | 1997-06-10 |
EP0761055A1 (en) | 1997-03-12 |
WO1995030294A1 (en) | 1995-11-09 |
US5557607A (en) | 1996-09-17 |
EP0761055A4 (en) | 1999-12-01 |
CA2188882A1 (en) | 1995-11-09 |
US5583861A (en) | 1996-12-10 |
US5570348A (en) | 1996-10-29 |
TW281840B (ja) | 1996-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5583861A (en) | ATM switching element and method having independently accessible cell memories | |
US6151301A (en) | ATM architecture and switching element | |
CA2271883C (en) | Many dimensional congestion detection system and method | |
US7145873B2 (en) | Switching arrangement and method with separated output buffers | |
EP1364552B1 (en) | Switching arrangement and method with separated output buffers | |
JP3606565B2 (ja) | スイッチング装置とその方法 | |
US7023841B2 (en) | Three-stage switch fabric with buffered crossbar devices | |
US7161906B2 (en) | Three-stage switch fabric with input device features | |
US5278828A (en) | Method and system for managing queued cells | |
US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
US6396809B1 (en) | Method for signaling in a high speed communication system | |
US20040151197A1 (en) | Priority queue architecture for supporting per flow queuing and multiple ports | |
US6768717B1 (en) | Apparatus and method for traffic shaping in a network switch | |
CA2224606C (en) | A distributed buffering system for atm switches | |
JP2001217836A (ja) | Atmセルの配布をスケジューリングする際に使用する重み付きラウンドロビンエンジン | |
WO2002098064A1 (en) | Distributed control of data flow in a network switch | |
EP1198098B1 (en) | Switching arrangement and method with separated output buffers | |
JP3919341B2 (ja) | 非同期転送モード交換装置 | |
JPH11510009A (ja) | 割付型並びに動的交換機フロー制御 | |
JP4504606B2 (ja) | ネットワークスイッチにおいてトラフィックを成形する装置及び方法 | |
KR100368439B1 (ko) | 이중 스위칭 평면을 갖는 패킷 스위치에서 전송 순서 보장 방법 및 장치 |