Title :
Probabilistic packet marking with non-preemptive compensation
Author :
Tseng, Yu Kuo ; Chen, Hsi Han ; Hsieh, Wen Shyong
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
fDate :
6/1/2004 12:00:00 AM
Abstract :
A new scheme in probabilistic packet marking (PPM) for IP traceback against denial-of-service attack is presented. Non-preemptive PPM is performed while a marked packet is coming, but compensates the reduction of marking probability in marked-free packets. The nonpreemptive compensation makes the probability of each marked packet arrived at the victim is equal to its original marking probability. This scheme efficiently improves the convergent amount of marked packets required for reconstructing the complete attack path.
Keywords :
IP networks; compensation; computer networks; packet switching; probability; telecommunication security; IP traceback; computer network security; denial-of-service; marked-free packet; nonpreemptive compensation; probabilistic packet marking; Computer crime; Computer science; Counting circuits; Information filtering; Information filters; Internet; Law; Legal factors; Performance analysis; Testing;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.831336