基于追踪部署的动态概率包标记算法的研究

摘要：

基于追踪部署的相关理论和动态概率包标记算法,针对当前危害甚大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法.该算法是以贪心算法为基础利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers对过往的数据包按照动态概率包标记算法进行标记,这样大大减少了重构路径所需的数据包数,提高了追踪到攻击者的速度,而且大大减轻了路由器标记的负担,从而能够迅速而准确的找到攻击源.

关键词：追踪部署、分布式拒绝服务攻击、贪心算法、K-剪枝算法、动态概率包标记算法

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

资助基金：国防基础研究基金项目A1420061266

在线出版日期：2010-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4255-4257