WO2022262024A1

WO2022262024A1 - Geographic area-oriented communication method, apparatus and system

Info

Publication number: WO2022262024A1
Application number: PCT/CN2021/105196
Authority: WO
Inventors: 郜帅; 侯心迪; 苏伟; 王洪超
Original assignee: 北京交通大学
Priority date: 2021-06-16
Filing date: 2021-07-08
Publication date: 2022-12-22
Also published as: CN113613196A

Abstract

The present application discloses a geographic area-oriented communication method, apparatus and system. In embodiments of the present application, a sender device carries a geographic address of a geographic area to be communicated in a communication request message, and sends the communication request message to a server cluster, and a communication address corresponding to the geographic address can be quickly provided for the sender device by means of a multi-level mapping relationship in the server cluster, so that the sender device communicates, by means of the communication address, with a wireless routing device for processing the geographic area to be communicated, and the wireless routing device performs broadcasting to a receiver device in the geographic area covered by the wireless routing device. Compared with the prior art in which an IP address of a device is obtained by using a database, the query efficiency is improved. Moreover, in the present application, the sender device can directly communicate, by means of the communication address, with the wireless routing device for processing data transmission of the geographic area to be communicated, thereby improving the communication efficiency between the sender device and the geographic area.

Description

Communication method, device and system for geographical area

technical field

The present application relates to the technical field of communication, and in particular to a geographical area-oriented communication method, device and system.

Background technique

With the diversified development of Internet applications and services in the future, various Internet applications gradually need to communicate with objects in a specified geographical area, that is, geographical location-oriented communication. However, at this stage, it mainly relies on the database for storing user location information to realize geographical location-oriented communication. At this stage, a large number of intermediate devices (such as gateways) and DHCP protocol are used in the network, and the user's IP address may change dynamically. The address does not have the semantics that can describe the location coordinates. The movement of the user's location will directly cause the corresponding entries in the database to become invalid. In complex mobile scenarios, the server's overhead for publishing and updating mapping entries will be huge and accurate. degree cannot be guaranteed.

And based on the solution provided by the Internet of Vehicles technology that can realize geographic location-oriented communication, when the target area is small, it is necessary to deploy multiple RSUs to achieve area coverage, which will undoubtedly increase the cost of implementation, and frequent movement of devices in the area will lead to The RSU needs to frequently assign IPs to the devices under its jurisdiction, and the signaling packets will occupy too much bandwidth of the access network, which is not conducive to the development of communication services oriented to geographical areas in the Internet in the future.

Contents of the invention

In order to solve the above technical problems or at least partly solve the above technical problems, the present application provides a geographical area-oriented communication method, device and system.

According to an aspect of an embodiment of the present application, there is provided a geographical area-oriented communication method, which is characterized in that it is applied to a sender device, and the method includes:

determining a first subregion in which the sender device requests communication, and a first geographic address of the first subregion;

Generate a communication request message according to the first geographic address, where the communication request message is used to obtain a first communication address corresponding to the first geographic address, and the first communication address is used to process the first sub- the address of the first wireless routing device for data transmission in the area;

sending the communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographical address according to the stored multi-level mapping relationship between the geographical address and the communication address, and transmits the first communication The address is carried in the communication response message and sent;

receiving the communication response message fed back by the server cluster, and communicating with the first wireless routing device according to the first communication address carried in the communication response message, so that the first wireless routing device can respond to the Receiver devices within the first sub-area broadcast.

Further, the sending the communication request message to the server cluster includes:

determining a second sub-area where the sender device is located, and a second wireless routing device for processing data transmission in the second sub-area;

Sending the communication request packet to the second wireless routing device, so that the second wireless routing device forwards the communication request packet to the server cluster.

Further, the receiving the communication response message fed back by the server cluster, and communicating with the first wireless routing device according to the first communication address carried in the communication response message includes:

determining a second geographic address of said second sub-area;

generating a communication data packet according to the first geographic address, the second geographic address, and the first communication address;

sending the communication data packet to the second wireless routing device, so that the second wireless routing device forwards the communication data packet to the first wireless routing device, and the second wireless routing device The device broadcasts the communication data packet to the receiver device.

According to still another aspect of the embodiment of the present application, a geographical area-oriented communication method is also provided, which is applied to a wireless routing device, and the method includes:

receiving a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

If the destination geographic address is a first geographic address, determine a first layer number in the first geographic address;

Obtaining a second geographic address stored in the wireless routing device, and determining a second layer number of the second geographic address;

When the first number of layers is greater than or equal to the second number of layers, verifying the prefix information of the first address information and the second address information layer by layer to obtain a verification result;

In a case where the verification result indicates that the first address information is the same as the prefix information of the second address information, a processing operation corresponding to the packet type is performed.

Further, in the case where the message type is used to indicate that the communication message is a communication response message, performing the processing operation corresponding to the message type includes:

Sending the communication response message to the sender device corresponding to the destination geographic address carried in the communication response message.

Further, in the case where the message type is used to indicate that the communication message is a communication data message, performing the processing operation corresponding to the message type includes:

broadcasting the communication data packet to receiver devices in the sub-area corresponding to the wireless routing device.

According to still another aspect of the embodiments of the present application, a geographical area-oriented communication method is also provided, which is applied to a receiver device, and the method includes:

receiving a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

Acquiring the coordinate data of the receiver device, encoding the coordinate data according to a preset encoding rule to obtain a subdivision grid code, and determining the third layer number of the subdivision grid code;

When the number of the first layer is greater than or equal to the number of the third layer, performing layer-by-layer verification of the first address information and the prefix information coded with the subdivision grid to obtain a verification result;

In the case where the verification result is used to indicate that the first address information is the same as the subdivided grid coded prefix information, determine whether the first geographic address carries a host identifier;

If the first geographical address does not carry the host identifier, process the communication data packet.

According to still another aspect of the embodiment of the present application, a communication system oriented to a geographical area is also provided, including: a server cluster, a first wireless routing device and a receiver device located in a first sub-area, and a communication system located in a second sub-area a sender device and a second wireless routing device;

