• DocumentCode
    1009030
  • 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
  • Volume
    8
  • Issue
    6
  • fYear
    2004
  • fDate
    6/1/2004 12:00:00 AM
  • Firstpage
    359
  • Lastpage
    361
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2004.831336
  • Filename
    1306420