(57)【要約】本発明は、ネットワークにネットワーク構成データを要求する必要性を判別するための方法、クライアントデバイス（CL）およびコンピュータプログラムプロダクトに関する。クライアントデバイスは、ネットワーク同定データ（NI）および対応する構成データを含むメモリ（M1、M2）と、制御ユニット（CO）とを含む。制御ユニットは、当該クライアントデバイスのネットワークへの接続を命令し、前記ネットワークに関連付けられた第一のネットワーク同定データをメモリからの第二のローカルに保存されたネットワーク同定データと比較し、前記第一のネットワーク同定データと前記第二のネットワーク同定データが互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する。このため、クライアント装置がネットワークについて事前の知識を有している場合には、ネットワークにおける検索数が限定される。
2008521314.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにネットワーク構成情報を要求する方法であって：
・クライアントデバイスをネットワークに結合する段階と、
・前記ネットワークに関連付けられた第一のネットワーク同定データを第二のローカルに保存されたネットワーク同定データと比較する段階と、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する段階、
とを有する方法。
【請求項２】
比較された第一および第二のネットワーク同定データが互いに対応しない場合、ネットワークの構成についての少なくとも一つの問い合わせを送る段階をさらに有する、請求項１記載の方法。
【請求項３】
前記ネットワークからネットワーク同定指標の形の前記第一のネットワーク同定データを受信する段階をさらに有しており、前記比較する段階が、前記第一のネットワーク同定指標を第二のローカルに保存されたネットワーク同定指標と比較する段階であり、それらが互いに一致する場合に前記使用する段階が実行される、請求項１記載の方法。
【請求項４】
・比較が成功した第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データが保存されていた時間を第一の閾値と比較する段階と、
・前記閾値を超えている場合には、前記構成データにおいて示されているデバイスに対するライブ試験を実行する段階と、
・そうでない場合には、前記ローカルに保存されたネットワーク構成データをサービスを得るために使用する段階を実行する段階、
とをさらに有する、請求項１記載の方法。
【請求項５】
・前記ライブ試験の結果を前記ローカルに保存された構成データと比較する段階と、
・前記ライブ試験の結果が、前記第二のネットワーク同定データに関連付けられたローカルに保存された構成データからの著しい相違を示す場合、ネットワークの構成についての少なくとも一つの問い合わせを送る段階、
とを有する請求項４記載の方法。
【請求項６】
前記第一の閾値を超えた場合に、比較が成功した第二のネットワーク同定データに関連付けられたローカルに保存された構成データが保存されていた時間を第二の閾値と比較する段階と、前記第二の閾値を超える場合に、ネットワークの構成についての少なくとも一つの問い合わせを送る段階、とを有する請求項４記載の方法。
【請求項７】
当該方法が、あるネットワーク中のいくつかのデバイスについてのローカルに保存されている情報を選択する段階をさらに有しており、前記比較する段階が、前記選択されたローカルに保存されている情報において示されているデバイスを、接続されているネットワークにおいて位置特定しようと試みることを含んでおり、前記ローカルに保存されたネットワーク構成データを使用する段階が、前記デバイスの少なくとも一部がそのネットワーク中に位置特定される場合に実行される、請求項１記載の方法。
【請求項８】
前記選択する段階が、ネットワーク中に存在していそうな少なくとも一つの特徴的デバイスを選択することである、請求項７記載の方法。
【請求項９】
いくつかのネットワークについてローカルに保存された情報があり、該ネットワークのうち少なくとも一部について前記選択する段階および前記比較する段階を実行する段階と、ネットワーク中のデバイスについての最良一致する情報を、接続されているネットワークを同定するデータとして選択する段階とをさらに実行する、請求項７記載の方法。
【請求項１０】
前記最良一致するネットワークの一致を第三の閾値と比較する段階と、前記閾値を超える場合に、前記ネットワークを、接続されているネットワークとして選択する段階と、そうでない場合に、接続されているネットワークの構成についての少なくとも一つの問い合わせを送る段階とをさらに有する、請求項９記載の方法。
【請求項１１】
ネットワークにネットワーク構成情報を要求する必要性を判別するクライアントデバイスであって：
・ネットワーク同定データおよび対応する構成データを含む少なくとも一つのメモリと、
・制御ユニットであって：
・当該クライアントデバイスのネットワークへの接続を少なくとも命令し、
・前記ネットワークに関連付けられた第一のネットワーク同定データを前記メモリからの第二のローカルに保存されたネットワーク同定データと比較し、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する、
よう構成された制御ユニット、
とを有するクライアントデバイス。
【請求項１２】
ネットワークにネットワーク構成情報を要求する必要性を判別するコンピュータプログラムであって、コンピュータにロードされたときに、該コンピュータをして：
・前記コンピュータのネットワークへの接続を少なくとも命令し、
・前記ネットワークに関連付けられた第一のネットワーク同定データを第二のローカルに保存されたネットワーク同定データと比較し、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する、
ことを実行させるコンピュータプログラムコードを有する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概括的にはコンピュータネットワークの分野に、より詳細にはネットワークにネットワーク構成データを要求する必要性を判別するための方法、クライアントデバイスおよびコンピュータプログラムに関する。
【背景技術】
【０００２】
ピアツーピア・ネットワーキングの分野では、使用される接続性規格はしばしばUPnP（商標）である。この規格は、UPnP（商標）コントロールポイントおよびUPnP（商標）デバイスといったエンティティを定義している。UPnP（商標）デバイスはここでは、ネットワークの種々の要素に提供する一組のサービスを有している論理的なエンティティであり、UPnP（商標）コントロールポイントはUPnP（商標）デバイスへのアクセスを得ようとする論理的なエンティティである。一つの物理的デバイスがUPnP（商標）デバイスおよびUPnP（商標）コントロールポイントをいくつでも含むことができる。UPnP（商標）コントロールポイントを有する物理的デバイスはクライアントデバイスと称され、その一方、物理的デバイスはUPnP（商標）デバイスを有する。
【０００３】
デバイスおよびサービスを使用できるようになる前に、クライアントデバイスがネットワーク中でどんなデバイスおよびサービスが利用可能であるかを見出す必要がある。クライアントデバイスは、特定の問い合わせをもつマルチキャスト検索要求を送出することによってデバイスおよびサービスを検索できる。ネットワーク中のデバイスは、自分の機能がその問い合わせに一致していれば、その検索に応答する。一つのクライアントデバイスがそのような検索を送出し、ネットワーク中の全デバイスからの応答を得ることができる。その後、クライアントデバイスは、新着のデバイスおよび／もしくはサービスまたは既存のデバイスおよびサービスへの変更について、周期的に再検査し、および／または自動的に通知を受けることができる。
【０００４】
さらに、無線ネットワークと通信するモバイルデバイスの提供に向かう傾向がある。その場合、クライアントデバイスがあるネットワークから別のネットワークへと移動されることが可能である。たとえばクライアントデバイスのユーザーが自宅から職場に、たとえば公共交通システムによって移動する場合などである。その場合、クライアントデバイスは定期的に種々のネットワークを訪問することができる。その場合、クライアントデバイスが移動する諸ネットワークは、多くの場合、クライアントデバイスが知っていて、なじみのあるネットワークである。
【０００５】
クライアントデバイスが異なる既知のネットワークの間を動かされるたびに上記の検索がなされるとしたら、これは諸ネットワーク内の既知のデバイスに関して不要な検索がなされることにつながる。この不要な検索はネットワークの多くの帯域幅を占有する。この不要な検索はまた、デバイスのサービスが使用できるまでのかなりの遅延につながる。
【０００６】
文書US6014667は、ある情報がキャッシュ有効化されているかどうかを検出できるキャッシングシステムを記載している。情報がキャッシュ有効化されていれば、システムはこのキャッシュされた情報を使用できる。前記情報の同定情報とともに場所情報が記憶されるので、キャッシュされた情報は任意の位置に保存されることができる。その後、キャッシュされた情報は、前記情報における変更要求の検出に基づいて無効にされる。
【０００７】
よって、クライアントデバイスがいくつかの異なるネットワークを訪れるときにトラフィックの量を制限する必要がある。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ネットワーク同定の方式を提供することが本発明の一つの目的である。
【課題を解決するための手段】
【０００９】
本発明のある第一の側面によれば、この目的は、ネットワークにネットワーク構成データを要求する必要性を判別する方法であって：
・クライアントデバイスをネットワークに接続する段階と、
・前記ネットワークに関連付けられた第一のネットワーク同定データを第二のローカルに保存されたネットワーク同定データと比較する段階と、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する段階、
とを有する方法によって達成される。
【００１０】
本発明の第二の側面によれば、この目的はまた、ネットワークにネットワーク構成データを要求する必要性を判別するクライアントデバイスであって：
・ネットワーク同定データおよび対応する構成データを含む少なくとも一つのメモリと、
・制御ユニットであって：
・当該クライアントデバイスのネットワークへの接続を少なくとも命令し、
・前記ネットワークに関連付けられた第一のネットワーク同定データを前記メモリからの第二のローカルに保存されたネットワーク同定データと比較し、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する、
よう構成された制御ユニット、
とを有するクライアントデバイスによっても達成される。
【００１１】
本発明の第三の側面によれば、この目的はまた、ネットワークにネットワーク構成データを要求する必要性を判別するコンピュータプログラムプロダクトであって、コンピュータにロードされたときに、該コンピュータをして：
・前記コンピュータのネットワークへの接続を少なくとも命令し、
・前記ネットワークに関連付けられた第一のネットワーク同定データを第二のローカルに保存されたネットワーク同定データと比較し、
・前記第一のネットワーク同定データと前記第二のネットワーク同定データが少なくとも部分的に互いに対応している場合、前記第二のネットワーク同定データに関連付けられたローカルに保存されたネットワーク構成データを、サービスを得るために使用する、
ことを実行させるコンピュータプログラムコードを有する、コンピュータプログラムプロダクトによっても達成される。
【発明の効果】
【００１２】
本発明は、ネットワークの、以前に知られていたネットワーク構成データを使用するという利点を有する。このようにして、ネットワークにおいて転送されるデータの量が軽減される。多くの場合、ネットワークで提供されるサービスの使用をすぐに開始することが可能である。これは低電力消費にもつながり、これは、しばしばバッテリー駆動である携帯型クライアントデバイスにとっては重要な特徴である。本発明はさらに、ユーザーの関与を必要としない自動式である。本発明はまた、クライアントデバイスにおいて実装するのが安価で単純である。
【００１３】
請求項２は、接続されているネットワークが保存されているネットワーク同定データと一致しない場合に完全な検索を実行することに向けられている。これは、そのネットワークが未知である場合にのみ検索を行うという利点がある。
【００１４】
請求項３によれば、ネットワーク同定指標が使用される。ネットワークが、それを同定するのに使用できる情報を有していれば、これは、そのネットワークが既知か否かを見出すプロセスを大いに単純化する。
【００１５】
請求項４によれば、ネットワーク構成データについて、該データがある時間経過（age）を有している場合、ライブ（liveness）試験が行われる。これは、ネットワーク構成情報が有効であるか否かを完全な検索を実行することなく判別するという利点がある。
【００１６】
請求項５は、前記ライブ試験の結果を保存されているネットワーク構成データと比較し、実質的な相違がある場合に新たな検索を実行することに向けられている。これは、その多くが正しくない場合に、ネットワーク構成データを更新するという利点がある。
【００１７】
請求項６は、前記保存されたネットワーク同定が本当に時期遅れである場合に、ネットワーク全体の構成データを検索することに向けられる。
【００１８】
請求項７によれば、ローカルに保存された情報が存在するいくつかのデバイスが、接続されたネットワークにおいて位置特定されるべく試みられる。これは、接続されたネットワークのネットワーク同定指標が存在しない場合にネットワークを同定するよい方法である。
【００１９】
請求項８によれば、位置特定されるべく試みられる諸デバイスは、特徴的デバイスである。この特徴は、正しいネットワーク同定の確率を上げるという利点がある。
【００２０】
本発明の背後にある一般的な発想は、クライアントデバイスをネットワークに接続して、クライアントデバイスが接続されたネットワークに関連付けられているネットワーク同定データを、クライアントデバイスに保存されているネットワーク同定データと比較するということである。その際、クライアントデバイスは、比較の結果が少なくとも部分的な一致である場合に、ローカルに保存されているネットワーク構成データを、サービスを得るために使う。これにより、クライアントデバイスにとって既知のネットワークのネットワーク構成に関するデータ伝送を避けることができる。
【００２１】
これらのことを含む本発明のさまざまな側面は、以下に記載される実施形態を参照することで明らかになり、明快にされるであろう。
【００２２】
本発明についてこれから、付属の図面との関係でより詳細に説明する。
【発明を実施するための最良の形態】
【００２３】
図１は、本発明に基づくクライアントデバイスCLを接続できる、ネットワーク同定情報をもつ第一の型の第一のコンピュータネットワークN1のブロック概略図を示している。ネットワークN1は、ある実施形態では、種々のサービスが提供されうる、ピアツーピア・ネットワーキングを許容する家庭ネットワークである。このため、ネットワークN1はいくつかの物理的エンティティを含んでいる。そのうち、第一および第二のデバイスD1およびD2は、たとえばMP3プレーヤー、ウェブラジオ、DVDプレーヤーなどのような種々のサービスを提供するデバイスである。しかし、これらはインターネットゲートウェイまたはプリンタのような他の型のデバイスであることもできる。ここでネットワークに接続されているクライアントデバイスは、デバイスD1およびD2のサービスにアクセスする。
【００２４】
ネットワークは好ましくは無線ネットワークであり、たとえば無線LANネットワークまたはブルートゥース（商標）ネットワークだが、これらに限られるものではなく、また、LANネットワークのような固定ネットワークであることもでき、また無線部分と有線部分をもつ混合であることもできる。上述したように、ピアツーピア・ネットワーキングはここではUPnP（商標）規格によって可能にされるが、SLP（Service  Location  Protocol）またはJiniのような他の接続法も適用可能である。
【００２５】
図２は、ネットワーク同定情報のない、第二の型のネットワークN2に接続されているクライアントデバイスCLのブロック概略図を示している。ネットワークN2はいわゆるアドホック・ネットワークであり、クライアントデバイスCLのほかにデバイスD3、D4、D5、D6およびD7を含む。このネットワークはブルートゥース（商標）ネットワークであることができる。また、ここでクライアントデバイスCLは、デバイスD3、D4、D5、D6およびD7によって提供されるサービスにアクセスする。
【００２６】
図３は、本発明のある実施形態に基づくクライアントデバイスCLのブロック概略図を示している。当該デバイスは制御ユニットCOを含んでおり、該制御ユニットCOは第一の型のネットワークのために設けられる第一のメモリM1および第二の型のネットワークのために設けられる第二のメモリM2に接続されている。制御ユニットCOはまた、種々のネットワークと通信するための送受信ユニットTRにも接続されている。ここで、複数のメモリへの分離は本発明をより明確に記述するために与えられているものであることを認識しておくべきである。両方のネットワーク型について一つのメモリだけを設けることも可能である。
【００２７】
上述したように、クライアントデバイスCLは、記載されている実施形態では、モバイルデバイスであり、したがって異なるネットワークの間を自由に移動させることができる。そうした移動は、当該デバイスのユーザーが、たとえば家庭環境から異なるネットワークが存在する仕事に移動するために生じうる。その際、通常の慣行は、いわゆる検索を、クライアントデバイスがネットワークにはいるたびに行うことである。
【００２８】
UPnP（商標）規格によれば、クライアントデバイスは、ネットワークに接続されたときに、そのネットワークのデバイスおよび構成について見出すためにマルチキャスト検索を行うことが習慣的である。この検索はいわゆるM検索である。ここで、M検索はいくつかのフィールドを有している。そのうちの二つはMXおよびSTである。ここで、MXは最大待ち時間であり、STは、全デバイスの検索、ルートデバイスの検索、特定のデバイスの検索、ある型の任意のデバイスの検索およびある型の任意のサービスの検索といった、検索の型を定義する。そのような検索において、クライアントデバイスは典型的には、ネットワークの全デバイスについて検索が行われるようにする。よって、その検索はマルチキャスト検索である。検索については、UPnPフォーラムによるUPnP（商標）デバイス・アーキテクチャ、バージョン1.0,  2000年6月8日においてより詳細に記載されている。この文献はここに参照によって組み込まれる。
【００２９】
前述したように、クライアントデバイスは何度か切断されることがあり、そうすると、通常の慣行によれば、クライアントデバイスはそのネットワークに再接続されるたびに新たなマルチキャスト検索を行う。これは、ネットワーク中で伝送される大量のオーバーヘッドまたは余剰データがあるということを意味している。これは多大な時間がかかり、マルチメディアデータの伝送のようなもっと有益なことから帯域幅を占有してしまう。特にクライアントデバイスが以前の経験からそのネットワークについて知っている場合はそうである。したがって、この検索オーバーヘッドが軽減されれば有益であろう。本発明は、クライアントデバイスが以前にネットワークに接続されたことがある場合に行われる検索の量を制限することに向けられる。これは、本発明に基づくネットワーク同定方式を使うことによってなされる。
【００３０】
本発明によれば、クライアントデバイスは、最初に新しいネットワークにはいるとき、そのネットワークを同定し、マルチキャスト検索、すなわちそのネットワーク中のすべてのデバイスおよびサービスの検索を行う。ここでの応答は通常、デバイスの位置についての情報、デバイスが提供するサービスについての情報ならびにそのサービスがいつまで利用可能であるかの何らかの指標の形のデータを有する。UPnP（商標）では、この情報はキャッシュ制御情報、位置情報およびUSN（Unique  Service  name［一意的サービス名］）情報の形で与えられる。ネットワークの同定情報は無線LANネットワークでは、ESSID（Extended  Service  Set  Identifier［拡張サービスセット識別子］）またはSSID（Service  Set  Identifier［サービスセット識別子］）を通じて与えられる。ESSIDおよびSSIDはここでは、ネットワークの少なくとも一つのアクセスポイントに関連付けられている。ネットワークがサーバーを含むなら、同定情報は代替として、問題のサーバーに関連付けられていてもよい。イーサネット（登録商標）では、これはDHCP（Dynamic  Host  Configuration  Protocol［動的ホスト構成プロトコル］）サーバーの、MACアドレスであることができ、ブルートゥース（商標）ではピコネットのマスターのアドレスであることができる。これらはみな、ネットワーク同定指標の例である。ネットワークがネットワーク同定情報をもたない場合、すなわち、いわゆるアドホック・ネットワークである場合、当該デバイスは、その特定のネットワークにのちに接続した場合に問題のネットワークをよりよく位置特定するために、そのネットワークに内部的なネットワーク同定指標を設定する。ネットワーク同定情報は次いで、ネットワークの諸デバイスの構成情報と一緒に保存される。図４および図５に示されるように、同定情報をもつネットワークのネットワーク同定指標はメモリM1に保存され、同定情報をもたないネットワークの内部的ネットワーク同定指標はメモリM2に保存される。クライアントデバイスはこのようにして、訪れたすべての新規ネットワークについて、それらのネットワークへののちの再接続を容易にするために、構成情報および対応するネットワーク同定指標をメモリに保存する。例として、クライアントデバイスCLは、同定指標１および２をもつ二つのネットワークを訪れたことがある。ここで、同定指標１をもつネットワークは図１のネットワークであり、それぞれ構成c1およびc2をもつデバイスD1およびD2を含んでおり、同定指標２をもつネットワークはそれぞれ構成cn1およびcn2をもつデバイスDn1およびDn2を有する。クライアントデバイスは同様に、ネットワーク同定情報がなく、内部的にx,y,zと表されるネットワークを訪れたことがある。ここで、ネットワークxは、それぞれ構成cx1、cx2、cx3、cx4、cx5をもつデバイスDx1、Dx2、Dx3、Dx4、Dx5を有するネットワークである。ネットワークyは、それぞれ構成cy1、cy2、cy3をもつデバイスDy1、Dy2、Dy3を有するネットワークであり、ネットワークzは、それぞれ構成cz1、cz2、cz3、cz4、cz5、cz6、cz7をもつデバイスD3、D4、D5、D6、D7を有する、図２に示したネットワークである。通常、各デバイスは独自の構成を有している。しかし、ネットワーク中のいくつかのデバイスが同じ構成をもつこともあることは注意しておくべき��あろう。また、いくつかのデバイスが二つのネットワークにおいて同じであることも可能である。たとえばネットワークxおよびzにおけるデバイスDx5およびD5など、あるデバイスが二つのネットワークに同時に存在するなどである。
【００３１】
これで本発明が提供される環境について述べたので、クライアントデバイスCLにおいて提供されるネットワーク構成情報を要求する必要性を判別する方法について、まず、図１、３、４、６を参照しつつ述べる。ここで、この最後の図６が、構成データを要求する必要性を判別する方法のフローチャートを示している。クライアントデバイスCLはまずネットワークに接続する（ステップ１０）。このネットワークは例としては図１のネットワークN1である。接続は、制御ユニットCUの制御のもとで送受信ユニットTRによって実行される。ネットワークに接続すると、制御ユニットCOは送受信ユニットTRに、ネットワーク同定指標の形の第一のネットワーク同定データを取得しようと試みるよう命じる。ネットワーク同定指標NIがなければ（ステップ１２）、クライアントデバイスCLの制御ユニットCOは先に進み、ネットワーク推定を実行する（ステップ１４）。ネットワーク推定を実行する方法はのちに述べる。しかし、ネットワーク同定指標NIがある場合には（ステップ１２）、送受信ユニットTRはネットワーク同定指標を、今の実施形態ではアクセスポイントから、受信する（ステップ１６）。ネットワーク同定指標NIは次いで、制御ユニットCOに転送される。制御ユニットCOはその後、受信されたネットワーク同定指標NIをメモリM1においてローカルに保存されたネットワーク同定指標の形の第二のネットワーク同定データと比較する（ステップ１８）。そのようなネットワーク同定指標NIがメモリM1になければ、制御ユニットCOは受信されたネットワーク同定指標NIを保存し（ステップ２０）、送受信ユニットTRにマルチキャスト検索を実行するよう命令する。この検索は、ネットワークの構成に関する問い合わせである。この検索の受信された結果は次いで、制御ユニットCOによって、先に受信されたネットワーク同定指標とともにメモリM1内に保存される。よって、それは、受信されたネットワーク同定指標NIを、ネットワーク内の諸デバイスの情報およびそれらの構成の情報とともに、保存するのである（ステップ２２）。メモリM1内にそのようなネットワーク同定指標がある場合には（ステップ１８）、制御ユニットはステップ２４に進む。
【００３２】
今の例では、クライアントデバイスCLは同定情報番号1を受信した。クライアントデバイスCLはこの番号をメモリM1に保存してあった。その後ステップ２４では、制御ユニットCOは、同定されたネットワークN1の全デバイス、すなわちデバイスD1およびD2のネットワーク構成データの保存時間STを第一の閾値T1と比較する（ステップ２４）。構成データの正しさについて、またはネットワーク中のあるデバイスの存在について疑問があるかどうかの試験がなされる。比較により、保存時間STが第一の閾値T1によって示される時間より短いことが示されれば（ステップ２６）、ローカルに保存されているネットワーク構成データを使用できる。すなわち、クライアントデバイスはネットワークN1のデバイスD1およびD2によって提供されているサービスを直接使用できる（ステップ３６）。しかしながら、保存時間STが閾値T1によって示される時間より長かった場合には（ステップ２６）、制御ユニットCOは先に進み、保存時間STをより長い時間を表す第二の閾値T2と比較する（ステップ２８）。保存時間が第二の閾値T2によって示される時間よりも長かったら（ステップ３０）、制御ユニットCOは、送受信ユニットTRにマルチキャスト検索を実行するよう命令することを進め、その結果を関連付けられたネットワーク同定情報NIとともに保存する（ステップ２２）。これは、保存されているネットワーク構成データが本当に時期遅れであるときに行われる。保存時間が第二の閾値T2によって示される時間より短かったら（ステップ３０）、制御ユニットCOは先に進み、送受信ユニットTRにネットワーク中の諸デバイスのライブ（liveness）試験を実行するよう命令する（ステップ３２）。
【００３３】
本発明のこの実施形態に基づくライブ試験は、ネットワーク中の諸デバイスに向けられたユニキャスト検索を実行することによってなされる。M検索コマンドでは、ST（検索目標）フィールドはここでは問題のデバイスのユニバーサルに一意的な識別子を含むようセットされる。さらにMXフィールドは、ライブに関して検査されているデバイスからの応答に遅延がないよう、最小値にセットされる。次いでそのような検索がネットワーク中の各デバイスに送られる。よって、検査される各デバイスについて一つのメッセージがある。さらに、デバイスがMXフィールドを無視し、よって応答を高速化もすることも可能である。その後、制御ユニットCOは先に進み、ライブ試験の結果を保存されている構成情報と比較し、実質的な相違がなければクライアントデバイスCLは直接、そのネットワーク構成データを使用できる（ステップ３６）。しかしながら、実質的な相違があった場合には（ステップ３４）、制御ユニットCLは送受信ユニットTRにマルチキャスト検索を実行するよう命令し、次いで検索の結果を現在のネットワーク同定指標と関連付けて保存する（ステップ２２）。図６の種々の方法ステップの概要を次の表１に示す。
【００３４】
表１
１０  ネットワークに接続
１２  NI存在？
１４  ネットワーク推定を実行
１６  NIを受信
１８  M1内に対応するNIあるか？
２０  新たなNIを保存
２２  マルチキャスト検索を実行し、結果をNIと関連付けて保存
２４  ローカルに保存されているネットワーク構成データの保存時間STをT1と比較
２６  ST＞T1？
２８  STをT2と比較
３０  ST＞T2？
３２  ライブ試験を実行
３４  実質的な相違？
３６  ネットワーク使用準備完了
ネットワークが使用準備完了したとき、クライアントデバイスの制御ユニットはユーザーインターフェースを介して諸デバイスをユーザーに呈示し、該諸デバイスに関連付けられたサービスの直接的な使用を許容する可能性とともに新たなデバイスの検索の可能性を呈示することが可能である。
【００３５】
さて、以下では、ネットワーク同定指標のないネットワークの扱い方について述べる。そのようなネットワークはいわゆるアドホック・ネットワークである。これについて、これから、図２、３、５、７を参照しつつ説明する。ここで、この最後の図７が、ネットワーク推定を実行する方法のフローチャートを示している。クライアントデバイスCLはここではすでに、ネットワークに接続し、ネットワーク同定指標をみつけようと試み、その取得に失敗している。この場合、制御ユニットCOはまず、第二のメモリM2から、最も最近訪れた、ネットワーク同定情報のないネットワークについての、ローカルに保存されている情報を取得する（ステップ３８）。制御ユニットCOは次いで、保存されている各ネットワーク内のデバイスのある部分集合を選択する（ステップ４０）。ここで、前記部分集合は、特徴的（distinctive）であり、ネットワーク中に存在している高い確率をもつデバイスからなる。そのような部分集合はここでは、ローカルに保存された第二のネットワーク同定データと表される。特徴的デバイスとはここでは、一つのネットワークだけに存在していると認識されたデバイスである。高い確率をもつデバイスとは、ネットワーク中に長い間存在していると認識されているデバイスである。ネットワーク推定を単純化するためには、問題のネットワークを同定するために一つの特徴的デバイスについて検査するだけで十分とする。図５から、デバイスDx1、Dy1およびD6がネットワークx、y、zに特徴的であることが見て取れる。制御ユニットCOは次いで送受信ユニットTRに、選択されたデバイスが接続されているネットワーク中に存在するかどうかを検査するよう命令する（ステップ４２）。これは、選択されたデバイスに向けてユニキャスト検索を送ることによってなされる。ここで、選択されたデバイスは唯一のデバイスであってもよい。これをすることにより、前記第二のネットワーク同定データが第一のネットワーク同定データと比較される。ここで、第一のネットワーク同定データとは、第二のネットワークN2内の位置特定されたデバイスの情報である。次いでこれがすべてのネットワークについてなされ、次いで制御ユニットCOは最良一致ネットワーク、すなわち第二のメモリM2内の、最も多くの一致をもつネットワークの情報を選択する。これは、選択されたデバイスとの少なくとも部分的な一致をもつネットワークである。次いで制御ユニットCOはこの最良一致ネットワークのデバイス数を第三の閾値T3と比較し、最良一致ネットワークのデバイス数が第三の閾値T3に満たなければ（ステップ４４）、制御ユニットCOは送受信ユニットTRにマルチキャスト検索を実行するよう命令し、その結果を新しいネットワークについての構成情報として第二のメモリM2に保存する（ステップ４８）。しかし、デバイス数が第三の閾値T3を超えている場合には、最良一致ネットワークが、クライアントデバイスCLが接続されているネットワークとして選択される（ステップ４６）。検査されたデバイスが一つだけだった場合は、この閾値T3は1に設定されうる。その後、ネットワーク同定指標をもつネットワークの場合と同様にして、第一および第二の閾値に依存してライブ試験が実行されることができ、ネットワークのネットワーク構���データが直接的に使用されることができる。今の例では、制御ユニットCOはたとえば、デバイスD6、Dx1およびDy1がネットワークN2に存在していたかどうかを検査することができる。デバイスD6が存在していたので、制御ユニットCOはネットワークzを接続されているネットワークとして選択する。
【００３６】
ネットワーク推定方法の方法ステップの概要を次の表２に示す。
【００３７】
表２
３８  最も最近訪れたNIのないネットワークの情報を取得
４０  特徴的であり、存在している高い確率をもつデバイスを選択
４２  選択されたデバイスの接続されたネットワークにおける存在を検査
４４  最良一致ネットワークのデバイス数がT3未満？
４６  最良一致ネットワークを接続されたネットワークとして選択
４８  マルチキャスト検索を実行し、新しいネットワークとして保存
このようにして必要なときにのみ検索を実行することにより、転送されるデータの量が軽減される。クライアントデバイスはさらに、多くの場合、ネットワークにおいて提供されるサービスを、もし既知であればすぐに使用開始できる。完全な検索は、ネットワークが新規だったり、あるいは構成データが時期遅れである場合など、実際に必要とされるときにのみなされる。こうしてクライアントデバイスによって実行される通信の量が低下し、これはより低い電力消費につながる。これはしばしばバッテリー駆動である携帯型デバイスにとっては重要な特徴である。本発明はさらに、ユーザーの関与を必要としない自動式である。本発明は、クライアントデバイスにおいて実装するのが安価で単純である。
【００３８】
本発明になすことのできる変形がいろいろある。ライブ試験の必要性の判別は、デバイスごとに行える。さらに、判別は、保存時間だけに基づいてなされる必要はなく、デバイスの型およびデバイスの履歴のような他のパラメータにも基づいていてもよい。履歴とはすなわち、そのデバイスがネットワーク間を移動された履歴があればということである。さらに、いくつかの型のデバイスを無視することも可能である。ネットワーク推定は、先述したように、一つだけの特徴的デバイスを検査することに限定されることもできる。さらに、識別子をもつネットワークのため、あるいは識別子をもたないネットワークのためだけの方法を提供することも可能である。ライブ試験はさらに、新規デバイスの検索と組み合わせることもできる。もう一つの可能な変形は、最も関連のある（relevant）デバイスなど、いくつかのデバイスだけのライブ試験を提供することである。ライブ試験において使われる検索はさらに、二つ以上のデバイスに向けられた検索でありうる。もう一つの変形は、ライブ試験を完全に省略することである。また、構成データが時期遅れであるかどうかの試験は省略されてもよい。また、ネットワーク推定は変形されうる。たとえば、一致が見出されたときにネットワーク構成を試験するのを止めることが可能である。
【００３９】
ネットワークがさらに、あらゆるネットワーク構成変化を追跡しているディレクトリーサーバーを有している場合には、本発明を、クライアントデバイスが問題のネットワークを最後に訪れたとき以来のネットワーク変化に関しての、特化した問い合わせをそのサーバーに送ることと組み合わせることが可能である。その場合、クライアント装置は、応答として、二つの時点の間でのデバイス構成の相違を受け取る。これにより、検索オーバーヘッドのさらなる軽減が許容される。
【００４０】
本発明は、ハードウェア、ソフトウェア、ファームウェアまたはそれらの組み合わせを含むいかなる好適な形においても実装できる。しかしながら、好ましくは、本発明は、プログラムメモリに記憶され、一つまたは複数のデータプロセッサおよび／またはデジタル信号プロセッサ上で実行されるコンピュータソフトウェアとして実装される。プログラムコードはまた、コンピュータプログラムプロダクト上でも提供されることができ、その一つがCD-ROMディスク５０の形で図８に示されている。これは単に一例であり、メモリースティックなどその他さまざまな種類のコンピュータプログラムプロダクトも同様に実用可能である。コンピュータプログラムプロダクトはまた、たとえばさらなるサーバーから、おそらくはインターネットを介してダウンロードできる、純粋なプログラムコードで提供されることもできる。本発明の実施形態の要素およびコンポーネントは物理的、機能的および論理的にいかなる好適な仕方で実装されてもよい。実際、機能性は単一のユニットにおいて、複数のユニットにおいて実装されてもよいし、あるいは異なるユニットおよびプロセッサの間に物理的および機能的に分散されてもよい。
【００４１】
本発明について特定の実施形態との関連で述べてきたが、本発明がここに述べる個別的な形に限定されることは意図されていない。むしろ、本発明の範囲は付属の請求項によってのみ限定される。請求項において、有するの語は他の要素またはステップの存在を排除しない。さらに、個々に挙げられてはいても、複数の手段、要素または方法ステップはたとえば単一のユニットまたはプロセッサによって実装されてもよい。さらに、個々の特徴が異なる請求項に含まれていたとしても、それらが有利に組み合わされることはありうるのであり、異なる請求項に含められていることが諸特徴の組み合わせが実用可能および／または有利でないことを含意するものではない。さらに、単数形での言及は複数を排除しない。「ある」「第一の」「第二の」などの言及は、複数を除外しない。請求項に参照符号があったとしても、単に明確にするための例として与えられているのであり、いかなる形であれ特許請求の範囲を限定するものと解釈してはならない。
【図面の簡単な説明】
【００４２】
【図１】本発明に基づくクライアントデバイスが接続されている、あるネットワーク同定情報をもつ、第一の型のネットワークのブロック概略図である。
【図２】本発明に基づくクライアントデバイスが接続されている、ネットワーク同定情報のない、第二の型のネットワークのブロック概略図である。
【図３】本発明に基づくクライアントデバイスのブロック概略図である。
【図４】種々のネットワーク構成を、第一の型のネットワークについての対応するネットワーク指標に対応付ける第一の表を示す図である。
【図５】種々のネットワーク構成を、第二の型のネットワークについての対応する架空のネットワーク指標に対応付ける第二の表を示す図である。
【図６】ネットワーク構成を要求する必要性を判別する方法のフローチャートである。
【図７】第二の型のネットワークについてネットワーク推定を実行する方法のフローチャートである。
【図８】本発明を実行するためのプログラムコードの記憶のためのCD-ROMディスクの形のコンピュータプログラムプロダクトを示す図である。
【図１】
2008521314.tif 000003
【図２】
2008521314.tif 000004
【図３】
2008521314.tif 000005
【図４】
2008521314.tif 000006
【図５】
2008521314.tif 000007
【図６】
2008521314.tif 000008
【図７】
2008521314.tif 000009
【図８】
2008521314.tif 000010
【国際調査報告】
2008521314.tif 000011
2008521314.tif 000012
2008521314.tif 000013