CN1508726A - 具有检索条件自动变更功能的服务检索装置及方法 - Google Patents

Abstract

本发明提供一种谋求检索服务利用者方便的服务检索装置及其方法、利用服务检索装置的客户装置。服务检索装置具有存储包含服务器提供的种类、位置信息的服务信息的服务信息数据库、和存储包含其他服务检索装置的设置位置的信息的服务检索装置数据库。服务检索部按照来自客户的请求生成检索条件，进行服务检索。检索结果判定装置判定检索装置的检索结果不满足预先设定的判定标准时，检索范围设定部使检索条件所包含的检索范围变更为更宽或更窄。服务检索部对变更的检索范围再次进行检索，得到使用者满足的检索结果。

Description

具有检索条件自动变更功能的服务检索装置及方法

技术领域

本发明涉及对准备接受服务的客户提供信息的服务检索装置及其方法，该信息表示在网络中哪一个服务器提供有什么样的服务。

背景技术

在网络中有代表性的广域计算机网络不是全都一样的一个网络。而是作为操作主体不同的多个网络相互连接并且进行过逻辑分层的集合体来构成的。在构成广域计算机网络的网络中，有IP(InternetProtocol)子网络、域、企业内部网、ISP(Intemet Service Provider)等的种类。各个网络通过各自不同的网络系统设计和操作策略而加以应用。网络的相互连接是通过路由选择器和防火墙等的网络中继装置来实行的，同时会通过这些中继装置防止网络的相互干扰。

用于通过网络对应用业务予以支持而提供的服务(下面，只称为「服务」。)一般是采用与网络连接的服务器来提供的。因此，服务同时具有两个层面，一是在网络空间上的服务，二是在地理空间上的服务。通常情况下，某种服务所处的网络和提供该服务的服务器所处的地理场所之间没有直接的依存关系。网络的相互连接关系依赖于操作网络的组织。因而，即使提供某种服务的服务器在地理上位于离客户近的地方，有时各自所连接的网络也是不同的。

由于服务是通过网络上的位置(网络地址、域名、URL(UniformResource Locator)等，下面，称为「服务位置」。)来加以识别的，所以利用者和客户机(例如，扫描器、设备控制装置)需通过指定服务位置来使用每个服务。

即便服务是同一种类的服务(例如，打印服务)，也会因服务或者服务器的不同而使服务品质(例如分辨率)、性能(例如送纸速度)、附加功能(例如有无分类器)、通信协议(例如各种打印协议)、使用允许(例如有无访问权限)、费用等的服务属性有所不同。因此，利用者在利用所希望的服务时需经过这样的阶段，这就是需要明确期望特定的服务属性也就是约束条件(例如，所支持的协议、所使用的计费种类)或者进行最小化或最大化的测定标准(例如，费用、品质)等自己应当请求的内容，并对该所请求的内容和各个服务的服务属性进行比较研究，选出满足请求的一个服务，随后确定可以得到该服务的服务位置。

服务检索装置所提供的检索服务指的是这样的服务，该服务与各个服务器所提供的服务不同，而是例如在初次与网络连接的场合和在移动目的地等暂时与网络连接的场合等的利用者不具有与服务位置和服务属性相关的知识的场合下，对该阶段进行支持所需的服务。也就是说，服务检索装置通过提供检索服务向利用者告知可以提供利用者所希望的服务的一至多个服务器，但是当服务检索装置对服务器加以确定时，有时服务器的地理信息也就是服务器所处的地理场所成为想要使用该服务的利用者和客户机的限制条件。那种服务的代表例子有打印服务。由于打印服务是将处理结果输出到纸等物理性的媒体上，所以在对提供打印服务的服务器进行选择之外，还必须考虑向何处送纸这样的场所上的问题。

用于向准备接受服务的利用者提供与网络连接的服务器各自提供什么样的服务这种信息的方法，记载于由同一申请人所申请的特愿2001-284485号(下面，为「先行申请」)中。采用该申请中所记载的服务检索方法，在网络上设定作为检索对象的范围，在该所设定的检索范围内对公开的服务信息进行检索并将作为其检索结果而得到的服务位置及服务属性等的信息提供给利用者。

可是，由于利用者所指定的检索条件不同，所以有可能出现在按该条件所设定的检索范围内不存在满足检索条件的服务的情况。这种场合下，会向利用者返回不存在与检索条件相符的服务，而得到这种检索结果的利用者为了找到所希望的服务，需要重新设定检索范围，或变更检索条件以再次请求检索服务。

与此相反，由于利用者所指定的检索条件不同，所以有可能出现在按该条件所设定的检索范围内存在很多个满足检索条件的服务的情况。这种场合下，会向利用者发回有很多个服务的信息，而得到这种检索结果的利用者为了对信息加以限定，需要重新设定检索范围，或变更检索条件以再次请求检索服务。还有，与本申请相关的技术记载于特开2000-312222号公报中。

如上所述，利用者在通过进行请求而得到的检索服务的处理结果不是满意的内容时，必须在重新考虑并设定检索条件之后再一次发出检索请求，因此这是比较麻烦的。

