Ventajas y desventajas del protocolo arp
Clasificado en Informática
Escrito el en 
español con un tamaño de 65,21 KB
Un protocolo de rutado inicializa y actualiza (administra) la tabla de rutas en los routers (nivel de red) y en los conmutadores (switch)
Objetivos: Minimizar el tamaño de la tabla de rutas Estabilidad en condiciones de error : ciclospérdidas ¿Dónde se genera la ruta?:es más simple pero no es escalable Distribuido:Requiere de la colaboración entre ruteadores y esto l hace más complejo y dependiente de las transiciones de estado
Ruteo estático
_ No es sensible a los
cambios de carga y
topología
_ Un camino para todos los
paquetes
Ruteo dinámico
_ Reacciona a los cambios de
topología y carga
_ Los paquetes pueden
recorrer distintos caminos
para llegar al mismo destino
Vector de Distancia: los ruteadores cooperan para obtener la ruta. Estado de Enlace: los ruteadores intercambian información para procesar independientemente y obtener la ruta.Vector de distanciaAlgoritmo básico:Cada nodo posee un identificador distinto .Cada nodo conoce el coste de alcanzar a sus vecinos.Al inicio, el vector de distancias (VdD) sólo contiene una entradahacia sí mismo con distancia 0.Cada nodo transmite su VdD hacia sus vecinos (periódicamente ocuando hay cambios)..Cada nodo guarda el VdD más reciente recibido de cada vecino..Cada nodo recalcula su propio VdD en función de lo que le informansus vecinos. Lo realiza cuando:recibe unVdD de un vecino distinto del que él tiene almacenadoy cuandoCae un enlace.Métricas:
¿Qué criterio se usa para construir una ruta?.Retardo en cantidad de tiempo requerido para mover un paquete a travésde la inter-red. Ancho Banda, capacidad de tráfico disponible de un enlace. Carga, se refiere al grado de ocupación de un recurso de la red (ruteador) MTU (Máximum Transfer Unit) tamaño máximo de un paquete quepuede fluir por la red Costo de comunicación, estos son costos de operación de los enlaces. Tasa de errores conteo de saltos.
Rutado en TCP/IP: Internet tiene una población heterogénea demiles de redes (más 600 mil) y suman 800 millones deinterconectados.Solución:Dividir en niveles:Número limitado de nodos en un nivel (escalabilidad)Cada nivel puede correr protocolos de rutado en formaindependiente.Se requiere comunicación entre niveles Las pasarelas (gateways) tienen por función traducirdirecciones de un tipo de red a otro.
Interconexión en jerarquía de dos niveles Sistemas Inter Autónomos: define la comunicación entre ruteadores de troncal(Backbone routers) Intra Autónomos : entre routers al interior de un sistema autónomomo.Los ruteadores de troncal manejan rutas solo entre redes, no así entre subredes. Los Gateways (puertas de enlace) se encargan de enlazar las rutas inter-dominio con las rutas intra-dominio.Enlaces de rutas Inter e Intra-Dominio ¿Por qué un sistema autónomo (AS) puede tener múltiples gateways? Requiere de registros (datos) externos para aprendizaje externo Una sola pasarela gateway elimina la necesidad de registros externos, pero puede ser un cuello de botella. Protocolo de Pasarela Exterior (EGP)Funciones de EGP:Es responsable del colectar y distribuir información entre redes de primer nivel Participan ambos: el ruteo intra e inter-dominio Traduce rutas internas y externas Ejemplo de protocolo: Border Gateway Protocol (BGP4)
Funciones IGP: Calcula las rutas a todos los destinos dentro de un sistema autónomo .Distribuye rutas a destinos externos IGP: usados internamente en un sistema autónomo.EGP: usados entre sistemas autónomos. Intercambio de información de alcance. Protocolos de Vector de Distancia Ventajas Solo requiere del mantenimiento de una tabla derutas .Procedimiento simple iterativo de construir yactualizar la tabla de rutas.Se basa en el conocimiento de costo de enlace de losnodos vecinos.Encuentra las rutas de mínimo costo.Algoritmo distribuido de cálculo del camino más corto(Bellman-Ford).Reacciona a los cambios de topología y carga.
El algoritmo de Bellman Ford Los nodos envían a sus vecinos la (actual) mejor distancia a cado
otro nodo en la red.Cada nodo recibe los vectores de distancia a sus vecinos.Actualiza su mejor ruta a cada destino.Estado de enlaces.Algoritmo básico.Cada nodo construye un paquete denominado Link.State Packet (LSP) que contiene la lista de susvecinos y el coste de alcanzarlos..Los LSP de cada nodo se distribuyen mediante un mecanismo de difusión, al resto de nodos de la red..Cada nodo recibe los LSP del resto de nodos y con ellos construye un mapa global de la red..Sobre el mapa global de la red se calculan las rutas mejores mediante Dijkstra.
Algoritmo de Distribución de LSPs.Es la parte más crítica del algoritmo de estadode enlaces.Cada LSP se envía al resto mediante unalgoritmo de inundación.Un nodo reenvía cada LSP recibido a través de todossus interfaces salvo por el que lo recibíó.Evaluación de LSP.Ventajas: Convergencia rápida.Crecimiento fácil.Detección y corrección de problemas más sencilla.Desventajas:.Consumo de recursos alto: CPU para ejecutar Dijkstra y procesar LSPs. Memoria para almacenar LSPs (cada nodo debe conocer latopología completa de la red).Complejo (algoritmo de difusión de LSPs muycomplicado).Dynamic Host Configuration Protocol DHCP:RARP y BOOTP están diseñados para entornosestáticos. Es necesario mantener una lista dedirecciones MAC en los servidores.No se adaptan a entornos dinámicos como lasredes de radio paquetes o los PC portátiles.DHCP ofrece una solución para: entornos móviles.entornos con un número de hosts mayor que elnúmero de direcciones IP.DHCP: Asignación de Direcciones:El servidor DHCP se configura con el conjunto de direcciones quepodrá asignar:Hay tres tipos de asignación de direcciones:Manual.El administrador asigna una dirección a cada equipo.Similar a BOO.Automática.De manera automática, a cada equipo se le asigna una direcciónpermanente la primera vez que accede a la red.Dinámica: direcciones se alquilan por periodos de tiempo a equipos.Útil para entornos móviles y dinámicos.Para cada red y/o equipo se seguirá un tipo de asignación
Objetivos: Minimizar el tamaño de la tabla de rutas Estabilidad en condiciones de error : ciclospérdidas ¿Dónde se genera la ruta?:es más simple pero no es escalable Distribuido:Requiere de la colaboración entre ruteadores y esto l hace más complejo y dependiente de las transiciones de estado
Ruteo estático
_ No es sensible a los
cambios de carga y
topología
_ Un camino para todos los
paquetes
Ruteo dinámico
_ Reacciona a los cambios de
topología y carga
_ Los paquetes pueden
recorrer distintos caminos
para llegar al mismo destino
Vector de Distancia: los ruteadores cooperan para obtener la ruta. Estado de Enlace: los ruteadores intercambian información para procesar independientemente y obtener la ruta.Vector de distanciaAlgoritmo básico:Cada nodo posee un identificador distinto .Cada nodo conoce el coste de alcanzar a sus vecinos.Al inicio, el vector de distancias (VdD) sólo contiene una entradahacia sí mismo con distancia 0.Cada nodo transmite su VdD hacia sus vecinos (periódicamente ocuando hay cambios)..Cada nodo guarda el VdD más reciente recibido de cada vecino..Cada nodo recalcula su propio VdD en función de lo que le informansus vecinos. Lo realiza cuando:recibe unVdD de un vecino distinto del que él tiene almacenadoy cuandoCae un enlace.Métricas:
¿Qué criterio se usa para construir una ruta?.Retardo en cantidad de tiempo requerido para mover un paquete a travésde la inter-red. Ancho Banda, capacidad de tráfico disponible de un enlace. Carga, se refiere al grado de ocupación de un recurso de la red (ruteador) MTU (Máximum Transfer Unit) tamaño máximo de un paquete quepuede fluir por la red Costo de comunicación, estos son costos de operación de los enlaces. Tasa de errores conteo de saltos.
Rutado en TCP/IP: Internet tiene una población heterogénea demiles de redes (más 600 mil) y suman 800 millones deinterconectados.Solución:Dividir en niveles:Número limitado de nodos en un nivel (escalabilidad)Cada nivel puede correr protocolos de rutado en formaindependiente.Se requiere comunicación entre niveles Las pasarelas (gateways) tienen por función traducirdirecciones de un tipo de red a otro.
Interconexión en jerarquía de dos niveles Sistemas Inter Autónomos: define la comunicación entre ruteadores de troncal(Backbone routers) Intra Autónomos : entre routers al interior de un sistema autónomomo.Los ruteadores de troncal manejan rutas solo entre redes, no así entre subredes. Los Gateways (puertas de enlace) se encargan de enlazar las rutas inter-dominio con las rutas intra-dominio.Enlaces de rutas Inter e Intra-Dominio ¿Por qué un sistema autónomo (AS) puede tener múltiples gateways? Requiere de registros (datos) externos para aprendizaje externo Una sola pasarela gateway elimina la necesidad de registros externos, pero puede ser un cuello de botella. Protocolo de Pasarela Exterior (EGP)Funciones de EGP:Es responsable del colectar y distribuir información entre redes de primer nivel Participan ambos: el ruteo intra e inter-dominio Traduce rutas internas y externas Ejemplo de protocolo: Border Gateway Protocol (BGP4)
Funciones IGP: Calcula las rutas a todos los destinos dentro de un sistema autónomo .Distribuye rutas a destinos externos IGP: usados internamente en un sistema autónomo.EGP: usados entre sistemas autónomos. Intercambio de información de alcance. Protocolos de Vector de Distancia Ventajas Solo requiere del mantenimiento de una tabla derutas .Procedimiento simple iterativo de construir yactualizar la tabla de rutas.Se basa en el conocimiento de costo de enlace de losnodos vecinos.Encuentra las rutas de mínimo costo.Algoritmo distribuido de cálculo del camino más corto(Bellman-Ford).Reacciona a los cambios de topología y carga.
El algoritmo de Bellman Ford Los nodos envían a sus vecinos la (actual) mejor distancia a cado
otro nodo en la red.Cada nodo recibe los vectores de distancia a sus vecinos.Actualiza su mejor ruta a cada destino.Estado de enlaces.Algoritmo básico.Cada nodo construye un paquete denominado Link.State Packet (LSP) que contiene la lista de susvecinos y el coste de alcanzarlos..Los LSP de cada nodo se distribuyen mediante un mecanismo de difusión, al resto de nodos de la red..Cada nodo recibe los LSP del resto de nodos y con ellos construye un mapa global de la red..Sobre el mapa global de la red se calculan las rutas mejores mediante Dijkstra.
Algoritmo de Distribución de LSPs.Es la parte más crítica del algoritmo de estadode enlaces.Cada LSP se envía al resto mediante unalgoritmo de inundación.Un nodo reenvía cada LSP recibido a través de todossus interfaces salvo por el que lo recibíó.Evaluación de LSP.Ventajas: Convergencia rápida.Crecimiento fácil.Detección y corrección de problemas más sencilla.Desventajas:.Consumo de recursos alto: CPU para ejecutar Dijkstra y procesar LSPs. Memoria para almacenar LSPs (cada nodo debe conocer latopología completa de la red).Complejo (algoritmo de difusión de LSPs muycomplicado).Dynamic Host Configuration Protocol DHCP:RARP y BOOTP están diseñados para entornosestáticos. Es necesario mantener una lista dedirecciones MAC en los servidores.No se adaptan a entornos dinámicos como lasredes de radio paquetes o los PC portátiles.DHCP ofrece una solución para: entornos móviles.entornos con un número de hosts mayor que elnúmero de direcciones IP.DHCP: Asignación de Direcciones:El servidor DHCP se configura con el conjunto de direcciones quepodrá asignar:Hay tres tipos de asignación de direcciones:Manual.El administrador asigna una dirección a cada equipo.Similar a BOO.Automática.De manera automática, a cada equipo se le asigna una direcciónpermanente la primera vez que accede a la red.Dinámica: direcciones se alquilan por periodos de tiempo a equipos.Útil para entornos móviles y dinámicos.Para cada red y/o equipo se seguirá un tipo de asignación