CN110932980A - 通信方法、终端及计算机可读存储介质 - Google Patents

Abstract

本发明实施例涉及通信技术领域，公开了一种通信方法，包括：获取至少M个地址，其中，M≧2；在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点；从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，向与所述第一发送地址可通信的多个第一节点发送第一待传输信息，并获取所述多个第一节点返回所述第一发送地址的第一回复信息。本发明还提供了一种终端及计算机可读存储介质。本发明提供的通信方法、终端及计算机可读存储介质，能够在保证消息传输的可靠性的前提下，提高消息传输的效率。

Description

通信方法、终端及计算机可读存储介质

技术领域

本发明实施例涉及通信技术领域，特别涉及一种通信方法、终端及计算机可读存储介质。

背景技术

聊天软件里，一般是使用集中式的服务器提供后台业务，但有些场景，为了安全，会偏向于使用DHT网络进行通信。DHT全称叫分布式哈希表(Distributed Hash Table)，是一种分布式存储方法。即，在不需要服务器的情况下，每个客户端负责一个小范围的路由，并负责存储一小部分数据，从而实现整个DHT网络的寻址和存储。现有技术中，在DHT的网络环境中发消息，都要有两个步骤，分别是：1)查找地址对应的分布较近并且在线的一批节点；2)向这批节点发送对应的内容。

发明人发现现有技术中至少存在如下问题：为了保证消息传输的可靠性，查找地址对应的节点通常需要花费很长时间，导致消息传输的效率较低。

发明内容

本发明实施方式的目的在于提供一种通信方法、终端及计算机可读存储介质，能够在保证消息传输的可靠性的前提下，提高消息传输的效率。

为解决上述技术问题，本发明的实施方式提供了一种通信方法，包括：获取至少M个地址，其中，M≧2；在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点；从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，向与所述第一发送地址可通信的多个第一节点发送第一待传输信息，并获取所述多个第一节点返回所述第一发送地址的第一回复信息。

本发明的实施方式还提供了一种终端，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7中任一所述的通信方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述的通信方法。

本发明实施方式相对于现有技术而言，通过在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点，由于查找了M个地址对应的可通信的节点，从而能够保证M个地址中至少会有一个地址对应的节点数量满足要求，使得后续能够从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，即，保证了第一发送地址对应的可通信的节点数量能够满足需求，进而保证了消息发送的可靠性，故无需将第一预设时长设置得过大来保证节点数量足够大，同时，由于M个地址中每个地址对应的可通信的节点是同时进行查找的，即，利用程序的并发处理使得查找的节点又多又快，从而仅需花费第一预设时长即可完成M个地址对应的可通信的节点的查找，减小了地址对应的节点的查找时间，提高了消息传输的效率。

另外，所述在第一预设时长内，分别且同时查找与所述M个地址中每个地址可通信的节点之后，还包括：将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存；所述获取所述多个第一节点返回的第一回复信息之后，还包括：从所述M个地址中选定另一个节点数量大于第一阈值的地址作为第二发送地址，并获取与所述第二发送地址关联的多个第二节点；向所述多个第二节点发送第二待传输信息，并获取所述多个第二节点返回所述第二发送地址的第二回复信息。通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率。

另外，所述在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点之后，还包括：将所述M个地址中节点数量大于第一阈值的地址进行标记；将所述M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存；所述从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，具体为：从所述被标记的地址中选定一个地址作为所述第一发送地址。

另外，所述获取所述多个第一节点返回的第一回复信息之后，还包括：从所述被标记的地址中选定另一个地址作为第二发送地址，并获取与所述第二发送地址关联的多个第二节点；向所述多个第二节点发送第二待传输信息，并获取所述多个第二节点返回所述第二发送地址的第二回复信息。通过将所述M个地址中节点数量大于第一阈值的地址进行标记，并将所述M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存，使得在发送第二待传输信息，能够直接从所述被标记的地址中选定另一个地址作为第二发送地址，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率。

另外，选定所述第二发送地址之后，还包括：获取所述M个地址中剩余的节点数量大于第一阈值的地址的地址数量；若所述地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，其中，所述P个地址与所述M个地址不重叠。通过若所述地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，即，在剩余的可用的地址的数量不足时，提前进行下一批的地址的可通信节点的查找，从而在发消息时能够直接获取到查找完毕的地址，节省了等待地址查找可通信节点的时间，提高了消息发送的效率。

另外，所述获取至少M个地址，具体为：至少获取所述M个地址和所述P个地址。

另外，所述获取至少M个地址，具体为：获取所述M个地址；所述在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点之前，还包括：获取所述P个地址，其中，P≧2。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。

图1是本发明第一实施方式提供的通信方法的流程图；

图2是本发明第二实施方式提供的通信方法的流程图；

图3是本发明第三实施方式提供的通信方法的流程图；

图4是本发明第四实施方式提供的通信方法的流程图；

图5是本发明第五实施方式提供的通信方法的流程图；

图6是本发明第六实施方式提供的终端的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种通信方法，如图1所示，包括以下步骤：

S11：获取至少M个地址。

具体的说，可以仅获取M个地址，也可以获取多于M个地址，其中，地址的具体形式与SHA1散列值类似，可以为一个长达160bit的整数，它是随机生成的，其与其他节点拥有同一地址的可能性非常之小，几乎是不可能的。

S12：在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点。

本步骤中，设定查找时长为第一预设时长，分别且同时查找与M个地址中每个地址可通信的节点，并且，查找每个地址可通信的节点的步骤均是同时进行的，当查找时长达到第一预设时长时，停止每个地址可通信的节点的查找。其中，第一预设时长可以根据需要进行设定，其可以设置为一个不太影响聊天体验的值，比如5秒，M可以根据经验进行设定，只要保证在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点时，至少存在一个地址查找到的可通信的节点数量能够满足发送第一待传输信息、以及回复信息的需求即可，例如，M等于20，此时，通常会有30％到50％的地址查找到的可通信的节点数量能够满足需求。

具体的，“与地址可通信的节点”可以理解为：与该地址距离较近并且在线的节点，其中，两个节点之间距离并不是依靠物理距离、路由器跳数来衡量的，距离d定义为其二者ID值的逐比特二进制和数，即，假定两个节点的ID分别为a与b，则有：d＝a XORb。每一个节点都可以根据这一距离概念来判断其他节点距离自己的“远近”，当d值大时，节点间距离较远，而当d值小时，则两个节点相距很近。这里的“远近”和“距离”都只是一种逻辑上的度量描述而已，即这里的距离这一度量是无方向性的，也就是说a到b的距离恒等于b到a的距离。

在实际应用中，每个地址对应的可通信的节点的查找过程大致如下：a.由查询发起者从自己的k-桶中筛选出若干距离目标ID最近的节点，并向这些节点同时发送异步查询请求；b.被查询节点收到请求之后，将从自己的k-桶中找出自己所知道的距离查询目标ID最近的若干个节点，并返回给发起者；c.发起者在收到这些返回信息之后，再次从自己所有已知的距离目标较近的节点中挑选出若干没有请求过的，并重复步骤1；d.上述步骤不断重复，直至无法获得比查询者当前已知的k个节点更接近目标的活动节点为止；e.在查询过程中，没有及时响应的节点将立即被排除；查询者必须保证最终获得的k个最节点都是活动的。

S13：从M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，向与第一发送地址可通信的多个第一节点发送第一待传输信息，并获取多个第一节点返回第一发送地址的第一回复信息。

本步骤中，可以按照M个地址的生成顺序从M个地址中依次取出地址、并判断与该地址可通信的节点的数量是否大于第一阈值，直到取出的地址可通信的节点数量大于第一阈值，则将其作为第一发送地址，其中，第一阈值可以根据需要进行设定，本实施方式中，第一阈值为保证可以发送待传输消息、并接收到第一回复消息的最小节点数量。

可以理解的是，当在步骤S11中获取的地址的数量大于M个时，选取第一发送地址可以是按地址的生成顺序从所有的地址进行选取，此时可能存在选取的地址尚未查找过与其可通信的节点，此时需要加载(即，查找过与地址可通信的节点)一批地址，等待该批地址加载完毕才可以使用该地址，若加载的是后续的地址，是预备后续使用的，因其不影响本次使用，就可以不用等待。

选定第一发送地址之后，终端向与第一发送地址可通信的多个第一节点发送第一待传输信息，经由多个第一节点将该第一待传输信息发送至目标地址，目标终端返回的第一回复信息经由发送信息的原路径返回第一发送地址、从而被终端接收。

本发明实施方式相对于现有技术而言，通过在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点，由于查找了M个地址对应的可通信的节点，从而能够保证M个地址中至少会有一个地址对应的节点数量满足要求，使得后续能够从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，即，保证了第一发送地址对应的可通信的节点数量能够满足需求，进而保证了消息发送的可靠性，故无需将第一预设时长设置得过大来保证节点数量足够大，同时，由于M个地址中每个地址对应的可通信的节点是同时进行查找的，即，利用程序的并发处理使得查找的节点又多又快，从而仅需花费第一预设时长即可完成M个地址对应的可通信的节点的查找，减小了地址对应的节点的查找时间，提高了消息传输的效率。

本发明的第二实施方式涉及一种通信方法。第二实施方式与第一实施方式大致相同，主要区别之处在于：在本发明第二实施方式中，所述在第一预设时长内，分别且同时查找与所述M个地址中每个地址可通信的节点之后，还包括：将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存；所述获取所述多个第一节点返回的第一回复信息之后，还包括：从所述M个地址中选定另一个节点数量大于第一阈值的地址作为第二发送地址，并获取与所述第二发送地址关联的多个第二节点；向所述多个第二节点发送第二待传输信息，并获取所述多个第二节点返回所述第二发送地址的第二回复信息。通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率。

本实施方式中的酒店服务***的控制方法，如图2所示，具体包括以下步骤：

S21：获取至少M个地址。

S22：在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点。

S23：将M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存。

具体的，将每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续能够在取出地址使用的过程中，能够找到关联的与其可通信的节点，并且，由于M个地址中每个地址均进行了保存，故本次发送消息之后剩余的地址还可以预留给后续发其它消息使用。

S24：从M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，向与第一发送地址可通信的多个第一节点发送第一待传输信息，并获取多个第一节点返回第一发送地址的第一回复信息。

S25：从M个地址中选定另一个节点数量大于第一阈值的地址作为第二发送地址，并获取与第二发送地址关联的多个第二节点，向多个第二节点发送第二待传输信息，并获取多个第二节点返回第二发送地址的第二回复信息。

本步骤中，可以按照M个地址的生成顺序依次取出第一发送地址之后的地址、并判断与该地址可通信的节点的数量是否大于第一阈值，直到取出的地址可通信的节点数量大于第一阈值，则将其作为第二发送地址，之后，终端向与第二发送地址可通信的多个第二节点发送第二待传输信息，经由多个第一节点将该第二待传输信息发送至目标地址，目标终端返回的第二回复信息经由发送信息的原路径返回第二发送地址、从而被终端接收。

本实施方式中的步骤S21、S22、S24与第一实施方式中的步骤S11、S12、S13类似，为了避免重复，此处不再赘述。

本发明实施方式相对于现有技术而言，不仅在保证消息发送的可靠性，减小了地址对应的节点的查找时间，提高了消息传输的效率；同时，通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率。

本发明的第三实施方式涉及一种通信方法。第三实施方式与第二实施方式大致相同，主要区别之处在于：在第二实施方式中，所述在第一预设时长内，分别且同时查找与所述M个地址中每个地址可通信的节点之后，还包括：将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存。而在本发明第三实施方式中，所述在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点之后，还包括：将所述M个地址中节点数量大于第一阈值的地址进行标记；将所述M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存。通过仅将将所述M个地址中节点数量大于第一阈值的地址与对应的节点进行关联并保存，减小了占用内存的空间。

本实施方式中的酒店服务***的控制方法，如图3所示，具体包括以下步骤：

S31：获取至少M个地址。

S32：在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点。

S33：将M个地址中节点数量大于第一阈值的地址进行标记，将M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存。

本步骤中，可以按照M个地址的生成顺序依次取出地址、并判断与该地址可通信的节点的数量是否大于第一阈值，若是，则将该地址进行标记，后续再将所有被标记的地址和与其可通信的节点进行关联并保存。

S34：从被标记的地址中选定一个地址作为第一发送地址，向与第一发送地址可通信的多个第一节点发送第一待传输信息，并获取多个第一节点返回第一发送地址的第一回复信息。

本步骤中，由于被标记的地址均为节点数量大于第一阈值的地址，通过被标记的地址中选定一个地址作为第一发送地址，保证了与第一发送地址可通信的节点数量能够满足需求，从而保证了终端向与第一发送地址可通信的多个第一节点发送第一待传输信息、以及终端后续获取目标地址经由多个第一节点返回第一发送地址的第一回复信息的可靠性。

S35：从被标记的地址中选定另一个地址作为第二发送地址，并获取与第二发送地址关联的多个第二节点，向多个第二节点发送第二待传输信息，并获取多个第二节点返回第二发送地址的第二回复信息。

本步骤中，可以按照被标记的地址的保存顺序，从被标记的地址中选定另一个地址作为第二发送地址，终端后续再需要发送其他消息时，可以向与第二发送地址可通信的多个第二节点发送第二待传输信息、并获取目标地址经由多个第一节点返回第一发送地址的第一回复信息。

本实施方式中的步骤S31、S32与第二实施方式中的步骤S21、S22类似，为了避免重复，此处不再赘述。

本发明实施方式相对于现有技术而言，不仅在保证消息发送的可靠性，减小了地址对应的节点的查找时间，提高了消息传输的效率；同时，通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率；并且，通过仅将将所述M个地址中节点数量大于第一阈值的地址与对应的节点进行关联并保存，减小了占用内存的空间。

本发明的第四实施方式涉及一种通信方法。第四实施方式与第三实施方式大致相同，主要区别之处在于：在本发明第四实施方式中，选定所述第二发送地址之后，还包括：获取所述M个地址中剩余的节点数量大于第一阈值的地址的地址数量；若所述地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，其中，所述P个地址与所述M个地址不重叠。通过若所述地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，即，在剩余的可用的地址的数量不足时，提前进行下一批的地址的可通信节点的查找，从而在发消息时能够直接获取到查找完毕的地址，节省了等待地址查找可通信节点的时间，提高了消息发送的效率。

本实施方式中的酒店服务***的控制方法，如图4所示，具体包括以下步骤：

S41：至少获取M个地址和P个地址。

也就是说，可以仅生成后续两次加载需要使用的M个地址和P个地址，也可以生成更多地址，以备后续使用，即，多批需要被加载的地址一次性进行生成。

S42：在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点。

S43：将M个地址中节点数量大于第一阈值的地址进行标记，将M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存。

S44：从被标记的地址中选定一个地址作为第一发送地址，向与第一发送地址可通信的多个第一节点发送第一待传输信息，并获取多个第一节点返回第一发送地址的第一回复信息。

S45：从被标记的地址中选定另一个地址作为第二发送地址，并获取与第二发送地址关联的多个第二节点，向多个第二节点发送第二待传输信息，并获取多个第二节点返回第二发送地址的第二回复信息。

S46：获取被标记的地址中剩余的地址数量。

本步骤中，剩余的地址数量具体为：被标记的地址中未被作为发送地址用来发消息的地址的数量，即，未被使用过的节点数量大于第一阈值的地址的数量。

S47：当地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点。

其中，所述P个地址与所述M个地址不重叠，即，所述P个地址为又一批新的地址，当地址数量小于第二阈值时，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，其中，第二阈值可以根据需要进行设定，例如，第二阈值可以为5个，也就是说，当剩余的被标记的地址的数量小于5时，开始查找下一批的P个地址中每个地址可通信的节点。

具体的，第二预设时长与第一预设时长可以相同也可以不同，P可以等于或不等于N，可选的，P≧2，具体的查找过程与前述类似，此处不再赘述。

本实施方式中的步骤S41、S42、S43、S44、S45与第二实施方式中的步骤S31、S32、S33、S34、S35类似，为了避免重复，此处不再赘述。

当然，本实施方式中的步骤S41、S42、S43、S44、S45也可以与第二实施方式中的步骤S21、S22、S23、S24、S25类似，此时，可以获取所述M个地址中剩余的地址数量，若所述地址数量小于第三阈值，则在第三预设时长内，分别且同时查找与N个地址中每个地址可通信的节点，其中，所述N个地址与所述M个地址不重叠，第三阈值可以根据需要进行设定，例如，可以为5个，第三预设时长与第一预设时长可以相同也可以不同，为了避免重复，此处不再赘述。

本发明实施方式相对于现有技术而言，不仅在保证消息发送的可靠性，减小了地址对应的节点的查找时间，提高了消息传输的效率；同时，通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率；并且，通过仅将将所述M个地址中节点数量大于第一阈值的地址与对应的节点进行关联并保存，减小了占用内存的空间；另外，通过在剩余的可用的地址的数量不足时，提前进行下一批的地址的可通信节点的查找，从而在发消息时能够直接获取到查找完毕的地址，节省了等待地址查找可通信节点的时间，提高了消息发送的效率。

本发明的第五实施方式涉及一种通信方法。第五实施方式与第四实施方式大致相同，主要区别之处在于：在第四实施方式中，所述获取至少M个地址，具体为：至少获取M个地址和P个地址。而在本发明第五实施方式中，所述获取至少M个地址，具体为：获取所述M个地址；所述在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点之前，还包括：获取所述P个地址。通过在需要查找下一批地址的可通信节点时再生成该下一批地址，避免了一次性生成过多的地址而后续使用不完造成的时间浪费，同时，提高了第一待传输信息的发送效率。

本实施方式中的酒店服务***的控制方法，如图5所示，具体包括以下步骤：

S51：获取M个地址。

本步骤中，仅生成本次加载(查找与地址可通信的节点)所需的地址，从而不会浪费过多的时间用于生成地址，提高了后续发送第一待传输信息的效率。

S52：在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点。

S53：将M个地址中节点数量大于第一阈值的地址进行标记，将M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存。

S54：从被标记的地址中选定一个地址作为第一发送地址，向与第一发送地址可通信的多个第一节点发送第一待传输信息，并获取多个第一节点返回第一发送地址的第一回复信息。

S55：从被标记的地址中选定另一个地址作为第二发送地址，并获取与第二发送地址关联的多个第二节点，向多个第二节点发送第二待传输信息，并获取多个第二节点返回第二发送地址的第二回复信息。

S56：获取被标记的地址中剩余的地址数量。

S57：当地址数量小于第二阈值，则获取所述P个地址，并在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点。

本步骤中，获取所述P个地址的过程与前述获取M个地址的过程类似，“在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点”与第四实施方式中类似，此处不再赘述，其中，第二预设时长与第一预设时长可以相同也可以不同，P可以等于或不等于N，可选的，P≧2。

本实施方式中的步骤S52、S53、S54、S55、S56与第二实施方式中的步骤S42、S43、S44、S45、S46类似，为了避免重复，此处不再赘述。

本发明实施方式相对于现有技术而言，不仅在保证消息发送的可靠性，减小了地址对应的节点的查找时间，提高了消息传输的效率；同时，通过将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存，从而后续发消息时可从本次的M个地址中选取地址以及关联的节点，无需每次发消息均进行节点的查找，进一步提高了消息传输的效率；并且，通过仅将将所述M个地址中节点数量大于第一阈值的地址与对应的节点进行关联并保存，减小了占用内存的空间；另外，通过在剩余的可用的地址的数量不足时，提前进行下一批的地址的可通信节点的查找，从而在发消息时能够直接获取到查找完毕的地址，节省了等待地址查找可通信节点的时间，提高了消息发送的效率；并且，通过在需要查找下一批地址的可通信节点时再生成该下一批地址，避免了一次性生成过多的地址而后续使用不完造成的时间浪费，同时，提高了第一待传输信息的发送效率。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明第六实施方式涉及一种终端，如图6所示，包括:

至少一个处理器601；以及，

与至少一个处理器601通信连接的存储器602；其中，

存储器602存储有可被至少一个处理器601执行的指令，指令被至少一个处理器601执行，以使至少一个处理器601能够执行上述通信方法。

其中，存储器602和处理器601采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器601和存储器602的各种电路连接在一起。总线还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器601处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器601。

处理器601负责管理总线和通常的处理，还可以提供各种功能，包括定时，***接口，电压调节、电源管理以及其他控制功能。而存储器602可以被用于存储处理器601在执行操作时所使用的数据。

本发明第七实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (9)

1.一种通信方法，其特征在于，包括：

获取至少M个地址，其中，M≧2；

在第一预设时长内，分别且同时查找与所述M个地址中每个地址可通信的节点；

从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，向与所述第一发送地址可通信的多个第一节点发送第一待传输信息，并获取所述多个第一节点返回所述第一发送地址的第一回复信息。

2.根据权利要求1所述的通信方法，其特征在于，所述在第一预设时长内，分别且同时查找与所述M个地址中每个地址可通信的节点之后，还包括：

将所述M个地址中每个地址分别与查找到的与其可通信的节点进行关联并保存；

所述获取所述多个第一节点返回的第一回复信息之后，还包括：

从所述M个地址中选定另一个节点数量大于第一阈值的地址作为第二发送地址，并获取与所述第二发送地址关联的多个第二节点；

向所述多个第二节点发送第二待传输信息，并获取所述多个第二节点返回所述第二发送地址的第二回复信息。

3.根据权利要求1所述的通信方法，其特征在于，所述在第一预设时长内，分别且同时查找与M个地址中每个地址可通信的节点之后，还包括：

将所述M个地址中节点数量大于第一阈值的地址进行标记；

将所述M个地址中被标记的地址分别与查找到的与其可通信的节点进行关联并保存；

所述从所述M个地址中选定一个节点数量大于第一阈值的地址作为第一发送地址，具体为：

从所述被标记的地址中选定一个地址作为所述第一发送地址。

4.根据权利要求3所述的通信方法，其特征在于，所述获取所述多个第一节点返回的第一回复信息之后，还包括：

从所述被标记的地址中选定另一个地址作为第二发送地址，并获取与所述第二发送地址关联的多个第二节点；

向所述多个第二节点发送第二待传输信息，并获取所述多个第二节点返回所述第二发送地址的第二回复信息。

5.根据权利要求2或4任一项所述的通信方法，其特征在于，选定所述第二发送地址之后，还包括：

获取所述M个地址中剩余的节点数量大于第一阈值的地址的地址数量；

若所述地址数量小于第二阈值，则在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点，其中，所述P个地址与所述M个地址不重叠。

6.根据权利要求5所述的通信方法，其特征在于，所述获取至少M个地址，具体为：至少获取所述M个地址和所述P个地址。

7.根据权利要求5所述的通信方法，其特征在于，所述获取至少M个地址，具体为：

获取所述M个地址；

所述在第二预设时长内，分别且同时查找与P个地址中每个地址可通信的节点之前，还包括：

获取所述P个地址，其中，P≧2。

8.一种终端，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7中任一所述的通信方法。

9.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的通信方法。

Images