专利名称：用于无线移动自组网络的服务搜索系统及其服务搜索方法
技术领域：
本发明涉及一种用于无线移动自组网络(ad hoc network)的服务搜索系统和方法，更具体地说，涉及这样一种用于无线移动自组网络的有效的服务搜索系统和方法，其由于通过在无线移动自组网络环境下阻止不必要的广播来减小负荷所以使有效的搜索服务能够实现。
背景技术：
如图1所示，用于有线网络环境下的典型的服务搜索系统包括用户代理10，请求想要得到的服务；服务代理20，用于提供由用户代理10请求的服务；目录代理30，用于当接收来自用户代理10的服务请求时关于服务代理20的信息存储在其中并发送关于服务代理20的信息；和动态主机配置协议(DHCP)40，用于向用户代理10提供目录代理30的地址。
另外，用户代理10、服务代理20、目录代理30和DHCP 40经过给定的有线网络50彼此连接。
此时，服务代理信息包括提供相关服务的服务代理的服务内容、IP地址等。
另外，如果必要的话，目录代理30可被排除。如果没有目录代理30，则用户代理10广播服务请求分组，然后通过由服务代理20响应服务请求分组发送的响应使用相关服务。
服务搜索系统的操作根据目录代理30的存在或不存在而改变。首先，将讨论不存在目录代理30的情况。用户代理10通过有线网络来广播服务请求分组。
在已经接收到服务请求分组的服务代理20提供请求的服务的情况下，服务代理20以单路传送方式发布服务响应，通过单路传送方式相关的响应信号被直接发送到用户代理10。
同时，如果存在目录代理30，则服务代理20首先向目录代理30登记可提供的服务。
其后，用户代理10通过DHCP 40找出目录代理30的地址并请求想要的服务。
如果存在能够提供对应于请求的服务的服务代理20，则目录代理30提供相关服务代理20的地址。
如果能够提供相关服务的服务代理20不存在于目录代理30中，则用户代理10广播服务请求分组。
同时，因为利用无线网络近来已经显著，所以关于用于无线网络的服务搜索方法的研究已经实施。
结果，出现了将用于有线网络的服务搜索方法应用到无线网络中的尝试。
然而，因为前述的服务搜索系统和方法基于有线网络而开发，所以其引起的在其中各个终端作为路由器服务的无线移动自组网络环境下的路由问题在于，每一次广播都应该搜索各个终端，从而在整个无线移动自组网络上施加了重负荷。
同时，在无线移动自组网络中存在选择目录代理30以使用目录代理的问题。
即，预定的选择算法应被用于选择目录代理，并且作为这种处理的一部分，重负荷因网络中所有终端的参与而引起。
而且，存在的问题在于，因为大量的电源和带宽被用于终端上的服务搜索，所以选作目录代理的终端的效率降低。
存在的另一问题在于，如果被选作目录代理的终端从无线电波的覆盖范围偏离或向其提供的电源被切断，则其不能使用，因此需要再次选择目录代理，从而引起网络上的重负荷。
发明内容
本发明的目的在于解决上述的问题。本发明的目的是通过在无线移动自组网络环境下阻止不必要的广播来减小网络上的负荷。
为了实现这个目的，本发明提供一种用于无线移动自组网络的服务搜索系统和方法，其中，通过从近来广播过服务请求分组的用户代理接收关于提供相关服务的服务代理的服务信息可提高服务搜索的效率。
根据本发明的一方面，提供了一种用于无线移动自组网络的服务搜索系统，其中，从以前被提供服务的任意代理接收关于给定服务的服务信息，并向要求服务的第三代理提供该服务信息。
通过由将接收相关服务的代理广播的服务请求分组可创建包括关于已请求该服务的任意代理的信息的请求列表。
可用关于近来请求该相关服务的代理的信息来更新请求列表。
请求列表可包括服务类型、已请求相关服务的代理的地址、和表示是否通过代理的地址请求服务信息的标志。
基于请求列表可向近来请求过相关服务的代理请求服务信息，并且可接收根据请求的服务信息。
如果不存在根据服务请求的服务信息，则可广播服务请求分组。
根据本发明的另一方面，提供了一种用于无线移动自组网络的服务搜索方法，其中，请求任意代理传输使相关服务的接收能够实现的服务信息以便服务信息从其接收，并且向要求相关服务的第三代理提供服务信息。
该方法可包括创建包括关于已请求相关服务的任意代理的信息的请求列表的步骤。
该方法可包括以下步骤第一步骤，请求包括在请求列表中的任意代理传输服务信息；和第二步骤，接收根据请求的服务信息并使用相关服务。
请求列表可包括服务类型、已请求相关服务的代理的地址、和表示是否通过代理的地址请求服务信息的标志。
该方法还可包括以下步骤如果不存在根据请求的服务信息，则广播服务请求分组。
通过下面结合附图对给定的示例性实施例进行的描述，本发明的上述和其他目的和特点将会变得清楚，其中图1是示出用于有线网络的传统服务搜索系统的示图；图2是示出根据本发明的用于无线移动自组网络的服务搜索系统的示图；图3示出根据本发明的服务请求分组的结构；图4示出根据本发明的响应分组的结构；图5示出根据本发明的服务列表；图6示出根据本发明的请求列表；
图7是表示根据本发明的请求列表创建方法的流程图；图8是表示根据本发明的服务搜索方法的流程图；图9是表示根据本发明的服务响应方法的流程图。
具体实施例方式
以下，参照附图来详细描述本发明的优选实施例。
如图2所示，根据本发明的用于无线移动自组网络的服务搜索系统，包括多个用户代理110、120、130、和140，向无线移动自组网络发送用于请求给定服务的服务请求分组；和多个服务代理150、160、170、和180，向用户代理110、120、130、和140提供相关服务。多个用户代理110、120、130、和140及服务代理150、160、170、和180通过无线移动自组网络100彼此连接。
如图3所示，此时，服务请求分组包括请求的服务的类型210；和服务代理的地址220，相关用户代理以前从服务代理接收服务。
另外，响应于服务请求分组，任意的服务代理向以单路传送方式发送服务请求分组的用户代理发送响应分组。响应分组的结构如图4所示。
如图中所示，响应分组包括提供的服务的类型、提供服务的服务代理的地址320、提供的服务的特性330等等。
此时，因为可有几个服务代理提供同样的服务，所以服务代理地址320和服务特性330可成几对。
另外，包括根据通过响应分组提供的服务的在无线移动自组网络上提供的服务的类型、服务代理地址等等的服务列表存储在将接收服务的用户代理中。
如图5所示，服务列表包括服务类型410、服务代理地址420、服务特性430、其间服务有效的有效时段440等等。另一方面，有效时段440可包括在服务特性430中。
可存在根据提供各个服务的服务代理的几个列表，且已经请求相关服务的用户代理基于响应分组创建服务列表。
另外，如果提供请求的服务的服务代理不存在于服务列表中，则更新该列表。
同时，如果任意用户代理广播服务请求分组，则服务请求分组发送到存在于网络中的另一用户代理。
即，通过发送的服务请求分组，可获得关于已经请求相关服务的用户代理的信息。
因此，另一个用户代理在请求列表中存储关于通过广播服务请求分组已经请求相关服务的用户代理的信息。
其后，如果另一用户代理请求同样的服务，则另一个用户代理不需广播服务请求分组就可请求已请求相关服务的用户代理传输服务信息。因此，网络上的负荷可被减小。
如图6所示，这里，请求列表包括服务的类型510，由任意用户代理请求；已请求服务的用户代理的地址520；和标志530，表示是否使用用户代理地址520。
此时，如果用户代理通过包括在请求列表中的任意用户代理地址请求服务信息，则标志530的状态变为0。否则，标着的状态变为1。
因此，当通过用户代理请求给定的服务时，包括在请求列表中的用户代理被请求以单路传送的方式传输服务信息而不需广播服务请求分组，以便相关的服务代理能提供服务。
下面将对如上讨论的根据本发明的用于无线移动自组网络的服务搜索方法进行描述。
首先，将对根据由任意用户代理广播的服务请求分组创建请求列表的方法进行讨论。如图7所示，任意用户代理首先广播服务请求分组以接收给定的服务(S1)。
根据服务请求分组的用户代理信息被发送到网络上的其他用户代理(S2)。
每个其他的用户代理基于接收到的用户代理信息来创建请求列表(S3)。
然后，将对当在通过上述处理创建请求列表之后任意的用户代理想要使用服务时由任意的用户代理请求服务的方法进行讨论。如图8所示，首先搜索服务列表以确定是否以前使用过相关服务(S11)。
通过搜索服务列表确定相关服务是否已经被使用(S12)。
如果确定在服务列表中没有想要得到的服务信息，那么确定是否通过请求列表向以前请求过相关服务的用户代理请求服务信息(S13)。
这里，用于确定是否请求服务信息的标准是将请求其传输服务信息的用户代理最近已经请求相关服务并且标志应是1。
另外，另一标准是将向其请求服务信息的用户代理未从其他的用户代理接收到服务信息请求。
如果确定可向以前请求过相关服务的用户代理请求服务信息，那么向其请求服务信息(S14)。
接收对请求的响应(S15)。
在已经接收响应之后，确定是否找到想要得到的服务(S16)。
如果确定未找到想要得到的服务，则在预定的时段中重复地请求服务信息(S17)。
如果在步骤S13确定不可请求服务信息，则通过广播请求服务(S18)。
如图9所示，这里，将讨论接收到对服务信息的请求的用户代理向请求服务信息的用户代理发送响应所采用的方法。首先确定服务请求的类型(S21)。
即，确定用户代理是广播服务请求分组还是以单路传送方式请求服务信息。
如果确定已经广播了服务请求分组，则过程进行到步骤S23(S22)。
更新请求列表(S23)。
确定请求的服务是否存在于服务列表中(S24)。
如果确定请求的服务存在于服务列表中，则向已经请求该服务的用户代理发送服务信息(S25)。
如果在步骤S22中确定已经请求了服务信息，则向已经请求了服务的用户代理发送根据对服务信息的请求的响应(S26)。
此时，响应包括其内容，表示直接传输服务信息还是如果不能现在传输服务信息那么预定时间过去之后将发送服务信息。
根据以上所描述的本发明，优点在于，因为在无线移动自组网络环境下从以前已经广播服务请求分组的用户代理接收关于提供相关服务的服务代理的服务信息，所以网络上的负荷可被减小。
另外，另一个优点在于，因为从用户代理接收服务信息，所以不需要用于存储关于服务代理的服务信息的附加选择算法，从而提高了服务搜索的效率。
尽管本发明是结合本发明的优选实施例来描述的，但显然，本领域的技术人员在不脱离由所附权利要求限定的本发明的精神和范围的情况下，可以进行各种修改和改变。因此，对本发明实施例简单的修改将落于本发明的技术精神和范围内。
权利要求
1.一种用于无线移动自组网络的服务搜索系统，包括无线移动自组网络中的代理，其中，从以前被提供服务的第一代理接收关于给定服务的服务信息，并且向第二需要该服务的一个代理提供服务信息。
2.如权利要求1所述的系统，其中，通过由另外至少一个将接收相关服务的代理广播的服务请求分组来创建包括关于至少一个已请求服务的代理的信息的请求列表。
3.如权利要求2所述的系统，其中，以关于上述的至少一个近来已请求相关服务的代理的信息来更新请求列表。
4.如权利要求3所述的系统，其中，该请求列表包括服务类型；至少一个已请求相关服务的代理的地址；和标志，表示是否通过代理的地址请求服务信息。
5.如权利要求3所述的系统，其中，基于请求列表向上述的至少一个近来已请求相关服务的代理的一个请求服务信息，并且接收根据请求的服务信息。
6.如权利要求5所述的系统，其中，基于请求列表制造向上述的至少其中一个最近已请求相关服务的代理对服务信息的请求。
7.如权利要求5所述的系统，其中，如果不存在根据服务请求的服务信息则广播服务请求分组。
8.一种用于无线移动自组网络的服务搜索方法，包括请求多个代理的第一个传输使相关服务的接收能够实现的服务信息以便服务信息从其接收，并且向要求相关服务的上述多个代理的第二个提供服务信息。
9.如权利要求8中所述的方法，包括创建包括关于已请求相关服务的上述多个代理的第一个的信息的请求列表。
10.如权利要求9所述的方法，其中，请求步骤包括请求包括在请求列表中的上述多个代理的第一个传输服务信息；和接收根据请求的服务信息并使用相关服务。
11.如权利要求10所述的方法，其中，请求列表包括服务类型；已请求相关服务的上述多个代理的至少一个的地址；和标志，表示是否通过代理的地址请求服务信息。
12.如权利要求10所述的方法，还包括如果不存在根据请求的服务信息，则广播服务请求分组。
全文摘要
一种用于无线移动自组网络的服务搜索系统和方法。根据本发明，在无线移动自组网络环境下从以前已广播服务请求分组的用户代理接收关于提供相关服务的服务代理的服务信息，因此可减小网络上的负荷。另外，从用户代理接收服务信息，并且不需要用于存储关于服务代理的服务信息的附加选择算法。
文档编号H04L12/56GK1601999SQ200410078248
公开日2005年3月30日 申请日期2004年9月22日 优先权日2003年9月22日
发明者金玟秀, 南相秀 申请人:三星电子株式会社