專利名稱：碼字的匹配方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種碼字的匹配方法和裝置。
背景技術(shù)：
^ NGN (Next Generation Network, T^^N^ ) SG (Signal ingGateway, 信令網(wǎng)關(guān))主要完成電路交換網(wǎng)和包交換網(wǎng)之間基于IP信令的轉(zhuǎn)換功能，SG可以有效的 實現(xiàn)電路交換網(wǎng)和分組網(wǎng)間信令的互通。GT碼尋址是SG作為STP(信令轉(zhuǎn)接點)的重要 功能，實現(xiàn)信令在整個信令網(wǎng)準(zhǔn)確無誤的傳輸。所以GT碼匹配效率也就成為衡量SG作為 STP的重要性能指標(biāo)。SG作為信令轉(zhuǎn)接點，在收到消息后，對消息的SCCP層解碼得到包含GT碼的號碼。 由于GT碼的長度是可配置的，是不確定的。現(xiàn)有技術(shù)中可采用最長匹配原則和最短匹配原 則進(jìn)行匹配，如果采用最長匹配原則，首先用該STP允許配置的最長GT碼長度去截短該號 碼進(jìn)行GT匹配，如果匹配成功就結(jié)束流程，如果匹配不成功再進(jìn)行截短，直到匹配成功或 是匹配長度減為0 ；如果按照最短匹配原則，則是從允許配置的最短GT碼長度開始匹配一 直到允許配置的最長GT碼長度。該方式主要的缺點是多次匹配過程中匹配成功的效率太 低，如果配置的GT碼只有少數(shù)幾種長度時，仍然會把所有長度都去和GT碼表匹配一遍，靈 活性比較差，工作效率低。

發(fā)明內(nèi)容
本發(fā)明提供一種碼字的匹配方法和裝置，解決現(xiàn)有技術(shù)中GT碼長度匹配效率低 的問題。為解決上述技術(shù)問題，本發(fā)明提供了如下技術(shù)方案一種碼字的匹配方法，包括獲取本地已存在的GT碼長度；采用所述獲取的GT碼長度，對接收的GT碼進(jìn)行匹配，得到與本地已存在的GT碼 相匹配的GT碼。進(jìn)一步的，所述方法還具有如下特點所述獲取本地已存在的GT碼長度包括當(dāng)本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；當(dāng)本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當(dāng)本地有發(fā)生修改的GT碼時，判斷該發(fā)生修改的GT碼的長度是否發(fā)生變化，如 果不變，無需做任何處理；否則，判斷是否有該發(fā)生修改GT碼修改后的長度的記錄，如果沒 有，增加該發(fā)生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發(fā)生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理。
進(jìn)一步的，所述方法還具有如下特點所述GT碼長度是按照長度值從大到小或從 小到大的順序記錄的。進(jìn)一步的，所述方法還具有如下特點所述GT碼長度采用一字段來記錄，該字段 通過所述字段中第η個字段位的屬性值標(biāo)識本地是否有長度為η的GT碼，其中η = 1，2， 3......，N0進(jìn)一步的，所述方法還具有如下特點采用所述獲取的GT碼長度，對接收的GT碼 進(jìn)行匹配，得到與本地已存在的GT碼相匹配的GT碼，包括按照GT碼從大到小或從小到大的順序，對接收的GT碼進(jìn)行匹配，得到與本地已存 在的GT碼相匹配的GT碼。一種碼字的匹配裝置，包括
獲取模塊，用于獲取本地已存在的GT碼長度；匹配模塊，用于采用所述獲取的GT碼長度，對接收的GT碼進(jìn)行匹配，得到與本地 已存在的GT碼相匹配的GT碼。進(jìn)一步的，所述裝置還具有如下特點所述獲取模塊用于當(dāng)本地有新增的GT碼時，判斷是否有該新增GT碼的長度的記錄，如果沒有，增加 該新增GT碼的長度的記錄，否則無需任何處理；當(dāng)本地有刪除的GT碼時，判斷本地是否有該已刪除GT碼的長度的GT碼，如果沒 有，則刪除該已刪除GT碼的長度的記錄，否則無需做任何處理；當(dāng)本地有發(fā)生修改的GT碼時，判斷該發(fā)生修改的GT碼的長度是否發(fā)生變化，如 果不變，無需做任何處理；否則，判斷是否有該發(fā)生修改GT碼修改后的長度的記錄，如果沒 有，增加該發(fā)生修改GT碼修改后的長度的記錄；否則，無需任何處理；同時，判斷本地是否 有該發(fā)生修改GT碼修改前的長度的GT碼，如果沒有，刪除該修改修改GT碼修改前的長度 的記錄；否則，無需任何處理。進(jìn)一步的，所述裝置還具有如下特點所述獲取模塊獲取的GT碼長度是按照長度 值從大到小或從小到大的順序記錄的。進(jìn)一步的，所述裝置還具有如下特點所述GT碼長度采用一字段來記錄，該字段 通過所述字段中第η個字段位的屬性值標(biāo)識本地是否有長度為η的GT碼，其中η = 1，2， 3......，N0進(jìn)一步的，所述裝置還具有如下特點所述匹配模塊用于按照GT碼從大到小或 從小到大的順序，對接收的GT碼進(jìn)行匹配，得到與本地已存在的GT碼相匹配的GT碼。本發(fā)明提供的技術(shù)方案，采用本地已存在的GT碼長度，對接收的GT碼進(jìn)行匹配， 得到與本地已存在的GT碼相匹配的GT碼，達(dá)到只對特定長度進(jìn)行匹配的目的，克服現(xiàn)有技 術(shù)中對所有長度進(jìn)行匹配效率低的問題，大大提高匹配的效率。


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