WO2012000320A1 - 码字的匹配方法和装置 - Google Patents

码字的匹配方法和装置 Download PDF

Info

Publication number
WO2012000320A1
WO2012000320A1 PCT/CN2011/071201 CN2011071201W WO2012000320A1 WO 2012000320 A1 WO2012000320 A1 WO 2012000320A1 CN 2011071201 W CN2011071201 W CN 2011071201W WO 2012000320 A1 WO2012000320 A1 WO 2012000320A1
Authority
WO
WIPO (PCT)
Prior art keywords
length
modified
record
matching
locally
Prior art date
Application number
PCT/CN2011/071201
Other languages
English (en)
French (fr)
Inventor
胡锡文
蒋恒
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012000320A1 publication Critical patent/WO2012000320A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0025—Provisions for signalling

Definitions

  • the present invention relates to the field of communications, and in particular, to a method and apparatus for matching codewords.
  • the SG (Signaling Gateway) performs the IP signaling-based conversion between the circuit-switched network and the packet-switched network.
  • the SG can effectively implement circuit switching. Interworking between network and packet network signaling.
  • GT Global Title
  • STP Synchronization Transfer Point
  • the SG decodes the SCCP (Signal Connection Control Part) layer of the message to obtain the number including the GT after receiving the message. Since the length of the GT is configurable, it is uncertain. In the prior art, the longest matching principle and the shortest matching principle can be used for matching. If the longest matching principle is used, the STP is first allowed to configure the longest GT length to truncate the number for GT matching. If the matching is successful, End the process, if the match is unsuccessful, then truncation until the match is successful or the match length is reduced to 0; if according to the shortest match principle, it is the longest GT length from the minimum GT length allowed to be configured until the allowable configuration. The main disadvantage of this method is that the efficiency of matching success in the multiple matching process is too low. If the configured GT has only a few lengths, all the lengths will still be matched with the GT table, which is less flexible and less efficient. .
  • SCCP Signal Connection Control Part
  • the present invention provides a method and apparatus for matching codewords, which solves the problem of low efficiency of GT length matching in the prior art.
  • the present invention provides the following technical solutions:
  • a method for matching codewords including: Get the local GT length already existing;
  • the method further includes:
  • the locally existing GT lengths are recorded in order of length values from large to small or from small to large.
  • the step of matching the received GT with the acquired GT length comprises: matching the received GT according to the GT length from large to small or from small to large, and obtaining matching with the local existing GT. GT.
  • the invention also provides a codeword matching device, comprising:
  • An acquisition module configured to obtain a locally existing GT length
  • the matching module is configured to match the received GT with the GT length acquired by the acquiring module to obtain a GT that matches the existing GT.
  • the obtaining module is further configured to:
  • the GT lengths acquired by the acquisition module are recorded in order of length values from large to small or from small to large.
  • the matching module is configured to match the received GTs by: matching the received GTs according to the order of the GT lengths from large to small or from small to large, and obtaining a GT matching the existing GTs existing locally. .
  • the technical solution provided by the present invention uses the local existing GT length to match the received GT, and obtains a GT matching the existing existing GT, so as to achieve matching only for a specific length, overcoming the prior art.
  • the problem of low matching efficiency for all lengths greatly improves the efficiency of matching.
  • FIG. 1 is a schematic flowchart of a method for matching a codeword according to an embodiment of the present invention
  • 2 is a schematic flowchart of another method for matching a codeword according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for matching a communication number according to an embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of a device for matching a codeword according to an embodiment of the present invention.
  • FIG. 1 is a schematic flowchart of a method for matching a codeword according to an embodiment of the present invention.
  • the method embodiment shown in Figure 1 includes:
  • Step 101 Obtain a length of a local existing GT.
  • Step 102 Match the received GT with the length of the acquired GT to obtain a GT that matches the existing GT.
  • the method provided by the present invention uses the length of the local existing GT to match the received GT, and obtains a GT matching the existing existing GT, so as to achieve matching only for a specific length, overcoming the existing In the technology, the problem of low matching efficiency for all lengths greatly improves the matching efficiency.
  • FIG. 2 is another schematic flowchart of a method for matching a codeword according to an embodiment of the present invention.
  • the method embodiment shown in FIG. 2 specifically includes:
  • Step 201 When the SG is used as the STP, record the length of all configured GTs.
  • the steps of recording the length of all configured GTs further include:
  • the GT if not, delete the record of the length of the deleted GT, if there is no need to do any processing; for example, the length of the deleted GT is 6, and there is no other GT length after deleting the GT 6, delete the record of length 6;
  • the length information is recorded in the order of large to small or small to large, so that the recording mode can be directly used for the longest matching or the shortest matching.
  • Step 202 Receive a signaling message, perform SCCP layer decoding on the signaling message, and obtain a number that needs to perform GT matching.
  • Step 203 Match the parsed number to the GT configured in the local office.
  • the match is started from the length corresponding to the lowest bit with the attribute value of 1 in the field bit. If the match is successful, the result is directly returned. If it is unsuccessful, it is matched with the length corresponding to the lowest bit with the next attribute value of 1. If the success is directly returned, if it is not successful, continue with the lowest bit corresponding to the next attribute value of the field to match until the match is successful. If the match corresponding to the highest bit of the field attribute value of 1 is still not matched successfully, The return match failed.
  • Step 204 Send the signaling to the next hop STP according to the successfully matched GT.
  • the core content of the technical solution of the embodiment of the present invention is that when the GT number is configured (including adding, modifying, and deleting) on the SG, the length of the existing GT number is synchronously modified in the SG, and the specific representation manner is through a field.
  • Each bit of the GT number indicates that the bit corresponding to the binary bit of the field is 1 according to the length of the existing GT number, so that when the GT number is matched, only the length corresponding to the field bit is GT matched, so that the GT matching can be avoided.
  • the non-existent GT length is matched to improve the matching efficiency. In the case of a small GT length, the efficiency improvement is more obvious.
  • This method can be applied to the longest match first or the shortest match first.
  • the invention proposes to dynamically record the configured GT number length in the SG, and use one field to represent all configured GT lengths.
  • the corresponding bit of the field is set to 1, so that GT matching is performed.
  • the matching is started from the length corresponding to the upper bit of the field; if it is according to the shortest matching principle, the low position of the field is obtained.
  • the corresponding length starts to match. Since only the length of the already configured GT is matched, the matching efficiency is greatly improved.
  • FIG. 3 is a schematic flowchart of a method for matching a communication number according to an embodiment of the present invention. The specific implementation steps of the method embodiment shown in FIG. 3 are as follows:
  • Step 301 Configure the storage number of the terminal, and update the length record field synchronously, so that the length record field can indicate the length of all the stored numbers on the terminal.
  • Step 302 Obtain an incoming call number.
  • Step 303 According to the length record field, use the length corresponding to the highest bit of the field to shorten the caller number, and perform number matching on the truncated number.
  • Step 304 If the matching is successful, the direct return matching is successful; if the matching fails, and according to the order of the fields from high to low, it is determined whether there is a field bit with an attribute value of 1 in the field, if yes, step 305 is performed; The match fails and the process ends.
  • Step 305 If yes, continue to match the truncated number with the length corresponding to the field bit with the next attribute value of 1. 4. If the match is successful, the match will be returned directly, and the match will be ended. 4 If the match fails, return to step 304.
  • step 301 when the configuration number includes adding, modifying, and deleting numbers, the number length record field is updated in time to ensure that all the stored number lengths can be found in the field, and the length of the number that does not exist is not recorded.
  • the communication number matching method provided by the embodiment of the present invention provides a new query path for querying the communication number, and provides a new choice for the user to query the communication number.
  • FIG. 4 is a schematic structural diagram of a device for matching a codeword according to an embodiment of the present invention.
  • the device embodiment shown in Figure 4 includes:
  • the matching module 402 is configured to match the received GT with the acquired GT length to obtain a GT that matches the existing GT.
  • the obtaining module 401 is further configured to:
  • the GT lengths acquired by the obtaining module 401 are recorded in order of length values from large to small or from small to large.
  • the matching module 402 is configured to match the received GT according to the order of the GT length from large to small or from small to large, and obtain a GT matching the existing GT.
  • the device can be integrated on the SG.
  • the device embodiment provided by the present invention uses the local existing GT length to match the received GT, and obtains a GT matching the local existing GT, so as to achieve matching only for a specific length, overcoming the prior art.
  • the problem of low matching efficiency for all lengths greatly improves the efficiency of matching.
  • all or part of the steps of the foregoing embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.
  • the invention is not limited to any particular combination of hardware and software.
  • the various devices/function modules/functional units in the above embodiments may be implemented using a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.
  • Each device/function module/function unit in the above embodiment is implemented in the form of a software function module. And when sold or used as a stand-alone product, it can be stored on a computer readable storage medium.
  • the above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
  • the present invention uses the locally existing GT length to match the received GT, and obtains a GT matching the existing GT in the locality, so as to achieve matching only for a specific length, overcoming the present In the prior art, the problem of low matching efficiency for all lengths greatly improves the matching efficiency.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

