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

1. 发明授权

US11546273B2 Forwarding element data plane with computing parameter distributor 有权
公开(公告)号：US11546273B2
公开(公告)日：2023-01-03
申请号：US16945012
申请日：2020-07-31
申请人： Barefoot Networks, Inc.
发明人： Masoud Moshref Javadi , Changhoon Kim , Patrick W. Bosshart , Anurag Agrawal
IPC分类号： H04L12/935 , H04L49/00 , 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.

2. 发明授权

US10721188B2 Forwarding element data plane with computing parameter distributor 有权
公开(公告)号：US10721188B2
公开(公告)日：2020-07-21
申请号：US16147750
申请日：2018-09-30
申请人： 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.

3. 发明授权

US10986042B2 Forwarding element data plane performing floating point computations 有权
公开(公告)号：US10986042B2
公开(公告)日：2021-04-20
申请号：US16147755
申请日：2018-09-30
申请人： 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.

4. 发明授权

US10771401B2 Forwarding element data plane with computing parameter distributor 有权
公开(公告)号：US10771401B2
公开(公告)日：2020-09-08
申请号：US16147754
申请日：2018-09-30
申请人： 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.

5. 发明授权

US11381504B2 Identifying congestion in a network 有权
公开(公告)号：US11381504B2
公开(公告)日：2022-07-05
申请号：US16810727
申请日：2020-03-05
申请人： Barefoot Networks, Inc.
发明人： Changhoon Kim , Jeongkeun Lee , Xiaozhou Li , Masoud Moshref Javadi , Georgios Nikolaidis , Ethan M. Spiegel
IPC分类号： H04J3/16 , H04L12/28 , H04L47/11 , H04L47/33 , H04L49/1546 , H04L43/062 , H04L47/50
摘要： Some embodiments of the invention provide a method for reporting congestion in a network that includes several forwarding elements. In a data plane circuit of one of the forwarding elements, the method detects that a queue in the switching circuit of the data plane circuit is congested, while a particular data message is stored in the queue as it is being processed through the data plane circuit. In the data plane circuit, the method then generates a report regarding the detected queue congestion, and sends this report to a data collector external to the forwarding element. To send the report, the data plane circuit in some embodiments duplicates the particular data message, stores it in the duplicate data message information regarding the detected queue congestion, and sends the duplicate data message to the external data collector.

6. 发明授权

US10686679B2 Forwarding element data plane with flow size detector 有权
公开(公告)号：US10686679B2
公开(公告)日：2020-06-16
申请号：US16051399
申请日：2018-07-31
申请人： Barefoot Networks, Inc.
发明人： Georgios Nikolaidis , Jeongkeun Lee , Masoud Moshref Javadi
IPC分类号： H04L12/26 , H04L12/823 , H04L12/24 , H04L12/761 , H04L12/721 , H04L12/715 , H04L12/743 , H04L12/801 , H04L12/851 , H04L12/935 , H04L12/861
摘要： 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.

7. 发明申请

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.

8. 发明申请

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.

9. 发明授权

US11444889B2 Forwarding element data plane with computing parameter distributor 有权
公开(公告)号：US11444889B2
公开(公告)日：2022-09-13
申请号：US17255984
申请日：2019-03-08
申请人： Barefoot Networks, Inc.
发明人： Masoud Moshref Javadi , Changhoon Kim , Patrick W. Bosshart , Anurag Agrawal
IPC分类号： H04L12/935 , H04L49/00 , 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.

10. 发明授权

US11102090B2 Forwarding element data plane with flow size detector 有权
公开(公告)号：US11102090B2
公开(公告)日：2021-08-24
申请号：US16870785
申请日：2020-05-08
申请人： Barefoot Networks, Inc.
发明人： Georgios Nikolaidis , Jeongkeun Lee , Masoud Moshref Javadi
IPC分类号： H04L12/26 , H04L12/823 , H04L12/24 , H04L12/761 , H04L12/721 , H04L12/715 , H04L12/743 , H04L12/801 , H04L12/851 , H04L12/935 , H04L12/861
摘要： 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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式