An Investigation of Geographic Mapping Techniques for Internet Hosts

An Investigation of Geographic Mapping Techniques for Internet Hosts Venkata N. Padmanabhan Microsoft Research Lakshminarayanan Subramanian Ý University of California at Berkeley ABSTRACT ÁÒ Ø Ô Ô Ö Û Û Ø Ö Ø ÔÓ Ð ØÓ Ù Ð Ò ÁÈ Ö ØÓ Ó Ö Ô ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÖÚ ÓÖ ÁÒØ ÖÒ Ø Ó Ø º ËÙ ÖÚ ÛÓÙÐ Ò Ð Ð Ö Ò ÒØ Ö Ø Ò Ð Ó ÐÓ Ø ÓÒ¹ Û Ö ÔÔÐ Ø ÓÒ º Ì ÐÐ Ò Ò ÔÖÓ Ð Ñ Ù Ò ÁÈ Ö Ó ÒÓØ Ò Ö ÒØÐÝ ÓÒØ Ò Ò Ò Ø ÓÒ Ó ÐÓ Ø ÓÒº Ï ÔÖ ÒØ Ò Ú ÐÙ Ø Ø Ö Ø ÒØ Ø Ò ÕÙ ÓÐÐ ¹ Ø Ú ÐÝ Ö ÖÖ ØÓ ÁȾ Ó ÓÖ Ø ÖÑ Ò Ò Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó ÁÒØ ÖÒ Ø Ó Ø º Ì Ö Ø Ø Ò ÕÙ ÓÌÖ Ò¹ Ö ÐÓ Ø ÓÒ ÓÒ Ø ÆË Ò Ñ Ó Ø Ø Ö Ø Ó Ø ÓÖ ÓØ Ö Ò Ö Ý Ò ØÛÓÖ ÒÓ º Ì ÓÒ Ø Ò ÕÙ Óȹ Ò Ù Ò ØÛÓÖ Ð Ý Ñ ÙÖ Ñ ÒØ ÖÓÑ Ó Ö Ô ÐÐÝ ØÖ ÙØ ÐÓ Ø ÓÒ ØÓ Ù Ø ÓÓÖ Ò Ø Ó Ø Ø Ö¹ Ø Ó Øº Ì Ø Ö Ø Ò ÕÙ Ó ÐÙ Ø Ö ÓÑ Ò Ô ÖØ Ð Ò ÔÓ ÐÝ Ò ÙÖ Ø µ Ó Ø¹ØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ ¹ Ø ÓÒ Ò È ÔÖ Ü Ò ÓÖÑ Ø ÓÒ ØÓ Ò Ö Ø ÐÓ Ø ÓÒ Ó Ø Ø Ö Ø Ó Øº Í Ò ÜØ Ò Ú Ò Ú Ö Ø Ø Û Ú ÐÙ¹ Ø Ø Ô Ö ÓÖÑ Ò Ó Ø Ø Ò ÕÙ Ò ÒØ Ý ÙÒ ¹ Ñ ÒØ Ð ÐÐ Ò Ò Ù Ò Ó Ö Ô ÐÓ Ø ÓÒ ÖÓÑ Ø ÁÈ Ö Ó Ò ÁÒØ ÖÒ Ø Ó Øº 1. INTRODUCTION ÁÒ Ø Ô Ô Ö Û Ø ÕÙ Ø ÓÒ Ø ÔÓ Ð ØÓ Ù Ð Ò ÁÈ Ö ØÓ Ó Ö Ô ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÖÚ ÓÖ ÁÒØ ÖÒ Ø Ó Ø Ú Ò Ò ÁÈ Ö Ø Ñ ÔÔ Ò ÖÚ ÛÓÙÐ Ö ØÙÖÒ Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ø Ó Ø ØÓ Û Ø ÁÈ Ö Ò Ò º Ì ÐÐ Ò Ò ÔÖÓ Ð Ñ Ù Ò ÁÈ Ö Ó ÒÓØ Ò Ö ÒØÐÝ ÓÒØ Ò Ò Ò Ø ÓÒ Ó Ó Ö Ô ÐÓ Ø ÓÒº Ù Ð Ò Ò ÁÈ Ö ØÓ ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÖÚ Ø ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÔÖÓ Ð Ñ ÓÖ ÓÖص Ò ÒØ Ö Ø Ò ÔÖÓ ¹ Ð Ñ Ò Ø ÓÛÒ Ö Øº ËÙ ÖÚ ÛÓÙÐ Ð Ó Ò Ð Ð Ö Ò ÒØ Ö Ø Ò Ð Ó ÐÓ Ø ÓÒ¹ Û Ö ÔÔÐ Ø ÓÒ ÓÖ ØØÔ»»ÛÛÛºÖ Ö ºÑ ÖÓ Ó ØºÓÑ» Ô Ñ Ò» Ý ØØÔ»»ÛÛÛº º Ö Ð Ýº Ù» Ð Ñ»º Ì ÙØ ÓÖ Û Ò ÒØ ÖÒ Ø Å ÖÓ Ó Ø Ê Ö Ø ÖÓÙ ÑÙ Ó Ø ÛÓÖ º Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SIGCOMM 1, August 27-31, 21, San Diego, California, USA.. Copyright 21 ACM 1-58113-411-8/1/8... 5.. ÁÒØ ÖÒ Ø Ó Ø Ù Ø Ý Ø Ñ Ù ÈË Ú ÓÖ ÑÓ Ð Ú º Ý ÒÓÛ Ò Ø ÐÓ Ø ÓÒ Ó Ð ÒØ Ó Ø Ò ÔÔÐ Ø ÓÒ Ù Ï ÖÚ ÓÙÐ Ò Ø Ù Ö ÐÓ Ø ÓÒ¹ Ø Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÒ ÐÓ Ð Ú ÒØ Ö ÓÒ Ð Û Ø Ö Øº Ø Ö Ø Ú ÖØ Ò µ Ð Ý Ù Ö ÓÒ ÐÓ Ø ÓÒ º º ÓÙÒØ Ø ÓÒ Ø Ö ÓÒ Ø Ù Ö ÐÓ¹ Ø Òµ ÓÖ ÓÒØÖÓÐ Ø Ú Ð Ð ØÝ Ó Ø ÓÒ Ù Ö ÐÓ¹ Ø ÓÒ Ø ÖÖ ØÓÖ Ð Ö Ø Ñ Ò Ñ ÒØ Ò ØÓ ÌÎ ÖÓ Ø Ö Ø µº ÔÔÐ Ø ÓÒ Ñ Ý Ú «Ö ÒØ Ö ÕÙ Ö Ñ ÒØ ÓÒ Ø Ö ÓÐÙØ ÓÒ Ó ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ò º ÁÒ Ø Ô Ô Ö Û ÔÖ ÒØ Ú Ö Ð ÒÓÚ Ð Ø Ò ÕÙ Óй Ð Ø Ú ÐÝ Ö ÖÖ ØÓ ÁȾ Ó Ø Ø ÔÔÖÓ Ø ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÔÖÓ Ð Ñ ÖÓÑ «Ö ÒØ Ò Ð º Ì Ø Ò ÕÙ ÜÔÐÓ Ø Ú Ö ÓÙ ÔÖÓÔ ÖØ Ó Ò Ó ÖÚ Ø ÓÒ ÓÒ Ø ÁÒØ Ö¹ Ò Ø Ù Ö Ö Ð Ö Ò Ò ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ð Ý Ò Ø Ò º Ï Ú Ò ÐÝÞ Ú Ö ØÝ Ó Ø Ø ÓØ ØÓ Ö Ò Ø Ø Ò ÕÙ Ò Ú ÐÙ Ø Ø Ö Ô Ö ÓÖ¹ Ñ Ò º ÌÓ Ø Ø Ó ÓÙÖ ÒÓÛÐ ÓÙÖ Ø Ö Ø Ö ¹ Ö «ÓÖØ Ò Ø ÓÔ Ò Ð Ø Ö ØÙÖ Ø Ø ØÙ Ø ÔÖÓ Ð Ñ Ò Ø Ðº Ì Ö Ø Ø Ò ÕÙ ÓÌÖ ØÖ ØÓ Ò Ö ÐÓ Ø ÓÒ ÓÒ Ø ÆË Ò Ñ Ó Ø Ø Ö Ø Ó Ø ÓÖ ÓØ Ö Ò Ö Ý Ò Ø¹ ÛÓÖ ÒÓ º Ì ÆË Ò Ñ Ó Ò ÁÒØ ÖÒ Ø Ó Ø ÓÑ Ø Ñ ÓÒØ Ò ÐÙ ÓÙØ Ø Ó Ø³ ÐÓ Ø ÓÒº ËÙ ÐÙ Û Ò ÔÖ ÒØ ÓÙÐ Ò Ø ÐÓ Ø ÓÒ Ø «Ö ÒØ Ð Ú Ð Ó Ö ÒÙ¹ Ð Ö ØÝ Ù ØÝ º º ÓÖ ÖÓÙØ Ö½ºË Ò Ö Ò ÓºÛºÒ Ø Ò¹ Ø Ø ØÝ Ó Ë Ò Ö Ò Óµ Ø Ø º º ÛÛÛº Ø Ø º ºÙ Ò Ø Ø Ø Ø Ó Ð ÓÖÒ µ ÓÖ ÓÙÒØÖÝ º º ÛÛÛºÙÒºÑ Ò Ø Ø ÓÙÒØÖÝ Ó Ñ ÖÓÓÒµº Ì ÓÒ Ø Ò ÕÙ ÓÈ Ò Ù Ò ØÛÓÖ Ð Ý Ñ ¹ ÙÖ Ñ ÒØ Ñ ÖÓÑ Ó Ö Ô ÐÐÝ ØÖ ÙØ ÐÓ Ø ÓÒ ØÓ Ò Ö Ø ÓÓÖ Ò Ø Ó Ø Ø Ö Ø Ó Øº ÁØ ÓÒ Ø ÔÖ Ñ Ø Ø Ø Ð Ý ÜÔ Ö Ò Ý Ô Ø ØÖ Ú Ð¹ Ò ØÛ Ò Ô Ö Ó Ó Ø Ò Ø Ò ØÛÓÖ ØÓ Ö Ø ÓÖ Ö ÙÒØ ÓÒ Ó Ø Ó Ö Ô Ô Ö Ø ÓÒ ØÛ Ò Ø Ó Ø Ò ØÓ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ð ØÖ Ò Ø Ò ¹ Ø Ò ÜÔÐÓ Ø Ý Û Ö Ð Ù Ö ÔÓ Ø ÓÒ Ò Ý Ø Ñ Ù Ê Ê ½ µº Ì Ó ÓÙÖ ÓÒÐÝ Ò ÔÔÖÓÜ Ñ Ø ÓÒº ËÓ ÓÙÖ Ð Ý¹ Ø Ò ÕÙ Ö Ð Ú ÐÝ ÓÒ ÑÔ Ö Ð Ñ ¹ ÙÖ Ñ ÒØ Ó Ò ØÛÓÖ Ð Ý Ù Ò Ë Ø ÓÒ º Ì Ø Ö Ø Ò ÕÙ Ó ÐÙ Ø Ö ÓÑ Ò Ô ÖØ Ð Ò ÔÓ ÐÝ Ò ÙÖ Ø µ ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Û Ø È ÔÖ Ü Ò ÓÖÑ Ø ÓÒ ØÓ Ò Ö Ø ÐÓ Ø ÓÒ Ó Ø Ó Ø Ó ÒØ Ö Øº ÓÖ ÓÙÖ Ö Ö Û Ó Ø Ò Ø Ó Ø¹ØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ú Ö ØÝ Ó ÓÙÖ ÒÐÙ Ò ÔÓÔÙÐ Ö Ï ¹ Ñ Ð Ø Ù Ò Ï Ó Ø Ò Ø Ò Ò ÓÒÐ Ò ÌÎ Ù Ø º Ì Ø Ø Ù Ó Ø Ò Ô ÖØ Ð Ò Ø Ò Ø Ø Ø ÓÒÐÝ ÒÐÙ Ö Ð Ø Ú ÐÝ Ñ ÐÐ 173

ÒÙÑ Ö Ó ÁÈ Ö º Ï Ù È ÔÖ Ü Ò ÓÖÑ Ø ÓÒ ØÓ ÜÔ Ò Ø ÓÚ Ö Ó Ø Ø Ý ÒØ Ý Ò ÐÙ Ø Ö Ó ÁÈ Ö Ø Ø Ö Ð ÐÝ ØÓ ÐÓ Ø Ò Ø Ñ ¹ Ó Ö Ô Ö º Ì Ø Ò ÕÙ Ð ¹ Ð Ö Ø Ò Ò Ø Ø Ø Ò Ó«Ö Ò Ò Ø ÓÒ Ó ÓÛ ÙÖ Ø Ô ÐÓ Ø ÓÒ Ø Ñ Ø Ð ÐÝØÓ º Ï Ú Ú ÐÙ Ø Ø Ø Ò ÕÙ Ù Ò ÜØ Ò Ú Ò Ú Ö Ø Ø º Ï Ð ÒÓÒ Ó Ø Ø Ò ÕÙ Ô Ö Ø Ø Ö Ô Ö ÓÖÑ Ò ÒÓÙÖ Ò º Ì Ñ Ò ÖÖÓÖ Ò ÓÙÖ ÐÓ Ø ÓÒ Ø Ñ Ø Ú Ö ÖÓÑ ¾ Ñ ØÓ Ú Ö Ð ÙÒ Ö ÐÓ¹ Ñ Ø Ö Ô Ò Ò ÓÒ Ø Ø Ò ÕÙ Ù Ò Ø Ò ØÙÖ Ó Ø Ó Ø Ò ÐÓ Ø º º Û ÐйÓÒÒ Ø Ð ÒØ Ú Ö Ù ÔÖÓÜÝ Ð ÒØ µº Ï Ð Ú Ø Ø Ò ÒØ ÓÒØÖ ÙØ ÓÒ Ó ÓÙÖ ÛÓÖ Ý Ø Ñ Ø ØÙ Ý Ó ÖÓ Ô ØÖÙÑ Ó Ø Ò ÕÙ Ò Ù ÓÒ Ó Ø ÙÒ Ñ ÒØ Ð ÐÐ Ò Ò Ø ÖÑ Ò Ò ÐÓ Ø ÓÒ Ù Ø ÓÒ Ø ÁÈ Ö Ó Ó Øº Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò Þ ÓÐÐÓÛ º ÁÒ Ë Ø ÓÒ ¾ Û ÙÖÚ Ý Ö Ð Ø ÛÓÖ º ÁÒ Ë Ø ÓÒ Û Ö ÓÙÖ Ò Ö Ø ÓÒ Ð Ò ÜÔ Ö Ñ ÒØ Ð Ñ Ø Ó ÓÐÓ Ýº Ï ÔÖ ÒØ Ø Ø Ð Ó Ø Ø Ö ÁȾ Ó Ø Ò ÕÙ Ò Ò Ò ÐÝ Ó Ø Ö Ô Ö ÓÖÑ Ò Ò Ë Ø ÓÒ Ò º Ò ÐÐÝ Û ÔÖ ÒØ ÙÑÑ ÖÝ Ò Ù Ø ÓÒØÖ ÙØ ÓÒ Ó ÓÙÖ ÛÓÖ Ò Ë Ø ÓÒ º 2. RELATED WORK Ì Ö Ò Ò ÑÙ ÛÓÖ ÓÒ Ø ÔÖÓ Ð Ñ Ó ÐÓ Ø¹ Ò Ó Ø Ò Û Ö Ð ÒÚ ÖÓÒÑ ÒØ º Ì ÑÓ Ø Û Ðй ÒÓÛÒ ÑÓÒ Ø Ø ÐÓ Ð ÈÓ Ø ÓÒ Ò ËÝ Ø Ñ È˵ º ÀÓÛ Ú Ö ÈË Ò «Ø Ú Ò ÓÓÖ º Ì Ö Ú Ò Ú¹ Ö Ð Ý Ø Ñ Ø Ö Ø Ô ÐÐÝ Ø Ò ÓÓÖ ÒÚ ÖÓÒÑ ÒØ ÒÐÙ Ò Ø Ú Ø ½¼ Ò Ê Ê ½ º Û Ù Ð Ø Ö ÓÙÖ ÓÈ Ò Ø Ò ÕÙ Ù Ú Ö ÒØ Ó ÓÒ Ó Ø Ð ÓÖ Ø Ñ Û Ú ÐÓÔ ÓÖ Ê Êº ÀÓÛ Ú Ö Ò Ò Ö Ð Ø Ø Ò ÕÙ Ö Ô ØÓ Û Ö Ð Ò ØÛÓÖ Ò Ó ÒÓØ Ö ÐÝ ÜØ Ò ØÓ Ø ÁÒØ ÖÒ Øº ÁÒ Ø ÁÒØ ÖÒ Ø ÓÒØ ÜØ Ò ÔÔÖÓ Ø Ø Ò Ù ØÓ Ø ÖÑ Ò ÐÓ Ø ÓÒ ØÓ Ø Ù Ö³ ÒÔÙØ º º Ý Ö ¹ ÕÙ Ö Ò Ø Ù Ö ØÓ Ö Ø Ö Û Ø Ò»ÓÖ ÐÓ Ò ØÓ Ø Ø Ý ØÓÖ Ò Ø Ù Ö³ Ö ÒØ Ð Ò Ð Òع ÓÓ Øºµº ÀÓÛ Ú Ö Ù ÔÔÖÓ Ö Ð ÐÝ ØÓ µ ÙÖ Ò ÓÑ ÓÒ Ø Ù Ö µ Ò «Ø Ú Ø Ù Ö Ù Ð ÒØ ÓØ Ö Ø Ø Ø ÓÒ Û Ö Ø ÓÓ ØÓÖ Ò µ ÔÖÓÒ ØÓ Ö¹ ÖÓÖ Ù ØÓ ÔÓ ÐÝ Ð Ö Ø µ Ò ÙÖ Ò Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÔÖÓÚ Ý Ò Ò Ú Ù Ð Ù Öº ÁÒ Ë Ø ÓÒ Û Ù ÓÛ Ó ÐÙ Ø Ö Ð Û Ø Ù Ò ÙÖ Ý Ö Ø Ò Ò ÓÖÑ Ø ÓÒ Ö Ú ÖÓÑ Ò Ú Ù Ð Ù Ö ºµ Ò ÐØ ÖÒ Ø Ú ÔÔÖÓ ØÓ Ù Ð ÖÚ Ø Ø Ñ Ô Ò ÁÈ Ö ØÓ Ø ÓÖÖ ÔÓÒ Ò Ó Ö Ô ÐÓ Ø ÓÒ ½ º Ì Ö Ö Ú Ö Ð Û Ý Ó Ó Ò Ø ½º ÁÒÓÖÔÓÖ Ø Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ º º Ð Ø ØÙ Ò ÐÓÒ ØÙ µ Ò ÓÑ Ò Æ Ñ ËÝ Ø Ñ Æ˵ Ö ÓÖ º ¾º Í Ò Ø Ï Ó Ø ØÓ Ø ÖÑ Ò Ø ÐÓ ¹ Ø ÓÒ Ó Ø ÓÖ Ò Þ Ø ÓÒ ØÓ Û Ò ÁÈ Ö Û Ò º º Í Ò Ø ØÖ ÖÓÙØ ½½ ØÓÓÐ Ò Ñ ÔÔ Ò Ø ÖÓÙØ Ö Ò Ñ Ò Ø Ô Ø ØÓ Ó Ö Ô ÐÓ Ø ÓÒ º º Ó Ò Ò Ü Ù Ø Ú Ø ÙÐ Ø ÓÒ ÁÈ Ö Ö Ò Ò Ø Ö ÓÖÖ ÔÓÒ Ò ÐÓ Ø ÓÒ º Ì Æ˹ ÔÔÖÓ Û ÔÖÓÔÓ Ò Ê ½ ½ º Ì ÛÓÖ Ò Ø ÓÖÑ Ø Ó Ò Û Ê ÓÙÖ Ê ÓÖ Êʵ ÓÖ Ø ÆË Ò Ö ÖÚ ÓÖÖ ÔÓÒ Ò ÆË ØÝÔ ÑÒ ÑÓÒ ÄÇ µ Ò ÒÙÑ Ö Ð Ó ¾ µº Ì Æ˹ ÔÔÖÓ ÔÐÓÝÑ ÒØ ÙÖ Ð Ò Ø Ö ÕÙ Ö ÑÓ ¹ Ø ÓÒ Ó Ø Ö ÓÖ ØÖÙØÙÖ Ó Ø ÆË Ö ÓÖ º Ì Ð Ó ÙÖ Ò Ñ Ò ØÖ ØÓÖ Û Ø Ø Ø Ó ÒØ Ö Ò Ø ÄÇ Ö ÓÖ º ÅÓÖ ÓÚ Ö Ø Ö ÒÓ Ý Û Ý Ó Ú Ö Ý Ò Ø ÙÖ Ý Ó Ø ÐÓ Ø ÓÒ ÒØ Ö º Ò ÔÔÖÓ Ù Û ÐÝ Ò Ñ ÒÝ ØÓÓÐ ØÓ ÕÙ ÖÝ Ï Ó ÖÚ Ö º ÌÓÓÐ Ù ÁȾÄÄ ¾ Ò Æ Ø Ó ½ Ù Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ö ÓÖ Ò Ø Ï Ó Ø ØÓ Ò Ö Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ó Øº Ì Ö Ö Ú Ö Ð ÔÖÓ Ð Ñ Û Ø Ï Ó ¹ ÔÔÖÓ º Ö Ø Ø Ò ÓÖÑ Ø ÓÒ Ö ÓÖ Ò Ø Ï Ó Ø Ñ Ý Ò ÙÖ Ø ÓÖ Ø Ð º Ð Ó Ø Ö Ñ Ý ÒÓÒ Ø Ò ØÛ Ò ÑÙÐØ ÔÐ ÖÚ Ö Ø Ø ÓÒØ Ò Ö ÓÖ ÓÖÖ ÔÓÒ Ò ØÓ Ò ÁÈ Ö ÐÓ º Ë ÓÒ Ð Ö Ò Ó Ö Ô ÐÐÝ Ô Ö µ ÐÓ Ó ÁÈ Ö Ñ Ý ÐÐÓ Ø ØÓ Ò Ð ÒØ ØÝ Ò Ø Ï Ó Ø Ñ Ý ÓÒØ Ò Ù Ø Ò Ð ÒØÖÝ ÓÖ Ø ÒØ Ö ÐÓ º ÓÖ Ü ÑÔÐ Ø º¼º¼º¼» ÁÈ Ö ÐÓ ÐÐÓ Ø ØÓ Æ ÈÐ Ò Ø ÒÓÛ ÒÓÛÒ ÒÙ Øݵ Ò ÕÙ ÖÝ ØÓ ÊÁÆ Ï Ó Ø Ö ØÙÖÒ Ø ÐÓ Ø ÓÒ Ñ Ö Å ÓÖ ÒÝ ÁÈ Ö Û Ø Ò Ø Ö Ò º Ò ÐØ ÖÒ Ø Ú ÔÔÖÓ ÓÒ Ø ØÖ ÖÓÙØ ØÓÓк Ì Ö ØÓ Ô Ö ÓÖÑ ØÖ ÖÓÙØ ÖÓÑ ÓÙÖ ØÓ Ø Ø Ö Ø ÁÈ Ö Ò Ò Ö ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÆË Ò Ñ Ó ÖÓÙØ Ö ÐÓÒ Ø Ô Ø º ÖÓÙØ Ö Ò Ñ Ñ Ý ÒÓØ ÐÛ Ý ÓÒØ Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒº Ú Ò Û Ò Ø Ó Ø Ó Ø Ò ÐÐ Ò Ò ØÓ ÒØ Ý Ø ÐÓ Ø ÓÒ Ò ÓÖ¹ Ñ Ø ÓÒ Ò Ø Ö ÒÓ Ø Ò Ö Ò Ñ Ò ÓÒÚ ÒØ ÓÒ Ø Ø Ù Ý ÐÐ ÁËÈ º Ï Ù Ø Ù Ò ÑÓÖ Ø Ð Û Ò Û ÔÖ ÒØ ÓÌÖ Ò Ë Ø ÓÒ º Ü ÑÔÐ Ó ÐÓ ¹ Ø ÓÒ Ñ ÔÔ Ò ØÓÓÐ ÓÒ ØÖ ÖÓÙØ ÒÐÙ Î Ù ÐÊÓÙØ ½ Æ ÓØÖ ¾ Ò ÌÖ ½ º Ò ÐÐÝ Ø Ö Ö ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÖÚ Ù ¹ Ë Ô ÖÓÑ Ñ ½ Ò ÌÖ Ï Ö ÖÓÑ Ø Ð Á Ð Ò ¾¾ º Ú Ò Ø ÜØ Ò Ú Ö Ð Ø ÓÒ Ô Ø Ø Ø Ð Ö ÓÒ¹ Ø ÒØ ØÖ ÙØ ÓÒ Ò ØÛÓÖ Ò ÓÝ Û Ø Ú Ö Ð ÁËÈ Ø ÓÒ¹ Ú Ð Ø Ø Ø ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÖÚ Ö ÓÒ Ò Ü Ù Ø Ú Ø ÙÐ Ø ÓÒ Ó ÁÈ Ö Ö Ò Ò Ø ÓÖ¹ Ö ÔÓÒ Ò ÐÓ Ø ÓÒº ÀÓÛ Ú Ö Ø Ð ÓÖ Ø Ñ ÑÔÐÓÝ Ý Ë Ô Ò ÌÖ Ï Ö Ö ÔÖÓÔÖ Ø ÖÝ Ó Ø ÆÙÐØ ÓÖ Ù ØÓ ÓÑÔ Ö Ø Ñ ØÓ ÓÙÖ Ö Ö «ÓÖغ 2.1 Fundamental Limitation due to Proxies Å ÒÝ Ï Ð ÒØ Ö Ò ÔÖÓÜ ÓÖ Ö Û ÐÐ º ËÓ Ø Ð ÒØ ÁÈ Ö Ò Ý Ø ÜØ ÖÒ Ð Ò ØÛÓÖ Ñ Ý ØÙ¹ ÐÐÝ ÓÖÖ ÔÓÒ ØÓ ÔÖÓÜÝ Û Ñ Ý ÔÖÓ Ð Ñ Ø ÓÖ ÐÓ Ø ÓÒ Ñ ÔÔ Ò º ÁÒ ÓÑ Ø Ð ÒØ Ò Ø ÔÖÓÜÝ Ñ Ý Ò ÐÓ ÔÖÓÜ Ñ ØÝ º º Ò ÔÖÓÜÝ ÓÒ ÙÒ Ú Ö¹ ØÝ ÑÔÙ µº ÀÓÛ Ú Ö Ò ÓØ Ö Ø Ý Ñ Ý Ö Ô Öغ Ò Ü ÑÔÐ Ó Ø Ð ØØ Ö Ø ÇÄ Ò ØÛÓÖ ½ Û ÒØÖ Ð Þ ÐÙ Ø Ö Ó ÔÖÓÜ Ø ÓÒ ÐÓ Ø ÓÒ Î Ö Ò µ ÓÖ ÖÚ Ò Ð ÒØ Ó Ø ÐÓ Ø ÐÐ ÖÓ Ø ÍºËº ÙÖ ½ ÓÛ Ø ÙÑÙÐ Ø Ú ØÖ ÙØ ÓÒ ÙÒØ ÓÒ µ Ó Ø Ø Ò ØÛ Ò Ø ÇÄ ÔÖÓÜ Ò Ð ÒØ º Ì Ð ÐÝ ÐÓ Ø ÓÒ Ó Ð ÒØ Û Ò ÖÖ ÖÓÑ Ø Ø Ø Ö Ò Ë Ø ÓÒ º ºµ Ï Ó ÖÚ Ø Ø Ò ÒØ Ö Ø ÓÒ Ó Ø Ð ÒØ Ö ÐÓ Ø Ú Ö Ð ÙÒ Ö ØÓ Û Ø ÓÙ Ò ÐÓÑ Ø Ö ÖÓÑ Ø ÔÖÓÜ º ÈÖÓÜ ÑÔÓ ÙÒ Ñ ÒØ Ð Ð Ñ Ø Ø ÓÒ ÓÒ ÐÐ ÐÓ Ø ÓÒ 174

