[发明专利]一种基于回车换行快速协议解析的方法及设备

说明书

技术领域

本发明涉及计算机网络，尤其涉及网络协议解析。 

背景技术

在计算机网络中，两个互相通信的实体处在不同的地理位置，其上的两个进程相互通信，需要通过交换信息来协调它们的动作以达到同步，而信息交换必须按照预先共同约定好的进程来进行，不同计算机之间必须使用相同的网络协议才能进行通信，这种为在网络中进行数据交换而建立的规则、标准或约定被我们称之为网络协议。 

网络协议就是指网络上所有设备如网络服务器、计算机及交换机、路由器、防火墙等之间通信规则的集合，它规定了通信时信息必须采用的格式和这些格式的意义。 

网络中的字符流包括一个或多个协议单元，每个协议单元由关键词和协议内容组成。很多协议单元均以/r/n(回车换行)为结尾，如HTTP协议、FTP、MSN、POP等。图1是以回车换行为结尾的协议单元组成结构示意图。 

协议解析就是通过分析网络中字符流的各协议单元，查找协议单元中的关键字，从而得到协议内容。目前，协议解析方法有两种，一种是根据所提供的关键字对字符流中各字符逐一查找，此种查找方法需要对所提供的每个关键字中每个字符都查找一遍字符流，因此需要多次扫描字符流，查找速度非常缓慢，目前很少使用；另一种方法是状态机法，此种方法只需扫描一次字符流，因此加快了关键字查找速度，不过此种方法仍需逐个字符扫描，在一定程度上制约了协议解析速度。 

随着互联网技术的快速发展，用户对网络监控能力的要求逐渐提高，更加高速的网络协议解析速度越来越得到人们的青睐，高速协议解析方法及其设备将具有重要应用前景。 

发明内容

本发明提供了一种能解决以上问题的一种基于回车换行快速协议解析 的方法及设备。 

在第一方面，本发明提供了一种协议解析方法，该方法首先采用状态机查找协议字符流中的关键字，一旦有字符与状态机中的状态不匹配，则从该不匹配的字符开始查找回车换行符。然后从该回车换行符的下一字符开始，采用状态机继续查找该协议字符流中的关键字。最后，在采用状态机查找协议字符流中的关键字过程中，若该协议字符流中有一个或一个以上字符与该状态机中的一个分支完全匹配，则判定该一个或一个以上字符为关键字，从而完成协议解析。 

在第二方面，本发明提供了一种协议解析设备，该设备包括用于查找协议字符流中关键字的状态机，并且包括：一旦有字符与所述状态机中的状态不匹配时，从该不匹配的字符开始查找回车换行符的模块。从该回车换行符的下一字符开始，采用该状态机继续查找该协议字符流中关键字的模块。以及在采用状态机查找协议字符流中的关键字过程中，若有一个或一个以上字符与状态机中的一个分支完全匹配，判定该一个或一个以上字符为关键字的模块。 

在本发明的一个实施例中，状态机是在传统状态机基础之上，将该传统状态机中分支结尾为多个状态的分支结构转化成分支结尾为一个状态的分支结构。 

在本发明的另一个实施例中，查找回车换行符包括判断协议字符流中的字符是否不大于十六进制d，若不大于十六进制d，则判定该字符为回车或换行符。 

在本发明的又一个实施例中，查找回车换行符包括每16个字符查找一次回车换行符，然后空一个字符，再从下一16个字符中查找回车换行符，如此反复，直到查找到回车换行符。 

本发明在协议解析过程中，利用状态机在协议字符流中查找关键字，一旦字符流中有字符与状态机相应状态不匹配，则直接跳转至字符流中的回车换行符，而后再从该回车换行符的下一字符开始继续查找关键字，直至查找完所有关键字。由此可见，本发明方法无需逐一查找协议字符流中的每个字符，大大提高了协议解析速度。 

附图说明

下面将参照附图对本发明的具体实施方案进行更详细的说明，在附图中： 

图1是以回车换行为结尾的协议单元组成结构示意图； 

图2是HTTP字符流部分内容的一个例子； 

图3是本发明一个实施例的基于回车换行的快速协议解析流程图； 

图4是针对图2字符流的传统状态机与本发明改进状态机结构对照图。 

具体实施方式

图2是HTTP字符流部分内容的一个例子，下面以查找该HTTP字符流中关键字“Content-Disposition”、“Content-Length”、“Connection”、“Content-Type”的内容为例，对本发明的基于回车换行快速协议解析方法进行详细阐述。