%0 Journal Article
%T Research on coloring packetmarking algorithm based on tracers placement<br>基于追踪部署的着色包标记算法的研究 *
%A LIU Yuan
%A CHEN Yan
%A LI Xiu-zhen
%A <br>刘渊
%A 陈彦
%A 李秀珍
%J 计算机应用研究
%D 2008
%I 
%X Based on the theory of tracers placement and coloring packetmarking algorithm, this paper proposedan IP traceback algorithm based on tracers placement against DDoS. The algorithm was based on the greedy algorithm using K-Diameter-Cut al-gorithm in the network topology map to identify some key routers. Using these routers also tracers to mark the packets according with coloring packetmarking algorithm not only could reduce the number of packets needed for path reconstruction and number of false positives, speed the tracing to attacker but also greatly reduced the burden on the router marker. Therefore, it can lo-cate the attack origins rapidly and accurately.
%K tracers placement
%K distributed denial of service( DDoS)
%K greedy algorithm
%K K-Diameter-Cut algorithm
%K coloring packetmarking algorithm<br>追踪部署
%K 分布式拒绝服务攻击
%K 贪心算法
%K K-剪枝算法
%K 着色包标记算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FE2801A296CB87C983CC805D4600D7B1&yid=67289AFF6305E306&iid=F3090AE9B60B7ED1&sid=3F767A77E9E1F6A5&eid=42356A32B6BEC2C1&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9