Patents by Inventor Heidi Ou

Heidi Ou 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: 10389618
    Abstract: Methods for distributing multicast network path information to various network nodes in a network environment are disclosed. An exemplary method includes a downstream node transmitting a first message including a network path indicating a specific desired route that is to be used when delivering multicast traffic from a given multicast source to a given host, as well as an identifier assigned to the network path in order to uniquely identify that network path in the network. The method also includes the downstream node transmitting a second message for announcing that the multicast source is to be reached via the network path announced in the first message. The second message identifies the network path to be used by including the identifier of the path announced in the first message, but not the network path itself.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: August 20, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Heidi Ou, Sridhar Vallepalli
  • Publication number: 20180212861
    Abstract: Methods for distributing multicast network path information to various network nodes in a network environment are disclosed. An exemplary method includes a downstream node transmitting a first message including a network path indicating a specific desired route that is to be used when delivering multicast traffic from a given multicast source to a given host, as well as an identifier assigned to the network path in order to uniquely identify that network path in the network. The method also includes the downstream node transmitting a second message for announcing that the multicast source is to be reached via the network path announced in the first message. The second message identifies the network path to be used by including the identifier of the path announced in the first message, but not the network path itself.
    Type: Application
    Filed: January 23, 2017
    Publication date: July 26, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Heidi Ou, Sridhar Vallepalli
  • 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
  • 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
  • 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: 9008118
    Abstract: In one embodiment, a relay device of a network, which is reachable by a source device via only a non-multicast network, receives a non-multicast that encapsulates a multicast message. The relay device is connected to a sub-network of one or more devices. The relay device decapsulates the unicast message to determine the multicast message, re-encapsulates the multicast message as a relay-sourced multicast message, and multicasts the relay-sourced multicast message to the one or more devices within the sub-network.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: April 14, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yongkui Han, Heidi Ou
  • 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: 20130308637
    Abstract: In one embodiment, a relay device of a network, which is reachable by a source device via only a non-multicast network, receives a non-multicast that encapsulates a multicast message. The relay device is connected to a sub-network of one or more devices. The relay device decapsulates the unicast message to determine the multicast message, re-encapsulates the multicast message as a relay-sourced multicast message, and multicasts the relay-sourced multicast message to the one or more devices within the sub-network.
    Type: Application
    Filed: May 17, 2012
    Publication date: November 21, 2013
    Applicant: Cisco Technology, Inc.
    Inventors: Yongkui Han, Heidi Ou
  • 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
  • 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: 8072907
    Abstract: A method, system, apparatus and machine-readable medium for transmitting a packet through a network to convey network topology is provided. The method includes the step of generating at least one link state protocol data unit (LSP) with a first identifier until reaching a maximum sequence number in a sequence assigned to a network device, represented by the first identifier. The method further includes the step of modifying the first identifier to produce a second identifier. The method also includes the step of generating at least one LSP with the second identifier, and with a sequence number that is less than or equal to the maximum sequence number in the sequence. The system for transmitting a packet through a network, to convey network topology, comprises the means for performing the above-mentioned method steps.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: December 6, 2011
    Assignee: Cisco Technolgy, Inc.
    Inventors: Steven V. Luong, Rena Whei-Ming Yang, Heidi Ou
  • Publication number: 20110051727
    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: Application
    Filed: August 28, 2009
    Publication date: March 3, 2011
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yiqun Cai, Toerless Eckert, Heidi Ou
  • Patent number: 7656856
    Abstract: Methods, systems, and apparatuses for transmitting link state packet (LSP) through a network are provided. The method includes dividing the LSP into LSP fragments having respective fragment numbers, transmitting the LSP fragments repetitively through the network, identifying at least one LSP fragment that is updated while the LSP fragments are being transmitted, and retransmitting the identified LSP fragments. The transmitted updated LSP is used for processing the Shortest Path First algorithm to identify accurately the shortest path that can be used to establish communication in the network.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: February 2, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Heidi Ou, Steven V. Luong, Rena Whei-Ming Yang
  • Publication number: 20060245429
    Abstract: A method, system, apparatus and machine-readable medium for transmitting a packet through a network to convey network topology is provided. The method includes the step of generating at least one link state protocol data unit (LSP) with a first identifier until reaching a maximum sequence number in a sequence assigned to a network device, represented by the first identifier. The method further includes the step of modifying the first identifier to produce a second identifier. The method also includes the step of generating at least one LSP with the second identifier, and with a sequence number that is less than or equal to the maximum sequence number in the sequence. The system for transmitting a packet through a network, to convey network topology, comprises the means for performing the above-mentioned method steps.
    Type: Application
    Filed: April 28, 2005
    Publication date: November 2, 2006
    Applicant: Cisco Technology, Inc.
    Inventors: Steven Luong, Rena Yang, Heidi Ou
  • Publication number: 20060245372
    Abstract: Methods, systems, and apparatuses for transmitting link state packet (LSP) through a network are provided. The method includes dividing the LSP into LSP fragments having respective fragment numbers, transmitting the LSP fragments repetitively through the network, identifying at least one LSP fragment that is updated while the LSP fragments are being transmitted, and retransmitting the identified LSP fragments. The transmitted updated LSP is used for processing the Shortest Path First algorithm to identify accurately the shortest path that can be used to establish communication in the network.
    Type: Application
    Filed: April 28, 2005
    Publication date: November 2, 2006
    Applicant: Cisco Technology, Inc.
    Inventors: Heidi Ou, Steven Luong, Rena Yang
  • Publication number: 20060072461
    Abstract: Disclosed are methods and apparatus for flooding link state packets or packet data units (LSP's) from a first node to one other LSP receiving node, where the LSP's are flooded in an order that is related to relative costs of various paths emanating from the first node. That is, the first node sends its own LSP first since the first node has no cost relative to itself. The first node then sends other LSP's that are associated with a plurality of other LSP sending nodes that have previously flooded their LSP's to the first node, and these other LSP's are sent by the first node to the other LSP receiving node in an order related to the relative costs associated with the paths from the first node to each of the other LSP sending nodes which had previously sent the other LSP's to the first node.
    Type: Application
    Filed: October 5, 2004
    Publication date: April 6, 2006
    Inventors: Steven Luong, Heidi Ou, Gerald Redwine, James Ng, Kevin Eckhardt, Scott Sturgess, Steven Moore