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: 8228932Abstract: 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: GrantFiled: June 24, 2005Date of Patent: July 24, 2012Assignee: Broadcom CorporationInventors: Song-Huo Yu, Dennis Sungik Lee
-
Patent number: 8005084Abstract: 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: GrantFiled: November 30, 2005Date of Patent: August 23, 2011Assignee: Broadcom CorporationInventors: Mohan Kalkunte, Venkateshwar Buduma, Puneet Agarwal, Gurumurthy Yelewarapu, Song-Huo Yu
-
Patent number: 7843825Abstract: 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: GrantFiled: October 2, 2007Date of Patent: November 30, 2010Assignee: Broadcom CorporationInventors: Bruce Kwan, Chien-Hsien Wu, Song-Huo Yu
-
Patent number: 7830892Abstract: 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: GrantFiled: November 30, 2005Date of Patent: November 9, 2010Assignee: Broadcom CorporationInventors: Mohan Kalkunte, Venkateshwar Buduma, Song-Huo Yu, Gurumurthy Yelewarapu
-
Patent number: 7826481Abstract: 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: GrantFiled: November 30, 2005Date of Patent: November 2, 2010Assignee: Broadcom CorporationInventors: Mohan Kalkunte, Gurumurthy Yelewarapu, Puneet Agarwal, Song-Huo Yu, Venkateshwar Buduma
-
Patent number: 7697432Abstract: 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: GrantFiled: June 24, 2004Date of Patent: April 13, 2010Assignee: Broadcom CorporationInventors: Song-huo Yu, Yih-Chuan S. Chen, Jeff Dull
-
Publication number: 20090196289Abstract: 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: ApplicationFiled: April 21, 2009Publication date: August 6, 2009Applicant: Broadcom CorporationInventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu
-
Patent number: 7539185Abstract: 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: GrantFiled: March 5, 2003Date of Patent: May 26, 2009Assignee: Broadcom CorporationInventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu
-
Publication number: 20090086634Abstract: 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: ApplicationFiled: October 2, 2007Publication date: April 2, 2009Inventors: Bruce Kwan, Chien-Hsien Wu, Song-Huo Yu
-
Publication number: 20060203824Abstract: 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: ApplicationFiled: February 21, 2006Publication date: September 14, 2006Inventors: Song-Huo Yu, William Dai, Jun Cao
-
Publication number: 20060187936Abstract: 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: ApplicationFiled: January 27, 2006Publication date: August 24, 2006Inventor: Song-Huo Yu
-
Publication number: 20060187946Abstract: 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: ApplicationFiled: June 24, 2005Publication date: August 24, 2006Inventors: Song-Huo Yu, Dennis Lee
-
Publication number: 20060187919Abstract: 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: ApplicationFiled: June 24, 2005Publication date: August 24, 2006Inventors: Dennis Lee, Song-Huo Yu
-
Publication number: 20060140130Abstract: 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: ApplicationFiled: November 30, 2005Publication date: June 29, 2006Inventors: Mohan Kalkunte, Venkateshwar Buduma, Puneet Agarwal, Gurumurthy Yelewarapu, Song-Huo Yu
-
Publication number: 20060114915Abstract: 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: ApplicationFiled: November 30, 2005Publication date: June 1, 2006Inventors: Mohan Kalkunte, Venkateshwar Buduma, Song-Huo Yu, Gurumurthy Yeleswarapu
-
Publication number: 20060114938Abstract: 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: ApplicationFiled: November 30, 2005Publication date: June 1, 2006Inventors: Mohan Kalkunte, Gurumurthy Yeleswarapu, Puneet Agarwal, Song-Huo Yu, Venkateshwar Buduma
-
Publication number: 20040264374Abstract: 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: ApplicationFiled: June 24, 2004Publication date: December 30, 2004Applicant: Broadcom CorporationInventors: Song-huo Yu, Yih-Chuan S. Chen, Jeff Dull
-
Publication number: 20040066781Abstract: 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: ApplicationFiled: March 5, 2003Publication date: April 8, 2004Applicant: Broadcom CorporationInventors: Laxman Shankar, Shekhar Ambe, Song-Huo Yu