另外，不便之处在于，虽然检索服务的处理结果通过输出到画面和印刷媒体上而被利用者确认，但是即便检索服务的处理结果是满意的内容，也会以难以利用的状态被输出。

发明内容

本发明是为解决如上问题而做出的，其目的在于提供谋求检索服务利用者方便的服务检索装置及其方法、利用服务检索装置的客户装置。

为达到上述目的，本发明所涉及的服务检索装置的特征为，在按照来自客户的请求对与网络连接的服务器所提供的服务进行检索并且提供返回其检索结果的检索服务的服务检索装置中，具有按照来自上述客户的请求设定检索条件并以该所设定的检索条件为根据来检索服务的检索装置、和判定由上述检索装置而得出的检索结果是否满足预先设定的判定标准的检索结果判定装置，上述检索装置在通过上述检索结果判定装置判定出检索结果不满足判定标准时，变更检索条件并再次进行检索。

另外，上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，施以使检索条件进一步扩大的变更并再次进行检索。

另外，上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，施以使检索条件进一步缩小的变更并再次进行检索。

本发明的另一个方面的服务检索装置的特征为，在按照来自客户的请求对与网络连接的服务器所提供的服务进行检索并且提供返回其检索结果的检索服务的多个服务检索装置中，具有对包括上述服务器的地址信息及设置位置信息和该服务器所提供的服务属性信息的服务信息进行存储的服务信息数据库、在将上述网络分割为多个子网络时存储以各子网络为检索范围的服务检索装置的地址信息及设置位置信息的服务检索装置数据库、通过以所输入的检索条件为根据来检索上述服务检索装置数据库而对符合该检索条件的一至多个上述服务检索装置加以确定并将与该所确定的上述服务检索装置相应的子网络作为对该请求的检索范围而进行设定的检索范围设定装置、按照来自上述客户的请求使上述检索范围设定装置设定应当检索的范围，并通过对该所设定的检索范围中所包含的自己或其他的上述服务检索装置进行检索委托来实行服务检索的检索装置、以及判定由上述检索装置而得出的检索结果是否满足预先设定的判定标准的检索结果判定装置，上述检索装置在通过上述检索结果判定装置判定出检索结果不满足判定标准时，对按照来自上述客户的请求的检索范围进行变更并再次进行检索。

另外，上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，施以使按照来自上述客户的请求的检索范围进一步加宽的变更并再次进行检索。

另外，上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，施以使来自上述客户的请求相应的检索范围进一步变窄的变更并再次进行检索。

另外，上述检索装置对除去已进行过检索的范围的新的检索范围进行检索。

另外，上述检索装置对已进行过检索的范围实行限定检索。

另外，具有返回答复装置，该返回答复装置以检索条件中含有的对属性项目的值为根据来重新排列由上述检索装置而得出的检索结果，之后返回给上述客户。

本发明所涉及的客户装置的特征为，在按照服务检索请求来检索与网络连接的服务器所提供的服务并对提供返回其检索结果的检索服务的服务检索装置传送上述服务检索请求的客户装置中，具有接收按照上述服务检索请求从上述服务检索装置所发送来的检索结果的检索结果接收装置、从服务检索条件中所包含的属性项目之中选择可以进行大小比较的属性项目的选择装置、以及以各个服务信息中所包含的通过上述选择装置选择出的属性项目的值为根据来重新排列上述检索结果中所包含的多个服务信息并加以输出的输出装置。

本发明所涉及的服务检索方法的特征为，在按照来自客户的请求来检索与网络连接的服务器所提供的服务并返回其检索结果的服务检索方法中，包含按照来自上述客户的请求设定检索条件并以该所设定的检索条件为根据来检索服务的检索步骤、判定由上述检索步骤而得出的检索结果是否满足预先设定的判定标准的检索结果判定步骤、以及将由上述检索装置而得出的检索结果返回给上述客户的答复步骤，上述检索步骤在通过上述检索结果判定步骤判定出检索结果不满足判定标准时，变更检索条件并再次进行检索。

另外，上述检索步骤在通过上述检索结果判定步骤判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，施以使检索条件进一步扩大的变更并再次进行检索。

另外，上述检索步骤对除去已进行过检索的范围之外的新的检索范围进行检索。

另外，上述检索步骤在通过上述检索结果判定步骤判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，施以使检索条件进一步缩小的变更并再次进行检索。

另外，上述检索步骤对已进行过检索的范围实行限定检索。

另外，包含返回答复步骤，该答复步骤以检索条件中所包含的对属性项目的值为根据来重新排列由上述检索步骤而得出的检索结果，之后返回给上述客户。

根据本发明，由于在对来自客户的检索请求没有得到对于利用来说满意的那种检索结果时，会通过变更检索条件并再次进行检索而得到满意的检索结果，所以能够节省利用者重新设定检索范围或变更检索条件进行再检索的时间。

另外，由于在输出作为检索结果的服务信息时以检索条件中所包含的属性项目的值为根据来重新排列服务信息，所以能够减轻利用者通过目视从多个服务信息之中选定任一个服务时所需的负荷。

