Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (10): 2757-2760.DOI: 10.3724/SP.J.1087.2012.02757

• Information security • Previous Articles     Next Articles

Packet marking algorithm with consistency probability based on router interface

YAN Qiao,YAO Xi-yan   

  1. College of Computer Science and Software Engineering, Shenzhen University, Shenzhen Guangdong 518060, China
  • Received:2012-04-27 Revised:2012-06-12 Online:2012-10-23 Published:2012-10-01
  • Contact: YAO Xi-yan

基于路由器接口的一致概率包标记算法

闫巧,姚希彦   

  1. 深圳大学 计算机与软件学院,广东 深圳 518060
  • 通讯作者: 姚希彦
  • 作者简介:闫巧(1972-),女,广西资源人,教授,博士,CCF会员,主要研究方向:网络安全;姚希彦(1986-),女,河南鹤壁人,硕士研究生,主要研究方向:网络安全。
  • 基金资助:
    国家自然科学基金资助项目

Abstract: Probabilistic Packet Marking (PPM) algorithm is an important method to prevent the Distributed Denial of Service (DDoS) attacks. But it has the weakest chain and the weak convergence of issues because of the repeated marking, as well as large amount of computation because of the fragmentation problem when reconstructing the path. A new marking algorithm — IDCPPM was proposed which was based on router interface (ID number) with a consistency probability. The algorithm enabled the marking information to reach the victims with a consistency probability .For its non-fragmentation, it effectively reduced the number of packets needed to reconstruct the path and reduce the complexity of the algorithm. Also it can be applied to IPv6. The theoretical analysis and experimental results prove the effectiveness of this method.

Key words: IP traceback, Probabilistic Packet Marking (PPM), weakest link, weak convergence, Distributed Denial of Service (DDoS)

摘要: 概率包标记(PPM)算法是防御分布式拒绝服务攻击(DDoS)的重要方法,针对PPM因为重复标记而存在最弱链和弱收敛性问题,以及因为分片问题而导致重构路径时计算量大等问题,提出一种基于路由器接口(ID number)的一致概率包标记算法——IDCPPM,该算法使每个路由器的标记信息都能以一致的概率到达受害者,且由于不用分片,因而有效地减少了重构路径时所需要接受包的数量,降低了算法的复杂度,并且新方案能扩展到IPv6中。理论分析和实验仿真证明了该方法的有效性。

关键词: IP追踪, 概率包标记, 最弱链, 弱收敛性, 分布式拒绝服务

CLC Number: