Patents by Inventor Rupa Budhia

Rupa Budhia 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: 9941899
    Abstract: This disclosure relates to compressing and/or decompressing a group of similar data units, such as a table or queue of data units processed by a networking device or other computing apparatus. Each data unit in the group may only have values for fields in a master set. The described systems are particularly suited for hardware-level processing of groups of sparsely-populated data units, in which a large number of the data units have values for only a small number of the fields. In an embodiment, non-value carrying fields in a data unit are compressed based on a compression profile selected for the data unit. The compression profile indicates, for each master field, whether the compressed data unit includes a value for that field. Non-value carrying fields are omitted from the compressed data unit. The compression profile also permits compression of value-carrying fields using variable-width field lengths specified in the profile.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: April 10, 2018
    Assignee: Innovium, Inc.
    Inventors: Mani Kumaran, Rupa Budhia, Meg Lin
  • Patent number: 9819612
    Abstract: Disclosed are various embodiments for multi-homing in an extended bridge, including both multi-homing of port extenders and multi-homing of end stations. In various embodiments, a controlling bridge device receives a packet via an ingress virtual port and determines a destination virtual port link aggregation group based at least in part on a destination media access control (MAC) address of an end station in the packet. The controlling bridge device selects one of multiple egress virtual ports of the destination virtual port link aggregation group. The end station of the extended bridge is reachable through any of the egress virtual ports of the destination virtual port link aggregation group. The controlling bridge device forwards the packet through the selected egress virtual port, and the forwarded packet includes an identifier of a destination virtual port to which the end station is connected.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: November 14, 2017
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Rupa Budhia, Biju Ravindranatha Babu, Mohan Venkatachar Kalkunte, Puneet Agarwal
  • Patent number: 9742436
    Abstract: This disclosure relates to compressing and/or decompressing a group of similar data units, such as a table or queue of data units processed by a networking device or other computing apparatus. Each data unit in the group may only have values for fields in a master set. The described systems are particularly suited for hardware-level processing of groups of sparsely-populated data units, in which a large number of the data units have values for only a small number of the fields. In an embodiment, non-value carrying fields in a data unit are compressed based on a compression profile selected for the data unit. The compression profile indicates, for each master field, whether the compressed data unit includes a value for that field. Non-value carrying fields are omitted from the compressed data unit. The compression profile also permits compression of value-carrying fields using variable-width field lengths specified in the profile.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: August 22, 2017
    Assignee: Innovium, Inc.
    Inventors: Mani Kumaran, Rupa Budhia, Meg Lin
  • Patent number: 9654137
    Abstract: This disclosure relates to compressing and/or decompressing a group of similar data units, such as a table or queue of data units processed by a networking device or other computing apparatus. Each data unit in the group may only have values for fields in a master set. The described systems are particularly suited for hardware-level processing of groups of sparsely-populated data units, in which a large number of the data units have values for only a small number of the fields. In an embodiment, non-value carrying fields in a data unit are compressed based on a compression profile selected for the data unit. The compression profile indicates, for each master field, whether the compressed data unit includes a value for that field. Non-value carrying fields are omitted from the compressed data unit. The compression profile also permits compression of value-carrying fields using variable-width field lengths specified in the profile.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: May 16, 2017
    Assignee: Innovium, Inc.
    Inventors: Mani Kumaran, Rupa Budhia, Meg Lin
  • Patent number: 9450604
    Abstract: This disclosure relates to compressing and/or decompressing a group of similar data units, such as a table or queue of data units processed by a networking device or other computing apparatus. Each data unit in the group may only have values for fields in a master set. The described systems are particularly suited for hardware-level processing of groups of sparsely-populated data units, in which a large number of the data units have values for only a small number of the fields. In an embodiment, non-value carrying fields in a data unit are compressed based on a compression profile selected for the data unit. The compression profile indicates, for each master field, whether the compressed data unit includes a value for that field. Non-value carrying fields are omitted from the compressed data unit. The compression profile also permits compression of value-carrying fields using variable-width field lengths specified in the profile.
    Type: Grant
    Filed: September 2, 2015
    Date of Patent: September 20, 2016
    Assignee: Innovium, Inc.
    Inventors: Mani Kumaran, Rupa Budhia, Meg Lin
  • Publication number: 20150271105
    Abstract: Disclosed are various embodiments for multi-homing in an extended bridge, including both multi-homing of port extenders and multi-homing of end stations. In various embodiments, a controlling bridge device receives a packet via an ingress virtual port and determines a destination virtual port link aggregation group based at least in part on a destination media access control (MAC) address of an end station in the packet. The controlling bridge device selects one of multiple egress virtual ports of the destination virtual port link aggregation group. The end station of the extended bridge is reachable through any of the egress virtual ports of the destination virtual port link aggregation group. The controlling bridge device forwards the packet through the selected egress virtual port, and the forwarded packet includes an identifier of a destination virtual port to which the end station is connected.
    Type: Application
    Filed: June 5, 2015
    Publication date: September 24, 2015
    Applicant: Broadcom Corporation
    Inventors: Rupa BUDHIA, Biju Ravindranatha BABU, Mohan Venkatachar KALKUNTE, Puneet AGARWAL
  • Publication number: 20150222531
    Abstract: A system and method is provided for creating and detecting prefix-based entropy labels in a multi-protocol label switching communication network. Each label in a label stack is provided with at least a common prefix field and a computed hash field without the use of entropy label indicators (ELIs). Label stacks generated are processed by transit LSRs in an MPLS communications network where the transit LSR uses the first N labels of the label stack to determine the hash computations for load balancing. By scattering prefix-based entropy labels throughout the label stack, the transit LSR uses one or more prefix-based entropy labels for the hash computation.
    Type: Application
    Filed: April 23, 2014
    Publication date: August 6, 2015
    Applicant: BROADCOM CORPORATION
    Inventors: Rupa Budhia, Puneet Agarwal
  • Patent number: 9077650
    Abstract: Disclosed are various embodiments for multi-homing in an extended bridge, including both multi-homing of port extenders and multi-homing of end stations. In various embodiments, a controlling bridge device receives a packet via an ingress virtual port and determines a destination virtual port link aggregation group based at least in part on a destination media access control (MAC) address of an end station in the packet. The controlling bridge device selects one of multiple egress virtual ports of the destination virtual port link aggregation group. The end station of the extended bridge is reachable through any of the egress virtual ports of the destination virtual port link aggregation group. The controlling bridge device forwards the packet through the selected egress virtual port, and the forwarded packet includes an identifier of a destination virtual port to which the end station is connected.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 7, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: Rupa Budhia, Biju Ravindranatha Babu, Mohan Venkatachar Kalkunte, Puneet Agarwal
  • Patent number: 9043450
    Abstract: An system comprising an ingress device configured to receive and process data, wherein the ingress device comprises a plurality of processing stages configured to process the data, wherein a configurable subset of the stages comprises a selectable tap point, and wherein the ingress device is further configured to, upon reaching a selected tap point, suspend processing and send at least a portion of the data to another device; an offload engine device configured to receive data from the ingress device, after the selected tap point has been reached, and to provide additional processing of the data, which the ingress device is not configured to provide; an egress device configured to transmit the data that has been additionally processed by the offload engine device.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: May 26, 2015
    Assignee: Broadcom Corporation
    Inventors: Rupa Budhia, Puneet Agarwal
  • Publication number: 20140362858
    Abstract: A network device, such as a switch, implements enhanced linked-list processing features. The processing features facilitate packet manipulation actions performed, e.g., by hardware or software processes. Hardware processes may run for egress ports, for example, to traverse the linked-lists to apply the packet manipulation actions on packets before sending packets out of the ports.
    Type: Application
    Filed: September 12, 2013
    Publication date: December 11, 2014
    Applicant: Broadcom Corporation
    Inventors: Puneet Agarwal, Meg Pei Lin, Rupa Budhia
  • Publication number: 20130322457
    Abstract: Disclosed are various embodiments for multi-homing in an extended bridge, including both multi-homing of port extenders and multi-homing of end stations. In various embodiments, a controlling bridge device receives a packet via an ingress virtual port and determines a destination virtual port link aggregation group based at least in part on a destination media access control (MAC) address of an end station in the packet. The controlling bridge device selects one of multiple egress virtual ports of the destination virtual port link aggregation group. The end station of the extended bridge is reachable through any of the egress virtual ports of the destination virtual port link aggregation group. The controlling bridge device forwards the packet through the selected egress virtual port, and the forwarded packet includes an identifier of a destination virtual port to which the end station is connected.
    Type: Application
    Filed: March 15, 2013
    Publication date: December 5, 2013
    Applicant: BROADCOM CORPORATION
    Inventors: Rupa Budhia, Biju Ravindranatha Babu, Mohan Venkatachar Kalkunte, Puneet Agarwal
  • Patent number: 8249067
    Abstract: An apparatus may include a port interface that is arranged and configured to receive a packet from an ingress port, a traffic management module being operatively coupled to the port interface and that is arranged and configured to manage routing of the packet to a destination, and a packet processing engine that is arranged and configured to perform packet processing on the packet and to associate a tag with the packet, where the tag includes a packet processing source field, a destination field, and a fabric source field.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: August 21, 2012
    Assignee: Broadcom Corporation
    Inventors: Rupa Budhia, Venkateshwar Buduma, Puneet Agarwal
  • Publication number: 20100094982
    Abstract: An system comprising an ingress device configured to receive and process data, wherein the ingress device comprises a plurality of processing stages configured to process the data, wherein a configurable subset of the stages comprises a selectable tap point, and wherein the ingress device is further configured to, upon reaching a selected tap point, suspend processing and send at least a portion of the data to another device; an offload engine device configured to receive data from the ingress device, after the selected tap point has been reached, and to provide additional processing of the data, which the ingress device is not configured to provide; an egress device configured to transmit the data that has been additionally processed by the offload engine device.
    Type: Application
    Filed: October 15, 2009
    Publication date: April 15, 2010
    Applicant: Broadcom Corporation
    Inventors: Rupa Budhia, Puneet Agarwal
  • Publication number: 20090213868
    Abstract: An apparatus may include a port interface that is arranged and configured to receive a packet from an ingress port, a traffic management module being operatively coupled to the port interface and that is arranged and configured to manage routing of the packet to a destination, and a packet processing engine that is arranged and configured to perform packet processing on the packet and to associate a tag with the packet, where the tag includes a packet processing source field, a destination field, and a fabric source field.
    Type: Application
    Filed: August 29, 2008
    Publication date: August 27, 2009
    Applicant: BROADCOM CORPORATION
    Inventors: Rupa Budhia, Venkateshwar Buduma, Puneet Agarwal