Bi tp v nh thng tin di ng tun 7 | 9/2014

BI TP V NH TUN 7
MN THNG TIN DI NG
Nhm sinh vin:
1.
2.
3.
4.
5.
6.
7.

Vit Ha
Phm Trng ng
L Hng Nhung
Nghim L Hoa
V Duy Sn
Nguyn Quang Hiu
L c Vng

MSSV:20101033
MSSV:20101026
MSSV: 20101969
MSSV: 20101551
MSSV: 20102112
MSSV: 20101516
MSSV: 20102591

Cu 1: Tm hiu c ch nhn thc thu bao (AUC) trong mng di ng

GSM
1. TNG QUAN
Cng ging nh cc h thng thng tin khc, GSM cng cn mt c ch bo mt cho
php xc thc cc thit b (MS) kt ni vi h thng v m ho d liu truyn ti trn
knh truyn. Trong h thng GSM, AuC (Authentication Center) l thnh phn m nhn
thc nng trn.
Mt s khi nim lin quan n AuC:
RAND: m s 128-bit ngu nhin c AuC sinh ra, phc v cho qu trnh sinh
kho cho c h thng mng v MS, kt hp vi Ki sinh cc kho m ho sau
ny.
Ki: m b mt c lu trn AuC v lu cng trn SIM ca thit b (mi SIM ch
ng vi mt IMSI v mt Ki), kt hp vi RAND sinh cc kho m ho sau
ny.
SRES: m s c sinh ra bng thut ton A3, c to ra c AuC v SIM,
nhm xc thc thit b.
Kc: kho m ho s dng m ho d liu lu truyn trn knh truyn.

Bi tp v nh thng tin di ng tun 7 | 9/2014

2. C CH NHN THC THU BAO
2.1. QUY TRNH SINH M NHN THC AUC
AUC

HLR
TM Ki T IMSI

SINH M NGU NHIN

(RAND)

Ki

RAND

YU CU THNG TIN
NHN THC (IMSI)

THNG TIN NHN THC

(RAND, SRES, Kc)

THUT TON M HO
A3 (TO SRES) V A8 (TO Kc)

Hnh 1. Quy trnh sinh m nhn thc AuC

Khi c thit b yu cu kt ni vi h thng, HLR cn ly thng tin nhn thc
(Authentication Information) bng cch gi IMSI n AuC.
ng vi mi IMSI, AuC tm kho b mt Ki tng ng (ng thi m Ki ny cng
c lu cng SIM ca MS), sinh m ngu nhin RAND. M ngu nhin
RAND cho php cc kho sinh ra t thut ton A3, A8 thay i lin tc v khng
th on trc c.
Ki kt hp vi RAND c sinh ra s c a vo thut ton A3 v A8
sinh ra SRES (sinh ra t A3, dng xc thc thit b) v Kc (sinh ra t A8, dng
m ho d liu).
AuC gi b ba (RAND, SRES, Kc) v HLR.
2.2. QUY TRNH NHN THC THIT B
MS

NETWORK
Ki

A3

RAND

Ki

RAND

A3

SRES

SRES

Hnh 2. Quy trnh nhn thc thit b

2

Bi tp v nh thng tin di ng tun 7 | 9/2014

Sau khi HLR nhn c b m nhn thc t AuC, HLR gi tr v MSC thc
hin nhn thc thit b. Quy trnh nhn thc nh sau:
MSC gi m RAND n MS.
MS s dung RAND nhn c, kt hp vi Ki c sn trong SIM sinh m
xc nhn SRES (Signed Response), gi li MSC.
MSC so snh SRES ly t AuC v MS quyt nh thit b c xc thc.
2.3. M HO D LIU
Khi nhn dc RAND, MS cng sinh ra c kho Kc ging vi AuC, do c cng
RAND v Ki. M Kc ny c s dng m ho d liu, s dng thut ton A5.

Cu 2: Khi nim knh vt l, knh logic v cch thc tng hp knh

