特表2023-547987ＳＤ－ＷＡＮマルチキャストレプリケータ選択集中化ポリシー
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-11-15
(54)【発明の名称】ＳＤ－ＷＡＮマルチキャストレプリケータ選択集中化ポリシー
(51)【国際特許分類】
H04L 45/16 20220101AFI20231108BHJP
H04L 45/76 20220101ALI20231108BHJP
【ＦＩ】
H04L45/16
H04L45/76
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023516662
(86)(22)【出願日】2021-11-11
(85)【翻訳文提出日】2023-05-08
(86)【国際出願番号】 US2021072354
(87)【国際公開番号】W WO2022109528
(87)【国際公開日】2022-05-27
(31)【優先権主張番号】17/101,968
(32)【優先日】2020-11-23
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】508041127
【氏名又は名称】シスコ テクノロジー，インコーポレイテッド
(74)【代理人】
【識別番号】100079108
【弁理士】
【氏名又は名称】稲葉 良幸
(74)【代理人】
【識別番号】100109346
【弁理士】
【氏名又は名称】大貫 敏史
(74)【代理人】
【識別番号】100117189
【弁理士】
【氏名又は名称】江口 昭彦
(74)【代理人】
【識別番号】100134120
【弁理士】
【氏名又は名称】内藤 和彦
(74)【代理人】
【識別番号】100140431
【弁理士】
【氏名又は名称】大石 幸雄
(72)【発明者】
【氏名】リンデム，アルフレッド，シー．
(72)【発明者】
【氏名】チンタラプディ，ラヴィ，キラン
(72)【発明者】
【氏名】シュリヴァスタヴァ，ガウラブ
(72)【発明者】
【氏名】ティエン，チーニン
(72)【発明者】
【氏名】パテル，プラレシュクマール，グヴァントレイ
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030GA12
5K030HC01
5K030JA07
5K030JA11
5K030KA01
5K030LB05
(57)【要約】
本開示は、マルチキャストレプリケータ選択のための集中化制御ポリシーを対象とする。方法は、マルチキャストプロトコルを用いて構成された複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関連するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのマルチキャストアドバタイズメントを制御ポリシーで更新することであって、更新された少なくとも１つのマルチキャストアドバタイズメントは、制御ポリシーに基づくエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示すことと、を含む。
【特許請求の範囲】
【請求項1】
システムであって、１つ以上のプロセッサと、
命令を含む１つ以上のコンピュータ可読非一時的記憶媒体であって、前記命令は、前記１つ以上のプロセッサによって実行されると、前記システムの１つ以上の構成要素に、
複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、前記複数のエッジデバイスの各エッジデバイスは、マルチキャストプロトコルを用いて構成されており、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、
前記複数のエッジデバイスからの前記マルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、
前記識別された１つ以上のータからの少なくとも１つのレプリケータの選択に関するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、前記プリファレンスは、前記複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、
エッジデバイスの前記定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを前記制御ポリシーで更新することであって、前記更新された少なくとも１つのマルチキャストアドバタイズメントは、前記制御ポリシーに基づいてエッジデバイスの前記定義されたセットに対するレプリケータ選択のための前記プリファレンスを示すことと、
を含む動作を実行させる、１つ以上のコンピュータ可読非一時的記憶媒体と、
を備える、システム。
【請求項2】
前記複数のエッジデバイスは、ソフトウェア定義ワイドエリアネットワーク（ＳＤ－ＷＡＮ）上で構成されている、請求項１に記載のシステム。
【請求項3】
前記プリファレンスは、エッジデバイスの前記定義されたセットへの前記少なくとも１つのレプリケータの近接度、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの容量、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの負荷の分散、又は
管理上の考慮事項、のうちの少なくとも１つに基づく、請求項２に記載のシステム。
【請求項4】
前記プリファレンスは、前記少なくとも１つのレプリケータと関連付けられた高いプリファレンス、又は
前記少なくとも１つのレプリケータと関連付けられた低いプリファレンス、
を含む、請求項１～３のいずれか一項に記載のシステム。
【請求項5】
前記高いプリファレンスは、既存のマルチキャストフローを前記少なくとも１つのレプリケータに向けるためのプリエンプティブプリファレンスを更に含む、請求項４に記載のシステム。
【請求項6】
前記制御ポリシーは、マルチキャストグループプレフィックス及びプレフィックス長タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられており、前記定義されたマルチキャストプレフィックスリストは、エッジデバイスの前記定義されたセットに送信される、請求項１～５のいずれか一項に記載のシステム。
【請求項7】
前記制御ポリシーは、マルチキャストグループプレフィックス、プレフィックス長、及び送信元タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられており、前記定義されたマルチキャストプレフィックスリストは、エッジデバイスの前記定義されたセットに送信される、請求項１～６のいずれか一項に記載のシステム。
【請求項8】
方法であって、複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、前記複数のエッジデバイスの各エッジデバイスはマルチキャストプロトコルを用いて構成され、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、
前記複数のエッジデバイスからの前記マルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、
前記識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、前記プリファレンスは、前記複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、
エッジデバイスの前記定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを前記制御ポリシーで更新することであって、前記更新された少なくとも１つのマルチキャストアドバタイズメントは、前記制御ポリシーに基づいてエッジデバイスの前記定義されたセットに対するレプリケータ選択のための前記プリファレンスを示すことと、
を含む、方法。
【請求項9】
前記複数のエッジデバイスは、ソフトウェア定義ワイドエリアネットワーク（ＳＤ－ＷＡＮ）上で構成されている、請求項８に記載の方法。
【請求項10】
前記プリファレンスは、エッジデバイスの前記定義されたセットへの前記少なくとも１つのレプリケータの近接度、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの容量、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの負荷の分散、又は
管理上の考慮事項、のうちの少なくとも１つに基づく、請求項９に記載の方法。
【請求項11】
前記プリファレンスは、前記少なくとも１つのレプリケータと関連付けられた高いプリファレンス、又は
前記少なくとも１つのレプリケータと関連付けられた低いプリファレンス、
を含む、請求項８～１０のいずれか一項に記載の方法。
【請求項12】
前記高いプリファレンスは、既存のマルチキャストフローを前記少なくとも１つのレプリケータに向けるためのプリエンプティブプリファレンスを更に含む、請求項１１に記載の方法。
【請求項13】
前記制御ポリシーは、マルチキャストグループプレフィックス及びプレフィックス長タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられており、前記定義されたマルチキャストプレフィックスリストは、エッジデバイスの前記定義されたセットに送信される、請求項８～１２のいずれか一項に記載の方法。
【請求項14】
前記制御ポリシーは、マルチキャストグループプレフィックス、プレフィックス長、及び送信元タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられており、前記定義されたマルチキャストプレフィックスリストは、エッジデバイスの前記定義されたセットに送信される、請求項８～１３のいずれか一項に記載の方法。
【請求項15】
命令を具現化する１つ以上のコンピュータ可読非一時的記憶媒体であって、前記命令は、プロセッサによって実行されると、複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、前記複数のエッジデバイスの各エッジデバイスはマルチキャストプロトコルを用いて構成され、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、
前記複数のエッジデバイスからの前記マルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、
前記識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、前記プリファレンスは、前記複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、
エッジデバイスの前記定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを前記制御ポリシーで更新することであって、前記更新された少なくとも１つのマルチキャストアドバタイズメントは、前記制御ポリシーに基づいてエッジデバイスの前記定義されたセットに対するレプリケータ選択のための前記プリファレンスを示すことと、
を含む動作を実行させる、１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項16】
前記複数のエッジデバイスは、ソフトウェア定義ワイドエリアネットワーク（ＳＤ－ＷＡＮ）上で構成されている、請求項１５に記載の１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項17】
前記プリファレンスは、エッジデバイスの前記定義されたセットへの前記少なくとも１つのレプリケータの近接度、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの容量、
前記１つ以上のレプリケータに対する前記少なくとも１つのレプリケータの負荷の分散、又は
管理上の考慮事項、のうちの少なくとも１つに基づく、請求項１６に記載の１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項18】
前記プリファレンスは、前記少なくとも１つのレプリケータと関連付けられた高いプリファレンス、又は
前記少なくとも１つのレプリケータと関連付けられた低いプリファレンス、
を含む、請求項１５～１７のいずれか一項に記載の１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項19】
前記高いプリファレンスは、既存のマルチキャストフローを前記少なくとも１つのレプリケータに向けるためのプリエンプティブプリファレンスを更に含む、請求項１８に記載の１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項20】
前記制御ポリシーは、マルチキャストグループプレフィックス及びプレフィックス長タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられており、前記定義されたマルチキャストプレフィックスリストは、エッジデバイスの前記定義されたセットに送信される、請求項１５～１９のいずれか一項に記載の１つ以上のコンピュータ可読非一時的記憶媒体。
【請求項21】
装置であって、複数のエッジデバイスからマルチキャストアドバタイズメントを受信する手段であって、前記複数のエッジデバイスの各エッジデバイスは、マルチキャストプロトコルを用いて構成されており、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含む、受信する手段と、
前記複数のエッジデバイスからの前記マルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別する手段と、
前記識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信する手段であって、前記プリファレンスは、前記複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能である、受信する手段と、
エッジデバイスの前記定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを前記制御ポリシーで更新する手段であって、前記更新された少なくとも１つのマルチキャストアドバタイズメントは、前記制御ポリシーに基づいてエッジデバイスの前記定義されたセットに対するレプリケータ選択のための前記プリファレンスを示す、更新する手段と、
を備える、装置。
【請求項22】
請求項２～１４のいずれか一項に記載の方法を実装する手段を更に備える、請求項２１に記載の装置。
【請求項23】
コンピュータによって実行されると、前記コンピュータに、請求項１～１４のいずれか一項に記載の方法のステップを遂行させる命令を含む、コンピュータプログラム、コンピュータプログラム製品、又はコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、概して、ソフトウェア定義ワイドエリアネットワーク（software-defined wide area network、ＳＤ－ＷＡＮ）マルチキャストレプリケータ選択に関し、より具体的には、集中化ポリシーに基づくＳＤ－ＷＡＮマルチキャストレプリケータ選択のためのシステム及び方法に関する。
【背景技術】
【0002】
ＩＰマルチキャストは、潜在的に何千もの企業受信者及び家庭（例えば、受信機）に単一の情報ストリームを同時に配信することによってトラフィックを低減する帯域幅節約技術である。マルチキャストパケットは、ネットワークにおいて、プロトコル独立マルチキャスト（Protocol Independent Multicast、ＰＩＭ）及び／又は他のサポートするマルチキャストプロトコルによって有効化されるエッジデバイスによって経路が分岐するポイントで複製され、複数の受信機へのデータの効率的な配信をもたらす。
【図面の簡単な説明】
【0003】
【図1】ある実施形態による、集中化制御ポリシーを使用するマルチキャストレプリケータ選択のためのシステムを例解する。
【図2】ある実施形態による、中央コントローラ上で構成され得る集中化制御ポリシーの例示的なシンタックスを例解する。
【図3】ある実施形態による、集中化制御ポリシーを使用するマルチキャストレプリケータ選択のための方法のフロー図を例解する。
【図4】ある実施形態によるコンピュータシステムを例解する。
【発明を実施するための形態】
【0004】
概要
本発明の態様は独立請求項に記載されており、好ましい特徴は従属請求項に記載されている。一態様の特徴は、各態様に単独で、又は他の態様と組み合わせて適用され得る。
本発明の態様は独立請求項に記載されており、好ましい特徴は従属請求項に記載されている。一態様の特徴は、各態様に単独で、又は他の態様と組み合わせて適用され得る。
【0005】
一実施形態によれば、システムは、１つ以上のプロセッサと、命令を含む１つ以上のコンピュータ可読非一時的記憶媒体であって、命令は、１つ以上のプロセッサによって実行されると、システムの１つ以上の構成要素に、複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、複数のエッジデバイスの各エッジデバイスは、マルチキャストプロトコルを用いて構成されており、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関連するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを制御ポリシーで更新することであって、更新された少なくとも１つのマルチキャストアドバタイズメントは、制御ポリシーに基づくエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示すことと、を含む動作を実行させる、１つ以上のコンピュータ可読非一時的記憶媒体と、を含み得る。
【0006】
更に、複数のエッジデバイスは、ソフトウェア定義ワイドエリアネットワーク（ＳＤ－ＷＡＮ）上で構成され得る。
【0007】
加えて、プリファレンスは、エッジデバイスの定義されたセットへの少なくとも１つのレプリケータの近接度、１つ以上のレプリケータに対する少なくとも１つのレプリケータの容量、１つ以上のレプリケータに対する少なくとも１つのレプリケータの負荷の分散、又は管理上の考慮事項、のうちの少なくとも１つに基づき得る。
【0008】
更に、プリファレンスは、少なくとも１つのレプリケータと関連付けられた高いプリファレンス、又は少なくとも１つのレプリケータと関連付けられた低いプリファレンス、を含み得る。加えて、高いプリファレンスは、既存のマルチキャストフローを少なくとも１つのレプリケータに向けるためのプリエンプティブプリファレンスを更に含み得る。
【0009】
加えて、制御ポリシーは、マルチキャストグループプレフィックス及びプレフィックス長タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられ得、定義されたマルチキャストプレフィックスリストは、エッジデバイスの定義されたセットに送信される。更に、制御ポリシーは、マルチキャストグループプレフィックス、プレフィックス長、及び送信元タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストと更に関連付けられ得、定義されたマルチキャストプレフィックスリストは、エッジデバイスの定義されたセットに送信される。
【0010】
別の実施形態によれば、方法は、複数のエッジデバイスからマルチキャストアドバタイズメントを受信するステップであって、複数のエッジデバイスの各エッジデバイスは、マルチキャストプロトコルを用いて構成されており、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含む、受信するステップと、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別するステップと、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関連するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信するステップであって、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能である、受信するステップと、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを制御ポリシーで更新するステップであって、更新された少なくとも１つのマルチキャストアドバタイズメントは、制御ポリシーに基づくエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示す、更新するステップと、を含み得る。
【0011】
更に別の実施形態によれば、１つ以上のコンピュータ可読非一時的記憶媒体は、プロセッサによって実行されると、複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、複数のエッジデバイスの各エッジデバイスは、マルチキャストプロトコルを用いて構成されており、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関連するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを制御ポリシーで更新することであって、更新された少なくとも１つのマルチキャストアドバタイズメントは、制御ポリシーに基づくエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示すことと、を含む動作を実行させる命令を具現化し得る。
【0012】
本開示のある実施形態の技術的利点は、以下のうちの１つ以上を含み得る。従来のＳＤ－ＷＡＮマルチキャストレプリケータ選択構成は、ローカルに構成されているレプリケータのステータス、レプリケータ経路の閾値、及び／又はレプリケータの物理的位置のみに基づく。これらのシナリオでは、エッジデバイスは、それらのサイトに受信機を有する全ての他のエッジデバイスへのマルチキャストフローのイングレス複製を実行しなければならない。本明細書で説明されるシステム及び方法は、ＳＤ－ＷＡＮネットワークにおけるマルチキャストレプリケータの集中化された選択を可能にし、それによって、ローカル複製構成の前述の欠点を克服し得る。特に、集中化制御ポリシーは、（マルチキャストフローがより好ましいレプリケータに移動されることを可能にすることによって）復帰挙動を可能にし、クライアントプリファレンス（例えば、冗長性要件など）を考慮し、好ましいレプリケータが失敗した場合に少なくとも１つのレベルのバックアップレプリケータを可能にし、マルチキャストグループ又はマルチキャストグループ／送信元タプルに基づいて異なるレプリケータを選択し、既存の構成との後方互換性を可能にし得る。
【0013】
他の技術的利点は、以下の図面、説明、及び特許請求の範囲から当業者に容易に明らかになるであろう。更に、特定の利点が上に列挙されているが、様々な実施形態は、列挙された利点の全てを含む場合、いくつかを含む場合、又は列挙された利点を全く含まない場合がある。
例示的な実施形態
例示的な実施形態
【0014】
マルチキャストは、１回の送信で複数の受信者にデータを送信するグループ通信の方法である。マルチキャストを使用して、送信元は、データパケットを単一のマルチキャストＩＰアドレスに送信し得る。マルチキャストＩＰアドレスは、マルチキャストグループ（すなわち、特定のデータストリームに関心のある受信者のセットを含む）に対応する。送信元は、データパケットの宛先ＩＰアドレスをマルチキャストＩＰアドレスに設定するだけでよい。マルチキャストＩＰアドレスに送信されたデータパケットは、次いで、ネットワークデバイス（例えば、ルータ）に転送され、ネットワークデバイスは、パケットを複製し、それをマルチキャストグループ内の受信者のセットに向けて転送する。
【0015】
マルチキャストの中心は、パケット複製であり、このプロセスは、特定のパケットの複数の物理コピーを作成し、そのコピーを転送経路内の宛先インターフェースに送信する。ＳＤ－ＷＡＮエッジデバイスは、ＳＤ－ＷＡＮオーバーレイネットワーク全体にわたってレプリケータとして展開及び構成され得る。レプリケータは、自身をオーバーレイネットワーク内の中央コントローラにアドバタイズし、次いで、コントローラは、レプリケータと同じＶＰＮ内にあるマルチキャストプロトコル対応エッジデバイス（例えば、プロトコル独立マルチキャスト（ＰＩＭ）対応エッジデバイス）にレプリケータ位置情報を転送する。したがって、レプリケータは、マルチキャスト送信元からデータストリームを受信し、それらを複製し、同じＶＰＮ内のマルチキャスト受信機を有するエッジデバイスにそれらを転送する。
【0016】
上で説明されるように、エッジデバイスは、ＳＤ－ＷＡＮファブリックを介してレプリケータに加入し、送信元は、データパケットをレプリケータに送信し、レプリケータは、データパケットを受信機に転送する。従来、各エッジデバイスは、レプリケータをローカルに選択しなければならず、これは粗い決定であり得る。本開示は、ＳＤ－ＷＡＮにおける集中化制御ポリシーに基づくマルチキャストレプリケータ選択のためのメカニズムを導入することによって、従来技術を改善しようと試みる。
【0017】
図１は、本開示による、集中化制御ポリシーを使用するＳＤ－ＷＡＮにおけるマルチキャストレプリケータ選択のためのシステム１００を描写する。システム１００は、ＳＤ－ＷＡＮオーバーレイ１８０において構成され得、システム１００の集中化管理を調整するための、特に、マルチキャストレプリケータ選択のための集中化制御ポリシーの構成のための少なくとも１つの中央コントローラ１１０を含み得る。図１には単一の中央コントローラが示されているが、システム１００は任意の数の中央コントローラを含み得ることを理解されたい。中央コントローラ１１０は、特に、オーバーレイ管理プロトコル（overlay management protocol、ＯＭＰ）を実行するための制御モジュールを備え得る。ＳＤ－ＷＡＮでは、ＯＭＰは、中央コントローラ１１０とネットワーク内のエッジデバイスとの間でルーティング、ポリシー、及び管理情報を交換するために、並びにオーバーレイネットワーク通信及びエッジデバイス間の接続性を編成することを含む制御プレーンを確立及び維持するために使用される制御プロトコルである。
【0018】
システム１００は、複数のサイト１２０ａ～ｅを更に含み得る。図１は、サイト１ １２０ａ、サイト２ １２０ｂ、サイト３ １２０ｃ、サイト４ １２０ｄ、及びサイト５ １２０ｅを示す。サイトは、１つ以上のエッジデバイス（「ノード」とも称される）１３０ａ～ｅが存在し得る、ＳＤ－ＷＡＮネットワーク１８０内の物理的位置を指す。例えば、企業の支社は、サイトであり得、複数のエッジデバイスを備え得る。エッジデバイスは、企業又はサービスプロバイダネットワークへのエントリポイントを提供する。エッジデバイスの例は、ルータ、ルーティングスイッチ、統合アクセスデバイス（integrated access device、ＩＡＤ）、及びワイドエリアネットワーク（wide area network、ＷＡＮ）アクセスデバイスを含む。図１では、複数のサイト１２０ａ～ｅの各々は、単一のエッジデバイス（すなわち、サイト１ １２０ａ内のエッジデバイス１３０ａ、サイト２ １２０ｂ内のエッジデバイス１３０ｂ、サイト３ １２０ｃ内のエッジデバイス１３０ｃ、サイト４ １２０ｄ内のエッジデバイス１３０ｄ、及びサイト５ １２０ｅ内のエッジデバイス１３０ｅ）を含む。ただし、所与のサイトが複数のエッジデバイスを有し得ることを理解されたい。エッジデバイス１３０ａ～ｅは、まとめて「複数のエッジデバイス」と称される。
【0019】
更に、サイト１及び２ １２０ａ、１２０ｂは、マルチキャストサイトであり、エッジデバイス１３０ａ、１３０ｂは、プロトコル独立マルチキャスト（ＰＩＭ）又はインターネットグループ管理プロトコル（Internet Group Management Protocol、ＩＧＭＰ）バージョン３マルチキャストルーティングなどのマルチキャストプロトコルを用いて構成されていると仮定する。同様に、サイト３、４、及び５ １２０ｃ、１２０ｄ、１２０ｅはマルチキャストサイトであり、それらの関連するエッジデバイス１３０ｃ、１３０ｄ、１３０ｅはＰＩＭルーティングを用いて構成されている。加えて、エッジデバイス１３０ａは、エッジデバイス１３０ａの背後のローカルサイトに位置する２つのマルチキャスト受信機１５０ａ、１５０ｂを有するサイト（サイト１ １２０ａ）に位置している。マルチキャスト受信機１５０ａ、１５０ｂは、ローカルサイトＰＩＭルータ（図示せず）を用いて構成される。同様に、エッジデバイス１３０ｂは、エッジデバイス１３０ｂの背後のローカルサイトに位置しており、ローカルサイトＰＩＭルータで構成された１つのマルチキャスト受信機１６０ａを有するサイト（サイト２ １２０ｂ）に位置している。最後に、エッジデバイス１３０ｃは、エッジデバイス１３０ｃの背後のローカルサイトに配置されており、ローカルサイトＰＩＭルータとして構成されたマルチキャスト送信元１７０ａを有するサイト３ １２０ｃに配置されている。更に、ＳＤ－ＷＡＮオーバーレイにおけるＯＭＰ制御プロトコルは、全てのリモートＰＩＭアイランドを接続するために使用される。サイト１、２、及び３は、任意の方法で構成され得、送信元デバイス及び／又は受信機デバイスとしての役割を果たす任意の数のエッジデバイスを含み得ることを理解されたい。しかしながら、例解目的で、サイト１ １２０ａ及びその対応するエッジデバイス１３０ａは、マルチキャストフローを受信するように示されている。サイト２ １２０ｂ及びその対応するエッジデバイス１３０ｂは、マルチキャストフローを受信するように示されており、サイト３及びその対応するエッジデバイス１３０ｃは、マルチキャストフローを送信するように示されている。
【0020】
引き続き図１を参照すると、複数のエッジデバイス１３０ａ～ｅのうちの１つ以上のエッジデバイス１３０ｄ～ｅは、ＳＤ－ＷＡＮマルチキャストレプリケータとして構成され得る。具体的には、エッジデバイス１３０ｄは、サイト４ １２０ｄに位置するマルチキャストレプリケータであり、エッジデバイス１３０ｅは、サイト５ １２０ｅに位置するマルチキャストレプリケータである。したがって、図１では、エッジデバイス１３０ｄ、１３０ｅは、「レプリケータ」と各々ラベル付けされている。上説明されるように、マルチキャストレプリケータは、マルチキャスト送信元からデータストリームを受信し、それらを複製し、同じＶＰＮ内にマルチキャスト受信機を有するエッジデバイスにそれらを転送する。
【0021】
動作中、複数のエッジデバイス１３０ａ～ｅの各々は、それ自体をアドバタイズするために、マルチキャストアドバタイズメントを中央コントローラ１１０に送信し得る。一実施形態では、エッジデバイス１３０ａ～ｅのマルチキャストアドバタイズメントは、オーバーレイネットワーク１８０内の中央コントローラ１１０に送信されるＯＭＰマルチキャスト自動発見経路を含み得る。マルチキャストアドバタイズメントは、アドバタイズメントを送信するエッジデバイスがレプリケータであるか否かを示す情報を含み得る。中央コントローラ１１０は、複数のエッジデバイス１３０ａ～ｅから受信されたマルチキャストアドバタイズメントを分析して、ネットワーク１８０においてマルチキャストレプリケータとして機能する１つ以上のエッジデバイス１３０ｄ、１３０ｅを識別し得る。
【0022】
次に、中央コントローラ１１０は、少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信し得る。具体的には、制御ポリシーは、中央コントローラ１１０上での実行のために、ユーザによって構成され得る（又は、ある事例では、ネットワークデバイスにおいて、又はネットワークデバイスによって生成され得る）。制御ポリシーは、非レプリケータエッジデバイスのセットに適用されるべきレプリケータの選択に関連するプリファレンスを割り当て得る。言い換えれば、制御ポリシーは、エッジデバイスのセットを定義又は列挙し、エッジデバイスの定義されたセットがマルチキャストフローのための所与のレプリケータを選択又は使用する（又は選択しない／使用しない）というプリファレンスを述べ得る。制御ポリシーによって定義されたエッジデバイスの「セット」は、１つ以上のエッジデバイスを含み得ることを理解されたい。一実施形態では、エッジデバイスの定義されたセットは、マルチキャストフローを受信するエッジデバイス（すなわち、エッジデバイス１３０ａがそのローカルサイトにマルチキャスト受信機１５０ａ、１５０ｂを有し、エッジデバイス１３０ｂがそのローカルサイトにマルチキャスト受信機１６０ａを有するなど、ローカルサイトにマルチキャスト受信機を有するエッジデバイス）を指し得る。例解目的で、図１では、エッジデバイスの定義されたセットは、エッジデバイス１３０ａ、１３０ｂを含み得、制御ポリシー（図示せず）は、レプリケータ（図１ではエッジデバイス１３０ｄとして示されている）を選択することと関連付けられたプリファレンスを述べ得る。一実施形態では、制御ポリシーによって示されるプリファレンスは、マルチキャストフローを受信するために所与のレプリケータを選択するための高い（又は好ましい）プリファレンスに対応し得る。高いプリファレンスは、エッジデバイスの定義されたセットと関連付けられた既存のマルチキャストフローを、現在のレプリケータから離れて、制御ポリシーによって示されるレプリケータに向けるためのプリエンプティブなプリファレンスを含み得る。別の実施形態では、制御ポリシーによって示されるプリファレンスは、所与のレプリケータを選択することに対する低い（又は好ましくない）プリファレンスに対応し得、レプリケータは、エッジデバイスの定義されたセットのためのバックアップレプリケータとして使用され得、又はエッジデバイスの定義されたセットによる使用に不適格であり得る。
【0023】
プリファレンスは、例えば、エッジデバイスの所与のセットに対するレプリケータの近接度（例えば、エッジデバイスのセットに近接しているレプリケータに高いプリファレンスが割り当てられ得る）、１つ以上の他のレプリケータに対するレプリケータの容量（例えば、高い容量を有するレプリケータに高いプリファレンスが割り当てられ得る）、１つ以上の他のレプリケータに対するレプリケータの負荷の分散（例えば、低い負荷分散を有するレプリケータに高いプリファレンスが割り当てられ得る）、並びに／又はレプリケータ及び／若しくはエッジデバイスのセットに関連する管理上の考慮事項（例えば、ある国の全てのエッジデバイスがその国のレプリケータを使用するという管理上のプリファレンス）、を含む様々な因子に基づいて判定され得る。
【0024】
ポリシーが中央コントローラ１１０上で構成されると、中央コントローラ１１０は次いで、制御ポリシーを追加することによって、好ましいレプリケータと関連付けられたマルチキャストアドバタイズメントを更新し、次いで、更新されたマルチキャストアドバタイズメント（複数可）をエッジデバイスの定義されたセットに送信し得る。例として、図１では、好ましいレプリケータ（エッジデバイス１３０ｄ）と関連付けられたマルチキャストアドバタイズメントは、レプリケータ（エッジデバイス１３０ｄ）がエッジデバイス１３０ａ～ｂの定義されたセットによって使用される好ましいレプリケータであること、及び更新されたマルチキャストアドバタイズメントがエッジデバイス１３０ａ～ｂの定義されたセットに送信されること、を示す制御ポリシーで更新される。別の実施形態では、更新されたマルチキャストアドバタイズメントは、複数のエッジデバイス１３０ａ～ｅに送信され得る。更新されたマルチキャストアドバタイズメントは、制御ポリシーに基づいてエッジデバイスの定義されたセットのためのレプリケータ選択のプリファレンスを示す。上で説明されるように、レプリケータ選択のプリファレンスは、新しいマルチキャストフローのためにレプリケータを受け入れる（選択する）こと、既存のマルチキャストフローをプリエンプトすること、レプリケータを不適格とすること、及び／又はレプリケータをバックアップとして指定すること、を含み得る。エッジデバイス１３０ａ～ｂの定義されたセットが更新されたマルチキャストアドバタイズメントを受信すると、それらは、レプリケータ選択アルゴリズムを実行し、図１の例では、制御ポリシーに記載されたプリファレンスに基づいてマルチキャストフローを受信するためのレプリケータ（エッジデバイス１３０ｄ）を選択し得る。
【0025】
図１の例では、制御ポリシーが、マルチキャストフローを受信すべきエッジデバイス１３０ａ、１３０ｂの定義されたセットに適用されるべきレプリケータ（エッジデバイス１３０ｄ）と関連付けられたプリファレンスを割り当てたことが点線によって示されている。言い換えれば、制御ポリシーは、エッジデバイス１３０ａ、１３０ｂのセットを定義し、エッジデバイス１３０ａ、１３０ｂの定義されたセットが、マルチキャストフローを受信するために、すなわち、それらの参加（マルチキャストフローを受信するためのそれらの要求）をレプリケータ（エッジデバイス１３０ｄ）に向けることによって、レプリケータ（エッジデバイス１３０ｄ）を使用するという高い（好ましい）プリファレンスを割り当てた。次に、レプリケータは、異なるマルチキャストアドバタイズメントを介して送信元（例えば、送信元１７０ａ）について学習し、サイト３ １２０ｃにおけるエッジデバイス１３０ｃに参加（すなわち、フローを受信する要求）を送信し得る。その結果、（エッジデバイス１３０ｃの背後に位置する）送信元１７０ａによって送信されたデータパケットは、（エッジデバイス１３０ａの背後に位置する）受信機１５０ａ、１５０ｂ及び（エッジデバイス１３０ｂの背後に位置する）受信機１６０ａへのデータストリームの送信のために、レプリケータ（エッジデバイス１３０ｄ）を使用する。
【0026】
一実施形態では、制御ポリシーは、エッジデバイスの選択されたセットと関連付けられた単一のプリファレンスを含み得る。別の実施形態では、制御ポリシーは、エッジデバイスの異なるセットについての異なるプリファレンスを含み得る。例えば、制御ポリシーは、エッジデバイスの第１のセット（例えば、東海岸エッジデバイス）及びエッジデバイスの第２のセット（例えば、西海岸エッジデバイス）を定義し、第１のレプリケータが東海岸エッジデバイスの定義された第１のセットのために使用される第１のプリファレンス、及び第２のレプリケータが西海岸エッジデバイスの定義された第２のセットのために使用される第２のプリファレンスを示し得る。
【0027】
更なる実施形態では、複数のレプリケータが、異なるマルチキャスト宛先又は宛先／送信元ペアに対して選択され得る。したがって、制御ポリシーは、レプリケータプリファレンスに加えて、マルチキャストグループプレフィックス及びプレフィックス長タプルのセット、又はマルチキャストグループプレフィックス、プレフィックス長、及び送信元タプルのセットと関連付けられた定義されたマルチキャストプレフィックスリストを含み得る。マルチキャストプレフィックスは、マルチキャストフローの経路を識別するように動作する。したがって、中央コントローラは、更新されたマルチキャストアドバタイズメントをエッジデバイスに送信するとき、プレフィックスリストもエッジデバイスに送信し得（エッジデバイスはプレフィックスリストを受信し得）、プレフィックスリストは、次いで、異なるマルチキャストグループ又はマルチキャストグループ／送信元タプルのための異なるレプリケータを選択するために使用され得る。一実施形態では、マルチキャスト送信元は、完全なグループアドレス（すなわち、ＩＰｖ４のプレフィックス長３２又はＩＰｖ６のプレフィックス長１２８）を用いて指定され得、それによって、ルックアップが、グループ又はグループ／送信元ペア上の単純な最長プレフィックスマッチになることを可能にする。マルチキャストプレフィックスリストは、グループの最長プレフィックスマッチをセットアップするために、並びに完全なグループアドレスのために使用され得、その結果、好ましいレプリケータは、フォワード情報ベース（forward information base、ＦＩＢ）ルックアップと同じ方法でリバースパスフォワーディング（reverse-path forwarding、ＲＰＦ）チェック中に動的に選択され得る。当技術分野で理解されているように、ＲＰＦチェックは、参加要求（すなわち、所与のマルチキャストストリームを受信する要求）をどこに送信するかを判定するときに、潜在的な受信機によって行われる。これらは、選択されたレプリケータ（エッジデバイス１３０ｄ）に送信され、レプリケータは、次に、送信元エッジデバイス１３０ｃ又はＰＩＭランデブーポイント（Rendezvous Point、ＲＰ）サイトに参加を送信する。
【0028】
マルチキャストプレフィックスリストを用いて、マルチキャストアドバタイズメント、例えば、ＯＭＰマルチキャスト自動発見経路は、異なる組み合わせが使用され得るように（例えば、＜ｇｒｏｕｐ＞／ｐｒｅｆｉｘ－ｌｅｎｇｔｈ／＜ｇｒｏｕｐ／ｓｏｕｒｃｅ＞）、複数のタプル（例えば、＜ｍｕｌｔｉｃａｓｔ－ｐｒｅｆｉｘ－ｌｉｓｔ，ｐｒｅｆｅｒｅｎｃｅ，ｐｒｅｅｍｐｔ＞）を含むように拡張される必要があり得ることを理解されたい。本開示はそのようなタプルの数を限定しないが、実装は限られた数のタプルをサポートする必要があるだけであり得ることを理解されたい。
【0029】
ここで図２を参照すると、図２は、本開示による、中央コントローラ上で構成され得る集中化制御ポリシー２００と関連付けられた例示的なシンタックスを示す。図２のシンタックスは、例解目的で示されており、本開示で説明されるのと同じ又は実質的に同じ結果を達成するために、任意の方法で適合され、改訂され、又は別様に修正され得ることを理解されたい。
【0030】
制御ポリシー２００では、エッジデバイスのセット（図２では「ｓｉｔｅ－ｉｄ １」、「ｓｉｔｅ－ｉｄ ２」、及び「ｓｉｔｅ－ｉｄ ５」と称され、まとめて「ｗｅｓｔ－ｓｉｔｅｓ」２１０と称される）が、ポリシーの適用のために定義され得る。マルチキャストプレフィックスリスト２２０はまた、マルチキャストフローのための経路を識別するために定義され得る。図２の制御ポリシー２００は、マルチキャストレプリケータ（「Ｃｈｉｃａｇｏ－ｒｅｐｌｉｃａｔｏｒ」と称される）に対するプリファレンス２３０を含む。ポリシーは、２つの列挙されたシーケンス２４０、２５０で更に定義される。
【0031】
（「ｓｅｑｕｅｎｃｅ １０」とラベル付けされた）第１のシーケンス２４０は、マルチキャスト経路のためのマッチパラメータを確立し、（ＩＰアドレス１０．１００．１．１を有する「ｏｒｉｇｉｎａｔｏｒ」に対応する）好ましいレプリケータが、プレフィックスリスト２２０によって定義されるマルチキャストフローのために指定される。「ａｃｔｉｏｎ ａｃｃｅｐｔ」コマンド及び「ｓｅｔ ｒｅｐｌｉｃａｔｏｒ ｐｒｅｆｅｒｅｎｃｅ １０００ ｐｒｅｅｍｐｔ」コマンドは、好ましいレプリケータを指定し、レプリケータが列挙されたエッジデバイス上で構成されるように選択されたときに既存のフローをプリエンプトするように動作する。
【0032】
第２のシーケンス２５０（「ｓｅｑｕｅｎｃｅ １５」とラベル付けされている）は、レプリケータを不適格とするためのマッチパラメータを確立する。具体的には、「ａｃｔｉｏｎ ｒｅｊｅｃｔ」コマンドは、ポリシーがＳＤ－ＷＡＮサイトに適用されるときのプリファレンスとは無関係に任意のフローのために使用されることについて、レプリケータ（ＩＰアドレス１０．１００．１．２を有する「ｏｒｉｇｉｎａｔｏｒ」に対応する）を不適格とする。
【0033】
このポリシーは、要素２６０に示されるコマンドで終了し、「ｃｈｉｃａｇｏ－ｒｅｐｌｉｃａｔｏｒ」のプリファレンスを列挙する前述の制御ポリシーが、定義された「ｗｅｓｔ－ｓｉｔｅｓ」に適用され得る。
【0034】
ここで図３を参照すると、集中化制御ポリシーを使用するマルチキャストレプリケータ選択のための方法３００のフロー図が描写されている。方法３００のステップは、図１のシステム１００に関連して概説された動作に従い得る。したがって、図１に関連して説明される同様の用語及び対応する用語は、図３の方法３００に関連して使用される場合に同じ意味を有し得る。加えて、本開示は、方法３００のステップを説明する、詳述する、又は別様に明確にする目的で、システム１００の説明を参照により組み込む。
【0035】
方法３００は、少なくとも１つの中央コントローラと複数のエッジデバイスとを有するＳＤ－ＷＡＮネットワークにおいて実行され得る。一実施形態では、中央コントローラは、ネットワークの制御及び管理プレーン内に構成され得、ネットワーク内の複数のノードの中央管理を調整し得る。一実施形態では、中央コントローラは、ＯＭＰを実行するための制御モジュールを含み得る。一実施形態では、方法３００のステップは、中央コントローラの観点から実行され得る。しかしながら、方法３００は、本開示の趣旨又は範囲から逸脱することなく、ネットワーク内の任意の構成要素、要素、又はモジュールによって実行され得ることを理解されたい。
【0036】
エッジデバイスは、企業又はサービスプロバイダのネットワークへのエントリポイントを提供する。エッジデバイスの例には、ルータ、ルーティングスイッチ、ＩＡＤ、及びＷＡＮアクセスデバイスが含まれる。ＳＤ－ＷＡＮネットワーク内の複数のエッジデバイスの各々は、ＳＤ－ＷＡＮネットワーク内のサイト又は物理的位置に存在し得、ＰＩＭ又はＩＧＭＰバージョン３ルーティングなどのマルチキャストプロトコルで構成され得る。各エッジデバイスは、ＰＩＭを用いて構成されており、エッジデバイスの背後のローカルサイトに位置する１つ以上のマルチキャスト受信機、及び／又はＰＩＭを用いて構成されており、エッジデバイスの背後のローカルサイトに位置する１つ以上のマルチキャスト送信元を有し得る。更に、ＳＤ－ＷＡＮオーバーレイにおけるＯＭＰ制御プロトコルは、全てのリモートＰＩＭアイランドを接続するために使用される。
【0037】
加えて、複数のエッジデバイスのうちの１つ以上のエッジデバイスは、ＳＤ－ＷＡＮマルチキャストレプリケータとして構成され得る。上説明されるように、マルチキャストレプリケータは、マルチキャスト送信元からデータストリームを受信し、それらを複製し、同じＶＰＮ内にマルチキャスト受信機を有するエッジデバイスにそれらを転送する。
【0038】
この方法は、ステップ３１０で開始し得る。ステップ３２０において、中央コントローラは、マルチキャストプロトコルを用いて構成された複数のエッジデバイスからマルチキャストアドバタイズメントを受信し得る。言い換えれば、複数のエッジデバイスのうちの各エッジデバイスは、マルチキャストアドバタイズメントを中央コントローラに送信し得る。各マルチキャストアドバタイズメントは、関連付けられたエッジデバイス（すなわち、マルチキャストアドバタイズメントを送信したエッジデバイス）がレプリケータであるかどうかを示す情報を含み得る。一実施形態では、マルチキャストアドバタイズメントは、ＯＭＰマルチキャスト自動発見経路を含み得る。
【0039】
ステップ３３０において、中央コントローラは、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別し得る。ステップ３４０において、１つ以上のレプリケータが識別されたかどうかについて判定が行われ得る。ステップ３４０において、１つ以上のレプリケータが識別されていないと判定された場合、方法は、ステップ３７０において終了し得る。しかしながら、ステップ３４０において、１つ以上のレプリケータが識別されたと判定された場合、方法は、ステップ３５０に進み得る。
【0040】
ステップ３５０において、中央コントローラは、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信し得、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能である。集中化制御ポリシーは、ユーザによって構成され得るか、又は中央コントローラ上での実行のためにネットワークデバイスにおいて、若しくはネットワークデバイスによって生成され得る。制御ポリシーは、エッジデバイスのセットを定義し、エッジデバイスの定義されたセットがマルチキャストフローのための所与のレプリケータを選択又は使用する（又は選択しない／使用しない）というプリファレンスを述べ得る。制御ポリシーによって定義されるエッジデバイスの「セット」は、１つ以上のエッジデバイスを含み得ることを理解されたい。エッジデバイスの定義されたセットは、マルチキャストフローを受信する１つ以上のエッジデバイスを含み得る。一実施形態では、制御ポリシーによって示されるプリファレンスは、所与のレプリケータを選択するための高い（又は好ましい）プリファレンスに対応し得る。高いプリファレンスは、エッジデバイスの定義されたセットと関連付けられた既存のマルチキャストフローを、現在のレプリケータから離れて、制御ポリシーによって示されるレプリケータに向けるためのプリエンプティブなプリファレンスを含み得る。別の実施形態では、制御ポリシーによって示されるプリファレンスは、所与のレプリケータを選択することに対する低い（又は好ましくない）プリファレンスに対応し得、レプリケータは、エッジデバイスの定義されたセットのためのバックアップレプリケータとして使用され得るか、又はエッジデバイスの定義されたセットによる使用に不適格であり得る。
【0041】
プリファレンスは、例えば、エッジデバイスの所与のセットに対するレプリケータの近接度（例えば、エッジデバイスのセットに近接しているレプリケータは、高いプリファレンスを割り当てられ得る）、１つ以上の他のレプリケータに対するレプリケータの容量（例えば、高い容量を有するレプリケータに高いプリファレンスが割り当てられ得る）、１つ以上の他のレプリケータに対するレプリケータの負荷の分散（例えば、低い負荷分散を有するレプリケータに高いプリファレンスが割り当てられ得る）、並びに／又は、レプリケータ及び／若しくはエッジデバイスのセットと関連付けられた１つ以上の管理上の考慮事項、を含む１つ以上の因子に基づいて判定され得る。
【0042】
ステップ３６０において、中央コントローラは、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのレプリケータと関連付けられた少なくとも１つのマルチキャストアドバタイズメントを集中化制御ポリシーで更新し得、更新された少なくとも１つのマルチキャストアドバタイズメントは、集中化制御ポリシーに基づいてエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示す。一実施形態では、中央コントローラは、更新された少なくとも１つのマルチキャストアドバタイズメントをエッジデバイスの定義されたセットに送信し得る。別の実施形態では、中央コントローラは、エッジデバイスの定義されたセットと、エッジデバイスのその定義されたセットのためのレプリケータ選択のプリファレンスとを列挙する更新されたマルチキャストアドバタイズメントを複数のエッジデバイスに送信し得る。エッジデバイスの定義されたセットが更新されたマルチキャストアドバタイズメントを受信すると、エッジデバイスは、レプリケータ選択アルゴリズムを実行し、制御ポリシーに記載されたプリファレンスに基づいてレプリケータを選択し得る（又は選択しない）。ステップ３７０において、方法は終了し得る。
【0043】
一実施形態では、制御ポリシーは、エッジデバイスの定義されたセットと関連付けられた単一のプリファレンスを含み得る。別の実施形態では、制御ポリシーは、エッジデバイスの定義されたセットと関連付けられた複数のプリファレンス（例えば、第１のレプリケータに対する高い又は好ましいプリファレンス、及び第２のレプリケータに対する低い又は好ましくないプリファレンス）を含み得る。別の実施形態では、制御ポリシーは、エッジデバイスの異なるセットについての異なるプリファレンスを含み得る。更なる実施形態では、複数のレプリケータが、異なるマルチキャスト宛先又は宛先／送信元ペアに対して選択され得る。したがって、制御ポリシーは、レプリケータプリファレンスに加えて、マルチキャストグループプレフィックス及びプレフィックス長タプルのセット、又はマルチキャストグループプレフィックス、プレフィックス長、及び送信元タプルのセットに関連する定義されたマルチキャストプレフィックスリストを含み得る。マルチキャストプレフィックスは、マルチキャストフローの経路を識別する役割を果たす。したがって、中央コントローラは、更新されたマルチキャストアドバタイズメントをエッジデバイスに送信するとき、プレフィックスリストも送信し得（エッジデバイスはプレフィックスリストを受信し得）、プレフィックスリストは、次いで、異なるマルチキャストグループ又はマルチキャストグループ／送信元タプルのための異なるレプリケータを選択するために使用され得る。一実施形態では、マルチキャスト送信元は、完全なグループアドレス（すなわち、ＩＰｖ４のプレフィックス長３２又はＩＰｖ６のプレフィックス長１２８）を用いて指定され得、それによって、ルックアップが、グループ又はグループ－送信元ペア上の単純な最長プレフィックスマッチになることを可能にする。ダウンロードされると、マルチキャストプレフィックスリストは、グループの最長プレフィックスマッチをセットアップするために、並びに完全なグループアドレスのために使用され得、その結果、好ましいレプリケータは、フォワード情報ベースＦＩＢルックアップと同じ方法でＲＰＦチェック中に動的に選択され得る。
【0044】
要するに、本開示のシステム及び方法は、マルチキャストレプリケータ選択のための集中化制御ポリシーを可能にし、それによって、レプリケータのローカル構成の必要性を排除する。結果として、本開示は、サイトごとにきめ細かいカスタマイゼーションを可能にする。この粒度は、マルチキャストグループ及び送信元にまで拡張され得る。
【0045】
ここで図４を参照すると、例示的なコンピュータシステム４００が示されている。特定の実施形態では、１つ以上のコンピュータシステム４００は、本明細書で説明又は例解される１つ以上の方法の１つ以上のステップを実行する。特定の実施形態では、１つ以上のコンピュータシステム４００は、本明細書で説明又は例解される機能を提供する。特定の実施形態では、１つ以上のコンピュータシステム４００上で実行されるソフトウェアは、本明細書で説明又は例解される１つ以上の方法の１つ以上のステップを実行するか、又は本明細書で説明又は例解される機能を提供する。特定の実施形態は、１つ以上のコンピュータシステム４００の１つ以上の部分を含む。本明細書において、コンピュータシステムへの言及は、適切な場合、コンピューティングデバイスを包含し得、逆もまた同様である。更に、コンピュータシステムへの言及は、適切な場合、１つ以上のコンピュータシステムを包含し得る。
【0046】
本開示は、任意の好適な数のコンピュータシステム４００を企図している。本開示は、任意の好適な物理的形態を採るコンピュータシステム４００を企図している。限定ではなく例として、コンピュータシステム４００は、組み込みコンピュータシステム、システムオンチップ（system-on-chip、ＳＯＣ）、シングルボードコンピュータシステム（single-board computer system、ＳＢＣ）（例えば、コンピュータオンモジュール（computer-on-module、ＣＯＭ）又はシステムオンモジュール（system-on-module、ＳＯＭ）など）、デスクトップコンピュータシステム、ラップトップ又はノートブックコンピュータシステム、対話型キオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、携帯情報端末（personal digital assistant、ＰＤＡ）、サーバ、タブレットコンピュータシステム、拡張／仮想現実デバイス、又はこれらのうちの２つ以上の組み合わせであり得る。適切な場合、コンピュータシステム４００は、１つ以上のコンピュータシステム４００を含み得、一体型又は分散型であり得、複数の位置にまたがり得、複数のマシンにまたがり得、複数のデータセンタにまたがり得、又は、１つ以上のネットワーク内の１つ以上のクラウドコンポーネントを含み得るクラウドに常駐し得る。適切な場合、１つ以上のコンピュータシステム４００は、実質的な空間的又は時間的制限なしに、本明細書で説明又は例解される１つ以上の方法の１つ以上のステップを実行し得る。限定ではなく例として、１つ以上のコンピュータシステム４００は、本明細書で説明又は例解される１つ以上の方法の１つ以上のステップをリアルタイム又はバッチモードで実行し得る。１つ以上のコンピュータシステム４００は、適切な場合、本明細書で説明又は図示される１つ以上の方法の１つ以上のステップを、異なる時間又は異なる場所で実行し得る。
【0047】
特定の実施形態では、コンピュータシステム４００は、プロセッサ４０２、メモリ４０４、ストレージ４０６、入力／出力（input/output、Ｉ／Ｏ）インターフェース４０８、通信インターフェース４１０、及びバス４１２を含む。本開示は、特定の数の特定の構成要素を特定の配置で有する特定のコンピュータシステムを説明及び図示しているが、本開示は、任意の好適な数の任意の好適な構成要素を任意の好適な配置で有する任意の好適なコンピュータシステムを企図している。
【0048】
特定の実施形態では、プロセッサ４０２は、コンピュータプログラムを構成する命令などの命令を実行するためのハードウェアを含む。限定ではなく例として、命令を実行するために、プロセッサ４０２は、内部レジスタ、内部キャッシュ、メモリ４０４、又はストレージ４０６から命令を取り出し（又はフェッチし）、それらを復号及び実行し、次いで、１つ以上の結果を内部レジスタ、内部キャッシュ、メモリ４０４、又はストレージ４０６に書き込み得る。特定の実施形態では、プロセッサ４０２は、データ、命令、又はアドレスのための１つ以上の内部キャッシュを含み得る。本開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ４０２を企図している。限定ではなく例として、プロセッサ４０２は、１つ以上の命令キャッシュ、１つ以上のデータキャッシュ、及び１つ以上の変換索引バッファ（translation lookaside buffer、ＴＬＢ）を含み得る。命令キャッシュ内の命令は、メモリ４０４又はストレージ４０６内の命令のコピーであり得、命令キャッシュは、プロセッサ４０２によるそれらの命令の取り出しを高速化し得る。データキャッシュ内のデータは、プロセッサ４０２で実行される命令が動作するためのメモリ４０４又はストレージ４０６内のデータ、プロセッサ４０２で実行される後続の命令によるアクセスのため、又はメモリ４０４若しくはストレージ４０６への書き込みのために、プロセッサ４０２で実行される前の命令の結果、又は他の好適なデータ、のコピーであり得る。データキャッシュは、プロセッサ４０２による読み出し又は書き込み動作を高速化し得る。ＴＬＢは、プロセッサ４０２の仮想アドレス変換を高速化し得る。特定の実施形態では、プロセッサ４０２は、データ、命令、又はアドレスのための１つ以上の内部レジスタを含み得る。本開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ４０２を企図している。適切な場合、プロセッサ４０２は、１つ以上の演算論理ユニット（arithmetic logic unit、ＡＬＵ）を含み得、マルチコアプロセッサであり得、又は、１つ以上のプロセッサ４０２を含み得る。本開示は、特定のプロセッサを説明及び例解しているが、本開示は、任意の好適なプロセッサを企図している。
【0049】
特定の実施形態では、メモリ４０４は、プロセッサ４０２が実行する命令又はプロセッサ４０２が動作するデータを記憶するためのメインメモリを含む。限定ではなく例として、コンピュータシステム４００は、ストレージ４０６又は別の送信元（例えば、別のコンピュータシステム４００など）からメモリ４０４に命令をロードし得る。次いで、プロセッサ４０２は、メモリ４０４から内部レジスタ又は内部キャッシュに命令をロードし得る。命令を実行するために、プロセッサ４０２は、内部レジスタ又は内部キャッシュから命令を取り出し、それらを復号し得る。命令の実行中又は実行後に、プロセッサ４０２は、１つ以上の結果（中間結果又は最終結果であり得る）を内部レジスタ又は内部キャッシュに書き込み得る。次いで、プロセッサ４０２は、それらの結果のうちの１つ以上をメモリ４０４に書き込み得る。特定の実施形態では、プロセッサ４０２は、（ストレージ４０６又は他の場所ではなく）１つ以上の内部レジスタ若しくは内部キャッシュ内又はメモリ４０４内の命令のみを実行し、（ストレージ４０６又は他の場所ではなく）１つ以上の内部レジスタ若しくは内部キャッシュ内又はメモリ４０４内のデータのみに対して動作する。１つ以上のメモリバス（各々がアドレスバス及びデータバスを含み得る）は、プロセッサ４０２をメモリ４０４に結合し得る。バス４１２は、以下で説明されるように、１つ以上のメモリバスを含み得る。特定の実施形態では、１つ以上のメモリ管理ユニット（memory management unit、ＭＭＵ）が、プロセッサ４０２とメモリ４０４との間に存在し、プロセッサ４０２によって要求されたメモリ４０４へのアクセスを容易にする。特定の実施形態では、メモリ４０４は、ランダムアクセスメモリ（random access memory、ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（dynamic RAM、ＤＲＡＭ）又はスタティックＲＡＭ（static RAM、ＳＲＡＭ）であり得る。更に、適切な場合、このＲＡＭは、シングルポート又はマルチポートＲＡＭであり得る。本開示は、任意の好適なＲＡＭを企図している。メモリ４０４は、適切な場合、１つ以上のメモリ４０４を含み得る。本開示は、特定のメモリを説明及び例解しているが、本開示は、任意の好適なメモリを企図している。
【0050】
特定の実施形態では、ストレージ４０６は、データ又は命令のための大容量ストレージを含む。限定ではなく例として、ストレージ４０６は、ハードディスクドライブ（hard disk drive、ＨＤＤ）、フロッピーディスクドライブ、フラッシュメモリ、光ディスク、光磁気ディスク、磁気テープ、若しくはユニバーサルシリアルバス（Universal Serial Bus、ＵＳＢ）ドライブ、又はこれらのうちの２つ以上の組み合わせを含み得る。ストレージ４０６は、適切な場合、リムーバブル又は非リムーバブル（又は固定）媒体を含み得る。ストレージ４０６は、適切な場合、コンピュータシステム４００の内部又は外部にあり得る。特定の実施形態では、ストレージ４０６は、不揮発性ソリッドステートメモリである。特定の実施形態では、ストレージ４０６は、読み出し専用メモリ（read-only memory、ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ、プログラム可能なＲＯＭ（programmable ROM、ＰＲＯＭ）、消去可能なＰＲＯＭ（erasable PROM、ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、電気的に変更可能なＲＯＭ（electrically erasable PROM、ＥＡＲＯＭ）、若しくはフラッシュメモリ、又はこれらのうちの２つ以上の組み合わせであり得る。本開示は、任意の好適な物理的形態を採る大容量ストレージ４０６を企図している。ストレージ４０６は、適切な場合、プロセッサ４０２とストレージ４０６との間の通信を容易にする１つ以上のストレージ制御ユニットを含み得る。適切な場合、ストレージ４０６は、１つ以上のストレージ４０６を含み得る。本開示は、特定のストレージを説明及び例解しているが、本開示は、任意の好適なストレージを企図している。
【0051】
特定の実施形態では、Ｉ／Ｏインターフェース４０８は、コンピュータシステム４００と１つ以上のＩ／Ｏデバイスとの間の通信のための１つ以上のインターフェースを提供するハードウェア、ソフトウェア、又はその両方を含む。コンピュータシステム４００は、適切な場合、これらのＩ／Ｏデバイスのうちの１つ以上を含み得る。これらのＩ／Ｏデバイスのうちの１つ以上は、人とコンピュータシステム４００との間の通信を可能にし得る。限定ではなく例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチスクリーン、トラックボール、ビデオカメラ、別の好適なＩ／Ｏデバイス、又はこれらのうちの２つ以上の組み合わせを含み得る。Ｉ／Ｏデバイスは、１つ以上のセンサを含み得る。本開示は、任意の好適なＩ／Ｏデバイス及びそれらのための任意の好適なＩ／Ｏインターフェース４０８を企図している。適切な場合、Ｉ／Ｏインターフェース４０８は、プロセッサ４０２がこれらのＩ／Ｏデバイスのうちの１つ以上を駆動することを可能にする、１つ以上のデバイス又はソフトウェアドライバを含み得る。Ｉ／Ｏインターフェース４０８は、適切な場合、１つ以上のＩ／Ｏインターフェース４０８を含み得る。本開示は、特定のＩ／Ｏインターフェースを説明及び例解しているが、本開示は、任意の好適なＩ／Ｏインターフェースを企図している。
【0052】
特定の実施形態では、通信インターフェース４１０は、コンピュータシステム４００と、１つ以上の他のコンピュータシステム４００又は１つ以上のネットワークとの間の通信（例えば、パケットベースの通信など）のための１つ以上のインターフェースを提供するハードウェア、ソフトウェア、又はその両方を含む。限定ではなく例として、通信インターフェース４１０は、イーサネット若しくは他の有線ベースのネットワークと通信するためのネットワークインターフェースコントローラ（network interface controller、ＮＩＣ）若しくはネットワークアダプタ、又はＷＩ－ＦＩネットワークなどのワイヤレスネットワークと通信するためのワイヤレスＮＩＣ（wireless NIC、ＷＮＩＣ）若しくはワイヤレスアダプタを含み得る。本開示は、任意の好適なネットワーク及びそのための任意の好適な通信インターフェース４１０を企図している。限定ではなく例として、コンピュータシステム４００は、アドホックネットワーク、パーソナルエリアネットワーク（personal area network、ＰＡＮ）、ローカルエリアネットワーク（local area network、ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（metropolitan area network、ＭＡＮ）、又はインターネットの１つ以上の部分、又はこれらのうちの２つ以上の組み合わせと通信し得る。これらのネットワークのうちの１つ以上の１つ以上の部分は、有線又は無線であり得る。一例として、コンピュータシステム４００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨＷＰＡＮなど）、ＷＩ－ＦＩネットワーク、ＷＩ－ＭＡＸネットワーク、携帯電話ネットワーク（例えば、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ）ネットワーク、Ｌｏｎｇ－Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）ネットワーク、若しくは５Ｇネットワークなど）、若しくは他の好適な無線ネットワーク、又はこれらのうちの２つ以上の組み合わせと通信し得る。コンピュータシステム４００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース４１０を含み得る。通信インターフェース４１０は、適切な場合、１つ以上の通信インターフェース４１０を含み得る。本開示は、特定の通信インターフェースについて説明及び例解しているが、本開示は、任意の好適な通信インターフェースを企図している。
【0053】
特定の実施形態では、バス４１２は、コンピュータシステム４００のコンポーネントを互いに結合するハードウェア、ソフトウェア、又はその両方を含む。限定ではなく例として、バス４１２は、Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ（ＡＧＰ）若しくは他のグラフィックスバス、Ｅｎｈａｎｃｅｄ Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＥＩＳＡ）バス、フロントサイドバス（ｆｒｏｎｔ－ｓｉｄｅ ｂｕｓ、ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）インターコネクト、Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤインターコネクト、ｌｏｗ－ｐｉｎ－ｃｏｕｎｔ（ＬＰＣ）バス、メモリバス、Ｍｉｃｒｏ Ｃｈａｎｎｅｌ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＭＣＡ）バス、Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ（ＰＣＩ）バス、ＰＣＩ－Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バス、Ｓｅｒｉａｌ Ａｄｖａｎｃｅｄ Ｔｅｃｈｎｏｌｏｇｙ Ａｔｔａｃｈｍｅｎｔ（ＳＡＴＡ）バス、Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ ｌｏｃａｌ（ＶＬＢ）バス、若しくは別の好適なバス、又はこれらのうちの２つ以上の組み合わせを含み得る。バス４１２は、適切な場合、１つ以上のバスを含み得る。本開示は、特定のバスについて説明及び例解しているが、本開示は、任意の好適なバス又はインターコネクトを企図している。
【0054】
本明細書では、コンピュータ可読非一時的記憶媒体は、適切な場合、１つ以上の半導体ベース又は他の集積回路（integrated circuit、ＩＣ）（例えば、フィールドプログラマブルゲートアレイ（field-programmable gate array、ＦＰＧＡ）又は特定用途向けＩＣ（application-specific IC、ＡＳＩＣ）など）、ハードディスクドライブ（ＨＤＤ）、ハイブリッドハードドライブ（hybrid hard drive、ＨＨＤ）、光ディスク、光ディスクドライブ（optical disc drive、ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピーディスケット、フロッピーディスクドライブ（floppy disk drive、ＦＤＤ）、磁気テープ、ソリッドステートドライブ（solid-state drive、ＳＳＤ）、ＲＡＭドライブ、セキュアデジタルカード若しくはドライブ、任意の他の好適なコンピュータ可読非一時的記憶媒体、又はこれらのうちの２つ以上の任意の好適な組み合わせを含み得る。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、又は揮発性及び不揮発性の組み合わせであり得る。
【0055】
要約すると、本開示は、マルチキャストレプリケータ選択のための集中化制御ポリシーを対象とする。方法は、マルチキャストプロトコルを用いて構成された複数のエッジデバイスからマルチキャストアドバタイズメントを受信することであって、各マルチキャストアドバタイズメントは、関連付けられたエッジデバイスがレプリケータであるかどうかを示す情報を含むことと、複数のエッジデバイスからのマルチキャストアドバタイズメントを分析して、１つ以上のレプリケータを識別することと、識別された１つ以上のレプリケータからの少なくとも１つのレプリケータの選択に関連するプリファレンスを含む少なくとも１つの制御ポリシーと関連付けられた集中化ポリシー構成を受信することであって、プリファレンスは、複数のエッジデバイスからのエッジデバイスの定義されたセットに適用可能であることと、エッジデバイスの定義されたセットへの送信のために、少なくとも１つのマルチキャストアドバタイズメントを制御ポリシーで更新することであって、更新された少なくとも１つのマルチキャストアドバタイズメントは、制御ポリシーに基づくエッジデバイスの定義されたセットに対するレプリケータ選択のためのプリファレンスを示すことと、を含む。
【0056】
本明細書において、「又は」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、包括的であり、排他的ではない。したがって、本明細書では、「Ａ又はＢ」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、「Ａ、Ｂ、又は両方」を意味する。更に、「及び（and）」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、共同及び複数の両方である。したがって、本明細書では、「Ａ及びＢ」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、「Ａ及びＢを一緒に又は別々に」を意味する。
【0057】
本開示の範囲は、当業者が理解するであろう、本明細書に説明又は例解される例示的実施形態に対する全ての変更、置換、変形、改変、及び修正を包含する。本開示の範囲は、本明細書で説明又は例解される例示的な実施形態に限定されない。更に、本開示は、特定の構成要素、要素、特徴、機能、動作、又はステップを含むものとして本明細書のそれぞれの実施形態を説明及び例解しているが、これらの実施形態のいずれも、当業者が理解するであろう、本明細書のいずれかに説明又は例解される構成要素、要素、特徴、機能、動作、又はステップのいずれかの任意の組み合わせ又は順列を含み得る。更に、添付の特許請求の範囲における、特定の機能を実行するように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、又は動作可能である装置若しくはシステム、又は装置若しくはシステムの構成要素への言及は、その装置、システム、又は構成要素がそのように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、又は動作可能である限り、それ又はその特定の機能がアクティブ化され、オンにされ、又はロック解除されるかどうかにかかわらず、その装置、システム、構成要素を包含する。加えて、本開示は、特定の実施形態を特定の利点を提供するものとして説明又は例解しているが、特定の実施形態は、これらの利点のいずれも提供しない場合があるか、これらの利点の一部又は全部を提供する場合がある。
【0058】
なお、本明細書で開示された実施形態は例にすぎず、本開示の範囲は、それらに限定されない。特定の実施形態は、本明細書に開示される実施形態の構成要素、要素、特徴、機能、動作、又はステップの全てを含む場合、いくつかを含む場合、又はいずれも含まない場合がある。本開示による実施形態は、特に、方法、記憶媒体、システム、及びコンピュータプログラム製品を対象とする添付の特許請求の範囲において開示され、１つの請求項カテゴリー、例えば方法において言及される任意の特徴は、別の請求項カテゴリー、例えばシステムにおいても同様に請求され得る。添付の特許請求の範囲における従属関係又は引用は、形式的な理由のみのために選択されている。しかしながら、任意の先行する請求項（特に、複数の従属関係）への意図的な参照から生じる任意の主題も同様に請求され得、そのため、請求項及びその特徴の任意の組み合わせが、開示され、添付の特許請求の範囲において選択された従属関係にかかわらず、特許請求され得る。特許請求され得る主題は、添付の特許請求の範囲に記載される特徴の組み合わせだけでなく、特許請求の範囲における特徴の任意の他の組み合わせも含み、特許請求の範囲において言及される各特徴は、特許請求の範囲における任意の他の特徴又は他の特徴の組み合わせと組み合わされ得る。更に、本明細書で説明若しくは描写される実施形態及び特徴のうちのいずれも、別個の請求項において、及び／又は本明細書で説明若しくは描写される任意の実施形態若しくは特徴との、若しくは添付の請求項の特徴のいずれかとの任意の組み合わせにおいて、請求され得る。
【図1】
【図2】
【図3】
【図4】
【国際調査報告】