專利名稱：一種無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信技術(shù)領(lǐng)域，尤其涉及一種無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法。
背景技術(shù)：
在無(wú)線網(wǎng)絡(luò)通信系統(tǒng)中，干擾通常是影響網(wǎng)絡(luò)性能的重大因素，特別是在干擾受限的GSM和TD-SCDMA系統(tǒng)中，干擾是網(wǎng)絡(luò)性能優(yōu)化時(shí)的重點(diǎn)優(yōu)化對(duì)象之一。對(duì)網(wǎng)絡(luò)的干擾進(jìn)行優(yōu)化，就必須對(duì)整個(gè)網(wǎng)絡(luò)干擾數(shù)據(jù)進(jìn)行采集、干擾等級(jí)評(píng)估、存儲(chǔ)等操作，以構(gòu)建相應(yīng)的干擾矩陣，為后續(xù)的網(wǎng)絡(luò)優(yōu)化運(yùn)算任務(wù)提供網(wǎng)絡(luò)優(yōu)化的依據(jù)。通常，構(gòu)建干擾矩陣的載體是關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)。關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)在數(shù)據(jù)組織、查詢、統(tǒng)計(jì)分析等方面為應(yīng)用程序的開(kāi)發(fā)提供了很大的便利性，但是這種便利性 需要犧牲巨大的性能作為代價(jià)。由于應(yīng)用程序與關(guān)系型數(shù)據(jù)庫(kù)管理之間采用進(jìn)程間通信技術(shù)，這極大地降低了應(yīng)用程序在讀取、寫(xiě)入干擾信息時(shí)的響應(yīng)速度；而且，由于關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)插入、更新時(shí)的事務(wù)性原則，導(dǎo)致應(yīng)用程序在更新干擾矩陣時(shí)執(zhí)行速度緩慢。這是造成網(wǎng)絡(luò)優(yōu)化軟件對(duì)ー個(gè)中等城市的無(wú)線網(wǎng)絡(luò)采用干擾矩陣進(jìn)行網(wǎng)絡(luò)優(yōu)化吋，需連續(xù)數(shù)天運(yùn)算才能完成計(jì)算任務(wù)的主要原因，特別是網(wǎng)絡(luò)優(yōu)化工作是ー個(gè)反復(fù)調(diào)整的過(guò)程，運(yùn)算速度的緩慢直接影響網(wǎng)絡(luò)優(yōu)化工作的進(jìn)展。由上所述，無(wú)線通信系統(tǒng)的網(wǎng)絡(luò)優(yōu)化工作需要一個(gè)高效的干擾矩陣管理方法，以提升總體的工作效率。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問(wèn)題，本發(fā)明的目的是，提供一種高效的干擾矩陣管理方法，以顯著地縮短干擾矩陣更新、查詢、存儲(chǔ)等操作所耗費(fèi)的時(shí)間。為上述目的，本發(fā)明采用了以下技術(shù)方案干擾矩陣結(jié)構(gòu)化存儲(chǔ)，包括干擾矩陣文件至少包括三個(gè)區(qū)域，分別是干擾矩陣一般信息描述、干擾矩陣存儲(chǔ)位置描述、干擾矩陣實(shí)體。在干擾矩陣一般信息描述中，至少包含最大和最小小區(qū)標(biāo)示(CELLID)，干擾矩陣實(shí)體大小分配粒度，干擾矩陣存儲(chǔ)位置描述區(qū)起始位置，下ー個(gè)可用的干擾矩陣存儲(chǔ)位置描述區(qū)位置；干擾矩陣存儲(chǔ)位置位置描述區(qū)用于描述干擾矩陣在文件、在內(nèi)存中的位置，采用32位或64位的長(zhǎng)度進(jìn)行描述，最大可以覆蓋1024GB的矩陣大??；干擾矩陣實(shí)體區(qū)存儲(chǔ)著每個(gè)小區(qū)與其它小區(qū)之間具體的干擾信息，采用階梯狀結(jié)構(gòu)存儲(chǔ)，并以操作系統(tǒng)的內(nèi)存頁(yè)邊界對(duì)齊方式分配空間，以降低信息存儲(chǔ)空間，減小內(nèi)存占用，加速存儲(chǔ)、讀取等操作的速度。干擾矩陣訪問(wèn)操作高速緩存化，包括開(kāi)辟ー塊高速緩存，存放使用頻率最高的干擾矩陣實(shí)體；采用快速訪問(wèn)因子與干擾信息中最小的小區(qū)標(biāo)示(CELLID)執(zhí)行模操作，其計(jì)算結(jié)果作為訪問(wèn)高速緩存的短指針。當(dāng)需要訪問(wèn)小區(qū)對(duì)應(yīng)的干擾矩陣吋，檢索短指針?biāo)鶎?duì)應(yīng)的高速緩存是否存在與之相應(yīng)的干擾矩陣，如果存在，則直接在內(nèi)存中執(zhí)行更新操作；如果不存在，則判斷是否已經(jīng)分配過(guò)該干擾矩陣空間，如果分配過(guò)，則映射入內(nèi)存；否則分配該干擾空間，并映射入內(nèi)存。干擾矩陣空間映射入內(nèi)存后，其指針存放在總映射表中，并存入短指針?biāo)赶虻母咚倬彺嫖恢茫怨┫麓卧L問(wèn)使用。上述過(guò)程結(jié)束后，執(zhí)行相應(yīng)訪問(wèn)操作。在干擾矩陣空間映射入內(nèi)存時(shí)，如果映射失敗，或者干擾矩陣空間總映射表的大小超過(guò)指定的閥值，則未被訪問(wèn)時(shí)間最長(zhǎng)的干擾矩陣空間將從內(nèi)存中釋放，該釋放操作直到本次干擾矩陣空間映射入內(nèi)存成功為止。每一次訪問(wèn)操作執(zhí)行完畢，都要更新該矩陣最近一次訪問(wèn)的時(shí)間為當(dāng)前時(shí)間。


圖I為本發(fā)明的干擾矩陣存儲(chǔ)結(jié)構(gòu)圖，附圖補(bǔ)充說(shuō)明如下 IM General Info Description :干擾矩陣一般信息描述區(qū)，該區(qū)的邊界對(duì)齊方式為系統(tǒng)也的整數(shù)倍，至少包含以下字段，字段順序不限Min CellID :干擾矩陣最小小區(qū)ID,范圍O 65535Max CellID :干擾矩陣最大小區(qū)ID，范圍O 65535IM Pos Begin :干擾矩陣位置描述區(qū)起始位置IM Pos Next :可用的下ー個(gè)干擾矩陣描述區(qū)位置IM Space Pos :干擾矩陣位置描述區(qū)，包含65536個(gè)小區(qū)的干擾矩陣空間位置，每個(gè)干擾矩陣位置由64位描述。該區(qū)的邊界對(duì)齊方式為系統(tǒng)頁(yè)的整數(shù)倍。IM Space :干擾矩陣實(shí)體區(qū)，包含最多65536個(gè)小區(qū)的干擾矩陣空間，第i行存放的是CID = i的小區(qū)與CID = n(i < η < = 65535)之間的干擾信息，每一行的邊界對(duì)齊方式為系統(tǒng)頁(yè)的整數(shù)倍。圖2為本發(fā)明的具體實(shí)施方式
流程圖
具體實(shí)施例方式本發(fā)明需要解決的問(wèn)題是，通過(guò)干擾矩陣結(jié)構(gòu)化存儲(chǔ)和干擾矩陣訪問(wèn)操作高速緩存化算法，提供高效的干擾矩陣管理方法，以顯著地縮短干擾矩陣更新、查詢、存儲(chǔ)等操作所耗費(fèi)的時(shí)間。具體包括以下步驟步驟100 :在創(chuàng)建干擾矩陣階段，按圖I所述干擾矩陣存儲(chǔ)結(jié)構(gòu)，對(duì)干擾矩陣存儲(chǔ)文件進(jìn)行區(qū)域劃分，至少包含以下三個(gè)區(qū)域，分別是干擾矩陣一般信息描述區(qū)、干擾矩陣存儲(chǔ)位置描述區(qū)、干擾矩陣實(shí)體區(qū)。所述的干擾矩陣一般信息描述區(qū)，至少包含最大和最小小區(qū)標(biāo)示(CELLID)，干擾矩陣實(shí)體大小分配粒度，干擾矩陣存儲(chǔ)位置描述區(qū)起始位置，下ー個(gè)可用的干擾矩陣存儲(chǔ)位置描述區(qū)位置。所述的干擾矩陣存儲(chǔ)位置區(qū)，其每ー項(xiàng)用以描述干擾矩陣在文件和內(nèi)存中的位置，對(duì)于短矩陣，可采用32位長(zhǎng)度進(jìn)行描述；對(duì)于長(zhǎng)矩陣，采用64位的長(zhǎng)度進(jìn)行描述。所述的干擾矩陣實(shí)體區(qū)，其總體大小可以隨干擾矩陣的小區(qū)標(biāo)示(CELLID)的多少而伸縮，每ー個(gè)小區(qū)標(biāo)示對(duì)應(yīng)的干擾矩陣實(shí)體，存儲(chǔ)與比該小區(qū)標(biāo)示(CELLID)大的小區(qū)標(biāo)示(CELLID)直接的干擾關(guān)系。舉例假設(shè)小區(qū)A的小區(qū)標(biāo)示是100，則小區(qū)A對(duì)應(yīng)的干擾矩陣實(shí)體所存儲(chǔ)的是小區(qū)標(biāo)示大于100的小區(qū)與小區(qū)A的之間的干擾關(guān)系信息。步驟101 :初始化階段，初始化干擾矩陣訪問(wèn)所使用的高速緩存區(qū)，初始化存儲(chǔ)已映射入內(nèi)存的小區(qū)干擾矩陣實(shí)體映射表。所述的干擾矩陣高速緩存區(qū)，該緩存區(qū)使用短指針?biāo)饕L問(wèn)頻率最高的小區(qū)干擾矩陣，其索引值的計(jì)算由小區(qū)標(biāo)示(CELLID)的值與快速訪問(wèn)因子之間做模操作運(yùn)算得到。所述的干擾矩陣實(shí)體映射表，該表用于存放當(dāng)前已映射入內(nèi)存的小區(qū)的干擾矩陣空間，當(dāng)在干擾矩陣高速緩沖區(qū)查找小區(qū)標(biāo)示(CELLID)所對(duì)應(yīng)的干擾矩陣空間失敗時(shí)，會(huì)跳轉(zhuǎn)到該映射表中執(zhí)行查找。在該表中的查找結(jié)果，將被存放在高速緩沖區(qū)。步驟102 :干擾矩陣更新階段，取小區(qū)中小區(qū)標(biāo)示最小的小區(qū)，其小區(qū)標(biāo)示與快速訪問(wèn)因子進(jìn)行模運(yùn)算，其結(jié)果值作為訪問(wèn)高速緩存區(qū)的索引。 如果在高速緩存區(qū)存在該小區(qū)標(biāo)示的干擾矩陣空間，則執(zhí)行相關(guān)更新操作；否則，在干擾矩陣實(shí)體映射表中查找該小區(qū)標(biāo)示的干擾矩陣空間，如果存在，則將其放入索引所指向的高速緩沖區(qū)位置；否則，在干擾矩陣存儲(chǔ)文件的干擾矩陣存儲(chǔ)位置區(qū)中，查找該小區(qū)標(biāo)示所對(duì)應(yīng)的干擾矩陣空間位置，如果該位置不存在，則為該小區(qū)創(chuàng)建干擾矩陣空間，并在干擾矩陣存儲(chǔ)位置區(qū)中記錄其干擾矩陣空間的位置，然后將該其映射入內(nèi)存，并存儲(chǔ)在干擾矩陣實(shí)體映射表和高速緩沖區(qū)中；否則，將其干擾矩陣空間映射入內(nèi)存，并存儲(chǔ)在干擾矩陣實(shí)體映射表和高速緩沖區(qū)中。以上定位操作完成后，執(zhí)行相關(guān)更新操作。步驟103 :干擾矩陣讀取階段，取小區(qū)中小區(qū)標(biāo)示最小的小區(qū)，其小區(qū)標(biāo)示與快速訪問(wèn)因子進(jìn)行模運(yùn)算，其結(jié)果值作為訪問(wèn)高速緩存區(qū)的索引。如果在高速緩存區(qū)存在該小區(qū)標(biāo)示的干擾矩陣空間，則執(zhí)行相關(guān)讀取操作；否則，在干擾矩陣實(shí)體映射表中查找該小區(qū)標(biāo)示的干擾矩陣空間，如果存在，則將其放入索引所指向的高速緩沖區(qū)位置；否則，在干擾矩陣存儲(chǔ)文件的干擾矩陣存儲(chǔ)位置區(qū)中，查找該小區(qū)標(biāo)示所對(duì)應(yīng)的干擾矩陣空間位置，如果該位置不存在，則為該小區(qū)創(chuàng)建ー個(gè)空白的干擾矩陣空間，并存儲(chǔ)在干擾矩陣實(shí)體映射表和高速緩沖區(qū)中；否則，將其干擾矩陣空間映射入內(nèi)存，并存儲(chǔ)在干擾矩陣實(shí)體映射表和高速緩沖區(qū)中。以上定位操作完成后，執(zhí)行相關(guān)讀取操作。在讀取干擾矩陣空間時(shí)，如果該干擾矩陣空間是空白空間，則返回干擾無(wú)效值；否則，返回其所對(duì)應(yīng)的干擾信息。
權(quán)利要求
1.一種無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法，其特征包括干擾矩陣結(jié)構(gòu)化存儲(chǔ)；干擾矩陣訪問(wèn)操作高速緩存化移動(dòng)視頻終端將其參數(shù)選擇結(jié)果與數(shù)據(jù)接收方進(jìn)行協(xié)商，在協(xié)商完成后，傳輸實(shí)時(shí)的音頻、視頻數(shù)據(jù)。
2.根據(jù)權(quán)利要求I所述的無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法，其特征在于所述的干擾矩陣結(jié)構(gòu)化存儲(chǔ)為；干擾矩陣文件至少包括三個(gè)區(qū)域，分別是干擾矩陣一般信息描述、干擾矩陣存儲(chǔ)位置描述、干擾矩陣實(shí)體。在干擾矩陣一般信息描述中，至少包含最大和最小小區(qū)標(biāo)示(CELLID)，干擾矩陣實(shí)體大小分配粒度，干擾矩陣存儲(chǔ)位置描述區(qū)起始位置，下ー個(gè)可用的干擾矩陣存儲(chǔ)位置描述區(qū)位置；干擾矩陣存儲(chǔ)位置位置描述區(qū)用于描述干擾矩陣在文件、在內(nèi)存中的位置，采用32位或64位的長(zhǎng)度進(jìn)行描述，最大可以覆蓋1024GB的矩陣大小；干擾矩陣實(shí)體區(qū)存儲(chǔ)著每個(gè)小區(qū)與其它小區(qū)之間具體的干擾信息，采用階梯狀結(jié)構(gòu)存儲(chǔ)，并以操作系統(tǒng)的內(nèi)存頁(yè)邊界對(duì)齊方式分配空間，以降低信息存儲(chǔ)空間，減小內(nèi)存占用，加速存儲(chǔ)、讀取等操作的速度。
3.根據(jù)權(quán)利要求I所述的無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法，其特征在于所述的干擾矩陣訪問(wèn)操作高速緩存化為開(kāi)辟ー塊高速緩存，存放使用頻率最高的干擾矩陣實(shí)體；采用快速訪問(wèn)因子與干擾信息中最小的小區(qū)標(biāo)示(CELLID)執(zhí)行模操作，其計(jì)算結(jié)果作為訪問(wèn)高速緩存的短指針。當(dāng)需要訪問(wèn)小區(qū)對(duì)應(yīng)的干擾矩陣時(shí)，檢索短指針?biāo)鶎?duì)應(yīng)的高速緩存是否存在與之相應(yīng)的干擾矩陣，如果存在，則直接在內(nèi)存中執(zhí)行更新操作；如果不存在，則判斷是否已經(jīng)分配過(guò)該干擾矩陣空間，如果分配過(guò)，則映射入內(nèi)存；否則分配該干擾空間，并映射入內(nèi)存。干擾矩陣空間映射入內(nèi)存后，其指針存放在總映射表中，并存入短指針?biāo)赶虻母咚倬彺嫖恢?，以供下次訪問(wèn)使用。上述過(guò)程結(jié)束后，執(zhí)行相應(yīng)訪問(wèn)操作。在干擾矩陣空間映射入內(nèi)存時(shí)，如果映射失敗，或者干擾矩陣空間總映射表的大小超過(guò)指定的閥值，則未被訪問(wèn)時(shí)間最長(zhǎng)的干擾矩陣空間將從內(nèi)存中釋放，該釋放操作直到本次干擾矩陣空間映射入內(nèi)存成功為止。每一次訪問(wèn)操作執(zhí)行完畢，都要更新該矩陣最近一次訪問(wèn)的時(shí)間為當(dāng)前時(shí)間。
全文摘要
本發(fā)明涉及一種無(wú)線通信網(wǎng)絡(luò)系統(tǒng)中的干擾矩陣高效管理方法。該方法包括干擾矩陣的更新算法；干擾矩陣的查詢算法；干擾矩陣的存儲(chǔ)算法。本發(fā)明解決了處理無(wú)線通信網(wǎng)絡(luò)的干擾數(shù)據(jù)時(shí)，由于海量干擾數(shù)據(jù)所造成的在干擾矩陣中執(zhí)行干擾信息更新時(shí)速度慢、執(zhí)行干擾信息查詢時(shí)響應(yīng)遲緩、干擾矩陣數(shù)據(jù)庫(kù)龐大臃腫等問(wèn)題，從而極大地縮短根據(jù)干擾矩陣對(duì)無(wú)線網(wǎng)絡(luò)進(jìn)行優(yōu)化的運(yùn)算時(shí)間，顯著地提升了網(wǎng)絡(luò)優(yōu)化工作的效率。
文檔編號(hào)H04W24/02GK102833769SQ20121024614
公開(kāi)日2012年12月19日 申請(qǐng)日期2012年9月20日 優(yōu)先權(quán)日2012年9月20日
發(fā)明者駱碧群, 郭驥 申請(qǐng)人:蘇州坤里達(dá)信息科技有限公司, 駱碧群, 郭驥