电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
15期
4255-4257
,共3页
追踪部署%分布式拒绝服务攻击%贪心算法%K-剪枝算法%动态概率包标记算法
追蹤部署%分佈式拒絕服務攻擊%貪心算法%K-剪枝算法%動態概率包標記算法
추종부서%분포식거절복무공격%탐심산법%K-전지산법%동태개솔포표기산법
基于追踪部署的相关理论和动态概率包标记算法,针对当前危害甚大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法.该算法是以贪心算法为基础利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers对过往的数据包按照动态概率包标记算法进行标记,这样大大减少了重构路径所需的数据包数,提高了追踪到攻击者的速度,而且大大减轻了路由器标记的负担,从而能够迅速而准确的找到攻击源.
基于追蹤部署的相關理論和動態概率包標記算法,針對噹前危害甚大的分佈式拒絕服務攻擊,提齣一種基于追蹤部署的IP迴溯算法.該算法是以貪心算法為基礎利用K-剪枝算法在網絡拓撲圖中找齣一些關鍵的路由器,利用這些路由器也就是隻讓tracers對過往的數據包按照動態概率包標記算法進行標記,這樣大大減少瞭重構路徑所需的數據包數,提高瞭追蹤到攻擊者的速度,而且大大減輕瞭路由器標記的負擔,從而能夠迅速而準確的找到攻擊源.
기우추종부서적상관이론화동태개솔포표기산법,침대당전위해심대적분포식거절복무공격,제출일충기우추종부서적IP회소산법.해산법시이탐심산법위기출이용K-전지산법재망락탁복도중조출일사관건적로유기,이용저사로유기야취시지양tracers대과왕적수거포안조동태개솔포표기산법진행표기,저양대대감소료중구로경소수적수거포수,제고료추종도공격자적속도,이차대대감경료로유기표기적부담,종이능구신속이준학적조도공격원.
