Abstract
A convergence time is the time to construct the attack path. In FMS, each router sends its IP by fragments, and the victim should wait until the last router sends its last IP fragment. Therefore, the convergence time is determined by the slowest router. Kim et al.[1] proposed a new sampling theory, so called Distance-Weighted Sampling that did not penalize the furthest router. They showed that the sampling probability p= f(d ) where the f(d ) is a decreasing function of distance d traveled by the target packet. Since the convergence time will be determined by the slowest router, we have to maximize the minimum number of IP fragments incoming at each router station. The optimal choice was stated as \(f(d)=\frac{1}{2(d+1)}\) and a small sample simulation study supported their claim. In this article we are going to prove rigorously that \(\frac{1}{2(d+1)}\) is indeed the optimal sampling probability under mild assumptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim, B.-R., Kim, K.-C., Hwang, J.-S., Kim, S.-D.: Tagged fragment marking scheme with distance-weighted sampling for a fast ip traceback. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol. 2642, pp. 442–452. Springer, Heidelberg (2003)
Song, D.X., Perrig, A.: Advanced and authenticated marking schemes for ip traceback. In: Proc. IEEE INFOCOM (April 2001)
Stefan Savage, K., Wetherall, D., Anderson, T.: Practical network support for ip traceback. In: Proc. of ACM SIGCOMM, pp. 295–306 (August 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Hwang, J., Kim, B., Kim, K. (2006). Proving Optimality of DWS(Distance-Weighted Sampling) Probability Function for FMS IP Trace-Back Technique. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_15
Download citation
DOI: https://doi.org/10.1007/11947950_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)