logic trong knh vt l. Cch thc phn phi knh bo hiu iu khin
v knh lu lng ti giao din Um trong mng GSM.
1.PHN BIT KNH V TUYN LOGIC V KNH V TUYN VT L
1.1. KNH VT L:
Mi khe thi gian trn khung TDMA c gi l knh vt l. V vy, vi mi tn s
trn GSM s c 8 knh vt l. Knh vt l c th s dng truyn tc , d liu hoc
tn hiu thng tin.
Knh vt l c th mang nhiu thng ip khc nhau, ph thuc vo thng tin c gi.
Nhng thng ip y c gi l knh logic. V d, trn mt knh vt l dng cho vn
chuyn, vn chuyn ring n s s dng thng ip Traffic Channel (TCH), vi hng
dn s c truyn s dng thng ip Fast Associated Control Channel (FACCH)
1.2. KNH LOGIC
C rt nhiu loi knh logic, mi ci c thit k mang c nhiu tin nhn khc
nhau t hoc ti mt thu bao di ng(MS). Tt c thng tin ti v t MS u phi c
theo chun thit b nhn c th hiu c cc bit khc nhau trong tin nhn. V d, mi
bit i din cho tc v d liu ca n.
1.3. S SP XP CA CC KNH LOGIC TRN KNH VT L
Knh logic c truyn trn knh vt l. Cch thc t ch ca cc knh logic trn knh
vt l c gi l mapping. Hu ht cc knh logic ch cn 1 khe thi gian truyn, mt
s t th cn nhiu hn. Ngha l cc thng tin ca knh logic s c mang trn cng khe
thi gian ca knh vt l trn nhng khung TDMA lin tip. Bi v hu ht cc knh

Bi tp v nh thng tin di ng tun 7 | 9/2014

logic u ngn, v th mt vi knh logic c th chia s cng chung knh vt l, s dng
khe thi gian mt cch hiu qu hn.
S sau s th hin mt s tn s vi cell v d, bao gm thm khe thi gian cho thng
tin DCCH.
2. CCH THC PHN B KNH BO HIU IU KHIN V KNH LU
LNG TI GIAO DIN UM CA MNG GSM

Hnh 3: Biu din cc knh logic trn cc knh vt l

Tn s mang 0, khe thi gian 0:

Khe thi gian 0 ca tn s mang u tin ca mt t bo u dnh cho mc ch bo hiu.
Bng cch ny, khi mt MS xc nh c tn s sng mang l BCCH, n s bit ni
tm.
Trn ng downlink, cc thng tin BCH v CCCH c truyn i. Knh logic duy nht
trn ng uplink l RACH. V ng uplink ch rnh cho RACH nn mi thu bao di
ng c th bt u cuc gi ti bt c thi im no.
Tn s mang 0, khe thi gian 1:
Thng thng, khe thi gian 1 ca tn s mang u tin cng dnh cho bo hiu. Ch c
mt ngoi l l trong cc t bo vi lng ti cao hay thp. C th nhn vo hnh v , nu
l lng ti cao trong t bo, s dng 3 knh vt l vi mc ch gi ( s dng DCCH).
y c th l knh vt l no hn 0 v 1 trong tn s mang u tin.

Bi tp v nh thng tin di ng tun 7 | 9/2014

Tng t, nu l lng ti thp trong t bo, n c th s dng knh vt l 0 ca tn s
mang u tin cho tt c thng tin bo hiu: BCH, CCCH, DCCH. V th, knh vt l 1
c th t do truyn.
8 SDCCHs v 8 SACCHs c th c chia s trn cng trn mt knh vt l. iu c
ngha l 8 cuc gi c th ng thi xy ra cng mt lc trn 1 knh vt l.
Tn s mang 0, khe thi gian 2-7 v tt c khe thi gian trn cc tn s mang khc
trn cng mt t bo :
Tt c cc khe thi gian ca t bo khc s c s dng truyn thng tin, v d nh
tc hoc d liu. Khi y, knh logic TCH s c s dng.
Thm vo y, qung n nh trong sut cuc gi, mt MS truyn ti mt BTS, tnh ton
sao cho tn hiu khe v cht lng tt. Knh logic SACCH c s dng vo y,
thay th mt khe thi gian TCH trong khong thi gian y.

Cu 3: Phn tch chc nng v ngha thng tin trong SIM.

