Patents by Inventor Kenneth James Duda

Kenneth James Duda 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: 10536297
    Abstract: A method for transmitting MAC frames between hosts/remote machines and virtual machines across network elements (e.g., switches, routers, and multilayer switches) that conventionally do not hold capacity to address VXLAN encapsulation to any and all possible destination VTEPs within expanding data centers. More specifically, the method permits a network element the functionality of retaining VXLAN encapsulation table entries corresponding to VTEPs on Top of Rack (ToR) switches versus to VTEPs on hosts that reside under those ToR switches. This use of indirect VXLAN bridging may reduce the number of required VTEPs stored on a network element for the purposes of performing VXLAN encapsulation, thereby once again establishing the capability for packets to reach any arbitrary destination VTEP as data centers scale.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: January 14, 2020
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Patent number: 10491460
    Abstract: A method for detecting abnormalities in network element operation. The method includes monitoring at least a portion of the network element for abnormalities and making a determination that an abnormality exists, in response to the monitoring, and based on the determination, tracking the abnormality. An abnormality includes a measured performance that deviates from a nominal performance, but that does not cause erroneous behavior of the network element.
    Type: Grant
    Filed: April 11, 2017
    Date of Patent: November 26, 2019
    Assignee: Arista Networks, Inc.
    Inventors: Robert E. Gilligan, Kenneth James Duda
  • Patent number: 10484256
    Abstract: A method for determining that a defect applies to a network device that includes receiving, at a monitoring module, network device information from the network device. The network device information includes state information for the network device and does not include hardware and software version information. The method includes storing, in a network device database, the network device information from the network device and receiving, at the monitoring module, defect information about a defect. The defect information includes network device criteria specifying what state information is required for a network device to be affected by the defect. The method includes storing the defect information in a defect database, determining that the defect applies to the network device based on analyzing the network device information and the defect information from their respective databases, and, based on the determination, informing a defect alert recipient that the defect applies to the network device.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: November 19, 2019
    Assignee: Arista Networks, Inc.
    Inventors: Douglas Alan Gourlay, Kenneth James Duda, Andre Henri Joseph Pech
  • Publication number: 20190349304
    Abstract: In general, the invention relates to a method for programming a network device to perform routing of data packets between and/or within networks. More specifically, the method provides a more efficient process for updating the forwarding equivalence class (FEC) table with minimal impacting of the mappings in the forward information base (FIB) of the network device.
    Type: Application
    Filed: July 24, 2019
    Publication date: November 14, 2019
    Inventor: Kenneth James Duda
  • Patent number: 10445089
    Abstract: A method and apparatus of a network element that hitlessly upgrades a network element operating system of a network element is described. In an exemplary embodiment, the network element hitlessly upgrades the network element operating system by instantiating a second container and starts a second set of processes using a second image of the network element operating system in the second container. In addition, the network element executes a first image of the network element operating system as a first set of processes in a first container. The network element additionally synchronizes state data between the first set of processes and the second set of processes. Furthermore, the network element sets the second set of processes as managing a plurality of hardware tables, and stops the first set of processes within the first container.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: October 15, 2019
    Assignee: Arista Networks, Inc.
    Inventors: Sudip Regmi, Udayakumar Srinivasan, Kenneth James Duda, Anirban Sinha
  • Patent number: 10412009
    Abstract: In general, the invention relates to a method for programming a network device to perform routing of data packets between and/or within networks. More specifically, the method provides a more efficient process for updating the forwarding equivalence class (FEC) table with minimal impacting of the mappings in the forward information base (FIB) of the network device.
    Type: Grant
    Filed: March 10, 2016
    Date of Patent: September 10, 2019
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Publication number: 20190222466
    Abstract: A method for processing state information updates. The method includes receiving, by a coordination point, a plurality of state information from a plurality of network elements; processing at least one of the plurality of state information to generate a result; and applying the result to at least one of the plurality of network elements in order to modify an operation of the at least one of the plurality of network elements.
    Type: Application
    Filed: March 23, 2019
    Publication date: July 18, 2019
    Inventor: Kenneth James Duda
  • Patent number: 10341218
    Abstract: In general, embodiments of the invention relate to a method of programming a data plane forwarding information base (FIB). The method includes obtaining, by a FIB entry optimizer in a control plane, a new entry to be loaded into the data plane FIB, making a first determination, by the FIB entry optimizer, that the data plane FIB is not full; and based on the first determination: loading, by the FIB entry optimizer, the new entry into the data plane FIB.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: July 2, 2019
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Patent number: 10284417
    Abstract: A method for processing state information updates. The method includes receiving, by a coordination point, a plurality of state information from a plurality of network elements; processing at least one of the plurality of state information to generate a result; and applying the result to at least one of the plurality of network elements in order to modify an operation of the at least one of the plurality of network elements.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: May 7, 2019
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Patent number: 10262700
    Abstract: A method and apparatus of a device that determines a cause and effect of congestion in this device is described. In an exemplary embodiment, the device measures a queue group occupancy of a queue group for a port in the device, where the queue group stores a plurality of packets to be communicated through that port. In addition, the device determines if the measurement indicates a potential congestion of the queue group, where the congestion prevents a packet from being communicated within a time period. If potential congestion exists on that queue group, the device further gathers information regarding packets to be transmitted through that port. For example, the device can gather statistics packets that are stored in the queue group and/or new enqueue packets.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: April 16, 2019
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Kenneth James Duda, Douglas Gourlay, Anshul Sadana
  • Patent number: 10263957
    Abstract: A method and apparatus of a device that installs a new access control list for a port of a network element is described. In an exemplary embodiment, a network element receives an indication that the first access control list for the port is to be updated with a second access control list and the port processes data communicated with port with the first access control list. In addition, the network element configures the port to use a fallback access control list, where the fallback access control list includes a plurality of rules and the port uses the fallback access control list to process data communicated with the port. Furthermore, the network element loads the second access control list for the port. The network element additionally configures the port to use the second access control list, wherein the port uses the second access control list to process data communicated with the port.
    Type: Grant
    Filed: May 31, 2016
    Date of Patent: April 16, 2019
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Patent number: 10256980
    Abstract: A method and apparatus of a network element that authenticates a field replaceable unit of the network element is described. The network element authenticates a field replaceable unit of the network element by generating a nonce. In addition, the network element generates a signature using a nonce and a private encryption key that is securely stored in the field replaceable unit. The network element further verifies the signature using a public encryption key that is a pair to the private encryption key and is not securely stored in the field replaceable unit. If the field replaceable unit is verified, the network element uses the field replaceable unit to operate the network element. Otherwise, the network element disables the field replaceable unit.
    Type: Grant
    Filed: March 24, 2017
    Date of Patent: April 9, 2019
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Alexander Channing Ho, Kenneth James Duda, Lorenz Wolfgang Redlefsen
  • Patent number: 10216853
    Abstract: A method for distributing VXLAN information that includes receiving, from a first leaf network device and by a first intermediate network device, first VXLAN information associated with a first computing device. The first leaf network device is connected to the first computing device and includes a first database server. The first intermediate network device includes a first database client and a second database server. The method also includes storing the first VXLAN information in a first database entry on the first intermediate network device; sending, by a second database server, a first copy of the first database entry to a higher-tier network device, and sending, by the first database client, a second copy of the first database entry to a third database server. The third database server is executing on a second leaf network device.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: February 26, 2019
    Assignee: Arista Networks, Inc.
    Inventor: Kenneth James Duda
  • Publication number: 20180246731
    Abstract: A method and apparatus of a network element that installs a device driver used to manage hardware of the network element is described. In an exemplary embodiment, the network element detects, with a functionality of a network element operating system, the hardware of a data plane of the network element, where at least one component of the network element operating system is executing in a first container as a first set of processes. The network element further determines a device driver for the hardware and installs the device driver in a kernel of the host operating system. The network element additionally manages the data, with the network element operating system, using the device driver.
    Type: Application
    Filed: June 16, 2017
    Publication date: August 30, 2018
    Inventors: Sudip Regmi, Udayakumar Srinivasan, Kenneth James Duda, Anirban Sinha
  • Publication number: 20180246715
    Abstract: A method and apparatus of a network element that hitlessly upgrades a network element operating system of a network element is described. In an exemplary embodiment, the network element receives a second image for the network element operating system, where a first image of the network element operating system is executing as a first set of processes in a first container and the first set of processes manages the plurality of hardware tables for the network element. The network element further instantiates a second container for the second image. In addition, the network element starts a second set of processes using at least the second image in the second container. The network element additionally synchronizes state data between the first set of processes and the second set of processes. Furthermore, the network element sets the second set of processes as managing the plurality of hardware tables, and stops the first set of processes within the first container.
    Type: Application
    Filed: June 16, 2017
    Publication date: August 30, 2018
    Inventors: Sudip Regmi, Udayakumar Srinivasan, Kenneth James Duda, Anirban Sinha
  • Publication number: 20180248769
    Abstract: A method and apparatus of a device that simulates a plurality of network elements is described. In an exemplary embodiment, the device receives network topology information for the plurality of simulated network elements. The device further instantiates a container for each of the plurality of simulated network elements. The device additionally configures a set of processes for each of the plurality of containers, where each of the set of processes simulates at least one of the plurality of simulated network elements. The plurality of set of processes further implements a network topology represented by the network topology information. The device performs a test of the network topology and saves the results of the test.
    Type: Application
    Filed: June 16, 2017
    Publication date: August 30, 2018
    Inventors: Sudip Regmi, Udayakumar Srinivasan, Kenneth James Duda, Anirban Sinha
  • Publication number: 20180248770
    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 device receives control plane data with a network element operating system, where at least a functionality of the network element operating system is executing in a container of the network element. In addition, the network element includes a data plane with a plurality of hardware tables and the host operating system. Furthermore, the network element processes the control plane data with the network element operating system. The network element additionally updates at least one of the plurality of hardware tables with the process control plane data using the network element operating system.
    Type: Application
    Filed: June 16, 2017
    Publication date: August 30, 2018
    Inventors: Sudip Regmi, Udayakumar Srinivasan, Kenneth James Duda, Anirban Sinha
  • Patent number: 10003629
    Abstract: A method for executing a command line interface (CLI) command by receiving a hyper text transport protocol (HTTP) comprising the CLI command from a controller, extracting the CLI command from the HTTP request, and executing, by a network device, the CLI command to generate a populated model comprising results generated from executing the CLI command. The method also executes the CLI command by converting the populated model into a JSON format using a JSON engine to obtain a JSON result; encapsulating the JSON result in a JSON Remote Procedure Call (RPC), and transmitting the JSON RPC as a HTTP response to the controller.
    Type: Grant
    Filed: September 6, 2013
    Date of Patent: June 19, 2018
    Assignee: Arista Networks, Inc.
    Inventors: Andre Henri Joseph Pech, Kenneth James Duda, Ryan Madsen, Andrew Fort
  • Patent number: 9876700
    Abstract: A method for active network fabric management. The method includes receiving a probe packet by a termination beacon, where the probe packet is associated with a stream, the stream is identified using an origin beacon identification (ID) for an origin beacon, a stream source IP address, a stream destination IP address, an L2 origin interface, and a TTL value or an IP Hop value. The method further includes generating, after receiving the probe packet and after the expiration of a probe rate request (PRR) refresh timer, a rate control packet (RCP) by the termination beacon where the RCP includes a PRR for the stream, and sending the RCP to the origin beacon using an origin beacon IP address, where the origin beacon IP address is different than the stream source IP address.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: January 23, 2018
    Assignee: Arista Networks, Inc.
    Inventors: Tal Rusak, Kenneth James Duda
  • Publication number: 20180012633
    Abstract: A method and apparatus of a device that determines a cause and effect of congestion in this device is described. In an exemplary embodiment, the device measures a queue group occupancy of a queue group for a port in the device, where the queue group stores a plurality of packets to be communicated through that port. In addition, the device determines if the measurement indicates a potential congestion of the queue group, where the congestion prevents a packet from being communicated within a time period. If potential congestion exists on that queue group, the device further gathers information regarding packets to be transmitted through that port. For example, the device can gather statistics packets that are stored in the queue group and/or new enqueue packets.
    Type: Application
    Filed: August 31, 2017
    Publication date: January 11, 2018
    Inventors: Hugh W. Holbrook, Kenneth James Duda, Douglas Gourlay, Anshul Sadana