-
题名基于追踪部署的着色包标记算法的研究
被引量:3
- 1
-
-
作者
刘渊
陈彦
李秀珍
-
机构
江南大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第10期3102-3104,3115,共4页
-
基金
国防基础研究基金资助项目(A1420061266)
-
文摘
基于追踪部署的相关理论和着色包标记算法,针对当前危害很大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法。该算法是以贪心算法为基础,利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers对过往的数据包按照着色包标记算法进行标记,这样不但减少了重构路径所需的数据包数,降低了路径误报率,提高了追踪到攻击者的速度,而且大大减轻了路由器标记的负担,从而能够迅速准确地找到攻击源。
-
关键词
追踪部署
分布式拒绝服务攻击
贪心算法
k-剪枝算法
着色包标记算法
-
Keywords
tracers placement
distributed denial of service(DDoS)
greedy algorithm
k-Diameter-Cut algorithm
coloring packetmarking algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于追踪部署的动态概率包标记算法的研究
- 2
-
-
作者
陈彦
彭昱静
-
机构
扬州环境资源职业技术学院计算机系
-
出处
《电脑知识与技术(过刊)》
2010年第15期4255-4257,共3页
-
基金
国防基础研究基金项目(A1420061266)
-
文摘
基于追踪部署的相关理论和动态概率包标记算法,针对当前危害甚大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法。该算法是以贪心算法为基础利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers对过往的数据包按照动态概率包标记算法进行标记,这样大大减少了重构路径所需的数据包数,提高了追踪到攻击者的速度,而且大大减轻了路由器标记的负担,从而能够迅速而准确的找到攻击源。
-
关键词
追踪部署
分布式拒绝服务攻击
贪心算法
k-剪枝算法
动态概率包标记算法
-
Keywords
tracers placement
DDoS (Distributed Denial of Service)
greedy algorithm
k-diameter-cut algorithm
dynamic probabilistic packetmarking algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-