专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

71. 发明申请

US20220279055A1 CONFIGURING A SWITCH FOR EXTRACTING PACKET HEADER FIELDS 有权
公开(公告)号：US20220279055A1
公开(公告)日：2022-09-01
申请号：US17570994
申请日：2022-01-07
申请人： Barefoot Networks, Inc.
发明人： Patrick BOSSHART
IPC分类号： H04L69/22 , H04L45/745 , H04L49/00
摘要： A method for generating configuration data for configuring a hardware switch is described. The method receives a description of functionality for the hardware switch. Based on the description, the method generates sets of match and action entries to configure the hardware switch to process packets. The method then determines, for each packet header field in a parse graph that specifies instructions for a parser of the switch to extract packet header fields from packets, whether the packet header field is used or modified by at least one match or action entry. The method generates for the parser of the hardware switch configuration data that instructs the parser to extract (i) packet header fields used or modified by at least one match or action entry to a first set of registers and (ii) packet header fields not used by any match or action entries to a second set of registers.

72. 发明授权

US11425039B2 Packet header field extraction 有权
公开(公告)号：US11425039B2
公开(公告)日：2022-08-23
申请号：US16695049
申请日：2019-11-25
申请人： Barefoot Networks, Inc.
发明人： Patrick Bosshart
IPC分类号： H04L12/741 , H04L12/931 , H04L45/745 , H04L45/00 , H04L49/101 , H04L45/64 , H04L49/1546 , H04L69/22 , H04L45/74 , H04L45/42
摘要： Some embodiments provide a method for processing a packet for a pipeline of a hardware switch. The pipeline, in some embodiments, includes several different stages that match against packet header fields and modify packet header fields. The method receives a packet that includes a set of packet headers. The method then populates, for each packet header in the set of packet headers, (i) a first set of registers with packet header field values of the packet header that are used in the pipeline, and (ii) a second set of registers with packet header field values of the packet header that are not used in the pipeline.

73. 发明授权

US11362967B2 Expansion of packet data within processing pipeline 有权
公开(公告)号：US11362967B2
公开(公告)日：2022-06-14
申请号：US16789339
申请日：2020-02-12
申请人： Barefoot Networks, Inc.
发明人： Patrick Bosshart , Jay Evan Scott Peterson , Michael Gregory Ferrara , Michael E. Attig
IPC分类号： H04L12/935 , H04L49/00 , H04L45/745 , H04L47/2441 , H04L49/109 , H04L69/22 , H04L45/7453
摘要： Some embodiments provide a network forwarding IC with packet processing pipelines, at least one of which includes a parser, a set of match-action stages, and a deparser. The parser is configured to receive a packet and generate a PHV including a first number of data containers storing data for the packet. A first match-action stage is configured to receive the PHV from the parser and expand the PHV to a second, larger number of data containers storing data for the packet. Each of a set of intermediate match-action stage is configured to receive the expanded PHV from a previous stage and provide the expanded PHV to a subsequent stage. A final match-action stage is configured to receive the expanded PHV and reduce the PHV to the first number of data containers. The deparser is configured to receive the reduced PHV from the final match-action stage and reconstruct the packet.

74. 发明授权

US11310099B2 Identifying and marking failed egress links in data plane 有权
公开(公告)号：US11310099B2
公开(公告)日：2022-04-19
申请号：US16903305
申请日：2020-06-16
申请人： Barefoot Networks, Inc.
发明人： Chaitanya Kodeboyina , John Cruz , Steven Licking , Michael E. Attig
IPC分类号： H04L12/24 , H04L29/06 , H04L12/741 , H04L12/935 , H04L12/717 , H04L12/715 , H04L41/0654 , H04L69/22 , H04L45/745 , H04L41/0677 , H04L49/00 , H04L45/42 , H04L49/55 , H04L45/28 , H04L45/64
摘要： A method of identifying a failed egress path of a hardware forwarding element. The method detects an egress link failure in a data plane of the forwarding element. The method generates a link failure signal in the data plane identifying the failed egress link. The method generates a packet that includes the identification of the egress link based on the link failure signal. The method sets the status of the egress link to failed in the data plane based on the identification of the egress link in the generated packet.

75. 发明申请

US20220094711A1 DATA PLANE WITH CONNECTION VALIDATION CIRCUITS 有权
公开(公告)号：US20220094711A1
公开(公告)日：2022-03-24
申请号：US17463346
申请日：2021-08-31
申请人： Barefoot Networks, Inc.
发明人： Shruthi Krishnan , Junggun LEE , Changhoon KIM
IPC分类号： H04L29/06 , H04L1/16 , H04L12/715
摘要： Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that can be configured to provide protection from a SYN-flood denial of service attack by validating a source of a SYN data messages before allowing future messages to be forwarded to a protected server. To perform its forwarding operations, the data plane includes several data message processing stages that are configured to process the data tuples associated with the data messages received by the data plane. In some embodiments, parts of the data plane message-processing stages are also configured to operate as a connection-validation circuit that includes (1) a SYN-processing circuit to process SYN data messages received by the data plane, and (2) an ACK-processing circuit to process ACK data messages received by the data plane.

76. 发明申请

