CN115589395A - 分配地址的方法、确定节点的方法、装置及存储介质 - Google Patents

Abstract

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

Description

分配地址的方法、确定节点的方法、装置及存储介质

技术领域

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

背景技术

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

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

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

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

发明内容

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

第一方面，本申请提供了一种分配地址的方法，在所述方法中，第一节点根据第一节点的地址获取第二节点的地址，第一节点的地址由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。

在另一种可能的实现方式中，禁止节点分配地址的条件包括第三条件、第四条件和/或第五条件，如果第二节点的地址的低n位比特的前p个比特满足第三条件，则第二节点不可以分配地址；或者，如果第二节点的地址的低n位比特的长度满足第四条件，则第二节点不可以分配地址；或者，如果第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第五条件，则第二节点不可以分配地址。这样通过低n位比特可以保证叶子节点不可以分配地址，从而阻止子节点接入网络中的叶子节点。

在另一种可能的实现方式中，第三条件为n大于p，p为指定整数且该前p个比特为指定地址，第四条件为第二节点的地址的低n位比特的长度小于指定整数p，第五条件为该前n-1个比特的取值均为1且该最后一个比特的取值为1。

在另一种可能的实现方式中，第一节点向第二节点发送第一报文，第一报文中包括长度等于x个字节的字段，该字段用于承载第二节点的地址，x为大于0的整数。由于目前以字节为存储单位，该字段的长度为x个字节，这样便于存储第一报文中的第二节点的地址。

在另一种可能的实现方式中，第一节点从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特，第一节点包括第一地址池，第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，n＝p。

在另一种可能的实现方式中，在第二节点的类型为非叶子节点时，第一节点从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特。由于第一地址池中每个地址的长度为p，在第二节点的类型为非叶子节点时，从第一地址池中选择地址作为第二节点的低n位比特，这样通过低n位比特保证非叶子节点可以分配地址，使得子节点接入网络中的非叶子节点。

在另一种可能的实现方式中，在第一地址池不包括空闲地址的情况，第一节点从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特，第一节点包括第二地址池，第二地址池包括第一类型地址和/或第二类型地址，第一类型地址包括的比特位数小于p，第二类型地址包括的比特位数大于p，第二类型地址的前p个比特是第一地址池中的指定地址。其中，第二地址池中的地址个数较多，这样在接入第一节点的子节点较多时，第一节点也为不子节点分配不同地址。

在另一种可能的实现方式中，在第二节点的类型为叶子节点时，第一节点从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特，第二地址池包括第一类型地址和/或第二类型地址，第一类型地址包括的比特位数小于p，第二类型地址包括的比特位数大于p，第二类型地址的前p位比特是指定地址，p为大于0的指定整数。这样通过低n位比特可以保证叶子节点不可以分配地址，从而阻止子节点接入网络中的叶子节点。

在另一种可能的实现方式中，第一节点为第二节点的父节点。如此第二节点请求分配地址时，该请求只需要经过一跳发送，从而减小了网络资源的消耗。

在另一种可能的实现方式中，第一节点请求分配第一地址，第一地址是第一节点的地址。

在另一种可能的实现方式中，第一节点将节点集合中的每个节点的地址的高m位比特更新为第一地址，该节点集合包括第一节点的子节点。这样即使第一节点未接入网络，第一节点也可以为其子节点分配地址，在第一节点接入网络后，第一节点将其每个子节点的地址的高m位比特更新为第一地址，保证每个子节点的地址的正确性。

第二方面，本申请提供了一种确定节点的方法，在所述方法中，第一节点接收第一报文，第一报文包括目的地址，目的地址由x个比特组成，x为大于0的整数。第一节点基于第一节点的地址和目的地址，确定第一报文的下一跳节点，第一节点的地址由y个比特组成，y为大于0的整数。

由于第一节点基于第一节点的地址和目的地址，确定第一报文的下一跳节点，这样支持目的地址的格式为：目的地址的高m位比特是目的地址对应第二节点的父节点的地址，m为大于0且小于x的整数。在此格式下的目的地址是由第二节点请求其所接入的节点分配的，这样地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第二节点距离其接入的节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

在一种可能的实现方式中，在x小于y时，第一节点确定第一报文的下一跳节点为第一节点的父节点。如此在判断出x小于y时，就可以向第一节点的父节点发送第一报文，提高第一报文的转发效率。

在另一种可能的实现方式中，在x大于或等于y时，第一节点基于第一节点的地址和第一地址，确定第一报文的下一跳节点，第一地址是目的地址的高y位比特。由于第一地址是目的地址的高y位比特，第一节点基于第一节点的地址和第一地址，可以保证确定下一跳节点的正确性，避免转发出错。

在另一种可能的实现方式中，在第一节点的地址和第一地址不同时，第一节点确定第一报文的下一跳节点为第一节点的父节点。如此在判断出第一节点的地址和第一地址不同时，就可以向第一节点的父节点发送第一报文，提高第一报文的转发效率。

在另一种可能的实现方式中，在第一节点的地址和第一地址相同且x大于y时，第一节点基于第二地址确定第一报文的下一跳节点，第二地址是目的地址中除第一地址之外的部分，可以保证确定下一跳节点的正确性，避免转发出错。

在另一种可能的实现方式中，在第二地址包括的比特位数小于或等于p，或者，第二地址的前p个比特是指定地址时，目的地址对应的节点是第一节点的一个儿子节点，第一节点确定第一报文的下一跳节点为目的地址对应的儿子节点，p为大于0的指定整数。

在另一种可能的实现方式中，在第二地址包括的比特位数大于p且第二地址的前p个比特不是指定地址时，第一节点确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第二地址的前p个比特。

在另一种可能的实现方式中，在第二地址包括的每位比特的取值均为1时，或者，在第二地址的最低一位比特的取值为0且第二地址除所述最低一位比特之外的其他每位比特的取值均为1，目的地址对应的节点为第一节点的儿子节点，第一节点确定第一报文的下一跳节点为目的地址对应的儿子节点。

在另一种可能的实现方式中，在第二地址除最低一位比特之外的其他比特中存在取值为0的比特，第一节点获取第四地址，第四地址是第二地址的前z位比特，z为大于0的整数，第四地址的最低一位比特的取值为0，第四地址的前z-1个比特的取值均为1。第一节点确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第四地址。

在另一种可能的实现方式中，在第一节点的地址和第一地址相同且x＝y时，第一节点处理所述第一报文。

在另一种可能的实现方式中，目的地址的高m位比特和第二节点的父节点的地址相同，第二节点是目的地址对应的节点，m为大于0且小于x的整数。由于目的地址的高m位比特是第二节点的父节点的地址，在此格式下的目的地址是由第二节点请求其所接入的节点分配的，这样地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第二节点距离其接入的节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

在另一种可能的实现方式中，第二方面或第二方面的任意一种可能实现方式中的目的地址，是采用第一方面或第一方面的任意一种可能实现方式提供的方法分配的。

第三方面，本申请提供了一种分配地址的装置，用于执行第一方面或第一方面的任意一种可能的实现方式中的由第一节点执行的方法。具体地，所述装置包括用于执行第一方面或第一方面的任意一种可能的实现方式中的由第一节点执行的方法的单元。

第四方面，本申请提供了一种确定节点的装置，用于执行第二方面或第二方面的任意一种可能的实现方式中的由第一节点执行的方法。具体地，所述装置包括用于执行第二方面或第二方面的任意一种可能的实现方式中的由第一节点执行的方法的单元。

第五方面，本申请提供了一种分配地址的装置，所述装置包括收发器、处理器和存储器。其中，所述收发器、所述处理器以及所述存储器之间可以通过内部连接相连。所述存储器用于存储程序，所述处理器用于执行所述存储器中的程序以及配合收发器，使得所述装置完成第一方面或第一方面的任意可能的实现方式中的由第一节点执行的方法。

第六方面，本申请提供了一种确定节点的装置，所述装置包括收发器、处理器和存储器。其中，所述收发器、所述处理器以及所述存储器之间可以通过内部连接相连。所述存储器用于存储程序，所述处理器用于执行所述存储器中的程序以及配合收发器，使得所述装置完成第二方面或第二方面的任意可能的实现方式中的由第一节点执行的方法。

第七方面，本申请提供了一种计算机程序产品，所述计算机程序产品包括在计算机可读存储介质中存储的计算机程序，并且所述计算程序通过处理器进行加载来实现上述第一方面、第二方面、第一方面任意可能的实现方式或第二方面任意可能的实现方式的由第一节点执行的方法的指令。

第八方面，本申请提供了一种计算机可读存储介质，用于存储计算机程序，所述计算机程序通过处理器进行加载来执行第一方面、第二方面、第一方面任意可能的实现方式或第二方面任意可能的实现方式的由第一节点执行的方法的指令。

附图说明

图1是本申请实施例提供的一种网络架构示意图；

图2是本申请实施例提供的一种分配地址的方法流程图；

图3是本申请实施例提供的另一种网络架构示意图；

图4是本申请实施例提供的另一种分配地址的方法流程图；

图5是本申请实施例提供的另一种网络架构示意图；

图6是本申请实施例提供的一种确定节点的方法流程图；

图7是本申请实施例提供的一种确定下一跳节点的方法流程图；

图8是本申请实施例提供的一种分配地址的装置结构示意图；

图9是本申请实施例提供的一种确定节点的装置结构示意图；

图10是本申请实施例提供的另一种分配地址的装置结构示意图；

图11是本申请实施例提供的另一种确定节点的装置结构示意图。

具体实施方式

下面将结合附图对本申请实施方式作进一步地详细描述。

以下是本申请所涉及概念的简介。

父节点，具有至少一个直连下属节点的节点，该节点是该至少一个直连下属节点的父节点，父节点是一个相对概念。在树形结构网络中该节点与该至少一个直连下属节点直连，即该节点与任一个直连下属节点之间的连接没有经过其他节点。该节点是该树形结构网络的第i层节点，该至少一个直连下属节点是该树形结构网络的第i+1层节点，i＝1、2、3、……。

儿子节点，是父节点的直连下属节点，即儿子节点与父节点之间的连接没有经过其他节点。在树形结构网络中父节点位于第i层，该父节点的儿子节点位于第i+1层。

