CN101656953B - 号码匹配方法和装置 - Google Patents

Abstract

本发明公开了一种号码匹配方法和装置。涉及通信领域；解决了无法对起始匹配位不固定的号码进行分析匹配的问题。该方法包括：根据号码分析配置条目，确定待分析号码的起始匹配位；对所述待分析号码进行匹配，获取匹配结果；根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目。本发明提供的技术方案适用于呼叫过程中的号码分析。

Description

号码匹配方法和装置

技术领域

本发明涉及通信领域，尤其涉及一种号码匹配方法和装置。

背景技术

在通信过程中，诸如MSC(Mobile Switching Centre，移动交换中心)等通信系统网元在建立主叫方与被叫方之间的通信链路时，通常需要先确定主被方与被叫方的归属地，而主叫方及被叫方的归属信息通常是隐含在号码中。号码中隐含归属信息的部分称为号段，可以通过分析号码中的号段来获知号码的归属地，这就是号码分析的主要功能。号码分析功能在通信系统中使用频率较高，为了保证号码分析效率，通常会采用多叉树作为号码分析的实现基础，实现方法中通常会将号码前缀或号段依次分解为单个字符作为多叉树中的节点标记，并把配置条目中的相关属性集合存入相应的多叉树节点中。多叉树是一种数据结构，它有且仅有一个根节点，根节点下面可以挂靠若干个子节点，这些节点处于同一层。各子节点下面又可以挂靠个数不定的子子节点，如此循环，多叉树形状如图1所示。

通常通过OMC(OMC Operations and Maintenance Center，操作维护系统)进行号码分析配置，由OMC将号码分析配置条目写入到数据库表，含有号码分析模块的业务进程启动时将从数据库中读取这些配置条目，并根据所配置的分析条目构造号码分析时用到的多叉树结构，从而完成号码分析模块的初始化，为后继的号码分析做好准备。

在实现上述使用多叉树进行号码分析的过程中，存在如下问题：

以往在多叉树上实现号码匹配只支持起始匹配位固定的号码匹配，但随着通信网的发展，具有不同编号方式的通信网很可能发生融合，通信系统中的号码分析模块很有可能需要处理起始匹配位不固定的情况，现有的号码分析无法对起始匹配位不固定的号码进行分析匹配。

发明内容

本发明提供了一种号码匹配方法和装置，解决了无法对起始匹配位不固定的号码进行分析匹配的问题。

一种号码匹配方法，包括：

根据号码分析配置条目，确定待分析号码的起始匹配位；

对所述待分析号码进行匹配，获取匹配结果；

根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目；

其中，所述号码分析配置条目中包括起始匹配位参数和匹配后需要返回的属性集合；

所述根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目包括：

获取当前与所述待分析号码匹配的号码分析配置条目，获取该号码分析配置条目中前缀或号段参数的位数；

将当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，与所述匹配结果中的前缀或号段参数的位数进行比较；

如果所述匹配结果中的前缀或号段参数的位数大于当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，则用所述匹配结果中的号码分析配置条目替换当前与所述待分析号码匹配的号码分析配置条目。

所述号码分析配置条目包括下列参数：前缀或号段，所述起始匹配位和所述匹配后需要返回的属性集合。

进一步的，所述根据号码分析配置条目，确定待分析号码的起始匹配位包括：

从至少一个号码分析配置条目中，选择一个号码分析配置条目；

根据该号码分析配置条目中起始匹配位参数，确定所述待分析号码的起始匹配位。

进一步的，所述对所述待分析号码进行匹配，获取匹配结果包括：

以所述待分析号码的起始匹配位为最高位，从所述起始匹配位开始截取号码串；

将所述号码串与所述确定待分析号码的起始匹配位所使用的号码分析配置条目的前缀或号段参数按照从高位到低位的顺序，进行逐位比较；

如果所述号码串与所述前缀或号段参数相符，则认为匹配成功，将进行比较的号码分析配置条目及所述前缀或号段参数的位数作为匹配结果。

进一步的，所述号码匹配方法还包括：

如果所述号码串与所述号码分析配置条目的前缀或号段参数不符，认为匹配失败，选择其他的号码分析配置条目对所述待分析号码进行匹配。

一种号码匹配装置，包括：

起始匹配位确定模块，用于根据号码分析配置条目，确定待分析号码的起始匹配位；

匹配结果获取模块，用于对所述待分析号码进行匹配，获取匹配结果；

配置条目确定模块，用于根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目；

