JPH08214001A

JPH08214001A - Ａｔｍセルをマルチキャストする方法と装置

Info

Publication number: JPH08214001A
Application number: JP23426095A
Authority: JP
Inventors: Robert Brownhill; ブラウンヒルロバート; Jon C R Bennett; シー．アール．ベネットジョン
Original assignee: FORE SYST Inc; Fore Systems Inc
Current assignee: FORE SYST Inc; Fore Systems Inc
Priority date: 1994-09-14
Filing date: 1995-09-12
Publication date: 1996-08-20
Anticipated expiration: 2015-09-12
Also published as: CA2151180C; CA2151180A1; JP3735396B2; US20010014096A1; US6310879B2

Abstract

(57)【要約】（修正有）【課題】少ないメモリを用いてＡＴＭセルのマルチキ
ャストを効率よく行う。【解決手段】第１ポート１８ａに関連した第１ＡＴＭ
セルポインター６２と第２ポート１８ｂに関連した第２
ＡＴＭセルポインター７６は、第１ＡＴＭセル１４ａを
有する。第１ＡＴＭセルポインター６２は、第１アドレ
ス６６とノードアドレスポインター６８を有する第１ノ
ード６４を指す。第２アドレス７１を有する第２ノード
７０があり、第１ノードのノードアドレスポインター６
８は第２ノードを指す。各ノードはアドレスのリンクリ
スト７２を形成し、第１ＡＴＭセルはセルポインター２
０を有する。マルチキャストシステムは、第２ＡＴＭセ
ル１４ｂを有し、第１ＡＴＭセルのセルポインターは第
２ＡＴＭセル１４ｂを指す。第１及び第２ＡＴＭセル
は、ＡＴＭセルのリンクリスト１０を形成する。マルチ
キャストシステムには、コントローラ２５０及び書込み
ポインター２６を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はＡＴＭセルのマル
チキャストに関連している。より具体的には、この発明
は複数のアドレスに対して複数のまたは単一のポートを
通して行うＡＴＭのマルチキャストに関係している。

【０００２】

【従来の技術及び解決しようとする課題】ＡＴＭ(async
hronous transfer mode 非同期転送モード)は統合(inte
grated)デジタルネットワークでの通信を行うために用
いられる。このネットワークを通して、ＡＴＭセルは予
定された目的地へと運ばれる。しかしネットワークの複
雑さや、それへの要求により、ネットワーク中における
セル(cell)に関する流れの制御を含めた問題が存在す
る。さらには、マルチキャスト(multicast)(すなわち1
つのＡＴＭセルを複数の目的地へ配送すること)を行う
上においては、複数の目的地へ向かうセルを記憶するた
めのメモリーの利用にも注意が払われる必要がある。理
想的には、可能な限り最小量のメモリーを利用すること
により、すべての異なる目的地へ配送されようとするセ
ルを維持されるべきである。この発明においては、マル
チキャストを行う上での複数の接続先へセルを配送する
ための効率のよい方法を提供する。

【０００３】マルチキャストの機能は、個々のＡＴＭセ
ルを、ＡＴＭスイッチシステムの複数の出力ポートによ
って配送されることに限定するか、又は個々の出力ポー
トが、複数回個々のＡＴＭセルを配送することを含んで
もよい。この前者においては、異なる出力ポートにマル
チキャストＡＴＭセルが配送された瞬間、同じアドレス
情報(VPIやVCIとして知られているもの)を持つように接
続アドレスを制限することも可能である。この後者にお
いては、マルチキャストＡＴＭセルのコピーが、それぞ
れに異なるVPI及び／又はVCIを持ち、セルの各コピーが
最終的な目的地に配送されることが必要である。複数の
VPI/VCIを用いたＡＴＭスイッチにおいて、マルチキャ
ストを実行する従来技術としては、ＡＴＭスイッチング
システムのどこかの段階において、セルのコピーを複数
作り、蓄える技術があげられる。

【０００４】この発明は、セルを配送する各瞬間に、望
ましくは異なったVPI/VCIを用いながら、セルをマルチ
キャストする効率のよい手法と装置に関するものであ
る。セルの複数回の転送は、ＡＴＭスイッチ装置の同じ
出力ポートもしくは異なる出力ポートで生じる。重要な
革新点は、異なるVPI/VCIを用いているセルを転送する
際に、個々のセルの複数のコピーを作る必要をなくした
点にある。

【０００５】

【課題を解決するための手段】この発明はＡＴＭネッ
トワークにおけるリンクリスト（linked list）に関係
するものである。まずこのリンクリストは第1のセルを
具えている。このリンクリストは複数の読込み用ポイン
ターも含む。そして各読込み用ポインターは、１つのポ
ートに対応づけられている。各読込み用ポインターは、
第１のセルを示している。

【０００６】この発明は、ＡＴＭネットワーク用のマル
チキャストシステムにも関係している。このシステム
は、セルが通る第１のポートを含む。このシステムは第
１のポートを指し示す一つの読込みポインタをも含む。
マルチキャストシステムは、これに加えセルが通るため
に、少なくとも第２のポートを含む。そして第２のポー
トに関連して、少なくとも第２の読込みポインタも含
む。マルチキャストシステムは、それぞれの読込みポイ
ンタが示すセルを含む。さらには、マルチキャストシス
テムは、読込みポインタがセルを読み込んだ時に、読込
みポインタを制御するための制御部も含む。この装置は
複数のセルを含むことが望ましい。それぞれのセルは次
のセルを指し示すセルポインターを持つ。複数のセルが
リンクリストを形成する。制御部は、読込みポインタが
示していたセルが読み込まれた後に、そのセルにひきつ
づく次のセルに読込みポインタを移す。

【０００７】この発明は、マルチキャストを行うための
手法をも含む。この手法には、第１の読込みポインタ
と、少なくとも第２の読込みポインタを作るための段階
を含む。それぞれの読込みポインタは、第１の、そして
第２のポートにそれぞれ対応する。それぞれの読込み用
ポインターはセルを指している。然る後ポートを選択す
る段階がある。その次に読込みポインタがポートを指す
ようにする段階がある。そこで読込みポインタが指し示
すセルを読み込む段階がある。好ましくはそのセルはデ
ータを含み、そしてまた第２のセルがある場合は、その
第２セルを指し示すポインターを含む。そうすること
で、第１のセルと少なくとも第２のセルはリンクリスト
を構成する。

【０００８】この発明はＡＴＭネットワークのためのマ
ルチキャストシステムに関係する。マルチキャストシス
テムは少なくとも第１のＡＴＭセルを指し示す機構から
なる。マルチキャストシステムはデータを持つ少なくと
も第１のセルを含む。第１のＡＴＭセルポインター装置
は、その第１のＡＴＭセルを指し示す。このマルチキャ
ストシステムは、第１のＡＴＭセルとノードアドレスポ
インタとのアドレスを持つ第１のノードを含む。ＡＴＭ
セルを指し示す第１の機構は第１のノードを指し示す。
このマルチキャストシステムは、第１のＡＴＭセルの第
２のアドレスを持つ第２のノードを持つ。第１のノード
のノードアドレスポインターは、第２ノードを指し示
す。第１のノードと第２のノードは、アドレスのリンク
リストを構成する。マルチキャストシステムは、第１の
ＡＴＭセルポインター装置と、第１のノードと、第２の
ノードとを制御するための制御部を含むことが望まし
い。制御部は第１のＡＴＭセルがポートから第１のアド
レスに向けて配送され、そして次に第２のアドレスに向
けて配送される様にする。

【０００９】この発明は１つのＡＴＭセルをマルチキャ
ストする方法に関するものである。この方法は、第１の
ＡＴＭセルが送られるべき第１のアドレスをもつ第１の
ノードを読みだす段階を含む。そして第１のＡＴＭセル
を、第１のアドレスに向けてポートから送り出す段階を
含む。そのあと、第１のＡＴＭセルが送られるべき第２
のアドレスをもつ第２のノードを読み込む段階を含む。
そして第１のＡＴＭセルを第２のアドレスに向けて送り
出す段階を含む。

