5/26/2018 Prot IS IS
1/18
Protocolo IS IS
5/26/2018 Prot 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
5/26/2018 Prot IS IS
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.
5/26/2018 Prot IS IS
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/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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.
Tipos de sistemas que intervienen en el
protocolo
5/26/2018 Prot IS IS
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.
5/26/2018 Prot IS IS
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.
Tipos de sistemas que intervienen en el
protocolo
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
14/18
Descomposicin en fases del proceso de routing:
DecisinActualizacin
Reenvo
Recepcin
Proceso de encaminamiento/routing
1 P d d i i
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
5/26/2018 Prot IS IS
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
Top Related