ROUTER

OSCAR ALVAREZ

ROUTER

El enrutador (del inglés router),

direccionador, ruteador o

encaminador

¿QUE ES?

Es un dispositivo para la

interconexión de redes

informáticas que permite

asegurar el enrutamiento.

3. Son capaces de elegir la ruta más eficiente que debe seguir un paquete en el momento de recibirlo.

1. Trabajan a nivel de red del modelo OSI, por tanto trabajan con direcciones IP.

2. Un router es dependiente del protocolo.

Habitualmente se utilizan para conectar una red de área local a una red de área extensa.

SUS PRINCIPALES CARACTERÍSTICAS SON:

ROUTER

Modos de acceder a un router:

Modo Monitor (no privilegiado)

Modo Privilegiado (Administrador)

Modo Configuración Genérica

Modo de Configuración Específica

El router se encuentra en la capa tres o capa de red. Su función es encontrar la mejor ruta a través de la red.

TIPOS DE ENRUTAMIENTO

Enrutamiento Estático.

El principal problema que plantea mantener tablas de enrutamiento

estáticas

Enrutamiento DinámicoLos protocolos de enrutamiento mantienen tablas de

enrutamiento dinámicas por medio de mensajes de

actualización del enrutamiento, que contienen información

acerca de los cambios sufridos en la red

Enrutamiento Predeterminado.Es una ruta estática que se refiere a una conexión de salida o Gateway de “último recurso

COMFIGURACION DE ROUTERS

EnableConfigure

terminalInterface (E0 ó s0) No shodownCloc rate 5600NetworkRouter rip

ALGORITMOS DE ENRUTAMIENTO

VECTOR DISTANCIA.

Determina la dirección y la distancia hacia cualquier enlace de la red.

ESTADO DE ENLACE

También llamado “Primero la Ruta Libre Mas Corta”, recrea la topología exacta de toda la red.

ENCAMINAMIENTOSiempre se considera mejor el camino

con el coste más bajo.Siempre que se conozca el costo de

cada enlace un encaminador puede encontrar la opción más óptima para cualquier trasmisión.

Existen varios Algoritmos de encaminamiento para realizar estos cálculos.

Los más populares están basados en el Vector Distancia y el Estado del Enlace.

TABLAS DE ENCAMINAMIENTO

Cuando un encaminador se inicia su conocimiento de la red es escaso.

En la mayoría de los sistemas, el identificador de puerto de una estación comparte el mismo prefijo que el identificador de red.

La tabla tiene tres columnas:

◦ Identificador de la Red◦ El coste◦ Identificador del siguiente

encaminador

Identificador de red

Coste Siguiente Salto

ACTUALIZACIÓN DE LAS TABLAS

Cuando un encaminador recibe la tabla de un encaminador vecino actualiza su propia tabla. Al actualizar le agrega un salto a los costes de cada ruta y compara las rutas obtenidas para definir finalmente las más óptimas a cada destino.

Algoritmo:1. Si el destino anunciado no esta

en la tabla de encaminamiento, el encaminador debe añadir la información del destino a la tabla.

2. Si el destino anunciado ya está en la tabla de encaminamiento:

a. Si el campo siguiente salto en a misma, el encaminador debe reemplazar la entrada de la tabla con la nueva. Incluso si contador de saltos es mayor.

b. Si el campo con el siguiente salto no es el mismo,

i. Si el contador de saltos es menor, se reemplaza el valor de la tabla con el nuevo.

ii. De lo contrario la tabla permanece igual.

Trayectoria de AB= 1Trayectoria de AE= 4

Trayectoria de ABC=3 Trayectoria de ABF=2

Trayectoria de ABCD= 6 Trayectoria de ABFD= 4 Trayectoria de ABFE= 3

Escoja trayectoria AB Escoja trayectoria ABFEscoja trayectoria ABFD

Escoja trayectoria ABFE

VECTOR DISTANCIA

Costo del PaqueteEL coste es un valor con peso basado en

una variedad de factores como los niveles de seguridad, el tráfico o el estado del enlace.

En la determinación de una ruta el coste de un salto se aplica a cada paquete cuando entra a una red.

El coste es aplicado por los enrutadores.El coste se aplica cuando un paquete

deja el encaminador y no cuando entra.

Paquete de estado de Enlace (LSP)

Cuando un enrutador va a inundar la red con la información de sus vecinos, se dice que va a publicar.

La base de esta publicación es un pequeño paquete llamado LSP

Un LSP contiene normalmente 4 campos:◦ Identificador del que realiza la publicación◦ Identificador de la red de destino◦ EL coste◦ EL identificador del encaminador vecino.

Anunciante Red Coste Vecino

COMUNICACIÓN ENTRE VECINOSUn encaminador obtiene

información de forma periódica de sus vecinos enviándoles un pequeño paquete de saludo. Si los vecinos responden a este saludo quiere decir que están vivos y activos.

Si no lo hacen quiere decir que ha habido un cambio y el encaminador envía la advertencia a la red en su siguiente LSP.

ALGORITMO DE DIJSKTRACalcula el camino más corto entre dos

puntos de una red utilizando un grafo de nodos y arcos. Los nodos son de dos tipos: Redes y encaminadores.◦ Los arcos son las conexiones entre un

encaminador y una red.◦ El coste del arco de una red a un

encaminador siempre es 0.El Algoritmo de Dijkstra sigue cuatro

pasos para descubrir lo que se denomina el árbol del camino más corto para el encaminador.

ALGORITMO DE DIJSKTRA El algoritmo comienza a construir un árbol

identificando su raíz. El encaminador es la raíz de su propio árbol. El Algoritmo añade todos los nodos que pueden ser alcanzados desde esa raíz. Los nodos y arcos son temporales en esta etapa.

EL algoritmo compara los arcos temporales e identifica el arco con el coste más bajo. Este nodo y el arco se hacen permanentes en el árbol del camino más corto.

El algoritmo examina la base de datos e identifica a cada nodo que puede ser alcanzado desde su nodo elegido. Estos nodos y sus arcos se añaden de forma temporal al árbol.

Las dos últimas etapas se repiten hasta que cada nodo de la red se ha convertido en permanente.

ESTADO DE ENLACE

K NODO Trayectoria0 A ----1 B AB

K NODO Trayectoria0 A ----1 B AB2 E ABE

AE

K NODO Trayectoria0 A ----1 B AB2 E ABE

AE

3 F ABF

K NODO Trayectoria0 A ----1 B AB2 E ABE

AE

3 F AEF4 C ABC

K NODO Trayectoria0 A ----1 B AB2 E ABE

AE

3 F AEF4 C ABC5 D ABFD

CARACTERISTICAS DE ALGORITMOS

ALGUNOS PROTOCOLOS DE ENRUTAMIENTO DINÁMICOS

RIP: Protocolo de enrutamiento de gateway Interior por vector distancia.

IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, del cual es propietario CISCO.

EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, es una versión mejorada de IGRP.

OSPF: Protocolo de

enrutamiento de gateway

Interior por estado de

enlace.

BGP: Protocolo

de

enrutamiento de gateway

exterior por vector distancia.

DEFINICION DE PROTOCOLOS DE ENRUTAMIENTO

ROUTING INFORMATION PROTOCOL (RIP).

RIP es un protocolo universal de enrutamiento por vector de distancia que utiliza el número de saltos como único sistema métrico.

OPEN SHORT PATH FIRST (OSPF). OSPF es un protocolo universal basado en el algoritmo de estado de enlace, desarrollado por el IETF para sustituir a RIP.

INTERIOR GATEWAY PROTOCOL (IGRP). IGRP fue diseñado por Cisco a mediados de los ochenta, para corregir algunos de los defectos de RIP y para proporcionar un mejor soporte para redes grandes con enlaces de diferentes anchos de banda, siendo un protocolo propietario de Cisco.ENHACED IGRP - EIGRP. Basado en IGRP y como mejora de este, es un protocolo híbrido que pretende ofrecer las ventajas de los protocolos por vector de distancia y las ventajas de los protocolos de estado de enlace.

BORDER GATEWAY PROTOCOL (BGP). Es un protocolo de enrutamiento por vector de distancia usado comúnmente para enrutar paquetes entre dominios, estándar en Internet.

GRACIAS