CN115086275A

CN115086275A - Message processing method, device, medium and electronic equipment

Info

Publication number: CN115086275A
Application number: CN202110271831.2A
Authority: CN
Inventors: 向九松; 刘菁; 徐良红
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2021-03-12
Filing date: 2021-03-12
Publication date: 2022-09-20
Anticipated expiration: 2041-03-12
Also published as: CN115086275B

Abstract

The embodiment of the disclosure provides a message processing method and device, a computer readable medium and electronic equipment, and relates to the technical field of communication. The method comprises the following steps: analyzing a response message of the domain name query request, and determining a corresponding query domain name, wherein the domain name query request is a query request sent by a client, and the address of the client is located in one of a plurality of partitions divided according to service requirements in a service range; determining whether the query domain name is in a domain name dictionary, the domain name dictionary comprising a plurality of dictionary entries; and if the queried domain name is in the domain name dictionary, storing the private cache record of the partition corresponding to the client under the corresponding dictionary entry. According to the technical scheme of the embodiment of the disclosure, the domain name query efficiency can be improved, the requirement of nearby service of resources is met, the memory resource occupation of the cache corresponding to the same domain name can be reduced, the processing performance of the DNS is improved, and the problem that more memory resources are occupied due to the fact that resource partition is too fine is effectively avoided.

Description

Message processing method, device, medium and electronic equipment

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a message processing method, a message processing apparatus, a computer readable medium, and an electronic device.

Background

The DNS (Domain Name System) is the most basic and core service in the internet architecture. In the 5G (5th Generation mobile networks, fifth Generation mobile communication network), in order to meet the requirements of large bandwidth, low latency, and wide coverage, a DNS is required to resolve a domain name into a server address nearest to a user client.

ECS (EDNS-Client-Subnet, DNS-Client-Subnet) allows DNS to transfer an IP (Internet Protocol) address of a user Client to an authoritative server, and the authoritative server can acquire a real IP address of the user Client, thereby enabling accurate scheduling. According to the ECS specification, the user address field of the effective domain name response cache is defined by the response message, and each user address field corresponding to the same domain name needs at least one cache entry.

Since users in different user address fields query the same domain name, recursive query and caching of the same domain name in different user address fields are required. Therefore, the number of cache entries of the same domain name in the cache system is significantly increased, a large amount of storage resources are occupied, and the DNS processing performance is reduced.

It is to be noted that the information disclosed in the above background section is only for enhancement of understanding of the background of the present disclosure, and thus may include information that does not constitute prior art known to those of ordinary skill in the art.

Disclosure of Invention

An object of the embodiments of the present disclosure is to provide a message processing method, a message processing apparatus, a computer readable medium, and an electronic device, so that occupation of storage resources is reduced at least to a certain extent, and DNS processing performance is improved.

Additional features and advantages of the disclosure will be set forth in the detailed description which follows, or in part will be obvious from the description, or may be learned by practice of the disclosure.

According to a first aspect of the embodiments of the present disclosure, a method for processing a packet is provided, including: analyzing a response message of a domain name query request, and determining a query domain name corresponding to the domain name query request, wherein the domain name query request is a query request sent by a client, and the address of the client is located in one of a plurality of partitions divided according to service requirements in a service range; determining whether the queried domain name is in a domain name dictionary, wherein the domain name dictionary comprises a plurality of dictionary entries, each dictionary entry comprises a domain name, and a public cache record and a private cache record corresponding to the domain name, the public cache record is common information of the plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one of the plurality of partitions in the response message corresponding to the domain name; and if the query domain name is in the domain name dictionary, storing the private cache record of the partition corresponding to the client under the corresponding dictionary entry.

In some example embodiments of the present disclosure, the method further comprises: if the query domain name is not in the domain name dictionary, applying to a memory pool for storing an address space of a dictionary entry corresponding to the query domain name; obtaining a public cache record and a private cache record corresponding to the query domain name from the response message; copying a public cache record and a private cache record corresponding to the query domain name to the address space; and inserting the query domain name into the dictionary entry corresponding to the domain name dictionary.

In some example embodiments of the present disclosure, the dictionary entry further includes a reference attribute, the method further comprising: after storing the private cache records under the corresponding dictionary entry, adding 1 to the value of the reference attribute, the reference attribute representing the number of private cache records under the dictionary entry.

In some example embodiments of the present disclosure, the method further comprises: if the survival time corresponding to the private cache record is expired, determining whether the value of the reference attribute corresponding to the dictionary entry is less than or equal to 1; and if the number of the dictionary entries is less than or equal to 1, deleting the dictionary entries from the domain name dictionary.

In some example embodiments of the present disclosure, the method further comprises: and after deleting the dictionary entry, releasing the storage space occupied by the dictionary entry.

In some example embodiments of the present disclosure, the domain name dictionary is a hash dictionary, and the determining whether the query domain name is in the domain name dictionary comprises: performing hash processing on the query domain name to obtain a corresponding hash value; and determining whether the query domain name is in the hash dictionary according to the hash value.

