一種地址的處理方法、相關設備和系統的製作方法

2023-07-26 05:22:01

一種地址的處理方法、相關設備和系統的製作方法
【專利摘要】本發明為一種地址的處理方法、相關設備和系統，實施例公開了一種地址的方法，包括：地址分配設備接收業務節點發送的地址分配請求，地址分配請求包括業務節點需要的地址數量N，N為大於0的整數；若查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊；將目標地址塊分配給業務節點，並將目標地址塊設置為佔用狀態；滿足預設的回收觸發條件時，獲取業務節點上報的回收信息，回收信息用於表示本地地址池中空閒狀態的回收地址塊的位置；根據回收信息確定回收地址塊在全局地址池中對應的地址塊，並將對應的地址塊設置為空閒狀態。本發明實施例還公開了相關設備和系統。採用本發明，能提高地址的利用率。
【專利說明】一種地址的處理方法、相關設備和系統

【技術領域】
[0001]本發明涉及計算機領域，尤其涉及一種地址的處理方法、相關設備和系統。

【背景技術】
[0002]在目前的地址分配方案中，網絡管理層將地址分配給各個業務節點後，每個業務節點獲得分配的地址的獨立管理權，每個業務節點可自行負責本地址池的分配和釋放。用戶上線時，業務節點直接從本地地址池中分配IP位址，用戶使用分配的地址訪問網絡。用戶下線時，業務節點將該用戶的地址回收到本地地址池中供下次分配使用。然而，這種地址分配方式的缺點是:業務節點只能使用所屬的本地地址池為用戶設備分配或釋放地址，由於各個業務節點下的用戶數量和處理開銷的不同，容易出現某些業務節點的本地地址池中的地址資源緊缺而其它業務節點的本地地址池中的地址資源閒置的情況，各個業務節點的本地地址池的地址利用率不高。


【發明內容】

[0003]本發明實施例所要解決的技術問題在於，提供一種地址的處理方法、地址分配設備、業務節點和地址分配系統。可解決現有技術中業務節點的地址利用率不高的問題。
[0004]為了解決上述技術問題，本發明實施例提供了一種地址的處理方法，包括:
[0005]地址分配設備接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於O的整數；
[0006]所述地址分配設備查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊；
[0007]所述地址分配設備將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址；
[0008]滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0009]所述地址分配設備根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
[0010]結合第一方面，在第一種可能的實現方式中，所述地址分配設備查詢所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊包括:
[0011]通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊；其中，所述分配滑窗為長度等於M的滑塊，M為大於O的整數，N^Mo
[0012]結合第一方面或第一種可能的實現方式，在第二種可能的實現方式中，所述從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊，還包括:
[0013]根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
[0014]本發明實施例第二方面提供了一種地址分配設備，包括:
[0015]請求接收模塊，用於接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於O的整數；
[0016]確定模塊，用於查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊；
[0017]地址分配模塊，用於將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址；
[0018]獲取模塊，用於滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0019]回收模塊，用於根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
[0020]結合第二方面，在第一種可能的實現方式中，所述確定模塊具體用於通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊；其中，所述分配滑窗為長度等於M的滑塊，M為大於O的整數，N^Mo
[0021]結合第二方面或第一種可能的實現方式，在第二種可能的實現方式中，所述確定模塊還用於根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索弓I表項用於表示所述目標地址塊的位置和狀態。
[0022]本發明實施例第三方面提供了一種業務節點，包括:
[0023]發送模塊，用於向地址分配設備發送地址分配請求；
[0024]接收模塊，用於接收所述地址分配設備根據所述地址分配請求返回的所述全局地址池中的目標地址塊，並根據所述目標地址塊更新本地地址池；
[0025]處理模塊，用於基於所述更新後的本地地址池為用戶設備分配和釋放地址；
[0026]生成模塊，用於滿足預設的回收觸發條件時，確定所述本地地址池中空閒狀態的回收地址塊，並根據所述回收地址塊生成回收信息；所述回收信息表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0027]上報模塊，用於上報所述回收信息至所述地址分配設備。
[0028]結合第三方面，在第一種可能的實現方式中，所述信息生成模塊包括:
[0029]查詢單元，用於查詢所述本地地址池中是否存在長度大於或等於預設的長度閾值的空閒狀態的地址塊；
[0030]選擇單元，用於若所述查詢單元的查詢結果為是，從長度大於或等於所述長度閾值且處於空閒狀態的地址塊中選擇長度最大的地址塊作為回收地址塊。
[0031]結合第三方面的第一種可能的實現方式，在第二種可能的實現方式中，所述查詢單元具體用於通過移動預設的回收滑窗搜索所述本地地址池中是否存在長度大於或等於所述長度閾值的空閒狀態的地址塊；其中，所述回收滑窗為長度等於所述長度閾值的滑塊。
[0032]本發明實施例第四方面提供了一種地址分配系統，包括上述任意一種地址分配設備和上述任意一種業務節點。
[0033]實施本發明實施例，具有如下有益效果:
[0034]地址分配設備根據業務節點的地址分配請求將全局地址池中空閒狀態的目標地址塊分配給業務節點，將目標地址塊設置為佔用狀態，業務節點根據分配的目標地址塊更新本地地址池，基於本地地址池為用戶設備分配和釋放地址，滿足預設的回收觸發條件，獲取業務節點上報的回收信息，根據回收信息確定全局地址池中回收地址塊對應的地址塊，並將該地址塊設置為空閒狀態，全局地址池中空閒狀態可分配給其他的業務節點，提高了全局地址池中地址資源的利用率。

【專利附圖】

