JP4634979B2 - Ｍｐｌｓネットワークシステム、ｍｐｌｓルータおよび経路設定方法 - Google Patents

Description

本発明は、ＭＰＬＳ（Multi-protocol Label Switching）を用いた通信における経路設定に関する。

近年、ＩＰ（Internet Protocol）電話やＩＰ放送などの新サービスの登場や、既存の専用線サービスからＩＰネットワークサービスへの移行などが進んでおり、様々なサービスをＩＰネットワークへ統合することが期待されている。そして、多様なサービスをＩＰネットワークに収容するために、信頼性の向上や品質保証などの観点からＭＰＬＳ（たとえば非特許文献１参照）の利用が期待されている。

ＭＰＬＳは、コネクション型通信（データが通信相手に到達したことを通信装置同士が確認しながら行う通信）の技術であり、転送パケットに経路情報などを示す短い固定長のラベルを付加することで、ルータにおけるＩＰヘッダ解釈を省略させる技術、つまり、ラベルスイッチング機能による技術である。そして、ＭＰＬＳでは、ＭＰＬＳネットワークで作成される仮想パスであるＬＳＰ（Label Switched Path）を確立する技術に加え、ＩＰパケットをどのように転送するのか、すなわち、宛先ＩＰアドレスとＬＳＰの対応付け（トラフィックマッピング）をどのように決定するのかが重要となる。

トラフィックマッピングにおいては、ＬＳＰをＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）における経路選択（ルーティング）プロトコルの一つであるＯＳＰＦ（Open Shortest Path First）のリンク（通信可能な経路）とみなしてルーティングに組み込む手法（たとえば非特許文献２参照）や、ＭＰＬＳを用いたＶＰＮ（Virtual Private Network）で利用されているｉＢＧＰ（Internal Border Gateway Protocol：同一ＡＳ（Autonomous System：自律したネットワーク）の内部で使用されるＢＧＰ）とＬＳＰを対応付ける手法（たとえば非特許文献３参照）などが利用されている。

しかし、非特許文献２の手法は、ＬＳＰをリンクとみなすために、その適用が、ＯＳＰＦのリンクステート情報の共有されるＯＳＰＦエリア内に限定される。また、非特許文献３の手法は、ｉＢＧＰを利用するため、その適用が、同一ＡＳ内に限定される。
したがって、それらの手法では、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングをルーティングプロトコルと連動させることができず、ＬＳＰの始点となるＭＰＬＳルータに、静的に（固定されたものとして）宛先アドレスとＬＳＰの対応付けを設定する必要がある。

一方、キャリア（通信事業者）のバックボーン（基幹回線）ネットワークなどの大規模なＩＰ網は、一般に、ルーティングプロトコルのスケーラビリティ向上の点から、複数のＡＳで構成される。このとき、異なるＡＳ間に存在するクライアントとサーバ間の通信や、ユーザ間通信の障害時における切り替えの高速化のために、複数のＡＳをまたいだＬＳＰを確立するニーズが高まっている。
E.Rosen, A.Viswanathan, R.Callon,"Multiprotocol Label Switching Architecture",RFC3031,[online],January 2001,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc3031.txt＞ K.Kompella, Y.Rekhter,"Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE)", p.4"3. Routing Aspects",RFC4206,[online],October 2005,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc4206.txt＞ E. Rosen, Y. Rekhter," BGP/MPLS IP Virtual Private Networks (VPNs)",p.23" 5. Forwarding",RFC4364,[online], February 2006 ,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc4364.txt＞

しかしながら、前記したように、従来の技術では、複数のＡＳをまたがって確立したＬＳＰに対するトラフィックマッピングをルーティングプロトコルと連動させることができないため、各ＡＳにおける他のＡＳとの境界ルータに、静的に経路情報を設定しなければならず、ユーザやノードが増えた際に、対応するルート情報を逐一設定する必要がある。そのため、保守や運用の面で難があり、特にキャリアのネットワークのような大規模網に適用するのは困難という問題があった。

そこで、本発明は、前記問題点に鑑みてなされたものであり、複数のＡＳから構成される大規模なネットワークにおいて、複数のＡＳをまたがるＬＳＰの確立後に、そのＬＳＰ上に自動的にｅＢＧＰ（External Border Gateway Protocol：複数のＡＳ間で使用されるＢＧＰ）ピア（コネクション）を確立し、そのＬＳＰに対するトラフィックマッピングを自動的に行うことを目的とする。

前記課題を解決するために、請求項１および請求項４に係る発明は、１つ以上のＭＰＬＳルータを有するＡＳを複数備えたＭＰＬＳネットワークにおけるシステムあるいは経路設定方法である。
そして、互いに異なるＡＳに存在する第１のＭＰＬＳルータと第２のＭＰＬＳルータは、始点、終点および経路が一致する互いに逆向きの２本のＬＳＰを確立した後にｅＢＧＰピアを確立し、ｅＢＧＰによって互いの経路情報を交換し、その交換した経路情報と、ｅＢＧＰピア確立前の経路情報を比較し、その交換した経路情報のほうが、経由するＡＳの数が少ない場合、それぞれ、自身のルーティングテーブルの経路情報をその交換した経路情報に書き換える。
また、第１のＭＰＬＳルータと第２のＭＰＬＳルータとの間で、前記した２本のＬＳＰを確立した後にｅＢＧＰピアを確立するとき、第１のＭＰＬＳルータは、第１のＭＰＬＳルータから第２のＭＰＬＳルータへの方向である第１の方向のＬＳＰである第１のＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥのＰａｔｈメッセージに自身のＡＳの識別子を付加して第２のＭＰＬＳルータに送信する。
そして、そのＰａｔｈメッセージを受信した第２のＭＰＬＳルータは、その応答となるＲｅｓｖメッセージに自身のＡＳの識別子を付加して第１のＭＰＬＳルータに返信し、第１の方向と逆方向のＬＳＰである第２のＬＳＰを確立するために、自身のＡＳの識別子を付加したＰａｔｈメッセージを第１のＭＰＬＳルータに送信する。
また、第１のＬＳＰを確立するためのＲｅｓｖメッセージを受信した第１のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された第２のＭＰＬＳルータのＡＳの識別子を読み取って第１のＬＳＰの確立を完了し、第２のＬＳＰを確立するためのＰａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身のＡＳの識別子を付加して第２のＭＰＬＳルータに送信し、第２のＭＰＬＳルータとのｅＢＧＰピアを確立するための設定を行う。
さらに、第２のＬＳＰを確立するためのＲｅｓｖメッセージを受信した第２のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された第１のＭＰＬＳルータのＡＳの識別子を読み取って第２のＬＳＰを確立し、第１のＭＰＬＳルータとのｅＢＧＰピアを確立するための設定を行う。

