《LTE网络S1AP监测方案的研究与实现.doc》由会员分享,可在线阅读,更多相关《LTE网络S1AP监测方案的研究与实现.doc(9页珍藏版)》请在三一办公上搜索。
1、研究与开发LTE 网络 S1AP 监测方案的研究与实现 *李 艳,张治中(重庆邮电大学通信网与测试技术重点实验室重庆 400065)摘 要:为实现对 LTE 网络中 S1AP 的监测,在介绍 LTE 网络测试仪软件平台设计方案的基础上 , 针对国 内外现有网络协议监测技术中协议 解 码 、 呼 叫 记 录 (call data record,CDR) 合成研究方案的时效性的不足 , 设 计 了 S1AP 监测模块的实现方案。 该方案采用定义和实现相分离的方法进行消息解码 ,提高了代码的独立性和可移 植性,使用散列索引和超时管理机制进行 S1AP 消息合成,保证了合成的准确性和有效性。 本 文方
2、案已成功应 用于 LTE 网络测试仪中,使用仿真数据进行测试,效果良好。关键词:LTE;S1AP;协议监测;散列索引doi: 10.3969/j.issn.1000-0801.2013.01.005Research and Implementation of S1AP Monitor in LTE NetworkLi Yan, Zhang Zhizhong(Key Lab on Communication Networks and Testing Technology,Chongqing University of Posts and Telecommunications, Chongqing
3、 400065, China)Abstract: For realizing S1AP monitor in LTE network, the implementation scheme of S1AP protocol monitoringmodule was designed to cope with the insufficiency of protocol decoding and CDR synthesis research scheme effetiveness, on the base of introducing LTE network monitor software pla
4、tform. The scheme adopted the thought of separating definition and realization for message decoding, improving the code independence and portability. The use of Hash index and overtime management mechanism of S1AP message synthesis ensured the accuracy and validity of synthesis. The scheme had been
5、successfully applied to LTE network monitor. It has been proved to have a good effect by simulation data for testing.Key words: LTE, S1AP, protocol monitor, Hash index术 十 分 重 要 。 S1 接 口 将 EPC 和 E-UTRAN 连 接 起 来 , 是LTE 网络中的核心节点,所有从接入网到核心网的信令都 要经过 S1 接口2,3, 若 S1 接 口 出 现 故 障 , 对网络造成的影 响不可估计。 S1AP 是 S1 接
6、口控制平面的应用层协议,因 此, 对 S1AP 的监测可以迅速感知网络中各节点的运行状 况并定位故障,意义重大。结 合 LTE 网 络测试仪的功 能 和 软件 架 构 , 提 出 了S1AP 监测方案, 分别对协议解码、CDR 合成、 多段关 联 和1引言作为 3G 与 4G 技术之间的一个过渡,LTE 由于其众多 优势,成为全球移动通信的发展趋势和方向1。 在通信网络 的监测方面,国内外均有各种监测产品,但主要针对 2G 和3G 网络如 GSM、WCDMA、cdma2000 等, 而针对 LTE 网络的监测产品较少。 在 LTE 网络建设和优化、 维护过程中,对网络质量的测试和评估非常必要,
7、完善 LTE 网络监测技* 国 家 发 改 委 ( 渝 发 改 技 2009 1135 ) , 中芬国际合作项目 (No.S2010GR0902)统计的设计与实现进行了详细阐述。 针对解码模块中传统的全字段解析,本文采用定义和实现相分离的思想 , 提高 了代码的独立性和可移植性; 由于目前国内外 CDR 合成 多采用二叉树的查找算法,无法满足现网大数据量合成的 需求,导致出现大量 CDR 合成信息丢失、合成不全的严重 后果,通过采用散列索引和超时管理机制进行 CDR 合成, 保证了合成的准确性和有效性;将多段关联和统计模块的 处理流程嵌入合成流程中,增加了可靠性和实时性。 最后 结合大量仿真数
8、据对 S1AP 监测方案进行了测试和验证 , 并对解码模块、合成模块和多段关联模块的结果进行了展 示和分析。 分析结果表明, 该方案能够准确、 有效地实现 S1AP 的信令监测,达到预期目标。从而实现对 S1AP 的监测。 界面通过消息列表、过滤、CDR流程图、协议层次和统计结果等来显示 S1AP 分析结果,用户 通过查看界面的结果可获取 LTE 网络 S1AP 的运行情况。3 S1AP 监测方案的实现3.1 S1AP 解码模块的设计与实现解码模块包括进行全字段解析的详细解 码 和 进 行 部 分字段解析的简单解码、合成解码。 详细解码是将消息进 行完整的解码后, 为界面提供显示的信息; 简单
9、解码和合 成解码都只提取必要的信息,简单解码的结果直接用于界 面的消息列表和过滤等功能,合成解码的结果则直接提交 给合成模块,用于 CDR 合成。 解码过程思路是根据协议栈 结构对消息进行从底层到上层的 “逐层解析”4, 若 S1AP 中包含了 NAS PDU,则还需进行 NAS 协议的解码。S1AP 采用 ASN.1 的基本压缩编码 (basic-PER) 原 则 ,不同消息中包括了多种类型的信息元素,同时还具有信息 元素嵌套定义的特征5。 S1AP 消息的特点是手动解码较为 复杂, 且很多公司推出了第三方的 ASN.1 编译器, 因此提 出了采用 ASN.1 编译器生成 ASN.1 解码函
10、数的方法,并在 此基础上进行二次解码, 以满足 LTE 网络测试仪的需求。 ASN.1 编译器采用了共用体和链表结合的结构用于存储 解码结果, 不同类型的消息结果采用共用体存储 , 而消息 内部的协议信息单元则采用链表的方式进行存储 。 根据 ASN.1 解码函数输出结果的特点,S1AP 的解码流程如图 2 所示。S1AP 解码流程中, 首先需要通过 S1AP 消息参数( 如 数据头指针、长度等)和 PER 模式构造 ASN.1 解码函数所 需的数据块, 其中 PER 模式设置为对齐, 该数据块作为2S1AP 监测方案设计S1AP 作为 LTE 网络监测仪表不可缺少的监测协议, 其监测方案的研
11、究与开发依托于仪表架构进行。 LTE 网络 监测仪表通过采集卡捕获 LTE 网络中的信令数据,并为信 令数据加上分组头后存入消息缓存,其中分组头信息包括 采集时的链路信息、 时间戳和消息编号, 消息编号由消息 进入缓存的顺序分配,其与消息之间是一一对应的关系。数据处理层对信令数据进行协议分析,并将分析结果 提供给应用层,用于界面显示。 结合 LTE 网络监测仪表的 信令数据处理流程,S1AP 的监测主要包括协议解码、CDR 合成、多段关联和统计 4 个部分,S1AP 监测总体架构如图1 所示。图 1 中, 原始数据指的是消息缓存中的信令数据,读 取到数据后, 进入解码模块对消息进行解码, 然后
12、通过 CDR 合成模块、 统计模块和多段关联模块进行协议分析,图 1 S1AP 监测总体架构过程。 在合成模块中,CS1AP Callnfo 类用于提取消息的关键字段值,并提交给多段关联模块和统计出表模块 , 是消 息过程的基本表征载体。 考虑到减少代码量和保证代码的 整洁性,定义基本类 CS1AP CDR 用于存储公共属性,各子 CDR 都从 CS1AP CDR 派生。S1AP 监测中 ,CDR 合成采用超时管理机制来处理异 常情形, 为每个 CDR 设置一个超时时间, 若 CDR 超过此 时间就将其关闭。 采用的超时管理机制通过建立专门的时 间链表完成,该时间链表采用时间作为主线, 并建立
13、超时 时间与 CDR 之间的对应关系。 在实际开发中,将超时管理 的一些基本操作封装成类模板 CTimeCheck,以避免重复开 发 。 CTimeCheck 声 明 为 template class CtimeCheck。 全局 CDR 和各子 CDR 采用相同的超时 管理方法,在合成过程中,主要涉及 3 个操作:设置超时时 间、删除超时节点和超时检查。S1AP CDR 合成的基本流程如图 3 所示。具体实现步骤如下。(1)合成解码结束后,提取合成所需信息,并触发合成 器,开始合成。(2)全局 CDR 超时检查,检查全局 CDR 对应的缓存中 是否有超时的 CDR,对超时 CDR 进行处理。
14、(3) 使 用 S1 接 口 的 解 码 结 果 , 填 写 全 局 CDR 对 应 的 合成关键字 key。(4)在全局 CDR 对应的缓存中查找是否有与该 key 匹 配的全局 CDR 存在,如果有,则进入第(5)步,否则进入第(6)步。(5) 在 全 局 CDR 的 缓 存 中 插 入 key, 生 成 一 个 合 成 节 点 , 创 建 CDR 并为其分配一个 CDR ID, 使 用 该 消 息 携 带 的信息设置 CDR 属性,同时设置该消息属于全局 CDR,进 入第(7)步。(6)从全局 CDR 缓存中获取 CDR,使用该消息携带的 信息更新 CDR 属性,同时设置该消息属于全局
15、CDR,并判 断该消息是否为全局 CDR 的结束消息,若不是结束消息, 进入第(7)步,否则进入第(9)步。(7)设置全局 CDR 的超时时间,将全局 CDR 存入缓存。(8) 结 合 S1AP 和 NAS 协 议 的 消 息 类 型 , 判 定 该 消 息 是否属于某一子 CDR 的 信 令 流 程 , 是 则 进 入 对 应 的 子 CDR 合成,否则结束合成。(9)关闭全局 CDR,并删除该全局 CDR 对应的超时节 点,合成结束。图 2 S1AP 解码流程ASN.1 解码函数的输入。 其次调用 ASN.1 解码函数,获取初始解码结果。 通过获取到的消息类别和过程码,确定该 S1AP 消
16、息属于哪种消息类型, 具体实现为先对消息类别 进行判断,再调用对应消息类别的解码函数 , 然后提取过 程码,并通过过程码的取值来确定调用该消息类型的解码 函数,以实现对消息的解码。 最后调用特定消息解码函数 进行解码, 针对消息类型定义不同的链表结构和节点指 针,采用循环结构获取该条消息中各信息元素。3.2 S1AP CDR 合成模块的设计与实现CDR 合成是将属于同一通信过程的消息关联在一起, 是实现通信结果信息统计监测和网络性能测试的基础6,7。 对 LTE 网络中的消息按不同的归属呼叫流程进行归类,并 利用散列索引和超时管理机制把这些属于同一呼叫流程 的消息关联到一起,以便于完成如呼叫合
17、成和呼叫呼损统 计等各项高级功能。对于 S1AP 消 息 来 说 , 不同消息流程可以通过 IP 地 址 、SCTP 端 口 号 、eNode B UE S1AP ID 和 MME UE S1AP ID 来区分,其中 IP 地址和端口号可以唯一标识传送地址, eNode B UE S1AP ID 可以唯一标识 eNode B 内 S1 接口上 的 UE,MME UE S1AP ID 可 以 唯 一 标 识 MME 内 S1 接 口 上 的 UE, 因 此 采 用 源 、 目 的 IP 地 址 , 源 、 目 的 SCTP 端 口 号,eNode B UE S1AP ID 和 MME UE S1
18、AP ID 共 6 个参数 作为散列索引的关键字段 key 值, 可以唯一确定一次通信图 3S1AP CDR 合成基本流程3.3 多段关联模块的设计与实现在 CDR 合成结果的基础上,多段关联实现 S1 接口与 EPC 侧的接口之间的关联, 关联接口包括了 S1 接口、S6a 接口和 S11 接口。 通过多段关联为用户呈现完整的信令流 程,从而获取到完整的通信过程信息。 在 LTE 网络测试仪 中 ,GTPv2-C 协议主要定义了创建会话 CDR、 创 建 承 载 CDR、 更新 承 载 CDR、 修 改 承 载 CDR、 删 除 承 载 CDR 和 删 除 会 话 CDR,Diameter
19、协议主要定义了鉴权 CDR 和 更 新CDR。 一种类型的 CDR 对应了一个信令流程,如 S1AP 的附着 CDR 对应 S1AP 上的一次附着流程。 因此,以上接口 的多段关联就可以转换成对 S1AP、GTP-C 协议和 Diameter 协议 3 种协议 CDR 的关联。LTE 网络监测仪表的多段关联是基于文本配置,并采 用了消息触发机制,在 CDR 合成过程中,需要进行建立或 索引的消息到来时,就触发多段关联对象完成关联。 多段 关联基于文本配置主要体现在关联规则通过填写文本配图 4多段关联处理流程置文件进行设置,这样就可以根据实际情况灵活地修改多段关联规则8。 不同的信令流程由不同消
20、息交互完成,各消 息携带的参数也不尽相同。 因此,需要根据各信令流程之 间的关系,选取不同的参数实现 CDR 之间的关联。 多段关 联处理流程如图 4 所示。以最典型的开机附着业务为例进行说明,手机开机就需要通过附着流程登记到网络中 , 以获取 EPS 的分组服 务。 在收到用户发送的附着请求后,MME 向 HSS 请求鉴权 信息, 之后如果鉴权成功,MME 向 SGW 发送创建会话请 求并通过 SGW 转发至 PGW, 由 PGW 为 UE 分配 IP 地址 等。 结合附着业务的过程,将 S1、S6a 和 S11 接口之间所需 关联的 CDR、关联参数等关联规则归纳为表 1。表 1 附着业务
21、关联规则计思想相同,区别主要在于统计指标不同, 为提高处理效率,统计中也采用了散列方式进行索引 , 统计方法的具体 处理流程如图 5 所示。统计基本处理流程主要包括以下步骤。(1) 判断是否为第一次统计, 若是则记录第一次统计 和本段统计的开始时间, 并将统计状态设置为统计中,然 后填写统计结束时间,若不是则直接填写统计结束时间。(2)进行单次统计,通过调用单次统计函数进行计算,生成单个统计结果记录 SItem。(3)填写统计关键字 key,在缓存中查找是否存在与该 key 对应的节点,如果是则获取统计项对象,否则插入 key 并建立 key 与 SItem 的映射关系。(4)进行统计运算,通
22、过调用统计指标计算函数,将 SItem 与统计项对象按照各统计指标进行计算获取统计结果,并 将统计结果存入缓存。(5)判断统计结束时间与本段开始时间之间的时间差 是否大于或等于 5 min, 若是则将统计结果写入索引文件 中, 清空缓存中的统计 key 以及与 key 对应的统计项对象 之间的映射关系,同时更新本段统计开始时间。序号关联 CDR关联参数关联接口附着 CDR 与鉴权 CDR附着 CDR 与创建会话 CDRS1 与 S6aS1 与 S111IMSI2IMSI通 过 表 1 可 知 ,S1 接 口 的 附 着 CDR 与 S6a 接 口 的 鉴权 CDR 通 过 IMSI 关 联 ,
23、S1 接 口 的 附 着 CDR 与 S11 接 口 的创建会话 CDR 通过 IMSI 关联。3.4 统计模块的设计与实现统计模块是对 S1AP 的统计,包括流量统计、消息统计 和业务统计的功能。 流量统计和消息统计是基于消息的统 计, 消息统计包括了 对 S1AP 和 NAS 消 息 的 统 计 , 业 务 统 计是基于 CDR 的 统 计 , 包 括 附 着 统 计 、E-RAB 统 计 、 切 换 统计、分离统计、跟踪区更新和业务请求统计。 统计结果通 过界面直观地呈现给用户, 此外还能通过 excel 表格输出 以满足用户的需求。 流量统计、消息统计和业务统计的统4实测数据及软件运行
24、结果通过与原始数据及协议进行比对 ,S1AP 的 详 细 解 码 能够准确地对选定的消息进行逐字节、 逐比特的解码,且解码结果正确。如图 6 所示的 S1AP 解码结果,协议从底层到上层的显示顺序依次为 Ethernet、IP、SCTP 和 S1AP,并通过字段名、字段值、解释和位掩码对消息进行详细说明。该消息的消息类别为成功输出 , 过 程 码 为 9, 对 应 的 消息类型为初始上下文建立成功。 此外,该消息还包含了图 5 统计基本处理流程图 6 S1AP 详细解码结果3 个 协 议 信 息 单 元 :ID 为 0, 指 示 该 字 段 为 MME_UE_S1AP_ID, 字 段 值 为
25、53;ID 为 8, 指 示 该 字 段 为 eNode B_ UE_S1AP_ID,字段值为 22;ID 为 51,指示该字段为 E-RAB 建立列表,里面仅包含了一个 E-RAB,E-RAB ID 为 5, 传输层 地址为 0xc0a803c9,GTP 隧道断电 ID 为 0x0000001e。 结合3GPP 规范 36.413 对原始数据中突出显示部分的 16 进制 数据进行分析可知,该解码结果准确。图 7 为用户附着成功的 CDR 合成结果,UE 的 IMSI 为 在 HSS 中已注册的 460089990000003,该 MME 在对 UE 进 行鉴权、认证等过程后,发送附着接受消息
26、,再由 UE 发送 附着完成消息。 其中只有突出显示的为附着流程的消息, 整个流程中的其他消息都做了灰化处理,由此把属于该附 着 CDR 的消息与整个流程中的其他消息区分开来。 对附 着消息、附着接受和附着完成消息所携带小区号、M-TMSI 等参数与 CDR 属性相同, 结合协议规范对流程图和模拟 场景的流程比较可知,合成准确。图 8 为 开 机附着业务关联流程 , 由 IMSI 为460089990000001 的 UE 执 行附着命令发起附着流程 , 其 中 eNode B 的 IP 地址为 192.168.124.131,MME 的 IP 地 址 为 192.168.124.128,HS
27、S 的 IP 地 址 为 192.168.124.130, SGW 的 IP 地址为 192.168.124.129。 MME 接收到其中包含用户的 IMSI:460089990000001 的附着请求后,向 HSS 发送鉴权请求消息,确认该用户 IMSI 是否合法、加密算法是否 匹配等。 鉴权成功后,HSS 向 MME 发送鉴权信息应答消息 进行确认。 之后,MME 又与 HSS 之间进行了更新位置的过 程。 鉴权成功后,MME 向 SGW 发送创建会话请求消息,该 消息中携带了用户 IMSI:460089990000001 及 用 户 的 PDN 地 址 :20.20.20.1。 该 过
28、程 成 功 后 ,MME 向 用 户 分 配M-TMSI, 并发送附着接受和附着完成消息 ,完成附着流程 。 实 现 了 S1AP 的 附 着 CDR、Diameter 的 鉴 权 CDR 和GTPv2 的创建会话 CDR 之间的关联。5结束语本文在研究 LTE 网络监测仪表架构的基础上,设计了 S1AP 监测方案, 具体分析了 S1AP 解码模块、CDR 合成模 块、 多段关联模块和统计模块的实现方案。 针对 S1AP 的 特 征 , 增 加 eNode B_UE_S1AP_ID 和 MME_UE_S1AP_ID 参数作为散列索引的关键字段,并引入超时管理机制的概 念,极大地提高了协议关联和
29、 CDR 合成及统计效率。 该方 案已应用到 LTE 网络监测仪表中, 并通过仿真数据测试, 验证了该协议监测方案能有效地 进 行 协 议 解 码 、CDR 合 成、多段关联和统计等功能,监测效果良好。 本文研究成果图 7附着成功的 CDR 合成结果图 8开机附着业务关联流程(下转第 45 页)图 2 3 种掩码表达式验证方法性能比较2012(2289): 147 Karnough M. The map method for synthesis of combinational logic circuits. AIEE, 1953 :5935998 McCluskey E J .Minimiz
30、ation of Boolean function. Bell SystemTech Journal, 1956, 35(5):141714449 曹 京, 谭 建 龙, 刘 萍 等. 布尔表达式匹配问题研究 . 计 算 机 应 用 研究,2007(9): 7072,10810 曹京,刘燕兵,刘萍等.定序窗口布尔表达式匹配技术研究.通信 学报,2007(12):12513011 张树壮. 面向网络安全的高性能特征匹配技术研究. 哈 尔 滨 工业大学博士学位论文,201112 宋云, 龙际珍. 规则数量无关的多布尔表达式匹配算法. 软件导 刊,2012(3):5759 作 者 简 介 杨 天 龙
31、 , 男 , 哈尔滨工业大学博士研究生 , 主 要 研究方向为大规模特征集串匹配技术。 张宏莉,女,博士,哈尔滨工 业大学教授、博士生导师,主要研究方向为网络与信息安全、网络测 量与建模、网络计算、并行处理等。(收稿日期: 2012-09-19 )(上接第 38 页)的应用,不仅为 LTE 网络优化提供了分析工具,也为网络监测和质量评估提供强有力的支撑。47525 3GPP TS 36.413. Evolved Universal Terrestrial Radio AccessNetwork (E-UTRAN):S1 Application Protocol V8.10.0, 20106 夏
32、鞑, 雒江涛, 张治中.TD-SCDMA 测试仪中 Iub 接口 CDR 的合 成方案.重庆邮电大学学报(自然科学版),2007(2):35387 陈玉花, 张治中, 左 书 川 等.TD-SCDMA 网 络 Iu-PS 口 CDR 合 成 方案研究.电信科学,2009(11):50548 舒 忠 玲 . 基于文本配置文件的多段关联方法 . 中 国 : CN101527653A, 2009参考文献1 唐 海 . TD-LTE 的标准化工作及进展 . 电 信 科 学 , 2009 ( 1 ) :22 262 3GPP TS 36.300.Evolved Universal Terrestrial
33、 Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN),Overall Description V8.12.0, 20103 3GPP TS 36.410.Evolved Universal Terrestrial Access Network(E-UTRAN), S1 General Aspects and Principles V8.3.0, 20104 魏 辉 , 张 治 中 .TD-SCDMA 网 络 测 试 仪 中 SCCP 解 码 及 上 层PDU 获取方案. 重庆邮 电 大 学 学 报 ( 自 然 科 学 版),2007,19(1): 作 者 简 介李 艳 , 女 , 重庆邮电大学硕士研究生 , 主 要 研 究方向为通信协议及软件 、LTE 网络测试技术 。 张治中 , 男, 重庆邮电大学教授 、 博 士 生 导 师 , 主要研究方向为 第 三代移动通信测试 技术、宽带信息网、NGN、LTE 网络等。(收稿日期:2012-10-28 )