Markov chain modelling of the probabilistic packet marking algorithm
Publication in refereed journal


全文

其它資訊
摘要In this work, we show that the current termination condition of the Probabilistic Packet Marking (PPM) algorithm is not correct for general networks, and this implies the estimation of expected number of marked packets is not accurate. As a result, this may lead to an incomplete attack graph construction. To remedy this problem, we propose a Markov chain modelling of the PPM algorithm. By applying the fundamental matrix theory, one can result in an accurate estimation of the expected number of marked packets. Our simulation results show that the Markov chain modelling technique is effective in calculating the expected number of marked packets.
著者Wong T.-Y., Lui J.C.-S., Wong M.-H.
期刊名稱International Journal of Network Security
出版年份2007
月份12
日期1
卷號5
期次1
出版社National Chung Hsing University
出版地Taiwan
頁次32 - 40
國際標準期刊號1816-353X
語言英式英語
關鍵詞Denialof-service attack, IP traceback, Markov chain model, PPM algorithm

上次更新時間 2020-05-09 於 23:03