JP2011221995A - ワイヤレス・ネットワークにおいて発見情報を伝達するメカニズム - Google Patents

Abstract

【課題】ワイヤレス通信を行うデバイスとの接続を確立する前に、デバイスが提供するサービスを発見する。
【解決手段】ワイヤレス対応デバイス、あるいはワイヤレス・アクセス・ポイントに通信状態で結合されたデバイス、あるいはその他のワイヤレス通信デバイスを含むデバイス間において接続を確立する前に、デバイス間におけるサービス発見を提供するために、情報エレメントを用いる。情報エレメントは、デバイスが提供するサービスに関係する情報およびデバイスが用いるサービス発見プロトコルを表す情報を含む。発見するとよいサービスは、例えば、印刷サービス、カメラ・サービス、ＰＤＡサービス、またはその他の任意の適したサービスとする。サービスは、８０２．１１、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＵＷＢ、またはその他の適したワイヤレス技術であればいずれを用いても発見することができる。
【選択図】図１

Description

８０２．１１ｘ超広帯域（ＵＷＢ）およびBluetoothのようなワイヤレス通信技術によって、デバイスは、例えば、１００メートル未満というような比較的短距離でワイヤレスで通信を行うことができる。他のワイヤレス・デバイスを発見するために、デバイスはワイヤレス・メッセージをブロードキャストし、他のデバイスからのワイヤレス・メッセージを聴取する。他のデバイスを発見した場合、当該デバイス間にワイヤレス接続を確立することができる。一旦接続を確立したなら、デバイス同士で種々のタイプの情報を交換することができる。例えば、デバイスは、当該デバイスの一方が提供するサービス（例えば、印刷、ヘッドセット接続性、ＰＤＡ同期等）の提供に関係する情報を交換することができる。

デバイス間でワイヤレス通信を行うことによって、種々のサービスを提供することができる。一例として、ラップトップ・コンピュータは、プリンタとワイヤレスで通信して、文書を印刷することができる。コンピュータとプリンタとの間にワイヤレス接続が一旦確立されると、コンピュータは、プリンタが提供する印刷サービスを発見することができる。次いで、コンピュータは、ワイヤレス接続を通じて、プリンタが提供する印刷サービスを利用することができる。