US20210399997A1 FORWARDING ELEMENT DATA PLANE PERFORMING FLOATING POINT COMPUTATIONS 有权
公开(公告)号：US20210399997A1
公开(公告)日：2021-12-23
申请号：US17221538
申请日：2021-04-02
申请人： Barefoot Networks, Inc.
发明人： Masoud Moshref JAVADI , Changhoon KIM , Patrick W. Bosshart , Anurag AGRAWAL
IPC分类号： H04L12/935 , G06F9/455 , G06N3/08
摘要： Some embodiments provide a network forwarding element with a data-plane forwarding circuit that has a parameter collecting circuit to store and distribute parameter values computed by several machines in a network. In some embodiments, the machines perform distributed computing operations, and the parameter values that compute are parameter values associated with the distributed computing operations. The parameter collecting circuit of the data-plane forwarding circuit (data plane) in some embodiments (1) stores a set of parameter values computed and sent by a first set of machines, and (2) distributes the collected parameter values to a second set of machines once it has collected the set of parameter values from all the machines in the first set. The first and second sets of machines are the same set of machines in some embodiments, while they are different sets of machines (e.g., one set has at least one machine that is not in the other set) in other embodiments. In some embodiments, the parameter collecting circuit performs computations on the parameter values that it collects and distributes the result of the computations once it has processed all the parameter values distributed by the first set of machines. The computations are aggregating operations (e.g., adding, averaging, etc.) that combine corresponding subset of parameter values distributed by the first set of machines.

77. 发明授权

US11188355B2 Data plane program verification 有权
公开(公告)号：US11188355B2
公开(公告)日：2021-11-30
申请号：US16022601
申请日：2018-06-28
申请人： Barefoot Networks, Inc.
发明人： Jeongkeun Lee , Cole Nathan Schlesinger , John Nathan Foster , Han Wang , Robert Soule , William Hallahan , Steffen Julif Smolka , Mon Jed Liu
IPC分类号： G06F11/36 , G06F8/51 , G06F9/445 , H04L12/741
摘要： A method for verifying data plane programs is provided in some embodiments. Because the behavior of a data plane program (e.g., a program written in the P4 language) is determined in part by the control plane populating match-action tables with specific forwarding rules, in some embodiments, programmers are provided with a way to document assumptions about the control plane using annotations (e.g., in the form of “assertions” or “assumptions” about the state based on the unknown control plane contribution). In some embodiments, annotations are added automatically to verify common properties, including checking that every header read or written is valid, that every expression has a well-defined value, and that all standard metadata is manipulated correctly. The method in some embodiments translates programs from a first language (e.g., P4) to a second language (e.g., Guarded Command Language (GCL)) for verification by a satisfiability modulo theory (SMT) solver.

78. 发明授权

US11102070B1 Dynamically reconfiguring data plane of forwarding element to account for power consumption 有权
公开(公告)号：US11102070B1
公开(公告)日：2021-08-24
申请号：US16372214
申请日：2019-04-01
申请人： Barefoot Networks, Inc.
发明人： Remy Chang
IPC分类号： H04L12/863 , H04L12/24 , H04L12/721 , H04L12/935 , H04L12/741 , G06F1/3234 , G06F1/04 , H04L29/06 , H04L12/947
摘要： Some embodiments of the invention provide a network forwarding element that can be dynamically reconfigured to adjust its data message processing to stay within a desired operating temperature or power consumption range. In some embodiments, the network forwarding element includes (1) a data-plane forwarding circuit (“data plane”) to process data tuples associated with data messages received by the IC, and (2) a control-plane circuit (“control plane”) for configuring the data plane forwarding circuit. The data plane includes several data processing stages to process the data tuples. The data plane also includes an idle-signal injecting circuit that receives from the control plane configuration data that the control plane generates based on the IC's temperature. Based on the received configuration data, the idle-signal injecting circuit generates idle control signals for the data processing stages. Each stage that receives an idle control signal enters an idle state during which the majority of the components of that stage do not perform any operations, which reduces the power consumed and temperature generated by that stage during its idle state.

79. 发明授权

US11080252B1 Proxy hash table 有权
公开(公告)号：US11080252B1
公开(公告)日：2021-08-03
申请号：US16271669
申请日：2019-02-08
申请人： Barefoot Networks, Inc.
发明人： Patrick Bosshart , Changhoon Kim
IPC分类号： G06F12/00 , G06F16/22 , G06F3/06
摘要： Some embodiments of the invention provide novel methods for storing data in a hash-addressed memory and retrieving stored data from the hash-addressed memory. In some embodiments, the method receives a search key and a data tuple. The method then uses a first hash function to generate a first hash value from the search key, and then uses this first hash value to identify an address in the hash-addressed memory. The method also uses a second hash function to generate a second hash value, and then stores this second hash value along with the data tuple in the memory at the address specified by the first hash value. To retrieve data from the hash-addressed memory, the method of some embodiments receives a search key. The method then uses the first hash function to generate a first hash value from the search key, and then uses this first hash value to identify an address in the hash-addressed memory. At the identified address, the hash-addressed memory stores a second hash value and a data tuple. The method retrieves a second hash value from the memory at the identified address, and compares this second hash value with a third hash value that the method generates from the search key by using the second hash function. When the second and third hash values match, the method retrieves the data tuple that the memory stores at the identified address.

80. 发明授权

US11076026B1 Packet generation in the data plane of a forwarding element 有权
公开(公告)号：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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式