地址池处理方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种地址池处理方法及装置。
【背景技术】
[0002]宽带接入服务器(Broadband Remote Access Server,简称为BRAS)主要完成两方面功能，一是网络承载功能:负责终结用户的PPPoE(Point-to_Point Protocol OverEthernet,是一种以太网上传送PPP会话的方式)连接、汇聚用户的流量功能；二是控制实现功能:与认证系统、计费系统和客户管理系统及服务策略控制系统相配合实现用户接入的认证、计费和管理功能；每个用户上网都会在一个域内获得一个唯一的标识:IP地址。
[0003]因此，IP成为认证过程中非常重要的一个环节。随着BRAS扩容及宽带提速，地址的分配速率很大程度上影响了用户接入速率，对于日益庞大的移动终端用户及个性化的业务，地址管理策略也更加灵活化、多样化。目前分配地址的方式有:随机获取一个IP地址，常用于普通用户分配地址方式；用户携带IP地址，常用于动态主机配置协议(DynamicHost Configurat1n Protocol,简称为 DHCP)方式；RADIUS (Remote Authenticat1n DialIn User Service)下发IP地址，常用于用户固定IP地址的方式。
[0004]目前根据运营商的规划及灵活的业务，通常分配地址受以下因素影响:基于域获取地址、地址池优先级获取地址、不同的VRF获取地址、地址池的公私网属性获取地址、地址池加锁、接入域加锁。
[0005]面对日益增加的多变业务，如何使用一种可扩展的管理结构，管理灵活多变的需求业务，成为一个亟须解决的问题。
[0006]当前地址池管理方式，有在域下绑定地址池，有在地址池下绑定域，然后根据域管理一系列地址池，对于支持越来越多地址池配置，域下管理的地址池数量也剧增，可以达到4K或者8K个，对于如此多的地址池，采用遍历的方法去查询一个可用的地址池，可谓效率低下。鉴于之前地址池数量较小，普通的遍历算法，效率影响不明显，对于日益增加的用户，地址池数量势必激增，原先的地址池遍历算法已严重影响了分配效率，成为接入速率的瓶颈。
[0007]针对相关技术中由于现有地址池的结构导致为用户分配IP地址的效率低的问题，目前尚未提出有效的解决方案。
【发明内容】
[0008]本发明提供了一种地址池处理方法及装置，以至少解决相关技术中由于现有地址池的结构导致为用户分配IP地址的效率低的问题。
[0009]根据本发明的一个方面，提供了一种地址池处理方法，包括:建立用于挂接地址池的结构，其中，所述结构包括:对用户的接入域采用二叉树结构进行分配；在所述接入域的所述二叉树结构的基础上，对所述接入域内的虚拟专用网(Virtual Private Network,简称为VPN)路由转发实例(VPN Routing Forwarding jnstance,简称为VRF)采用二叉树结构进行分配；在所述VRF的二叉树结构的VRF节点下挂接所述地址池对应的链头；依据建立的所述结构对所述地址池进行处理。
[0010]优选地，所述地址池的链头包括公网地址池和私网地址池。
[0011]优选地，所述方法还包括:在所述公网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池；和/或，在所述私网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池。
[0012]优选地，依据建立的所述结构对所述地址池进行处理包括:接收用户的接入信息；根据所述接入信息在所述用户的接入域的二叉树结构中获取对应的接入域节点；根据所述接入域节点从所述接入域内的VRF的二叉树结构中获取对应的VRF节点；根据所述VRF节点从所述接入域内的VRF的二叉树结构中获取地址池的链头节点；根据所述链头节点获取所述地址池中的IP地址。
[0013]优选地，在根据所述链头节点获取所述地址池中IP地址之后，还包括:将获取到的所述IP地址分配给所述用户。
[0014]优选地，在根据所述链头节点获取到的所述地址池为多个的情况下，将多个地址池中的优先级最高的IP地址分配给所述用户。
[0015]优选地，在建立用于挂接所述地址池的结构之后，还包括:根据所述地址池的动态变化更新所述VRF节点下挂接的所述地址池对应的链头。
[0016]根据本发明的另一方面，提供了一种地址池处理装置，包括:建立模块，用于建立用于挂接地址池的结构，其中，所述结构包括:对用户的接入域采用二叉树结构进行分配；在所述接入域的所述二叉树结构的基础上，对所述接入域内的虚拟专用网VPN路由转发实例VRF采用二叉树结构进行分配；在所述VRF的二叉树结构的VRF节点下挂接所述地址池对应的链头；处理模块，用于依据建立的所述结构对所述地址池进行处理。
[0017]优选地，所述装置还包括:第一挂接模块，用于在所述公网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池；和/或，第二挂接模块，用于在所述私网地址池的链头下挂接空闲地址池、锁住地址池、已满地址池。
[0018]优选地，所述处理模块包括:接收单元，用于接收用户的接入信息；第一获取单元，用于根据所述接入信息在所述用户的接入域的二叉树结构中获取对应的接入域节点；第二获取单元，用于根据所述接入域节点从所述接入域内的VRF的二叉树结构中获取对应的VRF节点；第三获取单元，用于根据所述VRF节点从所述接入域内的VRF的二叉树结构中获取地址池的链头节点；第四获取单元，用于根据所述链头节点获取所述地址池中的IP地址。
[0019]优选地，所述装置还包括:第一分配模块，用于将获取到的所述IP地址分配给所述用户。
[0020]优选地，所述装置还包括:第二分配模块，用于在根据所述链头节点获取到的所述地址池为多个的情况下，将多个地址池中的优先级最高的IP地址分配给所述用户。
[0021]优选地，所述装置还包括:更新模块，用于根据所述地址池的动态变化更新所述VRF节点下挂接的所述地址池对应的链头。
[0022]通过本发明，采用建立用于挂接地址池的结构，其中，所述结构包括:对用户的接入域采用二叉树结构进行分配；在所述接入域的所述二叉树结构的基础上，对所述接入域内的虚拟专用网VPN路由转发实例VRF采用二叉树结构进行分配；在所述VRF的二叉树结构的VRF节点下挂接所述地址池对应的链头；依据建立的所述结构对所述地址池进行处理，解决了相关技术中由于现有地址池的结构导致为用户分配IP地址的效率低的问题，能够很大程度地改善分配效率，达到了提高用户体验的效果。
【附图说明】
[0023]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0024]图1是根据本发明实施例的地址池处理方法的流程图；
[0025]图2是根据本发明实施例的地址池处理装置的框图；
[0026]图3是根据本发明优选实施例的地址池处理装置的框图一；
[0027]图4是根据本发明优选实施例的地址池处理装置的框图二 ；
[0028]图5是根据本发明优选实施例的地址池处理装置的框图三；
[0029]图6是根据本发明优选实施例的地址池处理装置的框图四；
[0030]图7是根据本发明优选实施例的地址池处理装