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