專利名稱：碼字的匹配方法和裝置的制作方法
技術領域：
本發明涉及通信領域，尤其涉及一種碼字的匹配方法和裝置。
背景技術：
^ NGN (Next Generation Network, T^^N^ ) SG (Signal ingGateway, 信令網關)主要完成電路交換網和包交換網之間基于IP信令的轉換功能，SG可以有效的 實現電路交換網和分組網間信令的互通。GT碼尋址是SG作為STP(信令轉接點)的重要 功能，實現信令在整個信令網準確無誤的傳輸。所以GT碼匹配效率也就成為衡量SG作為 STP的重要性能指標。SG作為信令轉接點，在收到消息后，對消息的SCCP層解碼得到包含GT碼的號碼。 由于GT碼的長度是可配置的，是不確定的。現有技術中可采用最長匹配原則和最短匹配原 則進行匹配，如果采用最長匹配原則，首先用該STP允許配置的最長GT碼長度去截短該號 碼進行GT匹配，如果匹配成功就結束流程，如果匹配不成功再進行截短，直到匹配成功或 是匹配長度減為0 ；如果按照最短匹配原則，則是從允許配置的最短GT碼長度開始匹配一 直到允許配置的最長GT碼長度。該方式主要的缺點是多次匹配過程中匹配成功的效率太 低，如果配置的GT碼只有少數幾種長度時，仍然會把所有長度都去和GT碼表匹配一遍，靈 活性比較差，工作效率低。
發明內容
本發明提供一種碼字的匹配方法和裝置，解決現有技術中GT碼長度匹配效率低 的問題。為解決上述技術問題，本發明提供了如下技術方案一種碼字的匹配方法，包括獲取本地已存在的GT碼長度；采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地已存在的GT碼 相匹配的GT碼。進一步的，所述方法還具有如下特點所述獲取本地已存在的GT碼長度包括當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如 果不變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒 有，增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理。
進一步的，所述方法還具有如下特點所述GT碼長度是按照長度值從大到小或從 小到大的順序記錄的。進一步的，所述方法還具有如下特點所述GT碼長度采用一字段來記錄，該字段 通過所述字段中第η個字段位的屬性值標識本地是否有長度為η的GT碼，其中η = 1，2， 3......，N0進一步的，所述方法還具有如下特點采用所述獲取的GT碼長度，對接收的GT碼 進行匹配，得到與本地已存在的GT碼相匹配的GT碼，包括按照GT碼從大到小或從小到大的順序，對接收的GT碼進行匹配，得到與本地已存 在的GT碼相匹配的GT碼。一種碼字的匹配裝置，包括
獲取模塊，用于獲取本地已存在的GT碼長度；匹配模塊，用于采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地 已存在的GT碼相匹配的GT碼。進一步的，所述裝置還具有如下特點所述獲取模塊用于當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如 果不變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒 有，增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理。進一步的，所述裝置還具有如下特點所述獲取模塊獲取的GT碼長度是按照長度 值從大到小或從小到大的順序記錄的。進一步的，所述裝置還具有如下特點所述GT碼長度采用一字段來記錄，該字段 通過所述字段中第η個字段位的屬性值標識本地是否有長度為η的GT碼，其中η = 1，2， 3......，N0進一步的，所述裝置還具有如下特點所述匹配模塊用于按照GT碼從大到小或 從小到大的順序，對接收的GT碼進行匹配，得到與本地已存在的GT碼相匹配的GT碼。本發明提供的技術方案，采用本地已存在的GT碼長度，對接收的GT碼進行匹配， 得到與本地已存在的GT碼相匹配的GT碼，達到只對特定長度進行匹配的目的，克服現有技 術中對所有長度進行匹配效率低的問題，大大提高匹配的效率。
圖1為本發明實施例提供的碼字的匹配方法的流程示意圖；圖2為本發明實施例提供的碼字的匹配方法的另一流程示意圖；圖3為本發明實施例提供的通信號碼匹配方法的流程示意圖；圖4為本發明實施例提供的碼字的匹配裝置的結構示意圖。
具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖及具體實施例對 本發明作進一步的詳細描述。圖1為本發明實施例提供的碼字的匹配方法的流程示意圖。圖1所示方法實施例 包括步驟101、獲取本地已存在的GT碼長度；步驟102、采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地已存在 的GT碼相匹配的GT碼。本發明提供的方法實施例，采用本地已存在的GT碼長度，對接收的GT碼進行匹 配，得到與本地已存在的GT碼相匹配的GT碼，達到只對特定長度進行匹配的目的，克服現 有技術中對所有長度進行匹配效率低的問題，大大提高匹配的效率。下面對本發明提供的技術方案做進一步描述圖2為本發明實施例提供的碼字的匹配方法的另一流程示意圖。圖2所示方法實 施例具體包括步驟201、當SG作為STP時，記錄所有配置后的GT碼的長度。在本步驟中，本地當前的GT碼長度的獲取具體包括當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；例如，新增一 GT碼，其長度為8，而當前還 沒有長度為8的記錄，則增加長度為8的記錄；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；例如，刪除的GT碼長度為 6，并且刪除該GT碼后并無其他GT碼長度為6，則刪除該長度6的記錄；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如 果不變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒 有，增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理；例如，一個GT碼進行了修改，且修改后的GT碼長度從5變為 9，需要判斷長度為9是否已有記錄，如果沒有，增加該長度為9的記錄，否則，無需任何處 理，同時還要判斷本地是否還有長度為5的其他GT碼，如果沒有，則刪除長度為5的記錄； 否則，無需任何處理。其中為了便于采用的長度的匹配，將長度信息按照從大到小或從小到大的順序進 行記錄，以便直接采用該記錄方式進行最長匹配或最短匹配方式。本發明中采用一字段，該字段通過所述字段中第n個字段位的屬性值標識本地是 否有長度為n的GT碼，其中n = 1，2，3……，N。例如，配置數值值為1，表示存在該長度，屬 性值為0，如本地有長度為n的GT碼，則第n個字段位的屬性值為1，本地沒有長度為n+1 的GT碼，則第n+1字段位的屬性值為0。通過采用一字段來記錄長度信息，在實際應用中，所需存儲空間小。需要說明的是，記錄該長度的方式并不限于此，對于其他記錄長度的方式同樣適用，此處不再贅述。步驟202、接收到信令消息，對該信令消息進行SCCP層解碼，得到需要進行GT碼匹 配的號碼。步驟203、將解析出的號碼匹配本局配置的GT碼。在本步驟，可以采用最長匹配優先或最短匹配優先方式進行匹配如果是最長匹配優先，從字段位屬性值為1的最高位對應的長度開始匹配，如果 匹配成功直接返回，如果匹配不成功，就用下一個屬性值為1的最高位對應的長度去匹配， 如果成功直接返回，不成功繼續用該字段下一個屬性值為1的最高位對應長度去匹配直至 匹配成功，如果匹配到該字段位屬性值為1的最低位對應的長度還是沒有匹配成功，就返 回匹配失敗；如果是最短匹配優先，從字段位中屬性值為1的最低位對應的長度開始匹配，如 果匹配成功直接返回，如果不成功，就接著用下一個屬性值為1的最低位對應的長度去匹 配，如果成功直接返回，如果不成功繼續用該字段下一個屬性值為1的最低位對應長度去 匹配直至匹配成功，如果匹配到該字段屬性值為1的最高位對應的長度還是沒有匹配成 功，就返回匹配失敗。步驟204、根據成功匹配的GT碼，將信令發往下一跳STP。本發明實施例所采用技術方案的核心內容是，在SG上配置(包括增加、修改、刪 除)GT號碼時，在SG內部同步修改目前已有GT號碼的長度，具體表示方式是通過一個字段 的每個位表示，根據已有GT號碼的長度置該字段對應二進制的位為1，這樣在進行GT號碼 匹配時，只對該字段位為1對應的長度去進行GT碼匹配，這樣可以避免用不存在的GT碼長 度去匹配，提高了匹配的效率，在GT碼長度種類較少的情況下，效率提升更為明顯。該方法 同時可以運用于最長匹配優先或最短匹配優先的場合。本發明提出在SG內部動態記錄所配置的GT號碼長度，用一個字段來表示所有已 配置的GT碼長度，根據已配置的GT號碼長度，置該字段對應二進制的位為1，這樣在進行 GT碼匹配時，只對該字段位為1對應的長度去進行GT碼匹配，如果按照最長匹配原則，則從 該字段的高位所對應的長度開始匹配；如果是按最短匹配原則，則從該字段的低位對應長 度開始匹配，由于只對已經配置的GT碼長度匹配，所以這樣會大大提高匹配的效率。本發明實施例的方法也可以用于其他終端設備，對手機用戶來電、去電和短信號 碼進行查詢的匹配。圖3為本發明實施例提供的通信號碼匹配方法的流程示意圖，圖3所 示方法實施例的具體實施步驟如下步驟301、配置該終端的存儲號碼，并同步更新長度記錄字段，使得長度記錄字段 能表示該終端上所有存儲號碼的長度。步驟302、獲取來電號碼。步驟303、根據長度記錄字段，用該字段為1的最高位對應的長度去截短來電號 碼，并對截短號碼進行號碼匹配。步驟304、假如匹配成功，直接返回匹配成功；假設匹配失敗，并按照字段從高到 低的順序，判斷該字段中是否還有屬性值為1的字段位，如果存在，執行步驟305 ；否則，匹 配失敗，流程結束。步驟305、如果存在，繼續用下一個屬性值為1的字段位對應的長度去截短號碼進行匹配。假如匹配成功直接返回匹配成功，結束匹配；假如匹配失敗，返回步驟304。其中步驟301，配置號碼包含新增、修改、刪除號碼時，及時更新號碼長度記錄字段，以確保所有存儲號碼長度在該字段都能查到，并且沒有記錄不存在的號碼長度。本發明實施例提供的通信號碼匹配方法，為查詢通信號碼提供了一個新的查詢途 徑，為用戶查詢通信號碼提供了新的選擇。圖4為本發明實施例提供的碼字的匹配裝置的結構示意圖。圖4所示裝置實施例 包括獲取模塊401，用于獲取本地已存在的GT碼長度；匹配模塊402，用于采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本 地已存在的GT碼相匹配的GT碼。進一步的，所述獲取模塊401用于當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如 果不變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒 有，增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理。其中所述獲取模塊401獲取的GT碼長度是按照長度值從大到小或從小到大的順 序記錄的。其中所述GT碼長度采用一字段來記錄，該字段通過所述字段中第η個字段位的屬 性值標識本地是否有長度為η的GT碼，其中η = 1,2,3……，N。其中所述匹配模塊402用于按照GT碼從大到小或從小到大的順序，對接收的GT 碼進行匹配，得到與本地已存在的GT碼相匹配的GT碼。其中所述裝置可以集成于SG上。本發明提供的裝置實施例，采用本地已存在的GT碼長度，對接收的GT碼進行匹 配，得到與本地已存在的GT碼相匹配的GT碼，達到只對特定長度進行匹配的目的，克服現 有技術中對所有長度進行匹配效率低的問題，大大提高匹配的效率。本領域普通技術人員可以理解上述實施例的全部或部分步驟可以使用計算機程 序流程來實現，所述計算機程序可以存儲于一計算機可讀存儲介質中，所述計算機程序在 相應的硬件平臺上(如系統、設備、裝置、器件等)執行，在執行時，包括方法實施例的步驟 之一或其組合。可選地，上述實施例的全部或部分步驟也可以使用集成電路來實現，這些步驟可 以被分別制作成一個個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電 路模塊來實現。這樣，本發明不限制于任何特定的硬件和軟件結合。上述實施例中的各裝置/功能模塊/功能單元可以采用通用的計算裝置來實現， 它們可以集中在單個的計算裝置上，也可以分布在多個計算裝置所組成的網絡上。
上述實施例中的各裝置/功能模塊/功能單元以軟件功能模塊的形式實現并作為 獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。上述提到的計算機 可讀取存儲介質可以是只讀存儲器，磁盤或光盤等。以上所述，僅為本發明的具體實施方式
，但本發明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發明揭露的技術范圍內，可輕易想到變化或替換，都應涵 蓋在本發明的保護范圍之內。因此，本發明的保護范圍應以權利要求所述的保護范圍為準。
權利要求
一種碼字的匹配方法，其特征在于，包括獲取本地已存在的GT碼長度；采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地已存在的GT碼相匹配的GT碼。
2.根據權利要求1所述的方法，其特征在于，所述獲取本地已存在的GT碼長度包括 當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加該新增GT碼的長度的記錄，否則無需任何處理；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒有，則 刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如果不 變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒有， 增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否有該 發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度的記 錄；否則，無需任何處理。
3.根據權利要求1所述的方法，其特征在于，所述GT碼長度是按照長度值從大到小或 從小到大的順序記錄的。
4.根據權利要求3所述的方法，其特征在于，所述GT碼長度采用一字段來記錄，該字 段通過所述字段中第n個字段位的屬性值標識本地是否有長度為n的GT碼，其中n = 1，2， 3......，N0
5.根據權利要求1至4任一所述的方法，其特征在于，采用所述獲取的GT碼長度，對接 收的GT碼進行匹配，得到與本地已存在的GT碼相匹配的GT碼，包括按照GT碼從大到小或從小到大的順序，對接收的GT碼進行匹配，得到與本地已存在的 GT碼相匹配的GT碼。
6.一種碼字的匹配裝置，其特征在于，包括 獲取模塊，用于獲取本地已存在的GT碼長度；匹配模塊，用于采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地已存 在的GT碼相匹配的GT碼。
7.根據權利要求6所述的裝置，其特征在于，所述獲取模塊用于當本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加該新 增GT碼的長度的記錄，否則無需任何處理；當本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒有，則 刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當本地有發生修改的GT碼時，判斷該發生修改的GT碼的長度是否發生變化，如果不 變，無需做任何處理；否則，判斷是否有該發生修改GT碼修改后的長度的記錄，如果沒有， 增加該發生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否有該 發生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度的記 錄；否則，無需任何處理。
8.根據權利要求6所述的裝置，其特征在于，所述獲取模塊獲取的GT碼長度是按照長 度值從大到小或從小到大的順序記錄的。
9.根據權利要求8所述的裝置，其特征在于，所述GT碼長度采用一字段來記錄，該字 段通過所述字段中第n個字段位的屬性值標識本地是否有長度為n的GT碼，其中n = 1，2， 3......，N0
10.根據權利要求6至9任一所述的裝置，其特征在于，所述匹配模塊用于按照GT碼從大到小或從小到大的順序，對接收的GT碼進行匹配， 得到與本地已存在的GT碼相匹配的GT碼。
全文摘要
本發明提供一種碼字的匹配方法和裝置，涉及通信領域；解決現有技術中GT碼長度匹配效率低的問題。所述方法，包括獲取本地已存在的GT碼長度；采用所述獲取的GT碼長度，對接收的GT碼進行匹配，得到與本地已存在的GT碼相匹配的GT碼。本發明提供的技術方案可應用于信息匹配。
文檔編號H04L1/00GK101873199SQ20101021500
公開日2010年10月27日 申請日期2010年6月29日 優先權日2010年6月29日
發明者胡錫文, 蔣恒 申請人:中興通訊股份有限公司