Cumulative Probability 1.8.6.4.2 1 2 3 4 5 Distance between Client and Proxy (kilometers) ÙÖ ½ ØÖ ÙØ ÓÒ Ó Ø Ò ØÛ Ò ÇÄ ÔÖÓÜ Ò Ð ÒØ º Ñ ÔÔ Ò Ø Ò ÕÙ Ø Ø Ô Ò ÓÒ Ð ÒØ ÁÈ Ö º Ì ÒÐÙ Ø Ò ÕÙ ÓÒ Ï Ó ØÖ ÖÓÙØ º º Ó¹ ÌÖ µ Ò Ò ØÛÓÖ Ð Ý Ñ ÙÖ Ñ ÒØ º º ÓÈ Ò µº ÆÓØ ÓÒÐÝ Ö Ø Ñ ÙÒ Ð ØÓ Ø ÖÑ Ò Ø ØÖÙ ÐÓ Ø ÓÒ Ó Ð ÒØ Ø Ý Ö Ð Ó Ó Ð Ú ÓÙ ØÓ Ø ÖÖÓÖ º º Ø Ñ ÛÓÙÐ ÒÓÖÖ ØÐÝ Ö ØÙÖÒ Ø ÐÓ Ø ÓÒ Ó Ø ÔÖÓÜÝ Û Ø ÓÙØ Ö Ð Þ Ò Ø ÖÖÓÖµº ÇÙÖ Ó ÐÙ Ø Ö Ø ¹ Ò ÕÙ Ò Ü ÔØ ÓÒ Ò Ø Ø Ø Ó Ø Ò Ð ØÓ ÙØÓÑ Ø ÐÐÝ Ø ÐÐ Û Ò Ø ÐÓ Ø ÓÒ Ø Ñ Ø Ð ÐÝØÓ ÖÖÓÒ ÓÙ º ËÓ Ö Ø Ö Ø Ò ÒÓÖÖ ØÐÝ Ù Ò Ø ÐÓ Ø ÓÒ Ó Ø Ð ÒØ ÓÒ Ø ÁÈ Ö Ó Ø ÔÖÓÜÝ Ó ÐÙ Ø Ö ÛÓÙÐ Ö ¹ Ö Ò ÖÓÑ Ñ Ò ÐÓ Ø ÓÒ Ø Ñ Ø Ø Ðк Ï Ù Ø Ù ÑÓÖ Ø Ð Ò Ë Ø ÓÒ º º 3 2 1 4 1 Seattle, WA 2 Berkeley, CA 3 Stanford, CA 4 San Diego, CA 5 Madison, WI 6 Urbana, IL 7 St. Louis, MO 8 Dallas, TX 4 km 8 9 7 5 6 9 Austin, TX 1 Boston, MA 11 New Brunswick, NJ 12 Baltimore, MD 11 12 13 14 1 2 km 13 Durham, NC 14 Chapel Hill, NC ÙÖ ¾ ÇÙØÐ Ò Ñ Ô Ó Ø ÍºËº ÓÛ Ò ÐÓ Ø ÓÒ Ó ÓÙÖ ÔÖÓ Ñ Ò º 3. DESIGN RATIONALE AND EXPERIMEN- TAL METHODOLOGY ÁÒ Ø Ø ÓÒ Û Ö Ø Ù Ø Ò Ö Ø ÓÒ Ð ÓÖ ÁȾ Ó Ò Ú Û Ó Ø Ð Ñ Ø Ø ÓÒ Ó Ü Ø Ò Ø Ò ÕÙ ¹ Ù ÓÚ º Ï Ø Ò Ö Ø ÜÔ Ö Ñ ÒØ Ð ØÙÔ Ò Ø Ø Ù Ò ÓÙÖ Ø٠ݺ 3.1 Design Rationale ÁÒ Ë Ø ÓÒ ¾ Û Ù Ú Ö Ð Ü Ø Ò ÔÔÖÓ ØÓ ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò Ø Ö Ð Ñ Ø Ø ÓÒ º ÑÓÒ Ø Ï Ó Ò ØÖ ÖÓÙØ ÔÔÖÓ Ö Ø ÑÓ Ø ÔÓÔ¹ ÙÐ Öº ÌÓ Ø ØØ Ö ÙÒ Ö Ø Ò Ò Ó Ø ØÖ Ò Ø Ò Ð Ñ Ø Ø ÓÒ Ó Ø ØÛÓ ÔÔÖÓ Û Ú Ú ÐÓÔ Ó¹ ÌÖ ØÖ ÖÓÙØ ¹ ØÓÓÐ ÓÖ Ô Ö ÓÖÑ Ò ÐÓ Ø ÓÒ Ñ Ô¹ Ô Ò Ø Ø Ð Ö ÐÝ ÓÒ Ø Ñ ÔÖ Ò ÔÐ Ü Ø¹ Ò ØÖ ÖÓÙØ ¹ ØÓÓÐ Ù Î Ù ÐÊÓÙØ Ò ÌÖ º Ï ÓÑÔ Ö Ø Ô Ö ÓÖÑ Ò Ó ÓÌÖ Û Ø Æ Ø Ó Ï Ó ¹ ÐÓ Ø ÓÒ Ñ ÔÔ Ò ØÓÓк ÁȾ Ó Ð Ó ÒÐÙ ØÛÓ Ò Û Ø Ò ÕÙ ÓÈ Ò Ò Ó ÐÙ Ø Ö Û ÓÔ Ö Ø Ú ÖÝ «Ö ÒØÐÝ ÖÓÑ Ü Ø Ò Ô¹ ÔÖÓ º ÓÈ Ò ÜÔÐÓ Ø Ø ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ò ØÛÓÖ Ð Ý Ò Ó Ö Ô Ø Ò ØÓ Ø ÖÑ Ò Ø ÐÓ Ø ÓÒ Ó Ó Øº ÐØ ÓÙ Ø ÓÖÖ Ð Ø ÓÒ ÒÓØ ØÖÓÒ ÒÓÙ ØÓ ÔØÙÖ Ò Ñ Ø Ñ Ø Ð ÑÓ Ð Û ÓÛ Ø Ø Ò ÔÓ Ð ØÓ Ù Ð Ó Ö ¹ Ö Ò ÐÓ Ø ÓÒ ØÖ Ö Ù Ò Ù Ø Ð Ý Ñ ÙÖ Ñ ÒØ º Ï Ð Ó Ö Ó ÐÙ Ø Ö ÔÓÛ Ö ÙÐ Ò Û Ø Ò ÕÙ Ø Ø ÓÑ Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ó Ø Ò ÖÓÑ Ú Ö ØÝ Ó ÓÙÖ Ò ØÓÔÓÐÓ Ð ÐÙ Ø Ö Ò Ø ½¾ ØÓ Ó ÐÓ Ø ÓÒ Ñ ÔÔ Ò º ÇÙÖ Ö ÙÐØ Ò Ø Ø Ø Ó ÐÙ Ø Ö Ô Ö ÓÖÑ Ø Ø ÑÓÒ Ø ÁȾ Ó Ø Ò ÕÙ º ÓÖ ØØ Ò ØÓ Ø Ø Ð Ó Ø Ø Ò ÕÙ Û ¹ Ö Ø ÜÔ Ö Ñ ÒØ Ð ØÙÔ Ò Ø Ø Ø Ø Û Ú Ù Ò ÓÙÖ Ø٠ݺ 3.2 Geographic Setting ÐÐ Ó ÓÙÖ ÜÔ Ö Ñ ÒØ Ö Ø Ò Ø ÍÒ Ø ËØ Ø ÍºËºµº Ì Ñ Ò Ö ÓÒ ÓÖ Ø Ö ØÖ Ø ÓÒ Ø Ø Ó Ø Ø Ñ Ó Ø ÛÖ Ø Ò Ø ÙÐ Ó Ø Ø Ø Ò ÔÖÓ Ñ Ò Ø Ø Û Ú Ô ÖØ Ò ØÓ ÓÖ Ö ÐÓ Ø Ò Ø ÍºËº Ï Ð Ø Ö Ñ Ý Ð Ñ Ø Ø ÓÒ ØÓ ØÙ Ý Ò Ò Ð ÓÙÒØÖÝ Ø ÍºËº Ø ÐÐ Ó«Ö Ð Ö Ò Ú Ö Ø Ø ÓÖ ÓÙÖ Ö Ö º Ì ÍºËº ÓÒ Ø Ó ¼ Ø Ø Ó Û Ö ÐÓ Ø Ò Ø Ð Ö Ó Ö Ô Ö Ô Ø Ò ÙÖ ¾ Ò ØÛÓ ÓØ Ö Ø Ø Ö ÐÓ Ø ¾¼¼¼ Ñ ØÓ Ø ÒÓÖØ Û Ø Ò ¼¼¼ Ñ ØÓ Ø ÓÙØ Û Ø Ö Ô Ø Ú ÐÝ Ó Ø Ð Ò Ñ º ÁÒ Ø ÓÒ ÓÙÖ Ø Ø Ö ÓÖ Ø ÍºËº Ô Ø Ð Ï Ò ØÓÒ Ô Ö Ø ÒØ ØÝ ÓÛ «Ø Ú ÐÝ ½ Ø Ø ºµ Ì Ù Ø ÍºËº Ð Ö ÖØ Ò ÓÒØ Ò ÒØ Ò Ø ÖÑ Ó Ó¹ Ö Ô ÜÔ Ò º ÁØ Ð Ó ÓÑ ØÓ Þ Ð Ö Ø ÓÒ Ó Ø ÁÒØ ÖÒ Ø Ò Ø ÖÑ Ó Ò ØÛÓÖ ÖÓÙØ Ö Ò Ó Ø Ò Ù Ö º ËÓ Û Ð Ú Ø Ö Ö Ö ÔÓÖØ ÒØ Ô Ô Ö ÒØ Ö Ø Ò Ô Ø Ò Ð Ñ Ø ØÓ Ø ÍºËº 3.3 Probe Machines Ï Ó Ø Ò ØÓ ÔÖÓ Ñ Ò Ø Ø ½ ÐÓ Ø ÓÒ Ô Ø Ò ÙÖ ¾º Ì Ñ Ò Û Ö ØÖ ÙØ Ó¹ Ö Ô ÐÐÝ ÖÓ Ø ÍºËº ÐÐ Ó Ø Ñ Û Ö Û ÐйÓÒÒ Ø Ó Ø ÓÒ ÙÒ Ú Ö ØÝ ÑÔÙ Ü ÔØ ÓÖ Ø Ñ Ò Ø Ë Ø¹ ØÐ Ï Û Û ÐÓ Ø Ø ÓÖÔÓÖ Ø Ø Å ÖÓ Ó Øµº Ì ÔÖÓ Ñ Ò Û Ö Ù ØÓ Ñ Ð Ý Ñ ÙÖ ¹ Ñ ÒØ ÓÖ ÓÈ Ò Ò ØÓ Ò Ø Ø ØÖ ÖÓÙØ ÓÖ ÓÌÖ º Û ÜÔÐ Ò Ð Ø Ö Ò Ë Ø ÓÒ 5.1.1 ÓÈ Ò ÔÖ Ñ Ù Ò Ø Ó Ð Ý Ñ ÙÖ Ñ ÒØ ÖÓÑ Ø ÔÖÓ Ñ ¹ Ò ØÓ Ú Ö Ð Ø Ö Ø Ñ Ò Ø ÒÓÛÒ ÐÓ Ø ÓÒ º ÌÓ Ó Ø Ò Ù Ø Û ÓÒ ØÖÙØ Ð Ø Ó ¾ Ï ÖÚ Ö Ø ÖÑ ÍÒ ÚÀÓ Ø µ ÔÖ ÖÓ ÙÒ Ú Ö ØÝ Ñ¹ ÔÙ Ò Ø Ø Ó Ø ÍºËº Ì Ð Ø ÓÒ Ó ÙÒ Ú Ö ØÝ ÖÚ Ö Ø Ö Ø Ó Ø Ó«Ö Ø Ú ÒØ Ø Ø Û Û Ö ÕÙ Ø ÖØ Ò Ó Ø Ö ØÙ Ð Ó Ö Ô ÐÓ Ø ÓÒº 175

