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: 10075304Abstract: 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: GrantFiled: October 30, 2015Date of Patent: September 11, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Parveen Kumar Patel, Yiqun Cai, Himanshu Raj
-
Patent number: 9992099Abstract: 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: GrantFiled: May 18, 2015Date of Patent: June 5, 2018Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Heidi Ou
-
Publication number: 20170126430Abstract: 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: ApplicationFiled: October 30, 2015Publication date: May 4, 2017Inventors: Parveen Kumar Patel, Yiqun Cai, Himanshu Raj
-
Patent number: 9338079Abstract: 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: GrantFiled: May 7, 2015Date of Patent: May 10, 2016Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Patent number: 9240942Abstract: 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: GrantFiled: February 28, 2011Date of Patent: January 19, 2016Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Heidi Ou, Liming Wei, Apoorva Karan
-
Publication number: 20150249594Abstract: 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: ApplicationFiled: May 18, 2015Publication date: September 3, 2015Applicant: CISCO TECHNOLOGY, INC.Inventors: Yiqun Cai, Heidi Ou
-
Publication number: 20150236943Abstract: 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: ApplicationFiled: May 7, 2015Publication date: August 20, 2015Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Patent number: 9071546Abstract: 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: GrantFiled: May 20, 2011Date of Patent: June 30, 2015Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Heidi Ou
-
Patent number: 9059943Abstract: 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: GrantFiled: November 26, 2013Date of Patent: June 16, 2015Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Patent number: 8711853Abstract: 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: GrantFiled: June 25, 2010Date of Patent: April 29, 2014Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Heidi Ou
-
Publication number: 20140079058Abstract: 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: ApplicationFiled: November 26, 2013Publication date: March 20, 2014Applicant: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Patent number: 8611252Abstract: 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: GrantFiled: July 25, 2012Date of Patent: December 17, 2013Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Publication number: 20120294309Abstract: 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: ApplicationFiled: July 25, 2012Publication date: November 22, 2012Applicant: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Publication number: 20120294308Abstract: 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: ApplicationFiled: May 20, 2011Publication date: November 22, 2012Applicant: CISCO TECHNOLOGY, INC.Inventors: Yiqun Cai, Heidi Ou
-
Patent number: 8259612Abstract: 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: GrantFiled: June 9, 2006Date of Patent: September 4, 2012Assignee: Cisco Technologies, Inc.Inventors: Yiqun Cai, Toerless Eckert, Lorenzo Vicisano, Arjen Boers, Daniel A. Alvarez
-
Publication number: 20120218898Abstract: 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: ApplicationFiled: February 28, 2011Publication date: August 30, 2012Applicant: CISCO TECHNOLOGY, INC.Inventors: Yiqun Cai, Heidi Ou, Liming Wei, Apoorva Karan
-
Patent number: 8184628Abstract: 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: GrantFiled: August 28, 2009Date of Patent: May 22, 2012Assignee: Cisco Technology, Inc.Inventors: Yiqun Cai, Toerless Eckert, Heidi Ou
-
Publication number: 20110317695Abstract: 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: ApplicationFiled: June 25, 2010Publication date: December 29, 2011Inventors: Yiqun Cai, Heidi Ou
-
Patent number: 7969981Abstract: 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: GrantFiled: September 2, 2008Date of Patent: June 28, 2011Assignee: Cisco Technology, Inc.Inventors: Rajiv Asati, Yiqun Cai, Mohamed Khalid
-
Patent number: 7925778Abstract: 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: GrantFiled: February 13, 2004Date of Patent: April 12, 2011Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Arjen Boers, Yiqun Cai