[发明专利]地址池处理方法及装置

权利要求书

1.一种地址池处理方法，其特征在于，包括：

建立用于挂接地址池的结构，其中，所述结构包括：对用户的接入域采 用二叉树结构进行分配；在所述接入域的所述二叉树结构的基础上，对所述 接入域内的虚拟专用网VPN路由转发实例VRF采用二叉树结构进行分配； 在所述VRF的二叉树结构的VRF节点下挂接所述地址池对应的链头；

依据建立的所述结构对所述地址池进行处理。

2.根据权利要求1所述的方法，其特征在于，所述地址池的链头包括公网地址 池和私网地址池。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在所述公网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池； 和/或，

在所述私网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池。

4.根据权利要求1所述的方法，其特征在于，依据建立的所述结构对所述地址 池进行处理包括：

接收用户的接入信息；

根据所述接入信息在所述用户的接入域的二叉树结构中获取对应的接 入域节点；

根据所述接入域节点从所述接入域内的VRF的二叉树结构中获取对应 的VRF节点；

根据所述VRF节点从所述接入域内的VRF的二叉树结构中获取地址池的 链头节点；

根据所述链头节点获取所述地址池中的IP地址。

5.根据权利要求1所述的方法，其特征在于，在根据所述链头节点获取所述地 址池中IP地址之后，还包括：

将获取到的所述IP地址分配给所述用户。

6.根据权利要求4所述的方法，其特征在于，在根据所述链头节点获取到的所 述地址池为多个的情况下，将多个地址池中的优先级最高的IP地址分配给 所述用户。

7.根据权利要求1-6中任一项所述的方法，其特征在于，在建立用于挂接所述 地址池的结构之后，还包括：

根据所述地址池的动态变化更新所述VRF节点下挂接的所述地址池对 应的链头。

8.一种地址池处理装置，其特征在于，包括：

建立模块，用于建立用于挂接地址池的结构，其中，所述结构包括：对 用户的接入域采用二叉树结构进行分配；在所述接入域的所述二叉树结构的 基础上，对所述接入域内的虚拟专用网VPN路由转发实例VRF采用二叉树 结构进行分配；在所述VRF的二叉树结构的VRF节点下挂接所述地址池对应 的链头；

处理模块，用于依据建立的所述结构对所述地址池进行处理。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第一挂接模块，用于在所述公网地址池的链头下挂接空闲地址池、锁住 地址池、已满地址池；和/或，

第二挂接模块，用于在所述私网地址池的链头下挂接空闲地址池、锁住 地址池、已满地址池。

10.根据权利要求8所述的装置，其特征在于，所述处理模块包括：

接收单元，用于接收用户的接入信息；

第一获取单元，用于根据所述接入信息在所述用户的接入域的二叉树结 构中获取对应的接入域节点；

第二获取单元，用于根据所述接入域节点从所述接入域内的VRF的二叉 树结构中获取对应的VRF节点；

第三获取单元，用于根据所述VRF节点从所述接入域内的VRF的二叉树 结构中获取地址池的链头节点；

第四获取单元，用于根据所述链头节点获取所述地址池中的IP地址。

11.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第一分配模块，用于将获取到的所述IP地址分配给所述用户。

12.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第二分配模块，用于在根据所述链头节点获取到的所述地址池为多个的 情况下，将多个地址池中的优先级最高的IP地址分配给所述用户。

13.根据权利要求8-12中任一项所述的装置，其特征在于，所述装置还包括：

更新模块，用于根据所述地址池的动态变化更新所述VRF节点下挂接的 所述地址池对应的链头。