(57)【特許請求の範囲】
【請求項１】
ネットワークにおいて１つのイングレスノード（２）から複数のイーグレスノード（３）へのポイントツーマルチポイント・トラフィックパス（１）であって、該イングレスノードと該イーグレスノードとの間でそれぞれ設定される複数のソースツーリーフ・サブパス（４）を含む前記ポイントツーマルチポイント・トラフィックパス（１）をシグナリングする第１のネットワークノード（８０）における方法であって、
複数のパス記述子を作成するために、符号化方式を使用して前記ポイントツーマルチポイント・トラヒックパスを符号化するステップ（６１）と、
少なくとも１つのパスメッセージ（２１，３１）に前記複数のパス記述子を含めるステップと、
前記ポイントツーマルチポイント・トラフィックパスに従ってトラフィックのルーティングを可能とするために、前記少なくとも１つのパスメッセージを、少なくとも１つの第２のネットワークノードへ送信するステップ（６３）と
を含み、
前記符号化方式は、前記複数のパス記述子の１つ（３２）として共通明示的ルートオブジェクトを作成するステップを含み、
前記共通明示的ルートオブジェクトは、複数のノードから成るリストを特定し、
前記リストの複数のノードは、前記第１のネットワークノードからダウンリンクにあり、前記第２のネットワークノードを横切り、かつ、ポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードであることを特徴とする方法。
【請求項２】
前記符号化方式は、少なくとも１つのサブパス記述子（３２）を作成し、
前記サブパス記述子（３２）は、複数のノードのリストを特定し、
前記複数のノードのリストは、前記第１のネットワークノードからダウンリンクにあり、前記共通明示的ルートオブジェクトにリストアップされる任意のノードを除外し、当該ソースツーリーフ・サブパスの前記イーグレスノード（３）に到達するために前記ソースツーリーフ・サブパスの１つが横切るべきであることを特徴とする請求項１に記載の方法。
【請求項３】
前記共通明示的ルートオブジェクトは、前記共通明示的ルートオブジェクトの前記リストがソースツーリーフ・サブパスの少なくとも最終的な部分を識別する場合にのみ、ソースツーリーフ・サブパスの宛先アドレスとしてイーグレスノード（３）の詳述を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記ポイントツーマルチポイント・トラフィックパス（１）は、マルチプロトコルラベルスイッチングネットワーク又は汎用マルチプロトコルラベルスイッチングネットワークにおけるラベルスイッチパスであることを特徴とする請求項１乃至３の何れか１項に記載の方法。
【請求項５】
前記共通明示的ルートオブジェクトの前記リストは、該リストの前記複数のノードのネットワークアドレスを含むことを特徴とする請求項１乃至４の何れか１項に記載の方法。
【請求項６】
前記少なくとも１つのパスメッセージは、リソース予約プロトコル−トラヒックエンジニアリング（ＲＳＶＰ−ＴＥ）に従ったパスメッセージであり、
前記共通明示的ルートオブジェクトは、前記ＲＳＶＰ−ＴＥに従ったサブＬＳＰ記述子のＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥフィールドに含まれていることを特徴とする請求項１乃至５の何れか１項に記載の方法。
【請求項７】
ネットワークにおいて１つのイングレスノード（２）から複数のイーグレスノード（３）へのポイントツーマルチポイント・トラフィックパス（１）であって、該イングレスノードと該イーグレスノードとの間でそれぞれ設定される複数のソースツーリーフ・サブパス（４）を含む前記ポイントツーマルチポイント・トラフィックパス（１）をシグナリングする第１のネットワークノード（８０）であって、
複数のパス記述子（２２，３２）を作成するために、符号化方式を使用して前記ポイントツーマルチポイント・トラヒックパスを符号化し、少なくとも１つのパスメッセージ（２１，３１）に前記複数のパス記述子を含めるプロセッサ部（８３）と、
前記ポイントツーマルチポイント・トラフィックパスに従ってトラフィックのルーティングを可能とするために、前記少なくとも１つのパスメッセージを、少なくとも１つの第２のネットワークノードへ送信する出力部（８２）と
を備え、
前記符号化方式は、前記複数のパス記述子の１つ（３２）として共通明示的ルートオブジェクトを作成し、
前記共通明示的ルートオブジェクトは、複数のノードから成るリストを特定し、
前記リストの複数のノードは、前記第１のネットワークノードからダウンリンクにあり、前記第２のネットワークノードを横切り、かつ、ポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードであることを特徴とする第１のネットワークノード（８０）。
【請求項８】
前記符号化方式は、さらに、少なくとも１つのサブパス記述子（３２）を作成し、
前記サブパス記述子（３２）は、複数のノードのリストを特定し、
前記複数のノードのリストは、前記第１のネットワークノードからダウンリンクにあり、前記共通明示的ルートオブジェクトにリストアップされる任意のノードを除外し、当該ソースツーリーフ・サブパスの前記イーグレスノード（３）に到達するために前記ソースツーリーフ・サブパスの１つが横切るべきであることを特徴とする請求項７に記載の第１のネットワークノード（８０）。
【請求項９】
前記共通明示的ルートオブジェクトは、前記共通明示的ルートオブジェクトの前記リストがソースツーリーフ・サブパスの少なくとも最終的な部分を識別する場合にのみ、ソースツーリーフ・サブパス（４）の宛先アドレスとしてイーグレスノード（３）の詳述を含むことを特徴とする請求項７又は８に記載の第１のネットワークノード（８０）。
【請求項１０】
前記ポイントツーマルチポイント・トラフィックパス（１）は、マルチプロトコルラベルスイッチングネットワーク又は汎用マルチプロトコルラベルスイッチングネットワークにおけるラベルスイッチパスであることを特徴とする請求項７乃至９の何れか１項に記載の第１のネットワークノード（８０）。
【請求項１１】
前記共通明示的ルートオブジェクトの前記リストは、該リストの前記複数のノードのネットワークアドレスを含むことを特徴とする請求項７乃至１０の何れか１項に記載の第１のネットワークノード（８０）。
【請求項１２】
前記少なくとも１つのパスメッセージは、リソース予約プロトコル−トラヒックエンジニアリング（ＲＳＶＰ−ＴＥ）に従ったパスメッセージであり、
前記共通明示的ルートオブジェクトは、前記ＲＳＶＰ−ＴＥに従ったサブＬＳＰ記述子のＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥフィールドに含まれていることを特徴とする請求項７乃至１１の何れか１項に記載の第１のネットワークノード（８０）。
【請求項１３】
ネットワークにおいて１つのイングレスノード（２）から複数のイーグレスノード（３）へのポイントツーマルチポイント・トラフィックパス（１）であって、該イングレスノードと該イーグレスノードとの間でそれぞれ設定される複数のソースツーリーフ・サブパス（４）を含む前記ポイントツーマルチポイント・トラフィックパス（１）に従ってトラフィックのルーティングを確立するネットワークノード（８０）における方法であって、
前記ポイントツーマルチポイント・トラフィックパスを符号化するシグナリング情報を含む少なくとも１つのパスメッセージ（２１，３１）を受信するステップ（７１）と、
任意の他のパスメッセージが作成されるべきであり、かつ、前記ポイントツーマルチポイント・トラフィックパスに従ってトラフィックのルーティングを可能とするために該任意の他のパスメッセージが他のネットワークノードへ転送されるべきであるかどうかを判定するために、前記少なくとも１つのパスメッセージを処理するステップ（７２）と
を含み、
前記少なくとも１つのパスメッセージを処理する前記ステップは、前記少なくとも１つのパスメッセージ（３１）における共通明示的ルートオブジェクトを解釈するステップを含み、
前記共通明示的ルートオブジェクトは、複数のノードから成るリストを特定し、
前記リストの複数のノードは、前記ネットワークノードからダウンリンクにあり、前記ネットワークノードを横切り、かつ、ポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードであることを特徴とする方法。
【請求項１４】
前記少なくとも１つのパスメッセージを処理する前記ステップは、さらに、少なくとも１つのサブパス記述子（３２）を解釈するステップを含み、
前記サブパス記述子（３２）は、複数のノードのリストを特定し、
前記複数のノードのリストは、前記ネットワークノードからダウンリンクにあり、前記共通明示的ルートオブジェクトにリストアップされる任意のノードを除外し、当該ソースツーリーフ・サブパスの前記イーグレスノード（３）に到達するために前記ソースツーリーフ・サブパスの１つが横切るべきであることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記共通明示的ルートオブジェクトは、前記共通明示的ルートオブジェクトの前記リストがソースツーリーフ・サブパスの少なくとも最終的な部分を識別する場合にのみ、ソースツーリーフ・サブパス（４）の宛先アドレスとしてイーグレスノード（３）の詳述を含むことを特徴とする請求項１３又は１４に記載の方法。
【請求項１６】
前記ポイントツーマルチポイント・トラフィックパス（１）は、マルチプロトコルラベルスイッチングネットワーク又は汎用マルチプロトコルラベルスイッチングネットワークにおけるラベルスイッチパスであることを特徴とする請求項１３乃至１５の何れか１項に記載の方法。
【請求項１７】
前記共通明示的ルートオブジェクトの前記リストは、該リストの前記複数のノードのネットワークアドレスを含むことを特徴とする請求項１３乃至１６の何れか１項に記載の方法。
【請求項１８】
前記少なくとも１つのパスメッセージは、リソース予約プロトコル−トラヒックエンジニアリング（ＲＳＶＰ−ＴＥ）に従ったパスメッセージであり、
前記共通明示的ルートオブジェクトは、前記ＲＳＶＰ−ＴＥに従ったサブＬＳＰ記述子のＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥフィールドに含まれていることを特徴とする請求項１３乃至１７の何れか１項に記載の方法。
【請求項１９】
ネットワークにおいて１つのイングレスノード（２）から複数のイーグレスノード（３）へのポイントツーマルチポイント・トラフィックパス（１）であって、該イングレスノードと該イーグレスノードとの間でそれぞれ設定される複数のソースツーリーフ・サブパス（４）を含む前記ポイントツーマルチポイント・トラフィックパス（１）に従ってトラフィックのルーティングを確立するネットワークノード（８０）であって、
前記ポイントツーマルチポイント・トラフィックパスを符号化するシグナリング情報を含む少なくとも１つのパスメッセージ（２１，３１）を受信する入力部（８１）と、
任意の他のパスメッセージが作成されるべきであり、かつ、前記ポイントツーマルチポイント・トラフィックパスに従ってトラフィックのルーティングを可能とするために該任意の他のパスメッセージが他のネットワークノードへ転送されるべきであるかどうかを判定するために、前記少なくとも１つのパスメッセージを処理するプロセッサ部（８３）と
を備え、
前記プロセッサ部は、前記少なくとも１つのパスメッセージ（３１）における共通明示的ルートオブジェクトを解釈し、
前記共通明示的ルートオブジェクトは、複数のノードから成るリストを特定し、
前記リストの複数のノードは、前記ネットワークノードからダウンリンクにあり、前記ネットワークノードを横切り、かつ、ポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードであることを特徴とするネットワークノード（８０）。
【請求項２０】
前記プロセッサ部（８３）は、さらに、少なくとも１つのサブパス記述子（３２）を解釈し、
前記サブパス記述子（３２）は、複数のノードのリストを特定し、
前記複数のノードのリストは、前記ネットワークノードからダウンリンクにあり、前記共通明示的ルートオブジェクトにリストアップされる任意のノードを除外し、当該ソースツーリーフ・サブパスの前記イーグレスノード（３）に到達するために前記ソースツーリーフ・サブパスの１つが横切るべきであることを特徴とする請求項１９に記載のネットワークノード（８０）。
【請求項２１】
前記共通明示的ルートオブジェクトは、前記共通明示的ルートオブジェクトの前記リストがソースツーリーフ・サブパスの少なくとも最終的な部分を識別する場合にのみ、ソースツーリーフ・サブパス（４）の宛先アドレスとしてイーグレスノード（３）の詳述を含むことを特徴とする請求項１９又は２０に記載のネットワークノード（８０）。
【請求項２２】
前記ポイントツーマルチポイント・トラフィックパス（１）は、マルチプロトコルラベルスイッチングネットワーク又は汎用マルチプロトコルラベルスイッチングネットワークにおけるラベルスイッチパスであることを特徴とする請求項１９乃至２１の何れか１項に記載のネットワークノード（８０）。
【請求項２３】
前記共通明示的ルートオブジェクトの前記リストは、該リストの前記複数のノードのネットワークアドレスを含むことを特徴とする請求項１９乃至２２の何れか１項に記載のネットワークノード（８０）。
【請求項２４】
前記少なくとも１つのパスメッセージは、リソース予約プロトコル−トラヒックエンジニアリング（ＲＳＶＰ−ＴＥ）に従ったパスメッセージであり、
前記共通明示的ルートオブジェクトは、前記ＲＳＶＰ−ＴＥに従ったサブＬＳＰ記述子のＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥフィールドに含まれていることを特徴とする請求項１９乃至２３の何れか１項に記載のネットワークノード（８０）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ポイントツーマルチポイント・トラヒックパスのシグナリングに関連して使用する方法および装置に関し、より詳しくはそのようなトラヒックパスの符号化に関する。
【背景技術】
【０００２】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどのラベルスイッチングネットワークでは、ネットワークを通じて特定のパスに沿ってトラヒックをルーティングするために、ラベルスイッチパス（ＬＳＰ）が確立される。ＬＳＰは、ＬＳＰに沿ったラベルスイッチルータ（ＬＳＲ）に配信されるパスメッセージを使用するシグナリングを用いて確立される。
【０００３】
１つのイングレス(ingress)ＬＳＲと１つのイーグレス（egress）ＬＳＲとの間のポイントツーポイントＬＳＰに加えて、１つのイングレスＬＳＲと複数のイーグレスＬＳＲとの間のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰを設定することが可能である。Ｐ２ＭＰ  ＬＳＰは、例えばＩＰ−ＴＶに利用の場合は、マルチキャストに使用されてもよい。Ｐ２ＭＰ  ＬＳＰは、複数のソースツーリーフ（Ｓ２Ｌ）サブＬＳＰから成る。これらのＳ２ＬサブＬＳＰは、イングレスＬＳＲとイーグレスＬＳＲとの間に設定され、Ｐ２ＭＰ  ＬＳＰを符号化するパスメッセージを、Ｐ２ＭＰ  ＬＳＰを形成するすべてのブランチに接続されたＬＳＲに伝達することで適切に結合される。
【０００４】
ＬＳＰを設定するために開発された既知のメカニズムおよびセマンティックスがある。非特許文献１は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークにおけるＰ２Ｐトラヒックエンジニアリング適用（Traffic Engineered、ＴＥ）ＬＳＰを設定するメカニズムを定めている。非特許文献２は、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  ＭＰＬＳ）ネットワークにおいてＰ２Ｐ  ＴＥ  ＬＳＰを設定するために、上述の非特許文献１の拡張を定めている。しかし、これらの仕様書は、ポイントツーマルチポイント（Ｐ２ＭＰ）  ＴＥ  ＬＳＰを構築するためのメカニズムを提供していない。
【０００５】
非特許文献３は、非特許文献４に記載される要件のセットを満足するＰ２ＭＰ  ＴＥ  ＬＳＰを利用可能にするために、上記の非特許文献１および２に述べられているＲＳＶＰ−ＴＥプロトコルの拡張を定めている。非特許文献３は、Ｐ２ＭＰ  ＬＳＰを構築するために、ＲＳＶＰ−ＴＥが引き継いだリソース予約プロトコル（ＲＳＶＰ）のセマンティックスを当てにしている。
【０００６】
非特許文献３は、１つのＳ２ＬサブＬＳＰの明示的符号化に基づくＰ２ＭＰ  ＬＳＰ符号化の圧縮メカニズムを述べている。Ｐ２ＭＰ  ＬＳＰの他のＳ２ＬサブＬＳＰに関しては、分岐ＬＳＲからそのＳ２ＬサブＬＳＰのイーグレスＬＳＲまでのパスだけが明示的に符号化される。従って、この圧縮メカニズムを用いることで、各Ｓ２ＬサブＬＳＰに関してイングレスからイーグレスまでルートを明示的に符号化する場合に生じ得る余分の処理が減少し、パスメッセージのサイズも減少する。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】ＩＥＴＦ  ＲＦＣ  ３２０９、「ＲＳＶＰ−ＴＥ：ＬＳＰトンネルのためのＲＳＶＰの拡張(RSVP-TE: Extensions to RSVP for LSP Tunnel)」、２００１年１２月
【非特許文献２】ＩＥＴＦ  ＲＦＣ  ３４７３、「ＧＭＰＬＳシグナリングのためのＲＳＶＰ−ＴＥの拡張(Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions)」、２００３年１月
【非特許文献３】ＩＥＴＦ  ＲＦＣ  ４８７５、「ポイントツーマルチポイントＴＥラベルスイッチパス（ＬＳＰ）のためのＲＳＶＰ−ＴＥの拡張(Extensions to Resource Reservation Protocol-Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs))」、２００７年５月
【非特許文献４】ＩＥＴＦ  ＲＦＣ  ４４６１、「ポイントツーマルチポイント・トラヒックエンジニアリング適用ＭＰＬＳラベルスイッチパス（ＬＳＰ）のためのシグナリング要件(Signaling Requirements for Point-to-Multipoint Traffic-Engineered MPLS Label Switched Paths (LSPs))」、２００６年４月
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、複雑なトポロジを有するＰ２ＭＰ  ＬＳＰの設定は、バイト数の非常に多いシグナリング情報を依然として必要とする。それ故、先行技術による方法および装置より効率的にＰ２ＭＰ  ＬＳＰを設定できる方法および装置が必要である。
【０００９】
本発明の１つの目的は、先行技術の符号化方式に代わる符号化方式を用いて、例えばマルチプロトコルラベルスイッチングネットワークなどの、ポイントツーマルチポイント・トラヒックパスの設定を可能にする方法および装置を提供することである。
【課題を解決するための手段】
【００１０】
上述の目的は、独立請求項に記載の方法およびネットワークノードを用いて達成される。
【００１１】
本発明の第１の実施形態は、ネットワークの１つのイングレスノードから複数のイーグレスノードへのポイントツーマルチポイント・トラヒックパスをシグナリングするための、第１のネットワークノードにおける方法を提供する。トラヒックパスは、複数のソースツーリーフ・サブパスを有する。各ソースツーリーフ・サブパスは、そのイングレスノードと１つのイーグレスノードとの間に設定される。本方法は、符号化方式を使用してポイントツーマルチポイント・トラヒックパスを符号化し、複数のパス記述子を作成するステップを備える。この符号化方式は、１つのパス記述子として共通明示的ルートオブジェクト(common explicit route object)を作成するステップを有する。共通明示的ルートオブジェクトは、複数のノードから成るリストを特定する。このリストの複数のノードは、第１のネットワークノードからのダウンリンクであり、第２のネットワークノードを横切り、かつ、ポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードである。本方法はまた、パスメッセージの中に複数のパス記述子を含めるステップと、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを可能にするために、パスメッセージを第２のネットワークノードに送信するステップとを備える。
【００１２】
本発明の第２の実施形態は、第１のネットワークノードを提供し、このノードは、ネットワークの１つのイングレスノードから複数のイーグレスノードへのポイントツーマルチポイント・トラヒックパスをシグナリングするように構成される。トラヒックパスは、複数のソースツーリーフ・サブパスを有する。各ソースツーリーフ・サブパスは、そのイングレスノードと１つのイーグレスノードとの間に設定される。ネットワークノードは、プロセッサ部を備える。プロセッサ部は、符号化方式を使用してポイントツーマルチポイント・トラヒックパスを符号化し、複数のパス記述子を作成するように構成される。この符号化方式は、１つのパス記述子として共通明示的ルートオブジェクトを作成するように構成される。共通明示的ルートオブジェクトは、ノードから成るリストを特定する。このリストのノードは、第１のネットワークノードのダウンリンクであり、第２のネットワークノードを横切るポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードである。プロセッサ部はまた、パスメッセージの中に複数のパス記述子を含めるようにも構成される。ネットワークノードは出力部をさらに備え、この出力部は、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを可能にするために、パスメッセージを第２のネットワークノードに送信するように構成される。
【００１３】
本発明の第３の実施形態は、ネットワークの１つのイングレスノードから複数のイーグレスノードへのポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを確立するための、ネットワークノードにおける方法を提供する。トラヒックパスは、複数のソースツーリーフ・サブパスを有する。各ソースツーリーフ・サブパスは、そのイングレスノードと１つのイーグレスノードとの間に設定される。方法の１ステップによれば、パスメッセージが受信される。パスメッセージは、ポイントツーマルチポイント・トラヒックパスを符号化するシグナリング情報を含む。方法は、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを可能にするために、パスメッセージをさらに作成し転送すべきかを判定するためのパスメッセージの処理ステップも備える。この処理ステップには、パスメッセージの中の共通明示的ルートオブジェクトの解釈も含む。この共通明示的ルートオブジェクトは、ノードから成るリストを特定する。このリストのノードは、このネットワークノードのダウンリンクにあり、このネットワークノードを横切るポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードである。
【００１４】
本発明の第４の実施形態は、ネットワークの１つのイングレスノードから複数のイーグレスノードへのポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを確立するためのネットワークノードを提供する。トラヒックパスは、複数のソースツーリーフ・サブパスを有する。各ソースツーリーフ・サブパスは、そのイングレスノードと１つのイーグレスノードとの間に設定される。ネットワークノードは、パスメッセージを受信するように構成された入力部を備える。パスメッセージは、ポイントツーマルチポイント・トラヒックパスを符号化するシグナリング情報を含む。ネットワークノードは、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを可能にする手段として、パスメッセージをさらに作成し転送すべきかを判定するために、パスメッセージを処理するように構成されたプロセッサ部も備える。プロセッサ部は、パスメッセージの中の共通明示的ルートオブジェクトを解釈するようにさらに構成される。共通明示的ルートオブジェクトは、ノードから成るリストを特定する。このリストのノードは、このネットワークノードのダウンリンクにあり、このネットワークノードを横切るポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきノードである。
【００１５】
本発明の実施形態の１つの利点は、パスメッセージの中により少ないネットワークノードしか列挙せずに、ポイントツーマルチポイント・トラヒックパスの符号化を可能にすることである。従って、パスメッセージのサイズを減少することができ、シグナリング量のセービング（saving）を達成できる。
【００１６】
本発明の実施形態の別の利点は、セービングされるシグナリング空間の量が展開されるトポロジに関係することである。ポイントツーマルチポイント・トラヒックパスのトポロジが複雑になればなるほど、ますますセービング空間が大きくなる。しかし、本発明の実施形態による符号化方式を使用するのに必要なシグナリングの量は、非特許文献３による符号化方式が使用されるとき必要なシグナリングの量より常に少ない。
【００１７】
本発明の実施形態による符号化方式のさらなる利点は、非特許文献３で提案された符号化方式の計算コストより多くは全く持ち込まないことである。結論として、本発明の実施形態は、計算の複雑さまたは他のコスト関連面で不利益をもたらすことなく、コスト効率の高い符号化方式を提供する。本発明は、この符号化方式を使用できる方法およびネットワークノードを提供する。
【００１８】
本発明の実施形態のさらなる利点および特徴は、図面とともに以下の詳細説明を読むと明白になるであろう。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施形態によって符号化し得るポイントツーマルチポイント・トラヒックパスのトポロジを示す略ブロック図である。
【図２Ａ】、
【図２Ｂ】先行技術の符号化方式による、ポイントツーマルチポイント・トラヒックパスを符号化するパスメッセージを示す略ブロック図である。
【図３Ａ】、
【図３Ｂ】本発明の一実施形態による符号化方式を用いてポイントツーマルチポイント・トラヒックパスを符号化するパスメッセージを示すシーケンス図である。
【図４】本発明の実施形態によって符号化し得るポイントツーマルチポイント・トラヒックパスのトポロジを示す略ブロック図である。
【図５】本発明の実施形態によって符号化し得るポイントツーマルチポイント・トラヒックパスのトポロジを示す略ブロック図であるフローチャート図である。
【図６】本発明の一実施形態である、パスメッセージを送信するステップを有するネットワークノードにおける方法を示すフロー図である。
【図７】本発明の一実施形態である、パスメッセージを受信するステップを有するネットワークノードにおける方法を示すフロー図である。
【図８】本発明の一実施形態によるネットワークノードを示す略ブロック図である。
【発明を実施するための形態】
【００２０】
本発明について、本発明の好ましい実施形態を示す添付の図面を参照して、これ以降より詳しく説明する。しかし、本発明は、多くの異なる形態で具体化されてもよく、本明細書に記載の実施形態に限定されると解釈されるべきでない。それどころか、これらの実施形態は、本開示が徹底的で全部そろっており、当業者に本発明の範囲について伝えるように提供されている。図面では、同様の参照記号は同様の要素に言及している。
【００２１】
本発明およびその利点についてよく理解してもらうために、上述の非特許文献３に記載される先行技術のソリューションについて、図１に示されるポイントツーマルチポイント（Ｐ２ＭＰ）ラベルスイッチパス（ＬＳＰ）トポロジおよび図２Ａ及び図２Ｂに示される概略的に描かれたパスメッセージに関してまず説明する。次いで、本発明の実施形態について、同じ図１のＰ２ＭＰ  ＬＳＰトポロジおよび図３Ａ、図３Ｂに示される概略的に描かれたパスメッセージに関して説明する。それによって、先行技術との違いおよび先行技術に対する利点の説明が容易になるであろう。
【００２２】
非特許文献３によるソリューションでは、ネットワーク内の非イングレスノードを複製／分岐ノードにすることによって、ポイントツーマルチポイントＬＳＰを確立し得る。分岐ノードは、入力データを１つ以上の出力インタフェース上に複製するＬＳＲである。非特許文献３によるソリューションは、Ｐ２ＭＰ  ＴＥ  ＬＳＰを設定するのに、ネットワークのＲＳＶＰ−ＴＥに頼る。Ｐ２ＭＰ  ＴＥ  ＬＳＰは、複数のＳ２ＬサブＬＳＰを関係付け、分岐ノードでのデータ複製に頼ることによって設定される。
【００２３】
Ｐ２ＭＰ  ＬＳＰは、Ｐ２ＭＰツリーのＬＳＲに伝達されるパスメッセージを使用してシグナリングされる。パスメッセージが、１つのＳ２ＬサブＬＳＰだけをシグナリングする（すなわち、このパスメッセージはＰ２ＭＰツリーの１つのリーフだけを対象にしている）とき、ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト（ＥＲＯ）がイーグレスＬＳＲへのパスを符号化する。パスメッセージは、シグナリングされているＳ２ＬサブＬＳＰに関するＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトも含む。＜［＜ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ＞］，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞＞のタプルは、Ｓ２ＬサブＬＳＰを表し、サブＬＳＰ記述子と呼ばれる。
【００２４】
パスメッセージが複数のＳ２ＬサブＬＳＰをシグナリングするとき、第１のイーグレスＬＳＲへのＳ２ＬサブＬＳＰのパスは、非特許文献３のソリューションによればＥＲＯに符号化される。第１のＳ２ＬサブＬＳＰは、パスメッセージの中の第１のＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトに相当するものである。続くＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトに相当するＳ２Ｌ＿ＳＵＢ＿ＬＳＰは、サブシクエント(subsequent)Ｓ２ＬサブＬＳＰと呼ばれ、各サブシクエントＳ２ＬサブＬＳＰのパスは、Ｐ２ＭＰ＿ＳＥＣＯＮＤＡＲＹ＿ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト（ＳＥＲＯ）に符号化される。ＳＥＲＯのフォーマットは、ＥＲＯと同じである。その意味は、各サブシクエントＳ２ＬサブＬＳＰが、＜［＜Ｐ２ＭＰ  ＳＥＣＯＮＤＡＲＹ＿ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ＞］，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞＞形態のタプルで表されるということである。非特許文献３によれば、特定のＳ２ＬサブＬＳＰに関するＳＥＲＯは、以下にさらに詳しく説明するやり方で、分岐ＬＳＲからそのＳ２ＬサブＬＳＰのイーグレスＬＳＲまでのパスだけを有する。非特許文献３によれば、ブランチは、ＥＲＯまたは他のＳＥＲＯの明示的ホップとして現れなければならない。
【００２５】
パスメッセージの構成は、非特許文献３に以下のように述べられている。
＜パスメッセージ＞：：＝＜共通ヘッダ＞［ＩＮＴＥＧＲＩＴＹ］
［［＜ＭＥＳＳＡＧＥ＿ＩＤ＿ＡＣＫ＞｜＜ＭＥＳＳＡＧＥ＿ＩＤ＿ＮＡＣＫ＞］…］
［＜ＭＥＳＳＡＧＥ＿ＩＤ＞］
＜ＳＥＳＳＩＯＮ＞＜ＲＳＶＰ＿ＨＯＰ＞
＜ＴＩＭＥ＿ＶＡＬＵＥＳ＞
［＜ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ＞］
＜ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ＞
［＜ＰＲＯＴＥＣＴＩＯＮ＞］
［＜ＬＡＢＥＬ＿ＳＥＴ＞…］
［＜ＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥ＞］
［＜ＮＯＴＩＦＹ＿ＲＥＱＵＥＳＴ＞］
［＜ＡＤＭＩＮ＿ＳＴＡＴＵＳ＞］
［＜ＰＯＬＩＣＹ＿ＤＡＴＡ＞…］
＜送信元記述子＞
［＜Ｓ２ＬサブＬＳＰ記述子リスト＞］
以下は、Ｓ２ＬサブＬＳＰ記述子リストのフォーマットである。
＜Ｓ２ＬサブＬＳＰ記述子リスト＞：：＝＜Ｓ２ＬサブＬＳＰ記述子＞
［＜Ｓ２ＬサブＬＳＰ記述子リスト＞］
＜Ｓ２ＬサブＬＳＰ記述子＞：：＝＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞
［＜Ｐ２ＭＰ  ＳＥＣＯＮＤＡＲＹ＿ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ＞］
非特許文献３によれば、第１のＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトは特別な場合であり、その明示的ルートがＥＲＯに特定される。それ故、非特許文献３のソリューションによれば、第１のＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトの後にＳＥＲＯが続くべきでない。
【００２６】
ＥＲＯ、ＳＥＲＯおよびＳ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトの符号化については、非特許文献３に詳細に述べられている。Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトは、Ｓ２ＬサブＬＳＰ目的地の宛先アドレスを含み、そのアドレスは、例えばＩＰｖ４アドレスまたはＩＰｖ６アドレスでもよい。非特許文献３のソリューションによれば、ＥＲＯおよびＳＥＲＯは、そのＳ２ＬサブＬＳＰの宛先アドレスを含む、Ｓ２ＬサブＬＳＰに沿ったＬＳＲのネットワークアドレスのリストを含む。
【００２７】
Ｓ２ＬサブＬＳＰのホップを共有する部分に関するパス情報の反復を減少するために、非特許文献３は、ＳＥＲＯにおいて明示的ルートの圧縮を使用して、他のＳ２ＬサブＬＳＰの明示的ルートからこの情報を推定するアルゴリズムについて述べている。そのやり方は、以下に説明する例から明らかになるであろう。
【００２８】
ここで、図１に概略的に描かれている例示のＰ２ＭＰ  ＬＳＰトポロジを検討する。図１は、イングレスＬＳＲ２としてのＬＳＲ  Ａと、６つのイーグレスＬＳＲ３であるＦ、Ｎ、Ｏ、Ｐ、Ｑ、Ｒとを有するＰ２ＭＰ  ＬＳＰ１を示す。従って、Ｐ２ＭＰ  ＬＳＰ１は、破線で概略的に描かれている６つのＳ２ＬサブＬＳＰ４から成る。６つのＳ２ＬサブＬＳＰ４が１つのパスメッセージでシグナリングされるとき、ＬＳＲ  ＦへのＳ２ＬサブＬＳＰが第１のＳ２ＬサブＬＳＰであると想定すると、非特許文献３に述べられる圧縮技法によれば、イングレスＬＳＲ  Ａは、ＬＳＲ  Ｂへのパスメッセージを作成するために、以下の符号化を使用できよう。
【００２９】
Ｓ２ＬサブＬＳＰ−Ｆ：ＥＲＯ＝｛Ｂ，Ｅ，Ｄ，Ｃ，Ｆ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＦ
Ｓ２ＬサブＬＳＰ−Ｎ：ＳＥＲＯ＝｛Ｄ，Ｇ，Ｊ，Ｎ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＮ
Ｓ２ＬサブＬＳＰ−Ｏ：ＳＥＲＯ＝｛Ｅ，Ｈ，Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
Ｓ２ＬサブＬＳＰ−Ｐ：ＳＥＲＯ＝｛Ｈ，Ｌ，Ｐ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＰ
Ｓ２ＬサブＬＳＰ−Ｑ：ＳＥＲＯ＝｛Ｈ，Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｑ，Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
次いで、ＬＳＲ  Ｂは、ＬＳＲ  Ａからのパスメッセージを処理して、ＥＲＯの中のＬＳＲのリストから自装置のネットワークアドレスを単に取り除くことによって、受信パスメッセージに基づいてＬＳＲ  Ｅに対する新しいパスメッセージを作成するであろう。
【００３０】
ＬＳＲ  Ｅは、分岐ＬＳＲである。ＬＳＲ  Ｅは、ＬＳＲ  Ｂからの入力パスメッセージを処理した後に、Ｓ２ＬサブＬＳＰの明示的ルートが以下のように符号化されたパスメッセージをＬＳＲ  Ｄに送信する。
【００３１】
Ｓ２ＬサブＬＳＰ−Ｆ：ＥＲＯ＝｛Ｄ，Ｃ，Ｆ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＦ
Ｓ２ＬサブＬＳＰ−Ｎ：ＳＥＲＯ＝｛Ｄ，Ｇ，Ｊ，Ｎ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＮ
ＬＳＲ  Ｅは、ＬＳＲ  Ｈにも以下のようなパスメッセージを送信する。
【００３２】
Ｓ２ＬサブＬＳＰ−Ｏ：ＥＲＯ＝｛Ｈ，Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
Ｓ２ＬサブＬＳＰ−Ｐ：ＳＥＲＯ＝｛Ｈ，Ｌ，Ｐ｝，Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトＰ
Ｓ２ＬサブＬＳＰ−Ｑ：ＳＥＲＯ＝｛Ｈ，Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｑ，Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
ＬＳＲ  Ｈは、Ｅからの入力パスメッセージを処理した後に、パスメッセージをＬＳＲ  Ｋ、ＬＳＲ  ＬおよびＬＳＲ  Ｉに送信する。ＬＳＲ  Ｋへのパスメッセージに関する符号化は以下の通りである。
【００３３】
Ｓ２ＬサブＬＳＰ−Ｏ：ＥＲＯ＝｛Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
ＬＳＲ  ＨからＬＳＲ  Ｌに送信されるパスメッセージの符号化は以下の通りである。
【００３４】
Ｓ２ＬサブＬＳＰ−Ｐ：ＥＲＯ＝｛Ｌ，Ｐ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＰ
ＬＳＲ  ＨからＬＳＲ  Ｉに送信されるパスメッセージの符号化は以下の通りである。
【００３５】
Ｓ２ＬサブＬＳＰ−Ｑ：ＥＲＯ＝｛Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｑ，Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
次いでパスメッセージは、上述の原理と同じ原理に従って、Ｐ２ＭＰ  ＬＳＰ１のすべてのＬＳＲに引き続き伝達される。
【００３６】
上述のアルゴリズムは、Ｓ２Ｌ記述子の中のアドレスリストの圧縮をもたらすが、パストポロジが複雑な場合は、パスメッセージは依然として非常に大きくなり得る。本発明の実施形態は、異なる記述子における同じアドレスの反復を上述の先行技術のソリューションより大幅に回避することで、パスメッセージの冗長性をさらにもっと減少できるソリューションを提供する。
【００３７】
本発明の実施形態によれば、ＳＥＲＯのリストの中のノードのリストを縮小することで、パスメッセージのサイズを縮小し、ひいてはルーティングに必要なシグナリング量を減少することが可能である。これは、最初の共通の一連のアドレスの反復を防止することで達成される。本発明の実施形態は、いわゆる共通明示的ルートオブジェクト（共通ＥＲＯ）を導入する。このオブジェクトは、サブツリーのサブパスに共通であるノードを列挙するために使用され、以下の本発明の実施形態の詳細説明から明らかになるであろう。
【００３８】
図１に示されるトポロジを有するＰ２ＭＰ  ＬＳＰ１を再度検討する。本発明の実施形態によるＳ２ＬサブＬＳＰ４の符号化およびシグナリングのやり方について、これより説明する。
【００３９】
図１に描かれたノードＡ〜Ｒをラベルスイッチルータ（ＬＳＲ）と呼び、描かれたトポロジはラベルスイッチパスのトポロジだったが、本発明の実施形態は、ラベルスイッチング技法の現在の標準によるネットワークやノードとは異なるタイプのネットワークやノードに適用できることが予見されている。それ故、「ノード」または「ネットワークノード」などのより一般的な用語もノードＡ〜Ｒに言及するために使用する。「Ｐ２ＭＰトラヒックパス」、「トラヒックパス」および「サブパス」などのより一般的な用語も使用するが、対応するより具体的な用語の「Ｐ２ＭＰ  ＬＳＰ」、「ＬＳＰ」および「サブＬＳＰ」が本発明の具体的な実施形態の例であることが理解されるはずである。
【００４０】
図１から、Ｓ２Ｌサブパス４のすべてがノードＡ、Ｂ、Ｅを横切ることに気付くことができる。さらに、サブツリーを検討すると、いくつかのサブパスがノードのいくつかを共通に有していることに気付くことができる。本発明の実施形態によれば、パスメッセージを送信するノードを横切るすべてのサブパスに共通であるノードは、共通ＥＲＯに符号化される。共通ＥＲＯを導入することで、それに続くＳＥＲＯで共通ＥＲＯに列挙されたノードのどれも反復する必要がない。
【００４１】
従って、本発明の実施形態による符号化は以下の通りである。
【００４２】
ノードＡは、本発明の実施形態による圧縮を使用して、ノードＢへのパスメッセージの中のＳ２Ｌサブパス明示的ルートを、以下のように符号化できる。
【００４３】
共通ＥＲＯ：ＥＲＯ＝｛Ｂ，Ｅ｝
Ｓ２ＬサブＬＳＰ−Ｆ：ＳＥＲＯ＝｛Ｄ，Ｃ，Ｆ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＦ
Ｓ２ＬサブＬＳＰ−Ｎ：ＳＥＲＯ＝｛Ｄ，Ｇ，Ｊ，Ｎ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＮ
Ｓ２ＬサブＬＳＰ−Ｏ：ＳＥＲＯ＝｛Ｈ，Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
Ｓ２ＬサブＬＳＰ−Ｐ：ＳＥＲＯ＝｛Ｈ，Ｌ，Ｐ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＰ
Ｓ２ＬサブＬＳＰ−Ｑ：ＳＥＲＯ＝｛Ｈ，Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｑ，Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
上述の先行技術の対応する符号化に比べて、本発明の実施形態による符号化は、パスメッセージに１つのＳＥＲＯが追加になるだろうが、ＳＥＲＯの中には先行技術より短くなるものがあることに注意されたい。このＳＥＲＯサイズのセービングは、パスツリーを伝わるさらなるパスメッセージで累積するであろう。
【００４４】
ここで、Ｐ２ＭＰトラヒックパス１に関するパスメッセージの符号化の説明を続けると、ノードＢは、ノードＡからのパスメッセージを処理して、共通ＥＲＯの中のノードのリストから自装置のネットワークアドレスを単に取り除くことによって、受信パスメッセージに基づいて、ノードＥに対する新しいパスメッセージを作成するであろう。
【００４５】
ノードＥは分岐ノードである。ノードＥは、ノードＢからの入力パスメッセージを処理した後に、Ｓ２ＬサブＬＳＰの明示的ルートが以下のように符号化されたパスメッセージをノードＤに送信する。
【００４６】
共通ＥＲＯ：ＥＲＯ＝｛Ｄ｝
Ｓ２ＬサブＬＳＰ−Ｆ：ＳＥＲＯ＝｛Ｃ，Ｆ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＦ
Ｓ２ＬサブＬＳＰ−Ｎ：ＳＥＲＯ＝｛Ｇ，Ｊ，Ｎ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＮ
先行技術の対応するパスメッセージに比べて、上記の符号化によれば、ノードＤのネットワークアドレスが反復されないことに注意されたい。
【００４７】
ノードＥは、ノードＨにもパスメッセージを送信する。
【００４８】
共通ＥＲＯ：ＥＲＯ＝｛Ｈ｝
Ｓ２ＬサブＬＳＰ−Ｏ：ＳＥＲＯ＝｛Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
Ｓ２ＬサブＬＳＰ−Ｐ：ＳＥＲＯ＝｛Ｌ，Ｐ｝，Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトＰ
Ｓ２ＬサブＬＳＰ−Ｑ：ＳＥＲＯ＝｛Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｑ，Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
上記の符号化に関して、ノードＨのネットワークアドレスは、パスメッセージの中で反復されない。
【００４９】
ノードＨは、ノードＥからの入力パスメッセージを処理した後に、パスメッセージをノードＫ、ノードＬおよびノードＩに送信する。
【００５０】
ノードＫへのパスメッセージの符号化は、以下の通りである。
【００５１】
Ｓ２ＬサブＬＳＰ−Ｏ：ＥＲＯ＝｛Ｋ，Ｏ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＯ
ノードＨからノードＬに送信されるパスメッセージの符号化は、以下の通りである。
【００５２】
Ｓ２ＬサブＬＳＰ−Ｐ：ＥＲＯ＝｛Ｌ，Ｐ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＰ
以下の符号化は、ノードＨがノードＩに送信するパスメッセージの中のＳ２Ｌサブパス明示的ルートを符号化するために使用するものである。
【００５３】
Ｓ２ＬサブＬＳＰ−Ｑかつ共通ＥＲＯ：ＥＲＯ＝｛Ｉ，Ｍ，Ｑ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＱ
Ｓ２ＬサブＬＳＰ−Ｒ：ＳＥＲＯ＝｛Ｒ｝，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞オブジェクトＲ
上記の符号化は、先行技術の符号化ソリューションと比べてノードＱのネットワークアドレスの反復を１回セービングする。本発明のこの実施形態に関しては合計で、先行技術の上述の符号化による５０回のノードネットワークアドレスの使用に代わって、ノードネットワークアドレスが４５回符号化に使用された。
【００５４】
上述の本発明の例示的実施形態から、パスメッセージの中に共通ＥＲＯが導入されることは明らかである。共通ＥＲＯは、いわゆる共通ノードのリストを特定する。共通ノードと見なされ、それ故共通ＥＲＯに含まれる１つ以上のノードは、共通ＥＲＯを含むパスメッセージを送信するＰ２ＭＰパスのノード次第であろう、そして共通ＥＲＯを有するパスメッセージを受信するノード次第でもあろう。共通ノードは、送信ノードのダウンリンクにあり、受信ノードを横切るあらゆるＳ２Ｌサブパスが横切るべきノードである。共通ＥＲＯの導入は、追加の情報バイトに関するコストがかかるが、このコストより、他のサブパス記述子に行い得るセービングの方が勝る。それらのノードのリストが、先行技術のソリューションに比べて短縮され得るからである。本発明の実施形態による共通ＥＲＯは、常にイーグレスノードを列挙している訳ではないので、必ずしもソースツーリーフ・パスを特定しない。そのような、共通ＥＲＯがイーグレスノードを列挙していない場合、＜［＜ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ＞］，＜Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰ＞＞のサブＬＳＰ記述子のタプルと比べて、Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトが落ちているかもしれない。それ故、共通ＥＲＯがパス目的地の表示を少しも含まないことは起こり得る。共通ＥＲＯが同時にソースツーリーフ・パスも特定する特別な場合、Ｓ２Ｌ＿ＳＵＢ＿ＬＳＰオブジェクトがタプルの中で使用される。このやり方は、さらなる空間のセービングと、受信装置に共通ＥＲＯがソースツーリーフ・パスでもあるか否かを見分けさせるのとを可能にする。
【００５５】
図２Ａ及び図２Ｂが、上述の先行技術のソリューションによって図１のノードＡからノードＢに送信してもよいパスメッセージ２１の略ブロック図であるのに対して、図３Ａ、図３Ｂは、上述の本発明の実施形態による対応するパスメッセージ３１の略ブロック図である。
【００５６】
図２Ａ及び図２Ｂのパスメッセージ２１は、６つのパス記述子２２を備える。第１のパス記述子２２は、ＥＲＯヘッダ２３と、サブＬＳＰヘッダ２４と、この場合は図１のノードＦのＩＰｖ４ネットワークアドレスを特定するサブＬＳＰ宛先アドレス２５と、この場合は図１のノードＢ、Ｅ、Ｄ、Ｃ、Ｆのネットワークアドレスを含むいくつかのサブオブジェクト２６とを含む。第２のパス記述子２２は、ＥＲＯヘッダ２３の代わりにＳＥＲＯヘッダ２７を含むが、その他の点では第１のパス記述子と同じタイプのメッセージフィールドから成る。
【００５７】
図３Ａ、図３Ｂのパスメッセージ３１は、７つのパス記述子３２を備える。第１のパス記述子３２は、共通ＥＲＯヘッダ３３と、この場合は図１のノードＢおよびＥを示すいくつかのノードインジケータ３６とを有する。ノードＢを示すノードインジケータ３６だけが図３Ａ、図３Ｂに詳しく描かれており、ノードＢのＩＰｖ４ネットワークアドレスおよび４バイトの他の情報を含むサブオブジェクトであると示されている。しかし、本発明は、ノードを他のタイプの情報を用いて識別してもよいので、ノードの実際のネットワークアドレスを含むノードインジケータ３６の使用に限定されない。第１のパス記述子３２はここでは、ソースツーリーフ・サブパスを符号化せずに、上述のように共通ノードを特定するだけなので、特別な場合である。それ故、第１のパス記述子３２は、サブＬＳＰ宛先アドレスを含まないが、しかし本明細書では、やはりパス記述子と呼ぶことにする。第２のパス記述子３２は、ＳＥＲＯヘッダ３７と、この場合はノードＦのＩＰｖ４ネットワークアドレスを特定するサブＬＳＰ宛先アドレス３５と、この場合は図１のノードＢ、Ｅ、Ｄ、Ｃ、Ｆを示すいくつかのノードインジケータ３６とを含む。図３Ａ、図３Ｂでは、ノードＡは、図３Ａ、図３Ｂに描かれるパス記述子３２のすべてを有する１つのパスメッセージ３１をノードＢに送信すると想定している。しかし、パス記述子をノードＡからノードＢへの複数のパスメッセージに分散することは可能である。
【００５８】
上述の本発明の実施形態による符号化方式を非特許文献３による先行技術の符号化方式と比べようとした場合、分岐ノードから送信される各パスメッセージに関するセービング空間（バイト単位で表現）は、以下の式に要約されてもよい。
【００５９】
セービング＝（ｎ−１）×（ＥＲ−ＳＯ）−（ＥＲＯヘッダ）
上式で、
ｎは、分岐ノードからの分岐数であり、
ＥＲ−ＳＯは、図２Ａ及び図２Ｂに示されるサブオブジェクト２６のサイズであり、４バイト＋（アドレス）のサイズ（例として、ノードを識別するために使用されるアドレス方式がＩＰｖ４の場合、（アドレス）のサイズは４バイトであり、アドレス方式がＩＰｖ６の場合、（アドレス）のサイズは１６バイト）であり、
ＥＲＯヘッダは、上述の実施形態によれば４バイトである。
【００６０】
上式では、（ｎ−１）×（ＥＲ−ＳＯ）がセービング部分であり、そして（ＥＲＯヘッダ）がオーバヘッド部分である。例として、図４に示される分岐ノードＲおよびｎ＝３のＰ２ＭＰパストポロジを検討する。ここでは、合計のセービングは、１２バイトになるであろう。
【００６１】
共通ＥＲＯによってもたらされるオーバヘッドが、セービング空間部分によって常に償われることは注目に値する。この意味することは、このアルゴリズムが、非特許文献３で提案されているアルゴリズムより優れた圧縮を常に提供できるということである。同時に計算の複雑さは、先行技術のソリューションと同じであり続ける。明らかに、セービング空間の量は、使用されるトポロジに依存する。トポロジが複雑になればなるほど、ますますセービング空間の総量は大きくなる。図１に示されるＰ２ＭＰパストポロジの上記の例では、セービングは、非特許文献３の符号化方式に比べて合計で約８％である。図５に示されるトポロジの対応するセービングは、約２３％であろう。
【００６２】
例えばＭＰＬＳネットワークまたはＧＭＰＬＳネットワークなどのＰ２ＭＰパスは、パスメッセージがパスツリーの異なるネットワークノードを伝わる分散ルーティングメカニズムを用いて設定されるので、Ｐ２ＭＰパス符号化の新しいやり方は、パスメッセージの作成の仕方およびパスメッセージを解釈すべき仕方に影響を及ぼすであろう。さらに、ネットワークノードは、送信するパスメッセージの作成に関して、および受信したパスメッセージの処理に関しての両方で、符号化方式を扱うように構成されなければならない。
【００６３】
図６は、本発明による方法の一実施形態を示すフロー図である。図６の方法は、ポイントツーマルチポイント・トラヒックパスのシグナリング方法であり、パスメッセージを送信するネットワークノードで実行される。ステップ６１では、ポイントツーマルチポイント・トラヒックパスが符号化され、複数のパス記述子が作成される。使用される符号化方式には、その複数のパス記述子の１つとして、共通明示的ルートオブジェクト（ＥＲＯ）の作成を含む。共通ＥＲＯは、現在のネットワークノードのダウンリンクにあり、パスメッセージを受信するネットワークノードを横切るポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきネットワークノードから成るリストを特定する。この場合、それらのパス記述子は、ステップ６２で、作成される１つまたはいくつかのパスメッセージに含まれる。次いでステップ６３で、その１つ以上のパスメッセージは、パスメッセージを受信することになっているネットワークノードに送信される。
【００６４】
図７は、本発明による方法の別の実施形態を示すフロー図である。図７の方法は、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを確立する方法であり、パスメッセージを受信するネットワークノードで実行される。ステップ７１では、１つまたはいくつかのパスメッセージが受信される。次いでステップ７２で、その１つ以上のパスメッセージは処理される。処理は、共通明示的ルートオブジェクト（ＥＲＯ）の解釈を含む。共通ＥＲＯは、現在のネットワークノードのダウンリンクにあり、現在のネットワークノードを横切るポイントツーマルチポイント・トラヒックパスに属するあらゆるソースツーリーフ・サブパスが横切るべきネットワークノードから成るリストを特定する。パスメッセージの処理および共通ＥＲＯの解釈に基づき、ステップ７３において、ポイントツーマルチポイント・トラヒックパスに従ってトラヒックのルーティングを可能にするために、パスメッセージをさらに別のネットワークノードに転送すべきかどうかが判定される。現在のネットワークノードがイーグレスノードの場合、パスメッセージはさらにダウンリンクには転送されないが、そうでない場合は、１つ以上の新しいパスメッセージを作成し、現在のノードのダウンリンクにある他のネットワークノードに送信できよう。この場合、そのようなパスメッセージを作成および送信するときに、図６の方法を使用できよう。
【００６５】
ＭＰＬＳネットワークまたはＧＭＰＬＳネットワークのＬＳＲなどのネットワークノードのほとんどがパスメッセージの送信と受信の両方に適合されるであろうから、ネットワークノードが図６の方法と図７の方法の両方を実行できるように構成されるのは当然のことである。しかし、ネットワークノードが常にイングレスノードであるかまたは常にイーグレスノードであることは起こり得るかもしれないので、ネットワークノードによっては方法の片方だけを実行するように構成されることも起こり得るであろう。
【００６６】
本発明の実施形態は、図６および図７の方法を実行するように構成されたネットワークノードも提供する。図８は、そのようなネットワークノード８０の一実施形態を示す略ブロック図である。ネットワークノード８０は、パスメッセージを受信するように構成された入力部８１と、他のネットワークノードにパスメッセージを送信するように構成された出力部８２とを備える。ネットワークノード８０はまた、上述の符号化方式を使用してポイントツーマルチポイント・トラヒックパスを符号化するように、およびこの符号化方式に基づいてパスメッセージを作成するように、およびこの符号化方式に基づく受信パスメッセージを処理するように構成されたプロセッサ部８３も備える。従って、プロセッサ部は、上述の共通ＥＲＯを含むパスメッセージを作成および処理するように構成される。
【００６７】
本発明について、本発明の実施形態を説明することによって、これまで説明した。しかし、当業者が理解するだろうように、多くの修正が可能である。本発明の一実施形態の詳細説明では、パスメッセージがリソース予約プロトコル−トラヒックエンジニアリング（ＲＳＶＰ−ＴＥ、Resource Reservation Protocol-Traffic Engineered）によるシンタックスに従うと想定し、共通明示的ルートオブジェクトがサブＬＳＰ記述子のＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥフィールドに含まれていると示した。しかしこれは、本発明の可能な実施形態の一例に過ぎない。本発明の他の実施形態は、当業者が理解するだろうように、異なるプロトコルシンタックスに頼ってもよい。本発明の実施形態による上述の方法の実施は、先行技術のネットワークノードのある程度の適合を必要とするであろう。そのような適合は、たいていソフトウェアの適合だけを必要とするだろうが、ファームウェア、ハードウェアまたはそれらの組み合わせの適合を含む実施もまた実行可能である。
【００６８】
図面および明細書において、本発明の典型的な好ましい実施形態を開示しており、具体的な用語を使用しているが、それらは、包括的および記述的意味だけで使用されており、限定のためではない。本発明の範囲は、以下の特許請求の範囲に記載されている。
【図１】
0005138832.tif 000002
【図２Ａ】
0005138832.tif 000003
【図２Ｂ】
0005138832.tif 000004
【図３Ａ】
0005138832.tif 000005
【図３Ｂ】
0005138832.tif 000006
【図４】
0005138832.tif 000007
【図５】
0005138832.tif 000008
【図６】
0005138832.tif 000009
【図７】
0005138832.tif 000010
【図８】
0005138832.tif 000011