CDMA2000核心网交换机局数据核查方法和系统.pdf

《CDMA2000核心网交换机局数据核查方法和系统.pdf》由会员分享，可在线阅读，更多相关《CDMA2000核心网交换机局数据核查方法和系统.pdf（18页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN102378231A43申请公布日20120314CN102378231ACN102378231A21申请号201110219137222申请日20110728201010251452920100805CNH04W24/04200901G06F17/3020060171申请人中国电信股份有限公司地址100032北京市西城区金融大街31号72发明人洪飞74专利代理机构中国国际贸易促进委员会专利商标事务所11038代理人曾晖54发明名称CDMA2000核心网交换机局数据核查方法和系统57摘要本发明提出CDMA2000核心网交换机局数据核查方法和系统。获取并解析已配置在交换机中的局。

2、数据，建立树形局数据结构；存储已放号的号段和局数据配置规范；将号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置。本发明实现了对海量局数据完备性、准确性的核查功能。66本国优先权数据51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书10页附图5页CN102378241A1/2页21CDMA2000核心网交换机局数据核查系统，包括局数据解析模块，向字冠分析模块提供供其调用的第一接口，用于获取并解析已配置在交换机中的局数据，建立树形局数据结构；局数据核查模块，向字冠分析模块提供供其调用的第二接口，用于。

3、存储已放号的号段和局数据配置规范；字冠分析模块，通过第一接口与局数据解析模块局耦合、通过第二接口与局数据核查模块耦合，将所述号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置。2根据权利要求1所述CDMA2000核心网交换机局数据核查系统，所述字冠分析模块还在局数据中已配置号段时，找到局数据配置规范中规定的该号段的路由，检查与局数据中配置的路由是否一致，如果一致，认为局数据的路由配置正确，否则不正确。3根据权利要求1或2所述CDMA2000核心网交换机局数据核查系统，所述号段为H码表或GT码表。4根据权利要求1或2所述CDMA2。

4、000核心网交换机局数据核查系统，所述树形局数据结构为十叉树结构。5CDMA2000核心网交换机局数据核查方法，包括以下步骤获取并解析已配置在交换机中的局数据，建立树形局数据结构；存储已放号的号段和局数据配置规范；将号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置。6根据权利要求5所述CDMA2000核心网交换机局数据核查方法，局数据中已配置该号段，还包括以下步骤找到局数据配置规范中规定的该号段的路由；检查与局数据中配置的路由是否一致，如果一致，认为局数据的路由配置正确，否则不正确。7根据权利要求5或6所述CDMA2000核心。

5、网交换机局数据核查方法，将号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置，包括以下步骤取出号段中的一条记录；获得树形局数据结构的根节点地址；以号段记录的第一个数字为依据，走向根节点的与之匹配的子节点；当存在一个子节点与第一个数字匹配时，将该子节点设置为当前节点，并进而走向当前节点的子节点继续匹配第二个数字；当第二个数字与当前节点的某一个子节点匹配时，将当前节点的该子节点设置为新的当前节点，进而继续向新的当前节点的子节点前进，尝试匹配第三个数字，直到匹配完号段的所有数字；在匹配过程中，若局数据结构中存在与号段完全匹配的节点，认。

6、为局数据中已配置该号段，若任何一个子节点为空时，局数据结构与号段不完全匹配，认为局数据中未配置该号段。权利要求书CN102378231ACN102378241A2/2页38根据权利要求5所述CDMA2000核心网交换机局数据核查方法，将号段逐条与树形局数据结构中节点进行匹配，包括以下步骤当号段为H码表时，将H码表逐条与树形局数据结构中节点进行匹配，核查是否配置该H码表；或者将H码换算为GT码，将GT码表逐条与树形局数据结构中节点进行匹配，核查是否配置该GT码表。9根据权利要求6所述CDMA2000核心网交换机局数据核查方法，找到局数据配置规范中规定的该号段的路由，包括以下步骤当号段为H码表时，。

