论文部分内容阅读
随着Internet在世界范围内的迅速发展和成熟，网络服务进一步细分并向个性化服务的方向发展，在日趋多样的服务和对客户提供个性化服务的需求背景下，业务选择网关应运而生。本文的选题来自于业务选择网关研究项目，在业务选择网关的设计中，IP分类算法是影响整个业务选择网关系统性能的关键因素之一。本文对业务选择网关的总体设计进行介绍，分析研究前人经典算法，针对业务选择网关对IP分类的具体要求和业务选择网关的应用环境特点，在对其规则库进行分析和化简以及对流入业务选择网关的数据包特点进行分析的基础上，分别对入口分类模块和出口分类模块设计了两种以哈希查找算法为核心的分阶段查找算法，对这两种算法分别进行理论上的性能分析，并提出分类模块在Linux系统下的实现方案，对实现时的主要技术难点进行介绍，在Linux环境下对两种分类算法进行仿真测试。