[发明专利]一种基于二叉树的C类地址的分配方法

权利要求书

1.一种基于二叉树的C类地址的分配方法，包括：

将一个C类地址可分配的IP地址以二叉树的方式进行子网划分和存储，节点向下构成一个子网；二叉树的各个节点存储了对应子网的子网掩码和子网状态；

根据所需分配IP地址的多个主机，按二叉树方式计算出能够提供和所述多个主机的个数对应的IP地址数的至少一个子网对应的子网掩码；

为每个二叉树节点设置纵深标记位，若二叉树中任一节点存储的子网的状态为：已用子网、已预占子网或不可用子网中的任意一种时，将所述节点的纵深标记位置为-1；若二叉树中任一节点存储的子网的状态为：可用子网、可用静态路由子网中的任意一种时，将所述节点的纵深标记位置为0，其子孙节点的纵深标记位在当前节点的基础上按层依次加1；

通过所述至少一个子网对应的子网掩码，从所述二叉树的节点中获取一个或多个子网状态为可用的子网，并获取所述一个或多个子网状态为可用的子网对应的二叉树节点的纵深标记位；将子网掩码相同的子网对应的纵深标记位进行排序，以便将相同子网掩码下纵深标记位最小的子网的IP地址分配给所述主机；

修改用于分配IP地址的一个或多个子网的子网状态，并将修改后的子网状态存储到用于分配IP地址的一个或多个子网对应的二叉树节点中。

2.根据权利要求1所述的方法，其特征在于，所述根据所需分配IP地址的多个主机，按二叉树方式计算出能够提供和所述多个主机的个数对应的IP地址数的至少一个子网对应的子网掩码包括：

根据所需要分配IP地址的主机个数，计算出能够为主机划分IP地址的子网，将子网掩码最大的子网作为第一网段，并计算第一网段内的可用IP地址数；

若将第一网段内可用的IP地址数分配给需要分配IP地址的主机后，剩余未分配的IP地址的个数小于等于第一阈值，则将第一网段内的IP地址分配给需要分配IP地址的主机；

若将第一网段内可用的IP地址数分配给需要分配IP地址的主机后，剩余未分配的IP地址的个数大于第一阈值，则将第二网段内的IP地址分配给需要分配IP地址的主机，其中第二网段对应的子网掩码为第一网段对应的子网掩码加1；

计算剩余还未分配IP地址的主机的个数；

根据剩余还未分配IP地址的主机的个数，计算第一静态路由网段对应的子网掩码，若将第一静态路由网段内的IP地址划分给剩余还未分配IP地址的主机后，剩余的未分配的IP地址的个数小于等于第一阈值，则将第一静态路由网段内的IP地址划分给剩余还未分配IP地址的主机；

若将第一静态路由网段内的IP地址划分给剩余还未分配IP地址的主机后，剩余未分配的IP地址的个数大于第一阈值，则计算第N静态路由网段对应的子网掩码，将第N静态路由网段内的IP地址划分给剩余还未分配IP地址的主机后，剩余未分配的IP地址的个数小于等于第一阈值，其中N为大于等于1的自然数。

3.根据权利要求1所述的方法，其特征在于，修改用于分配IP地址的一个或多个子网的子网状态，并将修改后的子网状态存储到用于分配IP地址的一个或多个子网对应的二叉树节点中包括：

将已用于分配IP地址的子网的状态修改为已用子网，并将存储所述已用于分配IP地址的子网的二叉树节点的纵深位置为-1；

判断当前节点是否存在父节点，若当前节点存在父节点，更新所述父节点的纵深标记位和所述父节点存储的子网的子网状态；

判断当前节点是否存在子孙节点，若当前节点存在子孙节点，将当前节点的所有子孙的纵深标记位置为-1，并将当前节点的所有子孙节点存储的子网的子网状态修改为不可用子网；

判断当前节点是否存在兄弟节点，若当前节点存在兄弟节点，更新所述兄弟节点的纵深标记位和所述兄弟节点存储的子网的子网状态。

4.根据权利要求3所述的方法，其特征在于，所述判断当前节点是否存在父节点，若当前节点存在父节点，更新所述父节点的纵深标记位和所述父节点存储的子网的子网状态包括：

若当前节点的父节点存储的子网状态为可用子网，则将当前节点的父节点的子网状态修改为不可用子网，并将所述父节点的纵深标记位置为-1；

若当前节点的父节点存储的子网状态为不可用子网，则停止更新所述父节点的纵深标记位和所述父节点存储的子网的子网状态。

5.根据权利要求3所述的方法，其特征在于，所述判断当前节点是否存在兄弟节点，若当前节点存在兄弟节点，更新所述兄弟节点的纵深标记位和所述兄弟节点存储的子网的子网状态包括:

若当前节点的兄弟节点所存储的子网为：可用子网，将当前兄弟节点的纵深标记位置为0，以修改后当前兄弟节点的纵深标记位为基准，将当前兄弟节点的所有子孙节点的纵深标记位加1；

若当前节点的兄弟节点所存储的子网为：已用子网、已预占子网或不可用子网中的任意一种，则停止更新兄弟节点和兄弟节点的所有子孙节点的纵深标记位以及兄弟节点和兄弟节点的所有子孙节点的纵深标记位存储的子网的子网状态。