專利名稱：電信網(wǎng)資源樹圖生成算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信資源管理中重要的資源展現(xiàn)方式——資源樹圖展示，基于對(duì)象的建模思想，采用動(dòng)態(tài)路由的生成算法，靈活生成各類關(guān)系的資源樹圖。
2.技術(shù)背景在電信資源管理領(lǐng)域中，一般的資源管理系統(tǒng)均是采用對(duì)象的建模思想進(jìn)行開發(fā)實(shí)現(xiàn)的，隨著系統(tǒng)不斷的深層次應(yīng)用，管理的范圍不斷增加，跨業(yè)務(wù)，跨網(wǎng)絡(luò)的資源關(guān)系分析也不斷增加，查詢的復(fù)雜度也不斷提高，傳統(tǒng)的網(wǎng)元對(duì)象關(guān)系描述和算法不再能夠滿足新的需要。
電信資源管理系統(tǒng)中，兩個(gè)對(duì)象之間的直接關(guān)系主要有包含關(guān)系(在物理上或邏輯上一個(gè)包含另一個(gè)，彼此是組成部分的關(guān)系)，承載關(guān)系(在物理上或者邏輯上前者承載后者，后者依賴于前者實(shí)現(xiàn)業(yè)務(wù)服務(wù))，同級(jí)關(guān)系(在物理上或者邏輯上前者與后者是同屬于某個(gè)大網(wǎng)元或同時(shí)被某個(gè)網(wǎng)元承載)，連接關(guān)系(物理或邏輯上對(duì)象A與對(duì)象Z通過連接資源實(shí)現(xiàn)同一服務(wù)協(xié)議層對(duì)等連接)、空間位置關(guān)系等等，這些都稱之為二元關(guān)系。這種情況下，其資源樹圖的呈現(xiàn)較為容易，把其關(guān)聯(lián)關(guān)系定義為父子關(guān)系即可。
隨著系統(tǒng)不斷的深層次應(yīng)用，對(duì)象間存在三元、四元、五元等更深層關(guān)系，則其父子關(guān)系定義需要跨接多個(gè)關(guān)聯(lián)關(guān)系，這種父子關(guān)系是不能直接定義的，一般采用多個(gè)二元關(guān)系的定義來實(shí)現(xiàn)這種多元關(guān)系的應(yīng)用。因此每一個(gè)多元的父子關(guān)系都需要多級(jí)定義，造成復(fù)雜度高，不易掌握。定義好的父子關(guān)系路徑不能夠更改，使得搜索路徑單一。檢索所需要的時(shí)間不僅于與路徑的深度有關(guān)，而且與被檢索的網(wǎng)元對(duì)象的數(shù)據(jù)量有關(guān)，數(shù)據(jù)量越大，自然檢索速度就越慢。而資源管理系統(tǒng)的多網(wǎng)元父子路徑往往是由多條，電信網(wǎng)絡(luò)不斷的發(fā)展，資源管理的范圍增大，管理對(duì)象的增多，各個(gè)網(wǎng)元的數(shù)據(jù)量也在發(fā)生變化，檢索的路徑也在增多和變化。而且不同的網(wǎng)元數(shù)據(jù)量差別也是很大的，不同的路徑檢索的速度差別也是很大的。
因此采用上面講述的選取多二元關(guān)系方法，進(jìn)行多元關(guān)系的定義，操作的復(fù)雜度高，檢索的路徑單一，不能夠動(dòng)態(tài)的根據(jù)數(shù)據(jù)的變化，進(jìn)行最佳路徑的選擇，而且當(dāng)某個(gè)二元關(guān)系變化時(shí)，對(duì)應(yīng)的多元關(guān)系也需要重新定義。
3.發(fā)明內(nèi)容本發(fā)明的目的是提供一種在給予對(duì)象關(guān)聯(lián)基礎(chǔ)上的二元和多元對(duì)象間的資源樹圖生成機(jī)制。
定義資源對(duì)象時(shí)首先引入面向?qū)ο蟮馁Y源建模方式，類具有屬性(成員變量)、操作(成員函數(shù))和其它對(duì)象類的關(guān)系屬性。關(guān)系屬性中定義所有與其它對(duì)象類間的關(guān)聯(lián)關(guān)系，并且此關(guān)系為二元關(guān)系，此關(guān)系是有向的。多個(gè)網(wǎng)元間關(guān)系呈現(xiàn)為網(wǎng)狀，在網(wǎng)中節(jié)點(diǎn)為對(duì)象類，節(jié)點(diǎn)間的路由由二元對(duì)象的關(guān)系組成，并且這種路由關(guān)系為有向的，任兩節(jié)點(diǎn)的路由都有可能是多條路徑。系統(tǒng)建立模型基于對(duì)象類建立，形成對(duì)象關(guān)系網(wǎng)圖，在此網(wǎng)圖中包換了所有對(duì)象間的關(guān)聯(lián)關(guān)系。由于系統(tǒng)中的對(duì)象關(guān)系一般為靜態(tài)關(guān)系，所以生成對(duì)象關(guān)系網(wǎng)圖后，可生成靜態(tài)路由表，在此靜態(tài)路由表中包含所有對(duì)象間的最短關(guān)聯(lián)路由。
定義電信資源樹圖模型時(shí)，即制作樹圖方案，分為兩個(gè)過程，其一為定義呈現(xiàn)關(guān)系，定義資源樹中需要展現(xiàn)的資源對(duì)象間的父子、兄弟關(guān)系；其二為關(guān)聯(lián)規(guī)則定義，通過對(duì)象類中的關(guān)聯(lián)屬性直接關(guān)聯(lián)對(duì)象間的父子或者兄弟關(guān)系，或者如果關(guān)聯(lián)對(duì)象間為多元關(guān)系，則采用樹圖路由生成算法計(jì)算對(duì)象間的關(guān)聯(lián)關(guān)系，并支持定義多條關(guān)聯(lián)規(guī)則和關(guān)聯(lián)規(guī)則間的邏輯運(yùn)算關(guān)系(與、或等)。
當(dāng)兩資源對(duì)象間為多元關(guān)系時(shí)，一般不能直接獲得兩對(duì)象間的關(guān)聯(lián)關(guān)系，需要通過多元對(duì)象間的關(guān)聯(lián)關(guān)系計(jì)算才能得到兩對(duì)象間的關(guān)系，實(shí)際上通過上述的靜態(tài)路由表即能得到多元關(guān)系的兩對(duì)象間的關(guān)聯(lián)關(guān)系。在生成資源樹時(shí)，根據(jù)樹圖路由生成算法計(jì)算多元資源對(duì)象間的關(guān)系。樹圖路由生成算法為首先查詢動(dòng)態(tài)路由表，如果動(dòng)態(tài)路由表中沒有相應(yīng)記錄，則計(jì)算路由。首先選擇靜態(tài)路由表中路徑最短的路由，根據(jù)系統(tǒng)中錄入的相應(yīng)的對(duì)象的數(shù)據(jù)個(gè)數(shù)，計(jì)算其需要查詢數(shù)據(jù)庫(kù)的次數(shù)，在依次計(jì)算路由次之對(duì)應(yīng)的查詢數(shù)據(jù)庫(kù)的次數(shù)……，計(jì)算完所有路由對(duì)應(yīng)的查詢數(shù)據(jù)庫(kù)的次數(shù)，取次數(shù)最小的作為在生成資源樹的數(shù)據(jù)查詢路徑。并且將此路由記錄到動(dòng)態(tài)路由表中。當(dāng)靜態(tài)路由發(fā)生變化時(shí)，或系統(tǒng)中錄入的數(shù)據(jù)量發(fā)生一定變化(變化量可動(dòng)態(tài)設(shè)置)，系統(tǒng)重新計(jì)算動(dòng)態(tài)路由表。
4.有益效果采用本發(fā)明的動(dòng)態(tài)路由算法，能夠降低多元關(guān)系定義的復(fù)雜度，只需要定義出父子接點(diǎn)即可，系統(tǒng)能夠自動(dòng)的分析出所能夠提供的靜態(tài)路徑，定義簡(jiǎn)單。檢索時(shí)采用動(dòng)態(tài)路由算法，找出時(shí)間最短路由，進(jìn)行最佳路徑的選擇，對(duì)檢索速度大大提高，而且當(dāng)某個(gè)二元關(guān)系變化時(shí)，系統(tǒng)會(huì)重新進(jìn)行路由分析，已經(jīng)定義好的多元關(guān)系不需要重新定義。降低系統(tǒng)的維護(hù)量，提高了系統(tǒng)的反應(yīng)速度。
5.


