Tarea #5 IE-0425 Redes de Computadoras

Prof. Eduardo Navas Jorge H. Blanco Garita (B10988)

5.6) Considere la red de la figura. Se usa enrutamiento por vector de distancia y acaban de llegar los siguientes vectores al enrutador C: de B:(5,0,8,12,6,2); de D:(16,12,6,0,9,10); de E:(7,6,3,9,0,4). El costo de los enlaces de C a B, D y E son 6, 3 y 5 respectivamente. ¿Cuál es la nueva tabla de enrutamiento de C? Indique tanto la línea de salida a usar como el costo. Se podría empezar diciendo que los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador mantenga una tabla (o un vector) que contiene la mejor distancia conocida a cada destino y la línea que se puede usar para llegar ahí. Estas tablas se actualizan intercambiando información con los vecinos. [Tanenbaum, 2011].

Para la figura se tiene que:

A B C D E F

B 5 0 8 12 6 2

D 16 12 6 0 9 10

E 7 6 3 9 0 4

Y los enlaces son los siguientes: CaB=6 CaD=3 CaE=5 Entonces de acuerdo a esta información, que para llegar a nodo por medio de cada una de las vías, deberíamos de sumar el tiempo de enlace a la información que proporciona cada una de las nuevas tablas. Por lo tanto, para llegar a cada nodo tendríamos: Para ir del nodo C hacia el nodo : A B C D E F

B 11 6 14 18 12 8

Vía D 19 15 9 3 12 13

E 12 11 8 13 5 9

Tarea #5 IE-0425 Redes de Computadoras

Prof. Eduardo Navas Jorge H. Blanco Garita (B10988)

Finalmente, entonces se escoge la mejor ruta (por la cantidad mínima de tiempos) desde el nodo C a los otros nodos, tomando la ruta adecuada, sería: Para llegar a Desde C Vía

A 11 B

B 6 B

C 0 -

D 3 D

E 5 E

F 8 B

5.28) Una red en Internet tiene una máscara de subred de 255.255.240.0. ¿Cuál es la cantidad máxima de hosts que puede manejar? Consideramos primero la máscara de subred está conformada por 20 bits, los restantes doce corresponden a la cantidad de host utilizables. Para el desarrollo de la respuesta es mejor convertirlo a binario y tener una mejor visión: 255 1111 1111

255 1111 1111

240 1111 Subred

0000

0 0000 0000 Host posibles

Por lo tanto, la cantidad de host disponibles corresponde a todas las combinaciones de hosts posibles, a esto debemos restar la dirección de red (1111 0000.0000 0000) y la dirección de broadcast (1111 1111. 1111 1111), el resultado sería: # 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐻𝑜𝑠𝑡 = 212 − 2 = 4094 5.46) Utilice los programas traceroute (Unix o Linux) o tracert (Windows) para trazar la ruta de su computadora a varias universidades de otros continentes. Haga una lista de los enlaces transoceánicos que descubra. a. MIT (Massachusetts):

Tarea #5 IE-0425 Redes de Computadoras

Prof. Eduardo Navas Jorge H. Blanco Garita (B10988)

b. Berkeley (California):

En ambos casos no existen saltos interoceánicos ya que los saltos que se dan para la conexión son dentro del mismo continente. En primer lugar, se parte desde el ISP (Proveedor de servicios de internet) en San José al que pertenece la red, y salta al ISP de Bogotá llamado “Columbus Networks De Colombia”, de aquí se da un salto hacia los ISP’s norteamericanos, que se comunican hacia los respectivos servidores. c. Vrije (Amsterdam):

Tarea #5 IE-0425 Redes de Computadoras

Prof. Eduardo Navas Jorge H. Blanco Garita (B10988)

Para Vrije University, se dice que hay 17 desde la computadora hacia los servidores de la universidad, dónde existe uno interoceánico, entre 10 y 11, desde el IP 4.31.223.85 hasta los servidores de la ISP “Level 3 Communications Ltd.” ubicados en el Reino Unido con el IP 212.72.41.158 y de ahí hasta Amsterdam. Utilizando la página http://www.yougetsignal.com/tools/visual-tracert/, se puede apreciar mejor dicho salto:

d. Sidney (Australia):

Tarea #5 IE-0425 Redes de Computadoras

Prof. Eduardo Navas Jorge H. Blanco Garita (B10988)

Un último ejemplo, para la Universidad de Sydney toma la misma ruta de llegar a los Estados Unidos por la ISP de Colombia llamada Columbus Networks (IP: 190.242.134.93). De ahí se da un salto interoceánico desde un servidor de la ISP “Beyond The Network America Inc” en el estado de Virginia (IP: 63.217.112.13) hasta un servidor en la ISP “Australian Academic And Research Network” ubicado en Sydney (IP: 202.158.194.120) y de ahí a los servidores de la universidad. Se puede observar en la siguiente imagen:

REFERENCIAS: -

A. Tanenbaum (2011) Redes de computadora. Quinta Edición. Universidad de Vrije, Amsterdam, Holanda. Una aplicación visual para traceroute: http://www.yougetsignal.com/tools/visual-tracert/ Para localizar la ubicación geofísica de las direcciones IP: http://www.iplocation.net/