其中，所述号码分析配置条目中包括起始匹配位参数和匹配后需要返回的属性集合；

所述配置条目确定模块包括：

当前位数获取单元，用于获取当前与所述待分析号码匹配的号码分析配置条目，获取该号码分析配置条目中前缀或号段参数的位数；

位数比较单元，用于将当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，与所述匹配结果中的前缀或号段参数的位数进行比较；

更新单元，用于在所述匹配结果中的前缀或号段参数的位数大于当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数时，用所述匹配结果中的号码分析配置条目替换当前与所述待分析号码匹配的号码分析配置条目。

进一步的，所述起始匹配位确定模块包括：

配置条目选择单元，用于从至少一个号码分析配置条目中，选择一个号码分析配置条目；

起始匹配位确定单元，用于根据该号码分析配置条目中起始匹配位参数，确定所述待分析号码的起始匹配位。

本发明的实施例提供了一种号码匹配方法和装置，在号码分析配置条目中加入了起始匹配位参数，首先根据号码分析配置条目确定起始匹配位，在确定起始匹配位后，对号码进行匹配，并根据匹配结果的位数，最终确定与待分析号码相匹配的号码分析配置条目，实现了对不同的号码分析配置条目分别进行配置，解决了无法对起始匹配位不固定的号码进行分析匹配的问题。

附图说明

图1为多叉树的结构示意图；

图2为本发明的实施例使用的号码分析配置条目的结构示意图；

图3为本发明的实施例使用的多叉树节点的结构示意图；

图4为本发明的实施例一提供的一种号码匹配方法的流程图；

图5为本发明的实施例使用的多叉树的结构示意图；

图6为本发明的实施例提供的一种号码匹配装置的结构示意图；

图7为图6中起始匹配位确定模块601的结构示意图；

图8为图6中匹配结果获取模块602的结构示意图。

具体实施方式

为了解决无法对起始匹配位不固定的号码进行分析匹配的问题，本发明的实施例提供了一种号码匹配方法。

下面结合附图，对本发明的实施例一进行介绍。

为了在多叉树中实现具有多个起始匹配位的号码匹配方法，需要在号码分析配置条目中增加起始匹配位字段，本发明实施例使用的号码分析配置条目中的主要信息如图2所示。

与此对应，需要在多叉树节点中增加起始匹配位信息。另外，为了保证号码分析时的最长匹配原则，节点中还增加了节点在多叉树中所处层数的信息，本发明实施例使用的多叉树节点的结构如图3所示。

含有号码分析模块的业务进程根据读入的号码分析配置条目构造多叉树时，需要同时记下所有可能的起始匹配位，并将各配置条目的起始匹配位连同匹配后需返回的属性集合一起存入多叉树的节点中，以备匹配时复查起始匹配位，另外在将节点挂靠在多树上时，还需记录下每个节点在多叉树中所处的层数，用于后继判断是否是最长匹配。

本发明的实施例提供了一种号码匹配方法，能够在匹配起始位不同，前缀或号段长度不同的情况下，完成对号码的分析匹配，使用该方法对待分析号码进行匹配的过程如图4所示，包括：

步骤401、根据号码分析配置条目，确定待分析号码的起始匹配位；

本发明实施例中，使用的号码分析配置条目如表1所示。

表1

本发明实施例中，待分析号码为XXXX8886600，其中，X表示任意的字符。

本发明实施例中，由交换节点完成对号码的分析匹配。本发明实施例使用的多叉树结构如图5所示，交换节点在构造多叉树的同时需要记录多叉树中所有可能的起始匹配位，这里所有的起始匹配位为[5，6]；同时，需要将各节点在多叉树中所处的层数记录到节点结构中，可以通过递归实现。

可选的，本发明实施例中，交换节点也可以纪录下最长的前缀或号段的位数，如对于表1中的各个号码分析配置条目来说，最长的前缀或号段为4位。

本发明实施例中，依次采取多个起始匹配位进行匹配，匹配的次序可以是随机，也可以是在系统初始化时设定，如先根据起始匹配位为5的号码分析配置条目进行匹配。

步骤402、对所述待分析号码进行匹配，获取匹配结果；

本步骤中，起始匹配位为5，即从待分析号码的第5位开始截取号码串，截取的号码段为8886600。将该号码串送入图5中的多叉树，并当前节点置为根节点。

