Title
Probabilistic Route Selection Algorithm for IP Traceback.
Abstract
DoS(Denial of Service) or DDoS(Distributed DoS) attack is a major threaten and the most difficult problem to solve among many attacks. Moreover, it is very difficult to find a real origin of attackers because DoS/DDoS attacker uses spoofed IF addresses. To solve this problem, we propose a probabilistic route selection traceback algorithm, namely PRST, to trace the attacker's real origin. This algorithm uses two types of packets such as an agent packet and a reply agent packet. The agent packet is in use to find the attacker's real origin and the reply agent packet is in use to notify to a victim that the agent packet is reached the edge router of the attacker. After attacks occur, the victim generates the agent packet and sends it to a victim's edge router. The attacker's edge router received the agent packet generates the reply agent packet and send it to the victim. The agent packet and the reply agent packet is forwarded refer to probabilistic packet forwarding table (PPFT) by routers. The PRST algorithm runs on the distributed routers and PPFT is stored and managed by routers. We validate PRST algorithm by using mathematical approach based on Poisson distribution.
Year
DOI
Venue
2010
10.1007/978-3-642-17610-4_11
Communications in Computer and Information Science
Keywords
Field
DocType
IP Traceback,DDoS attack,Network Security,PRST
Denial-of-service attack,Spoofing attack,Computer science,Network packet,Network security,Selection algorithm,Computer network,IP traceback,Router,Packet forwarding
Conference
Volume
ISSN
Citations 
122
1865-0929
2
PageRank 
References 
Authors
0.35
5
2
Name
Order
Citations
PageRank
Hongbin Yim1111.82
Jaeil Jung217426.82