WO2022142499A1

WO2022142499A1 - Method and apparatus for determining region to which ip address belongs, and electronic device and storage medium

Info

Publication number: WO2022142499A1
Application number: PCT/CN2021/119296
Authority: WO
Inventors: 谢建乐; 万月亮; 火一莽
Original assignee: 北京锐安科技有限公司
Priority date: 2020-12-28
Filing date: 2021-09-18
Publication date: 2022-07-07
Also published as: CN112671948A

Abstract

Disclosed are a method and apparatus for determining a region to which an IP address belongs, and an electronic device and a storage medium. The method comprises: acquiring a target IP address; converting the target IP address into an unsigned integer value by using a pre-set rule; and according to the relationship between the unsigned integer value and a pre-determined start address integer value sequence and end address integer value sequence, determining a region to which the target IP address belongs, wherein all start address integer values in the start address integer value sequence and all end address integer values in the end address integer value sequence are obtained by means of converting, by using the pre-set rule, start addresses and end addresses in a plurality of IP address ranges which do not intersect with one another.

Description

Method, device, electronic device and storage medium for determining the area to which an IP address belongs

This application claims the priority of the Chinese Patent Application No. 202011581661.X filed with the China Patent Office on December 28, 2020, the entire contents of which are incorporated herein by reference.

technical field

The embodiments of the present application relate to the field of Internet technologies, for example, to a method, apparatus, electronic device, and storage medium for determining an area to which an IP address belongs.

Background technique

Society has entered a stage of information explosion. However, for social governance, investigation and statistics, there is an urgent need for timely and accurate information, including Internet Protocol (IP) addresses in information, IP addresses need to be classified into the region to which they belong, such as a country, a province/city/district/county, or even a school or unit.

The Internet is becoming more and more developed. With the explosive growth of the number of addresses and the increasing frequency of IP address queries, it is difficult for related technologies to ensure the search speed and search results when determining the area to which the address belongs based on the IP address. are optimal. Therefore, there is no method in the related art that can simply, conveniently and accurately determine the area to which the IP address belongs.

SUMMARY OF THE INVENTION

The present application provides a method, device, electronic device and storage medium for determining the area to which an IP address belongs, so as to realize the simple, convenient and accurate determination of the area to which an IP address belongs.

An embodiment of the present application provides a method for determining an area to which an IP address belongs. The method includes: obtaining a target IP address; converting the target IP address into an unsigned integer value by adopting a preset rule; according to the unsigned integer value The relationship with the predetermined starting address integer value sequence and the ending address integer value sequence determines the area to which the target IP address belongs; wherein, all starting address integer values in the starting address integer value sequence and the All the termination address integer values in the termination address integer value sequence are obtained by converting the start addresses and termination addresses of multiple IP address ranges that do not intersect with each other by using the preset rule.

The embodiment of the present application also provides a device for determining an area to which an IP address belongs, the device comprising: a target address acquisition module, configured to obtain a target IP address; a conversion module, configured to adopt a preset rule for the target IP address, convert into an unsigned integer value; the target area determination module is configured to determine the area to which the target IP address belongs according to the relationship between the unsigned integer value and the predetermined sequence of integer values of the starting address and the integer value of the ending address; wherein , all starting address integer values in the starting address integer value sequence and all ending address integer values in the ending address integer value sequence are the starting addresses and ending addresses of multiple IP address ranges that do not cross each other. obtained by converting the preset rules.

An embodiment of the present application further provides an electronic device, the device includes: one or more processors; a storage device configured to store one or more programs, when the one or more programs are stored by the one or more programs Each processor executes, so that the one or more processors implement any one of the methods for determining a region to which an IP address belongs provided by the foregoing embodiments.

Embodiments of the present application further provide a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, implements any of the methods for determining a region to which an IP address belongs provided by the foregoing embodiments.

Description of drawings

1 is a flowchart of a method for determining a region to which an IP address belongs according to Embodiment 1 of the present application;

2 is a flowchart of a method for determining a region to which an IP address belongs according to Embodiment 2 of the present application;

3 is a flowchart of a method for determining a region to which an IP address belongs according to Embodiment 3 of the present application;

4 is a schematic diagram of a device for determining an area to which an IP address belongs according to Embodiment 4 of the present application;

