公开(公告)号：US20150078385A1

公开(公告)日：2015-03-19

申请号：US14487057

申请日：2014-09-15

Applicant: Nicira, Inc.

Inventor： Nicholas Shelly ,  Ethan J. Jackson ,  Teemu Koponen

IPC: H04L12/721 ,  H04L29/06

CPC classification number: H04L45/38 ,  H04L45/7453 ,  H04L69/22

Abstract: Some embodiments provide a method for a forwarding element that forwards packets. The method receives a packet and performs a hash lookup operation on one or more hash tables to find a matching rule for a packet. The method consults a common match data set to generate a wildcard mask. The method generates a flow based on the matching rule and the wildcard mask. The flow is used to process other packets that match each bit which is un-wildcarded.

Abstract translation: 一些实施例提供了转发分组的转发元素的方法。 该方法接收一个数据包，并在一个或多个散列表上执行散列查找操作，以找到数据包的匹配规则。 该方法参考通用匹配数据集以生成通配符掩码。 该方法基于匹配规则和通配符掩码生成流。 该流用于处理与非通配符的每个位匹配的其他数据包。

公开(公告)号：US09680738B2

公开(公告)日：2017-06-13

申请号：US14487059

申请日：2014-09-15

Applicant: Nicira, Inc.

Inventor： Ethan J. Jackson ,  Jarno Rajahalme ,  Nicholas Shelly ,  Teemu Koponen

IPC: H04L12/721 ,  H04L29/08 ,  H04L12/935 ,  H04L12/715 ,  H04L12/741 ,  H04L12/747 ,  H04L12/753

CPC classification number: H04L45/38 ,  H04L45/48 ,  H04L45/54 ,  H04L45/64 ,  H04L45/742 ,  H04L45/745 ,  H04L49/3009 ,  H04L67/2842

Abstract: Some embodiments provide a method for a forwarding element that forwards packets. The method receives a packet. The method consults a tree structure to generate a wildcard mask. The consulting includes traversing the tree structure by tracing a set of bits from the packet header and un-wildcarding the corresponding set of bits from the wildcard mask. The method identifies a matching rule for the packet. The method generates a flow based on the matching rule and the wildcard mask. The flow is used to process each other packet that matches each un-wildcarded bit of the flow.

公开(公告)号：US09686185B2

公开(公告)日：2017-06-20

申请号：US14487057

申请日：2014-09-15

Applicant: Nicira, Inc.

Inventor： Nicholas Shelly ,  Ethan J. Jackson ,  Teemu Koponen

IPC: H04L12/721 ,  H04L29/06 ,  H04L12/743

CPC classification number: H04L45/38 ,  H04L45/7453 ,  H04L69/22

Abstract: Some embodiments provide a method for a forwarding element that forwards packets. The method receives a packet and performs a hash lookup operation on one or more hash tables to find a matching rule for a packet. The method consults a common match data set to generate a wildcard mask. The method generates a flow based on the matching rule and the wildcard mask. The flow is used to process other packets that match each bit which is un-wildcarded.

公开(公告)号：US20150092778A1

公开(公告)日：2015-04-02

申请号：US14487059

申请日：2014-09-15

Applicant: Nicira, Inc.

Inventor： Ethan J. Jackson ,  Jarno Rajahalme ,  Nicholas Shelly ,  Teemu Koponen

IPC: H04L12/721 ,  H04L12/747 ,  H04L12/753 ,  H04L12/741

CPC classification number: H04L45/38 ,  H04L45/48 ,  H04L45/54 ,  H04L45/64 ,  H04L45/742 ,  H04L45/745 ,  H04L49/3009 ,  H04L67/2842

Abstract: Some embodiments provide a method for a forwarding element that forwards packets. The method receives a packet. The method consults a tree structure to generate a wildcard mask. The consulting includes traversing the tree structure by tracing a set of bits from the packet header and un-wildcarding the corresponding set of bits from the wildcard mask. The method identifies a matching rule for the packet. The method generates a flow based on the matching rule and the wildcard mask. The flow is used to process each other packet that matches each un-wildcarded bit of the flow.

Abstract translation: 一些实施例提供了转发分组的转发元素的方法。 该方法接收数据包。 该方法参考树结构生成通配符掩码。 该咨询包括遍历树结构，通过从分组报头中跟踪一组位，并从通配符掩码中对相应的位组进行非通配。 该方法识别分组的匹配规则。 该方法基于匹配规则和通配符掩码生成流。 流用于处理与流的每个非通配位相匹配的每个其他数据包。