一种在无线自组织网络中组合服务的执行路径的发现方法

摘要

本方法属于自组织网络技术领域，具体是一种自组织网络中组合服务的执行路径的发现方法。该方法依次包括如下步骤：首先服务请求节点发送初始的路径探测包，路径探测包中包含组合服务的服务有向无环图、基本服务所在节点列表和服务执行有向无环图；然后基本服务提供节点处理路径探测包；最后服务请求节点接收服务执行有向无环图。服务请求节点收到第一个反馈回来的服务执行有向无环图，说明该服务执行有向无环图所描述的执行方案在当前网络环境下具有最快的网络传输和节点响应速度，即是当前情况下最快的执行方案。

主权项

1.一种在无线自组织网络中组合服务执行路径的发现方法，其特征在于包括服务请求节点发送初始的路径探测包、基本服务提供节点处理路径探测包和服务请求节点接收服务执行有向无环图三个部分；其中：所述的服务请求节点发送初始的路径包的具体步骤如下：服务请求节点构造初始的路径探测包，路径探测包包含组合服务的服务有向无环图、基本服务所在节点列表和服务执行有向无环图；这里，服务有向无环图是服务请求节点已知的；服务请求节点通过服务发现得到完成组合服务所需要的各个基本服务所在的节点信息，构成基本服务所在节点列表；初始的服务执行有向无环图只包含服务请求节点这一个节点，从组合服务的服务有向无环图中找到那些不需要前置服务的基本服务，然后在基本服务所在节点列表中找到对应的节点信息，向这些节点发送路径探测包；所述的基本服务提供节点处理路径探测包的具体步骤如下：(1)基本服务提供节点接收提供前置基本服务的节点发来的路径探测包，判断是否已经收到提供相同前置基本服务的其它节点发来的路径探测包，如果已收到，则把该包抛弃，不做其它处理，否则保存该路径探测包；(2)判断是否收到全部前置基本服务的路径探测包，如果没收全，继续等待，不做其它处理，如果收全，则生成新的路径探测包，发送给提供后序基本服务的每个节点；所述的组合服务请求节点接收组合服务执行有向无环图的具体步骤如下：组合服务请求节点收到第一个反馈回来的组合服务执行有向无环图，说明该组合服务执行有向无环图所描述的执行方案在当前网络环境下具有最快的网络传输和节点响应速度，即是当前情况下最快的执行方案。