Prot IS IS

5/26/2018 Prot IS IS

1/18

Protocolo IS IS


2/18

1. VECTOR DISTANCIA

El algoritmo de enrutamiento por vector de distancia a vecesrecibe otros nombres, Incluido el de algoritmo de enrutamientoBellman-Ford distribuido

En el enrutamiento por vector de distancia, cada enrutadormantiene una tabla de enrutamiento Indizada por, yconteniendo un registro de, cada enrutador de la subred. Estaentrada comprende dos partes: la lnea preferida de salida

hacia ese destino y una estimacin del tiempo o distancia a esedestino. La mtrica usada podra ser la cantidad de saltos, elretardo de tiempo en milisegundos, el nmero total de

paquetes encolados a lo largo de la ruta, o algo parecido.

TIPOS DE PROTOCOLO DE ENRUTAMIENTI

DINAMICO


3/18

CARACTERISTICAS

Los protocolos de enrutamiento por vector-distancia envancopias peridicas de las tablas de enrutamiento de un router aotro. Estas actualizaciones peridicas entre routers informan delos cambios de topologa.

Cada router recibe una tabla de enrutamiento de los routersconectados directamente a l. El router B recibe informacindel router A. El router B agrega un cifra de vector-distancia (porejemplo: el nmero de saltos), la cual aumenta el vector-distancia. Luego el router B pasa esta nueva tabla de

enrutamiento a su otro vecino, el router C. Este mismoproceso, paso a paso, se repite en todas direcciones entrerouters vecinos.


4/18

2. ESTADO POR ESTADO DEL ENLACE

El concepto en que se basa el enrutam iento po r estado delenlace es senci l lo y puede enunciarse en c inco partes.

Cada enrutado r debe:

Descubr i r a sus vecinos y conocer sus d irecciones de red. Medir el retardo o costo para cada uno de sus vecinos.

Construi r un paquete que indique todo lo que acaba de

aprender.

Env iar este paquete a todos los dems enru tado res.

Calcu lar la ru ta ms co rta a todo s los dems enru tadores.


5/18

IS-IS es un protocolo de enrutamiento de Sistema

Intermedio a Sistema Intermediodesarrollado en los aos

80 por Digital Equipment Corporation (DEC) y

llamado originalmente DECnet Phase V. Despus fue

adoptado por la (ISO) como protocolo de

enrutamiento para la Interconexin de SistemasAbiertos (OSI). Su desarrollo estuvo motivado por la

necesidad de un sistema no propietario que pudiera

soportar un gran esquema de direccionamiento y undiseo jerrquico.

ANTECEDENTES


6/18

Es un protocolo de la capa de red.Permite a sistemas intermedios

(ISs

)dentro de un mismo dominiocambiar su configuracin einformacin de ruteo para facilitar lainformacin de encaminamiento yfunciones de transmisin de la capade red.

INTRODUCCION


7/18

El protocolo de encaminamiento IS-IS est pensadopara soportar encaminamiento en grandes dominiosconsistentes en combinaciones de muchos tipos desubredes. Esto incluye enlaces punto a punto, enlaces

multipunto, subredes x.25 y subredes broadcast talescomo las ISO 8802 LANs. Para poder soportar dominiosgrandes, la previsin est hecha para que el ruteointradominio sea organizado jerrquicamente. Un

dominio grande puede ser dividido administrativamenteen reas. Cada sistema reside en exactamente un rea.

INTRODUCCION


8/18

Se definen dos tipos de routers: Un router de Nivel 1negocia el primer nivel de enrutamiento, encontrandoel destino final dentro del rea. Un router de Nivel 2encuentra el rea dentro de la que se encuentra el

destino final. Ambos tipos de routers se combinan conlos routers de Nivel 1-2 que corren ambos procesosde Nivel 1 y 2 y pueden ser considerados como untercer tipo de router.

Tipos de sistemas que intervienen en el

protocolo


9/18

Rou ter de Nivel 1: O router Intra-area. Es similara un Stub Router en OSPF. Su conocimiento dela red es limitado al rea y emplea una ruta por

defecto al router de Nivel 2 ms cercano paraenrutar trfico externo al rea donde seencuentra. Los router de Nivel 1 tienen una base

de datos de estado-enlace idntica entre ellos.


protocolo


10/18

Rou ter de Nivel 2:Router Inter-rea. Sonnecesarios para el enrutamiento entra reasdistintas tal como los routers de backbone enOSPF. Los routers de Nivel 2 se comunican va

Hellos que slo son comprendidos entre ellos. Subase de datos de estado-enlace es tambinidntica.


11/18

Rou ter de Nivel 1-2:Son routers tanto Intra como

Inter-rea, una caracterstica similar a los routersfronterizos de rea en OSPF, que pueden tenervecinos en diferentes reas porque envan Hellos

tanto de Nivel 1 como de Nivel 2 y por tanto puedencomunicarse con ambos tipos de routers.Almacenan una base de datos de estado-enlace deNivel 1 y otra para el Nivel 2 con la informacin

necesaria para el enrutamiento Inter-rea.


protocolo


12/18

Estos routers informan a los routers de Nivel 1 deque son routers de Nivel 2 y que pueden enviartrfico a otras reas. Pueden informar tambin a

otros routers de Nivel 2 de las reas a las queest conectado. Esta es la configuracin pordefecto de un router Cisco.

P d i i t / ti


13/18

Princip ios bsico s:

1. Cuando un router recibe trfico que enrutar a un destinoremoto, realiza una consulta a su tabla de enrutamiento.

2. El router extrae del paquete la informacin relativa al SystemID para revelar la informacin de rea de la direccin dedestino. Si la direccin de destino de rea es la misma que lasuya, enruta el paquete hacia el System ID usando su base dedatos de Nivel 1.

3. Si el rea de destino es diferente:

Si es un router de Nivel 1 enva el paquete al router de Nivel 2 mscercano.

Si se trata de un router de Nivel 2, busca la ruta en la base de datos deenvio.

Proceso de encaminamiento/routing

P d i i t / ti


14/18

Descomposicin en fases del proceso de routing:

DecisinActualizacin

Reenvo

Recepcin

Proceso de encaminamiento/routing

1 P d d i i


15/18

Este proceso calcula las rutas a cada destino deldominio. Se ejecuta por separado paraencaminamiento de nivel 1 y nivel 2, y porseparado dentro de cada nivel para cada una de

las mtricas soportadas por el sistemaintermedio. Usa la base de datos de estado deenlaces, la cual consiste en informacin delltimo estado de enlace de PDUs de cualquier

otro sistema intermedio del rea, para calcularlos caminos ms cortos desde este IS hastatodos los dems sistemas en el rea.

1. Proceso de decisin

2 P d t li i


16/18

Este proceso genera, recibe y propaga el estado deenlaces de los PDUs. Cada PDU de estado de enlace

contiene informacin sobre la identidad y los valores dela mtrica de encaminamiento de las adyacencias del ISque origin el PDU estado de enlace. El proceso deactualizacin recibe el estado del enlace y la secuencia

de nmeros PDU del proceso de recepcin. Sita nuevainformacin de encaminamiento en la base deinformacin de routing y la propaga a otros sistemasintermedios.

2. Proceso de actualizacin

3 P d


17/18

Este proceso suministra y gestiona los buffersnecesarios para soportar transmisin NPDU a todos losdestinos. Recibe, a travs del proceso de recepcin,

PDUs para ser reenviadas. Realiza una consulta en labase de datos de reenvo adecuada, la cual esseleccionada eligiendo una mtrica de ruteo basada enlos campos de mantenimiento de la opcin QoS de ISO

8473

3. Proceso de reenvo

4 Proceso de recepcin


18/18

El proceso de recepcin obtiene sus entradas de lassiguientes fuentes:

PDUs recibidas con NPIDs de encaminamientointradominio.

Informacin de ruteo derivada del protocolo ESIS de la

recepcin de ISO 9542 PDUs. Datos de PDUs ISO 8473 entregados a la funcin de

encaminamiento.

sta entonces realiza las funciones apropiadas, quepueden requerir pasar el PDU a alguna otra funcin.

4. Proceso de recepcin

Prot IS IS

Documents

Transcript of Prot IS IS