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

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


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