Sim (Module nhn thc thu bao - Subscriber Identity Module) l mt card in t thng
minh c cm vo ME(Moblie Equipment- thit b di ng) nhn dng thu bao v
tin tc bo v loi dch v v thu bao ng k. Sim gn cht vi ngi s dung trong vai
tr mt thu bao duy nht, c th lm vic vi nhiu ME khc nhau.
Cc thng tin lu gi trong SIM
Cc s nhn dng : IMSI(International Mobile Subscriber Indentity) ,
MSISDN(Mobile Station ISDN number)
Kha nhn thc Ki
Kha mt m Kc
S hiu nhn dng vng nh v LAI (Location Area ID)
S nhn dng thu bao tm thi TMSI

1.IMSI
IMSI (International Mobile Subscriber Identity)s nhn dng MS bi h thng, phc v
bo hiu v iu khin, ting Vit gi l B nhn dng trm gc quc t, l mt nhn
dng duy nht cho mi mt thu bao in thoi di ng GSM/ UMTS trn ton th gii.
IMSI c cha trong th SIM ca in thoi di ng. IMSI thng l mt chui 15 ch
s (14 ch s i vi cc thu bao Nam Phi), bao gm mt MCC (Mobile Country
Code), mt MNC (Mobile Network Code) v mt MSIN ( Mobile Station Identity
5

Bi tp v nh thng tin di ng tun 7 | 9/2014

Number).
IMSI c dng nhn dng thu bao vi my ch HLR. Tuy nhin v l do bo mt
trnh b ngi khc theo di, IMSI c dng mt cch hn ch trong cc qu trnh nhn
thc, thay vo l mt b nhn thc tm thi TMSI, c to ra mt cch ngu nhin,
s c s dng.

Hnh 4.IMSI Structure

MCC: Mobile Country Code: M di ng quc gia, bao gm 3 s
MNC: Mobile Network Code: M mng di ng, bao gm 2 s
MSIN: Mobile Subscriber identification network S thu bao di ng
2.MSISDN
MSISDN (Mobile Subscriber Integrated Services Digital Network Number), l s ca
thu bao in thoi di ng nh s theo quy nh cho mng ISDN (nhm phc v cho
nh tuyn vi bo hiu SS7 - l bo hiu knh chung c pht trin nh hng dng
cho ISDN).
MSISDN c nhn dng bi thu bao, phc v qu trnh thit lp cuc gi

Bi tp v nh thng tin di ng tun 7 | 9/2014

Hnh 5. MSISDN Structure

CC: Country Code: m quc gia
NDC: National destination code: m vng
SN: Subscriber number: danh b

3. KHA NHN THC KI

L mt gi tr 128 bit c s dng chng thc th SIM trong mng di ng. Mi SIM
gi 1 Ki ring bit c cp bi nh mng trong qu trnh s dng. Cc Ki cng c
lu tr trong mt c s d liu trn mng ca nh cung cp. Th SIM c thit k
khng cho php Ki c ly ra bng cch s dng giao din th thng minh. in thoi
truyn d liu sang th SIM bng cch k kt cc Ki nh GSM thut ton.
4. KHA MT M KC
Kc c s dng m ha tt c thng tin lin lc gia cc thit b di ng v mng.
5. S HIU NHN DNG VNG NH V LAI (LOCATION AREA ID)
Th SIM lu gi thng tin v a im mng di ng thng qua s hiu vng nh v.
H thng mng c chia thnh cc khu vc nh, mi vng c LAI ring bit. Khi MS
thay i v tr, n lu LAI mi cho SIM v gi tr v nh cung cp mng v tr mi.

Bi tp v nh thng tin di ng tun 7 | 9/2014

MMC: Mobile Country Code : m di ng quc gia

MNC: Mobile Network Code: m mng di ng
LAC: Location Area Code: m vng
GCI: Global Cell Identity: nhn dng di ng ton cu
Hnh 6: LAI Structure

6. TMSI (TEMPORARY MOBILE SUBSCRIBER IDENTITY)

TMSI(Temporary Mobile Subscriber Identity), ting vit gi l s nhn dng trm di
ng tm thi, l s nhn dng m mng cung cp cho thu bao mt khi thu bao m
my. TMSI c chiu di 4 octet, c to ra mt cch ngu nhin v ch mang tnh cc
b trong mt vng nh v. Do , khi thu bao di chuyn sang vng khc, TMSI s c
cp nht, TMSI c th c thay i bt c lc no, v mc ch bo mt, nhn dng,
TMSI c dung trao i gia UE v trm gc thay v dung nhn dng IMSI.

