Palmtree: An IP Alias Resolution Algorithm With Linear Probing Complexity

Internet topology mapping studies utilize large scale topology maps to analyze various characteristics of the Internet. IP alias resolution, the task of mapping IP addresses to their corresponding routers, is an important task in building such topology maps. In this paper, the authors present a new probe-based IP alias resolution tool called palmtree. Palmtree can be used to complement the existing schemes in improving the overall success of alias resolution process during topology map construction. In addition, palmtree incurs a linear probing overhead to identify IP aliases.

Provided by: University of Texas Topic: Mobility Date Added: Jun 2010 Format: PDF

Download Now

Find By Topic