[发明专利]一种在无线移动自组织网络中的动态服务恢复方法

说明书

技术领域

本发明属于无线移动自组织网络技术领域，具体涉及一种无线移动自组织网 络中的动态服务恢复方法。

背景技术

无线移动自组织网络是当今的研究热点之一，也是一个具有广阔发展前景的 技术领域，服务计算也是当前的研究热点，目前的服务计算都是应用在有线网络 领域，本发明所涉及的正是以上两个领域的交叉。

无线移动自组织网络是由一组带有无线收发装置的移动节点组成的，它不依 赖于预设的基础设施而临时建立。由于上述特点，无线移动自组织网络中的通信 节点不稳定，很容易受到外部因素的干扰，造成通信的非正常中断，导致正在进 行通信的节点对无法正常接收对方发送的数据包，从而造成通信信道的极大浪 费，这种浪费在通信节点能量受限制的移动自组织网络产生的影响更加明显，因 此在无线移动自组织网络中进行组合服务合成需要考虑的一个重要因素就是：一 旦无线移动自组织网络中的某个服务提供节点失效，造成整个组合服务过程中 断，如何能够最快的恢复服务，使得服务能够顺利的执行。

针对上述如何快速恢复服务的问题，当前有两种解决策略。一种策略(WSR， Execution with service retry，附图2)是不采取任何恢复方法，当服务在规定的阈 值时间内，服务发起节点没有收到服务提供节点的应答，就认定服务执行失败， 由服务发起节点重新发起服务请求。一旦采用这种策略，服务发起节点必须在等 待一个阈值时间后才能知道服务是否执行失败，是否需要重新发起服务请求，不 能够达到最快恢复服务的要求。同时服务执行过程中可能只是由于某一个节点失 效而造成整个服务执行过程的失败，其他节点上的服务已经被成功执行，该方法 则不论是否有服务已经被成功执行，均由服务发起节点重新发起服务请求，从而 重复执行服务，造成对网络资源的浪费。

另外一种策略(ASLC，Atomic service timer with reselection and cache，附图3) 是设置某一个节点作为监控中心(一般选取服务发起节点)，每个服务提供节点在 自身服务执行完成后都向监控中心发送一个ACK应答包，一旦某个服务提供节 点失效，监控中心在一个阈值时间没有收到ACK应答包，监控中心就会知道是 由该节点的失效导致服务执行的失败，只需在该节点处重新发起未执行完毕的服 务即可，这样可以避免服务的重复执行，减少网络资源的浪费。但是该方法也存 在一定的缺陷，当要请求的服务需要在N个服务提供节点来执行的时候，每个 服务提供节点都需要给监控中心一个ACK应答包，当N的数值很大的时候，由 于发送应答包而造成的额外的网络开销就会很大了。并且由于监控中心需要不停 的接收所有服务提供节点的ACK应答包，会造成监控中心的能量快速的消耗而 影响整个移动自组织网络生命周期的问题。

上述两种方法均存在较大的缺陷，因此亟需要提出一种快速、低网络开销的 服务恢复方法以满足移动自组织网络中组合服务合成的要求。

发明内容

本发明的目的在于提出一种快速、低网络开销的服务恢复方法，以解决WSR 和ASLC方法中网络开销大，服务恢复速度慢的技术问题，从而满足移动自组织 网络中组合服务合成的要求。

在介绍本发明的发明内容前，给出以下几个概念的定义。

原子服务(atomic services)：是驻留在一个节点内部的服务，不需要多个节点 协作完成。

组合服务(composite services)：通过多个原子服务组合而成的服务。

服务发现(services discovery)：找到服务请求所需的原子服务的过程。

组合服务执行路径(service execution path)：通过服务发现过程找到组合服务 所需的原子服务后，确定的一条逻辑上的原子服务执行的先后顺序。

服务合成(services composition)：将目标原子服务组合成组合服务的过程。

服务执行响应时间(service execution response time)：从服务发起节点发起服 务请求，经历服务发现、服务合成、服务执行、服务应答所需要的时间。

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