かかる発明により、ＭＰＬＳネットワークにおけるＭＰＬＳルータは、ＡＳが異なるＭＰＬＳルータとの間の互いに逆向きの２本のＬＳＰを確立した後にｅＢＧＰピアを確立し、そのＬＳＰの経路をルーティングテーブルに反映させることができる。
また、第１のＭＰＬＳルータと第２のＭＰＬＳルータは、２本のＬＳＰを確立した後にｅＢＧＰピアを確立するときに、自動的にその設定を行うことができる。

請求項２および請求項５に係る発明は、複数のＡＳを備えたＭＰＬＳネットワークにおいて、それぞれのＡＳに配置されるＭＰＬＳルータあるいはその経路設定方法である。
そして、ＭＰＬＳルータは、経路情報を格納するルーティングテーブルと、自身のＡＳと異なるＡＳに存在する他のＭＰＬＳルータとの間に、始点、終点および経路が一致する互いに逆向きの２本のＬＳＰを確立した後にｅＢＧＰピアを確立し、他のＭＰＬＳルータとの間で、ｅＢＧＰによって互いの経路情報を交換し、その交換した経路情報と、ｅＢＧＰピア確立前の経路情報を比較し、その交換した経路情報のほうが、経由するＡＳの数が少ない場合、ルーティングテーブルの経路情報をその交換した経路情報に書き換えるＢＧＰプロトコル処理部とを備えている。
また、ＭＰＬＳルータは、ＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥに関する処理を行うＲＳＶＰプロトコル処理部をさらに備えている。
そして、ＬＳＰを確立した後にｅＢＧＰピアを確立する場合、自身がＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、ＲＳＶＰプロトコル処理部は、自身のＭＰＬＳルータから他のＭＰＬＳルータへの方向である第１の方向のＬＳＰである第１のＬＳＰを確立するためのＲＳＶＰ−ＴＥのＰａｔｈメッセージに自身のＡＳの識別子を付加して他のＭＰＬＳルータに送信し、他のＭＰＬＳルータからその応答となるＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された他のＭＰＬＳルータのＡＳの識別子を読み取って第１のＬＳＰを確立し、他のＭＰＬＳルータから第１の方向と逆方向のＬＳＰである第２のＬＳＰを確立するためのＰａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身のＡＳの識別子を付加して他のＭＰＬＳルータに送信し、他のＭＰＬＳルータとのｅＢＧＰピアを確立するための設定を行う。
また、自身がＬＳＰを確立する最初のＰａｔｈメッセージを受信するＭＰＬＳルータであるとき、ＲＳＶＰプロトコル処理部は、他のＭＰＬＳルータからＰａｔｈメッセージを受信すると、それに対して自身のＡＳの識別子を付加したＲｅｓｖメッセージを返信し、その逆方向のＬＳＰを確立するためのＰａｔｈメッセージに自身のＡＳの識別子を付加して送信し、それに対するＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された他のＭＰＬＳルータのＡＳの識別子を読み取ってその逆方向のＬＳＰを確立し、他のＭＰＬＳルータとのｅＢＧＰピアを確立するための設定を行う。

かかる発明により、ＭＰＬＳネットワークにおけるＭＰＬＳルータは、ＡＳが異なるＭＰＬＳルータとの間の互いに逆向きの２本のＬＳＰを確立した後にｅＢＧＰピアを確立し、そのＬＳＰの経路をルーティングテーブルに反映させることができる。
また、ＭＰＬＳネットワークにおけるＭＰＬＳルータは、２本のＬＳＰを確立した後にｅＢＧＰピアを確立するときに、自動的にその設定を行うことができる。

請求項３および請求項６に係る発明では、ＭＰＬＳルータは、自身がＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、ＲＳＶＰプロトコル処理部は、ＬＳＰを確立するための設定入力をトリガとして、前記ＬＳＰを確立する処理を開始する。

かかる発明により、ＭＰＬＳネットワークにおけるＭＰＬＳルータは、オペレータによるＬＳＰ確立のための設定入力が１回行われただけで、その後の処理を自動的に行うことができる。

本発明によれば、複数のＡＳから構成される大規模なネットワークにおいて、複数のＡＳをまたがるＬＳＰの確立後に、そのＬＳＰ上に自動的にｅＢＧＰピアを確立し、そのＬＳＰに対するトラフィックマッピングを自動的に行うことができる。

以下、本発明に係るＭＰＬＳネットワークにおけるＭＰＬＳネットワークシステムを実施するための最良の形態（以下、実施形態という。）について、適宜図面を参照しながら説明する。
図１は、本実施形態のＭＰＬＳネットワークなどを示す全体構成図である。図１に示すように、ＭＰＬＳネットワーク１は、ＡＳ２１，２２，２３、および、それらのＡＳ２１〜２３を相互に接続するＡＳ２０の４つのＡＳ（以下、符号省略あり）から構成される。なお、それぞれのＡＳは、別々の事業者に割り当てられていてもよいし、また、同一の事業者に割り当てられたもの（たとえば、ルーティングプロトコルのスケーラビリティ向上などを目的として１つのＡＳを分割してサブＡＳとした場合など）であってもよい。

各ＡＳは、ＭＰＬＳを実現する（すなわち、ラベルスイッチング機能を有する）ＭＰＬＳルータ３と、ユーザネットワークであるサブネット５を収容するエッジルータ４を備えている。具体的には、１１個のルータＡ〜Ｋのうち、ルータＡ，ＦおよびＩがエッジルータ４であり、他の８つがＭＰＬＳルータ３である。また、８つのＭＰＬＳルータ３のうち、網かけで示したルータＢ（第１のＭＰＬＳルータ），Ｃ，Ｄ，Ｅ（第２のＭＰＬＳルータ：ルータＢからみた「他のＭＰＬＳルータ」），ＧおよびＨの６つのルータは、各ＡＳの境界に位置するのでＡＳ境界ルータとしての役割を果たす。