FIG. 5 is a schematic diagram of an electronic device according to Embodiment 5 of the present application.

Detailed ways

The present application will be described below with reference to the accompanying drawings and embodiments. It should be understood that the embodiments described herein are only used to explain the present application, but not to limit the present application. In addition, it should be noted that, for the convenience of description, the drawings only show some but not all the structures related to the present application.

Example 1

FIG. 1 is a flowchart of a method for determining an area to which an IP address belongs according to Embodiment 1 of the present application. The embodiments of the present application are applicable to the case of determining the area to which the IP address belongs. The method may be performed by a device for determining the area to which the IP address belongs, the device may be implemented in software and/or hardware, and configured in an electronic device, which may be a mobile terminal or a fixed terminal.

Referring to FIG. 1 , the method for determining a region to which an IP address belongs provided by an embodiment of the present application includes the following steps.

S110. Obtain a target IP address.

An IP address refers to an address assigned to each host connected to the Internet. Users can communicate with other hosts on the Internet through the host and the IP address.

The target IP address refers to the IP address to be determined for the area to which it belongs. The IP address may be an Internet Protocol version 4 (Internet Protocol version 4, IPv4) address, or may be an Internet Protocol version 6 (Internet Protocol version 6, IPv6) address, which is not limited in this embodiment of the present application.

Taking an IPv4 address as an example, an IP address has a length of 32 bits and is divided into 4 segments, each segment is 8 bits, represented by decimal numbers, each segment number ranges from 0 to 255, and segments are separated by dots. For example, the destination IP address is 192.168.1.1.

S120. Use a preset rule to convert the target IP address into an unsigned integer value.

The preset rule refers to a predetermined rule that converts the target IP address to obtain an unsigned integer value that is beneficial for statistics and analysis. An unsigned integer value refers to an integer value without a sign bit, and the unsigned integer value can be represented in either binary, octal, or decimal or hexadecimal.

Dotted data refers to multiple numeric fields in an IP address separated by dots.

The two-digit hexadecimal value of each dotted data in the multiple dotted data refers to the hexadecimal conversion of the digital fields separated by dots of the IP address respectively, to obtain the hexadecimal value in the multiple dotted data. The two-digit hexadecimal value of each dotted data.

Concatenation means that after removing the dot in the middle of the IP address, multiple two-digit hexadecimal values of multiple dotted data are sequentially connected from left to right to obtain the integer value of the IP address.

By adopting the above preset rules, the target IP address is converted to obtain a target IP address in the form of an unsigned integer value, so that the target IP address can be counted and analyzed by a numerical method.

S130. Determine the area to which the target IP address belongs according to the relationship between the unsigned integer value and the predetermined starting address integer value sequence and the ending address integer value sequence; wherein, all starting address integer values in the starting address integer value sequence All termination address integer values in the integer value sequence of the termination address and the termination address are obtained by converting the start address and the termination address of multiple IP address ranges that do not intersect with each other by using a preset rule.

The start address and the end address exist correspondingly, and an IP address range is formed by the start address and the end address, and this IP address range represents an area.

Non-intersecting means that for the start address and end address of an IP address range, the network address where the start address and end address are located (the IP address is composed of two parts, the network address and the host address) needs to be consistent. That is to say, only if the network address where the start address and the end address are located are consistent, it means that the start address and the end address are corresponding, and the IP address range indicated by this is correct. The network address refers to the logical address that a node on the Internet has in the network, which can address the node, while the host address refers to the part on the right side of the IP address used to identify the host itself. All IP addresses in the same IP address range may be distributed in the same area, for example, belong to the same cell, the same urban area or the same province.

The starting address integer value sequence refers to the starting address integer value sequence obtained by sorting multiple starting address integer values; the ending address integer value sequence refers to the ending address integer value sequence obtained by sorting multiple ending address integer values. . The starting address integer values in the starting address integer value sequence correspond one-to-one with the ending address integer values in the ending address integer value sequence.

Optionally, the starting address integer value sequence and the ending address integer value sequence may be pre-determined, stored in the memory, and called when needed.

