JP3505510B2 - 非同期転送モード（ａｔｍ）交換装置および操作方法 - Google Patents
非同期転送モード（ａｔｍ）交換装置および操作方法Info
- Publication number
- JP3505510B2 JP3505510B2 JP2000501628A JP2000501628A JP3505510B2 JP 3505510 B2 JP3505510 B2 JP 3505510B2 JP 2000501628 A JP2000501628 A JP 2000501628A JP 2000501628 A JP2000501628 A JP 2000501628A JP 3505510 B2 JP3505510 B2 JP 3505510B2
- Authority
- JP
- Japan
- Prior art keywords
- leaf
- cell
- queue
- passive
- pointer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 16
- 239000000872 buffer Substances 0.000 claims description 54
- 230000004913 activation Effects 0.000 claims description 43
- 230000015654 memory Effects 0.000 claims description 12
- 241000238366 Cephalopoda Species 0.000 claims 1
- 241000282485 Vulpes vulpes Species 0.000 claims 1
- 229920003266 Leaf® Polymers 0.000 description 276
- 230000006870 function Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000009471 action Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 229910000078 germane Inorganic materials 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 1
- 125000002743 phosphorus functional group Chemical group 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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
【０００１】本出願は下記に関連している（その全てが
本開示の一部としてここに組み入れられている）、１９
９７年７月１１日に出願された米国特許出願連番第０８
／８９３，３９１号“ＶＣ ＭＥＲＧＩＮＧ ＦＯＲ
ＡＴＭＳＷＩＴＣＨ”、１９９７年７月１１日に出願さ
れた米国特許出願連番第０８／８９１，２３２号“ＡＢ
Ｒ ＳＥＲＶＥＲ”、１９９７年７月１１日に出願され
た米国特許出願連番第０８／８９３，５７６号“Ａ Ｄ
ＡＴＡ ＳＨＡＰＥＲ ＦＯＲ ＡＴＭ ＴＲＡＦＦＩ
Ｃ”、１９９７年７月１１日に出願された米国特許出願
連番第０８／８９３，４７９号“ＶＰ／ＶＣ ＬＯＯＫ
−ＵＰ ＦＵＮＣＴＩＯＮ”。 （背景） １． 発明の分野 本発明は電気通信に関し、特に非同期転送モードで動作
する電気通信網の交換ノードにおけるセルの処理に関す
る。
本開示の一部としてここに組み入れられている）、１９
９７年７月１１日に出願された米国特許出願連番第０８
／８９３，３９１号“ＶＣ ＭＥＲＧＩＮＧ ＦＯＲ
ＡＴＭＳＷＩＴＣＨ”、１９９７年７月１１日に出願さ
れた米国特許出願連番第０８／８９１，２３２号“ＡＢ
Ｒ ＳＥＲＶＥＲ”、１９９７年７月１１日に出願され
た米国特許出願連番第０８／８９３，５７６号“Ａ Ｄ
ＡＴＡ ＳＨＡＰＥＲ ＦＯＲ ＡＴＭ ＴＲＡＦＦＩ
Ｃ”、１９９７年７月１１日に出願された米国特許出願
連番第０８／８９３，４７９号“ＶＰ／ＶＣ ＬＯＯＫ
−ＵＰ ＦＵＮＣＴＩＯＮ”。 （背景） １． 発明の分野 本発明は電気通信に関し、特に非同期転送モードで動作
する電気通信網の交換ノードにおけるセルの処理に関す
る。
【０００２】２． 関連技術および他の考慮すべき事柄
マルチメディア応用、ビデオオンデマンド、ビデオ電
話、および電話会議等のハイバンドサービスに対する関
心の高まりがＢｒｏａｄｂａｎｄ Ｉｎｔｅｇｒａｔｅ
ｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ
（Ｂ−ＩＳＤＮ）の開発を刺激している。Ｂ−ＩＳＤＮ
はＡｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏ
ｄｅ（ＡＴＭ）として知られる技術に基づいており、電
気通信能力の著しい拡張を提供する。
話、および電話会議等のハイバンドサービスに対する関
心の高まりがＢｒｏａｄｂａｎｄ Ｉｎｔｅｇｒａｔｅ
ｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ
（Ｂ−ＩＳＤＮ）の開発を刺激している。Ｂ−ＩＳＤＮ
はＡｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏ
ｄｅ（ＡＴＭ）として知られる技術に基づいており、電
気通信能力の著しい拡張を提供する。
【０００３】ＡＴＭは非同期時分割多重化技術を使用す
るパケット指向転送モードである。パケットはセルと呼
ばれ固定サイズを有する。ＡＴＭセルは５３オクテット
からなり、そのうちの５つがヘッダーを形成し４８が
“ペイロード”すなわちセルの情報部を構成する。ＡＴ
Ｍセルのヘッダーはセルが伝わるＡＴＭ網内の接続を識
別するのに使用される２つの量、特にＶＰＩ（Ｖｅｒｔ
ｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）およびＶＣ
Ｉ（Ｖｅｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆ
ｉｅｒ）、を含んでいる。一般的に、バーチャルパスは
ネットワークの２つの交換ノード間に規定される主要パ
スであり、バーチャルチャネルは各主要パス上の１つの
特定接続である。
るパケット指向転送モードである。パケットはセルと呼
ばれ固定サイズを有する。ＡＴＭセルは５３オクテット
からなり、そのうちの５つがヘッダーを形成し４８が
“ペイロード”すなわちセルの情報部を構成する。ＡＴ
Ｍセルのヘッダーはセルが伝わるＡＴＭ網内の接続を識
別するのに使用される２つの量、特にＶＰＩ（Ｖｅｒｔ
ｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）およびＶＣ
Ｉ（Ｖｅｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆ
ｉｅｒ）、を含んでいる。一般的に、バーチャルパスは
ネットワークの２つの交換ノード間に規定される主要パ
スであり、バーチャルチャネルは各主要パス上の１つの
特定接続である。
【０００４】その終端点において、ＡＴＭ網は端末装
置、例えばＡＴＭ網ユーザ、に接続されている。ＡＴＭ
網終端点間には物理的伝送パスすなわちリンクにより一
緒に接続されるポートを有する複数の交換ノードがあ
る。発信端末装置から受信端末装置へ伝わる時に、メッ
セージを形成するＡＴＭセルはいくつかの交換ノードを
通過することがある。
置、例えばＡＴＭ網ユーザ、に接続されている。ＡＴＭ
網終端点間には物理的伝送パスすなわちリンクにより一
緒に接続されるポートを有する複数の交換ノードがあ
る。発信端末装置から受信端末装置へ伝わる時に、メッ
セージを形成するＡＴＭセルはいくつかの交換ノードを
通過することがある。
【０００５】交換ノードは複数のポートを有し、各々が
リンク回路およびリンクを介して別のノードに接続され
ている。リンク回路はリンク上で使用する特定のプロト
コルに従ってセルのパッケージングを行う。交換ノード
に着信するセルは第１のポートにおいて交換ノードに入
り第２のポートからリンク回路を介して別のノードに接
続されたリンク上へ出てゆくことができる。各リンクは
複数の接続に対するセルを運ぶことができ、接続は発呼
加入者すなわち発呼者と被呼加入者すなわち被呼者間の
伝送である。
リンク回路およびリンクを介して別のノードに接続され
ている。リンク回路はリンク上で使用する特定のプロト
コルに従ってセルのパッケージングを行う。交換ノード
に着信するセルは第１のポートにおいて交換ノードに入
り第２のポートからリンク回路を介して別のノードに接
続されたリンク上へ出てゆくことができる。各リンクは
複数の接続に対するセルを運ぶことができ、接続は発呼
加入者すなわち発呼者と被呼加入者すなわち被呼者間の
伝送である。
【０００６】ＡＴＭ網を介して発信ノードから単一の受
信すなわち目標ノードへ送られる多くのセルがあり、ポ
イント対ポイントセルとして知られている。ある交換ノ
ードはポイント対マルチポイントセルとして知られるセ
ルや発信ノードから複数の受信ノードへ伝わるマルチキ
ャストセルを処理することができる。いくつかのポイン
ト対マルチポイントセルは、異なる接続に対するもので
はあるが、同じリンク上を伝わることができる。
信すなわち目標ノードへ送られる多くのセルがあり、ポ
イント対ポイントセルとして知られている。ある交換ノ
ードはポイント対マルチポイントセルとして知られるセ
ルや発信ノードから複数の受信ノードへ伝わるマルチキ
ャストセルを処理することができる。いくつかのポイン
ト対マルチポイントセルは、異なる接続に対するもので
はあるが、同じリンク上を伝わることができる。
【０００７】各交換ノードは典型的にいくつかの機能部
を有し、最重要なのはスイッチコアである。スイッチコ
アは本質的にスイッチのポート間のクロスコネクトのよ
うに機能する。スイッチコア内部のパスはスイッチの特
定のポートが一緒に接続されてメッセージは最終的にス
イッチの入口側からスイッチの出口側へ伝わり、最終的
に発信端末装置から受信端末装置へ伝わることができる
ように選択的に制御される。
を有し、最重要なのはスイッチコアである。スイッチコ
アは本質的にスイッチのポート間のクロスコネクトのよ
うに機能する。スイッチコア内部のパスはスイッチの特
定のポートが一緒に接続されてメッセージは最終的にス
イッチの入口側からスイッチの出口側へ伝わり、最終的
に発信端末装置から受信端末装置へ伝わることができる
ように選択的に制御される。
【０００８】従来の交換技術では、例えば読出す前にセ
ルを格納するために各ポートにはキューすなわちバッフ
ァが設けられている。セルが１つもしくは複数の優先順
位クラスを有することができる状況では、各ポートは優
先順位クラス数に対応するいくつかのキューすなわちバ
ッファを有することができる。セルは入力キューセレク
タにより適切なバッファへ送られ、適切な時間に出力キ
ューセレクタによりバッファから読み出される。
ルを格納するために各ポートにはキューすなわちバッフ
ァが設けられている。セルが１つもしくは複数の優先順
位クラスを有することができる状況では、各ポートは優
先順位クラス数に対応するいくつかのキューすなわちバ
ッファを有することができる。セルは入力キューセレク
タにより適切なバッファへ送られ、適切な時間に出力キ
ューセレクタによりバッファから読み出される。
【０００９】スイッチの出口側におけるポイントツーマ
ルチポイントセル、例えばマルチキャストセル、の処理
が注目を浴びている。例えば、本開示の一部としてここ
に組み入れられている１９９７年７月１日に出願された
米国特許出願第０８／８９３，６７７号“ＢＵＦＦＥＲ
ＩＮＧ ＯＦ ＰＯＩＮＴ−ＴＯ−ＰＯＩＮＴ ＡＮＤ
／ＯＲ ＰＯＩＮＴ−ＴＯ−ＭＵＬＴＩＰＯＩＮＴ Ａ
ＲＭ ＣＥＬＬＳ”を参照されたい。マルチキャストは
物理的マルチキャストと論理的マルチキャストの両方の
概念を包含している。“物理的マルチキャスト”はセル
がさまざまな物理的出力へコピーされることを意味す
る。“論理的マルチキャスト”はセルが同じ物理的出力
に１回以上コピーされ、各コピーがそれ自体のＶＰＩ／
ＶＣＩ値を有することを意味する。物理的および論理的
マルチキャストは同じポート内で結合することができ
る。
ルチポイントセル、例えばマルチキャストセル、の処理
が注目を浴びている。例えば、本開示の一部としてここ
に組み入れられている１９９７年７月１日に出願された
米国特許出願第０８／８９３，６７７号“ＢＵＦＦＥＲ
ＩＮＧ ＯＦ ＰＯＩＮＴ−ＴＯ−ＰＯＩＮＴ ＡＮＤ
／ＯＲ ＰＯＩＮＴ−ＴＯ−ＭＵＬＴＩＰＯＩＮＴ Ａ
ＲＭ ＣＥＬＬＳ”を参照されたい。マルチキャストは
物理的マルチキャストと論理的マルチキャストの両方の
概念を包含している。“物理的マルチキャスト”はセル
がさまざまな物理的出力へコピーされることを意味す
る。“論理的マルチキャスト”はセルが同じ物理的出力
に１回以上コピーされ、各コピーがそれ自体のＶＰＩ／
ＶＣＩ値を有することを意味する。物理的および論理的
マルチキャストは同じポート内で結合することができ
る。
【００１０】マルチキャスト技術において、“リーフ”
はそこへセルをコピーすべき接続であり、“論理的リー
フ”はそこへセルをコピーすべき同じリンク（例えば、
物理的出力）内の接続である。スイッチの出口側に関し
て、リーフが読み出すと思われる出口側セルバッファ内
に現在存在する全てのセルを１つのリーフが読み出して
いる場合、そのリーフは“パッシブ”といわれる。一
方、リーフが読み出すと思われるより多くのセルを現在
セルバッファが含んでいる場合、リーフは“アクティ
ブ”といわれる。
はそこへセルをコピーすべき接続であり、“論理的リー
フ”はそこへセルをコピーすべき同じリンク（例えば、
物理的出力）内の接続である。スイッチの出口側に関し
て、リーフが読み出すと思われる出口側セルバッファ内
に現在存在する全てのセルを１つのリーフが読み出して
いる場合、そのリーフは“パッシブ”といわれる。一
方、リーフが読み出すと思われるより多くのセルを現在
セルバッファが含んでいる場合、リーフは“アクティ
ブ”といわれる。
【００１１】カラムボキス等の米国特許第５，５７２，
５２２号“ＡＳＹＮＣＨＲＰＮＯＵＳ ＴＲＡＮＳＦＥ
Ｒ ＭＯＤＥ ＳＷＩＴＣＨ ＷＩＴＨ ＭＵＬＴＩＣ
ＡＳＴＩＮＧ ＡＢＩＬＩＴＹ”にはさまざまなマルチ
キャスト技術が記載されており、本開示の一部としてこ
こに組み入れられている。その１つの技術では、スイッ
チコアから新しいセルが到着するたびにマルチキャスト
エスパンダがスケージューリングループ内にまだない関
連する出力ＶＣＮを待ち行列に入れる。しかしながら、
全ての出力ＶＣＮが同じ時間に開設され接続の全持続時
間中存続するものと仮定されるため、出力ＶＣＮの付加
や除去は予期されない。もう１つのマルチキャスト技術
がベネット等の米国特許第５，５２８，５８８号に記載
されている。
５２２号“ＡＳＹＮＣＨＲＰＮＯＵＳ ＴＲＡＮＳＦＥ
Ｒ ＭＯＤＥ ＳＷＩＴＣＨ ＷＩＴＨ ＭＵＬＴＩＣ
ＡＳＴＩＮＧ ＡＢＩＬＩＴＹ”にはさまざまなマルチ
キャスト技術が記載されており、本開示の一部としてこ
こに組み入れられている。その１つの技術では、スイッ
チコアから新しいセルが到着するたびにマルチキャスト
エスパンダがスケージューリングループ内にまだない関
連する出力ＶＣＮを待ち行列に入れる。しかしながら、
全ての出力ＶＣＮが同じ時間に開設され接続の全持続時
間中存続するものと仮定されるため、出力ＶＣＮの付加
や除去は予期されない。もう１つのマルチキャスト技術
がベネット等の米国特許第５，５２８，５８８号に記載
されている。
【００１２】したがって、アクティブおよびパッシブリ
ーフおよび接続を効率的に処理し、接続が存続している
間にリーフを付加したり除去する方法および装置が必要
とされており、それが本発明の目的である。
ーフおよび接続を効率的に処理し、接続が存続している
間にリーフを付加したり除去する方法および装置が必要
とされており、それが本発明の目的である。
【００１３】（概要）
非同期転送モード（ＡＴＭ）交換装置はアクティブおよ
びパッシブリーフを処理する。交換装置を介してルーテ
ィングされるマルチキャスト接続については、各物理的
出力リンクに対するパッシブリーフキューおよびマルチ
キャスト接続の各リーフに対するリーフテーブルの両方
が開設される。リーフテーブルは各リーフが付加もしく
は除去される時に各接続に対して絶え間なく付加および
除去される。マルチキャスト接続のパッシブリーフにつ
いては、パッシブリーフに対するリーフテーブルが適切
な１つのパッシブリーフキューにリンクされる。しかし
ながら、スイッチコアからセルを受信すると、適切な１
つのパッシブリーフキューが活性化キューにリンクされ
ることにより活性化される。その後、適切なパッシブリ
ーフキュー内に表示されたリーフテーブルへのアクティ
ブリーフキュー内にポインタがセットされる。各物理的
出力に対してアクティブリーフキューがある。
びパッシブリーフを処理する。交換装置を介してルーテ
ィングされるマルチキャスト接続については、各物理的
出力リンクに対するパッシブリーフキューおよびマルチ
キャスト接続の各リーフに対するリーフテーブルの両方
が開設される。リーフテーブルは各リーフが付加もしく
は除去される時に各接続に対して絶え間なく付加および
除去される。マルチキャスト接続のパッシブリーフにつ
いては、パッシブリーフに対するリーフテーブルが適切
な１つのパッシブリーフキューにリンクされる。しかし
ながら、スイッチコアからセルを受信すると、適切な１
つのパッシブリーフキューが活性化キューにリンクされ
ることにより活性化される。その後、適切なパッシブリ
ーフキュー内に表示されたリーフテーブルへのアクティ
ブリーフキュー内にポインタがセットされる。各物理的
出力に対してアクティブリーフキューがある。
【００１４】ＡＴＭスイッチはセルバッファ（いくつか
のセルキューがリンクされたリストとして実現されてい
る）およびルートテーブルも含んでいる。セルバッファ
はスイッチコアから得られたセルのいずれが交換装置か
ら読み出されるかを決定するのに利用される。ルートテ
ーブルには、例えば、セルキュー内のいくつかのエント
リ、セルバッファ内の最後のセルのアドレス、およびセ
ルバッファ内に格納される次のセルに対するいくつかの
リーフが格納されている。
のセルキューがリンクされたリストとして実現されてい
る）およびルートテーブルも含んでいる。セルバッファ
はスイッチコアから得られたセルのいずれが交換装置か
ら読み出されるかを決定するのに利用される。ルートテ
ーブルには、例えば、セルキュー内のいくつかのエント
リ、セルバッファ内の最後のセルのアドレス、およびセ
ルバッファ内に格納される次のセルに対するいくつかの
リーフが格納されている。
【００１５】アクティブリーフについて、リーフテーブ
ルへのポインタはアクティブリーフに対して読み出され
るセルがセルバッファ内になくなるまで適切な１つのア
クティブリーフキュー内に維持される。アクティブリー
フに対して読み出されるセルがセルバッファ内にないか
どうかは、リーフテーブル内に格納されたヘッドポイン
タをルートテーブル内に格納されたセルバッファテール
ポインタ、アクティブリンクに対するセルバッファ内の
次のセルを指示するリーフテーブル内に格納されたヘッ
ドポインタ、およびセルバッファ内の最後のセルを指示
するセルバッファテールポインタと比較して決定され
る。
ルへのポインタはアクティブリーフに対して読み出され
るセルがセルバッファ内になくなるまで適切な１つのア
クティブリーフキュー内に維持される。アクティブリー
フに対して読み出されるセルがセルバッファ内にないか
どうかは、リーフテーブル内に格納されたヘッドポイン
タをルートテーブル内に格納されたセルバッファテール
ポインタ、アクティブリンクに対するセルバッファ内の
次のセルを指示するリーフテーブル内に格納されたヘッ
ドポインタ、およびセルバッファ内の最後のセルを指示
するセルバッファテールポインタと比較して決定され
る。
【００１６】パッシブリーフキューは一緒にリンクされ
る。この点について、最初のパッシブリーフキューは次
のパッシブリーフキューを最初のパッシブリーフキュー
にリンクするための次のパッシブリーフキューへの次の
ポインタを格納している。
る。この点について、最初のパッシブリーフキューは次
のパッシブリーフキューを最初のパッシブリーフキュー
にリンクするための次のパッシブリーフキューへの次の
ポインタを格納している。
【００１７】指定リーフが接続から除去される場合、リ
ーフおよびルートテーブルの両方に停止フラグがセット
される。その後、スイッチコアから新しいセルが入って
くると、新しいセルに対する停止フラグもセットされル
ートテーブル内の停止フラグはクリヤされる。除去され
るリーフが停止フラグをセットさせた新しいセルの読出
しを試みる場合には、新しいセルは読み出されない。リ
ーフは除去されて新しいセルに対する停止フラグはゼロ
にセットされる。このようにして、リーフは絶え間なく
除去される。
ーフおよびルートテーブルの両方に停止フラグがセット
される。その後、スイッチコアから新しいセルが入って
くると、新しいセルに対する停止フラグもセットされル
ートテーブル内の停止フラグはクリヤされる。除去され
るリーフが停止フラグをセットさせた新しいセルの読出
しを試みる場合には、新しいセルは読み出されない。リ
ーフは除去されて新しいセルに対する停止フラグはゼロ
にセットされる。このようにして、リーフは絶え間なく
除去される。
【００１８】以下の説明では、本発明を完全に理解する
ために、限定はしないが説明の目的で、特定のアーキテ
クチュア、インターフェイス、技術等の詳細な説明が行
われる。しかしながら、当業者ならばそれらの詳細から
逸脱する他の実施例でも本発明を実施できることがお判
りであろう。他の例では、不要な詳細により本発明の説
明が判りにくくならないように、既知の装置、回路およ
び方法の詳細な説明は省かれている。
ために、限定はしないが説明の目的で、特定のアーキテ
クチュア、インターフェイス、技術等の詳細な説明が行
われる。しかしながら、当業者ならばそれらの詳細から
逸脱する他の実施例でも本発明を実施できることがお判
りであろう。他の例では、不要な詳細により本発明の説
明が判りにくくならないように、既知の装置、回路およ
び方法の詳細な説明は省かれている。
【００１９】１．０ スイッチ構造
図１に一般的にＡＴＭスイッチ２０を示し、それは複数
の入口スイッチポート２４Ａ−２４Ｎおよび複数の出口
スイッチポート２６Ａ−２６Ｎに接続されたスイッチコ
ア２２を含んでいる。各入口スイッチポート２４は複数
の着信物理的リンクに接続されており、各出口スイッチ
ポート２６は複数の発信物理的リンクに接続されてい
る。
の入口スイッチポート２４Ａ−２４Ｎおよび複数の出口
スイッチポート２６Ａ−２６Ｎに接続されたスイッチコ
ア２２を含んでいる。各入口スイッチポート２４は複数
の着信物理的リンクに接続されており、各出口スイッチ
ポート２６は複数の発信物理的リンクに接続されてい
る。
【００２０】ＡＴＭセルは着信物理的リンクを介して入
口ポート２４へ入り、スイッチコア２２を介して１つ、
もしくはいくつかの出口スイッチポート２６へ交換され
る。入口スイッチポートおよびスイッチコアを実現する
ための多くの方法があり、その詳細および構成は本発明
と密接な関係はないことをお判り願いたい。本発明は出
口スイッチポート２６に関連している。入口スイッチポ
ート２４に対する唯一の必要条件は、それが各セルに接
続番号を付加することである。接続番号はあるセルが属
する接続を出口スイッチポートが識別するのに使用され
る。
口ポート２４へ入り、スイッチコア２２を介して１つ、
もしくはいくつかの出口スイッチポート２６へ交換され
る。入口スイッチポートおよびスイッチコアを実現する
ための多くの方法があり、その詳細および構成は本発明
と密接な関係はないことをお判り願いたい。本発明は出
口スイッチポート２６に関連している。入口スイッチポ
ート２４に対する唯一の必要条件は、それが各セルに接
続番号を付加することである。接続番号はあるセルが属
する接続を出口スイッチポートが識別するのに使用され
る。
【００２１】１．１ 出口ポートアーキテクチュア
図１Ａは各出口スイッチポート２６を表す詳細図であ
る。図からお判りのように、出口スイッチポート２６は
スイッチコア２２からセルを受信するライト論理回路３
０およびそこから発信リンクへセルが出力されるリード
論理回路３２を含んでいる。出口スイッチポート２６内
でライト論理回路３０とリード論理回路３２の間に活性
化論理回路３４が配置されている。集合的に、ライト論
理回路３０、リード論理回路３２および活性化論理回路
３４は一般的に論理回路と呼ばれるものを構成する。
る。図からお判りのように、出口スイッチポート２６は
スイッチコア２２からセルを受信するライト論理回路３
０およびそこから発信リンクへセルが出力されるリード
論理回路３２を含んでいる。出口スイッチポート２６内
でライト論理回路３０とリード論理回路３２の間に活性
化論理回路３４が配置されている。集合的に、ライト論
理回路３０、リード論理回路３２および活性化論理回路
３４は一般的に論理回路と呼ばれるものを構成する。
【００２２】マイクロプロセッサ４０がリーフ除去操作
を制御するライト論理回路３０、およびリーフ付加操作
を制御するリード論理回路３２に接続されている。リー
フ除去およびリーフ付加操作については後述する。
を制御するライト論理回路３０、およびリーフ付加操作
を制御するリード論理回路３２に接続されている。リー
フ除去およびリーフ付加操作については後述する。
【００２３】出口スイッチポート２６は本発明に関連す
るデータを格納する複数のメモリ場所も含んでいる。図
１Ａに示すように、このようなデータにはルートデータ
（図１Ａに場所５０として示す）、ＰＬＱ（パッシブリ
ーフキュー）５２、活性化キューデータ５４、リーフデ
ータ５６、ＡＬＱデータ（アクティブリーフキュー）５
８、アイドルキューデータ（ＩＱ）６０、およびセルキ
ューが含まれる。セルキューはいくつかのセルキューが
リンクされたリストとして実現される共通メモリエリア
である。図１Ａにはさまざまなデータ構造に対する複数
のメモリが図示されているが、１つ以上のデータ構造を
共通メモリ（例えば、ＲＡＭ）内に格納できることをお
判り願いたい。
るデータを格納する複数のメモリ場所も含んでいる。図
１Ａに示すように、このようなデータにはルートデータ
（図１Ａに場所５０として示す）、ＰＬＱ（パッシブリ
ーフキュー）５２、活性化キューデータ５４、リーフデ
ータ５６、ＡＬＱデータ（アクティブリーフキュー）５
８、アイドルキューデータ（ＩＱ）６０、およびセルキ
ューが含まれる。セルキューはいくつかのセルキューが
リンクされたリストとして実現される共通メモリエリア
である。図１Ａにはさまざまなデータ構造に対する複数
のメモリが図示されているが、１つ以上のデータ構造を
共通メモリ（例えば、ＲＡＭ）内に格納できることをお
判り願いたい。
【００２４】マイクロプロセッサ４０にはリーフの付加
および除去の責任がある。マイクロプロセッサ４０はＡ
ＴＭスイッチコア２２に接続された図示せぬ中央プロセ
ッサからその命令を得る。中央プロセッサおよび出口ポ
ートを制御する各プロセッサはＡＴＭセルを介して、例
えば、ＡＡＬ−５（アダプテーションレイヤ５）プロト
コルを使用して通信する。
および除去の責任がある。マイクロプロセッサ４０はＡ
ＴＭスイッチコア２２に接続された図示せぬ中央プロセ
ッサからその命令を得る。中央プロセッサおよび出口ポ
ートを制御する各プロセッサはＡＴＭセルを介して、例
えば、ＡＡＬ−５（アダプテーションレイヤ５）プロト
コルを使用して通信する。
【００２５】１．２ アクティブおよびパッシブリーフ
本発明に従って、各リーフは同じリストからセルを読み
出す（セルキュー内のセルキュー）。各リストに対して
セルキューのセルキュー内でリーフが次に読み出すべき
ところを追跡し続けるポインタ（ヘッド）がある。セル
キューからセルが読み出されると、ポインタ（ヘッド）
は１セル前進される。例えば、異なる物理的出力におけ
る異なるトラフィック状況により、２つのリーフがセル
キュー内のセルを（瞬時的に）異なるレートで読み出す
ことがある。リーフが読み出すと思われるセルキュー内
に現在存在する全てのセルを１つのリーフが読み出して
いる場合、そのリーフは“パッシブ”であるといわれ
る。一方、リーフが読み出すと思われるよりも多くのセ
ルをセルキューが現在含んでおれば、リーフは“アクテ
ィブ”であるといわれる。
出す（セルキュー内のセルキュー）。各リストに対して
セルキューのセルキュー内でリーフが次に読み出すべき
ところを追跡し続けるポインタ（ヘッド）がある。セル
キューからセルが読み出されると、ポインタ（ヘッド）
は１セル前進される。例えば、異なる物理的出力におけ
る異なるトラフィック状況により、２つのリーフがセル
キュー内のセルを（瞬時的に）異なるレートで読み出す
ことがある。リーフが読み出すと思われるセルキュー内
に現在存在する全てのセルを１つのリーフが読み出して
いる場合、そのリーフは“パッシブ”であるといわれ
る。一方、リーフが読み出すと思われるよりも多くのセ
ルをセルキューが現在含んでおれば、リーフは“アクテ
ィブ”であるといわれる。
【００２６】アクティブおよびパッシブリーフの違いは
新しいセルがスイッチコアから入って来てセルキュー内
に格納される時に、アクティブリーフは前と同様に続け
られるにすぎない点である。それはセルキュー内の早期
の位置から読み出しを行いセルキューの長さの増加に影
響されない。しかしながら、スイッチコアから新しいセ
ルが入ってくる時、パッシブリーフは活性化されていな
ければならない、すなわち、キューから再度読出しを開
始しなければならない。
新しいセルがスイッチコアから入って来てセルキュー内
に格納される時に、アクティブリーフは前と同様に続け
られるにすぎない点である。それはセルキュー内の早期
の位置から読み出しを行いセルキューの長さの増加に影
響されない。しかしながら、スイッチコアから新しいセ
ルが入ってくる時、パッシブリーフは活性化されていな
ければならない、すなわち、キューから再度読出しを開
始しなければならない。
【００２７】１．３ データ構造
図１Ａに示すように、下記のタイプのデータ構造が提供
される、セルキュー（ＶＣキューとしても知られる）、
ルート５０、リーフ５６、パッシブリーフキュー（ＰＬ
Ｑ）５２、アクティブリーフキュー（ＡＬＱ）５８、活
性化キュー（ＡＱ）５４、およびアイドルキュー６０。
各データ構造タイプに関する簡単なコメントがすぐ後の
節でなされる。
される、セルキュー（ＶＣキューとしても知られる）、
ルート５０、リーフ５６、パッシブリーフキュー（ＰＬ
Ｑ）５２、アクティブリーフキュー（ＡＬＱ）５８、活
性化キュー（ＡＱ）５４、およびアイドルキュー６０。
各データ構造タイプに関する簡単なコメントがすぐ後の
節でなされる。
【００２８】１．３．１ セルバッファ
セルキューはスイッチコアから受信する時に同じＶＣを
有するセルが入れられるデータ構造である。始動する
と、共通セルバッファプール内の全てのメモリ場所がア
イドルリストにリンクされる。セルがスイッチコアから
入ると、アイドルリスト内に指定された第１の場所に格
納される。このメモリ場所は次にアイドルリストからリ
ンクアウトされて正しいセルキューにリンクされる。最
後のリーフがセルを読み出している場合には、メモリ場
所はアイドルリストへ戻される。
有するセルが入れられるデータ構造である。始動する
と、共通セルバッファプール内の全てのメモリ場所がア
イドルリストにリンクされる。セルがスイッチコアから
入ると、アイドルリスト内に指定された第１の場所に格
納される。このメモリ場所は次にアイドルリストからリ
ンクアウトされて正しいセルキューにリンクされる。最
後のリーフがセルを読み出している場合には、メモリ場
所はアイドルリストへ戻される。
【００２９】セル自体の他に、セルキュー内には各セル
に関連する下記のフィールドが格納される、ネクスト、
コピー、および停止フラグ。ネクストフィールドはセル
キュー内の次のセルへのポインタを含む。コピーフィー
ルドはこのセルをまだ読み出さなければならないリーフ
数を含む。停止フラグは後述する機能を有する１ビット
フラグである。
に関連する下記のフィールドが格納される、ネクスト、
コピー、および停止フラグ。ネクストフィールドはセル
キュー内の次のセルへのポインタを含む。コピーフィー
ルドはこのセルをまだ読み出さなければならないリーフ
数を含む。停止フラグは後述する機能を有する１ビット
フラグである。
【００３０】１．３．２ ルートデータ構造
ルートデータは各マルチキャスト接続に対して１つのエ
ントリすなわちテーブルを有する。各エントリすなわち
テーブルは下記のフィールドを含む、ＰＬＱ−テール、
ＰＬＱ−ヘッド、ＰＬＱ−ｎｕｍｂ、ＣＱ−テール、Ｃ
Ｑ−レングス、Ｎ−リーフ、および停止フラグ。いくつ
かのパッシブリーフキューが典型的に一緒にリンクされ
てルートに関連するパッシブリーフキューのキューを形
成する。ＰＬＱ−テールはこのルートにリンクされる最
後のＰＬＱ（パッシブリーフキュー）へのポインタであ
る。ＰＬＱ−ヘッドはこのルートにリンクされる最初の
ＰＬＱ（パッシブリーフキュー）へのポインタである。
ＰＬＱ−ｎｕｍｂはこのルートにリンクされるＰＬＱの
数である。ＣＱ−テールはこの接続に対するセルキュー
（ＣＱ）内の最後のセルへのポインタである。ＣＱ−レ
ングスはセルキュー（ＣＱ）の長さである。Ｎ−リーフ
はこの接続に対するリーフ数である。停止フラグは後述
する機能を有する１ビットフラグである。
ントリすなわちテーブルを有する。各エントリすなわち
テーブルは下記のフィールドを含む、ＰＬＱ−テール、
ＰＬＱ−ヘッド、ＰＬＱ−ｎｕｍｂ、ＣＱ−テール、Ｃ
Ｑ−レングス、Ｎ−リーフ、および停止フラグ。いくつ
かのパッシブリーフキューが典型的に一緒にリンクされ
てルートに関連するパッシブリーフキューのキューを形
成する。ＰＬＱ−テールはこのルートにリンクされる最
後のＰＬＱ（パッシブリーフキュー）へのポインタであ
る。ＰＬＱ−ヘッドはこのルートにリンクされる最初の
ＰＬＱ（パッシブリーフキュー）へのポインタである。
ＰＬＱ−ｎｕｍｂはこのルートにリンクされるＰＬＱの
数である。ＣＱ−テールはこの接続に対するセルキュー
（ＣＱ）内の最後のセルへのポインタである。ＣＱ−レ
ングスはセルキュー（ＣＱ）の長さである。Ｎ−リーフ
はこの接続に対するリーフ数である。停止フラグは後述
する機能を有する１ビットフラグである。
【００３１】１．３．３ リーフデータ構造
リーフデータ構造はこの接続の各リーフに対して１つの
エントリすなわちテーブルを有する。リーフデータ構造
の各エントリすなわちテーブルは下記のフィールドを含
む、ルート、ＰＬＱ、ネクスト、ヘッド、停止フラグ、
ＶＰ／ＶＣ、ニュー−ＶＰＩ、ニュー−ＶＣＩ。簡単に
するために、これらのフィールドの最後の３つは添付図
に図示されていない。
エントリすなわちテーブルを有する。リーフデータ構造
の各エントリすなわちテーブルは下記のフィールドを含
む、ルート、ＰＬＱ、ネクスト、ヘッド、停止フラグ、
ＶＰ／ＶＣ、ニュー−ＶＰＩ、ニュー−ＶＣＩ。簡単に
するために、これらのフィールドの最後の３つは添付図
に図示されていない。
【００３２】リーフデータ構造において、ルートフィー
ルドはルートエントリへのポインタもしくはこの接続に
対するテーブルを含む。ＰＬＱフィールドはパッシブで
ある時にこのリーフがリンクされるＰＬＱへのポインタ
を含む。ネクストフィールドは同じＰＬＱ（パッシブリ
ーフキュー）もしくはＡＬＱ（アクティブリーフキュ
ー）内の次のリーフへのポインタを含む。ヘッドフィー
ルドはこのリーフがそこからセルを読み出すべきセルキ
ュー（ＣＱ）へのポインタを含む。停止フラグは後述す
る機能を有する１ビットフラグである。
ルドはルートエントリへのポインタもしくはこの接続に
対するテーブルを含む。ＰＬＱフィールドはパッシブで
ある時にこのリーフがリンクされるＰＬＱへのポインタ
を含む。ネクストフィールドは同じＰＬＱ（パッシブリ
ーフキュー）もしくはＡＬＱ（アクティブリーフキュ
ー）内の次のリーフへのポインタを含む。ヘッドフィー
ルドはこのリーフがそこからセルを読み出すべきセルキ
ュー（ＣＱ）へのポインタを含む。停止フラグは後述す
る機能を有する１ビットフラグである。
【００３３】リーフデータ構造内の図示せぬフィールド
に関して、ＰＶ／ＣＶは１ビットインジケータであり、
（１）“１”の値を有する時はＶＰＩおよびＶＣＩフィ
ールドの両方が新しい値と置換されることを示し、
（２）“０”の値を有する時はＶＰＩ値しか変化しない
ことを示す。ニュー−ＶＰＩフィールドは送信時にこの
リーフに対するセルが得る新しいＶＰＩを含む。ニュー
−ＶＣＩフィールドは送信時にこのリーフに対するセル
が得る新しいＶＣＩを含む。
に関して、ＰＶ／ＣＶは１ビットインジケータであり、
（１）“１”の値を有する時はＶＰＩおよびＶＣＩフィ
ールドの両方が新しい値と置換されることを示し、
（２）“０”の値を有する時はＶＰＩ値しか変化しない
ことを示す。ニュー−ＶＰＩフィールドは送信時にこの
リーフに対するセルが得る新しいＶＰＩを含む。ニュー
−ＶＣＩフィールドは送信時にこのリーフに対するセル
が得る新しいＶＣＩを含む。
【００３４】既存の接続にリーフが付加される場合、そ
のセルポインタ（ヘッドフィールド）はセルキュー内の
現在最後のセルを指示するようにセットされる。リーフ
自体は接続および出力、例えば、パッシブリーフキュー
データ構造内の１つのキューに対するパッシブリーフリ
スト内に入れられる。さらに、このＰＬＱが前に空であ
った場合には、ルートに対するＰＬＱのキュー内へリン
クされる。リーフは除去されると保留状態とされ、セル
キュー内の現在最後のセルまでの全てのセルが読み出さ
れることを意味する。次に、リーフはいかなるキューに
も戻されない。このリーフの停止フラグが“１”にセッ
トされる。
のセルポインタ（ヘッドフィールド）はセルキュー内の
現在最後のセルを指示するようにセットされる。リーフ
自体は接続および出力、例えば、パッシブリーフキュー
データ構造内の１つのキューに対するパッシブリーフリ
スト内に入れられる。さらに、このＰＬＱが前に空であ
った場合には、ルートに対するＰＬＱのキュー内へリン
クされる。リーフは除去されると保留状態とされ、セル
キュー内の現在最後のセルまでの全てのセルが読み出さ
れることを意味する。次に、リーフはいかなるキューに
も戻されない。このリーフの停止フラグが“１”にセッ
トされる。
【００３５】１．３．４ パッシブリーフキュー（ＰＬ
Ｑ）データ構造 接続および出力の各組合せに対して１つのパッシブリー
フキュー（ＰＬＱ）がある。各ＰＬＱは接続および出力
に対するパッシブリーフのリストである。各ＰＬＱは下
記のフィールドを有する、ネクスト、ヘッド、テール、
レングス、および出力。ネクストフィールドはルートに
対するＰＬＱの同じキュー、すなわち活性化キュー内に
リンクされる次のＰＬＱへのポインタを含む。ヘッドフ
ィールドはＰＬＱ内の最初のリーフへのポインタであ
る。テールフィールドはＰＬＱ内の最後のフィールドへ
のポインタである。レングスフィールドはＰＬＱの長さ
を含む。出力フィールドはこのリーフがセルを送るべき
出力に対するＡＬＱ（アクティブリーフキュー）へのポ
インタを含む。
Ｑ）データ構造 接続および出力の各組合せに対して１つのパッシブリー
フキュー（ＰＬＱ）がある。各ＰＬＱは接続および出力
に対するパッシブリーフのリストである。各ＰＬＱは下
記のフィールドを有する、ネクスト、ヘッド、テール、
レングス、および出力。ネクストフィールドはルートに
対するＰＬＱの同じキュー、すなわち活性化キュー内に
リンクされる次のＰＬＱへのポインタを含む。ヘッドフ
ィールドはＰＬＱ内の最初のリーフへのポインタであ
る。テールフィールドはＰＬＱ内の最後のフィールドへ
のポインタである。レングスフィールドはＰＬＱの長さ
を含む。出力フィールドはこのリーフがセルを送るべき
出力に対するＡＬＱ（アクティブリーフキュー）へのポ
インタを含む。
【００３６】１．３．５ アクティブリーフキュー（Ａ
ＬＱ）データ構造 各物理的出力に対して１つのアクティブリーフキュー
（ＡＬＱ）がある。各ＡＬＱは下記のフィールドを有す
る、ヘッド、テール、およびレングス。ヘッドフィール
ドはこのＡＬＱ内の最初のリーフへのポインタを含む。
テールフィールドはこのＡＬＱ内の最後のフィールドへ
のポインタを含む。レングスフィールドはＡＬＱの長さ
を含む。
ＬＱ）データ構造 各物理的出力に対して１つのアクティブリーフキュー
（ＡＬＱ）がある。各ＡＬＱは下記のフィールドを有す
る、ヘッド、テール、およびレングス。ヘッドフィール
ドはこのＡＬＱ内の最初のリーフへのポインタを含む。
テールフィールドはこのＡＬＱ内の最後のフィールドへ
のポインタを含む。レングスフィールドはＡＬＱの長さ
を含む。
【００３７】１．３．６ アクティブキュー（ＡＱ）デ
ータ構造 全体ポート（すなわち、いくつかの物理的出力）に対し
て１つの活性化キュー（ＡＱ）がある。ＡＱは下記のフ
ィールドを有する、ヘッド、テール、およびレングス。
ヘッドフィールドはＡＱ内の最初のリーフへのポインタ
を含む。テールフィールドはＡＱ内の最後のＰＬＱへの
ポインタを含む。レングスフィールドはＡＬＱの長さを
含む。
ータ構造 全体ポート（すなわち、いくつかの物理的出力）に対し
て１つの活性化キュー（ＡＱ）がある。ＡＱは下記のフ
ィールドを有する、ヘッド、テール、およびレングス。
ヘッドフィールドはＡＱ内の最初のリーフへのポインタ
を含む。テールフィールドはＡＱ内の最後のＰＬＱへの
ポインタを含む。レングスフィールドはＡＬＱの長さを
含む。
【００３８】１．３．７ アイドルキュー（ＩＱ）デー
タ構造 アイドルキュー（ＩＱ）は全ての未使用セル位置がリン
クされるキューである。全ての図面に詳示されてはいな
いが、アイドルキューはヘッドフィールド、テールフィ
ールド、およびレングスフィールドを含む。
タ構造 アイドルキュー（ＩＱ）は全ての未使用セル位置がリン
クされるキューである。全ての図面に詳示されてはいな
いが、アイドルキューはヘッドフィールド、テールフィ
ールド、およびレングスフィールドを含む。
【００３９】１．４ 論理ユニット
出口スイッチポート２６の論理ユニット、特にライト論
理回路３０、リード論理回路３２および活性化論理回路
３４は図１Ａに示すさまざまなデータ構造とインタラク
トする。したがって、これらの論理ユニットの２つもし
くは３つは同じデータ構造でリードおよびライトするこ
とができる。当業者ならば、このようなインタラクショ
ンは、例えば、デュアルポートメモリ（例えば、２つの
独立したアドレスおよびデータバスを有するメモリ）を
使用したり、論理ユニットとメモリ間でマルチプレクサ
を使用する等のさまざまな方法で達成できることがお判
りであろう。あるいは、集合的に論理回路として知られ
るライト論理回路３０、リード論理回路３２、および活
性化論理回路３４を１つ以上のマイクロプロセッサによ
り実現することができる。
理回路３０、リード論理回路３２および活性化論理回路
３４は図１Ａに示すさまざまなデータ構造とインタラク
トする。したがって、これらの論理ユニットの２つもし
くは３つは同じデータ構造でリードおよびライトするこ
とができる。当業者ならば、このようなインタラクショ
ンは、例えば、デュアルポートメモリ（例えば、２つの
独立したアドレスおよびデータバスを有するメモリ）を
使用したり、論理ユニットとメモリ間でマルチプレクサ
を使用する等のさまざまな方法で達成できることがお判
りであろう。あるいは、集合的に論理回路として知られ
るライト論理回路３０、リード論理回路３２、および活
性化論理回路３４を１つ以上のマイクロプロセッサによ
り実現することができる。
【００４０】ライト論理回路３０、リード論理回路３
２、および活性化論理回路３４は、本質的にここに記載
する各機能を達成する状態機械である。当業者ならば、
ここに記載された機能が与えられた場合にこのような回
路を構成するいくつかの方法をご存じであろう。
２、および活性化論理回路３４は、本質的にここに記載
する各機能を達成する状態機械である。当業者ならば、
ここに記載された機能が与えられた場合にこのような回
路を構成するいくつかの方法をご存じであろう。
【００４１】１．４．１ ライト論理回路
ライト論理回路３０は下記の機能を含むいくつかの機能
を実施する、アイドルキュー６０から空セルバッファ位
置を集める、着信セルをセルキュー内に格納して正しい
セルキュー（接続番号により与えられる）とリンクす
る、接続に対するルートエントリ５０内のデータを更新
する、その接続に対する現存するパッシブリーフキュー
（ＰＬＱ）を活性化キューへ移す、およびマイクロプロ
セッサ４０から付加および除去命令を受信しそれに従っ
てデータ構造を変える。
を実施する、アイドルキュー６０から空セルバッファ位
置を集める、着信セルをセルキュー内に格納して正しい
セルキュー（接続番号により与えられる）とリンクす
る、接続に対するルートエントリ５０内のデータを更新
する、その接続に対する現存するパッシブリーフキュー
（ＰＬＱ）を活性化キューへ移す、およびマイクロプロ
セッサ４０から付加および除去命令を受信しそれに従っ
てデータ構造を変える。
【００４２】１．４．２ リード論理回路
リード論理回路３２は下記の機能を含む機能を実施す
る、各アクティブリーフキュー（ＡＬＱ）を選択し、次
に、ＡＬＱ内の最初のリーフを読み出し、そのリーフに
対する次のセルを読み出し、セルヘッダー情報を新しい
ＶＰＩおよび恐らくは新しいＶＣＩ値で更新して正しい
発信リンクへセルを送り出す。さらに、リード論理回路
３２はセル内のコピー値を減分し、ゼロに達したらセル
キュー内の最後のセルバッファがアイドルキューにリン
クされる。
る、各アクティブリーフキュー（ＡＬＱ）を選択し、次
に、ＡＬＱ内の最初のリーフを読み出し、そのリーフに
対する次のセルを読み出し、セルヘッダー情報を新しい
ＶＰＩおよび恐らくは新しいＶＣＩ値で更新して正しい
発信リンクへセルを送り出す。さらに、リード論理回路
３２はセル内のコピー値を減分し、ゼロに達したらセル
キュー内の最後のセルバッファがアイドルキューにリン
クされる。
【００４３】さらに、リード論理回路３２はリーフがセ
ルキュー内のその停止位置に達したかどうかをチェック
する。達しておれば、リーフは除去される（すなわち、
いかなるキュー構造にもリンクされない）。
ルキュー内のその停止位置に達したかどうかをチェック
する。達しておれば、リーフは除去される（すなわち、
いかなるキュー構造にもリンクされない）。
【００４４】リード論理回路３２はリーフがセルキュー
内に現在格納されている全てのセルを読み出しているか
どうかもチェックする。読み出していなければ、リーフ
はアクティブリーフキュー（ＡＬＱ）内へ入れられる。
読み出しておれば、リーフは正しいパッシブリーフキュ
ー（ＰＬＱ）内へ入れられる。ＰＬＱが空であった場
合、それはルートエントリ内のＰＬＱのキュー内へ入れ
られる。
内に現在格納されている全てのセルを読み出しているか
どうかもチェックする。読み出していなければ、リーフ
はアクティブリーフキュー（ＡＬＱ）内へ入れられる。
読み出しておれば、リーフは正しいパッシブリーフキュ
ー（ＰＬＱ）内へ入れられる。ＰＬＱが空であった場
合、それはルートエントリ内のＰＬＱのキュー内へ入れ
られる。
【００４５】さらに、リード論理回路３２はマイクロプ
ロセッサ４０から付加および除去命令を受信しそれに従
ってデータ構造を変える。
ロセッサ４０から付加および除去命令を受信しそれに従
ってデータ構造を変える。
【００４６】２．０ リーフ処理
図２Ａは最初のリーフを付加する際に伴うステップを示
し、ルートの開始も含まれる。図２Ｂは各付加リーフが
どのように付加されるかを示す。
し、ルートの開始も含まれる。図２Ｂは各付加リーフが
どのように付加されるかを示す。
【００４７】２．１ 最初のリーフの付加
図２Ａ内の図２Ａ−１に示すように、最初のリーフが付
加される場合には、中央プロセッサからマイクロプロセ
ッサ４０へ“ＡｄｄＬｅａｆ”信号が送られる。“Ａｄ
ｄＬｅａｆ”信号は下記のパラメータを有する、接続番
号、出力、ＶＰＩ／ＶＣＩ、ニューＶＰＩ、ニューＶＣ
Ｉ。接続番号パラメータは接続の識別子であり、ルート
テーブルへの直接アドレスとして作用する。出力パラメ
ータはこのリーフを接続すべきリンクの名称である。Ｖ
ＰＩ／ＶＣＩパラメータはこの接続がバーチャルパスで
あるかバーチャルチャネルであるかを示すビットであ
る。ニューＶＰＩパラメータはセルヘッダー内へ挿入さ
れる新しいＶＰＩ値である。ニューＶＣＩはセルヘッダ
ー（バーチャルチャネルのみに対する）内へ挿入される
新しいＶＣＩ値である。
加される場合には、中央プロセッサからマイクロプロセ
ッサ４０へ“ＡｄｄＬｅａｆ”信号が送られる。“Ａｄ
ｄＬｅａｆ”信号は下記のパラメータを有する、接続番
号、出力、ＶＰＩ／ＶＣＩ、ニューＶＰＩ、ニューＶＣ
Ｉ。接続番号パラメータは接続の識別子であり、ルート
テーブルへの直接アドレスとして作用する。出力パラメ
ータはこのリーフを接続すべきリンクの名称である。Ｖ
ＰＩ／ＶＣＩパラメータはこの接続がバーチャルパスで
あるかバーチャルチャネルであるかを示すビットであ
る。ニューＶＰＩパラメータはセルヘッダー内へ挿入さ
れる新しいＶＰＩ値である。ニューＶＣＩはセルヘッダ
ー（バーチャルチャネルのみに対する）内へ挿入される
新しいＶＣＩ値である。
【００４８】ステップ２Ａ−２において、マイクロプロ
セッサ４０はライト論理回路３０にルートの開始を命令
する。ライト論理回路３０へ送られた“Ｉｎｉｔｉａｔ
ｅ＿ｒｏｏｔ”コマンドは接続番号パラメータを通す。
コマンドはライト論理回路３０の指示された“命令”レ
ジスタへ接続番号を書き込んで実行される。この命令レ
ジスタはセル時間毎にライト論理回路３０により読み出
される。“セル時間”は１つのセルがスイッチコアから
受信され１つのセルが出力へ送られる固定期間である。
命令レジスタ内で新しい命令が見つかれば、ライト論理
回路３０は特定の命令に従って適切なアクションをと
る。
セッサ４０はライト論理回路３０にルートの開始を命令
する。ライト論理回路３０へ送られた“Ｉｎｉｔｉａｔ
ｅ＿ｒｏｏｔ”コマンドは接続番号パラメータを通す。
コマンドはライト論理回路３０の指示された“命令”レ
ジスタへ接続番号を書き込んで実行される。この命令レ
ジスタはセル時間毎にライト論理回路３０により読み出
される。“セル時間”は１つのセルがスイッチコアから
受信され１つのセルが出力へ送られる固定期間である。
命令レジスタ内で新しい命令が見つかれば、ライト論理
回路３０は特定の命令に従って適切なアクションをと
る。
【００４９】ステップ２Ａ−３に示すように、ｉｎｉｔ
ｉａｔｅ＿ｒｏｏｔコマンドに応答してライト論理回路
３０によりいくつかのアクションがとられる。ライト論
理回路３０はアイドルキュー（ＩＱ）からダミーセル位
置を得て、ルートテーブルのテールにこれを指示させ
る。ライト論理回路３０はルートテーブル内の下記のフ
ィールドの更新も行う、ＣＱ−レングスおよびＮ−リー
フ。最後に、ライト論理回路３０はマイクロプロセッサ
４０により読み出すことができるレジスタ内にテールの
値（すなわち、ダミーセルの位置）を書き込む。
ｉａｔｅ＿ｒｏｏｔコマンドに応答してライト論理回路
３０によりいくつかのアクションがとられる。ライト論
理回路３０はアイドルキュー（ＩＱ）からダミーセル位
置を得て、ルートテーブルのテールにこれを指示させ
る。ライト論理回路３０はルートテーブル内の下記のフ
ィールドの更新も行う、ＣＱ−レングスおよびＮ−リー
フ。最後に、ライト論理回路３０はマイクロプロセッサ
４０により読み出すことができるレジスタ内にテールの
値（すなわち、ダミーセルの位置）を書き込む。
【００５０】図２Ａはテールの値をマイクロプロセッサ
４０に戻すステップ２Ａ−３を示し、それからマイクロ
プロセッサ４０はステップ２Ａ−４を実行する。ステッ
プ２Ａ−４において、マイクロプロセッサ４０はリーフ
データ構造およびＰＬＱ（パッシブリーフキュー）メモ
リ内の空位置を選択する。この点について、マイクロプ
ロセッサ４０は空位置のリストを持っている。次に、マ
イクロプロセッサ４０はＡｄｄｌｅａｆコマンドを送る
ことにより、リード論理回路３２にリーフを付加し、下
記のパラメータをリード論理回路３２へ通すよう命令す
る、接続番号、出力、ＶＰＩ／ＶＣＩ、ニューＶＰＩ、
ニューＶＣＩ、テール、リーフ、およびＰＬＱ。これら
のパラメータの最初の５つは前に定義されており、テー
ルパラメータはダミーセル位置であり、ＰＬＱパラメー
タはパッシブリーフキュー（ＰＬＱ）へのポインタであ
る。リーフパラメータはマイクロプロセッサ４０により
選択される空リーフ位置へのポインタである。
４０に戻すステップ２Ａ−３を示し、それからマイクロ
プロセッサ４０はステップ２Ａ−４を実行する。ステッ
プ２Ａ−４において、マイクロプロセッサ４０はリーフ
データ構造およびＰＬＱ（パッシブリーフキュー）メモ
リ内の空位置を選択する。この点について、マイクロプ
ロセッサ４０は空位置のリストを持っている。次に、マ
イクロプロセッサ４０はＡｄｄｌｅａｆコマンドを送る
ことにより、リード論理回路３２にリーフを付加し、下
記のパラメータをリード論理回路３２へ通すよう命令す
る、接続番号、出力、ＶＰＩ／ＶＣＩ、ニューＶＰＩ、
ニューＶＣＩ、テール、リーフ、およびＰＬＱ。これら
のパラメータの最初の５つは前に定義されており、テー
ルパラメータはダミーセル位置であり、ＰＬＱパラメー
タはパッシブリーフキュー（ＰＬＱ）へのポインタであ
る。リーフパラメータはマイクロプロセッサ４０により
選択される空リーフ位置へのポインタである。
【００５１】ステップ２Ａ−５に示すように、マイクロ
プロセッサ４０からＡｄｄｌｅａｆコマンドを受信する
と、リード論理回路３２はコマンドパラメータ（例え
ば、接続番号）を使用してデータ構造（リーフデータ構
造およびパッシブリーフキュー）を開始し、次にＰＬＱ
をそのキューにリンクすることによりＰＬＱをルートに
対するＰＬＱのキューに加える。
プロセッサ４０からＡｄｄｌｅａｆコマンドを受信する
と、リード論理回路３２はコマンドパラメータ（例え
ば、接続番号）を使用してデータ構造（リーフデータ構
造およびパッシブリーフキュー）を開始し、次にＰＬＱ
をそのキューにリンクすることによりＰＬＱをルートに
対するＰＬＱのキューに加える。
【００５２】２．２ 付加リーフの付加
図２Ｂは、例えば、ルートが存在し新しいリーフが付加
される場合の新しいリーフの付加に伴うステップを示
す。このような場合、ステップ２Ｂ−１に示すように、
中央プロセッサからマイクロプロセッサ４０への信号は
ステップ２Ａ−１に対するものと同じである。しかしな
がら、ステップ２Ｂ−２に示すように、ライト論理回路
３０へのコマンドはパラメータとして接続番号（ルート
に等しい）を有するＡｄｄｌｅａｆコマンドである。
される場合の新しいリーフの付加に伴うステップを示
す。このような場合、ステップ２Ｂ−１に示すように、
中央プロセッサからマイクロプロセッサ４０への信号は
ステップ２Ａ−１に対するものと同じである。しかしな
がら、ステップ２Ｂ−２に示すように、ライト論理回路
３０へのコマンドはパラメータとして接続番号（ルート
に等しい）を有するＡｄｄｌｅａｆコマンドである。
【００５３】ステップ２Ｂ−３において、ライト論理回
路３０はルートテーブル内のフィールドＮ−リーフを増
分してテールポインタの値をマイクロプロセッサ４０へ
戻す。テールポインタ値を受信すると、ステップ２Ｂ−
４に示すようにマイクロプロセッサ４０はリーフデータ
構造内の空位置を選択し、このリーフが出力に対する最
初のものであれば、パッシブリーフキューデータ構造内
の空位置も選択する。ＰＬＱが既に存在する場合には、
そこへのポインタがマイクロプロセッサ４０内の内部デ
ータ構造から検索される（接続番号および出力をテーブ
ルルックアップに対する指標として使用して）。次に、
ステップ２Ｂ−５に示すように、リード論理回路３２に
はリーフおよびＰＬＱ（ＰＬＱが存在しない場合）を開
始するＡｄｄｌｅａｆコマンドが送られる。ＰＬＱが空
であればリード論理回路３２はＰＬＱをルートに対する
ＰＬＱのキューにもリンクする。
路３０はルートテーブル内のフィールドＮ−リーフを増
分してテールポインタの値をマイクロプロセッサ４０へ
戻す。テールポインタ値を受信すると、ステップ２Ｂ−
４に示すようにマイクロプロセッサ４０はリーフデータ
構造内の空位置を選択し、このリーフが出力に対する最
初のものであれば、パッシブリーフキューデータ構造内
の空位置も選択する。ＰＬＱが既に存在する場合には、
そこへのポインタがマイクロプロセッサ４０内の内部デ
ータ構造から検索される（接続番号および出力をテーブ
ルルックアップに対する指標として使用して）。次に、
ステップ２Ｂ−５に示すように、リード論理回路３２に
はリーフおよびＰＬＱ（ＰＬＱが存在しない場合）を開
始するＡｄｄｌｅａｆコマンドが送られる。ＰＬＱが空
であればリード論理回路３２はＰＬＱをルートに対する
ＰＬＱのキューにもリンクする。
【００５４】２．２ リーフを除去する
図２Ｃはリーフの除去に伴う一般的なステップを示す。
ステップ２Ｃ−１において、マイクロプロセッサ４０は
除去されるリーフへのポインタを信号の唯一のパラメー
タとして、中央プロセッサからＲｅｍｏｖｅ＿Ｌｅａｆ
信号を受信する。ステップ２Ｃ−２において、マイクロ
プロセッサ４０はＲｅｍｏｖｅ＿Ｌｅａｆコマンドを使
用してリード論理回路３２にリーフエントリ内の停止フ
ラグを“１”にセットするように命令する。ステップ２
Ｃ−３は停止フラグを“１”にセットするリード論理回
路３２を示す。ステップ２Ｃ−３を実施したら、ステッ
プ２Ｃ−４においてマイクロプロセッサ４０はライト論
理回路３２に（Ｒｅｍｏｖｅｌｅａｆコマンドを使用し
て）ルートテーブルのＮ−リーフフィールドを減分して
ルートテーブル内の停止フラグフィールドの値を“１”
にセットするよう命令する。ライト論理回路３０の応答
アクションはステップ２Ｃ−５に反映されている。次の
セルに入ると、セルはバッファ位置における特殊ビット
を“１”にセットすることによりマークされ、ルートテ
ーブル内の停止フラグはゼロへセットし戻される。停止
マークリーフがセルを読み出す時は、最初にセルが停止
マークされているかどうかをチェックする。されておれ
ば、セルは読み出されずセル内の停止マーカがゼロにセ
ットされる。リーフはいかなるキューにも戻されない。
ステップ２Ｃ−１において、マイクロプロセッサ４０は
除去されるリーフへのポインタを信号の唯一のパラメー
タとして、中央プロセッサからＲｅｍｏｖｅ＿Ｌｅａｆ
信号を受信する。ステップ２Ｃ−２において、マイクロ
プロセッサ４０はＲｅｍｏｖｅ＿Ｌｅａｆコマンドを使
用してリード論理回路３２にリーフエントリ内の停止フ
ラグを“１”にセットするように命令する。ステップ２
Ｃ−３は停止フラグを“１”にセットするリード論理回
路３２を示す。ステップ２Ｃ−３を実施したら、ステッ
プ２Ｃ−４においてマイクロプロセッサ４０はライト論
理回路３２に（Ｒｅｍｏｖｅｌｅａｆコマンドを使用し
て）ルートテーブルのＮ−リーフフィールドを減分して
ルートテーブル内の停止フラグフィールドの値を“１”
にセットするよう命令する。ライト論理回路３０の応答
アクションはステップ２Ｃ−５に反映されている。次の
セルに入ると、セルはバッファ位置における特殊ビット
を“１”にセットすることによりマークされ、ルートテ
ーブル内の停止フラグはゼロへセットし戻される。停止
マークリーフがセルを読み出す時は、最初にセルが停止
マークされているかどうかをチェックする。されておれ
ば、セルは読み出されずセル内の停止マーカがゼロにセ
ットされる。リーフはいかなるキューにも戻されない。
【００５５】３．０ 例−−接続開設、セル受信および
送信 図３Ａ−図３Ｆは本発明のモードに従ってセル送受信だ
けでなく、接続の開設において実施されるイベントを示
す。図３Ａ−図３Ｆにおいて説明するシナリオでは、２
つの出力しか想定されていないが、別のシナリオでは異
なる数の（例えば、より多くの）出力を利用できること
をお判り願いたい。
送信 図３Ａ−図３Ｆは本発明のモードに従ってセル送受信だ
けでなく、接続の開設において実施されるイベントを示
す。図３Ａ−図３Ｆにおいて説明するシナリオでは、２
つの出力しか想定されていないが、別のシナリオでは異
なる数の（例えば、より多くの）出力を利用できること
をお判り願いたい。
【００５６】図３Ａは任意の接続が開設される前の関連
するデータ構造を示す。接続はまだ開設されていないた
め、活性化キュー（ＡＱ）および２つのアクティブリー
フキュー（ＡＬＱ）、特にＡＬＱ−１およびＡＬＱ−
２、しか図示されていない。長さフィールドは全てゼロ
にセットされている。
するデータ構造を示す。接続はまだ開設されていないた
め、活性化キュー（ＡＱ）および２つのアクティブリー
フキュー（ＡＬＱ）、特にＡＬＱ−１およびＡＬＱ−
２、しか図示されていない。長さフィールドは全てゼロ
にセットされている。
【００５７】図３Ｂは一般的に図２Ａのステップ２Ａ−
３に従った１つのリーフを有する新しい接続（接続１）
を示す。図３Ｂに示すように、マイクロプロセッサ４０
はリーフデータ構造内のリーフ１１およびパッシブリー
フキューデータ構造内のＰＬＱ−１だけでなく、接続に
対するルートテーブルを開始する。この点について、ル
ートテーブルのＰＬＱ−ヘッドおよびＰＬＱ−テールフ
ィールドは、それぞれ矢符３Ｂ−１および３Ｂ−２で示
すように、ＰＬＱ−１を指示するようにセットされる。
パッシブリーフキューデータ構造内のＰＬＱ−１のヘッ
ドおよびテールフィールドは、それぞれ矢符３Ｂ−３お
よび３Ｂ−４で示すように、リーフ１１を指示するよう
にセットされる。矢符３Ｂ−５で示すように、ＰＬＱ−
１の出力フィールドはアクティブリーフキュートデータ
構造内のＡＬＱ−１を指示するようにセットされる。リ
ーフ１１において、ルートフィールドはルートテーブル
を指示するようにセットされ（矢符Ｂ−６で示す）ＰＬ
ＱフィールドはＰＬＱ−１を指示するようにセットされ
る（矢符Ｂ−７で示す）。
３に従った１つのリーフを有する新しい接続（接続１）
を示す。図３Ｂに示すように、マイクロプロセッサ４０
はリーフデータ構造内のリーフ１１およびパッシブリー
フキューデータ構造内のＰＬＱ−１だけでなく、接続に
対するルートテーブルを開始する。この点について、ル
ートテーブルのＰＬＱ−ヘッドおよびＰＬＱ−テールフ
ィールドは、それぞれ矢符３Ｂ−１および３Ｂ−２で示
すように、ＰＬＱ−１を指示するようにセットされる。
パッシブリーフキューデータ構造内のＰＬＱ−１のヘッ
ドおよびテールフィールドは、それぞれ矢符３Ｂ−３お
よび３Ｂ−４で示すように、リーフ１１を指示するよう
にセットされる。矢符３Ｂ−５で示すように、ＰＬＱ−
１の出力フィールドはアクティブリーフキュートデータ
構造内のＡＬＱ−１を指示するようにセットされる。リ
ーフ１１において、ルートフィールドはルートテーブル
を指示するようにセットされ（矢符Ｂ−６で示す）ＰＬ
ＱフィールドはＰＬＱ−１を指示するようにセットされ
る（矢符Ｂ−７で示す）。
【００５８】やはり図３Ｂおよび図２Ａのステップ２Ａ
−３にさらに示すように、セル−１として示すダミーセ
ル位置がアイドルキュー（ＩＱ）から引き出される［図
３Ｂには図示せず］。このダミーセル位置はリード論理
回路３２により読み出されることはない。図３Ｂにそれ
ぞれ矢符３Ｂ−８および３Ｂ−９で示すように、セル−
１へのポインタがルートのＣＱ−テールフィールドおよ
びリーフ１１のヘッドフィールド内に開設される。ルー
トテーブル内のＰＬＱ−ｎｕｍｂ、ＣＱ−レングス、お
よびＮ−リーフは全て１にセットされる（図２Ａのステ
ップ２Ａ−３参照）。
−３にさらに示すように、セル−１として示すダミーセ
ル位置がアイドルキュー（ＩＱ）から引き出される［図
３Ｂには図示せず］。このダミーセル位置はリード論理
回路３２により読み出されることはない。図３Ｂにそれ
ぞれ矢符３Ｂ−８および３Ｂ−９で示すように、セル−
１へのポインタがルートのＣＱ−テールフィールドおよ
びリーフ１１のヘッドフィールド内に開設される。ルー
トテーブル内のＰＬＱ−ｎｕｍｂ、ＣＱ−レングス、お
よびＮ−リーフは全て１にセットされる（図２Ａのステ
ップ２Ａ−３参照）。
【００５９】図３Ｃはスイッチコアからセル（セル−
２）がエントリされる時にライト論理回路３０によりと
られるアクション、および入ってくるセル−２のセルキ
ュー内へのリンケージを示す。ルートテーブル内のフィ
ールドＮ−リーフの値に従って、セル−２に対するコピ
ーフィールドは１にセットされる。ルートテーブル内の
フィールドＣＱ−レングスは増分される（１から２
へ）。セル−２のエントリによりパッシブリーフキュー
データ構造内のＰＬＱ−１は活性化キュー（ＡＱ）にリ
ンクされる。すなわち、それぞれ矢符３Ｃ−１および３
Ｃ−２で示すように、ＡＱのヘッドおよびテールフィー
ルドはＰＬＱ−１を指示するようにセットされる。この
点について、ＡＱのヘッドおよびテールフィールドへ入
れられる値はルートテーブルのＰＬＱ−ヘッドおよびＰ
ＬＱ−テールフィールドから得られる。ルートテーブル
内のフィールドＰＬＱ−ｎｕｍｂはクリヤされる（例え
ば、ゼロにセットされる）。
２）がエントリされる時にライト論理回路３０によりと
られるアクション、および入ってくるセル−２のセルキ
ュー内へのリンケージを示す。ルートテーブル内のフィ
ールドＮ−リーフの値に従って、セル−２に対するコピ
ーフィールドは１にセットされる。ルートテーブル内の
フィールドＣＱ−レングスは増分される（１から２
へ）。セル−２のエントリによりパッシブリーフキュー
データ構造内のＰＬＱ−１は活性化キュー（ＡＱ）にリ
ンクされる。すなわち、それぞれ矢符３Ｃ−１および３
Ｃ−２で示すように、ＡＱのヘッドおよびテールフィー
ルドはＰＬＱ−１を指示するようにセットされる。この
点について、ＡＱのヘッドおよびテールフィールドへ入
れられる値はルートテーブルのＰＬＱ−ヘッドおよびＰ
ＬＱ−テールフィールドから得られる。ルートテーブル
内のフィールドＰＬＱ−ｎｕｍｂはクリヤされる（例え
ば、ゼロにセットされる）。
【００６０】図３Ｄはスイッチコアから入ってライト論
理回路３０によりセルキュー内へ入れられるもう１つの
新しいセル、特に、セル−３を示す。セル−３のエント
リを考えると、ルートテーブルのフィールドＣＱ−レン
グス内のカウンタが増分され、現在値３を有している。
理回路３０によりセルキュー内へ入れられるもう１つの
新しいセル、特に、セル−３を示す。セル−３のエント
リを考えると、ルートテーブルのフィールドＣＱ−レン
グス内のカウンタが増分され、現在値３を有している。
【００６１】やはり図３Ｄに図示されているように、活
性化論理回路３４により実施される背景プロセスとし
て、キューＰＬＱ−１はアクティブリーフキューデータ
構造内のＡＬＱ−１にリンクされる。このリンキングに
はいくつかのステップが含まれる。第１に、ＰＬＱ−１
のアドレスが活性化キュー（ＡＱ）のヘッドフィールド
から得られる［図３Ｃ参照］。第２に、ＰＬＱ−１のア
ドレスが既知であるため、ＰＬＱ−１のヘッドフィール
ド内の値を調べてリーフ１１へのポインタが得られる
［図３Ｃ参照］。第３に、図３Ｄにそれぞれ矢符３Ｄ−
１および３Ｄ−２で示すように、リーフ１１へのポイン
タがアクティブリーフキューデータ構造内のＡＬＱ−１
のヘッドおよびテールフィールド内に格納される。
性化論理回路３４により実施される背景プロセスとし
て、キューＰＬＱ−１はアクティブリーフキューデータ
構造内のＡＬＱ−１にリンクされる。このリンキングに
はいくつかのステップが含まれる。第１に、ＰＬＱ−１
のアドレスが活性化キュー（ＡＱ）のヘッドフィールド
から得られる［図３Ｃ参照］。第２に、ＰＬＱ−１のア
ドレスが既知であるため、ＰＬＱ−１のヘッドフィール
ド内の値を調べてリーフ１１へのポインタが得られる
［図３Ｃ参照］。第３に、図３Ｄにそれぞれ矢符３Ｄ−
１および３Ｄ−２で示すように、リーフ１１へのポイン
タがアクティブリーフキューデータ構造内のＡＬＱ−１
のヘッドおよびテールフィールド内に格納される。
【００６２】前節に記載したように、活性化キュー（Ａ
Ｑ）からリーフへのポインタを取得してアクティブリー
フキューデータ構造内の適切なキュー内に格納すること
は“活性化”といわれる。セル時間毎に１回以上の活性
化を行うことができる。しかしながら、活性化キューが
多くのエントリを有する場合には、パッシブリーフキュ
ーは活性化する前に数セル時間待機しなければならない
ことがある。本発明は１つのＰＬＱ内の全てのリーフが
ＰＬＱからＡＬＱへのリーフのチェーンの単一再リンク
により活性化できるようにしてこの時間を最小限に抑え
る。
Ｑ）からリーフへのポインタを取得してアクティブリー
フキューデータ構造内の適切なキュー内に格納すること
は“活性化”といわれる。セル時間毎に１回以上の活性
化を行うことができる。しかしながら、活性化キューが
多くのエントリを有する場合には、パッシブリーフキュ
ーは活性化する前に数セル時間待機しなければならない
ことがある。本発明は１つのＰＬＱ内の全てのリーフが
ＰＬＱからＡＬＱへのリーフのチェーンの単一再リンク
により活性化できるようにしてこの時間を最小限に抑え
る。
【００６３】図３Ｅはリード論理回路３２により実施さ
れるリーフ１１により読み出されるセル−１を示す。読
み出されるセルはセル内のフィールドネクストにより指
示されそれは次にリーフ１１内のフィールドヘッドによ
り指示される。したがって、（図３Ｄに示すように）リ
ーフ１１内のフィールドネクストはセル−１（ダミーセ
ルであった）へ指示されるため、セル−１内のネクスト
フィールドの値を調べて次にどのセルを読み出すべきか
が決定される。図３Ｄに示すように、（ダミー）セル−
１のネクストフィールドはセル−２を指示するため、セ
ル−２は図３Ｅにおいて読み出される。次に、矢符３Ｅ
−１で示すように、リーフ１１のヘッドフィールドはセ
ルキュー内の次のリーフ、すなわち、現在セル−２を指
示するように変えられる。セル−２のフィールドコピー
内のカウンタが減分され、図３Ｅに示すようにゼロに達
する。セル−２のフィールドコピー内の値がゼロに達す
るため、図３Ｅに示すようにセル−１はアイドルキュー
（ＩＱ）へ移される。また、ルートテーブルのフィール
ドＣＱ−レングス内のカウンタの値が減分される（図３
Ｅに示すように２に達する）。図３Ｅには図示されてい
ないが、リーフ１１によりセル−２から読み出す時に、
リーフ１１は一時的にキューＡＬＱ−１から取り出され
ていた。しかしながら、リーフ１１はまだアクティブで
あるためキューＡＬＱ−１へ戻され、それは図３Ｅに矢
符３Ｅ−１および３Ｅ−２により示される状態である。
れるリーフ１１により読み出されるセル−１を示す。読
み出されるセルはセル内のフィールドネクストにより指
示されそれは次にリーフ１１内のフィールドヘッドによ
り指示される。したがって、（図３Ｄに示すように）リ
ーフ１１内のフィールドネクストはセル−１（ダミーセ
ルであった）へ指示されるため、セル−１内のネクスト
フィールドの値を調べて次にどのセルを読み出すべきか
が決定される。図３Ｄに示すように、（ダミー）セル−
１のネクストフィールドはセル−２を指示するため、セ
ル−２は図３Ｅにおいて読み出される。次に、矢符３Ｅ
−１で示すように、リーフ１１のヘッドフィールドはセ
ルキュー内の次のリーフ、すなわち、現在セル−２を指
示するように変えられる。セル−２のフィールドコピー
内のカウンタが減分され、図３Ｅに示すようにゼロに達
する。セル−２のフィールドコピー内の値がゼロに達す
るため、図３Ｅに示すようにセル−１はアイドルキュー
（ＩＱ）へ移される。また、ルートテーブルのフィール
ドＣＱ−レングス内のカウンタの値が減分される（図３
Ｅに示すように２に達する）。図３Ｅには図示されてい
ないが、リーフ１１によりセル−２から読み出す時に、
リーフ１１は一時的にキューＡＬＱ−１から取り出され
ていた。しかしながら、リーフ１１はまだアクティブで
あるためキューＡＬＱ−１へ戻され、それは図３Ｅに矢
符３Ｅ−１および３Ｅ−２により示される状態である。
【００６４】図３Ｆにリード論理回路３２により実施さ
れるリーフ１１により読み出されるセル−２を示す。図
３Ｅに関して説明したように、読み出されるセルはセル
内のフィールドネクストにより指示されそれは次にリー
フ１１内のフィールドヘッドにより指示される。したが
って、（図３Ｅに示すように）リーフ１１内のフィール
ドネクストはセル−２を指示するため、セル−２内のネ
クストフィールドが調べられて次にどのセルを読み出す
べきかが決定される。図３Ｅに示すように、セル−２の
ネクストフィールドはセル−３を指示するため、セル−
３が図３Ｆにおいて読み出される。リーフからセルが読
み出される時は、そのリーフに対するフィールドヘッド
の値が更新されてルートテーブルのフィールドＣＱ−テ
ール内の値と比較される。これら２つの値が等しけれ
ば、リーフに対して読み出すセルはもうない。このよう
なことは図３Ｆにおいて実際に起こり、リーフ１１のフ
ィールドヘッドに対する更新した値（矢符３Ｆ−１で示
す）はルートテーブルのフィールドＣＱ−テール内の値
に等しい（矢符３Ｆ−２で示す）。リーフ１１に対して
読み出すセルはもうないため、リーフ１１はアクティブ
リーフキューデータ構造内のキューＡＬＱ−１から除去
されパッシブリーフキューデータ構造のキューＰＬＱ−
１内に入れられる。それはリーフ１１へのポインタをＡ
ＬＱ−１のヘッドおよびテールフィールドから除去し、
ＰＬＱ−１へのポインタをリーフ１１のＰＬＱフィール
ド内に入れて達成される（図３Ｆの矢符３Ｆ−３で示す
ように）。同時に、それぞれ矢符３Ｆ−４および３Ｆ−
５で示すように、ＰＬＱ−１のヘッドおよびテールフィ
ールドがリーフ１１を指示するようにセットされる。付
加されたリーフはＰＬＱ（レングス＝０）内の最初のリ
ーフであったため、ＰＬＱは次に対応するルートのＰＬ
Ｑのキューに加えられる。それを図３Ｆに矢符３Ｆ−６
および３Ｆ−７で示す。
れるリーフ１１により読み出されるセル−２を示す。図
３Ｅに関して説明したように、読み出されるセルはセル
内のフィールドネクストにより指示されそれは次にリー
フ１１内のフィールドヘッドにより指示される。したが
って、（図３Ｅに示すように）リーフ１１内のフィール
ドネクストはセル−２を指示するため、セル−２内のネ
クストフィールドが調べられて次にどのセルを読み出す
べきかが決定される。図３Ｅに示すように、セル−２の
ネクストフィールドはセル−３を指示するため、セル−
３が図３Ｆにおいて読み出される。リーフからセルが読
み出される時は、そのリーフに対するフィールドヘッド
の値が更新されてルートテーブルのフィールドＣＱ−テ
ール内の値と比較される。これら２つの値が等しけれ
ば、リーフに対して読み出すセルはもうない。このよう
なことは図３Ｆにおいて実際に起こり、リーフ１１のフ
ィールドヘッドに対する更新した値（矢符３Ｆ−１で示
す）はルートテーブルのフィールドＣＱ−テール内の値
に等しい（矢符３Ｆ−２で示す）。リーフ１１に対して
読み出すセルはもうないため、リーフ１１はアクティブ
リーフキューデータ構造内のキューＡＬＱ−１から除去
されパッシブリーフキューデータ構造のキューＰＬＱ−
１内に入れられる。それはリーフ１１へのポインタをＡ
ＬＱ−１のヘッドおよびテールフィールドから除去し、
ＰＬＱ−１へのポインタをリーフ１１のＰＬＱフィール
ド内に入れて達成される（図３Ｆの矢符３Ｆ−３で示す
ように）。同時に、それぞれ矢符３Ｆ−４および３Ｆ−
５で示すように、ＰＬＱ−１のヘッドおよびテールフィ
ールドがリーフ１１を指示するようにセットされる。付
加されたリーフはＰＬＱ（レングス＝０）内の最初のリ
ーフであったため、ＰＬＱは次に対応するルートのＰＬ
Ｑのキューに加えられる。それを図３Ｆに矢符３Ｆ−６
および３Ｆ−７で示す。
【００６５】４．０ 例−−既存の接続に新しいリーフ
を付加する 図４Ａ−図４Ｆは既存の接続に新しいリーフを付加する
際に実施されるイベントを示す。図４Ａ−図４Ｆで説明
するシナリオの例では、簡単にするためにここでも２つ
の出力しか想定しないが、他のシナリオでは異なる数の
（例えば、より大きい）出力を利用できることをお判り
願いたい。さらに、図４Ａに示す時間において、リーフ
１１はより早い時間に開設されており、さらにリーフ１
１はアクティブである（すなわち、セルキューからセル
を読み出している）ものと仮定する。事実、図４Ａ−図
４Ｆにおいて、アクティブリーフキューデータベース内
のキューＡＬＱ−１は他の接続のリーフを含むものと仮
定する。このような他のリーフは図４Ａには図示されて
いないが、矢符４Ａ−１および４Ａ−２はこのような他
のリーフを反映している。また、リーフ１１のネクスト
フィールドは他のアクティブリーフを指示する（図４Ａ
に矢符４Ａ−３で示すように）。
を付加する 図４Ａ−図４Ｆは既存の接続に新しいリーフを付加する
際に実施されるイベントを示す。図４Ａ−図４Ｆで説明
するシナリオの例では、簡単にするためにここでも２つ
の出力しか想定しないが、他のシナリオでは異なる数の
（例えば、より大きい）出力を利用できることをお判り
願いたい。さらに、図４Ａに示す時間において、リーフ
１１はより早い時間に開設されており、さらにリーフ１
１はアクティブである（すなわち、セルキューからセル
を読み出している）ものと仮定する。事実、図４Ａ−図
４Ｆにおいて、アクティブリーフキューデータベース内
のキューＡＬＱ−１は他の接続のリーフを含むものと仮
定する。このような他のリーフは図４Ａには図示されて
いないが、矢符４Ａ−１および４Ａ−２はこのような他
のリーフを反映している。また、リーフ１１のネクスト
フィールドは他のアクティブリーフを指示する（図４Ａ
に矢符４Ａ−３で示すように）。
【００６６】図４Ａに示すように、リーフ１２がリード
論理回路３２により開設されてパッシブリーフキューデ
ータ構造内のキューＰＬＱ−１にリンクされ、ＰＬＱ−
１はルートテーブルにリンクされる。このようなリンキ
ングに関して、リーフ１１がアクティブであるため、図
４Ａのそれぞれ矢符４Ａ−４および４Ａ−５に示すよう
に、パッシブリーフキューデータ構造内のキューＰＬＱ
−１のヘッドおよびテールフィールドはリーフ１２を指
示するようにセットされる。前記したようにキューＰＬ
Ｑ−１のヘッドおよびテールフィールドはリーフ１２を
指示し、またルートテーブルのフィールドＰＬＱ−テー
ルおよびＰＬＱ−ヘッド内の値はキューＰＬＱ−１を指
示するため（それぞれ、矢符４Ａ−６および４Ａ−７で
示す）、ＰＬＱ−１を介して、リーフ１２はルートテー
ブルにリンクされる。
論理回路３２により開設されてパッシブリーフキューデ
ータ構造内のキューＰＬＱ−１にリンクされ、ＰＬＱ−
１はルートテーブルにリンクされる。このようなリンキ
ングに関して、リーフ１１がアクティブであるため、図
４Ａのそれぞれ矢符４Ａ−４および４Ａ−５に示すよう
に、パッシブリーフキューデータ構造内のキューＰＬＱ
−１のヘッドおよびテールフィールドはリーフ１２を指
示するようにセットされる。前記したようにキューＰＬ
Ｑ−１のヘッドおよびテールフィールドはリーフ１２を
指示し、またルートテーブルのフィールドＰＬＱ−テー
ルおよびＰＬＱ−ヘッド内の値はキューＰＬＱ−１を指
示するため（それぞれ、矢符４Ａ−６および４Ａ−７で
示す）、ＰＬＱ−１を介して、リーフ１２はルートテー
ブルにリンクされる。
【００６７】図４Ｂに第２の出力に対するリード論理回
路３２による最初のリーフ、特にリーフ２１、の開設を
示す。他の（第２の）出力に対する最初のリーフの開設
において、パッシブリーフキューデータ構造内でキュー
ＰＬＱ−２が開始される。矢符４Ｂ−１で示すように、
キューＰＬＱ−２はキューＰＬＱ−１のフィールドネク
スト内の値およびルートテーブルのフィールドＰＬＱ−
テール内の値を、図４Ｂにそれぞれ矢符４Ｂ−１および
４Ｂ−２で示すように、ＰＬＱ−２を指示するようにセ
ットすることによりこのルートに対するＰＬＱ−１へリ
ンクされる。さらに、フィールドＰＬＱ−ｎｕｍｂ内の
カウンタが２へ増分されて、ＰＬＱ−１およびＰＬＱ−
２の両方の存在を反映する。ＰＬＱ−２のヘッドおよび
テールフィールドは新しいリーフ２１を指示するように
セットされ（それぞれ、矢符４Ｂ−４および４Ｂ−４で
示す）、リーフ２１のＰＬＱフィールドはＰＬＱ−２を
指示するようにセットされる（矢符４Ｂ−５で示す）。
リーフ２１のヘッドフィールドは現在ルートエントリ内
のＣＡ−テールポインタにより指示されるセルを指示す
るようにセットされる（例えば、矢符４Ｂ−６で示すよ
うに、図４Ｂのセル−１１）。矢符４Ｂ−７で示すよう
に、リーフ２１のルートフィールドはルートテーブルを
指示するようにセットされる。
路３２による最初のリーフ、特にリーフ２１、の開設を
示す。他の（第２の）出力に対する最初のリーフの開設
において、パッシブリーフキューデータ構造内でキュー
ＰＬＱ−２が開始される。矢符４Ｂ−１で示すように、
キューＰＬＱ−２はキューＰＬＱ−１のフィールドネク
スト内の値およびルートテーブルのフィールドＰＬＱ−
テール内の値を、図４Ｂにそれぞれ矢符４Ｂ−１および
４Ｂ−２で示すように、ＰＬＱ−２を指示するようにセ
ットすることによりこのルートに対するＰＬＱ−１へリ
ンクされる。さらに、フィールドＰＬＱ−ｎｕｍｂ内の
カウンタが２へ増分されて、ＰＬＱ−１およびＰＬＱ−
２の両方の存在を反映する。ＰＬＱ−２のヘッドおよび
テールフィールドは新しいリーフ２１を指示するように
セットされ（それぞれ、矢符４Ｂ−４および４Ｂ−４で
示す）、リーフ２１のＰＬＱフィールドはＰＬＱ−２を
指示するようにセットされる（矢符４Ｂ−５で示す）。
リーフ２１のヘッドフィールドは現在ルートエントリ内
のＣＡ−テールポインタにより指示されるセルを指示す
るようにセットされる（例えば、矢符４Ｂ−６で示すよ
うに、図４Ｂのセル−１１）。矢符４Ｂ−７で示すよう
に、リーフ２１のルートフィールドはルートテーブルを
指示するようにセットされる。
【００６８】図４Ｃは第２の出力に対するリード論理回
路３２により読み出される第２のリーフ、特にリーフ２
２、の開設を示す。（１）ＰＬＱ−２のフィールドテー
ル内の値をリーフ２２を指示するようにセットし［矢符
４Ｃ−１で示すように］、かつ（２）リーフ２１内のフ
ィールドネクストの値をリーフ２２を指示するようにセ
ットする［矢符４Ｃ−２で示すように］ことにより、リ
ーフ２２はパッシブリーフキューデータ構造内のキュー
ＰＬＱ−２にリンクされる。さらに、キューＰＬＱ−２
のフィールドレングス内のカウンタが増分され、現在値
２を保持している（キューＰＬＱ−２により追跡される
２つのパッシブリーフ、すなわち、リーフ２１およびリ
ーフ２２があるため）。図４Ｃに示す時間において、そ
れ以上リーフ１１（アクティブのままである）により読
み出されているセルはなくそれ以上スイッチコアから受
信されているセルはない。
路３２により読み出される第２のリーフ、特にリーフ２
２、の開設を示す。（１）ＰＬＱ−２のフィールドテー
ル内の値をリーフ２２を指示するようにセットし［矢符
４Ｃ−１で示すように］、かつ（２）リーフ２１内のフ
ィールドネクストの値をリーフ２２を指示するようにセ
ットする［矢符４Ｃ−２で示すように］ことにより、リ
ーフ２２はパッシブリーフキューデータ構造内のキュー
ＰＬＱ−２にリンクされる。さらに、キューＰＬＱ−２
のフィールドレングス内のカウンタが増分され、現在値
２を保持している（キューＰＬＱ−２により追跡される
２つのパッシブリーフ、すなわち、リーフ２１およびリ
ーフ２２があるため）。図４Ｃに示す時間において、そ
れ以上リーフ１１（アクティブのままである）により読
み出されているセルはなくそれ以上スイッチコアから受
信されているセルはない。
【００６９】図４Ｄはスイッチコア、特にセル−１２、
からのセルのエントリおよびライト論理回路３０により
実施されるアクションを示す。セル−１２に対するリー
フ数は４であり、したがってセル−１２に対するコピー
フィールドの値は４にセットされる（Ｎ−リーフに等し
い）ことがお判りであろう。
からのセルのエントリおよびライト論理回路３０により
実施されるアクションを示す。セル−１２に対するリー
フ数は４であり、したがってセル−１２に対するコピー
フィールドの値は４にセットされる（Ｎ−リーフに等し
い）ことがお判りであろう。
【００７０】図４Ｄに示すセル−１２のエントリにより
キューＰＬＱ−１およびキューＰＬＱ−２は共にライト
論理回路３０によってアクティブリーフ（ＡＱ）内へ移
される。この点について、活性化キュー（ＡＱ）のヘッ
ドフィールドはキューＰＬＱ−１を指示するようにセッ
トされ（矢符４Ｄ−１で示すように）、活性化キュー
（ＡＱ）のテールフィールドはキューＰＬＱ−２を指示
するようにセットされる（矢符４Ｄ−２で示すよう
に）。矢符４Ｄ−１で示すようにＰＬＱ−１のネクスト
フィールドはＰＬＱ−２を指示し、ＰＬＱ−１およびＰ
ＬＱ−２の完全なリンキングを形成することを思い出し
ていただきたい。
キューＰＬＱ−１およびキューＰＬＱ−２は共にライト
論理回路３０によってアクティブリーフ（ＡＱ）内へ移
される。この点について、活性化キュー（ＡＱ）のヘッ
ドフィールドはキューＰＬＱ−１を指示するようにセッ
トされ（矢符４Ｄ−１で示すように）、活性化キュー
（ＡＱ）のテールフィールドはキューＰＬＱ−２を指示
するようにセットされる（矢符４Ｄ−２で示すよう
に）。矢符４Ｄ−１で示すようにＰＬＱ−１のネクスト
フィールドはＰＬＱ−２を指示し、ＰＬＱ−１およびＰ
ＬＱ−２の完全なリンキングを形成することを思い出し
ていただきたい。
【００７１】図４Ｄに示す時間において、簡単にするた
めに活性化キュー（ＡＱ）は予め空であったものとして
図示されている。もちろん、活性化キュー（ＡＱ）は他
の接続に対するＰＬＱを含むこともできる。その場合、
テールだけがＰＬＱ−２を指示するようにセットされ、
テールにより予め指示されたＰＬＱ−１のネクストポイ
ンタもＰＬＱ−２を指示するようにセットされる。
めに活性化キュー（ＡＱ）は予め空であったものとして
図示されている。もちろん、活性化キュー（ＡＱ）は他
の接続に対するＰＬＱを含むこともできる。その場合、
テールだけがＰＬＱ−２を指示するようにセットされ、
テールにより予め指示されたＰＬＱ−１のネクストポイ
ンタもＰＬＱ−２を指示するようにセットされる。
【００７２】図４Ｅにおいて、セル−１３がスイッチコ
アから到着しライト論理回路３０により処理される。ル
ートテーブル内のカウンタＣＱ−レングスが増分され
る。セル−１２と同様に、セル−１３に対するリーフ数
は４であり、したがってセル−１３に対するコピーフィ
ールドの値は４にセットされる。図４Ｅは活性化論理回
路３４に従って活性化キュー（ＡＱ）からキューＰＬＱ
−１が読み出されており、リーフ１２が活性化されてい
ることも示している。予めリーフ１１しか活性化されな
かったため、図４Ｅにおいてリーフ１２も活性化され
る。
アから到着しライト論理回路３０により処理される。ル
ートテーブル内のカウンタＣＱ−レングスが増分され
る。セル−１２と同様に、セル−１３に対するリーフ数
は４であり、したがってセル−１３に対するコピーフィ
ールドの値は４にセットされる。図４Ｅは活性化論理回
路３４に従って活性化キュー（ＡＱ）からキューＰＬＱ
−１が読み出されており、リーフ１２が活性化されてい
ることも示している。予めリーフ１１しか活性化されな
かったため、図４Ｅにおいてリーフ１２も活性化され
る。
【００７３】活性化キュー（ＡＱ）からのＰＬＱ−１の
読出しは、図４Ｅにおいて、活性化キュー（ＡＱ）のフ
ィールドヘッドはもはやキューＰＬＱ−１を指示せず、
キューＰＬＱ−２を指示する（矢符４Ｅ−１で示すよう
に）という事実を反映している。リーフ１２のアクショ
ンは別の（図示せぬ）アクティブリーフがリーフ１２を
指示し（矢符４Ｅ−２で示すように）、ＡＬＱ−１のテ
ールフィールドもリーフ１２を指示する（矢符４Ｅ−３
で示すように）という事実により理解される。
読出しは、図４Ｅにおいて、活性化キュー（ＡＱ）のフ
ィールドヘッドはもはやキューＰＬＱ−１を指示せず、
キューＰＬＱ−２を指示する（矢符４Ｅ−１で示すよう
に）という事実を反映している。リーフ１２のアクショ
ンは別の（図示せぬ）アクティブリーフがリーフ１２を
指示し（矢符４Ｅ−２で示すように）、ＡＬＱ−１のテ
ールフィールドもリーフ１２を指示する（矢符４Ｅ−３
で示すように）という事実により理解される。
【００７４】図４Ｆはパッシブリーフキューデータ構造
内のキューＰＬＱ−２の活性化だけでなく、リーフ１１
およびリーフ１２の各々によるセルの読出しを示す。リ
ーフ１１によるセルの読出しに関して（リード論理回路
３２により達成される）、図４Ｅに示すようにリーフ１
１のヘッドフィールドは予めセル−１０を指示してい
る。したがって、セル−１０のネクストフィールドの値
は読み出される次のセル、すなわち、セル−１１を指示
するのに利用される。セル−１１がリーフ１１により読
み出されると、セル−１１のフィールドコピー内のカウ
ンタがゼロへ減分される。矢符４Ｆ−１で示すように、
リーフ１１のフィールドヘッド内のポインタは次にセル
−１１を指示するように更新される。セル−１０はもは
や任意のリーフに対してフィールドヘッドにより指示さ
れることがないため、セル−１０はアイドルキュー（Ｉ
Ｑ）へ移される。ルートテーブル内のフィールドＣＱ−
レングス内のカウンタが次に減分される（図４Ｅでは値
３に達する）。
内のキューＰＬＱ−２の活性化だけでなく、リーフ１１
およびリーフ１２の各々によるセルの読出しを示す。リ
ーフ１１によるセルの読出しに関して（リード論理回路
３２により達成される）、図４Ｅに示すようにリーフ１
１のヘッドフィールドは予めセル−１０を指示してい
る。したがって、セル−１０のネクストフィールドの値
は読み出される次のセル、すなわち、セル−１１を指示
するのに利用される。セル−１１がリーフ１１により読
み出されると、セル−１１のフィールドコピー内のカウ
ンタがゼロへ減分される。矢符４Ｆ−１で示すように、
リーフ１１のフィールドヘッド内のポインタは次にセル
−１１を指示するように更新される。セル−１０はもは
や任意のリーフに対してフィールドヘッドにより指示さ
れることがないため、セル−１０はアイドルキュー（Ｉ
Ｑ）へ移される。ルートテーブル内のフィールドＣＱ−
レングス内のカウンタが次に減分される（図４Ｅでは値
３に達する）。
【００７５】同様に、図４Ｆにおけるリーフ１２による
セルの読出しに関して、図４Ｅに示すようにリーフ１２
のヘッドフィールドは予めセル−１１を指示していた。
したがって、セル−１１のネクストフィールドの値が読
み出される次のセル、すなわちセル−１２、を指示する
のに利用される。リーフ１２によりセル−１２が読み出
されると、セル−１２のフィールドコピー内のカウンタ
が４から３へ減分される。さらに、矢符４Ｆ−２で示す
ように、リーフ１２のフィールドヘッド内のポインタが
次にセル−１２を指示するように更新される。
セルの読出しに関して、図４Ｅに示すようにリーフ１２
のヘッドフィールドは予めセル−１１を指示していた。
したがって、セル−１１のネクストフィールドの値が読
み出される次のセル、すなわちセル−１２、を指示する
のに利用される。リーフ１２によりセル−１２が読み出
されると、セル−１２のフィールドコピー内のカウンタ
が４から３へ減分される。さらに、矢符４Ｆ−２で示す
ように、リーフ１２のフィールドヘッド内のポインタが
次にセル−１２を指示するように更新される。
【００７６】図４Ｆには活性化論理回路３４により実施
されるパッシブリーフキューデータ構造内のキューＰＬ
Ｑ−２の活性化も図示されている。すなわち、ＰＬＱ−
２の参照は活性化キュー（ＡＱ）から除去される。さら
に、キューＰＬＱ−２の活性化のために、リーフ２１お
よびリーフ２２はアクティブリーフキューデータ構造内
のキューＡＬＱ−２内にリンクされる。この点につい
て、ＡＬＱ−２のフィールドヘッドはリーフ２１を指示
するようにセットされ（矢符４Ｆ−１で示すように）Ａ
ＬＱ−２のフィールドテールはリーフ２２を指示するよ
うにセットされる（矢符４Ｆ−２で示すように）。リー
フ２１のフィールドネクストは予めリーフ２２を指示す
るようにセットされているため、図４Ｆにおいてリーフ
２１およびリーフ２２は共にＡＬＱ−２内にリンクされ
ることを思い出していただきたい。
されるパッシブリーフキューデータ構造内のキューＰＬ
Ｑ−２の活性化も図示されている。すなわち、ＰＬＱ−
２の参照は活性化キュー（ＡＱ）から除去される。さら
に、キューＰＬＱ−２の活性化のために、リーフ２１お
よびリーフ２２はアクティブリーフキューデータ構造内
のキューＡＬＱ−２内にリンクされる。この点につい
て、ＡＬＱ−２のフィールドヘッドはリーフ２１を指示
するようにセットされ（矢符４Ｆ−１で示すように）Ａ
ＬＱ−２のフィールドテールはリーフ２２を指示するよ
うにセットされる（矢符４Ｆ−２で示すように）。リー
フ２１のフィールドネクストは予めリーフ２２を指示す
るようにセットされているため、図４Ｆにおいてリーフ
２１およびリーフ２２は共にＡＬＱ−２内にリンクされ
ることを思い出していただきたい。
【００７７】したがって、前記したように図４Ａ−図４
Ｆは既存の接続への新しいリーフの付加を示している。
第２の出力に対して、パッシブリーフキューデータ構造
内に第２のキュー、特にキューＰＬＱ−２、がどのよう
に確立されたか、またこのようなキューに割り当てられ
たリンクがどのようにアクティブおよびパッシブとされ
るかを示してきた。
Ｆは既存の接続への新しいリーフの付加を示している。
第２の出力に対して、パッシブリーフキューデータ構造
内に第２のキュー、特にキューＰＬＱ−２、がどのよう
に確立されたか、またこのようなキューに割り当てられ
たリンクがどのようにアクティブおよびパッシブとされ
るかを示してきた。
【００７８】５．０ 例−−リーフの引き剥がし
図５Ａ−図５Ｄは既存の接続からリーフを除去する、例
えば、引き剥がす際に実施されるイベントを示す。図５
Ａ−図５Ｄに記載するシナリオの例では、やはり簡単に
するために２つの出力しか想定されないが、他のシナリ
オでは異なる数（例えば、より大きい数）の出力を利用
できることをお判り願いたい。さらに、図５Ａに示す時
間において、２つのリーフ特にリーフ１１およびリーフ
２１が存在し共にアクティブである。３つのセル、セル
−２０、セル−２１およびセル−２２がセルキュー内に
ある。
えば、引き剥がす際に実施されるイベントを示す。図５
Ａ−図５Ｄに記載するシナリオの例では、やはり簡単に
するために２つの出力しか想定されないが、他のシナリ
オでは異なる数（例えば、より大きい数）の出力を利用
できることをお判り願いたい。さらに、図５Ａに示す時
間において、２つのリーフ特にリーフ１１およびリーフ
２１が存在し共にアクティブである。３つのセル、セル
−２０、セル−２１およびセル−２２がセルキュー内に
ある。
【００７９】図５Ａに示す時間において、リーフ２１が
引き剥がされる、すなわち、接続から除去される。それ
はルートテーブルの停止フラグが現在値“１”を有しリ
ーフ２１の停止フラグも値“１”を有する事実により示
される。これらの停止フラグ値は図２Ｃのステップ２Ｃ
−２および２Ｃ−５に従ってセットされる。さらに、図
５Ａに示す時間の前はルートテーブルのフィールドＮ−
リーフ内のカウンタの値は２であったため、図５Ａはリ
ーフ２１の除去を考慮したフィールドＮ−リーフの１へ
の減分を示す。
引き剥がされる、すなわち、接続から除去される。それ
はルートテーブルの停止フラグが現在値“１”を有しリ
ーフ２１の停止フラグも値“１”を有する事実により示
される。これらの停止フラグ値は図２Ｃのステップ２Ｃ
−２および２Ｃ−５に従ってセットされる。さらに、図
５Ａに示す時間の前はルートテーブルのフィールドＮ−
リーフ内のカウンタの値は２であったため、図５Ａはリ
ーフ２１の除去を考慮したフィールドＮ−リーフの１へ
の減分を示す。
【００８０】図５Ｂはリーフ２１によるセル−２１の読
出しだけでなく、スイッチコアからの新しいセル、すな
わち、セル−２３の到着を示す。ライト論理回路３０は
ルートテーブル内のフィールドＮ−リーフをセル−２３
に対して１にセットするため、セル−２３内のフィール
ドコピーも同様に１にセットされる。セル−２３の受信
によりルートテーブル内のＣＱ−レングスが増分される
が、セル−２０のアイドルキューへの移行を考慮して、
カウンタＣＱ−レングスの減分によりカウンタＣＱ−レ
ングスの値は図５Ｂに示すように３へ戻される。
出しだけでなく、スイッチコアからの新しいセル、すな
わち、セル−２３の到着を示す。ライト論理回路３０は
ルートテーブル内のフィールドＮ−リーフをセル−２３
に対して１にセットするため、セル−２３内のフィール
ドコピーも同様に１にセットされる。セル−２３の受信
によりルートテーブル内のＣＱ−レングスが増分される
が、セル−２０のアイドルキューへの移行を考慮して、
カウンタＣＱ−レングスの減分によりカウンタＣＱ−レ
ングスの値は図５Ｂに示すように３へ戻される。
【００８１】図５Ｂに示すように、リーフ除去の命令の
受信後の新しいセル、すなわち、セル−２３のエントリ
により新しいセルはその停止フラグフィールドを“１”
にセットさせルートテーブル内の停止フラグフィールド
に対してはゼロ（“０”）へセットバックさせる。その
後、その停止フラグが“１”にセットされているリーフ
２１等の停止マーク付リーフがセルを読み出す時は常
に、読み出されるセルは停止マーク付きである（すなわ
ち、その停止フラグが“１”にセットされている）かど
うかがチェックされる。
受信後の新しいセル、すなわち、セル−２３のエントリ
により新しいセルはその停止フラグフィールドを“１”
にセットさせルートテーブル内の停止フラグフィールド
に対してはゼロ（“０”）へセットバックさせる。その
後、その停止フラグが“１”にセットされているリーフ
２１等の停止マーク付リーフがセルを読み出す時は常
に、読み出されるセルは停止マーク付きである（すなわ
ち、その停止フラグが“１”にセットされている）かど
うかがチェックされる。
【００８２】セルの読み出しの際に、リーフ２１のヘッ
ドフィールドは図５Ａに示すように予めセル−２０を指
示していた。したがって、セル−２０のフィールドネク
スト内のポインタを利用してリーフ２１により次に読み
出されるセル、すなわち、セル−２１が決定される。リ
ーフ２１ではセル−２１が停止マーク付ではないことを
チェックし、そうではないことを確認する（セル−２１
がその停止フラグをゼロにセットしているため）。セル
−２１の読出しの後で、リーフ２１のフィールドヘッド
はセル−２１を指示するように更新され（矢符５Ｂ−１
で示すように）、セル−２１のコピーフィールドが減分
される（図５Ｂに示すようにゼロに達する）。
ドフィールドは図５Ａに示すように予めセル−２０を指
示していた。したがって、セル−２０のフィールドネク
スト内のポインタを利用してリーフ２１により次に読み
出されるセル、すなわち、セル−２１が決定される。リ
ーフ２１ではセル−２１が停止マーク付ではないことを
チェックし、そうではないことを確認する（セル−２１
がその停止フラグをゼロにセットしているため）。セル
−２１の読出しの後で、リーフ２１のフィールドヘッド
はセル−２１を指示するように更新され（矢符５Ｂ−１
で示すように）、セル−２１のコピーフィールドが減分
される（図５Ｂに示すようにゼロに達する）。
【００８３】図５Ｃは図５Ｂに関して前記したようにリ
ーフ２１がセル−２２も読み出していて、まさに次のセ
ルを読み出そうとしていることも示している。そうして
いる時に、リーフ２１のフィールドヘッド内の値が調べ
られてセル−２２を指示するように決定される。次にセ
ル−２２のフィールドネクストを使用してリーフ２１に
より読み出される次のセルへのポインタを得る。セル−
２２のフィールドネクストはセル−２３を指示する。
ーフ２１がセル−２２も読み出していて、まさに次のセ
ルを読み出そうとしていることも示している。そうして
いる時に、リーフ２１のフィールドヘッド内の値が調べ
られてセル−２２を指示するように決定される。次にセ
ル−２２のフィールドネクストを使用してリーフ２１に
より読み出される次のセルへのポインタを得る。セル−
２２のフィールドネクストはセル−２３を指示する。
【００８４】リーフ２１が次にセル−２３を読み出そう
とする時に、リーフ２１はセル−２３が停止マーク付き
であることに気づく（すなわち、セル−２３の停止フラ
グが“１”にセットされている）。そのような場合、セ
ル−２３は読み出されない。リーフ２１が除去されてい
かなるキューへも戻されない。次に、セル−２３の停止
フラグがゼロにセットバックされる。
とする時に、リーフ２１はセル−２３が停止マーク付き
であることに気づく（すなわち、セル−２３の停止フラ
グが“１”にセットされている）。そのような場合、セ
ル−２３は読み出されない。リーフ２１が除去されてい
かなるキューへも戻されない。次に、セル−２３の停止
フラグがゼロにセットバックされる。
【００８５】図５Ｄは、図５Ｃに関して前記したよう
に、リーフ２１が除去されていることを示す。セル−２
２がリーフ２１により読み出されているという事実はセ
ル−２２に対するフィールドコピーの減分により反映さ
れる。リーフ２１が除去されており、かつキューＰＬＱ
−２にはリーフ２１に対するエントリしかないため、パ
ッシブリーフキューデータ構造内のキューＰＬＱ−２も
除去される。さらに、全てのセルがそれらのコピーフィ
ールド内に正しい値を有する。セル−２３はその停止フ
ラグをゼロにセットしている。
に、リーフ２１が除去されていることを示す。セル−２
２がリーフ２１により読み出されているという事実はセ
ル−２２に対するフィールドコピーの減分により反映さ
れる。リーフ２１が除去されており、かつキューＰＬＱ
−２にはリーフ２１に対するエントリしかないため、パ
ッシブリーフキューデータ構造内のキューＰＬＱ−２も
除去される。さらに、全てのセルがそれらのコピーフィ
ールド内に正しい値を有する。セル−２３はその停止フ
ラグをゼロにセットしている。
【００８６】マルチキャストセルに対して、リーフが既
存の接続に対して絶え間無く付加および除去される技術
について説明してきた。
存の接続に対して絶え間無く付加および除去される技術
について説明してきた。
【００８７】さらに、本発明において、アクティブおよ
びパッシブリーフは効率的かつ経済的に処理される。本
発明に従って、マルチキャストセルのパッシブリーフに
対して、パッシブリーフに対するリーフテーブルが適切
なパッシブリーフキューにリンクされることがお判りで
あろう。しかしながら、スイッチコアからセルを受信す
ると、パッシブリーフキューの適切な１つが活性化キュ
ーにリンクされる。その後、パッシブリーフキューの適
切な１つにより指示されるリーフテーブルへのポインタ
がアクティブリーフキュー内にセットされる。
びパッシブリーフは効率的かつ経済的に処理される。本
発明に従って、マルチキャストセルのパッシブリーフに
対して、パッシブリーフに対するリーフテーブルが適切
なパッシブリーフキューにリンクされることがお判りで
あろう。しかしながら、スイッチコアからセルを受信す
ると、パッシブリーフキューの適切な１つが活性化キュ
ーにリンクされる。その後、パッシブリーフキューの適
切な１つにより指示されるリーフテーブルへのポインタ
がアクティブリーフキュー内にセットされる。
【００８８】本発明は短い活性化時間で済む。本発明
は、例えば、ＰＬＱからＡＬＱへのリーフチェーンの単
一再リンキングにより１つのＰＬＱ内の全てのリーフが
活性化できるようにして活性化時間を最小限に抑える。
は、例えば、ＰＬＱからＡＬＱへのリーフチェーンの単
一再リンキングにより１つのＰＬＱ内の全てのリーフが
活性化できるようにして活性化時間を最小限に抑える。
【００８９】好ましい実施例について本発明を詳細に図
示し説明してきたが、当業者ならば発明の精神および範
囲を逸脱することなく形式および詳細をさまざまな変更
できることがお判りであろう。例えば、より多くのアク
ティブリーフリストを付加することによりいくつかのサ
ービス品質クラスを導入することができ、同じ物理的出
力リンク関連するリスト間にスレジューリング機構を導
入することができる。 ［図面の簡単な説明］本発明の前記および他の目的、特
徴、および利点はさまざまな図面を通して参照文字は同
じ部品を表す添付図に示す好ましい実施例の下記のより
詳細な説明から明らかとなる。図面は必ずしも縮尺どお
りではなく、本発明の原理を例示するために強調されて
いる。
示し説明してきたが、当業者ならば発明の精神および範
囲を逸脱することなく形式および詳細をさまざまな変更
できることがお判りであろう。例えば、より多くのアク
ティブリーフリストを付加することによりいくつかのサ
ービス品質クラスを導入することができ、同じ物理的出
力リンク関連するリスト間にスレジューリング機構を導
入することができる。 ［図面の簡単な説明］本発明の前記および他の目的、特
徴、および利点はさまざまな図面を通して参照文字は同
じ部品を表す添付図に示す好ましい実施例の下記のより
詳細な説明から明らかとなる。図面は必ずしも縮尺どお
りではなく、本発明の原理を例示するために強調されて
いる。
【図１】ＡＴＭスイッチにより利用されるデータ構造を
含む、本発明が利用されるＡＴＭスイッチの実施例の略
図。
含む、本発明が利用されるＡＴＭスイッチの実施例の略
図。
【図１Ａ】図１のＡＴＭスイッチの出口ポートの略図。
【図２Ａ】最初のリーフの付加に伴うステップを示すフ
ロー図。
ロー図。
【図２Ｂ】付加リーフの付加に伴うステップを示すフロ
ー図。
ー図。
【図２Ｃ】リーフの除去に伴うステップを示すフロー
図。
図。
【図３】図３Ａ〜図３Ｆは接続の開設において実行され
るイベントを示し、かつ本発明モードに従ったセルの送
受信を示す線図。
るイベントを示し、かつ本発明モードに従ったセルの送
受信を示す線図。
フロントページの続き
(56)参考文献 特開 平10−247917（ＪＰ，Ａ)
特開 平８−214000（ＪＰ，Ａ)
欧州特許出願公開676878（ＥＰ，Ａ
１)
欧州特許出願公開710047（ＥＰ，Ａ
１)
欧州特許出願公開680179（ＥＰ，Ａ
１)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56 260
Claims (19)
- 【請求項１】 セルが複数の物理的出力リンクの１つ以
上にルーティングされる交換装置（２０）であって、か
つスイッチコア（２２）からセルを受信するためのセル
バッファ（６２）を有する交換装置において、 マルチキャスト接続の各リーフに対するリーフテーブル
（５６）を有し、各リーフテーブルはセルバッファ（６
２）内のセルに対応するポインタを有することにより、
異なるリーフテーブルのポインタはセルバッファ内の異
なるセルを指示することができ、パッシブリーフはセル
バッファ内の最後のセルを指示するリーフテーブルを有
するリーフであり、かつアクティブリーフはセルバッフ
ァ内の最後のセル以外のセルを指示するリーフテーブル
を有するリーフであることを特徴とする交換装置。 - 【請求項２】 スイッチコア（２２）からセルを受信
し、スイッチコアを介して複数の物理的出力リンクの１
つ以上にセルがルーティングされるセル出口装置（２６
Ｎ）であって、かつスイッチコアからセルを受信するた
めのセルバッファ（６２）を有するセル出口装置におい
て、 マルチキャスト接続の各リーフに対するリーフテーブル
（５６）を有し、各リーフテーブルはセルバッファ内の
セルに対応するポインタを有することにより、異なるリ
ーフテーブルのポインタはセルバッファ内の異なるセル
を指示することができ、パッシブリーフはセルバッファ
内の最後のセルを指示するリーフテーブルを有するリー
フであり、アクティブリーフはセルバッファ内の最後の
セル以外のセルを指示するリーフテーブルを有するリー
フであることを特徴とするセル出口装置。 - 【請求項３】 請求項１または２記載の装置であって、
さらに、 活性化キュー（５４）と、 物理的出力リンクに対するアクティブリーフキュー（Ａ
ＬＱ）とを含み、 パッシブリーフはこのパッシブリーフを活性化キュー内
に配置して活性化され、次にアクティブリーフ内に配置
して活性化される。 - 【請求項４】 請求項１または２記載の装置であって、
新しいセルがセルバッファ内に入り、かつパッシブリー
フが活性化される時、セルバッファ内の前の最後のセル
は新しいセルを指示するポインタを有することにより、
パッシブリーフテーブル（５２）のポインタはセルバッ
ファ内の前の最後のセルのポインタを使用することによ
り更新されて新しいセルにより占有されたセルバッファ
内の位置を指示する。 - 【請求項５】 請求項１または２記載の装置であって、
さらに、 活性化キュー（５４）と、 物理的出力リンクに対するアクティブリーフキュー（Ａ
ＬＱ）と、 スイッチコアからセルを受信すると、パッシブリーフ
（ＰＬＱ）を活性化キューにリンクし、その後アクティ
ブリーフキュー内のポインタからリーフテーブルを参照
する論理回路（３０，３２）とを含む。 - 【請求項６】 請求項１または２記載の装置であって、
さらに、ルートテーブル（５０）を有し、論理回路（３
０，３２）はルートテーブル（５０）内に格納されたパ
ッシブリーフ（ＰＬＱ）に対するポインタを使用してパ
ッシブリーフキュー（ＰＬＱ）を活性化キュー（５４）
にリンクする。 - 【請求項７】 請求項１または２記載の装置であって、
さらに、ルートテーブル（５０）を有し、論理回路はリ
ーフテーブル内に格納されたヘッドポインタをルートテ
ーブル内に格納されたセルバッファテールポインタと比
較することにより、アクティブリーフに対して読み出さ
れるセルがこれ以上セルバッファ内にはないかどうかを
確認し、リーフテーブルに格納されたヘッドポインタは
アクティブリンクに対してリーフにより読まれたセルバ
ッファ内の最後のセルを指示し、セルバッファテールポ
インタはセルバッファ内の最後のセルを指示する。 - 【請求項８】 請求項１または２記載の装置であって、
さらに、ルートテーブル（５０）を有し、セルバッファ
はスイッチコアから得られるどのセルが交換装置から読
み出されるかを決定するのに利用され、かつルートテー
ブルはセルバッファ内の多数のエントリ、セルバッファ
内の最後のセルのアドレス、およびセルバッファにより
指示された最近受信のセルに対する多数のリーフを、格
納している。 - 【請求項９】 ＡＴＭセルが複数の物理的出力リンクの
１つ以上にルーティングされる非同期転送モード（ＡＴ
Ｍ）交換装置（２０）の操作方法であって、該方法は、 （１）メモリ内に、 （ｉ）マルチキャスト接続がなされる複数の物理的出力
リンクの各々に対するパッシブリーフキュー（ＰＬＱ）
をセットし、かつ （ｉｉ）各リーフが付加される時のマルチキャスト接続
の各リーフに対するリーフテーブル（５６）をセット
し、該リーフテーブルは各リーフに対してセルバッファ
（６２）から読み出される次のセルを決定するためのポ
インタを含み、 （２）マルチキャスト接続のパッシブリーフに対して、
パッシブリーフに対するリーフテーブルをパッシブリー
フキューの適切な１つにリンクし、 （３）スイッチコア（２２）からセルを受信したら、パ
ッシブリーフキューの適切な１つを活性化キュー（５
４）にリンクし、その後アクティブリーフキュー（ＡＬ
Ｑ）内のポインタをパッシブリーフキューの適切な１つ
により指示されたリーフテーブル（５６）にセットする
こと、 を備えた非同期転送モード（ＡＴＭ）交換装置の操作方
法。 - 【請求項１０】 請求項９記載の方法であって、パッシ
ブリーフキューの適切な１つを活性化キューへリンクす
るステップは、ルートテーブル内に格納されたパッシブ
リーフキューの適切な１つに対するポインタを使用する
ことを含む。 - 【請求項１１】 請求項９記載の方法であって、さら
に、読み出されるセルがセルバッファ内に無くなるま
で、アクティブリーフに対して、アクティブリーフキュ
ーの適切な１つにポインタを維持することを含む。 - 【請求項１２】 請求項１１記載の方法であって、さら
に、リーフテーブル内に格納されたヘッドポインタをル
ートテーブル内に格納されたセルバッファテールポイン
タと比較することによりアクティブリーフに対して読み
出されるセルがこれ以上セルバッファ内にないかどうか
を決定するステップを含み、リーフテーブル内に格納さ
れたヘッドポインタはアクティブリンクに対するセルバ
ッファ内の次のセルを指示し、かつセルバッファテール
ポインタはセルバッファ内の最後のセルを指示する。 - 【請求項１３】 請求項９記載の方法であって、さら
に、停止フラグがセットされているセルを指定されたリ
ーフが読み出そうとする時に、指定されたリーフを除去
するステップを含み、停止フラグはリーフを除去するコ
マンドが発せられた後でスイッチコアから入る最初のセ
ルに対してセットされる。 - 【請求項１４】 ＡＴＭスイッチコア（２２）からセル
を受信する出口ポート（２６Ａ）を有するＡＴＭスイッ
チ（２０）であって、出口ポートは、複数の物理的出力
を有し、かつＡＴＭスイッチコアから受信されたセルが
格納されるセルバッファ（６２）を有するＡＴＭスイッ
チにおいて、 各マルチキャスト接続に対するエントリを有するルート
データ構造（５０）と、 マルチキャスト接続の各リーフに対するリーフエントリ
を有するリーフデータ構造（５６）と、 パッシブリーフに対するリーフエントリがリンクされる
パッシブリーフキュー（ＰＬＱ）と、 アクティブリーフに対するリーフエントリがリンクされ
るアクティブリーフキュー（ＡＬＱ）と、を含み、各物
理的出力に１つのアクティブリーフキューがあり、 新しいセルがセルバッファに入ると、パッシブリーフキ
ューにリンクされた複数のリーフエントリが対応するア
クティブリーフキューに再リンクされる、 ことを特徴とするＡＴＭスイッチ。 - 【請求項１５】 請求項１４記載のＡＴＭスイッチであ
って、さらに、 活性化キュー（５４）と、 ライト論理回路（３０）と、 活性化論理回路（３４）とを含み、 新しいセルがセルバッファに入ると、ライト論理回路に
よりパッシブリーフキューは活性化キューにリンクさ
れ、活性化論理回路は活性化キューおよびパッシブリー
フキューを使用してリーフエントリを対応するアクティ
ブリーフキューにリンクする。 - 【請求項１６】 請求項１４記載のＡＴＭスイッチであ
って、新しいリーフが既存の接続に対して設定される
と、新しいリーフに対するリーフエントリがリーフデー
タ構造内に設定され、既存の接続に対するパッシブリー
フキューにリンクされる。 - 【請求項１７】 請求項１４記載のＡＴＭスイッチであ
って、新しい接続が設定されると、新しい接続に対して
パッシブリーフキューが設定され、予め存在するパッシ
ブリーフキューおよびルートデータ構造にリンクされ
る。 - 【請求項１８】 請求項１４記載のＡＴＭスイッチであ
って、選択されたリーフエントリが除去される時に、選
択されたリーフエントリ内の停止フラグフィールドは所
定の停止値にセットされ、スイッチコアから次に受信さ
れるセル内の停止フラグフィールドは所定の停止値にセ
ットされ、除去される選択されたリーフエントリが次の
受信セルの読出しを試みる時は、選択されたリーフエン
トリが除去される。 - 【請求項１９】 請求項１８記載のＡＴＭスイッチであ
って、選択されたリーフエントリが除去される時は、次
の受信セル内の停止フラグは所定の停止値から変化され
る。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/890,758 US5963553A (en) | 1997-07-11 | 1997-07-11 | Handling ATM multicast cells |
| US08/890,758 | 1997-07-11 | ||
| PCT/SE1998/001365 WO1999003299A1 (en) | 1997-07-11 | 1998-07-10 | Handling atm multicast cells |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001509655A JP2001509655A (ja) | 2001-07-24 |
| JP3505510B2 true JP3505510B2 (ja) | 2004-03-08 |
Family
ID=25397112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000501628A Expired - Fee Related JP3505510B2 (ja) | 1997-07-11 | 1998-07-10 | 非同期転送モード（ａｔｍ）交換装置および操作方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5963553A (ja) |
| JP (1) | JP3505510B2 (ja) |
| CN (1) | CN1143591C (ja) |
| AU (1) | AU8368098A (ja) |
| GB (1) | GB2342812B (ja) |
| WO (1) | WO1999003299A1 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| SE520465C2 (sv) | 1997-07-11 | 2003-07-15 | Ericsson Telefon Ab L M | Redundansterminering i flerstegsväxel för ATM-trafik |
| US6304579B1 (en) * | 1998-07-02 | 2001-10-16 | Ricoh Company, Ltd. | Method and apparatus for sending a 1×N communication message |
| US6891836B1 (en) * | 1999-06-03 | 2005-05-10 | Fujitsu Network Communications, Inc. | Switching complex architecture and operation |
| US6396847B1 (en) | 1999-06-03 | 2002-05-28 | Fujitsu Networks Communications, Inc. | Dialable data services/TDM bandwidth management |
| US6498792B1 (en) | 1999-06-03 | 2002-12-24 | Fujitsu Network Communications, Inc. | Method and apparatus for switching signals of multiple different communication protocols |
| US6674751B1 (en) * | 1999-06-03 | 2004-01-06 | Fujitsu Network Communications, Inc. | Serialized bus communication and control architecture |
| US6317426B1 (en) * | 1999-06-03 | 2001-11-13 | Fujitsu Network Communications, Inc. | Method and apparatus for hybrid protection in a switching network |
| US6754211B1 (en) * | 1999-12-01 | 2004-06-22 | Mosaid Technologies, Inc. | Method and apparatus for wire speed IP multicast forwarding |
| US6621825B1 (en) * | 1999-12-29 | 2003-09-16 | Alcatel Canada Inc. | Method and apparatus for per connection queuing of multicast transmissions |
| US6738376B1 (en) | 2000-04-07 | 2004-05-18 | International Business Machines Corporation | Method and system for managing multicast traffic |
| US7016369B2 (en) * | 2000-12-22 | 2006-03-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Binding information for telecommunications network |
| US6912390B2 (en) * | 2000-12-22 | 2005-06-28 | Telefonaktiebolaget Lm Ericsson | Connection handling in SRNC relocation |
| US6996071B2 (en) * | 2001-04-30 | 2006-02-07 | Adtran Inc. | Binary decision tree-based arbitrator for packetized communications |
| CN1217543C (zh) * | 2002-06-28 | 2005-08-31 | 国际商业机器公司 | 对等视频点播系统中的设备和方法 |
| US20050157719A1 (en) * | 2004-01-20 | 2005-07-21 | Robotham Robert E. | Method and apparatus for multicasting of cell or frame data |
| CN102984089B (zh) * | 2012-11-19 | 2018-09-28 | 中兴通讯股份有限公司 | 流量管理调度方法及装置 |
| CN114221818A (zh) * | 2021-12-21 | 2022-03-22 | 深圳铸泰科技有限公司 | 基于交换树上报五元组的方法、系统、终端及存储介质 |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05122240A (ja) * | 1991-10-24 | 1993-05-18 | Fujitsu Ltd | Ａｔｍ伝送におけるｖｐｉ，ｖｃｉ割り当て方式 |
| DE69132824T2 (de) * | 1991-12-23 | 2002-06-27 | Alcatel, Paris | Verfahren zur Reduzierung der Anzahl der Bits in einem binären Adresswort |
| US5367520A (en) * | 1992-11-25 | 1994-11-22 | Bell Communcations Research, Inc. | Method and system for routing cells in an ATM switch |
| JPH0744545B2 (ja) * | 1993-01-21 | 1995-05-15 | 日本電気株式会社 | Ａｔｍセル分解／組立てシステム |
| US5506847A (en) * | 1993-04-26 | 1996-04-09 | Kabushiki Kaisha Toshiba | ATM-lan system using broadcast channel for transferring link setting and chaining requests |
| US5420858A (en) * | 1993-05-05 | 1995-05-30 | Synoptics Communications, Inc. | Method and apparatus for communications from a non-ATM communication medium to an ATM communication medium |
| JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| US5467349A (en) * | 1993-12-21 | 1995-11-14 | Trw Inc. | Address handler for an asynchronous transfer mode switch |
| US5504743A (en) * | 1993-12-23 | 1996-04-02 | British Telecommunications Public Limited Company | Message routing |
| JP3159351B2 (ja) * | 1994-03-03 | 2001-04-23 | 日本電気エンジニアリング株式会社 | 交換機のスイッチ制御情報管理方式 |
| EP0676878A1 (en) * | 1994-04-07 | 1995-10-11 | International Business Machines Corporation | Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks |
| DE69428186T2 (de) * | 1994-04-28 | 2002-03-28 | Hewlett-Packard Co.(A Delaware Corporation), Palo Alto | Mehrfachsendeeinrichtung |
| EP0680235B1 (en) * | 1994-04-28 | 2001-09-12 | Hewlett-Packard Company, A Delaware Corporation | Channel identifier generation |
| JP2655481B2 (ja) * | 1994-04-28 | 1997-09-17 | 日本電気株式会社 | 出力バッファ型ａｔｍスイッチにおける優先制御方法 |
| US5455825A (en) * | 1994-04-28 | 1995-10-03 | Mitsubishi Electric Research Laboratories | Tag-based scheduling system for digital communication switch |
| US5418786A (en) * | 1994-06-17 | 1995-05-23 | Motorola, Inc. | Asynchronous transfer mode (ATM) method and apparatus for communicating status bytes in a manner compatible with the utopia protocol |
| US5483526A (en) * | 1994-07-20 | 1996-01-09 | Digital Equipment Corporation | Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control |
| US5414701A (en) * | 1994-07-22 | 1995-05-09 | Motorola, Inc. | Method and data structure for performing address compression in an asynchronous transfer mode (ATM) system |
| US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
| EP0710047B1 (en) * | 1994-10-27 | 2004-12-15 | Marconi Intellectual Property (Ringfence) Inc. | Method and apparatus for multicast of ATM cells |
| US5530806A (en) * | 1994-12-15 | 1996-06-25 | At&T Corp. | Method and apparatus for storing and retrieving routing information in a network node |
| US5815737A (en) * | 1995-06-05 | 1998-09-29 | Pmc-Sierra, Inc. | Approach for identifying a subset of asynchronous transfer mode (ATM) VPI/VCI values in the complete VPI/VCI range |
| US5546377A (en) * | 1995-10-31 | 1996-08-13 | Digital Equipment Corporation | Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks |
| US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
-
1997
- 1997-07-11 US US08/890,758 patent/US5963553A/en not_active Expired - Lifetime
-
1998
- 1998-07-10 WO PCT/SE1998/001365 patent/WO1999003299A1/en active Application Filing
- 1998-07-10 JP JP2000501628A patent/JP3505510B2/ja not_active Expired - Fee Related
- 1998-07-10 CN CNB988090694A patent/CN1143591C/zh not_active Expired - Fee Related
- 1998-07-10 GB GB0000453A patent/GB2342812B/en not_active Expired - Fee Related
- 1998-07-10 AU AU83680/98A patent/AU8368098A/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| GB2342812A (en) | 2000-04-19 |
| WO1999003299A1 (en) | 1999-01-21 |
| CN1270750A (zh) | 2000-10-18 |
| GB2342812B (en) | 2002-11-06 |
| CN1143591C (zh) | 2004-03-24 |
| GB2342812A8 (en) | 2000-05-11 |
| JP2001509655A (ja) | 2001-07-24 |
| AU8368098A (en) | 1999-02-08 |
| GB0000453D0 (en) | 2000-03-01 |
| US5963553A (en) | 1999-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3505510B2 (ja) | 非同期転送モード（ａｔｍ）交換装置および操作方法 | |
| JP3673835B2 (ja) | 通信システム | |
| JP3542556B2 (ja) | ポイント対ポイントおよび／またはポイント対マルチポイントのａｔｍセルのバッファ化 | |
| JP3193593B2 (ja) | 音声回線エミュレーション・システムおよび音声回線エミュレーション・パケットを経路指定するための回線交換接続を確立する方法 | |
| JP3445802B2 (ja) | Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置 | |
| JP3596896B2 (ja) | ディジタル通信システム | |
| JPS61127250A (ja) | パケツト交換方式 | |
| JPH10500545A (ja) | 通信システム | |
| US6788684B2 (en) | Cell bridge apparatus and cell bridging method as well as information transmission system having cell bridge apparatus | |
| US7023804B1 (en) | Non-disruptive monitoring of traffic flows in a connection-orientated packet network | |
| US5550821A (en) | ATM remote maintenance connection establishing system | |
| US6747954B1 (en) | Asynchronous transfer mode switch providing pollstate status information | |
| US6483831B1 (en) | Asynchronous transfer mode switch | |
| US5802049A (en) | Method of selecting route in cell switch | |
| AU2003294254B2 (en) | System and method for provisioning connections as a distributed digital cross-connect over a packet network | |
| JP3351994B2 (ja) | リング構造ネットワークの広帯域端末装置およびその輻輳制御方法 | |
| JP3110163B2 (ja) | Ａｔｍコネクションレス通信システム | |
| JP2938839B2 (ja) | Ａｔｍ通信網 | |
| JPH08331137A (ja) | Ｓｍｄｓ交換装置 | |
| JP2892488B2 (ja) | 信号装置共用型２面構成ａｔｍ交換機 | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JP2005218144A (ja) | パケット交換機およびセル転送制御方法 | |
| JP2951932B2 (ja) | 回線交換網 | |
| JP3029253B2 (ja) | Ａｔｍ通信網 | |
| JP2004512738A (ja) | Ａｔｍセルの送信時にとりわけスペーシング機能および再配分機能を有するスケーラブルな時間配分方法、並びにそのための時間配分装置 |
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: 20031202 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031215 |
|
| 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: 20081219 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091219 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091219 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101219 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |