Patents by Inventor Liqin Dong

Liqin Dong 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: 20180183753
    Abstract: In one implementation, a method performed by a first node with interfaces configured as IP unnumbered interfaces sharing a single IP address and to communicate with a DHCP-associated second node includes: obtaining a first message that indicates a configuration status of a third node at a respective interface; obtaining a second message for the third node from the DHCP-associated second node that includes a temporary IP address for the third node and an indicator of a file server; obtaining a third message associated with the third node that includes the temporary IP address, the third message requests address information for the file server; and configuring the third node by establishing a connection between the third node and the file server to transfer at least one configuration file, where configuring the third node includes providing the temporary IP address to the DHCP-associated second node via BGP.
    Type: Application
    Filed: March 21, 2017
    Publication date: June 28, 2018
    Inventors: Srividya Vemulakonda, Huilong Huang, Shyam Kapadia, Rajesh B. Nataraja, Liqin Dong, Stephanie Wong
  • Patent number: 9985867
    Abstract: Presented herein are methods for advertising an IP prefix to address the connectivity problem in multi-chassis link aggregation scenario. A peer switch will advertise two VTEP addresses. It will use a physical IP (PIP) address as a next hop (NH) for a prefix route, while continuing to use a VIP for host IP and MAC route advertisement. A new virtual MAC is introduced and it is derived from the VIP as the router MAC associated with VIP. A switch is made to use a VIP for prefix advertisement when a device detects that the same prefix is reachable both locally and from its peer. This saves adjacency entries consumed in the remote VTEPs. These techniques fix the connectivity issue for prefix routes that is exposed with current EVPN, without requiring any additional adjacency resource consumption.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: May 29, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Liqin Dong, Shyam Kapadia, Neeraj Malhotra, Richard Lam, Lukas Krattiger
  • Publication number: 20180131610
    Abstract: A method for programming a MAC address table by a first leaf node in a network comprising a plurality of leaf nodes is provided. Each leaf node comprises one or more Virtual Tunnel End Points (“VTEPs”) and instantiates a plurality of Virtual Routing and Forwarding elements (“VRFs”), with a corresponding Bridge Domain (“BD”) assigned to each VRF. The method includes obtaining information indicating one or more VTEP Affinity Groups (VAGs), each VAG comprising an identification of one VTEP per leaf node, obtaining information indicating assignment of each VRF to one of the VAGs, assigning each VAG to a unique Filtering Identifier (“FID”), thereby generating one or more FIDs, and programming the MAC address table, using FIDs instead of BDs, by populating the MAC address table with a plurality of entries, each entry comprising a unique combination of a FID and a MAC address of a leaf node.
    Type: Application
    Filed: January 8, 2018
    Publication date: May 10, 2018
    Inventors: Liqin Dong, Yibin Yang
  • Patent number: 9942142
    Abstract: Packet transmission techniques are disclosed herein. An exemplary method includes receiving a packet that identifies an internet protocol (IP) address assigned to more than one destination node; selecting a virtual routing and forwarding table based, at least in part, on a segmentation identification in the packet; identifying a designated destination node in the packet based, at least in part, on the selected virtual routing and forwarding table; and transmitting the packet to the designated destination node.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: April 10, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Suran Saminda de Silva, Chiajen Tsai, Liqin Dong, Yibin Yang
  • Patent number: 9900250
    Abstract: A method for programming a MAC address table by a first leaf node in a network comprising a plurality of leaf nodes is provided. Each leaf node comprises one or more Virtual Tunnel End Points (“VTEPs”) and instantiates a plurality of Virtual Routing and Forwarding elements (“VRFs”), with a corresponding Bridge Domain (“BD”) assigned to each VRF. The method includes obtaining information indicating one or more VTEP Affinity Groups (VAGs), each VAG comprising an identification of one VTEP per leaf node, obtaining information indicating assignment of each VRF to one of the VAGs, assigning each VAG to a unique Filtering Identifier (“FID”), thereby generating one or more FIDs, and programming the MAC address table, using FIDs instead of BDs, by populating the MAC address table with a plurality of entries, each entry comprising a unique combination of a FID and a MAC address of a leaf node.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: February 20, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Liqin Dong, Yibin Yang
  • Publication number: 20180013670
    Abstract: Systems, methods, and computer-readable media for OAM in overlay networks. In response to receiving a packet associated with an OAM operation from a device in an overlay network, the system generates an OAM packet. The system can be coupled with the overlay network and can include a tunnel endpoint interface associated with an underlay address and a virtual interface associated with an overlay address. The overlay address can be an anycast address assigned to the system and another device in the overlay network. Next, the system determines that a destination address associated with the packet is not reachable through the virtual interface, the destination address corresponding to a destination node in the overlay network. The system also determines that the destination address is reachable through the tunnel endpoint interface. The system then provides the underlay address associated with the tunnel endpoint interface as a source address in the OAM packet.
    Type: Application
    Filed: September 21, 2017
    Publication date: January 11, 2018
    Inventors: Shyam Kapadia, Liqin Dong, Yibin Yang
  • 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
  • Publication number: 20170317919
    Abstract: A system and a method are disclosed for enabling interoperability between data plane learning endpoints and control plane learning endpoints in an overlay network environment. An exemplary method for managing network traffic in the overlay network environment includes receiving network packets in an overlay network from data plane learning endpoints and control plane learning endpoints, wherein the overlay network extends Layer 2 network traffic over a Layer 3 network; operating in a data plane learning mode when a network packet is received from a data plane learning endpoint; and operating in a control plane learning mode when the network packet is received from a control plane learning endpoint. Where the overlay network includes more than one overlay segment, the method further includes operating as an anchor node for routing inter-overlay segment traffic to and from hosts that operate behind the data plane learning endpoints.
    Type: Application
    Filed: April 29, 2016
    Publication date: November 2, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Rex Emmanuel Fernando, Victor Manuel Moreno, Shyam Kapadia, Liqin Dong, Murali Venkateshaiah
  • Patent number: 9800497
    Abstract: Systems, methods, and computer-readable media for OAM in overlay networks. In response to receiving a packet associated with an OAM operation from a device in an overlay network, the system generates an OAM packet. The system can be coupled with the overlay network and can include a tunnel endpoint interface associated with an underlay address and a virtual interface associated with an overlay address. The overlay address can be an anycast address assigned to the system and another device in the overlay network. Next, the system determines that a destination address associated with the packet is not reachable through the virtual interface, the destination address corresponding to a destination node in the overlay network. The system also determines that the destination address is reachable through the tunnel endpoint interface. The system then provides the underlay address associated with the tunnel endpoint interface as a source address in the OAM packet.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: October 24, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Shyam Kapadia, Liqin Dong, Yibin Yang
  • Publication number: 20170295093
    Abstract: Presented herein are hybrid approaches to multi-destination traffic forwarding in overlay networks that can be used to facilitate interoperability between head-end-replication-support network devices (i.e., those that only use head-end-replication) and multicast-support network devices (i.e., those that only use native multicast). By generally using existing tunnel end-points (TEPs) supported functionality for sending multi-destination traffic and enhancing the TEPs to receive multi-destination traffic with the encapsulation scheme they do not natively support, the presented methods and systems minimize the required enhancements to achieve interoperability and circumvents any hard limitations that the end-point hardware may have. The present methods and systems may be used with legacy hardware that are commissioned or deployed as well as new hardware that are configured with legacy protocols.
    Type: Application
    Filed: May 23, 2016
    Publication date: October 12, 2017
    Inventors: Victor Moreno, Shyam Kapadia, Murali Venkateshaiah, John Lo, Liqin Dong
  • Patent number: 9742586
    Abstract: Techniques are presented for distributing host route information of virtual machines to routing bridges (RBridges). A first RBridge receives a routing message that is associated with a virtual machine and is sent by a second RBridge. The routing message comprises of mobility attribute information associated with a mobility characteristic of the virtual machine obtained from an egress RBridge that distributes the routing message. The first RBridge adds a forwarding table attribute to the routing message that indicates whether or not the first RBridge has host route information associated with the virtual machine in a forwarding table of the first RBridge. The first RBridge also distributes the routing message including the mobility attribute information and the forwarding table attribute, to one or more RBridges in the network.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: August 22, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Chia Tsai, Liqin Dong
  • Patent number: 9716628
    Abstract: A method is provided in one example embodiment and includes receiving from an orchestrator element for a new Virtual Routing and Forwarding element (“VRF”) created in a communications network a name of the VRF and interconnect identification; selecting a border element for the VRF; and creating in a database a VRF entry for the selected border element, the entry identifying a configuration profile for the selected border element. The method further includes forwarding a VRF create notification to the selected border element; and providing the configuration profile from the corresponding entry to the selected border element in response to a query to the database from the selected border element. The selected border element applies the configuration profile automatically to configure the selected border element.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: July 25, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Vrishabha Sikand, Liqin Dong, Sachin Vijay Vishwarupe
  • Publication number: 20170171057
    Abstract: Presented herein are methods for advertising an IP prefix to address the connectivity problem in multi-chassis link aggregation scenario. A peer switch will advertise two VTEP addresses. It will use a physical IP (PIP) address as a next hop (NH) for a prefix route, while continuing to use a VIP for host IP and MAC route advertisement. A new virtual MAC is introduced and it is derived from the VIP as the router MAC associated with VIP. A switch is made to use a VIP for prefix advertisement when a device detects that the same prefix is reachable both locally and from its peer. This saves adjacency entries consumed in the remote VTEPs. These techniques fix the connectivity issue for prefix routes that is exposed with current EVPN, without requiring any additional adjacency resource consumption.
    Type: Application
    Filed: February 12, 2016
    Publication date: June 15, 2017
    Inventors: Liqin Dong, Shyam Kapadia, Neeraj Malhotra, Richard Lam, Lukas Krattiger
  • Publication number: 20170171056
    Abstract: Coexistence and migration of legacy and VXLAN networks may be provided. A first anchor leaf switch and a second anchor leaf switch may detect that they can reach each other over a Virtual Extensible Local Area Network (VXLAN) overlay layer 2 network. In response to detecting that they can reach each other over the VXLAN, the second anchor leaf switch may block VLANs mapped to the VXLAN's VXLAN Network Identifier (VNI) on the second anchor leaf switch's ports connecting to spine routers. In addition, the first anchor leaf switch and the second anchor leaf switch may detect that they can reach each other over a physical layer 2 network. In response to detecting that they can reach each other over a physical layer 2 network, the second anchor leaf switch may block Virtual Extensible Local Area Network (VXLAN) segments at the second anchor leaf switch.
    Type: Application
    Filed: December 9, 2015
    Publication date: June 15, 2017
    Inventors: Liqin Dong, Yibin Yang, Lukas Krattiger, Xinggang Zhou, Di Jin, Siu-Man Leung
  • Patent number: 9660941
    Abstract: Techniques are provided for managing movements of virtual machines in a network. At a first switch, a virtual machine (VM) is detected. The VM is hosted by a physical server coupled to the first switch. A message is sent to other switches and it indicates that the VM is hosted by the physical server. When the first switch is paired with a second switch as a virtual port channel (vPC) pair, the message includes a switch identifier that identifies the second switch. A receiving switch receives the message from a source switch in the network comprising a route update associated with the VM. A routing table of the receiving switch is evaluated to determine whether the host route is associated with a server facing the physical port. The message is examined to determine it contains the switch identifier.
    Type: Grant
    Filed: April 11, 2016
    Date of Patent: May 23, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Liqin Dong, Chia Tsai
  • Publication number: 20170126496
    Abstract: Techniques are disclosed for configuring a LISP mobility network. A management tool receives a configuration for a network fabric. The configuration specifies values for one or more attributes associated with a Locator ID Separation Protocol (LISP)-enabled network. The management tool generates one or more commands based on the specified values for the one or more attributes associated with the LISP-enabled network. The generated commands are distributed to a plurality of network devices in the network fabric. Each network device executes the one or more commands to configure the network fabric.
    Type: Application
    Filed: November 4, 2015
    Publication date: May 4, 2017
    Inventors: Vrishab SIKAND, Victor MORENO, Liqin DONG, Lifen TIAN, Shyam KAPADIA
  • Patent number: 9614763
    Abstract: A method for programming a MAC address table by a first leaf node in a network comprising a plurality of leaf nodes is provided. Each leaf node comprises one or more Virtual Tunnel End Points (“VTEPs”) and instantiates a plurality of Virtual Routing and Forwarding elements (“VRFs”), with a corresponding Bridge Domain (“BD”) assigned to each VRF. The method includes obtaining information indicating one or more VTEP Affinity Groups (VAGs), each VAG comprising an identification of one VTEP per leaf node, obtaining information indicating assignment of each VRF to one of the VAGs, assigning each VAG to a unique Filtering Identifier (“FID”), thereby generating one or more FIDs, and programming the MAC address table, using FIDs instead of BDs, by populating the MAC address table with a plurality of entries, each entry comprising a unique combination of a FID and a MAC address of a leaf node.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: April 4, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Liqin Dong, Yibin Yang
  • Patent number: 9596099
    Abstract: Techniques provided herein use aggregate endpoints in a virtual overlay network. In general, aggregate endpoints operate as a single receiving entity for certain packets/frames sent between different physical proximities of the virtual overlay network.
    Type: Grant
    Filed: May 6, 2015
    Date of Patent: March 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Yibin Yang, Liqin Dong, Chia Tsai, Weng Hong Chan, Yuchen Zhou, Fang Yang, Jeffrey Cai, Yuefeng Jiang, Xiaopu Zhang
  • Patent number: 9590824
    Abstract: Techniques are presented to signal where a virtual machine (host) has moved in a data center networking environment. These techniques use Multiprotocol Border Gateway Protocol (MP BGP) alone, and are particularly useful in a multi-vendor environment using existing standards. Reverse Address Resolution Protocol (RARP) broadcast is not needed, therefore, no L2 extension is needed across a data center interface for tenants that do not require L2 extension for purposes other than a host move. This scheme works for both inter- and intra-fabric moves.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: March 7, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Vrishab Sikand, Liqin Dong, Shyam Kapadia, Lukas Krattiger
  • Patent number: 9559854
    Abstract: Multi-destination frames in a network fabric may be carried in IP multicast packets. As such, the network fabric may us IP multicast technique such as a PIM protocol for handling the multi-destination frames. To provide redundancy, the system administrator can use phantom rendezvous points (RPs) that include multiple physical RPs where one of the RPs serves as a primary RP and the other RPs serve as secondary RPs (e.g., backup RPs). Instead of the system administrator manually configuring the phantom RPs, the RPs are automatically configured. To do so, the system administrator may use a GUI to provide multicast groups allocated for the multi-destination traffic, the number of desired phantom RPs (or physical RPs), and the desired RP redundancy. Based on these parameters, a data center manager generates one or more templates that automatically configure the network devices in the fabric as they are booted.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: January 31, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Liqin Dong, Yibin Yang, Xinggang Zhou