Interconexin de redes

Objetivos
Configurar el enrutamiento de redes

Redes de computadoras

El problema de Ruteo

Cmo llevar un paquete desde A hacia B?

Objetivos:
Minimizar el tamao de la tabla de rutas
ciclos, prdidas.

Estabilidad en condiciones de error :

Redes de computadoras

Protocolo de ruteo
Concepto Un protocolo de ruteo inicializa y actualiza (administra) la tabla de rutas en los routers (nivel de red) y los conmutadores (switch) en el nivel de enlace.
Dest 1 2 3 4 5 6 Ruta Explicita. 2or 3 3-4 2-6-5 2-6 Dest 7 8 9 10 11 12 Ruta Explicita. 2-6-5-7 2-6-8 2-4-11-9 2-4-11-12-10 3-4-11 3-4-11-12

Redes de computadoras

Formas de Ruteo
Ruteo esttico
Explicito- ruteo fuente

Ruteo dinmico
Ruteo paso a paso (hop-to-hop)

Redes de computadoras

Problemas
Cmo tomar una decisin local? Un caso:
Cada ruteador debe conocer el estado global

Estado Global
La cantidad de nodos puede ser muy grande La topologa de la red puede cambiar, e.d. El estado es dinmico Es difcil de obtener
Redes de computadoras

Funcin de ruteo
Un protocolo de ruteo debe adquirir, resumir y mantener informacin relevante Problemas:
Cmo obtener informacin sobre otros routers y sus enlaces? Cmo generar rutas con la informacin disponible? Cmo mantener las rutas en presencia de cambios ?
Redes de computadoras

Objetivos del diseo del ruteo

Minimizar el tamao de la tabla de ruteo para la bsqueda rpida Menor intercambio de informacin sobre las rutas Bajo costo de almacenamiento

Redes de computadoras

Opciones de Diseo
Dnde se genera la ruta?
Centralizado Distribuido

Redes de computadoras

Comparando centralizado vs distribuido

Centralizado:
es ms simple pero no es escalable Distribuido: Requiere de la colaboracin entre ruteadores y esto lo hace ms complejo y dependiente de las transiciones de estado
Redes de computadoras

Protocolos de ruteo
Protocolos: Cmo se obtiene una ruta?
Vector de Distancia: los ruteadores cooperan para obtener la ruta. Estado de Enlace: los ruteadires intercambian informacin para procesar independientemente y obtener la ruta

Algoritmos:
Cmo se inicializa y actualiza la tabla de ruteo
Redes de computadoras

Protocolos de ruteo
Ruteo esttico
No es sensible a los cambios de carga y topologa

Ruteo dinmico
Reacciona a los cambios

Redes de computadoras

Mtricas:
costo carga conteo de saltos ancho de banda retardo tasa de errores

Redes de computadoras

Ruteo en TCP/IP
Internet tiene una poblacin heterognea de miles de redes y suman millones de hosts interconectados Solucin: Dividir en niveles:
Nmero limitado de nodos en un nivel Necesario para la escalabilidad Cada nivel puede correr protocolos de ruteo en forma independiente Se requiere comunicacin entre niveles
Las pasarelas (gateways) tienen por funcin traducir direcciones de un tipo de red a otro. Redes de computadoras

Jerarqua en Internet
Internet usa dos niveles de red:
Intra-dominio (interior gateway routing protocols IGP) Inter-dominio (exterior gateway routing protocols EGP)

IGP: usados internamente en un sistema autnomo. EGP: usados entre sistemas autnomos. Intercambio

de informacin de alcance.

Redes de Computadoras I (INF 241)

Jerarqua de direcciones
Internet usa una jerarqua de direcciones de hosts a tres niveles
Nmero de red (network number) Nmero de subred (subnet number) Nmero de mquina (host number)

Redes de computadoras

Jerarqua de dos niveles en una red

Sistemas Inter Autnomos: define la comunicacin entre routeadores de troncal (Backbone routers) Sistemas Intra Autnomos : entre routers al interior de un sistema autnmomo.

Los routers de troncal manejan rutas solo entre redes, no as entre subredes. Los Gateways (puertas de enlace) se encargan de enlazar las rutas inter-dominio con las rutas intra-dominio.
Redes de computadoras

Enlaces de rutas Inter e Intra-Dominio

Si un sistema autonomo tiene multiples gateways Requiere de registros (datos) externos para aprendizaje externo Una sola pasarela gateway elimina la necesidad de registros externos, pero puede ser un cuello de botella

Redes de computadoras

Protocolo de Pasarela Exterior (Exterior Gateway Protocol)

Pasarela de frontera exterior (Border gateway) es responsable del colectar y distribuir informacin entre redes de primer nivel Participan ambos: el ruteo intra e interdominio Traduce rutas internas y externas Ejemplo de prototcolo: Border Gateway Protocol (BGP4)
Redes de computadoras

Protocolos de Pasarela Interior (Intra-Domain)

Calcula las rutas a todos los destinos dentro de un sistema autnomo Distribuye rutas a destinos externos Ejemplos:
Vector de Distancia ( RIP y RIP2) Estado de Enlace (OSPF e IS-IS)

Redes de computadoras

Repaso del modelo TCP/IP

TCP Algoritmos de ruteo RIP, OSPF UDP IP Direcciones, formato de datagramas ARP Protocolo de enlace

Tabla De rutas

Redes de computadoras

Cmo elegir una configuracin?

La regla general puede ser:
Usar enrutamiento esttico donde se puede Usar enrutamiento dinmico donde se debe

Usar rutas por default estticas en las estaciones Usar protocolos dinmicos entre los ruteadores

Redes de computadoras

Protocolos de Enrutamiento

IGP: usados internamente en un sistema autnomo. EGP: usados entre sistemas autnomos. Intercambio de informacin de alcance.
Tipos de Protocolos IGPs Vector de Distancia GGP Hello RIP IGRP EGP BGP* Estado del Enlace OSPF Integrated IS-IS

EGPs

IDRP

Redes de computadoras

Vector de distancia
Protocolo de Vector de Distancia (Bellman-Ford) Informacin en las tablas:
La direccin de destino Distancia asociada a ese destino La direccin del enrutador de acceso Un indicador de actualizado recientemente Varios temporizadores

Las entradas se mantienen en la tabla hasta ser actualizadas cuando una mejor distancia es recibida. Si no se recibe informacin sobre un router en 180 seg., la entrada en la tabla es borrada.
Redes de computadoras

El protocolo IP
Caractersticas de IP
No fiable Sin conexin Datagrama

Redes de computadoras

Formato de un datagrama IP v. 4
Contador de saltos

vers

Longitud cabecera ID

TOS
Flags

Total Length Fragment Offset checksum

TTL (time to live)

Desplazamiento respecto al fragmento original

Protocol Direccin IP origen Direccin IP destino Opciones 32 bits

<=64 KBytes

(PAD)

Redes de computadoras

Fragmentar?
Subred 12 MTU=1500 bytes

MTU=1500 bytes Subred 1 Subred 4 MTU<1500 bytes

R2 R2

Subred 5
R4

Subred 7
R3

Subred 2

Redes de computadoras

Reexpedicin de datagramas IP
Si la estacin no est en la red, entonces buscar en la tabla de rutas la puerta de enlace de salida Si no hay entrada en la tabla de ruteo una la ruta por default Funcin del enrutador:
Decrementar TTL Enviar a la puerto de salida Transmitir el datagrama
Redes de computadoras

Quin designa nombres y direcciones?

ICANN (Internet Corporation for Assigned Names and Numbers)
Es la autoridad de asignacin de nombres y direcciones de Internet

Delegacin de rangos de direcciones en:

APNIC (Asia-Pacific Network Information Center) ARIN (American Registry for Internet Numbers) RIPE NCC (Rseaux IP Europens)

Redes de computadoras

Referencias bibliogrficas
RFC-1058 RIP v1 RFC-2453 RIP v2 RFC-2328 OSPF v2 RFC-1771 BGP v4

Redes de computadoras