專利名稱：一種asn.1報文比較的方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及電信管理網(T畫，Telecommunications Management Network),尤其涉及一種ASN.l報文比較的方法及系統(tǒng)。
背景技術：
ITU-T M.3010將電信管理層模型劃分為網元層(NEL， Network Element Layer )、網元管理層(EML ， Element Management Layer )、網絡管理層(NML ， Network Management Layer )、業(yè)務管理層(SML， Service Management Layer )、 事務管理層(BML， Business Management Layer)。針對不同層次相應存在不 同的網絡管理系統(tǒng)。在這些系統(tǒng)中，常常同時存在關于同一實體的各種信息， 保持它們之間緊密的一致性是一項重要任務。目前在電信管理網分層管理模型中，各層次之間數據通訊的格式主要是 Abstract Syntax Notation One (ASN.l)，它是一種描述結構化對象的語法標準。 ASN.l具有很好的延伸性和自定義能力，其類似于樹的結構層次清晰、表達 能力強，特別適合表示現(xiàn)代通信應用中那些復雜的、變化的及可擴展的數據 結構。所以它在電信領域獲得了廣泛應用，以ASN.l報文格式提取信息進行 比較也就成為電信網管系統(tǒng)最常見的一致性比較方式。因為ASN.l報文具有較多層次嵌套、類型復雜等特點，使得一致性比較 過程必須能夠對報文體進行詳細的解析，獲取每個細節(jié)的屬性。在該領域， 為了進行ASN.l報文的比較，很多廠商提出了自己的方案。其中有代表性的' 如專利申請(CN200510037086)中提到一種電信管理網上下層網管數據比較 方法，該方法能夠將代碼與報文之間的耦合性減至最小，并可以得到清晰的 比較結果。但是該方法沒有解決兩個問題， 一是ASN.l中鏈表類型的報文比 較問題，二是報文比較的個性化需求。例如待比較的兩個鏈表類型，其中的 節(jié)點相同，只是順序不同，則上面提到的方法給出的比較結果是不相等，即 沒有解決鏈表類型的排序問題、關鍵字比較問題(用于排序)。再比如，如果
一個報文有4個字段，其中一個作為關鍵字，其他3個字段為非關鍵字，但是使用者只關心其中2個非關鍵字的比較，即非關鍵字比較問題，用上面提到的方法沒有辦法解決。 發(fā)明內容本發(fā)明要解決的技術問題提供一種ASN.l報文比較的方法及系統(tǒng)，解決 ASN.l中鏈表類型的報文比較問題，同時滿足報文比較中使用者個性化的需 求。本發(fā)明提供了一種ASN.l報文比較的方法，包括 步驟1，使用者通過接口給出待比較ASN.l報文需要的排序信息； 步驟2，依據所述排序信息對兩個待比較ASN.l報文進行排序； 步驟3，將排序后的兩個待比較ASN.l報文依據ASN.l報文結構轉化為 特定的數據結構；歩驟4，比較具有特定的數據結構的兩個待比較ASN.l報文，并給出比 較結果。所述特定的數據結構為樹結構。所述排序信息包括ASN.l報文中列表的位置信息、關鍵字信息和/或非 關鍵字信息。所述排序信息還包括關鍵字比較方法和/或非關鍵字比較方法。 歩驟2包括步驟51，依據列表的位置信息，找到對應的列表；步驟52，利用所述關鍵字比較方法以及排序算法進行排序。步驟51和步驟52之間還包括步驟61，判斷排序信息中是否包括關鍵字比較方法，如果是執(zhí)行步驟52，否則根據關鍵字信息生成默認的關鍵字比較方法，并依據排序算法進行排序。所述樹結構的根節(jié)點為待比較的ASN.l報文，枝葉節(jié)點依據ASN.l報文結構得到；節(jié)點包含ASN.l報文中全部字段的信息，包括ASN.l報文中字段名稱、字段所在層次、報文類型、對應該類型的字符串值、字段數量、以及列表的位置信息。歩驟4包括步驟81，依次取兩個樹結構中相同位置的節(jié)點，通過所述
關鍵字比較方法或者所述默認的關鍵字比較方法進行比較，并給出樹結構相等或者不等的結果，直至所有節(jié)點比較完成。步驟82還包括步驟91，依據所述相等或者不等的結果，生成樹結構。 本發(fā)明提供了一種用于ASN.l報文比較的方法的系統(tǒng)，包括排序信息提供模塊，用于使用者通過接口給出待比較ASN.l報文需要的 排序信息；ASN.l報文排序模塊，用于依據所述排序信息對兩個待比較ASN.l報文 進行排序；數據結構轉化模塊，用于將排序后的兩個待比較ASN.l報文依據ASN.l 報文結構轉化為特定的數據結構；ASN.l報文比較模塊，用于比較具有特定的數據結構的兩個待比較 ASN.1報文，并給出比較結果。本發(fā)明解決了 ASN.1報文比較中，鏈表類型報文的比較問題；可以滿足 所有類型的ASN.l報文比較，包括鏈表類型的嵌套等各種復雜的報文比較； 滿足了使用者對于報文比較的個性化需求，關鍵字比較方法和非關鍵字比較 方法都可以使用者定制，使用起來更加靈活，適用性更廣，使得網管中一致 性比較更加完善、靈活、可靠。