【００１０】この発明はＡＴＭセル（複数）をマルチキ
ャストする方法に関するものである。この方法は第１の
セルの読込みポインタが指し示す第１のＡＴＭセルを読
み込む段階を含む。そして第１のアドレスに向けて第１
のポートから第１のＡＴＭセルを出力する段階を含む。
次に第１のＡＴＭセルが第１のポートから第２のアドレ
スに向けて出力される必要があるかどうかを判断する段
階がある。次に第１のＡＴＭセルが第１のポートから出
力することが完了した後に、第２のＡＴＭセルを指し示
すセルポインターを読み込む段階がある。

【００１１】この発明はＡＴＭネットワークにおけるマ
ルチキャストシステムに関するものである。マルチキャ
ストシステムは、第１のポートと関連する第１のＡＴＭ
セルポインター機構を含む。マルチキャストシステムは
第２のポートと関連する少なくとも第２のＡＴＭセルポ
インター機構を含む。マルチキャストシステムは少なく
とも第１のＡＴＭセルを含む。第１のＡＴＭセルポイン
ター機構と第２のＡＴＭセルポインター機構は、第１の
ＡＴＭセルを指し示す。第１のアドレスとノードアドレ
スポインターをもつ第１のノードがある。第１のＡＴＭ
セルポインター機構は第１のノードを指し示す。第２の
アドレスをもつ第２のノードがある。第１のノードのノ
ードアドレスポインターは第２のノードを指し示す。第
１のノードと第２のノードは、アドレスのリンクリスト
を作る。第１のＡＴＭセルはセルポインターをもつこと
が望ましい。マルチキャストシステムは第２のＡＴＭセ
ルをもつことが望ましい。第１のセルのセルポインター
は、第２のＡＴＭセルを指し示す。第１のＡＴＭセルと
第２のＡＴＭセルは、ＡＴＭセルのリンクリストを作
る。マルチキャストシステムは、制御部を有しており、
ポインターが読み込まれるべき時期、ＡＴＭセルがポー
トから転送されるべき時期、及びそのアドレスを制御す
る。制御部は、ノードと、セルと、ポインターに連繋し
ている。マルチキャストシステムは、ＡＴＭセルのリン
クリストの最後尾のＡＴＭセルを指し示す書き込みポイ
ンターを持つ事が望ましい。

【００１２】望ましくは、ＡＴＭコネクションが張られ
るたびに、VPI/VCIのリンクリストは、そのコネクショ
ンを転送する出力の度に記憶される。セルを送信する際
には、構成されたVPI/VCIのリストのそれぞれに対して
一度ずつ、そのリストの内容それぞれに含まれるVPI/VC
Iを用いて、指定された出力から送信される。VPI/VCIの
リストの最後まで到達した時点において、その出力ポー
トのためのそのＡＴＭセルの読み込みは終了しており、
そのコネクションと出力ポートのための次のＡＴＭセル
の読み込みが再びVPI/VCIリストの先頭から開始され
る。

【００１３】VPI/VCIリストには、いくつかのポインタ
ーが必要である。それぞれのコネクションのそれぞれの
ポートに対して、VPI/VCIリストの中の現在のエントリ
ーを指し示すポインターが存在する。セルが読み込まれ
るたびにVPI/VCIのリストへのポインターはVPI/VCIが使
われるべきエントリーを指し示していて、転送されたセ
ルのVPI/VCIとして使われる。またセルが読み込まれる
たびにVPI/VCIリストへのポインターはVPI/VCIリスト中
の次のエントリーを指し示すように更新される。

【００１４】VPI/VCIリストのエントリーの１つは、最
後のエントリーとして設定される。ひとたびこの最後の
エントリーに到達したなら、読み込まれたセルは全ての
VPI/VCIへ既に送信された事を意味し、そのセルがそれ
以降そのポートから読み出される事はない。もし次にそ
のコネクションの出力ポートからの読み出しが行われる
時には、そのコネクションにおける次のセルが送り出さ
れる。

【００１５】

【発明の効果】この新しい技術には次の利点がある。こ
の技術により、同じ出力ポートからでも異なった出力ポ
ートからでも、セルが複数回転送される事を可能にする
と同時に、そのセルが転送ごとに異なるVPI/VCIを持つ
事をも可能とする。いくつものセルのコピーをＡＴＭス
イッチのネットワークのどこかに蓄えたりする事なく、
複数のVPI/VCIに対してセルをマルチキャストする事を
可能とする。これにより複数のセルのコピーを保持する
ためのメモリーも、必要とされる帯域幅も節約される。
そのコネクションのセルの流れを妨害する事なく、コネ
クションの出力のVPI/VCIのリストを変更する事ができ
る。

【００１６】

【発明の実施の形態】図を参照するにあたり何枚かの図
の中で引用する図中の同じ数字は、ほぼ同じもしくは同
一の部分を示す。特に図１には、マルチキャストを行う
ＡＴＭネットワーク(12)のためのリンクリスト(10)が示
されている。リンクリスト(10)は第1のセル(14)を有す
る。リンクリスト(10)は複数の読込み用ポインター(16)
を有する。それぞれの読込み用ポインター(16)はポート
(18)と関連づけられている。また、その読込み用ポイン
ター(16)は第１のセル(14)を指し示している。ポート(1
8)は、ここで意図しているのは、スイッチ内部のポー
ト、例えばスイッチのある段階、もしくはスイッチの外
部ポートを意味する。

【００１７】リンクリスト(10) は少なくとも第２のセ
ル(14b)を含む事が望ましい。そしてそれぞれのセル(1
4)は、それが最後のセル(14c)でない限り、セルポイン
ター(20)を含み、それは次のセル(14)を指し示す。も
し、読込みポインタの管理の手間を最小にする事のほう
が、メモリーの利用を少なくする事よりも重要であるの
ならば、最後のセル(14c)を解放せずに管理する事もで
きる。この様にする事で、読込みポインタが存在する状
態の間まで保持する事ができ、新しくリンクリスト(10)
を作成するたびに、いちいち読込みポインタを書き直す
必要がなくなる。もし、メモリーの利用の方が全ての構
成において貴重であるのなら、最後のセル(14c)を解放
する事もできる。

【００１８】リンクリスト(10)は最後のセル(14c)を指
し示す書込み用ポインター(22)を持つ事が望ましい。そ
れぞれのセル(14)は、セル(14)が出力されるべき全ての
ポート(18)を表すカウンター(24)を含む事ができる。リ
スト(10)はそれぞれの読込み用ポインター(16)に対応す
る停止用ポインター(26)を持つ事ができる。この停止用
ポインター(26)は、対応するポート(18)から最後のセル
が出力されようとしていることをあらわす。

【００１９】この発明はＡＴＭネットワーク(12)のため
のマルチキャストシステム(28)を含む。このシステム(2
8)はセル(14)が通過する第１のポート(18a)を含む。こ
のシステム(28)はさらには第１のポート(18a)に対応す
る読込みポインタ(16a)を含む。マルチキャストシステ
ム(28)はさらに少なくともセル(14)を通過させる第２の
ポート(18b)をも含む。システム(28)は第1のポート(18
a)に関係づけられた第１の読み出し用ポインター(16a)
も含む。マルチキャストシステム(28)は、セル(14)が通
るために、少なくとも第２のポート(18b)を含む。そし
て第２のポート(18b)に関係づけられた第２の読込みポ
インタ(16b)も存在する。マルチキャストシステム(28)
はそれぞれの読込みポインタ(16)が指し示すセル(14)を
含む。さらには、マルチキャストシステム(28)は、図６
に示されている通り、読込みポインタ(16)がセル(14)を
読み込む動作を制御する制御部(30)を含む。システム(2
8)は複数のセル(14)を含む。それぞれのセル(14)は、次
のセルを指し示すためのセルポインター(20)を持つ。複
数のセル(14)はリンクリスト(10) を作る。制御部(30)
は、読込み用ポインター(16)が指し示すセル(14)が読み
込まれた時に、読込みポインタ(16)を次のセル(14)を指
し示すように変更する。