In this embodiment of the present application, by obtaining the target IP address, the target IP address is converted into an unsigned integer value by adopting a preset rule, so as to facilitate searching for the target IP address. The integer value sequence is a sequence consisting of multiple starting address integer values and multiple ending address integer values respectively, and multiple starting address integer values and multiple ending address integer values are composed of multiple IP address ranges that do not intersect each other. The start address and end address of the IP address are converted using preset rules, which ensures the consistency of the conversion, and the multiple IP address ranges that do not intersect each other ensure that the areas where the multiple IP address ranges are located will not overlap, so that the According to the relationship between the unsigned integer value and the predetermined starting address integer value sequence and the ending address integer value sequence, the area to which the target IP address belongs is accurately determined. By adopting the technical solution, the effect of simply, conveniently and accurately determining the area to which the IP address belongs can be achieved.

Embodiment 2

FIG. 2 is a flowchart of a method for determining a region to which an IP address belongs according to Embodiment 2 of the present application. This embodiment is based on the above-mentioned embodiment, and describes the above-mentioned scheme.

Before the operation "According to the relationship between the unsigned integer value and the predetermined starting address integer value sequence and end address integer value sequence, determine the area to which the target IP address belongs", add the operation "Acquiring at least two non-intersecting IP address range; wherein, each IP address range in the at least two IP address ranges corresponds to an area; determine the start address and end address of each IP address range; combine the start address and the end address Using the preset rule conversion, the starting address integer value and the ending address integer value of each IP address range are obtained; the starting address integer values of the at least two IP address ranges are in ascending order. Sort to obtain a sequence of integer values of starting addresses; and sort the integer values of ending addresses of the at least two IP address ranges in ascending order to obtain a sequence of integer values of ending addresses", so as to improve the sequence of integer values of starting addresses. and terminates the process of address integer value sequence determination.

After the operation "get the starting address integer value sequence and the ending address integer value sequence", add the operation "load the starting address integer value sequence into contiguous memory, and load the ending address integer value sequence into contiguous memory "in memory" to perfect the storage operation for the sequence of integer values at the starting address and the sequence of integer values at the ending address.

The explanations of terms that are the same as or corresponding to the above-mentioned embodiments are not repeated here.

Referring to FIG. 2 , a method for determining an area to which an IP address belongs provided by this embodiment includes the following steps.

S210. Obtain the target IP address.

S220. Adopt a preset rule to convert the target IP address into an unsigned integer value.

S230. Acquire at least two IP address ranges that do not intersect with each other; wherein, each IP address range corresponds to an area.

The at least two IP address ranges that do not overlap each other ensure that the areas where the at least two IP address ranges are located will not overlap.

Optionally, before acquiring at least two IP address ranges that do not intersect each other, the method further includes: detecting whether the at least two IP address ranges overlap; if it is detected that the at least two IP address ranges overlap, Then, a prompt message that there is a crossover error is generated for the staff to modify the crossover error.

The prompt information includes the starting address information and the ending address information indicating that there is a crossover, so that the staff can make targeted corrections to the crossover error.

By detecting whether the IP address ranges intersect, the accuracy of the IP address ranges is ensured, and when two IP addresses are detected intersecting, an alarm is sent to the staff for timely correction.

S240. Determine the start address and the end address of each IP address range.

After acquiring at least two non-intersecting IP address ranges, since each IP address range has a starting address and an ending address, based on the above multiple IP address ranges, multiple starting addresses and ending addresses can be determined .

S250. Convert the starting address and ending address of each IP address range by using a preset rule, to obtain the integer value of the starting address and the integer value of the ending address of each IP address range.

Perform hexadecimal conversion on the dotted data of the starting address to obtain the two-digit hexadecimal value of each dotted data in the multiple dotted data; for the two-digit hexadecimal value of the multiple dotted data The integer value of the starting address is obtained by concatenating in series; the hexadecimal conversion is performed on the dotted data of the end address to obtain the two-digit hexadecimal value of each dotted data in the multiple dotted data; The concatenation of the two-digit hexadecimal value gives the integer value of the terminating address.

The predetermined integer value of the starting address and the integer value of the ending address are the same as the rules for unsigned integer value conversion of the target IP address, which ensures the consistency of the conversion and is conducive to the accurate search of the target IP address.

