Professional Documents
Culture Documents
Management
詳細介GSM系統的mobility management。接著討論某些意外狀況發生,如
VLR overflow或failure,可以如何處理。此部份偏向論文研究項目,不是
GSM系統通訊協定。如果只須初淺了解細統運作,在
GSM_System_Overview 中都已有提到過,可以略過此一章節。
Outlines
Introduction
GSM Location Update
Call Origination and Termination
Mobility Databases
VLR Failure Restoration
HLR Failure Restoration
VLR Identification Algorithm
VLR Overflow Control
Summary
2
MSC MSC
MSC
LA 2
LA 3
LA 1
4
VLR1 VLR2
MSC1 MSC2
HLR : HOME Location Register
VLR : VISITOR Location Register
MSC : Mobile Switching Center
LA1 LA2 LA : Location Area
MS : Mobile Station 5
MS
GSM利用兩層式的資料庫來監控手機的位置。
•在此架構中, 數個基地台會連接到行動交換中心(MSC), 因此一個 MSC 可
涵蓋數個LA.
•一個或數個 MSC 可連上一個客籍註冊資料庫(VLR)
•每個或數個 MSC 則設有一個VLR。
•當手機由一 LA 移動至另一 LA 時,藉由 VLR 之幫助執行一註冊動
作,使 HLR 獲知手機所在之區域。
•當要尋找一手機時,就可查詢 HLR ,以便知道手機目前所在的VLR
住址。VLR 會記錄 MS 在那一個MSC, LA.
•數個 VLR 可連上一個本籍註冊資料庫(HLR), VLR 和 HLR 之間的位置資
料亦經由 SS7 網路傳遞.
•HLR 內存放使用者的一個永久記錄。HLR 會記錄 MS 所在的 VLR 與
MSC.
Location Update Concept
10
•四個主要步驟詳細說明如下:
四個主要步驟詳細說明如下:
1. 手機送出一個位置更新的要求訊息(
•Step 1. 手機送出一個位置更新的要求訊息(手機 BTS MSC).
•訊息中包含有:
訊息中包含有: 手機原來所屬的 LA, MSC 以及 VLR.
•手機以 TMSI 用於辨識自己,
用於辨識自己, TMSI 是 IMSI 的代替別名.
的代替別名.
•IMSI 可用來辨識手機,
可用來辨識手機, 只有 GSM 網路知道 IMSI 的值,
的值, 而使用者並不
知道.
知道.
•為了加強安全性,
為了加強安全性, 手機的機密資料如 IMSI 很少在無線電媒介中傳送.
•TMSI 是由 VLR 暫時配置給手機,
暫時配置給手機, 以供手機作為暫時代替的識別碼,
以供手機作為暫時代替的識別碼,
例如在每次的連線建立完成之後,
例如在每次的連線建立完成之後, 或發生跨 VLR 的註冊動作發生時,
的註冊動作發生時,
VLR 可能會給與一個新的 TMSI. TMSI 要不斷的更新,
要不斷的更新, 才能維護其安
全性.
全性.
Inter-LA Movement (2/2)
VLR2
VLR1
5
M SC 1
M SC2
6
LA2
LA1
MS
M SC 2 VLR1 HLR
2 . M A P _ U P D A T E _ L O C A T IO N _ A R E A
3 . M A P _ U P D A T E _ L O C A T IO N
4 . M A P _ U P D A T E _ L O C A T IO N _ a c k
5 . M A P _ U P D A T E _ L O C A T IO N _ A R E A _ a c k 13
15
•接續上一頁的過程:
•Step 3.
•Part IV. VLR1 送出 MAP_UPDATE_LOCATION 訊息到 HLR,
訊息中包含手機的 IMSI, 新 MSC (即 MSC2 )的位址, VLR1 的
位址及其他相關資料.
•Step 4. HLR 收到訊息後, 根據訊息中的 IMSI 找出相對應的手機紀錄,
此筆手機紀錄中的 MSC 位址欄位便從 MSC1 更新為 MSC2 , HLR 回
送確認訊息MAP_UPDATE_LOCATION_ack 給 VLR1.
•Step 5及6. VLR1 送出確認訊息
MAP_UPDATE_LOCALTION_AREA_ack 給手機, 完成位置更新程序.
•VLR的位址及其他相關資料參見GSM 09.02的Section 6.1.2.
Inter-VLR Registration Message
Flow
5
7 HLR
4
VLR2
8
VLR1 3
1
2
6
M SC2
M SC1 6
LA1 LA2
MS
6. M A P _U P D A T E _L O C A T IO N _A R E A _ack 7. M A P _C A N C E L _L O C A T IO N
16
8. M A P _C A N C E L _L O C A T IO N _ack
18
19
u1
3
PSTN
Cloud
Cloud
MSC
Terminating
VLR Switch MSC
2. MAP_SEND_INFO_FOR_OUTGOING_CALL
3. MAP_SEND_INFO_FOR_OUTGOING_CALL_ack
4. IAM 20
•手機打電話的過程
•Step 1. 手機送出打電話的要求訊息給 MSC
•Step 2. MSC 轉送 MAP_SEND_INFO_OUTGOING_CALL 訊息給
VLR, 以查詢此手機是否為合法用戶,
•Step 3. VLR 檢查手機為合法用戶後, 送出
MAP_SEND_INFO_FOR_OUTGOING_CALL_ack 訊息給 MSC, 允許
通話要求.
•Step 4. MSC 根據標準的公眾交換電話網路(PSTN)發話建立程序為
手機建立 trunk.
GSM Basic Call Origination
The process is
• Step 1. MS sends the call origination request to
MSC.
• Step 2. MSC forwards the request to VLR with
message
MAP_SEND_INFO_FOR_OUTGOING_CALL.
• Step 3. VLR checks MS’s profile and sends
MAP_SEND_INFO_FOR_OUTGOING_CALL_ack
to MSC to grant the call request.
• Step 4. MSC sets up the trunk according to the
standard PSTN call setup procedure. 21
•GSM的基本電話主呼過程如下:
•Step 1. 手機送出打電話的要求訊息給 MSC
•Step 2. MSC 轉送 MAP_SEND_INFO_OUTGOING_CALL 訊息給
VLR, 以查詢此手機是否為合法用戶,
•Step 3. VLR 檢查手機為合法用戶後, 送出
MAP_SEND_INFO_FOR_OUTGOING_CALL_ack 訊息給 MSC, 允許
通話要求.
•Step 4. MSC 根據標準的公眾交換電話網路(PSTN)發話建立程序為
手機建立 trunk.
Call Termination Message Flow
5 4
1
PST N
Cloud G M SC HLR VLR
C loud 2 3
T arget
M SC
O riginating T arget
Sw itch G M SC H LR VLR M SC
1. ISU P IA M
2. M A P _SE N D _R O U T IN G _IN F O R M A T IO N
3. M A P _P R O V ID E _R O A M IN G _N U M BE R
5. M A P _P R O V ID E_R O A M IN G _N U M B E R _ack
6. ISU P IA M
22
•PSTN 有線電話打電話給手機的訊息流程:
•Step 1. 當一般 PSTN 電話用戶撥打電話給 MS, 此通電話會
以 SS7 ISUP 的 IAM message 送到 gateway MSC (GMSC).
•Step 2. GMSC 向詢問 HLR 路由資訊.
•Step 3. HLR 再去詢問 VLR,
•Steps 4 及 5. VLR 其 MS location 的資料, 並向 serving MSC 查證, 才
產生出手機漫遊號碼 MSRN, 然後將 MSRN經HLR 送交給GMSC.
•Step 6. GMSC 依據 MSRN 找到手機所在地的 target MSC, 並送出SS7
ISUP IAM訊息到target MSC以建立voice trunk.
Call Termination (1/2)
Routing information for call termination can be
obtained form the serving VLR.
The basic call termination process:
• Step 1. A MS’s ISDN (MSISDN) number is dialed
by a PSTN user. The call is routed to a gateway
MSC by an SS7 ISUP IAM message.
• Step 2. GMSC sends
MAP_SEND_ROUTING_INFORMATION with the
MSISDN to HLR.
23
•當別人打電話給手機時, 必須找到從負責該手機的MS目前所在的
位置, 這個路由資訊可以從 VLR 那裡獲得.
•基本手機被呼的處理流程:
•Step 1. 當一般 PSTN 電話用戶撥打某個 MSISDN (which is
the ISDN number-“Phone Number” of the MS, i.e., 手機電話
) 號碼時, 此通電話會以 SS7 ISUP 的 IAM message 送到
gateway MSC (GMSC).
•Step 2. GMSC 送包含被呼手機 MSISDN 在內的
MAP_SEND_ROUTING_INFORMATION 訊息到 HLR, 以詢
問 HLR 路由資訊.
Call Termination (2/2)
25
HLR
VLR 1 VLR 2
MSC 1 MSC 2 26
•GSM採用階層式(hierarchical)的資料庫管理架構.
•HLR是一個管理手機用戶資訊的資料庫.
•VLR是一個負責管理手機所到訪服務區域的資料庫.
Home Location Register (HLR)
•HLR 包含下面三類的資料:
•每個MS的記錄內容包括 MSISDN + IMSI + VLR ISDN + MSC ISDN +
Subscriber Status.
•MS information :
•IMSI (國際行動用戶識別碼, 存取網路時作識別用途)
•MSISDN (手機號碼)
•Location information:
•VLR address (手機所在地的VLR位址)
•MSC address (手機所在地的MSC位址)
•Service information:
•Service subscription (用戶簽訂的服務) ex. call forwarding, international
call,...
•Service restriction (限制用戶的服務) ex. call barring
•supplementary services (加值服務)
Visitor Location Register (VLR)
28
•VLR 包含下面三類的資料:
•VLR 內每個 MS 的記錄內容包括 MSISDN + IMSI + LAI + TMSI +
MSRN + Subscriber Status + HON.
•MS information
•IMSI
•MSISDN
•TMSI
•Location information:
•MSC address
•LAI
•Service information: call forwarding, international call,...(subset of HLR)
Two Issues of GSM Mobility
Databases
Fault Tolerance.
• If the database fail, the loss or corruption of
location information will seriously degrade the
service.
Database Overflow.
• VLR may overflow if too many users move into the
VLR-controlled area in a short period.
• If VLR is full, a new arrival user fails to register in
VLR and thus cannot receive service.
• This phenomenon is called VLR overflow.
29
30
31
32
33
4
7
1 3
GMSC
PSTN
Cloud
Cloud 2 HLR 5
VLR
6
8 10 13
9 12
Target
11 MSC
35
8. ISUP IAM
9. MAP_SEND_INFO_FOR_INCOMING_SUBSCRIBER
10. MAP_SEARCH_FOR_MOBILE_SUBSCRIBER
12. MAP_PROCRSS_ACCESS_REQUEST
36
13. MAP_PROCRSS_ACCESS_REQUEST_ack
•延續上一頁的程序:
•Step 8. gateway MSC 在 Step 7.收到 HLR 送來的 MSRN 之後, 便送出 SS7
ISUP message IAM 到 target MSC.
•Step 9-11.
•target MSC 此時還沒有 MS 的 LAI 資訊.
•為建立通話, MSC 送出 MAP_SEND_INFO_FOR_INCOMING_CALL
到 VLR 詢問 LAI.
•不幸的是, VLR 也沒有 LAI 的資訊.
•所以 VLR 便送 MAP_SEARCH_FOR_MOBILE_SUBSCRIBER到
MSC, 要求 MSC 來決定 MS 所在的 LA.
•Steps 12-13.
•於是 MSC 在其所轄的所有 LA 發出對 MS 的呼叫.
•若呼叫成功的話, MSC 送出 MAP_PROCESS_ACCESS_REQUEST 訊
息將 MS 所在的 LA 位址送回 VLR.
•此時 VLR record 的關於 MS 的 location information 就被 recovered.
•注意
•MAP_SEARCH_FOR_MOBILE_SUBSCRIBER 是耗費資源的動作, 因
為 MSC 之下的每個 BTS 都必須執行這個呼叫動作.
•為了避免廣域呼叫 (Wide Area Paging), GSM 系統應週期性地要求
MS 主動作重新註冊 (re-register) 的動作.
HLR Failure Restoration
37
38
•HLR 發生錯誤還原的方式:
•HLR 應該本身配置有像磁帶, 硬碟這類的非揮發之備份系統.
•針對少量像是 service information 這樣的資料 (如提供 call
forwarding), 要在 HLR update 時就同時存入 backup storage.
•針對少量像是 location update 這樣的資料 (如 VLR, MSC ISDN), 要定
期在每一個 check-point 做備份.
•當 HLR 損壞時, 則由備份資料存回 HLR 中. 所以 service information
永遠是對的, 但 location information 就可能是過期的資料.
HLR Restoration Procedure
Message Flow
HLR VLR
MAP_RESET
MAP_UPDATE_LOCATION
MAP_UPDATE_LOCATION_ack
39
40
41
42
•VIA 識別演算法:
•VIA 的精神在記錄最後一次 backup 後, 所有與曾經與 HLR 接觸過的
VLR. 如此在做 HLR restoration 時, 就不會 loss 任何 VLR, 沒有通知到.
•因此 VIA 識別演算法可在 HLR 發生故障後, 確實找出所有VLR.
•需在HLR內多加上一個資料結構.
•也需加上一些處理程序:
•檢查點程序 Check-point procedure
•註冊程序 Registration procedure
•還原程序 Restoration procedure
Data Structure in VLR Identification
Algorithm (VIA) (1/2)
To simply the description, we assume that
every VLR covers exactly one MSC.
An extra data structure VLR_List* is a set of
VLRs that have been contacted with HLR
during the uncovered period.
After an HLR failure, the HLR only needs to
send the MAP_RESET messages to VLRs
listed in VLR_List*.
43
HLR* HLR TS
VLR_List*
MS VLR MS PVLR ts VLR
VLR VLR_Counter
V1 VLR Count
V2
V1 3
V3
V2 1
V4
V3 4
V4 7
Backup (Non-volatile Storage)
45
•VIA 的資料結構.
•Backup 需存於非揮發 storage.
•VLR_List* 包含所有在 uncovered period 有送來 MS update 的 VLR.
•HLR* : 記錄所有 MS 的資料
•每一個 MS 需要如下 2 個欄位
•ts: (time stamp) 此 record 最後一次修改的時間.
•PVLR: (previous VLR) 在最後的 check-point 時, MS 所在的
VLR.
•對整體 HLR 也要增加 2 個欄位:
•TS: 最後 backup 的時間 ( check-point 時間).
•VLR_Counter: 每一個 VLR 都有一個相對欄位 (VLR,Count), Count 是
在 uncovered period 才進入此 VLR 的 MS 的個數.
VIA Procedure 1: Check-Pointing
47
49
51
52
1.2
HLR 1.3 VLR V2 1.1
u1 V1
u3 V2
n3 u1
Step 1
2.2
HLR 2.1 VLR V2 2.3
u1 V1
u3 V2
u1
Step 2 53
HLR HLR
* u1 V1 * u1 V2
54
1 M AP_SEND_INFO_FOR_OUTGOING_CALL
M AP_SEND_INFO_FOR_OUTGOING_CALL_ack
2 (deny_reason : no record)
3 M AP_UPDATE_LOCATION_AREA_ack
Algorithm O-I
4 M AP_UPDATE_LOCATION_AREA
5 M AP_SEND_INFO_FOR_OUTGOING_CALL
GMSC
1.2
HLR VLR V2
1.3
* u1 V2
u3 V2 u3
56
2.2
HLR VLR V2
2.1
u1 V2
* u3 V2 u3 u1
2.3
2.4
MSC
57
58