Cu 4. Tm hiu 1 s chu trnh trao i thng tin trong mng GM

a) Qu trnh cp nht v tr
b) Qu trnh thc hin cuc gi MO(Mobile Originated) v MT(Mobile
Terminated)
c) Qu trnh chuyn giao
1.QU TRNH CP NHT V TR (LOCATION UPDATE -LU)
Khi MS trng thi bt my, ri v chuyn ng theo mt phng tin lin tc, n c
kha n mt tn s nht nh c cc knh qung b BCCH v knh iu khin chung
CCCH cha cc thng bo tm gi v cc thng tin h thng khe thi gian TSO. Khi ri
xa BTS ang qun l n, cng tn hiu thu c gim dn. mt im gn bin gii
l thuyt gia 2 cell, cng tn hiu thu s gim dn n mc MS quyt nh chuyn
sang tn s mi thuc mt trong cc cell ln cn c cng ln hn tn s c. Sau khi
8

Bi tp v nh thng tin di ng tun 7 | 9/2014

t kha n tn s mi ny MS li tip tc nghe thng bo tm gi v cc thng tin h
thng mi. Quyt nh v vic thay i tn s v tuyn ca MS khng cn thng bo n
mng, tr khi tn s mi v c khng cng mt vng nh v LA. MS bit c iu ny
khi tm hiu s nhn dng vng nh v LAI trong thng tin h thng pht trn cc knh
qung b BCCH. Khi c chuyn t vng LAI ny sang vng LAI khc, MS s thm nhp
mng cp nht v tr ca mnh MSC/VLR.
C 2 trng hp phi cp nht v tr:
Di chuyn gia cc vng nh v khc nhau cng mt MSC/VLR
Vng nh v ca MS c lu trong VLR. Do MS khng chuyn n vng phc v
MSC/VLR mi nn qu trnh cp nht v tr l MS gi thng bo yu cu cp nht v tr
v gi tr LAI mi. MS tip nhn thng bo cp nht gi tr mi ny trong c s d liu
ca VLR v gi thng bo xc nhn cp nht v tr.
Di chuyn gia 2 vng phc v MSC/VLR
MS gi thng bo yu cu cp nht v tr cho MSC/VLR mi cng vi cc s nhn dng
ca n. MSC/VLR s gi cc thng tin ny n HLR ca mng cng vi cc s nhn
dng ca n. MSC/VLR s gi cc thng tin ny n HLR ca mng yu cu nhn thc.
Sau khi HLR gi thng bo xc nhn thu bao l hp l, ng k trong mng
MSC/VLR hin thi, ng thi xa gi tr cng phc v MSC/VLR c v thay bng gi
tr mi. VLR cng ghi cc s liu ca MS vo c s d liu ca n nh mt thu bao
tm thi, cp cho MS mt s nhn dng trm di ng tm thi TMSI v gi thng bo
xc nhn cp nht v tr cho MS
2.QU TRNH THC HN CC GI MO V MT
2.1 QU TRNH THC HIN CUC GI MO(MOBILE ORIGINATED)

Bi tp v nh thng tin di ng tun 7 | 9/2014

Hnh 7. S qu trnh thc hin cuc gi MO

1,2: Kt ni v nhn thc
3,4: Kim tra bo mt
5-8: Tm kim kt ni n thu bao c nh
9,10: Thit lp cuc gi

2.2 QU TRNH THC HIN CUC GI MT(MOBILE TERMINATED)

Hnh 8: S qu trnh thc hin cuc gi MT

10

Bi tp v nh thng tin di ng tun 7 | 9/2014

Tin trnh thc hin mt cuc gi MT nh sau
o 1: Pht sinh cuc gi n thu bao GSM
o 2: Chuyn tip cuc gi n GMSC
o 3: Thit lp cuc gi n HLR
o 4,5: Tm kim thng tin nh tuyn t VLR
o 6: Tr li thng tin nh tuyn v GMSC
o 7: nh tuyn cuc gi n MSC hin ti
o 8,9: Cp nht trng thi hin ti ca bn MS
o 10,11: Chuyn thng bo n MS
o 12,13: MS tr li thng bo v nhn thc
o 14,15: Kim tra bo mt
o 16,17: Thit lp kt ni