子节点，是父节点的下属节点，接入到父节点的节点可称为该父节点的子节点。该子节点与父节点之间的连接可能不经过其他节点，也可能经过至少一个其他节点。在树形结构网络中父节点位于第i层，该父节点的子节点位于第j层，j＝i+1、i+2、i+3、……。

地址，由一个或多个比特组成，用于在网络中唯一标识一个节点。

地址的高m位比特，是地址最高的第1至第m位比特，例如假设地址为“10011010”，以及该地址从左向右为由高到低，也就是说该地址的最左侧比特“1”为该地址的最高一位比特，该地址的最右侧比特“0”为该地址的最低一位比特。假设m＝3，该地址的高3位比特为该地址最高的第1至第3位比特，即为“100”。

地址的低n位比特，是地址的最低n位比特，例如仍以上述地址“10011010”为例，假设n＝4，该地址的低4位比特为该地址最低4位比特，即为“1010”。

承载，可以理解为携带或包括，报文中的字段用于承载地址，实质是指该字段包括该地址或携带该地址。

地址池，包括一个或多个地址。地址池分为第一地址池和第二地址池，第一地址池中的每个地址包括的比特数均为p，p为大0的指定整数，也就是说：第一地址池中的每个地址长度相同，均等于p。例如p＝2、3或4等整数值，假设p＝2，第一地址池中的地址可以为“00”、“01”、“10”和/或“11”。第二地址池包括第一类型地址和/或第二类型地址，第一类型地址包括的比特数小于p，第二类型地址包括的比特数大于p且第二类型地址中的高p位比特为第一地址池中的指定地址。例如，假设p＝2，第一地址池中的指定地址为“11”，第一类型地址包括“1”和/或“0”，第二类型地址包括“110”、“111”、“1100”或“1101”等。

允许节点分配地址的条件，定义了节点可以分配地址的条件。在该节点地址的低n位比特满足该条件时，该节点可以分配地址。允许节点分配地址的条件包括第一条件、第二条件和/或第三条件，第一条件为n＝p且p为指定整数，第二条件为p为指定整数且该低n位比特的前p个比特为指定地址，第三条件为该低n位比特的前n-1个比特的取值均为1且最后一个比特的取值为0。

禁止节点分配地址的条件，定义了节点不可以分配地址的条件。在该节点地址的低n位比特满足该条件时，该节点不可以分配地址。禁止节点分配地址的条件包括第四条件和/或第五条件，第四条件为该节点的地址的低n位比特的长度小于指定整数p，第五条件为该低n位比特的前n-1个比特的取值均为1且最后一个比特的取值为1。

参见图1，本申请提供了一种网络架构100，该网络架构100是树形结构的网络，包括：

根节点A，根节点A具有至少一个儿子节点，该至少一个儿子节点接入根节点A。

对于该至少一个儿子节点中的任一个儿子节点，根节点A与该儿子节点之间建立直连连接，以实现该儿子节点接入根节点A。

例如，参见图1，该至少一个儿子节点包括节点B1、节点B2、节点B3、节点B4、节点B5、节点B6和节点B7。根节点A分别与节点B1、节点B2、节点B3、节点B4、节点B5、节点B6和节点B7建立直连连接，以使节点B1、节点B2、节点B3、节点B4、节点B5、节点B6和节点B7分别接入根节点A。

对于该至少一个儿子节点中的任一个节点，该节点的类型可能是叶子节点，不具有子节点接入权限；或者，该节点的类型可能是非叶子节点，具有子节点接入权限。

在该节点的类型为非叶子节点时，该节点可能具有至少一个儿子节点。对于该至少一个儿子节点中的任一个儿子节点，该节点与该儿子节点之间建立直连连接，以实现该儿子节点接入该节点。

例如，参见图1，节点B2的类型为非叶子节点，节点B2具有至少一个儿子节点，该至少一个儿子节点包括节点C1、节点C2、节点C3、节点C4、节点C5和节点C6。节点B2分别与节点C1、节点C2、节点C3、节点C4、节点C5和节点C6建立直连连接，以使节点C1、节点C2、节点C3、节点C4、节点C5和节点C6分别接入节点B2。

在一些实施例中，该网络架构100为无线网络架构或有线网络架构等。

在一些实施例中，该网络架构100为物联网(internet of things，IOT)组网等。

对于该网络架构100中的节点，在该节点的类型为非叶子节点时，该节点和该节点的儿子节节点之间的直连连接不会经过其他节点。

对于该节点与该儿子节点之间的直连连接，在该网络架构100为无线网络架构的情况，该节点与该儿子节点之间的直连连接可以为无线网络连接。在该网络架构100为有线网络架构的情况，在该节点与该儿子节点之间存在有线线路相连的情况，该节点与该儿子节点之间的直连连接是在该有线线路上建立的连接。

例如，参见图1，对于节点B2，节点C1是节点B2的儿子节点，节点C1与节点B2之间的直连连接不会经过其他节点。节点C1与节点B2之间的直连连接为无线网络连接，或者，节点C1与节点B2之间的直连连接是在节点C1和节点B2之间的有线线路上建立的连接。

对于该网络架构100中的类型为非叶子节点的每个节点，该每个节点可以分配地址，即该每个节点具有地址分配功能。

在一些实施例中，对于该每个节点，该节点的地址分配功能开启，使得该节点通过该地址分配功能为接入该节点的子节点分配地址。或者，该节点的地址分配功能未开启，使得该节点虽然具有地址分配功能，可以分配地址，但该节点不会为接入该节点的子节点分配地址。

对于该网络架构100中的类型为非叶子节点的节点，在该节点的地址分配功能开启的情况，该节点通过该地址分配功能，可以为接入该节点的w层子节点分配地址，w为大于0的整数。该节点的第一层子节点包括该节点的儿子节点，该节点的第二层子节点包括该节点的孙子节点。对于第三至第w层子节点的含义，以此类推，不再详细说明。

该节点包括w个第一地址池，该w个第一地址池与该w层一一对应，即每层子节点对应一个第一地址池，该第一地址池中的每个地址包括的比特位数为p，p为大于0的指定整数，所以每个第一地址池包括2^p个地址。

在一些实施例中，该节点还包括w个第二地址池，该w个第二地址池与该w层一一对应，即每层子节点对应一个第二地址池，该第二地址池包括第一类型地址和/或第二类型地址。第一类型地址包括的比特位数小于p，第二类型地址包括的比特位数大于p，第二类型地址的前p位比特是第一地址池中的指定地址。所以第一类型地址的个数等于(2^p-1+2^p-2+……+2)，第二类型地址的个数无限多。

例如，假设w＝1，p＝2，对于图1所示的网络架构100中的类型为非叶子节点的节点A，节点A的地址分配功能开启，节点A通过该地址分配功能，为接入该节点的第一层子节点分配地址，即为子节点B1、子节点B2、子节点B3、子节点B4、子节点B5、子节点B6和子节点B7分配地址。对于图1所示的网络架构100中的类型为非叶子节点的节点B2，节点B2的地址分配功能开启，节点B2通过该地址分配功能，为接入该节点的第一层子节点分配地址，即为子节点C1、子节点C2、子节点C3、子节点C4、子节点C5和子节点C6分配地址。

节点A(或节点B2)包括与第一层子节点相对应的第一地址池，第一地址池包括四个地址，每个地址包括的比特位数为2，即第一地址池中的四地址分别为：00、01、10和11。假设地址“11”为第一地址池中的指定地址，节点A(或节点B2)还包括与第一层子节点相对应的第二地址池。其中，第二地址池中的第一类型地址包括的比特位数小于2，第一类型地址可以为地址“0”和/或“1”。第二地址池中的第二类型地址包括的比特位数大于2且前两个比特为“11”，例如第二类型地址可以为地址“110”、“111”、“1100”、“1101”、“1110”和/或“11111”等。

再例如，假设w＝2，p＝2，对于图1所示的网络架构100中的类型为非叶子节点的节点A，节点A的地址分配功能开启，节点A通过该地址分配功能，为接入该节点的第一层子节点和第二层子节点分配地址，即为第一层子节点中的子节点B1、子节点B2、子节点B3、子节点B4、子节点B5、子节点B6和子节点B7分配地址，以及，为第二层子节点中的子节点C1、子节点C2、子节点C3、子节点C4、子节点C5和子节点C6分配地址。此例子中，子节点B2虽然为非叶子节点且可以分配地址，但子节点B2的地址分配功能未开启，不会为接入的子节点C1、子节点C2、子节点C3、子节点C4、子节点C5和子节点C6分配地址。

节点A包括两个第一地址池，该两个第一地址池分别为与第一层子节点相对应的第一地址池1，与第二层子节点相对应的第一地址池2。第一地址池1(或第一地址池2)包括四个地址，每个地址包括的比特位数为2，即第一地址池1(或第一地址池2)中的四地址分别为：00、01、10和11。假设地址“11”为第一地址池1(第一地址池2)中的指定地址，节点A还包括两个第二地址池，该两个第二地址池分别为与第一层子节点相对应的第二地址池1，与第二层子节点相对应的第二地址池2。第二地址池1(或第二地址池2)中的第一类型地址包括的比特位数小于2，第一类型地址可以为地址“0”和/或“1”。第二地址池1(或第二地址池2)中的第二类型地址包括的比特位数大于2且前两个比特为“11”，例如，第二地址池1(或第二地址池2)中的第二类型地址可以为地址“110”、“111”、“1100”、“1101”、“1110”和/或“11111”等。

对于该网络架构100中的节点类型为非叶子节点的节点，该节点分配地址的详细过程，将在后续实施例进行详细说明，在此先不介绍。

参见图2，本申请实施例提供了一种分配地址的方法200，所述方法200可以应用于如图1所示的网络架构100，包括：

步骤201：第一节点接收第二节点发送的地址分配请求，第二节点是第一节点的子节点。

第二节点向其父节点发送该地址分配请求，在该父节点的地址分配功能开启的情况，该父节点为第一节点。在该父节点的地址分配功能未开启的情况，该父节点继续向其父节点发送该地址分配请求，直至地址分配功能开启的节点接收该地址分配请求，该地址分配功能开启的节点为第一节点。