Ì ÍÒ ÚÀÓ Ø Ø Ø Ð Ó Ù ØÓ Ú ÐÙ Ø Ø Ô Ö¹ ÓÖÑ Ò Ó ÓÌÖ Ò Ó ÐÙ Ø Öº 3.4 BGP Data È ÖÓÙØ Ò Ò ÓÖÑ Ø ÓÒ Û Ö Ú ÖÓÑ ÙÑÔ Ø Ò Ø ØÛÓ ÖÓÙØ Ö Ø Æ ÈÐ Ò Ø ¾¼ Ò Å ÊÁÌ ¾ º Ë Ò Ó ÐÙ Ø Ö ÓÒÐÝ Ö ÕÙ Ö Ø Ö ÔÖ Ü Èµ Ò ÓÖÑ ¹ Ø ÓÒ Û ÓÒ ØÖÙØ ÙÔ Ö Ø ÓÒØ Ò Ò Ö ÔÖ Ü Ò ÓÖÑ Ø ÓÒ Ö Ú ÖÓÑ ÓØ ÓÙÖ º ÁÒ ÐÐ Ø Ö Û Ö ½¼¼ È Ò ÓÙÖ Ð Øº 3.5 Partial Location Mapping Information Ï Ó Ø Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø Ö ÓÙÖ º Ì Ø Ø Û Ó Ø Ò Û Ö Ô ÖØ Ð Ò Ø Ò Ø Ø Ø Ý ÓÒÐÝ ÓÚ Ö Ñ ÐÐ Ö Ø ÓÒ Ó ÁÈ Ö Ô Ò Ù º ÆÓØ Ø Ø Ò ÒÓ Û Ú ØÓ Ù Ö Á ÓÖ ÓØ Ö Ù Ö¹ Ô Ò ÓÖÑ Ø ÓÒº ÇÙÖ Ø Ø ÓÒÐÝ ÓÒØ Ò ÁÈ Ö Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒº ËÓ ÓÙÖ ÛÓÖ ÒÓØ ÓÑÔÖÓÑ Ù Ö ÔÖ Ú Ý Ò ÒÝ Û Ýº ½º ÀÓØÑ Ð ÀÓØÑ Ð ¾ ÔÓÔÙÐ Ö Ï ¹ Ñ Ð ÖÚ Û Ø Ú Ö Ð Ñ ÐÐ ÓÒ Ø Ú Ù Ö º Ç Ø ÓÚ Ö ½ Ñ ÐÐ ÓÒ ÒÓÒÝÑÓÙ µ Ù Ö Û Ó Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÖ Û ÓÙ ÓÒ Ø ½ ¾½ Ù Ö Û Ó Ö ¹ Ø Ö Ø Ö ÐÓ Ø ÓÒ Ò Ò Ø ÍºËº Ì ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Û Ó Ø Ò ÖÓÑ Ø Ù Ö ³ Ö ØÖ Ø ÓÒ Ö ÓÖ Û Ø Ø Ö ÒÙÐ Ö ØÝ Ó ÍºËº Ø Ø º ÁÒ ¹ Ø ÓÒ Û Ó Ø Ò ÐÓ Ó Ø Ð ÒØ ÁÈ Ö ÓÖÖ ÔÓÒ Ò ØÓ Ø ½¼ ÑÓ Ø Ö ÒØ Ù Ö ÐÓ Ò ÔÖ ¹ Ñ Ö ÐÝ Ò Ø Ö Ø Ð Ó ¾¼¼¼µº Ï ÓÑ Ò Ø ÐÓ Ò Ò Ö ØÖ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ØÓ Ó Ø Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò º ¾º ÒØÖ Ð ÒØÖ Ð ¾½ Ù Ò Ï Ó Ø Ò Ø º ÄÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ø Ø Ö ÒÙÐ Ö ØÝ Ó Þ Ô Ó Û Ö Ú ÖÓÑ ÀÌÌÈ ÓÓ º ÁÒ ÐÐ Û Ó Ø Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÖÖ ÔÓÒ Ò ØÓ ½ ½¾ ÙÒ ÕÙ ÁÈ Ö Ò ÙÖ Ò Ô ÖØ Ó µ Ý ÒÇØÓ Ö ¾¼¼¼º º ÓÓÌÎ ÓÓÌÎ Ò ÓÒÐ Ò ÌÎ ÔÖÓ Ö Ñ Ù Û Ö Ô ÓÔÐ ÐÓÓ ÙÔ ÔÖÓ Ö Ñ Ð Ø Ò ÓÖ Ô Þ Ô Ó º Ï Ó ÒÓØ Ö Ú Ð Ø Ò Ñ Ó Ø Ø Ö Ù ØÓ ÒÓÒÝÑ ØÝ Ö ÕÙ Ö Ñ ÒØ ºµ ÖÓÑ ØÖ Ø Ö ÓÚ Ö ØÛÓ¹ Ý Ô Ö Ó Ò ÖÙ ÖÝ ¾¼¼¼ Û Ó Ø Ò Ð Ø Ó ½ ¾ ¼ ÙÒ ÕÙ Ð ÒØ ÁÈ Ö Ò ½ ½ ÁÈ Þ Ôµ Ô Ö ÓÖÖ ÔÓÒ Ò ØÓ Ø Ð ÒØ ÁÈ Ö Ò Ø Þ Ô Ó Ø Ø Ø Ù Ö Ô Ò» Ö ÕÙ Öݺ Ù Ø Ó Ø ÁÈ Ö ÑÓÖ Ø Ò ÓÒ ÓÖÖ ÔÓÒ Ò Þ Ô Ó Û Û Ö Ù Ù ÐÐÝ ÐÙ Ø Ö ØÓ Ø Ö Ó¹ Ö Ô ÐÐݺ ÁÒ Ø Ó ÒØÖ Ð Ò ÓÓÌÎ Û Ñ ÔÔ Ø Þ Ô Ó Ò ÓÖÑ Ø ÓÒ ØÓ Ø ÓÖÖ ÔÓÒ Ò ÔÔÖÓÜ Ñ Ø µ Ð Ø ¹ ØÙ Ò ÐÓÒ ØÙ Ù Ò Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÍºËº Ò Ù ÙÖ Ù ¼ º ÁÒ Ø Ó ÀÓØÑ Ð Û ÓÑÔÙØ Ø Þ Ô¹ ÒØ Ö Ó Ø Ø Ý Ú Ö Ò Ø ÓÓÖ Ò Ø Ó Ø Þ Ô Ó ÓÒØ Ò Û Ø Ò Ø Ø Ø Ø º Ì Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ó Ø Ò ÖÓÑ Ø ÓÙÖ Ñ Ý ÓÒØ Ò Ò ÙÖ º ÓÖ Ò Ø Ò Ò Ø Ó ÀÓØÑ Ð Ò ÒØÖ Ð Ù Ö Ñ Ý Ú Ö Ø Ö ÒÓÖÖ Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ Ý ÓÒÒ Ø ÖÓÑ ÐÓ Ø ÓÒ ÓØ Ö Ø Ò Ø ÓÒ Ø Ý Ö Ø Ö º ÁÒ Ø Ó ÓÓÌÎ Ù Ö Ñ Ý ÒÕÙ Ö ÓÙØ ÌÎ ÔÖÓ Ö Ñ Ò Ö Ö Ö ÑÓÚ ÖÓÑ Ø Ö ÙÖÖ ÒØ ÐÓ Ø ÓÒ ÐØ ÓÙ Û Ð Ú Ø ÙÒÐ Ðݺ Ê Ö Ð Û ÜÔÐ Ò Ò Ë Ø ÓÒ ÓÛ Ó ÐÙ Ø Ö ÖÓ Ù Ø ØÓ Ù Ò ÙÖ Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒº 4. THE GEOTRACK TECHNIQUE Ì ÓÌÖ Ø Ò ÕÙ ØÖ ØÓ Ò Ö ÐÓ Ø ÓÒ ÓÒ Ø ÆË Ò Ñ Ó Ø Ó Ø Ó ÒØ Ö Ø ÓÖ ÓØ Ö Ò Ö Ý Ò Ø¹ ÛÓÖ ÒÓ º Æ ØÛÓÖ ÓÔ Ö ØÓÖ Ó Ø Ò Ò Ó Ö Ô ÐÐÝ Ñ Ò Ò ÙÐ Ò Ñ ØÓ ÖÓÙØ Ö ½ ÔÖ ÙÑ ÐÝ ÓÖ Ñ Ò ØÖ ¹ Ø Ú ÓÒÚ Ò Ò º ÓÖ Ü ÑÔÐ Ø Ò Ñ ÓÖ ÖÓÙØ Ö½ºË Ò Ö Ò¹ ÓºÛºÒ Ø ÓÖÖ ÔÓÒ ØÓ ÖÓÙØ Ö ÐÓ Ø Ò Ë Ò Ö Ò¹ Óº Ï ØÖ Ø Ø Ú Ò Ó Ö Ô ÐÐÝ Ñ Ò Ò ÙÐ ÖÓÙØ Ö Ò Ñ ÒÓØ Ö ÕÙ Ö Ñ ÒØ ÓÖ ÙÒ Ñ ÒØ Ð ÔÖÓÔ ÖØÝ Ó Ø ÁÒØ ÖÒ Øº Ê Ø Ö Ø ÑÔÐÝ Ò Ó ÖÚ Ø ÓÒ Ø Ø Ò Ö ÐÐÝ ÙÔÔÓÖØ Ý ÑÔ Ö Ð Ø º Ï Ò ÖÓÙØ Ö ØÓ Ö Ó Ò Þ Ð Ø Ó Ö Ô ÐÓ¹ Ø ÓÒ Ò Ò ÖÖ ÖÓÑ Ø ÆË Ò Ñ º ÊÓÙØ Ö Û Ó ÁÈ Ö ÒÒÓØ Ñ ÔÔ ØÓ ÆË Ò Ñ ÓÖ Û Ó ÆË Ò Ñ Ó ÒÓØ ÓÒØ Ò Ñ Ò Ò ÙÐ ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ö ÓÒ Ö ÒÓØ Ò Ö Ó Ò Þ Ð º ÓÌÖ Ù Ø Ó Ö Ô ÒØ ØÓ Ø Ñ Ø Ø ÐÓ¹ Ø ÓÒ Ó Ø Ø Ö Ø Ó Øº Ö Ø Ø Ø ÖÑ Ò Ø Ò ØÛÓÖ Ô Ø ØÛ Ò ÔÖÓ Ñ Ò Ò Ø Ø Ö Ø Ó Ø Ù Ò Ø ØÖ ÖÓÙØ ØÓÓк ÌÖ ÖÓÙØ Ö ÔÓÖØ Ø ÆË Ò Ñ Ó Ø ÒØ ÖÑ Ø ÖÓÙØ Ö Û Ö ÔÓ Ð º Ì Ò ÓÌÖ Ü¹ ØÖ Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÆË Ò Ñ Ó Ö Ó Ò Þ¹ Ð ÖÓÙØ Ö ÐÓÒ Ø Ô Ø º Ì Ù Ø ØÖ Ø Ó Ö Ô Ô Ø ØÓ Ø Ø Ö Ø Ó Øº Ò ÐÐÝ ÓÌÖ Ø Ñ Ø Ø ÐÓ Ø ÓÒ Ó Ø Ø Ö Ø Ó Ø Ø Ø Ó Ø Ð Ø Ö Ó Ò Þ Ð ÖÓÙØ Ö Ò Ø Ô Ø º º Ø ÓÒ ÐÓ Ø ØÓ Ø Ø Ö Øµº ÒÓØ Ò Ë Ø ÓÒ ¾ ØÖ ÖÓÙØ ¹ ÔÔÖÓ Ø Ø ÜØÖ Ø Ó Ö Ô ÒØ ÖÓÑ ÖÓÙØ Ö Ò Ñ Ú Ò ÔÖÓ¹ ÔÓ ÓÖ º º ÌÖ ½ Î Ù ÐÊÓÙØ ½ µº ÀÓÛ¹ Ú Ö Û Ö ÒÓØ Û Ö Ó ÛÓÖ Ò Ø ÓÔ Ò Ð Ø Ö ØÙÖ ÓÒ ÕÙ ÒØ Ø Ø Ú Ú ÐÙ Ø ÓÒ Ó Ø ØÖ ÖÓÙØ ¹ ÔÔÖÓ ØÓ Ø ÖÑ Ò Ò Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ó Ø º ÇÙÖ Ó Ð ÔÖ ÐÝ ØÓ Ó Ù Ò Ú ÐÙ Ø ÓÒº Ù ØÓ Ø ÐÓ Ø ÆÙÐØ Ó Ø Û Ø Ó Ø Ò Ò Ò ÖÙÒÒ Ò Ü Ø Ò ØÖ ÖÓÙØ ¹ ØÓÓÐ Û ØÓ ÛÖ Ø ÓÙÖ ÓÛÒ ØÓÓÐ ÓÒ ÓÌÖ ØÓ Ó Ð Ö ¹ Ð ÜÔ Ö Ñ ÒØ Ø ÓÒº Ï Ú Ø Ø ÓÙÖ ØÓÓÐ ÓÚ Ö Ð Ö ÑÔÐ Ó ÁÈ Ö Ò ÓÙÒ Ø Ø Ø ÓÚ Ö ÓÑÔ Ö Ð ØÓ Î Ù ÐÊÓÙØ Û Ø Ò Ø ÍºËº Ò Ò ÙÖÓÔ º 4.1 Extracting Geographic Information from Router Names Ó Ö Ô Ò ÓÖÑ Ø ÓÒ ØÝÔ ÐÐÝ Ñ Ò Ø ÆË Ò Ñ Ó ÖÓÙØ Ö Ò Ø ÓÖÑ Ó Ó Û Ù Ù ÐÐÝ Ò Ö Ú Ø ÓÒ ÓÖ ØÝ Ø Ø ÓÖ ÓÙÒØÖÝ Ò Ñ º Ì Ö ÒÓ Ø Ò Ö Ò Ñ Ò ÓÒÚ ÒØ ÓÒ ÓÖ Ø Ó º ÁËÈ Ø Ò ØÓ Ù Ø ÓÛÒ Ò Ñ Ò ÓÒÚ ÒØ ÓÒº Ì Ñ Ø Ø Ó ÜØÖ Ø Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÖÓÑ ÆË Ò Ñ ÐÐ Ò Ò º ÓÒ ÑÔ Ö Ð Ø Û Ú Ó ÖÚ Ø Ø Ø Ö Ö ÐÐÝ Ø Ö ØÝÔ Ó Ó Ø Ø Ò Ø ÐÓ Ø ÓÒ ØÝ Ó ÖÔÓÖØ Ó Ò ÓÙÒØÖÝ Ó º ËÓÑ ÁËÈ Ò ÆË Ò Ñ ØÓ ÖÓÙØ Ö ÓÒ Ø ÖÔÓÖØ Ó Ó Ø ØÝ Ø Ý Ö ÐÓ Ø Òº Ë Ò ÖÔÓÖØ Ó Ö ÛÓÖÐ Û Ø Ò Ö Ù Ò Ñ Ò ÓÒÚ ÒØ ÓÒ Ö ØÐÝ Ø Ø ½ ÌÓ ÔÖ ÆË Ò Ñ Ö Ó Ø Û Ø ÖÓÙØ Ö Ò¹ Ø Ö ÒÓØ ÖÓÙØ Ö Ø Ñ ÐÚ º ÀÓÛ Ú Ö ÓÖ Ó ÜÔÓ¹ Ø ÓÒ Û ÓÒÐÝ Ù Ø Ø ÖÑ ÖÓÙØ Ö º 176

Ó Ø ÖÑ Ò Ò Ø ÖÓÙØ Ö³ ÐÓ Ø ÓÒº ÓÖ Ü ÑÔÐ ¾¹Û¹ Ó º º ÓÚ ºÒ Ø Ö Ö ØÓ ÖÓÙØ Ö Ò Ë Ò ÂÓ ÖÔÓÖØ Ó µº ÀÓÛ Ú Ö Ñ ÒÝ ÁËÈ Ù ÒÓÒ¹ Ø Ò Ö Ó ÓÖ Ø º Ï Ú ÒÓØ Ø Ø Ø ØÝ Ó Ó ÁÄ Ø Ð Ø ½¾ «Ö ÒØ Ó Ó Ø Û Ø Ø º º Ð Ð Óµº Ï Ú Ð Ó Ó ÖÚ Ø Ø Ñ ÒÝ ÖÓÙØ Ö ÓÙØ Ø ÍÒ Ø ËØ Ø Ú Ø ÓÙÒØÖÝ Ó Ñ Ò Ø Ö Ò Ñ º ÓÖ Ü ÑÔÐ Ø ÖÓÙØ Ö Û Ø Ø Ò Ñ ¹ÒÖ½ ºÒк ÔÒÕÛ ØºÒ Ø ÐÓ Ø Ò Ø Æ Ø Ö¹ Ð Ò ÓÙÒØÖÝ Ó Òеº Ì ÓÙÒØÖÝ Ò ÓÖÑ Ø ÓÒ Ò Ú ÖÝ Ù ÙÐ Ò Ô ÖØ ÐÐݵ Ú Ð Ø Ò Ø ÓÖÖ ØÒ Ó Ø ÐÓ Ø ÓÒ Ù ÓÒ ØÝ ÓÖ ÖÔÓÖØ Ó º Ï Ü Ñ Ò Ú Ö Ð Ø ÓÙ Ò Ø ÒØ ÖÓÙØ Ö Ò Ñ Ò¹ ÓÙÒØ Ö Ò Ø Ð Ö Ø Ó ØÖ ÖÓÙØ Ø Ø Û Ô Ö ÓÖÑ ÖÓÑ ÓÙÖ ½ ÔÖÓ ÐÓ Ø ÓÒ º Ï ÓÑÔ Ð Ð Ø Ó ÔÔÖÓÜ ¹ Ñ Ø ÐÝ ¾¼¼¼ ÖÔÓÖØ Ò ØÝ Ó ÓÖ Ø Ò Ø ÍºËº Ò Ò ÙÖÓÔ º Ç Ø ÒØ Ö Ø Ó ÖÔÓÖØ Ó ¾ ÓÙÖ Ð Ø ÓÒÐÝ ÒÐÙ Ö Ð Ø Ú ÐÝ Ñ ÐÐ Ö Ø ÓÒ Ó Ó Ø Ø Ö ØÙ ÐÐÝ Ù Ò ÖÓÙØ Ö Ò Ñ º Ë Ò ÓÌÖ Ù ÐÓ¹ Ø ÓÒ Ý Ó Ò ØÖ Ò Ñ Ø Ó ÖÓÙØ Ö Ò Ñ Ò Ø Ø Ó ÓÒ ØÖÙØ Ò Ð Ø Û Ø Û ÙÔ Ö ÙÓÙ Ó ÔÓ Ð Ö Ø Ò Ó Ò Ò Ú ÖØ ÒØ Ñ Ø º ÌÓ ÙÖØ Ö Ö Ù Ø Ò Ó Ò Ò Ú ÖØ ÒØ Ñ Ø Û Ú Ø Ð Ø Ó ÐÓ Ø ÓÒ Ó ÒØÓ Ô Ö Ø Ô ÓÖÖ ÔÓÒ Ò ØÓ Ñ ÓÖÁËÈ º º Ì²Ì ËÔÖ ÒØ Øºµº Ï Ò ØÖÝ Ò ØÓ Ò Ö ÐÓ Ø ÓÒ ÖÓÑ ÖÓÙØ Ö Ò Ñ Ó Ø Û Ø Ô ÖØ ÙÐ Ö ÁËÈ ÓÌÖ ÓÒÐÝ ÓÒ Ö Ø Ó Ò Ø ÓÖÖ ÔÓÒ Ò Ù Øº Ì Ö Ø ÕÙ Ø ÓÒ Ó ÓÛ ÖÓÙØ Ö Ò Ñ Ö Ñ Ø Ò Ø Ø ÐÓ Ø ÓÒ Ó º Ë ÑÔÐÝ ØÖÝ Ò ØÓ Ó ØÖ Ò Ñ Ø Û Ø ÓÙØ Ö Ö ØÓ ÔÓ Ø ÓÒ Ó Ø Ñ Ø Ò Ù ØÖ Ò Ñ Ý Ò ÔÔÖÓÔÖ Ø º ÓÖ Ü ÑÔÐ Ø Ó ÖÐÓØØ Û ÓÖÖ ÔÓÒ ØÓ ÖÐÓØØ Æ Ò Ø Ø ÖÒ ÍºËº ÛÓÙÐ ÒÓÖÖ ØÐÝ Ñ Ø Ò Ø Ø Ò Ñ ÖÐÓØØ ºÙ º Ù Û ÓÖÖ ÔÓÒ ØÓ Ó Ø Ò Ë Ò Ó Ò Ø Û Ø ÖÒ ÍºËº Ì ÖÓÙ ÑÔ Ö Ð Ó ÖÚ Ø ÓÒ Û Ú Ò ÁËȹ Ô Ô Ö Ò ÖÙÐ Ø Ø Ô Ý Ø ÔÓ Ø ÓÒ Ø Û Ø ÐÓ Ø ÓÒ Ó ÒÝ ÑÙ Ø ÔÔ Ö Ò ÖÓÙØ Ö Ò Ñ Ó Ø Û Ø Ô ÖØ ÙÐ Ö ÁËȺ Ï ÔÐ Ø Ø ÖÓÙØ Ö Ò Ñ ÒØÓ ÑÙÐØ ¹ ÔÐ Ô Ô Ö Ø Ý ÓØ º Ì ÁËȹ Ô Ô Ö Ò ÖÙÐ Ô Ý Û Ô µ ÓÙÐ ÓÒ Ö Û Ò ÐÓÓ Ò ÓÖ Ñ Ø º ÓÖ Ü ÑÔÐ Ø ÖÙÐ ÓÖ ËÔÖ ÒØÐ Ò Ô Ø Ø Ø ÐÓ Ø ÓÒ Ó ÔÖ ÒØ Û ÐÐ ÓÒÐÝ Ò Ø Ö Ø Ô ÖÓÑ Ø Ð Ø º º й ½¼¹ ¹ ¹¼º ÔÖ ÒØÐ Ò ºÒ Ø ÓÒØ Ò Ò Ø Ó ÓÖ Ë ØØÐ µº Ì ÖÙÐ ÓÖ ÐØ ÖÆ Ø ÍÍÆ Ìµ Ô Ø Ø Ø Ó ÔÖ ÒØ Û ÐÐ ÓÒÐÝ ÔÔ Ö Ò Ø Ø Ö Ô ÖÓÑ Ø Ö Ø º º ½ ¾º ØÑ ¹¼º Ö½º ØÐ º ÐØ ÖºÒ Ø ÓÒØ Ò Ò Ø Ó ØÐ ÓÖ ØÐ ÒØ µº 4.2 Performance Evaluation Ï ÓÑÔ Ö Ø Ô Ö ÓÖÑ Ò Ó ÓÌÖ Ò Ï Ó ¹ ØÓÓÐ Æ Ø Ó ½ ÓØ ÓÖ ÙÒ Ú Ö ØÝ Ó Ø Ö ÛÒ ÖÓÑ Ø ÍÒ ÚÀÓ Ø Ø Ø Ò ÓÖ ÑÓÖ Ú Ö Ø Ó Ó Ø Ö ÛÒ ÖÓÑ Ø ÓÓÌÎ Ø Øº Ì Ð ØØ Ö ÓÒ Ø Ó Ö Ò ÓÑ ÑÔÐ Ó ¾ ¼ Ð ÒØ ÁÈ Ö Ö ÛÒ ÖÓÑ Ø ÓÓÌÎ Ø Øº Ï Ð Ñ ÒÝ Ó Ø ÓÓÌÎ Ð ÒØ ÓÒ¹ Ò Ø Ú ÔÖÓÜ ÒÓÒ Ó Ø ÙÒ Ú Ö ØÝ Ó Ø Û Ò ÔÖÓÜݺ ÓÖ Ø ÜÔ Ö Ñ ÒØ Û Ù Ø ÔÖÓ Ñ Ò Ø ÍÆ Ò Ê Ð Æ Ø ÓÙÖ Ó ÐÐ ØÖ ÖÓÙØ º Ï ÕÙ ÒØ Ý Ø ÙÖ Ý Ó ÐÓ Ø ÓÒ Ø Ñ Ø Ù Ò Ø ÖÖÓÖ Ø Ò Û Û Ò Ø Ó Ö Ô Ø Ò ØÛ Ò Ø ØÙ Ð ÐÓ Ø ÓÒ Ó Ø Ø Ò Ø ÓÒ Ó Ø Ò Ø Ø Ñ Ø ÐÓ Ø ÓÒº ÁÒ Ø Ó ÓÓÌÎ Ø ØÙ Ð ÐÓ¹ Ø ÓÒ ÓÖÖ ÔÓÒ ØÓ Ø Þ Ô Ó Ö ÓÖ Ò Ø ÓÓÌÎ Ø Ø Û ÒÓØ Ò Ë Ø ÓÒ º Ñ Ý ÒÓØ ÒØ Ö ÐÝ ÙÖ Ø º Ð Ó Ò ÁÈ Ö Ñ Ý Ó Ø Û Ø ÑÙй Ø ÔÐ ÐÓ Ø ÓÒ Ø Ö Ù Ø Û ÐÐÓ Ø ÝÒ Ñ ÐÐÝ Ý Ù Ò À È µ ÓÖ Ù Ø ÐÓÒ ØÓ ÔÖÓÜÝ Ó Ø Ù Ï ÔÖÓÜÝ ÓÖ Ö Û Ðеº ÓÌÖ ÓÒ Ø ÓØ Ö Ò ÛÓÙÐ ÓÒÐÝ Ñ Ò Ð ÐÓ Ø ÓÒ Ø Ñ Ø ÓÖ Ô ÖØ ÙÐ Ö ÁÈ Ö º ÁÒ ÓÙÖ Ú ÐÙ Ø ÓÒ Û ÓÑÔÙØ Ô¹ Ö Ø ÖÖÓÖ Ø Ò ÓÖÖ ÔÓÒ Ò ØÓ Ø Ñ ÒÝ ØÙ Ð ÐÓ Ø ÓÒ Ó Ø Û Ø Ò ÁÈ Ö º Cumulative Probability 1.8.6.4.2 GeoTrack-UnivHosts GeoTrack-FooTV NetGeo-FooTV 1 2 3 4 Error Distance (kilometers) ÙÖ Ó Ø ÖÖÓÖ Ø Ò ÓÖ ÓÌÖ Ò Æ Ø Óº ÙÖ ÓÛ Ø Ó ÖÖÓÖ Ø Ò ÓÖ ÓØ Ó¹ ÌÖ Ò Æ Ø Óº ÁØ Ú ÖÝ ÒØ Ö Ø Ò ØÓ ÒÓØ Ø Ñ Ð Ö¹ ØÝ ØÛ Ò Ø Æ Ø Ó¹ ÓÓÌÎ Ò ÓÌÖ ¹ ÓÓÌÎ ÙÖÚ ÝÓÒ Ø ¼Ø Ô Ö ÒØ Ð Ñ Ö Ò Ø ØÖ Ù¹ Ø ÓÒ Ó Ø Ò Ó ÇÄ Ð ÒØ ÖÓÑ Ø Ö ÔÖÓÜ Ò ÙÖ ½º ÓÌÖ Ø ÖÑ Ò Ø ÐÓ Ø ÓÒ Ó Ø ÇÄ ÔÖÓÜ Ï Ò ØÓÒ Û Ð Æ Ø Ó Ö ØÙÖÒ Ø ÐÓ Ø ÓÒ ËØ ÖÐ Ò Î º Ì Ñ Ð Ö ØÝ Ò Ø ÙÖÚ Ò ØØÖ ÙØ ØÓ Ø Ø Ø Ø Ø ØÛÓ ÐÓ Ø ÓÒ Ö ÓÒÐÝ ÓÙØ Ñ Ô Öغ ÅÓÖ ÓÚ Ö Çij ÔÖÓÜ Ö Ð Ó ÐÓ Ø Ò Ø Ñ Ú Ò Øݺµ Ï Ð Ó Ó ÖÚ Ø Ø Ø Ô Ö ÓÖÑ Ò Ó ÓÌÖ ÓÒÐÝ Ð ØÐÝ ØØ Ö Ø Ò Ø Ø Ó Æ Ø Óº ÓÌÖ Ü Ø Ñ Ò ÖÖÓÖ Ø Ò Ó ¼ Ñ Ò Æ Ø Ó Ñ Ò Ó ¼ Ѻ Ë Ò Ñ ÒÝÓ Ø ÓÓÌÎ Ð ÒØ Ö Ò ÔÖÓÜ Ò Ø Ö ÓØÖ ÒÓÖ Æ Ø Ó Ð ØÓ Ø Ñ Ø Ø Ð Òس ÐÓ Ø ÓÒ ÙÖ Ø Ðݺ ÁØ ÒØ Ö Ø Ò ØÓ ÒÓØ Ø Ø Ø Ö Ò ÒØ «Ö¹ Ò Ò Ø Ô Ö ÓÖÑ Ò Ó ÓÌÖ ÓÖ Ø Û ÐйÓÒÒ Ø ÍÒ ÚÀÓ Ø Ó Ø ÓÑÔ Ö ØÓ Ø Ø ÓÖ ÓÓÌÎ Ð ÒØ º ÓÖ Ò Ø Ò Ø Ñ Ò ÖÖÓÖ Ø Ò ½¼¾ Ñ ÓÖ Ø ÓÖÑ Ö Û Ð ¼ Ñ ÓÖ Ø Ð ØØ Öº Ì Ö ÓÒ ÓÖ Ø «Ö¹ Ò Ø Ø µ ÒÓÒ Ó Ø Ó Ø Ò ÍÒ ÚÀÓ Ø Ò ÔÖÓÜÝ Ò µ Ø Ó Ø Ö Û ÐÐ ÓÒÒ Ø Ò Ø Ò Ø Ø ØÖ ÖÓÙØ ØÓ Ø Ñ Ò Ö ÐÐÝ ÓÑÔÐ Ø Ò Ý Ð Ð Ø Ö Ó Ò Þ Ð ÖÓÙØ Ö Ø Ø Ø Ò ØÓ ÐÓ ØÓ Ø Ø Ö Ø Ó Øº 5. THE GEOPING TECHNIQUE Ì ÓÈ Ò Ø Ò ÕÙ ØÓ Ø ÖÑ Ò Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ò ÁÒØ ÖÒ Ø Ó Ø Ý ÜÔÐÓ Ø Ò Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò ØÛÓÖ Ð Ý Ò Ó Ö Ô Ø Ò º ÓÈ Ò Ñ ÙÖ Ø Ð Ý ØÓ Ø Ø Ö Ø Ó Ø ÖÓÑ ÑÙÐØ ÔÐ ÓÙÖ 177