【附圖說明】
[0035]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
[0036]圖1是本發明第一實施例提供的一種地址的處理方法的流程示意圖；
[0037]圖2是本發明第二實施例提供的一種地址的處理方法的流程示意圖；
[0038]圖3是本發明實施例提供的一種地址回收的示意圖；
[0039]圖4是本發明實施例提供的另一種地址回收的示意圖；
[0040]圖5是本發明實施例提供的又一種地址回收的示意圖；
[0041]圖6是本發明第一實施例提供的一種地址分配設備的結構示意圖；
[0042]圖7是本發明實施例提供的一種業務節點的結構示意圖；
[0043]圖8是圖7中生成模塊的結構示意圖。
[0044]圖9是本發明第二實施例提供的一種地址分配設備的結構示意圖；
[0045]圖10是本發明第二實施例提供的一種業務節點的結構示意圖；
[0046]圖11是本發明實施例提供的一種地址分配系統的結構示意圖。

【具體實施方式】
[0047]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。
[0048]本發明實施例可以基於NFV(Network Funct1n Virtualizat1n，網絡功能虛擬化，簡稱NFV)架構來實現，地址分配設備和業務節點均為NFV設備，業務節點完成對其下掛的用戶設備的上線或下線處理，上線或下線處理包括基於DHCP (Dynamic HostConfigurat1n Protocol，動態主機配置協議，簡稱 DHCP)或 PPPoE(Point to PointProtocol over Ethernet，基於乙太網的點對點協議，簡稱PPPoE)的用戶接入、用戶AAA (Authenticat1n Authorizat1n and Accounting，認證鑑權與計費)等。用戶設備上線時，業務節點從配置的地址池為用戶設備分配一個地址；當用戶設備下線時，業務節點將該用戶設備佔用的地址釋放到本地地址池中。
[0049]不例性的，vBNG(virtualizat1nBroadband Network Gateway，虛擬寬帶網絡網關，簡稱vBNG)由運行於多個物理伺服器的業務節點vNode組成，vNode可以是運行於虛擬機VM的一個業務實例，用戶設備接入到vBNG中的一個業務節點時，業務節點從本地地址池中分配IP位址給該用戶設備，用戶設備需要獲得IP位址之後才能訪問外部網絡；當用戶設備下線之後，業務節點將該用戶設備的地址釋放到本地地址池中，同時業務節點可以將本地地址池中的空閒的IP位址釋放到全局地址池中，地址分配設備可以將這些空閒的IP位址分配給其他上線的用戶設備。
[0050]參見圖1，為本發明第一實施例提供的一種地址的處理方法的流程示意圖，在本發明實施例中，所述方法包括:
[0051]S201、地址分配設備接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於O的整數。
[0052]具體的，業務節點根據自身管理的用戶設備的數量確定所需的地址的數量N，業務節點向地址分配設備發送地址分配請求，地址分配請求中攜帶所需的地址的數量N，N為大於O的整數。地址分配設備接收到業務節點發送的地址分配請求後，啟動後續的地址分配流程。
[0053]示例性的，業務節點管理的用戶設備的數量為100個，如果業務節點採用靜態地址分配策略，每個用戶設備固定分配一個地址，則業務節點所需要的地址的數量為100個。如果業務節點採用動態地址分配策略，所需的地址的數量可以少於100個，假設為80個。假設業務節點採用靜態地址分配策略，N = 100，業務節點向地址分配設備發送地址分配請求，地址分配請求用於向地址分配設備請求100個地址。
[0054]S202、所述地址分配設備查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊。
[0055]具體的，全局地址池為包括若干個地址的集合，地址可以為IP位址或IP位址+埠。全局地址池中包括的若干個地址連續的排列在一起，例如，採用鍊表形式進行組織。全局地址池中包括的若干個地址可以不按照地址大小進行升序或降序排列，當然為了管理的方便，全局地址池中的地址也可以按照升序或降序鏡像排列。全局地址池中每個地址關聯有表示其處於佔用狀態或空閒狀態的狀態標識符，空閒狀態指對應的地址未被分配，可以被分配任意的業務節點；佔用狀態表示對應的地址已被分配給某個業務節點，不能再分配給其他的業務節點。例如，業務節點可以使用位圖Bitmap的形式標識全局地址池中每個地址的狀態，「 I 」表示地址處於佔用狀態，「O」表示地址處於空閒狀態。
[0056]地址分配設備可根據地址分配請求遍歷全局地址池中每個地址的狀態，地址分配設備查詢到一個空閒狀態的地址塊後，確定地址塊的長度，以此來判斷全局地址池中是否存在長度大於或等於N且處於空閒狀態的地址塊。需要說明的是，本發明實施例中，地址塊中包括至少一個地址，地址塊中的地址在位置上是相鄰的，例如，全局地址池中按順序排列的第I個地址、第2個地址和第3個地址可以視為一個長度為3的地址塊。空閒狀態的地址塊指位置上相鄰的至少一個空閒狀態的地址，佔用狀態的地址塊指位置上相鄰的至少一個佔用狀態的地址。如果全局地址池中存在長度大於或等於N的地址塊，從長度大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊。
[0057]示例性的，N = 100，全局地址池中在初始狀態時共有1000個處於空閒狀態的地址，此時，全局地址池可視為一個長度為1000的處於空閒狀態的地址塊，若地址分配設備此時接收到業務節點請求分配100個地址的地址分配請求，則地址分配設備判斷處全局地址池中存在長度大於或等於100的地址塊，地址分配設備從長度為1000的空閒狀態的地址塊中選取一個長度為100的地址塊作為目標地址塊。經過一段時間的地址分配和回收後，全局地址池中的地址的狀態會發生變化，假設當前全局地址池中只有兩個不相鄰的處於空閒狀態的地址塊，一個地址塊的長度為98，另一個地址塊的長度為103，如果地址分配設備此時接收到業務節點請求分配100個地址的地址分配請求，地址分配設備通過計算可確定當前全局地址池中存在一個大於或等於100的空閒狀態的地址塊，地址分配設備從長度為103的空閒狀態的地址塊中選取長度為100的地址塊作為目標地址塊。
[0058]優選的，地址分配設備可通過移動預設的分配滑窗搜索全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，其中，所述分配滑窗為長度等於M的滑塊，M為大於O的整數，N ^ M,分配滑窗的長度M可由地址分配設備根據實際需要進行設置，如果分配滑窗的長度設置的越小處理過程越靈活，但是地址分配設備分配次數會變多，從而導致分配效率變低，因此分配滑窗的長度設置需要大小適中，例如可設置為16、32、64或128等值。地址分配設備控制分配滑窗向左移動或向右移動，分配滑窗移動的移動步長可以為I個地址或多個地址，分配滑窗移動後其覆蓋的地址塊會發生變更，分配滑窗覆蓋的地址塊的長度等於分配滑窗的長度。
[0059]在本發明實施例中，地址分配設備移動長度等於M的分配滑窗搜索長度大於或等於N的空閒狀態地址塊分為兩種情況，UN = M,地址分配設備移動分配滑窗，若分配滑窗覆蓋的地址塊為空閒狀態，表示地址分配設備搜索到一個長度為N的空閒狀態的地址塊。2、N> M，地址移動分配滑窗，若分配滑窗覆蓋的地址塊為空閒狀態，表示搜索到一個可用位置(即搜索到一個長度為M的空閒狀態的地址塊)，基於分配滑窗的可用位置再檢查與分配滑窗相鄰的空閒狀態的地址塊，相鄰的空閒狀態的地址塊與分配滑窗的頭部地址或尾部地址相鄰，如果該相鄰的地址塊的長度多N-M，表明地址分配設備在全局地址池中搜索到一個長度大於N的空閒狀態的地址塊。
[0060]需要說明的是，地址分配設備從長度為N的空閒狀態的地址塊中選擇長度為N的目標地址塊只有一種可能的形式，即整個長度為N的地址塊作為目標地址塊；地址分配設備從長度為P的空閒狀態的地址塊中選擇長度為N的目標地址塊時，P > N，地址分配設備選擇的目標地址塊存在P-N+1種可能的形式。優選的，地址分配設備從長度大於N的空閒狀態的地址塊的頭部地址或尾部地址作為長度為N的目標地址塊的頭部地址或尾部地址，即選擇的長度為N目標地址塊與全局地址池中的佔用狀態的地址塊相鄰，以減少全局地址池中的地址碎片。
[0061]示例性的，假設全局地址池中存在一個長度為104的空閒狀態的地址塊，業務節點請求的地址的數量N = 100，地址分配設備優先選擇長度為104的空閒狀態的地址塊中第I個地址至第100個地址組成的地址塊作為目標地址塊，或者選擇該地址塊中第5個地址至第104個地址組成的地址塊作為目標地址塊。
[0062]在本發明的一些實施例中，可選的，如果全局地址池中不存在長度為N的空閒狀態的地址塊，從全局地址池中選擇長度最大的空閒狀態的地址塊作為目標地址塊。
[0063]可選的，在本發明的一些實施例中，全局地址池可以為一個分布式資料庫，分布式資料庫由多個分布式節點，該分布式資料庫保存有全局地址池的相關信息，例如包括全局地址池的大小、地址的狀態、當前分配滑窗的位置。相關信息作為數據索引表項可由各個業務節點進行讀操作和寫操作，分布式資料庫需要保證在不同的業務節點進行寫操作或讀操作後數據值是最新且一致的。對於分布式資料庫的處理，為了提高業務的處理性能，可以在各個業務節點本地對其需要頻繁處理的數據進行緩存處理，緩存數據中保存了本地地址池的相關信息。
[0064]S103、所述地址分配設備將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址。
[0065]具體的，地址分配設備將S102確定的目標地址塊分配給業務節點使用，並將目標地址塊設置為佔用狀態，這樣目標地址塊就不能再分配給其他的業務節點使用。地址分配設備可以向業務節點發送包括目標地址塊的分配消息，以通知業務節點分配的目標地址塊，業務節點根據目標地址塊更新本地地址池。如果業務節點的本地地址池為空，業務節點將目標地址塊作為本地地址池，此時本地地址池中的地址、地址數以及排列順序與目標地址塊保持一致；如果業務節點的本地地址池不為空，則將目標地址塊放置在本地地址池頭部地址之前或尾部地址之後生成新的本地地址池，並將本地地址池中的目標地址塊設置為空閒狀態。業務節點基於更新後的本地地址池處理所屬的用戶設備的上線請求和下線請求，用戶設備上線時從本地地址池中分配地址，將分配的地址設置為佔用狀態；用戶設備下線時將該用戶設備的地址釋放到本地地址池中，將該地址設置為空閒狀態。
[0066]示例性的，全局地址池在初始狀態時有1000個空閒狀態的地址，即全局地址池可視為一個長度為1000的空閒狀態的地址塊。將1000個地址按順序進行編號，排在第I位的地址記為地址1，排在第2位的記為地址2，依次類推。業務節點請求的地址的數量N =100，地址分配設備選擇地址I至地址100組成的地址塊作為目標地址塊，地址分配設備將地址I至地址100的地址的狀態全部設置為佔用狀態，地址分配設備將目標地址塊分配給業務節點，業務節點根據目標地址塊更新本地地址池。如果此時業務節點的本地地址池為空，本地地址池中的地址也為地址I至地址100組成的地址塊，排列順序不變。如果業務節點的本地地址池不為空，業務節點將目標地址池放置在本地地址池的尾部地址之後或頭部地址之前。業務節點基於更新後的本地地址池處理用戶設備的地址分配和釋放操作，本地地址池中每個地址關聯有狀態信息，地址分配給用戶設備時該地址標識為佔用狀態，未分配給用戶設備時該地址標識為空閒狀態。
[0067]可選的，在本發明的一些實施例中，所述從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊，還包括:
[0068]根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
[0069]具體的，地址分配設備根據目標地址塊的頭部地址、尾部地址、長度和狀態標識生成索引表項，索引表項用於表示目標地址塊在全局地址池中的位置。根據上述的例子，目標地址塊為全局地址池中地址I至地址100組成的地址塊，地址分配設備獲取目標地址塊的頭部地址:地址1，尾部地址:地址100、長度:100，狀態標識:1(表示佔用狀態)，根據上述信息生成所述目標地址塊的索引表項。這樣，地址分配設備在下一次移動分配滑窗搜索空閒狀態的目標地址塊時，分配滑窗移動到某一個位置後，以分配滑窗對應的頭部地址或尾部地址作為查詢索引查詢是否存在對應的索引表項，如果存在，根據頭部地址或尾部地址查詢索引表項中對應的長度和狀態標識，因為索引表項中記錄為佔用狀態的地址塊的相關參數，地址分配設備可以根據索引表項將分配滑窗移動多個地址長度，以提高搜索的效率。
[0070]示例性的，在當前位置上，分配滑窗的頭部地址為地址1，以地址I作為查詢索引查詢到預設的資料庫中存在與地址I對應的索引表項，從索引表項中獲取地址I關聯的長度100和狀態標識I (表示佔用狀態)，表明全局地址池中以地址I為頭部地址，以地址100為尾部地址的長度為100的佔用狀態的地址塊，地址分配設備直接將分配滑窗向後移動100個地址的長度，將分配滑窗的頭部地址落在地址100的位置，繼續搜索全局地址池中符合條件的空閒狀態的目標地址塊，這樣不需要每次以一個地址為移動步長移動分配滑窗，提高了搜索的效率。
[0071]S104、滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置。
[0072]具體的，預設的回收觸發條件可以為定時器設置的定時時長，地址分配設備將目標地址塊分配給業務節點後，啟動定時器，定時器預先設置有時間長度，地址分配設備檢測到定時器到達預設的時間長度後，地址分配設備獲取業務節點主動上報的回收信息，或者，地址分配設備在定時器到達預設的時間長度後，向業務節點發送指示消息，以指示業務節點上報回收信息。業務節點基於更新後的本地地址池在預設的時間長度內經過若干次的地址分配和釋放操作後，本地地址池中可能存在空閒狀態的地址塊，回收信息用於表示本地地址池中的一個空閒狀態的回收地址塊的位置，回收信息包括回收地址塊的頭部地址、尾部地址和長度。
[0073]可以理解的是，定時器也可以預先設置一個定時時刻，地址分配設備檢測到當前時刻為定時時刻時，獲取業務節點主動上報的回收信息或向業務節點發送指示消息以指示業務節點上報回收信息。
[0074]示例性的，定時器設置的時間長度為5分鐘，地址分配設備將目標地址塊分配給業務節點後，業務節點啟動定時器，到達定時器設置的時間長度5分鐘後，地址分配設備獲取業務節點主動上報的回收信息，業務節點在5分鐘內經過若干次地址分配和釋放操作後，本地地址池中可能存在空閒狀態的地址塊，業務節點查詢本地地址池中滿足條件的回收地址塊，假設回收地址塊為本地地址池中的地址51至地址100組成的地址塊，業務節點根據該回收地址塊的長度50，頭部地址(地址51)和尾部地址(地址100)生成回收信息，將回收信息上報至地址分配設備。
[0075]S105、所述地址分配設備根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
[0076]具體的，地址分配設備根據回收信息確定回收地址塊在全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態，回收地址塊中包括的地址和全局地址塊中對應的地址塊包括的地址相同，全局地址池中與回收地址塊對應的地址塊設置為空閒狀態後又可以重新分配給其他的業務節點使用，提高了地址的利用率。
[0077]示例性的，假設業務節點的本地地址池和目標地址塊中的地址是相同的，業務節點確定的回收地址塊在全局地址池中對應的地址塊位於目標地址塊中，地址分配設備確定回收地址塊在目標地址塊中對應的地址塊的位置，更新索弓I表項。
[0078]需要說明的是，地址分配設備可重複進行S104-S105，即達到定時器設置的時間長度後，地址分配設備再次啟動定時器，檢測定時器到達預設的時間長度，定時器每次設置的時間長度可以相等也可以不相等，地址分配設備獲取業務節點上報的回收信息，地址分配設備根據回收信息確定全局址池池中的回收地址塊對應的地址塊，並該對應的地址塊設置為空閒狀態，直到業務節點的本地地址池中的地址全部回收地址全局地址池中後停止啟動定時器。
[0079]實施本發明的實施例，地址分配設備根據業務節點的地址分配請求將全局地址池中空閒狀態的目標地址塊分配給業務節點，將目標地址塊設置為佔用狀態，業務節點根據分配的目標地址塊更新本地地址池，基於本地地址池為用戶設備分配和釋放地址，滿足預設的回收觸發條件，獲取業務節點上報的回收信息，根據回收信息確定全局地址池中回收地址塊對應的地址塊，並將該地址塊設置為空閒狀態，全局地址池中空閒狀態可分配給其他的業務節點，，提高了全局地址池中地址資源的利用率。
[0080]參見圖2，為本發明第二實施例提供的一種地址的處理方法的流程示意圖，在本發明實施例中，所述方法包括:
[0081]S201、業務節點向地址分配設備發送地址分配請求，所述地址分配請求用於向所述地址分配設備請求N個地址。
[0082]具體的，業務節點接收到用戶設備發送的分配地址的請求，查詢本地地址池中是否存在空閒狀態的地址，若沒有，業務節點向地址分配設備發送地址分配請求，地址分配請求用於向地址分配設備請求N個地址，N為大於O的整數；或者，業務節點檢測到本地地址池中空閒狀態的地址的數量小於預設值時，向地址分配設備發送地址分配請求。
[0083]S202、所述業務節點接收所述地址分配設備根據所述地址分配請求返回的所述全局地址池中的目標地址塊，並根據所述目標地址塊更新本地地址池。
[0084]具體的，目標地址塊為全局地址池中一段位置上相鄰的空閒狀態的地址集合，業務節點根據目標地址塊更新本地地址池。如果業務節點接收到目標地址塊之前，本地地址池為空，業務節點將目標地址塊作為本地地址池，本地地址池為目標地址池的副本，本地地址池與目標地址塊中包括的地址、數量及排列順序是相同；如果本地地址池不為空，業務節點將目標地址塊放置在本地地址池的頭部地址之前或尾部地址之後。本地地址池中每個地址關聯有表示其處於佔用狀態或空閒狀態的狀態標識符，空閒狀態指對應的地址未分配給用戶設備，佔用狀態指對應的地址已分配給用戶設備。
[0085]S203、所述業務節點基於所述更新後的本地地址池為用戶設備分配和釋放地址。
[0086]其中，業務節點基於更新後的本地地址池處理為用戶設備的分配或釋放地址，例如，用戶設備上線時，業務節點從本地地址池中分配一個空閒狀態的地址給用戶設備；當用戶設備下線時，業務節點回收用戶設備的地址，將地址設置為空閒狀態。需要說明的是，業務節點按照順序依次從本地地址池中分配空閒狀態的地址給用戶設備，即優先分配前面的空閒狀態的地址，避免本地地址池出現過多的地址碎片。
[0087]示例性的，本地地址池中有8個地址，編號分別為地址I至地址8，在當前時刻，地址I至地址3處於佔用狀態，地址4-地址8處於空閒狀態，業務節點接收到用戶設備I的上線請求後，將地址4分配給用戶設備1，本地地址池的狀態變更為地址I至第4處於佔用狀態，地址5-地址8處於空閒狀態。在下一時刻業務節點接收到用戶設備I的下線請求，將用戶設備I分配的地址4設置為空閒狀態，則本地地址池的狀態變更為地址I至地址3處於佔用狀態，地址4至地址8處於空閒狀態。如果在下一時刻之後業務節點又接收到用戶設備3的上線請求，再次將地址4分配給用戶設備3。業務節點為用戶設備分配地址的原則是:每次需要給用戶設備分配地址時，從本地地址池的頭部地址開始查詢，將查詢到的首個空閒狀態的地址分配給請求的用戶設備，這樣有效的避免本地地址池產生過多的碎片。
[0088]S204、滿足預設的回收觸發條件時，確定所述本地地址池中空閒狀態的回收地址塊，並根據所述回收地址塊生成回收信息，所述回收信息表示所述本地地址池中空閒狀態的回收地址塊的位置。
[0089]具體的，預設的回收觸發條件可以是:地址分配設備發送的指示消息或者預先設置的定時器到達時間長度後，業務節點確定出本地地址池中空閒狀態的回收地址塊，回收地址塊為本地地址池中一段位置上相鄰的空閒狀態的地址集合。業務節點根據回收地址塊生成回收信息，回收信息包括回收地址塊的頭部地址、尾部地址和長度，用於表示回收地址塊在本地地址池中的位置。
[0090]可選的，在本發明的一些實施例中，所述業務節點查詢所述本地地址池中是否存在長度大於或等於長度閾值且處於空閒狀態的地址塊，從長度大於或等於長度閾值的空閒狀態的地址塊中選擇長度最大的地址塊作為回收地址塊。當然也可以從長度大於或等於長度閾值的空閒狀態的地址塊中選擇任意一個地址塊作為回收地址塊。
[0091 ] 如果本地地址池中不存在長度大於或等於長度閾值的空閒狀態的地址塊，表明本地地址池中的地址碎片過多，業務節點不在從本地地址池中向用戶設備分配地址，只從本地地址池中釋放用戶設備佔用的地址，業務節點檢測到本地地址池中所有的地址均處於空閒狀態時，將本地地址池中的地址回收到全局地址池中，地址分配設備將全局地址池中本地地址池對應的地址的狀態設置為空閒狀態，回收完成後，業務節點的本地地址池變為空，這樣本地地址池中的地址可以被分配給其他的業務節點
[0092]可選的，業務節點通過移動預設的回收滑窗搜索所述本地地址池中是否存在長度大於或等於所述長度閾值的空閒狀態的地址塊；其中，所述回收滑窗為長度等於所述長度閾值的滑塊。業務節點通過移動分配滑窗查詢本地地址池中是否存在大於或等於長度閾值且處於空閒狀態的地址塊，業務節點控制回收滑窗可向左移動或向右移動，回收滑窗移動的步長可以為I個地址或多個地址。回收滑窗移動後，其覆蓋的地址塊會發生變更。移動回收滑窗搜索本地地址池中的回收地址塊的過程可參照分配滑窗的分配過程。
[0093]S205、上報所述回收信息至所述地址分配設備。
[0094]具體的，回收信息包括回收地址塊的頭部地址、尾部地址和長度，地址分配設備可根據回收信息確定回收地址塊在全局地址池中對應的地址塊。業務節點將回收信息上報至地址分配設備後，可以將回收地址塊從本地地址池中移除或將回收地址塊設置為全局地址。
[0095]示例性的，業務節點將回收地址塊從本地地址池中移除，本地地址池中除回收地址塊之外的地址作為新的本地地址池，基於新的本地地址池進行地址分配和釋放操作。
[0096]參見圖3-圖5，對業務節點上報回收信息後移除回收地址塊的過程進行說明，其中，地址分配設備分配給業務節點的目標地址塊，業務節點的本地地址池和目標地址塊中的地址相同，標號I為分配滑窗，標號2為回收滑窗。
[0097]參見圖3，第I個圖中的全局地址池中黑色部分表示分配給業務節點的目標地址塊，目標地址塊處於佔用狀態，白色部分表示處於空閒狀態的地址。第2個圖中的本地地址池中的回收地址塊位於中間位置，第3個圖表示全局地址池將回收地址塊回收到全局地址池後的情況，回收地址塊在全局地址池中設置為空閒狀態，此時可以分配給其他的業務節點。業務節點將回收地址塊中本地地址池中移除，更新本地地址池。
[0098]參見圖4，第I個圖中的全局地址池中黑色部分表示分配給業務節點的目標地址塊，目標地址塊處於佔用狀態，白色部分表示處於空閒狀態的地址。第2個圖中的本地地址池中的回收地址塊位於頭部位置，第3個圖表示全局地址池將回收地址塊回收到全局地址池後的情況，回收地址塊在全局地址池中設置為空閒狀態，此時可以分配給其他的業務節點。業務節點將回收地址塊中本地地址池中移除，更新本地地址池。
[0099]參見圖5，第I個圖中的全局地址池中黑色部分表示分配給業務節點的目標地址塊，目標地址塊處於佔用狀態，白色部分表示處於空閒狀態的地址。第2個圖中的本地地址池中的回收地址塊位於尾部位置，第3個圖表示全局地址池將回收地址塊回收到全局地址池後的情況，回收地址塊在全局地址池中設置為空閒狀態，此時可以分配給其他的業務節點。業務節點將回收地址塊中本地地址池中移除，更新本地地址池。
[0100]在本發明的一些實施例中，可選的，業務節點將回收地址塊的回收信息上報給地址分配設備之前，若與回收地址塊相鄰的地址塊的長度小於長度閾值，禁止從所述相鄰的地址塊中分配地址，當檢測到相鄰的地址塊處於空閒狀態後，將所述相鄰的地址塊回收至所述全局地址池中。
[0101 ] 具體的，根據回收地址塊的位置，相鄰的地址塊分為如下的情況，回收地址塊位於中間位置、頭部位置或尾部位置。如果回收地址塊位於本地地址池的頭部位置，相鄰的地址塊只有I個，即回收地址塊後面的地址塊，如果後面的地址塊的長度小於長度閾值，則業務節點不再從這個地址塊中分配地址，只釋放地址。如果回收地址塊位於本地地址池的中間位置，相鄰的地址塊有2個，即回收地址塊前面的地址塊和後面的地址塊，如果前面的地址塊或後面的地址塊的長度小於長度閾值，業務節點不再從該地址塊中分配地址，只釋放地址。如果回收地址塊位於本地地址池的尾部位置，相鄰的地址塊有I個，即回收地址塊後面的地址塊，如果後面的地址塊的長度小於長度閾值，業務節點不再從該地址塊中分配地址，只釋放地址。如果回收地址塊前面的或後面的相鄰的地址塊處於空閒狀態，將對應的地址塊回收到全局地址池中，同時將回收到全局地址池的地址塊從本地地址池中移除或設置為全局地址，這樣可有效的減少本地地址池的地址碎片。
[0102]實施本發明的實施例，業務節點接收地址分配設備從全局地址池中分配的目標地址塊，業務節點將目標地址塊併入本地地址池，並基於本地地址池處理用戶設備的地址分配和釋放操作，業務節點定期將未分配的地址重新回收到全局地址池中，這樣，能夠避免地址資源的閒置，有效的提高了地址的分配效率。
[0103]參見圖6，為本發明第一實施例提供的一種地址分配設備的結構示意圖，在本發明實施例中，所述地址分配設備包括請求接收模塊10、確定模塊11、地址分配模塊12、獲取模塊13和回收模塊14。
[0104]請求接收模塊10，用於接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於O的整數；
[0105]確定模塊11，用於查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊；
[0106]地址分配模塊12，用於將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址；
[0107]獲取模塊13，用於滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0108]回收模塊14，用於根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
[0109]可選的，確定模塊11具體用於通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊；其中，所述分配滑窗為長度等於M的滑±夬，M為大於O的整數，N彡M。
[0110]可選的，確定模塊11還用於根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
[0111]本發明實施例和方法實施例一基於同一構思，其帶來的技術效果也相同，具體請參照方法實施例一的描述，此處不再贅述。
[0112]參見圖7，為本發明第一實施例提供的一種業務節點的結構示意圖，在本發明實施例中，所述業務節點包括發送模塊20、接收模塊21、處理模塊22、生成模塊23和上報模塊24。
[0113]發送模塊20，用於向地址分配設備發送地址分配請求。
[0114]具體的，發送模塊20接收到用戶設備發送的分配地址的請求，查詢本地地址池中是否存在空閒狀態的地址，若沒有，發送模塊20向地址分配設備發送地址分配請求，地址分配請求用於向地址分配設備請求N個地址，N為大於O的整數；或者，發送模塊20檢測到本地地址池中空閒狀態的地址的數量小於預設值時，向地址分配設備發送地址分配請求。
[0115]接收模塊21，用於接收所述地址分配設備根據所述地址分配請求返回的所述全局地址池中的目標地址塊，並根據所述目標地址塊更新所述本地地址池。
[0116]具體的，目標地址塊為全局地址池中一段位置上相鄰的空閒狀態的地址集合，業務節點根據目標地址塊更新本地地址池。如果業務節點接收到目標地址塊之前，本地地址池為空，接收模塊21將目標地址塊作為本地地址池，本地地址池為目標地址池的副本，本地地址池與目標地址塊中包括的地址、數量及排列順序是相同；如果本地地址池不為空，接收模塊21將目標地址塊放置在本地地址池的頭部地址之前或尾部地址之後。本地地址池中每個地址關聯有表示其處於佔用狀態或空閒狀態的狀態標識符，空閒狀態指對應的地址未分配給用戶設備，佔用狀態指對應的地址已分配給用戶設備。
[0117]處理模塊22，用於基於所述更新後的本地地址池為用戶設備分配和釋放地址。
[0118]其中，處理模塊22基於更新後的本地地址池處理為用戶設備的分配或釋放地址，例如，用戶設備上線時，處理模塊22從本地地址池中分配一個空閒狀態的地址給用戶設備；當用戶設備下線時，處理模塊22回收用戶設備的地址，將地址設置為空閒狀態。需要說明的是，處理模塊22按照順序依次從本地地址池中分配空閒狀態的地址給用戶設備，即優先分配前面的空閒狀態的地址，避免本地地址池出現過多的地址碎片。
[0119]示例性的，本地地址池中有8個地址，編號分別為地址I至地址8，在當前時刻，地址I至地址3處於佔用狀態，地址4-地址8處於空閒狀態，處理模塊22接收到用戶設備I的上線請求後，將地址4分配給用戶設備1，本地地址池的狀態變更為地址I至第4處於佔用狀態，地址5-地址8處於空閒狀態。在下一時刻處理模塊22接收到用戶設備I的下線請求，將用戶設備I分配的地址4設置為空閒狀態，則本地地址池的狀態變更為地址I至地址3處於佔用狀態，地址4至地址8處於空閒狀態。如果在下一時刻之後處理模塊22又接收到用戶設備3的上線請求，再次將地址4分配給用戶設備3。處理模塊22為用戶設備分配地址的原則是:每次需要給用戶設備分配地址時，從本地地址池的頭部地址開始查詢，將查詢到的首個空閒狀態的地址分配給請求的用戶設備，這樣有效的避免本地地址池產生過多的碎片。
[0120]生成模塊23，用於滿足預設的回收觸發條件時，確定所述本地地址池中空閒狀態的回收地址塊，並根據所述回收地址塊生成回收信息；所述回收信息表示所述本地地址池中空閒狀態的回收地址塊的位置。
[0121]具體的，預設的回收觸發條件可以是:地址分配設備發送的指示消息或者預先設置的定時器到達時間長度後，生成模塊23確定出本地地址池中空閒狀態的回收地址塊，回收地址塊為本地地址池中一段位置上相鄰的空閒狀態的地址集合。生成模塊23根據回收地址塊生成回收信息，回收信息包括回收地址塊的頭部地址、尾部地址和長度，用於表示回收地址塊在本地地址池中的位置。
[0122]上報模塊24，用於上報所述回收信息至所述地址分配設備。
[0123]具體的，回收信息包括回收地址塊的頭部地址、尾部地址和長度，地址分配設備可根據回收信息確定回收地址塊在全局地址池中對應的地址塊。上報模塊24將回收信息上報至地址分配設備後，可以將回收地址塊從本地地址池中移除或將回收地址塊設置為全局地址。
[0124]進一步可選的，參見圖8，所述生成模塊23包括查詢單元231和選擇單元232。
[0125]查詢單元231，用於查詢所述本地地址池中是否存在長度大於或等於預設的長度閾值的空閒狀態的地址塊；
[0126]選擇單元232，用於若所述查詢單元的查詢結果為是，從長度大於或等於所述長度閾值且處於空閒狀態的地址塊中選擇長度最大的地址塊作為回收地址塊。
[0127]進一步可選的，查詢單元231具體用於通過移動預設的回收滑窗搜索所述本地地址池中是否存在長度大於或等於所述長度閾值的空閒狀態的地址塊；其中，所述回收滑窗為長度等於所述長度閾值的滑塊。
[0128]本發明實施例和方法實施例二基於同一構思，其帶來的技術效果也相同，具體請參照方法實施例二的描述，此處不再贅述。
[0129]參加圖9，為本發明第二實施例提供的一種地址分配設備的結構示意圖，在本發明實施例中，所述地址分配設備包括處理器61、存儲器62和通信接口 63，通信接口 63用於與外部設備進行通信，地址分配設備中的處理器61的數量可以是一個或多個，圖9以一個處理器為例。本發明的一些實施例中，處理器61、存儲器62和通信接口 63可通過總線或其他方式連接，圖9中以總線連接為例。
[0130]其中，存儲器62中存儲一組程序代碼，且處理器61用於調用存儲器62中存儲的程序代碼，用於執行以下操作:
[0131]接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於O的整數；
[0132]查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊；
[0133]將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址；
[0134]滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0135]根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
[0136]在本發明的一些實施例中，處理器61執行所述查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊包括:
[0137]通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊；其中，所述分配滑窗為長度等於M的滑塊，M為大於O的整數，N^Mo
[0138]在本發明的一些實施例中，處理器61還用於執行:
[0139]根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
[0140]參加圖10，為本發明第二實施例提供的一種業務節點的結構示意圖，在本發明實施例中，所述業務節點包括處理器71、存儲器72和通信接口 73，通信接口 73用於與外部設備進行通信，業務節點中的處理器71的數量可以是一個或多個，圖10以一個處理器為例。本發明的一些實施例中，處理器71、存儲器72和通信接口 73可通過總線或其他方式連接，圖10中以總線連接為例。
[0141]其中，存儲器72中存儲一組程序代碼，且處理器71用於調用存儲器72中存儲的程序代碼，用於執行以下操作:
[0142]向地址分配設備發送地址分配請求；
[0143]接收所述地址分配設備根據所述地址分配請求返回的所述全局地址池中的目標地址塊，並根據所述目標地址塊更新本地地址池；
[0144]基於所述更新後的本地地址池為用戶設備分配和釋放地址；
[0145]滿足預設的回收觸發條件時，確定所述本地地址池中空閒狀態的回收地址塊，並根據所述回收地址塊生成回收信息；所述回收信息表示所述本地地址池中空閒狀態的回收地址塊的位置；
[0146]上報所述回收信息至所述地址分配設備。
[0147]在本發明的一些實施例中，處理器71執行所述確定所述本地地址池中空閒狀態的回收地址塊包括:
[0148]查詢所述本地地址池中是否存在長度大於或等於預設的長度閾值的空閒狀態的地址塊；
[0149]若所述查詢單元的查詢結果為是，從長度大於或等於所述長度閾值且處於空閒狀態的地址塊中選擇長度最大的地址塊作為回收地址塊。
[0150]在本發明的一些實施例中，處理器71執行所述查詢所述本地地址池中是否存在長度大於或等於預設的長度閾值的空閒狀態的地址塊包括:
[0151]通過移動預設的回收滑窗搜索所述本地地址池中是否存在長度大於或等於所述長度閾值的空閒狀態的地址塊；其中，所述回收滑窗為長度等於所述長度閾值的滑塊。
[0152]參見圖11，為本發明實施例提供的一種地址分配系統的結構示意圖，在本發明實施例中，地址分配設備負責至少一個業務節點的地址分配和回收，每個業務節點負責多個用戶設備的地址分配和釋放。本發明實施例中地址分配設備負責3個業務節點的地址分配和回收，下面就以地址分配設備為業務節點2分配和回收地址說明該地址分配系統的工作原理:
[0153]地址分配設備I接收業務節點2發送的地址分配請求，地址分配請求中包括業務節點2需要的地址的數量N，地址分配設備I從全局地址池中確定長度為N的空閒狀態的目標地址塊，地址分配設備I將目標地址塊分配給業務節點2，並將目標地址塊設置為佔用狀態，業務節點2接收地址分配設備I分配的目標地址塊；業務節點2根據目標地址塊更新本地地址池，並基於更新後的本地地址池進行地址分配和釋放；業務節點2根據地址分配設備發送的指示消息或檢測到到達預設的時間長度時，確定本地地址池中處於空閒狀態的回收地址塊；業務節點2根據回收地址塊生成回收信息，並將回收信息上報至地址分配設備I以及將回收地址塊從所述本地地址池中移除或將回收地址池設置為全局地址。地址分配設備I獲取業務節點2上報的回收信息，地址分配設備I根據回收信息確定回收地址塊在全局地址池中的對應的地址塊，並將該對應的地址塊設置為空閒狀態，這樣地址分配設備I可以將業務節點2中的空閒狀態的地址重新分配給業務節點I或3，當然也可以重新再分配給業務節點2，提高了地址的利用率。
[0154]本領域普通技術人員可以理解實現上述實施例方法中的全部或部分流程，是可以通過電腦程式來指令相關的硬體來完成，所述的程序可存儲於一計算機可讀取存儲介質中，該程序在進行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質可為磁碟、光碟、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random AccessMemory, RAM)等。
[0155]以上所揭露的僅為本發明一種較佳實施例而已，當然不能以此來限定本發明之權利範圍，本領域普通技術人員可以理解實現上述實施例的全部或部分流程，並依本發明權利要求所作的等同變化，仍屬於發明所涵蓋的範圍。
【權利要求】
1.一種地址的處理方法，其特徵在於，包括: 地址分配設備接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量N，N為大於0的整數； 所述地址分配設備查詢全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊，若為是，從長度為大於或等於N的空閒狀態的地址塊中選擇長度為N的地址塊作為目標地址塊； 所述地址分配設備將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址； 滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置； 所述地址分配設備根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
2.如權利要求1所述的方法，其特徵在於，所述地址分配設備查詢所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊包括: 通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於N的空閒狀態的地址塊；其中，所述分配滑窗為長度等於Μ的滑塊，Μ為大於0的整數，Ν^Μο
3.如權利要求1或2所述的方法，其特徵在於，所述從長度為大於或等於Ν的空閒狀態的地址塊中選擇長度為Ν的地址塊作為目標地址塊，還包括: 根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
4.一種地址分配設備，其特徵在於，包括: 請求接收模塊，用於接收業務節點發送的地址分配請求，所述地址分配請求包括所述業務節點需要的地址數量Ν，Ν為大於0的整數； 確定模塊，用於查詢全局地址池中是否存在長度大於或等於Ν的空閒狀態的地址塊，若為是，從長度為大於或等於Ν的空閒狀態的地址塊中選擇長度為Ν的地址塊作為目標地址塊； 地址分配模塊，用於將所述目標地址塊分配給所述業務節點，並將所述目標地址塊設置為佔用狀態；以使所述業務節點根據所述目標地址塊更新本地地址池，並基於所述本地地址池為用戶設備分配或釋放地址； 獲取模塊，用於滿足預設的回收觸發條件時，所述地址分配設備獲取所述業務節點上報的回收信息，所述回收信息用於表示所述本地地址池中空閒狀態的回收地址塊的位置； 回收模塊，用於根據所述回收信息確定所述回收地址塊在所述全局地址池中對應的地址塊，並將所述對應的地址塊設置為空閒狀態。
5.如權利要求4所述的設備，其特徵在於，所述確定模塊具體用於通過移動預設的分配滑窗搜索所述全局地址池中是否存在長度大於或等於Ν的空閒狀態的地址塊；其中，所述分配滑窗為長度等於Μ的滑塊，Μ為大於0的整數，Ν^Μο
6.如權利要求4或5所述的設備，其特徵在於，所述確定模塊還用於根據所述目標地址塊的頭部地址、尾部地址、長度和狀態標識生成並存儲索引表項，所述索引表項用於表示所述目標地址塊的位置和狀態。
7.一種業務節點，其特徵在於，包括: 發送模塊，用於向地址分配設備發送地址分配請求； 接收模塊，用於接收所述地址分配設備根據所述地址分配請求返回的所述全局地址池中的目標地址塊，並根據所述目標地址塊更新本地地址池； 處理模塊，用於基於所述更新後的本地地址池為用戶設備分配和釋放地址； 生成模塊，用於滿足預設的回收觸發條件時，確定所述本地地址池中空閒狀態的回收地址塊，並根據所述回收地址塊生成回收信息；所述回收信息表示所述本地地址池中空閒狀態的回收地址塊的位置； 上報模塊，用於上報所述回收信息至所述地址分配設備。
8.如權利要求7所述的節點，其特徵在於，所述生成模塊包括: 查詢單元，用於查詢所述本地地址池中是否存在長度大於或等於預設的長度閾值的空閒狀態的地址塊； 選擇單元，用於若所述查詢單元的查詢結果為是，從長度大於或等於所述長度閾值且處於空閒狀態的地址塊中選擇長度最大的地址塊作為回收地址塊。
9.如權利要求8所述的節點，其特徵在於，所述查詢單元具體用於通過移動預設的回收滑窗搜索所述本地地址池中是否存在長度大於或等於所述長度閾值的空閒狀態的地址塊；其中，所述回收滑窗為長度等於所述長度閾值的滑塊。
10.一種地址分配系統，其特徵在於，包括:如權利要求4-6任意一項所述的地址分配設備和如權利要求7-9任意一項所述的業務節點。
【文檔編號】H04L29/12GK104486452SQ201410489460
【公開日】2015年4月1日 申請日期:2014年9月23日 優先權日:2014年9月23日
【發明者】滕新東 申請人:華為技術有限公司