(57)【要約】      （修正有）【課題】包括的経路の包括的トンネルと、マルチキャスト受信者の追跡に応じた選択的経路の選択的トンネルとの間でのマルチキャストトラフィックの切り換えのための効率的な技法を提供する。【解決手段】第１のネットワークデバイスは、マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路を開始し、マルチキャストのためのリーフ情報要件を指定する。第２の経路を開始し、第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に基づき、マルチキャストの複数の受信者を追跡するよう構成し、マルチキャストトラフィックは、包括的トンネルと、マルチキャスト受信者の追跡に応じた選択的トンネルとの間で、切り換える。【選択図】図３
2019054526.tif 000002
【特許請求の範囲】
【請求項１】
１つまたは複数の他のネットワークデバイスとの通信のために構成された第１のネットワークデバイスを備える装置であって、
第１のネットワークデバイスが、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
を行うよう構成される、装置。
【請求項２】
第１の経路が、マルチキャストのための包括的トンネルを識別するトンネル属性を有する包括的経路を含み、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成されるトンネル属性を有する選択的経路を含み、選択的経路のトンネル属性が、トンネル属性のトンネルタイプフィールドを所定の値に設定することにより、それがトンネル情報を搬送しないことを示すよう構成される、請求項１に記載の装置。
【請求項３】
第２の経路の指定されたリーフ情報要件が、第２の経路のトンネル属性のリーフ情報フィールドを所定の値に設定することによって確立され、第２の経路のトンネル属性のリーフ情報フィールドが、指定されたリーフ情報要件を示すために論理１値に設定されるリーフ情報要求フラグを含む、請求項１に記載の装置。
【請求項４】
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者のうちの所与の受信者から受信したリーフ情報が、指定されたリーフ情報要件に応答する所与のマルチキャスト受信者によって開始されたリーフオートディスカバリ経路に関連付けられた情報を含み、指定されたリーフ情報要件が、所与のマルチキャスト受信者に、それが第２の経路への転送パスを確立すべきでないという指示を提供する、請求項１に記載の装置。
【請求項５】
第１のネットワークデバイスが、マルチキャスト用のトラフィックを搬送するためのトンネルを識別するように第２の経路を更新することによってマルチキャスト用のトラフィックを第１の経路によって識別されたトンネルから第２の経路によって識別されたトンネルへと切り換えることと、マルチキャスト用のトラフィックを搬送するためのトンネルをもはや識別しないように第２の経路を更新することによってマルチキャスト用のトラフィックを第２の経路によって識別されたトンネルから第１の経路によって識別されたトンネルへと切り換えし戻すこととを行うようさらに構成される、請求項１に記載の装置。
【請求項６】
方法であって、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
を含み、
第１の経路と第２の経路とを開始すること、および追跡することが、ネットワークデバイスによって実行される、方法。
【請求項７】
製品であって、
ネットワークデバイスによる実行時に、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
をネットワークデバイスに行わせる実行可能プログラムコードを組み込んだプロセッサ可読記憶媒体を備える、製品。
【請求項８】
１つまたは複数の他のネットワークデバイスとの通信のために構成された第１のネットワークデバイスを備える装置であって、
第１のネットワークデバイスが、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
を行うよう構成される、装置。
【請求項９】
方法であって、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
を含み、
参加すること、取得すること、および提供することが、ネットワークデバイスによって実行される、方法。
【請求項１０】
製品であって、
ネットワークデバイスによる実行時に、
マルチキャスト用のトラフィックを搬送するためのトンネルを識別する、第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
をネットワークデバイスに行わせる実行可能プログラムコードを組み込んだプロセッサ可読記憶媒体を備える、製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本分野は一般に通信ネットワークに関し、より詳細には、かかるネットワークのネットワークデバイスを用いて実装される通信プロトコルに関する。
【背景技術】
【０００２】
通信サービスプロバイダは、その顧客向けに、仮想プライベートネットワーク（ＶＰＮ）を実装することが多い。たとえば、引用により本明細書に組み込まれている、Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ（ＩＥＴＦ）Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ（ＲＦＣ）４３６４、表題「ＢＧＰ／ＭＰＬＳ  ＩＰ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋｓ（ＶＰＮｓ）」において開示される技法によれば、ＶＰＮは、インターネットプロトコル（ＩＰ）、境界ゲートウェイプロトコル（ＢＧＰ）、およびマルチプルプロトコルラベルスイッチング（ＭＰＬＳ）を用いて実現され得る。ＩＰｖ６ネットワークにおけるＶＰＮについての付随規格は、ＲＦＣ４６５９、表題「ＢＧＰ−ＭＰＬＳ  ＩＰ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ（ＶＰＮ）  Ｅｘｔｅｎｓｉｏｎ  ｆｏｒ  ＩＰｖ６  ＶＰＮ」であり、同文献も引用により本明細書に組み込まれる。ＲＦＣ４３６４およびＲＦＣ４６５９に基づくＩＰ  ＶＰＮサービスは、全世界のサービスプロバイダによって広く配備されている。
【０００３】
ＲＦＣ４３６４およびＲＦＣ４６５９に従って構成されたＶＰＮは、カスタマサイトをトンネル経由で接続し、あるカスタマサイトから別のカスタマサイトへとＩＰユニキャストパケットが移動することを可能にする。しかし、こうしたＶＰＮでは、あるカスタマサイトから別のカスタマサイトへとＩＰマルチキャストトラフィックが移動するためのやり方は提供されない。
【０００４】
ＲＦＣ４３６４およびＲＦＣ４６５９において定義されるユニキャストＶＰＮサービスは、引用により本明細書に組み込まれる、ＲＦＣ６５１３、表題「Ｍｕｌｔｉｃａｓｔ  ｉｎ  ＭＰＬＳ／ＢＧＰ  ＩＰ  ＶＰＮｓ」において開示される技法を用いて、ＩＰマルチキャストトラフィックの処理機能を含むよう拡張することが可能である。ＲＦＣ６５１３に従って構成されたＶＰＮは、本明細書でより一般的にマルチキャストＶＰＮ（ＭＶＰＮ）と呼ばれるものの例とみなされる。かかるＭＶＰＮは、通常、カスタマサイト間のＩＰマルチキャストパケットの送信をマルチキャストトンネルを用いてサポートするよう構成される。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】ＲＦＣ４３６４、「ＢＧＰ／ＭＰＬＳ  ＩＰ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋｓ（ＶＰＮｓ）」
【非特許文献２】ＲＦＣ４６５９、「ＢＧＰ−ＭＰＬＳ  ＩＰ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ（ＶＰＮ）  Ｅｘｔｅｎｓｉｏｎ  ｆｏｒ  ＩＰｖ６  ＶＰＮ」
【非特許文献３】ＲＦＣ６５１３、「Ｍｕｌｔｉｃａｓｔ  ｉｎ  ＭＰＬＳ／ＢＧＰ  ＩＰ  ＶＰＮｓ」
【非特許文献４】ＲＦＣ６５１４、「ＢＧＰ  Ｅｎｃｏｄｉｎｇｓ  ａｎｄ  Ｐｒｏｃｅｄｕｒｅｓ  ｆｏｒ  Ｍｕｌｔｉｃａｓｔ  ｉｎ  ＭＰＬＳ／ＢＧＰ  ＩＰ  ＶＰＮｓ」
【非特許文献５】ＲＦＣ６６２５、「Ｗｉｌｄｃａｒｄｓ  ｉｎ  Ｍｕｌｔｉｃａｓｔ  ＶＰＮ  Ａｕｔｏ−Ｄｉｓｃｏｖｅｒｙ  Ｒｏｕｔｅｓ」
【発明の概要】
【課題を解決するための手段】
【０００６】
ＲＦＣ６５１３によって定義されるような従来のＭＶＰＮ構成は、特定の状況下では問題となり得る。たとえば、これらの構成は、マルチキャスト用のトラフィックをマルチキャスト受信者が受信できるようにするために包括的経路がマルチキャスト送信者によって開始されている（ｏｒｉｇｉｎａｔｅ）場合には、非効率的なものとなり得る。こうした構成において、包括的経路の一部であるすべてのプロバイダエッジ要素は、それらのプロバイダエッジ要素のいくらかが実際にはマルチキャストに参加していない場合でも、マルチキャストジョインメッセージを発行することにより、マルチキャストトラフィックを受信することになる。これはネットワークリソースを浪費しているだけでなく、マルチキャスト受信者の追跡を試みる際、支障をきたすおそれもある。
【０００７】
本発明の例示的実施形態は、包括的経路の使用に関連した、上記の問題を克服するものである。かかる実施形態は、好都合なことに、ＭＰＬＳ／ＢＧＰ  ＩＰ  ＶＰＮ、ならびに他の通信ネットワークの文脈において、マルチキャスト受信者の明確な追跡を実現する。さらに、かかる実施形態は、包括的経路の包括的トンネルと、マルチキャスト受信者の追跡に応じた選択的経路の選択的トンネルとの間でのマルチキャストトラフィックの切り換えのための効率的な技法を提供する。
【０００８】
一実施形態では、１つまたは複数の他のネットワークデバイスとの通信のために構成される第１のネットワークデバイスが、マルチキャスト用のトラフィックを搬送するためのトンネルを識別する第１の経路を開始することと、マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路を開始することと、第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することとを行うよう構成される。
【０００９】
たとえば、第１の経路が、マルチキャストのための包括的トンネルを識別するトンネル属性を有する包括的経路を含んでもよく、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成されるトンネル属性を有する選択的経路を含んでもよい。
【００１０】
選択的経路のトンネル属性は、そのトンネル属性のトンネルタイプフィールドを所定の値に設定することで、それがトンネル情報を搬送しないことを示すよう構成されてよい。
【００１１】
包括的および選択的経路として、具体的にはそれぞれＩ−ＰＭＳＩ  Ａ−ＤおよびＳ−ＰＭＳＩ  Ａ−Ｄ経路を挙げることができ、これらについては本明細書の別の箇所でより詳細に説明する。
【００１２】
第２の経路の指定されたリーフ情報要件は、第２の経路のトンネル属性のリーフ情報フィールドを所定の値に設定することによって確立され得る。より詳細な例としては、第２の経路のトンネル属性のリーフ情報フィールドが、指定されたリーフ情報要件を示すために論理１値に設定された、リーフ情報要求フラグを含み得る。
【００１３】
第１のネットワークデバイスは、マルチキャスト用のトラフィックを搬送するためのトンネルを識別するように第２の経路を更新することにより、第１の経路によって識別されたトンネルから、第２の経路によって識別されたトンネルへと、マルチキャスト用のトラフィックを切り換えるようさらに構成され得る。第１のネットワークデバイスは、マルチキャスト用のトラフィックを搬送するためのトンネルをもはや識別しないように第２の経路を更新することで、第２の経路によって識別されたトンネルから第１の経路によって識別されたトンネルへと戻るよう、マルチキャスト用のトラフィックを後に切り換えることが可能である。
【００１４】
いくつかの実施形態では、ネットワークデバイスは、ＩＰ−ＭＰＬＳネットワークに関連付けられた、それぞれのルータまたは他のプロバイダ要素を備え得るが、他の実施形態では、その他多様なネットワークデバイスおよび通信ネットワークが用いられてよいことを理解されたい。
【図面の簡単な説明】
【００１５】
【図１】本発明の例示的一実施形態における、マルチキャスト受信者を追跡する機能を実装した通信ネットワークを示す図である。
【図２】図１のネットワークの１つの可能な実装形態における、第１および第２のネットワークデバイスをより詳細に示す図である。
【図３】マルチキャスト送信者として動作する図２のネットワークデバイスのうちの１つによって実行される、例示的処理のフロー図である。
【図４】マルチキャスト受信者として動作する図２のネットワークデバイスのうちの１つによって実行される、例示的処理のフロー図である。
【図５Ａ】図３および図４の処理に伴い利用される、例示的トンネル属性のフォーマットを示す図である。
【図５Ｂ】図３および図４の処理に伴い利用される、例示的フラグフィールドのフォーマットを示す図である。
【発明を実施するための形態】
【００１６】
本明細書では、本発明の例示的実施形態を、例示的な通信ネットワーク、ネットワークデバイス、および関連する通信プロトコルを参照しながら説明する。ただし、本発明は、説明する特定の構成での使用に限定されるものではなく、むしろ、マルチキャスト受信者の追跡を容易にすることが望ましい、あらゆる通信ネットワーク用途に広く適用可能であることを理解されたい。
【００１７】
図１は、通信ネットワーク１００を示しており、コア１０４とＢＧＰ経路リフレクタ（ＲＲ）１０５を有するＩＰ−ＭＰＬＳネットワーク１０２がこれに含まれる。ＩＰ−ＭＰＬＳネットワーク１０２には、マルチキャストソース１０８と、プロバイダエッジ（ＰＥ）要素１１０−１、１１０−２、１１０−３、１１０−４、および１１０−５（それぞれＰＥ１、ＰＥ２、ＰＥ３、ＰＥ４、およびＰＥ５と示す）を含む、複数のＰＥ要素とが含まれる。ＰＥ要素１１０−５は、マルチキャストソース１０８とコア１０４の間で結合されているが、水平線１１２が表すように、図には明示しない追加のネットワークデバイスにより、マルチキャストソースから分離されてもよい。
【００１８】
ＰＥ要素１１０の各々は、少なくとも１つのＭＶＰＮのサイトを表しており、送信者−受信者サイト、送信者サイト、および受信者サイトのうちの１つとして特徴付けることができる。具体的に述べると、本実施形態では、ＰＥ要素１１０−５がＭＶＰＮの送信者サイトと仮定され、ＰＥ要素１１０−１から１１０−４は、同ＭＶＰＮの各受信者サイトと仮定される。
【００１９】
このような特定の構成となるサイト型の指定は単なる例示にすぎず、通信ネットワーク１００の所与のＰＥ要素のサイト型は、時間の経過とともに変化し得ることを理解されたい。また、他の実施形態では、追加または代替のサイト型セットが利用される可能性もある。サイト型に関するさらなる詳細は、先に触れたＲＦＣ６５１３において見出すことができる。
【００２０】
ＭＶＰＮの送信者および受信者サイトは、本明細書においてそれぞれマルチキャスト送信者およびマルチキャスト受信者と、より一般的に呼ばれるものの例である。
【００２１】
所与のＭＶＰＮのソースに最も近いＰＥ要素は、そのＭＶＰＮのルートＰＥ要素と呼ばれる。本実施形態では、ＭＶＰＮのルートＰＥ要素は、ＰＥ要素１１０−５となる。上述したように、かかるＰＥ要素は、ソースに直接接続されても、１つまたは複数のネットワークの１つまたは複数のネットワークデバイスを介して接続されてもよい。ＭＶＰＮ用のマルチキャストトラフィックを搬送する所与のトンネルは、ルートＰＥ要素にて開始することになる。
【００２２】
所与のＭＶＰＮの受信者サイトを含むか、これに関連付けられたＰＥ要素は、そのＭＶＰＮのリーフＰＥ要素と呼ばれる。ＭＶＰＮ用のマルチキャストトラフィックを搬送する所与のトンネルは、リーフＰＥ要素で終端することになる。ＰＥ要素１１０−１から１１０−４は、本実施形態におけるリーフＰＥ要素の例とみなされる。
【００２３】
所与のＭＶＰＮのために確立されたマルチキャストトンネルは、個々の受信者サイトに対するトラフィックの複製を回避することで、ネットワークリンクを効率的に使用する。こうしたトンネルは、マルチキャストトラフィックに関して、一方向性のものである。ＲＦＣ６５１３によれば、通常、各サイトは、各々のピアサイトに対し、トンネルを介した接続を確立することが求められる。たとえば、ＲＦＣ６５１３に従ってＰＥのペア間に通常確立されるトンネルとして、プロバイダマルチキャストサービスインタフェース（ＰＭＳＩ）のＰトンネルが挙げられ、同トンネルは、包括的ＰＭＳＩ（Ｉ−ＰＭＳＩ）トンネルや選択的ＰＭＳＩ（Ｓ−ＰＭＳＩ）トンネルを含み得る。かかるトンネルは、マルチキャストツリーを構築するのに使用される。マルチキャストツリーには、上述した送信者および受信者ＰＥ要素が、それぞれ、同マルチキャストツリーのルートおよびリーフＰＥとして含まれる。
【００２４】
ＢＧＰ経路および関連するトンネル属性は、所与のＰＥ要素により、他のすべてのＰＥ要素に向けて、Ｉ−ＰＭＳＩまたはＳ−ＰＭＳＩトンネルを識別するトンネル属性を含むＩ−ＰＭＳＩまたはＳ−ＰＭＳＩオートディスカバリ（Ａ−Ｄ）経路という型式で、アドバタイズまたは送信され得る。ＭＶＰＮの文脈におけるＢＧＰおよびＡ−Ｄ経路の従来の態様に関する詳細は、引用により本明細書に組み込まれている、ＲＦＣ６５１４、表題「ＢＧＰ  Ｅｎｃｏｄｉｎｇｓ  ａｎｄ  Ｐｒｏｃｅｄｕｒｅｓ  ｆｏｒ  Ｍｕｌｔｉｃａｓｔ  ｉｎ  ＭＰＬＳ／ＢＧＰ  ＩＰ  ＶＰＮｓ」において開示されている。
【００２５】
図１に示すように、ＰＥ要素１１０の各々は、仮想ルーティングおよび転送（ＶＲＦ）テーブルを保持している。所与のかかるテーブルには、対応するＰＥ要素と、所与のＭＶＰＮに関連付けられた他のＰＥ要素との間の経路を特徴付ける情報が含まれる。図１の実施形態におけるＶＲＦテーブルは、本明細書でより一般的に「ルーティングテーブル」と呼ばれるものの例と見てよい。所与のＰＥ要素が持つＶＲＦテーブルまたは他のルーティングテーブルは、当該ＰＥ要素のルーティング情報基盤（ＲＩＢ）の一部と考えることができる。
【００２６】
各受信者ＰＥ要素１１０のＶＲＦテーブルは、マルチキャストジョインメッセージを処理する際に利用される。本実施形態では、このマルチキャストジョインメッセージに、マルチキャストグループＧのソースＳへの経路を開始するよう各々が構成された、（Ｓ，Ｇ）ジョインメッセージが含まれる。これらのメッセージは、プロトコルインデペンデントマルチキャスト（ＰＩＭ）メッセージやインターネットグループマネジメントプロトコル（ＩＧＭＰ）メッセージとして構成されたり、または図で示すように、それらの組合せであったりしてよいが、他のプロトコルが使用されてもよい。
【００２７】
図１に示す（Ｓ，Ｇ）ジョインメッセージは、一般に「ソースジョイン」とも呼ばれる。（＊，Ｇ）ジョインメッセージなど、他のタイプのジョインメッセージが用いられてもよい。それらは一般に「シェアジョイン」とも呼ばれる。
【００２８】
図１のマルチキャストは、例示的に（Ｓ，Ｇ）マルチキャストとなっているが、本明細書で開示するマルチキャスト受信者の追跡および関連マルチキャストトラフィックの切り換え技法は、（＊，Ｇ）マルチキャスト、（Ｓ，＊）マルチキャスト、および（＊，＊）マルチキャストを含む、多種多様な他のタイプのマルチキャストに対しても適用可能である。なお、＊は、未指定のマルチキャストソースやマルチキャストグループを表すワイルドカードである。いま挙げた３つのマルチキャストタイプについて、より具体的には、それぞれ（Ｃ−＊，Ｃ−Ｇ）、（Ｃ−Ｓ，Ｃ−＊）、および（Ｃ−＊，Ｃ−＊）タイプのワイルドカードマルチキャストが含まれ得る。なお、Ｃ−ＳおよびＣ−Ｇは、それぞれ、カスタマ空間におけるマルチキャストソースおよびグループのアドレスを表している。さらなる詳細については、引用により本明細書に組み込まれている、ＲＦＣ６６２５、「Ｗｉｌｄｃａｒｄｓ  ｉｎ  Ｍｕｌｔｉｃａｓｔ  ＶＰＮ  Ａｕｔｏ−Ｄｉｓｃｏｖｅｒｙ  Ｒｏｕｔｅｓ」を参照されたい。
【００２９】
送信者ＰＥ要素１１０−５は、本実施形態において、受信者ＰＥ要素１１０−１から１１０−４に対する、アップストリームマルチキャストホップ（ＵＭＨ）ノードとしても表される。受信者ＰＥ要素１１０−１から１１０−３は、図示するＰＩＭまたはＩＧＭＰジョインメッセージを受信し、送信者ＰＥ要素１１０−５を経由したマルチキャストソース１０８への経路を確立するために、対応するジョインメッセージを発信する。ＢＧＰ  ＲＲ１０５は、受信者ＰＥ要素１１０−１から１１０−３からジョインメッセージを受信し、それらをＵＭＨ送信者ＰＥ要素１１０−５へとリフレクトする。これらの通信は、図において相対的に細い相互接続線で示された内部ＢＧＰ（ｉＢＧＰ）メッシュ上で発生する。ＢＧＰ  ＲＲ１０５が各ＰＥ要素１１０に対するピアとしてサービスすることで、各ＰＥ要素が他のＰＥ要素の各々とフルメッシュ構成でピアリングする必要はなくなる。このピアリングの文脈において、ＢＧＰ  ＲＲは経路リフレクタサーバとも呼ばれ、ＰＥ要素はそれぞれ経路リフレクタクライアントと呼ばれる。
【００３０】
ＵＭＨ送信者ＰＥ要素１１０−５は、ジョインメッセージに基づいて自身のＶＲＦテーブルを更新し、マルチキャストソース１０８から受信したマルチキャストトラフィックを、マルチキャストツリーを介して受信者ＰＥ要素１１０−１から１１０−４へと送信する。マルチキャストトラフィックについて関連付けられたトンネルは、例示的にＰＭＳＩトンネルとして表す、図において相対的に太い相互接続線で示されている。
【００３１】
ただし、本明細書のＭＶＰＮは、ＲＦＣ６５１３やＲＦＣ６５１４に従った構成に限定されるものではなく、その他の多種多様なＭＶＰＮ構成が本発明の実施形態において使用可能であることを理解されたい。
【００３２】
ＰＥ要素およびマルチキャストソースは、ネットワーク１００の各ノードの例であるとみなしてよい。他の実施形態では、数多くの他のタイプおよび構成を持つノードが使用され得る。よって、たとえば、必ずしもＰＥ要素というわけではない、他のタイプのプロバイダ要素が用いられてもよい。本明細書で使用される「ノード」という用語は広義に解釈されることを意図したものであり、したがって、たとえば、ネットワークデバイス全体が含まれることも、またはあるネットワークデバイスが持つ１つまたは複数の構成要素を含むこともある。
【００３３】
通信ネットワーク１００のノードは、固定型でも移動型でもよい。したがって、所与の通信ネットワークでは、固定型ノードと移動型ノードがさまざまな組合せで使用され得ると同時に、他のネットワークでは、すべてのノードが固定型となることも、すべてのノードが移動型となることも考えられる。所与の通信ネットワーク内の各ノードが実質的に同一の方法で構成されてもよいし、所与のネットワークのノードの異なるサブセットごとに異なる構成が用いられてもよい。
【００３４】
本明細書に開示する特定の実施形態では、こうしたノードの各々は、別個のネットワークデバイスに相当するものと仮定している。ネットワークデバイスには、ルータ、スイッチ、コンピュータ、またはその他の処理デバイスが、あらゆる組合せにおいても含まれ得る。所与のネットワークデバイスは、通常、プロセッサ、および同プロセッサに結合されたメモリに加え、同ネットワークデバイスが他のネットワークデバイスと通信することを可能にする、１つまたは複数の送受信機または別種のネットワークインタフェース回路を備えることになる。したがって、通信ネットワーク１００のＰＥ要素１１０は、本明細書でより一般的に「ネットワークデバイス」と呼ばれるものの例とみなされる。
【００３５】
先に述べた通り、ＲＦＣ６５１３およびＲＦＣ６５１４が定義するような従来のＭＶＰＮ構成は、マルチキャスト受信者の追跡に適した技法を提供しないという点で、問題を抱えたものである。
【００３６】
たとえば、図１の実施形態の文脈において、プロバイダ要素ＰＥ５が、Ｉ−ＰＭＳＩトンネル上で（Ｓ，Ｇ）マルチキャスト用のマルチキャストトラフィックを送信していると仮定する。このマルチキャストトラフィックは、当該Ｉ−ＰＭＳＩトンネルに参加しているその他すべてのＰＥ（例示的にＰＥ１からＰＥ４）によって受信される。しかし、図１に示すように、ＰＥ４は（Ｓ，Ｇ）マルチキャストのためのジョインメッセージを発信していない。よって、ＰＥ４は、（Ｓ，Ｇ）マルチキャストのためのジョインメッセージを発信していないにもかかわらずマルチキャストトラフィックを受信しており、ネットワークリソースの非効率な使用およびネットワーク性能の低下につながっている。
【００３７】
この問題は、本発明の１つまたは複数の実施形態では、たとえば、マルチキャストトラフィックの搬送のためではなく、マルチキャスト受信者の追跡を容易にするために、別個の経路（例示的にはＳ−ＰＭＳＩ  Ａ−Ｄ経路）を開始するようネットワークデバイスを構成することによって対処される。このような構成は、対応するマルチキャストのためのジョインメッセージを発信していないネットワークデバイスに対するマルチキャストトラフィックの送信を回避するのに役立ち、それにより、ネットワークリソースが温存されるとともに、ネットワーク性能も改善する。たとえば、このような構成を用いることで、マルチキャスト送信者は正確かつ効率的にマルチキャスト受信者を決定することが可能となり、必要があれば、それらのマルチキャスト受信者のみが関連を持つ選択的トンネルへとマルチキャストトラフィックを切り換えることも可能となる。
【００３８】
通信ネットワーク１００が持つ、マルチキャスト受信者追跡および関連マルチキャストトラフィック切り換え機能は、図２から図５を参照しながら、以下でより詳細に説明する。
【００３９】
初めに、図２を参照する。ネットワーク１００の部分２００には、第１および第２のネットワークデバイス２０２および２０４が含まれる。第１のネットワークデバイス２０２はＰＥ５などのマルチキャスト送信者に相当し、第２のネットワークデバイス２０２はマルチキャスト受信者ＰＥ１からＰＥ３のうちの１つに相当すると仮定するが、その他の構成とすることも可能である。たとえば、所与のネットワークデバイスが、あるマルチキャストに関してはマルチキャスト送信者として動作し、別のマルチキャストに関してはマルチキャスト受信者として動作するということも可能である。よって、本明細書で広く使用される意味での所与のネットワークデバイスは、マルチキャスト送信者とマルチキャスト受信者の双方の機能を備え得る。
【００４０】
図２の実施形態では、第１のネットワークデバイス２０２が第２のネットワークデバイス２０４と通信するよう構成され、その逆も同様である。第１のネットワークデバイス２０２は、ルーティングテーブル２０８に結合されたメッセージングモジュール２０６を含む、コントローラ２０５を備える。第１のネットワークデバイス２０２は、コントローラ２０５およびメモリ２１２に結合された、プロセッサ２１０をさらに備える。第２のネットワークデバイス２０４は、ルーティングテーブル２１８に結合されたメッセージングモジュール２１６を含む、コントローラ２１５を備える。第２のネットワークデバイス２０４は、コントローラ２１５およびメモリ２２２に結合された、プロセッサ２２０をさらに備える。
【００４１】
また、図２の実施形態では、メッセージングモジュール２０６と２１６を利用することで、コントローラ２０５と２１５の間でＢＧＰメッセージが交換される。これらの要素は、上述したＲＦ６５１３および６５１４に記述されるものと類似したＭＶＰＮ機能を実装することを前提としているが、本明細書で開示するような、マルチキャスト受信者を追跡し、マルチキャストトラフィックの切り換えを行うための機能をサポートするよう、適切に修正される。
【００４２】
図では、ネットワークデバイス２０２と２０４が互いに隣接するよう示されているが、これは例示のみを目的に、簡単かつ明瞭を期してのものであって、これらのネットワークデバイスは、無論、明示しない１つまたは複数の別のネットワークデバイスを介した相互通信が可能である。たとえば、ネットワークデバイス２０２および２０４は、それぞれが例示的に図１のＰＥ要素ＰＥ５およびＰＥ１に相当し得うるものであり、コア１０４およびＢＧＰ  ＲＲ１０５の各々と関連付けられた１つまたは複数のネットワークデバイスを含む他のネットワークデバイスを介して、相互に通信を行う。
【００４３】
図２に示すネットワークデバイス構成要素が持つ特定の構成は単なる例示にすぎず、他の実施形態では、多数の代替的ネットワークデバイス構成が使用され得ることも理解されよう。たとえば、ネットワークデバイスは、他の通信プロトコルによる他のさまざまなタイプのメッセージングに対するサポートを組み込むよう構成され得る。
【００４４】
第１および第２のネットワークデバイス２０２および２０４に関連する、マルチキャスト受信者の追跡に関連する例示的処理について、図３および図４を参照しながら、以下に説明する。具体的には、図３の処理は、ＰＥ５などのマルチキャスト送信者として動作する第１のネットワークデバイス２０２によって実行されることを前提としており、図４の処理は、ＰＥ１からＰＥ３などのマルチキャスト受信者として動作する第２のネットワークデバイス２０４によって実行されることを前提としている。上述したように、ＰＥ４はマルチキャストへの参加を望まないものと仮定する。
【００４５】
図３を参照する。図示した処理にはステップ３００から３０８が含まれており、これらのステップは、第１のネットワークデバイス２０２が、自身のコントローラ２０５と、関連付けられたメッセージングモジュール２０６およびルーティングテーブル２０８とを利用することによって実行される。
【００４６】
ステップ３００において、第１のネットワークデバイス２０２は、マルチキャスト用のトラフィックを搬送するためのトンネルを識別する、第１の経路を開始する。
【００４７】
第１の経路は、そのマルチキャスト用の包括的トンネルを識別するトンネル属性を持った、包括的経路を例示的に含む。たとえば、第１の経路は、Ｉ−ＰＭＳＩトンネルを識別するトンネル属性を持った、Ｉ−ＰＭＳＩ  Ａ−Ｄ経路を含み得る。他の実施形態では、他のタイプのトンネルが使用されてよい。
【００４８】
ステップ３０２において、第１のネットワークデバイス２０２は、マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路を開始する。
【００４９】
第２の経路は、それがトンネル情報を搬送しないことを示すよう構成されたトンネル属性を有する、選択的経路を例示的に含む。たとえば、第２の経路は、Ｓ−ＰＭＳＩトンネルを識別しないトンネル属性を持った、Ｓ−ＰＭＳＩ  Ａ−Ｄ経路を含み得る。選択的経路のトンネル属性は、そのトンネル属性のトンネルタイプフィールドを所定の値に設定することで、それがトンネル情報を搬送しないことを示すよう構成されてよい。
【００５０】
第２の経路の指定されたリーフ情報要件は、第２の経路のトンネル属性のリーフ情報フィールドを所定の値に設定することにより、例示的に確立される。具体的には、第２の経路のトンネル属性のリーフ情報フィールドが、指定されたリーフ情報要件を示すために第１のネットワークデバイス２０２によって論理１値に設定された、リーフ情報要求フラグを含み得る。
【００５１】
図５Ａには、ＰＭＳＩトンネル属性５００に関する例示的フォーマットが示されている。このトンネル属性フォーマットは、Ｉ−ＰＭＳＩ  Ａ−Ｄ経路とＳ−ＰＭＳＩ  Ａ−Ｄ経路のどちらに対しても使用することが可能である。この例示的フォーマットでのＰＭＳＩトンネル属性５００には、フラグフィールド５０２、トンネルタイプフィールド５０４、ＭＰＬＳラベルフィールド５０６、およびトンネル識別子フィールド５０８が含まれる。
【００５２】
図５Ｂは、フラグフィールド５０２のフォーマットをより詳細に示している。この例示的フォーマットでは、フラグフィールド５０２には、複数の予約フラグ５１０と、１つのＬフラグ５１２とが含まれる。Ｌフラグ５１２は上述したリーフ情報要求フラグであり、かつ対応するＰＭＳＩトンネルにリーフ情報が必要か否かを示すシングルビットフラグである。
【００５３】
図５Ａおよび図５Ｂに示す特定のフォーマットは単なる例示にすぎず、他の実施形態では、他のトンネル属性フォーマットが使用可能であることを理解されたい。
【００５４】
図３を再度参照する。ステップ３０４において、第１のネットワークデバイス２０２は、第２の経路の指定されたリーフ情報要件に応答する複数のマルチキャスト受信者から、リーフ情報を受信する。第２のネットワークデバイス２０４は、これらのマルチキャスト受信者のうちの１つであると仮定される。
【００５５】
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者のうちの所与の受信者から受信したリーフ情報には、指定されたリーフ情報要件に応答する所与のマルチキャスト受信者によって開始されたリーフＡ−Ｄ経路に関連付けられた情報が例示的に含まれる。
【００５６】
また、指定されたリーフ情報要件に応答して、所与のマルチキャスト受信者は、第２の経路への転送パスを確立しない。
【００５７】
ステップ３０６において、第１のネットワークデバイス２０２は、第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡する。
【００５８】
第１のネットワークデバイス２０２によって追跡されたマルチキャスト受信者には、図１のＰＥ要素ＰＥ１、ＰＥ２、およびＰＥ３など、マルチキャストジョインメッセージを発行することによってマルチキャストに参加している各ＰＥ要素が例示的に含まれる。マルチキャストジョインメッセージを発行していないＰＥ４などの他のＰＥ要素は、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を送信することはなく、したがって、第１のネットワークデバイス２０２によってマルチキャスト受信者として追跡はされない。
【００５９】
このような構成を用いることで、マルチキャスト送信者は、適切なマルチキャスト受信者を識別し追跡することが可能になり、それにより、マルチキャストトラフィックがマルチキャストに参加していないＰＥ要素に送信されるという問題を持つ状況が回避される。たとえば、マルチキャスト送信者は、マルチキャストトラフィックを選択的トンネルへと切り換えることなく、マルチキャスト受信者を識別し追跡することが可能になる。
【００６０】
マルチキャスト送信者は、マルチキャストトラフィックを包括的トンネルから選択的トンネルへと切り換えるべきか否かを決定するため、追跡されるマルチキャスト受信者に関する情報を利用することができる。たとえば、通信ネットワーク内に１００個のＰＥ要素が存在し、そのうちの９９個が、図３の処理のステップ３００から３０６を用いることにより、マルチキャスト受信者であると決定された場合、包括的トンネルを通じてマルチキャストトラフィックを送信し続けるほうが、マルチキャスト送信者にとってより効率的である可能性が高い。しかし、１００個のＰＥ要素のうちの比較的少数がマルチキャスト受信者と決定されたのであれば、マルチキャスト送信者は、マルチキャストトラフィックを選択的トンネルへと切り換えることも可能である。この切り換えは、第２の経路を、そのトンネル属性のもとで識別された選択的トンネルを用いて再開始することによって行われる。
【００６１】
ステップ３０８において、第１のネットワークデバイス２０２は、第２の経路を取り消すことにより、マルチキャスト受信者の追跡を無効化する。
【００６２】
上で示したように、いくつかの実施形態では、図３の処理のステップ３００から３０６が少なくとも１度行われた後に、第２の経路を用いてトンネル情報を伝達することが可能である。たとえば、いくつかの実施形態では、第１のネットワークデバイス２０２は、マルチキャスト用のトラフィックを搬送するためのトンネルを識別するために第２の経路を更新することにより、第１の経路によって識別されたトンネルから、第２の経路によって識別されたトンネルへと、マルチキャスト用のトラフィックを切り換える。このような構成では、第１のネットワークデバイス２０２は、その後引き続き、マルチキャスト用のトラフィックを搬送するためのトンネルを第２の経路がもはや識別しないように第２の経路を再度更新することで、第２の経路によって識別されたトンネルから、第１の経路によって識別されたトンネルへと戻るように、マルチキャスト用のトラフィックを切り換えることが可能である。
【００６３】
図４を参照する。図示した処理にはステップ４００から４０４が含まれており、これらのステップは、第２のネットワークデバイス２０４が、自身のコントローラ２１５と、関連付けられたメッセージングモジュール２１６およびルーティングテーブル２１８とを利用することによって実行される。
【００６４】
ステップ４００において、第２のネットワークデバイス２０４は、マルチキャスト用のトラフィックを搬送するためのトンネルを識別する、第１の経路が開始されているマルチキャストに参加する。これは、図３のステップ３００で第１のネットワークデバイス２０２によって第１の経路が開始されたマルチキャストにあたる。
【００６５】
ステップ４０２において、第２のネットワークデバイス２０４は、マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのトンネルは識別しない、第２の経路によって指定されたリーフ情報要件を取得する。これは、図３のステップ３０２で第１のネットワークデバイス２０２によって開始された第２の経路にあたる。
【００６６】
ステップ４０４において、第２のネットワークデバイス２０４は、マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供する。上述したように、これには、指定されたリーフ情報要件に応答したリーフＡ−Ｄ経路の開始を例示的に伴う。また、リーフ情報は、第２の経路への転送パスを確立することなく提供される。
【００６７】
第２のネットワークデバイス２０４および他のマルチキャスト受信者が提供するリーフ情報には、図３のステップ３０４で第１のネットワークデバイス２０２が受信するリーフ情報が総じて含まれる。
【００６８】
その後、第２のネットワークデバイス２０４は、当該マルチキャストに関連するプルーンメッセージを受信し、そのプルーンメッセージに応じたリーフＡ−Ｄ経路を取り消すことができる。
【００６９】
また、第２のネットワークデバイス２０４は、第１のネットワークデバイス２０２によってなされた第２の経路に対する更新に基づき、マルチキャスト用のトンネルを切り換えることも可能である。たとえば、第２のネットワークデバイスは、マルチキャスト用のトラフィックを搬送するためのトンネルの識別を目的とする第２の経路の更新に応じて、第１の経路によって識別されたトンネルから第２の経路によって識別されたトンネルへの切り換えを行うことができる。
【００７０】
このような構成では、第２のネットワークデバイス２０４は、その後、第２の経路がマルチキャスト用のトラフィックを搬送するためのトンネルをもはや識別しないように第１のネットワークデバイス２０２が第２の経路をさらに更新したのに応じて、第２の経路によって識別されたトンネルから、第１の経路によって識別されたトンネルへと戻るように切り換えを行うことが可能である。
【００７１】
図３および図４の実施形態では、第２の経路を使用してリーフ情報要件を指定することにより、マルチキャスト送信者が極めて正確かつ効率的な方法でマルチキャスト受信者を決定することが可能となる。好都合なことに、これによってマルチキャスト送信者は、マルチキャストトラフィックを包括的トンネルから選択的トンネルへと切り換えるべきか否かを決定することが可能となる。たとえば、図１の実施形態において、ＰＥ１、ＰＥ２、およびＰＥ３が実際のマルチキャスト受信者であるとの決定を受けて、ＰＥ５は、ＰＥ４がマルチキャストトラフィックを受信する包括的トンネルから、ＰＥ４がマルチキャストトラフィックを受信することのない選択的トンネルへと、マルチキャストトラフィックを切り換えることができる。これにより、ネットワークリソースが温存され、ネットワーク性能も強化される。
【００７２】
図３および図４のフロー図と併せて上で説明した、特定の処理ステップおよび他の操作は、単なる例示にすぎず、他の実施形態では、追加または代替の処理ステップや操作が用いられてもよい。たとえば、図で順次に示した特定のステップは、ある状況では、少なくとも部分的に互いが並行して実行されてもよい。さらに、図３の処理のステップは第１の処理デバイス２０２によって実行され、図４の処理のステップは第２の処理デバイス２０４によって実行されるものと説明しているが、これは例示のためであり、これらの処理または部分は、各々が別のネットワークデバイスによって実行されても構わない。また、各処理のうちの所与の１つについて、一部があるネットワークデバイスによって実行され、一部が別のネットワークデバイスによって実行される可能性もあり得る。
【００７３】
図３および図４の例示的処理について考えられる１つの適用形態を、図１のＰＥ要素１１０−１から１１０−５を参照しながら以下に説明する。先に触れたように、本例では、ＰＥ５をマルチキャスト送信者と仮定し、ＰＥ１からＰＥ３を各マルチキャスト受信者と仮定している。また、本例の文脈では、図１において関連するマルチキャストジョインメッセージが欠落していることが示す通り、ＰＥ４はマルチキャストに参加することを望まないものと仮定している。最後に、マルチキャスト送信者ＰＥ５は、（Ｓ，Ｇ）マルチキャスト用のトラフィックを搬送するためのＩ−ＰＭＳＩトンネルを識別する、Ｉ−ＰＭＳＩ  Ａ−Ｄ経路を開始すると仮定している。
【００７４】
（Ｓ，Ｇ）マルチキャストに向けてマルチキャスト受信者を追跡するため、ＰＥ５は、トンネル属性を有するＳ−ＰＭＳＩ  Ａ−Ｄ経路の開始も行う。このトンネル属性は、論理１値に設定された自身のリーフ情報要求フラグと、トンネル情報を搬送しないことを示すよう設定された自身のトンネルタイプフィールドとを有する。したがって、このＳ−ＰＭＳＩ  Ａ−Ｄ経路は、マルチキャスト用のトラフィックを搬送するためのＳ−ＰＭＳＩトンネルの識別は行わない。
【００７５】
リーフ情報要求フラグに応じて、マルチキャスト受信者ＰＥ１、ＰＥ２、およびＰＥ３は、各々がリーフＡ−Ｄ経路を開始するが、Ｓ−ＰＭＳＩ  Ａ−Ｄ経路への転送パスは設定しない。ただし、ＰＥ４はリーフＡ−Ｄ経路を開始しない。これにより、ＰＥ５がマルチキャスト受信者であるＰＥ１、ＰＥ２、およびＰＥ３を識別し、これらを追跡することが可能になる。上述したように、ＰＥ５は、ＰＥ４がマルチキャストトラフィックを受信する包括的トンネルから、ＰＥ４がマルチキャストトラフィックを受信しない選択的トンネルへと、マルチキャストトラフィックを切り換えることが可能であり、これにより、ＰＥ４に向けたマルチキャストトラフィックの送信が回避される。
【００７６】
マルチキャスト受信者であるＰＥ１、ＰＥ２、またはＰＥ３のいずれかが、後に（Ｓ，Ｇ）マルチキャストに関するプルーンメッセージを受信した場合、そのＰＥ要素は、予め開始したリーフＡ−Ｄ経路を取り消す。これにより、ＰＥ５は、受信者がマルチキャストを抜けた場合も、現在のマルチキャスト受信者のセットを正確に追跡し続けることができる。その結果、ＰＥ５は、残っているマルチキャスト受信者に基づき、トンネルタイプを適切に調整することが可能となる。
【００７７】
ＰＥ５は、Ｉ−ＰＭＳＩトンネルからＳ−ＰＭＳＩトンネルへとマルチキャストトラフィックの切り換えると決めた場合、Ｓ−ＰＭＳＩ  Ａ−Ｄ経路を、そのトンネル属性がＳ−ＰＭＳＩトンネルを識別するように更新し、次いで、更新されたＳ−ＰＭＳＩ  Ａ−Ｄ経路を再開始する。
【００７８】
マルチキャスト受信者は、更新されたＳ−ＰＭＳＩトンネル属性を認識し、更新されたＳ−ＰＭＳＩ  Ａ−Ｄ経路内でアドバタイズされるトンネルからトラフィックを受信するため、各々が持つマルチキャスト用の転送パスを設定する。このシナリオでは、次いで、Ｓ−ＰＭＳＩ  Ａ−Ｄ経路を、リーフ情報要求フラグを論理０値に再設定（リセット）しつつも、他のすべての情報には変更を加えず再開始することにより、追跡を無効化することができる。ただし、このシナリオにおいて、ＲＳＶＰなど、トンネルがルートからリーフに向けて構築される特定のプロトコルについては、通常、追跡は無効化されない。
【００７９】
その後、ＰＥ５は、Ｉ−ＰＭＳＩトンネルにトラフィックが戻るよう切り換えると決めた場合、Ｓ−ＰＭＳＩ  Ａ−Ｄ経路を、それがトンネル情報を搬送しないことを再度示すようトンネルタイプを設定するように更新する。次いで、マルチキャスト受信者は、Ｉ−ＰＭＳＩトンネルからトラフィックを受信するため、各々が持つマルチキャスト用の転送パスを設定する。
【００８０】
図１のＰＥ要素１１０に対する図３および図４の処理の適用形態に関連付けて上述した操作は、例示のみを目的に示したものであり、他の実施形態では、これらまたは類似の処理を実装するため、他の操作が用いられてもよい。
【００８１】
図２を再度参照する。図３と図４の処理をそれぞれ実装するネットワークデバイス２０２および２０４は、それぞれのプロセッサ２１０および２２０と、それぞれのメモリ２１２および２２２とを備えている。かかるネットワークデバイスのプロセッサ２１０または２２０は、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または別種の処理回路、および、かかる処理回路の一部または組合せを利用して実装することが可能である。プロセッサには、内部メモリとして、１つまたは複数の埋め込みメモリが含まれ得る。
【００８２】
プロセッサ２１０または２２０、および関連する内部または外部メモリは、対応するネットワークデバイス２０２または２０４の動作制御用となる、１つまたは複数のソフトウェアプログラムの記憶や実行に際して使用され得る。したがって、ネットワークデバイス２０２内のコントローラ２０５が持つ１つまたは複数のモジュール２０６および２０８、ネットワークデバイス２０４内のコントローラ２１５が持つ１つまたは複数のモジュール２１６および２１８、またはこれらのモジュールの一部は、こうしたソフトウェアプログラムを少なくとも部分的に用いることによって実装可能である。
【００８３】
ネットワークデバイス２０２および２０４が持つメモリ２１２および２２２の各々は、プログラムコードの記憶に利用可能な１つまたは複数の記憶領域を含むことを前提としている。よって、メモリ２１２または２２２は、本明細書でより一般的にコンピュータプログラム製品と呼ばれるものの一例であり、さらに押し並べていえば、実行可能なプログラムコードを組み込んだプロセッサ可読記憶媒体であると考えてよい。プロセッサ可読記憶媒体の他の例としては、ディスクや別種の磁気または光メディアを、どのような組合せであれ挙げることができる。かかるコンピュータプログラム製品またはプロセッサ可読記憶媒体を備えた製品は、本発明の実施形態であるとみなされる。
【００８４】
メモリ２１２または２２２の具体例としては、スタティックＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、または他のタイプの揮発性もしくは不揮発性電子メモリといった、電子ランダムアクセスメモリ（ＲＡＭ）が挙げられる。不揮発性電子メモリの例としては、フラッシュメモリ、磁気ＲＡＭ（ＭＲＡＭ）、相変化ＲＡＭ（ＰＣ−ＲＡＭ）、または強誘電体ＲＡＭ（ＦＲＡＭ（登録商標））などの不揮発性メモリが挙げられる。本明細書で使用される「メモリ」という用語は、広義に解釈されることを意図しており、たとえば、リードオンリメモリ（ＲＯＭ）、ディスクベースメモリ、または他のタイプの記憶装置、ならびに、そのようなデバイスの一部または組合せを、追加的または代替的に包含し得る。
【００８５】
通信ネットワーク１００の所与のネットワークデバイスのプロセッサ、メモリ、コントローラ、および他の構成要素には、上述したマルチキャスト受信者の追跡および関連するマルチキャストトラフィックの切り換え機能の少なくとも一部を実装するよう適切に修正された、よく知られている回路が含まれ得る。かかる回路の従来の態様は、当業者にはよく知られたものであるため、本明細書では詳述しない。
【００８６】
図２に示したネットワークデバイス構成要素に関する特定の構成は単なる例示にすぎず、他の実施形態では、多数の代替的ネットワークデバイス構成が使用され得ることを理解されたい。たとえば、ネットワークデバイスは、追加または代替の構成要素を組み込み、他の通信プロトコルをサポートするよう構成されてよい。
【００８７】
上述したように、本発明の実施形態は、ネットワークデバイスの処理回路や通信ネットワークの他の処理デバイスによって実行される１つまたは複数のソフトウェアプログラムを、各々が備える製品という形態で実装され得るものである。
【００８８】
また、本発明の実施形態は、組合せを問わない１つまたは複数のＡＳＩＣ、ＦＰＧＡ、または別種の集積回路デバイスにおいて実装可能なものである。かかる集積回路デバイスに加え、その一部や、その組合せは、本明細書でいう「回路」の一例である。
【００８９】
本発明の実施形態の実装に際して、ハードウェア、および関連ソフトウェアまたはファームウェアに関する多種多様な他の構成が用いられてよい。
【００９０】
本明細書において、いくつかの例示的実施形態をＩＰ、ＢＧＰ、およびＭＰＬＳなどの特定の通信プロトコルの文脈で説明したが、他の実施形態では別種のネットワークが用いられてよい。したがって、本明細書で使用した「ネットワーク」という用語は、広義に解釈されることを意図したものである。
【００９１】
上記の実施形態は、例示のみを目的としたものであり、いかなる意味でも限定と解釈すべきでないことは再度強調せねばなるまい。他の実施形態では、通信ネットワーク内でのマルチキャスト受信者の追跡および関連マルチキャストトラフィックの切り換え機能を実装することを目的とした、さまざまなタイプのネットワーク、デバイスおよびモジュール構成、ならびに代替的通信プロトコルおよび処理ステップが使用され得る。また、例示的実施形態を説明する文脈でなされた個々の仮定は、本発明の要件と解釈すべきではないことも理解されたい。本発明は、こうした個々の仮定が適用されない他の実施形態においても実装可能である。添付する特許請求の範囲に含まれる、これらおよび他多数の代替的実施形態は、当業者であれば容易に理解できよう。
【図１】
2019054526.tif 000003
【図２】
2019054526.tif 000004
【図３】
2019054526.tif 000005
【図４】
2019054526.tif 000006
【図５Ａ】
2019054526.tif 000007
【図５Ｂ】
2019054526.tif 000008
【手続補正書】
【提出日】平成30年12月6日(2018.12.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つまたは複数の他のネットワークデバイスとの通信のために構成された第１のネットワークデバイスを備える装置であって、
第１のネットワークデバイスが、メモリに結合されたプロセッサを備え、
第１のネットワークデバイスが、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
を行うよう構成され、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成される、装置。
【請求項２】
第１の経路が、包括的経路を含み、第１のトンネル属性が、マルチキャストのための包括的トンネルとして第１のトンネルを識別する、請求項１に記載の装置。
【請求項３】
第２の経路の指定されたリーフ情報要件が、第２の経路の第２のトンネル属性のリーフ情報フィールドを所定の値に設定することによって確立され、第２の経路の第２のトンネル属性のリーフ情報フィールドが、指定されたリーフ情報要件を示すために論理１値に設定されるリーフ情報要求フラグを含む、請求項１に記載の装置。
【請求項４】
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者のうちの所与の受信者から受信したリーフ情報が、指定されたリーフ情報要件に応答する所与のマルチキャスト受信者によって開始されたリーフオートディスカバリ経路に関連付けられた情報を含み、指定されたリーフ情報要件が、所与のマルチキャスト受信者に、それが第２の経路への転送パスを確立すべきでないという指示を提供する、請求項１に記載の装置。
【請求項５】
第１のネットワークデバイスが、マルチキャスト用のトラフィックを搬送するための第２のトンネルを識別するように第２の経路を更新することによってマルチキャスト用のトラフィックを第１の経路によって識別された第１のトンネルから第２のトンネルへと切り換えることと、マルチキャスト用のトラフィックを搬送するための第２のトンネルをもはや識別しないように第２の経路を更新することによってマルチキャスト用のトラフィックを第２の経路によって識別された第２のトンネルから第１の経路によって識別された第１のトンネルへと切り換えし戻すこととを行うようさらに構成される、請求項１に記載の装置。
【請求項６】
方法であって、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
を含み、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成され、
第１の経路と第２の経路とを開始すること、および追跡することが、ネットワークデバイスによって実行される、方法。
【請求項７】
製品であって、
ネットワークデバイスによる実行時に、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する第１の経路を開始することと、
マルチキャストのためのリーフ情報要件を指定するが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路を開始することと、
第２の経路の指定されたリーフ情報要件に応答するマルチキャスト受信者から受信したリーフ情報に少なくとも部分的に基づき、マルチキャストの複数の受信者を追跡することと
をネットワークデバイスに行わせる実行可能プログラムコードを組み込んだプロセッサ可読記憶媒体を備え、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成される、製品。
【請求項８】
１つまたは複数の他のネットワークデバイスとの通信のために構成された第１のネットワークデバイスを備える装置であって、
第１のネットワークデバイスが、メモリに結合されたプロセッサを備え、
第１のネットワークデバイスが、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
を行うよう構成され、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成される、装置。
【請求項９】
方法であって、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
を含み、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成され、
参加すること、取得すること、および提供することが、ネットワークデバイスによって実行される、方法。
【請求項１０】
製品であって、
ネットワークデバイスによる実行時に、
マルチキャスト用のトラフィックを搬送するための第１のトンネルを識別する、第１の経路が開始されているマルチキャストに参加することと、
マルチキャストのために開始されているが、マルチキャスト用のトラフィックを搬送するためのいずれのトンネルも最初は識別しない、第２の経路によって指定されるリーフ情報要件を取得することと、
マルチキャスト受信者の追跡に使用するための、第２の経路の指定されたリーフ情報要件に応答したリーフ情報を提供することと
をネットワークデバイスに行わせる実行可能プログラムコードを組み込んだプロセッサ可読記憶媒体を備え、
第１の経路が、第１のトンネルを識別する第１のトンネル属性を有し、第２の経路が、それがトンネル情報を搬送しないことを示すよう構成される第２のトンネル属性を有する選択的経路を含み、
選択的経路の第２のトンネル属性が、第２のトンネル属性のトンネルタイプフィールドを所定の値に設定することにより、第２の経路がトンネル情報を搬送しないことを示すよう構成される、製品。
【外国語明細書】
2019054526000001.pdf