JP2000513193A - Ａｔｍネットワークにおいて少なくとも２つの発信側から１つの着信側にデータ・フレームを送るための方法及び装置 - Google Patents

Abstract

(57)【要約】 ＡＴＭネットワークにおいて少なくとも２つの発信側から１つの着信側にデータ・フレームを送るための方法が開示される。送られるべき各データ・フレームはセルに区分される。着信側は各発信側に対する識別情報を作成し、その識別情報を発信側に送る。各発信側は受け取った識別情報を各セルに取り込み、それらのセルを着信側に送る。しかる後、着信側は取り込まれた識別情報に従ってその受け取ったセルを結合してフレームにする。

Description

【発明の詳細な説明】 ＡＴＭネットワークにおいて少なくとも ２つの発信側から１つの着信側にデータ ・フレームを送るための方法及び装置 技術分野 本発明は、各データ・フレームが複数のセルに区分されるＡＴＭネットワーク において、少なくとも２つの発信側から１つの着信側にデータ・フレーム送るた めの方法に関するものである。更に、本発明は、データ・フレームがセルに区分 されるＡＴＭネットワークにおいて、データ・フレームを送るための装置及びデ ータ・フレームを受けるための装置に関するものである。 背景技術 ＡＴＭ（非同期転送モード）ネットワークは周知であり、世界中に広く普及し ている。ＡＴＭネットワークでは、転送されるべきデータは、複数のセルより成 るフレームの形で編成される。それらのセルの数は、転送されるべきデータの量 に依存する。それらのセルの各々は４８バイトのデータ情報及び５バイトの制御 情報を含んでいる。制御情報は、セルをそれのソースから所望の宛先まで転送す るために必要なすべての情報を所持している。制御情報は、ＶＣＩ（仮想パス識 別子）フィールド及びＶＣＩ（仮想チャネル識別子）フィールドを含んでいる。 更に詳しくいえば、ＶＰＩフィールドはータの所望のパスを識別し、従って、そ れぞれの接続の重要な特徴である。 セルはソースから複数のノードを介して宛先に送られる。ソース及び宛先の間 のこれらのノードの各々はそれの下流のノードに対するソースを表し、従って、 発信側（ｉｎｇｒｅｓｓ）と呼ばれる。しかも、これらのノードの各々はそれの 上流のノードに対する宛先を表し、従って、着信側（ｅｇｒｅｓｓ）と呼ばれる 。 ソース及び宛先の間の接続はポイント・ツー・ポイント接続と呼ばれる。他の パスの如何なるスブレッド又はマージもない唯一のパスが存在する。既に述べた ように、如何なるそのようなポイント・ツー・ポイント接続もそれの特定のＶＰ Ｉフィールドによって識別される。 もう１つの可能性はポイント・ツー・マルチポイント接続である。この場合、 １つのソースが複数の宛先に同じデータをブロードキャストする。このために、 ＡＴＭネットワークは、セットアップ（ＳＥＴＵＰ）メッセージ及びパーティ追 加（ＡＤＤ ＰＡＲＴＹ）メッセージを供給する。セットアップ・メッセージに よって、ポイント・ツー・ポイント接続が確立される。しかる後、パーティ追加 メッセージによって、更なる宛先をこのポイント・ツー・ポイント接続に追加す ること、及びそれによってポイント・ツー・マルチポイント接 続を構築することが可能になる。 各ポイント・ツー・マルチポイント接続はそれの特定のＶＰＩフィールドによ って識別される。それは１つの発信側を含む。単一のソースから複数の宛先に転 送されるべきデータをスプレッドするためには少なくとも２つの着信側がその発 信側に後続する。１つのそして同じＶＰＩフィールドに関して１つのソースしか 存在しないので、宛先に到着し且つ同じＶＰＩフィールドを有するすべてのセル は同じソースから到来する。他のソースからのセルは、それらの種々のＶＰＩフ ィールドによって分離可能である。従って、単一のソースからそれを起点として 送られたフレームを、受信されたセルから結合するために宛先において問題が生 じるということは全くない。 ポイント・ツー・マルチポイント接続をマルチポイント・ツー・ポイント接続 に反転することも可能である。このためには、セットアップ・メッセージ及びパ ーティ追加メッセージ内に反転フラッグが含まれてもよい。再び、各特定のマル チポイント・ツー・ポイント接続がそれのＶＰＩフィールドによって識別される 。 そのようなマルチポイント・ツー・ポイント接続は、唯一の着信側が後続する 、少なくとも２つの発信側を含む。それによって、転送されるべきデータは、複 数のソースから単一の宛先にマージされる。これは、異なるソースからのセルが マージされる時、それらがインターリーブ可能であるという 結果を有する。従って、単一の宛先に到着したセルはそれらの異なるソースに関 してミックスされ、そして適切に再アセンブルされなければならない。１つのそ して同じマルチポイント・ツー・ポイント接続のＶＰＩフィールドはすべてのソ ースから送られたすべてのセルに対して同じであるので、異なるソースのセルを ＶＰＩフィールドによって再アセンブルすることは不可能である。従って、異な るソースからのセルを単一の宛先において正しく再アセンブルするための機構が 必要である。 第１の機構は、特定の入力ポートに到着したセルであって、着信側が１つの同 じフレームのすべてのセルを収集してしまうまで同じＶＰＩフィールドを持った すべてのセルを各着信側が収集する機構である。そこで、これらの収集されたセ ルは次の下流の着信側に連続的に送られる。即ち、他の発信側からの他のセルは インターリーブされない。この機構を使用すると、セルはミックスされず、異な るソースによって送られたフレームを、これらのフレームが単一の宛先に連続し て到着する時、再アセンブルすることが可能である。しかし、この機構は、それ がデータの転送においてかなりの遅延を導くという欠点を有する。 別の機構では、セルのＶＣＩフィールドがそのセルの特定のソースを識別する ために使用される。世界中の各ソースが全世界的にユニークな値を割り当てられ る。その値は、その後、そのソースによって送られるべき各セルのＶＣＩフィー ルドにそのセルによって取り込まれる。その独特の構成のために、宛先に到着し 且つ同じ値を有するすべてのセルがその後同じフレームに再アセンブル可能であ る。この機構は遅延を導かないが、保証することが実質的に非常に困難であるそ のＶＣＩフィールドに対する値の全世界的にユニークな割り当てを必要とする。 発明の開示 従って、本発明の目的は、マルチポイント・ツー・ポイント接続が異なるソー スからのセルを単一の宛先において効果的に再アセンブルするための方法及び装 置を提供することにある。 上述の方法において、本発明は次のようなステップによってこの目的を解決す る。即ち、そのステップは、着信側が各発信側に対する識別情報を作成してその 識別情報をそれらの発信側に送り、各発信側がその受け取った識別情報をそれら のセルの各々に取り込み、着信側がその取り込まれた識別情報に従ってその受け 取ったセルを結合してフレームの形にする。 しかも、上記のように送るための装置では、本発明は、識別情報を受け取るた めの手段、その識別情報をフレームのセルの各々に取り込むための手段、及びそ れらのセルを送るための手段によってこの目的を解決する。 しかも、上記のように受け取るための装置では、本発明は 識別情報を作成するための手段、その識別情報を送るための手段、セルを受け取 るための手段、及びその取り込まれた識別情報に従ってセルを結合してフレーム の形にするための手段によってこの目的を解決する。 本発明による機構では、着信側、例えば、宛先は各発信側に識別情報を割り当 て、各発信側、例えば、すべてのソースはこの識別情報をそれのセルに取り込む 。そこで着信側は、すべての送られたセルをその取り込まれた識別情報とともに 受け取る。その識別情報に従って、着信側は、それらのセルを異なる着信側のフ レームに正しく再アセンブルすることができる。 本発明による機構は、セルが中間の発信側における如何なる集合もなく転送さ れる時には如何なる遅延も導くものではない。しかも、本発明による機構は、着 信側が各発信側に対する識別情報を割り当てる時、如何なる全世界的な構成も必 要としない。本発明による機構は、マルチポイント・ツー・ポイント接続の確立 時に、それぞれの識別情報が着信側から発信側に転送されることを必要とするだ けである。しかし、これは、データの転送前に生じる非常にわずかな付加的処理 しか必要とせず、従って、そのようなデータの転送に影響を与えるものではない 。更に、本発明による機構は、すべての発信側がそれぞれの受け取った識別情報 をそれらの転送されるべきセルに取り込むということを必要とする。しかし、こ れも、セルにそれらの制御情報を与えられる時に非常にわず かな付加的処理を必要とするだけである。その付加的処理もデータの転送前に生 じ、従って、そのようなデータの転送に影響を与えるものではない。 本発明の好適な実施例では、識別情報は、着信側から発信側に転送されるため に、セットアップ（ＳＥＴＵＰ）メッセージ及び／又はパーティ追加（ＡＤＤ ＰＡＲＴＹ）メッセージに取り込まれる。上述のように、これらのメッセージは 、マルチポイント・ツー・ポイント接続を形成するために必要である。従って、 着信側から発信側への識別情報の転送は如何なる追加の時間も必要としない。そ れは、それぞれのメッセージに識別情報を取り込みそしてそのメッセージを通常 どおりに転送するに十分なものである。 本発明のもう１つの好適な実施例では、識別情報は、発信側から着信側に返送 される時、セルのＶＣＩフィールドに取り込まれる。この取り込みによって、そ のセルがどの発信側から到来したかを着信側が知ることができるように、すべて のセルが識別される。換言すれば、セルのＶＣＩフィールドに識別情報を取り込 むことによって、すべてのセルがそれらの特定の発信側に関して識別される。既 に説明したように、ＶＣＩフィールドはすべてのセルの制御情報の一部分であり 、従って、セルを形成するために必要である。従って、ＶＣＩフィールドにおけ る識別情報の転送は如何なる追加の時間も必要としない。それは、各セルのＶＣ Ｉフィールドに識別情報を取り込むこと及びセルを通常どおりに転送するに十分 な ものである。 本発明のもう１つの好適な実施例は、各発信側に複数の識別情報を与え、その 後、各発信側が更なるリクエストした発信側にそれらの識別情報の１つを与える という更なるステップを含む。この手順は、マルチポイント・ツー・ポイント接 続が宛先によって開始されるのではなく、中間にあるノードの１つによって開始 されるというケースに対して、本発明による機構を適応することを可能にする。 しかも、この手順は、他の新しいノードがその後の或る時点でマルチポイント・ ツー・ポイント接続に結合することを可能にする。 本発明の更なる利点は、図面に示される本発明の実施例に関する以下の説明か ら明らかとなろう。 図面の簡単な説明 第１図は、複数のソース及び１つの宛先を有するＡＴＭネットワークにおける マルチポイント・ツー・ポイント接続の概略図を示す。 第２図は、第１図のマルチポイント・ツー・ポイント接続における複数のソー スから宛先にデータ・フレームを送るための方法の概略図を示す。 第３図は、３つのレベルの識別情報に関する概略図を示す。 発明を実施するための最良の形態 第１図は、ＡＴＭネットワークにおけるマルチポイント・ ツー・ポイント接続を示す。４つのソース、即ち、ソース１乃至ソース４が設け られ、それらのソースは２つの更なるノードを介して宛先に接続される。ソース １及びソース２は両方ともノード５に接続される。ソース３及びノード５はノー ド６に接続される。そして、ソース４及びノード６は宛先に接続される。 第１図におけるいずれのノードも、それの下流のノードに対する発信側及びそ れの上流のノードに対する着信側を表す。更に詳しくいえば、ソース３及びノー ド５は、それぞれ下流のノード６に対する発信側、即ち、ソースを表し、ノード ６自身は上流のソース３及びノード５に対する着信側、即ち、宛先を表す。 第１図のマルチポイント・ツー・ポイント接続では、データはソース１乃至４ からその宛先に転送される。マルチポイント・ツー・ポイント接続はＡＴＭネッ トワークの一部である。従って、データはフレームの形で転送される。即ち、ソ ース１乃至４の１つから宛先に転送されるべきすべてのデータが１つのフレーム に取り込まれる。これらの転送のためのプロトコルは、例えば、インターネット ・プロトコルＩＰである。 各フレームは複数のセルより成る。転送されるべきデータはこれらのセルに区 分される。各セルは、４８バイトのデータ情報及び５バイトの制御情報を有する 。制御情報は仮想パス識別子ＶＰＩフィールドを含み、そのＶＰＩフィールドは 、 特に、データが転送されなければならない宛先を識別する。更に、制御情報は仮 想チャネル識別子ＶＣＩフィールドを含む。 マルチポイント・ツー・ポイント接続を形成するために、まず、宛先は、ポイ ント・ツー・ポイント接続を確立するセットアップ・メッセージを作成する。逆 方向のポイント・ツー・ポイント接続を作成するためには、セットアップ・メッ セージにリバース・タグが取り込まれる。 第２図によれば、宛先は、更に、識別情報ＩＤを作成する。その識別情報ＩＤ はカウンタによって表され且つ最初にＩＤ＝１にセットされる。この識別情報Ｉ Ｄ＝１はセットアップ・メッセージに含まれる。しかる後、識別情報ＩＤ＝１を 含むその完全なセットアップ・メッセージは所望のソース１乃至４の１つに送ら れる。識別情報に対するカウンタはＩＤ＝２にインクレメントされる。 セットアップ・メッセージを送った後、宛先はパーティ追加メッセージを作成 する。再び、マルチポイント・ツー・ポイント接続を確立するために及びポイン ト・ツー・マルチポイント接続を確立しないために、リバース・タグが取り込ま れる。 更に、宛先は、そのインクレメントされた識別情報ＩＤ＝２をパーティ追加メ ッセージに取り込み、しかる後、そのパーティ追加メッセージを所望のソース１ 乃至４の次の１つに送る。識別情報に対するカウンタはＩＤ＝３に再びインクレ メントされる。 パーティ追加メッセージを作成し、連続した識別情報ＩＤ＝３、ＩＤ＝４、． ．．を含むパーティ追加メッセージを送るという手順が、所望のソース１乃至４ のすべてがセットアップ・メッセージ又はパーティ追加メッセージを受け取って しまうまで繰り返される。それによって、識別情報ＩＤ＝１、ＩＤ＝２、ＩＤ＝ ３、及びＩＤ＝４がそれぞれのソース１乃至４を識別する。 セットアップ・メッセージ又はパーティ追加メッセージがソース１乃至４の１ つに送られる時、それぞれのソース１、２、３、又は４は、そのセットアップ・ メッセージ又はパーティ追加メッセージを受け取り、そのメッセージから識別情 報を取り出す。その識別情報は、それぞれのソース１、２、３、又は４に記憶さ れる。例えば、ＩＤ＝３がソース３に記憶される。 例えば、ソース３がデータを宛先に送りたい時、上述のように、それはそのデ ータをセルに区分する。これらのすべてのセルがそのデータのフレームを表す。 そこで、第２図に従って、ソース３は、その記憶された識別情報、例えば、ＩＤ ＝３を、送られるべきデータ・フレームの各セルのＶＣＩフィールドに取り込む 。そこで、ＶＣＩフィールドにおいてその識別情報を取り込むセルが宛先に送ら れる。 ソース３からその宛先への途中で、セルは、そのソース３及びセル５に対して 着信側を表すノード６を通る。ノード６ がソース３からのセル及びノード５からのセルを同時に受け取る場合、これらの セルはノード６の出力においてインターリーブされてもよい。これは、ソース３ から受け取ったセル及びノード５から受け取ったセルがノード６から宛先に送ら れる時、それらが任意にミックスされてもよいことを意味する。セルは上述の方 法でインターリーブ可能であるけれども、セルのシーケンスは変更されない。こ れは、１つの及び同じソースのセルがそれの先行セルを越えることはないという ことを意味する。 宛先はノード６から送られたセルを受け取る。上述のように、これらのセルは 、ソース３又はノード５を起点とし得るものである。更に、その宛先は、ソース ４からもセルを受け取ることが可能である。そこで、宛先は、その受け取ったセ ルの各々のＶＣＩフィールドからそれぞれの識別情報を取り出す。この識別情報 に従って、宛先はその受け取ったセルをフレームの形に結合する。 そのために、宛先は同じ識別情報、例えば、ＩＤ＝３を持ったすべてのセルを 連続的に１つのフレームの形に結合する。上述のように、セルのシーケンスは変 更されない。従って、この点におけるアダプテーションは必要ない。その結果、 宛先は、種々のソースのそれぞれのフレームにおいてセルを正しく結合すること ができる。 セルの制御情報から、宛先はそのようなフレームの最後のセルを認識すること ができる。宛先自身が識別情報をいくつ ものソースに割り当てたので、それは受け取ったフレームを正しいソース、例え ば、ソース３に割り当てることもできる。従って、宛先がフレームを完全に且つ 正しく再アセンブルすること及びその再アセンブルされたフレームを正しいソー スに割り当てることが可能である。 宛先によって開始されたのではなく、接続のノードのうちのどれかによって開 始されたマルチポイント・ツー・ポイント接続の場合、上記の機構は変更されな ければならない。 第３図は、３つのレベルで配列された複数の識別情報を示す。例えば、ノード ６がソース１乃至４から宛先までの第１図のマルチポイント・ツー・ポイント接 続を起動する場合、そのノード６はレベル１の識別情報をそれの隣接ノードに与 える。例えば、識別情報０乃至４９９９はノード５に与えられ、識別情報５００ ０乃至９９９９はソース３に与えられ、識別情報１００００乃至１４９９９は宛 先に与えられる。そこで、これらの隣接ノードは、その受け取った識別情報をそ れらの隣接ノードに与える。例えば、識別情報０乃至４９９はソース１に与えら れ、識別情報５００乃至９９９はソース２に与えられる。同様に、識別情報１０ ０００乃至１０４９９はソース４に与えられる。 この手順はすべてのノードが識別情報を受け取ってしまうまで続けられる。勿 論、レベルの数は３より大きくてもよく、実際のインプリメンテーションでは、 バイナリ形式が使用されるであろう。 受け取られた識別情報の１つは、その後、ノード自体に割り当てられる。各ノ ードは、通常、１つよりも多くの識別情報を受けるので、このノードが他の新し いノードに他の識別情報を与えることがいつも可能である。これは、これらの新 しいノードがマルチポイント・ツー・ポイント接続に加わることをリクエストす る時、その後の時点で生じることさえあり得る。