º º ÔÖÓ Ñ Ò µ Ø ÒÓÛÒ ÐÓ Ø ÓÒ Ò ÓÑ Ò Ø Ð Ý Ñ ÙÖ Ñ ÒØ ØÓ Ø Ñ Ø Ø ÓÓÖ Ò Ø Ó Ø Ø Ö Ø Ó Øº 5.1 Correlation between Network Delay and Geographic Distance ÓÒÚ ÒØ ÓÒ Ð Û ÓÑ Ò Ø Ò ØÛÓÖ Ò ÓÑÑÙÒ ØÝ Ù Ø Ø Ø Ø Ö ÔÓÓÖ ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ò ØÛÓÖ Ð Ý Ò Ó Ö Ô Ø Ò ¾ º Ì Ð Ö ÐÝ Ò ØØÖ ÙØ ØÓ Ø ÔÖ Ò Ó ÖÙ ØÓÙ Ó Ö Ô Ô Ø Ò Ø ÁÒØ ÖÒ Ø Ò ÓØØÐ Ò Ð Ò Ø Ø Ù ÓÒ Ø ÓÒ Ò Ò Ð Ýµº ÀÓÛ Ú Ö Ò Ö ÒØ Ý Ö Ø ÁÒØ ÖÒ Ø ÖÓÛÒ Ø Ú ÖÝ Ö Ô Ô Ò Ø ÖÑ Ó Ò Û Ø Û ÐÐ ÓÚ Ö Û ØÒ Ø Ö Ô ÖÓÛØ Ò Ø ÒÙÑ Ö Ò Ô ØÝ Ó ¹ Ô Ð Ò ÁËÈ ÔÓ ÒØ Ó ÔÖ Ò Øºµº Ì Ö Ö ÓÒÒ Ø Ú ØÝ Ø Ð Ø Ò Û ÐйÓÒÒ Ø ÔÓÖØ ÓÒ Ó Ø ÁÒØ ÖÒ Ø Ù Ò Ø ÍºËºµ Ó Ø Ò ÑÔÐ Ð ÖÙ ØÓÙ ÖÓÙØ º ÌÓ ÕÙ ÒØ Ý ÑÔ Ø Ó Ö Ö ÓÒÒ Ø Ú ØÝ Û ØÖ Ø Ò ØÛÓÖ Ô Ø ÖÓÑ Ú Ö Ð ÒÓÛÒ ÐÓ Ø ÓÒ ØÓ Ó Ø Ò Ø ÍÒ ÚÀÓ Ø Ø Øº ÓÖ Ô Ö Ó Ó Ø Û Ò Ø Ð Ò Ö Þ Ø Ò Ø ÙÑ Ó Ø Ð Ò Ø Ó Ø Ò ¹ Ú Ù Ð ÓÔ ÐÓÒ Ø Ô Ø ØÛ Ò Ø Ó Ø º Ï Ù ÓÌÖ ØÓ Ø ÖÑ Ò Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ø Ò¹ Ø ÖÑ Ø ÒÓ º Ï ÔÔ ÓÚ Ö ÒÓ Û Ó ÐÓ Ø ÓÒ ÓÙÐ ÒÓØ Ø ÖÑ Ò Ó Ò Ò Ö Ð Û Ñ Ø ÙÒ Ö Ø ¹ Ñ Ø Ø Ð Ò Ö Þ Ø Ò ºµ Ï ÓÑÔÙØ Ø Ö Ø Ó Ó Ø Ð Ò Ö Þ Ø Ò ØÓ Ø Ó Ö Ô Ø Ò ØÛ Ò Ø Ó Ø º Ì ÐÓ Ö Ø Ö Ø Ó ØÓ ½ Ø ÑÓÖ Ö Ø º º Ð ÖÙ ØÓÙ µ Ø Ò ØÛÓÖ Ô Ø º ÙÖ ÓÛ Ø Ù¹ ÑÙÐ Ø Ú ØÖ ÙØ ÓÒ Ó Ø Ö Ø Ó ÓÖ Ô Ø ÓÖ Ò Ø Ò ÖÓÑ «Ö ÒØ ÐÓ Ø ÓÒ º Ì Ñ Ò Ó ÖÚ Ø ÓÒ Û Ñ Ö Ø Ø Ø Ö Ø Ó Ó Ð Ò Ö Þ Ø Ò ØÓ Ó Ö Ô Ø Ò ÐÓ ØÓ ½ Ò Ø Ú Ø Ñ ÓÖ ØÝ Ó º Ì ÑÔÐ Ø Ø Ø ÓÖÖ ÔÓÒ Ò Ò ØÛÓÖ Ô Ø Ö ÒÓØ Ú ÖÝ ÖÙ ØÓÙ º Cumulative Probability 1.8.6.4.2 Austin, TX Boston, MA Palo Alto, CA 2 4 6 8 Linearized Distance/Geographic Distance ÙÖ Ó Ø Ö Ø Ó Ó Ð Ò Ö Þ Ø Ò ØÓ Ó Ö Ô Ø Ò ÓÖ ÁÒØ ÖÒ Ø Ô Ø ÓÖ Ò Ø Ò ÖÓÑ Ø Ö ÐÓ Ø ÓÒ º ÓÒ Ø ÓÒ Ò Ø Ò ØÛÓÖ Ñ Ý Ð ØÓ Ò ÒØ ÕÙ Ù Ò Ð Ý Û ÛÓÙÐ Ð Ó ÖÙÔØ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò ØÛÓÖ Ð Ý Ò Ó Ö Ô Ø Ò º ÌÓ ÐÐ Ú Ø Ø ÔÖÓ Ð Ñ Û Ø Ö Ú Ö Ð ÑÔÐ ÓÖ Ø Ð Ý ØÛ Ò ØÛÓ Ó Ø Ò Ø Ò Ô Ø Ñ Ò ÑÙÑ ÑÓÒ Ø Ñº Ì ÔÔÖÓ Ò Ù Ò Ú Ö Ð Ò ØÛÓÖ Ò ÔÖÓØÓÓÐ ¹ ÓÖ º º Ì È Î ºµ Ï Ð ÒÓØ Ô Ö Ø Ô Ò Ø Ñ Ò ÑÙÑ Ò Ð Ù ØÓ Ð Ñ Ò Ø ÑÙ Ó Ø «Ø Ó ÓÒ¹ Ø ÓÒº ÇÙÖ ÜÔ Ö Ñ ÒØ Ù Ø Ø Ø Ø Ñ Ò ÑÙÑ Ð Ý Ø Ð Þ ÓÒ Û Ú Ø Ð Ø ½¼¹½ Ð Ý ÑÔÐ º Ì ÓÚ ÔÔÖÓ ÛÓÙÐ Ð Ò Ø ÔÖ Ò Ó Ô Ð Ð Ò º º ÐÙÔ Ø ÐÐ Ø Øºµ Ø Ø Ú Ò Ò Ö ÒØ Ð Ö Ð Ý Ø Ø Ó ÒÓØ Ò Ö ÐÝ ÓÖÖ Ð Ø Û Ø Ó Ö Ô Ø Ò º Ï Ù ÔÓ Ð ÔÔÖÓ ØÓ ÓÐÚ Ò Ø ÔÖÓ Ð Ñ Ò Ë Ø ÓÒ º º ÁÒ Ø ÓÐÐÓÛ Ò Ù ¹ Ø ÓÒ Û ÔÖ ÒØ Ð Ý Ñ ÙÖ ¹ Ñ ÒØ Ø Ø ÙÔÔÓÖØ ÓÙÖ ÓÒØ ÒØ ÓÒ Ø Ø Ø Ö Ò ÒØ ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ø Ñ Ò ÑÙѵ Ò ØÛÓÖ Ð Ý Ò Ó¹ Ö Ô Ø Ò º ÐØ ÓÙ Ø ÓÖÖ Ð Ø ÓÒ ÒÓØ Ô Ö Ø Û Ö Ø ÐÐ Ð ØÓ ÜÔÐÓ Ø Ø ØÓ Ø ÖÑ Ò ÐÓ Ø ÓÒ Ø Ó Ö Ö ÒÙÐ Ö Øݺ Ï ÔÖ ÒØ ÖÓ Ù Ø Ð ÓÖ Ø Ñ ÓÖ Ø Ò Ë ¹ Ø ÓÒ º¾º Ï ÔÖ ÒØ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ Ø Ø ÕÙ ÒØ Ý Ø ÙÖ Ý Ó Ø Ð ÓÖ Ø Ñ Ò Ð Ó Ò Ø Ø ÙÒ Ñ ÒØ Ð Ð Ñ Ø Ø ÓÒ Ó Ð Ý¹ ÔÔÖÓ º 5.1.1 Experimental Setting Ï Ù Ø ÍÒ ÚÀÓ Ø Ø Ø ÓÖ Ô Ö ÓÖÑ Ò ÓÙÖ Ñ ¹ ÙÖ Ñ ÒØ º Ï Ô Ö ÓÖÑ ØÖ ÖÓÙØ Ò Ô Ò Ñ ÙÖ Ñ ÒØ ÖÓÑ ½ «Ö ÒØ ÓÙÖ ÙÖ ¾µ ØÓ ÐÐ Ø ¾ ÙÒ Ú Ö¹ ØÝ ÖÚ Ö Ò ÍÒ ÚÀÓ Ø º Ø Ö ÒØ Ý Ò Ø Ô Ø ÖÓÑ Ú Ò ÓÙÖ ØÓ Ó Ø Û Ø ÖÑ Ò Ø ÖÓÙÒ ¹ØÖ Ô Ð Ý ØÓ ÐÐ ÒØ ÖÑ Ø ÖÓÙØ Ö Ù Ò Ô Ò Ñ ÙÖ Ñ ÒØ º ÖÓÑ ÑÙÐØ ÔÐ Ð Ý ÑÔÐ Û ÓÑÔÙØ Ø Ñ Ò ÑÙÑ ÊÌÌ ØÓ Ø Ø Ò Ø ÓÒ Ò ØÓ ÒØ ÖÑ Ø ÖÓÙØ Ö Ò Ø Ô Ø º Ï Ù ÓÌÖ ØÓ Ø ÖÑ Ò Ø Ô Ý Ð ÐÓ Ø ÓÒ Ó Ò¹ Ø ÖÑ Ø ÖÓÙØ Ö º Í Ò Ø Ø Ø Ö ÓÖ ÓÙÖ Û ÓÒ ØÖÙØ Ð Ö Ø Ø Ó Ñ Ò ÑÙÑ Ð Ý Ó Ö Ô Ø Ò Ô Ö ÓÖÖ ÔÓÒ Ò ØÓ Ø Ô Ø ÖÓÑ Ø Ø ÓÙÖ ØÓ Ø Ó Ø Ò ÍÒ ÚÀÓ Ø Ò Ø ÒØ ÖÑ Ø ÖÓÙØ Ö µº 5.1.2 CDF of Distance given Network Delay Ï ÒÚ Ø Ø Û Ø Ö Ø Ö ÑÓ Ð Ø Ø ÛÓÙÐ Ò¹ Ð Ø Ñ Ø ÓÒ Ó Ó Ö Ô Ø Ò ÓÒ ÒÓÛÐ Ó Ò ØÛÓÖ Ð Ýº ÓÖ Ø ÔÙÖÔÓ Û Ú Ø Ð Ý Ö Ò ÒØÓ Ú Ö Ð ½¼ Ñ Û Ò Ò ÓÑÔÙØ Ø Ó Ó Ö Ô Ø Ò Û Ø Ò Òº Ï ØÓ Ú Ô Ö Ø Ò ÓÖ Ø ¼¹ Ñ Ð Ý Ö Ò Ù Û Ó ¹ ÖÚ ÑÔ Ö ÐÐÝ Ø Ø Ñ Ó Ø Ò Ò Ø Ø Ö ÓÐ ÓÖ Ñ ØÖÓÔÓÐ Ø Ò Ö º ÓÖ Ò Ø Ò Û ÓÙÒ Ø Ø ÑÓÖ Ø Ò ¼± Ó Ø ÒÓ Û Ø Ò Ò ÊÌÌ Ó Ñ Ö ÐÓ Ø Û Ø Ò Ö Ò Ó ¼ Ñ ÖÓÑ Ø ÓÙÖ ºµ ËÓ Ø Ð Ý Ò Û Ù ØÓ Ð Ý ÓÙÖ Ñ ÙÖ Ñ ÒØ Û Ö ¼¹ Ñ ¹½ Ñ ½ ¹¾ Ñ ½¾ ¹½ Ñ º ÙÖ ÓÛ Ø Ó Ó Ö Ô Ø Ò ÓÖ ÓÙÖ ÓÙÖ Ó Ø ÐÓ Ø Ò Ë ØØÐ º Å ÒÝ Ó Ø Ð Ý Ò Ü¹ Ø Ø ÒØ Ð «º º ÖÔ ÙÔ Û Ò µ Ò Ø ÙÑÙÐ Ø Ú ÔÖÓ Ð ØÝ ØÖ ÙØ ÓÒ ÓÖ Ô Ø Ò Ú ÐÙ º ÓÖ Ü¹ ÑÔÐ Ø Ð «ÖÓÙÒ ½ ¼¼ Ñ ÓÖ Ø ¾ ¹ Ñ Ð Ý Ò Ñ ÒÐÝ ÓÒØÖ ÙØ Ý ÐÓ Ø ÓÒ Ò Ø Ë Ò Ö Ò Ó Ý Ö º Ì ÓØ Ö ÒÓØ Ð ØÖ Ò Ø Ø Ø Ð Ý Ò¹ Ö ÖÓÑ ¼ ØÓ ¼ Ñ Ø Ð «Ò Ø Ø ØÓ Ø Ö Øº Ï Ó ÖÚ Ñ Ð Ö ØÖ Ò ÓÖ Ø ÔÖÓ Ø ÓØ Ö ÐÓ Ø ÓÒ Û Ðк Ï Ð Ø Ö Ò Ø ØÖ Ò Ò Ø Ð «Ó Ø ÓÖ Ð Ý Ö Ò ÓÙÖ Ö ÙÐØ Ù Ø Ø Ø Ø Ö Ð Ø ÓÒ¹ Ô ØÛ Ò Ð Ý Ò Ø Ò ÒÓØ ØÖÓÒ ÒÓÙ ØÓ ÔØÙÖ Ò ÔÖ Ñ Ø Ñ Ø Ð ÑÓ Ðº ÓÖ Ñ ÐÐ ¹ Ð Ý Ú ÐÙ ÙÒ Ö ½¼ Ñ µ Û ÓÙÒ Ø Ø ÑÓ Ø Ó Ø Ó Ø ÓÚ Ö ¼±µ Ö Û Ø Ò Ö Ù Ó ¼¼ Ñ ÖÓÑ Ø ÓÙÖ º ÀÓÛ Ú Ö ÓÖ Ð Ý Ú ÐÙ ÑÓÖ Ø Ò ¼ Ñ Û Ó ÖÚ Ò 178

Cumulative Probability 1.8.6.4.2 5-15 ms 25-35 ms 45-55 ms 65-75 ms 1 2 3 4 5 Distance (kilometers) ÙÖ ÙÑÙÐ Ø Ú ØÖ ÙØ ÓÒ Ó Ó Ö Ô Ø Ò ÓÖ ÑÙÐØ ÔÐ Ð Ý Ö Ò ÓÒ Ø Ø Ö Ø Ø Ë ØØÐ Ï ÔÖÓ ÐÓ Ø ÓÒº ÖÖÓÖ Ó Ø Ð Ø ¼¼¹ ¼¼ Ñ ØÓ Ó Ø Ò ¼± ÓÒ Ò Ò Ø Ø Ò Ø Ñ Ø º Ï Ú Ð Ø Ø ÓÖ Ø Ø Ø Ó Ø Ò ÖÓÑ Ó Ø ½ ÔÖÓ ÐÓ Ø ÓÒ º Ï Ð Ó ÒÚ Ø Ø ÓÛ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ð Ý Ò Ø Ò Ú Ö Û Ò Û ÓÒ Ö Ó Ø ÐÓÒ Ò ØÓ ¹ Ø ÒØ ÓÖ Ò Þ Ø ÓÒ ÐÓ Ø Ò Ø Ñ Ó Ö Ô Ö º ÓÖ Ø ÔÙÖÔÓ Û ÓÒ Ö ÔÖÓ ÐÓ Ø Ø Ù ÍÒ Ú Ö¹ ØÝ Ò Ø ÍÒ Ú Ö ØÝ Ó ÆÓÖØ ÖÓÐ Ò ÍÆ µ ÐÓ Ø Ò Ø Ñ Ñ ØÖÓÔÓÐ Ø Ò Ö ÓÒ Ø ÍºËº Ø Ó Ø Ò Ñ Ð ÖÐÝ Ö Ð Ý Ò ËØ Ò ÓÖ ÓÒ Ø Û Ø Ó Øº Ï Óѹ Ô Ö Ø ÓÖÖ ÔÓÒ Ò ØÓ Ú Ö ÓÙ Ð Ý Ö Ò ÓÖ Ó Ø ÔÖÓ ÐÓ Ø ÓÒ º Ì Ð «Ó Ø ÓÖ Ù Ò ÍÆ Ñ Ø ÓØ Ö Ò Ð Û ÓÖ Ö ¹ Ð Ý Ò ËØ Ò ÓÖ º Ì Ù Ø Ø Ø Ø Ð «Ó Ø Ö Ð Ö ÐÝ ÙÒØ ÓÒ Ó Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó ÔÖÓ Ö Ø Ö Ø Ò Ø Ô ÔÖÓ Ø Ð º ÇÒ Ð Ñ Ø Ø ÓÒ Ó ÓÙÖ Ñ ÙÖ Ñ ÒØ Ø Ø ÑÓ Ø Ó ÓÙÖ ÔÖÓ Ñ Ò Û Ö ÐÓ Ø Ø ÙÒ Ú Ö ØÝ Ø Ñ ÒÝ Ó Û Û Ö ÓÒÒ Ø ØÓ Ø ¹ Ô ÁÒØ ÖÒ Ø¾ ÓÒ ¾ º Ì Ð Ý¹ Ø Ò Ö Ð Ø ÓÒ Ô ÓÖ Ò Ö Ý ÐÓ Ø ÓÒ Ñ Ø ÒÓØ Ñ Ø ÕÙ Ø Û ÐÐ Ø ÔÖÓ Û Ö ÐÓ Ø Ø ÑÓÖ Ø ÖÓ Ò ÓÙ Ø Û Ø «Ö Ò ÁËÈ ÓÒÒ Ø Ú Øݺ ÀÓÛ Ú Ö Û Ù Ò ÜØ ÓÙÖ Ñ Ø Ó ÓÐÓ Ý ÓÖ Ø ÖÑ Ò¹ Ò ÐÓ Ø ÓÒ ÖÓ Ù Ø ØÓ Ù «Ö Ò Ò Û Ó ÒÓØ ØØ ÑÔØ ØÓ Ñ Ô Ö ØÐÝ ÖÓÑ Ð Ý Ñ ÙÖ Ñ ÒØ ØÓ ¹ Ø Ò Ø Ñ Ø º 5.2 Nearest Neighbor in Delay Space (NNDS) Ï ÒÓÛ Ù ÓÛ ÓÈ Ò ÜÔÐÓ Ø Ø Ö Ð Ø ÓÒ Ô ¹ ØÛ Ò Ð Ý Ò Ø Ò ØÓ Ø ÖÑ Ò Ø Ó Ö Ô ÐÓ ¹ Ø ÓÒ Ó Ó Øº Ë Ò Û Ö ÙÒ Ð ØÓ ÓÒ ØÖÙØ ÔÖ Ò ÓÑÔ Ø Ñ Ø Ñ Ø Ð ÑÓ Ð Ø Ø ÔØÙÖ Ø Ö Ð Ø ÓÒ Ô Û Ù Ò ÑÔ Ö Ð ÔÔÖÓ Û Û Ø ÖÑÒ Ö Ø Ò ¹ ÓÖ Ò Ð Ý Ô ÆÆ Ëµº ÆÆ Ë Ô ØØ ÖÒ Ø Ö Ø Ò Ö Ø Ò ÓÖ Ò Ò Ð Ô ÆÆË˵ Ð ÓÖ Ø Ñ Û Ú ÐÓÔ Ò Ø Ê Ê ½ Ý Ø Ñ ØÓ ÐÓ Ø Ó Ø Ò Û Ö Ð Ä Æ º ÆÆ Ë ÑÓØ Ú Ø Ý Ø Ó ÖÚ Ø ÓÒ Ø Ø Ó Ø Û Ø Ñ Ð Ö Ò ØÛÓÖ Ð Ý Û Ø Ö Ô Ø ØÓ ÓØ Ö Ü Ó Ø Ø Ò ØÓ ÐÓ Ø Ò Ö ÓØ Öº ËÓ Ø Ö Ø Ø Ô ØÓ ÓÒ¹ ØÖÙØ Ð Ý Ñ Ô Ø Ø Ö ÓÖ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ð Ý Ò ÐÓ Ø ÓÒº ÒØÖÝ Ó Ø Ð Ý Ñ Ô ÓÒØ Ò µ Ø ÓÓÖ Ò Ø Ó Ó Ø Ø ÒÓÛÒ ÐÓ Ø ÓÒ Ò µ Ð Ý Ú ØÓÖ Î ½ Ƶ ÓÒØ Ò Ò Ø Ñ ÙÖ Ñ Ò ÑÙѵ Ð Ý ØÓ Ø Ó Ø ÖÓÑ Æ ÔÖÓ Ø ÒÓÛÒ ÐÓ¹ Ø ÓÒ º Ì Ð Ý Ñ Ô ÓÒ Ø ØÙØ Ø ØÖ Ò Ò Ø Ò ÓÒ ØÖÙØ Ó Ò º Ú Ò Ò Û Ø Ö Ø Ó Ø Ì Û Ó ÐÓ ¹ Ø ÓÒ ØÓ Ø ÖÑ Ò Û Ö Ø Ñ ÙÖ Ø Ò ØÛÓÖ Ð Ý ØÓ Ø ÖÓÑ Ø Æ ÔÖÓ º Ï Ø Ò ÓÒ ØÖÙØ Ð Ý Ú ØÓÖ ÓÖ Ì Î ¼ ¼ ½ ¼ Æ µº Ò ÐÐÝ Û Ö Ø ÖÓÙ Ø Ð Ý Ñ Ô ØÓ Ò Ð Ý Ú ØÓÖ Î Ø Ø Ñ Ø Î ¼ Ø Øº ÌÓ Ò Ø Ø Ñ Ø Û ÓÒ Ö Ø Ð Ý Ú ¹ ØÓÖ Ò Ø Ð Ý Ñ Ô ÓÖÑ Ò Ò Æ¹ Ñ Ò ÓÒ Ð Ð Ý Ô Ò Ò Ø Ò Ö Ø Ò ÓÖ Ó Î ¼ Ò Ø Ô º Ï Ù ÙÐ Ò Ø Ò Ø Ñ ÙÖ Ó Ø Ò Ò ¹ Ð Ý Ô Ø ÙÐ Ò Ø Ò ØÛ Ò Î Ò Î ¼ Ô ½ ¼ ½ µ¾ Æ ¼ Æ µ¾ º ÇÒ Ø Ò Ö Ø Ò ÓÖ Ò Ð Ý Ô Ò ÓÙÒ Ø ÓÖÖ ÔÓÒ Ò ÐÓ Ø ÓÒ Ö ÓÖ Ò Ø Ð Ý Ñ Ô Ø Ò ÓÈ Ò ³ Ø Ñ Ø Ó Ø ÐÓ Ø ÓÒ Ó Ø Ø Ö Ø Ó Ø Ì º Ë Ú Ö Ð Ô Ø Ó ÆÆ Ë ÓÒØÖ ÙØ ØÓ Ø ÖÓ Ù ØÒ µ Ð Ý Ñ ÙÖ ÖÓÑ ÑÙÐØ ÔÐ ØÖ ÙØ ÐÓ Ø ÓÒ Ö Ø Ö Ø Ò Ò Ð ÐÓ Ø ÓÒ µ Ø Ñ Ò ÑÙÑ ÑÓÒ Ú Ö Ð ¹ Ð Ý ÑÔÐ ÓÒ Ö Ö Ø Ö Ø Ò Ø Ò Ú Ù Ð Ð Ý ÑÔÐ Ò µ Ø Ð Ý Ñ ÙÖ Ñ ÒØ Ö Ù ¹ Ò ØÙÖ Ó Ó Ö Ô ÐÓ Ø ÓÒ Ö Ø Ö Ø Ò Ò Ö ØÐÝ ØÖ Ò Ð Ø ÒØÓ Ø Ò Ò ÐÓ Ø ÓÒ ÓÓÖ Ò Ø º ÌÝÔ ÐÐÝ Ø Ð Ý Ú ØÓÖ ÓÖÖ ÔÓÒ Ò ØÓ Ó Ö Ô ¹ ÐÐÝ ÔÖÓÜ Ñ Ø ÐÓ Ø ÓÒ Ö ÐÙ Ø Ö ØÓ Ø Ö Ò Ð Ý Ô º ÀÓÛ Ú Ö Ø ÒÓØ ÒØ Ð ÓÖ ÆÆ Ë ØÓ ¹ Ø Ú º Ë Ø ÐÓ Ø Ò Ø Ñ ØÝ ÙØ ÓÒÒ Ø Ú «Ö ÒØ ÁËÈ Ñ Ý ÓÖÑÑÓÖ Ø Ò ÓÒ Ø ÒØ ÐÙ Ø Ö Ò Ð Ý Ô º ÀÓÛ Ú Ö ÐÓÒ Ø ÒÙÑ Ö Ó ÐÙ Ø Ö Ö Ñ Ò Ñ ÐÐ ÆÆ Ë Û ÐÐ Ø ÐÐ «Ø Ú º Ï ÒÓÛ ØÙÖÒ ØÓ Ú ÐÙ Ø Ò Ø Ô Ö ÓÖÑ Ò Ó ÓÈ Ò ÑÔÐÓÝ Ò ÆÆ Ëº 5.2.1 Experimental Results Ï Ù Ø Ð Ý Ñ ÙÖ Ñ ÒØ ÖÓÑ Ø ½ ÔÖÓ Ñ ¹ Ò ØÓ Ø ¾ Ó Ø Ò ÍÒ ÚÀÓ Ø ØÓ ÔÓÔÙÐ Ø Ø Ð Ý Ñ Ôº Ï Ð Ó Ù Ø Ó Ø Ò ÍÒ ÚÀÓ Ø Ø Ø Ö Ø Ó Ø ÓÖ Ô Ö ÓÖÑ Ò Ú ÐÙ Ø ÓÒº Ú Ò Ø Ö Ø Ó Ø Ì Ò ÍÒ ÚÀÓ Ø Û Ó ÐÓ Ø ÓÒ Û Ö ØÖÝ Ò ØÓ Ø ÖÑ Ò Û ÜÐÙ ÐÐ Ø ÔÓ ÒØ ÓÖÖ ÔÓÒ Ò ØÓ Ì Ò Ø Ð Ý Ñ Ô ÓÖ ÔÔÐÝ Ò Ø ÆÆ Ë Ð ÓÖ Ø Ñº Ï ØÙ Ý Ø ÑÔ Ø Ó Ø ÒÙÑ Ö Ò ØÖ ÙØ ÓÒ Ó ÔÖÓ Ñ Ò ÓÒ Ø ÙÖ Ý Ó Ø ÐÓ Ø ÓÒ Ø Ñ Ø º ÓÖ Ú Ò ÒÙÑ Ö Ó ÔÖÓ Ý Òµ Û ÓÑÔÙØ Ø Ñ Ò ÖÖÓÖ Ø Ò Ø Ú Ö ÓÚ Ö ÐÐ Ø ÖÖÓÖ Ø Ò ÓÖÖ ÔÓÒ Ò ØÓ Ú Ö Ð Ó Ö Ô ÐÐÝ ØÖ ÙØ ÔÐ Ñ ÒØ Ó Ò ÔÖÓ ÐÓ Ø ÓÒ Ó Ò ÖÓÑ Ø Ø Ó ½ ÔÓ Ð ÐÓ Ø ÓÒ º ÓÖ Ü ÑÔÐ ÓÖ ¾ ÔÖÓ Û Ú Ö Ø ÖÖÓÖ Ø Ò ÓÚ Ö «Ö ÒØ ÔÐ Ñ ÒØ Ó ¾ ÔÖÓ Ò Ó Ö Ô ÐÐÝ Ô Ö ÐÓ Ø ÓÒ ÑÓÒ Ø ½ ÔÓ Ð ÐÓ Ø ÓÒ º Ù ØÓ Ø Ð Ö ÒÙѹ Ö Ó ÔÓ Ð ÓÑ Ò Ø ÓÒ ÓÖ ÖØ Ò Ú ÐÙ Ó Ò Ù Ò µ Û Ó ÒÓØ Ò Ö ÐÝ ÓÒ Ö ÐÐ ÔÓ Ð Ó Ó Ò ÔÖÓ ÓÙØ Ó Ø Ø Ó ½ º ÙÖ ÓÛ Ú Ö Ð Ô Ö ÒØ Ð Ð Ú Ð Ó Ø ÖÖÓÖ ¹ Ø Ò ÙÒØ ÓÒ Ó Ø ÒÙÑ Ö Ó ÔÖÓ º ÓÖ Ü Ñ¹ ÔÐ Ø Ø Ô Ö ÒØ Ð ÙÖÚ ÓÖÖ ÔÓÒ ØÓ Ø Ø Ò Ø Û Ø ÔÐÓØ Ó Ñ Ò ÖÖÓÖ Ø Ò ÖÓ Ø ¼º ÔÖÓ Ð ØÝ Ñ Ö º ÖÓÑ ÙÖ Û Ò Ö Ø Ø Ø ÖÖÓÖ Ø Ò Ò Ø ÐÐÝ Ö ÖÔÐÝ Ø ÒÙÑ Ö Ó ÔÖÓ ÒÖ Ø Ò Ø Ð Þ Ò Ö Ò ÓÔØ Ñ Ð Ú ÐÙ ¹ ØÛ Ò Ò ÔÖÓ ÐÓ Ø ÓÒ Ò Ò ÐÐÝ ÒÖ Ð ØÐÝ 179

