WO2012003684A1

WO2012003684A1 - Method and apparatus for location update

Info

Publication number: WO2012003684A1
Application number: PCT/CN2010/078513
Authority: WO
Inventors: 李智
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-07-06
Filing date: 2010-11-08
Publication date: 2012-01-12
Also published as: CN102316440A; CN102316440B

Abstract

Disclosed are a method and an apparatus for location update. The method includes: after successfully authenticating a ranging request (RNG-REQ) message initiated by a terminal, a base station replies a success ranging response (RNG-RSP) message, and buffers the RNG-RSP message; when receiving the RNG-REQ message retransmitted from the terminal in a preset time, the base station retransmits the buffered RNG-RSP message to the terminal. By buffering the RNG-RSP message replied to the terminal, and retransmitting the buffered RNG-RSP message to the terminal when receiving the RNG-REQ message retransmitted from the terminal, the present avoids that the terminal initiates to exit an IDLE mode re-entry procedure when the terminal does not receive the RNG-RSP message, thereby enhancing the success rate of location update for the terminal and improving the user experience.

Description

Position updating method and device

Technical field

The present invention relates to the field of wireless communication technologies, and in particular, to a location update method and apparatus.

Background technique

WiMAX (World Interoperability for Microwave Access) is a broadband wireless access metropolitan area network technology based on the IEEE (Institute of Electrical and Electronics Engineers) 802.16 standard. Its basic goal is In the metropolitan area network access environment, ensure that wireless devices of different vendors are interconnected. WiMAX is primarily used to provide "last mile" high-speed broadband access to homes, businesses, and mobile communications networks, as well as future personal mobile communications services. The IEEE 802.16 standard defines the physical layer (PHY) and medium access layer (MAC) specification IEEE 802.16e, referred to as 16e. This specification adds support for mobility based on IEEE 802.16-2004, and theoretically supports 120km. /h movement speed.

From fixed access to mobile, the primary problem facing wireless communication systems is the power consumption of mobile devices. The Idle mode is one of two power-saving modes designed by the 16e.

The terminal in the idle mode initiates a location update process when the cross-page group or the periodic location update timer expires. As shown in Figure 1, the main steps of the process are as follows:

Step 101: The terminal sends RNG-REQ (Ranging) to the BS (Base Station)

Request, location update request) message, request location update, and bring the CMAC_KEY_COUNT (message authentication key counter) maintained by the terminal in the RNG-REQ message, the message authentication key counter is one of the encryption algorithms Into the parameter, used for anti-replay attacks), recorded as CMAC_KEY_COU T _M ;

Step 102: After receiving the RNG-REQ message of the terminal, the base station sends an LU_Req (Location Update Request) message to the AGW (Access Gateway) to request location update.

The RNG-REQ message is used for time-frequency offset adjustment and power adjustment, but can also be used for connection. In, switch, location update, etc. LU-Req is also a location update request, but it is a message of R6/R4 port, and RNG-REQ is an R1 port (air interface) message.

Step 103: The AGW returns the LU_RSp (Location Update Response) to the base station, and carries the CMAC_KEY_COUNT maintained by the Authenticator, which is recorded as CMAC_KEY_COU T _N ; wherein the Authenticator can be regarded as part of the AGW, but may also be multiple AGW shares an Authenticator

Step 104: The base station receives the LU-Rsp message of the AGW. Since the base station does not save the AK (Authentication Key) context of the idle mode terminal, it is necessary to create an AK context and maintain the CMAC_KEY_COUNT of the base station. CMAC—KEY—COU T _B ) is set to CMAC—KEY—COU T _{N of the} LU— Rsp band, and compares CMAC—KEY—COU T _M with CMAC—KEY—COU T _B. If the former is smaller than the latter, the message is considered The authentication fails; if the former is greater than or equal to the latter, a CMAC (Cipher-based Message Authentication Code) verification is performed on the RNG-REQ. If the verification is successful, the message authentication is considered successful. Otherwise the message authentication fails. If the message authentication succeeds, the successful RNG-RSP is returned, and the CMAC_KEY_COU T _{B is} set to CMAC-KEY-COU T _M , otherwise the RNG-RSP that fails the location update failure is returned;

