Research on coloring packetmarking algorithm based on tracers placement
基于追踪部署的着色包标记算法的研究 *

Based on the theory of tracers placement and coloring packetmarking algorithm, this paper proposedan IP traceback algorithm based on tracers placement against DDoS. The algorithm was based on the greedy algorithm using K-Diameter-Cut al-gorithm in the network topology map to identify some key routers. Using these routers also tracers to mark the packets according with coloring packetmarking algorithm not only could reduce the number of packets needed for path reconstruction and number of false positives, speed the tracing to attacker but also greatly reduced the burden on the router marker. Therefore, it can lo-cate the attack origins rapidly and accurately.