Can Vivaldi Help in IP Geolocation?

• Autorzy: Komosny D. , Kathiravelu G. , Simek M.

Warianty tytułu

PL

Badanie zastosowania metody Vivaldi w geolokalizacji IP

• Języki publikacji: EN

Abstrakty

EN

The paper deals with IP geolocation based on communication latency measurement. The aim of IP geolocation is to estimate the geographical location of an IP-enabled node. Latency-based IP geolocation methods measure latency from a set of landmarks with the known geographical position to a target with an unknown position. When the latency values are known, the target position is estimated using multilateration. A disadvantage is that for each target’s position estimation, a new latency measurement is required. In order to avoid this, it has been proposed to employ a latency prediction method, such as Vivaldi, to predict the latency between a target and a landmark and, thus, reduce the number of latency measurements. In this paper, we investigate this proposal in terms of location accuracy and efficiency. The conclusion of the paper gives an indicative answer about the credibility of Vivaldi for its use in IP geolocation.

PL

W artykule przedstawiono metodę geolokalizacji IP na podstawie pomiarów opóznień w komunikacji. Działanie algorytmu opiera się na analizie opóznień przesyłu sygnałów z kilku punktów orientacyjnych o znanym położeniu, do określonego celu. Na tej podstawie, z wykorzystaniem multilateracji, określana jest szukana pozycja. Zastosowano także metodę predykcji opóznień przesyłu sygnału Vivaldi, w celu ograniczenia ilości każdorazowych estymacji. Algorytm poddano analizie pod względem precyzji i skutecznosci lokalizacji.

Słowa kluczowe

EN

latency; prediction; IP; geolocation; multilateration; SOI

PL

opóźnienie; IP; geolokalizacja; multilateracja; SOI

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 5
• Strony: 100--106
• Opis fizyczny: Bibliogr. 30 poz., rys., tab., wykr.

Twórcy

autor

Komosny D.

• Brno University of Technology

autor

Kathiravelu G.

• Unitec New Zealand

autor

Simek M.

• Brno University of Technology

Bibliografia

• [1] Bruno Abrahao and Robert Kleinberg. On the internet delay space dimensionality. In Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, IMC ’08, pages 157–168, New York, NY, USA, 2008. ACM.
• [2] Sharad Agarwal and Jacob R. Lorch. Matchmaking for online games and other latency-sensitive p2p systems. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication, SIGCOMM ’09, pages 315–326, New York, NY, USA, 2009. ACM.
• [3] Yan Chen, Yan Chen, Y H. Katz, and Chris Overton. Internet Iso-bar: A Scalable Overlay Distance Monitoring. Journal of Computer Resource Management, 2002.
• [4] Frank Dabek, Russ Cox, Frans Kaashoek, and Robert Morris. Vivaldi: A decentralized network coordinate system. In In SIGCOMM, pages 15–26, 2004.
• [5] Benoit Donnet, Bamba Gueye, and Mohamed Ali Kaafar. A survey on network coordinates systems, design, and security. IEEE Communication Surveys & Tutorials, 12(4), October 2010.
• [6] Federal Communications Commission. Interconnected VoIP Service; Wireless E911 Location Accuracy Requirements; E911 Requirements for IP-Enabled Service Providers. FR Doc No: 2011-24865, 2011.
• [7] T. Fioreze and G. Heijenk. Extending DNS to support geocasting towards VANETs: A proposal. In Vehicular Networking Conference (VNC), pages 271–277. IEEE, 2010.
• [8] Paul Francis, Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt, and Lixia Zhang. IDMaps: a global internet host distance estimation service. IEEE/ACM Trans. Netw., 9(5):525–540, 2001.
• [9] Phillipa Gill, Yashar Ganjali, Bernard Wong, and David Lie. Dude, where’s that IP? Circumventing measurement-based IP geolocation. In Proceedings of the 19th USENIX Security Symposium, August 2010.
• [10] Bamba Gueye, Artur Ziviani, Mark Crovella, and Serge Fdida. Constraint-based geolocation of internet hosts. IEEE/ACM Trans. Netw., 14:1219–1232, December 2006.
• [11] Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble. King: estimating latency between arbitrary internet end hosts. In Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, IMW ’02, pages 5–18, New York, NY, USA, 2002. ACM.
• [12] P. Harth. Geographical location estimation of Internet nodes using communication latency measurement. Master’s thesis, Brno University of Technology, 2011.
• [13] Yihua He, M. Faloutsos, S. Krishnamurthy, and B. Huffaker. On routing asymmetry in the Internet. In Global Telecommunications Conference, volume 2. IEEE, 2005.
• [14] Ethan Katz-Bassett, John P. John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson, and Yatin Chawathe. Towards IP geolocation using delay and topology measurements. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, IMC ’06, pages 71–84, New York, NY, USA, 2006. ACM.
• [15] D. Komosny, P. Moravek, and G. Burget, R.and Kathiravelu. Feedback transmission in large-scale IPTV sessions. In Proceedings of the 9th international conference on Communications and information technologies, ISCIT’09, pages 796–801, Piscataway, NJ, USA, 2009. IEEE Press.
• [16] O. Krajsa and L. Fojtova. RTT measurement and its dependence on the real geographical distance. In Proceedings of 34th International Conference on Telecommunications and Signal Processing. Brno University of Technology, 2011.
• [17] Dilip Kumar Krishnappa, Samamon Khemmarat, Lixin Gao, and Michael Zink. On the feasibility of prefetching and caching for online TV services: a measurement study on hulu. In Proceedings of the 12th international conference on Passive and active measurement, PAM’11, pages 72–80, Berlin, Heidelberg, 2011. Springer-Verlag.
• [18] S. Laki, P. Matray, P. Haga, T. Sebok, I. Csabai, and G. Vattay. Spotter: A model based active geolocation service. In INFOCOM, pages 3173–3181. IEEE, 2011.
• [19] MaxMind. Fraud detection through IP address reputation and a mutual collaboration network. White paper, 2011.
• [20] J. Mirkovic, S. Fahmy, P. Reiher, R. Thomas, A. Hussain, S. Schwab, and C. Ko. Measuring impact of DoS attacks. In Proceedings of the DETER CommunityWorkshop on Cyber Security Experimentation, 2006.
• [21] P. Moravek, D. Komosny, M. Simek, D. Girbau, and A. Lazaro. Energy analysis of received signal strength localization in wireless sensor networks. Radioengineering, 10(4):937–945, 2011.
• [22] P. Moravek, D. Komosny, M. Simek, J. Sveda, and T. Handl. Vivaldi and other localization methods. In In Proceedings of the International Conference on Telecommunications and Signal Processing (TSP). Asszisztencia Szervez˝o Kft., 2009.
• [23] T.S.E. Ng and Hui Zhang. Predicting Internet network distance with coordinates-based approaches. In Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, volume 1, pages 170–179. IEEE, 2002.
• [24] M. Pias, Crowcroft J., S. Wilbur, T. Harris, and S. Bhatti. Lighthouses for Scalable Distributed Location. In Peer-to-Peer Systems II, volume 2735, pages 278–291, 2003.
• [25] I. Poese, S. Uhlig, M.i Kaafar, B. Donnet, and B. Gueye. IP geolocation databases: unreliable? ACM SIGCOMM Computer Communication Review, 41:53–56, apr 2011.
• [26] M. Voznak, M. Halas, B. Borowik, and Z Kocur. Delay model of RTP flows in accordance with M/D/1 and M/D/2 kendall’s notation. International journal of mathematics and computers in simulation, 5, 2011.
• [27] M. Voznak and F. Rezac. The implementation of SPAM over Internet telephony and a defence against this attack. In Proceedings of the 32nd International Conference TSP, TSP 09. Asszisztencia Szervez˝o Kft., 2009.
• [28] Guohui Wang, Bo Zhang, and T. S. Eugene Ng. Towards network triangle inequality violation aware distributed systems. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC ’07, pages 175–188, New York, NY, USA, 2007. ACM.
• [29] Yong Wang, Daniel Burgener, Marcel Flores, Aleksandar Kuzmanovic, and Cheng Huang. Towards street-level clientindependent IP geolocation. In Proceedings of the 8th USENIX conference on Networked systems design and implementation, NSDI’11, pages 27–27, Berkeley, CA, USA, 2011. USENIX Association.
• [30] B. Wong, I. Stoyanov, and E. Sirer. Octant: a comprehensive framework for the geolocalization of internet hosts. In Proceedings of the 4th USENIX conference on Networked systems design & implementation, NSDI’07, pages 23–23. USENIX Association, 2007.