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).

  • Publication number: 20140369345
    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: Application
    Filed: June 14, 2013
    Publication date: December 18, 2014
    Inventors: Yibin YANG, Alex TSAI, Liqin DONG, Di JIN
  • Patent number: 8861403
    Abstract: In one embodiment, a layer-2 network that includes a cloud switch is partitioned into a plurality of segments, each segment including one or more cloud switch domains that are coupled via a logical port to a corresponding one of a plurality of internal logical shared media links. One of the internal logical shared media links is provisioned as a hub. One or more remaining internal logical shared media links are defaulted to be spokes. A spanning tree protocol (STP) is executed within each segment. The logical port of each cloud switch domain advertises a pseudo root bridge identifier (ID) to cause the internal logical shared media link to appear attached to a Root. The advertised pseudo root bridge ID of the hub is chosen to have a higher priority than the pseudo root bridge ID of the spokes to establish a hub and spoke relationship among the segments.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: October 14, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Alex Tsai, Yibin Yang, Debashis Patnala Rao
  • Publication number: 20140198800
    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: January 17, 2013
    Publication date: July 17, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Pags Krishnamoorthy, Rajagopalan Janakiraman, Chia Alex Tsai, Vinay Parameswarannair
  • Publication number: 20140161131
    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: Application
    Filed: December 12, 2012
    Publication date: June 12, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yibin Yang, Alex Tsai, Vinay Parameswarannair
  • Patent number: 8717944
    Abstract: In one embodiment, a plurality of leaf switches that include host facing ports are configured as a cloud switch. An indication of connectivity between the leaf switches of the cloud switch and routing bridges (RBridges) external to the cloud switch may be added to link state packets (LSPs) sent over the at least one logical shared media link. A lookup table may be generated that specifies next hop leaf switches. The generated lookup table may be used to forward frames to one or more particular nexthop leaf switches. Further, traffic engineering parameters may be collected. Equal cost multipath (ECMP) nexthop leaf switches and distribution trees to reach one or more destinations may be examined. Traffic may be distributed across ones of them based on the traffic engineering parameters.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: May 6, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Chia Alex Tsai, Yibin Yang, Minjie Lin, Yuchen Zhou, Weng Hong Chan
  • Publication number: 20140064150
    Abstract: In one embodiment, a first number of multiple spanning tree instances (MSTIs) are defined within a network. A second number of network segments associated with segmentation identifier (IDs) are also configured, where the first number of MSTIs is less than the second number of segmentation IDs. Segmentation ID to MSTI mappings are maintained that map each defined segmentation ID of the second number of network segments to one of the first number of MSTIs. A segmentation mapping digest is computed of the segmentation ID to MSTI mappings. Multiple spanning tree (MST) bridge protocol data units (BPDUs) are broadcast that include the digest of the segmentation ID to MSTI mappings.
    Type: Application
    Filed: August 31, 2012
    Publication date: March 6, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Norman W. Finn, Munish Mehta, Yibin Yang, Chia Alex Tsai
  • Publication number: 20140056178
    Abstract: In one embodiment, a plurality of leaf switches that include host facing ports are configured as a cloud switch. An indication of connectivity between the leaf switches of the cloud switch and routing bridges (RBridges) external to the cloud switch may be added to link state packets (LSPs) sent over the at least one logical shared media link. A lookup table may be generated that specifies next hop leaf switches. The generated lookup table may be used to forward frames to one or more particular nexthop leaf switches. Further, traffic engineering parameters may be collected. Equal cost multipath (ECMP) nexthop leaf switches and distribution trees to reach one or more destinations may be examined. Traffic may be distributed across ones of them based on the traffic engineering parameters.
    Type: Application
    Filed: August 23, 2012
    Publication date: February 27, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Chia Alex Tsai, Yibin Yang, Minjie Lin, Yuchen Zhou, Weng Hong Chan
  • Publication number: 20130336164
    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: Application
    Filed: June 15, 2012
    Publication date: December 19, 2013
    Inventors: Yibin Yang, Alex Tsai, Rajagopalan Janakiraman, Vinay V. Parameswarannair
  • Publication number: 20130301407
    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: May 8, 2012
    Publication date: November 14, 2013
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yuchen Zhou, Chia Alex Tsai, Yibin Yang, Rajagopalan Janakiraman
  • Publication number: 20130301427
    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: Application
    Filed: May 8, 2012
    Publication date: November 14, 2013
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Chia Alex Tsai, Yuchen Zhou, Rajagopalan Janakiraman, Yibin Yang
  • Publication number: 20130287038
    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: April 27, 2012
    Publication date: October 31, 2013
    Inventors: Yuchen Zhou, Richard Stewart, Alex Tsai, Yibin Yang
  • Publication number: 20130242757
    Abstract: In one embodiment, a layer-2 network that includes a cloud switch is partitioned into a plurality of segments, each segment including one or more cloud switch domains that are coupled via a logical port to a corresponding one of a plurality of internal logical shared media links. One of the internal logical shared media links is provisioned as a hub. One or more remaining internal logical shared media links are defaulted to be spokes. A spanning tree protocol (STP) is executed within each segment. The logical port of each cloud switch domain advertises a pseudo root bridge identifier (ID) to cause the internal logical shared media link to appear attached to a Root. The advertised pseudo root bridge ID of the hub is chosen to have a higher priority than the pseudo root bridge ID of the spokes to establish a hub and spoke relationship among the segments.
    Type: Application
    Filed: March 15, 2012
    Publication date: September 19, 2013
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Alex Tsai, Yibin Yang, Debashis Patnala Rao
  • Publication number: 20030184525
    Abstract: A method for image processing. The method comprises the steps of providing a touch panel, displaying an image on the touch panel, obtaining a dragging path generated by a user touching and dragging from a first to a second point on a surface of the touch panel, determining a rotation angle according to a relative position between the first and second points on the surface of the touch panel, and displaying the image rotated with the rotation angle on the touch panel.
    Type: Application
    Filed: August 28, 2002
    Publication date: October 2, 2003
    Applicant: MITAC INTERNATIONAL CORP.
    Inventor: Alex Tsai