地址池分配方法及裝置與流程

本發明涉及移動通訊領域，特別是涉及一種地址池分配方法及裝置。

背景技術：

在現有技術中，地址池負責地址資源的分配管理及回收，地址池里可以存放一段地址，也可以存放多段地址，目的是為了地址池能夠有足夠的地址資源可以分配給用戶使用，目前已有的分配方式有如下：

方式一，順序分配：即每次分配地址資源都是從地址段的最小地址開始，找到一個未使用地址，分配給用戶，當該段地址都使用完，才會選擇下一段地址開始分配；

方式二，倒序分配：即每次都是地址段的最大地址開始，從大往小找到一個可用的地址分配給用戶，當該段地址都使用完，才會選擇下一段地址開始分配；

方式三，循環分配：在一個地址段內實現地址遞增循環分配，每次分地址總是從上一次分配地址的位置，找到下一個可用的地址，當該段地址都使用完，才會選擇下一段地址開始分配；

從上面的描述可以看出，已有的分配方式都能分配地址給用戶，但都局限于在一個地址資源段內實現上述的地址資源分配，目前運營商有這樣一種應用，要求配置大量的IP地址，如20000個，有500個賬號撥號上線，占用了500個地址，要求：若用戶下線后，再撥號，獲取的IP地址必須是從501個地址開始循環，而不是前面用戶下線釋放的一個，直到循環分配20000個地址都獲取完后，再從第一個地址開始循環分配，保證用戶獲取的地址不是上次分配的地址。對于在搶紅包，網游及點擊率應用中，這種分配方式能達到很好的效 果。

從現有的地址池分配方式來看，一般都局限在一個地址段內，而一個地址段配置的地址都有地址個數的限制，所以不能夠達到上述需求。

技術實現要素：

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的地址池分配方法及裝置。在地址池內，實現地址池內地址段資源連續的地址循環分配，使本次分配的地址并非剛釋放的地址。

本發明提供一種地址池分配方法，包括：

在地址池中綁定多個地址資源段，并對綁定的地址資源段進行標識；

在用戶進行網絡協議IP地址申請時，按照標識的順序，依次從第一個地址資源段到最后一個地址資源段進行IP地址的分配，完成一輪IP地址分配，在一輪IP地址分配完成后，重新從第一個地址資源段循環分配IP地址，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；

記錄用戶每次釋放IP地址的位置信息，在本次待分配的IP地址為上次釋放的IP地址的情況下，跳過該IP地址，并將下一個可用IP地址分配給用戶，在本地址池內只剩下上次釋放的IP地址可分配的情況下，將該IP地址分配給用戶。

本發明還提供了一種地址池分配裝置，包括：

綁定模塊，用于在地址池中綁定多個地址資源段，并對綁定的地址資源段進行標識；

分配模塊，用于在用戶進行網絡協議IP地址申請時，按照標識的順序，依次從第一個地址資源段到最后一個地址資源段進行IP地址的分配，完成一輪IP地址分配，在一輪IP地址分配完成后，重新從第一個地址資源段循環分配IP地址，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；

分配模塊進一步用于：記錄用戶每次釋放IP地址的位置信息，在本次待分配的IP地址為上次釋放的IP地址的情況下，跳過該IP地址，并將下一個可用IP地址分配給用戶，在本地址池內只剩下上次釋放的IP地址可分配的情況下，將該IP地址分配給用戶。

本發明有益效果如下：

通過按標識管理地址池內整個地址段，同時每個地址段都保存了剛釋放地址的位置，確保本次新申請的地址不是上次釋放的地址，實現了地址池內地址段之間循環分配的功能，滿足了現在多種應用的需求，同時最大程度降低了地址重復的可能性。

上述說明僅是本發明技術方案的概述，為了能夠更清楚了解本發明的技術手段，而可依照說明書的內容予以實施，并且為了讓本發明的上述和其它目的、特征和優點能夠更明顯易懂，以下特舉本發明的具體實施方式。

附圖說明

通過閱讀下文優選實施方式的詳細描述，各種其他的優點和益處對于本領域普通技術人員將變得清楚明了。附圖僅用于示出優選實施方式的目的，而并不認為是對本發明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：