Step 105: If the message authentication succeeds, return success LU- Cnf (location update acknowledgment) and bring the terminal CMAC- KEY- COUNT _M; otherwise, return a location update failure LU- Cnf.

After the AGW receives the successful LU_Cnf, the AGW updates the CMAC KEY COU T maintained by the Authenticator to: max{CMAC_KEY_COU T _M , CMAC KEY COU TN} + 1.

In this way, the CMAC_KEY_COUNT will increase by 1 when the terminal performs the location update next time, and the CMAC_KEY_COUNT obtained by the BS from the AGW is also incremented by 1, so that the message authentication can still be successful.

However, when the terminal initiates the location update process, if the RNG-RSP message replied by the BS is lost and everything else is normal, the process is as shown in FIG. 2, and the main steps are as follows:

Step 201: The terminal sends an RNG-REQ message to the base station, requests location update, and carries CMAC KEY COU T _M ; Step 202: After receiving the RNG-REQ message of the terminal, the base station sends an LU_Req message requesting location update to the AGW.

Step 203: The AGW returns the LU_Rsp to the base station, and carries the CMAC_KEY_COU _TN ; Step 204: The base station receives the LU_Rsp message, and sets the CMAC_KEY_COU T _B as CMAC-KEY-COU T _N , the message authentication is performed on the RNG-REQ, and if the message authentication succeeds, the successful RNG-RSP is replied, but the message is lost;

Step 205: Replying to the successful LU_Cnf and bringing the CMAC_KEY_COUNT _{M of the} terminal; Step 206: The terminal waits for the RNG-RSP to time out and resends the RNG-REQ message to the base station, and carries CMAC_KEY_COU T _M (without adding 1) ) ;

Step 207: After receiving the RNG-REQ message of the terminal, the base station mistakenly considers that it is a new location update, and sends a LU_Req to the AGW.

Step 208: The AGW returns the LU-Rsp to the base station, and carries CMAC-KEY-COU _TN (this time has been added 1);

Step 209: the base station receives LU- Rsp message, but because CMAC- KEY- COU T _N is greater than CMAC- KEY- COU T _M, resulting in failure of the authentication message, and returns a location update failure RNG-RSP terminal;

Step 210: Respond to the AGW for the LU-Cnf where the location update failed due to the failure of the message authentication. After receiving the LU-RSP with the location update failure, the terminal will initiate the exit Idle re-entry process. However, since the terminal itself is legal at this time, it is unreasonable to fail the location update message authentication, which will have a bad influence on the user experience. Summary of the invention

The technical problem to be solved by the present invention is to provide a location update method and apparatus, which can ensure that the update of the legal terminal is successful.

In order to solve the above technical problem, the present invention provides a location update method, where the method includes: after the base station successfully authenticates the location update request (RNG-REQ) message initiated by the terminal, and returns a successful location update response to the terminal. (RNG-RSP) message, and buffering the RNG-RSP message; as well as

And receiving, by the base station, the buffered RNG-RSP message to the terminal when receiving the RNG-REQ message retransmitted by the terminal within a set time.

The step of retransmitting the buffered RNG-RSP message to the terminal when the base station receives the RNG-REQ message retransmitted by the terminal within a set time includes: the base station buffering the At the same time as the RNG-RSP message, the resource reservation timer is started, and if the RNG-REQ message retransmitted by the terminal is received within the timing period of the resource reservation timer, the buffered RNG is retransmitted to the terminal. -RSP message;

The method further includes: if the base station does not receive the RNG-REQ message retransmitted by the terminal within the timing period of the resource reservation timer, releasing the cache when the time period of the resource reservation timer is reached The RNG-RSP message.

In the step of the base station buffering the RNG-RSP message, the base station caches only the latest RNG-RSP message for each terminal.

