【正文】
這些源地址就覆蓋所有的 IP地址范圍 ,如果攻擊者發(fā)送了 m個攻擊包 , 那么整個網(wǎng)絡上的主機接收到 Victim的回應包概率就是 m/232 ? 如果監(jiān)視 n個單獨的 IP, 那么監(jiān)視到攻擊的期望值就是: E (X) = nm/232 ? 在一個足夠大的 IP范圍內(nèi)做監(jiān)控 , 那么就能夠有效地對這些 DOS攻擊作采樣分析 。 FREE IS ALL ! 38 邊緣取樣 (Edge Sampling) ? 算法: Marking procedure at router R: For each packet w let x be a random number from [0,1] if xp then write R into and 0 into else if = 0 then write R into increment FREE IS ALL ! 39 邊緣取樣 (Edge Sampling) ? Path reconstruction procedure at vitim v: Let G be a tree with root v let edges in G be tuples(start,end,distance) for each packet w from attacker if =0 then insert edge(,v,0) into G else insert edge(,) into G remove any edge(x,y,d) with d!=distance from x to v in G extract path(Ri,...Rj) by enumerating acyclie paths in G FREE IS ALL ! 40 邊緣取樣 (Edge Sampling) ? 上面的算法表示邊緣取樣回溯 IP過程。在這種情況下,路由器就把自己的地址填入 end域。 ? 當一個路由器決定標記數(shù)據(jù)包的時候,它把自己的地址填充到 start,把 distance域填 0。要確保正確率在 95%以上,那么,還需要是這個數(shù)字的 7倍。 ? 由于路由器被成序列地安排在一起,而且數(shù)據(jù)包被路由器標記的概率有一個概率基數(shù),那么距離 victim越近的路由器被標記的概率就會越小。 ? 當接收到一個數(shù)據(jù)包,每個路由器就以概率 p,選擇性地將地址寫到節(jié)點地址區(qū)間內(nèi)。 ? ICMP Traceback Messages重構(gòu)攻擊路徑 FREE IS ALL ! 29 ICMP Traceback的缺陷 ? 在 1/20200概率下增加 %的包 ? ICMP包很可能被過濾掉 ? 一些路由器沒有 input debugging功能 ? 偽造 ICMP Traceback問題 ? 路由器的貧窮與富裕問題 FREE IS ALL ! 30 Packet Marking Traceback ? Node Append ? Node Sampling ? Edge Sampling ? Compressed edge fragment sampling FREE IS ALL ! 31 附加節(jié)點算法 (Node Append) ? 把每一個節(jié)點地址附加在數(shù)據(jù)包的末尾,表明這是從哪里傳入的。通過這種沿路徑圖不斷向上進行,就能夠接近攻擊發(fā)起的源頭。 FREE IS ALL ! 22 難度與缺陷 ? 統(tǒng)計分布