ＡＳ境界ルータは、隣接するＡＳのＡＳ境界ルータとの間で、ｅＢＧＰのＢＧＰセッション６を確立し、自ＡＳ内部の経路情報を隣接するＡＳに広告するとともに、隣接するＡＳが保持する経路情報を受信する。また、ＡＳ境界ルータは、ＡＳ内部では、他のＡＳ境界ルータ（ルータＣからみると、ルータＤおよびＧ）と、ユーザの経路情報を交換する目的でｉＢＧＰのＢＧＰセッション６を確立する。
さらに、本実施形態では、ＡＳ２１のＡＳ境界ルータであるルータＢから、ＡＳ２２のＡＳ境界ルータであるルータＥの間にＬＳＰ（ＬＳＰ７１（第１の方向の第１のＬＳＰ）およびＬＳＰ７２（第２の方向の第２のＬＳＰ））を確立するが、その詳細については後記する。

次に、図２を参照しながら、ＭＰＬＳルータの構成について説明する（適宜図１参照）。図２は、ＭＰＬＳルータの構成図である。なお、図２では、実際のＭＰＬＳルータの構成のうち、本実施形態で行うルーティングプロトコルの動作およびＭＰＬＳの動作に関係する部分を中心に示している。

図２に示すように、ＭＰＬＳルータ３は、処理部２００、ＢＧＰテーブル２０３、ＬＳＰ・ＤＢ（Data Base）２０４およびルーティングテーブル２０５を備えている。
処理部２００は、ＭＰＬＳルータ３における各処理を行う手段であるが、特に、本実施形態に大きく関係するものを、ＢＧＰプロトコル処理部２０１、ＲＳＶＰ（Resource reSerVation Protocol：ネットワーク資源予約プロトコル）プロトコル処理部２０２、ＬＳＰ確立指示処理部２０６およびＢＧＰピア設定指示処理部２０７として示している。また、以下において、処理部２００がＭＰＬＳルータ３としての通常の処理を行う場合は、「処理部２００」を動作主体として記載する。

ＭＰＬＳルータ３は、具体的には、コンピュータ装置であり、特に図示していないが、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、入出力インターフェースなどから構成される。そして、ＢＧＰテーブル２０３、ＬＳＰ・ＤＢ２０４およびルーティングテーブル２０５は、ＨＤＤなどの記憶装置に記憶される情報である。また、処理部２００は、ＣＰＵによるプログラム実行処理機能により実現される。

ＢＧＰプロトコル処理部２０１は、ＲＦＣ（Request For Comment）などの標準に準拠したＢＧＰプロトコルを動作させる。すなわち、ＢＧＰプロトコル処理部２０１は、他のルータとの間でｅＢＧＰやｉＢＧＰなどのＢＧＰセッションを確立し、自らが保持する経路情報をそのＢＧＰセッションを確立している相手のルータに広告するとともに、その相手のルータから経路情報を受信する役割を担うものである。そして、ＢＧＰプロトコル処理部２０１がＢＧＰセッションを経由して得た経路情報は、ＢＧＰテーブル２０３に格納される。

また、本実施形態では、ＬＳＰを確立するために用いるシグナリングプロトコル（本来の通信のためにその前に行う情報交換のためのプロトコル）としてＲＳＶＰ−ＴＥ(Traffic Engineering)を利用することとし、シグナリングメッセージにおいてＬＳＰの端点のＡＳ番号を通知することとする。なお、シグナリングメッセージを受信したルータは、シグナリングメッセージにＡＳ番号が付加されていることを認識することで、そのシグナリングメッセージを送信したルータがＬＳＰを自動的に設定することを求めていることなどを知ることができる。

そして、ＲＳＶＰプロトコル処理部２０２は、ＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥを動作させ、このＭＰＬＳルータ３のオペレータが指定したルータに対して、指定された経路通りにＬＳＰを確立する。ＲＳＶＰプロトコル処理部２０２は、ＬＳＰが確立されたら、そのＬＳＰに関する情報をＬＳＰ確立指示処理部２０６を通じて、ＬＳＰ・ＤＢ２０４に格納する。

ここで、図３を参照しながら、ＢＧＰテーブル２０３の構成について説明する（適宜図１、図２参照）。図３は、ＢＧＰテーブルの構成図である。なお、ここでは、ルータＢのＢＧＰテーブルの場合を例にとって図示している。
図３に示すように、ＢＧＰテーブル２０３は、宛先アドレス３０１、ＮｅｘｔＨｏｐ３０２、ＡＳ＿ＰＡＴＨ３０３などの情報を有している。

宛先アドレス３０１は、１つ以上のＢＧＰセッション６を経由して転送されてきた経路情報に含まれる宛先（ネットワーク（サブネット）やルータ）のアドレスを示す。
ＮｅｘｔＨｏｐ３０２は、宛先アドレス３０１に記された宛先に関する経路情報を広告してきた直近のルータのアドレスを示すものである。ただし、このＮｅｘｔＨｏｐ３０２に入るルータは、物理的に隣のルータとは限らず、たとえば、ルータＢから見て、ルータＣの場合もあれば、ルータＥの場合もありえる。
ＡＳ＿ＰＡＴＨ３０３は、その経路情報が経由してきたＡＳの識別子（以下、ＡＳ番号という。）を示す。

そして、ＢＧＰテーブル２０３では、ＢＧＰで広告された経路情報ごとに、テーブルのエントリ（ＢＧＰテーブル２０３の１行）が作成される。
なお、ＢＧＰテーブル２０３は、ルーティングテーブル２０５と異なり、パケットの転送時に直接参照されるデータベースではなく、ルーティングテーブル２０５を作成するための元となる情報を格納するためのものである。
また、実際には、ＢＧＰでは多数の属性情報を広告することができるため、一般的なルータのＢＧＰテーブル２０３には、図３で示したもの以外にも多数の情報が格納されることになるが、ここでは本実施形態に直接関係のある情報だけを記載している。

