确定中间节点的方法和装置

摘要

本发明实施例提供确定中间节点的方法和装置，该方法包括：收集用于获取目标服务的原始数据流；基于该原始数据流，确定该节点中的请求节点和响应节点，并确定该节点之间的连接关系；分别将确定出的请求节点和响应节点合并为第一复合节点和第二复合节点，并基于确定出的该节点之间的连接关系，确定该第一复合节点与该第二复合节点之间的连通路径；基于选取的优化目标，从该连通路径中确定至少一条优选连通路径，以获取该至少一条优选连通路径上的中间节点。本发明实施例中，通过收集并分析原始数据流，并确定请求节点与响应节点之间的优选连通路径，利用优选连通路径上的中间节点指导请求节点的选择，能够避免请求节点对中间节点选择的盲目性。

主权项

一种确定中间节点的方法，其特征在于，包括：收集用于获取目标服务的原始数据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所述节点包括：用于请求所述目标服务的请求节点，用于提供所述目标服务的响应节点，以及网络中具有数据分析处理能力使得所述请求节点获取所述目标服务的中间节点；基于所述原始数据流，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系；将确定出的请求节点合并为第一复合节点以及将确定出的响应节点合并为第二复合节点，并基于确定出的所述节点之间的连接关系，确定所述第一复合节点与所述第二复合节点之间的连通路径；基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，以获取所述至少一条优选连通路径上的中间节点。