在一些实施例中，在该网络架构100为无线网络架构的情况，第二节点启动时，选择一个节点，并请求接入该选择的节点。如果该选择的节点可以分配地址，即该选择的节点的类型为非叶子节点，具有子节点接入权限和地址分配功能，该选择的节点允许第二节点接入，并与第二节点建立直连连接，此时选择的节点为第二节点的父节点。如果该选择的节点不可以分配地址，即该选择的节点的类型为叶子节点，不具有子节点接入权限和地址分配功能，该选择的节点拒绝第二节点的接入请求，第二节点再重新选择一个节点，并请求接入重新选择的节点，直至选择出父节点，然后向其父节点发送地址分配请求。

例如，假设如图1所示的网络架构100为无线网络架构，该网络架构100中的节点A，节点B1、节点B2和节点B3的类型均为非叶子节点，均可以分配地址，具有子节点接入权限和地址分配功能。假设第二节点为节点C1，节点C1在启动时选择一个节点，假设选择了节点B5，请求接入节点B5。由于节点B5的类型为叶子节点，节点B5不可以分配地址，且不具有子节点接入权限和地址分配功能，所以节点B5拒绝节点C1的接入请求。节点C1重新选择一个节点，假设选择了节点B2，请求接入节点B2，由于节点B2可以分配地址，节点B2具有子节点接入功能和地址分配功能，节点B2允许节点C1接入，并与节点C1建立直连连接，此时节点B2为节点C1的父节点。然后节点C1向节点B2发送地址分配请求。

在一些实施例中，在该网络架构100为有线网络架构的情况，第二节点与其父节点之间存在有线线路相连，第二节点直接向其父节点发送地址分配请求。例如，假设图1所示的网络架构100为有线网络架构，该网络架构100中的节点C1与节点B2之间存在有线线路相连，节点B2是节点C1的父节点，节点B2可以分配地址，节点B2具有子节点接入功能和地址分配功能，节点C1向节点B2发送地址分配请求。

其中，在上述例子中，如果节点B2的地址分配功能开启，则节点B2为步骤201中的第一节点，接下来执行为节点C1分配地址的操作。如果节点B2的地址分配功能未开启，节点B2的父节点为节点A，节点B2向节点A发送地址分配请求。节点A为该网络架构100的根节点且具有地址分配功能，节点A的地址分配功能开启，节点A为步骤201中的第一节点，接下来执行为节点C1分配地址的操作。

在一些实施例中，该地址分配请求包括第二节点的类型。第二节点的类型为叶子节点，或者，为非叶子节点。

在一些实施例中，在该网络架构100为无线网络架构的情况，该地址分配请求包括第二节点的类型。

步骤202：第一节点获取第二地址，第二地址包括n位比特，n为大于0的整数。

在步骤202中，第一节点从第一地址池中选择一个空闲地址作为第二地址，第一节点包括第一地址池，第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，此情况下n＝p。

第一地址池与第二节点所在子节点层数相对应。例如，假设第二节点是第一节点的第一层子节点，第一地址池与第一层子节点相对应，再假设第二节点是第一节点的第二层子节点，第一地址池与第二层子节点相对应。

在一些实施例中，在从第一地址池中选择空闲地址之前，第一节点获取第一地址池。其中，第一节点为接入第一节点的w层子节点分配地址。在实现时，第一节点确定第二节点所在的子节点层数，获取与该子节点层数相对应的第一地址池。

在一些实施例中，第一节点为一层子节点分配地址，即w＝1，即第一节点只为其儿子节点分配地址，第二节点为第一节点的儿子节点，第一节点包括一个第一地址池，第一节点可以不确定第二节点所在的子节点层数，直接获取该一个第一地址池。

在一些实施例中，第一节点包括该网络架构100的网络拓扑图，第一节点基于该网络拓扑图确定第二节点所在的子节点层数。或者，该地址分配请求包括该子节点层数，第一节点从该地址分配请求获取第二节点所在的子节点层数。

在一些实施例，第二节点发送的地址分配请求包括的子节点层数的初值为1，第二节点的父节点接收该地址分配请求，如果该父节点的地址分配功能未开启，该父节点在该地址分配请求中增加该子节点层数，再向其父节点发送该地址分配请求。

在步骤202中，第一节点可以采用如下几种方式从第一地址池中选择地址作为第二地址。该几种方式分别为：

第一方式，第一地址池中的地址只分配给类型为非叶子节点的节点。所以在第一节点从第一地址池中选择空闲地址之前，第一节点还获取第二节点的类型，在第二节点的类型为非叶子节点的情况下，第一节点从第一地址池中选择一个空闲地址作为第二地址。

在第一方式中，对于第二节点所在的一层子节点，该一层子节点中包括叶子节点和非叶子节点两种类型。该一层子节点包括的叶子节点个数小于或等于第二地址池中的第一类型地址的个数，该第二地址池与第二节点所在的子节点层数相对应，也就是说，该一层子节点包括的叶子节点个数受限制。这样该第二地址池可以不包括第二类型地址，第二地址池包括足够多的第一类型地址分配给该第一层子节点中的叶子节点，从而实现第一地址池中的地址只分配给类型为非叶子节点的节点。

在一些实施例中，在第二节点发送的地址分配请求包括第二节点的类型的情况，第一节点从该地址分配请求获取第二节点的类型。

在一些实施例中，第一节点包括该网络架构100的网络拓扑图，第一节点基于该网络拓扑图确定第二节点是叶子节点还是非叶子节点，基于确定的结果获取第二节点的类型。

例如，参见图1，假设第二节点为节点C1，节点C1的类型为非叶子节点，第一节点为节点B2，节点C1是节点B2的第一层子节点，节点B2的第一地址池包括地址“00”、“01”、“10”和“11”，节点B2从该四个地址中选择空闲地址“00”作为第二地址。

再例如，仍参见图1，假设第二节点为节点C1，节点C1的类型为非叶子节点，第一节点为节点A，节点C1是节点A的第二层子节点，节点A包括第一地址池1和第一地址池2，第一地址池2与第二层子节点相对应。节点A确定节点C1所在的子节点层数为“2”，获取与该子节点层数“2”相对应的第一地址池2。第一地址池2包括地址“00”、“01”、“10”和“11”，节点A从该四个地址中选择空闲地址“00”作为第二地址。

在第一方式中，在第二节点的类型为叶子节点的情况，第一节点从第二地址池中选择一个空闲第一类型地址作为第二地址，在此情况下，n小于p。

第二地址池与第二节点所在子节点层数相对应。例如，假设第二节点是第一节点的第一层子节点，第二地址池与第一层子节点相对应，再假设第二节点是第一节点的第二层子节点，第二地址池与第二层子节点相对应。

在一些实施例中，在从第二地址池中选择空闲地址之前，第一节点获取第二地址池。其中，第一节点为接入第一节点的w层子节点分配地址。在实现时，第一节点确定第二节点所在的子节点层数，获取与该子节点层数相对应的第二地址池。

在一些实施例中，第一节点为一层子节点分配地址，即w＝1，即第一节点只为其儿子节点分配地址，第二节点为第一节点的儿子节点，第一节点包括一个第二地址池，第一节点可以不确定第二节点所在的子节点层数，直接获取该一个第二地址池。

例如，参见图1，假设第二节点为节点C1，节点C1的类型为叶子节点，第一节点为节点B2，节点C1是节点B2的第一层子节点，节点B2的第二地址池包括第一类型地址，第一类型地址可以为地址“0”和/或“1”。假设节点B2从第二地址池中选择空闲第一类型地址“0”作为第二地址。

再例如，仍参见图1，假设第二节点为节点C1，节点C1的类型为叶子节点，第一节点为节点A，节点C1是节点A的第二层子节点，节点A包括第二地址池1和第二地址池2，第二地址池2与第二层子节点相对应。节点A确定节点C1所在的子节点层数为“2”，获取与该子节点层数“2”相对应的第一地址池2。节点A的第二地址池2包括第一类型地址，第一类型地址可以为地址“0”和/或“1”。假设节点A从第二地址池2中选择空闲地址“0”作为第二地址。

第二方式，第一地址池中存在至少一个地址为指定地址，第一地址池中除指定地址之外的非指定地址只分配给类型为非叶子节点的节点。所以在第一节点从第一地址池中选择空闲地址之前，第一节点还获取第二节点的类型，在第二节点的类型为非叶子节点的情况下，第一节点从第一地址池中选择一个空闲的非指定地址作为第二地址。

在第二方式中，对于第二节点所在的一层子节点，该一层子节点包括叶子节点和非叶子节点两种类型，且该一层子节点包括的叶子节点个数不受限制。对于与第二节点所在子节点层数相对应的第二地址池，该第二地址池包括第一类型地址和/或第二类型地址，第二类型地址的个数无限，所以该第二地址池有足够多的地址分配给该一层子节点包括的叶子节点，从而实现将第一地址池中的非指定地址只分配给类型为非叶子节点的节点。

在第二方式中第一节点获取第二节点的类型的操作，与在第一方式中第一节点获取第二节点的类型的操作相同，在此不再详细说明。

在第二方式中，在第二节点的类型为叶子节点的情况，第一节点从第一地址池中选择一个空闲的指定地址作为第二地址，在此情况下，n＝p。或者，第一节点从第二地址池中选择一个空闲地址作为第二地址，在此情况下，n不等于p，即n可能小于p，或者，n可能大于p。

在第一节点从第二地址池选择的空闲地址为第一类型地址的情况，n小于p，在第一节点从第二地址池选择的空闲地址为第二类型地址的情况，n大于p。

该第二地址池与第二节点所在的子节点层数相对应。第一节点获取与该子节点层数相对应的第二地址池的操作，与在第一方式中第一节点获取第二地址池的操作相同，在此不再详细说明。

例如，参见图1，假设第二节点为节点C1，节点C1的类型为叶子节点，第一节点为节点B2，节点C1是节点B2的第一层子节点，节点B2的第二地址池包括第一类型地址和/或第二类型地址，第一类型地址可以为地址“0”和/或“1”，第二类型地址可以为地址“110”、“111”、“1100”、“1101”、“1110”和/或“11111”等。假设节点B2从第二地址池中选择空闲地址“110”作为第二地址。

