[發明專利]地址池處理方法及裝置

在審

• 申請號: 201410449816.2
• 申請日: 2014-09-04
• 公開（公告）號: CN105472053A
• 公開（公告）日: 2016-04-06
• 發明（設計）人: 徐盛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/46
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

技術領域

本發明涉及通信領域，具體而言，涉及一種地址池處理方法及裝置。

背景技術

寬帶接入服務器(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節點下掛接的所述地址池對應的鏈頭。