IP ADDRESS TABLE STORAGE AND QUERY METHOD APPLICABLE IN DNS QUERYING

Title:

IP ADDRESS TABLE STORAGE AND QUERY METHOD APPLICABLE IN DNS QUERYING

Document Type and Number:

WIPO Patent Application WO/2017/133344

Kind Code:

A1

Abstract:

The present invention relates to an IP address table storage and query method applicable in DNS querying. The method comprises: performing deduplication on IP tables of respective policies, and storing the same in a red-black tree, an array, a linked list, or the like; merging the IP address tables of the different policies of each service so as to construct an "IP address table + policy" format, and storing information in the format, wherein the merging is performed by following an IP longest-prefix match rule or a priority level rule; continuing to merge the "IP address table + policy" storage structures of the different services so as to construct an "IP address table + service + policy" format, and storing information in the format; sorting the "IP address table + service + policy" storage structures, such that initial addresses of IP address tables are arranged by numerical order; and performing a DNS query by employing a query method, such as the bisection method. The present invention improves the existing IP storage structures, facilitates easy operation, reduces the number of queries, and increases the query efficiency.

More Like This:

WO/2002/075606	SYSTEMS AND METHODS FOR COMMUNICATING FROM AN INTEGRATION PLATFORM TO A LIGHTWEIGHT DIRECTORY ACCESS PROTOCOL BASED DATABASE
WO/2001/072007	IP COMMUNICATION IN A CELLULAR TELECOMMUNICATIONS SYSTEM
JPH1155641	VIDEO TELEPHONE SYSTEM

Inventors:

LI XIAODONG (CN)
LI HONGTAO (CN)
YAN XIALI (CN)
YE JUEYU (CN)
YUE QIAOLI (CN)
WANG NAN (CN)
ZHANG HAIKUO (CN)

Application Number:

PCT/CN2016/111791

Publication Date:

August 10, 2017

Filing Date:

December 23, 2016

Export Citation:

Click for automatic bibliography generation Help

Assignee:

CHINA INTERNET NETWORK INFORMATION CT (CN)

International Classes:

H04L29/12; H04L12/70

Foreign References:

CN105635343A	2016-06-01
CN104579940A	2015-04-29
CN102195853A	2011-09-21
US20060221956A1	2006-10-05
CN103220287A	2013-07-24

Attorney, Agent or Firm:

BEIJING JOYSHINE INTELLECTUAL PROPERTY OFFICE (CN)

Download PDF:

View/Download PDF PDF Help

Previous Patent: PICTURE PROCESSING METHOD AND APPARATUS, AND ELECTRONIC DEVICE

Next Patent: SERVICE TRANSMISSION METHOD AND APPARATUS