[发明专利]自组织网络中可靠的服务发现和服务选择方法

说明书

技术领域

本发明属于自组织网络和服务计算的交叉技术领域，具体涉及到一种在自组 织网络中可靠的服务发现和服务选择方法。

背景技术

随着网络技术的飞速发展，用户的需求已从最初的信息共享逐渐发展为如何 利用其它Web站点提供的功能。相应地，服务科学作为有效进行功能调用的学科 被提出。服务是一种部署在网络上的、自包含的、模块化的应用程序，它可以在 网络中描述、发布、查找以及调用。服务的提出实现了对各种设备或平台上的任 何硬件或软件实体可以提供给其他设备访问的资源或功能的一种抽象。

自组织网络是一种不需要固定基础结构、在移动或固定环境下可以快速部署 的无线网络。网络中的节点利用自身的无线收发设备交换信息，当相互之间不在 彼此的通信范围内时，可以借助其他中间节点中继来实现多跳通信。

无线自组织网络中由于网络拓扑结构的不断变化和网络连接的不稳定性，服 务执行失败经常发生。于是服务请求节点常常需要重新发起服务请求，从而浪费 了节点能量，增加了服务的响应时间，并且节点的能量通常是有限的，而对于网 络中节点请求的服务，可能存在多个服务提供节点。综合上面的因素，如何发现 和选择一个可靠的服务，最大限度的降低服务执行失效的可能性，是非常重要的。 针对以上问题，本发明提出了一种在自组织网络中可靠的服务发现和选择方法。

发明内容

本发明的目的在于针对自组织网络的网络拓扑动态变化、节点能量有限等特 点，提出了一种可靠的服务发现和服务选择方法，以保证找到网络中相对可靠的 服务提供节点。

本发明的目的通过下述方法和步骤实现：

首先对一些基本概念和符号进行定义：

服务请求节点(request source)：服务的需求方和请求方，发起服务发现过 程以获取所需服务的位置等信息。

T_SREQ、T_SREP：T_SREQ表示服务请求节点发送SREQ包的时间，T_SREP表示表示服务 应答节点发送SREP的时间。如图1所示，对于节点A和B之间的链接而言，T_A-SREQ表示节点A发送SREQ的时间；T_B-SREP表示节点B发送SREP的时间。由于传送SREQ 的时间很短，我们可以近似地认为节点A发送SREQ包的时间和节点B接收SREQ 包的时间为同一时间。同样地，我们也近似地认为节点B发送SREP的时间和节 点A接收SREP的时间为同一时间。

L_N-SREQ、L_N-SREP：L_N-SREQ表示节点N在收到SREQ时刻在网络中的位置，L_N-SREP表 示节点N在收到SREP时刻在网络中的位置。如图1所示，L_A-SREQ和L_A-SREP表示节点 A在T_A-SREQ和T_A-SREP时刻在网络中的位置，L_B-SREQ和L_B-SREP表示节点B在T_B-SREQ和T_B-SREP时刻在网络中的位置，它们可以通过地理定位系统(如GPS系统)得到。

链接到期时间(Link expiration time，LET)：由于无线自组织网络节点 是在不断移动的，两个连接的节点在经过一段时间后会变得无法连接，LET指当 前连接的链路断裂的时间点，即当前通信的节点变得无法通信的时间节点。

路径到期时间(Path expiration time，PET)：它是整个路径到期的时间， 其值为SREQ在转发过程中整个路径上LET的最小值。因为在SREQ转发的过程中， 一个链路的断裂就意味着整条链路的断裂，故PEL取整个路径上LET的最小值。

服务请求包(Service request packet，SREQ)：服务请求节点在请求一个服 务时构造的包的类型。它包含request source，broadcast ID，pre node， request service，hop count。

broadcast ID：广播编号，它和request source一起唯一确定一个SREQ包。