In some example embodiments of the present disclosure, each of the partitions has a mapping relationship with a private address, and the private address is used for scheduling processing of a domain name query request of a domain name server for a client in the partition, and the method further includes: receiving a domain name query request of a client, wherein a request message of the domain name query request comprises the special address; determining a partition corresponding to the client according to the special address and the mapping relation; if the domain name dictionary has cache records corresponding to the partitions, performing response processing on the domain name query request based on the cache records; and if the cache record corresponding to the partition does not exist in the domain name dictionary, performing response processing on the domain name query request based on the special address.

According to a second aspect of the embodiments of the present disclosure, there is provided a packet processing apparatus, including: the domain name query module is used for analyzing a response message of a domain name query request and determining a query domain name corresponding to the domain name query request, wherein the domain name query request is a query request sent by a client, and the address of the client is located in one of a plurality of partitions divided according to service requirements in a service range; a domain name judging module, configured to determine whether the queried domain name is in a domain name dictionary, where the domain name dictionary includes a plurality of dictionary entries, each dictionary entry includes a domain name, and a public cache record and a private cache record corresponding to the domain name, where the public cache record is common information of the plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one of the plurality of partitions in the response message corresponding to the domain name; and the storage module is used for storing the private cache records of the partition corresponding to the client into a corresponding dictionary entry if the query domain name is in the domain name dictionary.

In some example embodiments of the present disclosure, the apparatus further comprises: the space application module is used for applying for storing an address space of a dictionary entry corresponding to the query domain name to a memory pool if the query domain name is not in the domain name dictionary; a record obtaining module, configured to obtain, from the response packet, a public cache record and a private cache record corresponding to the query domain name; the record copying module is used for copying the public cache record and the private cache record corresponding to the query domain name to the address space; and the inserting module is used for inserting the query domain name into the dictionary entry corresponding to the domain name dictionary.

In some example embodiments of the present disclosure, the dictionary entry further includes a reference attribute, the apparatus further comprising: and the reference processing module is used for adding 1 to the value of the reference attribute after the private cache records are stored under the corresponding dictionary entry, wherein the reference attribute represents the number of the private cache records under the dictionary entry.

In some example embodiments of the present disclosure, the apparatus further comprises: a deletion module, configured to determine whether a value of the reference attribute corresponding to the dictionary entry is less than or equal to 1 if a lifetime corresponding to the private cache record expires; and if the number is less than or equal to 1, deleting the dictionary entry from the domain name dictionary.

In some example embodiments of the present disclosure, the apparatus further comprises: and the space releasing module is used for releasing the storage space occupied by the dictionary entry after the dictionary entry is deleted.

In some example embodiments of the present disclosure, the domain name dictionary is a hash dictionary, and the domain name determining module is further configured to: performing hash processing on the query domain name to obtain a corresponding hash value; and determining whether the query domain name is in the hash dictionary according to the hash value.

In some example embodiments of the present disclosure, each of the partitions has a mapping relationship with a private address, and the private address is used for a domain name server to schedule a domain name query request for a client in the partition, and the apparatus further includes: a receiving module, configured to receive a domain name query request from a client, where a request packet of the domain name query request includes the private address; the partition determining module is used for determining a partition corresponding to the client according to the special address and the mapping relation; the application processing module is used for responding to the domain name query request based on the cache record if the cache record corresponding to the partition exists in the domain name dictionary; and if the cache record corresponding to the partition does not exist in the domain name dictionary, performing response processing on the domain name query request based on the special address.

According to a third aspect of the embodiments of the present disclosure, there is provided a computer readable medium, on which a computer program is stored, which when executed by a processor, implements the message processing method as described in the first aspect of the embodiments above.

According to a fourth aspect of the embodiments of the present disclosure, there is provided an electronic apparatus including: one or more processors; a storage device, configured to store one or more programs, and when the one or more programs are executed by the one or more processors, enable the one or more processors to implement the message processing method according to the first aspect of the foregoing embodiments.

The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:

in some embodiments of the present disclosure, on one hand, the domain name query request of the client is processed in a partition manner, and the domain name query request of each client in the partition does not need to be processed repeatedly, so that resource consumption of the DNS server can be reduced; on the other hand, the domain name dictionary is adopted to uniformly store and retrieve the domain names, the common information of a plurality of partitions is stored into the public cache records under the dictionary entries, and the same domain name is stored for a plurality of times only by storing the private cache records, so that the query efficiency of the domain name can be improved, the memory resource occupation of the corresponding cache of the same domain name can be reduced, the processing performance of the DNS is improved, and the problem that the resource partition in the 5G era occupies more memory resources due to over-fine partition is effectively avoided.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure. It is to be understood that the drawings in the following description are merely exemplary of the disclosure, and that other drawings may be derived from those drawings by one of ordinary skill in the art without the exercise of inventive faculty. In the drawings:

fig. 1 is a schematic diagram illustrating an application scenario of a message processing method in an exemplary embodiment of the present disclosure;

fig. 2 shows a flow diagram of a message processing method according to some example embodiments of the present disclosure;

FIG. 3 illustrates a data storage alignment graph of a cache pool after optimization and an original cache pool according to some embodiments of the present disclosure;

