A topological analysis of monitor placement

Alden W. Jackson, Walter Milliken, César A. Santiváñez, Matthew Condell, W. Timothy Strayer

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

14 Citas (Scopus)

Resumen

The Internet is an extremely complex system, and it is essential that we be able to make accurate measurements in order to understand its underlying behavior or to detect improper behavior (e.g., attacks). The reality, however, is that it is impractical to fully instrument anything but relatively small networks and impossible to even partially instrument many parts of the Internet. This paper analyzes a subset of the general monitor placement problem where the goal is to maximize the coverage of the entire universe of potential communication pairs (i.e., source and destination are randomly distributed in the mutable Internet address space). This issue arises, for example, when trying to detect/track a distributed attack. We present results from a simulation, seeded with data from skitter and RouteViews, that indicate we can monitor a packet with a high probability by monitoring relatively few points in the Internet. Our analysis suggests that the preferred strategy to place monitors should be to instrument one or two specific inter-AS links per AS for manyASes rather than deeply instrumenting a subset of the largest ASes.

Idioma originalInglés
Título de la publicación alojadaProceedings - 6th IEEE International Symposium on Network Computing and Applications, NCA 2007
Páginas169-176
Número de páginas8
DOI
EstadoPublicada - 2007
Publicado de forma externa
Evento6th IEEE International Symposium on Network Computing and Applications, NCA 2007 - Cambridge, MA, Estados Unidos
Duración: 12 jul. 200714 jul. 2007

Serie de la publicación

NombreProceedings - 6th IEEE International Symposium on Network Computing and Applications, NCA 2007

Conferencia

Conferencia6th IEEE International Symposium on Network Computing and Applications, NCA 2007
País/TerritorioEstados Unidos
CiudadCambridge, MA
Período12/07/0714/07/07

Huella

Profundice en los temas de investigación de 'A topological analysis of monitor placement'. En conjunto forman una huella única.

Citar esto