Abstract: The packet marking schemes of IP traceback are analyzed. A scheme based on probabilistic marking packet using algebraic coding theory is discussed. The victim can use the edges sampled in these packets to reconstruct attack path. The method of marking packets and reconstructing attack path algorithm are analyzed in this paper. This technique has very low requirements of network and router and supports incremental deployment in IPv6.