圖1是本發明實施例的地址池分配方法的流程圖；

圖2是本發明實施例的用戶上線組網及系統的示意圖；

圖3是本發明實施例的地址池內地址段資源管理結構的示意圖；

圖4是本發明實施例的地址池內部分配地址實現的流程圖；

圖5是本發明實施例的地址釋放的處理流程圖；

圖6是本發明實施例的地址池分配裝置的結構示意圖。

具體實施方式

下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應當理解，可以以各種形式實現本公開而不應被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。

為了滿足運營商的應用需求，本發明提供了一種地址池分配方法及裝置，需要實現在地址池內的各個地址段之間實現循環分配，即地址池內的各個地址段，看成一個連續的地址空間，達到地址池內的連續地址空間的循環分配，從而解決上述應用的需求。以下結合附圖以及實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，并不限定本發明。

方法實施例

根據本發明的實施例，提供了一種地址池分配方法，圖1是本發明實施例的地址池分配方法的流程圖，如圖1所示，根據本發明實施例的地址池分配方法包括如下處理：

步驟101，在地址池中綁定多個地址資源段，并對綁定的地址資源段進行標識；

在步驟101中，對綁定的地址資源段進行標識具體包括：采用身份標識ID對綁定的地址資源段進行標識；或者，采用鏈表對綁定的地址資源段進行標識。其中，采用身份標識ID對綁定的地址資源段進行標識具體包括：按照地址資源段的大小順序，采用ID對綁定的地址資源段進行標識；或者，按照地址資源段綁定的先后順序，采用ID對綁定的地址資源段進行標識。

步驟102，在用戶進行網絡協議IP地址申請時，按照標識的順序，依次從第一個地址資源段到最后一個地址資源段進行IP地址的分配，完成一輪IP地址分配，在一輪IP地址分配完成后，重新從第一個地址資源段循環分配IP地址，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；

步驟102具體包括如下處理：

根據地址資源段內IP地址的大小順序，從第一個地址資源段中第一個可用IP地址開始進行分配，到第一個地址資源段中最后一個可用IP地址分配完后，從第二個地址資源段中第一個可用IP地址進行分配，直到最后一個地址資源段內的最后一個可用IP地址分配完，完成一輪IP地址分配，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；在完成一輪IP地址分配后，從第一個地址資源段中第一個可分配IP地址開始進行循環分配。

步驟103，記錄用戶每次釋放IP地址的位置信息，在本次待分配的IP地址為上次釋放的IP地址的情況下，跳過該IP地址，并將下一個可用IP地址分配給用戶，在本地址池內只剩下上次釋放的IP地址可分配的情況下，將該IP地址分配給用戶。其中，每次釋放IP地址的位置信息具體包括：每次釋放IP地址所處的地址資源段的標識、以及每次釋放IP地址在地址資源段中的位置。

以下結合附圖，對本發明實施例的上述技術方案進行詳細說明。

步驟1，在地址池下綁定多個地址段。這里的段可以理解為地址資源，及地址池下綁定多個地址資源。

步驟2，對綁定的地址段采用ID的方式或者鏈表的方式進行管理，在本實例中，采用ID的方式，如第一個綁定的就是member1，第二個綁定的就是member2。需要說明的是，對于新綁定的地址資源段，可以采用ID的方式進行管理，便于查找，本實例是基于ID的管理，也可實現按照地址資源段的大小順序進行排列，也可以按照綁定的先后順序進行排列，本實例是按照綁定的先后順序對地址資源實現排序。

步驟3，當配置完成后，如綁定10個段或者更多，用戶來申請IP地址，就從第一個member下獲取順序第一個可用地址。也就是說，當資源配置好后，來分配地址時，從最小的member中找到一個有空閑的地址的member分配地址，然后在地址段內按照地址從小到大的循環順序進行分配。

步驟4，當第一個member獲取到最后一個IP時，下次再獲取地址的時候，自動跳轉到member2去分地址。

步驟5，如綁定10個地址段，當第10個地址段分配完后，跳轉到第一個member分配地址，以內類推，實現循環。