figure 4 shows a schematic diagram of a DNS resolution flow, according to some example embodiments of the present disclosure;

FIG. 5 shows a flow diagram of a message processing method in further example embodiments according to the present disclosure;

FIG. 6 illustrates a schematic diagram of a domain name dictionary lookup and insertion flow, according to some example embodiments of the present disclosure;

FIG. 7 illustrates a flow diagram for deleting a dictionary entry of a domain name dictionary in some example embodiments of the present disclosure;

fig. 8 is a schematic structural diagram of a message processing apparatus according to an embodiment of the present disclosure;

fig. 9 shows a schematic structural diagram of an electronic device in an exemplary embodiment of the present disclosure.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.

Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the disclosure. One skilled in the relevant art will recognize, however, that the subject matter of the present disclosure can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the disclosure.

The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.

The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.

In order to clearly explain technical solutions in the embodiments of the present disclosure, before specifically developing and explaining the embodiments of the present disclosure, some terms applied in the embodiments are first described.

ECS (EDNS-Client-Subnet, extended DNS-Client-Subnet): a DNS extension protocol provided by Google corporation can be applied to DNS intelligent scheduling, and transmits a source IP address of a user to an authoritative server through an extension option field during domain name recursive query, so that more accurate scheduling can be realized.

Partitioning: the operator divides a plurality of areas such as EDNS partitions according to the resource distribution condition of the region under jurisdiction.

A domain name dictionary: the method comprises the steps of storing domain name dictionary entries in a hash table mode, wherein each dictionary entry stores a domain name, and a public cache record and a private cache record corresponding to the domain name.

Recording A: also known as IP pointing, to specify the IPv4 address of a domain name, an a record needs to be added if the domain name needs to be pointed to an IP address.

CNAM: also known as alias pointing, a CNAME record needs to be added if a domain name needs to be pointed to another domain name, which in turn provides an IP address.

And NS recording: and the NS record is added if the sub domain name needs to be resolved by other DNS servers.

AAAA record: used to specify the IPv6 address (e.g., ff06:0:0:0:0:0:0: c3) record to which the host name (or domain name) corresponds.

Technical solutions in example embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

Fig. 1 is a schematic diagram illustrating an application scenario of a message processing method in an exemplary embodiment of the present disclosure. Referring to fig. 1, the application scenario may include: at least one client 110 and a DNS server 120, wherein the client 110 is installed with a plurality of applications, such as a shopping application, a video application, a news application, etc. Communication between the client 110 and the DNS server 120 occurs over a network 130. When a client 110 needs to access a domain name, it sends a domain name query request to the DNS server 120. After receiving the domain name query request, the DNS server 120 returns an IP address corresponding to the domain name query request to the client 110 according to the domain name query request and the domain name configuration information. The client 110 accesses the corresponding server according to the IP address.

It should be noted that the terminal device 110 may be various electronic devices having a display screen and supporting web browsing, including but not limited to a smart phone, a tablet computer, a laptop portable computer, a desktop computer, and the like. The DNS server may be a physical server containing independent hosts, or a virtual server carried by a cluster of hosts, or a cloud server. Network 130 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

In one technical scheme, a DNS cache system analyzes a response message of a received domain name query request, and stores the whole analyzed message into the cache system. In a response message of a domain name query request, there may be records such as a CNAME record, an NS record, an a record, and an AAAA record, and if these records are all decoded and stored, the same domain name needs to store multiple records. In the 5G scenario, there are many partitions, so that cache entries required to be stored in the same domain name are significantly increased, a large amount of memory resources are occupied, and DNS processing performance is reduced.

In view of the foregoing problems in the related art, an embodiment of the present disclosure provides a message processing method and apparatus, a computer storage medium, and an electronic device.

Fig. 2 shows a flow diagram of a message processing method according to some example embodiments of the present disclosure. The execution main body of the message processing method provided by the embodiment of the present disclosure may be a device having a calculation processing function, such as a DNS server in fig. 1. The message processing method includes steps S210 to S230, and the following describes the message processing method in the exemplary embodiment in detail with reference to the drawings.

Referring to fig. 2, in step S210, a response packet of the domain name query request is analyzed to determine a query domain name corresponding to the domain name query request, where the domain name query request is a query request sent by a client, and an address of the client is located in one of a plurality of partitions divided according to service requirements within a service range.

In an example embodiment, a client in one of a plurality of partitions sends a domain name query request to a DNS server, and the DNS server performs resolution processing on a response packet corresponding to the domain name query request to obtain a query domain name corresponding to the domain name query request. For example, the authoritative server receives a query request for the domain name ends.js.189.cn, and queries the domain name through the recursive server to obtain a corresponding response message. The response message may include the domain name and one or more of an a record, a CNAME record, an NS record, and an AAAA record corresponding to the domain name.

Further, in this exemplary embodiment, the partitions may be divided by the operator according to the resource distribution of the governed area. For example, the partitions may be divided according to administrative areas, may be divided according to user categories, and may be divided according to administrative areas and user categories. The user category may include mobile internet users, home broadband internet users, or private internet users.

It should be noted that, other suitable record information, such as TTL (Time To Live) or MX (Mail exchange), may also be included in the response message, which is also within the protection scope of the embodiment of the present disclosure.

In step S220, it is determined whether the queried domain name is in a domain name dictionary, where the domain name dictionary includes a plurality of dictionary entries, each dictionary entry includes a domain name, and a public cache record and a private cache record corresponding to the domain name, the public cache record is common information of a plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one partition in the plurality of partitions in the response message corresponding to the domain name.

In an example embodiment, the domain name dictionary is stored in a hash table, and the query domain name may be hashed to obtain a corresponding hash value, and the query domain name is determined to be in the hash table according to the hash value. For example, the domain name is referred to as ends.js.189.cn, the domain name is hashed to obtain a corresponding hash value, a corresponding hash bucket is determined according to the hash value, and the hash bucket is searched to determine whether the domain name exists.

Further, in this exemplary embodiment, the domain name dictionary includes a plurality of dictionary entries, each dictionary entry includes a domain name, and a public cache record and a private cache record corresponding to the domain name, the public cache record is common information of a plurality of partitions in the reply message corresponding to the domain name, such as domain name basic information, CNAME record, NS record, reference attribute value, and the like, and the private cache record is information of a partition in the reply message corresponding to the domain name, such as a record, AAAA record, TTL, and the like.

In step S230, if the queried domain name is in the domain name dictionary, the private cache record of the partition corresponding to the client is stored under the corresponding dictionary entry.

In an example embodiment, if it is determined that the query domain name is in the domain name dictionary, a partition corresponding to the client is determined, a private cache record corresponding to the partition in the response message is acquired, and the acquired private cache record is stored in a corresponding dictionary entry.

For example, let the query domain name be ends.js.189.cn and the partition corresponding to the client be 005, obtain the private cache record of the partition corresponding to the client, such as the a record and the AAAA record, from the response message, and store the obtained private cache record of the partition under the dictionary entry corresponding to the query domain name.

According to the technical solution provided by the embodiment shown in fig. 2, on one hand, the domain name query request of the client is processed in a partition manner, and the domain name query request of each client in the partition does not need to be processed repeatedly, so that the resource consumption of the DNS server can be reduced; on the other hand, the domain name dictionary is adopted to uniformly store and retrieve the domain names, the common information of a plurality of partitions is stored into the public cache records under the dictionary entries, and the same domain name is stored for a plurality of times only by storing the private cache records, so that the query efficiency of the domain name can be improved, the memory resource occupation of the corresponding cache of the same domain name can be reduced, the processing performance of the DNS is improved, and the problem that the resource partition in the 5G era occupies more memory resources due to over-fine partition is effectively avoided.

The left diagram in fig. 3 shows a schematic diagram of the original cache pool of the same domain name to which the technical solution of the present disclosure is not applied. Referring to the left diagram of fig. 3, the domain name www.xxxx.com corresponds to a plurality of cache partitions, and each cache partition corresponds to a plurality of domain name records. Taking www.abcde.com as an example, in a normal scenario, the response message of the domain name includes 2 CNAME records, 4 NS records, 2 a records, and 2 AAAA records, and therefore 10 cache records need to be allocated to the domain name in the cache pool. In order to meet the requirement of 5G low delay, an operator divides a region under jurisdiction into 1000 sub-regions, and 1000 individual addresses are allocated to the DNS system to respectively represent the 1000 sub-regions. In this technical solution, if the domain name dictionary method of the technical solution of the present disclosure is not used, 10000 cache records will be generated for the domain name in an extreme case.

The right diagram in fig. 3 shows a schematic diagram of a cache pool after optimization by applying the technical solution of the exemplary embodiment of the present disclosure. Referring to the right diagram of fig. 3, the cache pool includes a dictionary entry including a corresponding domain name www.xxxxx.com, and also includes a public cache record and 3 private cache records corresponding to the domain name. The public cache record stores information such as domain name basic information, CNAME record, NS record and the like common to a plurality of partitions in the response message corresponding to the domain name, and each private cache record stores private information of the partition such as partition 001, partition 002, a record in partition 105, and AAAA record.

As can be seen from fig. 3, after the domain name dictionary technology in the technical scheme of the present disclosure is applied, the domain name basic information, the CNAME record, the NS record, and the like are stored as public records, and then the index value of the domain name is associated with the private cache records of a plurality of partitions, so that the number of cache entries can be significantly reduced, thereby significantly reducing the memory resource occupation under the same domain name and improving the processing performance of the DNS.

In addition, in example embodiments, the dictionary entries may also include index fields for indexing the private cache records of the respective partitions. By setting the index field, the private cache records of each partition can be more efficiently acquired, so that the domain name query efficiency can be further improved.

Fig. 4 shows a schematic diagram of a DNS resolution flow, according to some example embodiments of the present disclosure.

Referring to fig. 4, in step S410, the client 410 sends a query request to the DNS cache 420, querying a domain name such as endjs.189. cn.

In step S415, it is determined whether the inquiry request is an EDNS request.

In an example embodiment, the EDNS request represents a request using the ECS protocol, i.e., the query request needs to carry the IP address of the client 410. If yes, go to step S420; if not, processing according to the ordinary domain name inquiry request.

