(57)【要約】  マルチホップ中継ネットワークにおけるマルチキャスト通信のための方法及び装置が開示される。当該方法及び装置は、マルチキャスト接続識別子とマルチキャスト配信ツリー情報とパス識別子とを含む拡張要求メッセージを送信すること、及び拡張応答メッセージを受信することを含む。これに対応し、マルチキャスト接続識別子とマルチキャスト配信ツリー情報とパス識別子とを含む拡張要求メッセージを受信すること、及び拡張応答メッセージを送信することを含むマルチホップ中継ネットワークにおけるマルチキャスト通信のための方法及び装置が開示される。
2010524333.tif 000002
【特許請求の範囲】
【請求項１】
マルチホップ中継ネットワークにおけるマルチキャスト通信のための方法であって：
拡張要求メッセージを送信する段階であり、前記拡張要求メッセージが、マルチキャスト接続識別子、マルチキャスト配信ツリー情報、及びパス識別子を含む段階；及び
拡張応答メッセージを受信する段階；
を有する方法。
【請求項２】
パス接続に沿って、マルチキャスト・ブロードキャストサービスを要求するメッセージを受信する段階；
前記マルチキャスト・ブロードキャストサービスを要求する末端装置の、数及び識別情報を記録する段階；
応答メッセージを送信する段階；及び
肯定応答を受信する段階；
を更に有する請求項１に記載の方法。
【請求項３】
前記マルチホップ中継ネットワークは移動無線マルチホップ中継通信ネットワークである、請求項１に記載の方法。
【請求項４】
前記拡張要求メッセージは、前記パス接続の追加要求、前記パス接続の削除要求、及び前記パス接続のサービス品質情報の変更要求のうちの１つであり、前記拡張要求メッセージは必要に応じてサービスフローパラメータを含む、請求項２に記載の方法。
【請求項５】
前記要求が前記パス接続の追加要求である場合に、前記マルチキャスト配信ツリーに前記パス接続を追加する段階；
を更に有し、前記追加する段階は更に、
前記マルチキャスト・ブロードキャストサービスの要求が受理可能なものであるかを決定する段階；
前記マルチキャスト・ブロードキャストサービスの要求が受理可能なものである場合に、前記マルチキャスト接続識別子が既に割り当てられているかを決定する段階；
前記マルチキャスト接続識別子が未だ割り当てられていない場合に、マルチキャスト接続を作り出し、該マルチキャスト接続に前記マルチキャスト接続識別子を割当て、マルチキャスト配信ツリーを作成する段階；
前記マルチキャスト接続識別子が既に割り当てられている場合に、前記パス接続が既に前記マルチキャスト配信ツリーに含まれているかを決定する段階；
前記パス接続が既に前記マルチキャスト配信ツリー情報に含まれている場合に、前記マルチキャスト配信ツリーを更新する段階；
前記パス接続を前記マルチキャスト接続識別子に結び付けることを試みる段階；
前記パス接続が前記マルチキャスト接続識別子に結び付けられたかを決定する段階；
前記パス接続の１つが前記マルチキャスト接続識別子に結び付けられておらず、前記マルチキャスト・ブロードキャストサービスの要求を受理することができない場合に、マルチキャスト・ブロードキャストサービス否認メッセージを送信する段階；及び
前記パス接続を前記マルチキャスト配信ツリーに追加する段階；
を有する、請求項４に記載の方法。
【請求項６】
前記要求が前記パス接続の削除要求である場合に、前記マルチキャスト配信ツリーから前記パス接続を削除する段階；
を更に有し、前記削除する段階は更に、
マルチキャスト配信ツリー内の前記パス接続の情報を更新する段階；
前記パス接続が前記マルチキャスト接続識別子から結び付けられているかを決定する段階；及び
前記マルチキャスト・ブロードキャストサービスを要求する末端装置が残存しているかを決定する段階；
を有する、請求項４に記載の方法。
【請求項７】
前記マルチキャスト接続識別子に関する前記サービスフローパラメータを更新する段階、を更に有する請求項４に記載の方法。
【請求項８】
前記拡張応答メッセージは、前記パス接続の追加に関する前記拡張要求メッセージに対する応答、前記パス接続の削除に関する前記拡張要求メッセージに対する応答、及び前記パス接続のサービスフローパラメータの変更に関する前記拡張要求メッセージに対する応答のうちの１つである、請求項１に記載の方法。
【請求項９】
マルチホップ中継ネットワークにおけるマルチキャスト通信のための装置であって：
拡張要求メッセージを送信する手段であり、前記拡張要求メッセージが、マルチキャスト接続識別子、マルチキャスト配信ツリー情報、及びパス識別子を含む手段；及び
拡張応答メッセージを受信する手段；
を有する装置。
【請求項１０】
パス接続に沿って、マルチキャスト・ブロードキャストサービスを要求するメッセージを受信する手段；
前記マルチキャスト・ブロードキャストサービスを要求する末端装置の、数及び識別情報を記録する手段；
応答メッセージを送信する手段；及び
肯定応答を受信する手段；
を更に有する請求項９に記載の装置。
【請求項１１】
前記マルチホップ中継ネットワークは移動無線マルチホップ中継通信ネットワークである、請求項９に記載の装置。
【請求項１２】
前記拡張要求メッセージは、前記パス接続の追加要求、前記パス接続の削除要求、及び前記パス接続のサービス品質情報の変更要求のうちの１つであり、前記拡張要求メッセージは必要に応じてサービスフローパラメータを含む、請求項１０に記載の装置。
【請求項１３】
前記要求が前記パス接続の追加要求である場合に、前記マルチキャスト配信ツリーに前記パス接続を追加する手段；
を更に有し、前記追加する手段は更に、
前記マルチキャスト・ブロードキャストサービスの要求が受理可能なものであるかを決定する手段；
前記マルチキャスト・ブロードキャストサービスの要求が受理可能なものである場合に、前記マルチキャスト接続識別子が既に割り当てられているかを決定する手段；
前記マルチキャスト接続識別子が未だ割り当てられていない場合に、マルチキャスト接続を作り出す手段、該マルチキャスト接続に前記マルチキャスト接続識別子を割当てる手段、及びマルチキャスト配信ツリーを作成する手段；
前記マルチキャスト接続識別子が既に割り当てられている場合に、前記パス接続が既に前記マルチキャスト配信ツリーに含まれているかを決定する手段；
前記パス接続が既に前記マルチキャスト配信ツリー情報に含まれている場合に、前記マルチキャスト配信ツリーを更新する手段；
前記パス接続を前記マルチキャスト接続識別子に結び付けることを試みる手段；
前記パス接続が前記マルチキャスト接続識別子に結び付けられたかを決定する手段；
前記パス接続の１つが前記マルチキャスト接続識別子に結び付けられておらず、前記マルチキャスト・ブロードキャストサービスの要求を受理することができない場合に、マルチキャスト・ブロードキャストサービス否認メッセージを送信する手段；及び
前記パス接続を前記マルチキャスト配信ツリーに追加する手段；
を有する、請求項１２に記載の装置。
【請求項１４】
前記要求が前記パス接続の削除要求である場合に、前記マルチキャスト配信ツリーから前記パス接続を削除する手段段階；
を更に有し、前記削除する手段は更に、
マルチキャスト配信ツリー内の前記パス接続の情報を更新する手段；
前記パス接続が前記マルチキャスト接続識別子から結び付けられているかを決定する手段；及び
前記マルチキャスト・ブロードキャストサービスを要求する末端装置が残存しているかを決定する手段；
を有する、請求項１２に記載の装置。
【請求項１５】
前記マルチキャスト接続識別子に関する前記サービスフローパラメータを更新する手段、を更に有する請求項１２に記載の装置。
【請求項１６】
前記拡張応答メッセージは、前記パス接続の追加に関する前記拡張要求メッセージに対する応答、前記パス接続の削除に関する前記拡張要求メッセージに対する応答、及び前記パス接続のサービスフローパラメータの変更に関する前記拡張要求メッセージに対する応答のうちの１つである、請求項９に記載の装置。
【請求項１７】
マルチホップ中継ネットワークにおけるマルチキャスト通信のための方法であって：
拡張要求メッセージを受信する段階であり、前記拡張要求メッセージが、マルチキャスト接続識別子、マルチキャスト配信ツリー情報、及びパス識別子を含む段階；及び
拡張応答メッセージを送信する段階；
を有する方法。
【請求項１８】
パス接続に沿って、マルチキャスト・ブロードキャストサービスを要求するメッセージを受信する段階；
前記マルチキャスト・ブロードキャストサービスの要求を前記パス接続に沿って転送する段階；
応答メッセージを受信する段階；
前記応答メッセージを前記パス接続に沿って転送する段階；
肯定応答を受信する段階；及び
前記肯定応答を前記パス接続に沿って転送する段階；
を更に有する請求項１７に記載の方法。
【請求項１９】
前記マルチホップ中継ネットワークは移動無線マルチホップ中継通信ネットワークである、請求項１７に記載の方法。
【請求項２０】
前記拡張要求メッセージは、前記パス接続の追加要求、前記パス接続の削除要求、及び前記パス接続のサービス品質情報の変更要求のうちの１つであり、前記拡張要求メッセージは必要に応じてサービスフローパラメータを含む、請求項１８に記載の方法。
【請求項２１】
前記要求が前記パス接続の追加要求である場合に、前記マルチキャスト配信ツリーに前記パス接続を追加する段階；
を更に有し、前記追加する段階は更に、
前記マルチキャスト接続識別子を前記パス識別子に結び付けることが可能であるかを決定する段階；
前記マルチキャスト接続識別子を前記パス識別子に結び付けることができない場合に、前記マルチキャスト・ブロードキャストサービスの要求を否認する前記拡張応答メッセージを送信する段階；
前記マルチキャスト接続識別子を前記パス識別子に結び付ける段階；及び
前記拡張要求メッセージを前記パス接続に沿って転送する段階；
を有する、請求項２０に記載の方法。
【請求項２２】
前記要求が前記パス接続の削除要求である場合に、前記マルチキャスト配信ツリーから前記パス接続を削除する段階；
を更に有し、前記削除する段階は更に、
前記マルチキャスト接続識別子を前記パス識別子から解放する段階；及び
前記拡張要求メッセージを前記パス接続に沿って転送する段階；
を有する、請求項２０に記載の方法。
【請求項２３】
前記マルチキャスト接続識別子に関する前記サービスフローパラメータを更新する段階、を更に有する請求項２０に記載の方法。
【請求項２４】
前記拡張応答メッセージは、前記パス接続の追加に関する前記拡張要求メッセージに対する応答、前記パス接続の削除に関する前記拡張要求メッセージに対する応答、及び前記パス接続のサービスフローパラメータの変更に関する前記拡張要求メッセージに対する応答のうちの１つである、請求項１７に記載の方法。
【請求項２５】
マルチホップ中継ネットワークにおけるマルチキャスト通信のための装置であって：
拡張要求メッセージを受信する手段であり、前記拡張要求メッセージが、マルチキャスト接続識別子、マルチキャスト配信ツリー情報、及びパス識別子を含む手段；及び
拡張応答メッセージを送信する手段；
を有する装置。
【請求項２６】
パス接続に沿って、マルチキャスト・ブロードキャストサービスを要求するメッセージを受信する手段；
前記マルチキャスト・ブロードキャストサービスの要求を前記パス接続に沿って転送する手段；
応答メッセージを受信する手段；
前記応答メッセージを前記パス接続に沿って転送する手段；
肯定応答を受信する手段；及び
前記肯定応答を前記パス接続に沿って転送する手段；
を更に有する請求項２５に記載の装置。
【請求項２７】
前記マルチホップ中継ネットワークは移動無線マルチホップ中継通信ネットワークである、請求項２５に記載の装置。
【請求項２８】
前記拡張要求メッセージは、前記パス接続の追加要求、前記パス接続の削除要求、及び前記パス接続のサービス品質情報の変更要求のうちの１つであり、前記拡張要求メッセージは必要に応じてサービスフローパラメータを含む、請求項２６に記載の装置。
【請求項２９】
前記要求が前記パス接続の追加要求である場合に、前記マルチキャスト配信ツリーに前記パス接続を追加する手段；
を更に有し、前記追加する手段は更に、
前記マルチキャスト接続識別子を前記パス識別子に結び付けることが可能であるかを決定する手段；
前記マルチキャスト接続識別子を前記パス識別子に結び付けることができない場合に、前記マルチキャスト・ブロードキャストサービスの要求を否認する前記拡張応答メッセージを送信する手段；
前記マルチキャスト接続識別子を前記パス識別子に結び付ける手段；及び
前記拡張要求メッセージを前記パス接続に沿って転送する手段；
を有する、請求項２８に記載の装置。
【請求項３０】
前記要求が前記パス接続の削除要求である場合に、前記マルチキャスト配信ツリーから前記パス接続を削除する手段；
を更に有し、前記削除する手段は更に、
前記マルチキャスト接続識別子を前記パス識別子から解放する手段；及び
前記拡張要求メッセージを前記パス接続に沿って転送する手段；
を有する、請求項２８に記載の装置。
【請求項３１】
前記マルチキャスト接続識別子に関する前記サービスフローパラメータを更新する手段、を更に有する請求項２８に記載の装置。
【請求項３２】
前記拡張応答メッセージは、前記パス接続の追加に関する前記拡張要求メッセージに対する応答、前記パス接続の削除に関する前記拡張要求メッセージに対する応答、及び前記パス接続のサービスフローパラメータの変更に関する前記拡張要求メッセージに対する応答のうちの１つである、請求項２５に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線マルチホップ通信システムに関し、特に、移動無線マルチホップ通信システム用のマルチキャスト配信ツリーの構築及び維持管理に関する。
【背景技術】
【０００２】
大都市圏のインターネットアクセスに適用される有望な技術として、マルチホップネットワーク（移動無線マルチホップ中継通信ネットワーク／システムを含む）が出現している。ここで、“／”は同一又は同様の構成要素又は構造の別名称を表すものとして用いられる。すなわち、ここでは“／”は“又は”の意味として理解され得る。本発明においては、社会基盤のマルチホップ無線中継ネットワークを検討する。社会基盤のマルチホップ無線中継ネットワークは、１つ以上のマルチホップ中継基地局（multi-hop  relay  base  station；ＭＲ−ＢＳ）、複数の中継ノード／局（ＲＳ）、及び複数の移動局（ＭＳ）／末端装置から成る。中継ノードはネットワークインフラの一部であり、バックホール（backhaul）マルチホップ無線ネットワークを形成するように基地局に接続される。基地局は、例えばインターネット等のその他のネットワークに接続され得る。移動局／末端装置は、ネットワークアクセスを得るために、ＭＲ−ＢＳ又は基地局に結合／接続／帰属する。
【０００３】
従来技術において、ＭＲ−ＢＳとＲＳとの間にユニキャストパスを構築する手法が提案されている。ＲＳ１がネットワークに入るとき、初期測距を行った後に、ＭＲ−ＢＳとＲＳ１との間にパスＰ１＝｛ＭＲ−ＢＳ，ＲＳ１｝が構築される。パス識別子（ＩＤ）がＰ１に割り当てられる。ＲＳ２がネットワークに入るとき、ＭＲ−ＢＳとＲＳ２との間にパスＰ２＝｛Ｐ１，ＲＳ２｝が構築される。このパスに沿って、パス情報が全ての中継ノード（ＲＳ）に伝達される。ＭＳ１がネットワークに入るとき、初期測距の後に、ＭＲ−ＢＳはＭＳ１がＲＳ２に帰属していることを知り、ＭＲ−ＢＳはＭＳ１の基本プライマリ管理接続識別子（connection  identification；ＣＩＤ）をＰ２に／と結び付ける。ＭＲ−ＢＳはまた、ＲＳ１及びＲＳ２に、ＭＳ１の基本プライマリ管理ＣＩＤをＰ２に／と結び付けるように通知する。ＭＳ１で始まる、あるいはＭＳ１で終わる全てのユニキャストトラフィックフローが、Ｐ２と／に結び付けられたＣＩＤを有する。システム内の全てのＲＳで、ＭＲ−ＢＳから各ＲＳに通じる固有のパスが存在する。システム内の各ＭＳに対し、その基本プライマリ管理ＣＩＤが１つのパスに結び付けられる。ＭＲ−ＢＳに直接接続するＭＳでは、Ｐ０＝｛ＭＲ−ＢＳ｝が定められ、それらのＣＩＤがＰ０に結び付けられる。なお、ユニキャストスキームにおいては、１つのパスを複数のＣＩＤに結び付けることができるが、各ＣＩＤは１つのパスにのみ結び付けられる。
【０００４】
マルチキャスト・ブロードキャストサービス（ＭＢＳ）は移動無線ネットワークに非常に重要なものである。例えばＩＥＥＥ  ８０２．１６ｅ等のシングルホップ無線通信システムにおいては、ＭＢＳはマルチキャスト・ブロードキャストサービスフローに関連付けられる。マルチキャスト・ブロードキャストサービスフローは、特定の末端装置／移動局／移動装置に専用ではない。ここでは、表記しやすいよう、末端装置を移動局（ＭＳ）と表記するが、末端装置は、ノート型コンピュータ、ＰＤＡ、セル方式電話、及びその他の移動装置をも含む。１つ以上のＭＳがマルチキャストサービスを受信するために基地局（ＢＳ）に要求を送信する場合、マルチキャストサービスフローに対してマルチキャスト接続が示され、このマルチキャスト接続に接続識別子（ＣＩＤ）番号が割り当てられる。そして、ＢＳが、同一のＣＩＤを用いて、マルチキャスト・ブロードキャストサービスを要求する各ＭＳとのマルチキャストトラフィック接続を作り出す。ＢＳによって各マルチキャストサービスデータユニット（ＳＤＵ）が一度だけ送信され、マルチキャストサービスを要求する全てのＭＳがこのＳＤＵを受信することができる。マルチキャストＳＤＵはＢＳからＭＳに直接送信され、シングルホップ無線通信システムにおいては、マルチキャスト配信ツリーが構築される必要はない。
【０００５】
マルチキャストは、ネットワーク資源の効率利用を提供し、１つのソースから複数の宛先ノードにデータを送達する。無線マルチホップ中継（ＭＲ）システムにおいては、マルチホップ中継基地局（ＭＲ−ＢＳ）とＭＳとの間に１つ以上の中継局（ＲＳ）が存在し得る。ＲＳに結合／帰属／接続されたＭＳがマルチキャストアプリケーションに加わるとき、ＭＲ−ＢＳから該ＭＳが結合されたＲＳに、マルチキャストＳＤＵ／パケット／フレームが転送される必要がある。なお、無線ＭＲシステム内のノード群の小集合のみが、特定のマルチキャストサービス／グループに加わって、このマルチキャストサービスのマルチキャストＳＤＵの送信及び受信を行ってもよい。マルチキャストサービスメンバー同士の間での通信のため、マルチキャストサービス／グループはそれ自身のマルチキャスト接続ＩＤ（ＭＣＩＤ）を有する。ＭＲ−ＢＳから１つ以上のＲＳにＳＤＵ／パケット／フレームを送信する１つの手法は、ネットワーク内の全ＲＳに、それらが該パケット／フレーム／ＳＤＵを受信する必要があるか否かにかかわらず、マルチキャストＳＤＵ／パケット／フレームをブロードキャストするものである。ＭＲ−ＢＳからＲＳにＳＤＵ／パケット／フレームをどのように送信するかという問題を解決する別の１つのやり方は、マルチキャストＳＤＵをカプセル化し、それを、マルチキャストサービスを要求しているＭＳに結合されたＲＳの各々に個別にユニキャストするものである。しかしながら、このやり方では、ＭＲ−ＢＳ又は中間ＲＳが同一のＳＤＵを複数回送信する必要が生じ得るため、帯域の点で実質的なコストを招き得る。
【０００６】
マルチキャスト配信ツリーの構築及び維持管理を行い、該マルチキャスト配信ツリーの各ブランチに沿ってマルチキャストＳＤＵ／パケット／フレームを配信する手法があると有利となり得る。そうした場合、マルチキャストＳＤＵは、ＭＲ−ＢＳによって１つのＲＳに一度のみ送信され、その後、そのＲＳによって更なるＲＳ又は複数のＭＳに一度のみ送信される。マルチキャストＳＤＵは、マルチキャスト・ブロードキャストサービスを要求しているＭＳに結合されたＲＳに、一度だけ送信される。故に、マルチキャストに関する帯域利用率が向上される。
【０００７】
有線ネットワーク及び無線ネットワークにおいてマルチキャストグループのマルチキャストツリーの発見及び構築を行うことには、ＩＰレイヤ・マルチキャスト・ルーティング・プロトコルが用いられてきた。ＩＰレイヤ・マルチキャスト・ルーティング・プロトコルはＩＰアドレスに基づくものである。スパース・モード・マルチキャスト経路プロトコル（Protocol  Independent  Multicast−Sparse  Mode；ＰＩＭ−ＳＭ）及びデンス・モード・マルチキャスト経路プロトコル（Protocol  Independent  Multicast−Dense  Mode；ＰＩＭ−ＤＭ）は、２つのＩＰマルチキャスト・ルーティング・プロトコルである。ＰＩＭ−ＤＭは、フラッディング（flooding）とその後の枝刈り（pruning）手法とを用い、大きいオーバヘッドをもたらす。ＰＩＭ−ＳＭは、接合／枝刈り（join／prune）手法を用い、ネットワーク資源の利用率の点で、より効率的である。しかしながら、これらのプロトコルは、マルチキャストツリー経路の構築及び解体がマルチキャストグループメンバーによって行われる分散型且つコネクションレス型のインターネット通信用に設計されている。対照的に、本発明においては、マルチキャスト配信ツリー経路の構築及び解体は基地局（ＭＲ−ＢＳ）によって制御される。
【０００８】
また、有線又は無線のメッシュ型ネットワーク用に、レイヤ２メディアアクセス制御（ＭＡＣ）アドレスに基づくマルチキャスト・ルーティング・プロトコルが提案されている。しかしながら、これらのプロトコルにおけるマルチキャストツリーの構築及び解体も、マルチキャストグループメンバーによって分散的に制御される。
【０００９】
無線マルチホップ中継ネットワークのネットワーク構造は、有線インターネットや有線又は無線のメッシュ型ネットワークとは大きく異なる。マルチホップ中継ネットワークにおいて、ＢＳは中央コントロールポイントである。マルチホップ中継ネットワークは、ＢＳをルート（根源）とするツリー型の無線接続を有する。マルチホップ中継ネットワークは、メッシュ型及びコネクションレス型の有線又は無線ネットワークと比較して、接続オリエンテッドなネットワークである。ＳＤＵ／パケット／フレームは、有線又は無線のメッシュ型ネットワークやインターネット通信においてのように宛先アドレスやソースアドレスに基づいてではなく、接続ＩＤに基づいて送信される。接続ＩＤは基地局によって動的に割り当てられる。有線又は無線のメッシュ型ネットワークやインターネット通信に用いられるマルチキャスト・ルーティング・プロトコルをマルチホップ中継ネットワークに適用することはできない。故に、マルチキャスト接続ＩＤを用いた効率的なマルチキャスト通信のために、マルチキャスト配信ツリーの構築、維持管理及び解体を行う、無線マルチホップ中継ネットワーク用のマルチキャスト機構が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
マルチキャスト配信ツリーの構築、維持管理及び解体を行う、無線マルチホップ中継ネットワーク用のマルチキャスト機構を提供する。
【課題を解決するための手段】
【００１１】
本発明により、例えばＩＥＥＥ  ８０２．１６  ＷｉＭａｘベースのマルチホップネットワーク等の移動無線マルチホップ中継通信ネットワーク用に、マルチキャスト配信ツリーの構築及び維持管理のための２つの実施形態が教示される。具体的には、マルチホップ中継ネットワーク内でマルチキャストアプリケーションに加わる全てのＭＳにソース（ＭＲ−ＢＳ）からマルチキャストデータ及びブロードキャストデータを効率的に配信するためのマルチキャスト配信ツリーを構築するためにＭＲ−ＢＳとＲＳとによって管理される信号機構及びデータ構造が開示される。ユニキャスト通信とは、２つの構成要素（エンティティ）間での一対一通信である。マルチキャスト通信とは、通信システム内での、１つのエンティティと複数のその他のエンティティとの間での一対多通信である。ブロードキャスト通信とは、通信システム内での、１つのエンティティとその他全てのエンティティとの間での通信である。
【００１２】
ここでは、移動マルチホップ中継ネットワークにおいてマルチキャスト配信ツリーの構築及び維持管理を行うための信号伝達機構及びデータ構造を含む２つの代替的な実施形態を説明する。マルチホップ中継ネットワークにおける中継ホップ数及びＲＳ数は比較的少ないため、ＭＲ−ＢＳがマルチキャスト接続ＩＤを割当て、マルチキャスト配信ツリーの構造を決定する中央制御機構を採用する。マルチキャスト配信ツリーの情報は、マルチキャスト配信ツリーに含まれる全てのＲＳに伝達される。ＭＲ−ＢＳによって、マルチキャスト配信ツリーに沿ってマルチキャストルート／パスが構築され、それにより、データＳＤＵ／パケット／フレームが、マルチキャスト接続ＩＤに基づいて、１つのソースから複数の宛先へマルチキャスト配信ツリーのブランチに沿って転送されることが可能となる。マルチキャスト配信ツリーは複数のマルチキャストルート／パスで構成され得る。
【００１３】
マルチホップ中継ネットワークにおけるマルチキャスト通信のための方法及び装置が開示される。当該方法及び装置は、マルチキャスト接続識別子とマルチキャスト配信ツリー情報とパス識別子とを含む拡張要求メッセージを送信すること、及び拡張応答メッセージを受信することを含む。これに対応し、マルチキャスト接続識別子とマルチキャスト配信ツリー情報とパス識別子とを含む拡張要求メッセージを受信すること、及び拡張応答メッセージを送信することを含むマルチホップ中継ネットワークにおけるマルチキャスト通信のための方法及び装置が開示される。
【図面の簡単な説明】
【００１４】
本発明は、以下の詳細な説明を添付の図面に関連付けて読むことにより十分に理解される。図面はここで簡単に説明する以下の図を含む。
【図１】典型的なマルチホップ中継システムを示す概略図である。
【図２】本発明の典型的な一実施形態に従ってマルチキャスト配信ツリーにパスを追加するためのメッセージフロー／ラダー図である。
【図３Ａ】マルチホップ中継基地局がマルチキャスト・ブロードキャストサービス用のマルチキャスト配信ツリーにパスを追加する本発明に従った方法を示すフローチャートである。
【図３Ｂ】中継ノード／局がマルチキャスト・ブロードキャストサービス用のマルチキャスト配信ツリーにパスを追加する本発明に従った方法を示すフローチャートである。
【図４】本発明の典型的な一実施形態に従ってマルチキャスト配信ツリーからパスを削除するためのメッセージフロー／ラダー図である。
【図５Ａ】マルチホップ中継基地局がマルチキャスト・ブロードキャストサービス用のマルチキャスト配信ツリーからパスを削除する本発明に従った方法を示すフローチャートである。
【図５Ｂ】中継ノード／局がマルチキャスト・ブロードキャストサービス用のマルチキャスト配信ツリーからパスを削除する本発明に従った方法を示すフローチャートである。
【発明を実施するための形態】
【００１５】
図１は、典型的なマルチホップ中継システムを示す概略図である。この例において、ＭＳ１及びＭＳ２はＲＳ１及びＲＳ２を介してＭＲ−ＢＳに接続され、ＭＳ３及びＭＳ４はＲＳ１、ＲＳ３及びＲＳ４を介してＭＲ−ＢＳに接続されている。１つ以上の移動ノード／局／装置がＭＢＳを要求するとき、マルチキャスト配信ツリーが構築され、マルチキャストＳＤＵ／パケット／フレームが、マルチキャスト配信ツリーの枝（ブランチ）に沿って、ＭＳノードが結合されたＲＳに転送される。このＲＳは、ＭＳまでのマルチキャスト配信ツリーのブランチに沿った最後のＲＳであってもよいし、そうでなくてもよい。パスに沿って複数のＲＳが存在することもあり得る。ＲＳは更に、それに結合されたＭＳにマルチキャストＳＤＵを転送する。ここでは、例えばＤＳＡ、ＤＳＣ、ＤＳＤ等の拡張動的サービス（dynamic  service；ＤＳｘ）メッセージを用いて、ＭＲ−ＢＳ及びＲＳを接続するマルチキャスト配信ツリーの構築及び維持管理を行うための方法を説明する。ただし、ＤＳＡは動的サービス追加を表し、ＤＳＤは動的サービス削除を表し、ＤＳＣは動的サービスメッセージ変更を表す。便宜上、動的サービスメッセージの後ろに、そのメッセージの拡張版であることを表すために“＊”を付加する。例えば、ＤＳＡ−ＲＥＱは、シングルホップネットワークの従来からの（レガシー）動的サービス追加要求メッセージを表し、ＤＳＡ−ＲＳＰは、シングルホップネットワークの、ＤＳＡ−ＲＥＱに対するレガシー動的サービス追加応答メッセージを表す。ＤＳＡ−ＲＥＱ＊は、本発明に従ったマルチホップ中継ネットワークの拡張動的サービス追加要求メッセージを表す。このメッセージは、マルチキャスト・ブロードキャストサービス用のパスを追加するものである。対応して、ＤＳｘ−ＲＳＰ＊は、ＤＳｘ−ＲＥＱ＊に対する拡張動的サービス応答を表す。強化／拡張された信号伝達機構は、ＭＲ−ＢＳとＲＳとの間の通信のみに用いられる。ＭＲ−ＢＳとＭＳとの間の信号伝達は本発明によって変更されない。
【００１６】
本発明に係る無線マルチホップ中継通信システム／ネットワークのマルチキャスト方式においては、ＭＳがユニキャストサービスを要求するとき、ユニキャストＣＩＤが、基地局によって割り当てられ、１つのパスに、該パスに沿った基地局と中継ノードとの間での信号伝達によって結び付けられる。これはマルチキャストの場合には当てはまらない。マルチキャストにおいては、マルチキャストＣＩＤ（ＭＣＩＤ）が複数のパスに結び付けられ得る。複数のパスはマルチキャスト配信ツリーを形成する。また、２つ以上のＭＳが同一のマルチキャストサービスを要求してもよい。第１のＭＳがマルチキャストサービスを要求するとき、ＭＣＩＤが基地局によって割り当てられ、該ＭＣＩＤにパスが結び付けられる。しかしながら、その他のＭＳが同一のマルチキャストサービスを要求するとき、該ＭＣＩＤが割り当てられる必要はない。さらに、その他のＭＳがこのマルチキャストサービスに同一のパスを用いるとき、ＭＣＩＤ及びパスの結び付けは再度行われる必要はない。故に、マルチキャストサービスの構築及びユニキャストサービスの構築は相異なるものである。ユニキャストサービスを構築する方法は、マルチキャストサービスを構築することには用いることができない。本発明はマルチキャストのためのものであり、具体的には、マルチキャストサービスの構築及び解体を行う方法、及びマルチキャスト配信ツリーにおけるＭＣＩＤとパスとの結び付けのためのものである。
【００１７】
図１において、ＲＳ１、ＲＳ２、ＲＳ３及びＲＳ４がネットワークに入った後、ＭＲ−ＢＳはパス：
Ｐ０＝｛ＭＲ−ＢＳ｝、Ｐ１＝｛Ｐ０，ＲＳ１｝、Ｐ２＝｛Ｐ１，ＲＳ２｝、Ｐ３＝｛Ｐ１，ＲＳ３｝、Ｐ４＝｛Ｐ３，ＲＳ４｝
を構築する。
【００１８】
ＭＲ−ＢＳ又はＭＳがマルチキャスト・ブロードキャストサービス（ＭＢＳ）を開始することを望むとき、ＭＢＳを開始することを望む構成要素（エンティティ）は、ＭＢＳを望むことを明示するためにＤＳＡ−ＲＥＱメッセージを送信する。そして、このＭＢＳのためにマルチキャスト配信ツリーが構築される。続いて、マルチキャスト配信ツリーを構築するための本発明に従った方法を説明する。
【００１９】
本発明の第１実施形態において、マルチキャスト配信ツリーは複数のパスで構成される。ＭＲ−ＢＳは、ＭＳからＭＢＳ要求を受信すると、要求されたＭＢＳが既に作成されているかを確認する。作成されていなければ、ＭＲ−ＢＳはこのＭＢＳ用のマルチキャスト配信ツリーを作成し、それにマルチキャストＣＩＤ（ＭＣＩＤ）を割り当てる。ＭＲ−ＢＳはまた、要求したＭＳまでこのマルチキャストサービスフローを伝えるためのパスを決定する。ＭＲ−ＢＳは、決定されたパスとＭＣＩＤとの間のマッピング／結び付けを作成する。ＭＲ−ＢＳは、該パスを投入し、該パスに沿った全てのＲＳに該ＭＣＩＤを結び付ける。該パスに沿った各ＲＳは、該ＭＣＩＤを有するマルチキャストデータを転送するために、パス識別子（ＩＤ）及びＭＣＩＤ結び付け情報を記憶する。ＭＲ−ＢＳは、このパスをマルチキャスト配信ツリーに追加し、マルチキャスト通信に該パスを使用するＭＳの数及び識別情報を記録する。
【００２０】
マルチキャスト配信ツリーが既に作成されており且つこのＭＢＳにＭＣＩＤが既に割り当てられている場合、ＭＲ−ＢＳは、要求しているＭＳまでこのマルチキャストサービスフローを伝えるためのパスを決定する。該パスがマルチキャスト配信ツリー内にない場合、ＭＲ−ＢＳは、決定されたパスとＭＣＩＤとの間のマッピング／結び付けを作成する。ＭＲ−ＢＳは、該パスに沿った全てのＲＳに該パス及びＭＣＩＤ結び付け情報を転送する。各ＲＳは、該ＭＣＩＤを有するマルチキャストデータを転送するために、パス−ＭＣＩＤ結び付け情報を記憶する。ＭＲ−ＢＳは、このパスをマルチキャスト配信ツリーに追加し、マルチキャスト通信に該パスを使用するＭＳの数及び識別情報を記録する。該パスが（同一のパスを用いる別のＭＳの要求によって）既にマルチキャスト配信ツリー内にある場合には、ＭＲ−ＢＳは、マルチキャスト通信に該パスを使用するＭＳの数及び識別情報を単に更新する。
【００２１】
一例を用いて、マルチキャスト配信ツリーの構築の処理を説明する。図１において、ＭＳ１がＭＢＳを望むとき、ＭＳ１はＭＲ−ＢＳにＤＳＡ−ＲＥＱを送信する。このメッセージはＲＳ２によって受信され、パスＰ２に沿ってＭＲ−ＢＳまで転送される。このＭＢＳがこのマルチホップ中継ネットワーク内に存在しない（すなわち、ＭＳ１がこのＭＢＳを開始する最初のエンティティである）場合、このメッセージの受信を受けて、ＭＲ−ＢＳはマルチキャスト接続を作り出し、このマルチキャスト接続にマルチキャストＣＩＤを割り当てる。便宜上、このマルチキャストＣＩＤをＭＣＩＤと表記する。ＭＲ−ＢＳはこのＭＢＳ用のマルチキャスト配信ツリーを作成する。また、ＭＲ−ＢＳ内にマルチキャスト配信ツリーに関する情報を格納するためのデータ構造も作成され得る。このマルチキャスト配信ツリーデータ構造は、ＭＣＩＤ、マルチキャスト配信ツリー内の（Ｐ，Ｎ）対の数、及び可変数の（Ｐ，Ｎ）対を含み、｛ＭＣＩＤ，（Ｐ，Ｎ）対数（＃），（Ｐ１，Ｎ１），（Ｐ２，Ｎ２），・・・｝である。ただし、（Ｐ，Ｎ）対中、ＰはＭＲ−ＢＳとＲＳとの間のパスを表し、Ｎは、そのＲＳに結合／帰属／接続され、このＭＢＳを受信するＭＳの数を表す。すなわち、（Ｐｘ，Ｎｘ）は、Ｎｘ個のＭＳがパスＰｘを通じて、該ＭＣＩＤを有するＭＢＳを受信することを意味する。ＭＲ−ＢＳはまた、ＭＢＳに該パスを用いるＭＳの例えば基本プライマリＣＩＤ等の識別情報を管理する。
【００２２】
ＭＲ−ＢＳは、ＭＢＳフローを伝えるために使用するパスを決定し、このパスをマルチキャスト配信ツリーに追加することを開始する。例えば、ＭＲ−ＢＳは、ＭＳ１が当該ＭＲ−ＢＳにパスＰ２を介して接続されていることを知る。マルチキャスト配信ツリーにパスＰ２が追加される。ＭＲ−ＢＳはパスＰ２に沿ってＤＳＡ−ＲＥＱ＊メッセージを送信する。ＤＳＡ−ＲＥＱ＊メッセージは、このマルチキャストサービスフローを伝えるパスのＩＤ（すなわち、Ｐ２）と、このマルチキャストサービスフローのＭＣＩＤと、必要に応じて、このマルチキャストサービスフローに対応するサービス品質（ＱｏＳ）情報を含むサービスフローパラメータと、を含む。ＤＳＡ−ＲＥＱ＊メッセージを受信すると、該パスに沿ったＲＳは、ＭＣＩＤとパスＩＤとの間のマッピングを取得し、ＭＣＩＤをパスＩＤに結び付ける。パスＩＤとＭＣＩＤとの間の結び付け／マッピングは、指定されたマルチキャストサービスフローのトラフィックを経路付けるために用いられる。ＲＳは、ＭＣＩＤをパスＩＤに結び付けた後、該パスの最後のＲＳでない場合、ＤＳＡ−ＲＥＱ＊メッセージを該パスに沿った次ホップのＲＳに転送する。同様にして、次ホップのノードが該メッセージを処理する。ＤＳＡ−ＲＥＱ＊が該パスの最後のＲＳに到達したとき、最後のＲＳはＭＣＩＤをパスＩＤに結び付ける。最後のＲＳは、該パスに沿った全ＲＳがＭＣＩＤをパスＩＤに結び付けたことの確認のため、逆経路を介してＭＲ−ＢＳにＤＳＡ−ＲＳＰ＊を送信する。中間のＲＳ群はＤＳＡ−ＲＳＰ＊を更新し、それをＭＲ−ＢＳに転送する。この例においては、ＲＳ１及びＲＳ２はＭＣＩＤをＰ２に結び付け、ＲＳ２がＤＳＡ−ＲＳＰ＊メッセージをＭＲ−ＢＳに送り返す。ＭＲ−ＢＳはＭＣＩＤを有するツリーにＰ２を追加する。ＭＲ−ＢＳはまた、このパスを介してマルチキャスト接続を要求しているＭＳの数及び識別情報を記録する。便宜上、マルチキャスト配信ツリー識別子をツリーＭＣＩＤと表記する。ＭＳ１が、Ｐ２を介してＭＢＳを要求した唯一のＭＳである場合、ＭＲ−ＢＳはマルチキャスト配信ツリー識別子（ツリーＭＣＩＤ）を割当て、ツリーＭＣＩＤ＝｛ＭＣＩＤ，１，（Ｐ２，１）｝と記録する。そして、ＭＲ−ＢＳは、接続ＭＣＩＤが構築されたことをＭＳ１に通知するＤＳＡ−ＲＳＰメッセージをＭＳ１に送信する。ＭＳ１はＤＳＡ−ＡＣＫメッセージを用いて肯定応答する。なお、ＭＳ１はマルチキャスト配信ツリーについて知見を有さない。しかしながら、ＭＲ−ＢＳが、要求されたＭＢＳに対してマルチキャスト配信ツリーを構築することができない（例えば、サービスフローパラメータが満たされ得ない）場合、ＭＲ−ＢＳは、ＭＢＳを認めないＤＳＡ−ＲＳＰをＭＳノードに送信する。
【００２３】
ＭＳ２もまた同一のＭＢＳを望む場合、ＭＳ２はＭＲ−ＢＳに同一のＭＢＳに関するＤＳＡ−ＲＥＱ要求を送信する。このＤＳＡ−ＲＥＱ要求はＲＳ２によって受信され、パスＰ２に沿ってＭＲ−ＢＳまで転送される。ＭＳ２からの該ＭＢＳに関するＤＳＡ−ＲＥＱ要求を受信すると、ＭＲ−ＢＳは、このＭＢＳのマルチキャストサービスフローが既に作成されており且つそのＭＣＩＤが既に割り当てられていると決定する。さらに、ＭＲ−ＢＳは、このマルチキャストサービスフローをＭＳ２に伝えるためにパスＰ２が用いられること、及びパスＰ２が既にマルチキャスト配信ツリーに追加されており、このＭＣＩＤに結び付けられていることを決定する。この決定に基づき、ＭＲ−ＢＳは、パスＰ２に沿ってＲＳにＤＳＡ−ＲＥＱ＊メッセージを送信することを行わない。ＭＲ−ＢＳは、このＭＣＩＤに対して２つのＭＳがパスＰ２を使用することを指し示すように、ツリーＭＣＩＤに対応するマルチキャスト配信ツリー情報を更新する。すなわち、マルチキャスト配信ツリーは｛ＭＣＩＤ，１，（Ｐ２，２）｝になる。ＭＲ−ＢＳは、接続ＭＣＩＤが構築されたことをＭＳ２に通知するＤＳＡ−ＲＳＰメッセージをＭＳ２に送信する。ＭＳ２は該ＤＳＡ−ＲＳＰメッセージにＤＳＡ−ＡＣＫメッセージを用いて肯定応答する。
【００２４】
ＭＳ３もまた同一のＭＢＳを望む場合、ＭＳ３はＭＲ−ＢＳに同一のＭＢＳに関するＤＳＡ−ＲＥＱ要求を送信する。このＤＳＡ−ＲＥＱ要求はＲＳ４によって受信され、パスＰ４に沿ってＭＲ−ＢＳまで転送される。ＭＳ３からの該ＭＢＳに関するＤＳＡ−ＲＥＱ要求を受信すると、ＭＲ−ＢＳは、このＭＢＳのマルチキャストサービスフローが既に作成されており且つこのＭＢＳに既にＭＣＩＤが割り当てられていることを知る。さらに、ＭＲ−ＢＳは、このマルチキャストサービスフローをＭＳ３に伝えるためにパスＰ４が用いられることを決定する。しかしながら、パスＰ４はマルチキャスト配信ツリーに追加されてこのＭＣＩＤに結び付けられていない。ＭＲ−ＢＳはパスＰ４に沿ってＤＳＡ−ＲＥＱ＊メッセージを送信する。ＤＳＡ−ＲＥＱ＊メッセージは、このマルチキャストサービスフローを伝えるパスのＩＤ（すなわち、Ｐ４）と、ＭＣＩＤと、必要に応じてサービスフローパラメータとを含む。このＤＳＡ−ＲＥＱ＊メッセージを受信すると、該パスに沿った各ＲＳは、ＭＣＩＤとパスＩＤとの間のマッピングを取得し、ＭＣＩＤをパス識別子（すなわち、この場合にはＰ４）に結び付ける。パスＰ４の最後のＲＳ（この場合にはＲＳ４）が、逆経路を介してＭＲ−ＢＳにＤＳＡ−ＲＳＰ＊を送信する。中間のＲＳ群がＤＳＡ−ＲＳＰ＊を更新し、それをＭＲ−ＢＳに転送する。ＭＲ−ＢＳは、ＭＣＩＤを有するツリーにパスＰ４を追加することによって、ツリー情報を更新する。ＭＲ−ＢＳはまた、パスＰ４を介してマルチキャスト接続を要求しているＭＳの数及び識別情報を更新する。ＭＳ３が、パスＰ４を介してこのＭＢＳを要求した唯一のＭＳである場合、ＭＲ−ＢＳは、パスＰ２に沿った２つのＭＳとパスＰ４に沿った１つのＭＳとが該ＭＢＳを要求していることを指し示すように、ツリーＭＣＩＤ＝｛ＭＣＩＤ，２，（Ｐ２，２），（Ｐ４，１）｝に更新する。そして、ＭＲ−ＢＳは、接続ＭＣＩＤが構築されたことをＭＳ３に通知するＤＳＡ−ＲＳＰメッセージをＭＳ３に送信する。ＭＳ３は該ＤＳＡ−ＲＳＰメッセージにＤＳＡ−ＡＣＫメッセージを用いて肯定応答する。
【００２５】
なお、ＭＲ−ＢＳ及びＲＳ１において、該ＭＣＩＤはパスＰ２及びＰ４の双方に結び付けられている。マルチキャストＣＩＤは、１つのマルチキャストサービスフローに対して複数のパスに結び付けられることができる。このＭＣＩＤ及びパスＩＤのマッピング／結び付け情報は、ＭＲ−ＢＳ及びＲＳがルーティングテーブルを更新し、マルチキャスト配信ツリーの次ホップノードを位置決めするために用いられる。この情報は、マルチキャストＳＤＵがマルチキャスト配信ツリーに沿って転送される必要があるとき、スケジューリングのために用いられる。例えば、ＭＲ−ＢＳが該ＭＣＩＤのＳＤＵを転送する必要があるとき、ＭＲ−ＢＳは、該ＭＣＩＤがＰ２及びＰ４に結び付けられていることを決定する。何れのパス（Ｐ２及びＰ４）も同一の最初のホップＲＳ１を有するので、該ＳＤＵはＭＲ−ＢＳによってＲＳ１に転送される。ＲＳ１が該ＭＣＩＤのマルチキャストＳＤＵを受信すると、ＲＳ１は、該ＭＣＩＤがＰ２及びＰ４の双方に結び付けられていることを決定する。ここでは、Ｐ２及びＰ４の次ホップは、それぞれ、ＲＳ２及びＲＳ３である。ＲＳ１は、或る特定のスケジュールに従って、ＲＳ２及びＲＳ３に同時に該マルチキャストＳＤＵを一度だけ送信する。ＲＳ２及びＲＳ３の双方が同時に該ＳＤＵを受信する。
【００２６】
図２は、本発明の典型的な一実施形態に従ってマルチキャスト配信ツリーにパスを追加するためのメッセージフロー／ラダー図である。上述の例は図２を理解することの助けとなる。ＭＳは、ＭＢＳを有することを望むとき、該ＭＢＳを追加するようＭＲ−ＢＳにＤＳＡ−ＲＥＱメッセージを送信する。これは、要求するＭＳとＭＲ−ＢＳとの間にレガシーサービスフローが作り出されることを要求することと同じである。ＭＲ−ＢＳはこの要求を受信し、これが該ＭＢＳを望む最初のＭＳである場合、マルチキャスト配信ツリーを作成し、（必要であれば）ＭＣＩＤを割り当てる。要求ＭＳとＭＲ−ＢＳとの間のパスＰｘがマルチキャストツリーＭＣＩＤ内に既に存在する場合、ＭＲ−ＢＳはパスＰｘを該ツリーＭＣＩＤに追加する必要はなく、ツリーＭＣＩＤ情報が更新され、レガシーサービスフローメッセージＤＳＡ−ＲＳＰを用いて該ＭＳに通知される。パスＰｘがマルチキャスト配信ツリーに追加される必要がある場合、ＭＲ−ＢＳは、要求ＭＳから受信したＤＳＡ−ＲＥＱメッセージからの逆経路情報を用いて、該パスに沿った各ＲＳにＤＳＡ−ＲＥＱ＊メッセージを送信する。ＤＳＡ−ＲＥＱ＊メッセージは、ＭＣＩＤ、パスＩＤ及びマルチキャスト配信ツリー情報を含み、必要に応じてサービスフローパラメータを含む。パスＰｘに沿った最後のＲＳが、ＤＳＡ−ＲＳＰ＊メッセージを用いて応答し、パスＩＤ及びＭＣＩＤを結び付けることを含めて該パスがツリーＭＣＩＤに追加されたことを指し示す。その後、レガシーフローメッセージが追随する。要求ＭＳに応答して、該ＭＳのＭＢＳ要求が受理されたことを指し示すため、ＭＲ−ＢＳによってレガシーフローメッセージＤＳＡ−ＲＳＰが使用される。そして、該ＭＳは、ＤＳＡ−ＡＣＫメッセージを送信することによって、該ＭＳがそのＭＢＳ要求のＭＲ−ＢＳによる受理を受信したことをＭＲ−ＢＳに肯定応答する。ＭＲ−ＢＳと要求ＭＳとの間でのこの最後のレガシーサービスフローメッセージの組はまた、パスＰｘが既に存在した場合にツリーＭＣＩＤを更新する働きをする。
【００２７】
図３Ａは、ＭＲ−ＢＳがマルチキャスト・ブロードキャストサービス用のパスを追加する本発明に従った方法のフローチャートである。ＭＲ−ＢＳは、動的サービス要求を受信するまで、待機／アイドルループ３０５にある。段階３１０にて、ＭＲ−ＢＳはパスＰｘに沿って、ＭＢＳに関するＤＳＡ−ＲＥＱを受信する。段階３１２にて、ＭＲ−ＢＳは、このＭＢＳ要求が受理され得るものであるかを決定する。受理され得ない場合、ＭＲ−ＢＳは要求ＭＳにＤＳＡ−ＲＳＰメッセージを送信し、該ＭＢＳ要求を否認する。ＭＢＳサービス要求が受理され得る場合、段階３１５にて、ＭＲ−ＢＳは該ＭＢＳにＭＣＩＤが既に割り当てられているかを決定する。ＭＣＩＤが未だ割り当てられていない場合、段階３２０にて、ＭＣＩＤが選択されて割り当てられ、ツリーＭＣＩＤが作成される。ＭＣＩＤが既に割り当てられている場合、段階３２５にて、ＭＲ−ＢＳは、パスＰｘがマルチキャスト配信ツリー（ツリーＭＣＩＤ）内に既にあるかを決定する。パスＰｘがツリーＭＣＩＤ内に既にある場合、段階３３０にて、マルチキャスト配信ツリー情報が更新される。そして、当該方法は段階３６５（後述）へと進む。ＭＲ−ＢＳは、該ＭＳがパスＰｘを介してＭＲ−ＢＳに接続されていることを知っているので、段階３３５にて、パスＰｘに沿ってＤＳＡ−ＲＥＱ＊メッセージを送信する。該ＤＳＡ−ＲＥＱ＊メッセージは、Ｐｘのパス識別子、ＭＣＩＤ及びマルチキャスト配信ツリー情報を含み、必要に応じて該マルチキャストサービスフローに対応するサービスフローパラメータを含む。そして、ＭＲ−ＢＳは、段階３４０にて、パスＰｘに沿った最後のＲＳからＤＳＡ−ＲＳＰ＊メッセージを受信するのを待つ。該パスに沿った各ＲＳは、該ＭＣＩＤを該パス識別子に結び付け、パスＰｘに沿った最後のＲＳの方にＤＳＡ−ＲＥＱ＊メッセージを転送する（図示せず）。パスＰｘの最後のＲＳは、ＤＳＡ−ＲＳＰ＊で応答し、逆経路Ｐｘに沿ってＭＲ−ＢＳにＤＳＡ−ＲＳＰ＊を送信する。該パスに沿った各ＲＳは、ＤＳＡ−ＲＳＰ＊メッセージを更新し、更新したＤＳＡ−ＲＳＰ＊メッセージをＭＲ−ＢＳに送信する。ＭＲ−ＢＳは、パスＰｘに沿った最後のＲＳからのＤＳＡ−ＲＳＰ＊を受信すると、段階３４５にて、ツリーＭＣＩＤにパスＰｘを追加することを試みる。段階３５０にて、ＭＲ−ＢＳは、パスＰｘに沿った全てのＲＳがＭＣＩＤに追加／結び付けされているかを決定する。ＭＣＩＤにパスＰｘを追加／結び付けすることが不可能であった場合、段階３５５にて、ＭＢＳ要求を否認するＤＳＡ−ＲＳＰメッセージが該ＭＳに送信される。ＭＲ−ＢＳは待機／アイドル状態３０５へと戻る。全てのＲＳがＭＣＩＤに追加／結び付けされている場合、段階３６０にて、ツリーＭＣＩＤにパスＰｘが追加される。ＭＲ−ＢＳはまた、このパスを介してマルチキャスト接続を要求したＭＳの数及び識別情報を記録する。段階３６５にて、ＭＲ−ＢＳは、ＭＢＳ要求が受理されたことを指し示すＤＳＡ−ＲＳＰメッセージを該ＭＳに送信する。そして、当該方法は待機／アイドル状態３０５へと戻る。
【００２８】
図３Ｂは、ＲＳがパスＰｘに沿ってＤＳＡ−ＲＥＱ＊メッセージを受信したときに取る行動を示している。ＲＳは、動的サービス要求を受信するまで、待機／アイドルループ３７０にある。段階３７５にて、ＲＳは、ＭＲ−ＢＳから、ＭＣＩＤを有するパスＰｘに沿った接続を追加するよう強化（エンハンスト）／拡張動的サービス要求メッセージＤＳＡ−ＲＥＱ＊を受信する。段階３８０にて、該ＲＳは、該ＭＣＩＤをパスＰｘに結び付けることができるかを決定する。該ＭＣＩＤをパスＰｘに結び付けることができないと該ＲＳが決定した場合、段階３８５にて、該ＲＳは、ＭＢＳを否認する強化／拡張動的応答メッセージＤＳＡ−ＲＳＰ＊をＭＲ−ＢＳに送信する。そして、本発明に係る方法は待機／アイドル状態３７０へと戻る。該ＭＣＩＤをパスＰｘに結び付けることができると該ＲＳが決定した場合、段階３９０にて、該ＲＳは該ＭＣＩＤをパスＰｘに結び付ける。そして段階３９２にて、該ＲＳは自身がパスＰｘに沿った最後のＲＳであるかを決定する。該ＲＳがパスＰｘに沿った最後のＲＳでない場合、段階３９４にて、該ＲＳは前記強化／拡張動的サービス要求メッセージＤＳＡ−ＲＥＱ＊をパスＰｘに沿った次のＲＳに転送する。そして、本発明に係る方法は待機／アイドル状態３７０へと戻る。自身がパスＰｘに沿った最後のＲＳであると該ＲＳが決定した場合、段階３９６にて、該ＲＳは、パスＰｘをマルチキャスト配信ツリーに追加する要求が実行され且つ該ＭＣＩＤがパスＰｘに結び付けられたことを指し示す強化／拡張動的応答メッセージＤＳＡ−ＲＳＰ＊をＭＲ−ＢＳに送信する。そして、本発明に係る方法は待機／アイドル状態３７０へと戻る。
【００２９】
図４は、本発明の典型的な一実施形態に従ってマルチキャスト配信ツリーからパスを削除するためのメッセージフロー／ラダー図である。ＭＳは、マルチキャストアプリケーションから抜け出る必要があるとき、マルチキャストサービスフローから自身を削除することを要求するＤＳＤ−ＲＥＱ（ＭＣＩＤを含む）をＭＲ−ＢＳに送信する。ＤＳＤ−ＲＥＱ要求は、該ＭＳが帰属／結合されたＲＳによって受信され、該ＲＳとＭＲ−ＢＳとの間のパスＰｘに沿ってＭＲ−ＢＳへと転送される。ＭＲ−ＢＳは、該パスがツリーＭＣＩＤから除去され得るものであるかを決定する。パスＰｘがツリーＭＣＩＤから除去され得ない場合、ＭＲ−ＢＳと該ＭＳとの間で、レガシーサービスフローメッセージを用いて、この情報が通信される。ＭＲ−ＢＳは、当該ＭＲ−ＢＳが前記ＤＳＤ−ＲＥＱを受信したパスに関し、該パスに沿ってこのＭＢＳを要求しているＭＳの数を減少させる。該ＭＢＳに該パスを使用しているＭＳの減少後の数が０に到達していない場合、ＭＲ−ＢＳは該ＭＳのみにＤＳＤ−ＲＳＰを送信し、該ＭＳはＤＳＡ−ＡＣＫメッセージで肯定応答する。更なる行動はとられない。前記数が０になった場合、ＭＲ−ＢＳはパスＰｘに沿ってＤＳＤ−ＲＥＱ＊を送信する。ＤＳＤ−ＲＥＱ＊メッセージは、ＭＣＩＤ、マルチキャスト配信ツリー情報、及びパス識別子を含む。該ＤＳＤ−ＲＥＱ＊メッセージを受信すると、パスＰｘに沿った各ＲＳは該ＭＣＩＤをパスＰｘから解放する。該パスに沿った最後のＲＳでない場合、そのＲＳは該ＤＳＤ−ＲＥＱ＊メッセージをパスＰｘに沿った次ホップのＲＳに転送する。そして、パスＰｘに沿った最後のＲＳは、該ＭＣＩＤをパスＰｘから解放した後に、ＤＳＤ−ＲＳＰ＊メッセージをＭＲ−ＢＳに送信する。そして、ＭＲ−ＢＳはツリーＭＣＩＤからパスＰｘを削除する。ＭＲ−ＢＳと、ＭＢＳの削除を要求したＭＳとの間で、レガシーサービスフローメッセージが追随する。ＭＲ−ＢＳは要求ＭＳにＤＳＤ−ＲＳＰを送信し、該ＭＳは該ＤＳＤ−ＲＳＰにＤＳＤ−ＡＣＫメッセージを用いて肯定応答する。この最後のレガシーサービスフローメッセージの組は、パスＰｘがツリーＭＣＩＤから削除され得ない場合の、ＭＲ−ＢＳと要求ＭＳとの間でのツリーＭＣＩＤ情報の更新にも追随する。
【００３０】
例えば、マルチキャスト配信ツリーのツリーＭＣＩＤ＝｛ＭＣＩＤ，２，（Ｐ２，２），（Ｐ４，１）｝とすると、ＭＳ２が、そのＭＢＳフローから自身を削除することを要求するため、ＭＣＩＤを有するＤＳＤ−ＲＥＱをパスＰ２に沿ってＭＲ−ＢＳに送信すると、ＭＲ−ＢＳは先ず、パスＰ２に沿った該ＭＢＳを受信しているＭＳの数及び識別情報を更新する。更新されたマルチキャスト配信ツリー情報はツリーＭＣＩＤ＝｛ＭＣＩＤ，２，（Ｐ２，１），（Ｐ４，１）｝になる。パスＰ２に沿って該ＭＢＳを受信しているＭＳが依然として存在するので、ＭＲ−ＢＳはＤＳＤ−ＲＳＰをＭＳ２に送信し、ＭＳ２は該ＤＳＤ−ＲＳＰメッセージにＤＳＤ−ＡＣＫメッセージで応答する。パスＰ２に沿ったＲＳに関する更なる行動はとられない。ＭＳ１が後に、ＭＣＩＤを有するＤＳＤ−ＲＥＱをＭＲ−ＢＳに送信する場合、ＭＲ−ＢＳはツリー情報をツリーＭＣＩＤ＝｛ＭＣＩＤ，２，（Ｐ２，０），（Ｐ４，１）｝に更新する。ＭＲ−ＢＳは、如何なるＭＳもパスＰ２に沿ってＭＣＩＤのＭＢＳを受信していないことを決定し、ＭＣＩＤを有するＤＳＤ−ＲＥＱ＊をパスＰ２に沿って送信する。パスＰ２に沿った各ＲＳは該ＭＣＩＤをパスＰ２から解放する。そして、ＤＳＤ−ＲＳＰ＊がＭＲ−ＢＳに返送される。ＭＲ−ＢＳはマルチキャスト配信ツリーからパスＰ２を削除する。マルチキャスト配信ツリーはツリーＭＣＩＤ＝｛ＭＣＩＤ，１，（Ｐ４，１）｝になる。そして、ＭＲ−ＢＳはＤＳＤ−ＲＳＰをＭＳ１に送信する。そして、ＭＳ１はＤＳＤ−ＡＣＫメッセージをＭＲ−ＢＳに送信する。
【００３１】
図５Ａは、マルチホップ中継基地局がマルチキャスト配信ツリーからパスを削除する方法のフローチャートである。ＭＲ−ＢＳは、動的サービス要求を受信するまで、待機／アイドルループ５０５にある。段階５１０にて、或るＭＳがマルチキャストアプリケーション（ＭＢＳ）を抜け出ることを望んでいることを指し示すＤＳＤ−ＲＥＱメッセージがＭＲ−ＢＳによって受信される。段階５１５にて、ＭＲ−ＢＳは、ツリーＭＣＩＤ内のパスＰｘ情報を更新する。これは、パスＰｘに沿って該ＭＢＳを要求しているＭＳの数を減少させることを含む。段階５２０にて、パスＰｘがツリーＭＣＩＤから除去されるべきかが決定される。例えば、このＭＢＳを要求しているＭＳがパスＰｘに沿って残存する場合、当該方法はそれらのＭＳにＤＳＤ−ＲＳＰを送信し、アイドル状態／待機ループ５０５へと戻る。一方、このＭＢＳを要求しているＭＳがパスＰｘに沿って残存しない場合、段階５２５にて、ＭＲ−ＢＳはパスＰｘに沿ったＲＳにＤＳＤ−ＲＥＱ＊メッセージを送信する。ＤＳＤ−ＲＥＱ＊メッセージは、ＭＣＩＤ、マルチキャスト配信ツリー情報、及びパス識別子を含む。段階５３０にて、ＭＲ−ＢＳは、パスＰｘに沿ってＤＳＤ−ＲＳＰ＊メッセージを受信するのを待つ。パスＰｘに沿ってＤＳＤ−ＲＳＰ＊メッセージを受信すると、段階５４０にて、ＭＲ−ＢＳはパスＰｘをツリーＭＣＩＤから削除する。そして段階５４５にて、ＭＲ−ＢＳはＤＳＤ−ＲＳＰを該ＭＳに送信する。そして、該ＭＳはＤＳＤ−ＡＣＫメッセージをＭＲ−ＢＳに送信する（図示せず）。
【００３２】
図５Ｂは、ＲＳがＭＲ−ＢＳからＭＣＩＤ及びパスを解放するＤＳＤ−ＲＥＱ＊を受信したときの応答を示している。ＲＳは、動的サービス要求を受信するまで、待機／アイドルループ５５０にある。段階５５５にて、ＲＳは、パスＰｘに沿った接続を削除する強化／拡張動的サービス要求メッセージＤＳＤ−ＲＥＱ＊を受信する。段階５６０にて、該ＲＳは該ＭＣＩＤをパスＰｘから解放する。そして段階５６５にて、該ＲＳは、該ＲＳがパスＰｘに沿った最後のＲＳであるかを決定する。該ＲＳがパスＰｘに沿った最後のＲＳでない場合、段階５７０にて、強化／拡張動的サービス要求メッセージＤＳＤ−ＲＥＱ＊がパスＰｘに沿った次のＲＳに転送される。そして、本発明に係る方法は待機／アイドル状態５５０へと戻る。自身がパスＰｘに沿った最後のＲＳであると該ＲＳが決定した場合、段階５７５にて、該ＲＳは、接続が削除され且つ該ＭＣＩＤがパスＰｘから解放されたことを指し示す強化／拡張動的サービス応答メッセージＤＳＤ−ＲＳＰ＊をＭＲ−ＢＳに送信する。そして、本発明に係る方法は待機／アイドル状態５５０へと戻る。
【００３３】
マルチキャストサービスフローのパラメータが変化したとき、ＭＲ−ＢＳ又はＭＳはまた、これらの変化を更新するためのＤＳＣ−ＲＥＱメッセージを送信し得る。ＭＢＳのマルチキャスト配信ツリー内の全てのＲＳにこれらの変化が通知される。これは、ＭＲ−ＢＳがマルチキャスト配信ツリー内の全てのパスに沿って全てのＲＳにＤＳＣ−ＲＥＱ＊メッセージを送信することによって達成される。図１の例において、ＭＣＩＤサービスフローのパラメータが変化した場合、ＭＲ−ＢＳはパスＰ２及びＰ４に沿ってＤＳＣ−ＲＥＱ＊を送信する。Ｐ２及びＰ４に沿った全てのＲＳが該ＭＣＩＤのサービスフローパラメータを更新する。パスの最後のＲＳは、該ＭＣＩＤに関するサービスフローパラメータが、ＤＳＣ−ＲＥＱ＊内のマルチキャストサービスフローパラメータの変更要求を満たすように変更されたことを指し示す強化／拡張動的サービス応答メッセージＤＳＣ−ＲＳＰ＊をＭＲ−ＢＳに送信する。パスに沿った或るＲＳが、ＤＳＣ−ＲＥＱ＊内に含まれる要求を満たすようにＭＣＩＤのサービスフローパラメータを変更することができない場合、該ＲＳは要求を否認するＤＳＣ−ＲＳＰ＊をＭＲ−ＢＳに送信する。
【００３４】
代替的な一実施形態において、各マルチキャスト配信ツリーはまた、固有のマルチキャストＣＩＤに関連付けられる。しかしながら、マルチキャスト配信ツリーはブランチ／リンクから成る。ブランチ／リンクはＭＲ−ＢＳ又はＲＳを隣接するＲＳと接続する。各ブランチはまた、ＭＢＳに該ブランチを使用するＭＳの数を指し示すように該ブランチに付随する数字と、該ＭＢＳに該ブランチを使用するＭＳの識別情報とを有する。この情報は、ＭＳがＭＲ−ＢＳに接続されるときに沿うパスから取得され得る。マルチキャスト配信ツリーはＭＲ−ＢＳによって構築され且つ維持管理される。ＭＣＩＤごとに、ＭＲ−ＢＳ及びＲＳは、それらの子ノード／装置のリストと、該ツリーＭＣＩＤに対応する子の基本プライマリＣＩＤとを保持する。ツリーＭＣＩＤのＲＳはまた、それに帰属するＭＳの何れが該ＭＢＳを受信しているかという情報を有する。ＲＳはまた、該ＭＢＳに関して当該ＲＳに帰属するＭＳの数及び識別情報に関する情報を有してもよい。ＲＳはまた、ＭＳのリストと、該ＭＢＳに関して当該ＲＳに帰属するＭＳの基本プライマリＣＩＤを有してもよい。このような情報は、拡張ＤＳｘメッセージを用いて、ＭＲ−ＢＳによってＲＳに伝達される。このような情報は後に、該ＭＣＩＤに関連するマルチキャストＳＤＵを転送するときにスケジューリングのためにＭＲ−ＢＳ及びＲＳによって使用される。上述と同一の例を用いて、この代替実施形態がどのように動作するかを説明する。
【００３５】
ＭＳ１がＭＢＳを要求するＤＳＡ−ＲＥＱメッセージをＭＲ−ＢＳに送信するとき、ＭＲ−ＢＳはＣＩＤ空間から利用可能なマルチキャストＣＩＤ（ＭＣＩＤ）を割り当てる。ＭＲ−ＢＳは、ＭＳ１がパスＰ２に沿って接続されていることを知り、パスＰ２に沿った各ＲＳにＤＳＡ−ＲＥＱ＊メッセージを送信する。該ＤＳＡ−ＲＥＱ＊メッセージにて、ＭＲ−ＢＳは各ＲＳに、ツリーＭＣＩＤに対応するその子ノード／装置のリストと該子ノード／装置の基本プライマリＣＩＤとを通知する。そして、各ＲＳは該ツリーＭＣＩＤに対応する情報を更新し、ＤＳＡ−ＲＳＰ＊をＭＲ−ＢＳに送信する。例えば、ＭＲ−ＢＳはＤＳＡ−ＲＥＱ＊メッセージをＲＳ１に送信して、ツリーＭＣＩＤに関してＲＳ１の子がＲＳ２であることをＲＳ１に通知する。ＭＲ−ＢＳはまた、ＲＳ２の基本プライマリＣＩＤをＲＳ１に通知する。ＭＲ−ＢＳはＲＳに、それに帰属するＭＳがＭＢＳを受信していることを通知する。また、ＭＲ−ＢＳはＲＳに、該ＭＢＳに関して該ＲＳに帰属するＭＳの数を通知する。また、ＭＲ−ＢＳはＲＳに、ＭＳのリスト及び該ＭＢＳに関して該ＲＳに帰属するＭＳの基本プライマリＣＩＤを通知する。この例においては、ＭＲ−ＢＳはＲＳ２にこの情報を通知する。ＭＲ−ＢＳは、各ＲＳからＤＳＡ−ＲＳＰ＊を受信したとき、ツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，１），（ＲＳ１，ＲＳ２，１）｝としてツリーを構築する。この情報はパスＰ２の情報から取得され、ＭＲ−ＢＳはＤＳＡ−ＲＥＱをＭＳ１に送信する。
【００３６】
ＭＳ２がマルチキャストアプリケーションに加わろうとＤＳＡ−ＲＥＱ要求を送信するとき、マルチキャスト配信ツリーに新たなブランチは追加されないので、ＭＲ−ＢＳは単に、各ブランチに結合されたＭＳの数及び識別情報を更新する。マルチキャスト配信ツリーは、故に、ツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，２），（ＲＳ１，ＲＳ２，２）｝に更新される。ＭＲ−ＢＳは、ＤＳＡ−ＲＥＱ＊メッセージをＲＳ２に送信し、ＭＳ２がＭＣＩＤの識別番号を有するＭＢＳを受信するようになることをＲＳ２に通知する。そして、ＭＲ−ＢＳはＤＳＡ−ＲＳＰメッセージをＭＳ２に送信する。
【００３７】
ＭＳ３が同一のＭＢＳを要求するＤＳＡ−ＲＥＱ要求を送信するとき、ＭＲ−ＢＳは、マルチキャスト配信ツリーを更新するため、ＤＳＡ−ＲＥＱ＊をＲＳ１、ＲＳ３及びＲＳ４のそれぞれに送信する。これらのＤＳＡ−ＲＥＱ＊メッセージにて、ＭＲ−ＢＳはＲＳ１に、ツリーＭＣＩＤに関しＲＳ１の子がＲＳ２及びＲＳ３であり、ＲＳ３の子がＲＳ４であることを通知する。また、ＭＲ−ＢＳはＲＳ４に、ＭＳ３がＭＣＩＤの識別番号を有するＭＢＳを受信するようになることを通知する。ＲＳ１、ＲＳ３及びＲＳ４からのＤＳＡ−ＲＳＰ＊メッセージの全てを受信すると、マルチキャスト配信ツリーはツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，３），（ＲＳ１，ＲＳ２，２），（ＲＳ１，ＲＳ３，１），（ＲＳ３，ＲＳ４，１）｝に更新される。なお、ブランチ（ＲＳ１，ＲＳ３）及び（ＲＳ３，ＲＳ４）はマルチキャスト配信ツリーが追加されている。また、ブランチ（ＭＲ−ＢＳ，ＲＳ１）に関する数が更新されている。そして、ＭＲ−ＢＳはＤＳＡ−ＲＳＰメッセージをＭＳ３に送信する。
【００３８】
ＭＳ２がマルチキャストアプリケーションを抜け出ようとＤＳＤ−ＲＥＱを送信するとき、マルチキャスト配信ツリーはツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，２），（ＲＳ１，ＲＳ２，１），（ＲＳ１，ＲＳ３，１），（ＲＳ３，ＲＳ４，１）｝に更新される。全ての既存のブランチがマルチキャスト配信ツリー内に残るので、ＭＲ−ＢＳによってマルチキャスト配信ツリー構造を変更するための更なる行動はとられない。ＭＲ−ＢＳは、ＤＳＤ−ＲＥＱ＊をＲＳ２に送信し、ＭＳ２をＭＣＩＤ接続から削除するように通知する。ＲＳ２はＤＳＤ−ＲＳＰ＊をＭＲ−ＢＳに送信し、ＭＳ２がＭＣＩＤ接続から削除されたことを指し示す。そして、ＭＲ−ＢＳはＤＳＤ−ＲＳＰメッセージをＭＳ２に送信する。
【００３９】
ＭＳ３がマルチキャストアプリケーションを抜け出ようとＤＳＤ−ＲＥＱを送信するとき、マルチキャスト配信ツリーはツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，１），（ＲＳ１，ＲＳ２，１），（ＲＳ１，ＲＳ３，０），（ＲＳ３，ＲＳ４，０）｝に更新される。ブランチ（ＲＳ１，ＲＳ３）及び（ＲＳ３，ＲＳ４）に結合されたＭＳの数が０に到達するので、ＭＲ−ＢＳはＤＳＤ−ＲＥＱ＊をＲＳ１、ＲＳ３及びＲＳ４に送信する。ＲＳ３及びＲＳ４がツリーＭＣＩＤの記録を削除し、ＭＲ−ＢＳは、ＲＳ１、ＲＳ３及びＲＳ４からＤＳＤ−ＲＳＰ＊を受信すると、マルチキャスト配信ツリー情報をツリーＭＣＩＤ＝｛（ＭＲ−ＢＳ，ＲＳ１，１），（ＲＳ１，ＲＳ２，１）｝に更新する。そして、ＭＲ−ＢＳはＤＳＤ−ＲＳＰメッセージをＭＳ３に送信する。
【００４０】
ＤＳＣ情報の処理は、ＤＳＣ−ＲＥＱ＊にて送信された、マルチキャストサービスフローパラメータを変更する要求を満たすようにＭＣＩＤのサービスフローパラメータが変更されたことを指し示す強化／拡張動的サービス応答メッセージＤＳＣ−ＲＳＰ＊を、（パスの最後のＲＳに代わって）ＤＳＣ−ＲＥＱ＊を受信する各ＲＳがＭＲ−ＢＳに送信することを除いて、スキーム１においてと同じである。
【００４１】
理解されるように、本発明は、ハードウェア、ソフトウェア、ファームウェア、特殊用途プロセッサ、又はそれらの組み合わせ、の様々な形態にて実装され得る。好ましくは、本発明はハードウェアとソフトウェアとの組み合わせとして実装される。また、ソフトウェアは好ましくは、プログラム記憶装置上に明白に具現化されたアプリケーションプログラムとして実装される。アプリケーションプログラムは、如何なる好適なアーキテクチャを有する機械にアップロードされて該機械によって実行されてもよい。この機械は好ましくは、例えば１つ以上の中央演算処理ユニット（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）及び入力／出力（Ｉ／Ｏ）インタフェース等のハードウェアを有するコンピュータプラットフォーム上に実装される。このコンピュータプラットフォームはまた、オペレーティングシステム及びマイクロ命令コードを含む。ここで説明した様々な処理及び機能は、マイクロ命令コードの部分、又はオペレーティングシステムを介して実行されるアプリケーションプログラムの部分（又はこれらの組み合わせ）の何れであってもよい。さらに、このコンピュータプラットフォームに、例えば更なるデータ記憶装置や印刷装置などの様々なその他の周辺装置が接続されてもよい。
【００４２】
やはり理解されるように、添付図面に描かれた構成システム要素及び方法段階は好ましくはソフトウェアにて実装されるので、システム要素（又はプロセス段階）間の実際の接続は、本発明がプログラムされる方法に応じて異なったものとなり得る。当業者は、ここでの教示を与えられることにより、本発明のこれら及び同様の実装例又は構成例に想到することができるであろう。
【図１】
2010524333.tif 000003
【図２】
2010524333.tif 000004
【図３Ａ】
2010524333.tif 000005
【図３Ｂ】
2010524333.tif 000006
【図４】
2010524333.tif 000007
【図５Ａ】
2010524333.tif 000008
【図５Ｂ】
2010524333.tif 000009
【手続補正書】
【提出日】平成21年10月6日(2009.10.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
ここでは、移動マルチホップ中継ネットワークにおいてマルチキャスト配信ツリーの構築及び維持管理を行うための信号伝達機構及びデータ構造を含む２つの代替的な実施形態を説明する。マルチホップ中継ネットワークにおける中継ホップ数及びＲＳ数は比較的少ないため、ＭＲ−ＢＳがマルチキャスト接続ＩＤを割当て、マルチキャスト配信ツリーの構造を決定する中央制御機構を採用する。マルチキャスト配信ツリーの情報は、マルチキャスト配信ツリーに含まれる全てのＲＳに伝達される。ＭＲ−ＢＳによって、マルチキャスト配信ツリーに沿ってマルチキャストルート／パスが構築され、それにより、データＳＤＵ／パケット／フレームが、マルチキャスト接続ＩＤに基づいて、１つのソースから複数の宛先へマルチキャスト配信ツリーのブランチに沿って転送されることが可能となる。マルチキャスト配信ツリーは複数のマルチキャストルート／パスを含み得る。
【国際調査報告】
2010524333.tif 000010
2010524333.tif 000011