互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于追踪部署的着色包标记算法的研究


□ 刘 渊 陈 彦 李秀珍

   收稿日期:2008-01-14;

  修回日期:2008-03-25

  基金项目:国防基础研究基金资助项目(a1420061266)

  

  作者简介:刘渊(1967-),男,教授,硕导,主要研究方向为网络安全及网络信息系统;

  陈彦(1984-),男,江苏扬州人,硕士,主要研究方向为网络安全([email protected]);

  李秀珍(1982-),男,江苏徐州人,硕士,主要研究方向为网络安全.

  (江南大学 信息工程学院 江苏 无锡 214122)

  摘要:

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

  关键词:追踪部署; 分布式拒绝服务攻击; 贪心算法; k-剪枝算法; 着色包标记算法

  中图分类号:tp393

  文献标志码:a

  文章编号:1001-3695(2008)10-3102-03

  research on coloring packetmarking algorithm based on tracers placement

  liu yuan chen yan li xiu-zhen

  (college of information engineering jiangnan university wuxi jiangsu 214122 china)

  abstract:

  based on the theory of tracers placement and coloring packetmarking algorithmthis paper proposedan ip traceback algorithm based on tracers placement against ddos. the algorithm was based on the greedy algorithm using k-diameter-cut algorithm 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 locate the attack origins rapidly and accurately.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017