Patents by Inventor Brad Matthews

Brad Matthews 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: 20160080240
    Abstract: Network devices facilitate network tracing using tracing packets that travel through the network devices. The network devices may be switches, routers, bridges, hubs, or any other network device. The network tracing may include sending tracing packets down each of multiple routed paths between a source and a destination, at each hop through the network, or through a selected subset of the paths between a source and a destination. The network devices may add tracing information to the tracing packets, which an analysis system may review to determine characteristics of the network and the characteristics of the potentially many paths between a source and a destination.
    Type: Application
    Filed: November 30, 2015
    Publication date: March 17, 2016
    Inventors: William Brad Matthews, Puneet Agarwal
  • Publication number: 20160080218
    Abstract: A system and method for network health and management. Intelligent assessments of a current or new network configuration can be performed based on a health of the network that is derived using health messages that are indicative of the utilization of one or more forwarding tables in a plurality of network switches.
    Type: Application
    Filed: January 6, 2015
    Publication date: March 17, 2016
    Inventors: William Brad Matthews, Mohan Venkatachar Kalkunte
  • Patent number: 9286620
    Abstract: Network devices add annotation information to network packets as they travel through the network devices. The network devices may be switches, routers, bridges, hubs, or any other network device. The annotation information may be information specific to the network devices, as opposed to simply the kinds of information available at application servers that receive the network packets. As just a few examples, the annotation information may include switch buffer levels, routing delay, routing parameters affecting the packet, switch identifiers, power consumption, and heat, moisture, or other environmental data.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 15, 2016
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Puneet Agarwal, Bruce Hui Kwan
  • Patent number: 9282022
    Abstract: A method for diagnosing performance of a network switch device includes a processor monitoring data generated by a sensor associated with a network switch device, the data related to states or attributes of the network switch device. The processor detects a determined condition in the operation of the network switch device related to the state or attribute. The processor generates an event trigger in response to detecting the determined condition and executes a forensic command in response to the event trigger. Executing the command includes sending information relevant to the determined condition for aggregation in computer storage and for analysis.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: March 8, 2016
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Bruce Hui Kwan, Puneet Agarwal
  • Patent number: 9246810
    Abstract: Methods and apparatus for improving hash-based load balancing with per-hop seeding are disclosed. The methods and apparatus described herein provide a set of techniques that enable nodes to perform differing mathematical transformations when selecting a destination link. The techniques include manipulation of seeds, hash configuration mode randomization at a per node basis, per node/microflow basis or per microflow basis, seed index generation, and member selection. A node can utilize any, or all, of the techniques presented in this disclosure simultaneously to improve traffic distribution and avoid path starvation with a degree of determinism.
    Type: Grant
    Filed: March 12, 2012
    Date of Patent: January 26, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Brad Matthews, Puneet Agarwal
  • Patent number: 9215174
    Abstract: Various methods and systems are provided for oversubscription buffer management. In one embodiment, among others, a method for oversubscription control determines a utilization level of an oversubscription buffer that is common to a plurality of ingress ports and initiates adjustment of an ingress packet rate of the oversubscription buffer in response to the utilization level. In another embodiment, a method determines an occupancy level of a virtual oversubscription buffer associated with an oversubscription buffer and initiates adjustment of an ingress packet rate in response to the occupancy level. In another embodiment, a rack switch includes an oversubscription buffer configured to receive packets from a plurality of ingress ports and provide the received packets for processing by the rack switch and a packet flow control configured to monitor an occupancy level of the oversubscription buffer and to initiate adjustment of an ingress packet rate in response to the occupancy level.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: December 15, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: Bruce Kwan, Brad Matthews
  • Patent number: 9203723
    Abstract: Network devices facilitate network tracing using tracing packets that travel through the network devices. The network devices may be switches, routers, bridges, hubs, or any other network device. The network tracing may include sending tracing packets down each of multiple routed paths between a source and a destination, at each hop through the network, or through a selected subset of the paths between a source and a destination. The network devices may add tracing information to the tracing packets, which an analysis system may review to determine characteristics of the network and the characteristics of the potentially many paths between a source and a destination.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: December 1, 2015
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Puneet Agarwal
  • Patent number: 9203759
    Abstract: Disclosed are various embodiments that relate to a network switch. The network switch obtains a network state metric, the network state metric quantifying a network traffic congestion associated with a switch. The network switch identifies a synchronous time stamp associated with the network state metric and generates an network state reporting message, the network state reporting message comprising the network state metric and the synchronous time stamp. The network state reporting message may be transmitted to a monitoring system.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 1, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: William Brad Matthews, Bruce Hui Kwan, Puneet Agarwal
  • Publication number: 20150339063
    Abstract: A system and method for efficient buffer management for banked shared memory designs are provided. In one embodiment, a controller within the switch is configured to manage the buffering of the shared memory banks by allocating full address sets to write sources. Each full address set that is allocated to a write source includes a number of memory addresses, wherein each memory address is associated with a different shared memory bank. A size of the full address set can be based on a determined number of buffer access contenders.
    Type: Application
    Filed: August 3, 2015
    Publication date: November 26, 2015
    Inventor: William Brad MATTHEWS
  • Publication number: 20150339726
    Abstract: A system, computer program product, and method for advertising that include coupling a body-worn sensor device associated with an article of clothing to a receiver, and retrieving data from the sensor device. The retrieved data includes one or more measures indicating a state of wear of the article of clothing. The method further includes generating an advertisement based on the retrieved data.
    Type: Application
    Filed: May 23, 2014
    Publication date: November 26, 2015
    Applicant: TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION
    Inventors: Dean Frederick Herring, Brad Matthew Johnson, Jason Monsak Chirakansakcharoen, Jeffrey John Smith
  • Patent number: 9185015
    Abstract: A network device identifies elephant flows. The network device filters received network data according to an application-specific criteria and identifies the elephant flow from the filtered network data. To do so, the network device can employ a multi-stage filtering process to identify an elephant flow in the received network data. The network device separates the filtered network data into multiple macroflows using a first hash function, and identifies the macroflow with the highest rate. Then, the network device disaggregates the high rate macroflow into multiple microflows using a second hash function and identifies the highest rate microflow as the elephant flow. The network device maintains an elephant flow cache with entries for currently identified elephant flows. The network device may also take management actions on the elephant flows, and the management actions may be application specific.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 10, 2015
    Assignee: Broadcom Corporation
    Inventor: William Brad Matthews
  • Patent number: 9178782
    Abstract: Network devices add annotation information to network packets as they travel through the network devices. The network devices may be switches, routers, bridges, hubs, or any other network device. The annotation information may be information specific to the network devices, as opposed to simply the kinds of information available at application servers that receive the network packets. As just a few examples, the annotation information may include switch buffer levels, routing delay, routing parameters affecting the packet, switch identifiers, power consumption, and heat, moisture, or other environmental data.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: November 3, 2015
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Puneet Agarwal, Bruce Hui Kwan
  • Patent number: 9154441
    Abstract: Aspects of adaptive buffer allocation management are described. In one embodiment of adaptive buffer allocation management, data is received by a network component for communication to a network address. While awaiting transfer to the network address, the data must be stored or distributed to a buffer. In one embodiment, the data is distributed evenly about banks of the buffer when an amount of utilization of the buffer is low. In another embodiment, the data is distributed to certain banks of the buffer when the amount of utilization of the buffer is high. In other aspects, the amount of utilization of the buffer is monitored while data is distributed to the banks of the buffer, and the manner of data distribution among the banks is adapted based on the utilization. According to aspects the of adaptive data distribution, a buffer of reduced size may be used.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: October 6, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: William Brad Matthews, Bruce Hui Kwan
  • Publication number: 20150261314
    Abstract: System, method, and computer program product for performing an operation, the operation comprising operating a tablet in a work mode when the tablet is oriented according to a first orientation, operating the tablet in an alternate mode when the tablet is oriented according to a second orientation, and outputting a content for display on the tablet based on a current operating mode of the tablet.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 17, 2015
    Applicant: TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION
    Inventors: Dean Frederick HERRING, Brad Matthew JOHNSON, Jeffrey John SMITH, Seth Thomas TEEPLES
  • Patent number: 9122439
    Abstract: A system and method for efficient buffer management for banked shared memory designs are provided. In one embodiment, a controller within the switch is configured to manage the buffering of the shared memory banks by allocating full address sets to write sources. Each full address set that is allocated to a write source includes a number of memory addresses, wherein each memory address is associated with a different shared memory bank. A size of the full address set can be based on a determined number of buffer access contenders.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: September 1, 2015
    Assignee: BROADCOM CORPORATION
    Inventor: William Brad Matthews
  • Publication number: 20150241025
    Abstract: To provide a user with descriptive images for each function performed by a button, the embodiments described herein use a transforming graphical expression that presents different images depending on the particular function the button is currently performing. For example, if the button is used to increase speaker volume, the graphical expression may display plus sign, but if the button is currently being used to navigate through a display menu, the graphical expression may be transformed into an arrow to indicate the direction a selection element in the menu moves if the button is activated. Thus, as the current function of the button changes, the graphical expression presented to the user also changes. In this manner, the same button may be used to perform multiple functions while presenting to a user a customized graphical expression indicating the current function of the button.
    Type: Application
    Filed: February 21, 2014
    Publication date: August 27, 2015
    Applicant: TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION
    Inventors: David John STEINER, John David LANDERS, JR., Dean Frederick HERRING, Brad Matthew JOHNSON
  • Patent number: 9106428
    Abstract: A system for multicast switching for distributed devices may include an ingress node including an ingress memory and an egress node including an egress memory, where the ingress node is communicatively coupled to the egress node. The ingress node may be operable to receive a portion of a multicast frame over an ingress port, bypass the ingress memory and provide the portion to the egress node when the portion satisfies an ingress criteria, otherwise receive and store the entire frame in the ingress memory before providing the frame to the egress node. The egress node may be operable to receive the portion from the ingress node, bypass the egress memory for the portion and provide the portion to the first egress port when an egress criteria is satisfied, otherwise receive and store the entire multicast frame in the egress memory before providing the multicast frame to an egress port.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: August 11, 2015
    Assignee: Broadcom Corporation
    Inventors: Brad Matthews, Bruce Kwan, Puneet Agarwal
  • Publication number: 20150207739
    Abstract: Aspects of oversubscription monitoring are described. In one embodiment, oversubscription monitoring includes accumulating an amount of data that arrives at a network component over at least one epoch of time. Further, a core processing rate at which data can be processed by the network component is calculated. Based on the amount of data and the core processing rate, it is determined whether the network component is operating in an oversubscribed region of operation. In one embodiment, when the network component is operating in the oversubscribed region of operation, certain quality of service metrics are monitored. Using the monitored metrics, a network operation display object may be generated for identifying or troubleshooting network errors during an oversubscribed region of operation of the network component.
    Type: Application
    Filed: April 1, 2015
    Publication date: July 23, 2015
    Applicant: BROADCOM CORPORATION
    Inventors: William Brad MATTHEWS, Puneet AGARWAL, Bruce Hui KWAN
  • Patent number: 9083655
    Abstract: Processing techniques in a network switch help reduce latency in the delivery of data packets to a recipient. The processing techniques include internal cut-through. The internal cut-through may bypass input port buffers by directly forwarding packet data that has been received to an output port. At the output port, the packet data is buffered for processing and communication out of the switch.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 14, 2015
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Puneet Agarwal, Bruce Hui Kwan
  • Publication number: 20150188845
    Abstract: A switching device is operable to mitigate bandwidth degradation while it is oversubscribed. Due to a latency involved with notifying a scheduler that a queue has transitioned from an active state to an empty state, the scheduler may inadvertently schedule an empty queue for processing, which may result in a degradation of bandwidth of the switching device. To avoid such degradation, the switching device may be configured to control the flow of data provided from the queue to the scheduler so that the data is provided to the scheduler as a burst transaction. For example, the switching device may be configured to delay the provision of certain indicators provided by a queue in order to defer the notification to the scheduler of when the queue receives and stores data. This may enable the queue to store more data, which can be provided to the scheduler as a burst transaction.
    Type: Application
    Filed: March 31, 2014
    Publication date: July 2, 2015
    Applicant: Broadcom Corporation
    Inventors: Brad Matthews, Puneet Agarwal, Bruce Kwan