IP Library Granted Patent US 12,519,747
Granted Patent B2
US 12,519,747 · App. 19/071,081 · Granted Jan 6, 2026

Method, electronic device, and storage medium for performing a response process based on response messages

Inventors: Qing Wang (Beijing, CN); Jian Wang (Beijing, CN)
Assignee: Beijing Youzhuju Network Technology Co., Ltd.
H04L61/4511H04L67/60
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,519,747
App. No.
19/071,081
Granted
Jan 6, 2026
Kind
B2
Abstract

Provided in the present application are a data message response method and apparatus, an electronic device and a storage medium. The method comprises: receiving request information, and searching for a plurality of response messages corresponding to the request information; and according to the plurality of response messages, executing a response process. The response process comprises: determining whether the data volume of the plurality of response messages is greater than a first threshold value; and when determining that the data volume of the plurality of response messages is greater than the first threshold value, using round-robin algorithm to select, in the manner of round robin, from the plurality of response messages a first predetermined number of target response messages for response, the first predetermined number being less than the total number of the response messages.

Claims (76)

1 . A method for performing a response process based on a plurality of response messages, comprising:

receiving request information and searching for the plurality of response messages corresponding to the request information; and

performing the response process according to the plurality of response messages, the response process comprising:

determining whether a data volume of the plurality of response messages is greater than a first threshold; and

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, selecting a first predetermined number of target response messages from the plurality of response messages in a round-robin manner for response using a round-robin algorithm, wherein the first predetermined number is less than a total number of the plurality of response messages.

2 . The method according to claim 1 , wherein a process of determining the first predetermined number comprises:

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, repeatedly performing a process of reducing the number of the plurality of response messages by a second predetermined number until it is determined that a data volume of remaining response messages is less than or equal to the first threshold; and

determining a number of the remaining response messages as the first predetermined number.

3 . The method according to claim 1 , wherein the selecting the first predetermined number of target response messages from the plurality of response messages in the round-robin manner for response using the round-robin algorithm comprises:

determining a total number M of the plurality of response messages, and sorting the M response messages in sequence; and

determining a current number N of requests of the request information, and selecting, using the round-robin algorithm, response messages in a sorting interval from (N−1) % M to (N−1+C−1) % M from the M response messages in the round-robin manner as the target response messages for response, wherein % represents a remainder operation, and C represents the first predetermined number.

4 . The method according to claim 1 , wherein the receiving the request information and searching for the plurality of response messages corresponding to the request information comprises:

receiving, using an authoritative domain name system, the request information sent by a client through a recursive domain name system; and

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information,

wherein the response process of the plurality of response messages is performed using the authoritative domain name system.

5 . The method according to claim 4 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the authoritative domain name system, the request information in a user datagram protocol (UDP) format sent by the recursive domain name system, wherein the request information in the UDP format is the request information sent by the client to the recursive domain name system in the UDP format.

6 . The method according to claim 4 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the recursive domain name system, the request information sent by the client, and searching, using the recursive domain name system, for the plurality of response messages corresponding to the request information;

performing, using the recursive domain name system, the response process of the plurality of response messages, generating response result information according to the response process, and sending the response result information to the authoritative domain name system; and

receiving, using the authoritative domain name system, the response result information sent by the recursive domain name system;

wherein the searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information comprises:

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the response result information; and

performing, using the authoritative domain name system, the response process of the plurality of response messages corresponding to the response result information.

7 . The method according to claim 1 , wherein the receiving the request information and searching for the plurality of response messages corresponding to the request information comprises:

receiving, using the recursive domain name system, the request information sent by the client, and searching, using the recursive domain name system, for the plurality of response messages corresponding to the request information;

performing, using the recursive domain name system, the response process of the plurality of response messages; and

after the response process is performed using the recursive domain name system, generating response result information according to the response process, and sending the response result information to the authoritative domain name system, so that the authoritative domain name system performs response according to the response result information.

8 . The method according to claim 7 , wherein the sending the response result information to the authoritative domain name system comprises:

sending the response result information to the authoritative domain name system in a user datagram protocol (UDP) format or a transmission control protocol (TCP) format.

9 . An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the program, performs operations comprising:

receiving request information and searching for a plurality of response messages corresponding to the request information; and