再例如，仍参见图1，假设第二节点为节点C1，节点C1的类型为叶子节点，第一节点为节点A，节点C1是节点A的第二层子节点，节点A包括第二地址池1和第二地址池2，第二地址池2与第二层子节点相对应。节点A确定节点C1所在的子节点层数为“2”，获取与该子节点层数“2”相对应的第一地址池2。节点A的第二地址池2包括第一类型地址和/或第二类型地址，第一类型地址可以为地址“0”和/或“1”，第二类型地址可以为地址“110”、“111”、“1100”、“1101”、“1110”和/或“11111”等。假设节点A从第二地址池2中选择空闲地址“110”作为第二地址。

第三方式，在第一地址池中存在空闲地址的情况，第一节点从第一地址池中选择一个空闲地址作为第二地址。

第三方式可以应用于无线网络架构，第二节点接入其选择的父节点后请求第一节点分配地址。此时第一节点可以不用获取第二节点的类型，只要在第一地址池中存在空闲地址的情况，第一节点从第一地址池中选择一个空闲地址作为第二地址。

对于第二节点所在的一层子节点，该一层子节点包括的叶子节点个数受限制，即该叶子节点个数小于或等于第二地址池中的第一类型地址的个数；或者，该一层子节点包括的叶子节点个数不受限制，该第二地址池与第二节点所在的子节点层数相对应。

所以在第三方式中，当该一层子节点包括的叶子节点个数受限制的情况下，第一地址池中的地址只分配给类型为非叶子节点的节点，所以在第二地址为第一节点从第一地址池中分配的地址时，第一节点确定第二节点的类型为非叶子节点。

当第一地址池中没有空闲地址的情况，第一节点获取与第二节点所在子节点层数相对应的第二地址池，第二地址池包括第一类型地址，从第二地址池中选择一个空闲第一类型地址作为第二地址，n小于p。第一节点确定第二节点的类型为叶子节点。

当该一层子节点包括的叶子节点个数不受限制的情况下，第一地址池中的非指定地址只分配给类型为非叶子节点的节点，所以在第二地址为第一节点从第一地址池中分配的非指定地址时，第一节点确定第二节点的类型为非叶子节点。在第二地址为第一节点从第一地址池中分配的指定地址时，第一节点确定第二节点的类型为叶子节点。

当第一地址池中没有空闲地址的情况，第一节点获取与第二节点所在子节点层数相对应的第二地址池，第二地址池包括第一类型地址和/或第二类型地址，从第二地址池中选择一个空闲第一类型地址作为第二地址，n小于p，或者，从第二地址池中选择一个第二类型地址作为第二地址，n大于p。第一节点确定第二节点的类型为叶子节点。

该第二地址池与第二节点所在的子节点层数相对应。第一节点获取与该子节点层数相对应的第二地址池的操作，与在第一方式中第一节点获取第二地址池的操作相同，在此不再详细说明。

在上述第一方式、第二方式或第三方式中，第二地址可能满足允许节点分配地址的条件，此情况下第二节点可以分配地址，即第二节点的类型为非叶子节点。或者，第二地址可能满足禁止节点分配地址的条件，即第二节点的类型为叶子节点。

该允许节点分配地址的条件包括第一条件，如果第二地址的前p个比特满足第一条件，则第二节点可以分配地址。第一条件为n＝p且p为指定整数，也就是说第二地址的长度为p。

在一些实施例中，第一条件还包括以下内容：第二地址为第一地址池中的非指定地址。

该禁止节点分配地址的条件包括第三条件和/或第四条件，如果第二地址的前p个比特满足第三条件，则第二节点不可以分配地址；或者，如果第二地址的长度满足第四条件，则第二节点不可以分配地址。第三条件为n大于p，p为指定整数且该前p个比特为指定地址，第四条件为第二地址的长度小于指定整数p。

步骤203：第一节点基于第三地址和第二地址获取第二节点的地址，第三地址是第二节点的父节点的地址。

其中，第二节点的地址长度为m+n，m为第二节点的父节点的地址长度，即为第三地址的长度。第二节点的地址的高m位比特和第一节点的地址的低m位比特相同，第二节点的地址的低n位比特为第二地址。

在步骤203中，在第二节点为第一节点的第一层子节点的情况，第一节点为第二节点的父节点，第三地址为第一节点的地址，第一节点将第三地址和第二地址组成第二节点的地址。

在步骤203中，在第二节点为第一节点的第v层子节点的情况，v为大于1且小于或等于w的整数，第一节点到第二节点的路径之间存在至少一个其他节点，第一节点获取第二节点的父节点的地址得到第三地址，第一节点将第三地址和第二地址组成第二节点的地址。

例如，假设第一节点为节点B2，第二节点为节点C1，第二地址为“00”，第三地址为节点B2的地址，第三地址为“101”。这样节点B2获取的第二节点C1的地址为“10100”，第二节点C1的地址长度为5。或者，

假设第一节点为节点A，第二节点为节点C1，第二地址为“00”，第一节点A获取第二节点C1的父节点B2的地址作为第三地址，第三地址为“101”。这样第一节点A获取的第二节点C1的地址为“10100”，第二节点C1的地址长度为5。

步骤204：第一节点向第二节点发送地址分配响应，该地址分配响应包括第二节点的地址。

在一些实施例中，该地址分配响应还包括第二节点的类型。

在一些实施例中，当第一节点采用上述第三种方式获取第二地址，该地址分配响应还包括第二节点的类型。

在一些实施例中，在第二地址是第一地址池中的地址或者在第二地址是第一地址池中的非指定地址，第二节点的类型为非叶子节点。在第二地址是第二地址池中的地址或者在第二地址是第一地址池中的指定地址，第二节点的类型为叶子节点。

第二节点接收该地址分配响应，将自身的地址设置为该地址分配响应包括的地址。

在一些实施例中，在该地址分配响应包括第二节点的类型，第二节点将自身的类型设置为该地址分配响应包括的类型。

在一些实施例中，该地址分配响应包括长度等于x个字节的字段，该字段包括第二节点的地址。

在一些实施例中，该字段包括x个子字段，每个子字段长度为一个字节。第x个子字段的第一个比特携带结束指示，该结束指示用于指示第x个子字段是该字段的最后一个子字段，对于第1至x-1个子字段中的每个子字段，该子字段的第一个比特携带属于指示，该属于指示用于指示该子字段属于该字段。第1个子字段的第2至e个比特的取值为0，第1个子字段的第e+1至8个比特以及第2至第x个子字段中的每个子字段的第2至8个比特均为第二节点的地址，e＝7*x-m-n+1，*为乘法运算。

例如，第二节点的地址为“1110111010”，m+n＝10，该地址分配响应包括长度为两个字节的字段，x＝2，该字段包括第一个子字段和第二个子字段，e＝2*7-m-n+1＝14-10+1＝5。第二个子字段的第1个比特携带结束指示“0”，结束指示“0”用于指示第二个子字段是该字段的最后一个子字段。第一个子字段的第1个比特携带属于指示“1”，属于指示“1”用于指示第一个子字段属于该字段。第一个子字段的第2至5个比特的取值为0，第一个子字段的第6至8个比特以及第二个子字段的第2至8个比特为第二节点的地址“1110111010”。所以第一个子字段为“10000111”，第二个子字段为“00111010”，该字段为“10000111 00111010”。

在一些实施例中，第一节点可能某个节点的子节点，在第一节点接入其父节点时，第一节点也按上述步骤201-204请求分配第一地址，将节点集合中的每个地址的前m位比特更新为第一地址，该节点集合包括第一节点的子节点。

在实现时，第一节点向该节点集合中的每个节点发送更新请求，该更新请求包括第一地址和m。对于该节点集合中的任一个节点，该节点为接收该更新请求，将自身的地址的前m个比特更新为第一地址。

例如，参见图3，假设节点A的地址为“1”，即m＝1，节点A接入其父节点D，节点A请求分配第一地址，假设分配的第一地址为“110”，节点A向节点B1、节点B2、节点B3、节点B4、节点B5、节点B6、节点B7、节点C1、节点C2、节点C3、节点C4、节点C5和节点C6发送更新请求，该更新请求包括第一地址“110”和m＝1。

对于节点B2，节点B2的地址为“101”，节点B2接收该更新请求，将“101”中的前一个比特“1”更新为“110”，得到节点B2的地址为“11001”。对于其他节点更新后的地址，请参见图3所示。

在一些实施例中，在第二节点为非叶子节点的情况，第二节点开启地址分配功能或者不开启地址分配功能。

在本申请实施例中，第二节点为第一节点的子节点，由于第一节点的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和第一节点的地址的低m位比特相同，所以第一节点在分配的地址时将自己的地址作为高位，在此基础上增加n比特的低位，就可以得到第二节点的地址。这样第一节点为其子节点分配地址，所以地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第一节点的子节点距离第一节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。由于第一节点负责为其子节点分配地址，所以分配地址的功能分散在不同的非叶子节点上，从而快速分配地址。由于分配的地址由m+n个比特组成，且地址的高m位比特和第一节点的地址的低m位比特相同，使得分配的地址短小灵活，地址的比特效率高，也分配的地址是可变长的，较灵活。

参见图4，本申请实施例提供了一种分配地址的方法400，所述方法400可以应用于如图1所示的网络架构100，包括：

步骤401：与步骤201相同，在此不再详细说明。

步骤402：第一节点获取第二地址，第二地址包括n位比特，n为大于0的整数，第二地址包括n位比特的取值均为比特1；或者，第二地址的前n-1个比特的取值均为1且最低一位比特的取值为0。

在步骤402中，第一节点分配n位比特，每位比特的取值均为1，或者，第1至n-1位比特的取值均为1，第n位比特的取值为0，将该n位比特作为第二地址。

在步骤402中，第一节点可以通过如下几种方式获取第二地址，该几种方式分别为：

第一方式，第一节点获取第二节点的类型，在第二节点的类型为叶子节点时，分配n位取值为1的比特，将该n位比特作为第二地址；在第二节点的类型为非叶子节点时，分配n位比特，第1至n-1位比特的取值为1，第n位比特的取值为0，将该n位比特作为第二地址。

