CN110071875B - 路径查询方法、数据传输方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种路径查询方法、数据传输方法、设备和存储介质，该方法包括：接收路径查询请求信息，将本节点的IP地址加入路径查询请求信息的路径信息，查询是否存在第一公钥与路径查询请求信息包括的第二公钥相同：否，则将更新后的路径查询请求信息发送给所连接的各节点，以供执行路径查询方法；是，则将第二节点的IP地址加入路径查询请求信息的路径信息，并向第一节点发送更新后的路径查询请求信息；其中，路径查询请求信息由第一节点响应于与第二节点通信的通信请求，根据第二节点的第二公钥生成。本发明使得P2P网络中不同节点之间准确收发数据、数据传输时网络流量消耗少，为用户提供良好的用户体验。

Description

路径查询方法、数据传输方法、设备和存储介质

技术领域

本申请涉及互联网技术领域，具体涉及一种路径查询方法、数据传输方法、设备和存储介质。

背景技术

在传统的P2P网络中，若数据发送方想要向数据接收方发送加密数据，数据发送方使用数据接收方的公钥对数据进行加密，并将加密数据发送给全网节点，全网节点接收到加密数据后，使用自己的私钥对加密数据进行解密，若不能解密，则表示该加密数据不是发送给本节点的；在此情况下，每个节点将接收到很多无效消息，并且造成网络流量浪费。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种准确收发数据、网络流量消耗少的路径查询方法、数据传输方法、设备和存储介质。

第一方面，本发明提供一种路径查询方法，各节点存储有与所连接的各节点的公钥及IP地址，包括：

接收路径查询请求信息，将本节点的IP地址加入路径查询请求信息的路径信息；

查询是否存在第一公钥与路径查询请求信息包括的第二公钥相同：

否，则将更新后的路径查询请求信息发送给所连接的各节点，以供执行路径查询方法；

是，则将第二节点的IP地址加入路径查询请求信息的路径信息，并向第一节点发送更新后的路径查询请求信息；

其中，路径查询请求信息由第一节点响应于与第二节点通信的通信请求，根据第二节点的第二公钥生成。

第二方面，本发明提供一种数据传输方法，适用于第一节点，包括：

根据路径查询方法获取当前节点与第二节点之间的若干路径信息；

根据所获取的各路径信息将数据信息传输给第二节点。

第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的路径查询方法及数据传输方法。

第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的路径查询方法及数据传输方法。

本发明诸多实施例提供的路径查询方法、数据传输方法、设备和存储介质通过接收路径查询请求信息，将本节点的IP地址加入路径查询请求信息的路径信息，查询是否存在第一公钥与路径查询请求信息包括的第二公钥相同：否，则将更新后的路径查询请求信息发送给所连接的各节点，以供执行路径查询方法；是，则将第二节点的IP地址加入路径查询请求信息的路径信息，并向第一节点发送更新后的路径查询请求信息；其中，路径查询请求信息由第一节点响应于与第二节点通信的通信请求，根据第二节点的第二公钥生成的方法，使得P2P网络中不同节点之间准确收发数据、数据传输时网络流量消耗少，为用户提供良好的用户体验。

本发明一些实施例提供的路径查询方法、数据传输方法、设备和存储介质进一步通过与第一节点建立通信连接：当成功与第一节点建立通信连接时，将第二节点的IP地址加入路径查询请求信息的路径信息并向第一节点发送更新后的路径查询请求信息；当无法与第一节点建立通信连接时，将第二节点的IP地址加入路径查询请求信息的路径信息，根据更新后的路径信息回传更新后的路径查询请求信息，以供接收的节点继续回传，直至第一节点接收更新后的路径查询请求信息的方法，保证处于隔绝的网络的两个节点可以准确接收数据，进一步优化了用户体验。

本发明一些实施例提供的路径查询方法、数据传输方法、设备和存储介质进一步通过使用第二节点的公钥加密数据信息；根据所获取的各路径信息将经加密的数据信息传输给第二节点，以供第二节点收到加密的数据信息后，使用私钥对加密的数据信息进行解密的方法，将加密数据信息精确发送，避免将加密数据发送给P2P网络中的全网节点，数据传输时网络流量消耗少，同时更好的保护了数据的隐私性，进一步优化了用户体验。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例中P2P网络中各节点连接场景的示意图。

图2为本发明一实施例提供的一种路径查询方法的流程图。

图3为图2所示方法的一种优选实施方式中步骤S15的流程图。

图4为图2所示方法的一种优选实施方式中步骤S14的流程图。

图5为本发明一实施例提供的一种数据传输方法的流程图。

图6为图5所示方法的一种优选实施方式中步骤S24的流程图。

图7为图5所示方法的一种优选实施方式中步骤S24的流程图。

图8为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1为本发明一实施例中P2P网络中各节点连接场景的示意图。如图1所示，在本实施例中，P2P网络中有8个节点，其中节点A想向节点B发送加密数据信息；在传统的数据传输方式中，节点A使用节点B的公钥Pub_B对数据进行加密，并将加密数据发送给全网节点，全网节点(例如节点C)接收到加密数据后，节点C使用自己的私钥Pri_C对加密数据进行解密，Pri_C不能解密收到的加密数据，则表示这个加密数据不是发送给本节点的，每个节点将接收到很多无效消息，并且造成网络流量浪费；而在本实施例中，节点A想向节点B发送加密数据信息时，首先查询连接到节点B的路径，再通过查询到的路径传输加密数据。以下结合图2对本发明提供的路径查询方法进行具体说明。

图2为本发明一实施例提供的一种路径查询方法的流程图。如图2所示，在本实施例中，本发明提供一种路径查询方法，各节点存储有与所连接的各节点的公钥及IP地址，包括：

S12：接收路径查询请求信息，将本节点的IP地址加入路径查询请求信息的路径信息；

S13：查询是否存在第一公钥与路径查询请求信息包括的第二公钥相同：

否，则执行步骤S14：将更新后的路径查询请求信息发送给所连接的各节点，以供执行路径查询方法；

是，则执行步骤S15：将第二节点的IP地址加入路径查询请求信息的路径信息，并向第一节点发送更新后的路径查询请求信息；

其中，路径查询请求信息由第一节点响应于与第二节点通信的通信请求，根据第二节点的第二公钥生成。

具体地，以图1所示的应用场景，以路径查询请求信息包括路径请求信息及路径信息，路径请求信息包括第二公钥及路径信息的第一节点；将将更新后的路径查询请求信息发送给所连接的各节点的方法配置为将更新后的路径查询请求信息发送给所连接的除去路径查询请求信息的路径信息中包括的节点的各节点为例；

假设P2P网络中的节点A(第一节点)想向节点B(第二节点)发送加密数据信息，路径查询请求信息为((Pub_B),路径:(A))；P2P网络中各节点的通信连接关系如图1所示，各节点存储有与所连接的各节点的公钥及IP地址，因此：

节点A存储有：Pub_C及IP_C，Pub_D及IP_D，Pub_E及IP_E；

节点B存储有：Pub_F及IP_F，Pub_D及IP_D，Pub_H及IP_H；

节点C存储有：Pub_A及IP_A，Pub_F及IP_F；

节点D存储有：Pub_A及IP_A，Pub_B及IP_B；

节点E存储有：Pub_A及IP_A，Pub_G及IP_G；

节点F存储有：Pub_C及IP_C，Pub_B及IP_B；

节点G存储有：Pub_E及IP_E，Pub_H及IP_H；

节点H存储有：Pub_B及IP_B，Pub_G及IP_G；

节点A向所连接的节点C、节点D、节点E广播路径查询请求信息以寻找节点B；

对于节点C：

在步骤S12中，节点C接收路径查询请求信息，将IP_C加入路径查询请求信息的路径信息((Pub_B),路径:(A-C))；

在步骤S13中，节点C查询是否存在第一公钥与Pub_B相同：

由于节点C存储有Pub_A及Pub_F，与Pub_B不同，则执行步骤S14：将更新后的路径查询请求信息((Pub_B),路径:(A-C))发送给除去路径查询请求信息的路径信息中包括的节点的各节点，即发送给节点F，以供节点F执行路径查询方法；节点F接收路径查询请求信息，将IP_F加入路径查询请求信息的路径信息((Pub_B),路径:(A-C-F))，节点F查询是否存在第一公钥与Pub_B相同：

由于节点F存储有Pub_C及Pub_B，Pub_B与Pub_B相同，则执行步骤S15：将节点B的IP地址加入路径查询请求信息的路径信息((Pub_B),路径:(A-C-F-B))，并向节点A发送更新后的路径查询请求信息((Pub_B),路径:(A-C-F-B))。

对于节点D：

在步骤S12中，节点D接收路径查询请求信息，将IP_D加入路径查询请求信息的路径信息((Pub_B),路径:(A-D))；

在步骤S13中，节点D查询是否存在第一公钥与Pub_B相同：

由于节点D存储有Pub_A及Pub_B，Pub_B与Pub_B相同，则执行步骤S15：将节点B的IP地址加入路径查询请求信息的路径信息((Pub_B),路径:(A-D-B))，并向节点A发送更新后的路径查询请求信息((Pub_B),路径:(A-D-B))。

对于节点E：

在步骤S12中，节点E接收路径查询请求信息，将IP_E加入路径查询请求信息的路径信息((A,B),路径:(A-E))；

在步骤S13中，节点E查询是否存在第一公钥与Pub_B相同：

由于节点C存储有Pub_A及Pub_G，与Pub_B不同，则执行步骤S14：将更新后的路径查询请求信息((Pub_B),路径:(A-E))发送给除去路径查询请求信息的路径信息中包括的节点的各节点，即发送给节点G，以供节点G执行路径查询方法；节点G接收路径查询请求信息，将IP_G加入路径查询请求信息的路径信息((Pub_B)，路径:(A-E-G))，节点G查询是否存在第一公钥与Pub_B相同：

由于节点G存储有Pub_E及Pub_H，与Pub_B不同，则执行步骤S14：将更新后的路径查询请求信息((Pub_B),路径:(A-E-G))发送给除去路径查询请求信息的路径信息中包括的节点的各节点，即发送给节点H，以供节点H执行路径查询方法；节点H接收路径查询请求信息，将IP_H加入路径查询请求信息的路径信息((Pub_B),路径:(A-E-G-H))，节点H查询是否存在第一公钥与Pub_B相同：

由于节点H存储有Pub_G及Pub_B，Pub_B与Pub_B相同，则执行步骤S15：将节点B的IP地址加入路径查询请求信息的路径信息((Pub_B),路径:(A-E-G-H-B))，并向节点A发送更新后的路径查询请求信息((Pub_B),路径:(A-E-G-H-B))。

上述实施例以路径查询请求信息包括路径请求信息及路径信息，路径请求信息包括第二公钥及路径信息的第一节点为例对本发明提供的路径查询方法进行了详细阐述，在更多实施例中，本发明提供的路径查询方法不以上述举例为限，还可以根据实际需求将路径查询请求信息配置为路径请求信息及路径信息，路径请求信息包括第二公钥、路径信息的第一节点及路径信息的第一节点可实现相同的的技术效果。

上述实施例以将将更新后的路径查询请求信息发送给所连接的各节点的方法配置为将更新后的路径查询请求信息发送给所连接的除去路径查询请求信息的路径信息中包括的节点的各节点为例对本发明提供的路径查询方法进行了详细阐述，在更多实施例中，本发明提供的路径查询方法不以上述举例为限，还可以根据实际需求将将更新后的路径查询请求信息发送给所连接的各节点，所连接的各节点判断接收到的更新后的路径查询请求信息中的路径信息中是否存在重复的节点信息，如果没有重复的节点信息，则继续执行步骤S14，可实现相同的的技术效果。

上述实施例使得P2P网络中不同节点之间准确收发数据、数据传输时网络流量消耗少，为用户提供良好的用户体验。

图3为图2所示方法的一种优选实施方式中步骤S15的流程图。如图3所示，在一优选实施例中，步骤S15包括：

S151：与第一节点建立通信连接：

当成功与第一节点建立通信连接时，执行步骤S152：将第二节点的IP地址加入路径查询请求信息的路径信息并向第一节点发送更新后的路径查询请求信息；

当无法与第一节点建立通信连接时，执行步骤S153：将第二节点的IP地址加入路径查询请求信息的路径信息，根据更新后的路径信息回传更新后的路径查询请求信息，以供接收的节点继续回传，直至第一节点接收更新后的路径查询请求信息。

具体地，以节点H为例：

节点H通过更新后的路径查询请求信息已获取节点A的IP地址，在步骤S151中，节点H与节点A建立通信连接：

当节点H成功与节点A建立通信连接时，执行步骤S152：将节点B的IP地址加入路径查询请求信息的路径信息((Pub_B),路径:(A-E-G-H-B))，并向节点A发送((Pub_B),路径:(A-E-G-H-B))；

当节点H无法与节点A建立通信连接时，执行步骤S153：将节点B的IP地址加入路径查询请求信息的路径信息((Pub_B),路径:(A-E-G-H-B))，根据更新后的路径信息回传更新后的路径查询请求信息，以供接收的节点继续回传，直至第一节点接收更新后的路径查询请求信息，即节点H将((Pub_B),路径:(A-E-G-H-B))回传给节点G，节点G又回传给节点E，节点E又回传给节点A。

上述实施例保证处于隔绝的网络的两个节点可以准确接收数据，进一步优化了用户体验。

图4为图2所示方法的一种优选实施方式中步骤S14的流程图。如图4所示，在一优选实施例中，步骤S14包括：

S141：将更新后的路径查询请求信息发送给所连接的除去路径查询请求信息的路径信息中包括的节点的各节点，以供执行路径查询方法。

上述实施例的交易替换原理可参考图2所示的方法，此处不再赘述。

图5为本发明一实施例提供的一种数据传输方法的流程图。如图5所示，在本实施例中，本发明提供一种数据传输方法，包括：

S22：根据路径查询方法获取当前节点与第二节点之间的若干路径信息；

S24：根据所获取的各路径信息将数据信息传输给第二节点。

具体地，以图1所示的应用场景，将根据所获取的各路径信息将数据信息传输给第二节点的传输方式配置为从各所查询得到的路径中选择最短路径，使用最短路径将数据信息传输给第二节点为例；

在步骤S22中，节点A根据路径查询方法获取节点A与节点B之间的若干路径信息，路径信息包括A-C-F-B，A-D-B及A-E-G-H-B；

S24：根据从各所查询得到的路径中选择最短路径A-D-B，将数据信息根据A-D-B的路径信息传输给节点B。

上述实施例以将根据所获取的各路径信息将数据信息传输给第二节点的传输方式配置为从各所查询得到的路径中选择最短路径，使用最短路径将数据信息传输给第二节点为例对本发明提供的数据传输方法进行了阐述，在更多实施例中，本发明提供的数据传输方法不以上述举例为限，还可以根据实际需求配置为使用最长路径将数据信息传输给第二节点，使用多条路径同时将数据信息传输给第二节点，直接通过第二节点的IP地址将数据信息传输给第二节点，可实现相同的技术效果。

图6为图5所示方法的一种优选实施方式中步骤S24的流程图。

S241：与第二节点建立通信连接：

当成功与第二节点建立通信连接时，则执行步骤S242：将数据信息传输给第二节点；

当无法与第二节点建立通信连接时，则执行步骤S243：从各路径信息中选择路径最短的第一路径信息，根据第一路径信息将数据信息传输给第二节点。

具体地，节点A通过更新后的路径查询请求信息已获取节点B的IP地址，在步骤S241中，节点A与节点B建立通信连接：

当节点A成功与节点B建立通信连接时，则执行步骤S242：将数据信息传输给节点B；

当节点A无法与节点B建立通信连接时，则执行步骤S243：从各路径信息中选择最短路径A-D-B，根据A-D-B的路径信息将数据信息传输给节点B。

图7为图5所示方法的一种优选实施方式中步骤S24的流程图。

S245：使用第二节点的公钥加密数据信息；

S246：根据所获取的各路径信息将经加密的数据信息传输给第二节点，以供第二节点收到加密的数据信息后，使用私钥对加密的数据信息进行解密。

具体地，在步骤S245中，节点A使用节点B的公钥Pub_B加密数据信息；

在步骤S246中，节点A根据所获取的各路径信息将经加密的数据信息传输给节点B，以供节点B收到加密的数据信息后，使用私钥Pri_B对加密的数据信息进行解密。

上述实施例将加密数据信息精确发送，避免将加密数据发送给P2P网络中的全网节点，数据传输时网络流量消耗少，同时更好的保护了数据的隐私性，进一步优化了用户体验。

图8为本发明一实施例提供的一种设备的结构示意图。如图8所示，作为另一方面，本申请还提供了一种设备800，包括一个或多个中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM803中，还存储有设备800操作所需的各种程序和数据。CPU801、ROM802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施例，上述任一实施例描述的路径查询方法及数据传输方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行路径查询方法及数据传输方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的路径查询方法及数据传输方法。

附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的***来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (8)

1.一种路径查询方法，其特征在于，各节点存储有与所连接的各节点的公钥及IP地址，包括：

接收路径查询请求信息，将本节点的IP地址加入所述路径查询请求信息的路径信息；

查询本节点是否存在第一公钥与所述路径查询请求信息包括的第二公钥相同：

否，则将更新后的所述路径查询请求信息发送给本节点所连接的各节点，以供本节点所连接的各节点执行所述路径查询方法；

是，则将第二节点的IP地址加入所述路径查询请求信息的路径信息，并向第一节点发送更新后的所述路径查询请求信息；

其中，所述路径查询请求信息由所述第一节点响应于与所述第二节点通信的通信请求，根据所述第二节点的第二公钥生成并发送给所述第一节点所连接的各节点。

2.根据权利要求1所述的方法，其特征在于，所述将第二节点的IP地址加入所述路径查询请求信息的路径信息并向第一节点发送更新后的所述路径查询请求信息包括：

与所述第一节点建立通信连接：

当成功与所述第一节点建立通信连接时，将所述第二节点的IP地址加入所述路径查询请求信息的路径信息并向第一节点发送更新后的所述路径查询请求信息；

当无法与所述第一节点建立通信连接时，将所述第二节点的IP地址加入所述路径查询请求信息的路径信息，根据更新后的所述路径信息回传更新后的路径查询请求信息，以供接收的节点继续回传，直至所述第一节点接收更新后的所述路径查询请求信息。

3.根据权利要求1所述的方法，其特征在于，所述将更新后的所述路径查询请求信息发送给所连接的各节点，以供执行所述路径查询方法包括：

将更新后的所述路径查询请求信息发送给所连接的除去所述路径查询请求信息的路径信息中包括的节点的各节点，以供执行所述路径查询方法。

4.一种数据传输方法，其特征在于，所述方法用于第一节点，包括：

根据如权利要求1所述的路径查询方法获取当前节点与第二节点之间的若干路径信息；

根据所获取的各所述路径信息将数据信息传输给所述第二节点。

5.根据权利要求4所述的方法，其特征在于，所述根据所获取的各所述路径信息将数据信息传输给所述第二节点包括：

与所述第二节点建立通信连接：

当成功与所述第二节点建立通信连接时，将数据信息传输给所述第二节点；

当无法与所述第二节点建立通信连接时，从各所述路径信息中选择路径最短的第一路径信息，根据所述第一路径信息将数据信息传输给所述第二节点。

6.根据权利要求4所述的方法，其特征在于，所述根据所获取的各所述路径信息将数据信息传输给所述第二节点包括：

使用所述第二节点的公钥加密所述数据信息；

根据所获取的各所述路径信息将经加密的数据信息传输给所述第二节点，以供所述第二节点收到加密的数据信息后，使用私钥对加密的数据信息进行解密。

7.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-6中任一项所述的方法。

8.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的方法。

Images