Open Access Open Access  Restricted Access Subscription or Fee Access

3 Dimensional Geographical IP Traceback Using Direction Ratio Sampling Algorithm (DRSA)

S. Karthik, Dr. V. P. Arunachalam, Dr. T. Ravichandran


An important and challenging problem is that of tracing DOS/DDOS attack source. Among many IP Traceback schemes, a recent development is DGT (Directed Geographical Traceback).Though multidirectional two dimensional DGT schemes are available,ξξξin the real scenario, three dimensional, Multidirectional DGT has potential applications. The direction ratio algorithm[DRA] has the limitation of the impossibility of ensuring sufficient unused space in the packet header for the complete DRL (Direction Ratio List) especially when the length of the path is not known apriori. In this paper that limitation is overcome using DRSA(Direction Ratio Sampling Algorithm) which works well for Three dimensional, Multi-Directional, Geographical IP traceback. This approach enables the attack path reconstruction easily possible. In conclusion, DRSA is a robust scheme of attack path reconstruction in geographical traceback.


DOS (Distributed Denial of Service), DGT (Directional Geographical Traceback), 3DMDGT (Three dimensional, Multi-Directional Geographical Traceback), DRA (Direction Ratio Algorithm), DRSA (Direction Ratio Sampling Algorithm).

Full Text:



Z.Gao and N.Ansari., ‘Directed Geographical Traceback’., IEEE transcations., IEEE paper 221-224,2005.

Karthik.S. Dr.V.P.Arunachalam , Dr. T. Ravichandran, “Multi Directional Geographical Traceback “International Journal of ComputerScience, 4 (8): 646-651, 2008.

W.Filler., ‘An Introduction to Probability thoery and its applications(2nd edition )., Vol I, Wiley and sons.1966.

S Derring ; Internet protocol; Version 6(ipv6); RFC 2460; Dec 1998.

Computer Security Institute & Federal Bureau of investigation, CSI publication Mar1999 Stefan Savage etc;

‘Practical Network Support for Ip traceback’, SIGCOMM 2000;Sweden.2000.

Rajivkannan.A, Dr.K.Duraiswamy, etc; ‘Three dimensional, Multidirectional geographical traceback’; Journal of Cryptology ,Springer , New York (Under Communication).

V.Padmanabhan etc; “Determining the geographic location of internet hosts”;ACM SIGMETRICS’01; Cambridge, MA; June 2001, pp 324-325.

V.Padmanabhan etc; “An investigation of geographic mapping techniques for internet hosts”; ACMSIGCOMM ’01, San Diego; CA;Aug 2001; pp 173-185.

P.Ferguson etc; “Network ingress Filtering Defeating DOS attacks which employ IP source address sparfing”; RFC 2267; Jan 1998.

Stanford-chen.S; etc; “Holding Intruders accountable on the Internet”.IEEE proceedings of symposium on security and privacy. Pp 39-49; Oakland.CA May 1995.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.