码字的匹配方法和装置
技术领域
本发明涉及通信领域， 尤其涉及一种码字的匹配方法和装置。
背景技术
在 NGN ( Next Generation Network, 下一代网络） 网络中， SG(Signaling Gateway, 信令网关；)主要完成电路交换网和包交换网之间基于 IP信令的转换 功能， SG 可以有效的实现电路交换网和分组网间信令的互通。 GT ( Global Title, 全局码）寻址是 SG作为 STP(Signal Transfer Point,信令转接点）的重要 功能， 实现信令在整个信令网准确无误的传输。 所以 GT 匹配效率也就成为 衡量 SG作为 STP的重要性能指标。
SG作为信令转接点， 在收到消息后， 对消息的 SCCP ( Signal Connection Control Part, 信令连接控制部分 )层解码得到包含 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, 则无需任何处理。
优选地， 所述本地已存在的 GT长度是按照长度值从大到小或从小到大 的顺序记录的。
优选地， 所述本地已存在的 GT长度釆用一字段来记录， 该字段中第 n 个字段位的属性值标识本地是否有长度为 n的 GT, 其中 n=l , 2, 3... ... , N。
优选地， 釆用所获取的 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长度是按照长度值从大到小或从小到大的 顺序记录的。
优选地， 本地已存在的 GT长度釆用一字段来记录， 该字段中第 n个字 段位的属性值标识本地是否有长度为 n的 GT码， 其中 n=l , 2, 3... ... , N。
优选地， 匹配模块是设置成通过如下方式对接收的 GT进行匹配： 按照 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进行了修改， 且修改后的 GT长度从 5变为 9, 需要判断 长度为 9是否已有记录， 如果没有， 增加该长度为 9的记录， 如果有则无需 任何处理， 同时还要判断本地是否还有长度为 5的其他 GT, 如果没有， 则删 除长度为 5的记录； 如果有则无需任何处理。
其中为了便于釆用长度进行匹配， 将长度信息按照从大到小或从小到大 的顺序进行记录， 以便直接釆用该记录方式进行最长匹配或最短匹配方式。
本发明中釆用一字段， 该字段通过所述字段中第 n个字段位的属性值标 识本地是否有长度为 n的 GT, 其中 n=l , 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 的字段位对应的长度去 对截短号码进行匹配。 4叚如匹配成功直接返回匹配成功， 结束匹配； 4叚如匹 配失败， 返回步骤 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, 如果 没有， 删除该发生修改的 GT在修改前的长度的记录； 如果有则无需任何处 理。
其中所述获取模块 401获取的 GT长度是按照长度值从大到小或从小到 大的顺序记录的。
其中所述本地已存在的 GT的长度釆用一字段来记录， 该字段通过所述 字段中第 n个字段位的属性值标识本地是否有长度为 n的 GT, 其中 n=l , 2, 3... ... , N。
其中所述匹配模块 402是设置成按照 GT长度从大到小或从小到大的顺 序， 对接收的 GT进行匹配， 得到与本地已存在的 GT相匹配的 GT。
其中所述装置可以集成于 SG上。
本发明提供的装置实施例， 釆用本地已存在的 GT 长度， 对接收的 GT 进行匹配， 得到与本地已存在的 GT相匹配的 GT , 达到只对特定长度进行匹 配的目的， 克服现有技术中对所有长度进行匹配效率低的问题， 大大提高匹 配的效率。
本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计 算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中， 所述计算机程序在相应的硬件平台上（如系统、 设备、 装置、 器件等）执行， 在执行时， 包括方法实施例的步骤之一或其组合。
可选地， 上述实施例的全部或部分步骤也可以使用集成电路来实现， 这 些步骤可以被分别制作成一个个集成电路模块， 或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。 这样， 本发明不限制于任何特定的硬 件和软件结合。
上述实施例中的各装置 /功能模块 /功能单元可以釆用通用的计算装置来 实现， 它们可以集中在单个的计算装置上， 也可以分布在多个计算装置所组 成的网络上。
上述实施例中的各装置 /功能模块 /功能单元以软件功能模块的形式实现 并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。 上述提到的计算机可读取存储介质可以是只读存储器， 磁盘或光盘等。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限 于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易 想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护 范围应以权利要求所述的保护范围为准。
工业实用性
与现有技术相比，本发明釆用本地已存在的 GT长度，对接收的 GT进行 匹配， 得到与本地已存在的 GT相匹配的 GT , 达到只对特定长度进行匹配的 目的， 克服了现有技术中对所有长度进行匹配效率低的问题， 大大提高了匹 配的效率。

Claims

权 利 要 求 书
1、 一种码字的匹配方法， 包括：
获取本地已存在的全局码 GT长度； 以及
釆用所获取的 GT长度， 对接收的 GT进行匹配， 得到与本地已存在的 GT相匹配的 GT。
2、 根据权利要求 1所述的方法， 还包括：
当本地有新增的 GT时， 判断本地是否已有该新增的 GT的长度的记录， 如果没有， 增加该新增的 GT的长度的记录， 如果有则无需任何处理；
当本地有删除的 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=l , 2, 3... ... , N。
5、根据权利要求 1至 4任一所述的方法，其中， 釆用所获取的 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在修改前的长度的 GT, 如果没有， 删除该发生修改 的 GT在修改前的长度的记录；如果本地有长度为该发生修改的 GT在修改前 的长度的 GT, 则无需任何处理。
8、 根据权利要求 6所述的装置， 其中， 所述获取模块获取的 GT长度是 按照长度值从大到小或从小到大的顺序记录的。
9、 根据权利要求 8所述的装置， 其中， 所述本地已存在的 GT长度釆用 一字段来记录， 该字段中第 n个字段位的属性值标识本地是否有长度为 n的 GT, 其中 n=l , 2, 3... ... , N。
10、 根据权利要求 6至 9任一所述的装置， 其中， 所述匹配模块是设置成通过如下方式对接收的 GT进行匹配： 按照 GT 长度从大到小或从小到大的顺序， 对接收的 GT进行匹配， 得到与本地已存 在的 GT相匹配的 GT。
PCT/CN2011/071201 2010-06-29 2011-02-23 码字的匹配方法和装置 WO2012000320A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010215005.8A CN101873199B (zh) 2010-06-29 2010-06-29 码字的匹配方法和装置
CN201010215005.8 2010-06-29

Publications (1)

Publication Number Publication Date
WO2012000320A1 true WO2012000320A1 (zh) 2012-01-05

Family

ID=42997878

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/071201 WO2012000320A1 (zh) 2010-06-29 2011-02-23 码字的匹配方法和装置

Country Status (2)

Country Link
CN (1) CN101873199B (zh)
WO (1) WO2012000320A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873199B (zh) * 2010-06-29 2014-11-05 中兴通讯股份有限公司 码字的匹配方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101165681A (zh) * 2006-10-17 2008-04-23 中兴通讯股份有限公司 一种通信系统中字符串匹配信息的处理方法
CN101271468A (zh) * 2008-05-05 2008-09-24 哈尔滨工程大学 一种利用越界保护机制对字符串匹配进行加速的方法
US7616969B2 (en) * 2006-12-22 2009-11-10 Qualcomm Incorporated Methods and apparatus for dial string to contact matching in a wireless communication device
CN101873199A (zh) * 2010-06-29 2010-10-27 中兴通讯股份有限公司 码字的匹配方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1691581B (zh) * 2004-04-26 2010-04-28 彭诗力 基于特征值的多模式匹配方法
CN100543736C (zh) * 2005-12-09 2009-09-23 清华大学 基于层次化跳跃索引的快速网络流特征检测方法
CN1916896A (zh) * 2006-09-08 2007-02-21 丁光耀 基于离散性、交叉性、非完全性的字符串模式匹配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101165681A (zh) * 2006-10-17 2008-04-23 中兴通讯股份有限公司 一种通信系统中字符串匹配信息的处理方法
US7616969B2 (en) * 2006-12-22 2009-11-10 Qualcomm Incorporated Methods and apparatus for dial string to contact matching in a wireless communication device
CN101271468A (zh) * 2008-05-05 2008-09-24 哈尔滨工程大学 一种利用越界保护机制对字符串匹配进行加速的方法
CN101873199A (zh) * 2010-06-29 2010-10-27 中兴通讯股份有限公司 码字的匹配方法和装置

Also Published As

Publication number Publication date
CN101873199B (zh) 2014-11-05
CN101873199A (zh) 2010-10-27

Similar Documents

Publication Publication Date Title
CN106603394B (zh) 订阅通知的实现方法和装置
JP2009153155A5 (zh)
WO2018192587A1 (zh) 一种查表方法及装置、计算机存储介质
US7050564B1 (en) Call progress tone generation in a communication system
CN101686438B (zh) 一种短信群发的方法和设备
WO2011140844A1 (zh) M2m平台处理报文的方法和m2m平台系统
CN101572647B (zh) 一种数据查找的方法及装置
WO2012003731A1 (zh) 通讯录同步方法和系统
CN111131079A (zh) 一种策略查询方法及装置
WO2018227695A1 (zh) 订阅数据的发送、接收方法、装置及系统
CN100418320C (zh) 基于移动存储设备的互联网络数据主动获取方法
US20140013007A1 (en) Access log management method
US9398434B2 (en) Method and system for zone analysis in a charging system
WO2012000320A1 (zh) 码字的匹配方法和装置
US8903056B2 (en) Methods, systems, and products for responding to communications
CN112835929A (zh) 用户管理方法、系统及存储介质
WO2011140904A1 (zh) 一种消息处理方法、装置和应用服务器
CN114915652B (zh) 一种消息推送方法、装置、电子设备及存储介质
WO2017000540A1 (zh) 数据查询方法及装置
WO2014183525A1 (zh) 报文的处理方法和级联芯片
CN107770265B (zh) 一种数据同步方法、数据同步装置及移动终端
CN101578819A (zh) 电信网络、网络节点设备和路由选择方法
WO2009124443A1 (zh) 一种移动搜索的方法、系统和设备
WO2015161571A1 (zh) 资源通告方法及系统、本地cse、远程cse、存储介质
CN114553834B (zh) 5g核心网和ims网络的交互方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11800065

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11800065

Country of ref document: EP

Kind code of ref document: A1