(57)【要約】  本発明の実施例は、マルチキャストグループ割り当て方法、集中制御ポイント、およびマルチキャストルータを提供する。本発明の実施例におけるマルチキャストグループ割り当て方法は、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定するステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記集中制御ポイントによって前記少なくとも2つのRPに均等に割り当てるステップと、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに集中制御ポイントによって拡散するステップとを含む。本発明の実施例では、少なくとも2つのRPの異なるRP間で負荷の均衡を保証することができる。
2018509861.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャストグループ割り当て方法であって、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定するステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記集中制御ポイントによって前記少なくとも2つのRPに均等に割り当てるステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに前記集中制御ポイントによって拡散するステップと、を含む、マルチキャストグループ割り当て方法。
【請求項２】
前記集中制御ポイントがブートストラップルータBSRである場合、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、さらに、
前記少なくとも2つのRPによって送信された広告メッセージを前記集中制御ポイントによって受信するステップと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する情報を前記集中制御ポイントによって取得するステップと、
前記少なくとも2つのRPに関する情報に従って、前記ランデブーポイントセットを前記集中制御ポイントによって生成するステップと、を含む、請求項1に記載の方法。
【請求項３】
前記集中制御ポイントがBSRでない場合、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、さらに、
前記BSRによって送信された前記ランデブーポイントセットを前記集中制御ポイントによって受信するステップを含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される、請求項1に記載の方法。
【請求項４】
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定する前に、前記方法は、
マルチキャストソースに接続された指定ルータDRによって送信される、前記新たに追加されたマルチキャストグループに関する情報を、前記集中制御ポイントによって受信するステップをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム、および既存のRPと既存マルチキャストグループとの間の対応関係に従って前記DRによって決定されたマルチキャストグループ情報である、ことを特徴とする請求項1〜3のいずれか一項に記載の方法。
【請求項５】
集中制御ポイントであって、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定するように構成された決定モジュールであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、決定モジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てるように構成された割り当てモジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに拡散するように構成された拡散モジュールとを含む、集中制御ポイント。
【請求項６】
前記集中制御ポイントがブートストラップルータBSRである場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って、前記少なくとも2つのRPに関する情報を取得するように構成された取得モジュールと、
前記少なくとも2つのRPに関する情報に従って前記ランデブーポイントセットを生成するように構成された生成モジュールをさらに含む、請求項５に記載の集中制御ポイント。
【請求項７】
前記集中制御ポイントがBSRでない場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記BSRによって送信される前記ランデブーポイントセットを受信するように構成された第二受信モジュールをさらに含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された前記少なくとも2つのRPに関する情報に従って、BSRによって生成される、請求項５に記載の集中制御ポイント。
【請求項８】
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続された指定ルータDRによって送信された、前記新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム、及び既存のRPと既存のマルチキャストグループとの間の対応関係に従って、前記DRによって決定されたマルチキャストグループ情報である、請求項５〜７のいずれか一項に記載の集中制御ポイント。
【請求項９】
マルチキャストルータであって、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、受信するように構成された受信モジュールと、
前記少なくとも2つのマルチキャストグループと少なくとも2つのランデブーポイントRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成された決定モジュールとを含み、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、マルチキャストルータ。
【請求項１０】
前記マルチキャストルータは、マルチキャストソースに接続された指定ルータDRであり、前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと新たに追加されたマルチキャストグループとを含み、前記予め設定されたマルチキャストグループは、前記新たに追加されたマルチキャストグループあり、
前記受信モジュールは、さらに、前記集中制御ポイントによって拡散された、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を受信する前に、前記マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成され、
前記決定モジュールは、さらに、前記マルチキャストストリーム、および既存のRPと既存のマルチキャストグループとの間の対応関係に従って、前記新たに追加されたマルチキャストグループを決定するように構成され、そして
前記マルチキャストルータは、さらに
前記新たに追加されたマルチキャストグループに関する情報を前記集中制御ポイントに送信するように構成された送信モジュールを含む、請求項９に記載のマルチキャストルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、2015年3月27日に中国知識産権局に出願された中国特許出願第201510142646.8号、発明の名称「マルチキャストグループ割り当て方法、集中管理ポイント、及びマルチキャストルータ」の優先権を主張するものである。参照により、上記中国出願の全内容が本明細書に組み込まれる。
【０００２】
本発明の実施例は、マルチキャスト技術に関し、特に、マルチキャストグループ割り当て方法、集中制御ポイント及びマルチキャストルータに関する。
【背景技術】
【０００３】
プロトコル独立マルチキャスト（英語：Protocol Independent Multicast、略してPIM）ネットワーク上で、マルチキャストソースデバイスに接続された指定ルータ（英語：designated router、略してDR）は、マルチキャストソースによって送信された、受信されたマルチキャストストリームに従って、マルチキャストストリームに対応するマルチキャストグループ（英語：multicast group）を決定し、マルチキャストストリームに対応するマルチキャストグループ内の全てのルータへマルチキャストストリームを送信する。
【０００４】
PIMネットワーク上のルータ間のルーティング情報の生成および交換に起因するオーバヘッドを低減するために、PIMネットワーク上の少なくとも2つのマルチキャストグループの各マルチキャストグループに対応するDRが、受信された少なくとも2つのマルチキャストストリームに従って、各マルチキャストストリームに対応するマルチキャストグループを決定し、各マルチキャストストリームに対応するマルチキャストグループに対して、予め設定された少なくとも2つのC-RPから1つの候補ランデブーポイント（英語：candidate-rendezvous、略してC-RP）を選択する。即ち、各マルチキャストグループに対応するランデブーポイント（英語：rendezvous point、略してRP）として、各マルチキャストグループに対して1つのC-RPが選択され、各マルチキャストグループは1つのRPに対応する。
【０００５】
各マルチキャストグループに対応するRPは、各マルチキャストグループに対応するDRによって、各マルチキャストストリームに対応するマルチキャストグループに従って決定される。異なるマルチキャストグループは、同じRPまたは異なるRPに対応していてもよい。即ち、1つのRPが複数のマルチキャストグループにサービスを提供できる。したがって、異なるRPがサービスするマルチキャストグループの数を制御することは難しく、異なるRP間で負荷の不均衡が発生する。
【発明の概要】
【課題を解決するための手段】
【０００６】
本発明の実施例は、異なるRP間の負荷の不均衡の問題を解決するために、マルチキャストグループ割り当て方法、集中制御ポイント、およびマルチキャストルータを提供する。
【０００７】
第1の態様によれば、本発明の実施例は、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定するステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記集中制御ポイントによって前記少なくとも2つのRPに均等に割り当てるステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに集中制御ポイントによって拡散するステップとを含む、マルチキャストグループ割り当て方法を提供する。
【０００８】
第1の態様によれば、第1の態様の第1の可能な実装では、
前記集中制御ポイントがブートストラップルータBSRである場合、集中制御ポイントによって、前記少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法はさらに、
前記少なくとも2つのRPによって送信された広告メッセージを前記集中制御ポイントによって受信するステップと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する情報を前記集中制御ポイントによって取得するステップと、
前記少なくとも2つのRPに関する情報に従って、前記ランデブーポイントセットを前記集中制御ポイントによって生成するステップを含む。
【０００９】
第1の態様によれば、第1の態様の第２の可能な実装では、
前記集中制御ポイントがBSRでない場合、集中制御ポイントによって、前記少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法はさらに、
前記BSRによって送信された前記ランデブーポイントセットを前記集中制御ポイントによって受信するステップを含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される。
【００１０】
第１の態様から第1の態様の第2の可能な実装のいずれか1つによれば、第3の可能な実装では、
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定する前に、前記方法は、
マルチキャストソースに接続された指定ルータDRによって送信される前記新たに追加されたマルチキャストグループに関する情報を、前記集中制御ポイントによって受信するステップをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームと、既存のRPとマルチキャストグループとの間の対応関係に従って前記DRによって決定されたマルチキャストグループ情報である、マルチキャストグループ割り当て方法。
【００１１】
第2の態様によれば、本発明の実施例は、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定するように構成された決定モジュールであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、決定モジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てるように構成された割り当てモジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに拡散するように構成された拡散モジュールとを含む、集中制御ポイントを提供する。
【００１２】
第2の態様によれば、第2の態様の第1の可能な実装では、
前記集中制御ポイントがブートストラップルータBSRである場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って、前記少なくとも2つのRPに関する情報を取得するように構成された取得モジュールと、
前記少なくとも2つのRPに関する情報に従って前記ランデブーポイントセットを生成するように構成された生成モジュールをさらに含む。
【００１３】
第2の態様によれば、第2の態様の第２の可能な実装では、
前記集中制御ポイントがBSRでない場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記BSRによって送信される前記ランデブーポイントセットを受信するように構成された第二受信モジュールをさらに含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された前記少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【００１４】
第２の態様から第２の態様の第2の可能な実装のいずれか1つによれば、第3の可能な実装では、
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続された指定ルータDRによって送信された前記新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム及び既存のRPとマルチキャストグループとの間の対応関係に従って、前記DRによって決定されたマルチキャストグループ情報である。
【００１５】
第３の態様によれば、本発明の実施例は、
マルチキャストルータであって、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、受信するように構成された受信モジュールと、
前記少なくとも2つのマルチキャストグループと少なくとも2つのランデブーポイントRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成された決定モジュールとを含み、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、マルチキャストルータを提供する。
【００１６】
第３の態様によれば、第３の態様の第1の可能な実装では、
前記マルチキャストルータは、マルチキャストソースに接続された指定ルータDRであり、前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと新たに追加されたマルチキャストグループとを含み、前記予め設定されたマルチキャストグループは、前記新たに追加されたマルチキャストグループあり、
前記受信モジュールは、さらに、前記集中制御ポイントによって拡散された、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を受信する前に、前記マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成され、
前記決定モジュールは、さらに、前記マルチキャストストリームおよび既存のRPとマルチキャストグループとの間の対応関係に従って、前記新たに追加されたマルチキャストグループを決定するように構成され、そして
前記マルチキャストルータは、さらに
前記新たに追加されたマルチキャストグループに関する情報を前記集中制御ポイントに送信するように構成された送信モジュールを含む、集中制御ポイントを提供する。
【００１７】
本発明の実施例で提供されるマルチキャストグループ割り当て方法、集中制御ポイントおよびマルチキャストルータによれば、集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定し、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。前記集中制御ポイントは、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てる。前記集中制御ポイントは、前記少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散し、前記少なくとも2つのRPの異なるRP間の負荷の均衡を保証する。
【図面の簡単な説明】
【００１８】
本発明の実施例または従来技術の技術的解決策をより明確に説明するために、以下は、実施例または従来技術を説明するための必要な添付図面を簡単に説明する。明らかに、以下の説明における添付図面は、本発明のいくつかの実施例を示し、当業者は創造的労力を費やすことなくこれらの添付図面から依然として他の図面を導き出すことができる。
【００１９】
【図１】本発明の実施例1に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２０】
【図２】本発明の実施例2に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２１】
【図３】本発明の実施例3に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２２】
【図４】本発明の実施例3に係る他のマルチキャストグループ割り当て方法のフローチャートである。
【００２３】
【図５】本発明の実施例3に係るさらに他のマルチキャストグループの割り当て方法のフローチャートである。
【００２４】
【図６】本発明の実施例4に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２５】
【図７】本発明の実施例5に係る集中制御ポイントの概略構成図である。
【００２６】
【図８】本発明の実施例6に係るマルチキャストルータの概略構成図である。
【００２７】
【図９】本発明の実施例7に係る集中制御ポイントの概略構成図である。
【００２８】
【図１０】本発明の実施例8に係るマルチキャストルータの概略構成図である。
【発明を実施するための形態】
【００２９】
本発明の実施例の目的、技術的解決策、および利点をより明瞭にするために、以下は、本発明の実施例における技術的解決策を、本発明の実施例の添付図面を参照して明瞭かつ完全に説明する。当然ながら、説明されている実施例は、本発明の実施例の一部ではあるがすべてではない。創造的労力を費やすことなく本発明の実施例に基づいて当業者によって得られる他のすべての実施例は、本発明の保護範囲内に入るものとする。
【実施例１】
【００３０】
この実施例の方法は、PIMネットワーク、特に、プロトコル独立マルチキャスト―スパースモード（英語：Protocol Independent Multicast-Sparse mode、略してPIM-SM）ネットワーク、または双方向プロトコル独立マルチキャスト（英語：Bidirectional-Protocol Independent Multicast、略してBidir-PIM）ネットワークに適用可能である。
【００３１】
この方法は、集中制御ポイントによって実行される。集中制御ポイントは、ハードウェアの様式で、またはハードウェアとソフトウェアの組み合わせの様式で独立したデバイス、例えば、マルチキャストルータとして使用され、PIMネットワーク上に存在する。集中制御ポイントは、さらに、ハードウェアおよび/またはソフトウェアの様式でPIMネットワーク上の任意のマルチキャストルータ内の独立した機能モジュールとして使用され、PIMネットワーク上の対応するマルチキャストルータに統合される。図1は、本発明の実施例1に係るマルチキャストグループ割り当て方法のフローチャートである。図1に示すように、この方法は以下のステップを含むことができる。
【００３２】
S101。集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００３３】
集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPが同じ数のマルチキャストグループに対応するように、マルチキャストグループおよびRPの集中処理を実行して、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。
【００３４】
RPセット（Set）は、少なくとも2つのRPに関する情報を含む。少なくとも2つのRPは少なくとも2つのC-RPである。少なくとも2つのC-RPは、PIMネットワーク上にあり、マネージャによって静的に設定されている少なくとも2つのRPであってもよい。RPセット内の各RPに関する情報は、RPのアドレス、RPの優先順位、およびRPによってサービスされるマルチキャストグループの範囲を含むことができる。RPによってサービスされるマルチキャストグループの範囲は、RPのアドレスまでの距離の範囲によって示されてもよい。
【００３５】
集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って、少なくとも2つのRPにおける異なるRPは同じ数のマルチキャストグループに対応するように、少なくとも2つのマルチキャストグループの各マルチキャストグループに対して1つのRPを決定し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、少なくとも2つのマルチキャストグループは、少なくとも2つのマルチキャストグループの識別子によってそれぞれ示されるか、または少なくとも2つのマルチキャストグループに対応するマルチキャストストリームの識別子によって示される。少なくとも2つのRPは、少なくとも2つのRPのアドレスによってそれぞれ示されてもよい。集中制御ポイントは、少なくとも2つのマルチキャストグループの各マルチキャストグループに含まれるルータに関する情報、例えばアドレス情報、及び少なくとも2つのRPに関する情報に含まれる各RPによってサービスされるマルチキャストグループの範囲に従って、少なくとも2つのマルチキャストグループの各マルチキャストグループに対してそれぞれ1つのRPを決定してもよい。
【００３６】
S102。集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てる。
【００３７】
集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループの各マルチキャストグループと各マルチキャストグループに対応するRPとの間の接続を確立し、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当ててもよい。
【００３８】
S103。集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散する。
【００３９】
具体的には、集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMプロトコルに従ってブートストラップメッセージ（英語：bootstrap massage、略してBSM）にカプセル化し、ブートストラップメッセージをPIMネットワーク上のすべてのマルチキャストルータに送信してもよい。
【００４０】
本発明の実施例1に提供されているマルチキャストグループ割り当て方法によれば、集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報と少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループとRPセット内の少なくとも2つのRPとの間の対応関係を決定することができ；少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応し；集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当て；集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散し、少なくとも2つのRPにおける異なるRP間の負荷の均衡を保証する。
【実施例２】
【００４１】
本発明の実施例2は、マルチキャストグループ割り当て方法をさらに提供する。選択的に、集中制御ポイントは、PIMネットワーク上のすべてのマルチキャストルータがブートストラップメッセージを交換するためのPIMプロトコルを実行することによって選択されたルータであってもよい。集中制御ポイントは、ブートストラップルータ（英語：bootstrap router、略してBSR）でもよいし、BSRでなくてもよい。集中制御ポイントは、対応する様式でランデブーポイントセットを獲得する異なるタイプのマルチキャストルータであってもよい。
【００４２】
図2は、本発明の実施例2に係るマルチキャストグループの割り当て方法のフローチャートである。図2に示すように、集中制御ポイントがBSRである場合、実施例1のマルチキャストグループ方法におけるS101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報とRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、この方法は以下のステップをさらに含んでもよい。
【００４３】
S201。集中制御ポイントは、少なくとも2つのRPによって送信された広告メッセージを受信する。
【００４４】
S202。集中制御ポイントは、少なくとも2つのRPによって送信された広告メッセージに従って、少なくとも2つのRPに関する情報を取得する。
【００４５】
少なくとも2つのRPの各RPによって送信される広告メッセージ（Advertisement Message）は、RPのアドレス、RPの優先順位、およびRPによってサービスされるマルチキャストグループの範囲を含んでもよい。少なくとも2つのRPに関する情報は、少なくとも2つのRPのアドレス、少なくとも2つのRPの優先順位、および少なくとも2つのRPによってサービスされるマルチキャストグループの範囲を含んでもよい。
【００４６】
S203。集中制御ポイントは、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成する。
【００４７】
集中制御ポイントは、少なくとも2つのRPに関する情報を集約してランデブーポイントセットを生成してもよい。例えば、集中制御ポイントは、少なくとも2つのRPに関する情報内の少なくとも2つのRPのアドレスと、少なくとも2つのRPによってサービスされるマルチキャストグループの範囲とに従って、各RPと、各RPによってサービスされるマルチキャストグループの範囲との間の対応関係テーブルを決定し、各RPと各RPによってサービスされるマルチキャストグループの範囲との間の対応関係テーブルと、少なくとも2つのRPの優先順位に従ってRPセットを確立してもよい。
【００４８】
選択的に、集中制御ポイントがBSRでない場合、実施例1のマルチキャストグループ方法のS101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報とRPセット内の2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、この方法は、
集中制御ポイントがBSRによって送信されたランデブーポイントセットを受信するステップであって；ランデブーポイントセットは、少なくとも2つのRPが送信した、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、BSRによって生成される、ステップをさらに含んでもよい。
【００４９】
ランデブーポイントセットは、BSRによってマルチキャストメッセージにカプセル化され、集中制御ポイントに送信されてもよい。
【００５０】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含む。
【００５１】
S101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、
集中制御ポイントによって、マルチキャストソースに接続されたDRによって送信される、前記新たに追加されたマルチキャストグループに関する情報を受信するステップであって、新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、DRによって決定されたマルチキャストグループ情報である、ステップをさらに含む。
【００５２】
具体的には、DRは、マルチキャストソースによって送信されたマルチキャストストリームを受信した後、マルチキャストストリームに従って、マルチキャストストリームに対応するマルチキャストグループに関する情報を決定し、マルチキャストストリームに対応するマルチキャストグループに関する情報に従って、既存のRPと既存のマルチキャストグループとの間の対応関係をクエリする。DRは、既存のRPと既存のマルチキャストグループとの間の対応関係において、マルチキャストストリームに対応するマルチキャストグループに対応するRPを見つけなかった場合、マルチキャストストリームに対応するマルチキャストグループが新たに追加されたマルチキャストグループであると決定する。既存のRPと既存のマルチキャストグループとの間の対応関係は、事前格納されたPIMネットワーク上のすべてのマルチキャストルータのローカル情報であってもよい。集中制御ポイントは、マルチキャストソースに接続されたDRによってマルチキャストメッセージを使用して送信される新たに追加されたマルチキャストグループに関する情報を受信する。実施例2の解決策では、DRは新たに追加されたマルチキャストグループに関する情報を取得した後、新たに追加されたマルチキャストグループに対応するRPをハッシュ（HASH）計算によって決定するのではなく、新たに追加されたマルチキャストグループに関する情報を直接に集中制御ポイントに送信し、集中制御ポイントが、新たに追加されたマルチキャストグループ、既存のマルチキャストグループ、および既存のRPと既存のマルチキャストグループとの間の対応関係に従って、集中的なハッシュ計算を行い、異なるRPが同じ数のマルチキャストグループに対応することを保証することに基づいて、新たに追加されたマルチキャストグループが対応するRPを決定する。
【００５３】
少なくとも2つのマルチキャストグループが既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含む場合、集中制御ポイントは、PIMネットワーク上のすべてのマルチキャストルータに、新たに追加されたマルチキャストグループと新たに追加されたマルチキャストグループに対応するRPとの間の対応関係を含むすべてのマルチキャストグループおよびすべてのマルチキャストグループに対応するRPとの間の対応関係を拡散してもよい。あるいは、集中制御ポイントは、新たに追加されたマルチキャストグループと新たに追加されたマルチキャストグループに対応するRPとの間の対応関係のみを、PIMネットワーク上のすべてのマルチキャストルータに拡散してもよい。
【００５４】
本発明の実施例2におけるマルチキャストグループの割り当て方法によれば、集中制御ポイントがランデブーポイントセットを取得するための複数の実現方法が提供されており、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、集中制御ポイントによって決定される少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係がより正確であることを保証し、それによって、異なるRP間の負荷の均衡を保証する 。
【００５５】
なお、集中制御ポイントが少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散した後、PIMネットワーク上で、マルチキャストソースに接続されたDRは、マルチキャストストリームを含む受信したマルチキャストメッセージをレジスタ（register）メッセージにカプセル化し、マルチキャストストリームの宛先マルチキャストグループに対応するRPにユニキャストにより登録メッセージを送信し、宛先マルチキャストグループに対応するRPはマルチキャストソースを登録するようにし、マルチキャストソースの登録を実現することに留意すべきである。
【００５６】
宛先マルチキャストグループに対応するRPは、マルチキャストソースに接続されたDRによって送信された登録メッセージを受信した後、登録メッセージをカプセル解除してマルチキャストストリームを取得し、RPをルートとし、マルチキャストグループを宛先とするマルチキャストツリーに沿ってマルチキャストストリームを宛先マルチキャストグループに転送する。マルチキャストツリーは、ランデブーポイントツリー（英語：rendezvous point tree、略してRPT）であってもよい。マルチキャストソースに接続されたDRによって送信された登録メッセージを受信した後、宛先マルチキャストグループに対応するRPは、さらに、（S, G）加入（Join）メッセージをホップバイホップでマルチキャストソースに送信し、宛先マルチキャストグループに対応するRPとマルチキャストソースとの間のすべてのルータはエントリ（s, g）を生成する。これらの通過したマルチキャストルータは、ソースツリーのブランチを形成する。ソースツリーは、最短経路木（英語：shortest path tree、略してSPT）であってもよい。
【００５７】
ソースツリーが生成された後、マルチキャストソースは、確立されたソースツリーに沿って、マルチキャストストリームの宛先マルチキャストグループに対応するRPにマルチキャストストリームを送信する。そして、宛先マルチキャストグループに対応するRPは、マルチキャストストリームを、マルチキャストツリーに沿って宛先マルチキャストグループに、そして受信エンドデバイスに転送する。
【実施例３】
【００５８】
本発明の実施例3は、マルチキャストグループ割り当て方法をさらに提供する。この方法は、PIMネットワーク上の集中制御ポイントを除く他のマルチキャストルータ内の任意のマルチキャストルータによって実行されてもよい。図3は、本発明の実施例3に係るマルチキャストグループの割り当て方法のフローチャートである。図3に示すように、この方法は、以下のステップを含むことができる。
【００５９】
S301。マルチキャストルータは、集中制御ポイントによって拡散される、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００６０】
S302。マルチキャストルータは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定する。
【００６１】
マルチキャストルータは、集中制御ポイントを除いた他のマルチキャストルータであってもよい。
【００６２】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。マルチキャストルータは、新しく追加されたマルチキャストグループ内の任意のルータである。本発明の実施例3は、マルチキャストグループ割り当て方法をさらに提供する。図4は、本発明の実施例3に係る他のマルチキャストグループの割り当て方法のフローチャートである。図4に示すように、この方法はさらに以下のステップを含むことができる。
【００６３】
S401。マルチキャストルータは、マルチキャストルータが位置するマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信する。
【００６４】
S402。マルチキャストルータは、マルチキャストルータが位置するマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信する。
【００６５】
選択的に、マルチキャストルータは、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。本発明の実施例3はさらに別のマルチキャストグループ割り当て方法を提供する。図5は、本発明の実施例3に係るさらに他のマルチキャストグループの割り当て方法のフローチャートである。図５に示すように、実施例3のS301において、マルチキャストルータが、集中制御ポイントが拡散した、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、この方法は以下のステップをさらに含む。
【００６６】
S501。マルチキャストルータは、マルチキャストソースによって送信されたマルチキャストストリームを受信する。
【００６７】
S502。マルチキャストルータは、マルチキャストストリームと、既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定する。
【００６８】
新たに追加されたマルチキャストグループは、マルチキャストストリームに対応する宛先マルチキャストグループである。
【００６９】
S503。マルチキャストルータは、新しく追加されたマルチキャストグループに関する情報を集中制御ポイントに送信する。
【００７０】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【００７１】
選択的に、集中制御ポイントはBSRであり、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【００７２】
あるいは、集中制御ポイントは、BSRでなくてもよい。ランデブーポイントセットは、集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【００７３】
本発明の実施例3において提供されるマルチキャストグループの割り当て方法は、実施例1または実施例2で提供される集中制御ポイントによって実行されるマルチキャストグループの割り当て方法に対応する、他のマルチキャストルータが行う方法である。マルチキャストグループ割り当て方法の有益な効果は、前述の実施例と同様である。詳細は再度ここでは説明しない。
【実施例４】
【００７４】
本発明の実施例4は、さらに、マルチキャストグループ割り当て方法を提供する。この方法では、実施例1〜3のいずれかの方法を、具体例を挙げて説明する。実施例4では、集中制御ポイントとしてBSRのみを用いて説明する。集中制御ポイントが別のルータである場合のシナリオの実現プロセスは、実施例2に説明された内容と類似する。詳細は再度ここで説明しない。図6は、本発明の実施例4に係るマルチキャストグループの割り当て方法のフローチャートである。図６に示すように、この方法は、以下のステップを含むことができる。
【００７５】
S601。BSRは、少なくとも2つのRPによって送信された広告メッセージを受信する。
【００７６】
S602。BSRは、少なくとも2つのRPによって送信された広告メッセージに従って、少なくとも2つのRPに関する情報を取得する。
【００７７】
少なくとも2つのRP内の各RPによって送信される広告メッセージ（英語：advertisement message）は、RPのアドレスと、RPの優先順位と、RPがサービスするマルチキャストグループの範囲とを含むことができる。
【００７８】
S603。BSRは、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成する。
【００７９】
S604。マルチキャストソースに接続されたDRは、マルチキャストソースによって送信されたマルチキャストストリームを受信し、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、マルチキャストストリームに対応する宛先マルチキャストグループが新たに追加されたマルチキャストグループに関する情報であると決定する。
【００８０】
S605。マルチキャストソースに接続されたDRは、新たに追加されたマルチキャストグループに関する情報をBSRに送信する。
【００８１】
S606。BSRは、ランデブーポイントセットと、新たに追加されたマルチキャストグループおよび既存のマルチキャストグループを含む少なくとも2つのマルチキャストグループに従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００８２】
S607。BSRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てる。
【００８３】
S608。BSRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散する。
【００８４】
S609。マルチキャストソースに接続されたDRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、新たに追加されたマルチキャストグループに対応するRPにマルチキャストストリームを送信する。
【００８５】
S610。新たに追加されたマルチキャストグループに対応するRPは、新たに追加されたマルチキャストグループ内の任意のマルチキャストルータによって送信されたマルチキャストストリーム要求メッセージを受信する。
【００８６】
S611。新たに追加されたマルチキャストグループに対応するRPは、新たに追加されたマルチキャストグループ内の任意のマルチキャストルータにマルチキャストストリームを送信する。
【００８７】
本発明の実施例4で提供されるマルチキャストグループの割り当て方法に従って、実施例1から実施例3のいずれかの方法を、具体例を挙げて説明する。マルチキャストグループの割り当て方法の有益な効果は、前述の各実施例と同様である。詳細は再度ここでは説明しない。
【実施例５】
【００８８】
本発明の実施例5はさらに、集中制御ポイントを提供する。実施例5における集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。図7は、本発明の実施例5に係る集中制御ポイントの概略構成図である。
【００８９】
図7に示すように、集中制御ポイント700は、決定モジュール701、割り当てモジュール702、および拡散モジュール703を含むことができる。
【００９０】
決定モジュール701は、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定するように構成してもよい。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【００９１】
割り当てモジュール702は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てるように構成することができる。
【００９２】
拡散モジュール703は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散するように構成することができる。
【００９３】
選択的に、集中制御ポイント700がBSRである場合、集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する前記情報を取得するように構成された取得モジュールと、
少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成するように構成された生成モジュールを含む。
【００９４】
集中制御ポイント700がBSRでない場合、集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信されたランデブーポイントセットを受信するように構成された第二受信モジュールであって、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される、第二受信モジュールをさらに含んでもよい。
【００９５】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含んでもよい。
【００９６】
集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続されたDRによって送信された新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールであって、新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPとマルチキャストグループとの間の対応関係に従って、DRによって決定されたマルチキャストグループ情報である、第三受信モジュールを含む。
【００９７】
本発明の実施例5で提供される集中制御ポイントは、実施例1または2で説明したマルチキャストグループの割り当て方法を行ってもよい。集中制御ポイントの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【実施例６】
【００９８】
本発明の実施例6はさらにマルチキャストルータを提供する。実施例6におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。図8は、本発明の実施例6に係るマルチキャストルータの概略構成図である。図8に示すように、マルチキャストルータ800は、受信モジュール801及び決定モジュール802を含むことができる。
【００９９】
受信モジュール801は、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信するように構成される。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１００】
決定モジュール802は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成されている。
【０１０１】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１０２】
マルチキャストルータ800は、新たに追加されたマルチキャストグループ内の任意のルータである。
【０１０３】
マルチキャストルータ800は、予め設定されたマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信するように構成された送信モジュールをさらに備える。
【０１０４】
受信モジュール801は、予め設定されたマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信するようにさらに構成される。
【０１０５】
選択的に、マルチキャストルータ800は、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１０６】
受信モジュール801は、さらに、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成される。
【０１０７】
決定モジュール802は、さらに、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定するように構成される。
【０１０８】
送信モジュールは、新しく追加されたマルチキャストグループに関する情報を集中制御ポイントに送信するように構成される。
【０１０９】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【０１１０】
選択的に、集中制御ポイントがBSRである場合、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【０１１１】
選択的に、集中制御ポイントがBSRでない場合、ランデブーポイントセットは、集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得される少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１１２】
本発明の実施例6におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を実施することができる。マルチキャストルータの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【実施例７】
【０１１３】
本発明の実施例7はさらに、集中制御ポイントを提供する。実施例7における集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。図9は、本発明の実施例7に係る集中管理ポイントの概略構成図である。
【０１１４】
図9に示すように、集中制御ポイント900は、受信機901、プロセッサ902および送信機903を含むことができる。
【０１１５】
プロセッサ902は、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てるように構成されてもよい。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１１６】
送信機903は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散するように構成されてもよい。
【０１１７】
選択的に、集中制御ポイント900がBSRである場合、受信機901はさらに、プロセッサ902が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、少なくとも2つのRPによって送信された広告メッセージを受信するように構成される。
【０１１８】
プロセッサ902はさらに、少なくとも2つのRPによって送信された広告メッセージに従って少なくとも2つのRPに関する情報を取得し、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成するように構成される。
【０１１９】
あるいは、集中制御ポイント900がBSRでない場合、受信機901は、プロセッサ902が少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信されたランデブーポイントセットを受信するようにさらに構成される。ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１２０】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含んでもよい。
【０１２１】
選択的に、受信機901は、プロセッサ902が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続されたDRによって送信される、新たに追加されたマルチキャストグループに関する情報を受信するようにさらに構成される。新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの対応関係に従って、DRが決定したマルチキャストグループ情報である。
【０１２２】
本発明の実施例7で提供される集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。集中制御ポイントの有益な効果は、前述の実施例と同様である。詳細は再度ここでは説明しない。
【実施例８】
【０１２３】
本発明の実施例8はさらに、マルチキャストルータを提供する。実施例8におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。図10は、本発明の実施例8に係るマルチキャストルータの概略構成図である。図10に示すように、マルチキャストルータ1000は、受信器1001と、プロセッサ1002と、送信器1003とを含んでもよい。
【０１２４】
受信機1001は、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信するように構成されている。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１２５】
プロセッサ1002は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成される。
【０１２６】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１２７】
マルチキャストルータ1000は、新たに追加されたマルチキャストグループ内の任意のルータである。
【０１２８】
送信機1003は、予め設定されたマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信するように構成されている。
【０１２９】
受信機1001はさらに、予め設定されたマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信するように構成される。
【０１３０】
選択的に、マルチキャストルータ1000は、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１３１】
受信機1001はさらに、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成される。
【０１３２】
プロセッサ1002はさらに、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定するように構成される。
【０１３３】
送信機1003は、新たに追加されたマルチキャストグループに関する情報を集中制御ポイントに送信するように構成されている。
【０１３４】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【０１３５】
選択的に、集中制御ポイントがBSRである場合、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【０１３６】
選択的に、集中制御ポイントがBSRでない場合、ランデブーポイントセットは集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１３７】
本発明の実施例8におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。マルチキャストルータの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【０１３８】
当業者であれば、本方法の実施例のステップのすべてまたは一部が、関連するハードウェアに命令するプログラムによって実施され得ることを理解することができる。プログラムは、コンピュータ読み取り可能な記憶媒体に格納されてもよい。プログラムが実行されると、方法の実施例のステップが実行される。上記記憶媒体には、ROM、RAM、磁気ディスク、光ディスクなどのプログラムコードを格納可能なあらゆる媒体が含まれる。
【０１３９】
最後に、前述の実施例は、本発明の技術的解決策を説明するために意図されているに過ぎず、本発明を限定するものではないことに留意すべきである。本発明は、前述の実施例を参照して詳細に説明されているが、当業者であれば、本発明の実施例の技術的解決策の範囲から逸脱することなく、前述の実施例に記載された技術的解決策を依然として変更してもよく、またはその一部または全部の技術的特徴に対して同等の置き換えを行ってもよいことを理解すべきである。
【符号の説明】
【０１４０】
７００  集中制御ポイント
７０１  決定モジュール
７０２  割り当てモジュール
７０３  拡散モジュール
８００  マルチキャストルータ
８０１  受信モジュール
８０２  決定モジュール
９００  集中制御ポイント
９０１  受信機
９０２  プロセッサ
９０３  送信機
１０００  マルチキャストルータ
１００１  受信機
１００２  プロセッサ
１００３  送信機
【図１】
2018509861.tif 000003
【図２】
2018509861.tif 000004
【図３】
2018509861.tif 000005
【図４】
2018509861.tif 000006
【図５】
2018509861.tif 000007
【図６】
2018509861.tif 000008
【図７】
2018509861.tif 000009
【図８】
2018509861.tif 000010
【図９】
2018509861.tif 000011
【図１０】
2018509861.tif 000012
【手続補正書】
【提出日】平成29年11月7日(2017.11.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マルチキャストグループ割り当て方法であって、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイント(RP)に関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定するステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記集中制御ポイントによって前記少なくとも2つのRPに均等に割り当てるステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに前記集中制御ポイントによって拡散するステップと、を含む、マルチキャストグループ割り当て方法。
【請求項２】
前記集中制御ポイントがブートストラップルータ(BSR)である場合、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、さらに、
前記少なくとも2つのRPによって送信された広告メッセージを前記集中制御ポイントによって受信するステップと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する情報を前記集中制御ポイントによって取得するステップと、
前記少なくとも2つのRPに関する情報に従って、前記ランデブーポイントセットを前記集中制御ポイントによって生成するステップと、を含む、請求項1に記載の方法。
【請求項３】
前記集中制御ポイントがブートストラップルータ(BSR)でない場合、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、さらに、
BSRによって送信された前記ランデブーポイントセットを前記集中制御ポイントによって受信するステップを含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される、請求項1に記載の方法。
【請求項４】
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定する前に、前記方法は、
マルチキャストソースに接続された指定ルータ(DR)によって送信される、前記新たに追加されたマルチキャストグループに関する情報を、前記集中制御ポイントによって受信するステップをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム、および既存のRPと既存マルチキャストグループとの間の対応関係に従って前記DRによって決定されたマルチキャストグループ情報である、ことを特徴とする請求項1〜3のいずれか一項に記載の方法。
【請求項５】
集中制御ポイントであって、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイント(RP)に関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定するように構成された決定モジュールであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、決定モジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てるように構成された割り当てモジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに拡散するように構成された拡散モジュールとを含む、集中制御ポイント。
【請求項６】
前記集中制御ポイントがブートストラップルータ(BSR)である場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って、前記少なくとも2つのRPに関する情報を取得するように構成された取得モジュールと、
前記少なくとも2つのRPに関する情報に従って前記ランデブーポイントセットを生成するように構成された生成モジュールをさらに含む、請求項５に記載の集中制御ポイント。
【請求項７】
前記集中制御ポイントがブートストラップルータ(BSR)でない場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信される前記ランデブーポイントセットを受信するように構成された第二受信モジュールをさらに含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される、請求項５に記載の集中制御ポイント。
【請求項８】
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続された指定ルータ(DR)によって送信された、前記新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム、及び既存のRPと既存のマルチキャストグループとの間の対応関係に従って、前記DRによって決定されたマルチキャストグループ情報である、請求項５〜７のいずれか一項に記載の集中制御ポイント。
【請求項９】
マルチキャストルータであって、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのランデブーポイント(RP)との間の対応関係を、受信するように構成された受信モジュールと、
前記少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成された決定モジュールとを含み、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、マルチキャストルータ。
【請求項１０】
前記マルチキャストルータは、マルチキャストソースに接続された指定ルータ(DR)であり、前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと新たに追加されたマルチキャストグループとを含み、前記予め設定されたマルチキャストグループは、前記新たに追加されたマルチキャストグループあり、
前記受信モジュールは、さらに、前記集中制御ポイントによって拡散された、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を受信する前に、前記マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成され、
前記決定モジュールは、さらに、前記マルチキャストストリーム、および既存のRPと既存のマルチキャストグループとの間の対応関係に従って、前記新たに追加されたマルチキャストグループを決定するように構成され、そして
前記マルチキャストルータは、さらに
前記新たに追加されたマルチキャストグループに関する情報を前記集中制御ポイントに送信するように構成された送信モジュールを含む、請求項９に記載のマルチキャストルータ。
【請求項１１】
マルチキャストグループ割り当て方法であって、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのランデブーポイント（RP）との間の対応関係を、マルチキャストルータによって受信されるステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを前記マルチキャストルータによって決定されるステップと、
を含む、マルチキャストグループ割り当て方法。
【請求項１２】
前記マルチキャストルータは、マルチキャストソースに接続された指定ルータ(DR)であり、前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと新たに追加されたマルチキャストグループとを含み、前記予め設定されたマルチキャストグループは、前記新たに追加されたマルチキャストグループあり、
前記マルチキャストグループ割り当て方法は、さらに、
前記集中制御ポイントによって拡散された、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を受信する前に、前記マルチキャストソースによって送信されたマルチキャストストリームを受信するステップと、
前記マルチキャストストリーム、および既存のRPと既存のマルチキャストグループとの間の対応関係に従って、前記新たに追加されたマルチキャストグループを決定するステップと、
前記新たに追加されたマルチキャストグループに関する情報を前記集中制御ポイントに送信するステップとを含む、請求項１１に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、2015年3月27日に中国知識産権局に出願された中国特許出願第201510142646.8号、発明の名称「マルチキャストグループ割り当て方法、集中管理ポイント、及びマルチキャストルータ」の優先権を主張するものである。参照により、上記中国出願の全内容が本明細書に組み込まれる。
【０００２】
本発明の実施例は、マルチキャスト技術に関し、特に、マルチキャストグループ割り当て方法、集中制御ポイント及びマルチキャストルータに関する。
【背景技術】
【０００３】
プロトコル独立マルチキャスト（英語：Protocol Independent Multicast、略してPIM）ネットワーク上で、マルチキャストソースデバイスに接続された指定ルータ（英語：designated router、略してDR）は、マルチキャストソースによって送信された、受信されたマルチキャストストリームに従って、マルチキャストストリームに対応するマルチキャストグループ（英語：multicast group）を決定し、マルチキャストストリームに対応するマルチキャストグループ内の全てのルータへマルチキャストストリームを送信する。
【０００４】
PIMネットワーク上のルータ間のルーティング情報の生成および交換に起因するオーバヘッドを低減するために、PIMネットワーク上の少なくとも2つのマルチキャストグループの各マルチキャストグループに対応するDRが、受信された少なくとも2つのマルチキャストストリームに従って、各マルチキャストストリームに対応するマルチキャストグループを決定し、各マルチキャストストリームに対応するマルチキャストグループに対して、予め設定された少なくとも2つのC-RPから1つの候補ランデブーポイント（英語：candidate-rendezvous、略してC-RP）を選択する。即ち、各マルチキャストグループに対応するランデブーポイント（英語：rendezvous point、略してRP）として、各マルチキャストグループに対して1つのC-RPが選択され、各マルチキャストグループは1つのRPに対応する。
【０００５】
各マルチキャストグループに対応するRPは、各マルチキャストグループに対応するDRによって、各マルチキャストストリームに対応するマルチキャストグループに従って決定される。異なるマルチキャストグループは、同じRPまたは異なるRPに対応していてもよい。即ち、1つのRPが複数のマルチキャストグループにサービスを提供できる。したがって、異なるRPがサービスするマルチキャストグループの数を制御することは難しく、異なるRP間で負荷の不均衡が発生する。
【発明の概要】
【課題を解決するための手段】
【０００６】
本発明の実施例は、異なるRP間の負荷の不均衡の問題を解決するために、マルチキャストグループ割り当て方法、集中制御ポイント、およびマルチキャストルータを提供する。
【０００７】
第1の態様によれば、本発明の実施例は、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定するステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記集中制御ポイントによって前記少なくとも2つのRPに均等に割り当てるステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに集中制御ポイントによって拡散するステップとを含む、マルチキャストグループ割り当て方法を提供する。
【０００８】
第1の態様によれば、第1の態様の第1の可能な実装では、
前記集中制御ポイントがブートストラップルータBSRである場合、集中制御ポイントによって、前記少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法はさらに、
前記少なくとも2つのRPによって送信された広告メッセージを前記集中制御ポイントによって受信するステップと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する情報を前記集中制御ポイントによって取得するステップと、
前記少なくとも2つのRPに関する情報に従って、前記ランデブーポイントセットを前記集中制御ポイントによって生成するステップを含む。
【０００９】
第1の態様によれば、第1の態様の第２の可能な実装では、
前記集中制御ポイントがBSRでない場合、集中制御ポイントによって、前記少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記方法はさらに、
BSRによって送信された前記ランデブーポイントセットを前記集中制御ポイントによって受信するステップを含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される。
【００１０】
第１の態様から第1の態様の第2の可能な実装のいずれか1つによれば、第3の可能な実装では、
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を集中制御ポイントによって決定する前に、前記方法は、
マルチキャストソースに接続された指定ルータDRによって送信される前記新たに追加されたマルチキャストグループに関する情報を、前記集中制御ポイントによって受信するステップをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームと、既存のRPとマルチキャストグループとの間の対応関係に従って前記DRによって決定されたマルチキャストグループ情報である、マルチキャストグループ割り当て方法。
【００１１】
第2の態様によれば、本発明の実施例は、
少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのランデブーポイントRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定するように構成された決定モジュールであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、決定モジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てるように構成された割り当てモジュールと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を、プロトコル独立マルチキャストPIMネットワーク上のすべてのマルチキャストルータに拡散するように構成された拡散モジュールとを含む、集中制御ポイントを提供する。
【００１２】
第2の態様によれば、第2の態様の第1の可能な実装では、
前記集中制御ポイントがブートストラップルータBSRである場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、前記少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って、前記少なくとも2つのRPに関する情報を取得するように構成された取得モジュールと、
前記少なくとも2つのRPに関する情報に従って前記ランデブーポイントセットを生成するように構成された生成モジュールをさらに含む。
【００１３】
第2の態様によれば、第2の態様の第２の可能な実装では、
前記集中制御ポイントがBSRでない場合、前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信される前記ランデブーポイントセットを受信するように構成された第二受信モジュールをさらに含み、
前記ランデブーポイントセットは、前記少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された前記少なくとも2つのRPに関する情報に従って、前記BSRによって生成される。
【００１４】
第２の態様から第２の態様の第2の可能な実装のいずれか1つによれば、第3の可能な実装では、
前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと、新たに追加されたマルチキャストグループとを含み、
前記集中制御ポイントは、
前記決定モジュールが、前記少なくとも2つのマルチキャストグループに関する情報と前記ランデブーポイントセット内の前記少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続された指定ルータDRによって送信された前記新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールをさらに含み、
前記新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリーム及び既存のRPとマルチキャストグループとの間の対応関係に従って、前記DRによって決定されたマルチキャストグループ情報である。
【００１５】
第３の態様によれば、本発明の実施例は、
マルチキャストルータであって、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、受信するように構成された受信モジュールと、
前記少なくとも2つのマルチキャストグループと少なくとも2つのランデブーポイントRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成された決定モジュールとを含み、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、マルチキャストルータを提供する。
【００１６】
第３の態様によれば、第３の態様の第1の可能な実装では、
前記マルチキャストルータは、マルチキャストソースに接続された指定ルータDRであり、前記少なくとも2つのマルチキャストグループは、既存のマルチキャストグループと新たに追加されたマルチキャストグループとを含み、前記予め設定されたマルチキャストグループは、前記新たに追加されたマルチキャストグループあり、
前記受信モジュールは、さらに、前記集中制御ポイントによって拡散された、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を受信する前に、前記マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成され、
前記決定モジュールは、さらに、前記マルチキャストストリームおよび既存のRPとマルチキャストグループとの間の対応関係に従って、前記新たに追加されたマルチキャストグループを決定するように構成され、そして
前記マルチキャストルータは、さらに
前記新たに追加されたマルチキャストグループに関する情報を前記集中制御ポイントに送信するように構成された送信モジュールを含む、集中制御ポイントを提供する。
【００１７】
第４の態様によれば、本発明の実施例は、
集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、マルチキャストルータによって受信されるステップであって、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する、ステップと、
前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを前記マルチキャストルータによって決定されるステップと、
を含む、マルチキャストグループ割り当て方法を提供する。
【００１８】
本発明の実施例で提供されるマルチキャストグループ割り当て方法、集中制御ポイントおよびマルチキャストルータによれば、集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係を決定し、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。前記集中制御ポイントは、前記少なくとも2つのマルチキャストグループと前記少なくとも2つのRPとの間の対応関係に従って、前記少なくとも2つのマルチキャストグループを前記少なくとも2つのRPに均等に割り当てる。前記集中制御ポイントは、前記少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散し、前記少なくとも2つのRPの異なるRP間の負荷の均衡を保証する。
【図面の簡単な説明】
【００１９】
本発明の実施例の技術的解決策をより明確に説明するために、以下は、実施例または従来技術を説明するための必要な添付図面を簡単に説明する。
【００２０】
【図１】本発明の実施例1に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２１】
【図２】本発明の実施例2に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２２】
【図３】本発明の実施例3に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２３】
【図４】本発明の実施例3に係る他のマルチキャストグループ割り当て方法のフローチャートである。
【００２４】
【図５】本発明の実施例3に係るさらに他のマルチキャストグループの割り当て方法のフローチャートである。
【００２５】
【図６】本発明の実施例4に係るマルチキャストグループ割り当て方法のフローチャートである。
【００２６】
【図７】本発明の実施例5に係る集中制御ポイントの概略構成図である。
【００２７】
【図８】本発明の実施例6に係るマルチキャストルータの概略構成図である。
【００２８】
【図９】本発明の実施例7に係る集中制御ポイントの概略構成図である。
【００２９】
【図１０】本発明の実施例8に係るマルチキャストルータの概略構成図である。
【発明を実施するための形態】
【００３０】
本発明の実施例の目的、技術的解決策、および利点をより明瞭にするために、以下は、本発明の実施例における技術的解決策を、本発明の実施例の添付図面を参照して明瞭かつ完全に説明する。当然ながら、説明されている実施例は、本発明の実施例の一部ではあるがすべてではない。創造的労力を費やすことなく本発明の実施例に基づいて当業者によって得られる他のすべての実施例は、本発明の保護範囲内に入るものとする。
【実施例１】
【００３１】
この実施例の方法は、PIMネットワーク、特に、プロトコル独立マルチキャスト―スパースモード（英語：Protocol Independent Multicast-Sparse mode、略してPIM-SM）ネットワーク、または双方向プロトコル独立マルチキャスト（英語：Bidirectional Protocol Independent Multicast、略してBidir-PIM）ネットワークに適用可能である。
【００３２】
この方法は、集中制御ポイントによって実行される。集中制御ポイントは、ハードウェアの様式で、またはハードウェアとソフトウェアの組み合わせの様式で独立したデバイス、例えば、マルチキャストルータとして使用され、PIMネットワーク上に存在する。集中制御ポイントは、さらに、ハードウェアおよび/またはソフトウェアの様式でPIMネットワーク上の任意のマルチキャストルータ内の独立した機能モジュールとして使用され、PIMネットワーク上の対応するマルチキャストルータに統合される。図1は、本発明の実施例1に係るマルチキャストグループ割り当て方法のフローチャートである。図1に示すように、この方法は以下のステップを含むことができる。
【００３３】
S101。集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００３４】
集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報およびRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPが同じ数のマルチキャストグループに対応するように、マルチキャストグループおよびRPの集中処理を実行して、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。
【００３５】
RPセット（Set）は、少なくとも2つのRPに関する情報を含む。少なくとも2つのRPは少なくとも2つのC-RPである。少なくとも2つのC-RPは、PIMネットワーク上にあり、マネージャによって静的に設定されている少なくとも2つのRPであってもよい。RPセット内の各RPに関する情報は、RPのアドレス、RPの優先順位、およびRPによってサービスされるマルチキャストグループの範囲を含むことができる。RPによってサービスされるマルチキャストグループの範囲は、RPのアドレスまでの距離の範囲によって示されてもよい。
【００３６】
集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って、少なくとも2つのRPにおける異なるRPは同じ数のマルチキャストグループに対応するように、少なくとも2つのマルチキャストグループの各マルチキャストグループに対して1つのRPを決定し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、少なくとも2つのマルチキャストグループは、少なくとも2つのマルチキャストグループの識別子によってそれぞれ示されるか、または少なくとも2つのマルチキャストグループに対応するマルチキャストストリームの識別子によって示される。少なくとも2つのRPは、少なくとも2つのRPのアドレスによってそれぞれ示されてもよい。集中制御ポイントは、少なくとも2つのマルチキャストグループの各マルチキャストグループに含まれるルータに関する情報、例えばアドレス情報、及び少なくとも2つのRPに関する情報に含まれる各RPによってサービスされるマルチキャストグループの範囲に従って、少なくとも2つのマルチキャストグループの各マルチキャストグループに対してそれぞれ1つのRPを決定してもよい。
【００３７】
S102。集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てる。
【００３８】
集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループの各マルチキャストグループと各マルチキャストグループに対応するRPとの間の接続を確立し、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当ててもよい。
【００３９】
S103。集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散する。
【００４０】
具体的には、集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMプロトコルに従ってブートストラップメッセージ（英語：bootstrap message、略してBSM）にカプセル化し、ブートストラップメッセージをPIMネットワーク上のすべてのマルチキャストルータに送信してもよい。
【００４１】
本発明の実施例1に提供されているマルチキャストグループ割り当て方法によれば、集中制御ポイントは、少なくとも2つのマルチキャストグループに関する情報と少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループとRPセット内の少なくとも2つのRPとの間の対応関係を決定することができ；少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応し；集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当て；集中制御ポイントは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散し、少なくとも2つのRPにおける異なるRP間の負荷の均衡を保証する。
【実施例２】
【００４２】
本発明の実施例2は、マルチキャストグループ割り当て方法をさらに提供する。選択的に、集中制御ポイントは、PIMネットワーク上のすべてのマルチキャストルータがブートストラップメッセージを交換するためのPIMプロトコルを実行することによって選択されたルータであってもよい。集中制御ポイントは、ブートストラップルータ（英語：bootstrap router、略してBSR）でもよいし、BSRでなくてもよい。集中制御ポイントは、対応する様式でランデブーポイントセットを獲得する異なるタイプのマルチキャストルータであってもよい。
【００４３】
図2は、本発明の実施例2に係るマルチキャストグループの割り当て方法のフローチャートである。図2に示すように、集中制御ポイントがBSRである場合、実施例1のマルチキャストグループの割り当て方法におけるS101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報とRPセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、この方法は以下のステップをさらに含んでもよい。
【００４４】
S201。集中制御ポイントは、少なくとも2つのRPによって送信された広告メッセージを受信する。
【００４５】
S202。集中制御ポイントは、少なくとも2つのRPによって送信された広告メッセージに従って、少なくとも2つのRPに関する情報を取得する。
【００４６】
少なくとも2つのRPの各RPによって送信される広告メッセージ（Advertisement Message）は、RPのアドレス、RPの優先順位、およびRPによってサービスされるマルチキャストグループの範囲を含んでもよい。少なくとも2つのRPに関する情報は、少なくとも2つのRPのアドレス、少なくとも2つのRPの優先順位、および少なくとも2つのRPによってサービスされるマルチキャストグループの範囲を含んでもよい。
【００４７】
S203。集中制御ポイントは、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成する。
【００４８】
集中制御ポイントは、少なくとも2つのRPに関する情報を集約してランデブーポイントセットを生成してもよい。例えば、集中制御ポイントは、少なくとも2つのRPに関する情報内の少なくとも2つのRPのアドレスと、少なくとも2つのRPによってサービスされるマルチキャストグループの範囲とに従って、各RPと、各RPによってサービスされるマルチキャストグループの範囲との間の対応関係テーブルを決定し、各RPと各RPによってサービスされるマルチキャストグループの範囲との間の対応関係テーブルと、少なくとも2つのRPの優先順位に従ってRPセットを確立してもよい。
【００４９】
選択的に、集中制御ポイントがBSRでない場合、実施例1のマルチキャストグループの割り当て方法のS101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報とRPセット内の2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、この方法は、
集中制御ポイントがBSRによって送信されたランデブーポイントセットを受信するステップであって；ランデブーポイントセットは、少なくとも2つのRPが送信した、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、BSRによって生成される、ステップをさらに含んでもよい。
【００５０】
ランデブーポイントセットは、BSRによってマルチキャストメッセージにカプセル化され、集中制御ポイントに送信されてもよい。
【００５１】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含む。
【００５２】
S101において、集中制御ポイントによって、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、前記方法は、
集中制御ポイントによって、マルチキャストソースに接続されたDRによって送信される、前記新たに追加されたマルチキャストグループに関する情報を受信するステップであって、新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、DRによって決定されたマルチキャストグループ情報である、ステップをさらに含む。
【００５３】
具体的には、DRは、マルチキャストソースによって送信されたマルチキャストストリームを受信した後、マルチキャストストリームに従って、マルチキャストストリームに対応するマルチキャストグループに関する情報を決定し、マルチキャストストリームに対応するマルチキャストグループに関する情報に従って、既存のRPと既存のマルチキャストグループとの間の対応関係をクエリする。DRは、既存のRPと既存のマルチキャストグループとの間の対応関係において、マルチキャストストリームに対応するマルチキャストグループに対応するRPを見つけなかった場合、マルチキャストストリームに対応するマルチキャストグループが新たに追加されたマルチキャストグループであると決定する。既存のRPと既存のマルチキャストグループとの間の対応関係は、事前格納されたPIMネットワーク上のすべてのマルチキャストルータのローカル情報であってもよい。集中制御ポイントは、マルチキャストソースに接続されたDRによってマルチキャストメッセージを使用して送信される新たに追加されたマルチキャストグループに関する情報を受信する。実施例2の解決策では、DRは新たに追加されたマルチキャストグループに関する情報を取得した後、新たに追加されたマルチキャストグループに対応するRPをハッシュ（HASH）計算によって決定するのではなく、新たに追加されたマルチキャストグループに関する情報を直接に集中制御ポイントに送信し、集中制御ポイントが、新たに追加されたマルチキャストグループ、既存のマルチキャストグループ、および既存のRPと既存のマルチキャストグループとの間の対応関係に従って、集中的なハッシュ計算を行い、異なるRPが同じ数のマルチキャストグループに対応することを保証することに基づいて、新たに追加されたマルチキャストグループが対応するRPを決定する。                                              
【００５４】
少なくとも2つのマルチキャストグループが既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含む場合、集中制御ポイントは、PIMネットワーク上のすべてのマルチキャストルータに、新たに追加されたマルチキャストグループと新たに追加されたマルチキャストグループに対応するRPとの間の対応関係を含むすべてのマルチキャストグループおよびすべてのマルチキャストグループに対応するRPとの間の対応関係を拡散してもよい。あるいは、集中制御ポイントは、新たに追加されたマルチキャストグループと新たに追加されたマルチキャストグループに対応するRPとの間の対応関係のみを、PIMネットワーク上のすべてのマルチキャストルータに拡散してもよい。
【００５５】
本発明の実施例2におけるマルチキャストグループの割り当て方法によれば、集中制御ポイントがランデブーポイントセットを取得するための複数の実現方法が提供されており、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、集中制御ポイントによって決定される少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係がより正確であることを保証し、それによって、異なるRP間の負荷の均衡を保証する 。
【００５６】
なお、集中制御ポイントが少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係をPIMネットワーク上のすべてのマルチキャストルータに拡散した後、PIMネットワーク上で、マルチキャストソースに接続されたDRは、マルチキャストストリームを含む受信したマルチキャストメッセージをレジスタ（register）メッセージにカプセル化し、マルチキャストストリームの宛先マルチキャストグループに対応するRPにユニキャストにより登録メッセージを送信し、宛先マルチキャストグループに対応するRPはマルチキャストソースを登録するようにし、マルチキャストソースの登録を実現することに留意すべきである。
【００５７】
宛先マルチキャストグループに対応するRPは、マルチキャストソースに接続されたDRによって送信された登録メッセージを受信した後、登録メッセージをカプセル解除してマルチキャストストリームを取得し、RPをルートとし、マルチキャストグループを宛先とするマルチキャストツリーに沿ってマルチキャストストリームを宛先マルチキャストグループに転送する。マルチキャストツリーは、ランデブーポイントツリー（英語：rendezvous point tree、略してRPT）であってもよい。マルチキャストソースに接続されたDRによって送信された登録メッセージを受信した後、宛先マルチキャストグループに対応するRPは、さらに、（S, G）加入（Join）メッセージをホップバイホップでマルチキャストソースに送信し、宛先マルチキャストグループに対応するRPとマルチキャストソースとの間のすべてのルータはエントリ（s, g）を生成する。これらの通過したマルチキャストルータは、ソースツリーのブランチを形成する。ソースツリーは、最短経路木（英語：shortest path tree、略してSPT）であってもよい。
【００５８】
ソースツリーが生成された後、マルチキャストソースは、確立されたソースツリーに沿って、マルチキャストストリームの宛先マルチキャストグループに対応するRPにマルチキャストストリームを送信する。そして、宛先マルチキャストグループに対応するRPは、マルチキャストストリームを、マルチキャストツリーに沿って宛先マルチキャストグループに、そして受信エンドデバイスに転送する。
【実施例３】
【００５９】
本発明の実施例3は、マルチキャストグループ割り当て方法をさらに提供する。この方法は、PIMネットワーク上の集中制御ポイントを除く他のマルチキャストルータ内の任意のマルチキャストルータによって実行されてもよい。図3は、本発明の実施例3に係るマルチキャストグループの割り当て方法のフローチャートである。図3に示すように、この方法は、以下のステップを含むことができる。
【００６０】
S301。マルチキャストルータは、集中制御ポイントによって拡散される、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００６１】
S302。マルチキャストルータは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定する。
【００６２】
マルチキャストルータは、集中制御ポイントを除いた他のマルチキャストルータであってもよい。
【００６３】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。マルチキャストルータは、新しく追加されたマルチキャストグループ内の任意のルータである。本発明の実施例3は、マルチキャストグループ割り当て方法をさらに提供する。図4は、本発明の実施例3に係る他のマルチキャストグループの割り当て方法のフローチャートである。図4に示すように、この方法はさらに以下のステップを含むことができる。
【００６４】
S401。マルチキャストルータは、マルチキャストルータが位置するマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信する。
【００６５】
S402。マルチキャストルータは、マルチキャストルータが位置するマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信する。
【００６６】
選択的に、マルチキャストルータは、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。本発明の実施例3はさらに別のマルチキャストグループ割り当て方法を提供する。図5は、本発明の実施例3に係るさらに他のマルチキャストグループの割り当て方法のフローチャートである。図５に示すように、実施例3のS301において、マルチキャストルータが、集中制御ポイントが拡散した、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、この方法は以下のステップをさらに含む。
【００６７】
S501。マルチキャストルータは、マルチキャストソースによって送信されたマルチキャストストリームを受信する。
【００６８】
S502。マルチキャストルータは、マルチキャストストリームと、既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定する。
【００６９】
新たに追加されたマルチキャストグループは、マルチキャストストリームに対応する宛先マルチキャストグループである。
【００７０】
S503。マルチキャストルータは、新しく追加されたマルチキャストグループに関する情報を集中制御ポイントに送信する。
【００７１】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【００７２】
選択的に、集中制御ポイントはBSRであり、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【００７３】
あるいは、集中制御ポイントは、BSRでなくてもよい。ランデブーポイントセットは、集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【００７４】
本発明の実施例3において提供されるマルチキャストグループの割り当て方法は、実施例1または実施例2で提供される集中制御ポイントによって実行されるマルチキャストグループの割り当て方法に対応する、他のマルチキャストルータが行う方法である。マルチキャストグループ割り当て方法の有益な効果は、前述の実施例と同様である。詳細は再度ここでは説明しない。
【実施例４】
【００７５】
本発明の実施例4は、さらに、マルチキャストグループ割り当て方法を提供する。この方法では、実施例1〜3のいずれかの方法を、具体例を挙げて説明する。実施例4では、集中制御ポイントとしてBSRのみを用いて説明する。集中制御ポイントが別のルータである場合のシナリオの実現プロセスは、実施例2に説明された内容と類似する。詳細は再度ここで説明しない。図6は、本発明の実施例4に係るマルチキャストグループの割り当て方法のフローチャートである。図６に示すように、この方法は、以下のステップを含むことができる。
【００７６】
S601。BSRは、少なくとも2つのRPによって送信された広告メッセージを受信する。
【００７７】
S602。BSRは、少なくとも2つのRPによって送信された広告メッセージに従って、少なくとも2つのRPに関する情報を取得する。
【００７８】
少なくとも2つのRP内の各RPによって送信される広告メッセージ（英語：advertisement message）は、RPのアドレスと、RPの優先順位と、RPがサービスするマルチキャストグループの範囲とを含むことができる。
【００７９】
S603。BSRは、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成する。
【００８０】
S604。マルチキャストソースに接続されたDRは、マルチキャストソースによって送信されたマルチキャストストリームを受信し、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、マルチキャストストリームに対応する宛先マルチキャストグループが新たに追加されたマルチキャストグループであると決定する。
【００８１】
S605。マルチキャストソースに接続されたDRは、新たに追加されたマルチキャストグループをBSRに送信する。
【００８２】
S606。BSRは、ランデブーポイントセットと、新たに追加されたマルチキャストグループおよび既存のマルチキャストグループを含む少なくとも2つのマルチキャストグループに従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは同じ数のマルチキャストグループに対応する。
【００８３】
S607。BSRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てる。
【００８４】
S608。BSRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散する。
【００８５】
S609。マルチキャストソースに接続されたDRは、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、新たに追加されたマルチキャストグループに対応するRPにマルチキャストストリームを送信する。
【００８６】
S610。新たに追加されたマルチキャストグループに対応するRPは、新たに追加されたマルチキャストグループ内の任意のマルチキャストルータによって送信されたマルチキャストストリーム要求メッセージを受信する。
【００８７】
S611。新たに追加されたマルチキャストグループに対応するRPは、新たに追加されたマルチキャストグループ内の任意のマルチキャストルータにマルチキャストストリームを送信する。
【００８８】
本発明の実施例4で提供されるマルチキャストグループの割り当て方法に従って、実施例1から実施例3のいずれかの方法を、具体例を挙げて説明する。マルチキャストグループの割り当て方法の有益な効果は、前述の各実施例と同様である。詳細は再度ここでは説明しない。
【実施例５】
【００８９】
本発明の実施例5はさらに、集中制御ポイントを提供する。実施例5における集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。図7は、本発明の実施例5に係る集中制御ポイントの概略構成図である。
【００９０】
図7に示すように、集中制御ポイント700は、決定モジュール701、割り当てモジュール702、および拡散モジュール703を含むことができる。
【００９１】
決定モジュール701は、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定するように構成してもよい。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【００９２】
割り当てモジュール702は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てるように構成することができる。
【００９３】
拡散モジュール703は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散するように構成することができる。
【００９４】
選択的に、集中制御ポイント700がBSRである場合、集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、少なくとも2つのRPによって送信された広告メッセージを受信するように構成された第一受信モジュールと、
前記少なくとも2つのRPによって送信された前記広告メッセージに従って前記少なくとも2つのRPに関する前記情報を取得するように構成された取得モジュールと、
少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成するように構成された生成モジュールを含む。
【００９５】
集中制御ポイント700がBSRでない場合、集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信されたランデブーポイントセットを受信するように構成された第二受信モジュールであって、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される、第二受信モジュールをさらに含んでもよい。
【００９６】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含んでもよい。
【００９７】
集中制御ポイント700は、さらに、
決定モジュール701が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続されたDRによって送信された新たに追加されたマルチキャストグループに関する情報を受信するように構成された第三受信モジュールであって、新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPとマルチキャストグループとの間の対応関係に従って、DRによって決定されたマルチキャストグループ情報である、第三受信モジュールを含む。
【００９８】
本発明の実施例5で提供される集中制御ポイントは、実施例1または2で説明したマルチキャストグループの割り当て方法を行ってもよい。集中制御ポイントの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【実施例６】
【００９９】
本発明の実施例6はさらにマルチキャストルータを提供する。実施例6におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。図8は、本発明の実施例6に係るマルチキャストルータの概略構成図である。図8に示すように、マルチキャストルータ800は、受信モジュール801及び決定モジュール802を含むことができる。
【０１００】
受信モジュール801は、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信するように構成される。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１０１】
決定モジュール802は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成されている。
【０１０２】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１０３】
マルチキャストルータ800は、新たに追加されたマルチキャストグループ内の任意のルータである。
【０１０４】
マルチキャストルータ800は、予め設定されたマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信するように構成された送信モジュールをさらに備える。
【０１０５】
受信モジュール801は、予め設定されたマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信するようにさらに構成される。
【０１０６】
選択的に、マルチキャストルータ800は、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１０７】
受信モジュール801は、さらに、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成される。
【０１０８】
決定モジュール802は、さらに、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定するように構成される。
【０１０９】
送信モジュールは、新しく追加されたマルチキャストグループに関する情報を集中制御ポイントに送信するように構成される。
【０１１０】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【０１１１】
選択的に、集中制御ポイントがBSRである場合、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って得られた少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【０１１２】
選択的に、集中制御ポイントがBSRでない場合、ランデブーポイントセットは、集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得される少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１１３】
本発明の実施例6におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を実施することができる。マルチキャストルータの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【実施例７】
【０１１４】
本発明の実施例7はさらに、集中制御ポイントを提供する。実施例7における集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。図9は、本発明の実施例7に係る集中管理ポイントの概略構成図である。
【０１１５】
図9に示すように、集中制御ポイント900は、受信機901、プロセッサ902および送信機903を含むことができる。
【０１１６】
プロセッサ902は、少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定し、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、少なくとも2つのマルチキャストグループを少なくとも2つのRPに均等に割り当てるように構成されてもよい。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１１７】
送信機903は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を、PIMネットワーク上のすべてのマルチキャストルータに拡散するように構成されてもよい。
【０１１８】
選択的に、集中制御ポイント900がBSRである場合、受信機901はさらに、プロセッサ902が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、少なくとも2つのRPによって送信された広告メッセージを受信するように構成される。
【０１１９】
プロセッサ902はさらに、少なくとも2つのRPによって送信された広告メッセージに従って少なくとも2つのRPに関する情報を取得し、少なくとも2つのRPに関する情報に従ってランデブーポイントセットを生成するように構成される。
【０１２０】
あるいは、集中制御ポイント900がBSRでない場合、受信機901は、プロセッサ902が少なくとも2つのマルチキャストグループに関する情報およびランデブーポイントセット内の少なくとも2つのRPに関する情報に従って少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、BSRによって送信されたランデブーポイントセットを受信するようにさらに構成される。ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１２１】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含んでもよい。
【０１２２】
選択的に、受信機901は、プロセッサ902が、少なくとも2つのマルチキャストグループに関する情報とランデブーポイントセット内の少なくとも2つのRPに関する情報に従って少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を決定する前に、マルチキャストソースに接続されたDRによって送信される、新たに追加されたマルチキャストグループに関する情報を受信するようにさらに構成される。新たに追加されたマルチキャストグループに関する情報は、受信したマルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの対応関係に従って、DRが決定したマルチキャストグループ情報である。
【０１２３】
本発明の実施例7で提供される集中制御ポイントは、実施例1または実施例2で説明したマルチキャストグループの割り当て方法を行ってもよい。集中制御ポイントの有益な効果は、前述の実施例と同様である。詳細は再度ここでは説明しない。
【実施例８】
【０１２４】
本発明の実施例8はさらに、マルチキャストルータを提供する。実施例8におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。図10は、本発明の実施例8に係るマルチキャストルータの概略構成図である。図10に示すように、マルチキャストルータ1000は、受信器1001と、プロセッサ1002と、送信器1003とを含んでもよい。
【０１２５】
受信機1001は、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信するように構成されている。少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係において、各RPは、同じ数のマルチキャストグループに対応する。
【０１２６】
プロセッサ1002は、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係に従って、予め設定されたマルチキャストグループに対応するRPを決定するように構成される。
【０１２７】
選択的に、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１２８】
マルチキャストルータ1000は、新たに追加されたマルチキャストグループ内の任意のルータである。
【０１２９】
送信機1003は、予め設定されたマルチキャストグループに対応するRPにマルチキャストストリーム要求メッセージを送信するように構成されている。
【０１３０】
受信機1001はさらに、予め設定されたマルチキャストグループに対応するRPによって転送されたマルチキャストストリームを受信するように構成される。
【０１３１】
選択的に、マルチキャストルータ1000は、マルチキャストソースに接続されたDRであり、少なくとも2つのマルチキャストグループは、既存のマルチキャストグループおよび新たに追加されたマルチキャストグループを含み、予め設定されたマルチキャストグループは、新たに追加されたマルチキャストグループである。
【０１３２】
受信機1001はさらに、集中制御ポイントによって拡散された、少なくとも2つのマルチキャストグループと少なくとも2つのRPとの間の対応関係を受信する前に、マルチキャストソースによって送信されたマルチキャストストリームを受信するように構成される。
【０１３３】
プロセッサ1002はさらに、マルチキャストストリームおよび既存のRPと既存のマルチキャストグループとの間の対応関係に従って、新たに追加されたマルチキャストグループを決定するように構成される。
【０１３４】
送信機1003は、新たに追加されたマルチキャストグループに関する情報を集中制御ポイントに送信するように構成されている。
【０１３５】
選択的に、少なくとも2つのマルチキャストグループとランデブーポイントセット内の少なくとも2つのRPとの間の対応関係は、少なくとも2つのマルチキャストグループに関する情報および少なくとも2つのRPに関する情報に従って集中制御ポイントによって決定される。
【０１３６】
選択的に、集中制御ポイントがBSRである場合、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、集中制御ポイントによって生成される。
【０１３７】
選択的に、集中制御ポイントがBSRでない場合、ランデブーポイントセットは集中制御ポイントによって受信され、BSRによって送信され、ランデブーポイントセットは、少なくとも2つのRPによって送信された、受信された広告メッセージに従って取得された少なくとも2つのRPに関する情報に従って、BSRによって生成される。
【０１３８】
本発明の実施例8におけるマルチキャストルータは、実施例3または実施例4で説明したマルチキャストグループの割り当て方法を行ってもよい。マルチキャストルータの有益な効果は、上記実施例と同様である。詳細は再度ここでは説明しない。
【０１３９】
当業者であれば、本方法の実施例のステップのすべてまたは一部が、関連するハードウェアに命令するプログラムによって実施され得ることを理解することができる。プログラムは、コンピュータ読み取り可能な記憶媒体に格納されてもよい。プログラムが実行されると、方法の実施例のステップが実行される。上記記憶媒体には、ROM、RAM、磁気ディスク、光ディスクなどのプログラムコードを格納可能なあらゆる媒体が含まれる。
【０１４０】
最後に、前述の実施例は、本発明の技術的解決策を説明するために意図されているに過ぎず、本発明を限定するものではないことに留意すべきである。本発明は、前述の実施例を参照して詳細に説明されているが、当業者であれば、本発明の実施例の技術的解決策の範囲から逸脱することなく、前述の実施例に記載された技術的解決策を依然として変更してもよく、またはその一部または全部の技術的特徴に対して同等の置き換えを行ってもよいことを理解すべきである。
【符号の説明】
【０１４１】
７００  集中制御ポイント
７０１  決定モジュール
７０２  割り当てモジュール
７０３  拡散モジュール
８００  マルチキャストルータ
８０１  受信モジュール
８０２  決定モジュール
９００  集中制御ポイント
９０１  受信機
９０２  プロセッサ
９０３  送信機
１０００  マルチキャストルータ
１００１  受信機
１００２  プロセッサ
１００３  送信機
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正の内容】
【図６】
2018509861.tif 000013
【国際調査報告】
2018509861.tif 000014
2018509861.tif 000015
2018509861.tif 000016
2018509861.tif 000017