附图说明

图1是应用本发明所涉及的服务检索装置的一个实施方式的服务检索系统的概念图。

图2是本实施方式中客户装置的程序块结构图。

图3表示的是本实施方式中服务信息的数据结构示例。

图4是表示本实施方式中服务检索装置的程序块结构图。

图5是表示本实施方式中服务信息收集部的初始化处理的流程图。

图6是表示本实施方式中服务信息收集部的服务信息收集处理的流程图。

图7是表示本实施方式中服务信息收集部的服务信息删除处理的流程图。

图8是表示本实施方式中服务检索部按照来自客户的检索请求所实行的处理的流程图。

图9是表示本实施方式中服务检索部按照来自其他服务检索装置的检索中继请求所实行的处理的流程图。

具体实施方式

下面，根据附图，对于本发明的最佳实施方式予以说明。

图1是应用本发明所涉及的服务检索装置的一个实施方式的服务检索系统的概念图。

如上所述服务同时具有两个层面，一种是在网络空间上的服务，另一种是在地理空间上的服务，而在图1中模式表示出各个层面的对应关系。再者，服务器有时也会提供多种服务，但是在图1中为方便起见使之对应成1对1的关系。因此，「服务器」和通过该服务器所提供的「服务」这样的词汇可以作为同义词来使用。在图1中，广域计算机网络1分割成多个子网络2。服务检索装置4配置在每个子网络2中，并以各个子网络2作为自身所实行的服务检索的检索范围。各个子网络2通过路由选择器等的网络中继装置6进行连接，各服务检索装置4可以与其他的服务检索装置4进行信息交换。

另外，服务检索装置4不仅仅检索作为管理对象的子网络2中含有的按照来自客户8b的检索请求与自己的子网络2连接的服务器10a所提供的服务10b，而且通过与其他服务检索装置4进行联系动作，也会间接检索与其他子网络2连接的服务器10a所提供的服务10b，并提供将其检索结果返回给客户8b的检索服务。再者，服务检索装置4也可以是与服务器10a相同的装置。服务检索装置4也可以是与客户装置8a相同的装置。还有，服务检索装置也可以是与网络中继装置6相同的装置。

还有，将有关图1所示的各个结构加以详细记述。

首先，广域计算机网络1是相当于因特网的IP网络。广域计算机网络1是使多个子网络2通过网络中继装置6相连接构筑而成的。各个子网络2在其内部可以实现IP多路播送的广播通信。网络中继装置6被设定成不使IP多路播送(multicast)通过，因而广播通信不会到达其他的子网络2。各个子网络2也可以是通过在其内部具备另外的网络中继装置来连接多个子网络而构筑的。但是，这种场合下配置在子网络2内的网络中继装置设定成使IP多路播送通过，并且广播通信必须能够到达子网络2内部的所有子网络。

图2是本实施方式中客户装置的程序块结构图。在图2中表示出检索结果接收部81、选择部82和显示部83。客户装置8a是用户在检索的请求和处理结果的取得过程中所使用的个人计算机，或者打印机、扫描器和设备控制装置等的网络相关设备。或者也可以是与子网络2动态连接的移动式相关设备。客户装置8a在作为服务10b的客户8b的同时，也成为服务检索装置4的客户8b。客户装置8a具备用户接口，若从利用者通过该用户接口输入服务检索条件，则会采用指定的语法生成检索式，并将含有该检索式的检索请求信息发送到同一子网络2内的服务检索装置4。随后，检索结果接收部81接收作为对检索请求信息的答复从服务检索装置4发送来的检索结果信息。然后，显示部83从该检索结果信息提取作为检索结果的服务信息列表，并生成检索结果显示画面提供给利用者。

利用者在进行检索请求时作为检索条件会指定服务的属性项目，而选择部82需要判别在检索条件中是否含有以可以进行大小比较的数字数据来表示的属性项目，如果在含有那种属性项目的场合下就会对其进行选择。既可以选择一个，也可以通过附加优先顺序来选择多个。随后，显示部83在接收到含有多个服务信息的检索结果时，以各个服务信息中含有的对所选择的属性项目的值为依据来重新排列服务信息的次序。例如，在利用者指定出对具有600dpi(dot per inch)以上的输出分辨率的打印机进行检索这样的检索条件的场合下，会按照对输出分辨率这种属性项目的值大的顺序来重新排列服务并生成检索结果显示画面。或者，也可以按照输出分辨率接近600dpi的顺序也就是数值小的顺序进行重新排列。这样，由于以某个属性项目为标准来服务信息排列并加以显示，所以会使利用者容易地从服务信息之中找到所希望的服务信息。

其次，服务器10a是至少一个服务10b可以进行运转的装置。服务10b保持有自身的服务信息。服务10b在服务起动时和起动中，每过一定的期间都会将自身在进行运转通过广播通信通知给服务检索装置4。在本实施方式中，将该通知称为「服务公告」。另外，本实施方式中的服务检索装置4可以通过对服务器10a发送服务信息请求信息来请求服务信息的发送。因而，若服务器10a从服务检索装置4接收到服务信息请求信息，则会按照该发送请求来回复服务信息或含有服务信息一部分的响应信息。