Error Distance (km) 3 25 2 15 1 5 25th 5th 75th 9th 5 1 15 Number of probes ÙÖ ÖÖÓÖ Ø Ò Ú Ö Ù ÒÙÑ Ö Ó ÔÖÓ º ÓÖ Ö Ú ÐÙ º Ì Ù Ø Ø Ø Ú Ò ØÓ ÔÖÓ ÛÓÙÐ Ð ÓÖ Ø ÆÆ Ë Ð ÓÖ Ø Ñº ÁØ Ð Ó ÒÓÙÖ ¹ Ò ØÓ ÒÓØ Ø Ø ÆÆ Ë Û Ø ÔÖÓ Ò ÖÖÓÖ Ø Ò Ó ÓÒÐÝ ÓÙØ ½ ¼ Ñ Ø Ø ¾ Ø Ô Ö ÒØ Ð º ÇÙÖ Ö ÙÐØ Ù Ø Ø Ø Ò ØÛÓÖ Ð Ý Ò Ò Ù ØÓ Ø Ö¹ Ñ Ò Ó Ö Ô ÐÓ Ø ÓÒ Ð Ø Ø Ó Ö Ö ÒÙÐ Ö Øݺ Ï ÜÔ Ø ÆÆ Ë ØÓ Ô Ö ÓÖÑ Ú Ò ØØ Ö Û Ø Ð Ý Ñ Ô ÓÒ¹ ØÖÙØ Ù Ò ÑÓÖ ÜØ Ò Ú ØÖ Ò Ò Ø Ø Ò ÔÐ Ò ØÓ ÒÚ Ø Ø Ø ÙØÙÖ Ö Ö º Ï Ú Ð Ó ÒÚ Ø Ø Ø ÑÔ Ø Ó Ú Ö ÓÙ ÔÖÓ ÔÐ Ñ ÒØ ØÖ Ø ÓÒ Ø ÙÖ Ý Ó ÐÓ Ø ÓÒ Ø Ñ Ø ÓÒº Ï Ú Ü Ñ Ò Ø «Ø Ó ÔÖÓ ÔÐ Ñ ÒØ ÓÒ Ø Ö¹ ÖÓÖ ØÖ ÙØ ÓÒº ÇÙÖ Ò Ò Ò Ø Ø Ø Ó Ö Ô ÐÐÝ Û Ðй ØÖ ÙØ Ø Ó ÔÖÓ Ý Ð ØØ Ö ÙÖ Ý Ø Ò ÐÙ Ø Ö Ø Ó ÔÖÓ º ÓÖ Ò Ø Ò Ø Ñ Ò ÖÖÓÖ ¹ Ø Ò Û Ø ÔÖÓ Ø ËØ Ò ÓÖ Ò ÁÐÐ ÒÓ Û ÓÙØ ½ ± ÐÓÛ Ö º º ØØ Öµ Ø Ò ÔÖÓ Ø Ö Ð Ý Ò Ë Ò Ó ÓØ Ó Û Ö ÓÒ Ø ÍºËº Û Ø Ó Øµº ÀÓÛ¹ Ú Ö Û ÓÙÒ Ø Ø Ø ÔÐ Ñ ÒØ Ó ÔÖÓ Ñ ÐÐ Ö ÑÔ Ø ÓÒ Ô Ö ÓÖÑ Ò Ø Ò Ø ÒÙÑ Ö Ó ÔÖÓ º 5.3 Miscellaneous Issues Ò ÐÐÝ Û Ù Û Ñ ÐÐ Ò ÓÙ Ù Ô ÖØ Ò Ò ØÓ ÓÈ Ò Ò ÆÆ Ëº ÇØ Ö ËØ Ø Ø Ð Å Ø Ó ÓÐÓ Ø ÆÆ Ë ÔÔÖÓ Û Ú Ð Ó ÒÚ Ø Ø ÓØ Ö Ø Ø Ø Ð Ø Ò ÕÙ ÓÖ Ø Ñ Ø Ò ÐÓ Ø ÓÒ ÖÓÑ ¹ Ð Ý Ñ ÙÖ Ñ ÒØ º ÁÒ Ô ÖØ ÙÐ Ö Û ØÖ ÓÒ ØÖÙØ Ò Ò ÔÔÖÓÜ Ñ Ø ÑÓ Ð Ø Ø ÔØÙÖ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ð Ý Ò Ø Ò Ý Ò Ö Ø Ò ÔÖÓ Ð ØÝ Ò ØÝ ÙÒ¹ Ø ÓÒ ÓÖ Ú ÖÝ ÓÙÖ ÓÒ Ð Ö Ø Ó Ñ ÙÖ Ñ ÒØ º ÀÓÛ Ú Ö ÒÓÒ Ó Ø ÐØ ÖÒ Ø Ú Ø Ò ÕÙ Û Ð ØÓ Ñ Ø ÆÆ Ë Ò Ø ÖÑ Ó ÙÖ Ýº ÁÑÔ Ø Ó ÓÒ Ø ÓÒ Ò Á ÅÈ ÌÖ Æ Ñ ÒØ ÓÒ ÖÐ Ö Ò ØÛÓÖ ÓÒ Ø ÓÒ Ò ÒØÖÓ Ù Ò ÒØ ÒÓ Ò Ø Ð Ý Ñ ÙÖ Ñ ÒØ Ø Ö Ý ¹ Ö Ò Ø ÙÖ Ý Ó ÓÈ Ò Ò ÓØ Ö Ð Ý¹ Ô¹ ÔÖÓ µº ÇÙÖ ÜÔ Ö Ñ ÒØ Ù Ø Ø Ø ½¼¹½ Ð Ý Ñ¹ ÔÐ Ö Ò Ö ÐÐÝ ÙØ ÒÓØ ÐÛ Ý µ ÙÆ ÒØ ØÓ Ø ÖÑ Ò Ø Ñ Ò ÑÙÑ Ð Ý Û Ø ÓÒ Ò º º Ø Ñ Ò ÑÙÑ Ð Ý Ò Ö ÐÐÝ ÒÓØ Ø ÒÝ ÐÓÛ Ö ÝÓÒ Ø Ö Ø ½¼¹½ ÑÔÐ µº ÀÓÛ Ú Ö Ò Ò ÓÖ Ö Ú Ò Ú Ö Ð Á ÅÈ Ô ¹ Ø ÓÖ Ô Ò µ ØÓ Ø Ø Ö Ø Ó Ø ÖÓÑ ÔÖÓ ÐÓ Ø ÓÒ Ñ Ý ÙÒ Ö Ð ÓØ Ù Ø Ñ Ý Ö Ú Ø ÓÒ ¹ Ø ÓÒ Ò Ù Ø Ñ Ý Ö Û Ø ÒØÖÙ ÓÒ Ø Ø ÓÒ Ý Ø Ñ º Ï Ù Û Ý Ó ÐÐ Ú Ø Ò Ø ÔÖÓ Ð Ñ Ò Ë Ø ÓÒ º º Ì Ä Ø Å Ð ÁÒ ÓÙÖ Ú ÐÙ Ø ÓÒ Ó ÓÈ Ò Û Ú ÓÒÐÝ ÓÒ Ö Ó Ø Ò Ø ÍÒ ÚÀÓ Ø Ø Øº Ì Ö ØÝÔ ÐÐÝ Û Ðй ÓÒÒ Ø Ó Ø ÓÒ ÙÒ Ú Ö ØÝ ÑÔÙ º Ì ÓÖÖ Ð Ø ÓÒ ¹ ØÛ Ò Ð Ý Ò Ø Ò Ñ Ý Ö ÓÛÒ Û Ò Û ÓÒ Ö Ó Ø Û Ø Ð Ø¹Ñ Ð Ð Ò Ø Ø Ð Ö Ð Ý ÓÖ Ü¹ ÑÔÐ ÐÙÔ Ð Ò ÓÖ Ø ÐÐ Ø Ð Ò µº Ï Ð Ø Ð ÖÐÝ ÔÖÓ Ð Ñ Ø ÓÖ ÓÈ Ò Û Ñ Ý Ð ØÓÛÓÖ ÖÓÙÒ Ø Ò ÖØ Ò ØÙ Ø ÓÒ º ÓÖ Ò Ø Ò Û Ö Ð ØÓ Ø ÐÐ Ø Ø Ø Ù Ö ÓÒ ÐÙÔ Ð Ò Ý ÓÒ Ø Ó ÖÚ Ò ¹ Û Ø ØÓ Ø Ù Ö ÓÖ ØÖ ÖÓÙØ Ñ ÙÖ Ñ ÒØ µ Û ÓÙÐ Ù ÓÈ Ò ØÓ Ø ÖÑ Ò Ø ÐÓ Ø ÓÒ Ó Ø Ð Ø ÖÓÙØ Ö ØÝÔ¹ ÐÐÝ ÐÓ Ø Ø Ø ÐÙÔ ÁËȳ ÔÓ ÒØ¹Ó ¹ÔÖ Ò µ ÐÓÒ Ø Ô Ø ØÓ Ø Ø Ö Ø Ó Øº Ì ÐÓ Ø ÓÒ Ñ Ý ÖÚ ÓÓ ÔÔÖÓÜ Ñ Ø ÓÒ ÓÖ Ø ÐÓ Ø ÓÒ Ó Ø Ø Ö Ø Ó Ø Ò Ù Ö Ø Ò ØÓ Ð Ò ØÓ ÑÓ Ñ Ò Ò Ø Ö ÐÓ Ð Ö º 6. THE GEOCLUSTER TECHNIQUE Ì Ó ÐÙ Ø Ö Ø Ò ÕÙ «Ö ÒØ ÖÓÑ ÓÌÖ Ò ÓÈ Ò Ò Ø Ø Ø Ó ÒÓØ Ô Ò ÓÒ Ø Ú Ò ØÛÓÖ Ñ ¹ ÙÖ Ñ ÒØ º ÁÒ Ø Ø Ù ÒÓÛÐ Ó Ò ØÛÓÖ ÖÓÙØ Ò Ò¹ ÓÖÑ Ø ÓÒ Ò ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÖ Û Ó Ø ØÓ Ù Ð ÐÓ Ø ÓÒ Ñ Ô ÓÖ Ð Ö Ù Ø Ó Ø ÁÈ Ö Ô º Ó ÐÙ Ø Ö ÓÔ Ö Ø ÓÐÐÓÛ º Ö Ø Ø ÁÈ Ö Ô ÖÓ Ò ÙÔ ÒØÓ ÐÙ Ø Ö Ù Ø Ø ÐÐ Ó Ø Û Ø ÁÈ Ö Û Ø Ò ÐÙ Ø Ö Ö Ð ÐÝ ØÓ Ó¹ÐÓ Ø ¾ º º Ø Ö ÓÖÑ Ó Ö Ô ÐÙ Ø Öº Ì Ò ÒÓÛ Ò Ø ÐÓ Ø ÓÒ ÓÖÖ ÔÓÒ Ò ØÓ Û Ó Ø Ò ÐÙ Ø Ö Ò ¹ ÙÑ Ò Ø ÐÓ Ø ÓÒ Ö Ð Ö ÐÝ Ò Ö Ñ Òص Ó ÐÙ Ø Ö Ù Ø ÐÓ Ø ÓÒ Ó Ø ÒØ Ö ÐÙ Ø Öº Ì Ý ØÓ Ø ÓÔ Ö Ø ÓÒ Ó Ó ÐÙ Ø Ö ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ó Ø Ò ÖÓÑ ÓÙÖ Ù Ø ÓÒ Ñ ÒØ ÓÒ Ò Ë Ø ÓÒ º º Ï Ù Ø Ò Ö Ð ÔÖÓ Ð Ñ Ó Ó Ø Ò Ò Ù Ø Ò Ë Ø ÓÒ º ºµ ÀÓÛ Ú Ö Ø Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ø Ò ØÓ Ô ÖØ Ð Ò ÓÚ Ö Ò Ø ÒÐÙ ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÒÐÝ ÓÖ Ö Ð Ø Ú ÐÝ Ñ ÐÐ Ù Ø Ó Ø ÁÈ Ö Ô µ Ò ÔÓ ÐÝ Ò ÙÖ Ø º Ì ÔÖÓ Ð Ñ Ð Ñ Ø Ø ÙØ Ð ØÝ Ó Ø ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø º Ó ÐÙ Ø Ö Ö ÓØ Ó Ø ÔÖÓ Ð Ñ Ý ÐÙ Ø Ö Ò ÁÈ Ö ÓÖ Ò ØÓ Ø Ö Ð Ðݵ ÐÓ Ø ÓÒº ÐÙ Ø Ö Ò ÐÔ ÜÔ Ò Ø ÓÚ Ö Ó Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ Ô¹ Ô Ò Ò ÓÖÑ Ø ÓÒº Ì Ö Ø ÓÒ Ó ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ð Ó Ò Ð Ù ØÓ ÒØ Ý Ò Ð Ñ Ò Ø ÓÙØÐ Ö Ù Ý Ò ÙÖ Ò Ø Ò Ú Ù Ð ÐÓ Ø ÓÒ Ø ÔÓ ÒØ º Ò Ü ÑÔÐ ÙÔÔÓ Û ÒÓÛ Ø Ø ½¾ º½¾ º½¾ º¼»¾ ÓÖÑ Ó Ö Ô ÐÙ Ø Öº ÙÖØ ÖÑÓÖ ÙÑ Ø Ø Ø Ô ÖØ Ð Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ø ÐÐ Ù Ø Ø Ø ÐÓ Ø ÓÒ ÓÖÖ ¹ ÔÓÒ Ò ØÓ ½¼ «Ö ÒØ ÁÈ Ö Ò Ø ÐÙ Ø Ö Ë ØØÐ Û Ð Ø Ø ÓÖÖ ÔÓÒ Ò ØÓ ÓÒ ÓØ Ö ÁÈ Ö Ó ØÓÒº Ì Ò Û Ò Ö ÓÒ ÐÝ Ù Ø Ø Ø Ó ØÓÒ Ø ÔÓ ÒØ ¾ Ì Ö ÒÙÐ Ö ØÝ Ó Ø ÐÓ Ø ÓÒ Ô Ò ÓÒ Ø ÔÔÐ Ø ÓÒ ÓÒØ Üغ Ì ÒÓØ Ø ÓÒ º ºº»Ñ ÒÓØ Ò Ö Ð Û Ø ÔÖ ¹ Ü Ó Ð Ò Ø Ñ Ø Ô º 18

ÖÖÓÒ ÓÙ Ò Ø Ø ÐÐ Ó Ø ¾ µ ÁÈ Ö Ò Ø ÐÙ Ø Ö Ø Ý Ö Ò Ò Ù µ Ö Ð ÐÝ ØÓ ÓÖÖ ÔÓÒ ØÓ Ó Ø Ò ÓÖ Ò Öµ Ë ØØÐ º 6.1 Identifying Geographic Clusters Á ÒØ Ý Ò Ó Ö Ô ÐÙ Ø Ö ÐÐ Ò Ò ÔÖÓ Ð Ñº Ì ÔÔÖÓ Ù Ý Ó ÐÙ Ø Ö ØÓ ÓÑ Ò Ô Ö¹ Ø Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Û Ø Ò ØÛÓÖ ÖÓÙع Ò Ò ÓÖÑ Ø ÓÒº Ï Ù Ð ÓÒ Ø ÛÓÖ ÔÖ ÒØ Ò ½¾ ÓÒ ÒØ Ý Ò ØÓÔÓÐÓ Ð ÐÙ Ø Ö º Ö ÐÐÓ Ø ÓÒ Ò ÖÓÙع Ò Ò Ø ÁÒØ ÖÒ Ø Ö Ö Ðº ÊÓÙØ Ò Ò ÓÖÑ Ø ÓÒ ¹ Ö Ø ÖÓ Ó Ø Ø Ø Ö ÙÒ Ö Ò Ð Ñ Ò ØÖ Ø Ú ÓÑ Ò Ð Ó ÒÓÛÒ Ò ÙØÓÒÓÑÓÙ Ý Ø Ñ Ëµµº ÓÖ Ü ÑÔÐ Ø ÖÓÙØ ÓÖ Ó Ø ÓÒ ÙÒ Ú Ö ØÝ ÑÔÙ ÛÓÙÐ ØÝÔ ÐÐÝ Ú ÖØ ØÓ Ø Ö Ø Ó Ø ÁÒØ ÖÒ Ø Ò Ð Ö Ø Ý Ø Ö ÔÖ Ü ½¾ º½¾ º¼º¼»½ Ö Ø Ö Ø Ò Ò Ú Ù Ð ÁÈ Ö º Ì Ù ÒÓÛÐ Ó Ø Ö ÔÖ Ü È µ Ù Ý Ø ÖÓÙØ Ò ÔÖÓØÓÓÐ Ò¹ Ð Ù ØÓ ÒØ Ý ØÓÔÓÐÓ Ð ÐÙ Ø Ö Ó ÖÚ Ò ½¾ º Ï ÙÖÑ Ø Ø È Ö Ð Ó Ð ÐÝ ØÓ ÓÒ Ø ØÙØ Ó Ö Ô ÐÙ Ø Ö º Ï Ð ÓÖ Ø ÓÒ Ø ÐÓÛº Ï Ö Ú Ò ÓÖÑ Ø ÓÒ ÓÒ È ÖÓÑ Ø ÓÖ Ö Ø Û Ý ÔÖÓØÓÓРȵ Ù ÓÖ ÒØ Ö¹ ÓÑ Ò º º ÒØ Ö¹ ˵ ÖÓÙع Ò Ò Ø ÁÒØ ÖÒ Øº ÒØÖÝ Ò Ø È Ø Ð Ø ÖÓÙØ Ö Ô Ø Ò Ø ÓÒ È Ò Ø Ë¹Ð Ú Ð Ô Ø Ð Ò ØÓ Øº ÓÖ ÓÙÖ ÔÙÖÔÓ Û Ö ÓÒÐÝ ÒØ Ö Ø Ò Ø È Ò ÓÖ¹ Ñ Ø ÓÒ Ó Û ÓÒ ØÖÙØ Ð Ø Ó ÙÒ ÕÙ È ÓÚ Ö ½¼¼¼¼¼ È Ñ ÒØ ÓÒ Ò Ë Ø ÓÒ º µº Ì ÒÙÑ Ö Ó È Ò ÓÖ Ö Ó Ñ Ò ØÙ Ð Ö Ö Ø Ò Ø ÒÙÑ Ö Ó Ë º Ì Ù Ò Ë Ù ÒÁËÈ Ñ Ý Ú ÖØ ÑÓÖ Ô ¹ ÖÓÙØ Ý ÓÖ ÖØ Ò Ù ØÓÑ Ö µ Ù ØÓ ÔÓÐ Ý Ò»ÓÖ Ô Ö ÓÖÑ Ò ÓÒ Ö Ø ÓÒ º º ÓÖ ÐÓ Ð Ò Ò µº Ò Ë Ò Ø Ó Ø È µµ Ó Ø Ò ÓÖÖ ÔÓÒ ØÓ Ó Ö Ô Ð ÐÙ Ø Ö Ù ÙÒ Ú Ö ØÝ ÑÔÙ ÓÖ Óѹ Ô ÒÝ ÓÆ º Ú Ò Û Ò Ø Ë Ò ÁËÈ Û Ø Ð Ö ¹ Ó Ö Ô ÓÚ Ö Ø Ó Ø È Ø Ø Ö Ú ÖØ Ú È Ñ Ý ÑÓÖ Ô Ý ÓÖÖ ÔÓÒ Ò ØÓ Ò ¹ Ú Ù Ð Ù ØÓÑ Ö µ ÜÔÐ Ò ÓÚ º ÁÒ ÓØ Ø Ó ÐÙ Ø Ö Ò ÓÓ ÔÓ Ø ÓÒ Ð ØÓ ÒØ Ý Ó Ö Ô ÐÙ Ø Ö ÖÓÑ È Ò ÓÖÑ Ø ÓÒº ÀÓÛ Ú Ö Ð Ö ÁËÈ º º Ì²Ì ËÔÖ ÒØ ÍÍÆ Ø Øºµ Ó Ø Ò Ú ÖØ ÓÒÐÝ Ö Ø È ÓÖ Ö ÓÒ Ó Ð Ð Øݺ ÁÒ Ù Ò Ð È Ñ Ý Ô Ò Ð Ö Ó Ö Ô Ð Ö º Ì ÔÖÓ Ð Ñ ÛÓÙÐ ÐÐ Ú Ø Û ÑÓÖ Ø Ð ÒÓÛÐ Ó ÓÛ Ð Ö Ö Ø Ù Ú Ý Ø ÒØÖ ¹ ÓÑ Ò ÖÓÙØ Ò ÔÖÓØÓ¹ ÓÐ Ù Û Ø Ò Ø ÁËÈ º ÀÓÛ Ú Ö Ó Ø Ò Ò Ù Ò ÓÖ¹ Ñ Ø ÓÒ Û ÒÓØ Ð ÓÖ Ù Ó Û ÓÒÐÝ Ù ÒØ Ö¹ ÓÑ Ò ÖÓÙØ Ò Ò ÓÖÑ Ø ÓÒ Ö Ú ÖÓÑ Èº ÁÒ ÙÑÑ ÖÝ ÓÙÖ Ð Ò Ó ÐÙ Ø Ö Ð ÓÖ Ø Ñ Û Û Ø ÖÑ ÈÓÒÐÝ ÓÚ Ö È ÓÒ È Ø Ò ÙÖ¹ Ñ Ø Ø Ø È Ö Ó Ö Ô ÐÙ Ø Ö º ÀÓÛ Ú Ö ÜÔÐ Ò ÓÚ Ø ÓÒ ØÙÖ Ñ Ý ÒÓØ ÐÛ Ý ÓÖÖ Ø ÓÖ Ò Ø Ò Û Ò ÁËÈ ÓÒÐÝ Ú ÖØ Ð Ö Ö Ø º Ï ÒÓÛ ÔÖ ÒØ Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ò ØÓ Ö Ø ÔÖÓ Ð Ñº Ï Ø ÖÑ Ø Ú Ö ÒØ Ó Ó ÐÙ Ø Ö Ø Ø Ò¹ ÓÖÔÓÖ Ø Ø Ð ÓÖ Ø Ñ È Ù ÐÙ Ø Ö Ò º 6.2 Sub-clustering Algorithm Ì È Ù ÐÙ Ø Ö Ò Ú Ö ÒØ Ó Ó ÐÙ Ø Ö Ô Ò ÓÒÐÝ ÓÒ ÒØ Ö¹ ÓÑ Ò È Ø Ù Ø Ð ÈÓÒÐݺ ÙØ Ø ÒÓÚ Ð ØÓ Ù Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ ¹ Ø ÓÒ ØÓ Ù Ú È Ø Ø Ú Ð Ö Ó Ö Ô ÔÖ º ÓÖ ÓÖ Ò Ð È Ó Ø Ò ÖÓÑ ¹ È Û Ù Ø Áȹ ØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ ØÓ Ø ÖÑ Ò Û Ø Ö Ø Ö Ò ÒØ ÓÒ Ò Ù ÓÒ Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ø Èº Á Ø Ö Ø Ò Û Ð Ö Ø È ØÓ Ó Ö Ô ÐÙ Ø Öº Á ÒÓØ Û Ù Ú Ø È ÒØÓ ØÛÓ ÐÚ º º Ø È ½ ¾º½ º¼º¼»½ ÛÓÙÐ Ù Ú ÒØÓ ½ ¾º½ º¼º¼»½ Ò ½ ¾º½ º½¾ º¼»½ µ Ò Ö Ô Ø Ø Ø Ø ÓÒ Ð º Ï ØÓÔ Û Ò Ø Ù Ú ÓÒ ÓÒØ Ò ØÓÓ Û ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø ÔÓ ÒØ ÓÖ Ö Ð Ð Ø ÖÑ Ò Ø ÓÒ Ó Ó¹ Ö Ô ÐÙ Ø Ö Ò ØÓ Ñ º ÁÒ Ø Ò Û Ó Ø Ò Ñ ÔÔ Ò ÖÓÑ È ÓØ ÓÖ Ò Ð Ò Ù Ú ÓÒ µ ØÓ ÐÓ Ø ÓÒº Ú Ò Ò ÁÈ Ö Û Ö Ø Ò Ø Ñ Ø Ò È Ù Ò ÐÓÒ Ø ÔÖ Ü Ñ Ø Ò Ø Ò Ö ÔÓÖØ Ø ÓÖÖ ¹ ÔÓÒ Ò ÐÓ Ø ÓÒ Ø ÐÓ Ø ÓÒ Ó Ø ÁÈ Ö º À Ö Ø Ô Ù ÓÓ ÓÖ Ó ÐÙ Ø Ö ÒÐÙ Ò Ø Ù ¹ ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñº Ä Ø ÁÈÄÓÐ Ø Ø Ð Ø Ó ÁȹØÓ¹ ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø ÔÓ ÒØ ÓÖØ Ý ÁÈ Ö È ÈÐ Ø Ø Ð Ø Ó È Ó Ø Ò ÖÓÑ ¹ È Ò ÓÖÑ Ø ÓÒ ÁÈÄÓ ÈÐ Ø Ø ÓÖØ Ð Ø Ó Ø Ò Ý Ù Ñ ÒØ Ò Ø ÒØÖ Ò ÁÈÄÓÐ Ø Û Ø Ø È ÓÖÖ ÔÓÒ Ò ØÓ Ø ÐÓÒ Ø ÔÖ Ü Ñ Ø Ò Û ÈÄÓÐ Ø Ø Ò Û Ð Ø Ñ Ô¹ Ô Ò È ØÓ ÐÓ Ø ÓÒ Ó Ø Ò Ý ÔÓ Ðݵ Ù Ú Ò Ø ÓÖ Ò Ð È Ò Ø Ö Ø Ñ Ò ÑÙÑ Ø Ö ÓÐ ÓÒ Ø ÒÙÑ Ö Ó ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø ÔÓ ÒØ Û Ø Ò Ù Ú ÓÒº» Ò Ø Ð Þ Ø ÓÒ» ÁÈÄÓÐ Ø ÓÖØ ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò È ÈÐ Ø È Ö Ú ÖÓÑ ¹ È Ò Ó» Ø ÖÑ Ò Ñ Ø Ò È» ÓÖ ÁÈ ÐÓ Ø ÓÒµ Ò ÁÈÄÓРص È ÄÓÒ ØÈÖ ÜÅ Ø ÁÈ È ÈРص ÁÈ ÐÓ Ø ÓÒ Èµ ØÓ ÁÈÄÓ ÈÐ Ø» Ù Ú È Ù Ò ÁÈÄÓ ÈÐ Ø» Ñ ÈÐ Ø ÅÈÌ ÙÖ È È Ò Ö Ø ÒØÖÝ Ó ÁÈÄÓ ÈÐ Ø ÓÖ ÁÈ ÐÓ Ø ÓÒ Èµ Ò ÁÈÄÓ ÈРص È Ò ÁÈ ÐÓ Ø ÓÒ Èµ ÙÖ Èµ» ÓÒØ ÙÓÙ Ð Ø Û Ø Ñ È» ÁÈ ÐÓ Ø ÓÒ Èµ ØÓ Ñ ÈÐ Ø Ð» ËÙ Ú ÙÖ È ÔÔÖÓÔÖ Ø» Ñ ÈÐ Ø Ø Ö µ Ñ ÈÐ Ø Ó Ö Ô ÐÐÝ ÐÙ Ø Ö µ Ú ÄÓ Ø ÓÒ Ú Ö ÐÓ Ø ÓÒ Ó ÐÙ Ø Ö ÙÖ È Ú ÄÓ Ø ÓÒµ ØÓ Ò Û ÈÄÓÐ Ø Ð Ú ÙÖ È ÒØÓ ØÛÓ ÕÙ Ð ÐÚ Ú Ñ ÈÐ Ø ÓÖ Ò ÐÝ Ê ÙÖ Ú ÐÝ Ø Ø Û Ø Ö Ø Ö» ÓØ Ó Ù Ú ÓÒ ÓÖÑ Ó Ö Ô ÐÙ Ø Ö» Ö Ø»Ö Ò Ø Ð Þ Ñ ÈÐ Ø» Ñ ÈÐ Ø ÆÍÄÄ ÁÈ ÐÓ Ø ÓÒ Èµ ØÓ Ñ ÈÐ Ø Ò Û ÈÄÓÐ Ø Ø Ò Û Ð Ø Ù ÓÖ ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò À Ö ÑÔÐ Ü ÑÔÐ Ø Ø ÐÐÙ ØÖ Ø Ø ÓÔ Ö Ø ÓÒ Ó Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ ÙÑ Ø Ø Ø Ö ½ µº ÓÒ Ö Ò ÁËÈ Û Ó ÓÛÒ Ø Ö Ô ½ ¾º½ º¼º¼»½ º 181

ËÙÔÔÓ Ø Ø Ø ÁËÈ ÐÐÓ Ø Ð Ó Ø Ö Ô ½ ¾º½ º¼º¼»½ µ ØÓ Ù ØÓÑ Ö Ò Æ Û ÓÖ Ò ÕÙ Ö¹ Ø Ö ½ ¾º½ º½¾ º¼»½ Ò ½ ¾º½ º½ ¾º¼»½ µ ØÓ Ù ¹ ØÓÑ Ö Ò ÐÐ Ò Ë Ò Ö Ò Ó Ö Ô Ø Ú Ðݺ ËÙÔÔÓ Ø Ø Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ò ¹ Ø Ø Ø Ø ÐÓ Ø ÓÒ Æ Û ÓÖ ÓÖ ¼ ÁÈ Ö Ò ½ ¾º½ º¼º¼»½ ÐÐ ÓÖ ¾¼ Ö Ò ½ ¾º½ º½¾ º¼»½ Ò Ë Ò Ö Ò Ó ÓÖ ½¼ Ö Ò ½ ¾º½ º½ ¾º¼»½ º Ì ÁËÈ ÓÒÐÝ Ú ÖØ Ø ½ ¾º½ º¼º¼»½ ÔÖ Ü Ú È Ó Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ø ÖØ Û Ø ½ ¾º½ º¼º¼»½ Ø ÔÖ ÙÑ Ó Ö Ô ÐÙ Ø Öº ÀÓÛ Ú Ö Ø Ö ÒÓØ ÙÆ ÒØ ÓÒ Ò Ù ÓÒ Ø ÐÓ Ø ÓÒ Ó Ø ÐÙ Ø Ö Ó Ø ÐÙ Ø Ö Ù Ú ÒØÓ ØÛÓ ÐÚ ½ ¾º½ º¼º¼»½ Ò ½ ¾º½ º½¾ º¼»½ º Ì Ö ÙÆ ÒØ ÓÒ Ò Ù ÓÖ Ø ÓÖ¹ Ñ Ö Ö ÔÖ Ü Ó Ø Ð ÓÖ Ø Ñ Ð Ö ½ ¾º½ º¼º¼»½ Ó Ö Ô ÐÙ Ø Ö Û Ø Ø ÐÓ Ø ÓÒ Æ Û ÓÖ º ÀÓÛ¹ Ú Ö ½ ¾º½ º½¾ º¼»½ Ø ÐÐ Ð ÓÒ Ò Ù Ó Ø Ù ¹ Ú ÒØÓ ½ ¾º½ º½¾ º¼»½ Ò ½ ¾º½ º½ ¾º¼»½ º Ì Ö ÙÆ ÒØ ÓÒ Ò Ù ÓÒ Ø ÐÓ Ø ÓÒ ÓÖÖ ÔÓÒ Ò ØÓ ½ ¾º½ º¹ ½¾ º¼»½ Ó Ø Ð Ö Ó Ö Ô ÐÙ Ø Ö Û Ø Ø ÐÓ Ø ÓÒ ÐÐ º ÀÓÛ Ú Ö Ø Ö Ö Û Ö Ø Ò Ø Ö ÁȹØÓ¹ÐÓ Ø ÓÒ Ø ÔÓ ÒØ ÓÖ ½ ¾º½ º½ ¾º¼»½ Ó Ø Ð Ó¹ Ö Ø Ñ Ø ÖÑ Ò Ø Û Ø ÓÙØ Ð Ö Ò Ø Ó Ö Ô ÐÙ ¹ Ø Öº Ì «Ø Ú Ò Ó Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ô Ò ÓÒ Ø Ö Ò Ó Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ú Ð Ð º Á Ò ÙÆ ÒØ Ø Ú Ð Ð ÓÖ ÖØ Ò È Ø Û ÐÐ ÒÓØ ÒÐÙ Ò Ò Û ÈÄÓРغ ËÓ Ó ÐÙ Ø Ö Û ÐÐ ÙÒ Ð ØÓ Ø ÖÑ Ò Ø ÐÓ Ø ÓÒ Ó ÁÈ Ö Ø Ø Ñ Ø Ø Ó È º Ï Ú ÒÓØ Ô ÓÛ Ø Ø ÖÑ Ò Û Ø Ö Ø Ó ÐÓ Ø ÓÒ Ó Ö Ô ÐÐÝ ÐÙ Ø Ö Ö ÓÖ ÓÛ Ø ÓÒ¹ Ò Ù ÐÓ Ø ÓÒ Ó ÐÙ Ø Ö ÓÑÔÙØ º Ì Ò Û Ö ØÓ ÓØ Ó Ø ÕÙ Ø ÓÒ Ö ÓÒØ Üع Ô Ò ÒØ Ô Ò ÒØ ÓÒ Ø Ö ÒÙÐ Ö ØÝ Ó Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÒØ Ò Ò Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÒ Ø Ò Ó Ø ÔÔÐ Ø ÓÒº ÁÒ Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ö Ð Ø Ú ÐÝ Ò ¹ Ö Ò º º Þ Ô Ó µ Ø ÐÓ Ø ÓÒ Ó Ø Ò Ú Ù Ð ÔÓ ÒØ ÕÙ ÒØ Ð Ù Ò Ð Ø ØÙ Ò ÐÓÒ ØÙ º ËÓ Û ÓÑÔÙØ ÓÑÔÓ Ø ÐÓ Ø ÓÒ Ù Ò Ð Ò Ö Ú Ö Ò Ó Ø Ð Ø ØÙ Ò ÐÓÒ ØÙ º Ï Ð Ó ÓÑÔÙØ Ô Ö ÓÒ Ñ ØÖ ÓÐÐÓÛ Ô Ö ÓÒ È Ð¾Ä Ø Ð Ð Ú µ Ä Û Ö Ä Ø Ó ÐÓ Ø ÓÒ Ø ÔÓ ÒØ ÓÖÖ ÔÓÒ Ò ØÓ Ø ÐÙ Ø Ö Ð Ú Ø ÓÑÔÓ Ø ÐÓ Ø ÓÒ ÓÑÔÙØ Ú Ú Ö Ò Ò Ø Ü Ýµ Ø Ó Ö Ô Ø Ò ØÛ Ò Ø ÐÓ Ø ÓÒ Ü Ò Ýº ÁÒØÙ Ø Ú ÐÝ Ø Ô Ö ÓÒ ÕÙ ÒØ Ø Ó Ö Ô ÜØ ÒØ ÓÖ ÔÖ Ó ÐÙ Ø Öº Ï Û Ø Ö Ø Ó ÐÓ¹ Ø ÓÒ Ó Ö Ô ÐÐÝ ÐÙ Ø Ö Ý Ò Û Ø Ö Ø Ô Ö ÓÒ Ñ ÐÐ Ö Ø Ò Ø Ö ÓÐ º ÁÒ ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ó Ö ¹ Ö Ò º º Ø Ø µ Û Ø Ø Û Ø Ö Ø Ö Ö Ø Ð Ø Ø Ö Ø ÔÓ ÒØ Ò Ø ÐÙ Ø Ö Ò Û Ø Ö Ø Ð Ø Ø Ö ÓÐ Ö Ø ÓÒ Ø Ö Ó Ø ÔÓ ÒØ Ö ÓÒ ÐÓ Ø ÓÒº Á ÓØ ÓÒ Ø ÓÒ Ö Ñ Ø Ø Ò Ø ÓÒ Ò Ù ÐÓ Ø ÓÒ Ò ØÓ Ø ÒØ Ö ÐÙ ¹ Ø Öº Ñ ÒØ ÓÒ ÖÐ Ö Ø Ö Ø ÓÒ ÔÖÓ ÙÖ ÐÔ Ð Ñ Ò Ø ÖÖÓÖ Ù ØÓ ÖÖÓÒ ÓÙ ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒº 6.3 Impact of Proxies and Firewalls Å ÒÝ ÁÒØ ÖÒ Ø Ð ÒØ Ð Ò ÔÖÓÜ Ò»ÓÖ Ö Û ÐÐ Ø Ø Ô Ö Ø Ø ÓÖÔÓÖ Ø ÓÖ ÁËÈ Ò ØÛÓÖ ÖÓÑ Ø Ö Ø Ó Ï Ð ÒÓØ ØÖ ØÐÝ ÓÖÖ Ø Ù Ú Ö Ò ÓÓ ÔÔÖÓܹ Ñ Ø ÓÒ Û Ò Ø Ò Ú Ù Ð ÔÓ ÒØ Ö ÐÓ ØÓ ÓØ Ö Ø ÁÒØ ÖÒ Øº ÁÒ Ù ØØ Ò Ø ÔÖÓÜÝ ÓÖ Ö Û ÐÐ ØÝÔ ÐÐÝ ÓÒÒ Ø ØÓ ÜØ ÖÒ Ð ÁÒØ ÖÒ Ø Ó Ø Ù Ï ÖÚ Ö ÓÒ Ð Ó Ø Ð ÒØ Ó Ø º Ì ÁÈ Ö Ó Ø Ð ÒØ Ó Ø Ö Ñ Ò Ò ÖÓÑ Ø ÜØ ÖÒ Ð Ò ØÛÓÖ º Ù Ø Ö ÒÓ Ö Ø Û Ý ØÓ Ñ Ô ÖÓÑ ÁÈ Ö ØÓ ÐÓ Ø ÓÒ ÓÖ Ù Ð ÒØ º Ø Ö ÐÐ Û Ö ÒØ Ö Ø Ò Ø ÐÓ Ø ÓÒ Ó Ø Ð ÒØ ÒÓØ Ø Ø Ó Ø ÔÖÓÜÝ ÓÖ Ø Ö Û Ðкµ Ì Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ò Ó ÐÙ Ø Ö Ð Û Ø Ø Ù Ð ÒØÐݺ Á Ø Ø Ó Ð ÒØ Ø Ø ÓÒÒ Ø Ú ÖÓÙÔ Ó ÔÖÓÜ Ú Ò ÁÈ Ö Ø Ø Ö ÓÒØ Ò Û Ø Ò Ò Ö ÔÖ Ü È µ ÐÙ Ø Ö Ó Ö Ô ÐÐÝ Ý Ø ÐÓ Ø ÓÒ Äµ Ø Ò Ú Ò ÙÆ ÒØ ÒÙÑ Ö Ó Áȹ ØÓ¹ÐÓ Ø ÓÒ Ø ÔÓ ÒØ Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Û ÐÐ ÓÖÖ ØÐݵ Ù Ò Ó Ø ÓÒ ØÛ Ò Ø Ö ÔÖ ¹ Ü È Ò Ø ÐÓ Ø ÓÒ Äº Ì Û Ø ÔÔ Ò Ý Ò Ø Ó Ð ÒØ ÓÒ ÙÒ Ú Ö ØÝ ÓÖ ÓÖÔÓÖ Ø ÑÔÙ ÓÖ Ð ÒØ Ó Ò ÁËÈ Ø Ø ÓÒÒ Ø Ú ÐÓ Ð ÓÖ Ö ÓÒ Ð ÔÖÓÜݺ ÀÓÛ Ú Ö Ø Ö Ö Ò Ø Ò Ù Û Ø Ø ÁËÈ Ñ Ö¹ ÇÒÐ Ò Çĵ Û Ö Ð ÒØ Ò Ó Ö Ô ÐÐÝ Ô Ö ÐÓ Ø ÓÒ Ö ÓÑÑÓÒ ÔÓÓÐ Ó ÔÖÓÜ º Ï Ø ÇÄ Û Ú Ò Ð ÒØ Ø ÓÙ Ò Ó ÐÓÑ Ø Ö Ô ÖØ ÓÒÒ Ø Ú ÔÖÓÜÝ Û Ø Ø Ñ ÁÈ Ö µ ÁÒ Ù ÓÙÖ Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Û ÐÐ ÒÓØ Ò ÙÆ ÒØ ÓÒ Ò Ù ØÓ Ð ØÓ ÒØ Ý ÒÝ Ó Ö Ô ÐÙ Ø Ö Ó Ø Û ÐÐ ÒÓØ ØÖÝ ØÓ Ñ Ô Ø Ð ÒØ ÁÈ Ö ØÓ ÐÓ Ø ÓÒº Ï Ð Ú Ø Ò ÑÔÓÖØ ÒØ ÔÖÓÔ ÖØÝ Ó Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ù ÓÖ Ñ ÒÝ ÔÔÐ Ø ÓÒ ÐÝ Ò ÙÖ Ø ÐÓ Ø ÓÒ Ø Ñ Ø Ñ Ý ØÖ ØÐÝ ÛÓÖ Ø Ò ÒÓ ÐÓ Ø ÓÒ Ø Ñ Ø Ø Ðк ÓÖ Ò Ø Ò ÔÐ Ý Ò Ò Ö Ú ÖØ Ñ ÒØ ÓÒ Æ Û ÓÖ Ù Ö³ Ö Ò ÛÓÙÐ ÔÖÓ ÐÝ ØØ Ö Ø Ò Ñ ¹ Ø ÒÐÝ ÔÐ Ý Ò Ò Ú ÖØ Ñ ÒØ Ø ÐÓÖ ÓÖ Ð ÓÖÒ Ö ÒØ º 6.4 Experimental Results Ï ÒÓÛ Ò ÐÝÞ Ø Ô Ö ÓÖÑ Ò Ó Ó ÐÙ Ø Ö Ò Ú Ö Ð Û Ý Ù Ò Ú Ö ØÝ Ó Ø Ø º Ï ÓÑÔ Ö Ø Ô Ö ÓÖ¹ Ñ Ò Ó Ó ÐÙ Ø Ö Û Ø Ø Ø Ó ÓÌÖ Ò ÓÈ Ò º Ï Ò ÐÝÞ ØÛÓ Ú Ö ÒØ Ó Ó ÐÙ Ø Ö ½µ ÓÒÐÝ Ù Ò È Ò ÓÖÑ Ø ÓÒ Ö Ú ÖÓÑ È Ø Ð ÈÓÒÐݵ Ò ¾µ ÔÓ Ø¹ÔÖÓ Ò Ø È Ø Ð Ù Ò Ø Ù ¹ÐÙ Ø Ö Ò Ð¹ ÓÖ Ø Ñ Ù Ò Ë Ø ÓÒ º¾ È Ù ÐÙ Ø Ö Ò µº Ï ÓÑÔ Ö ÓØ Ú Ö ÒØ Ò Ø ÑÔÐ Ø ÔÔÖÓ Ø Ø ÒÓÖ È Ò ÓÖÑ Ø ÓÒ Ò ÙÑ Ø Ø ÐÐ È ØÓ Ú ¾ ¹ Ø ÔÖ Ü Ð Ò Ø»¾ ¹ÐÙ Ø Ö µº 6.4.1 Locating hosts in UnivHosts Ï Ö Ø Ò ÐÝÞ Ø Ð ØÝ Ó Ø ÈÓÒÐÝ Ú Ö ÒØ Ó Ó ÐÙ Ø Ö Ò Ø ÖÑ Ò Ò Ø ÐÓ Ø ÓÒ Ó Ó Ø Ò Ø ÍÒ ¹ ÚÀÓ Ø Ø Ø Ë Ø ÓÒ º µº Ï Ù Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø ÓÒØ Ò Ò Ø ÓÓÌÎ Ø Ø ÒÔÙغ Ï ÓÒÚ ÖØ Þ Ô Ó ÓÒØ Ò Ò Ø ÓÓÌÎ Ø ØÓ Ø ÓÖÖ ÔÓÒ Ò ÔÔÖÓÜ Ñ Ø µ Ð Ø ØÙ Ò ÐÓÒ ØÙ º Ï Ø Ò ÐÙ Ø Ö Ø ÁÈ Ð Ø ØÙ ÐÓÒ ØÙ µ Ø ÔÓ ÒØ Ù ¹ Ò È Ö ÔÖ Ü Èµ Ò ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ø ÓÑÔÓ Ø ÐÓ Ø ÓÒ ÓÖ È Ë Ø ÓÒ º¾µº Ú Ò Ø Ö¹ Ø ÁÈ Ö Û Ò Ø Ñ Ø Ò È Ù Ò ÐÓÒ Ø ÔÖ ¹ Ü Ñ Ø Ò Ð Ö Ø ÓÖÖ ÔÓÒ Ò Ð Ø ØÙ ÐÓÒ ØÙ µ Ô Ö Ø ÐÓ Ø ÓÒ Ø Ñ Ø º Ï ÕÙ ÒØ Ý Ø ÙÖ Ý Ó Ø ÐÓ Ø ÓÒ Ø Ñ Ø Ù Ò Ø ÖÖÓÖ Ø Ò º ÙÖ ÓÛ Ø Ó ÖÖÓÖ Ø Ò ÓÖ Ó ÐÙ ¹ Ø Ö ÓÑÔÙØ ÓÚ Ö Ø ¾ ÙÒ Ú Ö ØÝ Ó Ø º Ï Ð Ó ÓÛ Ø Ó ÓÌÖ Ò Ø Ø Ó ÓÈ Ò Ù ¹ Ò ÔÖÓ Ñ Ò µ ÓÖ ÓÑÔ Ö ÓÒº Ó ÐÙ Ø Ö Ð 182

