Escolar Documentos
Profissional Documentos
Cultura Documentos
The packet switched mode requires new concepts on the air interface, on one side,
the data throughput rate has to be enhanced, on the other side we have to fulfil the
integration of packet data transfer. This elicits of course consequences for the data
transfer mode on the air interface. About GSM we have to change the protocol stack,
the procedures of channel allocation as well as channel access. This chapter
describes the exchange of packet data units between the application side LLC and
the network are exchanged via the air interface.
LLC LLC
(Note)
RLC RLC
MAC MAC
Phys. Link Phys. Link
Phys. RF Phys. RF
Um
MS Network
This paragraph shall give some information about the physical layer in more details.
First it has to be distinguished between the physical link layer and the physical RF
layer. The physical RF has the same tasks and functions as its counterpart of GSM,
or in other words, it stays the same. The modulation scheme GMSK and the used
carrier frequencies do not change. Only modification in this part will be the multislot
ability, the bundling of timeslots. The physical link layer shall convey the packets of
the RLC/MAC-layer via the air interface.
Main task of the Physical Link Layer is the date transport over the air interface, e.g.
traffic data being present as LLC frames or signalling information in RLC/MAC units.
It guarantees by this way the physical connection between the MS and the network.
♦ Block Coding:
Block coding is the insertion of Control Bits in the burst structure, e.g. the Uplink
State Flag USF or the Parity Check Bits.
The convolutional coder possesses a memory of the last sent bits and links
every incoming bit with its past, the stored predecessor bits. At the output
normally we find words with a length longer than the input word, will say 1 bit.
The error correction ability is given due to the case, that the output can change
from one state into only other 2 states, depending of the actual input. Surges
another output signal as one of the expected ones, the decoder has detected
an error that must be corrected. The above-presented convolutional encoder
has a memory of K=5 bit and produce a codeword by the length of v=2 output
bit for every input. For example: All registers are pre-initialised with 0. With the
input sequence given in the table, the encoder produces the following output
signal:
Now we can see, after step 2, the Output State is 11 and with the possible
input values 0 or 1 the encoder can only generate the output sequence 01 or
10. If there is happening a transmission error, that means, the receiver detects
in the step 3 the sequence 00, we know, this sequence is impossible at this
moment and that there happened an transmission error which has to be
corrected due to the knowledge of the encoding principle.
♦ Interleaving:
The information is spread over 4 Bursts in a way, that associated or combined
information is distributed over different bursts. This guarantees the re-correction
or re-establishment of the original signal with the aid of the FEC because only
single bits are lost in case of a transmission fault on the radio link. For example, in
a burst the bits are spread in that way, that first, the complete sequence is
separated into two subblocks, one subblock carries only the even bit numbers, the
other the odd bit numbers.
♦ Functions to estimate the RxQUAL value, corresponding to the radio link quality
♦ Functions for the cell reselection, determination of the RxLEV, the received power
level.
♦ Burst generation
Serves to form the structure of a normal burst, e.g. insertion of the tail bits and the
training sequence.
Main task of the RLC / MAC-layer is the data transport of its superior layer, LLC.
Further tasks are the control of the radio link and its access. In the first contemplation
step the feature data transport is considered, the functions used for the radio link
control are described in the following chapters.
As multiple other protocols, also the RLC/MAC protocol works belong the principle of
segmentation and encapsulation. Data of the application side, i.e. the superior layer
are embedded into a frame, together with a protocol header and the new frame will
be transferred. The segmentation principle segments the higher layer frame into
smaller parts, for that they can be embedded into the lower protocols layer frame.
LLC
frame FH Informationfield FCS
LLC
layer
RLC BH Info field BCS BH Info field BCS BH Info field BCS
blocks
RLC/MAC
Primary Following layer
block block
Physical
Normal burst Normal burst Normal burst Normal burst layer
There are two different Radio Blocks defined, concerning their structure, one is used
for data transfer and the other is used for transfer of signalling information. Both
structures are presented in the figure below. Generally remarked is the fact, that in
this chapter signalling describes only the signalling information exchanged between
tow RLC/MAC-layers, i.e. signalling information of higher protocol layers is
considered as data.
A Radio Block consists of a MAC-Header, a Block Check Sequence BCS, a Data
field with either RLC-Data (=data of higher protocol layers) or signalling information
of the RLC/MAC-layer. The RLC Block header is optional and only present in case
that it is about a Radio Block transporting data of higher protocol layers. Furthermore
there is to be distinguished between Radio Blocks send in Uplink or Downlink.
As mentioned, the RLC-Header is only present in Radio Blocks used for data transfer
and it is of variable length, independent and different for either downlink or uplink.
The Block Check Sequence BCS forms a square sum that is calculated by
transmitting and after receiving. The comparison between the delivered BCS and the
calculated one in the receiver provides the detection of transmission errors.
The RLC-data field contains data of one ore more LLC-PDU’s, i.e. an LLC-data field.
The RLC/MAC-control field contains an RLC/MAC-control message, exchanged
between two RLC/MAC-layers.
RLC/MACblock
RLC/MAC blockstructure
structure
MAC RLC
RLC Data BCS
Header Header
MAC
RLC/MAC Control Message BCS
Header
Figure: Radio Block Structures for data transfer and signalling
The channel coding performs the projection of an RLC-block onto Normal Bursts,
which are later on transmitted via a RF-channel to its destination entity. Further task
of the channel coding is the protection of the transferred data against transmission
errors on the air interface. The used physical transfer channel “radio interface” is
submitted to the physical effects like: multipath propagation, fading effects, time
delay, Doppler shift etc. The main principle of channel coding consists of redundant
data transfer, the transferred digital data is protected by redundant signals. The
already described covolutional coder transmits additional to the user data bit
sequence some redundancy bits, e.g. with the code rate of ½, each data bit is
transferred as a 2-bit word.
Possible is all that due to the 4 Coding Schemes CS-1 – CS-4 with currently different
net data throughput rate.
♦ CS-1: The coding scheme, originally developed for the SACCH, is also
used for Coding scheme 1. The net data throughput rate is 9.05 KBPS.
♦ CS-2: In this coding scheme, in the first step, the data bits are transferred
by the convolutional principle into a data word, containing redundancy.
Though it results, that the obtained data sequence is much larger than the
allowed data sequence, to be transferred over 4 Normal Bursts. With the
aid of the puncturing procedure, the obtained data rate after convolutional
coding is reduced to the maximum input data rate for the physical link
layer, i.e. the redundancy data rate is reduced. The resulting net data rate
is given with 13.4 KBPS.
♦ CS-3: Functions like CS-2 but with a much higher initial bit sequence and
therefore a much higher resulting redundancy rate. As net data rate we
obtain 15.6 KBPS.
♦ CS-4: This coding scheme does not use any kind of error correction. Solely
the Uplink State Flag, USF is pre-coded and error protected by redundancy
bits. All the traffic data bits are protected without error protection in this
layer. The error protection has to be performed by higher protocol layers.
The resulting maximal data rate is then given by 21.4 KBPS.
Scheme Code rate USF Pre-coded USF Radio Block excl. BCS Tail Coded Punctured Data rate
USF and BCS bits bits kb/s
CS-1 1/2 3 3 181 40 4 456 0 9.05
CS-2 ≈2/3 3 6 268 16 4 588 132 13.4
Above table shows an overview of the used coding schemes and the different
parameters used for the certain coding schemes. The column pre-coded USF
signifies, that the Uplink State Flag, USF, with the length of 3 bits is protected by a
pre-coding procedure that inserts some redundancy. For example: Pre-coded USF =
6 Bit in line CS-3 signifies, that the 3 bits of the USF are previously coded and
expressed with a 6 Bit word. Following this pre-coding procedure, there is the
described convolutional coding procedure. As example, we can read the line CS-1 as
follows: 3 Bit (Pre-coded USF) + 181 Bit (Radio Block) + 40 Bit (BCS) + 4 Bit (Tail) =
228 Bit. Due to the convolutional coding with the rate of ½ the result will be: 228 Bit *
2 = 456 Bit (Coded bits).
Puncturing:
In the above table it is clear to see, that there is a resulting data rate for the coding
schemes CS-2 and CS-3 of much more than the maximum data rate to be allowed to
be transferred to the physical link layer. Reminding, a Normal Burst contains two
information fields, each of them has a length of 57 Bit! => the transferred data rate
must be a multiple of this amount. The obtained 456 Bit, resulting of CS-1 can be
transferred within 4 Normal Bursts on the air interface, but the resulted data rate of
588 Bit respectively 676 Bit for CS-2 and CS-3 is too large. This is the reason, why it
Rohde & Schwarz Trainingcenter, V 1.0
GPRS-Protocols and aspects of the air interface page143
Radio Block
MAC-Header RLC
netto USF
RLC Data BCS
Header
Convolutional
Coding
Channel Puncturing
coding
456 Bit
Burst Forming
Radio Block
= 4 Bursts 57 Bit 57 Bit 57 Bit 57 Bit 57 Bit 57 Bit 57 Bit 57 Bit 57 Bit
Figure: Transition between net data rate -> channel coding -> Puncturing -> Normal
Burst
9..5. Medium Access Control, MAC: Channel allocation and Channel access
As already mentioned, GPRS offers the possibility to manage the physical resources
in uplink and downlink dynamically. Resulting is a so-called asymmetrical and
asynchronous data connection. Asynchronous means, that the data can be
transferred in an irregular mode, with various time intervals between. Asymmetric
means, that the data rate used in uplink and downlink can be differing from each
other. For that there will be no conflict in Uplink or Downlink, there is inserted the
protocol layer Medium Access Control, MAC. This protocol entity is responsible for
the sharing of the physical resource between different participants, or mobile stations.
The dividing of the physical resource in uplink and downlink can be performed in a
symmetrical or asymmetrical mode, i.e. there is a different allocation of the resources
to be at disposal.
time
The assignment of the physical resource required for the connection can be
performed in 3 variants: Fixed allocation, dynamic allocation or extended dynamic
allocation.
Fixed allocation:
This form of the channel assignment contains a starting point, the used timeslots and
eventually the length of the transmission, given in the number of radio blocks to be
transmitted. Regarded like this, the fixed allocation does not differ too much from the
mode of allocation used in a circuit switched connection. This mode is used for
example if the MS has requested a certain number of Radio-Blocks on the physical
interface.
Dynamic allocation:
This way of allocation describes the assignment of temporarily valid physical
resources. The assignment is strongly combined with the meaning of the Uplink State
Flag, USF. In each 52-multiframe there are 12 Radio Blocks contained. A mobile
station can use each of these blocks. But how to proceed, if more MS want to get
access to the same radio link?
Each Radio Block on the downlink channel contains a field with the Uplink State Flag,
USF. The USF can have values between 0 and 7, it is coded with 3 Bit. If an MS gets
the assignment of a physical resource and the allocation mode is dynamic allocation,
the MS will receive an USF-value, valid for that PDCH (=this timeslot on a certain
frequency). If the MS recognises its USF value in one downlink radio block, it has
received the permission to use the following uplink radio block on this physical
channel.
One special case shall be remarked: Does the PDCH contain not only PDTCH and
PACCH, but also PCCCH including the PRACH, the access channel where every MS
may send an Random Access Burst to request for a channel to initiate a connection,
the value USF = 111 indicates an PRACH on the Uplink. This means, a MS that
wants to initiate a connection, surveys all USF on that frequency channel containing
the channel combination including PCCCH and if the USF given in a downlink Radio
Block has the value USF =111, i.e. FREE it signifies, that the following uplink radio
block can be used to transmit such an Random Access Burst.
USF = R1
)
lock B(n
oB
Radi downlink
USF = R2
USF
k
USF = R3 uplin
)
k B(n+1
c
adio Blo
R
USF = Free
USF = Free
Monitoring Paging Channel
Send Access Burst
Figure: Dynamic Allocation on the physical channel
This paragraph shall give some further details of the RLC / MAC – Structure, i.e. all
the elements, of which such a block consists. The protocol layer above the
RLC/MAC-layer is as well known the LLC-layer. By this way, the LLC-frames are
segmented and inserted into the data field of every RLC/MAC-block . The rough
structure of such an RLC/MAC-Block are already given a following:
RLC/MACblock
RLC/MAC blockstructure
structure
MAC RLC
RLC Data BCS
Header Header
MAC
RLC/MAC Control Message BCS
Header
Figure: Structure of the RLC/MAC-Block
In the further description, the presentation of the Block Check Sequence, BCS will be
omitted, it does contain neither traffic data, nor signalling information. The resulting
structure of the RLC / MAC – Block will then be:
RLC/MACblock
RLC/MAC blockstructure
structure
MAC RLC
RLC Data Unit spare
Header Header
If necessary BCS
Radio Block structure for control message
MAC Control
RLC/MAC Control Message
Header Header
RLC/MAC block
RLC/MAC - Block
The content of the spare-bits is always the value 0, their tasks are in case of an
overhang of the data field to fill up the content bit sequence up to the replenishment
of the burst. They are only used in that way and they do not have other functions.
it
9.7. GPRS RLC-Data Blocks, Data transfer.
The RLC Data Block consists of an RLC-Header, a data field, the RLC Data Unit and
spare bits if necessary. The length of the RLC Data Blocks depends of the used
Coding Scheme.
The following table, taken out of the GSM-Specifications shows the lengths of the
data field plus RLC-Header field in octets, corresponding to the used coding field.
Figure: Length of the RLC-Data Block, depending on the used Coding Scheme
RLCblock
RLC block size
size
RLC
RLC Data Unit spare
Header
Size =
RLC data
Channel block size RLC data
Number of
Coding without block size
spare bits
Scheme spare bits (octets)
(octets)
CS-1 22 0 22
CS-2 32 7 32 7/8
CS-3 38 3 38 3/8
CS-4 52 7 52 7/8
RLC-Data Block
structure
Downlink- Uplink -
direction direction
First lets contemplate the RLC/MAC-Block like it is sent in downlink direction. It has
the following structure:
Bit
8 7 6 5 4 3 2 1
Octet 1
PR TFI FBI
Octet 2
Time to Live Protocol
BSN Header Checksum E
RLC Data
Octet N
Bit
8 7 6 5 4 3 2 1
It signifies:
Payload Type:
The Payload Type field shall indicate the type of data contained in remainder
of the RLC/MAC block. Again, the expression signalling in this chapter means
signalling of the RLC-layer and not signalling of higher protocol layers. This
field is essential, because of the packet oriented data transfer in GPRS there
are no fixed logical channels assigned to be used for signalling. The signalling
is inserted into the data flow and has to be indicated separately.
Explaining now the structure of the RLC-Block, as it is used for data transfer in
downlink. Principally this block consists of a header, a data field and if necessary
some spare-bits.
Octet 1
PR TFI FBI
Octet 2
Time to Live Protocol
BSN Header Checksum E
Octet 3 (optional)
Length indicator M E
RLC Data
Octet N
The Structure of a RLC/MAC-Block for data transfer in uplink is given belong the
following figure:
Bit
8 7 6 5 4 3 2 1
Octet 1
Spare PI TFI FBI
Octet 2
Time to Live Protocol
BSN Header Checksum E
TLLI
PFI
RLC Data
Octet N
Also here we have to distinguish in our consideration between MAC-Header and the
RLC-Data block.
The MAC-Header for data transfer in Uplink has the following structure:
Bit
8 7 6 5 4 3 2 1
Payload Type:
This field indicates if the following RLC-Block contains signalling data or traffic
data. Does this field contain the value 0 0 , so it is implicated, that the content
of the RLC-block field is given as traffic data.
The RLC-Data Block for Data transfer in Uplink consists, same as its counterpart for
the downlink direction of a header field, a data field and some eventually spare-bits.
Bit
8 7 6 5 24 3 2 1
Octet 1
Spare PI TFI TI
Octet 2
Time to Live Protocol
BSN Header Checksum E
TLLI
PFI
RLC Data
Octet N
The RLC/MAC-Block is also used to convey signalling information, but again, hereby
it is only meant the signalling between two RLC-entities. Signalling messages of
higher protocol layers are regarded by the RLC/MAC-layer as traffic data, there is no
further distinction. A RLC/MAC-Block used for transport of signalling information has
the following general structure:
MAC Control
RLC/MAC Control Message
Header Header
RLC/MAC block
The RLC/MAC-Block naturally used for the convey of signalling messages, but only
signalling messages of the RLC/MAC-layer possesses the following detailed
structure:
Bit
8 7 6 5 4 3 2 1
Octet M
Octet 22
Bit
8 7 6 5 4 3 2 1
Hereby there are existing two possibilities how the structure or the block can look
like. One possibility is, that the RLC-Data Block contains fully a whole RLC/MAC-
Signalling message, the other possibility is that the RLC-Data-Block contains an
additional Header-Field that gives further information. Which one of both possibilities
is used, depends on the signalling message that is transmitted.
The general structure is given as followed:
Bit
8 7 6 5 4 3 2 1
Octet M
Octet 22
Figure: RLC-Data Block for Signalling in Downlink, including the optional RLC-
Header field
As last case we want to consider the case of transfer of signalling messages in uplink
direction. In that case, we found the block structure given as followed:
Bit
8 7 6 5 4 3 2 1
Octet 1
Octet 22
In the case of uplink, the only important and relevant field is the MAC-header that
distinguishes between signalling messages and data transfer.
Bit
8 7 6 5 4 3 2 1
On the first view it can be seen, that the MAC-Header has a completely reduced
format. In effective, there are only two relevant fields:
Spare (5 Bit):
Filling bits, those are set on 0, without further signification.
In Uplink direction there is no RLC-header for signalling. There is only a data field
that contains exclusively signalling information. The length of this field is fixed and is
about 22 octets. Channel coding is performed belonging to Coding Scheme 1.
Downlink Messages
•Packet TBF Release
• Packet Access Reject •Packet Uplink Ack /Nack
• Packet Cell Change Order •Packet Uplink Assignment
• Packet Downlink Assignment •Packet Downlink Dummy Control Block
• Packet Paging Request •Packet System Information Type 1
• Packet PDCH Release •Packet System Information Type 2
• Packet Polling Request •Packet System Information Type 3
• Packet Power Control/Timing Advance •Packet System Information Type 3 bis
• Packet PRACH Parameters •Packet System Information Type 4
• Packet Queueing Notification •Packet System Information Type 5
• Packet Timeslot Reconfigure •Packet System Information Type 13
Figure: Messages of the Radio Resource Management transferred via the RLC/MAC
layer in downlink-direction
• Uplink Messages
• Packet Cell Change Failure
• Packet Control Acknowledgement
• Packet Downlink Ack/Nack
• Packet Uplink Dummy Control Block
• Packet Measurement Report
• Packet Resource Request
• Packet Mobile TBF Status (SMG #30+)
• Packet PSI Status (SMG #30+)
Figure: Messages of the Radio Resource Management sent via the RLC/MAC in
uplink-direction
9.10. Access to the radio interface: 1 Phase Access and 2 Phase Access
Previous chapters are describing the procedure, how a data transfer is initiated via
the MM-context activation procedure and the PDP context activation procedure. But
these processes are performed by higher layer protocols. The following paragraph
shall describe the physical channel activation procedure or the request for physical
resource. It is explained, how data is transferred via the radio link, with the help of the
transport structure: Radio Block. But it is actually not described how the allocation of
uplink or downlink physical resource is been performed.
How is the request for physical channel resource performed in GPRS and how is the
allocation of physical resource realised?
In GPRS it must be distinguished between one phase and two phase access. The
one phase access is mandatory, while the two phase access is optional for the
network. The MS has to perform both kind of access routines, depending what the
network requires.
The following figure describes the two phases in radio network access:
Net-
MS work
about GPRS Services there were given a lot of Quality of Service Profiles.
Compared to GSM, where the request was only Full Rate Traffic Channel or only
signalling message on SDCCH, GPRS allows much more. But the MS need more
capacity in the request message to describe more detailed the needed physical
resource. But this capacity is not available in Packet Channel Request message
sent within an Access Burst. The network has, after the reception of such an
Access Burst only few information about the requested service and therefore how
much physical channel resource shall be assigned.
• The network assigns one single PDCH, i.e. one timeslot on one frequency
channel. If the MS would request more, it will answer with the additional
Packet Resource Request message on the assigned PDCH.
• Another possibility is, that the network assigns only physical resource about
one uplink radio block. This is done in that way, if the MS has only
requested one uplink radio block, practically done to transmit signalling
messages, e.g. GPRS Attach. But the network to request the two-phase
access can also use this procedure. If the MS has requested a PDCH, the
network will assign only a single uplink radio block, knowing that this is
much less then needed to force the MS to react with the transmission of a
Packet Resource Request message and handing out further information
about the required service.
Power Control (PC) and Timing Advance (TA) information is included in the
Packet Uplink Assignment message.
The one phase network access is restricted to the two messages Packet Channel
Request and Packet Immediate Assignment.
The two-phase access is always initiated if the MS is not content with the assigned
physical resource, it requests much more. Its use is optional, depending on the
requested service.
Both messages, Packet Resource Request and Packet Resource Assignment are
transmitted on the PACCH.