S260. Sort the integer values of the starting addresses of the at least two IP address ranges in ascending order to obtain a sequence of integer values of the starting addresses; and sort the integer values of the ending addresses of the at least two IP address ranges according to the following order: Sort from small to large to get a sequence of terminating address integer values.

The starting address integer value sequence and the starting address integer value sequence are obtained by arranging multiple starting address integer values and multiple ending address integer values in ascending order, which facilitates subsequent searching of the unsigned integer value represented by the target IP address.

S270: Load the sequence of integer values of the starting address into the continuous memory, and load the sequence of integer values of the ending address into the continuous memory.

Memory refers to persistent memory used to store a sequence of integer values for a starting address and a sequence of integer values for an ending address. The memory may be a mobile hard disk, an optical disk, or the like, which is not limited in this embodiment of the present application.

This embodiment of the present application does not limit the execution order of the foregoing S230 to S270 and S210 to S220. S210 to S220 may be executed before S230 to 270, or S210 to S220 may be executed after S230 to S270 is executed.

In an optional embodiment, it is assumed that the length of the starting address integer value sequence is 1, and correspondingly, the length of the ending address integer value sequence is also 1, and the starting address integer value sequence and the ending address integer value sequence are stored in an array , the obtained starting address array in the form of unsigned integers in ascending order is denoted as As, the obtained array of ending addresses in ascending order in the form of unsigned integers is denoted as Ae, and the array lengths of the arrays As and Ae are both l.

Optionally, the starting address array and the ending address array are stored in the memory of the computer by means of memory mirroring. When the starting address array and the ending address array are to be read, the starting address array and the ending address array can be accessed as if they have all been loaded into the computer memory.

Create a binary empty file Fs, add n (the length of the array) to the file Fs byte by byte according to the unsigned integer memory mapping method, and then add As to the file Fs byte by byte according to the memory mapping method; Create a binary empty file Fe, add n to the file Fe byte by byte according to the unsigned integer memory mapping method, and then add Ae to the file Fe byte by byte according to the memory mapping method.

By storing the starting address array and the ending address array in the memory of the computer by means of memory mirroring, the effect of accessing the starting address array and the ending address array simply and quickly can be achieved.

S280. Determine the region to which the target IP address belongs according to the relationship between the unsigned integer value and the predetermined starting address integer value sequence and the ending address integer value sequence; wherein, all starting address integer values in the starting address integer value sequence All termination address integer values in the integer value sequence of the termination address and the termination address are obtained by converting the start address and the termination address of multiple IP address ranges that do not intersect with each other by using a preset rule.

In this embodiment, before the region to which the target IP address belongs is determined according to the relationship between the unsigned integer value and the predetermined starting address integer value sequence and the ending address integer value sequence, the predetermined starting address needs to be read from the memory. A sequence of address integer values and a sequence of terminating address integer values. The manner of reading the predetermined starting address integer value sequence and the ending address integer value sequence from the memory may refer to the following manner.

Define a structure (in C/C++ language) for storing a sequence of integer values, the code is as follows:

struct kb_addr{

uint_t count; //uint_t represents an unsigned integer type, and count represents the number of addresses

uint_t*saddrs; //saddrs indicates the first address of the starting address

};

uint_t* is a pointer to unsigned integer type.

When you need to load the starting address array into memory, create a structure variable to represent the starting address array: struct kb_addr mykaddr_s. Read the n stored in Fs and assign it to mykaddr_s.count; then allocate a continuous memory block Bs to accommodate n uint_t numbers, and save the first address of this block of memory to mykaddr_s.saddrs; then Fs The content after n is copied to Bs byte by byte. Create a structure variable used to represent the termination address array: struct kb_addr mykaddr_e; read the n stored in Fe and assign it to mykaddr_e.count; then allocate a continuous memory block Be to accommodate n uint_t numbers , the first address of this block of memory is stored in mykaddr_e.saddrs; then the content after n in Fe is copied byte by byte to Be. At this point, the information required for the query has been prepared. So far, the starting address integer value sequence and the ending address integer value sequence required for searching have been read.