続いて、図４を参照しながら、ＬＳＰ・ＤＢ２０４の構成について説明する（適宜図１、図２参照）。図４は、ＬＳＰ・ＤＢの構成図である。なお、ここでは、ルータＢのＬＳＰ・ＤＢの場合を例にとって図示している。
図４に示すように、ＬＳＰ・ＤＢ２０４は、ＬＳＰ・ＩＤ４０１、始点アドレス４０２、終点アドレス４０３、始点ＡＳ番号４０４、終点ＡＳ番号４０５などの情報を有している。

ＬＳＰ・ＩＤ４０１は、そのルータ内でそれぞれのＬＳＰを識別するための識別子である。
始点アドレス４０２は、そのＬＳＰの始点であるルータのＩＰアドレスを示す。
終点アドレス４０３は、そのＬＳＰの終点であるルータのＩＰアドレスを示す。
始点ＡＳ番号４０４は、そのＬＳＰの始点のＡＳ番号を示す。
終点ＡＳ番号４０５は、そのＬＳＰの終点のＡＳ番号を示す。
各エントリは、自身のルータが始点または終点になっているＬＳＰごとに作成される。
なお、ＬＳＰに関わる情報は、図４に示したもの以外にも、ＬＳＰの経路、帯域、状態など様々なものがあるが、ここでは本実施形態に直接関係のある情報だけを記載している。

次に、図５を参照しながら、ルーティングテーブルの構成について説明する（適宜図１、図２参照）。図５は、ルーティングテーブルの構成図であり、（ａ）がＬＳＰ確立前のもの、（ｂ）がＬＳＰ確立後のものである。なお、ここでは、ルータＢのルーティングテーブルの場合を例にとって図示している。

図５（ａ）に示すように、ＬＳＰ確立前のルーティングテーブル２０５ａは、宛先アドレス５０１、次ホップ５０２、出力ＩＦ（インタフェース）番号５０３などの情報を有している。なお、ルーティングテーブル２０５ａは、その他の情報を備えていてもよい。
宛先アドレス５０１は、パケットの転送先（宛先）のアドレスを示す。
次ホップ５０２は、パケットを宛先アドレス５０１に到達させるために次に転送すべき隣接のルータのアドレスを示す。なお、この次ホップ５０２に入るルータは、図３のＮｅｘｔＨｏｐ３０２とは異なり、必ず物理的に隣のルータである。
出力ＩＦ番号５０３は、次ホップ５０２に記載のルータに到達させるためにパケットを出力すべきインタフェース（図２などで不図示）の番号を示す。

また、図５（ｂ）に示すように、ＬＳＰ確立後のルーティングテーブル２０５ｂでは、次ホップ５０２に、ルータではなく、ＬＳＰの識別子（図４のＬＳＰ・ＩＤ４０１参照）を登録することも可能となる。
そして、このルーティングテーブル２０５ａまたは２０５ｂは、ＭＰＬＳルータ３がパケットを受信するたびに処理部２００によって参照され、パケットに記される宛先（ＩＰ）アドレスをキーとして次ホップ５０２を検索するために用いられる。

図２に戻って、ＬＳＰ確立指示処理部２０６は、ＲＳＶＰプロトコル処理部２０２に対してＬＳＰの確立を指示する役割を果たす。具体的には、ＬＳＰ確立指示処理部２０６は、ＡＳ番号の情報が付加されたＲＳＶＰ−ＴＥのＰａｔｈメッセージを受信した場合、そのＰａｔｈメッセージによって確立しようとしているＬＳＰと反対方向のＬＳＰを確立するためのシグナリングメッセージを送信するように、ＲＳＶＰプロトコル処理部２０２に対して指示を出す。このとき、ＬＳＰ確立指示処理部２０６は、同時に、自身のＡＳ番号（以下、自ＡＳ番号という。）をシグナリングメッセージに付加するように、ＲＳＶＰプロトコル処理部２０２に指示する。また、ＬＳＰ確立指示処理部２０６は、双方向の２本のＬＳＰの確立が完了したときに、ＢＧＰピア設定指示処理部２０７に、自ＡＳ番号、ＬＳＰの他端のＩＰアドレスおよびＡＳ番号を通知する。

ＢＧＰピア設定指示処理部２０７は、ＬＳＰ確立指示処理部２０６から、自ＡＳ番号、ＬＳＰの他端のＩＰアドレスおよびＡＳ番号とともにＬＳＰ確立完了の通知を受けると、ＢＧＰプロトコル処理部２０１に、これらの情報を通知して、ＢＧＰピアの確立を指示する。つまり、実際にＢＧＰピアの確立を行うのはＢＧＰプロトコル処理部２０１である。

次に、図６を参照しながら、本実施形態のＭＰＬＳネットワークにおける各ルータの動作について説明する（適宜図１〜５参照）。図６は、本実施形態のＭＰＬＳネットワークにおける各ルータの動作の流れを示したフローチャートである。
なお、ここでは、ユーザネットワークの１つであるサブネット５ａがルータＦに接続され、そのルータＦでその接続のための各種設定がオペレータによって行われたことをトリガとして、ステップＳ１の処理が行われるものとする。そして、その後、ルータＥとルータＢの間で、ＬＳＰが確立され、その後、自動的にｅＢＧＰピアがそのＬＳＰ上に確立される場合について説明する。

まず、ルータＦにおいてサブネット５ａの接続のための設定がオペレータにより行われた直後、ルータＦは、サブネット５ａの情報を、ＭＰＬＳネットワーク１内に広告する、つまり、ここでは、ルータＥ，Ｄ，Ｃ経由でルータＢに送信する（ステップＳ１〜４）。なお、各ルータでこの広告のための情報の送受信を行う処理部は、図２における処理部２００である。また、ここでのＢＧＰによる経路広告はＲＦＣなどの標準に準拠するものであり、ｅＢＧＰ区間に経路が広告される場合には、経路情報のうちのＡＳ＿ＰＡＴＨ（図３のＡＳ＿ＰＡＴＨ３０３参照）にＡＳ番号が追加される。

ここでは、ルータＦからルータＥに広告が行われるときに、「宛先５ａ、ＮｅｘｔＨｏｐ＝Ｆ、ＡＳ＿ＰＡＴＨ＝なし」といった情報が送信されるが（ステップＳ１）、ルータＥからルータＤに広告が行われるときは、ＡＳ＿ＰＡＴＨにＡＳ番号「２２」が追加される（ステップＳ２）。そして、同様に、ルータＣからルータＢに広告が行われるときは、ＡＳ＿ＰＡＴＨにＡＳ番号「２０」が追加される（ステップＳ４）。

