一种识别QUIC协议加密传输的YouTubeDASH视频的方法与流程

本发明属于网络安全测量
技术领域：
，尤其涉及一种识别quic协议加密传输的youtubedash视频的方法。
背景技术：
：根据2018年思科公司的全球互联网流量研究报告显示，从2016年到2021年，互联网视频流量将增长四倍，预计到2021年，ip视频流量占整个互联网流量的比例将高达82％。由于近年来网络安全事件频发，以及加密技术水平的显著提升，为了保护用户的隐私，越来越多的在线流媒体服务在传输过程中对视频数据加密。从传统的rtp/udp流媒体传输模式到http/tcp、https/tcp，以及quic/udp传输模式，各大视频服务提供商为获取更多的用户不断提出新的流媒体传输技术。其中可以对视频数据加密的是https/tcp和quic/udp传输模式。https协议是基于ssl/tls协议的http协议，ssl2.0起源于1995年，已有较长的应用时间，也有较多的研究成果。https使用的是tcp(transmissioncontrolprotocol，传输控制协议)传输协议。使用https/tcp进行视频数据加密是较为传统的方法，而使用quic/udp进行视频数据加密传输则是google从2017年开始应用的。quic(quickudpinternetconnections，快速udp互联网连接)是google提出的一种基于udp(userdatagramprotocol)的新型通信协议，其目的是降低网络通信的延迟，提供更好的用户互动体验。从2017年开始，youtube的视频服务中开始尝使用quic传输，到2018年，youtube视频已经开始大规模使用quic传输，当然，对于不兼容quic的客户端，还是采用https/tcp传输。由于youtube是世界上最大的在线视频点播网站，根据google公司数据统计，youtube已拥有超过10亿用户，占全球网民的1/3，因此对因特网使流量的贡献不容小觑，但是，由于quic协议的应用时间非常短，其特征并未被彻底研究，使用quic协议加密传输的youtube视频无法被识别出。加密视频流量研究的主要推动者是那些网络服务商，他们需要知道用户在他们的网络中的日常行为活动情况来推动网络建设的调整升级。视频服务商和用户都不会将信息分享给接入服务商。传统的方法是接入服务商在数据经过的位置采集报文数据进行分析，获得需要的信息。但是随着youtube率先对所有视频流进行加密传输，各大视频分享服务商逐步开始对视频数据进行加密传输。视频数据被加密后，不能再使用深度报文检测的方法分析数据，目前尚无公开发表的成果可以对使用quic协议加密传输的视频进行分析，这给网络管理带来了困难。虽然在接入点无法通过对加密数据分析识别出视频数据内容，但是可以观察到视频的传输特性。视频的传输特性是由视频本身，以及数据分发策略、数据传输技术、数据加密协议等多种因素共同作用的结果，虽然动态变化的网络传输实况导致同一个视频的传输特性每次都会有变化，但是这些因素的共同作用也导致数据传输有一定的规律可循。本发明利用了youtube使用的自适应流媒体技术dash的特点，服务器在视频分发前会按照播放时长对音频数据和视频数据分别切片，音频的每个片段数据量是相等的，但是由于视频内容各不同，基于现有的编码方式，切片后每个视频片段的数据量不同，传输的时候，每个客户端的http请求按照目录顺序请求一系列片段，然后服务器会向客户端发出对应的数据片段，因此对一个视频来说，被切片后的视频片段序列的数据量构成了视频的基本指纹，相同的视频片段数据量序列可以作为视频识别的基准。但是由于quic是基于udp传输协议，缺少了序列号的辅助信息，加密后的数据是无法将报文合并为视频片段的，因此本发明利用了youtube分发视频时，由于其分发策略造成的数据簇现象，通过识别出特征簇，进而识别出特征簇组，使用特征族组的数据量和已知的热点视频段数据量进行比对匹配，从而识别出热点视频。技术实现要素：发明目的：网络服务商需要知道用户在他们的网络中的日常行为活动情况来推动网络建设的调整升级，但是quic加密传输协议在视频应用中的广泛应用导致传统方法无法再适用。本发明公开了一种识别quic协议加密传输的youtubedash视频的方法，该方法在接入服务商的网络接入点采集报文数据，基于quic传输协议和youtube分发dash视频的机制，对视频数据进行分簇，进而进行特征簇组识别，然后基于特征簇组的数据量与已知视频段数据量进行匹配，如果匹配成功，就输出识别出的视频信息，否则给出视频不匹配信息。本发明可用于接入服务商识别quic协议加密传输的youtube热点视频。技术方案：为实现本发明的目的，本发明所采用的技术方案是：一种识别quic协议加密传输的youtubedash视频的方法，包括以下步骤：(1)在接入服务商的采集设备上采集报文数据，对获得的报文数据文件进行存储；(2)遍历数据文件，基于源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，称为五元组，构建quic视频数据流列表，然后将数据流指针置于列表中的第一个quic数据流；(3)读取当前quic数据流数据的五元组；(4)将五元组作为索引关键字，遍历报文数据文件，过滤出报文五元组与该五元组匹配的所有报文为一个quic数据流，如果该quic数据量的握手报文中含有“googlevideo”或者“youtubevideo”这两个关键标签，且单向流量超过100kb，则当前数据流为youtubequic视频流，进入步骤(5)，否则进入步骤(9)；所述五元组即：源ip地址、宿ip地址、源端口，宿端口，传输层协议，匹配时只有上述五元组完全相等才匹配成功。(5)根据youtube的数据分发策略，基于上行请求个数和簇间隔对youtubequic视频流分簇；(6)根据上行请求个数和簇内的数据量对簇进行分类，将簇分为5个类型，类型1包括1个视频片段和1个音频片段，类型2包括1个视频片段和2个音频片段，类型3包括1个视频片段，类型4包括1个音频片段，类型5包括多个视频片段和多个音频片段；(7)在确定好类型的连续的数据簇中识别出特征簇组，连续的类型1、类型2、以及类型1和类型2混合的簇前后相连为一个特征簇组，并且每个特征簇组至少包括两个数据簇，从第一个数据簇开始，对出现的特征簇组进行标记；(8)基于所有特征簇组和已知视频数据进行匹配识别，并输出识别结果；(9)数据流指针后移，如果还有下一个quic数据流，进入步骤(3)，否则进入步骤(7)；(10)结束本次识别过程。进一步，所述步骤(1)中，在接入服务商的采集设备上采集报文数据，对获得的报文数据文件进行存储的方法为:接入服务商通过专门的网络流量采集器将经过特定接口的数据采集并存为报文数据文件。进一步，所述步骤(2)中，遍历数据文件，基于源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，称为五元组，构建quic视频数据流列表，然后将数据流指针置于列表中的第一个quic数据流，方法如下：(2.1)报文指针指向数据文件的第一个报文；(2.2)读取指针所指报文的源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，即五元组；(2.3)如果报文的传输层协议为udp协议，且源端口或者宿端口号为443，进入步骤(2.4)，否则进入步骤(2.5)；(2.4)如果该五元组在quic数据流列表中已存，进入步骤(2.5)，否则将该五元组加入quic数据流列表，进入步骤(2.5)；(2.5)报文指针后移，如果还有报文未处理，进入步骤(2.2)，否则进入步骤(2.6)；(2.6)结束报文遍历，数据流指针置于列表中的第一个quic数据流。进一步，所述步骤(5)中，根据youtube的数据分发策略，基于客户向服务器发出的上行请求个数和簇间隔对youtubequic视频流分簇的方法如下：对数据簇分类，找到特征簇的依据在于youtube的分发策略，youtube分发视频的时候，音频片段和视频片段分开传输，传输时，视频片段和音频片段存在并行传输，但音频片段之间或视频片段之间不会并行传输，因此，对于正在传输的视频片段，如果其对应的音频片段已经完成传输，客户方会暂时停止对下一个音频片段的请求，音频片段暂时停止传输；对于正在传输的音频片段，如果其对应的视频片段已经完成传输，客户方会暂时停止对下一个音频片段的请求，视频片段会暂时停止传输。基于上述的数据分发策略，虽然视频片段和音频存在并行传输现象，但是一定条件下，可能只有音频片段或视频片段在传输，当该片段传输完成时，下一个请求将会是音频片段请求和视频片段请求同时发出。从客户发出请求到收到服务器发出视频和音频片段这段时间，既包括采集点到服务器和采集点到客户的rtt时间、服务器准备数据的响应时间，也包括客户对数据处理的时间，这三个时间相加产生了一个时间间隔，在这个时间间隔里，客户没有收到任何音频或者视频数据。因此虽然服务器向客户端发送数据是连续发送的，而上述的间隔将这些连续发送的数据分割为若干数据簇。在识别时，如果超过一定的时间间隔没有收到服务器给客户发送的数据，即为一个簇间隔。将服务器发往客户的下行数据进行分簇的方法如下：(5.1)读取当前youtubequic视频流握手报文信息；(5.2)基于quic协议握手报文信息计算采集点到服务器和采集点到客户的rtt之和rttsum，分簇的最小时间长度设置为rttsum+40ms；本发明方法的一个实施例中，获得的分簇的最小时间长度为46ms。(5.3)报文指针指向当前youtubequic视频流的第一个报文；(5.4)新增并初始化簇数据结构；本发明方法的一个实施例中，簇数据结构为：上述数据结构可以根据实际需要进行设置。(5.5)读取报文数据，如果报文是从客户端发出的请求，进入步骤(5.6)，否则累加该报文的数据量到簇数据结构的簇数据量中，进入步骤(5.7)；(5.6)读取请求报文的时间，同时读取紧邻该报文的服务器到客户端的两个报文时间，如果这两个报文时间与请求报文时间相减的时间差绝对值都大于步骤(5.2)中获得的分簇的最小时间长度，则该请求处于簇间隔中，并且这个簇间隔尚未被标记，则标记这个簇间隔，将当前簇数据结构加入簇列表，新增并初始化新的簇数据结构，进入步骤(5.7)，否则直接进入步骤(5.7)；(5.7)报文指针后移，如果还未处理报文，进入步骤(5.5)，否则结束对当前youtubequic视频流的分簇过程。本发明的一个实施例中，对一个youtubequic视频流分簇后，得到10个簇，如下表所示，各簇中传输的数据量为：进一步，步骤(6)中，根据上行请求个数和簇内的数据量对簇进行分类，将簇分为5个类型，类型1包括1个视频片段和1个音频片段，类型2包括1个视频片段和2个音频片段，类型3包括1个视频片段，类型4包括1个音频片段，类型5包括多个视频片段和多个音频片段，方法如下：(6.1)指向簇列表中的第一个簇结构；(6.2)读取簇数据；(6.3)如果簇间隔内有两个上行请求报文，进入步骤(6.4)，否则进入步骤(6.5)；(6.4)如果簇内有多个上行请求报文，标记该簇类型为类型5，进入步骤(6.6)，否则，如果簇内有1个上行请求，标记簇为类型2，进入步骤(6.6)，否则标记簇为类型1，进入步骤(6.6)；(6.5)如果簇数据量在(150kb，170kb)之间，则判断该簇里的数据为音频片段，标记为簇类型4，进入步骤(6.6)，否则标记为簇类型3，进入步骤(6.6)；(6.6)簇列表中指针后移；(6.7)如果还有簇数据，进入步骤(6.2)，否则结束本次簇类型识别流程。本发明的一个实施例中，对簇类型识别的结果如下：簇编号簇数据量(bytes)簇类型1113192422101763513118738014114588115955283169131831782887618878324195607291103127511进一步，步骤(7)中，连续的类型1、类型2、以及类型1和类型2混合的簇前后相连为一个特征簇组，并且每个特征簇组至少包括两个数据簇，根据簇类型将特征簇组标记出，方法如下：(7.1)指向数据簇列表中第一个簇,n为一个计数器，记录当前簇组中簇的个数，置n＝0；(7.2)读取簇数据；(7.3)如果簇类型为类型1或者类型2，n++，进入步骤(7.5)，否则进入步骤(7.4)；(7.4)如果n≥2，标记包括当前簇在内的前n个数据簇为一个特征簇组，重新置n＝0，进入步骤(7.5)，否则重新置n＝0，进入步骤(7.5)；(7.5)簇列表指针后移，如果有下一个簇数据，进入步骤(7.2)，否则结束本次特征簇组标记流程。本发明的一个实施例中，获得一个待识别视频的特征簇组为[1,2,3,4,5,6,7,8,9,10]，即该视频从第一段视频簇到第10段视频簇都是属于类型1或者类型2，因此构成一个特征簇组。进一步，步骤(8)中，基于所有特征簇组和已知视频数据进行匹配识别，并输出识别结果，方法如下：(8.1)指向第一个特征簇组；(8.2)读取特征簇组数据；(8.3)读取已知视频段数据；(8.4)基于一个特征簇组和已知进行视频数据匹配，并输出结果；(8.5)指针后移，如果有下一个特征簇组，进入步骤(8.2)，否则结束本次识别。进一步，步骤(8.4)中，基于一个特征簇组和已知视频数据匹配，并输出结果，方法如下：(8.4.1)读取特征簇组数据及并统计簇组中的视频段总数目m；(8.4.2)读取已知视频段数据及该视频段数目n；(8.4.3)设置被匹配起始位置k＝1；(8.4.4)计算已知视频从被匹配位置到结束的视频段数目l＝n-k；(8.4.5)如果l≥m，进入步骤(8.4.6)，否则，输出特征簇组所属视频和已知视频不匹配，进入步骤(8.4.7)；(8.4.6)将特征簇组第1至m簇与已知视频第k至k+m-1段数据量依次分别比较，即第1簇与第k段比较，第2簇与第k+1段比较，一直到第m簇与第k+m-1段比较。如果每个被对比的簇数据量cluster_data_length和段数据量segment_data_length绝对差小于200kb，则这个簇数据量和段数据量为匹配的。如果从特征簇组第1至m簇与已知视频第k至k+m-1段的比较都是匹配的，则特征簇组所属视频和已知视频匹配，输出匹配结果，进入步骤(8.4.7)，否则k++，进入步骤(8.4.4)；(8.4.7)结束匹配过程。有益效果：与现有技术相比，本发明的技术方案具有以下有益技术效果：(1)quic流量在因特网占比逐步上升，但是并没有公开文献解决quic视频的识别问题，本发明填补了这一空白。(2)本发明针对使用quic协议加密传输的youtubedash视频，quic协议是google提出的一种基于udp改进的新型通信协议，youtube是世界上最大的流媒体分享服务商，dash是专门针对运动图像和语音压缩制定国际标准的组织动态图像专家组mpeg推出的自适应流媒体技术，youtube应用dash技术提供针对安卓终端的流媒体视频。本发明提炼了这些技术和服务商的在视频分发应用上的特点组合所构成的数据流特征并作为本发明的技术基础。附图说明图1本发明方法的总体流程图；图2构建quic视频数据流列表流程图；图3对youtubequic视频流分簇的流程图；图4本发明的一个实施例中，对一个youtubequic视频流分簇后，得到10个簇；图5对簇类型识别的流程图；图6根据簇类型将特征簇组标记的流程图；图7基于所有特征簇组和已知视频数据进行匹配识别的流程图；图8基于一个特征簇组和已知视频数据匹配的流程图。具体实施方式下面结合附图和实施例对本发明的技术方案作进一步的说明。如图1所示，本发明的一种识别quic协议加密传输的youtubedash视频的方法，包括以下步骤：(1)在接入服务商的采集设备上采集报文数据，对获得的报文数据文件进行存储；(2)遍历数据文件，基于源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，称为五元组，构建quic视频数据流列表，然后将数据流指针置于列表中的第一个quic数据流；(3)读取当前quic数据流数据的五元组；(4)将五元组作为索引关键字，遍历报文数据文件，过滤出报文五元组与该五元组匹配的所有报文为一个quic数据流，如果该quic数据量的握手报文中含有“googlevideo”或者“youtubevideo”这两个关键标签，且单向流量超过100kb，则当前数据流为youtubequic视频流，进入步骤(5)，否则进入步骤(9)；所述五元组即：源ip地址、宿ip地址、源端口，宿端口，传输层协议，匹配时只有上述五元组完全相等才匹配成功；(5)根据youtube的数据分发策略，基于上行请求个数和簇间隔对youtubequic视频流分簇；(6)根据上行请求个数和簇内的数据量对簇进行分类，将簇分为5个类型，类型1包括1个视频片段和1个音频片段，类型2包括1个视频片段和2个音频片段，类型3包括1个视频片段，类型4包括1个音频片段，类型5包括多个视频片段和多个音频片段；(7)在确定好类型的连续的数据簇中识别出特征簇组，连续的类型1、类型2、以及类型1和类型2混合的簇前后相连为一个特征簇组，并且每个特征簇组至少包括两个数据簇，从第一个数据簇开始，对出现的特征簇组进行标记；(8)基于所有特征簇组和已知视频数据进行匹配识别，并输出识别结果；(9)数据流指针后移，如果还有下一个quic数据流，进入步骤(3)，否则进入步骤(7)；(10)结束本次识别过程。进一步，所述步骤(1)中，在接入服务商的采集设备上采集报文数据，对获得的报文数据文件进行存储的方法为：接入服务商通过专门的网络流量采集器将经过特定接口的数据采集并存为报文数据文件。进一步，所述步骤(2)中，遍历数据文件，基于源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，称为五元组，构建quic视频数据流列表，然后将数据流指针置于列表中的第一个quic数据流，方法如下：(2.1)报文指针指向数据文件的第一个报文；(2.2)读取指针所指报文的源ip地址、宿ip地址、源端口，宿端口，传输层协议这五个信息，即五元组；(2.3)如果报文的传输层协议为udp协议，且源端口或者宿端口号为443，进入步骤(2.4)，否则进入步骤(2.5)；(2.4)如果该五元组在quic数据流列表中已存，进入步骤(2.5)，否则将该五元组加入quic数据流列表，进入步骤(2.5)；(2.5)报文指针后移，如果还有报文未处理，进入步骤(2.2)，否则进入步骤(2.6)；(2.6)结束报文遍历，数据流指针置于列表中的第一个quic数据流。进一步，所述步骤(5)中，根据youtube的数据分发策略，基于客户向服务器发出的上行请求个数和簇间隔对youtubequic视频流分簇的方法如下：对数据簇分类，找到特征簇的依据在于youtube的分发策略，youtube分发视频的时候，音频片段和视频片段分开传输，传输时，视频片段和音频片段存在并行传输，但音频片段之间或视频片段之间不会并行传输，因此，对于正在传输的视频片段，如果其对应的音频片段已经完成传输，客户方会暂时停止对下一个音频片段的请求，音频片段暂时停止传输；对于正在传输的音频片段，如果其对应的视频片段已经完成传输，客户方会暂时停止对下一个音频片段的请求，视频片段会暂时停止传输。基于上述的数据分发策略，虽然视频片段和音频存在并行传输现象，但是一定条件下，可能只有音频片段或视频片段在传输，当该片段传输完成时，下一个请求将会是音频片段请求和视频片段请求同时发出。从客户发出请求到收到服务器发出视频和音频片段这段时间，既包括采集点到服务器和采集点到客户的rtt时间、服务器准备数据的响应时间，也包括客户对数据处理的时间，这三个时间相加产生了一个时间间隔，在这个时间间隔里，客户没有收到任何音频或者视频数据。因此虽然服务器向客户端发送数据是连续发送的，而上述的间隔将这些连续发送的数据分割为若干数据簇。在识别时，如果超过一定的时间间隔没有收到服务器给客户发送的数据，即为一个簇间隔。将服务器发往客户的下行数据进行分簇的方法如下：(5.1)读取当前youtubequic视频流握手报文信息；(5.2)基于quic协议握手报文信息计算采集点到服务器和采集点到客户的rtt之和rttsum，分簇的最小时间长度设置为rttsum+40ms；本发明方法的一个实施例中，获得的分簇的最小时间长度为46ms。(5.3)报文指针指向当前youtubequic视频流的第一个报文；(5.4)新增并初始化簇数据结构；本发明方法的一个实施例中，簇数据结构为：上述数据结构可以根据实际需要进行设置。(5.5)读取报文数据，如果报文是从客户端发出的请求，进入步骤(5.6)，否则累加该报文的数据量到簇数据结构的簇数据量中，进入步骤(5.7)；(5.6)读取请求报文的时间，同时读取紧邻该报文的服务器到客户端的两个报文时间，如果这两个报文时间与请求报文时间相减的时间差绝对值都大于步骤(5.2)中获得的分簇的最小时间长度，则该请求处于簇间隔中，并且这个簇间隔尚未被标记，则标记这个簇间隔，将当前簇数据结构加入簇列表，新增并初始化新的簇数据结构，进入步骤(5.7)，否则直接进入步骤(5.7)；(5.7)报文指针后移，如果还未处理报文，进入步骤(5.5)，否则结束对当前youtubequic视频流的分簇过程。本发明的一个实施例中，对一个youtubequic视频流分簇后，得到10个簇，如下表所示，各簇中传输的数据量为：进一步，步骤(6)中，根据上行请求个数和簇内的数据量对簇进行分类，将簇分为5个类型，类型1包括1个视频片段和1个音频片段，类型2包括1个视频片段和2个音频片段，类型3包括1个视频片段，类型4包括1个音频片段，类型5包括多个视频片段和多个音频片段，方法如下：(6.1)指向簇列表中的第一个簇结构；(6.2)读取簇数据；(6.3)如果簇间隔内有两个上行请求报文，进入步骤(6.4)，否则进入步骤(6.5)；(6.4)如果簇内有多个上行请求报文，标记该簇类型为类型5，进入步骤(6.6)，否则，如果簇内有1个上行请求，标记簇为类型2，进入步骤(6.6)，否则标记簇为类型1，进入步骤(6.6)；(6.5)如果簇数据量在(150kb，170kb)之间，则判断该簇里的数据为音频片段，标记为簇类型4，进入步骤(6.6)，否则标记为簇类型3，进入步骤(6.6)；(6.6)簇列表中指针后移；(6.7)如果还有簇数据，进入步骤(6.2)，否则结束本次簇类型识别流程。本发明的一个实施例中，对簇类型识别的结果如下：进一步，步骤(7)中，连续的类型1、类型2、以及类型1和类型2混合的簇前后相连为一个特征簇组，并且每个特征簇组至少包括两个数据簇，根据簇类型将特征簇组标记出，方法如下：(7.1)指向数据簇列表中第一个簇,n为一个计数器，记录当前簇组中簇的个数，置n＝0；(7.2)读取簇数据；(7.3)如果簇类型为类型1或者类型2，n++，进入步骤(7.5)，否则进入步骤(7.4)；(7.4)如果n≥2，标记包括当前簇在内的前n个数据簇为一个特征簇组，重新置n＝0，进入步骤(7.5)，否则重新置n＝0，进入步骤(7.5)；(7.5)簇列表指针后移，如果有下一个簇数据，进入步骤(7.2)，否则结束本次特征簇组标记流程。本发明的一个实施例中，获得一个待识别视频的特征簇组为[1,2,3,4,5,6,7,8,9,10]，即该视频从第一段视频簇到第10段视频簇都是属于类型1或者类型2，因此构成一个特征簇组。进一步，步骤(8)中，基于所有特征簇组和已知视频数据进行匹配识别，并输出识别结果，方法如下：(8.1)指向第一个特征簇组；(8.2)读取特征簇组数据；(8.3)读取已知视频段数据；(8.4)基于一个特征簇组和已知进行视频数据匹配，并输出结果；(8.5)指针后移，如果有下一个特征簇组，进入步骤(8.2)，否则结束本次识别。进一步，步骤(8.4)中，基于一个特征簇组和已知视频数据匹配，并输出结果，方法如下：(8.4.1)读取特征簇组数据及并统计簇组中的视频段总数目m；(8.4.2)读取已知视频段数据及该视频段数目n；(8.4.3)设置被匹配起始位置k＝1；(8.4.4)计算已知视频从被匹配位置到结束的视频段数目l＝n-k；(8.4.5)如果l≥m，进入步骤(8.4.6)，否则，输出特征簇组所属视频和已知视频不匹配，进入步骤(8.4.7)；(8.4.6)将特征簇组第1至m簇与已知视频第k至k+m-1段数据量依次分别比较，即第1簇与第k段比较，第2簇与第k+1段比较，一直到第m簇与第k+m-1段比较。如果每个被对比的簇数据量cluster_data_length和段数据量segment_data_length绝对差小于200kb，则这个簇数据量和段数据量为匹配的。如果从特征簇组第1至m簇与已知视频第k至k+m-1段的比较都是匹配的，则特征簇组所属视频和已知视频匹配，输出匹配结果，进入步骤(8.4.7)，否则k++，进入步骤(8.4.4)；(8.4.7)结束匹配过程。上述实施例仅是本发明的优选实施方式，应当指出：对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和等同替换，这些对本发明权利要求进行改进和等同替换后的技术方案，均落入本发明的保护范围。当前第1页12