一种动-静态结合的概率包标记IP追踪方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 103-105.

一种动-静态结合的概率包标记IP追踪方案

费洪晓，李文兴，覃思明，李钦秀

中南大学信息科学与工程学院，长沙 410075

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Combined dynamic and static probabilistic packet marking scheme for IP traceback

FEI Hongxiao，LI Wenxing，QIN Siming，LI Qinxiu

School of Information Science and Engineering，Central South University，Changsha 410075，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要/Abstract

摘要： 大多数概率包标记IP追踪方案因为固定标记概率而存在最弱链问题，从而导致重构路径的弱收敛性，动态概率包标记虽然在这些方面有所改善，但仍有路由器的负担过重和存储空间要求过高的问题。可以用一种动-静态结合的概率包标记方案来解决上述问题，通过分析表明该方案在收敛时间和最弱链问题上优于静态概率包标记，而在存储空间和路由器负担上优于动态概率包标记。

关键词: 概率包标记, 收敛时间, 最弱链, 存储空间, 路由器负担

Abstract: The weakest link problem，because of the fixed marking probability in most probabilistic packet marking based IP traceback schemes，results in poor convergence of path reconstruction.Although dynamic probabilistic packet marking has some improvements on these aspects，the problems of an excessive burden of router and demanding of memory space still exist.A combined dynamic and static probabilistic packet marking scheme can be used to solve the above-mentioned problems.The analysis shows that the scheme is superior to static probabilistic packet marking on the aspects of convergence time and the weakest link，and superior to dynamic probabilistic packet marking on the aspects of memory space and burden of router by contrasting qualities.

Key words: probabilistic packet marking, convergence time, weakest link, memory space, burden of router

费洪晓，李文兴，覃思明，李钦秀. 一种动-静态结合的概率包标记IP追踪方案[J]. 计算机工程与应用, 2011, 47(9): 103-105.

FEI Hongxiao，LI Wenxing，QIN Siming，LI Qinxiu. Combined dynamic and static probabilistic packet marking scheme for IP traceback[J]. Computer Engineering and Applications, 2011, 47(9): 103-105.

[1]	冯波1，郭帆2，谭素雯3. 基于IPv6的概率包标记路径溯源方案[J]. 计算机工程与应用, 2016, 52(6): 102-106.
[2]	张敏，赵红杰，熊安萍. 一种新的IP溯源追踪方案[J]. 计算机工程与应用, 2011, 47(30): 83-85.
[3]	张梅¹，任平安²，马建峰². 改进的非重复性包标记IP追踪方案[J]. 计算机工程与应用, 2010, 46(29): 117-119.
[4]	刘渊^1,2,李秀珍²,朱晓键². 防TTL值欺骗的数据包标记算法研究[J]. 计算机工程与应用, 2008, 44(23): 127-129.
[5]	唐俊¹,费耀平¹,李典斌². 一种新的补偿概率包标记IP追踪方案[J]. 计算机工程与应用, 2008, 44(16): 118-121.