JP6913828B2 - Fast way to query dynamic location of mobile network entities - Google Patents

Description

(Related application)
The present application is named "High-speed query method for dynamic location information of mobile network entities" and claims priority based on Chinese Patent Application No. 201711038593.0 filed on October 30, 2017. All contents of are incorporated herein by reference.

The present invention relates to the fields of network technology and communication technology, and more particularly to a high-speed query method for dynamic location information of mobile network entities.

Mobility management technology manages the location information, security, and service continuity of mobile terminals, strives to optimize the connection status between terminals and networks, and secures the application of various network services.

Fast movement of terminals can cause rapid changes in the IP addresses of traditional Internet systems. The core idea of the Information Center Network (ICN) is to separate names and addresses. Using the ICN naming mechanism, each entity in the network gets the only identifier of the entity that has nothing to do with its location as a name. The dynamic binding of an entity's name to the entity's current network address can solve the problem of rapidly changing IP addresses during communication. Updating and querying the mapping relationship between names and network addresses is an essential process in data communication, and its performance directly affects the quality of network services.

For flattening naming, it is the mainstream to perform ICN name analysis using a hierarchical structure. The conventional technology proposes a flattening analysis structure based on a hierarchical Bloom filter, which constructs a container space that nests in multiple stages, makes it easy to expand the system, and improves search efficiency by using a Bloom filter in each container. Improve. However, in a mobile environment, when location information changes, traditional container or distributed hash structure maintenance management mechanisms cannot effectively support the demanding application needs for delay control and service continuity.

The technical problem solved by the present invention is that after the communication terminal network entity (UE) during the communication session changes the current network address due to the movement, the network device in charge of transmitting and transferring the communication data makes the current state after the movement. How quickly to find a new address. An object of the present invention is to support the timely transfer of a communication message to a new location by querying and acquiring new location information within a controlled time limit, and to ensure the continuity of a service session. do.

In order to achieve the above object, the present invention uses a distributed container having a hierarchical nest structure to process registration and query of location information of a network entity, which is a high-speed query method for dynamic location information of a mobile network entity. I will provide a. This method determines the number of registration container hierarchies based on the network entity's mobile service attribute parameters once the network entity has moved, connected to a network connection point, and obtained a new network address assignment. When the new location information of the network entity, including at least the current network address information of the network entity, is registered in the container of the layer corresponding to the location where the network entity is currently located, step 1), the network transfer device If it turns out that the network entity is currently unreachable, it sends a query request for new location information of the network entity to the container that was placed before the network entity moved, and the network entity moves. After receiving the query request, the container that was placed before the network entity acquires new location information of the network entity by searching in its own container and in a set of adjacent containers in the same layer. Step 2) and.

As an improvement of the above method, before the step 1), each container of each layer in the distributed container of the hierarchical nested structure has a management node of its own container and a management node of another container of the same layer. Further including the step of maintaining a set of adjacent containers of the same layer by selecting the threshold of the network communication distance measurement value between them, the container of the same layer is a container having the same eigenvalue Tc, and the eigenvalue is said. Tc is the upper limit of the network communication delay between any two nodes in the container, and there is a nesting relationship between the containers, and the nesting relationship is such that a plurality of i-layer containers form one i + 1 layer container. Here, 1 ≦ i ≦ I-1 and I are the maximum number of layers of the container having a nested structure, and the eigenvalue Tc has a relationship of Tc (i) <Tc (i + 1). , Tc (i) is the eigenvalue of the i-layer container, and Tc (i + 1) is the eigenvalue of the i + 1 layer container.

As an improvement of the above method, in the step 1), the network connection point is a device for assigning a network address to a network entity, and the location registration information of the network entity is the name of the network entity and the network entity. The release sequence number is maintained by the network entity and updated with each registration, and the mobile service attribute parameter of the network entity is the mobile service attribute parameter of the network entity. Including the movement speed V of the network entity and the upper limit Ts of the interrupt allowable time of the current mobile service session, the movement speed V is a speed nominal value corresponding to the fluctuation range of the actual movement speed, and different speed nominal values are different. Represents different movement speed levels.

