(57)【特許請求の範囲】
【請求項１】
第１の選択された範囲を有する第１要求メッセージを送信し(820)、上記範囲は、要求メッセージが伝播すべき次々のノードの数を表し、
上記第１要求メッセージに応答して確認メッセージが受信されるかどうか分析し(842)、そして
第１要求メッセージに応答して確認メッセージが受信されないときに(850)、上記第１の選択された範囲より大きな第２の選択された範囲を有する(862)第２要求メッセージを送信する(820)、という段階を含み、
上記要求メッセージは、要求メッセージを受信するノードからの複写要求メッセージの伝播を回避するためにスレッシュホールドホップカウントを更に含むことを特徴とするリソース発見を与える方法。
【請求項２】
上記分析段階は、
第１要求メッセージが送信された後にタイマーをセットし(822)、
タイマーが時間切れする前に確認メッセージが受信されるかどうか検出し(824)、そして
タイマーが時間切れする前に(826)、確認メッセージが受信されたときに(832)リソース発見手順を終了する(834)、
という段階を更に含む請求項１に記載の方法。
【請求項３】
上記検出段階は、
タイマーが時間切れする前に、確認メッセージが受信されないときに(850)、範囲の増加が許されるかどうか決定し(852)、
範囲の増加が許されないときには(856)、リソース発見手順を終了し(846)、
範囲の増加が許されるときには(860)、範囲を第２の選択された範囲へ増加し(862)、そして
タイマーをリセットする(862)、
という段階を更に含む請求項２に記載の方法。
【請求項４】
上記決定段階は、応答メッセージのフィールドを検査し、そして応答メッセージ及びそこに含まれたポリシーに基づいて範囲の増加が許されるかどうか決定する(852)ことを更に含む請求項３に記載の方法。
【請求項５】
上記送信段階は、要求メッセージを既知のマルチキャストグループに送信する(820)ことを更に含む請求項１に記載の方法。
【請求項６】
上記範囲はホップカウント(410)を含み、このホップカウント(410)は、要求メッセーが伝播するマルチキャストツリーにおけるノードの数を表す請求項１に記載の方法。
【請求項７】
要求メッセージを受信するマルチキャストツリーのノードにおいてホップカウントを減少し(1020)、そして要求メッセージをマルチキャストツリーの次のノードへ送給する(1040)という段階を更に含む請求項６に記載の方法。
【請求項８】
スレッシュホールドホップカウントを範囲と比較し(1030)、  範囲がスレッシュホールドホップカウントより大きいときには要求メッセージに対する応答を防止し(1032)、そして
範囲がスレッシュホールドホップカウント以下であるときには(1034)、要求メッセージに対して応答する(1050)、
という段階を更に含む請求項１に記載の方法。
【請求項９】
上記要求メッセージは、要求メッセージを受信するノードにより分析するためのパラメータ(410-450)を更に含む請求項１に記載の方法。
【請求項１０】
上記パラメータは、ホップ・バイ・ホップパラメータ(440)を更に含み、これらホップ・バイ・ホップパラメータ(440)は、マルチキャストツリーにおける要求メッセージの伝播中に中間ノードによって変更される請求項９に記載の方法。
【請求項１１】
上記パラメータは、行先パラメータ(450)を更に含み、これらの行先パラメータ(450)は、要求メッセージを用いて発見されるリソースによって使用され、そのリソースが確認メッセージを用いて応答するか拒絶メッセージを用いて応答するか決定する請求項９に記載の方法。
【請求項１２】
マルチキャストツリーのノードにおいて要求メッセージを受信し(1010)、
範囲に含まれたホップカウントを減少し(1020)、
ホップ・バイ・ホップパラメータを変更し(1020)、
ホップカウントがゼロに等しいかどうか決定し(1030)、
ホップカウントがゼロに等しくないときに(1032)、マルチキャストツリーを下るように要求メッセージを通し(1040)、
要求メッセージにおける行先パラメータを検査し(1050)、そして
要求メッセージに応答して応答メッセージをユニキャストする(1060)、
という段階を更に含む請求項１に記載の方法。
【請求項１３】
上記応答メッセージは、応答が確認メッセージであるか拒絶メッセージであるかを指示するための判断フィールド(1110)と、応答メッセージがノードにより受け取られたときにホップカウントフィールドの値を表す返送ホップカウント(1120)と、ノードによる変更の後に要求メッセージにおいてノードにより受信されたホップ・バイ・ホップパラメータの値を表す返送ホップ・バイ・ホップパラメータフィールド(1130)とを備えている請求項１２に記載の方法。
【請求項１４】
マルチキャスト範囲選択を用いてリソース発見を与える製品であって、プロセッサが次の方法に基づきそこへの接続を確立するためにリソースを探索するようにさせる命令を有したコンピュータ読み取り可能な媒体を備えた製品において、上記方法は、
第１の選択された範囲を有する第１要求メッセージを送信し(820)、この範囲は、要求メッセージが伝播すべき次々のノードの数を表し、
上記第１要求メッセージに応答して確認メッセージが受信されるかどうか分析し(842)、そして
第１要求メッセージに応答して確認メッセージが受信されないときに(850)、上記第１の選択された範囲より大きな第２の選択された範囲を有する(862)第２要求メッセージを送信する(820)、という段階を含み、
上記要求メッセージは、マルチキャストツリーにおける要求メッセージの伝播を制限するためにスレッシュホールドホップカウントをさらに含むことを特徴とする製品。
【請求項１５】
上記分析段階は、
第１要求メッセージが送信された後にタイマーをセットし(822)、
タイマーが時間切れする前に確認メッセージが受信されるかどうか検出し(824)、そして
タイマーが時間切れする前に(826)、確認メッセージが受信されたときに(832)、リソース発見手順を終了する(834)、
ことを更に含む請求項１４に記載の製品。
【請求項１６】
上記検出段階は、
タイマーが時間切れする前に、確認メッセージが受信されないときに(850)、範囲の増加が許されるかどうか決定し(852)、
範囲の増加が許されないときには(856)、リソース発見手順を終了し(842)、
範囲の増加が許されるときには(860)、範囲を第２の選択された範囲へ増加し(862)、そして
タイマーをリセットする(862)、
ことを更に含む請求項１５に記載の製品。
【請求項１７】
上記決定段階は、応答メッセージのフィールドを検査し、そして応答メッセージ及びそこに含まれたポリシーに基づいて範囲の増加が許されるかどうか決定する(852)ことを更に含む請求項１６に記載の製品。
【請求項１８】
上記送信段階は、要求メッセージを既知のマルチキャストグループに送信する(820)ことを更に含む請求項１４に記載の製品。
【請求項１９】
上記範囲はホップカウント(410)を含み、このホップカウント(410)は、要求メッセーが伝播するマルチキャストツリーにおけるノードの数を表す請求項１４に記載の製品。
【請求項２０】
要求メッセージを受信するマルチキャストツリーのノードにおいてホップカウントを減少し(1020)、そして要求メッセージをマルチキャストツリーの次のノードへ送給する(1040)ことを更に含む請求項１９に記載の製品。
【請求項２１】
スレッシュホールドホップカウントを範囲と比較し(1030)、
範囲がスレッシュホールドホップカウントより大きいときには要求メッセージに対する応答を防止し(1032)、そして
範囲がスレッシュホールドホップカウント以下であるときには要求メッセージに対して応答する(1034)、
ことを更に含む請求項１４に記載の製品。
【請求項２２】
上記要求メッセージは、要求メッセージを受信するノードにより分析するためのパラメータ(410-450)を更に含む請求項１４に記載の製品。
【請求項２３】
上記パラメータ(410-450)は、ホップ・バイ・ホップパラメータ(440)を更に含み、これらホップ・バイ・ホップパラメータ(440)は、マルチキャストツリーにおける要求メッセージの伝播中に中間ノードによって変更される請求項２２に記載の製品。
【請求項２４】
上記パラメータ(410-450)は、行先パラメータ(450)を更に含み、これらの行先パラメータ(450)は、要求メッセージを用いて発見されるリソースによって使用され、そのリソースが確認メッセージを用いて応答するか拒絶メッセージを用いて応答するか決定する請求項２２に記載の製品。
【請求項２５】
マルチキャストツリーのノードにおいて要求メッセージを受信し(1010)、
範囲に含まれたホップカウントを減少し(1020)、
ホップ・バイ・ホップパラメータを変更し(1020)、
ホップカウントがゼロに等しいかどうか決定し(1030)、
ホップカウントがゼロに等しくないときに(1032)、マルチキャストツリーを下るように要求メッセージを通し(1040)、
要求メッセージにおける行先パラメータを検査し(1050)、そして
要求メッセージに応答して応答メッセージをユニキャストする(1060)、
ことを更に含む請求項１４に記載の製品。
【請求項２６】
上記応答メッセージは、応答が確認メッセージであるか拒絶メッセージであるかを指示するための判断フィールド(1110)と、応答メッセージがノードにより受け取られたときにホップカウントフィールドの値を表す返送ホップカウント(1120)と、ノードによる変更の後に要求メッセージにおいてノードにより受信されたホップ・バイ・ホップパラメータの値を表す返送ホップ・バイ・ホップパラメータフィールド(1130)とを含む請求項２５に記載の製品。
【請求項２７】
発見ユニット(710)と、
上記発見ユニットに作動的に接続されたアプリケーション(720)であって、エンドポイントアプリケーションを探索するために発見ユニット(710)に通知を送信するアプリケーション(720)とを備え、
上記発見ユニット(710)は、第１の選択された範囲を有する第１要求メッセージをマルチキャストグループに送信し(820)、この範囲は、要求メッセージが伝播すべき次々のノードの数を表し、第１要求メッセージに応答して所望の確認メッセージが受信されるかどうか分析し(842)、そして第１要求メッセージに応答して所望の確認メッセージが受信されないときに(850)、上記第１の選択された範囲より大きな第２の選択された範囲を有する(862)第２要求メッセージを送信する(820)ことを含み、
上記要求メッセージは、マルチキャストツリーにおける複写応答メッセージの伝播を禁止するためにスレッシュホールドホップカウントを含むことを特徴とする発見装置。
【請求項２８】
所望の確認メッセージを受信するためのウインドウを設定するタイマー(630)を更に備え、上記発見ユニット(610)は、第１要求メッセージ(640)が送信された後にタイマー(630)をセットし、タイマー(630)が時間切れする前に確認メッセージ(650)が受信されるかどうか検出し、そしてタイマー(630)が時間切れする前に確認メッセージ(650)が受信されたときにエンドポイントの探索を終了する請求項２７に記載の発見装置。
【請求項２９】
上記発見ユニット(610)は、タイマー(630)が時間切れする前に所望の確認メッセージが受信されないときに(850)、範囲の増加が許されるかどうか決定し(852)、範囲の増加が許されないときには(856)、エンドポイントの探索を終了し(842)、範囲の増加が許されるときには(860)、範囲を第２の選択された範囲へ増加し(862)、そしてタイマーをリセットする(862)請求項２８に記載の発見装置。
【請求項３０】
上記発見ユニット(610)は、タイマーが時間切れする前に確認メッセージが受信されないときに範囲の増加が許されるかどうかを、受信した応答メッセージ及びそこに含まれたポリシーに基づいて決定する(852)請求項２９に記載の発見装置。
【請求項３１】
上記範囲はホップカウント(410)を含み、このホップカウント(410)は、要求メッセーが伝播するマルチキャストツリーにおけるノードの数を表す請求項２７に記載の発見装置。
【請求項３２】
上記要求メッセージ(650)は、要求メッセージを受信するノードにより分析するためのパラメータ(410-450)を更に含む請求項２７に記載の発見装置。
【請求項３３】
上記パラメータ(410-450)は、ホップ・バイ・ホップパラメータ(440)を更に含み、これらホップ・バイ・ホップパラメータ(440)は、マルチキャストツリーにおける要求メッセージの伝播中に中間ノードによって変更される請求項３２に記載の発見装置。
【請求項３４】
上記パラメータ(410-450)は、行先パラメータ(450)を更に含み、これらの行先パラメータ(450)は、エンドポイントによって使用され、そのリソースが確認メッセージを用いて応答するか拒絶メッセージを用いて応答するか決定する請求項３２に記載の発見装置。
【請求項３５】
上記アプリケーション(720)及び発見ユニット(710)は同じ位置にある請求項２７に記載の発見装置。
【請求項３６】
上記アプリケーション(720)及び発見ユニット(710)は同じ位置にない請求項２７に記載の発見装置。
【請求項３７】
上記発見ユニット(710)は、ベーストランシーバステーション、ベースステーションコントローラ又は移動サービス交換センターを含む請求項３６に記載の発見装置。
【請求項３８】
上記アプリケーション(720)は、移動ターミナルを含む請求項３６に記載の発見装置。
【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、一般に、マルチメディア通信に係り、より詳細には、マルチキャスト範囲選択を用いてリソース発見を与える方法及び装置に係る。
【０００２】
【背景技術】
今日ほとんどのオフィスで見られる通信ツール、例えば、Ｅメール、ファックスマシン、ページャー及びセルラー電話のうち、ビデオ会議はまだ候補リストの中にある。しかしながら、これは、低いシステムコストの利点を取り入れるべく会社が移転しそして新たな規格が出現するにつれて、変化しつつある。例えば、企業のＩＰネットワークを経て行われるビデオ会議は、非常に魅力的である。これは、ＩＳＤＮラインに追加資本を投下するよりも企業の資本をより良好に活用するものである。現在まで、ＩＳＤＮは、ビデオイネーブル式のワークステーションと会議室をベースとするシステムとを接続するための唯一の信頼性ある方法であった。しかしながら、その技術は容易に利用できず、又、依然として、費用がかかる。利用できるのは、Ｈ．３２３規格のＬＡＮ動作型ＤＶＣ（デスクトップ型ビデオ会議）解決策だけである。
【０００３】
Ｈ．３２３規格のアーキテクチャーは、ＬＡＮベースのＤＶＣユニット、ＩＳＤＮ接続のＨ．３２０ユニット、アナログ電話接続のＨ．３２４装置、並びにＩＳＤＮ及びＰＯＴＳ電話の間を接続できるようにするゲートウェイ及びゲートキーパーを特定している。この市場の急成長している１つの部門には、インターネット電話用に設計されたゲートウェイ及び課金サーバーシステムが含まれる。
Ｈ．３２３規格は、インターネットを含むＩＰベースのネットワークにわたり音声、映像及びデータ通信を行うための基礎をなすものである。このＨ．３２３に合致することにより、多数の売主からのマルチメディア製品及びアプリケーションが相互に動作でき、従って、ユーザは、互換性の問題を伴わずに通信することができる。Ｈ．３２３は、顧客、ビジネス、娯楽及び専門アプリケーションのためのＬＡＮをベースとする製品の中枢となる。
【０００４】
より詳細には、Ｈ．３２３は、パケット交換ネットワークを経て行われるマルチメディア通信に対する規格を設定するインターナショナルテレコミュニケーションズユニオン（ＩＴＵ）からの傘下推奨勧告である。これに含まれるローカルエリアネットワーク（ＬＡＮ）は、保証されたサービスクオリティ（ＱｏＳ）を与えるものでなく、今日の会社のデスクトップを支配し、そしてイーサネット、高速イーサネット及びトークンリングネットワーク技術に勝るパケット交換ＴＣＰ／ＩＰ及びＩＰＸを含む。それ故、Ｈ．３２３規格は、マルチメディア通信のための広い新たな範囲のＬＡＮベースの共同アプリケーションに対する重要な構築ブロックである。
【０００５】
Ｈ．３２３仕様は、ＩＴＵのスタディ・グループ１６により１９９６年に承認されている。そのバージョン２は、１９９８年１月に承認されている。この規格は、その範囲が広く、スタンドアローン装置及び埋め込み式パーソナルコンピュータ技術、並びにポイント対ポイント及びマルチポイント会議を包含する。又、Ｈ．３２３は、コール制御、マルチメディア管理及び帯域巾管理、並びにＬＡＮと他のネットワークとの間のインターフェイスにも向けられる。
【０００６】
Ｈ．３２３は、種々のネットワークを経てビデオ会議を行うための標準を規定するＨ．３２Ｘシリーズの推奨勧告の最新版である。Ｈ．３２３は、回路交換デジタル電話ネットワークを経てのマルチメディアに対する仕様書であるＨ．３２０推奨勧告が１９９０年に承認されて以来行われた多くの研究を含む。Ｈ．３２Ｘは、次の推奨勧告で構成される。
−  Ｈ．３２０は、狭帯域交換ＩＳＤＮを経て行われるビデオ会議を許すものである。
−  Ｈ．３２１は、広帯域ＩＳＤＮ  ＡＴＭ  ＬＡＮを経て行われるビデオ会議に関するものである。
−  Ｈ．３２２は、保証帯域パケット交換ネットワークを経て行われるビデオ会議を許すものである。
−  Ｈ．３２３は、非保証帯域パケット交換ネットワークを経て行われるビデオ会議を許すものである。
−  Ｈ．３２４は、ＰＴＳＮ又はＰＯＴＳ（アナログ電話システム）を経て行われるビデオ会議に関するものである。
【０００７】
Ｈ．３２３のプロトコルスタックは、インターネットを通して使用することを業界が切望する多数のリアルタイムアプリケーション、例えば、デスクトップビデオ会議、インターネット電話及びビデオ電話、共同計算、ビジネス会議通話、遠距離学習、サポート及びヘルプデスクアプリケーション等をサポートする。これらのアプリケーションは、既に市場に出回っているが、そのほとんどは、インターネットや、ＴＣＰ／ＩＰのプロトコル組をベースとするほとんどの会社用ＬＡＮのようなパケット交換ネットワークを経てこれらのアプリケーションをいかに実行するかという問題に向けられていない。インターネットを経てこの種のアプリケーションを使用するという市場の圧力により、Ｈ．３２３がビジネスニーズに対する解決策として出現した。
【０００８】
Ｈ．３２３は、ネットワークベースの通信システムに対して４つの主たる要素を規定している。図１は、Ｈ．３２３システム１００を示す。図１において、Ｈ．３２３システム１００の４つの主たる要素は、既存のネットワークとの対話を含むように示されている。これらの要素は、ＱｏＳを与えないＬＡＮと対話する。４つの要素は、ターミナル１１０、ゲートウェイ１２０、ゲートキーパー１３０、及びマルチポイント制御ユニット（ＭＣＵ）１４０を含む。
これら４つの要素１１０−１４０は、インターネット層モデルのアプリケーション層のみに対して規定される。下位層（搬送、ネットワーク、データリンク及び物理層）についての仕様はない。この特性は、Ｈ．３２３を柔軟なものにし、そしてＨ．３２３装置が他のネットワークの装置と通信できるようにする。
【０００９】
Ｈ．３２３ターミナル１１０は、ユーザがマルチメディアイの全能力を用いてリアルタイムで通信できるようにするエンドユーザコンピュータにおいて実行されるクライアントソフトウェアである。これらのターミナルは、エンドポイントとも称される。
ゲートウェイ１２０は、ＬＡＮからの世界的規模の接続及び相互動作を与えるＨ．３２３仕様の要素である。即ち、ゲートウェイ１２０は、ＬＡＮに接続されたコンピュータが、ＰＳＴＮ１５２に接続された通常の電話１５０や、ＩＳＤＮネットワーク１５６に接続されたデジタル電話１５４（Ｈ．３２０ターミナル）と通信できるようにする。又、ゲートウェイ１２０は、異なる種類のターミナルに使用される異なる形式のコーデック間で変換を行い、Ｑ．９３４とＨ．２２５との間でコールシグナリングをマップし、そしてＨ．２４２／Ｈ．２４３とＨ．２４５との間で制御シグナリングをマップする。
【００１０】
一般に、ゲートウェイ１２０は、パケット交換ネットワークを別の形式のネットワークに相互接続できるようにする要素である。異なる形式のネットワークへの接続が要求されない場合には、ゲートウェイ１２０も必要とされない。というのは、ターミナルは、それらが同じＬＡＮにある場合にそれらの間で通信できるからである。ターミナルは、Ｈ．２２５．０及びＨ．２４５プロトコルを用いてゲートウェイと通信する。
ゲートキーパー１３０は、次の４つの基本的な機能を遂行するＨ．３２３要素である。
−  アドレス変換：これは、異なる種類のアドレッシングシステムをもつことができるようにするメカニズムである。例えば、通常の電話番号（Ｅ．１６４アドレス）をＥメールアドレスに関連して使用することができる。ゲートキーパー１３０は、異なるやり方でアドレスされるターミナルと通信できるようにする。
−  受け入れ制御：ゲートキーパー１３０は、ユーザからのコールを拒絶することができる。ユーザは、コールを完了するためにはゲートキーパー１３０に登録されねばならない。
−  帯域巾制御：ネットワークマネージャーは、ビデオ会議に使用される帯域巾の量を制約することができ、これはＬＡＮトラフィックを制御する１つの方法である。残りの帯域巾は、ウェブ要求、Ｅメール、ファイル転送等に使用できる。
−  ゾーン管理：ゲートキーパー１３０は、その制御ゾーンにおいてゲートキーパー１３０に登録されたターミナル１１０、ＭＣＵ１４０及びゲートウェイ１２０に対しアドレス変換、受け入れ制御及び帯域巾制御の機能を与える。上記ゾーンは、Ｈ．３２３ゾーンと称される。
【００１１】
ゲートキーパー１３０の機能は、ほとんどの売主によりゲートウェイ１２０に含まれるが、それらは論理的には別々であり、異なる種類の機能を遂行する。
マルチポイント制御ユニット（ＭＣＵ）１４０は、２つ以上のエンドポイント間の会議をサポートする論理的装置である。ＭＣＵ１４０は、通常、ゲートウェイの実施と一体化され、従って、ほとんどの場合、ＭＣＵ１４０は、会議機構を遂行する個別のコンピュータとはならない。又、ＭＣＵ１４０の機能とゲートウェイ１２０の機能との合成実施では、異なるネットワーク（ＬＡＮ及びＰＳＴＮ）の参加者間の会議は、分割実施の場合より優れた性能をもつことになる。
【００１２】
動作に際し、多数のアプリケーションは、異なる種類のリソースを異なる基準で発見する必要がある。例えば、Ｈ．３２３規格では、ターミナル１１０は、適当なゲートキーパー１３０を発見してそれに登録することが必要である。このようなリソース発見は、ネットワーク内に考えられるトポロジー変化及び欠陥を考慮するために動的な形態で行う必要がある。更に、そのメカニズムは、簡単且つ効率的ある必要がある。
「マルチキャスト問合せを終了するためのタイマーの動的調整(Dynamic Adjustment of Timer to Terminate Multicast Queries)」と題するＩＢＭテクニカル・ディスクロージャー・ブルティン、１９９２年６月１日、第３５巻、第１Ｂ号の４００−４０１ページには、関連データを有するとクライアントが考える記憶装置にアドレスされた要求を最初に送信することが教示されている。これら記憶システムがタイマーにより決定された充分な時間内に応答しない場合、又はこれらの記憶システムが関連データをもたないことを示すメッセージを返送する場合には、クライアントが全ての記憶システムにメッセージを送信して関連データを探す。しかしながら、ＩＢＭテクニカル・ディスクロージャー・ブルティンは、第１の選択された範囲を有する第１要求メッセージを送信することは示唆していない。但し、範囲（スコープ）とは、要求メッセージが伝播すべき多数の次々のノードを表すものである。
【００１３】
国際出願ＷＯ９６／１３１０８号は、所与の経路上のルータを増分的に発見するシステムを開示している。しかしながら、ＷＯ９６／１３１０８号は、要求メッセージが伝播すべき多数の次々のノードを範囲で表すとすれば、第１の選択された範囲を有する第１要求メッセージを送信することについては示唆していない。
従って、動的なリソース発見が保証されるときに良く知られたリソースのグループへマルチキャストする方法を効率的に実施する仕方が要望されることが明らかである。
又、マルチキャスト範囲選択を用いてリソース発見を与える方法及び装置も要望されることが明らかである。
【００１４】
【発明の開示】
上述した公知技術の制約を克服すると共に、本明細書を読んで理解したときに明らかとなる他の制約も克服するために、本発明は、マルチキャスト範囲選択を用いてリソース発見を与える方法及び装置を提供する。
本発明は、到達する必要のないリソースが存在しないように動的な形態で変更し得る範囲を与えることにより上記問題を解消する。
本発明の原理に基づく方法は、第１の選択された範囲を有する第１要求メッセージを送信し、この第１要求メッセージに応答して確認メッセージが受信されるかどうか分析し、そして第１要求メッセージに応答して確認メッセージが受信されないときに、上記第１の選択された範囲より大きな第２の選択された範囲を有する第２要求メッセージを送信するという段階を含む。
【００１５】
本発明の原理によるシステムの他の実施形態は、別の又は任意の付加的な特徴を含む。本発明の１つのこのような特徴として、上記分析段階は、第１要求メッセージが送信された後にタイマーをセットし、タイマーが時間切れする前に確認メッセージが受信されるかどうか検出し、そしてタイマーが時間切れする前に確認メッセージが受信されたときにリソース発見手順を終了するという段階を更に含む。
本発明の別の特徴として、上記検出段階は、タイマーが時間切れする前に確認メッセージが受信されないときに範囲の増加が許されるかどうか決定し、範囲の増加が許されないときには、リソース発見手順を終了し、範囲の増加が許されるときには、範囲を第２の選択された範囲へ増加し、そしてタイマーをリセットするという段階を更に含む。
【００１６】
本発明の別の特徴として、上記送信段階は、要求メッセージを既知のマルチキャストグループに送信することを含む。
本発明の別の特徴として、上記範囲はホップカウントを含み、このホップカウントは、要求メッセーが伝播するマルチキャストツリーにおけるノードの数を表す。
本発明の別の特徴として、要求メッセージを受信するマルチキャストツリーのノードにおいてホップカウントを減少し、そして要求メッセージをマルチキャストツリーの次のノードへ送給する段階を更に含む。
【００１７】
本発明の別の特徴として、上記要求メッセージは、マルチキャストツリーにおいて要求メッセージの伝播を制限するためにスレッシュホールドホップカウントを更に含む。
本発明の別の特徴として、上記方法は、スレッシュホールドホップカウントを範囲と比較し、範囲がスレッシュホールドホップカウントより大きいときには要求メッセージに対する応答を防止し、そして範囲がスレッシュホールドホップカウント以下であるときには要求メッセージに対して応答するという段階を更に含む。
本発明の別の特徴として、上記要求メッセージは、要求メッセージを受信するノードにより分析するためのパラメータを更に含む。
【００１８】
本発明の別の特徴として、上記パラメータは、ホップ・バイ・ホップパラメータを更に含み、これらホップ・バイ・ホップパラメータは、マルチキャストツリーにおける要求メッセージの伝播中に中間ノードによって変更される。
本発明の別の特徴として、上記パラメータは、行先パラメータを更に含み、これらの行先パラメータは、要求メッセージを用いて発見されるリソースによって使用され、そのリソースが確認メッセージを用いて応答するか拒絶メッセージを用いて応答するか決定する。
【００１９】
本発明の更に別の特徴として、発見ユニットと、この発見ユニットに作動的に接続されたアプリケーションであって、エンドポイントアプリケーションを探索するために発見ユニットに通知を送信するアプリケーションとを備え、上記発見ユニットは、第１の選択された範囲を有する第１要求メッセージをマルチキャストグループに送信し、第１要求メッセージに応答して確認メッセージが受信されるかどうか分析し、そして第１要求メッセージに応答して確認メッセージが受信されないときに、上記第１の選択された範囲より大きな第２の選択された範囲を有する第２要求メッセージを送信する発見装置が提供される。
【００２０】
本発明の更に別の特徴として、確認メッセージを受信するためのウインドウを設定するタイマーが提供され、上記発見ユニットは、第１要求メッセージが送信された後にタイマーをセットし、タイマーが時間切れする前に確認メッセージが受信されるかどうか検出し、そしてタイマーが時間切れする前に確認メッセージが受信されたときにエンドポイントの探索を終了する。
本発明の更に別の特徴として、上記発見ユニットは、タイマーが時間切れする前に確認メッセージが受信されないときに範囲の増加が許されるかどうか決定し、範囲の増加が許されないときにはエンドポイントの探索を終了し、範囲の増加が許されるときには、範囲を第２の選択された範囲へ増加し、そしてタイマーをリセットする。
【００２１】
本発明の更に別の特徴として、上記アプリケーション及び発見ユニットは、同じ位置に配置される。
本発明の更に別の特徴として、上記アプリケーション及び発見ユニットは、同じ位置に配置されない。
本発明の更に別の特徴として、発見ユニットは、ベーストランシーバステーション、ベースステーションコントローラ又は移動サービス交換センターを備えている。
本発明の更に別の特徴として、上記アプリケーションは、移動ターミナルを備えている。
【００２２】
本発明の更に別の特徴として、受信端に被発見装置が設けられ、該被発見装置は、要求メッセージを受信すると、ホップカウントを減少し、ホップ・バイ・ホップパラメータを変更し、ホップカウントがゼロであるかどうか検査し、ホップカウントがゼロであるときにはマルチキャストツリーを下るように要求メッセージを通し、行先パラメータを検査し、そして確認又は拒絶メッセージを発見装置に適宜送信する。
これら及び他の種々の効果、並びに本発明を特徴付ける新規な特徴は、特許請求の範囲に特に指摘する。しかしながら、本発明、その効果及びその目的を良く理解するために、全体にわたり対応する部分を同じ参照番号で示した添付図面を参照して、本発明の好ましい実施形態を詳細に説明する。
【００２３】
【発明を実施するための最良の形態】
以下、本発明を実施した特定の実施形態について、添付図面を参照して詳細に説明する。本発明の範囲から逸脱せずに構造上の変更がなされ得るので、他の形態でも実施できることを理解されたい。
本発明は、マルチキャスト範囲選択を使用してリソース発見を与える方法及び装置を提供する。本発明は、到達する必要のないリソースが存在しないように動的な形態で変化し得る範囲を与える。リソースがホップカウントや帯域巾等の情報を発見装置にフィードバックすることのできるフィードバック機構が設けられる。このようなフィードバック機構は、その後の要求メッセージに対して範囲を増加できるかどうかを決定する際に発見装置によって使用される。
【００２４】
図２は、ＯＳＩ層の観点２００から発見装置２１０及び被発見装置２２０を示している。図示されたように、本発明によるプロトコルは、下位層２４０ではなくアプリケーション層２３０に使用される。発見装置２１０は、あるリソースを発見したいと望むエンティティであり、一方、被発見装置２２０は、発見されつつあるリソースである。要求２５０は、発見装置２１０により良く知られたマルチキャストグループへ送信されるメッセージである。確認２５２は、被発見装置２２０が要求メッセージ２５０を受信した際に発見装置２１０へユニキャストするメッセージであって、発見装置２１０がそのリソースを使用できることを示すメッセージである。最後に、拒絶２５４は、被発見装置２２０が要求メッセージ２５０を受信した際に発見装置２１０へユニキャストするメッセージであって、発見装置２１０がそのリソースを使用できないことを示すメッセージである。
【００２５】
図３は、発見装置及び被発見装置の一般的な分布３００を示す。発見装置は、ｕ３１０−３２８（ユーザに対する）で示され、一方、被発見装置は、Ｒ３４０−３５８（リソースに対する）で示されている。ある場合に発見装置であるエンティティは、別の場合には被発見装置である。発見装置から被発見装置への接近度は、メッセージが発見装置から被発見装置へ進むのに要するホップの数として定義される。全ての被発見装置は、良く知られたマルチキャストグループに加わる。
図４は、要求メッセージに含まれるフィールド４００を示す。それらは、ホップカウント４１０、スレッシュホールドホップカウント４２０、ドント・レスポンド・リスト（非応答リスト）４３０、ホップ・バイ・ホップパラメータ４４０及び行先パラメータ４５０である。ホップカウント４１０は、メッセージが更に伝播するかどうか決定するのに使用される。要求メッセージを受信するマルチキャストツリーの各ノードは、ホップカウントを１だけ減少し、そしてそれにより得られる値がゼロでない場合には、マルチキャストツリーを下るようにそれを送給する。
【００２６】
スレッシュホールドホップカウント４２０は、被発見装置により、要求に応答すべきかどうか決定するために使用される。ホップカウント４１０がこの値より大きい場合には、被発見装置は、要求メッセージに応答しない。さもなければ、確認又は拒絶のいずれかで応答する。発見装置が、より大きな範囲（範囲２）で要求メッセージを再送信するときには、以前に応答した（範囲１が使用されたときに）被発見装置は、全て、応答してはならない。スレッシュホールドホップカウントは、これを達成する１つのやり方である。ドント・レスポンド・リスト４３０は、応答する必要のない被発見装置の明確なリストである。被発見装置がこのリストに載せられたそれ自身を見つけた場合には、要求メッセージに応答しない。さもなければ、確認又は拒絶のいずれかで応答する。
【００２７】
ホップ・バイ・ホップパラメータ４４０は、マルチキャストツリーにおいて中間エンティティにより検査されそしておそらく変更されるパラメータである。例えば、１つのこのようなパラメータは、指定された帯域巾であり、これは、到来するリンクに指定された量に基づいて中間ノードにより変更することができる。行先パラメータ４５０は、確認メッセージを用いて応答するか拒絶メッセージを用いて応答するかを決定する上で助けとなるように被発見装置により使用される。それらは、中間ノードにより検査又は変更されない。
【００２８】
発見プロセスの始めに、発見装置は、要求メッセージの範囲を、所望の被発見装置の最良の推定接近度にセットする。図５は、分散されたリソースに適用される範囲変化５００を示している。ユーザ５１０は、図５の中心に示されている。ここで、ユーザは、リソースＲ3を発見したいと望む。第１範囲５２０は、いずれのリソースも包囲せず、即ち第１範囲５２０内にはリソースがない。第２範囲５２２は、Ｒ1５２４及びＲ2５２６を包囲する。第３範囲５３０は、Ｒ1５２４、Ｒ2５２６及びＲ3５４０を包囲するが、Ｒ4５４２は包囲しない。第４範囲５５０は、第２範囲５２２より大きいが、第３範囲５３０より小さいものであり、Ｒ3５４０を包囲するのに丁度充分である。
【００２９】
図６は、本発明による発見装置のシステムアーキテクチャー６００を示す。発見ユニット６１０は、アプリケーション６１０と同じ位置にあってもよいし、アプリケーション６１０とは個別に存在してもよい。前者のケースは、例えば、ＰＳＴＮ−Ｈ．３２３ゲートウェイがＨ．３２３スタック及び発見ユニットの両方を実施するときである。後者のケースは、例えば、Ｈ．３２３単一使用装置（ＳＵＤ）が軽量のＨ．３２３プロファイルを実施し、一方、発見ユニットを個別のユニット、例えば、移動Ｈ．３２３ＳＵＤに対するベーストランシーバステーション（ＢＴＳ）、ベースステーションコントローラ（ＢＳＣ）又は移動サービス交換センター（ＭＳＣ）に配置できるときである。
【００３０】
発見ユニット６１０は、アプリケーション６１０から通知６２０を受信して、発見プロセスを開始する。発見ユニット６１０は、適当なタイマー６３０をセットし、発見メッセージ６４０を送信する。発見装置に生じる残りの事象シーケンス（拒絶又は確認メッセージ６５０の受信を含む）は、図８に示されている。
図７は、本発明による被発見装置のシステムアーキテクチャー７００を示す。発見装置の場合と同様に、被発見装置７００の発見ユニット７１０は、アプリケーション７２０と同じ位置にあってもよいし、又は個別であってもよい。発見メッセージ７３０を受信すると、発見ユニット７１０は、適当なアプリケーション７２０にコンタクトして、発見装置に確認メッセージ７４０を送信する必要があるか拒絶メッセージ７４０を送信する必要があるかを決定する。又、被発見装置は、ホップカウント及びホップ・バイ・ホップパラメータフィールドを変更し、そしてホップカウントがゼロより大きい場合に、マルチキャストツリーを下るように要求メッセージを通す。
【００３１】
図６及び７の両方を参照すれば、発見装置６１０が要求メッセージ６４０の範囲をセットした後に、発見装置６１０は、次いで、要求メッセージを既知のマルチキャストグループへマルチキャストし、その後、再送信タイマー６３０をスタートする。中間ノードは、ホップカウントを減少するのに加えて、要求メッセージのホップ・バイ・ホップパラメータフィールドを検査しそして変更することができる。ホップカウントがゼロの場合には、パケットが送給されず、さもなければ、マルチキャストツリーの次のノードへ送給される。
【００３２】
被発見装置７１０がマルチキャストメッセージの範囲内にある場合には、被発見装置は、要求メッセージ７３０を受信する。被発見装置７１０は、次いで、要求メッセージ７３０における種々のフィールドの値をチェックする。ホップカウントがスレッシュホールドホップカウントより大きいか又は被発見装置７１０がドンド・レスポンド・リストに載せられている場合には、被発見装置７１０は、要求メッセージを破棄する。さもなければ、被発見装置７１０は、要求メッセージにおける他のパラメータの値に基づき確認メッセージ７４０を用いて応答すべきか拒絶メッセージ７４０を用いて応答すべきかを決定する。確認／拒絶メッセージは、要求メッセージが被発見装置７１０により受信されたときにその要求メッセージに存在したホップカウントを含む。更に、被発見装置７１０は、ホップ・バイ・ホップパラメータフィールドを、確認／拒絶メッセージに含ませる前に、検査しそしておそらく変更する。
【００３３】
被発見装置７１０は、それがマルチキャストメッセージの範囲以外にある場合には、要求メッセージを受信しない。再送信タイマー６３０が時間切れする前に充分な数の確認メッセージ６５０（又は所望のリソースからの確認メッセージ）が発見装置６１０により受信されない場合には、発見装置６１０は、更新されたフィールドをもつ新たな要求メッセージ６４０を発生する。
図８は、本発明による発見装置の機能を示すフローチャート８００である。発見装置において生じる論理が図８に示されている。先ず、要求において範囲がセットされる（８１０）。次いで、要求は、既知のマルチキャストグループに送信される（８２０）。その後、タイマーが開始される（８２２）。次いで、発見装置は応答を待機し、そしてタイマーが時間切れしたかどうかの決定がなされる（８２４）。もしそうでなければ（８２６）、所望の確認が受信されるかどうかの判断がなされる（８２８）。もしそうでなければ（８３０）、発見装置は待機を継続する（８２４）。所望の確認が受信された場合には（８３２）、プロセスが終了となる（８３４）。
【００３４】
タイマーが時間切れした場合には（８４０）、所望の確認が受信されたかどうかの判断がなされる（８４２）。もしそうであれば（８４４）、プロセスは終了する（８４６）。もしそうでなければ（８５０）、発見装置は、受信拒絶／確認メッセージのフィールドを検査し、そしてポリシーに基づいて、範囲の増加が許されるかどうか決定する（８５２）。その決定に基づき、発見装置は、範囲を増加できるかどうか決定する（８５４）。もしそうでなければ、プロセスは終了する（８４６）。範囲の増加が許される場合には（８６０）、範囲が増加され、そしてタイマーの値が変更される（８６２）。次いで、要求が再び送信され（８２０）、プロセスは終了となる。
従って、新たな要求メッセージを発生すべき場合には、発見装置が要求メッセージにおける範囲を適当に増加させる。例えば、範囲の増加は、ある関数（加算的又は乗算的増加）をベースとしてもよいし、又はルックアップテーブルをベースとしてもよい。
【００３５】
図５に戻ると、リソースＲ3５４０は、発見されるよう試みる。最初の２つのマルチキャスト要求メッセージ５２０，５２２は、範囲が充分でないが、第３の要求メッセージ５３０は、必要な範囲より大きい。確認／拒絶メッセージにおいて第３の要求メッセージ５３０に戻されるホップカウントに基づき、将来の要求メッセージは、第４の要求メッセージ５５０に指示されるように充分な範囲をもつことになる。
発見装置５１０は、ドント・レスポンド・リストにおいて既に応答したリソースを含み及び／又は既に送信された要求メッセージにおけるホップカウントの値に等しい値のスレッシュホールドホップカウントを含んでもよい。
【００３６】
発見装置５１０は、トポロジー的変化又は欠陥により後でリソースを再発見する必要が生じることがある。発見装置５１０は、新たな要求メッセージを送信すると、新たな最良の推定接近度に範囲をセットする。この値は、例えば、既に発見された被発見装置５４０の接近度に等しくてもよい。
パケット交換ネットワークを経て行われるマルチメディア会議用のＩＴＵ−Ｔ  Ｈ．３２３傘下規格は、ターミナル及びゲートキーパーの役割を規定している。ターミナルは、ゲートキーパーを発見し、そして１つのゲートキーパーに登録しなければならない。更に、ゲートキーパー間通信を容易にするために、ゲートキーパーは、他のゲートキーパーを発見して、それらの１つ以上に登録しなければならない。ここに提案する方法は、この場合に、ゲートキーパーを発見するのに使用できる。
【００３７】
従って、範囲に対して静的な値を使用するのではなく、動的な形態で範囲を変更することができる。範囲が静的にセットされる場合には、セットされた範囲の値は、通常、発見される必要のある全ての所望のリソースに要求メッセージが到達するに充分なほど大きくなければならない。しかしながら、本発明によれば、到達する必要のないリソースが存在しないように範囲が選択される。従って、本発明は、ネットワーク帯域巾を効率的に使用することになる。又、ネットワーク帯域巾の効率的な使用は、例えば、既に応答したために応答する必要のないリソースが、要求メッセージに明確にリストされるか、或いは受信したホップカウントがスレッシュホールドホップカウントより大きいことが分かり、従って、応答しないということによっても達成される。
【００３８】
図９は、本発明によるリソース発見手順を実施する発見ユニット９００のブロック図である。本発明は、通常、プロセッサ９１０と、少なくとも１つの形式のメモリ又はバッファ９２０、例えば、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリメモリ（ＲＯＭ）とを使用して実施される。発見ユニット９００にはインターフェイス装置（図示せず）が接続されると考えられる。
プロセッサ９１０は、オペレーティングシステム９２４の制御のもとで動作する。プロセッサ９１０は、オペレーティングシステム９２４の制御のもとで１つ以上のコンピュータプログラム／アプレット９２６を実行する。本発明は、オペレーティングシステム９２４及び／又はコンピュータプログラム／アプレット９２６において好ましく実施されるマルチキャスト範囲選択を用いてリソース発見を与える方法を包含する。
【００３９】
図１０は、本発明による被発見装置の機能を示すフローチャート１０００である。先ず、要求メッセージが受信される（１０１０）。次いで、ホップカウントが減少され、ホップ・バイ・ホップパラメータが変更される（１０２０）。その後、ホップカウントがゼロに等しいかどうかの決定がなされる（１０３０）。もしそうでなければ（１０３２）、要求メッセージが複写され、そしてマルチキャストツリーを下るように通され（１０４０）、次いで、行先パラメータが検査される（１０５０）。もしそうであれば（１０３４）、被発見装置は、行先パラメータを単に検査する（１０４０）。その後、ユニキャストの確認又は拒絶メッセージが発見装置に送信される（１０５０）。
【００４０】
図１１は、本発明による応答メッセージ１１００のフィールドを示す。応答メッセージ１１００のフィールドは、応答が確認メッセージであるか拒絶メッセージであるかを指示するための判断フィールド１１１０を含む。返送ホップカウントフィールド１１２０は、被発見装置により要求メッセージにおいて受信されたときのホップカウントフィールドの値を有する。返送ホップ・バイ・ホップパラメータフィールド１１３０は、被発見装置により要求メッセージにおいて受信されそして被発見装置により適当に変更された後のホップ・バイ・ホップパラメータの値を有する。
【００４１】
要約すれば、本発明は、コンピュータネットワークにおけるリソース発見方法を提供する。リソース発見には多数の方法が使用でき、例えば、サービス位置プロトコル（ＳＬＰ）や、ＤＮＳにおけるＳＲＶ記録等を使用できる。従って、本発明は、マルチキャスト範囲の既存のメカニズムを使用してリソース発見を行う効率的な仕方を提供する。
好ましい実施形態の以上の説明は、本発明を単に例示するものに過ぎない。しかしながら、上述した技術に鑑み、多数の変更や修正がなされ得るので、本発明は、ここに開示した実施形態に限定されるものではなく、特許請求の範囲のみによって限定されるものとする。
【図面の簡単な説明】
【図１】  Ｈ．３２３システムを示す図である。
【図２】  ＯＳＩ層の観点から発見装置及び被発見装置を示す図である。
【図３】  発見装置及び被発見装置の一般的な分布を示す図である。
【図４】  要求メッセージに含まれるフィールドを示す図である。
【図５】  分散されたリソースに適用される範囲変化を示す図である。
【図６】  本発明による発見装置のシステムアーキテクチャーを示す図である。
【図７】  本発明による被発見装置のシステムアーキテクチャー７００を示す図である。
【図８】  本発明による発見装置の機能を示すフローチャートである。
【図９】  本発明によるリソース発見手順を実施する発見ユニットのブロック図である。
【図１０】  本発明による被発見装置の機能を示すフローチャートである。
【図１１】  本発明による応答メッセージにおけるフィールドを示す図である。
【図１】
0003813442.tif 000002
【図２】
0003813442.tif 000003
【図３】
0003813442.tif 000004
【図４】
0003813442.tif 000005
【図５】
0003813442.tif 000006
【図６】
0003813442.tif 000007
【図７】
0003813442.tif 000008
【図８】
0003813442.tif 000009
【図９】
0003813442.tif 000010
【図１０】
0003813442.tif 000011
【図１１】
0003813442.tif 000012