Hybrid Traceback Scheme for DDoS Attacks

  • Vipul
  • Virender RangaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 707)


In the modernized era, numerous types of attacks are espied on the Internet, along with the utmost destructive attacks, Distributed Denial of Service (DDoS) Attacks. After these types of attacks, legitimate users are not able to access the authorized services. IP Traceback scheme is the only way to trace the original source of the attack. Researchers have been implemented various traceback schemes in the past, but none are able to provide comprehensive efficient results in terms of marking rate and traceback rate. In this paper, we proposed a hybrid approach based on star coloring with autonomous systems, which depicts improved results in terms of marking rate and traceback rates. The simulation results are shown and compared with previous dataset CAIDA.


DDoS IP traceback ASN Packet marking Star coloring algorithm Hybrid traceback scheme 


  1. 1.
    Burch, H., Cheswick, B.: Tracing anonymous packets to their approximate source. In: Proceedings of USENIX LISA, Dec 2000Google Scholar
  2. 2.
    Ihab, F.H., Kesidis, G.: Performance of IP address fragmentation strategies for DDoS traceback. In: 3rd IEEE Workshop on IP Operations and Management, 2003 (IPOM 2003), pp. 1–7. IEEE (2003)Google Scholar
  3. 3.
    Paruchuri, V., Durresi, A., Barolli, L.: FAST: fast autonomous system traceback. In: 21st International Conference on Advanced Information Networking and Applications (AINA2007), pp. 498–505, May 2007Google Scholar
  4. 4.
    Belenky, A., Ansari, N.: IP traceback with deterministic packet marking. IEEE Commun. Lett. 7(4), 162–164 (2003)CrossRefGoogle Scholar
  5. 5.
    Savage, S., Wetherall, D., Karlin, A., Anderson, T.: Network support for IP traceback. IEEE/ACM Trans. Netw. (TON) 9(3), 226–237 (2001)CrossRefGoogle Scholar
  6. 6.
    Peng, T., Leckie, C., Ramamohanarao, K.: Adjusted probabilistic packet marking for IP traceback. In: International Conference on Research in Networking, pp. 697–708. Springer, Berlin, Heidelberg (2002)Google Scholar
  7. 7.
    Adler, M.: Tradeoffs in probabilistic packet marking for IP traceback. In: Proceedings of 34th ACM Symposium on Theory of Computing (STOC 2001)Google Scholar
  8. 8.
    Ma, M.: Tabu marking schemes for traceback. In: IPDPS (2005)Google Scholar
  9. 9.
    Choi, K.H., Dai, H.K.: A marking scheme using Huffman codes for IP traceback. In: 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings, pp. 421–428. IEEE (2004)Google Scholar
  10. 10.
    Yang, M.-H., Yang, M.-C.: RIHT: a novel hybrid IP traceback scheme. IEEE Trans. Inf. Forensics Secur. 7(2), 789–797 (2012)CrossRefGoogle Scholar
  11. 11.
    Aghaei-Foroushani, V., Nur Zincir-Heywood, A.: Autonomous system based flow marking scheme for IP-Traceback. In: Network Operations and Management Symposium (NOMS), 2016 IEEE/IFIP, pp. 121–128. IEEE (2016)Google Scholar
  12. 12.
    Roy, S., Singh, A., Sairam, A.S.: IP traceback in star colored networks. In: 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–9. IEEE (2013)Google Scholar
  13. 13.
    Muthuprasanna, M., Manimaran, G., Alicherry, M., Kumar, V.: Coloring the Internet: IP traceback. In: 12th International Conference on Parallel and Distributed Systems-(ICPADS’06), vol. 1, 8 pp. IEEE (2006)Google Scholar
  14. 14.
    Yaar, A., Perrig, A., Song, D.: FIT: fast Internet traceback. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1395–1406. IEEE (2005)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringNational Institute of Technology KurukshetraKurukshetraIndia

Personalised recommendations