1 / 56

GSM Global System for Mobile communication

GSM Global System for Mobile communication. GPRS General Packet Radio Service. Examples of digital wireless systems. (all originally specified by ETSI). GSM (Global System for Mobile communication) is a cellular mobile system cellular concept high mobility (international roaming)

ronaldfortner
Download Presentation

GSM Global System for Mobile communication

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GSM Global System for Mobile communication GPRS General Packet Radio Service

  2. Examples of digital wireless systems (all originally specified by ETSI) • GSM (Global System for Mobile communication) is a cellular mobile system • cellular concept • high mobility (international roaming) • TETRA (TErrestrial Trunked RAdio) is an example of a Professional/Privat Mobile Radio (PMR) system • limited access (mainly for professional usage) • limited mobility (but other advanced features) • DECT (Digital Enhanced Cordless Telecommunications) is a cordless system • low mobility (only within “isolated islands”)

  3. Digital PLMN systems (status 2004) (PLMN = Public Land Mobile Network) 2nd Generation (2G) 3rd Generation (3G) 4G IMT-2000 GSM FDD UMTS: GPRS More radio capacity UTRA FDD ? Packet services UTRA TDD EDGE IS-136 USA CDMA 2000 IS-95

  4. Duplexing (separation of uplink/downlink transmission directions) FDD (Frequency Division Duplexing) (GSM/GPRS, TETRA, UTRA FDD) Uplink Downlink duplex separation frequency TDD (Time Division Duplexing) (DECT, UTRA TDD) ... ... UL DL UL DL time

  5. FDD vs. TDD FDD TDD Duplex filter is large and expensive Large MS-BS separation => inefficient => indoor Different fading in UL/DL Same fading in UL/DL => effect on power control Same UL/DL bandwidth Flexible UL/DL bandwidth allocation asymmetric services

  6. GSM => cellular concept The GSM network contains a large number of cells with a base station (BS) at the center of each cell to which mobile stations (MS) are connected during a call. If a connected MS (MS in call phase) moves between two cells, the call is not dropped. Instead, the network performs a handover (US: hand-off). BS BS MS BS BS

  7. GSM => mobility concept The GSM network is divided into location areas (LA), each containing a certain number of cells. As long as an idle MS (idle = switched on) moves within a location area, it can be reached through paging. Location Area 1 Location Area 2 If an idle MS moves between two location areas, it cannot be reached before it performs a location update. Location Area 3

  8. Original GSM system architecture BSS NSS GMSC BSC PSTN ME MSC HLR SIM VLR AuC MS BTS EIR BTS MS = BS MS database

  9. GSM: circuit switched connections BSS NSS GMSC BSC ME PSTN TRAU MSC SIM HLR BTS VLR MS AuC EIR Circuit switched connection Signaling Database

  10. GPRS: packet switched connections BSS NSS GMSC BSC TE ME PCU MSC SIM HLR VLR MS BTS AuC SGSN EIR Packet switched connection IP backbone GGSN Internet Signaling Database

  11. Upgrading from GSM to GSM/GPRS BSS NSS GMSC BSC TE ME PCU MSC SIM HLR VLR MS BTS AuC SGSN EIR • New MS/terminals • Packet Control Unit (PCU) • SGSN and GGSN routers • software updates (BTS, HLR) IP backbone GGSN Internet

  12. Purpose of TRAU (TRAU = Transcoding and Rate Adaptation Unit) BSS NSS BSC MSC MS VLR BSC for signalling only TRAU Conventional 64 kbit/s PCM signal MS BTS 13 kbit/s encoded speech is packed into 16 kbit/s frame

  13. Radio interface - multiple access techniques frequency Time division time code nr. Code division Frequency division

  14. Typically used for signaling TS0 TS1 Carrier 0 T T T T T T T T T T T T Carrier 1 T T T T T T T T T T T T TS2 TS2 Carrier 2 T T T T T T T T T T T T Carrier 3 T T T T T T T T T T T T Frame of length 8 time slots Physical channel = repetitive time slot Physical channel = time slot Time Slot

  15. GSM logical channels Traffic channels Control channels (for signaling) TCH/F Broadcast Common control Dedicated TCH/H SCH PCH SDCCH AGCH FCCH SACCH bidirectional downlink uplink BCCH RACH FACCH

  16. GSM burst structure GSM normal burst: 156.25 bits (0.577 ms) 3 57 encrypted bits 1 26 training bits 1 57 encrypted bits 3 8.25 traffic or signaling info in burst? TDMA frame (4.615 ms): TS7 TS0 TS1 TS2 TS3 TS4 TS5 TS6 TS7 TS0 TS1 TDMA multiframe: SACCH 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Idle = 26 TDMA frames (in case of TCH) 23 24 25 26

  17. GSM speech encoding Voice coding: 260 bits in 20 ms blocks (13 kbit/s) MS - TRAU 260 bits 260 bits Channel coding: 456 coded bits (22.8 kbit/s) MS - BTS 456 bits bits 4, 12, 20, 28, 36, 44, etc. from the 456 bit frame Interleaving: 8 x 57 bits (22.8 kbit/s) 57 bits 57 bits 57 bits

  18. GSM signaling message encoding Signaling message is segmented into blocks of 184 bits: 184 bits Each block is coded into 456 bits (22.8 kbit/s) 456 bits bits 4, 12, 20, 28, 36, 44, etc. from the 456 bit frame Interleaving: 8 x 57 bits (22.8 kbit/s) 57 bits 57 bits 57 bits

  19. Purpose of interleaving Transmitter Channel Receiver Bits are interleaved ... Fading affects many adjacent bits After de-interleaving of bits, bit errors are spread ... and will be de-interleaved in the receiver Bit errors in the receiver (better error correction)

  20. Task Management in GSM/GPRS Radio Resource Management (RM) Number refers to the remaining slides 1 Random access and channel reservation Handover management Ciphering (encryption) over radio interface 3 Mobility Management (MM) 4 IMSI/GPRS Attach (switch on) and Detach (switch off) Location updating (MS moves to other Location/Routing Area) Authentication 2 Call Control (CC) in GSM MOC, MTC 5 Session Management (SM) in GPRS PDP Context 6

  21. Who is involved in what? MS BTS BSC MSC/VLR SGSN RR MM CM / SM

  22. Random access in GSM/GPRS (1) 1 • Communication between MS and network is not possible before going through a procedure called random access. • Random access must consequently be used in • network originated activity • paging, e.g. for a mobile terminated call in GSM • MS originated activity • IMSI attach, IMSI detatch • GPRS attach, GPRS detach • location updating in GSM or GPRS • mobile originated call in GSM • SMS (short message service) message transfer

  23. Random access in GSM/GPRS (2) 1 1. MS sends a short access burst over the Random Access CHannel (RACH) in uplink using Slotted Aloha (in case of collision => retransmission after random time) 2. After detecting the access burst, the network (BSC) returns an ”immediate assignment” message which includes the following information: - allocated physical channel (frequency, time slot) in which the assigned signalling channel is located - timing advance (for correct time slot alignment) 3. The MS now sends a message on the dedicated signalling channel assigned by the network, indicating the reason for performing random access.

  24. Four security measures in GSM 1) PIN code (authentication of user using terminal => local security measure, network is not involved) 2) SIM authentication (performed by network) 3) Ciphering of information sent over air interface 4) Usage of TMSI (instead of IMSI) over air interface IMSI = International Mobile Subscriber Identity (globally unique identity) TMSI = Temporary Mobile Subscriber Identity (local and temporary identity)

  25. Basic principle of user authentication 2 SIM (in terminal) Air Interface Network Challenge RAND Random number Response algorithm algorithm SRES Authentication key Authentication key Ki Ki The same? If yes, authentication is successful

  26. Ciphering in GSM 3 Cipher command (”time info”...) MS BTS Kc Kc Time info Ciphering key Time info Ciphering key Data Ciphered data Data algorithm algorithm algorithm algorithm For each call, a new ciphering key (Kc) is generated during authentication both in MS and MSC (in same way as authentication “response”).

  27. Three security algorithms in GSM (in UMTS many more …) 2 3 Mobile Station (MS) Network Ki RAND (from network) A3 SRES (to network) A8 Time info (from network) Kc Data Ciphered data A5

  28. Three security algorithms in GSM at the network side ... 2 3 Radio network Authentication Center (AuC) RAND RAND SRES SRES ? SRES A3 Kc Kc Ki A8 A5 Authentication vector Ciphering in BTS

  29. Algorithm considerations 2 3 Using output and one or more inputs, it is in practice not possible to calculate “backwards” other input(s) “brute force approach”, “extensive search” Key length in bits (N) is important (in case of brute force approach 2N calculation attempts may be needed) Strength of algorithm is that it is secret => bad idea! “security through obscurity” Better: open algorithm can be tested by engineering community (security through strong algorithm)

  30. Usage of TMSI in GSM 2 3 MS Network Random access TMSI Authentication IMSI is never sent over air interface if not absolutely necessary! Start ciphering CM or MM transaction IMSI detach New TMSI allocated by network New TMSI stored in SIM

  31. Connectivity states in GSM/GPRS 4 GSM Disconnected Idle Connected Idle Standby Ready MS is switched off (circuit mode) location updates on LA basis handovers, not location updates MS is switched off (packet mode) location updates on RA basis location updates on cell basis GPRS

  32. GPRS connectivity state model 4 Idle No location management, MS not reachable GPRS attach GPRS detach Standby timer expired Ready Location update when MS changes cell Timer expired Transmission of packet Standby Location update when MS changes routing area

  33. MM “areas” in GSM/GPRS 4 Cell Location updating in GPRS (ready state) Location Area (LA) Routing Area (RA) Location updating in GSM Location updating in GPRS (standby state)

  34. Trade-off when choosing LA/RA size 4 If LA/RA size is very large (e.g. whole mobile network) location updates not needed very often paging load is very heavy If LA/RA size is very small (e.g. single cell) small paging load location updates must be done very often + Affects capacity + Affects signalling load

  35. Case study: GSM location update (1) 4 (most generic scenario) ME MSC IMSI TMSI LAI 1 SIM VLR 1 (in broadcast messages) LAI 1 IMSI TMSI HLR MSC IMSI LAI 1 VLR 2 Most recently allocated TMSI and last visited LAI (Location Area ID) are stored in SIM even after switch-off. After switch-on, MS monitors LAI. If stored and monitored LAI values are the same, no location updating is needed.

  36. GSM location update (2) 4 ME MSC IMSI TMSI (in broadcast messages) SIM VLR 1 LAI 2 LAI 1 IMSI TMSI HLR MSC IMSI LAI 1 VLR 2 Different LAI values => location update required !

  37. GSM location update (3) 4 ME MSC IMSI TMSI SIM VLR 1 LAI 1, TMSI LAI 1 IMSI TMSI HLR MSC IMSI LAI 1 No TMSI- IMSI context VLR 2 SIM sends old LAI and TMSI to VLR 2. VLR 2 does not recognize TMSI since there is no TMSI-IMSI context. Who is this user?

  38. GSM location update (4) 4 ME MSC IMSI TMSI SIM VLR 1 LAI 1 IMSI TMSI IMSI address: LAI 1 HLR MSC IMSI TMSI IMSI LAI 1 VLR 2 However, VLR 2 can contact VLR 1 (address: LAI 1) and request IMSI. IMSI is sent to VLR 2.

  39. GSM location update (5) 4 ME MSC IMSI TMSI SIM VLR 1 LAI 1 IMSI TMSI HLR IMSI TMSI MSC IMSI LAI 1 LAI 2 VLR 2 LAI 2 Important: HLR must be updated (new LAI). If this is not done, incoming calls can not be routed to new MSC/VLR. HLR also requests VLR 1 to remove old user data.

  40. GSM location update (6) 4 ME MSC SIM VLR 1 LAI 1 IMSI TMSI LAI 2 TMSI HLR MSC LAI 2 TMSI IMSI TMSI TMSI IMSI LAI 2 VLR 2 VLR 2 generates new TMSI and sends this to user. User stores new LAI and TMSI safely in SIM. Location update successful !

  41. GSM identifiers (1) GSM ”internal information” MSIN IMSI = MCC = Mobile Country Code (3 digits) MNC = Mobile Network Code (2 digits) MSIN = Mobile Subscriber Identity Number (10 digits) Globally unique LAI + CI = CGI Cell Global Identity LAI = LAC CI MCC = Mobile Country Code (3 digits) MNC = Mobile Network Code (2 digits) LAC = Location Area Code (10 digits) Globally unique

  42. GSM identifiers (2) for routing to GMSC subscriber database in HLR MSISDN = CC SN E.164 numbering format CC = Country Code (1-3 digits) NDC = National Destination Code (1-3 digits) SN = Subscriber Number Globally unique for routing to MSC/VLR temporary subscriber ID MRSN = CC TN E.164 numbering format CC = Country Code (1-3 digits) NDC = National Destination Code (1-3 digits) TN = Temporary Number Temporary allocation

  43. Case study: GSM MTC (1) 5 MTC = mobile terminated call GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR Circuit switched connection (64 kb/s PCM, 16 kb/s between TRAU and BTS, 13 kb/s encoded speech over air interface) Signaling (ISUP, MAP) Database

  44. GSM mobile terminated call (2) 5 GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR Call is routed to GMSC using MSISDN number of called user (e.g. 040 1234567). MSISDN number in fact points to database in HLR. HLR is contacted. Under which MSC/VLR is user?

  45. GSM mobile terminated call (3) 5 GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR HLR knows location of Serving MSC/VLR (when user moves to another VLR, this is always recorded in HLR). HLR requests MSRN (roaming number) from VLR. MSRN is forwarded to GMSC.

  46. GSM mobile terminated call (4) 5 GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR Call can now be routed to Serving MSC/VLR using ISUP (may involve several intermediate switching centers). MSC/VLR starts paging within Location Area (LA) in which user is located, using TMSI for identification.

  47. GSM mobile terminated call (5) 5 GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR Only the mobile user with the corresponding TMSI responds to the paging. Using random access procedure, user requests a channel, e.g. SDCCH, for call control signaling.

  48. GSM mobile terminated call (6) 5 GMSC BSC ME PSTN MSC SIM HLR VLR BTS MS AuC EIR Signaling channel is set up. After authentication and ciphering procedures, call control signaling continues. Finally, a GSM traffic channel is set up over the radio interface. The circuit switched connection is now ready.

  49. GPRS attach / PDP session 6 GPRS attach Separate or combined GSM/GPRS attach MS registers with an SGSN (authentication...) Location updates possible PDP context is created In case of dynamic address allocation MS is assigned PDP (IP) address Packet transmission can take place GPRS detach DHCP (Dynamic Host Configuration Protocol) PDP context terminated Allocated IP address released

  50. PDP context 6 PDP context describes characteristics of GPRS session (session = “always on” connection) PDP context information is stored in MS, SGSN and GGSN One user may have several PDP context sessions active MS 123.12.223.9 ::: ::: PDP type (e.g. IPv4) PDP address = IP address of MS (e.g. 123.12.223.9) Requested QoS (priority, delay …) Access Point Name = IP address of GGSN (e.g. 123.12.223.0) 123.12.223.0 SGSN GGSN ::: ::: ::: :::

More Related