performing a response process according to the plurality of response messages, the response process comprising:

determining whether a data volume of the plurality of response messages is greater than a first threshold; and

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, selecting a first predetermined number of target response messages from the plurality of response messages in a round-robin manner for response using a round-robin algorithm, wherein the first predetermined number is less than a total number of the plurality of response messages.

10 . A non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions, when executed by a computing device, cause the computing device to perform operations comprising:

receiving request information and searching for a plurality of response messages corresponding to the request information; and

performing a response process according to the plurality of response messages, the response process comprising:

determining whether a data volume of the plurality of response messages is greater than a first threshold; and

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, selecting a first predetermined number of target response messages from the plurality of response messages in a round-robin manner for response using a round-robin algorithm, wherein the first predetermined number is less than a total number of the plurality of response messages.

11 . The electronic device according to claim 9 , wherein a process of determining the first predetermined number comprises:

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, repeatedly performing a process of reducing the number of the plurality of response messages by a second predetermined number until it is determined that a data volume of remaining response messages is less than or equal to the first threshold; and

determining a number of the remaining response messages as the first predetermined number.

12 . The electric device according to claim 9 , wherein the selecting the first predetermined number of target response messages from the plurality of response messages in the round-robin manner for response using the round-robin algorithm comprises:

determining a total number M of the plurality of response messages, and sorting the M response messages in sequence; and

determining a current number N of requests of the request information, and selecting, using the round-robin algorithm, response messages in a sorting interval from (N−1) % M to (N−1+C−1) % M from the M response messages in the round-robin manner as the target response messages for response, wherein % represents a remainder operation, and C represents the first predetermined number.

13 . The electronic device according to claim 9 , wherein the receiving the request information and searching for the plurality of response messages corresponding to the request information comprises:

receiving, using an authoritative domain name system, the request information sent by a client through a recursive domain name system; and

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information, wherein the response process of the plurality of response messages is performed using the authoritative domain name system.

14 . The electronic device according to claim 13 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the authoritative domain name system, the request information in a user datagram protocol (UDP) format sent by the recursive domain name system, wherein the request information in the UDP format is the request information sent by the client to the recursive domain name system in the UDP format.

15 . The electronic device according to claim 13 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the recursive domain name system, the request information sent by the client, and searching, using the recursive domain name system, for the plurality of response messages corresponding to the request information;

performing, using the recursive domain name system, the response process of the plurality of response messages, generating response result information according to the response process, and sending the response result information to the authoritative domain name system; and

receiving, using the authoritative domain name system, the response result information sent by the recursive domain name system;

wherein the searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information comprises:

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the response result information; and

performing, using the authoritative domain name system, the response process of the plurality of response messages corresponding to the response result information.

16 . The non-transitory computer-readable storage medium according to claim 10 , wherein a process of determining the first predetermined number comprises:

in response to determining that the data volume of the plurality of response messages is greater than the first threshold, repeatedly performing a process of reducing the number of the plurality of response messages by a second predetermined number until it is determined that a data volume of remaining response messages is less than or equal to the first threshold; and

determining a number of the remaining response messages as the first predetermined number.

17 . The non-transitory computer-readable storage medium according to claim 10 , wherein the selecting the first predetermined number of target response messages from the plurality of response messages in the round-robin manner for response using the round-robin algorithm comprises:

determining a total number M of the plurality of response messages, and sorting the M response messages in sequence; and

determining a current number N of requests of the request information, and selecting, using the round-robin algorithm, response messages in a sorting interval from (N−1) % M to (N−1+C−1) % M from the M response messages in the round-robin manner as the target response messages for response, wherein % represents a remainder operation, and C represents the first predetermined number.

18 . The non-transitory computer-readable medium according to claim 10 , wherein the receiving the request information and searching for the plurality of response messages corresponding to the request information comprises:

receiving, using an authoritative domain name system, the request information sent by a client through a recursive domain name system; and

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information, wherein the response process of the plurality of response messages is performed using the authoritative domain name system.

19 . The non-transitory computer-readable medium according to claim 18 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the authoritative domain name system, the request information in a user datagram protocol (UDP) format sent by the recursive domain name system, wherein the request information in the UDP format is the request information sent by the client to the recursive domain name system in the UDP format.