【００２０】システム(28)はリンクリスト(10)の最後
のセル(14c)を指し示すための手段もしくは機構を含む
事が望ましい。このリンクリスト(10)の最後のセル(14
c)を指し示すための手段もしくは機構が、書き込みポイ
ンター(22)である。それぞれのセル(14)はカウンター(2
4)を持ち、セル(14)が送り出される全てのポート(18)を
識別する。この制御部(30)は読込み用ポインター(16)が
指し示すセル(14)が読み込まれると、ポート(18)をカウ
ンター(24)から取り除く。さらに、システム(28)はそれ
ぞれの読込み用ポインター(16)に対応する停止用ポイン
ター(26)をもつ。停止用ポインター(26)は最後のセル(1
4c)がポート(18)から出力されようとしている事を示
す。セルがリンクリスト(10)中の最後のセル(14c)であ
る場合を除き、セル(14)が送信されるであろう他のポー
ト(18)及びカウンタ(24)中にポート(18)が無いときは、
制御部(30)はセル(14)を解放する。

【００２１】この発明はさらにマルチキャストのための
手法も含む。この手法は第１の読込みポインタ(16a)と
少なくとも第２の読込みポインター(16b)を作成する段
階を含む。それぞれの読込みポインタ(16)は第１のポー
ト(18a)と第２のポート(18b)にそれぞれ対応している。
それぞれの読込みポインタ(16)はセル(14)を指し示す。
その次にポート(18)を選択する段階を含む。続いて読込
みポインタ(16)をポート(18)に割り振る段階がある。そ
して次に読込みポインタ(16)が指し示しているセル(14)
を読み込む段階がある。そのセルはデータを持ち、もし
第２のセルがあるのなら、セル(14)は第２のセル(14b)
を指し示すセルポインター(20)を含む事が望ましい。第
１のセル(14a)と少なくとも第２のセル(14b)は、リンク
リスト(10)を作る。

【００２２】読み込み段階の後、読込みポインタ(16)が
セル(14a)のセルポインター(20)によって指し示されて
いる第２のセル(14b)を指し示すようにする段階があ
る。読み込み段階の後、セル(14a)をポート(18a)から送
出する段階もある。読込みポインタ変更の段階の後、セ
ル(14a)を少なくとも１つ以上の他のポート(18)から送
出する必要があるかどうかを確認する段階がある。この
確認段階のあと、もしセル(14a)が送出されるポート(1
8)が他にないのであれば、セル(14a)を解放する段階を
含む事ができる。

【００２３】セル(14)はセル(14)が出力される全てのポ
ート(18)を区別するためのカウンター(24)を含む事が望
ましい。送出段階の後、ポート(18a)をカウンター(24)
から取り除く段階を含む事が望ましい。解放段階には、
セルが出力されるポート(18)が他になく、セルが出力さ
れるポートがカウンター(24)にもなく、そしてセル(14)
がリンクリスト(10) の中の最後のセル(14c)でない場合
にセル(14a)を解放する段階を含む。

【００２４】読込みポインタ変更段階の後、ポインター
(16a)が指している第２のセル(14b)を読み込む段階があ
る。セルを解放する段階には、セル(14)が出力されるべ
きポート(18)の数と同じ値を持つカウンター(24)を１だ
け減少させる段階を含む。

【００２５】確認段階はポート(18)用の停止用ポインタ
ー(26)の値をポート(18)のための正しいポインターの値
(22)に準備する段階を含む。ポインター(20)はポート(1
8)から出力されることになる最後のセル(14c)を指し示
す。または、読込み段階の後、セル(14)のステータスフ
ィールド(34)(status field)からのポート(18)に対する
ビット(32)をクリアーする段階を設けてもよい。そして
解放段階には、セル(14)のステータスフィールド(34)が
空であり、カウンター(24)の値が０に等しく、セル(14)
がリンクリストの最後のセル(14c)でない場合に、セル
(14)を解放する段階を含む。

【００２６】代りの段階の実施例においては、マルチキ
ャストの為の手法には、ポート(18)を選択する段階を含
む。そして、読込みポインタ(16)をポート(18)を指すよ
うにする段階がある。次に読込みポインタ(16)が指して
いるセル(14)を読み込む段階がある。次にセル(14)をポ
ート(18)から送り出す段階がある。そして、セル(14)が
送り出されるべき全てのポート(18)を表わすカウンター
(24)からポート(18)を取り除く段階がある。次に、もし
第２のセル(14b)がある場合に、セル(14a)のセルポイン
ター(20)が指している第２のセル(14b)を読込みポイン
タ(16)が指すようにする段階がある。セル(14a)が出力
されるべきポート(18)が少なくとも一つあるかどうかを
調べる段階がある。次に、もしセル(14a)が出力される
べきポート(18)が他になく、カウンター(24)の中にポー
ト(18)がなく、セル(14a)がリンクリスト(10)の最後の
セル(14c)でない場合に、セル(14a)を解放する段階があ
る。

【００２７】上記指し示す段階の後、読込みポインタ(1
6)が指している第２のセル(14b)を読み込む段階があ
る。確認段階はポート(18)のための停止ポインター(26)
の値をポート(18)のための書き込みポインター(22)の値
と比較をする段階を含む事ができる。書き込みポインタ
ー(22)はポート(18)から出力される最後のセル(14c)を
指している。または、上記指し示す段階の後、セル(14)
のステータスフィールド(34)の中のポート(18)に対応す
るビット(32)をクリアする段階が存在してもよい。解放
段階は、ステータスフィールド(34)が空でカウンター(2
4)の値が０であり、セル(14)がリンクリスト(10)の最後
のセル(14c)でない場合に、セル(14)を解放する段階を
含む事ができる。