The method further includes: when the base station receives the RNG-REQ message of the terminal, if there is a RNG in the buffer that is the same as the MAC address in the RNG-REQ message sent by the terminal, and the message authentication key counter is the same - the RSP message, determining that the RNG-REQ message sent by the terminal is a retransmitted RNG-REQ message;

If there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message sent by the terminal but the message authentication key counter is different, or the cache does not exist in the RNG-REQ message sent by the terminal. The RNG-RSP message with the same MAC address determines that the RNG-REQ message sent by the terminal is a new RNG-REQ message.

The method further includes: if there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message sent by the terminal but the message authentication key counter is different, the resource reservation of the RNG-RSP message is closed. a timer, and releasing the buffered RNG-RSP message.

The timing period of the resource reservation timer is greater than the timeout period in which the terminal retransmits the RNG-REQ message.

The method further includes: the base station replies to the access gateway (AGW) at the same time as the successful RNG-RSP message is returned, or when the time period of the resource reservation timer is reached. New acknowledgment (LU_Cnf) message.

The present invention also provides a location update apparatus, which is applied to a base station, and the apparatus includes: a response message buffering module, configured to: buffer an RNG-RSP message replied to the terminal, and receive the terminal within a set time Retransmitting the RNG-REQ message, the notification response message retransmission module retransmits the buffered RNG-RSP message to the terminal;

The response message retransmission module is configured to: retransmit the RNG-RSP message buffered in the response message cache module to the terminal according to the notification of the response message caching module.

In addition, the response message caching module is configured to: start a resource retention timer while buffering the RNG-RSP message, and receive the RNG retransmitted by the terminal within a timing period of the resource retention timer Transmitting, by the REQ message, the response message retransmission module to the terminal to retransmit the buffered RNG-RSP message; if the RNG-REQ message retransmitted by the terminal is not received within the timing period, The buffered RNG-RSP message is released upon reaching the timing period of the resource reservation timer.

In addition, the response message buffering module is further configured to: when receiving the RNG-REQ message sent by the terminal, determine whether the RNG-REQ message is a retransmitted according to the following manner:

If there is an RNG-REQ message in the cache that is the same as the MAC address in the RNG-REQ message and the message authentication key counter is the same, then the RNG-REQ message is determined to be a retransmitted RNG-REQ message, and the notification is sent. Transmitting, by the response message retransmission module, the buffered RNG-RSP message to the terminal;

If there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message but the message authentication key counter is different, or there is no RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message. And determining, by the terminal, the RNG-REQ message is a new RNG-REQ message.

In addition, the response message buffering module is further configured to: when receiving the RNG-REQ message sent by the terminal, if there is a MAC address in the RNG-REQ message sent by the terminal, but the message authentication key counter exists For different RNG-RSP messages, the resource reservation timer of the RNG-RSP message is closed, and the buffered RNG-RSP message is released.

The invention caches the RNG-RSP message replied to the terminal, and retransmits the received terminal When the RNG-REQ message is received, the buffered RNG-RSP message is retransmitted to the terminal, so that the terminal does not receive the RNG-RSP message and initiates the exit IDLE re-entry process, thereby improving the success rate of the terminal location update and improving the user experience. BRIEF abstract

FIG. 1 is a schematic diagram of a normal flow of a terminal initiated location update in an idle mode;

2 is a schematic diagram of a process in which a terminal in idle mode initiates a location update but the base station replies with a successful response loss;

3 is a schematic flowchart of Embodiment 1 of the present invention;

FIG. 4 is a schematic flowchart of Embodiment 2 of the present invention. Preferred embodiment of the invention

To overcome the deficiencies of the prior art, the present invention provides a location update scheme for ensuring successful location update of a legitimate terminal. The core idea is to make the following improvements based on the 16e protocol: The base station updates the RNG-RSP at the location where the reply is successful. After that, the RNG-RSP message is buffered and the timer TLURemain is started. If the RNG-REQ is received by the terminal retransmitted before the timer expires, the RNG-RSP is retransmitted (and the timer is restarted); The cached RNG-RSP message is released after the timeout.

