公开(公告)号：US11076026B1

公开(公告)日：2021-07-27

申请号：US16048760

申请日：2018-07-30

申请人： Barefoot Networks, Inc.

发明人： Steven Licking ,  Chaitanya Kodeboyina ,  Julianne Zhu ,  Changhoon Kim

IPC分类号： H04L12/70 ,  H04L29/06 ,  H04L12/741 ,  H04L12/26 ,  H04L12/935 ,  H04L12/743

摘要： A method of generating packets in the data plane of a forwarding element is provided. The method selects a configuration set from a plurality of configuration sets of based on a triggering event. The method generates a set of packets using a packet template that corresponds to the selected configuration set. The method sets values of a plurality of the packet fields to identify different information such as the destination of packets. The method places the generated set of packets into an ingress pipeline of the forwarding element.

公开(公告)号：US10164829B1

公开(公告)日：2018-12-25

申请号：US15682515

申请日：2017-08-21

申请人： Barefoot Networks, Inc.

发明人： Gregory C. Watson ,  Julianne Zhu ,  Ravindra Sunkad ,  Steven Licking ,  Sachin Bahadur

IPC分类号： H04L12/28 ,  H04L12/24 ,  H04L12/861 ,  G06F13/16 ,  G06F13/42 ,  G06F13/28 ,  H04L12/741

摘要： A method of incremental updating of a network forwarding element that includes (i) a set of data plane circuits with a set of ingress buffers and a group of configurable packet processing stages and (ii) a set of control plane circuits comprising a set of direct memory access (DMA) buffers. Configuration data for reconfiguring the data plane packet processing stages is loaded into the DMA buffers while the packet processing stages are processing the packets. The ingress buffers are configured to (i) pause sending the packets to the processing stages and (ii) continue storing the incoming packets while sending the data plane packets to the processing stages is paused. The configuration data is loaded from the DMA buffers into the packet processing stages. The ingress buffers are configured to resume sending the data packet plane packets to the packet processing stages.

公开(公告)号：US11606318B2

公开(公告)日：2023-03-14

申请号：US17867508

申请日：2022-07-18

申请人： Barefoot Networks, Inc.

发明人： Changhoon Kim ,  Xiaozhou Li ,  Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L49/90 ,  H03M13/09 ,  H04L45/7453 ,  H04L41/08 ,  H04L41/0803 ,  H04L49/00 ,  H04L49/10 ,  H04L69/22 ,  H04L41/06 ,  H04L49/101 ,  H04L49/20 ,  H04L9/40

摘要： Some embodiments of the invention provide a forwarding element that can be configured through in-band data-plane messages from a remote controller that is a physically separate machine from the forwarding element. The forwarding element of some embodiments has data plane circuits that include several configurable message-processing stages, several storage queues, and a data-plane configurator. A set of one or more message-processing stages of the data plane are configured (1) to process configuration messages received by the data plane from the remote controller and (2) to store the configuration messages in a set of one or more storage queues. The data-plane configurator receives the configuration messages stored in the set of storage queues and configures one or more of the configurable message-processing stages based on configuration data in the configuration messages.

公开(公告)号：US11271869B1

公开(公告)日：2022-03-08

申请号：US16548833

申请日：2019-08-22

申请人： Barefoot Networks, Inc.

发明人： Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L12/931 ,  H04L49/201 ,  H04L45/24 ,  H04L49/55 ,  H04L49/901 ,  H04L45/48 ,  H04L45/7453 ,  H04L45/00

摘要： A method of multicasting packets by a forwarding element that includes several packet replicators and several egress pipelines. Each packet replicator receives a data structure associated with a multicast packet that identifies a multicast group. Each packet replicator identifies a first physical egress port of a first egress pipeline for sending the multicast packet to a member of the multicast group. The first physical egress port is a member of LAG. Each packet replicator determines that the first physical egress port is not operational and identifies a second physical port in the LAG for sending the multicast packet to the member of the multicast group. When a packet replicator is connected to the same egress pipeline as the second physical egress, the packet replicator provides the identification of the second physical egress port to the egress pipeline to send the packet to the multicast member. Otherwise the packet replicator drops the packet.

公开(公告)号：US11258685B1

公开(公告)日：2022-02-22

申请号：US16024908

申请日：2018-07-01

申请人： Barefoot Networks, Inc.

发明人： Steven Licking ,  Chaitanya Kodeboyina ,  Julianne Zhu ,  Changhoon Kim

IPC分类号： H04L12/26 ,  H04L43/08 ,  H04L45/7453 ,  H04L43/16 ,  H04L49/00

摘要： A method of performing bidirectional forwarding detection (BFD) by a hardware forwarding element that includes a set of ingress pipelines and a set of egress pipelines. Each ingress pipeline includes a packet generator. A packet generator in a first pipeline periodically generates a pair of packets to monitor the health of a particular egress link. The pair includes a BFD transmit packet and a BFD dummy transmit packet. The method forwards each dummy BFD transmit packet to a first egress pipeline and increments a counter at the first egress pipeline. Each BFD packet is transmitted through the particular egress link to a network node. BFD packets received from the network node are forwarded to the first egress pipeline and the value of the counter is rest. The method marks the particular egress link as failed when the value of the counter exceeds a predetermined threshold.

公开(公告)号：US10728173B1

公开(公告)日：2020-07-28

申请号：US16271624

申请日：2019-02-08

申请人： Barefoot Networks, Inc.

发明人： Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L12/931 ,  H04L12/741 ,  H04L12/18 ,  H04L12/851 ,  H04L12/743 ,  H04L12/721 ,  H04L12/707 ,  H04L12/703 ,  H04L12/751 ,  H04L12/709 ,  H04L12/753

摘要： A method of forwarding a multicast packet by a physical forwarding element is provided. The method receives a multicast packet that identifies a multicast group. The method scans a multicast tree associated with the multicast group to identify an ECMP group for forwarding the multicast packet to a member of the multicast group. The method calculates a group of hash values on several fields of the packet and uses a first hash value in the group of hash values to identify a first path in the ECMP. The method determines that the identified path has failed. The method uses a second hash value to identify a second path in the ECMP. The method forwards the multicast packet to the multicast member through the second path.

公开(公告)号：US10404619B1

公开(公告)日：2019-09-03

申请号：US15449969

申请日：2017-03-05

申请人： Barefoot Networks, Inc.

发明人： Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L12/931 ,  H04L12/939 ,  H04L12/879 ,  H04L12/709 ,  H04L12/753 ,  H04L12/743 ,  H04L12/721

摘要： A method of multicasting packets by a forwarding element that includes several packet replicators and several egress pipelines. Each packet replicator receives a data structure associated with a multicast packet that identifies a multicast group. Each packet replicator identifies a first physical egress port of a first egress pipeline for sending the multicast packet to a member of the multicast group. The first physical egress port is a member of LAG. Each packet replicator determines that the first physical egress port is not operational and identifies a second physical port in the LAG for sending the multicast packet to the member of the multicast group. When a packet replicator is connected to the same egress pipeline as the second physical egress, the packet replicator provides the identification of the second physical egress port to the egress pipeline to send the packet to the multicast member. Otherwise the packet replicator drops the packet.

公开(公告)号：US11716291B1

公开(公告)日：2023-08-01

申请号：US17346035

申请日：2021-06-11

申请人： Barefoot Networks, Inc.

发明人： Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04W56/00 ,  H04L49/201 ,  H04L49/55 ,  H04L45/7453 ,  H04L45/48 ,  H04L49/901 ,  H04L45/00 ,  H04L45/24

CPC分类号： H04L49/201 ,  H04L45/245 ,  H04L45/38 ,  H04L45/48 ,  H04L45/7453 ,  H04L49/555 ,  H04L49/557 ,  H04L49/901

摘要： A method of multicasting packets by a forwarding element that includes several packet replicators and several egress pipelines. Each packet replicator receives a data structure associated with a multicast packet that identifies a multicast group. Each packet replicator identifies a first physical egress port of a first egress pipeline for sending the multicast packet to a member of the multicast group. The first physical egress port is a member of LAG. Each packet replicator determines that the first physical egress port is not operational and identifies a second physical port in the LAG for sending the multicast packet to the member of the multicast group. When a packet replicator is connected to the same egress pipeline as the second physical egress, the packet replicator provides the identification of the second physical egress port to the egress pipeline to send the packet to the multicast member. Otherwise the packet replicator drops the packet.

公开(公告)号：US20220353204A1

公开(公告)日：2022-11-03

申请号：US17867508

申请日：2022-07-18

申请人： Barefoot Networks, Inc.

发明人： Changhoon Kim ,  Xiaozhou Li ,  Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L49/90 ,  H03M13/09 ,  H04L45/7453 ,  H04L41/08 ,  H04L41/0803 ,  H04L49/00 ,  H04L49/10 ,  H04L69/22

摘要： Some embodiments of the invention provide a forwarding element that can be configured through in-band data-plane messages from a remote controller that is a physically separate machine from the forwarding element. The forwarding element of some embodiments has data plane circuits that include several configurable message-processing stages, several storage queues, and a data-plane configurator. A set of one or more message-processing stages of the data plane are configured (1) to process configuration messages received by the data plane from the remote controller and (2) to store the configuration messages in a set of one or more storage queues. The data-plane configurator receives the configuration messages stored in the set of storage queues and configures one or more of the configurable message-processing stages based on configuration data in the configuration messages.

公开(公告)号：US11223520B1

公开(公告)日：2022-01-11

申请号：US15784191

申请日：2017-10-16

申请人： Barefoot Networks, Inc.

发明人： Changhoon Kim ,  Xiaozhou Li ,  Anurag Agrawal ,  Julianne Zhu

IPC分类号： H04L1/00 ,  H04L12/24 ,  H04L12/743 ,  H04L12/933 ,  H04L29/06 ,  H04L12/935

摘要： Some embodiments of the invention provide a forwarding element that can be configured through in-band data-plane messages from a remote controller that is a physically separate machine from the forwarding element. The forwarding element of some embodiments has data plane circuits that include several configurable message-processing stages, several storage queues, and a data-plane configurator. A set of one or more message-processing stages of the data plane are configured (1) to process configuration messages received by the data plane from the remote controller and (2) to store the configuration messages in a set of one or more storage queues. The data-plane configurator receives the configuration messages stored in the set of storage queues and configures one or more of the configurable message-processing stages based on configuration data in the configuration messages.