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

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

针对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.