On the basis of the above-mentioned embodiments, the embodiments of the present application describe the process of determining the integer value sequence of the starting address and the integer value sequence of the ending address. The starting address and ending address of each IP address range are converted according to preset rules to obtain the starting address and ending address integer value of each IP address range. , and then arrange the starting address integer values and ending address integer values of multiple non-intersecting IP address ranges in ascending order to obtain the starting address integer value sequence and the starting address integer value sequence. Finally, according to the unsigned integer value and the predetermined value The relationship between the starting address integer value sequence and the ending address integer value sequence determines the area to which the target IP address belongs; wherein, the predetermined starting address integer value sequence and the ending address integer value sequence determine the area to which the target IP address belongs. Provides database support; and loads the predetermined starting address integer value sequence and ending address integer value sequence in the continuous memory, which can be called very conveniently and quickly, and achieves a simple, convenient and accurate IP address determination. The effect of the region it belongs to.

Embodiment 3

FIG. 3 is a flowchart of a method for determining an area to which an IP address belongs according to Embodiment 3 of the present application. This embodiment is based on the above-mentioned embodiment, and describes the above-mentioned scheme.

The operation "determining the region to which the target IP address belongs according to the relationship between the unsigned integer value and the predetermined sequence of integer values of the starting address and the integer value of the ending address" is described as "using the method of dichotomy to determine the integer value of the starting address. The integer value of the starting address to be identified that is less than or equal to the unsigned integer value in the sequence; determine the integer value of the ending address to be identified corresponding to the integer value of the starting address to be identified; if the unsigned integer value is in the Between the integer value of the starting address to be identified and the integer value of the ending address to be identified, it is determined that the area to which the target IP address belongs is the same as the area of the IP address range of the integer value of the starting address to be identified. The process of determining the area to which the IP address belongs.

Referring to FIG. 3 , a method for determining an area to which an IP address belongs provided by this embodiment includes the following steps.

S310. Obtain the target IP address.

S320. Adopt a preset rule to convert the target IP address into an unsigned integer value.

S330. Use a dichotomy method to determine the integer value of the starting address to be identified that is smaller than or equal to the unsigned integer value in the starting address integer value sequence.

Dichotomy refers to a method of halving search, which can quickly search the data to be queried.

Using dichotomy to determine the starting address integer value to be identified that is less than or equal to the unsigned integer value in the starting address integer value sequence refers to finding the starting address closest to the unsigned integer value in the starting address integer value sequence. Integer value, and the starting address integer value needs to be less than the unsigned integer value. That is, the integer value of the starting address to be identified that needs to be determined in the integer value sequence of the starting address is the largest item less than or equal to the unsigned integer value.

In the process of searching for unsigned integer values using the dichotomy method, for the starting address integer value sequence arranged in ascending order, compare the address integer value recorded at the middle position of the starting address integer value sequence with the unsigned integer value. If the integer value of the address recorded in the middle of the integer value sequence of the starting address is equal to the unsigned integer value, the unsigned integer value search is successful; if the integer value of the address recorded at the middle position of the integer value sequence of the starting address is not equal to the unsigned integer value , continue to split the starting address integer value sequence; and use the address integer value recorded in the middle position to divide the starting address integer value sequence into two sub-starting address integer value sequences before and after. If the address integer value recorded at the middle position If the value is less than the unsigned integer value, search for the integer value sequence of the starting address of the next child. If the integer value of the address recorded in the middle position is greater than the unsigned integer value, search for the integer value sequence of the starting address of the previous child. The above process is repeated until an address integer value that satisfies the condition is found, so that the search for the integer value of the starting address to be identified is successful.

S340. Determine the integer value of the ending address to be identified corresponding to the integer value of the starting address to be identified.

The integer value of the ending address to be identified corresponds to the integer value of the starting address to be identified. From the position index of the integer value of the starting address to be identified in the integer value sequence of the starting address, the integer value of the ending address to be identified can be directly determined at the same position index of the integer value sequence of the ending address.

S350. If the unsigned integer value is between the integer value of the starting address to be identified and the integer value of the ending address to be identified, determine the region to which the target IP address belongs and the integer value of the starting address to be identified and the integer value of the ending address to be identified. The IP address range is the same as the zone.