步驟6，當在一個member內實現循環時，記錄每次釋放的位置，如果本次分配的地址正好是上次釋放的地址，則跳過該地址，找到下一個可用的地址，一直到本地址池內只剩下該地址可用，才選該地址分配給用戶。

具體地，在地址池內，記錄上次釋放的地址的member信息，及member內地址所在的位置，如果本地分配地址正好是上次釋放的地址，則跳過該地址，找到下一個可用的地址。

圖2是本發明實施例的用戶上線組網及系統的示意圖，如圖2所示，用戶通過PPPoE或者其他方式撥號上網；用戶上線后再下線，每次分的地址都不一樣。

圖3是本發明實施例的地址池內地址段資源管理結構的示意圖，如圖3所示，配置的地址段資源按照ID方式來管理；本發明實施例是按照配置的順序來管理地址段資源；每次從一個地址段循環分配到最后一個地址后，再次分配地址時，就會跳到下一個可用的member進行分配；當分配到最后一個member時，再次分配地址的時候，就會從頭開始找到一個可用的member；

圖4是本發明實施例的地址池內部分配地址實現的流程圖，如圖4所示，具體包括如下處理：

步驟1、找到一個可用的地址池，該地址池有地址資源可分配；

步驟2、判斷該地址池是否配置為循環分配模式，若沒有，則按以前處理方式處理，進入步驟10；

步驟3、判斷該地址池是否按循環模式分配過地址，若沒有，按照ID的順序從小到大找到一個可用的member，進入步驟8；若已分配過地址，進入步驟4；

步驟4、從地址池下獲取上一次分配地址的member；

步驟5、獲取該member的上次分配的地址位置信息，從該位置往后開始 找到一個可用的地址；

步驟6、判斷步驟5是否能找到一個可用的地址，如果找到，進入步驟8；沒找到，進入步驟7；

步驟7、從當前member的下一個member開始找到一個可用的member；

步驟8、從該member下獲取一個可用的地址；

步驟9、更新地址池的member信息，同時member保存本次分配的地址位置信息；

步驟10、結束。

圖5是本發明實施例的地址釋放的處理流程圖，如圖5所示，具體包括如下處理：

步驟1、進入釋放地址流程；

步驟2、找到該地址所在的member；

步驟3、從該member中釋放地址占位信息；

步驟4、member中保存本次釋放的位置信息；

步驟5、結束。

綜上所述，借助于本發明實施例的技術方案，通過按標識管理地址池內整個地址段，同時每個地址段都保存了剛釋放地址的位置，確保本次新申請的地址不是上次釋放的地址，實現了地址池內地址段之間循環分配的功能，滿足了現在多種應用的需求，同時最大程度降低了地址重復的可能性。

裝置實施例

根據本發明的實施例，提供了一種地址池分配裝置，圖6是本發明實施例的地址池分配裝置的結構示意圖，如圖6所示，根據本發明實施例的地址池分配裝置包括：綁定模塊60、分配模塊62，以下對本發明實施例的各個模塊進行詳細的說明。

綁定模塊60，用于在地址池中綁定多個地址資源段，并對綁定的地址資源段進行標識；綁定模塊60具體用于：采用身份標識ID對綁定的地址資源段進 行標識；或者，采用鏈表對綁定的地址資源段進行標識。優選地，綁定模塊60可以按照地址資源段的大小順序，采用ID對綁定的地址資源段進行標識；或者，按照地址資源段綁定的先后順序，采用ID對綁定的地址資源段進行標識。

分配模塊62，用于在用戶進行網絡協議IP地址申請時，按照標識的順序，依次從第一個地址資源段到最后一個地址資源段進行IP地址的分配，完成一輪IP地址分配，在一輪IP地址分配完成后，重新從第一個地址資源段循環分配IP地址，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；分配模塊62具體用于：

根據地址資源段內IP地址的大小順序，從第一個地址資源段中第一個可用IP地址開始進行分配，到第一個地址資源段中最后一個可用IP地址分配完后，從第二個地址資源段中第一個可用IP地址進行分配，直到最后一個地址資源段內的最后一個可用IP地址分配完，完成一輪IP地址分配，其中，在一輪IP地址分配中，每個地址資源段中的IP地址僅分配一次；

