各个信令出现频率从低到高的顺序,采用配置文件集合对各个信令依次进行匹配;此种方式也称为优先判断策略。
[0096]例如:参阅图7所示,假设存在实际信令1、实际信令2......实际信令η,出现频率最低的是实际信令m,(l〈m〈n),则在匹配过程中,采用配置文件集合中的各个配置文件依次对实际信令m、实际信令I……实际信令η — 1、实际信令η进行匹配,筛选出符合配置文件描述的目标信令流程。
[0097]优先判断策略适用于信令流程中某些信令大量出现的场景,在处理上将这种出现频次明显高于其他信令的信令延后处理,先匹配出现频次较低的信令,再以此为基础进行高频次信令的匹配,这样,避免了大量分析非完整流程(独立的高频次信令)导致的效率降低。
[0098]第三种方式为:将各个信令划分为必现信令和非必现信令,先采用配置文件集合对必现信令进行匹配,再采用配置文件集合对非必现信令进行匹配;其中,必现信令为出现与否能够影响匹配结果的信令,非必现信令为出现与否不能够影响匹配结果的信令;此种方式也称为自适应调整策略。
[0099]例如,参阅图8所示,假设存在实际信令1、实际信令2……实际信令η,
[0100]其中,必现信令为实际应用i和实际应用j,其余为非必现信令,则在匹配过程中,采用配置文件集合中的各个配置文件依次对实际信令1、实际信令j……实际信令k、实际信令m(非必现信令之间的匹配顺序可以随机)进行匹配,筛选出符合配置文件描述的目标十目令流程;其中,i,j,k,m均e (l,n)。
[0101]自适应调整策略适用于信令流程中非必现信令出现的场景,对于在某流程中某些信令出现与否都不影响结果判定的情况下,在处理上可以采取必现信令先匹配,在此基础上再匹配非必现信令的处理。
[0102]进一步的,无论使用上述三种方式中的任何一种进行匹配,在执行过程中,均可以根据实际应用场景的不同,而采用最短路径策略或者最长路径策略。
[0103]所谓最短路径策略适用于目标信令流程互不包含的场景,在处理上采取的方式为:在对各个信令进行匹配的过程中,一旦依据中间判定结果确定存在一目标信令流程,则立即停止后续匹配;这样,即可以提高处理速度,也不会降低结果准确性。
[0104]例如,参阅图9所示,假设存在两个互不包含的目标信令流程,分别为目标信令流程1:AB⑶,目标信令流程2 =ABDE ;而通过匹配实际信令1、实际信令2……实际信令η — 1,已经可以判定存在信令ABC,则此时,可以停止后续匹配,确定存在目标信令流程I。
[0105]所谓最长路径策略适用于目标信令流程互相包含的场景,在处理上采取的方式为:在对各个信令进行匹配的过程中,一旦依据中间判定结果确定存在一目标信令流程,继续进行匹配,直到将所有信令匹配完毕,再最终确定是否存在目标信令流程。即通过后续的匹配操作或识别规则中指定的超时条件来最终确定一种结果,这样,达到既提高处理速度,又保证结果准确性的目的。
[0106]例如,参阅图10所示,假设存在两个互不包含的目标信令流程,分别为目标信令流程1:ABC,目标信令流程2:AB⑶;而通过匹配实际信令1、实际信令2……实际信令η —1,已经可以判定存在信令ABC,则此时,不可以停止后续匹配,继续匹配实际信令η,从而判定存在信令ABCD,这样,便最终确定存在目标信令流程2。
[0107]基于上述实施例,参阅图11所示,本发明实施例中,用于识别信令流程的识别装置包括获取单元110、提取单元111和匹配单元112,其中,
[0108]获取单元110,用于获取信令交互数据,以及获取预设的配置文件集合,其中,配置文件集合内的每一个配置文件中记录有至少一种信令流程的综合特征;
[0109]提取单元111,用于基于获得的信令交互数据,提取出信令交互数据中包含的每一条信令的综合特征;
[0110]匹配单元112,用于基于提取出的综合特征,采用获得的配置文件集合在信令交互数据中进行匹配,识别出与配置文件集合匹配的目标信令流程。
[0111]较佳的,提取单元111进一步用于:
[0112]用于在预处理阶段,基于历史数据提取出指定的每一种信令流程的综合特征,并生成相应的配置文件。
[0113]较佳的,在基于历史数据提取出指定的任一种信令流程的综合特征时,提取单元111用于:
[0114]基于历史数据,确定任一信令流程包含的每一条信令,分别解析出每一条信令包含的元素,并基于获得的元素提取出任一信令流程的元素特征;
[0115]基于历史数据,确定任一信令流程中各条信令的交互顺序,提取出任一信令流程的交互特征;
[0116]结合任一信令流程的元素特征和交互特征,确定任一信令流程的综合特征。
[0117]较佳的,在基于任一信令流程的综合特征,生成相应的配置文件时,提取单元111用于:
[0118]基于任一信令流程的综合特征,直接生成相应的配置文件;或者,
[0119]基于任一信令流程的综合特征,结合所对应任一信令流程预设的特征提取规则,特征匹配规则及分类信息描述,生成任一信令流程的配置文件。
[0120]较佳的,提取预设的配置文件之后,在提取信令交互数据中包含的每一条信令的综合特征之前,获取单元110进一步用于:
[0121]根据预设的关键特征对信令交互数据进行匹配,排除不具备关键特征的信令。
[0122]较佳的,基于提取出的综合特征,采用获得的配置文件集合在信令交互数据中进行匹配时,匹配单元112用于:
[0123]按照信令交互数据中各个信令的接收顺序,采用配置文件集合对各个信令依次进行匹配;或者,
[0124]按照各个信令出现频率从低到高的顺序,采用配置文件集合对各个信令依次进行匹配;或者,
[0125]将各个信令划分为必现信令和非必现信令,先采用配置文件集合对必现信令进行匹配,再采用配置文件集合对非必现信令进行匹配;其中,必现信令为出现与否能够影响匹配结果的信令,非必现信令为出现与否不能够影响匹配结果的信令。
[0126]较佳的,对各个信令进行匹配时,匹配单元112用于:
[0127]若目标信令流程相互不包含,则在对各个信令进行匹配的过程中,依据中间判定结果确定存在一目标信令流程时,立即停止后续匹配;
[0128]若目标信令流程相互包含,则在对各个信令进行匹配的过程中,依据中间判定结果确定存在一目标信令流程时,继续进行匹配,直到将所有信令匹配完毕,再最终确定是否存在目标信令流程。
[0129]综上所述,本发明实施例中,预先将每一个信令视为若干元素的组合,结合信令的交互规则,提取出各类典型信令流程的综合特征,生成相应的配置文件集合,接着,基于实际获得的信令交互数据,提取出信令交互数据中包含的每一条信令的综合特征,再基于提取出的综合特征,采用获得的配置文件集合在信令交互数据中进行匹配,识别出与配置文件集合匹配的目标信令流程。这样,当目标信令流程变更时,只需调整配置文件,无需修改代码,从而大大提高了信令流程识别的灵活性、准确性,以及加快了处理速度,并且有效降低了软件的运维成本。
[0130]本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0131]本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实