在此，将有关本实施方式中的服务信息，采用图3予以说明。

服务信息由服务类别、网络信息、地理信息、使用允许信息以及服务属性来构成。服务类别表示出打印服务、扫描服务等服务的种类。网络信息是在广域计算机网络1上唯一识别服务的服务位置并采用IP地址、FQDN(Fully Qualified Domain Name)、URI(Universal ResourceIdentifier)等加以描述。地理信息例如是表示由管理者在进行服务设置时所设定的服务器10a的地理位置的信息，并且必须包括纬度经度坐标。另外，为了明确同一坐标下的设置位置的移动，最好也包含所设置的楼层数等。使用允许信息是规定出将该服务公开的范围的信息，有无限制、网络限定等。

服务属性由一般属性和服务依赖属性来构成。一般属性包括计费信息、传输协议信息、运营组织信息以及服务依赖属性。计费信息是该服务的使用费和其支付方法。安全信息是该服务所对应的安全协议列表。传输协议信息是使用该服务所需的通信协议和API(ApplicationProgram Interface)等。运营组织信息是作为该服务操作主体的企业和部门、团体、个人等的姓名和联络方法等。服务依赖信息对每个服务类别进行定义，并含有品质、性能、附加功能、相关文档格式列表、相关语言列表、相关字符组列表以及驱动程序取得处信息等。

接着，服务检索装置4被分散配置到每个子网络2中。各服务检索装置4保持有其他的所有服务检索装置4在网络上的位置(网络地址)。据此，各服务检索装置4相互之间可以进行通信。服务检索装置4的互连网络就是这样形成的。再者，服务检索装置之间的通信是按照HTTP协议并通过转送由XML(eXtendable Markup Language)所描述的信息来实行的。

服务检索装置4采用广播通信从存在于相关子网络2中的各服务器10a收集一至多个服务信息并加以保持。在本实施方式中，由于已设定出服务器10b和服务10b之间处于1对1的关系，所以需要从各服务器10a分别收集1个服务信息10b。

服务检索装置4若从客户8b接收到包括检索式的服务检索请求信息，则对检索式进行分析并确定作为检索范围的至少一个子网络2。然后，服务检索装置4在作为检索范围而决定的1至多个子网络2中未包含自身所连接的子网络2之时，对与所确定的子网络2相应的各服务检索装置4中继发送来自客户8b的服务检索请求信息。

收到服务检索请求信息的服务检索装置4以自身所保持的服务信息为参考来提取满足检索式的服务，并作为中间检索结果向中继源的服务检索装置4返回响应信息。中继源的服务检索装置4若从所有中继对方的服务检索装置4收到中间检索结果的响应信息，则将它们合并以生成检索结果。在检索结果中所包含的服务数量超过预先所设定的服务下限数量并且不超过预先所设定的服务上限数量的场合下，将检索结果信息返回给客户。

另一方面，在检索结果信息中所包含的服务数量已超过服务上限数量的场合下，通过减少作为中继对方的服务检索装置4来设定更窄的检索范围。所谓设定更窄的检索范围指的是减少中继发送检索请求的对方的服务检索装置4的数量，并以此减少作为检索对象的子网络2的数量使检索区域缩小。接着，从客户8a接收到检索请求的服务装置4按照新设定的检索范围修改服务检索请求信息并对相当的服务检索装置4进行中继发送。这样来实行限定检索。

另外，在检索结果信息中所包含的服务数量未达到服务下限数量的场合下，通过追加作为中继对方的服务检索装置4来设定更为宽阔的检索范围。所谓设定更为宽阔的检索范围指的是增加中继发送检索请求的对方的服务检索装置4的数量，并以此增加作为检索对象的子网络2的数量使检索范围扩大。接着，从客户8b接收到检索请求的服务检索装置4按照新设定的检索范围修改服务检索请求信息并对相当的服务检索装置4进行中继发送。例如，如果作为服务下限数量设定为1，则只在不存在相当的服务时实行再次检索。在以指定次数或在指定时间内反复实行再次检索而检索结果中包含的服务数量仍为0的场合下，会将表示「没有相当的服务」的信息答复给客户。

再者，从客户8b接收到检索请求的服务检索装置4在再次中继发送检索请求时，既可以对于形成上次检索范围的服务检索装置4进行追加或删除，也可以设定除去上次检索范围之外的新的检索范围，也就是说向与上次不同的服务检索装置4发送检索请求。还有，在以按照来自客户的请求的检索条件为依据未得到检索结果时，最好与检索结果一起加上该内容加以答复。

图4是表示本实施方式中服务检索装置的程序块结构图。下面，采用该附图，对于服务检索装置的内部结构和各结构要件的动作予以说明。

本实施方式中的服务检索装置4具有服务信息收集部41、检索范围设定部42、服务检索部43以及检索结果判定部44，还有服务信息数据库45和服务检索装置数据库46。

