CN101516086A - 移动通讯的业务匹配方法 - Google Patents

Abstract

本发明公开了一种移动通讯的业务匹配方法，包括以下步骤：按照从高位到低位的顺序将各长接入号的每一位作为一个长接入号节点加入，建立长接入号多叉树；按照从高位到低位的顺序将各特征串的每一位作为一个特征串节点加入，建立特征串多叉树；在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，若未查找到，则返回上层长接入号节点查找。本发明还公开了一种移动通讯的业务匹配***。采用本发明，能在实现业务指令准确匹配的基础上，提高用户业务请求的处理效率。

Description

移动通讯的业务匹配方法

【技术领域】

本发明涉及移动通讯，具体涉及一种移动通讯的业务匹配方法。

【背景技术】

用户通过消息通道，如短信、彩信方式请求使用业务时，业务平台(包括运营商业务管理平台、服务供应商(SP)平台等)能够获取的信息只有发送的信息内容以及发送的目的号码，需要根据这两项内容解析出用户请求使用的是哪个业务，以及该业务的操作类型是订购、退订、还是点播等信息。用户的业务申请消息如移动梦网(MO)短信包括发送号码和发送内容两个部分，再加上业务申请时设置的匹配模式，这三项数据共同构成了匹配的依据。

进行SP业务申请时，如通过消息通道访问，则按照不同的业务及操作类型填写业务指令，包含长接入号(LongAccessNO)和特征串(FeatureStr，也可称为指令串)两部分。SP业务申请的消息通道接入号标识称为短接入号(AccessNO)，在短接入号的基础上，SP可将之扩展并应用在不同的业务上，即称为长接入号。如某网站的短接入号可能为“8001”，其中某个彩信业务接入号为“8001***”。特征串是用户使用业务时发送的内容。

匹配模式设置是选择对长接入号和特征串采用精确匹配还是模糊匹配。当所匹配内容和所设置的指令完全相同(包括长度、内容，但大小写可以不同)时为精确匹配。例如，若设置了长接入号为“800101”，则当用户发送一条MO短信到号码“80010123”时，将不会匹配上“800101”；只有发往号码“800101”的指令才会被匹配上。如果不需做精确匹配，则为模糊匹配。模糊匹配时，用户发送的指令包含业务指令即可，但要求从第一位开始包含。例如，用户发送一条MO短信到“80010123”时，在模糊匹配模式下会匹配上“800101”，但不会匹配上“7800101”。另外，模糊匹配模式下，如果特征串为空(NULL)，则输入的任何指令都是与之匹配的。同时，长接入号和特征串均满足最长匹配原则，即按照用户输入的指令尽量匹配到与之符合程度最高的指令，也即能够匹配的字符串最长的指令，例如业务指令有“8001”和“800101”，用户发送一条MO短信到“80010123”时会匹配到“800101”。

根据以上内容，可以匹配出业务标识，以及针对该业务的操作类型如“订购”、“取消”、“点播”等。

MO短信业务匹配有如下规则：

处理一条业务请求时，首先对发送号码进行匹配，按照最长匹配的原则匹配到长接入号；

根据匹配出来的长接入号所对应的特征串列表，再按照最长匹配的原则对指令内容进行匹配，如果有能对应上的匹配结果，则取出对应的业务代码和操作类型，如果没有能对应上的匹配结果，则当根据发送号码能够匹配到SP的短接入号时，通知短信网关将此条短信当作普通MO短信向SP转发；

如果按照最长匹配的原则对指令内容的匹配没有匹配结果或匹配不到SP的短接入号，则将长接入号的长度减一，重新开始上一步的操作；

如果最终匹配不上，则鉴权失败，该MO短信将不能发给SP。

MO短信匹配对大小写不敏感。

现有MO业务匹配举例如下：

<例一>

假设存在某SP，其短接入号为“88”，企业代码(ICPCode)为“920001”，在MO业务指令表中存在如下数据：

表1  MO指令表一

序号	长接入号	特征串	接入号精确匹配标志	特征串精确匹配标志	备注
						1	8821	xy	1	1
2	8821	x	1	0
						3	8821	yz	0	1
4	882	空	0	0	一般用于help业务
						5	886	am	1	1
6	886	h	0	0

其中接入号精确匹配标志(ANCheckFlag)值为1时，表示该SP业务对接入号使用精确匹配，特征串精确匹配标志(FSCheckFlag)值为1时，表示该SP业务对指令内容使用精确匹配。

针对上面的设置，用户进行业务申请时有如下匹配结果：

当用户发送xy到8821时，将匹配到记录1；

当用户发送xydb到8821时，由于记录1中特征串为精确匹配，故不满足记录1的匹配要求，将匹配到记录2；

当用户发送yz到882101时，将匹配到记录3；

当用户发送01yz到88201时，将匹配到记录4；

当用户发送xy到875时，将匹配失败；

当用户发送xy到886时，匹配到SP，但匹配不到业务。

现有的MO指令匹配方法是基于接入号的哈希散列算法，对每一条MO指令，即截取一定长度的长接入号，得出一个key值，然后对预设的哈希桶(Bucket)的数目取余，根据余数取值决定该MO指令归属哪一个哈希桶，需要遍历的MO指令数就是在同一个桶中的指令数。然后遍历比较该桶里的MO指令，以字符串比较方式找出相匹配的特征串。如果没有找到，则将截取的长接入号的长度减一，然后重复上述操作，直到成功找到相匹配的特征串，或者满足一定结束条件，如长接入号长度小于短接入号长度为止。理想的情况是，MO指令根据长接入号完全散列，即长接入号不同的指令都分布于不同的桶中，此时需要遍历的MO指令数就是同一个长接入号的MO指令数。

MO指令匹配的数据哈希散列算法的缺点是速度较慢，同时在不同场景下算法复杂度差异较大，特别是极端情况下会出现***效率急剧下降的情况。下面以一个具体例子进行说明：

<例二>

假定存在如表2的MO指令：

表2  MO指令表二

序号	长接入号	特征串	接入号精确匹配标志	特征串精确匹配标志	备注
						1	88	****	*	*
2	888	****	*	*
						3	8888	TQYB	0	1
4	88888	****	*	*
						5	888888	****	*	*

其中“****”表示指令的不同组合，此处假定特征串的最大长度为4位，有100种不同的指令(如“JCXH”--精彩笑话、“TLXZ”--图铃下载等，但不包括“TQYB”--天气预报指令)。另外，长接入号充分散列，即上表中不同长接入号的指令分布于不同的哈希桶中。

用户发送“TQYB”到“88888800”，按照MO哈希匹配算法，需要进行最长匹配，上表中长接入号“888888”(序号5)与用户发送的“88888800”最为符合，因此首先在“888888”的指令组中进行特征串匹配。经过100次对每个指令的逐一比较，找不到匹配的指令，则将长接入号长度减一，在长接入号“88888”(序号4)的指令组中进行特征串匹配。又经过100次比较，还是找不到匹配的指令，此时再将长接入号长度减一，在长接入号“8888”(序号3)的指令组中进行特征串匹配，终于找到了符合匹配条件的指令。至此，一共进行了201次比较才找到相匹配的数据。而事实上，实际应用中的数据比这还要复杂的多，例如长接入号一般可以为20位长，特征串甚至超过100位。随着长度的加长，该匹配方法的效率将呈级数下降，对***消耗以及处理效率带来不可预知的风险。

【发明内容】

本发明的主要目的就是解决现有技术中的问题，提供一种移动通讯的业务匹配方法，能够提高业务指令的匹配效率，将最大匹配次数限制在较小的范围内。

为实现上述目的，本发明提供一种移动通讯的业务匹配方法，用于将业务申请消息匹配到预先设置的业务指令，业务申请消息包括发送号码和指令内容，业务指令包括根据短接入号扩展的长接入号和特征串，该匹配方法包括以下步骤：

A1、设置接入号根节点，并根据预先设置的业务指令，按照从高位到低位的顺序将各长接入号的每一位作为一个长接入号节点加入，建立长接入号多叉树；

