Bloque III: Redes de Computadores

Bloque III
Redes de Computadores
Sistemas Telemáticos
2010-2011
Rafael Sebastian
Departamento de Informática
Escuela Técnica Superior de Ingenierías
Universitat de València
Índice de contenido
 Conceptos de redes
 Redes de área local (LAN)
 Redes de área amplia (WAN)
 Enrutamiento
 Protocolo de red: IP
 Protocolo de transporte: TCP
 Aplicaciones
2010/2011 Redes de Computadores - Rafael Sebastian 2

Objetivos sección
 Comprender como los routers aprenden

caminos para llegar de una red a otra
 Entender la utilidad de los algoritmos de
routing
 Tipos de algoritmos de routing: vector
distancia y estado del enlace
 Conceptos “camino óptimo” y “métrica”

Conceptos de redes
 Generalidades
 Algoritmos de routing
 Protocolos de routing
 Internetworking

La LAN y el resto de la
Internet
ENRUTAMIENTO – Generalidades
 Para el host las direcciones IP se dividen en:

 las que están en su misma red (sus vecinos)
 el resto del mundo (a través de su router)
Puerta de enlace
147.156.135.1
147.156.135.22 Internet
Router
Servidor
147.156.135.57 147.156.135.134 DNS
Red 147.156.135.0 147.156.1.3
Máscara 255.255.255.0 147.156.1.1 Servidor
DNS
Funcionamiento en un host
 Por configuración inicial el host sabe:

 Su dirección IP (ej.: 147.156.135.22). Obligatoria
 Su máscara (ej.: 255.255.255.0). Obligatoria
 Su router por defecto (ej.: 147.156.135.1) Puede no estar
 Cuando el host tiene que enviar un paquete:
1. Extrae del paquete la dirección de destino
2. Extrae de la dirección de destino la parte red (aplicándole la

máscara)
3. Compara la parte red de la dirección de destino con la suya
propia (la de su interfaz).
1. Si ambas coinciden entonces el destino está en su misma red
(normalmente una LAN) y le envía el paquete directamente.
2. Si no coinciden entonces envía el paquete al router por defecto (puerta
de enlace en windows, default gateway en Linux). El router por
defecto se encarga de enviar el paquete a su destino
 El router por defecto siempre debe estar en la misma LAN que
el host

Configuración de red de un
ordenador en Windows
C:\>ipconfig/all
Configuración IP de Windows
Nombre del host . . . . . . . . . : uveg-97871125e1

Sufijo DNS principal . . . . . . :
Tipo de nodo. . . . . . . . . . . : híbrido
Enrutamiento habilitado. . . . . .: No
Proxy WINS habilitado. . . . . : No
Lista de búsqueda de sufijo DNS: uv.es
Adaptador Ethernet Conexión de área local 3 :
Sufijo de conexión específica DNS :

Descripción. . . . . . . . . . . : Broadcom NetXtreme Gigabit Ethernet
Dirección física. . . . . . . . . : 00-0F-B0-FA-00-63
DHCP habilitado. . . . . . . . . : No
Dirección IP. . . . . . . . . . . : 147.156.135.22
Máscara de subred . . . . . . . . : 255.255.255.0
Puerta de enlace predeterminada : 147.156.135.1
Servidores DNS . . . . . . . . . .: 147.156.1.1
147.156.1.3
C:\> Router por defecto

Un router conectando tres
LANs IP: 10.2.45.17
Másc. 255.0.0.0
La dirección IP de este host
Su máscara
Rtr: 10.0.0.1 Su router por defecto

IP: 10.1.24.12
Másc. 255.0.0.0
Rtr: 10.0.0.1 LAN B
20.1.0.0
LAN A
10.0.0.0
IP: 10.0.0.1
El router encamina los paquetes IP: 20.1.0.2
Másc. 255.0.0.0 E0
según su dirección de destino. No Másc. 255.255.0.0
es preciso definir ninguna ruta, E1 Rtr: 20.1.0.1
las tres redes están directamente IP: 20.1.0.1
W
conectadas al router Másc. 255.255.0.0
IP: 30.1.1.1 E2
Másc. 255.255.255.0
LAN C
30.1.1.0
IP: 20.1.0.3
Másc. 255.255.0.0
IP: 30.1.1.12 IP: 30.1.1.215 Rtr: 20.1.0.1
Másc. 255.255.255.0 Másc. 255.255.255.0
Rtr. 30.1.1.1 Rtr: 30.1.1.1
Dos routers conectando tres
LANs H3
LAN A LAN B LAN C

11.0.0.0 12.0.0.0 IP: 12.0.0.3 13.0.0.0
255.0.0.0 H5
255.0.0.0 255.0.0.0 M: 255.0.0.0
Rtr 12.0.0.1
H1 IP: 11.0.0.1 IP: 12.0.0.1
A 11.0.0.0 255.0.0.0 por 12.0.0.1 IP: 13.0.0.2
M: 255.0.0.0 M: 255.0.0.0
A 13.0.0.0 255.0.0.0 por 12.0.0.2 M: 255.0.0.0
Rtr 13.0.0.1
IP: 11.0.0.2 IP: 12.0.0.2 IP: 13.0.0.1
M: 255.0.0.0 X M: 255.0.0.0 M: 255.0.0.0
Rtr 11.0.0.1
A 13.0.0.0 255.0.0.0 por 12.0.0.2
Y
A 11.0.0.0 255.0.0.0 por 12.0.0.1
H2 Las rutas son
necesarias para H6
que X e Y sepan H4
IP 11.0.0.3 como llegar a la
M: 255.0.0.0 LAN remota (C IP: 13.0.0.3
para X, A para Y) IP: 12.0.0.4 M: 255.0.0.0
Rtr 11.0.0.1
M: 255.0.0.0 Rtr 13.0.0.1
Rtr 12.0.0.1
A 11.0.0.0 255.0.0.0 por 12.0.0.1
A 13.0.0.0 255.0.0.0 por 12.0.0.2
Host ‘multihomed’
13.0.0.3
H5 255.0.0.0
A 12.0.0.0 255.0.0.0 por 13.0.0.1