圖1是本發(fā)明提供的報文比較處理流程示意圖； 圖2是本發(fā)明提供的報文排序處理流程示意圖； 圖3是本發(fā)明提供的樹形結構比較處理流程示意圖； 圖4是本發(fā)明提供的報文比較處理系統(tǒng)框圖。
具體實施方式
本發(fā)明提供了一種ASN.l報文比較的方法。為了說明問題方便，"ASN.l 報文"以下簡稱"報文"，ASN.l報文中有兩種鏈表類型，set of和sequence of ，由于其處理上的共性下面將這兩種類型簡稱為"列表"(list)。本實施例中以Snacc為ASN.l的編譯平臺，傳輸網管系統(tǒng)中的報文比較 為一實施例對本發(fā)明作進一步介紹，但不作為對本發(fā)明的限定。在本實施例
中采用樹結構保存報文。圖1報文比較處理流程示意圖，包括步驟101， 提供接口，由使用者給出待比較報文需要的排序信息，包括 報文中l(wèi)ist的位置信息、關鍵字信息、關鍵字比較方法、非關鍵字信息、非 關鍵字比較方法等排序處理過程中需要的信息，當待比較報文中包含多個待 排序list時，可以輸入多組排序信息。步驟102，判斷使用者輸入的排序信息，如果排序信息為空，則不進行排序，執(zhí)行歩驟104;否則執(zhí)行步驟103。排序是指對每一個待比較的ASN.l報文內的鏈表進行排序，如果有多個鏈表需要排序，則都進行排序。例如對A、 B兩個報文進行比較，這兩個報文都是鏈表類型報文，其中A{a2， a3， al}， B{bl， b3， b2}，依據排序信息分別對A、 B進行排序后的結果是A(al， a2， a3}， B{bl， b2， b3}。步驟103，根據使用者輸入的排序信息對兩個待比較報文進行排序，并 執(zhí)行步驟104。步驟104，將待比較的報文根據報文結構轉化成樹結構，并執(zhí)行步驟105。 其中，根節(jié)點為待比較報文，樹中枝葉節(jié)點是根據報文結構分析得到，節(jié)點 包含節(jié)點名稱(報文中字段名稱)、高度(報文中字段所在的層次)、報文類 型、類型的字符串值、子節(jié)點個數等信息。特別的對于Ust所在節(jié)點(使用 者已經給出排序信息的)，在其節(jié)點中增加排序信息。歩驟105，比較上面步驟中生成的兩個樹結構。從兩顆樹的根節(jié)點開始， 依次取兩顆樹中相同位置的節(jié)點進行比較，直至所有節(jié)點比較完成。步驟106，根據上面的比較結果，生成樹結構，其中樹結點包含高度信 息(對應報文層次)、是否相等、待比較的兩個報文的類型名、值等信息。上述步驟103中，具體包括如圖2所示的步驟歩驟201，開始。步驟202，根據需要排序的list的位置信息，找到對應的list。 步驟203，判斷使用者是否給出了 "關鍵字比較方法"，如果給出，則執(zhí)行步驟205，否則執(zhí)行步驟204。步驟204，根據關鍵字信息生成默認的"關鍵字比較方法"，利用該方法，用"排序算法"進行排序；執(zhí)行歩驟206。步驟205，利用使用者給出的"關鍵字比較方法"，用"排序算法"進行排序；執(zhí)行步驟206。步驟206，如果完成所有l(wèi)ist排序，執(zhí)行步驟207，結束，否則執(zhí)行步驟202。上述步驟105中，具體包含如圖3所示步驟步驟301，開始。 步驟302，比較關鍵字；步驟303，如果關鍵字相等，執(zhí)行步驟305，否則進行步驟304; 步驟304，進行缺項處理，執(zhí)行步驟306; 步驟305，比較非關鍵字，執(zhí)行步驟306; 步驟306，給出比較結果。 圖3所示的流程中，進一步詳細的歩驟包括步驟51，比較節(jié)點名稱(報文名稱)、高度(報文層次)、報文類型、類 型的字符串值、子節(jié)點個數等信息。步驟52，如果包含子節(jié)點，則執(zhí)行步驟53，否則比較結束。步驟53，如果子節(jié)點為排序后的list節(jié)點，則執(zhí)行步驟54 ，否則依次 取兩棵樹上相同位置的子節(jié)點，執(zhí)行步驟51步驟54，根據使用者提供的"關鍵字比較方法"和"非關鍵字比較方法" 對兩棵樹中排序后的list中的節(jié)點比較。為了說明問題方便，將待比較的兩 棵樹稱為左樹和右樹。步驟54進一歩包括步驟541，從待比較的兩個list中依次取兩個節(jié)點進行比較，如果使用者 給出了 "關鍵字比較方法"，則用這個方法比較，否則用默認的"關鍵字比較 方法"進行比較。步驟542，如果比較結果相等，則判斷使用者是否給出了 "非關鍵字比 較方法"，如果給出了則用此方法進行比較，否則用默認的"非關鍵字比較方 法"進行比較。步驟543，如果比較結果不等，則說明待比較的兩個list中，按照關鍵字 排序后并不是一一對應。如果左樹中的節(jié)點"小于"右樹中的節(jié)點(右樹中 的子節(jié)點"大于"左樹中的子節(jié)點情況與此類似)，這時用左樹中的節(jié)點與一 個空節(jié)點的比較結果作為比較結果。然后取左樹中下一個子節(jié)點與右樹中子 節(jié)點繼續(xù)進行比較，直至兩棵樹中相同節(jié)點的所有節(jié)點比較完成。如果遍歷之后仍然找不到關鍵字相等的節(jié)點，說明這個關鍵字的節(jié)點只在一個list存 在，將比較結果添為缺項(只在一個list中存在)。圖4為本發(fā)明提供的一種用于實現(xiàn)ASN.l報文比較的方法的系統(tǒng)，該系統(tǒng)400包括排序信息提供模塊401，用于使用者通過接口給出待比較ASN.l 報文需要的排序信息；ASN.l報文排序模塊402，用于依據所述排序信息對 兩個待比較ASN.l報文進行排序；數據結構轉化模塊403，用于將排序后的 兩個待比較ASN.l報文依據ASN.l報文結構轉化為特定的數據結構；ASN.l 報文比較模塊404，用于比較具有特定的數據結構的兩個待比較ASN.l報文， 并給出比較結果。本領域的技術人員在不脫離權利要求書確定的本發(fā)明的精神和范圍的條 件下，還可以對以上內容進行各種各樣的修改。因此本發(fā)明的范圍并不僅限 于以上的說明，而是由權利要求書的范圍來確定的。
權利要求
1. 一種ASN.l報文比較的方法，其特征在于，包括步驟1，使用者通過接口給出待比較ASN.l報文需要的排序信息；步驟2，依據所述排序信息對兩個待比較ASN.l報文進行排序； 步驟3，將排序后的兩個待比較ASN.l報文依據ASN.l報文結構轉化為 特定的數據結構；步驟4，比較具有特定的數據結構的兩個待比較ASN.l報文，并給出比 較結果。
2. 如權利要求1所述的ASN.l報文比較的方法，其特征在于，所述特 定的數據結構為樹結構。
3. 如權利要求2所述的ASN.l報文比較的方法，其特征在于，所述排 序信息包括ASN.l報文中列表的位置信息、關鍵字信息和/或非關鍵字信息。
4. 如權利要求3所述的ASN.l報文比較的方法，其特征在于，所述排序信息還包括關鍵字比較方法和/或非關鍵字比較方法。
5. 如權利要求3或4所述的ASN.1報文比較的方法，其特征在于，步 驟2包括步驟51，依據列表的位置信息，找到對應的列表；步驟52，利用所述關鍵字比較方法以及排序算法進行排序。
6. 如權利要求5所述的ASN.1報文比較的方法，其特征在于，步驟51 和步驟52之間還包括步驟61，判斷排序信息中是否包括關鍵字比較方法， 如果是執(zhí)行歩驟52，否則根據關鍵字信息生成默認的關鍵字比較方法，并依 據排序算法進行排序。
7. 如權利要求2、 3、 4或6所述的ASN.l報文比較的方法，其特征在 于，所述樹結構的根節(jié)點為待比較的ASN.l報文，枝葉節(jié)點依據ASN.l報文 結構得到；節(jié)點包含ASN.l報文中全部字段的信息，包括ASN.l報文中字段 名稱、字段所在層次、報文類型、對應該類型的字符串值、字段數量、以及 列表的位置信息。
8. 如權利要求7所述的ASN.l報文比較的方法，其特征在于，步驟4 包括步驟81，依次取兩個樹結構中相同位置的節(jié)點，通過所述關鍵字比較 方法或者所述默認的關鍵字比較方法進行比較，并給出樹結構相等或者不等 的結果，直至所有節(jié)點比較完成。
9. 如權利要求8所述的ASN.1報文比較的方法，其特征在于，歩驟82 還包括步驟91，依據所述相等或者不等的結果，生成樹結構。
10. —種用于如權利要求卜4任一項、6、 8、或9所述的ASN.l報文比較的方法的系統(tǒng)，其特征在于，包括排序信息提供模塊，用于使用者通過接口給出待比較ASN.l報文需要的 排序信息；ASN.l報文排序模塊，用于依據所述排序信息對兩個待比較ASN.l報文 進行排序；數據結構轉化模塊，用于將排序后的兩個待比較ASN.l報文依據ASN.l 報文結構轉化為特定的數據結構；ASN.l報文比較模塊，用于比較具有特定的數據結構的兩個待比較 ASN.1報文，并給出比較結果。
全文摘要
本發(fā)明涉及一種ASN.1報文比較的方法，包括步驟1，使用者通過接口給出待比較ASN.1報文需要的排序信息；步驟2，依據所述排序信息對兩個待比較ASN.1報文進行排序；步驟3，將排序后的兩個待比較ASN.1報文依據ASN.1報文結構轉化為特定的數據結構；步驟4，比較具有特定的數據結構的兩個待比較ASN.1報文，并給出比較結果。本發(fā)明解決了ASN.1報文比較中，鏈表類型報文的比較問題；可以滿足所有類型的ASN.1報文比較，包括鏈表類型的嵌套等各種復雜的報文比較；滿足了使用者對于報文比較的個性化需求，關鍵字比較方法和非關鍵字比較方法都可以使用者定制，使用起來更加靈活，適用性更廣，使得網管中一致性比較更加完善、靈活、可靠。
文檔編號G06F17/30GK101123535SQ20071012183
公開日2008年2月13日 申請日期2007年9月14日 優(yōu)先權日2007年9月14日
發(fā)明者巖 鄒 申請人:中興通訊股份有限公司