Patents by Inventor Yiqun Cai

Yiqun Cai 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: 10075304
    Abstract: A multi-gateway virtual machine that operates multiple gateways. Each gateway acts as an interface between a virtual network and entities outside of the virtual network. Each virtual network has its own address space, which may be overlapping with the address space of other virtual networks, even if the gateways of those virtual networks are operating on the same virtual machine. Accordingly, the principles described herein relate to a virtual machine that can operate thereon multiple gateways, and thus to a multi-gateway virtual machine that services multiple virtual networks.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: September 11, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Parveen Kumar Patel, Yiqun Cai, Himanshu Raj
  • Patent number: 9992099
    Abstract: In one embodiment, a method includes transmitting a packet from a router located in a communication path between a source and a receiver, the packet having one or more values used to select a group designated router from a list of candidate group designated routers for multicast traffic streams, selecting the router as said group designated router for one or more of the multicast traffic streams, and forwarding traffic for the one or more multicast traffic streams to the receiver. The candidate group designated routers are last hop routers for transmitting the multicast traffic streams to a common link connected to the receiver. An apparatus is also disclosed herein.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: June 5, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Heidi Ou
  • Publication number: 20170126430
    Abstract: A multi-gateway virtual machine that operates multiple gateways. Each gateway acts as an interface between a virtual network and entities outside of the virtual network. Each virtual network has its own address space, which may be overlapping with the address space of other virtual networks, even if the gateways of those virtual networks are operating on the same virtual machine. Accordingly, the principles described herein relate to a virtual machine that can operate thereon multiple gateways, and thus to a multi-gateway virtual machine that services multiple virtual networks.
    Type: Application
    Filed: October 30, 2015
    Publication date: May 4, 2017
    Inventors: Parveen Kumar Patel, Yiqun Cai, Himanshu Raj
  • Patent number: 9338079
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Grant
    Filed: May 7, 2015
    Date of Patent: May 10, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Patent number: 9240942
    Abstract: In one embodiment, a method includes identifying a packet at an upstream node in communication with a source and in communication with a downstream node through equal cost multiple paths including first and second multi-access networks, the packet transmitted on the first multi-access network and associated with a multicast group, and transmitting from the upstream node a request to the downstream node to join the group on the second multi-access network, if the upstream node is already transmitting data to the group on the second multi-access network, or a bandwidth utilization at the first multi-access network exceeds a specified threshold. An apparatus is also disclosed.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: January 19, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Heidi Ou, Liming Wei, Apoorva Karan
  • Publication number: 20150249594
    Abstract: In one embodiment, a method includes transmitting a packet from a router located in a communication path between a source and a receiver, the packet having one or more values used to select a group designated router from a list of candidate group designated routers for multicast traffic streams, selecting the router as said group designated router for one or more of the multicast traffic streams, and forwarding traffic for the one or more multicast traffic streams to the receiver. The candidate group designated routers are last hop routers for transmitting the multicast traffic streams to a common link connected to the receiver. An apparatus is also disclosed herein.
    Type: Application
    Filed: May 18, 2015
    Publication date: September 3, 2015
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yiqun Cai, Heidi Ou
  • Publication number: 20150236943
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Application
    Filed: May 7, 2015
    Publication date: August 20, 2015
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Patent number: 9071546
    Abstract: In one embodiment, a method includes transmitting a packet from a router located in a communication path between a source and a receiver, the load balancing packet having one or more values used to select a group designated router from a list of candidate group designated routers for multicast traffic streams, selecting the router as said group designated router for one or more of the multicast traffic streams, and forwarding traffic for the one or more multicast traffic streams to the receiver. The candidate group designated routers are last hop routers for transmitting the multicast traffic streams to a common link connected to the receiver. An apparatus is also disclosed.
    Type: Grant
    Filed: May 20, 2011
    Date of Patent: June 30, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Heidi Ou
  • Patent number: 9059943
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: June 16, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Patent number: 8711853
    Abstract: A method is provided in one example and includes evaluating multiple paths in a network in order to execute a reverse path forwarding decision for multicast traffic associated with a source. The method may also include selecting a second network path based on a first network path previously been designated as a route for the multicast traffic associated with the source. The first network path and a second network path differ by at least one network element. The method further includes receiving at least one of a first data stream and a second data stream, wherein the first data stream is associated with the first network path and the second data stream is associated with the second network path.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: April 29, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Heidi Ou
  • Publication number: 20140079058
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Application
    Filed: November 26, 2013
    Publication date: March 20, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Patent number: 8611252
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: December 17, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Publication number: 20120294309
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Application
    Filed: July 25, 2012
    Publication date: November 22, 2012
    Applicant: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Publication number: 20120294308
    Abstract: In one embodiment, a method includes transmitting a packet from a router located in a communication path between a source and a receiver, the load balancing packet having one or more values used to select a group designated router from a list of candidate group designated routers for multicast traffic streams, selecting the router as said group designated router for one or more of the multicast traffic streams, and forwarding traffic for the one or more multicast traffic streams to the receiver. The candidate group designated routers are last hop routers for transmitting the multicast traffic streams to a common link connected to the receiver. An apparatus is also disclosed.
    Type: Application
    Filed: May 20, 2011
    Publication date: November 22, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yiqun Cai, Heidi Ou
  • Patent number: 8259612
    Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.
    Type: Grant
    Filed: June 9, 2006
    Date of Patent: September 4, 2012
    Assignee: Cisco Technologies, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
  • Publication number: 20120218898
    Abstract: In one embodiment, a method includes identifying a packet at an upstream node in communication with a source and in communication with a downstream node through equal cost multiple paths including first and second multi-access networks, the packet transmitted on the first multi-access network and associated with a multicast group, and transmitting from the upstream node a request to the downstream node to join the group on the second multi-access network, if the upstream node is already transmitting data to the group on the second multi-access network, or a bandwidth utilization at the first multi-access network exceeds a specified threshold. An apparatus is also disclosed.
    Type: Application
    Filed: February 28, 2011
    Publication date: August 30, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yiqun Cai, Heidi Ou, Liming Wei, Apoorva Karan
  • Patent number: 8184628
    Abstract: In one embodiment, a method includes receiving a join message from a receiver at a receiver edge router, the join message identifying a source and a group, and creating at least two forwarding trees for transmitting multicast data streams comprising duplicate data to the receiver edge router. The forwarding trees include a root at a source edge router in communication with the source, and different network paths. The method further includes receiving a packet from one of the forwarding trees and processing the received packet to determine if the packet is a duplicate of another packet received at the receiver edge router. If the packet is a duplicate packet, it is discarded. If the packet is not a duplicate, it is forwarded to the receiver. An apparatus is also disclosed.
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: May 22, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Yiqun Cai, Toerless Eckert, Heidi Ou
  • Publication number: 20110317695
    Abstract: A method is provided in one example and includes evaluating multiple paths in a network in order to execute a reverse path forwarding decision for multicast traffic associated with a source. The method may also include selecting a second network path based on a first network path previously been designated as a route for the multicast traffic associated with the source. The first network path and a second network path differ by at least one network element. The method further includes receiving at least one of a first data stream and a second data stream, wherein the first data stream is associated with the first network path and the second data stream is associated with the second network path.
    Type: Application
    Filed: June 25, 2010
    Publication date: December 29, 2011
    Inventors: Yiqun Cai, Heidi Ou
  • Patent number: 7969981
    Abstract: A method is provided in one example implementation and includes sending a PIM join message to the second spoke router by the hub router. The second spoke router dynamically determines each interested remote spoke router by parsing a hub-sent PIM message and accordingly constructs the multicast routing entry such that the first and second spoke routers establish multicast communication independent of a hub router. In more specific embodiments, the PIM join/prune messaging includes a list of each downstream spoke router that sent a PIM join/prune, in a new attribute. The PIM join/prune message is sent by the hub router towards a multicast source. A new receiver-list attribute is created that the hub router populates with a non-broadcast multi-access (NBMA) address for each interested spoke router.
    Type: Grant
    Filed: September 2, 2008
    Date of Patent: June 28, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Rajiv Asati, Yiqun Cai, Mohamed Khalid
  • Patent number: 7925778
    Abstract: A method and apparatus for providing multicast messages across a data communication network, the method comprising receiving a multicast message and adding to the multicast message a vector stack including at least one address of a router to which the multicast message is to be sent. The multicast message and the vector stack are then forwarded. At the first router indicated by the vector stack, the next address to which the multicast message is to be sent is read. This is repeated as necessary until the multicast message is received by the final address in the vector stack. The multicast message is then routed to the address indicated in the original multicast message.
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: April 12, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Arjen Boers, Yiqun Cai