由于Internet的快速发展,IPv4地址稀缺的问题越来越严重。IPv6由此被引入以解决此问题。到目前为止,IPv6已经在大规则模的测试之中,在欧洲、亚洲和北美也得到一些初期的部署。但是,由于协议本身的改变,特别是地址长度的极大加长,而IPv4和IPv6之间不是平滑的升级,这就给IP包分类算法带来一些不可避免的挑战。比如：传统包分类算法对查找关键字的长度都是比较敏感的。如果直接把现有的IPv4包分类算法升级到IPv6的版本,性能可能严重的下降。这就意味着包分类算法应该跟随IPv6的发展而更新换代。同时,IPv6包分类算法目前还处于起步阶段,各自算法之间的比较需要有一个客观的测试用例,也就是IPv6的规则集作评价标准,但是因为IPv6商业化进程缓慢而导致规则集缺乏。本论文的工作主要分两部分。首先,结合IPv4与IPv6之间的联系,从IPv4中的分类器基准库(ClassBench)借鉴经验,提出IPv6中的ClassBenchV6。其次,考虑到IPv6包分类算法可能由于RFC3697中对流定义的改变而作出调整,而从IPv4中的五元组,变成IPv6中的三元组,这样势必对IPv6包分类算法造成影响。因此,本论文根据RFC3697的规定,提出一种基于流标签、源IP地址、目的IP地址的IPv6包分类算法。