中繼網關中終端的查找方法
2023-09-17 05:03:50
專利名稱：中繼網關中終端的查找方法
技術領域：
本發明涉及一種中繼網關中終端的查找方法。
背景技術：
在下一代網絡中和軟交換組網體系結構中，媒體網關控制器(MGC)通過媒體網關控制協議(H.248/MEGACO)來控制媒體網關(MG)。
中繼網關是媒體網關的一種，主要完成包交換網與電路交換網之間的媒體轉換。M6C通過H.248控制中繼網關中的終端來完成不同網絡間的媒體轉換。中繼網關的終端可以分為兩種，一種是與電路交換時隙對應的永久物理終端，另一種是對應包交換資源由中繼網關動態創建的臨時終端。
在軟交換組網結構中，呼叫是由媒體網關控制器控制媒體網關上的終端來完成的。一個呼叫對應一個上下文，一個上下文中可以有多個參與呼叫的終端。因此在呼叫過程中，需要通過終端標識號來查詢對應的上下文信息、包的信息等；反之也會通過上下文標識來查詢終端信息。
現在的實現方式通常是以上下文標識為索引通過上下文標識和終端對應表查找終端；或者，以終端標識號為索引通過終端標識號和上下文對應表來查詢上下文。由於中繼網關的特徵是要管理數量龐大的終端，因此物理終端相關信息的查詢以及臨時終端的創建、刪除和查詢的效率直接影響中繼網關和MGC的處理效率。由於終端在二進位標識中最多是64位，因此現有的沒有對終端分級的實現方式無法採用終端標識號直接尋址，必須使用循環來查詢。這種實現方法，即使終端標識號為非通配的情況也要進行整表查詢；通配時只能全部通配，也會使用整表查詢。這樣導致系統的性能下降，系統的處理效率低。
發明內容
本發明的目的就是為了解決以上問題，提供一種中繼網關中終端的查找方法，解決整表查詢帶來的處理效率低下問題。
為實現上述目的，本發明提出一種中繼網關中終端的查找方法，其特徵包括如下步驟(A)採用分級方式為每個終端配置標識號，該標識號包括N個級別標識；其中N為大於1的整數；(B)配置終端信息表，該信息表依據上一步驟中的終端分級方式，每一級別的記錄表至少包括該級別的各個級別標識及其對應的下一級別記錄表的信息，第N級別記錄表中包括終端的相關信息；(C)當查找某一終端時，根據該終端的第一級別標識，在第一級別記錄表中查找到對應的記錄，從而找到下一級記錄表，再根據下一級別標識繼續查找，直至查找到該終端的相關信息。
由於採用了以上的方案，採用分級方式為每個終端配置標識號，給定一個終端標識號，可以直接查找到該標識號所指向的位置，從而可以實現對該位置處終端的查詢(即讀出該終端的屬性)，對於虛擬終端，還可以對該位置處終端進行創建(即寫入一個新屬性)、刪除(即刪除原寫入的內容)。查詢時，對於完全確定的終端可以通過直接查找的方式立即獲得該終端的相關屬性；另外，對於通配的終端只需要完成該通配級別的通配，即可獲取符合通配條件的相關的終端的信息。其(最多可能)查詢次數為需要完成通配級別的最多記錄個數的乘積，大大提高終端屬性查詢的速度從而提高系統的效率，改善系統的性能。
圖1是本發明中繼網關中終端的查找方法原理示意圖；圖2是本發明中繼網關中終端的查找方法流程框圖。
具體實施例方式
下面通過具體的實施例並結合附圖對本發明作進一步詳細的描述。
本方案通過對中繼網關中的終端進行合理分級，使中繼網關在處理終端的相關操作時可以用終端標識號直接尋址。依據該原則，可以將物理終端的標識號分為如下四級級別標識第一級——所屬的機框編號第二級——所屬的單板編號第三級——所屬的中繼編號第四級——對應時隙的編號對應IP網一側的臨時終端標識號採用下面的四級級別標識第一級——所屬的機框編號第二級——所屬的單板編號第三級——所屬網絡接口卡編號第四級——媒體流傳輸埠的函數關係上述實施例中，級別標識分為四級，但基於本發明的原理，級別標識原則上可以分為任意的N級(N為大於1的自然數)，其中甚至可以有一些冗餘的級別(一些無用的位)。
標識號配置完畢後，再配置終端信息表，該信息表依據上一步驟中的終端分級方式，每一級別的記錄表至少包括該級別的各個級別標識及其對應的下一級別記錄表的信息，第N級別記錄表中包括終端的相關信息。
當查找某一終端時，根據該終端的第一級別標識，在第一級別記錄表中查找到對應的記錄，從而找到下一級記錄表，再根據下一級別標識繼續查找，直至查找到該終端的相關信息。
當然，對於上述級別的劃分並不局限於此，也可將終端標識號分為二個級別標識或其它個數的級別標識，或根據系統的配置來劃分。也可根據系統的配置不按上述順序劃分，或不按系統的配置劃分也可以提高效率，但是效果不是最佳。
具體實施例一依據上述的終端號的配置方法，終端標識號採用二進位編號，將每一級別的編號(級別標識)作為表中記錄的索引，其內容為指向下一級記錄表的指針；直到第四級記錄表中的內容為終端的相關信息(屬性)。對於IP網一側的臨時終端，最後一級(歷史臨時終端屬性)的索引為傳輸埠號減1024(從1024開始分配)。這樣最後一級的記錄直接索引從0開始。
例如，一個中繼網關最多可以帶128個機框、每框的H.248滿配單板為64、每塊單板可以帶64個中繼、每條中繼有32個時隙，那麼終端標識號可以按如下方式分配0-4位為時隙編號5-10位為中繼編號11-16位為單板編號17-23位為機框編號中繼網關可以根據這樣的分級，將終端按照如圖1所示的方式組織。
相應的，該中繼網關中終端的查找方法是首先將終端標識號與第一級模板進行運算，得到該級別的有效標識(這個過程簡稱解析)，再根據該有效標識獲取對應的相，即指向其所屬的下一級指針。再將終端標識號與第二級模板進行運算，得到該第二級的有效標識，根據該有效標識從所屬級別的指針中獲取對應的相，即指向其所屬的下一級指針，重複上述過程直到獲取終端的相關信息(屬性)為止。
仍引用上述實施例一，將終端標識號分為四個級別，且收到的終端編碼的順序與主機序一致。
假設媒體網關收到的終端標識號二進位編碼表示如下位序 0 4 5 10 11 16 17 23 2463終端0010 000011 000100 1000000 000000000000000000000000000000000000將上述終端與下面的二進位數(相當於模板中的第一級模板)作與運算模板0000 000000 000000 1111111 00000000000000000000000000000000000得到有效二進位數1000000(十進位64)以此類推，將上述終端與下面的二進位數(相當於模板中的第二級模板)作與運算模板0000 000000 111111 0000000 00000000000000000000000000000000000得到有效二進位數000100(十進位4)將上述終端與下面的二進位數(相當於模板中的第三級模板)作與運算模板0000 111111 000000 0000000 00000000000000000000000000000000000得到有效二進位數000011(十進位3)將上述終端與下面的二進位數(相當於取模板中的第四級模板)作與運算模板1111 000000 000000 0000000 000000000000000000000000000000000000得到有效二進位數0010(十進位2)其流程如圖2所示，首先根據獲取的第一級有效標識判斷該終端是否為非法(如級別標識超出記錄中的範圍)的，如果不是，則從單板列表數組中獲取中繼群表的指針，再判斷第二級有效標識是否為非法的，如果不是，從中繼群數組中獲取時隙表的指針，再得到第三級的有效標識並判斷該有效標識是否為非法的，如果不是，則從時隙表數組中獲取終端表中的指針，再得到第三級的有效標識並判斷該有效標識是否為非法的，如果不是，最終從終端表數組中獲取與該端匹配的項的信息。
通過該流程可以看出只要四步就可以找到該終端對應的信息。如果使用順序編號的方式上述終端需要2198994944次循環才可以找到該終端對應的信息。可見，本發明可大大提高終端屬性查詢的速度從而提高系統的效率，改善系統的性能。
權利要求
1.一種中繼網關中終端的查找方法，其特徵包括如下步驟(A)採用分級方式為每個終端配置標識號，該標識號包括N個級別標識；其中N為大於1的整數；(B)配置終端信息表，該信息表依據上一步驟中的終端分級方式，每一級別的記錄表至少包括該級別的各個級別標識及其對應的下一級別記錄表的信息，第N級別記錄表中包括終端的相關信息；(C)當查找某一終端時，根據該終端的第一級別標識，在第一級別記錄表中查找到對應的記錄，從而找到下一級記錄表，再根據下一級別標識繼續查找，直至查找到該終端的相關信息。
2.如權利要求1所述的中繼網關中終端的查找方法，其特徵是所述的分級是根據系統的配置來劃分的。
3.如權利要求1或2所述的中繼網關中終端的查找方法，其特徵是所述的終端為物理終端，所述的終端標識號分為四個級別，第一級為所屬的機框編號，第二級為所屬的單板編號，第三級為所屬的中繼編號，第四級為對應時隙的編號。
4.如權利要求1或2所述的中繼網關中終端的查找方法，其特徵是所述的終端為臨時終端，所述的臨時終端標識號分為四個級別，第一級為所屬的機框編號，第二級為所屬的單板編號，第三級為所屬的網絡接口卡編號，第四級為媒體流傳輸埠的函數關係。
5.如權利要求1所述的中繼網關中終端的查找方法，其特徵是步驟(B)中所述的每一級別的記錄表中的各個級別標識對應的下一級別記錄表的信息，是一指向下一級別記錄表的指針。
6.如權利要求1所述的中繼網關中終端的查找方法，其特徵是所述終端標識號採用二進位的方式，所述的每一級別標識為該標識號的一組二進位位。
7.如權利要求6所述的中繼網關中終端的查找方法，其特徵是步驟(C)中所述的各個級別標識是從終端標識號中解析出來，得到有效的級別標識。
8.如權利要求7所述的中繼網關中終端的查找方法，其特徵是所述的解析方法為將該終端標識號與各個級別的相應模板進行運算，從而得到該級別的有效級別標識。
9.如權利要求1所述的中繼網關中終端的查找方法，其特徵是步驟(C)中還包括如下步驟判斷每一級別標識是否超出了該級記錄表中的範圍，如果超出則返回終端非法的信息，結束查找。
全文摘要
本發明公開一種中繼網關中終端的查找方法，包括如下步驟(A)採用分級方式為每個終端配置標識號；(B)配置終端信息表，該信息表依據上一步驟中的終端分級方式，每一級別的記錄表至少包括該級別的各個級別標識及其對應的下一級別記錄表的信息，第N級別記錄表中包括終端的相關信息；(C)當查找某一終端時，根據該終端的級別標識，在每一級別記錄表中查找到對應的記錄，直至查找到該終端的相關信息。對於完全確定的終端可以通過直接查找的方式立即獲得該終端的相關屬性，對於通配的終端只需要完成該通配級別的通配，即可獲取符合通配條件的相關的終端的信息。本發明可大大提高具有終端屬性查詢的速度從而提高系統的效率，改善系統的性能。
文檔編號H04Q3/00GK1507234SQ0215623
公開日2004年6月23日 申請日期2002年12月11日 優先權日2002年12月11日
發明者吳永吉 申請人:華為技術有限公司