サブネット５ａの経路情報を受信したルータＢのＢＧＰプロトコル処理部２０１は、その経路情報をＢＧＰテーブル２０３に書き込む（ステップＳ５）。具体的には、図３に示すように、宛先アドレス３０１にはサブネット５ａのアドレスが、ＮｅｘｔＨｏｐ３０２にはそのＢＧＰの経路情報を最後に広告したルータのアドレス（ここではルータＣのアドレス（以下、「のアドレス」は省略することもある。））が、ＡＳ＿ＰＡＴＨ３０３にはサブネット５ａの経路情報に含まれるＡＳ番号のリストが、それぞれ格納される。

また、ここで、ＢＧＰプロトコル処理部２０１は、ＢＧＰテーブル２０３に基づいてルーティングテーブル２０５を作成する。ここでは、ＬＳＰがまだ確立されていないため、ルーティングテーブル２０５ａ（図５（ａ）参照）における次ホップ５０２は、ＢＧＰテーブル２０３（図３参照）におけるＮｅｘｔＨｏｐ３０２と同じルータＣとなる。つまり、図５（ａ）のルーティングテーブル２０５ａの１行目が、サブネット５ａのルーティングエントリ（経路情報の登録）となる。なお、ここまでの各ルータの動作は、従来のルータのＢＧＰの動作と同様である。

図６に戻って、続いて、ＬＳＰを確立する手順について説明する。
ルータＢは、オペレータによってルータＥに対するＬＳＰの確立のための設定入力を受け付ける（ステップＳ６）。なお、設定入力の項目としては、たとえば、ＬＳＰの宛先アドレス（ルータＥのアドレス）、ＬＳＰの経路（ルータＣ，ＤおよびＥ）、ＬＳＰの帯域（１００Ｍｂｐｓなど）などが挙げられる。

そうすると、ルータＢのＲＳＶＰプロトコル処理部２０２は、始点をルータＢ（ＡＳ２１）とするＬＳＰを確立するためのシグナリングメッセージであるＰａｔｈメッセージをルータＥに向けて送信する（ステップＳ７）。ここで、Ｐａｔｈメッセージには、標準のオブジェクト（情報の内容）に加え、本実施形態の特徴であるルータＢのＡＳ番号「２１」を示す拡張オブジェクトが、ＲＳＶＰプロトコル処理部２０２によって付加される。そして、Ｐａｔｈメッセージは、途中のルータＣおよびルータＤを経由してルータＥに到達する。

ルータＥは、ルータＢからのＰａｔｈメッセージを受信すると（ステップＳ７の後）、その応答となるＲｅｓｖメッセージ（ネットワーク資源の予約（Reserve）要求リクエスト）をルータＢに向けて返信する（ステップＳ８）。このとき、ルータＥのＲＳＶＰプロトコル処理部２０２は、受信したＰａｔｈメッセージ中にＡＳ番号を示す拡張オブジェクトが含まれていることから、ＲｅｓｖメッセージにもルータＥのＡＳ番号「２２」を付加する。

また、ルータＥのＲＳＶＰプロトコル処理部２０２は、受信したＰａｔｈメッセージ中にＡＳ番号を示す拡張オブジェクトが含まれていることから、このシグナリングメッセージは本実施形態の特徴である逆方向のＬＳＰを自動的に設定することを要求していることを知り、逆方向（始点がルータＥ（ＡＳ２２））のＬＳＰを確立するためのＰａｔｈメッセージをルータＢに向けて送信する（ステップＳ９）。このとき、ステップＳ７の場合と同様に、Ｐａｔｈメッセージには、ルータＥのＲＳＶＰプロトコル処理部２０２によって、ルータＥのＡＳ番号「２２」が付加される。

ステップＳ８の後、ルータＢは、ステップＳ７で送信したＰａｔｈメッセージの応答であるルータＥからのＲｅｓｖメッセージを受信すると、その段階でＬＳＰの確立は完了し、ＲＳＶＰプロトコル処理部２０２から指示されたＬＳＰ確立指示処理部２０６が、ＬＳＰ・ＤＢ２０４にＬＳＰの情報を登録する（ステップＳ１０）。具体的には、たとえば、図４のＬＳＰ・ＤＢ２０４の１行目に示すように、ＬＳＰ・ＩＤ４０１が「７１」、始点アドレス４０２がルータＢ、終点アドレス４０３がルータＥ、始点ＡＳ番号４０４がルータＢの所属するＡＳの番号である２１、終点ＡＳ番号４０５がＲｅｓｖメッセージ中に記載されているＡＳ番号である「２２」というＬＳＰの情報が登録される。

次に、ルータＢは、ステップＳ９でルータＥが逆方向のＬＳＰを確立するために送信したＰａｔｈメッセージを受信したとき、そのＰａｔｈメッセージ中にＡＳ番号の情報が含まれているため、ＲＳＶＰプロトコル処理部２０２によって、その応答となるＲｅｓｖメッセージ中に自ＡＳ番号「２１」を追加してルータＥに返信する（ステップＳ１１）。

また、ステップＳ１１の直後、ルータＢにおいて、ＢＧＰピア設定指示処理部２０７に指示されたＢＧＰプロトコル処理部２０１は、ルータＥに対してｅＢＧＰピアを確立する設定を自動的に行う。ｅＢＧＰピアの設定には、自ＡＳ番号「２１」、ピア先のＩＰアドレス（ルータＥ）、ピア先のＡＳ番号「２２」の情報が必要となるが、ピア先のＩＰアドレスとＡＳ番号はステップＳ９でルータＥが送信したシグナリングメッセージ中に含まれているため、オペレータが設定を投入しなくても、自動的に設定が完了する。ただし、この段階では、ピア先のルータＥでのｅＢＧＰ設定がまだ行われていないため、ｅＢＧＰピアは確立していない。