Based on the above core idea, the present invention provides a location update method, which uses the following technical solution: After the base station successfully authenticates the RNG-REQ message initiated by the terminal, the base station responds with a successful location update response RNG-RSP, and caches the RNG-RSP. Message

When receiving the RNG-REQ message retransmitted by the terminal within a set time, the base station retransmits the buffered RNG-RSP message to the terminal.

Further, the base station starts a resource reservation timer while buffering the RNG-RSP message, and if the RNG-REQ message retransmitted by the terminal is received within the timing period of the resource reservation timer, The terminal retransmits the buffered RNG-RSP message; otherwise, when the timing period of the resource reservation timer is reached, the buffered RNG-RSP message is released.

Further, when the base station receives the RNG-REQ message sent by the terminal, if the base station stores in the cache In such an RNG-RSP message, the MAC address in the RNG-RSP message is the same as the MAC address in the RNG-REQ message sent by the terminal, and the CMAC_KEY_COUNT in the RNG-RSP message is related to the terminal. If the CMAC_KEY_COUNT in the sent RNG-REQ message is the same, it is determined that the RNG-REQ message sent by the terminal is a retransmitted RNG-REQ message.

Further, when receiving the RNG-REQ message sent by the terminal, the base station may not find the RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message (Case 1); or find it in the cache. The RNG-RSP message with the same MAC address as the RNG-REQ message sent by the terminal, but the CMAC_KEY_COUNT of the RNG-RSP message and the CMAC_KEY_COUNT in the RNG-REQ message sent by the terminal are not The same (case 2), it is determined that the RNG-REQ message sent by the terminal is a new RNG-REQ message, and for the second case, the resource reservation timer of the RNG-RSP message is also closed, and the cached RNG is released. -RSP message.

Further, the base station returns the LU-Cnf to the AGW while replying to the successful RNG-RSP message or when the timing period of the resource reservation timer is reached.

The implementation of the technical solution of the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

Embodiment 1

As shown in FIG. 3, the terminal location update process in this embodiment mainly includes the following steps: Step 301: The terminal sends an RNG-REQ message to the base station, requesting location update, and carrying

CMAC_KEY_COU T _M ;

Step 302: After receiving the RNG-REQ message of the terminal, the base station sends an LU-Req message request location update to the AGW.

Step 303: The AGW returns the LU_Rsp to the base station, and carries the CMAC_KEY_COU _TN ; Step 304: The base station receives the LU_Rsp message, and sets the CMAC_KEY_COU T _B to

CMAC KE Y_COU T _N , performing message authentication on the RNG-REQ and successfully authenticating the message, replying the successful RNG-RSP, simultaneously buffering the successful RNG-RSP message, and starting the resource reservation timer TLURemain; The timing period of the resource reservation timer should be greater than the timeout period of the terminal resending the RNG-REQ.

In this embodiment, it is assumed that the RNG-RSP message replied by the base station is lost at this time.

Step 305: The base station returns a successful LU_Cnf and carries the terminal CMAC_KEY_COU T _M ;

Step 306: In the timing period of the TLURemain, the base station receives the RNG-REQ message sent by the terminal, and determines whether it is a retransmitted RNG-REQ message according to the MAC address and the CMAC_KEY_COU T _{M. In} this embodiment, Determining the RNG-REQ message retransmitted by the terminal;

The base station can process the location update of multiple terminals at the same time, that is, multiple RNG-RSP messages can be buffered at the same time, and each RNG-RSP message corresponds to a resource reservation timer (the MAC address of each terminal corresponding to each timer). And the base station only caches the latest one RNG-RSP message for each terminal.

Therefore, there may be 0 to more RNG-RSP messages in the buffer, and the MAC address in each NG-RSP message is unique.

Step 307: After confirming that the RNG-REQ message is retransmitted by the terminal, the base station retransmits the buffered successful RNG-RSP message to the terminal.

If the base station does not receive the RNG-REQ message retransmitted by the terminal within the timing period of the TLURemain, the buffered successful RNG-RSP message is released after the timing period of reaching the TLURemain;

If the base station receives a new non-retransmission of the terminal within the timing period of TLURemain

The RNG-REQ message releases the RNG-RSP message (if any) buffered for the terminal and goes through the normal location update process (the message is re-cached when the RNG-RSP is replied).

Embodiment 2

As shown in FIG. 4, the terminal location update process in this embodiment mainly includes the following steps: Step 401: The terminal sends an RNG-REQ message to the base station, requests location update, and carries CMAC KEY COU T _M ; Step 402: After receiving the RNG-REQ message of the terminal, the base station sends an LU_Req message requesting location update to the AGW.

Step 403: AGW LU- Rsp reply to the base station, and bring CMAC- KEY- COU T _N; Step 404: The base station receives the message LU-Rsp, the CMAC- KEY- COU T _B to CMAC KE Y_COU T _N, of RNG-REQ performs message authentication and message authentication succeeds, and returns a successful RNG-RSP, simultaneously buffers the successful RNG-RSP message, and starts a resource reservation timer TLURemain;

In this embodiment, the RNG-RSP message replied by the base station is lost at this time;

Step 405: In the timing period of the TLURemain, the base station receives the RNG-REQ message sent by the terminal, and determines whether it is a retransmitted RNG-REQ message according to the MAC address and the CMAC_KEY_COU T _{M. In} this embodiment, Determining the RNG-REQ message retransmitted by the terminal;

Step 406: After confirming that the RNG-REQ message is retransmitted by the terminal, the base station retransmits the successfully buffered RNG-RSP message to the terminal.

Step 407: Upon reaching the timing period of the TLURemain, the base station returns a successful LU_Cnf and carries the CMAC_KEY_COU T _{M of the} terminal;

If the base station does not receive the RNG-REQ message retransmitted by the terminal within the timing period of the TLURemain, the buffered successful RNG-RSP message is released after the timing period of reaching the TLURemain.

Different from the first embodiment, this embodiment puts LU-Cnf after the TLURemain timeout. Before the TLURemain corresponding to a MAC address times out, if the RNG-REQ is received at the same location as the MAC address but not retransmitted, the CMAC_KEY_COUNT of the RNG-REQ should be larger than that maintained by the BS, so The message authentication can be successful. The BS only updates CMAC_KEY_COUNT and returns to RNG-RSP until the timer expires before returning to LU-Cnf (CMAC-KEY-COUNT is the latest BS).

The main difference between this scheme and scheme one is that it is carried in LU-Cnf in scheme one.

CMAC—KEY—COUNT is the same as the first RNG-REQ message, and scheme 2 is the same as the last RNG-REQ message. If the subsequent RNG-REQ message is a non-retransmitted message, it will make two schemes. The LU-Cnf carries CMAC-KEY-COUNT different. And because of the second plan The CMAC_KEY_COUNT of the last RNG-REQ is brought to the AGW (Authenticator) through the LU-Cnf, so the security of the second scheme is better. It should be noted that the AGW side waits for the LU-Cnf timer in the second scheme. The duration must be greater than the length of TLURemain on the BS, and the first option does not.

Correspondingly, the embodiment of the present invention further provides a location update device, which is applied to a base station, and mainly includes the following modules:

The response message buffering module is configured to buffer the RNG-RSP message replied to the terminal, and when receiving the RNG-REQ message retransmitted by the terminal within a set time, the notification response message retransmission module retransmits the buffer to the terminal The RNG-RSP message;

And a response message retransmission module, configured to retransmit the RNG-RSP message buffered in the response message cache module to the terminal according to the notification of the response message caching module.

In addition, the response message buffering module is further configured to: when the RNG-RSP message is buffered, start a resource retention timer, if the RNG retransmitted by the terminal is received within a timing period of the resource retention timer Transmitting, by the REQ message, the response message retransmission module to the terminal to retransmit the buffered RNG-RSP message; otherwise, releasing the buffered RNG when the timing period of the resource reservation timer is reached RSP message.