LAN B
13.0.0.0 A 14.0.0.0 255.0.0.0 por 13.0.0.2
255.0.0.0
12.0.0.1 13.0.0.1 13.0.0.2 14.0.0.1

H1 E1 255.0.0.0 255.0.0.0 E0 255.0.0.0 H3
255.0.0.0
E0 X Y E1
12.0.0.2 14.0.0.2
255.0.0.0 255.0.0.0
Rtr 12.0.0.1 A 14.0.0.0 255.0.0.0 A 12.0.0.0 255.0.0.0 Rtr 14.0.0.1
por 13.0.0.2 por 13.0.0.1
H2
12.0.0.4 H6 14.0.0.4 H4
255.0.0.0 255.0.0.0
E0 E1
12.0.0.3 14.0.0.3
255.0.0.0 Rtr 12.0.0.1
255.0.0.0
Rtr 12.0.0.1 H6 no enrutará paquetes entre A y C porque Rtr 14.0.0.1
no es un router. Cuando envíe un paquete a
LAN A LAN C
H1, H2 ó H5 lo mandará por E0. Cuando lo 14.0.0.0
12.0.0.0
255.0.0.0 envíe a H3 ó H4 lo mandará por E1 255.0.0.0

Comando ‘ipconfig’ en un
ordenador mutlihomed
C:\>ipconfig
Configuración IP de Windows
Adaptador Ethernet Conexiones de red inalámbricas :

Dirección IP. . . . . . . . . . . : 192.168.1.4
Interfaz WiFi Máscara de subred . . . . . . . . : 255.255.255.0
(ADSL) Puerta de enlace predeterminada : 192.168.1.1
Adaptador Ethernet Conexión de área local 3 :

Dirección IP. . . . . . . . . . . : 192.168.1.3
Interfaz Ethernet Máscara de subred . . . . . . . . : 255.255.255.0
(ADSL) Puerta de enlace predeterminada : 192.168.1.1
C:\>

Red mallada
(con caminos alternativos)
13.0.0.3
H5 255.0.0.0
LAN B
13.0.0.0 A 12.0.0.0 255.0.0.0 por 13.0.0.1
255.0.0.0 A 14.0.0.0 255.0.0.0 por 13.0.0.2
13.0.0.1 13.0.0.2
H1 12.0.0.1 E1 255.0.0.0 255.0.0.0 E0 14.0.0.1
255.0.0.0 255.0.0.0 H3
E0
12.0.0.2 X Y E1 pong 12.0.0.3
255.0.0.0
14.0.0.2
Rtr 12.0.0.1
255.0.0.0
A 14.0.0.0 255.0.0.0 A 12.0.0.0 255.0.0.0
Rtr 14.0.0.1
por 13.0.0.2 por 13.0.0.1
H2
ping 14.0.0.2 12.0.0.4 14.0.0.4 H4
255.0.0.0 255.0.0.0
12.0.0.3 LAN A E0 E1 LAN C
255.0.0.0 Z 14.0.0.0 14.0.0.3
12.0.0.0 255.0.0.0
Rtr 12.0.0.4 255.0.0.0 255.0.0.0
Rtr 14.0.0.4
A 13.0.0.0 255.0.0.0 por 12.0.0.1
Enlace WAN: conexión
línea serie o punto a punto
LAN A LAN B
10.0.0.0 20.0.0.0
255.0.0.0 255.0.0.0
A 20.0.0.0 255.0.0.0 por 90.0.0.2 WAN

90.0.0.0 H3
H1 255.0.0.0
E0 20.0.0.2
10.0.0.2 90.0.0.1 255.0.0.0
255.0.0.0 10.0.0.1 X 255.0.0.0
255.0.0.0
Rtr 20.0.0.1
Rtr 10.0.0.1 S0
S0
90.0.0.2 E0
H4
H2 255.0.0.0 20.0.0.1
Y
255.0.0.0
10.0.0.3 20.0.0.3
A 10.0.0.0 255.0.0.0 por 90.0.0.1 255.0.0.0
255.0.0.0
Rtr 10.0.0.1 Rtr 20.0.0.1

Utilidad de las direcciones
privadas
B
A
Internet 147.156.1.10
152.48.7.5
NAT: Network Address Translation
(Traducción de direcciones)
202.34.98.10
130.15.12.27
Empresa X 172.16.1.1 Empresa Y
147.156.1.1
172.16.0.0 147.156.0.0
NAT
255.255.0.0 NAT 255.255.0.0
X e Y montan redes IP
aisladas. X decide
utilizar direcciones
privadas. Y utiliza 147.156.1.10
172.16.1.10 direcciones públicas. Rtr 147.156.1.1
Rtr 172.16.1.1 147.156.1.2
172.16.1.2
Rtr 172.16.1.1 Rtr 147.156.1.1

Conceptos de redes
 Generalidades
 Internetworking

Red mallada
Revisión
13.0.0.3
H5 255.0.0.0
LAN B
13.0.0.0 A 12.0.0.0 255.0.0.0 por 13.0.0.1
255.0.0.0 A 14.0.0.0 255.0.0.0 por 13.0.0.2
13.0.0.1 13.0.0.2
H1 12.0.0.1 E1 255.0.0.0 255.0.0.0 E0 14.0.0.1
255.0.0.0 255.0.0.0 H3
E0
12.0.0.2 X Y E1 pong H2
255.0.0.0
Rtr 12.0.0.1 14.0.0.2
255.0.0.0
A 14.0.0.0 255.0.0.0 A 12.0.0.0 255.0.0.0
Rtr 14.0.0.1
por 13.0.0.2 por 13.0.0.1
H2
ping H3 12.0.0.4 14.0.0.4 H4
255.0.0.0 255.0.0.0
12.0.0.3 LAN A E0 E1 LAN C
255.0.0.0 Z 14.0.0.0
12.0.0.0
Rtr 12.0.0.4 255.0.0.0 255.0.0.0
A 13.0.0.0 255.0.0.0 por 12.0.0.1
Principio de optimalidad
ENRUTAMIENTO – Algoritmos de routing
Si Valencia está en la ruta óptima de Murcia

