Patents by Inventor Yingzhen Qu

Yingzhen Qu 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: 20250219928
    Abstract: A method implemented by a network node in an interior gateway protocol (IGP) domain. The method includes receiving a link state announcement from one or more other network nodes in the IGP domain, performing shortest path first (SPF) based on the link state announcement received from the one or more other network nodes to determine a path through the domain, building a forwarding information base (FIB) table based on the SPF, determining that the path through the domain is symmetrical, and duplicating the FIB to generate a source address validation (SAV) table.
    Type: Application
    Filed: January 8, 2025
    Publication date: July 3, 2025
    Inventors: Yingzhen Qu, Alvaro Enrique Retana
  • Publication number: 20250219933
    Abstract: A method implemented by a network node in an interior gateway protocol (IGP) domain. The method includes transmitting a first message to a second network node in the IGP domain. The first message identifies a backup path to be used by the network node upon detection of a failure in the IGP domain. The method further includes detecting the failure after transmission of the first message to the second network node, and transmitting a second message to the second network node following detection of the failure. The second message notifies the second network node to use a backup port in a source address validation (SAV) table to validate packets received on the backup path.
    Type: Application
    Filed: January 8, 2025
    Publication date: July 3, 2025
    Inventors: Yingzhen Qu, Alvaro Enrique Retana
  • Patent number: 12255870
    Abstract: A method used by a domain name system (DNS) server is disclosed. The DNS server receives a DNS request containing a host name and a resource record specifying data. The DNS server resolves an internet protocol (IP) address based on the host name. The DNS server resolves a server address of a resource server containing the data specified in the resource record. The DNS server transmits a DNS response including the IP address and the server address.
    Type: Grant
    Filed: May 9, 2023
    Date of Patent: March 18, 2025
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Michael McBride, Yingzhen Qu, James Neil Guichard
  • Patent number: 12177109
    Abstract: A routing device including a memory and a processor. The memory stores instructions. The processor is configured to execute the instructions to receive a signed route origin authorization (ROA), which includes a blockchain hash, and a border gateway protocol (BGP) update message, which includes one or more routes. The processor is further configured to implement a Route Origin Validation (ROV) process using the blockchain hash in the signed ROA to determine whether the one or more routes in the BGP update message are valid; update a routing table to include the one or more routes from the BGP update message when the one or more routes are determined to be valid by the ROV process; and refrain from updating the routing table with the one or more routes from the BGP update message when the one or more routes are determined to be invalid by the ROV process.
    Type: Grant
    Filed: November 7, 2022
    Date of Patent: December 24, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Michael McBride, Yingzhen Qu, Linda Dunbar
  • Patent number: 12096276
    Abstract: An apparatus includes a network interface for connection to a network and a database configured to store traffic shaping parameters for a traffic shaping scheme for a plurality of classes of data packets. A database loading circuit is configured to obtain the traffic shaping parameters from in-band communication received in a data packet by the network interface and load the traffic shaping parameters into the database. One or more traffic shapers are configured to access the traffic shaping parameters in the database and apply the traffic shaping scheme according to the traffic shaping parameters to the plurality of classes of data packets received by the network interface.
    Type: Grant
    Filed: January 27, 2022
    Date of Patent: September 17, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lin Han, Yingzhen Qu
  • Patent number: 12069023
    Abstract: A DNS server comprises: a receiver configured to receive a registration request comprising a domain name, a local address, and a scope, the registration request requests registration of the domain name; a processor coupled to the receiver and configured to execute computer instructions that cause the processor to: assign an address to the domain name based on the local address and the scope, and generate a registration response comprising the address; and a transmitter coupled to the processor and configured to transmit the registration response towards an endpoint. The processor may be further configured to cache a correspondence among the domain name, the address, and the scope.
    Type: Grant
    Filed: November 21, 2022
    Date of Patent: August 20, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yingzhen Qu, Haoyu Song, Michael McBride, James N. Guichard
  • Patent number: 11973851
    Abstract: A method of establishing streams within a QUIC connection implemented by a first network device, comprising: transmitting a first open message through the QUIC connection to a second network device, the first open message identifying a protocol; receiving a second open message through the QUIC connection from the second network device in response to transmitting the first open message, the second open message identifying the protocol; and establishing a first stream between the first network device and the second network device within the QUIC connection for the protocol identified in the first open message and in the second open message.
    Type: Grant
    Filed: December 14, 2022
    Date of Patent: April 30, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yingzhen Qu, Alvaro Retana
  • Publication number: 20240137338
    Abstract: A method performed by a network node of a receiving autonomous system (AS) for verifying that a sending AS is authorized to issue a Border Gateway Protocol (BGP) flow specification (FlowSpec). The network node receives a BGP update message from a sending AS. The BGP update message includes a FlowSpec associated with a prefix of an AS. The network node obtains an out-of-band Flowspec AS authorization list indicating autonomous systems (ASes) that are authorized to issue the FlowSpec for the prefix of the AS. The network node determines whether the sending AS is included on the out-of-band Flowspec AS authorization list for the prefix of the AS. The network node rejects the FlowSpec when the sending AS is not on the out-of-band FlowSpec AS authorization list for the prefix of the AS.
    Type: Application
    Filed: December 28, 2023
    Publication date: April 25, 2024
    Inventors: Yingzhen Qu, Alvaro Enrique Retana
  • Patent number: 11943136
    Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information comprising a PPR identifier (PPR-ID) and a plurality of PPR-Path Description Elements (PPR-PDEs), wherein a PPR-PDE describing the egress NE comprises a destination flag, an anycast PPR-ID, and an anycast group PPR-ID associated with the egress NE, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE, wherein the forwarding entry includes the PPR-ID, the anycast PPR-ID, and the anycast group PPR-ID, and wherein the forwarding entry indicates a next element on the PPR graph by which to forward an anycast data packet comprising the anycast PPR-ID.
    Type: Grant
    Filed: February 17, 2021
    Date of Patent: March 26, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Toerless Eckert, Uma S. Chunduri, Yingzhen Qu
  • Patent number: 11902158
    Abstract: This disclosure relates to transmitting data packets from a source to a destination within a communications network. A data packet is received from the source located in a local sub-network of the network. The data packet includes a first network layer protocol header having a source address containing the local sub-network address of the source, a destination address of the destination, a first field indicating a length of the source address and a second field indicating a length of the destination address. The first network layer protocol header is transformed by modifying the source address and the first field indicating the length of the source address, such that the modifying includes appending to the local sub-network address a prefix of the sub-network to make the source address an address of a higher-level network. The data packet is then forwarded toward the destination in the higher-level network.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: February 13, 2024
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Haoyu Song, Yingzhen Qu
  • Publication number: 20230396624
    Abstract: A method performed by a first node of a first autonomous system (AS) for verifying that a second node of a second AS is authorized to issue a Border Gateway Protocol (BGP) flow specification (FlowSpec). The first node receives from a third node of third AS a first BGP update message that includes a FlowSpec AS authorization list indicating autonomous systems (ASes) that are authorized to issue a FlowSpec for the prefix of the third AS. The first node receives, from the second node of the second AS, a second BGP update message that includes a FlowSpec associated with the prefix of the third AS. The first node determines whether the FlowSpec AS authorization list includes the second AS. The network node rejects the FlowSpec when the FlowSpec AS authorization list does not include the second AS.
    Type: Application
    Filed: August 23, 2023
    Publication date: December 7, 2023
    Inventors: Yingzhen Qu, Alvaro Enrique Retana
  • Publication number: 20230353479
    Abstract: An edge routing device at an edge of a network including a memory storing instructions one or more processors. The one or more processors are configured to execute the instructions to determine that an edge routing capability of the edge routing device has been updated, encode an updated edge routing capability into a type length value (TLV) structure of a link state message, and flood the link state message including the TLV structure having the updated edge routing capability to other edge routing devices at the edge of the network.
    Type: Application
    Filed: May 10, 2023
    Publication date: November 2, 2023
    Inventors: Yingzhen Qu, Michael McBride, James N. Guichard
  • Patent number: 11770329
    Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, an advertisement comprising preferred path route (PPR) information representing a PPR from a source to a destination in the network, the PPR information comprising a PPR identifier (PPR-ID) and a plurality of PPR description elements (PPR-PDEs) each representing an element on the PPR, receiving, by the NE, a data packet comprising the PPR-ID, and forwarding, by the NE, the data packet having the PPR-ID to a next element on the PPR based on the plurality of PPR-PDEs.
    Type: Grant
    Filed: August 19, 2020
    Date of Patent: September 26, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Uma S. Chunduri, Alexander Clemm, Yingzhen Qu, Renwei Li, Kiran Makhijani, Lin Han
  • Publication number: 20230283587
    Abstract: A method used by a domain name system (DNS) server is disclosed. The DNS server receives a DNS request containing a host name and a resource record specifying data. The DNS server resolves an internet protocol (IP) address based on the host name. The DNS server resolves a server address of a resource server containing the data specified in the resource record. The DNS server transmits a DNS response including the IP address and the server address.
    Type: Application
    Filed: May 9, 2023
    Publication date: September 7, 2023
    Inventors: Michael McBride, Yingzhen Qu, James Neil Guichard
  • Patent number: 11632322
    Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information describing a PPR graph, the PPR graph representing a plurality of PPRs between an ingress NE and an egress NE in the network, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE in response to identifying the NE in the plurality of PPR-PDEs, the forwarding entry indicating a next hop by which to forward a data packet comprising the PPR-ID.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: April 18, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Toerless Eckert, Uma S. Chunduri, Yingzhen Qu
  • Publication number: 20230116449
    Abstract: A method of establishing streams within a QUIC connection implemented by a first network device, comprising: transmitting a first open message through the QUIC connection to a second network device, the first open message identifying a protocol; receiving a second open message through the QUIC connection from the second network device in response to transmitting the first open message, the second open message identifying the protocol; and establishing a first stream between the first network device and the second network device within the QUIC connection for the protocol identified in the first open message and in the second open message.
    Type: Application
    Filed: December 14, 2022
    Publication date: April 13, 2023
    Inventors: Yingzhen Qu, Alvaro Retana
  • Publication number: 20230083671
    Abstract: A DNS server comprises: a receiver configured to receive a registration request comprising a domain name, a local address, and a scope, the registration request requests registration of the domain name; a processor coupled to the receiver and configured to execute computer instructions that cause the processor to: assign an address to the domain name based on the local address and the scope, and generate a registration response comprising the address; and a transmitter coupled to the processor and configured to transmit the registration response towards an endpoint. The processor may be further configured to cache a correspondence among the domain name, the address, and the scope.
    Type: Application
    Filed: November 21, 2022
    Publication date: March 16, 2023
    Inventors: Yingzhen Qu, Haoyu Song, Michael McBride, James N. Guichard
  • Publication number: 20230059348
    Abstract: A routing device including a memory and a processor. The memory stores instructions. The processor is configured to execute the instructions to receive a signed route origin authorization (ROA), which includes a blockchain hash, and a border gateway protocol (BGP) update message, which includes one or more routes. The processor is further configured to implement a Route Origin Validation (ROV) process using the blockchain hash in the signed ROA to determine whether the one or more routes in the BGP update message are valid; update a routing table to include the one or more routes from the BGP update message when the one or more routes are determined to be valid by the ROV process; and refrain from updating the routing table with the one or more routes from the BGP update message when the one or more routes are determined to be invalid by the ROV process.
    Type: Application
    Filed: November 7, 2022
    Publication date: February 23, 2023
    Inventors: Michael McBride, Linda Dunbar, Yingzhen Qu
  • Publication number: 20230015347
    Abstract: This disclosure relates to transmitting data packets from a source to a destination within a communications network. A data packet is received from the source located in a local sub-network of the network. The data packet includes a first network layer protocol header having a source address containing the local sub-network address of the source, a destination address of the destination, a first field indicating a length of the source address and a second field indicating a length of the destination address. The first network layer protocol header is transformed by modifying the source address and the first field indicating the length of the source address, such that the modifying includes appending to the local sub-network address a prefix of the sub-network to make the source address an address of a higher-level network. The data packet is then forwarded toward the destination in the higher-level network.
    Type: Application
    Filed: September 29, 2022
    Publication date: January 19, 2023
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Haoyu Song, Yingzhen Qu
  • Patent number: 11533263
    Abstract: A Self-Describing Packet block (SDPB) is defined that allows concurrent processing of various fixed headers in a packet block defined to take advantage of multiple cores in a networking node forwarding path architecture. SPDB allows concurrent processing of various pieces of header data, metadata, and conditional commands carried in the same data packet by checking a serialization flag set upon creation of the data packet, without needing to serialize the processing or even parsing of the packet. When one or h more commands in one or more sub-blocks may be processed concurrently, the one or more commands are distributed to multiple processing resources for processing the commands in parallel. This architecture allows multiple unique functionalities each with their own separate outcome (execution of commands, doing service chaining, performing telemetry, allows virtualization and path steering) to be performed concurrently with simplified packet architecture without incurring additional encapsulation overhead.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: December 20, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Renwei Li, Uma S. Chunduri, Alexander Clemm, Kiran Makhijani, Yingzhen Qu