GeoTrack GeoPing GeoCluster Error Distance Dispersion CDF 1.8.6.4.2 1 2 3 4 Error distance (kilometers) Distance (kilometers) 45 4 35 3 25 2 15 1 5 2 4 6 8 1 12 14 IP address sequence number (1s) ÙÖ Ó Ø ÖÖÓÖ Ø Ò ÓÑÔÙØ ÓÚ Ö Ø ÍÒ ÚÀÓ Ø Ø Ø ÓÖ ÓÌÖ ÓÈ Ò Ò Ó ÐÙ Ø Öº ÙÖ Ì ÖÖÓÖ Ø Ò Ò Ø Ô Ö ÓÒ ÓÖ Ó Ø Ò ÒØÖ Ðº ØÓ Ù Ø ÐÓ Ø ÓÒ Ó ÓÒÐÝ ¾ ÓÙØ Ó Ø ¾ ÙÒ Ú Ö ØÝ Ó Ø º º ÓÙØ ± Ó Ø Ó Ø µº Ì Ù Ø Áȹ ØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ö Ú ÖÓÑ ÓÓÌÎ Ô ÖØ Ð Ò ÓÚ Ö Ò Ô Ø Ø ÐÙ Ø Ö Ò Ô Ö ÓÖÑ Ù Ò È Ø Û Ø ÐÐ Ú ÒÓ ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÖ ÓÙØ ½¾± Ó Ø Ó Ø º ÀÓÛ Ú Ö ÓÖ Ø Ú Ø Ñ ÓÖ ØÝ Ó Ó Ø Û Ó ÐÓ¹ Ø ÓÒ Ø Ð ØÓ Ø ÖÑ Ò Ó ÐÙ Ø Ö Ò ÒØÐÝ ÓÙع Ô Ö ÓÖÑ ÓØ ÓÌÖ Ò ÓÈ Ò º ÓÖ Ò Ø Ò Ø Ñ Ò Ò ¼Ø Ô Ö ÒØ Ð Ñ Ö ÓÖ Ó ÐÙ Ø Ö Ö ¾ Ñ Ò ¾¾ Ñ Ö Ô Ø Ú Ðݺ Ì ÓÖÖ ÔÓÒ Ò ÒÙÑ Ö Ö ½¼¾ Ñ Ò Ñ ÓÖ ÓÌÖ Ò ¾ Ñ Ò ½¾¼½ Ñ ÓÖ ÓÈ Ò º Ó ÐÙ Ø Ö Ô Ö ÓÖÑ Û ÐÐ ÓÒ Ø ÍÒ ÚÀÓ Ø Ø Ø ¹ Ù Ø Ó Ø Ö Ó Ø Ò ÐÙ Ø Ö ØÓ Ø Ö Ó Ö Ô ÐÐÝ ÓÒ ÙÒ Ú Ö ØÝ ÑÔÙ º ÅÓÖ ÓÚ Ö Ñ ÒÝ ÙÒ Ú Ö Ø Ú Ø ÒØ Ö ÐÐÓ Ø ÓÒ º º ½ ¼º½ ½º¼º¼»½ ÓÖ Ø ÍÒ ¹ Ú Ö ØÝ Ó ÅÓÒØ Ò µ Ø Ø Ö Ú ÖØ Ú È Ø ÒØ Ö ÔÖ Ü È µº ËÓ Ó ÐÙ Ø Ö Ð ØÓ ÒØ Ý Ø ÙÒ Ú Ö Ø Ó Ö Ô ÐÙ Ø Ö Û Ø Ö Ð Ø Ú º 6.4.2 Locating hosts in bcentral Ï ÒÓÛ Ò ÐÝÞ Ø Ô Ö ÓÖÑ Ò Ó Ó ÐÙ Ø Ö Ù Ò Ø ÑÙ Ð Ö Ö ÒØÖ Ð Ø Øº Ì Ø Ø ÓÒØ Ò ½ ½¾ ÙÒ ÕÙ ÁÈ Ö Ò Ø Ö ÓÖÖ ÔÓÒ Ò Þ Ô Ó º ÒÓØ Ò Ë Ø ÓÒ º Ø Þ Ô Ó Ò ÓÖÑ Ø ÓÒ Ñ Ý ÒÓØ ÒØ Ö ÐÝ ÙÖ Ø º À Ò ÙÒÐ Ø Ó ÙÒ Ú Ö ØÝ Ó Ø Û Ö ÒÓØ ÒØ Ö ÐÝ ÖØ Ò Ó Ø ØÖÙ ÐÓ Ø ÓÒ Ó Ø Ò¹ ØÖ Ð Ð ÒØ Ó Ø ºµ ÓÖ Û Ù Ø ÈÓÒÐÝ Ú Ö ÒØ Ó Ó ÐÙ Ø Ö Û Ø Ø ÓÓÌÎ Ò Ø È Ø Ø ÒÔÙØ ØÓ ÔÖ Ñ Ø Ó ÐÙ Ø Ö Ð ÓÖ Ø Ñº ÓÖ ÁÈ Ö Ò ÒØÖ Ð Û Ø Ñ Ø Ø ÐÓ Ø ÓÒ Ò Ø Ò ÓÑÔÙØ Ø ÖÖÓÖ Ø Ò º Ì ÖÖÓÖ Ø Ò Û Ø Ø ÁÈ Ö ÓÖØ Ò ÒÖ Ò ÓÖ Ö Ó ÖÖÓÖ ¹ Ø Ò ÓÛÒ Ò ÙÖ º Ï Ó ÖÚ Ø Ø Ó ÐÙ Ø Ö ÓÒÐÝ Ð ØÓ Ø Ñ Ø ÐÓ Ø ÓÒ ÓÖ ÓÙØ ± Ó Ø ½ ½¾ Ó Ø º Ì ¾ Ø ¼Ø Ñ Òµ Ò Ø Ô Ö ÒØ Ð Ñ Ö Ó Ø ÖÖÓÖ Ø Ò Ö Ñ Ñ Ò ¼ Ñ Ö ¹ Ô Ø Ú Ðݺ ÁÒÓØ ÖÛÓÖ Ó ÐÙ Ø Ö Ô Ö ÓÖÑ ÑÙ ÛÓÖ ÓÖ Ø ÒØÖ Ð Ø Ø Ø Ò ÓÖ Ø ÍÒ ÚÀÓ Ø Ø Øº Ì Ñ Ò Ö ÓÒ ÓÖ Ø ÛÓÖ Ô Ö ÓÖÑ Ò Ø Ø Ø ÒØÖ Ð Ø Ø ÑÙ ÑÓÖ Ú Ö Ø Ò Ø ÍÒ ÚÀÓ Ø Ø Øº ÍÒÐ ÍÒ ÚÀÓ Ø Ñ ÒÝ Ó Ø ÁÈ Ö Ò ÒØÖ Ð ÐÐ Û Ø Ò È ÓÖÖ ÔÓÒ Ò ØÓ Ð Ö Ò Ó Ö Ô ÐÐݹ Ô Ö ÁËÈ º º ½¾º¼º¼º¼» ÐÓÒ Ò ØÓ Ì²Ì ÏÓÖÐ Æ Øµ ÓÖ ÐÓÒ ØÓ ÔÖÓÜ ÓÖ Ö Û ÐÐ º º ÇÄ ÔÖÓÜ µº À Ò Ó ÐÙ Ø Ö ÓÒÐÝ Ð ØÓ Ø ÖÑ Ò ÐÓ Ø ÓÒ ÙÖ Ø ÐÝ ÓÖ Ñ ÐÐ Ö Ö Ø ÓÒ Ó Ø Ó Ø º Ú Ò Ø Û Ö Ò Ó ÖÖÓÖ Ø Ò ÓÖ «Ö ÒØ Ó Ø Ø ÛÓÙÐ Ù ÙÐ ØÓ Ð ØÓ Ø ÐÐ Û Ò Ó ÐÙ Ø Ö³ ¹ Ø Ñ Ø ÙÖ Ø Ò Û Ò Ø ÒÓغ ÓÖ Ø ÔÙÖÔÓ Û ÓÑÔÙØ Ø Ô Ö ÓÒ Ñ ØÖ ÓÖ È Ë Ø ÓÒ º¾µº Ï ÛÓÙÐ ÜÔ Ø Ø Ø Ø Ð Ö Ö Ø Ô Ö ÓÒ Ø Ð ÙÖ Ø Ó ÐÙ Ø Ö³ Ø Ñ Ø Ó ÐÓ Ø ÓÒ ÛÓÙÐ º Ì ÓÖÒ ÓÙØ Ý ÙÖ Û Ô Ø Ø ÑÓÓØ Ú Ö ÓÒ Ó µ Ô Ö ÓÒ ÙÖÚ ÓÖ Ø ÒØÖ Ð Ø Øº ÁÒ Ø Ø Ô Ö ÓÒ ÙÖÚ Ñ Ø Ø ÖÖÓÖ Ø Ò ÙÖÚ ÕÙ Ø Û ÐÐ Ü ÔØ ÓÖ Ó Ø Ø Ø ÜØÖ Ñ Ö Øµº Ì Ñ ÒØÙ Ø Ú Ò Ò Ø ÖÖÓÖ Ò ÐÓ Ø ÓÒ Ø Ñ Ø ÓÒ Ö ÙÐØ ÖÓÑ Ø Ó Ö Ô ÔÖ Ó È Ò Ø Ü ØÐÝ Ø ÔÖ Ø Ø Ø Ô Ö ÓÒ ÕÙ ÒØ º Ø Ø ÜØÖ Ñ Ö Ø Ó Ø Ö Ô Û Ø Ø ÖÖÓÖ ¹ Ø Ò ÓÓØ ÙÔ Û Ð Ø Ô Ö ÓÒ ÖÓÔ ÖÔÐݺ ÌÓ Ø¹ Ø Ö ÙÒ Ö Ø Ò Ø ÔÙÞÞÐ Ò Ô ÒÓÑ ÒÓÒ Û ØÓÓ ÐÓ Ö ÐÓÓ Ø Ø ÓÖÖ ÔÓÒ Ò ÁÈ Þ Ôµ Ø ÔÓ ÒØ Ò ÒØÖ Ðº ÓÒ Ø Ü Ñ Ò Ø ÓÒ Û Ú ÓÑ ØÓ Ø ÓÒÐÙ ÓÒ Ø Ø Ø Ö Ô ÒÝ Ù Ñ ÒÐÝ Ý Ð ÒØ Ø Ø Ð Ò Ö ÑÓØ Ðݺ ÓÖ Ü ÑÔÐ ÒØÖ Ð ÓÒØ Ò Ø ÁÈ Ö ½ ¼º¾ º½ º ¾ ÆË Ò Ñ ÖÓ Ñ½ ¹ ¾º ØÙ Òغ ÖÚ Ö º Ùµ Û ÔÖ ÙÑ ÐÝ ÓÖÖ ÔÓÒ Ð ÙÔ ÓÒÒ Ø ÓÒ Ø À Ö¹ Ú Ö ÍÒ Ú Ö ØÝ Ò Ø ÒÓÖØ Ø ÖÒ ÓÖÒ Ö Ó Ø ÍºËº Ò Û Û Ø Ó ÐÙ Ø Ö Ù Ø ÐÓ Ø ÓÒ ØÓ µº ÀÓÛ¹ Ú Ö Ø ÓÖÖ ÔÓÒ Ò ÐÓ Ø ÓÒ Ö ÓÖ Ò Ø ÒØÖ Ð Ø Ø ÈÓÖØÐ Ò ÇÖ ÓÒ ¼¼¼ Ñ Û Ý Ò Ø ÒÓÖØ ¹ Û Ø ÖÒ ÓÖÒ Ö Ó Ø ÍºËº Ï ÝÔÓØ Þ Ø Ø Ø Ö Ô¹ ÒÝ Ù ØÓ Ù Ö Ò ÈÓÖØÐ Ò Ö ÑÓØ ÐÝ Ð Ò Ò ØÓ ÑÓ Ñ Ò Ø À ÖÚ Ö Ò Ø Ò ÓÒÒ Ø Ò ØÓ ÒØÖ Ðº ÀÓÛ Ú Ö Ø ÆÙÐØ ØÓ ÒÓÛ ÓÖ ÙÖ Ø ÈÓÖØÐ Ò ÐÓ¹ Ø ÓÒ Ñ Ý ÑÔÐÝ ÖÖÓÒ ÓÙ Ò Û Ø Ð Ö µ ÖÖÓÖ Ø Ò ÛÓÙÐ Ñ Ð Ò º ÇÙÖ Ö ÙÐØ Ù Ø Ø Ø Ó ÐÙ Ø Ö ÛÓÙÐ ÒÓØ Ô Ö ÓÖÑ Û ÐÐ ÓÖ Ú Ö Ø Ó Ó Ø ÓÖ Ø ÙÒ Ú Ö ØÝ Ó Ø º ËØ ÐÐ Ø ÖÖÓÖ Ø Ò Ö Ð Ø Ú ÐÝ Ñ ÐÐ Û Ø Ò ÓÙÔÐ Ó ÙÒ Ö ÐÓÑ Ø Ö µ ÓÖ Ù Ø ÒØ Ð Ö Ø ÓÒ ÖÓÙÒ ¼±µ Ó Ø Ó Ø º Ò ÕÙ Ø ÑÔÓÖØ ÒØÐÝ Ó ÐÙ Ø Ö Ð ¹ Ð Ö Ø Ò Ò Ø Ò Ø Ø Ø Ó Ø Ò Ð ØÓ Ø ÐÐ Û Ò ÐÓ Ø ÓÒ Ø Ñ Ø Ð ÐÝ ØÓ ÙÖ Ø Ò Û Ò Ø ÒÓغ 183

