JP2000513541A - Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置 - Google Patents

Abstract

(57)【要約】 ＡＴＭネットワークにおいて、少なくとも２つの送信ノードから１つ又は複数の転送ノードを介して１つの受信ノードにデータ・フレームを送るための方法が開示される。各データ・フレームはセルに区分され、ＶＰＩフィールド及びＶＣＩフィールドを含む。送信ノードは、セルの各々のＶＰＩフィールドに、当該セルの経路指定の識別情報を表す第１ラベルを含む。更に、送信ノードは、セルの各々のＶＣＩフィールドに、当該セルのソースの識別情報を表す第２ラベルを含む。転送ノードは、第１ラベル及び第２ラベルをスワッピング・テーブルに従ってスワップする。第２ラベルに関して、転送ノードは、出力ラベルのコラムにスワッピング・テーブルを入れ、対応する入力ラベルを読み取る。

Description

【発明の詳細な説明】 ＡＴＭネットワークにおけるマルチポイント ・ツー・ポイント通信のための方法及び装置 技術分野 本発明は、各データ・フレームがセルの形に区分されるＡＴＭネットワークに おいて、少なくとも２つの送信ノードから１つまたは複数の転送ノードを介して １つの受信ノードにデータ・フレームを送るための方法及び装置に関するもので ある。 背景技術 ＡＴＭ（非同期転送モード）ネットワークは周知であり、世界中に普及してい る。ＡＴＭネットワークでは、転送されべきデータは、複数のセルより成るフレ ームとしてまとめられる。それらのセルの数は、転送されるべきデータの量に依 存する。各セルは、４８バイトのデータ情報及び５バイトの制御情報を含む。制 御情報は、セルをそれのソースから所望の宛先に転送するために必要なすべての 情報を保持している。制御情報は、ＶＰＩ（virtual path identifier：仮想パ ス識別子）フィールド及びＶＣＩ（virtual channel identifier：仮想チャネル 識別子）フィールドを含んでいる。 セルは、送信ノード又はソース・ノードから複数のノード を介して受信ノード又は宛先ノードに送られる。通常、ＶＰＩフィールドはその データの所望のパスを識別する。これはラベルによって得られる。ラベルはＶＰ Ｉフィールドに書き込まれ、各ノードによってスワップされる。スワッピングは 、各パスの確立時に或いは新たなノードの導入時に、リソース・マネージャによ って作成されるスワッピング・テーブルに基づく。そのようなスワッピング・テ ーブルは、着信ＶＰＩフィールドのラベル、発信ＶＰＩフィールドに対する新た なラベル、及びそれぞれの入出力ポートを含んでいる。 セルが或るノードの入力ポートに到達する時、着信セルのＶＰＩフィールドの ラベルが読み取られ、そのノードのスワッピング・テーブルにおいてサーチされ る。そこで、発信セルのＶＰＩフィールドに対する対応のラベルがスワッピング ・テーブルから読み取られ、その発信セルのＶＰＩフィールドに書き込まれる。 しかる後、そのセルは、スワッピング・テーブルにおいて記述されたノードのそ れぞれの出力ポートに送られる。 ソース及び宛先の間の接続はポイント・ツー・ポイント接続と呼ばれる。他の パスの如何なるスプレッド又はマージもない１つのパスしか存在しない。上述の ように、すべてのそのようなポイント・ツー・ポイント接続が、各ノードにおけ るＶＰＩフィールドのラベルをスワップすることによって実行される。 もう１つの可能性はポイント・ツー・マルチポイント接続 である。この場合、１つのソースが複数の宛先に同じデータをブロードキャスト する。このために、ＡＴＭネットワークは、セットアップ（ＳＥＴＵＰ）メッセ ージ及びパーティ追加（ＡＤＤ ＰＡＲＴＹ）メッセージを供給する。セットア ップ・メッセージによって、ポイント・ツー・ポイント接続が確立される。しか る後、パーティ追加メッセージによって、更なる宛先をこのポイント・ツー・ポ イント接続に追加すること、及びそれによってポイント・ツー・マルチポイント 接続を構築することが可能になる。唯一のソースしか存在しないので、この単一 のソースからそれを起点として送られたフレームを、その受信されたセルから結 合するために宛先において問題を生じるということは全くない。 ポイント・ツー・マルチポイント接続をマルチポイント・ツー・ポイント接続 に反転することも可能である。このためには、セットアップ・メッセージ及びパ ーティ追加メッセージ内にリバース・フラッグを含むようにしてもよい。 そのようなマルチポイント・ツー・ポイント接続は、転送ノード及び唯一の受 信ノードが後続する少なくとも２つの送信ノードを含む。それによって、転送さ れるべきデータは複数のソースから単一の宛先にマージされる。これは、異なる ソースからのセルがマージされる時、それらがインターリーブ可能であるという 結果を得る。従って、単一の宛先に到着したセルはそれらの異なるソースに関し てミックスされ、そして適切に再アセンブルされなければならない。従って、異 なるソースからのセルを単一の宛先において正しく再アセンブルするための機構 が必要である。 第１の機構は、各転送ノードが１つの同じフレームのすべてのセルを収集して しまうまで、その転送ノードが特定の入力ポートにおいて到着したすべてのセル を収集するということである。しかる後、これらの収集されたセルは次の下流ノ ードに連続的に送られる。即ち、他のソースからの他のセルがインターリーブさ れることはない。この機構を使用するとセルはミックスされず、異なるソースに よって送られたフレームが単一の宛先に連続して到着する時、それらのフレーム を再アセンブルすることが可能になる。しかし、この機構は、それがデータの転 送においてかなりの遅延を引き起こすという欠点を有する。しかも、この機構は 転送ノードにおける追加のメモリを必要とする。 もう１つの機構では、セルの特定のソースを識別するためにそのセルのＶＣＩ フィールドが使用される。各ソースは、全世界的に独特の値を割り当てられる。 その値は、そのソースによって送信されるべき各セルのＶＣＩフィールドにおい てそのソースにより取り込まれる。その独特の構成のために、宛先に到着し且つ 同じ値を有するすべてのセルは再アセンブルされて同じフレームになり得る。こ の機構は遅延を引き起こすことはない。しかし、それは、実際には保証すること が非常に難しいそのＶＣＩフィールドに対する値を全世界的に独特に割り当てる 必要がある。 従って、本発明の目的は、マルチポイント・ツー・ポイント接続が異なるソー スからのセルを単一の宛先において効果的に再アセンブルするための方法及び装 置を提供することにある。 発明の開示 本発明は、上述の方法において、次のようなステップによってこの目的を解決 する。即ち、送信ノードがセルの経路の識別情報を表す第１ラベルをそれらのセ ルの各々に取り込み、送信ノードがそのセルのソースの識別情報を表す第２ラベ ルをそれらのセルの各々に取り込み、転送ノードがスワッピング・テーブルに従 って第１ラベル及び第２ラベルをスワップする。 第１ラベルはセルの経路指定の責任を負う。即ち、セルは第１ラベルの援助を 受けて所望の宛先までのそれの経路を見つける。更に、第２ラベルは、セルが到 来するソースの識別情報を保持している。両方のセルが各ノードにおいてスワッ プされ、その結果、宛先ノードにおいて、セルは依然としてこれらの２つのラベ ルを含むことになる。第１ラベルは、セルが所望の宛先に到着した時にそれの義 務を果たしたことになる。しかし、第２ラベルは依然としてセルのソースの識別 情報を保持し、従って、宛先は、今や、そのセルがどこから到来したかをチェッ クすることができる。 マルチポイント・ツー・ポイント接続において、種々のソ ースからの種々のフレームの複数のセルがそれらのソース及び単一の宛先の間に おけるマージング・ノードにおいてインターリーブする場合、宛先は、第２ラベ ルの援助を受けてそれらの種々のソースに関してそれらのセルを区別することが できる。従って、宛先は、種々のフレームのセルを正しく再アセンブルすること ができる。 本発明による上述の方法は、転送ノードにおける如何なる追加のメモリも必要 としない。しかも、転送ノードにおいて全く遅延が存在しない。更に、それらの ノードに対する全世界的に独特の識別情報を作成することも必要ない。それは、 セルに第２ラベルを取り込むに十分であり、且つ転送ノードにおいて第２ラベル をスワップするに十分である。従って、宛先は、この第２ラベルの助けによって 種々のソースのセルを区別することができる。 本発明の好適な実施例では、転送ノードは同じスワッピング・テーブルに従っ て第１ラベル及び第２ラベルをスワップする。その結果、第２ラベルに対する追 加のスワッピング・テーブルを作成する必要がない。その代わり、第１ラベル及 び第２ラベルは、第１ラベルに対して作成されなければならない同じスワッピン グ・テーブルを使用する。 本発明のもう１つの好適な実施例では、転送ノードが順方向において第１ラベ ル及び逆方向において第２ラベルをスワップする。逆方向において第２ラベルを スワップすることによって、シミュレーションが実行される。その場合、シミュ レートされたセルが実際の宛先から実際のソースに転送される。実際のセルが実 際の宛先に到着する場合、そのシミュレートされたセルはソースに到着する。そ の結果、実際のセルの第２ラベルは、実際のセルが宛先に到着する時、ソースの 識別情報を保持している。既述したように、宛先は、そのセルがどこから到来し たかを第２ラベルの助けによってチェックすることができる。 本発明のもう１つの好適な実施例では、第２ラベルに関して、転送ノードが出 力ラベルのコラムにワッピング・テーブルを入れ、対応する入力ラベルを読み取 る。通常、スワッピング・テーブルは順方向に入れられる。即ち、それは入力ラ ベルのコラムに入れられ、対応する出力ラベルが読み出される。これは第１ラベ ルにとって有効である。しかし、既述したように、第２ラベルは逆方向にスワッ プされる。これは、スワッピング・テーブルが出力ラベルのコラムに入れられ、 対応する入力ラベルが読み出されることを意味する。第２ラベルと関連してこの 逆方向スワッピングを使用することによって、上記のシミュレーションが実行さ れる。その逆方向スワッピングによって、そのシミュレートされたセルが実際の 宛先から実際のソースに転送され、その結果、第２ラベルは、実際のセルが宛先 に到着する時、装置の識別情報を保持している。 本発明のもう１つ好適な実施例では、第２ラベルのスワッピングはそれぞれの 転送ノードの、第１ラベルに対するポー トと同じポートに対して実行される。更に詳しくいえば、マルチポイント・ツー ・ポイント接続では、スワッピング・テーブルが出力ラベルのコラムにいくつか の同じラベルを含むことが起こり得る。出力ラベルのコラムの正しいラベルを入 れるために、それぞれのノードの使用されたノードがチェックされる。これらの ポートもスワッピング・テーブルに含まれてもよいし、他の任意の方法で記憶さ れてもよい。そこで、それぞれのノードにおけるどのポートが第１ラベルに属す るか、即ち、どのポートを介してセルが到来したか及びどのポートを介してセル がそのノードを離れたかがチェックされる。しかる後、同じポート接続に属する 出力ラベルのコラムがその出力ラベルに関してチェックされる。最後に、この出 力ラベルが入れられ、対応する入力ラベルが前述の逆方向にスワッピング・テー ブルから読み出される。 本発明のもう１つ好適な実施例では、第１ラベルがそれぞれのセルのＶＰＩフ ィールドに書き込まれ、及びそのＶＰＩフィールドから読み取られる。一方、第 ２ラベルがそれぞれのセルのＶＣＩフィールドに書き込まれ、及びそのＶＣＩフ ィールドから読み取られる。換言すれば、ＶＰＩフィールドは第１ラベルに対し て通常どおりに使用され、ＶＣＩフィールドは第２ラベルを保持するために使用 される。その結果、第２ラベルを保持するための更なるフィールド等は必要ない 。 図面に示された本発明の実施例に関する次の説明から、本発明の更なる利点が 明らかとなろう。 図面の簡単な説明 第１ａ図乃至第１ｈ図は、１０個のノードを有するＡＴＭネットワークの概略 図を示す。 第２図は、もう１つのＡＴＭネットワークの概略図を示す。 発明を実施するための最良の形態 第１ａ図は、３つのノードＡ、Ｂ、Ｃを有するＡＴＭネットワークを示し、そ れらのノードは７つの更なるノード１、２、３、４、５、６、７を介して接続さ れる。ノードＡ、Ｂ、Ｃは、それぞれ、データのセンダであることによって又は データのレシーバであることによってソース／宛先として作用する。ノード１、 ２、３、４、５、６、７は転送ノードとして作用する。 第１ａ図のノード１、２、４、５、６、７はそれぞれ２つのポートしか持たな い。従って、図を簡単にするために、それらのポートは識別情報されない。ノー ド１、２、４、５、６、７は、受け取ったデータを各方向におけるそれぞれの次 のノードに転送するものと仮定する。もちろん、ノード１、２、３、４、５、６ 、７は３つ以上のポートを有することが可能であり、それらのポートは、ノード ３と関連して説明されるように識別情報され且つ管理されなければならないであ ろう。 ノード３はマージング・ポイントであり、３つのポートａ、 ｂ、ｃを有する。 第１ａ図のＡＴＭネットワークを介して転送されたデータは複数のフレームに 区分される。即ち、ソースから宛先に転送されるべきすべてのデータが１つのフ レームに含まれる。これらの転送のためのプロトコルは、例えば、インターネッ ト・プロトコルＩＰである。 各フレームは複数のセルより成る。転送されるべきデータはこれらのセルに区 分される。各セルは、４８バイトのデータ情報及び５バイトの制御情報を保持し ている。制御情報は、仮想パス識別子ＶＰＩフィールドを含んでいる。そのＶＰ Ｉフィールドは、特に、そのデータが転送されなければならない宛先を識別する 。更に、制御情報は仮想チャネル識別子ＶＣＩフィールドを含んでいる。 第１ｂ図では、第１ａ図のＡＴＭネットワークのノードＡ、Ｂ、Ｃが開始ラベ ルを割り当てられる。例えば、１つのセルがノードＡからノードＣに転送されな ければならない場合、開始ラベルは「３」でなければならないであろう。或いは 、セルがノードＢからノードＣに転送されなければならない場合、開始ラベルは 「１３」でなければならないであろう。そのノード自体に対する開始ラベル、即 ち、ノードＣにおける開始ラベル「２３」はノードＣ自体を識別する。 第１ｃ図では、ノード１、２、３、４、５、６、７の各々に対するスワッピン グ・テーブルが示される。ノード１、２、４、５、６、７は２つのポートしか持 たないので、これらの ノード１、２、４、５、６、７のスワッピング・テーブルにはポート情報は含ま れない。従って、これらのスワッピング・テーブルは左のコラムに入力ラベルを 含み、右のコラムに対応する出力ラベルを含む。 ノード３は３つのポートａ、ｂ、ｃを有するので、ノード３のスワッピング・ テーブルは更なるポート情報を含む。左のコラムには入力ポート及び入力ラベル が含まれ、右のコラムには対応する出力ポート及び対応する出力ラベルが含まれ る。 これらのスワッピング・テーブルはＡＴＭネットワークの確立中に作成される 。スワッピング・テーブルは、新しいノード又は新しい接続が追加される時に変 更可能である。スワッピング・テーブルのラベルは、セルのソースからそれらの 宛先までのパスを定義する。 それらのラベルがセルのＶＰＩフィールドに含まれる。セルが１つのノードか ら次のノードに転送される時、その１つのノードの出力ラベルが次のノードに送 られ、そこでは入力ラベルとして受信される。しかる後、そのラベルはスワップ され、次のノードに送られる。 第１ｃ図は、セルがノードＡからノードＢに送られる時のそれらのラベルの変 化を示す。ノードＡにおけるノードＢへの開始ラベルは「２」である。ノード１ において、入力ラベル「２」は出力ラベル「４」にスワップされる。ノード２に おいて、入力ラベル「４」は出力ラベル「５」にスワップさ れる。ノード３において、入力ポート「ａ」及び入力ラベル「５」が出力ラベル 「５」及び出力ポート「ｂ」にスワップされる。しかる後、ノード４において、 入力ラベル「５」が出力ラベル「４」にスワップされ、ノード５において、出力 ラベル「３」にスワップされる。この出力ラベル「３」はノードＢを識別する。 第１ｄ図は、セルがノードＡからノードＣに送られる時のラベルの変化を示す 。第１ｅ図は、セルがノードＢからノードＡに送られる時のラベルの変化を示す 。第１ｆ図は、セルがノードＢからノードＣに送られる時のラベルの変化を示す 。第１ｇ図は、セルがノードＣからノードＡに送られる時のラベルの変化を示す 。第１ｈ図は、セルがノードＣからノードＢに送られる時のラベルの変化を示す 。 ノードＡ及びノードＢからノードＣへのマルチポイント・ツー・ポイント接続 が第１ｈ図のＡＴＭネットワークにおいて確立されるものと仮定する。 ノードＡから始まりそしてノードＣに至る第１データ・フレームの第１セルに 関して、この第１セルのラベルは次のようにスワップされる： Ａ→Ｃ： ３ → ノード１ → ７ → ノード２ → ９ → ノード３ → １５ → ノード６ → ２１ → ノード７ → ２３ ノードＢから始まりそしてノードＣに至る第２データ・フレームの第２セルに 関して、この第２セルのラベルは次のようにスワップされる： Ｂ→Ｃ： １３ → ノード５ → ３３ → ノード４ → １９ → ノード３ → １５ → ノー ド６ → ２１ → ノード７ → ２３ その結果、ノードＣにおけるすべての着信セルはラベル「２３」を有する。従 って、受信されたセルが第１フレーム又は第２フレームのどちらに属するか、即 ち、それらのセルがどのソースから到来したかを識別することは不可能である。 ノードＡ及びノードＢからの第１フレーム及び第２フレームのセルがマージング ・ノード３においてインターリーブされる場合、受信ノードＣにおいて正しい第 １フレーム及び第２フレームを再アセンブルする事は不可能である。 本発明によれば、転送されるべきセルには更に第２ラベルが含まれる。このラ ベルはそれぞれのセルのソースを識別する。そのラベルはセルのＶＣＩフィール ドに含まれる。 ノードＡ及びノードＢからノードＣへのマルチポイント・ツー・ポイント接続 の上記の例において、第１ラベルは上記のようにＶＰＩフィールドに含まれる。 更に、送信ノードの識別情報は第２ラベルとして含まれる。そこで、この第２ラ ベルは、それらのノードにおけるスワッピング・テーブルに 従って、しかし逆方向にスワップされる。これは、それぞれのスワッピング・テ ーブルが出力ラベルのコラムに入れられ、対応する入力ラベルが読み出されるこ とを意味する。 ノードＡから開始しそしてノードＣに至る第１データ・フレームの第１セルに 関して、この第１セルのラベルは次のようにスワップされる： Ａ→Ｃ： ３／２０ → ノード１ → ７／３０ → ノード２ → ９／４０ → ... 但し、第１数字は第１ラベルに関連し、第２数 字は第２ラベルに関連する。 例えば、ノード２のスワッピング・テーブルは、第１ラベルをＶＰＩフィール ドに通常の順方向に入れられるので、第１ラベルは「７」から「９」に変化する 。同じノード２において、スワッピング・テーブルはＶＣＩフィールドの第２ラ ベルに関して逆方向に、即ち、出力ラベルから入力ラベルに入れられる。この結 果、「３０」から「４０」への第２ラベルの変化が生じる。 ノード３では、スワッピング・テーブルは、例えば、２つの出力ラベル「５」 を第２ラベルに関して逆方向に含み、従って、どの入力ラベルが正しいかが明瞭 でないであろう。この場合、入力ポート及び出力ポートに関する情報が使用され なければならない。特に、その出力ラベルは、第１ラベルと して同じ入力／出力ポート接続に関連して使用されなければならない。 上記の例では、第１ラベル「９」は、ノード３のスワッピング・テーブルに従 ってラベル「１５」にスワップされるであろう。更に、ノード３のスワッピング ・テーブルは、入力ポートａ及び出力ポートｃが第１ラベルのこのスワッピング に属するという情報を含んでいる。第２ラベル「４０」は、ノード３のスワッピ ング・テーブルにおいて出力ラベルとして２回存在する。しかし、これらの２つ の出力ラベルのうちの１つだけがポートａからポートｃへの入力／出力ポート接 続に属する。この出力ラベルが選択され、そして、逆方向に、「１０」であるそ の対応する入力ラベルが読み取られる。 その結果、ノードＡから始まりそしてノードＣに至る上記の第１セルのラベル は次のようにスワップされる： Ａ→Ｃ： ３／２０ → ノード１ → ７／３０ → ノード２ → ９／４０ →ノード３ → １ ５／１０ → ノード６ → ２１／１１ → ノード７ → ２３／１２ ノードＢから開始しそしてノードＣに至る第２データ・フレームの第２セルに 関して、この第２セルのラベルは次のようにスワップされる： Ｂ→Ｃ： １３／３ → ノード５ → ３３／４ → ノード４ → １９／５ →ノード３ → １ ５／６ → ノード６ → ２１／７ → ノ ード７ → ２３／８ 従って、ノードＣに到着するセルはラベル２３／１２又はラベル２３／８を含 んでいる。第１ラベル「２３」は両方のセルに対して等しい。しかし、第２ラベ ルは異なっている。ノードＡから到来するセルは第２ラベル「１２」を保持し、 一方、ノードＢから到来するセルは第２ラベル「８」を保持している。ラベル「 １２」はノードＣからのノードＡへの開始ラベルであり、ラベル「８」はノード ＣからのノードＢへの開始ラベルである。 その結果、ノードＣは、到着セルを種々のソースに関して区別することができ る。第２ラベル「１２」を有するセルはノードＡに属するし、第２ラベル「８」 を有するセルはノードＢに属する。従って、インターリブされたセルは、第２ラ ベルの助けによって正しく再アセンブル可能である。 上記の方法は対称性のＡＴＭネットワークに関して説明されている。しかし、 その方法は、次に述べるように、非対称性のネットワークの場合にも適用する。 第２図は５つのノードＡ、Ｂ、Ｃ、Ｄ、Ｅを持ったＡＴＭネットワークを示し 、それらのノードは更なる６つのノード１、２、３、４、５、６を介して接続さ れる。ノードＡ、Ｂ、 Ｃ、Ｄ、Ｅは、データのセンダであることによって又はデータのレシーバである ことによって、それぞれ、ソース／宛先として作用する。ノード１、２、３、４ 、５、６は転送ノードとして作用する。ノード１は２つのポートｕ、ｆを有し、 ノード２は３つのポートｘ、ｙ、ｚを有し、ノード３は４つのポートａ、ｂ、ｃ 、ｄを有し、ノード４は１つのポートｖを有し、ノード５は１つのポートｗを有 し、そしてノード６は３つのポートｇ、ｈ、ｍを有する。 第２図に示されたＡＴＭネットワークを確立するために、ノード１、４、５は それらの隣接ノードに確立メッセージを送った。これらのメッセージはそれぞれ のノードＡ、Ｂ、Ｃ、Ｄ、Ｅの識別情報及び次のような開始ラベルを含んでいる ： ノード１： Ａ，１ Ｂ，２ ノード４： Ｃ，１０ ノード５： Ｄ，１ Ｅ，１０ そのような確立メッセージが隣接のノードの１つにそれのポートを介して到着 した時、このノードは入力ポートをマークし、しかる後、それぞれのノード１、 ４、５に対するそれ自身の確立メッセージを生成し、正しいポートを介してそれ を送出する。この出力ポートもそのノードに記憶される。 次に、ノードＡ及びノードＢにおいて始まるパスはノード６を介してノード３ に到着し、ノードＡ及びノードＢを宛先 とするパスはノード２を介して経路指定されるものと仮定する。 そこで、ノード２は次のような確立メッセージをポートｙに送る： ノード２： Ａ，１０ Ｂ，１１ ノード３は次のような確立メッセージを送る： ノード３： Ａ，１０ Ｂ，２１ ポートｂ、ｃ、 ｄへ Ｃ，１２ ポートａ、ｃ、 ｄへ Ｄ，１３ Ｅ，１４ ポートａ、ｂ、 ｃへ そして、ノード６は次のような確立メッセージをポートｑ及びポートｍに送る ： ノード６： Ｃ，１ Ｅ，３ 今や、ノード３、ノード２、及びノード６のスワッピング・テーブルは次のよ うな構造を有する。なお、その構造では、左コラムは入力ラベルを含み、中央コ ラムは出力ラベルを含み、そして右コラムは出力ポートを含む： ノード３： １０ １０ ａ （→Ａ） ２１ １１ ａ （→Ｂ） １２ １０ ｂ （→Ｃ） １３ １ ｄ （→Ｄ） １４ １０ ｄ （→Ｅ） ノード２： １０ １ ｘ （→Ａ） １１ ２ ｘ （→Ｂ） ノード６： １ １２ ｈ （→Ｃ） ２ １３ ｈ （→Ｄ） ３ １４ ｈ （→Ｅ） ノード１、４、５では、仮想回路がＩＰ層に直接に通じている。従って、ノー ド１、４、５のスワッピング・テーブルは次のような構造を有する。なお、その 構造では、ハイフンは、それぞれのノードにおいて開始又は終了する仮想回路の 代わりである： ノード１： １ − − （→Ａ） ２ − − （→Ｂ） − １ ｆ （→Ｃ） − ２ ｆ （→Ｄ） − ３ ｆ （→Ｅ） ノード４： − １０ ｖ （→Ａ） − ２１ ｖ （→Ｂ） １０ − − （→Ｃ） − １３ ｖ （→Ｄ） − １４ ｖ （→Ｅ） ノード５： − １０ ｗ （→Ａ） − ２１ ｗ （→Ｂ） − １２ ｗ （→Ｃ） １ − − （→Ｄ） １０ − − （→Ｅ） ノードＡ及びノードＢによって開始された確立メッセージがノード４及びノー ド５に到達する時、逆方向の確立メッセージが次のように生成される： ノード４： ｒｃ，１０ ポートｖへ ノード５： ｒＤ，１ ｒＥ，１０ ポートｗへ そこで、ノード３は、次のように、順方向の確立メッセージが最初に到着した 同じポート、即ち、ポートａを介して確立メッセージを送る： ノード３： ｒＣ，１２ ｒＤ，１３ ｒＥ，１４ 最後に、ノード２は、次のように、ポートｘを介して確立メッセージを送る： ノード２： ｒＣ，４１ ｒＤ，４２ ｒＥ，４３ 同様に、ノードＣ、ノードＤ、及びノードＥによって開始された最初の確立メ ッセージがノード１に到着した時、次のように、逆方向の確立メッセージが作成 される： ノード１： ｒＡ，１ ｒＢ，２ ポートｆへ そこで、ノード６は次のように確立メッセージを転送する ノード６： ｒＡ，１０ ｒＢ，５２ ポートｈへ これは、次のように、スワッピング・テーブルが拡張されるという結果を生じ る： ノード３： １０ １０ ｃ （←Ａ） ２１ ５２ ｃ （←Ｂ） １２ １０ ｂ （←→Ｃ） １３ １ ｄ （←→Ｄ） １４ １０ ｄ （←→Ｅ） ノード２： ４１ １２ ｙ （←Ｃ） ４２ １３ ｙ （←Ｄ） ４３ １４ ｙ （←Ｅ） ノード６： １０ １ ｇ （←Ａ） ５２ ２ ｇ （←Ｂ） ノード１： − ４１ ｕ （←Ｃ） − ４２ ｕ （←Ｄ） − ４３ ｕ （←Ｅ） セルがノードＡからノードＤに送られる時、それはノード１、ノード６、ノー ド３、及びノード５を通過する。これらのノード１、６、３、５では、それぞれ のセルにおけるＶＰＩフィールドに含まれた第１ラベル及びＶＣＩフィールドに 含まれた第２ラベルが次のようにスワップされる： Ａ→Ｄ： ノード１ → ２／１ → ノード６ → １ ３／１０ → ノード３ → １／１０ → ノード５ 同時に、セルがノードＣからノードＤに送られる時、それはノード４、ノード ３、及びノード５を通過する。これらのノード４、３、５では、第１ラベル及び 第２ラベルが次のようにスワップされる： Ｃ→Ｄ： ノード４ → １３／１０ → ノード３ → １／１２ → ノード５ ノードＡ及びノードＣから到来するセルの第１ラベルは、それらがノード５に 到着した時、同じラベル「１」を有する。これはノードにおける宛先の識別情報 、即ち、ノード５である。しかし、それらのセルの第２ラベルは異なっている。 ノードＡから到来するセルの第２ラベルは「１０」であり、ノードＣから到来す るセルの第２ラベルは「１２」である。ノード５では、ラベル「１０」がノード Ａの識別情報であり、ラベル「１２」がノードＣの識別情報である。 従って、ノード５はノードＡから到来するセル及びノードＣから到来するセル を区別してそれぞれのフレームを正しく再アセンブルすることができる。 第１ａ図乃至第１ｈ図及び第２図に示されたＡＴＭネットワークの上記の例に よれば、それぞれのセルのソースに関連する第２ラベルはそのセルのＶＣＩフィ ールドに書き込まれ、そのＶＣＩフィールドから読み出される。別の方法として 、 第２ラベルに対して、ＶＣＩフィールドの一部分だけを、特に、ＶＣＩフィール ドの１つのバイトを使用することも可能である。しかも、第１ラベル及び第２ラ ベルを保持するために、通常その情報を保持するそのセルの４８バイトのうちの ２バイトを使用することも可能である。この最後の可能性は、１ラベル当たり１ ６ビットが必要である非常に大きいネットワークに対して必要とされるかもしれ ない。 上記の例によれば、スワッピング・テーブルはノードに記憶される。別の方法 として、ノードのポートにいくつかのスワッピング・テーブルを記憶することも 可能である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 リアデイス、リアス スイス国リーシュリコン、シュロス シュ トラーセ 29