As an improvement of the above method, in step 1), the process of determining the number of layers of registered containers based on the mobile service attribute parameter of the network entity is based on the current mobile service attribute parameter of the network entity. Step 101), which calculates _{the upper limit T m} of the network communication delay between the positions before and after the movement of the network entity, _{is compared with the upper limit T m} and the unique value Tc (i) of the container of each layer, and "Tc (i-1". ) <T _m / K ≤ Tc (i), and Tc (I) <T _m / K, select i = I, and T _m / K ≤ Tc ₁ , select i = 1. 102) in step 102) of selecting i matching the rule as a container layer matching the current mobile service attribute of the network entity, where K is a global specific parameter and its value. Is related to the tracking query range and efficiency of the location information of the network entity, preferably includes the step 102), wherein the value of K is 1 ≦ K ≦ 4.

As an improvement of the above method, after the step 1), the container for processing the registration information updates and stores the location information and the release sequence number of the network entity, and the container receives. It further includes a step of storing and updating only the location information of the network entity having the updated release sequence number.

As an improvement of the above method, the step 2) indicates that the network transfer device may have moved the name of the network entity and the location of the network entity, and requires a query enhancement process to support the move. A position information query request including a move mark to be moved and a query wait period is _{transmitted to the container C i_old} that was arranged before the network entity moved, step 201), and the container C _{i_old} sends the position information. After receiving the query request, the location information of the network entity is searched in its own container, and the network entity location query request not including the movement mark is sent to each container in the set of adjacent containers in the same layer. In step 202), each container that has received the network entity location query request searches for the location information of the network entity in each container, and if the location information of the network entity is found, the container _{Ci_old} The location information of the network entity and the release sequence number are returned to, step 203), and the container _{Ci_old} selects the location information of all the network entities received within the expiration date, and obtains the latest release sequence number. Step 204), which selects the location information of the network entity that it has as the query response value to be returned, and the like.

As an improvement of the above method, the selection criteria for the set of adjacent containers of the same layer {C _{i_m} } is the same for each container in the set of adjacent containers of the same layer with respect to _{the container C i_j of the i layer.} It is an i-layer container, and the network communication delay t between the management node of these containers and the management node of the container C _{i_j} is smaller than the specific value T related to the eigenvalue of the container of the layer. The minimum value of the eigenvalue T is selected as (2 + K) Tc (i), and after the container construction is completed, each container node measures the network communication delay information with other container nodes of the same layer. , The information of the set of adjacent containers in the same layer as the _{container Ci_j is periodically updated.}

The advantages of the present invention are as follows.
The present invention discloses a method for dynamically managing the location information of a network entity that supports movement to meet the continuity needs of a communication service session, and when the communication terminal entity moves at a different level of speed, the mobile communication terminal Network location information can be quickly reacquired, thereby supporting service needs to restore communication within a given time and ensure session continuity.

It is a schematic diagram which shows the relationship between the UE position information and a container before and after moving.

Hereinafter, the present invention will be described in more detail with reference to the drawings.
The present invention uses a distributed container having a hierarchical nested structure to register location information of network entities (UEs) and manage queries. If the UE changes the associated network connection point due to the move, it will eventually be placed in a nested set of containers, regardless of the direction and range of the move. The important thing is how to select the container layer to register and release the location information after the UE has moved. The method of selecting the container layer is as follows.
Based on the UE's current mobile service attribute parameters, such as the UE's movement speed V, the upper limit of the interrupt permissible time of the current mobile service session Ts, etc., the upper limit of network communication delay between positions before and after the UE's movement T _m = f (V, Ts) is calculated, matched with the eigenvalue parameters of the container of each layer, and the T _m is compared with the eigenvalue Tc (i) of the container of each layer. "If Tc (i-1) <T _m / K ≤ Tc (i) and Tc (I) <T _m / K, then i = I (I is the maximum number of layers of the nested container). Based on the rule "Select and select i = 1 if T _m / K ≤ Tc ₁ ", i that matches the rule is selected as the container layer that matches the current mobile service attribute of the network entity. do. Here, K is a global specific parameter whose value is related to the tracking query range and efficiency of the location information of the network entity, preferably 1 ≦ K ≦ 4.

