Patents by Inventor Hugh W. Holbrook

Hugh W. Holbrook 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).

  • Publication number: 20210281470
    Abstract: A system that provides communication services may include two switches for redundancy. The switches may indicate that they are independent devices to upstream devices and indicate that they are the same device to a predetermined device set. If one of the switches enters an undesired state, then the switch in a standby state may modify the upstream devices to preferentially forward packets directed toward the predetermined device set to the standby switch rather than an active switch, and after transitioning the active switch to the standby state, transition the standby switch to the active state.
    Type: Application
    Filed: March 3, 2021
    Publication date: September 9, 2021
    Inventors: Alexander S. Rose, Anshul Sadana, Hugh W. Holbrook, Min H. Teng, Fai Li
  • Patent number: 11070418
    Abstract: A network device includes a storage and a message bus. The storage stores subscription information. The message bus distributes state information associated with a first agent to at least two agents based on the subscription information. The message bus is distinct from the first agent. The state information is stored in a data structure exclusively managed by the first agent. The message bus, after distributing the state information, makes a determination that a connection to one of the at least two agents has been closed; and performs, based on the determination, an action set to prevent attempts to distribute future state information to the one of the at least two agents.
    Type: Grant
    Filed: March 31, 2020
    Date of Patent: July 20, 2021
    Assignee: Arista Networks, Inc.
    Inventors: Roman Olegovich Chertov, Adam James Sweeney, Hugh W. Holbrook, Karthik Shyam Krishnan Subraveti
  • 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
  • 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
  • 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: 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
  • Publication number: 20200344167
    Abstract: A method and apparatus of a network element that processes a packet in the network element is described. In an exemplary embodiment, the network element receives a data packet that includes a destination address. The network element receives a packet, with a packet switch unit, wherein the packet was received by the network element on an ingress interface. The network element further determines if the packet is to be stored in an external queue. In addition, the network element identifies the external queue for the packet based on one or more characteristics of the packet. The network element additionally forwards the packet to a packet storage unit, wherein the packet storage unit includes storage for the external queue. Furthermore, the network element receives the packet from the packet storage unit and forwards the packet to an egress interface corresponding to the external queue.
    Type: Application
    Filed: July 10, 2020
    Publication date: October 29, 2020
    Inventors: Adam James Sweeney, 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: 10797900
    Abstract: A method and apparatus of a network element that converts an indication from a multicast routing protocol is described. In an exemplary embodiment, the network element receives a multicast routing protocol indication for a multicast group, wherein the multicast group is configured for a set of one or more sources. The network element additionally converts the indication to a set of one or more source specific routing protocol messages. Furthermore, the network element determines a set of one or more network elements for the set of one or more source specific routing protocol messages and sends the set of one or more source specific routing protocol messages to the set of one or more network elements.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: October 6, 2020
    Assignee: Arista Networks, Inc.
    Inventor: Hugh W. Holbrook
  • 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: 10778593
    Abstract: Embodiments for communicating packets with a first port of a network element without the first port being communicatively coupled to another device (e.g., testing equipment) are described. In one embodiment, a packet is generated by testing equipment that is communicatively coupled to a second port of the network element. The packet includes a tag that uniquely identifies the first port. The network element communicates the packet from the second port to the first port based on the tag. The network element also removes the tag from the packet. The removal can occur before the packet is received at the first port or after the packet is received at an ingress module of the first port. In response to the removal of the tag, the network element enters the first port into a loopback mode that is internal to the first port.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: September 15, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Yunli Xiong, Hugh W. Holbrook, Xuanran Zong
  • Patent number: 10715441
    Abstract: A method and apparatus of a network element that processes a packet in the network element is described. In an exemplary embodiment, the network element receives a data packet that includes a destination address. The network element receives a packet, with a packet switch unit, wherein the packet was received by the network element on an ingress interface. The network element further determines if the packet is to be stored in an external queue. In addition, the network element identifies the external queue for the packet based on one or more characteristics of the packet. The network element additionally forwards the packet to a packet storage unit, wherein the packet storage unit includes storage for the external queue. Furthermore, the network element receives the packet from the packet storage unit and forwards the packet to an egress interface corresponding to the external queue.
    Type: Grant
    Filed: June 20, 2016
    Date of Patent: July 14, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Adam James Sweeney, Hugh W. Holbrook
  • Patent number: 10708272
    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: October 31, 2017
    Date of Patent: July 7, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Francois Labonte
  • Publication number: 20200213230
    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: Application
    Filed: February 21, 2020
    Publication date: July 2, 2020
    Inventors: Francois Labonte, Hugh W. Holbrook
  • Patent number: 10673704
    Abstract: A method and apparatus of a network element that installs a control plane data rule from system memory to specialized hardware memory in a network element is described. In an exemplary embodiment, the network element receives control plane data processing statistics of control plane data that is received by the network element, where the control plane data is policed using a plurality of control plane data policing rules stored in the system memory. The network element further determines that a candidate policing rule is being utilized greater than a threshold based on at least the control plane data processing statistics, where the candidate policing rule is one of the plurality of control plane data policing rules stored in the system memory. The network element additionally installs the candidate policing rule in the specialized hardware memory, where the candidate policing rule is subsequently used by the network element to police the control plane data.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: June 2, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Michael Chih-Yen Wang, Hugh W. Holbrook, Adam James Sweeney, Zhong Xu
  • Patent number: 10644975
    Abstract: In general, the invention relates to a method and system for probing forwarding elements of network elements.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: May 5, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Kenneth J. Duda, Hugh W. Holbrook
  • Patent number: 10644969
    Abstract: In general, the invention relates to a method and system for probing forwarding elements of network elements.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: May 5, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Kenneth J. Duda
  • Patent number: 10616112
    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: April 23, 2018
    Date of Patent: April 7, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Francois Labonte, Hugh W. Holbrook
  • Publication number: 20200106640
    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: Application
    Filed: March 25, 2019
    Publication date: April 2, 2020
    Inventors: François Labonté, Kenneth James Duda, Hugh W. Holbrook