TW394881B - Communication Services system and its position registration method - Google Patents

Abstract

The communication services system contains multiple registration regions to manage the upper HLR database in the registration area. Each registration region is mapped to a VLR (Visitor Location Record Unit) database. To a user, multiple registration regions are divided into several regions so that a region can be composed of one or many registration area (s). A VLR database is assigned as a region server (RS) in each region. VLR database transfers the registration message to the previous registering region server (RS) when the users finish sending the registration message. If entering a new region, the cross-region registration is just in process, which means the registration is proceeded in HLR.

Description

Λ7 Λ7 Printed by the Consumers' Cooperative of the Bureau of Standards of the Ministry of Economic Affairs of the People's Republic of China. 5. Description of the invention (J) The jaw field and background of the present invention: The main purpose of the Personal Communication Service System Time, * restrictions, and the ability to provide personalized services. In order to achieve this goal, we must rely on the support of network and database related technologies. In order to serve big 1 and mobile users with fast service, the management of location data is very important ’and it is the key to affecting overall performance. At present, management protocols such as IS-41 and GSM both adopt a two-tier database structure, which is HLR (Home Location Register) and the bottom layer is vlr (Visitor Location Register). As shown in the figure, each VLR corresponds to For a registered area (registrati), the lower-level VLR records user data of activities within its service area, and the upper-level DLR record = permanent data of the user, which includes an indicator that points to the user VLR, when the user crosses the registration area, the VLR and .HLR must be notified to perform the update of the location data to record the user data of activities within their service area, and to define the registration and location tracking methods. The main disadvantages are the network bottleneck caused by centralized data management and the large number of registration actions for fast-moving users, which reduces the efficiency of the system. > r 'Wu Guo Patent No. 5 6 0 6 5 9 6 "Method and sysIem utilizing method and system for finding users in communication service system" Method and sysIem utilizing 〇 ^ ^ ·,, ga Pointer strategy to locate nomadic ι] ς Α ~. UC5tirs in a communication services (Please read the notes on the back before filling in this page) · "'Installation ---'" 玎 Λ7 B7 V. Description of the invention ( 2) system) 'The value of CMR (Call-t0-M0bility Rati〇) for fast-moving users but few calls, whether the user has registered the action frequency I, but the number of calls is low, making each update The location data is not fully used to judge) to reduce the registration of the upper HLR to reduce the problem of network bottlenecks. However, the number of fast-moving users is not high, so the technology to reduce network bottlenecks needs to be re-used. The main purpose of the present invention is to reduce the number of registrations to the main location recording unit (1 book, which reduces the HLR registration money, which is mainly a plural note. :: Domain Division Several areas, so that each area is composed of a single or a plurality of registered notes, users will only carry out the new area when you use a new area ((Please read the precautions on the back before filling in the lettuce page). The invention of this invention was printed by the Consumers' Cooperative of China A Standard Bureau-the purpose is to enter the new user CMR value of the user, further judge θ £ or guard, and combine it with HLR for registration, so as to reduce the HLh master book. Burden and increase the system's performance. (Lower Another object of the present invention is to increase the system's performance by describing the feeding burden of the HLR database server (PMUe Server PS) for several purposes. ---------------- This paper read _ tfrimm (cNs) A ^ m (21 Οχ297 公 浚) Λ7 Λ7 (that is, register with HLR). V. Description of the invention (3 ~~ ---- The present invention relates to a location registration method for a communication service system. The communication service system has a plurality of registered regions, and the management of the plurality of registered regions has an upper-level HLR database, and each registered region corresponds to A (visitor location record unit) database, For example, the registration area of plural. Is divided into several areas, so that each area is composed of a single and plural registration areas, and a VLr database is designated as a region server (RS) in each area. When used After the registration message from the user, the VLR database forwards the registration message to the last registered area feeder (RS). If entering a new area, the registration will be carried out across the areas. When it was originally necessary to register with the HLR, it can be merged first. Check the user's threshold value to further determine whether to register with the HLR and further reduce the burden of HLR registration. An additional HLR database can be divided into a number of description server (PMile server · PS)-one user is managed by a description tank feeder, called the master profile server. (H. m Reduce the burden of HLR registration. More progress Because the material of the present invention enhances the efficacy, so the invention patent is required in accordance with the law. The diagram is briefly explained: Figure I shows the structure of the two-tier database known as IS-4! or ⑽. This paper Standards apply to Chinese national standards (CNS 57¾ (2 丨): ------ f 'to—— \! (Please read the precautions on the back before filling this page) Order —-------. Economy Printed by the Ministry of Foreign Affairs of the People's Republic of China Producing Bureau B7 V. Description of the Invention (4) Figure 2 shows the structure of the database of the invention. Figure 3 shows the structure of the zone and registered area of the invention, as well as the profile server and zone. Server architecture. Figure 4 is the basic flow of location registration of the present invention. Figure 5 is the basic flow of location tracking of the present invention. Figure 6 is the inter-region registration flow of the present invention. Figure 7 is the cross-region registration of the present invention. Figure 8 shows the location tracking in the location management of the present invention. Detailed flow chart description: Description of the main location record unit (HLR, Home Location Register) describes the profile server (PS) Main profile server (Home PS) Region 10 (region) Hot region 11 (hot region) ) Cold region 12 (cold region) Zone 4 server (RS, regi ο nserver) Printed by the staff consumer cooperative of the Central Standards Bureau of the Ministry of Economic Affairs (please read the precautions on the back before filling this page) Registration area 20 (registration area) Visitor Location Register (VLR, Visitor Location Register) mobile phone 3 0 gateway switch (GMSC) switch (MSC) caller 4 1 (ca 1 1 er) 6 This paper standard applies to China National Standard (CNS) A4 specification (210X297 T) Λ7 Λ7 Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs ___________ B7 V. Description of the Invention (5) 'Callee 42 (callee) A detailed description of a preferred embodiment: In the framework of the present invention, the second As shown in the figure, each VLR is reserved. C Area 10 is the unit. The definition of area 10 is the set of registration area minus 20 (registration area) (registration area) gsm registration system decided the timing of the size of the geographical area) and RS (regl〇n serJ ;;;: For each user, specify Rs not the same). The original HLR is dispersed into several "profile server" ps (f 丨 I ^ server, PS). The area server is responsible for the location management in the area, and informs the description server to record the area server where the user is located. For one = and the position data is only recorded in one of them, the spear is Home.PS. Please refer to section 2'3®, we consider the registration of beer calling and mobile information with household surplus, and the area can include two categories: popular area (Η 广 广), which is often used by users; and unpopular area Field spit 9old reglon), which is an area that users do not often appear. The area generation is based on the user's track of moving under the registered area. Will repeat

Extraction of the tracks will form one hot area, and all registered areas 20 of the hot area U will form a single-cold area door and cold-headed area are not discussed in this case.) I wo n’t repeat them here) | _------ (Please read the notes on the back before filling this page)

‘1T

In I- I.

I— I

I Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs (RS >. Λ7 H7 V. Description of the invention (6) ~ The characteristics of the region 10 are as follows: 1. The division of the region 10 is mainly for each user. 2 For each user, area 10 and area 10 do not overlap with each other. Area 1 is shown in Figure 3. Area 2 and area 3 are all hot areas 11 and all registrations outside the hot area 11 are registered. Area 2 〇 constitutes a single yamen area 0. Among them, a VLR is designated in each of area 0, area 1, area 2, and area 3 as "area server" rS0, RS1, rs2, and RS3 ° The following describes the location management process In the "profile server" ps, "region server" RS (region server, RS) data to be stored: PS Table (profile server table): stored in the profile server, where the U ser ID block Record the user's permanent identification number 丨 μ s (International Mobile Subscriber Identity), Recent rs block, record the recent area servo status, A ssoc 1 ated RS s block, record the user's possible area server population and its probability (Denoted as A and αν pairing).

User ID Recent RS Associated RSs [MSI! RSi {(RSi, ai). U! SIi RSi {(RS: >, a: >), .. The PS Table) RS Table (Region Server form): Stored on the regional server. Of which T coffee p 忉 stop 圮 (Please read the precautions on the back before filling this page)-. / 装 ·

Λ7 B7 V. Description of the invention (7) Record the user's temporary identification number TMSI (Temporary Mobile Subscriber Identification), the Recent VLR column records the recent vlr, associated VLRs to record the VLR that the user may appear and its probability value, H. The me PS column records the position of Home 'PS, the CMR History column records when the CMR is below the threshold, and the contents of the RegiOn Table block record area table.

User IMSL Temp ID TMSI, Recent VLR vlr2 Associated VLRs {(VLR ,, a2), (VLRs IMSL · TMSh vlr3 {(VLR ;, a〇 ...

Home PS CMR History Region Table PS> Condition Tablei PS, Condition Tables The RS Table defines the CMR (Call-to-Mobility Ratio) as: C.MR = of incoming calls per unit of time number of movements per Unit of time Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs (please read the notes on the back before filling out this page) (calls received by poem users in unit time) (number of times the user moves in unit time) A low CMR value indicates that the user moves frequently, but the number of calls is low (refer to US Patent No. 560 6 596). This means that the registration operation is frequent, but the location data 'which is updated each time is not fully utilized. Therefore, when the CMR is below a certain limit, 9 paper standards are applicable to Ning Guoguo's "Hua (. Yang) 8" 4 specification (21〇 '/ < 297 Gongchu-) Λ 7 ____ _ Β7 V. Description of the invention (β) ^ ~~~~~~~~~~ '~ The process of ^ volume can be simplified when the area server is sent to the registration company ^ profile server. The limit of CMR is controlled by the ratio of single registration and single location tracking. influences.

Region Tabl e: All regions used to record a single-user activity. The Region Number column records the region number, the Regional Server (Regi0n Server) column records the location of the regional server, and the Associated VLRs block records all VLRs in this region. The area table is used to identify which area the user is in. For example, given the user's current VLR number, sequentially comparing the values in the ASS0ciated VLRs' can be known. In order to accelerate the identification of the region, all the values in the Y Associated VLRs can be built into a B_Tree index structure. Each VLR project contains a pointer to a simple region table (Simplified Region Table

Region dumber Region Server Associated 0 RS〇1 RS, (VLR >.. N RS „i VLR 丨. The Region Table ) ¾ ------ Order (please read the precautions on the back before filling this page)

Handset Table: stored in the mobile phone 30. The Last Visit ed VLR block records the vlR and Las t Visit t d R S of the last visit by the user, and records the last visit to the regional server. _______; __ίο _ This scratch scale applies the Chinese National Standard (CNS) A4 specification (210'χϋchu):-Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of the invention (Λ7 B7

Please refer to FIG. 4 for the basic flow of location registration of the present invention and FIG. 5 for the basic flow of location j tracking. The basic principle of location management is as follows: when the user ^ crosses the registration area (the mobile phone can automatically determine), the registration information is transferred to the last Rs visited by the Xinhua VLR (the form in the mobile phone has a record) according to the user's regional distribution data , Identify whether the user has entered the new area (can be judged by the Assocified URs or the area ^ in the area server table). If it is still active in the same area, Rs will record the new VLR location and then respond to the registration completion message. If it has reached a new area, the RS selectively informs the user's Home PS to record the new RS position based on the information of the CMR value, and then the new Rs is notified to record the new VLR position. When looking for the user's location, you must first find the location of the Home PS, and then sequentially find the RS where the user is currently located through Holmes ps. Then the RS finds the user's current UR. Refer to Figures β and 7 for the following cooperation. The registration process in the region and across regions of the present invention is as follows:

SteP 1 · The mobile phone sends a registration message to the local VLR, including the TMSI and RS numbers obtained from the previous registration (recorded in the Handset Table). S tep 2 · VLR forwards the registration message to this according to the received RS number ------------ -η_ This paper size applies to Zhongguanjia County (CNS) Α4 size (21Gx 297 kilometers) ~-~~- f Please read the cautions on the back before filling in this page) -¾1T -------- Printed by Standard Consumers' Association of the Ministry of Economic Affairs A 7 ---_______ B7 V. Description of Invention (10) ^ RS , Which includes the TMSI and its VLR number. Step 3. The old RS will stop at the Rs or Associated VLRs or query the area table according to the TMSI number to determine whether the user has entered the new area. Case 1. Move in the same area, then execute the in-area collation. After RS records the new VLR number, it immediately responds to the registration completion message, including the original TMSI and RS number. The registration action is terminated. Case 2. Move across regions, perform intra-region registration. Turn TMSI into! MSi number, and then refer to the cmr value to determine whether to continue sending registration messages to the Hoto PS. The tenth includes the IMSI and the Rs number of the new area. Continue to Step7. Step 4m⑽e Ps receives the registration message, then updates the RS number where the user was before. Finally, the response to the update is completed Step 5. The old RS waits for ps +, and b updates 70% to reach the registration information to the new and S, including the IMSI and the new VLR number. Step 6. New] ^ After receiving the registration message, create a new location record and ‘generate a new TMSI number’ along with its own RS number to respond to the user. P 7. The old RS forwards the registration completion message and responds to the user. At this point, Rs deletes the old registration information. Please read the note on the back | Please refer to the figure for the responsibilities. Please refer to the figure for the detailed location tracking in the position management of the present invention. This standard applies to China (210X297) Μ '-----Β7 ____ V. Description of the invention ( 11) ~ Fine flow.

Step 1. The caller (cauer) dials the phone number (M S I S D N) of the callee. (Please read the notes on the back before filling in this page. S t e ρ 2 · M S C forwards the μ S I S D Ν number to the gateway switch (GMSC).

Step 3. The gateway switch finds the Home PS ’serving the MSISDN number and sends it to the PS. Query the routing request and MSISDN number.

Step 4. The PS converts the received MSISDN number into an IMSI number, and then uses PST ab 1 e to find the RS based on the RS where the callee was last located. If the search fails, the RS that currently serves the callee is searched in order according to the probability, and Send I MS I number.

Step 5. The RS uses the received 1 to 1 number in 1 ^ 31 31) 1 € to find the VLR / MSC currently serving the callee in order according to the probability '. The VLR / MSC must pass the paging process to Confirm the existence of the user.

Step 6. The MSC returns the connection routing number MSRn, which is forwarded to the GMSC through RS and PS. Printed by the Central Government Procurement Bureau of the Ministry of Economic Affairs

Step 7. The GMSC establishes a call connection based on the MSRN. It should be noted that the above are merely examples, and are not limited to the examples. For example, those who do not depart from the basic structure of the present invention should all be within the scope of the rights claimed by the patent, and the scope of the patent application shall prevail. 1 ___ 13 Good standard (.CNS) A4 specifications (210x 297 male #)

Claims (1)

Printed by the Consumer Standards Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. Patent application scope 1. A method for registering a location of a communication service system, the communication service system has a plurality of registration areas, and the management of the plurality of registration areas has an upper-level HLR database , And each registered region corresponds-VLR lean database 'its _ HLR database is divided into several profile j servers (profile server, + ps), for a user is managed by a profile server 'Called the home profile server (Home PS); In addition, for a user, the plural registered areas are divided into several areas, so that each area is composed of a single or plural registered areas' and in each area A VLR database is designated as a region server (RS). In this method, the method includes the following steps: (a) The VLR database corresponding to the registered region collects the registration information sent by the user. The The registered area is the registered area where the user is currently located. The registration message sent out includes the last registered regional server (R s) number; '(b) VLR shell database Transfer the registration message to the last registered area (RS.); Αα) The last registered area server (RS) determines whether the user has entered the new area, and if it is not the new area, proceed to step (d) If 疋 enters a new area, proceed to step (e); (d \ RS database records the new V.LR number, and then responds to the registration completion information, (e) sends the registration message to the user's master description Broadcast server (0 meps), the main description of the slot server is to update its database, including changing the user's last registered regional feeder (Rs) to the current regional server (RS); II 1 I 1 -I---1-In-I n. R— · I--IIX —ϋ-I __ ^ _ ¢-US., -Port I --- ^-— I—-— III — _ · (Please read the precautions on the back before filling this page) • III Printed by A8 g, Consumer Cooperatives of the Central Government Bureau of the Ministry of Economic Affairs —---------------- 08 VI. Patent Application Scope ^ ^ ~ --- (f) The current regional server (RS) updates its database, including changing the last registered VLR number of the user to the current VLR number. Response | Message completed in the main book. 2. —A method of location registration for a communication service system, which has a plurality of registered areas (registration area), which manages the plurality of registered areas with an upper-level HLR database, And each registered area • Correspondence-VLR database, where the HLR database is divided into a number of profile server (Ps), for a user is managed by a profile server, said The main profile server (Home PS); In addition, for a user, the plural registered areas are divided into several areas, so that each area is composed of a single or plural registered areas', and a v is designated in each area. The LR database serves as a region server (RS), and the region server includes the user CMR value. The method includes the following steps: (a) The VLR database corresponding to the registered region is collected by the user. The registration information issued, the registration area is the registration area where the user is currently located. The registration information includes the last registered area server (r S) number, (b) VLR data The library forwards the registration message to the area server (RS) of the last $ master book; ° (c) The area server (RS) of the last registration determines whether the user has entered the new area, and if not, proceeds to the step ( d), if entering a new area and the user's dragon value is lower than a certain value, then proceed to step (d), otherwise proceed to step (e); ______ 15 This paper size applies Chinese National Standard (CNS) A4 specifications ( 210X297 (Gongchu) 1 ^ ------- Γ Τ Packing --------- Order -------- (Please read the precautions on the back before filling this page) Central Ministry of Economic Affairs Printed by Ifi A8, B8, C8, D8, Consumer Cooperatives of the Bureau VI. Patent application scope U) The RS database records the new VLR number and responds to the registration completion message; (6) The registration message is transmitted to the user's main profile Server (Home PS), the main profile server updates its database, including changing the area server (RS) that the user last registered to the current area server (RS); (f) the current location Area server (r S) where it updates its database, including VLR number of changes made in response to completion of the registration message is currently located Vlr number. 3. —A location registration method of a communication service system, the communication service system has a plurality of registration areas, and the management of the plurality of registration areas has an upper-level HL R database, and each registration area corresponds to a VLR data Database, for a user, a plurality of registered regions are divided into a plurality of regions 'making each region consist of a single or a plurality of registered regions' and a VLR database is designated as a region server in each region , RS), wherein the method includes the following steps: (a) collecting the registration information transmitted by the user from a Vlr database corresponding to the registration area, where the registration area is the current registration area where the user is located, so that The registration message includes the last registered regional server (RS) number; (b) the VLR database forwards the registration message to the last registered regional server (RS); the M-sheet scale applies the Chinese National Standard (CNS) A4 specification (21 OX297 mm) J .—ΐ-installation ------ order ----- kf please read the precautions on the back before filling in this page) zhongzhong ▲ staff of standard bureau 6. The scope of the patent application (C) The last registered area server (RS) determines whether the user has entered the new area. If it is not the new area, proceed to step (d). If the new area is entered, proceed to step (d). Steps (e); (d) After the RS database records the new VLR number, it responds to the registration completion message; (e) The § master book §fl is transmitted to the HLR database, and the HLR database updates its database, including Change the last registered area server (RS) of the user to the current area server (RS), (f) Update the database of the current area server (RS), including the user The last registered VLR number is changed to the current number of feet 'to respond to the registration completion message. 4. A location registration method for a communication service system, the communication service system having a plurality of registration areas (registration area), managing the plurality of registration areas having an upper-level HLR database, and each registration area corresponding to a VLR data Database, which makes it possible for a user to divide a plurality of registered regions into a plurality of regions, so that each region is composed of a single or a plurality of registered regions, and a VLR database is designated as a region server in each region. server, RS), the regional server includes the user's CMR value, where the method includes the following steps: (a) Collecting the flood information from the user by the VLR database corresponding to the registration area, the registration The region is the registered region where the user is currently located. The registration message includes the last registered region server (RS) number; 17 This paper is applicable to the National Standards of China (CNS) M secret (210X297 round) I.- ------ C 「Install ------ Order ----- I (Please read the precautions on the back before filling this page) 5. Printed by the Consumers' Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs. 6. Scope of patent application (b) The VLR database forwards the registration information to the last regional server (RS) containing the master ~ king worker ° king book; (c) last time The registered area server (RS) judges whether the user has entered the new area. If it is not the new area, step (d) is performed. If the user enters the new area and the user's CMR value is lower than a certain value, the step is still performed ( d), otherwise proceed to step (e); (d) after the RS database records the new VLR number, and respond to the registration completion message; (e) send the registration message to the owner's description ficus feeder ( Home PS), the main profile server updates its database, including changing the area server (Rs) that the user last registered to the current area server (r S); (f) the current location The regional server (RS) updates its database, including changing the code last registered by the user to the current VLR number, and responding to the message that the registration is complete. A communication service system. The coverage of the system service includes a plurality of registration areas. Users can wirelessly send and receive messages through the system. In addition, for a user, a plurality of registration areas are divided. Into a number of areas, each of which consists of a single or multiple registered areas, the system • includes: a plurality of means for transmitting radio signals, so that users can receive radio signals and can know where they are registered; multiple reception Device for users to send registration messages; 18, ·: / '— 11 I-1 I-ί-n I n-n ^ II nn I ^ (Please read the notes on the back before filling this page) This paper Standards apply to Chinese National Standards (CNS) M specifications (21〇 < 297 mm)] Printed by the Bureau of Standards Bureau Cooperatives Six A8 B8 C8 D8 Patent Application Scope Management Device for the service scope of this system, this device uses HLR database The users of the management system service area are located in the area of the last or current registration; The device is located in each registration area. For a user, a device that manages the service area of the registration area is designated as a region server (RS) in the registration area of each area. A database is used to manage the user's location in the last registered area, and to record each area number of the user and the registered area number contained in each area; and a wired network device that links to the management area of the registered area The devices and the devices that manage the service scope of the system allow data to be transmitted across registered regions. 3. The communication service system as described in item 1 of the scope of the patent application, wherein the database is divided into a number of profile server (pr0 file server, PS). management. 7. A communication service system having a plurality of registration areas, and the management of the plurality of registration areas has an upper-level HLR database, and each registered area corresponds to a data base and a database, among which features It is: ^ For a user, the plural registered areas are divided into several areas, so that each area is composed of a single or plural registered areas, and for each user ------- ____】 (CNS) A4 "(210 > < 297 mm) I .------- ΓΓ.Ί Equipment-(Please read the notes on the back before filling this page) Order · k1 ---- ^ Ί— II —11— · The Lu 'region and the region do not overlap with each other, and a VLR database is designated as a region server (RS) in each region, and the registered regions formed by regions of different users may be different. 8. According to the communication service system described in item 7 of the scope of the patent application, the η LR database is divided into a number of profile server (pr0 file server, PS). For a user, a profile server Managed, called the Home Profile Server (Home PS). 9. The communication service system as described in item 7 of the scope of patent application, wherein for each user, the area can be divided into a plurality of popular areas, which are areas that users often appear; and-unpopular areas, which are used Areas that are not often seen. 1 ..------- LT Pack ------ Order --- ^ --- / k (Please read the notes on the back before filling out this page) The Central Government Bureau of the Ministry of Economic Affairs, Consumer Cooperatives Printed, quasi-standard I used in all countries and countries I | suitable-footprint paper I centimeter 7 9 2