In step S420, determining a corresponding EDNS partition according to the IP address of the client; if the domain name is not in the corresponding cache, the query request is forwarded to recursive server 430.

In step S425, it is determined whether it is an EDNS query request.

In an example embodiment, recursive server 430 determines whether the query request is an EDNS query request. If yes, the query request is sent to the authority server 440; if not, processing is performed according to the ordinary recursive query request.

In step S430, the recursive server sends the query request to the authoritative server 440.

In step S435, the authority server 440 determines a private address corresponding to a partition to which the client belongs.

In an example embodiment, an operator divides a number of EDNS partitions according to the distribution of resources in the region under jurisdiction, each EDNS partition specifying a private address dedicated to ECS scheduling. The authoritative server 440 performs ECS scheduling according to the private address, and the resolution results of the same partition are the same. In an example embodiment, if the query domain name is endjs.189. cn and the partition corresponding to the client is 100, the private address corresponding to the partition may be specified to be endjs.189. cn.cdn.100.cn

In step S440, the authoritative server 440 sends the private address corresponding to the partition to the recursive server 430.

In step S445, the recursive server 430 sends a query request corresponding to the private address to the load balancing server 450.

In step S450, the load balancing server 450 performs resolution according to the private address in the query request.

In step S455, the load balancing server 450 returns a response message to the recursive server 430.

In step S460, recursive server 430 returns the response message to the corresponding partition of DNS cache 420.

In step S465, the DNS cache 420 updates the cache according to the response message.

In step S470, the DNS cache 420 returns the corresponding query result to the client 410.

In step S475, the client 410 queries the domain name ends.js.189.cn again.

In step S480, it is determined whether the domain name is in the cache and has not expired.

In an example embodiment, if the domain name is in the cache and is not expired, proceed to step S485; if not, sending a query request to the recursive server for recursive query.

In step S485, a corresponding query result is returned to the client.

According to the technical scheme in the example embodiment of fig. 4, on one hand, the domain name query requests of the clients are processed in a partitioned manner, and the resolution results of the clients in the same partition are the same, so that the domain name query requests of each client in the partition do not need to be repeatedly processed, the problem that each DNS request needs to be processed regularly is avoided, and the resource consumption of the DNS server can be reduced; and on the other hand, the resolution result of the domain name is cached, and the query result is obtained from the cache when the domain name is queried again, so that the query efficiency of the DNS can be improved.

Fig. 5 shows a flow diagram of a message processing method in further example embodiments according to the present disclosure.

Referring to fig. 5, in step S510, the recursive server performs recursive query on the query request sent by the client, so as to obtain a recursive response packet.

In step S520, the authoritative server decodes the recursive response packet of the recursive server to obtain the corresponding query domain name.

In step S530, it is determined whether the query domain name is in the domain name dictionary, and if so, it proceeds to step S540, and if not, it proceeds to step S560.

In step S540, the address space of the queried domain name in the domain name dictionary is determined.

In step S550, the private cache record of the corresponding partition is stored in the address space.

In step S560, the address space of the dictionary entry for the query domain name is applied to the memory pool.

In an example embodiment, if the query domain name is not queried in the hash table, a block address space needs to be applied to the memory pool, where the address space is used to store the content of the dictionary entry corresponding to the query domain name.

In step S570, the query domain name is updated into the domain name dictionary.

In an example embodiment, the cache corresponding to the queried domain name is copied to the applied domain name space, and then the inserted domain name is inserted into the domain name dictionary. For example, the public cache record and the private cache record corresponding to the query domain name are copied to the applied address space, and the query domain name is inserted into the dictionary entry or the hash table corresponding to the domain name dictionary.

In step S580, the corresponding query result is returned to the client.

According to the technical scheme in the example embodiment of fig. 5, on one hand, by uniformly storing and retrieving the domain name by using the domain name dictionary, the query efficiency of the domain name can be improved, the number of the access effective caches is increased, and the cache hit rate is increased; on the other hand, the common information of the multiple partitions is stored into public cache records under dictionary entries, and only private cache records are stored when the same domain name is stored for multiple times, so that the memory resource occupation of the cache corresponding to the same domain name can be reduced, the memory fragments are reduced, and the processing performance of the DNS is improved; on the other hand, the domain name dictionary is simple to implement and small in reconstruction difficulty, so that the technical scheme disclosed by the invention is strong in popularization and is suitable for scenes of multiple occasions with repeated storage.

Fig. 6 illustrates a schematic diagram of a domain name dictionary lookup and insertion flow, according to some example embodiments of the present disclosure.

Referring to fig. 6, in step S610, the query domain name is hashed to obtain a corresponding hash value.

In step S620, the domain name dictionary is looked up according to the hash value to determine whether the query domain name exists. If yes, go to step S630; if not, proceed to step S650.

In an example embodiment, the domain name dictionary is stored in a hash table manner, and each dictionary entry of the domain name dictionary not only stores one domain name, but also stores one reference attribute, wherein the reference attribute represents how many cache entries or private cache records refer to the dictionary entry.

