Protocolos de enrutamiento por vector de distancia

Transcripción

1 Protocolos de enrutamiento por vector de distancia &RQFHSWRV\SURWRFRORVGHHQUXWDPLHQWR &DStWXOR 1

2 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD 9HFWRUGHGLVWDQFLD: Un router que usa protocolos de enrutamiento de vector de distancia tiene información sobre 2 elementos: ƒ La distancia al destino final ƒ El vector, o la dirección, hacia donde debe dirigirse el tráfico 2

3 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD ƒ (MHPSORVGHSURWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD ƒ Protocolo de información de enrutamiento (RIP) ƒ Protocolo de enrutamiento de gateway interior (IGRP) ƒ Protocolo de enrutamiento de gateway interior mejorado (EIGRP) 3

4 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD &DUDFWHUtVWLFDVGHORVSURWRFRORVGHHQUXWDPLHQWR GHYHFWRUGHGLVWDQFLD ƒ Actualizaciones periódicas ƒ Vecinos ƒ Actualizaciones de broadcast ƒ Toda la tabla de enrutamiento se incluye en la actualización de enrutamiento 4

5 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD ƒ $OJRULWPRVGHORVSURWRFRORVGHHQUXWDPLHQWR Define los siguientes procesos: mecanismo para enviar y recibir información de enrutamiento, mecanismo para calcular las mejores rutas e instalar rutas en la tabla de enrutamiento y mecanismo para detectar y reaccionar ante cambios en la topología. 5

6 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD Características de los protocolos de enrutamiento ƒ Los criterios que se usan para comparar protocolos de enrutamiento incluyen: ƒ Tiempo de convergencia ƒ Escalabilidad ƒ Uso de recursos ƒ Implementación y mantenimiento ƒ Otros: Robustez, exactitud, estabilidad 6

7 3URWRFRORVGHHQUXWDPLHQWRGHYHFWRU GHGLVWDQFLD 7

8 'HWHFFLyQGHUHGHV ƒ,qlflrghourxwhu (arranque en frío) - 'HWHFFLyQLQLFLDOGHUHGHV ƒ Inicialmente, las redes conectadas directamente se agregan a la tabla de enrutamiento 8

9 'HWHFFLyQGHUHGHV ƒ,qwhufdpelrlqlfldo de información de enrutamiento Si hay un protocolo de enrutamiento configurado, los routers intercambian información de enrutamiento. Inicialmente las redes directamente conectadas. - El router comprueba si hay actualizaciones de nueva información Se actualiza la métrica Se almacena la información Nueva en la tabla de enrutamiento 9

10 'HWHFFLyQGHUHGHV ƒ,qwhufdpelrghlqirupdflyqghhquxwdplhqwr /DFRQYHUJHQFLDGHURXWHUV se logra cuando todas las tablas de enrutamiento de la red contienen la misma información de la red. 10

11 0DQWHQLPLHQWRGHODVWDEODV GHHQUXWDPLHQWR ƒ $FWXDOL]DFLRQHVSHULyGLFDV: RIPv1 y RIPv2 Son los intervalos de tiempo con los que un router envía la tabla de enrutamiento completa 11

12 0DQWHQLPLHQWRGHODVWDEODV GHHQUXWDPLHQWR ƒ 5,3 XVDWHPSRUL]DGRUHV - Temporizador de actualizaciones - Temporizador invalidez - Temporizador de espera - Temporizador de purga 12

13 0DQWHQLPLHQWRGHODVWDEODV GHHQUXWDPLHQWR ƒ $FWXDOL]DFLRQHVOLPLWDGDV(,*53 ƒ Actualizaciones de enrutamiento EIGRP: - Son actualizaciones parciales - Se generan cuando se producen cambios en la topología - Son limitadas - No son periódicas 13

14 0DQWHQLPLHQWRGHODVWDEODV GHHQUXWDPLHQWR ƒ 8SGDWHV GLVSDUDGRVactualizaciones generadas por eventos): - Cambio de estado de la interfaz - La ruta pasa a ser inalcanzable - Se agrega la ruta a la tabla de enrutamiento 14

15 0DQWHQLPLHQWRGHODVWDEODVGHHQUXWDPLHQWR ƒ )OXFWXDFLyQDOHDWRULDGHIDVH Actualizaciones sincronizadas: Varios routers en segmentos LAN de acceso múltiple transmiten actualizaciones de enrutamiento al mismo tiempo. ƒ Problemas: - Utilización del ancho de banda - Colisiones de paquetes ƒ Solución: -Uso de variable aleatoria llamada RIP_JITTER (Fluctuación de fase aleatoria, varía del 0% al 15%) 15

