JP3445802B2 - Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置 - Google Patents
Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置Info
- Publication number
- JP3445802B2 JP3445802B2 JP50676599A JP50676599A JP3445802B2 JP 3445802 B2 JP3445802 B2 JP 3445802B2 JP 50676599 A JP50676599 A JP 50676599A JP 50676599 A JP50676599 A JP 50676599A JP 3445802 B2 JP3445802 B2 JP 3445802B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- label
- cell
- swapping
- cells
- 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 14
- 238000010586 diagram Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- 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
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
技術分野
本発明は、各データ・フレームがセルの形に区分され
るATMネットワークにおいて、少なくとも２つの送信ノ
ードから１つまたは複数の転送ノードを介して１つの受
信ノードにデータ・フレームを送るための方法及び装置
に関するものである。
るATMネットワークにおいて、少なくとも２つの送信ノ
ードから１つまたは複数の転送ノードを介して１つの受
信ノードにデータ・フレームを送るための方法及び装置
に関するものである。
背景技術
ATM（非同期転送モード）ネットワークは周知であ
り、世界中に普及している。ATMネットワークでは、転
送されべきデータは、複数のセルより成るフレームとし
てまとめられる。それらのセルの数は、転送されるべき
データの量に依存する。各セルは、48バイトのデータ情
報及び５バイトの制御情報を含む。制御情報は、セルを
それのソースから所望の宛先に転送するために必要なす
べての情報を保持している。制御情報は、VPI（virtual
path identifier:仮想パス識別子）フィールド及びVCI
（virtual channel identifier:仮想チャネル識別子）
フィールドを含んでいる。
り、世界中に普及している。ATMネットワークでは、転
送されべきデータは、複数のセルより成るフレームとし
てまとめられる。それらのセルの数は、転送されるべき
データの量に依存する。各セルは、48バイトのデータ情
報及び５バイトの制御情報を含む。制御情報は、セルを
それのソースから所望の宛先に転送するために必要なす
べての情報を保持している。制御情報は、VPI（virtual
path identifier:仮想パス識別子）フィールド及びVCI
（virtual channel identifier:仮想チャネル識別子）
フィールドを含んでいる。
セルは、送信ノード又はソース・ノードから複数のノ
ードを介して受信ノード又は宛先ノードに送られる。通
常、VPIフィールドはそのデータの所望のパスを識別す
る。これはラベルによって得られる。ラベルはVPIフィ
ールドに書き込まれ、各ノードによってスワップされ
る。スワッピングは、各パスの確立時に或いは新たなノ
ードの導入時に、リソース・マネージャによって作成さ
れるスワッピング・テーブルに基づく。そのようなスワ
ッピング・テーブルは、着信VPIフィールドのラベル、
発信VPIフィールドに対する新たなラベル、及びそれぞ
れの入出力ポートを含んでいる。
ードを介して受信ノード又は宛先ノードに送られる。通
常、VPIフィールドはそのデータの所望のパスを識別す
る。これはラベルによって得られる。ラベルはVPIフィ
ールドに書き込まれ、各ノードによってスワップされ
る。スワッピングは、各パスの確立時に或いは新たなノ
ードの導入時に、リソース・マネージャによって作成さ
れるスワッピング・テーブルに基づく。そのようなスワ
ッピング・テーブルは、着信VPIフィールドのラベル、
発信VPIフィールドに対する新たなラベル、及びそれぞ
れの入出力ポートを含んでいる。
セルが或るノードの入力ポートに到達する時、着信セ
ルのVPIフィールドのラベルが読み取られ、そのノード
のスワッピング・テーブルにおいてサーチされる。そこ
で、発信セルのVPIフィールドに対する対応のラベルが
スワッピング・テーブルから読み取られ、その発信セル
のVPIフィールドに書き込まれる。しかる後、そのセル
は、スワッピング・テーブルにおいて記述されたノード
のそれぞれの出力ポートに送られる。
ルのVPIフィールドのラベルが読み取られ、そのノード
のスワッピング・テーブルにおいてサーチされる。そこ
で、発信セルのVPIフィールドに対する対応のラベルが
スワッピング・テーブルから読み取られ、その発信セル
のVPIフィールドに書き込まれる。しかる後、そのセル
は、スワッピング・テーブルにおいて記述されたノード
のそれぞれの出力ポートに送られる。
ソース及び宛先の間の接続はポイント・ツー・ポイン
ト接続と呼ばれる。他のパスの如何なるスプレッド又は
マージもない１つのパスしか存在しない。上述のよう
に、すべてのそのようなポイント・ツー・ポイント接続
が、各ノードにおけるVPIフィールドのラベルをスワッ
プすることによって実行される。
ト接続と呼ばれる。他のパスの如何なるスプレッド又は
マージもない１つのパスしか存在しない。上述のよう
に、すべてのそのようなポイント・ツー・ポイント接続
が、各ノードにおけるVPIフィールドのラベルをスワッ
プすることによって実行される。
もう１つの可能性はポイント・ツー・マルチポイント
接続である。この場合、１つのソースが複数の宛先に同
じデータをブロードキャストする。このために、ATMネ
ットワークは、セットアップ（SETUP）メッセージ及び
パーティ追加（ADD PARTY）メッセージを供給する。セ
ットアップ・メッセージによって、ポイント・ツー・ポ
イント接続が確立される。しかる後、パーティ追加メッ
セージによって、更なる宛先をこのポイント・ツー・ポ
イント接続に追加すること、及びそれによってポイント
・ツー・マルチポイント接続を構築することが可能にな
る。唯一のソースしか存在しないので、この単一のソー
スからそれを起点として送られたフレームを、その受信
されたセルから結合するために宛先において問題を生じ
るということは全くない。
接続である。この場合、１つのソースが複数の宛先に同
じデータをブロードキャストする。このために、ATMネ
ットワークは、セットアップ（SETUP）メッセージ及び
パーティ追加（ADD PARTY）メッセージを供給する。セ
ットアップ・メッセージによって、ポイント・ツー・ポ
イント接続が確立される。しかる後、パーティ追加メッ
セージによって、更なる宛先をこのポイント・ツー・ポ
イント接続に追加すること、及びそれによってポイント
・ツー・マルチポイント接続を構築することが可能にな
る。唯一のソースしか存在しないので、この単一のソー
スからそれを起点として送られたフレームを、その受信
されたセルから結合するために宛先において問題を生じ
るということは全くない。
ポイント・ツー・マルチポイント接続をマルチポイン
ト・ツー・ポイント接続に反転することも可能である。
このためには、セットアップ・メッセージ及びパーティ
追加メッセージ内にリバース・フラッグを含むようにし
てもよい。
ト・ツー・ポイント接続に反転することも可能である。
このためには、セットアップ・メッセージ及びパーティ
追加メッセージ内にリバース・フラッグを含むようにし
てもよい。
そのようなマルチポイント・ツー・ポイント接続は、
転送ノード及び唯一の受信ノードが後続する少なくとも
２つの送信ノードを含む。それによって、転送されるべ
きデータは複数のソースから単一の宛先にマージされ
る。これは、異なるソースからのセルがマージされる
時、それらがインターリーブ可能であるという結果を得
る。従って、単一の宛先に到着したセルはそれらの異な
るソースに関してミックスされ、そして適切に再アセン
ブルされなければならない。従って、異なるソースから
のセルを単一の宛先において正しく再アセンブルするた
めの機構が必要である。
転送ノード及び唯一の受信ノードが後続する少なくとも
２つの送信ノードを含む。それによって、転送されるべ
きデータは複数のソースから単一の宛先にマージされ
る。これは、異なるソースからのセルがマージされる
時、それらがインターリーブ可能であるという結果を得
る。従って、単一の宛先に到着したセルはそれらの異な
るソースに関してミックスされ、そして適切に再アセン
ブルされなければならない。従って、異なるソースから
のセルを単一の宛先において正しく再アセンブルするた
めの機構が必要である。
第１の機構は、各転送ノードが１つの同じフレームの
すべてのセルを収集してしまうまで、その転送ノードが
特定の入力ポートにおいて到着したすべてのセルを収集
するということである。しかる後、これらの収集された
セルは次の下流ノードに連続的に送られる。即ち、他の
ソースから他のセルがインターリーブされることはな
い。この機構を使用するとセルはミックスされず、異な
るソースによって送られたフレームが単一の宛先に連続
して到着する時、それらのフレームを再アセンブルする
ことが可能になる。しかし、この機構は、それがデータ
の転送においてかなりの遅延を引き起こすという欠点を
有する。しかも、この機構は転送ノードにおける追加の
メモリを必要とする。
すべてのセルを収集してしまうまで、その転送ノードが
特定の入力ポートにおいて到着したすべてのセルを収集
するということである。しかる後、これらの収集された
セルは次の下流ノードに連続的に送られる。即ち、他の
ソースから他のセルがインターリーブされることはな
い。この機構を使用するとセルはミックスされず、異な
るソースによって送られたフレームが単一の宛先に連続
して到着する時、それらのフレームを再アセンブルする
ことが可能になる。しかし、この機構は、それがデータ
の転送においてかなりの遅延を引き起こすという欠点を
有する。しかも、この機構は転送ノードにおける追加の
メモリを必要とする。
もう１つの機構では、セルの特定のソースを識別する
ためにそのセルのVCIフィールドが使用される。各ソー
スは、全世界的に独特の値を割り当てられる。その値
は、そのソースによって送信されるべき各セルのVCIフ
ィールドにおいてそのソースにより取り込まれる。その
独特の構成のために、宛先に到着し且つ同じ値を有する
すべてのセルは再アセンブルされて同じフレームになり
得る。この機構は遅延を引き起こすことはない。しか
し、それは、実際には保証することが非常に難しいその
VCIフィールドに対する値を全世界的に独特に割り当て
る必要がある。
ためにそのセルのVCIフィールドが使用される。各ソー
スは、全世界的に独特の値を割り当てられる。その値
は、そのソースによって送信されるべき各セルのVCIフ
ィールドにおいてそのソースにより取り込まれる。その
独特の構成のために、宛先に到着し且つ同じ値を有する
すべてのセルは再アセンブルされて同じフレームになり
得る。この機構は遅延を引き起こすことはない。しか
し、それは、実際には保証することが非常に難しいその
VCIフィールドに対する値を全世界的に独特に割り当て
る必要がある。
従って、本発明の目的は、マルチポイント・ツー・ポ
イント接続が異なるソースからのセルを単一の宛先にお
いて効果的に再アセンブルするための方法及び装置を提
供することにある。
イント接続が異なるソースからのセルを単一の宛先にお
いて効果的に再アセンブルするための方法及び装置を提
供することにある。
発明の開示
本発明は、上述の方法において、次のようなステップ
によってこの目的を解決する。即ち、送信ノードがセル
の経路の識別情報を表す第１ラベルをそれらのセルの各
々に取り込み、送信ノードがそのセルのソースの識別情
報を表す第２ラベルをそれらのセルの各々に取り込み、
転送ノードがスワッピング・テーブルに従って第１ラベ
ル及び第２ラベルをスワップする。
によってこの目的を解決する。即ち、送信ノードがセル
の経路の識別情報を表す第１ラベルをそれらのセルの各
々に取り込み、送信ノードがそのセルのソースの識別情
報を表す第２ラベルをそれらのセルの各々に取り込み、
転送ノードがスワッピング・テーブルに従って第１ラベ
ル及び第２ラベルをスワップする。
第１ラベルはセルの経路指定の責任を負う。即ち、セ
ルは第１ラベルの援助を受けて所望の宛先までのそれの
経路を見つける。更に、第２ラベルは、セルが到来する
ソースの識別情報を保持している。両方のセルが各ノー
ドにおいてスワップされ、その結果、宛先ノードにおい
て、セルは依然としてこれらの２つのラベルを含むこと
になる。第１ラベルは、セルが所望の宛先に到着した時
にそれの義務を果たしたことになる。しかし、第２ラベ
ルは依然としてセルのソースの識別情報を保持し、従っ
て、宛先は、今や、そのセルがどこから到来したかをチ
ェックすることができる。
ルは第１ラベルの援助を受けて所望の宛先までのそれの
経路を見つける。更に、第２ラベルは、セルが到来する
ソースの識別情報を保持している。両方のセルが各ノー
ドにおいてスワップされ、その結果、宛先ノードにおい
て、セルは依然としてこれらの２つのラベルを含むこと
になる。第１ラベルは、セルが所望の宛先に到着した時
にそれの義務を果たしたことになる。しかし、第２ラベ
ルは依然としてセルのソースの識別情報を保持し、従っ
て、宛先は、今や、そのセルがどこから到来したかをチ
ェックすることができる。
マルチポイント・ツー・ポイント接続において、種々
のソースからの種々のフレームの複数のセルがそれらの
ソース及び単一の宛先の間におけるマージング・ノード
においてインターリーブする場合、宛先は、第２ラベル
の援助を受けてそれらの種々のソースに関してそれらの
セルを区別することができる。従って、宛先は、種々の
フレームのセルを正しく再アセンブルすることができ
る。
のソースからの種々のフレームの複数のセルがそれらの
ソース及び単一の宛先の間におけるマージング・ノード
においてインターリーブする場合、宛先は、第２ラベル
の援助を受けてそれらの種々のソースに関してそれらの
セルを区別することができる。従って、宛先は、種々の
フレームのセルを正しく再アセンブルすることができ
る。
本発明による上述の方法は、転送ノードにおける如何
なる追加のメモリも必要としない。しかも、転送ノード
において全く遅延が存在しない。更に、それらのノード
に対する全世界的に独特の識別情報を作成することも必
要ない。それは、セルに第２ラベルを取り込むに十分で
あり、且つ転送ノードにおいて第２ラベルをスワップす
るに十分である。従って、宛先は、この第２ラベルの助
けによって種々のソースのセルを区別することができ
る。
なる追加のメモリも必要としない。しかも、転送ノード
において全く遅延が存在しない。更に、それらのノード
に対する全世界的に独特の識別情報を作成することも必
要ない。それは、セルに第２ラベルを取り込むに十分で
あり、且つ転送ノードにおいて第２ラベルをスワップす
るに十分である。従って、宛先は、この第２ラベルの助
けによって種々のソースのセルを区別することができ
る。
本発明の好適な実施例では、転送ノードは同じスワッ
ピング・テーブルに従って第１ラベル及び第２ラベルを
スワップする。その結果、第２ラベルに対する追加のス
ワッピング・テーブルを作成する必要がない。その代わ
り、第１ラベル及び第２ラベルは、第１ラベルに対して
作成されなければならない同じスワッピング・テーブル
を使用する。
ピング・テーブルに従って第１ラベル及び第２ラベルを
スワップする。その結果、第２ラベルに対する追加のス
ワッピング・テーブルを作成する必要がない。その代わ
り、第１ラベル及び第２ラベルは、第１ラベルに対して
作成されなければならない同じスワッピング・テーブル
を使用する。
本発明のもう１つの好適な実施例では、転送ノードが
順方向において第１ラベル及び逆方向において第２ラベ
ルをスワップする。逆方向において第２ラベルをスワッ
プすることによって、シミュレーションが実行される。
その場合、シミュレートされたセルが実際の宛先から実
際のソースに転送される。実際のセルが実際の宛先に到
着する場合、そのシミュレートされたセルはソースに到
着する。その結果、実際のセルの第２ラベルは、実際の
セルが宛先に到着する時、ソースの識別情報を保持して
いる。既述したように、宛先は、そのセルがどこから到
来したかを第２ラベルの助けによってチェックすること
ができる。
順方向において第１ラベル及び逆方向において第２ラベ
ルをスワップする。逆方向において第２ラベルをスワッ
プすることによって、シミュレーションが実行される。
その場合、シミュレートされたセルが実際の宛先から実
際のソースに転送される。実際のセルが実際の宛先に到
着する場合、そのシミュレートされたセルはソースに到
着する。その結果、実際のセルの第２ラベルは、実際の
セルが宛先に到着する時、ソースの識別情報を保持して
いる。既述したように、宛先は、そのセルがどこから到
来したかを第２ラベルの助けによってチェックすること
ができる。
本発明のもう１つの好適な実施例では、第２ラベルに
関して、転送ノードが出力ラベルのコラムにワッピング
・テーブルを入れ、対応する入力ラベルを読み取る。通
常スワッピング・テーブルは順方向に入れられる。即
ち、それは入力ラベルのコラムに、入れられ、対応する
出力ラベルが読み出される。これは第１ラベルにとって
有効である。しかし、既述したように、第２ラベルは逆
方向にスワップされる。これは、スワッピング・テーブ
ルが出力ラベルのコラムに入れられ、対応する入力ラベ
ルが読み出されることを意味する。第２ラベルと関連し
てこの逆方向スワッピングを使用することによって、上
記のシミュレーションが実行される。その逆方向スワッ
ピングによって、そのシミュレートされたセルが実際の
宛先から実際のソースに転送され、その結果、第２ラベ
ルは、実際のセルが宛先に到着する時、装置の識別情報
を保持している。
関して、転送ノードが出力ラベルのコラムにワッピング
・テーブルを入れ、対応する入力ラベルを読み取る。通
常スワッピング・テーブルは順方向に入れられる。即
ち、それは入力ラベルのコラムに、入れられ、対応する
出力ラベルが読み出される。これは第１ラベルにとって
有効である。しかし、既述したように、第２ラベルは逆
方向にスワップされる。これは、スワッピング・テーブ
ルが出力ラベルのコラムに入れられ、対応する入力ラベ
ルが読み出されることを意味する。第２ラベルと関連し
てこの逆方向スワッピングを使用することによって、上
記のシミュレーションが実行される。その逆方向スワッ
ピングによって、そのシミュレートされたセルが実際の
宛先から実際のソースに転送され、その結果、第２ラベ
ルは、実際のセルが宛先に到着する時、装置の識別情報
を保持している。
本発明のもう１つ好適な実施例では、第２ラベルのス
ワッピングはそれぞれの転送ノードの、第１ラベルに対
するポートと同じポートに対して実行される。更に詳し
くいえば、マルチポイント・ツー・ポイント接続では、
スワッピング・テーブルが出力ラベルのコラムにいくつ
かの同じラベルを含むことが起こり得る。出力ラベルの
コラムの正しいラベルを入れるために、それぞれのノー
ドの使用されたノードがチェックされる。これらのポー
トもスワッピング・テーブルに含まれてもよいし、他の
任意の方法で記憶されてもよい。そこで、それぞれのノ
ードにおけるどのポートが第１ラベルに属するか、即
ち、どのポートを介してセルが到来したか及びどのポー
トを介してセルがそのノードを離れたかがチェックされ
る。しかる後、同じポート接続に属する出力ラベルのコ
ラムがその出力ラベルに関してチェックされる。最後
に、この出力ラベルが入れられ、対応する入力ラベルが
前述の逆方向にスワッピング・テーブルから読み出され
る。
ワッピングはそれぞれの転送ノードの、第１ラベルに対
するポートと同じポートに対して実行される。更に詳し
くいえば、マルチポイント・ツー・ポイント接続では、
スワッピング・テーブルが出力ラベルのコラムにいくつ
かの同じラベルを含むことが起こり得る。出力ラベルの
コラムの正しいラベルを入れるために、それぞれのノー
ドの使用されたノードがチェックされる。これらのポー
トもスワッピング・テーブルに含まれてもよいし、他の
任意の方法で記憶されてもよい。そこで、それぞれのノ
ードにおけるどのポートが第１ラベルに属するか、即
ち、どのポートを介してセルが到来したか及びどのポー
トを介してセルがそのノードを離れたかがチェックされ
る。しかる後、同じポート接続に属する出力ラベルのコ
ラムがその出力ラベルに関してチェックされる。最後
に、この出力ラベルが入れられ、対応する入力ラベルが
前述の逆方向にスワッピング・テーブルから読み出され
る。
本発明のもう１つ好適な実施例では、第１ラベルがそ
れぞれのセルのVPIフィールドに書き込まれ、及びそのV
PIフィールドから読み取られる。一方、第２ラベルがそ
れぞれのセルのVCIフィールドに書き込まれ、及びそのV
CIフィールドから読み取られる。換言すれば、VPIフィ
ールドは第１ラベルに対して通常どおりに使用され、VC
Iフィールドは第２ラベルを保持するために使用され
る。その結果、第２ラベルを保持するための更なるフィ
ールド等は必要ない。
れぞれのセルのVPIフィールドに書き込まれ、及びそのV
PIフィールドから読み取られる。一方、第２ラベルがそ
れぞれのセルのVCIフィールドに書き込まれ、及びそのV
CIフィールドから読み取られる。換言すれば、VPIフィ
ールドは第１ラベルに対して通常どおりに使用され、VC
Iフィールドは第２ラベルを保持するために使用され
る。その結果、第２ラベルを保持するための更なるフィ
ールド等は必要ない。
図面に示された本発明の実施例に関する次の説明か
ら、本発明の更なる利点が明らかとなろう。
ら、本発明の更なる利点が明らかとなろう。
図面の簡単な説明
第1a図乃至第1h図は、10個のノードを有するATMネッ
トワークの概略図を示す。
トワークの概略図を示す。
第２図は、もう１つのATMネットワークの概略図を示
す。
す。
発明を実施するための最良の形態
第1a図は、３つのノードＡ、Ｂ、Ｃを有するATMネッ
トワークを示し、それらのノードは７つの更なるノード
１、２、３、４、５、６、７を介して接続される。ノー
ドＡ、Ｂ、Ｃは、それぞれ、データのセンダであること
によって又はデータのレシーバであることによってソー
ス／宛先として作用する。ノード１、２、３、４、５、
６、７は転送ノードとして作用する。
トワークを示し、それらのノードは７つの更なるノード
１、２、３、４、５、６、７を介して接続される。ノー
ドＡ、Ｂ、Ｃは、それぞれ、データのセンダであること
によって又はデータのレシーバであることによってソー
ス／宛先として作用する。ノード１、２、３、４、５、
６、７は転送ノードとして作用する。
第1a図のノード１、２、４、５、６、７はそれぞれ２
つのポートしか持たない。従って、図を簡単にするため
に、それらのポートは識別情報されない。ノード１、
２、４、５、６、７は、受け取ったデータを各方向にお
けるそれぞれの次のノードに転送するものと仮定する。
もちろん、ノード１、２、３、４、５、６、７は３つ以
上のポートを有することが可能であり、それらのポート
は、ノード３と関連して説明されるように識別情報され
且つ管理されなければならないであろう。
つのポートしか持たない。従って、図を簡単にするため
に、それらのポートは識別情報されない。ノード１、
２、４、５、６、７は、受け取ったデータを各方向にお
けるそれぞれの次のノードに転送するものと仮定する。
もちろん、ノード１、２、３、４、５、６、７は３つ以
上のポートを有することが可能であり、それらのポート
は、ノード３と関連して説明されるように識別情報され
且つ管理されなければならないであろう。
ノード３はマージング・ポイントであり、３つのポー
トａ、ｂ、ｃを有する。
トａ、ｂ、ｃを有する。
第1a図のATMネットワークを介して転送されたデータ
は複数のフレームに区分される。即ち、ソースから宛先
に転送されるべきすべてのデータが１つのフレームに含
まれる。これらの転送のためのプロトコルは、例えば、
インターネット・プロトコルIPである。
は複数のフレームに区分される。即ち、ソースから宛先
に転送されるべきすべてのデータが１つのフレームに含
まれる。これらの転送のためのプロトコルは、例えば、
インターネット・プロトコルIPである。
各フレームは複数のセルより成る。転送されるべきデ
ータはこれらのセルに区分される。各セルは、48バイト
のデータ情報及び５バイトの制御情報を保持している。
制御情報は、仮想パス識別子VPIフィールドを含んでい
る。そのVPIフィールドは、特に、そのデータが転送さ
れなければならない宛先を識別する。更に、制御情報は
仮想チャネル識別子VCIフィールドを含んでいる。
ータはこれらのセルに区分される。各セルは、48バイト
のデータ情報及び５バイトの制御情報を保持している。
制御情報は、仮想パス識別子VPIフィールドを含んでい
る。そのVPIフィールドは、特に、そのデータが転送さ
れなければならない宛先を識別する。更に、制御情報は
仮想チャネル識別子VCIフィールドを含んでいる。
第1b図では、第1a図のATMネットワークのノードＡ、
Ｂ、Ｃが開始ラベルを割り当てられる。例えば、１つの
セルがノードＡからノードＣに転送されなければならな
い場合、開始ラベルは「３」でなければならないであろ
う。或いは、セルがノードＢからノードＣに転送されな
ければならない場合、開始ラベルは「13」でなければな
らないであろう。そのノード自体に対する開始ラベル、
即ち、ノードＣにおける開始ラベル「23」はノードＣ自
体を識別する。
Ｂ、Ｃが開始ラベルを割り当てられる。例えば、１つの
セルがノードＡからノードＣに転送されなければならな
い場合、開始ラベルは「３」でなければならないであろ
う。或いは、セルがノードＢからノードＣに転送されな
ければならない場合、開始ラベルは「13」でなければな
らないであろう。そのノード自体に対する開始ラベル、
即ち、ノードＣにおける開始ラベル「23」はノードＣ自
体を識別する。
第1c図では、ノード１、２、３、４、５、６、７の各
々に対するスワッピング・テーブルが示される。ノード
１、２、４、５、６、７は２つのポートしか持たないの
で、これらのノード１、２、４、５、６、７のスワッピ
ング・テーブルにはポート情報は含まれない。従って、
これらのスワッピング・テーブルは左のコラムに入力ラ
ベルを含み、右のコラムに対応する出力ラベルを含む。
々に対するスワッピング・テーブルが示される。ノード
１、２、４、５、６、７は２つのポートしか持たないの
で、これらのノード１、２、４、５、６、７のスワッピ
ング・テーブルにはポート情報は含まれない。従って、
これらのスワッピング・テーブルは左のコラムに入力ラ
ベルを含み、右のコラムに対応する出力ラベルを含む。
ノード３は３つのポートａ、ｂ、ｃを有するので、ノ
ード３のスワッピング・テーブルは更なるポート情報を
含む。左のコラムには入力ポート及び入力ラベルが含ま
れ、右のコラムには対応する出力ポート及び対応する出
力ラベルが含まれる。
ード３のスワッピング・テーブルは更なるポート情報を
含む。左のコラムには入力ポート及び入力ラベルが含ま
れ、右のコラムには対応する出力ポート及び対応する出
力ラベルが含まれる。
これらのスワッピング・テーブルはATMネットワーク
の確立中に作成される。スワッピング・テーブルは、新
しいノード又は新しい接続が追加される時に変更可能で
ある。スワッピング・テーブルのラベルは、セルのソー
スからそれらの宛先までのパスを定義する。
の確立中に作成される。スワッピング・テーブルは、新
しいノード又は新しい接続が追加される時に変更可能で
ある。スワッピング・テーブルのラベルは、セルのソー
スからそれらの宛先までのパスを定義する。
それらのラベルがセルのVPIフィールドに含まれる。
セルが１つのノードから次のノードに転送される時、そ
の１つのノードの出力ラベルが次のノードに送られ、そ
こでは入力ラベルとして受信される。しかる後、そのラ
ベルはスワップされ、次のノードに送られる。
セルが１つのノードから次のノードに転送される時、そ
の１つのノードの出力ラベルが次のノードに送られ、そ
こでは入力ラベルとして受信される。しかる後、そのラ
ベルはスワップされ、次のノードに送られる。
第1c図は、セルがノードＡからノードＢに送られる時
のそれらのラベルの変化を示す。ノードＡにおけるノー
ドＢへの開始ラベルは「２」である。ノード１におい
て、入力ラベル「２」は出力ラベル「４」にスワップさ
れる。ノード２において、入力ラベル「４」は出力ラベ
ル「５」にスワップされる。ノード３において、入力ポ
ート「ａ」及び入力ラベル「５」が出力ラベル「５」及
び出力ポート「ｂ」にスワップされる。しかる後、ノー
ド４において、入力ラベル「５」が出力ラベル「４」に
スワップされ、ノード５において、出力ラベル「３」に
スワップされる。この出力ラベル「３」はノードＢを識
別する。
のそれらのラベルの変化を示す。ノードＡにおけるノー
ドＢへの開始ラベルは「２」である。ノード１におい
て、入力ラベル「２」は出力ラベル「４」にスワップさ
れる。ノード２において、入力ラベル「４」は出力ラベ
ル「５」にスワップされる。ノード３において、入力ポ
ート「ａ」及び入力ラベル「５」が出力ラベル「５」及
び出力ポート「ｂ」にスワップされる。しかる後、ノー
ド４において、入力ラベル「５」が出力ラベル「４」に
スワップされ、ノード５において、出力ラベル「３」に
スワップされる。この出力ラベル「３」はノードＢを識
別する。
第1d図は、セルがノードＡからノードＣに送られる時
のラベルの変化を示す。第1e図は、セルがノードＢから
ノードＡに送られる時のラベルの変化を示す。第1f図
は、セルがノードＢからノードＣに送られる時のラベル
の変化を示す。第1g図は、セルがノードＣからノードＡ
に送られる時のラベルの変化を示す。第1h図は、セルが
ノードＣからノードＢに送られる時のラベルの変化を示
す。
のラベルの変化を示す。第1e図は、セルがノードＢから
ノードＡに送られる時のラベルの変化を示す。第1f図
は、セルがノードＢからノードＣに送られる時のラベル
の変化を示す。第1g図は、セルがノードＣからノードＡ
に送られる時のラベルの変化を示す。第1h図は、セルが
ノードＣからノードＢに送られる時のラベルの変化を示
す。
ノードＡ及びノードＢからノードＣへのマルチポイン
ト・ツー・ポイント接続が第1h図のATMネットワークに
おいて確立されるものと仮定する。
ト・ツー・ポイント接続が第1h図のATMネットワークに
おいて確立されるものと仮定する。
ノードＡから始まりそしてノードＣに至る第１データ
・フレームの第１セルに関して、この第１セルのラベル
は次のようにスワップされる： Ａ→C:3→ノード１→７→ノード２→９→ノード３→1
5→ノード６→21→ノード７→23 ノードＢから始まりそしてノードＣに至る第２データ
・フレームの第２セルに関して、この第２セルのラベル
は次のようにスワップされる： Ｂ→C:13→ノード５→33→ノード４→19→ノード３→
15→ノード６→21→ノード７→23 その結果、ノードＣにおけるすべての着信セルはラベ
ル「23」を有する。従って、受信されたセルが第１フレ
ーム又は第２フレームのどちらに属するか、即ち、それ
らのセルがどのソースから到来したかを識別することは
不可能である。ノードＡ及びノードＢからの第１フレー
ム及び第２フレームのセルがマージング・ノード３にお
いてインターリーブされる場合、受信ノードＣにおいて
正しい第１フレーム及び第２フレームを再アセンブルす
る事は不可能である。
・フレームの第１セルに関して、この第１セルのラベル
は次のようにスワップされる： Ａ→C:3→ノード１→７→ノード２→９→ノード３→1
5→ノード６→21→ノード７→23 ノードＢから始まりそしてノードＣに至る第２データ
・フレームの第２セルに関して、この第２セルのラベル
は次のようにスワップされる： Ｂ→C:13→ノード５→33→ノード４→19→ノード３→
15→ノード６→21→ノード７→23 その結果、ノードＣにおけるすべての着信セルはラベ
ル「23」を有する。従って、受信されたセルが第１フレ
ーム又は第２フレームのどちらに属するか、即ち、それ
らのセルがどのソースから到来したかを識別することは
不可能である。ノードＡ及びノードＢからの第１フレー
ム及び第２フレームのセルがマージング・ノード３にお
いてインターリーブされる場合、受信ノードＣにおいて
正しい第１フレーム及び第２フレームを再アセンブルす
る事は不可能である。
本発明によれば、転送されるべきセルには更に第２ラ
ベルが含まれる。このラベルはそれぞれのセルのソース
を識別する。そのラベルはセルのVCIフィールドに含ま
れる。
ベルが含まれる。このラベルはそれぞれのセルのソース
を識別する。そのラベルはセルのVCIフィールドに含ま
れる。
ノードＡ及びノードＢからノードＣへのマルチポイン
ト・ツー・ポイント接続の上記の例において、第１ラベ
ルは上記のようにVPIフィールドに含まれる。更に、送
信ノードの識別情報は第２ラベルとして含まれる。そこ
で、この第２ラベルは、それらのノードにおけるスワッ
ピング・テーブルに従って、しかし逆方向にスワップさ
れる。これは、それぞれのスワッピング・テーブルが出
力ラベルのコラムに入れられ、対応する入力ラベルが読
み出されることを意味する。
ト・ツー・ポイント接続の上記の例において、第１ラベ
ルは上記のようにVPIフィールドに含まれる。更に、送
信ノードの識別情報は第２ラベルとして含まれる。そこ
で、この第２ラベルは、それらのノードにおけるスワッ
ピング・テーブルに従って、しかし逆方向にスワップさ
れる。これは、それぞれのスワッピング・テーブルが出
力ラベルのコラムに入れられ、対応する入力ラベルが読
み出されることを意味する。
ノードＡから開始しそしてノードＣに至る第１データ
・フレームの第１セルに関して、この第１セルのラベル
は次のようにスワップされる： Ａ→C:3/20→ノード１→7/30→ノード２→9/40→… 但し、第１数字は第１ラベルに関連し、第２数字は第
２ラベルに関連する。
・フレームの第１セルに関して、この第１セルのラベル
は次のようにスワップされる： Ａ→C:3/20→ノード１→7/30→ノード２→9/40→… 但し、第１数字は第１ラベルに関連し、第２数字は第
２ラベルに関連する。
例えば、ノード２のスワッピング・テーブルは、第１
ラベルをVPIフィールドに通常の順方向に入れられるの
で、第１ラベルは「７」から「９」に変化する。同じノ
ード２において、スワッピング・テーブルはVCIフィー
ルドの第２ラベルに関して逆方向に、即ち、出力ラベル
から入力ラベルに入れられる。この結果、「30」から
「40」への第２ラベルの変化が生じる。
ラベルをVPIフィールドに通常の順方向に入れられるの
で、第１ラベルは「７」から「９」に変化する。同じノ
ード２において、スワッピング・テーブルはVCIフィー
ルドの第２ラベルに関して逆方向に、即ち、出力ラベル
から入力ラベルに入れられる。この結果、「30」から
「40」への第２ラベルの変化が生じる。
ノード３では、スワッピング・テーブルは、例えば、
２つの出力ラベル「５」を第２ラベルに関して逆方向に
含み、従って、どの入力ラベルが正しいかが明瞭でない
であろう。この場合、入力ポート及び出力ポートに関す
る情報が使用されなければならない。特に、その出力ラ
ベルは、第１ラベルとして同じ入力／出力ポート接続に
関連して使用されなければならない。
２つの出力ラベル「５」を第２ラベルに関して逆方向に
含み、従って、どの入力ラベルが正しいかが明瞭でない
であろう。この場合、入力ポート及び出力ポートに関す
る情報が使用されなければならない。特に、その出力ラ
ベルは、第１ラベルとして同じ入力／出力ポート接続に
関連して使用されなければならない。
上記の例では、第１ラベル「９」は、ノード３のスワ
ッピング・テーブルに従ってラベル「15」にスワップさ
れるであろう。更に、ノード３のスワッピング・テーブ
ルは、入力ポートａ及び出力ポートｃが第１ラベルのこ
のスワッピングに属するという情報を含んでいる。第２
ラベル「40」は、ノード３のスワッピング・テーブルに
おいて出力ラベルとして２回存在する。しかし、これら
の２つの出力ラベルのうちの１つだけがポートａからポ
ートｃへの入力／出力ポート接続に属する。この出力ラ
ベルが選択され、そして、逆方向に、「10」であるその
対応する入力ラベルが読み取られる。
ッピング・テーブルに従ってラベル「15」にスワップさ
れるであろう。更に、ノード３のスワッピング・テーブ
ルは、入力ポートａ及び出力ポートｃが第１ラベルのこ
のスワッピングに属するという情報を含んでいる。第２
ラベル「40」は、ノード３のスワッピング・テーブルに
おいて出力ラベルとして２回存在する。しかし、これら
の２つの出力ラベルのうちの１つだけがポートａからポ
ートｃへの入力／出力ポート接続に属する。この出力ラ
ベルが選択され、そして、逆方向に、「10」であるその
対応する入力ラベルが読み取られる。
その結果、ノードＡから始まりそしてノードＣに至る
上記の第１セルのラベルは次のようにスワップされる： Ａ→C:3/20→ノード１→7/30→ノード２→9/40→ノー
ド３→15/10→ノード６→21/11→ノード７→23/12 ノードＢから開始しそしてノードＣに至る第２データ
・フレームの第２セルに関して、この第２セルのラベル
は次のようにスワップされる： Ｂ→C:13/3→ノード５→33/4→ノード４→19/5→ノー
ド３→15/6→ノード６→21/7→ノード７→23/8 従って、ノードＣに到着するセルはラベル23/12又は
ラベル23/8を含んでいる。第１ラベル「23」は両方のセ
ルに対して等しい。しかし、第２ラベルは異なってい
る。ノードＡから到来するセルは第２ラベル「12」を保
持し、一方、ノードＢから到来するセルは第２ラベル
「８」を保持している。ラベル「12」はノードＣからの
ノードＡへの開始ラベルであり、ラベル「８」はノード
ＣからのノードＢへの開始ラベルである。
上記の第１セルのラベルは次のようにスワップされる： Ａ→C:3/20→ノード１→7/30→ノード２→9/40→ノー
ド３→15/10→ノード６→21/11→ノード７→23/12 ノードＢから開始しそしてノードＣに至る第２データ
・フレームの第２セルに関して、この第２セルのラベル
は次のようにスワップされる： Ｂ→C:13/3→ノード５→33/4→ノード４→19/5→ノー
ド３→15/6→ノード６→21/7→ノード７→23/8 従って、ノードＣに到着するセルはラベル23/12又は
ラベル23/8を含んでいる。第１ラベル「23」は両方のセ
ルに対して等しい。しかし、第２ラベルは異なってい
る。ノードＡから到来するセルは第２ラベル「12」を保
持し、一方、ノードＢから到来するセルは第２ラベル
「８」を保持している。ラベル「12」はノードＣからの
ノードＡへの開始ラベルであり、ラベル「８」はノード
ＣからのノードＢへの開始ラベルである。
その結果、ノードＣは、到着セルを種々のソースに関
して区別することができる。第２ラベル「12」を有する
セルはノードＡに属するし、第２ラベル「８」を有する
セルはノードＢに属する。従って、インターリブされた
セルは、第２ラベルの助けによって正しく再アセンブル
可能である。
して区別することができる。第２ラベル「12」を有する
セルはノードＡに属するし、第２ラベル「８」を有する
セルはノードＢに属する。従って、インターリブされた
セルは、第２ラベルの助けによって正しく再アセンブル
可能である。
上記の方法は対称性のATMネットワークに関して説明
されている。しかし、その方法は、次に述べるように、
非対称性のネットワークの場合にも適用する。
されている。しかし、その方法は、次に述べるように、
非対称性のネットワークの場合にも適用する。
第２図は５つのノードＡ、Ｂ、Ｃ、Ｄ、Ｅを持ったAT
Mネットワークを示し、それらのノードは更なる６つの
ノード１、２、３、４、５、６を介して接続される。ノ
ードＡ、Ｂ、Ｃ、Ｄ、Ｅは、データのセンダであること
によって又はデータのレシーバであることによって、そ
れぞれ、ソース／宛先として作用する。ノード１、２、
３、４、５、６は転送ノードとして作用する。ノード１
は２つのポートｕ、ｆを有し、ノード２は３つのポート
ｘ、ｙ、ｚを有し、ノード３は４つのポートａ、ｂ、
ｃ、ｄを有し、ノード４は１つのポートｖを有し、ノー
ド５は１つのポートｗを有し、そしてノード６は３つの
ポートｇ、ｈ、ｍを有する。
Mネットワークを示し、それらのノードは更なる６つの
ノード１、２、３、４、５、６を介して接続される。ノ
ードＡ、Ｂ、Ｃ、Ｄ、Ｅは、データのセンダであること
によって又はデータのレシーバであることによって、そ
れぞれ、ソース／宛先として作用する。ノード１、２、
３、４、５、６は転送ノードとして作用する。ノード１
は２つのポートｕ、ｆを有し、ノード２は３つのポート
ｘ、ｙ、ｚを有し、ノード３は４つのポートａ、ｂ、
ｃ、ｄを有し、ノード４は１つのポートｖを有し、ノー
ド５は１つのポートｗを有し、そしてノード６は３つの
ポートｇ、ｈ、ｍを有する。
第２図に示されたATMネットワークを確立するため
に、ノード１、４、５はそれらの隣接ノードに確立メッ
セージを送った。これらのメッセージはそれぞれのノー
ドＡ、Ｂ、Ｃ、Ｄ、Ｅの識別情報及び次のような開始ラ
ベルを含んでいる： ノード1:A,1 B,2 ノード4:C,10 ノード5:D,1 E,10 そのような確立メッセージが隣接のノードの１つにそ
れのポートを介して到着した時、このノードは入力ポー
トをマークし、しかる後、それぞれのノード１、４、５
に対するそれ自身の確立メッセージを生成し、正しいポ
ートを介してそれを送出する。この出力ポートもそのノ
ードに記憶される。
に、ノード１、４、５はそれらの隣接ノードに確立メッ
セージを送った。これらのメッセージはそれぞれのノー
ドＡ、Ｂ、Ｃ、Ｄ、Ｅの識別情報及び次のような開始ラ
ベルを含んでいる： ノード1:A,1 B,2 ノード4:C,10 ノード5:D,1 E,10 そのような確立メッセージが隣接のノードの１つにそ
れのポートを介して到着した時、このノードは入力ポー
トをマークし、しかる後、それぞれのノード１、４、５
に対するそれ自身の確立メッセージを生成し、正しいポ
ートを介してそれを送出する。この出力ポートもそのノ
ードに記憶される。
次に、ノードＡ及びノードＢにおいて始まるパスはノ
ード６を介してノード３に到着し、ノードＡ及びノード
Ｂを宛先とするパスはノード２を介して経路指定される
ものと仮定する。
ード６を介してノード３に到着し、ノードＡ及びノード
Ｂを宛先とするパスはノード２を介して経路指定される
ものと仮定する。
そこで、ノード２は次のような確立メッセージをポー
トｙに送る： ノード2:A,10 B,11 ノード３は次のような確立メッセージを送る： ノード3:A,10 B,21 ポートｂ、ｃ、ｄへ C,12 ポートａ、ｃ、ｄへ D,13 E,14 ポートａ、ｂ、ｃへ そして、ノード６は次のような確立メッセージをポー
トｑ及びポートｍに送る： ノード6:C,1 E,3 今や、ノード３、ノード２、及びノード６のスワッピ
ング・テーブルは次のような構造を有する。なお、その
構造では、左コラムは入力ラベルを含み、中央コラムは
出力ラベルを含み、そして右コラムは出力ポートを含
む： ノード3:10 10 ａ（→Ａ） 21 11 ａ（→Ｂ） 12 10 ｂ（→Ｃ） 13 1 ｄ（→Ｄ） 14 10 ｄ（→Ｅ） ノード2:10 1 ｘ（→Ａ） 11 2 ｘ（→Ｂ） ノード6: 1 12 ｈ（→Ｃ） 2 13 ｈ（→Ｄ） 3 14 ｈ（→Ｅ） ノード１、４、５では、仮想回路がIP層に直接に通じ
ている。従って、ノード１、４、５のスワッピング・テ
ーブルは次のような構造を有する。なお、その構造で
は、ハイフンは、それぞれのノードにおいて開始又は終
了する仮想回路の代わりである： ノード1:1 − −（→Ａ） ２ − −（→Ｂ） − １−ｆ（→Ｃ） − ２ ｆ（→Ｄ） − ３ ｆ（→Ｅ） ノード4:− 10 ｖ（→Ａ） − 21 ｖ（→Ｂ） 10 − −（→Ｃ） − 13 ｖ（→Ｄ） − 14 ｖ（→Ｅ） ノード5:− 10 ｗ（→Ａ） − 21 ｗ（→Ｂ） − 12 ｗ（→Ｃ） 1 − −（→Ｄ） 10 − −（→Ｅ） ノードＡ及びノードＢによって開始された確立メッセ
ージがノード４及びノード５に到達する時、逆方向の確
立メッセージが次のように生成される： ノード4:rc,10 ポートｖへ ノード5:rD,1 rE,10 ポートｗへ そこで、ノード３は次のように、順方向の確立メッセ
ージが最初に到着した同じポート、即ち、ポートａを介
して確立メッセージを送る： ノード3:rC,12 rD,13 rE,14 最後に、ノード２は、次のように、ポートｘを介して
確立メッセージを送る： ノード2:rC,41 rD,42 rE,43 同様に、ノードＣ、ノードＤ、及びノードＥによって
開始された最初の確立メッセージがノード１に到着した
時、次のように、逆方向の確立メッセージが作成され
る： ノード1:rA,1 rB,2 ポートｆへ そこで、ノード６は次のように確立メッセージを転送
する： ノード6:rA,10 rB,52 ポートｈへ これは、次のように、スワッピング・テーブルが拡張
されるという結果を生じる： ノード3:10 10 ｃ（←Ａ） 21 52 ｃ（←Ｂ） 12 10 ｂ（←→Ｃ） 13 1 ｄ（←→Ｄ） 14 10 ｄ（←→Ｅ） ノード2:41 12 ｙ（←Ｃ） 42 13 ｙ（←Ｄ） 43 14 ｙ（←Ｅ） ノード6:10 1 ｇ（←Ａ） 52 2 ｇ（←Ｂ） ノード1:− 41 ｕ（←Ｃ） − 42 ｕ（←Ｄ） − 43 ｕ（←Ｅ） セルがノードＡからノードＤに送られる時、それはノ
ード１、ノード６、ノード３、及びノード５を通過す
る。これらのノード１、６、３、５では、それぞれのセ
ルにおけるVPIフィールドに含まれた第１ラベル及びVCI
フィールドに含まれた第２ラベルが次のようにスワップ
される： Ａ→D:ノード１→2/1→ノード６→13/10→ノード３→
1/10→ノード５ 同時に、セルがノードＣからノードＤに送られる時、
それはノード４、ノード３、及びノード５を通過する。
これらのノード４、３、５では、第１ラベル及び第２ラ
ベルが次のようにスワップされる： Ｃ→D:ノード４→13/10→ノード３→1/12→ノード５ ノードＡ及びノードＣから到来するセルの第１ラベル
は、それらがノード５に到着した時、同じラベル「１」
を有する。これはノードにおける宛先の識別情報、即
ち、ノード５である。しかし、それらのセルの第２ラベ
ルは異なっている。ノードＡから到来するセルの第２ラ
ベルは「10」であり、ノードＣから到来するセルの第２
ラベルは「12」である。ノード５では、ラベル「10」が
ノードＡの識別情報であり、ラベル「12」がノードＣの
識別情報である。
トｙに送る： ノード2:A,10 B,11 ノード３は次のような確立メッセージを送る： ノード3:A,10 B,21 ポートｂ、ｃ、ｄへ C,12 ポートａ、ｃ、ｄへ D,13 E,14 ポートａ、ｂ、ｃへ そして、ノード６は次のような確立メッセージをポー
トｑ及びポートｍに送る： ノード6:C,1 E,3 今や、ノード３、ノード２、及びノード６のスワッピ
ング・テーブルは次のような構造を有する。なお、その
構造では、左コラムは入力ラベルを含み、中央コラムは
出力ラベルを含み、そして右コラムは出力ポートを含
む： ノード3:10 10 ａ（→Ａ） 21 11 ａ（→Ｂ） 12 10 ｂ（→Ｃ） 13 1 ｄ（→Ｄ） 14 10 ｄ（→Ｅ） ノード2:10 1 ｘ（→Ａ） 11 2 ｘ（→Ｂ） ノード6: 1 12 ｈ（→Ｃ） 2 13 ｈ（→Ｄ） 3 14 ｈ（→Ｅ） ノード１、４、５では、仮想回路がIP層に直接に通じ
ている。従って、ノード１、４、５のスワッピング・テ
ーブルは次のような構造を有する。なお、その構造で
は、ハイフンは、それぞれのノードにおいて開始又は終
了する仮想回路の代わりである： ノード1:1 − −（→Ａ） ２ − −（→Ｂ） − １−ｆ（→Ｃ） − ２ ｆ（→Ｄ） − ３ ｆ（→Ｅ） ノード4:− 10 ｖ（→Ａ） − 21 ｖ（→Ｂ） 10 − −（→Ｃ） − 13 ｖ（→Ｄ） − 14 ｖ（→Ｅ） ノード5:− 10 ｗ（→Ａ） − 21 ｗ（→Ｂ） − 12 ｗ（→Ｃ） 1 − −（→Ｄ） 10 − −（→Ｅ） ノードＡ及びノードＢによって開始された確立メッセ
ージがノード４及びノード５に到達する時、逆方向の確
立メッセージが次のように生成される： ノード4:rc,10 ポートｖへ ノード5:rD,1 rE,10 ポートｗへ そこで、ノード３は次のように、順方向の確立メッセ
ージが最初に到着した同じポート、即ち、ポートａを介
して確立メッセージを送る： ノード3:rC,12 rD,13 rE,14 最後に、ノード２は、次のように、ポートｘを介して
確立メッセージを送る： ノード2:rC,41 rD,42 rE,43 同様に、ノードＣ、ノードＤ、及びノードＥによって
開始された最初の確立メッセージがノード１に到着した
時、次のように、逆方向の確立メッセージが作成され
る： ノード1:rA,1 rB,2 ポートｆへ そこで、ノード６は次のように確立メッセージを転送
する： ノード6:rA,10 rB,52 ポートｈへ これは、次のように、スワッピング・テーブルが拡張
されるという結果を生じる： ノード3:10 10 ｃ（←Ａ） 21 52 ｃ（←Ｂ） 12 10 ｂ（←→Ｃ） 13 1 ｄ（←→Ｄ） 14 10 ｄ（←→Ｅ） ノード2:41 12 ｙ（←Ｃ） 42 13 ｙ（←Ｄ） 43 14 ｙ（←Ｅ） ノード6:10 1 ｇ（←Ａ） 52 2 ｇ（←Ｂ） ノード1:− 41 ｕ（←Ｃ） − 42 ｕ（←Ｄ） − 43 ｕ（←Ｅ） セルがノードＡからノードＤに送られる時、それはノ
ード１、ノード６、ノード３、及びノード５を通過す
る。これらのノード１、６、３、５では、それぞれのセ
ルにおけるVPIフィールドに含まれた第１ラベル及びVCI
フィールドに含まれた第２ラベルが次のようにスワップ
される： Ａ→D:ノード１→2/1→ノード６→13/10→ノード３→
1/10→ノード５ 同時に、セルがノードＣからノードＤに送られる時、
それはノード４、ノード３、及びノード５を通過する。
これらのノード４、３、５では、第１ラベル及び第２ラ
ベルが次のようにスワップされる： Ｃ→D:ノード４→13/10→ノード３→1/12→ノード５ ノードＡ及びノードＣから到来するセルの第１ラベル
は、それらがノード５に到着した時、同じラベル「１」
を有する。これはノードにおける宛先の識別情報、即
ち、ノード５である。しかし、それらのセルの第２ラベ
ルは異なっている。ノードＡから到来するセルの第２ラ
ベルは「10」であり、ノードＣから到来するセルの第２
ラベルは「12」である。ノード５では、ラベル「10」が
ノードＡの識別情報であり、ラベル「12」がノードＣの
識別情報である。
従って、ノード５はノードＡから到来するセル及びノ
ードＣから到来するセルを区別してそれぞれのフレーム
を正しく再アセンブルすることができる。
ードＣから到来するセルを区別してそれぞれのフレーム
を正しく再アセンブルすることができる。
第1a図乃至第1h図及び第２図に示されたATMネットワ
ークの上記の例によれば、それぞれのセルのソースに関
連する第２ラベルはそのセルのVCIフィールドに書き込
まれ、そのVCIフィールドから読み出される。別の方法
として、第２ラベルに対して、VCIフィールドの一部分
だけを、特に、VCIフィールドの１つのバイトを使用す
ることも可能である。しかも、第１ラベル及び第２ラベ
ルを保持するために、通常その情報を保持するそのセル
の48バイトのうちの２バイトを使用することも可能であ
る。この最後の可能性は、１ラベル当たり16ビットが必
要である非常に大きいネットワークに対して必要とされ
るかもしれない。
ークの上記の例によれば、それぞれのセルのソースに関
連する第２ラベルはそのセルのVCIフィールドに書き込
まれ、そのVCIフィールドから読み出される。別の方法
として、第２ラベルに対して、VCIフィールドの一部分
だけを、特に、VCIフィールドの１つのバイトを使用す
ることも可能である。しかも、第１ラベル及び第２ラベ
ルを保持するために、通常その情報を保持するそのセル
の48バイトのうちの２バイトを使用することも可能であ
る。この最後の可能性は、１ラベル当たり16ビットが必
要である非常に大きいネットワークに対して必要とされ
るかもしれない。
上記の例によれば、スワッピング・テーブルはノード
に記憶される。別の方法として、ノードのポートにいく
つかのスワッピング・テーブルを記憶することも可能で
ある。
に記憶される。別の方法として、ノードのポートにいく
つかのスワッピング・テーブルを記憶することも可能で
ある。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 リアデイス、リアス
スイス国リーシュリコン、シュロス シ
ュトラーセ 29
(56)参考文献 Ｊｅａｎ−Ｙｖｅｓ Ｌｅ Ｂｏｕｄ
ｅｃ ｅｔ ａｌ．，Ｃｏｎｎｅｃｔｉ
ｏｎｌｅｓｓ ｄａｔａ ｓｅｒｖｉｃ
ｅ ｉｎ ａｎ ＡＴＭ−ｂａｓｅｄ
ｃｕｓｔｏｍｅｒ ｐｒｅｍｉｓｅｓ
ｎｅｔｗｏｒｋ， Ｃｏｍｐｕｔｅｒ
Ｎｅｔｗｏｒｋｓ ａｎｄ ＩＳＤＮ
Ｓｙｓｔｅｍ，Ｅｌｓｅｖｉｅｒ，1994
年 ８月 １日，Ｖｏｌ．26，ｎｏ.
11，ｐｐ．1409−1424
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
Claims (8)
- 【請求項１】ATMネットワークにおいて、各々がセルに
区分されたデータ・フレームを、少なくとも２つの送信
ノードから１つ又は複数の転送ノードを介して１つの受
信ノードに送るための方法にして、 前記送信ノードが前記セルの各々に当該セルの経路指定
の識別情報を表す第１ラベルを取り込むステップと、 前記送信ノードが前記セルの各々に当該セルのソースの
識別情報を表す第２ラベルを取り込むステップと、 前記転送ノードが前記第１ラベル及び第２ラベルをスワ
ッピング・テーブルに従ってスワップするステップと、 前記転送ノードが前記第１ラベルを順方向にスワップ
し、前記第２ラベルを逆方向にスワップするステップ
と、 を含む方法。 - 【請求項２】更に、前記転送ノードが前記第１ラベル及
び第２ラベルを同じスワッピング・テーブルに従ってス
ワップするステップを含む、請求の範囲第１項に記載の
方法。 - 【請求項３】更に、前記第２ラベルに関して、前記転送
ノードが出力ラベルのコラムにおいて前記スワッピング
・テーブルに入り、対応する入力ラベルを読み取るステ
ップを含む、請求の範囲第２項に記載の方法。 - 【請求項４】更に、前記第２ラベルのスワッピングが前
記第１ラベルに関してそれぞれの前記転送ノードの同じ
ポートに対して実行されるステップを含む、請求の範囲
第２項又は第３項に記載の方法。 - 【請求項５】更に、前記第１ラベルがそれぞれの前記セ
ルのVPIフィールドに書き込まれ及び前記VPIフィールド
から読み取られ、前記第２ラベルがそれぞれの前記セル
のVCIフィールドに書き込まれ及び前記VCIフィールドか
ら読み取られるステップを含む、請求の範囲第１項乃至
第４項の１つに記載の方法。 - 【請求項６】ATMネットワークにおいて、各々がセルに
区分されたデータ・フレームを、少なくとも２つの送信
ノードから１つ又は複数の転送ノードを介して１つの受
信ノードに送るための装置にして、 前記送信ノードにおいて、前記セルの各々に当該セルの
経路指定の識別情報を表す第１ラベルを取り込むための
手段と、 前記送信ノードにおいて、前記セルの各々に当該セルの
ソースの識別情報を表す第２ラベルを取り込むための手
段と、 前記転送ノードにおいて、前記第１ラベル及び第２ラベ
ルをスワッピング・テーブルに従ってスワップするため
の手段と、 前記転送ノードにおいて、前記第１ラベルを順方向にス
ワップし、前記第２ラベルを逆方向にスワップするため
の手段と、 を含む装置。 - 【請求項７】更に、前記転送ノードにおいて、前記第１
ラベル及び第２ラベルを同じスワッピング・テーブルに
従ってスワップするための手段を含む、請求の範囲第６
項に記載の装置。 - 【請求項８】更に、前記転送ノードにおいて、出力ラベ
ルのコラムにおいて前記スワッピング・テーブルに入
り、対応する入力ラベルを読み取るための手段を含む、
請求の範囲第７項に記載の装置。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/IB1997/000893 WO1999004595A1 (en) | 1997-07-17 | 1997-07-17 | Method and apparatus for multipoint-to-point transmission in an atm network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000513541A JP2000513541A (ja) | 2000-10-10 |
| JP3445802B2 true JP3445802B2 (ja) | 2003-09-08 |
Family
ID=11004585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50676599A Expired - Fee Related JP3445802B2 (ja) | 1997-07-17 | 1997-07-17 | Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7088721B1 (ja) |
| EP (1) | EP0997050B1 (ja) |
| JP (1) | JP3445802B2 (ja) |
| DE (1) | DE69739800D1 (ja) |
| WO (1) | WO1999004595A1 (ja) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1314241C (zh) * | 2002-09-27 | 2007-05-02 | 华为技术有限公司 | 在城域网相同虚容器映射通道内传送不同用户数据的方法 |
| US7660313B2 (en) | 2002-10-25 | 2010-02-09 | Huawei Technologies Co., Ltd. | Sub-rate transmission method for user data services in transmission devices of a metropolitan area network |
| CN1254051C (zh) * | 2002-10-25 | 2006-04-26 | 华为技术有限公司 | 城域网传输设备中用户数据业务子速率传送方法 |
| US7006499B2 (en) * | 2003-04-28 | 2006-02-28 | Alcatel Ip Networks, Inc. | Source identifier for MAC address learning |
| JP4577163B2 (ja) * | 2005-09-06 | 2010-11-10 | 株式会社日立製作所 | インターワーキング方法及び装置 |
| JP4522955B2 (ja) * | 2006-02-09 | 2010-08-11 | 日本電信電話株式会社 | マルチキャストポイントツーポイント（ｍｐ２ｐ）マルチプロトコルラベルスイッチング（ｍｐｌｓ）トラヒックエンジニアリング（ｔｅ）通信システム |
| US8064441B2 (en) | 2007-03-09 | 2011-11-22 | Cisco Technology, Inc. | Upstream label allocation on Ethernets for MP2MP LSPS |
| US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
| US9369371B2 (en) | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
| US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
| US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
| US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
| US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
| US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
| US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
| US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
| US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
| US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
| US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
| US9565160B2 (en) | 2013-03-11 | 2017-02-07 | Cisco Technology, Inc. | Advertisement of adjacency segment identifiers |
| US9559954B2 (en) | 2013-03-11 | 2017-01-31 | Cisco Technology, Inc. | Indexed segment ID |
| US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| US9537769B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Opportunistic compression of routing segment identifier stacks |
| WO2014186717A1 (en) | 2013-05-17 | 2014-11-20 | Cisco Technology, Inc. | Segment routing mapping server for ldp/sr interoperability |
| US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
| US9401858B2 (en) | 2014-06-30 | 2016-07-26 | Cisco Technology, Inc. | Loop avoidance during network convergence in switched networks |
| US9807001B2 (en) | 2014-07-17 | 2017-10-31 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
| US10333840B2 (en) * | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
| US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US11032197B2 (en) | 2016-09-15 | 2021-06-08 | Cisco Technology, Inc. | Reroute detection in segment routing data plane |
| US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9217059D0 (en) * | 1992-08-12 | 1992-09-23 | Plessey Telecomm | Atm network addressing |
| JPH06318951A (ja) | 1993-01-07 | 1994-11-15 | Toshiba Corp | セル転送方法およびセル転送システム |
| US6333932B1 (en) * | 1994-08-22 | 2001-12-25 | Fujitsu Limited | Connectionless communications system, its test method, and intra-station control system |
| US5666361A (en) * | 1995-04-05 | 1997-09-09 | International Business Machines Corporation | ATM cell forwarding and label swapping method and apparatus |
| US5579480A (en) * | 1995-04-28 | 1996-11-26 | Sun Microsystems, Inc. | System and method for traversing ATM networks based on forward and reverse virtual connection labels |
-
1997
- 1997-07-17 DE DE69739800T patent/DE69739800D1/de not_active Expired - Lifetime
- 1997-07-17 EP EP97930687A patent/EP0997050B1/en not_active Expired - Lifetime
- 1997-07-17 JP JP50676599A patent/JP3445802B2/ja not_active Expired - Fee Related
- 1997-07-17 US US09/463,002 patent/US7088721B1/en not_active Expired - Fee Related
- 1997-07-17 WO PCT/IB1997/000893 patent/WO1999004595A1/en not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| Ｊｅａｎ−Ｙｖｅｓ Ｌｅ Ｂｏｕｄｅｃ ｅｔ ａｌ．，Ｃｏｎｎｅｃｔｉｏｎｌｅｓｓ ｄａｔａ ｓｅｒｖｉｃｅ ｉｎ ａｎ ＡＴＭ−ｂａｓｅｄ ｃｕｓｔｏｍｅｒ ｐｒｅｍｉｓｅｓ ｎｅｔｗｏｒｋ， Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋｓ ａｎｄ ＩＳＤＮ Ｓｙｓｔｅｍ，Ｅｌｓｅｖｉｅｒ，１９９４年 ８月 １日，Ｖｏｌ．２６，ｎｏ．１１，ｐｐ．１４０９−１４２４ |
Also Published As
| Publication number | Publication date |
|---|---|
| WO1999004595A1 (en) | 1999-01-28 |
| EP0997050A1 (en) | 2000-05-03 |
| US7088721B1 (en) | 2006-08-08 |
| JP2000513541A (ja) | 2000-10-10 |
| DE69739800D1 (de) | 2010-04-22 |
| EP0997050B1 (en) | 2010-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3445802B2 (ja) | Ａｔｍネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置 | |
| JP2892689B2 (ja) | パケット通信網およびパケット交換機 | |
| EP0698323B1 (en) | Multicast virtual circuit switch using cell recycling | |
| EP0474429B1 (en) | An asynchronous transfer mode switching arrangement providing broadcast transmission | |
| US5878043A (en) | ATM LAN emulation | |
| EP0700229B1 (en) | Connectionless communications system, test method, and intra-station control system | |
| JP3014612B2 (ja) | コネクションレス型通信装置および通信方法 | |
| AU696446B2 (en) | Label handling in packet networks | |
| JPH07202908A (ja) | Ａｔｍブリッジ装置 | |
| JPH08242240A (ja) | Ａｔｍ交換機およびパス切替方法 | |
| JPH05199260A (ja) | 通信システム | |
| US6643267B1 (en) | Method and apparatus for tracing a virtual connection | |
| JPH05507605A (ja) | Ａｔｍスイッチ用コネクションレス交換方法 | |
| US6570878B2 (en) | Network and method for ATM network operations | |
| US5444699A (en) | Call and connection set up system in transmission network | |
| JP3110163B2 (ja) | Ａｔｍコネクションレス通信システム | |
| JP3349725B2 (ja) | Ｌａｎ間接続制御方法 | |
| JPH11191779A (ja) | Ａｔｍスイッチ | |
| JP2848077B2 (ja) | Ａｔｍ交換システムにおけるグループ通信方式 | |
| JP3291918B2 (ja) | 方路選択方法 | |
| JP3070545B2 (ja) | パケット通信網及びパケット交換機 | |
| JP3494536B2 (ja) | 同報固定長セル分解装置 | |
| KR0136648B1 (ko) | 비연결형 통신장치 및 그 방법 | |
| Courtney | Internetworking: NPS ATM LAN | |
| JPH05219095A (ja) | Ａｔｍ交換システムにおけるグループ通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080627 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080627 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090627 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100627 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110627 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110627 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130627 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| LAPS | Cancellation because of no payment of annual fees |