Sie sind auf Seite 1von 54

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

Mantener las tablas de rutas Distribucin temporizada de la informacin en forma de actualizaciones de rutas

z z

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

(depende de la mtrica y del peso asignado) (los recursos de clculo son limitados) (robusto ante circunstancias imprevistas) (la convergencia lenta puede provocar lazos) (debe adaptarse a los cambios)

Simplicidad y eficiencia
z

Solidez
z

Convergencia rpida y estabilidad


z

Flexibilidad
z

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 Se utilizan para intercambiar informacin de enrutamiento entre redes que no comparten una administracin comn, enrutar entre sistemas autnomos

Exteriores
z

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 z z z z

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


Routing)

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 z z z z 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 1
L1 L1
Enrutamiento de nivel 1 Enrutamiento de nivel 2

rea 2
L1
Backbone

L1/L2 L1/L2

L1

Enrutamiento de nivel 0 z 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