在完成一輪IP地址分配后，從第一個地址資源段中第一個可分配IP地址開始進行循環分配。

分配模塊62進一步用于：記錄用戶每次釋放IP地址的位置信息，在本次待分配的IP地址為上次釋放的IP地址的情況下，跳過該IP地址，并將下一個可用IP地址分配給用戶，在本地址池內只剩下上次釋放的IP地址可分配的情況下，將該IP地址分配給用戶。

其中，每次釋放IP地址的位置信息具體包括：每次釋放IP地址所處的地址資源段的標識、以及每次釋放IP地址在地址資源段中的位置。

本發明實施例的上述裝置中各個模塊的具體處理可以參照方法實施例進行理解，在此不再贅述。

綜上所述，借助于本發明實施例的技術方案，通過按標識管理地址池內整個地址段，同時每個地址段都保存了剛釋放地址的位置，確保本次新申請的地址不是上次釋放的地址，實現了地址池內地址段之間循環分配的功能，滿足了 現在多種應用的需求，同時最大程度降低了地址重復的可能性。

顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內，則本發明也意圖包含這些改動和變型在內。

在此提供的算法和顯示不與任何特定計算機、虛擬系統或者其它設備固有相關。各種通用系統也可以與基于在此的示教一起使用。根據上面的描述，構造這類系統所要求的結構是顯而易見的。此外，本發明也不針對任何特定編程語言。應當明白，可以利用各種編程語言實現在此描述的本發明的內容，并且上面對特定語言所做的描述是為了披露本發明的最佳實施方式。

在此處所提供的說明書中，說明了大量具體細節。然而，能夠理解，本發明的實施例可以在沒有這些具體細節的情況下實踐。在一些實例中，并未詳細示出公知的方法、結構和技術，以便不模糊對本說明書的理解。

類似地，應當理解，為了精簡本公開并幫助理解各個發明方面中的一個或多個，在上面對本發明的示例性實施例的描述中，本發明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應將該公開的方法解釋成反映如下意圖：即所要求保護的本發明要求比在每個權利要求中所明確記載的特征更多的特征。更確切地說，如下面的權利要求書所反映的那樣，發明方面在于少于前面公開的單個實施例的所有特征。因此，遵循具體實施方式的權利要求書由此明確地并入該具體實施方式，其中每個權利要求本身都作為本發明的單獨實施例。

本領域那些技術人員可以理解，可以對實施例中的客戶端中的模塊進行自適應性地改變并且把它們設置在與該實施例不同的一個或多個客戶端中。可以把實施例中的模塊組合成一個模塊，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者客戶端的所有過程或單元進行組 合。除非另外明確陳述，本說明書(包括伴隨的權利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。

此外，本領域的技術人員能夠理解，盡管在此所述的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發明的范圍之內并且形成不同的實施例。例如，在下面的權利要求書中，所要求保護的實施例的任意之一都可以以任意的組合方式來使用。

本發明的各個部件實施例可以以硬件實現，或者以在一個或者多個處理器上運行的軟件模塊實現，或者以它們的組合實現。本領域的技術人員應當理解，可以在實踐中使用微處理器或者數字信號處理器(DSP)來實現根據本發明實施例的加載有排序網址的客戶端中的一些或者全部部件的一些或者全部功能。本發明還可以實現為用于執行這里所描述的方法的一部分或者全部的設備或者裝置程序(例如，計算機程序和計算機程序產品)。這樣的實現本發明的程序可以存儲在計算機可讀介質上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網網站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。

應該注意的是上述實施例對本發明進行說明而不是對本發明進行限制，并且本領域技術人員在不脫離所附權利要求的范圍的情況下可設計出替換實施例。在權利要求中，不應將位于括號之間的任何參考符號構造成對權利要求的限制。單詞“包含”不排除存在未列在權利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發明可以借助于包括有若干不同元件的硬件以及借助于適當編程的計算機來實現。在列舉了若干裝置的單元權利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現。單詞第一、第二、以及第三等的使用不表示任何順序。可將這些單詞解釋為名稱。