Patents by Inventor William A. Dai

William A. Dai 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: 20040100954
    Abstract: A packet switching fabric includes means forming a data ring, means forming a control ring, and means forming a plurality of data communication network links each having at least one network node coupled thereto. The fabric further includes a plurality of output queuing controlled switching devices coupled together by the data ring means and the control ring means so that the network links can be selectively communicatively coupled. Each of the output queuing controlled switching devices includes control ring processing means operative to develop, transmit and receive control messages to and from adjacent ones of the devices via the control ring means.
    Type: Application
    Filed: October 29, 2003
    Publication date: May 27, 2004
    Applicant: Broadcom Corporation
    Inventors: William Dai, Jason Chao, Yao-Ching Liu
  • Publication number: 20040037278
    Abstract: A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk.
    Type: Application
    Filed: August 7, 2003
    Publication date: February 26, 2004
    Applicant: Broadcom Corporation
    Inventors: David Wong, Cheng-Chung Shih, Jun Cao, William Dai
  • Patent number: 6658016
    Abstract: A packet switching fabric includes means forming a data ring, means forming a control ring, and means forming a plurality of data communication network links each having at least one network node coupled thereto. The fabric further includes a plurality of output queuing controlled switching devices coupled together by the data ring means and the control ring means so that the network links can be selectively communicatively coupled. Each of the output queuing controlled switching devices includes control ring processing means operative to develop, transmit and receive control messages to and from adjacent ones of the devices via the control ring means.
    Type: Grant
    Filed: February 29, 2000
    Date of Patent: December 2, 2003
    Assignee: Broadcom Corporation
    Inventors: William Dai, Jason Chao, Yao-Ching Liu
  • Patent number: 6614758
    Abstract: A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk.
    Type: Grant
    Filed: January 10, 2002
    Date of Patent: September 2, 2003
    Inventors: David Wong, Cheng-chung Shih, Jun Cao, William Dai
  • Patent number: 6570403
    Abstract: A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value.
    Type: Grant
    Filed: June 3, 2002
    Date of Patent: May 27, 2003
    Assignee: Broadcom Corporation
    Inventors: Yao-Ching Liu, William Dai, Jason Chao, Jun Cao
  • Publication number: 20020178311
    Abstract: A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value.
    Type: Application
    Filed: June 3, 2002
    Publication date: November 28, 2002
    Applicant: Broadcom Corporation
    Inventors: Yao-Ching Liu, William Dai, Jason Chao, Jun Cao
  • Publication number: 20020141412
    Abstract: A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk.
    Type: Application
    Filed: January 10, 2002
    Publication date: October 3, 2002
    Applicant: Broadcom Corporation
    Inventors: David Wong, Cheng-Chung Shih, Jun Cao, William Dai
  • Patent number: 6420901
    Abstract: A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value.
    Type: Grant
    Filed: April 5, 2001
    Date of Patent: July 16, 2002
    Assignee: Broadcom Corporation
    Inventors: Yao-Ching Liu, William Dai, Jason Chao, Jun Cao
  • Patent number: 6363077
    Abstract: A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk.
    Type: Grant
    Filed: February 12, 1999
    Date of Patent: March 26, 2002
    Assignee: Broadcom Corporation
    Inventors: David Wong, Cheng-chung Shih, Jun Cao, William Dai
  • Publication number: 20010047446
    Abstract: A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value.
    Type: Application
    Filed: April 5, 2001
    Publication date: November 29, 2001
    Applicant: Allayer Communications
    Inventors: Yao-Ching Liu, William Dai, Jason Chao, Jun Cao
  • Publication number: 20010033571
    Abstract: A network switch is disclosed having at least one data port interface for receiving data and at least one link interface configured to transmit the data between the network switch and other network switches. The switch contains a data processor, having a segmented ring with a plurality of dedicated modules designed to process the data connected through that ring. A programmable ring dispatcher dispatches at least a portion of the data along a segmented ring to at least one of the dedicated modules. The data processor also has a command processor for processing commands received from the dedicated modules. The programmable ring dispatcher determines the first dedicated module to receive the portion of the data and that first dedicated module thereafter determines the next destination for the data potion. Because the dedicated modules can be added to or taken out the switch architecture based on the network environment, the switch is scalable and adaptable.
    Type: Application
    Filed: February 28, 2001
    Publication date: October 25, 2001
    Inventors: Jun Cao, William Dai, Yongbum Kim
  • Patent number: 6246692
    Abstract: A packet switching fabric includes a data ring, a control ring, a plurality of network links each coupled to at least one network node, and a plurality of switching devices coupled together by the data ring and the control ring so that the network links can be selectively communicatively coupled.
    Type: Grant
    Filed: June 5, 1998
    Date of Patent: June 12, 2001
    Assignee: Broadcom Corporation
    Inventors: William Dai, Jason Chao, Cheng-chung Shih
  • Patent number: 6246256
    Abstract: A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value.
    Type: Grant
    Filed: November 29, 1999
    Date of Patent: June 12, 2001
    Assignee: Broadcom Corporation
    Inventors: Yao-Ching Liu, William Dai, Jason Chao, Jun Cao
  • Patent number: 5781549
    Abstract: A local area network switch which implements packet segmentation and reassembly for cell-based switching on a backplane cell bus. A plurality of packet processing units are each coupled to a backplane cell bus wherein each packet processing unit hosts a plurality of local area network ports. Each packet processing unit is associated with a single packet buffer memory that is shared by the ports associated with the packet processing unit. The segmentation of local area network packets into fixed-size cells facilitates an efficient local area network switch which provides dedicated bandwidth for each of the ports associated with the switch. There is also provision for coupling the local area network ports to communicate with a high-speed network interface.
    Type: Grant
    Filed: February 23, 1996
    Date of Patent: July 14, 1998
    Assignee: Allied Telesyn International Corp.
    Inventor: William Dai
  • Patent number: 5751952
    Abstract: An apparatus for interfacing a plurality of nodes to a network includes a plurality of working ports coupled to the nodes, an attachment port coupled to the network, an address table for storing addresses associated with the working ports, an incoming packet controller, and an outgoing packet controller. The incoming packet controller receives an incoming information packet from the network via the attachment port, and determines whether a destination address contained in the incoming packet matches one of the addresses stored in the address table. If a destination address match is found, then it is concluded that the incoming packet is intended for one of the working ports. Consequently, the incoming packet is sent to the working ports. If no destination address match is found, the incoming packet controller prevents the packet from being sent to the working ports, thereby eliminating unnecessary signal traffic to the ports.
    Type: Grant
    Filed: November 22, 1996
    Date of Patent: May 12, 1998
    Assignee: Allied Telesyn Int'l Corp.
    Inventors: Wei William Dai, Yu Kwong Ng