服务信息收集部41通过广播通信对分布于各子网络2中的服务的服务信息进行收集，并存储到服务信息数据库45中。对于本实施方式中的服务信息收集部41所实行的处理，将采用图5至图7予以说明。

图5是表示最初与广域计算机网络1进行连接等时所实施的初始化处理的流程图。服务信息收集部41同时使服务检索装置4存在于广域计算机网络1中通过实行广播通信公布出服务检索装置4的存在(步骤101)。与此相应，连接于广域计算机网络1的服务器10a对服务信息收集部41回复自身的服务信息。服务信息收集部41接收从各服务器10a所发送来的服务信息(步骤102)，并将其登记在服务信息数据库45中(步骤103)。服务信息收集部41从进行公布后在预先确定的一定期内实行向该数据库的登记处理。

图6是表示本实施方式中服务信息收集部41的服务信息收集处理的流程图。服务信息收集部41若接收到来自服务器10a的服务公告(步骤111)，则会对该服务器10a作为服务信息发送请求而发送服务信息请求信息(步骤112)。若按照该请求从服务器10a发送来服务信息或包括服务信息一部分的响应信息，则会接收该信息(步骤113)。然后，如果所接收到的服务信息已经登记在服务信息数据库45中，就会用接收到的内容来更新服务信息数据库45(步骤114、115)，如果尚未登记就会新登记在服务信息数据库45中(步骤116)。

再者，虽然所说明的是各服务信息从各服务器10a向服务信息收集部41直接传送，但是由于各服务检索装置4保持有相关子网络2内的服务10b的服务信息，所以也可以从其他的服务检索装置4得以汇总传送来相关子网络2内的服务10b的服务信息。

图7是表示本实施方式中服务信息收集部41的服务信息删除处理的流程图。服务信息收集部41通过图6所示的处理程序在服务信息数据库45中登记或更新服务信息，但对于各服务信息来说，从最后登记或更新该服务信息后在经过所预先确定的一定期间时，从服务信息数据库45删除该服务信息。服务信息收集部41使在一定周期传送来的服务公告成为触发来实行该服务信息的更新，而服务公告即使经过一定期间也不会传送来，表明实行服务公告的服务器10a已停止。因而，服务信息收集部41假设该服务器10a处于不能提供服务10b的状态，而从服务信息数据库45删除该服务信息。由于以这种理由来删除服务信息，所以最好是通过相互考虑作为删除服务信息的期限的一定期间和发送服务公告的周期来加以设定。

如上所述，服务信息收集部41通过收集服务信息并登记在服务信息数据库45中来进行保持管理。服务信息收集部41并不只是进行服务信息的收集，还会通过检索服务信息数据库45来取得与从服务检索部43传送来的服务条件相符的服务信息，并答复给服务检索部43。

检索范围设定部42用来设定在广域计算机网络1中检索服务时的检索范围。具体地说，由于检索范围是根据一至多个子网络2来设定的，所以检索范围设定部42可以决定与检索范围中所包含的子网络2相应的服务检索装置4(包括自身)。服务检索装置4由于按照来自客户的检索请求所指定的检索条件在相当的检索范围内检索服务10b，所以检索范围设定部42为此必须掌握所有服务检索装置4的位置信息。但是，各服务检索装置4由管理者进行设定，并且作为设置位置信息至少保持有包含设置场所的纬度经度坐标的地理信息，作为地址信息至少保持有网络信息。因此，检索范围设定部42需要通过与其他服务检索装置4的检索范围设定部进行信息交换，从各服务检索装置4收集上述的信息并登记在服务检索装置数据库46中。另外，此时检索范围设定部42会计量网络中继装置6的转发次数等，并且调整和对方服务检索装置4在网络上的距离加以保持。

检索范围设定部42受理通过服务检索部43指定出检索条件的检索范围设定请求。对于来自客户的检索请求如果是第一次的检索范围设定请求，则从服务检索部43传送来的检索条件与来自客户的检索条件相同。传送来的检索条件包括由利用者在检索式中所指定的服务类别、检索对象地域及检索对象网络。但是，可以省略检索对象地域和检索对象网络。另外，对于来自客户的检索请求如果是第二次之后的检索范围设定请求，则在检索条件中附加上一次由检索结果判定部44做出的判定结果。

在检索条件中已指定出检索对象地域的场合下，从服务检索装置数据库46检索该地域中所包括的服务检索装置4，并将相当的服务检索装置4的网络地址列表返回到服务检索部43。另外，在检索条件中已指定出检索对象网络的场合下，从服务检索装置数据库46检索该网络中所包括的服务检索装置4，并将相应的服务检索装置4的网络地址列表返回到服务检索部43。在检索条件中同时省略检索对象地域、检索对象网络的场合下，检索范围设定部42首先会从服务类别判定进行检索的服务是否是地址条件成为重要限制条件的服务。例如，打印服务就相当于此。判别的结果如果是地理条件为重要限制条件的服务，则检索范围设定部42设定出在地理上相近的检索范围。也就是说，检索范围设定部42规定出以自身设置场所的纬度经度坐标为中心、以所指定的值为半径的圆形，从服务检索装置数据库46检索出设置场所的纬度经度坐标包括在该圆形内部的服务检索装置4。在不是那种服务的状况下，以转发次数等为参考来设定在网络上相近的检索范围。在设定地理上相近的检索范围的场合下，检索范围设定部42从服务检索装置数据库46检索该地域中所包含的服务检索装置4，并将相当的服务检索装置4的网络地址列表返回到服务检索部43。在设定网络上相近的检索范围的场合下，检索范围设定部42将自身的网络地址和相邻的服务检索装置4的网络地址列表返回到服务检索部43。

在因是第二次之后的检索范围设定请求而传送来由检索结果判定部44所做出的判定结果的场合下，检索范围设定部42在该检索结果判定结果是需要更为宽阔的检索范围设定的场合下，设定检索范围使之包括更远处的服务检索装置4。在该检索结果判定结果是需要更窄的检索范围设定的场合下，设定更为接近的检索范围使之包含更少量的服务检索装置4。

检索结果判定部44具有已预先设定好的判定标准，并且判定从服务检索部43所传送来的检索结果是否满足该判定标准。检索结果判定部44接受通过检索处理所得到的检索结果，该检索处理是由服务检索部43做出的。再者，由于此时尚未确定该检索结果被返回到客户装置8a，所以将该状态下的检索结果称为「中间检索结果」。检索结果判定部44在该中间检索结果中含有的服务数量满足判定标准时，以中间检索结果作为检索结果返回需要向客户装置8a进行提示的判定结果，上述判定标准例如是服务数量超过服务下限数量(如1)并且不超过服务上限数(如30)这样的判定标准。另外，在服务数量未达到服务下限数量时，设定更宽的检索范围并返回需要再次检索的判定结果。另一方面，在服务数量已超过服务上限数量时，设定更窄的检索范围并返回需要再次检索的判定结果。

服务检索部43实行服务检索装置4所提供的所有检索服务的处理控制。服务检索部43为了实行服务检索，会出现接收来自客户8b的检索请求的情形和从其他服务检索装置4接收检索中继请求的情形。图8是表示相当于前者的处理的流程图，图9是表示相当于后者的处理的流程图。

在图8中，服务检索部43若从客户8b接收到检索请求(步骤201)，则会分析其内容(步骤202)并生成检索条件。然后，指定其检索条件将检索范围设定请求传送到检索范围设定部42(步骤203)。按照该请求所设定的检索范围会从检索范围设定部42答复回来，而在该答复中含有构成检索范围的服务检索装置4的网络地址列表(步骤204)。

服务检索部43按照该列表的顺序实行下面的处理。首先，如果从列表所取出的网络地址是自己的地址，则为了提取与检索条件相符的服务而根据检索条件生成服务条件并传送到服务信息收集部41，以此请求服务信息的检索(步骤205、206)。然后，取得按照该请求取得从服务信息收集部41传送来的服务信息(步骤207)。

另一方面，在从列表所取出的网络地址不是自己的地址时，服务检索部43将检索请求中继到该网络地址所确定的服务检索装置4(步骤208)。在向其他服务检索装置4发送检索请求的场合下，将该检索请求特别称为「检索中继请求」。

在图9中，服务检索部43若接收到来自其他服务检索装置4的检索中继请求(步骤221)，则会分析其内容(步骤222)并与步骤206、207一样生成服务条件，之后通知给服务信息收集部41(步骤223)。然后，服务检索部43将作为检索结果从服务信息收集部41得到的服务信息当作检索中继结果加以应答(步骤224、225)。

在图8中，发送过检索中继请求的服务检索部43会接收按照该检索中继请求从其他服务检索装置4传送来的服务信息(步骤209)。对于列表中含有的所有网络地址，都会实行上述处理(步骤210)。然后，通过步骤205～210将从服务信息收集部41所取得的服务信息和从其他服务检索装置4所取得的服务信息进行合并(マ-ヅ)，生成检索结果并将其传送到检索结果判定部44(步骤211)。如上所述，检索结果判定部44判定检索结果是否满足预先设定好的判定标准。服务检索部43取得由检索结果判定部44而做出的判定结果(步骤212)，但是如果该判定结果满足判定标准，就将该检索结果答复给进行过检索请求的客户8b(步骤214)。

再者，虽然上面说明了客户装置8a能够在接收到含有多个服务信息的检索结果时重新排列服务信息的顺序加以输出的状况，但是服务检索部43也可以实行该服务信息的重新排列。这样一来，客户装置8a不用进行重新排列，或者即便是没有重新排列功能的客户装置8a也可以在进行过重新排列的状态下参照服务信息。另外，该重新排列也可以不经常实行，而在符合指定条件时加以实行，该指定条件例如是在服务数量超过预先所设定的数量(如10)的场合下所实行等的条件。

另外，在步骤213中判定结果如果不满足判定标准，则使处理回到步骤203。在步骤203中如上所述，指定检索条件并将检索范围设定请求传送到检索范围设定部42，而检索范围设定部42在收到第2次之后的检索范围设定请求时进行动作以变更检索范围。

