Patents by Inventor Georgios Nikolaidis
Georgios Nikolaidis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11595289Abstract: Embodiments described herein describe a network tester that is configured to perform packet modification at an egress pipeline of a programmable packet engine. A packet stream is received at an egress pipeline of an output port of the programmable packet engine, wherein the output port includes a packet modifier. Packets of the packet stream are modified at the packet modifier. The packet stream including modified packets is transmitted through an egress pipeline of the output port.Type: GrantFiled: March 27, 2020Date of Patent: February 28, 2023Assignee: Barefoot Networks, Inc.Inventors: Jeongkeun Lee, Georgios Nikolaidis, Andre Lam, Remy Chang, Joon-Myung Kang, Ashkan Nikravesh, Ramkumar Krishnamoorthy, Alain Loge
-
Patent number: 11469973Abstract: 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.Type: GrantFiled: March 8, 2019Date of Patent: October 11, 2022Assignee: Barefoot Networks, Inc.Inventors: Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim
-
Patent number: 11381504Abstract: 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.Type: GrantFiled: March 5, 2020Date of Patent: July 5, 2022Assignee: Barefoot Networks, Inc.Inventors: Changhoon Kim, Jeongkeun Lee, Xiaozhou Li, Masoud Moshref Javadi, Georgios Nikolaidis, Ethan M. Spiegel
-
Publication number: 20220078119Abstract: Examples described herein relate to a network interface device that includes data plane circuitry, when operational, to: identify a flow of packets that is a cause of queue congestion and cause transmission, to an upstream network interface device, of a packet with an identifier of a source queue in the upstream network interface device that requests reduction of transmission of packets from the source queue associated with the upstream network interface device. In some examples, the source queue is identified in a congestion causing packet by the upstream network interface device and wherein the upstream network interface device comprises a prior hop network interface device.Type: ApplicationFiled: September 14, 2021Publication date: March 10, 2022Inventors: Prateesh GOYAL, Georgios NIKOLAIDIS, Junggun LEE, Jeremias BLENDIN, Yi LI
-
Publication number: 20210328930Abstract: Examples described herein relate to an apparatus that includes a network interface device comprising circuitry to identify at least one congested queue, predict occupancy level of the at least one congested queue when at least one sender is predicted to receive at least one congestion notification and transmit the at least one congestion notification to the at least one sender through zero or more intermediate nodes. In some examples, to identify at least one congested queue, the circuitry is to identify the at least one congested queue based on at least one fill level. In some examples, to identify at least one congested queue, the circuitry is to identify the at least one congested queue based on at least one predicted fill level at a predicted time the at least one sender receives the at least one congestion notification.Type: ApplicationFiled: June 26, 2021Publication date: October 21, 2021Inventors: Georgios NIKOLAIDIS, Jeremias BLENDIN, Changhoon KIM, Junggun LEE, Rong PAN, Anurag AGRAWAL, Yi LI
-
Publication number: 20210320866Abstract: Examples described herein relate to a switch that is to receive a message identifying congestion in a second switch; drop the message; generate a pause frame; and cause transmission of the pause frame to at least one sender of packets to a congested queue in the second switch. In some examples, the message includes one or more of: a destination IP address, Differentiated Services Code Point (DSCP) value, or pause duration for the congested queue. In some examples, the DSCP value is to identify a traffic class of the congested queue. In some examples, the pause frame is consistent with Priority Flow Control (PFC) of IEEE 802.1Qbb (2011). In some examples, the switch is to: store, from the message identifying congestion in the second switch, congestion information associated with the congested queue comprising one or more of: destination internet protocol (IP) address, Differentiated Services Code Point (DSCP) value, or pause end time of the congested queue.Type: ApplicationFiled: June 25, 2021Publication date: October 14, 2021Inventors: Yanfang LE, Junggun LEE, Jeremias BLENDIN, Grzegorz JERECZEK, Georgios NIKOLAIDIS
-
Patent number: 11102090Abstract: 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.Type: GrantFiled: May 8, 2020Date of Patent: August 24, 2021Assignee: Barefoot Networks, Inc.Inventors: Georgios Nikolaidis, Jeongkeun Lee, Masoud Moshref Javadi
-
Publication number: 20210099366Abstract: 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.Type: ApplicationFiled: March 8, 2019Publication date: April 1, 2021Inventors: Georgios NIKOLAIDIS, Jeongkeun LEE, Changhoon KIM
-
Patent number: 10931547Abstract: 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.Type: GrantFiled: July 31, 2018Date of Patent: February 23, 2021Assignee: Barefoot Networks, Inc.Inventors: Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim
-
Publication number: 20200344138Abstract: 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.Type: ApplicationFiled: May 8, 2020Publication date: October 29, 2020Inventors: Georgios NIKOLAIDIS, Jeongkeun LEE, Masoud Moshref JAVADI
-
Publication number: 20200313999Abstract: Embodiments described herein describe a network tester that is configured to perform packet modification at an egress pipeline of a programmable packet engine. A packet stream is received at an egress pipeline of an output port of the programmable packet engine, wherein the output port includes a packet modifier. Packets of the packet stream are modified at the packet modifier. The packet stream including modified packets is transmitted through an egress pipeline of the output port.Type: ApplicationFiled: March 27, 2020Publication date: October 1, 2020Inventors: Jeongkeun LEE, Georgios NIKOLAIDIS, Andre LAM, Remy CHANG, Joon-Myung KANG, Ashkan NIKRAVESH, Ramkumar KRISHNAMOORTHY, Alain LOGE
-
Publication number: 20200280518Abstract: Examples described herein relate to a network element comprising an ingress pipeline and at least one queue from which to egress packets. The network element can receive a packet and generate a congestion notification packet at the ingress pipeline to a sender of the packet based on detection of congestion in a target queue that is to store the packet and before the packet is stored in a congested target queue. The network element can generate a congestion notification packet based on a queue depth of the target queue and likelihood the target queue is congested. The likelihood the queue is congested can be based on a probabilistic function including one or more of Proportional-Integral (PI) or Random Early Detection (RED). The network element can determine a pause time for the sender to pause sending particular packets based at least on a time for the target queue to drain to a target level.Type: ApplicationFiled: May 19, 2020Publication date: September 3, 2020Inventors: Jeongkeun LEE, Rong PAN, Changhoon KIM, Jeremias BLENDIN, Georgios NIKOLAIDIS, Ashutosh AGRAWAL, Ethan M. SPIEGEL, Anurag AGRAWAL
-
Publication number: 20200274806Abstract: 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.Type: ApplicationFiled: March 5, 2020Publication date: August 27, 2020Inventors: Changhoon KIM, Jeongkeun LEE, Xiaozhou LI, Masoud Moshref JAVADI, Georgios NIKOLAIDIS, Ethan M. SPIEGEL
-
Patent number: 10686679Abstract: 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.Type: GrantFiled: July 31, 2018Date of Patent: June 16, 2020Assignee: Barefoot Networks, Inc.Inventors: Georgios Nikolaidis, Jeongkeun Lee, Masoud Moshref Javadi
-
Patent number: 10608939Abstract: 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.Type: GrantFiled: February 13, 2018Date of Patent: March 31, 2020Assignee: Barefoot Networks, Inc.Inventors: Changhoon Kim, Jeongkeun Lee, Xiaozhou Li, Masoud Moshref Javadi, Georgios Nikolaidis, Ethan M. Spiegel
-
Patent number: 10574576Abstract: 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.Type: GrantFiled: October 5, 2017Date of Patent: February 25, 2020Assignee: Barefoot Networks, Inc.Inventors: Changhoon Kim, Jeongkeun Lee, Parag Bhide, Jithin Thomas, Xiaozhou Li, Georgios Nikolaidis
-
Publication number: 20190356563Abstract: 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.Type: ApplicationFiled: July 31, 2018Publication date: November 21, 2019Inventors: Georgios Nikolaidis, Jeongkeun Lee, Masoud Moshref Javadi
-
Publication number: 20190356593Abstract: 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.Type: ApplicationFiled: July 31, 2018Publication date: November 21, 2019Inventors: Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim
-
Publication number: 20190356592Abstract: 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.Type: ApplicationFiled: July 31, 2018Publication date: November 21, 2019Inventors: Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim
-
Patent number: 10447597Abstract: 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.Type: GrantFiled: May 21, 2017Date of Patent: October 15, 2019Assignee: BAREFOOT NETWORKS, INC.Inventors: Changhoon Kim, Jeongkeun Lee, Parag Bhide, Jithin Thomas, Xiaozhou Li, Georgios Nikolaidis