Patents by Inventor Alex Tsai

Alex Tsai 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: 11941339
    Abstract: Described is technology for automatically generating a routing for an integrated circuit (IC) design. Information describing pin-pairs of an integrated circuit (IC) design is received. An initial routing of the IC design is determined by (i) defining connected wires between each pin-pair in the set of pin-pairs, and (ii) evaluating a target resistance for the pin-pair over the connected wires, wherein each connected wire is routed with other connected wires. A resistance adjustment is applied to adjust wire resistance of the connected wires of the initial routing. The resistance adjustment can be based on a square routing in response to a wire resistance being below the target resistance; or the resistance adjustment can be based on a multi-layer stacking in response to the wire resistance being above the target resistance. The routing is provided in patterns as generated by the initial routing and the resistance adjustment.
    Type: Grant
    Filed: February 24, 2022
    Date of Patent: March 26, 2024
    Assignee: Synopsys, Inc.
    Inventors: Linx Lin, Alex Tsai, Hung-Shih Wang
  • Publication number: 20230177621
    Abstract: According to examples, a system for generating and delivering enhanced content utilizing remote rendering and data streaming is described. The system may include a processor and a memory storing instructions. The processor, when executing the instructions, may cause the system to generate one or more interests associated with a user, generate a taxonomy based on the one or more interests associated with the user and associate the one or more interests associated with the user.
    Type: Application
    Filed: August 23, 2022
    Publication date: June 8, 2023
    Applicant: Meta Platforms, Inc.
    Inventors: Zigang Xiao, Yanyu Zhang, Prasoon Mishra, Kaitlyn M. Smith, Alex Tsai, Jordan Springstroh
  • Patent number: 11146476
    Abstract: In one embodiment, a copy of an original packet of a traffic flow is created at an ingress leaf node of a cloud switch. The ingress leaf node forwards the original packet along a less-specific path through the cloud switch, the less-specific path based on a domain index of an egress domain for the original packet. The copy of the original packet is modified to create a more specific path learn request packet. The ingress leaf node forwards the more specific path learn request packet along the less-specific path through the cloud switch. The ingress leaf node received back a more specific path learn request reply packet that includes an indication of a fabric system port. The ingress leaf node then programs a forwarding table based on the indication of the fabric system port, to have subsequent packets of the traffic flow forwarded along a more-specific path.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: October 12, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Publication number: 20210082029
    Abstract: Provides brokerage methods, brokerage equipment and computer programs. An intermediary method for intermediary transactions of goods or services between an orderer and an orderer by using a computer communicatively connected to the orderer's terminal and the orderer's terminal, wherein information on the goods or services to be ordered is sent to the orderer's terminal, the selection of the goods or services to be ordered is accepted through the orderer's terminal, and settlement is processed for the receipt and ordering of the selected goods or services. The evaluation of the orderer by the orderer who placed the goods or services and the evaluation of the orderer by the orderer are received from both the orderer's terminal and the orderer's terminal, and the computer executes processing to store the received evaluations of the orderer and the orderer in a distributed ledger.
    Type: Application
    Filed: January 24, 2019
    Publication date: March 18, 2021
    Inventor: Alex Tsai
  • Publication number: 20190273676
    Abstract: In one embodiment, a copy of an original packet of a traffic flow is created at an ingress leaf node of a cloud switch. The ingress leaf node forwards the original packet along a less-specific path through the cloud switch, the less-specific path based on a domain index of an egress domain for the original packet. The copy of the original packet is modified to create a more specific path learn request packet. The ingress leaf node forwards the more specific path learn request packet along the less-specific path through the cloud switch. The ingress leaf node received back a more specific path learn request reply packet that includes an indication of a fabric system port. The ingress leaf node then programs a forwarding table based on the indication of the fabric system port, to have subsequent packets of the traffic flow forwarded along a more-specific path.
    Type: Application
    Filed: May 20, 2019
    Publication date: September 5, 2019
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Patent number: 10298484
    Abstract: In one embodiment, a copy of an original packet of a traffic flow is created at an ingress leaf node of a cloud switch. The ingress leaf node forwards the original packet along a less-specific path through the cloud switch, the less-specific path based on a domain index of an egress domain for the original packet. The copy of the original packet is modified to create a more specific path learn request packet. The ingress leaf node forwards the more specific path learn request packet along the less-specific path through the cloud switch. The ingress leaf node received back a more specific path learn request reply packet that includes an indication of a fabric system port. The ingress leaf node then programs a forwarding table based on the indication of the fabric system port, to have subsequent packets of the traffic flow forwarded along a more-specific path.
    Type: Grant
    Filed: May 19, 2016
    Date of Patent: May 21, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Patent number: 9819574
    Abstract: Coordinating gateways for multi-destination traffic across a TRILL fabric and a VXLAN/IP fabric with a plurality of TRILL IS-IS TLVs and a plurality of Layer 3 IS-IS TLVs is provided herein. The plurality of TRILL IS-IS TLVs and the plurality of Layer 3IS-IS TLVs effectuate: grafting an IP multicast share tree with a plurality of TRILL distribution trees at only one of a plurality of gateways in a network interworking a TRILL fabric and a VXLAN/IP fabric; ensuring that multicast traffic traversing from the plurality of TRILL distribution trees is not looped back to the TRILL fabric through the VXLAN/IP fabric; restoring connectivity among a plurality of VXLAN/IP fabric partitions through the TRILL fabric if the VXLAN/IP fabric is partitioned; and restoring connectivity among a plurality of TRILL fabric partitions through the VXLAN/IP fabric if the TRILL fabric is partitioned.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: November 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Liqin Dong, Alex Tsai, Rajagopalan Janakiraman
  • Patent number: 9686383
    Abstract: Synchronization of traffic multiplexing in link aggregation is described. In an embodiment, a first link aggregator and a second link aggregator are associated with a plurality of links. The first link aggregator maintains an identifier for each link indicating at least a state of enabled or disabled. A synchronized clock is established between the first link aggregator and the second link aggregator. A particular link of the plurality of links is transitioned. Wherein, the transitioning is performed by the first link aggregator sending, to the second link aggregator, a first message identifying a particular time to transition the particular link. The first link aggregator receives, from the second link aggregator, a second message indicating that the particular time is acceptable. In response to a determination that the second message indicates that the particular time is acceptable and that the synchronized clock has reached the particular time, transitioning the link.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: June 20, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Yuchen Zhou, Richard Stewart, Alex Tsai, Yibin Yang
  • Patent number: 9491105
    Abstract: In one embodiment, a period between periodic transmissions of protocol data units (PDUs) used to form or maintain a link aggregation group is initially set to a fixed value. When a stress condition is detected, the period between periodic transmissions of PDUs is increased from the initial value. When the stress condition is determined to have eased, the period between periodic transmissions of PDUs is reduced back toward the fixed value.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: November 8, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Yuchen Zhou, Chia Alex Tsai, Yibin Yang, Rajagopalan Janakiraman
  • Publication number: 20160269271
    Abstract: In one embodiment, a copy of an original packet of a traffic flow is created at an ingress leaf node of a cloud switch. The ingress leaf node forwards the original packet along a less-specific path through the cloud switch, the less-specific path based on a domain index of an egress domain for the original packet. The copy of the original packet is modified to create a more specific path learn request packet. The ingress leaf node forwards the more specific path learn request packet along the less-specific path through the cloud switch. The ingress leaf node received back a more specific path learn request reply packet that includes an indication of a fabric system port. The ingress leaf node then programs a forwarding table based on the indication of the fabric system port, to have subsequent packets of the traffic flow forwarded along a more-specific path.
    Type: Application
    Filed: May 19, 2016
    Publication date: September 15, 2016
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Patent number: 9374298
    Abstract: In one embodiment, one or more indicia of stress are monitored. Based on the one or more indicia of stress, it is determined a stress condition exists. In response to the stress condition, one or more link aggregation actors and partners are caused to enter a grace state for a grace period. While the one or more link aggregation actors and partners are in the grace state, link aggregation formation is paced on a plurality of links by delaying formation of one or more new link aggregation groups on the plurality of links until a hold is released. Upon expiration of the grace period, the grace state is exited.
    Type: Grant
    Filed: May 8, 2012
    Date of Patent: June 21, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Chia Alex Tsai, Yuchen Zhou, Rajagopalan Janakiraman, Yibin Yang
  • Patent number: 9356884
    Abstract: In one embodiment, a copy of an original packet of a traffic flow is created at an ingress leaf node of a cloud switch. The ingress leaf node forwards the original packet along a less-specific path through the cloud switch, the less-specific path based on a domain index of an egress domain for the original packet. The copy of the original packet is modified to create a more specific path learn request packet. The ingress leaf node forwards the more specific path learn request packet along the less-specific path through the cloud switch. The ingress leaf node received back a more specific path learn request reply packet that includes an indication of a fabric system port. The ingress leaf node then programs a forwarding table based on the indication of the fabric system port, to have subsequent packets of the traffic flow forwarded along a more-specific path.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: May 31, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Publication number: 20160134513
    Abstract: Coordinating gateways for multi-destination traffic across a TRILL fabric and a VXLAN/IP fabric with a plurality of TRILL IS-IS TLVs and a plurality of Layer 3 IS-IS TLVs is provided herein. The plurality of TRILL IS-IS TLVs and the plurality of Layer 3 IS-IS TLVs effectuate: grafting an IP multicast share tree with a plurality of TRILL distribution trees at only one of a plurality of gateways in a network interworking a TRILL fabric and a VXLAN/IP fabric; ensuring that multicast traffic traversing from the plurality of TRILL distribution trees is not looped back to the TRILL fabric through the VXLAN/IP fabric; restoring connectivity among a plurality of VXLAN/IP fabric partitions through the TRILL fabric if the VXLAN/IP fabric is partitioned; and restoring connectivity among a plurality of TRILL fabric partitions through the VXLAN/IP fabric if the TRILL fabric is partitioned.
    Type: Application
    Filed: November 7, 2014
    Publication date: May 12, 2016
    Inventors: Yibin Yang, Liqin Dong, Alex Tsai, Rajagopalan Janakiraman
  • Patent number: 9325636
    Abstract: Techniques which provide scalable techniques for managing multicast traffic in interconnected IP fabric data centers. More specifically, embodiments presented herein disclose an aggregated source technique used to address scalability issues for interconnected IP fabric data centers as well as disclose a secondary rendezvous point technique used to address backbone network (S, G) multicast state scalability. Additionally, embodiments disclosed herein include an approach for border leaf load balancing based on group destination addresses used by VTEPs.
    Type: Grant
    Filed: June 14, 2013
    Date of Patent: April 26, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Alex Tsai, Liqin Dong, Di Jin
  • Publication number: 20160112549
    Abstract: Synchronization of traffic multiplexing in link aggregation is described. In an embodiment, a first link aggregator and a second link aggregator are associated with a plurality of links. The first link aggregator maintains an identifier for each link indicating at least a state of enabled or disabled. A synchronized clock is established between the first link aggregator and the second link aggregator. A particular link of the plurality of links is transitioned. Wherein, the transitioning is performed by the first link aggregator sending, to the second link aggregator, a first message identifying a particular time to transition the particular link. The first link aggregator receives, from the second link aggregator, a second message indicating that the particular time is acceptable. In response to a determination that the second message indicates that the particular time is acceptable and that the synchronized clock has reached the particular time, transitioning the link.
    Type: Application
    Filed: December 30, 2015
    Publication date: April 21, 2016
    Inventors: YUCHEN ZHOU, RICHARD STEWART, ALEX TSAI, YIBIN YANG
  • Patent number: 9270579
    Abstract: Synchronization of traffic multiplexing in link aggregation is described. In an embodiment, a first link aggregator and a second link aggregator are associated with a plurality of links. The first link aggregator maintains an identifier for each link indicating at least a state of enabled or disabled. A synchronized clock is established between the first link aggregator and the second link aggregator. A particular link of the plurality of links is transitioned. Wherein, the transitioning is performed by the first link aggregator sending, to the second link aggregator, a first message identifying a particular time to transition the particular link. The first link aggregator receives, from the second link aggregator, a second message indicating that the particular time is acceptable. In response to a determination that the second message indicates that the particular time is acceptable and that the synchronized clock has reached the particular time, transitioning the link.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: February 23, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Yuchen Zhou, Richard Stewart, Alex Tsai, Yibin Yang
  • Patent number: 9143442
    Abstract: A segment within a virtual network is identified as being supported by a segment bundling device. The segment within the virtual network supports a first host connected to a first bridging device and a second host connected to a second bridging device. The segment bundling device is used to receive virtual network address information describing the virtual network segmentation identifier (ID) for the segment used for receiving virtual network traffic for the first and second host. A segment bundling table associating a bundle ID with the virtual network segmentation identifier based on the upper ID and the lower ID of the virtual network ID is generated by the segment bundling device. The segment bundling device is used to distribute the segment bundling table to traffic forwarding devices in the virtual network that interface with the first bridging device and the second bridging device.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: September 22, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Alex Tsai, Vinay Parameswarannair
  • Publication number: 20150117188
    Abstract: In one embodiment, a period between periodic transmissions of protocol data units (PDUs) used to form or maintain a link aggregation group is initially set to a fixed value. When a stress condition is detected, the period between periodic transmissions of PDUs is increased from the initial value. When the stress condition is determined to have eased, the period between periodic transmissions of PDUs is reduced back toward the fixed value.
    Type: Application
    Filed: December 23, 2014
    Publication date: April 30, 2015
    Inventors: Yuchen Zhou, Chia Alex Tsai, Yibin Yang, Rajagopalan Janakiraman
  • Patent number: 8989049
    Abstract: An example method includes storing a portion of virtual PortChannel (vPC) information in a TRansparent Interconnect of Lots of Links network environment, deriving, from the portion of vPC information, a physical nickname of an edge switch to which a frame can be forwarded, and rewriting an egress nickname in a TRILL header of the frame with the physical nickname. In example embodiments, the vPC information can include respective vPC virtual nicknames, EtherChannel hash algorithms, hash values, and physical nicknames of edge switches associated with vPCs in the network environment. In some embodiments, the portion of vPC information can be derived from an Interested vPC Type Length Value (TLV) information of an Intermediate System to Intermediate System (IS-IS) routing protocol data unit (PDU).
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: March 24, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Alex Tsai, Rajagopalan Janakiraman, Vinay V. Parameswarannair
  • Patent number: 8942089
    Abstract: In one embodiment, a period between periodic transmissions of protocol data units (PDUs) used to form or maintain a link aggregation group is initially set to a fixed value. When a stress condition is detected, the period between periodic transmissions of PDUs is increased from the initial value. When the stress condition is determined to have eased, the period between periodic transmissions of PDUs is reduced back toward the fixed value.
    Type: Grant
    Filed: May 8, 2012
    Date of Patent: January 27, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yuchen Zhou, Chia Alex Tsai, Yibin Yang, Rajagopalan Janakiraman