In step S630, the private cache record is stored in the address space of the corresponding dictionary entry.

In an example embodiment, a domain name pointer in the dictionary entry points to an address space of the dictionary entry of the domain name, and a private cache record of a partition corresponding to the domain name is stored in the address space. Where the domain name is used in the cache, a pointer is used to point to the real location of the domain name in the dictionary.

In step S640, the number of references of the dictionary entry for the domain name is increased by 1.

In an example embodiment, the number of references to a dictionary entry for the domain name plus 1 indicates that the domain name dictionary is increased in number by the number of cache entries or private cache records used.

In step S650, an address space corresponding to the domain name is applied from the memory pool.

In an example embodiment, the cache system first determines the maximum number of entries supported by the domain name storage of the cache system, initializes the memory pool of the domain name dictionary according to the maximum number of entries, and applies for a block address space from the memory pool to store information corresponding to the domain name each time a new domain name is inserted into the domain name dictionary.

In step S660, the domain name information is copied to the address space.

In an example embodiment, the public cache record and the private cache record corresponding to the queried domain name are copied to the applied address space.

In step S670, a dictionary entry is inserted into the hash table of the domain name dictionary.

According to the technical scheme in the example embodiment of fig. 6, on one hand, by uniformly storing and retrieving the domain name by using the domain name dictionary, the query efficiency of the domain name can be improved, the number of the access effective caches is increased, and the cache hit rate is increased; on the other hand, the common information of the multiple partitions is stored into public cache records under dictionary entries, and only private cache records are stored when the same domain name is stored for multiple times, so that the memory resource occupation of the cache corresponding to the same domain name can be reduced, the memory fragments are reduced, and the processing performance of the DNS is improved.

Fig. 7 illustrates a flow diagram for deleting a dictionary entry of a domain name dictionary in some example embodiments of the present disclosure.

Referring to fig. 7, in step S710, it is determined whether the number of references of the dictionary entry corresponding to the domain name is greater than 1. If not, go to step S720; if the value is larger than 1, the flow is ended.

In an example embodiment, the domain name dictionary is stored in a hash table manner, and each dictionary entry of the domain name dictionary not only stores one domain name, but also stores one reference attribute, wherein the reference attribute represents how many cache entries or private cache records refer to the dictionary entry. If the number of references of the dictionary entry is more than 1, it indicates that other cache entries are using the domain name dictionary, and the domain name dictionary entry cannot be recovered. If the number of references to the domain name dictionary entry is 1, indicating that only the current cache entry uses the dictionary entry, the dictionary entry may be reclaimed.

In step S720, the domain name dictionary entry is deleted from the hash table.

In an example embodiment, when a cache entry or private cache record in a domain name dictionary expires and is no longer used, the private cache record needs to be deleted, and whether the corresponding dictionary entry can be deleted needs to be considered when deleting the private cache record. If the number of references of the dictionary entry is more than 1, the domain name dictionary entry can not be recovered when other cache entries use the domain name dictionary. If the number of references to the domain name dictionary entry is 1, indicating that only the current cache entry uses the dictionary entry, the dictionary entry may be reclaimed.

In step S730, the dictionary entry is placed back into the memory pool.

In an example embodiment, the dictionary entry corresponding to the domain name is deleted from the hash table, and the address space used by the dictionary entry is released to the memory pool.

According to the technical scheme in the example embodiment of fig. 7, when all cache entries in a dictionary entry are expired, the corresponding dictionary entry is deleted, and the memory resource occupied by the dictionary entry is released, so that the memory resource occupation can be further reduced, and the DNS processing performance can be improved.

It is noted that the above-mentioned figures are merely schematic illustrations of processes involved in methods according to exemplary embodiments of the present disclosure and are not intended to be limiting. It will be readily understood that the processes shown in the above figures are not intended to indicate or limit the chronological order of the processes. In addition, it is also readily understood that these processes may be performed synchronously or asynchronously, e.g., in multiple modules.

The following describes an embodiment of an apparatus of the present disclosure, which may be used to execute the above-mentioned message processing method of the present disclosure.

Fig. 8 is a schematic structural diagram of a message processing apparatus according to an embodiment of the present disclosure. Referring to fig. 8, a message processing apparatus 800 includes: the resolution processing module 810 is configured to perform resolution processing on a response packet of a domain name query request, and determine a query domain name corresponding to the domain name query request, where the domain name query request is a query request sent by a client, and an address of the client is located in one of multiple partitions divided according to service requirements within a service range; a domain name determining module 820, configured to determine whether the queried domain name is in a domain name dictionary, where the domain name dictionary includes a plurality of dictionary entries, each dictionary entry includes a domain name, and a public cache record and a private cache record corresponding to the domain name, where the public cache record is common information of the plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one of the plurality of partitions in the response message corresponding to the domain name; the storage module 830 is configured to store the private cache record of the partition corresponding to the client into a corresponding dictionary entry if the queried domain name is in the domain name dictionary.