20 . The non-transitory computer-readable storage medium according to claim 18 , wherein the receiving, using the authoritative domain name system, the request information sent by the client through the recursive domain name system comprises:

receiving, using the recursive domain name system, the request information sent by the client, and searching, using the recursive domain name system, for the plurality of response messages corresponding to the request information;

performing, using the recursive domain name system, the response process of the plurality of response messages, generating response result information according to the response process, and sending the response result information to the authoritative domain name system; and

receiving, using the authoritative domain name system, the response result information sent by the recursive domain name system;

wherein the searching, using the authoritative domain name system, for the plurality of response messages corresponding to the request information comprises:

searching, using the authoritative domain name system, for the plurality of response messages corresponding to the response result information; and

performing, using the authoritative domain name system, the response process of the plurality of response messages corresponding to the response result information.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2025
From: WANG, QING
To: SHANGHAI SUIXUNTONG ELECTRONIC TECHNOLOGY CO., LTD.
Reel/Frame 073138/0724 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2025
From: WANG, JIAN
To: DOUYIN VISION CO., LTD.
Reel/Frame 073138/0954 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2025
From: SHANGHAI SUIXUNTONG ELECTRONIC TECHNOLOGY CO., LTD.
To: BEIJING YOUZHUJU NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 073139/0119 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2025
From: DOUYIN VISION CO., LTD.
To: BEIJING YOUZHUJU NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 073139/0451 →
Priority Claims (1)
CN 202310087687.6 · Jan 17, 2023 · national
Continuity (2)
Continuation PCTCN2024071802 · Jan 11, 2024
Related Publication 20250247357A1 · Jul 31, 2025
References Cited (69)
US 7454500B1 · Hsu · 2008 [cited by examiner]
US 7814229B1 · Cabrera · 2010 [cited by examiner]
US 8261351B1 · Thornewell · 2012 [cited by examiner]
US 8683075B1 · Joffe · 2014 [cited by examiner]
US 9276902B2 · Treuhaft · 2016 [cited by examiner]
US 10033692B1 · Vavrusa · 2018 [cited by examiner]
US 10616318B1 · Katey · 2020 [cited by examiner]
US 10992494B2 · Huapeng · 2021 [cited by examiner]
US 11128597B1 · Johnson · 2021 [cited by examiner]
US 11303606B1 · Chew · 2022 [cited by examiner]
US 11570278B1 · Uthaman · 2023 [cited by examiner]
US 11641410B1 · Uthaman · 2023 [cited by examiner]
US 11892997B1 · Uthaman · 2024 [cited by examiner]
US 20020009079A1 · Jungck · 2002 [cited by examiner]
US 20020087722A1 · Datta · 2002 [cited by examiner]
US 20040078487A1 · Cernohous · 2004 [cited by examiner]
US 20050044234A1 · Coughlin · 2005 [cited by examiner]
US 20060029038A1 · Jungck · 2006 [cited by examiner]
US 20060029104A1 · Jungck · 2006 [cited by examiner]
US 20060075139A1 · Jungck · 2006 [cited by examiner]
US 20060235972A1 · Asnis · 2006 [cited by examiner]
US 20090122766A1 · Hughes · 2009 [cited by examiner]
US 20090262741A1 · Jungck · 2009 [cited by examiner]
US 20100023621A1 · Ezolt · 2010 [cited by examiner]
US 20100153558A1 · Kommula · 2010 [cited by examiner]
US 20100223621A1 · Joshi · 2010 [cited by examiner]
US 20120203864A1 · Toth · 2012 [cited by examiner]
US 20120303784A1 · Zisapel · 2012 [cited by examiner]
US 20130219020A1 · McCarthy · 2013 [cited by examiner]
US 20140081466A1 · Huapeng · 2014 [cited by examiner]
US 20140195692A1 · Treuhaft · 2014 [cited by examiner]
US 20150046594A1 · Newton · 2015 [cited by examiner]
US 20150288647A1 · Chhabra · 2015 [cited by examiner]
US 20160043990A1 · Kagan · 2016 [cited by examiner]
US 20170235763A1 · Gopalapura Venkatesh · 2017 [cited by examiner]
US 20190036825A1 · Seed · 2019 [cited by examiner]
US 20210258380A1 · Sunshine · 2021 [cited by examiner]
US 20220182354A1 · Fayed · 2022 [cited by examiner]
US 20220217176A1 · Holloway · 2022 [cited by examiner]
US 20240121265A1 · Holloway · 2024 [cited by examiner]
CN 1414761A · 2003 [cited by applicant]
CN 102480477A · 2012 [cited by applicant]
CN 105306621A · 2016 [cited by applicant]
CN 106612308A · 2017 [cited by applicant]
CN 110299969A · 2019 [cited by applicant]
CN 111698341A · 2020 [cited by applicant]
CN 113259490A · 2021 [cited by applicant]
CN 115242731A · 2022 [cited by applicant]
CN 115604282A · 2023 [cited by applicant]
CN 116074282A · 2023 [cited by applicant]
WO WO2021135755A1 · 2021 [cited by applicant]
Kaur, Sukhveer, et al. “Round-robin based load balancing in Software Defined Networking.” 2015 2nd international conference on computing for sustainable global development (INDIACom). IEEE, 2015. [cited by examiner]
Borkar, Gautam M., M. A. Pund, and Prashant Jawade. “Implementation of round robin policy in DNS for thresholding of distributed web server system.” Proceedings of the International Conference & Workshop on Emerging Tre… [cited by examiner]
Kosek, Mike, et al. “Measuring DNS over TCP in the Era of increasing DNS Response Sizes: A View from the Edge.” ACM SIGCOMM Computer Communication Review 52.2 (2022): 44-55. [cited by examiner]
Dikshit, Pratyush, et al. “Evaluating DNS Resiliency and Responsiveness with Truncation, Fragmentation & DoTCP Fallback.” IEEE Transactions on Network and Service Management (2024). [cited by examiner]
Abdulhameed, Fahd Ahmed Abdulrahman. Dynamic round-robin peer-to-peer (P2P) domain name system (DNS). MS thesis. King Fahd University of Petroleum and Minerals (Saudi Arabia), 2010. [cited by examiner]
Van Rijswijk-Deij, Roland, et al. “A high-performance, scalable infrastructure for large-scale active DNS measurements.” IEEE journal on selected areas in communications 34.6 (2016): 1877-1888. [cited by examiner]
Janbeglou, Maziar, Habib Naderi, and Nevil Brownlee. “Effectiveness of DNS-based security approaches in large-scale networks.” 2014 28th International Conference on Advanced Information Networking and Applications Works… [cited by examiner]
Tani, Hicham Gibet, and Chaker El Amrani. “Smarter round robin scheduling algorithm for cloud computing and big data.” Journal of Data Mining and Digital Humanities (2018). [cited by examiner]
Arifin, Samsul, et al. “MQTT Broker Optimization: Comparative Analysis of Round Robin and Least Response Time.” Jurnal Nasional Teknik Elektro (2024): 127-136. [cited by examiner]
International Patent Application No. PCT/CN2024/071802; Int'l Written Opinion and Search Report; dated Mar. 27, 2024; 6 pages. [cited by applicant]
“DNS constraints and behaviors”; Amazon Web Services; © 2025; 2 pages. [cited by applicant]
“DNS query and reply packets are explained in detail”; Li Feng; © 2019; 3 pages. [cited by applicant]
China Patent Application No. 202310087687.6; Office Action; dated Mar. 28, 2025; 20 pages. [cited by applicant]
European Patent Application No. 24744156.1; Extended Search Report; dated Nov. 18, 2025; 12 pages. [cited by applicant]
“Welcome to Knot DNS's documentation!”; https://web.archive.org/web/20221220160018/https://www.knot-dns.cz/docs/3.0/singlehtml/; Dec. 2022; accessed Nov. 7, 2025; 139 pages. [cited by applicant]
Esibov et al.; “Multicast DNS”; DNSEXT Work Group; Internet Draft; Microsoft; Jul. 2001; 15 pages. [cited by applicant]
“Overview of the DNS cache feature”; https://my.15.com/manage/s/article/K34350074; F5; @2025; accessed Nov. 7, 2025; 5 pages. [cited by applicant]
“DNS RRset round-robin”; https://web.archive.org/web/20221005010813/https://github.com/pi-hole/FTL/issues/737; GitHub; Oct. 2022; accessed Nov. 7, 2025; 7 pages. [cited by applicant]