In addition, in order to avoid changes in the selection result of the container layer due to changes in movement speed as much as possible, the movement speed level, the fluctuation range of movement speed V, and the corresponding speed nominal values are optimally set according to the actual situation. Can be adjusted to.

In an actual embodiment, the container layer selection method is extended to include the following methods.
(1) Select a plurality of container layers including the matching i at the same time and register the location information. For example, it is registered in each container layer of i-1, i, and i + 1 at the same time.

(2) Regardless of different mobile service attributes of different UEs, a fixed container layer or a plurality of specific container layers are uniformly selected for registration of location information. For example, the bottom layer container (that is, i = 1) is uniformly selected.

(3) The UE selects or predicts the associated container layer i by transmitting other auxiliary parameters.

After determining the container layer to match the UE, it is necessary to further determine the range of containers currently placed after the UE has moved. As shown in FIG. 1, the following assumptions are made.
(1) For a container of a specific layer i, the network communication delay between any two nodes is smaller than Tc (i).
(2) The network connection point related to the UE before moving is POA_o, the i-layer container in which the UE is located is C_old, and the management node of the container is CM_old.
(3) Regardless of the movement direction and trajectory of the UE, after a certain period of time, the network connection point related to the UE after moving is POA_n, the i-layer container to which the UE belongs is C_new, and the management of the container. It is assumed that the node is CM_new.

Then, with the management node CM_old of the container before moving as the center of the circle, the maximum possible range of the UE position before moving, the maximum possible range of the UE position after moving, and the UE after moving are arranged. It forms three concentric circles A, B, and C that represent the maximum possible range of the management node of the i-layer container. The radii of these three concentric circles are Tc, Tm + Tc, and Tm + 2Tc, respectively, and Tm is the upper limit of the network communication delay between the positions before and after the movement of the UE. Therefore, the Tm + 2Tc value represents the maximum network communication delay between the management nodes of the two i-layer containers in which the UE is arranged before and after the movement. Based on this value, it is possible to limit the set range of the i-layer container in which the UE may be placed after the movement.

One example of registration and retrieval of UE location information in a container is as follows.
(1) After receiving the UE location information registration request, the bottom layer container determines the container layer that matches the UE's mobile service attribute parameters included in the request (referred to as i).

(2) The bottom layer container releases the position registration information of the UE to the i-layer container to which it belongs based on the container nesting structure, and the i-layer container releases the position information of the UE and the release sequence. The number and the like are updated and stored, and only the received UE position information having the updated release sequence number is stored and updated.

(3) The bottom layer container can store the correspondence between the UE and the container layer i matching the UE.

(4) When the network transfer device in the communication data transmission route of the UE finds that the UE is unreachable, it sends a query request for the UE's position information to the bottom layer container that was placed before the UE moved. Then, the bottom layer container transfers the query request to the i-layer container in which the container is located, based on the correspondence between the UE stored previously and the container layer i matching the UE. , Complete the search for UE location information.

It should be noted that the above examples are not restrictive and merely explain the technical proposal of the present invention. Although the present invention has been described in detail with reference to Examples, those skilled in the art will be able to make any amendments or equivalent substitutions to the technical proposals of the present invention without departing from the spirit and scope of the technical proposals of the present invention. It should be understood that it belongs to the scope of claims of the present invention.

Claims (7)