The unsigned integer value between the integer value of the starting address to be identified and the integer value of the ending address to be identified has the same network address as the integer value of the starting address to be identified and the integer value of the ending address to be identified, that is, an unsigned integer The target IP address represented by the value is the same as the area represented by the integer value of the starting address to be identified, and the host where the target IP address is located is only one of the many hosts in the above area.

Optionally, if the unsigned integer value is not between the integer value of the starting address to be identified and the integer value of the ending address to be identified, the determination of the area to which the target IP address belongs fails to be determined.

The failure to determine the area to which the target IP address belongs may be due to an error in the target IP address itself; or, there is an error in the predetermined start address integer value sequence and end address integer value sequence. After the determination of the area to which the target IP address belongs fails to be determined, an alarm can be alerted to the staff, and a work log is recorded for the target IP address for which the area determination is unsuccessful.

Optionally, the staff periodically checks the work log, checks the target IP address, and checks the predetermined start address integer value sequence and end address integer value sequence to determine the cause of the error and make corresponding adjustments.

On the basis of the above-mentioned embodiments, the embodiment of the present application obtains an unsigned integer value by converting the target IP address to be determined in the region to which it belongs. According to the relationship between the unsigned integer value and the predetermined starting address integer value sequence, the The binary search method determines the integer value of the starting address to be identified that is less than or equal to the unsigned integer value. The integer value of the termination address, according to the IP address range formed by the integer value of the starting address to be identified and the integer value of the ending address to be identified, to determine whether the unsigned integer value falls within the above IP address range, and if it is determined to fall within the above IP address range , the area to which the target IP address belongs is within the above IP address range; through the above solution, the effect of simply, conveniently and accurately determining the area to which the IP address belongs is achieved.

Embodiment 4

FIG. 4 is a schematic structural diagram of an apparatus for determining an area to which an IP address belongs according to Embodiment 4 of the present application. Referring to FIG. 4 , an apparatus for determining an area to which an IP address belongs provided by an embodiment of the present application includes: a target address acquisition module 410 , a conversion module 420 , and a target area determination module 430 .

The target address obtaining module 410 is configured to obtain the target IP address; the conversion module 420 is configured to adopt a preset rule to convert the target IP address into an unsigned integer value; the target area determination module 430 is configured to The relationship between the integer value and the predetermined starting address integer value sequence and the ending address integer value sequence determines the area to which the target IP address belongs; wherein, all the starting address integer values in the starting address integer value sequence and the All the termination address integer values in the termination address integer value sequence are obtained by converting the start addresses and termination addresses of multiple IP address ranges that do not intersect with each other by using the preset rule.

The embodiment of the present application obtains the target IP address, adopts preset rules for the target IP address, and converts the target IP address into an unsigned integer value, so as to facilitate the search for the target IP address. At the same time, the predetermined starting address integer value sequence and the ending address integer The value sequence is a sequence consisting of multiple starting address integer values and multiple ending address integer values, respectively, and multiple starting address integer values and multiple ending address integer values are the starting addresses of multiple non-intersecting IP address ranges. The address and the termination address are converted by preset rules, which ensures the consistency of the conversion, and the multiple IP address ranges that do not cross each other ensure that the areas where the multiple IP address ranges are located will not overlap. The relationship between the integer value and the predetermined starting address integer value sequence and ending address integer value sequence accurately determines the area to which the target IP address belongs, and achieves the effect of simply, conveniently and accurately determining the area to which the IP address belongs.

The preset rules include: performing hexadecimal conversion on each point data in the multiple point data of the IP address to obtain a two-digit hexadecimal value of each point data; The two hexadecimal values of the data are concatenated to obtain the integer value of the IP address.

The target area determination module includes: an address acquisition unit, configured to acquire at least two IP address ranges that do not intersect with each other; wherein, each IP address range corresponds to an area; and an address determination unit is configured to determine the starting point of each IP address range. starting address and ending address; an address conversion unit, configured to convert the starting address and the ending address using the preset rule, to obtain the starting address integer value and ending address integer value of each IP address range an address sorting unit, configured to sort the starting address integer values of the at least two IP address ranges in ascending order to obtain a sequence of starting address integer values; The termination address integer values of are sorted in ascending order to obtain the termination address integer value sequence.