According to the technical solution provided by the embodiment shown in fig. 8, on one hand, the domain name query request of the client is processed in a partition manner, and the domain name query request of each client in the partition does not need to be processed repeatedly, so that the resource consumption of the DNS server can be reduced; on the other hand, the domain name dictionary is adopted to uniformly store and retrieve the domain names, the common information of a plurality of partitions is stored into the public cache records under the dictionary entries, and the same domain name is stored for a plurality of times only by storing the private cache records, so that the query efficiency of the domain name can be improved, the memory resource occupation of the corresponding cache of the same domain name can be reduced, the processing performance of the DNS is improved, and the problem that the resource partition in the 5G era occupies more memory resources due to over-fine partition is effectively avoided.

In some example embodiments of the present disclosure, the apparatus 800 further comprises: the space application module is used for applying an address space for storing dictionary entries corresponding to the query domain name to a memory pool if the query domain name is not in the domain name dictionary; a record obtaining module, configured to obtain, from the response packet, a public cache record and a private cache record corresponding to the query domain name; the record copying module is used for copying the public cache record and the private cache record corresponding to the query domain name to the address space; and the inserting module is used for inserting the query domain name into the dictionary entry corresponding to the domain name dictionary.

In some example embodiments of the present disclosure, the dictionary entry further includes a reference attribute, the apparatus 800 further includes: and the reference processing module is used for adding 1 to the value of the reference attribute after the private cache records are stored under the corresponding dictionary entry, and the reference attribute represents the number of the private cache records under the dictionary entry.

In some example embodiments of the present disclosure, the apparatus 800 further comprises: a deletion module, configured to determine whether a value of the reference attribute corresponding to the dictionary entry is less than or equal to 1 if a lifetime corresponding to the private cache record expires; and if the number of the dictionary entries is less than or equal to 1, deleting the dictionary entries from the domain name dictionary.

In some example embodiments of the present disclosure, the apparatus 800 further comprises: and the space releasing module is used for releasing the storage space occupied by the dictionary entry after the dictionary entry is deleted.

In some example embodiments of the disclosure, the domain name dictionary is a hash dictionary, and the domain name determining module 820 is further configured to: performing hash processing on the query domain name to obtain a corresponding hash value; and determining whether the query domain name is in the hash dictionary according to the hash value.

In some example embodiments of the present disclosure, each of the partitions has a mapping relationship with a private address, and the private address is used for a domain name server to schedule a domain name query request for a client in the partition, and the apparatus 800 further includes: a receiving module, configured to receive a domain name query request from a client, where a request packet of the domain name query request includes the private address; the partition determining module is used for determining a partition corresponding to the client according to the special address and the mapping relation; the application processing module is used for responding to the domain name query request based on the cache record if the cache record corresponding to the partition exists in the domain name dictionary; and if the cache record corresponding to the partition does not exist in the domain name dictionary, performing response processing on the domain name query request based on the special address.

As each functional module of the message processing apparatus in the exemplary embodiment of the present disclosure corresponds to a step of the exemplary embodiment of the message processing method, please refer to the embodiment of the message processing method in the present disclosure for details that are not disclosed in the embodiment of the present disclosure.

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

Moreover, although the steps of the methods of the present disclosure are depicted in the drawings in a particular order, this does not require or imply that the steps must be performed in this particular order, or that all of the depicted steps must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions, etc.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.

In an exemplary embodiment of the present disclosure, there is also provided a computer storage medium capable of implementing the above method. On which a program product capable of implementing the above-described method of the present specification is stored. In some possible embodiments, various aspects of the present disclosure may also be implemented in the form of a program product including program code for causing a terminal device to perform the steps according to various exemplary embodiments of the present disclosure described in the "exemplary methods" section above of this specification when the program product is run on the terminal device.

The program product may employ a portable compact disc read only memory (CD-ROM) and include program code, and may be run on a terminal device, such as a personal computer. However, the program product of the present disclosure is not limited thereto, and in this document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

The program product described above may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

A computer readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).

In addition, in an exemplary embodiment of the present disclosure, an electronic device capable of implementing the above method is also provided.

As will be appreciated by one skilled in the art, aspects of the present disclosure may be embodied as a system, method or program product. Accordingly, various aspects of the present disclosure may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.

An electronic device 900 according to this embodiment of the disclosure is described below with reference to fig. 9. The electronic device 900 shown in fig. 9 is only an example and should not bring any limitations to the functionality or scope of use of the embodiments of the present disclosure.

As shown in fig. 9, the electronic device 900 is embodied in the form of a general purpose computing device. Components of electronic device 900 may include, but are not limited to: the at least one processing unit 910, the at least one memory unit 920, and the bus 930 that couples the various system components including the memory unit 920 and the processing unit 910.

Wherein, the storage unit stores program codes, and the program codes can be executed by the processing unit 910, so that the processing unit 910 executes the steps according to various exemplary embodiments of the present disclosure described in the "exemplary method" section above in this specification. For example, the processing unit 910 described above may perform the following as shown in fig. 2: step S210, analyzing the response message of the domain name query request, and determining a query domain name corresponding to the domain name query request, wherein the domain name query request is a query request sent by a client in one of a plurality of partitions; step S220, determining whether the queried domain name is in a domain name dictionary, wherein the domain name dictionary comprises a plurality of dictionary entries, each dictionary entry comprises a domain name, a public cache record and a private cache record, the public cache record is common information of a plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one partition in the plurality of partitions in the response message corresponding to the domain name; and step S230, if the queried domain name is in the domain name dictionary, storing the private cache record of the partition corresponding to the client under the corresponding dictionary entry.

