Patents by Inventor Lucy Yong

Lucy Yong 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: 11528223
    Abstract: A network apparatus comprising a trunk end point associated with an Ethernet-tree (E-Tree) service in a network domain and configured to forward a frame that comprises a tag according to the tag in the frame, wherein the tag in the frame is a root tag that indicates a root source of the frame or a leaf tag that indicates a leaf source of the frame, and wherein the trunk end point is coupled to a second end point associated with the E-tree service outside the network domain.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: December 13, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Lucy Yong
  • Patent number: 10333829
    Abstract: A method implemented by a service function forwarder (SFF) comprises receiving, by a receiver of the SFF, a service chain packet comprising a loop prevention field, the loop prevention field comprising a plurality of bits indicating whether an error has occurred during packet transmission, and determining, by a processor of the SFF, whether to forward the service chain packet based on a value in the loop prevention field being less than a predefined parameter, the predefined parameter based on a number of bits (n) in the loop prevention field.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: June 25, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Lucy Yong, Donald E. Eastlake, III
  • Patent number: 10313235
    Abstract: A first network element (NE) comprises a receiver configured to receive a tunnel redirection request message from a second NE, wherein the tunnel redirection request message is a request to re-route packets to a third NE instead of the second NE, wherein the tunnel redirection request message comprises an address of the third NE and a first destination address, wherein the packets comprise the first destination address. A processor of the NE is coupled to the receiver and configured to add an outer header and an encapsulation header to a first subset of the packets, wherein the outer header comprises the address of the third NE, and wherein the encapsulation header comprises an identifier of an encapsulation protocol supported by the third NE, and a transmitter coupled to the processor and configured to transmit the first subset of the packets to the third NE via an overlay tunnel, and transmit a second subset of packets to the second NE.
    Type: Grant
    Filed: July 12, 2016
    Date of Patent: June 4, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventor: Lucy Yong
  • Patent number: 10038650
    Abstract: A first network element (NE) implemented as a network virtualization edge (NVE) includes a receiver configured to receive a packet comprising a destination address, a processor coupled to the receiver and configured to obtain a tunnel identifier of an overlay tunnel that communicatively couples a second NE to a third NE on an overlay path toward the destination address, add the tunnel identifier to an encapsulation header of the packet, and add an address of the second NE to an outer header of the packet, and a transmitter coupled to the processor and configured to transmit the packet to the second NE, wherein the packet is forwarded from the second NE to the third NE via the overlay tunnel identified by the tunnel identifier.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: July 31, 2018
    Assignee: Futurewei Technologies, Inc.
    Inventors: Lucy Yong, Weiguo Hao
  • Publication number: 20180152374
    Abstract: A method implemented by a service function forwarder (SFF) comprises receiving, by a receiver of the SFF, a service chain packet comprising a loop prevention field, the loop prevention field comprising a plurality of bits indicating whether an error has occurred during packet transmission, and determining, by a processor of the SFF, whether to forward the service chain packet based on a value in the loop prevention field being less than a predefined parameter, the predefined parameter based on a number of bits (n) in the loop prevention field.
    Type: Application
    Filed: November 28, 2017
    Publication date: May 31, 2018
    Inventors: Lucy Yong, Donald E. Eastlake, III
  • Publication number: 20180102969
    Abstract: A network apparatus comprising a trunk end point associated with an Ethernet-tree (E-Tree) service in a network domain and configured to forward a frame that comprises a tag according to the tag in the frame, wherein the tag in the frame is a root tag that indicates a root source of the frame or a leaf tag that indicates a leaf source of the frame, and wherein the trunk end point is coupled to a second end point associated with the E-tree service outside the network domain.
    Type: Application
    Filed: December 11, 2017
    Publication date: April 12, 2018
    Inventor: Lucy YONG
  • Patent number: 9843507
    Abstract: A network apparatus comprising a trunk end point associated with an Ethernet-tree (E-Tree) service in a network domain and configured to forward a frame that comprises a tag according to the tag in the frame, wherein the tag in the frame is a root tag that indicates a root source of the frame or a leaf tag that indicates a leaf source of the frame, and wherein the trunk end point is coupled to a second end point associated with the E-tree service outside the network domain.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: December 12, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventor: Lucy Yong
  • Patent number: 9832031
    Abstract: A data packet forwarding method including receiving, by a network node, a data packet that comprises a bit string, a BFIR identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group, identifying an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies a replication neighbor (NBR) list associated with the BFIR ID and the MRP ID, and forwarding the data packet in accordance with the replication NBR list.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: November 28, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Katherine Zhao, Lucy Yong
  • Patent number: 9825856
    Abstract: Service function chaining is a sequence of service function instances that traffic flows need to traverse through in order. Those service function instances are not required to reside on the direct path and traffic flow, but steered through network nodes. Service function instances and network nodes process the packets that carry a service function chain (SFC) header. The packets are encapsulated by a virtual network overlay header and forwarded through the service function instances in an SFC. The SFC header in specific format will prompt the network nodes to re-route the packets in the traffic flow using destination based forwarding or path based forwarding method in the packet network as well as an SDN controller and/or in-band control plane, and able to carry the metadata with the packets.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: November 21, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Lucy Yong, Linda Dunbar
  • Patent number: 9660905
    Abstract: A method forwarding data traffic based on a service chain policy for distributed gateway located within a network virtualization edge (NVE). The NVE may receive, within a first virtual overlay network, a data packet destined for a destination tenant end point located in a second virtual overlay network. The NVE may determine that a network service function is unavailable to treat the data packet between the first virtual overlay network and the second virtual overlay network. In order to route the data packet, the NVE may obtain a service chain policy that provides the location of a network node configured to treat the data packet with the network service function. The NVE may transmit the data packet toward the network node. A service chain policy may correspond to a sequence of network nodes that represents a path to the destination tenant end point.
    Type: Grant
    Filed: April 11, 2014
    Date of Patent: May 23, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Linda Dunbar, Lucy Yong
  • Publication number: 20170063783
    Abstract: A first network element (NE) implemented as a network virtualization edge (NVE) includes a receiver configured to receive a packet comprising a destination address, a processor coupled to the receiver and configured to obtain a tunnel identifier of an overlay tunnel that communicatively couples a second NE to a third NE on an overlay path toward the destination address, add the tunnel identifier to an encapsulation header of the packet, and add an address of the second NE to an outer header of the packet, and a transmitter coupled to the processor and configured to transmit the packet to the second NE, wherein the packet is forwarded from the second NE to the third NE via the overlay tunnel identified by the tunnel identifier.
    Type: Application
    Filed: August 25, 2016
    Publication date: March 2, 2017
    Inventors: Lucy Yong, Weiguo Hao
  • Patent number: 9565027
    Abstract: An internet protocol (IP) traffic control method comprising receiving a message that comprises multicast group information and distribution tree root information from a tree root node in a first network area, determining the border network node is a designated forwarder for the second network area, sending an announcement message that comprises the multicast group information and the distribution tree root information within the second network area, receiving multicast group membership information for a multicast group computing a multicast group membership summary for the first network area and the second network area, sending the multicast group membership summary to first network area and the second network area, computing a distribution tree using the multicast group information and the distribution tree root information, pruning the distribution tree to generate a multicast tree, and communicating multicast data traffic between the first network area and the second network area along the multicast tree.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: February 7, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Lucy Yong, Donald Eastlake, Weiguo Hao
  • Publication number: 20170019331
    Abstract: A first network element (NE) comprises a receiver configured to receive a tunnel redirection request message from a second NE, wherein the tunnel redirection request message is a request to re-route packets to a third NE instead of the second NE, wherein the tunnel redirection request message comprises an address of the third NE and a first destination address, wherein the packets comprise the first destination address. A processor of the NE is coupled to the receiver and configured to add an outer header and an encapsulation header to a first subset of the packets, wherein the outer header comprises the address of the third NE, and wherein the encapsulation header comprises an identifier of an encapsulation protocol supported by the third NE, and a transmitter coupled to the processor and configured to transmit the first subset of the packets to the third NE via an overlay tunnel, and transmit a second subset of packets to the second NE.
    Type: Application
    Filed: July 12, 2016
    Publication date: January 19, 2017
    Inventor: Lucy Yong
  • Publication number: 20160119159
    Abstract: A data packet forwarding method including receiving, by a network node, a data packet that comprises a bit string, a BFIR identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group, identifying an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies a replication neighbor (NBR) list associated with the BFIR ID and the MRP ID, and forwarding the data packet in accordance with the replication NBR list.
    Type: Application
    Filed: October 23, 2015
    Publication date: April 28, 2016
    Inventors: Katherine Zhao, Lucy Yong
  • Publication number: 20160080246
    Abstract: An apparatus comprising a receiver configured to receive an offload traffic notification from tenant service system, and a processor coupled to a memory and the receiver, where the memory comprises computer executable instructions stored in a non-transitory computer readable medium, that when executed by the processor, cause the processor to receive the offload traffic notification, wherein the offload traffic notification identifies a sender tenant system and a receiver tenant system and comprises policy information, determine a network mapping between a network virtualization edge (NVE) that is associated with the receiver tenant system and the receiver tenant system, generate a network mapping message that comprises the network mapping, and send the network mapping message and policy information within a network to an NVE that is associated with a sender tenant system.
    Type: Application
    Filed: September 12, 2014
    Publication date: March 17, 2016
    Inventors: Lucy Yong, Andrew G. Malis
  • Publication number: 20150195197
    Abstract: Service function chaining is a sequence of service function instances that traffic flows need to traverse through in order. Those service function instances are not required to reside on the direct path and traffic flow, but steered through network nodes. Service function instances and network nodes process the packets that carry a service function chain (SFC) header. The packets are encapsulated by a virtual network overlay header and forwarded through the service function instances in an SFC. The SFC header in specific format will prompt the network nodes to re-route the packets in the traffic flow using destination based forwarding or path based forwarding method in the packet network as well as an SDN controller and/or in-band control plane, and able to carry the metadata with the packets.
    Type: Application
    Filed: December 29, 2014
    Publication date: July 9, 2015
    Inventors: Lucy Yong, Linda Dunbar
  • Publication number: 20150055652
    Abstract: An internet protocol (IP) traffic control method comprising receiving a message that comprises multicast group information and distribution tree root information from a tree root node in a first network area, determining the border network node is a designated forwarder for the second network area, sending an announcement message that comprises the multicast group information and the distribution tree root information within the second network area, receiving multicast group membership information for a multicast group computing a multicast group membership summary for the first network area and the second network area, sending the multicast group membership summary to first network area and the second network area, computing a distribution tree using the multicast group information and the distribution tree root information, pruning the distribution tree to generate a multicast tree, and communicating multicast data traffic between the first network area and the second network area along the multicast tree.
    Type: Application
    Filed: August 22, 2014
    Publication date: February 26, 2015
    Inventors: Lucy Yong, Donald Eastlake, Weiguo Hao
  • Patent number: 8929249
    Abstract: An apparatus comprising a provider edge (PE) coupled to a second PE and to a customer edge (CE) and configured to establish a Virtual Private Local Area Network (LAN) Service (VPLS) that is interconnected by either a flow aware pseudowire (PW) or a flow unaware PW and exchange a flow label indication with the second PE to enable using a flow label below a PW label on the label stack. Also disclosed is a network component comprising a processor configured to support a signaling protocol that indicates a capability to send, receive, or both a flow label over a PW configured for a Layer Two (Layer 2) Virtual Private Network (VPN), a transmitter configured to send a PW packet with a flow label to a peer network component, and a receiver configured to receive a PW packet either with a flow label or without a flow label.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: January 6, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventor: Lucy Yong
  • Patent number: 8867338
    Abstract: A communications network comprising components configured to implement a method comprising analyzing a path between a first end point and a second end point, and identifying a partial fault along the path is disclosed. Also disclosed is a method for communicating information within a network, the method comprising: defining a path traversing a plurality of nodes, receiving a fault report from an intermediate node, determining whether the fault report affects the path, and responsive to the determination that the fault report affects the path, transmitting the fault report to an upstream or downstream node in the path.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: October 21, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Linda Dunbar, Lucy Yong, Steve Yao
  • Publication number: 20140307744
    Abstract: A method forwarding data traffic based on a service chain policy for distributed gateway located within a network virtualization edge (NVE). The NVE may receive, within a first virtual overlay network, a data packet destined for a destination tenant end point located in a second virtual overlay network. The NVE may determine that a network service function is unavailable to treat the data packet between the first virtual overlay network and the second virtual overlay network. In order to route the data packet, the NVE may obtain a service chain policy that provides the location of a network node configured to treat the data packet with the network service function. The NVE may transmit the data packet toward the network node. A service chain policy may correspond to a sequence of network nodes that represents a path to the destination tenant end point.
    Type: Application
    Filed: April 11, 2014
    Publication date: October 16, 2014
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Linda Dunbar, Lucy Yong