Professional Documents
Culture Documents
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Convergencia
Los algoritmos dinmicos deben converger rpidamente. En otras palabras, convergencia es el proceso mediante el cual los ruteadores llegan a un estado ptimo en sus tablas de ruteo. Despus de un cambio en la topologa de la red los ruteadores intercambian mensajes entre si y rpidamente organizan sus tablas acorde a la nueva imagen de la red.
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Flooding - Inundacin
El algoritmo ms simple: simplemente avanza una copia del paquete entrante por cada una de las otras interfaces en el ruteador.
Desventajas: Inundas a toda la red con informacin que seguramente no es necesitada en muchos de los destinos. Ventajas: se asegura aprovechar la ruta ms rpida y tenemos alta disponibilidad en caso de que una ruta deje de ser vlida.
Selective Flooding: Avanzar el paquete por todas aquellas interfaces que aproximadamente apuntan en la orientacin donde se encuentra el destino
Ejemplo: Si vamos a Mrida avanza el paquete por todas las interfaces que salen al Sur, Este y Sureste.
Network Course Protocolos de Ruteo
La papa caliente
El algoritmo ms tonto: Simplemente avanza un paquete por la primera interfaz que se te ocurra (probablemente la menos cargada). Al fin de cuentas despus de N saltos es posible que el paquete llegue a su destino!!!???
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
A
A
G 18
31
31
L Costos JA=8
JI=10
JH=12
JK=6
Link State
Zs Link States
Routing Table
A B C Q Z X 2 13 13 Topology Database
Qs Link States
Xs Link States
Network Course Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Network Course
Protocolos de Ruteo
Ejemplos
IGP
RIP OSPF IGRP EIGRP IS-IS
Multicast
DVMRP, MOSPF, PIM
EGP
EGP BGP
Network Course
Protocolos de Ruteo
RIP
Trabaja bajo esquema Distance-Vector. Muy popular para redes pequeas dada su simplicidad y ligereza. Implementado en ruteadores comerciales y nodos multiusuario: ejemplo Unix. Utiliza nmero de saltos como nica mtrica. Limitado a 15 saltos (para evitar problema cuentaal-infinito de Distance-Vector) No permite balanceo de cargas, ni ruteo jerrquico.
Network Course
Protocolos de Ruteo
Abierto y estndar. RFC 1583 Trabaja bajo esquema Link-State Cumple con casi todos los puntos deseables para un protocolo IGP. Capacidad para agrupar subredes en reas. Su nico problema es administrarlo dadas sus mltiples caractersticas
Organizacin Area 0 Area Backbone
OSPF
Area 1
Area 2
Area 3
Network Course
Protocolos de Ruteo
IGRP / EIGRP
Protocolos propietarios de CISCO. Sim embargo, bastante difundidos. Trabajan bajo esquema Distance-Vector Bastante robustos, ligeros y fciles de administrar. No estn limitados en nmero de saltos Soportan balanceo de carga EIGRP soporta ruteo jerrquico, tericamente varios protocolos ruteables (IP e IPX) y toma lo mejor de otros protocolos de ruteo (comerntario de CISCO)
Network Course
Protocolos de Ruteo
Qu protocolo utilizar?
Aquel que haya sido probado e implementado en muchas redes / tiempo. Que sea ligero y fcil de administrar pero suficiente para el tamao de la red. De requerirse que sea abierto y multiplatarforma. No escoger uno que nos force a escoger un proveedor de ruteadores. Es posible hacer convivir varios protocolos de ruteo dependiendo de cuales son soportados por cuales nodos. El reto: traducir las mtricas de uno a otro.
Network Course
Protocolos de Ruteo