Patents by Inventor Shrjie Tzeng

Shrjie Tzeng 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: 20230246723
    Abstract: Described herein are systems and methods for implementing a look up table by a network node, and performing or supporting time synchronization based on the look up table. In one aspect, a network node may receive a packet. The network node can identify a few number of bits in the packet, and determine one or more actions or functions corresponding to the few number of bits via the look up table. In addition, the network node can execute or perform the determined one or more actions to support time synchronization.
    Type: Application
    Filed: January 28, 2022
    Publication date: August 3, 2023
    Inventors: Shrjie Tzeng, Stephen Ho
  • Patent number: 8190766
    Abstract: A method for communicating data between network devices is disclosed. A transmission signal is sent over a port of one of the network devices, where the port is in communication with other network devices of the network devices. A data frame is also sent over the port. The transmission signal and the data frame are sent for a fixed byte time period and at least one idle pattern is included with the data frame when a time required to send all data present is less than the fixed byte time period.
    Type: Grant
    Filed: June 7, 2002
    Date of Patent: May 29, 2012
    Assignee: Broadcom Corporation
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Patent number: 8103800
    Abstract: A method of handling datagrams in a network device coupled to other network devices is disclosed. The method includes the steps of receiving an incoming datagram at a port of the network device, determining an egress port for the incoming datagram based on a destination address contained in the incoming datagram and a lookup of an address resolution lookup (ARL) table and performing a lookup of the ARL table based on a source address contained in the incoming datagram to determine whether the source address has been learned previously. The method also includes the steps of writing an entry into the ARL table when the source address has not been learned previously, determining whether the other network devices have learned the source address when the source address has been learned previously and continuing to relay a learning message with the source address to the other network devices when it is determined that the other network devices have not learned the source address.
    Type: Grant
    Filed: February 19, 2004
    Date of Patent: January 24, 2012
    Assignee: Broadcom Corporation
    Inventors: Shrjie Tzeng, Chiung-Chi Lin
  • Patent number: 7904584
    Abstract: A method of handling frames in a network device is disclosed. The steps include receiving a frame by a network device of an assembly of network devices, with the assembly of devices divided into a first side and a second side and the network device being on the first side, examining the received frame to determine whether the frame is destined for a member of a specific trunking group, determining whether a destination device identifier for the frame corresponds to one of the network devices on the second side and forwarding the frame to a destination port based on the specific trunk group membership and the destination device identifier.
    Type: Grant
    Filed: February 12, 2004
    Date of Patent: March 8, 2011
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7869411
    Abstract: A network device and a method of handling a frame in a network device defining a common header for each rule in a rules table of a search engine, wherein the common header comprises a source port specifying a corresponding rule to be applied to a port or ports, and a frame format specifying a format applied to the corresponding rule. A port receives a frame, with the frame having multiple field values. A pre-parser parses the received frame to obtain the field values and corresponding slices. A search engine receives the slices and determines matches between the slices and the common header of each rule in the rules table. A policy table performs indexing based on the determined matches to obtain an action entry. An action resolution takes an action based on the obtained action entry.
    Type: Grant
    Filed: June 1, 2006
    Date of Patent: January 11, 2011
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7792104
    Abstract: A network device having a plurality of ports including address resolution logic (ARL), a first switch, a second switch, and a CPU. The first and second switches include groups of ports which are a subset of the plurality of ports and are numbered by different numbering schemes, rate control logic for performing rate control functions related to switching data packets between the network ports, and local communications channels for transmitting messages between the groups of ports and the rate control logic. The first switch is configured to generate a rate control message and relay the rate control message to the second switch, and the second switch is configured to generate a second rate control message based on the first rate control message, where the second rate control message is different than the first message.
    Type: Grant
    Filed: July 30, 2008
    Date of Patent: September 7, 2010
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7764704
    Abstract: A network device for managing data flow can have a data port configured to receive data, a plurality of pointers for pointing to the data received, and a queue for queuing the plurality of pointers. The queue can be configured to have at least one dynamic threshold therein. Furthermore, the network device can have a control module configured to adjust the at least one dynamic threshold with respect to the data flow.
    Type: Grant
    Filed: September 11, 2007
    Date of Patent: July 27, 2010
    Assignee: Broadcom Corporation
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Publication number: 20090010160
    Abstract: A network device, which includes a port, a tag generation unit and a flow control module, is provided. The port, which is connected to a network entity, is configured to send and receive a data packet. The tag generation unit is configured to generate a tag based upon the network entity. The tag generation unit is also configured to add the tag to the data packet and to activate the tag. The flow control module is coupled with a buffer, and is configured to control storage of the data packet into the buffer. The flow control module is also coupled with the port, and is configured to control a communication session conducted between the network device and the network entity based upon the tag.
    Type: Application
    Filed: August 6, 2008
    Publication date: January 8, 2009
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Publication number: 20090003213
    Abstract: A network device having a plurality of ports including address resolution logic (ARL), a first switch, a second switch, and a CPU. The first and second switches include groups of ports which are a subset of the plurality of ports and are numbered by different numbering schemes, rate control logic for performing rate control functions related to switching data packets between the network ports, and local communications channels for transmitting messages between the groups of ports and the rate control logic. The first switch is configured to generate a rate control message and relay the rate control message to the second switch, and the second switch is configured to generate a second rate control message based on the first rate control message, where the second rate control message is different than the first message.
    Type: Application
    Filed: July 30, 2008
    Publication date: January 1, 2009
    Inventor: Shrjie Tzeng
  • Patent number: 7424012
    Abstract: A network device having a plurality of ports including address resolution logic (ARL), a first switch, a second switch, and a CPU. The first and second switches include groups of ports which are a subset of the plurality of ports and are numbered by different numbering schemes, rate control logic for performing rate control functions related to switching data packets between the network ports, and local communications channels for transmitting messages between the groups of ports and the rate control logic. The first switch is configured to generate a rate control message and relay the rate control message to the second switch, and the second switch is configured to generate a second rate control message based on the first rate control message, where the second rate control message is different than the first message.
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: September 9, 2008
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7423967
    Abstract: A network device, which includes a port, a tag generation unit and a flow control module, is provided. The port, which is connected to a network entity, is configured to send and receive a data packet. The tag generation unit is configured to generate a tag based upon the network entity. The tag generation unit is also configured to add the tag to the data packet and to activate the tag. The flow control module is coupled with a buffer, and is configured to control storage of the data packet into the buffer. The flow control module is also coupled with the port, and is configured to control a communication session conducted between the network device and the network entity based upon the tag.
    Type: Grant
    Filed: June 7, 2002
    Date of Patent: September 9, 2008
    Assignee: Broadcom Corporation
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Patent number: 7339938
    Abstract: System and method for integrating communications between two switches. The system includes a first switch, a second switch and a CPU. The first switch has a first plurality of ports, and the second switch has a second plurality of ports. The CPU is coupled to the first switch and the second switch, and is configured to control and program the first and second switch. A port of the first plurality of ports, as a first link port, is coupled to a port of the second plurality of ports, as a second link port. The first plurality of ports are designated by a first numbering scheme, the second plurality of ports are designated by a second numbering scheme, and the first and second link ports each have a tag insertion unit, a processing unit and a removing unit, for inserting an inter-stack tag, processing the packet, and removing the inter-stack tag.
    Type: Grant
    Filed: December 8, 2004
    Date of Patent: March 4, 2008
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Publication number: 20080002732
    Abstract: A network device for managing data flow can have a data port configured to receive data, a plurality of pointers for pointing to the data received, and a queue for queuing the plurality of pointers. The queue can be configured to have at least one dynamic threshold therein. Furthermore, the network device can have a control module configured to adjust the at least one dynamic threshold with respect to the data flow.
    Type: Application
    Filed: September 11, 2007
    Publication date: January 3, 2008
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Patent number: 7313733
    Abstract: A method is provided for testing buffer memory. The method includes a step of testing a buffer memory having a plurality of memory locations including redundant memory locations, to determine if any of the plurality of memory locations are unusable. Next, an address of an unusable memory location of the plurality of memory locations is determined. Next, the address of the unusable memory location is stored. Next, a use of the unusable memory location is prevented based on the stored address of the unusable memory location.
    Type: Grant
    Filed: July 1, 2005
    Date of Patent: December 25, 2007
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7286547
    Abstract: A network device for managing data flow can have a data port configured to receive data, a plurality of pointers for pointing to the data received, and a queue for queuing the plurality of pointers. The queue can be configured to have at least one dynamic threshold therein. Furthermore, the network device can have a control module configured to adjust the at least one dynamic threshold with respect to the data flow.
    Type: Grant
    Filed: June 7, 2002
    Date of Patent: October 23, 2007
    Assignee: Broadcom Corporation
    Inventors: Shrjie Tzeng, Yi-Hsien Hao
  • Patent number: 7236456
    Abstract: A network device for managing data flow can have at least one receiving port configured to receive data, a first counter configured to monitor at least one pointer, and a second counter configured to record the at least one pointer to correspond to the at least one receiving port therein when the data is a plural cast data, and the plural cast data is received in the at least one receiving port. In addition, the network device can include a control module configured to at least monitor the second counter with respect to the data flow of the network device.
    Type: Grant
    Filed: June 7, 2002
    Date of Patent: June 26, 2007
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Publication number: 20070115966
    Abstract: A network device and a method of handling a frame in a network device defining a common header for each rule in a rules table of a search engine, wherein the common header comprises a source port specifying a corresponding rule to be applied to a port or ports, and a frame format specifying a format applied to the corresponding rule. A port receives a frame, with the frame having multiple field values. A pre-parser parses the received frame to obtain the field values and corresponding slices. A search engine receives the slices and determines matches between the slices and the common header of each rule in the rules table. A policy table performs indexing based on the determined matches to obtain an action entry. An action resolution takes an action based on the obtained action entry.
    Type: Application
    Filed: June 1, 2006
    Publication date: May 24, 2007
    Inventor: Shrjie Tzeng
  • Publication number: 20060285499
    Abstract: A loop detection apparatus and method for a dumb switch having a loop detection module is configured to broadcast loop detection frames to ports of the dumb switch to detect a particular port receiving a loop detection frame indicative of a loop condition occurrence at the port. An indicator is operatively connected to the port and configured to indicate the occurrence of the loop condition allowing a user to identify the port having the loop condition.
    Type: Application
    Filed: June 14, 2006
    Publication date: December 21, 2006
    Inventor: Shrjie Tzeng
  • Patent number: 7050431
    Abstract: A network device includes a first switch, a second switch, address resolution logic (ARL), and a CPU. The first and second switch having a groups of ports which are a subset of the plurality of ports and are numbered by a different numbering schemes. The CPU coupled to the first switch and the second switch and configured to control the first switch, the second switch, and the ARL. A first link port of the first group of ports is coupled to a second link port of the second group of ports. The ARL is configured to perform address resolution based on the first and second numbering schemes such that when the first network port a data packet received at the first network port destined for the second network port is directly routed from the first network port to the second network port.
    Type: Grant
    Filed: December 15, 2004
    Date of Patent: May 23, 2006
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng
  • Patent number: 7035255
    Abstract: A network device includes a first switch, a second switch, and a CPU. The first and second switches each include a group of ports numbered by a numbering scheme, a rate control logic for performing rate control functions related to switching data packets between the network ports, and a local communications channel for transmitting messages between the group of ports and the rate control logic. Each switch is configured to generate rate control messages based on data packet traffic to its group of ports. The CPU is coupled to the first switch and the second switch and configured to control the first switch and the second switch. A first link port of the first switch is coupled to a second link port of the second switch, and the first link port and the second link port are configured to relay the rate control messages to each other.
    Type: Grant
    Filed: August 3, 2001
    Date of Patent: April 25, 2006
    Assignee: Broadcom Corporation
    Inventor: Shrjie Tzeng