流表项的匹配方法及装置、计算机可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
流表项的匹配方法及装置、计算机可读存储介质
本申请涉及通讯
，尤其涉及一种流表项的匹配方法及装置、计算机可读存储介质。
技术介绍
OpenFlow是SDN(SoftwareDefinedNetwork，软件定义网络)架构中定义的一个控制器与转发层之间的通信接口标准。OpenFlow的思想是分离控制平面和数据平面，二者之间使用标准的协议通信；数据平面采用基于流的方式进行转发。数据平面的转发是通过流表实现的，流表是OpenFlow设备进行转发策略控制的核心数据结构，OpenFlow设备通过流表(FlowTable)来匹配和处理报文。在相关技术中，采用遍历的方式来匹配流表项。然而，当流表中表项的数量较大时，遍历流表的方式将导致匹配的效率低下，从而降低了对报文的转发效率。
技术实现思路
有鉴于此，本申请提供一种流表项的匹配方法及装置、计算机可读存储介质，可以提升匹配流表项的效率，从而加快对接收到的报文的转发。为实现上述目的，本申请提供技术方案如下：根据本申请的第一方面，提出了一种流表项的匹配方法，应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码本文档来自技高网...

【技术保护点】
一种流表项的匹配方法，其特征在于，应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码的各个位均按照预设固定顺序排列；所述方法包括：按照所述预设固定顺序生成目标报文的目标元组掩码；确定所述掩码链表中不大于所述目标元组掩码的其他元组掩码；遍历所述其他元组掩码以匹配对应于所述目标报文的流表项。

【技术特征摘要】
1.一种流表项的匹配方法，其特征在于，应用于OpenFlow设备中，所述OpenFlow设备中包含掩码链表，所述掩码链表中的元组掩码的各个位均按照预设固定顺序排列；所述方法包括：按照所述预设固定顺序生成目标报文的目标元组掩码；确定所述掩码链表中不大于所述目标元组掩码的其他元组掩码；遍历所述其他元组掩码以匹配对应于所述目标报文的流表项。2.根据权利要求1所述的方法，其特征在于，还包括：将通过精确匹配命中的流表项存储至预先配置的缓存中，以用于后续接收到报文时优先在所述缓存中匹配相应的流表项。3.根据权利要求2所述的方法，其特征在于，所述缓存中包含哈希数组，所述哈希数组的各个数组成员指向相应的哈希头指针，各个哈希头指针指向相应的流表项链表，同一流表项链表中的所有流表项记录的哈希值对所述哈希数组的长度取余得到的值相等；通过以下方式在预设缓存中匹配对应于接收到的报文的流表项：提取接收到的报文的特征值并进行哈希计算得到哈希值；将计算得到的哈希值与所述哈希数组的长度进行取余运算以得到相应的哈希头指针；遍历哈希头指针指向的流表项链表以匹配对应于接收到的报文的流表项；其中，当任一流表项的特征值与接收到的报文的特征值相等时，所述任一流表项为对应于该报文的流表项。4.根据权利要求2所述的方法，其特征在于，所述缓存中存储的流表项配置了老化时间。5.根据权利要求1所述的方法，其特征在于，所述掩码链表中的元组掩码按照大小顺序依次排列。6.一种流表项的匹配装置，其特征在于，应用于OpenFlow设备中，所述OpenFl...

【专利技术属性】
技术研发人员：王乾，王富涛，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33