直至判定结果满足判定标准为止，需要一边变更检索范围一边重复从步骤203到213的检索处理，但如果以指定次数或在指定时间内重复实行该检索处理，判定结果仍不满足判定标准，服务检索部43就会将表示「没有相当的服务」的信息答复给客户。

根据本实施方式，虽然如上所述按照来自客户的检索请求实行服务检索，但是由于此时可做到在得到不满足判定标准的检索结果时会变更检索范围并再次进行检索，所以利用者不需要亲自从客户装置8a进行检索范围的变更，因此是较为方便的。

还有，在本实施方式中所说明的是，在由检索结果判定部44而做出的判定结果、中间检索结果满足判定标准时，以该中间检索结果作为检索结果而返回给客户。也就是说，满足判定结果会视为使利用者得到满足。因而，如何设定判定标准，在本实施方式的场合下成为重要因素。在本实施方式中虽然已做出判定标准的预先设定，但是此处既可以设定全部的共用判定标准，又可以根据检索条件改换判定标准。另外，条件不一定为1个，也可以根据多个条件来设定判定标准。

另外，在本实施方式中所说明的是，设置检索范围设定部42，依据与位置关系相关的条件来设定检索范围，在中间检索结果不满足判定标准时变更检索范围，上述位置关系是在检索条件中所指定的检索对象地域或者检索对象地域这样的在地理空间或网络空间上的位置关系。但是，所变更的检索条件不只是变更检索范围也可以使其他检索条件产生变更。例如，在服务检索装置4中也可以对由6～10这种范围指定而得出的约束条件进行变更使之成为5～11、6～11、7～9等。另外，也可以实行扩大功能的变更使黑白印刷这样的指定变为彩色印刷等。

另外，在本实施方式中所说明的是，服务检索装置4通过由IP多路播送而产生的多路通信从服务10b取得服务信息，但也可以通过由IP广播而产生的多路通信加以取得。或者，也可以通过由SNMP(Simple Network Management Protocol；IETF RFC821)而产生的多路通信将服务信息作为MIB(Management Information Base)信息而加以取得。

另外，在本实施方式中所说明的是，将广域计算机网络1分割成多个子网络2并在每个子网络2中设置服务检索装置4。然后，服务检索装置4与其他服务检索装置进行联系动作来对客户8b提供检索服务。但是，也可以不将广域计算机网络1分割成多个子网络2，也就是说采用1台服务检索装置4来对整个广域计算机网络1的每个服务10b进行检索。

另外，在进行服务10b的设置时，管理者也可以在服务检索装置4中人工登记服务信息。这种场合下，各服务10b不需要保持服务信息。

另外，在本实施方式中所说明的是，为了能够相互进行服务检索装置4之间的信息交换，而给各服务检索装置4设定含有其他所有服务检索装置4在网络上的设置位置信息的服务检索装置信息，但也可以是如下结构。

作为第一变形例是，在各服务检索装置4中设定出其他至少一个服务检索装置的服务检索装置信息(下面，只称为「装置信息」)。例如，服务检索装置A向已知的服务检索装置B发送回复请求。服务检索装置B在对回复请求进行答复的同时，向已知的服务检索装置C中继发送回复请求。服务检索装置C在对回复请求进行答复的同时，向已知的服务检索装置D中继发送回复请求。由于各服务检索装置对所中继发送的回复请求附加自己的装置信息并加以答复，所以服务检索装置A可以获得已知的服务检索装置B之外的装置信息。服务检索装置也可以将这样所取得的装置信息作为高速缓存数据而保持在自装置内。

作为第二变形例是，各服务检索装置在广域计算机网络上的专门服务(例如，LDAP目录)中事先登记好自己的装置信息。各服务检索装置通过与专门服务进行通信而取得其他服务检索装置的装置信息。服务检索装置也可以将这样所取得的装置信息作为高速缓存数据而保持在自装置内。

作为第三变形例是，服务检索系统对服务检索装置进行逻辑分层并加以管理。最高位的服务检索装置保持多个服务检索装置的装置信息。下一层次的各服务检索装置保持多个服务检索装置的装置信息。服务检索系统通过形成这样的树结构，若按顺序对树结构检索下去，则可以获得其他服务检索装置的装置信息。服务检索装置也可以将这样所取得的装置信息作为高速缓存数据而保持在自装置内。

Claims (21)

1.一种服务检索装置，按照来自客户的请求对与网络连接的服务器所提供的服务进行检索，并且提供返回该检索结果的检索服务，其特征在于，具有：

按照来自上述客户的请求设定检索条件并根据该所设定的检索条件来检索服务的检索装置、

判定上述检索装置的检索结果是否满足预先设定的判定标准的检索结果判定装置，

上述检索装置在通过上述检索结果判定装置判定出检索结果不满足判定标准时，变更检索条件并再次进行检索。

2.根据权利要求1所述的服务检索装置，其特征为：

上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，使检索条件变更为更宽，再次进行检索。

3..根据权利要求2所述的服务检索装置，其特征为：

上述检索装置对除去已进行过检索的范围的新的检索范围进行检索。

