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

61. 发明申请

US20200053028A1 Forwarding Element Data Plane with Computing Parameter Distributor 审中-公开
公开(公告)号：US20200053028A1
公开(公告)日：2020-02-13
申请号：US16147754
申请日：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.

62. 发明申请

US20200053027A1 Forwarding Element Data Plane with Computing Parameter Distributor 审中-公开
公开(公告)号：US20200053027A1
公开(公告)日：2020-02-13
申请号：US16147750
申请日：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.

63. 发明申请

US20190356593A1 DATA PLANE WITH HEAVY HITTER DETECTOR 审中-公开
公开(公告)号：US20190356593A1
公开(公告)日：2019-11-21
申请号：US16051417
申请日：2018-07-31
申请人： Barefoot Networks, Inc.
发明人： Georgios Nikolaidis , Jeongkeun Lee , Changhoon Kim
IPC分类号： H04L12/743 , H04L12/801 , H04L12/851 , H04L12/935 , H04L12/861 , H04L12/721 , H04L12/715 , H04L12/761 , H04L12/24
摘要： Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that can be configured to identify large data message flows that it processes for forwarding in a network. In this document, large data message flows are referred to as heavy hitter flows. 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 implement a heavy hitter detection (HHD) circuit. The operations of the data plane's message processing stages are configured by a control plane of the data plane's forwarding element in some embodiments.

64. 发明申请

US20190182367A1 Execution of Packet-Specified Actions at Forwarding Element 审中-公开
公开(公告)号：US20190182367A1
公开(公告)日：2019-06-13
申请号：US15948992
申请日：2018-04-09
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Jeongkeun Lee , Milad Sharif , Robert Soule
IPC分类号： H04L29/06 , H04L12/721 , H04L12/773
摘要： Some embodiments provide a method for a particular forwarding element (FE) in a network of FEs. The method receives a packet at the particular FE. The packet includes a packet header that includes, for each of multiple FEs along a path from a source of the packet to a destination of the packet, (i) an identifier for the FE and (ii) a set of one or more actions for the FE to perform on the packet. The method parses the packet header to identify the set of actions for the particular FE. The method performs the identified set of actions.

65. 发明授权

US10257122B1 Distributing key-value pairs to forwarding elements for caching 有权
公开(公告)号：US10257122B1
公开(公告)日：2019-04-09
申请号：US15730699
申请日：2017-10-11
申请人： Barefoot Networks, Inc.
发明人： Xiaozhou Li , Jeongkeun Lee , Changhoon Kim , John Nathan Foster
IPC分类号： H04L12/935 , H04L12/747 , H04L12/741
摘要： Some embodiments of the invention provide a forwarding element (e.g., a switch, a router, etc.) that has one or more data plane, message-processing pipelines with key-value processing circuits. The forwarding element's data plane key-value circuits allow the forwarding element to perform key-value services that would otherwise have to be performed by data compute nodes connected by the network fabric that includes the forwarding element. In some embodiments, the key-value (KV) services of the forwarding element and other similar forwarding elements supplement the key-value services of a distributed set of key-value servers by caching a subset of the most commonly used key-value pairs in the forwarding elements that connect the set of key-value servers with their client applications. In some embodiments, the key-value circuits of the forwarding element perform the key-value service operations at message-processing line rates at which the forwarding element forwards messages to the data compute nodes and/or to other network forwarding elements in the network fabric.

66. 发明授权

US10158573B1 Forwarding element with a data plane load balancer 有权
公开(公告)号：US10158573B1
公开(公告)日：2018-12-18
申请号：US15600752
申请日：2017-05-21
申请人： Barefoot Networks, Inc.
发明人： Jeongkeun Lee , Changhoon Kim
IPC分类号： G06F15/16 , H04L12/803 , H04L29/08 , H04L29/06
摘要： Some embodiments of the invention provide a forwarding element that has a data-plane circuit (data plane) that can be configured to implement one or more load balancers. The data plane has several stages of configurable data processing circuits, which are typically configured to process data tuples associated with data messages received by the forwarding element in order to forward the data messages within a network. However, in some embodiments, the configurable data processing circuits of the data plane can also be configured to implement a load balancer in the data plane that forwards message flows to different nodes of a node group. This load balancer includes a set of one or more storages to store several address mapping sets with each address mapping set corresponding to a different set of nodes in the node group. It also includes a destination selector that receives a set identifier for each message flow, and selects a node for the message flow from the mapping set identified by the set identifier received for the message flow.

67. 发明授权

US10044583B2 Fast detection and identification of lost packets 有权
公开(公告)号：US10044583B2
公开(公告)日：2018-08-07
申请号：US14832221
申请日：2015-08-21
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Minlan Yu , Yuliang Li
IPC分类号： H04L12/26
摘要： The invention provides a packet loss detection system that in near-real time detects packet loss and reports the identities of the lost packets. The identities of the lost packets are based on a set of packet-specific information that includes five-tuple flow information of the packet and other unique packet identifiers. A set of meters are placed at various vantage points in the network, each meter generates digests summarizing all the traffic passing through itself. The digests are exported to a collector/analyzer, which decodes the digests and performs an analysis to detect packet losses and to determine the lost packets' identities. The collector compares between the traffic digests generated by all the meters surrounding the segment. Mismatches among the digests indicate packet losses. The collector restores the identifiers of the lost packets by further decoding the mismatches between the digests.

68. 发明申请

US20170093986A1 DATA-PLANE STATEFUL PROCESSING UNITS IN PACKET PROCESSING PIPELINES 有权
公开(公告)号：US20170093986A1
公开(公告)日：2017-03-30
申请号：US14863961
申请日：2015-09-24
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Patrick Bosshart , Jay Evan Scott Peterson , Michael Gregory Ferrara , Steven Licking , Chaitanya Kodeboyina
IPC分类号： H04L29/08
CPC分类号： H04L49/00 , H04L12/00 , H04L43/0864
摘要： A synchronous packet-processing pipeline whose data paths are populated with data-plane stateful processing units (DSPUs) is provided. A DSPU is a programmable processor whose operations are synchronous with the dataflow of the packet-processing pipeline. A DSPU performs every computation with fixed latency. Each DSPU is capable of maintaining a set of states and perform its computations based on its maintained set of states. The programming of a DSPU determines how and when the DSPU updates one of its maintained states. Such programming may configure the DSPU to update the state based on its received packet data, or to change the state regardless of the received packet data.

69. 发明申请

US20170093707A1 DATA-PLANE STATEFUL PROCESSING UNITS IN PACKET PROCESSING PIPELINES 有权
公开(公告)号：US20170093707A1
公开(公告)日：2017-03-30
申请号：US14864032
申请日：2015-09-24
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Steven Licking , Anirudh Sivaraman Kaushalram , Chaitanya Kodeboyina
IPC分类号： H04L12/741 , H04L29/06
CPC分类号： H04L45/74 , H04L69/22
摘要： A synchronous packet-processing pipeline whose data paths are populated with data-plane stateful processing units (DSPUs) is provided. A DSPU is a programmable processor whose operations are synchronous with the dataflow of the packet-processing pipeline. A DSPU performs every computation with fixed latency. Each DSPU is capable of maintaining a set of states and perform its computations based on its maintained set of states. The programming of a DSPU determines how and when the DSPU updates one of its maintained states. Such programming may configure the DSPU to update the state based on its received packet data, or to change the state regardless of the received packet data.

70. 发明申请

US20170054619A1 FAST DETECTION AND IDENTIFICATION OF LOST PACKETS 审中-公开
标题翻译：快速检测和识别丢包
公开(公告)号：US20170054619A1
公开(公告)日：2017-02-23
申请号：US14832221
申请日：2015-08-21
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim
IPC分类号： H04L12/26
CPC分类号： H04L43/0829 , H04L43/028 , H04L43/0835 , H04L43/12
摘要： The invention provides a packet loss detection system that in near-real time detects packet loss and reports the identities of the lost packets. The identities of the lost packets are based on a set of packet-specific information that includes five-tuple flow information of the packet and other unique packet identifiers. A set of meters are placed at various vantage points in the network, each meter generates digests summarizing all the traffic passing through itself. The digests are exported to a collector/analyzer, which decodes the digests and performs an analysis to detect packet losses and to determine the lost packets' identities. The collector compares between the traffic digests generated by all the meters surrounding the segment. Mismatches among the digests indicate packet losses. The collector restores the identifiers of the lost packets by further decoding the mismatches between the digests.
摘要翻译：本发明提供了一种近乎实时检测分组丢失并报告丢失分组的身份的分组丢失检测系统。丢失分组的身份基于一组包括特定信息，包括分组的五元组流信息和其他唯一分组标识符。一组仪表放置在网络中的各种有利位置，每个仪表都会生成摘要，总结通过其自身的所有流量。摘要将导出到收集器/分析器，它解码摘要，并执行分析以检测数据包丢失并确定丢失的数据包的身份。收集器比较围绕该段的所有米的生成的流量摘要。摘要之间的不匹配表明数据包丢失。收集器通过进一步解码摘要之间的不匹配来恢复丢失数据包的标识符。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式