A fast query method for dynamic location information of mobile network entities that processes the registration and query of location information of network entities using a distributed container with a hierarchical nesting structure.
Once the network entity has moved, connected to a network connection point, and has a new network address assignment, it determines the number of registration container hierarchies based on the network entity's mobile service attribute parameters, and at least said network entity. Registering the new location information of the network entity, including the current network address information of, in the container of the layer corresponding to the location where the network entity is currently located, step 1),
When the network transfer device finds that the network entity is currently unreachable, it sends a query request for new location information of the network entity to the container that was located before the network entity moved, and said After receiving the query request, the container that was placed before the network entity moved finds the new location information of the network entity in its own container and in the set of adjacent containers in the same layer. To get, step 2) and
A fast way to query dynamic location information for mobile network entities, including. Before step 1)
Each container in each layer in the hierarchically nested distributed container selects the threshold of the network communication distance measurement value between the management node of its own container and the management node of another container of the same layer. It also includes a step to maintain a set of adjacent containers on the same layer, including
The container of the same layer is a container having the same eigenvalue Tc, the eigenvalue Tc is the upper limit of the network communication delay between any two nodes in the container, and the containers have a nesting relationship. In the nesting relationship, a plurality of i-layer containers constitute one i + 1 layer container, where 1 ≦ i ≦ I-1 and I are the maximum number of layers of the nested structure container, and the eigenvalues thereof. Tc has a relationship of Tc (i) <Tc (i + 1), where Tc (i) is the eigenvalue of the i-layer container and Tc (i + 1) is the eigenvalue of the i + 1 layer container. The high-speed query method for dynamic location information of a mobile network entity according to claim 1. In step 1), the network connection point is a device for assigning a network address to a network entity, and the location registration information of the network entity includes the name of the network entity, the mobile service attribute parameter of the network entity, and the present. The release sequence number is maintained by the network entity and updated with each registration, and the mobile service attribute parameter of the network entity is the movement speed V of the network entity. And the upper limit Ts of the interrupt allowable time of the current mobile service session, the movement speed V is a speed nominal value corresponding to the fluctuation range of the actual movement speed, and different speed nominal values represent different movement speed levels. The high-speed query method for dynamic location information of a mobile network entity according to claim 2, wherein the mobile network entity is provided. In step 1), the process of determining the number of layers of registered containers based on the mobile service attribute parameter of the network entity is
Based on the current mobile service attribute parameter of the network entity, to calculate the upper limit T _m of a network communication delay between the positions before and after the movement of the network entity, a step 101),
When the upper limit T _m is compared with the eigenvalue Tc (i) of the container of each layer and "Tc (i-1) <T _m / K ≦ Tc (i) and Tc (I) <T _m / K. , I = I is selected, and if T _m / K ≦ Tc ₁ , i = 1 is selected ”, and i matching the rule is matched with the current mobile service attribute of the network entity. In step 102) of selecting the container layer to be used, the K is a global eigenvalue parameter whose value is related to the tracking query range and efficiency of the location information of the network entity, and the value of the K is. In step 102), where 1 ≦ K ≦ 4,
The high-speed query method for dynamic location information of a mobile network entity according to claim 3, wherein the mobile network entity includes. After the step 1), the container for processing the registration information updates and stores the location information and the release sequence number of the network entity, and the container receives the received and updated release sequence. The high-speed query method for dynamic location information of a mobile network entity according to any one of claims 1 to 4, further comprising a step of storing and updating only the location information of the network entity having a number. .. In step 2),
A location that includes the name of the network entity, a move mark that indicates that the location of the network entity may have moved and requests query enhancement processing to support the move, and a query wait period. _{Sending an information query request to the container Ci_old} that was located before the network entity moved, step 201), and
After receiving the location information query request, the container _{Ci_old} searches for the location information of the network entity in its own container, and each container in the set of adjacent containers in the same layer includes the movement mark. Sending each no network entity location query request, step 202), and
Each container that receives the network entity location query request searches for the location information of the network entity in each container, and when the location information of the network entity is found, the location information of the network entity is stored in the container _{Ci_old.} , And return the release sequence number, step 203),
The container _{Ci_old} selects the location information of all the network entities received within the expiration date, and selects the location information of the network entity having the latest release sequence number as the query response value to be returned, step 204). When,
The high-speed query method for dynamic location information of a mobile network entity according to claim 4, wherein the mobile network entity includes. The selection criteria for the set of adjacent containers { _{Ci_m} in the same layer
With} respect to the i-layer container C i_j, each container in the set of adjacent containers of the same layer is the same i-layer container, and the management node of these containers and the management node of the container C _{i_j} The network communication delay t between them is smaller than the specific value T related to the eigenvalue of the container of the layer, and the minimum value of the specific value T is selected as (2 + K) Tc (i).
_{After the container construction is completed, each container node periodically obtains} information on a set of adjacent containers in the same layer as the container Ci_j by measuring network communication delay information with other container nodes in the same layer. The high-speed query method for dynamic location information of a mobile network entity according to claim 4, wherein the method is updated to.

Images