サービスを発見するにあたり、以前にはＩＰに基づく方法が開発されているが、この方法では、デバイスとの接続を確立した後でなければ、デバイスが提供するサービスを発見することができない。例えば、ＳＳＤＰ(Simple Service Discovery Protocol：単純サービス発見プロトコル）、ＷＳ−Ｄｉｓｃｏｖｅｒｙ（Web Services Discovery：ウェブ・サービス発見）、およびＳＬＰ（Service Location Protocol：サービス突き止めプロトコル）のようなネットワーク発見プロトコルは、ネットワーク上におけるサービスの発見に先立って、ネットワーク・レイヤ接続性（ＯＳＩモデルのレイヤ３）を確立しなければならない。一旦接続されると、デバイスが提供するサービスがブロードキャストまたはマルチキャスト・メッセージをＩＰネットワークを通じて送り、それらのサービスを広告する。以前に開発されたＩＰに基づくサービス発見方法は、サービスを提供するデバイスが、そのサービスを必要とするデバイスに近接するか否か判断する方法を提供しなかった。

従来のシステムでは、デバイスが提供するサービスは、デバイスとの接続を確立した後でなければ、発見することができなかった。出願人は、デバイスとの接続を確立する前に、デバイスが提供するサービスを発見することが望ましいことを認識した。接続を確立する前にサービスの発見が可能になると、８０２．１１ｘ、Ｕｌｔｒａｗｉｄｅｂａｎｄ（ＵＷＢ）、Ｂｌｕｅｔｏｏｔｈ、ＷｉＭａｘ、ＧＰＲＳ、またはその他の適したワイヤレス環境において、望ましいサービスを発見し易くなる。このような発見は、特に、ワイヤレス信号が事実上比較的短距離にしか伝送されないワイヤレス・コンテキストにおいて有用であると言える。何故なら、サービスの発見は、ユーザに近接するデバイスのみに限られる可能性があるからである。例えば、コンピュータ・ユーザが馴染みのない建物に入って行ったとき、近隣にあるプリンタを用いて文書を印刷できるか否か判断したい場合がある。しかしながら、ユーザは、適当なプリンタが近隣にあるか否か見つけ出すためにのみ、ローカルのワイヤレス・ネットワークまたは個々のデバイスとの接続を確立したいとは思わない場合もある。

所望のサービスを発見するために、ユーザはワイヤレス要求を彼女のコンピュータから送り、適した印刷サービスが提供されているか否か、ローカル・デバイスに効果的に−尋ねることができる。応答して、プリンタまたはプリンタに代わって動作する別のデバイスが応答をコンピュータに送り、利用可能な印刷サービスの種類を示すことができる。本発明の一形態によれば、応答は、情報エレメント（ＩＥ）を含むワイヤレス・メッセージとすることができる。情報エレメントは、用いるサービス発見のタイプ、デバイスが提供するサービスのタイプ、および／またはその他のあらゆる適した情報を含むことができる。情報エレメントの１つ以上の部分は、圧縮フォーマットで送ると、送る必要がある情報量を削減することができる。一旦ユーザのコンピュータが情報エレメントを受信すると、その中にある圧縮情報を伸張することができる。この情報に基づいて、ユーザのコンピュータは、ネットワークおよび／または特定のデバイス（プリンタ等）との接続を確立し、所望のサービスを得ることができる。

サービス発見の別の実現例では、ユーザのコンピュータは、近隣のデバイスが広告するサービス・メッセージを受動的に聞き取ることができる。サービス・メッセージは、情報エレメントまたは短縮情報エレメントを含むことができる。一旦ユーザのコンピュータが情報エレメントまたは短縮情報エレメントを受信したなら、ユーザはデバイスとの接続を確立し、所望のサービスを得ることができる。

本発明の一実施形態は、第１デバイスとサービスを提供するのに適した第２デバイスとの間に接続を確立する前に、第２デバイスが提供するサービスに関係する情報を第１デバイスにワイヤレスで伝達する情報エレメントに関する。情報エレメントは、少なくとも１つの第１部分と、少なくとも１つの第２部分とを含む。第１部分は、第２デバイスが提供するサービスに関係する情報を含む。第２部分は、サービスの発見のために、第１デバイスが用いるサービス発見プロトコルを表す情報を含む。

本発明の別の実施形態は、第１デバイスの近隣にある第２デバイスが提供するサービスに、第１デバイスによってアクセスする方法に関する。この方法は、第１デバイスとサービスを提供するのに適している第２デバイスとの間に接続を確立する前に、第２デバイスが提供するサービスに関係する圧縮情報を備えている情報エレメントを受信するステップを含む。また、この方法は、サービスが望まれているか−否か判断するステップも含む。更に、この方法は、サービスが望まれている場合、第１デバイスと第２デバイスとの間に接続を確立するステップも含む。

本発明の更に別の実施形態は、第１デバイスの近隣にある第２デバイスが提供するサービス関係する情報を入手する方法に関する。この方法は、第１デバイスとサービスを提供するのに適している第２デバイスとの間に接続を確立する前に、サービス発見のタイプを識別する圧縮情報を備えている情報エレメントを受信するステップを含む。また、この方法は、識別したサービス発見のタイプを用いて、第２デバイスが提供するサービスに関係する情報を決定するステップも含む。

添付図面は、同じ拡縮率で描くことは意図していない。図面では、種々の図に示されている同一またはほぼ同一の構成要素は、各々、同様の番号で表されている。明確にする目的上、あらゆる図面におけるあらゆる構成要素に付番しているとは限らない。
図１は、本発明の一部の実施形態にしたがって、サービスを発見することができるネットワーク環境の一例を示す図である。 図２は、特定のタイプのサービスにアクセスする方法の一例を示すフローチャートである。 図３は、サービスに関係する情報を提供する方法の一例を示すフローチャートである。 図４は、サービスに関する情報を含むことができる情報エレメントの一例を示す図である。 図５は、短縮情報エレメントの一例を示す図である。 図６は、近接サービス発見システムの形態を実施するために用いることができる機能的エンティティの分布の一例を示すブロック図である。

先に論じたように、従来のワイヤレス・ネットワーク構成では、ユーザがデバイスおよび／またはネットワークとの接続を確立し、所望のサービスが提供されているか否か判断する必要があった。例えば、客がラップトップ・コンピュータを携行して、馴染みのないオフィス・ビルにおける会議に出る場合がある。彼が文書を印刷したい場合、最初に彼のラップトップとオフィス・ビル内にあるローカル・ネットワークとの間で接続を確立しなければならない。接続が確立された後に、ラップトップ・コンピュータは、プリンタがネットワークに接続されているか判断することができる。ネットワーク上には多くのプリンタが利用可能であることもあり、その一部は近くにあり、その一部は建物の別の階というように、離れている可能性もある。場合によっては、どのプリンタが近隣にあるか判断するのが困難なこともある。更に、セキュリティ上の理由から、客にローカル・ネットワークへのアクセスを提供することが望ましくない場合もある。例えば、ローカル・ネットワークに接続すると、客はネットワーク上に格納されている極秘情報にアクセスできてしまうこともある。

別の一例として、数個のワイヤレス・サービス、例えば、ワイヤレスで通信することができるプリンタが、ワイヤレス対応デバイスに近接して位置する場合もある。以前のシステムでは、あるデバイスが別のデバイスからの特定のサービスを望む場合、最初にデバイスに接続し、次いでそれが提供するサービスを判断しなければならなかった。所望のサービスを提供するデバイスを見つけるまで数個のデバイスに接続するには、時間がかかる場合がある。

更に別の例として、可搬型ビデオ・ゲーム・デバイスのユーザが、同じゲームをプレーしている他のユーザを、彼らの近隣において見つけたいと思うこともある。ユーザは、ワイヤレス接続を通じて一緒にプレーしたいと思うこともある。しかしながら、空港や喫茶店のような混雑した領域では、当該領域に多くのワイヤレス・デバイスがある可能性があり、数個の他のデバイスと接続しようとしなければ、同じゲームをプレーする能力を有するデバイスがどれであるのか判断することが難しい場合もある。

本発明の形態によれば、デバイスとの接続を確立する前におけるサービスの発見によって、ワイヤレス対応デバイス（例えば、ラップトップ・コンピュータ、ＰＤＡ、または電話機）のユーザは、当該ワイヤレス対応デバイスの近隣において所望のサービスを提供するデバイスを見つけることが可能になる。例えば、本発明の一形態では、ローカル・デバイスが提供するサービスは、デバイスとの接続を確立する前に、無線メッセージを送出および受信することによって、発見することができる。発見されるサービスは近隣にある可能性が高い。何故なら、これらは、サービスを探しているワイヤレス対応デバイスの無線範囲内にあるからである。例えば、人がラップトップを携行して馴染みのないオフィス・ビルにおける会議に行く場合、ラップトップは近隣のデバイスとワイヤレス・メッセージを交換することができる。彼のラップトップ画面は、近隣でサービスを提供するデバイス、例えば、近隣のワイヤレス・プリンタ、およびこれらが提供するサービスのタイプのリストを表示することができる。次いで、彼は、しかるべきデバイスを選択することができ、これとのワイヤレス接続を確立する。その結果、所望のサービスを得易くすることができる。

第１の実現例では、ワイヤレス対応デバイスは、無線メッセージを送って、他のデバイスが提供するサービスを発見することができ、能動的に特定のサービスを探し出すことができる。別の実現例では、デバイスは、他のローカル・デバイスが供給する広告サービス・メッセージを聞き取ることによって、受動的にサービスを発見することができる。能動的な実現例、受動的な実現例、またはこれら２つの組み合わせのいずれでも、サービスを発見するために用いることができる。

本発明によれば、デバイスが提供するサービスに関する情報は、情報エレメント（ＩＥ）を含むワイヤレス・メッセージを送ることによって、提供することができる。ＩＥは、サービス発見に関係する情報を提供するのに適したデータのブロックである。ＩＥは、１つ以上の情報部分を含むことができるが、これについては以下で更に詳しく論ずることにする。状況によっては、ＩＥの１つ以上の部分を、送信前に、圧縮するとよい場合もある。出願人は、ＩＥの１つ以上の部分を圧縮することによって、デバイスとの接続を確立する前に、別のデバイスが提供するサービスの発見が可能になることを認識している。圧縮によって、比較的少量のデータを送信することができるため、接続前ワイヤレス・メッセージング・プロトコルにおけるサービスの発見を容易にすることができる。例えば、８０２．１１ビーコンまたはプローブ応答信号のブロードキャスト・フレームおよびブロードキャスト応答フレームは、２３００バイトに制限されている場合がある。本発明の実施形態では、種々の標準的なＩＰ系発見プロトコル、例えば、ＷＳ−Ｄｉｓｃｏｖｅｒｙ、ＵＰｎＰ−ＳＳＤＰ、ＳＬＰ、およびＲｅｎｄｅｚｖｏｕｓを、交換することができるデータ量が比較的制限されている環境において送ることができる。即ち、本発明の実施形態では、サービス情報を圧縮し、それをＩＥの中でデバイスにワイヤレスに伝達することによって、接続を確立する前に、このような標準的な発見プロトコルを用いることが可能になる。つまり、サービス発見は、デバイス間において接続を確立する前に行うことができる。本発明の実施形態は、ＩＥＥＥ標準８０２．１１、Ｂｌｕｅｔｏｏｔｈ、ＵＷＢ、マイクロ波アクセスのための全世界相互動作可能性（ＷｉＭａｘ）、およびセルラ・プロトコル、例えば、総合パケット無線サービス（ＧＰＲＳ）のような、適したワイヤレス技術であればいずれとでも用いることができる。

図１は、本発明の一部の実施形態にしたがって、デバイスがサービス発見に関する通信を行うことができるネットワーク環境１００の一例を示す図である。図１は、ワイヤレス対応デバイス１０２の一例、例えば、ラップトップ・コンピュータを示しデバイス１０２がワイヤレスで通信することができる他のデバイスの例には、プリンタ１０４、パーソナル・ディジタル・アシスタント（ＰＤＡ）１０６、カメラ１０８、およびアクセス・ポイント１１０が含まれる。また、図１は、スピーカ・システム１１２および有線ネットワーク１１４の一例も示しており、これらは通信状態でアクセス・ポイント１１０に結合されている。ネットワーク環境１００の中にあるデバイスは、８０２．１１ｘ、Ｂｌｕｅｔｏｏｔｈ、またはＵｌｔｒａｗｉｄｅｂａｎｄ（ＵＷＢ）のような適したワイヤレス規格であればいずれを用いても、ワイヤレスで通信することができる。

ワイヤレス対応デバイス１０２は、ラップトップ・コンピュータ、またはＰＤＡ、セル・フォン、またはその他のあらゆる適したデバイスのような、ワイヤレス通信を送出および受信するように構成されているのであればその他のいずれのデバイスでもよい。ワイヤレス対応デバイス１０２は、人間のユーザと、即ち、画面、キーボード、タッチパッド、および／またはその他のあらゆる適したインターフェースを用いてインターフェースするように構成することができる。

ワイヤレス対応デバイス１０２のユーザが、特定のサービスを望んでいると考える。例えば、ユーザは、文書を印刷するために、ワイヤレス対応デバイス１０２とプリンタとの間にワイヤレス接続を確立したい場合がある。ユーザは、ワイヤレス対応デバイス１０２に、特定のサービス、例えば、印刷サービスを見つけるように指令することができる。

図２は、図１に示した環境においてデバイス１０２が用いることができるサービスにアクセスする方法２００の一例を示す。ステップＳ２０２において、ワイヤレス対応デバイス１０２は、特定のサービスを要求する要求メッセージを送ることができる。ワイヤレス対応デバイス１０２は、要求メッセージ、例えば、無線メッセージをブロードキャストして、特定のサービス、例えば、印刷サービスを要求することができる。本発明の一形態では、要求メッセージを８０２．１１ｘプローブ・メッセージに含ませることができる。要求メッセージには、ワイヤレス対応デバイス１０２が探しているサービスのタイプを表す情報がエンコードすることができる。例えば、無線メッセージには情報をエンコードすることができ、この情報が受信されデコードされると、印刷サービスを要求したことを示す。要求メッセージは、ワイヤレス対応デバイス１０２が応答メッセージを受信するまで、繰り返しブロードキャストすることができる。例えば、要求メッセージは周期的にブロードキャストすることができる。

図１に示すように、要求メッセージを受信するデバイスは、ワイヤレス対応デバイス１０２の近隣１１６に位置する可能性がある。ワイヤレス対応デバイス１０２の近隣１１６とは、ワイヤレス対応デバイス１０２の無線範囲、および／または要求メッセージを受信するデバイスの範囲によって定めることができる。一例として、ワイヤレス対応デバイス１０２の近隣１１６は、ワイヤレス対応デバイス１０２から約１００メートル以内の空間を含むことができる。無線範囲は、用いられる技術、送信機の強度、チャネル上に現れるノイズの量、ワイヤレス対応デバイス１０２が動作する物理的環境等を含む種々の要因に応じて、１００メートルを超えることも、１００メートル未満となることもある。しかしながら、ワイヤレス対応デバイス１０２の近隣１１６は、必ずしも無線範囲によって定める必要はなく、他の要因に基づいて決定してもよい。これについては、以下で更に詳しく論ずることにする。ワイヤレス対応デバイス１０２の近隣１１６にあるデバイスは、要求メッセージを受信することができる。

ステップＳ２０４において、ワイヤレス対応デバイス１０２は、ネットワーク内にある他のデバイスからサービス情報を受信することができる。このサービス情報は、プリンタ１０４が提供する印刷サービスがカラー印刷選択肢を含むか否かというような、提供されるサービスの詳細に関する情報を含むことができる。例えば、ワイヤレス対応デバイス１０２は、ＩＥを受信することができる。ＩＥについては、以下で更に詳しく論ずることにする。

ステップＳ２０６において、デバイス１０２は、提供されるサービスが望んでいたものか否か判断することができ、そのサービスを望むと判断した場合、ステップＳ２０８においてデバイスへの接続を確立することができる。例えば、ワイヤレス対応デバイス１０２は、ユーザに、要求したサービス、例えば、印刷サービスが利用可能であることを示すことができる。この指示は、適した方法であればいずれでも、例えば、ユーザに印刷サービスの利用可能性を表す視覚画像を表示することによって行うことができる。望ましければ、ユーザは次いで、しかるべきコマンドを用いて、ワイヤレス対応デバイス１０２とプリンタ１０４との間において接続を開始することができる。しかしながら、接続は必ずしもユーザによって開始される必要はない。ワイヤレス対応デバイス１０２は、１つ以上の判断基準に基づいて、接続を確立するようにプログラミングすることができる。例えば、ワイヤレス対応デバイス１０２は、一定の望ましい「優先的」サービスが一旦範囲内に入ったならば、これらに自動的に接続するようにプログラミングすることができる。別の一例として、ワイヤレス対応デバイスは、特定のサービスを提供する最も近いデバイス、例えば、最も近いプリンタに接続するようにプログラミングすることができる。例えば、ユーザはデバイス１０２に文書を印刷するように指令することができ、デバイスは方法２００を開始することができ、その結果、プリンタ１０４との接続が確立され、文書を印刷する。最も近いデバイスに接続し易くするために、デバイス間の距離を判定する際に、用いているワイヤレス技術、例えば、８０２．１１またはＵＷＢが提供するメカニズムを用いるとよい。別の一例として、ＩＥの中にある情報を、阻止／拒否リストと比較して、ワイヤレス対応デバイス１０２が更にデバイスと通信すべきか否か判断することもできる。ＩＥに基づいて、ワイヤレス対応デバイス１０２は、例えば、提供されるサービスに関して受信した情報を、要求したサービスのタイプと比較することによって、デバイスが要求したサービスを提供するか否か判断することができる。この判断は、適した方法であればいずれで行ってもよい。例えば、受信したＩＥのフィールドを、「所望の」ＩＥのフィールドと比較することもできる。発見したサービスが適しているか否か判断するためには、適した照合判断基準であればいずれでも用いてもよい。

状況によっては、プリンタ１０４のようなデバイスは、接続を確立するためには、認証を必要とする場合もある。認証が要求された場合、パスワード、ｐｉｎ、または生物計量情報、例えば、指紋または網膜走査から得られた識別番号のような、その他の識別番号を入力するように、ワイヤレス対応デバイスのユーザを促すことができる。ＩＰｓｅｃのような適したセキュリティ・プロトコルであればいずれを用いても、認証を行うことができる。あるいは、認証は、支払いまたは請求情報に基づいてもよく、例えば、一旦支払い合意に達しなければサービスを提供しないようにしてもよい。認証に成功した場合、次いで接続を確立することができる。

一旦ワイヤレス対応デバイスと、サービスを提供するデバイスとの間で接続が確立されたならば、デバイスは、更に、要求したサービスの提供に関して通信することができる。例えば、ワイヤレス対応デバイス１０２は、文書を印刷するために、プリンタ１０４とワイヤレスで通信することができる。提供されるサービスは、適した既知の仕方であればいずれでも、または今後開発される適した仕方であればいずれでも提供することができる。

８０２．１１ｘ、ＵＷＢ、またはその他の任意の適したワイヤレス規格に摘要する場合、「接続を確立する」という言い方は、第１デバイスが接続要求を第２デバイスに送り、第２デバイスが応答して、接続パラメータに同意して、接続を受け入れることを意味する。確立した接続は、サービスを提供するのに適していればよい。８０２．１１のコンテキストでは、サービス発見メッセージは、レイヤ２ ８０２．１１ビーコンおよびプローブ・メッセージを通じて、送出および受信することができる。しかしながら、レイヤ２メッセージは、サービス、例えば、印刷サービスを記述する大量の情報をワイヤレスで提供する能力を備えていない場合もある。サービスは、レイヤ３またはそれよりも上位のレイヤ・メッセージを用いて広告するとよく、この場合、サービスを提供するのに適した接続が既に確立されている。ＩＥＥＥ８０２．１１のコンテキストでは、サービス発見は、ワイヤレスでブロードキャストするビーコン・メッセージを用いて、提供することができる。一旦第１デバイスが、第２デバイスが提供するサービスに関する情報を含むビーコン・メッセージを受信したなら、第１デバイスは関連付け要求を第２デバイスに送ることができる。関連付けメッセージは、確立すべき接続のパラメータに関する情報を収容することができる。一旦第２デバイスが関連付け要求を受信したなら、接続パラメータに関する同意、および接続の受入を示す関連付け応答メッセージを用いて応答することができる。接続は、一旦第１デバイスが関連付け応答メッセージを受信したならば、確立されたと見なすことができる。Ｂｌｕｅｔｏｏｔｈのコンテキストでは、サービス発見は、問い合わせおよび問い合わせ応答メッセージを用いて提供することができる。しかしながら、接続は、ページおよびページ応答メッセージが交換され終えるまでは、確立されたとは見なされない。一旦これらのメッセージが交換されたなら、デバイスは互いに同期を取ることができる。何故なら、特定の周波数ホッピング・パターンで同意したからである。別の例として、２つのデバイスが、データの送信および／または受信時刻について同意済みであってもよい。これらは、サービスを提供するのに適した接続が確立されている状況の例である。しかしながら、任意のワイヤレス技術を用いることもでき、いずれの通信方式、タイミング・パターン、周波数パターン、またはその他の通信手段でも、サービスを提供するのに適しているのであれば、用いることができることは、認められて当然であろう。

図３は、特定のサービスを提供し、デバイス１０２から送られた要求メッセージに応答することができるデバイス、例えば、プリンタ１０４が実行することができるサービスに関する情報を提供する方法３００の一例を示す。

ステップＳ３０２において、特定のサービスに対する要求を、例えば、デバイス１０２から受信することができる。要求メッセージは、プリンタ１０４、ＰＤＡ１０６、カメラ１０８、およびアクセス・ポイント１１０によって受信することができる。何故なら、これらは、ワイヤレス対応デバイス１０２の無線範囲内にあるからである。一旦要求メッセージがプリンタ１０４によって受信されたなら、要求メッセージをデコードして、要求されているサービスを判断することができる。

ステップＳ３０４において、要求メッセージを受信したデバイスは、要求されたサービスを提供するか否か判断することができる。一旦プリンタ１０４が要求されているサービスを判断したなら、プリンタ１０４は、要求されているサービスのタイプを、プリンタ１０４が提供するサービスのタイプと比較することができる。この比較は、適した方法であればいずれでも行うことができる。例えば、受信した要求におけるフィールドを、デバイスが提供するサービスのタイプを表すデータ構造のフィールドと比較すればよい。この例では、プリンタ１０４は、ワイヤレス対応デバイス１０２が要求する印刷サービスを提供する。

要求されたサービスを提供すると決定したことに応答して、プリンタ１０４は、ステップＳ３０６において応答メッセージ、例えば、ＩＥを含む無線メッセージをワイヤレス対応デバイス１０２に送ることによって応答する。ＰＤＡ１０６、カメラ１０８、およびアクセス・ポイント１１０も要求メッセージを受信する可能性があるが、これらは要求されたタイプのサービスを提供しないので、要求メッセージには応答しなくてよい。あるいは、ステップＳ３０２において受信する要求メッセージは、ローカル・デバイスが、サービス・タイプには関係なく、提供するサービスの指示を与えるための総合的要求であってもよい。この場合、ＰＤＡ１０６、カメラ１０８、アクセス・ポイント１１０等もそれに応じて応答すればよい。

応答メッセージは、デバイスが提供するサービスに関する情報を含むことができる。例えば、プリンタ１０４が送る応答メッセージは、プリンタ１０４が提供する印刷サービスに関する情報を含むことができる。応答メッセージには、プリンタ１０４がカラー・プリンタか否か、ページの両面に印刷することができるか否かに関する情報、および／またはその他の情報をエンコードすることができる。サービスに関する情報は、以下で論ずる情報エレメント（ＩＥ）として送ることができる。その後、デバイス１０２が接続を確立したい場合、ステップＳ３０８において接続を確立することができるので、デバイス１０２は所望のサービスを得ることができる。

図２および図３に関するこれまでの説明は、デバイス１０２が能動的に所望のサービスが所与の領域の中で利用可能か否か探し出す実施形態に関するのであった。本発明の別の実施形態では、デバイス１０２は、どのサービスが利用可能か判断するために、受動的に聞き取ることもできる。例えば、サービスを提供するデバイスは、広告メッセージを送って、それが提供するサービスを、デバイス１０２および／または範囲内にあるその他のデバイスに広告することもできる。広告メッセージは、デバイス、例えば、プリンタ１０４が提供する特定のサービス、例えば、印刷サービスを広告する無線メッセージとすることができる。本発明の一形態では、広告メッセージは、８０２．１１ｘまたはＵＷＢビーコン・メッセージの一部としてブロードキャストすることができる。このブロードキャストは、デバイス間にレイヤ３接続性を確立するのに先立って、ＯＳＩレイヤ２通信に含めることができる。広告メッセージには、デバイスが提供するサービスに関する情報をエンコードすることができる。例えば、広告メッセージは、先に論じたように、ＩＥを含むことができる。

この実施形態によれば、デバイスは、それが提供するサービスを、図３の方法の実行の一部として、例えば、ステップＳ３０２およびＳ３０４を実行せず、代わりにステップＳ３０６にジャンプすることによって広告することができる。ステップＳ３０６では、デバイスが提供する１つ以上のサービスに関する情報を含む１つ以上の広告メッセージを送ることができる（要求メッセージに催促されることなく）。広告メッセージは、繰り返しブロードキャストしてもよい。一例として、広告メッセージは周期的にブロードキャストすることもできる。

この実施形態では、ワイヤレス対応デバイス１０２が受動的に利用可能なサービスを判断する場合、ステップＳ２０２を実行せずに、図２の方法を実行すればよい。即ち、デバイス１０２はサービス広告メッセージを聴取し、ステップＳ２０４において広告メッセージを受信する。一旦ワイヤレス対応デバイス１０２が広告メッセージを受信したなら、メッセージを呼んで、サービスに関する情報を得ることができる。ワイヤレス対応デバイス１０２は、こうして、印刷サービスが利用可能であり、プリンタ１０４によって提供されることを発見することができる。

ステップＳ２０６において、広告されたサービスが望まれているかどうか判断することができる。一例として、広告されたサービスに関する情報を、ワイヤレス対応デバイス１０２のユーザに表示することができる。ユーザは、広告されたサービスを提供するデバイスとの接続を開始するか否か決定することができる。広告されたサービスが望まれているか否かは、ユーザが接続を開始することを選択して、サービスを利用するか否か、またはその他の判断基準に基づいて判断することができる。

別の一例として、広告されたサービスに関する情報を、ワイヤレス対応デバイス１０２が検査してもよい。サービスが望まれているか否かは、サービスの特性を１つ以上の判断基準と比較することによって判断することもできる。ワイヤレス対応デバイス１０２は、特定的な特性を有するサービスを広告するデバイスに接続して、例えば、特定のタイプのＰＤＡと同期するようにプログラミングすることができる。特定のサービスが望まれているか否か判断するためには、適した判断基準であればいずれでも用いることができる。

これより、図４を参照しながら、サービス発見情報をワイヤレスで伝達するために用いることができるＩＥの形態について論ずる。図４は、ＩＥ４００の一例を示す図である。ＩＥは、１つ以上のワイヤレス規格にしたがって通信するデバイスが認識するサービス関係情報を送るためのフォーマットである。例えば、ＩＥのフィーマットは、基礎となる規格、例えば、８０２．１１またはＵＷＢの能力に合わせることができる。ＩＥは、ＴＬＶ（タイプ、長さ、値）フォーマットで送信することができる。図４に示す例では、ＩＥ４００は、ＩＥＩＤ４０１、フォーマット識別子４０２、サービス・タイプ識別子４０３、インスタンス識別子（ＵＵＩＤ）４０４、シーケンス番号４０５、セキュリティ情報４０６、チェックサム４０７、ＰｎＰＩＤ４０８、愛称４０９、およびアドレス識別子４１０を含む。

ＩＥＩＤ４０１は、情報をＩＥとして識別するプロトコル・ヘッダとすることができる。

フォーマット識別子４０２は、ＩＥの符号化フォーマットを表す情報を含むことができる。種々のＩＥフィーマットを用いることができ、一意のフォーマット識別子を、ワイヤレス対応デバイス１０２が用いる各タイプの発見プロトコルに用いることができる。フォーマット識別子４０２は、プロトコル・スタックにおける上位で用いられるサービス発見プロトコルのタイプを表すことができる。ＳＳＤＰ、ＷＳ−Ｄｉｓｃｏｖｅｒｙ、ＳＬＰ、およびＲｅｎｄｅｚｖｏｕｓというような、適したサービス発見プロトコルであればいずれでも用いることができる。フォーマット識別子を用いると、ワイヤレス対応デバイス１０２は、ＩＥにおいて情報を認識するために用いることができるサービス発見のタイプを識別することができる。例えば、フォーマット識別子がＷＳ−Ｄｉｓｃｏｖｅｒｙと関連のあるＩＥフォーマットを識別した場合、ワイヤレス対応デバイス１０２は、ＩＥ４００から情報を抽出して、サービスを発見するためのしかるべきフォーマットでそれをＷＳ−Ｄｉｓｃｏｖｅｒｙモジュールに配信することができる。ＩＥを解析して、識別したフォーマットに応じて、ＩＥの異なる部分を分離することもできる。次いで、ＩＥのしかるべき部分を検査することによって、サービスに関する情報を判定することができる。本発明の一形態では、ＩＥ４００は、接続、例えば、レイヤ３接続を確立するのに先立って、レイヤ２メッセージ、例えば、ＩＥＥＥ８０２．１１ビーコン・メッセージによって、上位レイヤのサービス発見プロトコルの使用を可能にする。拡張可能なマークアップ言語（ＸＭＬ）構造を用いて、しかるべきスキーマ(schema)またはその他の任意の適した構造を用いて、プロトコル・スタックのレイヤ２およびレイヤ３間において、情報を交換することができる。一実現例では、フォーマット識別子４０２は、長さを約４バイトとするとよい。送る必要があるデータ量を削減するために、ＩＥ４００に送信する前に、フォーマット識別子４０２を圧縮してもよい。

本発明の別の形態では、ＩＥ４００の１つ以上の部分を圧縮して、送信する情報量を削減することができる。ＩＥの１つ以上の部分を圧縮することが望ましい場合があるのは、サービス発見メッセージを送るために利用可能な帯域幅が比較的少量である可能性があるからである。例えば、ＩＥＥＥ８０２．１１ビーコン・メッセージは、２３００バイトに制限される場合がある。即ち、ＸＭＬ構造は、適した圧縮技法を用いて、大幅にサイズを縮小することができる。ハッシュ関数、例えば、セキュア・ハッシュ・アルゴリズム（ＳＨＡ−１）のような適した圧縮技法であればいずれでも用いることができる。ハッシュ・アルゴリズムは、ハッシュの衝突(collision)の可能性が低いために、特に有用であると言える。一旦ＩＥを受信すると、これを解析して異なる部分を分離することができ、圧縮部分を伸張することができる。ハッシュ関数を用いて情報を圧縮している場合、受信側のデバイスは、ハッシュ表においてハッシュ情報をルックアップして、伸張した情報を判断することができる。例えば、ワイヤレス対応デバイス１０２は、ハッシュ・フォーマット識別子を全フォーマット情報およびＩＥに対するサービス発見情報と関連付けるハッシュ表を有することができる。

サービス・タイプ識別子４０３は、デバイスが提供するサービスのタイプ、例えば、印刷サービスを表す情報を含むことができる。ＩＥの中に空間を保存するために、先に論じた技法のいずれかまたはその他の適した任意の技法を用いて、サービス・タイプ識別子４０３を圧縮してもよい。一実現例では、サービス・タイプ識別子４０３は、長さを約４バイトとするとよい。

ＵＵＩＤ４０４は、デバイスを識別する一意の識別子とすることができる。例えば、ＵＵＩＤは、ＩＥを送ったデバイスまたはＩＥを提供するデバイスと関連付けられた永続的なアドレスとすることができる。あるいは、ＵＵＩＤは、種々のインターフェースおよびプロトコルを跨るサービスの特定のインスタンスを識別するために用いることもできる。状況によっては、ＵＵＩＤ４０４は、例えば、ＷＳ−Ｄｉｓｃｏｖｅｒｙ ＵＵＩＤと対応することもできる。一実現例では、ＵＵＩＤ４０４は、長さを約１６バイトとするとよい。

シーケンス番号４０５は、サービスにおける変更を表すために用いられる番号とすることができる。シーケンス番号４０５が、ワイヤレス対応デバイス１０２が予期する番号と異なる場合、ワイヤレス対応デバイス１０２は、そのサービスに関してもっと新しい情報を判定するためにメッセージを送ることができる。例えば、プリンタが、シーケンス番号４０５を増分することによって、プリンタのステータスが変化したことを示す場合がある。問い合わせすると、プリンタは、応答して、例えば、用紙がないことを示すことができる。一実現例では、シーケンス番号４０５は、長さを約４バイトとするとよい。

セキュリティ情報４０６は、デバイスが要求するセキュリティのタイプを表す情報を含むことができる。一例として、セキュリティ情報４０６は、認証および／または暗号化が要求されているか否か、そして用いるべき方法を示すことができる。例えば、デバイスとの接続を確立するためには、特定のタイプの暗号化および／または認証、例えば、レイヤ３トランスポート・レイヤ・セキュリティ（ＴＬＳ）が要求される場合もある。一実現例では、セキュリティ情報４０６は、長さを約２バイトとするとよい。

チェックサム４０７は、誤りのチェックに備えるため、そしてハッシュ衝突を減らすために含めることができる。チェックサム３０７は、フォーマット識別子、サービス・タイプ識別子、ＵＵＩＤ、およびシーケンス番号フィールドに対するＣＲＣ−３２チェックサムとするとよい。一実現例では、チェックサム４０７は、長さを約４バイトとするとよい。

ＰｎＰ ＩＤ４０８（プラグ・アンド・プレー識別子）は、サービスを提供するのに適した具体的なソフトウェア・ドライバ、例えば、具体的な銘柄のプリンタに合ったドライバに関する情報を含むことができる。ＰｎＰ ＩＤは、サービスのタイプについて、サービス・タイプ・フィールドよりも具体的とすることができる。ＰｎＰ−Ｘフレームワークをコールして、ユーザを認証し、必要なドライバが未だインストールされていない場合、これをインストールすることができる。具体的なドライバが入手できない場合、汎用ドライバを用いてもよい。一実現例では、ＰｎＰ ＩＤ４０８は、長さを約６バイトとするとよい。

愛称４０９は、ユーザに対してデバイスを識別する識別子とすることができ、例えば、「建物３プリンタ」である。愛称４０９は、例えば、適したＡＳＣＩＩ圧縮技法を用いて圧縮することも可能である。一実現例では、愛称４０９は、長さを約３２バイトとするとよい。

アドレス識別子４１０は、デバイスが提供するサービスに関する更なる情報を得るためにアクセスすることができる場所のＵＲＬを含むことができる。例えば、ＵＲＬは、プリンタが実行する機能の詳細に関する情報、例えば、カラー印刷または両面印刷を提供する説明ページを指し示すことができる。説明ページは、ローカル・デバイス上にあってもよく、またはインターネットを通じてアクセス可能なページ上にあってもよい。アドレス識別子４１０は、ＩＰｖ６リンク・ローカル・アドレスおよびポート番号を含むことができる。実現例によっては、アドレス識別子４１０は長さを０および１２８バイトの間とするとよい。

本発明の別の実施形態では、サービス発見は、サービスに対する能動的な検索、およびデバイスが受動的にサービスを識別できるように、催促しないサービスの広告の双方を可能にすることによって提供することができる。例えば、特定のサービスを必要とするデバイスは、繰り返し要求メッセージを送ると考えられ、サービスを提供するデバイスは、そのサービスを広告するために、広告メッセージを繰り返し送ると考えられる。サービスの検索およびサービスの広告双方を可能にすることによって、サービスを要求するデバイスまたはサービスを提供するデバイスのいずれもが、情報を他方のデバイスに送ることを可能にすることができる。

本発明の一形態では、サービスの検索およびサービスの広告（能動的および受動的サービス発見）の双方を可能にすると、サービス・メッセージの広告が含むサービスに関する情報は、応答メッセージよりも少なくて済む。例えば、短縮ＩＥをこれらのデバイスによって送ると、最大サイズのＩＥよりも少ない情報を収容して、それらのサービスを広告することができる。短縮ＩＥを送ることによってサービスを広告することによって、反復送信に伴うオーバーヘッドを低減することができる。

図５は、短縮ＩＥ５００の一例を示す図である。短縮ＩＥ５００は、ＩＥ ＩＤ４０１、フォーマット識別子４０２、サービス・タイプ識別子４０３、インスタンス識別子（ＵＵＩＤ）４０４、シーケンス番号４０５、およびチェックサム４０７を含むことができる。短縮ＩＥのこれらの部分は、完全ＩＥの対応部分と同様でよい。短縮ＩＥの部分の中には、任意の適したハッシュ関数を用いて、圧縮してもよい場合もある。

一例として、サービスを提供するデバイスは、縮小ＩＥを有する広告メッセージを送ることができ、ワイヤレス対応デバイス１０２はそれらを受信することができる。例えば、ＩＥは、デバイスが印刷サービスを提供することを広告することができるが、印刷サービスに関するそれ以上の詳細を含むことができない。

ワイヤレス対応デバイス１０２がサービスに関する一層の情報を求める場合、先に論じた要求メッセージと同様とすることができる要求メッセージ（例えば、ステップＳ２０２またはＳ３０２に関する）を送ることができ、方法２００および３００について既に説明したステップを実行すればよい。

要求の受信に応答して、サービス提供デバイスは、例えば、先に論じた応答メッセージ（例えば、ステップＳ２０４またはＳ３０６に関して）において、最大サイズのＩＥを送ることができる。一旦応答メッセージが受信されたなら、ワイヤレス対応デバイスは、先に論じたように（例えば、ステップＳ２０８またはＳ３０８に関して）、デバイスに対する接続を確立することができる。

本発明の一形態では、ワイヤレス対応デバイス１０２の近隣１１６は、必ずしもワイヤレス対応デバイス１０２の無線範囲によって定められなくてもよい。一例として、デバイスは、ワイヤレス・プロトコル、例えば、ＵＷＢが提供する追加メカニズムを利用して、デバイス間の距離を判定してもよい。つまり、ワイヤレス対応デバイス１０２の近隣１１６は、無線範囲よりも狭い範囲に限定してもよい。サービスを発見できる範囲を制限すると、種々の便益が得られる。例えば、範囲を狭めると、意図しない受信側が通信を傍受することが一層困難になることによって、安全性を高めることができる。

ここで用いる場合、「デバイスによって受信する」および「デバイスによって送出する」という言い方は、デバイス自体によって、または当該デバイスと通信するデバイスによってワイヤレスでメッセージを受信および／または送出することを意味する。「デバイスから受信する」および「デバイスから送出する」という言い方は、デバイス自体によって、または当該デバイスと通信するデバイスによってワイヤレスでメッセージを受信および／または送出することを意味する。例えば、デバイス１０２は、ワイヤを通じてＷＬＡＮアクセス・ポイント、またはデバイス１０２の代わりにワイヤレス要求メッセージを送ることができるその他のデバイスと通信することによって、ワイヤレス要求メッセージを送ることができる。

別の実施形態では、ユーザが、デバイスが提供するサービスを利用したいが、デバイス自体はワイヤレス能力を有していない、例えば、スピーカ・システム１１２のような場合があり得る。本発明の一形態では、サービスの発見は、ワイヤレス能力を有していないデバイスが提供するサービスについても提供することができる。例えば、スピーカ・システム１１２がワイヤレス対応デバイス１０２の近隣１１６にある場合があるが、別のデバイス、例えば、アクセス・ポイント１１２への接続がなければ、ワイヤレス対応デバイス１０２とワイヤレスで通信できるように装備されていない場合もあり得る。スピーカ・システム１１２は、有線接続のような、別の形式の接続を通じて、アクセス・ポイント１１０に接続すればよい。

サービス発見告知を、アクセス・ポイント１１０によって、スピーカ・システム１１２に提供することもできる。例えば、メッセージの交換は、先の実施形態において論じたのと同様に進めることができるが、ワイヤレス対応デバイス１０２は、スピーカ・システム１１２と直接ではなく、アクセス・ポイント１１０を通じてスピーカ・システム１１２とワイヤレスで通信することができる。アクセス・ポイント１１０は、ワイヤレス対応デバイス１０２からメッセージを受信して、このメッセージをデバイス、例えば、スピーカ・システム１１２、異なる形式の接続、例えば、有線接続を通じて送ることができる。アクセス・ポイント１１０は、サービスを提供するデバイス、例えば、スピーカ・システム１１２からメッセージを受信し、このメッセージをワイヤレス対応デバイス１０２にワイヤレスで送ることができる。つまり、アクセス・ポイント１１０は、メッセージを１つのフォーマットから別のフォーマットに変換し、メッセージをそれらの宛先にしかるべき媒体、例えば、有線またはワイヤレスで転送することができる。

本発明の一形態では、アクセス・ポイントまたはその他のデバイスは、アクセス・ポイント１１０の近隣にあるデバイス、例えば、アクセス・ポイントの近隣にあるプリンタのリストを維持することができる。デバイスは、有線接続を通じて、アクセス・ポイントに接続することができる。サービスを広告する場合、アクセス・ポイント１１０は、リスト上にあるデバイスに対してサービスを広告する無線メッセージを送ることができる。ワイヤレス対応デバイス１０２が能動的に特定のサービスを検索する場合、アクセス・ポイントを通じて有線接続によってリスト上にあるしかるべきデバイスに、要求メッセージを送ることができる。次いで、有線接続を通じて応答メッセージを送り、アクセス・ポイントから要求元デバイスにワイヤレスで送信することができる。

本発明の別の形態では、ワイヤレス対応デバイス１０２は、アクセス・ポイント１１０を通じて有線ネットワーク１１４にアクセスすることができる。アクセス・ポイント１１０は、無線メッセージをワイヤレス対応デバイス１０２と交換し、アクセス・ポイント１１０を通じてネットワーク１１４によって提供することができるサービスの発見を可能にすることができる。有線ネットワーク・サービスの発見は、先に論じた適した技法のいずれを用いても、提供することができる。

また、サービスの発見は、ワイヤレス対応でないデバイス１０２にも提供することができる。例えば、デスクトップ・コンピュータは、有線接続を通じてアクセス・ポイント１１０に接続することができる。デスクトップ・コンピュータは、アクセス・ポイント１１０と通信することによって、近隣におけるサービスを発見することができる。アクセス・ポイント１１０と通信することによって、デスクトップ・コンピュータは、プリンタ１０４、カメラ１０６、およびＰＤＡ１０８のようなワイヤレス・デバイスが提供するサービスを発見することができる。例えば、メッセージの交換は、先に論じた技法のいずれを用いても進めることができるが、ワイヤレス・デバイスは、ワイヤレス対応でないデバイス、例えば、デスクトップ・コンピュータと直接ではなく、アクセス・ポイント１１０とワイヤレスで通信することができる。

図６は、近隣サービス発見システムの機能エンティティ６００の分布を示す。しかしながら、この機能の分布およびエンティティの選択は、単に一例に過ぎず、他の実施形態では異なってもよい。

このアーキテクチャは、４つの機能エンティティ、ミニポート・ドライバ／ＮＩＣ６０８、ＩＭドライバ６０６、自動環境設定サービス(Autoconfig Service)６０４、およびＡＰＩレイヤ６０２を含む。ミニポート・ドライバおよびＮＩＣ６０８は、ＩＭドライバ６０６とインターフェースすることができる。ＩＭドライバ６０６は、自動環境設定サービス６０４とインターフェースすることができる。自動環境設定サービス６０４は、ＡＰＩレイヤ６０４とインターフェースすることができる。１つ以上のアプリケーション６０１が、ＡＰＩレイヤとインターフェースすることができる。

サービスを提供するデバイス上において、アプリケーションは、これらのサービス識別に対応する具体的なサービスＩＥをＡＰＩレイヤ６０２に登録することができる。ＡＰＩレイヤ６０２は、異なるアプリケーションからの多数のＩＥを集計して、ＩＥ列を形成することができるとよい。広告メッセージ（例えば、ビーコン）の期間が制限されている場合があるので、ＡＰＩレイヤ６０２は、全てのＩＥが広告メッセージの中に納まることを確保するとよい。ＩＥを追加する付加要求は、最大広告または要求メッセージ期間を超過すると、ＡＰＩレイヤ６０２によって拒絶される可能性がある。また、アプリケーション６０１はＩＥの登録を解除することもできる。ＡＰＩレイヤ６０２は、アプリケーション監視を行うことができる。即ち、アプリケーション６０１が、ＩＥを登録解除せずに閉じた場合、ＡＰＩ６０２は対応するＩＥを集計リストから除去することができる。これを行うには、登録時にアプリケーション６０１に対して解放ハンドル(open handle)を保持するとよい。自動環境設定サービス６０４は、接続管理、即ち、関連付け、認証、作成および加入、ならびに非常設ネットワークを責務とすることができる。

特定のサービスを検索することが可能な実施形態では、サービスを提供するデバイスは、既にまたは受動的に要求を聞き取るネットワークの一員であることができる。デバイスは、好ましいチャネル上で送信および受信を行うこと、または極が動作する地理的位置に適用される規制要件に応じていずれの自由のチャネルを選択することもできる。ＩＭドライバ６０６は、ミニポート／ＮＩＣ６０８から転送される要求メッセージを受信することができる。ＩＭドライバ６０６は、続いて、プローブ要求に収容されているサービスＩＥを、登録されているサービスと照合することができる。照合の際に、ＩＭドライバ６０６は、アプリケーション／サービスの１つが既に登録してあるサービスＩＥと一致する、対応の完全サービスＩＥを収容するプローブ応答を返送することができる。プローブ要求とプローブ応答との間にあるタイミング要件のために、照合動作はリアル・タイムで実行するとよく、つまりプロセス切換遅延を伴わないとよい。

サービスを広告する実施形態では、自動環境設定サービス６０４は、ＩＥを登録した後に、非常設ネットワークを作成または加入することができる。ＩＭドライバ６０６は、ビーコンを構成することができ、続いて、選択した動作モード、即ち、非常設またはインフラストラクチャについての媒体アクセス規則にしたがって、このビーコンをミニポート／ＮＩＣによって送出する。ＡＰＩレイヤ６０２におけるいずれのＩＥの追加または除去によっても、ビーコンの更新が生ずる可能性がある。

サービスを要求するデバイス（例えば、クライアント・デバイス）上において、近隣において提供されているサービスに関心があるアプリケーション６０１は、関心のあるサービスに対応するＩＥをＡＰＩレイヤ６０２に登録することができる。アプリケーションが近隣における多数または全てのサービスに関心がある場合、ＩＥはワイルドカードを含む、即ち、左側を空白とすることができる。

サービスの検索が可能な場合、クライアント・デバイスは周期的に要求メッセージ（例えば、プローブ・メッセージ）送り、関心のあるサービスの存在を発見しようとすることができる。一旦サービスを発見し接続を確立したなら、ＡＰＩレイヤ６０２はＩＭドライバ６０６にこのサービスに対する探査を中止するように命令することができる。「闇雲な」探査に伴うオーバーヘッドを低減するために、ＩＭドライバ６０６はミニポート・ドライバ６０８に、ネットワークを検出したときにのみ、プローブ要求を送出するように命令してもよい。

チャネル走査に続いて、広告メッセージを聴取しながら、ネットワークと関連付けられたサービスＩＥをＡＰＩレイヤ６０２に受け渡すことができる。デバイスは、ある時間期間だけ各チャネルを監視することができる。ＩＥを受信した場合、ＩＥを選別して、ＡＰＩレイヤ６０２に受け渡すことができる。ＡＰＩレイヤ６０２は、続いて、一致するサービス要求を登録したアプリケーション６０１に通知することができる。

これより、本発明の形態を実行することができるコンピュータ・システムの特定的な実現例の詳細について説明する。これらの実現例の詳細は、一例として提示するに過ぎず、本発明はいずれの特定的な実現例にも限定されない。

ここに記載した方法、その行為、ならびにこの方法およびこれらの行為の様々な実施形態および変形は、個別でもまたは組み合わせでも、１つ以上のコンピュータ読み取り可能媒体上に接触可能に具体化したコンピュータ読み取り可能メッセージによって定義することができる。コンピュータ読み取り可能媒体は、例えば、不揮発性記録媒体、集積回路メモリ・エレメント、またはその組み合わせである。コンピュータ読み取り可能媒体は、コンピュータによってアクセスすることができる入手可能な媒体であればいずれでも可能である。限定ではない一例として、コンピュータ読み取り可能媒体は、コンピュータ記憶媒体および通信媒体から成ると考えられる。コンピュータ記憶媒体は、コンピュータ読み取り可能命令、データ構造、プログラム・モジュール、またはその他のデータというような情報の格納のために、あらゆる方法または技術で実施される、揮発性および不揮発性、リムーバブル、ならびに非リムーバブル媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリまたはその他のメモリ技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）またはその他の光学ストレージ、磁気カセット、磁気テープ、磁気ディスク・ストレージまたはその他の磁気記憶デバイス、所望の情報を格納するために用いることができしかもコンピュータがアクセス可能なその他の任意の媒体、ならびに前述の媒体のいずれの適した組み合わせをも含むが、これらに限定されるのではない。

１つ以上のコンピュータ読み取り可能媒体上に具体化するコンピュータ読み取り可能メッセージは、命令を、例えば、１つ以上のプログラムの一部として定義することができ、これらをコンピュータによって実行する結果、このコンピュータに、ここに記載した機能の１つ以上および／または種々の実施形態、変形、およびその組み合わせを実行するように命令する。このような命令を具体化したコンピュータ読み取り可能媒体は、ここに記載したシステムのいずれのコンポーネントの１つ以上に位置することができ、このようなコンポーネントの１つ以上に跨って分布することもでき、更にそれらの間で移行してもよい。本発明の種々の形態は、非プログラミング環境（例えば、ＨＴＭＬ、ＸＭＬ、またはブラウザ・プログラムのウィンドウ内において見ると、グラフィカル・ユーザ・インターフェース（ＧＵＩ）の形態を表現する、または他の機能を実行するその他のフォーマットで作成した文書）において実施することもできる。本発明の種々の形態は、プログラムされたエレメントまたはプログラムされていないエレメント、あるいはそのいずれの組み合わせとしてでも実施することができる。

コンピュータ読み取り可能媒体は、その上に格納されている命令を任意のコンピュータ・システム・リソースにロードして、ここで論じた本発明の形態を実施することができるように、可搬型とするとよい。加えて、前述のコンピュータ読み取り可能媒体上に格納されている命令は、ホスト・コンピュータ上で走るアプリケーション・プログラムの一部として具体化した命令に限定されるのではないことは認められよう。逆に、命令は、先に論じた本発明の形態を実施するようにプロセッサをプログラムするために採用することができるのであれば、任意の種類のコンピュータ・コード（例えば、ソフトウェアまたはマイクロコード）として具体化することができる。

本発明による種々の実施形態は、１つ以上のコンピュータ・システム上において実施することができる。例えば、本発明の種々の形態は、汎用コンピュータ・システム、例えば、ワイヤレス対応デバイス１０２および／または周辺デバイス上において実行する特殊ソフトウェアとして実装することができる。コンピュータ・システムは、ディスク・ドライブ、メモリ、またはデータを格納するその他のデバイスのような、１つ以上のメモリ・デバイスに接続されているプロセッサを含むことができる。メモリは、通例、コンピュータ・システムの動作中にプログラムおよびデータを格納するために用いられる。コンピュータ・システムのコンポーネントは、相互接続メカニズムによって結合することができ、相互接続メカニズムは、１つ以上のバス（例えば、同じ機械の内部に一体化されたコンポーネント間）、および／またはネットワーク（例えば、別個の離散機械に位置するコンポーネント間）を含むことができる。相互接続メカニズムによって、システム・コンポーネント間において通信（例えば、データ、命令）を交換することが可能となる。また、コンピュータ・システムは、１つ以上の入力デバイス、例えば、キーボード、マウス、トラックボール、マイクロフォン、タッチ・スクリーン、および１つ以上の出力デバイス、例えば、印刷装置、表示画面、スピーカも含む。加えて、コンピュータ・システムは、１つ以上のインターフェースも内蔵することができる。インターフェースは、コンピュータ・システムを通信ネットワーク（相互接続メカニズムに加えて、またはその代わりとして）に接続する。

ネットワーク１１４は、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、イントラネット、インターネット、またはそのいずれの組み合わせというような、適した形式のネットワークであればいずれでもよい。例示の目的上、本例では、限定した数のデバイスを示した。デバイスは、１つ以上のサーバ、ルータ、プロキシ、ゲートウェイ、ネットワーク・アドレス変換デバイス、またはそのいずれの適した組み合わせを通じてネットワークに結合することもできる。

尚、本発明は、いずれの特定のシステムまたはシステム群において実行することにも限定されず、本発明は、いずれの特定の分布型アーキテクチャ、ネットワーク、または通信プロトコルにも限定されないことは認められよう。

以上、本発明の実施形態の一部について説明したが、以上のことは単なる例示に過ぎず、限定ではなく、一例として呈示したに過ぎないことは、当業者には明白なはずである。多数の修正やその他の例示的な実施形態も、当技術分野における通常の技術範囲に含まれ、本発明の範囲に該当するものと見なすこととする。前述の説明および図面は、一例に過ぎない。即ち、ここに呈示した例の多くは、方法行為またはシステム・エレメントの具体的な組み合わせを伴うが、これらの行為およびこれらのエレメントは、別の方法で組み合わせて同じ目的を達成することもできることは言うまでもない。一実施形態のみに関連して論じた行為、エレメント、および特徴は、他の実施形態における同様の役割から除外されることは意図していない。

「第１」、「第２」、「第３」等のような順序に関する用語を特許請求の範囲において請求項の要素を修正するために用いる場合、これらの用語自体は、一方の請求項の要素の他方に対する優先順、上下関係、または順序、あるいは方法の行為を実行する時間的順序のいずれも暗示せず、単にある名称を有する一方の請求項の要素を、同じ名称を有する（序数用語を別にすれば）別の要素から区別し、これらの請求項の要素を区別するための標識として用いるに過ぎない。「含む」、「備えている」、または「有する」、「収容する」、「伴う」およびその変形は、ここでは、その後に羅列する項目およびその同等物、ならびに追加項目も包含することを意図している。

Claims (20)

1. 第１デバイスとサービスを提供するのに適した第２デバイスとの間に接続を確立する前に、前記第２デバイスが提供するサービスに関する情報を第１デバイスにワイヤレスで伝達する情報エレメントであって、
   前記第２デバイスが提供するサービスに関係する情報を含む少なくとも１つの第１部分と、
   前記サービスの発見のために、前記第１デバイスが用いるサービス発見プロトコルを表す情報を含む少なくとも１つの第２部分と、
   を備えた、情報エレメント。
2. 請求項１記載の情報エレメントにおいて、前記少なくとも１つの第１部分は、前記第２デバイスが提供するサービスのタイプを表す、情報エレメント。
3. 請求項１記載の情報エレメントにおいて、前記少なくとも１つの第１部分、および／または前記少なくとも１つの第２部分は、圧縮フォーマットである、情報エレメント。
4. 請求項３記載の情報エレメントにおいて、前記圧縮フォーマットは、ハッシュ・フォーマットを含む、情報エレメント。
5. 請求項１記載の情報エレメントであって、更に、
   前記サービスに対する一意の識別子を表す情報を含む少なくとも１つの第３部分を備えた、情報エレメント。
6. 請求項１記載の情報エレメントであって、
   更に、前記接続を確立するために必要なセキュリティ・パラメータを表す情報を含む少なくとも１つの第３部分を備えた、情報エレメント。
7. 請求項１記載の情報エレメントであって、更に、
   前記サービスを提供するのに適したドライバを表す情報を含む少なくとも１つの第３部分を備えた、情報エレメント。
8. 請求項１記載の情報エレメントであって、更に、
   前記サービスに関係する情報にアクセスすることができるネットワーク位置を表す情報を含む少なくとも１つの第３部分を備えた、情報エレメント。
9. 第１デバイスの近隣にある第２デバイスが提供するサービスに、第１デバイスによってアクセスする方法のステップを実行するコンピュータ実行可能命令を有する少なくとも１つのコンピュータ読み取り可能媒体であって、前記方法は、
   前記第１デバイスと前記サービスを提供するのに適した前記第２デバイスとの間に接続を確立する前に、前記第２デバイスが提供するサービスに関係する圧縮情報を含む情報エレメントを受信するステップと、
   前記サービスが望まれているか−否か判断するステップと、
   前記サービスが望まれている場合、前記第１デバイスと前記第２デバイスとの間に接続を確立するステップと、
   を備えた、少なくとも１つのコンピュータ読み取り可能媒体。
10. 請求項９記載の少なくとも１つのコンピュータ読み取り可能媒体において、前記サービスに関係する圧縮情報は、前記第２デバイスが提供するサービスのタイプを表す圧縮情報を備えた、少なくとも１つのコンピュータ読み取り可能媒体。
11. 請求項９記載の少なくとも１つのコンピュータ読み取り可能媒体において、前記圧縮情報は、ハッシュ情報を備えた、少なくとも１つのコンピュータ読み取り可能媒体。
12. 第１デバイスの近隣にある第２デバイスが提供するサービス関係する情報を入手する方法であって、
    前記第１デバイスと前記サービスを提供するのに適した前記第２デバイスとの間に接続を確立する前に、サービス発見のタイプを識別する圧縮情報を含む情報エレメントを受信するステップと、
    前記識別したサービス発見のタイプを用いて、前記第２デバイスが提供するサービスに関係する情報を決定するステップと、
    を備えた、方法。
13. 請求項１２記載の方法において、前記識別したサービス発見のタイプは、ウェブ・サービス発見である、方法。
14. 請求項１２記載の方法において、前記サービス発見のタイプを識別する圧縮情報は、前記サービス発見のタイプを識別するハッシュ情報を含む、方法。
15. 請求項１４記載の方法において、前記ハッシュ情報は、セキュア・ハッシュ・アルゴリズムを用いてハッシュした、前記サービス発見のタイプを識別する情報を備えた、方法。
16. 請求項１２記載の方法において、前記第２デバイスが提供するサービスに関係する情報を決定するステップは、前記識別したサービス発見のタイプに関連のある情報エレメント・フォーマットにしたがって前記情報エレメントを解析することを含む、方法。
17. 請求項１２記載の方法であって、更に、
    前記サービス発見のタイプを識別する前記情報を伸張するステップを備えた、方法。
18. 請求項１７記載の方法において、前記情報を伸張するステップは、前記サービス発見のタイプを識別する伸張情報を決定するために、ハッシュ表において前記圧縮情報をルックアップすることを含む、方法。
19. 請求項１２記載の方法において、前記情報エレメントは、短縮情報エレメントを含む、方法。
20. 請求項１２記載の方法において、前記接続の確立は、前記第１デバイスによって、前記接続の受入および少なくとも１つの接続パラメータについての同意を示す、前記第２デバイスからの関連付け応答メッセージを受信することを含む、方法。