Objetivo: Diseñar una red WAN, tomando en cuenta el flujo de datos.

Definición:

El buscador Google, permite obtener información de servidores desde cualquier parte del mundo,
esto se puede hacer gracias al enlace WAN que existe entre continentes, permitiéndonos a los
usuarios encontrar un sin número de información. Para que Google pueda darnos ese servicio,
existen enlaces con router en diferentes puntos de la geografía nacional e internacional.

1. Elabore un diseño que represente estos enlaces (tome en cuenta 10)

Colóquele nombre de lugares a los nodos donde se van a encontrar los Routers. Coloque
puente, eigenvector, grado de intermediación.
2. Haga un análisis del grafo y póngale valores a los lazos, tomando en cuenta su distancia.
3. Elabore las matrices de adyacentes.
4. Cuál es la densidad?
5. Elabore la matriz de distancias geodésicas
6. Cuál es el puente?
7. Cuál es el eigenvector?
8. Cuál es el grado de intermediación?
9. Analice dos caminos para llegar a un destino y diga cuál sería la mejor ruta, tomando en
cuenta la distancia.

2.

CODIGO PAIS
H HONDURAS
S EL SALVADOR
N NICARAGUA
CR COSTA RICA
P PANAMA
C COLOMBIA
V VENEZUELA
E ECUADOR
PR PERU
BO BOLIVIA
B BRASIL
DISTANCIA = Kilometros

PUENTE

338 513 766

N CR P C B

S E

GRADO DE
INTERMEDIACION PR
BO
EIGENVECTOR

3. MATRICES ADYACENTES
AMISTAD

H S N CR P C V E PR B BO
H - 1 1 0 0 0 0 0 0 0 0
S 1 - 1 0 0 0 0 0 0 0 0
N 1 1 - 0 0 0 0 0 0 0 0
CR 0 0 1 - 1 0 0 0 0 0 0
P 0 0 0 1 - 1 0 0 0 0 0
C 0 0 0 0 0 - 1 1 1 1 0
V 0 0 0 0 0 1 - 0 0 1 0
E 0 0 0 0 0 1 0 - 1 0 0
PR 0 0 0 0 0 1 0 1 - 1 1
B 0 0 0 0 0 1 1 0 1 - 1
BO 0 0 0 0 0 0 0 0 1 1 -
PROXIMIDAD

H S N CR P C V E PR B BO
H 0 1 1 2 3 4 5 5 5 5 6
S 1 0 1 2 3 4 5 5 5 5 6
N 1 1 0 1 2 3 4 4 4 4 5
CR 2 2 1 0 1 2 3 3 3 3 4
P 3 3 2 1 0 1 2 2 2 2 3
C 4 4 3 2 1 0 1 1 1 1 2
V 5 5 4 3 2 1 0 2 2 1 2
E 5 5 4 3 2 1 2 0 1 2 2
PR 5 5 4 3 2 1 2 1 0 1 1
B 5 5 4 3 2 1 1 2 1 0 1
BO 6 6 5 4 3 2 2 2 1 1 0
 4. DENSIDAD:

H S N CR P C V E PR B BO
H - 213 24 0 0 0 0 0 0 0 0
2
S 21 - 35 0 0 0 0 0 0 0 0
3 6
N 24 356 - 0 0 0 0 0 0 0 0
2
CR 0 0 33 - 51 0 0 0 0 0 0
8 3
P 0 0 0 513 - 766 0 0 0 0 0
C 0 0 0 0 0 - 1019 730 1886 3661 0
V 0 0 0 0 0 1019 - 0 0 3592 0
E 0 0 0 0 0 730 0 - 1331 0 0
PR 0 0 0 0 0 1886 0 1331 - 3149 1063
B 0 0 0 0 0 3661 3592 0 3149 - 2158
BO 0 0 0 0 0 0 0 0 1063 2158 -
No. de pares = n (n-1) / 2 = 11(10)/2 = 55

= No. De Lazos / No. Pares

= 15 / 55

= 27.27 %

5. MATRIZ GEODESICAS:
6. CUAL ES EL PUENTE: P (Panamá)

7. Cuál es el eigenvector: C (Colombia)

8. Cuál es el grado de intermediación: C (Colombia)

9. Analice dos caminos para llegar a un destino y diga cuál sería la mejor ruta, tomando en
cuenta la distancia.

COLOMBIA ---- BRASIL

RUTA 1: COLOMBIA –VENEZUELA-BRASIL

DISTANCIA: 4611

RUTA2: COLOMBIA-BRASIL
DISTANCIA: 3661