IP Traceback Algorithm Based on Deterministic Linear Network Coding

A new algorithm, IP traceback algorithm based on deterministic linear network coding (DLNC) is proposed. The new algorithm applies the deterministic linear network coding to the probabilistic packet marking algorithm. Theoretical analysis and simulation in NS2 environment show that the new algorithm reduces the amount of packet needed to reconstruct the attack path, improves the computational complexity of reconstruction and false alarm rate.