[发明专利]流表项的匹配方法及装置、计算机可读存储介质

说明书

本申请提供一种流表项的匹配方法及装置、计算机可读存储介质，该方法应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码的各个位均按照预设固定顺序排列；可以包括：按照所述预设固定顺序生成目标报文的目标元组掩码；确定所述掩码链表中不大于所述目标元组掩码的其他元组掩码；遍历所述其他元组掩码以匹配对应于所述目标报文的流表项。通过本申请的技术方案，可以提升匹配流表项的效率，进而提升转发报文的效率。

技术领域

本申请涉及通讯技术领域，尤其涉及一种流表项的匹配方法及装置、计算机可读存储介质。

背景技术

OpenFlow是SDN(Software Defined Network，软件定义网络)架构中定义的一个控制器与转发层之间的通信接口标准。OpenFlow的思想是分离控制平面和数据平面，二者之间使用标准的协议通信；数据平面采用基于流的方式进行转发。数据平面的转发是通过流表实现的，流表是OpenFlow设备进行转发策略控制的核心数据结构，OpenFlow设备通过流表(Flow Table)来匹配和处理报文。

在相关技术中，采用遍历的方式来匹配流表项。然而，当流表中表项的数量较大时，遍历流表的方式将导致匹配的效率低下，从而降低了对报文的转发效率。

发明内容

有鉴于此，本申请提供一种流表项的匹配方法及装置、计算机可读存储介质，可以提升匹配流表项的效率，从而加快对接收到的报文的转发。

为实现上述目的，本申请提供技术方案如下：

根据本申请的第一方面，提出了一种流表项的匹配方法，应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码的各个位均按照预设固定顺序排列；所述方法包括：

按照所述预设固定顺序生成目标报文的目标元组掩码；

确定所述掩码链表中不大于所述目标元组掩码的其他元组掩码；

遍历所述其他元组掩码以匹配对应于所述目标报文的流表项。

根据本申请的第二方面，提出了一种流表项的匹配装置，应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码的各个位均按照预设固定顺序排列；所述方法包括：

生成单元，按照所述预设固定顺序生成目标报文的目标元组掩码；

确定单元，确定所述掩码链表中不大于所述目标元组掩码的其他元组掩码；

匹配单元，遍历所述其他元组掩码以匹配对应于所述目标报文的流表项。

根据本申请的第三方面，提出了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如上述技术方案中任一项所述方法的步骤。

由以上技术方案可见，本申请通过统一掩码链表中元组掩码的各个位的排列顺序，使得在按照统一后的顺序生成目标报文的目标元组掩码后，可以排除掩码链表中大于该目标元组掩码的干扰，直接遍历小于或等于该目标元组掩码的其他元组掩码以匹配对应于该目标报文的流表项，从而提升了匹配流表项的效率，进而提升转发报文的效率。

附图说明

图1是OpenFlow设备中流表的结构示意图。

图2是相关技术中匹配流表项的流程图。

图3是本申请一示例性实施例示出的一种流表项的匹配方法的流程图。

图4是本申请一示例性实施例示出的另一种流表项的匹配方法的流程图。

图5是本申请一示例性实施例示出的一种电子设备的结构示意图。