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

51. 发明申请

US20200162372A1 NETWORK FORWARDING ELEMENT WITH DATA PLANE PACKET SNAPSHOTTING CAPABILITIES 审中-公开
公开(公告)号：US20200162372A1
公开(公告)日：2020-05-21
申请号：US16687278
申请日：2019-11-18
申请人： Barefoot Networks, Inc.
发明人： Patrick BOSSHART , Michael G. FERRARA , Jay E. S. PETERSON
IPC分类号： H04L12/721 , H04L12/26 , H04L12/935 , H04L12/851 , H04L12/741 , H04L29/06 , G06F9/448
摘要： A forwarding element includes data plane forwarding circuitry for forwarding data messages received by the forwarding element to other network elements in a network. The data-plane forwarding circuitry includes several snapshot-match circuitry units. Each snapshot-match circuitry unit compares a set of header fields of incoming data messages with a corresponding matching data. The data-plane forwarding circuitry also includes several snapshot-capture circuitry units. Each snapshot-capture circuitry units stores a set of header fields of data messages that matches a corresponding matching data

52. 发明授权

US10574576B1 Latency tracking 有权
公开(公告)号：US10574576B1
公开(公告)日：2020-02-25
申请号：US15726347
申请日：2017-10-05
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Jeongkeun Lee , Parag Bhide , Jithin Thomas , Xiaozhou Li , Georgios Nikolaidis
IPC分类号： H04L12/801 , H04L12/26 , H04L12/24 , H04L29/12
摘要： Some embodiments of the invention provide a path-and-latency tracking (PLT) method. At a forwarding element, this method in some embodiments detects the path traversed by a data message through a set of forwarding elements, and the latency that the data message experiences at each of the forwarding elements in the path. In some embodiments, the method has a forwarding element in the path insert its forwarding element identifier and path latency in a header of the data message that it forwards. The method of some embodiments also uses fast PLT operators in the data plane of the forwarding elements to detect new data message flows, to gather PLT data from these data message flows, and to detect path or latency changes for previously detected data message flows. In some embodiments, the method then uses control plane processes (e.g., of the forwarding elements or other devices) to collect and analyze the PLT data gathered in the data plane from new or existing flows.

53. 发明申请

US20200053029A1 Forwarding Element Data Plane Performing Floating Point Computations 审中-公开
公开(公告)号：US20200053029A1
公开(公告)日：2020-02-13
申请号：US16147755
申请日：2018-09-30
申请人： Barefoot Networks, Inc.
发明人： Masoud Moshref Javadi , Changhoon Kim , Patrick W. Bosshart , Anurag Agrawal
IPC分类号： H04L12/935 , G06N3/08 , G06F9/455
摘要： 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.

54. 发明授权

US10515699B1 Error handling for match action unit memory of a forwarding element 有权
公开(公告)号：US10515699B1
公开(公告)日：2019-12-24
申请号：US16181095
申请日：2018-11-05
申请人： Barefoot Networks, Inc.
发明人： Jay E. S. Peterson , Patrick Bosshart , Michael G. Ferrara
IPC分类号： G11C5/06 , G11C15/04 , G11C29/00 , G11C29/44 , G11C15/02
摘要： A hardware forwarding element is provided that includes a group of unit memories, a set of packet processing pipelines, and an error signal fabric. Each packet processing pipeline includes several of match action stages. Each match action stage includes a set of match action tables stored in a set of unit memories. Each unit memory is configured to detect an error in the unit memory and generate an error output when an error is detected in the memory unit. The error signal fabric, for each match action stage, combines error outputs of the unit memories storing match tables into a first bit in the error signal fabric. The error signal fabric, for each match action stage, combines error outputs of the unit memories storing action tables into a second bit in the error signal fabric.

55. 发明授权

US10511523B1 Network forwarding element with data plane packet snapshotting capabilities 有权
公开(公告)号：US10511523B1
公开(公告)日：2019-12-17
申请号：US15682332
申请日：2017-08-21
申请人： Barefoot Networks, Inc.
发明人： Patrick Bosshart , Michael G. Ferrara , Jay E. S. Peterson
IPC分类号： H04L12/26 , H04L12/721 , H04L29/06 , H04L12/741 , H04L12/851 , H04L12/935 , G06F9/448
摘要： A forwarding element includes data plane forwarding circuitry for forwarding data messages received by the forwarding element to other network elements in a network. The data-plane forwarding circuitry includes several snapshot-match circuitry units. Each snapshot-match circuitry unit compares a set of header fields of incoming data messages with a corresponding matching data. The data-plane forwarding circuitry also includes several snapshot-capture circuitry units. Each snapshot-capture circuitry units stores a set of header fields of data messages that matches a corresponding matching data.

56. 发明申请

US20190356563A1 FORWARDING ELEMENT DATA PLANE WITH FLOW SIZE DETECTOR 审中-公开
公开(公告)号：US20190356563A1
公开(公告)日：2019-11-21
申请号：US16051399
申请日：2018-07-31
申请人： Barefoot Networks, Inc.
发明人： Georgios Nikolaidis , Jeongkeun Lee , Masoud Moshref Javadi
IPC分类号： H04L12/26 , H04L12/823
摘要： Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that has a flow-size detection circuit that generates flow-size density distribution for all or some of the data message flows that it processes for forwarding in a network. The flow-size (FS) detection circuit in some embodiments generates statistical values regarding the processed data message flows, and based on these statistical values, it generates a FS density distribution that expresses a number of flows in different flow-size sub-ranges in a range of flow sizes. In some embodiments, the density distribution is a probabilistic density distribution that is based on probabilistic statistical values that the flow-size detection circuit generates for the data message flows that are processed for forwarding within the network. The FS detection circuit in some embodiments generates probabilistic statistical values for the data message flows by generating hash values from header values of the data message flows and accumulating flow-size values at memory locations identified by the generated hash values. In some embodiments, the generated hashes for different data message flows can collide, which results in the accumulated flow-size values being probabilistic values that might have a certain level of inaccuracy.

57. 发明授权

US10419366B1 Mechanism for communicating to remote control plane from forwarding element 有权
公开(公告)号：US10419366B1
公开(公告)日：2019-09-17
申请号：US15784190
申请日：2017-10-16
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Xiaozhou Li , Anurag Agrawal , Julianne Zhu
IPC分类号： H04L12/861 , H03M13/09 , H04L12/743 , H04L12/24
摘要： 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.

58. 发明申请

US20190182143A1 Source Routing Design with Simplified Forwarding Elements 审中-公开
公开(公告)号：US20190182143A1
公开(公告)日：2019-06-13
申请号：US15948946
申请日：2018-04-09
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Jeongkeun Lee , Milad Sharif , Robert Soule
IPC分类号： H04L12/751 , H04L12/721 , H04L12/741 , H04L12/24
摘要： Some embodiments provide a network that includes (i) multiple forwarding elements, (ii) a set of one or more global control plane (GCP) servers, and (iii) multiple end-node machines. The GCP servers maintain topological information about connections between the forwarding elements. Each of the end-node machines receives the topological information, identifies a source-routing path for a message sent by the machine, and embeds the source-routing path in a source-routing message header that includes an egress port for each forwarding element along the path.

59. 发明授权

US10303387B2 Coding scheme for indirect addressing of multiple action memories 有权
公开(公告)号：US10303387B2
公开(公告)日：2019-05-28
申请号：US15898162
申请日：2018-02-15
申请人： Barefoot Networks, Inc.
发明人： Patrick Bosshart
IPC分类号： G06F3/06 , H04L12/715 , G06F13/28 , H04L12/741
摘要： Some embodiments provide a method for configuring unit memories to implement first and second sets of entries, the second set of which references the first set. The method configures a first pool of unit memories to implement the first set. Each entry in the first set is located at a particular location in at least one of the memories of the first pool. The method configures a second pool of unit memories to implement the second set. Each entry in the second set includes a particular number of bits for indicating (i) an initial first-pool unit memory at which the first-set entry referenced by the second-set entry is found and (ii) a number of subsequent first-pool memories across which the first-set entry is divided. A number of bits required to identify a single first-pool memory is one fewer than the particular number of bits.

60. 发明授权

US10237206B1 Equal cost multiple path group failover for multicast 有权
公开(公告)号：US10237206B1
公开(公告)日：2019-03-19
申请号：US15449974
申请日：2017-03-05
申请人： Barefoot Networks, Inc.
发明人： Anurag Agrawal , Julianne Zhu
IPC分类号： H04L12/931 , H04L12/753 , H04L12/709 , H04L12/751 , H04L12/703 , H04L12/707 , H04L12/721 , H04L12/743 , H04L12/851 , H04L12/18 , H04L12/741
摘要： 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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式