6.4.3 Importance of the sub-clustering algorithm Ì Ù Ö Û Ú ÓÒ Ö Ø ÈÓÒÐÝ Ú Ö ÒØ Ó Ó¹ ÐÙ Ø Ö Û ÓÒÐÝ Ù È Ò ÓÖÑ Ø ÓÒ Ö Ú Ö ØÐÝ ÖÓÑ È Ø º Ï ÒÓÛ ØÙÖÒ ØÓ Ø È Ù ÐÙ Ø Ö Ò Ú Ö ÒØ Ø Ø ÑÔÐÓÝ Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ë Ø ÓÒ º¾µ ØÓ ÓÒ ØÖÙØ Ò È¹ØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò º Ì Ð Ó¹ Ö Ø Ñ Ñ Ù Ó ÓØ È Ø Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒº Ï Ö ÒØ Ö Ø Ò ØÙ Ý Ò Û Ø Ò Ø ÒÝ Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ó«Ö º Ï Ù Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ó Ø Ò ÖÓÑ ÀÓØÑ Ð Ë Ø ÓÒ º µ ÒÔÙØ ØÓ Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñº Ê ÐÐ Ø Ø Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ò ÀÓØÑ Ð Ø Ø Ö ÒÙÐ Ö ØÝ Ó Ø Ø º Ù Ò Ë Ø ÓÒ º¾ Û Ñ Ò È ØÓ ÓÖÖ ÔÓÒ ØÓ Ó Ö Ô ÐÙ Ø Ö Ø ÓÒØ Ò Ø Ð Ø Ø Ö Ø ÔÓ ÒØ Ö ÛÒ ÖÓÑ Ø ÁȹØÓ¹ ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ø Ò Ø Ð Ø Ö Ø ÓÒ Ø Ö Ó Ø Ó Ø ÔÓ ÒØ Ö ÓÒ ÐÓ Ø ÓÒ º º ÓÖÖ ÔÓÒ ØÓ Ø Ñ Ø Ø µº ÁÒ ÑÓ Ø Ó Ø Ö ÙÐØ ÓÛÒ Ö Û Ø Ø Ö ¾¼ Ò Ø Ö ¼ Ò ÒÓØ Ø ¾¼ ¼ µº Ï Ð Ó Ö Ý Ù Ö ÙÐØ ÓÖ Ø ¼º µ ØØ Ò º Ï Ù ÒØÖ Ð Ø Ø Ø Ø º Ì ÐÓ Ø ÓÒ Ò ÓÖÑ ¹ Ø ÓÒ Ò ÒØÖ Ð Ø Ø Ö ÒÙÐ Ö ØÝ Ó Þ Ô Ó Û Ö Ø Ø Ò ÀÓØÑ Ð Ø Ø Ö ÒÙÐ Ö ØÝ Ó Ø Ø º Ì Ö Ø ÕÙ Ø ÓÒ Ó ÓÛ ØÓÕÙ ÒØ Ý ÙÖ Ýº Ï ØÓ Ó ÐÐ Ó ÓÙÖ ÐÙÐ Ø ÓÒ Ø Ø Ö ÒÙÐ Ö ØÝ Ó Ø Ø Ø º Ï Ñ Ô Ø Þ Ô Ó Ò ÒØÖ Ð ØÓ Ø ÓÖÖ ÔÓÒ Ò Ø Ø º Ï Ø Ò ÓÑÔÙØ Ø Þ Ô ÒØ Ö Ó Ø Ø Ý Ú Ö Ò Ø ÓÓÖ Ò Ø Ó Ø Þ Ô Ó ÓÒØ Ò Û Ø Ò Ø Ø Ø Ø Ë Ø ÓÒ º µº Ì ÖÖÓÖ Ø Ò Ø Ò ÓÑÔÙØ Ø Ø Ò ØÛ Ò Ø Þ Ô ÒØ Ö Ó Ø ØÙ Ð Ò Ù Ø Ø º ËÓ Ø ÖÖÓÖ Ø Ò Þ ÖÓ Ø Ø Ø Ù ÓÖÖ ØÐÝ Ò ÒÓÒ¹Þ ÖÓ ÓØ ÖÛ º CDF.9.8.7.6.5.4.3.2.1 BGPonly (2,.7) BGP+subclustering (2,.7) BGP+subclustering, (5,.6) /24 clusters, (2,.7) 1 2 3 4 Error distance (kilometers) ÙÖ Ó Ø ÖÖÓÖ Ø Ò ÓÑÔÙØ Ø Ø Ö ÒÙÐ Ö ØÝ Ó Ø Ø µ ÓÖ Ø ÈÓÒÐÝ Ò È Ù ÐÙ Ø Ö Ò Ú Ö ÒØ Ó Ó ÐÙ Ø Ö Ò ÓÖ Ø»¾ ¹ÐÙ Ø Ö Ñ Ø Ó º ÙÖ ÓÛ Ø Ó ÖÖÓÖ Ø Ò º Ï Ó ÖÚ Ø Ø È Ù ÐÙ Ø Ö Ò Ò ÒØÐÝ ÓÙØÔ Ö ÓÖÑ ÈÓÒÐݺ ÁÒ Ô ÖØ ÙÐ Ö Û Ø Ø ¾¼ ¼ µ ØØ Ò È Ù ÐÙ Ø Ö Ò Ø Ø Ø Ø Ö Ø º º Ò ÖÖÓÖ Ø Ò Ó Þ ÖÓµ ÓÖ ± Ó Ø Ó Ø Û Ð ÈÓÒÐÝ Ó Ó ÓÒÐÝ ÓÖ ± Ó Ø Ó Ø º Ì Ö ÓÒ Ø Ø ÈÓÒÐÝ Ó Ø Ò ØÙ Û Ø Ð Ö Ò Ó Ö Ô ÐÐÝ Ô Ö È Ó Ø Ò Ö ØÐÝ ÖÓÑ È Ø Û Ð Ø Ù ¹ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ó ¹ Ø Ò Ð ØÓ Ö Ø ÓÛÒ ÒØÓ Ñ ÐÐ Ö Ò Ó Ö Ô ¹ ÐÐÝ ÑÓÖ ÓÑÔ Ø È º ÁØ ÒØ Ö Ø Ò ØÓ ÒÓØ Ø Ø Ú Ò»¾ ¹ÐÙ Ø Ö Û ÓÑÔÐ Ø ÐÝ ÒÓÖ È Ø ÓÙØÔ Ö¹ ÓÖÑ ÈÓÒÐÝ Ð ØÐÝ ÐØ ÓÙ Ø Ø ÐÐ ÑÙ ÛÓÖ Ø Ò È Ù ÐÙ Ø Ö Ò º Ò ÐÐÝ Û Ø Ø È Ù ÐÙ Ø Ö Ò Ô Ö ÓÖÑ Ð ÐÝ ØØ Ö Û Ø Ø ¼ µ ØØ Ò ÓÑÔ Ö ØÓ ¾¼ ¼ µ Ø ÓÖÖ Ø Ø Ø Ù ÓÖ ± Ó Ø Ó Ø ÓÑÔ Ö ØÓ ±µº Æ Ú ÖØ Ð Û Ð Ú Ø Ø ¼ µ ØØ Ò Ñ Ý ØÓÓ Ö Ú Ò Ø Ò Ø Ø Ø Ñ Ý Ó Ø Ò Ñ ÒØ Ý Ó Ö Ô ÐÙ Ø Ö Ø Ö ÐÐ ¼ µ Ö ÕÙ Ö Ù Ø ÓÙØ Ó Ø ÔÓ ÒØ ØÓ Ö ÓÒ ÐÓ Ø ÓÒ ÓÖ Ò È ØÓ Ñ Ó Ö Ô ÐÙ Ø Öµº Ï Ö ÔÖ ÒØÐÝ ÒÚ Ø Ø Ò Ø Ù ÙÖØ Öº 6.5 Discussion ÁÒ ÙÑÑ ÖÝ Ó ÐÙ Ø Ö ÑÔÐÓÝ ÒÓÚ Ð Ð ÓÖ Ø Ñ Ø Ø ÓÑ Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Û Ø È ÖÓÙØ Ò Ò ÓÖÑ Ø ÓÒ ØÓ Ñ Ò ÒØ ÐÐ ÒØ Ø ÖÑ Ò ¹ Ø ÓÒ Ó Ð Òس ÐÓ Ø ÓÒº Ì Ð ÓÖ Ø Ñ Ð ØÓ ØÓÐ Ö Ø Ð Ñ Ø ÑÓÙÒØ Ó Ò ÙÖ Ý Ò Ø ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ò Ö Ñ Ò «Ø Ú Ò ÖØ Ò ØÙ Ø ÓÒ Û Ö Ð ÒØ ÓÒÒ Ø Ú ÔÖÓÜ ÓÖ Ö Û ÐÐ º Ò ÒØ Ö Ø Ò ÕÙ Ø ÓÒ ÓÛ ÓÒ ÛÓÙÐ Ó Ø Ò Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Ò Ò Ö Ðº Ì Ö Ö Ú Ö Ð ÔÓ Ð Û Ý ÓÒ Ñ Ø Ó Ø º ½º Ì Ð ÐÝ ÐÓ Ø ÓÒ Ó Ù Ö Ò Ò ÖÖ ÖÓÑ Ø Ò Ó Ò ÓÖÑ Ø ÓÒ ÓÖ ÕÙ Ö Ù Ý Ø Ù Ö ÓÖ Ü ÑÔÐ Ò Ø Ó ÓÓÌεº Ë Ò Ø ÓÒÐÝ ÓÒ Ö Ù Ò ÓÖÑ Ø ÓÒ Ò Ò Ö Ø ÓÖÑ ÓÖÖ ÔÓÒ Ò ØÓ ÐÙ Ø Ö µ Ó ÐÙ Ø Ö Ð ØÓ ØÓй Ö Ø Ð Ñ Ø ÑÓÙÒØ Ó Ò ÙÖ Ý Ò Ø Ò Ö Ò º ¾º ÖØ Ò Ï Ø Ù ÓÓ ¾ Ó«Ö Ñ Ü Ó Ò Ö ÓÒØ ÒØ º º Ò Û µ Ò Ù Ö¹ Ô ÓÒØ ÒØ º º Ñ Ðµº È ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ ¹ Ø ÓÒ Ñ Ý Ö Ú ÖÓÑ Ñ Ý Ö Ø Ö Ù Ö ØÓ Ø Ð ØØ Ö ÓÒØ ÒØ Ò Ø Ò Ù Ò ÓÒ ÙÒ¹ Ø ÓÒ Û Ø Ó ÐÙ Ø Ö ØÓ Ò Ö Ø ÐÓ Ø ÓÒ Ó Ø ÔÖ ¹ ÙÑ ÐÝ ÑÙ Ð Ö Ö ÒÙÑ Ö Ó µ Ö Ø Ö Ò Ù Ð Ù Ö Û Ó Ò Ö ÓÒØ Òغ ÁÒ Ò Ö Ð Û ÜÔ Ø Ø Ø Ø Ö Û ÐÐ Ö Ð Ø Ú ÐÝ Ñ ÐÐ ÒÙÑ Ö Ó ÓÒØ ÒØ ÔÖÓÚ Ö Ò ÐÓ Ø ÓÒ ÖÚ Ö Ò ØÓ Ú ÖØ Ñ ÒØ ÖÚ Ö Ù ÓÙ Ð Ð ¾ µ Ø Ø Û ÐÐ ÑÔÐÓÝ Ó ÐÙ Ø Ö Ò ÔÓ ÐÝ ÓØ Ö Ø Ò ÕÙ µ ØÓ Ñ Ô ÁÈ Ö ØÓ Ó Ö Ô ÐÓ Ø ÓÒ º Ì Ú Ø Ñ ÓÖ ØÝ Ó Ï Ø ÛÓÙÐ ÑÔÐÝ Ù Ö ØÓ Ø ÖÚ ÔÖÓÚ Ý Ø ÐÓ Ø ÓÒ ÖÚ Ö Ò Ó ÛÓÙÐ ÒÓØ Ò ØÓ ÓÒ ÖÒ Û Ø Ø Ø Ð Ó Ø ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ò ÕÙ º ÇÒ Ò Ð ÒÓØ Û Ð Ú Ø Ø Ø Ò Ó ÐÙ Ø Ö Ó ÐÙ Ø Ö Ò Ó Ø ØÓ Ø Ö ÓÒ Ó Ö Ô ÐÓ Ø ÓÒ Ñ Ý ÕÙ Ø Ù ÙÐ Ò ÓÒ ÙÒØ ÓÒ Û Ø ÓÌÖ Ò ÓÈ Ò º ÓØ ÓÌÖ Ò ÓÈ Ò ÓÒ ÙØ Ø Ú Ñ ÙÖ Ñ ÒØ Ý Ò Ø Ò ØÖ Æ ÒØÓ Ø Ò ØÛÓÖ º Ì Ñ Ý ÙÒ Ö¹ Ð ÓÖ Ú Ö Ð Ö ÓÒ Ò ØÛÓÖ ÐÓ ÙÖ ØÝ Øºµº ÐÙ ¹ Ø Ö Ò Ò ÐÐ Ú Ø Ø ÔÖÓ Ð Ñ Ý Ñ Ò Ø ÙÒÒ ÖÝ ØÓ Ó Ô Ò ÓÖ ØÖ ÖÓÙØ ØÓ Ò Û Ø Ö Ø Ó Øº ÁØ Ñ Ý ÙÆ ØÓ Ó Ø Ñ ÙÖ Ñ ÒØ ØÓ Ù Ø Ö Ø ÓÒ Ó Ø Ó Ø Û Ø Ò Ò Ö ÔÖ Ü ÐÙ Ø Öº ÁÒ Ø ÓÌÖ Ò ÓÈ Ò Ù Ò Ø Ñ ÒÒ Ö Ò ÐÔ Ó ÐÙ Ø Ö ÓÒ¹ ØÖÙØ Ø Ô ÖØ Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ø Ø Ø Ò º 184

7. SUMMARY AND CONTRIBUTIONS ÁÒ Ø Ô Ô Ö Û Ú Ü Ñ Ò Ø ÒØ Ö Ø Ò ÙØ Ð¹ Ð Ò Ò ÔÖÓ Ð Ñ Ó Ø ÖÑ Ò Ø Ó Ö Ô ÐÓ Ø ÓÒ Ó Ò ÁÒØ ÖÒ Ø Ó Ø ÒÓÛ Ò ÓÒÐÝ Ø ÁÈ Ö º Ï Ú ¹ Ò Ò Ú ÐÙ Ø Ø Ö Ø ÒØ Ø Ò ÕÙ ÓÐÐ Ø Ú ÐÝ Ö ÖÖ ØÓ ÁȾ Ó ØÓ Ö Ø ÔÖÓ Ð Ñ µ Ó¹ ÌÖ Û ÜØÖ Ø ÐÓ Ø ÓÒ Ò ÓÖÑ Ø ÓÒ ÖÓÑ ÆË Ò Ñ Ó Ó Ø Ò ÖÓÙØ Ö µ ÓÈ Ò Û Ø ÖÑ Ò ÐÓ ¹ Ø ÓÒ Ù Ò Ò ØÛÓÖ Ð Ý Ñ ÙÖ Ñ ÒØ Ñ ÖÓÑ Ú Ö Ð ÒÓÛÒ ÐÓ Ø ÓÒ Ò µ Ó ÐÙ Ø Ö Û ÓÑ Ò Ô Ö¹ Ø Ð ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò Ò ÓÖÑ Ø ÓÒ Û Ø È ÖÓÙØ Ò Ø ØÓ Ø ÖÑ Ò ÐÓ Ø ÓÒº Ì Ø Ò ÕÙ Ô Ò ÖÓ Ô ØÖÙѺ ÇÙÖ Ú ÐÙ Ø ÓÒ Ó Ø Ø Ò ÕÙ Û ÓÒ ÜØ Ò Ú Ò Ú Ö Ø Ø º ÇÙÖ Ò Ò Ù Ø Ø Ø Ó ÐÙ Ø Ö Ø ÑÓ Ø ÔÖÓÑ ¹ Ò ÓÒ Ó Ø ÁȾ Ó Ø Ò ÕÙ º Ì Ñ Ò ÖÖÓÖ ¹ Ø Ò ÓÖ Ó ÐÙ Ø Ö Ú Ö ÖÓÑ ¾ Ñ ÓÖ Û ÐйÓÒÒ Ø ÙÒ Ú Ö ØÝ Ó Ø ØÓ Û ÙÒ Ö ÐÓÑ Ø Ö ÓÖ ÑÓÖ Ø¹ ÖÓ Ò ÓÙ Ø Ó Ð ÒØ º ÁÑÔÓÖØ ÒØÐÝ ÓÛ Ú Ö Ó ÐÙ Ø Ö Ð ¹ Ð Ö Ø Ò Ò Ø Ø Ø Ô Ö ÓÒ Ñ ØÖ Ó«Ö Ò Ò¹ Ø ÓÒ Ó ÓÛ ÙÖ Ø ÐÓ Ø ÓÒ Ø Ñ Ø Ð ÐÝ ØÓ º ÙÖØ ÖÑÓÖ Ø Ù ¹ÐÙ Ø Ö Ò Ø Ò ÕÙ Ó Ø Ò Ð ØÓ Ò Ö ÑÓÖ Ò ¹ Ö Ò Ó Ö Ô µ ØÖÙØÙÖ Ò ÁÒØ ÖÒ Ø Ö Ö Ò Ø Ò ÔÖ ÒØ Ò È ÖÓÙØ Ò Ø º ÓØ Ø ØÙÖ Ñ Ó ÐÙ Ø Ö ÑÓÖ Ù Ø Ð Ø Ò Ø ÓØ Ö Ø Ò ÕÙ Ò Ø ÔÖ Ò Ó Ð ÒØ Ø Ø ÓÒÒ Ø Ú ÔÖÓܹ º Ò ÐÐÝ Ó ÐÙ Ø Ö Ô Ú Ò Ø Ø Ø Ó ÒÓØ Ò Ø ÜØÖ ØÖ Æ ÒØÓ Ø Ò ØÛÓÖ º ÇÙÖ ÒÚ Ø Ø ÓÒ Ó ÓÌÖ Ò Ï Ó ¹ Ø Ò ÕÙ Ö Ú Ð Ø ÙÒ Ñ ÒØ Ð Ð Ñ Ø Ø ÓÒ Ù ØÓ ÔÖÓÜ º ÇÙÖ Ú Ð¹ Ù Ø ÓÒ Ó ÓÈ Ò Ù Ø Ø Ø ÓÒØÖ ÖÝ ØÓ ÓÒÚ ÒØ ÓÒ Ð Û ÓÑ Ø Ö Ò ÒØ ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ò ØÛÓÖ Ð Ý Ò Ó Ö Ô Ø Ò Ø Ø Ò ÜÔÐÓ Ø ØÓ ¹ Ø ÖÑ Ò Ó Ö ¹ Ö Ò ÐÓ Ø ÓÒº Ï Ð Ú Ø Û ÐÐ Ø Ú Ò ÑÓÖ Ø ÁÒØ ÖÒ Ø ÓÑ Ö ÐÝ ÓÒÒ Ø º ÇÙÖ ØÙ Ý Ð Ó Ò Ø Ø Ø Ó Ö Ô Ý Ò Ò ÒØ Ö¹ Ø Ò ØÓÓÐ ÓÖ Ò ÐÝÞ Ò Ø Ú ÓÖ Ó Ò ØÛÓÖ ÖÓÙØ Ò º Ì Ö Ø Ó Ó Ð Ò Ö Þ Ø Ò ØÓ Ó Ö Ô Ø Ò Ò¹ Ø Ú Ó ÓÛ Ö Ø Ò ØÛÓÖ ÖÓÙØ º Ð Ö Ö Ø Ó Ñ Ý Ò Ø Ú Ó Ò ÒÓÑ ÐÓÙ ÖÓÙØ º ÓÖ Ò Ø Ò Ý ÓÑÔÙØ Ò Ø Ö Ø Ó ÓÌÖ Û Ð ØÓ ÙØÓÑ Ø ÐÐÝ Ò ÐÝ ÖÙ ØÓÙ ÖÓÙØ ÖÓÑ Ù Ø Ò Ì Ü ØÓ Ã Ò¹ ØÙ Ý Ú Ð ÓÖÒ Æ Û Â Ö Ý Ò ÁÒ Ò Ø Ô Ø Ò ÕÙ Ø Ø Û Ú Ú ÐÓÔ Û Ð Ú Ò ÑÔÓÖØ ÒØ ÓÒØÖ ÙØ ÓÒ Ó ÓÙÖ Ô Ô Ö Ø Ø Ø Ý Ø Ñ Ø ØÙ Ý Ó Ø ÁȹØÓ¹ÐÓ Ø ÓÒ Ñ ÔÔ Ò ÔÖÓ Ð Ñ Ù Ò Û Ö Ò Ó ÒØ Ö Ø Ò Ø Ø º Acknowledgements ÓÖ ÙÒ Ð Ü ÙÒÝ Ò ÃÙ Ò Ú ÉÙ ÐÔ Ù Ó Ø Ò Ø ÀÓØÑ Ð ÒØÖ Ð Ò ÓÓÌÎ Ø Ø º Ö Ä ÓÚ ØÞ ÐÔ Ù Ø Ö È Ø º ÓÒ Ð ÏÝ Ó ÔÖÓÚ Ù Û Ø Ó Ö Ô Ø ÓÖ ÍºËº Ø Ò Þ Ô Ó º ÖÚ Ò Ö Ù º ʺ Ö Ò Ø Å ÖÝ Ö È ÙÐ Ö ÓÖ ÂÓ Ò Ý Ö ÁÑÖ Ð ÑØ Å Ð Ò Ã Ú Ò Â «Ý Ê Ò Ý Ã ØÞ Ö Ä ÓÚ ØÞ È ÙÐ Ä ÝÐ Ò Ã ÖØ Å Î Ý È ÖØ Ö Ø Ý Â ÖÖÝ ÈÖ Ò Ñ Ò Î Ø ËÖ Ò Ú Ò Î Ò Ø ÖÝ Ó«ÎÓ Ð Ö Å Ö Ð Ï Ð ¹ ÚÓ Ð Ò Ú ÏÓÓ ÐÔ Ù Ó Ø Ò ØÓ Ø ÔÖÓ Ñ Ò º Ê Ò Ý Ã ØÞ Ò Ø ÒÓÒÝÑÓÙ ËÁ ÇÅÅ Ö ¹ Ú Û Ö ÔÖÓÚ Ù ÙÐ ÓÒ Ò ÖÐ Ö Ú Ö ÓÒ Ó Ø Ô Ô Öº Ï ÛÓÙÐ Ð ØÓ Ø Ò Ø Ñ Ðк 8. REFERENCES ½ Ⱥ Ð Ò ÎºÆº È Ñ Ò Òº Ê Ê Ò ÁÒ¹ Ù Ð Ò Ê ¹ Í Ö ÄÓ Ø ÓÒ Ò ÌÖ Ò ËÝ Ø Ñº Á ÁÒ ÓÓÑ Å Ö ¾¼¼¼º ¾ º ÐÐ ÒØ Ò Åº Ú Ò ËØ Ò Ò ºËº Ì Ò Ò ÙѺ Ö Ø Ö Þ Ò ÁÒØ ÖÒ Ø È Ö ÓÖÑ Ò ØÓ ËÙÔÔÓÖØ Ï ¹ Ö ÔÔÐ Ø ÓÒ Ú ÐÓÔÑ Òغ ÇÔ Ö Ø Ò ËÝ Ø Ñ Ê Ú Û µ ½¹ ÇØÓ Ö ¾¼¼¼º ĺ ˺ Ö ÑÓ Ëº Ϻ dzŠÐÐ Ý Ò Äº ĺ È Ø Ö ÓÒº Ì È Î Æ Û Ì Ò ÕÙ ÓÖ ÓÒ Ø ÓÒ Ø Ø ÓÒ Ò ÚÓ Ò º Å ËÁ ÇÅÅ Ù Ù Ø ½ º ú Ú Ö Ø Æº Ú Ãº Å Ø ÐÐ Ò º Ö Ýº ÜÔ Ö Ò Ó Ú ÐÓÔ Ò Ò ÔÐÓÝ Ò ÓÒØ Üع Û Ö ÌÓÙÖ Ø Ù Ì ÍÁ ÔÖÓ Øº Å ÅÓ ÓÑ Ù Ù Ø ¾¼¼¼º ʺ ÖÓÑ ÝÒ Ñ ÀÓ Ø ÓÒ ÙÖ Ø ÓÒ ÈÖÓØÓÓÐ Ê ¹½ ½ Á Ì ÇØÓ Ö ½ º Ⱥ Ò Ò Èº Å Ö Ì ÐÓ Ð ÈÓ Ø ÓÒ Ò ËÝ Ø Ñ ÈÖÓº Ó Ø Á  ÒÙ ÖÝ ½ º ʺ ÓÚ Ò Ò Ò Àº Ì Ò ÑÙÒ ÖÙÒ Øº À ÙÖ Ø ÓÖ ÁÒØ ÖÒ Ø Å Ô ÓÚ Öݺ Á ÁÒ ÓÓÑ Å Ö ¾¼¼¼º ú À ÖÖ Ò Ø Ò Åº ËØ Ð º ÒÐ Ö ÆÁ ÃÆ Å» ÏÀÇÁË Ê ¹ Á Ì ÇØÓ Ö ½ º Ò Ý À ÖØ Ö Ò Ò Ý ÀÓÔÔ Öº ØÖ ÙØ ÄÓ Ø ÓÒ ËÝ Ø Ñ ÓÖ Ø Ø Ú ÇÆ º Á Æ ØÛÓÖ ÎÓк ÆÓº½  ÒÙ ÖÝ ½ º ½¼ º À ÖØ Ö º ÀÓÔÔ Ö Èº ËØ Ð º Ï Ö Ò Èº Ï Ø Ö Ì Ò ØÓÑÝ Ó ÓÒØ Üع Û Ö ÔÔÐ Ø ÓÒ Å ÅÓ ÓÑ Ù Ù Ø ½ º ½½ κ Â Ó ÓÒ ÌÖ ÖÓÙØ Ó ØÛ Ö ½ ØÔ»» ØÔº ºÐ к ÓÚ»ØÖ ÖÓÙØ ºØ Öº Þ ½¾ º ÃÖ Ò ÑÙÖØ Ý Ò Âº Ï Ò º ÇÒ Æ ØÛÓÖ Û Ö ÐÙ Ø Ö Ò Ó Ï Ð ÒØ º Å ËÁ ÇÅÅ Ù Ù Ø ¾¼¼¼º ½ º º Ä Ø Ðº Ë Ð Ð ÄÓ Ø ÓÒ Ë ÖÚ ÓÖ Ó Ö Ô ¹ÀÓ ÊÓÙØ Ò º Å ÅÓ ÓÑ Ù Ù Ø ¾¼¼¼º ½ º ÅÓÓÖ Øº к Ï Ö Ò Ø ÏÓÖÐ Ò Ø Óº ºÓÖ ÁÆ Ì ¾¼¼¼ ÂÙÒ ¾¼¼¼º ½ ʺ È Ö ÖÙÔÔ Ò º Æ Ñ Ø º ÌÖ ß Ö Ô Ð ÌÖ ÖÓÙØ ÌÓÓк Í Ò Ü ÄÁË ÆÓÚ ½ º ½ ͺ Ê Þº ÀÓÛ ØÓ Ò Ó Ø³ Ó Ö Ô ÐÓ Ø ÓÒº ØØÔ»»ÛÛÛºÔÖ Ú Ø ºÓÖ º лÁȾ Óº ØÑÐ ½ º º Î Ü Èº ÓÓ Û Ò Ò Ìº Ò ÓÒº Å Ò ÓÖ ÜÔÖ Ò ÄÓ Ø ÓÒ ÁÒ ÓÖÑ Ø ÓÒ Ò Ø ÓÑ Ò Æ Ñ ËÝ Ø Ñ Ê ¹½ Á Ì Â ÒÙ ÖÝ ½ º ½ Ñ ÁÒº ØØÔ»»ÛÛÛº Ñ ºÓÑ» ½ Ñ Ö ÇÒÐ Ò Çĵº ØØÔ»»ÛÛÛº ÓкÓÑ» ¾¼ ÆÈÐ Ò Ø ÔÙ Ð ÐÐÝ Ú Ð Ð ÖÓÙØ ÖÚ Ö Ø ÐÒ Ø»»Ò Ö¹ÖÓÙØ º ÒÔÐ Ò ØºÒ Øº ¾½ ÒØÖ Ðº ØØÔ»»ÛÛÛº ÒØÖ ÐºÓÑ» ¾¾ Ø Ð Á Ð Ò ÁÒº ØØÔ»»ÛÛÛº Ø Ð Ð Ò ºÓÑ» ¾ ÓÙ Ð Ð ØØÔ»»ÛÛÛº ÓÙ Ð Ð ºÓÑ» ¾ ÀÓØÑ Ðº ØØÔ»»ÛÛÛº ÓØÑ ÐºÓÑ» ¾ ÁÒØ ÖÒ Ø¾º ØØÔ»»ÛÛÛº ÒØ ÖÒ Ø¾ºÓÖ» ¾ ÁÈ ØÓ Ä Ø ØÙ»ÄÓÒ ØÙ Ë ÖÚ Ö ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ ØØÔ»» ÐÐÓº ºÙ Ùº Ù» ¹ Ò» Ð ÑÑ» Ô¾ÐÐ ¾ Ä Ø Ó ÖÔÓÖØ Ó º ØØÔ»»ÛÛÛºÑ ÔÔ Ò ºÓÑ» ÖÔÓÖØÓ º ØÑÐ ¾ Å ÊÁÌ Æ ØÛÓÖ ØØÔ»»ÛÛÛºÑ Ö Øº Ù» ¾ Æ ÓÌÖ Ö Ô Ð ÌÖ ÖÓÙØ ÌÓÓÐ ØØÔ»»ÛÛÛºÒ ÓÛÓÖܺÓÑ»ÔÖÓ ÙØ»Ò ÓØÖ» ÙÐغ Ô ¼ ͺ˺ Þ ØØ Ö ÍºËº Ò Ù ÙÖ Ù ØØÔ»»ÛÛÛº Ò Ù º ÓÚ» ¹ Ò» Þ ØØ Öº ½ Î Ù ÐÊÓÙØ Î Ù ÐÛ Ö ÁÒº ØØÔ»»ÛÛÛºÚ Ù ÐÖÓÙØ ºÓÑ» ¾ ÓÓ ÁÒº ØØÔ»»ÛÛÛºÝ ÓÓºÓÑ» 185