第一节点获取第二节点的类型的详细过程，参见图2所示步骤202中的第一节点获取第二节点的类型的详细过程，在此不再详细说明。

例如，参见图5，假设第一节点为节点A或节点B1，第二节点为节点C1，n＝2，第一节点A(或B1)分配两位比特，该两位比特可以为“10”或“11”，如果节点C1的类型为非叶子节点，将“10”作为第二地址，如果节点C1的类型为叶子节点，将“11”作为第二地址。

再例如，参见图5，假设第一节点为节点A或节点B1，第二节点为节点C2，n＝3，第一节点A(或B2)分配三位比特，该三位比特可以为“110”或“111”，如果节点C2的类型为非叶子节点，将“110”作为第二地地，如果节点C2的类型为叶子节点，将“111”作为第二地址。

第二方式，第一节点分配n位取值为1的比特，将该n位比特作为第二地址，确定第二节点的类型为叶子节点；或者，分配n位比特，第1至n-1位比特的取值为1，第n位比特的取值为0，将该n位比特作为第二地址，确定第二节点的类型为非叶子节点。

第二方式可以应用于无线网络架构，第二节点接入其选择的父节点后请求第一节点分配地址。此时第一节点可以不用获取第二节点的类型，直接按第二方式获取第二地址。

在一些实施例中，第二地址可能满足允许节点分配地址的条件，此情况下第二节点可以分配地址，第二节点的类型为非叶子节点，即第一节点确定第二节点的类型为非叶子节点。或者，第二地址可能满足禁止节点分配地址的条件，第二节点的类型为叶子节点，即第一节点确定第二节点的类型为叶子节点。

在一些实施例中，该允许节点分配地址的条件包括第二条件，如果第二地址的前n-1个比特和最后一个比特满足第二条件，则第二节点可以分配地址。

在一些实施例中，该禁止节点分配地址的条件包括第五条件，如果第二地址的前n-1个比特和最后一个比特满足第五条件，则第二节点不可以分配地址。

在一些实施例中，第二条件为第二地址的前n-1个比特的取值均为1且第二地址的最后一个比特的取值为0，第五条件为第二地址的前n-1个比特的取值均为1且第二地址的最后一个比特的取值为1。

步骤403-404：分别与步骤203-204相同，在此不再详细说明。

例如，参见图5，假设第二节点为节点C1，第二地址为“10”，而节点C1的父节点为节点B1，假设节点B1的地址为“110”，将“110”作为节点C1的地址的高3位比特，将“10”作为节点C1的地址的低2位比特，得到节点C1的地址为“11010”。

再例如，参见图5，假设第二节点为节点C2，第二地址为“111”，而节点C2的父节点为节点B1，假设节点B1的地址为“110”，将“110”作为节点C2的地址的高3位比特，将“111”作为节点C2的地址的低3位比特，得到节点C2的地址为“110111”。

在一些实施例中，在步骤404中，第一节点发送的地址分配响应还包括第二节点的类型。

在一些实施例中，当第一节点采用上述第二种方式获取第二地址，该地址分配响应还包括第二节点的类型。

在一些实施例中，在第二地址的第1至n-1位比特的取值均为1且第n位比特的取值为0，第二节点的类型为非叶子节点。在第二地址的每位比特的取值均为1，第二节点的类型为叶子节点。

本申请实施例中，由于第一节点的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和第一节点的地址的低m位比特相同，所以第一节点在分配的地址时将自己的地址作为高位，在此基础上增加n比特的低位，就可以得到第二节点的地址。另外，在第二节点为非叶子节点时，该低n比特的地址的前n-1个比特的取值均为1且最后一个比特取值为0；在第二节点为叶子节点时，该低n比特的取值均为1，简化了地址分配的复杂度，从而可以提高了地址分配效率。另外，第二节点可以为第一节点的子节点，第一节点为其子节点分配地址，所以地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第一节点的子节点距离第一节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。目前统一由服务器分配地址时，服务器的压力较大，影响地址分配效率。然而在本申请中由于第一节点负责为其子节点分配地址，所以分配地址的功能分散在不同的非叶子节点上，从而快速分配地址。由于分配的地址由m+n个比特组成，且地址的高m位比特和第一节点的地址的低m位比特相同，使得分配的地址短小灵活，地址的比特效率高。

参见图6，本申请实施例提供了一种确定节点的方法600，所述方法600可应用于图1、图3或图5所示的网络架构100，包括：

步骤601：第一节点接收第一报文，第一报文包括目的地址。

其中，目的地址包括x个比特，x为大于0的整数。第一节点的地址包括y个比特，y为大于0的整数。

其中，该目的地址的最高m位比特和第二节点的父节点的地址的最低m位比特相同，第二节点是该目的地址对应的节点，m是该父节点的地址长度，m为大于0且小于x的整数。

其中，目的地址可以是第二节点按上述图2所示方法200或图4所示方法400请求分配的。

例如，参见图1，第一节点B2，第一节点B2接收第一报文，第一报文包括的目的地址为“10100”，x＝5，节点B2的地址为“101”，y＝3。目的地址对应的节点为节点C1，节点C1的父节点为节点B2，节点B2的地址为“101”，节点B2的地址“101”的长度为3，即m＝3。

再例如，参见图5，第一节点B1，第一节点B1接收第一报文，第一报文包括的目的地址为“11010”，x＝5，节点B1的地址为“110”，y＝3。目的地址对应的节点为节点C1，节点C1的父节点为节点B1，节点B1的地址为“110”，节点B1的地址“110”的长度为3，即m＝3。

在一些实施例中，第一报文包括长度等于v个字节的字段，该字段包括目的地址。

在一些实施例中，该字段包括v个子字段，每个子字段长度为一个字节。第v个子字段的第一个比特携带结束指示，该结束指示用于指示第v个子字段是该字段的最后一个子字段，对于第1至v-1个子字段中的每个子字段，该子字段的第一个比特携带属于指示，该属于指示用于指示该子字段属于该字段。第1个子字段的第2至e个比特的取值为0，第1个子字段的第e+1至8个比特以及第2至第x个子字段中的每个子字段的第2至8个比特均为第二节点的地址，e＝7*v-m-n+1。

在一些实施例中，第一节点接收第一报文，从第一报文中识别出该字段的包括的第一个子字段的起始位置，基于该起始位置、该v个子字段中的每个子字段的第一个比特，确定该字段包括的v个子字段，从该v个子字段中读取目的地址。

步骤602：第一节点比较第一节点的地址和目的地址，如果两者相同，则执行步骤603，如果两者不同，则执行步骤604。

其中，如果第一节点的地址和目的地址相同，则第一节点和第二节点是同一节点，第一报文是其他节点发送给第一节点的报文，执行如下步骤603的操作。

如果第一节点的地址和目的地址不同，则第一节点和第二节点是不同节点，第二节点可能是第一节点的一个子节点，也可能不是第一节点的子节点，执行如下步骤604的操作。

步骤603：第一节点处理第一报文，结束。

在第一节点的地址和目的地址相同，表示x＝y。

步骤604：第一节点基于第一节点的地址和目的地址，确定第一报文的下一跳节点。

在一些实施例中，参见图7，在步骤604，第一节点按如下61-65的操作确定第一报文的下一跳节点，该61-65的操作分别为：

61：第一节点比较x和y，如果x小于y，执行操作62，如果x大于或等于y，执行操作63。

如果x小于y，表示目的地址的长度小于第一节点的地址长度，目的地址对应的第二节点不是第一节点的子节点。

如果x大于或等于y，表示目的地址的长度大于或等于第一节点的地址长度，目的地址对应的第二节点可能是第一节点的子节点，也可能不是第一节点的子节点。

例如，参见图1，假设第一节点为节点B2，第一地址为节点B2的地址“101”，y＝3，第一报文包括的目的地址为“10100”，x＝5。节点B2比较出x大于y，执行操作63。

再例如，参见图5，假设第一节点为节点B1，第一地址为节点B1的地址“110”，y＝3，第一报文包括的目的地址为“11010”，x＝5。节点B1比较出x大于y，执行操作63。

62：第一节点确定第一报文的下一跳节点为第一节点的父节点，结束。

在目的地址的长度x小于第一节点的地址长度y，表示目的地址对应的第二节点不是第一节点的子节点，因此第一节点向第一节点的父节点发送第一报文，由第一节点的父节点来处理第一报文。例如，当目的地址对应的第二节点为第一节点的父节点时，第一节点的父节点处理第一报文；当目的地址对应的第二节点不是第一节点的父节点，第一节点的父节点转发第一报文。所以第一节点确定第一报文的下一跳节点为第一节点的父节点。

63：第一节点确定第一节点的地址和第一地址是否相同，第一地址是目的地址的最高y位比特，如果两者不同，执行操作64，如果两者相同，执行操作65。

在第一节点的地址和第一地址不同时，表示目的地址对应的第二节点不是第一节点的子节点。在第一节点的地址和第一地址相同时，表示目的地址对应的第二节点是第一节点的子节点。

例如，参见图1，假设第一节点为节点B2，节点B2的地址“101”，y＝3，第一报文包括的目的地址为“10100”，目的地址“10100”的最高3比特“101”，也就是说第一地址为“101”。节点B2比较节点B2的地址“101”和第一地址“101”，比较出两者相同，所以得出目的地址“10100”对应的节点C1是节点B2的子节点。

再例如，参见图5，假设第一节点为节点B1，第一地址为节点B1的地址“110”，y＝3，第一报文包括的目的地址为“11010”，目的地址“11010”的最高3比特为“110”，也就是说第一地址为“110”。节点B1比较节点B1的地址“110”和第一地址“110”，比较出两者相同，所以得出目的地址“11010”对应的节点C1是节点B1的子节点。

64：第一节点确定第一报文的下一跳节点为第一节点的父节点，结束。

在第一节点的地址和第一地址不同时，表示第一节点的地址和目的地址的高y位比特不同，第二节点不是第一节点的子节点，第一节点需要向第一节点的父节点发送第一报文，所以第一节点确定第一报文的下一跳节点为第一节点的父节点。