続いて、ルータＥは、ステップＳ１１でルータＢが送信したＲｅｓｖメッセージを受信すると、ＲＳＶＰプロトコル処理部２０２に指示されたＬＳＰ確立指示処理部２０６が、ＬＳＰ・ＤＢ２０４にＬＳＰの情報を登録する（ステップＳ１２）とともに、ｅＢＧＰの設定を行う。このｅＢＧＰの設定では、ピア先はルータＢ、ピア先のＡＳ番号は「２１」、自ＡＳ番号は「２２」となる。

この段階で、ルータＢとルータＥの両方においてｅＢＧＰの設定が完了するため、ＢＧＰピアを確立するためのシーケンスが動作し、ＢＧＰピアが確立される（ステップＳ１３）。なお、このＢＧＰピア確立のシーケンスは、ＲＦＣなどの標準に準拠したものである。

ルータＢとルータＥの間で、ｅＢＧＰピアがＬＳＰ上に確立されると、そのｅＢＧＰピアを介して経路情報が交換される。ここでは、ステップＳ１〜Ｓ４でルータＦからルータＥ，ＤおよびＣを経由してルータＢに広告されてきたサブネット５ａの情報が、今度はルータＢとルータＥの間のＬＳＰ上に確立されたｅＢＧＰピアを介して、ルータＥのＢＧＰプロトコル処理部２０１からルータＢのＢＧＰプロトコル処理部２０１に広告（送信）される（ステップＳ１４）。

ルータＢのＢＧＰプロトコル処理部２０１は、ルータＥから広告されたサブネット５ａの情報を受信すると、その情報をＢＧＰテーブル２０３に登録する（ステップＳ１５）。図３のＢＧＰテーブル２０３における２行目がその登録内容に該当する。ここでは、ルータＢとルータＥの間に直接確立されたｅＢＧＰピアを介して経路情報を交換しているため、ＮｅｘｔＨｏｐ３０２はルータＥ、ＡＳ＿ＰＡＴＨ３０３は２２のみとなる。

そして、図３に示したように、この段階では、同一のサブネット５ａに対して２つのＢＧＰ経路情報が登録されたことになる。このような場合、ＡＳ＿ＰＡＴＨ３０３の短い（少ない）ほうがルーティングトポロジ上適したルート（短い経路）と判断されるため、ＡＳ＿ＰＡＴＨ３０３が２つ（「２２」と「２０」）の１行目の経路情報ではなく、ＡＳ＿ＰＡＴＨ３０３が１つ（「２２」のみ）の２行目の経路情報が、ルーティングテーブル２０５に登録される。

そうすると、図５（ｂ）のルーティングテーブル２０５ｂの１行目に示すように、次ホップ５０２がＬＳＰ７１（ルータＢ→ルータＥ方向のＬＳＰ）となる経路情報が登録される。このようにして、ルータＢを経由するサブネット５ａ宛のトラフィック（パケットの送信）が、ルータＢとルータＥの間に確立されたＬＳＰに転送されるようになる。

なお、図５の（ａ）と（ｂ）における２行目の経路情報は、１行目の経路情報との比較のために記載したものであり、ルータＢとルータＨの間でＬＳＰを確立していないため（すなわち従来技術の場合）、ルータＢを経由するサブネット５ｂ宛のトラフィックがルータＣに転送されるようになっている（次ホップ５０２参照）。

このように、本実施形態のＭＰＬＳネットワーク１におけるＭＰＬＳネットワークシステムによれば、複数のＡＳをまたがるルータ同士に関して、片方のルータにオペレータがＬＳＰを確立するための設定を投入するだけで、あとは自動的に、互いに逆方向の２本のＬＳＰが確立され、そのＬＳＰ上にｅＢＧＰピアが確立され、そのＬＳＰに対してトラフィックマッピングが行われることになる。これにより、大規模なＩＰネットワークにおいてもＭＰＬＳを充分に活用できるようになり、ＭＰＬＳの高速切り替え技術を適用できる範囲が広がることになり、信頼性の高い大規模ネットワークを構築することができるようになる。

これをさらに詳述すると、本実施形態のＭＰＬＳネットワーク１におけるＭＰＬＳネットワークシステムによれば、複数のＡＳをまたがる２つのルータの間に２本の互いに逆向きのＬＳＰ上にｅＢＧＰピアを確立し、ｅＢＧＰの経路情報をＬＳＰの始終点のルータ間で直接交換することにより、ＬＳＰを利用したほうがルーティング上有利になる宛先へのトラフィックをＬＳＰに転送することができるようになる。すなわち、始終点が異なるＡＳに存在するＬＳＰへのトラフィックマッピングを、ｅＢＧＰとの連動によって実現することができる。

これにより、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングにおいて、静的なルート設定が不要となり、保守運用性が大きく向上する。また、それにともない、ＡＳをまたがるＬＳＰを多数運用することが容易となる、すなわち、大規模なネットワークへＭＰＬＳを適用することが容易となる。
また、ＡＳ間のルーティングプロトコルとして実績のあるＢＧＰを利用しているため、特に新たなプロトコルを開発しなくてもトラフィックマッピングが可能となり、既存ルータへの実装インパクト（負担や影響）が比較的小さくて済む。

また、ＡＳをまたがるＬＳＰを確立する際に、始点となるＭＰＬＳルータにのみＬＳＰを確立するための設定を投入するだけで、両方向のＬＳＰを同区間に確立することができる。ｅＢＧＰを動作させるには両方向の到達性が必要となるが、本実施形態によれば、両方向にＬＳＰを確立する手間を大幅に省くことができる。
さらに、ＬＳＰの確立時に、始点ＭＰＬＳルータと終点ＭＰＬＳルータが、互いのＡＳ番号をシグナリングメッセージに付加して交換することにより、ＬＳＰの確立後に自動的にｅＢＧＰピアを設定可能となる。一般に、ＢＧＰでは、相手側のルータのＩＰアドレスとＡＳ番号を指定してピアを確立する必要があるが、本実施形態によれば、ＬＳＰの設定をルータに投入するだけで、自動的にｅＢＧＰピアを確立し、トラフィックマッピングが可能となる。

以上で実施形態の説明を終えるが、本発明の態様はこれらに限定されるものではない。
たとえば、ＭＰＬＳネットワーク１におけるＡＳの数は、４でなくても、複数であればいくつでもよい。また、２つの経路の優劣（長短など）の判断は、経由するＡＳの個数でなくとも、ＬＳＰ上に確立されたＢＧＰピアによって広告された経路情報を優先するなど、別の判断方法であってもよい。その他、具体的な構成について、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。