3. QU TRNH CHUYN GIAO

Qu trnh chuyn giao l qu trnh qua trng nht m bo tnh di ng ca MS trong
lc gi. Mc ch: duy tr cuc gi ang thc hin, khi MS di chuyn t mt Cell ti Cell
khc. Quyt nh c thc hin chuyn giao hay khng, c thc hin bi BSC phc v,
hay ni khc l cn c vo kt qu o ca BTS v MS gi ln th BSC s quyt nh c
chuyn giao hay khng, nu c n s gi yu cu ln cho MSC. Trong khi gi, MS nh
k gi kt qu o ti BTS. Kt qu o c bao gm: kt qu o ca MS v cht lng
tn hiu ca ng xung (t BTS ti MS) ca cuc gi v t 6 Cell ln cn. BTS phc
v o ng ln (t MS ti BTS) v cht lng tn hiu v tuyn ca cuc gi v trc
kt qu o t MS. C hai kt qu o c s c BTS gi ti BSC. T thng tin trong
bn tin bo co kt qu o, BSC da vo s c th quyt nh c chuyn giao ti cell
khc hay khng. Quyt nh c hay khng thc hin chuyn giao c thc hin bi mt
thut ton c ci t v thng s ca n c ngi qun tr mng ci t.
C cc loi chuyn giao khc nhau, trong bao gm cc phn t khc nhau ca mng.
Chuyn giao trong cng BSC hay gia cc BTS khng phc tp nh chuyn giao gia
cc MSC.
3.1.CHUYN GIAO GIA CC BTS (TRONG CELL)
Chuyn giao trong cell thc cht l thay i tn s ca cuc gi ang din ra ra. Thay i
tn s c thc hin khi cht lng lin kt gia MS v BTS ti tn s b gim i.
Trong trng hp ny BSC iu khin BTS phc v MS ra lnh cho MS v BTS s dng
tn s khc - c th cho cht lng lin kt tt hn. Vic gim cht lng lin kt l do
nh hng ca cc cuc gi khc trong cc cell ln cn s dng chung tn s (nhiu ng
knh). Gii php l thay i sang mt knh khc (khe thi gian khc) m c th m bo
tt hn cho cuc gi.
11

Bi tp v nh thng tin di ng tun 7 | 9/2014

BTS

Hnh 9: S chuyn giao gia MS v BTS

3.2. CHUYN GIAO TRONG CNG BSC
Chuyn giao trong BSC c thc hin khi cell ch c iu khin bi mt BTS khc
t cell ngun v c hai BTS c iu khin bi cng mt BSC. MSC khng lin quan
ti qu trnh chuyn giao, n ch c BSC thng bo cho khi chuyn giao hon thnh.
Nu cell ch c t v tr trong LA khc, MS cn thc hin cp nht v tr mt th tc
sau khi kt thc cuc gi.

BTS

BSC

BTS

Hnh 10: Chuyn giao trong cng BSC

3.3 CHUYN GIAO TRONG CNG MSC
Khi BSC quyt nh chuyn giao l cn thit, nhng cell ch khng c iu khin bi
chnh n, n cn s gip t MSC tm ra v tr chnh xc ca cell ang c BSC
no qun l, lc ny MSC mi tham gia vo qu trnh chuyn giao. Cell ch s c
xc nh ng v tr trong mt BSS khc no m cng c qun l bi cng MSC.
12

Bi tp v nh thng tin di ng tun 7 | 9/2014

Khi tm ra c BSS ch, MSC s kt ni BSS ngun vi BSS ch v gi tin bo cho
BSS ngun khi sn sng. Sau qu trnh yu cu BTS ch cp ti nguyn, Sau khi
vic cp ti nguyn l thnh cng, MS s c ch dn truy cp knh mi v cuc gi
s c chuyn sang BSS mi.

BTS

BSC

MSC

BTS

VLR

BSC

Hnh 11: Chuyn giao trong cng MSC