号码串的第一个字符为“8”，查看当前节点指向的第一层中是否存在节点标志为“8”的节点(即将号码串的第一个字符“8”与第一层中的各节点的节点标志进行比较，看第一层中是否存在节点标志为“8”的节点)，在查询到节点标志为“8”的节点后，将该节点置为当前节点，此节点的ConfValid为0，说明该节点下不存在合法的号段配置，即自匹配开始到该节点所经过的节点标志构成的字符串不对应合法的号段，且字符串尚未匹配完，故继续匹配。

号码串的第二个字符为“8”，查看当前节点指向的第二层中是否存在节点标志为“8”的节点，结果是存在，置该节点为当前节点，此节点的ConfValid为0，且字符串尚未匹配完，继续匹配。

号码串的第三个字符为“8”，查看当前节点指向的第三层中是否存在节点标志为“8”的节点，结果是存在，置该节点为当前节点，此第三层节点的ConValid为1，表明该节点下存在有效的前缀或号段配置信息，对应的前缀或号码段为之前经历的所有节点按先后次序拼接成的字符串，即888。

步骤403、根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目；

本步骤中，在步骤402成功匹配到前缀或号码段时，进一步检查当前节点的起始匹配位参数中存储的起始匹配位是否与步骤401中根据号码分析配置条目确定的起始匹配位一致：

如果一致，则再进一步检查本次匹配的长度是否比上次长，本发明实施例中，因本次是第一次匹配有结果，需要缓存当前节点中匹配后需返回的属性集合及本次匹配的长度值，当前节点所在层数是3，这也是本次匹配的长度值。本发明实施例中，在交换节点上设置匹配寄存器，用来存储上述需返回的属性集合及本次匹配的长度值。

如果能够确定本次匹配获得的前缀或号码段的长度为本交换节点上最长的前缀或号码段长度，则认为匹配结束，否则，需要继续进行匹配。

步骤404、如果仍存在有效配置项，则继续对待分析号码进行匹配；

本步骤为可选步骤，由于在第三层节点下还存在第四层节点，即有效配置项，故继续进行匹配。号码串的第四个字符为“6”，但当前节点指向的第四层节点中不存在节点标志为“6”的节点，起始匹配位为5的匹配过程结束。

步骤405、如果仍存在未尝试匹配的起始匹配位，则继续对待分析号码进行匹配；

本步骤为可选步骤，本发明实施例中，还存在起始匹配位为6的情况，此时，从第6位开始截取号码串，获取号码串“886600”，送入图5所示的多叉树，半当前节点置为根节点，开始下一轮匹配。

对前两个字符“88”的配置与步骤402中所述无异，号码串的第三个字符为“6”，故由当前节点指向第三层中存在节点标志为“6”的节点，置此节点为当前节点，该节点的ConfValid为0，说明该节点下不存在合法的号段配置，即自匹配开始到该节点所经过的节点标志构成的字符串不对应合法的号段，且字符串尚未匹配完，继续匹配。

号码串的第四个字符为“6”，查看当前节点指向的第四层中是否存在节点标志为“6”的节点，结果是存在，置该节点为当前节点，该节点的ConValid为1，表明该节点下存在有效的前缀或号段配置信息。进一步的，交换节点检查该第四层节点中存储的起始匹配位参数，该参数值为6，与本次匹配的起始匹配位一致。进一步的，检查本次匹配的长度是否比上次长，上次匹配的长度为3，当前节点所在层数为4，即本次匹配的长度值为4，比上次匹配的长度值大，需要以本节点中的匹配后需返回的属性集合及本次匹配的长度值替换上次缓存的结果。

号码串的第五个字符为“0”，但当前节点指向的第五层中不存在任何节点，故认为起始匹配位为6的匹配过程结束。此时，所有可能的起始匹配位均已完成尝试匹配，待分析号码XXXX8886600分析过程结束，结果是匹配到前缀或号码段参数为“8866”，即记录号为2的配置条目。

本发明的实施例还提供了一种号码匹配装置，该装置如图6所示，包括：

起始匹配位确定模块601，用于根据号码分析配置条目，确定待分析号码的起始匹配位；

匹配结果获取模块602，用于对所述待分析号码进行匹配，获取匹配结果；

配置条目确定模块603，用于根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目。

进一步的，所述起始匹配位确定模块601如图7所示，包括：

配置条目选择单元6011，用于从至少一个号码分析配置条目中，选择一个号码分析配置条目；

起始匹配位确定单元6012，用于根据该号码分析配置条目中起始匹配位参数，确定所述待分析号码的起始匹配位。

进一步的，所述匹配结果获取模块602如图8所示，包括：

