软交换平台下电话号码分类方法研究

摘要

IMS（IP多媒体子系统）、软交换等技术使电信网络逐步IP化、电信终端逐步智能化，与此同时从IP网向电信网终端发起DoS（拒绝服务）攻击的可能性不断增大，相对安全的电话网面临日益突出的安全问题。运营商希望网络提供更加安全可靠的服务，如防火墙、入侵检测、差分服务等，而所有这些服务都可能需要一种电话号码的分类功能，对那些包含特殊号码、重点号码或者号码段的呼叫信息进行查找区分，以期能够实时的根据用户需要以及网络运行状态部署安全管理策略和流控措施。因此，研究一种有效的电话号码分类方法具有重要的实际应用价值。
　　本文首先回顾了目前普遍应用的各种分类技术，提出了全新的基于多分枝Trie树和Bitmap技术的分类算法（MTBI），并对按值分枝树算法进行了改进，将MTBI算法和按值分枝树算法结合起来，研究设计了一个软交换平台下的电话号码分类系统。主要工作包括：
　　1、在按值分枝树算法基础上，提出了改进的按值分枝树电话号码分类算法。该算法通过对规则电话号码库的分析，将每次端点值选取的维数从5维变成1维，省去了对分枝所用域的判断，从而降低了按值分枝树算法的空间复杂度。仿真实验表明该算法在规则库较小时具有良好的查找性能。
　　2、分析了按值分枝树算法的不足，本文提出一种基于多分枝Trie树和Bitmap技术的电话号码分类算法。这种方法克服了按值分枝树算法在大量规则更新时牵涉到的查找结构重建和树深度扩展较快的缺点。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 本文的研究思路和主要工作

1.4 论文的章节安排

第二章 软交换平台下电话号码分类问题简介

2.1 电话号码分类问题简介

2.2 软件换平台简介

2.3 本章小结

第三章 采用按值分枝树算法的电话号码分类方案

3.1 按值分枝树算法思想

3.2 采用按值分枝树的电话号码分类算法分析

3.3 仿真实验

3.4 本章小结

第四章 基于MTBI的电话号码分类方案

4.1 MTBI算法

4.2 电话号码分类方案的分析与设计

4.3 分类算法子模块

4.4 规则更新子模块

4.5 存储管理子模块

4.6 系统仿真实验与结果分析

4.7 本章小结

第五章 总结与展望

5.1 工作总结

5.2 工作展望

致谢

参考文献

个人简历

硕士研究生期间的研究成果

攻读硕士学位期间参加的科研项目