3.4 CHUYN GIAO GIA CC MSC
Chuyn giao gia cc MSC khc nhau c thc hin khi cell ch c kt ni ti MSC
khc (MSC-B) cho mt cuc gi hin thi c phc v bi (MSC-A). MSC-A c
giao tip vi MSC-B vi yu cu chuyn giao, yu cu MSC-B (hay ni chnh xc l
BTS ch) cp ti nguyn cho cuc gi nh trong trng hp intra-MSC.

13

Bi tp v nh thng tin di ng tun 7 | 9/2014

BTS

BSC

MSC

VLR

BTS

BSC

MSC

VLR

Hnh 12: Chuyn giao gia cc MSC

Khi ti nguyn c cp, cuc gi c chuyn mch nh trong trng hp intra-MSC.
Bi v MS chuyn sang mt cell khc (c phc v bi BSS/MSCVLR) m MSC-A
c tt c thng tin v thu bao trong VLR ca n. Thng tin ch c chuyn qua cho
MSC/VLR mi khi LU c thc hin. Do vy m LU lun c yu cu lc kt thc
cuc gi, khi chuyn giao gia cc MSC c thc hin xong.
Kt lun:
Trn thc t do 2 MSC khng bao gi li c thit k qun l 2 BTS k cnh m 2
BTS do 2 MSC qun l s rt xa nhau nn vy thi gian MS di chuyn gia Cell ny
ti Cell kia l rt lu, cha c thit b no di chuyn nhanh di chuyn ti dn n
chuyn giao m khi i ti cell n phi qua cell k cnh nh vy xy ra chuyn giao
trong cng MSC hay BSC ri. V do vy chuyn giao gia 2 MSC khc nhau s khng
th xy ra.

Cu 5. Trong mt h thng GSM900 c cp pht bng tn t

ARFCN=42->81, p dng mu s dng li tn s 4/12.
a) V hnh s dng li tn s. Lp bng n nh li tn s trong mt
cluster v cho bit cc tn s hng ln, hng xung c cp pht ti
Cell A2 v D3.
b) Cho bit s thu bao ti a c th lin lc ng thi trong mt cluster.
a) hnh s dng li tn s :

14

Bi tp v nh thng tin di ng tun 7 | 9/2014

C1

C1
C2

A1

C3

C2
A1

A2
A3

A1

C3
A2
B1

A3

D1

A2
B2

D2
C1

D3

A3

C1

B3

C2

C2
A1

C3

A1

C3
A2

A2

A3

A3

Bng n nh li tn s trong mt cluster:

A1 B1
C1
D1
A2
B2
C2
D2
A3
B3
C3
D3
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

b) Ti Cell A2 , c cp pht 3 knh tn s c s hiu l :

46,58,70 tng ng vi cc tn s sau :
RFCUL(i)=890 + i*0.2 (MHz)
RFCDL(i)=RFCUL(i) + 45(MHz)
Ta c :
15

Bi tp v nh thng tin di ng tun 7 | 9/2014

RFCUL(46)=890 + 46*0.2 =899.2(MHz)
RFCDL(46)=RFCUL(46) + 45=899.2 + 45 = 944.2(MHz)

RFCUL(58)=890 + 58*0.2 =901.6(MHz)

RFCDL(58)=RFCUL(58) + 45=901.6 + 45 = 946.6(MHz)

RFCUL(70)=890 + 70*0.2 =904(MHz)

RFCDL(70)=RFCUL(70) + 45=904 + 45 = 949(MHz)

Ti Cell A3 , c cp pht 3 knh tn s c s hiu l :

50,62,74 tng ng vi cc tn s sau :
RFCUL(i)=890 + i*0.2 (MHz)
RFCDL(i)=RFCUL(i) + 45(MHz)
Ta c :
RFCUL(50)=890 + 50*0.2 =900(MHz)
RFCDL(50)=RFCUL(50) + 45=900 + 45 = 945(MHz)

RFCUL(62)=890 + 62*0.2 =902.4(MHz)

RFCDL(62)=RFCUL(62) + 45=902.4 + 45 = 947.4(MHz)

RFCUL(74)=890 + 74*0.2 =904.8(MHz)

RFCDL(74)=RFCUL(74) + 45=904 .8+ 45 = 949.8(MHz)

16