改进的非重复性包标记IP追踪方案  

Improved scheme of un-overwriting PPM for IP traceback

作　　者：张梅[1] 任平安[2] 马建峰[2] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]西安电子科技大学计算机科学学院,西安710071

出　　处：《计算机工程与应用》2010年第29期117-119,166,共4页Computer Engineering and Applications

基　　金：国家自然科学基金重大研究计划项目(No.90204012);国家高技术研究发展计划(863)(No.2002AA143021);国家部委预研基金资助项目;教育部优秀青年教师资助计划;国家教育部重点科技项目~~

摘　　要：IP追踪已成为防御拒绝服务攻击(DOS)的有效方案之一。其中,以Savage等人提出的概率包标记(PPM)已受到广泛重视。然而,概率包标记因为重复标记和固定概率而存在最弱链问题,从而导致重构路径的弱收敛性。提出一种新型的非重复性包标记的IP追踪方案,有效地减少了重构路径时的收敛时间以及计算开销,提高了路径重构的效率。IP traceback scheme has become one of the efficient coutermeasures to prevent the Denial Of Service（DOS） attack.Particularly,Probabilistic Packet Marking（PPM） first developed by Savage et al is promising and has many variants.But because of its overwritten marking and fixed marking probability, there exists the weakest link problem, which results in poor convergence of path reconstruction in PPM.A new scheme of un-overwriting PPM for IP traceback is presented.The convergent amount of marked packets requires path reconstruction and the computation overhead be both efficiently improved, and the efficiency of path reconstruction is increased.

关 键 词：IP追踪 最弱链 拒绝服务攻击(DOS) 概率包标记 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]