随着各种网络应用的发展,未来IP网络必须为用户提供更多的服务类型和更好的服务质量,要求网络互连关键设备路由器提供额外的以报文分类为基础的一些网络关键技术来实现区分服务。从现有的研究来看,高速多维分类算法仍然存在的一些不足已经成为路由器新的瓶颈。 由于IP报文分类问题本身的复杂性以及其应用环境的多样性,现有的算法很难满足不同环境下不同的性能和其他应用需求。因此需要建立评价体系和完备的模拟平台,对现有算法进行模拟和评估,确定不同环境下适用的不同算法,以及各个算法所适用的环境,从而有助于网络设备如路由器和防火墙的开发研制,并可以对高速核心路由器等特定应用条件下IP报文分类算法的研究提供建议和参考。 本文通过分析报文分类技术的特点以及在不同应用领域中人们所关注的性能表现,确定了对报文分类算法进行全面性能评价的度量参数,提出了一个较为完善的评价体系。通过全面考虑报文分类技术在网络中的应用环境以及所需测量参数的主要影响因素,本文建立了IP报文分类算法评测系统的通用模型,并力图将IP报文分类算法性能评价工作标准化、规格化。在此基础上,我们以美国斯坦福大学的报文分类与查找模拟器PALAC(PAcket Lookup And Classification Simulator)为基础,结合报文分类算法的现状和发展趋势,对PALAC模拟器进行了改进和完善,例如:新增了规则数据库生成模块;新增了支持硬件算法接口模块;对输出统计模块、控制平台模块进行了完善和改进;完备了对模拟结果的统计输出。通过这些改进和完善,我们建立了一个完善的模拟和测试系统,该平台能够为各类算法的模拟提供方便的功能接口,并能对算法在不同模拟环境中的性能进行测试。本文中运用该模拟测试平台对一些典型的报文分类算法进行了模拟和测试,并用我们提出的评价体系对它们进行了比较和评价,指出其优缺点和适用范围,从而为路由器相关算法模块的开发研究以及IP报文分类算法本身的进一步研究提供参考和支持。