JP4096223B2 - サービス検索装置およびその方法 - Google Patents
サービス検索装置およびその方法 Download PDFInfo
- Publication number
- JP4096223B2 JP4096223B2 JP2001284485A JP2001284485A JP4096223B2 JP 4096223 B2 JP4096223 B2 JP 4096223B2 JP 2001284485 A JP2001284485 A JP 2001284485A JP 2001284485 A JP2001284485 A JP 2001284485A JP 4096223 B2 JP4096223 B2 JP 4096223B2
- Authority
- JP
- Japan
- Prior art keywords
- service
- search
- network
- information
- service search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを示す情報を、サービスを受けようとしているノードに対して提供するサービス検索装置およびその方法に関する。
【０００２】
【従来の技術】
複数のネットワークが相互に接続された広域ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかの情報を、サービスを受けようとしているノードに対して提供する方法として、例えば、「特開平１０−５６４５１号公報」（文献１）は、ＡＲＰ（Address Resoluti
on Protocol）テーブルを用いて、網羅的に全てのノードを検索する方法を開示する。
また、「特開平１１−１６７５８５号公報」（文献２）は、サービスに関する情報をマルチキャストにより定期的に集めて管理する方法を開示する。
また、「特開平１１−１９５０４８号公報」（文献３）は、コスト情報に応じてノードを検索する範囲を決定する方法を開示する。
【０００３】
しかしながら、上述した文献１〜３に開示された方法を、複数のネットワークに渡って適用しようとすると、多くの処理時間を要し、また、ネットワーク内のトラヒックを過度に増加させてしまう。
【０００４】
【発明が解決しようとする課題】
本発明は、上述した従来技術の問題点に鑑みてなされたものであり、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを検索し、サービスを受けようとしているノードに対して提供することができるサービス検索装置およびその方法を提供することを目的とする。
また、本発明は、ネットワークにおけるトラヒックを過度に増加させることなく、しかも、短い処理時間でサービスを検索することができるサービス検索装置およびその方法を提供することを目的とする。
また、本発明は、複数のネットワークに渡って容易にサービスを検索することができるサービス検索装置およびその方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するために、本発明にかかるサービス検索装置は、ネットワークが提供するサービスを検索するサービス検索装置であって、前記ネットワークにおけるサービスの検索範囲を設定する検索範囲設定手段と、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索するサービス検索手段とを有する。
【０００６】
好適には、前記ネットワークは複数の領域を含み、前記サービス検索装置は、前記複数の領域それぞれに１つ以上ずつ置かれ、前記検索範囲設定手段は、前記複数の領域の１つ以上それぞれの一部または全部を含む前記検索範囲を設定し、同じ領域において提供されるサービスの第１のサービス情報を収集する第１のサービス情報収集手段と、前記設定された範囲に含まれる他の領域それぞれにおいて収集された第２のサービス情報を収集する第２のサービス情報収集手段とを有し、前記サービス検索手段は、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索する。
【０００７】
好適には、前記サービスそれぞれは、前記ネットワークに含まれるサービス提供手段により提供され、前記サービス提供手段は、問い合わせに応じて前記サービス情報を送信し、前記第１のサービス情報収集手段は、同じ領域に含まれる前記サービス提供手段それぞれに対して問い合わせ、前記サービス提供手段それぞれから送信される第１のサービス情報を収集する。
【０００８】
好適には、前記収集された第１のサービス情報の一部または全部を、問い合わせに応じて、前記第２のサービス情報として送信するサービス情報送信手段を有し、前記第２のサービス情報収集手段は、他の領域に対して問い合わせ、他の領域において収集された前記第２のサービス情報を収集する。
【０００９】
好適には、前記第１のサービス情報それぞれは、当該サービスの使用条件を含み、前記収集された第１のサービス情報を、前記第１のサービス情報それぞれの使用条件に基づいてフィルタリングするフィルタリング手段を有し、前記サービス情報送信手段は、前記フィルタリングされた結果として得られたサービス情報を、前記第２のサービス情報として送信する。
【００１０】
好適には、前記サービス検索手段は、要求元からの要求に応じて、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索し、前記フィルタリング手段は、前記第１のサービス情報それぞれの使用条件および前記要求元に基づいてフィルタリングを行う。
【００１１】
好適には、前記第１のサービス情報および第２のサービス情報は、前記サービス提供手段の所在地の地理的情報を含み、前記検索範囲設定手段は、前記第１のサービス情報および前記第２のサービス情報に含まれる地理的情報に基づいて、前記検索範囲を設定する。
【００１２】
好適には、前記ネットワークは、前記複数の領域それぞれのサービス検索装置を登録するサービス検索装置登録手段を有し、同じ領域に置かれた他のサービス検索装置を検出するサービス検索装置検出手段と、前記他のサービス検索装置を検出の結果に応じて、自らが属するサービス検索装置を前記サービス検索装置登録手段に登録する登録手段とを有し、前記第２のサービス情報収集手段は、前記サービス検索装置登録手段に登録された他の領域のサービス検索装置により収集された前記第２のサービス情報を収集する。
【００１３】
好適には、前記収集された第１のサービス情報に含まれる地理的情報に基づいて、同じ領域に含まれるサービス提供手段の所在地をクラスタリングした結果として得られるクラスタを示すクラスタ情報を生成するクラスタリング手段を有し、前記第２のサービス情報収集手段は、他の領域において生成されたクラスタ情報をさらに収集し、前記検索範囲設定手段は、同じ領域および他の領域において生成されたクラスタ情報に基づいて、前記検索範囲を設定する。
【００１４】
好適には、前記ネットワークは、前記複数の領域それぞれのサービス検索装置を登録するサービス検索装置登録手段を有し、同じ領域に置かれた他のサービス検索装置を検出するサービス検索装置検出手段と、前記他のサービス検索装置を検出の結果に応じて、自らが属するサービス検索装置と、前記生成されたクラスタ情報とを前記サービス検索装置登録手段に登録する登録手段とを有し、前記検索範囲設定手段は、同じ領域において生成されたクラスタ情報と、前記登録されたクラスタ情報とに基づいて、前記検索範囲を設定する。
【００１５】
好適には、前記同じ領域と他の領域との間の通信の条件を検知する通信条件検知手段を有し、前記検索範囲設定手段は、検知した通信の条件に基づいて、前記検索範囲を設定する。
【００１６】
好適には、前記サービス検索手段は、要求元からの要求に応じ、検索条件に従って、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索し、前記検索範囲設定手段は、前記要求元および前記検索条件またはこれらのいずれかに基づいて、前記検索範囲を設定する。
【００１７】
また、本発明にかかるサービス検索方法は、ネットワークが提供するサービスを検索するサービス検索方法であって、前記ネットワークにおけるサービスの検索範囲を設定し、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索する。
また、本発明にかかるプログラムは、ネットワークが提供するサービスをコンピュータに検索させる検索プログラムであって、前記ネットワークにおけるサービスの検索範囲を設定するステップと、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索するステップとを含む。
【００１８】
【発明の実施の形態】
［本発明の背景］
まず、本発明の背景を説明する。
ネットワークを介していろいろなサービスを受けることができ、このサービスには、同種であっても、提供するサーバによって品質や、通信プロトコルなどの属性が異なるものが含まれる。
【００１９】
［サービス属性］
例えば、ネットワークを介してサーバに接続し、プリントサービスを受けようとした場合、サーバによって、プリントアウト時の解像度などの品質、排紙速度などの性能、ソータの有無などの付加機能、各種プリントプロトコルなどの通信プロトコル、アクセス権の有無などの使用許諾、および、費用など（以下、これらを「サービス属性」とも記載する）が異なる。
【００２０】
［サービスロケーション（サービス位置）］
サービスは、サービスを提供するサーバ装置のネットワークアドレス、ドメインネームおよびＵＲＬなど（以下、これらを「サービスロケーション（サービス位置）」とも記載する）により識別され、利用者は、スキャナなどのクライアント装置から、このサービスロケーションを用いてサービスを提供するサーバにアクセスすることができる。
なお、以下、サーバ（装置）およびクライアント（装置）などと記載するが、実際の名称にかかわらず、前者は広くサービスを提供する装置を意味し、後者は広くサービスの提供を受ける装置を意味する。
【００２１】
ここで、サービスには上述のように属性（サービス属性）があるので、利用者は、いずれのサーバで、どのような属性のサービスが、どのような制約条件（プロトコルおよび課金方法など）および測定基準（費用など）で得られるかを考慮して、サーバを選択する必要がある。
しかしながら、利用者がこのような知識を得ることは難しく、特に、ユーザが初めてネットワークにアクセスした場合、普段アクセスしているネットワークから離れて、一時的に他のネットワークにアクセスした場合などには、利用者に、このような知識が全くないのが普通である。
【００２２】
一方、インターネットのような広域ネットワークは、複数のネットワーク（ＩＰサブネット、企業イントラネットおよびインターネット接続業者(Internet Service Provider)など）が論理的に階層化され、相互に接続された集合体として構成されており、これら複数のネットワークそれぞれは、運用主体をはじめとして、ネットワーク設計および運用方法などの多くの点で異なっており、均質ではない。
広域ネットワークに含まれるネットワーク同士の相互接続は、ルータおよびファイヤウォールなどの中継装置を介して、ネットワーク間の相互干渉を防止しつつ行われる。
【００２３】
サービス属性を考慮したサービスロケーションの検索のためには、例えば、ネットワークにおいて到達可能な全てのノードが提供するサービスの属性を検出し、検出したサービス属性から、利用者が望むものを抽出する方法がある。
このような検索は、具体的には、事前登録方式、総当り方式、一斉同報方式あるいはＷＷＷロボット検索方式などにより実現される。
【００２４】
［事前登録方式］
事前登録方式は、サービスを提供するサーバを設置するときに、サービスロケーションおよびサービス属性などを検索機能を備えたデータベースに登録しておき、予め登録された情報を検索して、その結果を利用者に提供する。
この方式の例として、ＬＤＡＰ(Lightweight Directory Access Protocol, Version 3; IETF RFC2251)を用いた企業組織ディレクトリ、および、ゼロックス社ＸＮＳにおけるClearing House（「ローカルエリアネットワーク−イーサネット概説−」・改訂２版，上谷編著，丸善株式会社刊，１９８８年３月２５日）などを挙げることができる。
この方式は、ネットワークにおける全てのノードのサービス属性およびサービスロケーションなどを一元的に管理するデータベースを必要とする。
【００２５】
［総当り方式］
総当り方式は、ネットワークのアドレス空間に含まれる全てのネットワークアドレスにアクセスし、サービス属性を問い合わせる。
この方式の例として、ＩＣＭＰ(Internet Control Message Protocol; IETF RFC792)・エコーを用いたシリアルピニング(Serial Pinging)を挙げることができる。
この方式は、アドレス空間の大きさに応じたトラヒックと処理時間を必要とする。
【００２６】
［一斉同報方式］
一斉同報方式は、一斉同報通信（ＩＰマルチキャストなど）によるサーバに対する応答要求、および、サーバの一斉同報通信による自らのサービスの公示(Advertise)またはこれらのいずれかを行う。
この方式の例として、ＳＬＰ(Service Location Protocol, Version 2; IETF RFC2608)およびＳＳＤＰ(Simple Service Discovery Protocol)を挙げることができる。
【００２７】
一斉同報方式によれば、一斉同報通信が到達可能な範囲でサービス属性を検索可能であり、一斉同報通信の到達範囲は、ルータ・ファイヤウォールおよびパケットの生存時間（ルータのＨＯＰ数）などで制限される。
この一斉同報方式によりサービス属性を検索し、収集することができる範囲（以下「サービス収集領域」とも記す）は、ネットワーク空間における位置により制限され、サーバ装置とクライアント装置と間の地理的距離による直接的な制限はない。
一斉同報方式によるサービス収集領域は、運用上、例えば、管理主体が同一なネットワークなどの範囲に限定されると予想され、従って、広域ネットワークには、それぞれ孤立した多数のサービス収集領域が存在していると予想される。
一斉同報方式は、一斉同報通信の到達範囲の大きさに応じた処理時間とトラヒックを必要とする。
【００２８】
［ＷＷＷロボット検索方式］
ＷＷＷロボット検索方式は、検索エンジンあるいは検索ロボットと呼ばれるプログラムを用いて、ＷＷＷ情報提供サービスに張られたハイパーリンクを自動的にたどって、他のＷＷＷ情報提供サービスを発見してデータベースに登録し、例えば、このデータベースに対するテキストによるキーワード検索を利用者の用に供する。
この方式の例として、ＬｙｃｏｓおよびＡｌｔａ Ｖｉｓｔａなどを挙げることができる。
【００２９】
この方式における検索ロボットの動作は、ＨＴＴＰ(Hyper Text Transfer Protocol, Version 1.o; IETF RFC1945)およびＷ３Ｃ ＨＴＭＬ(Hyper Text Markup Language)などのＷＷＷシステムに依存し、ＷＷＷサーバが提供するサービスだけを検索することができる。
また、この方式によると、検索ロボットがハイパーリンクをたどるためにネットワークに大きなトラヒックが生じ、検索結果をデータベースに反映し、更新するために多くの処理時間を要する。
また、この方式を広域ネットワークに適用することができるのは、実際問題として上述のようなネットワーク検索機能提供者だけである。
【００３０】
[地理的位置を考慮した検索]
一般的には、ネットワークを介したサービスの提供には地理的距離・地域的な制約はなく、利用者が利用しうるサービスは、サーバ装置が置かれた場所によって制限を受けることはない。
従って、ネットワークを介したサービスの利用者は、本来、サービス属性、制約条件および測定基準を考慮してサーバ装置を選択することができ、サーバ装置が置かれている場所、および、サーバ装置がいずれのネットワークに接続されているかなどを考慮しなくてもよい。
【００３１】
しかしながら、例えば、プリントサービスなど、サービス結果を品物として利用者が受け取る必要がある場合には、サービスを受けるために、サーバ装置の地理的位置を考慮しなければならないものがある。
このような場合、利用者およびクライアント装置から近いサービスロケーション、あるいは、地理的な位置は遠くても、利用者がアクセスしやすい場所に置かれたサービスロケーションを検索する必要がある。
このような場合には、ネットワークにおける距離とともに、地理的な距離を考慮に入れてサービスの検索を行う必要がある。
【００３２】
ここで、一般的に、地理的な距離とネットワークにおける距離との間には直接の関連はないので、例えば、利用者の近傍にありながら、クライアント装置とは別のネットワークに接続されているために、１つのネットワークに閉じたサービスの検索では発見できないサーバ装置が存在しうる。
従って、地理的に近い位置にあるサーバ装置を探す場合であっても、複数のネットワークに渡った検索を行う必要がある。
【００３３】
[使用許諾に起因する問題]
さらに、複数のネットワークを介してサービスを検索しようとする場合には、使用許諾に起因する問題がある。
一般に、課金するか否かにかかわらず、全ての利用者に対して一律に使用を許諾することにより、あるいは、予め登録された利用者に対してのみ使用を許諾することにより、サービスの使用許諾が行われる。
【００３４】
後者、つまり、使用許諾のために予め登録を要する場合には、サービスの使用のために認証が必要とされる。
認証方法がサーバ装置ごとに異なる上、セキュリティ上の問題などから、パスワードの入力なしにはサーバ装置にアクセスできず、サーバ装置のサービス属性を得ることはできない。
従って、後者の方法を採るサーバ装置にアクセスしようとしても、予め認証のためのパスワードなどを取得しておかない限り、アクセスできず、そのサーバ装置のサービス属性などを知ることはできない。
【００３５】
［本発明にかかるサービス検索の概要］
本発明にかかるサービス検索においては、広域ネットワークなどに複数、含まれ、それぞれに閉じてサービスの検出が行われ、収集される領域（サービス収集領域）ごとに提供されているサービスが検出され、サービスを提供するサーバ装置の地理情報とともに、サービス情報（図７を参照して後述）として収集される。
また、サービス収集領域は、この領域内で管理主体・運用方法などが同じで、ネットワークが均質な範囲ということもできる。
サービス収集領域の例としては、一斉同報が可能な範囲、ファイヤウォールが遮断しない範囲、および、１つのディレクトリにネットワーク資源が登録されている範囲などを挙げることができる。
【００３６】
収集されたサービス情報は、サービス収集領域の内外に公開され、公開されるサービス情報それぞれには、複数の段階を含む公開レベルが設定される。
公開されたサービス情報の提供が要求された場合には、要求元の利用者およびネットワークなどに応じて、要求元にサービス情報を公開するか否かなどを決めるフィルタリング処理が行われ、サービス情報が要求元に提供される。
【００３７】
本発明にかかるサービス検索においてサービス情報が検索される際には、まず、検索の対象とする範囲が設定され、設定された検索範囲において公開されたサービス情報が検索され、検索の結果として得られたサービスロケーションおよびサービス属性などの情報が、利用者の用に供される。
【００３８】
［検索範囲の設定方法］
以下、上述した検索範囲の設定方法を、さらに詳細に説明する。
図１は、複数のネットワークを含む広域ネットワーク１の構成を模式的に例示する図である。
広域ネットワーク１は、例えば、ネットワーク中継装置１４−１を介して相互接続された３つのネットワーク（ネットワークＡ〜Ｃ）１２Ａ〜１２Ｃを含む。ネットワーク１２Ａは、クライアント装置１６Ａ、および、図１中に黒丸で示す複数のサーバ装置１８Ａを含み、ネットワーク１２Ｂは、図１中に白丸で示す複数のサーバ装置１８Ｂを含み、ネットワーク１２Ｃは、サーバ装置１８Ｃを含む。
【００３９】
［地理的空間の観点からの検索範囲の設定］
図１を参照してわかるように、広域ネットワーク１の広がりは、地理的空間１０の観点と、ネットワーク空間の観点から見ることができる。
図２は、図１に示した広域ネットワーク１におけるクライアント装置１６Ａおよびサーバ装置１８Ａ，１８Ｂの地理的空間１０の観点からの地理的位置関係を示す図である。
図１に示すように、クライアント装置１６Ａから見て、ネットワーク１２Ｂのサーバ装置１８Ｂは、ネットワーク空間の観点から見ると、ネットワーク中継装置１４−１を介して接続されているので、ネットワーク１２Ａのサーバ装置１８Ａと比べて遠い位置にある。
【００４０】
一方、図２に示すように、ネットワーク１２Ａとネットワーク１２Ｂのサービスエリアの一部または全部が地理的空間１０上で重なり合うことがあるので、地理的空間１０の観点からすると、サーバ装置１８Ａよりもサーバ装置１８Ｂの方が、クライアント装置１６Ａから近い位置に存在することがある。
【００４１】
例えば、プリントサービスなど、利用者がサービスの地理的な結果物を受け取る必要があるサービスについては、クライアント装置１６Ａと同じネットワーク１２Ａに接続され、ネットワーク空間の観点からは近いサーバ装置１８Ａよりも、クライアント装置１６Ａと異なるネットワーク１２Ｂに接続され、ネットワーク中継装置１４−１を介する分、ネットワーク空間の観点からは遠いサーバ装置１８Ｂが、地理的空間１０の観点からより近いことがありうる。
このような場合には、サーバ装置１８Ａを用いるよりも、サーバ装置１８Ｂを用いた方が、クライアント装置１６Ａの利用者にとって有利であり、サーバの地理的位置の観点を優先してサービスの検索範囲を決めるとよい。
【００４２】
さらに、ネットワーク１２Ａ，１２Ｂのサービスエリア内で、サーバ装置１８Ａ，１８Ｂの分布にある程度の偏りがある場合には、複数のサーバ装置１８Ａ，１８Ｂそれぞれがサービスを提供しうる地理的な範囲を、複数のサーバ装置１８Ａ，１８Ｂが地理的に分布する範囲と考えることができる。
従って、図２に示すように、複数のサーバ装置１８Ａ，１８Ｂのうち、地理的位置関係が近いもの同士ごとに複数のグループに分け、これらのグループそれぞれに含まれるサーバ装置１８Ａ，１８Ｂが存在する範囲それぞれを１つの領域（クラスタ）として領域分け（クラスタリング）すると、これらの領域の集合をもって、サーバ装置１８Ａ，１８Ｂそれぞれの地理的なサービスエリアと考えることができる。
【００４３】
サーバ装置１８Ａ〜１８Ｃ（以下、これらのいずれかを特定せずに示す場合には、単に「サーバ装置１８」とも記す）それぞれの地理的位置を示す地理情報としては、例えば、緯度・経度、行政区域名、郵便番号および高度などがあり、この地理情報は、複数のサービス検索装置の間で共有される場合には、これらの装置の間で内容および形式を統一されなければならない。
【００４４】
［ネットワーク空間の観点からの検索範囲の設定］
図３は、ネットワーク中継装置（Ｒ２）１４−２を介してネットワーク１２Ｄを追加した広域ネットワーク１（図１，２）において、クライアント装置１６Ａおよびサーバ装置１８Ａ，１８Ｂのネットワーク空間の観点からの位置関係を示す図である。
一方、ＷＷＷサーバからデータをダウンロードするなど、地理的空間１０の観点からの距離が、第一義的な制約条件とならないサービスについては、クライアント装置１６Ａと同じネットワーク１２Ａに接続されているか否か、地理的距離が近いか遠いかにかかわらず、より高速にクライアント装置１６Ａに対してデータを転送しうるサーバ装置を選んでサービスの提供を受けることが、利用者にとって有利である。
このような場合、ネットワーク１２Ａ〜１２Ｃ（以下、ネットワーク１２Ａ〜１２Ｃのいずれかを特定せずに示す場合には、単に「ネットワーク１２」とも記す）の伝送速度、伝送容量などのネットワーク空間の観点を優先してサービスの検索範囲を決めるとよい。
【００４５】
具体的には、図３に示すように、ネットワーク１２それぞれの内部における伝送速度および伝送容量、これらのネットワークを接続する中継リンク（ＬＡ〜ＬＤ）２０Ａ〜２０Ｄの伝送速度および伝送容量、および、これらのネットワークの間で中継処理を行うネットワーク中継装置１４−１，１４−２におけるオーバーヘッドや処理負荷などが、クライアント装置１６Ａとサーバ装置１８Ａ〜１８Ｃとの間の通信に影響を与える。
これらの要素は、クライアント装置１６Ａにおいては、サーバ装置１８Ａ〜１８Ｃの応答速度、および、ファイル転送の際のスループットとして感知される。
【００４６】
従って、ネットワーク空間の観点を優先する場合には、ネットワークの中継段数およびボトルネックの伝送帯域に基づいて通信経路を評価し、高速にデータ転送が可能であると予測される通信経路を介してクライアント装置１６Ａと接続可能な範囲にあるサーバ装置１８Ａ〜１８Ｂに、サービスの検索範囲を限ることができる。
つまり、ネットワーク空間の観点を優先する場合には、例えば、下式１により表される評価関数を用いてネットワーク空間における距離を評価することにより、サービスの検索範囲を求めることができる。
【００４７】
【数１】
ｆ（ネットワークの中継段数，ボトルネックの伝送帯域）；ｆは関数 （１）
【００４８】
この場合、ネットワークの中継段数が少なければ少ないほどネットワーク空間における距離は短いと評価され、また、中継リンク２０Ａ〜２０Ｄおよびネットワーク中継装置１４−１，ネットワーク中継装置１４−２などのボトルネックの伝送速度が高速であればあるほど、伝送容量が大きければ大きいほど、ネットワーク空間における距離は短いと評価される。
【００４９】
この評価関数ｆにおける中継段数は、例えば、クライアント装置１６Ａとサーバ装置１８Ａ〜１８Ｃそれぞれの間のネットワーク中継装置１４−１，１４−２の数（例えば、ルータのＨＯＰ数）として求めることができる。
また、この評価関数ｆにおける伝送容量は、データ転送に要する時間とデータのサイズから推定することができ、また、このような情報は、例えば、ＳＮＭＰ(Simple Network Management Protocol; IEFT RFC821)のＭＩＢ(Management Information Base)情報といったネットワーク管理情報として、遠隔のネットワークからも取得することが可能である。
さらに、実際にデータ通信を行って、エンド・ツー・エンドで、この評価関数ｆにおける伝送容量を推定したり、この評価関数ｆにおける伝送容量を、ルータ装置などからＳＮＭＰで取得したりする場合もある。
【００５０】
[第１実施形態]
以下、本発明の第１の実施形態を説明する。
図４は、本発明にかかるサービス検索装置３Ａ−１〜３Ｄ（以下、これらのいずれかを特定せずに示す場合には単に「サービス検索装置３Ａ〜３Ｄ」あるいは「サービス検索装置３」とも記す）が用いられた第２の広域ネットワーク５の構成を例示する図である。
【００５１】
図４に示すように、広域ネットワーク５は、ＩＰネットワークなどのネットワーク１２Ａ，１２Ｂがルータ装置２２−１を介して接続され、ネットワーク１２Ｂとネットワーク１２Ｄがルータ装置２２−２を介して接続され、ネットワーク１２Ｃとネットワーク１２Ｄがファイヤウォール装置２４を介して接続されて構成される。
【００５２】
ネットワーク１２Ａは、クライアント装置１６Ａ、１８Ａおよび１つ以上のサービス検索装置３Ａ−１〜３Ａ−ｌを含み、ネットワーク１２Ｂは、サーバ装置１８Ｂおよび１つ以上のサービス検索装置３Ｂ−１〜３Ｂ−ｍを含み、ネットワーク１２Ｃはサーバ装置１８Ｃを含む。
ネットワーク１２Ｃは、１つ以上のサービス検索装置３Ｃ−１〜３Ｃ−ｎ（ｌ，ｍ，ｎは整数）をさらに含む。
ネットワーク１２Ｄは、ディレクトリ装置５０およびサービス検索装置３Ｄを含む。
なお、広域ネットワーク５においては、各ノード間の一斉同報以外の通信は、ＸＭＬにより記述されたメッセージと、ＨＴＴＰプロトコルにより行われる。
【００５３】
図５は、図４に示したサービス検索装置３のハードウェア構成を示す図である。
図５に示すように、サービス検索装置３は、ＣＰＵ３００およびメモリ３０２などを含むコンピュータ本体３０、キーボード・マウスなどの入力装置３２、表示装置３４、ネットワークインターフェース（ネットワークＩＦ）３６および記録装置３８から構成される。
つまり、サービス検索装置３は、他のノード（クライアント装置１６Ａ、サーバ装置１８Ａ〜１８Ｃおよび他のサービス検索装置３）との通信機能を有するコンピュータとしての構成を採る。
【００５４】
図６は、図４に示したサービス検索装置３において、サービス検索を実行するサービス検索プログラム４の構成を示す図である。
図６に示すように、サービス検索プログラム４は、サービス情報収集部４０、検索範囲設定部４２、サービス公開部４４およびサービス検索部４６から構成され、例えば、図５に示した記録媒体３８０によりサービス検索装置３に供給され、メモリ３０２にロードされて実行される。
サービス検索プログラム４は、これらの構成部分により、上述した本発明にかかるサービス検索を実現する。
【００５５】
［サービス情報収集部４０］
ここで、サービス収集領域は、上述のように広域ネットワークなどに複数、含まれ、それぞれに閉じてサービスの検出およびサービスの収集が行われる領域を示す。
以下、説明の簡略化のために、サービス検索装置３のサービス収集領域がそれぞれが、ネットワーク１２それぞれである場合を具体例とする。
サービス情報収集部４０は、例えば、ネットワーク１２それぞれを１つのサービス収集領域として、サービス収集領域に含まれるサーバ装置１８からサービス情報を収集する。
【００５６】
つまり、ネットワーク１２Ａにおいて、サービス検索装置３Ａ（サービス検索プログラム４）のサービス情報収集部４０は、ネットワーク１２Ａに属する複数のサーバ装置１８Ａそれぞれが提供するサービスの品質および通信プロトコルといったサービス属性などを示すサービス情報を収集する。
また、ネットワーク１２Ｂにおいて、サービス情報収集部４０は、ネットワーク１２Ｂに属する複数のサーバ装置１８Ｂそれぞれのサービス情報を収集する。また、ネットワーク１２Ｃにおいて、サービス情報収集部４０は、ネットワーク１２Ｃに属するサーバ装置１８Ｃのサービス情報を収集する。
なお、サービス情報収集部４０は、収集したサービス情報を、図７に示すような形式で保持し、サービスデータベースとしてサービス情報公開部４４の検索の用に供し、図８に示すサーバ装置１８の地理情報を検索範囲設定部４２に対して出力する。
図７に示す「更新日／日時」の具体例としては、「２００１．３．２０ １１：５１」などの日付と時刻を挙げることができ、「サービス情報」の内容は、図８を参照して後述する。
【００５７】
図７は、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０（図６）が保持するサービス情報を示す図である。
図７に示すように、サービス情報収集部４０は、サービス識別子（サービスＩＤ）、更新日／時刻およびサービス情報を対応づけて保持する。
このサービスデータベースは、サービス公開部４４の検索の用に供され、その更新は、検索範囲設定部４２とサービス公開部４４に通知される。
【００５８】
図８は、サーバ装置１８からプライマリサービス検索装置３に伝送されるサービス情報を示す図である。
図８に示すように、サービス情報は、サービス種別、ネットワーク情報、地理情報、使用許諾情報およびサービス属性の各データを含む。
サービス属性は、一般属性およびサービス依存属性を含む。
一般属性は、課金情報、セキュリティ情報、転送プロトコル情報および運用組織情報の各データを含む。
【００５９】
サービス種別は、サーバ装置１８が提供するサービスの種別、例えば、プリントサービスあるいはスキャンサービスなどを示す。
【００６０】
ネットワーク情報は、広域ネットワーク５においてサーバ装置１８を一意に識別するために必要な情報、例えば、ＩＰアドレス、ＦＱＤＮ(Fully Qualified Domain Name)あるいはＵＲＩ(Universal Resource Identifier)を示す。
【００６１】
地理情報は、サーバ装置１８の地理的情報を示す情報を含む。
地理的情報は、必須の情報としてサーバ装置１８が置かれている場所の緯度・経度情報を含み、その他の任意の情報としてサーバ装置１８が置かれている建物の住所、建物の名称、フロア階数、フロア区画および部屋の名称などの情報を含む。
【００６２】
使用許諾情報は、サーバ装置１８がサービスを提供する範囲を示し、例えば、いずれのネットワーク１２のクライアント装置１２に対しても無制限にサービスを提供する旨、あるいは、サーバ装置１８が属するネットワーク１２の中に限定する旨を示す。
【００６３】
一般属性の課金情報は、サーバ装置１８が提供するサービスの使用料および支払い方法などを示す。
【００６４】
セキュリティ情報は、サーバ装置１８が提供するサービスに対応するセキュリティプロトコルを示す。
【００６５】
転送プロトコル情報は、サーバ装置１８が提供するサービスを受けるための通信プロトコルおよびＡＰＩ(Application Program Interface)を示す。
【００６６】
運営組織情報は、サーバ装置１８のサービスを運営する企業、部門、団体あるいは個人などの名称・氏名および連絡方法などを示す。
【００６７】
サービス依存属性は、サーバ装置１８が提供するサービスのサービス種別ごとに設定され、サービスの品質、性能、付加機能、対応文書のフォーマット、対応言語、対応文字セットおよびドライバの入手先などを示す。
【００６８】
［検索範囲設定部４２］
図９は、図６に示した検索範囲設定部４２の構成を示す図である。
図９に示すように、検索範囲設定部４２は、クラスタリング部４２０、相互発見部４２２、検索範囲生成部４２４およびネットワーク解析部４２６から構成される。
【００６９】
検索範囲設定部４２は、これらの構成部分により、他のプライマリサービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２に対して、図４に示したルータ装置２２の段数およびデータ伝送容量など（ネットワーク情報）を問い合わせ、地理的空間の観点から求められるサービス検索範囲、および、ネットワーク空間の観点から求められる検索範囲を設定する。
【００７０】
［クラスタリング部４２０］
検索範囲設定部４２において、クラスタリング部４２０は、さらに、サービス情報収集部４０から入力されるサービス情報（図８）の地理情報を処理して、自らが属するネットワーク１２におけるサーバ装置１８の地理的分布を、図２に示したようにクラスタリングし、クラスタを作成する。
さらに、サービス検索装置３は、上述のように作成したクラスタの緯度・経度座標の平均値（重心）を、そのクラスタの代表点とし、さらに、代表点から各サーバ装置１８への距離の内、最長の距離を各クラスタの大きさ（クラスタサイズ）とする。
【００７１】
図１０は、サービス検索装置３（サービス検索プログラム４；図６）の検索範囲設定部４２０（図９）がディレクトリ装置５０に登録するクラスタ情報を示す図である。
図１１は、図９に示したクラスタリング部４２０からサービス公開部４４（図６）に対して出力されるサーバ分布情報を示す図である。
クラスタリング部４２０は、生成したこれらの情報の内、図１０に示すように、クラスタの代表点およびクラスタサイズを含むクラスタ情報を、相互発見部４２２に対して出力する。
また、検索範囲設定部４２０は、図１１に示すように、クラスタＩＤ、代表点、および、各クラスタに含まれるサーバ装置１８それぞれが提供するサービス（サービスＩＤ）のリストを含むサーバ分布情報をサービス公開部４４に対して出力する。
図１０に示すサービス検索装置のネットワークアドレスの内容の例としては、「１３９．１６８．０．１」といったＩＰアドレス、「クラスタ代表点リスト」の内容の例としては、「Ｅ１３９°４４’３５．６６”，Ｎ３５°３９’５８．７６”」・「Ｅ１３９°４４’２５．２７”，Ｎ３５°４０’０８．３０”」といった緯度・経度、「クラスタサイズ」の内容の例としては、１００ｍといった数値を挙げることができる。
また、図１１に示す「代表点」の例として、クラスタＩＤ・Ｃ１の代表点「Ｅ１３９°４４’３５．６６”，Ｎ３５°３９’５８．７６”」、クラスタＩＤ・Ｃ１の代表点「Ｅ１３９°４４’２５．２７”，Ｎ３５°４０’０８．３０”」といった緯度・経度、「クラスタに属するサービス（サービスＩＤのリスト）」の例としてＣ１について「Ｓ３，Ｓ４」、Ｃ２にすいて「Ｓ１，Ｓ２」といったＩＤを挙げることができる。
【００７２】
［相互発見部４２２］
図１２は、図９に示した相互発見部４２２による相互発見処理およびディレクトリ装置への登録を示すフローチャートである。
１つのネットワーク１２Ａ〜Ｄ（以下、これらのいずれかを特定せずに示す場合には単に「ネットワーク１２」とも記す）に複数のサービス検索装置３が存在する場合には、１つのネットワーク１２内のサービス検索装置３（サービス検索プログラム４）のいずれかがプライマリサービス検索装置３として動作し、他のサービス検索装置３（サービス検索プログラム４）がバックアップサービス検索装置３として動作する。
【００７３】
ステップ１００（Ｓ１００）において、いずれかのネットワーク１２において起動されたサービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２の相互発見部４２２（図９）は、一斉同報通信により、同じネットワーク１２の中の他のサービス検索装置３に対して応答を要求し、一定期間、応答を待つとともに、他のサービス検索装置３に自らの存在を公示する。
【００７４】
ステップ１０２（Ｓ１０２）において、一斉同報通信（Ｓ１００）を行った相互発見部４２２３は、プライマリサービス検索装置３からの応答があったか否かを判断し、応答があった場合にはＳ１０４の処理に進み、これ以外の場合にはＳ１０６の処理に進む。
【００７５】
ステップ１０４（Ｓ１０４）において、一斉同報通信を行った相互発見部４２２３は、自らをバックアップサービス検索装置３と認識する。
この応答を返したプライマリサービス検索装置３は、一斉同報通信を行ったサービス検索装置３を、バックアップサービス検索装置として登録する。
【００７６】
ステップ１０６（Ｓ１０６）において、一斉同報通信を行った相互発見部４２２は、自らが属するサーバ装置１８をプライマリサービス検索装置３と認識し、あらかじめ設定されたディレクトリ装置５０のネットワークアドレスを用いてディレクトリ装置５０と通信する。
【００７７】
［ディレクトリ装置５０へのプライマリサービス検索装置３の登録］
さらに、一斉同報通信を行ったサービス検索装置３（サービス検索プログラム４）の相互発見部４２２は、ディレクトリ装置５０との通信により、ディレクトリ装置５０に自らが属するサービス検索装置３のエントリがあり、アドレスおよびクラスタ情報（図１０）が、既にプライマリサービス検索装置３の情報として登録されている場合には、その登録をそのままとする。
【００７８】
また、相互発見部４２２は、他のサービス検索装置３のアドレスがプライマリサービス検索装置３として登録されている場合には、他のサービス検索装置３のエントリを消去し、自らが属するサービス検索装置３のエントリを作成し、作成したエントリに、自らが属するサービス検索装置３のネットワークアドレスおよびクラスタ情報（図１０）を、プライマリサービス検索装置３の情報として登録する。
【００７９】
また、ディレクトリ装置５０にいずれのサービス検索装置３のネットワークアドレスも登録されていない場合には、相互発見部４２２は、ディレクトリ装置５０に自らが属するサービス検索装置３のエントリを作成し、作成したエントリに、自らが属しているサービス検索装置３のアドレスおよびクラスタ情報（図１０）を、プライマリサービス検索装置３の情報として登録する。
【００８０】
各ネットワーク１２のサービス検索装置３は、ネットワーク１２Ｄのディレクトリ装置５０にアクセスすることにより、任意のネットワーク１２のプライマリサービス検索装置３のネットワークアドレスを得て通信を行うことができる。
【００８１】
また、相互発見部４２２は、ディレクトリ装置５０から他のネットワーク１２のプライマリサービス検索装置３のアドレスおよびクラスタ情報（図１０）を受け、これらの情報を検索範囲生成部４２４に対して通知する。
また、相互発見部４２２は、他のネットワーク１２のプライマリサービス検索装置３のアドレスを、ネットワーク解析部４２６に通知する。
【００８２】
［プライマリサービス検索装置とバックアップサービス検索装置］
以上のようにディレクトリ装置５０に登録されたプライマリサービス検索装置３だけが、同じネットワーク内のクライアント装置に対してサービス検索機能を提供し、バックアップサービス検索装置３は、通常は、サービス検索機能の提供を行わない。
ただし、バックアップサービス検索装置３は、プライマリサービス検索装置３に登録され、プライマリサービス検索装置３に対して定期的にヘルスチェックを行い、正常に動作しているかをチェックする。
プライマリサービス検索装置３が正常動作していない場合には、バックアップサービス検索装置３同士でネゴシエーションを行い、いずれかのバックアップサービス検索装置３が、それまでのプライマリサービス検索装置３に代わって、サービス検索機能を提供する。
【００８３】
［ネットワーク解析部４２６］
ネットワーク解析部４２６は、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３の全てのアドレスに対して計測パケットを送信し、ネットワーク１２Ａ〜１２Ｄの相互接続関係を解析する。
具体的には、例えば、ネットワーク解析部４２６は、ＴＴＬ(Time To Live)を１つずつ増やしてＩＣＭＰエコーパケットを送信し、プライマリサービス検索装置３と他のネットワーク１２のプライマリサービス検索装置３との間の経路のルータ装置２２（以下、ルータ装置２２−１，２２−２のいずれかを特定せず示す場合には単に「ルータ装置２２」とも記す）の数を検知する。
【００８４】
また、例えば、ネットワーク解析部４２６は、ＩＣＭＰペアパケットを連続して送信するＩＣＭＰエコーパケットと呼ばれる方法により、他のプライマリサービス検索装置３との間のデータ伝送容量を推定する。
ネットワーク解析部４２６は、以上の方法により得られたルータ装置２２の数およびデータ伝送容量に基づいて、他のサービス検索装置３それぞれとの間のネットワーク空間における距離を示す情報として、例えば、高速にデータ伝送が可能と推定される順番に並べ、検索範囲生成部４２４に対して出力する。
【００８５】
［検索範囲生成部４２４］
検索範囲生成部４２４は、サービス検索部４６から入力される検索条件に基づいて、検索範囲とすべき他のネットワーク１２のプライマリサービス検索装置３のアドレス、および、検索範囲とすべきクラスタのクラスタ情報（図１０）を含む検索範囲情報を生成し、サービス検索部４６に返す。
入力される検索条件には、例えば、サービス種別、サーバ装置１８の地理的位置を指定する検索対象地域、および、ネットワーク空間の観点から検索の対象とすべきネットワーク１２を指定する検索対象ネットワークを示す情報が含まれ、サービス種別は必須とされ、他は適宜、省略可能な情報として扱われる。
【００８６】
検索範囲生成部４２４は、検索対象地域が指定された場合には、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３のクラスタ情報（図１０）に含まれるクラスタの代表点およびクラスタサイズに基づいて検索範囲を生成する。
この場合、検索範囲生成部４２４は、例えば、ネットワーク１２Ａ〜１２Ｄのいずれに属するかにかかわらず、クライアント装置１６（以下、クライアント装置がネットワーク１２Ａ〜１２Ｄのいずれに属するかを特定しない場合には単に「クライアント装置１６」とも記す）と地理的に近いクラスタを検索範囲に含める。
【００８７】
また、検索範囲生成部４２４は、検索ネットワークが指定された場合には、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３のアドレスから、指定されたネットワーク１２のプライマリサービス検索装置３のアドレスを検索する。
【００８８】
また、検索範囲生成部４２４は、検索対象領域および検索ネットワークの両方が省略された場合には、指定されたサービス種別を判断し、指定されたサービスが検索対象地域を考慮すべきときには、上述した検索対象地域が指定された場合の処理を行う。
また、この場合において、検索範囲生成部４２４は、検索の対象とされたサービスが、検索対象地域を考慮する必要がないときには、クライアント装置１６に対して、ネットワーク空間の観点からの距離が近いクラスタ、あるいは、高速にデータ伝送を行えると推定されたクラスタを検索範囲に含める。
【００８９】
［サービス公開部４４］
図１３は、サービス検索装置３（サービス検索プログラム４；図６）のサービス公開部４４の構成を示す図である。
図１３に示すように、サービス公開部４４は、検索処理部４４０および公開制御部４４２から構成される。
サービス公開部４４は、これらの構成部分により、サービス検索部４６からの検索条件に応じて、サービス情報収集部４０のサービスデータベース（図７）を検索し、サービス情報に含まれる使用許諾情報に基づいてフィルタリング処理を行い、検索条件およびフィルタリングの条件を満たすサーバ装置１８のサービス情報を、サービス検索部４６に検索結果として返す。
【００９０】
［サービス公開部４４０］
サービス公開部４４０は、サービス検索部４６から入力される検索条件に基づいて、サービス情報収集部４０のサービスデータベース（図７）を検索し、検索条件に合ったサーバ装置１８のサービス情報を、検索結果として公開制御部４４２に対して出力する。
検索条件には、検索範囲設定部４２から入力された検索範囲に含まれる全てのクラスタのクラスタＩＤ（図１１）、および、サービスの検索を要求したクライアント装置１６のネットワークアドレスを含む。
【００９１】
なお、これらの情報の内、クラスタＩＤは省略可能であり、クラスタＩＤが省略された場合には、サービス公開部４４０は、サービス情報収集部４０のサービスデータベース（図７）で検索可能な全てのクラスタに含まれるサーバ装置１８を検索する。
クラスタＩＤが指定された場合には、サービス公開部４４０は、検索範囲設定部４２から入力されるサーバ分布情報（図１１）を参照し、指定されたクラスタに含まれるサーバ装置１８のサービス情報を検索する。
【００９２】
［公開制御部４４２］
公開制御部４４２は、検索条件に含まれるクライアント装置１６のネットワークアドレスから、クライアント装置１６が属するネットワーク１２（要求元ネットワーク１２）を判別する。
【００９３】
［フィルタリング処理］
公開制御部４４２は、サービス公開部４４０から入力されたサービス情報（図８）の使用許諾情報を参照し、要求元ネットワークに対して公開可能なサービス情報をサービス検索部４６に対して出力するフィルタリング処理を行う。
つまり、公開制御部４４２は、サービス公開部４４０から入力されたサービス情報の内、使用許諾情報が、そのサーバ装置１８が属しているネットワーク１２内に限り使用が許されることを示している場合、要求元ネットワーク１２が、そのサーバ装置１８が属しているネットワークであるときにのみ、サービス情報をサービス検索部４６に対して出力し、その他の場合には、サービス検索部４６に対して出力しない。
【００９４】
あるいは、使用許諾情報が、特定のネットワーク１２内においてのみ使用が許されることを示している場合、要求元ネットワーク１２が、その特定のネットワークに含まれるときにのみ、サービス情報をサービス検索部４６に対して出力し、その他の場合には、サービス検索部４６に対して出力しない。
【００９５】
［サービス検索部４６］
サービス検索部４６（図６）は、同じネットワーク１２に含まれるクライアント装置１６および他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）のサービス検索部４６から検索要求を受け、この要求に含まれる検索条件および検索範囲設定部４２から入力される検索範囲に基づき、サービス公開部４４に対して、あるいは、他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）に対してサービス情報の検索を要求する。
また、サービス検索部４６は、同じサービス検索プログラム４のサービス公開部４４および他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）に対する問い合わせに応じて返ってきた検索結果を、検索要求を行ったクライアント装置１６および他のサービス検索プログラム４のサービス検索部４６に返す。
【００９６】
以下、図１４および図１５を参照して、サービス検索部４６の処理をさらに説明する。
【００９７】
［同じネットワーク１２からの検索要求］
図１４は、同じネットワーク１２（図４）に属するクライアント装置１６からサービスの検索要求を受けたサービス検索装置３（サービス検索プログラム４）のサービス検索部４６（図６）の検索処理（Ｓ１２）を示すフローチャートである。
ステップ１２０（Ｓ１２０）において、サービス検索部４６は、同じネットワーク１２に属するクライアント装置１６からサービス検索要求（クエリー）を受信する。
【００９８】
ステップ１２２（Ｓ１２２）において、サービス検索部４６は、受信したサービス検索要求を解析する。
【００９９】
ステップ１２４（Ｓ１２４）において、サービス検索部４６は、検索条件を検索範囲設定部４２に対して出力する。
【０１００】
ステップ１２６（Ｓ１２６）において、サービス検索部４６は、検索範囲設定部４２から、検索範囲とすべき他のネットワーク１２のプライマリサービス検索装置３のアドレス、および、検索範囲とすべきクラスタのクラスタ情報（図１０）を含む検索範囲情報を受ける。
【０１０１】
サービス検索部４６は、Ｓ１４０に含まれるＳ１４２〜Ｓ１５０の処理を、検索範囲内の全てのクラスタについて繰り返す。
ステップ１４２（Ｓ１４２）において、サービス検索部４６は、検索範囲内のクラスタの１つについて、自らが属するネットワーク１２に含まれているか否かを判断する。
そのクラスタが、自らが属するネットワーク１２に含まれている場合にはＳ１４４の処理に進み、これ以外の場合にはＳ１４８の処理に進む。
【０１０２】
ステップ１４４（Ｓ１４４）において、サービス検索部４６は、検索条件を生成し、サービス公開部４４に対して検索を要求する。
【０１０３】
ステップ１４６（Ｓ１４６）において、サービス検索部４６は、サービス公開部４４から検索結果を受け取る。
【０１０４】
ステップ１４８（Ｓ１４８）において、サービス検索部４６は、検索範囲のクラスタが属する他のネットワーク１２のプライマリサービス検索装置３に対して、サービスの検索を依頼する。
【０１０５】
ステップ１５０（Ｓ１５０）において、サービス検索部４６は、検索範囲のクラスタが属する他のネットワーク１２のプライマリサービス検索装置３からサービス検索の結果を受け取る。
【０１０６】
ステップ１６０（Ｓ１６０）において、サービス検索部４６は、サービス検索を依頼したクライアント装置１６に対して、検索結果を返す。
【０１０７】
［他のネットワーク１２からの検索要求］
図１５は、他のネットワーク１２（図４）に属するクライアント装置１６からサービスの検索要求を受けたプライマリサービス検索装置３（サービス検索プログラム４）のサービス検索部４６（図６）の検索処理（Ｓ１８）を示すフローチャートである。
ステップ１８０（Ｓ１８０）において、サービス検索部４６は、自らが属さない他のネットワーク１２のプライマリサービス検索装置３からサービス検索の要求を受信する。
【０１０８】
ステップ１８２（Ｓ１８２）において、サービス検索部４６は、サービス検索要求を解析する。
【０１０９】
ステップ１８４（Ｓ１８４）において、サービス検索部４６は、検索条件を生成し、サービス公開部４４に対して検索を要求する。
【０１１０】
ステップ１８６（Ｓ１８６）において、サービス検索部４６は、サービス公開部４４から検索結果を受け取る。
【０１１１】
ステップ１８８（Ｓ１８８）において、サービス検索部４６は、サービス検索の要求元のプライマリサービス検索装置３に対して送信する。
【０１１２】
［広域ネットワーク５の動作］
以下、広域ネットワーク５（図４）の全体的な動作を説明する。
【０１１３】
［サービス検索装置３の初期段階におけるサービス情報の収集］
まず、図１２を参照して説明したようにディレクトリ装置５０に登録されたプライマリサービス検索装置３が、ディレクトリ装置５０への登録された直後（初期段階）において行うサービス情報の収集を説明する。
図１６は、サービス検索装置３（サービス検索プログラム４；図６）がディレクトリ装置５０に登録された直後（初期段階）において行うサービス情報収集処理（Ｓ２０）を示すフローチャートである。
図１７は、図１６に示したサービス検索装置３（サービス検索プログラム４；図６）の初期段階におけるサービス情報収集処理を示す図である。
【０１１４】
各ネットワーク１２において、ディレクトリ装置５０に対する登録（図１２）を行ったプライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、この登録に続いて、図１６のステップ２００（Ｓ２００）において、一斉同報通信により、同じネットワーク１２に属するサーバ装置１８に対してサービス情報を要求するとともに、その存在を公示する（図１７（１））。
【０１１５】
サーバ装置１８は、プライマリサービス検索装置３からのサービス情報の要求を待ち受けており、サービス情報要求を受けると、サービス検索装置３に対してサービス情報を返す（図１７（２））。
【０１１６】
ステップ２０２（Ｓ２０２）において、サービス情報収集部４０は、サーバ装置１８からサービス情報を受信する。
【０１１７】
ステップ２０４（Ｓ２０４）において、サービス情報収集部４０は、Ｓ２００の処理から一定期間内に受信したサービス情報を、サービスデータベース（図７）に登録する。
【０１１８】
ステップ２０６（Ｓ２０６）において、サービス情報収集部４０は、サービス公開部４４および検索範囲設定部４２に、サービスデータベースの更新を通知する。
【０１１９】
［新たに接続されたサーバ装置１８のサービス情報の収集］
以下、サーバ装置１８がネットワーク１２に追加されたときに行われるサービス情報の収集を説明する。
図１８は、サービス検索装置３（サービス検索プログラム４；図６）のサービス情報収集処理を示す図である。
図１９は、サービス検索装置３（サービス検索プログラム４；図６）のサービス情報収集処理（Ｓ２２）を示すフローチャートである。
図１８に示すように、それぞれのネットワーク１２においてサーバ装置１８が接続され、起動されると、サーバ装置１８は、接続されたネットワーク１２内に対して、自らの存在と提供するサービスに関する情報を、一斉同報通信により公示する（図１８（１））。
【０１２０】
図１９のステップ２２０（Ｓ２２０）に示すように、プライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０（図６）は、サーバ装置１８からの公示を待ち受けており、サーバ装置１８からの公示を受信する。
【０１２１】
ステップ２２２（Ｓ２２２）において、プライマリサービス検索装置３は、一斉同報通信を行ったサーバ装置１８に対してサービス情報を要求する（図１８（２））。
サービス情報を要求されたサーバ装置１８は、プライマリサービス検索装置３に対してサービス情報を返す（図１８（３））。
【０１２２】
ステップ２２４（Ｓ２２４）において、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、サーバ装置１８から返されたサービス情報を受信する。
【０１２３】
ステップ２２６（Ｓ２２６）において、サービス情報収集部４０は、受信したサーバ装置１８からのサービス情報が、既にサービスデータベース（図７）のエントリとして登録されているか否かを判断する。
登録されている場合にはＳ２２８の処理に進み、これ以外の場合にはＳ２３０の処理に進む。
【０１２４】
ステップ２２８（Ｓ２２８）において、サービス情報収集部４０は、サービスデータベースを更新し、その旨を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２５】
ステップ２３０（Ｓ２３０）において、サービス情報収集部４０は、受信したサーバ装置１８のサービス情報をサービスデータベースに新規に登録する。
【０１２６】
ステップ２３２（Ｓ２３２）において、サービス情報収集部４０は、データベースの更新を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２７】
［サービス情報の保持・消去］
以上説明したように各サーバ装置１８からサービス情報を受けたプライマリサービス検索装置３は、各サーバ装置１８からのサービス情報を、新たなサービス情報を受けることなく一定期間が経過するまで保持する。
図２０は、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０がサービス情報を消去する処理（Ｓ２４）を示すフローチャートである。
プライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、図２０に示すステップ２４０（Ｓ２４０）サービスデータベース（図７）の各エントリについて、最後に更新した後、一定時間が経過しているか否かを判断する。
一定期間が経過していない場合には、サービス情報収集部４０は処理を終了する。
【０１２８】
ステップ２２２（Ｓ２２２）において、サービス情報収集部４０は、サービスデータベースのエントリの内、一定期間が経過したエントリを消去する。
ステップ２２４（Ｓ２２４）において、サービス情報収集部４０は、サービスデータベースの更新を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２９】
なお、サービス公開部４４は、サーバ装置１８から新たなサービス情報を受けた場合に、それまで保持していたサービス情報に代えて、新たに受けたサービス情報を記憶・保持し、検索範囲設定部４２およびサービス公開部４４にその旨を通知する。
サービスデータベースのエントリを保持する上記一定期間は、通常、プライマリサービス検索装置３の管理者により例えば２日程度に設定される。
この期間を２日程度にすると、プライマリサービス検索装置３が頻繁に終了・起動されたとしても、そのたびにサービス情報が消去されることはない。
【０１３０】
図２１は、サービス検索装置３がディレクトリ装置５０にクラスタ情報を登録する処理を示す図である。
サービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２は、図２１に示すように、上述のように作成した各クラスタと、それらの代表点およびクラスタサイズとを、クラスタ情報（図１０）として、ディレクトリ装置５０に登録する（図２１（１））。
【０１３１】
［広域ネットワーク５の動作］
図２２は、ネットワーク１２Ａのプライマリサービス検索装置３Ａ（サービス検索プログラム４）の全体動作を示す第１の図である。
図２３は、ネットワーク１２Ａのプライマリサービス検索装置３（サービス検索プログラム４）の全体動作を示す第２の図である。
以下、図２２，図２３を参照して、ネットワーク１２Ａのプライマリサービス検索装置３Ａを例として、ここまで説明した広域ネットワーク５の動作を全体を通して説明する。
【０１３２】
クライアント装置１６Ａ（図４）は、ネットワーク１２Ａ内に一斉同報通信を行い、ネットワーク１２Ａ内のプライマリサービス検索装置３Ａに応答を要求する（図２２（１））。
図２３に示すように、ネットワーク１２Ａのプライマリサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６（図６）は、クライアント装置１６Ａからの一斉同報通信を待ち受けており、クライアント装置１６Ａからの一斉同報通信（図２２（１））を受けると、応答を返す（図２２（２））。
【０１３３】
クライアント装置１６Ａは、応答を返したプライマリサービス検索装置３Ａに対して、クライアント装置１６Ａの地理情報（緯度・経度など）および検索条件を付して検索要求（クエリー）を出す（図２２（３））。
クエリーに付される検索条件は、例えば、検索対象領域、検索対象ネットワークおよび検索使用とするサービスの条件（検索サービス条件）を含む。
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、クライアント装置１６Ａからのクエリーを受けると、プライマリサービス検索装置３Ａは検索を開始する。
【０１３４】
図２３に示すように、サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、検索条件を検索範囲設定部４２（図６）に通知する。
例えば、クエリーに検索対象領域および検索対象ネットワークが指定されていない場合には、プライマリサービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ネットワーク１２Ａの全領域を検索範囲とし、サービス検索部４６に通知する。
【０１３５】
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス公開部４４（図６）に対して検索条件を通知し、ネットワーク１２Ａに含まれるサーバ装置１８Ａのサービス情報の検索を依頼する。
サービス公開部４４は、この依頼に応じて検索を実行し、検索結果をサービス検索部４６に返す。
【０１３６】
また、例えば、クライアント装置１６Ａのクエリーに検索対象領域としてクライアント装置１６Ａの近傍が指定された場合、サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、クライアント装置１６Ａの所在地を含むネットワーク１２Ａ〜１２Ｄのクラスタの全てを検索範囲に設定する。
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス公開部４４に対して、ネットワーク１２Ａに設定された検索範囲内の全てのクラスタに含まれるサーバ装置１８Ａのサービス情報の検索を依頼し、サービス公開部４４は、その依頼に応えてサービス情報を検索し、検索結果をサービス検索部４６に返す。
【０１３７】
さらに、サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ディレクトリ装置５０に対して、他のネットワーク１２Ｂ〜１２Ｄのプライマリサービス検索装置３Ｂ〜３Ｄのアドレスを要求し（図２２（４））、ディレクトリ装置５０は、この要求に応えてサービス検索装置３Ｂ〜３Ｄのアドレスを検索し、検索の結果をサービス検索装置３Ａの検索範囲設定部４２に返す（図４（５））。
ディレクトリ装置５０からのサービス検索装置３Ｂ〜３Ｄのアドレスは、サービス検索部４６に通知される。
【０１３８】
サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ネットワーク１２Ｂ〜１２Ｄサービス検索装置３Ｂ〜３Ｄ（サービス検索プログラム４）の検索範囲設定部４２に対して、クライアント装置１６Ａの地理情報を付して、ネットワーク１２Ｂ〜１２Ｄにおいて、クライアント装置１６Ａの所在地を含むクラスタの中のサーバ装置１８の検索を依頼する。
ネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄは、サービス検索装置３Ａからの依頼に応じて、クライアント装置１６Ａの所在地を含むクラスタ内のサーバ装置１８のサービス情報を検索し、検索結果をネットワーク１２Ａのサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６に返す（図２２（７））
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４、および、他のネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄから得られた検索結果をクライアント装置１６Ａに返す（図２２（８））。
【０１３９】
［クラスタリング処理］
検索範囲設定部４２は、サービス情報収集部４０が収集したサービス情報（図８）に含まれる地理情報を処理して、ネットワーク１２Ａにおけるサーバ装置１８Ａを、図２に示したようにクラスタリングし、さらに、クラスタリングの結果として得られたクラスタそれぞれの重心およびクラスタサイズを求め、クラスタ情報（図１０）を作成する。
検索範囲設定部４２は、クラスタ分布情報（図１１）を作成し、サービス公開部４４に対して出力する。
【０１４０】
［検索処理］
同じネットワーク１２Ａ（図４）に属するクライアント装置１６からサービスの検索要求を受けたサービス検索装置３Ａ（サービス検索プログラム４；図６）のサービス検索部４６は、図１４に示したように、検索範囲設定部４２から検索範囲の設定を受け、同じサービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４、および、他のネットワーク１２Ｂ〜１２Ｄのプライマリサービス検索装置３Ｂ〜３Ｄに対して出力して検索を依頼する。
【０１４１】
サービス公開部４４は、使用許諾条件などに基づいてフィルタリング処理を行い、フィルタリングされた検索結果をサービス検索部４６に返す。
サービス検索部４６は、同じサービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４から返された検索結果、および、他のネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄから返された検索結果を、クライアント装置１６Ａに対して送信する。
【０１４２】
他のネットワーク１２Ｂ〜１２Ｄ（図４）のいずれか（例えばネットワーク１２Ｂ）に属するクライアント装置１６Ｂ（図４に図示せず）からサービスの検索要求を受けたプライマリサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６（図６）は、図１５に示したように、サービス公開部４４に対して検索を要求し、フィルタリングされた検索結果を受け取る。
サービス検索部４６は、サービス公開部４４から受けた検索結果を、要求元のネットワーク１２Ｂのサービス検索装置３Ｂに対して送信する。
要求元のサービス検索装置３Ｂは、同じネットワーク１２Ｂに属する要求元のクライアント装置１６Ｂに、他のネットワーク１２Ａ，１２Ｃ，１２Ｄから受けたサービス情報および同じサービス検索装置３Ｂ（サービス検索プログラム４）内部のサービス公開部４４から受けたサービス情報をマージして返す。
【０１４３】
［変形例］
なお、以上、サービス検索装置３が、各サーバ装置１８から、図１８などに示した独自の通信シーケンスによってサービス情報を収集する場合を例にしたが、例えば、サービス検索装置３を、ＳＮＭＰなどの既存のネットワーク管理プロトコルにより、サービス情報を集めるように変形することも可能である。
また、サービス検索装置３が、クライアント装置１６に対してＷｅｂページを用いてサービス情報を提供してもよい。
【０１４４】
また、近辺のサービス検索装置同士があらかじめ通信を行い、それぞれが保持しているサービス情報を複製しあうことにより、検索を高速化することが可能である。
また、サービス検索装置３が、他のサービス検索装置３から得たサービス情報などをキャッシュに保持してもよい。
また、各サービス検索装置３に他の全てのサービス検索装置３のサービス情報を記憶しておき、地理的に近い検索範囲が設定された場合には、サービス検索装置３は、記憶しておいたサービス情報から検索処理を行うようにしてもよい。
また、サービス検索装置３は、クライアント装置１６に送ったサービス情報から、実際にクライアント装置１６により使用されたサーバ装置１８を集計し、人気サービスとして検索処理に反映させてもよい。
【０１４５】
［第２実施形態］
以下、本発明の第２の実施形態を説明する。
図２４は、本発明にかかる第２のサービス検索プログラム７の構成を示す図である。
図２４に示すように、サービス検索プログラム７は、サービス検索装置３（図６，図９）において、サービス検索プログラム４の代わりに用いられ、サービス検索プログラム４に、地理情報変換部４８を加えた構成をとる。
サービス検索プログラム７は、上記構成により、サービス情報（図８）の地理情報として、サーバ装置１８（図）の緯度・経度の代わりに行政区域名あるいは郵便番号などを用いて、サービス検索装置３と同様な機能を実現する。
【０１４６】
［地理情報変換部４８］
サービス検索プログラム７において、地理情報変換部４８は、サービス情報収集部４０が収集したサービス情報に含まれるサーバ装置１８それぞれの所在地の行政区域あるいは郵便番号を、緯度・経度情報に変換し、サービス情報収集部４０に対して出力する。
【０１４７】
サービス検索プログラム７において、サービス情報収集部４０は、地理情報変換部４８から入力されたサーバ装置１８それぞれの緯度・経度情報を用いて、サービス検索プログラム４においてと同様の処理を行う。
【０１４８】
［変形例］
なお、地理情報変換部４８を、ディレクトリ装置５０に備えて、多くのネットワーク１２で地理情報変換部４８を共用できるように広域ネットワーク５を構成してもよい。
また、地理情報変換部４８を、サービス検索装置３（サービス検索プログラム７）の中に備えるのではなく、独立した装置として広域ネットワーク５に接続してもよい。
【０１４９】
［第３実施形態］
以下、本発明の第３の実施形態を説明する。
図２５は、サービス検索プログラム４（図６，図８）において、検索範囲設定部４２に置換される第２の検索範囲設定部５２の構成を示す図である。
図２５に示すように、検索範囲設定部５２は、検索範囲設定部４２の相互発見部４２２を、相互発見部５２０に変更した構成をとる。
サービス検索プログラム４において、検索範囲設定部４２を検索範囲設定部５０に置換することにより、ディレクトリ装置５０を用いずに広域ネットワーク５を構成することができる。
【０１５０】
［相互発見部５２０］
検索範囲設定部５２が用いられる広域ネットワーク５においては、サービス検索装置３は、ツリー構造の階層ネットワークを構成する。
サービス検索装置３それぞれには、管理者によって、設置時に１つ上位のサービス検索装置３のネットワークアドレスが設定され、相互発見部５２０は、１つ上位のサービス検索装置３（サービス検索プログラム４）の相互発見部５２０と通信を行い、１つ上位のサービス検索装置３（サービス検索プログラム４）に自らのネットワークアドレスを登録し、１つ下位のサービス検索装置３のネットワークアドレスの通知を受け取る。
【０１５１】
さらに、相互発見部５２０は、上位および下位のサービス検索装置３（サービス検索プログラム４）との間で順次、通信を行い、さらに上位およびさらに下位のサービス検索装置３のクラスタ情報（図１０）を順次、受信する。
以上の処理により、各ネットワーク１２のサービス検索装置３（サービス検索プログラム４）の相互発見部５２０は、広域ネットワーク５全体のサービス検索装置３およびクラスタ情報を受信することができる。
相互発見部５２０は、受信した各ネットワーク１２のサービス検索装置３のネットワークアドレスおよびクラスタ情報を、検索範囲生成部４２４およびネットワーク解析部４２６に対して出力する。
【０１５２】
【発明の効果】
以上説明したように、本発明にかかるサービス検索装置およびその方法によれば、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを検索し、サービスを受けようとしているノードに対して提供することができる。
また、本発明にかかるサービス検索装置およびその方法によれば、ネットワークにおけるトラヒックを過度に増加させることなく、しかも、短い処理時間でサービスを検索することができる。
また、本発明にかかるサービス検索装置およびその方法によれば、複数のネットワークに渡って容易にサービスを検索することができる。
【図面の簡単な説明】
【図１】複数のネットワークを含む広域ネットワークの構成を模式的に例示する図である。
【図２】図１に示した広域ネットワークにおけるクライアント装置およびサーバ装置の地理的空間の観点からの位置関係を示す図である。
【図３】ネットワーク中継装置（Ｒ２）を介してネットワークを追加した広域ネットワーク（図１，２）において、クライアント装置およびサーバ装置のネットワーク空間の観点からの地理的位置関係を示す図である。
【図４】本発明にかかるサービス検索装置が用いられた第２の広域ネットワークの構成を例示する図である。
【図５】図４に示したサービス検索装置のハードウェア構成を示す図である。
【図６】図４に示したサービス検索装置において、サービス検索を実行するサービス検索プログラムの構成を示す図である。
【図７】サービス検索装置（サービス検索プログラム）のサービス情報収集部（図６）が保持するサービス情報を示す図である。
【図８】サーバ装置からプライマリサービス検索装置に伝送されるサービス情報を示す図である。
【図９】図６に示した検索範囲設定部の構成を示す図である。
【図１０】サービス検索装置（サービス検索プログラム；図６）の検索範囲設定部（図９）がディレクトリ装置に登録するクラスタ情報を示す図である。
【図１１】図９に示したクラスタリング部からサービス公開部（図６）に対して出力されるサーバ分布情報を示す図である。
【図１２】図９に示した相互発見部による相互発見処理およびディレクトリ装置への登録を示すフローチャートである。
【図１３】サービス検索装置（サービス検索プログラム；図６）のサービス公開部の構成を示す図である。
【図１４】同じネットワーク（図４）に属するクライアント装置からサービスの検索要求を受けたサービス検索装置（サービス検索プログラム）のサービス検索部４６（図６）の検索処理（Ｓ１２）を示すフローチャートである。
【図１５】他のネットワーク（図４）に属するクライアント装置からサービスの検索要求を受けたプライマリサービス検索装置（サービス検索プログラム）のサービス検索部（図６）の検索処理（Ｓ１８）を示すフローチャートである。
【図１６】サービス検索装置（サービス検索プログラム；図６）がディレクトリ装置に登録された直後（初期段階）において行うサービス情報収集処理（Ｓ２０）を示すフローチャートである。
【図１７】図１６に示したサービス検索装置（サービス検索プログラム；図６）の初期段階におけるサービス情報収集処理を示す図である。
【図１８】サービス検索装置（サービス検索プログラム；図６）のサービス情報収集処理を示す図である。
【図１９】サービス検索装置（サービス検索プログラム；図６）のサービス情報収集処理（Ｓ２２）を示すフローチャートである。
【図２０】サービス検索装置（サービス検索プログラム）のサービス情報収集部４０がサービス情報を消去する処理（Ｓ２４）を示すフローチャートである。
【図２１】サービス検索装置がディレクトリ装置にクラスタ情報を登録する処理を示す図である。
【図２２】ネットワーク１２Ａのプライマリサービス検索装置（サービス検索プログラム）の全体動作を示す第１の図である。
【図２３】ネットワークのプライマリサービス検索装置（サービス検索プログラム）の全体動作を示す第２の図である。
【図２４】本発明にかかる第２のサービス検索プログラムの構成を示す図である。
【図２５】本発明にかかる第２の検索範囲設定部の構成を示す図である。
【符号の説明】
１，５・・・広域ネットワーク
１０・・・地理空間
１２・・・ネットワーク
１６・・・クライアント装置
１８・・・サーバ装置
２２・・・ルータ装置
２４・・・ファイヤウォール装置
３・・・サービス検索装置
４，７・・・サービス検索プログラム
４０・・・サービス情報収集部
４２，５２・・・検索範囲設定部
４２０・・・クラスタリング部
４２２，５２０・・・相互発見部
４２４・・・検索範囲生成部
４２６・・・ネットワーク解析部
４４・・・サービス公開部
４４０・・・検索処理部
４４２・・・公開制御部
４６・・・サービス検索部
４８・・・地理情報変換部
５２・・・検索範囲設定部
５０・・・ディレクトリ装置
【発明の属する技術分野】
本発明は、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを示す情報を、サービスを受けようとしているノードに対して提供するサービス検索装置およびその方法に関する。
【０００２】
【従来の技術】
複数のネットワークが相互に接続された広域ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかの情報を、サービスを受けようとしているノードに対して提供する方法として、例えば、「特開平１０−５６４５１号公報」（文献１）は、ＡＲＰ（Address Resoluti
on Protocol）テーブルを用いて、網羅的に全てのノードを検索する方法を開示する。
また、「特開平１１−１６７５８５号公報」（文献２）は、サービスに関する情報をマルチキャストにより定期的に集めて管理する方法を開示する。
また、「特開平１１−１９５０４８号公報」（文献３）は、コスト情報に応じてノードを検索する範囲を決定する方法を開示する。
【０００３】
しかしながら、上述した文献１〜３に開示された方法を、複数のネットワークに渡って適用しようとすると、多くの処理時間を要し、また、ネットワーク内のトラヒックを過度に増加させてしまう。
【０００４】
【発明が解決しようとする課題】
本発明は、上述した従来技術の問題点に鑑みてなされたものであり、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを検索し、サービスを受けようとしているノードに対して提供することができるサービス検索装置およびその方法を提供することを目的とする。
また、本発明は、ネットワークにおけるトラヒックを過度に増加させることなく、しかも、短い処理時間でサービスを検索することができるサービス検索装置およびその方法を提供することを目的とする。
また、本発明は、複数のネットワークに渡って容易にサービスを検索することができるサービス検索装置およびその方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するために、本発明にかかるサービス検索装置は、ネットワークが提供するサービスを検索するサービス検索装置であって、前記ネットワークにおけるサービスの検索範囲を設定する検索範囲設定手段と、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索するサービス検索手段とを有する。
【０００６】
好適には、前記ネットワークは複数の領域を含み、前記サービス検索装置は、前記複数の領域それぞれに１つ以上ずつ置かれ、前記検索範囲設定手段は、前記複数の領域の１つ以上それぞれの一部または全部を含む前記検索範囲を設定し、同じ領域において提供されるサービスの第１のサービス情報を収集する第１のサービス情報収集手段と、前記設定された範囲に含まれる他の領域それぞれにおいて収集された第２のサービス情報を収集する第２のサービス情報収集手段とを有し、前記サービス検索手段は、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索する。
【０００７】
好適には、前記サービスそれぞれは、前記ネットワークに含まれるサービス提供手段により提供され、前記サービス提供手段は、問い合わせに応じて前記サービス情報を送信し、前記第１のサービス情報収集手段は、同じ領域に含まれる前記サービス提供手段それぞれに対して問い合わせ、前記サービス提供手段それぞれから送信される第１のサービス情報を収集する。
【０００８】
好適には、前記収集された第１のサービス情報の一部または全部を、問い合わせに応じて、前記第２のサービス情報として送信するサービス情報送信手段を有し、前記第２のサービス情報収集手段は、他の領域に対して問い合わせ、他の領域において収集された前記第２のサービス情報を収集する。
【０００９】
好適には、前記第１のサービス情報それぞれは、当該サービスの使用条件を含み、前記収集された第１のサービス情報を、前記第１のサービス情報それぞれの使用条件に基づいてフィルタリングするフィルタリング手段を有し、前記サービス情報送信手段は、前記フィルタリングされた結果として得られたサービス情報を、前記第２のサービス情報として送信する。
【００１０】
好適には、前記サービス検索手段は、要求元からの要求に応じて、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索し、前記フィルタリング手段は、前記第１のサービス情報それぞれの使用条件および前記要求元に基づいてフィルタリングを行う。
【００１１】
好適には、前記第１のサービス情報および第２のサービス情報は、前記サービス提供手段の所在地の地理的情報を含み、前記検索範囲設定手段は、前記第１のサービス情報および前記第２のサービス情報に含まれる地理的情報に基づいて、前記検索範囲を設定する。
【００１２】
好適には、前記ネットワークは、前記複数の領域それぞれのサービス検索装置を登録するサービス検索装置登録手段を有し、同じ領域に置かれた他のサービス検索装置を検出するサービス検索装置検出手段と、前記他のサービス検索装置を検出の結果に応じて、自らが属するサービス検索装置を前記サービス検索装置登録手段に登録する登録手段とを有し、前記第２のサービス情報収集手段は、前記サービス検索装置登録手段に登録された他の領域のサービス検索装置により収集された前記第２のサービス情報を収集する。
【００１３】
好適には、前記収集された第１のサービス情報に含まれる地理的情報に基づいて、同じ領域に含まれるサービス提供手段の所在地をクラスタリングした結果として得られるクラスタを示すクラスタ情報を生成するクラスタリング手段を有し、前記第２のサービス情報収集手段は、他の領域において生成されたクラスタ情報をさらに収集し、前記検索範囲設定手段は、同じ領域および他の領域において生成されたクラスタ情報に基づいて、前記検索範囲を設定する。
【００１４】
好適には、前記ネットワークは、前記複数の領域それぞれのサービス検索装置を登録するサービス検索装置登録手段を有し、同じ領域に置かれた他のサービス検索装置を検出するサービス検索装置検出手段と、前記他のサービス検索装置を検出の結果に応じて、自らが属するサービス検索装置と、前記生成されたクラスタ情報とを前記サービス検索装置登録手段に登録する登録手段とを有し、前記検索範囲設定手段は、同じ領域において生成されたクラスタ情報と、前記登録されたクラスタ情報とに基づいて、前記検索範囲を設定する。
【００１５】
好適には、前記同じ領域と他の領域との間の通信の条件を検知する通信条件検知手段を有し、前記検索範囲設定手段は、検知した通信の条件に基づいて、前記検索範囲を設定する。
【００１６】
好適には、前記サービス検索手段は、要求元からの要求に応じ、検索条件に従って、前記収集された第１のサービス情報および第２のサービス情報から、前記設定された範囲において提供されるサービスを検索し、前記検索範囲設定手段は、前記要求元および前記検索条件またはこれらのいずれかに基づいて、前記検索範囲を設定する。
【００１７】
また、本発明にかかるサービス検索方法は、ネットワークが提供するサービスを検索するサービス検索方法であって、前記ネットワークにおけるサービスの検索範囲を設定し、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索する。
また、本発明にかかるプログラムは、ネットワークが提供するサービスをコンピュータに検索させる検索プログラムであって、前記ネットワークにおけるサービスの検索範囲を設定するステップと、前記ネットワークにおいて、前記設定された検索範囲に含まれるサービスを検索するステップとを含む。
【００１８】
【発明の実施の形態】
［本発明の背景］
まず、本発明の背景を説明する。
ネットワークを介していろいろなサービスを受けることができ、このサービスには、同種であっても、提供するサーバによって品質や、通信プロトコルなどの属性が異なるものが含まれる。
【００１９】
［サービス属性］
例えば、ネットワークを介してサーバに接続し、プリントサービスを受けようとした場合、サーバによって、プリントアウト時の解像度などの品質、排紙速度などの性能、ソータの有無などの付加機能、各種プリントプロトコルなどの通信プロトコル、アクセス権の有無などの使用許諾、および、費用など（以下、これらを「サービス属性」とも記載する）が異なる。
【００２０】
［サービスロケーション（サービス位置）］
サービスは、サービスを提供するサーバ装置のネットワークアドレス、ドメインネームおよびＵＲＬなど（以下、これらを「サービスロケーション（サービス位置）」とも記載する）により識別され、利用者は、スキャナなどのクライアント装置から、このサービスロケーションを用いてサービスを提供するサーバにアクセスすることができる。
なお、以下、サーバ（装置）およびクライアント（装置）などと記載するが、実際の名称にかかわらず、前者は広くサービスを提供する装置を意味し、後者は広くサービスの提供を受ける装置を意味する。
【００２１】
ここで、サービスには上述のように属性（サービス属性）があるので、利用者は、いずれのサーバで、どのような属性のサービスが、どのような制約条件（プロトコルおよび課金方法など）および測定基準（費用など）で得られるかを考慮して、サーバを選択する必要がある。
しかしながら、利用者がこのような知識を得ることは難しく、特に、ユーザが初めてネットワークにアクセスした場合、普段アクセスしているネットワークから離れて、一時的に他のネットワークにアクセスした場合などには、利用者に、このような知識が全くないのが普通である。
【００２２】
一方、インターネットのような広域ネットワークは、複数のネットワーク（ＩＰサブネット、企業イントラネットおよびインターネット接続業者(Internet Service Provider)など）が論理的に階層化され、相互に接続された集合体として構成されており、これら複数のネットワークそれぞれは、運用主体をはじめとして、ネットワーク設計および運用方法などの多くの点で異なっており、均質ではない。
広域ネットワークに含まれるネットワーク同士の相互接続は、ルータおよびファイヤウォールなどの中継装置を介して、ネットワーク間の相互干渉を防止しつつ行われる。
【００２３】
サービス属性を考慮したサービスロケーションの検索のためには、例えば、ネットワークにおいて到達可能な全てのノードが提供するサービスの属性を検出し、検出したサービス属性から、利用者が望むものを抽出する方法がある。
このような検索は、具体的には、事前登録方式、総当り方式、一斉同報方式あるいはＷＷＷロボット検索方式などにより実現される。
【００２４】
［事前登録方式］
事前登録方式は、サービスを提供するサーバを設置するときに、サービスロケーションおよびサービス属性などを検索機能を備えたデータベースに登録しておき、予め登録された情報を検索して、その結果を利用者に提供する。
この方式の例として、ＬＤＡＰ(Lightweight Directory Access Protocol, Version 3; IETF RFC2251)を用いた企業組織ディレクトリ、および、ゼロックス社ＸＮＳにおけるClearing House（「ローカルエリアネットワーク−イーサネット概説−」・改訂２版，上谷編著，丸善株式会社刊，１９８８年３月２５日）などを挙げることができる。
この方式は、ネットワークにおける全てのノードのサービス属性およびサービスロケーションなどを一元的に管理するデータベースを必要とする。
【００２５】
［総当り方式］
総当り方式は、ネットワークのアドレス空間に含まれる全てのネットワークアドレスにアクセスし、サービス属性を問い合わせる。
この方式の例として、ＩＣＭＰ(Internet Control Message Protocol; IETF RFC792)・エコーを用いたシリアルピニング(Serial Pinging)を挙げることができる。
この方式は、アドレス空間の大きさに応じたトラヒックと処理時間を必要とする。
【００２６】
［一斉同報方式］
一斉同報方式は、一斉同報通信（ＩＰマルチキャストなど）によるサーバに対する応答要求、および、サーバの一斉同報通信による自らのサービスの公示(Advertise)またはこれらのいずれかを行う。
この方式の例として、ＳＬＰ(Service Location Protocol, Version 2; IETF RFC2608)およびＳＳＤＰ(Simple Service Discovery Protocol)を挙げることができる。
【００２７】
一斉同報方式によれば、一斉同報通信が到達可能な範囲でサービス属性を検索可能であり、一斉同報通信の到達範囲は、ルータ・ファイヤウォールおよびパケットの生存時間（ルータのＨＯＰ数）などで制限される。
この一斉同報方式によりサービス属性を検索し、収集することができる範囲（以下「サービス収集領域」とも記す）は、ネットワーク空間における位置により制限され、サーバ装置とクライアント装置と間の地理的距離による直接的な制限はない。
一斉同報方式によるサービス収集領域は、運用上、例えば、管理主体が同一なネットワークなどの範囲に限定されると予想され、従って、広域ネットワークには、それぞれ孤立した多数のサービス収集領域が存在していると予想される。
一斉同報方式は、一斉同報通信の到達範囲の大きさに応じた処理時間とトラヒックを必要とする。
【００２８】
［ＷＷＷロボット検索方式］
ＷＷＷロボット検索方式は、検索エンジンあるいは検索ロボットと呼ばれるプログラムを用いて、ＷＷＷ情報提供サービスに張られたハイパーリンクを自動的にたどって、他のＷＷＷ情報提供サービスを発見してデータベースに登録し、例えば、このデータベースに対するテキストによるキーワード検索を利用者の用に供する。
この方式の例として、ＬｙｃｏｓおよびＡｌｔａ Ｖｉｓｔａなどを挙げることができる。
【００２９】
この方式における検索ロボットの動作は、ＨＴＴＰ(Hyper Text Transfer Protocol, Version 1.o; IETF RFC1945)およびＷ３Ｃ ＨＴＭＬ(Hyper Text Markup Language)などのＷＷＷシステムに依存し、ＷＷＷサーバが提供するサービスだけを検索することができる。
また、この方式によると、検索ロボットがハイパーリンクをたどるためにネットワークに大きなトラヒックが生じ、検索結果をデータベースに反映し、更新するために多くの処理時間を要する。
また、この方式を広域ネットワークに適用することができるのは、実際問題として上述のようなネットワーク検索機能提供者だけである。
【００３０】
[地理的位置を考慮した検索]
一般的には、ネットワークを介したサービスの提供には地理的距離・地域的な制約はなく、利用者が利用しうるサービスは、サーバ装置が置かれた場所によって制限を受けることはない。
従って、ネットワークを介したサービスの利用者は、本来、サービス属性、制約条件および測定基準を考慮してサーバ装置を選択することができ、サーバ装置が置かれている場所、および、サーバ装置がいずれのネットワークに接続されているかなどを考慮しなくてもよい。
【００３１】
しかしながら、例えば、プリントサービスなど、サービス結果を品物として利用者が受け取る必要がある場合には、サービスを受けるために、サーバ装置の地理的位置を考慮しなければならないものがある。
このような場合、利用者およびクライアント装置から近いサービスロケーション、あるいは、地理的な位置は遠くても、利用者がアクセスしやすい場所に置かれたサービスロケーションを検索する必要がある。
このような場合には、ネットワークにおける距離とともに、地理的な距離を考慮に入れてサービスの検索を行う必要がある。
【００３２】
ここで、一般的に、地理的な距離とネットワークにおける距離との間には直接の関連はないので、例えば、利用者の近傍にありながら、クライアント装置とは別のネットワークに接続されているために、１つのネットワークに閉じたサービスの検索では発見できないサーバ装置が存在しうる。
従って、地理的に近い位置にあるサーバ装置を探す場合であっても、複数のネットワークに渡った検索を行う必要がある。
【００３３】
[使用許諾に起因する問題]
さらに、複数のネットワークを介してサービスを検索しようとする場合には、使用許諾に起因する問題がある。
一般に、課金するか否かにかかわらず、全ての利用者に対して一律に使用を許諾することにより、あるいは、予め登録された利用者に対してのみ使用を許諾することにより、サービスの使用許諾が行われる。
【００３４】
後者、つまり、使用許諾のために予め登録を要する場合には、サービスの使用のために認証が必要とされる。
認証方法がサーバ装置ごとに異なる上、セキュリティ上の問題などから、パスワードの入力なしにはサーバ装置にアクセスできず、サーバ装置のサービス属性を得ることはできない。
従って、後者の方法を採るサーバ装置にアクセスしようとしても、予め認証のためのパスワードなどを取得しておかない限り、アクセスできず、そのサーバ装置のサービス属性などを知ることはできない。
【００３５】
［本発明にかかるサービス検索の概要］
本発明にかかるサービス検索においては、広域ネットワークなどに複数、含まれ、それぞれに閉じてサービスの検出が行われ、収集される領域（サービス収集領域）ごとに提供されているサービスが検出され、サービスを提供するサーバ装置の地理情報とともに、サービス情報（図７を参照して後述）として収集される。
また、サービス収集領域は、この領域内で管理主体・運用方法などが同じで、ネットワークが均質な範囲ということもできる。
サービス収集領域の例としては、一斉同報が可能な範囲、ファイヤウォールが遮断しない範囲、および、１つのディレクトリにネットワーク資源が登録されている範囲などを挙げることができる。
【００３６】
収集されたサービス情報は、サービス収集領域の内外に公開され、公開されるサービス情報それぞれには、複数の段階を含む公開レベルが設定される。
公開されたサービス情報の提供が要求された場合には、要求元の利用者およびネットワークなどに応じて、要求元にサービス情報を公開するか否かなどを決めるフィルタリング処理が行われ、サービス情報が要求元に提供される。
【００３７】
本発明にかかるサービス検索においてサービス情報が検索される際には、まず、検索の対象とする範囲が設定され、設定された検索範囲において公開されたサービス情報が検索され、検索の結果として得られたサービスロケーションおよびサービス属性などの情報が、利用者の用に供される。
【００３８】
［検索範囲の設定方法］
以下、上述した検索範囲の設定方法を、さらに詳細に説明する。
図１は、複数のネットワークを含む広域ネットワーク１の構成を模式的に例示する図である。
広域ネットワーク１は、例えば、ネットワーク中継装置１４−１を介して相互接続された３つのネットワーク（ネットワークＡ〜Ｃ）１２Ａ〜１２Ｃを含む。ネットワーク１２Ａは、クライアント装置１６Ａ、および、図１中に黒丸で示す複数のサーバ装置１８Ａを含み、ネットワーク１２Ｂは、図１中に白丸で示す複数のサーバ装置１８Ｂを含み、ネットワーク１２Ｃは、サーバ装置１８Ｃを含む。
【００３９】
［地理的空間の観点からの検索範囲の設定］
図１を参照してわかるように、広域ネットワーク１の広がりは、地理的空間１０の観点と、ネットワーク空間の観点から見ることができる。
図２は、図１に示した広域ネットワーク１におけるクライアント装置１６Ａおよびサーバ装置１８Ａ，１８Ｂの地理的空間１０の観点からの地理的位置関係を示す図である。
図１に示すように、クライアント装置１６Ａから見て、ネットワーク１２Ｂのサーバ装置１８Ｂは、ネットワーク空間の観点から見ると、ネットワーク中継装置１４−１を介して接続されているので、ネットワーク１２Ａのサーバ装置１８Ａと比べて遠い位置にある。
【００４０】
一方、図２に示すように、ネットワーク１２Ａとネットワーク１２Ｂのサービスエリアの一部または全部が地理的空間１０上で重なり合うことがあるので、地理的空間１０の観点からすると、サーバ装置１８Ａよりもサーバ装置１８Ｂの方が、クライアント装置１６Ａから近い位置に存在することがある。
【００４１】
例えば、プリントサービスなど、利用者がサービスの地理的な結果物を受け取る必要があるサービスについては、クライアント装置１６Ａと同じネットワーク１２Ａに接続され、ネットワーク空間の観点からは近いサーバ装置１８Ａよりも、クライアント装置１６Ａと異なるネットワーク１２Ｂに接続され、ネットワーク中継装置１４−１を介する分、ネットワーク空間の観点からは遠いサーバ装置１８Ｂが、地理的空間１０の観点からより近いことがありうる。
このような場合には、サーバ装置１８Ａを用いるよりも、サーバ装置１８Ｂを用いた方が、クライアント装置１６Ａの利用者にとって有利であり、サーバの地理的位置の観点を優先してサービスの検索範囲を決めるとよい。
【００４２】
さらに、ネットワーク１２Ａ，１２Ｂのサービスエリア内で、サーバ装置１８Ａ，１８Ｂの分布にある程度の偏りがある場合には、複数のサーバ装置１８Ａ，１８Ｂそれぞれがサービスを提供しうる地理的な範囲を、複数のサーバ装置１８Ａ，１８Ｂが地理的に分布する範囲と考えることができる。
従って、図２に示すように、複数のサーバ装置１８Ａ，１８Ｂのうち、地理的位置関係が近いもの同士ごとに複数のグループに分け、これらのグループそれぞれに含まれるサーバ装置１８Ａ，１８Ｂが存在する範囲それぞれを１つの領域（クラスタ）として領域分け（クラスタリング）すると、これらの領域の集合をもって、サーバ装置１８Ａ，１８Ｂそれぞれの地理的なサービスエリアと考えることができる。
【００４３】
サーバ装置１８Ａ〜１８Ｃ（以下、これらのいずれかを特定せずに示す場合には、単に「サーバ装置１８」とも記す）それぞれの地理的位置を示す地理情報としては、例えば、緯度・経度、行政区域名、郵便番号および高度などがあり、この地理情報は、複数のサービス検索装置の間で共有される場合には、これらの装置の間で内容および形式を統一されなければならない。
【００４４】
［ネットワーク空間の観点からの検索範囲の設定］
図３は、ネットワーク中継装置（Ｒ２）１４−２を介してネットワーク１２Ｄを追加した広域ネットワーク１（図１，２）において、クライアント装置１６Ａおよびサーバ装置１８Ａ，１８Ｂのネットワーク空間の観点からの位置関係を示す図である。
一方、ＷＷＷサーバからデータをダウンロードするなど、地理的空間１０の観点からの距離が、第一義的な制約条件とならないサービスについては、クライアント装置１６Ａと同じネットワーク１２Ａに接続されているか否か、地理的距離が近いか遠いかにかかわらず、より高速にクライアント装置１６Ａに対してデータを転送しうるサーバ装置を選んでサービスの提供を受けることが、利用者にとって有利である。
このような場合、ネットワーク１２Ａ〜１２Ｃ（以下、ネットワーク１２Ａ〜１２Ｃのいずれかを特定せずに示す場合には、単に「ネットワーク１２」とも記す）の伝送速度、伝送容量などのネットワーク空間の観点を優先してサービスの検索範囲を決めるとよい。
【００４５】
具体的には、図３に示すように、ネットワーク１２それぞれの内部における伝送速度および伝送容量、これらのネットワークを接続する中継リンク（ＬＡ〜ＬＤ）２０Ａ〜２０Ｄの伝送速度および伝送容量、および、これらのネットワークの間で中継処理を行うネットワーク中継装置１４−１，１４−２におけるオーバーヘッドや処理負荷などが、クライアント装置１６Ａとサーバ装置１８Ａ〜１８Ｃとの間の通信に影響を与える。
これらの要素は、クライアント装置１６Ａにおいては、サーバ装置１８Ａ〜１８Ｃの応答速度、および、ファイル転送の際のスループットとして感知される。
【００４６】
従って、ネットワーク空間の観点を優先する場合には、ネットワークの中継段数およびボトルネックの伝送帯域に基づいて通信経路を評価し、高速にデータ転送が可能であると予測される通信経路を介してクライアント装置１６Ａと接続可能な範囲にあるサーバ装置１８Ａ〜１８Ｂに、サービスの検索範囲を限ることができる。
つまり、ネットワーク空間の観点を優先する場合には、例えば、下式１により表される評価関数を用いてネットワーク空間における距離を評価することにより、サービスの検索範囲を求めることができる。
【００４７】
【数１】
ｆ（ネットワークの中継段数，ボトルネックの伝送帯域）；ｆは関数 （１）
【００４８】
この場合、ネットワークの中継段数が少なければ少ないほどネットワーク空間における距離は短いと評価され、また、中継リンク２０Ａ〜２０Ｄおよびネットワーク中継装置１４−１，ネットワーク中継装置１４−２などのボトルネックの伝送速度が高速であればあるほど、伝送容量が大きければ大きいほど、ネットワーク空間における距離は短いと評価される。
【００４９】
この評価関数ｆにおける中継段数は、例えば、クライアント装置１６Ａとサーバ装置１８Ａ〜１８Ｃそれぞれの間のネットワーク中継装置１４−１，１４−２の数（例えば、ルータのＨＯＰ数）として求めることができる。
また、この評価関数ｆにおける伝送容量は、データ転送に要する時間とデータのサイズから推定することができ、また、このような情報は、例えば、ＳＮＭＰ(Simple Network Management Protocol; IEFT RFC821)のＭＩＢ(Management Information Base)情報といったネットワーク管理情報として、遠隔のネットワークからも取得することが可能である。
さらに、実際にデータ通信を行って、エンド・ツー・エンドで、この評価関数ｆにおける伝送容量を推定したり、この評価関数ｆにおける伝送容量を、ルータ装置などからＳＮＭＰで取得したりする場合もある。
【００５０】
[第１実施形態]
以下、本発明の第１の実施形態を説明する。
図４は、本発明にかかるサービス検索装置３Ａ−１〜３Ｄ（以下、これらのいずれかを特定せずに示す場合には単に「サービス検索装置３Ａ〜３Ｄ」あるいは「サービス検索装置３」とも記す）が用いられた第２の広域ネットワーク５の構成を例示する図である。
【００５１】
図４に示すように、広域ネットワーク５は、ＩＰネットワークなどのネットワーク１２Ａ，１２Ｂがルータ装置２２−１を介して接続され、ネットワーク１２Ｂとネットワーク１２Ｄがルータ装置２２−２を介して接続され、ネットワーク１２Ｃとネットワーク１２Ｄがファイヤウォール装置２４を介して接続されて構成される。
【００５２】
ネットワーク１２Ａは、クライアント装置１６Ａ、１８Ａおよび１つ以上のサービス検索装置３Ａ−１〜３Ａ−ｌを含み、ネットワーク１２Ｂは、サーバ装置１８Ｂおよび１つ以上のサービス検索装置３Ｂ−１〜３Ｂ−ｍを含み、ネットワーク１２Ｃはサーバ装置１８Ｃを含む。
ネットワーク１２Ｃは、１つ以上のサービス検索装置３Ｃ−１〜３Ｃ−ｎ（ｌ，ｍ，ｎは整数）をさらに含む。
ネットワーク１２Ｄは、ディレクトリ装置５０およびサービス検索装置３Ｄを含む。
なお、広域ネットワーク５においては、各ノード間の一斉同報以外の通信は、ＸＭＬにより記述されたメッセージと、ＨＴＴＰプロトコルにより行われる。
【００５３】
図５は、図４に示したサービス検索装置３のハードウェア構成を示す図である。
図５に示すように、サービス検索装置３は、ＣＰＵ３００およびメモリ３０２などを含むコンピュータ本体３０、キーボード・マウスなどの入力装置３２、表示装置３４、ネットワークインターフェース（ネットワークＩＦ）３６および記録装置３８から構成される。
つまり、サービス検索装置３は、他のノード（クライアント装置１６Ａ、サーバ装置１８Ａ〜１８Ｃおよび他のサービス検索装置３）との通信機能を有するコンピュータとしての構成を採る。
【００５４】
図６は、図４に示したサービス検索装置３において、サービス検索を実行するサービス検索プログラム４の構成を示す図である。
図６に示すように、サービス検索プログラム４は、サービス情報収集部４０、検索範囲設定部４２、サービス公開部４４およびサービス検索部４６から構成され、例えば、図５に示した記録媒体３８０によりサービス検索装置３に供給され、メモリ３０２にロードされて実行される。
サービス検索プログラム４は、これらの構成部分により、上述した本発明にかかるサービス検索を実現する。
【００５５】
［サービス情報収集部４０］
ここで、サービス収集領域は、上述のように広域ネットワークなどに複数、含まれ、それぞれに閉じてサービスの検出およびサービスの収集が行われる領域を示す。
以下、説明の簡略化のために、サービス検索装置３のサービス収集領域がそれぞれが、ネットワーク１２それぞれである場合を具体例とする。
サービス情報収集部４０は、例えば、ネットワーク１２それぞれを１つのサービス収集領域として、サービス収集領域に含まれるサーバ装置１８からサービス情報を収集する。
【００５６】
つまり、ネットワーク１２Ａにおいて、サービス検索装置３Ａ（サービス検索プログラム４）のサービス情報収集部４０は、ネットワーク１２Ａに属する複数のサーバ装置１８Ａそれぞれが提供するサービスの品質および通信プロトコルといったサービス属性などを示すサービス情報を収集する。
また、ネットワーク１２Ｂにおいて、サービス情報収集部４０は、ネットワーク１２Ｂに属する複数のサーバ装置１８Ｂそれぞれのサービス情報を収集する。また、ネットワーク１２Ｃにおいて、サービス情報収集部４０は、ネットワーク１２Ｃに属するサーバ装置１８Ｃのサービス情報を収集する。
なお、サービス情報収集部４０は、収集したサービス情報を、図７に示すような形式で保持し、サービスデータベースとしてサービス情報公開部４４の検索の用に供し、図８に示すサーバ装置１８の地理情報を検索範囲設定部４２に対して出力する。
図７に示す「更新日／日時」の具体例としては、「２００１．３．２０ １１：５１」などの日付と時刻を挙げることができ、「サービス情報」の内容は、図８を参照して後述する。
【００５７】
図７は、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０（図６）が保持するサービス情報を示す図である。
図７に示すように、サービス情報収集部４０は、サービス識別子（サービスＩＤ）、更新日／時刻およびサービス情報を対応づけて保持する。
このサービスデータベースは、サービス公開部４４の検索の用に供され、その更新は、検索範囲設定部４２とサービス公開部４４に通知される。
【００５８】
図８は、サーバ装置１８からプライマリサービス検索装置３に伝送されるサービス情報を示す図である。
図８に示すように、サービス情報は、サービス種別、ネットワーク情報、地理情報、使用許諾情報およびサービス属性の各データを含む。
サービス属性は、一般属性およびサービス依存属性を含む。
一般属性は、課金情報、セキュリティ情報、転送プロトコル情報および運用組織情報の各データを含む。
【００５９】
サービス種別は、サーバ装置１８が提供するサービスの種別、例えば、プリントサービスあるいはスキャンサービスなどを示す。
【００６０】
ネットワーク情報は、広域ネットワーク５においてサーバ装置１８を一意に識別するために必要な情報、例えば、ＩＰアドレス、ＦＱＤＮ(Fully Qualified Domain Name)あるいはＵＲＩ(Universal Resource Identifier)を示す。
【００６１】
地理情報は、サーバ装置１８の地理的情報を示す情報を含む。
地理的情報は、必須の情報としてサーバ装置１８が置かれている場所の緯度・経度情報を含み、その他の任意の情報としてサーバ装置１８が置かれている建物の住所、建物の名称、フロア階数、フロア区画および部屋の名称などの情報を含む。
【００６２】
使用許諾情報は、サーバ装置１８がサービスを提供する範囲を示し、例えば、いずれのネットワーク１２のクライアント装置１２に対しても無制限にサービスを提供する旨、あるいは、サーバ装置１８が属するネットワーク１２の中に限定する旨を示す。
【００６３】
一般属性の課金情報は、サーバ装置１８が提供するサービスの使用料および支払い方法などを示す。
【００６４】
セキュリティ情報は、サーバ装置１８が提供するサービスに対応するセキュリティプロトコルを示す。
【００６５】
転送プロトコル情報は、サーバ装置１８が提供するサービスを受けるための通信プロトコルおよびＡＰＩ(Application Program Interface)を示す。
【００６６】
運営組織情報は、サーバ装置１８のサービスを運営する企業、部門、団体あるいは個人などの名称・氏名および連絡方法などを示す。
【００６７】
サービス依存属性は、サーバ装置１８が提供するサービスのサービス種別ごとに設定され、サービスの品質、性能、付加機能、対応文書のフォーマット、対応言語、対応文字セットおよびドライバの入手先などを示す。
【００６８】
［検索範囲設定部４２］
図９は、図６に示した検索範囲設定部４２の構成を示す図である。
図９に示すように、検索範囲設定部４２は、クラスタリング部４２０、相互発見部４２２、検索範囲生成部４２４およびネットワーク解析部４２６から構成される。
【００６９】
検索範囲設定部４２は、これらの構成部分により、他のプライマリサービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２に対して、図４に示したルータ装置２２の段数およびデータ伝送容量など（ネットワーク情報）を問い合わせ、地理的空間の観点から求められるサービス検索範囲、および、ネットワーク空間の観点から求められる検索範囲を設定する。
【００７０】
［クラスタリング部４２０］
検索範囲設定部４２において、クラスタリング部４２０は、さらに、サービス情報収集部４０から入力されるサービス情報（図８）の地理情報を処理して、自らが属するネットワーク１２におけるサーバ装置１８の地理的分布を、図２に示したようにクラスタリングし、クラスタを作成する。
さらに、サービス検索装置３は、上述のように作成したクラスタの緯度・経度座標の平均値（重心）を、そのクラスタの代表点とし、さらに、代表点から各サーバ装置１８への距離の内、最長の距離を各クラスタの大きさ（クラスタサイズ）とする。
【００７１】
図１０は、サービス検索装置３（サービス検索プログラム４；図６）の検索範囲設定部４２０（図９）がディレクトリ装置５０に登録するクラスタ情報を示す図である。
図１１は、図９に示したクラスタリング部４２０からサービス公開部４４（図６）に対して出力されるサーバ分布情報を示す図である。
クラスタリング部４２０は、生成したこれらの情報の内、図１０に示すように、クラスタの代表点およびクラスタサイズを含むクラスタ情報を、相互発見部４２２に対して出力する。
また、検索範囲設定部４２０は、図１１に示すように、クラスタＩＤ、代表点、および、各クラスタに含まれるサーバ装置１８それぞれが提供するサービス（サービスＩＤ）のリストを含むサーバ分布情報をサービス公開部４４に対して出力する。
図１０に示すサービス検索装置のネットワークアドレスの内容の例としては、「１３９．１６８．０．１」といったＩＰアドレス、「クラスタ代表点リスト」の内容の例としては、「Ｅ１３９°４４’３５．６６”，Ｎ３５°３９’５８．７６”」・「Ｅ１３９°４４’２５．２７”，Ｎ３５°４０’０８．３０”」といった緯度・経度、「クラスタサイズ」の内容の例としては、１００ｍといった数値を挙げることができる。
また、図１１に示す「代表点」の例として、クラスタＩＤ・Ｃ１の代表点「Ｅ１３９°４４’３５．６６”，Ｎ３５°３９’５８．７６”」、クラスタＩＤ・Ｃ１の代表点「Ｅ１３９°４４’２５．２７”，Ｎ３５°４０’０８．３０”」といった緯度・経度、「クラスタに属するサービス（サービスＩＤのリスト）」の例としてＣ１について「Ｓ３，Ｓ４」、Ｃ２にすいて「Ｓ１，Ｓ２」といったＩＤを挙げることができる。
【００７２】
［相互発見部４２２］
図１２は、図９に示した相互発見部４２２による相互発見処理およびディレクトリ装置への登録を示すフローチャートである。
１つのネットワーク１２Ａ〜Ｄ（以下、これらのいずれかを特定せずに示す場合には単に「ネットワーク１２」とも記す）に複数のサービス検索装置３が存在する場合には、１つのネットワーク１２内のサービス検索装置３（サービス検索プログラム４）のいずれかがプライマリサービス検索装置３として動作し、他のサービス検索装置３（サービス検索プログラム４）がバックアップサービス検索装置３として動作する。
【００７３】
ステップ１００（Ｓ１００）において、いずれかのネットワーク１２において起動されたサービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２の相互発見部４２２（図９）は、一斉同報通信により、同じネットワーク１２の中の他のサービス検索装置３に対して応答を要求し、一定期間、応答を待つとともに、他のサービス検索装置３に自らの存在を公示する。
【００７４】
ステップ１０２（Ｓ１０２）において、一斉同報通信（Ｓ１００）を行った相互発見部４２２３は、プライマリサービス検索装置３からの応答があったか否かを判断し、応答があった場合にはＳ１０４の処理に進み、これ以外の場合にはＳ１０６の処理に進む。
【００７５】
ステップ１０４（Ｓ１０４）において、一斉同報通信を行った相互発見部４２２３は、自らをバックアップサービス検索装置３と認識する。
この応答を返したプライマリサービス検索装置３は、一斉同報通信を行ったサービス検索装置３を、バックアップサービス検索装置として登録する。
【００７６】
ステップ１０６（Ｓ１０６）において、一斉同報通信を行った相互発見部４２２は、自らが属するサーバ装置１８をプライマリサービス検索装置３と認識し、あらかじめ設定されたディレクトリ装置５０のネットワークアドレスを用いてディレクトリ装置５０と通信する。
【００７７】
［ディレクトリ装置５０へのプライマリサービス検索装置３の登録］
さらに、一斉同報通信を行ったサービス検索装置３（サービス検索プログラム４）の相互発見部４２２は、ディレクトリ装置５０との通信により、ディレクトリ装置５０に自らが属するサービス検索装置３のエントリがあり、アドレスおよびクラスタ情報（図１０）が、既にプライマリサービス検索装置３の情報として登録されている場合には、その登録をそのままとする。
【００７８】
また、相互発見部４２２は、他のサービス検索装置３のアドレスがプライマリサービス検索装置３として登録されている場合には、他のサービス検索装置３のエントリを消去し、自らが属するサービス検索装置３のエントリを作成し、作成したエントリに、自らが属するサービス検索装置３のネットワークアドレスおよびクラスタ情報（図１０）を、プライマリサービス検索装置３の情報として登録する。
【００７９】
また、ディレクトリ装置５０にいずれのサービス検索装置３のネットワークアドレスも登録されていない場合には、相互発見部４２２は、ディレクトリ装置５０に自らが属するサービス検索装置３のエントリを作成し、作成したエントリに、自らが属しているサービス検索装置３のアドレスおよびクラスタ情報（図１０）を、プライマリサービス検索装置３の情報として登録する。
【００８０】
各ネットワーク１２のサービス検索装置３は、ネットワーク１２Ｄのディレクトリ装置５０にアクセスすることにより、任意のネットワーク１２のプライマリサービス検索装置３のネットワークアドレスを得て通信を行うことができる。
【００８１】
また、相互発見部４２２は、ディレクトリ装置５０から他のネットワーク１２のプライマリサービス検索装置３のアドレスおよびクラスタ情報（図１０）を受け、これらの情報を検索範囲生成部４２４に対して通知する。
また、相互発見部４２２は、他のネットワーク１２のプライマリサービス検索装置３のアドレスを、ネットワーク解析部４２６に通知する。
【００８２】
［プライマリサービス検索装置とバックアップサービス検索装置］
以上のようにディレクトリ装置５０に登録されたプライマリサービス検索装置３だけが、同じネットワーク内のクライアント装置に対してサービス検索機能を提供し、バックアップサービス検索装置３は、通常は、サービス検索機能の提供を行わない。
ただし、バックアップサービス検索装置３は、プライマリサービス検索装置３に登録され、プライマリサービス検索装置３に対して定期的にヘルスチェックを行い、正常に動作しているかをチェックする。
プライマリサービス検索装置３が正常動作していない場合には、バックアップサービス検索装置３同士でネゴシエーションを行い、いずれかのバックアップサービス検索装置３が、それまでのプライマリサービス検索装置３に代わって、サービス検索機能を提供する。
【００８３】
［ネットワーク解析部４２６］
ネットワーク解析部４２６は、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３の全てのアドレスに対して計測パケットを送信し、ネットワーク１２Ａ〜１２Ｄの相互接続関係を解析する。
具体的には、例えば、ネットワーク解析部４２６は、ＴＴＬ(Time To Live)を１つずつ増やしてＩＣＭＰエコーパケットを送信し、プライマリサービス検索装置３と他のネットワーク１２のプライマリサービス検索装置３との間の経路のルータ装置２２（以下、ルータ装置２２−１，２２−２のいずれかを特定せず示す場合には単に「ルータ装置２２」とも記す）の数を検知する。
【００８４】
また、例えば、ネットワーク解析部４２６は、ＩＣＭＰペアパケットを連続して送信するＩＣＭＰエコーパケットと呼ばれる方法により、他のプライマリサービス検索装置３との間のデータ伝送容量を推定する。
ネットワーク解析部４２６は、以上の方法により得られたルータ装置２２の数およびデータ伝送容量に基づいて、他のサービス検索装置３それぞれとの間のネットワーク空間における距離を示す情報として、例えば、高速にデータ伝送が可能と推定される順番に並べ、検索範囲生成部４２４に対して出力する。
【００８５】
［検索範囲生成部４２４］
検索範囲生成部４２４は、サービス検索部４６から入力される検索条件に基づいて、検索範囲とすべき他のネットワーク１２のプライマリサービス検索装置３のアドレス、および、検索範囲とすべきクラスタのクラスタ情報（図１０）を含む検索範囲情報を生成し、サービス検索部４６に返す。
入力される検索条件には、例えば、サービス種別、サーバ装置１８の地理的位置を指定する検索対象地域、および、ネットワーク空間の観点から検索の対象とすべきネットワーク１２を指定する検索対象ネットワークを示す情報が含まれ、サービス種別は必須とされ、他は適宜、省略可能な情報として扱われる。
【００８６】
検索範囲生成部４２４は、検索対象地域が指定された場合には、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３のクラスタ情報（図１０）に含まれるクラスタの代表点およびクラスタサイズに基づいて検索範囲を生成する。
この場合、検索範囲生成部４２４は、例えば、ネットワーク１２Ａ〜１２Ｄのいずれに属するかにかかわらず、クライアント装置１６（以下、クライアント装置がネットワーク１２Ａ〜１２Ｄのいずれに属するかを特定しない場合には単に「クライアント装置１６」とも記す）と地理的に近いクラスタを検索範囲に含める。
【００８７】
また、検索範囲生成部４２４は、検索ネットワークが指定された場合には、相互発見部４２２から入力された他のネットワーク１２のプライマリサービス検索装置３のアドレスから、指定されたネットワーク１２のプライマリサービス検索装置３のアドレスを検索する。
【００８８】
また、検索範囲生成部４２４は、検索対象領域および検索ネットワークの両方が省略された場合には、指定されたサービス種別を判断し、指定されたサービスが検索対象地域を考慮すべきときには、上述した検索対象地域が指定された場合の処理を行う。
また、この場合において、検索範囲生成部４２４は、検索の対象とされたサービスが、検索対象地域を考慮する必要がないときには、クライアント装置１６に対して、ネットワーク空間の観点からの距離が近いクラスタ、あるいは、高速にデータ伝送を行えると推定されたクラスタを検索範囲に含める。
【００８９】
［サービス公開部４４］
図１３は、サービス検索装置３（サービス検索プログラム４；図６）のサービス公開部４４の構成を示す図である。
図１３に示すように、サービス公開部４４は、検索処理部４４０および公開制御部４４２から構成される。
サービス公開部４４は、これらの構成部分により、サービス検索部４６からの検索条件に応じて、サービス情報収集部４０のサービスデータベース（図７）を検索し、サービス情報に含まれる使用許諾情報に基づいてフィルタリング処理を行い、検索条件およびフィルタリングの条件を満たすサーバ装置１８のサービス情報を、サービス検索部４６に検索結果として返す。
【００９０】
［サービス公開部４４０］
サービス公開部４４０は、サービス検索部４６から入力される検索条件に基づいて、サービス情報収集部４０のサービスデータベース（図７）を検索し、検索条件に合ったサーバ装置１８のサービス情報を、検索結果として公開制御部４４２に対して出力する。
検索条件には、検索範囲設定部４２から入力された検索範囲に含まれる全てのクラスタのクラスタＩＤ（図１１）、および、サービスの検索を要求したクライアント装置１６のネットワークアドレスを含む。
【００９１】
なお、これらの情報の内、クラスタＩＤは省略可能であり、クラスタＩＤが省略された場合には、サービス公開部４４０は、サービス情報収集部４０のサービスデータベース（図７）で検索可能な全てのクラスタに含まれるサーバ装置１８を検索する。
クラスタＩＤが指定された場合には、サービス公開部４４０は、検索範囲設定部４２から入力されるサーバ分布情報（図１１）を参照し、指定されたクラスタに含まれるサーバ装置１８のサービス情報を検索する。
【００９２】
［公開制御部４４２］
公開制御部４４２は、検索条件に含まれるクライアント装置１６のネットワークアドレスから、クライアント装置１６が属するネットワーク１２（要求元ネットワーク１２）を判別する。
【００９３】
［フィルタリング処理］
公開制御部４４２は、サービス公開部４４０から入力されたサービス情報（図８）の使用許諾情報を参照し、要求元ネットワークに対して公開可能なサービス情報をサービス検索部４６に対して出力するフィルタリング処理を行う。
つまり、公開制御部４４２は、サービス公開部４４０から入力されたサービス情報の内、使用許諾情報が、そのサーバ装置１８が属しているネットワーク１２内に限り使用が許されることを示している場合、要求元ネットワーク１２が、そのサーバ装置１８が属しているネットワークであるときにのみ、サービス情報をサービス検索部４６に対して出力し、その他の場合には、サービス検索部４６に対して出力しない。
【００９４】
あるいは、使用許諾情報が、特定のネットワーク１２内においてのみ使用が許されることを示している場合、要求元ネットワーク１２が、その特定のネットワークに含まれるときにのみ、サービス情報をサービス検索部４６に対して出力し、その他の場合には、サービス検索部４６に対して出力しない。
【００９５】
［サービス検索部４６］
サービス検索部４６（図６）は、同じネットワーク１２に含まれるクライアント装置１６および他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）のサービス検索部４６から検索要求を受け、この要求に含まれる検索条件および検索範囲設定部４２から入力される検索範囲に基づき、サービス公開部４４に対して、あるいは、他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）に対してサービス情報の検索を要求する。
また、サービス検索部４６は、同じサービス検索プログラム４のサービス公開部４４および他のネットワーク１２のサービス検索装置３（サービス検索プログラム４）に対する問い合わせに応じて返ってきた検索結果を、検索要求を行ったクライアント装置１６および他のサービス検索プログラム４のサービス検索部４６に返す。
【００９６】
以下、図１４および図１５を参照して、サービス検索部４６の処理をさらに説明する。
【００９７】
［同じネットワーク１２からの検索要求］
図１４は、同じネットワーク１２（図４）に属するクライアント装置１６からサービスの検索要求を受けたサービス検索装置３（サービス検索プログラム４）のサービス検索部４６（図６）の検索処理（Ｓ１２）を示すフローチャートである。
ステップ１２０（Ｓ１２０）において、サービス検索部４６は、同じネットワーク１２に属するクライアント装置１６からサービス検索要求（クエリー）を受信する。
【００９８】
ステップ１２２（Ｓ１２２）において、サービス検索部４６は、受信したサービス検索要求を解析する。
【００９９】
ステップ１２４（Ｓ１２４）において、サービス検索部４６は、検索条件を検索範囲設定部４２に対して出力する。
【０１００】
ステップ１２６（Ｓ１２６）において、サービス検索部４６は、検索範囲設定部４２から、検索範囲とすべき他のネットワーク１２のプライマリサービス検索装置３のアドレス、および、検索範囲とすべきクラスタのクラスタ情報（図１０）を含む検索範囲情報を受ける。
【０１０１】
サービス検索部４６は、Ｓ１４０に含まれるＳ１４２〜Ｓ１５０の処理を、検索範囲内の全てのクラスタについて繰り返す。
ステップ１４２（Ｓ１４２）において、サービス検索部４６は、検索範囲内のクラスタの１つについて、自らが属するネットワーク１２に含まれているか否かを判断する。
そのクラスタが、自らが属するネットワーク１２に含まれている場合にはＳ１４４の処理に進み、これ以外の場合にはＳ１４８の処理に進む。
【０１０２】
ステップ１４４（Ｓ１４４）において、サービス検索部４６は、検索条件を生成し、サービス公開部４４に対して検索を要求する。
【０１０３】
ステップ１４６（Ｓ１４６）において、サービス検索部４６は、サービス公開部４４から検索結果を受け取る。
【０１０４】
ステップ１４８（Ｓ１４８）において、サービス検索部４６は、検索範囲のクラスタが属する他のネットワーク１２のプライマリサービス検索装置３に対して、サービスの検索を依頼する。
【０１０５】
ステップ１５０（Ｓ１５０）において、サービス検索部４６は、検索範囲のクラスタが属する他のネットワーク１２のプライマリサービス検索装置３からサービス検索の結果を受け取る。
【０１０６】
ステップ１６０（Ｓ１６０）において、サービス検索部４６は、サービス検索を依頼したクライアント装置１６に対して、検索結果を返す。
【０１０７】
［他のネットワーク１２からの検索要求］
図１５は、他のネットワーク１２（図４）に属するクライアント装置１６からサービスの検索要求を受けたプライマリサービス検索装置３（サービス検索プログラム４）のサービス検索部４６（図６）の検索処理（Ｓ１８）を示すフローチャートである。
ステップ１８０（Ｓ１８０）において、サービス検索部４６は、自らが属さない他のネットワーク１２のプライマリサービス検索装置３からサービス検索の要求を受信する。
【０１０８】
ステップ１８２（Ｓ１８２）において、サービス検索部４６は、サービス検索要求を解析する。
【０１０９】
ステップ１８４（Ｓ１８４）において、サービス検索部４６は、検索条件を生成し、サービス公開部４４に対して検索を要求する。
【０１１０】
ステップ１８６（Ｓ１８６）において、サービス検索部４６は、サービス公開部４４から検索結果を受け取る。
【０１１１】
ステップ１８８（Ｓ１８８）において、サービス検索部４６は、サービス検索の要求元のプライマリサービス検索装置３に対して送信する。
【０１１２】
［広域ネットワーク５の動作］
以下、広域ネットワーク５（図４）の全体的な動作を説明する。
【０１１３】
［サービス検索装置３の初期段階におけるサービス情報の収集］
まず、図１２を参照して説明したようにディレクトリ装置５０に登録されたプライマリサービス検索装置３が、ディレクトリ装置５０への登録された直後（初期段階）において行うサービス情報の収集を説明する。
図１６は、サービス検索装置３（サービス検索プログラム４；図６）がディレクトリ装置５０に登録された直後（初期段階）において行うサービス情報収集処理（Ｓ２０）を示すフローチャートである。
図１７は、図１６に示したサービス検索装置３（サービス検索プログラム４；図６）の初期段階におけるサービス情報収集処理を示す図である。
【０１１４】
各ネットワーク１２において、ディレクトリ装置５０に対する登録（図１２）を行ったプライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、この登録に続いて、図１６のステップ２００（Ｓ２００）において、一斉同報通信により、同じネットワーク１２に属するサーバ装置１８に対してサービス情報を要求するとともに、その存在を公示する（図１７（１））。
【０１１５】
サーバ装置１８は、プライマリサービス検索装置３からのサービス情報の要求を待ち受けており、サービス情報要求を受けると、サービス検索装置３に対してサービス情報を返す（図１７（２））。
【０１１６】
ステップ２０２（Ｓ２０２）において、サービス情報収集部４０は、サーバ装置１８からサービス情報を受信する。
【０１１７】
ステップ２０４（Ｓ２０４）において、サービス情報収集部４０は、Ｓ２００の処理から一定期間内に受信したサービス情報を、サービスデータベース（図７）に登録する。
【０１１８】
ステップ２０６（Ｓ２０６）において、サービス情報収集部４０は、サービス公開部４４および検索範囲設定部４２に、サービスデータベースの更新を通知する。
【０１１９】
［新たに接続されたサーバ装置１８のサービス情報の収集］
以下、サーバ装置１８がネットワーク１２に追加されたときに行われるサービス情報の収集を説明する。
図１８は、サービス検索装置３（サービス検索プログラム４；図６）のサービス情報収集処理を示す図である。
図１９は、サービス検索装置３（サービス検索プログラム４；図６）のサービス情報収集処理（Ｓ２２）を示すフローチャートである。
図１８に示すように、それぞれのネットワーク１２においてサーバ装置１８が接続され、起動されると、サーバ装置１８は、接続されたネットワーク１２内に対して、自らの存在と提供するサービスに関する情報を、一斉同報通信により公示する（図１８（１））。
【０１２０】
図１９のステップ２２０（Ｓ２２０）に示すように、プライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０（図６）は、サーバ装置１８からの公示を待ち受けており、サーバ装置１８からの公示を受信する。
【０１２１】
ステップ２２２（Ｓ２２２）において、プライマリサービス検索装置３は、一斉同報通信を行ったサーバ装置１８に対してサービス情報を要求する（図１８（２））。
サービス情報を要求されたサーバ装置１８は、プライマリサービス検索装置３に対してサービス情報を返す（図１８（３））。
【０１２２】
ステップ２２４（Ｓ２２４）において、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、サーバ装置１８から返されたサービス情報を受信する。
【０１２３】
ステップ２２６（Ｓ２２６）において、サービス情報収集部４０は、受信したサーバ装置１８からのサービス情報が、既にサービスデータベース（図７）のエントリとして登録されているか否かを判断する。
登録されている場合にはＳ２２８の処理に進み、これ以外の場合にはＳ２３０の処理に進む。
【０１２４】
ステップ２２８（Ｓ２２８）において、サービス情報収集部４０は、サービスデータベースを更新し、その旨を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２５】
ステップ２３０（Ｓ２３０）において、サービス情報収集部４０は、受信したサーバ装置１８のサービス情報をサービスデータベースに新規に登録する。
【０１２６】
ステップ２３２（Ｓ２３２）において、サービス情報収集部４０は、データベースの更新を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２７】
［サービス情報の保持・消去］
以上説明したように各サーバ装置１８からサービス情報を受けたプライマリサービス検索装置３は、各サーバ装置１８からのサービス情報を、新たなサービス情報を受けることなく一定期間が経過するまで保持する。
図２０は、サービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０がサービス情報を消去する処理（Ｓ２４）を示すフローチャートである。
プライマリサービス検索装置３（サービス検索プログラム４）のサービス情報収集部４０は、図２０に示すステップ２４０（Ｓ２４０）サービスデータベース（図７）の各エントリについて、最後に更新した後、一定時間が経過しているか否かを判断する。
一定期間が経過していない場合には、サービス情報収集部４０は処理を終了する。
【０１２８】
ステップ２２２（Ｓ２２２）において、サービス情報収集部４０は、サービスデータベースのエントリの内、一定期間が経過したエントリを消去する。
ステップ２２４（Ｓ２２４）において、サービス情報収集部４０は、サービスデータベースの更新を検索範囲設定部４２およびサービス公開部４４に通知する。
【０１２９】
なお、サービス公開部４４は、サーバ装置１８から新たなサービス情報を受けた場合に、それまで保持していたサービス情報に代えて、新たに受けたサービス情報を記憶・保持し、検索範囲設定部４２およびサービス公開部４４にその旨を通知する。
サービスデータベースのエントリを保持する上記一定期間は、通常、プライマリサービス検索装置３の管理者により例えば２日程度に設定される。
この期間を２日程度にすると、プライマリサービス検索装置３が頻繁に終了・起動されたとしても、そのたびにサービス情報が消去されることはない。
【０１３０】
図２１は、サービス検索装置３がディレクトリ装置５０にクラスタ情報を登録する処理を示す図である。
サービス検索装置３（サービス検索プログラム４）の検索範囲設定部４２は、図２１に示すように、上述のように作成した各クラスタと、それらの代表点およびクラスタサイズとを、クラスタ情報（図１０）として、ディレクトリ装置５０に登録する（図２１（１））。
【０１３１】
［広域ネットワーク５の動作］
図２２は、ネットワーク１２Ａのプライマリサービス検索装置３Ａ（サービス検索プログラム４）の全体動作を示す第１の図である。
図２３は、ネットワーク１２Ａのプライマリサービス検索装置３（サービス検索プログラム４）の全体動作を示す第２の図である。
以下、図２２，図２３を参照して、ネットワーク１２Ａのプライマリサービス検索装置３Ａを例として、ここまで説明した広域ネットワーク５の動作を全体を通して説明する。
【０１３２】
クライアント装置１６Ａ（図４）は、ネットワーク１２Ａ内に一斉同報通信を行い、ネットワーク１２Ａ内のプライマリサービス検索装置３Ａに応答を要求する（図２２（１））。
図２３に示すように、ネットワーク１２Ａのプライマリサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６（図６）は、クライアント装置１６Ａからの一斉同報通信を待ち受けており、クライアント装置１６Ａからの一斉同報通信（図２２（１））を受けると、応答を返す（図２２（２））。
【０１３３】
クライアント装置１６Ａは、応答を返したプライマリサービス検索装置３Ａに対して、クライアント装置１６Ａの地理情報（緯度・経度など）および検索条件を付して検索要求（クエリー）を出す（図２２（３））。
クエリーに付される検索条件は、例えば、検索対象領域、検索対象ネットワークおよび検索使用とするサービスの条件（検索サービス条件）を含む。
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、クライアント装置１６Ａからのクエリーを受けると、プライマリサービス検索装置３Ａは検索を開始する。
【０１３４】
図２３に示すように、サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、検索条件を検索範囲設定部４２（図６）に通知する。
例えば、クエリーに検索対象領域および検索対象ネットワークが指定されていない場合には、プライマリサービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ネットワーク１２Ａの全領域を検索範囲とし、サービス検索部４６に通知する。
【０１３５】
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス公開部４４（図６）に対して検索条件を通知し、ネットワーク１２Ａに含まれるサーバ装置１８Ａのサービス情報の検索を依頼する。
サービス公開部４４は、この依頼に応じて検索を実行し、検索結果をサービス検索部４６に返す。
【０１３６】
また、例えば、クライアント装置１６Ａのクエリーに検索対象領域としてクライアント装置１６Ａの近傍が指定された場合、サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、クライアント装置１６Ａの所在地を含むネットワーク１２Ａ〜１２Ｄのクラスタの全てを検索範囲に設定する。
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス公開部４４に対して、ネットワーク１２Ａに設定された検索範囲内の全てのクラスタに含まれるサーバ装置１８Ａのサービス情報の検索を依頼し、サービス公開部４４は、その依頼に応えてサービス情報を検索し、検索結果をサービス検索部４６に返す。
【０１３７】
さらに、サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ディレクトリ装置５０に対して、他のネットワーク１２Ｂ〜１２Ｄのプライマリサービス検索装置３Ｂ〜３Ｄのアドレスを要求し（図２２（４））、ディレクトリ装置５０は、この要求に応えてサービス検索装置３Ｂ〜３Ｄのアドレスを検索し、検索の結果をサービス検索装置３Ａの検索範囲設定部４２に返す（図４（５））。
ディレクトリ装置５０からのサービス検索装置３Ｂ〜３Ｄのアドレスは、サービス検索部４６に通知される。
【０１３８】
サービス検索装置３Ａ（サービス検索プログラム４）の検索範囲設定部４２は、ネットワーク１２Ｂ〜１２Ｄサービス検索装置３Ｂ〜３Ｄ（サービス検索プログラム４）の検索範囲設定部４２に対して、クライアント装置１６Ａの地理情報を付して、ネットワーク１２Ｂ〜１２Ｄにおいて、クライアント装置１６Ａの所在地を含むクラスタの中のサーバ装置１８の検索を依頼する。
ネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄは、サービス検索装置３Ａからの依頼に応じて、クライアント装置１６Ａの所在地を含むクラスタ内のサーバ装置１８のサービス情報を検索し、検索結果をネットワーク１２Ａのサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６に返す（図２２（７））
サービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６は、サービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４、および、他のネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄから得られた検索結果をクライアント装置１６Ａに返す（図２２（８））。
【０１３９】
［クラスタリング処理］
検索範囲設定部４２は、サービス情報収集部４０が収集したサービス情報（図８）に含まれる地理情報を処理して、ネットワーク１２Ａにおけるサーバ装置１８Ａを、図２に示したようにクラスタリングし、さらに、クラスタリングの結果として得られたクラスタそれぞれの重心およびクラスタサイズを求め、クラスタ情報（図１０）を作成する。
検索範囲設定部４２は、クラスタ分布情報（図１１）を作成し、サービス公開部４４に対して出力する。
【０１４０】
［検索処理］
同じネットワーク１２Ａ（図４）に属するクライアント装置１６からサービスの検索要求を受けたサービス検索装置３Ａ（サービス検索プログラム４；図６）のサービス検索部４６は、図１４に示したように、検索範囲設定部４２から検索範囲の設定を受け、同じサービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４、および、他のネットワーク１２Ｂ〜１２Ｄのプライマリサービス検索装置３Ｂ〜３Ｄに対して出力して検索を依頼する。
【０１４１】
サービス公開部４４は、使用許諾条件などに基づいてフィルタリング処理を行い、フィルタリングされた検索結果をサービス検索部４６に返す。
サービス検索部４６は、同じサービス検索装置３Ａ（サービス検索プログラム４）のサービス公開部４４から返された検索結果、および、他のネットワーク１２Ｂ〜１２Ｄのサービス検索装置３Ｂ〜３Ｄから返された検索結果を、クライアント装置１６Ａに対して送信する。
【０１４２】
他のネットワーク１２Ｂ〜１２Ｄ（図４）のいずれか（例えばネットワーク１２Ｂ）に属するクライアント装置１６Ｂ（図４に図示せず）からサービスの検索要求を受けたプライマリサービス検索装置３Ａ（サービス検索プログラム４）のサービス検索部４６（図６）は、図１５に示したように、サービス公開部４４に対して検索を要求し、フィルタリングされた検索結果を受け取る。
サービス検索部４６は、サービス公開部４４から受けた検索結果を、要求元のネットワーク１２Ｂのサービス検索装置３Ｂに対して送信する。
要求元のサービス検索装置３Ｂは、同じネットワーク１２Ｂに属する要求元のクライアント装置１６Ｂに、他のネットワーク１２Ａ，１２Ｃ，１２Ｄから受けたサービス情報および同じサービス検索装置３Ｂ（サービス検索プログラム４）内部のサービス公開部４４から受けたサービス情報をマージして返す。
【０１４３】
［変形例］
なお、以上、サービス検索装置３が、各サーバ装置１８から、図１８などに示した独自の通信シーケンスによってサービス情報を収集する場合を例にしたが、例えば、サービス検索装置３を、ＳＮＭＰなどの既存のネットワーク管理プロトコルにより、サービス情報を集めるように変形することも可能である。
また、サービス検索装置３が、クライアント装置１６に対してＷｅｂページを用いてサービス情報を提供してもよい。
【０１４４】
また、近辺のサービス検索装置同士があらかじめ通信を行い、それぞれが保持しているサービス情報を複製しあうことにより、検索を高速化することが可能である。
また、サービス検索装置３が、他のサービス検索装置３から得たサービス情報などをキャッシュに保持してもよい。
また、各サービス検索装置３に他の全てのサービス検索装置３のサービス情報を記憶しておき、地理的に近い検索範囲が設定された場合には、サービス検索装置３は、記憶しておいたサービス情報から検索処理を行うようにしてもよい。
また、サービス検索装置３は、クライアント装置１６に送ったサービス情報から、実際にクライアント装置１６により使用されたサーバ装置１８を集計し、人気サービスとして検索処理に反映させてもよい。
【０１４５】
［第２実施形態］
以下、本発明の第２の実施形態を説明する。
図２４は、本発明にかかる第２のサービス検索プログラム７の構成を示す図である。
図２４に示すように、サービス検索プログラム７は、サービス検索装置３（図６，図９）において、サービス検索プログラム４の代わりに用いられ、サービス検索プログラム４に、地理情報変換部４８を加えた構成をとる。
サービス検索プログラム７は、上記構成により、サービス情報（図８）の地理情報として、サーバ装置１８（図）の緯度・経度の代わりに行政区域名あるいは郵便番号などを用いて、サービス検索装置３と同様な機能を実現する。
【０１４６】
［地理情報変換部４８］
サービス検索プログラム７において、地理情報変換部４８は、サービス情報収集部４０が収集したサービス情報に含まれるサーバ装置１８それぞれの所在地の行政区域あるいは郵便番号を、緯度・経度情報に変換し、サービス情報収集部４０に対して出力する。
【０１４７】
サービス検索プログラム７において、サービス情報収集部４０は、地理情報変換部４８から入力されたサーバ装置１８それぞれの緯度・経度情報を用いて、サービス検索プログラム４においてと同様の処理を行う。
【０１４８】
［変形例］
なお、地理情報変換部４８を、ディレクトリ装置５０に備えて、多くのネットワーク１２で地理情報変換部４８を共用できるように広域ネットワーク５を構成してもよい。
また、地理情報変換部４８を、サービス検索装置３（サービス検索プログラム７）の中に備えるのではなく、独立した装置として広域ネットワーク５に接続してもよい。
【０１４９】
［第３実施形態］
以下、本発明の第３の実施形態を説明する。
図２５は、サービス検索プログラム４（図６，図８）において、検索範囲設定部４２に置換される第２の検索範囲設定部５２の構成を示す図である。
図２５に示すように、検索範囲設定部５２は、検索範囲設定部４２の相互発見部４２２を、相互発見部５２０に変更した構成をとる。
サービス検索プログラム４において、検索範囲設定部４２を検索範囲設定部５０に置換することにより、ディレクトリ装置５０を用いずに広域ネットワーク５を構成することができる。
【０１５０】
［相互発見部５２０］
検索範囲設定部５２が用いられる広域ネットワーク５においては、サービス検索装置３は、ツリー構造の階層ネットワークを構成する。
サービス検索装置３それぞれには、管理者によって、設置時に１つ上位のサービス検索装置３のネットワークアドレスが設定され、相互発見部５２０は、１つ上位のサービス検索装置３（サービス検索プログラム４）の相互発見部５２０と通信を行い、１つ上位のサービス検索装置３（サービス検索プログラム４）に自らのネットワークアドレスを登録し、１つ下位のサービス検索装置３のネットワークアドレスの通知を受け取る。
【０１５１】
さらに、相互発見部５２０は、上位および下位のサービス検索装置３（サービス検索プログラム４）との間で順次、通信を行い、さらに上位およびさらに下位のサービス検索装置３のクラスタ情報（図１０）を順次、受信する。
以上の処理により、各ネットワーク１２のサービス検索装置３（サービス検索プログラム４）の相互発見部５２０は、広域ネットワーク５全体のサービス検索装置３およびクラスタ情報を受信することができる。
相互発見部５２０は、受信した各ネットワーク１２のサービス検索装置３のネットワークアドレスおよびクラスタ情報を、検索範囲生成部４２４およびネットワーク解析部４２６に対して出力する。
【０１５２】
【発明の効果】
以上説明したように、本発明にかかるサービス検索装置およびその方法によれば、ネットワークにおいて、いずれのノードがどのようなサービスを提供しているかを検索し、サービスを受けようとしているノードに対して提供することができる。
また、本発明にかかるサービス検索装置およびその方法によれば、ネットワークにおけるトラヒックを過度に増加させることなく、しかも、短い処理時間でサービスを検索することができる。
また、本発明にかかるサービス検索装置およびその方法によれば、複数のネットワークに渡って容易にサービスを検索することができる。
【図面の簡単な説明】
【図１】複数のネットワークを含む広域ネットワークの構成を模式的に例示する図である。
【図２】図１に示した広域ネットワークにおけるクライアント装置およびサーバ装置の地理的空間の観点からの位置関係を示す図である。
【図３】ネットワーク中継装置（Ｒ２）を介してネットワークを追加した広域ネットワーク（図１，２）において、クライアント装置およびサーバ装置のネットワーク空間の観点からの地理的位置関係を示す図である。
【図４】本発明にかかるサービス検索装置が用いられた第２の広域ネットワークの構成を例示する図である。
【図５】図４に示したサービス検索装置のハードウェア構成を示す図である。
【図６】図４に示したサービス検索装置において、サービス検索を実行するサービス検索プログラムの構成を示す図である。
【図７】サービス検索装置（サービス検索プログラム）のサービス情報収集部（図６）が保持するサービス情報を示す図である。
【図８】サーバ装置からプライマリサービス検索装置に伝送されるサービス情報を示す図である。
【図９】図６に示した検索範囲設定部の構成を示す図である。
【図１０】サービス検索装置（サービス検索プログラム；図６）の検索範囲設定部（図９）がディレクトリ装置に登録するクラスタ情報を示す図である。
【図１１】図９に示したクラスタリング部からサービス公開部（図６）に対して出力されるサーバ分布情報を示す図である。
【図１２】図９に示した相互発見部による相互発見処理およびディレクトリ装置への登録を示すフローチャートである。
【図１３】サービス検索装置（サービス検索プログラム；図６）のサービス公開部の構成を示す図である。
【図１４】同じネットワーク（図４）に属するクライアント装置からサービスの検索要求を受けたサービス検索装置（サービス検索プログラム）のサービス検索部４６（図６）の検索処理（Ｓ１２）を示すフローチャートである。
【図１５】他のネットワーク（図４）に属するクライアント装置からサービスの検索要求を受けたプライマリサービス検索装置（サービス検索プログラム）のサービス検索部（図６）の検索処理（Ｓ１８）を示すフローチャートである。
【図１６】サービス検索装置（サービス検索プログラム；図６）がディレクトリ装置に登録された直後（初期段階）において行うサービス情報収集処理（Ｓ２０）を示すフローチャートである。
【図１７】図１６に示したサービス検索装置（サービス検索プログラム；図６）の初期段階におけるサービス情報収集処理を示す図である。
【図１８】サービス検索装置（サービス検索プログラム；図６）のサービス情報収集処理を示す図である。
【図１９】サービス検索装置（サービス検索プログラム；図６）のサービス情報収集処理（Ｓ２２）を示すフローチャートである。
【図２０】サービス検索装置（サービス検索プログラム）のサービス情報収集部４０がサービス情報を消去する処理（Ｓ２４）を示すフローチャートである。
【図２１】サービス検索装置がディレクトリ装置にクラスタ情報を登録する処理を示す図である。
【図２２】ネットワーク１２Ａのプライマリサービス検索装置（サービス検索プログラム）の全体動作を示す第１の図である。
【図２３】ネットワークのプライマリサービス検索装置（サービス検索プログラム）の全体動作を示す第２の図である。
【図２４】本発明にかかる第２のサービス検索プログラムの構成を示す図である。
【図２５】本発明にかかる第２の検索範囲設定部の構成を示す図である。
【符号の説明】
１，５・・・広域ネットワーク
１０・・・地理空間
１２・・・ネットワーク
１６・・・クライアント装置
１８・・・サーバ装置
２２・・・ルータ装置
２４・・・ファイヤウォール装置
３・・・サービス検索装置
４，７・・・サービス検索プログラム
４０・・・サービス情報収集部
４２，５２・・・検索範囲設定部
４２０・・・クラスタリング部
４２２，５２０・・・相互発見部
４２４・・・検索範囲生成部
４２６・・・ネットワーク解析部
４４・・・サービス公開部
４４０・・・検索処理部
４４２・・・公開制御部
４６・・・サービス検索部
４８・・・地理情報変換部
５２・・・検索範囲設定部
５０・・・ディレクトリ装置
Claims (2)
- ネットワークに含まれるクライアント装置から、クライアント装置の地理的情報が付された検索条件を受けて、前記ネットワークに含まれるサービス提供装置が提供するサービスを検索するサービス検索装置であって、前記ネットワークは複数の領域を含み、前記サービス検索装置は、前記複数の領域それぞれに１つ以上ずつ置かれ、
前記サービス検索装置が置かれた領域内において提供されるサービスの情報であって、このサービスを提供する前記サービス提供装置の地理的情報を含むサービス情報を収集するサービス情報収集処理と、
前記ネットワークにおける前記サービス提供装置の地理的情報に基づいて、前記サービスの前記ネットワークにおけるサービスの検索範囲であって、前記複数の領域の１つ以上それぞれの一部または全部を含む前記検索範囲を設定する検索範囲設定手段であって、
前記収集されたサービス情報に含まれる前記サービス提供装置の地理的情報に基づいて、前記サービス検索装置が置かれた領域に含まれるサービス提供手段の所在地をクラスタリングした結果として得られるクラスタの代表点およびサイズを示すクラスタ情報を生成するクラスタリング処理と、
他の領域において生成されたクラスタ情報を収集するクラスタ情報収集処理と、
前記検索条件に付されたクライアント装置の地理的情報と、同じ領域および他の領域において生成されたクラスタ情報とに基づいて、前記クライアント装置からのネットワークの距離が近いクラスタを含む検索範囲を設定する検索範囲設定処理と
を行う検索範囲設定手段と、
前記収集されたサービス情報から、前記設定された範囲において提供されるサービスを検索するサービス情報検索処理手段と
を有するサービス検索装置。 - 前記ネットワークは、
前記ネットワークに含まれるサービス検索装置を登録する登録装置
を有し、
前記サービス検索装置は、
一斉同報処理により、同じネットワーク内の他の前記サービス検索装置に対して応答を求める一斉同報処理と、
前記一斉同報処理に応じて、他の前記サービス検索装置から応答がなかったときには、このサービス検索処理装置を、前記ネットワークにおけるサービス検索処理を行うプライマリサービス検索処理装置として、前記登録装置に登録し、他の前記サービス検索装置から応答があったときには、このサービス検索処理装置を、前記プライマリサービス検索処理装置をバックアップするバックアップサービス検索処理装置として、前記登録装置に登録する登録処理と
を行う登録手段
を有し、
前記登録装置に登録されたサービス検索装置のみが、このサービス検索装置を含むネットワークにおけるサービスの検索を行う
請求項１に記載のサービス検索装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001284485A JP4096223B2 (ja) | 2001-09-19 | 2001-09-19 | サービス検索装置およびその方法 |
| US10/097,343 US7177869B2 (en) | 2001-09-19 | 2002-03-15 | Service retrieving apparatus and service retrieving method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001284485A JP4096223B2 (ja) | 2001-09-19 | 2001-09-19 | サービス検索装置およびその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003091553A JP2003091553A (ja) | 2003-03-28 |
| JP4096223B2 true JP4096223B2 (ja) | 2008-06-04 |
Family
ID=19107794
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001284485A Expired - Fee Related JP4096223B2 (ja) | 2001-09-19 | 2001-09-19 | サービス検索装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4096223B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4303541B2 (ja) | 2003-09-02 | 2009-07-29 | 株式会社日立製作所 | 検索方法及び検索ブローカ |
| US7716357B2 (en) | 2003-10-24 | 2010-05-11 | Microsoft Corporation | Service discovery and publication |
| KR100586866B1 (ko) | 2003-12-08 | 2006-06-07 | 삼성전자주식회사 | 네트워크 상에서 서비스를 공유하기 위한 장치 및 방법 |
| JP5493223B2 (ja) * | 2009-10-14 | 2014-05-14 | 株式会社日立製作所 | 振り分け処理装置、計算機システム及びリクエスト振り分け方法 |
-
2001
- 2001-09-19 JP JP2001284485A patent/JP4096223B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003091553A (ja) | 2003-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7877368B2 (en) | Hosted searching of private local area network information with support for add-on applications | |
| US7539664B2 (en) | Method and system for operating a rating server based on usage and download patterns within a peer-to-peer network | |
| JP4413426B2 (ja) | 最適化されたネットワーク・リソース・ロケーション | |
| US20110106787A1 (en) | Hosted searching of private local area network information | |
| US20090063704A1 (en) | Systems & methods for statistical resolution of domain name service (dns) requests | |
| JP2003030079A (ja) | コンテンツ共有集合とそれを構成する装置が実行するソフトウェアプログラム | |
| JP2001516093A (ja) | ネットワークの位相的データの表現及び応用方法及び装置 | |
| JP2005135381A (ja) | クライアントベースのウェブクローリングのためのシステムおよび方法 | |
| JP4140375B2 (ja) | サービス検索装置、サービス検索システム及びサービス検索プログラム | |
| US7523170B1 (en) | Service locator technique implemented in a data network | |
| US20040122812A1 (en) | Service search device and method, and client device using service search device | |
| US7177869B2 (en) | Service retrieving apparatus and service retrieving method | |
| JP4096223B2 (ja) | サービス検索装置およびその方法 | |
| Zhao et al. | Enhancing service location protocol for efficiency, scalability and advanced discovery | |
| JP2004310458A (ja) | 個人情報流通方法および個人情報管理システム並びにポリシー判定システム | |
| Marti et al. | Carmen: A dynamic service discovery architecture | |
| JP3837738B2 (ja) | ノード探索システムおよびその方法 | |
| KR100347985B1 (ko) | 인터넷 주소 부가정보 제공 시스템 및 방법 | |
| Jin et al. | A unified service discovery framework | |
| KR100558897B1 (ko) | 피어 투 피어 매커니즘을 이용한 그리드 정보 서비스시스템 및 그 방법 | |
| Eskicioglu et al. | A query processing architecture for sensor networks | |
| Lindsey | Correlations among nearby mobile web users | |
| Wang | Network-aware client clustering and applications | |
| He et al. | Web based E-government information sharing system | |
| Bhole et al. | Approach of association rules mining for service discovery in mobile adhoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040916 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070711 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070907 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071030 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071226 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080214 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080227 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110321 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120321 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130321 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130321 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140321 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |