JP3953980B2 - Ｍｐｌｓパス設定方法およびノードおよびプログラム - Google Patents
Ｍｐｌｓパス設定方法およびノードおよびプログラム Download PDFInfo
- Publication number
- JP3953980B2 JP3953980B2 JP2003151088A JP2003151088A JP3953980B2 JP 3953980 B2 JP3953980 B2 JP 3953980B2 JP 2003151088 A JP2003151088 A JP 2003151088A JP 2003151088 A JP2003151088 A JP 2003151088A JP 3953980 B2 JP3953980 B2 JP 3953980B2
- Authority
- JP
- Japan
- Prior art keywords
- p2mp
- node
- path
- label
- path setting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ（以降、Ｐ２ＭＰという）のＭＰＬＳ転送パスを確立するマルチキャストＭＰＬＳ技術に関する。特にＰ２ＭＰ環境下でトラヒックエンジニアリング可能なＰ２ＭＰ ＭＰＬＳパスを設定する技術に関する。
【０００２】
【従来の技術】
従来のＰ２ＭＰのＭＰＬＳ技術としては、ＩＥＴＦドラフトとして、例えば、非特許文献１または２が存在する。非特許文献１または２は、それぞれ既存のｐ−ｔｏ−ｐのＭＰＬＳ技術であるＲＳＶＰ−ＴＥ、ＣＲ−ＬＤＰにｐ−ｔｏ−ｍｐのＭＰＬＳパス確立機能を追加したものである。
【０００３】
これらのＰ２ＭＰ設定技術では、Ｐ２ＭＰのツリー形状を指定して、Ｐ２ＭＰＬＳＰを設定可能であるが、ツリー設定時のラベル付与、メッセージ交換メカニズムについて、大規模なＰ２ＭＰ ＬＳＰを設定する場合に、性能が出ないという問題が存在した。この問題を説明するために、Ｐ２ＭＰ ＬＳＰの設定トポロジを図１に示し、図１のツリーを設定する場合の、従来の典型的なメッセージ交換、ラベル付与メカニズムについて図４、図５に示す。図１はＡ〜Ｌのノードで構成されるＰ２ＭＰ ＬＳＰを示す。
【０００４】
このＰ２ＭＰ ＬＳＰのツリー形状を示すために、Ｄｅｐｔｈ Ｆａｓｔ ｏｒｄｅｒで規定されるＴＥＲＯを利用する。ＴＥＲＯはＰ２ＭＰ ＬＳＰのセンダーノードを起点として、深さ方向を優先して、リーフノードをツリー形状で規定する。図１の場合、センダーノードＡから構築されるＰ２ＭＰ ＬＳＰは深さ方向を優先して、ノードＢ、Ｃ、ＤとリーフＤに到達する。このときＴＥＲＯにはツリー起点からのホップ数が規定されるので、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３）｝
と規定される。次にこのツリーで深さ方向を優先する次のサブツリーはサブツリーＣＥなので、Ｅを規定する。よって、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３）｝
となる。さらに次の深さ方向に優先されるサブツリーＢＦを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝
となる。次にサブツリーＡＧＨＩを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３）｝
となる。さらにサブツリーＧＪＫを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝
が規定される。次にサブツリーＪＬが規定されて、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３），Ｌ（３）｝
となる。このツリーを設定する場合の従来方式によるメッセージ交換例を図４、図５に、メッセージ内の情報ハンドリング、ラベル設定法を説明するために図６を示す。
【０００５】
図４はＴＥＲＯを用いた従来の典型的なＰ２ＭＰのＬＳＰ設定方法を示す。図４の例では、センダーノードＡより送出されるＰａｔｈメッセージはサブツリーＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３）｝とサブツリーＴＥＲＯ＝｛Ａ（０），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝に分割される。従って、
（ステップＳ１）センダーノードＡよりはサブツリーのネクストホップＢにＴＥＲＯ＝｛Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝のＰ２ＭＰ経路指定情報を含んだＰａｔｈメッセージを、もう一つのサブツリーのネクストホップＧにＴＥＲＯ＝｛Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝を送出する。
【０００６】
上記、（ステップ２）Ｐａｔｈメッセージを受信したノードＢはサブツリーＴＥＲＯ＝｛Ｂ，Ｃ，Ｅ｝とＴＥＲＯ＝｛Ｂ，Ｆ｝を配下に持つため、Ｐａｔｈメッセージ内のＴＥＲＯを配下の各サブツリー情報に分割して、ノードＣにＴＥＲＯ＝｛Ｃ（２），Ｄ（３），Ｅ（３）｝、ノードＦにＴＥＲＯ＝｛Ｆ（２）｝を含んだＰａｔｈメッセージを送出する。
【０００７】
このとき、（ステップ３）ノードＣは配下のサブツリーＴＥＲＯ＝｛Ｃ，Ｄ｝とＴＥＲＯ＝｛Ｃ，Ｅ｝を持つので、サブツリーのネクストホップＤにＴＥＲＯ＝｛Ｄ（３）｝、ネクストホップＥにＴＥＲＯ＝｛Ｅ（３）｝を含んだＰａｔｈメッセージを受信する。同時にこの例では、このとき、ノードＦにＰａｔｈメッセージが到達しているので、当該パスを確立するためにＲｅｓｖメッセージをノードＢに向けて送出する。
【０００８】
次に、（ステップ４）ノードＤ，ＥがＰａｔｈメッセージを受信しているので、ＣＤ，ＣＥのリンクで使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをそれぞれ、１ホップ上流ノードのＣに向けて送出する。このときノードＢはこのタイミングでリンクＢＡ間で使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをノードＡに向けて送出する。
【０００９】
その後（ステップ５）ノードＣがリンクＢＣ間で使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをノードＢに送出する。さらにその後（ステップ６）ノードＢがＢ配下の設定サブツリー情報を反映するためにノードＡに向けてＲｅｓｖメッセージを送付する。このような動作がＡ配下のサブツリーＴＥＲＯ＝ＧＨＩＪＫＬについても実施される。このように、この従来例ではＰ２ＭＰのツリーの分岐点でＰａｔｈメッセージが同時に分岐されて下流ノードに送出される。
【００１０】
【非特許文献１】
“Ｅｘｔｅｎｓｉｏｎ ｔｏ ＲＳＶＰ ｆｏｒ Ｍｕｌｔｉｃａｓｔ ＬＳｐ Ｔｕｎｎｅｌｓ，”ｄｒａｆｔ−ｃｈｅｎｇ−ｍｐｌｓ−ｒｓｖｐ−ｍｕｌｔｉｃａｓｔ−ｅｒ−００．ｔｘｔ Ｏｃｔ．２００１
【非特許文献２】
“ＭＰＬＳ Ｍｕｌｔｉｃａｓｔ Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ，”Ｄｒａｆｔ−ｏｏｍｓ−ｍｐｌｓ−ｍｕｌｔｉｃａｓｔ−ｔｅ−００．ｔｘｔ Ｆｅｂ．２００１
【００１１】
【発明が解決しようとする課題】
しかしながら、Ｐ２ＭＰのツリートポロジに応じて、Ｐａｔｈメッセージがリーフノードに到達するタイミングが異なり、異なるタイミングでＲｅｓｖメッセージが上流に送付されるので、各分岐ノードで下流のサブツリーからＲｅｓｖメッセージを受信するタイミングがずれる問題が生じる。
【００１２】
このとき、Ｒｅｓｖメッセージをマージして上流に通知するＲｅｓｖメッセージ数を削減することも可能であるが、下流の複数のサブツリーから受信するＲｅｓｖメッセージを単一のＲｅｓｖメッセージにマージするためには、任意の下流のサブツリーのトポロジに合わせるために任意の到達時間を備えるマージタイマを各分岐ノードに設定する必要があるため、最適なマージ時間を設定することが原理的に不可能な問題が生じる。
【００１３】
さらに、ある程度大きなマージタイマを設定してＲｅｓｖメッセージをマージしたとしても、分岐ノードが多段に渡るためにマージタイマが連続してパス設定に膨大な時間がかかる問題点が生じること、さらに、リンク故障などの原因で、下流ノードが無応答な場合にも対応するためには、上流ノードからの分岐ポイントの段数に応じて、下流に近い分岐ノードほどマージタイマを大きく設定する必要があるため、これを任意のツリートポロジに合わせて設定することが原理的に不可能である問題が生じる。また、この問題はＰ２ＭＰのリーフ数が増大し、ツリー分岐段数が増大すればするほど、またツリートポロジーが複雑になればなるほど、大きくなり、従来の方式では大規模ネットワーク環境下での使用に耐えない問題が生じた。
【００１４】
さらに図６に示すように、設定したＰ２ＭＰのツリー形状を記録するために、従来のＲＳＶＰ−ＴＥで規定されているＰＲＯをツリー形状のトポロジ情報も格納できるように拡張したＴＲＲＯを用いて、ツリー情報を収集する場合に、Ｒｅｓｖメッセージの分岐タイミングが合わないために、マージしたＲｅｓｖメッセージ分だけ、ＴＲＲＯがマージされてしまう問題、さらに不完全なＴＲＲＯがセンダーノードに分割されて、任意の順番で到達する可能性があるために、センダーノードが自身が設定したＰ２ＭＰのＬＳＰ設定状態を、即座に正確に把握できない問題点が生じた。
【００１５】
以上、説明したように従来方式では、パス設定時間、パス設定トポロジに依存しない高性能なＰ２ＭＰ設定が実現できない問題が存在した。
【００１６】
図５にもう一つの従来のＰ２ＭＰ ＬＳＰの設定例を示す。図５の例ではノードＡからリーフＤ，Ｅ，Ｉ，Ｋ，ＬにＰ２ＭＰ ＬＳＰを設定するために、Ｐ２ＭＰのＬＳＰをセンダーＡからの明示的な複数のＰ２Ｐ ＬＳＰに分解して、それぞれのＰ２Ｐ ＬＳＰを複数回設定することにより一つのＰ２ＭＰ ＬＳＰを設定している。図５の例では、Ｐ２Ｐ ＬＳＰ１：ＡＢＣＤ，Ｐ２Ｐ ＬＳＰ２：ＡＢＣＥ，Ｐ２Ｐ ＬＳＰ３：ＡＢＦ，Ｐ２Ｐ ＬＳＰ４：ＡＧＨＩ，Ｐ２ＰＬＳＰ５：ＡＧＪＫ，Ｐ２Ｐ ＬＳＰ６：ＡＧＪＬの６本のＰ２Ｐ ＬＳＰの設定を重ね合わせてリーフノード６個を持つＰ２ＭＰ ＬＳＰを設定している。
【００１７】
この例からわかるように、この方式でＰ２ＭＰのＬＳＰを設定するためには、各Ｐ２ＰのＬＳＰで設定経路が重なる場合にはリソースを共有してパスを設定するメカニズムが必要になる。例えば、ノードＡ・Ｂの区間ではリーフＤ，Ｅ，Ｆに通じるＰ２Ｐ ＬＳＰが同一経路を共有しているのでこの３本のＰ２Ｐ ＬＳＰでリンクを共有して（ラベルを共有して）パスを設定する。
【００１８】
同じくノードＢ・Ｃの区間ではリーフＤ，Ｅがパスが重なっているのでリンクを共有してパスが設定される。この例ではツリーが大規模化すると、分解するＰ２ＰのＬＳＰ数が増大してしまう問題、さらに分割数の増大に伴い、ＬＳＰ設定メッセージ数が爆発してしまう問題、さらに共有パスを設定するために、共有するＰ２ＰのＬＳＰ状態を各ノード数が運用管理する必要があるため、設定するツリーが大規模化しＰ２Ｐの分割数が増大し、共有情報が増大すると各ノードの運用管理情報が爆発しスケーラブルな運用・管理が実施できない問題が生じた。
【００１９】
本発明は、このような背景に行われたものであって、大規模ＭＰＬＳネットワーク環境で、複数の大規模なＰ２ＭＰ ＬＳＰをスケーラブルに高速設定および管理可能な通信プロトコルを提供することを主要な目的とする。また、Ｐ２ＭＰＬＳＰの設定にあたって、設定するツリートポロジに依存せず、ツリー設定時にツリー設定起動ノードに設定ツリー情報を正確に通知することができる通信プロトコルを提供することを第二の目的とする。
【００２０】
【課題を解決するための手段】
本発明で規定するＰ２ＭＰ ＭＰＬＳパス設定技術は、Ｐ２ＭＰ転送においてＱｏＳ保証、トラヒックエンジニアリング転送が可能なＰ２ＭＰのＭＰＬＳ転送経路を設定するために規定されるものである。本プロトコルを実装したネットワークではＰ２ＭＰのＭＰＬＳ転送経路をスケーラブルに高速に設定できることを第一の特徴とする。さらに、Ｐ２ＭＰのパスメッセージ交換終了時に正確に設定したＰ２ＭＰ ＬＳＰ情報を収集できることを第二の特徴とする。
【００２１】
従来の技術とは、設定するＰ２ＭＰのツリートポロジに依存せず、いかなるツリーサイズ、ツリートポロジ形状であっても、パス設定起動ノードが単一のＰａｔｈメッセージでＰ２ＭＰ ＬＳＰを一括設定できる点、さらにＰａｔｈメッセージに対応した単一のＲｅｓｖメッセージを受信することでＰａｔｈメッセージによる設定されたＰ２ＭＰ ＬＳＰのツリー形状が正確に把握できる点が大きく異なる。
【００２２】
また、複数のリーフノードが存在するＰ２ＭＰ ＬＳＰを設定しても上流ノードへのＲｅｓｖメッセージのオーバーフローを生じさせないため、高速・高性能な運用が可能となるのみならず、各ノードが保持する設定情報の削減が可能になるなど経済的なノード構成を実現できる点が大きく異なる。
【００２３】
すなわち、本発明の第一の観点は、ＭＰＬＳパス設定方法であって、本発明の特徴とするところは、Ｐ２ＭＰのパス設定起動ノードにより、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出するステップを実行し、このＰ２ＭＰ設定要求メッセージを受信したノードにより、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出するステップを実行し、このパス設定要求メッセージは、上記ステップにより繰り返し処理された後に、宛先Ｐ２ＭＰリーフノードに到達し、この宛先Ｐ２ＭＰリーフノードにより、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定するステップと、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このパス設定確認メッセージを受信した上流ノードにより、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認するステップと、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立するステップと、この確立するステップにより確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップと、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定するステップと、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定するステップと、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立するステップと、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このようなＰ２ＭＰサブツリー設定が上流ノードに向かって階層的に設定され、Ｐ２ＭＰ設定起動ノードに到達することにより、指定されたＰ２ＭＰ転送経路にしたがってＰ２ＭＰのＭＰＬＳパスが設定されるところにある（請求項１）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項２）。
【００２４】
本発明の第二の観点は、ノードであって、本発明の特徴とするところは、Ｐ２ＭＰのパス設定起動ノードが備える処理手段として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する手段を備え、このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理手段として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する手段を備え、宛先Ｐ２ＭＰリーフノードが備える処理手段として、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する手段と、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段とを備え、このパス設定確認メッセージを受信した上流ノードが備える処理手段として、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する手段と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する手段と、この確立する手段により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する手段と、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する手段と、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する手段と、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段とを備えたところにある（請求項３）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項４）。
【００２５】
本発明の第三の観点は、プログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、Ｐ２ＭＰのパス設定起動ノードが備える処理機能として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する機能を実現させ、このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理機能として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する機能を実現させ、宛先Ｐ２ＭＰリーフノードが備える処理機能として、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する機能と、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能とを実現させ、このパス設定確認メッセージを受信した上流ノードが備える処理機能として、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する機能と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する機能と、この確立する機能により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する機能と、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する機能と、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する機能と、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能とを実現させるところにある（請求項５）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）を実現する（請求項６）。
【００２６】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項７）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２７】
これにより、情報処理装置を用いて、大規模ＭＰＬＳネットワーク環境で、複数の大規模なＰ２ＭＰ ＬＳＰをスケーラブルに高速設定および管理可能な通信プロトコルを実現し、また、Ｐ２ＭＰ ＬＳＰの設定にあたって、設定するツリートポロジに依存せず、ツリー設定時にツリー設定起動ノードに設定ツリー情報を正確に通知することができる通信プロトコルを実現することができる。
【００２８】
【発明の実施の形態】
本発明実施形態を図１ないし図３を参照して説明する。図２は本実施形態のＰ２ＭＰ ＬＳＰ設定法を説明するための図である。図３は本実施形態のＰ２ＭＰ ＬＳＰ設定手順を説明するための図である。
【００２９】
本実施形態は、ＭＰＬＳパス設定方法であって、本実施形態の特徴とするところは、図１に示すように、Ｐ２ＭＰのパス設定起動ノードＡにより、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出するステップを実行し、このＰ２ＭＰ設定要求メッセージを受信したノードＢにより、自ノードＢ上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノードＢ内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出するステップを実行し、このパス設定要求メッセージは、上記ステップにより繰り返し処理された後に、宛先Ｐ２ＭＰリーフノードＤに到達し、この宛先Ｐ２ＭＰリーフノードＤにより、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定するステップと、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードＣにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このパス設定確認メッセージを受信した上流ノードＣにより、自ノードＣが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードＤが転送に使用するラベルを確認することにより自ノードＣとこの下流ノードＤとのラベルバインディングを確認するステップと、自ノードＣに格納したＰ２ＭＰ経路指示情報を参照し、自ノードＣより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードＣとさらに上流ノードＢとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立するステップと、この確立するステップにより確立された上流ノードＢ用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードＢにこのラベルを格納したパス設定確認メッセージを送出するステップと、自ノードＣに格納したＰ２ＭＰ経路指示情報を参照し、自ノードＣより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードＤに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定するステップと、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定するステップと、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードＤ、Ｅからの出力ラベルが確定すると、自ノードＣの前ホップノードＢとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立するステップと、上流の前ホップノードＢにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行するところにある（請求項１）。これらのステップは、各ノードが備えた処理手段によって実現される（請求項３）。
【００３０】
ノードＢに通知されたこのパス設定確認メッセージは、ノードＢからさらにＰ２ＭＰのパス設定起動ノードＡに到達する。これにより、指定されたＰ２ＭＰ転送経路に従ってＰ２ＭＰのＭＰＬＳパスが設定される。本実施形態のＭＰＬＳパス設定装置には、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項２、４）。
【００３１】
本発明は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本発明のノードに相応する機能を実現させるプログラムとして実現することができる（請求項５、６）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項７）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、前記パス設定起動ノード、前記Ｐ２ＭＰ設定要求メッセージを受信したノード、前記宛先Ｐ２ＭＰリーフノード、前記パス設定確認メッセージを受信した上流ノードにそれぞれ相応する機能を実現させることができる。
【００３２】
以下では、本発明の実施例を図１、図２、図３を用いて説明する。図２は図１のツリートポロジを保持するＰ２ＭＰ ＬＳＰを設定する場合のメッセージシーケンスの概略を示す（請求項１、２）。
【００３３】
図２の例では、図１のツリートポロジを持つＰ２ＭＰ ＬＳＰを設定するためにセンダーノードＡはＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３），Ｌ（３）｝のパス設定情報を持つ。
【００３４】
上記Ｐ２ＭＰ ＬＳＰを設定するために（ステップ１）ノードＡはＴＥＲＯ＝｛Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝を含んだＰａｔｈメッセージをノードＢに送出する。
【００３５】
（ステップ２）上記Ｐａｔｈメッセージを受信したノードＢは配下のサブツリー情報を保持するために受信したＴＥＲＯ情報をノード内に格納し、サブツリーＣをツリー形状を示すＴＥＲＯ＝｛Ｃ（２），Ｄ（３），Ｅ（３）｝を含んだＰａｔｈメッセージをノードＣに送出する。
【００３６】
（ステップ３）上記、Ｐａｔｈメッセージを受信したノードＣはノードＣ配下のサブツリー情報を保持するために受信したＴＥＲＯ情報をノード内に格納し、サブツリーＤのツリー形状を示すＴＥＲＯ＝｛Ｄ（３）｝を含んだＰａｔｈメッセージをノードＤに送出する。
【００３７】
（ステップ４）前記Ｐａｔｈメッセージを受信したノードＤは上流リンクＣＤ間のラベルスイッチングで使用するラベルを付与し、Ｒｅｓｖメッセージに格納して上流ノードＣに通知する。
【００３８】
（ステップ５）前記Ｒｅｓｖメッセージを受信したノードＣは、前記ステップ３で格納したサブツリー配下情報から、ノードＥに向けたサブツリーを未だ設定していないことを検出し、ノードＥに向けてＴＥＲＯ＝｛Ｅ（３）｝を含んだＰａｔｈメッセージを送出する。
【００３９】
（ステップ６）ノードＥは上流リンクＣＥ間のラベルスイッチングで使用するラベルを付与し、Ｒｅｓｖメッセージに格納して上流ノードＣに通知する。
【００４０】
（ステップ７）ステップ６によるＣＥ間のラベルスイッチングに使用するラベル通知を受けたノードＣは、通知されたラベル情報をステップ４で通知されたＣＤ間のラベルスイッチングに使用するラベル情報とともに、当該ＬＳＰのＢＣ間で使用するラベルスイッチング用のラベル付与を行うと同時にこの上流ラベルと保持している下流のＣＤ，ＣＥ間のラベルのラベルバインディング関係を構築し、ＢＣ→ＣＤ，ＣＥのラベルスイッチング経路を構築する。その後、このＢＣ間に使用する上流ラベルをＲｅｓｖメッセージに格納し上流ノードＢに通知する。
【００４１】
その後、（ステップ８、９）同様のプロセスを経由してノードＢがリーフＢＦにラベルスイッチング経路を設定する。
【００４２】
その後（ステップ１０）、ノードＢが上流リンクＡＢのラベルスイッチング経路に使用するラベルを付与し、下流のサブツリーＢＣＤＥ、ＢＦから通知されたラベルとラベルバインディングを実施し、ＡＢ→ＢＣ，ＢＦのラベル交換経路を設定する。と同時にＡＢで使用するラベルをＲｅｓｖメッセージに格納し、ノードＡに通知する。このようなＳ１〜Ｓ１０のステップを通じてノードＡ配下のサブツリーＡＢＣＤＥＦが設定される。
【００４３】
次にノードＡは（ステップ１１）によりサブツリーＡＧＨＩＪＫＬの設定をＳ１１〜Ｓ２２のプロセスで実施する。
【００４４】
このとき、ノードＡ配下のサブツリーＡＢＣＤＥＦとＡＧＨＩＪＫＬは独立のサブツリーとして設定可能であるため、Ｓ１〜Ｓ１０の設定プロセスとＳ１１〜Ｓ２２の設定プロセスとは独立の設定プロセスとして動作可能で、Ｓ１、Ｓ１１を同時に起動させることも可能である。
【００４５】
図３にこの動作メカニズムを用いたＰ２ＭＰ ＬＳＰ設定における設定パスのツリートポロジ収集メカニズムを示す。提案方式を用いれば、上記説明したように、一筆書きの設定手順でパス設定できるため、分岐ノードでＲｅｓｖメッセージを上流に通知するときに必ず当該分岐ノードの下流に設定したサブツリー情報をＴＲＲＯに設定して通知することが可能となる。
【００４６】
例えば、図３のノードＢではまず始めにサブツリーＢＣＤＥ、その後、サブツリーＢＦの設定、その後、サブツリーＢＧの設定を行い、それぞれのサブツリー設定時にＲｅｓｖメッセージが設定したサブツリー情報、ＴＥＲＯ＝｛Ｃ（０），Ｄ（１），Ｅ（１）｝、ＴＥＲＯ＝｛Ｆ（０）｝、ＴＥＲＯ＝｛Ｇ（０）｝をノードＢに通知しているので、ノードＢは自身の配下に設定されているサブツリー全体のトポロジＴＥＲＯ＝｛Ｂ（０），Ｃ（１），Ｄ（２），Ｅ（２），Ｆ（１），Ｇ（１）｝をマージしてパス設定起動ノードであるセンダーノードＡに単一のＲｅｓｖメッセージで正確に通知することができる。
【００４７】
【発明の効果】
以上説明したように、本発明のＰ２ＭＰ ＭＰＬＳパス設定技術を用いれば、任意のツリー形状、ツリーサイズの環境下で、高速かつ高性能にＰ２ＭＰ ＬＳＰを設定可能とすることができる。さらに設定したＰ２ＭＰ ＬＳＰのツリー形状を受信するＲｅｓｖメッセージで正確に把握できる。以上、本発明を用いれば高性能でスケーラブルなＰ２ＭＰ ＭＰＬＳネットワークを構築できる。
【図面の簡単な説明】
【図１】Ｐ２ＭＰ ＬＳＰ設定トポロジを示す図。
【図２】本実施形態のＰ２ＭＰ ＬＳＰ設定法を説明するための図。
【図３】本実施形態のＰ２ＭＰ ＬＳＰ設定手順を説明するための図。
【図４】従来のＰ２ＭＰ ＬＳＰ設定例を示す図。
【図５】従来のＰ２ＭＰ ＬＳＰ設定例を示す図。
【図６】従来のＰ２ＭＰ ＬＳＰ設定手順を説明するための図。
【符号の説明】
Ａ〜Ｌ ノード
【発明の属する技術分野】
本発明は、Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ（以降、Ｐ２ＭＰという）のＭＰＬＳ転送パスを確立するマルチキャストＭＰＬＳ技術に関する。特にＰ２ＭＰ環境下でトラヒックエンジニアリング可能なＰ２ＭＰ ＭＰＬＳパスを設定する技術に関する。
【０００２】
【従来の技術】
従来のＰ２ＭＰのＭＰＬＳ技術としては、ＩＥＴＦドラフトとして、例えば、非特許文献１または２が存在する。非特許文献１または２は、それぞれ既存のｐ−ｔｏ−ｐのＭＰＬＳ技術であるＲＳＶＰ−ＴＥ、ＣＲ−ＬＤＰにｐ−ｔｏ−ｍｐのＭＰＬＳパス確立機能を追加したものである。
【０００３】
これらのＰ２ＭＰ設定技術では、Ｐ２ＭＰのツリー形状を指定して、Ｐ２ＭＰＬＳＰを設定可能であるが、ツリー設定時のラベル付与、メッセージ交換メカニズムについて、大規模なＰ２ＭＰ ＬＳＰを設定する場合に、性能が出ないという問題が存在した。この問題を説明するために、Ｐ２ＭＰ ＬＳＰの設定トポロジを図１に示し、図１のツリーを設定する場合の、従来の典型的なメッセージ交換、ラベル付与メカニズムについて図４、図５に示す。図１はＡ〜Ｌのノードで構成されるＰ２ＭＰ ＬＳＰを示す。
【０００４】
このＰ２ＭＰ ＬＳＰのツリー形状を示すために、Ｄｅｐｔｈ Ｆａｓｔ ｏｒｄｅｒで規定されるＴＥＲＯを利用する。ＴＥＲＯはＰ２ＭＰ ＬＳＰのセンダーノードを起点として、深さ方向を優先して、リーフノードをツリー形状で規定する。図１の場合、センダーノードＡから構築されるＰ２ＭＰ ＬＳＰは深さ方向を優先して、ノードＢ、Ｃ、ＤとリーフＤに到達する。このときＴＥＲＯにはツリー起点からのホップ数が規定されるので、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３）｝
と規定される。次にこのツリーで深さ方向を優先する次のサブツリーはサブツリーＣＥなので、Ｅを規定する。よって、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３）｝
となる。さらに次の深さ方向に優先されるサブツリーＢＦを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝
となる。次にサブツリーＡＧＨＩを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３）｝
となる。さらにサブツリーＧＪＫを規定して、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝
が規定される。次にサブツリーＪＬが規定されて、
ＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３），Ｌ（３）｝
となる。このツリーを設定する場合の従来方式によるメッセージ交換例を図４、図５に、メッセージ内の情報ハンドリング、ラベル設定法を説明するために図６を示す。
【０００５】
図４はＴＥＲＯを用いた従来の典型的なＰ２ＭＰのＬＳＰ設定方法を示す。図４の例では、センダーノードＡより送出されるＰａｔｈメッセージはサブツリーＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３）｝とサブツリーＴＥＲＯ＝｛Ａ（０），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝に分割される。従って、
（ステップＳ１）センダーノードＡよりはサブツリーのネクストホップＢにＴＥＲＯ＝｛Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝のＰ２ＭＰ経路指定情報を含んだＰａｔｈメッセージを、もう一つのサブツリーのネクストホップＧにＴＥＲＯ＝｛Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３）｝を送出する。
【０００６】
上記、（ステップ２）Ｐａｔｈメッセージを受信したノードＢはサブツリーＴＥＲＯ＝｛Ｂ，Ｃ，Ｅ｝とＴＥＲＯ＝｛Ｂ，Ｆ｝を配下に持つため、Ｐａｔｈメッセージ内のＴＥＲＯを配下の各サブツリー情報に分割して、ノードＣにＴＥＲＯ＝｛Ｃ（２），Ｄ（３），Ｅ（３）｝、ノードＦにＴＥＲＯ＝｛Ｆ（２）｝を含んだＰａｔｈメッセージを送出する。
【０００７】
このとき、（ステップ３）ノードＣは配下のサブツリーＴＥＲＯ＝｛Ｃ，Ｄ｝とＴＥＲＯ＝｛Ｃ，Ｅ｝を持つので、サブツリーのネクストホップＤにＴＥＲＯ＝｛Ｄ（３）｝、ネクストホップＥにＴＥＲＯ＝｛Ｅ（３）｝を含んだＰａｔｈメッセージを受信する。同時にこの例では、このとき、ノードＦにＰａｔｈメッセージが到達しているので、当該パスを確立するためにＲｅｓｖメッセージをノードＢに向けて送出する。
【０００８】
次に、（ステップ４）ノードＤ，ＥがＰａｔｈメッセージを受信しているので、ＣＤ，ＣＥのリンクで使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをそれぞれ、１ホップ上流ノードのＣに向けて送出する。このときノードＢはこのタイミングでリンクＢＡ間で使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをノードＡに向けて送出する。
【０００９】
その後（ステップ５）ノードＣがリンクＢＣ間で使用するラベルスイッチングパスを確立するためにＲｅｓｖメッセージをノードＢに送出する。さらにその後（ステップ６）ノードＢがＢ配下の設定サブツリー情報を反映するためにノードＡに向けてＲｅｓｖメッセージを送付する。このような動作がＡ配下のサブツリーＴＥＲＯ＝ＧＨＩＪＫＬについても実施される。このように、この従来例ではＰ２ＭＰのツリーの分岐点でＰａｔｈメッセージが同時に分岐されて下流ノードに送出される。
【００１０】
【非特許文献１】
“Ｅｘｔｅｎｓｉｏｎ ｔｏ ＲＳＶＰ ｆｏｒ Ｍｕｌｔｉｃａｓｔ ＬＳｐ Ｔｕｎｎｅｌｓ，”ｄｒａｆｔ−ｃｈｅｎｇ−ｍｐｌｓ−ｒｓｖｐ−ｍｕｌｔｉｃａｓｔ−ｅｒ−００．ｔｘｔ Ｏｃｔ．２００１
【非特許文献２】
“ＭＰＬＳ Ｍｕｌｔｉｃａｓｔ Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ，”Ｄｒａｆｔ−ｏｏｍｓ−ｍｐｌｓ−ｍｕｌｔｉｃａｓｔ−ｔｅ−００．ｔｘｔ Ｆｅｂ．２００１
【００１１】
【発明が解決しようとする課題】
しかしながら、Ｐ２ＭＰのツリートポロジに応じて、Ｐａｔｈメッセージがリーフノードに到達するタイミングが異なり、異なるタイミングでＲｅｓｖメッセージが上流に送付されるので、各分岐ノードで下流のサブツリーからＲｅｓｖメッセージを受信するタイミングがずれる問題が生じる。
【００１２】
このとき、Ｒｅｓｖメッセージをマージして上流に通知するＲｅｓｖメッセージ数を削減することも可能であるが、下流の複数のサブツリーから受信するＲｅｓｖメッセージを単一のＲｅｓｖメッセージにマージするためには、任意の下流のサブツリーのトポロジに合わせるために任意の到達時間を備えるマージタイマを各分岐ノードに設定する必要があるため、最適なマージ時間を設定することが原理的に不可能な問題が生じる。
【００１３】
さらに、ある程度大きなマージタイマを設定してＲｅｓｖメッセージをマージしたとしても、分岐ノードが多段に渡るためにマージタイマが連続してパス設定に膨大な時間がかかる問題点が生じること、さらに、リンク故障などの原因で、下流ノードが無応答な場合にも対応するためには、上流ノードからの分岐ポイントの段数に応じて、下流に近い分岐ノードほどマージタイマを大きく設定する必要があるため、これを任意のツリートポロジに合わせて設定することが原理的に不可能である問題が生じる。また、この問題はＰ２ＭＰのリーフ数が増大し、ツリー分岐段数が増大すればするほど、またツリートポロジーが複雑になればなるほど、大きくなり、従来の方式では大規模ネットワーク環境下での使用に耐えない問題が生じた。
【００１４】
さらに図６に示すように、設定したＰ２ＭＰのツリー形状を記録するために、従来のＲＳＶＰ−ＴＥで規定されているＰＲＯをツリー形状のトポロジ情報も格納できるように拡張したＴＲＲＯを用いて、ツリー情報を収集する場合に、Ｒｅｓｖメッセージの分岐タイミングが合わないために、マージしたＲｅｓｖメッセージ分だけ、ＴＲＲＯがマージされてしまう問題、さらに不完全なＴＲＲＯがセンダーノードに分割されて、任意の順番で到達する可能性があるために、センダーノードが自身が設定したＰ２ＭＰのＬＳＰ設定状態を、即座に正確に把握できない問題点が生じた。
【００１５】
以上、説明したように従来方式では、パス設定時間、パス設定トポロジに依存しない高性能なＰ２ＭＰ設定が実現できない問題が存在した。
【００１６】
図５にもう一つの従来のＰ２ＭＰ ＬＳＰの設定例を示す。図５の例ではノードＡからリーフＤ，Ｅ，Ｉ，Ｋ，ＬにＰ２ＭＰ ＬＳＰを設定するために、Ｐ２ＭＰのＬＳＰをセンダーＡからの明示的な複数のＰ２Ｐ ＬＳＰに分解して、それぞれのＰ２Ｐ ＬＳＰを複数回設定することにより一つのＰ２ＭＰ ＬＳＰを設定している。図５の例では、Ｐ２Ｐ ＬＳＰ１：ＡＢＣＤ，Ｐ２Ｐ ＬＳＰ２：ＡＢＣＥ，Ｐ２Ｐ ＬＳＰ３：ＡＢＦ，Ｐ２Ｐ ＬＳＰ４：ＡＧＨＩ，Ｐ２ＰＬＳＰ５：ＡＧＪＫ，Ｐ２Ｐ ＬＳＰ６：ＡＧＪＬの６本のＰ２Ｐ ＬＳＰの設定を重ね合わせてリーフノード６個を持つＰ２ＭＰ ＬＳＰを設定している。
【００１７】
この例からわかるように、この方式でＰ２ＭＰのＬＳＰを設定するためには、各Ｐ２ＰのＬＳＰで設定経路が重なる場合にはリソースを共有してパスを設定するメカニズムが必要になる。例えば、ノードＡ・Ｂの区間ではリーフＤ，Ｅ，Ｆに通じるＰ２Ｐ ＬＳＰが同一経路を共有しているのでこの３本のＰ２Ｐ ＬＳＰでリンクを共有して（ラベルを共有して）パスを設定する。
【００１８】
同じくノードＢ・Ｃの区間ではリーフＤ，Ｅがパスが重なっているのでリンクを共有してパスが設定される。この例ではツリーが大規模化すると、分解するＰ２ＰのＬＳＰ数が増大してしまう問題、さらに分割数の増大に伴い、ＬＳＰ設定メッセージ数が爆発してしまう問題、さらに共有パスを設定するために、共有するＰ２ＰのＬＳＰ状態を各ノード数が運用管理する必要があるため、設定するツリーが大規模化しＰ２Ｐの分割数が増大し、共有情報が増大すると各ノードの運用管理情報が爆発しスケーラブルな運用・管理が実施できない問題が生じた。
【００１９】
本発明は、このような背景に行われたものであって、大規模ＭＰＬＳネットワーク環境で、複数の大規模なＰ２ＭＰ ＬＳＰをスケーラブルに高速設定および管理可能な通信プロトコルを提供することを主要な目的とする。また、Ｐ２ＭＰＬＳＰの設定にあたって、設定するツリートポロジに依存せず、ツリー設定時にツリー設定起動ノードに設定ツリー情報を正確に通知することができる通信プロトコルを提供することを第二の目的とする。
【００２０】
【課題を解決するための手段】
本発明で規定するＰ２ＭＰ ＭＰＬＳパス設定技術は、Ｐ２ＭＰ転送においてＱｏＳ保証、トラヒックエンジニアリング転送が可能なＰ２ＭＰのＭＰＬＳ転送経路を設定するために規定されるものである。本プロトコルを実装したネットワークではＰ２ＭＰのＭＰＬＳ転送経路をスケーラブルに高速に設定できることを第一の特徴とする。さらに、Ｐ２ＭＰのパスメッセージ交換終了時に正確に設定したＰ２ＭＰ ＬＳＰ情報を収集できることを第二の特徴とする。
【００２１】
従来の技術とは、設定するＰ２ＭＰのツリートポロジに依存せず、いかなるツリーサイズ、ツリートポロジ形状であっても、パス設定起動ノードが単一のＰａｔｈメッセージでＰ２ＭＰ ＬＳＰを一括設定できる点、さらにＰａｔｈメッセージに対応した単一のＲｅｓｖメッセージを受信することでＰａｔｈメッセージによる設定されたＰ２ＭＰ ＬＳＰのツリー形状が正確に把握できる点が大きく異なる。
【００２２】
また、複数のリーフノードが存在するＰ２ＭＰ ＬＳＰを設定しても上流ノードへのＲｅｓｖメッセージのオーバーフローを生じさせないため、高速・高性能な運用が可能となるのみならず、各ノードが保持する設定情報の削減が可能になるなど経済的なノード構成を実現できる点が大きく異なる。
【００２３】
すなわち、本発明の第一の観点は、ＭＰＬＳパス設定方法であって、本発明の特徴とするところは、Ｐ２ＭＰのパス設定起動ノードにより、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出するステップを実行し、このＰ２ＭＰ設定要求メッセージを受信したノードにより、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出するステップを実行し、このパス設定要求メッセージは、上記ステップにより繰り返し処理された後に、宛先Ｐ２ＭＰリーフノードに到達し、この宛先Ｐ２ＭＰリーフノードにより、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定するステップと、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このパス設定確認メッセージを受信した上流ノードにより、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認するステップと、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立するステップと、この確立するステップにより確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップと、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定するステップと、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定するステップと、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立するステップと、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このようなＰ２ＭＰサブツリー設定が上流ノードに向かって階層的に設定され、Ｐ２ＭＰ設定起動ノードに到達することにより、指定されたＰ２ＭＰ転送経路にしたがってＰ２ＭＰのＭＰＬＳパスが設定されるところにある（請求項１）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項２）。
【００２４】
本発明の第二の観点は、ノードであって、本発明の特徴とするところは、Ｐ２ＭＰのパス設定起動ノードが備える処理手段として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する手段を備え、このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理手段として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する手段を備え、宛先Ｐ２ＭＰリーフノードが備える処理手段として、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する手段と、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段とを備え、このパス設定確認メッセージを受信した上流ノードが備える処理手段として、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する手段と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する手段と、この確立する手段により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する手段と、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する手段と、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する手段と、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段とを備えたところにある（請求項３）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項４）。
【００２５】
本発明の第三の観点は、プログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、Ｐ２ＭＰのパス設定起動ノードが備える処理機能として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する機能を実現させ、このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理機能として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する機能を実現させ、宛先Ｐ２ＭＰリーフノードが備える処理機能として、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する機能と、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能とを実現させ、このパス設定確認メッセージを受信した上流ノードが備える処理機能として、自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する機能と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する機能と、この確立する機能により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能と、自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する機能と、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する機能と、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する機能と、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能とを実現させるところにある（請求項５）。例えば、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）を実現する（請求項６）。
【００２６】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項７）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２７】
これにより、情報処理装置を用いて、大規模ＭＰＬＳネットワーク環境で、複数の大規模なＰ２ＭＰ ＬＳＰをスケーラブルに高速設定および管理可能な通信プロトコルを実現し、また、Ｐ２ＭＰ ＬＳＰの設定にあたって、設定するツリートポロジに依存せず、ツリー設定時にツリー設定起動ノードに設定ツリー情報を正確に通知することができる通信プロトコルを実現することができる。
【００２８】
【発明の実施の形態】
本発明実施形態を図１ないし図３を参照して説明する。図２は本実施形態のＰ２ＭＰ ＬＳＰ設定法を説明するための図である。図３は本実施形態のＰ２ＭＰ ＬＳＰ設定手順を説明するための図である。
【００２９】
本実施形態は、ＭＰＬＳパス設定方法であって、本実施形態の特徴とするところは、図１に示すように、Ｐ２ＭＰのパス設定起動ノードＡにより、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出するステップを実行し、このＰ２ＭＰ設定要求メッセージを受信したノードＢにより、自ノードＢ上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノードＢ内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出するステップを実行し、このパス設定要求メッセージは、上記ステップにより繰り返し処理された後に、宛先Ｐ２ＭＰリーフノードＤに到達し、この宛先Ｐ２ＭＰリーフノードＤにより、パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定するステップと、このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードＣにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行し、このパス設定確認メッセージを受信した上流ノードＣにより、自ノードＣが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードＤが転送に使用するラベルを確認することにより自ノードＣとこの下流ノードＤとのラベルバインディングを確認するステップと、自ノードＣに格納したＰ２ＭＰ経路指示情報を参照し、自ノードＣより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードＣとさらに上流ノードＢとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立するステップと、この確立するステップにより確立された上流ノードＢ用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードＢにこのラベルを格納したパス設定確認メッセージを送出するステップと、自ノードＣに格納したＰ２ＭＰ経路指示情報を参照し、自ノードＣより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードＤに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定するステップと、このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定するステップと、Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードＤ、Ｅからの出力ラベルが確定すると、自ノードＣの前ホップノードＢとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立するステップと、上流の前ホップノードＢにこのラベルを格納したパス設定確認メッセージを送出するステップとを実行するところにある（請求項１）。これらのステップは、各ノードが備えた処理手段によって実現される（請求項３）。
【００３０】
ノードＢに通知されたこのパス設定確認メッセージは、ノードＢからさらにＰ２ＭＰのパス設定起動ノードＡに到達する。これにより、指定されたＰ２ＭＰ転送経路に従ってＰ２ＭＰのＭＰＬＳパスが設定される。本実施形態のＭＰＬＳパス設定装置には、ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される（請求項２、４）。
【００３１】
本発明は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本発明のノードに相応する機能を実現させるプログラムとして実現することができる（請求項５、６）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項７）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、前記パス設定起動ノード、前記Ｐ２ＭＰ設定要求メッセージを受信したノード、前記宛先Ｐ２ＭＰリーフノード、前記パス設定確認メッセージを受信した上流ノードにそれぞれ相応する機能を実現させることができる。
【００３２】
以下では、本発明の実施例を図１、図２、図３を用いて説明する。図２は図１のツリートポロジを保持するＰ２ＭＰ ＬＳＰを設定する場合のメッセージシーケンスの概略を示す（請求項１、２）。
【００３３】
図２の例では、図１のツリートポロジを持つＰ２ＭＰ ＬＳＰを設定するためにセンダーノードＡはＴＥＲＯ＝｛Ａ（０），Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２），Ｇ（１），Ｈ（２），Ｉ（３），Ｊ（２），Ｋ（３），Ｌ（３）｝のパス設定情報を持つ。
【００３４】
上記Ｐ２ＭＰ ＬＳＰを設定するために（ステップ１）ノードＡはＴＥＲＯ＝｛Ｂ（１），Ｃ（２），Ｄ（３），Ｅ（３），Ｆ（２）｝を含んだＰａｔｈメッセージをノードＢに送出する。
【００３５】
（ステップ２）上記Ｐａｔｈメッセージを受信したノードＢは配下のサブツリー情報を保持するために受信したＴＥＲＯ情報をノード内に格納し、サブツリーＣをツリー形状を示すＴＥＲＯ＝｛Ｃ（２），Ｄ（３），Ｅ（３）｝を含んだＰａｔｈメッセージをノードＣに送出する。
【００３６】
（ステップ３）上記、Ｐａｔｈメッセージを受信したノードＣはノードＣ配下のサブツリー情報を保持するために受信したＴＥＲＯ情報をノード内に格納し、サブツリーＤのツリー形状を示すＴＥＲＯ＝｛Ｄ（３）｝を含んだＰａｔｈメッセージをノードＤに送出する。
【００３７】
（ステップ４）前記Ｐａｔｈメッセージを受信したノードＤは上流リンクＣＤ間のラベルスイッチングで使用するラベルを付与し、Ｒｅｓｖメッセージに格納して上流ノードＣに通知する。
【００３８】
（ステップ５）前記Ｒｅｓｖメッセージを受信したノードＣは、前記ステップ３で格納したサブツリー配下情報から、ノードＥに向けたサブツリーを未だ設定していないことを検出し、ノードＥに向けてＴＥＲＯ＝｛Ｅ（３）｝を含んだＰａｔｈメッセージを送出する。
【００３９】
（ステップ６）ノードＥは上流リンクＣＥ間のラベルスイッチングで使用するラベルを付与し、Ｒｅｓｖメッセージに格納して上流ノードＣに通知する。
【００４０】
（ステップ７）ステップ６によるＣＥ間のラベルスイッチングに使用するラベル通知を受けたノードＣは、通知されたラベル情報をステップ４で通知されたＣＤ間のラベルスイッチングに使用するラベル情報とともに、当該ＬＳＰのＢＣ間で使用するラベルスイッチング用のラベル付与を行うと同時にこの上流ラベルと保持している下流のＣＤ，ＣＥ間のラベルのラベルバインディング関係を構築し、ＢＣ→ＣＤ，ＣＥのラベルスイッチング経路を構築する。その後、このＢＣ間に使用する上流ラベルをＲｅｓｖメッセージに格納し上流ノードＢに通知する。
【００４１】
その後、（ステップ８、９）同様のプロセスを経由してノードＢがリーフＢＦにラベルスイッチング経路を設定する。
【００４２】
その後（ステップ１０）、ノードＢが上流リンクＡＢのラベルスイッチング経路に使用するラベルを付与し、下流のサブツリーＢＣＤＥ、ＢＦから通知されたラベルとラベルバインディングを実施し、ＡＢ→ＢＣ，ＢＦのラベル交換経路を設定する。と同時にＡＢで使用するラベルをＲｅｓｖメッセージに格納し、ノードＡに通知する。このようなＳ１〜Ｓ１０のステップを通じてノードＡ配下のサブツリーＡＢＣＤＥＦが設定される。
【００４３】
次にノードＡは（ステップ１１）によりサブツリーＡＧＨＩＪＫＬの設定をＳ１１〜Ｓ２２のプロセスで実施する。
【００４４】
このとき、ノードＡ配下のサブツリーＡＢＣＤＥＦとＡＧＨＩＪＫＬは独立のサブツリーとして設定可能であるため、Ｓ１〜Ｓ１０の設定プロセスとＳ１１〜Ｓ２２の設定プロセスとは独立の設定プロセスとして動作可能で、Ｓ１、Ｓ１１を同時に起動させることも可能である。
【００４５】
図３にこの動作メカニズムを用いたＰ２ＭＰ ＬＳＰ設定における設定パスのツリートポロジ収集メカニズムを示す。提案方式を用いれば、上記説明したように、一筆書きの設定手順でパス設定できるため、分岐ノードでＲｅｓｖメッセージを上流に通知するときに必ず当該分岐ノードの下流に設定したサブツリー情報をＴＲＲＯに設定して通知することが可能となる。
【００４６】
例えば、図３のノードＢではまず始めにサブツリーＢＣＤＥ、その後、サブツリーＢＦの設定、その後、サブツリーＢＧの設定を行い、それぞれのサブツリー設定時にＲｅｓｖメッセージが設定したサブツリー情報、ＴＥＲＯ＝｛Ｃ（０），Ｄ（１），Ｅ（１）｝、ＴＥＲＯ＝｛Ｆ（０）｝、ＴＥＲＯ＝｛Ｇ（０）｝をノードＢに通知しているので、ノードＢは自身の配下に設定されているサブツリー全体のトポロジＴＥＲＯ＝｛Ｂ（０），Ｃ（１），Ｄ（２），Ｅ（２），Ｆ（１），Ｇ（１）｝をマージしてパス設定起動ノードであるセンダーノードＡに単一のＲｅｓｖメッセージで正確に通知することができる。
【００４７】
【発明の効果】
以上説明したように、本発明のＰ２ＭＰ ＭＰＬＳパス設定技術を用いれば、任意のツリー形状、ツリーサイズの環境下で、高速かつ高性能にＰ２ＭＰ ＬＳＰを設定可能とすることができる。さらに設定したＰ２ＭＰ ＬＳＰのツリー形状を受信するＲｅｓｖメッセージで正確に把握できる。以上、本発明を用いれば高性能でスケーラブルなＰ２ＭＰ ＭＰＬＳネットワークを構築できる。
【図面の簡単な説明】
【図１】Ｐ２ＭＰ ＬＳＰ設定トポロジを示す図。
【図２】本実施形態のＰ２ＭＰ ＬＳＰ設定法を説明するための図。
【図３】本実施形態のＰ２ＭＰ ＬＳＰ設定手順を説明するための図。
【図４】従来のＰ２ＭＰ ＬＳＰ設定例を示す図。
【図５】従来のＰ２ＭＰ ＬＳＰ設定例を示す図。
【図６】従来のＰ２ＭＰ ＬＳＰ設定手順を説明するための図。
【符号の説明】
Ａ〜Ｌ ノード
Claims (7)
- Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ（以降、Ｐ２ＭＰという）のパス設定起動ノードにより、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出するステップを実行し、このＰ２ＭＰ設定要求メッセージを受信したノードにより、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出するステップを実行し、
このパス設定要求メッセージは、上記ステップにより繰り返し処理された後に、宛先Ｐ２ＭＰリーフノードに到達し、
この宛先Ｐ２ＭＰリーフノードにより、
パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定するステップと、
このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップと
を実行し、
このパス設定確認メッセージを受信した上流ノードにより、
自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認するステップと、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立するステップと、
この確立するステップにより確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップと、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定するステップと、
このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定するステップと、
Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立するステップと、
上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出するステップと
を実行し、
このようなＰ２ＭＰサブツリー設定が上流ノードに向かって階層的に設定され、Ｐ２ＭＰ設定起動ノードに到達することにより、指定されたＰ２ＭＰ転送経路にしたがってＰ２ＭＰのＭＰＬＳパスが設定されることを特徴とするＭＰＬＳパス設定方法。 - ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される請求項１記載のＭＰＬＳパス設定方法。
- Ｐ２ＭＰのパス設定起動ノードが備える処理手段として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する手段を備え、
このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理手段として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する手段を備え、
宛先Ｐ２ＭＰリーフノードが備える処理手段として、
パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する手段と、
このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段と
を備え、
このパス設定確認メッセージを受信した上流ノードが備える処理手段として、
自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する手段と、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する手段と、
この確立する手段により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段と、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する手段と、
このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する手段と、
Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する手段と、
上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する手段と
を備えたことを特徴するノード。 - ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）が適用される請求項３記載のノード。
- 情報処理装置にインストールすることにより、その情報処理装置に、
Ｐ２ＭＰのパス設定起動ノードが備える処理機能として、Ｐ２ＭＰの転送経路とこの転送経路上に設定すべきパス情報とをパス設定要求メッセージに格納し、このパス設定要求メッセージを指定されたＰ２ＭＰ転送経路の次ホップに送出する機能を実現させ、
このＰ２ＭＰ設定要求メッセージを受信したノードが備える処理機能として、自ノード上に要求されたＰ２ＭＰ転送経路が設定可能な場合には、この要求情報を自ノード内に一時保持し、メッセージ内のＰ２ＭＰ経路指定情報によりＰ２ＭＰ転送のネクストホップ経路を判定し、それらのＰ２ＭＰ転送経路上に存在する複数のネクストホップノード設定情報のうち、Ｐ２ＭＰ経路指定情報の最初に指定されているＰ２ＭＰサブツリーを構成するネクストホップにこのＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーし、パス設定要求メッセージに格納し送出する機能を実現させ、
宛先Ｐ２ＭＰリーフノードが備える処理機能として、
パス設定要求メッセージを受け取り、自身がＰ２ＭＰリーフノードであることを判定する機能と、
このパス設定要求メッセージが転送された経路にＭＰＬＳ転送経路を設定可能なときには、このＭＰＬＳパスで使用するラベルを割当て、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能と
を実現させ、
このパス設定確認メッセージを受信した上流ノードが備える処理機能として、
自ノードが保持しているＰ２ＭＰパス設定情報を確認し、このパス設定確認メッセージを送出した下流ノードが転送に使用するラベルを確認することにより自ノードとこの下流ノードとのラベルバインディングを確認する機能と、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在しないときには、自ノードとさらに上流ノードとで使用するラベルを確定することにより、入力ラベルと出力ラベルとのラベル交換関係を確立する機能と、
この確立する機能により確立された上流ノード用に使用する入力ラベル値をパス設定確認メッセージに格納し、上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能と、
自ノードに格納したＰ２ＭＰ経路指示情報を参照し、自ノードより下流に、設定指示されるＰ２ＭＰサブツリーが存在するときには、存在する次のＰ２ＭＰサブツリーを構成するネクストホップノードに、このＰ２ＭＰサブツリーを構成するＰ２ＭＰ経路指定情報をコピーしてパス設定要求メッセージに格納して送出し、このＰ２ＭＰサブツリーを構成するＰ２ＭＰのＭＰＬＳ経路を設定する機能と、
このＰ２ＭＰのＭＰＬＳ経路設定をＰ２ＭＰ経路指示情報に含まれる全てのＰ２ＭＰサブツリーに対して繰り返し設定する機能と、
Ｐ２ＭＰ経路指定情報に含まれる全てのＰ２ＭＰサブツリーに対する前記下流ノードからの出力ラベルが確定すると、自ノードの前ホップノードとのラベル転送に使用する入力ラベルを付与し、この入力ラベルと前記設定された全ての下流のサブツリーに対するＭＰＬＳ転送用の下流ラベルグループとのラベル交換関係を確立する機能と、
上流の前ホップノードにこのラベルを格納したパス設定確認メッセージを送出する機能と
を実現させることを特徴するプログラム。 - ＲＳＶＰ−ＴＥのパス設定または確認機能（ＲＦＣ３２０９）を実現する請求項５記載のプログラム。
- 請求項５または６記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003151088A JP3953980B2 (ja) | 2003-05-28 | 2003-05-28 | Ｍｐｌｓパス設定方法およびノードおよびプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003151088A JP3953980B2 (ja) | 2003-05-28 | 2003-05-28 | Ｍｐｌｓパス設定方法およびノードおよびプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004356876A JP2004356876A (ja) | 2004-12-16 |
| JP3953980B2 true JP3953980B2 (ja) | 2007-08-08 |
Family
ID=34046711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003151088A Expired - Fee Related JP3953980B2 (ja) | 2003-05-28 | 2003-05-28 | Ｍｐｌｓパス設定方法およびノードおよびプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3953980B2 (ja) |
-
2003
- 2003-05-28 JP JP2003151088A patent/JP3953980B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004356876A (ja) | 2004-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1992676B (zh) | 在通信网络中多个业务路径之间共享转发状态的方法和设备 | |
| US8462635B1 (en) | Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy | |
| US7860104B1 (en) | Upstream label assignment for the resource reservation protocol with traffic engineering | |
| US7839862B1 (en) | Upstream label assignment for the label distribution protocol | |
| US7940698B1 (en) | Point to multi-point label switched paths with label distribution protocol | |
| US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
| JP4148099B2 (ja) | ポイントツーマルチポイントｍｐｌｓ通信方法 | |
| JP5759637B2 (ja) | リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システム | |
| JP4111129B2 (ja) | マルチキャストｍｐｌｓ通信方法 | |
| WO2020134946A1 (zh) | 流量工程路径建立方法及装置和系统 | |
| CN111245644B (zh) | 一种sdn场景下扩展pcep协议自动创建隧道的方法及系统 | |
| JP2006197613A (ja) | Ｍｐｌｓマルチキャストの高速再経路設定装置及び方法 | |
| JP3808495B2 (ja) | Ｇｍｐｌｓ＋ｉｐ／ｍｐｌｓノードおよびｉｐ／ｍｐｌｓノード | |
| US20180227218A1 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
| JP2008193395A (ja) | 双方向パスの設定方法とそれを実現する通信システムとノード装置 | |
| WO2012041142A1 (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及系统 | |
| EP3846392B1 (en) | Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium | |
| JP3953980B2 (ja) | Ｍｐｌｓパス設定方法およびノードおよびプログラム | |
| EP2624505A1 (en) | Method and system for establishing, grafting and cutting bidirectional point-to-multipoint label switched path | |
| WO2009052720A1 (fr) | Procédé, dispositif et système d'allocation d'étiquette de nœud en amont pour un tunnel point à multipoint | |
| EP3588867A1 (en) | Resource reservation techniques for point-to-multipoint tunnels on a ring network | |
| JP4522955B2 (ja) | マルチキャストポイントツーポイント（ｍｐ２ｐ）マルチプロトコルラベルスイッチング（ｍｐｌｓ）トラヒックエンジニアリング（ｔｅ）通信システム | |
| JP3991964B2 (ja) | マルチキャスト転送経路設定方法 | |
| JP2010004492A (ja) | 経路情報変換機能を有するノード装置 | |
| JP4244891B2 (ja) | ポイントツーマルチポイントＭＰＬＳ（Ｍｕｌｔｉ−ＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇ）通信方法及びシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070405 |
|
| 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: 20070424 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070425 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100511 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110511 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120511 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130511 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140511 Year of fee payment: 7 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |