[发明专利]分配地址的方法、确定节点的方法、装置及存储介质

说明书

本申请公开了一种分配地址的方法、确定节点的方法、装置及存储介质，属于通信领域。所述方法包括：第一节点根据第一节点的地址获取第二节点的地址，所述第一节点的地址由m个比特组成，所述第二节点的地址由m+n个比特组成，所述第二节点的地址的高m位比特和所述第一节点的地址的低m位比特相同，m和n均为大于0的整数；所述第一节点向所述第二节点发送所述第二节点的地址。本申请能够降低地址分配成本以及减少网络资源的消耗。

技术领域

本申请涉及通信领域，特别涉及一种分配地址的方法、确定节点的方法、装置及存储介质。

背景技术

地址是节点的标识，节点在入网时需要请求分配地址，然后节点使用该地址与其他节点通信。例如，节点在向其他节点发送报文时，该报文的源地址为该节点的地址，该其他节点接收该报文时，在向该节点返回响应报文时，该响应报文的目的地址为该节点的地址。

为了分配地址，目前设置一个服务器，服务器包括地址池，该地址池包括多个地址。当节点入网时，该节点向服务器发送地址分配请求。服务器接收该地址分配请求，从地址池中选择一个地址作为该节点的地址，向该节点返回地址分配响应，该地址分配响应包括该节点的地址。该节点接收该地址分配响应，从该地址分配响应中得到该节点的地址。

在实现本申请的过程中，发明人发现现有技术至少存在以下问题：

网络中的各节点均请求服务器分配地址，需要单独设置一个服务器，分配成本高，当节点距离服务器较远时，地址分配请求和地址分配响应经过多跳转发，消耗的网络资源也较大。

发明内容

本申请提供了一种分配地址的方法、确定节点的方法、装置及存储介质，以降低地址分配成本以及减少网络资源的消耗。所述技术方案如下：

第一方面，本申请提供了一种分配地址的方法，在所述方法中，第一节点根据第一节点的地址获取第二节点的地址，第一节点的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和第一节点的地址的低m位比特相同，m和n均为大于0的整数。第一节点向第二节点发送第二节点的地址。

其中，由于第一节点的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和第一节点的地址的低m位比特相同，所以第一节点在分配地址时将自己的地址作为高位，在此基础上增加n比特的低位，就可以得到第二节点的地址。这样第二节点可以为第一节点的子节点，第一节点为其子节点分配地址，所以地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第一节点的子节点距离第一节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

目前统一由服务器分配地址时，服务器的压力较大，影响地址分配效率。然而在本申请中由于第一节点负责为其子节点分配地址，所以分配地址的功能分散在不同的非叶子节点上，从而快速分配地址。由于分配的地址由m+n个比特组成，且地址的高m位比特和第一节点的地址的低m位比特相同，使得分配的地址短小灵活，地址的比特效率高。

在一种可能的实现方式中，如果第二节点的地址的低n位比特满足允许节点分配地址的条件，则第二节点可以分配地址。如果第二节点的地址的低n位比特满足禁止节点分配地址的条件，则第二节点不可以分配地址。这样可以保证子节点接入网络中的非叶子节点，而阻止子节点接入网络的叶子节点。

在另一种可能的实现方式中，允许节点分配地址的条件包括第一条件和/或第二条件，如果第二节点的地址的低n位比特的前p个比特满足第一条件，则第二节点可以分配地址，p为大于0的整数；或者，如果第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第二条件，则第二节点可以分配地址。这样通过低n位比特保证非叶子节点可以分配地址，使得子节点接入网络中的非叶子节点。

在另一种可能的实现方式中，第一条件为n＝p且p为指定整数，第二条件为该前n-1个比特的取值均为1且该最后一个比特的取值为0。