The target area determination module further includes: a loading unit, configured to load the starting address integer value sequence into a continuous memory after obtaining the starting address integer value sequence and the ending address integer value sequence, and load the terminating address integer value sequence into a continuous memory. A sequence of address integer values is loaded into contiguous memory.

The target area determination module further includes: a detection unit, configured to detect whether the at least two IP address ranges intersect each other before acquiring at least two IP address ranges that do not intersect with each other; a prompt information generation unit, set to if If it is detected that the at least two IP address ranges overlap, prompt information that there is an overlap error is generated, so that the staff can revise the overlap error.

The target area determination module further includes: a start address identification unit, configured to use a binary method to determine the start address integer value to be identified that is less than or equal to the unsigned integer value in the start address integer value sequence; the end address identification unit, be set to determine the integer value of the ending address to be identified corresponding to the integer value of the starting address to be identified; the target area determination unit is set to if the unsigned integer value is between the integer value of the starting address to be identified and the integer value of the starting address to be identified If the integer value of the end address is identified, it is determined that the area to which the target IP address belongs is the same as the area of the IP address range of the integer value of the start address to be identified.

The target area determination unit is further configured to fail to determine the area to which the target IP address belongs if the unsigned integer value is not between the integer value of the starting address to be identified and the integer value of the ending address to be identified.

The apparatus for determining the area to which the IP address belongs provided by the embodiment of the present application can execute the method for determining the area to which the IP address belongs provided by any embodiment of the present application, and has functional modules corresponding to the execution method.

Embodiment 5

FIG. 5 is a schematic structural diagram of an electronic device according to Embodiment 5 of the present application. As shown in FIG. 5 , the apparatus includes a processor 510 , a memory 520 , an input device 530 and an output device 540 .

The number of processors 510 in the device can be one or more, and one processor 510 is taken as an example in FIG. 5; the processor 510, the memory 520, the input device 530 and the output device 540 in the device can be connected through a bus or other means, In FIG. 5, the connection through the bus is taken as an example.

The input device 530 is configured to receive the target IP address.

The output device 540 is configured to output the area to which the target IP address belongs.

The processor 510 can convert the target IP address into an unsigned integer value according to the target IP address input by the input device 530 using a preset rule for the target IP address; it can also be based on the unsigned integer value and a predetermined starting point. The relationship between the starting address integer value sequence and the ending address integer value sequence determines the area to which the target IP address belongs; the area to which the target IP address belongs may also be transmitted to the output device 540 .

As a computer-readable storage medium, the memory 520 can be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the method for determining the region to which the IP address belongs in the embodiments of the present application (for example, the IP address). The target address acquisition module 410, the conversion module 420 and the target area determination module 430 in the device for determining the belonging area). The processor 510 executes various functional applications and data processing of the device by running the software programs, instructions and modules stored in the memory 520 , that is, to implement the above-mentioned method for determining the area to which the IP address belongs.

The memory 520 may mainly include a stored program area and a stored data area, wherein the stored program area may store an operating system, an application program required for at least one function; the stored data area may store data created according to the use of the terminal, etc. In the example, the destination IP address, the starting address integer value sequence and the ending address integer value sequence, etc.). Additionally, memory 520 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some instances, memory 520 may also include memory located remotely from processor 510, which may be connected to the device through a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

The input device 530 may be configured to receive input numerical or character information, and to generate key signal input related to user settings and function control of the device. The output device 540 may include a display device such as a display screen.

Embodiment 6

Embodiment 6 of the present application further provides a storage medium containing computer-executable instructions, where the computer-executable instructions are used to execute a method for determining a region to which an IP address belongs when executed by a computer processor, the method comprising: obtaining a target IP address; use preset rules to convert the target IP address into an unsigned integer value; determine the target IP according to the relationship between the unsigned integer value and the predetermined sequence of integer values of the starting address and the sequence of integer values of the ending address The region to which the address belongs; wherein, all the starting address integer values in the starting address integer value sequence and all ending address integer values in the ending address integer value sequence are the starting points of multiple non-intersecting IP address ranges. The start address and end address are obtained by converting using the preset rules.

