公开(公告)号：US10694006B1

公开(公告)日：2020-06-23

申请号：US15678565

申请日：2017-08-16

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L12/935 ,  H04L29/06 ,  H04L12/861 ,  H04L12/741

Abstract: Some embodiments provide a method for a parser of a processing pipeline. The method receives a packet for processing by a set of match-action stages of the processing pipeline. The method stores packet header field (PHF) values from a first set of PHFs of the packet in a set of data containers. The first set of PHFs are for use by the match-action stages. For a second set of PHFs not used by the match-action stages, the method generates descriptive data that identifies locations of the PHFs of the second set within the packet. The method sends (i) the set of data containers to the match-action stages and (ii) the packet data and the generated descriptive data outside of the match-action stages to a deparser that uses the packet data, generated descriptive data, and the set of data containers as modified by the match-action stages to reconstruct a modified packet.

公开(公告)号：US10686735B1

公开(公告)日：2020-06-16

申请号：US15678556

申请日：2017-08-16

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L29/06 ,  H04L12/861 ,  H04L12/879 ,  H04L12/935

Abstract: Some embodiments provide a method for a deparser of a processing pipeline. The method receives, from a set of match-action stages of the pipeline, packet header field (PHF) values for a first set of PHFs of a packet processed by the match-action stages. The method also receives, directly from a parser of the pipeline, (i) packet data for the packet prior to any modification by the match-action stages and (ii) descriptive data that specifies locations within the packet data for a second set of PHFs of the packet that are not included in the first set of PHFs. The method constructs a packet from (i) the PHF values received for the first set of PHFs and (ii) the packet data received for the second set of PHFs. The descriptive data is used to extract packet header field values for the second set of PHFs from the packet data.

公开(公告)号：US11425058B2

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

申请号：US16879704

申请日：2020-05-20

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L49/9057 ,  H04L69/22 ,  H04L69/18 ,  H04L69/16 ,  H04L49/90 ,  H04L49/901 ,  H04L49/00 ,  H04L45/745 ,  H04L47/2441 ,  H04L67/63 ,  H04L45/64

Abstract: Some embodiments provide a method for a parser of a processing pipeline. The method receives a packet for processing by a set of match-action stages of the processing pipeline. The method stores packet header field (PHF) values from a first set of PHFs of the packet in a set of data containers. The first set of PHFs are for use by the match-action stages. For a second set of PHFs not used by the match-action stages, the method generates descriptive data that identifies locations of the PHFs of the second set within the packet. The method sends (i) the set of data containers to the match-action stages and (ii) the packet data and the generated descriptive data outside of the match-action stages to a deparser that uses the packet data, generated descriptive data, and the set of data containers as modified by the match-action stages to reconstruct a modified packet.

公开(公告)号：US20200314219A1

公开(公告)日：2020-10-01

申请号：US16879704

申请日：2020-05-20

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L29/06 ,  H04L12/935 ,  H04L12/861 ,  H04L12/741

Abstract: Some embodiments provide a method for a parser of a processing pipeline. The method receives a packet for processing by a set of match-action stages of the processing pipeline. The method stores packet header field (PHF) values from a first set of PHFs of the packet in a set of data containers. The first set of PHFs are for use by the match-action stages. For a second set of PHFs not used by the match-action stages, the method generates descriptive data that identifies locations of the PHFs of the second set within the packet. The method sends (i) the set of data containers to the match-action stages and (ii) the packet data and the generated descriptive data outside of the match-action stages to a deparser that uses the packet data, generated descriptive data, and the set of data containers as modified by the match-action stages to reconstruct a modified packet.

公开(公告)号：US20220345423A1

公开(公告)日：2022-10-27

申请号：US17860879

申请日：2022-07-08

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L49/9057 ,  H04L69/22 ,  H04L69/18 ,  H04L69/16 ,  H04L49/90 ,  H04L49/901 ,  H04L49/00 ,  H04L45/745 ,  H04L47/2441 ,  H04L67/63

Abstract: Some embodiments provide a method for a parser of a processing pipeline. The method receives a packet for processing by a set of match-action stages of the processing pipeline. The method stores packet header field (PHF) values from a first set of PHFs of the packet in a set of data containers. The first set of PHFs are for use by the match-action stages. For a second set of PHFs not used by the match-action stages, the method generates descriptive data that identifies locations of the PHFs of the second set within the packet. The method sends (i) the set of data containers to the match-action stages and (ii) the packet data and the generated descriptive data outside of the match-action stages to a deparser that uses the packet data, generated descriptive data, and the set of data containers as modified by the match-action stages to reconstruct a modified packet.

公开(公告)号：US20210105220A1

公开(公告)日：2021-04-08

申请号：US17073027

申请日：2020-10-16

Applicant: Barefoot Networks, Inc.

Inventor： Jeongkeun LEE ,  Yi LI ,  Michael FENG ,  Srivathsa Dhruvanarayan ,  Anurag AGRAWAL

IPC: H04L12/869 ,  H04L12/861 ,  H04L12/935 ,  H04L12/801 ,  H04L12/863 ,  H04L29/06 ,  H04L29/08

Abstract: Some embodiments provide a method for a hardware forwarding element that includes multiple queues. The method receives a packet at a multi-stage processing pipeline of the hardware forwarding element. The method determines, at one of the stages of the processing pipeline, to modify a setting of a particular one of the queues. The method stores an identifier for the particular queue and instructions to modify the queue setting with data passed through the processing pipeline for the packet. The stored information is subsequently used by the hardware forwarding element to modify the queue setting.

公开(公告)号：US10949199B1

公开(公告)日：2021-03-16

申请号：US15836528

申请日：2017-12-08

Applicant: Barefoot Networks, Inc.

Inventor： Xiaozhou Li ,  Jeongkeun Lee ,  Srivathsa Dhruvanarayan ,  Anurag Agrawal ,  Changhoon Kim ,  Alain Loge

IPC: H04L12/66 ,  G06F9/30 ,  G06F9/38 ,  G06F9/28 ,  H04W8/30 ,  H04L12/743

Abstract: Some embodiments provide a method for a network forwarding integrated circuit (IC). The method receives packet data with an instruction to copy a portion of the packet data to a temporary storage of the network forwarding IC. The portion is larger than a maximum entry size of the temporary storage. The method generates a header for each of multiple packet data sections for storage in entries of the temporary storage, with each packet data section including a sub-portion of the packet data portion. The method sends the packet data sections with the generated headers to the temporary storage for storage in multiple separate temporary storage entries.

公开(公告)号：US10757028B1

公开(公告)日：2020-08-25

申请号：US15678549

申请日：2017-08-16

Applicant: Barefoot Networks, Inc.

Inventor： Gregory C. Watson ,  Srivathsa Dhruvanarayan ,  Glen Raymond Gibb ,  Constantine Calamvokis ,  Aled Justin Edwards

IPC: H04L29/06 ,  H04L12/851 ,  H04L29/08 ,  H04L12/715 ,  H04L12/741

Abstract: Some embodiments provide a method for a hardware forwarding element deparser. The method receives, from a match-action pipeline, (i) packet header field values stored in a set of data containers and (ii) a set of data indicating which packet header fields, of multiple possible packet header fields, to include in a packet constructed from the packet header field values. The method uses the received set of data and a list of data container identifiers for multiple possible packet header fields to generate an ordered list of references to data containers of the set of data containers. Based on the ordered list, the method constructs the packet using the packet header field values stored in the referenced data containers.