5G路测仪信令合成算法的研究与实现  

RESEARCH AND IMPLEMENTATION OF SIGNALING SYNTHESIS ALGORITHM IN 5G DRIVER TEST INSTRUMENT

作　　者：张冰莹 程方[1,2] 程渝 Zhang Bingying;Cheng Fang;Cheng Yu(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆重邮汇测电子技术研究院有限公司,重庆401121

出　　处：《计算机应用与软件》2023年第1期156-162,215,共8页Computer Applications and Software

基　　金：重庆市重点产业共性关键技术创新专项(cstc2019jscx-zdztzx0001)。

摘　　要：针对5G移动通信网络中海量用户数据流量增长,及多样化的业务应用场景需求,传统的LTE信令监测技术已经无法应用于5G新型网络架构。基于以上提出一种适用于5G路测仪的信令监测系统架构,并详细介绍信令监测系统中各模块的具体功能。重点分析5G网络中信令合成的原理及算法,在传统哈希信令合成算法基础上,提出一种基于平衡二叉树的动态哈希查找算法,利用树形结构以减少传统算法在哈希表中搜索数据所消耗的时间,从而快速处理哈希冲突,提高CDR合成的实时性。实验结果表明,改进的哈希信令合成算法可以有效解决CDR合成效率低下、平均遍历时间复杂度高等问题,同时可降低内存空间的资源浪费。Due to the growth of massive user data traffic in 5G mobile communication networks and the needs of diverse business application scenarios, traditional LTE signaling monitoring technology is unable to apply to the new 5G network architecture. Aiming at this problem, we propose a suitable signaling monitoring system architecture for 5G driver test instrument, and introduce the specific functions of each module in the signaling monitoring system in detail. We emphatically analyzed the principle and algorithm of signaling synthesis in 5G networks. On the basis of the traditional Hashing signaling synthesis algorithm, we proposed a dynamic hashing algorithm based on balanced binary search tree. The tree structure was used to reduce the time consumed by traditional algorithms in searching data in the Hash table, so as to quickly deal with hash conflicts and improve the real-time performance of CDR synthesis. The experimental results show that the improved Hash signaling synthesis algorithm can effectively solve the problems of low CDR synthesis efficiency and high complexity of average traversal time, and reduce the waste of memory space resources.

关 键 词：5G路测仪 信令监测 信令合成 平衡二叉树 哈希冲突 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术] TN929.5[电子电信—通信与信息系统]