[发明专利]确定中间节点的方法和装置

权利要求书

1.一种确定中间节点的方法，其特征在于，包括：

收集用于获取目标服务的原始数据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所述节点包括：用于请求所述目标服务的请求节点，用于提供所述目标服务的响应节点，以及网络中具有数据分析处理能力使得所述请求节点获取所述目标服务的中间节点；

基于所述原始数据流，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系；

将确定出的请求节点合并为第一复合节点以及将确定出的响应节点合并为第二复合节点，并基于确定出的所述节点之间的连接关系，确定所述第一复合节点与所述第二复合节点之间的连通路径；

基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，以获取所述至少一条优选连通路径上的中间节点。

2.如权利要求1所述的方法，其特征在于，

所述基于原始数据流，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系，包括：

基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系。

3.如权利要求2所述的方法，其特征在于，

所述基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系，包括：

基于对所述原始数据流的语义分析，从所述原始数据流中提取所述节点的信息，并根据所述信息确定所述节点以及所述节点之间的连接关系；

采用聚类算法，将确定出的所述节点进行聚类，以识别所述节点中的请求节点和响应节点。

4.如权利要求1-3中任一项所述的方法，其特征在于，所述基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，包括：

计算所述原始数据流对所述第一复合节点和所述第二复合节点之间各个连通路径的访问次数；

从所述各个连通路径中，将访问次数排在前N的连通路径确定为所述优选连通路径，其中，N为正整数。

5.如权利要求1-3中任一项所述的方法，其特征在于，还包括：

呈现第一数据流图，所述第一数据流图包含所述节点以及所述节点之间的连接关系。

6.如权利要求1-3中任一项所述的方法，其特征在于，还包括：

呈现第二数据流图，所述第二数据流图包含所述第一复合节点、所述第二复合节点以及所述连通路径。

7.如权利要求1-3中任一项所述的方法，其特征在于，所述优化目标基于以下因素中的至少一种确定：服务质量、连接稳定性、信号强度和访问频率。

8.一种确定中间节点的装置，其特征在于，包括：

收集单元，用于收集用于获取目标服务的原始数据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所述节点包括：用于请求所述目标服务的请求节点，用于提供所述目标服务的响应节点，以及网络中具有数据分析处理能力使得所述请求节点获取所述目标服务的中间节点；

第一确定单元，用于基于所述收集单元收集的所述原始数据流，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系；

第二确定单元，用于将所述第一确定单元确定出的请求节点合并为第一复合节点以及将确定出的响应节点合并为第二复合节点，并基于所述第一确定单元确定出的所述节点之间的连接关系，确定所述第一复合节点与所述第二复合节点之间的连通路径；

第三确定单元，用于基于选取的优化目标，从所述第二确定单元确定的所述连通路径中确定至少一条优选连通路径，以获取所述至少一条优选连通路径上的中间节点。

9.如权利要求8所述的装置，其特征在于，

所述第一确定单元具体用于基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系。