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

说明书

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

技术领域

本发明涉及数据处理领域，更为具体地，涉及确定中间节点的方法和装置。

背景技术

随着网络技术的不断发展，许多服务的查询或者获取可以通过网络实现。例如，用户可以通过携程网查询或购买从城市1到城市2的机票。

现实生活中，服务的请求方（下称请求节点）与服务的提供方（下称响应节点）之间存在信息鸿沟。为了满足请求节点各种各样的服务需求，网络中部署了许多中间节点。这些中间节点共同的特点是：具有大数据的分析处理能力，并能够为用户提供信息服务。例如，百度搜索引擎能够为用户提供与其查询内容相关的各种信息内容、网站链接等。

网络中的中间节点多种多样，请求节点获取某项服务（下称目标服务）的途径也多种多样。现有技术中，请求节点对网络的中间节点没有清晰的认识。因此，在获取目标服务时，请求节点对中间节点的选择具有一定的盲目性。

发明内容

本发明实施例提供一种获取中间节点的方法和装置，以避免请求节点对中间节点选择的盲目性。

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

结合第一方面，在第一方面的一种实现方式中，所述基于原始数据流，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系，包括：基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所述基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点的信息，并根据所述信息确定所述节点以及所述节点之间的连接关系，包括：基于对所述原始数据流的语义分析，从所述原始数据流中提取所述节点，并确定所述节点之间的连接关系；采用聚类算法，将确定出的所述节点进行聚类，以识别所述节点中的请求节点和响应节点。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所述基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，包括：计算所述原始数据流对所述第一复合节点和所述第二复合节点之间各个连通路径的访问次数；从所述各个连通路径中，将访问次数排在前N的连通路径确定为所述优选连通路径，其中，N为正整数。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所述方法还包括：呈现第一数据流图，所述第一数据流图包含所述节点以及所述节点之间的连接关系。