[发明专利]移动通讯的业务匹配方法

权利要求书

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还包括将特征串的所有字符转换为小写或大写。