From the above description of the embodiments, those skilled in the art can understand that the present application can be implemented by means of software and general hardware, and certainly can also be implemented by hardware. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as a floppy disk of a computer, a read-only memory (Read-Only Memory, ROM), Random Access Memory (Random Access Memory, RAM), flash memory (FLASH), hard disk or optical disk, etc., including multiple instructions to make a computer device (which may be a personal computer, server, or network device, etc.) The method described in each embodiment.

It is worth noting that, in the above-mentioned embodiment of the apparatus for determining the region to which the IP address belongs, the multiple units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be realized, that is, Yes; in addition, the names of multiple functional units are only for the convenience of distinguishing from each other, and are not used to limit the protection scope of the present application.

Claims

A method for determining the area to which an IP address of an international interconnection agreement belongs, comprising:

Get the target IP address;

The target IP address is converted into an unsigned integer value by adopting a preset rule;

The region to which the target IP address belongs is determined according to the relationship between the unsigned integer value and the predetermined sequence of integer values of the starting address and the ending address; The integer value of the starting address and all the integer values of the ending address in the sequence of integer values of the ending address are obtained by converting the starting address and the ending address of multiple IP address ranges that do not intersect with each other by using the preset rule.
The method according to claim 1, wherein the determining process of the starting address integer value sequence and the ending address integer value sequence comprises:

Obtain at least two IP address ranges that do not intersect with each other; wherein, each IP address range corresponds to an area;

Determine the start and end addresses of each IP address range;

Converting the starting address and the ending address using the preset rule, to obtain the integer value of the starting address and the integer value of the ending address of each IP address range;

Sort the starting address integer values of the at least two IP address ranges in ascending order to obtain the starting address integer value sequence; and sort the ending address integer values of the at least two IP address ranges according to Sort from small to large to obtain the termination address integer value sequence.
The method according to claim 2, after obtaining the starting address integer value sequence and the ending address integer value sequence, further comprising:

The sequence of starting address integer values is loaded into contiguous memory, and the sequence of ending address integer values is loaded into contiguous memory.
The method according to claim 2, before acquiring at least two non-intersecting IP address ranges, further comprising:

Detecting whether there is intersection between the at least two IP address ranges;

In response to the detection result of the intersection of the at least two IP address ranges, prompt information that there is an intersection error is generated, so that the staff can revise the intersection error.
The method of claim 1, wherein the preset rules include:

Carry out hexadecimal conversion to each point data in the multiple point data of the IP address, and obtain the two-digit hexadecimal value of each point point data;

The integer value of the IP address is obtained by concatenating the two-digit hexadecimal values of the plurality of dotted data.
The method according to claim 1, wherein determining the region to which the target IP address belongs according to the relationship between the unsigned integer value and a predetermined sequence of integer values of the starting address and ending address, comprising:

Determine the starting address integer value to be identified that is less than or equal to the unsigned integer value in the starting address integer value sequence by using a dichotomy method;

determining the integer value of the ending address to be identified corresponding to the integer value of the starting address to be identified;

In the case that the unsigned integer value is between the integer value of the starting address to be identified and the integer value of the ending address to be identified, determine the region to which the target IP address belongs and the integer starting address to be identified The value is the same as the area of the IP address range.
The method of claim 6, further comprising:

In the case that the unsigned integer value is not between the integer value of the starting address to be identified and the integer value of the ending address to be identified, it is determined that the determination of the area to which the target IP address belongs fails.
A device for determining the area to which an Internet Protocol IP address belongs, comprising:

The target address obtaining module is set to obtain the target IP address;

a conversion module, configured to adopt a preset rule for the target IP address and convert it into an unsigned integer value;

The target area determination module is configured to determine the area to which the target IP address belongs according to the relationship between the unsigned integer value and a predetermined sequence of integer values of the starting address and the ending address; wherein, the starting address All starting address integer values in the integer value sequence and all ending address integer values in the ending address integer value sequence are the starting addresses and ending addresses of multiple IP address ranges that do not intersect with each other, and are converted using the preset rule owned.
An electronic device comprising:

at least one processor;

storage means arranged to store at least one program,

When the at least one program is executed by the at least one processor, the at least one processor implements the method for determining an area to which an IP address belongs according to any one of claims 1-7.
A computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, implements the method for determining an area to which an IP address belongs according to any one of claims 1-7.