65：第一节点基于第二地址确定第一报文的下一跳节点，第二地址是目的地址除第一地址之外的部分。

在一些实施例中，在目的地址是第二节点通过上述图2所示方法200请求分配的地址。则在操作65中，在第二地址包括的比特位数小于或等于p，或者，第二地址的前p位比特是指定地址时，目的地址对应的第二节点是第一节点的一个儿子节点，第一节点确定第一报文的下一跳节点是目的地址对应的儿子节点，p为大于0的指定整数。

例如，参见图1，假设第一节点为节点B2，p＝2，第一节点B2的地址为“101”，第一报文包括的目的地址为“10100”，所以第一地址为“101”，第二地址是目的地址“10100”中除“101”之外的部分，即第二地址为“00”。其中，第二地址“00”包括的比特位数等于p，所以目的地址“10100”对应的节点C1是第一节点B2的一个儿子节点，第一节点B2确定第一报文的下一跳节点为目的地址“10100”对应的儿子节点C1。

在一些实施例中，在目的地址是第二节点通过上述图2所示方法200请求分配的地址。则在操作65中，在第二地址包括的比特位数大于p且第二地址的前p位比特不是指定地址时，第一节点确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第二地址的前p位比特。

在第二地址包括的比特位数大于p且第二地址的前p位比特不是指定地址时，目的地址对应的第二节点接入第一节点的一个儿子节点，第二节点是该儿子节点下的一个子节点，第三地址是该儿子节点的地址，由于第二节点是该儿子节点下的一个子节点，所以第一节点需要第三地址对应的儿子节点来转发第一报文。因此，第一节点确定第一报文的下一跳节点为第三地址对应的节点。

再例如，参见图1，假设第一节点为节点A，p＝2，第一节点A的地址为“1”，第一报文包括的目的地址为“10100”，所以第一地址为“1”，第二地址是目的地址“10100”中除“1”之外的部分，即第二地址为“0100”。其中，第二地址“0100”包括的比特位数大于p，所以目的地址“10100”对应的节点C1是接入节点A的一个儿子节点(节点B2)。第三地址包括第一地址“1”和第二地址“0100”的前p位比特“01”，即第三地址为“101”。第一节点A确定第一报文的下一跳节点为第三地址“101”对应的儿子节点B2。

在一些实施例中，在目的地址是第二节点通过上述图4所示方法400请求分配的地址。则在操作65中，在第二地址包括的每位比特的取值均为1时，或者，在第二地址的最低一位比特的取值为0且第二地址除最低一位比特之外的其他每位比特的取值均为1，目的地址对应的节点为第一节点的儿子节点，第一节点确定第一报文的下一跳节点为目的地址对应的儿子节点。

例如，参见图5，假设第一节点为节点B1，第一节点B1的地址为“110”，第一报文包括的目的地址为“11010”，第一地址为“110”，第二地址是目的地址“11010”中除“110”之外的部分，即第二地址为“10”。其中，第二地址的最低一位比特的取值为0且第二地址除最低一位比特之外的其他每位比特的取值为1，目的地址“11010”对应的节点C1为第一节点B1的儿子节点，第一节点B1确定第一报文的下一跳节点为目的地址“11010”对应的儿子节点C1。

在一些实施例中，在目的地址是第二节点通过上述图4所示方法400请求分配的地址。则在操作65中，在第二地址除最低一位比特之外的其他比特中存在取值为0的比特，第一节点获取第四地址，第四地址是第二地址的前z个比特，z为大于0的整数，第四地址的最低一位比特的取值为0，第四地址的前z-1个比特的取值均为1。第一节点确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第四地址。

目的地址对应的第二节点接入第一节点的一个儿子节点，第二节点是该儿子节点下的一个子节点，第三地址是该儿子节点的地址，由于第二节点是该儿子点下的一个子节点，所以第一节点需要第三地址对应的儿子节点来转发第一报文。

例如，参见图5，假设第一节点为节点A，第一节点A的地址为“1”，第一报文包括的目的地址为“11010”，第一地址为“1”，第二地址是目的地址“11010”中除第一地址“1”之外的部分，即第二地址为“1010”。其中，第二地址的第2位比特的取值为0，即第二地址除最低一位比特之外的其他比特中存在取值为0的比特，第一节点A获取第四地址，第四地址是第二地址“1010”的前2个比特，第四地址为“10”，第四地址“10”的最低一位比特的取值为0，第四地址的前1个比特的取值均为1。第三地址包括第一地址“1”和第四地址“10”，即第三地址为“110”。第一节点A确定第一报文的下一跳节点为第三地址“110”对应的节点，即为节点B1。

步骤605：第一节点向确定的下一跳节点发送第一报文。

该下一跳节点接收第一报文，将该下一跳节点作为第一节点，并执行上述步骤601-605的操作。

在本申请实施例中，第一节点接收第一报文，第一报文包括目的地址，目的地址由x个比特组成，x为大于0的整数。第一节点基于第一节点的地址和目的地址，确定第一报文的下一跳节点，第一节点的地址由y个比特组成，y为大于0的整数。由于第一节点基于第一节点的地址和目的地址，确定第一报文的下一跳节点，这样支持目的地址的格式为：目的地址的高m位比特是目的地址对应第二节点的父节点的地址，m为大于0且小于x的整数。在此格式下的目的地址是由第二节点请求其所接入的节点分配的，这样地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第二节点距离其接入的节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

参见图8，本申请实施例提供了一种分配地址的装置800，所述装置800部署在上述实施例提供的非叶子节点。例如部署在图1、图3或图5所示网络架构100中的非叶子节点上，或者，部署在图2所示方法200中的第一节点上，或者，部署在图4所示方法400中的第一节点上。所述装置800包括：

处理单元801，用于根据所述装置800的地址获取第二节点的地址，所述装置800的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和所述装置800的地址的低m位比特相同，m和n均为大于0的整数；

发送单元802，用于向第二节点发送第二节点的地址。

可选的，处理单元801获取第二节点的地址的详细过程，参见图2所示方法200的步骤202-203或图4所示方法400的步骤402-403的相关内容，在此不再详细说明。

可选的，如果第二节点的地址的低n位比特满足允许节点分配地址的条件，则第二节点可以分配地址；

如果第二节点的地址的低n位比特满足禁止节点分配地址的条件，则第二节点不可以分配地址。

可选的，允许节点分配地址的条件包括第一条件和/或第二条件，

如果第二节点的地址的低n位比特的前p个比特满足第一条件，则第二节点可以分配地址，p为大于0的整数；或者，如果第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第二条件，则第二节点可以分配地址。

可选的，第一条件为n＝p且p为指定整数，第二条件为该前n-1个比特的取值均为1且该最后一个比特的取值为0。

可选的，禁止节点分配地址的条件包括第三条件、第四条件和/或第五条件，如果第二节点的地址的低n位比特的前p个比特满足第三条件，则第二节点不可以分配地址；或者，如果第二节点的地址的低n位比特的长度满足第四条件，则第二节点不可以分配地址；或者，如果第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第五条件，则第二节点不可以分配地址。

可选的，第三条件为n大于p，p为指定整数且该前p个比特为指定地址，第四条件为第二节点的地址的低n位比特的长度小于指定整数，第五条件为该前n-1个比特的取值均为1且该最后一个比特的取值为1。

可选的，发送单元802，用于向第二节点发送第一报文，第一报文中包括长度等于x个字节的字段，该字段用于承载第二节点的地址，x为大于0的整数。

可选的，处理单元801，还用于从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特，所述装置800包括第一地址池，第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，n＝p。

可选的，处理单元801从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特的详细过程，参见图2所示方法200的步骤202或图4所示方法400的步骤402的相关内容，在此不再详细说明。

可选的，处理单元801，用于在第二节点的类型为非叶子节点时，从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特。

可选的，处理单元801从第一地址池中选择一个空闲地址作为第二节点的地址的低n位比特的详细过程，参见图2所示方法200的步骤202或图4所示方法400的步骤402的相关内容，在此不再详细说明。

可选的，处理单元801，还用于：

在第一地址池不包括空闲地址的情况，从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特，所述装置800包括第二地址池，第二地址池包括第一类型地址和/或第二类型地址，第一类型地址包括的比特位数小于p，第二类型地址包括的比特位数大于p，第二类型地址的前p个比特是第一地址池中的指定地址。

可选的，处理单元801从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特的详细过程，参见图2所示方法200的步骤202或图4所示方法400的步骤402的相关内容，在此不再详细说明。

可选的，处理单元801，还用于：

在第二节点的类型为叶子节点时，从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特，第二地址池包括第一类型地址和/或第二类型地址，第一类型地址包括的比特位数小于p，第二类型地址包括的比特位数大于p，第二类型地址的前p位比特是指定地址，p为大于0的指定整数。

可选的，处理单元801从第二地址池中选择一个空闲地址作为第二节点的地址的低n位比特的详细过程，参见图2所示方法200的步骤202或图4所示方法400的步骤402的相关内容，在此不再详细说明。

可选的，所述装置800为第二节点的父节点。

可选的，处理单元801，还用于请求分配第一地址，第一地址是所述装置的地址。

可选的，处理单元801，还用于将节点集合中的每个节点的地址的高m位比特更新为第一地址，节点集合包括所述装置800的子节点。

可选的，处理单元801将节点集合中的每个节点的地址的高m位比特更新为第一地址的详细过程，参见图2所示方法200的步骤204或图4所示方法400的步骤404的相关内容，在此不再详细说明。

在本申请实施例中，处理单元根据所述装置的地址获取第二节点的地址，所述装置的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和所述装置的地址的低m位比特相同，m和n均为大于0的整数。其中，由于装置的地址由m个比特组成，第二节点的地址由m+n个比特组成，第二节点的地址的高m位比特和所述装置的地址的低m位比特相同，所以处理单元在分配的地址时将所述装置的地址作为高位，在此基础上增加n比特的低位，就可以得到第二节点的地址。这样第二节点可以为所述装置的子节点，处理单元为所述装置的子节点分配地址，所以地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，所述装置的子节点距离所述装置的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

