專利名稱:微波網(wǎng)絡(luò)規(guī)劃的方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及ー種微波網(wǎng)絡(luò)規(guī)劃的方法及裝置。
背景技術(shù):
微波網(wǎng)絡(luò)是基于視距通信的電磁波傳輸網(wǎng)絡(luò),微波是指頻率在300MHz-300GHz范圍內(nèi)的電磁波,是無(wú)線電波中ー個(gè)有限頻帶的簡(jiǎn)稱。在微波網(wǎng)絡(luò)建立之前,需要對(duì)微波網(wǎng)絡(luò)的建立進(jìn)行規(guī)劃,具體的規(guī)劃過(guò)程可以分為三部分拓?fù)湟?guī)劃、容量規(guī)劃以及頻率分配。當(dāng)前的微波網(wǎng)絡(luò)規(guī)劃的方法為首先對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,具體根據(jù)各個(gè)節(jié)點(diǎn)的實(shí)際地形,判斷各個(gè)節(jié)點(diǎn)間的視通類型,并確定各個(gè)節(jié)點(diǎn)的位置,設(shè)置各個(gè)節(jié)點(diǎn)間的連接關(guān)系;對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,具體根據(jù)各個(gè)節(jié)點(diǎn)間的帶寬需求與關(guān)鍵性能指標(biāo)(KeyPerformance Indicator,簡(jiǎn)稱KPI)確定各個(gè)節(jié)點(diǎn)所需的微波網(wǎng)絡(luò)設(shè)備(如微波天線、室內(nèi)単元IDU、室外単元ODU等),并確定所述微波網(wǎng)絡(luò)設(shè)備的型號(hào)尺寸;對(duì)微波網(wǎng)絡(luò)進(jìn)行頻率分配,具體根據(jù)各個(gè)節(jié)點(diǎn)間的拓?fù)湟?guī)劃結(jié)果及容量規(guī)劃結(jié)果,確定各個(gè)節(jié)點(diǎn)可用的頻譜資源,對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行頻率分配,并確保所述各個(gè)節(jié)點(diǎn)的頻率相互干擾達(dá)到所述KPI的要求。在實(shí)現(xiàn)本發(fā)明實(shí)施例的過(guò)程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題
在頻率分配時(shí),若有節(jié)點(diǎn)的頻率相互干擾無(wú)法滿足所述KPI的要求,則需要更換頻率以保證建網(wǎng)成功,由于頻譜資源是有限的,因此通過(guò)為節(jié)點(diǎn)更換頻率來(lái)到達(dá)建網(wǎng)成功會(huì)造成頻譜資源的浪費(fèi)。
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供ー種微波網(wǎng)絡(luò)規(guī)劃的方法及裝置,能夠解決現(xiàn)有技術(shù)中由于頻譜資源是有限的,通過(guò)為節(jié)點(diǎn)更換頻率來(lái)到達(dá)建網(wǎng)成功會(huì)造成頻譜資源的浪費(fèi)的問(wèn)題。為達(dá)到上述目的,本發(fā)明采用如下技術(shù)方案ー種微波網(wǎng)絡(luò)規(guī)劃的方法,包括對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置;若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功;若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;若所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。一種微波網(wǎng)絡(luò)規(guī)劃的裝置,包括拓?fù)湟?guī)劃單元,用于對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;容量規(guī)劃單元,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置;第一返回単元,用于若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;頻譜分配単元,用于若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功;第二返回単元,用于若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;輸出單元,用于若所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法及裝置,由于通過(guò)對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,井根據(jù)所述拓?fù)湟?guī)劃的結(jié)果進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,在所述容量規(guī)劃失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,在所述容量規(guī)劃成功時(shí),進(jìn)行頻譜分配,并確定所述頻譜分配是否成功,在所述頻譜分配失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃 或者拓?fù)湟?guī)劃,直到所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。這樣考慮到拓?fù)湟?guī)劃、容量規(guī)劃及頻譜規(guī)劃對(duì)微波網(wǎng)絡(luò)規(guī)劃的影響,在微波網(wǎng)絡(luò)規(guī)劃中的頻率分配失敗時(shí)能夠通過(guò)重新進(jìn)行拓?fù)湟?guī)劃或容量規(guī)劃來(lái)解決頻率分配失敗的問(wèn)題,從而避免采用通過(guò)為節(jié)點(diǎn)更換頻率,造成的頻譜資源浪費(fèi)的問(wèn)題。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法流程圖;圖2為本發(fā)明又一實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法流程圖;圖3為本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的裝置的結(jié)構(gòu)示意圖ー;圖4為本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的裝置的結(jié)構(gòu)示意圖ニ。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。為使本發(fā)明技術(shù)方案的優(yōu)點(diǎn)更加清楚,下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作詳細(xì)說(shuō)明。如圖I所示,本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法,包括步驟101、對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃。具體的,所述拓?fù)湟?guī)劃為對(duì)微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)分級(jí),以確定各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,井根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。例如,所述節(jié)點(diǎn)分級(jí)可以是根據(jù)所述微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的地理位置信息來(lái)決定的,位置離中心近的權(quán)重較高,否則權(quán)重較低,但不僅局限于此。例如,在為某一片地理區(qū)域做微波網(wǎng)絡(luò)規(guī)劃時(shí),可以設(shè)置所述地理區(qū)域的中心處的節(jié)點(diǎn)為I級(jí)中心節(jié)點(diǎn),所述微波網(wǎng)絡(luò)中包括多個(gè)子密集區(qū)域,所述多個(gè)子密集區(qū)域通過(guò)所述I級(jí)中心節(jié)點(diǎn)連接,而可以設(shè)置所述地理區(qū)域的邊緣位置的節(jié)點(diǎn)為葉子節(jié)點(diǎn),所述微波網(wǎng)絡(luò)中還可以包括2級(jí)節(jié)點(diǎn)、3級(jí)節(jié)點(diǎn)等,但不僅局限于此。步驟102、根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功。其中,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置。若所述容量規(guī)劃失敗,返回執(zhí)行步驟101,否者執(zhí)行步驟103。具體的,所述容量規(guī)劃為根據(jù)所述拓?fù)湟?guī)劃的結(jié)果及優(yōu)化目標(biāo),設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,其中,所述優(yōu)化目標(biāo)包括注重性能或者控制成本,遍歷所述微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù),根據(jù)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,為所·述各個(gè)節(jié)點(diǎn)之間的鏈路配置相應(yīng)的設(shè)備。步驟103、進(jìn)行頻譜分配,并確定所述頻譜分配是否成功。若所述頻譜分配失敗,返回到步驟101或者步驟102,否者執(zhí)行步驟104。其中,所述頻譜分配為根據(jù)所述優(yōu)化目標(biāo)及所述各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序,根據(jù)所述各個(gè)節(jié)點(diǎn)之間的優(yōu)先級(jí)排序,遍歷每個(gè)鏈路的頻譜資源,并為每個(gè)鏈路分配頻譜資源。步驟104、輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。具體的,所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果包括各個(gè)節(jié)點(diǎn)之間的鏈路連接關(guān)系、每個(gè)鏈路的頻率及各個(gè)節(jié)點(diǎn)處的設(shè)備的配置(如設(shè)備型號(hào)、設(shè)備尺寸、設(shè)備工作功率等),但是不僅局限于此。本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法,由于通過(guò)對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,并根據(jù)所述拓?fù)湟?guī)劃的結(jié)果進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,在所述容量規(guī)劃失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,在所述容量規(guī)劃成功時(shí),進(jìn)行頻譜分配,并確定所述頻譜分配是否成功,在所述頻譜分配失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者拓?fù)湟?guī)劃,直到所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。這樣考慮到拓?fù)湟?guī)劃、容量規(guī)劃及頻譜規(guī)劃對(duì)微波網(wǎng)絡(luò)規(guī)劃的影響,在微波網(wǎng)絡(luò)規(guī)劃中的頻率分配失敗時(shí)能夠通過(guò)重新進(jìn)行拓?fù)湟?guī)劃或容量規(guī)劃來(lái)解決頻率分配失敗的問(wèn)題,從而避免采用通過(guò)為節(jié)點(diǎn)更換頻率,造成的頻譜資源浪費(fèi)的問(wèn)題。如圖2所示,本發(fā)明又一實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法,包括步驟201、對(duì)微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)分級(jí),以確定各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重。具體的,所述節(jié)點(diǎn)分級(jí)可以是根據(jù)所述微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的位置來(lái)決定的,位置離中心近的節(jié)點(diǎn)之間的鏈路權(quán)重較高,否則權(quán)重較低,但不僅局限于此。例如,在為某一片地理區(qū)域做微波網(wǎng)絡(luò)規(guī)劃時(shí),可以設(shè)置所述地理區(qū)域的中心處的節(jié)點(diǎn)為I級(jí)中心節(jié)點(diǎn),所述微波網(wǎng)絡(luò)中包括多個(gè)子密集區(qū)域,所述多個(gè)子密集區(qū)域通過(guò)所述I級(jí)中心節(jié)點(diǎn)連接,而可以設(shè)置所述地理區(qū)域的邊緣位置的節(jié)點(diǎn)為葉子節(jié)點(diǎn),所述微波網(wǎng)絡(luò)中還可以包括2級(jí)節(jié)點(diǎn)、3級(jí)節(jié)點(diǎn)等,但不僅局限于此。
步驟202、根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。具體的,所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃可以是采用多約束最小生成樹(shù)算法,從而來(lái)構(gòu)建包含所述各個(gè)節(jié)點(diǎn)的樹(shù)。步驟203、根據(jù)拓?fù)湟?guī)劃的結(jié)果及優(yōu)化目標(biāo),設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重。其中,所述優(yōu)化目標(biāo)包括注重性能或者控制成本,但不僅局限于此。具體的,所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備有多種(例如天線、室外単元設(shè)備、室內(nèi)単元設(shè)備等),且每種可以有多個(gè)(例如天線有不同的型號(hào)等),若所述優(yōu)化目標(biāo)為注重性能,則在設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重時(shí),性能高的設(shè)備權(quán)重較高,性能低的設(shè)備權(quán)重較低;若所述優(yōu)化目標(biāo)為控制成本,則在設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重時(shí),廉價(jià)的設(shè)備權(quán)重較高。但不僅局限于此,所述優(yōu)化目標(biāo)還可以綜合考慮設(shè)備的性能 及成本,例如所述優(yōu)化目標(biāo)為性價(jià)比,設(shè)置性價(jià)比高的設(shè)備的權(quán)重高。步驟204、遍歷微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù),根據(jù)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,為所述各個(gè)節(jié)點(diǎn)之間的鏈路配置相應(yīng)的設(shè)備。具體的,不同的鏈路可能需要配置不同的設(shè)備,所述各個(gè)節(jié)點(diǎn)之間的鏈路需要的設(shè)備可以記錄在微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù)中,例如所述設(shè)備數(shù)據(jù)庫(kù)記錄設(shè)備的身份標(biāo)識(shí)(Identity,簡(jiǎn)稱ID)、設(shè)備的型號(hào)、尺寸以及所支持的鏈路帶寬等,但不僅局限于此。通過(guò)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,在所述設(shè)備數(shù)據(jù)庫(kù)中找到各個(gè)節(jié)點(diǎn)處的每條鏈路的權(quán)重最高的設(shè)備的ID,從而為所述各個(gè)節(jié)點(diǎn)的每條鏈路配置相應(yīng)的設(shè)備。步驟205、在各個(gè)節(jié)點(diǎn)處檢測(cè)所述相應(yīng)的設(shè)備是否能在所述相應(yīng)的設(shè)備所在的鏈路上正常工作,以確定所述相應(yīng)的設(shè)備是否滿足其所在的鏈路的需求。若所述相應(yīng)的設(shè)備在其所在的鏈路上不能正常工作,則為不滿足其所在的鏈路的需求,所述鏈路也不能正常工作,執(zhí)行步驟206,否則執(zhí)行步驟207。具體的,所述確定所述相應(yīng)的設(shè)備是否滿足其所在的鏈路的需求可以是通過(guò)檢測(cè)所述設(shè)備在其所在的鏈路工作時(shí)是否會(huì)出現(xiàn)問(wèn)題,甚至不能正常工作,例如某節(jié)點(diǎn)處的鏈路發(fā)射功率要達(dá)到某ー閾值,而通過(guò)所述優(yōu)化目標(biāo)及設(shè)備權(quán)重選擇的設(shè)備的發(fā)射功率無(wú)法達(dá)到所述閾值,則造成所述通過(guò)所述優(yōu)化目標(biāo)及設(shè)備權(quán)重選擇的設(shè)備無(wú)法在其所在的鏈路上正常工作,則確定所述設(shè)備不滿足其所在的鏈路的需求。步驟206、將不能正常工作的鏈路的權(quán)重增加。返回執(zhí)行步驟202。具體的,由于所述相應(yīng)的設(shè)備在其所在的鏈路上不能正常工作,造成所述鏈路不能正常工作,可以將不能正常工作的鏈路的權(quán)重增加,以使得各個(gè)節(jié)點(diǎn)之間的鏈路規(guī)劃發(fā)生變化,從而后續(xù)步驟將重新為所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行設(shè)備的配置,通過(guò)所述鏈路的權(quán)重增加,使得在后續(xù)步驟中再次選用本次應(yīng)用的設(shè)備的概率降低。步驟207、根據(jù)所述優(yōu)化目標(biāo)及所述各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序。具體的,在后期發(fā)射信號(hào)時(shí),由于不同的優(yōu)化目標(biāo)在各個(gè)節(jié)點(diǎn)之間可能需要通過(guò)不同鏈路進(jìn)行傳輸,需要根據(jù)所述優(yōu)化目標(biāo)以及各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序。
步驟208、根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路的優(yōu)先級(jí)排序,遍歷每個(gè)鏈路的頻譜資源,并為每個(gè)鏈路分配頻譜資源。具體的,在頻譜資源中有較優(yōu)的優(yōu)選頻率,可以將所述優(yōu)選頻率分配給鏈路優(yōu)先級(jí)排序較高的鏈路,但不僅局限于此。步驟209、檢測(cè)各個(gè)鏈路的頻譜資源之間的頻率干擾,確定所述頻率干擾是否滿足關(guān)鍵性能指標(biāo)KPI的要求。若所述頻率干擾不滿足所述KPI的要求,造成頻率分配后的鏈路不能正常工作,執(zhí)行步驟210或者步驟206,否則執(zhí)行步驟211。具體的,所述KPI包括頻率可用度及差錯(cuò)性能指標(biāo)等,但不僅局限于此。步驟210、排除與所述鏈路相關(guān)的節(jié)點(diǎn)當(dāng)前所用的設(shè)備以及比所述設(shè)備對(duì)接收性能指標(biāo)要求更高的設(shè)備。返回執(zhí)行步驟203。 具體的,在頻率干擾不能滿足所述KPI的要求后,可以通過(guò)重新配置與所述鏈路相關(guān)的節(jié)點(diǎn)當(dāng)前所用的設(shè)備的方式來(lái)實(shí)現(xiàn)最終滿足所述KPI的要求,為了使微波網(wǎng)絡(luò)在建網(wǎng)成功后的最大頻率數(shù)減少,可以在重新配置所述與所述鏈路相關(guān)的節(jié)點(diǎn)的設(shè)備時(shí)采用比原先所用的設(shè)備對(duì)接收性能指標(biāo)要求(例如發(fā)射功率或接收功率)更低的設(shè)備。步驟211、輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。具體的,若所述頻率干擾滿足所述KPI的要求,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果,所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果包括各個(gè)節(jié)點(diǎn)之間的鏈路連接關(guān)系、每個(gè)鏈路的頻率及各個(gè)節(jié)點(diǎn)處的設(shè)備的配置(如設(shè)備型號(hào)、設(shè)備尺寸、設(shè)備工作功率等),但是不僅局限于此。本發(fā)明又一實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的方法,由于通過(guò)對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,井根據(jù)所述拓?fù)湟?guī)劃的結(jié)果進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,在所述容量規(guī)劃失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,在所述容量規(guī)劃成功時(shí),進(jìn)行頻譜分配,并確定所述頻譜分配是否成功,在所述頻譜分配失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者拓?fù)湟?guī)劃,直到所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。這樣考慮到拓?fù)湟?guī)劃、容量規(guī)劃及頻譜規(guī)劃對(duì)微波網(wǎng)絡(luò)規(guī)劃的影響,在微波網(wǎng)絡(luò)規(guī)劃中的頻率分配失敗時(shí)能夠通過(guò)重新進(jìn)行拓?fù)湟?guī)劃或容量規(guī)劃來(lái)解決頻率分配失敗的問(wèn)題,從而避免采用通過(guò)為節(jié)點(diǎn)更換頻率,造成的頻譜資源浪費(fèi)的問(wèn)題。如圖3所示,本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的裝置,包括拓?fù)湟?guī)劃單元31,用于對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟101所示,此處不再贅述。容量規(guī)劃單元32,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟102所示,此處不再贅述。第一返回単元33,用于若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟101所示,此處不再贅述。頻譜分配單元34,用于若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟103所示,此處不再贅述。第二返回単元35,用于若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟102及步驟101所示,此處不再贅述。
輸出單元36,用于若所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。其具體實(shí)現(xiàn)方式參見(jiàn)圖I中步驟104所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述拓?fù)湟?guī)劃單元31,包括節(jié)點(diǎn)分級(jí)模塊311,用于對(duì)微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)分級(jí),以確定各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟201所示,此處不再贅述。鏈路規(guī)劃模塊312,用于根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟202所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述容量規(guī)劃單元32,包括
第一設(shè)置模塊321,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果及優(yōu)化目標(biāo),設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,所述優(yōu)化目標(biāo)包括注重性能或者控制成本。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟203所示,此處不再贅述。設(shè)備配置模塊322,用于遍歷微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù),根據(jù)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,為所述各個(gè)節(jié)點(diǎn)之間的鏈路配置相應(yīng)的設(shè)備。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟204所示,此處不再贅述。第一檢測(cè)模塊323,用于在各個(gè)節(jié)點(diǎn)處檢測(cè)所述相應(yīng)的設(shè)備是否能在所述相應(yīng)的設(shè)備所在的鏈路上正常工作,以確定所述相應(yīng)的設(shè)備是否滿足所述相應(yīng)的設(shè)備所在的鏈路的需求。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟205所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述第一返回單元33,具體用于若所述相應(yīng)的設(shè)備不滿足其所在的鏈路的需求,將不能正常工作的鏈路的權(quán)重增カロ,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟206所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述頻譜分配單元34,包括第二設(shè)置模塊341,用于若所述相應(yīng)的設(shè)備滿足其所在的鏈路的需求,根據(jù)所述優(yōu)化目標(biāo)及所述各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟207所示,此處不再贅述。頻譜資源分配模塊342,用于根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路的優(yōu)先級(jí)排序,遍歷每個(gè)鏈路的頻譜資源,并為每個(gè)鏈路分配頻譜資源。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟208所示,此處不再贅述。第二檢測(cè)模塊343,用于檢測(cè)各個(gè)鏈路的頻譜資源之間的頻率干擾,確定所述頻率干擾是否滿足關(guān)鍵性能指標(biāo)KPI的要求。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟209所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述第二返回單元35,包括排除模塊351,用于若所述頻率干擾不滿足所述KPI的要求,排除與所述鏈路相關(guān)的節(jié)點(diǎn)當(dāng)前所用的設(shè)備以及比所述設(shè)備對(duì)接收性能指標(biāo)要求更高的設(shè)備。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟210所示,此處不再贅述。返回模塊352,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果、優(yōu)化目標(biāo)以及排除設(shè)備后剰余的設(shè)備,返回到所述設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟203所示,此處不再贅述。進(jìn)ー步的,如圖4所示,所述第二返回單元35,具體用于若所述頻率干擾不滿足所述KPI的要求,將不能正常工作的鏈路的權(quán)重增加,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。其具體實(shí)現(xiàn)方式參見(jiàn)圖2中步驟206及步驟202所示,此處不再贅述。本發(fā)明實(shí)施例提供的微波網(wǎng)絡(luò)規(guī)劃的裝置,由于通過(guò)拓?fù)湟?guī)劃單元對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,容量規(guī)劃單元根據(jù)所述拓?fù)湟?guī)劃的結(jié)果對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,第一返回単元在所述容量規(guī)劃失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,頻譜分配単元在所述容量規(guī)劃成功時(shí),進(jìn)行頻譜分配,并確定所述頻譜分配是否成功,第二返回単元在所述頻譜分配失敗后,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者拓?fù)湟?guī)劃,直到所述頻譜分配成功,輸出單元輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。這樣考慮到拓?fù)湟?guī)劃、容量規(guī)劃及頻譜規(guī)劃對(duì)微波網(wǎng)絡(luò)規(guī)劃的影響,在微波網(wǎng)絡(luò)規(guī)劃中的頻率分配失敗時(shí)能夠通過(guò) 重新進(jìn)行拓?fù)湟?guī)劃或容量規(guī)劃來(lái)解決頻率分配失敗的問(wèn)題,從而避免采用通過(guò)為節(jié)點(diǎn)更換 頻率,造成的頻譜資源浪費(fèi)的問(wèn)題。通過(guò)以上的實(shí)施方式的描述,所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來(lái)實(shí)現(xiàn),當(dāng)然也可以通過(guò)硬件,但很多情況下前者是更佳的實(shí)施方式?;谶@樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中,如計(jì)算機(jī)的軟盤(pán),硬盤(pán)或光盤(pán)等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。以上所述,僅為本發(fā)明的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.ー種微波網(wǎng)絡(luò)規(guī)劃的方法,其特征在于,包括 對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置; 若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功; 若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 若所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。
2.根據(jù)權(quán)利要求I所述的方法,其特征在于,所述對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,包括 對(duì)微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)分級(jí),以確定各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重; 根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,包括 根據(jù)所述拓?fù)湟?guī)劃的結(jié)果及優(yōu)化目標(biāo),設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,所述優(yōu)化目標(biāo)包括注重性能或者控制成本; 遍歷微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù),根據(jù)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,為所述各個(gè)節(jié)點(diǎn)之間的鏈路配置相應(yīng)的設(shè)備; 在各個(gè)節(jié)點(diǎn)處檢測(cè)所述相應(yīng)的設(shè)備是否能在所述相應(yīng)的設(shè)備所在的鏈路上正常工作,以確定所述相應(yīng)的設(shè)備是否滿足所述相應(yīng)的設(shè)備所在的鏈路的需求。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,包括 若所述相應(yīng)的設(shè)備不滿足其所在的鏈路的需求,將不能正常工作的鏈路的權(quán)重增加,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
5.根據(jù)權(quán)利要求3所述的方法,其特征在干,所述若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功,包括 若所述相應(yīng)的設(shè)備滿足其所在的鏈路的需求,根據(jù)所述優(yōu)化目標(biāo)及所述各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序; 根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路的優(yōu)先級(jí)排序,遍歷每個(gè)鏈路的頻譜資源,并為每個(gè)鏈路分配頻譜資源; 檢測(cè)各個(gè)鏈路的頻譜資源之間的頻率干擾,確定所述頻率干擾是否滿足關(guān)鍵性能指標(biāo)KPI的要求。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,包括 若所述頻率干擾不滿足所述KPI的要求,排除與所述鏈路相關(guān)的節(jié)點(diǎn)當(dāng)前所用的設(shè)備以及比所述設(shè)備對(duì)接收性能指標(biāo)要求更高的設(shè)備; 根據(jù)所述拓?fù)湟?guī)劃的結(jié)果、優(yōu)化目標(biāo)以及排除設(shè)備后剰余的設(shè)備,返回到所述設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重。
7.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃,包括 若所述頻率干擾不滿足所述KPI的要求,將不能正常工作的鏈路的權(quán)重增加,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
8.ー種微波網(wǎng)絡(luò)規(guī)劃的裝置,其特征在于,包括 拓?fù)湟?guī)劃單元,用于對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 容量規(guī)劃單元,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果,對(duì)所述微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃,并確定所述容量規(guī)劃是否成功,所述容量規(guī)劃為對(duì)所述微波網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的每個(gè)鏈路進(jìn)行設(shè)備配置; 第一返回単元,用于若所述容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 頻譜分配単元,用于若所述容量規(guī)劃成功,進(jìn)行頻譜分配,并確定所述頻譜分配是否成功; 第二返回単元,用于若所述頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃; 輸出單元,用于若所述頻譜分配成功,輸出所述微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述拓?fù)湟?guī)劃單元,包括 節(jié)點(diǎn)分級(jí)模塊,用于對(duì)微波網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)分級(jí),以確定各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重; 鏈路規(guī)劃模塊,用于根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路在所述微波網(wǎng)絡(luò)中的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
10.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述容量規(guī)劃單元,包括 第一設(shè)置模塊,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果及優(yōu)化目標(biāo),設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,所述優(yōu)化目標(biāo)包括注重性能或者控制成本; 設(shè)備配置模塊,用于遍歷微波網(wǎng)絡(luò)中的設(shè)備數(shù)據(jù)庫(kù),根據(jù)所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重,為所述各個(gè)節(jié)點(diǎn)之間的鏈路配置相應(yīng)的設(shè)備; 第一檢測(cè)模塊,用于在各個(gè)節(jié)點(diǎn)處檢測(cè)所述相應(yīng)的設(shè)備是否能在所述相應(yīng)的設(shè)備所在的鏈路上正常工作,以確定所述相應(yīng)的設(shè)備是否滿足所述相應(yīng)的設(shè)備所在的鏈路的需求。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述第一返回単元,具體用于 若所述相應(yīng)的設(shè)備不滿足其所在的鏈路的需求,將不能正常工作的鏈路的權(quán)重增加,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
12.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述頻譜分配単元,包括 第二設(shè)置模塊,用于若所述相應(yīng)的設(shè)備滿足其所在的鏈路的需求,根據(jù)所述優(yōu)化目標(biāo)及所述各個(gè)節(jié)點(diǎn)之間的鏈路的權(quán)重,對(duì)所述各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行優(yōu)先級(jí)排序; 頻譜資源分配模塊,用于根據(jù)所述各個(gè)節(jié)點(diǎn)之間的鏈路的優(yōu)先級(jí)排序,遍歷每個(gè)鏈路的頻譜資源,并為每個(gè)鏈路分配頻譜資源; 第二檢測(cè)模塊,用于檢測(cè)各個(gè)鏈路的頻譜資源之間的頻率干擾,確定所述頻率干擾是否滿足關(guān)鍵性能指標(biāo)KPI的要求。
13.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述第二返回単元,包括排除模塊,用于若所述頻率干擾不滿足所述KPI的要求,排除與所述鏈路相關(guān)的節(jié)點(diǎn)當(dāng)前所用的設(shè)備以及比所述設(shè)備對(duì)接收性能指標(biāo)要求更高的設(shè)備; 返回模塊,用于根據(jù)所述拓?fù)湟?guī)劃的結(jié)果、優(yōu)化目標(biāo)以及排除設(shè)備后剰余的設(shè)備,返回到所述設(shè)置所述各個(gè)節(jié)點(diǎn)處的每條鏈路所需的設(shè)備的權(quán)重。
14.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述第二返回単元,具體用于 若所述頻率干擾不滿足所述KPI的要求,將不能正常工作的鏈路的權(quán)重增加,返回到所述對(duì)各個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行規(guī)劃。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種微波網(wǎng)絡(luò)規(guī)劃的方法及裝置,涉及通信技術(shù)領(lǐng)域,解決了當(dāng)前微波網(wǎng)絡(luò)規(guī)劃時(shí)的頻譜資源浪費(fèi)的問(wèn)題。方法包括對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;根據(jù)拓?fù)湟?guī)劃的結(jié)果,進(jìn)行容量規(guī)劃,并確定容量規(guī)劃是否成功;若容量規(guī)劃失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;若容量規(guī)劃成功,進(jìn)行頻譜分配,并確定頻譜分配是否成功;若頻譜分配失敗,返回到對(duì)微波網(wǎng)絡(luò)進(jìn)行容量規(guī)劃或者對(duì)微波網(wǎng)絡(luò)進(jìn)行拓?fù)湟?guī)劃;若頻譜分配成功,輸出微波網(wǎng)絡(luò)規(guī)劃的結(jié)果。本發(fā)明適用于微波網(wǎng)絡(luò)中。
文檔編號(hào)H04W16/18GK102870447SQ201280000864
公開(kāi)日2013年1月9日 申請(qǐng)日期2012年6月26日 優(yōu)先權(quán)日2012年6月26日
發(fā)明者石礌, 陳昌海 申請(qǐng)人:華為技術(shù)有限公司