In addition, the response message buffering module is further configured to: when receiving the RNG-REQ message sent by the terminal, determine whether the RNG-REQ message is a retransmitted message according to the following manner:

In addition, the response message buffering module is further configured to: receive the RNG-REQ sent by the terminal. In the message, if there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message sent by the terminal but the message authentication key counter is different, the resource retention timer of the RNG-RSP message is closed. And releasing the cached RNG-RSP message.

While the preferred embodiments of the present invention have been disclosed for purposes of illustration, those skilled in the art will recognize that various modifications, additions and substitutions are possible, and the scope of the invention should not be limited to the embodiments described above.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be accomplished by a program instructing the associated hardware, such as a read-only memory, a magnetic disk, or an optical disk. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware or in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software.

Industrial applicability

The present invention retransmits the buffered RNG-RSP message to the terminal by receiving the RNG-RSP message that is replied to the terminal, and avoids the RNG-RSP message when the terminal does not receive the RNG-RSP message. Exiting the IDLE re-entry process improves the success rate of terminal location updates and improves the user experience.

Claims

Claim

1. A location update method, the method comprising:

After successfully authenticating the terminal initiated location update request (RNG-REQ) message, the base station returns a successful location update response (RNG-RSP) message to the terminal, and buffers the RNG-RSP message;

2. The method of claim 1 wherein

3. The method of claim 2, wherein

4. The method of claim 2 or 3, the method further comprising: receiving, by the base station, a terminal

In the RNG-REQ message, if there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message sent by the terminal, and the message authentication key counter is the same, the terminal sends the The RNG-REQ message is a retransmitted RNG-REQ message;

5. The method of claim 4, further comprising: If there is an RNG-RSP message in the cache that is the same as the MAC address in the RNG-REQ message sent by the terminal but the message authentication key counter is different, the resource retention timer of the RNG-RSP message is closed, and released. The RNG-RSP message is cached.

6. The method of claim 2, wherein

7. The method according to any one of claims 1, 2, 3 or 6, the method further comprising: the base station resuming a successful RNG-RSP message, or upon reaching the resource reservation timer At the timed period, a Location Update Acknowledgment (LU_Cnf) message is replied to the Access Gateway (AGW).

A location update device, configured to be applied to a base station, the device comprising: a response message buffering module, configured to: buffer an RNG-RSP message replied to the terminal, and receive the received message within a set time When the terminal retransmits the RNG-REQ message, the notification response message retransmission module retransmits the buffered RNG-RSP message to the terminal;

9. The apparatus according to claim 8, wherein

The response message cache module is configured to: start a resource reservation timer while buffering the RNG-RSP message, and receive the RNG-REQ retransmitted by the terminal within a timing period of the resource reservation timer And notifying the response message retransmission module to retransmit the buffered RNG-RSP message to the terminal; if the RNG-REQ message retransmitted by the terminal is not received within the timing period, When the resource retains the timing period of the timer, the buffered RNG-RSP message is released.

10. The apparatus according to claim 9, wherein

The response message buffering module is further configured to: when receiving the RNG-REQ message sent by the terminal, determine whether it is a retransmitted RNG-REQ message according to the following manner:

If there is an RNG-REQ message in the cache that is the same as the MAC address in the RNG-REQ message and the message authentication key counter is the same, it is determined that the RNG-REQ message is retransmitted. And the RNG-REQ message is sent to notify the response message retransmission module to retransmit the buffered RNG-RSP message to the terminal;

The device according to claim 10, wherein the response message buffering module is further configured to: when receiving the RNG-REQ message sent by the terminal, if there is a RNG-REQ message sent by the terminal in the buffer If the RNG-RSP message has the same MAC address but the message authentication key counter is different, the resource reservation timer of the RNG-RSP message is closed, and the buffered RNG-RSP message is released.