專利名稱：一種根據ip地址確認計費策略的方法及裝置的制作方法
技術領域：
本發明涉及通訊與計算機技術領域，尤其涉及一種根據IP地址確認計費策略的 方法及裝置。
背景技術：
隨著國內移動運營商對3G以至LTE無線蜂窩網絡的加快部署推進，在人口稠密的 都市地區的無線覆蓋已經比較完善。中國的城市化和舊城改造在相當長的一段時期內都將 會持續進行，運營商原先對高無線流量地區和熱點地區的估計和現有的城市建設之間的偏 差逐漸變大，造成原有熱點區域的無線蜂窩覆蓋難以承擔越來越多的移動用戶接入和持續 增長的流量訪問需求，以及不斷出現的新的人口匯聚地的高話務接入問題。運營商一直在 努力選址建設更多的基站等無線蜂窩接入網絡基礎設施，但是由于新增無線蜂窩站點的選 址比較困難，而且受限于無線蜂窩網絡的高帶寬成本，在人口稠密的地區或熱點商務地區 增加蜂窩無線接入設備越來越變得難以實施。另一方面，國內運營商越來越重視全業務的運營和融合。原先以移動為主的運營 商在不斷增加對固網建設的投資，原先以固網業務為主的運營商在不斷增加對移動網絡建 設的投資。對于掌握大量固網資源的運營商來說，如何利用固網的容量承接移動熱點地區 接入流量的高負荷，已經成為運營商所必須要考慮的課題。WLAN無線接入網絡作為固定寬 帶網絡的延伸，其建設成本低，部署比較靈活，而且WLAN和無線蜂窩雙模終端或客戶端已 經成功上線運行。所以在WLAN無線覆蓋和無線移動蜂窩網絡覆蓋區域疊加處，或者在移動 無線蜂窩網絡高流量地區建設WLAN無線熱點，使得用戶在這些無線覆蓋疊加區域使用移 動業務時，能夠經由WLAN網絡接入，可以有效降低無線蜂窩接入網絡的流量壓力和負荷， 保證或改善移動用戶經由無線蜂窩接入網絡接入時的業務質量，降低用戶投訴，并且能夠 滿足和適應使用大屏幕多媒體移動終端用戶日益快速增加的訪問數據網絡的業務需求。運營商為傳統移動網絡獲取移動服務和從固移融合網絡設備獲取移動服務制定 了不同的資費表中。由于固移融合網絡設備在核心網側與傳統的移動設備一致，這樣就要 求固移融合網管能夠提供移動網絡所需要的計費信息并且與移動方式接入的計費信息不 同。在實際應用中，固移融合設備需要從用戶接入的IP地址和為用戶服務的AP MAC地址 中計算計費信息，運算量很大，不利于提高網絡的運營效率。
發明內容
本發明所要解決的技術問題是，提供一種，能夠迅速有效地區別接入IP的類型并 位置分配計費策略，從而提高網絡運營效率。為了解決上述問題，本發明提供了一種根據IP地址確認計費的方法，包括(a)給 定多個需要進行區別計費的IP地址或者IP地址段；(b)初始化一分析表，所述分析表包括 分析層次、數字、分析長度以及結果索引四欄，所述分析層次是指IP地址段左起的位數，所 述數字是指該分析層次上對應的字符，所述分析長度是指被分析的IP地址的長度，或者IP地址段中標志子網的區段長度，所述結果索引是指對應的分析結果；(C)將給定的多個IP 地址的每一個字符，以及IP地址段中標志子網區段的字符填入步驟(b)初始化的分析表 中并為之分配分析結果，每一分析結果均具有與之對應的計費策略；(d)提供一待分析的 IP地址；(e)設定檢索的初始分析層次和數字為第一層字符以及對應的數字，設定初始分 析長度為待分析的IP地址的最大長度；(f)根據設定數字在分析表中檢索，如分析表中不 存在此項，則執行步驟(g)，如果在某一分析長度下檢索到分析表中存在此項，則執行步驟 (h) ； (g)保持分析層次和數字為第一層字符以及對應的數字，并將分析長度減去1，并返回 步驟(f)進行檢索，如分析長度已經為1，則退出檢索并得到此待分析的IP地址不合法的結 果；(h)繼續檢索分析層次小于或等于此分析長度的各個字符，如有某一項在分析表中不 存在，則返回繼續執行步驟(g)，如全部存在，則得到分析結果。作為可選的技術方案，所述步驟(h)進一步包括(hi)，首先對分析層次等于此分 析長度的字符進行檢索，如分析表中不存在此項，則返回執行步驟(g)，如分析表中存在此 項，則執行步驟(h2) ； (h2)，再對分析層次小于此分析長度的各個字符進行檢索，如有某一 項在分析表中不存在，則返回繼續執行步驟(g)，如全部存在，則得到分析結果。作為可選的技術方案，需要進行區別計費的是IP地址段，所述建立IP地址分析表 的步驟(c)中，進一步包括(cl)，判斷IP地址段的子網掩碼是否是4的倍數，如為是則執 行步驟(c2)，如為否則執行步驟(c3) ； (c2)，直接采用步驟(c)對該IP地址段進行配置； (c3)，分別以最鄰近該子網掩碼且是4的倍數的兩個數字為兩個新的子網掩碼，將該IP地 址段拆分成兩部分，分別采用步驟(c)進行配置。作為可選的技術方案，所述IP地址和IP地址段以16進制的字符表示。本發明進一步提供了一種根據IP地址確認計費的裝置，包括IP地址給定單元， 用于給定多個需要進行區別計費的IP地址或者IP地址段；分析表初始化單元，用于初始化 一分析表，所述分析表包括分析層次、數字、分析長度以及結果索引四欄，所述分析層次是 指IP地址段左起的位數，所述數字是指該分析層次上對應的字符，所述分析長度是指被分 析的IP地址的長度，或者IP地址段中標志子網的區段長度，所述結果索引是指對應的分析 結果；分析表建立單元，用于將給定的多個IP地址的每一個字符，以及IP地址段中標志子 網區段的字符填入分析表初始化單元初始化的分析表中并為之分配分析結果，每一分析結 果均具有與之對應的計費策略；IP地址提供單元，用于提供一待分析的IP地址；初始檢索 值設定單元，用于設定檢索的初始分析層次和數字為第一層字符以及對應的數字，設定初 始分析長度為待分析的IP地址的最大長度；初始檢索單元，用于根據設定數字在分析表中 檢索，如分析表中不存在此項，則進入分析長度調整單元，如果在某一分析長度下檢索到分 析表中存在此項，則進入后續檢索單元；分析長度調整單元，用于保持分析層次和數字為第 一層字符以及對應的數字，并將分析長度減去1，并返回初始檢索單元進行檢索，如分析長 度已經為1，則退出檢索并得到此待分析的IP地址不合法的結果；后續檢索單元，用于繼續 檢索分析層次小于或等于此分析長度的各個字符，如有某一項在分析表中不存在，則返回 分析長度調整單元，如全部存在，則得到分析結果。作為可選的技術方案，所述后續檢索單元進一步包括第一檢索模塊，用于對分析 層次等于此分析長度的字符進行檢索，如分析表中不存在此項，則返回執行分析長度調整 單元，如分析表中存在此項，則進入第二檢索模塊；第二檢索模塊，用于對分析層次小于此分析長度的各個字符進行檢索，如有某一項在分析表中不存在，則返回執行分析長度調整 單元，如全部存在，則得到分析結果。作為可選的技術方案，需要進行區別計費的是IP地址段，所述分析表建立單元進 一步包括判斷模塊，用于判斷IP地址段的子網掩碼是否是4的倍數，如為是則執行第一配 置模塊，如為否則執行步驟第二配置模塊；第一配置模塊，用于直接執行分析表建立單元對 該IP地址段進行配置；第二配置模塊，用于分別以最鄰近該子網掩碼且是4的倍數的兩個 數字為兩個新的子網掩碼，將該IP地址段拆分成兩部分，分別執行分析表建立單元進行配 置。作為可選的技術方案，所述IP地址和IP地址段以16進制的字符表示。本發明的優點在于，為IP地址的每個數位建立地址分析表并為之匹配分析結果 和計費策略，并通過檢索列表的方式來分析給定的IP地址的計費策略，所提供的方法實施 簡單，且通過降低數據配置量而提高了執行效率，有利于提高計費策略的分析效率。
附圖1是本發明所述方法的具體實施方式
的實施步驟示意圖。附圖2是本發明所述方法的具體實施方式
生成的IP地址分析表。附圖3是本發明所述裝置的具體實施方式
的裝置架構圖。
具體實施例方式接下來結合附圖對本發明所述的一種根據IP地址確認計費策略的方法及裝置的具體實施方式
做出詳細說明。首先給出本發明所述方法的具體實施方式
。附圖1所示是本具體實施方式
的實施 步驟示意圖，接下來結合實例對圖中所述步驟逐一進行解釋。步驟a，給定多個需要進行區別計費的IP地址或者IP地址段。可以對某一 IP地 址實施區別計費，也可以對某一 IP地址段實施區別計費，故此步驟可即可以提供IP地址， 也可以提供IP地址段，也可以兩者兼而有之。此實施方式中的IP地址和IP地址段均以16 進制字符表示。如果采用10進制或者2進制數字也可以實施，但采用16進制表示所需字符 數最少(對于IPv4網絡僅為8個字符)，故采取16進制字符為最佳。例如以10進制表示 的IP地址192. 168. 0. 0/16和172. 168. 10. 0/24，轉換成16進制的字符應當是C0A80000/16 以及ACA80A00/M，其中16與M為子網掩碼。此處假設192. 168. 0. 0/16網段為本地WLAN 網段，對應本地計費策略，而172. 168. 10. 0/ 為無線蜂窩網網段，對應漫游計費策略。至 于本地與漫游計費策略的異同點，可以由網絡運營商自行定義并隨時調整。當然，本方法也 適用于其他各種接入方式的接入網，或者其他需要根據接入IP地址來區別計費的場景。步驟b，建立一分析表，所述分析表包括分析層次、數字、分析長度以及結果索引四 欄。所述分析層次是指IP地址段左起的位數，顯然對于IPv4網絡的IP地址分析層次應當 為1 8中的任意一個數字；所述數字是指該分析層次上對應的字符，對于16進制的IP地 址代碼，此欄位應當為1 F中的任意一個數字；所述分析長度是指被分析的IP地址的長 度，對于IPv4網絡的IP地址此欄位應當是8，或者IP地址段中標志子網的區段長度，如果 16進制的IP地址代碼的子網掩碼為16，顯然此區段長度應當是4，子網掩碼為M則對應的區段長度應當是6 ；所述結果索引是指對應的分析結果此可以由用戶自行定義，例如本地 策略為10，漫游計費策略為11等。步驟C，將給定的多個IP地址的每一個字符，以及IP地址段中標志子網區段的字 符填入步驟b建立的分析表中并為之分配分析結果，每一分析結果均具有與之對應的計費 策略。附圖2所示的列表即為此步驟填充完畢后的IP地址分析表。例如對于C0A80000/16 的第一個字符C，其處在IP地址段左起第一位，故分析層次為1，數字顯然為C，由于此IP 地址的子網掩碼為16，故對應的分析長度為4。其余各項的填充方法以此類推，此處不再 贅述。對于檢索結果的配置可以由使用者靈活掌握。例如，本具體實施方式
中，對于分析層 次小于分析長度的項可以將結果索引填寫為0，意為無效值表示分析還未結束，需要繼續分 析。對于分析層次與分析長度相等的項，可以賦予一個非0值，每一個非0值對應一種分析 策略。C0A80000/16為本地WLAN網段，對應的分析結果應當是10，故將(4，8，4)的分析結 果設定為10，而ACA80A00/M為無線蜂窩網網段，故將(6，A，6)的分析結果設定為11，10和 11分別對應著本地WLAN網段的計費策略和無線蜂窩網網段的計費策略。在其他的實施方 式中，也可以對于分析層次小于分析長度的項配置結果索引，以實現對不同的子網網段進 行分組管理等功能。總之對結果索引的配置方法應當根據網絡應用的要求靈活配置。如果所給出的IP地址段的子網掩碼恰好是4的倍數，則直接采用上述步驟c對該 IP地址段進行配置。如果恰好所給出的子網掩碼不是4的倍數，例如ACA80A00/19，則分別 以最鄰近該子網掩碼且是4的倍數的數字16和20為兩個新的子網掩碼，將該IP地址段拆 分成兩部分ACA80A00/16和ACA80A00/20，分別采用步驟(c)進行配置，當然為這兩部分所 配置的分析結果應當是相同的。對于ACA80A00/16，標志子網的區段應當是前4位，故只需 配置ACA8，后面4位不必配置，而對于ACA80A00/20，標志子網的區段是前5位，故需要配置 ACA80，并且對應的分析長度應當是5，例如(1，A，5)以及(5，0，5)。由于此區段是無線蜂窩 網網段，故(5，0，5)配置的分析結果應當是11。步驟d，提供一待分析的IP地址。例如192. 168. 10. 10，轉化成16進制為 C0A80A0A。在本例中僅有兩個地址段的情況下，目測即可看出此IP地址應為本地WLAN地 址，但在實際的服務器中存在很多個網段以及計費策略的情況下，通常需要通過分析判斷 才能夠確定所處網段以及對應的計費策略。以下即為如何判斷此IP地址計費策略的步驟。步驟e，設定檢索的初始值。設定檢索的初始分析層次和數字為第一層字符以及對 應的數字，設定初始分析長度為待分析的IP地址的最大長度。本例中應當是設定初始檢索 值為(1，c，8)。步驟f，根據設定數字在分析表中檢索，如分析表中不存在此項，則執行步驟g，如 果在某一分析長度下檢索到分析表中存在此項，則執行步驟h。本例中首先檢索(1，C, 8), 顯然不存在，則執行步驟g。步驟g，保持分析層次和數字為第一層字符以及對應的數字，并將分析長度減去 1，并返回步驟f進行檢索，如分析長度已經為1，則退出檢索并得到此待分析的IP地址不合 法的結果。本例中，將分析長度減去1后的檢索值(1，C，7)顯然也是不存在的。如此循環 檢索至(1，C，4)，在地址分析表表中是存在的，故根據步驟f的記載，此時應當執行步驟h。步驟h，繼續檢索分析層次小于或等于此分析長度的各個字符，如有某一項在分析 表中不存在，則返回繼續執行步驟g，如全部存在，則得到分析結果。本例中應當檢索(2，0，4)、(3，A，4)、以及0，8，4)，結果都是存在的。與步驟c中建立分析策略對應，得到的分析 結果應當是(4，8，4)所對應的結果索引作為分析結果，本實施方式為10，意味著此地址為 本地地址。步驟h有更簡潔的方法首先對分析層次等于此分析長度的字符進行檢索，即 首先在分析表中檢索0，8，4)，如分析表中不存在此項，則返回執行步驟8。本例中分析 表中存在此項，則再對分析層次小于此分析長度的各個字符進行檢索0，0，4)、(3，A，4) 進行檢索，如有某一項在分析表中不存在，則返回繼續執行步驟g，本例中全部存在，則得 到分析結果為10。以上首先對分析層次等于此分析長度的字符進行檢索的方法有利于 迅速排除非法的IP地址，例如對于一個即不在本地網段也不在無線蜂窩網網段的地址 192. 160. 10. 10/16而言，其16進制代碼應當是C0A00A0A,如果采用逐次檢索的方法，(2， 0,4)和(3，A，4)都是存在的，只有檢索到(4，0，4)才能判斷出此地址在地址分析表中是不 存在，而采用首先檢索第四層次G，0，4)的方法則能夠迅速判斷出此為不存在的地址。雖 然在單純的數學概率角度考慮，各個層次上出現差異的概率應當是相同的，改變檢索順序 似乎不會提高檢索效率，但是考慮到實際情況下來訪的地址通常是更多的來自于鄰近的網 段，而鄰近網段的地址差別主要集中在IP地址代碼的后段，故在步驟h中首先檢索最后一 位的方法在實際工作中是能夠有效提高工作效率的。以下結合附圖給出本發明所述一種根據IP地址確認計費的裝置的具體實施方 式。附圖3是本具體實施方式
所述裝置的架構圖，包括IP地址給定單元200，用于給定多 個需要進行區別計費的IP地址或者IP地址段；分析表初始化單元210，用于初始化一分析 表，所述分析表包括分析層次、數字、分析長度以及結果索引四欄，所述分析層次是指IP地 址段左起的位數，所述數字是指該分析層次上對應的字符，所述分析長度是指被分析的IP 地址的長度，或者IP地址段中標志子網的區段長度，所述結果索引是指對應的分析結果； 分析表建立單元220，用于將給定的多個IP地址的每一個字符，以及IP地址段中標志子網 區段的字符填入分析表初始化單元210初始化的分析表中并為之分配分析結果，每一分析 結果均具有與之對應的計費策略；IP地址提供單元230，用于提供一待分析的IP地址；初 始檢索值設定單元對0，用于設定檢索的初始分析層次和數字為第一層字符以及對應的數 字，設定初始分析長度為待分析的IP地址的最大長度；初始檢索單元250，用于根據設定數 字在分析表中檢索，如分析表中不存在此項，則進入分析長度調整單元沈0，如果在某一分 析長度下檢索到分析表中存在此項，則進入后續檢索單元270 ；分析長度調整單元沈0，用 于保持分析層次和數字為第一層字符以及對應的數字，并將分析長度減去1，并返回初始檢 索單元250進行檢索，如分析長度已經為1，則退出檢索并得到此待分析的IP地址不合法的 結果；后續檢索單元270，用于繼續檢索分析層次小于或等于此分析長度的各個字符，如有 某一項在分析表中不存在，則返回分析長度調整單元沈0，如全部存在，則得到分析結果。所述后續檢索單元270進一步包括第一檢索模塊，用于對分析層次等于此分析 長度的字符進行檢索，如分析表中不存在此項，則返回執行分析長度調整單元260，如分析 表中存在此項，則進入第二檢索模塊；第二檢索模塊，用于對分析層次小于此分析長度的各 個字符進行檢索，如有某一項在分析表中不存在，則返回執行分析長度調整單元沈0，如全 部存在，則得到分析結果。當需要進行區別計費的是IP地址段時，所述分析表建立單元220進一步包括判斷模塊，用于判斷IP地址段的子網掩碼是否是4的倍數，如為是則執行第一配置模塊，如為 否則執行步驟第二配置模塊；第一配置模塊，用于直接執行分析表建立單元2230對該IP地 址段進行配置；第二配置模塊，用于分別以最鄰近該子網掩碼且是4的倍數的兩個數字為 兩個新的子網掩碼，將該IP地址段拆分成兩部分，分別執行分析表建立單元220進行配置。以上裝置中各個單元以及模塊的工作原理以及相互關系請參考前一有關方法的具體實施方式
，此處不再贅述。以上所述僅是本發明的優選實施方式，應當指出，對于本技術領域的普通技術人 員，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為 本發明的保護范圍。
權利要求
1.一種根據IP地址確認計費的方法，其特征在于，包括(a)給定多個需要進行區別計費的IP地址或者IP地址段；(b)初始化一分析表，所述分析表包括分析層次、數字、分析長度以及結果索引四欄，所 述分析層次是指IP地址段左起的位數，所述數字是指該分析層次上對應的字符，所述分析 長度是指被分析的IP地址的長度，或者IP地址段中標志子網的區段長度，所述結果索引是 指對應的分析結果；(C)將給定的多個IP地址的每一個字符，以及IP地址段中標志子網區段的字符填入 步驟(b)初始化的分析表中并為之分配分析結果，每一分析結果均具有與之對應的計費策 略；(d)提供一待分析的IP地址；(e)設定檢索的初始分析層次和數字為第一層字符以及對應的數字，設定初始分析長 度為待分析的IP地址的最大長度；(f)根據設定數字在分析表中檢索，如分析表中不存在此項，則執行步驟(g)，如果在某一分析長度下檢索到分析表中存在此項，則執行步驟(h)；(g)保持分析層次和數字為第一層字符以及對應的數字，并將分析長度減去1，并返回 步驟(f)進行檢索，如分析長度已經為1，則退出檢索并得到此待分析的IP地址不合法的結 果；(h)繼續檢索分析層次小于或等于此分析長度的各個字符，如有某一項在分析表中不 存在，則返回繼續執行步驟(g)，如全部存在，則得到分析結果。
2.根據權利要求1所述的方法，其特征在于，所述步驟(h)進一步包括(hi)首先對分 析層次等于此分析長度的字符進行檢索，如分析表中不存在此項，則返回執行步驟(g)，如 分析表中存在此項，則執行步驟(M) ； (h2)再對分析層次小于此分析長度的各個字符進行 檢索，如有某一項在分析表中不存在，則返回繼續執行步驟(g)，如全部存在，則得到分析結合。
3.根據權利要求1所述的方法，其特征在于，需要進行區別計費的是IP地址段，所述建 立IP地址分析表的步驟(C)中，進一步包括(cl)判斷IP地址段的子網掩碼是否是4的倍數，如為是則執行步驟(c2)，如為否則執 行步驟(c3)；(c2)直接采用步驟(c)對該IP地址段進行配置；(c3)分別以最鄰近該子網掩碼且是4的倍數的兩個數字為兩個新的子網掩碼，將該IP 地址段拆分成兩部分，分別采用步驟(c)進行配置。
4.根據權利要求1所述的方法，其特征在于，所述IP地址和IP地址段以16進制的字符表示。
5.一種根據IP地址確認計費的裝置，其特征在于，包括IP地址給定單元，用于給定多個需要進行區別計費的IP地址或者IP地址段； 分析表初始化單元，用于初始化一分析表，所述分析表包括分析層次、數字、分析長度 以及結果索引四欄，所述分析層次是指IP地址段左起的位數，所述數字是指該分析層次上 對應的字符，所述分析長度是指被分析的IP地址的長度，或者IP地址段中標志子網的區段 長度，所述結果索引是指對應的分析結果；分析表建立單元，用于將給定的多個IP地址的每一個字符，以及IP地址段中標志子網 區段的字符填入分析表初始化單元初始化的分析表中并為之分配分析結果，每一分析結果 均具有與之對應的計費策略；IP地址提供單元，用于提供一待分析的IP地址；初始檢索值設定單元，用于設定檢索的初始分析層次和數字為第一層字符以及對應的 數字，設定初始分析長度為待分析的IP地址的最大長度；初始檢索單元，用于根據設定數字在分析表中檢索，如分析表中不存在此項，則進入 分析長度調整單元，如果在某一分析長度下檢索到分析表中存在此項，則進入后續檢索單 元；分析長度調整單元，用于保持分析層次和數字為第一層字符以及對應的數字，并將分 析長度減去1，并返回初始檢索單元進行檢索，如分析長度已經為1，則退出檢索并得到此 待分析的IP地址不合法的結果；后續檢索單元，用于繼續檢索分析層次小于或等于此分析長度的各個字符，如有某一 項在分析表中不存在，則返回分析長度調整單元，如全部存在，則得到分析結果。
6.根據權利要求5所述的裝置，其特征在于，所述后續檢索單元進一步包括第一檢索模塊，用于對分析層次等于此分析長度的字符進行檢索，如分析表中不存在 此項，則返回執行分析長度調整單元，如分析表中存在此項，則進入第二檢索模塊；第二檢索模塊，用于對分析層次小于此分析長度的各個字符進行檢索，如有某一項在 分析表中不存在，則返回執行分析長度調整單元，如全部存在，則得到分析結果。
7.根據權利要求5所述的裝置，其特征在于，需要進行區別計費的是IP地址段，所述分 析表建立單元進一步包括判斷模塊，用于判斷IP地址段的子網掩碼是否是4的倍數，如為是則執行第一配置模 塊，如為否則執行步驟第二配置模塊；第一配置模塊，用于直接執行分析表建立單元對該IP地址段進行配置；第二配置模塊，用于分別以最鄰近該子網掩碼且是4的倍數的兩個數字為兩個新的子 網掩碼，將該IP地址段拆分成兩部分，分別執行分析表建立單元進行配置。
8.根據權利要求5所述的裝置，其特征在于，所述IP地址和IP地址段以16進制的字 符表示。
全文摘要
一種根據IP地址確認計費的方法，根據給定的IP地址段建立分析表，并將需要分析的IP地址帶入分析表來獲得其對應的計費策略。本發明的優點在于，為IP地址的每個數位建立地址分析表并為之匹配分析結果和計費策略，并通過檢索列表的方式來分析給定的IP地址的計費策略，所提供的方法實施簡單，且通過降低數據配置量而提高了執行效率，有利于提高計費策略的分析效率。
文檔編號H04L12/14GK102055594SQ20101061411
公開日2011年5月11日 申請日期2010年12月30日 優先權日2010年12月30日
發明者李金倫 申請人:上海頂竹通訊技術有限公司