当前位数获取单元6021，用于获取当前与所述待分析号码匹配的号码分析配置条目，获取该号码分析配置条目中前缀或号段参数的位数；

位数比较单元6022，用于将当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，与所述匹配结果中的前缀或号段参数的位数进行比较；

更新单元6023，用于在所述匹配结果中的前缀或号段参数的位数大于当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数时，用所述匹配结果中的号码分析配置条目替换当前与所述待分析号码匹配的号码分析配置条目。

上述号码配置装置可以集成在交换节点中，与本发明的实施例提供的一种号码配置方法相结合，在号码分析配置条目中加入了起始匹配位参数，首先根据号码分析配置条目确定起始匹配位，在确定起始匹配位后，对号码进行匹配，并根据匹配结果的位数，最终确定与待分析号码相匹配的号码分析配置条目，实现了对不同的号码分析配置条目分别进行配置，解决了无法对起始匹配位不固定的号码进行分析匹配的问题。

本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

另外，在本发明各个实施例中的各功能单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求所述的保护范围为准。

Claims (7)

1.一种号码匹配方法，其特征在于，包括：

根据号码分析配置条目，确定待分析号码的起始匹配位；

对所述待分析号码进行匹配，获取匹配结果；

根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目；

其中，所述号码分析配置条目中包括起始匹配位参数和匹配后需要返回的属性集合；

所述根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目包括：

获取当前与所述待分析号码匹配的号码分析配置条目，获取该号码分析配置条目中前缀或号段参数的位数；

将当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，与所述匹配结果中的前缀或号段参数的位数进行比较；

如果所述匹配结果中的前缀或号段参数的位数大于当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，则用所述匹配结果中的号码分析配置条目替换当前与所述待分析号码匹配的号码分析配置条目。

2.根据权利要求1所述的号码匹配方法，其特征在于，所述号码分析配置条目包括下列参数：前缀或号段，所述起始匹配位和所述匹配后需要返回的属性集合。

3.根据权利要求1或2所述的号码匹配方法，其特征在于，所述根据号码分析配置条目，确定待分析号码的起始匹配位包括：

从至少一个号码分析配置条目中，选择一个号码分析配置条目；

根据该号码分析配置条目中起始匹配位参数，确定所述待分析号码的起始匹配位。

4.根据权利要求1或2所述的号码匹配方法，其特征在于，所述对所述待分析号码进行匹配，获取匹配结果包括：

以所述待分析号码的起始匹配位为最高位，从所述起始匹配位开始截取号码串；

将所述号码串与所述确定待分析号码的起始匹配位所使用的号码分析配置条目的前缀或号段参数按照从高位到低位的顺序，进行逐位比较；

如果所述号码串与所述前缀或号段参数相符，则认为匹配成功，将进行比较的号码分析配置条目及所述前缀或号段参数的位数作为匹配结果。

5.根据权利要求4所述的号码匹配方法，其特征在于，还包括：

如果所述号码串与所述号码分析配置条目的前缀或号段参数不符，认为匹配失败，选择其他的号码分析配置条目对所述待分析号码进行匹配。

6.一种号码匹配装置，其特征在于，包括：

起始匹配位确定模块，用于根据号码分析配置条目，确定待分析号码的起始匹配位；

匹配结果获取模块，用于对所述待分析号码进行匹配，获取匹配结果；

配置条目确定模块，用于根据所述匹配结果的位数，确定与所述待分析号码匹配的号码分析配置条目；

其中，所述号码分析配置条目中包括起始匹配位参数和匹配后需要返回的属性集合；

所述配置条目确定模块包括：

当前位数获取单元，用于获取当前与所述待分析号码匹配的号码分析配置条目，获取该号码分析配置条目中前缀或号段参数的位数；

位数比较单元，用于将当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数，与所述匹配结果中的前缀或号段参数的位数进行比较；

更新单元，用于在所述匹配结果中的前缀或号段参数的位数大于当前与所述待分析号码匹配的号码分析配置条目的前缀或号段参数的位数时，用所述匹配结果中的号码分析配置条目替换当前与所述待分析号码匹配的号码分析配置条目。

7.根据权利要求7所述的号码匹配装置，其特征在于，所述起始匹配位确定模块包括：

配置条目选择单元，用于从至少一个号码分析配置条目中，选择一个号码分析配置条目；

起始匹配位确定单元，用于根据该号码分析配置条目中起始匹配位参数，确定所述待分析号码的起始匹配位。

Images