a Barcelona, entonces el camino óptimo de
Valencia a Barcelona está incluido en la
ruta óptima de Murcia a Barcelona
Corolario: Todas las rutas óptimas para
llegar a Barcelona desde cualquier sitio
forman un árbol sin bucles (spanning tree)
con raíz en Barcelona.

Principio de optimalidad (II)
Barcelona
La Coruña Bilbao
Valladolid Zaragoza Valencia

Zaragoza Barcelona
Madrid
Bilbao Madrid Murcia
Valencia
Valladolid
Badajoz
Badajoz
Murcia La Coruña Sevilla
Sevilla
La red de autopistas Árbol de rutas óptimas hacia

españolas Barcelona
Los trazos en rojo indican la ruta óptima a seguir en cada caso
Concepto de ruta óptima en
carreteras
 Para elegir la ruta óptima en un viaje por carretera se pueden

aplicar diversos criterios, por ejemplo:
 La que minimice la distancia
 La que minimice el tiempo
 La que minimice el consumo de gasolina
 La que minimice los peajes
 La que minimice el cansancio (preferible autopistas, pocas
curvas, pocos cambios de carretera, etc.)

 La que tenga mayor interés turístico o paisajístico
 Una determinada combinación de todos los anteriores con
diversos pesos según los gustos del usuario

 La ruta óptima puede variar según el criterio

Concepto de ruta óptima en
telemática
 Los criterios que se aplican suelen ser:

 Minimizar el número de routers o ‘saltos’
 Maximizar el caudal (ancho de banda) de los enlaces
 Minimizar el nivel de ocupación o saturación de los
enlaces
 Minimizar el retardo de los enlaces
 Maximizar la fiabilidad de los enlaces (minimizar la tasa
de errores)
 Una determinada combinación de todos los anteriores
con diversos pesos según los gustos del usuario

Algoritmos de routing
 Los algoritmos de routing pueden ser:

 Estáticos: las decisiones se toman en base a información
recopilada con anterioridad (horas, días o meses).
Normalmente el cálculo de la ruta es costoso y se realiza de
forma centralizada. Por eso una vez fijada la ruta raramente
se cambia.
 Dinámicos: deciden la ruta óptima en base a información
obtenida en tiempo real. Requieren un protocolo de routing
para recoger la información. La ruta óptima puede cambiar a
menudo.
 En redes malladas se suele utilizar routing dinámico

Routing estático basado en el
flujo
 Consiste en optimizar las rutas para utilizar los enlaces de

mayor capacidad (ancho de banda) y menor tráfico (nivel
de ocupación)
 Es preciso disponer de información que permita estimar el
tráfico medio entre cada par de nodos (matriz de tráfico).
 Interesante para decidir la topología cuando se diseña una
red de enlaces punto a punto o con circuitos virtuales
permanentes (Frame Relay o ATM)
 Se han de plantear varias topologías posibles (en principio
todas), compararlas y elegir la más adecuada.
 Se considera ruta óptima la que minimiza el tiempo de
servicio
 Este algoritmo no permite responder con rapidez a
cambios en el comportamiento del tráfico (por ejemplo
congestión repentina en un enlace)

Ejemplo de routing estático basado
en el flujo
Matriz de tráfico (Kb/s)

Destino
64 Kb/s
A B A B C
A - 10 100
Origen
256 Kb/s 512 Kb/s B 10 - 400
C 100 400 -
C
Matriz de rutas con ruta A-C-B
Destino
A B C
A - ACB AC
Origen
B BCA - BC
C CA CB -

Routing estático basado en
el flujo
Ruta A-B: Matriz de tiempos de servicio
Enlace Velocidad Caudal Ocupación T. de serv. A B C

AB 64 Kb/s 10 Kb/s 15,6 % 74,1 ms A - 74,1 25,6
AC 256 Kb/s 100 Kb/s 39,1 % 25,6 ms B 74,1 - 35,7
BC 512 Kb/s 400 Kb/s 78,1 % 35,7 ms C 25,6 35,7 -
Valor promedio: 45,1 ms

(500 bytes * 8) / 54 Kb/s = 74,07 ms
Ruta A-C-B: Matriz de tiempos de servicio
Enlace Velocidad Caudal Ocupación T. de serv. A B C

AB 64 Kb/s 0 Kb/s 0% 62,5 ms A - 66,6 27,4
AC 256 Kb/s 110 Kb/s 43,0 % 27,4 ms B 66,6 - 39,2
BC 512 Kb/s 410 Kb/s 80,1 % 39,2 ms C 27,4 39,2 -
27,4 ms + 39,2 ms = 66,6 ms Valor promedio: 44,4 ms

Routing estático basado en el flujo
Cálculo del tiempo de servicio medio ponderado
Matriz de tráfico (Kb/s) Matriz de tráfico normalizada
Destino Destino
A B C A B C
A - 10 100 A - 0,0098 0,0980
Origen
Origen
B 10 - 400 B 0,0098 - 0,3922
C 100 400 - C 0,0980 0,3922 -
Tráfico total: 1020 Kb/s
Tiempo de servicio medio ponderado: Ruta A-B: 34,5 ms

Ruta A-C-B: 37,4 ms
Conclusión: La ruta A-B es mejor que la A-C-B

Encaminamiento por
inundación
 Consiste en enviar cada paquete por todas las

interfaces, excepto por la que ha llegado.
 Utilizado en:
 Puentes transparentes (tramas broadcast/multicast)
 Algunos algoritmos de routing (estado del enlace)

 Algunos algoritmos de routing multicast
 Si hay bucles se envían paquetes duplicados, el tráfico

se multiplica y la red se bloquea. Soluciones:
 Bloquear interfaces (spanning tree)
 Incorporar contador de saltos retrospectivo y
descartar cuando sea cero
 Mantener lista de enviados y descartar duplicados

Encaminamiento por inundación
Contador de saltos
A B C
Primer salto: G
3 paquetes
F
D E
A B C
Segundo salto: 5 G
paquetes
D E F
A B C
Tercer salto: 8
G
paquetes
D E F
Encaminamiento dinámico
 Requiere recabar información en tiempo real

sobre el estado de los enlaces
 Permite responder a situaciones cambiantes,
p. ej.: fallo o saturación de un enlace. Pero
sólo si hay mallado (ruta alternativa).
 Dos algoritmos:
 Vector distancia o Bellman-Ford
 Estado del enlace, Dijkstra o Shortest Path First
 En ambos casos el cálculo de rutas óptimas
se realiza entre todos los routers de la red, de
forma distribuida
Algoritmo del vector distancia
o de Bellman-Ford
 Cada router conoce:
 Su identificador
 Sus interfaces
 La distancia hasta el siguiente router de cada
interfaz
 Cada router construye una tabla (base de
datos) de destinos, que le indica por que
interfaz debe enviar los paquetes para cada
posible destino
 Para ello intercambia con sus vecinos
vectores distancia, que indican la distancia a
cada destino
Ejemplo, Vector Distancia
Distancia 3 Distancia 2
m 1
9 j
Distancia 2 4 Distancia 7
n
k 3
10
Destino: 1 2 3 4 5 6 7 8 9 10 11
Recibido de j (+3): 12 3 15 3 12 5 6 18 0 7 15
Recibido de k (+2): 5 8 3 2 10 7 4 20 5 0 15
Recibido de m (+2): 0 5 3 2 19 9 5 22 2 4 7
Recibido de n (+7): 6 2 0 7 8 5 8 12 11 3 2
Distancia mínima: 2 6 5 0 12 8 6 19 3 2 9
Interfaz de salida: m j m 0 k j k n j k n

La cuenta a infinito…
Dist. 1 Dist. 1
A se enciende
A B C
Distancias -  
hacia A 0  
0 1 
A se apaga 0 1 2
- 3 2
- 3 4
- 5 4
- 5 6
- 7 6
- 7 8
- 9 8
. . .
. . .
-  
Ruta envenenada y Split
Horizon
10.3.0.1
B
RE = Ruta envenenada 10.2.0.2
10.3.0.2 10.2.0.1
10.5.0.2 10.4.0.2
E 10.5.0.1 D 10.4.0.1 C 10.1.0.1 10.1.0.2 A

Flash: RE ,A(16) Flash: RE ,A(16)
C: Purga todas las entradas a A
C: Pregunta a vecinos por A
D: RE ,A(16)
B: A(1)
C: Acepta nueva ruta

C: A(2)
Algoritmo del estado del enlace
 Cada router contacta con sus vecinos y mide su distancia a ellos

 Construye un paquete LSP (Link State Packet) que dice:
 Quién es él
 La lista de sus vecinos y sus distancias a ellos
 Envía su LSP por inundación a todos los routers de la red
 Recaba los LSPs de todos los demás nodos
 Calcula las rutas óptimas por el algoritmo de Dijkstra:
 Se pone él mismo como raíz del árbol, y coloca a sus vecinos
 Mira los LSP de sus vecinos y despliega el árbol; cuando aparece
más de un camino hacia un nodo toma el más corto y descarta los
demás.
 Las ramas son en principio provisionales. Una rama se confirma
cuando es más corta que todas los demás provisionales.

Algoritmo del estado del
enlace (Dijkstra)
6 2
A B C
5
2 1 2 G
2 1
4
D E F
Link State A B C D E F G
Packets
B/6 A/6 B/2 A/2 B/1 C/2 C/5
D/2 C/2 F/2 E/2 D/2 E/4 F/1
E/1 G/5 F/4 G/1

C(0) C(0) C(0)
B(2)G(5) F(2)
B(2) F(2) B(2) F(2)
G(5)
Coloca C en el árbol. G(3) E(6)
A(8) E(3) G(3) E(6)
Examina el LSP de C Coloca F en el árbol.

Examina el LSP de F. Coloca B en el árbol.
C(0) Encontrado mejor camino a G Examina el LSP de B.
Encontrado mejor camino a E
Algoritmo de C(0)
B(2) F(2) Dijkstra C(0)
B(2) F(2)
A(8) E(3) G(3) B(2) F(2)
A(8) E(3) G(3)
D(5)
A(8) E(3) G(3)
Coloca E en el árbol. C(0) D(5)
Examina el LSP de E. D(5)
Coloca G en el árbol. A(7)
B(2) F(2) Examina el LSP de G.
Coloca D en el árbol.
A B C D E F G Examina el LSP de D.
E(3) G(3) B/6 A/6 B/2 A/2 B/1 C/2 C/5
Coloca A en el árbol.
D/2 C/2 F/2 E/2 D/2 E/4 F/1
Examina el LSP de A. D(5)
No quedan nodos. terminar A(7) E/1 G/5 F/4 G/1

Árbol de rutas óptimas desde C para
la red ejemplo
Enlaces no utilizados
6 2 C
A B C 5
B
G F
2 1 2
E
1 G
2 4
D E F D

Algoritmo de estado del
enlace
 Los LSPs se transmiten por inundación

 Sólo se envían LSPs cuando hay cambios en la red
(enlaces que aparecen o desaparecen, o bien
cambios en la métrica)
 Los LSPs se numeran secuencialmente. Además
tienen un tiempo de vida limitado
 Para evitar bucles solo se reenvían los LSPs con
número superior a los ya recibidos y que no están
expirados
 Cada LSP pasa una vez o a lo sumo dos veces (pero
no más de dos) por el mismo enlace

Reparto de LSPs de C por
inundación
C
A B C A B C
C
C
G G
C C
D E F D E F
I III
C
A B C A B C
G C G
C
C
D E F D E F
II IV

Distribución de los LSPs en
el router C
6 2
A B A B D E
C LSPs A B C D E F G
5 B/6 A/6 B/2 A/2 B/1 C/2 C/5
F G D/2 C/2 F/2 E/2 D/2 E/4 F/1
2 1 2 G
E/1 G/5 F/4 G/1
1 Flags Flags
D 2 4 Envío LSP Envío ACK
E F
C Origen Secuen. Edad B F G B F G Datos
A 21 60 0 1 1 1 0 0 B/6, D/2
B B 21 60 0 1 1 1 0 0 A/6, C/2, E/1
F D 21 60 0 1 1 1 0 0 A/2, E/2
E E 20 58 0 1 1 1 0 0 B/1, D/2, F/4
G F 21 59 1 0 1 0 1 0 C/2, E/4, G/1
D G 21 62 1 0 1 0 1 0 C/5, F/1
C 21 61 1 1 1 0 0 0 B/2, F/2, G/5
A
Base de datos de LSPs en C
Routing por estado del enlace
 Con routing por el estado del enlace cada nodo conoce la

topología de toda la red (no era así con vector distancia).
 La información sobre la red no se usa para optimizar la
distribución de LSPs, sino que estos viajan por inundación
haciendo uso de toda la red (si no fuera así no se sabría si
las rutas alternativas siguen operativas)
 Generalmente se considera que los algoritmos del estado
del enlace son mas fiables y eficientes que los del vector
distancia.
 Se utiliza en diversos protocolos de routing:
 Internet: OSPF, IS-IS
 ATM: PNNI
 DECNET
 IPX: NLSP
Routing jerárquico
 Problema: los algoritmos de routing no son

escalables. La cantidad de información intercambiada
aumenta de forma no lineal con el tamaño de la red.
Lo mismo ocurre con la complejidad de los cálculos
(requerimientos de CPU y memoria).
 Solución: crear regiones (niveles jerárquicos). Solo
algunos routers de cada región comunican con el
exterior. Las rutas son menos óptimas, pero se
reduce la información de routing.
 Parecido a la forma como se organizan las rutas en la
red de carreteras (internacionales, nacionales,
regionales).
Routing jerárquico
Tabla de vectores para 1A
No jerárquica Jerárquica
Destino Vía Saltos Destino Vía Saltos
1B 2A 2B 1A - - 1A - -
1B 1B 1 1B 1B 1
1C 1C 1 1C 1C 1
1A 1C
2C 2D 2A 1B 2 2 1B 2
2B 1B 3 3 1C 2
Región 1 Región 2 2C 1B 3 4 1C 3
2D 1B 3
4B 3A 1C 3
3A 3B 4C 3B 1C 2 En este caso la ruta
4A 4A 1C 3 de la región 1 a
cualquier destino
4B 1C 4 de la región 4 pasa
Región 3 4D 4C 1B 4 por la 3
4E
4D 1C 5
Región 4 4E 1C 4
Conceptos de redes
 Generalidades
 Internetworking

Protocolos de Routing
ENRUTAMIENTO – Protocolos de routing
 Protocolos de routing dentro de un AS

 Concepto de Sistema Autónomo (AS)
 Protocolos de routing entre ASes
 Arquitectura de Internet y puntos neutros
de interconexión

Protocolos de routing en IP
 Algoritmo del vector distancia (Bellman-

Ford
 RIP
 IGRP y EIGRP
 BGP (entre Sistemas Autónomos)
 Algoritmo de estado del enlace (Dijkstra)
 IS-IS
 OSPF

RIP (Routing Information
Protocol)
 Sufre los problemas típicos del vector distancia

(cuenta a infinito)
 Solo útil en redes pequeñas (5-10 routers)
 Métrica basada en número de saltos únicamente.
Máximo 15 saltos
 La información se intercambia cada 30 segundos. Los
routers tienden a sincronizarse y la red se bloquea
cuando ocurre el intercambio.
 RIPv1 no soporta subredes ni máscaras de tamaño
variable (sí en RIPv2)
 No permite usar múltiples rutas simultáneamente
(algunas implementaciones sí)
 Es bastante habitual en sistemas UNIX
IGRP (Interior Gateway Routing
Protocol) y EIGRP (Enhanced IGRP)
 Protocolos propietarios de Cisco

 Resuelven muchos de los problemas de RIP
 Métrica sofisticada
 Reparto de tráfico entre múltiples rutas
 Incluyen soporte multiprotocolo
 Mejoras de EIGRP sobre IGRP
 Soporta subredes
 Solo transmite modificaciones
 Incorpora diversos mecanismos para evitar el
problema de la cuenta a infinito

OSPF (Open Shortest Path
First)
 Desarrollado por el IETF entre 1988-1990.

Actualmente se usa OSPF V. 3 definido en el RFC
2740
 Basado en el algoritmo del estado del enlace
 Dos niveles jerárquicos (áreas):
 Área 0 o backbone (obligatoria)
 Áreas adicionales (opcionales)
 Resuelve los problemas de RIP:
 Rutas de red, subred y host (máscaras de tamaño variable)
 Admite métricas complejas (costo). En la práctica se usa solo
ancho de banda
 Reparte tráfico entre múltiples rutas cuando tienen el mismo
costo
 Las rutas óptimas pueden no ser simétricas
OSPF
 Clases de routers en OSPF:
 Routers backbone: los que se encuentran en el área 0

 Routers internos: pertenecen únicamente a un área
 Routers frontera de área: los que conectan dos o mas áreas
(una de ellas necesariamente el backbone)
 Routers frontera de AS: los que conectan con otros ASes.
Pueden estar en el backbone o en cualquier otra área
 Tipos de rutas en OSPF:
 Intra-área: las determina directamente el router
 Inter-área: se resuelven en tres fases:
 Ruta hacia el router backbone en el área
 Ruta hacia el área de destino en el backbone
 Ruta hacia el router en el área de destino
 Inter-AS: se envían al router frontera de AS más próximo
(empleando alguna de las dos anteriores).
Funcionamiento de OSPF
Area 0
Router (Backbone)
Backbone B
A
Router
Frontera de Area
C E
D
Area 1
Area 2
F A otros
ASes
G H
Router Interno Ruta intra-área: D-G-H

Router Frontera
Ruta inter-área: F-C,C-A-D,D-G-H
de Sistema Autónomo
Ruta inter-AS: A-D,D-G-H, H-...
Router designado en OSPF
Si hay varios routers en una misma red (normalmente una LAN) uno de ellos
actúa como designado. En ese caso los demás le envían a él sus LSPs y él los
distribuye (vía multicast) a todos los routers y es el único que intercambia los
LSPs con el resto:
A B C D E
DR
A
Reparto de A
LSPs sin Reparto de
E B
router LSPs con
E B
designado router
designado
D C D C

Métrica de OSPF
 En OSPF la métrica se denomina costo. El RFC solo especifica que el
costo es un parámetro de 16 bits, no como se calcula

 Algunos fabricantes usan número de saltos para calcular el costo de
una ruta
 Otros calculan un costo asociado a cada interfaz con la fórmula:
 Costo = 108 / Ancho_de_banda (en b/s)
 El costo de una ruta es la suma de los costos de las interfaces por las
que se sale (no por las que se entra) hacia el destino
Ancho de banda 108/Ancho de banda Costo

64 Kb/s 1562,5 1562
128 Kb/s 781,25 781
256 Kb/s 390,62 390
2048 Kb/s 48,8 48
10 Mb/s 10 10
100 Mb/s 1 1
1 Gb/s 0,1 1

Ruta óptima en OSPF
S0 S0
Red 20.0.0.0/8 128 Kb/s Red 30.0.0.0/8
E0 128 Kb/s E0
10 Mb/s B 100 Mb/s
A S1
S1
256 Kb/s 256 Kb/s
S0 S1
256 Kb/s 256 Kb/s
C
Costo desde A hacia 30.0.0.0/8: Costo desde B hacia 20.0.0.0/8:

Por S0: 781 + 1 = 782 Por S0: 781 + 10 = 791
Por S1: 390 + 390 + 1 = 781 Por S1: 390 + 390 + 10 = 790
Al ser menor el costo de S1 se enviará por ahí todo el tráfico en ambos casos.
Para que el tráfico se reparta entre dos rutas los costos han de ser idénticos
En este caso la ruta por S0 solo se usará si falla la de S1
El costo de la ruta se calcula sumando el costo de las interfaces por las que se sale

Ruta OSPF asimétrica
En este caso hemos bajado a 128 Kb/s el ancho de banda en S1 de B,
Con lo cual el enlace A-C es asimétrico

S0 S0
Red 20.0.0.0/8 128 Kb/s E0 Red 30.0.0.0/8
E0 128 Kb/s
B 100 Mb/s
10 Mb/s A
S1 S1
128 Kb/s 256 Kb/s
S0 S1
256 Kb/s 256 Kb/s
C
Costo desde A hacia 30.0.0.0/8: Costo desde B hacia 20.0.0.0/8:

Por S0: 781 + 1 = 782 Por S0: 781 + 10 = 791
Por S1: 781 + 390 + 1 = 1172 Por S1: 390 + 390 + 10 = 790
Al ser ahora menor el costo de S0 se enviará por ahí todo el tráfico de A a B

Sin embargo la ruta óptima de B hacia A sigue siendo a través de S1
Tenemos rutas asimétricas

Protocolos de routing de
Internet
Protocolo Algoritmo Subredes Métrica Notifica Niveles Estándar

compleja Actualiz. jerárquicos
RIPv1 Vector NO NO NO NO SI
Distancia
RIPv2 Vector SI NO NO NO SI
Distancia
IGRP Vector NO SI NO NO NO
Distancia
EIGRP Vector SI SI SI NO NO
Distancia
OSPF Estado SI SI SI SI SI
Enlace (Internet)
IS-IS Estado SI SI SI SI SI (ISO)
Enlace

Mecanismo de enrutado de
paquetes
 Los paquetes se enrutan de acuerdo con su

dirección de destino. La dirección de origen no se
toma en cuenta para nada.
 Si al enrutar un paquete el router descubre que
existen varias rutas posibles para llegar a ese
destino aplica tres criterios de selección, por este
orden:
1. Usar la ruta de máscara más larga. En caso de empate…
2. Usar la ruta de distancia administrativa menor. En caso de
empate…
3. Usar la ruta de métrica menor. En caso de empate…
4. Usarlas todas

Máscara más larga
 Supongamos que se han declarado las siguientes rutas estáticas en

un router:
a) ip route 20.0.0.0 255.255.254.0 10.0.0.1
b) ip route 20.0.0.0 255.255.255.0 10.0.0.2
c) ip route 20.0.0.0 255.255.255.128 10.0.0.3
 Al tener máscaras diferentes las tres rutas son diferentes y se
incorporan todas ellas en la tabla de rutas
 Pregunta: ¿Por donde se enviará un datagrama dirigido a 20.0.0.1?
 Respuesta: por 10.0.0.3 pues la ruta c) es la que tiene una máscara
más larga
 El orden como se introducen las rutas en la configuración es
irrelevante. Lo único que cuenta es la longitud de la máscara.

Distancia administrativa
 Un router puede conocer dos rutas hacia un mismo
destino por diferentes mecanismos. Ejemplos:

 Un router está ejecutando simultáneamente RIP y OSPF y recibe
rutas hacia un mismo destino por ambos protocolos.
 Un router ejecuta IS-IS y recibe un anuncio de una ruta para la que
tenía configurada una ruta estática.
 Cada ruta tiene asociada una distancia administrativa
que depende del protocolo de routing por le que se
ha conocido
 La distancia administrativa establece el orden o
prioridad con que se aplicarán las rutas. Siempre se
da preferencia a la ruta que tiene menor distancia
administrativa
 Las distancias administrativas reflejan la confianza
relativa que nos merece un protocolo de routing
frente a otro
Distancias administrativas por
defecto en routers cisco
Mecanismo como se conoce la ruta Distancia administrativa

Red directamente conectada 0
Ruta estática 1
Sumarizada de EIGRP 5
BGP externa 20
EIGRP 90
IGRP 100
OSPF 110
IS-IS 115
RIP 120
EGP 140
Routing bajo demanda 160
EIGRP externo 170
Las rutas con
BGP interno 200 distancia 255 no
Desconocido 255 se utilizan

Ejemplo de uso de la distancia
administrativa
 Se puede cambiar la distancia administrativa de un

protocolo determinado.
 También se puede cambiar, de forma individualizada,
la distancia administrativa de una ruta estática.
Ejemplo: queremos configurar una ruta por defecto de
emergencia, de forma que solo actúe cuando un
destino determinado no se nos anuncia por ningún
protocolo de routing. Para ello le asignamos distancia
201:
ip route 0.0.0.0 0.0.0.0 10.0.0.1 201
Esta ruta solo se aplicará como último recurso
cuando fallen todas las demás.

Métrica menor
 Si dos rutas están empatadas en longitud de máscara y

distancia administrativa se elige la de métrica más baja
 Si también hay empate en la métrica se hace balanceo
de tráfico entre ambas rutas
 Las rutas de métrica peor quedan en reserva por si
falla la elegida.
 Cada protocolo de routing maneja métricas diferentes,
por lo que los valores de diferentes protocolos no son
comparables. Al tener cada protocolo una distancia
administrativa diferente la comparación de métricas
solo se hace entre rutas obtenidas por el mismo
protocolo

Mecanismo de enrutado
Resumen
Seleccionar rutas óptimas en base a la métrica

(aquí rutas con diferente máscara se consideran Flujo de
rutas diferentes) paquetes
Procesos entrantes
de routing Instalar rutas; Utilizar la ruta
elegir ganador en aplicable de
RIP base a distancia máscara más
R1 L:24 Met:2 RIP(d.a.120)
R2 L:24 Met:5 administrativa larga
R1 L:24
R3 L:16 Met:2
R3 L:16
R4 L:16 Met:4
Tabla de
OSPF rutas Proceso de
R5 L:24 Met:234 OSPF(d.a.110)
R6 L:24 Met:357 R5 L:24 enrutado
R5 L:24 R7 L:16
R7 L:16 Met:135
R7 L:16 R9 L:16
R8 L:16 Met:234
R9 L:16
R9 L:16 Met:135
R. Estáticas
R10 L:24 (d.a.130)
Configuración R11 L:16 (d.a.130) L: longitud de máscara
manual Met: Métrica A la cola de la
d.a.: Distancia administrativa
(d.a. 130) interfaz de
salida
Conceptos de redes
 Generalidades
 Algoritmos por routing
 Internetworking

Sistema Autónomo
ENRUTAMIENTO – Internetworking
 Un Sistema Autónomo (AS) está formado por un conjunto de

routers que tienen:
 Un protocolo de routing común (posiblemente también rutas
estáticas)
 Una gestión común
 Normalmente cada ISP tiene al menos un sistema autónomo (a
veces varios).
 También las grandes organizaciones (las que están conectadas
a más de un proveedor).
 Cada AS en Internet se identifica por un número de 16 bits. Los
números de AS los asignan los RIR (Registros Regionales).
 Los ASes del 64512 al 65535 están reservados para uso privado
(RFC 1930). Equivalen a las direcciones privadas
 Ejemplos de AS: RedIRIS: 766. Univ. Valencia: 65432
Protocolo de routing externo
BGP (Border Gateway Protocol)
 Necesario incluir factores ‘políticos’ en el cálculo de

rutas entre ASes. Requiere otros protocolos
 Hasta 1990 se usaba EGP (Exterior Gateway
Protocol)
 En 1989 se desarrolló BGP. Hoy se usa la versión 4
(BGP-4 incluye soporte de CIDR)
 Usado por prácticamente todos los proveedores de
Internet en la comunicación de rutas entre ASes

Uso de BGP
AS
65000
BGP ISP
AS
BGP
AS 65500
54230
10.1.1.2
BGP AS
65350
10.1.1.1
Uso de
Ruta por RIP
Defecto 172.16.0.0

BGP (Border Gateway Protocol)
 Algoritmo de vector distancia modificado: además de

la interfaz y el costo se incluye la ruta completa en
cada caso
 El router descubre y descarta las rutas que pasan por
él mismo. Así se evita el problema de la cuenta a
infinito
 La métrica suele ser número de saltos
 Permite introducir restricciones o reglas ‘políticas’
Una ruta que viola estas reglas recibe una distancia
infinito

Red con BGP
ISP U ISP V
AS 3 AS 4
AS 1 AS 2
i m
B D
A j C
Tr k
AS 5
ISP W ISP X Ruta óptima de C a H.
AS 6 AS 7 Información recibida por
E C de sus vecinos:
F G Int. Dist. Ruta

i 3 BAEH
ISP Y Tr ISP Z jj 4 CGIH
AS 8 AS 9 Ruta óptima k 2 GIH
m 4 CGIH
H I
Rutas descartadas
EL AS 6 intercambia tráfico con AS 3 y AS 8, pero no acepta tráfico de tránsito. Para ello F oculta su
conexión con C cuando se anuncia a H y su conexión con H cuando se anuncia a C
Organización conectada a
dos ISPs
En caso de fallo de un
Los ordenadores de la
proveedor los ordenadores
organización X se han de
que salen por él quedan sin
configurar con una IP de Y
servicio
o de Z
A 0.0.0.0/0 por Z
A 0.0.0.0/0 por Y
A 20.0.0.0/24 por  A 30.0.0.0/24 por 

 
Organización X
AS 147 AS 504
Internet
Proveedor Y Proveedor Z
Organización ‘multihomed’
En caso de fallo de un
Con un AS propio la proveedor el tráfico se
organización X puede reencamina de forma
elegir la ruta óptima en automática
cada momento para
AS 812
A
cada destino B Las direcciones son de X,
no pertenencen a Y ni a Z
Organización X
AS 147 AS 504
Internet
Proveedor Y Proveedor Z


(UV)
65432

Modelo jerárquico de Internet
Proveedor ISP de
ISP de ISP de
tránsito tránsito tránsito
Cliente
ISP ISP ISP

nacional ISP
nacional nacional
nacional
ISP ISP ISP ISP ISP

regional regional regional regional regional
ISP ISP ISP ISP ISP ISP

local local local local local local

Interconexiones y relaciones
en Internet
ISP ISP
Exchange
Red IP cliente Red IP cliente

Exchange ISP Exchange
ISP ISP
ISP Exchange
Red IP cliente
Red IP cliente Red IP cliente Proveedor Proveedor Peer

Servicio Servicio al Acuedo de
minorista por mayor Peering
Clientes dialup Cliente Cliente Peer

Puntos neutros de
interconexión
 Los puntos de interconexión (o puntos

neutros de interconexión) permiten el fácil
intercambio de tráfico entre ISPs
 También se llaman IX o IXP (Internet
Exchange Point) ó CIX (Commercial Internet
Exchange)
 El hecho de que dos ISPs estén conectados
al mismo CIX no implica necesariamente que
todos los ISPs a él conectados intercambien
tráfico. Para ello es necesario que además
haya acuerdo entre los ISPs
Puntos neutros de
interconexión en España
Nombre Ubicación Creación URL Proveedores

Espanix Madrid 2/1997 www.espanix.net 33
Catnix Barcelona 6/1999 www.catnix.net 10
Galnix Santiago de 7/2002 www.galnix.net 6
Compostela
NAP Madrid 9/2002 www.napmadrid.com ?
Mad-IX Madrid 3/2003 www.mad-ix.net 7
Euskonix Bilbao 6/2003 www.euskonix.com 7

Acuerdos de peering
 Cuando dos ISPs acuerdan conectar sus redes e

intercambiar tráfico normalmente no se cobran por el
servicio que mutuamente se prestan. A esto se le
denomina ‘acuerdos de peering’ (acuerdos entre
pares)
 Sin embargo, a veces sí que hay pago pues el
servicio no es simétrico, por ejemplo cuando un ISP
utiliza a otro para acceder a terceros. O simplemente
cuando un ISP pequeño se conecta a uno grande.
Estrictamente hablando esto no sería un acuerdo de
‘peering’, pero el término se utiliza siempre que se
trata de interconectar dos ISPs

Acuerdos de peering en
ESPANIX

Bloque III: Redes de Computadores

Cargado por

Bloque III: Redes de Computadores

Cargado por

Bloque III

2010/2011 Redes de Computadores - Rafael Sebastian 2

 Comprender como los routers aprenden

2010/2011 Redes de Computadores - Rafael Sebastian 3

2010/2011 Redes de Computadores - Rafael Sebastian 4

 Para el host las direcciones IP se dividen en:

 el resto del mundo (a través de su router)

 Por configuración inicial el host sabe:

2. Extrae de la dirección de destino la parte red (aplicándole la

2010/2011 Redes de Computadores - Rafael Sebastian 6

Nombre del host . . . . . . . . . : uveg-97871125e1

Adaptador Ethernet Conexión de área local 3 :

Sufijo de conexión específica DNS :

C:\> Router por defecto

2010/2011 Redes de Computadores - Rafael Sebastian 7

Rtr: 10.0.0.1 Su router por defecto

LAN A LAN B LAN C

A 12.0.0.0 255.0.0.0 por 13.0.0.1

12.0.0.1 13.0.0.1 13.0.0.2 14.0.0.1

2010/2011 Redes de Computadores - Rafael Sebastian 10

Adaptador Ethernet Conexiones de red inalámbricas :

Sufijo de conexión específica DNS :

Adaptador Ethernet Conexión de área local 3 :

Sufijo de conexión específica DNS :

2010/2011 Redes de Computadores - Rafael Sebastian 11

A 20.0.0.0 255.0.0.0 por 90.0.0.2 WAN

2010/2011 Redes de Computadores - Rafael Sebastian 13

2010/2011 Redes de Computadores - Rafael Sebastian 14

2010/2011 Redes de Computadores - Rafael Sebastian 15

Si Valencia está en la ruta óptima de Murcia

2010/2011 Redes de Computadores - Rafael Sebastian 17

Valladolid Zaragoza Valencia

La red de autopistas Árbol de rutas óptimas hacia

 Para elegir la ruta óptima en un viaje por carretera se pueden

 La que minimice el tiempo

 La que minimice el consumo de gasolina

 La que minimice los peajes

 La que minimice el cansancio (preferible autopistas, pocas

curvas, pocos cambios de carretera, etc.)

 Una determinada combinación de todos los anteriores con

diversos pesos según los gustos del usuario

2010/2011 Redes de Computadores - Rafael Sebastian 19

 Los criterios que se aplican suelen ser:

2010/2011 Redes de Computadores - Rafael Sebastian 20

 Los algoritmos de routing pueden ser:

2010/2011 Redes de Computadores - Rafael Sebastian 21

 Consiste en optimizar las rutas para utilizar los enlaces de

2010/2011 Redes de Computadores - Rafael Sebastian 22

Matriz de tráfico (Kb/s)

2010/2011 Redes de Computadores - Rafael Sebastian 23

Ruta A-B: Matriz de tiempos de servicio

Enlace Velocidad Caudal Ocupación T. de serv. A B C

Valor promedio: 45,1 ms

Ruta A-C-B: Matriz de tiempos de servicio

Enlace Velocidad Caudal Ocupación T. de serv. A B C

27,4 ms + 39,2 ms = 66,6 ms Valor promedio: 44,4 ms

2010/2011 Redes de Computadores - Rafael Sebastian 24

Matriz de tráfico (Kb/s) Matriz de tráfico normalizada

Tráfico total: 1020 Kb/s

Tiempo de servicio medio ponderado: Ruta A-B: 34,5 ms

Conclusión: La ruta A-B es mejor que la A-C-B

2010/2011 Redes de Computadores - Rafael Sebastian 25

 Consiste en enviar cada paquete por todas las

 Algunos algoritmos de routing (estado del enlace)

 Si hay bucles se envían paquetes duplicados, el tráfico

2010/2011 Redes de Computadores - Rafael Sebastian 26

 Requiere recabar información en tiempo real

2010/2011 Redes de Computadores - Rafael Sebastian 30

E 10.5.0.1 D 10.4.0.1 C 10.1.0.1 10.1.0.2 A

C: Purga todas las entradas a A

C: Pregunta a vecinos por A

C: Acepta nueva ruta

 Cada router contacta con sus vecinos y mide su distancia a ellos

2010/2011 Redes de Computadores - Rafael Sebastian 34

2010/2011 Redes de Computadores - Rafael Sebastian 35

Examina el LSP de C Coloca F en el árbol.