Claims (1)

1. 【特許請求の範囲】 １．各データ・フレームがセルに区分されるＡＴＭネットワークにおいて少なく とも２つの発信側から１つの着信側にデータ・フレームを送るための方法にして 、 前記着信側が前記発信側の各々に対する識別情報を作成し、前記識別情報を前 記発信側に送るステップと、 前記発信側の各々が、受け取られた識別情報をセルの各々に取り込み、前記セ ルを前記着信側に送るステップと、 前記着信側が前記取り込まれた識別情報に従って前記受け取られたセルを結合 してフレームにするステップと、 を含む方法。 ２．前記着信側が識別情報を作成するステップはカウンタをインクレメントする 更なるステップを含む、請求の範囲第１項に記載の方法。 ３．前記着信側が識別情報を送るステップは前記識別情報をセットアップ・メッ セージ及び／又はパーティ追加メッセージに取り込む更なるステップを含む、請 求の範囲第１項又は第２項に記載の方法。 ４．前記発信側が受け取られた識別情報を取り込むステップは前記セットアップ ・メッセージ及び／又はパーティ追加メッセージから前記識別情報を取り出す更 なるステップを含む、請求の範囲第３項に記載の方法。 ５．前記発信側が受け取られた識別情報を取り込むステップ は前記セルのＶＣＩフィールドに前記識別情報を取り込む更なるステップを含む 、請求の範囲第１項乃至第４項の１つに記載の方法。 ６．前記着信側が受け取られたセルを結合するステップは前記セルのＶＣＩフィ ールドから前記識別情報を取り出す更なるステップを含む、請求の範囲第５項に 記載の方法。 ７．前記着信側が識別情報を作成するステップは前記発信側の各々に複数の識別 情報を与える更なるステップを含む、請求の範囲第１項又は第２項に記載の方法 。 ８．前記発信側の各々が新しいリクエストする発信側に前記識別情報の１つを与 える更なるステップを含む、請求の範囲第７項に記載の方法。 ９．ＡＴＭネットワークにおいてデータ・フレームを送るための装置にして、該 データ・フレームがセルに区分されるものにおいて、 識別情報を受け取るための手段と、 前記識別情報を前記フレームのセルの各々に取り込むための手段と、 前記セルを送るための手段と、 を含む装置。 １０．前記識別情報を受け取るための手段は、 セットアップ・メッセージ及び／又はパーティ追加メッセージを受け取るため の手段と、 前記セットアップ・メッセージ及び／又はパーティ追加メ ッセージから前記識別情報を取り出すための手段と、 を更に含む、請求の範囲第９項に記載の装置。 １１．前記識別情報を取り込むための手段は前記識別情報を前記セルの各々のＶ ＣＩフィールドに取り込むための手段を更に含む、請求の範囲第９項又は第１０ 項に記載の装置。 １２．ＡＴＭネットワークにおいてデータ・フレームを受け取るための装置にし て、該データ・フレームがセルに区分けされるものにおいて、 識別情報を作成するための手段と、 前記識別情報を送るための手段と、 セルを受け取るための手段と、 取り込まれた識別情報に従ってセルを結合してフレームにするための手段と、 を含む装置。 １３．前記識別情報を作成するための手段はカウンタを更に含む、請求の範囲第 １２項に記載の装置。 １４．前記識別情報を送るための手段は前記識別情報をセットアップ・メッセー ジ及び／又はパーティ追加メッセージに取り込むための手段を更に含む、請求の 範囲第１２項又は第１３項に記載の装置。 １５．前記セルを結合するための手段は前記セルのＶＣＩフィールドから前記識 別情報を取り出すための手段を更に含む、請求の範囲第１２項乃至第１４項の１ つに記載の装置。