本実施形態のＭＰＬＳネットワークなどを示す全体構成図である。 ＭＰＬＳルータの構成図である。 ＢＧＰテーブルの構成図である。 ＬＳＰ・ＤＢの構成図である。 ルーティングテーブルの構成図であり、（ａ）がＬＳＰ確立前のもの、（ｂ）がＬＳＰ確立後のものである。 本実施形態のＭＰＬＳネットワークにおける各ルータの動作の流れを示したフローチャートである。

符号の説明

１ ＭＰＬＳネットワーク
３ ＭＰＬＳルータ
６ ＢＧＰセッション
７１，７２ ＬＳＰ
２０１ ＢＧＰプロトコル処理部
２０２ ＲＳＶＰプロトコル処理部
２０５ ルーティングテーブル

Claims (6)

1. １つ以上のＭＰＬＳ（Multi-protocol Label Switching）ルータを有するＡＳ（Autonomous System）を複数備えたＭＰＬＳネットワークにおけるＭＰＬＳネットワークシステムであって、
   前記ＭＰＬＳルータそれぞれは、経路情報の広告時に、前記経路情報を他のＡＳのＭＰＬＳルータに転送する際、前記経路情報における経由するＡＳとして自身のＡＳの識別子を追加し、
   前記ＭＰＬＳルータのうち、互いに異なる前記ＡＳに存在する２つのＭＰＬＳルータを第１のＭＰＬＳルータおよび第２のＭＰＬＳルータとした場合、
   その第１のＭＰＬＳルータおよび第２のＭＰＬＳルータは、
   始点、終点および経路が一致する互いに逆向きの２本のＬＳＰ（Label Switched Path）を確立した後にｅＢＧＰ（External Border Gateway Protocol）ピアを確立し、
   前記ｅＢＧＰによって互いの経路情報を交換し、
   その交換した経路情報と、前記ｅＢＧＰピア確立前の経路情報を比較し、
   その交換した経路情報のほうが、経由するＡＳの数が少ない場合、それぞれ、自身のルーティングテーブルの経路情報をその交換した経路情報に書き換え、
   前記第１のＭＰＬＳルータと前記第２のＭＰＬＳルータとの間で、前記した２本のＬＳＰを確立した後に前記ｅＢＧＰピアを確立するとき、
   前記第１のＭＰＬＳルータは、前記第１のＭＰＬＳルータから前記第２のＭＰＬＳルータへの方向である第１の方向の前記ＬＳＰである第１のＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol Traffic Engineering）のＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して前記第２のＭＰＬＳルータに送信し、
   そのＰａｔｈメッセージを受信した前記第２のＭＰＬＳルータは、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記第１のＭＰＬＳルータに返信し、前記第１の方向と逆方向の前記ＬＳＰである第２のＬＳＰを確立するために、自身の前記ＡＳの識別子を付加したＰａｔｈメッセージを前記第１のＭＰＬＳルータに送信し、
   前記第１のＬＳＰを確立するための前記Ｒｅｓｖメッセージを受信した前記第１のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された前記第２のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第１のＬＳＰの確立を完了し、前記第２のＬＳＰを確立するための前記Ｐａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記第２のＭＰＬＳルータに送信し、前記第２のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行い、
   前記第２のＬＳＰを確立するための前記Ｒｅｓｖメッセージを受信した前記第２のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された前記第１のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第２のＬＳＰを確立し、前記第１のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行う
   ことを特徴とするＭＰＬＳネットワークシステム。
2. 複数のＡＳ（Autonomous System）を備えたＭＰＬＳ（Multi-protocol Label Switching）ネットワークにおいて、それぞれの前記ＡＳに配置され、経路情報の広告時に、前記経路情報を他のＡＳのＭＰＬＳルータに転送する際、前記経路情報における経由するＡＳとして自身のＡＳの識別子を追加するＭＰＬＳルータであって、
   経路情報を格納するルーティングテーブルと、
   自身の前記ＡＳと異なる前記ＡＳに存在する他の前記ＭＰＬＳルータとの間に、始点、終点および経路が一致する互いに逆向きの２本のＬＳＰ（Label Switched Path）を確立した後にｅＢＧＰ（External Border Gateway Protocol）ピアを確立し、
   前記他のＭＰＬＳルータとの間で、前記ｅＢＧＰによって互いの経路情報を交換し、
   その交換した経路情報と、前記ｅＢＧＰピア確立前の経路情報を比較し、
   その交換した経路情報のほうが、経由するＡＳの数が少ない場合、前記ルーティングテーブルの経路情報をその交換した経路情報に書き換えるＢＧＰプロトコル処理部と、
   前記ＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol Traffic Engineering）に関する処理を行うＲＳＶＰプロトコル処理部と、を備え、
   前記ＬＳＰを確立した後に前記ｅＢＧＰピアを確立する場合、
   自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   自身のＭＰＬＳルータから前記他のＭＰＬＳルータへの方向である第１の方向の前記ＬＳＰである第１のＬＳＰを確立するためのＲＳＶＰ−ＴＥのＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して前記他のＭＰＬＳルータに送信し、
   前記他のＭＰＬＳルータからその応答となるＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された前記他のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第１のＬＳＰを確立し、前記他のＭＰＬＳルータから前記第１の方向と逆方向の前記ＬＳＰである第２のＬＳＰを確立するためのＰａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記他のＭＰＬＳルータに送信し、前記他のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行い、
   自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを受信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   前記他のＭＰＬＳルータから前記Ｐａｔｈメッセージを受信すると、それに対して自身の前記ＡＳの識別子を付加したＲｅｓｖメッセージを返信し、その逆方向の前記ＬＳＰを確立するためのＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して送信し、
   それに対するＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された前記他のＭＰＬＳルータの前記ＡＳの識別子を読み取ってその逆方向の前記ＬＳＰを確立し、前記他のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行う
   ことを特徴とするＭＰＬＳルータ。
