(57)【特許請求の範囲】
【請求項１】
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰ（Label Switched Path）
の生成を行うＬＤＰ（Label Distribution Protocol）を使用するＭＰＬＳ（Multi Protocol Label Switch）ネットワークにおいて、第１エリア内に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージを受信する通信装置であって、
複数の経路情報が集約された集約経路情報を格納する集約経路情報格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
経路情報格納部に格納された経路情報に対応するラベルを格納するラベル格納部と、
該メッセージを受信した時、該メッセージの経路情報が前記経路情報格納部に格納されているか否かを判定する判定部と、
該経路情報が前記経路情報格納部に格納されていない場合に、該経路情報の経路が前記集約経路情報格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージを受け入れてラベル配布処理を行うラベル制御部と、を備え、
前記ラベル配布処理は、該経路情報を前記経路情報格納部に格納し、該経路情報にラベルを割り当て、該ラベルをラベル格納部に格納し、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送することである、通信装置。
【請求項２】
前記判定部は、複数の経路情報が集約された集約経路のＬＳＰを削除するためのラベルウィズドローメッセージを受信した時、該メッセージの集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されているか否かを判定し、
前記ラベル制御部は、該集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されている場合に、該メッセージを受け入れてラベル削除処理を行い、
前記ラベル削除処理は、該集約経路情報及び該集約経路情報で集約された経路の経路情報を前記経路情報格納部から削除し、該集約経路情報及び該集約経路情報で集約された経路の経路情報に対応するラベルを前記ラベル格納部から削除し、隣接通信装置に該集約経路情報を含むラベルウィズドローメッセージを転送することである、
請求項１に記載の通信装置。
【請求項３】
前記集約経路情報格納部に格納される集約経路情報の集約経路の削除要求メッセージを受信すると、前記集約経路情報を前記集約経路情報格納部から削除する集約経路情報制御部を、さらに備え、
前記判定部は、該メッセージの集約経路にかかる集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されているか否かを判定し、
前記ラベル制御部は、該集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されている場合に、該集約経路情報及び該集約経路情報で集約された経路の経路情報を前記経路情報格納部から削除し、該集約経路情報及び該集約経路情報で集約された経路の経路情報に対応するラベルを前記ラベル格納部から削除する、請求項１または２に記載の通信装置。
【請求項４】
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰの生成を行うＬＤＰを使用するＭＰＬＳネットワークにおいて、第１エリアと第２エリアとの境界に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージの送信要求を受信する通信装
置であって、
自装置が第１エリアに広告した、複数の経路情報が集約された集約経路情報を、格納する経路集約設定格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
該メッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送するラベル制御部と、
を備える通信装置。
【請求項５】
前記ラベル制御部は、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを削除するためのラベルウィズドローメッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送する、
請求項４に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
ＭＰＬＳ（Multi Protocol Label Switch）を用いたＶＰＮ（Virtual Private Network）における通信装置に関する。
【背景技術】
【０００２】
一般的に、企業などがプライベートネットワークを構築する場合、専用線を用いて構築する方法、Ethernet（登録商標） VLAN（Ethernet Virtual Local Area Network）を用いた広域ＬＡＮ（Local Area Network）サービスにより構築する方法、ＭＰＬＳ（Multi Protocol Label Switch）を用いたＶＰＮ（Virtual Private Network）により構築する方法がある。中でも、ＭＰＬＳを用いた方式は、専用線や広域ＬＡＮサービスよりコストが安く、また運用管理が容易なことから、ＭＰＬＳを用いたＶＰＮサービスが拡大している。
【０００３】
ＭＰＬＳを使用したＶＰＮサービスは、レイヤ３のＶＰＮサービスであるＩＰ−ＶＰＮ（Internet Protocol Virtual Private Network）や、レイヤ２のＶＰＮサービスであり
、Point-to-PointのサービスであるＰＷ（Pseudo Wire）や、Multipoint-to-Multipoint
のサービスであるＶＰＬＳ（Virtual Private LAN Service）がある。いずれのサービス
においても、ユーザトラフィックを識別するＭＰＬＳラベル（ユーザ識別ラベル）及びトラフィックの方向を識別するＭＰＬＳラベル（トンネルラベル）の２つのラベルが使用される。
【０００４】
ＭＰＬＳにおいて、ＭＰＬＳトンネルをセットアップするためにダイナミックにラベル配布を行うプロトコルとして、ＲＦＣ３０３６で定義されるＬＤＰ（Label Distribution
Protocol）が用いられる。ＬＤＰでは、ＯＳＰＦ（Open Shortest Path First）などの
ルーティングプロトコルが作成した経路情報を基に、ラベルの配布を行う。経路情報は、ＩＰ（Internet Protocol）アドレスのプリフィックスとプリフィックス長とのセットで
あるネットワークアドレス、次ホップの情報、等を含む。ＬＤＰでは、このネットワークアドレスをＦＥＣ（Forwarding Equivalent Class）という。
【０００５】
ＬＤＰは、ＯＳＰＦ等のルーティングプロトコルが生成した経路情報（ネットワークアドレス、次ホップの情報等）に従ったＭＰＬＳトンネルを作成する。
【０００６】
ＯＳＰＦでは、マルチエリア環境で運用する際に経路集約がよく用いられる。経路集約は、あるエリアの連続した複数の経路情報を１つの経路情報に集約して他のエリアに広告するという手法である。これにより、各ルータが保持するルーティングテーブルやトポロジ情報を小さくすることができるというメリットがある。経路集約は、ＯＳＰＦでは通常ＡＢＲ（Area Border Router：エリア境界ルータ）で行われる。
【０００７】
ここでＬＤＰをＯＳＰＦマルチエリア環境で動作させる場合を考える。
【０００８】
ＯＳＰＦで経路集約を行わない場合、あるエリアのネットワークアドレスは、それぞれ他のエリアに広告される。そのため、ＬＤＰでは個々のネットワークアドレスをＦＥＣとして認識することができる。それにより、ＦＥＣごとにエリアをまたがったＭＰＬＳトンネルを生成することができる。
【０００９】
図３３は、マルチエリアＯＳＰＦで経路集約を行わない場合のＬＤＰの動作を示す図である。
【００１０】
図３３において、エリア１の４つのノードがそれぞれ「１．１．１．０／３２」、「１．１．１．１／３２」、「１．１．１．２／３２」、「１．１．１．３／３２」のループバックアドレスを広告している。また、エリア０とエリア１とを接続するＡＢＲは、ＯＳＰＦの処理において、これら４つのループバックアドレスを経路集約せずにエリア０に広告している。エリア０及びエリア２の各ノード上のＯＳＰＦは、これら４つのネットワークアドレスを認識する。ＯＳＰＦは、ＬＤＰにこれら４つのネットワークアドレスをＦＥＣとして注入することにより、ＬＤＰはそれぞれのＦＥＣに対してラベルを割り当てて広告することができる。その結果、エリア０、エリア１、エリア２にまたがってこれら４つのＦＥＣのＭＰＬＳトンネルを生成することが可能である。
【００１１】
図３４は、マルチエリアＯＳＰＦで経路集約を行う場合のＬＤＰの動作を示す図である。
【００１２】
図３４において、エリア１の４つのノードがそれぞれ「１．１．１．０／３２」、「１．１．１．１／３２」、「１．１．１．２／３２」、「１．１．１．３／３２」のループバックアドレスを広告している。また、エリア０とエリア１とを接続するＡＢＲは、ＯＳＰＦの処理において、これら４つのループバックアドレスを「１．１．１．１／３０」のネットワークアドレスに経路集約して、エリア０に広告している。エリア０及びエリア２の各ノード上のＯＳＰＦは、経路集約されたネットワークアドレスのみを認識する。ＯＳＰＦは、この経路集約されたネットワークアドレスをＦＥＣとして、注入される。ＬＤＰは、経路集約されたネットワークアドレスのＦＥＣに対してのみ、ラベルを割り当てて広告することができる。この結果、エリア０、エリア２では、経路集約されたアドレスに対するＭＰＬＳトンネルが生成される。この経路集約されたアドレスに対するＭＰＬＳトンネルは、経路集約を行っているＡＢＲで終端される。この経路集約されたアドレスに対するＭＰＬＳトンネルは、エリア１内の個別のＭＰＬＳトンネルとは別のＭＰＬＳトンネルとして認識される。
【特許文献１】特開２００４−１４７０２１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
このように、ＡＢＲで経路集約を行うと、個別の経路を持つあるエリア内の持つＭＰＬＳノードに対して、経路集約を広告されている他エリアのＭＰＬＳノードからＭＰＬＳトンネルを作成することができない。
【００１４】
ＭＰＬＳ  ＶＰＮサービスを提供する場合、エッジノード間ではＭＰＬＳトンネルは途中のノードで終端されてはならない。仮に、途中のノードで終端されると、終端したノードは内側のラベルを参照するが、そのラベルはエッジノード間で割り振られたラベルであり、その途中のノードが割り振ったラベルではないため、誤認識をしてしまい、誤った処理をしてしまうという問題がある。
【００１５】
図３５は、マルチエリアＯＳＰＦで経路集約を行い、ＬＤＰを用いてＭＰＬＳ  ＶＰＮを提供する場合を示す図である。
【００１６】
図３５において、ＡＢＲでエリア１のネットワークのエッジノード２のループバックアドレスを他のノードのループバックアドレスと経路集約してエリア０に広告している。エッジノード１とエッジノード２との間では直接ＭＰＬＳトンネルは作成されず、ＡＢＲで一旦終端される経路集約されたＦＥＣに対するＭＰＬＳトンネルが作成される。また、エッジノード１とエッジノード２との間でユーザＡ用にラベル１０を交換しているとする。このとき、エッジノード１は、ユーザＡからユーザパケットを受信すると、ユーザ認識ラベル１０を付与し、経路集約されたＦＥＣに対するトンネルラベル２００にカプセル化し
たパケット（ＭＰＬＳパケット）を送信する。ＡＢＲは、このＭＰＬＳパケットを受信すると、外側のトンネルラベル２００を参照する。ＡＢＲは、このトンネルラベル２００は自装置が終端するＭＰＬＳトンネルであることを認識する。ＡＢＲは、トンネルラベルをはずし、内側のラベルを参照し、転送先を決定しようとする。しかし、該ラベルはエッジノード１とエッジノード２との間で割り振られたユーザＡ識別用のラベルであるため、このＡＢＲが割り振ったラベルではない。従って、ＡＢＲは、ラベル１０を参照すると誤認識してしまう。仮に、このＡＢＲがラベル１０を他のユーザ等に割り振っていた場合は、宛先を誤って送信してしまうという問題がある。
【００１７】
全国規模等の大規模ネットワークでＶＰＮサービスを行う場合、ＭＰＬＳノード、エッジノードの数は、数千にものぼる。経路制御を行うＯＳＰＦではエリアを分割し、経路集約を行うことによって各ノードの保持する経路情報の縮小や障害発生時の回復時間の短縮・影響範囲をできるだけ少なくすることが望まれる。実際、ＯＳＰＦでは、通常、エリア内のノード数は１００台程度に抑えて運用するべきだと言われている。また、ＶＰＮに用いられるエッジノードのループバックアドレスも同様に経路集約をすることが望まれる。しかし、その場合、上記のような問題があるため、ＬＤＰを使用したＭＰＬＳ  ＶＰＮの提供ができない。
【００１８】
本発明は、経路集約したエリアを含むネットワークにおいて、エリアをまたがるＬＳＰを生成することができるＭＰＬＳネットワークサービスを提供することを課題とする。
【課題を解決するための手段】
【００１９】
本発明は、上記課題を解決するために、以下の手段を採用する。
【００２０】
即ち、本発明の第１の態様は、
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰ（Label Switched Path）
の生成を行うＬＤＰ（Label Distribution Protocol）を使用するＭＰＬＳ（Multi Protocol Label Switch）ネットワークにおいて、第１エリア内に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージを受信する通信装置であって、
複数の経路情報が集約された集約経路情報を格納する集約経路情報格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
経路情報格納部に格納された経路情報に対応するラベルを格納するラベル格納部と、
該メッセージを受信した時、該メッセージの経路情報が前記経路情報格納部に格納されているか否かを判定する判定部と、
該経路情報が前記経路情報格納部に格納されていない場合に、該経路情報の経路が前記集約経路情報格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージを受け入れてラベル配布処理を行うラベル制御部と、を備え、
前記ラベル配布処理は、該経路情報を前記経路情報格納部に格納し、該経路情報にラベルを割り当て、該ラベルをラベル格納部に格納し、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送することである、通信装置
である。
【００２１】
本発明の第１の態様によると、複数の経路を集約しているエリアにおいて、該エリア内の通信装置に、集約経路に包含される経路のラベルラベルマッピングメッセージを送信することで、該経路のＬＳＰを生成することができる。
【００２２】
本発明の第２の態様は、
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰの生成を行うＬＤＰを使用するＭＰＬＳネットワークにおいて、第１エリアと第２エリアとの境界に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージの送信要求を受信する通信装置であって、
自装置が第１エリアに広告した、複数の経路情報が集約された集約経路情報を、格納する経路集約設定格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
該メッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送するラベル制御部と、
を備える通信装置
である。
【００２３】
本発明の第２の態様によると、複数の経路を集約した集約経路情報を通知されているエリアに対して、集約経路に包含される経路のラベルマッピングメッセージを送信することで、エリアをまたがった該経路のＬＳＰを生成することができる。
【発明の効果】
【００２４】
本発明によれば、経路集約したエリアを含むネットワークにおいて、エリアをまたがるＬＳＰを生成することができるＭＰＬＳネットワークサービスを提供することができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照して本発明の実施形態について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００２６】
〔実施形態〕
（ネットワークの構成）
図１は、ネットワーク構成例を示す図である。ＯＳＰＦ（Open Shortest Path First）のエリアが、ＡＢＲ（Area Border Router：エリア境界ルータ）１００にて、エリア０とエリア１に分割されている。エリア０には、コアノード（Ｃ１、Ｃ２、Ｃ３）、エッジノード（Ｅ４）が存在する。エリア１には、エッジノード（Ｅ０、Ｅ１、Ｅ２、Ｅ３）が存在する。
【００２７】
図２は、図１のネットワークのエッジノードのループバックアドレスを示す図である。ループバックアドレス（Loopback Address）は、ＭＰＬＳ  ＬＤＰルータのループバックインタフェースが保持するＩＰアドレスである。
【００２８】
図１のネットワークのそれぞれのエッジノードには、ループバックアドレスが割り振られている。ループバックアドレスは、ＭＰＬＳ  ＬＤＰルータのループバックインタフェースに保持するＩＰアドレスである。エッジノードＥ０には１．１．１．０／３２、エッジノードＥ１には１．１．１．１／３２、エッジノードＥ２には１．１．１．２／３２、エッジノードＥ３には１．１．１．３／３２、エッジノードＥ４には１０．０．０．０／３２が、それぞれ割り振られている。ＡＢＲ１００は、エリア１内のエッジノードＥ０、Ｅ１、Ｅ２及びＥ３のループバックアドレス１．１．１．０／３２乃至１．１．１．３／３２を経路集約し、「１．１．１．０／３０」でエリア０に広告している。集約経路は、ＡＢＲにより広告される、複数の経路情報を包含する、ネットワークマスクのより短い経
路情報である。
【００２９】
（ノードの構成）
図３は、ノードの構成例を示す図である。ノードには、ＡＢＲ、コアノード、エッジノードが含まれる。ＡＢＲは、キャリアネットワーク内のＯＳＰＦのエリアの境界ルータである。コアノードは、キャリアネットワーク内で、ユーザネットワークと接続しないＭＰＬＳ  ＬＤＰルータである。エッジノードは、キャリアネットワーク内で、ユーザネットワークと接続するＭＰＬＳ  ＬＤＰルータである。
【００３０】
ノードは、ＬＤＰプロトコル制御部２０１、ＦＥＣ  ＤＢ制御部２０２、集約経路問い合わせ部２０３、ＯＳＰＦプロトコル制御部２０４、受信パケット制御部２０５、送信パケット制御部２０６、ＭＰＬＳトンネル作成ユーザ要求部２０７、ＬＳＤＢ２０８、経路集約設定テーブル２０９、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１を備える。ＬＳＤＢ２０８、経路集約設定テーブル２０９、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１のうち、1つまたは複数が、１つの記憶部に格納されてもよい。
【００３１】
ＬＤＰプロトコル制御部２０１は、ＭＰＬＳパケットの送受信、ＬＤＰプロトコルの制御を行う。ここで、ラベル配布方式として、downstream、unsolicited方式を扱うことが
できる。受信したラベルマッピングメッセージ、ラベルウィズドローメッセージの中のＦＥＣの経路が、ＯＳＰＦプロトコル制御部２０４で管理するＬＳＤＢ２０８中のいずれかのSummary LSA経路によって包含されているかを集約経路問い合わせ部２０３を使用して
問い合わせを行う。該ＦＥＣの経路が集約経路により包含されている場合は、該ＦＥＣを正常なＦＥＣとして受け入れる。ＬＤＰプロトコル制御部２０１は、ラベル制御部として機能しうる。
【００３２】
ＦＥＣ  ＤＢ制御部２０２は、ＬＤＰプロトコル制御部２０１の要求により、ＦＥＣ  ＤＢ２１０中のＦＥＣの検索、ＦＥＣ情報の追加・削除を行う。ＦＥＣ  ＤＢ２１０の検索時に、ＬＤＰプロトコル制御部２０１により与えられるＦＥＣだけでなく、与えられたＦＥＣの経路によって包含されている経路のＦＥＣの検索を行う。ＦＥＣ  ＤＢ制御部２０２は、ＬＤＰプロトコル制御部２０１により与えられるＦＥＣ及び該ＦＥＣの経路に包含されている経路のＦＥＣが、ＦＥＣ  ＤＢ２１０に格納されているか否かの判定を行う。ＦＥＣ  ＤＢ制御部２０２は、判定部として機能しうる。
【００３３】
集約経路問い合わせ部２０３は、ＬＤＰプロトコル制御部２０１の要求により、与えられた経路がＯＳＰＦプロトコル制御部２０４で管理するＬＳＤＢ２０８の中のいずれかのSummary-LSA経路によって包含されているかを問い合わせる。
【００３４】
ＯＳＰＦプロトコル制御部２０４は、ＯＳＰＦプロトコルの制御を行う。集約経路問い合わせ部２０３から与えられた経路を包含する経路をもつLS Type 3 Summary-LSAをＬＳ
ＤＢ２０８に保持するか否かを確認する。
【００３５】
受信パケット制御部２０５は、受信したパケットをプロトコルにより振り分け、ＬＤＰプロトコル制御部２０１、ＯＳＰＦプロトコル制御部２０４に通知する。
【００３６】
送信パケット制御部２０６は、ＬＤＰプロトコル制御部２０１、ＯＳＰＦプロトコル制御部２０４から通知されたパケットを送信する。
【００３７】
ＭＰＬＳトンネル作成ユーザ要求部２０７は、ユーザからのＦＥＣ入力を受け、ＬＤＰプロトコル制御部２０１に該ＦＥＣのラベルマッピングメッセージ送信要求、またはラベルウィズドローメッセージ送信要求を通知する。
【００３８】
ＬＳＤＢ（Link-State Database）２０８は、ＯＳＰＦプロトコル制御部２０４により
収集されたネットワーク内のＬＳＡ（Link-State Advertisement）を格納するデータベースである。ＬＳＤＢ２０８は、集約された経路の集約経路情報を格納することができる。ＬＳＤＢ２０８は、集約経路情報格納部として機能しうる。
【００３９】
経路集約設定テーブル２０９は、ＯＳＰＦプロトコル制御部２０４に対して設定された、集約経路と対象エリアからなる経路集約設定情報を格納するデータベースである。
【００４０】
ＦＥＣ  ＤＢ２１０は、ＦＥＣ  ＤＢ制御部２０２から通知された経路情報をＦＥＣ情報として格納するデータベースである。
【００４１】
ラベルテーブル２１１は、ＬＤＰプロトコル制御部２０１によって作成されるＦＥＣ（プリフィックスとプリフィックス長）と入力ラベル（自ノードが他ノードに配布したラベル）、出力ラベル（経路情報の次ホップから受信したラベル）、出力インタフェース（次ホップが接続されているインタフェース）の情報を保持するデータベースである。ＭＰＬＳパケット受信時に参照され、パケットの転送先を決定するために使用される。
【００４２】
ＡＢＲ１００のＯＳＰＦプロトコル制御部２０４は、経路集約のコマンドを受信すると、複数の経路を１つの経路に集約する設定情報を経路集約設定テーブル２０９に保持する。ＡＢＲ１００は、経路集約の設定をもとに、集約された経路を「LS Type-3 Summary-LSA」パケットで、広告する。
【００４３】
該「LS Type-3 Summary-LSA」パケットを受信したノードは、該パケットをＬＳＤＢ２
０８に格納する。ノードのＯＳＰＦプロトコル制御部２０４は、該パケットに含まれるＦＥＣをＬＤＰプロトコル制御部２０１に通知するＦＥＣとして認識し、ＦＥＣ  ＤＢ制御部２０２を使用してＦＥＣ  ＤＢ２１０に格納する。
【００４４】
（集約経路のＦＥＣのラベルマッピング）
図４は、ＡＢＲが保持している経路集約設定テーブルを示す図である。ＡＢＲ１００は、経路集約設定テーブル２０９を保持している。
【００４５】
図１のネットワークでＬＤＰが動作すると、エリア１内では、それぞれのループバックアドレス「１．１．１．０／３２」乃至「１．１．１．３／３２」を認識して扱う。また、該ＦＥＣに対してラベル配布がされる。さらに、それぞれのループバックアドレス毎にＭＰＬＳトンネルが作成される。一方、エリア０内では、集約アドレス「１．１．１．０／３０」をＦＥＣとして認識して扱う。エリア０内では、該ＦＥＣに対してラベルマッピングメッセージによりラベルが配布され、ＬＳＰが生成され、集約経路に対してＭＰＬＳトンネルが作成される。
【００４６】
図５は、ＡＢＲ１００におけるＦＥＣ  ＤＢ（Database、データベース）２１０を示す図である。ＡＢＲ１００は、ＦＥＣ  ＤＢ２１０に、エリア１内のエッジノードのループバックアドレス「１．１．１．０／３２」乃至「１．１．１．３／３２」の４つのＦＥＣのエントリと、これらを集約しエリア０に広告している集約経路のアドレス「１．１．１．０／３０」のＦＥＣのエントリを保持している。
【００４７】
図６は、ＡＢＲ１００のラベルテーブル２１１を示す図である。ＡＢＲ１００は、ラベルテーブル２１１にも、ＦＥＣ  ＤＢ２１０と同様の、ＦＥＣのエントリを保持している。
【００４８】
ここで、ＡＢＲ１００は、経路集約を広告しているエリア０に対しては、エリア１のエッジノードのループバックアドレス「１．１．１．０／３２」乃至「１．１．１．３／３２」のＦＥＣのラベルマッピングメッセージを送信しない。ＡＢＲ１００は、これらのＦＥＣの集約径路である「１．１．１．０／３０」のＦＥＣのラベルマッピングメッセージのみを送信している。
【００４９】
コアノードＣ１のＬＤＰプロトコル制御部２０１は、ラベルマッピングメッセージを受信すると、ＦＥＣ  ＤＢ制御部２０２を使用してＦＥＣ  ＤＢ２１０を検索する。ＬＤＰプロトコル制御部２０１は、検索の結果、該ラベルマッピングメッセージに含まれるＦＥＣのエントリが見つかると、該ラベルマッピングメッセージを受け入れ、ラベルを割り当て、ラベルテーブル２１１に、該ＦＥＣのエントリを追加する。さらに、ＬＤＰプロトコル制御部２０１は、他のノードに対し、該ＦＥＣのラベルマッピングメッセージを送信することを送信パケット制御部２０６に指示する。
【００５０】
図７は、コアノードＣ１のラベルテーブルを示す図である。コアノードＣ１は、ラベルテーブル２１１にＡＢＲ１００から配布されたＦＥＣ「１．１．１．０／３０」に対して払い出されたラベル「１０１」を出力ラベルとして、該ラベルに割り当てたラベル「１００」を入力ラベルとして、次ホップであるＡＢＲ１００への出力インタフェースである「ＩＦ２」を出力インタフェースとして、保持する。
【００５１】
図８は、エッジノードＥ４におけるＦＥＣ  ＤＢ２１０を示す図である。エッジノードＥ４は、ＦＥＣ  ＤＢ２１０に、ＦＥＣ「１．１．１．０／３０」、及び、次ホップとしてＯＳＰＦの最短経路計算から得たコアノードＣ１のインタフェースアドレスである「１０．１．１．１」を保持する。
【００５２】
図９は、エッジノードＥ４のラベルテーブルを示す図である。エッジノードＥ４は、ラベルテーブル２１１に、次ホップであるコアノードＣ１から配布されたＦＥＣ「１．１．１．０／３０」に対して払い出されたラベル「１００」とコアノードＣ１への出力インタフェースである「ＩＦ０」を保持する。
【００５３】
（集約経路に包含される経路のＦＥＣのラベルマッピング）
〈ＡＢＲの動作〉
図１０は、ＡＢＲ１００に対して集約経路の一部のアドレスのＦＥＣのラベルマッピングメッセージ送信要求をした時の動作を説明する図である。
【００５４】
ＡＢＲ１００に対して、ＦＥＣ「１．１．１．２／３２」（エッジノードＥ２）のラベルマッピングメッセージ送信が要求されると、ＬＤＰプロトコル制御部２０１は、経路集約設定テーブル２０９を検索する。ＡＢＲ１００は、要求されたＦＥＣ「１．１．１．２／３２」の経路を、自装置が経路集約した経路「１．１.１．０／３０」でエリア０に広
告していることを確認する。すると、ＡＢＲ１００は、ラベルマッピングメッセージ送信要求を受け入れ、集約経路を広告しているエリア０の隣接ノードのコアノードＣ１、Ｃ２に対して、ＦＥＣ「１．１．１．２／３２」と該ＦＥＣに既に割り当てているラベル「２２」を含むラベルマッピングメッセージを送信する。
【００５５】
ＡＢＲ１００において、ユーザによる集約経路に包含されている経路のラベルマッピングメッセージ送信要求を契機に、ＡＢＲ１００から集約経路を広告しているエリアのノードに対して、集約経路に包含されている経路のＦＥＣのラベルマッピングメッセージを送信することができる。該ラベルマッピングメッセージにより、ＯＳＰＦで経路集約した集約経路を広告しているエリア内においても、ＬＳＰを生成し、該集約経路に包含される経路をＦＥＣとするＭＰＬＳトンネルを作成することができる。
【００５６】
図１１は、ＡＢＲがラベルマッピングメッセージ送信要求を受信したときの動作フローを示す図である。
【００５７】
ＡＢＲ１００の受信パケット制御部２０５は、ラベルマッピングメッセージ送信要求を受信すると、そのラベルマッピングメッセージ送信要求をＭＰＬＳトンネル作成ユーザ要求部２０７に送信する。ＭＰＬＳトンネル作成ユーザ要求部２０７は、受信したラベルマッピングメッセージ送信要求を、ＬＤＰプロトコル制御部２０１に送信する（Ｓ１００２）。
【００５８】
ＬＤＰプロトコル制御部２０１は、ラベルマッピングメッセージ送信要求を受信すると、要求された経路を包含する集約経路のＦＥＣを、経路集約設定テーブル２０９に保持しているか否かを確認する（Ｓ１００４）。保持していることは、ＡＢＲ１００が、要求された経路を包含する集約経路を広告していることを意味する。
【００５９】
保持している場合（Ｓ１００６；ＹＥＳ）は、ＡＢＲ１００は、ラベルマッピングメッセージ送信要求を受け入れる（Ｓ１００８）。
【００６０】
ＬＤＰプロトコル制御部２０１は、ＯＳＰＦで要求された経路を包含する集約経路を広告しているエリアに、ラベルマッピングメッセージを送信することを、送信パケット制御部２０６に指示する。送信パケット制御部２０６は、隣接ノードに対し、要求された経路のＦＥＣのラベルマッピングメッセージを送信する（Ｓ１０１２）。
【００６１】
保持していない場合（Ｓ１００６；ＮＯ）は、ＡＢＲ１００は、ラベルマッピングメッセージ送信要求を破棄する。
【００６２】
〈コアノードの動作〉
コアノードＣ１が、集約経路の一部の経路のアドレスのＦＥＣのラベルマッピングメッセージを受信したときの動作を説明する。
【００６３】
図１０のコアノードＣ１が、ＦＥＣ「１．１．１．２／３２」のラベルマッピングメッセージを受信すると、ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、ＦＥＣ「１．１．１．２／３２」の存否について、ＦＥＣ  ＤＢ２１０を検索する。コアノードＣ１は、該ＦＥＣのエントリが見つからない場合、集約経路問い合わせ部２０３を使用して、該経路を経路集約した経路「１．１．１．０／３０」を有する「LS Type-3 Summary-LSA」がＬＳＤＢ２０８に存在することを確認する。すると、コアノード
Ｃ１は、該ラベルマッピングメッセージを受け入れ、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１に、該ラベルマッピングメッセージのＦＥＣのエントリを追加する。
【００６４】
コアノードＣ１は、要求された経路のＦＥＣのラベルマッピングメッセージを、隣接ノードに対し、送信する。
【００６５】
図１２は、コアノードがラベルマッピングメッセージを受信したときの動作フローを示す図である。
【００６６】
コアノードの受信パケット制御部２０５は、ラベルマッピングメッセージを受信すると、そのラベルマッピングメッセージをＭＰＬＳトンネル作成ユーザ要求部２０７へ送信する。ＭＰＬＳトンネル作成ユーザ要求部２０７は、受信したラベルマッピングメッセージを、ＬＤＰプロトコル制御部２０１に送信する（Ｓ２００２）。
【００６７】
ＬＤＰプロトコル制御部２０１は、ラベルマッピングメッセージを受信すると、ＦＥＣ
ＤＢ制御部２０２を通じて、ラベルマッピングメッセージで要求された経路のＦＥＣを、ＦＥＣ  ＤＢ２１０に保持しているか否かを確認する（Ｓ２００４）。
【００６８】
ＦＥＣ  ＤＢ２１０に保持している場合（Ｓ２００６；ＹＥＳ）、コアノードは、ラベルマッピングメッセージを受け入れ、要求された経路のＦＥＣのエントリを、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１に追加する（Ｓ２０１２）。
【００６９】
ＦＥＣ  ＤＢ２１０に保持していない場合（Ｓ２００６；ＮＯ）、コアノードのＬＤＰプロトコル制御部２０１は、集約経路問い合わせ部２０３を使用して、要求された経路を包含する集約経路のＦＥＣを有する「LS Type-3 Summary-LSA」を、ＬＳＤＢ２０８に保
持しているか否かを確認する（Ｓ２００８）。
【００７０】
ＬＳＤＢ２０８に保持している場合（Ｓ２０１０；ＹＥＳ）は、コアノードは、ラベルマッピングメッセージを受け入れ、要求された経路のＦＥＣのエントリを、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１に追加する（Ｓ２０１４）。
【００７１】
ＬＳＤＢ２０８に保持していない場合（Ｓ２０１０；ＮＯ）は、コアノードは、ラベルマッピングメッセージを破棄する。
【００７２】
ラベルマッピングを受け入れたとき（Ｓ２０１２、Ｓ２０１４）、送信パケット制御部２０６は、隣接ノードに対し、要求された経路のＦＥＣのラベルマッピングメッセージを送信する。
【００７３】
図１３は、ラベルマッピングメッセージ受け入れ後のコアノードＣ１のＦＥＢ  ＤＢを示す図である。
【００７４】
コアノードＣ１は、ラベルマッピングメッセージを受け入れると、ＦＥＣ  ＤＢ２１０に「１．１．１．２／３２」のエントリを追加する。その際の次ホップは、集約経路のＦＥＣ「１．１．１．０／３０」と同じ「１０．１．１．５」とする。
【００７５】
図１４は、ラベルマッピングメッセージ受け入れ後のコアノードＣ１のラベルテーブルを示す図である。
【００７６】
コアノードＣ１は、ラベルマッピングメッセージを受け入れると、ＦＥＣ「１．１．１．２／３２」にラベル「２０４」を入力ラベルとして割り当て、ラベルテーブル２１１にエントリを追加する。コアノードＣ１は、隣接ノードのＥ４に対してＦＥＣ「１．１．１．２／３２」、ラベル「２０４」のラベルマッピングメッセージを送信する。
【００７７】
他のコアノード、エッジノードの動作についても、コアノードＣ１の動作と同様である。
【００７８】
図１５は、ラベルマッピングメッセージ受信後の、エッジノードＥ４のラベルテーブルを示す図である。集約経路に包含される経路のラベルマッピングメッセージを受信したエッジノードＥ４のラベルテーブル２１１には、集約経路のＦＥＣのエントリ及び集約経路に包含される経路のＦＥＣのエントリが保持されている。
【００７９】
エリア０内の各コアノード、各エッジノードが、集約経路の一部の経路をＦＥＣとするラベルマッピングメッセージの受信を契機に、ＦＥＣ  ＤＢ２１０とラベルテーブル２１１に、集約経路に包含された経路をＦＥＣとするエントリを追加する。さらに、エリア０
内の各コアノード、各エッジノードは、該ＦＥＣのラベルマッピングメッセージを他ノードに送信することができる。
【００８０】
ＯＳＰＦの集約経路を広告しているエリアにおいても、ＬＤＰでは集約経路の一部の経路をＦＥＣとするラベルマッピングメッセージを送信し、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１を更新することが可能となる。その結果、ＯＳＰＦ集約経路を広告しているエリアにおいても集約経路の一部の経路をＦＥＣとするＭＰＬＳトンネルを作成することができる。
【００８１】
図１６は、エッジノードＥ４とエッジノードＥ２との間のＭＰＬＳトンネルを示す図である。
【００８２】
エリア０のエッジノードＥ４からエリア１のエッジノードＥ２に対し、エッジノードＥ２のループバックアドレス「１．１．１．２／３２」のＭＰＬＳトンネルを作ることができる。これは、ＡＢＲ１００で終端されることがないＭＰＬＳトンネルであるため、これにより、両エッジノード間で、ＬＳＰを生成することができ、ＭＰＬＳ  ＶＰＮサービスを提供することが可能となる。ＡＢＲ１００でＭＰＬＳトンネルが終端されないため、途中のノードや、ＡＢＲでのユーザパケットの情報の秘匿性が保たれる。
【００８３】
本構成によると、ＭＰＬＳ  ＬＤＰノードにおいてラベルマッピングメッセージを受信した時に、ＯＳＰＦがあるエリアの複数の経路を経路集約し、LS Type-3 Summary-LSAで
広告している他のエリアのノードにおいては、ＬＤＰは集約経路をＦＥＣとするラベルマッピングメッセージを有効なＦＥＣとして受け入れる。また、ラベルテーブルに、エントリを追加し、ＭＰＬＳトンネルを作成する。さらに、集約経路に加えて、集約経路が包含している経路をＦＥＣとするラベルマッピングメッセージを受け入れ、ＦＥＣ  ＤＢ、ラベルテーブルにエントリを追加しＭＰＬＳトンネルを作成する。これにより、ＯＳＰＦで集約した経路を広告しているエリア内においても、集約経路に包含されている経路をＦＥＣとするＭＰＬＳトンネルを作成することが可能となる。
【００８４】
（ＭＰＬＳトンネルの削除１）
ＭＰＬＳトンネルの削除について説明する。
【００８５】
図１７は、ＭＰＬＳトンネル作成後のネットワーク構成例を示す図である。このネットネットワークでは、エリア０において、集約経路「１．１．１．０／３０」の一部の経路「１．１．１．２／３２」をＦＥＣとするＭＰＬＳトンネルが作成されている。
【００８６】
図１８は、図１７のネットワークにおいて、ラベルウィズドローメッセージを送信した時のネットワーク構成を示す図である。
【００８７】
コアノードＣ１が、集約経路「１．１．１．０／３０」をＦＥＣとするラベルウィズドローメッセージを受信すると、ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、ＦＥＣ  ＤＢ２１０（図１３）を検索する。この検索の際、該集約経路のＦＥＣだけでなく、該集約経路に含有される経路のＦＥＣも検索する。その結果、「１．１．１．０／３０」及び「１．１．１．２／３２」が抽出される。すると、コアノードＣ１は、ラベルウィズドローメッセージを受け入れる。
【００８８】
図１９は、ラベルウィズドローメッセージ受け入れ後の、コアノードＣ１のＦＥＣ  ＤＢを示す図である。
【００８９】
コアノードＣ１のＦＥＣ  ＤＢ制御部２０２は、ラベルウィズドローメッセージを受け
入れると、ＦＥＣ  ＤＢ２１０から「１．１．１．０／３０」及び「１．１．１．２／３２」のエントリを削除する。
【００９０】
図２０は、ラベルウィズドローメッセージ受け入れ後の、コアノードＣ１のラベルテーブルを示す図である。
【００９１】
コアノードＣ１のＬＤＰプロトコル制御部２０１は、ラベルウィズドローメッセージを受け入れると、ラベルテーブル２１１から「１．１．１．０／３０」及び「１．１．１．２／３２」のエントリを削除する。
【００９２】
コアノードＣ１は、隣接のエッジノードＥ４に対して、ＦＥＣ「１．１．１．０／３０」のラベルウィズドローメッセージを送信する。
【００９３】
他のコアノード、エッジノードの動作は、コアノードＣ１の動作と同様である。
【００９４】
図２１は、ラベルウィズドローメッセージ受け入れ後の、エッジノードＥ４のラベルテーブルを示す図である。エッジノードＥ４は、ラベルウィズドローメッセージを受け入れると、ラベルテーブル２１１から、ＦＥＣ「１．１．１．０・３０」及びＦＥＣ「１．１．１．２／３２」のエントリを削除する。
【００９５】
図２２は、コアノードが集約経路のラベルウィズドローメッセージを受信したときの動作フローを示す図である。
【００９６】
コアノードが、集約経路のラベルウィズドローメッセージを受信する（Ｓ１０２）と、ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、集約経路のＦＥＣのエントリ及び集約経路に包含される経路のＦＥＣのエントリをＦＥＣ  ＤＢ２１０で検索する（Ｓ１０４）。
【００９７】
ＦＥＣ  ＤＢ制御部２０２は、抽出されたＦＥＣのエントリを、ＦＥＣ  ＤＢ２１０から削除する（Ｓ１０６）。抽出されたＦＥＣのエントリのうち、未削除のＦＥＣのエントリがある場合（Ｓ１０８；ＹＥＳ）は、その未削除のＦＥＣのエントリを削除する。
【００９８】
抽出されたＦＥＣのエントリのすべてを削除すると（Ｓ１０８；ＮＯ）、ＬＤＰプロトコル制御部２０１は、ラベルウィズドローメッセージを隣接ノードに送信することを、送信パケット制御部２０６に指示する（Ｓ１１０）。
【００９９】
エリア０のノードが、集約経路をＦＥＣとするラベルウィズドローメッセージを受信すると、ＦＥＣ  ＤＢ２１０及びラベルテーブル２１１から集約経路をＦＥＣとするエントリを削除する。また、ＦＥＣ  ＤＢ２１０及びラベルテーブル２１１から集約経路を包含する経路をＦＥＣとするエントリも削除する。さらに、該ノードは、集約経路のＦＥＣのラベルウィズドローメッセージを他のノードに送信することができる。
【０１００】
ＭＰＬＳ  ＬＤＰノードにおいて、ラベルウィズドローメッセージを受信すると、受信したＦＥＣのエントリをＦＥＣ  ＤＢ、ラベルテーブルから削除する。また、受信したＦＥＣの経路に包含される経路をＦＥＣとするエントリが、ＦＥＣ  ＤＢ、ラベルテーブルから削除される。よって、ＯＳＰＦで集約した経路を広告しているエリア内において、ラベルウィズドローメッセージを受信すると、集約経路のＦＥＣのＭＰＬＳトンネルだけでなく、集約経路に包含されている経路のＦＥＣのＭＰＬＳトンネルを削除することが可能となる。
【０１０１】
（ＭＰＬＳトンネルの削除２）
図１７は、ＭＰＬＳトンネル作成後のネットワーク構成例を示す図である。このネットネットワークでは、エリア０において、集約経路「１．１．１．０／３０」の一部の経路「１．１．１．２／３２」をＦＥＣとするＭＰＬＳトンネルが作成されている。
【０１０２】
図２３は、図１７のネットワークにおいて、集約経路に包含される経路のラベルウィズドローメッセージ送信要求がされた時のネットワーク構成を示す図である。
【０１０３】
ＡＢＲ１００に対して、集約経路に包含される経路のＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ送信要求がされると、ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用してＦＥＣ  ＤＢ２１０に、ＦＥＣ「１．１．１．２／３２」のエントリがあることを確認する。また、ＬＤＰプロトコル制御部２０１は、設定情報により、ＦＥＣ「１．１．１．２／３２」のラベルマッピングメッセージを、集約経路を広告しているエリア０のコアノードＣ１、Ｃ２に対して、送信済みであることを認識する。ＬＤＰプロトコル制御部２０１は、ラベルウィズドローメッセージ送信要求を受け入れ、集約経路を広告しているエリア０の隣接ノードのコアノードＣ１、Ｃ２に対してＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージを送信する。
【０１０４】
他のノードが、ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージを受信すると、ＦＥＣ  ＤＢ２１０、ラベルテーブル２１１から、該ＦＥＣのエントリを削除し、隣接ノードにラベルウィズドローメッセージを送信する。
【０１０５】
図２４は、ラベルウィズドローメッセージ受け入れ後の、コアノードＣ１のＦＥＣ  ＤＢを示す図である。
【０１０６】
コアノードＣ１のＦＥＣ  ＤＢ制御部２０２は、ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージを受け入れると、ＦＥＣ  ＤＢ２１０から「１．１．１．２／３２」のエントリを削除する。
【０１０７】
図２５は、ラベルウィズドローメッセージ受け入れ後の、コアノードＣ１のラベルテーブルを示す図である。
【０１０８】
コアノードＣ１のＬＤＰプロトコル制御部２０１は、ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージを受け入れると、ラベルテーブル２１１から「１．１．１．２／３２」のエントリを削除する。
【０１０９】
コアノードＣ１は、隣接のエッジノードＥ４に対して、ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージを送信する。
【０１１０】
他のコアノード、エッジノードの動作は、コアノードＣ１の動作と同様である。
【０１１１】
図２６は、ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ受け入れ後の、エッジノードＥ４のラベルテーブルを示す図である。エッジノードＥ４は、ラベルウィズドローメッセージを受け入れると、ラベルテーブル２１１から、ＦＥＣ「１．１．１．２／３２」のエントリを削除する。
【０１１２】
図２７は、ＡＢＲが集約経路に包含される経路のラベルウィズドローメッセージ送信要求を受信したときの動作フローを示す図である。
【０１１３】
ＡＢＲ１００が、集約経路に包含される経路のラベルウィズドローメッセージ送信要求
を受信する（Ｓ２０２）と、ＬＤＰプロトコル制御部２０１は、ＭＰＬＳトンネル作成ユーザ要求部２０７を経由して、該メッセージを受信する。ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、集約経路に包含される経路のＦＥＣのエントリをＦＥＣ  ＤＢ２１０で検索する。さらに、ＬＤＰプロトコル制御部２０１は、該経路のラベルマッピングメッセージをＯＳＰＦで集約経路を広告しているエリアに送信しているか否かを確認する（Ｓ２０４）。
【０１１４】
送信している場合（Ｓ２０６；ＹＥＳ）は、ＬＤＰプロトコル制御部２０１は、ラベルウィズドローメッセージ送信要求を受け入れる。
【０１１５】
ＬＤＰプロトコル制御部２０１は、ＯＳＰＦで集約経路を広告しているエリアに、ラベルウィズドローメッセージを送信することを、送信パケット制御部２０６に指示する。送信パケット制御部２０６は、隣接ノードに対し、要求された経路のＦＥＣのラベルウィズドローメッセージを送信する（Ｓ２１０）。
【０１１６】
送信していない場合（Ｓ２０６；ＮＯ）は、ＡＢＲ１００は、ラベルウィズドローメッセージ送信要求を破棄する（Ｓ２１２）。
【０１１７】
ＡＢＲに対する、ラベルウィズドローメッセージ送信要求を契機に、ＡＢＲより集約経路を広告しているエリアのノードに対して、集約経路に包含される経路をＦＥＣとするラベルウィズドローメッセージを送信することができる。
【０１１８】
ＭＰＬＳ  ＬＤＰノードにおいて、ＡＢＲに対してユーザ要求により集約経路に包含されている経路をＦＥＣとするラベルウィズドローメッセージ送信要求を行い、該ＦＥＣのラベルウィズドローメッセージをＯＳＰＦで経路集約した経路を広告しているエリア内においても送信することによって、集約経路に包含されている経路をＦＥＣとするＭＰＬＳトンネルを削除することが可能となる。
【０１１９】
（ＭＰＬＳトンネルの削除３）
図１７は、ＭＰＬＳトンネル作成後のネットワーク構成例を示す図である。このネットネットワークでは、エリア０において、集約経路「１．１．１．０／３０」の一部の経路「１．１．１．２／３２」をＦＥＣとするＭＰＬＳトンネルが作成されている。
【０１２０】
図２８は、図１７のネットワークにおいて、経路集約を削除するＯＳＰＦ  ＬＳＵｐｄａｔｅを受信したときの動作を示す図である。
【０１２１】
コアノードＣ１が、OSPF LSUpdateのＬＳＡが「LS Type-3 Summary-LSA  経路１．１．１．０／３０」で、該ＬＳＡの削除を意味するLSAge=0のメッセージを受信する。ＯＳＰ
Ｆプロトコル制御部２０４は、ＬＳＤＢ２０８から該ＬＳＡを削除した後、ＬＤＰプロトコル制御部２０１に「１．１．１．０／３０」の経路の削除を通知する。ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、該ＦＥＣ及び該ＦＥＣの経路に包含される経路のＦＥＣを検索する。ＦＥＣ  ＤＢ２１０には、「１．１．１．０／３０」及び「１．１．１．２／３２」が存在し、これらが抽出される。
【０１２２】
図２９は、コアノードＣ１のＦＥＣ  ＤＢを示す図である。コアノードＣ１のＦＥＣ  ＤＢ制御部２０２は、ＦＥＣ  ＤＢ２１０から「１．１．１．０／３０」及び「１．１．１．２／３２」のエントリを削除する。
【０１２３】
図３０は、コアノードＣ１のラベルテーブルを示す図である。コアノードＣ１のＬＤＰプロトコル制御部２０１は、ラベルテーブル２１１から「１．１．１．０／３０」及び「
１．１．１．２／３２」のエントリを削除する。
【０１２４】
他のコアノード、エッジノードの動作は、コアノードＣ１の動作と同様である。
【０１２５】
図３１は、エッジノードＥ４のラベルテーブルを示す図である。エッジノードＥ４は、ラベルテーブル２１１から、ＦＥＣ「１．１．１．０・３０」及びＦＥＣ「１．１．１．２／３２」のエントリを削除する。
【０１２６】
図３２は、コアノードがＯＳＰＦ経路削除通知を受信したときの動作フローを示す図である。
【０１２７】
コアノードが、ＯＳＰＦの集約経路のLS Type-3 Summary-LSA削除メッセージを受信す
る（Ｓ１０２）と、ＯＳＰＦプロトコル制御部２０４は、ＬＳＤＢ２０８から該メッセージに含まれる経路情報を削除する。
【０１２８】
ＬＤＰプロトコル制御部２０１は、ＦＥＣ  ＤＢ制御部２０２を使用して、削除された集約経路のＦＥＣのエントリ及び集約経路に包含される経路のＦＥＣのエントリをＦＥＣ
ＤＢ２１０で検索する（Ｓ３０４）。
【０１２９】
ＦＥＣ  ＤＢ制御部２０２は、抽出されたＦＥＣのエントリを、ＦＥＣ  ＤＢ２１０から削除する（Ｓ３０６）。抽出されたＦＥＣのエントリのうち、未削除のＦＥＣのエントリがある場合（Ｓ３０８；ＹＥＳ）は、その未削除のＦＥＣのエントリを削除する。
【０１３０】
抽出されたＦＥＣのエントリのすべてを削除すると（Ｓ１０８；ＮＯ）、処理は終了する。
【０１３１】
エリア０のノードが、ＯＳＰＦの集約経路のLS Type-3 Summary-LSA削除メッセージを
受信すると、ＦＥＣ  ＤＢ２１０及びラベルテーブル２１１から集約経路をＦＥＣとするエントリを削除する。また、ＦＥＣ  ＤＢ２１０及びラベルテーブル２１１から集約経路を包含する経路をＦＥＣとするエントリも削除する。
【０１３２】
ＭＰＬＳ  ＬＤＰノードにおいて、ＯＳＰＦの集約経路のLS Type-3 Summary-LSA削除
メッセージを受信すると、削除された集約経路のＦＥＣのエントリをＦＥＣ  ＤＢ、ラベルテーブルから削除する。また、削除された集約経路に包含される経路をＦＥＣとするエントリが、ＦＥＣ  ＤＢ、ラベルテーブルから削除される。よって、ＯＳＰＦで集約した経路を広告しているエリア内において、集約経路のＦＥＣのＭＰＬＳトンネルだけでなく、集約経路に包含されている経路のＦＥＣのＭＰＬＳトンネルを削除することが可能となる。
【０１３３】
（対象経路が集約経路に包含されていることを判定するアルゴリズム）
対象経路が、集約経路に包含されていることを判定するアルゴリズムを説明する。
【０１３４】
集約経路Ｘのプリフィックス、マスクを、それぞれ、prefix-X、mask-Xとする。対象経路Ｙのプリフィックス、マスクを、それぞれ、prefix-Y、mask-Xとする。
【０１３５】
このとき、次式が真であるとき、対象経路Ｙは集約経路Ｘに包含されている。また、次式が偽であるとき、対象経路Ｙは集約経路に包含されていない。
【０１３６】
【数１】
0004885819.tif 000002
【０１３７】
ここで、「＆」はビットのＡＮＤ演算子、「＝＝」はequal演算子を表す。
【０１３８】
例えば、集約経路Ｘを、prefix-X＝１．１．１．０、mask-X＝２５５．２５５．２５５．２５２とし、対象経路Ｙを、prefix-Y＝１．１．１．２、mask-Y＝２５５．２５５．２５５．２５５とする。これは、集約経路Ｘが「１．１．１．０／３０」、対象経路が「１．１．１．２／３２」であることを意味する。
【０１３９】
これらを２進数で表すと次のようになる。
【０１４０】
【数２】
0004885819.tif 000003
【０１４１】
従って、
【０１４２】
【数３】
0004885819.tif 000004
【０１４３】
となる。よって、この例の対象経路Ｙは、集約経路Ｘに包含されている経路である。
【０１４４】
（実施形態の作用効果）
本実施形態によると、ＭＰＬＳ  ＶＰＮネットワークサービスにおいて、ＯＳＰＦで経路集約を行ったエリアで、ＭＰＬＳのラベル配布プロトコルにＬＤＰを使用して、集約経路に包含されている経路のＦＥＣのラベルを配布することができる。
【０１４５】
本実施形態によれば、あるエリアのエッジノードのループバックアドレスをＯＳＰＦで経路集約している場合においても経路集約をしていない場合と同様に、他のエリアのエッジノードを始点とし、ループバックアドレスがＡＢＲで集約された該エッジノードを終点とするようなＯＳＰＦのエリアをまたがったＭＰＬＳトンネルを作成することが可能となる。さらに、これらのエッジノードを端点とするＭＰＬＳ  ＶＰＮサービスを提供することが可能になる。
【図面の簡単な説明】
【０１４６】
【図１】ネットワーク構成例を示す図である。
【図２】図１のネットワークのエッジノードのループバックアドレスを示す図である。
【図３】ノードの構成例を示す図である。
【図４】ＡＢＲが保持している経路集約設定テーブルを示す図である。
【図５】ＡＢＲにおけるＦＥＣ  ＤＢを示す図である。
【図６】ＡＢＲにおけるラベルテーブルを示す図である。
【図７】コアノードＣ１におけるラベルテーブルを示す図である。
【図８】エッジノードＥ４におけるＦＥＣ  ＤＢを示す図である。
【図９】エッジノードＥ４におけるーブルを示す図である。
【図１０】ＦＥＣ「１．１．１．２／３２」のラベルマッピングメッセージ送信要求を示す図である。
【図１１】ＡＢＲがラベルマッピングメッセージ送信要求を受信した時の動作フローを示す図である。
【図１２】コアノードがラベルマッピングメッセージを受信した時の動作フローを示す図である。
【図１３】コアノードＣ１におけるＦＥＣ  ＤＢを示す図である。
【図１４】コアノードＣ１におけるラベルテーブルを示す図である。
【図１５】エッジノードＥ４におけるラベルテーブルを示す図である。
【図１６】エッジノードＥ４とエッジノードＥ２との間のＭＰＬＳトンネルを示す図である。
【図１７】ネットワーク構成例を示す図である。
【図１８】ＦＥＣ「１．１．１．２／３０」のラベルウィズドローメッセージ送信を示す図である。
【図１９】コアノードＣ１におけるＦＥＣ  ＤＢを示す図である。
【図２０】コアノードＣ１におけるラベルテーブルを示す図である。
【図２１】エッジノードＥ４におけるラベルテーブルを示す図である。
【図２２】コアノードが集約経路のラベルウィズドローメッセージを受信したときの動作フローを示す図である。
【図２３】ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ送信を示す図である。
【図２４】コアノードＣ１におけるＦＥＣ  ＤＢを示す図である。
【図２５】コアノードＣ１におけるラベルテーブルを示す図である。
【図２６】エッジノードＥ４におけるラベルテーブルを示す図である。
【図２７】ＡＢＲがラベルウィズドローメッセージ送信要求を受信したときの動作フローを示す図である。
【図２８】ＯＳＰＦ  ＬＳＵｐｄａｔｅによる１．１．１．０／３０（LS Type-3 Summary-LSA）の削除広告を示す図である。
【図２９】コアノードＣ１におけるＦＥＣ  ＤＢを示す図である。
【図３０】コアノードＣ１におけるラベルテーブルを示す図である。
【図３１】エッジノードＥ４におけるラベルテーブルを示す図である。
【図３２】コアノードがＯＳＰＦ経路削除通知を受信したときの動作フローを示す図である。
【図３３】マルチエリアＯＳＰＦで経路集約を用いない場合のＬＤＰの動作を示す図である。
【図３４】マルチエリアＯＳＰＦで経路集約を用いる場合のＬＤＰの動作を示す図である。
【図３５】ＯＳＰＦで経路集約を行い、ＬＤＰを用いてＭＰＬＳ  ＶＰＮを提供する場合の例を示す図である。
【符号の説明】
【０１４７】
１０      ＦＥＣ「１．１．１．２／３２」のラベルマッピングメッセージ
２０      ＦＥＣ「１．１．１．０／３０」のラベルウィズドローメッセー
ジ
３０      ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ
４０      ＯＳＰＦ  ＬＳＵｐｄａｔｅによる１．１．１．０／３０（Type-3 Summary-LSA）の削除広告
１００      ＡＢＲ
２０１      ＬＤＰプロトコル制御部
２０２      ＦＥＣ  ＤＢ制御部
２０３      集約経路問い合わせ部
２０４      ＯＳＰＦプロトコル制御部
２０５      受信パケット制御部
２０６      送信パケット制御部
２０７      ＭＰＬＳトンネル作成ユーザ要求部
２０８      ＬＳＤＢ
２０９      経路集約設定テーブル
２１０      ＦＥＣ  ＤＢ
２１１      ラベルテーブル
Ｅ０−Ｅ４      エッジノード
Ｃ１−Ｃ３      コアノード
【図１】
0004885819.tif 000005
【図２】
0004885819.tif 000006
【図３】
0004885819.tif 000007
【図４】
0004885819.tif 000008
【図５】
0004885819.tif 000009
【図６】
0004885819.tif 000010
【図７】
0004885819.tif 000011
【図８】
0004885819.tif 000012
【図９】
0004885819.tif 000013
【図１０】
0004885819.tif 000014
【図１１】
0004885819.tif 000015
【図１２】
0004885819.tif 000016
【図１３】
0004885819.tif 000017
【図１４】
0004885819.tif 000018
【図１５】
0004885819.tif 000019
【図１６】
0004885819.tif 000020
【図１７】
0004885819.tif 000021
【図１８】
0004885819.tif 000022
【図１９】
0004885819.tif 000023
【図２０】
0004885819.tif 000024
【図２１】
0004885819.tif 000025
【図２２】
0004885819.tif 000026
【図２３】
0004885819.tif 000027
【図２４】
0004885819.tif 000028
【図２５】
0004885819.tif 000029
【図２６】
0004885819.tif 000030
【図２７】
0004885819.tif 000031
【図２８】
0004885819.tif 000032
【図２９】
0004885819.tif 000033
【図３０】
0004885819.tif 000034
【図３１】
0004885819.tif 000035
【図３２】
0004885819.tif 000036
【図３３】
0004885819.tif 000037
【図３４】
0004885819.tif 000038
【図３５】
0004885819.tif 000039