JP3937828B2 - データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム - Google Patents
データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム Download PDFInfo
- Publication number
- JP3937828B2 JP3937828B2 JP2001378379A JP2001378379A JP3937828B2 JP 3937828 B2 JP3937828 B2 JP 3937828B2 JP 2001378379 A JP2001378379 A JP 2001378379A JP 2001378379 A JP2001378379 A JP 2001378379A JP 3937828 B2 JP3937828 B2 JP 3937828B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- network
- data
- networks
- ler
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラムに関し、特に、複数のネットワークを介して、データを迅速にかつ簡単に、伝送することができるようにしたデータ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】
最近、インターネットに代表されるネットワークが普及し、各種のネットワークを介して、各種のデータが転送されるようになってきた。このようなネットワークの１つとして、マルチプロトコルラベルスイッチング（Multi Protocol Label Switching）を用いたネットワークが注目されている。このマルチプロトコルラベルスイッチング（MPLS）については、インターネット上の技術を比較化するIETF(Internet Engineering Task Force)の公式文章であるRFC(Request For Comments)３０３１に規定されている。
【０００３】
インターネットにおいて用いられているIP(Internet Protocol)ルータは、パケットがネットワークを移動する際、IPヘッダを解析し、次のホップを決定している。すなわち、パケットがネットワークを移動するとき、各IPルータは、独自に、レイヤ３（ネットワーク層）のアドレスを解析して、次のホップ先を決定する。この次のホップ先を決定する処理は、２段階で行われる。
【０００４】
第１の段階では、パケットが転送等価クラス(Forward Equivalence Class(FEC))に分類される。すなわち、ルーティングが行われる。
【０００５】
第２段階として、それぞれのFECが次のホップにマップされる。すなわち、フォワーディングが行われる。
【０００６】
このように、従来のIPネットワークでは、各IPルータがパケットを転送する毎に、その宛先アドレスにFECを割り当てる。すなわち、第１段階と第２段階の処理がパケットを転送する度に行われる。
【０００７】
これに対して、MPLSを利用したネットワークにおいては、例えば、図１に示されるように、ネットワーク１が複数のルータで構成される。そのうちMPLSネットワーク１の端点に位置し、他のネットワークとの接続点となるルータは、ラベルエッジルータ（LER）とされ、それ以外のルータは、ラベルスイッチングルータ（LSR）とされる。図１の例では、データ送受信装置１１にLER２１が接続され、データ送受信装置１２にLER２２が接続されている。また、LER２１とLER２２は、LSR３１乃至３４により相互に接続されている。
【０００８】
このようなMPLSに基づくネットワーク１においては、特定のパケットに特定のFECを割り当てる処理は、そのパケットを転送する場合の入口に配置されているLERによって、１回だけ行われる。例えば、データ送受信装置１１からデータ送受信装置１２にパケットが転送される場合には、LER２１により１回だけ行われる。
【０００９】
パケットに割り当てられたFECは、ラベルと呼ばれる短い固定長の値に符号化され、パケットとともに、次のホップに転送される。
【００１０】
それ以降のホップでは、すなわち、LSR３１乃至LSR３４によるホップでは、パケットのレイヤ３のアドレスの解析は行われない。すなわち、上記した第１段階の処理は行われない。その代わりに、MPLSを利用したネットワーク１においては、ラベルがテーブルインデックス値として使用され、次のホップと新しいラベルが決定される。ルータにおいて、古いラベルが新しいラベルに置き換えられた上で、パケットが次のホップに転送される。
【００１１】
特定のFECに分類されるパケットの経路は、ラベルスイッチパス（LSP）と称される。
【００１２】
LSPは、入口のLERから始まり、多数のLSRを経由して、出口のLERで終了する。
【００１３】
LSPを作成するには、ラベルの配信と経路上のリソースの予約が必要となる。LSPは、各ノートのラベルマッピングを設定して、手動で作成することも可能であるが、RFC３０３６で定められるラベルディストリビューションプロトコル（LDP）を用いて、自動的に作成することも可能である。
【００１４】
【発明が解決しようとする課題】
ところで、現在運用されているMPLSを利用したネットワークの出入口の先には、例えば、図２に示されるように、既存のIPネットワークなどの非MPLSネットワークが接続されていることが多い。図２の例においては、MPLSを利用したネットワーク１に対して、LER２１を介して、IPネットワーク５１が接続され、LER２２を介して、IPネットワーク５２が接続されている。
【００１５】
IPネットワーク５１においては、データ送受信装置１１とデータ送受信装置１３がIPルータ４１に接続され、このIPルータ４１がLER２１に接続されている。IPネットワーク５２においては、IPルータ４２にデータ送受信装置１２が接続され、IPルータ４２がLER２２に接続されている。
【００１６】
このようなネットワークシステムにおいて、例えば、データ送受信装置１１からデータ送受信装置１２に、IPパケットを伝送する場合、IPネットワーク５１から送信されたIPパケットには、ネットワーク１においてラベルが付加され、ネットワーク１内を伝送される。このラベルは、IPネットワークでは不要であるため、IPネットワーク５２においては削除される。
【００１７】
図３は、図２のネットワークシステム１において転送されるパケット（IP-MPLSパケット）の構成例を表している。同図に示されるように、その先頭には、Layer２ MAC(Media Access Control)ヘッダが配置され、その次に、ラベル(Label)が配置される。ラベルの次には、IPアドレスが配置され、その次には、UDP/TCPヘッダが配置され、それに続いて、データベイロードが配置される。
【００１８】
UDP(User Datagram Protocol)は、TCP/IPプロトコルにおけるトランスポート層のプロトコルであり、２つのノード上のプロセス（アプリケーション）間で、ベストエフォート型のデータグラム指向の通信を行う。TCP(Transmission Control Protocol)は、TCP/IPにおけるトランスポート層のプロトコルであり、２つのノード上のプロセス（アプリケーション）間で、信頼性のあるセッション指向の通信を行う。
【００１９】
このようなMPLSを用いたネットワーク１においては、LSRは、LSP設定後は、レイヤ３のヘッダ解析を行わずに、ラベル転送を行うため、負荷が軽減される。これに対して、ネットワーク１の出入口に位置するLER２１，２２は、入力する各パケットを毎回解析し、FECを割り当て、ラベルを付加しなければならない。このため、負荷が大きくなり、LSRは構成が複雑になり、高速な処理が要求されるため、結果的に高価な装置とならざるを得ない。
【００２０】
また、MPLSを利用したネットワークの高速化、光化を考えた場合、LSR３２乃至３４は、上記した２つの段階のうち、第２段階にあたるフォワーディングの作業のみを行うため、高速化が容易と考えられる。これに対して、ネットワークの出入口に配置されているLER２１，２２は、パケット毎にレイヤ３のパケットヘッダ（IPパケット）を解析し、FEC、ラベルを割り当てる必要があるため、高速化が困難となり、ネットワークパフォーマンスを考えた場合、高速化のためのボトルネックになることが予想される。
【００２１】
本発明は、このような状況に鑑みてなされたものであり、ネットワークを安価な装置（ルータ）で構成することができるようにし、かつ、データを迅速に転送することができるようにするものである。
【００２２】
【課題を解決するための手段】
本発明のデータ伝送システムは、第１のデータ送受信装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求し、複数のネットワークの入口に位置する装置のそれぞれは、第１のデータ送受信装置からの要求に基づいて、装置が属するネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、通知されたラベルとデータを含むパケットを、ネットワークを介して第２のデータ送受信装置に伝送することを特徴とする。
【００２３】
前記第１のデータ送受信装置は、パケットに、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを、経路の下流側から順次配置することができる。
【００２４】
前記第１のデータ送受信装置は、GPS （ Global Path Setup ）メッセージを用いてラベルを取得することができる。
【００２５】
本発明のデータ伝送方法は、第１のデータ送受信装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求し、複数のネットワークの入口に位置する装置のそれぞれは、第１のデータ送受信装置からの要求に基づいて、装置が属するネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、通知されたラベルとデータを含むパケットを、ネットワークを介して第２のデータ送受信装置に伝送することを特徴とする。
【００２６】
本発明の情報処理装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求手段と、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得手段と、取得手段により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送手段とを備えることを特徴とする。
【００２７】
前記伝送手段は、パケットに、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを、経路の下流側から順次配置することができる。
【００２８】
複数のネットワークは、マルチプロトコルラベルスイッチングに基づくネットワークであり、要求手段は、GPS メッセージを用いて、要求を実行することができる。
【００２９】
前記取得手段は、GPS メッセージを用いてラベルを取得することができる。
【００３０】
本発明の情報処理方法は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを含むことを特徴とする。
【００３１】
本発明の記録媒体のプログラムは、複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置のプログラムであって、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを含むことを特徴とする。
【００３２】
本発明のプログラムは、複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置を制御するコンピュータに、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを実行させる。
【００４４】
本発明のデータ伝送システムおよび方法においては、第１のデータ送受信装置がネットワークの入口に位置する各装置に対して、ネットワーク内の経路の設定を要求し、その装置のそれぞれは、その要求に基づいて、ネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、そのラベルを含むパケットを、ネットワークを介して、第２のデータ送受信装置に転送する。
【００４５】
本発明の情報処理装置および方法、記録媒体、並びにプログラムにおいては、複数のネットワークの入口に位置する各装置に対して、ネットワーク内の経路の設定が要求され、その装置より取得されたラベルを含むパケットが、ネットワークを介して、他の情報処理装置に伝送される。
【００４８】
【発明の実施の形態】
図４は、本発明を適用したネットワークシステムの構成例を表している。図４の例においては、MPLSネットワーク７１−１にMPLSネットワーク７１−２が接続され、MPLSネットワーク７１−２に更にMPLSネットワーク７１−３が接続されている。
【００４９】
MPLSネットワーク７１−１においては、データ送受信装置１２１がLSR８１−１，８２−１、並びにLER１１２−１に接続されている。LER１１２−１は、LSR８１−１，８２−１と接続されるとともに、MPLSネットワーク７１−２のLER１１１−２と接続されている。
【００５０】
MPLSネットワーク７１−２においては、LER１１１−２にLSR８１−２，８２−２、並びにLER１１２−２が接続されている。LER１１２−２には、LSR８１−２，８２−２が接続されているとともに、MPLSネットワーク７１−３のLER１１１−３が接続されている。MPLSネットワーク７１−３においては、データ送受信装置１２３がLSR８１−３，８２−３、並びにLER１１１−３に接続されている。LER１１１−３にはまた、LSR８１−３，８２−３も接続されている。
【００５１】
図５は、データ送受信装置１２１の構成例を表している。なお、図示は省略するが、他のデータ送受信装置１２３も同様の構成とされている。
【００５２】
図５の例においては、データ送受信装置１２１は、パス制御部１３１、データ転送部１３２、拡張ラベルテーブル１３３、および宛先−出口ルータ対応表１３４を有している。
【００５３】
パス制御（LSPの制御）を行うパス制御部１３１は、ローカルラベルパス設定部１４１、グローバルラベルパス設定部１４２、入口ラベル設定部１４３、及びＢＧＰ制御部１４４を有する。ローカルラベル設定部１４１は、例えば、RFC３０３６に記載されているラベルディストリビューションプロトコル(Label Distribution Protocol(LDP))を用いて、ローカルラベルパスの設定を行う。グローバルラベルパス設定部１４２は、他のデータ送受信装置及び入口ルータと、複数のMPLSネットワークをまたがったラベルパス（グローバルラベルパス）の設定情報の送受信を行い、設定を行う。
【００５４】
入口ラベル設定部１４３は、MPLSネットワークのローカルラベルパスの入口ラベル値の送信を要求し、また、受信する。BGP制御部１４４は、ボーダゲートウェイプロトコル(Border Gateway Protocol(BGP))、もしくは、その代替となる経路プロトコルを使用し、各ローカルラベルパスにおける入口ルータ、出口ルータに関する情報を収集する。BGPについては、RFC１７７１に記載されている。
【００５５】
データ転送部１３２は、RFC３０３１に記載されているMPLSを用いたMPLSデータ転送を行うMPLSデータ転送部１６１、並びに得られた各MPLSネットワークのローカルラベルパスの入口ラベル値を、転送すべきパケットに所定の順番で付加し、転送する、RFC３０３２に記載されているラベルスタック部１６２を有している。
【００５６】
拡張ラベルテーブル１３３は、パケットの宛先と、ラベル値の対応関係を記憶しており、その詳細は、図１６を参照して後述する。
【００５７】
宛先−出口ルータ対応表１３４は、パケットの宛先とそのパケットを送出する際の出口ルータとの対応関係を記憶しており、その詳細は、図１２を参照して後述する。
【００５８】
なお、図５のデータ送受信装置は、基本的に、送信側のデータ送受信装置の構成を表しており、受信側のデータ送受信装置は、その一部の機能のみを有していればよい。
【００５９】
図６は、ネットワークの入口に配置される入口ルータとしてのLER１１１の構成例を表している。
【００６０】
LER１１１は、パス制御部２０１、データ転送部２０２、宛先−出口ルータ対応表２０３、並びにラベルテーブル２０４を有している。
【００６１】
パス制御部２０１は、ローカルラベルパス設定部２１１、グローバルラベルパス設定部２１２、入口ラベル設定部２１３、並びにBGＰ制御部２１４を有する。これらは、図５のデータ送受信装置１２１におけるパス制御部１３１が有するローカルラベルパス設定部１４１、グローバルラベルパス設定部１４２、入口ラベル設定部１４３、およびBGP制御部１４４と基本的に同様の機能を有するものである。
【００６２】
データ転送部２０２は、MPLSデータ転送部２２１を有する。このMPLSデータ転送部２２１も、図５のデータ送受信装置１２１のデータ転送部１３２が有するMPLSデータ転送部１６１と基本的に同様の機能を有するものである。
【００６３】
宛先−出口ルータ対応表２０３は、図５のデータ送受信装置１２１における宛先−出口ルータ対応表１３４と同様の対応表である。
【００６４】
ラベルテーブル２０４は、ポートとラベルの対応関係を記憶するものであり、従来と同様にMPLSネットワーク内でのMPLSデータ転送時に参照される。
【００６５】
図７は、ネットワークの出口に配置されている出口ルータとしてのLER１１２の構成例を表している。
【００６６】
このLER１１２は、パス制御部３０１、データ転送部３０２、宛先−次ネットワーク入口ルータ対応表３０３、ラベル−ポート対応表３０４、並びにラベルテーブル３０５を有する。
【００６７】
パス制御部３０１は、ローカルラベルパス設定部３１１、グローバルラベルパス設定部３１２、並びにBGP制御部３１３を有する。これらは図６の入口ルータとしてのLER１１１のパス制御部２０１におけるローカルラベルパス設定部２１１、グローバルラベル設定部２１２、並びにBGP制御部２１４と対応する機能を有するものである。
【００６８】
データ転送部３０２は、MPLSデータ転送部３２１を有する。このMPLSデータ転送部３２１は、図６のLER１１１のデータ転送部２０２におけるMPLSデータ転送部２１１と同様の機能を有するものである。
【００６９】
宛先−次ネットワーク入口ルータ対応表３０３は、パケットの宛先と次ネットワーク入口ルータとの対応関係を記憶するものであり、その詳細は、図１３を参照して後述する。
【００７０】
ラベル−ポート対応表３０４は、パスID、ラベル値、およびポート番号の対応を記憶するものであり、その詳細は、図１５を参照して後述する。
【００７１】
ラベルテーブル３０５は、図６のLER１１１のラベルテーブル２０４と同様のものである。
【００７２】
ネットワークの入口と出口は、転送されるパケットの方向に基づいて決まる。従って、LERは、基本的には、入口に配置される場合の構成と、出口に配置される場合の構成の両方を有している。具体的には、各LERは、図６と図７に示される構成要素の全て有している。
【００７３】
また、データ送受信装置は、それが属するネットワークではエッジであるので、入口ルータと出口ルータの機能を有している。
【００７４】
さらに、データ送受信装置、LER, LSRは、いずれも制御信号を、IPパケットとしてIP Routing過程に基づき転送する機能を有している。後述するBGP, IBGP, EBGP, GPR, GPR応答メッセージ等は、このIPパケットにより転送される。
【００７５】
図８は、LSR８１の構成例を表している。図示は省略するが、他のLSR８２乃至８６も同様の構成とされる。
【００７６】
このLSR８１は、パス制御部４０１、データ転送部４０２、およびラベルテーブル４０３を有する。パス制御部４０１は、ローカルラベルパス設定部４１１を有する。ローカルラベルパス設定部４１１は、図６のLER１１１のパス制御部２０１におけるローカルラベルパス設定部２１１と対応する機能を有するものである。データ転送部４０２は、MPLSデータ転送部４２１を有する。MPLSデータ転送部４２１は、図６のLER１１１のデータ転送部２０２におけるMPLSデータ転送部２１１と同様の機能を有するものである。
【００７７】
図示は省略するが、データ送受信装置は、例えばパーソナルコンピュータその他の情報処理装置で構成される。
【００７８】
次に、図９を参照して、複数のMPLSネットワークを介して、パケットが転送される場合の処理について説明する。いま、データ送受信装置１２１からデータ送受信装置１２３にパケットを送信するものとする。この場合、図１０のフローチャートに示される処理が実行される。
【００７９】
最初に、ステップＳ２１１において、ネットワーク間テーブル生成処理が実行される。その詳細は、図１１のフローチャートを参照して後述するが、この処理により、データ送受信装置１２１が有する宛先−出口ルータ対応表１３４（図５）、並びに入口側のLER１１１−２，１１１−３が有する宛先−出口ルータ対応表２０３（図６）が生成されるとともに、出口側のLER１１２−１，１１２−２が有する宛先−次ネットワーク入口ルータ対応表３０３（図７）が作成される。
【００８０】
次に、ステップＳ２１２において、ラベルパス生成処理が実行される。この処理の詳細は、図１４のフローチャートを参照して後述するが、この処理により、ラベルパスが生成されるとともに、データ送受信装置１２１の拡張ラベルテーブル１３３（図５）、LER１１１−２，１１１−３のラベルテーブル２０４（図６）、LER１１２−１，１１２−２のラベルテーブル３０５（図７）が作成される。更に、出口側に配置されているLER１１２−１，１１２−２のラベル−ポート対応表３０４（図７）が作成される。
【００８１】
その後、ステップＳ２１３において、データ転送処理が行われる。この処理の詳細は、図１７のフローチャートを参照して後述する。
【００８２】
更に必要に応じて、ラベルパスがステップＳ２１４のラベルパス削除処理で削除される。この処理の詳細は、図１９と図２０のフローチャートを参照して後述する。
【００８３】
図１１は、図１０のステップＳ２１１におけるネットワーク間テーブル生成処理の詳細を表している。本実施の形態において、各MPLSネットワークとBGPにおけるAS(Autonomous System)を同一に設定し、全てのデータ送受信装置及びLERはASにおけるボーダールータとして機能する様に設定を行うものとする。
【００８４】
最初に、ステップＳ２３１において、単一のポリシーで制御されるネットワークとしてのAS内で、IBGP(Internal BGP)を用いて、ボーダルータ間にフルメッシュでBGPセッションを張り、経路情報を交換する処理が実行される。すなわち、MPLSネットワーク７１−１において、データ送受信装置１２１のBGP制御部１４４と、出口ルータとしてのLER１１２−１のBGP制御部３１３との間で、BGPセッションを張り、経路情報を交換する処理が実行される。
【００８５】
同様に、MPLSネットワーク７１−２において、入口ルータとしてのLER１１１−２のBGP制御部２１４と、出口ルータとしてのLER１１２−２のBGP制御部３１３との間で、BGPセッションを張り、経路情報を交換する処理が実行される。さらに、MPLSネットワーク７１−３において、入口ルータとしてのLER１１１−３のBGP制御部２１４と、データ送受信装置１２３のBGP制御部１４４との間で、BGPセッションを張り、経路情報を交換する処理が実行される。
【００８６】
ステップＳ２３２においては、AS間でEBGP(External BGP)を用いて、隣接するASのボーダルータとBGPセッションを張り、経路情報を交換する処理が実行される。すなわち、MPLSネットワーク７１−１のデータ送受信装置１２１のBGP制御部１４４とLER１１２−１のBGP制御部３１３、MPLSネットワーク７１−２のLER１１１−２のBGP制御部２１４とLER１１２−２のBGP制御部３１３、並びにMPLSネットワーク７１−３のLER１１１−３のBGP制御部２１４とデータ送受信装置１２３のBGP制御部１４４の間で経路情報の交換処理が行われる。
【００８７】
そして、ステップＳ２３３において、データ送受信装置１２１のBGP制御部１４４および入口ルータとしてのLER１１１−２，１１１−３のBGP制御部２１４は、IBGPより得られるRIB（ルーティング情報ベース）を参照して、各宛先に対するASからの出口となるべきボーダルータを決定し、宛先−出口ルータ対応表１３４，２０３に記載する。MPLSネットワーク７１−１においては、LER１１２−１が、MPLSネットワーク７１−２においては、LER１１２−２が、それぞれ、出口ルータとされる。
【００８８】
これにより、例えば、図１２に示されるような、宛先−出口ルータ対応表が作成される。なお、この図１２の宛先−出口ルータ対応表は、データ送受信装置１２１の宛先−出口ルータ対応表１３４の例を表している。
【００８９】
図１２の例においては、宛先１９２．１６８．１０．２（データ送受信装置１２３のIPアドレス）に対応して、出口ルータのIPアドレスとして、１９２．１６８．８．２（LER１１２−１のIPアドレスが記憶されている）。
【００９０】
次に、ステップＳ２３４において、出口ルータ（LER１１２−１，１１２−２）のBGP制御部３１３は、EBGPより得られるRIBを参照して、各宛先に対するASの入口となるべきボーダルータを決定し、宛先−次ネットワーク入口ルータ対応表３０３に記載する。MPLSネットワーク７１−２においては、LER１１１−２が、MPLSネットワーク７１−３においては、LER１１１−３が、それぞれ、入口ルータとされる。
【００９１】
これにより、例えば、図１３に示されるような宛先−次ネットワーク入口ルータ対応表が作成される。なお、この図１３の例は、LSR１１２−１の宛先−次ネットワーク入口ルータ対応表３０３の例を表している。この例においては、データ送受信装置１２３の宛先１９２．１６８．１０．２に対応して、次ネットワーク入口ルータとして、LER１１１−２のIPアドレス１９２．１６８．９．１が記憶されている。
【００９２】
次に、図１４を参照して、図１０のステップＳ２１２におけるラベルパス生成処理の詳細について、説明する。
【００９３】
ステップＳ２６１において、データ送受信装置１２１のローカルラベルパス設定部１４１は、MPLSネットワーク７１−１の出口ルータとしてのLER１１２−１のローカルラベルパス設定部３１１との間で、ローカルラベルパスを張る。この処理の詳細は、RFC3036記載の従来のLDPと同様の処理となる。この処理により、上述したように、ラベルテーブルが作成される。
【００９４】
ステップＳ２６２において、グローバルラベルパス設定部１４２は、GPS(Global Path Setup)メッセージをLER１１２−１に出力する。このGPSメッセージには、グローバルラベルパスの終点としてのデータ送受信装置１２３のアドレスが含まれている。
【００９５】
LER１１２−１においては、ローカルラベルパス設定部３１１が、ステップＳ２８１において、データ送受信装置１２１との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ２８２において、グローバルラベルパス設定部３１２が、データ送受信装置１２１からのGPSメッセージを受信する。このとき、ステップＳ２８３において、グローバルラベルパス設定部３１２は、GPSメッセージを、宛先−次ネットワーク入口ルータ対応表３０３に基づいて、後段のMPLSネットワーク７１−２の入口ルータとしてのLER１１８−２に転送する。
【００９６】
LER１１１−２のグローバルラベルパス設定部２１２が、ステップＳ３０１において、LER１１２−１からのGPSメッセージを受信すると、ローカルラベルパス設定部２１１は、宛先−出口ルータ対応表２０３に基づいて、MPLSネットワーク７１−２の出口ルータとしてのLER１１２−２との間で、ローカルラベルパスを張る。上述したように、これにより、このネットワーク内の各LERまたはLSRにおいてラベルテーブルが作成される。
【００９７】
ステップＳ３０２において、LER１１１−２のグローバルラベルパス設定部２１２は、GPSメッセージを、LER１１２−２に転送する。
【００９８】
LER１１２−２のグローバルラベルパス設定部３１２は、ステップＳ３２０において、LER１１１−２との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ３２１において、LER１１１−２のGPSメッセージを受信すると、ステップＳ３２２において、LER１１２−２のグローバルラベルパス設定部３１２は、宛先−次ネットワーク入口ルータ対応表３０３に基づいて、後段のMPLSネットワーク７１−３の入口ルータとしてのLER１１１−３にGPSメッセージを転送する。
【００９９】
MPLSネットワーク７２−３のグローバルラベルパス設定部２１２は、ステップＳ３３１において、LER１１２−２からGPSメッセージを受信する。ステップＳ３３２において、LER１１１−３のローカルラベルパス設定部２１１は、データ送受信装置１２３との間で、ローカルラベルパスを張る。これにより、ラベルテーブルが作成される。
【０１００】
また、ステップＳ３３３において、LER１１１−３のグローバルラベルパス設定部２１２は、GPSメッセージをデータ送受信装置１２３に転送する。
【０１０１】
データ送受信装置１２３のグローバルラベルパス設定部１４２は、ステップＳ３５１において、LER１１１−３との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ３５２において、LER１１１−３からのGPSメッセージを受信する。
【０１０２】
このように、GPSメッセージがデータ送受信装置１２３に達したとき、データ送受信装置１２１の入口ラベル設定部１４３は、各装置に、入口ラベルの送信を要求する。
【０１０３】
ステップＳ３５３において、データ送受信装置１２３のグローバルラベルパス設定部１４２は、GPS応答メッセージを生成し、LER１１１−３に送信する。
【０１０４】
ステップＳ３３４において、LER１１１−３のグローバルラベルパス設定部３１２は、データ送受信装置１２３からのGPS応答メッセージを受信すると、ステップＳ３３５において、LER１１１−３のラベル（入口ラベル）をGPS応答メッセージに付加して、LER１１２−２に転送する。
【０１０５】
ステップＳ３２３において、LER１１２−２のグローバルラベルパス設定部３１２は、LER１１１−３からのGPS応答メッセージを受信すると、ステップＳ３２４において、ラベル−ポート対応表３０４を作成し、そこにLER１１１−３から受信したGPS応答メッセージに付加されている入口ラベルをポート番号に対応して記述する。すなわち、いまの場合、入口ルータとしてのLER１１１−３のラベルは３であるので、ラベル３がポート番号と対応して、いま設定されているグローバルラベルパスのIPと対応付けて記憶される。
【０１０６】
ステップＳ３２５において、LER１１２−２のグローバルラベルパス設定部３１２は、GPS応答メッセージをLER１１１−２に転送する。このGPS応答メッセージには、ステップＳ３２４の処理で受信されたLER１１１−３のラベルが記述されている。
【０１０７】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ３０３において、LER１１２−２からのGPS応答メッセージを受信すると、ステップＳ３０４において、更に、内部経路に応じたラベルを付加して、GPS応答メッセージをLER１１２−１に転送する。
【０１０８】
LER１１２−１のグローバルラベルパス設定部３１２は、ステップＳ２８４において、LER１１１−２からのGPS応答メッセージを受信すると、ステップＳ２８５において、ラベル−ポート対応表３０４にラベル値とポート番号を記述する。
【０１０９】
図１５は、このようにして、出口ルータとしてのLER１１２−１のラベル−ポート対応表３０４の例を表している。この例においては、パスIDとしての番号１に、後段のMPLSネットワーク７２−２の入口ルータとしてのLER１１１−２のラベル５が、番号１のポート番号に対応して記憶されている。
【０１１０】
ステップＳ２８６において、LER１１２−１のグローバルラベルパス設定部３１２は、GPS応答メッセージをデータ送受信装置１２１に転送する。このGPS応答メッセージには、MPLSネットワーク７１−３の入口ルータとしてのLER１１１−３の入口ラベルと、MPLSネットワーク７１−２の入口ルータとしてのLER１１１−２の入口ラベルが付加されている。
【０１１１】
ステップＳ２６３において、データ送受信装置１２１のグローバルラベルパス設定部１４２は、LER１１２−１からのGPS応答メッセージを受信すると、ステップＳ２６４において、入口ラベル値を拡張ラベルテーブル１３３に記述する。
【０１１２】
図１５は、このようにして、データ送受信装置１２１の拡張ラベルテーブル１３３に記述される例を表している。
【０１１３】
この例においては、データ送受信装置１２３のIPアドレス１９２．１６８．１０．２が宛先として記憶され、それに対応して、LER１１１−３の入口ラベル３、LER１１１−２の入口ラベル５、並びにデータ送受信装置１２１の直後のLER８１−１のラベル５が記述されている。
【０１１４】
以上のようにして、データ送受信装置１２１の拡張ラベルテーブル１３３、LER１１２−１，１１１−２，１１２−２，１１１−３のラベルテーブル２０４，３０５の他、LSR８１−１，８１−２，８１−３のラベルテーブル４０３が作成されるとともに、出口ルータとしてのLER１１２−１，１１２−２のラベル−ポート対応表３０４が作成される。
【０１１５】
出口ルータが複数のMPＬＳネットワークと接続されている場合、それぞれの入口ラベル値は異なったものとする必要がある。このため、データ送受信装置１２１は、異なるMPＬＳネットワークから同一の入口ラベルを受信した場合、その変更を要求する。各MPＬＳネットワークは、この要求に応じて、入口ラベルを変更し、変更後の入口ラベルをデータ送受信装置１２１に通知する。
【０１１６】
次に、図１７のフローチャートを参照して、図１０のステップＳ２１３におけるデータ転送処理の詳細について説明する。
【０１１７】
ステップＳ４０１において、データ送受信装置１２１のラベルスタック部１６２は、拡張ラベルテーブル１３３（図１６）に記憶されている、これからデータを転送する宛先（データ送受信装置１２３のアドレス１９２．１６８．１０．２）に対応する（ラベルパスのパスIDに対応する）入口ラベル値（３，５，５）を読み出し、これを転送するデータのパケットにスタックする。
【０１１８】
この入口ラベル値（３，５，５）はそれぞれ、ラベルパスの下流側のMPLSネットワークにおけるローカルラベルパスの入口ラベルから順番に配置されている。いまの場合、最も下流側のMPLSネットワーク７１−３におけるローカルラベルラベルパスの入口ラベル値３が最初に記述され、その次に上流側のMPLSネットワーク７１−２におけるローカルラベルパスの入口ラベル値５、最後にデータ送受信装置１２１を含むMPLSネットワーク７１−１におけるローカルラベルパスの入口ラベル値５を配置する。MPLSデータ転送部１６１は、入口ラベル値がスタックされたパケット５０１を、拡張レベルテーブル１３３にパスIDに対応して記憶されている出力ポートからLSR８１−１に送信する。
【０１１９】
各装置は、パケットを受信すると、その転送ラベルを、ラベルテーブルに従って、次の転送ラベルに書き換えて、その転送ラベルに対応してラベルテーブルに記憶されている出力ポートから、そのパケットを後段のルータに転送する。
【０１２０】
ただし、この実施の形態では、ローカルラベルパスの出口ルータの直前に配置されている装置は、パケットのラベルの書き換え処理は行われず、最後のラベルの削除処理を実行するものとされる。図９の例の場合、LSR８１−１は、ローカルラベルパス（MPLSネットワーク７１−１）の出口ルータであるLER１１２−１の直前に配置されているので、この入口ラベルの削除処理を実行する。
【０１２１】
なお、各ネットワークパスの終点（LER）の１つ手前のLSRでラベル貼り替えを行うことに関しては、RFC３０３１に記述されているPenultimate Hop Poppingに従った処理が行われる。
【０１２２】
すなわち、LSR８１−１のMPLSデータ転送部４２１は、パケット５０１を取得すると、（３，５，６）の３つのラベルのうち、最後の転送ラベル６を削除して、入口ラベル（３，５）だけとする。そして、MPLSデータ転送部４２１は、（３，５）のラベルを有するパケット５０２を、ラベルテーブル４０３に、ラベル６に対応して記憶されている出力ポートからLER１１２−１に転送する。
【０１２３】
LER１１２−１のMPLSデータ転送部３２１は、ステップＳ４１１において、LSR８１−１からのパケット５０２を受信すると、ステップＳ４１２において、宛先−次ネットワーク入口ルータ対応表３０３に記憶されている、後段の（下流側の）MPLSネットワーク７１−２の入口ルータとしてのLER１１１−２に、パケット５０３を転送する。出口ルータとしてのLER１１２−１は、ラベルの書き換え処理と削除処理のいずれも実行しない。
【０１２４】
LER１１１−２のMPLS転送部２２１は、ステップＳ４２１において、LER１１２−１からパケット５０３を受信すると、宛先−出口ルータ対応表２０３において、その最終の宛先（データ送受信装置１２３のアドレス）に対応して記憶されている出口ルータ（この例の場合、LER１１２−２）宛のラベルパスで送信する。具体的には、その送信は、ラベルテーブル２０４のラベルパスに従って、最後のラベル５をLSR８１−２のラベル１に変更して、パケット５０４として行われる。
【０１２５】
LSR８１−２のMPLS転送部４２１は、LER１１１−２からのパケット５０４を受信すると、MPLSネットワーク７１−２の出口ルータ１１２−２の直前のルータであるので、そのときの最後のラベルを削除する処理を実行する。すなわち、パケット５０５では、（３，１）の２つのラベルのうち、最後のラベル１が削除され、ラベルは３だけとされる。
【０１２６】
LER１１２−２は、ステップＳ４３１において、LSR８１−２が出力したパケット５０５を受け取ると、ステップＳ４３２において、ラベルの書き換えと削除のいずれも行わずに、ラベル３を有するパケット５０６を、後段のMPLSネットワーク７１−３の入口ルータとしてのLER１１１−３に転送する。
【０１２７】
MPLSネットワーク７１−３の入口ルータとしてのLER１１１−３のMPLSデータ転送部２２１は、ステップＳ４４１において、上流側のMPLSネットワーク７１−２の出口ルータとしてのLER１１２−２から転送されてきたパケット５０６を受信すると、ステップＳ４４２において、ラベルテーブル２０４に従って、最後のラベル値３を次の転送先のルータであるLSR８１−３のラベル２に書き換えて、パケット５０７としてLSR８１−３に転送する。
【０１２８】
LSR８１−３は、パケット５０７を受信すると、MPLSネットワーク７１−３の出口ルータとしてのデータ送受信装置１２３の直前のルータであるので、ラベル削除処理を実行し、データだけを含む（ラベルを含まない）パケット５０８として、データ送受信装置１２３に送信する。
【０１２９】
ステップＳ４５１において、データ送受信装置１２３のMPLSデータ転送部１６１は、LER１１１−３が出力したパケット５０８を取得する。このパケットには、ラベルはもはや存在しない。
【０１３０】
以上のようにして、データ送受信装置１２１から送信されたパケットがデータ送受信装置１２３において、受信されることになる。
【０１３１】
このように、パケットが複数のMPLSネットワークを介して転送される場合、図１８に示されるように、各MPLSネットワークの入口ルータのラベル（入口ラベル）がパケットにスタッキングされる。このラベルの順番は、最も下流側の入口ラベルから順番に記述され、一番最後に（外側に）最も上流側の入口ラベルが記述される。このラベルスタックに関しては、RFC３０３２のMPLS-Label Stackingの規定に従った処理が行われる。
【０１３２】
なお、出口ルータの出力ポートを選択するために、ポート選択用ラベルをラベルスタックに追加してもよい。この場合、Penultimate Hop Poppingによらず、MPLSネットワークのラベル値を基に、出力ポートが選択される。
【０１３３】
次に、図１９と図２０のフローチャートを参照して、図１０のステップＳ２１４におけるラベルパス削除処理の詳細について説明する。
【０１３４】
なお、以下の処理で、データ送受信装置、LER, LSRは、ラベルテーブルを削除する場合、削除するレコードを一次的に記憶し、その記憶を基にして、GPR, GPR応答メッセージを送受信する。
【０１３５】
最初に、ステップＳ５０１において、データ送受信装置１２１のローカルラベルパス設定部１４１は、宛先−出口ルータ対応表１３４に基づいて、出口ルータとしてのLER１１２−１を特定し、それとの間で、ローカルラベルパスを削除する。また、このとき、ローカルラベルパスに含まれるLSR８１−１、LER１１２−１のラベルテーブルからパスデータが削除される。
【０１３６】
ステップＳ５０２において、グローバルラベルパス設定部１４２は、GPR(Global Path Remove)メッセージを生成し、これをLSR８１−１を介してLER１１２−１に送信する。このGPRメッセージは、グローバルラベルパスを削除することを要求するメッセージであり、グローバルラベルパスの終点としてのデータ送受信装置１２３のアドレスが含まれている。
【０１３７】
ステップＳ５１１において、LER１１２−１のグローバルラベルパス設定部３１２は、データ送受信装置１２１との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５１２において、データ送受信装置１２１からのGPRメッセージを受信すると、このメッセージをステップＳ５１３において、宛先−次ネットワーク入口ルータ３０３に基づいて、LER１１１−２に転送する。
【０１３８】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ５２１において、LER１１２−１からのGPRを受信すると、ステップＳ５２２において、宛先−出口ルータ対応表２０３に基づいて、出口ルータとしてのLER１１２−２を特定し、それとの間でローカルラベルパスを削除する。このとき、LSR８１−２、LER１１２−２のラベルテーブルからパスデータが削除される。
【０１３９】
ステップＳ５２３において、グローバルラベルパス設定部２１２は、GPRメッセージをLER１１２−２に転送する。
【０１４０】
ステップＳ５３１において、LER１１２−２のグローバルラベルパス設定部３１２は、LER１１１−２との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５３２において、LER１１１−２からのGPRメッセージを受信すると、このメッセージをステップＳ５３３において、宛先−次ネットワーク入口ルータ３０３に基づいて、LER１１１−３に転送する。
【０１４１】
LER１１１−３のグローバルラベルパス設定部２１２は、ステップＳ５４１において、LER１１２−２からのGPRを受信すると、ステップＳ５４２において、宛先−出口ルータ対応表２０３に基づいて、データ送受信装置１２３（出口ルータ）を特定し、それとの間でローカルラベルパスを削除する。このとき、LSR８１−３のラベルテーブルからパスデータが削除される。
【０１４２】
ステップＳ５４３において、グローバルラベルパス設定部２１２は、GPRメッセージを、LSR８１−３を介して、データ送受信装置１２３に送信する。
【０１４３】
データ送受信装置１２３のローカルラベルパス設定部１４１は、ステップＳ５５１において、LER１１１−３との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５５２において、LER１１１−３からのGPRメッセージを受信する。
【０１４４】
データ送受信装置１２３のグローバルラベルパス設定部１４２は、ステップＳ６０１において、GPR応答メッセージを、LSR８１−３を介して、LER１１１−３に送信する。
【０１４５】
ステップＳ６１１において、LER１１１−３のグローバルラベルパス設定部２１２は、データ送受信装置１２３からのGPR応答メッセージを受信すると、ステップＳ６１２において、GPR応答メッセージをLER１１２−２に転送する。
【０１４６】
LER１１２−２のグローバルラベルパス設定部３１２は、ステップＳ６２１において、LER１１１−３からのGPR応答メッセージを受信すると、ステップＳ６２２において、ラベル−ポート対応表３０４から削除対象とされるパスのデータを削除する。ステップＳ６２３において、LER１１２−２のグローバルラベルパス設定部３１２は、GPR応答メッセージを、LSR８１−２を介してLER１１１−２に転送する。
【０１４７】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ６３１において、LER１１２−２からのGPR応答メッセージを受信すると、ステップＳ６３２において、GPR応答メッセージをLER１１２−１に転送する。
【０１４８】
LER１１２−１のグローバルラベルパス設定部３１２は、ステップＳ６４１において、LER１１１−２からのPGR応答メッセージを受信すると、ステップＳ６４２において、PGR応答メッセージを、LSR８１−１を介してデータ送受信装置１２１に送信する。
【０１４９】
データ送受信装置１２１のグローバルラベルパス設定部１４２は、ステップＳ６５１において、LER１１２−１からのPGR応答メッセージを、LSR８１−１を介して受信する。ステップＳ６５２において、グローバルラベルパス設定部１４２は、拡張ラベルテーブル１３３から削除対象とされているパスのデータを削除する。
【０１５０】
以上のようにして、不要となったパスのデータが、必要に応じて削除される。
【０１５１】
以上の処理例においては、グローバルラベルパスの経路は、BGPのIP Routing方式に基づき設定されるようにしたが、データ送受信装置から送信するGPSメッセージにパスを構成する各ラベルエッジルータの情報を付加するようにすることも可能である。図２１は、この場合におけるGPSメッセージの例を表している。
【０１５２】
図２１の例においては、IPヘッダに続いて、このパケットがGPSメッセージであることを示すGPSヘッダが付加されている。さらに、その後にパス上の入口ルータと出口ルータのIPアドレスのリストが付加されている。
【０１５３】
この例の場合、GPSメッセージは、まず、そのIPパケットヘッダの宛先アドレスが、リストの最初に記載されたIPアドレスに変更され、そのアドレスの示す宛先へ転送される。リストの最初のアドレスに到着したとき、リストの第２番目に記載されているアドレス値がIPパケットヘッダの宛先アドレスに書き込まれ、そのアドレスへGPSメッセージが転送される。
【０１５４】
以下、同様の処理が繰り返されて、グローバルラベルパス終点に位置するデータ送受信装置までGPSメッセージが転送される。
【０１５５】
GPSメッセージが到着したとき、各MPLSネットワークの入口ルータと出口ルータは、上述した実施の形態における場合と同様に、ローカルラベルの設定処理を行う。グローバルラベルパスの削除も同様の処理により行われる。
【０１５６】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【０１５７】
この記録媒体は、装置本体とは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク（フロッピディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory),DVD(Digital Versatile Disk)を含む）、光磁気ディスク（ＭＤ（Mini-Disk）を含む）、もしくは半導体メモリなどよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているROMや、ハードディスクなどで構成される。
【０１５８】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１５９】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０１６０】
このように、この発明においては、複数のMPLSネットワークにまたがった通信を行うことが可能となる。そして、その際、MPLSネットワークの乗り換え時においても、レイヤ３ヘッダの解析を行う必要がなく、その分、転送速度を高速化することができる。また、その分、負荷を軽減することが可能となる。
【０１６１】
また、レイヤ３のヘッダを参照する必要がないため、レイヤ３以上に用いるプロトコルの制約をなくすことができ、任意のプロトコルによる通信、すなわち、プロトコルフリーの通信が可能となる。
【０１６２】
さらに、１つのネットワークを大きくすれば、少なくとも、そのネットワーク内において、レイヤ３のヘッダ解析を行う必要がなくなるため、そのネットワーク内の転送処理は高速化することが可能となるが、そのようにすると、１つのネットワーク内のラベル数を多くせざるを得ず、ラベル数を２０ビットで表現するとすると、その数以上にノードの数を増加させることができなくなる。これに対して、本発明においては、複数のMPLSネットワークを、その利点を保持したまま接続することが可能となるため、１つのMPLSネットワーク内のノード数が飽和したとき、新しいMPLSネットワークを作成すればよく、ノード数が制限されることもない。
【０１６３】
また、従来のLERの機構に若干の修正を加えるだけで、複数のMPLSネットワークを跨いだMPLS通信が可能となる。従って、既存のネットワーク全体に、抜本的な修正を加える必要がなく、部分的な修正を加えるだけで、より、高速化したネットワークを、安価に実現することが可能となる。
【０１６４】
【発明の効果】
以上の如く、本発明によれば、構成を複雑にすることなく、簡単に、低コストで、データを迅速に転送することが可能となる。
【図面の簡単な説明】
【図１】従来のMPLSネットワークの構成を説明する図である。
【図２】 IPネットワークとMPLSネットワークで構成される従来のネットワークの構成を説明する図である。
【図３】図２のネットワークシステムで用いられるパケットの構成を説明する図である。
【図４】本発明を適用したMPLSネットワークの構成を示す図である。
【図５】データ送受信装置の構成を示すブロック図である。
【図６】入口ルータとしてのラベルエッジルータの構成を示すブロック図である。
【図７】出口ルータとしてのラベルエッジルータの構成を示すブロック図である。
【図８】ラベルスイッチルータの構成を示すブロック図である。
【図９】複数のMPLSネットワークにより構成されるネットワークシステムの構成を示す図である。
【図１０】図９のネットワークシステムの処理を説明するフローチャートである。
【図１１】図１０のステップＳ２１１のネットワーク間テーブル生成処理の詳細を説明するフローチャートである。
【図１２】宛先−出口ルータ対応表の例を示す図である。
【図１３】宛先−次ネットワーク入口ルータ対応表の例を示す図である。
【図１４】図１０のステップＳ２１２におけるラベルパス生成処理の詳細を説明するフローチャートである。
【図１５】ラベル−ポート対応表の例を示す図である。
【図１６】拡張ラベルテーブルの例を示す図である。
【図１７】図１０のステップＳ２１３におけるデータ転送処理の詳細を説明するフローチャートである。
【図１８】ラベルスタッキングされたMPLSパケットの構成を示す図である。
【図１９】図１０のステップＳ２１４におけるラベルパス削除処理の詳細を説明するフローチャートである。
【図２０】図１０のステップＳ２１４におけるラベルパス削除処理の詳細を説明するフローチャートである。
【図２１】パスを明示的に指定する場合のGPSメッセージフォーマットを示す図である。
【符号の説明】
１１，１２，１３ データ送受信装置， ７１−１乃至７１−３ MPLSネットワーク， ８１−１乃至８２−３ LSR， １１１−２，１１１−３，１１２−１，１１２−２ LER， ２０１ パス制御部， ２０２ データ伝送部， ２０３ 宛先−出口ルータ対応表， ２０４ ラベルテーブル， ２１１ ローカルラベルパス設定部， ２１２ グローバルラベルパス設定部， ２１３ 入口ラベル設定部， ２１４ BGP制御部， ２２１ MPLSデータ転送部， ３０１パス制御部， ３０２ データ転送部， ３０３ 宛先−次ネットワーク入口ルータ対応表， ３０４ ラベル−ポート対応表， ３０５ ラベルテーブル，３１１ ローカルラベルパス設定部， ３１２ グローバルラベルパス設定部， ３１３ BGP制御部， ３２１ MPLSデータ転送部， ４０１ パス制御部， ４０２ データ転送部， ４０３ ラベルテーブル， ４１１ ローカルラベルパス設定部， ４２１ MPLSデータ転送部
【発明の属する技術分野】
本発明は、データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラムに関し、特に、複数のネットワークを介して、データを迅速にかつ簡単に、伝送することができるようにしたデータ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】
最近、インターネットに代表されるネットワークが普及し、各種のネットワークを介して、各種のデータが転送されるようになってきた。このようなネットワークの１つとして、マルチプロトコルラベルスイッチング（Multi Protocol Label Switching）を用いたネットワークが注目されている。このマルチプロトコルラベルスイッチング（MPLS）については、インターネット上の技術を比較化するIETF(Internet Engineering Task Force)の公式文章であるRFC(Request For Comments)３０３１に規定されている。
【０００３】
インターネットにおいて用いられているIP(Internet Protocol)ルータは、パケットがネットワークを移動する際、IPヘッダを解析し、次のホップを決定している。すなわち、パケットがネットワークを移動するとき、各IPルータは、独自に、レイヤ３（ネットワーク層）のアドレスを解析して、次のホップ先を決定する。この次のホップ先を決定する処理は、２段階で行われる。
【０００４】
第１の段階では、パケットが転送等価クラス(Forward Equivalence Class(FEC))に分類される。すなわち、ルーティングが行われる。
【０００５】
第２段階として、それぞれのFECが次のホップにマップされる。すなわち、フォワーディングが行われる。
【０００６】
このように、従来のIPネットワークでは、各IPルータがパケットを転送する毎に、その宛先アドレスにFECを割り当てる。すなわち、第１段階と第２段階の処理がパケットを転送する度に行われる。
【０００７】
これに対して、MPLSを利用したネットワークにおいては、例えば、図１に示されるように、ネットワーク１が複数のルータで構成される。そのうちMPLSネットワーク１の端点に位置し、他のネットワークとの接続点となるルータは、ラベルエッジルータ（LER）とされ、それ以外のルータは、ラベルスイッチングルータ（LSR）とされる。図１の例では、データ送受信装置１１にLER２１が接続され、データ送受信装置１２にLER２２が接続されている。また、LER２１とLER２２は、LSR３１乃至３４により相互に接続されている。
【０００８】
このようなMPLSに基づくネットワーク１においては、特定のパケットに特定のFECを割り当てる処理は、そのパケットを転送する場合の入口に配置されているLERによって、１回だけ行われる。例えば、データ送受信装置１１からデータ送受信装置１２にパケットが転送される場合には、LER２１により１回だけ行われる。
【０００９】
パケットに割り当てられたFECは、ラベルと呼ばれる短い固定長の値に符号化され、パケットとともに、次のホップに転送される。
【００１０】
それ以降のホップでは、すなわち、LSR３１乃至LSR３４によるホップでは、パケットのレイヤ３のアドレスの解析は行われない。すなわち、上記した第１段階の処理は行われない。その代わりに、MPLSを利用したネットワーク１においては、ラベルがテーブルインデックス値として使用され、次のホップと新しいラベルが決定される。ルータにおいて、古いラベルが新しいラベルに置き換えられた上で、パケットが次のホップに転送される。
【００１１】
特定のFECに分類されるパケットの経路は、ラベルスイッチパス（LSP）と称される。
【００１２】
LSPは、入口のLERから始まり、多数のLSRを経由して、出口のLERで終了する。
【００１３】
LSPを作成するには、ラベルの配信と経路上のリソースの予約が必要となる。LSPは、各ノートのラベルマッピングを設定して、手動で作成することも可能であるが、RFC３０３６で定められるラベルディストリビューションプロトコル（LDP）を用いて、自動的に作成することも可能である。
【００１４】
【発明が解決しようとする課題】
ところで、現在運用されているMPLSを利用したネットワークの出入口の先には、例えば、図２に示されるように、既存のIPネットワークなどの非MPLSネットワークが接続されていることが多い。図２の例においては、MPLSを利用したネットワーク１に対して、LER２１を介して、IPネットワーク５１が接続され、LER２２を介して、IPネットワーク５２が接続されている。
【００１５】
IPネットワーク５１においては、データ送受信装置１１とデータ送受信装置１３がIPルータ４１に接続され、このIPルータ４１がLER２１に接続されている。IPネットワーク５２においては、IPルータ４２にデータ送受信装置１２が接続され、IPルータ４２がLER２２に接続されている。
【００１６】
このようなネットワークシステムにおいて、例えば、データ送受信装置１１からデータ送受信装置１２に、IPパケットを伝送する場合、IPネットワーク５１から送信されたIPパケットには、ネットワーク１においてラベルが付加され、ネットワーク１内を伝送される。このラベルは、IPネットワークでは不要であるため、IPネットワーク５２においては削除される。
【００１７】
図３は、図２のネットワークシステム１において転送されるパケット（IP-MPLSパケット）の構成例を表している。同図に示されるように、その先頭には、Layer２ MAC(Media Access Control)ヘッダが配置され、その次に、ラベル(Label)が配置される。ラベルの次には、IPアドレスが配置され、その次には、UDP/TCPヘッダが配置され、それに続いて、データベイロードが配置される。
【００１８】
UDP(User Datagram Protocol)は、TCP/IPプロトコルにおけるトランスポート層のプロトコルであり、２つのノード上のプロセス（アプリケーション）間で、ベストエフォート型のデータグラム指向の通信を行う。TCP(Transmission Control Protocol)は、TCP/IPにおけるトランスポート層のプロトコルであり、２つのノード上のプロセス（アプリケーション）間で、信頼性のあるセッション指向の通信を行う。
【００１９】
このようなMPLSを用いたネットワーク１においては、LSRは、LSP設定後は、レイヤ３のヘッダ解析を行わずに、ラベル転送を行うため、負荷が軽減される。これに対して、ネットワーク１の出入口に位置するLER２１，２２は、入力する各パケットを毎回解析し、FECを割り当て、ラベルを付加しなければならない。このため、負荷が大きくなり、LSRは構成が複雑になり、高速な処理が要求されるため、結果的に高価な装置とならざるを得ない。
【００２０】
また、MPLSを利用したネットワークの高速化、光化を考えた場合、LSR３２乃至３４は、上記した２つの段階のうち、第２段階にあたるフォワーディングの作業のみを行うため、高速化が容易と考えられる。これに対して、ネットワークの出入口に配置されているLER２１，２２は、パケット毎にレイヤ３のパケットヘッダ（IPパケット）を解析し、FEC、ラベルを割り当てる必要があるため、高速化が困難となり、ネットワークパフォーマンスを考えた場合、高速化のためのボトルネックになることが予想される。
【００２１】
本発明は、このような状況に鑑みてなされたものであり、ネットワークを安価な装置（ルータ）で構成することができるようにし、かつ、データを迅速に転送することができるようにするものである。
【００２２】
【課題を解決するための手段】
本発明のデータ伝送システムは、第１のデータ送受信装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求し、複数のネットワークの入口に位置する装置のそれぞれは、第１のデータ送受信装置からの要求に基づいて、装置が属するネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、通知されたラベルとデータを含むパケットを、ネットワークを介して第２のデータ送受信装置に伝送することを特徴とする。
【００２３】
前記第１のデータ送受信装置は、パケットに、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを、経路の下流側から順次配置することができる。
【００２４】
前記第１のデータ送受信装置は、GPS （ Global Path Setup ）メッセージを用いてラベルを取得することができる。
【００２５】
本発明のデータ伝送方法は、第１のデータ送受信装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求し、複数のネットワークの入口に位置する装置のそれぞれは、第１のデータ送受信装置からの要求に基づいて、装置が属するネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、通知されたラベルとデータを含むパケットを、ネットワークを介して第２のデータ送受信装置に伝送することを特徴とする。
【００２６】
本発明の情報処理装置は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求手段と、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得手段と、取得手段により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送手段とを備えることを特徴とする。
【００２７】
前記伝送手段は、パケットに、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを、経路の下流側から順次配置することができる。
【００２８】
複数のネットワークは、マルチプロトコルラベルスイッチングに基づくネットワークであり、要求手段は、GPS メッセージを用いて、要求を実行することができる。
【００２９】
前記取得手段は、GPS メッセージを用いてラベルを取得することができる。
【００３０】
本発明の情報処理方法は、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを含むことを特徴とする。
【００３１】
本発明の記録媒体のプログラムは、複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置のプログラムであって、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを含むことを特徴とする。
【００３２】
本発明のプログラムは、複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置を制御するコンピュータに、複数のネットワークの入口に位置する各装置に対して、装置が属するネットワーク内の経路の設定を要求する要求ステップと、複数のネットワークの入口に位置する装置から通知されたそれぞれの内部経路に応じたラベルを取得する取得ステップと、取得ステップの処理により取得されたラベルとデータを含むパケットを、複数のネットワークを介して他の情報処理装置に伝送する伝送ステップとを実行させる。
【００４４】
本発明のデータ伝送システムおよび方法においては、第１のデータ送受信装置がネットワークの入口に位置する各装置に対して、ネットワーク内の経路の設定を要求し、その装置のそれぞれは、その要求に基づいて、ネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを第１のデータ送受信装置に通知し、第１のデータ送受信装置は、そのラベルを含むパケットを、ネットワークを介して、第２のデータ送受信装置に転送する。
【００４５】
本発明の情報処理装置および方法、記録媒体、並びにプログラムにおいては、複数のネットワークの入口に位置する各装置に対して、ネットワーク内の経路の設定が要求され、その装置より取得されたラベルを含むパケットが、ネットワークを介して、他の情報処理装置に伝送される。
【００４８】
【発明の実施の形態】
図４は、本発明を適用したネットワークシステムの構成例を表している。図４の例においては、MPLSネットワーク７１−１にMPLSネットワーク７１−２が接続され、MPLSネットワーク７１−２に更にMPLSネットワーク７１−３が接続されている。
【００４９】
MPLSネットワーク７１−１においては、データ送受信装置１２１がLSR８１−１，８２−１、並びにLER１１２−１に接続されている。LER１１２−１は、LSR８１−１，８２−１と接続されるとともに、MPLSネットワーク７１−２のLER１１１−２と接続されている。
【００５０】
MPLSネットワーク７１−２においては、LER１１１−２にLSR８１−２，８２−２、並びにLER１１２−２が接続されている。LER１１２−２には、LSR８１−２，８２−２が接続されているとともに、MPLSネットワーク７１−３のLER１１１−３が接続されている。MPLSネットワーク７１−３においては、データ送受信装置１２３がLSR８１−３，８２−３、並びにLER１１１−３に接続されている。LER１１１−３にはまた、LSR８１−３，８２−３も接続されている。
【００５１】
図５は、データ送受信装置１２１の構成例を表している。なお、図示は省略するが、他のデータ送受信装置１２３も同様の構成とされている。
【００５２】
図５の例においては、データ送受信装置１２１は、パス制御部１３１、データ転送部１３２、拡張ラベルテーブル１３３、および宛先−出口ルータ対応表１３４を有している。
【００５３】
パス制御（LSPの制御）を行うパス制御部１３１は、ローカルラベルパス設定部１４１、グローバルラベルパス設定部１４２、入口ラベル設定部１４３、及びＢＧＰ制御部１４４を有する。ローカルラベル設定部１４１は、例えば、RFC３０３６に記載されているラベルディストリビューションプロトコル(Label Distribution Protocol(LDP))を用いて、ローカルラベルパスの設定を行う。グローバルラベルパス設定部１４２は、他のデータ送受信装置及び入口ルータと、複数のMPLSネットワークをまたがったラベルパス（グローバルラベルパス）の設定情報の送受信を行い、設定を行う。
【００５４】
入口ラベル設定部１４３は、MPLSネットワークのローカルラベルパスの入口ラベル値の送信を要求し、また、受信する。BGP制御部１４４は、ボーダゲートウェイプロトコル(Border Gateway Protocol(BGP))、もしくは、その代替となる経路プロトコルを使用し、各ローカルラベルパスにおける入口ルータ、出口ルータに関する情報を収集する。BGPについては、RFC１７７１に記載されている。
【００５５】
データ転送部１３２は、RFC３０３１に記載されているMPLSを用いたMPLSデータ転送を行うMPLSデータ転送部１６１、並びに得られた各MPLSネットワークのローカルラベルパスの入口ラベル値を、転送すべきパケットに所定の順番で付加し、転送する、RFC３０３２に記載されているラベルスタック部１６２を有している。
【００５６】
拡張ラベルテーブル１３３は、パケットの宛先と、ラベル値の対応関係を記憶しており、その詳細は、図１６を参照して後述する。
【００５７】
宛先−出口ルータ対応表１３４は、パケットの宛先とそのパケットを送出する際の出口ルータとの対応関係を記憶しており、その詳細は、図１２を参照して後述する。
【００５８】
なお、図５のデータ送受信装置は、基本的に、送信側のデータ送受信装置の構成を表しており、受信側のデータ送受信装置は、その一部の機能のみを有していればよい。
【００５９】
図６は、ネットワークの入口に配置される入口ルータとしてのLER１１１の構成例を表している。
【００６０】
LER１１１は、パス制御部２０１、データ転送部２０２、宛先−出口ルータ対応表２０３、並びにラベルテーブル２０４を有している。
【００６１】
パス制御部２０１は、ローカルラベルパス設定部２１１、グローバルラベルパス設定部２１２、入口ラベル設定部２１３、並びにBGＰ制御部２１４を有する。これらは、図５のデータ送受信装置１２１におけるパス制御部１３１が有するローカルラベルパス設定部１４１、グローバルラベルパス設定部１４２、入口ラベル設定部１４３、およびBGP制御部１４４と基本的に同様の機能を有するものである。
【００６２】
データ転送部２０２は、MPLSデータ転送部２２１を有する。このMPLSデータ転送部２２１も、図５のデータ送受信装置１２１のデータ転送部１３２が有するMPLSデータ転送部１６１と基本的に同様の機能を有するものである。
【００６３】
宛先−出口ルータ対応表２０３は、図５のデータ送受信装置１２１における宛先−出口ルータ対応表１３４と同様の対応表である。
【００６４】
ラベルテーブル２０４は、ポートとラベルの対応関係を記憶するものであり、従来と同様にMPLSネットワーク内でのMPLSデータ転送時に参照される。
【００６５】
図７は、ネットワークの出口に配置されている出口ルータとしてのLER１１２の構成例を表している。
【００６６】
このLER１１２は、パス制御部３０１、データ転送部３０２、宛先−次ネットワーク入口ルータ対応表３０３、ラベル−ポート対応表３０４、並びにラベルテーブル３０５を有する。
【００６７】
パス制御部３０１は、ローカルラベルパス設定部３１１、グローバルラベルパス設定部３１２、並びにBGP制御部３１３を有する。これらは図６の入口ルータとしてのLER１１１のパス制御部２０１におけるローカルラベルパス設定部２１１、グローバルラベル設定部２１２、並びにBGP制御部２１４と対応する機能を有するものである。
【００６８】
データ転送部３０２は、MPLSデータ転送部３２１を有する。このMPLSデータ転送部３２１は、図６のLER１１１のデータ転送部２０２におけるMPLSデータ転送部２１１と同様の機能を有するものである。
【００６９】
宛先−次ネットワーク入口ルータ対応表３０３は、パケットの宛先と次ネットワーク入口ルータとの対応関係を記憶するものであり、その詳細は、図１３を参照して後述する。
【００７０】
ラベル−ポート対応表３０４は、パスID、ラベル値、およびポート番号の対応を記憶するものであり、その詳細は、図１５を参照して後述する。
【００７１】
ラベルテーブル３０５は、図６のLER１１１のラベルテーブル２０４と同様のものである。
【００７２】
ネットワークの入口と出口は、転送されるパケットの方向に基づいて決まる。従って、LERは、基本的には、入口に配置される場合の構成と、出口に配置される場合の構成の両方を有している。具体的には、各LERは、図６と図７に示される構成要素の全て有している。
【００７３】
また、データ送受信装置は、それが属するネットワークではエッジであるので、入口ルータと出口ルータの機能を有している。
【００７４】
さらに、データ送受信装置、LER, LSRは、いずれも制御信号を、IPパケットとしてIP Routing過程に基づき転送する機能を有している。後述するBGP, IBGP, EBGP, GPR, GPR応答メッセージ等は、このIPパケットにより転送される。
【００７５】
図８は、LSR８１の構成例を表している。図示は省略するが、他のLSR８２乃至８６も同様の構成とされる。
【００７６】
このLSR８１は、パス制御部４０１、データ転送部４０２、およびラベルテーブル４０３を有する。パス制御部４０１は、ローカルラベルパス設定部４１１を有する。ローカルラベルパス設定部４１１は、図６のLER１１１のパス制御部２０１におけるローカルラベルパス設定部２１１と対応する機能を有するものである。データ転送部４０２は、MPLSデータ転送部４２１を有する。MPLSデータ転送部４２１は、図６のLER１１１のデータ転送部２０２におけるMPLSデータ転送部２１１と同様の機能を有するものである。
【００７７】
図示は省略するが、データ送受信装置は、例えばパーソナルコンピュータその他の情報処理装置で構成される。
【００７８】
次に、図９を参照して、複数のMPLSネットワークを介して、パケットが転送される場合の処理について説明する。いま、データ送受信装置１２１からデータ送受信装置１２３にパケットを送信するものとする。この場合、図１０のフローチャートに示される処理が実行される。
【００７９】
最初に、ステップＳ２１１において、ネットワーク間テーブル生成処理が実行される。その詳細は、図１１のフローチャートを参照して後述するが、この処理により、データ送受信装置１２１が有する宛先−出口ルータ対応表１３４（図５）、並びに入口側のLER１１１−２，１１１−３が有する宛先−出口ルータ対応表２０３（図６）が生成されるとともに、出口側のLER１１２−１，１１２−２が有する宛先−次ネットワーク入口ルータ対応表３０３（図７）が作成される。
【００８０】
次に、ステップＳ２１２において、ラベルパス生成処理が実行される。この処理の詳細は、図１４のフローチャートを参照して後述するが、この処理により、ラベルパスが生成されるとともに、データ送受信装置１２１の拡張ラベルテーブル１３３（図５）、LER１１１−２，１１１−３のラベルテーブル２０４（図６）、LER１１２−１，１１２−２のラベルテーブル３０５（図７）が作成される。更に、出口側に配置されているLER１１２−１，１１２−２のラベル−ポート対応表３０４（図７）が作成される。
【００８１】
その後、ステップＳ２１３において、データ転送処理が行われる。この処理の詳細は、図１７のフローチャートを参照して後述する。
【００８２】
更に必要に応じて、ラベルパスがステップＳ２１４のラベルパス削除処理で削除される。この処理の詳細は、図１９と図２０のフローチャートを参照して後述する。
【００８３】
図１１は、図１０のステップＳ２１１におけるネットワーク間テーブル生成処理の詳細を表している。本実施の形態において、各MPLSネットワークとBGPにおけるAS(Autonomous System)を同一に設定し、全てのデータ送受信装置及びLERはASにおけるボーダールータとして機能する様に設定を行うものとする。
【００８４】
最初に、ステップＳ２３１において、単一のポリシーで制御されるネットワークとしてのAS内で、IBGP(Internal BGP)を用いて、ボーダルータ間にフルメッシュでBGPセッションを張り、経路情報を交換する処理が実行される。すなわち、MPLSネットワーク７１−１において、データ送受信装置１２１のBGP制御部１４４と、出口ルータとしてのLER１１２−１のBGP制御部３１３との間で、BGPセッションを張り、経路情報を交換する処理が実行される。
【００８５】
同様に、MPLSネットワーク７１−２において、入口ルータとしてのLER１１１−２のBGP制御部２１４と、出口ルータとしてのLER１１２−２のBGP制御部３１３との間で、BGPセッションを張り、経路情報を交換する処理が実行される。さらに、MPLSネットワーク７１−３において、入口ルータとしてのLER１１１−３のBGP制御部２１４と、データ送受信装置１２３のBGP制御部１４４との間で、BGPセッションを張り、経路情報を交換する処理が実行される。
【００８６】
ステップＳ２３２においては、AS間でEBGP(External BGP)を用いて、隣接するASのボーダルータとBGPセッションを張り、経路情報を交換する処理が実行される。すなわち、MPLSネットワーク７１−１のデータ送受信装置１２１のBGP制御部１４４とLER１１２−１のBGP制御部３１３、MPLSネットワーク７１−２のLER１１１−２のBGP制御部２１４とLER１１２−２のBGP制御部３１３、並びにMPLSネットワーク７１−３のLER１１１−３のBGP制御部２１４とデータ送受信装置１２３のBGP制御部１４４の間で経路情報の交換処理が行われる。
【００８７】
そして、ステップＳ２３３において、データ送受信装置１２１のBGP制御部１４４および入口ルータとしてのLER１１１−２，１１１−３のBGP制御部２１４は、IBGPより得られるRIB（ルーティング情報ベース）を参照して、各宛先に対するASからの出口となるべきボーダルータを決定し、宛先−出口ルータ対応表１３４，２０３に記載する。MPLSネットワーク７１−１においては、LER１１２−１が、MPLSネットワーク７１−２においては、LER１１２−２が、それぞれ、出口ルータとされる。
【００８８】
これにより、例えば、図１２に示されるような、宛先−出口ルータ対応表が作成される。なお、この図１２の宛先−出口ルータ対応表は、データ送受信装置１２１の宛先−出口ルータ対応表１３４の例を表している。
【００８９】
図１２の例においては、宛先１９２．１６８．１０．２（データ送受信装置１２３のIPアドレス）に対応して、出口ルータのIPアドレスとして、１９２．１６８．８．２（LER１１２−１のIPアドレスが記憶されている）。
【００９０】
次に、ステップＳ２３４において、出口ルータ（LER１１２−１，１１２−２）のBGP制御部３１３は、EBGPより得られるRIBを参照して、各宛先に対するASの入口となるべきボーダルータを決定し、宛先−次ネットワーク入口ルータ対応表３０３に記載する。MPLSネットワーク７１−２においては、LER１１１−２が、MPLSネットワーク７１−３においては、LER１１１−３が、それぞれ、入口ルータとされる。
【００９１】
これにより、例えば、図１３に示されるような宛先−次ネットワーク入口ルータ対応表が作成される。なお、この図１３の例は、LSR１１２−１の宛先−次ネットワーク入口ルータ対応表３０３の例を表している。この例においては、データ送受信装置１２３の宛先１９２．１６８．１０．２に対応して、次ネットワーク入口ルータとして、LER１１１−２のIPアドレス１９２．１６８．９．１が記憶されている。
【００９２】
次に、図１４を参照して、図１０のステップＳ２１２におけるラベルパス生成処理の詳細について、説明する。
【００９３】
ステップＳ２６１において、データ送受信装置１２１のローカルラベルパス設定部１４１は、MPLSネットワーク７１−１の出口ルータとしてのLER１１２−１のローカルラベルパス設定部３１１との間で、ローカルラベルパスを張る。この処理の詳細は、RFC3036記載の従来のLDPと同様の処理となる。この処理により、上述したように、ラベルテーブルが作成される。
【００９４】
ステップＳ２６２において、グローバルラベルパス設定部１４２は、GPS(Global Path Setup)メッセージをLER１１２−１に出力する。このGPSメッセージには、グローバルラベルパスの終点としてのデータ送受信装置１２３のアドレスが含まれている。
【００９５】
LER１１２−１においては、ローカルラベルパス設定部３１１が、ステップＳ２８１において、データ送受信装置１２１との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ２８２において、グローバルラベルパス設定部３１２が、データ送受信装置１２１からのGPSメッセージを受信する。このとき、ステップＳ２８３において、グローバルラベルパス設定部３１２は、GPSメッセージを、宛先−次ネットワーク入口ルータ対応表３０３に基づいて、後段のMPLSネットワーク７１−２の入口ルータとしてのLER１１８−２に転送する。
【００９６】
LER１１１−２のグローバルラベルパス設定部２１２が、ステップＳ３０１において、LER１１２−１からのGPSメッセージを受信すると、ローカルラベルパス設定部２１１は、宛先−出口ルータ対応表２０３に基づいて、MPLSネットワーク７１−２の出口ルータとしてのLER１１２−２との間で、ローカルラベルパスを張る。上述したように、これにより、このネットワーク内の各LERまたはLSRにおいてラベルテーブルが作成される。
【００９７】
ステップＳ３０２において、LER１１１−２のグローバルラベルパス設定部２１２は、GPSメッセージを、LER１１２−２に転送する。
【００９８】
LER１１２−２のグローバルラベルパス設定部３１２は、ステップＳ３２０において、LER１１１−２との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ３２１において、LER１１１−２のGPSメッセージを受信すると、ステップＳ３２２において、LER１１２−２のグローバルラベルパス設定部３１２は、宛先−次ネットワーク入口ルータ対応表３０３に基づいて、後段のMPLSネットワーク７１−３の入口ルータとしてのLER１１１−３にGPSメッセージを転送する。
【００９９】
MPLSネットワーク７２−３のグローバルラベルパス設定部２１２は、ステップＳ３３１において、LER１１２−２からGPSメッセージを受信する。ステップＳ３３２において、LER１１１−３のローカルラベルパス設定部２１１は、データ送受信装置１２３との間で、ローカルラベルパスを張る。これにより、ラベルテーブルが作成される。
【０１００】
また、ステップＳ３３３において、LER１１１−３のグローバルラベルパス設定部２１２は、GPSメッセージをデータ送受信装置１２３に転送する。
【０１０１】
データ送受信装置１２３のグローバルラベルパス設定部１４２は、ステップＳ３５１において、LER１１１−３との間で、ローカルラベルパスを張る処理を実行した後、ステップＳ３５２において、LER１１１−３からのGPSメッセージを受信する。
【０１０２】
このように、GPSメッセージがデータ送受信装置１２３に達したとき、データ送受信装置１２１の入口ラベル設定部１４３は、各装置に、入口ラベルの送信を要求する。
【０１０３】
ステップＳ３５３において、データ送受信装置１２３のグローバルラベルパス設定部１４２は、GPS応答メッセージを生成し、LER１１１−３に送信する。
【０１０４】
ステップＳ３３４において、LER１１１−３のグローバルラベルパス設定部３１２は、データ送受信装置１２３からのGPS応答メッセージを受信すると、ステップＳ３３５において、LER１１１−３のラベル（入口ラベル）をGPS応答メッセージに付加して、LER１１２−２に転送する。
【０１０５】
ステップＳ３２３において、LER１１２−２のグローバルラベルパス設定部３１２は、LER１１１−３からのGPS応答メッセージを受信すると、ステップＳ３２４において、ラベル−ポート対応表３０４を作成し、そこにLER１１１−３から受信したGPS応答メッセージに付加されている入口ラベルをポート番号に対応して記述する。すなわち、いまの場合、入口ルータとしてのLER１１１−３のラベルは３であるので、ラベル３がポート番号と対応して、いま設定されているグローバルラベルパスのIPと対応付けて記憶される。
【０１０６】
ステップＳ３２５において、LER１１２−２のグローバルラベルパス設定部３１２は、GPS応答メッセージをLER１１１−２に転送する。このGPS応答メッセージには、ステップＳ３２４の処理で受信されたLER１１１−３のラベルが記述されている。
【０１０７】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ３０３において、LER１１２−２からのGPS応答メッセージを受信すると、ステップＳ３０４において、更に、内部経路に応じたラベルを付加して、GPS応答メッセージをLER１１２−１に転送する。
【０１０８】
LER１１２−１のグローバルラベルパス設定部３１２は、ステップＳ２８４において、LER１１１−２からのGPS応答メッセージを受信すると、ステップＳ２８５において、ラベル−ポート対応表３０４にラベル値とポート番号を記述する。
【０１０９】
図１５は、このようにして、出口ルータとしてのLER１１２−１のラベル−ポート対応表３０４の例を表している。この例においては、パスIDとしての番号１に、後段のMPLSネットワーク７２−２の入口ルータとしてのLER１１１−２のラベル５が、番号１のポート番号に対応して記憶されている。
【０１１０】
ステップＳ２８６において、LER１１２−１のグローバルラベルパス設定部３１２は、GPS応答メッセージをデータ送受信装置１２１に転送する。このGPS応答メッセージには、MPLSネットワーク７１−３の入口ルータとしてのLER１１１−３の入口ラベルと、MPLSネットワーク７１−２の入口ルータとしてのLER１１１−２の入口ラベルが付加されている。
【０１１１】
ステップＳ２６３において、データ送受信装置１２１のグローバルラベルパス設定部１４２は、LER１１２−１からのGPS応答メッセージを受信すると、ステップＳ２６４において、入口ラベル値を拡張ラベルテーブル１３３に記述する。
【０１１２】
図１５は、このようにして、データ送受信装置１２１の拡張ラベルテーブル１３３に記述される例を表している。
【０１１３】
この例においては、データ送受信装置１２３のIPアドレス１９２．１６８．１０．２が宛先として記憶され、それに対応して、LER１１１−３の入口ラベル３、LER１１１−２の入口ラベル５、並びにデータ送受信装置１２１の直後のLER８１−１のラベル５が記述されている。
【０１１４】
以上のようにして、データ送受信装置１２１の拡張ラベルテーブル１３３、LER１１２−１，１１１−２，１１２−２，１１１−３のラベルテーブル２０４，３０５の他、LSR８１−１，８１−２，８１−３のラベルテーブル４０３が作成されるとともに、出口ルータとしてのLER１１２−１，１１２−２のラベル−ポート対応表３０４が作成される。
【０１１５】
出口ルータが複数のMPＬＳネットワークと接続されている場合、それぞれの入口ラベル値は異なったものとする必要がある。このため、データ送受信装置１２１は、異なるMPＬＳネットワークから同一の入口ラベルを受信した場合、その変更を要求する。各MPＬＳネットワークは、この要求に応じて、入口ラベルを変更し、変更後の入口ラベルをデータ送受信装置１２１に通知する。
【０１１６】
次に、図１７のフローチャートを参照して、図１０のステップＳ２１３におけるデータ転送処理の詳細について説明する。
【０１１７】
ステップＳ４０１において、データ送受信装置１２１のラベルスタック部１６２は、拡張ラベルテーブル１３３（図１６）に記憶されている、これからデータを転送する宛先（データ送受信装置１２３のアドレス１９２．１６８．１０．２）に対応する（ラベルパスのパスIDに対応する）入口ラベル値（３，５，５）を読み出し、これを転送するデータのパケットにスタックする。
【０１１８】
この入口ラベル値（３，５，５）はそれぞれ、ラベルパスの下流側のMPLSネットワークにおけるローカルラベルパスの入口ラベルから順番に配置されている。いまの場合、最も下流側のMPLSネットワーク７１−３におけるローカルラベルラベルパスの入口ラベル値３が最初に記述され、その次に上流側のMPLSネットワーク７１−２におけるローカルラベルパスの入口ラベル値５、最後にデータ送受信装置１２１を含むMPLSネットワーク７１−１におけるローカルラベルパスの入口ラベル値５を配置する。MPLSデータ転送部１６１は、入口ラベル値がスタックされたパケット５０１を、拡張レベルテーブル１３３にパスIDに対応して記憶されている出力ポートからLSR８１−１に送信する。
【０１１９】
各装置は、パケットを受信すると、その転送ラベルを、ラベルテーブルに従って、次の転送ラベルに書き換えて、その転送ラベルに対応してラベルテーブルに記憶されている出力ポートから、そのパケットを後段のルータに転送する。
【０１２０】
ただし、この実施の形態では、ローカルラベルパスの出口ルータの直前に配置されている装置は、パケットのラベルの書き換え処理は行われず、最後のラベルの削除処理を実行するものとされる。図９の例の場合、LSR８１−１は、ローカルラベルパス（MPLSネットワーク７１−１）の出口ルータであるLER１１２−１の直前に配置されているので、この入口ラベルの削除処理を実行する。
【０１２１】
なお、各ネットワークパスの終点（LER）の１つ手前のLSRでラベル貼り替えを行うことに関しては、RFC３０３１に記述されているPenultimate Hop Poppingに従った処理が行われる。
【０１２２】
すなわち、LSR８１−１のMPLSデータ転送部４２１は、パケット５０１を取得すると、（３，５，６）の３つのラベルのうち、最後の転送ラベル６を削除して、入口ラベル（３，５）だけとする。そして、MPLSデータ転送部４２１は、（３，５）のラベルを有するパケット５０２を、ラベルテーブル４０３に、ラベル６に対応して記憶されている出力ポートからLER１１２−１に転送する。
【０１２３】
LER１１２−１のMPLSデータ転送部３２１は、ステップＳ４１１において、LSR８１−１からのパケット５０２を受信すると、ステップＳ４１２において、宛先−次ネットワーク入口ルータ対応表３０３に記憶されている、後段の（下流側の）MPLSネットワーク７１−２の入口ルータとしてのLER１１１−２に、パケット５０３を転送する。出口ルータとしてのLER１１２−１は、ラベルの書き換え処理と削除処理のいずれも実行しない。
【０１２４】
LER１１１−２のMPLS転送部２２１は、ステップＳ４２１において、LER１１２−１からパケット５０３を受信すると、宛先−出口ルータ対応表２０３において、その最終の宛先（データ送受信装置１２３のアドレス）に対応して記憶されている出口ルータ（この例の場合、LER１１２−２）宛のラベルパスで送信する。具体的には、その送信は、ラベルテーブル２０４のラベルパスに従って、最後のラベル５をLSR８１−２のラベル１に変更して、パケット５０４として行われる。
【０１２５】
LSR８１−２のMPLS転送部４２１は、LER１１１−２からのパケット５０４を受信すると、MPLSネットワーク７１−２の出口ルータ１１２−２の直前のルータであるので、そのときの最後のラベルを削除する処理を実行する。すなわち、パケット５０５では、（３，１）の２つのラベルのうち、最後のラベル１が削除され、ラベルは３だけとされる。
【０１２６】
LER１１２−２は、ステップＳ４３１において、LSR８１−２が出力したパケット５０５を受け取ると、ステップＳ４３２において、ラベルの書き換えと削除のいずれも行わずに、ラベル３を有するパケット５０６を、後段のMPLSネットワーク７１−３の入口ルータとしてのLER１１１−３に転送する。
【０１２７】
MPLSネットワーク７１−３の入口ルータとしてのLER１１１−３のMPLSデータ転送部２２１は、ステップＳ４４１において、上流側のMPLSネットワーク７１−２の出口ルータとしてのLER１１２−２から転送されてきたパケット５０６を受信すると、ステップＳ４４２において、ラベルテーブル２０４に従って、最後のラベル値３を次の転送先のルータであるLSR８１−３のラベル２に書き換えて、パケット５０７としてLSR８１−３に転送する。
【０１２８】
LSR８１−３は、パケット５０７を受信すると、MPLSネットワーク７１−３の出口ルータとしてのデータ送受信装置１２３の直前のルータであるので、ラベル削除処理を実行し、データだけを含む（ラベルを含まない）パケット５０８として、データ送受信装置１２３に送信する。
【０１２９】
ステップＳ４５１において、データ送受信装置１２３のMPLSデータ転送部１６１は、LER１１１−３が出力したパケット５０８を取得する。このパケットには、ラベルはもはや存在しない。
【０１３０】
以上のようにして、データ送受信装置１２１から送信されたパケットがデータ送受信装置１２３において、受信されることになる。
【０１３１】
このように、パケットが複数のMPLSネットワークを介して転送される場合、図１８に示されるように、各MPLSネットワークの入口ルータのラベル（入口ラベル）がパケットにスタッキングされる。このラベルの順番は、最も下流側の入口ラベルから順番に記述され、一番最後に（外側に）最も上流側の入口ラベルが記述される。このラベルスタックに関しては、RFC３０３２のMPLS-Label Stackingの規定に従った処理が行われる。
【０１３２】
なお、出口ルータの出力ポートを選択するために、ポート選択用ラベルをラベルスタックに追加してもよい。この場合、Penultimate Hop Poppingによらず、MPLSネットワークのラベル値を基に、出力ポートが選択される。
【０１３３】
次に、図１９と図２０のフローチャートを参照して、図１０のステップＳ２１４におけるラベルパス削除処理の詳細について説明する。
【０１３４】
なお、以下の処理で、データ送受信装置、LER, LSRは、ラベルテーブルを削除する場合、削除するレコードを一次的に記憶し、その記憶を基にして、GPR, GPR応答メッセージを送受信する。
【０１３５】
最初に、ステップＳ５０１において、データ送受信装置１２１のローカルラベルパス設定部１４１は、宛先−出口ルータ対応表１３４に基づいて、出口ルータとしてのLER１１２−１を特定し、それとの間で、ローカルラベルパスを削除する。また、このとき、ローカルラベルパスに含まれるLSR８１−１、LER１１２−１のラベルテーブルからパスデータが削除される。
【０１３６】
ステップＳ５０２において、グローバルラベルパス設定部１４２は、GPR(Global Path Remove)メッセージを生成し、これをLSR８１−１を介してLER１１２−１に送信する。このGPRメッセージは、グローバルラベルパスを削除することを要求するメッセージであり、グローバルラベルパスの終点としてのデータ送受信装置１２３のアドレスが含まれている。
【０１３７】
ステップＳ５１１において、LER１１２−１のグローバルラベルパス設定部３１２は、データ送受信装置１２１との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５１２において、データ送受信装置１２１からのGPRメッセージを受信すると、このメッセージをステップＳ５１３において、宛先−次ネットワーク入口ルータ３０３に基づいて、LER１１１−２に転送する。
【０１３８】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ５２１において、LER１１２−１からのGPRを受信すると、ステップＳ５２２において、宛先−出口ルータ対応表２０３に基づいて、出口ルータとしてのLER１１２−２を特定し、それとの間でローカルラベルパスを削除する。このとき、LSR８１−２、LER１１２−２のラベルテーブルからパスデータが削除される。
【０１３９】
ステップＳ５２３において、グローバルラベルパス設定部２１２は、GPRメッセージをLER１１２−２に転送する。
【０１４０】
ステップＳ５３１において、LER１１２−２のグローバルラベルパス設定部３１２は、LER１１１−２との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５３２において、LER１１１−２からのGPRメッセージを受信すると、このメッセージをステップＳ５３３において、宛先−次ネットワーク入口ルータ３０３に基づいて、LER１１１−３に転送する。
【０１４１】
LER１１１−３のグローバルラベルパス設定部２１２は、ステップＳ５４１において、LER１１２−２からのGPRを受信すると、ステップＳ５４２において、宛先−出口ルータ対応表２０３に基づいて、データ送受信装置１２３（出口ルータ）を特定し、それとの間でローカルラベルパスを削除する。このとき、LSR８１−３のラベルテーブルからパスデータが削除される。
【０１４２】
ステップＳ５４３において、グローバルラベルパス設定部２１２は、GPRメッセージを、LSR８１−３を介して、データ送受信装置１２３に送信する。
【０１４３】
データ送受信装置１２３のローカルラベルパス設定部１４１は、ステップＳ５５１において、LER１１１−３との間でローカルラベルパスを削除する処理を実行した後、ステップＳ５５２において、LER１１１−３からのGPRメッセージを受信する。
【０１４４】
データ送受信装置１２３のグローバルラベルパス設定部１４２は、ステップＳ６０１において、GPR応答メッセージを、LSR８１−３を介して、LER１１１−３に送信する。
【０１４５】
ステップＳ６１１において、LER１１１−３のグローバルラベルパス設定部２１２は、データ送受信装置１２３からのGPR応答メッセージを受信すると、ステップＳ６１２において、GPR応答メッセージをLER１１２−２に転送する。
【０１４６】
LER１１２−２のグローバルラベルパス設定部３１２は、ステップＳ６２１において、LER１１１−３からのGPR応答メッセージを受信すると、ステップＳ６２２において、ラベル−ポート対応表３０４から削除対象とされるパスのデータを削除する。ステップＳ６２３において、LER１１２−２のグローバルラベルパス設定部３１２は、GPR応答メッセージを、LSR８１−２を介してLER１１１−２に転送する。
【０１４７】
LER１１１−２のグローバルラベルパス設定部２１２は、ステップＳ６３１において、LER１１２−２からのGPR応答メッセージを受信すると、ステップＳ６３２において、GPR応答メッセージをLER１１２−１に転送する。
【０１４８】
LER１１２−１のグローバルラベルパス設定部３１２は、ステップＳ６４１において、LER１１１−２からのPGR応答メッセージを受信すると、ステップＳ６４２において、PGR応答メッセージを、LSR８１−１を介してデータ送受信装置１２１に送信する。
【０１４９】
データ送受信装置１２１のグローバルラベルパス設定部１４２は、ステップＳ６５１において、LER１１２−１からのPGR応答メッセージを、LSR８１−１を介して受信する。ステップＳ６５２において、グローバルラベルパス設定部１４２は、拡張ラベルテーブル１３３から削除対象とされているパスのデータを削除する。
【０１５０】
以上のようにして、不要となったパスのデータが、必要に応じて削除される。
【０１５１】
以上の処理例においては、グローバルラベルパスの経路は、BGPのIP Routing方式に基づき設定されるようにしたが、データ送受信装置から送信するGPSメッセージにパスを構成する各ラベルエッジルータの情報を付加するようにすることも可能である。図２１は、この場合におけるGPSメッセージの例を表している。
【０１５２】
図２１の例においては、IPヘッダに続いて、このパケットがGPSメッセージであることを示すGPSヘッダが付加されている。さらに、その後にパス上の入口ルータと出口ルータのIPアドレスのリストが付加されている。
【０１５３】
この例の場合、GPSメッセージは、まず、そのIPパケットヘッダの宛先アドレスが、リストの最初に記載されたIPアドレスに変更され、そのアドレスの示す宛先へ転送される。リストの最初のアドレスに到着したとき、リストの第２番目に記載されているアドレス値がIPパケットヘッダの宛先アドレスに書き込まれ、そのアドレスへGPSメッセージが転送される。
【０１５４】
以下、同様の処理が繰り返されて、グローバルラベルパス終点に位置するデータ送受信装置までGPSメッセージが転送される。
【０１５５】
GPSメッセージが到着したとき、各MPLSネットワークの入口ルータと出口ルータは、上述した実施の形態における場合と同様に、ローカルラベルの設定処理を行う。グローバルラベルパスの削除も同様の処理により行われる。
【０１５６】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【０１５７】
この記録媒体は、装置本体とは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク（フロッピディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory),DVD(Digital Versatile Disk)を含む）、光磁気ディスク（ＭＤ（Mini-Disk）を含む）、もしくは半導体メモリなどよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているROMや、ハードディスクなどで構成される。
【０１５８】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１５９】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０１６０】
このように、この発明においては、複数のMPLSネットワークにまたがった通信を行うことが可能となる。そして、その際、MPLSネットワークの乗り換え時においても、レイヤ３ヘッダの解析を行う必要がなく、その分、転送速度を高速化することができる。また、その分、負荷を軽減することが可能となる。
【０１６１】
また、レイヤ３のヘッダを参照する必要がないため、レイヤ３以上に用いるプロトコルの制約をなくすことができ、任意のプロトコルによる通信、すなわち、プロトコルフリーの通信が可能となる。
【０１６２】
さらに、１つのネットワークを大きくすれば、少なくとも、そのネットワーク内において、レイヤ３のヘッダ解析を行う必要がなくなるため、そのネットワーク内の転送処理は高速化することが可能となるが、そのようにすると、１つのネットワーク内のラベル数を多くせざるを得ず、ラベル数を２０ビットで表現するとすると、その数以上にノードの数を増加させることができなくなる。これに対して、本発明においては、複数のMPLSネットワークを、その利点を保持したまま接続することが可能となるため、１つのMPLSネットワーク内のノード数が飽和したとき、新しいMPLSネットワークを作成すればよく、ノード数が制限されることもない。
【０１６３】
また、従来のLERの機構に若干の修正を加えるだけで、複数のMPLSネットワークを跨いだMPLS通信が可能となる。従って、既存のネットワーク全体に、抜本的な修正を加える必要がなく、部分的な修正を加えるだけで、より、高速化したネットワークを、安価に実現することが可能となる。
【０１６４】
【発明の効果】
以上の如く、本発明によれば、構成を複雑にすることなく、簡単に、低コストで、データを迅速に転送することが可能となる。
【図面の簡単な説明】
【図１】従来のMPLSネットワークの構成を説明する図である。
【図２】 IPネットワークとMPLSネットワークで構成される従来のネットワークの構成を説明する図である。
【図３】図２のネットワークシステムで用いられるパケットの構成を説明する図である。
【図４】本発明を適用したMPLSネットワークの構成を示す図である。
【図５】データ送受信装置の構成を示すブロック図である。
【図６】入口ルータとしてのラベルエッジルータの構成を示すブロック図である。
【図７】出口ルータとしてのラベルエッジルータの構成を示すブロック図である。
【図８】ラベルスイッチルータの構成を示すブロック図である。
【図９】複数のMPLSネットワークにより構成されるネットワークシステムの構成を示す図である。
【図１０】図９のネットワークシステムの処理を説明するフローチャートである。
【図１１】図１０のステップＳ２１１のネットワーク間テーブル生成処理の詳細を説明するフローチャートである。
【図１２】宛先−出口ルータ対応表の例を示す図である。
【図１３】宛先−次ネットワーク入口ルータ対応表の例を示す図である。
【図１４】図１０のステップＳ２１２におけるラベルパス生成処理の詳細を説明するフローチャートである。
【図１５】ラベル−ポート対応表の例を示す図である。
【図１６】拡張ラベルテーブルの例を示す図である。
【図１７】図１０のステップＳ２１３におけるデータ転送処理の詳細を説明するフローチャートである。
【図１８】ラベルスタッキングされたMPLSパケットの構成を示す図である。
【図１９】図１０のステップＳ２１４におけるラベルパス削除処理の詳細を説明するフローチャートである。
【図２０】図１０のステップＳ２１４におけるラベルパス削除処理の詳細を説明するフローチャートである。
【図２１】パスを明示的に指定する場合のGPSメッセージフォーマットを示す図である。
【符号の説明】
１１，１２，１３ データ送受信装置， ７１−１乃至７１−３ MPLSネットワーク， ８１−１乃至８２−３ LSR， １１１−２，１１１−３，１１２−１，１１２−２ LER， ２０１ パス制御部， ２０２ データ伝送部， ２０３ 宛先−出口ルータ対応表， ２０４ ラベルテーブル， ２１１ ローカルラベルパス設定部， ２１２ グローバルラベルパス設定部， ２１３ 入口ラベル設定部， ２１４ BGP制御部， ２２１ MPLSデータ転送部， ３０１パス制御部， ３０２ データ転送部， ３０３ 宛先−次ネットワーク入口ルータ対応表， ３０４ ラベル−ポート対応表， ３０５ ラベルテーブル，３１１ ローカルラベルパス設定部， ３１２ グローバルラベルパス設定部， ３１３ BGP制御部， ３２１ MPLSデータ転送部， ４０１ パス制御部， ４０２ データ転送部， ４０３ ラベルテーブル， ４１１ ローカルラベルパス設定部， ４２１ MPLSデータ転送部
Claims (11)
- 第１のデータ送受信装置から複数のネットワークを介して第２のデータ送受信装置にデータを伝送するデータ伝送システムにおいて、前記第１のデータ送受信装置は、複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求し、複数の前記ネットワークの入口に位置する前記装置のそれぞれは、前記第１のデータ送受信装置からの要求に基づいて、前記装置が属する前記ネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを前記第１のデータ送受信装置に通知し、
前記第１のデータ送受信装置は、通知された前記ラベルとデータを含むパケットを、前記ネットワークを介して前記第２のデータ送受信装置に伝送する
ことを特徴とするデータ伝送システム。 - 前記第１のデータ送受信装置は、前記パケットに、複数の前記ネットワークの内部経路の決定に用いるラベルを、前記経路の下流側から順次配置する
ことを特徴とする請求項１に記載のデータ伝送システム。 - 前記第１のデータ送受信装置は、GPS（Global Path Setup）メッセージを用いて前記ラベルを取得する
ことを特徴とする請求項１に記載のデータ伝送システム。 - 第１のデータ送受信装置から複数のネットワークを介して第２のデータ送受信装置にデータを伝送するデータ伝送システムのデータ伝送方法において、
前記第１のデータ送受信装置は、複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求し、
複数の前記ネットワークの入口に位置する前記装置のそれぞれは、前記第１のデータ送受信装置からの要求に基づいて、前記装置が属する前記ネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを前記第１のデータ送受信装置に通知し、
前記第１のデータ送受信装置は、通知された前記ラベルとデータを含むパケットを、前記ネットワークを介して前記第２のデータ送受信装置に伝送する
ことを特徴とするデータ伝送方法。 - 複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置において、
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求手段と、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得手段と、
前記取得手段により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送手段と
を備えることを特徴とする情報処理装置。 - 前記伝送手段は、前記パケットに、複数の前記ネットワークの内部経路の決定に用いるラベルを、前記経路の下流側から順次配置する
ことを特徴とする請求項５に記載の情報処理装置。 - 複数の前記ネットワークは、マルチプロトコルラベルスイッチングに基づくネットワークであり、前記要求手段は、GPSメッセージを用いて、前記要求を実行する
ことを特徴とする請求項５に記載の情報処理装置。 - 前記取得手段は、GPSメッセージを用いて前記ラベルを取得する
ことを特徴とする請求項５に記載の情報処理装置。 - 複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置の情報処理方法において、
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を含むことを特徴とする情報処理方法。 - 複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置のプログラムであって、
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 - 複数のネットワークを介して他の情報処理装置にデータを伝送する情報処理装置を制御するコンピュータに、
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を実行させるプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001378379A JP3937828B2 (ja) | 2001-12-12 | 2001-12-12 | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001378379A JP3937828B2 (ja) | 2001-12-12 | 2001-12-12 | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003179631A JP2003179631A (ja) | 2003-06-27 |
| JP3937828B2 true JP3937828B2 (ja) | 2007-06-27 |
Family
ID=19186119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001378379A Expired - Fee Related JP3937828B2 (ja) | 2001-12-12 | 2001-12-12 | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3937828B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1753176A4 (en) * | 2004-06-07 | 2008-10-29 | Huawei Tech Co Ltd | METHOD FOR MAKING A DELIVERY TRANSMISSION IN A NETWORK |
| CN100499636C (zh) | 2004-06-14 | 2009-06-10 | 华为技术有限公司 | 一种实现端到端服务质量可靠性保证的方法 |
| CN1756186B (zh) * | 2004-09-30 | 2010-04-28 | 华为技术有限公司 | 一种资源管理的实现方法 |
| JP4553304B2 (ja) * | 2004-10-28 | 2010-09-29 | Ｋｄｄｉ株式会社 | ネットワークトポロジ処理方法および異ネットワーク間接続処理方法 |
| JP4634979B2 (ja) * | 2006-08-28 | 2011-02-16 | 日本電信電話株式会社 | Ｍｐｌｓネットワークシステム、ｍｐｌｓルータおよび経路設定方法 |
| JP4612645B2 (ja) * | 2007-02-27 | 2011-01-12 | 日本電信電話株式会社 | Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム |
| JP5447629B2 (ja) * | 2012-10-11 | 2014-03-19 | 富士通株式会社 | 情報処理方法及びルータ |
| CN111600797B (zh) | 2019-02-21 | 2022-12-30 | 华为技术有限公司 | 一种数据传输方法、节点以及*** |
-
2001
- 2001-12-12 JP JP2001378379A patent/JP3937828B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003179631A (ja) | 2003-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3399926B2 (ja) | パケット網でトラフィック負荷の分散のためのルーティング方法 | |
| JP5138847B2 (ja) | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 | |
| WO2015085740A1 (zh) | 网络路径计算方法及装置 | |
| US20060268739A1 (en) | Tracking of traffic engineering topology in an autonomous system | |
| US7466655B1 (en) | Ant-based method for discovering a network path that satisfies a quality of service equipment | |
| WO2017096564A1 (zh) | 一种基于内容的集中式路由体系架构mccn | |
| JP2001274828A (ja) | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 | |
| JP3937828B2 (ja) | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム | |
| US7788714B2 (en) | Packet transfer apparatus | |
| WO2015024412A1 (zh) | 流映射处理方法及装置 | |
| KR100891208B1 (ko) | 패킷 데이터 망에서 패킷 데이터 흐름을 프로세싱하는 방법, 장치, 시스템 및 컴퓨터 프로그램이 수록된 컴퓨터 판독가능 기록 매체 | |
| US6950429B2 (en) | IP data transmission network using a route selection based on level 4/5 protocol information | |
| JP2005072720A (ja) | 通信ネットワークシステム、通信経路選択装置及び情報通信方法 | |
| JP4011528B2 (ja) | ネットワーク仮想化システム | |
| JP5001966B2 (ja) | 経路情報管理方法およびその管理システム | |
| EP3941006B1 (en) | System and method for carrying and optimizing internet traffic over a source-selected path routing network | |
| JP2002223235A (ja) | Ｍｐｌｓ経路設定装置 | |
| JP2006115362A (ja) | パケット中継装置 | |
| US20050169264A1 (en) | Multi-protocol label switching (MPLS) edge router | |
| JP4630298B2 (ja) | 機能分散型通信装置、構成要素結合制御方法、およびプログラム | |
| US11831548B1 (en) | Distinguishing SRv6 micro-SID destination address from IPv6 destination address | |
| JP4585498B2 (ja) | Ｍｐｌｓルータ、経路設定方法およびプログラム | |
| JP2003258876A (ja) | パケット転送装置、パケット転送方法およびその処理プログラム | |
| US20240179091A1 (en) | Distribution of SRv6 modes of operation via routing protocols | |
| US11343179B2 (en) | Transfer device and transfer method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060803 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060808 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061010 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061207 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070109 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070214 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070306 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070319 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100406 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |