Redes de

Computadoras
La capa de red
Ing. Eduardo Interiano
Ing. Faustino Montes de Oca

Contenido
z

Conceptos bsicos de la capa de red

Diferencia entre protocolos enrutados y de

enrutamiento

Protocolos de enrutamiento IP

Conmutacin de paquetes
Store-and-Forward
El ambiente de los protocolos de la capa de red
fig 5-1

Implementacin de servicios sin

conexin
Enrutando en una subred de datagramas

Implementacin de servicios
orientados a conexin
z

Enrutando dentro de una red de circuitos

virtuales

Comparacin de subredes de
datagramas y de VC

5-4

Qu son los protocolos

enrutados y los de enrutamiento?
z

Los protocolos enrutados son usados por los

enrutadores para dirigir el trfico del usuario

Los protocolos de enrutamiento son usados

por los enrutadores para mantener las tablas
de rutas

Enrutamiento multiprotocolo

Cules son las funciones de

los enrutadores?
z

Determinar la mejor ruta

Conmutar los paquetes entre las interfaces

Qu deben hacer los enrutadores

para poder determinar la ruta?
z

Mantener una tabla de rutas

Compartir peridicamente la informacin de

rutas con otros enrutadores

Qu contiene la tabla de
rutas?
z

Una entrada para cada red destino conocida,

que est asociada a un valor llamado mtrica
y a un apuntador hacia el siguiente enrutador
para llegar a ese destino

Qu tipos de algoritmos de
enrutado existen?
z

Adaptativos o dinmicos
z

Toman en cuenta los cambios de la topologa y

otros

No adaptativos o estticos
z

No toman en cuenta los cambios. Las rutas se

calculan manualmente y luego se introducen en
la tabla de rutas

Enrutado esttico

Enrutado esttico
Usos:
z Para esconder partes de una intranet
(internetwork)
z Permite al administrador especificar qu es
o no mostrado en una particin especfica
z Para probar un enlace particular a una red
z Es el mejor mtodo para mantener las tablas
de rutas cuando hay solo una ruta o camino
a una red de destino en particular

Enrutado dinmico

Enrutado dinmico
z

Tiene dos funciones

z
z

z
z

Mantener las tablas de rutas

Distribucin temporizada de la informacin en
forma de actualizaciones de rutas

Usa los protocolos de enrutamiento para

compartir la informacin de las rutas
Los protocolos de enrutamiento definen un
conjunto de reglas usadas por el enrutador
cuando ste se comunica con los
enrutadores vecinos.

Cmo determina un
enrutador la mejor ruta?
z

Utiliza la tabla de rutas y evala la mtrica

z

La ruta escogida es aquella que tiene la mtrica

menor

Qu es la mtrica?
z

Es un valor generado por el enrutador o asignado

por el administrador para cada ruta, tomando en
cuenta los diferentes factores que la afectan y
sus pesos correspondientes

Qu utilizan los enrutadores

para calcular la mtrica?
z

Los componentes de la mtrica son:

z
z
z
z
z
z
z

Ancho de banda
Retardo
Carga
Confiabilidad
Nmero de saltos
Tics
Costo

Cules son los objetivos de los

protocolos de enrutamiento?
z

Ruta ptima
z

Simplicidad y eficiencia
z

(robusto ante circunstancias imprevistas)

Convergencia rpida y estabilidad

z

(los recursos de clculo son limitados)

Solidez
z

(depende de la mtrica y del peso asignado)

(la convergencia lenta puede provocar lazos)

Flexibilidad
z

(debe adaptarse a los cambios)

Qu tipos de los protocolos de

enrutamiento existen?
Por el mbito de utilizacin se clasifican en:
z Interiores
z

Se utilizan para enrutar informacin dentro de las

redes que estn bajo una administracin comn o
sistema autnomo

Exteriores
z

Se utilizan para intercambiar informacin de

enrutamiento entre redes que no comparten una
administracin comn, enrutar entre sistemas
autnomos

Protocolos de enrutamiento
interior y exterior

Qu es un sistema
autnomo?

Qu es un sistema
autnomo?
z

Es un grupo de redes bajo una misma

administracin que comparten una estrategia
de enrutamiento comn

Qu tipos de los protocolos de

enrutamiento interior existen?
Por el enfoque se clasifican en:
z

Vector distancia (RIP e IGRP)

Estado del enlace (OSPF, IS-IS y NLSP)

Hbridos (EIGRP)

Algoritmos de enrutado
z
z

El principio de optimidad
Enrutado del camino ms corto (Shortest Path
Routing)

z
z

Inundacin (Flooding)
Enrutado vector-distancia (Distance Vector
Routing)

Enrutado de estado de enlace (Link State

Routing)

Enrutado jerrquico (Hierarchical Routing)

Algoritmos de enrutado
Conflicto entre equidad y optimidad

El principio de optimidad
(a) subred (b) Un rbol de atraccin para el
enrutador B (sink tree o set de rutas ptimas)
(Ruta ptima J a K y B se incluye B a K es ruta
ptima tambin.)

Enrutado del camino ms

corto (Dijkstra)
Los primeros cinco pasos del algoritmo para el
clculo de la ruta ms corta de A hacia D

Enrutado vector-distancia
(a) Subred (b) Entradas desde A, I, H, K, nueva
tabla de rutas para J.

Creacin de la tabla de rutas

Enrutado vector-distancia (2)

El problema de la cuenta a infinito

RIP (Algoritmo Bellman-Ford o

Ford-Fullkerson)
z
z
z

z
z

Protocolo vector-distancia
Fue el protocolo de la ARPANET y de la
Internet
Es uno de los protocolos ms difundidos y es
soportado por diversos sistemas tales como
enrutadores de todos los fabricantes,
Servidores Win2000 y Linux
Usa los saltos como mtrica nica
Tiene un lmite o infinito de 16 saltos

IGRP
z

z
z

Es un protocolo vector-distancia propietario

de Cisco, excepto IGRP-ISO
Fue diseado como una mejora para RIP
Utiliza cuatro parmetros para el clculo de
la mtrica
Tiene mejoras para evitar los problemas
tpicos de los protocolos vector-distancia

Cules mtricas utiliza IGRP?

Cules son las caractersticas que

mejoran la estabilidad de IGRP?
z

Esperas (holddown)
z

th > t actualizacin

Horizontes divididos (split horizon)

Actualizaciones inversas (poison reverse)

z

http://www.cisco.com/en/US/tech/tk365/tk207/technologies
_white_paper09186a0080094cb7.shtml#splithorizon

Actualizaciones flash (Cisco)

Comparacin de RIP e IGRP

Enrutado de estado del enlace

Tareas de cada enrutador
z

z
z

z
z

Descubrir a sus vecinos, y aprenderse sus

direcciones
Medir el costo hacia sus vecinos
Construir paquetes conteniendo lo que acaba de
aprender
Enviar los paquetes primero
Calcular el camino ms corto hacia las redes
destino

OSPF

Aprendiendo acerca de los

vecinos
(a) Lan con 9 enrutadores. (b) El grafo de la
red (Hellos)

Midiendo los costos de la lnea

(mtrica)
Uso del ancho de banda y la carga para
calcular la mtrica

Costo en OSPF

Construyendo los paquetes de

estado del enlace o LSP
z

(a) Subred (b) Los LSP para la subred

Distribuyendo los LSP (Link

State Packets)
La tabla de almacenamiento de paquetes del
enrutador B (figura anterior)

LSP en OSPF

Comandos OSPF

Enrutado jerrquico
Se basa en la subdivisin en zonas o regiones

El protocolo IS-IS
z

Caractersticas:
z

Protocolo de enrutamiento dinmico

Estado del enlace (Link State)

Enrutamiento jerrquico

Protocolo classless

Permite sumarizacin

Soporta VLSM

El protocolo IS-IS
z
z
z

IS-IS distingue entre enrutamiento de nivel 0, 1, 2 y

3.
El enrutamiento de nivel 0 ocurre entre hosts y
enrutadores dentro de una misma red.
El enrutamiento de nivel 1 ocurre entre enrutadores
dentro de una misma rea. Estos enrutadores se
conocen como enrutadores de nivel 1 o L1.
El enrutamiento de nivel 2 ocurre entre reas,
formando el backbone del dominio. Estos
enrutadores se conocen como enrutadores de nivel
2 o L2.
El enrutamiento de nivel 3 ocurre entre dominios.

El protocolo IS-IS
rea 2

rea 1
L1

L1

L1/L2
Backbone

L1/L2

L1
Enrutamiento de
nivel 1

L1
Enrutamiento de
nivel 2

Enrutamiento de
nivel 0
z

Los enrutadores pueden ser L1, L2 o L1/L2.

Los enrutadores L1/L2 enrutan entre las reas y el

backbone. Son anlogos a los ABRs en OSPF.

IS-IS es un protocolo LinkState

z
z
z

Un protocolo de estado del enlace ve una red

como un rompecabezas.
Cada pieza corresponde a un enrutador o a
una red LAN.
Los enrutadores crean copias de las piezas
adyacentes a ellos y las propagan por toda la
red.
Una vez que un enrutador tiene una copia de
cada pieza del rompecabezas, est en la
capacidad de armarlo.
El algoritmo que utilizan los protocolos de
estado del enlace para armar el
rompecabezas se conoce como algoritmo
Dijkstra o Shortest Path First.

IS-IS es un protocolo Link-State

Dijkstra

IS-IS es un protocolo LinkState

z

Cada pieza del rompecabezas se conoce

como LSP (Link State PDU). Es anlogo al
trmino LSA de OSPF.
El conjunto de LSPs que cada enrutador
almacena se conoce como Base de Datos
Topolgica.
A partir de esta base de datos, el enrutador
calcula el SPT por medio del algoritmo de
Dijkstra. De aqu se obtiene finalmente la
tabla de enrutamiento.

Mensajes Hello
z

Al igual que OSPF, IS-IS utiliza mensajes

Hello para descubrir vecinos y establecer
adyacencias.
Existen tres tipos de mensajes Hello en ISIS:
z
z
z

ESH: Enviados desde un ES hacia IS

ISH: Enviados desde un IS hacia un ES
IIH: Enviados entre dos ISs

Referencias
z

Tanenbaum, Andrew S.. Redes de

Computadoras 3 Ed. Pearson, Mxico,
1997