eDRX Paging中的UE_ID_H计算

在NBIOT Release13中引入了eDRX Paging. 另外NBIOT时间尺度上有一个超帧的概念。我们在计算eDRX Paging所在的超帧时，用如下公式：

H-SFN mod TeDRX,H= (UE_ID_H mod TeDRX,H)

其中

• UE_ID_H:
• 10 most significant bits of the Hashed ID, if P-RNTI is monitored on PDCCH or MPDCCH
• 12 most significant bits of the Hashed ID, if P-RNTI is monitored on NPDCCH
• T eDRX,H : eDRX cycle of the UE in Hyper-frames, (TeDRX,H =1, 2, …, 256 Hyper-frames) (for NB-IoT, TeDRX,H =2, …, 1024 Hyper-frames) and
  configured by upper layers.

TeDRX,H 在网络回应的层三消息中获取，具体见上一篇文章eDRX中的Paging PH PTW PF PO时刻计算

今天我们重点说明UE_ID_H的计算方法；

Hashed ID是S-TMSI低32位的帧检测序列(FCS)
S-TMSI最大40位。UE和网络在交互中如果一直使用IMSI,有可能会使用用户的IMSI被不法攻击者获取。因此网络在UE接入网络后会分配一个临时的联络ID,即S-TMSI.

32位FCS 计算由Y1和Y2两部分组成。
Y1 是由序列：
x31 + x30 + x29 + x28 + x27 + x26 + x25 + x24 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x16 + x15 + x14 + x13 + x12 + x11 + x10 + x9 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + x1 + 1
模2除以生成多项式：
x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
所得的余数构成。

Y2是由序列：
Y3模2除以生成多项式：
x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
所得的余数构成。

Y3是S-TMSI的32位生成多项式，i.e. x32 (b31x31 + b30x30 + … + b0*1)

Y1 和Y2进行异或操作后的32位再进行0、1bit反转即为Hashed ID。
取高12位即为UE_ID_H

基中Y1 = 0xC704DD7B 是一个固定的值，对任何S-TMSI计算都一样。

举例说明：

输入：

低32位S-TMSI：0x12341234
生成多项式：0x104C11DB7 (1 0000 0100 1100 0001 0001 1101 1011 0111)

计算步骤：

Step1

被除数：0xFFFF FFFF 0000 0000
除数：0x104C11DB7
余数：0xC704DD7B

Y1 = 0xC704DD7B

Step2

被除数：0x12341234 0000 0000
除数：0x104C11DB7
余数：0x1D66F1A6

Y2 = 0x1D66F1A6

Step3

Hashed_ID = FCS = (remainder Y1 XOR remainder Y2)
= (0xC704DD7B XOR 0x1D66F1A6)
= 0/1反转 (0xDA622CDD)
= 0x259DD322

Step4

0x259DD322 转二进制：00100101100111011101001100100010 取高12位为：001001011001
转10进制为：601
UE_ID_H = 601

计算工具：HashID Cal