geração (semi)automática de metadados - Universidad Autónoma ...

4. MÉTRICAS CALCULADAS
Todo los cálculos [Willinger, 2002] [Pastor-Satorras, 2004] a los que se hace referencia en este apartado están
calculadas a partir del fichero generado el día 3 de Abril de 2006 a las 16:17 horas. Hay una serie de métricas
que se calculan a la vez que se crea la matriz de adyacencias. Sin embargo, para calcular otras se debe
recorrer de nuevo la matriz.
Se ha calculado el tiempo que tarda el programa en recorrer el fichero y crear la matriz de adyacencias a
partir de las distintas rutas que va leyendo. Este tiempo no incluye el tiempo de ejecución empleado en
calcular las métricas y datos posteriores a la creación de la matriz y correspondientes a su análisis. La
segunda entrada de la tabla muestra el número de AS´s distintos que aparecen en el el fichero. Las siguientes
dos métricas hacen relación al grado o número de vecinos de los AS´s. Por último se muestra el número de
AS´s que por alguna decisión administrativa tratan de evitar el tráfico de tránsito hinchando artificialmente el
path (camino)
A continuación se muestra una tabla resumen con los resultados de la métricas. Para la realización de los
cálculos se ha usado un Pentium IV a 2,8 MHz.
Tabla 2. Métricas obtenidas tras el análisis de datos del año 2006
Tiempo de carga de la matriz 172 segundos
Número de AS´s 22.108
Número de rutas del fichero BGP 8.688.406
Grado máximo 2.393
Grado medio 4
Número de As´s que hacen prepend 957
En la tabla adjunta se muestra un ejemplo con la información del Top 20 (AS´s más grandes de Internet)
obtenida a partir de los ficheros de datos de la tabla 1.
Tabla 3. Top 20 de Internet en el año 2006
Posición Nº AS
Nombre
Grado País
Registro
de
Internet
1 701 UUNET Technologies, Inc 2393 US ARIN
2 7018 AT&T WorldNet Services 2015 US ARIN
3 1239 Sprint 1734 US ARIN
4 3356 Level 3 Communications, 1300 US ARIN
LLC
5 174 Cogent Communications 1213 US ARIN
6 209 Qwest 1155 US ARIN
7 3549 Global Crossing 732 US ARIN
8 4323 Time Warner Telecom,
Inc.
722 US ARIN
9 6461 Abovenet Communications, 699 US ARIN
Inc
Conferência IADIS Ibero-Americana WWW/Internet 2007
10 7132 SBC Internet Services 656 US ARIN
11 3303 Swisscom Solutions Ltd 591 Switzerland RIPE
12 702 UUNET Technologies, Inc. 552 US ARIN
13 3561 Savvis 550 US ARIN
14 4513 Globix Corporation 538 US ARIN
15 6939 Hurricane Electric 513 US ARIN
16 2828 XO Communications 485 US ARIN
17 2914 NTT America, Inc. 460 US ARIN
18 8220 COLT Telecommunications 421 UK RIPE
19 6395 Broadwing Communications
Services, Inc.
406 US ARIN
20 1299 TeliaNet Global Network 395 Sweden
RIPE
179