电话拨号数图匹配算法研究和高效实现.docVIP

电话拨号数图匹配算法研究和高效实现 　　摘要：该文首先对拨号数图匹配的规则语法进行了分类讲解，通过对规则语法的分析，给出了数图匹配的算法分析，并以伪代码的形式进行了算法实现。整个算法过程包含规则预处理和拨号匹配两个过程，该文对算法实现的流程图进行了详细的描述。 　　关键词：VoIP；数图（digitmap）；超越匹配（over matched） 　　中图分类号：TP312 文献标识码：A 文章编号：1009-3044（2013）04-0807-04 　　Research Efficient Implementation of Digitmap Matching Algorithm 　　WANG Xiao-lan 　　（Electromechanical Department， Suzhou Institute of TradeCommerce， Suzhou 215009， China） 　　Abstract： The digitmap matching rules was classified and discussed in this paper. By analyzing the rules， the digitmap matching algorithm is illustrated and implemented in the form of pseudo-code. The whole process of algorithm holds two phases： rules preprocessing and digit matching. Further more， this paper described in details the flow chart of implementation of the algorithm. 　　Key words： VoIP； digitmap； over matched 　　网络技术与多媒体技术的发展，促进了通信技术的综合化、数字化、智能化的发展，使得在单一网络平台上实现语音、数据、图像等多种业务成为可能，其中IP语音技术（VoIP）已经被广泛应用于通信领域，IP话机、VoIP网关、PBX设备等，也逐步地得到商业化[1]。 　　在传统的公共交换电话网PSTN中，电话拨号是通过电流传到局端设备进行匹配的，VOIP网关则同时充当了IP网络的终端设备和普通话机的局端设备。如图1所示，VOIP网关1接收电话机1的拨号，收集号码，并于配置的数图（digitmap）规则进行匹配，匹配成功后，就会通过VOIP语音信令的方式上报呼叫请求，服务器通过对号码的分析，将呼叫请求转到被叫网关2，电话机2振铃，用户2摘机，IP电话接通。所以VOIP网关需要实现号码收集过程中的数图匹配算法，该文首先对数图规则进行了描述，基于该数图规则，对数图匹配算法的两个过程进行了理论分析，并给出了实现的思路。算法的实现过程包括对数图规则的预处理过程和号码收集的匹配过程。 　　1 数图规则 　　数图的设置需要遵循规则，如表1所示[2]。 　　表1 数图规则语法描述 　　[规则＼说明＼举例＼举例说明＼数字（Digit）＼一个从0到9的数字＼95538＼只有收集到95538才能成功匹配＼双音频（DTMF）＼一个数字、计时器或符号A，B，C，D，#或*＼*95538A#＼只有收集到*95538A#才能成功匹配＼通配符（Wildcard）＼符号x可以匹配任何数字（0到9）＼12xxxx＼可以匹配12开头的6位号码，如123987或124568等＼序列（Range）＼一个或几个DTMF符号包含在方括号[ ]中，取其中一个＼12[389]＼可以匹配123，128或129＼区域（Subrange）＼两个数字被连字符 - 隔开，表示可以取自该范围内的一个数字＼12[3-5]＼“-”需要跟”[ ]”结合使用，可以匹配123，124或125＼点（Dot）＼“ . ”表示前面的数字等可以出现任意次数，包括“0”次＼123.＼可以匹配12，123，1234，12335等＼计时器（Timer）＼符号T 匹配一个计时器的时长＼123T＼匹配到123后，会启动T定时器＼分隔符（Seperator）＼“|”，用于分隔多个数图规则＼123|95538 　　|021xxxxx#＼数图组包含123，95538和021xxxxx#三个数图规则＼] 　　2 数图规则的预处理 　　在收集号码，进行数图匹配之前，首先需要对设置的数图组进行预处理，从而能够在匹配时高效执行。以下通过伪代码结合流程图的方式描述处理的过程。 　　定义需要的结构参数： 　　struct DMAP_RULE 　　{ 　　struct DMAP