JP4885819B2 - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- JP4885819B2 JP4885819B2 JP2007273608A JP2007273608A JP4885819B2 JP 4885819 B2 JP4885819 B2 JP 4885819B2 JP 2007273608 A JP2007273608 A JP 2007273608A JP 2007273608 A JP2007273608 A JP 2007273608A JP 4885819 B2 JP4885819 B2 JP 4885819B2
- Authority
- JP
- Japan
- Prior art keywords
- route information
- route
- label
- aggregated
- area
- 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
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
ＭＰＬＳ（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）がある。いずれのサービス
においても、ユーザトラフィックを識別するＭＰＬＳラベル（ユーザ識別ラベル）及びトラフィックの方向を識別するＭＰＬＳラベル（トンネルラベル）の２つのラベルが使用される。
、Point-to-PointのサービスであるＰＷ（Pseudo Wire）や、Multipoint-to-Multipoint
のサービスであるＶＰＬＳ（Virtual Private LAN Service）がある。いずれのサービス
においても、ユーザトラフィックを識別するＭＰＬＳラベル（ユーザ識別ラベル）及びトラフィックの方向を識別するＭＰＬＳラベル（トンネルラベル）の２つのラベルが使用される。
ＭＰＬＳにおいて、ＭＰＬＳトンネルをセットアップするためにダイナミックにラベル配布を行うプロトコルとして、ＲＦＣ３０３６で定義されるＬＤＰ（Label Distribution
Protocol）が用いられる。ＬＤＰでは、ＯＳＰＦ（Open Shortest Path First）などの
ルーティングプロトコルが作成した経路情報を基に、ラベルの配布を行う。経路情報は、ＩＰ（Internet Protocol）アドレスのプリフィックスとプリフィックス長とのセットで
あるネットワークアドレス、次ホップの情報、等を含む。ＬＤＰでは、このネットワークアドレスをＦＥＣ（Forwarding Equivalent Class）という。
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エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰ（Label Switched Path）
の生成を行うＬＤＰ（Label Distribution Protocol）を使用するＭＰＬＳ（Multi Protocol Label Switch）ネットワークにおいて、第１エリア内に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージを受信する通信装置であって、
複数の経路情報が集約された集約経路情報を格納する集約経路情報格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
経路情報格納部に格納された経路情報に対応するラベルを格納するラベル格納部と、
該メッセージを受信した時、該メッセージの経路情報が前記経路情報格納部に格納されているか否かを判定する判定部と、
該経路情報が前記経路情報格納部に格納されていない場合に、該経路情報の経路が前記集約経路情報格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージを受け入れてラベル配布処理を行うラベル制御部と、を備え、
前記ラベル配布処理は、該経路情報を前記経路情報格納部に格納し、該経路情報にラベルを割り当て、該ラベルをラベル格納部に格納し、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送することである、通信装置
である。
本発明の第１の態様によると、複数の経路を集約しているエリアにおいて、該エリア内の通信装置に、集約経路に包含される経路のラベルラベルマッピングメッセージを送信することで、該経路のＬＳＰを生成することができる。
本発明の第２の態様は、
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰの生成を行うＬＤＰを使用するＭＰＬＳネットワークにおいて、第１エリアと第２エリアとの境界に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージの送信要求を受信する通信装置であって、
自装置が第１エリアに広告した、複数の経路情報が集約された集約経路情報を、格納する経路集約設定格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
該メッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送するラベル制御部と、
を備える通信装置
である。
経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰの生成を行うＬＤＰを使用するＭＰＬＳネットワークにおいて、第１エリアと第２エリアとの境界に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージの送信要求を受信する通信装置であって、
自装置が第１エリアに広告した、複数の経路情報が集約された集約経路情報を、格納する経路集約設定格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
該メッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送するラベル制御部と、
を備える通信装置
である。
本発明の第２の態様によると、複数の経路を集約した集約経路情報を通知されているエリアに対して、集約経路に包含される経路のラベルマッピングメッセージを送信することで、エリアをまたがった該経路のＬＳＰを生成することができる。
本発明によれば、経路集約したエリアを含むネットワークにおいて、エリアをまたがるＬＳＰを生成することができるＭＰＬＳネットワークサービスを提供することができる。
以下、図面を参照して本発明の実施形態について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
〔実施形態〕
（ネットワークの構成）
図１は、ネットワーク構成例を示す図である。ＯＳＰＦ（Open Shortest Path First）のエリアが、ＡＢＲ（Area Border Router：エリア境界ルータ）１００にて、エリア０とエリア１に分割されている。エリア０には、コアノード（Ｃ１、Ｃ２、Ｃ３）、エッジノード（Ｅ４）が存在する。エリア１には、エッジノード（Ｅ０、Ｅ１、Ｅ２、Ｅ３）が存在する。
（ネットワークの構成）
図１は、ネットワーク構成例を示す図である。ＯＳＰＦ（Open Shortest Path First）のエリアが、ＡＢＲ（Area Border Router：エリア境界ルータ）１００にて、エリア０とエリア１に分割されている。エリア０には、コアノード（Ｃ１、Ｃ２、Ｃ３）、エッジノード（Ｅ４）が存在する。エリア１には、エッジノード（Ｅ０、Ｅ１、Ｅ２、Ｅ３）が存在する。
図２は、図１のネットワークのエッジノードのループバックアドレスを示す図である。ループバックアドレス（Loopback Address）は、ＭＰＬＳ ＬＤＰルータのループバックインタフェースが保持するＩＰアドレスである。
図１のネットワークのそれぞれのエッジノードには、ループバックアドレスが割り振られている。ループバックアドレスは、ＭＰＬＳ ＬＤＰルータのループバックインタフェースに保持するＩＰアドレスである。エッジノードＥ０には１．１．１．０／３２、エッジノードＥ１には１．１．１．１／３２、エッジノードＥ２には１．１．１．２／３２、エッジノードＥ３には１．１．１．３／３２、エッジノードＥ４には１０．０．０．０／３２が、それぞれ割り振られている。ＡＢＲ１００は、エリア１内のエッジノードＥ０、Ｅ１、Ｅ２及びＥ３のループバックアドレス１．１．１．０／３２乃至１．１．１．３／３２を経路集約し、「１．１．１．０／３０」でエリア０に広告している。集約経路は、ＡＢＲにより広告される、複数の経路情報を包含する、ネットワークマスクのより短い経
路情報である。
路情報である。
（ノードの構成）
図３は、ノードの構成例を示す図である。ノードには、ＡＢＲ、コアノード、エッジノードが含まれる。ＡＢＲは、キャリアネットワーク内のＯＳＰＦのエリアの境界ルータである。コアノードは、キャリアネットワーク内で、ユーザネットワークと接続しないＭＰＬＳ ＬＤＰルータである。エッジノードは、キャリアネットワーク内で、ユーザネットワークと接続するＭＰＬＳ ＬＤＰルータである。
図３は、ノードの構成例を示す図である。ノードには、ＡＢＲ、コアノード、エッジノードが含まれる。ＡＢＲは、キャリアネットワーク内のＯＳＰＦのエリアの境界ルータである。コアノードは、キャリアネットワーク内で、ユーザネットワークと接続しないＭＰＬＳ ＬＤＰルータである。エッジノードは、キャリアネットワーク内で、ユーザネットワークと接続するＭＰＬＳ ＬＤＰルータである。
ノードは、ＬＤＰプロトコル制御部２０１、ＦＥＣ ＤＢ制御部２０２、集約経路問い合わせ部２０３、ＯＳＰＦプロトコル制御部２０４、受信パケット制御部２０５、送信パケット制御部２０６、ＭＰＬＳトンネル作成ユーザ要求部２０７、ＬＳＤＢ２０８、経路集約設定テーブル２０９、ＦＥＣ ＤＢ２１０、ラベルテーブル２１１を備える。ＬＳＤＢ２０８、経路集約設定テーブル２０９、ＦＥＣ ＤＢ２１０、ラベルテーブル２１１のうち、1つまたは複数が、１つの記憶部に格納されてもよい。
ＬＤＰプロトコル制御部２０１は、ＭＰＬＳパケットの送受信、ＬＤＰプロトコルの制御を行う。ここで、ラベル配布方式として、downstream、unsolicited方式を扱うことが
できる。受信したラベルマッピングメッセージ、ラベルウィズドローメッセージの中のＦＥＣの経路が、ＯＳＰＦプロトコル制御部２０４で管理するＬＳＤＢ２０８中のいずれかのSummary LSA経路によって包含されているかを集約経路問い合わせ部２０３を使用して
問い合わせを行う。該ＦＥＣの経路が集約経路により包含されている場合は、該ＦＥＣを正常なＦＥＣとして受け入れる。ＬＤＰプロトコル制御部２０１は、ラベル制御部として機能しうる。
できる。受信したラベルマッピングメッセージ、ラベルウィズドローメッセージの中のＦＥＣの経路が、ＯＳＰＦプロトコル制御部２０４で管理するＬＳＤＢ２０８中のいずれかのSummary LSA経路によって包含されているかを集約経路問い合わせ部２０３を使用して
問い合わせを行う。該ＦＥＣの経路が集約経路により包含されている場合は、該ＦＥＣを正常なＦＥＣとして受け入れる。ＬＤＰプロトコル制御部２０１は、ラベル制御部として機能しうる。
ＦＥＣ ＤＢ制御部２０２は、ＬＤＰプロトコル制御部２０１の要求により、ＦＥＣ ＤＢ２１０中のＦＥＣの検索、ＦＥＣ情報の追加・削除を行う。ＦＥＣ ＤＢ２１０の検索時に、ＬＤＰプロトコル制御部２０１により与えられるＦＥＣだけでなく、与えられたＦＥＣの経路によって包含されている経路のＦＥＣの検索を行う。ＦＥＣ ＤＢ制御部２０２は、ＬＤＰプロトコル制御部２０１により与えられるＦＥＣ及び該ＦＥＣの経路に包含されている経路のＦＥＣが、ＦＥＣ ＤＢ２１０に格納されているか否かの判定を行う。ＦＥＣ ＤＢ制御部２０２は、判定部として機能しうる。
集約経路問い合わせ部２０３は、ＬＤＰプロトコル制御部２０１の要求により、与えられた経路がＯＳＰＦプロトコル制御部２０４で管理するＬＳＤＢ２０８の中のいずれかのSummary-LSA経路によって包含されているかを問い合わせる。
ＯＳＰＦプロトコル制御部２０４は、ＯＳＰＦプロトコルの制御を行う。集約経路問い合わせ部２０３から与えられた経路を包含する経路をもつLS Type 3 Summary-LSAをＬＳ
ＤＢ２０８に保持するか否かを確認する。
ＤＢ２０８に保持するか否かを確認する。
受信パケット制御部２０５は、受信したパケットをプロトコルにより振り分け、ＬＤＰプロトコル制御部２０１、ＯＳＰＦプロトコル制御部２０４に通知する。
送信パケット制御部２０６は、ＬＤＰプロトコル制御部２０１、ＯＳＰＦプロトコル制御部２０４から通知されたパケットを送信する。
ＭＰＬＳトンネル作成ユーザ要求部２０７は、ユーザからのＦＥＣ入力を受け、ＬＤＰプロトコル制御部２０１に該ＦＥＣのラベルマッピングメッセージ送信要求、またはラベルウィズドローメッセージ送信要求を通知する。
ＬＳＤＢ（Link-State Database）２０８は、ＯＳＰＦプロトコル制御部２０４により
収集されたネットワーク内のＬＳＡ（Link-State Advertisement）を格納するデータベースである。ＬＳＤＢ２０８は、集約された経路の集約経路情報を格納することができる。ＬＳＤＢ２０８は、集約経路情報格納部として機能しうる。
収集されたネットワーク内のＬＳＡ（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とする。
このとき、次式が真であるとき、対象経路Ｙは集約経路Ｘに包含されている。また、次式が偽であるとき、対象経路Ｙは集約経路に包含されていない。
ここで、「＆」はビットのＡＮＤ演算子、「＝＝」はequal演算子を表す。
例えば、集約経路Ｘを、prefix-X＝１．１．１．０、mask-X＝２５５．２５５．２５５．２５２とし、対象経路Ｙを、prefix-Y＝１．１．１．２、mask-Y＝２５５．２５５．２５５．２５５とする。これは、集約経路Ｘが「１．１．１．０／３０」、対象経路が「１．１．１．２／３２」であることを意味する。
これらを２進数で表すと次のようになる。
従って、
となる。よって、この例の対象経路Ｙは、集約経路Ｘに包含されている経路である。
（実施形態の作用効果）
本実施形態によると、ＭＰＬＳ ＶＰＮネットワークサービスにおいて、ＯＳＰＦで経路集約を行ったエリアで、ＭＰＬＳのラベル配布プロトコルにＬＤＰを使用して、集約経路に包含されている経路のＦＥＣのラベルを配布することができる。
本実施形態によると、ＭＰＬＳ ＶＰＮネットワークサービスにおいて、ＯＳＰＦで経路集約を行ったエリアで、ＭＰＬＳのラベル配布プロトコルにＬＤＰを使用して、集約経路に包含されている経路のＦＥＣのラベルを配布することができる。
本実施形態によれば、あるエリアのエッジノードのループバックアドレスをＯＳＰＦで経路集約している場合においても経路集約をしていない場合と同様に、他のエリアのエッジノードを始点とし、ループバックアドレスがＡＢＲで集約された該エッジノードを終点とするようなＯＳＰＦのエリアをまたがったＭＰＬＳトンネルを作成することが可能となる。さらに、これらのエッジノードを端点とするＭＰＬＳ ＶＰＮサービスを提供することが可能になる。
１０ ＦＥＣ「１．１．１．２／３２」のラベルマッピングメッセージ
２０ ＦＥＣ「１．１．１．０／３０」のラベルウィズドローメッセー
ジ
３０ ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ
４０ ＯＳＰＦ ＬＳＵｐｄａｔｅによる１．１．１．０／３０（Type-3 Summary-LSA）の削除広告
１００ ＡＢＲ
２０１ ＬＤＰプロトコル制御部
２０２ ＦＥＣ ＤＢ制御部
２０３ 集約経路問い合わせ部
２０４ ＯＳＰＦプロトコル制御部
２０５ 受信パケット制御部
２０６ 送信パケット制御部
２０７ ＭＰＬＳトンネル作成ユーザ要求部
２０８ ＬＳＤＢ
２０９ 経路集約設定テーブル
２１０ ＦＥＣ ＤＢ
２１１ ラベルテーブル
Ｅ０−Ｅ４ エッジノード
Ｃ１−Ｃ３ コアノード
２０ ＦＥＣ「１．１．１．０／３０」のラベルウィズドローメッセー
ジ
３０ ＦＥＣ「１．１．１．２／３２」のラベルウィズドローメッセージ
４０ ＯＳＰＦ ＬＳＵｐｄａｔｅによる１．１．１．０／３０（Type-3 Summary-LSA）の削除広告
１００ ＡＢＲ
２０１ ＬＤＰプロトコル制御部
２０２ ＦＥＣ ＤＢ制御部
２０３ 集約経路問い合わせ部
２０４ ＯＳＰＦプロトコル制御部
２０５ 受信パケット制御部
２０６ 送信パケット制御部
２０７ ＭＰＬＳトンネル作成ユーザ要求部
２０８ ＬＳＤＢ
２０９ 経路集約設定テーブル
２１０ ＦＥＣ ＤＢ
２１１ ラベルテーブル
Ｅ０−Ｅ４ エッジノード
Ｃ１−Ｃ３ コアノード
Claims (5)
- 経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰ（Label Switched Path）
の生成を行うＬＤＰ（Label Distribution Protocol）を使用するＭＰＬＳ（Multi Protocol Label Switch）ネットワークにおいて、第１エリア内に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージを受信する通信装置であって、
複数の経路情報が集約された集約経路情報を格納する集約経路情報格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
経路情報格納部に格納された経路情報に対応するラベルを格納するラベル格納部と、
該メッセージを受信した時、該メッセージの経路情報が前記経路情報格納部に格納されているか否かを判定する判定部と、
該経路情報が前記経路情報格納部に格納されていない場合に、該経路情報の経路が前記集約経路情報格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージを受け入れてラベル配布処理を行うラベル制御部と、を備え、
前記ラベル配布処理は、該経路情報を前記経路情報格納部に格納し、該経路情報にラベルを割り当て、該ラベルをラベル格納部に格納し、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送することである、通信装置。 - 前記判定部は、複数の経路情報が集約された集約経路のＬＳＰを削除するためのラベルウィズドローメッセージを受信した時、該メッセージの集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されているか否かを判定し、
前記ラベル制御部は、該集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されている場合に、該メッセージを受け入れてラベル削除処理を行い、
前記ラベル削除処理は、該集約経路情報及び該集約経路情報で集約された経路の経路情報を前記経路情報格納部から削除し、該集約経路情報及び該集約経路情報で集約された経路の経路情報に対応するラベルを前記ラベル格納部から削除し、隣接通信装置に該集約経路情報を含むラベルウィズドローメッセージを転送することである、
請求項１に記載の通信装置。 - 前記集約経路情報格納部に格納される集約経路情報の集約経路の削除要求メッセージを受信すると、前記集約経路情報を前記集約経路情報格納部から削除する集約経路情報制御部を、さらに備え、
前記判定部は、該メッセージの集約経路にかかる集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されているか否かを判定し、
前記ラベル制御部は、該集約経路情報及び該集約経路情報で集約された経路の経路情報が前記経路情報格納部に格納されている場合に、該集約経路情報及び該集約経路情報で集約された経路の経路情報を前記経路情報格納部から削除し、該集約経路情報及び該集約経路情報で集約された経路の経路情報に対応するラベルを前記ラベル格納部から削除する、請求項１または２に記載の通信装置。 - 経路情報の集約を設定する単位として少なくとも第１エリアと第２エリアとを有し、第1エリアに対し第２エリア内の複数の経路にかかる経路情報が集約された集約経路情報が
通知され、経路情報に対応するラベルを配布することでＬＳＰの生成を行うＬＤＰを使用するＭＰＬＳネットワークにおいて、第１エリアと第２エリアとの境界に位置し、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを生成するためのラベルマッピングメッセージの送信要求を受信する通信装
置であって、
自装置が第１エリアに広告した、複数の経路情報が集約された集約経路情報を、格納する経路集約設定格納部と、
集約経路情報を含む経路情報を格納する経路情報格納部と、
該メッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送するラベル制御部と、
を備える通信装置。 - 前記ラベル制御部は、前記第１エリアと第２エリアとをまたがり且つ前記第２エリア内の複数の経路のうちの１つを使用するＬＳＰを削除するためのラベルウィズドローメッセージの送信要求を受信した時、該メッセージの経路情報の経路が経路集約設定格納部に格納されている集約経路情報で集約された経路の１つである場合、該メッセージの送信要求を受け入れて、隣接通信装置に該経路情報を含むラベルマッピングメッセージを転送する、
請求項４に記載の通信装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007273608A JP4885819B2 (ja) | 2007-10-22 | 2007-10-22 | 通信装置 |
| US12/187,457 US7894439B2 (en) | 2007-10-22 | 2008-08-07 | Communication device in a virtual private network using a multi protocol label switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007273608A JP4885819B2 (ja) | 2007-10-22 | 2007-10-22 | 通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009105534A JP2009105534A (ja) | 2009-05-14 |
| JP4885819B2 true JP4885819B2 (ja) | 2012-02-29 |
Family
ID=40563410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007273608A Expired - Fee Related JP4885819B2 (ja) | 2007-10-22 | 2007-10-22 | 通信装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7894439B2 (ja) |
| JP (1) | JP4885819B2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100571185C (zh) * | 2006-06-05 | 2009-12-16 | 华为技术有限公司 | 一种跨不同管理域网络的边缘连接选路方法 |
| FR2931613B1 (fr) * | 2008-05-22 | 2010-08-20 | Inst Nat Rech Inf Automat | Dispositif et procede de verification d'integrite d'objets physiques |
| US20100014531A1 (en) * | 2008-07-18 | 2010-01-21 | Alcatel Lucent | Establishing pseudowires in packet switching networks |
| US8199679B2 (en) * | 2009-05-29 | 2012-06-12 | Alcatel Lucent | Enterprise virtual private LAN services |
| CN102045242B (zh) * | 2009-10-21 | 2012-08-08 | 华为技术有限公司 | 网络通信方法和网络节点设备 |
| US8576848B2 (en) | 2010-09-17 | 2013-11-05 | At&T Intellectual Property I, L.P. | Scalable multiprotocol label switching (MPLS) based networks |
| US8634316B2 (en) * | 2010-10-19 | 2014-01-21 | At&T Intellectual Property I, L.P. | Methods and apparatus to utilize route aggregation for exchanging routes in a communication network |
| US9065726B2 (en) | 2010-10-19 | 2015-06-23 | At&T Intellectual Property I, L.P. | Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network |
| US8873409B2 (en) * | 2011-08-30 | 2014-10-28 | Cisco Technology, Inc. | Installing and using a subset of routes for forwarding packets |
| CN102594645B (zh) * | 2011-11-25 | 2017-12-01 | 中兴通讯股份有限公司 | 分布式网络中流量工程隧道的拆除方法及节点设备 |
| CN102647328B (zh) * | 2012-04-28 | 2016-03-09 | 华为技术有限公司 | 一种标签分配方法、设备与系统 |
| US9264343B2 (en) * | 2012-07-09 | 2016-02-16 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for limiting topology and reachability information in an OSPF area |
| JP5978844B2 (ja) * | 2012-08-07 | 2016-08-24 | 富士ゼロックス株式会社 | 情報処理装置、画像形成装置およびプログラム |
| US9258210B2 (en) | 2013-10-01 | 2016-02-09 | Juniper Networks, Inc. | Dynamic area filtering for link-state routing protocols |
| US9565034B2 (en) * | 2013-12-11 | 2017-02-07 | Cisco Technology, Inc. | System and method for scalable inter-domain overlay networking |
| CN107547284B (zh) * | 2017-09-22 | 2020-11-06 | 新华三技术有限公司 | 一种流量统计方法及装置 |
| US11368394B2 (en) * | 2019-04-26 | 2022-06-21 | Hewlett Packard Enterprise Development Lp | Using labels in a virtualized device environment |
| CN113824633B (zh) * | 2020-06-19 | 2022-12-13 | 华为技术有限公司 | 园区网中路由发布方法及网络设备 |
| CN113839867A (zh) * | 2020-06-24 | 2021-12-24 | 华为技术有限公司 | 一种路由信息的发送方法、报文发送方法及相关装置 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6697361B2 (en) * | 1998-09-15 | 2004-02-24 | Nortel Networks Limited | Method and apparatus for stream aggregation in a multiprotocol label switching network environment |
| JP4388667B2 (ja) * | 2000-04-12 | 2009-12-24 | 富士通株式会社 | ラベルスイッチングネットワークにおけるパス設定装置および方法 |
| US7023846B1 (en) * | 2000-07-18 | 2006-04-04 | Nortel Networks Limited | System, device, and method for establishing and removing a label switched path in a communication network |
| JP2002190825A (ja) * | 2000-12-21 | 2002-07-05 | Fujitsu Ltd | トラフィックエンジニアリング方法及びそれを用いたノード装置 |
| US7068654B1 (en) * | 2001-04-18 | 2006-06-27 | 3Com Corporation | System and method for providing masquerading using a multiprotocol label switching |
| JP2004147021A (ja) * | 2002-10-23 | 2004-05-20 | Ntt Docomo Inc | 経路制御システム、経路制御装置、及び経路制御方法 |
| CN1330139C (zh) * | 2003-07-31 | 2007-08-01 | 华为技术有限公司 | 多协议标签交换（mpls）支持多端口虚拟局域网（vlan）的方法 |
| US7568047B1 (en) * | 2004-04-30 | 2009-07-28 | Nortel Networks Limited | Method and apparatus for adaptive service label management |
| US20060133265A1 (en) * | 2004-12-22 | 2006-06-22 | Alcatel | Virtual private networking methods and systems |
| US7483387B2 (en) * | 2005-05-23 | 2009-01-27 | Cisco Technology, Inc. | Hierarchical label distribution for inter-area summarization of edge-device addresses |
| US7564803B1 (en) * | 2005-08-29 | 2009-07-21 | Juniper Networks, Inc. | Point to multi-point label switched paths with label distribution protocol |
| US8107473B2 (en) * | 2006-03-16 | 2012-01-31 | Cisco Technology, Inc. | Automation fallback to P2P LSPs for mLDP built multipoint-trees |
| US7684350B2 (en) * | 2006-03-16 | 2010-03-23 | Cisco Technology, Inc. | Method and apparatus for distributing labels in a label distribution protocol multicast network |
| CN101043436B (zh) * | 2006-03-20 | 2012-06-20 | 华为技术有限公司 | 基于标签分配协议提高通信质量的方法 |
-
2007
- 2007-10-22 JP JP2007273608A patent/JP4885819B2/ja not_active Expired - Fee Related
-
2008
- 2008-08-07 US US12/187,457 patent/US7894439B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009105534A (ja) | 2009-05-14 |
| US20090103538A1 (en) | 2009-04-23 |
| US7894439B2 (en) | 2011-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4885819B2 (ja) | 通信装置 | |
| US7570649B2 (en) | Forwarding state sharing between multiple traffic paths in a communication network | |
| US7174388B2 (en) | System, device, and method for supporting virtual private networks in a label switched communication network | |
| US7406031B1 (en) | Multihop nested tunnel restoration | |
| US7564803B1 (en) | Point to multi-point label switched paths with label distribution protocol | |
| CN108259341B (zh) | 一种前缀标签分配方法和sdn控制器 | |
| JP2003051844A (ja) | ユーザ通信装置，エッジデバイス，及びパケットの中継方法 | |
| US20040210892A1 (en) | Dynamic routing on networks | |
| CN105594167A (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
| CN101106519A (zh) | 自治系统边界路由器路由发布方法及自治系统边界路由器 | |
| WO2010135957A1 (zh) | Vpn报文的转发方法及其路由标签的分配、删除方法 | |
| WO2011009331A1 (zh) | 虚拟私有网的路由标签分配方法与装置 | |
| CN113826362B (zh) | 用于域间分段路由的传输端点分段 | |
| WO2016150093A1 (zh) | 报文转发方法、装置及服务提供商网络边缘pe设备 | |
| CN113904981B (zh) | 一种路由信息处理方法、装置、电子设备和存储介质 | |
| CN112437008B (zh) | 网络路由收敛处理和报文处理方法、装置及设备 | |
| CN100372295C (zh) | 抑制虚拟私有网络中多协议标签交换隧道振荡的方法 | |
| JP2010050719A (ja) | 通信システム、制御ノード、通信方法、およびプログラム | |
| CN106034075B (zh) | 一种为vpn路由分配标签的方法及装置 | |
| CN102739519B (zh) | 根基多点服务实现方法、装置和系统、运营商边缘设备 | |
| CN105743762B (zh) | 一种vpls网络中报文转发方法及设备 | |
| JP2017175522A (ja) | ネットワークシステム、制御装置、方法およびプログラム | |
| JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 | |
| US8248956B2 (en) | Method or apparatus for distributing routing information in networks | |
| JP4336324B2 (ja) | 通信方法、プロバイダエッジ装置およびカスタマエッジ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100715 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111026 |
|
| 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: 20111115 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111208 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4885819 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |