Patents by Inventor Song-Huo Yu

Song-Huo Yu 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: 8228932
    Abstract: According to one embodiment of the invention, a network device for processing data on a data network, includes a plurality of ports, where at least one higher speed port of the plurality of ports is configured to send and receive data between inter-networked devices, a memory management unit, in communication with and controlling memory external to the network device, configured store data on and retrieve data from the memory and a parser, in communication with the plurality of ports and the memory management unit, configured to parse the data received from the data network. The parser includes at least two independent parser units, with one of the independent parser units parsing data received by the at least one higher speed port and another of the independent parser units parsing data received by a remainder of the plurality of ports.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: July 24, 2012
    Assignee: Broadcom Corporation
    Inventors: Song-Huo Yu, Dennis Sungik Lee
  • Patent number: 8005084
    Abstract: A network device for implementing mirroring on packets. The network device includes a plurality of ports, each of which is at least one of an ingress port, an egress port and a mirror-to port. The network device also includes processing means for supporting a plurality of mirroring types. Each of the ingress port, egress port and mirror-to port includes at least one register for supporting the plurality of mirroring types. To support mirroring at each of the ingress port, egress port and mirror-to port predefined bits in the at least one register are set. When an incoming packet is received, the predefined bits are examined to determine which of the plurality of mirroring types to apply to the packet.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: August 23, 2011
    Assignee: Broadcom Corporation
    Inventors: Mohan Kalkunte, Venkateshwar Buduma, Puneet Agarwal, Gurumurthy Yelewarapu, Song-Huo Yu
  • Patent number: 7843825
    Abstract: Aspects of a method and system for packet rate shaping may include an MMU that enables classification of one or more packets based on a CoS and/or an egress port, and transmission of the packets in accordance with a specified packet rate based on the classification.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: November 30, 2010
    Assignee: Broadcom Corporation
    Inventors: Bruce Kwan, Chien-Hsien Wu, Song-Huo Yu
  • Patent number: 7830892
    Abstract: A network device for implementing VLAN translation on a packet. The network device includes a user network interface port for receiving and transmitting packets to customers of a network. The network device also includes a network to network interface port for communicating with a second network device in the network. A packet received at the user network interface port is classified, translated based on a predefined provider field associated with the packet, and encapsulated with a tag that is removed when the packet is transmitted from the user network interface port to a customer.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: November 9, 2010
    Assignee: Broadcom Corporation
    Inventors: Mohan Kalkunte, Venkateshwar Buduma, Song-Huo Yu, Gurumurthy Yelewarapu
  • Patent number: 7826481
    Abstract: A network device that processes packets and includes at least one legacy component for performing basic processing on packets in the network device. The network device further includes at least one advanced component for performing advanced processing, which can not be performed by the legacy component, on packets in the network device. When an incoming packet to the legacy component requires advanced processing, the legacy component performs the basic processing and transmits the packet to a loop-back port on advanced component. Upon receiving the packet, basic processing is disabled on the advanced component and advanced processing is performed on the packet.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: November 2, 2010
    Assignee: Broadcom Corporation
    Inventors: Mohan Kalkunte, Gurumurthy Yelewarapu, Puneet Agarwal, Song-Huo Yu, Venkateshwar Buduma
  • Patent number: 7697432
    Abstract: A method of mediating the flow of datagrams to a destination in a network is disclosed. The method includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix match table, searching an address table using the address table index and the offset as an address key to determine an egress port number of the network device and forwarding the packet based upon at least the egress port number.
    Type: Grant
    Filed: June 24, 2004
    Date of Patent: April 13, 2010
    Assignee: Broadcom Corporation
    Inventors: Song-huo Yu, Yih-Chuan S. Chen, Jeff Dull
  • Publication number: 20090196289
    Abstract: A network component for processing a packet can include a buffer configured to receive a packet in an ingress port at a network component, a first identification unit configured to identify a destination address and a network identifier from the packet received at the buffer, and a look-up table configured to be indexed by the destination address and the network identifier identified by the identification unit to obtain an outgoing port bit map. In addition, the network component can include a forwarding unit configured to forward the packet to a destination module and out of an egress port within the network component based on the outgoing port bit map.
    Type: Application
    Filed: April 21, 2009
    Publication date: August 6, 2009
    Applicant: Broadcom Corporation
    Inventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu
  • Patent number: 7539185
    Abstract: A network component for processing a packet can include a buffer configured to receive a packet in an ingress port at a network component, a first identification unit configured to identify a destination address and a network identifier from the packet received at the buffer, and a look-up table configured to be indexed by the destination address and the network identifier identified by the identification unit to obtain an outgoing port bit map. In addition, the network component can include a forwarding unit configured to forward the packet to a destination module and out of an egress port within the network component based on the outgoing port bit map.
    Type: Grant
    Filed: March 5, 2003
    Date of Patent: May 26, 2009
    Assignee: Broadcom Corporation
    Inventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu
  • Publication number: 20090086634
    Abstract: Aspects of a method and system for packet rate shaping may include an MMU that enables classification of one or more packets based on a CoS and/or an egress port, and transmission of the packets in accordance with a specified packet rate based on the classification.
    Type: Application
    Filed: October 2, 2007
    Publication date: April 2, 2009
    Inventors: Bruce Kwan, Chien-Hsien Wu, Song-Huo Yu
  • Publication number: 20060203824
    Abstract: A network device includes a port interface configured to receive a data packet from a data network and to send a processed data packet to an egress port of the plurality of ports, a memory management unit and a search engine configured to perform searches of lookup tables and to return search results to assist in modifying the received data packet to produce the processed data packet. The port interface is configured to assign and attach a pointer to the data packet when received, the memory management unit is configured to store and retrieve the data packet and the attached pointer, and the search engine is configured to perform the searches of the lookup tables using the pointer.
    Type: Application
    Filed: February 21, 2006
    Publication date: September 14, 2006
    Inventors: Song-Huo Yu, William Dai, Jun Cao
  • Publication number: 20060187936
    Abstract: A network device for processing data on a data network including a port interface configured to receive a data packet from a data network and to send a processed data packet to an egress port of the plurality of ports, a packet evaluation module configured to parse the received data packet and modify the received data packet to form the processed data packet and a search engine configured to perform searches of lookup tables using parsed data packet values and to return search results to the packet evaluation module to assist in modifying the received data packet. The searches of the lookup tables occur in pairs, such that a first lookup search provides interim results that are used in a second lookup search to provide the search results.
    Type: Application
    Filed: January 27, 2006
    Publication date: August 24, 2006
    Inventor: Song-Huo Yu
  • Publication number: 20060187946
    Abstract: According to one embodiment of the invention, a network device for processing data on a data network, includes a plurality of ports, where at least one higher speed port of the plurality of ports is configured to send and receive data between inter-networked devices, a memory management unit, in communication with and controlling memory external to the network device, configured store data on and retrieve data from the memory and a parser, in communication with the plurality of ports and the memory management unit, configured to parse the data received from the data network. The parser includes at least two independent parser units, with one of the independent parser units parsing data received by the at least one higher speed port and another of the independent parser units parsing data received by a remainder of the plurality of ports.
    Type: Application
    Filed: June 24, 2005
    Publication date: August 24, 2006
    Inventors: Song-Huo Yu, Dennis Lee
  • Publication number: 20060187919
    Abstract: A network device for processing data on a data network, the network device includes a port interface, in communication with a plurality of ports, configured to receive data packets from a data network and to send processed data packets to the data network, a memory management unit, in communication with and controlling memory external to the network device, configured store data on and retrieve data from the memory, a parser, in communication with the port interface and the memory management unit, configured to parse the received data packets to determine attributes of the data packets and a search engine, in communication with the parser, configured to perform table lookup searches in response to requests from the parser. The parser comprises at least two stages, where the at least two stages are each configured to parser particular portions of the received data packets.
    Type: Application
    Filed: June 24, 2005
    Publication date: August 24, 2006
    Inventors: Dennis Lee, Song-Huo Yu
  • Publication number: 20060140130
    Abstract: A network device for implementing mirroring on packets. The network device includes a plurality of ports, each of which is at least one of an ingress port, an egress port and a mirror-to port. The network device also includes processing means for supporting a plurality of mirroring types. Each of the ingress port, egress port and mirror-to port includes at least one register for supporting the plurality of mirroring types. To support mirroring at each of the ingress port, egress port and mirror-to port predefined bits in the at least one register are set. When an incoming packet is received, the predefined bits are examined to determine which of the plurality of mirroring types to apply to the packet.
    Type: Application
    Filed: November 30, 2005
    Publication date: June 29, 2006
    Inventors: Mohan Kalkunte, Venkateshwar Buduma, Puneet Agarwal, Gurumurthy Yelewarapu, Song-Huo Yu
  • Publication number: 20060114915
    Abstract: A network device for implementing VLAN translation on a packet. The network device includes a user network interface port for receiving and transmitting packets to customers of a network. The network device also includes a network to network interface port for communicating with a second network device in the network. A packet received at the user network interface port is classified, translated based on a predefined provider field associated with the packet, and encapsulated with a tag that is removed when the packet is transmitted from the user network interface port to a customer.
    Type: Application
    Filed: November 30, 2005
    Publication date: June 1, 2006
    Inventors: Mohan Kalkunte, Venkateshwar Buduma, Song-Huo Yu, Gurumurthy Yeleswarapu
  • Publication number: 20060114938
    Abstract: A network device that processes packets and includes at least one legacy component for performing basic processing on packets in the network device. The network device further includes at least one advanced component for performing advanced processing, which can not be performed by the legacy component, on packets in the network device. When an incoming packet to the legacy component requires advanced processing, the legacy component performs the basic processing and transmits the packet to a loop-back port on advanced component. Upon receiving the packet, basic processing is disabled on the advanced component and advanced processing is performed on the packet.
    Type: Application
    Filed: November 30, 2005
    Publication date: June 1, 2006
    Inventors: Mohan Kalkunte, Gurumurthy Yeleswarapu, Puneet Agarwal, Song-Huo Yu, Venkateshwar Buduma
  • Publication number: 20040264374
    Abstract: A method of mediating the flow of datagrams to a destination in a network is disclosed. The method includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix match table, searching an address table using the address table index and the offset as an address key to determine an egress port number of the network device and forwarding the packet based upon at least the egress port number.
    Type: Application
    Filed: June 24, 2004
    Publication date: December 30, 2004
    Applicant: Broadcom Corporation
    Inventors: Song-huo Yu, Yih-Chuan S. Chen, Jeff Dull
  • Publication number: 20040066781
    Abstract: A network component for processing a packet can include a buffer configured to receive a packet in an ingress port at a network component, a first identification unit configured to identify a destination address and a network identifier from the packet received at the buffer, and a look-up table configured to be indexed by the destination address and the network identifier identified by the identification unit to obtain an outgoing port bit map. In addition, the network component can include a forwarding unit configured to forward the packet to a destination module and out of an egress port within the network component based on the outgoing port bit map.
    Type: Application
    Filed: March 5, 2003
    Publication date: April 8, 2004
    Applicant: Broadcom Corporation
    Inventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu