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

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种地址池处理方法及装置。

背景技术

宽带接入服务器(BroadbandRemoteAccessServer，简称为BRAS)主 要完成两方面功能，一是网络承载功能：负责终结用户的PPPoE(Point-to-Point ProtocolOverEthernet,是一种以太网上传送PPP会话的方式)连接、汇聚用户的 流量功能；二是控制实现功能：与认证系统、计费系统和客户管理系统及服务策 略控制系统相配合实现用户接入的认证、计费和管理功能；每个用户上网都会在 一个域内获得一个唯一的标识：IP地址。

因此，IP成为认证过程中非常重要的一个环节。随着BRAS扩容及宽带提 速，地址的分配速率很大程度上影响了用户接入速率，对于日益庞大的移动终端 用户及个性化的业务，地址管理策略也更加灵活化、多样化。目前分配地址的方 式有：随机获取一个IP地址，常用于普通用户分配地址方式；用户携带IP地址， 常用于动态主机配置协议(DynamicHostConfigurationProtocol，简称为DHCP) 方式；RADIUS(RemoteAuthenticationDialInUserService)下发IP地址，常用 于用户固定IP地址的方式。

目前根据运营商的规划及灵活的业务，通常分配地址受以下因素影响：基于 域获取地址、地址池优先级获取地址、不同的VRF获取地址、地址池的公私网 属性获取地址、地址池加锁、接入域加锁。

面对日益增加的多变业务，如何使用一种可扩展的管理结构，管理灵活多变 的需求业务，成为一个亟须解决的问题。

当前地址池管理方式，有在域下绑定地址池，有在地址池下绑定域，然后根 据域管理一系列地址池，对于支持越来越多地址池配置，域下管理的地址池数量 也剧增，可以达到4K或者8K个，对于如此多的地址池，采用遍历的方法去查 询一个可用的地址池，可谓效率低下。鉴于之前地址池数量较小，普通的遍历算 法，效率影响不明显，对于日益增加的用户，地址池数量势必激增，原先的地址 池遍历算法已严重影响了分配效率，成为接入速率的瓶颈。

针对相关技术中由于现有地址池的结构导致为用户分配IP地址的效率低的 问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种地址池处理方法及装置，以至少解决相关技术中由于现有 地址池的结构导致为用户分配IP地址的效率低的问题。

根据本发明的一个方面，提供了一种地址池处理方法，包括：建立用于挂接 地址池的结构，其中，所述结构包括：对用户的接入域采用二叉树结构进行分配； 在所述接入域的所述二叉树结构的基础上，对所述接入域内的虚拟专用网 (VirtualPrivateNetwork，简称为VPN)路由转发实例(VPNRoutingForwarding jnstance，简称为VRF)采用二叉树结构进行分配；在所述VRF的二叉树结构的 VRF节点下挂接所述地址池对应的链头；依据建立的所述结构对所述地址池进 行处理。

优选地，所述地址池的链头包括公网地址池和私网地址池。

优选地，所述方法还包括：在所述公网地址池的链头下挂接空闲地址池、锁 住地址池、已满地址池；和/或，在所述私网地址池的链头下挂接空闲地址池、 锁住地址池、已满地址池。

优选地，依据建立的所述结构对所述地址池进行处理包括：接收用户的接入 信息；根据所述接入信息在所述用户的接入域的二叉树结构中获取对应的接入域 节点；根据所述接入域节点从所述接入域内的VRF的二叉树结构中获取对应的 VRF节点；根据所述VRF节点从所述接入域内的VRF的二叉树结构中获取地址 池的链头节点；根据所述链头节点获取所述地址池中的IP地址。

优选地，在根据所述链头节点获取所述地址池中IP地址之后，还包括：将 获取到的所述IP地址分配给所述用户。

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

优选地，在建立用于挂接所述地址池的结构之后，还包括：根据所述地址池 的动态变化更新所述VRF节点下挂接的所述地址池对应的链头。