16 %XFOHVGHHQUXWDPLHQWR Un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. 16

17 %XFOHVGHHQUXWDPLHQWR ƒ Las causas de ORVEXFOHVGHHQUXWDPLHQWR pueden ser: - La configuración incorrecta de las rutas estáticas - La configuración incorrecta de la redistribución de rutas - La convergencia lenta Los EXFOHVGHHQUXWDPLHQWR pueden ocasionar los siguientes problemas: - Uso excesivo del ancho de banda - Mayor exigencia de los recursos de la CPU - Es posible que se pierdan las actualizaciones de enrutamiento o que no se procesen oportunamente 17

18 %XFOHVGHHQUXWDPLHQWR Mecanismos para evitar los Loops de enrutamiento ƒ Definición de una métrica máxima para evitar una cuenta a infinito, ƒ Temporizadores de espera, ƒ Horizonte dividido, ƒ Envenenamiento de ruta o envenenamiento en reversa ƒ updates disparados. 18

19 %XFOHVGHHQUXWDPLHQWR ƒ &RQWHRDOLQILQLWR Las actualizaciones erróneas de la red continúan generando bucles haciendo que los paquetes recorran la red en un ciclo continuo. 19

20 %XFOHVGHHQUXWDPLHQWR ƒ Establecimiento de un máximo /RVSURWRFRORVGHHQUXWDPLHQWRGHYHFWRUGH GLVWDQFLD establecen un valor de métrica especificado para indicar el infinito. Una vez que un router cuenta al infinito, marca la ruta como inalcanzable. 20

21 %XFOHVGHHQUXWDPLHQWR ƒ 7HPSRUL]DGRUHVGHHVSHUD ƒ $FWLYDFLyQGHOWHPSRUL]DGRU Si se recibe una actualización de un enrutador vecino, indicando que una red previamente accesible está ahora inaccesible, se marca la ruta como inaccesible y arranca un temporizador de espera. ƒ 'HVDFWLYDQGRHOWHPSRUL]DGRU Si antes de que expire el temporizador, se recibe una actualización por parte del mismo enruador, indicando que la red se encuentra nuevamente accesible, el enrutador marca la red como accesible y desactiva el temporizador. Si llega una actualización desde un enrutador distinto, la cual establece una métrica más conveniente que la originalmente registrada para la red, el enrutador marca la red como accesible y desactiva el temporizador de espera. Si en algún momento antes de que expire el temporizador se recibe una actualización de un router distinto, con una métrica menos conveniente que la originalmente registrada para la red, la actualización no será tomada en cuenta. 21

22 %XFOHVGHHQUXWDPLHQWR 5HJODGHKRUL]RQWHGLYLGLGR Un router no debe anunciar una red a través de la interfaz por la cual ingresó la actualización. 22

23 %XFOHVGHHQUXWDPLHQWR ƒ (QYHQHQDPLHQWR HQUHYHUVD Esta regla establece que, una vez que un router detecta una ruta inalcanzable a través de una interfaz, debe anunciar que es inalcanzable a través de la misma interfaz. 23

24 %XFOHVGHHQUXWDPLHQWR ƒ,3 \77/ )XQFLyQGHOFDPSR77/ El campo TTL se encuentra en los encabezados IP y se usa para evitar que los paquetes se transmitan a través de una red de forma indefinida. ƒ )XQFLRQDPLHQWRGHOFDPSR77/ - El campo TTL contiene un valor numérico Cada router de la ruta hacia el destino disminuye este valor en un punto. Si el valor numérico llega a 0, el paquete se descarta. 24

25 3URWRFRORVGHHQUXWDPLHQWRHQ ODDFWXDOLGDG 25

26 3URWRFRORVGHHQUXWDPLHQWRHQOD DFWXDOLGDG ƒ 5,3 ƒ &DUDFWHUtVWLFDVGH5,3 - Brinda soporte para las reglas de horizonte dividido y horizonte dividido con envenenamiento en reversa - Proporciona funcionalidades de balanceo de carga - Es fácil de configurar - Funciona en un entorno de routers de varios proveedores 26

27 3URWRFRORVGHHQUXWDPLHQWRHQ ODDFWXDOLGDG ƒ (,*53 ƒ &DUDFWHUtVWLFDVGH(,*53 - Brinda actualizaciones generadas por eventos - Se utiliza el protocolo de saludo de EIGRP para establecer adyacencias con los vecinos - Brinda soporte para VLSM y sumarización de rutas - Usa la tabla de topología para el mantenimiento de todas las rutas - Protocolo de enrutamiento de vector de distancia classless - Protocolo propietario de Cisco 27

28 28