CFP last date
22 April 2024
Reseach Article

An Investigation of 2n Direction Geographical Traceback Using Direction Ratio Sampling Algorithm (DRSA) & IP Traceback Strategies

by S.Karthik, Dr.V.P.Arunachalam, T.Ravichandran
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 3
Year of Publication: 2010
Authors: S.Karthik, Dr.V.P.Arunachalam, T.Ravichandran
10.5120/82-178

S.Karthik, Dr.V.P.Arunachalam, T.Ravichandran . An Investigation of 2n Direction Geographical Traceback Using Direction Ratio Sampling Algorithm (DRSA) & IP Traceback Strategies. International Journal of Computer Applications. 1, 3 ( February 2010), 59-64. DOI=10.5120/82-178

@article{ 10.5120/82-178,
author = { S.Karthik, Dr.V.P.Arunachalam, T.Ravichandran },
title = { An Investigation of 2n Direction Geographical Traceback Using Direction Ratio Sampling Algorithm (DRSA) & IP Traceback Strategies },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 3 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 59-64 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number3/82-178/ },
doi = { 10.5120/82-178 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:43:58.520420+05:30
%A S.Karthik
%A Dr.V.P.Arunachalam
%A T.Ravichandran
%T An Investigation of 2n Direction Geographical Traceback Using Direction Ratio Sampling Algorithm (DRSA) & IP Traceback Strategies
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 3
%P 59-64
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

DoS / DDoS(Distributed Denial of Service) attacks deny regular, internet services accessed by legitimate users, either by blocking the services completely, or by disturbing it completely, so as to cause customer baulking. Several traceback schemes are available to mitigate these attacks. The simulation approach also can be used to test the performing effects of different marking schemes in large-scale DDoS attacks. Based on the simulation and evaluation results, more efficient and effective algorithms, techniques and procedures to combat these attacks may be developed. DGT8, directional geographical trackback scheme, with 8 directions is one of them. Having a limited set of 8 directions, DGT8 may not work for routers with more than 8 interfaces. In this paper, we propose M-DGT i.e DGT 16, a 16 directional geographical traceback scheme having all the advantages of DGT. The 16 directions, though not having exactly equal interface, have nearly equal measures, and are identified using a novel scheme of Segment Direction Ratios (SDR). The SDR concept and the associated marking scheme allow the victim to defend against DDoS attacks independent of its ISP and also the generalization to DGT2n, having 2n directions (n>4).

References
  1. . Yaar etc., FTT : Fast Internet Trackback., IEEE INFOCOM'05, Miami, Florida, Mar. 2005.
  2. . Al - Duwairi B., etc., Topology Based Packet Marking, IEEE int. Conf. Computer comm.. and Networks (ICCN) Oct. 2004.
  3. . Basheer Al-Duwairi etc., Novel Hybrid Schemes Employing Packet Marking and bagging for IP Traceback, IEEE Transactions on Parallel and Distribution Systems, Vol 17. No5. Pp 403 - 418, May 2006.
  4. . Meadows. "A formal framework and evaluation method for network denial of service." In Proceedings of the 12th IEEE Computer Security Foundations Workshop, June 1999. (8 and 10)
  5. . Cisco. "Strategies to Protect Against Distributed Denial of Service Attacks." http://www.cisco.com/en/US/tech/tk59/technologies_white_paper09186a0080174a5b.shtml
  6. . Cisco. "Strategies to Protect Against Distributed Denial of Service Attacks." http://www.cisco.com/warp/public/707/newsflash.html
  7. . Computer Incident Advisory Capability. Network Intrusion Detector Overview. http://ciac.llnl.gov/cstc/nid/intro.html
  8. . D.X. Song, and A. Perrig, Advanced and Authenticated Marking Schemes for IP Traceback, IEEE INFOCOM'01 Anchorage AK, AP 2001, pp 878 - 886.
  9. . S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Practical Network Support for IP Traceback. In Proceedings of ACM SIGCOMM 2000, August 2000.
  10. . S. Savage, D. Wetherall, etc., Practical Network Support for IP Traceback IEEE / ACM transactions. Networking Vol 9 - pp 226 - 237, Jun 2001.
  11. . V. Padmanaban and L.Subramanian., An Investigation of Geographic Mapping Technologies for Internet Hosts, ACM SIGCOMM01. San Diego., 2001, pp. 173 - 185.
  12. . Zhiqiang Gao and Nirwan Ansari. "Directed Geographical Traceback", IEEE, transactions. IEEE paper 221-224, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

DoS DDoS DGT (Directed Geographical traceback) IP traceback SDR (Segment Direction Ratio)