JP3230957B2 - Atmネットワークにおけるマルチキャストする方法と装置 - Google Patents
Atmネットワークにおけるマルチキャストする方法と装置Info
- Publication number
- JP3230957B2 JP3230957B2 JP23424795A JP23424795A JP3230957B2 JP 3230957 B2 JP3230957 B2 JP 3230957B2 JP 23424795 A JP23424795 A JP 23424795A JP 23424795 A JP23424795 A JP 23424795A JP 3230957 B2 JP3230957 B2 JP 3230957B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- port
- pointer
- read
- pointing
- 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 - Lifetime
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/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
クにおけるセルのマルチキャストに関連している。より
具体的には、この発明はリンクリストの形になっている
共通のメモリーから、ATMネットワークにおけるセル
のマルチキャストに関係している。
hronous transfer mode 非同期転送モード)は、統合(in
tegrated)デジタルネットワークでの通信を行うために
用いられる。このネットワークを通して、ATMセルは
予定された目的地へと運ばれる。しかしネットワークの
複雑さや、それへの要求により、ネットワーク中におけ
るセル(cell)に関する流れの制御を含めた問題が存在す
る。さらには、マルチキャスト(multicast)を行う上に
おいては、複数の目的地へ向かうセルを記憶するための
メモリーの利用にも注意が払われる必要がある。理想的
には、可能な限り最小量のメモリーを利用することによ
り、すべての異なる目的地へ配送されようとするセルを
維持されるべきである。この発明においては、マルチキ
ャストを行うために複数のコネクションへセルを配送す
る効率のよい方法を提供する。
トワークにおけるリンクリスト(linked list)に関係
するものである。まずこのリンクリストは第1のセルを
具えている。このリンクリストは複数の読込み用ポイン
ターも含む。そして各読込み用ポインターは、1つのポ
ートに対応づけられている。各読込み用ポインターは、
第1のセルを示している。
チキャストシステムにも関係している。このシステム
は、セルが通る第1のポートを含む。このシステムは第
1のポートを指し示す一つの読込みポインタをも含む。
マルチキャストシステムは、これに加えセルが通るため
に、少なくとも第2のポートを含む。そして第2のポー
トに関連して、少なくとも第2の読込みポインタも含
む。マルチキャストシステムは、それぞれの読込みポイ
ンタが示すセルを含む。さらには、マルチキャストシス
テムは、読込みポインタがセルを読み込んだ時に、読込
みポインタを制御するためのコントローラも含む。この
装置は複数のセルを含むことが望ましい。それぞれのセ
ルは次のセルを指し示すセルポインターを持つ。複数の
セルがリンクリストを形成する。コントローラは、読込
みポインタが示していたセルが読み込まれた後に、その
セルにひきつづく次のセルに読込みポインタを移す。
行うための手法をも含む。この手法には、第1の読込み
ポインタと、少なくとも第2の読込みポインタを作るた
めの段階を含む。それぞれの読込みポインタは、第1
の、そして第2のポートにそれぞれ対応する。それぞれ
の読込み用ポインターはセルを指している。然る後ポー
トを選択する段階がある。その次に読込みポインタがポ
ートを指すようにする段階がある。そこで読込みポイン
タが指し示すセルを読み込む段階がある。好ましくはそ
のセルはデータを含み、そしてまた第2のセルがある場
合は、その第2セルを指し示すポインターを含む。そう
することで、第1のセルと少なくとも第2のセルはリン
クリストを構成する。
の中で引用する図中の同じ数字は、ほぼ同じもしくは同
一の部分を示す。特に図1には、マルチキャストを行う
ATMネットワーク(12)のためのリンクリスト(10)が示
されている。リンクリスト(10)は第1のセル(14)を有す
る。リンクリスト(10)は複数の読込み用ポインター(16)
を有する。それぞれの読込み用ポインター(16)はポート
(18)と関連づけられている。また、各読込み用ポインタ
ー(16)は第1のセル(14a)を指し示している。ポート(1
8)は、ここで意図しているのは、スイッチに対する内部
のポート、例えばスイッチのステージ(stage)、又は
スイッチの外部ポートを意味する。
ル(14b)を含む事が望ましい。そしてそれぞれのセル(1
4)は、セルポインター(20)を含み、最後のセル(14c)で
ない限 り、セルポインター(20)は次のセル(14)を指し示
し、各セル(14)はデータを含む。もし、帯域幅のほう
が、利用度よりも重要であるのならば、最後のセル(14
c)を解放せずに維持する事もできる。この様にする事
で、読込みポインタはその状態の侭で維持する事がで
き、新しくリンクリスト(10)を作成するたびに、いちい
ち読込みポインタを書き直す必要がなくなる。もし、利
用度の方が全体構成に対してもっと重要であるのなら、
最後のセル(14c)を解放する事もできる。
し示す書込み用ポインター(22)を持つ事が望ましい。そ
れぞれのセル(14)は、セル(14)が出力されるべき全ての
ポート(18)を表すカウンター(24)を含む事ができる。リ
スト(10)はそれぞれの読込み用ポインター(16)に対応す
る停止用ポインター(26)を持つ事ができる。この停止用
ポインター(26)は、対応するポート(18)から出力される
べき最後のセルをあらわす。
のマルチキャストシステム(28)にも関するものである。
このシステム(28)はセル(14)が通過する第1のポート(1
8a)を含む。このシステム(28)はさらには第1のポート
(18a)に対応する読込みポインタ(16a)を含む。マルチキ
ャストシステム(28)はセル(14)が通過する少なくとも第
2のポート(18b)をさらに追加して含む。システム(28)
は第1のポート(18a)に関係づけられた第1の読込み用ポ
インター(16a)も含む。マルチキャストシステム(28)
は、セル(14)が通過する少なくとも第2のポート(18b)
を含む。そして第2のポート(18b)に関係づけられた第
2の読込みポインタ(16b)が存在する。マルチキャスト
システム(28)はそれぞれの読込みポインタ(16)が指し示
すセル(14)を含む。さらには、マルチキャストシステム
(28)は、図6に示されている通り、読込みポインタ(16)
がセル(14)を読み込む動作を制御するコントローラ(30)
を含む。システム(28)は複数のセル(14)を含む。それぞ
れのセル(14)は、次のセルを指し示すためのセルポイン
ター(20)を持つ。複数のセル(14)はリンクリスト(10)を
作る。コントローラ(30)は、読込み用ポインター(16)が
指し示すセル(14)が読み込まれた時に、読込みポインタ
(16)を次のセル(14)を指し示すように変更する。
のセル(14c)を指し示すための手段もしくは機構を含む
事が望ましい。このリンクリスト(10)の最後のセル(14
c)を指し示すための手段もしくは機構が、書き込みポイ
ンター(22)である。それぞれのセル(14)はカウンター(2
4)を持ち、セル(14)が送り出される全てのポート(18)を
識別する。このコントローラ(30)は読込み用ポインター
(16)が指し示すセル(14)が読み込まれると、ポート(18)
をカウンター(24)から取り除く。さらに、システム(28)
はそれぞれの読込み用ポインター(16)に対応する停止用
ポインター(26)をもつ。停止用ポインター(26)はポート
(18)から出力されるであろう最後のセル(14c)を識別す
る。セルがリンクリスト(10)中の最後のセル(14c)であ
る場合を除き、セル(14)が送り出されるであろう他のポ
ート(18)が無く、そしてカウンタ(24)中にポート(18)が
無いときは、コントローラ(30)はセル(14)を解放する。
手法も含む。この手法は第1の読込みポインタ(16a)と
少なくとも第2の読込みポインター(16b)を作成する段
階を含む。それぞれの読込みポインタ(16)は第1のポー
ト(18a)と第2のポート(18b)にそれぞれ対応している。
それぞれの読込みポインタ(16)はセル(14)を指し示す。
その次にポート(18)を選択する段階を含む。続いて読込
みポインタ(16)をポート(18)に割り振る段階がある。そ
して次に読込みポインタ(16)が指し示しているセル(14)
を読み込む段階がある。そのセルはデータを持ち、もし
第2のセルがあるのなら、セル(14)は第2のセル(14b)
を指し示すセルポインター(20)を含む事が望ましい。第
1のセル(14a)と少なくとも第2のセル(14b)は、リンク
リスト(10)を作る。
セル(14a)のセルポインター(20)によって指し示されて
いる第2のセル(14b)を指し示すようにする段階があ
る。読み込み段階の後、セル(14a)をポート(18a)から送
出する段階もある。読込みポインタ変更の段階の後、セ
ル(14a)を少なくとも1つ以上の他のポート(18)から送
出する必要があるかどうかを確認する段階がある。この
確認段階のあと、もしセル(14a)が送出されるポート(1
8)が他にないのであれば、セル(14a)を解放する段階を
含む事ができる。
ート(18)を特定するためのカウンター(24)を含む事が望
ましい。送出段階の後、ポート(18a)をカウンター(24)
から取り除く段階を含む事が望ましい。解放段階には、
セルが出力されるポート(18)が他になく、セルが出力さ
れるポートがカウンター(24)にもなく、そしてセル(14)
がリンクリスト(10) の中の最後のセル(14c)でない場合
にセル(14a)を解放する段階を含む。
(16a)が指している第2のセル(14b)を読み込む段階があ
る。セルを解放する段階には、セル(14)が出力されるべ
きポート(18)の数と同じ値を持つカウンター(24)を1だ
け減少させる段階を含む。
ター(26)の値を、そのポート(18)用の書込みポインター
値(22)を使って用意する段階を含む。書込みポインター
(22)はそのポート(18)から出力されることになる最後の
セル(14c)を指し示す。または、指し示す段階の後、ポ
ート(18)に対応し、セル(14)のステータスフィールド(3
4)(status field)からのビット(32)をクリアーする段階
を設けてもよい。そして解放段階には、セル(14)のステ
ータスフィールド(34)が空であり、カウンター(24)の値
が0に等しく、セル(14)がリンクリストの最後のセル(1
4c)でない場合に、セル(14)を解放する段階を含む。
ための手法には、ポート(18)を選択する段階を含む。そ
して、読込みポインタ(16)をポート(18)を指すようにす
る段階がある。次に読込みポインタ(16)が指しているセ
ル(14)を読み込む段階がある。次にセル(14)をポート(1
8)から送り出す段階がある。そして、セル(14)が送り出
されるべき全てのポート(18)を表すカウンター(24)から
ポート(18)を取り除く段階がある。次に、もし第2のセ
ル(14b)がある場合に、セル(14a)のセルポインター(2
0)が指している第2のセル(14b)を読込みポインタ(1
6)が指すようにする段階がある。セル(14a)が出力さ
れるべきポート(18)が少なくとも一つあるかどうかを調
べる段階がある。次に、もしセル(14a)が出力される
べきポート(18)が他になく、カウンター(24)のなかにポ
ート(18)がなく、セル(14a)がリンクリスト(10)の最後
のセル(14c)でない場合に、セル(14a)を解放する段階が
ある。
6)が指している第2のセル(14b)を読み込む段階があ
る。確認段階はポート(18)のための停止ポインター(26)
の値をポート(18)のための書き込みポインター(22)の値
と比較をする段階を含む事ができる。書き込みポインタ
ー(22)はポート(18)から出力される最後のセル(14c)を
指している。または、上記指し示す段階の後、セル(14)
のステータスフィールド(34)の中のポート(18)に対応す
るビット(32)をクリアする段階が存在してもよい。解放
段階は、ステータスフィールド(34)が空でカウンター(2
4)の値が0であり、セル(14)がリンクリスト(10)の最後
のセル(14c)でない場合に、セル(14)を解放する段階を
含む事ができる。
テム(28)へ導かれる。図2に示す如く、ポート1、ポー
ト2、ポートNに対応する読込みポインタ Ra1、Ra2、R
aNはそれぞれ、セルC1を指している(第1の添字(ここ
ではa)はコネクションを示している。第2の添字(こ
こでは1)はポートを示している。つまり、Ra1はコネ
クションaとポート1に関連づけられた読込みポインタを
あらわしている)。セル(C1)のカウンター(24)は、セ
ル(C1)を出力として受け取るポートの数である3にセ
ットされ、そしてステータスフィールド(34)はセル(C
1)が出力されるポートを識別するためのビット(32)を
もつ。 同様に書き込みポインターWaはセルC1を指して
おり、そしてその唯一のセル(14)は最後のセル(14c)
となっている。書き込みポインターWaはそのカウント値
が3にまで増えたカウンターを有し、それはセルC1を受
け取るポートの数である。さらに、書き込みポインター
Waはステータスフィールド(34)を持ち、それはC1が出力
されるポートそれぞれに対応したビットで埋められた基
準ステータスフィールドとして機能する。図2を参照。
加えて、読込みポインタRa1、読込みポインタRa2、読込
みポインタRaN、にそれぞれ対応している停止ポインタ
ーSa1、停止ポインターSa2、停止ポインターSa3は、ど
のポートも工程中で外されることになっていないので、
何も指さない。
ポート2をリンクリスト(10) のセルを読み込まないよ
うにして、そしてセルC2とC3をC1で始まるリンクリスト
(10)に付け加える。C2が付け加えられたとき、セルC1の
セルポインター(20)はセルC2を指し示す。セルC2のカウ
ンター(24)の値は2に増され、その値はポート1とポー
トNの2つのポートにセルC2が出力されることを表す。
同様に、セルC2のステータスフィールド(34)は、セルC2
がポート1とポートNとに出力されることを示すため
に、第1のポートと第Nのポートに対応する位置にビッ
ト(32)を導く。さらに、セルC2は、セルポインター(20)
がセルC3を指し示す。セルC3もカウンターの値を2に増
し、ポート1とポートNに対応するステータスフィール
ド(34)中の位置にビット(32)を導く。さらには書込み用
ポインタWaは、セルC3がリンクリスト(10)の最後のセル
(14c)であるから、先ずセルC3を指す。書込み用ポイン
タWaのカウンターの値は2にセットされる。その理由
は、セルC1、C2、C3を持つリンクリスト(10)が出力され
るポートは2つしかなく、そして、その基準ステータス
フィールド(32)はポート1の場所とポートNの場所に対
応する2つのビットしか立っていないからである。ポー
ト2はセルC2とC3が加えられる以前に外されていたか
ら、それらセルはポート2の存在を全く表わさない。セ
ルC1がシステム(28)で作られたときにポート2が存在し
たので、セルC1はまだポート2の存在を表わしている。
またポート2がリンクリスト(10)のセル(14)を読まない
ようにするために、停止ポインターSa2はセルC1を指す
ように変更される。ポート(18)がリンクリスト(10)のす
べてのセル(14)から取り除かれた時に限り、そのポート
が取り除かれたところであるリンクリスト(10)の最後の
セルを停止ポインター(26)は指し示す。図3を参照。
1から2回読み込まれ、その後ポートNからリンクリス
ト(10)を1回読み込んだとする。ポート1が最初に読み
込んだ時、セル(C1)はポート1に送り出され、読込みポ
インタ(Ra1)はセル(C1)のセルポインター(20)が指し示
すところのセル(C2)に移される。停止ポインター(Sa1)
がセル(14)のどこも指していないため、読込みポインタ
は次のセルへと移動する事が許される。ポート1はセル
(C1)を既に読み込んだため、ポート1は、今後セル(C1)
を読み込むことがないという事実のために、セル(C1)の
カウンター(24)は、1減らされる。加えてポート1はす
でにセルC1を読み込んだため、今後セル(C1)を読み込む
ことがないという事実を反映して、セルC1のステータス
フィールド(34)の中のビット(32)はクリアされる。そし
て、ポート1のための読込みポインタ(Ra1)は、セル
ポインター(20)が指し示すセルであるセル(C3)を指すよ
うになる。リンクリスト(10)に関連した2つのポートが
存在すること及び基準ステータスフィールドがそれら2
つのポートはポート1とポートNであることを、これの
カウンターが依然示しているので、読取りポインタ(W
a)は変更されない。次にポートNが読み込まれ、セル(C
1)がポートNから送り出される時にセル(C1)のステータ
スフィールド(34)のポートNに対応するビット(32)はク
リアされ、セル(C1)のカウンター(24)は1減らされる。
読込みポインタ(RaN)はセル(C1)のセルポインター(2
0)が指すところのセル(C2)を指し示すように移される。
停止ポインター(SaN)がどのセルにも向けられていない
ため、ポインター(RaN)はセル(C2)に移動する。図4参
照。
ー(Sa2)がセル(C1)を向いているためポート2は停止す
る。このことは読込みポインタ(Ra2)は、それがセル(C
1)を指した時に、リンクリスト(10)のセル(14)を読み込
むのを止めることを表す。そして、読込みポインタ(Ra
2)はどこも指さないように変更される。セル(C1)はその
カウンターを0にまで減じ、ポート2に対応するステー
タスフィールド(34)のビット(32)はクリアされる。カウ
ンターが0で、ステータスフィールドのビットがなにも
ないために、セル(C1)を受け取るべきポートは無いこと
になり、セル(C1)は解放される。図5参照。
ャストから除外されるポイントでの書込みポインターの
値に設定された、停止ポインター(26)が存在することに
より、セルが行こうとしているコネクションのポートの
数だけ減ぜられることを可能にする。停止ポインター
は、あるポートを取り除く事、さらにリンクリスト(10)
がこの事を認識する事を可能とする。同様に、それぞれ
のセルのステータスフィールド(34)、そしてカウンター
(24)に関していうと、あるセル(14)のカウンター(24)が
0となったとき、セル(14)はすべてのポート(18)からす
でに読み込まれ、このセルに関連したメモリー空間は未
使用状態に戻す事ができる。このようにして、ポート(1
8)をリンクリスト(10)のマルチキャストから外すには、
そのポート(18)に対応する書き込みポインター(22)の基
準ステータスフィールドのビット(32)をクリアしさえす
ればよく、古い値を保持する必要はない。次のセル(14)
がリンクリスト(10)に書かれた時には、古いカウンター
の値ではなく、新しいステータスフィールドを受け取
る。それぞれの新しく到着するセルは新しいステータス
フィールドを受け取り、カウンターの値はステータスフ
ィールド(34)の中でセットされているビット(32)の数に
等しくなる。一旦ステータスフィールドが付け加えられ
ると、フルカウントの値は無用のものとなり、そのセル
のポートとして外される事になっているポートの数をカ
ウンターで保つ事だけが必要となる。ほとんどのセルの
カウンターの値は0である。1つ若しくはいくつかのポ
ートがマルチキャストから外されたとき、基準ステータ
スフィールドのそれらのポートに対応するビットがリセ
ットされ、リストにある次のセルのカウンターには、そ
の外されたポートの数がセットされる。セル(14)がポー
ト(18)から読み込まれた時、ステータスフィールド(34)
のビット(32)はリセットされる。もしステータスフィー
ルド(34)が空でカウンター(24)が0の時、セル(14)を解
放する事ができる。もしセル(14)がポート(18)から読み
出され、ステータスフィールド(34)のビット(32)がセッ
トされていない時には、そのポートはこのセルに関して
は、取消されているポートなので、カウンター(24)が1
減らされ、同様にステータスフィールド(34)が空で、カ
ウンター(24)が0の時には、セル(14)を解放する事がで
きる。カウンター(24)は各セル(14)と共にあるので、セ
ル(14)が送り出される事ができるポートの数の最大値に
対するものとして、それは、送出リストから外されるポ
ート(14)の数の最大値を数えるために十分なサイズがあ
ればよく、これによりカウンターのサイズは小さくでき
る。もし、あるセル(14)について取消しできるポート(1
4)の数の最大値が1であるとするのなら、それは1ビッ
トのカウンターとなる。
られると、フルカウントの値は無用のものとなる。その
セルのポートとして外される事になっているポートの数
をカウンターで保つ事だけが必要となる。ほとんどのセ
ルのカウンターの値は0である。1つ若しくはいくつか
のセルがマルチキャストから外されたとき、基準ステー
タスフィールドのそれらのポートに対応するビットがリ
セットされ、リストにある次のセル(14)のカウンター(2
4)には、その外されたポートの数がセットされる。セル
(14)がポート(18)から読み込まれた時、ステータスフィ
ールド(34)の対応するビット(32)はリセットされる。も
しステータスフィールド(34)が空で、さらにカウンター
(24)が0であった時、セル(14)を解放する事ができる。
れ、ステータスフィールド(34)のビット(32)がセットさ
れていない時には、そのポートはこのセル(14)に関する
限り、除外されているポートなので、カウンター(24)が
1減らされる。同様にステータスフィールド(34)が空で
カウンター(24)が0の時にはセル(14)を解放する事がで
きる。カウンター(24)は各セル(14)に対応するように設
けられているので、セル(14)が送り出されるべきポート
の数の最大を数えるために十分な大きさがあればよく、
これによりカウンターは小さくできる。もし、あるセル
(14)に限って、外すことのできるポート(14)の数の最大
が1であるとするのなら、それは1ビットのカウンター
となる。もしあるポートが外されていることが表示され
ており、また同時に外す事のできるポートの数は1つだ
けであるから、その外されているポートは、そのポート
でなければならない。もしポート(14)がリンクリスト(1
0)を読み込まないように外されていないなら、停止ポイ
ンター(26)は除去され、ステータスフィールドのみが存
在する。
つの種類のステータスフィールドを持つ事ができる。カ
ウンター(24)又はそれに対応する停止ポインター(26)の
必要性は除去される。この2種類のステータスフィール
ドのうち、1つはこれまでに述べたステータスフィール
ド(34)と同じものである。もう1つは、そのセルがポー
トから読み出される最後のセルかどうかを識別するビッ
トをもつステータスフィールドである(それゆえ、この
ビットは停止用ポインターと同じく振舞う)。セル(14)
が、対応するポート(18)から読み込まれる最後のセル
であったとしても、そのセルも読み込まれるようにシス
テム(28)のプロトコルを作ることができる。もしくは、
追加されたステータスフィールドによりポート(18)に対
応する最後のセルであることがわかる場合には、そのセ
ルを読まないように作ることもできる。ステータスフィ
ールドを用いることは、相対的に言えば、操作において
引き算が必要なため、もっと複雑となるカウンターを用
いる手法に比べて、単にビットを増やしたり減らしたり
するだけという利点がある。ロジックの束縛とメモリー
の束縛とのどちらがより重要であるかが、究極的な構造
を決めることになる。
テム(28)によって作られ、図6に示されるのはシステム
(28)の概要である。システム(28)はスケジューラ(36)を
含む。スケジューラ(36)は、どのコネクションが読み込
まれるかを、ラウンドロビン法や加重ラウンドロビン法
や加重公平待ち行列法(weighted fair queuing)やバー
チャルクロック法(virtual clock)などのスケジュー
リング手法により決定する。コントローラ(30)がポート
(18)からセル(14)を送るように決定するたびに、スケジ
ューラ(36)は呼び出される。コントローラ(30)は総合コ
ネクション情報を更新して、使われていないセルの位置
のリスト("free list")を作り、読込みコントローラ
(40)と書込みコントローラ(42)から受け取った情報をも
とに作られるコネクションの状況をスケジューラ(36)に
知らせ、読込みコントローラ(40)がどのコネクションを
読むべきかを教える。読込みコントローラ(40)はポー
ト番号とコネクション番号を与えられると、そのポート
で、そのコネクションの次のセルを読み出す。
リー(44)を含む。図7にあるとおり、総合コネクション
情報は、読込みおよび書込み情報エントリーへのポイン
ターを含んでいる。これは、それらが同一メモリー内で
総合コネクション情報の近くにない場合、又はそれらが
別々のメモリー内にあって、同一アドレスでない場合に
生じる。ポートフィールド(port field)とポートカウン
ト(port count)のエントリーが使われた場合には、これ
らは総合コネクション情報に属するか、コネクション書
込み情報に属する(もし両方が存在する場合には、両者
は総合情報と書込み情報の何れかと一緒であるか、また
は一方が夫々と一緒である)。
は、入力からセルを受け取り、それをセルメモリー(46)
(図8、図9参照)に書き込む。そしてコネクション
書込み情報を更新して、(コントローラ(30)に制御され
て)フリーリストからセル(14)を受け取ったり、返した
りし、コネクションに新しいセル(14)が届いたこと、ま
たどのコネクションにセルが届いたかをコントローラ(3
0)に知らせる。図8、図9において、セル(14)とそのデ
ータは1つのメモリーへ一緒に、もしくは違うメモリー
へ別々に、またそれぞれのデータの項目は同じアドレス
に(番地はデータの項目で行われる)格納される。「違う
メモリー」というのは物理的に別々の場所であってもよ
いし(別のチップ)、論理的に分けられていてもよい(同
じメモリーの別々の領域でもよい。または等間隔にあけ
てある、即ち偶数の番号が付けられた(単語やデータの
項目)のすべてのアドレス0、2、4...はメモリーA
に、そして奇数の全てのアドレス 1、3、5、7 はメ
モリーBとする。この場合、項目"i"は、もし物理的な
メモリーAに格納されるとしたら、物理アドレス"2*i"
に、又、もし物理的な「メモリー」Bに格納されるとし
たら、物理アドレス(2*i)+1に格納される)。
ション書き込み情報メモリーを含む。コネクション書き
込み情報はそのコネクションのリンクリスト(10)の最後
のセル(14c)へのポインターと、そのコネクションの次
のセル(14)が書き込まれる場所へのポインターのそれぞ
れを含む(読込みポインタ(16)の最適化がされているか
どうかによる)。それは、必要なものではあるが、総合
コネクション情報には含まれていない”ポートフィール
ド”か"ポートカウント"フィールドをも含むことがあ
る。
うに、コネクション読込み情報メモリー(50)からなる。
接続読込み情報には、それぞれのポートに対してリンク
リスト(10)の中のセル(14)へのポインターをもつエント
リーがある。このセル(14)は、次にこのコネクションが
与えられたポート(18)へセル(14)を出力しないといけな
くなった時に、ポート(18)から読み出される。それぞれ
のエントリーは必要なら停止用ポインター(26)を持つ。
コネクションは、セルが送り出されるそれぞれのポート
(18)に対して、異なったVPI又はVCIを必要とすることも
あるため、それぞれのエントリーは新しいヘッダーなど
の追加情報を持つ。もし接続読込みエントリーが別々に
格納されているとしたら、各ポート(18)の接続読込みエ
ントリーを示すポインターを含んだポートナンバーによ
って、インデックスされるアレイ(array)があるのだろ
う。図7、10、11、12、13、14、15、16、17に記載され
ているように、さまざまなメモリーは物理的に別々の場
所でもよいし、1つまたは複数の物理メモリーの中にあ
る論理的なメモリーでも構わない。これらの図に関して
は、次のような分類上の記号を用いている。
ー内の接続エントリーのすぐそばにない場合か、別々の
メモリーの別々の場所に保持されている場合に限り必要
となる。
情報エントリーが一緒に保持されているとしたら、読み
込み情報ポインターはそのうちの一つを指してもよい。
(5) idが必要である。
発明を詳細に記載したが、そのような詳細な記載はひと
えに上記目的の為であること、そして当該分野に於て通
常の技術を有するものにとって、発明の精神と範囲から
離れることなく、但し以下の請求の範囲の記載は別とし
て、変更を加えることは可能であると理解すべきであ
る。
ステムの図式的な説明である。リンクリストの説明も示
されている。
いる。
いる。
いる。
いる。
ステムの図式的な説明である。
ある。
ある。
ある。
ある。
ある。
ある。
Claims (36)
- 【請求項1】 第1読取りポインターと、少なくとも1
つの第2読取りポインターを形成し、各読取りポインタ
ーは、第1ポート及び第2ポートに夫々対応し、各読取
りポインターは、第1ポートと第2ポートから送り出さ
れるべき第1セルを指している工程、第1 ポートを選択する工程、第1 読取りポインターを第1ポートに合せる工程、第1 読取りポインターが指している第1セルを読取る工
程、第2ポートを選択する工程、 第2読取りポインターを第2ポートに合わせる工程、 第2読取りポインターが第1セルを指し示す工程、 第2読取りポインターが指している第1セルを読取る工
程、 を具えており、 第1セルのセルポインターが、第1ポートと第2ポート
から送り出されるべき第2セルを指し示し、前記第2セ
ルは第1セルが指し示している唯一のセルであって、前
記第1セルと少なくとも第2セルがリンクリストを構成
している マルチキャストする方法。 - 【請求項2】 セルはデータを具えている、請求項1に
記載の方法。 - 【請求項3】 読取り工程の後、第1読取りポインター
は、第1セルのセルポインターに指されて、第2セルを
指している、請求項2に記載の方法。 - 【請求項4】 読取り工程の後、第1セルを第1ポート
から送り出す工程を具えている、請求項3に記載の方
法。 - 【請求項5】 指し示す工程の後、第1セルが第2ポー
トから送り出されるべきか否かを確認する工程がある、
請求項4に記載の方法。 - 【請求項6】 確認する工程の後、第1セルを送り出す
べき他のポートが存在しない場合、セルを解放する工程
がある、請求項5に記載の方法。 - 【請求項7】 第1セルはカウンターを具え、第1セル
が送り出されるべき全ポートを指定し、送り出し工程の
後、カウンターから第1ポートを消去する工程があり、
そして、解放する工程は、第1セルを送り出すべき他の
ポートはなく、カウンターには他のポートはなく、第1
セルは第2セルを指し示していない場合、解放する工程
は、第1セルを解放する工程を含んでいる、請求項6に
記載の方法。 - 【請求項8】 指し示す工程の後、ポインターが指して
いる第2セルを読取る工程がある、請求項7に記載の方
法。 - 【請求項9】 消去する工程には、第1セルが送り出さ
れるべきポートの数に等しいカウンターの数である、1
を減らす工程がある、請求項8に記載の方法。 - 【請求項10】 確認する工程には、ポートに対する停
止ポインターの値と、第1ポートに対する書込みポイン
ターの値とを比較する工程があり、該書込みポインター
は、リンクリストの最後のセルを指しており、解放する
工程には、停止ポインターの値が書込みポインターの値
に等しく、第1セルを読取るべきポートがもはやない場
合、第1セルを解放する工程を含む、請求項9に記載の
方法。 - 【請求項11】 指し示す工程の後、第1セルのステー
タスフィールドからの第1ポートに対応するビットを消
去する工程があり、解放する工程には、ステータスフィ
ールドが空であって、カウンターの値は0と同一であ
り、第1セルは第2セルを指し示していない場合、セル
を解放する工程がある、請求項9に記載の方法。 - 【請求項12】 ポートを選ぶ工程、 ポートに対して読取りポインターを合わせる工程、 読取りポインターが指している第1セルを読取る工程、第1 セルをポートから送り出す工程、第1 セルが送り出される全てのポートを指定するカウン
ターから、ポートを外す工程、第2ポートを選ぶ工程、 第2読取りポインターを第2ポートへ合わせる工程、 第1セルを第2ポートから送り出す工程、 第1 セルのセルポインターによって読取りポインターは
第2セルを指す工程であって、第2セルは第1セルが指
し示している唯一のセルであり、第1セルと第2セルは
リンクリストを構成している、 第1 セルが送り出される、少なくとも1つの他のポート
があるか否かを確認する工程、第1 セルが送り出される他のポートがなく、カウンター
には他のポートがない場合、第1セルを解放する工程を
含む、マルチキャストする方法。 - 【請求項13】 指し示す工程の後、読取りポインター
が指している第2セルを読取る工程がある、請求項12
に記載の方法。 - 【請求項14】 外す工程には、第1セルが送り出され
るポートの数に等しいカウンターの値である、1を減じ
る工程を含む、請求項13に記載の方法。 - 【請求項15】 確認する工程には、ポートに対する第
1停止ポインターの値を、ポートに対する書込みポイン
ターの値と比較する工程を含み、書込みポインターは、
リンクリストの最後のセルを指しており、解放する工程
には、第1停止ポインターの値が書込みポインターの値
と等しく、またカウンターの値が0であり、第1セルが
第2セルを指し示していない場合、第1セルを解放する
工程が含まれている、請求項14に記載の方法。 - 【請求項16】 指し示す工程の後、第1セルのステー
タスフィールドからの第1ポートに対応するビットを消
去する工程があり、ステータスフィールドが空でカウン
ターの値が0に等しい場合、第1セルを解放する工程を
含んでいる請求項14に記載の方法。 - 【請求項17】 セル及び少なくとも第2セルが通過す
る第1ポートと、 該第1ポートに関連した第1読取りポインターと、 セルと第2セルが通過する少なくとも第2ポートと、 該第2ポートに関連した少なくとも第2ポートと、 各読取りポインターが指すセルであって、該セルは第2
セルを指し示すセルポインターを有しており、 第2セルであって、これはセルが指し示している唯一の
セルであり、 読取りポインターがセル又は第2セルを読取る時期を制
御するコントローラ、とを具えたATMネットワークの
マルチキャストシステム。 - 【請求項18】 複数のセルがあり、各セルは次のセル
を示すセルポインターを有しており、複数のセルはリン
クリストを形成し、前記コントローラは、読取りポイン
ターが指していたセルを読取りの後、読取りポインター
に次のセルへ指させる請求項17に記載のシステム。 - 【請求項19】 リンクリスト中の最後のセルを指す機
構を有する請求項18に記載のシステム。 - 【請求項20】 各セルは、カウンターを有しており、
セルが送り出される全ポートを決め、前記コントローラ
は、読取りポインターが指しているセルを読取りの後、
ポートをカウンターから消去する請求項19に記載のシ
ステム。 - 【請求項21】 各読取りポインターに関連する停止ポ
インターを具えており、該停止ポインターはポートから
送り出される最後のセルを決め、セルが送り出される他
のポートがない場合、そしてそれがリンクリスト中の最
後のセルでない限り、カウンターにポートがない場合、
前記コントローラはセルを解放する請求項19に記載の
システム。 - 【請求項22】 メモリーと、 セルポインターを有する 第1セルであって、該第1セルはメモリーに格納されており、 メモリーに格納されている第2セルであって、該第2セ
ルは第1セルが指し示している唯一のセルであり、 メモリーに格納された 複数の読取りポインターであっ
て、各読取りポインターは複数のポートの夫々と関連し
ており、各読取りポインターは第1セルを指しており、
前記第1セルと第2セルは複数ポートから送り出される
べきである、 ATMネットワーク中のマルチキャストの為のリンクリ
スト。 - 【請求項23】 第1セルと第2セルは各々データを含
んでいる請求項22に記載のリンクリスト。 - 【請求項24】 第1セルと第2セルはリンクリストを
構成し、第2セルを示す書込みポインターを有してお
り、前記書込みポインターは、他のセルがリンクリスト
へ追加されるべきところを指し示している、請求項23
に記載のリンクリスト。 - 【請求項25】 第1セルと第2セルは各々カウンター
を具え、第1セルと第2セルが送り出される全ポートを
指定する、請求項24に記載のリンクリスト。 - 【請求項26】 各読取りポインターに関連する停止ポ
インターを含んでおり、該停止ポインターは、リンクリ
ストの関連ポートから送り出される最終セルを指定す
る、請求項25に記載のリンクリスト。 - 【請求項27】 複数セルのうち、第1セルを受け取る
工程; 第1ポートに対応する第1読取ポインター、及び第2ポ
ートに対応する第2読取ポインターが第1セルを指し示
す工程; 複数セルのうち、N−1個のセルを追加的に受け取る工
程、但しN≧2であって、整数である; 第1セルのセルポインターが、複数セルのうち、N−
(N−2)番目のセルを指し示す工程; を具えており、前記N−(N−2)番目のセルは、第1セ
ルが指し示す唯一のセルであって、前記複数セルは、セ
ルのリンクリストを構成し、唯一のセルを含めて、各セ
ルは、リンクリストの次のセルを指し示しており、 第1セルを第1ポートから送り出す工程; 第1セルを第2ポートから送り出す工程; を具えたマルチキャストする方法。 - 【請求項28】 第1セルのセルポインターを指し示す
工程の後、書込ポインターは、複数セルのうち、N番目
のセルを指し示す工程がある、請求項27に記載された
方法。 - 【請求項29】 N−1個のセルを追加的に受け取る工
程の後、複数セルのうち、(N+1)番目のセルを受け取
る工程; N番目のセルポインターがN+1番目のセルを指す工
程、但し該N+1番目のセルは、N番目のセルが指し示
す唯一のセルである; 書込ポインターがN+1番目のセルを指し示す工程; を具えた、請求項28に記載された方法。 - 【請求項30】 第1読取ポインターが指し示す工程の
後、第1セルのカウンターを、第1セルを送り出すため
に第1セルを究極的に受け取るポートの数と等しい数に
設定する工程があり、 N−1個のセルを追加的に受け取る工程の後、複数セル
のうち、追加的セルの夫々のカウンターを、各追加的な
セルの夫々を究極的に受け取るポートの数と等しい数に
設定する工程がある、請求項29に記載された方法。 - 【請求項31】 第1読取ポインターが指し示す工程の
後、各セルのステータスフィールドを、夫々のセルが究
極的に送り出される夫々のポートを特定する位置に対応
したビットを設定する工程がある、請求項30に記載さ
れた方法。 - 【請求項32】 書込ポインターが指し示した後、書込
ポインターのステータスフィールドを、第1セルのステ
ータスフィールドと同一の状態に設定する工程がある、
請求項31に記載された方法。 - 【請求項33】 第1セルのセルポインターが指し示す
工程の後、第1読取ポインターに関する停止ポインター
を第1ポートから送り出されるべき最後のセルであるリ
ンクリストのセルを指し示す工程がある、請求項32に
記載された方法。 - 【請求項34】 第1ポートに関する第1読取りポイン
ターが、セルに関するリンクリスト中のセルを指し示す
工程であって、該セルは、第1ポートから送り出される
最初のセルであり、該唯一のセルを含めて、各セルのポ
インターはリンクリスト中の次のセルを指し示すもので
あり; 第2ポートに関する第2読取ポインターを、第2ポート
から送り出されるべきセルのリンクリストの第1セルで
あるセルのリンクリスト中のセルを指し示す工程; 各セルは、他のセルを指し示すポインターを1つだけ有
していて、ポインターがリンクリスト中の1つのセルか
ら、新しいセルへ指し示すことだけにより、セルのリン
クリストに新しいセルを追加する工程; 第1読取ポインターが指し示しているセルを、第1ポー
トへ送り出す工程; 第2読取ポインターが指し示しているセルを、第2ポー
トへ送り出す工程;を具えたマルチキャストする方法。 - 【請求項35】 セルが通過する第1ポートと、 第1ポートに関連している第1読取ポインターと、 前記セルが通過する少なくとも1つの第2ポートと、 第2ポートに連繋された少なくとも第2読取ポインター
と、 N個のセル、但し、N≧2で、整数であり、各リードポ
インターは、N個のセルの第1セルを指し示しており、
各セルは、ただ1つのセルポインターを有していて、各
セルは、N個のセルのうち次のセルだけを指し示すもの
であり、 リードポインターがセルを読み取るときに制御するため
のコントローラー、とを備えたATMネットワークのマ
ルチキャストシステム。 - 【請求項36】 第1読取ポインターと、少なくとも第
2ポインターを形成する工程であって、各読取ポインタ
ーは、第1ポート及び第2ポートに夫々対応しており、
各読取ポインターは、第1メモリー位置を指し示し、 第1ポートを選択する工程; 第1読取ポインターを第1ポートへ合わせる工程; 第1読取ポインターが指し示している第1セルを第1メ
モリーの位置へ読み取る工程であって、前記第1セル
は、第1ポートと第2ポートから送り出されるべきであ
り; 第2ポートを選択する工程; 第2読取ポインターを第2ポートへ合わせる工程; 第2読取ポインターが指し示している第1セルを読み取
る工程; 第1セルのセルポインターを第1ポート及び第2ポート
から送り出されるべき第2セルを指し示す工程であっ
て、前記第2セルは、第1セルが指し示している唯一の
セルであり、前記第1セルと少なくとも第2セルは、リ
ンクリストを構成している; を具えたマルチキャストする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/305576 | 1994-09-14 | ||
US08/305,576 US5528588A (en) | 1994-09-14 | 1994-09-14 | Multicast shared memory |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08214000A JPH08214000A (ja) | 1996-08-20 |
JP3230957B2 true JP3230957B2 (ja) | 2001-11-19 |
Family
ID=23181374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23424795A Expired - Lifetime JP3230957B2 (ja) | 1994-09-14 | 1995-09-12 | Atmネットワークにおけるマルチキャストする方法と装置 |
Country Status (5)
Country | Link |
---|---|
US (2) | US5528588A (ja) |
EP (1) | EP0702500B1 (ja) |
JP (1) | JP3230957B2 (ja) |
CA (1) | CA2151181C (ja) |
DE (1) | DE69534758T2 (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5446726A (en) * | 1993-10-20 | 1995-08-29 | Lsi Logic Corporation | Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device |
EP1499076A3 (en) * | 1994-10-27 | 2005-02-09 | Marconi Intellectual Property (Ringfence) Inc. | Method and apparatus for multicast of ATM cells |
EP0710047B1 (en) * | 1994-10-27 | 2004-12-15 | Marconi Intellectual Property (Ringfence) Inc. | Method and apparatus for multicast of ATM cells |
US5872769A (en) | 1995-07-19 | 1999-02-16 | Fujitsu Network Communications, Inc. | Linked list structures for multiple levels of control in an ATM switch |
WO1997004562A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Point-to-multipoint arbitration |
AU6500796A (en) * | 1995-07-19 | 1997-02-18 | Ascom Nexion Inc. | Mapping a data cell in a communication switch |
US5764641A (en) * | 1995-09-08 | 1998-06-09 | Cisco Systems, Inc. | Early and integrated tail packet discard system |
EP0873611A1 (en) | 1995-09-14 | 1998-10-28 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area atm networks |
US5691997A (en) * | 1995-09-28 | 1997-11-25 | Cisco Systems, Inc. | Encoder for use in asynchronous transfer mode systems |
US5991298A (en) | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US6535512B1 (en) | 1996-03-07 | 2003-03-18 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US5841772A (en) * | 1996-03-07 | 1998-11-24 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US5920561A (en) * | 1996-03-07 | 1999-07-06 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US5982749A (en) * | 1996-03-07 | 1999-11-09 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US5848068A (en) * | 1996-03-07 | 1998-12-08 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
GB2316572B (en) | 1996-08-14 | 2000-12-20 | Fujitsu Ltd | Multicasting in switching apparatus |
US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
US5748905A (en) | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
US5901147A (en) * | 1996-08-30 | 1999-05-04 | Mmc Networks, Inc. | Apparatus and methods to change thresholds to control congestion in ATM switches |
WO1998015155A1 (de) * | 1996-09-30 | 1998-04-09 | Siemens Aktiengesellschaft | Verfahren zur mehrpunktverbindung in einem atm-übertragungssystem mit verbindungsindividuellen warteschlangen |
US6253247B1 (en) * | 1996-11-21 | 2001-06-26 | Ragula Systems | System and method for transmitting a user's data packets concurrently over different telephone lines between two computer networks |
US6061351A (en) * | 1997-02-14 | 2000-05-09 | Advanced Micro Devices, Inc. | Multicopy queue structure with searchable cache area |
US6038694A (en) * | 1997-03-24 | 2000-03-14 | Cisco Systems, Inc. | Encoder for producing a checksum associated with changes to a frame in asynchronous transfer mode systems |
US6041059A (en) * | 1997-04-25 | 2000-03-21 | Mmc Networks, Inc. | Time-wheel ATM cell scheduling |
US6014367A (en) * | 1997-04-25 | 2000-01-11 | Mmc Networks, Inc | Method for weighted fair queuing for ATM cell scheduling |
US6128295A (en) * | 1997-07-11 | 2000-10-03 | Telefonaktiebolaget Lm Ericsson | Buffering of point-to-point and/or point-to-multipoint ATM cells |
US5982775A (en) * | 1997-08-14 | 1999-11-09 | Tektronix, Inc. | Forwarding multicast frames on an ethernet bridge |
US6185206B1 (en) * | 1997-12-19 | 2001-02-06 | Nortel Networks Limited | ATM switch which counts multicast cell copies and uses a second memory for a decremented cell count value |
US6363075B1 (en) | 1998-01-23 | 2002-03-26 | Industrial Technology Research Institute | Shared buffer management mechanism and method using multiple linked lists in a high speed packet switching system |
US6167059A (en) * | 1998-01-26 | 2000-12-26 | Motorola Inc. | Apparatus and method for transmitting data |
US5963499A (en) * | 1998-02-05 | 1999-10-05 | Cypress Semiconductor Corp. | Cascadable multi-channel network memory with dynamic allocation |
US6330584B1 (en) | 1998-04-03 | 2001-12-11 | Mmc Networks, Inc. | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US7055151B1 (en) * | 1998-04-03 | 2006-05-30 | Applied Micro Circuits Corporation | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US6307860B1 (en) | 1998-04-03 | 2001-10-23 | Mmc Networks, Inc. | Systems and methods for data transformation and transfer in networks |
CA2239133C (en) * | 1998-05-28 | 2007-08-28 | Newbridge Networks Corporation | Multicast methodology and apparatus for backpressure - based switching fabric |
JP3604282B2 (ja) * | 1998-06-15 | 2004-12-22 | 富士通株式会社 | アドレス開放方法及び、これを用いるatm交換システムの共通バッファ装置 |
US6320864B1 (en) * | 1998-06-19 | 2001-11-20 | Ascend Communications, Inc. | Logical multicasting method and apparatus |
US6311212B1 (en) * | 1998-06-27 | 2001-10-30 | Intel Corporation | Systems and methods for on-chip storage of virtual connection descriptors |
US6226685B1 (en) | 1998-07-24 | 2001-05-01 | Industrial Technology Research Institute | Traffic control circuits and method for multicast packet transmission |
US6920146B1 (en) * | 1998-10-05 | 2005-07-19 | Packet Engines Incorporated | Switching device with multistage queuing scheme |
US6504846B1 (en) * | 1999-05-21 | 2003-01-07 | Advanced Micro Devices, Inc. | Method and apparatus for reclaiming buffers using a single buffer bit |
US6606317B1 (en) | 1999-09-09 | 2003-08-12 | Harris Corporation | Dual key controlled content addressable memory for accessing packet switch data buffer for multicasting data packets |
US7301954B1 (en) | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
US7164683B1 (en) * | 1999-09-29 | 2007-01-16 | Northrop Grumman Corporation | Virtual path asynchronous transfer mode switching in a processing satellite communications system |
US6810044B1 (en) * | 1999-12-17 | 2004-10-26 | Texas Instruments Incorporated | Order broadcast management (IOBMAN) scheme |
US6621825B1 (en) * | 1999-12-29 | 2003-09-16 | Alcatel Canada Inc. | Method and apparatus for per connection queuing of multicast transmissions |
US6658658B1 (en) * | 2000-02-17 | 2003-12-02 | International Business Machines Corporation | Implicit forwarding and resolving of a reference made by an importing module to an exporting module for a specified export |
US20020027909A1 (en) * | 2000-06-30 | 2002-03-07 | Mariner Networks, Inc. | Multientity queue pointer chain technique |
US7075928B1 (en) * | 2000-09-25 | 2006-07-11 | Integrated Device Technology, Inc. | Detection and recovery from connection failure in an ATM switch |
US7110405B2 (en) * | 2001-09-18 | 2006-09-19 | Integrated Device Technology, Inc. | Multicast cell buffer for network switch |
US8688853B2 (en) * | 2001-12-21 | 2014-04-01 | Agere Systems Llc | Method and apparatus for maintaining multicast lists in a data network |
US20050157719A1 (en) * | 2004-01-20 | 2005-07-21 | Robotham Robert E. | Method and apparatus for multicasting of cell or frame data |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365519A (en) * | 1991-03-05 | 1994-11-15 | Hitachi, Ltd. | ATM switch1ng system connectable to I/O links having different transmission rates |
DE68920748T2 (de) * | 1989-08-09 | 1995-06-29 | Alcatel Nv | Sequentielle rückordnung für einen vermittlungsknoten. |
JP2555906B2 (ja) * | 1990-05-18 | 1996-11-20 | 日本電気株式会社 | Atmセルのvci変換方式 |
GB2254980B (en) * | 1991-04-16 | 1995-03-08 | Roke Manor Research | Improvements in or relating to multicast server apparatus |
US5274768A (en) * | 1991-05-28 | 1993-12-28 | The Trustees Of The University Of Pennsylvania | High-performance host interface for ATM networks |
DE69130392T2 (de) * | 1991-07-10 | 1999-06-02 | Ibm | Hochgeschwindigkeitspufferverwaltung |
US5241536A (en) * | 1991-10-03 | 1993-08-31 | Northern Telecom Limited | Broadband input buffered atm switch |
US5365319A (en) * | 1992-03-05 | 1994-11-15 | Canon Kabushiki Kaisha | Image forming apparatus replenishing toner by detecting the ratio of toner and carrier and the density of the developer |
EP0562184B1 (en) * | 1992-03-27 | 1998-10-28 | Alcatel | Multicast packet generation device for a packet switching telecommunication system |
US5305311A (en) * | 1992-05-20 | 1994-04-19 | Xerox Corporation | Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network |
US5345419A (en) * | 1993-02-10 | 1994-09-06 | At&T Bell Laboratories | Fifo with word line match circuits for flag generation |
US5402415A (en) * | 1993-04-22 | 1995-03-28 | Washington University | Multicast virtual circuit switch using cell recycling |
US5418781A (en) * | 1993-07-23 | 1995-05-23 | Digital Equipment Corporation | Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network |
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 |
US5583861A (en) * | 1994-04-28 | 1996-12-10 | Integrated Telecom Technology | ATM switching element and method having independently accessible cell memories |
US5530806A (en) * | 1994-12-15 | 1996-06-25 | At&T Corp. | Method and apparatus for storing and retrieving routing information in a network node |
-
1994
- 1994-09-14 US US08/305,576 patent/US5528588A/en not_active Expired - Lifetime
- 1994-10-27 US US08/330,381 patent/US5875189A/en not_active Expired - Lifetime
-
1995
- 1995-06-07 CA CA002151181A patent/CA2151181C/en not_active Expired - Fee Related
- 1995-09-08 EP EP95306292A patent/EP0702500B1/en not_active Expired - Lifetime
- 1995-09-08 DE DE69534758T patent/DE69534758T2/de not_active Expired - Lifetime
- 1995-09-12 JP JP23424795A patent/JP3230957B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0702500A2 (en) | 1996-03-20 |
CA2151181A1 (en) | 1996-03-15 |
US5528588A (en) | 1996-06-18 |
US5875189A (en) | 1999-02-23 |
EP0702500A3 (en) | 1998-03-18 |
DE69534758T2 (de) | 2006-12-07 |
DE69534758D1 (de) | 2006-04-13 |
JPH08214000A (ja) | 1996-08-20 |
EP0702500B1 (en) | 2006-01-25 |
CA2151181C (en) | 2002-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3230957B2 (ja) | Atmネットワークにおけるマルチキャストする方法と装置 | |
EP0299473B1 (en) | Switching system and method of construction thereof | |
JP3899085B2 (ja) | ネットワーク装置 | |
EP1192753B1 (en) | Method and apparatus for shared buffer packet switching | |
US6487202B1 (en) | Method and apparatus for maximizing memory throughput | |
EP0714534B1 (en) | Multiple-port shared memory interface and associated method | |
CA2297836C (en) | Multi-port internally cached drams | |
JP2915323B2 (ja) | パケット交換機およびその拡張モジュール | |
US7126959B2 (en) | High-speed packet memory | |
JP3735396B2 (ja) | Atmセルをマルチキャストする方法と装置 | |
US6941392B2 (en) | Buffer switch having descriptor cache and method thereof | |
US6310875B1 (en) | Method and apparatus for port memory multicast common memory switches | |
US7675930B2 (en) | Chip circuit for combined and data compressed FIFO arbitration for a non-blocking switch | |
US6185206B1 (en) | ATM switch which counts multicast cell copies and uses a second memory for a decremented cell count value | |
US6314489B1 (en) | Methods and systems for storing cell data using a bank of cell buffers | |
JP3255113B2 (ja) | パケットスイッチシステム、これを含む集積回路、パケットスイッチ制御方法、パケットスイッチ制御プログラム記録媒体 | |
EP0710047B1 (en) | Method and apparatus for multicast of ATM cells | |
JPH1084361A (ja) | Atmラインカードおよび接続メモリのデータを転送する方法 | |
JPH05336153A (ja) | セル転送キュー構成方式およびセル転送キュー回路 | |
EP1499076A2 (en) | Method and apparatus for multicast of ATM cells | |
CA2315052A1 (en) | An atm cell processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010807 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090914 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 12 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |