[发明专利]报文处理方法及装置

说明书

本发明实施例提供一种报文处理方法及装置，该方法包括：依次匹配报文与流表中的至少一条规则；若所述报文与任一条规则匹配成功，则对所述报文依次执行所述任一条规则中的，至少一条类型、长度和值TLV对应的动作集；其中，所述TLV中的类型字段的编码长度与所述类型字段的使用频率成反比。由于使用频率高的类型字段对应的编码则较短，相应地，使用频率低的类型字段对应的编码则较长，因此，整个流表中类型字段的平均编码变短了，从而达到节省内存空间的效果。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种报文处理方法及装置。

背景技术

软件定义网络(Software Defined Network，简称SDN)是一种新的网络架构，其核心技术Openflow通过将原本由交换机/路由器控制的报文转发过程，转化为由Openflow交换机和控制器分别完成的独立过程，即将控制面与数据面分离开来，从而实现网络流量的灵活控制，使网络作为管道变得更加智能。

Openflow是基于Openflow交换机部署的，要求每个Openflow交换机上包含一个开放的流表与一个用于增删流表表项的标准化接口。其中，Openflow交换机中的报文转发是根据流表来执行的，流表是报文处理的核心，流表中每一条表项称为规则，每条规则由三部分组成：匹配域，用于报文的匹配；计数器，用于统计每条规则的流量信息，如查找次数、发送报文数等；行动，用于对匹配报文的处理，其中，行动中包括一个动作集，该动作集用于对报文执行相应的动作。其中，每个动作对应一个类型、长度、值(Type Length Value，简称TLV)结构，比如：类型字段可以是统计、值字段可以是标识，则执行的动作则是根据标识对报文进行统计。

然而，现有技术中，每条TLV中类型字段占用的字节数为固定值，例如：5比特，该5比特可以表示2⁵＝32种类型，但是，存在一些“类型”并不经常用、甚至不用，因此，这种令类型字段占用的字节数为固定值的方式，会导致内存空间的浪费。

发明内容

本发明实施例提供一种报文处理方法及装置，从而达到节省内存空间的效果。

第一方面，本发明实施例提供一种报文处理方法，包括：依次匹配报文与流表中的至少一条规则；若报文与任一条规则匹配成功，则对报文依次执行任一条规则中的，至少一条类型、长度和值TLV对应的动作集；其中，该TLV中的类型字段的编码长度与所述类型字段的使用频率成反比。

本发明实施例提供的报文处理方法中，由于使用频率高的类型字段对应的编码则较短，相应地，使用频率低的类型字段对应的编码则较长，因此，整个流表中类型字段的平均编码变短了，从而达到节省内存空间的效果。

可选地，该报文处理方法还包括：在预设时间段内，获取每条所述TLV中的类型字段的使用频率；分别根据每个类型字段的使用频率，对类型字段进行编码。

可选地，上述编码方法可以采用霍夫曼编码方法，也可以采用如下方法：确定每个类型字段对应的使用频率，当确定使用频率最高的类型字段只有一个时，则该类型字段对应的编码可以为0或者1，即用一位二进制数来表示该类型字段，当确定使用频率最高的类型字段有两个时，则可以用两位二进制数来表示该类型字段，依次类推，确定完使用频率最高的类型字段之后，再通过同样的方式确定使用频率次高的类型字段对应的编码，该编码的长度比使用频率最高的类型字段的编码的长度多一位，依次类推，直到所有的类型字段都存在对应的编码，则结束。

本发明实施例对根据类型字段在预设时间段内的使用频率对类型字段进行编码的方法不做限制，只要满足类型字段对应的编码长度与类型字段在预设时间段内的使用频率成反比即可。