参见图9，本申请实施例提供了一种确定节点的装置900，所述装置900部署在上述实施例提供的非叶子节点。例如部署在图1、图3或图5所示网络架构100中的非叶子节点上，或者，部署在图6所示方法600中的第一节点上。所述装置900包括：

接收单元901，用于接收第一报文，第一报文包括目的地址，该目的地址由x个比特组成，x为大于0的整数；

处理单元902，用于基于所述装置900的地址和目的地址，确定第一报文的下一跳节点，所述装置900的地址由y个比特组成，y为大于0的整数。

可选的，处理单元901确定第一报文的下一跳节点的详细过程，参见图6所示方法600的步骤602-604的相关内容，在此不再详细说明。

可选的，处理单元902，用于在x小于y时，确定第一报文的下一跳节点为所述装置900的父节点。

可选的，处理单元902，用于在x大于或等于y时，基于所述装置900的地址和第一地址，确定第一报文的下一跳节点，第一地址是目的地址的高y位比特。

可选的，处理单元901基于所述装置900的地址和第一地址，确定第一报文的下一跳节点的详细过程，参见图6所示方法600的步骤604的相关内容，在此不再详细说明。

可选的，处理单元902，用于在所述装置900的地址和第一地址不同时，确定第一报文的下一跳节点为所述装置900的父节点。

可选的，处理单元902，用于在所述装置900的地址和第一地址相同且x大于y时，基于第二地址确定第一报文的下一跳节点，第二地址是目的地址中除第一地址之外的部分。

可选的，处理单元901基于第二地址确定第一报文的下一跳节点的详细过程，参见图7所示方法600的操作65的相关内容，在此不再详细说明。

可选的，处理单元902，用于：

在第二地址包括的比特位数小于或等于p，或者，第二地址的前p个比特是指定地址时，目的地址对应的节点是所述装置900的一个儿子节点，确定第一报文的下一跳节点为目的地址对应的儿子节点，p为大于0的指定整数；

在第二地址包括的比特位数大于p且第二地址的前p个比特不是指定地址时，确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第二地址的前p个比特。

可选的，处理单元902，用于：

在第二地址包括的每位比特的取值均为1时，或者，在第二地址的最低一位比特的取值为0且第二地址除所述最低一位比特之外的其他每位比特的取值均为1，目的地址对应的节点为所述装置900的儿子节点，确定第一报文的下一跳节点为目的地址对应的儿子节点。

可选的，处理单元900，用于：

在第二地址除最低一位比特之外的其他比特中存在取值为0的比特，获取第四地址，第四地址是第二地址的前z位比特，z为大于0的整数，第四地址的最低一位比特的取值为0，第四地址的前z-1个比特的取值均为1；

确定第一报文的下一跳节点为第三地址对应的节点，第三地址包括第一地址和第四地址。

可选的，处理单元902，还用于在所述装置900的地址和所述第一地址相同且x＝y时，处理第一报文。

可选的，目的地址的高m位比特和第二节点的父节点的地址相同，第二节点是所述目的地址对应的节点，m为大于0且小于x的整数。

在本申请实施例中，接收单元接收第一报文，第一报文包括目的地址，目的地址由x个比特组成，x为大于0的整数。处理单元基于所述装置的地址和目的地址，确定第一报文的下一跳节点，所述装置的地址由y个比特组成，y为大于0的整数。由于基于所述装置的地址和目的地址，确定第一报文的下一跳节点，这样支持目的地址的格式为：目的地址的高m位比特是目的地址对应第二节点的父节点的地址，m为大于0且小于x的整数。在此格式下的目的地址是由第二节点请求其所接入的节点分配的，这样地址分配功能分散在网络中的不同非叶子节点上，不用单独设置一个用于专用分配地址的服务器，减小了地址分配的成本。另外，第二节点距离其接入的节点的距离往往较近，这样可以减少分配地址时所消耗的网络资源。

参见图10，本申请实施例提供了一种分配地址的装置1000示意图。所述装置1000为上述实施例提供的非叶子节点。例如为图1、图3或图5所示网络架构100中的非叶子节点，或者，为图2所示方法200中的第一节点，或者，为图4所示方法400中的第一节点。所述装置1000包括至少一个处理器1001，内部连接1002，存储器1003以及至少一个收发器1004。

该装置1000是一种硬件结构的装置，可以用于实现图8所述的装置800中的功能模块。例如，本领域技术人员可以想到图8所示的装置800中的处理单元801可以通过该至少一个处理器1001调用存储器1003中的代码来实现，图8所示的装置800中的发送单元802可以通过该收发器1004来实现。

可选的，该装置1000还可用于实现上述任一实施例中第一节点的功能。