3. 自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   前記ＬＳＰを確立するための設定入力をトリガとして、前記ＬＳＰを確立する処理を開始することを特徴とする請求項２に記載のＭＰＬＳルータ。
4. １つ以上のＭＰＬＳ（Multi-protocol Label Switching）ルータを有するＡＳ（Autonomous System）を複数備えたＭＰＬＳネットワークのＭＰＬＳネットワークシステムにおける経路設定方法であって、
   前記ＭＰＬＳルータそれぞれは、経路情報の広告時に、前記経路情報を他のＡＳのＭＰＬＳルータに転送する際、前記経路情報における経由するＡＳとして自身のＡＳの識別子を追加し、
   前記ＭＰＬＳルータのうち、互いに異なる前記ＡＳに存在する２つのＭＰＬＳルータを、第１のＭＰＬＳルータおよび第２のＭＰＬＳルータとした場合、
   その第１のＭＰＬＳルータおよび第２のＭＰＬＳルータは、
   始点、終点および経路が一致する互いに逆向きの２本のＬＳＰ（Label Switched Path）を確立した後にｅＢＧＰ（External Border Gateway Protocol）ピアを確立し、
   前記ｅＢＧＰによって互いの経路情報を交換し、
   その交換した経路情報と、前記ｅＢＧＰピア確立前の経路情報を比較し、
   その交換した経路情報のほうが、経由するＡＳの数が少ない場合、それぞれ、自身のルーティングテーブルの経路情報をその交換した経路情報に書き換え、
   前記第１のＭＰＬＳルータと前記第２のＭＰＬＳルータとの間で、前記した２本のＬＳＰを確立した後に前記ｅＢＧＰピアを確立するとき、
   前記第１のＭＰＬＳルータは、前記第１のＭＰＬＳルータから前記第２のＭＰＬＳルータへの方向である第１の方向の前記ＬＳＰである第１のＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol Traffic Engineering）のＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して前記第２のＭＰＬＳルータに送信し、
   そのＰａｔｈメッセージを受信した前記第２のＭＰＬＳルータは、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記第１のＭＰＬＳルータに返信し、前記第１の方向と逆方向の前記ＬＳＰである第２のＬＳＰを確立するために、自身の前記ＡＳの識別子を付加したＰａｔｈメッセージを前記第１のＭＰＬＳルータに送信し、
   前記第１のＬＳＰを確立するための前記Ｒｅｓｖメッセージを受信した前記第１のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された前記第２のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第１のＬＳＰの確立を完了し、前記第２のＬＳＰを確立するための前記Ｐａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記第２のＭＰＬＳルータに送信し、前記第２のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行い、
   前記第２のＬＳＰを確立するための前記Ｒｅｓｖメッセージを受信した前記第２のＭＰＬＳルータは、そのＲｅｓｖメッセージに付加された前記第１のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第２のＬＳＰを確立し、前記第１のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行う
   ことを特徴とする経路設定方法。
5. 複数のＡＳ（Autonomous System）を備えたＭＰＬＳ（Multi-protocol Label Switching）ネットワークにおいて、それぞれの前記ＡＳに配置されるＭＰＬＳルータによる経路設定方法であって、
   前記ＭＰＬＳルータそれぞれは、経路情報の広告時に、前記経路情報を他のＡＳのＭＰＬＳルータに転送する際、前記経路情報における経由するＡＳとして自身のＡＳの識別子を追加し、
   前記ＭＰＬＳルータは、
   ＢＧＰ（Border Gateway Protocol）に関する処理を行うＢＧＰプロトコル処理部と、
   経路情報を格納するルーティングテーブルと、を備えており、
   前記ＢＧＰプロトコル処理部は、
   自身の前記ＡＳと異なる前記ＡＳに存在する他の前記ＭＰＬＳルータとの間に、始点、終点および経路が一致する互いに逆向きの２本のＬＳＰ（Label Switched Path）を確立した後にｅＢＧＰ（External ＢＧＰ）ピアを確立し、
   前記他のＭＰＬＳルータとの間で、前記ｅＢＧＰによって互いの経路情報を交換し、
   その交換した経路情報と、前記ｅＢＧＰピア確立前の経路情報を比較し、
   その交換した経路情報のほうが、経由するＡＳの数が少ない場合、前記ルーティングテーブルの経路情報をその交換した経路情報に書き換え、
   前記ＭＰＬＳルータは、
   前記ＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol Traffic Engineering）に関する処理を行うＲＳＶＰプロトコル処理部を、さらに備えており、
   前記ＬＳＰを確立した後に前記ｅＢＧＰピアを確立する場合、
   自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   自身のＭＰＬＳルータから前記他のＭＰＬＳルータへの方向である第１の方向の前記ＬＳＰである第１のＬＳＰを確立するためのＲＳＶＰ−ＴＥのＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して前記他のＭＰＬＳルータに送信し、
   前記他のＭＰＬＳルータからその応答となるＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された前記他のＭＰＬＳルータの前記ＡＳの識別子を読み取って前記第１のＬＳＰを確立し、前記他のＭＰＬＳルータから前記第１の方向と逆方向の前記ＬＳＰである第２のＬＳＰを確立するためのＰａｔｈメッセージを受信すると、その応答となるＲｅｓｖメッセージに自身の前記ＡＳの識別子を付加して前記他のＭＰＬＳルータに送信し、前記他のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行い、
   自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを受信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   前記他のＭＰＬＳルータから前記Ｐａｔｈメッセージを受信すると、それに対して自身の前記ＡＳの識別子を付加したＲｅｓｖメッセージを返信し、その逆方向の前記ＬＳＰを確立するためのＰａｔｈメッセージに自身の前記ＡＳの識別子を付加して送信し、
   それに対するＲｅｓｖメッセージを受信すると、そのＲｅｓｖメッセージに付加された前記他のＭＰＬＳルータの前記ＡＳの識別子を読み取ってその逆方向の前記ＬＳＰを確立し、前記他のＭＰＬＳルータとの前記ｅＢＧＰピアを確立するための設定を行う
   ことを特徴とする経路設定方法。
6. 前記ＭＰＬＳルータ自身が前記ＬＳＰを確立する最初のＰａｔｈメッセージを送信するＭＰＬＳルータであるとき、
   前記ＲＳＶＰプロトコル処理部は、
   前記ＬＳＰを確立するための設定入力をトリガとして、前記ＬＳＰを確立する処理を開始することを特徴とする請求項５に記載の経路設定方法。

Images