Easytrace: An Easily-Deployable Light-Weight Ip Traceback On An As-Level Overlay Network

Hongcheng Tian,Jun Bi,Wei Zhang,Xiaoke Jiang
DOI: https://doi.org/10.1109/ICNP.2011.6089038
2011-01-01
Abstract:IP traceback can be used to find the origins and paths of attacking traffic. However, so far, no Internet-level IP traceback system has ever been deployed because of deployment difficulties. In this paper, we present an easily-deployable light-weight IP traceback based on flow (EasyTrace). In EasyTrace, it is not necessary to deploy any dedicated traceback software and hardware at routers, and an AS-level overlay network is built for incremental deployment. We theoretically analyze the quantitative relation among the probability that a flow is successfully traced back various AS-level hop number, independently sampling probability, and the number of packets that the flow comprises.
What problem does this paper attempt to address?