赵树枫，陈世平

（上海理工大学 信息化办公室，上海200093）

0 引 言

IPv6［1］必然取代IPv4而成为下一代互联网协议。但面对分布式拒绝服务攻击 （DDoS）攻击也无能为力［2］。目前IPv4环境下存在多种多样的DDoS攻击源追踪算法，主要分为数据包标记、日志记录、ICMP追踪等。

数据包标记主要是针对较大流量的网路攻击，在路由器开销，回溯速度等方面优势明显，是目前研究得最多的一种追踪方法。Savage的PPM 的方法 （probabilistic packet marking）［3］是各种标记方法的基础，很多算法都基于该算法进行了改进和优化。Song［4］提出 AMS （advanced marking scheme）改进算法，将32位的IP地址转换为8位的Hash值，大大减少储存所需的空间。

文献 ［5］提出了IPv6下基于改进的SPIE源追踪方案，作为路由器日志法在IPv6环境下的一种实现，该方案仍然需要较大的计算开销和路由器日志存储空间。Albright［6］提出记录路由器的Hash值进行回溯，但也面临计算量开销大的问题。DPPM （dynamic probabilistic packet marking）［7］主要是通过观察TTL字段判断数据包已经走过多少路由器，但此方法对于伪造TTL字段无效。MA［8］通过所有路由器签名认证来解决受控路由器的问题，确保重构路径的有效性，但需要进行额外的开销进行签名认证。

以上标记算法主要都以日志记录、ICMP追踪进行回溯，而作为IPv4下追踪技术研究最多的包标记算法，在IPv6下较难实施和部署，主要是IPv6地址变为128位，计算量比IPv4要大的多，且IPv6数据包头也发生较大变化，标记难度也大。本文将探讨在IPv6下包标记方案的实施和研究，分别利用数据包头不同的字段，结合IPv4下两种不同的算法进行改进，提出两种适合……