可选的，上述处理器1001可以是一个通用中央处理器(central processingunit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述内部连接1002可包括一通路，在上述组件之间传送信息。可选的，内部连接1002为单板或总线等。

上述收发器1004，用于与其他设备或通信网络通信。

上述存储器1003可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器1003用于存储执行本申请方案的应用程序代码，并由处理器1001来控制执行。处理器1001用于执行存储器1003中存储的应用程序代码，以及配合至少一个收发器1004，从而使得该装置1000实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器1001可以包括一个或多个CPU，例如图10中的CPU0和CPU1。

在具体实现中，作为一种实施例，该装置1000可以包括多个处理器，例如图10中的处理器1001和处理器1007。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图11，本申请实施例提供了一种确定节点的装置1100示意图。所述装置1100为上述实施例提供的非叶子节点。例如为图1、图3或图5所示网络架构100中的非叶子节点，或者，为图6所示方法600中的第一节点。所述装置1100包括至少一个处理器1101，内部连接1102，存储器1103以及至少一个收发器1104。

该装置1100是一种硬件结构的装置，可以用于实现图9所述的装置900中的功能模块。例如，本领域技术人员可以想到图9所示的装置900中的处理单元902可以通过该至少一个处理器1101调用存储器1103中的代码来实现，图9所示的装置900中的接收单元901可以通过该收发器1104来实现。

可选的，该装置1100还可用于实现上述任一实施例中第一节点的功能。

可选的，上述处理器1101可以是一个通用中央处理器(central processingunit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述内部连接1102可包括一通路，在上述组件之间传送信息。可选的，内部连接1102为单板或总线等。

上述收发器1104，用于与其他设备或通信网络通信。

上述存储器1103可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器1103用于存储执行本申请方案的应用程序代码，并由处理器1101来控制执行。处理器1101用于执行存储器1103中存储的应用程序代码，以及配合至少一个收发器1104，从而使得该装置1100实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器1101可以包括一个或多个CPU，例如图11中的CPU0和CPU1。

在具体实现中，作为一种实施例，该装置1100可以包括多个处理器，例如图11中的处理器1101和处理器1107。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (50)

1.一种分配地址的方法，其特征在于，所述方法包括：

第一节点根据第一节点的地址获取第二节点的地址，所述第一节点的地址由m个比特组成，所述第二节点的地址由m+n个比特组成，所述第二节点的地址的高m位比特和所述第一节点的地址的低m位比特相同，m和n均为大于0的整数；

所述第一节点向所述第二节点发送所述第二节点的地址。

2.如权利要求1所述的方法，其特征在于，如果所述第二节点的地址的低n位比特满足允许节点分配地址的条件，则所述第二节点可以分配地址；

如果所述第二节点的地址的低n位比特满足禁止节点分配地址的条件，则所述第二节点不可以分配地址。

3.如权利要求2所述的方法，其特征在于，所述允许节点分配地址的条件包括第一条件和/或第二条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第一条件，则所述第二节点可以分配地址，p为大于0的整数；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第二条件，则所述第二节点可以分配地址。

4.如权利要求3所述的方法，其特征在于，所述第一条件为n＝p且p为指定整数，所述第二条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为0。

5.如权利要求2所述的方法，其特征在于，所述禁止节点分配地址的条件包括第三条件、第四条件和/或第五条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第三条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的长度满足第四条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第五条件，则所述第二节点不可以分配地址。

6.如权利要求5所述的方法，其特征在于，所述第三条件为n大于p，p为指定整数且所述前p个比特为指定地址，所述第四条件为所述第二节点的地址的低n位比特的长度小于指定整数p，所述第五条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为1。

7.如权利要求1-6任一项所述的方法，其特征在于，所述第一节点向所述第二节点发送所述第二节点的地址，包括：

所述第一节点向所述第二节点发送第一报文，所述第一报文中包括长度等于x个字节的字段，所述字段用于承载所述第二节点的地址，x为大于0的整数。

8.如权利要求1-7任一项所述的方法，其特征在于，所述方法还包括：

所述第一节点从第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第一节点包括所述第一地址池，所述第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，n＝p。

9.如权利要求8所述的方法，其特征在于，所述第一节点从第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，包括：

在所述第二节点的类型为非叶子节点时，所述第一节点从所述第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特。

10.如权利要求8或9所述的方法，其特征在于，所述方法还包括：

在所述第一地址池不包括空闲地址的情况，所述第一节点从第二地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第一节点包括第二地址池，所述第二地址池包括第一类型地址和/或第二类型地址，所述第一类型地址包括的比特位数小于p，所述第二类型地址包括的比特位数大于p，所述第二类型地址的前p个比特是所述第一地址池中的指定地址。

11.如权利要求1-7任一项所述的方法，其特征在于，所述方法还包括：

在所述第二节点的类型为叶子节点时，所述第一节点从第二地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第二地址池包括第一类型地址和/或第二类型地址，所述第一类型地址包括的比特位数小于p，所述第二类型地址包括的比特位数大于p，所述第二类型地址的前p位比特是指定地址，p为大于0的指定整数。

12.如权利要求1-11任一项所述的方法，其特征在于，所述第一节点为所述第二节点的父节点。

13.如权利要求1-12任一项所述的方法，其特征在于，所述方法还包括：

所述第一节点请求分配第一地址，所述第一地址是所述第一节点的地址。

14.如权利要求13所述的方法，其特征在于，所述方法还包括：

所述第一节点将节点集合中的每个节点的地址的高m位比特更新为所述第一地址，所述节点集合包括所述第一节点的子节点。

15.一种确定节点的方法，其特征在于，所述方法包括：

第一节点接收第一报文，所述第一报文包括目的地址，所述目的地址由x个比特组成，x为大于0的整数；

所述第一节点基于所述第一节点的地址和所述目的地址，确定所述第一报文的下一跳节点，所述第一节点的地址由y个比特组成，y为大于0的整数。

16.如权利要求15所述的方法，其特征在于，所述第一节点基于所述第一节点的地址和所述目的地址，确定所述第一报文的下一跳节点，包括：

在x小于y时，所述第一节点确定所述第一报文的下一跳节点为所述第一节点的父节点。

17.如权利要求15或16所述的方法，其特征在于，所述第一节点基于所述第一节点的地址和所述目的地址，确定所述第一报文的下一跳节点，包括：

在x大于或等于y时，所述第一节点基于所述第一节点的地址和第一地址，确定所述第一报文的下一跳节点，所述第一地址是所述目的地址的高y位比特。

18.如权利要求17所述的方法，其特征在于，所述第一节点基于所述第一节点的地址和第一地址，确定所述第一报文的下一跳节点，包括：

在所述第一节点的地址和所述第一地址不同时，所述第一节点确定所述第一报文的下一跳节点为所述第一节点的父节点。

19.如权利要求17或18所述的方法，其特征在于，所述第一节点基于所述第一节点的地址和第一地址，确定所述第一报文的下一跳节点，包括：

在所述第一节点的地址和所述第一地址相同且x大于y时，所述第一节点基于第二地址确定所述第一报文的下一跳节点，所述第二地址是所述目的地址中除所述第一地址之外的部分。

20.如权利要求19所述的方法，其特征在于，所述第一节点基于第二地址确定所述第一报文的下一跳节点，包括：

在所述第二地址包括的比特位数小于或等于p，或者，所述第二地址的前p个比特是指定地址时，所述目的地址对应的节点是所述第一节点的一个儿子节点，所述第一节点确定所述第一报文的下一跳节点为所述目的地址对应的儿子节点，p为大于0的指定整数；

在所述第二地址包括的比特位数大于p且所述第二地址的前p个比特不是指定地址时，所述第一节点确定所述第一报文的下一跳节点为第三地址对应的节点，所述第三地址包括所述第一地址和所述第二地址的前p个比特。

21.如权利要求19所述的方法，其特征在于，所述第一节点基于第二地址确定所述第一报文的下一跳节点，包括：

在所述第二地址包括的每位比特的取值均为1时，或者，在所述第二地址的最低一位比特的取值为0且所述第二地址除所述最低一位比特之外的其他每位比特的取值均为1，所述目的地址对应的节点为所述第一节点的儿子节点，所述第一节点确定所述第一报文的下一跳节点为所述目的地址对应的儿子节点。

22.如权利要求19或21所述的方法，其特征在于，所述第一节点基于第二地址确定所述第一报文的下一跳节点，包括：

在所述第二地址除最低一位比特之外的其他比特中存在取值为0的比特，所述第一节点获取第四地址，所述第四地址是所述第二地址的前z位比特，z为大于0的整数，所述第四地址的最低一位比特的取值为0，所述第四地址的前z-1个比特的取值均为1；

所述第一节点确定所述第一报文的下一跳节点为第三地址对应的节点，所述第三地址包括所述第一地址和所述第四地址。

23.如权利要求19-22任一项所述的方法，其特征在于，所述方法还包括：

在所述第一节点的地址和所述第一地址相同且x＝y时，所述第一节点处理所述第一报文。

24.如权利要求15-23任一项所述的方法，其特征在于，所述目的地址的高m位比特和第二节点的父节点的地址相同，所述第二节点是所述目的地址对应的节点，m为大于0且小于x的整数。

25.一种分配地址的装置，其特征在于，所述装置包括：

处理单元，用于根据所述装置的地址获取第二节点的地址，所述装置的地址由m个比特组成，所述第二节点的地址由m+n个比特组成，所述第二节点的地址的高m位比特和所述装置的地址的低m位比特相同，m和n均为大于0的整数；

发送单元，用于向所述第二节点发送所述第二节点的地址。

26.如权利要求25所述的装置，其特征在于，如果所述第二节点的地址的低n位比特满足允许节点分配地址的条件，则所述第二节点可以分配地址；

如果所述第二节点的地址的低n位比特满足禁止节点分配地址的条件，则所述第二节点不可以分配地址。

27.如权利要求26所述的装置，其特征在于，所述允许节点分配地址的条件包括第一条件和/或第二条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第一条件，则所述第二节点可以分配地址，p为大于0的整数；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第二条件，则所述第二节点可以分配地址。

28.如权利要求27所述的装置，其特征在于，所述第一条件为n＝p且p为指定整数，所述第二条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为0。

29.如权利要求26所述的装置，其特征在于，所述禁止节点分配地址的条件包括第三条件、第四条件和/或第五条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第三条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的长度满足第四条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第五条件，则所述第二节点不可以分配地址。

30.如权利要求29所述的装置，其特征在于，所述第三条件为n大于p，p为指定整数且所述前p个比特为指定地址，所述第四条件为所述第二节点的地址的低n位比特的长度小于指定整数p，所述第五条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为1。

31.如权利要求25-30任一项所述的装置，其特征在于，所述发送单元，用于向所述第二节点发送第一报文，所述第一报文中包括长度等于x个字节的字段，所述字段用于承载所述第二节点的地址，x为大于0的整数。

32.如权利要求25-31任一项所述的装置，其特征在于，所述处理单元，还用于从第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述装置包括所述第一地址池，所述第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，n＝p。

33.如权利要求32所述的装置，其特征在于，所述处理单元，用于在所述第二节点的类型为非叶子节点时，从所述第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特。

34.如权利要求32或33所述的装置，其特征在于，所述处理单元，还用于：

在所述第一地址池不包括空闲地址的情况，从第二地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述装置包括第二地址池，所述第二地址池包括第一类型地址和/或第二类型地址，所述第一类型地址包括的比特位数小于p，所述第二类型地址包括的比特位数大于p，所述第二类型地址的前p个比特是所述第一地址池中的指定地址。

35.如权利要求25-31任一项所述的装置，其特征在于，所述处理单元，还用于：

在所述第二节点的类型为叶子节点时，从第二地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第二地址池包括第一类型地址和/或第二类型地址，所述第一类型地址包括的比特位数小于p，所述第二类型地址包括的比特位数大于p，所述第二类型地址的前p位比特是指定地址，p为大于0的指定整数。

36.如权利要求25-35任一项所述的装置，其特征在于，所述装置为所述第二节点的父节点。

37.如权利要求25-36任一项所述的装置，其特征在于，所述处理单元，还用于请求分配第一地址，所述第一地址是所述装置的地址。

38.如权利要求37所述的装置，其特征在于，所述处理单元，还用于将节点集合中的每个节点的地址的高m位比特更新为所述第一地址，所述节点集合包括所述装置的子节点。

39.一种确定节点的装置，其特征在于，所述装置包括：

接收单元，用于接收第一报文，所述第一报文包括目的地址，所述目的地址由x个比特组成，x为大于0的整数；

处理单元，用于基于所述装置的地址和所述目的地址，确定所述第一报文的下一跳节点，所述装置的地址由y个比特组成，y为大于0的整数。

40.如权利要求39所述的装置，其特征在于，所述处理单元，用于在x小于y时，确定所述第一报文的下一跳节点为所述装置的父节点。

41.如权利要求39或40所述的装置，其特征在于，所述处理单元，用于在x大于或等于y时，基于所述装置的地址和第一地址，确定所述第一报文的下一跳节点，所述第一地址是所述目的地址的高y位比特。

42.如权利要求41所述的装置，其特征在于，所述处理单元，用于在所述装置的地址和所述第一地址不同时，确定所述第一报文的下一跳节点为所述装置的父节点。

43.如权利要求41或42所述的装置，其特征在于，所述处理单元，用于在所述装置的地址和所述第一地址相同且x大于y时，基于第二地址确定所述第一报文的下一跳节点，所述第二地址是所述目的地址中除所述第一地址之外的部分。

44.如权利要求43所述的装置，其特征在于，所述处理单元，用于：

在所述第二地址包括的比特位数小于或等于p，或者，所述第二地址的前p个比特是指定地址时，所述目的地址对应的节点是所述装置的一个儿子节点，确定所述第一报文的下一跳节点为所述目的地址对应的儿子节点，p为大于0的指定整数；

在所述第二地址包括的比特位数大于p且所述第二地址的前p个比特不是指定地址时，确定所述第一报文的下一跳节点为第三地址对应的节点，所述第三地址包括所述第一地址和所述第二地址的前p个比特。

45.如权利要求43所述的装置，其特征在于，所述处理单元，用于：

在所述第二地址包括的每位比特的取值均为1时，或者，在所述第二地址的最低一位比特的取值为0且所述第二地址除所述最低一位比特之外的其他每位比特的取值均为1，所述目的地址对应的节点为所述装置的儿子节点，确定所述第一报文的下一跳节点为所述目的地址对应的儿子节点。

46.如权利要求43或45所述的装置，其特征在于，所述处理单元，用于：

在所述第二地址除最低一位比特之外的其他比特中存在取值为0的比特，获取第四地址，所述第四地址是所述第二地址的前z位比特，z为大于0的整数，所述第四地址的最低一位比特的取值为0，所述第四地址的前z-1个比特的取值均为1；

确定所述第一报文的下一跳节点为第三地址对应的节点，所述第三地址包括所述第一地址和所述第四地址。

47.如权利要求43-46任一项所述的装置，其特征在于，所述处理单元，还用于在所述装置的地址和所述第一地址相同且x＝y时，处理所述第一报文。

48.如权利要求39-47任一项所述的装置，其特征在于，所述目的地址的高m位比特和第二节点的父节点的地址相同，所述第二节点是所述目的地址对应的节点，m为大于0且小于x的整数。

49.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被计算机执行时，实现如权利要求1-24任一项所述的方法。

50.一种计算机程序产品，其特征在于，所述计算机程序产品包括在计算机可读存储介质中存储的计算机程序，并且所述计算程序通过处理器进行加载来实现如权利要求1-24任一项所述的方法。

Images