%0 Journal Article %1 EnginTozal2011658 %A Tozal, M. Engin %A Sarac, Kamil %D 2011 %J Computer Communications %K alias palmtree probing resolution tozal %N 5 %P 658 - 669 %R 10.1016/j.comcom.2010.06.017 %T Palmtree: An IP alias resolution algorithm with linear probing complexity %U http://www.sciencedirect.com/science/article/pii/S0140366410002781 %V 34 %X 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, we 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. The experimental results obtained over Internet2 and GEANT networks as well as four major Internet Service Providers (ISPs) present quite promising results on the utility of palmtree in obtaining more accurate network topology maps.

@article{EnginTozal2011658, abstract = {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, we 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. The experimental results obtained over Internet2 and GEANT networks as well as four major Internet Service Providers (ISPs) present quite promising results on the utility of palmtree in obtaining more accurate network topology maps.}, added-at = {2012-04-07T09:21:00.000+0200}, author = {Tozal, M. Engin and Sarac, Kamil}, biburl = {https://www.bibsonomy.org/bibtex/25c94f6ed8c727d6c0be729f44335deab/emrahcem}, description = {ScienceDirect.com - Computer Communications - Palmtree: An IP alias resolution algorithm with linear probing complexity}, doi = {10.1016/j.comcom.2010.06.017}, interhash = {c6d6a1f2a457b7791455983fd4cb88a6}, intrahash = {5c94f6ed8c727d6c0be729f44335deab}, issn = {0140-3664}, journal = {Computer Communications}, keywords = {alias palmtree probing resolution tozal}, note = {<ce:title>Special Issue: Complex Networks</ce:title>}, number = 5, pages = {658 - 669}, timestamp = {2012-04-07T09:21:00.000+0200}, title = {Palmtree: An IP alias resolution algorithm with linear probing complexity}, url = {http://www.sciencedirect.com/science/article/pii/S0140366410002781}, volume = 34, year = 2011 }