JP3699837B2 - ルータ装置及びラベルスイッチパス制御方法 - Google Patents
ルータ装置及びラベルスイッチパス制御方法 Download PDFInfo
- Publication number
- JP3699837B2 JP3699837B2 JP31137098A JP31137098A JP3699837B2 JP 3699837 B2 JP3699837 B2 JP 3699837B2 JP 31137098 A JP31137098 A JP 31137098A JP 31137098 A JP31137098 A JP 31137098A JP 3699837 B2 JP3699837 B2 JP 3699837B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- label switch
- router device
- switch path
- label
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ラベルスイッチングの機能を有するルータ装置及びラベルスイッチパス制御方法に関する。
【０００２】
【従来の技術】
昨今、ＩＰ（インターネットプロトコル）を用いた通信網として、いわゆるインターネット（Ｉｎｔｅｒｎｅｔ）の利用が急速に普及しており、トラヒック量や接続ノード数が急速に増大している。インターネットのようにＩＰを用いた通信網は、ベストエフォート型の通信網と呼ばれており、ルータ装置は最善の努力にてＩＰパケットの処理を試みるが、ルータ装置にトラヒックが集中した場合にＩＰパケットの廃棄が発生するなど、転送品質は保証されないものである。しかし、ＩＰ通信網においても転送遅延値やＩＰパケット廃棄率といった転送品質の保証に対する要望があり、例えばＱｏＳ（Ｑｕａｒｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）やＣｏＳ（Ｃｌａｓｓ ｏｆ Ｓｅｒｖｉｃｅ）が要求されてきている。
【０００３】
このような背景から、ＩＰ通信網、特にインターネットにおいて、その基本要素であるルータ装置の高速／高機能化が必要となってきている。ラベルスイッチ技術は、このような要求を満たす技術として開発・標準化作業が推進されている。ラベルスイッチ技術を用いたラベルスイッチルータ（ＬＳＲ；Ｌａｂｅｌ Ｓｗｉｔｃｈ Ｒｏｕｔｅｒ）は、ｌａｙｅｒ−３パケットを従来のｌａｙｅｒ−３アドレス情報を用いて転送するだけでなく、ｌａｙｅｒ−３アドレス情報に対応させた固定長ラベルによって転送することで高性能パケット転送を実現するものである。
【０００４】
ラベルスイッチ技術によりパケット転送を高速化するためのラベルスイッチ技術手法として、例えば、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ ＬａｂｅｌＳｗｉｔｃｈｉｎｇ；例えば、Ｒ． Ｃａｌｌｏｎ， ｅｔ ａｌ．， “ＡＦｒａｍｅｗｏｒｋ ｆｏｒ Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ”， Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｆｒａｍｅｗｏｒｋ−０２．ｔｘｔ， Ｎｏｖｅｍｂｅｒ １９９７参照）方式がある。ＭＰＬＳは、ラベルスイッチルータ（ＬＳＲ）間で特定の管理単位に属するパケットに特定の「ラベル」を割り当て、各ラベルスイッチルータ（ＬＳＲ）で入力側のラベルと出力側のラベルとを関連付けて記憶しておき、この情報を参照してラベルスイッチングを行うことにより、ＩＰ処理を省略し、高速なパケット転送が可能となる。例えば、リンクレイヤがＡＴＭの場合、ＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）／ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）がラベルとして使用される。パケットがラベルスイッチングされる経路をラベルスイッチパス（ＬＳＰ；Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）と呼ぶ。
【０００５】
なお、ラベルスイッチルータを用いてラベルスイッチパスを生成する場合は、２つの方式がある。
【０００６】
１つの方法は、経路表の１つのエントリに対して、１つのラベルスイッチパスを生成するトポロジードリブンの方式である。また、この方式は、実際のトラフィック状態に関わらず、経路表の全エントリ（例えば、全宛先）に対するラベルスイッチパスを常設するものである。
【０００７】
もう１つの方法は、特定のパケットが到着したときに、その発信元アドレスと宛先アドレスに対してラベルスイッチパスを作るトラフィックドリブンがある。また、この方式は、実際にパケット転送している発信元アドレス・宛先アドレス対についてのみラベルスイッチパスを設定するものである。
【０００８】
ところで、このような方式をインターネットに適用した場合を考えてみると、トポロジードリブンで経路表の１つのエントリについて１つのラベルスイッチパスを割り当てる方式を用いる場合、現在、インターネットバックボーンでは約５００００個の経路情報を持っているので、ラベルスイッチパス数が約５００００個も必要になってしまう。また、トラフィックドリブンで実際にパケット転送している送信元アドレスと宛先アドレスの組に対してラベルスイッチパスを割り当てる方式も、現在のインターネットバックボーンに用いた場合には、かなり多くのラベルスイッチパス数（例えば５０００〜１００００個）が必要であることが分かっている。
【０００９】
このようにラベルスイッチパス数が多くなると、ラベルスイッチパスに多くの資源が必要になり、実装が困難になり、コストがかかるものになる。
【００１０】
【発明が解決しようとする課題】
以上のように、従来のラベルスイッチでは、ネットワーク規模が大きくなると、かなり多数のラベルスイッチパスを設定する必要があり、実装やコストの面で、非常に大きな問題があった。
【００１１】
本発明は、上記事情を考慮してなされたもので、ラベルスイッチパスの設定数を減少させ、装置実装を容易にしたルータ装置及びラベルスイッチパス制御方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明に係るルータ装置は、自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御手段と、前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段と、前記制御手段の制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録手段と、前記制御手段の制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録手段とを具備し、前記第１の登録手段は、前記制御手段により前記ラベルスイッチパスが設定された際に前記登録を行い、前記第２の登録手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とする。
【００１３】
ここで、ルータ装置とは、ＩＰなどのネットワーク層の経路表を持つもののことを言うものとする。
【００１４】
なお、出口ルータになって欲しいルータ装置までラベルスイッチパスを設定すべく制御を行った場合に、そのルータ装置の設定とネットワーク構成（特に同一プロトコルの範囲等）との関係などによって、そのルータ装置までラベルスイッチパスが設定されない場合がある。ただし、この場合でも、そのルータ装置に至る途中のルータ装置まではラベルスイッチパスが設定される（もしくは設定され得る）。また、このように目標とした経路の途中まででもラベルスイッチパスが設定された場合には、当該入口ルータ装置は、当該（出口ルータとしての）目標としたルータ装置までラベルスイッチパスが設定されたものと認識して経路表等の設定を行って構わない。
【００１７】
好ましくは、前記制御手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置が存在することもしくは追加されたことを認識したことを契機として、前記制御を開始するようにしてもよい。
【００１８】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲の境界部分に位置するルータ装置とするようにしてもよい。
【００１９】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、ラベルスイッチパスを延長可能な範囲の境界部分に位置するルータ装置とするようにしてもよい。
【００２０】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲とラベルスイッチパスを延長可能な範囲とが重なり合う範囲における境界部分に位置するルータ装置とするようにしてもよい。
【００２１】
好ましくは、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて、前記第１の記憶手段に記憶されたルータ装置が削除されたことを認識した場合、該ルータ装置に対応するラベルスイッチパスを削除する制御を行うとともに該ラベルスイッチパスの識別情報に関して前記第２の記憶手段の内容を更新し、前記第１の記憶手段に記憶されたルータ装置の下流に接続されたネットワークが削除されたことを認識した場合、該ネットワークのアドレス情報に関して前記第２の記憶手段の内容を更新するようにしてもよい。
【００２３】
本発明に係るラベルスイッチパス制御方法は、自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段とを備えたルータ装置におけるラベルスイッチパス制御方法であって、前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御ステップと、前記制御ステップの制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録ステップと、前記制御ステップの制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録ステップとを有し、前記第１の登録ステップは、前記制御ステップにより前記ラベルスイッチパスが設定された際に前記登録を行い、前記第２の登録ステップは、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とする。
【００２４】
従来のトポロジードリブン方式では、経路表の全エントリ毎にラベルスイッチパスを設定するため、出口ルータに対して多数のラベルスイッチパスを必要としていたが、本発明によれば、経路表の全エントリのうち、ある入口ルータからある出口ルータまでの経路を同じくするエントリ群（の全部または一部）に対しその出口ルータへ向けて設定した１つのラベルスイッチパスを割り当てる（複数のエントリに１つのラベルスイッチパス識別情報を書き込む）ようにできるため、ラベルスイッチパス数を効果的に減らすことができる。
【００２５】
なお、装置に係る本発明は方法に係る発明としても成立し、方法に係る本発明は装置に係る発明としても成立する。
【００２６】
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための（あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【００２７】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【００２８】
（第１の実施形態）
第１の実施形態では、経路プロトコルの一例としてＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆａｓｔ；例えば、Ｊ． Ｍｏｙ，“ＯＳＰＦ Ｖｅｒｓｉｏｎ ２”， Ｉｎｔｅｎｒｔ ＲＦＣ２３２８， Ａｐｒｉｌ １９９８参照）が用いられるものとし、ルータ間で転送されるＯＳＰＦの経路情報を利用して、入口ルータから出口ルータに１つのラベルスイッチパス（ＬＳＰ；Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）を生成する方法について説明する。
【００２９】
従来のトポロジードリブン方式では、経路表（ルーティングテーブル）のエントリ毎にラベルスイッチパスを設定するため、出口ルータに対して多数のラベルスイッチパスを必要としていたが、本実施形態によれば、出口ルータに対して１つのラベルスイッチパスを設定するため、ラベルスイッチパス数を効果的に減らすことができる。
【００３０】
なお、入口ルータはラベルスイッチパスの始点になるルータであり、出口ルータはラベルスイッチパスの終点になるルータである。入口ルータと出口ルータとの間のルータは、ＩＰ処理をすることなく、高速にパケット転送することができる。
【００３１】
さて、ラベルスイッチパスを設定するためには、入口ルータにおいて、出口ルータのＩＰアドレスもしくはルータＩＤを知る必要がある。本実施形態では、出口ルータのルータＩＤは、システム管理者などがマニュアルで設定するものとする（すなわち、全ての入口ルータに当該入口ルータに対する出口ルータのルータＩＤを設定することになる）。なお、例えばＯＳＰＦ Ｏｐａｑｕｅ ＬＳＡを用いるなどして、出口ルータのルータＩＤを各入口ルータに自動的に設定するようにしてもよい。
【００３２】
入口ルータから認識できる出口ルータは、基本的に、同一のＯＳＰＦエリア（Ａｒｅａ）の範囲内に存在するルータである。このため、ラベルスイッチパスの設定は、同一ＯＳＰエリア内に入口ルータと出口ルータが存在する場合に可能になる。ただし、入口ルータａに対する別ＯＳＰＦエリアの出口ルータｂがＡＳＢＲ（ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ） ボーダルータ）である場合には、このルータｂが別ＯＳＰＦエリア内のルータである入口ルータａから存在を確認できるので、ＡＳＢＲであるルータｂへは、ルータａからラベルスイッチパスを設定できる（２以上のＯＳＰＦエリアを跨いだラベルスイッチパスを設定できる）。
【００３３】
一方、上記とは別に、ラベルスイッチパスを設定できる範囲は、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）のドメイン（Ｄｏｍａｉｎ）の範囲内に制限される。なお、ラベルスイッチパスを、ＭＰＬＳのドメインの範囲を越えて設定するような制御を行った場合には、ラベルスイッチパスが全く設定されずに終わるのではなく、ラベルスイッチパスがＭＰＬＳのドメインの範囲内で設定されることになる。
【００３４】
以下では、ＯＳＰＦとＭＰＬＳとは独立したものである（ＯＳＰＦのエリアとＭＰＬＳのドメインとは独立に設定可能である）ことから、ＯＳＰＦのエリアとＭＰＬＳのドメインとの関係について、（１）ＯＳＰＦのエリアとＭＰＬＳのドメインとが同じ場合、（２）ＯＳＰＦのエリアがＭＰＬＳのドメインより大きい場合、（３）ＯＳＰＦのエリアが複数ある場合の３つのケースについてそれぞれ説明する。
【００３５】
最初に、（１）ＯＳＰＦのエリアとＭＰＬＳドメインとが一致している場合について説明する。
【００３６】
図１に、ＯＳＰＦのエリアとＭＰＬＳドメインとが一致しているような、ネットワークの構成例を示す。
【００３７】
図１に示されるように、このネットワークでは、ＯＳＰＦのエリア（実線ａ１の範囲）＝ＭＰＬＳドメイン（一点鎖線ｄ１の範囲）の中に、ルータＲ１〜Ｒ５が存在している。
【００３８】
ＭＰＬＳネットワーク内のルータＲ１〜Ｒ５はいずれもラベルスイッチルータ（ＬＳＲ）であり、それ以外はＬＳＲ以外のルータとする。
【００３９】
また、ルータＲ４の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネットワーク（Ｎｅｔｗｏｒｋ） Ｂが接続され、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ｃとネットワーク（Ｎｅｔｗｏｒｋ） Ｄが接続されているものとする。
【００４０】
ここでは、ルータＲ１が入口ルータとなる場合を考える（なお、実際には、ルータＲ１以外のルータも入口ルータになることができ、逆にルータＲ１も他の入口ルータに対する出口ルータになることができるが、どのルータが入口／出口になっても基本的には同様であるので、ここでは、ルータＲ１が入口ルータとなるケースのみについて説明する）。
【００４１】
図２に、入口ルータが用いる各種情報の形式例と、その内容の具体例を示す。（ａ）は出口ルータリストの例、（ｂ）は経路表の例、（ｃ）は出口ルータを通るネットワークリストの例である。
【００４２】
まず、図３に示した入口ルータの設定手順例を参照しながら、図１に例示したネットワーク（ラベルスイッチパス＃１，＃２は、まだ設定されていないものとする）における、入口ルータＲ１によるラベルスイッチパスの設定手順について説明する。
【００４３】
なお、本実施形態では、入口ルータＲ１は、ＯＳＰＦプロトコルに従ってルータ間で転送されるＯＳＰＦの経路情報から、同一ＯＳＰＦエリア内のルータのトポロジーや、出口ルータの先に繋がるルータもしくはネットワークを認識する。
【００４４】
さて、予め、ルータＲ１には、出口ルータの情報として、図２（ａ）に例示するように、ルータＲ４，Ｒ５のルータＩＤが設定される。また、この時点では、経路表（図２（ｂ））と出口ルータを通るネットワークリスト（図２（ｃ））は空であるものとする。
【００４５】
まず、ルータＲ１がＯＳＰＦの経路情報によりルータＲ２を認識したとする。図３の手順に従って、ルータＲ２が出口ルータリスト（図２（ａ））に無いことがわかる（ステップＳ１０１にてＮｏ）。続いて、ステップＳ１０４に移り、出口ルータを通るネットワークリストの更新の処理となるが、この時点では出口ルータが１つも見つかっていないので、何もしない。また、ネットワークリストが更新されていないのでステップＳ１０５でも何もしない。
【００４６】
次に、ルータＲ１がＯＳＰＦの経路情報によりルータＲ３を認識したとする。ルータＲ３に関しても上記ルータＲ２と同じ動作を行うことになる。
【００４７】
次に、ルータＲ１がルータＲ４を認識したとする。
【００４８】
ルータＲ４は、出口ルータリスト（図２（ａ））を参照すると、出口ルータであることがわかる（ステップＳ１０１にてＹｅｓ）。
【００４９】
したがって、ルータＲ４に対しては、（後述する構成例ではＬＤＰ制御部１０により）、ラベルスイッチパスを作成する（ステップＳ１０２）。図１の例では、ラベルスイッチパス（＃１）が作成されている。
【００５０】
続いて、このラベルスイッチパス（＃１）をネットワークリスト（図２（ｃ））に追加する（ステップＳ１０３）。ここでは、出口ルータ＝Ｒ４、Ｎｅｔｗｏｒｋ＝Ｒ４、ＬＳＰ＝＃１の組情報が記述される。
【００５１】
続いて、ＯＳＰＦの経路情報により出口ルータＲ４を通るネットワークは、ルータＲ４であることがわかる（ステップＳ１０４）ので、ルータＲ４へは、ラベルスイッチパス（＃１）で到達できることを経路表（図２（ｂ））に記入する（ステップＳ１０５）。ここでは、宛先＝Ｒ４、ＬＳＰ＝＃１の組情報が記述される。
【００５２】
次に、ルータＲ１がネットワークＡを認識したとする。
【００５３】
ネットワークＡは、出口ルータリスト（図２（ａ））を参照すると、出口ルータではないので（ステップＳ１０１にてＮｏ）、ＯＳＰＦの経路情報によりネットワークリスト（図２（ｃ））を更新する（ステップＳ１０４）。ここでは、ＯＳＰＦの経路情報により、ネットワークＡは出口ルータＲ４を通ることがわかるので、ネットワークリストの出口ルータ＝Ｒ４に対応するＮｅｔｗｏｒｋの項目にネットワークＡを追加する。また、ネットワークリストのルータＲ４のエントリにネットワークＡを追加したので、経路表にルータＲ４宛のラベルスイッチパス番号である＃１とネットワークＡとの対応を記入する。
【００５４】
ルータＲ４に接続しているもう１つのネットワークＢ、もう１つの出口ルータＲ５、この出口ルータＲ５に接続している２つのネットワークＣ，Ｄについても、上記と同様の各手順により各設定が行われる。
【００５５】
この例における最終的な経路表とネットワークリストの内容は、それぞれ図２（ｂ），（ｃ）のようになる。
【００５６】
そして、入口ルータＲ１は、この経路表をもとにラベルスイッチパスで転送するパケットを検索する。パケットの宛先を見て、この経路表にあるものに関しては、対応するラベルスイッチパスで転送することになる。
【００５７】
このように本実施形態によれば、従来方法では出口ノードへのラベルスイッチパスが複数あるのに対して、出口ノードへのラベルスイッチパスが１本にアグリゲートできるため、ラベルスイッチパスを減少させることができる。
【００５８】
上記では、ラベルスイッチパスの生成の方法とラベルスイッチパスに流すパケット流の設定方法について説明してきた。次に、ネットワークや出口ルータの削除について説明する。
【００５９】
図４に、この場合の削除手順の一例を示す。
【００６０】
まず、ネットワークの削除の処理について説明する。
【００６１】
ここでは、図１でラベルスイッチパス（＃１，＃２）が設定された状態で、ネットワークＡが削除された場合を例に取る。
【００６２】
ルータＲ１は、ＯＳＰＦの経路情報によって、ネットワークＡが削除されたことを認識する。ステップＳ２０１で認識したルータが出口ルータかをチェックする。この場合、出口ルータではないので、ステップＳ２０４へ処理を進める。ここでは、ＯＳＰＦの経路情報によりネットワークＡが削除されたことがわかるので、ネットワークリストに記憶しているネットワークリストＡを削除する（ステップＳ２０４）。続いて、経路表からネットワークＡの項目を削除する（ステップＳ２０５）。
【００６３】
次に、出口ルータの削除の処理について説明する。
【００６４】
ここでは、図１でラベルスイッチパス（＃１，＃２）が設定された状態で、ルータ５が削除された場合を例に取る。
【００６５】
ルータＲ１は、ＯＳＰＦの経路情報によって、ルータＲ５が削除されたことを認識する。ルータＲ５は出口ルータであるので（ステップＳ２０１にてＹｅｓ）、ルータＲ５へのラベルスイッチパスを、（後述する構成例ではＬＤＰ制御部１０により）、削除する（ステップＳ２０２）。削除したルータＲ５とラベルスイッチパス（図１の例の場合、＃２）をネットワークリストから削除する。
【００６６】
次に、経路表からルータＲ５への経路を削除する。
【００６７】
さらに、ネットワークリストで、ルータＲ５から到達可能であるネットワークＣ，Ｄも削除する。ルータＲ５と同様に経路表からもネットワークＣ，Ｄへの経路を削除する（ステップＳ２０３）。
【００６８】
続いて、ステップＳ２０４でネットワークリストを更新するが、このネットワークで、ルータＲ５が削除されたときは、ルータＲ５とネットワークＣ，Ｄを削除した後では、ネットワーク経路の変更がないので、何もしない。ステップＳ２０５も同様に何もしない。
【００６９】
ところで、図３の設定手順のステップＳ１０５の処理では、ステップＳ１０４のネットワークリスト更新において、あるネットワークについて、これを出口ルータに対応するネットワークリストから削除した場合は、経路表からこのネットワークと対応するＬＳＰを削除する、という処理があり、図４の削除手順のステップＳ２０５の処理では、ステップＳ２０４のネットワークリスト更新において、あるネットワークについて、これを出口ルータに対応するネットワークリストに追加した場合は、経路表にこのネットワークと対応するＬＳＰを追加する、という処理があるが、これらは、例えば、ラベルスイッチパスを設定する際に既設定の別のラベルスイッチパスを削除する必要があるケース、あるいは既設定のラベルスイッチパスを削除する際に別のラベルスイッチパスを設定する必要があるケース、より具体的には例えば経路変更が発生するケース、などに行われるものである。
【００７０】
ここで、入口ルータの内部構成について説明する。
【００７１】
図５に、入口ルータの概略構成例を示す。なお、本構成例は、第２の実施形態や第３の実施形態の入口ルータの構成例としても成立する。
【００７２】
図５に示されるように、このルータは、ＬＤＰ制御部１０、経路表１１、経路制御部１２、アグリゲート制御部１３、出口ルータリスト１４、パケット転送処理部１５を含んで構成される。
【００７３】
パケット転送部１５は、レイヤ３パケットの転送処理を行う。例えば、入力したデータパケットを経路表１１に従い所定のラペルスイッチパスへ送出する。また、ＬＤＰ制御部１０や経路制御部１２のための制御パケットを隣接ルータとの間でやり取りする。
【００７４】
経路制御部１２は、経路制御プロトコル（第１の実施形態ではＯＳＰＦ、第２の実施形態ではＢＧＰ、第３の実施形態ではＯＳＰＦとＢＧＰ）を動作させる部分であり、経路制御に関わる制御メッセージの送受信のための処理や、経路制御プロトコルに基づき管理する経路情報を記憶する経路表１１の管理を行う。経路表１１は、図２（ｃ）に例示したものである。
【００７５】
ＬＤＰ制御部１０は、ＬＤＰプロトコル（Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ；例えば、Ｌ． Ａｎｄｅｒｓｓｏｎ， ｅｔ ａｌ．， “ＬＤＰ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”， Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｌｐｄ−０１．ｔｘｔ， Ａｕｇｕｓｔ１９９８参照）を動作させる部分であり、ラベルスイッチパス制御（設定・解放、隣接認識など）に関わる制御メッセージの送受信のための処理や、ラベルスイッチパスの状態管理や設定・解放制御に関わる処理を行う。
【００７６】
アグリゲート制御部１３は、出口ルータリスト１４および経路制御プロトコルの経路情報（第１の実施形態ではＯＳＰＦの経路情報）から認識する出口ルータ／ネットワークの追加／削除に基づいたラベルスイッチパスの追加・削除（設定・解）やそのための経路表１１／ネットワークリスト（図示せず）の更新に関する制御を全体的に司る部分である。出口ルータリスト１４は、図２（ａ）に例示したものである。ネットワークリストは、図２（ｂ）に例示したものである。
【００７７】
例えば、アグリゲート制御部１３は、出口ルータリスト１４に登録されている出口ルータが経路制御部１３から認識できたことを通知されると（第１の実施形態では、ＯＳＰＦの経路情報により認識する）、ＬＤＰ制御部１０に出口ルータまでラベルスイッチパスを設定するように命令する。
【００７８】
ラベルスイッチパスを設定するように命令されたＬＤＰ制御部１０は、ラベルスイッチパスの設定のためにＬＤＰプロトコルを用いて、ラベルスイッチパスを設定する。
【００７９】
ラベルスイッチパスの設定が終わると、アグリゲート制御部１３は、経路制御部１２から出口ルータより先にあるネットワークを取得し、ラベルスイッチパスに流すネットワーク情報の経路表１１への登録などを行う。
【００８０】
実際のパケット転送は、パケットの宛先アドレスと経路表１１を比較して、マッチしたラベルスイッチパスを使ってパケット転送が行われる。
【００８１】
さて、次に、（２）ＯＳＰＦエリアがＭＰＬＳドメインより大きい場合について説明する。
【００８２】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、前述と同様である（図３〜図５）。
【００８３】
図６に、ＯＳＰＦエリアがＭＰＬＳドメインより大きいような、ネットワークの構成例を示す。
【００８４】
図６に示されるように、このネットワークでは、ＯＳＰＦのエリア（実線ａ２の範囲）が、ＭＰＬＳドメイン（一点鎖線ｄ２の範囲）より大きくなっており、ルータＲ１からＲ６までがＯＳＰＦのエリアであるが、ＭＰＬＳドメインはルータＲ１からＲ５までである。
【００８５】
また、ルータＲ４の当該ＭＰＬＳドメインの外側にはネットワーク Ａとネットワーク Ｂが接続され、ルータＲ６の当該ＭＰＬＳドメインの外側にはネットワーク Ｃとネットワーク Ｄが接続されているものとする。
【００８６】
ここでも、ルータＲ１が入口ルータとなる場合を考える。
【００８７】
ここでは上記のような状況において、入口ルータＲ１には、出口ルータとして、図７（ａ）に示すように、ＭＰＬＳドメインの境界であるルータＲ４とルータＲ５を登録するものとする。
【００８８】
入口ルータＲ１がルータＲ４を認識した際の動作は、図１の例と同様である。これによって、図６のように、ラベルスイッチパス（＃３）が設定される。
【００８９】
入口ルータＲ１がルータＲ５を認識した際に、図１の例と相違する点は、ルータＲ１は、出口ルータであるルータＲ５にラベルスイッチパス（＃４）を設定した後、ルータＲ５を通る宛先ネットワークがネットワークＣ，ＤとルータＲ５，Ｒ６であることがわかるので、設定したラベルスイッチパスでこれらのパケットを転送するように設定する点である。
【００９０】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図７（ｂ），（ｃ）に示す。
【００９１】
経路の追加／変更／削除は、図１の例と同様に行う。
【００９２】
なお、上記では、入口ルータＲ１に、出口ルータとしてＭＰＬＳドメインの境界であるルータＲ４とルータＲ５を登録したが、出口ルータとしてＯＳＰＦエリアの境界であるルータＲ４とルータＲ６を登録する方法もある。
【００９３】
この場合、設定されるラベルスイッチパスは図６と同様である。ただし、入口ルータ１は、ラベルスイッチパスがルータＲ４とルータＲ６まで設定されているものと認識して、リストや表の設定を行う。
【００９４】
さて、次に、（３）複数のＯＳＰＦエリアが存在する場合のラベルスイッチパス設定について説明する。
【００９５】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、前述と同様である（図３〜図５）。
【００９６】
図８に、複数のＯＳＰＦエリアが存在するような、ネットワークの構成例を示す。
【００９７】
図８に示されるように、このネットワークでは、ルータＲ１からＲ３までのＯＳＰＦエリア（実線ａ３−１の範囲）と、ルータＲ３からＲ５までのＯＳＰＦエリア（実線ａ３−２の範囲）との、２つのＯＳＰＦエリアが存在する。また、ＭＰＬＳドメイン（一点鎖線ｄ３の範囲）は、ＯＳＰＦエリアａ３−１の全体と、ＯＳＰＦエリアａ３−２の一部を包含するような形になっている。
【００９８】
また、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク Ａとネットワーク Ｂが接続されているものとする。
【００９９】
まず、ＯＳＰＦエリアａ３−１のルータＲ１が入口ルータとなる場合を考える。
【０１００】
ここでは上記のような状況において、入口ルータＲ１には、出口ルータとして、図９（ａ）に示すように、ＯＳＰＦエリアの境界であるルータＲ３を登録する。すなわち、ＭＰＬＳドメインｄ３としては、ルータＲ４が最出口のルータになるが、ＯＳＰＦエリアａ３−１の入口ルータであるルータＲ１は、同一ＯＳＰＦエリア内のルータのみしか認識できないので、同一ＯＳＰＦエリア内のルータＲ３が出口ルータとなっている。
【０１０１】
まず、入口ルータＲ１は、ルータＲ３にラベルスイッチパスを設定する。この手順は、これまでの例と同じ手順である。その後、ルータＲ３を通り到達できるネットワークであるネットワークＡ，ＢとルータＲ３，Ｒ４，Ｒ５へのパケットを設定したラベルスイッチパスで転送できるように設定する。これにより、ルータＲ１からルータＲ３へのアグリゲート・ラベルスイッチパス（＃５）が設定できる。
【０１０２】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図９（ｂ），（ｃ）に示す。
【０１０３】
経路変更や経路削除の場合は、エリア内のＯＳＰＦの場合と同様である。
【０１０４】
なお、ＯＳＰＦエリアａ３−２でルータＲ３が入口ルータとなる場合については、図４の例と同様である。すなわち、出口ルータとして図１０（ａ）に示すようＭＰＬＳドメインの境界であるルータＲ３が登録されるとすると、ラベルスイッチパス（＃６）が設定され、経路表とネットワークリストの内容は、それぞれ図１０（ｂ），（ｃ）のようになる。
【０１０５】
なお、以上の本実施形態において、対象となるネットワークの構成によってあるネットワークについて異なる出口ルータに対して設定された２以上のラベルスイッチパスのいずれをも使用可能となった場合には、経路表ではある宛先に対するラベルスイッチパスを唯一に特定しておく必要があるため、何らかの方法で使用するラベルスイッチパスを１つだけ選択するようにする。
【０１０６】
（第２の実施形態）
第１の実施形態ではＯＳＰＦを用いたが、第２の実施形態では、ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ；例えば、Ｙ． Ｒｅｋｈｔｅｒ， Ｔ．Ｌｉ， “Ａ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ ４（ＢＧＰ−４）”，Ｉｎｔｅｒｎｅｔ ＲＦＣ１７７１， Ｍａｒｃｈ １９９５参照）の経路情報を用いて、ラベルスイッチパスの数を減少させるアグリゲーション方式について説明する。本実施形態では、ラベルスイッチパス設定には、ＢＧＰのメッセージを交換する相手アドレスを利用する。入口ルータからＢＧＰの相手アドレスに対して、１本のラベルスイッチパスを生成することで、最大でもＢＧＰ相手ルータとラベルスイッチルータ（ＬＳＲ）の入口の数の積のラベルスイッチパス数で十分になる。
【０１０７】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、基本的には、第１の実施形態と同様である（図３〜図５）。
【０１０８】
以下では、ＢＧＰとＭＰＬＳとは独立したものであることから、（１）ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）とＭＰＬＳドメインとが同じ場合（図１１）、（２）ＡＳ内部にＭＰＬＳドメイン存在している場合（図１３）、についてそれぞれ説明する。
【０１０９】
最初に、（１）ＡＳとＭＰＬＳドメインとが同じ場合について説明する。
【０１１０】
図１１に、ＡＳとＭＰＬＳドメインとが同じであるような、ネットワークの構成例を示す。
【０１１１】
図１１に示されるように、このネットワークでは、ＡＳ（実線ｓ４の範囲）＝ＭＰＬＳドメイン（一点鎖線ｄ４の範囲）であり、ルータＲ２からルータＲ５がこの同一ＡＳに属しており、ルータＲ１とルータＲ６がそれぞれ別のＡＳに属している。
【０１１２】
また、ハッチングしていないルータＲ１，２，５，６が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１とルータＲ２、ルータＲ２とルータＲ５、ルータＲ５とルータＲ６がそれぞれＢＧＰで話している。
【０１１３】
以下、ＢＧＰの情報を使ったラベルスイッチパス設定方法について説明する。
【０１１４】
ここでは、ルータＲ２が入口ルータとなる場合を考える。
【０１１５】
入口ルータＲ２には、出口ルータとして、図１２（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ５を登録する。
【０１１６】
ルータＲ２は、ルータＲ５に対してラベルスイッチパス（＃７）を設定した後、ルータＲ５を通り到達することの出来るルータＲ６宛のパケットをこのラベルスイッチパスで転送するように経路表を変更する。ルータＲ５を通り到達することの出来るネットワークは、ＢＧＰの経路情報により、取得する。
【０１１７】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図１２（ｂ），（ｃ）に示す。
【０１１８】
なお、ＢＧＰでは、ＢＧＰの相手先ルータから、宛先ネットワークとそこまでの距離等の情報を取得する。もし、異なるＢＧＰ相手先ルータから同一の宛先ネットワークへの情報を取得した場合は、一番好ましい経路を入口ルータが選択する。経路選択の方法には、種々のものあるが、例えば、距離が一番近いものを選択する。このように選択された、宛先ネットワークが通るＢＧＰ相手先ルータがわかるので、そのルータを通り到達できる宛先ネットワークがわかる。
【０１１９】
経路が変更した場合や経路が追加された場合、削除された場合は、第１の実施形態と同様にラベルスイッチパスで運ぶネットワーク情報を変更する。
【０１２０】
次に、（２）ＡＳ内部にＭＰＬＳドメイン存在している場合について説明する。
【０１２１】
図１３に、ＡＳ内部にＭＰＬＳドメイン存在しているような、ネットワークの構成例を示す。
【０１２２】
図１３に示されるように、このネットワークでは、ＡＳ（実線ｓ５の範囲）の内部にＭＰＬＳドメイン（一点鎖線ｄ５の範囲）が存在している。また、ルータＲ２からルータＲ７がこの同一ＡＳに属しており、ルータＲ１とルータＲ８，Ｒ９がそれぞれ別のＡＳに属している。また、これらルータのうちＭＰＬＳドメインに属しているのは、ルータＲ３〜Ｒ５だけである。
【０１２３】
さらに、ハッチングしていないルータＲ１，２，６，７，８，９が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１−Ｒ２、Ｒ２−Ｒ３、Ｒ２−Ｒ６、Ｒ２−Ｒ７、Ｒ３−Ｒ６、Ｒ３−Ｒ７、Ｒ６−Ｒ８、Ｒ７−Ｒ９がそれぞれＢＧＰで話している。
【０１２４】
以下、ＢＧＰの情報を使ったラベルスイッチパス設定方法について説明する。
【０１２５】
ここでは、ルータＲ３が入口ルータとなる場合を考える。
【０１２６】
入口ルータＲ３には、出口ルータとして、図１４（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ５とルータＲ７を登録するものとする（この場合、ルータＲ５はＢＧＰの話をできないＮｏｎ ＢＧＰ Ｓｐｅａｋｅｒであるので、出口ルータに設定できない）。
【０１２７】
ルータＲ３は、ルータＲ６とルータＲ７とＢＧＰで話しているので、出口ルータがルータＲ６およびルータＲ７であることがわかる。そこで、ルータＲ３は、ルータＲ６へのラベルスイッチパスと、ルータＲ７へのラベルスイッチパスを設定するように制御するが、図１３の構成例ではＭＰＬＳドメインがルータＲ５までであるので、ルータＲ３からルータＲ５へのラベルスイッチパスが２つ設定される結果となる。１つのラベルスイッチパス（＃８）がルータＲ６宛のもので、もう１つのラベルスイッチパス（＃９）がルータＲ７宛のものである。
【０１２８】
ルータＲ６を通過するネットワークは、この例では、ルータＲ８なので、ルータＲ６宛のラベルスイッチパス（＃８）ではルータＲ８宛のパケットを転送するように入口ルータＲ３の経路表に設定される。ルータＲ７宛のラベルスイッチパス（＃９）には、ルータＲ９宛のパケットが転送されるようにルータＲ３の経路表に設定される。
【０１２９】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図１４（ｂ），（ｃ）に示す。
【０１３０】
ところで、上の例では、ルータＲ３からルータＲ５へのラベルスイッチパスが２つ設定されたが、例えば、実際のラベルスイッチパスの終点となったルータ（Ｒ５）が、そのルータから下流へはラベルスイッチパスを延長できなかった旨のメッセージを入口ルータ（Ｒ３）に通知し、入口ルータ（Ｒ３）は、下流の同じルータから上記メッセージを異なるラベルスイッチパス／出口ルータについて２以上受信した場合に、自ルータからその通知をしたルータへのラベルスイッチパスが２つ設定されたことを認識して、自ルータからそのルータへのラベルスイッチパスが１つになるように、ラベルスイッチパスの削除やネットワークリスト／経路表の変更を行うようにしてもよい。
【０１３１】
（第３の実施形態）
第１の実施形態はＯＳＰＦを用い、第２の実施形態はＢＧＰを用いたが、第３の実施形態では、ＯＳＰＦとＢＧＰの両方が動作しているネットワークにおけるラベルスイッチパスの設定方法について説明する。
【０１３２】
本実施形態の入口ルータにおいては、基本的には、ＯＳＰＦ対応部分とＢＧＰ対応部分が独立して動作する。すなわち、基本的には、第１の実施形態の入口ルータの機能と第２の実施形態の入口ルータの機能とを持つことになり、入口ルータの構成としては、基本的には、図５の構成例と同様でもよい。ただし、経路制御部１２は、ＯＳＰＦ対応部分とＢＧＰ対応部分を持つことになる。また、アグリゲート制御部１３は、ＯＳＰＦによるラベルスイッチパスの設定・削除と、ＢＧＰによるラベルスイッチパスの設定・削除とを、独立して制御することになる。また、図１６（ａ），（ｃ）に例示するように、出口ルータリストとネットワークロストは、ＯＳＰＦとＢＧＰに区別できるような形にする。
【０１３３】
ただし、ある宛先についてＯＳＰＦにより設定されたラベルスイッチパスとＢＧＰにより設定されたラベルスイッチパスとの２種類のものが存在し得るが、経路表では、図１６（ｂ）に例示するように、ある宛先に対するラベルスイッチパスを唯一に特定しておく必要がある。このため、例えば、ある宛先についてＯＳＰＦにより設定されたラベルスイッチパスとＢＧＰにより設定されたラベルスイッチパスとの２種類のものが存在する場合には、ＢＧＰによるラベルスイッチパスを優先させる、などの何らかの選択基準を予め設ける。この選択処理は、例えば、アグリゲート制御部１３の指示の下で経路制御部１２にて行う。
【０１３４】
本実施形態では、ＯＳＰＦ対応の処理とＢＧＰ対応の処理を独立して行うので、入口ルータの設定手順や入口ルータの削除手順は、基本的には、ＯＳＰＦ部分については第１の実施形態、ＢＧＰについては第２の実施形態と同様であり、上記のように経路表の処理が若干相違するものである。
【０１３５】
以下、本実施形態におけるラベルスイッチパス設定について説明する。
【０１３６】
図１に、ＯＳＰＦとＢＧＰの両方が動作しているネットワークの構成例を示す。
【０１３７】
図１に示されるように、このネットワークでは、ＡＳ（点線ｓ６の範囲）とＭＰＬＳドメイン（一点鎖線ｄ６の範囲）が一致しており、その中に、２つに分割されたＯＳＰＦエリアａ６−１，ａ６−２が存在する。ルータＲ１からルータＲ６がこの同一ＡＳかつ同一ＭＰＬＳドメインに属しており、ルータＲ１からルータＲ３までが同一ＯＳＰＦエリアａ６−１に属しており、ルータＲ３からルータＲ６までが同一ＯＳＰＦエリアａ６−２に属している。
【０１３８】
また、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネットワーク（Ｎｅｔｗｏｒｋ） Ｂが接続されている。また、ルータＲ６に、別のＡＳに属しているルータＲ７が接続されている。
【０１３９】
また、ハッチングしていないルータＲ１，６，７が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１とルータＲ６がＩＢＧＰ（Ｉｎｔｅｒｎａｌ ＢＧＰ）で話をしており、ルータＲ６とルータＲ７がＥＢＧＰ（Ｅｘｔｅｒｎａｌ ＢＧＰ）でＢＧＰを話している。
【０１４０】
ＯＳＰＦを用いたラベルスイッチパスは、ＯＳＰＦのエリア内のみのラベルスイッチパスを作るので、ルータＲ１とルータＲ３、ルータＲ３とルータＲ５、ルータＲ５とルータＲ６、ルータＲ６とルータＲ３にラベルスイッチパスが作られる。
【０１４１】
ＢＧＰによるラベルスイッチパスは、ルータＲ１とルータＲ６の間に設定される。
【０１４２】
これらのラベルスイッチパスで転送されるネットワークの設定方法は、第１の実施形態、第２の実施形態と同様である。
【０１４３】
ここで、入口ルータＲ１に着目してみる。
【０１４４】
入口ルータＲ１に対して、ＯＳＰＦに関する出口ルータとしては、図１６（ａ）に示すように、ルータＲ３を登録する。この場合、第１の実施形態のような処理の結果、ラベルスイッチパス（＃１０）が設定され、ＯＳＰＦに関して図１６（ｃ）に示すようなネットワークリストとなる。
【０１４５】
また、入口ルータＲ１に対して、ＢＧＰに関する出口ルータとしては、図１６（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ６を登録する。この場合、第２の実施形態のような処理の結果、ラベルスイッチパス（＃１１）が設定され、ＢＧＰに関して図１６（ｃ）に示すようなネットワークリストとなる。
【０１４６】
ここで、宛先として、ルータＲ６，Ｒ７については、ラベルスイッチパス（＃１０）とラベルスイッチパス（＃１１）のいずれも採用しうるが、ここではＢＧＰによるラベルスイッチパス（＃１１）を優先させるものとすると、結局、入口ルータＲ１の経路表は、図１６（ｂ）に示すようになる。
【０１４７】
なお、第１〜３の実施形態では、経路制御プロトコルとしてＯＳＰＦおよび／またはＢＧＰを例にとって説明してきたが、本発明は、ＯＳＰＦやＢＧＰだけでなく、他の経路制御プロトコルによるものにも適用可能である。また、ＯＳＰＦとＢＧＰとが併用される第３の実施形態のように、ＯＳＰＦやＢＧＰと他の経路制御プロトコルとの併用、他の経路制御プロトコル同士の併用、３以上の経路制御プロトコルの併用によるものにも、本発明は適用可能である。
【０１４８】
また、本実施形態では、ラベルスイッチ技術手法としてＭＰＬＳを用いたが、本発明は、他のラベルスイッチ技術手法によるものにも適用可能である。
【０１４９】
なお、以上の各機能は、ソフトウェアとしても実現可能である。
【０１５０】
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても実施することもできる。
【０１５１】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【０１５２】
【発明の効果】
本発明によれば、ラベルスイッチパスの設定数を減少させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るルータ装置を含むネットワークの第１の構成例を示す図
【図２】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図３】入口ルータとなるルータ装置の設定手順の一例を示すフローチャート
【図４】入口ルータとなるルータ装置の削除手順の一例を示すフローチャート
【図５】同実施形態に係るルータ装置の構成例を示す図
【図６】同実施形態に係るルータ装置を含むネットワークの第２の構成例を示す図
【図７】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図８】同実施形態に係るルータ装置を含むネットワークの第３の構成例を示す図
【図９】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１０】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１１】同実施形態に係るルータ装置を含むネットワークの第４の構成例を示す図
【図１２】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１３】同実施形態に係るルータ装置を含むネットワークの第５の構成例を示す図
【図１４】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１５】同実施形態に係るルータ装置を含むネットワークの第６の構成例を示す図
【図１６】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【符号の説明】
１０…ＬＤＰ制御部
１１…経路表
１２…経路制御部
１３…アグリゲート制御部
１４…出口ルータリスト
１５…パケット転送処理部
Ｒ１〜Ｒ７…ルータ
Ｎｅｔｗａｏｋ Ａ〜Ｄ…ネットワーク
【発明の属する技術分野】
本発明は、ラベルスイッチングの機能を有するルータ装置及びラベルスイッチパス制御方法に関する。
【０００２】
【従来の技術】
昨今、ＩＰ（インターネットプロトコル）を用いた通信網として、いわゆるインターネット（Ｉｎｔｅｒｎｅｔ）の利用が急速に普及しており、トラヒック量や接続ノード数が急速に増大している。インターネットのようにＩＰを用いた通信網は、ベストエフォート型の通信網と呼ばれており、ルータ装置は最善の努力にてＩＰパケットの処理を試みるが、ルータ装置にトラヒックが集中した場合にＩＰパケットの廃棄が発生するなど、転送品質は保証されないものである。しかし、ＩＰ通信網においても転送遅延値やＩＰパケット廃棄率といった転送品質の保証に対する要望があり、例えばＱｏＳ（Ｑｕａｒｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）やＣｏＳ（Ｃｌａｓｓ ｏｆ Ｓｅｒｖｉｃｅ）が要求されてきている。
【０００３】
このような背景から、ＩＰ通信網、特にインターネットにおいて、その基本要素であるルータ装置の高速／高機能化が必要となってきている。ラベルスイッチ技術は、このような要求を満たす技術として開発・標準化作業が推進されている。ラベルスイッチ技術を用いたラベルスイッチルータ（ＬＳＲ；Ｌａｂｅｌ Ｓｗｉｔｃｈ Ｒｏｕｔｅｒ）は、ｌａｙｅｒ−３パケットを従来のｌａｙｅｒ−３アドレス情報を用いて転送するだけでなく、ｌａｙｅｒ−３アドレス情報に対応させた固定長ラベルによって転送することで高性能パケット転送を実現するものである。
【０００４】
ラベルスイッチ技術によりパケット転送を高速化するためのラベルスイッチ技術手法として、例えば、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ ＬａｂｅｌＳｗｉｔｃｈｉｎｇ；例えば、Ｒ． Ｃａｌｌｏｎ， ｅｔ ａｌ．， “ＡＦｒａｍｅｗｏｒｋ ｆｏｒ Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ”， Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｆｒａｍｅｗｏｒｋ−０２．ｔｘｔ， Ｎｏｖｅｍｂｅｒ １９９７参照）方式がある。ＭＰＬＳは、ラベルスイッチルータ（ＬＳＲ）間で特定の管理単位に属するパケットに特定の「ラベル」を割り当て、各ラベルスイッチルータ（ＬＳＲ）で入力側のラベルと出力側のラベルとを関連付けて記憶しておき、この情報を参照してラベルスイッチングを行うことにより、ＩＰ処理を省略し、高速なパケット転送が可能となる。例えば、リンクレイヤがＡＴＭの場合、ＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）／ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）がラベルとして使用される。パケットがラベルスイッチングされる経路をラベルスイッチパス（ＬＳＰ；Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）と呼ぶ。
【０００５】
なお、ラベルスイッチルータを用いてラベルスイッチパスを生成する場合は、２つの方式がある。
【０００６】
１つの方法は、経路表の１つのエントリに対して、１つのラベルスイッチパスを生成するトポロジードリブンの方式である。また、この方式は、実際のトラフィック状態に関わらず、経路表の全エントリ（例えば、全宛先）に対するラベルスイッチパスを常設するものである。
【０００７】
もう１つの方法は、特定のパケットが到着したときに、その発信元アドレスと宛先アドレスに対してラベルスイッチパスを作るトラフィックドリブンがある。また、この方式は、実際にパケット転送している発信元アドレス・宛先アドレス対についてのみラベルスイッチパスを設定するものである。
【０００８】
ところで、このような方式をインターネットに適用した場合を考えてみると、トポロジードリブンで経路表の１つのエントリについて１つのラベルスイッチパスを割り当てる方式を用いる場合、現在、インターネットバックボーンでは約５００００個の経路情報を持っているので、ラベルスイッチパス数が約５００００個も必要になってしまう。また、トラフィックドリブンで実際にパケット転送している送信元アドレスと宛先アドレスの組に対してラベルスイッチパスを割り当てる方式も、現在のインターネットバックボーンに用いた場合には、かなり多くのラベルスイッチパス数（例えば５０００〜１００００個）が必要であることが分かっている。
【０００９】
このようにラベルスイッチパス数が多くなると、ラベルスイッチパスに多くの資源が必要になり、実装が困難になり、コストがかかるものになる。
【００１０】
【発明が解決しようとする課題】
以上のように、従来のラベルスイッチでは、ネットワーク規模が大きくなると、かなり多数のラベルスイッチパスを設定する必要があり、実装やコストの面で、非常に大きな問題があった。
【００１１】
本発明は、上記事情を考慮してなされたもので、ラベルスイッチパスの設定数を減少させ、装置実装を容易にしたルータ装置及びラベルスイッチパス制御方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明に係るルータ装置は、自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御手段と、前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段と、前記制御手段の制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録手段と、前記制御手段の制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録手段とを具備し、前記第１の登録手段は、前記制御手段により前記ラベルスイッチパスが設定された際に前記登録を行い、前記第２の登録手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とする。
【００１３】
ここで、ルータ装置とは、ＩＰなどのネットワーク層の経路表を持つもののことを言うものとする。
【００１４】
なお、出口ルータになって欲しいルータ装置までラベルスイッチパスを設定すべく制御を行った場合に、そのルータ装置の設定とネットワーク構成（特に同一プロトコルの範囲等）との関係などによって、そのルータ装置までラベルスイッチパスが設定されない場合がある。ただし、この場合でも、そのルータ装置に至る途中のルータ装置まではラベルスイッチパスが設定される（もしくは設定され得る）。また、このように目標とした経路の途中まででもラベルスイッチパスが設定された場合には、当該入口ルータ装置は、当該（出口ルータとしての）目標としたルータ装置までラベルスイッチパスが設定されたものと認識して経路表等の設定を行って構わない。
【００１７】
好ましくは、前記制御手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置が存在することもしくは追加されたことを認識したことを契機として、前記制御を開始するようにしてもよい。
【００１８】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲の境界部分に位置するルータ装置とするようにしてもよい。
【００１９】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、ラベルスイッチパスを延長可能な範囲の境界部分に位置するルータ装置とするようにしてもよい。
【００２０】
好ましくは、前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲とラベルスイッチパスを延長可能な範囲とが重なり合う範囲における境界部分に位置するルータ装置とするようにしてもよい。
【００２１】
好ましくは、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて、前記第１の記憶手段に記憶されたルータ装置が削除されたことを認識した場合、該ルータ装置に対応するラベルスイッチパスを削除する制御を行うとともに該ラベルスイッチパスの識別情報に関して前記第２の記憶手段の内容を更新し、前記第１の記憶手段に記憶されたルータ装置の下流に接続されたネットワークが削除されたことを認識した場合、該ネットワークのアドレス情報に関して前記第２の記憶手段の内容を更新するようにしてもよい。
【００２３】
本発明に係るラベルスイッチパス制御方法は、自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段とを備えたルータ装置におけるラベルスイッチパス制御方法であって、前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御ステップと、前記制御ステップの制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録ステップと、前記制御ステップの制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録ステップとを有し、前記第１の登録ステップは、前記制御ステップにより前記ラベルスイッチパスが設定された際に前記登録を行い、前記第２の登録ステップは、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とする。
【００２４】
従来のトポロジードリブン方式では、経路表の全エントリ毎にラベルスイッチパスを設定するため、出口ルータに対して多数のラベルスイッチパスを必要としていたが、本発明によれば、経路表の全エントリのうち、ある入口ルータからある出口ルータまでの経路を同じくするエントリ群（の全部または一部）に対しその出口ルータへ向けて設定した１つのラベルスイッチパスを割り当てる（複数のエントリに１つのラベルスイッチパス識別情報を書き込む）ようにできるため、ラベルスイッチパス数を効果的に減らすことができる。
【００２５】
なお、装置に係る本発明は方法に係る発明としても成立し、方法に係る本発明は装置に係る発明としても成立する。
【００２６】
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための（あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【００２７】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【００２８】
（第１の実施形態）
第１の実施形態では、経路プロトコルの一例としてＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆａｓｔ；例えば、Ｊ． Ｍｏｙ，“ＯＳＰＦ Ｖｅｒｓｉｏｎ ２”， Ｉｎｔｅｎｒｔ ＲＦＣ２３２８， Ａｐｒｉｌ １９９８参照）が用いられるものとし、ルータ間で転送されるＯＳＰＦの経路情報を利用して、入口ルータから出口ルータに１つのラベルスイッチパス（ＬＳＰ；Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）を生成する方法について説明する。
【００２９】
従来のトポロジードリブン方式では、経路表（ルーティングテーブル）のエントリ毎にラベルスイッチパスを設定するため、出口ルータに対して多数のラベルスイッチパスを必要としていたが、本実施形態によれば、出口ルータに対して１つのラベルスイッチパスを設定するため、ラベルスイッチパス数を効果的に減らすことができる。
【００３０】
なお、入口ルータはラベルスイッチパスの始点になるルータであり、出口ルータはラベルスイッチパスの終点になるルータである。入口ルータと出口ルータとの間のルータは、ＩＰ処理をすることなく、高速にパケット転送することができる。
【００３１】
さて、ラベルスイッチパスを設定するためには、入口ルータにおいて、出口ルータのＩＰアドレスもしくはルータＩＤを知る必要がある。本実施形態では、出口ルータのルータＩＤは、システム管理者などがマニュアルで設定するものとする（すなわち、全ての入口ルータに当該入口ルータに対する出口ルータのルータＩＤを設定することになる）。なお、例えばＯＳＰＦ Ｏｐａｑｕｅ ＬＳＡを用いるなどして、出口ルータのルータＩＤを各入口ルータに自動的に設定するようにしてもよい。
【００３２】
入口ルータから認識できる出口ルータは、基本的に、同一のＯＳＰＦエリア（Ａｒｅａ）の範囲内に存在するルータである。このため、ラベルスイッチパスの設定は、同一ＯＳＰエリア内に入口ルータと出口ルータが存在する場合に可能になる。ただし、入口ルータａに対する別ＯＳＰＦエリアの出口ルータｂがＡＳＢＲ（ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ） ボーダルータ）である場合には、このルータｂが別ＯＳＰＦエリア内のルータである入口ルータａから存在を確認できるので、ＡＳＢＲであるルータｂへは、ルータａからラベルスイッチパスを設定できる（２以上のＯＳＰＦエリアを跨いだラベルスイッチパスを設定できる）。
【００３３】
一方、上記とは別に、ラベルスイッチパスを設定できる範囲は、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）のドメイン（Ｄｏｍａｉｎ）の範囲内に制限される。なお、ラベルスイッチパスを、ＭＰＬＳのドメインの範囲を越えて設定するような制御を行った場合には、ラベルスイッチパスが全く設定されずに終わるのではなく、ラベルスイッチパスがＭＰＬＳのドメインの範囲内で設定されることになる。
【００３４】
以下では、ＯＳＰＦとＭＰＬＳとは独立したものである（ＯＳＰＦのエリアとＭＰＬＳのドメインとは独立に設定可能である）ことから、ＯＳＰＦのエリアとＭＰＬＳのドメインとの関係について、（１）ＯＳＰＦのエリアとＭＰＬＳのドメインとが同じ場合、（２）ＯＳＰＦのエリアがＭＰＬＳのドメインより大きい場合、（３）ＯＳＰＦのエリアが複数ある場合の３つのケースについてそれぞれ説明する。
【００３５】
最初に、（１）ＯＳＰＦのエリアとＭＰＬＳドメインとが一致している場合について説明する。
【００３６】
図１に、ＯＳＰＦのエリアとＭＰＬＳドメインとが一致しているような、ネットワークの構成例を示す。
【００３７】
図１に示されるように、このネットワークでは、ＯＳＰＦのエリア（実線ａ１の範囲）＝ＭＰＬＳドメイン（一点鎖線ｄ１の範囲）の中に、ルータＲ１〜Ｒ５が存在している。
【００３８】
ＭＰＬＳネットワーク内のルータＲ１〜Ｒ５はいずれもラベルスイッチルータ（ＬＳＲ）であり、それ以外はＬＳＲ以外のルータとする。
【００３９】
また、ルータＲ４の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネットワーク（Ｎｅｔｗｏｒｋ） Ｂが接続され、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ｃとネットワーク（Ｎｅｔｗｏｒｋ） Ｄが接続されているものとする。
【００４０】
ここでは、ルータＲ１が入口ルータとなる場合を考える（なお、実際には、ルータＲ１以外のルータも入口ルータになることができ、逆にルータＲ１も他の入口ルータに対する出口ルータになることができるが、どのルータが入口／出口になっても基本的には同様であるので、ここでは、ルータＲ１が入口ルータとなるケースのみについて説明する）。
【００４１】
図２に、入口ルータが用いる各種情報の形式例と、その内容の具体例を示す。（ａ）は出口ルータリストの例、（ｂ）は経路表の例、（ｃ）は出口ルータを通るネットワークリストの例である。
【００４２】
まず、図３に示した入口ルータの設定手順例を参照しながら、図１に例示したネットワーク（ラベルスイッチパス＃１，＃２は、まだ設定されていないものとする）における、入口ルータＲ１によるラベルスイッチパスの設定手順について説明する。
【００４３】
なお、本実施形態では、入口ルータＲ１は、ＯＳＰＦプロトコルに従ってルータ間で転送されるＯＳＰＦの経路情報から、同一ＯＳＰＦエリア内のルータのトポロジーや、出口ルータの先に繋がるルータもしくはネットワークを認識する。
【００４４】
さて、予め、ルータＲ１には、出口ルータの情報として、図２（ａ）に例示するように、ルータＲ４，Ｒ５のルータＩＤが設定される。また、この時点では、経路表（図２（ｂ））と出口ルータを通るネットワークリスト（図２（ｃ））は空であるものとする。
【００４５】
まず、ルータＲ１がＯＳＰＦの経路情報によりルータＲ２を認識したとする。図３の手順に従って、ルータＲ２が出口ルータリスト（図２（ａ））に無いことがわかる（ステップＳ１０１にてＮｏ）。続いて、ステップＳ１０４に移り、出口ルータを通るネットワークリストの更新の処理となるが、この時点では出口ルータが１つも見つかっていないので、何もしない。また、ネットワークリストが更新されていないのでステップＳ１０５でも何もしない。
【００４６】
次に、ルータＲ１がＯＳＰＦの経路情報によりルータＲ３を認識したとする。ルータＲ３に関しても上記ルータＲ２と同じ動作を行うことになる。
【００４７】
次に、ルータＲ１がルータＲ４を認識したとする。
【００４８】
ルータＲ４は、出口ルータリスト（図２（ａ））を参照すると、出口ルータであることがわかる（ステップＳ１０１にてＹｅｓ）。
【００４９】
したがって、ルータＲ４に対しては、（後述する構成例ではＬＤＰ制御部１０により）、ラベルスイッチパスを作成する（ステップＳ１０２）。図１の例では、ラベルスイッチパス（＃１）が作成されている。
【００５０】
続いて、このラベルスイッチパス（＃１）をネットワークリスト（図２（ｃ））に追加する（ステップＳ１０３）。ここでは、出口ルータ＝Ｒ４、Ｎｅｔｗｏｒｋ＝Ｒ４、ＬＳＰ＝＃１の組情報が記述される。
【００５１】
続いて、ＯＳＰＦの経路情報により出口ルータＲ４を通るネットワークは、ルータＲ４であることがわかる（ステップＳ１０４）ので、ルータＲ４へは、ラベルスイッチパス（＃１）で到達できることを経路表（図２（ｂ））に記入する（ステップＳ１０５）。ここでは、宛先＝Ｒ４、ＬＳＰ＝＃１の組情報が記述される。
【００５２】
次に、ルータＲ１がネットワークＡを認識したとする。
【００５３】
ネットワークＡは、出口ルータリスト（図２（ａ））を参照すると、出口ルータではないので（ステップＳ１０１にてＮｏ）、ＯＳＰＦの経路情報によりネットワークリスト（図２（ｃ））を更新する（ステップＳ１０４）。ここでは、ＯＳＰＦの経路情報により、ネットワークＡは出口ルータＲ４を通ることがわかるので、ネットワークリストの出口ルータ＝Ｒ４に対応するＮｅｔｗｏｒｋの項目にネットワークＡを追加する。また、ネットワークリストのルータＲ４のエントリにネットワークＡを追加したので、経路表にルータＲ４宛のラベルスイッチパス番号である＃１とネットワークＡとの対応を記入する。
【００５４】
ルータＲ４に接続しているもう１つのネットワークＢ、もう１つの出口ルータＲ５、この出口ルータＲ５に接続している２つのネットワークＣ，Ｄについても、上記と同様の各手順により各設定が行われる。
【００５５】
この例における最終的な経路表とネットワークリストの内容は、それぞれ図２（ｂ），（ｃ）のようになる。
【００５６】
そして、入口ルータＲ１は、この経路表をもとにラベルスイッチパスで転送するパケットを検索する。パケットの宛先を見て、この経路表にあるものに関しては、対応するラベルスイッチパスで転送することになる。
【００５７】
このように本実施形態によれば、従来方法では出口ノードへのラベルスイッチパスが複数あるのに対して、出口ノードへのラベルスイッチパスが１本にアグリゲートできるため、ラベルスイッチパスを減少させることができる。
【００５８】
上記では、ラベルスイッチパスの生成の方法とラベルスイッチパスに流すパケット流の設定方法について説明してきた。次に、ネットワークや出口ルータの削除について説明する。
【００５９】
図４に、この場合の削除手順の一例を示す。
【００６０】
まず、ネットワークの削除の処理について説明する。
【００６１】
ここでは、図１でラベルスイッチパス（＃１，＃２）が設定された状態で、ネットワークＡが削除された場合を例に取る。
【００６２】
ルータＲ１は、ＯＳＰＦの経路情報によって、ネットワークＡが削除されたことを認識する。ステップＳ２０１で認識したルータが出口ルータかをチェックする。この場合、出口ルータではないので、ステップＳ２０４へ処理を進める。ここでは、ＯＳＰＦの経路情報によりネットワークＡが削除されたことがわかるので、ネットワークリストに記憶しているネットワークリストＡを削除する（ステップＳ２０４）。続いて、経路表からネットワークＡの項目を削除する（ステップＳ２０５）。
【００６３】
次に、出口ルータの削除の処理について説明する。
【００６４】
ここでは、図１でラベルスイッチパス（＃１，＃２）が設定された状態で、ルータ５が削除された場合を例に取る。
【００６５】
ルータＲ１は、ＯＳＰＦの経路情報によって、ルータＲ５が削除されたことを認識する。ルータＲ５は出口ルータであるので（ステップＳ２０１にてＹｅｓ）、ルータＲ５へのラベルスイッチパスを、（後述する構成例ではＬＤＰ制御部１０により）、削除する（ステップＳ２０２）。削除したルータＲ５とラベルスイッチパス（図１の例の場合、＃２）をネットワークリストから削除する。
【００６６】
次に、経路表からルータＲ５への経路を削除する。
【００６７】
さらに、ネットワークリストで、ルータＲ５から到達可能であるネットワークＣ，Ｄも削除する。ルータＲ５と同様に経路表からもネットワークＣ，Ｄへの経路を削除する（ステップＳ２０３）。
【００６８】
続いて、ステップＳ２０４でネットワークリストを更新するが、このネットワークで、ルータＲ５が削除されたときは、ルータＲ５とネットワークＣ，Ｄを削除した後では、ネットワーク経路の変更がないので、何もしない。ステップＳ２０５も同様に何もしない。
【００６９】
ところで、図３の設定手順のステップＳ１０５の処理では、ステップＳ１０４のネットワークリスト更新において、あるネットワークについて、これを出口ルータに対応するネットワークリストから削除した場合は、経路表からこのネットワークと対応するＬＳＰを削除する、という処理があり、図４の削除手順のステップＳ２０５の処理では、ステップＳ２０４のネットワークリスト更新において、あるネットワークについて、これを出口ルータに対応するネットワークリストに追加した場合は、経路表にこのネットワークと対応するＬＳＰを追加する、という処理があるが、これらは、例えば、ラベルスイッチパスを設定する際に既設定の別のラベルスイッチパスを削除する必要があるケース、あるいは既設定のラベルスイッチパスを削除する際に別のラベルスイッチパスを設定する必要があるケース、より具体的には例えば経路変更が発生するケース、などに行われるものである。
【００７０】
ここで、入口ルータの内部構成について説明する。
【００７１】
図５に、入口ルータの概略構成例を示す。なお、本構成例は、第２の実施形態や第３の実施形態の入口ルータの構成例としても成立する。
【００７２】
図５に示されるように、このルータは、ＬＤＰ制御部１０、経路表１１、経路制御部１２、アグリゲート制御部１３、出口ルータリスト１４、パケット転送処理部１５を含んで構成される。
【００７３】
パケット転送部１５は、レイヤ３パケットの転送処理を行う。例えば、入力したデータパケットを経路表１１に従い所定のラペルスイッチパスへ送出する。また、ＬＤＰ制御部１０や経路制御部１２のための制御パケットを隣接ルータとの間でやり取りする。
【００７４】
経路制御部１２は、経路制御プロトコル（第１の実施形態ではＯＳＰＦ、第２の実施形態ではＢＧＰ、第３の実施形態ではＯＳＰＦとＢＧＰ）を動作させる部分であり、経路制御に関わる制御メッセージの送受信のための処理や、経路制御プロトコルに基づき管理する経路情報を記憶する経路表１１の管理を行う。経路表１１は、図２（ｃ）に例示したものである。
【００７５】
ＬＤＰ制御部１０は、ＬＤＰプロトコル（Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ；例えば、Ｌ． Ａｎｄｅｒｓｓｏｎ， ｅｔ ａｌ．， “ＬＤＰ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”， Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｌｐｄ−０１．ｔｘｔ， Ａｕｇｕｓｔ１９９８参照）を動作させる部分であり、ラベルスイッチパス制御（設定・解放、隣接認識など）に関わる制御メッセージの送受信のための処理や、ラベルスイッチパスの状態管理や設定・解放制御に関わる処理を行う。
【００７６】
アグリゲート制御部１３は、出口ルータリスト１４および経路制御プロトコルの経路情報（第１の実施形態ではＯＳＰＦの経路情報）から認識する出口ルータ／ネットワークの追加／削除に基づいたラベルスイッチパスの追加・削除（設定・解）やそのための経路表１１／ネットワークリスト（図示せず）の更新に関する制御を全体的に司る部分である。出口ルータリスト１４は、図２（ａ）に例示したものである。ネットワークリストは、図２（ｂ）に例示したものである。
【００７７】
例えば、アグリゲート制御部１３は、出口ルータリスト１４に登録されている出口ルータが経路制御部１３から認識できたことを通知されると（第１の実施形態では、ＯＳＰＦの経路情報により認識する）、ＬＤＰ制御部１０に出口ルータまでラベルスイッチパスを設定するように命令する。
【００７８】
ラベルスイッチパスを設定するように命令されたＬＤＰ制御部１０は、ラベルスイッチパスの設定のためにＬＤＰプロトコルを用いて、ラベルスイッチパスを設定する。
【００７９】
ラベルスイッチパスの設定が終わると、アグリゲート制御部１３は、経路制御部１２から出口ルータより先にあるネットワークを取得し、ラベルスイッチパスに流すネットワーク情報の経路表１１への登録などを行う。
【００８０】
実際のパケット転送は、パケットの宛先アドレスと経路表１１を比較して、マッチしたラベルスイッチパスを使ってパケット転送が行われる。
【００８１】
さて、次に、（２）ＯＳＰＦエリアがＭＰＬＳドメインより大きい場合について説明する。
【００８２】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、前述と同様である（図３〜図５）。
【００８３】
図６に、ＯＳＰＦエリアがＭＰＬＳドメインより大きいような、ネットワークの構成例を示す。
【００８４】
図６に示されるように、このネットワークでは、ＯＳＰＦのエリア（実線ａ２の範囲）が、ＭＰＬＳドメイン（一点鎖線ｄ２の範囲）より大きくなっており、ルータＲ１からＲ６までがＯＳＰＦのエリアであるが、ＭＰＬＳドメインはルータＲ１からＲ５までである。
【００８５】
また、ルータＲ４の当該ＭＰＬＳドメインの外側にはネットワーク Ａとネットワーク Ｂが接続され、ルータＲ６の当該ＭＰＬＳドメインの外側にはネットワーク Ｃとネットワーク Ｄが接続されているものとする。
【００８６】
ここでも、ルータＲ１が入口ルータとなる場合を考える。
【００８７】
ここでは上記のような状況において、入口ルータＲ１には、出口ルータとして、図７（ａ）に示すように、ＭＰＬＳドメインの境界であるルータＲ４とルータＲ５を登録するものとする。
【００８８】
入口ルータＲ１がルータＲ４を認識した際の動作は、図１の例と同様である。これによって、図６のように、ラベルスイッチパス（＃３）が設定される。
【００８９】
入口ルータＲ１がルータＲ５を認識した際に、図１の例と相違する点は、ルータＲ１は、出口ルータであるルータＲ５にラベルスイッチパス（＃４）を設定した後、ルータＲ５を通る宛先ネットワークがネットワークＣ，ＤとルータＲ５，Ｒ６であることがわかるので、設定したラベルスイッチパスでこれらのパケットを転送するように設定する点である。
【００９０】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図７（ｂ），（ｃ）に示す。
【００９１】
経路の追加／変更／削除は、図１の例と同様に行う。
【００９２】
なお、上記では、入口ルータＲ１に、出口ルータとしてＭＰＬＳドメインの境界であるルータＲ４とルータＲ５を登録したが、出口ルータとしてＯＳＰＦエリアの境界であるルータＲ４とルータＲ６を登録する方法もある。
【００９３】
この場合、設定されるラベルスイッチパスは図６と同様である。ただし、入口ルータ１は、ラベルスイッチパスがルータＲ４とルータＲ６まで設定されているものと認識して、リストや表の設定を行う。
【００９４】
さて、次に、（３）複数のＯＳＰＦエリアが存在する場合のラベルスイッチパス設定について説明する。
【００９５】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、前述と同様である（図３〜図５）。
【００９６】
図８に、複数のＯＳＰＦエリアが存在するような、ネットワークの構成例を示す。
【００９７】
図８に示されるように、このネットワークでは、ルータＲ１からＲ３までのＯＳＰＦエリア（実線ａ３−１の範囲）と、ルータＲ３からＲ５までのＯＳＰＦエリア（実線ａ３−２の範囲）との、２つのＯＳＰＦエリアが存在する。また、ＭＰＬＳドメイン（一点鎖線ｄ３の範囲）は、ＯＳＰＦエリアａ３−１の全体と、ＯＳＰＦエリアａ３−２の一部を包含するような形になっている。
【００９８】
また、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク Ａとネットワーク Ｂが接続されているものとする。
【００９９】
まず、ＯＳＰＦエリアａ３−１のルータＲ１が入口ルータとなる場合を考える。
【０１００】
ここでは上記のような状況において、入口ルータＲ１には、出口ルータとして、図９（ａ）に示すように、ＯＳＰＦエリアの境界であるルータＲ３を登録する。すなわち、ＭＰＬＳドメインｄ３としては、ルータＲ４が最出口のルータになるが、ＯＳＰＦエリアａ３−１の入口ルータであるルータＲ１は、同一ＯＳＰＦエリア内のルータのみしか認識できないので、同一ＯＳＰＦエリア内のルータＲ３が出口ルータとなっている。
【０１０１】
まず、入口ルータＲ１は、ルータＲ３にラベルスイッチパスを設定する。この手順は、これまでの例と同じ手順である。その後、ルータＲ３を通り到達できるネットワークであるネットワークＡ，ＢとルータＲ３，Ｒ４，Ｒ５へのパケットを設定したラベルスイッチパスで転送できるように設定する。これにより、ルータＲ１からルータＲ３へのアグリゲート・ラベルスイッチパス（＃５）が設定できる。
【０１０２】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図９（ｂ），（ｃ）に示す。
【０１０３】
経路変更や経路削除の場合は、エリア内のＯＳＰＦの場合と同様である。
【０１０４】
なお、ＯＳＰＦエリアａ３−２でルータＲ３が入口ルータとなる場合については、図４の例と同様である。すなわち、出口ルータとして図１０（ａ）に示すようＭＰＬＳドメインの境界であるルータＲ３が登録されるとすると、ラベルスイッチパス（＃６）が設定され、経路表とネットワークリストの内容は、それぞれ図１０（ｂ），（ｃ）のようになる。
【０１０５】
なお、以上の本実施形態において、対象となるネットワークの構成によってあるネットワークについて異なる出口ルータに対して設定された２以上のラベルスイッチパスのいずれをも使用可能となった場合には、経路表ではある宛先に対するラベルスイッチパスを唯一に特定しておく必要があるため、何らかの方法で使用するラベルスイッチパスを１つだけ選択するようにする。
【０１０６】
（第２の実施形態）
第１の実施形態ではＯＳＰＦを用いたが、第２の実施形態では、ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ；例えば、Ｙ． Ｒｅｋｈｔｅｒ， Ｔ．Ｌｉ， “Ａ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ ４（ＢＧＰ−４）”，Ｉｎｔｅｒｎｅｔ ＲＦＣ１７７１， Ｍａｒｃｈ １９９５参照）の経路情報を用いて、ラベルスイッチパスの数を減少させるアグリゲーション方式について説明する。本実施形態では、ラベルスイッチパス設定には、ＢＧＰのメッセージを交換する相手アドレスを利用する。入口ルータからＢＧＰの相手アドレスに対して、１本のラベルスイッチパスを生成することで、最大でもＢＧＰ相手ルータとラベルスイッチルータ（ＬＳＲ）の入口の数の積のラベルスイッチパス数で十分になる。
【０１０７】
入口ルータの設定手順、入口ルータの削除手順、入口ルータの構成については、基本的には、第１の実施形態と同様である（図３〜図５）。
【０１０８】
以下では、ＢＧＰとＭＰＬＳとは独立したものであることから、（１）ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）とＭＰＬＳドメインとが同じ場合（図１１）、（２）ＡＳ内部にＭＰＬＳドメイン存在している場合（図１３）、についてそれぞれ説明する。
【０１０９】
最初に、（１）ＡＳとＭＰＬＳドメインとが同じ場合について説明する。
【０１１０】
図１１に、ＡＳとＭＰＬＳドメインとが同じであるような、ネットワークの構成例を示す。
【０１１１】
図１１に示されるように、このネットワークでは、ＡＳ（実線ｓ４の範囲）＝ＭＰＬＳドメイン（一点鎖線ｄ４の範囲）であり、ルータＲ２からルータＲ５がこの同一ＡＳに属しており、ルータＲ１とルータＲ６がそれぞれ別のＡＳに属している。
【０１１２】
また、ハッチングしていないルータＲ１，２，５，６が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１とルータＲ２、ルータＲ２とルータＲ５、ルータＲ５とルータＲ６がそれぞれＢＧＰで話している。
【０１１３】
以下、ＢＧＰの情報を使ったラベルスイッチパス設定方法について説明する。
【０１１４】
ここでは、ルータＲ２が入口ルータとなる場合を考える。
【０１１５】
入口ルータＲ２には、出口ルータとして、図１２（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ５を登録する。
【０１１６】
ルータＲ２は、ルータＲ５に対してラベルスイッチパス（＃７）を設定した後、ルータＲ５を通り到達することの出来るルータＲ６宛のパケットをこのラベルスイッチパスで転送するように経路表を変更する。ルータＲ５を通り到達することの出来るネットワークは、ＢＧＰの経路情報により、取得する。
【０１１７】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図１２（ｂ），（ｃ）に示す。
【０１１８】
なお、ＢＧＰでは、ＢＧＰの相手先ルータから、宛先ネットワークとそこまでの距離等の情報を取得する。もし、異なるＢＧＰ相手先ルータから同一の宛先ネットワークへの情報を取得した場合は、一番好ましい経路を入口ルータが選択する。経路選択の方法には、種々のものあるが、例えば、距離が一番近いものを選択する。このように選択された、宛先ネットワークが通るＢＧＰ相手先ルータがわかるので、そのルータを通り到達できる宛先ネットワークがわかる。
【０１１９】
経路が変更した場合や経路が追加された場合、削除された場合は、第１の実施形態と同様にラベルスイッチパスで運ぶネットワーク情報を変更する。
【０１２０】
次に、（２）ＡＳ内部にＭＰＬＳドメイン存在している場合について説明する。
【０１２１】
図１３に、ＡＳ内部にＭＰＬＳドメイン存在しているような、ネットワークの構成例を示す。
【０１２２】
図１３に示されるように、このネットワークでは、ＡＳ（実線ｓ５の範囲）の内部にＭＰＬＳドメイン（一点鎖線ｄ５の範囲）が存在している。また、ルータＲ２からルータＲ７がこの同一ＡＳに属しており、ルータＲ１とルータＲ８，Ｒ９がそれぞれ別のＡＳに属している。また、これらルータのうちＭＰＬＳドメインに属しているのは、ルータＲ３〜Ｒ５だけである。
【０１２３】
さらに、ハッチングしていないルータＲ１，２，６，７，８，９が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１−Ｒ２、Ｒ２−Ｒ３、Ｒ２−Ｒ６、Ｒ２−Ｒ７、Ｒ３−Ｒ６、Ｒ３−Ｒ７、Ｒ６−Ｒ８、Ｒ７−Ｒ９がそれぞれＢＧＰで話している。
【０１２４】
以下、ＢＧＰの情報を使ったラベルスイッチパス設定方法について説明する。
【０１２５】
ここでは、ルータＲ３が入口ルータとなる場合を考える。
【０１２６】
入口ルータＲ３には、出口ルータとして、図１４（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ５とルータＲ７を登録するものとする（この場合、ルータＲ５はＢＧＰの話をできないＮｏｎ ＢＧＰ Ｓｐｅａｋｅｒであるので、出口ルータに設定できない）。
【０１２７】
ルータＲ３は、ルータＲ６とルータＲ７とＢＧＰで話しているので、出口ルータがルータＲ６およびルータＲ７であることがわかる。そこで、ルータＲ３は、ルータＲ６へのラベルスイッチパスと、ルータＲ７へのラベルスイッチパスを設定するように制御するが、図１３の構成例ではＭＰＬＳドメインがルータＲ５までであるので、ルータＲ３からルータＲ５へのラベルスイッチパスが２つ設定される結果となる。１つのラベルスイッチパス（＃８）がルータＲ６宛のもので、もう１つのラベルスイッチパス（＃９）がルータＲ７宛のものである。
【０１２８】
ルータＲ６を通過するネットワークは、この例では、ルータＲ８なので、ルータＲ６宛のラベルスイッチパス（＃８）ではルータＲ８宛のパケットを転送するように入口ルータＲ３の経路表に設定される。ルータＲ７宛のラベルスイッチパス（＃９）には、ルータＲ９宛のパケットが転送されるようにルータＲ３の経路表に設定される。
【０１２９】
この例における設定後の最終的な経路表とネットワークリストの内容を、それぞれ図１４（ｂ），（ｃ）に示す。
【０１３０】
ところで、上の例では、ルータＲ３からルータＲ５へのラベルスイッチパスが２つ設定されたが、例えば、実際のラベルスイッチパスの終点となったルータ（Ｒ５）が、そのルータから下流へはラベルスイッチパスを延長できなかった旨のメッセージを入口ルータ（Ｒ３）に通知し、入口ルータ（Ｒ３）は、下流の同じルータから上記メッセージを異なるラベルスイッチパス／出口ルータについて２以上受信した場合に、自ルータからその通知をしたルータへのラベルスイッチパスが２つ設定されたことを認識して、自ルータからそのルータへのラベルスイッチパスが１つになるように、ラベルスイッチパスの削除やネットワークリスト／経路表の変更を行うようにしてもよい。
【０１３１】
（第３の実施形態）
第１の実施形態はＯＳＰＦを用い、第２の実施形態はＢＧＰを用いたが、第３の実施形態では、ＯＳＰＦとＢＧＰの両方が動作しているネットワークにおけるラベルスイッチパスの設定方法について説明する。
【０１３２】
本実施形態の入口ルータにおいては、基本的には、ＯＳＰＦ対応部分とＢＧＰ対応部分が独立して動作する。すなわち、基本的には、第１の実施形態の入口ルータの機能と第２の実施形態の入口ルータの機能とを持つことになり、入口ルータの構成としては、基本的には、図５の構成例と同様でもよい。ただし、経路制御部１２は、ＯＳＰＦ対応部分とＢＧＰ対応部分を持つことになる。また、アグリゲート制御部１３は、ＯＳＰＦによるラベルスイッチパスの設定・削除と、ＢＧＰによるラベルスイッチパスの設定・削除とを、独立して制御することになる。また、図１６（ａ），（ｃ）に例示するように、出口ルータリストとネットワークロストは、ＯＳＰＦとＢＧＰに区別できるような形にする。
【０１３３】
ただし、ある宛先についてＯＳＰＦにより設定されたラベルスイッチパスとＢＧＰにより設定されたラベルスイッチパスとの２種類のものが存在し得るが、経路表では、図１６（ｂ）に例示するように、ある宛先に対するラベルスイッチパスを唯一に特定しておく必要がある。このため、例えば、ある宛先についてＯＳＰＦにより設定されたラベルスイッチパスとＢＧＰにより設定されたラベルスイッチパスとの２種類のものが存在する場合には、ＢＧＰによるラベルスイッチパスを優先させる、などの何らかの選択基準を予め設ける。この選択処理は、例えば、アグリゲート制御部１３の指示の下で経路制御部１２にて行う。
【０１３４】
本実施形態では、ＯＳＰＦ対応の処理とＢＧＰ対応の処理を独立して行うので、入口ルータの設定手順や入口ルータの削除手順は、基本的には、ＯＳＰＦ部分については第１の実施形態、ＢＧＰについては第２の実施形態と同様であり、上記のように経路表の処理が若干相違するものである。
【０１３５】
以下、本実施形態におけるラベルスイッチパス設定について説明する。
【０１３６】
図１に、ＯＳＰＦとＢＧＰの両方が動作しているネットワークの構成例を示す。
【０１３７】
図１に示されるように、このネットワークでは、ＡＳ（点線ｓ６の範囲）とＭＰＬＳドメイン（一点鎖線ｄ６の範囲）が一致しており、その中に、２つに分割されたＯＳＰＦエリアａ６−１，ａ６−２が存在する。ルータＲ１からルータＲ６がこの同一ＡＳかつ同一ＭＰＬＳドメインに属しており、ルータＲ１からルータＲ３までが同一ＯＳＰＦエリアａ６−１に属しており、ルータＲ３からルータＲ６までが同一ＯＳＰＦエリアａ６−２に属している。
【０１３８】
また、ルータＲ５の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネットワーク（Ｎｅｔｗｏｒｋ） Ｂが接続されている。また、ルータＲ６に、別のＡＳに属しているルータＲ７が接続されている。
【０１３９】
また、ハッチングしていないルータＲ１，６，７が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であり、ルータＲ１とルータＲ６がＩＢＧＰ（Ｉｎｔｅｒｎａｌ ＢＧＰ）で話をしており、ルータＲ６とルータＲ７がＥＢＧＰ（Ｅｘｔｅｒｎａｌ ＢＧＰ）でＢＧＰを話している。
【０１４０】
ＯＳＰＦを用いたラベルスイッチパスは、ＯＳＰＦのエリア内のみのラベルスイッチパスを作るので、ルータＲ１とルータＲ３、ルータＲ３とルータＲ５、ルータＲ５とルータＲ６、ルータＲ６とルータＲ３にラベルスイッチパスが作られる。
【０１４１】
ＢＧＰによるラベルスイッチパスは、ルータＲ１とルータＲ６の間に設定される。
【０１４２】
これらのラベルスイッチパスで転送されるネットワークの設定方法は、第１の実施形態、第２の実施形態と同様である。
【０１４３】
ここで、入口ルータＲ１に着目してみる。
【０１４４】
入口ルータＲ１に対して、ＯＳＰＦに関する出口ルータとしては、図１６（ａ）に示すように、ルータＲ３を登録する。この場合、第１の実施形態のような処理の結果、ラベルスイッチパス（＃１０）が設定され、ＯＳＰＦに関して図１６（ｃ）に示すようなネットワークリストとなる。
【０１４５】
また、入口ルータＲ１に対して、ＢＧＰに関する出口ルータとしては、図１６（ａ）に示すように、ＢＧＰで話している相手ルータのルータＲ６を登録する。この場合、第２の実施形態のような処理の結果、ラベルスイッチパス（＃１１）が設定され、ＢＧＰに関して図１６（ｃ）に示すようなネットワークリストとなる。
【０１４６】
ここで、宛先として、ルータＲ６，Ｒ７については、ラベルスイッチパス（＃１０）とラベルスイッチパス（＃１１）のいずれも採用しうるが、ここではＢＧＰによるラベルスイッチパス（＃１１）を優先させるものとすると、結局、入口ルータＲ１の経路表は、図１６（ｂ）に示すようになる。
【０１４７】
なお、第１〜３の実施形態では、経路制御プロトコルとしてＯＳＰＦおよび／またはＢＧＰを例にとって説明してきたが、本発明は、ＯＳＰＦやＢＧＰだけでなく、他の経路制御プロトコルによるものにも適用可能である。また、ＯＳＰＦとＢＧＰとが併用される第３の実施形態のように、ＯＳＰＦやＢＧＰと他の経路制御プロトコルとの併用、他の経路制御プロトコル同士の併用、３以上の経路制御プロトコルの併用によるものにも、本発明は適用可能である。
【０１４８】
また、本実施形態では、ラベルスイッチ技術手法としてＭＰＬＳを用いたが、本発明は、他のラベルスイッチ技術手法によるものにも適用可能である。
【０１４９】
なお、以上の各機能は、ソフトウェアとしても実現可能である。
【０１５０】
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても実施することもできる。
【０１５１】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【０１５２】
【発明の効果】
本発明によれば、ラベルスイッチパスの設定数を減少させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るルータ装置を含むネットワークの第１の構成例を示す図
【図２】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図３】入口ルータとなるルータ装置の設定手順の一例を示すフローチャート
【図４】入口ルータとなるルータ装置の削除手順の一例を示すフローチャート
【図５】同実施形態に係るルータ装置の構成例を示す図
【図６】同実施形態に係るルータ装置を含むネットワークの第２の構成例を示す図
【図７】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図８】同実施形態に係るルータ装置を含むネットワークの第３の構成例を示す図
【図９】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１０】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１１】同実施形態に係るルータ装置を含むネットワークの第４の構成例を示す図
【図１２】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１３】同実施形態に係るルータ装置を含むネットワークの第５の構成例を示す図
【図１４】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【図１５】同実施形態に係るルータ装置を含むネットワークの第６の構成例を示す図
【図１６】出口ルータリスト、経路表及びネットワークリストの構成例並びにそれらの内容の具体例を示す図
【符号の説明】
１０…ＬＤＰ制御部
１１…経路表
１２…経路制御部
１３…アグリゲート制御部
１４…出口ルータリスト
１５…パケット転送処理部
Ｒ１〜Ｒ７…ルータ
Ｎｅｔｗａｏｋ Ａ〜Ｄ…ネットワーク
Claims (7)
- 自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、
前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御手段と、
前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段と、
前記制御手段の制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録手段と、
前記制御手段の制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録手段とを具備し、
前記第１の登録手段は、前記制御手段により前記ラベルスイッチパスが設定された際に前記登録を行い、
前記第２の登録手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、
ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とするルータ装置。 - 前記制御手段は、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置が存在することもしくは追加されたことを認識したことを契機として、前記制御を開始することを特徴とする請求項１に記載のルータ装置。
- 前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲の境界部分に位置するルータ装置とすることを特徴とする請求項１または２に記載のルータ装置。
- 前記第１の記憶手段に記憶させる前記ルータ装置を、ラベルスイッチパスを延長可能な範囲の境界部分に位置するルータ装置とすることを特徴とする請求項１または２に記載のルータ装置。
- 前記第１の記憶手段に記憶させる前記ルータ装置を、同一の経路制御プロトコルが動作する範囲とラベルスイッチパスを延長可能な範囲とが重なり合う範囲における境界部分に位置するルータ装置とすることを特徴とする請求項１または２に記載のルータ装置。
- 他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて、前記第１の記憶手段に記憶されたルータ装置が削除されたことを認識した場合、該ルータ装置に対応するラベルスイッチパスを削除する制御を行うとともに該ラベルスイッチパスの識別情報に関して前記第２の記憶手段の内容を更新し、前記第１の記憶手段に記憶されたルータ装置の下流に接続されたネットワークが削除されたことを認識した場合、該ネットワークのアドレス情報に関して前記第２の記憶手段の内容を更新することを特徴とする請求項１ないし５のいずれか１項に記載のルータ装置。
- 自装置が入口ルータとなってラベルスイッチパスを設定する際に出口ルータの目標とすべきルータ装置であってラベルスイッチパスの出口ルータとして動作することのできるルータ装置又はラベルスイッチパスの出口ルータとして動作することのできるルータ装置の下流側に接続された出口ルータとして動作することのできないルータ装置の識別情報を記憶するための第１の記憶手段と、前記制御手段の制御に基づいて設定されたラベルスイッチパスの識別情報と前記第１の記憶手段に記憶されたルータ装置を経由するパケットの持つべきアドレス情報とを対応付けて記憶するための第２の記憶手段とを備えたルータ装置におけるラベルスイッチパス制御方法であって、
前記第１の記憶手段に記憶されたルータ装置までラベルスイッチパスを設定すべく制御を行う制御ステップと、
前記制御ステップの制御により設定されたラベルスイッチパスの識別情報と該ラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置のアドレス情報とを、前記第２の記憶手段に登録する第１の登録ステップと、
前記制御ステップの制御により設定されたラベルスイッチパスを設定するもととなった前記第１の記憶手段に記憶されたルータ装置を経由してパケット転送する１または複数のネットワークのアドレス情報と該ラベルスイッチパスの識別情報とを、前記第２の記憶手段に登録する第２の登録ステップとを有し、
前記第１の登録ステップは、前記制御ステップにより前記ラベルスイッチパスが設定された際に前記登録を行い、
前記第２の登録ステップは、他のルータ装置との間で転送される所定の経路制御プロトコルの情報に基づいて前記第１の記憶手段に記憶されたルータ装置の下流側に接続するネットワークが存在することもしくは追加されたことを認識した場合に、前記登録を行うとともに、
ラベルスイッチパスの終点となったルータ装置により送信されるメッセージであって該ルータ装置から下流へはラベルスイッチパスを延長できなかった旨を示すものを、自ルータ装置の下流の或るルータ装置から、異なる複数のラベルスイッチパス及び出口ルータの目標とすべきルータ装置についてそれぞれ受信したことによって、前記制御手段の制御により自ルータ装置から該或るルータ装置へ複数のラベルスイッチパスが設定されて、或るアドレス情報を持つパケットについてこれを該複数のラベルスイッチパスのいずれによっても転送し得る状況に至ったことが認識された場合には、該複数のラベルスイッチパスのうちから、該アドレス情報を持つパケットの転送に使用するものを所定の基準に従って１つだけ選択して、前記第２の記憶手段に、該選択したラベルスイッチパスの識別情報と該アドレス情報とを対応付けて記憶させることを特徴とするラベルスイッチパス制御方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31137098A JP3699837B2 (ja) | 1998-10-30 | 1998-10-30 | ルータ装置及びラベルスイッチパス制御方法 |
| CA 2287721 CA2287721C (en) | 1998-10-30 | 1999-10-28 | Router device and label switched path control method using upstream initiated aggregation |
| US09/429,727 US6683874B1 (en) | 1998-10-30 | 1999-10-29 | Router device and label switched path control method using upstream initiated aggregation |
| US10/720,263 US20050117592A1 (en) | 1998-10-30 | 2003-11-25 | Router device and label switched path control method using upstream initiated aggregation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31137098A JP3699837B2 (ja) | 1998-10-30 | 1998-10-30 | ルータ装置及びラベルスイッチパス制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000138711A JP2000138711A (ja) | 2000-05-16 |
| JP3699837B2 true JP3699837B2 (ja) | 2005-09-28 |
Family
ID=18016366
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31137098A Expired - Fee Related JP3699837B2 (ja) | 1998-10-30 | 1998-10-30 | ルータ装置及びラベルスイッチパス制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US6683874B1 (ja) |
| JP (1) | JP3699837B2 (ja) |
| CA (1) | CA2287721C (ja) |
Families Citing this family (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3619411B2 (ja) * | 1999-12-03 | 2005-02-09 | 富士通株式会社 | パケット中継装置 |
| JP2001268113A (ja) * | 2000-03-22 | 2001-09-28 | Nec Corp | ラベル要求パケット伝送方法、パケット転送網および方法、パケット転送装置 |
| JP4388667B2 (ja) * | 2000-04-12 | 2009-12-24 | 富士通株式会社 | ラベルスイッチングネットワークにおけるパス設定装置および方法 |
| JP4006169B2 (ja) * | 2000-05-30 | 2007-11-14 | 株式会社日立製作所 | ラベルスイッチング型パケット転送装置 |
| US7302704B1 (en) * | 2000-06-16 | 2007-11-27 | Bbn Technologies Corp | Excising compromised routers from an ad-hoc network |
| JP3654168B2 (ja) | 2000-09-28 | 2005-06-02 | 日本電気株式会社 | インタフェース識別装置、インタフェース識別方法および、ｍｐｌｓ−ｖｐｎサービスネットワーク |
| US6928075B2 (en) * | 2000-12-07 | 2005-08-09 | Nortel Networks Limited | Method and apparatus for aggregating multicast interfaces |
| US20020136223A1 (en) * | 2000-12-19 | 2002-09-26 | Ho Ka K. | Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networks |
| JP4647835B2 (ja) | 2001-05-17 | 2011-03-09 | 富士通株式会社 | 伝送装置及び障害回避方法 |
| KR100392648B1 (ko) * | 2001-06-21 | 2003-07-25 | 에스케이 텔레콤주식회사 | 데이터 통신망에서의 멀티-프로토콜 라벨 스위칭 방식을위한 데이터 트래픽 경로 설정 방법 |
| US7002927B2 (en) * | 2001-08-01 | 2006-02-21 | International Business Machines Corporation | Self-scaling network |
| JP2005507612A (ja) * | 2001-10-29 | 2005-03-17 | エムピーネット・インターナショナル・インコーポレイテッド | マルチメディア通信のための方法、システム及びデータ構造 |
| US20050002388A1 (en) * | 2001-10-29 | 2005-01-06 | Hanzhong Gao | Data structure method, and system for multimedia communications |
| US7813346B1 (en) * | 2001-11-21 | 2010-10-12 | Juniper Networks, Inc. | Filter-based forwarding in a network |
| US7373401B1 (en) * | 2001-12-31 | 2008-05-13 | Nortel Networks Limited | Label switched path OAM wrapper |
| US7496096B1 (en) * | 2002-01-31 | 2009-02-24 | Cisco Technology, Inc. | Method and system for defining hardware routing paths for networks having IP and MPLS paths |
| US7292575B2 (en) * | 2002-07-24 | 2007-11-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for multi-protocol label switching (MPLS) based data flow aggregation in a third generation (3G) cellular telecommunication system |
| US20030108030A1 (en) * | 2003-01-21 | 2003-06-12 | Henry Gao | System, method, and data structure for multimedia communications |
| US7525994B2 (en) | 2003-01-30 | 2009-04-28 | Avaya Inc. | Packet data flow identification for multiplexing |
| KR100612315B1 (ko) * | 2003-02-20 | 2006-08-16 | 삼성전자주식회사 | 핑퐁 방지 기능이 구비된 분산형 라우터 및 그를 이용한핑퐁 방지 방법 |
| JPWO2005057864A1 (ja) * | 2003-12-12 | 2007-07-12 | 富士通株式会社 | ネットワークの経路切替えシステム |
| US7447211B1 (en) | 2004-03-23 | 2008-11-04 | Avaya Inc. | Method and apparatus of establishing a communication channel using protected network resources |
| CN100334857C (zh) * | 2004-09-27 | 2007-08-29 | 华为技术有限公司 | 一种环网及其业务实现方法 |
| US7680100B1 (en) | 2004-09-30 | 2010-03-16 | Avaya Inc. | Internet protocol appliance manager |
| US7720073B2 (en) * | 2005-12-06 | 2010-05-18 | Shabbir Khan | System and/or method for bidding |
| US9686183B2 (en) | 2005-12-06 | 2017-06-20 | Zarbaña Digital Fund Llc | Digital object routing based on a service request |
| US8194701B2 (en) | 2005-12-06 | 2012-06-05 | Lippershy Celestial Llc | System and/or method for downstream bidding |
| US8055897B2 (en) | 2005-12-06 | 2011-11-08 | Lippershy Celestial Llc | Digital object title and transmission information |
| US7894447B2 (en) | 2005-12-06 | 2011-02-22 | Lippershy Celestial Llc | Digital object routing |
| US20070130046A1 (en) * | 2005-12-06 | 2007-06-07 | Shabbir Khan | Quality of service for transmission of digital content |
| US8014389B2 (en) | 2005-12-06 | 2011-09-06 | Lippershy Celestial Llc | Bidding network |
| US20070143601A1 (en) | 2005-12-15 | 2007-06-21 | Arroyo Diana J | System and method for authorizing information flows |
| US7647630B2 (en) | 2005-12-15 | 2010-01-12 | International Business Machines Corporation | Associating security information with information objects in a data processing system |
| US7512792B2 (en) | 2005-12-15 | 2009-03-31 | International Business Machines Corporation | Reference monitor method for enforcing information flow policies |
| US20070201375A1 (en) * | 2006-02-24 | 2007-08-30 | Hallinan Paul M | Method and apparatus for provisioning a network |
| KR101017693B1 (ko) * | 2006-03-06 | 2011-02-25 | 노키아 코포레이션 | Ｖｃｉ 경로설정 테이블들의 집합 |
| JP4684351B2 (ja) * | 2007-04-12 | 2011-05-18 | 富士通株式会社 | シグナリング装置及びシグナリング方法 |
| US8155028B2 (en) * | 2008-03-17 | 2012-04-10 | Alcatel Lucent | Method and apparatus for providing full logical connectivity in MPLS networks |
| US8050270B2 (en) * | 2008-04-28 | 2011-11-01 | Futurewei Technologies, Inc. | Transparent bypass and associated mechanisms |
| US8031627B2 (en) | 2008-07-10 | 2011-10-04 | At&T Intellectual Property I, L.P. | Methods and apparatus to deploy and monitor network layer functionalities |
| US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
| US9491085B2 (en) | 2010-05-24 | 2016-11-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to route control packets based on address partitioning |
| US8699484B2 (en) | 2010-05-24 | 2014-04-15 | At&T Intellectual Property I, L.P. | Methods and apparatus to route packets in a network |
| CN103026667B (zh) * | 2011-07-28 | 2016-05-25 | 华为技术有限公司 | 一种标签分配方法、装置和系统 |
| JP6171443B2 (ja) | 2013-03-21 | 2017-08-02 | 富士通株式会社 | データ転送制御方法、中継装置、及びデータ転送制御装置 |
| CN104301219B (zh) * | 2013-07-15 | 2019-11-05 | 南京中兴软件有限责任公司 | 一种网络拓扑的方法及系统 |
| CN105337863B (zh) * | 2014-07-29 | 2018-10-26 | 杭州迪普科技股份有限公司 | 一种标签分配方法以及装置 |
| WO2024116350A1 (ja) * | 2022-11-30 | 2024-06-06 | 日本電信電話株式会社 | 経路算出装置、プログラムおよび経路算出方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3515263B2 (ja) * | 1995-05-18 | 2004-04-05 | 株式会社東芝 | ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法 |
| JP3529541B2 (ja) * | 1996-04-02 | 2004-05-24 | 株式会社東芝 | ルータ装置及びパケット転送方法 |
| JP3332733B2 (ja) * | 1996-07-11 | 2002-10-07 | 株式会社東芝 | ノード装置及びパケット転送方法 |
| JPH1075247A (ja) * | 1996-08-29 | 1998-03-17 | Toshiba Corp | ノード装置及び仮想コネクション管理方法 |
| US6009097A (en) * | 1997-04-04 | 1999-12-28 | Lucent Technologies Inc. | System for routing packet switched traffic |
| US5996021A (en) * | 1997-05-20 | 1999-11-30 | At&T Corp | Internet protocol relay network for directly routing datagram from ingress router to egress router |
| US6341127B1 (en) * | 1997-07-11 | 2002-01-22 | Kabushiki Kaisha Toshiba | Node device and method for controlling label switching path set up in inter-connected networks |
| JP3516432B2 (ja) * | 1997-11-18 | 2004-04-05 | 株式会社東芝 | ノード装置及びパケット転送方法 |
| JP3641139B2 (ja) * | 1998-06-30 | 2005-04-20 | 株式会社東芝 | ホップカウント管理方法およびノード装置 |
| JP3615057B2 (ja) * | 1998-07-17 | 2005-01-26 | 株式会社東芝 | ラベルスイッチングパス設定方法及びノード装置 |
| US6430155B1 (en) * | 1998-11-30 | 2002-08-06 | Cisco Technology, Inc. | Congestion avoidance on communications networks |
-
1998
- 1998-10-30 JP JP31137098A patent/JP3699837B2/ja not_active Expired - Fee Related
-
1999
- 1999-10-28 CA CA 2287721 patent/CA2287721C/en not_active Expired - Fee Related
- 1999-10-29 US US09/429,727 patent/US6683874B1/en not_active Expired - Fee Related
-
2003
- 2003-11-25 US US10/720,263 patent/US20050117592A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000138711A (ja) | 2000-05-16 |
| CA2287721A1 (en) | 2000-04-30 |
| US20050117592A1 (en) | 2005-06-02 |
| CA2287721C (en) | 2004-06-22 |
| US6683874B1 (en) | 2004-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3699837B2 (ja) | ルータ装置及びラベルスイッチパス制御方法 | |
| CN111865796B (zh) | 用于网络业务的路径计算单元中央控制器（pcecc） | |
| JP4531063B2 (ja) | 仮想私設網においてサービス品質を保証するためのシステムおよびその方法 | |
| EP1800435B1 (en) | Reporting out-of-resources (OOR) conditions in a data network | |
| JP3790655B2 (ja) | ラベルスイッチネットワークシステム | |
| EP3200402B1 (en) | Segment routing information obtainment method and segment routing network establishment method | |
| US7272146B2 (en) | MPLS-VPN service network | |
| CN113347091B (zh) | 灵活算法感知边界网关协议前缀分段路由标识符 | |
| JP3760167B2 (ja) | 通信制御装置、通信ネットワークおよびパケット転送制御情報の更新方法 | |
| US11743166B2 (en) | Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol | |
| US20030043745A1 (en) | Path modifying method, label switching node and administrative node in label transfer network | |
| JP2003051844A (ja) | ユーザ通信装置，エッジデバイス，及びパケットの中継方法 | |
| WO2005006670A1 (ja) | ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード | |
| WO2009013582A1 (en) | System and method for ethernet label distribution | |
| JP5426024B2 (ja) | 内側のｍｐｌｓラベルと外側のｍｐｌｓラベルとの連結 | |
| US8891553B2 (en) | Selective label retention in a label switching network | |
| US8176201B1 (en) | Controlling the signaling of label-switched paths using a label distribution protocol employing messages which facilitate the use of external prefixes | |
| KR100411880B1 (ko) | 멀티 프로토콜 레이블 교환망에서 가상 사설망 서비스장치 및 그 방법 | |
| Shawl et al. | A Review: Multi Protocol Label Switching (Mpls) | |
| US11824763B2 (en) | Filtering topologies for path computation in massively scaled networks | |
| JP4169493B2 (ja) | パスのアグリゲート方法およびノード装置 | |
| US20050169264A1 (en) | Multi-protocol label switching (MPLS) edge router | |
| KR20070064845A (ko) | 엠피엘에스 망에서 대표 레이블 스위치 경로 생성 방법 | |
| JP2003258845A (ja) | 光ｖｐｎサービス通信システムおよび通信制御方法、ならびにカスタマエッジ装置，その通信方法，およびそのプログラムと記録媒体 | |
| KR20070061933A (ko) | 엠피엘에스 브이피엔을 이용한 가입자간 포인트 투 포인트서비스 제공 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041015 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041019 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041220 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050405 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050606 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050609 |
|
| 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: 20050705 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050711 |
|
| LAPS | Cancellation because of no payment of annual fees |