B1、按照从高位到低位的顺序将各特征串的每一位作为一个特征串节点加入，建立特征串多叉树，将长接入号的末位节点指向对应的特征串多叉树，并为各特征串的末位节点添加业务匹配数据；

C1、根据业务申请消息，在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；

D1、在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，若未查找到，进入步骤E1，若查找到，则以该特征串节点的业务匹配数据作为匹配结果；

E1、若有上层长接入号节点，则返回上层长接入号节点并再次执行步骤D1，若无上层长接入号节点，则匹配失败。

接入号根节点包含长度为10且用于指向其下层节点的子节点指针数组，各长接入号节点包含用于指向其上层节点的父节点指针、长度为10且用于指向其下层节点的子节点指针数组以及用于指向其对应的特征串多叉树的指针；各特征串节点包含用于指向其上层节点的父节点指针、长度为256且用于指向其下层节点的子节点指针数组。

所述步骤B1还包括在长接入号的末位节点和特征串的首位节点之间加入特征串根节点，特征串根节点包含用于指向长接入号的末位节点的父节点指针、长度为256且用于指向其下层节点的子节点指针数组，长接入号的末位节点用于指向其对应的特征串多叉树的指针指向特征串根节点。

所述业务匹配数据包括接入号精确匹配标志和特征串精确匹配标志；所述步骤D1包括以下步骤：

D11、在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，若未查找到，进入步骤E1；

D12、若查找到，则判断接入号精确匹配标志和特征串精确匹配标志的状态是否为有效，若均无效，则以该特征串节点的业务匹配数据作为匹配结果，若接入号精确匹配标志和/或特征串精确匹配标志有效，则判断发送号码与长接入号的长度和/或指令内容与特征串的长度是否相等；

D13、若相等，则以该特征串节点的业务匹配数据作为匹配结果；否则，进入步骤F1。

所述步骤A1中，若长接入号对应的特征串为空，则为该长接入号的末位节点添加业务匹配数据；所述步骤D1中，当未查找到指令内容匹配的特征串节点时，先判断长接入号节点是否包含业务匹配数据，是则判断特征串精确匹配标志的状态是否为有效，若为无效则以该业务匹配数据作为匹配结果。

所述业务匹配数据还包括企业代码、业务代码和操作类型。

在所述步骤C1之前还包括以下步骤：

判断是否存在对应特征串为空的长接入号，若存在则判断该长接入号是否等于短接入号，若为短接入号则执行步骤C1，否则，为短接入号的末位节点添加企业代码，并将接入号精确匹配标志和特征串精确匹配标志的状态设为无效。

所述步骤E1中，若返回到长接入号多叉树的某一层节点时，该长接入号节点有业务匹配数据，且其中的企业代码有值而业务代码无值，则以该企业代码作为匹配结果。

所述步骤B1还包括将特征串的所有字符转换为小写或大写。

为实现上述目的，本发明还提供一种移动通讯的业务匹配***，用于将业务申请消息匹配到预先设置的业务指令，业务申请消息包括发送号码和指令内容，业务指令包括根据短接入号扩展的长接入号和特征串，该业务匹配***包括：

长接入号多叉树建立装置，用于按照从高位到低位的顺序以各长接入号的每一位作为一个长接入号节点，建立长接入号多叉树；

特征串多叉树建立装置，用于按照从高位到低位的顺序以各特征串的每一位作为一个特征串节点加入长接入号多叉树后，建立特征串多叉树；

第一数据添加装置，用于为各特征串的末位节点添加业务匹配数据；

长接入号查找装置，用于在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；

特征串查找装置，用于在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，当未查找到时，若有上层长接入号节点，则返回上层长接入号节点查找，若无上层长接入号节点，则匹配失败，当查找到时，则以该特征串节点的业务匹配数据作为匹配结果。

还包括精确匹配判断装置，用于查找到时判断接入号精确匹配标志和特征串精确匹配标志的状态是否为有效，若均无效，则以该特征串节点的业务匹配数据作为匹配结果；若接入号精确匹配标志和/或特征串精确匹配标志有效，则判断发送号码与长接入号的长度和/或指令内容与特征串的长度是否相等，若相等则以该特征串节点的业务匹配数据作为匹配结果。

