專利名稱：地址池重分配的方法和網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)領(lǐng)域，尤其涉及一種地址池重分配的方法和網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備。
背景技術(shù)：
隨著全球移動(dòng)互連網(wǎng)的蓬勃發(fā)展，移動(dòng)終端在通過網(wǎng)絡(luò)上網(wǎng)的過程中占用了大量因特網(wǎng)協(xié)議(Internet Protocol ；以下簡(jiǎn)稱IP)地址資源，由于目前因特網(wǎng)還是以因特網(wǎng)協(xié)議版本4(Internet Protocol version 4;以下簡(jiǎn)稱IPv4)網(wǎng)絡(luò)為主，這就加劇了 IPv4 地址短缺的矛盾。目前運(yùn)營(yíng)商普遍采取把網(wǎng)絡(luò)上承載相同業(yè)務(wù)的多個(gè)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(Gateway General Packet Radio Service Support Node ；以下簡(jiǎn)稱GGSN) / 分組數(shù)據(jù)網(wǎng)網(wǎng)關(guān)(Packet Data Network Gateway ；以下簡(jiǎn)稱PGW)形成池(Pool)的組網(wǎng)方式，在這種組網(wǎng)方式下，通用無線分組業(yè)務(wù)服務(wù)支持節(jié)點(diǎn)(Serving General Packet Radio Service Support Node ；以下簡(jiǎn)稱SGSN) / 移動(dòng)性管理實(shí)體(Mobility Management Entity ；以下簡(jiǎn)稱MME)按容量比例平均地選擇GGSN/PGW池里的GGSN/PGW網(wǎng)元，正常情況下業(yè)務(wù)均勻的承載在GGSN/PGW池中各GGSN/PGW網(wǎng)元上。當(dāng)GGSN/PGW池中有GGSN/PGW網(wǎng)元發(fā)生故障時(shí)，SGSN/MME會(huì)自動(dòng)將后續(xù)激活用戶選擇到其他正常工作的GGSN/PGW網(wǎng)元上?，F(xiàn)有的一種地址池管理分配方案中，可以將地址池分成多個(gè)段，預(yù)先分配給各 GGSN/PGW網(wǎng)元，用戶上網(wǎng)激活業(yè)務(wù)時(shí)由GGSN/PGW網(wǎng)元在各自的地址段內(nèi)選擇IP地址分配給用戶使用，用戶下線時(shí)GGSN/PGW網(wǎng)元回收各自分配的IP地址。但是上述方案中，當(dāng)GGSN/PGW池中有GGSN/PGW網(wǎng)元發(fā)生故障時(shí)，發(fā)生故障的 GGSN/PGW網(wǎng)元所占用的IP地址段資源不能分配給其他正常工作的GGSN/PGW網(wǎng)元，這樣在業(yè)務(wù)繁忙的時(shí)候可能會(huì)造成即使GGSN/PGW池中正常工作的GGSN/PGW網(wǎng)元有容量和處理能力，但由于IP地址資源短缺不能讓用戶接入?，F(xiàn)有的另一種地址池管理分配方案中，可以由鑒權(quán)、授權(quán)和計(jì)費(fèi)(Authentication Authorization and Accounting ；以下簡(jiǎn)稱AAA)服務(wù)器或動(dòng)態(tài)主機(jī)配置協(xié)議(Dynamic Host Configuration Protocol ；以下簡(jiǎn)稱DHCP)服務(wù)器統(tǒng)一管理IP地址資源。在移動(dòng)終端上線的時(shí)候通過GGSN/PGW等網(wǎng)關(guān)向AAA服務(wù)器或DHCP服務(wù)器申請(qǐng)IP地址，然后分配下發(fā)給移動(dòng)終端，在移動(dòng)終端下線的時(shí)候AAA服務(wù)器或DHCP服務(wù)器回收分配的IP地址。但是上述方案由于需要增加額外的AAA服務(wù)器或DHCP服務(wù)器，增加了網(wǎng)絡(luò)部署成本；其次，由于用戶激活的時(shí)候每次都要到AAA服務(wù)器或DHCP服務(wù)器申請(qǐng)IP地址，帶來了額外的處理時(shí)延，上網(wǎng)激活速度慢。最后，AAA服務(wù)器或DHCP服務(wù)器是網(wǎng)絡(luò)地址分配的集中點(diǎn)，如果AAA服務(wù)器或DHCP服務(wù)器出現(xiàn)故障會(huì)造成全網(wǎng)用戶都不能接入，從網(wǎng)絡(luò)部署上來講，集中部署的AAA服務(wù)器或DHCP服務(wù)器降低了網(wǎng)絡(luò)的可靠性
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種地址池重分配的方法和網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，以在不增加額外設(shè)備的前提下，實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享。本發(fā)明實(shí)施例提供一種地址池重分配的方法，包括網(wǎng)絡(luò)管理系統(tǒng)根據(jù)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)兀。本發(fā)明實(shí)施例還提供一種地址池重分配的方法，包括網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)網(wǎng)元接收網(wǎng)絡(luò)管理系統(tǒng)發(fā)送的與所述 GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源；在用戶設(shè)備接入所述GGSN網(wǎng)元之后，所述GGSN網(wǎng)元在所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇因特網(wǎng)協(xié)議(IP)地址分配給所述用戶設(shè)備。本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，包括生成模塊，用于根據(jù)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；發(fā)送模塊，用于將所述生成模塊生成的所述資源備份矩陣的地址資源中與所述 GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述 GGSN池中的各GGSN網(wǎng)元。本發(fā)明實(shí)施例還提供一種網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)網(wǎng)元，包括接收模塊，用于接收網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備發(fā)送的與所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源；分配模塊，用于在用戶設(shè)備接入所述GGSN網(wǎng)元之后，在所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇因特網(wǎng)協(xié)議(IP)地址分配給所述用戶設(shè)備。通過本發(fā)明實(shí)施例，網(wǎng)絡(luò)管理系統(tǒng)根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣，然后，網(wǎng)絡(luò)管理系統(tǒng)將該資源備份矩陣的地址資源中與GGSN池中各 GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給GGSN池中的各GGSN 網(wǎng)元。從而可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明地址池重分配的方法一個(gè)實(shí)施例的流程圖；圖2為本發(fā)明地址池重分配的方法另一個(gè)實(shí)施例的流程圖；圖3為本發(fā)明GPRS/UMTS網(wǎng)絡(luò)一個(gè)實(shí)施例的組網(wǎng)示意圖；圖4為本發(fā)明IP地址資源塊劃分一個(gè)實(shí)施例的示意圖5為本發(fā)明IP地址資源一級(jí)備份資源池劃分一個(gè)實(shí)施例的示意圖；圖6為本發(fā)明資源備份矩陣生成方法一個(gè)實(shí)施例的流程圖；圖7為本發(fā)明地址池重分配的方法再一個(gè)實(shí)施例的流程圖；圖8為本發(fā)明資源備份矩陣生成方法另一個(gè)實(shí)施例的流程圖；圖9為資源備份矩陣一個(gè)實(shí)施例的示意圖；圖10為本發(fā)明IP資源結(jié)構(gòu)距陣一個(gè)實(shí)施例的示意圖；圖11為本發(fā)明資源備份矩陣第一列中的元素指向IP地址資源塊一個(gè)實(shí)施例的示意圖；圖12為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊一個(gè)實(shí)施例的示意圖；圖13為本發(fā)明形成第1個(gè)降維矩陣一個(gè)實(shí)施例的示意圖；圖14為本發(fā)明賦值給第1個(gè)降維距陣中第1列的元素一個(gè)實(shí)施例的示意圖；圖15為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊另一個(gè)實(shí)施例的示意圖；圖16為本發(fā)明形成第2個(gè)降維矩陣一個(gè)實(shí)施例的示意圖；圖17為本發(fā)明將旋轉(zhuǎn)向量旋轉(zhuǎn)1次后一個(gè)實(shí)施例的示意圖；圖18為本發(fā)明賦值給第2個(gè)降維距陣第1列中的元素一個(gè)實(shí)施例的示意圖；圖19為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊再一個(gè)實(shí)施例的示意圖；圖20為本發(fā)明形成第3個(gè)降維矩陣一個(gè)實(shí)施例的示意圖；圖21為本發(fā)明將旋轉(zhuǎn)向量旋轉(zhuǎn)2次后一個(gè)實(shí)施例的示意圖；圖22為本發(fā)明賦值給第3個(gè)降維距陣第1列中的元素一個(gè)實(shí)施例的示意圖；圖23為本發(fā)明資源備份矩陣另一個(gè)實(shí)施例的示意圖；圖M為本發(fā)明調(diào)整IP地址資源塊的提示界面一個(gè)實(shí)施例的示意圖；圖25為本發(fā)明IP地址資源塊占用一個(gè)實(shí)施例的示意圖；圖沈?yàn)楸景l(fā)明網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；圖27為本發(fā)明網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；圖觀為本發(fā)明網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)網(wǎng)元一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；圖四為本發(fā)明網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)網(wǎng)元另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明地址池重分配的方法一個(gè)實(shí)施例的流程圖，如圖1所示，該地址池重分配的方法可以包括步驟101，網(wǎng)絡(luò)管理系統(tǒng)(Network Management System ；以下簡(jiǎn)稱匪S)根據(jù)GGSN 池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣。步驟102，匪S將上述資源備份矩陣的地址資源中與上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給該GGSN池中的各GGSN網(wǎng)元。
進(jìn)一步地，步驟102之前，匪S還可以根據(jù)IP地址資源情況和分配要求對(duì)上述資源備份矩陣中的地址資源進(jìn)行調(diào)整。這樣，在步驟102，匪S可以將調(diào)整后的地址資源中與上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給該 GGSN池中的各GGSN網(wǎng)元。進(jìn)一步地，在發(fā)送GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源之前，匪S還可以先將上述資源備份矩陣中的地址資源綁定到上述GGSN池對(duì)應(yīng)的接入點(diǎn)名稱(Access Point Name ；以下簡(jiǎn)稱APN)。具體地，當(dāng)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)為n，最大故障級(jí)別為m時(shí)，步驟101可以為匪S將GGSN池中每個(gè)GGSN網(wǎng)元的IP地址資源劃分為n_l塊IP地址資源塊；然后，匪S可以將每個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量分別賦值給上述資源備份矩陣第一列中的元素；上述元素的維度與該旋轉(zhuǎn)向量的維度相同，該資源備份矩陣的大小為nXm ；接下來，NMS可以將賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作，獲得賦值后的資源備份矩陣的第i個(gè)降維矩陣；其中，i = 1，...，η-1，η;進(jìn)而，匪S可以對(duì) GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行ρ次循環(huán)旋轉(zhuǎn)后，賦值給第i個(gè)降維矩陣中第k列的元素；其中，ρ = i+k-2，k= 1,...,η-1 ；最后，匪S可以循環(huán)執(zhí)行上述將賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作的步驟和上述對(duì)GGSN 池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行ρ次循環(huán)旋轉(zhuǎn)后，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素賦值給降維矩陣中第k列的元素的步驟，直至對(duì)資源備份矩陣中的所有元素賦值完畢。上述實(shí)施例中，匪S根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣，然后，匪S將上述資源備份矩陣的地址資源中與GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給GGSN池中的各GGSN網(wǎng)元。從而可以實(shí)現(xiàn) IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。圖2為本發(fā)明地址池重分配的方法另一個(gè)實(shí)施例的流程圖，如圖2所示，該地址池重分配的方法可以包括步驟201，GGSN網(wǎng)元接收匪S發(fā)送的與該GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源。步驟202，在用戶設(shè)備接入該GGSN網(wǎng)元之后，該GGSN網(wǎng)元在該GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇IP地址分配給上述用戶設(shè)備。本實(shí)施例中，進(jìn)一步地，在上述GGSN網(wǎng)元所屬的GGSN池中有GGSN網(wǎng)元發(fā)生故障之后，該GGSN池中正常工作的GGSN網(wǎng)元可以根據(jù)發(fā)生故障的GGSN網(wǎng)元的數(shù)量，在正常工作的GGSN網(wǎng)元各自對(duì)應(yīng)的級(jí)別小于或等于發(fā)生故障的GGSN網(wǎng)元的數(shù)量的備份可占用地址資源中占用發(fā)生故障的GGSN網(wǎng)元的IP地址資源塊。進(jìn)一步地，在上述發(fā)生故障的GGSN網(wǎng)元恢復(fù)正常工作之后，占用上述發(fā)生故障的 GGSN網(wǎng)元的IP地址資源的GGSN網(wǎng)元將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元。具體地，在歸還占用的IP地址資源塊時(shí)，占用發(fā)生故障的GGSN網(wǎng)元的IP地址資源的 GGSN網(wǎng)元可以根據(jù)占用的IP地址資源塊當(dāng)前的使用情況，分步逐段將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元，以避免對(duì)在線用戶和網(wǎng)絡(luò)造成影響。上述實(shí)施例可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。下面以GPRS/通用移動(dòng)通信系統(tǒng)(Universal Mobile Telecommunications System;以下簡(jiǎn)稱UMTQ網(wǎng)絡(luò)為例，對(duì)本發(fā)明實(shí)施例提供的地址池重分配的方法進(jìn)行說明。圖3為本發(fā)明GPRS/UMTS網(wǎng)絡(luò)一個(gè)實(shí)施例的組網(wǎng)示意圖，如圖3所示，GGSN-I網(wǎng)元、GGSN-2網(wǎng)元和GGSN-3網(wǎng)元組成GGSN池，與本網(wǎng)SGSN-I和SGSN-2通過IP骨干網(wǎng)全網(wǎng)互聯(lián)。本實(shí)施例中分配給GGSN-I網(wǎng)元的IP地址為IP1，分配給GGSN-2網(wǎng)元的IP地址為 IP2，分配給GGSN-3網(wǎng)元的IP地址為IP3 ；GGSN池所擁有的IP地址資源記為IP_total，則 IP_total = IP1+IP2+IP3。進(jìn)一步可以將IPU IP2和IP3分別分成如圖4所示的IP地址資源塊(IP1. 1，IPl. 2)，(IP2. 1，IP2. 2)，(IP3. 1，IP3. 2)。圖 4 為本發(fā)明 IP 地址資源塊劃分一個(gè)實(shí)施例的示意圖。為了實(shí)現(xiàn)當(dāng)上述GGSN池中一個(gè)GGSN網(wǎng)元發(fā)生故障時(shí)，該發(fā)生故障的GGSN網(wǎng)元所擁有的IP地址資源能夠被該GGSN池中正常工作的GGSN網(wǎng)元使用，可以將圖4中的IP地址資源塊按照?qǐng)D5中虛線所示方式重新排列，形成一級(jí)備份資源池。圖5為本發(fā)明IP地址資源一級(jí)備份資源池劃分一個(gè)實(shí)施例的示意圖。當(dāng)GGSN池中某個(gè)GGSN網(wǎng)元發(fā)生故障時(shí)，該GGSN池中正常工作的GGSN網(wǎng)元將在上述一級(jí)備份資源池中搶占發(fā)生故障的GGSN網(wǎng)元對(duì)應(yīng)的IP地址資源塊。例如當(dāng)GGSN 池中GGSN-I網(wǎng)元發(fā)生故障時(shí)，GGSN-2網(wǎng)元將搶占GGSN-I網(wǎng)元對(duì)應(yīng)的IPl. 1地址資源塊， GGSN-3網(wǎng)元將搶占GGSN-I網(wǎng)元對(duì)應(yīng)的IPl. 2地址資源塊。當(dāng)GGSN-I網(wǎng)元恢復(fù)正常工作后，GGSN-2網(wǎng)元將搶占的IPl. 1地址資源塊歸還恢復(fù)正常工作的GGSN-I網(wǎng)元；GGSN-3網(wǎng)元將搶占的IPl. 2地址資源塊歸還恢復(fù)正常工作的GGSN-2網(wǎng)元。上述IP地址資源塊劃分的方式可以很容易擴(kuò)展為適應(yīng)至少兩個(gè)GGSN網(wǎng)元組成 GGSN池和至少一級(jí)備份資源劃分的情況。—般來講，當(dāng)GGSN池中包含的GGSN網(wǎng)元的個(gè)數(shù)為n，最大故障級(jí)別(即備份級(jí)別) 也為η時(shí)，IP地址資源塊劃分和生成資源備份矩陣的方法可以如圖6所示，圖6為本發(fā)明資源備份矩陣生成方法一個(gè)實(shí)施例的流程圖。步驟601，NMS將GGSN池中每個(gè)GGSN網(wǎng)元的IP地址資源IPi (i = 1，. . .，η_1，η) 劃分為(η-1)塊 IP 地址資源塊，標(biāo)記為 IPi.」(i = 1, ... ,n-l,n ;j = 1, . . . , n_l)。步驟602，定義資源備份距陣A= (aM)nXn，定義旋轉(zhuǎn)向量、=[IPL1, ... , IPi. j，· · ·，IPi.η—ι] (i 1 ... j π 1，π) ο如上所示，旋轉(zhuǎn)向量、由每個(gè)GGSN網(wǎng)元的IP地址資源塊組成，其中，資源備份距陣A中的每個(gè)元素本身是與、具備相同維度的向量。步驟603，將、分別賦值給資源備份矩陣第一列中的元素，即令資源備份距陣A的 an =、(i = 1，...，n-l，n)；令資源備份距陣A中除第一列中的元素之外的其余元素(ρ =1, · · · , η-1, η ;q = 2, · · · , η-1, η)暫時(shí)為空。步驟604，將賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作，獲得賦值后的資源備份矩陣的第i個(gè)降維矩陣，即去掉資源備份距陣A的第i行和第一列的元素，使賦值后的資源備份矩陣變?yōu)?n-1) X (n-1)維距陣，可以將上述第i個(gè)降維矩陣記為Α(η)。其中，i = l,..., n-1, η。步驟605，對(duì)上述GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行P次循環(huán)旋轉(zhuǎn)后，賦值給上述第i個(gè)降維矩陣中第k列的元素。其中，ρ = i+k-2，k = 1，...，n-1。也就是說，對(duì)旋轉(zhuǎn)向量、進(jìn)行(i+k-2)循環(huán)旋轉(zhuǎn)后，獲得向量ti(i+k_2)，然后將向量 Li (i+k-2) 中的元素賦值給Α(η)第k列中的元素。之后，匪S循環(huán)執(zhí)行步驟605和步驟606，直至對(duì)資源備份矩陣A中的所有元素賦值完畢，這時(shí)所得資源備份距陣A = (apq)nXn即為GGSN池中包含的GGSN網(wǎng)元的個(gè)數(shù)為n， 最大故障級(jí)別也為η時(shí)的資源備份距陣。上述實(shí)施例可以實(shí)現(xiàn)匪S根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣，進(jìn)而可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享。下面以GGSN池中GGSN網(wǎng)元的個(gè)數(shù)為η，最大故障級(jí)別為m為例，對(duì)本發(fā)明實(shí)施例提供的地址池重分配的方法進(jìn)行詳細(xì)說明。圖7為本發(fā)明地址池重分配的方法再一個(gè)實(shí)施例的流程圖，為便于說明，本實(shí)施例中以η = 3，m = 2為例進(jìn)行說明。如圖7所示，該地址池重分配的方法可以包括步驟701，匪S根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣。具體地，匪S可以參照本發(fā)明圖6所示實(shí)施例提供的方法生成資源備份矩陣，下面結(jié)合圖8進(jìn)行具體說明。圖8為本發(fā)明資源備份矩陣生成方法另一個(gè)實(shí)施例的流程圖，如圖8所示，該資源備份矩陣的生成方法可以包括步驟801，根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別，匪S申請(qǐng)資源備份矩陣A= (aM)nXm的內(nèi)存資源。本實(shí)施例中，η = 3，m = 2，A = (apq)nXm中的每個(gè)元素是一個(gè)(n_l)維的指針數(shù)組R[n_l]，初始化為空，如圖9所示，圖9為資源備份矩陣一個(gè)實(shí)施例的示意圖。步驟802，匪S根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)，申請(qǐng)IP資源結(jié)構(gòu)距陣IP[n，n_l]。本實(shí)施例中，IP[n, n-1]中的每個(gè)元素可以為一個(gè)結(jié)構(gòu)鏈表，初始化為空，如圖10 所示，圖10為本發(fā)明IP資源結(jié)構(gòu)距陣一個(gè)實(shí)施例的示意圖。步驟803，匪S將A的第一列中的元素指向IP資源結(jié)構(gòu)矩陣中相應(yīng)的IP地址資源塊，如圖11所示，圖11為本發(fā)明資源備份矩陣第一列中的元素指向IP地址資源塊一個(gè)實(shí)施例的示意圖。步驟804，定義旋轉(zhuǎn)向量T[n-1]，并將T[n-1]指向IP資源結(jié)構(gòu)矩陣中第1行的IP 地址資源塊，如圖12所示，圖12為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊一個(gè)實(shí)施例的示意圖。步驟805，將資源備份矩陣A按照第1行和第1列進(jìn)行降維操作，形成第1個(gè)降維距陣Α(η)，此時(shí)i = 1，如圖13所示，圖13為本發(fā)明形成第1個(gè)降維矩陣一個(gè)實(shí)施例的示意圖。步驟806，將T [n-1]循環(huán)旋轉(zhuǎn)(i+k_2)次。
本實(shí)施例中，i= 1，2，. . .，η ;k = 1，. . .，m_l。本步驟中，i = l,k= 1，則i+k-2 = 0，即不旋轉(zhuǎn)，也就是說，本步驟中，將T[n-1] 循環(huán)旋轉(zhuǎn)(i+k-幻次后獲得的向量仍如圖12所示。步驟807，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素，賦值給第1個(gè)降維距陣Am)中第1 列的元素，如圖14所示，圖14為本發(fā)明賦值給第1個(gè)降維距陣中第1列的元素一個(gè)實(shí)施例的示意圖。需要說明的是，由于本實(shí)施例中m = 2，因此進(jìn)行上述賦值操作之后，k已經(jīng)達(dá)到了 m-1，即不需要繼續(xù)填充后面的列；如果進(jìn)行上述賦值操作之后，k還未達(dá)到m-1，則需要循環(huán)執(zhí)行步驟806 步驟807，直至k達(dá)到m-1。以下類同。步驟808，將旋轉(zhuǎn)向量τ[η-1]指向IP資源結(jié)構(gòu)矩陣中第2行的IP地址資源塊，如圖15所示，圖15為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊另一個(gè)實(shí)施例的示意圖。步驟809，將資源備份矩陣A按照第2行和第1列進(jìn)行降維操作，形成第2個(gè)降維距陣Α(η)，此時(shí)i = 2，如圖16所示，圖16為本發(fā)明形成第2個(gè)降維矩陣一個(gè)實(shí)施例的示意圖。步驟810，將指向IP資源結(jié)構(gòu)矩陣中第2行的IP地址資源塊的T[n_l]循環(huán)旋轉(zhuǎn) (i+k-2)次。本步驟中，i = 2，k = 1，即旋轉(zhuǎn)1次，將指向IP資源結(jié)構(gòu)矩陣中第2行的IP地址資源塊的T[n-1]旋轉(zhuǎn)1次后，獲得的向量如圖17所示，圖17為本發(fā)明將旋轉(zhuǎn)向量旋轉(zhuǎn) 1次后一個(gè)實(shí)施例的示意圖。步驟811，將圖17所示向量中的元素，賦值給第2個(gè)降維距陣Am)第1列中的元素，如圖18所示，圖18為本發(fā)明賦值給第2個(gè)降維距陣第1列中的元素一個(gè)實(shí)施例的示意圖。步驟812，將旋轉(zhuǎn)向量Τ[η-1]指向IP資源結(jié)構(gòu)矩陣中第3行的IP地址資源塊，如圖19所示，圖19為本發(fā)明旋轉(zhuǎn)向量指向IP地址資源塊再一個(gè)實(shí)施例的示意圖。步驟813，將資源備份距陣A按照第3行和第1列進(jìn)行降維操作，形成第3個(gè)降維距陣Am)，此時(shí)i = 3，如圖20所示，圖20為本發(fā)明形成第3個(gè)降維矩陣一個(gè)實(shí)施例的示意圖。步驟814，將指向IP資源結(jié)構(gòu)矩陣中第3行的IP地址資源塊的向量循環(huán)旋轉(zhuǎn) (i+k-2)次。本步驟中，i = 3,k= 1，即旋轉(zhuǎn)2次，將指向IP資源結(jié)構(gòu)矩陣中第3行的IP地址資源塊的向量循環(huán)旋轉(zhuǎn)2次后，獲得的向量如圖21所示，圖21為本發(fā)明將旋轉(zhuǎn)向量旋轉(zhuǎn)2 次后一個(gè)實(shí)施例的示意圖。步驟815，將圖21所示的向量中的元素，賦值給第3個(gè)降維距陣Am)第1列中的元素，如圖22所示，圖22為本發(fā)明賦值給第3個(gè)降維距陣第1列中的元素一個(gè)實(shí)施例的示意圖。至此，i已經(jīng)達(dá)到最大值η (本實(shí)施例中，η = 3)，并且k也已經(jīng)達(dá)到最大值m_l (本實(shí)施例中，m= 2)，退出循環(huán)，從而獲得nXm的資源備份距陣A，如圖23所示，圖23為本發(fā)明資源備份矩陣另一個(gè)實(shí)施例的示意圖。圖23所示的資源備份矩陣A中，第1行元素對(duì)應(yīng)GGSN-I網(wǎng)元的IP地址資源塊，第2行元素對(duì)應(yīng)GGSN-2網(wǎng)元的IP地址資源塊，第3行元素對(duì)應(yīng)GGSN-3網(wǎng)元的IP地址資源塊；第1列元素分別對(duì)應(yīng)GGSN-I網(wǎng)元、GGSN-2網(wǎng)元和GGSN-3網(wǎng)元的自有地址資源，第2 列元素分別對(duì)應(yīng)GGSN-I網(wǎng)元、GGSN-2網(wǎng)元和GGSN-3網(wǎng)元的一級(jí)備份可占用地址資源。步驟702，匪S根據(jù)IP地址資源情況和分配要求對(duì)上述資源備份矩陣中的地址資源進(jìn)行調(diào)整。具體地，匪S可以向用戶提供輸入或調(diào)整IP地址資源塊的提示界面，如圖M所示， 之后，匪S可以接收用戶輸入或調(diào)整的IP地址資源塊的信息，并根據(jù)用戶輸入或調(diào)整的IP 地址資源塊的信息對(duì)上述資源備份矩陣中的地址資源進(jìn)行調(diào)整。圖M為本發(fā)明調(diào)整IP地址資源塊的提示界面一個(gè)實(shí)施例的示意圖。步驟703，匪S將調(diào)整后的地址資源綁定到上述GGSN池對(duì)應(yīng)的APN。具體地，匪S可以提示用戶輸入上述調(diào)整后的地址資源對(duì)應(yīng)的APN，如下所示> APN Internet ；之后，匪S可以接收用戶輸入的APN，例如因特網(wǎng)anternet)，然后APN可以將調(diào)整后的地址資源綁定到該APN，例如internet。步驟704，匪S將調(diào)整后的地址資源中與上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給該GGSN池中的各GGSN網(wǎng)元。具體地，匪S可以提示用戶輸入GGSN池中各GGSN網(wǎng)元接收命令的地址，如下所示> GGSN-I 網(wǎng)元χ. χ. χ. χ> GGSN-2 網(wǎng)元χ. χ. χ. χ> GGSN-3 網(wǎng)元χ. χ. χ. χ接收到用戶輸入的上述地址之后，匪S將提示是否下發(fā)給各GGSN網(wǎng)元，在接收到用戶的確認(rèn)下發(fā)給各GGSN網(wǎng)元的指示之后，匪S將調(diào)整后的地址資源中與上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源通過管理命令消息分別發(fā)送給該GGSN池中的各GGSN網(wǎng)元。本發(fā)明圖7所示實(shí)施例可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享， 并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。在上述GGSN池中有GGSN網(wǎng)元發(fā)生故障之后，該GGSN池中正常工作的GGSN網(wǎng)元可以根據(jù)發(fā)生故障的GGSN網(wǎng)元的數(shù)量，在正常工作的GGSN網(wǎng)元各自對(duì)應(yīng)的級(jí)別小于或等于發(fā)生故障的GGSN網(wǎng)元的數(shù)量的備份可占用地址資源中占用發(fā)生故障的GGSN網(wǎng)元的IP 地址資源塊。結(jié)合圖M所示的資源備份矩陣，假設(shè)GGSN-I網(wǎng)元發(fā)生故障，則GGSN-2網(wǎng)元可以在該GGSN-2網(wǎng)元對(duì)應(yīng)的一級(jí)備份可占用地址資源中占用發(fā)生故障的GGSN-I網(wǎng)元的IP地址資源塊，GGSN-3網(wǎng)元可以在該GGSN-3網(wǎng)元對(duì)應(yīng)的一級(jí)備份可占用地址資源中占用發(fā)生故障的GGSN-I網(wǎng)元的IP地址資源塊，如圖25中虛線框部分所示。圖25為本發(fā)明IP地址資源塊占用一個(gè)實(shí)施例的示意圖。在發(fā)生故障的GGSN-I網(wǎng)元恢復(fù)正常工作之后，GGSN-2網(wǎng)元和GGSN-3網(wǎng)元將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN-I網(wǎng)元。具體地，在歸還占用的IP地址資源塊時(shí)，可以根據(jù)占用的IP地址資源塊當(dāng)前的使用情況，分步驟逐段歸還，避免對(duì)在線用戶和網(wǎng)絡(luò)造成影響；在具體實(shí)現(xiàn)時(shí)，以GGSN-2為例，在歸還占用的IP[1] [1]地址資源塊時(shí)，假設(shè) IP[1][1]地址資源塊被分為兩段，其中IP地址段1未被使用，而IP地址段2尚有用戶使用，則GGSN-2可以先歸還IP[1] [1]地址資源塊的IP地址段1，待IP[1] [1]地址資源塊的 IP地址段2上的用戶下線之后再將IP [1] [1]地址資源塊的IP地址段2歸還GGSN-I。本發(fā)明實(shí)施例提供的地址池重分配的方法解決了網(wǎng)絡(luò)資源在網(wǎng)絡(luò)層面的共享問題。同時(shí)本發(fā)明提供的地址池重分配的方法沒有新增任何網(wǎng)絡(luò)設(shè)備，具有不改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不增加網(wǎng)絡(luò)部署成本，沒有帶來用戶接入延遲，不降低網(wǎng)絡(luò)可靠性等優(yōu)點(diǎn)。另外，本發(fā)明實(shí)施例所提供的地址池重分配的方法同樣可以適用于多種應(yīng)用場(chǎng)景，例如設(shè)備、進(jìn)程或數(shù)據(jù)之間進(jìn)行(n+m)備份的場(chǎng)景。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。圖沈?yàn)楸景l(fā)明網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，本實(shí)施例中的 NMS實(shí)體設(shè)備可以實(shí)現(xiàn)本發(fā)明圖1所示實(shí)施例的流程圖。如圖沈所示，該匪S實(shí)體設(shè)備可以包括生成模塊沈01，用于根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；發(fā)送模塊沈02，用于將生成模塊沈01生成的資源備份矩陣的地址資源中與上述 GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給上述 GGSN池中的各GGSN網(wǎng)元。上述匪S實(shí)體設(shè)備中，生成模塊沈01可以根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣，然后，發(fā)送模塊沈02可以將上述資源備份矩陣的地址資源中與GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給GGSN 池中的各GGSN網(wǎng)元。從而可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。圖27為本發(fā)明網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，與圖沈所示的WS實(shí)體設(shè)備相比，不同之處在于，圖27所示的WS實(shí)體設(shè)備還可以包括調(diào)整模塊沈03，用于根據(jù)IP地址資源情況和分配要求對(duì)生成模塊沈01生成的資源備份矩陣中的地址資源進(jìn)行調(diào)整；這時(shí)，發(fā)送模塊沈02可以將調(diào)整模塊沈03調(diào)整后的地址資源中與上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別下發(fā)給上述GGSN池中的各GGSN網(wǎng)元。進(jìn)一步地，本實(shí)施例中的匪S實(shí)體設(shè)備還可以包括綁定模塊沈04，用于在發(fā)送模塊沈02發(fā)送上述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源之前，將上述資源備份矩陣中的地址資源綁定到上述 GGSN池對(duì)應(yīng)的APN。具體地，本實(shí)施例中，生成模塊沈01可以包括劃分子模塊沈011，用于將上述GGSN池中每個(gè)GGSN網(wǎng)元的IP地址資源劃分為n_l 塊IP地址資源塊；其中，η為上述GGSN池中GGSN網(wǎng)元的個(gè)數(shù)；
賦值子模塊沈012，用于將每個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量分別賦值給資源備份矩陣第一列中的元素；該元素的維度與上述旋轉(zhuǎn)向量的維度相同，該資源備份矩陣的大小為nXm;其中，m為最大故障級(jí)別；降維操作子模塊沈013，用于將賦值子模塊沈012賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作，獲得賦值后的資源備份矩陣的第i個(gè)降維矩陣；其中，i = 1, . . . , η_1,η ；進(jìn)一步地，賦值子模塊26012還可以對(duì)上述GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行P次循環(huán)旋轉(zhuǎn)后，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素賦值給第 i個(gè)降維矩陣中第k列的元素；其中，ρ = i+k-2, k = 1，...，n-l。接下來降維操作子模塊26013和賦值子模塊26012可以循環(huán)執(zhí)行上述將資源備份矩陣按照第i行和第一列進(jìn)行降維操作的步驟和上述對(duì)GGSN池中第i個(gè)GGSN網(wǎng)元的IP 地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行P次循環(huán)旋轉(zhuǎn)后，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素賦值給降維矩陣中第k列的元素的步驟，直至對(duì)資源備份矩陣中的所有元素賦值完畢。上述匪S實(shí)體設(shè)備可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。圖觀為本發(fā)明網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)網(wǎng)元一個(gè)實(shí)施例的結(jié)構(gòu)示意圖， 本實(shí)施例中的GGSN網(wǎng)元可以實(shí)現(xiàn)本發(fā)明圖2所示實(shí)施例的流程，如圖觀所示，該GGSN網(wǎng)元可以包括接收模塊觀01，用于接收匪S實(shí)體設(shè)備發(fā)送的與上述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源；分配模塊觀02，用于在用戶設(shè)備接入上述GGSN網(wǎng)元之后，在該GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇IP地址分配給上述用戶設(shè)備。上述GGSN網(wǎng)元可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。圖四為本發(fā)明網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)網(wǎng)元另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，與圖觀所示的GGSN網(wǎng)元相比，不同之處在于，圖四所示的GGSN網(wǎng)元還可以包括占用模塊觀03，用于在該GGSN網(wǎng)元正常工作，但該GGSN網(wǎng)元所屬的GGSN池中有 GGSN網(wǎng)元發(fā)生故障之后，根據(jù)發(fā)生故障的GGSN網(wǎng)元的數(shù)量，在正常工作的上述GGSN網(wǎng)元對(duì)應(yīng)的級(jí)別小于或等于發(fā)生故障的GGSN網(wǎng)元的數(shù)量的備份可占用地址資源中占用發(fā)生故障的GGSN網(wǎng)元的IP地址資源塊。歸還模塊觀04，用于在發(fā)生故障的GGSN網(wǎng)元恢復(fù)正常工作之后，將占用模塊觀03 占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元；具體地，歸還模塊觀04可以根據(jù)占用的IP地址資源塊當(dāng)前的使用情況，分步逐段將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元，以避免對(duì)在線用戶和網(wǎng)絡(luò)造成影響。上述GGSN網(wǎng)元可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。
最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種地址池重分配的方法，其特征在于，包括網(wǎng)絡(luò)管理系統(tǒng)根據(jù)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)元。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)元之前，還包括所述網(wǎng)絡(luò)管理系統(tǒng)根據(jù)因特網(wǎng)協(xié)議(IP)地址資源情況和分配要求對(duì)所述資源備份矩陣中的地址資源進(jìn)行調(diào)整；所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)元包括所述網(wǎng)絡(luò)管理系統(tǒng)將調(diào)整后的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別下發(fā)給所述GGSN池中的各GGSN網(wǎng)元。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源中與所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)元之前，還包括所述網(wǎng)絡(luò)管理系統(tǒng)將所述資源備份矩陣的地址資源綁定到所述GGSN池對(duì)應(yīng)的接入點(diǎn)名稱。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，當(dāng)所述GGSN池中GGSN網(wǎng)元的個(gè)數(shù)為 n，最大故障級(jí)別為m時(shí)，所述網(wǎng)絡(luò)管理系統(tǒng)根據(jù)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣包括所述網(wǎng)絡(luò)管理系統(tǒng)將所述GGSN池中每個(gè)GGSN網(wǎng)元的IP地址資源劃分為n_l塊IP地址資源塊；將每個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量分別賦值給所述資源備份矩陣第一列中的元素；所述元素的維度與所述旋轉(zhuǎn)向量的維度相同，所述資源備份矩陣的大小為 nXm ；將賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作，獲得所述賦值后的資源備份矩陣的第i個(gè)降維矩陣；其中，i = 1，. . .，η-1, η ；對(duì)所述GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行ρ次循環(huán)旋轉(zhuǎn)后，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素賦值給所述第i個(gè)降維矩陣中第k列的元素；其中， ρ = i+k_2，k = 1，· · ·，η-1 ；循環(huán)執(zhí)行所述將賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作的步驟和對(duì)所述GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行ρ次循環(huán)旋轉(zhuǎn)后， 賦值給所述降維矩陣中第k列的元素的步驟，直至對(duì)所述資源備份矩陣中的所有元素賦值完畢。
5.一種地址池重分配的方法，其特征在于，包括網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)網(wǎng)元接收網(wǎng)絡(luò)管理系統(tǒng)發(fā)送的與所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源；在用戶設(shè)備接入所述GGSN網(wǎng)元之后，所述GGSN網(wǎng)元在所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇因特網(wǎng)協(xié)議(IP)地址分配給所述用戶設(shè)備。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括在所述GGSN網(wǎng)元所屬的GGSN池中有GGSN網(wǎng)元發(fā)生故障之后，所述GGSN池中正常工作的GGSN網(wǎng)元根據(jù)發(fā)生故障的GGSN網(wǎng)元的數(shù)量，在所述正常工作的GGSN網(wǎng)元各自對(duì)應(yīng)的級(jí)別小于或等于所述發(fā)生故障的GGSN網(wǎng)元的數(shù)量的備份可占用地址資源中占用所述發(fā)生故障的GGSN網(wǎng)元的IP地址資源塊。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括在所述發(fā)生故障的GGSN網(wǎng)元恢復(fù)正常工作之后，所述占用所述發(fā)生故障的GGSN網(wǎng)元的IP地址資源的GGSN網(wǎng)元將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述占用所述發(fā)生故障的GGSN網(wǎng)元的IP 地址資源的GGSN網(wǎng)元將占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元包括所述占用所述發(fā)生故障的GGSN網(wǎng)元的IP地址資源的GGSN網(wǎng)元根據(jù)占用的IP地址資源塊當(dāng)前的使用情況，分步逐段將所述占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)兀。
9.一種網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，其特征在于，包括生成模塊，用于根據(jù)網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；發(fā)送模塊，用于將所述生成模塊生成的所述資源備份矩陣的地址資源中與所述GGSN 池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給所述GGSN池中的各GGSN網(wǎng)元。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，其特征在于，還包括調(diào)整模塊，用于根據(jù)因特網(wǎng)協(xié)議(IP)地址資源情況和分配要求對(duì)所述生成模塊生成的所述資源備份矩陣中的地址資源進(jìn)行調(diào)整。
11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，其特征在于，所述發(fā)送模塊，具體用于將所述調(diào)整模塊調(diào)整后的地址資源中與所述GGSN池中各 GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別下發(fā)給所述GGSN池中的各 GGSN網(wǎng)元。
12.根據(jù)權(quán)利要求9-11任意一項(xiàng)所述的網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，其特征在于，還包括 綁定模塊，用于在所述發(fā)送模塊發(fā)送所述GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源之前，將所述資源備份矩陣的地址資源綁定到所述GGSN池對(duì)應(yīng)的接入點(diǎn)名稱。
13.根據(jù)權(quán)利要求9-11任意一項(xiàng)所述的網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，其特征在于，所述生成模塊包括劃分子模塊，用于將所述GGSN池中每個(gè)GGSN網(wǎng)元的因特網(wǎng)協(xié)議(IP)地址資源劃分為 n-1塊IP地址資源塊；其中，η為所述GGSN池中GGSN網(wǎng)元的個(gè)數(shù)；賦值子模塊，用于將每個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量分別賦值給所述資源備份矩陣第一列中的元素；所述元素的維度與所述旋轉(zhuǎn)向量的維度相同，所述資源備份矩陣的大小為nXm ；其中，m為所述最大故障級(jí)別；降維操作子模塊，用于將所述賦值子模塊賦值后的資源備份矩陣按照第i行和第一列進(jìn)行降維操作，獲得所述賦值后的資源備份矩陣的第i個(gè)降維矩陣；其中，i = 1，...，n-l， η ；所述賦值子模塊，還用于對(duì)所述GGSN池中第i個(gè)GGSN網(wǎng)元的IP地址資源塊組成的旋轉(zhuǎn)向量進(jìn)行P次循環(huán)旋轉(zhuǎn)后，將循環(huán)旋轉(zhuǎn)后獲得的向量中的元素賦值給所述第i個(gè)降維矩陣中第k列的元素；其中，ρ = i+k-2, k = 1，...，n-l。
14.一種網(wǎng)關(guān)通用無線分組業(yè)務(wù)支持節(jié)點(diǎn)(GGSN)網(wǎng)元，其特征在于，包括接收模塊，用于接收網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備發(fā)送的與所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源；分配模塊，用于在用戶設(shè)備接入所述GGSN網(wǎng)元之后，在所述GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源中選擇因特網(wǎng)協(xié)議(IP)地址分配給所述用戶設(shè)備。
15.根據(jù)權(quán)利要求14所述的GGSN網(wǎng)元，其特征在于，還包括占用模塊，用于在所述GGSN網(wǎng)元正常工作，但所述GGSN網(wǎng)元所屬的GGSN池中有GGSN 網(wǎng)元發(fā)生故障之后，根據(jù)發(fā)生故障的GGSN網(wǎng)元的數(shù)量，在正常工作的所述GGSN網(wǎng)元對(duì)應(yīng)的級(jí)別小于或等于所述發(fā)生故障的GGSN網(wǎng)元的數(shù)量的備份可占用地址資源中占用所述發(fā)生故障的GGSN網(wǎng)元的IP地址資源塊。
16.根據(jù)權(quán)利要求15所述的GGSN網(wǎng)元，其特征在于，還包括歸還模塊，用于在所述發(fā)生故障的GGSN網(wǎng)元恢復(fù)正常工作之后，將所述占用模塊占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元。
17.根據(jù)權(quán)利要求16所述的GGSN網(wǎng)元，其特征在于，所述歸還模塊，具體用于根據(jù)占用的IP地址資源塊當(dāng)前的使用情況，分步逐段將所述占用的IP地址資源塊歸還恢復(fù)正常工作的GGSN網(wǎng)元。
全文摘要
本發(fā)明提供一種地址池重分配的方法和網(wǎng)絡(luò)管理系統(tǒng)實(shí)體設(shè)備，該地址池重分配的方法可以包括NMS根據(jù)GGSN池中GGSN網(wǎng)元的個(gè)數(shù)和最大故障級(jí)別生成資源備份矩陣；將所述資源備份矩陣的地址資源中與GGSN池中各GGSN網(wǎng)元對(duì)應(yīng)的自有地址資源和各級(jí)備份可占用地址資源分別發(fā)送給GGSN池中的各GGSN網(wǎng)元。本發(fā)明可以實(shí)現(xiàn)IP地址資源在GGSN池的各GGSN網(wǎng)元之間共享，并且不用增加額外設(shè)備，不會(huì)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，不會(huì)增加額外的激活處理時(shí)延。
文檔編號(hào)H04W88/18GK102257841SQ201180000899
公開日2011年11月23日 申請(qǐng)日期2011年6月10日 優(yōu)先權(quán)日2011年6月10日
發(fā)明者朱智勇 申請(qǐng)人:華為技術(shù)有限公司