附圖1為基于對(duì)象管理思想的靈活資源樹圖路由生成算法的解析圖；附圖2為資源關(guān)系示意圖；附圖3為本發(fā)明動(dòng)態(tài)路由生成算法的流程圖。
6.具體實(shí)施方式
以下參照附圖舉例對(duì)本發(fā)明的算法，進(jìn)行詳細(xì)描述。本路由算法分為兩步，第一步根據(jù)預(yù)先定義的二元關(guān)系，生成靜態(tài)路由表，第二步分析靜態(tài)路由表，分析出最快動(dòng)態(tài)路由，得出對(duì)應(yīng)的網(wǎng)元數(shù)據(jù)。具體說明如下1)第一步靜態(tài)路由的生成定義資源對(duì)象時(shí)首先引入面向?qū)ο蟮馁Y源建模方式，類具有屬性(成員變量)、操作(成員函數(shù))和其它對(duì)象類的關(guān)系屬性。關(guān)系屬性中定義所有與其它對(duì)象類間的關(guān)聯(lián)關(guān)系，并且此關(guān)系為二元關(guān)系，此關(guān)系是有向的。多個(gè)網(wǎng)元間關(guān)系呈現(xiàn)為網(wǎng)狀，在此網(wǎng)絡(luò)中對(duì)象類為網(wǎng)絡(luò)節(jié)點(diǎn)，節(jié)點(diǎn)間的路由由二元對(duì)象的有向關(guān)系組成，并且此類二元對(duì)象間的關(guān)系長(zhǎng)度認(rèn)為為1。這樣任兩節(jié)點(diǎn)的路由都有可能是多條路徑，特別是多元關(guān)系更是有多條路由所映射，在此多條路由中可得到最短路由、次短路由……，依次所有路由的按照長(zhǎng)度排序。系統(tǒng)建立模型基于對(duì)象類建立，形成對(duì)象關(guān)系網(wǎng)圖，在此網(wǎng)圖中包換了所有對(duì)象間的關(guān)聯(lián)關(guān)系。由于系統(tǒng)中的對(duì)象關(guān)系一般為靜態(tài)關(guān)系，所以生成對(duì)象關(guān)系網(wǎng)圖后，可生成靜態(tài)路由表，在此靜態(tài)路由表中包含所有對(duì)象間的所有關(guān)聯(lián)路由，并且在此路由表中按照路由長(zhǎng)度排序。詳見圖1，在圖中列出了7個(gè)網(wǎng)元對(duì)象，從網(wǎng)元對(duì)象B到網(wǎng)元對(duì)象E存在4條路由，按照路由長(zhǎng)度此次為，R1B->A->E(2跳)，R2B->C->D->E(3跳)，R3B->F->G-E(3跳)，R4B->F->G->D->E(4跳)。這4條路由就組成了網(wǎng)元對(duì)象B到網(wǎng)元對(duì)象E的靜態(tài)路由表。
2)第二步動(dòng)態(tài)路由的生成當(dāng)二資源對(duì)象間為多元關(guān)系時(shí)，一般不能直接獲得二對(duì)象間的關(guān)聯(lián)關(guān)系，需要通過多元對(duì)象間的關(guān)聯(lián)關(guān)系計(jì)算才能得到兩對(duì)象間的關(guān)系，實(shí)際上通過上述的靜態(tài)路由表即能得到多元關(guān)系的兩對(duì)象間的關(guān)聯(lián)關(guān)系，但考慮到系統(tǒng)效率問題，在此專利中提出樹圖動(dòng)態(tài)路由生成算法，而不是直接采用靜態(tài)路由表中提供的靜態(tài)路由。
在樹圖路由生成算法中考慮兩個(gè)影響效率的因素，其一為兩網(wǎng)元對(duì)象間的路由長(zhǎng)度，其二為路由中所關(guān)聯(lián)的對(duì)象的記錄數(shù)。樹圖路由生成算法的流程如圖2所示。首先查詢動(dòng)態(tài)路由表，如果動(dòng)態(tài)路由表中存在相應(yīng)的記錄則直接采用此路由進(jìn)行對(duì)象關(guān)聯(lián)，如對(duì)圖1中的對(duì)象，要得到網(wǎng)元對(duì)象B到網(wǎng)元對(duì)象E的關(guān)系，如果在動(dòng)態(tài)路由表中存在一條記錄B->F->G-E(3跳)，則按照此路由計(jì)算網(wǎng)絡(luò)對(duì)象B到網(wǎng)元對(duì)象E的關(guān)系，即對(duì)網(wǎng)元對(duì)象B，首先查詢到跟B相關(guān)的所有F對(duì)象實(shí)例F’，然后查詢與對(duì)象實(shí)例F’相關(guān)的對(duì)象G的對(duì)象實(shí)例G’，然后再查詢與對(duì)象實(shí)例G’相關(guān)的對(duì)象E的對(duì)象實(shí)例E’，即可。
如果在動(dòng)態(tài)路由表中沒有相應(yīng)記錄，則動(dòng)態(tài)計(jì)算計(jì)算路由。首先選擇靜態(tài)路由表中路徑最短的路由，如果最短為二元關(guān)系，則直接按照此二元關(guān)系進(jìn)行關(guān)聯(lián)，并把此二元關(guān)系記錄到動(dòng)態(tài)路由表中。如果最短路由為多元關(guān)系(大于三元)，則計(jì)算此路由中所對(duì)應(yīng)的網(wǎng)元對(duì)象個(gè)數(shù)以及相應(yīng)網(wǎng)元對(duì)象的在數(shù)據(jù)庫(kù)中的記錄個(gè)數(shù)，由記錄個(gè)數(shù)與網(wǎng)元個(gè)數(shù)計(jì)算其需要查詢數(shù)據(jù)庫(kù)的次數(shù)，即Count＝F(m，n1，n2…nm)，其中count為一條路由對(duì)應(yīng)的查詢數(shù)據(jù)庫(kù)的次數(shù)，m為一個(gè)路由對(duì)應(yīng)的網(wǎng)元個(gè)數(shù)，n為一個(gè)網(wǎng)元對(duì)象在數(shù)據(jù)庫(kù)中的記錄個(gè)數(shù)。然后再計(jì)算所有路由對(duì)應(yīng)的count值，取count值最小的路由作為最佳路由，即為生成資源樹的數(shù)據(jù)查詢路徑。并且把此路由記錄到動(dòng)態(tài)路由表中。例如，對(duì)圖1中的網(wǎng)元關(guān)系，存在4條靜態(tài)路由，R1B->A->E(2跳)，R2B->C->D->E(3跳)，R3B->F->G-E(3跳)，R4B->F->G->D->E(4跳)，雖然R1為最短路由，但是其效率不一定是最有路由，采用Count＝F(m，n1，n2…nm)計(jì)算后，count值最小的路由才是最有路由，如果R2對(duì)應(yīng)的count2值小于如果R1對(duì)應(yīng)的count1值，則R2為最有路由，記錄到動(dòng)態(tài)路由表中。
此路由表根據(jù)需要?jiǎng)討B(tài)計(jì)算路由，并逐步擴(kuò)大路由表，當(dāng)任意兩點(diǎn)間的動(dòng)態(tài)路由都存在時(shí)，則不需要?jiǎng)討B(tài)計(jì)算路由，只需要直接查詢動(dòng)態(tài)路由表即可。并且當(dāng)靜態(tài)路由發(fā)生變化時(shí)，或系統(tǒng)中錄入的數(shù)據(jù)量發(fā)生一定變化(變化量可動(dòng)態(tài)設(shè)置)，系統(tǒng)則清空相關(guān)路由表，以激活路由表的重新計(jì)算。
綜上所述，基于對(duì)象管理思想的靈活資源樹圖路由生成算法，適用于電信資源管理中需要靈活生成各類關(guān)聯(lián)關(guān)系的資源樹，可以靈活配置各類各種關(guān)聯(lián)規(guī)則的資源樹，以適合用戶需要以各種角度管理資源的需求。
權(quán)利要求
1.電信網(wǎng)資源樹圖生成算法，其特征在于路由算法分為兩步，第一步根據(jù)預(yù)先定義的二元關(guān)系，生成靜態(tài)路由表；第二步分析靜態(tài)路由表，分析出最快動(dòng)態(tài)路由，得出對(duì)應(yīng)的網(wǎng)元數(shù)據(jù)，具體步驟如下1)第一步根據(jù)預(yù)先定義的二元關(guān)系，生成靜態(tài)路由表；定義資源對(duì)象時(shí)首先引入面向?qū)ο蟮馁Y源建模方式，類具有屬性即成員變量、操作即成員函數(shù)和其它對(duì)象類的關(guān)系屬性，關(guān)系屬性中定義所有與其它對(duì)象類間的關(guān)聯(lián)關(guān)系，并且此關(guān)系為二元關(guān)系，此關(guān)系是有向的，多個(gè)網(wǎng)元間關(guān)系呈現(xiàn)為網(wǎng)狀，在網(wǎng)中節(jié)點(diǎn)為對(duì)象類，節(jié)點(diǎn)間的路由由二元對(duì)象的關(guān)系組成，并且這種路由關(guān)系為有向的，任兩節(jié)點(diǎn)的路由都有可能是多條路徑，系統(tǒng)建立模型基于對(duì)象類建立，形成對(duì)象關(guān)系網(wǎng)圖，在此網(wǎng)圖中包換了所有對(duì)象間的關(guān)聯(lián)關(guān)系，由于系統(tǒng)中的對(duì)象關(guān)系一般為靜態(tài)關(guān)系，所以生成對(duì)象關(guān)系網(wǎng)圖后即生成靜態(tài)路由表，在此靜態(tài)路由表中包含所有對(duì)象間的最短關(guān)聯(lián)路由；2)第二步分析靜態(tài)路由表，分析出最快動(dòng)態(tài)路由得出對(duì)應(yīng)的網(wǎng)元數(shù)據(jù)定義電信資源樹圖模型和制作樹圖方案，分為兩個(gè)過程，其一定義資源樹中需要展現(xiàn)的資源對(duì)象間的父子、兄弟關(guān)系；其二通過對(duì)象類中的關(guān)聯(lián)屬性，定義直接關(guān)聯(lián)對(duì)象間為父子或者兄弟關(guān)系，如果關(guān)聯(lián)對(duì)象間為多元關(guān)系，則采用樹圖路由生成算法計(jì)算對(duì)象間的關(guān)聯(lián)關(guān)系，并支持定義多條關(guān)聯(lián)規(guī)則和關(guān)聯(lián)規(guī)則間的邏輯運(yùn)算關(guān)系；3)當(dāng)兩資源對(duì)象間為多元關(guān)系時(shí)，一般不能直接獲得兩對(duì)象間的關(guān)聯(lián)關(guān)系，需要通過多元對(duì)象間的關(guān)聯(lián)關(guān)系計(jì)算才能得到兩對(duì)象間的關(guān)系，通過靜態(tài)路由表即能得到多元關(guān)系的兩對(duì)象間的關(guān)聯(lián)關(guān)系，在生成資源樹時(shí)，根據(jù)樹圖路由生成算法計(jì)算多元資源對(duì)象間的關(guān)系；樹圖路由生成算法為首先查詢動(dòng)態(tài)路由表，如果動(dòng)態(tài)路由表中沒有相應(yīng)記錄，則計(jì)算路由，計(jì)算路由時(shí)，首先選擇靜態(tài)路由表中路徑最短的路由，根據(jù)系統(tǒng)中錄入的相應(yīng)的對(duì)象的數(shù)據(jù)個(gè)數(shù)，計(jì)算其需要查詢數(shù)據(jù)庫(kù)的次數(shù)，再依次計(jì)算路由次之對(duì)應(yīng)的查詢數(shù)據(jù)庫(kù)的次數(shù)……，計(jì)算完所有路由對(duì)應(yīng)的查詢數(shù)據(jù)庫(kù)的次數(shù)，取次數(shù)最小的作為在生成資源樹的數(shù)據(jù)查詢路徑，并且將此路由記錄到動(dòng)態(tài)路由表中，當(dāng)靜態(tài)路由發(fā)生變化或系統(tǒng)中錄入的數(shù)據(jù)量發(fā)生變化，系統(tǒng)重新計(jì)算動(dòng)態(tài)路由表。
全文摘要
本發(fā)明提供一種基于對(duì)象管理思想的資源樹圖路由生成算法，該算法應(yīng)用在電信網(wǎng)管領(lǐng)域中的資源管理系統(tǒng)中，支持用戶自定義資源對(duì)象間的父子或者兄弟關(guān)系，并允許定義復(fù)雜邏輯運(yùn)算的多條運(yùn)算規(guī)則，以體現(xiàn)資源樹的靈活性。定義正確資源對(duì)象模型關(guān)系后，即可生成關(guān)系樹，無需代碼級(jí)的開發(fā)。此資源樹生成算法可以靈活定義各類資源對(duì)象的關(guān)系，而無需任何代碼級(jí)的開發(fā)，可以積極相應(yīng)客戶的需求。采用本發(fā)明的動(dòng)態(tài)路由算法，能夠降低多元關(guān)系定義的復(fù)雜度，只需要定義出父子接點(diǎn)，系統(tǒng)就能夠自動(dòng)的分析出所能夠提供的靜態(tài)路徑，檢索時(shí)采用動(dòng)態(tài)路由算法，能夠找出時(shí)間最短路由，進(jìn)行最佳路徑的選擇，提高檢索速度，而且當(dāng)某個(gè)二元關(guān)系變化時(shí)，系統(tǒng)會(huì)重新進(jìn)行路由分析，已經(jīng)定義好的多元關(guān)系不需要重新定義。降低系統(tǒng)的維護(hù)量，提高了系統(tǒng)的反應(yīng)速度。
文檔編號(hào)H04L12/24GK101039243SQ20071001340
公開日2007年9月19日 申請(qǐng)日期2007年1月30日 優(yōu)先權(quán)日2007年1月30日
發(fā)明者張明 申請(qǐng)人:浪潮樂金信息系統(tǒng)有限公司