The sender device is configured to determine a first sub-area where the sender device requests communication, and a first geographical address of the first sub-area; generate a communication request message according to the first geographical address, wherein, The communication request message is used to obtain a first communication address corresponding to the first geographical address, and the first communication address is an address of a first wireless routing device that handles data transmission in the first sub-area; The second wireless routing device sends the communication request message;

The second wireless routing device is configured to verify the communication request message, and send the communication request message to the server cluster if the communication request message passes the verification;

The server cluster is configured to determine the first communication address corresponding to the first geographic address according to the stored mapping relationship between the geographic address and the communication address, carry the first communication address in the communication response message, and send it to the second wireless routing device;

The second wireless routing device is configured to receive the communication response message, and forward the communication response message to the sender device;

The sender device is configured to receive the communication response message, determine the second geographic address of the second sub-area, and generate a communication datagram according to the first geographic address, the second geographic address, and the first communication address text; send the communication data packet to the second wireless routing device, so that the second wireless routing device forwards the communication data packet to the first wireless routing device, and the second wireless routing device forwards the communication data packet to the first wireless routing device The wireless routing device broadcasts the communication data packet to the receiver device.

Further, the server cluster includes: a root server, regional servers deployed in each area, and local servers deployed in each sub-area;

Wherein, the first mapping relationship between the geographical address of the sub-area and the communication address visited by the wireless routing device corresponding to the sub-area is stored in the local service area;

The second mapping relationship between the geographical address of the area and the communication address of the wireless routing device corresponding to each sub-area in the area is stored in the area server;

The root server stores a third mapping relationship between geographic addresses of each area and communication addresses of wireless routing devices in each area.

Further, the local server is configured to receive the communication request message, and send a message to the area when it is determined that there is no first communication address corresponding to the first geographical address according to the first mapping relationship. The server sends the communication request message;

The regional server is configured to receive the communication request message, and send the communication request message to the local server when it is determined that there is a first communication address corresponding to the first geographic address according to the second mapping relationship. the first mailing address;

The local server is configured to send the first communication address to the second wireless routing device, and store a mapping relationship between the first geographical address and the first communication address.

Further, the regional server receives the communication request message, and sends the communication request message to the root server when it is determined that there is no first communication address corresponding to the first geographic address according to the second mapping relationship. The communication request message;

The root server is configured to receive the communication request message, and when it is determined according to the third mapping relationship that there is a first communication address corresponding to the first geographic address, send the communication request message to the area server. the first mailing address;

The regional server is configured to send the first communication address to the local server, and the local server sends the first communication address to the second wireless routing device.

According to still another aspect of the embodiments of the present application, a communication request processing device is also provided, including:

A determining module, configured to determine a first sub-area where the sender device requests communication, and a first geographic address of the first sub-area;

A generating module, configured to generate a communication request message according to the first geographical address, wherein the communication request message is used to obtain a first communication address corresponding to the first geographical address, and the first communication address is a processing the address of the first wireless routing device for data transmission in the first sub-area;

A query module, configured to send the communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographic address according to the stored multi-level mapping relationship between the geographic address and the communication address, and sends the The first communication address is carried in the communication response message and sent;

A processing module, configured to receive a communication response message fed back by the server cluster, and communicate with the first wireless routing device according to the first communication address carried in the communication response message, so that the first wireless routing device The routing device broadcasts to receiver devices in the first sub-area.

A receiving module, configured to receive a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

A first acquiring module, configured to determine the first layer number in the first geographic address when the destination geographic address is the first geographic address;

A second acquiring module, configured to acquire a second geographic address stored in the wireless routing device, and determine a second layer number of the second geographic address;

A verification module, configured to verify the prefix information of the first address information and the second address information when the first layer number is greater than or equal to the second layer number, and obtain a verification result ;

An execution module, configured to execute a processing operation corresponding to the packet type when the verification result indicates that the prefix information of the first address information is the same as that of the second address information.

A receiving module, configured to receive a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

The second acquisition module is configured to acquire the coordinate data of the receiver device, encode the coordinate data according to a preset encoding rule to obtain a subdivision grid code, and determine the third layer of the subdivision grid code number;

A verification module, configured to perform layer-by-layer verification of the prefix information encoded with the subdivision grid of the first address information when the first layer number is greater than or equal to the third layer number , get the verification result;

A determining module, configured to determine whether the first geographic address carries a host identifier when the verification result indicates that the first address information is the same as the subdivided grid coded prefix information;

A processing module, configured to process the communication data packet when the host identifier is not carried in the first geographical address.

According to another aspect of the embodiments of the present application, a storage medium is further provided, the storage medium includes a stored program, and the above steps are executed when the program runs.

According to another aspect of the embodiment of the present application, an electronic device is also provided, including a processor, a communication interface, a memory, and a communication bus, wherein, the processor, the communication interface, and the memory complete mutual communication through the communication bus; wherein: The memory is used to store computer programs; the processor is used to execute the steps in the above method by running the programs stored in the memory.

The embodiment of the present application also provides a computer program product containing instructions, which, when run on a computer, causes the computer to execute the steps in the above method.

Compared with the prior art, the above-mentioned technical solution provided by the embodiment of the present application has the following advantages: In the embodiment of the present application, the sender device carries the geographical address of the geographical area to be communicated in the communication request message, and sends the communication request message to The server cluster, through the multi-level mapping relationship in the server cluster, can quickly provide the communication address corresponding to the geographical address for the sender device, so that the sender device uses the communication address to communicate with the wireless routing device for processing the geographical area to be communicated, thereby Use the wireless routing device to broadcast to receiver devices within the geographical area covered by it. Compared with the way of acquiring the IP address of the user equipment in the prior art using a database, the query efficiency is improved. At the same time, in this application, the sender device uses the communication address to directly communicate with the wireless routing device for processing the geographical area to be communicated, which improves the communication efficiency between the sender device and the geographical area.

Description of drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the application and together with the description serve to explain the principles of the application.

In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, for those of ordinary skill in the art, In other words, other drawings can also be obtained from these drawings without paying creative labor.

FIG. 1 is a flow chart of a geographical area-oriented communication method provided by an embodiment of the present application;

FIG. 2 is a flow chart of a geographic area-oriented communication method provided by another embodiment of the present application;

FIG. 3 is a flow chart of a geographical area-oriented communication method provided by another embodiment of the present application;

Fig. 4 is the schematic diagram of a kind of EMD coding that the embodiment of the present application provides;

Fig. 5 is the schematic diagram of a kind of EMD coding that the embodiment of the present application provides;

FIG. 6 is a schematic diagram of an EMD code provided by an embodiment of the present application;

FIG. 7 is a schematic diagram of an EMD code provided in an embodiment of the present application;

FIG. 8 is a schematic diagram of an EMD code provided in an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a geographic address provided by an embodiment of the present application;

FIG. 10 is a schematic diagram of a communication structure within a domain provided by an embodiment of the present application;

FIG. 11 is a block diagram of a geographical area-oriented communication system provided by an embodiment of the present application;

FIG. 12 is a schematic diagram of a geographical area-oriented communication system provided by another embodiment of the present application;

FIG. 13 is a block diagram of a geographical area-oriented communication device provided by an embodiment of the present application;

FIG. 14 is a block diagram of a geographical area-oriented communication device provided by another embodiment of the present application;

FIG. 15 is a block diagram of a geographic area-oriented communication device provided by another embodiment of the present application;

FIG. 16 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

detailed description

In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of the present application, rather than all the embodiments. The schematic embodiments of the present application and their descriptions are used to explain the present application, and do not constitute an improper limitation of the present application. Based on the embodiments in the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present application.

It should be noted that in this article, relative terms such as "first" and "second" are only used to distinguish one entity or operation from another similar entity or operation, and do not necessarily require or Any such actual relationship or order between such entities or operations is implied. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements of or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or apparatus comprising said element.

Embodiments of the present application provide a geographical area-oriented communication method, device, and system. The method provided in the embodiment of the present application can be applied to any required electronic device, for example, it can be an electronic device such as a server or a terminal, which is not specifically limited here, and for convenience of description, it will be referred to as an electronic device for short.

According to an aspect of the embodiments of the present application, a method embodiment of a geographical area-oriented communication method is provided. Fig. 1 is a flow chart of a geographical area-oriented communication method provided by the embodiment of the present application. As shown in Fig. 1, the method includes:

Step S11, determining the first sub-area where the sender device requests communication, and the first geographic address of the first sub-area.

In the embodiment of this application, the sub-areas are obtained by dividing a certain area in the whole domain. The geographic address is Geo IP, and Geo has geographic location semantics. Each sub-area corresponds to a Geo IP, and each area also corresponds to a Geo IP. Geo IP.

Among them, Geo IP is based on the encoding method of EMD to construct Geo IP, and uniquely identify geographic regions of any granularity. The EMD-based coding method first divides the global geographic area into multiple grids according to latitude and longitude, uses binary coding to generate subdivided grid codes, and binds the codes to the subdivided grids to realize the real-time data analysis of any geographic area in the whole domain. logo.

In the embodiment of the present application, when the sender device needs to establish a communication connection with the first sub-area, the sender device will query the first geographic address (that is, the first Geo IP) corresponding to the first sub-area.

Step S12, generating a communication request message according to the first geographical address, wherein the communication request message is used to obtain a first communication address corresponding to the first geographical address, and the first communication address is the first communication address for processing data transmission in the first sub-area. The address of the wireless routing device.

In the embodiment of the present application, the communication with the first sub-area cannot be established only based on the first geographic address, and therefore the first communication address of the first sub-area needs to be acquired. Therefore, this application generates a communication request message according to the first geographic address. The generation process includes: determining the second geographic address of the second sub-area where the sending device is located, using the first geographic address as the destination geographic address, and the second geographic address as the source The geographic address generates a communication request message.

It should be noted that, in the embodiment of the present application, each sub-area corresponds to a wireless routing device, and the wireless routing device is used to process data transmission of communication devices in the sub-area, such as data sending, forwarding, and receiving.

Step S13, sending a communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographic address according to the stored multi-level mapping relationship between the geographical address and the communication address, and carries the first communication address in the communication response message and send it.

In the embodiment of the present application, since the server cluster stores the mapping relationship between the geographical address and the communication address, the sender device sends the communication request message to the server cluster, and the first communication address corresponding to the first geographical address can be obtained (that is, the IP address of the first wireless routing device). Wherein, in the embodiment of the present application, the mapping relationship between the geographical address and the communication address is stored in the server cluster, so as to ensure the security of communication between regions.

In the embodiment of the present application, step S13, sending a communication request message to the server cluster, includes the following steps Steps A1 to A2:

Step A1, determining the second sub-area where the sender device is located, and a second wireless routing device for processing data transmission in the second sub-area;

Step A2, sending the communication request message to the second wireless router device, so that the second wireless router device forwards the communication request message to the server cluster.

In this embodiment of the application, since the second wireless routing device is used to process data transmission in the area where the sending device is located, the sending device first sends the communication request message to the second wireless routing device, and the second wireless routing device After the communication request message is verified successfully, the second wireless routing device sends the communication request message to the server cluster.

Step S14, receiving the communication response message fed back by the server cluster, and communicating with the first wireless routing device according to the first communication address carried in the communication response message, so that the first wireless routing device can receive information in the first sub-area The other device broadcasts.

In the embodiment of the present application, step S14 is to receive the communication response message fed back by the server cluster, and communicate with the first wireless routing device according to the first communication address carried in the communication response message, including the following steps B1 to B3:

Step B1, determining the second geographical address of the second sub-area;

Step B2, generating a communication data message according to the first geographical address, the second geographical address and the first communication address;

Step B3, sending the communication data message to the second wireless routing device, so that the second wireless routing device forwards the communication data message to the first wireless routing device, and the second wireless routing device broadcasts the communication data message to the receiver square equipment.

In the embodiment of the present application, after obtaining the first communication address of the first wireless routing device corresponding to the first sub-area, the communication data message is generated by adding IP encapsulation outside the message (wherein the first geographical address is the destination geographic address). address, the second geographic address is the source geographic address), the communication data message is sent to the second wireless routing device, and the second wireless routing device further checks according to the Geo IP carried in the communication data message, if the verification succeeds , the second wireless router sends the communication data packet to the first wireless router device, so as to realize the communication of the sender device facing the geographical area.

Fig. 2 is a flow chart of a geographical region-oriented communication method provided by the embodiment of the present application. As shown in Fig. 2, the method is applied to a wireless routing device and may include the following steps:

Step S21, receiving a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

Step S22, if the destination geographic address is the first geographic address, determine the first layer number in the first geographic address;

Step S23, obtaining the second geographic address stored in the wireless routing device, and determining the second layer number of the second geographic address;

Step S24, in the case that the number of the first layer is greater than or equal to the number of the second layer, verifying the prefix information of the first address information and the second address information layer by layer to obtain a verification result;

In this embodiment of the application, if the layer number of the first geographic address in the communication message is greater than or equal to the layer number of the geographic address stored in itself, the prefix of the first geographic address is compared with the prefix of the first geographic address stored in itself. Layer comparison, until each layer in the geographic address prefix of its own is compared, if they are different, they will be discarded; if they are the same, they will be accepted.

If the layer number of the first geographic address in the message is less than the layer number of the geographical address stored in the message, it indicates that the message is an "abnormal message" and is discarded.

Step S25, when the verification result indicates that the prefix information of the first address information and the second address information are the same, perform a processing operation corresponding to the message type.

In the embodiment of the present application, when the message type is used to indicate that the communication message is a communication response message, the processing operation corresponding to the message type is performed, including the following steps C1:

Step C1, sending a communication response message to the sender device corresponding to the destination geographic address carried in the communication response message.

In the embodiment of the present application, when the message type is used to indicate that the communication message is a communication data message, the processing operation corresponding to the message type is performed, including the following step C2:

Step C2, broadcasting the communication data message to receiver devices in the sub-area corresponding to the wireless routing device.

In the embodiment of the present application, the wireless routing device is a data plane programmable device, which can allocate a Geo IP with the Geo IP prefix of the sub-area to the terminal devices in the sub-area. Different from the Geo IP used to identify the geographical location, the Geo IP used to identify the terminal device in the sub-area is prefixed with the Geo IP of the sub-area, and the rest is used as the host number. For example, if the Geo IP of the sub-area is 00111-00010-00-000101-01-10-0011-01-00…00 of level 7 (the first 5 digits 00111 indicate that the coding depth is 7 layers, in order to describe the "-" symbol with To distinguish each layer), the Geo IP of the terminal equipment in the area can be 00111-00010-00-000101-01-10-0011-01-xx...xx (x as the host number cannot be all 0).

Fig. 3 is a flow chart of a geographical area-oriented communication method provided in the embodiment of the present application. As shown in Fig. 3, the method is applied to the receiver device and may include the following steps:

Step S31, receiving a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

Step S32, if the destination geographic address is the first geographic address, determine the first layer number in the first geographic address;

Step S33, obtaining the coordinate data of the receiving device, encoding the coordinate data according to the preset encoding rules to obtain the subdivision grid code, and determining the third layer number of the subdivision grid code;

Step S34, in the case that the number of the first layer is greater than or equal to the number of the third layer, verify the prefix information of the first address information and subdivided grid code layer by layer, and obtain the verification result;

Step S35, in the case where the verification result indicates that the first address information is the same as the subdivision grid coded prefix information, determine whether the first geographical address carries the host identifier;

Step S36, if the host identifier is not carried in the first geographic address, process the communication data packet.

As an example, when the receiver device receives the communication data packet, it first acquires the first geographic address from the destination geographic address. Analyzing the first 5 "layer identifiers" in the first geographic address, if the layer number of the first geographic address is less than the layer number of the subdivision grid code, it indicates that the message is an "abnormal message" and discarded.

If the number of layers of the first geographic address is greater than the number of layers of the subdivision grid code, then the first geographic address and the prefix of the subdivision grid code are compared layer by layer, if they are different, then discarded, if they are the same, then the first The host number in a geographic address is compared with the host number in the subdivision grid code, and if they are different, they are discarded, and if they are the same, they are accepted.

It should be noted that if the number of layers of the first geographic address is greater than the number of layers of subdivided grid coding, it means that the message is a communication data message with adjustable granularity. In this case, the message processing method depends on the terminal Whether to enable the positioning application. If the positioning application is not enabled, the communication data message will be discarded. If the positioning application is enabled, the obtained position coordinates will be converted into a 27-layer subdivision grid code through the EMD coding table, and the The subdivision grid code is compared layer by layer with the destination Geo IP prefix in the communication data message until each layer in the destination Geo IP prefix is compared. If they are different, discard them. If they are the same, check the destination Geo IP address. Whether the IP contains the host number, if it contains the host number, it will be discarded, if it does not contain the host number, then the communication data packet will be received.

The embodiment of the present application provides corresponding data processing methods in the wireless router device and the receiver device respectively. The wireless routing device can judge whether the message should be broadcast to its coverage sub-addresses by parsing the first geographical address (ie, the destination geographical address) in the received message, and comparing the first geographical address with its own geographical address layer by layer. within the area. The receiving device also judges whether the message should be received by matching the Geo IP layer by layer. If the positioning application is enabled on the terminal, it can support communication services for geographic areas of any granularity in the sub-area. The coordinate information obtained based on the positioning application can be converted into a unique 27-layer Geo IP, and the geographic address and the first geographic address Addresses are matched to determine whether to accept the message. Therefore, the wireless routing device is only responsible for judging whether the data message should be forwarded, and it is up to the receiver device to decide whether to receive the message, so that flexible communication to geographical areas with arbitrary granularity can be realized.

The preset encoding rule in the embodiment of the present application is the EMD encoding method, and the specific process is as follows:

