确定中间节点的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及数据处理领域，更为具体地，涉及确定中间节点的方法和装置。
【背景技术】
[0002] 随着网络技术的不断发展，许多服务的查询或者获取可W通过网络实现。例如，用 户可W通过携程网查询或购买从城市1到城市2的机票。
[0003] 现实生活中，服务的请求方(下称请求节点）与服务的提供方(下称响应节点）之间 存在信息鸿沟。为了满足请求节点各种各样的服务需求，网络中部署了许多中间节点。该些 中间节点共同的特点是：具有大数据的分析处理能力，并能够为用户提供信息服务。例如， 百度搜索引擎能够为用户提供与其查询内容相关的各种信息内容、网站链接等。
[0004] 网络中的中间节点多种多样，请求节点获取某项服务(下称目标服务）的途径也多 种多样。现有技术中，请求节点对网络的中间节点没有清晰的认识。因此，在获取目标服务 时，请求节点对中间节点的选择具有一定的盲目性。
【发明内容】
[0005] 本发明实施例提供一种获取中间节点的方法和装置，W避免请求节点对中间节点 选择的盲目性。
[0006] 第一方面，提供一种确定中间节点的方法，包括：收集用于获取目标服务的原始数 据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所述节点包括用于 请求所述目标服务的请求节点、用于提供所述目标服务的响应节点，W及网络中具有数据 分析处理能力使得所述请求节点获取所述目标服务的中间节点；基于所述原始数据流，确 定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系；将确定出的请求 节点合并为第一复合节点W及将确定出的响应节点合并为第二复合节点，并基于确定出 的所述节点之间的连接关系，确定所述第一复合节点与所述第二复合节点之间的连通路 径；基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，W获取所述至少 一条优选连通路径上的中间节点。
[0007] 结合第一方面，在第一方面的一种实现方式中，所述基于原始数据流，确定所述节 点中的请求节点和响应节点，并确定所述节点之间的连接关系，包括基于所述原始数据流 的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系。
[0008] 结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所 述基于所述原始数据流的语义，确定所述节点中的请求节点和响应节点的信息，并根据所 述信息确定所述节点W及所述节点之间的连接关系，包括：基于对所述原始数据流的语义 分析，从所述原始数据流中提取所述节点，并确定所述节点之间的连接关系；采用聚类算 法，将确定出的所述节点进行聚类，W识别所述节点中的请求节点和响应节点。
[0009] 结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所 述基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，包括：计算所述原 始数据流对所述第一复合节点和所述第二复合节点之间各个连通路径的访问次数；从所述 各个连通路径中，将访问次数排在前N的连通路径确定为所述优选连通路径，其中，N为正 整数。
[0010] 结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所 述方法还包括：呈现第一数据流图，所述第一数据流图包含所述节点W及所述节点之间的 连接关系。
[0011] 结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所 述方法还包括；呈现第二数据流图，所述第二数据流图包含所述第一复合节点、所述第二复 合节点W及所述连通路径。
[0012] 结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所 述优化目标基于W下因素中的至少一种确定：服务质量、连接稳定性、信号强度和访问频 率。
[0013] 第二方面，提供一种确定中间节点的装置，包括：收集单元，用于收集用于获取目 标服务的原始数据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所 述节点包括用于请求所述目标服务的请求节点、用于提供所述目标服务的响应节点，W及 网络中具有数据分析处理能力使得所述请求节点获取所述目标服务的中间节点；第一确 定单元，用于基于所述收集单元收集的所述原始数据流，确定所述节点中的请求节点和响 应节点，并确定所述节点之间的连接关系；第二确定单元，用于将所述第一确定单元确定出 的请求节点合并为第一复合节点W及将确定出的响应节点合并为第二复合节点，并基于所 述第一确定单元确定出的所述节点之间的连接关系，确定所述第一复合节点与所述第二复 合节点之间的连通路径；第H确定单元，用于基于选取的优化目标，从所述第二确定单元确 定的所述连通路径中确定至少一条优选连通路径，W获取所述至少一条优选连通路径上的 中间节点。
[0014] 结合第二方面，在第二方面的一种实现方式中，所述第一确定单元具体用于基于 所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的 连接关系。
[0015] 结合第二方面或其上述实现方式的任一种，在第二方面的另一种实现方式中，所 述第一确定单元具体用于基于对所述原始数据流的语义分析，从所述原始数据流中提取所 述节点的信息，并根据所述节点的信息确定所述节点W及所述节点之间的连接关系；采用 聚类算法，将确定出的所述节点进行聚类，W识别所述节点中的请求节点和响应节点。
[0016] 结合第二方面或其上述实现方式的任一种，在第二方面的另一种实现方式中，所 述第H确定单元具体用于计算所述原始数据流对所述第一复合节点和所述第二复合节点 之间各个连通路径的访问次数；从所述各个连通路径中，将访问次数排在前N的连通路径 确定为所述优选连通路径，其中，N为正整数。
[0017] 结合第二方面或其上述实现方式的任一种，在第二方面的另一种实现方式中，所 述方法还包括；第一呈现单元，用于呈现第一数据流图，所述第一数据流图包含所述节点W 及所述节点之间的连接关系。
[0018] 结合第二方面或其上述实现方式的任一种，在第二方面的另一种实现方式中，所 述方法还包括；第二呈现单元，用于呈现第二数据流图，所述第二数据流图包含所述第一复 合节点、所述第二复合节点w及所述连通路径。
[0019] 结合第二方面或其上述实现方式的任一种，在第二方面的另一种实现方式中，所 述优化目标基于W下因素中的至少一种确定：服务质量、连接稳定性、信号强度和访问频 率。
[0020] 第H方面，提供一种数据处理的方法，包括；中间节点从网络中收集用于请求目 标服务的请求节点的相关信息，并收集多个响应节点的服务信息，所述多个响应节点均用 于提供所述目标服务；所述中间节点对所述请求节点的相关信息和所述多个响应节点服务 信息分析，从所述多个响应节点提供的目标服务中确定与所述相关信息匹配的第一目标服 务；所述中间节点建立所述请求节点和所述第一目标服务对应的第一响应节点之间的连 接，W便所述请求节点根据所述连接从所述第一响应节点获取所述第一目标服务。一般情 况下中间节点具有大数据分析处理能力。
[0021] 结合第H方面，在第H方面的一种实现方式中，所述请求节点、所述中间节点W及 所述第一响应节点分别为H角模型的请求节点、中间节点和响应节点，其中所述H角模型 指作为服务提供方的响应节点、作为中介的中间节点和作为需求方的请求节点之间形成的 H角连接。
[0022] 结合第H方面或其上述实现方式的任一种，在第H方面的另一种实现方式中，所 述请求节点的相关信息包括所述请求节点的身份信息或当前状态信息，或者所述请求节点 的相关信息同时包括所述请求节点的身份信息与当前状态信息。
[0023] 结合第H方面或其上述实现方式的任一种，在第H方面的另一种实现方式中，所 述服务信息包括所述目标服务的种类或目标服务的内容，所述中间节点通过大数据分析确 定与所述相关信息匹配的第一目标服务。
[0024] 第四方面，提供一种数据处理的装置，所述装置包括：收集单元，用于从网络中收 集用于请求目标服务的请求节点的相关信息，并收集多个响应节点的服务信息，所述多个 响应节点均用于提供所述目标服务；确定单元，用于对所述收集单元收集到的所述请求节 点的相关信息和所述多个响应节点服务信息分析，从所述多个响应节点提供的目标服务中 确定与所述相关信息匹配的第一目标服务；建立单元，用于建立所述请求节点和所述第一 目标服务对应的第一响应节点之间的连接，W便所述请求节点根据所述连接从所述第一响 应节点获取所述第一目标服务。
[0025] 结合第四方面，在第四方面的一种实现方式中，所述请求节点、所述中间节点W及 所述第一响应节点分别为H角模型的请求节点、中间节点和响应节点，其中所述H角模型 指作为服务提供方的响应节点、作为中介的中间节点和作为需求方的请求节点之间形成的 H角连接。
[0026] 结合第四方面或其上述实现方式的任一种，在第四方面的另一种实现方式中，所 述装置还包括：接收单元，用于接收所述请求节点发送的用于获取所述目标服务的请求。
[0027] 结合第四方面或其上述实现方式的任一种，在第四方面的另一种实现方式中，所 述发送单元具体用于主动向所述请求节点推送所述推荐信息。
[0028] 结合第四方面或其上述实现方式的任一种，在第四方面的另一种实现方式中，所 述请求节点的相关信息包括所述请求节点的身份信息或当前状态信息，或者，所述请求节 点的相关信息同时包括所述请求节点的身份信息和当前状态信息。
[0029] 结合第四方面或其上述实现方式的任一种，在第四方面的另一种实现方式中，所 述服务信息包括所述目标服务的种类或目标服务的内容，所述中间节点通过大数据分析确 定与所述相关信息匹配的第一目标服务。
[0030] 第五方面，提供一种建立网络单元的方法，包括：获得用于获取目标服务的原始数 据流，所述原始数据流中包含获取所述目标服务所经过的节点的信息，所述节点包括；用于 请求所述目标服务的请求节点，用于提供所述目标服务的响应节点，W及网络中具有数据 分析处理能力使得所述请求节点获取所述目标服务的中间节点；根据所述原始数据流，确 定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系；分别将确定出的 请求节点和响应节点合并，作为H角模型的请求节点和响应节点，并根据确定出的所述节 点之间的连接关系，确定所述H角模型的请求节点和所述H角模型的响应节点之间的连通 路径，其中所述H角模型指作为服务提供方的响应节点、作为中介的中间节点和作为需求 方的请求节点之间形成的H角连接；基于选取的优化目标，从所述连通路径中确定至少一 条优选连通路径，并将所述至少一条优选连通路径上的网络节点确定为所述H角模型的所 述中间节点。
[0031] 结合第五方面，在第五方面的一种实现方式中，所述根据所述原始数据流，确定所 述节点中的请求节点和响应节点，并确定所述节点之间的连接关系，包括：根据所述原始数 据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点之间的连接关系。
[0032] 结合第五方面或其上述实现方式的任一种，在第五方面的另一种实现方式中，所 述根据所述原始数据流的语义，确定所述节点中的请求节点和响应节点，并确定所述节点 之间的连接关系，包括；根据对所述原始数据流的语义分析，从所述原始数据流中提取所 述节点的信息，并根据所述信息确定所述节点之间的连接关系；采用聚类算法，将提取出的 所述节点进行聚类，W识别所述节点中的请求节点和响应节点。
[0033] 结合第五方面或其上述实现方式的任一种，在第五方面的另一种实现方式中，所 述基于选取的优化目标，从所述连通路径中确定至少一条优选连通路径，包括：计算所述原 始数据流对所述H角模型的请求节点和所述H角模型的响应节点之间各个连通路径的访 问次数；从所述各个连通路径中，将访问次数排在前N的连通路径确定为所述优选连通路 径，其中，N为正整数。
[0034] 结合第五方面或其上述实现方式的任一种，在第五方面的另一种实现方式中，所 述方法还包括：呈现第一数据流图，所述第一数据流图包含所述节点W及所