Claims (1)

1. 【特許請求の範囲】 １．ＡＴＭネットワークにおいて、各々がセルに区分されたデータ・フレームを 、少なくとも２つの送信ノードから１つ又は複数の転送ノードを介して１つの受 信ノードに送るための方法にして、 前記送信ノードが前記セルの各々に当該セルの経路指定の識別情報を表す第１ ラベルを取り込むステップと、 前記送信ノードが前記セルの各々に当該セルのソースの識別情報を表す第２ラ ベルを取り込むステップと、 前記転送ノードが前記第１ラベル及び第２ラベルをスワッピング・テーブルに 従ってスワップするステップと、 を含む方法。 ２．更に、前記転送ノードが前記第１ラベル及び第２ラベルを同じスワッピング ・テーブルに従ってスワップするステップを含む、請求の範囲第１項に記載の方 法。 ３．更に、前記転送ノードが前記第１ラベルを順方向にスワップし、前記第２ラ ベルを逆方向にスワップするステップを含む、請求の範囲第１項又は第２項に記 載の方法。 ４．更に、前記第２ラベルに関して、前記転送ノードが出力ラベルのコラムにお いて前記スワッピング・テーブルに入り、対応する入力ラベルを読み取るステッ プを含む、請求の範囲第３項に記載の方法。 ５．更に、前記第２ラベルのスワッピングが前記第１ラベル に関してそれぞれの前記転送ノードの同じポートに対して実行されるステップを 含む、請求の範囲第３項又は第４項に記載の方法。 ６．更に、前記第１ラベルがそれぞれの前記セルのＶＰＩフィールドに書き込ま れ及び前記ＶＰＩフィールドから読み取られ、前記第２ラベルがそれぞれの前記 セルのＶＣＩフィールドに書き込まれ及び前記ＶＣＩフィールドから読み取られ るステップを含む、請求の範囲第１項乃至第５項の１つに記載の方法。 ７．ＡＴＭネットワークにおいて、各々がセルに区分されたデータ・フレームを 、少なくとも２つの送信ノードから１つ又は複数の転送ノードを介して１つの受 信ノードに送るための装置にして、 前記送信ノードにおいて、前記セルの各々に当該セルの経路指定の識別情報を 表す第１ラベルを取り込むための手段と、 前記送信ノードにおいて、前記セルの各々に当該セルのソースの識別情報を表 す第２ラベルを取り込むための手段と、 前記転送ノードにおいて、前記第１ラベル及び第２ラベルをスワッピング・テ ーブルに従ってスワップするための手段と、 を含む装置。 ８．更に、前記転送ノードにおいて、前記第１ラベル及び第２ラベルを同じスワ ッピング・テーブルに従ってスワップするための手段を含む、請求の範囲第７項 に記載の装置。 ９．更に、前記転送ノードにおいて、前記第１ラベルを順方向にスワップし、前 記第２ラベルを逆方向にスワップするための手段を含む、請求の範囲第７項又は 第８項に記載の装置。 １０．更に、前記転送ノードにおいて、出力ラベルのコラムにおいて前記スワッ ピング・テーブルに入り、対応する入力ラベルを読み取るための手段を含む、請 求の範囲第９項に記載の装置。