JP3937828B2 - Data transmission system and method, information processing apparatus and method, recording medium, and program - Google Patents
Data transmission system and method, information processing apparatus and method, recording medium, and program 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データ転送部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data transmission system and method, an information processing apparatus and method, a recording medium, and a program, and in particular, data transmission that allows data to be transmitted quickly and easily via a plurality of networks. The present invention relates to a system and method, an information processing apparatus and method, a recording medium, and a program.
[0002]
[Prior art]
Recently, networks typified by the Internet have become widespread, and various data have been transferred through various networks. As one of such networks, a network using multi-protocol label switching has attracted attention. This multi-protocol label switching (MPLS) is defined in RFC (Request For Comments) 3031 which is an official text of Internet Engineering Task Force (IETF) that compares technologies on the Internet.
[0003]
An IP (Internet Protocol) router used in the Internet analyzes the IP header and determines the next hop when the packet moves through the network. That is, when a packet moves through the network, each IP router independently analyzes a layer 3 (network layer) address and determines a next hop destination. The process for determining the next hop destination is performed in two stages.
[0004]
In the first stage, the packet is classified into a Forward Equivalence Class (FEC). That is, routing is performed.
[0005]
As a second stage, each FEC is mapped to the next hop. That is, forwarding is performed.
[0006]
Thus, in the conventional IP network, each time an IP router transfers a packet, an FEC is assigned to the destination address. That is, the first stage and second stage processes are performed each time a packet is transferred.
[0007]
On the other hand, in a network using MPLS, for example, as shown in FIG. 1, the
[0008]
In such a
[0009]
The FEC assigned to the packet is encoded into a short fixed length value called a label and transferred to the next hop along with the packet.
[0010]
In subsequent hops, that is, hops by LSR31 to LSR34, analysis of the
[0011]
A route of a packet classified into a specific FEC is called a label switch path (LSP).
[0012]
The LSP starts at the LER at the entrance, passes through a number of LSRs, and ends at the LER at the exit.
[0013]
To create an LSP, it is necessary to distribute labels and reserve resources on the route. The LSP can be created manually by setting the label mapping of each note, but it can also be created automatically using the label distribution protocol (LDP) defined in RFC3036.
[0014]
[Problems to be solved by the invention]
By the way, in many cases, a non-MPLS network such as an existing IP network is connected to a destination of a network using the currently operated MPLS, for example, as shown in FIG. In the example of FIG. 2, an
[0015]
In the
[0016]
In such a network system, for example, when an IP packet is transmitted from the data transmitter /
[0017]
FIG. 3 shows a configuration example of a packet (IP-MPLS packet) transferred in the
[0018]
UDP (User Datagram Protocol) is a transport layer protocol in the TCP / IP protocol, and performs best-effort datagram-oriented communication between processes (applications) on two nodes. TCP (Transmission Control Protocol) is a transport layer protocol in TCP / IP, and performs reliable session-oriented communication between processes (applications) on two nodes.
[0019]
In such a
[0020]
Also, when considering the speeding up and opticalization of the network using MPLS, the
[0021]
The present invention has been made in view of such a situation, and allows a network to be configured with an inexpensive device (router) and allows data to be transferred quickly. is there.
[0022]
[Means for Solving the Problems]
In the data transmission system of the present invention, the first data transmitting / receiving device requests each device located at the entrance of a plurality of networks to set a route in the network to which the device belongs, and is located at the entrance of the plurality of networks. Based on the request from the first data transmission / reception device, each of the devices that perform the setting of the route in the network to which the device belongs, notifies the first data transmission / reception device of the label corresponding to the internal route, and The first data transmitting / receiving apparatus transmits a packet including the notified label and data to the second data transmitting / receiving apparatus via the network.
[0023]
The first data transmitting / receiving device can sequentially arrange labels corresponding to the internal routes notified from the devices located at the entrances of a plurality of networks in the packet from the downstream side of the route.
[0024]
The first data transmitting / receiving device includes:GPS ( Global Path Setup )messageCan be used to obtain the label.
[0025]
In the data transmission method of the present invention, the first data transmitting / receiving device requests each device located at the entrance of a plurality of networks to set a route in the network to which the device belongs, and is located at the entrance of the plurality of networks. Based on the request from the first data transmission / reception device, each of the devices that perform the setting of the route in the network to which the device belongs, notifies the first data transmission / reception device of the label corresponding to the internal route, and The first data transmitting / receiving apparatus transmits a packet including the notified label and data to the second data transmitting / receiving apparatus via the network.
[0026]
Information processing apparatus of the present inventionRequest means for requesting each device located at the entrance of a plurality of networks to set a route in the network to which the device belongs, and each internal route notified from the device located at the entrance of the plurality of networks. An acquisition means for acquiring a corresponding label, and a transmission means for transmitting a packet including the label and data acquired by the acquisition means to another information processing apparatus via a plurality of networks.
[0027]
The transmission means can sequentially arrange labels corresponding to the internal routes notified from the devices located at the entrances of a plurality of networks in the packet from the downstream side of the routes.
[0028]
The plurality of networks are networks based on multi-protocol label switching, and the request means is:GPS With messageCan execute the request.
[0029]
The acquisition means includesGPS messageCan be used to obtain the label.
[0030]
Information processing method of the present inventionThe request step for requesting each device located at the entrance of a plurality of networks to set the route in the network to which the device belongs, and the respective internal routes notified from the devices located at the entrance of the plurality of networks. An acquisition step of acquiring a corresponding label, and a transmission step of transmitting a packet including the label and data acquired by the processing of the acquisition step to another information processing apparatus via a plurality of networks. .
[0031]
Recording medium program of the present inventionIs a program of an information processing device that transmits data to other information processing devices via a plurality of networks, and sets a route in the network to which the device belongs for each device located at the entrance of the plurality of networks A request step for requesting, an acquisition step for acquiring a label corresponding to each internal route notified from a device located at the entrance of a plurality of networks, and a packet including the label and data acquired by the processing of the acquisition step And a transmission step of transmitting to another information processing apparatus via a plurality of networks.
[0032]
Program of the present inventionSets the path in the network to which the device belongs for each device located at the entrance of the plurality of networks to the computer that controls the information processing device that transmits data to other information processing devices via the plurality of networks. A request step for requesting, an acquisition step for acquiring a label corresponding to each internal route notified from a device located at the entrance of a plurality of networks, and a packet including the label and data acquired by the processing of the acquisition step And a transmission step of transmitting to another information processing apparatus via a plurality of networks.
[0044]
In the data transmission system and method of the present invention, the first data transmitting / receiving device requests each device located at the entrance of the network to set a route in the network, and each of the devices is based on the request. And setting a route in the network and notifying the first data transmitting / receiving device of a label corresponding to the internal route. The first data transmitting / receiving device transmits a packet including the label to the first data transmitting / receiving device via the network. 2 to the data transmitter / receiver.
[0045]
Information processing apparatus and method, recording medium, and program of the present invention, Each device located at the entrance of a plurality of networks is requested to set a route in the network, and a packet including a label acquired from the device is sent to another information processing device via the network. Is transmitted.
[0048]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 4 shows a configuration example of a network system to which the present invention is applied. In the example of FIG. 4, an MPLS network 71-2 is connected to the MPLS network 71-1, and an MPLS network 71-3 is further connected to the MPLS network 71-2.
[0049]
In the MPLS network 71-1, the data transmitter /
[0050]
In the MPLS network 71-2, the LSRs 81-2 and 82-2 and the LER 112-2 are connected to the LER 111-2. The LER 112-2 is connected to the LSRs 81-2 and 82-2 and to the LER 111-3 of the MPLS network 71-3. In the MPLS network 71-3, the data transmitter /
[0051]
FIG. 5 illustrates a configuration example of the data transmission /
[0052]
In the example of FIG. 5, the data transmitting / receiving
[0053]
The path control
[0054]
The entrance
[0055]
The
[0056]
The extended label table 133 stores the correspondence between packet destinations and label values, and details thereof will be described later with reference to FIG.
[0057]
The destination-exit router correspondence table 134 stores the correspondence between the destination of the packet and the egress router when the packet is transmitted, and details thereof will be described later with reference to FIG.
[0058]
Note that the data transmission / reception apparatus in FIG. 5 basically represents the configuration of the transmission-side data transmission / reception apparatus, and the reception-side data transmission / reception apparatus only needs to have a part of the functions.
[0059]
FIG. 6 shows a configuration example of the
[0060]
The
[0061]
The path control
[0062]
The
[0063]
The destination-exit router correspondence table 203 is a correspondence table similar to the destination-exit router correspondence table 134 in the data transmitting / receiving
[0064]
The label table 204 stores the correspondence between ports and labels, and is referred to when MPLS data is transferred within the MPLS network as in the conventional case.
[0065]
FIG. 7 shows a configuration example of the
[0066]
The
[0067]
The path control
[0068]
The
[0069]
The destination-next network ingress router correspondence table 303 stores the correspondence between the packet destination and the next network ingress router, and details thereof will be described later with reference to FIG.
[0070]
The label-port correspondence table 304 stores correspondences between path IDs, label values, and port numbers, and details thereof will be described later with reference to FIG.
[0071]
The label table 305 is the same as the label table 204 of the
[0072]
The entrance and exit of the network are determined based on the direction of the transferred packet. Therefore, the LER basically has both a configuration in which it is arranged at the inlet and a configuration in which it is arranged at the outlet. Specifically, each LER has all of the components shown in FIGS.
[0073]
Further, since the data transmitting / receiving apparatus is an edge in the network to which the data transmitting / receiving apparatus belongs, it has functions of an ingress router and an egress router.
[0074]
Further, each of the data transmitter / receiver, LER, LSR has a function of transferring a control signal as an IP packet based on an IP Routing process. BGP, IBGP, EBGP, GPR, GPR response message, etc., which will be described later, are transferred by this IP packet.
[0075]
FIG. 8 shows a configuration example of the
[0076]
The
[0077]
Although not shown, the data transmission / reception device is constituted by, for example, a personal computer or other information processing device.
[0078]
Next, with reference to FIG. 9, a process when a packet is transferred through a plurality of MPLS networks will be described. Now, assume that a packet is transmitted from the data transmitting / receiving
[0079]
First, in step S211, an inter-network table generation process is executed. The details thereof will be described later with reference to the flowchart of FIG. 11, but by this processing, the destination-exit router correspondence table 134 (FIG. 5) included in the data transmitting / receiving
[0080]
Next, in step S212, label path generation processing is executed. The details of this process will be described later with reference to the flowchart of FIG. 14, and by this process, a label path is generated and the extended label table 133 (FIG. 5), LER 111-2, 111-3 of the data transmitting / receiving
[0081]
Thereafter, in step S213, data transfer processing is performed. Details of this processing will be described later with reference to the flowchart of FIG.
[0082]
Furthermore, the label path is deleted by the label path deletion process in step S214 as necessary. Details of this processing will be described later with reference to the flowcharts of FIGS.
[0083]
FIG. 11 shows details of the inter-network table generation process in step S211 of FIG. In this embodiment, it is assumed that each MPLS network and BGP AS (Autonomous System) are set to be the same, and all data transmission / reception devices and LERs are set to function as border routers in AS.
[0084]
First, in step S231, a process of establishing a BGP session with a full mesh between border routers and exchanging route information using IBGP (Internal BGP) within an AS as a network controlled by a single policy. Executed. That is, in the MPLS network 71-1, a process is performed in which a BGP session is established and route information is exchanged between the
[0085]
Similarly, in the MPLS network 71-2, a BGP session is established and route information is exchanged between the
[0086]
In step S232, a process of exchanging route information by establishing a BGP session with a border router of an adjacent AS using EBGP (External BGP) between ASs is executed. That is, the
[0087]
In step S233, the
[0088]
Thereby, for example, a destination-exit router correspondence table as shown in FIG. 12 is created. The destination-exit router correspondence table in FIG. 12 represents an example of the destination-exit router correspondence table 134 of the data transmitting / receiving
[0089]
In the example of FIG. 12, 192.168.8.2 (the IP address of LER 112-1) is used as the IP address of the egress router corresponding to the destination 192.168.10.2 (the IP address of the data transmitting / receiving device 123). Is remembered).
[0090]
Next, in step S234, the
[0091]
Thereby, for example, a destination-next network entrance router correspondence table as shown in FIG. 13 is created. The example of FIG. 13 represents an example of the destination-next network ingress router correspondence table 303 of the LSR 112-1. In this example, the IP address 192.168.9.1 of the LER 111-2 is stored as the next network entry router corresponding to the destination 192.168.10.2 of the data transmitting / receiving
[0092]
Next, the details of the label path generation process in step S212 of FIG. 10 will be described with reference to FIG.
[0093]
In step S261, the local label
[0094]
In step S262, the global label path setting unit 142 outputs a GPS (Global Path Setup) message to the LER 112-1. This GPS message includes the address of the data transmitter /
[0095]
In the LER 112-1, the local label
[0096]
When the global label
[0097]
In step S302, the global label
[0098]
In step S320, the global label path setting unit 312 of the LER 112-2 receives the LER 111-2 GPS message in step S321 after executing the process of creating a local label path with the LER 111-2. In step S322, the global label path setting unit 312 of the LER 112-2 transfers the GPS message to the LER 111-3 as the ingress router of the subsequent MPLS network 71-3 based on the destination-next network ingress router correspondence table 303.
[0099]
In step S331, the global label
[0100]
In step S <b> 333, the global label
[0101]
In step S351, the global label path setting unit 142 of the data transmission /
[0102]
As described above, when the GPS message reaches the data transmission /
[0103]
In step S353, the global label path setting unit 142 of the data transmission /
[0104]
In step S334, when the global label path setting unit 312 of the LER 111-3 receives the GPS response message from the data transmission /
[0105]
In step S323, when the global label path setting unit 312 of the LER 112-2 receives the GPS response message from the LER 111-3, in step S324, the label-port correspondence table 304 is created and received from the LER 111-3. Describe the entrance label attached to the GPS response message corresponding to the port number. That is, in this case, since the label of the LER 111-3 as the ingress router is 3, the
[0106]
In step S325, the global label path setting unit 312 of the LER 112-2 transfers the GPS response message to the LER 111-2. In this GPS response message, the label of LER 111-3 received in the process of step S324 is described.
[0107]
In step S303, the global label
[0108]
When receiving the GPS response message from the LER 111-2 in step S284, the global label path setting unit 312 of the LER 112-1 describes the label value and the port number in the label-port correspondence table 304 in step S285.
[0109]
FIG. 15 shows an example of the label-port correspondence table 304 of the LER 112-1 as the egress router in this way. In this example, the
[0110]
In step S286, the global label path setting unit 312 of the LER 112-1 transfers the GPS response message to the data transmission /
[0111]
In step S263, when the global label path setting unit 142 of the data transmitting / receiving
[0112]
FIG. 15 shows an example described in the extended label table 133 of the data transmitting / receiving
[0113]
In this example, the IP address 192.168.10.2 of the data transmission /
[0114]
As described above, in addition to the extended label table 133 of the data transmitter /
[0115]
When the egress router is connected to a plurality of MPLS networks, each egress label value needs to be different. For this reason, when the data transmission /
[0116]
Next, details of the data transfer process in step S213 in FIG. 10 will be described with reference to the flowchart in FIG.
[0117]
In step S401, the
[0118]
Each of the entrance label values (3, 5, 5) is sequentially arranged from the entrance label of the local label path in the MPLS network on the downstream side of the label path. In this case, the
[0119]
When each device receives the packet, it rewrites the transfer label to the next transfer label according to the label table, and sends the packet from the output port stored in the label table corresponding to the transfer label to the subsequent router. Forward to.
[0120]
However, in this embodiment, the device arranged immediately before the egress router in the local label path is not subjected to the packet label rewriting process, but performs the last label deletion process. In the case of the example in FIG. 9, the LSR 81-1 is arranged immediately before the LER 112-1 that is the exit router of the local label path (MPLS network 71-1), and therefore executes the entry label deletion process.
[0121]
In addition, regarding label replacement at the LSR immediately before the end point (LER) of each network path, processing according to Penultimate Hop Popping described in RFC3031 is performed.
[0122]
That is, when the MPLS
[0123]
In step S411, the MPLS
[0124]
When the
[0125]
When receiving the
[0126]
In step S431, the LER 112-2 receives the
[0127]
In step S441, the MPLS
[0128]
When the LSR 81-3 receives the
[0129]
In step S451, the MPLS
[0130]
As described above, the packet transmitted from the data transmitting / receiving
[0131]
Thus, when a packet is transferred through a plurality of MPLS networks, the label of the ingress router (ingress label) of each MPLS network is stacked in the packet as shown in FIG. The order of the labels is described in order from the most downstream inlet label, and the most upstream inlet label is described last (outside). With respect to this label stack, processing in accordance with the provisions of MPLS-Label Stacking of RFC3032 is performed.
[0132]
In order to select an output port of the egress router, a port selection label may be added to the label stack. In this case, the output port is selected based on the label value of the MPLS network regardless of Penultimate Hop Popping.
[0133]
Next, details of the label path deletion process in step S214 of FIG. 10 will be described with reference to the flowcharts of FIGS.
[0134]
In the following processing, when deleting the label table, the data transmitter / receiver, LER, LSR temporarily stores the record to be deleted, and transmits / receives the GPR / GPR response message based on the storage.
[0135]
First, in step S501, the local label
[0136]
In step S502, the global label path setting unit 142 generates a GPR (Global Path Remove) message and transmits it to the LER 112-1 via the LSR 81-1. This GPR message is a message for requesting deletion of the global label path, and includes the address of the data transmitting / receiving
[0137]
In step S511, the global label path setting unit 312 of the LER 112-1 performs processing for deleting the local label path with the data transmission /
[0138]
Upon receiving the GPR from the LER 112-1 in step S521, the global label
[0139]
In step S523, the global label
[0140]
In step S531, the global label path setting unit 312 of the LER 112-2 performs processing for deleting the local label path with the LER 111-2, and then receives a GPR message from the LER 111-2 in step S532. In step S533, this message is transferred to the LER 111-3 based on the destination-next
[0141]
In step S541, the global label
[0142]
In step S543, the global label
[0143]
In step S551, the local label
[0144]
In step S601, the global label path setting unit 142 of the data transmission /
[0145]
In step S611, the global label
[0146]
When the global label path setting unit 312 of the LER 112-2 receives the GPR response message from the LER 111-3 in step S621, the global label path setting unit 312 deletes the data of the path to be deleted from the label-port correspondence table 304 in step S622. . In step S623, the global label path setting unit 312 of the LER 112-2 transfers the GPR response message to the LER 111-2 via the LSR 81-2.
[0147]
When receiving the GPR response message from the LER 112-2 in step S631, the global label
[0148]
When receiving the PGR response message from the LER 111-2 in step S641, the global label path setting unit 312 of the LER 112-1 transmits the PGR response message to the data transmitting / receiving
[0149]
In step S651, the global label path setting unit 142 of the data transmitting / receiving
[0150]
As described above, unnecessary path data is deleted as necessary.
[0151]
In the above processing example, the route of the global label path is set based on the BGP IP Routing method, but the information of each label edge router constituting the path is added to the GPS message transmitted from the data transmitting / receiving device. It is also possible to do so. FIG. 21 shows an example of a GPS message in this case.
[0152]
In the example of FIG. 21, a GPS header indicating that this packet is a GPS message is added after the IP header. After that, a list of IP addresses of the ingress router and egress router on the path is added.
[0153]
In this example, first, the destination address of the IP packet header is changed to the IP address described at the beginning of the list, and the GPS message is transferred to the destination indicated by the address. When the first address in the list is reached, the second address value written in the list is written to the destination address in the IP packet header, and the GPS message is transferred to that address.
[0154]
Thereafter, the same processing is repeated, and the GPS message is transferred to the data transmitting / receiving device located at the global label path end point.
[0155]
When the GPS message arrives, the ingress router and egress router of each MPLS network perform local label setting processing as in the above-described embodiment. The global label path is deleted by the same process.
[0156]
The series of processes described above can be executed by hardware, but can also be executed by software. When a series of processing is executed by software, a program constituting the software executes various functions by installing a computer incorporated in dedicated hardware or various programs. For example, a general-purpose personal computer is installed from a network or a recording medium.
[0157]
This recording medium is distributed to provide a program to the user separately from the main body of the apparatus, and includes a magnetic disk (including a floppy disk) on which the program is recorded, an optical disk (CD-ROM (Compact Disk-Read Only Memory). ), DVD (including Digital Versatile Disk)), magneto-optical disk (including MD (Mini-Disk)), or packaged media consisting of semiconductor memory, etc., but also pre-installed in the main unit It is composed of a ROM, hard disk, etc., which is provided to the user and stores the program.
[0158]
In the present specification, the step of describing the program recorded on the recording medium is not limited to the processing performed in chronological order according to the described order, but is not necessarily performed in chronological order. It also includes processes that are executed individually.
[0159]
Further, in this specification, the system represents the entire apparatus constituted by a plurality of apparatuses.
[0160]
Thus, in the present invention, it is possible to perform communication across a plurality of MPLS networks. At that time, it is not necessary to analyze the
[0161]
In addition, since there is no need to refer to the
[0162]
Furthermore, if one network is enlarged, it is not necessary to perform
[0163]
In addition, it is possible to perform MPLS communication across multiple MPLS networks with only a slight modification to the conventional LER mechanism. Therefore, it is not necessary to make drastic modifications to the entire existing network, and it is possible to realize a higher-speed network at a low cost only by making a partial modification.
[0164]
【The invention's effect】
As described above, according to the present invention, data can be transferred quickly and easily at low cost without complicating the configuration.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a configuration of a conventional MPLS network.
FIG. 2 is a diagram for explaining a configuration of a conventional network composed of an IP network and an MPLS network.
FIG. 3 is a diagram for explaining a packet configuration used in the network system of FIG. 2;
FIG. 4 is a diagram showing a configuration of an MPLS network to which the present invention is applied.
FIG. 5 is a block diagram showing a configuration of a data transmitting / receiving apparatus.
FIG. 6 is a block diagram showing a configuration of a label edge router as an ingress router.
FIG. 7 is a block diagram showing a configuration of a label edge router as an egress router.
FIG. 8 is a block diagram showing a configuration of a label switch router.
FIG. 9 is a diagram illustrating a configuration of a network system including a plurality of MPLS networks.
10 is a flowchart for explaining processing of the network system of FIG. 9;
FIG. 11 is a flowchart illustrating details of an inter-network table generation process in step S211 of FIG.
FIG. 12 is a diagram illustrating an example of a destination-exit router correspondence table;
FIG. 13 is a diagram showing an example of a destination-next network ingress router correspondence table;
14 is a flowchart illustrating details of label path generation processing in step S212 of FIG.
FIG. 15 is a diagram illustrating an example of a label-port correspondence table;
FIG. 16 is a diagram illustrating an example of an extended label table.
FIG. 17 is a flowchart illustrating details of data transfer processing in step S213 of FIG.
FIG. 18 is a diagram illustrating a structure of a label-stacked MPLS packet.
FIG. 19 is a flowchart illustrating details of label path deletion processing in step S214 of FIG.
FIG. 20 is a flowchart illustrating details of label path deletion processing in step S214 of FIG.
FIG. 21 is a diagram showing a GPS message format when a path is explicitly specified.
[Explanation of symbols]
11, 12, 13 Data transmitting / receiving device, 71-1 to 71-3 MPLS network, 81-1 to 82-3 LSR, 111-2, 111-3, 112-1, 112-2 LER, 201 path control unit, 202 Data transmission unit, 203 Destination-exit router correspondence table, 204 Label table, 211 Local label path setting unit, 212 Global label path setting unit, 213 Ingress label setting unit, 214 BGP control unit, 221 MPLS data transfer unit, 301 path Control unit, 302 data transfer unit, 303 destination-next network ingress router correspondence table, 304 label-port correspondence table, 305 label table, 311 local label path setting unit, 312 global label path setting unit, 313 BGP control unit, 321 MPLS Data transfer unit, 401 parts Control unit, 402 the data transfer unit, 403 label table, 411 a local label path setting unit, 421 MPLS data transfer unit
Claims (11)
前記第１のデータ送受信装置は、通知された前記ラベルとデータを含むパケットを、前記ネットワークを介して前記第２のデータ送受信装置に伝送する
ことを特徴とするデータ伝送システム。In a data transmission system for transmitting data from a first data transmission / reception device to a second data transmission / reception device via a plurality of networks, the first data transmission / reception device is connected to each device located at the entrance of the plurality of networks. On the other hand, a request for setting a route in the network to which the device belongs is made, and each of the devices located at a plurality of entrances of the network is configured by the device based on a request from the first data transmitting / receiving device. Set the route in the network to which it belongs, and notify the first data transmitter / receiver of a label according to the internal route,
The first data transmitter / receiver transmits a packet including the notified label and data to the second data transmitter / receiver via the network.
ことを特徴とする請求項１に記載のデータ伝送システム。2. The data transmission system according to claim 1, wherein the first data transmitting / receiving apparatus sequentially arranges labels used for determining a plurality of internal paths of the network from the downstream side of the path. .
ことを特徴とする請求項１に記載のデータ伝送システム。The data transmission system according to claim 1, wherein the first data transmission / reception device acquires the label using a GPS (Global Path Setup) message.
前記第１のデータ送受信装置は、複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求し、
複数の前記ネットワークの入口に位置する前記装置のそれぞれは、前記第１のデータ送受信装置からの要求に基づいて、前記装置が属する前記ネットワーク内の経路の設定を行うとともに、内部経路に応じたラベルを前記第１のデータ送受信装置に通知し、
前記第１のデータ送受信装置は、通知された前記ラベルとデータを含むパケットを、前記ネットワークを介して前記第２のデータ送受信装置に伝送する
ことを特徴とするデータ伝送方法。In a data transmission method of a data transmission system for transmitting data from a first data transmitting / receiving device to a second data transmitting / receiving device via a plurality of networks,
The first data transmitting / receiving device requests each device located at a plurality of network entrances to set a route in the network to which the device belongs,
Each of the devices located at the entrances of the plurality of networks sets a route in the network to which the device belongs based on a request from the first data transmitting / receiving device, and a label corresponding to an internal route. To the first data transmitter / receiver,
The first data transmitting / receiving apparatus transmits a packet including the notified label and data to the second data transmitting / receiving apparatus via the network.
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求手段と、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得手段と、
前記取得手段により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送手段と
を備えることを特徴とする情報処理装置。In an information processing apparatus that transmits data to other information processing apparatuses via a plurality of networks,
Request means for requesting each device located at a plurality of network entrances to set a route in the network to which the device belongs;
Obtaining means for obtaining a label used to determine an internal route of the plurality of networks;
An information processing apparatus comprising: a transmission unit configured to transmit the packet including the label and data acquired by the acquisition unit to the other information processing apparatus via the plurality of networks.
ことを特徴とする請求項５に記載の情報処理装置。The information processing apparatus according to claim 5, wherein the transmission unit sequentially arranges labels used for determining a plurality of internal routes of the network from the downstream side of the route.
ことを特徴とする請求項５に記載の情報処理装置。The information processing apparatus according to claim 5, wherein the plurality of networks are networks based on multi-protocol label switching, and the request unit executes the request using a GPS message.
ことを特徴とする請求項５に記載の情報処理装置。The information processing apparatus according to claim 5, wherein the acquisition unit acquires the label using a GPS message.
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を含むことを特徴とする情報処理方法。In an information processing method for an information processing apparatus that transmits data to other information processing apparatuses via a plurality of networks,
A requesting step for requesting each device located at a plurality of network entrances to set a route in the network to which the device belongs;
An obtaining step for obtaining a label used to determine an internal route of the plurality of networks;
A transmission step of transmitting a packet including the label and data acquired by the processing of the acquisition step to the other information processing apparatus via the plurality of networks.
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。A program for an information processing apparatus that transmits data to another information processing apparatus via a plurality of networks,
A requesting step for requesting each device located at a plurality of network entrances to set a route in the network to which the device belongs;
An obtaining step for obtaining a label used to determine an internal route of the plurality of networks;
A computer-readable program comprising: a transmission step of transmitting the packet including the label and data acquired by the processing of the acquisition step to the other information processing apparatus via the plurality of networks. Recording medium on which is recorded.
複数の前記ネットワークの入口に位置する各装置に対して、前記装置が属する前記ネットワーク内の経路の設定を要求する要求ステップと、
複数の前記ネットワークの内部経路の決定に用いるラベルを取得する取得ステップと、
前記取得ステップの処理により取得された前記ラベルとデータを含むパケットを、複数の前記ネットワークを介して前記他の情報処理装置に伝送する伝送ステップと
を実行させるプログラム。A computer that controls an information processing apparatus that transmits data to other information processing apparatuses via a plurality of networks.
A requesting step for requesting each device located at a plurality of network entrances to set a route in the network to which the device belongs;
An obtaining step for obtaining a label used to determine an internal route of the plurality of networks;
A transmission step of transmitting a packet including the label and data acquired by the processing of the acquisition step to the other information processing apparatus via the plurality of networks.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001378379A JP3937828B2 (en) | 2001-12-12 | 2001-12-12 | Data transmission system and method, information processing apparatus and method, recording medium, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001378379A JP3937828B2 (en) | 2001-12-12 | 2001-12-12 | Data transmission system and method, information processing apparatus and method, recording medium, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003179631A JP2003179631A (en) | 2003-06-27 |
| JP3937828B2 true JP3937828B2 (en) | 2007-06-27 |
Family
ID=19186119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001378379A Expired - Fee Related JP3937828B2 (en) | 2001-12-12 | 2001-12-12 | Data transmission system and method, information processing apparatus and method, recording medium, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3937828B2 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005122493A1 (en) * | 2004-06-07 | 2005-12-22 | Huawei Technologies Co., Ltd. | A method for realizing route transmitting in the network |
| CN100499636C (en) | 2004-06-14 | 2009-06-10 | 华为技术有限公司 | Method for guaranteeing end-to-end service quality reliability |
| CN1756186B (en) * | 2004-09-30 | 2010-04-28 | 华为技术有限公司 | Resource management realizing method |
| JP4553304B2 (en) * | 2004-10-28 | 2010-09-29 | Ｋｄｄｉ株式会社 | Network topology processing method and inter-network connection processing method |
| JP4634979B2 (en) * | 2006-08-28 | 2011-02-16 | 日本電信電話株式会社 | MPLS network system, MPLS router, and path setting method |
| JP4612645B2 (en) * | 2007-02-27 | 2011-01-12 | 日本電信電話株式会社 | Data transfer method, edge router, AS border router, and program in MPLS network |
| JP5447629B2 (en) * | 2012-10-11 | 2014-03-19 | 富士通株式会社 | Information processing method and router |
| CN111600797B (en) * | 2019-02-21 | 2022-12-30 | 华为技术有限公司 | Data transmission method, node and system |
-
2001
- 2001-12-12 JP JP2001378379A patent/JP3937828B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003179631A (en) | 2003-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3399926B2 (en) | Routing Method for Distributing Traffic Load in Packet Network | |
| JP5138847B2 (en) | Network system, network relay device, network relay monitoring device, and network operation method | |
| WO2015085740A1 (en) | Network path calculation method and apparatus | |
| 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 (en) | Content-based centralized routing architecture mccn | |
| JP2001274828A (en) | Device and method for mapping routing information in network and recording medium | |
| JP3937828B2 (en) | Data transmission system and method, information processing apparatus and method, recording medium, and program | |
| US7788714B2 (en) | Packet transfer apparatus | |
| WO2015024412A1 (en) | Stream mapping processing method and apparatus | |
| KR100891208B1 (en) | A method of processing a packet data flow in a packet data network, an apparatus thereof, a system thereof and a computer readable recording medium having a computer program for performing the method | |
| US6950429B2 (en) | IP data transmission network using a route selection based on level 4/5 protocol information | |
| US20220124186A1 (en) | Supporting multiple transport options for border gateway protocol | |
| JP2005072720A (en) | Communication network system, communication path selecting apparatus, and information communication means | |
| JP4011528B2 (en) | Network virtualization system | |
| JP5001966B2 (en) | Route information management method and management system thereof | |
| EP3941006B1 (en) | System and method for carrying and optimizing internet traffic over a source-selected path routing network | |
| JP2002223235A (en) | Mpls route setting device | |
| US20050169264A1 (en) | Multi-protocol label switching (MPLS) edge router | |
| JP4630298B2 (en) | Function distributed communication apparatus, component element coupling control method, and program | |
| US11831548B1 (en) | Distinguishing SRv6 micro-SID destination address from IPv6 destination address | |
| JP4585498B2 (en) | MPLS router, route setting method and program | |
| JP2003258876A (en) | Device and method for transferring packet, and its processing program | |
| US11343179B2 (en) | Transfer device and transfer method | |
| JP4634979B2 (en) | MPLS network system, MPLS router, and path setting 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 |