还包括第二数据添加装置，用于对对应空特征串的长接入号的末位节点添加业务匹配数据；

所述特征串查找装置在未查找到指令内容匹配的特征串节点时，若长接入号节点带有业务匹配数据且特征串精确匹配标志的状态被判断为无效，以该业务匹配数据作为匹配结果。

还包括第三数据添加装置，用于对无相应空特征串的短接入号的末位节点添加企业代码，并将接入号精确匹配标志和特征串精确匹配标志的状态设为无效；

所述特征串查找装置在返回到长接入号多叉树的某一层节点时，若该长接入号节点存在企业代码有值而业务代码无值的业务匹配数据，则以该企业代码作为匹配结果。

本发明的有益效果是：

本发明的移动通讯业务匹配方法及***采用基于多叉树的查找匹配方式，在预先设定的业务指令的基础上，通过多叉树构造方法构建含长接入号节点和特征串节点的多叉树，需要对用户的业务申请消息进行业务匹配时，利用高效的多叉树查询方法在多叉树中查找，查找匹配的次数主要与长接入号和特征串的位数有关，采用本发明进行业务匹配的效率较现有基于哈希匹配算法的匹配方式更高，故能够在实现业务指令准确匹配的基础上大大提高对用户业务请求的处理效率。

【附图说明】

图1为本发明实施例的业务指令多叉树构建流程图；

图2为本发明实施例的长接入号节点结构图；

图3为本发明实施例的特征串节点结构图；

图4为本发明实施例的业务指令多叉树的结构示意图；

图5为本发明实施例的业务匹配流程图。

【具体实施方式】

本发明的特征及优点将通过实施例结合附图进行详细说明。

本实施例所用到的业务指令为移动MO指令，请参考图1，根据如表1的MO指令表中的长接入号和特征串等数据，构造业务指令多叉树的步骤如下：

1.首先构造长接入号多叉树，设置接入号根节点，然后按照从高位到低位的顺序将长接入号的每一位作为一个节点加入多叉树中。

接入号根节点包含长度为10且用于指向其下层节点即长接入号的首位节点的子节点指针数组。

长接入号节点结构如图2所示，每个节点包含如下信息：

parent_node_--父节点指针；

child_node_[10]--子节点指针数组，指针数组成员用于指向其下层节点。由于接入号由数字字符串组成，因此最多可有10个子节点；

feature_tree--特征串树指针，用于指向该业务指令中的特征串多叉树；

match_data_--业务匹配数据，包括接入号精确匹配标志、特征串精确匹配标志等用于指令匹配的数据，接入号精确匹配标志值为1时，表示该SP业务对接入号使用精确匹配，特征串精确匹配标志值为1时，表示该SP业务对指令内容使用精确匹配；还包括企业代码(ICPCode)、业务代码(ICPServID)、操作类型(OperType)等业务相关数据。

在长接入号多叉树中，只有当该业务指令中特征串为空时match_data_字段才有意义。

2.将长接入号加入多叉树后，如果业务指令对应的特征串不为空，则开始构造特征串多叉树。首先加入特征串根节点，特征串根节点包含用于指向长接入号的末位节点的父节点指针、长度为256且用于指向其下层节点即特征串的首位节点的子节点指针数组。将长接入号的末位节点用于指向其对应的特征串多叉树的指针指向特征串根节点。

然后，按照从高位到低位的顺序将特征串的每一位作为一个节点加入树中，同时将长接入号的最低位叶子节点指向该特征串根节点。由于MO指令匹配逻辑对字符的大小写不敏感，为便于后续操作，可先将特征串所有字符转换为小写(也可转换为大写)。

特征串节点结构如图3所示，每个节点包含如下信息：

parent_node_--父节点指针

child_node_[256]--子节点指针数组。由于特征串由ASCII字符组成，因此最多可有256个子节点。为简单起见，此处不考虑特征串都已转换为小写。

match_data_--业务匹配数据，包括接入号精确匹配标志、特征串精确匹配标志等用于指令匹配的数据，以及企业代码、业务代码以及操作类型等希望匹配出的业务数据。

3.判断MO指令表是否存在该一长接入号等于SP的短接入号且特征串为空的业务指令：即先判断是否存在对应特征串为空的长接入号，如果存在判断该长接入号是否等于短接入号，是则可已确定，该长接入号的末位节点即SP短接入号末位节点的match_data_成员中已经包含了企业代码数据；

否则可知在SP的短接入号下没有任何业务，则在业务指令多叉树构造完成后，在SP的短接入号下关联该SP的企业代码数据，即在该长接入号的末位节点的match_data_成员中添加企业代码数据。同时matcn_data_中的接入号精确匹配标志、特征串精确匹配标志都设置为模糊匹配。

此步骤是为了处理在进行业务匹配时匹配不到具体业务，但能匹配出SP即获得SP企业代码的情况。

由上例中SP的业务指令数据所构建的业务指令多叉树如图4所示，业务指多叉树的叶子节点按照从接入号根节点往下顺序的伸展。其中，标示为“8”(第二个)、“2”“x”“y”(右)“z”“m”“h”的子节点为具有实际业务匹配数据的节点，而接入号根节点、特征串根节点以及标示为“8”(第一个)、“1”“6”“y”(左)“a”的节点为支持上述节点所添加的多叉树节点。如图4中第一个特征串根节点之前为“8”、“8”、“2”、“1”节点，第二个特征串根节点之前为“8”、“8”、“6”节点，即表示存在着“8821”和“886”的长接入号；第一个特征串根节点下面有“x”、“y”和“y”、“z”节点，表示存在“xy”和“yz”的特征串；图中，“y”(左)等节点上引出的数据，表示长接入号为“8821”、特征串为“xy”的业务指令所对应的业务匹配数据。

请参考图5，本实施例业务匹配的操作流程分为如下步骤：

1.将用户业务申请消息中的指令内容的所有字符转换为小写；

2.根据用户业务申请消息中的发送号码在多叉树中进行查找，找出发送号码最深所能匹配到的长接入号多叉树节点，如图4所示，从上往下观察，最深的节点即最下方所能匹配到的多叉树子节点；

3.在所能匹配到的长接入号节点所指的特征串多叉树进行匹配，查找指令内容最深所能匹配到的特征串节点；若查找到，则以该特征串节点的业务匹配数据作为匹配结果返回；

4.如果特征串多叉树没有匹配的数据，则结果返回到上一层长接入号节点进行匹配，依此类推重复第3、4步；

如果退回到某一层节点时，其match_data_中的企业代码字段有值，但业务代码字段没有值，则认为已匹配到该SP的接入号，此时直接返回该SP的企业代码信息，流程结束；

5.如果直到退回到长接入号树的根节点还没有匹配成功，则返回匹配失败。

以前述<例一>中的数据为例：

若用户发送“xx”到“8821”，根据上面的多叉树，可以很直观的看出，经过5次检索，就找到了长接入号为“8821”，特征串为“x”的MO匹配指令。

若用户发送“xx”到“886”，首先判断“886”下没有匹配的指令，则退回上一层继续匹配，“88”下面也没有匹配的指令。基于前述对SP的短接入号末位节点的处理，发现“88”节点的match_data_成员中企业代码有值但业务代码为空，则可确定走到了SP的短接入号节点，此时虽然没有匹配到业务，但仍然得到对应的企业代码信息，匹配结束。

用户发送“xx”到“86”，根据长接入号检索时根本找不到业务信息，也没有SP信息，所以匹配失败。

作为本发明的另一方面，还提供一种移动通讯的业务匹配***，它包括如下部分：

长接入号多叉树建立装置，用于按照从高位到低位的顺序以各长接入号的每一位作为一个长接入号节点，建立长接入号多叉树；

特征串多叉树建立装置，用于按照从高位到低位的顺序以各特征串的每一位作为一个特征串节点加入长接入号多叉树后，建立特征串多叉树；

第一数据添加装置，用于为各特征串的末位节点添加业务匹配数据；

长接入号查找装置，用于在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；

特征串查找装置，用于在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，当未查找到时，若有上层长接入号节点，则返回上层长接入号节点查找，若无上层长接入号节点，则匹配失败，当查找到时，则以该特征串节点的业务匹配数据作为匹配结果。

进一步的，还包括精确匹配判断装置，用于查找到时判断接入号精确匹配标志和特征串精确匹配标志的状态是否为有效，若均无效，则以该特征串节点的业务匹配数据作为匹配结果；若接入号精确匹配标志和/或特征串精确匹配标志有效，则判断发送号码与长接入号的长度和/或指令内容与特征串的长度是否相等，若相等则以该特征串节点的业务匹配数据作为匹配结果。

还包括第二数据添加装置，用于对对应空特征串的长接入号的末位节点添加业务匹配数据；所述特征串查找装置在未查找到指令内容匹配的特征串节点时，若长接入号节点带有业务匹配数据且特征串精确匹配标志的状态被判断为无效，以该业务匹配数据作为匹配结果。

还包括第三数据添加装置，用于对无相应空特征串的短接入号的末位节点添加企业代码，并将接入号精确匹配标志和特征串精确匹配标志的状态设为无效；所述特征串查找装置在返回到长接入号多叉树的某一层节点时，若该长接入号节点存在企业代码有值而业务代码无值的业务匹配数据，则以该企业代码作为匹配结果。

本发明采用基于多叉树的业务指令匹配方法，对于一次业务请求的匹配次数基本上只与业务指令的长接入号和特征串的位数有关。以<例二>中的MO指令数据的匹配操作为例，<例二>中，采用现有的MO哈希散列算法需要进行201次匹配，而采用本发明基于多叉树的指令匹配方法时，由于特征串长度为4，当长接入号为“888888”和“88888”时各比较4次，所以当进行第9次比较时就可以找到所需要的数据了。显然，本发明匹配方法的业务匹配效率较现有技术更高。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (13)

1.一种移动通讯的业务匹配方法，用于将业务申请消息匹配到预先设置的业务指令，业务申请消息包括发送号码和指令内容，业务指令包括根据短接入号扩展的长接入号和特征串，其特征在于该匹配方法包括以下步骤：

A1、设置接入号根节点，并根据预先设置的业务指令，按照从高位到低位的顺序将各长接入号的每一位作为一个长接入号节点加入，建立长接入号多叉树；

B1、按照从高位到低位的顺序将各特征串的每一位作为一个特征串节点加入，建立特征串多叉树，将长接入号的末位节点指向对应的特征串多叉树，并为各特征串的末位节点添加业务匹配数据；

C1、根据业务申请消息，在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；

D1、在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，若未查找到，进入步骤E1，若查找到，则以该特征串节点的业务匹配数据作为匹配结果；

E1、若有上层长接入号节点，则返回上层长接入号节点并再次执行步骤D1，若无上层长接入号节点，则匹配失败。

2.如权利要求1所述的移动通讯的业务匹配方法，其特征在于：接入号根节点包含长度为10且用于指向其下层节点的子节点指针数组，各长接入号节点包含用于指向其上层节点的父节点指针、长度为10且用于指向其下层节点的子节点指针数组以及用于指向其对应的特征串多叉树的指针；各特征串节点包含用于指向其上层节点的父节点指针、长度为256且用于指向其下层节点的子节点指针数组。

3.如权利要求1所述的移动通讯的业务匹配方法，其特征在于：所述步骤B1还包括在长接入号的末位节点和特征串的首位节点之间加入特征串根节点，特征串根节点包含用于指向长接入号的末位节点的父节点指针、长度为256且用于指向其下层节点的子节点指针数组，长接入号的末位节点用于指向其对应的特征串多叉树的指针指向特征串根节点。

4.如权利要求1至3任意一项所述的移动通讯的业务匹配方法，其特征在于：所述业务匹配数据包括接入号精确匹配标志和特征串精确匹配标志；所述步骤D1包括以下步骤：

D11、在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，若未查找到，进入步骤E1；

D12、若查找到，则判断接入号精确匹配标志和特征串精确匹配标志的状态是否为有效，若均无效，则以该特征串节点的业务匹配数据作为匹配结果，若接入号精确匹配标志和/或特征串精确匹配标志有效，则判断发送号码与长接入号的长度和/或指令内容与特征串的长度是否相等；

D13、若相等，则以该特征串节点的业务匹配数据作为匹配结果；否则，进入步骤E1。

5.如权利要求4所述的移动通讯的业务匹配方法，其特征在于：所述步骤A1中，若长接入号对应的特征串为空，则为该长接入号的末位节点添加业务匹配数据；所述步骤D1中，当未查找到指令内容匹配的特征串节点时，先判断长接入号节点是否包含业务匹配数据，是则判断特征串精确匹配标志的状态是否为有效，若为无效则以该业务匹配数据作为匹配结果。

6.如权利要求5所述的移动通讯的业务匹配方法，其特征在于：所述业务匹配数据还包括企业代码、业务代码和操作类型。

7.如权利要求6所述的移动通讯的业务匹配方法，其特征在于在所述步骤C1之前还包括以下步骤：

判断是否存在对应特征串为空的长接入号，若存在则判断该长接入号是否等于短接入号，若为短接入号则执行步骤C1，否则，为短接入号的末位节点添加企业代码，并将接入号精确匹配标志和特征串精确匹配标志的状态设为无效。

8.如权利要求7所述的移动通讯的业务匹配方法，其特征在于：所述步骤E1中，若返回到长接入号多叉树的某一层节点时，该长接入号节点有业务匹配数据，且其中的企业代码有值而业务代码无值，则以该企业代码作为匹配结果。

9.如权利要求4所述的移动通讯的业务匹配方法，其特征在于：所述步骤B1还包括将特征串的所有字符转换为小写或大写。

10.一种移动通讯的业务匹配***，用于将业务申请消息匹配到预先设置的业务指令，业务申请消息包括发送号码和指令内容，业务指令包括根据短接入号扩展的长接入号和特征串，其特征在于该匹配***包括：

长接入号多叉树建立装置，用于按照从高位到低位的顺序以各长接入号的每一位作为一个长接入号节点，建立长接入号多叉树；

特征串多叉树建立装置，用于按照从高位到低位的顺序以各特征串的每一位作为一个特征串节点加入长接入号多叉树后，建立特征串多叉树；

第一数据添加装置，用于为各特征串的末位节点添加业务匹配数据；

长接入号查找装置，用于在长接入号多叉树中查找发送号码最深所能匹配到的长接入号节点；

特征串查找装置，用于在所能匹配到的长接入号节点所指的特征串多叉树中，查找指令内容最深所能匹配到的特征串节点，当未查找到时，若有上层长接入号节点，则返回上层长接入号节点查找，若无上层长接入号节点，则匹配失败，当查找到时，则以该特征串节点的业务匹配数据作为匹配结果。

11.如权利要求10所述的移动通讯的业务匹配***，其特征在于：

还包括精确匹配判断装置，用于查找到时判断接入号精确匹配标志和特征串精确匹配标志的状态是否为有效，若均无效，则以该特征串节点的业务匹配数据作为匹配结果；若接入号精确匹配标志和/或特征串精确匹配标志有效，则判断发送号码与长接入号的长度和/或指令内容与特征串的长度是否相等，若相等则以该特征串节点的业务匹配数据作为匹配结果。

12.如权利要求10所述的移动通讯的业务匹配***，其特征在于：

还包括第二数据添加装置，用于对对应空特征串的长接入号的末位节点添加业务匹配数据；

所述特征串查找装置在未查找到指令内容匹配的特征串节点时，若长接入号节点带有业务匹配数据且特征串精确匹配标志的状态被判断为无效，以该业务匹配数据作为匹配结果。

13.如权利要求12所述的移动通讯的业务匹配***，其特征在于：

还包括第三数据添加装置，用于对无相应空特征串的短接入号的末位节点添加企业代码，并将接入号精确匹配标志和特征串精确匹配标志的状态设为无效；

所述特征串查找装置在返回到长接入号多叉树的某一层节点时，若该长接入号节点存在企业代码有值而业务代码无值的业务匹配数据，则以该企业代码作为匹配结果。

Images