7、所述H码表以移动网号H码的形式，记录了各H码与地区的对应关系，找到与H码对应的地区以及局数据配置规范中规定的地区H码的路由，即为所述号段的路由；或者将H码换算为GT码，在GT码表中以移动网号GT码的形式，记录了各GT码与地区的对应关系，找到与GT码对应的地区以及局数据配置规范中规定的地区GT码的路由，即为所述号段的路由。10根据权利要求5、6、8或9所述CDMA2000核心网交换机局数据核查方法，所述树形局数据结构为十叉树结构。权利要求书CN102378231ACN102378241A1/10页4CDMA2000核心网交换机局数据核查方法和系统技术领域0001本发明涉及通信领域，尤其涉及核查交。

8、换机局数据的方法和系统，能够自动对CDMA2000核心网交换机的局数据进行解析、核查并输出结果。背景技术0002交换机的局数据在进行配置操作之后，就存在于交换机内部存储器中，指示着交换机对各种业务的处理方式。局数据配置的完备性、准确性从本质上决定着交换机的服务质量。0003如，对H码的号码分析如果出现错漏情况，将会引起网内用户呼叫其他运营商号码失败，而且由于H码分析数据一般以万号为单位，因此一旦出现问题，将导致大面积的网间号码无法被接续。0004又如，GT码翻译在CDMA网络语音及短信的信令流程当中，处于非常关键的位置，涉及到移动性管理、语音接续、短信收发等各个环节，因此当GT码翻译出现缺漏或。

9、错误时，将导致网内用户无法登记、起呼或者无法被叫等各种问题。0005由于交换机的局数据错综复杂，数量巨大，目前没有高效、可靠、可行的方法核查局数据的完备性和准确性。发明内容0006鉴于以上，本发明提出CDMA2000核心网交换机局数据核查方法和系统。0007CDMA2000核心网交换机局数据核查系统，包括0008局数据解析模块，向字冠分析模块提供供其调用的第一接口，用于获取并解析已配置在交换机中的局数据，建立树形局数据结构；0009局数据核查模块，向字冠分析模块提供供其调用的第二接口，用于存储已放号的号段和局数据配置规范；0010字冠分析模块，通过第一接口与局数据解析模块局耦合、通过第二接口与。

10、局数据核查模块耦合，将所述号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置。0011CDMA2000核心网交换机局数据核查方法，包括以下步骤0012获取并解析已配置在交换机中的局数据，建立树形局数据结构；0013存储已放号的号段和局数据配置规范；0014将号段逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段完全匹配的节点，认为局数据中已配置该号段，否则未配置。0015本发明导入局数据文件、路由规范文件，自动解析交换机局数据，根据解析结果构造十叉树的树形结构的号码分析逻辑，并将标准H码库在号码分析树形结构逻辑中进行匹。

11、配，可对匹配成功的号段输出号码分析最终的路由，可对匹配失败的号段产生错误报告。0016本发明还可对匹配成功号段对应的路由结果，按运营商的路由规范进行检查，对说明书CN102378231ACN102378241A2/10页5路由不符合规范的号段产生错误报告。从而可得到包含漏、错局数据报告的结果，实现了对海量局数据配置的完备性、准确性的核查功能。附图说明0017图1是本发明的系统总体体系结构。0018图2是本发明局数据解析模块解析局数据后形成的十叉树逻辑结构。0019图3是本发明方法流程示意图。0020图4是本发明局数据解析模块解析局数据并构建十叉树逻辑结构的流程图。0021图5是本发明局数据解析。

12、模块对正则表达式中转义字符的翻译和扩展操作流程图。0022图6是本发明字冠分析模块进行H码/GT码字冠匹配以及规范性核查的操作流程图。具体实施方式0023本发明提供了自动解析、核查局数据的系统，能够解析交换机局数据文件，并构建交换机局数据的分析逻辑，进而与现网已放号号段及运营商为之配置的路由分析数据进行匹配与检查，对漏、错数据进行汇总与输出。0024下面将结合附图和实施例进行详细说明。0025如图1所示，为本发明系统总体体系结构。该系统包括局数据解析模块11、局数据核查模块12以及字冠分析模块13，这些模块对外提供适配的接口，如接收不同厂家交换机提取的各种格式的文件；对内提供统一的处理接口，以。

