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


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