(57)【特許請求の範囲】
【請求項１】
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスを選択するための、ハードウェアにおいて実行される方法であって、
ａ）第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストするステップと、
ｂ）第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストするステップと、
ｃ）前記第１のクライアントが前記第１のマルチキャスト・アドレスを受信するときに、前記第１のマルチキャスト・アドレスを前記少なくとも１つの第１のクライアントから前記第２のホストへとホップさせるステップと、
ｄ）前記第１のクライアントからホップされた前記第１のマルチキャスト・アドレスを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間の優先順位を決定するステップと、
ｅ）前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更するステップと、
を備える方法。
【請求項２】
ｆ）前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在することを検出するステップと、
ｇ）前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信するステップと、
ｈ）前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストするステップと、
をさらに備える、請求項１に記載の方法。
【請求項３】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストが、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信することをさらに備える、請求項２に記載の方法。
【請求項４】
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストするステップをさらに備える、請求項３に記載の方法。
【請求項５】
前記第２のマルチキャスト・アドレスについてステップａ）〜ｈ）を繰り返すことをさらに備える、請求項２に記載の方法。
【請求項６】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストが、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信するステップをさらに備える、請求項１に記載の方法。
【請求項７】
前記第２のマルチキャスト・アドレスに変更するステップが行われたときに、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信するステップをさらに備える、請求項１に記載の方法。
【請求項８】
前記第２のマルチキャスト・アドレスについてステップａ）〜ｅ）を繰り返すステップをさらに備える、請求項１に記載の方法。
【請求項９】
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスを選択するためのハードウェア・システムであって、
第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストするための手段と、
第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストするための手段と、
前記第１のクライアントが前記第１のマルチキャスト・アドレスを受信するときに、前記第１のマルチキャスト・アドレスを前記少なくとも１つの第１のクライアントから前記第２のホストへとホップさせるための手段と、
前記第１のクライアントからホップされた前記第１のマルチキャスト・アドレスを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間の優先順位を決定するための手段と、
前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更するための手段と、
を備えるハードウェア・システム。
【請求項１０】
前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在することを検出するための手段と、
前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信するための手段と、
前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストするための手段と、
をさらに備える、請求項９に記載のハードウェア・システム。
【請求項１１】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信するための手段をさらに備える、請求項１０に記載のハードウェア・システム。
【請求項１２】
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストするための手段をさらに備える、請求項１１に記載のハードウェア・システム。
【請求項１３】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信するための手段をさらに備える、請求項９に記載のハードウェア・システム。
【請求項１４】
前記第２のマルチキャスト・アドレスに変更するための前記手段と同時に、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信するための手段をさらに備える、請求項９に記載のハードウェア・システム。
【請求項１５】
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスの選択を実施するようにハードウェア・コンピュータ実行可能であるプログラム命令を備える記憶媒体であって、
第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストさせるプログラム命令と、
第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストさせるプログラム命令と、
前記第１のクライアントが前記第１のマルチキャスト・アドレスを受信するときに、前記第１のマルチキャスト・アドレスを前記第１のクライアントから前記第２のホストへとホップさせるプログラム命令と、
前記第１のクライアントからホップされた前記第１のマルチキャスト・アドレスを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間で優先順位を決定させるプログラム命令と、
前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更させるプログラム命令と、
を備える記憶媒体。
【請求項１６】
前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在していることを検出させるプログラム命令と、
前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信させるプログラム命令と、
前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストさせるプログラム命令と、
をさらに備える、請求項１５に記載の記憶媒体。
【請求項１７】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信させるプログラム命令をさらに備える、請求項１６に記載の記憶媒体。
【請求項１８】
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストさせるプログラム命令をさらに備える、請求項１７に記載の記憶媒体。
【請求項１９】
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストに、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信させるプログラム命令をさらに備える、請求項１５に記載の記憶媒体。
【請求項２０】
前記第２のマルチキャスト・アドレスに変更するためのプログラム命令と同時に、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信させるプログラム命令をさらに備える、請求項１５に記載の記憶媒体。
【請求項２１】
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトを防止するための方法であって、
ａ）第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信するステップと、
ｂ）前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストするステップと、
ｃ）前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって前記第１のマルチキャスト・アドレスを受信するステップと、
ｄ）前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定するステップと、
ｅ）前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定するステップと、
を備える方法。
【請求項２２】
前記第１のデバイスは、クライアントまたはホストのうちの１つである、請求項２１に記載の方法。
【請求項２３】
前記第２のデバイスは、クライアントまたはホストのうちの１つである、請求項２１に記載の方法。
【請求項２４】
前記第３のデバイスは、クライアントまたはホストのうちの１つである、請求項２１に記載の方法。
【請求項２５】
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するステップをさらに備える、請求項２１に記載の方法。
【請求項２６】
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するステップをさらに備える、請求項２１に記載の方法。
【請求項２７】
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトを防止するためのハードウェア・システムであって、
第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信するための手段と、
前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストするための手段と、
前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって、前記第１のマルチキャスト・アドレスを受信するための手段と、
前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定するための手段と、
前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定するための手段と、
を備えるハードウェア・システム。
【請求項２８】
前記第１のデバイスは、クライアントまたはホストのうちの１つである、請求項２７に記載のハードウェア・システム。
【請求項２９】
前記第２のデバイスは、クライアントまたはホストのうちの１つである、請求項２７に記載のハードウェア・システム。
【請求項３０】
前記第３のデバイスは、クライアントまたはホストのうちの１つである、請求項２７に記載のハードウェア・システム。
【請求項３１】
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するための手段をさらに備える、請求項２７に記載のハードウェア・システム。
【請求項３２】
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するための手段をさらに備える、請求項２７に記載のハードウェア・システム。
【請求項３３】
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトの防止を実施するための、ハードウェア・コンピュータ実行可能であるプログラム命令を備える記憶媒体であって、
第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信させるプログラム命令と、
前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストさせるプログラム命令と、
前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって前記第１のマルチキャスト・アドレスを受信させるプログラム命令と、
前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定させるプログラム命令と、
前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定させるプログラム命令と、
を備える記憶媒体。
【請求項３４】
前記第１のデバイスは、クライアントまたはホストのうちの１つである、請求項３３に記載の記憶媒体。
【請求項３５】
前記第２のデバイスは、クライアントまたはホストのうちの１つである、請求項３３に記載の記憶媒体。
【請求項３６】
前記第３のデバイスは、クライアントまたはホストのうちの１つである、請求項３３に記載の記憶媒体。
【請求項３７】
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択させるプログラム命令をさらに備える、請求項３３に記載の記憶媒体。
【請求項３８】
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択させるプログラム命令をさらに備える、請求項３３に記載の記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願で特許請求される発明は、一般に通信の分野に関し、より詳細には、複数のノードを有するネットワークにおける無線通信の分野に関する。
【背景技術】
【０００２】
通信における最近の傾向は、ビジュアル・コンテンツが、通信自体と、そのような通信を可能にするデバイスとの両方の、より重要な側面になりつつあることを示してきた。例えば、ディスプレイは、近年、モバイル電話の操作にさらに不可欠のものとなってきた。モバイル・ディスプレイ・デジタル・インタフェース（ＭＤＤＩ）プロトコルは、例えばクラムシェル・タイプまたはフリップ電話のディスプレイ部分のようなディスプレイ・デバイスを用いた高速短距離通信を可能にする、コスト効率が良く低電力のソリューションとして、多数の製造業者およびユーザによって選ばれてきた。ＭＤＤＩプロトコルは、通常、それぞれホストおよびクライアントと一般的に呼ばれる、ポータブル・コンピューティング、通信、および娯楽デバイスをディスプレイへと接続するために、小型コネクタ・システムおよび薄いフレキシブル・ケーブルを用いる。しかし、超広帯域および８０２．１１ｎのような高速無線技術の発達とともに、コンピューティング・プラットフォームとディスプレイとの間の無線通信に対する要望が増大している。無線ＵＳＢは、デバイス間の無線通信のための１つのオプションとして導入されてきた。しかし、ＭＤＤＩシステムとは異なり、無線ＵＳＢは、ｗｉＭｅｄｉａ  ＵＷＢ  ＭＡＣのフレームワーク内で動作し、それは、不都合なことに通信プロトコルを下層のＭＡＣ構造に非常に強く結び付け、無線ＵＳＢシステムの動作を複雑なものにして、無線ＵＳＢシステムを多くのアプリケーションにとって最適とはいえないものにしている。
【０００３】
上述したように、有線ＭＤＤＩシステムにおいて、ホストおよびクライアント・デバイスは、ホストとクライアントとの間の関連付け（association）のための基礎を形成する、実際のケーブル敷設によって接続される。しかし、無線システムでは、ホストとクライアントとの間の関連付けを作り出す自動的な物理的リンクは存在せず、そのことが、関連付け、セキュリティ、エア・リンク帯域幅の非効率的な使用、ならびに様々なホストおよび／またはクライアントからのアドレス、パケット、および／または通信プロトコルのコンフリクトに関する数々の問題をまねきうる。
【０００４】
したがって、当該技術において、ホストとクライアントとの間の適切な関連付けならびにそれらの間の効率的かつセキュアな通信を保証する、無線ＭＤＤＩ通信のためのシステムおよび／または方法に対するニーズがある。
【発明の概要】
【０００５】
本願で特許請求される発明は、ホストおよびクライアント・デバイスの両方を含む無線モバイル・ディスプレイ・デジタル・インタフェース（ＷＭＤＤＩ）環境におけるコンフリクトを回避するためのシステムおよび方法を含む。一態様では、本願で特許請求される発明は、第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストし、第２のホストによって、予め定められた地理的領域内の少なくとも１つの第２のクライアントへ第１のマルチキャスト・アドレスをブロードキャストするように構成されたシステムおよび／または方法を含む。該システムおよび／または方法は、さらに、第１のホストによって送信されたマルチキャスト・パケットを第２のホストが受信するときに第１のホストと第２のホストとの間の優先順位を決定し、第１のホストおよび第２のホストのうちの最低優先順位のホストによって第２のマルチキャスト・アドレスへと変更するように構成されることができる。
【０００６】
別の態様では、本願で特許請求される発明は、マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトを解消および／または防止するためのシステムおよび／または方法を含む。コンフリクト解消のシステムおよび／または方法は、第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、予め定められた地理的領域内の第２のデバイスにおいて受信するステップを含むことができ、ここにおいて、第１の地理的領域と第２の地理的領域とは互いに少なくとも部分的に異なる。受信すると、第２のデバイスは、第２の予め定められた地理的領域内で第１のマルチキャスト・アドレスを再ブロードキャストすることができ、その第１のマルチキャスト・アドレスは、第２の予め定められた地理的領域内の別個の第３のデバイスによって受信されることができる。本願で特許請求される発明の他の諸態様では、第３のデバイスは、その後、第１のマルチキャスト・アドレスと第２のマルチキャスト・アドレスとが同一であるかどうかを判定することができ、同一である場合、第１のデバイスと第２のデバイスとの間の優先順位を決定することができる。第１のデバイスが優先デバイスである場合、第３のデバイスは、別個の第３のマルチキャスト・アドレスを選択および／または生成することができる。同様に、第２のデバイスが優先デバイスである場合、第１のデバイスは、別個の第３のマルチキャスト・アドレスを選択および／または生成することができ、それによって、第１の予め定められた地理的領域内のデバイスと第２の予め定められた地理的領域内のデバイスとの間で起こりうるコンフリクトを防止する。
【０００７】
以下でさらに詳しく説明するように、本明細書で説明されるシステムおよび／または方法によって、ＷＭＤＤＩプロトコルは、上述した無線ＵＳＢシステムに対する重大な欠点である、無線ＭＡＣ自体との干渉なしに、高速無線ＭＡＣの最上位において動作することができる。無線ＭＡＣからＷＭＤＤＩを区切ることにより、本明細書で説明されるシステムの全体的なコストを削減しつつ、ホストとクライアントとの通信の効率および動作が大幅に改善される。本明細書で説明される他の特徴は、サービス発見機能、動的関連付け／切断機能、相互認証および鍵交換機能、リンク・ステータス機能、ならびにエア・リンク帯域幅を保存するための様々な特定の機能を含む。本願で特許請求される発明の他の特徴および利点について、以下で図面を参照して詳細に説明する。
【図面の簡単な説明】
【０００８】
【図１】図１は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するためのシステムの概略ブロック図である。
【図２】図２は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるシステム階層の概略ブロック図である。
【図３】図３は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するためのシステムのダイアグラムである。
【図４】図４は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避するための方法を示すフローチャートである。
【図５】図５は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するための方法を示すフローチャートである。
【図６】図６は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するための方法を示すフローチャートである。
【図７】図７は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するための方法を示すフローチャートである。
【図８】図８は、本願で特許請求される発明の１つの態様にしたがう、ＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避するための方法を示すフローチャートである。
【詳細な説明】
【０００９】
本願で特許請求される発明は、本明細書において、それらの選ばれた好ましい特徴および態様に関して添付図面を参照して説明される。通信分野における当業者においては、以上の説明が単なる例示にすぎず、本願で特許請求される発明の範囲は特許請求の範囲によって定められることが理解されるべきである。
【００１０】
図１に示すように、本願で特許請求される発明の１つの態様にしたがうＷＭＤＤＩマルチキャスト環境におけるコンフリクトを回避および／または解消するためのシステム１０は、クライアント・デバイス２０に無線接続可能なホスト・デバイス１２を含む。ホスト・デバイス１２は、ＷＭＤＤＩ送信機モジュール１４および無線モデム１６を含むことができ、それら各々は、図２〜図８を参照して以下でさらに詳しく説明される機能を少なくとも含むホスト・デバイス１２の少なくとも通信機能を制御するように適応されたホスト・コントローラ１８に接続可能である。ホスト・コントローラ１８は、例えば、ホスト・デバイス１２の通信機能を制御するように適応されたハードウェア、ファームウェア、またはソフトウェアの任意の適切な組み合わせを含むことができる。同様に、クライアント・デバイス１２は、ＷＭＤＤＩ受信機モジュール２２および無線モデム２４を含むことができ、それら各々は、クライアント・デバイス２０の少なくとも通信機能を制御するように適応されたクライアント・コントローラ２６に接続可能である。クライアント・コントローラ２６はまた、例えば、図２〜図８を参照して以下でさらに詳しく説明される機能を少なくとも含む、クライアント・デバイス２０の通信機能を制御するように適応されたハードウェア、ファームウェア、またはソフトウェアの任意の適切な組み合わせを含むことができる。
【００１１】
各ホスト・デバイス１２およびクライアント・デバイス２０は、機能的システム・ヒエラルキ３０を有することができ、その一態様が図２に示される。システム・ヒエラルキ３０は、例えば、ＷＭＤＤＩプロトコル層３４の上に重ねられたディスプレイ／ビデオ／マルチメディア層３２を含むことができる。ＷＭＤＤＩプロトコル層３４は、高速無線ＭＡＣ層３６の上に重ねられて示されており、その高速無線ＭＡＣ層３６は、高速無線ＰＨＹ層３８の上で動作することができる。本明細書においてより詳細に説明されるように、ＷＭＤＤＩプロトコル層３４は、これらに限定するものではないが、サービス発見機能、動的関連付け／切断機能、相互認証および鍵交換機能、リンク・ステータス機能、ならびにエア・リンク帯域幅を保存するための様々な特定の機能を含めた、複数の機能を含むことができる。
【００１２】
図３に示すように、本願で特許請求される発明の１つの好ましい態様において、システム１０は、第１のホストＨ１が、予め定められた地理的領域内、すなわち第１のホストＨ１の信号範囲内の、少なくとも１つのクライアント・デバイスＣ１へ第１のマルチキャスト・アドレスをブロードキャストするように適応されるように構成される。システム１０は、さらに、第２のホストＨ２が同一の地理的領域内の少なくとも１つの第２のクライアントＣ２へ第１のマルチキャスト・アドレスをブロードキャストするように、またさらに、第１のホストＨ１および第２のホストＨ２が、第１のホストＨ１によって送信されたマルチキャスト・アドレス・パケットを第２のホストＨ２が受信するときに、優先順位を決定し、それによって、起こりうるマルチキャスト・アドレス・コンフリクトを回避するように構成されるよう、構成されることができる。第１のホストＨ１と第２のホストＨ２との間の優先順位に応じて、システム１０は、第１のホストＨ１または第２のホストＨ２のうち最低優先順位のものが第２のマルチキャスト・アドレスに変わり、それによって既存のおよび／または起こりうるマルチキャスト・アドレス・コンフリクトを解消するように構成されることができる。
【００１３】
本願で特許請求される発明のこれらおよび他の態様は、すべて同一の予め定められた地理的領域内に複数のホストおよび複数のクライアントが存在する、より広いＷＭＤＤＩシステムにおけるコンフリクトを緩和するのに役立つ。例えば、２つのホストＡおよびＣと２つのクライアントＢおよびＤとを備える場合、典型的なＷＭＤＤＩシステムにおいて、ホストＡおよびＣが、選択されたマルチキャスト・アドレスによっては、セキュアではない通信および／またはコンフリクトを有する可能性がある。ノードＡおよびＢが互いの受聴範囲（listening range）内にあり、ノードＢおよびＣが互いの受聴範囲内にあり、ノードＣおよびＤが互いの受聴範囲内にある場合、ノードＡおよびＤは、それらが同一のマルチキャスト・アドレスを共有し、２つのホストＡとＣとの間の適正な優先順位およびマルチキャスト・アドレス選択をそれによって決定する方法がない場合には、リンクされる可能性がある。そのように、本願で特許請求される発明の諸態様は、開始ホストからクライアントへ（第１のホップ）、およびクライアントから少なくとも第２のホストへ（第２のホップ）の、選択されたマルチキャスト・アドレスの２ホップ送信を含んでおり、その結果、第２のホストは、マルチキャスト・アドレスの選択を知り、該第２のホストのオプションで、デバイスの優先順位に応じて（例えば、それらに関連付けられたそれぞれの媒体アクセス制御アドレスに基づいて）マルチキャスト・アドレスを拒否するまたはマルチキャスト・アドレスを受け入れることができる。本明細書でより詳しく説明されるように、第２のホストは、マルチキャスト・アドレスの拒否およびユニーク・アドレスの選択を通してコンフリクトを回避するように、または、優先アドレスを決定し、そしてその既存アドレスを保持することによって、もしくはそれぞれのデバイスの優先順位に応答して新たなアドレスを選択することによって、既存のコンフリクトを解消するように適応される。
【００１４】
図３のダイアグラム４０に示されるように、第１のホストＨ１は、１つまたは複数のクライアントとのセッションを開始しようとし、選定されたマルチキャスト・アドレス（PickedMulticastAddress）（ＭＡ２）を選択およびブロードキャストする。同時に、第２のホストＨ２は、選定されたマルチキャスト・アドレス、ＭＡ１を用いて、第２のクライアントＣ２との自身のセッションを開始している。第１のホストＨ１がまたそのマルチキャスト・アドレスとしてＭＡ１を選択しようとした場合、第１のホストＨ１は、第２のクライアントＣ２とのセッションを意図せず開始しうる。この状況を回避するために、第１のホストＨ１は、自身のＭＡ２メッセージを予め定められた地理的領域内の少なくとも第１のクライアントＣ１へブロードキャストする。それに応答して、第１のクライアントＣ１は、ＭＡ２を少なくとも第２のホストＨ２へホップさせる。少なくとも第２のクライアントＣ２と第２のホストＨ２がその上でセッション中であるＭＡ１と、ＭＡ２とが同一である場合、そして、第２のホストＨ２のアドレスが第１のホストＨ１のアドレスよりも大きい場合、第２のホストＨ２は、マルチキャスト・アドレス拒否（RejectMulticastAddress）（ＲＭＡ）メッセージを用いて第１のクライアントＣ１に応答し、そのマルチキャスト・アドレス拒否（ＲＭＡ）メッセージは、第１のホストＨ１が、選択されたアドレスを用いた既存のブロードキャストが存在すること、および第２のホストＨ２がその特定のアドレスにおける優先権を有することを知ることにより、第１のホストＨ１が異なるマルチキャスト・アドレスを選択できるように、第１のホストＨ１へとホップし戻される。あるいは、ＭＡ２がＭＡ１とは異なる場合、即時セッションに関して第１のホストＨ１と第２のホストＨ２との間にコンフリクトは存在しない。さらに、第１のホストＨ１および第２のホストＨ２の各々は、互いのマルチキャスト・アドレスを知っているので、各ホストは、第１のホストＨ１および第２のホストＨ２の両方によってコンフリクトが存在しないことが決定されるまで、あるいは決定されない限り、他方のマルチキャスト・アドレスにおける別のセッションを開始するのを控えることになろう。
【００１５】
図１を再び参照すると、ホスト・デバイス１２は、第１のホストＨ１および第２のホストＨ２として動作するように構成されることができ、クライアント・デバイス２０は、第１のクライアントＣ１および第２のクライアントＣ２として動作するように構成されることができる。上述したように、ホスト・デバイス１２およびクライアント・デバイス２０の各々は、ホスト・コントローラ１８およびクライアント・コントローラ２６をそれぞれ含むことができ、コントローラの各々は、本明細書で説明される方法の実行および動作のために構成される。コントローラ１８および２６は、ハードウェア、ファームウェア、ソフトウェア、および／またはそれらの組み合わせにおいて実装されることができる。ハードウェア実装では、例えば、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他のデバイス・ユニット、および／またはそれらの組み合わせ内に実装されることができる。
【００１６】
本願で特許請求される発明の諸態様のファームウェアおよび／またはソフトウェア実装では、システムおよび／または方法は、本明細書で説明される機能を実行するモジュール（例えば、プロシージャ、関数等）を用いて実装されることができる。命令を明確に具現化する任意の機械読取可能媒体が、本明細書で説明される方法を実装する際に使用されることができる。例えば、ソフトウェア・コードは、メモリ内に、例えば、ホスト・デバイス１２またはクライアント・デバイス２０のうちの１つに関連付けられた、それぞれのコントローラ１８および２６によって実行されるメモリ内に格納されることができる。メモリは、プロセッサ内に、あるいはプロセッサの外部に、実装されることができる。本明細書において用いられる場合、「メモリ」という用語は、あらゆるタイプの長期、短期、揮発性、不揮発性、または他のメモリを指しており、いずれか特定のタイプのメモリまたはメモリの数、あるいはメモリがそれに格納される媒体のタイプに限定されるものではない。
【００１７】
図４に示されるように、本願で特許請求される発明の１つの態様では、デジタル通信システムにおいてコンフリクトを回避するためにマルチキャスト・アドレスを選択するための方法は、第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストすることを記載するステップＳ１０２を含む。ステップＳ１０４において、方法は、第２のホストによって、予め定められた地理的領域内の少なくとも１つの第２のクライアントへ第１のマルチキャスト・アドレスをブロードキャストすることを記載し、ステップＳ１０６において、方法は、第１のホストによって送信されたマルチキャスト・パケットを第２のホストが受信するときに、第１のホストと第２のホストとの間の優先順位を決定することを記載する。本願で特許請求される発明のこの好ましい態様の方法は、さらに、第１のホストおよび第２のホストのうちの最低優先順位のホストによって第２のマルチキャスト・アドレスに変更することを記載するステップＳ１０８を含む。
【００１８】
図４に示される態様の方法の１つの変形例において、方法は、第１のホストによって、少なくとも１つの第２のクライアントが予め定められた地理的領域内に存在することを検出するステップをさらに含むことができる。少なくとも１つの第２のクライアントを検出するステップは、図３に関して説明された２ホップ原理にしたがって実行されることができる。方法は、第１のホストからの第１のブロードキャストされたマルチキャスト・アドレスを少なくとも１つの第２のクライアントによって受信するステップと、受信された第１のマルチキャスト・アドレスを第１のホップ数において第２のホストへ再ブロードキャストするステップとをさらに含むことができる。図３に関して上述したように、本明細書で説明されるシステムおよび方法は、２つまたはそれ以上のホスト・デバイス間でマルチキャスト・アドレスがコンフリクトする可能性を最小限に抑えることによって、ＷＭＤＤＩネットワーク内の通信を通知、効率化、および優先順位付けする機能を果たす。
【００１９】
本明細書で説明される例示的な方法のさらなる詳細が図５のフローチャートに示される。図５は、主に、図１に示されたようなシステム１０において機能するホスト・デバイス１２に適した方法に関係する。ステップＳ１１０において、ホストＨ１に電源が投入され、ステップＳ１１２において、ホストＨ１はマルチキャスト・アドレスＧ１を選択する。ステップＳ１１４において新たなクライアントを検出した後、ステップＳ１１６において、ホストＨ１は、上述した方式で、自身の選定されたマルチキャスト・アドレス（ＰＭＡ）メッセージを送信する。ＰＭＡの送信後、ホストは、ステップＳ１１８において、マルチキャスト・グループ・アドレスＧ１が優先ホストによって既に使用中であるかどうかを知るためにホストＨ１が待機することになる時間の上限を設定する機能を果たす、マルチキャスト・コンフリクト解消タイマを開始する。ステップＳ１２０において、方法は、マルチキャスト・アドレス拒否パケットを待機することか、またはマルチキャスト・コンフリクト解消タイマの満了のうちの１つを記載する。ステップＳ１２２において、図５に示される方法は、マルチキャスト・アドレス拒否（Ｇ１）が受信されたか否かを問い合わせる。回答が否定である場合、方法はステップＳ１２８へ進み、マルチキャスト・コンフリクト解消タイマが満了したか否かを問い合わせる。マルチキャスト・コンフリクト解消タイマが満了していた場合、ステップＳ１３０において、方法は、ホストのセッションのためのＭＡＣアドレスとしてマルチキャスト・グループ・アドレスＧ１を保持することを記載する。マルチキャスト・コンフリクト解消タイマが満了していない場合、方法は、上記のステップＳ１２０へ戻る。
【００２０】
ステップＳ１２２に戻ると、マルチキャスト・アドレス拒否（Ｇ１）が受信されていた場合、方法は、ホストＨ１が、発信元ホスト・アドレス（例えば、ＭＡＣアドレス）Ｈ２がホストＨ１のアドレス、すなわち自身のアドレスに対して優先権を有することを確認することを記載する、ステップＳ１２４へと進む。確認すると、方法は、ステップＳ１２６へ進み、該ステップＳ１２６では、方法は、Ｇ１とは異なるマルチキャスト・アドレスＧ２を選定することを記載し、その後、方法は、ステップＳ１１６へ戻り、新たな選定されたマルチキャスト・アドレス（Ｇ２）パケットを送信する。図５に示される例示的な方法は、ホストの優先順位ならびにマルチキャスト・アドレスが異なったものであることを確実にする機能を果たす。このように、上述したようなシステム１０では、各ホストは、適正な優先順位が割り当てられることを確実にし、さらに、各マルチキャスト・アドレスが予め定められた地理的領域内でユニークであることを確実にするために、上記ステップを実行している。
【００２１】
図６は、図１に関して説明されたシステム１０において示されたようなホスト・デバイス１２またはクライアント・デバイス２０のような受け手に適した方法を示す。ステップＳ１４０において、該方法例は、選定されたマルチキャスト・アドレス（Ｇ１）を受信することを記載し、ステップＳ１４２において、該方法例は、デバイスが既に、同一のグループ・アドレスＧ１を有する異なるグループのメンバであるか否かを問い合わせる。その回答が否定である場合、方法は、以下でさらに詳しく説明されるステップＳ１６０へ進む。回答が肯定である場合、方法は、ステップＳ１４４へ進み、マルチキャスト・グループを開始しているホストのアドレス（例えば、ＭＡＣアドレス）が、デバイスの既存のホストに対して優先権を有するか否かを問い合わせる。
【００２２】
上述したように、本願で特許請求される発明の方法は、マルチキャスト・アドレスの優先権およびユニーク性の両方を確かめる。このように、優先権の問い合わせＳ１４４に対する回答が肯定である場合、該方法例は、デバイスがまた第２のホストＨ２でもあるか否かを問い合わせる。その回答が肯定である場合、ステップＳ１５０において、ホストＨ２は、自身のグループのためにＧ１とは異なった別のマルチキャスト・アドレスＧ２を選定し、次いで、ステップＳ１５２において、上述したように選定されたマルチキャスト・アドレス（Ｇ２）を送信するプロシージャを開始する。問い合わせＳ１４６に対する回答が否定である場合、デバイスは、選定されたマルチキャスト・アドレスをホストＨ２へ転送する。優先権の問い合わせＳ１４４に対する回答が否定である場合、Ｈ１はＨ２に対して優先権を有していないので、ステップＳ１５４において、該方法例は、クライアント・デバイスがまた第２のホストＨ２でもあるか否かを問い合わせる。その応答が否定である場合、該方法例は、選定されたマルチキャスト・アドレス・パケットをホストＨ２へ転送することを記載する、ステップＳ１５８へと進む。問い合わせＳ１５４に対する応答が肯定である場合、ステップＳ１５６において、ホストＨ２は、Ｈ２のホスト自身のユニキャスト・アドレスを含めることによって、ホストＨ１を対象としたマルチキャスト拒否パケットをブロードキャストする。
【００２３】
上述したように、必ずしも同一の地理的領域内に存在するわけではないクライアントとホストとの間の意図せぬ関連付けを防ぐために、本願で特許請求される発明の方法は、少なくとも２ホップ通信プロセスを用いる。したがって、ステップＳ１６０において、該方法例は、予め定められた数のホップが達成されることを確実にするために、選定されたマルチキャスト・アドレス・パケットにおけるホップ数をインクリメントすることを記載する。例えば、ステップＳ１６２において、該方法例は、ホップ数が２よりも少ないか否かを問い合わせる。その応答が肯定である場合、方法は、ステップＳ１６４に進んで、選定されたマルチキャスト・アドレス・パケットにおけるホップ数をインクリメントし、クライアント・デバイスの次のホップ隣りへブロードキャストする。一方、ホップ数が２以上である場合、該方法例は、ステップＳ１６６へ進み、選定されたマルチキャスト・アドレス・パケットは、優先権およびユニーク性機能の両方が実施されているので、破棄される。
【００２４】
図７は、本明細書で説明されたタイプのシステムにおけるホストまたはクライアント・デバイスのようなパケット受信機によって使用可能な方法の別の例を示す。ステップＳ１８０において、方法の例は、選定されたマルチキャスト・アドレス（Ｇ１）パケットを受信するステップを記載する。ステップＳ１８２において、方法は、受信機が、同じグループ・アドレスＧ１を既に有する異なるグループのメンバであるか否かを問い合わせる。ステップＳ１８２の問い合わせが否定で回答された場合、方法の例は、選定されたマルチキャスト・アドレス・パケットをホストＨ２へ転送するステップを記載するステップＳ１９６へ進む。ステップＳ１８２の問い合わせに対する回答が肯定である場合、方法は、ステップＳ１８４へ進み、受信しているデバイスが第２のホストＨ２であるか否かをさらに問い合わせる。ステップＳ１８４の問い合わせに対する回答が否定である場合、方法はステップＳ１９４へ進み、選定されたマルチキャスト・アドレスはホストＨ２へ転送される。
【００２５】
あるいは、ステップＳ１８４の問い合わせに対する回答が肯定である場合、方法は、ステップＳ１８６へ進み、マルチキャスト・グループを開始しているホストのアドレス（例えば、ＭＡＣアドレス）が、現在のグループに関するホストであるホストＨ２のアドレスに対して優先権を有するか否かを問い合わせる。ステップＳ１８６の問い合わせに対する応答が否定である場合、ステップＳ１９２において、ホストＨ２は、ゼロに等しいホップ数でホストＨ２のアドレスを含めることによって、ホストＨ１を宛先とするマルチキャスト・アドレス拒否パケットをブロードキャストする。ステップＳ１８６の問い合わせに対する応答が肯定である場合、ステップＳ１８８において、ホストＨ２は、自身のマルチキャスト・グループのためにＧ１とは異なる代替のマルチキャスト・アドレスＧ２を選択する。新たなマルチキャスト・アドレスＧ２の選択後、方法は、ステップＳ１９０において、ホストＨ２に、選定されたマルチキャスト・アドレス（Ｇ２）を送信するためのプロシージャを開始させる。
【００２６】
前述の方法例におけるように、必ずしも同じ地理的領域内に存在するわけではないクライアントとホストとの間の意図せぬ関連付けを防ぐために、本願で特許請求される発明の方法は、少なくとも２ホップ通信プロセスを用いる。したがって、ステップＳ１９８において、該方法例は、予め定められた数のホップが達成されることを確実にするために、選定されたマルチキャスト・アドレス・パケットにおけるホップ数をインクリメントすることを記載する。例えば、ステップＳ２００において、該方法例は、ホップ数が２よりも少ないか否かを問い合わせる。その応答が肯定である場合、方法は、ステップＳ２０２に進んで、選定されたマルチキャスト・アドレス・パケットにおけるホップ数をインクリメントし、デバイスの次のホップ隣りへブロードキャストする。一方、ホップ数が２以上である場合、該方法例は、ステップＳ２０４へ進み、選定されたマルチキャスト・アドレス・パケットは、優先権およびユニーク性機能の両方が実施されているので、破棄される。
【００２７】
本明細書で説明されるタイプのシステムにおけるホストまたはクライアント・デバイスのようなパケット受信機によって使用可能な方法の別の例が、図８に示される。具体的には、図８に示される方法の例は、ホストＨ２によって開始されたマルチキャスト・グループＧ１のメンバであるデバイスによって使用可能であり、この場合、該デバイスは、異なるホストＨ１からマルチキャスト・パケットを受信したか、またはホストＨ１が同一のアドレスＧ１による異なるグループを開始したことを示すビーコン、信号、もしくはパケットを受信したか、のいずれかである。これは、移動または無線環境における変化のいずれかの理由で、２つの異なるグループが互いに無線コンタクト状態になった場合に起こりうる。図８に示される方法例は、デバイスが二重マルチキャスト・グループ（Ｇ１）を検出するステップＳ２１０において開始する。ステップＳ２１２において、該方法例は、受信しているデバイスがホストＨ２であるか否かを問い合わせる。その応答が否定である場合、ステップＳ２２２において、該方法例は、Ｈ１の代わりに、１のホップ数で、選定されたマルチキャスト・アドレス（Ｇ１）を生成すること、およびそれをホストＨ２へ送信すること、それによって、グループＧ１アドレスとの起こりうるコンフリクトをホストＨ２へ通知することを記載する。
【００２８】
ステップＳ２１２の問い合わせに対する応答が肯定である場合、受信しているデバイスは、また、ホストＨ２である。その場合、該方法例は、ステップＳ２１４において、ホストＨ１がホストＨ２に対して優先権を有するか否かをさらに問い合わせる。ステップＳ２１４の問い合わせに対する応答が肯定である場合、該方法例は、ステップＳ２１６へ進み、ホストＨ２は、自身のマルチキャスト・グループのためにＧ１とは異なる代替のマルチキャスト・アドレスＧ２を選定する。ステップＳ２１８において、ホストＨ２は、選定されたマルチキャスト・アドレス（Ｇ２）を自身のマルチキャスト・グループへ送信するためのプロシージャを開始する。ステップＳ２１４の問い合わせに対する応答が否定である場合、ホストＨ２は、ホストＨ２のアドレスを含めることによって、マルチキャスト・アドレス拒否パケットをＨ１へ送信またはブロードキャストし、それによって、ホストＨ１が自身のグループのために異なるマルチキャスト・アドレスを選定することを確実にする。
【００２９】
本願で特許請求される発明の様々な態様および特徴は、マルチキャスト・アドレスに関して説明されたが、本願で特許請求される発明の原理が他のタイプの無線アドレスにも等しく適していることを、当業者は容易に理解するであろう。例えば、本明細書で説明されたシステムおよび方法は、マルチキャスト・グループを集合的に定めるホストのような特別なノードおよびユニークな識別子を有する任意のノード・ネットワークに適用されることができる。限定的ではない例として、本願で特許請求される発明の態様および特徴は、例えば、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）、ＷｉＦｉおよび固定無線データネットワークを含む無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、無線メトロポリタン・エリア・ネットワーク（ＷｉＭＡＸ）、ならびにグローバル・システム・フォー・モバイル・コミュニケーション（ＧＳＭ（登録商標））とパーソナル通信サービス（ＰＣＳ）ネットワークの両方など、ＩＥＥＥ８０２．１１シリーズのネットワークおよびインターネット・プロトコル（ＩＰ）アドレッシングによってサポートされる無線ネットワークを含めた、すべてのタイプの無線ネットワークにおいて用いられることができる。当業者は、本明細書で説明された様々な発明の態様および特徴が、少なくとも上述のタイプの通信プロトコルおよびネットワークに容易に適用されうることを理解するであろう。
【００３０】
そうではないと明確に記載されない限り、上記説明から明らかであるように、「処理する」、「コンピューティングする（computing）」、「計算する（calculating）」、「選択する」、「形成する」、「イネーブルする」、「抑制する」、「ロケーティングする（locating）」、「終了する」、「識別する」、「開始する」、「検出する」、「取得する」、「ホストする」、「維持する」、「表す」、「推定する」、「低減する」、「関連付ける」、「受信する」、「送信する」、「決定する」等のような用語を用いる説明は、本明細書全体を通して、コンピューティング・プラットフォームのプロセッサ、メモリ、レジスタ、および／または他の情報記憶、送信、受信、および／またはディスプレイ・デバイス内で、物理電子的および／または磁気的量および／または他の物理的量として表されるデータを操作および／または変換する、コンピュータまたは同様の電子的コンピューティング・デバイスのようなコンピューティング・プラットフォームによって実行されうるアクションおよび／または処理を指す。そのようなアクションおよび／または処理は、例えば、記憶媒体内に格納された機械読取可能命令の制御下で、コンピューティング・プラットフォームによって実行されることができる。そのような機械読取可能命令は、例えば、（例えば処理回路の一部として含まれる、またはそのような処理回路の外部にある）コンピューティング・プラットフォームの一部として含まれる記憶媒体内に格納されたソフトウェアまたはファームウェアを備えることができる。さらに、そうではないと明確に記載されない限り、フロー図またはその他のものを参照して本明細書で説明される処理は、また、例えば上記で詳しく説明されたホスト・デバイス１２およびクライアント・デバイス２０を含むコンピューティング・プラットフォームによって、一部または全部を実行および／または制御されることができる。
【００３１】
上記説明は、本願で特許請求される発明のシステムおよび方法の選択された態様および好ましい例に関連する。当業者には、これらの説明が本質的に例示的なものであり、本願で特許請求される発明の趣旨および範囲全体は、以下の特許請求の範囲に関して定義されることが理解されるべきである。
以下に、本願の出願当初請求項に記載された発明を付記する。
［Ｃ１］
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスを選択するための、ハードウェアにおいて実行される方法であって、
ａ）第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストするステップと、
ｂ）第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストするステップと、
ｃ）前記第１のホストによって送信されたマルチキャスト・パケットを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間の優先順位を決定するステップと、
ｄ）前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更するステップと、
を備える方法。
［Ｃ２］
ｅ）前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在することを検出するステップと、
ｆ）前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信するステップと、
ｇ）前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストするステップと、
をさらに備える、上記［Ｃ１］に記載の方法。
［Ｃ３］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストが、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信することをさらに備える、上記［Ｃ２］に記載の方法。
［Ｃ４］
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストするステップをさらに備える、上記［Ｃ３］に記載の方法。
［Ｃ５］
前記第２のマルチキャスト・アドレスについてステップａ）〜ｇ）を繰り返すことをさらに備える、上記［Ｃ２］に記載の方法。
［Ｃ６］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストが、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信するステップをさらに備える、上記［Ｃ１］に記載の方法。
［Ｃ７］
前記第２のマルチキャスト・アドレスに変更するステップが行われたときに、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信するステップをさらに備える、上記［Ｃ１］に記載の方法。
［Ｃ８］
前記第２のマルチキャスト・アドレスについてステップａ）〜ｄ）を繰り返すステップをさらに備える、上記［Ｃ１］に記載の方法。
［Ｃ９］
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスを選択するためのハードウェア・システムであって、
第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストするための手段と、
第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストするための手段と、
前記第１のホストによって送信されたマルチキャスト・パケットを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間の優先順位を決定するための手段と、
前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更するための手段と、
を備えるハードウェア・システム。
［Ｃ１０］
前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在することを検出するための手段と、
前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信するための手段と、
前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストするための手段と、
をさらに備える、上記［Ｃ９］に記載のハードウェア・システム。
［Ｃ１１］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信するための手段をさらに備える、上記［Ｃ１０］に記載のハードウェア・システム。
［Ｃ１２］
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストするための手段をさらに備える、上記［Ｃ１１］に記載のハードウェア・システム。
［Ｃ１３］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信するための手段をさらに備える、上記［Ｃ９］に記載のハードウェア・システム。
［Ｃ１４］
前記第２のマルチキャスト・アドレスに変更するための前記手段と同時に、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信するための手段をさらに備える、上記［Ｃ９］に記載のハードウェア・システム。
［Ｃ１５］
デジタル通信システムにおけるコンフリクトを回避するためにマルチキャスト・アドレスの選択を実施するようにハードウェア・コンピュータ実行可能であるプログラム命令を備える記憶媒体であって、
第１のホストによって、予め定められた地理的領域内の少なくとも１つの第１のクライアントへ第１のマルチキャスト・アドレスをブロードキャストさせるプログラム命令と、
第２のホストによって、前記予め定められた地理的領域内の少なくとも１つの第２のクライアントへ前記第１のマルチキャスト・アドレスをブロードキャストさせるプログラム命令と、
前記第１のホストによって送信されたマルチキャスト・パケットを前記第２のホストが受信するときに、前記第１のホストと前記第２のホストとの間で優先順位を決定させるプログラム命令と、
前記第１のホストおよび前記第２のホストのうちの最低優先順位のホストによって、第２のマルチキャスト・アドレスに変更させるプログラム命令と、
を備える記憶媒体。
［Ｃ１６］
前記第１のホストによって、前記少なくとも１つの第２のクライアントが前記予め定められた地理的領域内に存在していることを検出させるプログラム命令と、
前記少なくとも１つの第２のクライアントによって、前記第１のホストからの前記第１のブロードキャストされたマルチキャスト・アドレスを受信させるプログラム命令と、
前記受信された第１のマルチキャスト・アドレスを第１のホップ数において前記第２のホストへ再ブロードキャストさせるプログラム命令と、
をさらに備える、上記［Ｃ１５］に記載の記憶媒体。
［Ｃ１７］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストによって、第２のホップ数においてマルチキャスト・アドレス拒否パケットを送信させるプログラム命令をさらに備える、上記［Ｃ１６］に記載の記憶媒体。
［Ｃ１８］
前記少なくとも１つの第１のクライアントまたは前記少なくとも１つの第２のクライアントによって、前記拒否されたマルチキャスト・アドレスを再ブロードキャストさせるプログラム命令をさらに備える、上記［Ｃ１７］に記載の記憶媒体。
［Ｃ１９］
前記第１のホストおよび前記第２のホストのうちの最高優先順位のホストに、前記最低優先順位のホストへマルチキャスト・アドレス拒否を送信させるプログラム命令をさらに備える、上記［Ｃ１５］に記載の記憶媒体。
［Ｃ２０］
前記第２のマルチキャスト・アドレスに変更するためのプログラム命令と同時に、前記少なくとも１つの第１のクライアントまたは少なくとも１つの第２のクライアントによって新アドレス確認を送信させるプログラム命令をさらに備える、上記［Ｃ１５］に記載の記憶媒体。
［Ｃ２１］
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトを防止するための方法であって、
ａ）第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信するステップと、
ｂ）前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストするステップと、
ｃ）前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって前記第１のマルチキャスト・アドレスを受信するステップと、
を備える方法。
［Ｃ２２］
前記第１のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２１］に記載の方法。
［Ｃ２３］
前記第２のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２１］に記載の方法。
［Ｃ２４］
前記第３のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２１］に記載の方法。
［Ｃ２５］
前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定するステップをさらに備える、上記［Ｃ２１］に記載の方法。
［Ｃ２６］
前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定するステップをさらに備える、上記［Ｃ２５］に記載の方法。
［Ｃ２７］
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するステップをさらに備える、上記［Ｃ２６］に記載の方法。
［Ｃ２８］
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するステップをさらに備える、上記［Ｃ２６］に記載の方法。
［Ｃ２９］
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトを防止するためのハードウェア・システムであって、
第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信するための手段と、
前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストするための手段と、
前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって、前記第１のマルチキャスト・アドレスを受信するための手段と、
を備えるハードウェア・システム。
［Ｃ３０］
前記第１のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２９］に記載のハードウェア・システム。
［Ｃ３１］
前記第２のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２９］に記載のハードウェア・システム。
［Ｃ３２］
前記第３のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ２９］に記載のハードウェア・システム。
［Ｃ３３］
前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定するための手段をさらに備える、上記［Ｃ２９］に記載のハードウェア・システム。
［Ｃ３４］
前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定するための手段をさらに備える、上記［Ｃ３３］に記載のハードウェア・システム。
［Ｃ３５］
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するための手段をさらに備える、上記［Ｃ３４］に記載のハードウェア・システム。
［Ｃ３６］
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択するための手段をさらに備える、上記［Ｃ３４］に記載のハードウェア・システム。
［Ｃ３７］
マルチキャスト・アドレス・デジタル通信システムにおけるコンフリクトの防止を実施するための、ハードウェア・コンピュータ実行可能であるプログラム命令を備える記憶媒体であって、
第１の予め定められた地理的領域内の第１のデバイスによってブロードキャストされた第１のマルチキャスト・アドレスを、前記第１の予め定められた地理的領域とは少なくとも部分的に異なる第２の予め定められた地理的領域内の第２のデバイスにおいて受信させるプログラム命令と、
前記第２の予め定められた地理的領域において、前記第２のデバイスによって前記第１のマルチキャスト・アドレスを再ブロードキャストさせるプログラム命令と、
前記第２の予め定められた地理的領域内の少なくとも第３のデバイスによって前記第１のマルチキャスト・アドレスを受信させるプログラム命令と、
を備える記憶媒体。
［Ｃ３８］
前記第１のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ３７］に記載の記憶媒体。
［Ｃ３９］
前記第２のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ３７］に記載の記憶媒体。
［Ｃ４０］
前記第３のデバイスは、クライアントまたはホストのうちの１つである、上記［Ｃ３７］に記載の記憶媒体。
［Ｃ４１］
前記第３のデバイスにおいて、前記第３のデバイスによって選択された第２のマルチキャスト・アドレスと前記第１のマルチキャスト・アドレスとが同一であるか否かを判定させるプログラム命令をさらに備える、上記［Ｃ３７］に記載の記憶媒体。
［Ｃ４２］
前記第１のマルチキャスト・アドレスと前記第２のマルチキャスト・アドレスとが同一であることに応答して、前記第１のデバイスと前記第２のデバイスとの間の優先順位を決定させるプログラム命令をさらに備える、上記［Ｃ４１］に記載の記憶媒体。
［Ｃ４３］
前記第１のデバイスが前記第２のデバイスに対して優先権を有することに応答して、前記第３のデバイスにおいて、前記第２のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択させるプログラム命令をさらに備える、上記［Ｃ４２］に記載の記憶媒体。
［Ｃ４４］
前記第２のデバイスが前記第１のデバイスに対して優先権を有することに応答して、前記第１のデバイスにおいて、前記第１のマルチキャスト・アドレスとは異なる第３のマルチキャスト・アドレスを選択させるプログラム命令をさらに備える、上記［Ｃ４２］に記載の記憶媒体。
【図１】
0005490893.tif 000002
【図２】
0005490893.tif 000003
【図３】
0005490893.tif 000004
【図４】
0005490893.tif 000005
【図５】
0005490893.tif 000006
【図６】
0005490893.tif 000007
【図７】
0005490893.tif 000008
【図８】
0005490893.tif 000009