Refer to Figures 4 to 8. Firstly, the global geographic area is divided into multiple grids according to latitude and longitude, and the subdivision grid code is generated by binary coding, and the code is bound to the subdivision grid to realize the identification of any geographic area in the world. The grid granularity of subdivision grid coding is determined by the number of coding layers, the larger the number of layers, the finer the granularity. The coding body is composed of the first 6 layers of coding and 6 to 27 layers of coding. The first 6 layers occupy a total of 21 positions, of which

Layer 1 encoding divides the world into 22 geographic regions, occupying 5 bits;

The second layer of coding divides the areas of the first layer of coding except for the north and south poles into 4 sub-regions, occupying 2 bits;

The third layer divides the subdivided area into 33 sub-areas, occupying 6 bits;

Layer 4 divides the area into 4 sub-areas, occupying 2 bits;

Layer 5 divides the area into 4 sub-areas, occupying 2 bits;

Layer 6 divides the area into 9 sub-areas, occupying 4 bits;

Each layer of the 6th to 27th layers divides the area into 4 sub-areas, and each layer occupies 2 bits. Therefore, the subdivision grid coding segment can reach up to 63 bits at most. The coding of the first 6 layers adopts the coding method of line sequence, and the coding of the above 6 layers uses Hilbert curve coding for space sequence recognition.

By combining subdivision grid coding with IPv6 address format, a network layer identifier with geographic location semantics that can be used for network addressing is constructed, that is, Geo IP. In order to facilitate the determination of the number of subdivision grid coding layers, a 5-bit "layer identification" is added at the beginning of the basic subdivision grid coding segment. Therefore, all Geo IPs used to represent "geographical area information" total 68 Since the IPv6 address has a total of 128 bits, the 68-bit Geo IP is placed at the end of the IPv6 address, and the first 60 bits are filled with "12AB:0:0:CD3" as the flag, as shown in Figure 9 .

The Geo IP constructed based on the EMD code can identify the geographical area from the network layer without the help of GPS. Since the EMD-based coding method divides the global area into multiple rectangular-like regions (except for the north and south poles) whose granularity can be adjusted according to the number of coding layers, the communication area is divided into multiple "domains" with autonomous capabilities according to the EMD coding method. ", which can directly facilitate the management of the communication area. The structure of the area is shown in Figure 10.

In the embodiment of this application, considering the scale range of each area in the actual network, since the grid area bound by the 1st to 2nd level Geo IP is too large, it is not easy to manage the mapping. Therefore, the 3rd to 6th floor The Geo IP is used to identify the wireless routing equipment in each domain, and the area covered by the Geo IP is at most about 660×440km ² , and the smallest is about 55×37km ² . Furthermore, each domain is divided into multiple "sub-areas" according to the grid division method of EMD, and the 7-27 layer Geo IP is used to identify each The sub-area under the jurisdiction of the domain, the area covered by Geo IP is at most about 27.5×18.5km ² , and the smallest is about 4×4cm ² . The wireless AP in each sub-area in the domain is a data plane programmable device. As the ASR device of the access network, in addition to the traditional IP-based communication function, this device also has the same Geo IP as the sub-area under its jurisdiction. Geo IP addressing.

The embodiment of the present application first adopts EMD (empirical mode decomposition, empirical mode decomposition) to divide the global geographic area, and uses Geo IP to uniquely identify the geographical area of arbitrary granularity after division, and uses the network structure of "domain" to communicate Regions are managed, for example: 3-6 levels of Geo IP are allocated to domain-level areas, and 7-27 levels of Geo IP are allocated to each sub-region within each domain. By combining the division method of EMD and the network structure of the domain, the Geo IP of each domain and its sub-area is definite and unique, which is convenient for the initiator of communication to select an area of any granularity for communication.

Fig. 11 is a block diagram of a geographic region-oriented communication system provided by an embodiment of the present application. The system can be implemented as part or all of electronic equipment through software, hardware or a combination of the two. As shown in Figure 11, the system includes:

The server cluster 1, the first wireless routing device 4 and the receiver device 5 located in the first sub-area 7, and the sender device 2 and the second wireless routing device 3 located in the second sub-area 6;

The sender device 2 is configured to determine the first sub-area 7 where the sender device 2 requests communication, and the first geographic address of the first sub-area 7; generate a communication request message according to the first geographical address, wherein the communication request message Used to obtain the first communication address corresponding to the first geographical address, the first communication address is the address of the first wireless routing device 4 that handles the data transmission in the first sub-area 7; send a communication request message to the second wireless routing device 3 ;

The second wireless routing device 3 is configured to verify the communication request message, and send the communication request message to the server cluster when the communication request message is verified to pass;

The server cluster 1 is configured to determine the first communication address corresponding to the first geographic address according to the stored mapping relationship between the geographical address and the communication address, carry the first communication address in the communication response message, and send it to the second wireless routing device ;

The second wireless routing device 3 is configured to receive the communication response message, and forward the communication response message to the sender device;

The sender device 2 is configured to receive the communication response message, determine the second geographical address of the second sub-area, and generate a communication data message according to the first geographical address, the second geographical address and the first communication address; The device 3 sends the communication data packet, so that the second wireless routing device 3 forwards the communication data packet to the first wireless routing device 4, and the second wireless routing device broadcasts the communication data packet to the receiver device 5.

In the embodiment of the present application, Geo IP is used as a special "domain name", and a multi-level mapping relationship is designed in the server cluster, so that the method of obtaining the communication address by using the multi-level mapping relationship no longer needs to use the backbone network for IP query, thereby Effectively reduce the network pressure on the backbone network. By setting a regional server for each area, the mapping from the Geo IP of each sub-area in each area to the IP address of its wireless routing device is uniformly maintained, which improves the query efficiency; by setting the root server, the local server can communicate according to the geographical location The Geo IP prefix of the region can obtain the IP address of the domain server to be queried. The root server only provides the query index, so there is no need to maintain too many mapping entries. Through the multi-pole mapping relationship, users can quickly obtain the IP address corresponding to the Geo IP in the geographical area to be communicated, which is convenient for implementation in an IP-based network.