For example, the processing unit 910 may further perform the message processing method in the foregoing embodiment.

The storage unit 920 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM)9201 and/or a cache memory unit 9202, and may further include a read only memory unit (ROM) 9203.

Storage unit 920 may also include a program/utility 9204 having a set (at least one) of program modules 9205, such program modules 9205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

Bus 930 can be any of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

The electronic device 900 may also communicate with one or more external devices 990 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a user to interact with the electronic device 900, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 900 to communicate with one or more other computing devices. Such communication may be through an input/output (I/O) interface 950, which may be coupled to a display unit 940. Also, the electronic device 900 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet) via the network adapter 960. As shown, the network adapter 960 communicates with the other modules of the electronic device 900 via the bus 930. It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with the electronic device 900, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.

Furthermore, the above-described figures are merely schematic illustrations of processes included in methods according to exemplary embodiments of the present disclosure, and are not intended to be limiting. It will be readily understood that the processes shown in the above figures are not intended to indicate or limit the chronological order of the processes. In addition, it is also readily understood that these processes may be performed synchronously or asynchronously, e.g., in multiple modules.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

Claims

1. A message processing method is characterized by comprising the following steps:

analyzing a response message of a domain name query request, and determining a query domain name corresponding to the domain name query request, wherein the domain name query request is a query request sent by a client, and the address of the client is located in one of a plurality of partitions divided according to service requirements in a service range;

determining whether the queried domain name is in a domain name dictionary, wherein the domain name dictionary comprises a plurality of dictionary entries, each dictionary entry comprises a domain name, and a public cache record and a private cache record corresponding to the domain name, the public cache record is common information of the plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one of the plurality of partitions in the response message corresponding to the domain name;

and if the query domain name is in the domain name dictionary, storing the private cache record of the partition corresponding to the client under the corresponding dictionary entry.

2. The method of claim 1, further comprising:

if the query domain name is not in the domain name dictionary, applying to a memory pool for storing an address space of a dictionary entry corresponding to the query domain name;

obtaining a public cache record and a private cache record corresponding to the query domain name from the response message;

copying a public cache record and a private cache record corresponding to the query domain name to the address space;

and inserting the query domain name into the dictionary entry corresponding to the domain name dictionary.

3. The method of claim 1, wherein the dictionary entry further comprises a reference attribute, the method further comprising:

after storing the private cache records under the corresponding dictionary entry, adding 1 to the value of the reference attribute, the reference attribute representing the number of private cache records under the dictionary entry.

4. The method of claim 3, further comprising:

if the survival time corresponding to the private cache record is expired, determining whether the value of the reference attribute corresponding to the dictionary entry is less than or equal to 1;

and if the number of the dictionary entries is less than or equal to 1, deleting the dictionary entries from the domain name dictionary.

5. The method of claim 4, further comprising:

and after deleting the dictionary entry, releasing the storage space occupied by the dictionary entry.

6. The method of any of claims 1 to 5, wherein the domain name dictionary is a hash dictionary, and wherein the determining whether the query domain name is in the domain name dictionary comprises:

performing hash processing on the query domain name to obtain a corresponding hash value;

and determining whether the query domain name is in the hash dictionary according to the hash value.

7. The method of claim 1, wherein each of the partitions has a mapping relationship with a private address, and the private address is used for a domain name server to schedule a domain name query request from a client in the partition, the method further comprising:

receiving a domain name query request of a client, wherein a request message of the domain name query request comprises the special address;

determining a partition corresponding to the client according to the special address and the mapping relation;

if the domain name dictionary has cache records corresponding to the partitions, performing response processing on the domain name query request based on the cache records;

and if the cache record corresponding to the partition does not exist in the domain name dictionary, performing response processing on the domain name query request based on the special address.

8. A message processing apparatus, comprising:

the domain name query module is used for analyzing a response message of a domain name query request and determining a query domain name corresponding to the domain name query request, wherein the domain name query request is a query request sent by a client, and the address of the client is located in one of a plurality of partitions divided according to service requirements in a service range;

a domain name judging module, configured to determine whether the queried domain name is in a domain name dictionary, where the domain name dictionary includes a plurality of dictionary entries, each dictionary entry includes a domain name, and a public cache record and a private cache record corresponding to the domain name, where the public cache record is common information of the plurality of partitions in the response message corresponding to the domain name, and the private cache record is private information of one of the plurality of partitions in the response message corresponding to the domain name;

and the storage module is used for storing the private cache records of the partition corresponding to the client into the corresponding dictionary entry if the query domain name is in the domain name dictionary.

9. A computer-readable medium, on which a computer program is stored, which program, when being executed by a processor, carries out a message processing method according to any one of claims 1 to 7.

10. An electronic device, comprising:

one or more processors;

storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to carry out the message processing method according to any one of claims 1 to 7.