Patents by Inventor François Labonté

François Labonté 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: 11283733
    Abstract: Methods and systems for modifying network traffic data. The method of modifying network traffic may include receiving a network traffic data unit that includes an identifier, at a proxy port; based on the identifier, performing a proxy port action set to obtain a modified network traffic data unit; and transmitting the modified network traffic data unit towards an egress port.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: March 22, 2022
    Assignee: Arista Networks, Inc.
    Inventors: Dipankar Bhatt Acharya, Kartik Chandran, Hugh W. Holbrook, François Labonté, Sambath Kumar Balasubramanian
  • Patent number: 11265269
    Abstract: Each switch unit in a networking system shares its local state information among other switch units in the networking system, collectively referred to as the shared forwarding state. Each switch unit creates a respective set of output queues that correspond to ports on other switch unites based on the shared forwarding state. A received packet on an ingress switch unit operating in accordance with a first routing protocol instance can be enqueued on an output queue in the ingress switch; the packet is subsequently processed by the egress switch unit, operating in accordance with a second routing protocol instance that corresponds to the output queue.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: March 1, 2022
    Assignee: Arista Networks, Inc.
    Inventors: Francois Labonte, Kartik Chandran, Eswaran Baskaran, Hugh Weber Holbrook
  • Publication number: 20210399988
    Abstract: Embodiments of the present disclosure automatically set a maximum burst size in a policer to optimize the flow of traffic in a network. In one embodiment, a method includes receiving a policer rate set by a first policy, a maximum rate corresponding to one or more communications channels, and maximum burst time for performing at data burst. A maximum burst size is determined automatically based on the received policer rate, maximum rate, and maximum burst time. A policer in a network device is configured to limit traffic received at the one or more communications channels based on the maximum burst size.
    Type: Application
    Filed: June 23, 2020
    Publication date: December 23, 2021
    Inventor: Francois Labonte
  • Patent number: 11165887
    Abstract: Methods and systems for per-input port, per-control plane network data traffic class control plane policing in a network element are described. In one embodiment, the method comprises receiving control plane network data at an input port of a network element, wherein the control plane network data is data that is processed by the control plane. The method may also include classifying the control plane network data based on characteristics of the control plane network data. Furthermore, the method may include storing the control plane network data in one of a plurality of output queues for the input port based on a class of the control plane network data, and forwarding control plane network data from a selected one of the plurality of output queues to a control plane of the network element.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: November 2, 2021
    Assignee: Arista Networks, Inc.
    Inventors: Satish Kumar Eerpini, Thomas Benjamin Emmons, Francois Labonte
  • Patent number: 11134015
    Abstract: Load balancing through selective multicast replication of data packets in a computer network. Specifically, selective multicast replication entails facilitating the graceful removal or hitless addition of one or more load balancing nodes in a load balancing cluster by multicasting, rather than encapsulating, received data packets from any given client to the load balancing cluster. Further, selective multicast replication considers whether received data packets are synchronize (SYN) or non-synchronize (non-SYN) data packets, in order to employ an appropriate forwarding group towards forwarding the received data packets to one or more appropriate load balancing nodes in the load balancing cluster.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: September 28, 2021
    Assignee: Arista Networks, Inc.
    Inventor: François Labonté
  • Publication number: 20210273891
    Abstract: Each switch unit in a networking system shares its local state information among other switch units in the networking system, collectively referred to as the shared forwarding state. Each switch unit creates a respective set of output queues that correspond to ports on other switch unites based on the shared forwarding state. A received packet on an ingress switch unit operating in accordance with a first routing protocol instance can be enqueued on an output queue in the ingress switch; the packet is subsequently processed by the egress switch unit, operating in accordance with a second routing protocol instance that corresponds to the output queue.
    Type: Application
    Filed: May 28, 2020
    Publication date: September 2, 2021
    Inventors: Francois LABONTE, Kartik CHANDRAN, Eswaran BASKARAN, Hugh Weber HOLBROOK
  • Patent number: 10965555
    Abstract: A method and system of accelerating monitoring of network traffic. The method may include receiving, at a network chip of a network device, a network traffic data unit; capturing, by the network chip, the network traffic data unit based on a traffic sampling rate; adding, by the network chip, a sampling header to the network traffic data unit to obtain a sampled network traffic data unit; sending the sampled network traffic data unit from the network chip to a sampling engine; receiving, from the sampling engine, a flow datagram that includes a network traffic data unit portion and a flow datagram header; generating a flow network data traffic unit that includes the flow datagram; and transmitting the flow network data traffic unit towards a collector.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: March 30, 2021
    Assignee: Arista Networks, Inc.
    Inventors: Muhammad Khalid Yousuf, Kevin Martin Amiraux, Sambath Kumar Balasubramanian, Sonny N. Tran, Stefan J. Rebaud, Min H. Teng, François Labonté
  • Publication number: 20210092103
    Abstract: Methods and systems for modifying network traffic data. The method of modifying network traffic data may include receiving a network traffic data unit by a switching engine; performing an analysis on the network traffic data unit to obtain network tunnel information; generating encryption information based on the network tunnel information; and securing the network traffic data unit, by an encryption engine, based on the encryption information.
    Type: Application
    Filed: October 1, 2019
    Publication date: March 25, 2021
    Inventors: Dipankar Bhatt Acharya, Kartik Chandran, Hugh W. Holbrook, François Labonté, Sambath Kumar Balasubramanian
  • Patent number: 10938680
    Abstract: A method and system for accelerating monitoring of network traffic. The method may include receiving, at a network chip of a network device, a network traffic data unit; selecting, by the network chip, the network traffic data unit based on a traffic sampling rate; processing, by the network chip, the network traffic data unit to obtain sample information; truncating the network traffic data unit to obtain a network traffic data unit portion; generating a flow sample header comprising the sample information; storing, in storage of the network chip, a flow sample comprising the flow sample header and the network traffic data unit portion; constructing a flow datagram comprising the flow sample and a plurality of other flow samples; sending the flow datagram to a collector; and clearing the flow sample and the plurality of other flow samples from the storage of the network chip.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: March 2, 2021
    Assignee: Arista Networks, Inc.
    Inventor: François Labonté
  • Publication number: 20210044521
    Abstract: A method and apparatus of a network element that processes network data using a transformed packet classification list in a network element is described. A network element receives a packet classification list and transforms a first set of the plurality of range sets corresponding to a first one of the two or more types of packet characteristics into a first set of range labels. In addition, the network element transforms a second set of the plurality of range sets corresponding to a second one of the two or more types of packet characteristics into a second set of range labels. The network element may create a set of combination labels. The network element further processes network data by performing a first lookup to derive a first combination packet label, performing a second lookup of at least the first combination packet label, and applying a rule resulting from the second lookup to the network data.
    Type: Application
    Filed: August 6, 2020
    Publication date: February 11, 2021
    Inventors: Hugh W. Holbrook, Francois Labonte, Ramakrishna Shivaramaiah Paduvalli, Xuanran Zong
  • Publication number: 20210021522
    Abstract: Load balancing through selective multicast replication of data packets in a computer network. Specifically, selective multicast replication entails facilitating the graceful removal or hitless addition of one or more load balancing nodes in a load balancing cluster by multicasting, rather than encapsulating, received data packets from any given client to the load balancing cluster. Further, selective multicast replication considers whether received data packets are synchronize (SYN) or non-synchronize (non-SYN) data packets, in order to employ an appropriate forwarding group towards forwarding the received data packets to one or more appropriate load balancing nodes in the load balancing cluster.
    Type: Application
    Filed: July 17, 2019
    Publication date: January 21, 2021
    Inventor: François Labonté
  • Patent number: 10887233
    Abstract: A method and apparatus of a device that determines a match for a destination address using an exact match table and a longest prefix match table of a network element is described. In an exemplary embodiment, the network element receives a data packet that includes a destination address. The network element generates a key for the destination address, wherein the key represents more addresses than the destination address. The network element further performs an address lookup using the key in an exact match table. Furthermore, a match in the address lookup indicates a first transmitting interface of the network element. The network element additionally performs an address lookup using the destination address with a longest prefix match table, wherein a match in the address lookup indicates a second transmitting interface of the network element.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: January 5, 2021
    Assignee: Arista Networks, Inc.
    Inventors: Francois Labonte, Hugh W. Holbrook
  • Patent number: 10868747
    Abstract: Various embodiments of a network element comprising a control plane including stream tracer logic are described herein. The network element additionally includes a data plane coupled to the control plane, where the data plane includes forwarding logic to forward a unit of network data from an ingress interface to an egress interface. The stream tracer logic can be configured to cause marking logic to mark selected units of network data for to be counted by counting logic and to cause the counting logic to count marked units of network data. The stream tracer logic can determine whether units of network data are dropped within the forwarding logic via comparison of an ingress count of the marked units of network data with an egress count of the marked units of network data.
    Type: Grant
    Filed: January 15, 2020
    Date of Patent: December 15, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh Holbrook, Francois Labonte, Kenneth Duda
  • Patent number: 10826773
    Abstract: Embodiments of the invention may relate to methods, systems, and/or non-transitory computer readable mediums for sidelining Such sidelining may include making a first determination, by a first network device, that a first network device state has degraded and making a first request, based on the first determination, to receive a first sideline token from a network controller. The network controller, in response to the first request, may make a second determination that a remaining sideline token is available. The method may also include receiving, by the first network device and based on the second determination, the remaining sideline token from the network controller and initiating, by the first network device, a graceful offlining based on receiving the remaining sideline token.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: November 3, 2020
    Assignee: Arista Networks, Inc.
    Inventors: François Labonté, Kenneth James Duda, Hugh W. Holbrook
  • Patent number: 10805240
    Abstract: A method and apparatus of a network element that processes control plane data in a network element is described. In an exemplary embodiment, the network element receives network data and determines a class of the network data. The network element additionally determines that this class of the network data is to be processed. The network element further marks the network data based on at least on an existence of an indication of whether the network element had previously processed other data in the same class as the class of the network data. Furthermore, the network element queues the network data.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: October 13, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Francois Labonte, Hugh W. Holbrook
  • Patent number: 10798000
    Abstract: A method and apparatus of a device that determines a match for a compressed address using an exact match table of a network element is described. In an exemplary embodiment, the network element receives a data packet that has a destination address. The network element further compresses the destination address to give a compressed address. In addition, the network element performs an address lookup using the compressed address in an exact match table. Furthermore, a match in the address lookup indicates a transmitting interface of the network element. The network element forwards the data packet using the transmitting interface.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: October 6, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Francois Labonte, Eitan Joffe
  • Patent number: 10778809
    Abstract: Methods and systems for per-input port, per-control plane network data traffic class control plane policing in a network element are described. In one embodiment, the method comprises receiving control plane network data at an input port of a network element, wherein the control plane network data is data that is processed by the control plane. The method may also include classifying the control plane network data based on characteristics of the control plane network data. Furthermore, the method may include storing the control plane network data in one of a plurality of output queues for the input port based on a class of the control plane network data, and forwarding control plane network data from a selected one of the plurality of output queues to a control plane of the network element.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: September 15, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Satish Kumar Eerpini, Thomas Benjamin Emmons, Francois Labonte
  • Patent number: 10778721
    Abstract: Described herein are various embodiments of a network element including an access control list processing module to process an access control list of the network element. In one embodiment the access control list processing module converts the access control list into set of subsections of rules, where each rule of a subsection mutually exclusive of each other rule in the subsection. The network element may then make forwarding decisions for network data using the set of subsections of rules. In one embodiment, semantics preserving transformations can be applied to rules and data to enable more efficient processing of filtering or rules.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: September 15, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Francois Labonte
  • Patent number: 10756989
    Abstract: Accelerating monitoring of network traffic by: configuring a first network chip of a non-accelerated line card with a VOQ associated with an internal interface that is connected to a second network chip of a first accelerated line card; receiving, at the first network chip, a data unit; selecting, by the first network chip, the data unit based on a traffic sampling rate; adding information identifying the data unit as having been selected for sampling to obtain a selected data unit; and sending the selected data unit from the first network chip to the second network chip using the VOQ and the internal interface. The second network chip identifies the selected data unit and, based on the identification, appends a sampling header to the data unit to obtain a sampled data unit, and transmits the sampled data unit to the sampling engine of the first accelerated line card.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: August 25, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Muhammad Khalid Yousuf, Kevin Martin Amiraux, Sambath Kumar Balasubramanian, Stefan J. Rebaud, François Labonté
  • Publication number: 20200244769
    Abstract: Methods and systems for per-input port, per-control plane network data traffic class control plane policing in a network element are described. In one embodiment, the method comprises receiving control plane network data at an input port of a network element, wherein the control plane network data is data that is processed by the control plane. The method may also include classifying the control plane network data based on characteristics of the control plane network data. Furthermore, the method may include storing the control plane network data in one of a plurality of output queues for the input port based on a class of the control plane network data, and forwarding control plane network data from a selected one of the plurality of output queues to a control plane of the network element.
    Type: Application
    Filed: April 16, 2020
    Publication date: July 30, 2020
    Inventors: Satish Kumar Eerpini, Thomas Benjamin Emmons, Francois Labonte