【００２８】複数のセルを含む場合の装置の操作のなか
で、セル(C1)はシステム(28)のために作られている。ポ
ート１、ポート２、ポートＮに対応する読込みポインタ
Ra1、Ra2、RaN はそれぞれ、セルC1を指している(第１
の添字(ここではa)は接続を示している。第２の添字(こ
こでは１)はポートを示している。つまり、Ra1はコネク
ションaとポート1に関連づけられた読込みポインタをあ
らわしている）。セル(C1)のカウンター(24)は、セル(C
1)を出力として受け取るポートの数である３にセットさ
れ、そしてステータスフィールド(34)はセル(C1)が出力
されるポートを識別するためのビット(32)をもつ。同
様に書き込みポインターWaはセルC1を指しており、そし
てそのセル(14)は最後のセル(14c)となっている。書き
込みポインターWaは３にまで増加され、それはセルC1を
受け取るポートの数である。さらに、書き込みポインタ
ーWaはステータスフィールド(34)を持ち、それはC1が出
力されるポートそれぞれに対応したビットで埋められた
基準ステータスフィールドとして機能する。図２を参
照。加えて、読込みポインタRa1、読込みポインタRa2、
読込みポインタRaN、にそれぞれ対応している停止ポイ
ンターSa1、停止ポインターSa2、停止ポインターSa3
は、どのポートも外される工程に該当していないので、
何も指さない。

【００２９】ここでは例として、次に、ポート２をリン
クリスト(10) のセルを読み込まないようにして、そし
てセルC2とC3をC1で始まるリンクリスト(10)に付け加え
る。C2が付け加えられたとき、セルC1のセルポインター
(20)はセルC2を指し示す。セルC2のカウンター(24)は２
に増加され、その値はポート１とポートＮの２つのポー
トにセルC2が出力されることを表す。同様に、セルC2の
ステータスフィールド(34)はセルC2がポート１とポート
Ｎとに出力されることを示すために、第１のポートと第
Ｎのポートに対応する場所を教えるビット(32)を持つ。
さらに、セルC2はセルC3を指し示すセルポインター(20)
を持つ。セルC3のカウンターも２に増加され、ポート１
とポートＮのためのステータスフィールド(34)の対応す
る場所をビット(32)に教える。さらには読込みポインタ
WaはセルC3がリンクリスト(10)の最後のセル(14c)であ
るから、現在はセルC3を指す。読込みポインタWaのカウ
ンターの値は、セルC1、C2、C3を持つリンクリスト(10)
が出力されるのは２つのポートしかないため、２にセッ
トされる。そして、その基準ステータスフィールド(32)
はポート１の場所とポートNの場所に対応する２つのビ
ットしか立っていない。なぜなら、ポート２はセルC2と
C3が加えられる以前に外されていたからで、ポート２の
存在をそれらのセルは全く知らないからである。セルC1
がシステム(28)で作られたときにポート２が存在したの
で、セルC1はまだポート２の存在を知っている。またポ
ート２がリンクリスト(10)のセル(14)を読まないように
するために、停止ポインターSa2はセルC1を指すように
変更される。ポート(18)がリンクリスト(10)のすべての
セル(14)から取り除かれた時に限り、そのポートが取り
除かれたところであるリンクリスト(10)の最後のセルを
停止ポインター(26)は指し示す。図３を参照。

【００３０】次に例示的として、ポート１から２回読み
込まれ、その後ポートＮからリンクリスト(10)を１回読
み込んだとする。ポート１が最初に読み込んだ時、セル
(C1)はポート１に送り出され、読込みポインタ(Ra1)は
セル(C1)のセルポインター(20)が指し示すところのセル
(C2)に移される。停止ポインター(Sa1)がセル(14)のど
こも指していないため、読込みポインタは次のセルへと
移動する事が許される。ポート１はセル(C1)を既に読み
込んだため、ポート１は、今後セル(C1)を読み込むこと
がないという事実のために、セル（C1）のカウンター(2
4)は、１減らされる。加えてポート１はすでにセルC1を
読み込んだため、今後セル(C1)を読み込むことがないと
いう事実を反映して、セルC1のステータスフィールド(3
4)の中のビット(32)はクリアされる。そして、ポート１
のための読込みポインタ(Ra1)は、セルポインター(20)
が指し示すセルであるセル（C3）を指すようになる。リ
ンクリスト(10)に関連した２つのポートが存在すること
及び基準ステータスフィールドがそれら２つのポートは
ポート１とポートＮであることを、これのカウンターが
依然示しているので、読取りポインタ(Wa)は変更されな
い。次にポートNが読み込まれ、セル(C1)がポートNから
送り出される時にセル(C1)のステータスフィールド(34)
のポートNに対応するビット(32)はクリアされ、セル(C
1)のカウンター(24)は１減らされる。読込みポインタ(R
aN)はセル(C1)のセルポインター(20)が指すところのセ
ル(C2)を指し示すように移される。停止ポインター(Sa
N)がどのセルにも向けられていないため、ポインター(R
aN)はセル(C2)に移動する。図４を参照するとよい。

【００３１】ポート２が読み込まれた時、停止ポインタ
ー(Sa2)がセル(C1)を向いているためポート２は停止す
る。このことは読込みポインタ(Ra2)は、それがセル(C
1)を指した時に、リンクリスト(10)のセル(14)を読み込
むのを止めることを表す。そして、読込みポインタ(Ra
2)はどこも指さないように変更される。セル(C1)はその
カウンターを０にまで減じ、ポート２に対応するステー
タスフィールド(34)のビット(32)はクリアされる。カウ
ンターが０で、ステータスフィールドのビットがなにも
ないために、セル(C1)を受け取るべきポートは無いこと
になり、セル(C1)は解放される。図５参照。

【００３２】所定ポートがリンクリスト(10)のマルチキ
ャストから除外される位置にある時の書込みポインター
の値に設定された停止ポインター(26)が存在することに
より、接続するとセルが消去される様な多数のポートが
可能となる。停止ポインターは、あるポートを取り除く
事、さらにリンクリスト(10)がこの事を認識する事を可
能とする。同様に、それぞれのセルのステータスフィー
ルド(34)、そしてカウンター(24)に関していうと、ある
セル(14)のカウンター(24)が０となったとき、セル(14)
はすべてのポート(18)からすでに読み込まれ、このセル
に関連したメモリー空間は未使用状態に戻す事ができ
る。このようにして、ポート(18)をリンクリスト(10)の
マルチキャストから外すには、そのポート(18)に対応す
る書き込みポインター(22)の基準ステータスフィールド
のビット(32)をクリアしさえすればよく、古い値を保持
する必要はない。次のセル(14)がリンクリスト(10)に書
かれた時には、古いカウンターの値ではなく、新しいス
テータスフィールドを受け取る。それぞれの新しく到着
するセルは新しいステータスフィールドを受け取り、カ
ウンターの値はステータスフィールド(34)の中でセット
されているビット(32)の数に等しくなる。１度ステータ
スフィールドが付け加えられると、フルカウントの値は
無用のものとなり、そのセルを配送しない事になってい
るポートの数をカウンターで保つ事だけが必要となる。
ほとんどのセルのカウンターの値は０である。１つ若し
くはいくつかのセルがマルチキャストから外されたと
き、基準ステータスフィールドのそれらのポートに対応
するビットがリセットされ、リストにある次のセルのカ
ウンターには、その外されたポートの数がセットされ
る。セル(14)がポート(18)から読み込まれた時、ステー
タスフィールド(34)のビット(32)はリセットされる。も
しステータスフィールド(34)が空でカウンター(24)が０
であった時、セル(14)を解放する事ができる。もしセル
(14)がポート(18)から読み出され、ステータスフィール
ド(34)のビット(32)がセットされていない時には、その
ポートはこのセルに関しては、取消されているポートな
ので、カウンター(24)が１減らされ、同様にステータス
フィールド(34)が空で、カウンター(24)が０の時には、
セル(14)を解放する事ができる。カウンター(24)は各セ
ル(14)と共にあるので、セル(14)が送り出される事がで
きるポートの数の最大値に対するものとして、それは、
送出リストから外されるポート(14)の数の最大値を数え
るために十分なサイズがあればよく、これによりカウン
ターのサイズは小さくできる。もし、あるセル(14)につ
いて取消しできるポート(14)の数の最大値が１であると
するのなら、それは１ビットのカウンターとなる。

【００３３】一旦ステータスフィールド(34)が付け加え
られると、フルカウントの値は無用のものとなる。その
セルを配送しない事になっているポートの数をカウンタ
ーで保つ事だけが必要となる。ほとんどのセルのカウン
ターの値は０である。１つ若しくはいくつかのセルがマ
ルチキャストから外されたとき、基準ステータスフィー
ルドのそれらのポートに対応するビットがリセットさ
れ、リストにある次のセル(14)のカウンター(24)には、
その外されたポートの数がセットされる。セル(14)がポ
ート(18)から読み込まれた時、ステータスフィールド(3
4)の対応するビット(32)はリセットされる。もしステー
タスフィールド(34)が空で、さらにカウンター(24)が０
であった時、セル(14)を解放する事ができる。

【００３４】もしセル(14)がポート(18)から読み出さ
れ、ステータスフィールド(34)のビット(32)がセットさ
れていない時には、そのポートはこのセル(14)に関する
限り、除外されているポートなので、カウンター(24)が
１減らされる。同様にステータスフィールド(34)が空で
カウンター(24)が０の時にはセル(14)を解放する事がで
きる。カウンター(24)は各セル(14)に対応するように設
けられているので、セル(14)が送り出されるべきポート
の数の最大を数えるために十分な大きさがあればよく、
これによりカウンターは小さくできる。もし、あるセル
(14)に限って、外すことのできるポート(14)の数の最大
が１であるとするのなら、それは１ビットのカウンター
となる。もしあるポートが外されていることが表示され
ており、また同時に外す事のできるポートの数は１つだ
けであるから、その外されているポートが、そのポート
でなければならない。もしポート(14)がリンクリスト(1
0)を読み込まないようにされていないなら、停止ポイン
ター(26)は除去され、ステータスフィールドのみが存在
する。

【００３５】また別の実施例においては、セル(14)は２
つの種類のステータスフィールドを持つ事ができる。カ
ウンター(24)又はそれに対応する停止ポインター(26)の
必要性は除去される。この２種類のステータスフィール
ドのうち、１つはこれまでに述べたステータスフィール
ド(34)と同じものである。もう１つは、そのセルがポー
トから読み出される最後のセルかどうかを識別するビッ
トをもつステータスフィールドである（それゆえ、この
ビットは停止用ポインターと同じく振舞う）。セル(14)
が、対応するポート(18)から読み込まれる最後のセルで
あったとしても、そのセルも読み込まれるようにシステ
ム(28)のプロトコルを作ることができる。もしくは、追
加されたステータスフィールドによりポート（18）に対
応する最後のセルであることがわかる場合には、そのセ
ルを読まないように作ることもできる。ステータスフィ
ールドを用いることは、相対的に言えば、操作において
引き算が必要なため、もっと複雑となるカウンターを用
いる手法に比べて、単にビットを増やしたり減らしたり
するだけという利点がある。ロジックの束縛とメモリー
の束縛とのどちらがより重要であるかが、究極的には設
定を決めることになる。

【００３６】リンクリスト(10)のマルチキャストはシス
テム(28)によって作られ、図６に示されるのはシステム
(28)の概要である。システム(28)はスケジューラ(36)を
含む。スケジューラ(36)は、どのコネクションが読み込
まれるかを、ラウンドロビン法や加重ラウンドロビン法
や加重公平待ち行列法（weighted fair queuing）やバ
ーチャルクロック法（virtual clock）などのスケジュ
ーリング手法により決定する。コントローラ(38)がポー
ト(18)からセル(14)を送るように決定するたびに、スケ
ジューラ(36)は呼び出される。コントローラ(36)は一般
的な接続情報を更新して、使われていないセルの位置の
リスト("free list")を作り、読込みコントローラ(40)
と書込みコントローラ(42)から受け取った情報をもとに
作られる接続ステータスをスケジューラ(36)に知らせ、
読込みコントローラ(40)がどのコネクションを読むべき
かを教える。読込みコントローラ(40)はポート番号とコ
ネクション番号を与えられると、そのポートで、そのコ
ネクションの次のセルを読み出す。

【００３７】システム(28)は総合接続情報メモリー(44)
を含む。図７にあるとおり、総合接続情報は、読込みお
よび書込み情報エントリーへのポインターを含んでい
る。これは、それらが同一メモリー内で総合接続情報の
近くにない場合、又はそれらが別々のメモリー内にあっ
て、同一アドレスでない場合に生じる。ポートフィール
ド(port field)とポートカウント(port count)のエント
リーが使われた場合には、これらは総合接続情報に属す
るか、接続書込み情報に属する(もし両方が存在する場
合には、両者は総合情報と書込み情報の何れかと一緒で
あるか、または一方が夫々と一緒である）。

【００３８】システム(28)の書込みコントローラー(42)
は、入力からセルを受け取り、それをセルメモリー(46)
（図８、図９参照）に書き込む。そして接続書込み情
報を更新して、(コントローラ(38)に制御されて)フリー
リストからセル(14)を受け取ったり、返したりし、コネ
クションに新しいセル(14)が届いたこと、またどのコネ
クションにセルが届いたかをコントローラ(38)に知らせ
る。図８、図９において、セル(14)とそのデータは１つ
のメモリーへ一緒に、もしくは違うメモリーへ別々に、
またそれぞれのデータの項目は同じアドレスに(番地は
データの項目で行われる)格納される。「違うメモリ
ー」というのは物理的に別々の場所であってもよいし
(別のチップ)、論理的に分けられていてもよい(同じメ
モリーの別々の領域でもよい。または等間隔にあけてあ
る、即ち偶数の番号が付けられた(単語やデータの項
目）のすべてのアドレス０、２、４...はメモリーＡ
に、そして奇数の全てのアドレス１、３、５、７はメ
モリーＢとする。この場合、項目"i"は、もし物理的な
メモリーＡに格納されるとしたら、物理アドレス"2*i"
に、又、もし物理的な「メモリー」Ｂに格納されるとし
たら、物理アドレス(2*i)+1に格納される）。

【００３９】システム(28)は図１０にあるような接続書
き込み情報メモリーを含む。接続書き込み情報はそのコ
ネクションのリンクリスト(10)の最後のセル(14c)への
ポインターと、そのコネクションの次のセル(14)が書き
込まれる場所へのポインターのそれぞれを含む(読込み
ポインタ(16)の最適化がされているかどうかによる）。
それは、必要なものではあるが、総合接続情報には含ま
れていない”ポートフィールド”か"ポートカウント"フ
ィールドをも含むことがある。

【００４０】システム(28)は、図１１、図１２にあるよ
うに、接続読込み情報メモリー(50)からなる。接続読込
み情報には、それぞれのポートに対してリンクリスト(1
0)の中のセル(14)へのポインターをもつエントリーがあ
る。このセル(14)は、次にこのコネクションが与えられ
たポート(18)へセル(14)を出力しないといけなくなった
時に、ポート(18)から読み出される。それぞれのエント
リーは必要なら停止用ポインター(26)を持つ。コネクシ
ョンは、セルが送り出されるそれぞれのポート(18)に対
して、異なったVPI又はVCIを必要とすることもあるた
め、それぞれのエントリーは新しいヘッダーなどの追加
情報を持つ。もし接続読込みエントリーが別々に格納さ
れているとしたら、各ポート(18)の接続読込みエントリ
ーを示すポインターを含んだポートナンバーによって、
インデックスされるアレイ(array)があるのだろう。図
７、10、11、12、13、14、15、16、17に記載されている
ように、さまざまなメモリーは物理的に別々の場所でも
よいし、１つまたは複数の物理メモリーの中にある論理
的なメモリーでも構わない。これらの図に関しては、次
のような分類上の記号を用いている。

【００４１】(3 & 4) 読込み/書込み情報が同じメモリ
ー内の接続エントリーのすぐそばにない場合か、別々の
メモリーの別々の場所に保持されている場合に限り必要
となる。

【００４２】(4) もし異なったポートのための読み込み
情報エントリーが一緒に保持されているとしたら、読み
込み情報ポインターはそのうちの一つを指してもよい。 (5) idが必要である。

【００４３】図２１を参照すると、ＡＴＭネットワーク
(12)用のマルチキャストシステム(100)が描かれてい
る。マルチキャストシステム(100)は少なくと１つ目の
ＡＴＭセルポインター機構(62)を含む。マルチキャスト
システム(100)はデータを持つ第１のＡＴＭセル(14a)を
含む。第１のＡＴＭセルポインター機構(62)は第１のＡ
ＴＭセル(14a)を指す。マルチキャストシステム(100)は
第１のＡＴＭセル(14a)のための第１のアドレス(66)を
持つ第１のノード(64)とノードアドレスポインター(68)
を更に含む。第１のＡＴＭセルポインター機構(62)は第
１のノード(64)を指し示す。マルチキャストシステム(1
00)は第１のＡＴＭセル(14a)のための第２のアドレス(7
1)をもつ第２のノード(70)からなる。第１のノード(64)
のノードアドレスポインター(68)は第２のノード(70)を
指し示す。第１、第２のノードのアドレスはリンクリ
スト(72)を作る。マルチキャストシステム(100)は、第
１のＡＴＭセルポインター機構(62)と、第１のノード(6
4)と、第２のノード(70)を制御するコントローラ(300)
からなる。コントローラ(300)は、第１のＡＴＭセル(14
a)がポート(18)を通して第１のアドレス(66)に送られ、
そして第２のアドレス(71)に送られるようにする。

【００４４】第１のＡＴＭセルポインター機構(62)は、
第１のＡＴＭセル(14a)を指す第１のセル読込みポイン
タ(16)を含むことが望ましい。また第１のＡＴＭセルポ
インター機構(62)は、第１のＡＴＭセル(14a)が送り出
される先のアドレスを並べたリンクリスト(72)の中のノ
ードを指すアドレスポインター(74)を含むことが望まし
い。

【００４５】アドレスのリンクリスト(72)のそれぞれの
ノードは、新しいVPI情報、新しいVCI情報、接続終了を
あらわすビット、リンクリストの最後のエントリのアド
レスを示すビットからなることが望ましい。もしノード
の中の終了ビットがセットされ、アドレスポインター(7
4)がそのノードを指しているとしたら、第１のＡＴＭセ
ル(14a)をコントローラ(300)がそのノードの中のVPI/VC
I情報にしたがって配送するが、そうでない場合には第
１のＡＴＭセル(14a)はVPI情報だけにしたがって配送さ
れる。もし、アドレスのリンクリストの最後のエントリ
ーがそのノードにセットされているとしたら、第１のＡ
ＴＭセル(14a)を配送した後、第１のセル読込みポイン
タ(16a)はコントローラ(300)によって第２のＡＴＭセル
(14b)を指すように変更される。

【００４６】この発明はＡＴＭセル(14)をマルチキャス
トする手法を含む。この手法は第１のＡＴＭセル(14a)
が送り出されるべき第１のアドレス(66)をもつ第１のノ
ード(64)を読み込む段階を含む。そして、第１のＡＴＭ
セル(14a)をポート(18)から第１のアドレス(66)へと送
り出す段階がある。次に第１のＡＴＭセル(14a)が送り
出されるべき第２のアドレスを持つ第２のノード(70)を
読み込む段階がある。そして、第１のＡＴＭセル(14a)
をポート(18)から第２のアドレス(71)へと送り出す段階
がある。

【００４７】以下の表は図２１に関するセルの転送の例
と、それに対応するポインターの変化の様子をあらわし
ている。表においては、アドレスポインター(74)はVPI/
VCIリストエントリーへのポインターと呼ばれ、ノード
アドレスポインター(68)は次のVPI/VCIリストエントリ
ーへのポインターと呼ばれる。

【００４８】

【表１】

【００４９】第２ノード(70)を読む工程の前に、第２ノ
ード(70)に対して示す第１ノード(60)に関連したノード
アドレスポインター(68)を読む工程を設けることが望ま
しい。第１と第２ノードは、アドレスの繋がった(linke
d)リストを形成する。第１ノード(64)を読む工程の前
に、第１ＡＴＭセル(14a)に対して示す第１ＡＴＭセル
読込みポインタ(16a)を読む工程を設けることが望まし
い。第１ノード(64)を読む工程の前に、第１ノード(64)
のアドレスポインター(74)を読む工程がある。

【００５０】第１アドレス(66)が最後のアドレスである
場合は、伝送工程の前に、第１ＡＴＭセル(14a)へ新し
いVPIとVCIを挿入することがある。そうしないと、第１
ＡＴＭセル(14a)は、第１ノード(64)からのVPI情報だけ
しか伝送されないからである。第１ノード(64)を示す第
１アドレスポインター(74)を読む工程の後で、アドレス
ポインター(74)に第２ノード(70)を指させる工程があ
る。

【００５１】第１ＡＴＭセル(14a)を第２アドレス(71)
へ伝送する工程の後、ノードがアドレスのリンクリスト
(72)中の、最後のエントリーになるまで、第１ポート(1
8)から第１ＡＴＭセル(14a)を順次追加アドレス、追加
ノード及びアドレスのリンクリスト(72)へ伝送する工程
があるのが望ましい。しかる後、ＡＴＭセル読込みポイ
ンタ(14)が第２ＡＴＭセル(14b)を示す工程が有る。次
に、アドレルポインター(74)をアドレスのリンクリスト
(72)の第１ノード(64)へ示させる工程がある。

【００５２】本発明は、ＡＴＭセル(14)をマルチキャス
トする方法に関するものである。この方法は、第１ＡＴ
Ｍセル読込みポインタ(16a)が示している第１ＡＴＭセ
ル(14a)を読み込む工程を含んでいる。しかる後、第１
工程(18a)から出力された第１ＡＴＭセル(14)を第１ア
ドレス(66)へ伝送する工程がある。次に、第１ＡＴＭセ
ル(14a)を第１ポート(18a)から出力し、第２アドレス(7
1)へ伝送するべきか否かを判断する工程がある。次に第
１ポート(18)から出力された第１ＡＴＭセル(14a)がア
ドレスへの伝送を完了した場合に、第２ＡＴＭセル(14
b)を示すセルポインター(20)を読み込む工程がある。第
１ＡＴＭセルには、セルポインター(20)を含み、セルポ
インターの読み込み工程には、第２ＡＴＭセル(14b)を
示す、第１ＡＴＭセル(14a)のセルポインター(20)を読
み込む工程を含むことが望ましい。セルポインター(20)
を読み込む工程の後、第２ＡＴＭセル(14b)を読み込む
工程がある。望ましくはノードアドレスポインター(68)
を読み込む工程の後で、第２ノード(70)の第２アドレス
(71)を読み込む工程があるのがよい。

【００５３】本発明は図２２に示すように、ＡＴＭネッ
トワーク(12)に対するマルチキャストシステム(200)に
関するものである。マルチキャストシステム(200)は、
第１ポート(18a)に関連した第１ＡＴＭセルポインター
機構(62)を含んでいる。マルチキャストシステム(200)
はまた、少なくとも第１ポート(18b)に関連した第２Ａ
ＴＭセルポインター機構(76)を含んでいる。マルチキャ
ストシステム(200)はまた、少なくとも第１ＡＴＭセル
(14a)を含んでいる。第１ＡＴＭセルポインター機構(6
2)と第２ＡＴＭセルポインター機構(76)は、第１ＡＴＭ
セル(14a)を示す。第１アドレス(66)とノードアドレス
ポインター(68)を具えた第１ノード(64)がある。第１Ａ
ＴＭセルポインター機構(72)は、第１ノード(64)を示
す。第２アドレス(71)を有する第２ノード(70)がある。
第１ノード(64)のノードアドレスポインター(68)は、第
２ノード(70)を示す。第１及び第２ノードは、アドレス
のリンクリスト(72)を構成する。第１ＡＴＭセル(14a)
は、セルポインター(20)を有することが望ましい。マル
チキャストシステム(200)は、第２ＡＴＭセル(14b)を含
むことが望ましい。第１ＡＴＭセル(14a)のセルポイン
ター(20)は、第２ＡＴＭセル(14b)を示す。第１ＡＴＭ
セル(14a)と第２ＡＴＭセル(14b)は、ＡＴＭセル(14)の
リンクリスト(10)を形成する。マルチキャストシステム
(200)は、いつポインターが読み込まれるべきか、ＡＴ
Ｍセル(14)がどのアドレスと一緒に、いつポート(18)か
ら出力されるかを制御するコントローラ(250)を含む。
マルチキャストシステム(200)は、またＡＴＭセル(14)
のリンクリスト(10)中の最後のＡＴＭセル(14)を示す書
込みポインター(26)を有することが望ましい。

【００５４】望ましい実施例の操作に於ては、ＡＴＭセ
ルは次の様にして記録される。ＡＴＭネットワーク(12)
からのＡＴＭセル(14)は、図１８に示すようにバッファ
書込み論理回路(202)に受取られる。該バッファ書込み
論理回路は、接続特定情報(203)を検索して、接続ポイ
ンター情報(204)の位置を決定し、ＡＴＭセル(14)が属
すべき接続を決定する。そしてそれは、ＡＴＭセルバッ
ファ(205)に対する単一の時間をセル(14)へ書込み、セ
ル(14)の存在を表示するため接続ポインター情報(204)
を更新する。

【００５５】ＡＴＭセル(14)が特定の出力ポート(18)に
対して読み込まれねばならない場合、バッファ読込み論
理回路(200)は、接続ポインター情報(204)を検索し、与
えられた接続を求め、ポート(18)から出力するため、ア
ドレスリンクリスト(72)に対するアドレスポインター(2
4)を見つける。それは、アドレスポインター(74)を用い
て、アドレスリンクリスト(72)中のノードを見つける。

【００５６】もしそのノードが最終の接続を表示するビ
ット(214)のセットであった場合、ノードから新VPI（21
2）と新VCI（213）が伝送されたセルへ挿入される。そ
れ以外の場合では、新VPI（212）だけが伝送セル(14)へ
挿入される。（セルのVCIは、それがＡＴＭセルネット
ワーク(12)から到着した時点から変更されないままであ
る。）

【００５７】セル(14)の伝送の為、正しいVPI/VCIが一
旦決められると、アドレスリンクリスト(72)に対するポ
インターはノードのポインター(68)に記録されていた値
が与えられ、従って、リスト(72)への次のエントリー
は、次のセル(14)の伝送の為に使われる。

【００５８】最終エントリーを表示するビット(215)が
ノードにセットされている場合、ノードアドレスポイン
ター(68)は、アドレスリンクリスト(72)中の第１ノード
(64)に戻って示す。セル(14)がアドレスリンクリスト(7
2)中の最終ノードを用いて伝送された後、接続ポインタ
ー情報(204)中のＡＴＭセル読込みポインター(16)は更
新されて、与えられた接続に対するＡＴＭセルバッファ
(205)中の次のセル(14)を示す。

【００５９】結局、ＡＴＭ接続の所定出力ポート(18)が
ｎ個のエントリーを伴ったアドレスリンクリストを示す
場合、その接続に対する各ＡＴＭセル(14)は当該出力ポ
ートによってｎ回伝送され、この場合、各伝送はアドレ
スリンクリスト(72)のそれぞれ次のエントリーに記録さ
れているVPI（及び多分VCI）を用いて行われる。

【００６０】アドレスリンクリスト(72)にエントリーを
加え、又は除去することについて、接続の所定出力ポー
ト(18)に対するアドレスリンクリスト(72)は輪状に繋が
ったリストによって構成される。それはノードの各ノー
ドアドレスポインター(18)によって、アドレスリンクリ
スト(72)中の次のノードを示している。そして最終ノー
ドはアドレスリンクリスト(72)中の第１ノード(64)に戻
って示している。

【００６１】今存在するアドレスリンクリスト(72)に対
してノードを付け加えるには、次の工程を実行せねばな
らない。１. アドレスリンクリスト(72)の内部にて新しいノード
を作り出す。この新ノードはＸによって表示する。２. ノードＸのノードアドレスポインター(68)をノード
Ｘの次のノードに変更し、それによって既にノードＸが
加えられてるリストの要素になっている或るノード（以
下Ｙと表す）を示す。

【００６２】もしノードＸがアドレスリンクリスト(72)
中の唯一のノードである場合は、ノードをそれ自身へ示
し、VPI/VCIリスト表示ビット(215)への最終エントリー
を１に設定する。３. ノードＸをリストへ挿入するために、ノードアドレ
スポインター(68)をアドレスリンクリスト(72)中のノー
ドのエントリーＹを示している次のノードアドレスポイ
ンター(68)に変更する。これによって、それは替りにエ
ントリーＸを示す。

【００６３】現在のアドレスリンクリスト(72)からノー
ドを除去するために次の工程を実行せねばならない。

【００６４】除去されるべきエントリーは、エントリー
Ｂと表す。ノードＢを示すノードは、ノードＡと表す。
ノードＢによって示されるノードは、ノードＣと表す。１.ノードＡのノードアドレスポインター(68)を切替
え、ノードＢではなくノードＣを示すように為す。もし
VPI／VCIリスト中の最終ノード表示ビット（２１５）を
ノードＢにセットされると、ＶＰＩ／VCIリスト中の最
終ノード表示ビット(215)がノードＡにセットされる。２.ノードＡはもはや必要でないこと、そして壊される
ことを確認するため、設定コネクションの為のコネクシ
ョンポインター情報(204)中のアドレスポインター(74)
はノードＢを示していないことを確認せねばならない。
これは次の二つの方法によって実行できる。２ａ. ノードＢを示している任意のアドレスポインター
(74)を切替え、それがノードＣを示すことを見る。２ｂ. 設定コネクションの為の少なくとも一つのＡＴＭ
セルが、コネクションの各出力(18)によって伝送された
ことを確認するのに充分な時間待つ。セル(14)が伝送さ
れる度に設定出力のアドレスポインター(74)は、その値
を変える。アドレスポインター(74)が一旦値を変える
と、それは決してノードＢを再び示すことはないからで
ある。なぜならノードＢはもはやアドレスリンクリスト
(72)の一部ではないからである。

【００６５】複数アドレスの複数ポートの利用を示す例
と、図２２を参照することによって、コネクションＡの
ための３つのセルが記憶されている。（セルＡ１、Ａ
２、Ａ３そしてセルのリンクリストを構成する）。各セ
ルはセルポインター(20)を有しており、それは同一コネ
クションの次のセルを示す。最後のセルはコネクション
Ａのための次の新しいセルを記憶すべき記憶位置を示
す。各セルは、上記した如きポートフィールドのある形
式を含んでおり、これはセルが占めている記憶スペース
が他の目的に利用される以前に、どのポート(18)がセル
を読み込まねばならないかということについてトラック
を保持する。

【００６６】セル書込みポインター(26)は、次の取り入
れたセルを配置すべき記憶位置を示す。このコネクショ
ンの為にポート０はセルＡ１を伝送し、（ポート０によ
ってセル読込みポインター(16)が示され）、セル２及び
セル３へと続く。各セルは３回の伝送を受ける。その１
回は、VPI／VCIリストエントリーＶ１からのアドレスと
一緒であり（ポート０によってアドレスポインター(74)
が示され）、次の転送はＶ２からのアドレスと一緒であ
り、そして次の転送はＶ３からのアドレスと一緒である
（Ｖ１、Ｖ２、Ｖ３は完全なアドレスリンクリストを構
成する）。

【００６７】ポート１のセル読込みポインター(16)は、
セルＡ２を示す。これはセルＡ１の伝送がポート１の為
に既に完了したことを意味する。ポート１は残りのセル
（セルＡ２とＡ３）を伝送する。各セルは２回の伝送を
受ける。その１回はＶ４からのアドレスと一緒であり、
他の１回はＶ５からのアドレスと一緒である。Ｖ４とＶ
５はアドレスのリンクリスト(72)を構成する。説明の目
的の為の上記実施例において、本発明を詳細に記載した
が、そのような詳細な記載はひとえに上記目的の為であ
ること、そして当該分野に於て通常の技術を有するもの
にとって、発明の精神と範囲から離れることなく、但し
以下の請求の範囲の記載は別として、変更を加えること
は可能であると理解すべきである。

【図面の簡単な説明】

【図１】ＡＴＭネットワークにおけるマルチキャストシ
ステムの図式的な説明である。リンクリストの説明も示
されている。

【図２】リンクリストの動的な流れを図式的に説明して
いる。

【図３】リンクリストの動的な流れを図式的に説明して
いる。

【図４】リンクリストの動的な流れを図式的に説明して
いる。

【図５】リンクリストの動的な流れを図式的に説明して
いる。

【図６】ＡＴＭネットワークにおけるマルチキャストシ
ステムの図式的な説明である。

【図７】接続情報メモリーの図式的な説明である。

【図８】セルメモリーの図式的な説明である。

【図９】セルメモリーの図式的な説明である。

【図１０】書込み用接続情報メモリーの図式的な説明で
ある。

【図１１】読込み用接続情報メモリーの図式的な説明で
ある。

【図１２】読込み用接続情報メモリーの図式的な説明で
ある。

【図１３】書込み用接続情報メモリーの図式的な説明で
ある。

【図１４】接続情報メモリーの図式的な説明である。

【図１５】読込み用接続情報メモリーの図式的な説明で
ある。

【図１６】書込み用接続情報メモリーの図式的な説明で
ある。

【図１７】接続情報メモリーの図式的な説明である。

【図１８】この発明をもとにした実装のブロックダイア
グアムである。ＡＴＭ上を流れるセルは単一のもしくは
複数の出力ポートに向けた複数のVPI/VCIをもつマルチ
キャストである。

【図１９】接続ポインター情報の内容を示す。それぞれ
のコネクションのそれぞれの出力ポートに対して、ＡＴ
Ｍセルバッファーから現在読み込まれているセルを指し
示すための読込み用セルポインターと、あるコネクショ
ンの出力ポートから次のセルの読みだし要求がきた時に
利用されるVPI/VCIリストのエントリーを指し示すため
のVPI/VCIリストへのポインターとが存在する。

【図２０】VPI/VCIリストの、あるエントリーの内容を
示している。次のエントリーへのポインターは、次のセ
ルを読み込む時に用いられるべき次のエントリー（すな
わち次のVPI/VCI）を得る時に用いられる。接続終了ビ
ットがセットされている時には、新しいVPIと新しいVCI
の双方を現在読み込み中のセルから取り込む必要がある
ことを示す（もしこのビットがセットされていないとす
ると、VPIは既に取り込まれているが、新しいVCIが現在
読み込み中のセルに取り込まれていないことを示す）。
VPI/VCIリストの最終エントリー指示ビットがセットさ
れて、このVPI/VCIエントリーがVPI/VCIリストの最後の
エントリーであることを示している時には、このＡＴＭ
セルの複数のVPI/VCIに対するマルチキャストが終了し
たことを示す。

【図２１】ＡＴＭセルを複数のVPI/VCIに対してマルチ
キャストする途中に発生する段階の例を示す。

【図２２】複数のアドレスと複数のポートを含むＡＴＭ
セルを用いるためのマルチキャストシステムの図式的な
説明を示す。

【符号の説明】

(10) リンクリスト (12) ＡＴＭネットワーク (14) 第１セル (20) セルポインター (28) マルチキャスト (64) 第１ノード (66) 第１アドレス (68) ノードアドレスポインター (70) 第２ノード (71) 第２アドレス

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジョンシー．アール．ベネットアメリカ合衆国 15217 ペンシルベニア, ピッツバーグ，ドーゼルプレイス 6525，＃２

Claims

【特許請求の範囲】

【請求項１】少なくとも第１ＡＴＭセルポインター機
構とデータを有している少なくとも第１セルであって、
前記ＡＴＭセルポインター機構は、第１ＡＴＭセルを示
しており、第１ＡＴＭセルの為の第１アドレスとノードアドレスポ
インターを有する第１ノードであって、前記第１ＡＴＭ
セルポインター機構は第１ノードを示しており、第１ＡＴＭセルの為の第２アドレスを有する第２ノード
であって、第１ノードの前記アドレスポインターは、第
２ノードを示し、前記第１ノードと第２ノードはアドレ
スのリンクリストを構成しているＡＴＭネットワークの
為のマルチキャストシステム。
【請求項２】第１ＡＴＭセルポインター機構、第１ノ
ード及び第２ノードと連結したコントローラを具え、該
コントローラは第１ＡＴＭセルを第１アドレスへのポー
トから伝送し、次に第２アドレスへ伝送する請求項１に
記載のシステム。
【請求項３】第１ＡＴＭセルポインター機構は、第１
セルを示している第１セル読み取りポインターと、第１
セルが送られるべきアドレスのリンクリスト中のノード
を示すアドレスポインターを具えている請求項２に記載
のシステム。
【請求項４】アドレスのリンクリストの各ノードは、
新しいVPI情報、新しいVCI情報、最終コネクションであ
ることを表示するビットと、アドレスのリスト中最終の
エントリーであることを表示するビットとを具えている
請求項３に記載のシステム。
【請求項５】ノード中の最終表示ビットが設定され、
アドレスポインターがそのノードを示している時、第１
セルは、ノード中のVPI及びVCI情報と一緒にコントロー
ラによって送信され、それ以外の場合は、第１セルはノ
ードからのVPI情報だけを伴って送信される請求項４に
記載のシステム。
【請求項６】アドレスのリンクリスト中の最終エント
リーがノード中において設定された時、第１セルが送信
され、第１セル読取りポインターはコントローラによっ
て第２ＡＴＭセルを示す請求項５に記載のシステム。
【請求項７】第１ＡＴＭセルが送られるべき第１アド
レスを有する第１ノードを読取る工程と、第１ＡＴＭセルをポートから第１アドレスへ送信する工
程と、第１ＡＴＭセルをポートから第２アドレスへ送信する工
程とを行うＡＴＭセルをマルチキャストする方法。
【請求項８】第２ノードを読取る工程の以前に、第１
ノードに連繋し、第２ノードを示すノードアドレスポイ
ンターを読取る工程を有し、該第１及び第２ノードはア
ドレスのリンクリストを形成している請求項７に記載の
方法。
【請求項９】第１ノードを読取る工程の以前に、第１
ＡＴＭセルを示す第１ＡＴＭセル読取りポインターを読
取る工程を有する請求項８に記載の方法。
【請求項１０】第１ノードを読取る工程の以前に、第
１ノードに対するアドレスポインターを読取る工程があ
る請求項９に記載の方法。
【請求項１１】送信する工程の以前に、第１アドレス
が最終アドレスである場合、新VPIとVCIを第１ＡＴＭセ
ルへ挿入する工程がある請求項１０に記載の方法。
【請求項１２】送信する工程の以前に、第１アドレス
が最終アドレスでない場合には、新VPIを第１ＡＴＭセ
ルへ挿入する工程が有る請求項１１に記載の方法。
【請求項１３】第１ノードに関連したアドレスポイン
ターを読取る工程の後、アドレスポインターが第２ノー
ドを示す工程がある請求項１２に記載の方法。
【請求項１４】第１ＡＴＭセルを第２アドレスへ送信
する工程の後、第１ＡＴＭセルをアドレスのリンクリス
ト中の追加ノードにある追加アドレスへ第１ポートから
次々と送信し、ノードがアドレスのリンクリスト中の最
終エントリーに達するまで行い、ＡＴＭセル読取りポイ
ンターが第２ＡＴＭセルを示し、アドレスポインターが
アドレスのリンクリストの第１ノードを示す工程が有る
請求項１３に記載の方法。
【請求項１５】第１セル読取りポインターが示してい
る、第１ＡＴＭセルを読取り、第１ＡＴＭセルを第１ポートから第１アドレスへ送信
し、第１ＡＴＭセルを第１ポートから第２アドレスへ送信す
べきか否かを判断し、第１ＡＴＭセルが第１ポートから第２アドレスへ送信さ
れる場合、アドレスポインターが示している第１アドレ
スを有する第１ノードのノードアドレスポインターを読
取り、第１ノードの前記ノードアドレスポインターは第
２アドレスを有する第２ノードを示しており、第１ＡＴＭセルが第１ポートから任意のアドレスへの送
信が完了された時、第２ＡＴＭセルを示しているセルポ
インターを読取る工程を含んでいるＡＴＭセルをマルチ
キャストする方法。
【請求項１６】第１ＡＴＭセルはセルポインターを具
え、セルポインターを読取る工程は第２ＡＴＭセルを示
している第１ＡＴＭセルのセルポインターを読取る工程
を含んでいる請求項１５に記載の方法。
【請求項１７】セルポインターを読取る工程の後、第
２ＡＴＭセルを読取る工程が有る、請求項１６に記載の
方法。
【請求項１８】ノードアドレスポインターを読取る工
程の後、第２ノードの第２アドレスを読取る工程が有る
請求項１７に記載の方法。
【請求項１９】第１ポートに関連した第１ＡＴＭセル
ポインター機構と第２ポートに関連した少なくとも第２
ＡＴＭセルポインター機構と、少なくとも第１ＡＴＭセルであって、前記第１ＡＴＭセ
ルポインター機構と第２ＡＴＭセルポインター機構は第
１ＡＴＭセルを示しており、第１アドレスとノードアドレスポインターを有する第１
ノードであって、前記第１ＡＴＭセルポインター機構は
第１ノードを示しており、第２アドレスを有する第２ノードであって、第１ノード
のノードアドレスポインターは第２ノードを示し、前記
第１及び第２ノードはアドレスのリンクリストを構成し
ているＡＴＭセルネットワークの為のマルチキャストシ
ステム。
【請求項２０】第１ＡＴＭセルはセルポインターを有
し、かつ第２ＡＴＭセルを具えており、第２ＡＴＭセル
を示している第１ＡＴＭセルのセルポインターによっ
て、第２ＡＴＭセルを示し、前記第１ＡＴＭセルと第２
ＡＴＭセルはＡＴＭセルのリンクリストを形成している
請求項１９に記載のシステム。
【請求項２１】ポインターが読取られるべき時期と、
ＡＴＭセルがポートから送信される時期と、どのアドレ
スによるかを制御するコントローラを具え、該コントロ
ーラはノード、セル及びポインターと関連している請求
項２０に記載のシステム。
【請求項２２】ＡＴＭセルのリンクリスト中最終ＡＴ
Ｍセルを示す書込みポインターを有する請求項２１に記
載のシステム。