In the embodiment of the present application, the server cluster 1 includes: a root server 101, a regional server 103 deployed in each area, and a local server 103 deployed in each sub-area;

Wherein, the local service area 103 stores the first mapping relationship between the geographical address of the sub-area and the communication address visited by the wireless routing device corresponding to the sub-area;

The second mapping relationship between the geographical address of the area and the communication address of the wireless routing device corresponding to each sub-area in the area is stored in the area server 102;

The root server 101 stores a third mapping relationship between geographic addresses of each area and communication addresses of wireless routing devices in each area.

In this embodiment of the application, the local server 103 is configured to receive the communication request message, and send the communication request message to the regional server when it is determined that there is no first communication address corresponding to the first geographical address according to the first mapping relationship. arts;

The regional server 102 is configured to receive the communication request message, and send the first communication address to the local server when it is determined that there is a first communication address corresponding to the first geographic address according to the second mapping relationship;

The local server 103 is configured to send the first communication address to the second wireless routing device, and store a mapping relationship between the first geographic address and the first communication address.

In the embodiment of the present application, the regional server 102 receives the communication request message, and sends the communication request message to the root server when it is determined that there is no first communication address corresponding to the first geographic address according to the second mapping relationship;

The root server 101 is configured to receive the communication request message, and send the first communication address to the regional server when it is determined that there is a first communication address corresponding to the first geographical address according to the third mapping relationship;

The regional server 102 is configured to send the first communication address to the local server, and the local server sends the first communication address to the second wireless routing device.

The embodiment of this application provides the communication methods of the following three embodiments:

(1) Communication within the sub-area:

As shown in Figure 12, assume that area A is assigned a 4-level Geo IP 00100-00010-00-000101-01-00...00, and the Geo IP of wireless routing device a is 00111-00010-00-000101-01-10- 0011-01-00...00 (sub-area P1 is a 7-level grid).

If a mobile terminal in the sub-area P1 sends a control message in unicast to a computer device with GeoIP 00111-00010-00-000101-01-10-0011-01-01...11 in the same sub-area P1, due to wireless Routing device a is a data plane programmable device, so it can support data forwarding based on the destination Geo IP, and the communication process does not involve querying the communication address.

(2) Communication between sub-regions:

As shown in Figure 12, assume that the Geo IP of wireless routing device b is: 00111-00010-00-000101-01-10-0011-10-00...00 (sub-area P2 is a level 7 network), the sub-area P2 Geo IPs of all devices have the same prefix, 00111-00010-00-000101-01-10-0011-10-xx…xx. If the mobile terminal in the sub-area P1 requests broadcast communication with all the smart devices in the room in the sub-area P2, the mobile terminal can send a communication request message with the Geo IP of the wireless routing device b set as the destination geographic address. Since the communication process occurs between different sub-areas, the data cannot be sent directly to the peer.

Therefore, the mobile terminals in the sub-area P1 first need to query the local server S1. If the communication address (ie IP address) of the wireless routing device b exists in the local server S1, the local server S1 will send the wireless route to the mobile terminals in the sub-area P1. The communication address of device b, if the local server S1 does not have the above address, the local server S1 will continue to initiate a query request to the regional server K1 in the domain, and the regional server K1 can return the required IP address to the local server S1, the local server S1 will cache the query results, and further send the results to the mobile terminals in the sub-area P1. The mobile terminal in the sub-area P1 uses GeoIP+IP message encapsulation according to the obtained IP address, and sends the communication data message to the wireless routing device b, and then the wireless routing device b passes the destination Geo IP to the sub-area Target devices in P2 are addressed and communicate.

(3) Inter-domain communication:

As shown in Figure 12, it is assumed that area B is assigned a 3-level Geo IP 00011-00010-00-000110-00...00, and the Geo IP of wireless routing device c is 01000-00010-00-000110-01-10-0011-10 -01-00...00, if the traffic control center in sub-area P1 needs to plan routes and send control messages for vehicles on a certain road section in sub-area P3, in this scenario, the area to be communicated is often a specified granularity Yes, assuming that the destination Geo IP is set to 01001-00010-00-000110-01-10-0011-10-01-01-00...00 (level 9 Geo, IP), since the communication occurs between different areas, so , the traffic control center queries the local server S1 and cannot find the communication address of the wireless routing device c corresponding to the sub-area P3, and the local server S1 queries the regional server K1 of the domain, if the communication address of the wireless routing device c does not exist in the regional server K1 , will initiate a query to the root server, and the root server will return the communication address of the area server K2 in domain B. The local server S1 in area A will further inquire the area server in area B through this communication address, and the wireless routing device can be obtained The communication address of c, the regional server in area B will return the communication address of wireless routing device c, the local server S1 in area A caches the communication address, and sends the queried communication address back to the traffic control in sub-area P1 Center, the traffic control center sends the message to the wireless routing device c through the encapsulation method of Geo IP+IP, and the wireless routing device c sends the data to all the vehicle communication devices in the sub-region P3 by broadcasting.

Fig. 13 is a block diagram of a geographic area-oriented communication device provided by an embodiment of the present application. The device can be implemented as part or all of an electronic device through software, hardware or a combination of the two. As shown in Figure 13, the device includes:

A determining module 71, configured to determine a first sub-area where the sender device requests communication, and a first geographic address of the first sub-area;

The generating module 72 is configured to generate a communication request message according to the first geographic address, wherein the communication request message is used to obtain a first communication address corresponding to the first geographic address, and the first communication address is used to process data transmission in the first sub-area The address of the first wireless routing device;

The query module 73 is configured to send the communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographic address according to the stored multi-level mapping relationship between the geographic address and the communication address, Carrying the first communication address in the communication response message and sending it;

A processing module 74, configured to receive a communication response message fed back by the server cluster, and communicate with the first wireless routing device according to the first communication address carried in the communication response message, so that the first The wireless routing device broadcasts to receiver devices in the first sub-area.

Fig. 14 is a block diagram of a geographic region-oriented communication device provided by an embodiment of the present application, and the device can be implemented as part or all of an electronic device through software, hardware or a combination of the two. As shown in Figure 14, the device includes:

The receiving module 81 is configured to receive a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

The first acquiring module 82 is configured to acquire the first geographic address from the destination geographic address, and determine the first layer number in the first geographic address;

The second obtaining module 83 is used to obtain the second geographical address stored in the wireless routing device, and determine the second layer number of the second geographical address;

A verification module 84, configured to verify the prefix information of the first address information and the second address information to obtain a verification result when the first layer number is greater than or equal to the second layer number;

The execution module 85 is configured to execute a processing operation corresponding to the packet type when the verification result indicates that the prefix information of the first address information and the second address information are the same.

Fig. 15 is a block diagram of a geographic area-oriented communication device provided by an embodiment of the present application. The device can be implemented as part or all of an electronic device through software, hardware or a combination of the two. As shown in Figure 15, the device includes:

The receiving module 91 is configured to receive a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

The first acquiring module 92 is configured to acquire the first geographic address from the destination geographic address, and determine the first layer number in the first geographic address;

The second acquiring module 93 is configured to acquire the coordinate data of the receiver device, encode the coordinate data according to a preset encoding rule to obtain a subdivided grid code, and determine the third layer number of the subdivided grid code;

A verification module 94, configured to verify layer by layer the first address information and the subdivided grid coded prefix information when the first layer number is greater than or equal to the third layer number, to obtain a verification result;

A determining module 95, configured to determine whether the first geographic address carries a host identifier when the verification result indicates that the first address information is the same as the subdivided grid coded prefix information;

The processing module 96 is configured to process the communication data packet when the host identifier is not carried in the first geographical address.

An embodiment of the present application also provides an electronic device. As shown in FIG. The communication bus 1504 completes mutual communication.

Memory 1503, for storing computer programs;

The processor 1501 is configured to implement the steps of the above-mentioned embodiments when executing the computer program stored in the memory 1503 .

The communication bus mentioned in the terminal above may be a Peripheral Component Interconnect (PCI for short) bus or an Extended Industry Standard Architecture (EISA for short) bus or the like. The communication bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the terminal and other devices.

The memory may include a random access memory (Random Access Memory, RAM for short), and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory. Optionally, the memory may also be at least one storage device located far away from the aforementioned processor.

The above-mentioned processor can be a general-purpose processor, including a central processing unit (Central Processing Unit, referred to as CPU), a network processor (Network Processor, referred to as NP), etc.; it can also be a digital signal processor (Digital Signal Processing, referred to as DSP) , Application Specific Integrated Circuit (ASIC for short), Field Programmable Gate Array (Field-Programmable Gate Array, FPGA for short) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

In yet another embodiment provided by the present application, a computer-readable storage medium is also provided, and instructions are stored in the computer-readable storage medium, and when it is run on a computer, the computer is made to execute any one of the above-mentioned embodiments. Said geographical area-oriented communication method.

In yet another embodiment provided by the present application, a computer program product including instructions is also provided, which, when run on a computer, causes the computer to execute the geographic area-oriented communication method described in any one of the above embodiments.

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber, DSL) or wireless (eg, infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media. The available medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, DVD), or a semiconductor medium (for example, a Solid State Disk).

The above descriptions are only preferred embodiments of the present application, and are not intended to limit the protection scope of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of this application are included within the protection scope of this application.

The above descriptions are only specific implementation manners of the present application, so that those skilled in the art can understand or implement the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the application. Therefore, the present application will not be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features claimed herein.

Claims

A geographical area-oriented communication method, characterized in that it is applied to a sender device, the method comprising:

determining a first subregion in which the sender device requests communication, and a first geographic address of the first subregion;

Generate a communication request message according to the first geographic address, where the communication request message is used to obtain a first communication address corresponding to the first geographic address, and the first communication address is used to process the first sub- the address of the first wireless routing device for data transmission in the area;

sending the communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographical address according to the stored multi-level mapping relationship between the geographical address and the communication address, and transmits the first communication The address is carried in the communication response message and sent;

receiving the communication response message fed back by the server cluster, and communicating with the first wireless routing device according to the first communication address carried in the communication response message, so that the first wireless routing device can respond to the Receiver devices within the first sub-area broadcast.
The method according to claim 1, wherein the sending the communication request message to the server cluster comprises:

determining a second sub-area where the sender device is located, and a second wireless routing device for processing data transmission in the second sub-area;

Sending the communication request packet to the second wireless routing device, so that the second wireless routing device forwards the communication request packet to the server cluster.
The method according to claim 2, characterized in that receiving the communication response message fed back by the server cluster, and according to the first communication address carried in the communication response message and the first wireless routing device To communicate, including:

determining a second geographic address of said second sub-area;

generating a communication data packet according to the first geographic address, the second geographic address, and the first communication address;

sending the communication data packet to the second wireless routing device, so that the second wireless routing device forwards the communication data packet to the first wireless routing device, and the second wireless routing device The device broadcasts the communication data packet to the receiver device.
A geographical area-oriented communication method is characterized in that it is applied to a wireless routing device, and the method includes:

receiving a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

If the destination geographic address is a first geographic address, determine a first layer number in the first geographic address;

Obtaining a second geographic address stored in the wireless routing device, and determining a second layer number of the second geographic address;

When the first number of layers is greater than or equal to the second number of layers, verifying the prefix information of the first address information and the second address information layer by layer to obtain a verification result;

In a case where the verification result indicates that the first address information is the same as the prefix information of the second address information, a processing operation corresponding to the packet type is performed.
The method according to claim 4, wherein when the message type is used to indicate that the communication message is a communication response message, the execution of the processing operation corresponding to the message type includes :

Sending the communication response message to the sender device corresponding to the destination geographic address carried in the communication response message.
The method according to claim 4, wherein when the message type is used to indicate that the communication message is a communication data message, the execution of the processing operation corresponding to the message type includes :

broadcasting the communication data packet to receiver devices in the sub-area corresponding to the wireless routing device.
A geographical area-oriented communication method, characterized in that it is applied to a receiver device, the method comprising:

receiving a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

If the destination geographic address is a first geographic address, determine a first layer number in the first geographic address;

