动态概率包标记算法分析及改进

孙连军 赵文正 山东信息职业技术学院，山东 潍坊 261041

动态概率包标记算法分析及改进

孙连军 赵文正 山东信息职业技术学院，山东 潍坊 261041

IP追踪技术是防御拒绝服务攻击的一个研究热点。本文对IP追踪中的动态概率包标记算法进行了介绍和分析，在总结其优点的同时也发现其存在不足。针对动态概率包标记算法使得距离攻击者最近的边界路由器的标记负载太大的不足提出了一个可行性改进方案，经对比分析效果明显。

IP追踪；包标记算法；动态概率包标记算法

引言

拒绝服务攻击一直以来就是网络安全领域中非常严峻的问题， IP追踪技术是防御拒绝服务攻击技术研究中的一个热点，又称为IP 回溯（IP traceback）技术，即通过对攻击路径的逆向还原确定攻击者的正确位置。不言而喻，在攻击的发起端或愈靠近发起端的位置实施对攻击行为的制止是最为有效的。所以对IP追踪技术的研究得到了业内人士的广泛关注。IP追踪技术有很多种，如：入口过滤，洪泛淹没，ICMP标记等。目前研究的主要方向之一是基于Savage[1]等提出的一种被称为概率包标记（Probabilistic Packet Marking，PPM）思想的数据包采样标记技术。 Jenshiuh L i u[2]等提出的动态概率包标记算法（Dynamic Probabilistic Packet Marking，DPPM）被认为是目前最优秀的方案之一，本文对其进行了全面的分析，并提出建设性改进意见。

1.动态包标记算法的引入

Savage等人创新性地提出了包标记算法的思想，为IP追踪问题的研究开辟了一个崭新的方向。包标记算法的思想是：在路由器转发数据包的过程中，路由器以一定的概率将其地址信息标记到数据包中，受害者会收到大量来自于攻击者的数据包。……