4..根据权利要求1所述的服务检索装置，其特征为：

上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，进行变更使得检索条件进一步缩小，并再次进行检索。

5..根据权利要求4所述的服务检索装置，其特征为：

上述检索装置对除去已实行过检索的范围的新的检索范围进行检索。

6..根据权利要求5所述的服务检索装置，其特征为：上述检索装置进行已进行了检索的范围内的限定检索。

7.根据权利要求1所述的服务检索装置，其特征为：

具有返回答复装置，该答复装置根据检索条件中所含有的属性项目的值来重新排列上述检索装置的检索结果，之后返回给上述客户。

8.一种服务检索装置，其特征为：

在按照来自客户的请求对与网络连接的服务器所提供的服务进行检索并且提供返回该检索结果的检索服务的多个服务检索装置中，具有：

存储服务信息的服务信息数据库，该服务信息包括上述服务器的地址信息及设置位置信息和该服务器所提供的服务的属性信息；

服务检索装置数据库，在将上述网络分割为多个子网络时，对以各个子网络作为检索范围的服务检索装置的地址信息及设置位置信息进行存储；

检索范围设定装置，通过以所输入的检索条件为根据检索上述服务检索装置数据库，对符合该检索条件的一至多个上述服务检索装置加以确定，并将与该确定的上述服务检索装置对应的子网络作为对该请求的检索范围，进行设定；

检索装置，使上述检索范围设定装置按照来自上述客户的请求设定需要检索的范围，通过对该设定的检索范围中所包含的自己或其他的上述服务检索装置进行检索委托，来进行服务检索；

判定上述检索装置的检索结果是否满足预先设定的判定标准的检索结果判定装置；

上述检索装置在通过上述检索结果判定装置判定出检索结果不满足判定标准时，变更根据来自上述客户的请求的检索范围并再次进行检索。

9.根据权利要求8所述的服务检索装置，其特征为：

上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，进行变更使得按照来自上述客户的请求的检索范围进一步加宽，并再次进行检索。

10.根据权利要求9所述的服务检索装置，其特征为：

上述检索装置对除去已进行过检索的范围的新的检索范围进行检索。

11.根据权利要求8所述的服务检索装置，其特征为：

上述检索装置在通过上述检索结果判定装置判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，进行变更使得按照来自上述客户的请求的检索范围进一步变窄，并再次进行检索。

12.根据权利要求11所述的服务检索装置，其特征为：

上述检索装置对除去已进行过检索的范围的新的检索范围进行检索。

13.根据权利要求12所述的服务检索装置，其特征为：

上述检索装置进行已进行了检索的范围内的限定检索。

14.根据权利要求8所述的服务检索装置，其特征为：

具有返回答复装置，该答复装置以检索条件中所含有的对属性项目的值为根据，重新排列由上述检索装置而得出的检索结果，之后返回给上述客户。

15.一种客户装置，按照服务检索请求来检索与网络连接的服务器所提供的服务，并对提供返回其检索结果的检索服务的服务检索装置传输上述服务检索请求，其特征在于，具有：

接收按照上述服务检索请求从上述服务检索装置所发送来的检索结果的检索结果接收装置、

从服务检索条件中所包含的属性项目之中选择可以进行大小比较的属性项目的选择装置、

以各服务信息中所含有的通过上述选择装置选择出的属性项目的值为根据，重新排列上述检索结果中所包含的多个服务信息并加以输出的输出装置。

16.一种服务检索方法，按照来自客户的请求来检索与网络连接的服务器所提供的服务并返回其检索结果，其特征在于，包含

按照来自上述客户的请求设定检索条件并以该所设定的检索条件为根据来检索服务的检索步骤、

判定由上述检索步骤而得出的检索结果是否满足预先设定的判定标准的检索结果判定步骤、

将由上述检索装置而得出的检索结果返回给上述客户的返回答复步骤，

上述检索步骤在通过上述检索结果判定步骤判定出检索结果不满足判定标准时，变更检索条件并再次进行检索。

17.根据权利要求16所述的服务检索方法，其特征为：

上述检索步骤在通过上述检索结果判定步骤判定出检索结果中所包含的服务数量未达到作为判定标准而设定的服务下限数量时，进行变更使得检索条件进一步扩大，并再次进行检索。

18.根据权利要求17所述的服务检索方法，其特征为：

上述检索步骤对除去已进行过检索的范围的新的检索范围进行检索。

19.根据权利要求16所述的服务检索方法，其特征为：

上述检索步骤在通过上述检索结果判定步骤判定出检索结果中所包含的服务数量已超过作为判定标准而设定的服务上限数量时，进行变更使得检索条件进一步缩小，并再次进行检索。

20.根据权利要求19所述的服务检索方法，其特征为：

上述检索步骤对已进行过检索的范围进行限定检索。

21.根据权利要求16所述的服务检索方法，其特征为：

包含返回答复步骤，该返回答复步骤以检索条件中所含有的对属性项目的值为根据，来重新排列由上述检索步骤得出的检索结果，之后返回给上述客户。

Images