Acquiring the coordinate data of the receiver device, encoding the coordinate data according to a preset encoding rule to obtain a subdivision grid code, and determining the third layer number of the subdivision grid code;

When the number of the first layer is greater than or equal to the number of the third layer, performing layer-by-layer verification of the first address information and the prefix information coded with the subdivision grid to obtain a verification result;

In the case where the verification result is used to indicate that the first address information is the same as the subdivided grid coded prefix information, determine whether the first geographic address carries a host identifier;

If the first geographical address does not carry the host identifier, process the communication data packet.
A geographical area-oriented communication system, characterized by comprising: a server cluster, a first wireless routing device and a receiver device located in a first sub-area, and a sender device and a second wireless routing device located in a second sub-area ;

The sender device is configured to determine a first sub-area where the sender device requests communication, and a first geographical address of the first sub-area; generate a communication request message according to the first geographical address, wherein, The communication request message is used to obtain a first communication address corresponding to the first geographical address, and the first communication address is an address of a first wireless routing device that handles data transmission in the first sub-area; The second wireless routing device sends the communication request message;

The second wireless routing device is configured to verify the communication request message, and send the communication request message to the server cluster if the communication request message passes the verification;

The server cluster is configured to determine the first communication address corresponding to the first geographic address according to the stored mapping relationship between the geographic address and the communication address, carry the first communication address in the communication response message, and send it to the second wireless routing device;

The second wireless routing device is configured to receive the communication response message, and forward the communication response message to the sender device;

The sender device is configured to receive the communication response message, determine the second geographic address of the second sub-area, and generate a communication datagram according to the first geographic address, the second geographic address, and the first communication address text; send the communication data packet to the second wireless routing device, so that the second wireless routing device forwards the communication data packet to the first wireless routing device, and the second wireless routing device forwards the communication data packet to the first wireless routing device The wireless routing device broadcasts the communication data packet to the receiver device.
The system according to claim 8, wherein the server cluster comprises: a root server, regional servers deployed in each area, and local servers deployed in each sub-area;

Wherein, the first mapping relationship between the geographical address of the sub-area and the communication address visited by the wireless routing device corresponding to the sub-area is stored in the local service area;

The second mapping relationship between the geographical address of the area and the communication address of the wireless routing device corresponding to each sub-area in the area is stored in the area server;

The root server stores a third mapping relationship between geographic addresses of each area and communication addresses of wireless routing devices in each area.
The system according to claim 9, wherein the local server is configured to receive the communication request message, and determine that there is no first geographical address corresponding to the first geographical address according to the first mapping relationship. In the case of a communication address, sending the communication request message to the area server;

The regional server is configured to receive the communication request message, and send the communication request message to the local server when it is determined that there is a first communication address corresponding to the first geographic address according to the second mapping relationship. the first mailing address;

The local server is configured to send the first communication address to the second wireless routing device, and store a mapping relationship between the first geographical address and the first communication address.
The system according to claim 10, wherein the area server, after receiving the communication request message, determines that there is no first communication address corresponding to the first geographical address according to the second mapping relationship In the case of , sending the communication request message to the root server;

The root server is configured to receive the communication request message, and when it is determined according to the third mapping relationship that there is a first communication address corresponding to the first geographic address, send the communication request message to the area server. the first mailing address;

The regional server is configured to send the first communication address to the local server, and the local server sends the first communication address to the second wireless routing device.
A communication request processing device, characterized in that it includes:

A determining module, configured to determine a first sub-area where the sender device requests communication, and a first geographic address of the first sub-area;

A generating module, configured to generate a communication request message according to the first geographical address, wherein the communication request message is used to obtain a first communication address corresponding to the first geographical address, and the first communication address is a processing the address of the first wireless routing device for data transmission in the first sub-area;

A query module, configured to send the communication request message to the server cluster, so that the server cluster determines the target communication address corresponding to the first geographic address according to the stored multi-level mapping relationship between the geographic address and the communication address, and sends the The first communication address is carried in the communication response message and sent;

A processing module, configured to receive a communication response message fed back by the server cluster, and communicate with the first wireless routing device according to the first communication address carried in the communication response message, so that the first wireless routing device The routing device broadcasts to receiver devices in the first sub-area.
A communication request processing device, characterized in that it includes:

A receiving module, configured to receive a communication message, wherein the communication message includes a source geographic address, a destination geographic address, and a message type;

A first acquiring module, configured to determine the first layer number in the first geographic address when the destination geographic address is the first geographic address;

A second acquiring module, configured to acquire a second geographic address stored in the wireless routing device, and determine a second layer number of the second geographic address;

A verification module, configured to verify the prefix information of the first address information and the second address information when the first layer number is greater than or equal to the second layer number, and obtain a verification result ;

An execution module, configured to execute a processing operation corresponding to the packet type when the verification result indicates that the prefix information of the first address information is the same as that of the second address information.
A communication request processing device, characterized in that it includes:

A receiving module, configured to receive a communication data message, wherein the communication data message includes a source geographic address and a destination geographic address;

A first acquiring module, configured to determine the first layer number in the first geographic address when the destination geographic address is the first geographic address;

The second acquisition module is configured to acquire the coordinate data of the receiver device, encode the coordinate data according to a preset encoding rule to obtain a subdivision grid code, and determine the third layer of the subdivision grid code number;

A verification module, configured to perform layer-by-layer verification of the prefix information encoded with the subdivision grid of the first address information when the first layer number is greater than or equal to the third layer number , get the verification result;

A determining module, configured to determine whether the first geographic address carries a host identifier when the verification result indicates that the first address information is the same as the subdivided grid coded prefix information;

A processing module, configured to process the communication data packet when the host identifier is not carried in the first geographical address.
A storage medium, characterized in that the storage medium includes a stored program, wherein the method steps described in any one of claims 1 to 7 are executed when the program is running.
An electronic device is characterized in that it includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory complete mutual communication through the communication bus; wherein:

memory for storing computer programs;

A processor configured to execute the method steps of any one of claims 1 to 7 by running a program stored in the memory.