13、实现数据格式的归一化，核心逻辑处理部分的复用，节约代码数量，方便调试维护。其中0026局数据解析模块11，向字冠分析模块提供供其调用的第一接口，用于获取并解析已配置在交换机中的局数据，建立与交换分析逻辑一致的树形局数据结构，该结构可以采用十叉树逻辑进行存储，构建十叉树逻辑结构的流程图可以如图4所示。0027局数据是对号码进行解析的配置，该配置用来匹配用户拨打的号码的前几位以及各种内部传递的号码的前几位，并根据匹配结果决定呼叫接续的方向。如配置将1380100送往北京移动，将1300100送往北京联通等。0028由于这样的号码数据数量庞大，如果直接逐条进行检查，将会耗费巨大系统资源和时间，各厂家。

14、导出的局数据均是列表形式，比如00291390010，ROUTETOBEIJING；00301390200，ROUTETOSHANGHAI；00311390551，ROUTETOHEFEI。0032当每一次匹配到来，直接进入这种列表形式的数据结构中去寻找匹配项，只能从头到尾比对一次。如有1000条号码数据，每个号码需要进行匹配检查的长度为7位如1380100，每进行一次匹配需要耗时N秒，若采用逐条匹配的方式，则需要耗时1000500N5N105由于每次匹配都需要从这1000条号码的第一条开始逐条比对是否一致，因此平均每次匹配成功需要尝试匹配500次。0033本发明根据所解析的各条号码记录，在内。

15、存中建立一个树形的逻辑结构，沿着树说明书CN102378231ACN102378241A3/10页6根向树梢前进，沿途的各个节点按顺序组合起来，就是一个号码。在优选实施例中，树形的逻辑结构为十叉树结构，而当采用十叉树结构时，由于是顺着枝干由树根向树梢前进，因此规避了逐条匹配的开销，1000条数据每条仅需1次比对。需时1000N，是逐条匹配需时的1/500，优势明显。0034如图2，从ROOT开始沿最左边走下来得到的是130，左边第二条路径走下来是131，最右边走下来是1890551合肥号段，这样，所有在局数据中配置了的号码，均可并入这样的一颗十叉树中每个节点最多有10个子节点。为后续的数据核查。

16、做好了准备。0035各个厂家的交换机局数据存在和组织的结构各不相同。本发明可以采用如下方法获取并解析已配置在交换机中的局数据，还可以对局数据文件中正则表达式的转义字符进行翻译和扩展，其流程如图5所示。以下方法仅是用于举例，本领域技术人员应该理解，可以通过其他方法获取或者获取其他交换机的局数据文件。00361支持华为CC08SPS信令转接点设备通过LSTSCCPGT命令获取的局数据格式的解析。0037华为CC08SPSLSTP设备，执行命令LSTSCCPGT00382支持阿尔卡特朗讯公司的WIRELESSCDMASYSTEMMSC产品通过DBSURVEY命令获取的DPLAN表数据格式的解析。00。

17、39阿尔卡特朗讯MSCE设备，执行命令0040DBSURVEYIDPLAN_QUERYODPLAN_OUTPUT00413支持中兴通讯公司ZXC10MSCE交换机通过以下脚本获取的局数据格式的解析。0042中兴ZXC10MSCE，执行脚本004300444支持贝尔S1240HSTP设备通过以下方法获取的局数据格式的解析。0045贝尔S1240HSTP设备，执行如下操作0046说明书CN102378231ACN102378241A4/10页70047局数据核查模块12，向字冠分析模块提供供其调用的第二接口，用于存储现网已放号的号段标准H码表或者GT码表以及局数据配置规范。0048我国现网中对移动。

18、网号之后的4位称为H码，如1380100，138为中国移动的移动网号，0100为H码，又如1890551，189为中国电信的移动网号，0551为H码。H码与地区是一一对应的，如138网号的0100H码对应北京地区，189网号的0551H码对应合肥地区。H码表即已放号的号段，是以移动网号H码的形式，记录了各H码与地区的对应关系。0049GT码可由H码经过换算关系计算得到，并且核查原理、过程和H码是一样的。以下为简化说明，在具体描述时以H码为例进行说明，但是，本领域技术人员应该理解，对GT码分析数据的核查也在本发明的保护范围之内。0050局数据配置规范，为相关路由组织规范，是对每个地区号段H码或者。

19、GT码的分析结果路由的规定。0051字冠分析模块13，通过第一接口与局数据解析模块11耦合、通过第二接口与局数据核查模块12耦合，将号段H码表或者GT码表逐条与树形局数据结构中节点进行匹配，若局数据结构中存在与号段H码表或者GT码表完全匹配的节点，认为局数据中已配置该号段H码表或者GT码表，否则未配置。0052进一步将匹配结果在局数据配置规范中检查。若在局数据中已配置号段H码表或者GT码表，找到局数据配置规范中规定的该号段的路由，检查与局数据中配置的路由是否一致，如果一致，认为局数据的路由配置正确，否则不正确。上述匹配、检查流程可以如图6所示。说明书CN102378231ACN10237824。

20、1A5/10页80053以H码表匹配过程为例，对字冠分析模块13的匹配过程可进行说明。由于字冠分析模块还可以将H码换算为GT码，并核查GT码是否已配置以及路由是否正确。所以，本领域技术人员应该理解，以下仅是用于说明，不应理解为对本发明的限制。0054字冠分析模块通过与局数据核查模块12的第二接口，取出H码表中的一条记录；通过与局数据解析模块11的第一接口，获得树形局数据结构的根节点地址；以取出的H码表记录的第一个数字为依据，走向根节点的子节点；当存在一个子节点与第一个数字匹配时，将该子节点设置为当前节点，并进而走向当前节点的子节点继续匹配第二个数字；当第二个数字与当前节点的一个子节点匹配时，则。

21、将该子节点设置为当前节点，并向子节点前进，继续匹配第三个数字，直到匹配完这条H码表记录的所有数字；在匹配过程中，若局数据结构中存在与H码表完全匹配的节点，认为局数据中已配置该H码表，若遇到下一个子节点为空时，局数据结构与H码表不完全匹配，认为局数据中未配置该H码表。0055比如，1380100，第一个数字是1，则走向根节点的数值是1的子节点1参考图2，将这个值为“1”的子节点设置为当前节点；第二个数字是3，则走向该当前节点的值为“3”的子节点，并设置“3”为当前节点，以此类推。0056若遇到途中下一个子节点是空的时候，说明交换机未配置此H码表，存在错误，则记录、输出。0057若H码表完全匹配，。

22、则字冠分析模块13通过与局数据核查模块12的第二接口，找到与该H码表对应的地区，并根据局数据配置规范中该地区H码表的路由规定，检查局数据配置的正确与否。若局数据配置与路由规定不一致，则配置不正确，说明交换机虽然配置了此号码，但路由分析指向存在错误，需要记录、输出。0058图3是本发明CDMA2000核心网交换机局数据核查方法流程图。该方法实施例中，将现网中已放号的号段我国放号是以号段为单位放号的，如1380100XXXX全部为北京移动号码与交换机中所配置的局数据进行匹配，检查是否所有的已放号号段均在交换机中做了相应的配置。进一步，若已做了配置，则检查配置是否正确即如果用户拨打这个号段的号码是否。

23、能送往正确的地方。该方法包括以下步骤0059在步骤301，获取并解析已配置在交换机中的局数据，建立树形局数据结构。0060树形局数据结构的子节点数大于等于10个。由于目前通信网络中的H码、GT码均由09这十个数字组成，为了与已开放的号段号码匹配，树形局数据结构的子节点数优选为10个子节点。当然，本领域技术人员应该可以理解，根据实际需要，树形局数据结构的子节点数可以据此进行相应变化。在本发明基础上所作的修改和变化都应覆盖在本权利要求的保护范围之内。0061建立树形局数据结构的流程可以如图4所示。由于各个厂家的交换机局数据存在和组织的结构各不相同，在解析交换机局数据文件时，还可能对文件中正则表达式。

24、的转义字符进行翻译和扩展，图5描述了解析阿尔卡特朗讯特有的正则表达式形式记录号码的解析过程，该流程仅是用于说明，本领域技术人员应该理解，可以通过其他方法或者对其他正则表达式的转义字符进行翻译和扩展。0062在步骤302，读取已放号的号段和局数据配置规范。0063在步骤303，将号段逐条与树形局数据结构中节点进行匹配。0064当号段为H码表时，将H码表逐条与树形局数据结构中节点进行匹配，核查是否配说明书CN102378231ACN102378241A6/10页9置该H码表；或者0065将H码换算为GT码，将GT码表逐条与树形局数据结构中节点进行匹配，核查是否配置该GT码表。0066在步骤304，。

25、判断局数据结构中是否存在与号段完全匹配的节点，如果是，前进到步骤306，认为该号段已配置，否则，前进到步骤305，认为该号段未配置。0067比如，若遇到途中下一个节点是空的时候，说明交换机未配置此号段，存在错误，则记录、输出。执行该步骤可以判断是否所有号段均在交换机局数据中做了相应的配置。0068该步骤的实现过程以所述号段为H码表为例，可以如下所述，但是本领域技术人员应该可以理解，所述过程仅是用于说明，不应理解为对本发明的限制。0069取出H码表中的一条记录；0070获得树形局数据结构的根节点地址；0071以H码表记录的第一个数字为依据，走向根节点的与之匹配的子节点；0072当存在一个子节点与。

26、第一个数字匹配时，将该子节点设置为当前节点，并进而走向当前节点的子节点继续匹配第二个数字；0073当第二个数字与当前节点的某一个子节点匹配时，将当前节点的该子节点设置为新的当前节点，进而继续向新的当前节点的子节点前进，尝试匹配第三个数字，直到匹配完H码表的所有数字；0074在匹配过程中，若局数据结构中存在与H码表完全匹配的节点，认为局数据中已配置该H码表，若任何一个子节点为空时，局数据结构与H码表不完全匹配，认为局数据中未配置该H码表。0075本发明方法在确认号段是否进行配置之后，还可以确认已配置的号段是否正确。还如图3所示，本发明方法在步骤306之后，进一步包括以下步骤0076在步骤307，。

27、若号段已配置，找到局数据配置规范中规定的该号段的路由。0077当号段为H码表时，所述H码表以移动网号H码的形式，记录了各H码与地区的对应关系，找到与H码对应的地区以及局数据配置规范中规定的地区H码的路由，即为所述号段的路由；或者0078将H码换算为GT码，在GT码表中以移动网号GT码的形式，记录了各GT码与地区的对应关系，找到与GT码对应的地区以及局数据配置规范中规定的地区GT码的路由，即为所述号段的路由。0079在步骤308，检查与局数据中配置的路由是否一致，如果一致，前进到步骤309，认为局数据的路由配置正确，说明交换机正确配置了号段，否则，前进到步骤310，认为局数据的路由配置不正确，说。

28、明交换机虽然配置了该号段，但路由分析指向存在错误，需要记录、输出。比如，用户拨打这个号段的号码，能送往正确的地方，认为配置正确，否则配置不正确。上述匹配、检查流程如图6所示。0080图4描述了本发明解析局数据、构建十叉树的逻辑结构流程图，即如何根据列表形式的号码数据集合，构造出一棵含有所有号码数据的十叉树。0081在步骤401，检查根节点是否已存在，如果存在，表示十叉树根节点已创建，直接进行树枝、树叶的构造，执行步骤403，否则，需要新建树根，执行步骤402之后再执行步骤403。说明书CN102378231ACN102378241A7/10页100082在步骤402，创建根节点，设置根节点为当。

29、前节点，整棵树以根节点为基础进行创建。0083在步骤403，读取局数据记录。0084在步骤404，获取一条局数据记录，将局数据规范化为字冠路由的形式，设置变量I1。0085在步骤405，在当前节点的子节点中寻找是否有VALUE字段数值等于字冠对应位置数值的子节点第I位，如果有，执行步骤407，否则执行步骤406之后执行步骤407。0086所述对应位置由变量I控制。如当前节点为根节点时，I为1，即在根节点的子节点中寻找字冠的第“1”位数值，随着每一步的步进，I递增，即在第二层子节点中寻找第“2”位数值，在第三层子节点中寻找第“3”位数值。0087在步骤406，当步进时发现子节点中没有与字冠对应位。

30、置数值相同的子节点，则说明需要在当前节点的位置新“生出一个树杈”，以描述局数据。也就是给当前节点创建子节点，并且将字冠对应位置数值赋值给这个子节点。0088在步骤407，将该子节点设置为当前节点，II1。0089在步骤408，检查I是否已大于字冠位长，如果是，执行步骤409，否则跳转到步骤405。0090每做完一次匹配，就需要检查字冠是否已经匹配到尽头，如果没有，则继续在当前节点的子节点中往下匹配；若已到尽头，则这条局数据已被归并到了十叉树中，也就是从ROOT到最终子节点这条路径上。0091在步骤409，当前节点的ISLEAF字段设为TRUE，IDX字段设为局数据记录中的路由，LENGTH字段。

31、设为位长。0092最终子节点成为叶子节点，也就是树枝的树梢，将其ISLEAF字段设为TRUE，用来标识一个完整的字冠精确的从ROOT到此为止；将路由信息写入叶子节点的IDX字段，用来在数据核查时检查路由是否正确。0093在步骤410，局数据是否已读完，如果是，结束流程，否则跳转到步骤403。到上一步，已完成了一条局数据向十叉树的归并工作。随后可返回继续读取下一条局数据，直到所有局数据读取完毕。0094以图2举例，有一条局数据是1890551，假如最开始只有一个ROOT节点若没有则会创建一个ROOT节点。0095以ROOT为当前节点，往下走第一步，此时I1，字冠对应位置的数值是1，由于ROOT没。

32、有子节点，因此匹配失败，则创建“1”这个子节点，并且将它设为当前节点往前迈了一步，I变成2；0096字冠此时对应的数值是8，当前节点“1”由于是新创建的节点，理所当然也没有子节点，再次匹配失败，因此创建子节点“8”，并且设为当前节点往前迈了第二步，I变成3；0097字冠此时对应的数值是9，与上面一样，由于“8”是新创建的节点，无子节点，匹配失败，因此创建子节点“9”，设为当前节点往前迈了第三步，I变成4；0098以此类推一直创建子节点0、子节点5、子节点5、子节点1，I变成8，已大于1890551这个字段的长度7，代表字冠已到尽头，因此最下面的子节点“1”是叶子节点，标识说明书CN102378。

33、231ACN102378241A8/10页11它的ISLEAF字段为TRUE，赋予它路由信息HEFEI，字冠长度等信息。从ROOT走到这个“1”的沿路数字顺序组合，代表一个完整的1890551字冠的局数据。0099图5描述了解析阿尔卡特朗讯特有的正则表达式形式记录号码的解析过程。0100正则表达式包含转义字符，如、P、N、X、；0101中的部分代表枚举，如1，2，57代表1、2、5、6、7；0102P代表0或1；0103N代表2到9中的任意一个；0104X代表0到9中的任意一个；0105代表对该括号之前一个字符的重复次数，如X4代表XXXX；0106代表无限制的字符和个数。0107正则表达式形。

34、式记录号码的解析过程是，每次只扩展一个或一对转义字符，其他转义字符当普通数字处理。以下各个步骤之间的顺序不分先后。流程说明如下。0108在步骤5010109读取”“前的部分，为字符串A；读取”后的部分，保存为字符串B。0110扩开”中的部分，得到数字串CII0，1N。0111得到字符串列表形式的临时结果“AC0B”，”AC1B”，”ACNB”。0112在步骤5020113不存在”“字符，存在”P“字符。0114读取”P“前的部分，为字符串A；读取”P”后的部分，保存为字符串B。0115得到字符串列表形式的临时结果“A0B，”A1B”。0116在步骤5030117不存在”P“字符，存在”N“字符。

35、。0118读取”N“前的部分，为字符串A；读取”N”后的部分，保存为字符串B。0119得到字符串列表形式的临时结果“A2B”，”A3B”，“A9B”。0120在步骤5040121不存在”N“字符，存在”“字符。0122读取”“前的部分，为字符串A；读取”后的部分，保存为字符串B；读取”中的数字N，及”“前的数字C。0123得到字符串列表形式的临时结果ACCCCB，其中C为N个。0124在步骤5050125不存在”“字符，存在不位于末尾的连续”X“字符。0126读取”X“前的部分，为字符串A；读取”X”后的部分，保存为字符串B。0127得到字符串列表形式的临时结果“A0B”，”A1B”，“A9B。

36、”。0128在步骤5060129存在位于末尾的连续”X“字符或。0130对于末尾的连续”X“字符，截取字冠，根据临时结果中各字符串的长度设置各扩开后字冠的位长；对末尾为”的字冠设置位长为0，代表无位长限制。0131为说明方便，以1891，2NP4X1为例。01321搜索字符，若存在，则扩开此部分。变成说明书CN102378231ACN102378241A9/10页1201331891NP4X1、1892NP4X10134当所有均被扩开搜索失败，进入下一步01352搜索P，若存在，则扩开。0136以上个步骤中1891NP4X1为例，扩开后变成01371891N04X1、1891N14X10138。

37、当所有P均被扩开搜索P失败，进入下一步01393搜索N，若存在，则扩开。01401891204X1、1891304X1、1891404X1、1891504X1、1891604X1、1891704X1、1891804X1、1891904X1、01411891214X1、1891314X1、1891414X1、1891514X1、1891614X1、1891714X1、1891814X1、1891914X1、0142当所有N均被扩开搜索N失败，进入下一步01434搜索，若存在，则扩开。变成0144189120000X1、189130000X1、189140000X1、189150000X1、189。

38、160000X1、189170000X1、189180000X1、189190000X1、0145189121111X1、189131111X1、189141111X1、189151111X1、189161111X1、189171111X1、189181111X1、189191111X1、0146当所有均被扩开搜索失败，进入下一步01475搜索不存在于末尾的连续X，若存在，则扩开。0148以上个步骤中189120000X1为例，扩开后成为014918912000001、18912000011、18912000021、18912000031、18912000041、18912000051、189。

39、12000061、18912000071、18912000081、18912000091。01506对于存在于末尾的连续X或，进行截取，并设置位长。0151比如1890551X4，经过扩展后变成180551XXXX，截取后成为1890551，位长11，写入叶子节点的“位长”字段。0152又如11808，截取后成为11808，位长0，代表无限制，写入叶子节点的“位长”字段。0153图6描述了局数据匹配、检查过程。0154在步骤601，输入字冠，设置当前节点为根节点，设置变量I1。0155在步骤602，检查I是否小于字冠位长，如果是，执行步骤603，否则执行步骤608。0156在步骤603，保存字。

40、冠的第I位数字A。0157在步骤604，检查当前节点的子节点中是否有VALUE值等于A的子节点，如果有，执行步骤605，否则执行步骤609。0158在步骤605，将该子节点设置为当前节点。0159在步骤606，检查是否ISLEAF为TRUE且LENGTH字段大于字冠位长，如果是，执行步骤607，否则执行步骤602。0160在步骤607，匹配成功，记录IDX字段，II1。0161在步骤608，检查是否曾匹配成功，如果是，执行步骤610，否则执行步骤609。0162在步骤609，输出无匹配报告。说明书CN102378231ACN102378241A10/10页130163在步骤610，检查是否符合。

41、路由规范，如果是，执行步骤612，否则执行步骤611。0164在步骤611，输出错误报告。0165在步骤612，输出成功报告。0166下面通过实施例对本发明进行举例说明。0167本发明将各设备局数据文件导入本系统，并导入现网H码表/GT码表，点击系统开始核查按钮，即可进行核查工作。0168读取已配置在电话交换机设备中的局数据，分析是否现网所有可能被拨打的电话号码均有相应的局数据条目，对每一条局数据，检查其所匹配的号码，是否正确送往预期的方向。0169比如安徽电信的CDMA手机用户会拨打北京移动GSM的手机如13900101234，需要局数据配置中存在匹配1390010这个前缀的条目，并且这个条。

42、目决定此呼叫送出的方向应该是出省送往北京。因此就可据此检查局数据数据库中是否存在一个条目，它的号码匹配部分是1390010，路由部分是“送往北京”。0170核查结束后，将自动保存报告于工作目录下。本发明可以对海量局数据的配置进行完备性、准确性检查。0171本发明利用十叉树的数据结构，根据交换机的局数据数据库重构交换机的号码分析、路由选择逻辑，并可根据运营商制定的路由规范进行完备性、准确性核查，输出易读的核查报告。本发明针对CDMA2000移动网络的核心网交换机，解决大批量、高复杂度局数据核查问题。0172作为对详细描述的结论，应该注意本领域的技术人员将会很清楚可对优选实施例做出许多变化和修改，而实质上不脱离本发明的原理。这种变化和修改包含在所附权利要求书所述的本发明的范围之内。说明书CN102378231ACN102378241A1/5页14图1图2说明书附图CN102378231ACN102378241A2/5页15图3说明书附图CN102378231ACN102378241A3/5页16图4说明书附图CN102378231ACN102378241A4/5页17图5说明书附图CN102378231ACN102378241A5/5页18图6说明书附图CN102378231A。