Algoritmo de Encaminamiento sirve para que encontremos un camino entre todos los caminos hacia el router.
La tabla de Encaminamiento es un archivo que se almacena en la ram que almacena las rutas a las destinaciones
Jose Adrián Tarín
Tabla de encaminamiento
Cuando en una red un router recibe un datagrama se activa un mecanismo para decidir por que interfaz tiene que redirigirlo.
Hay unas reglas, las cuales se registran en la tabla de encaminamiento. Esta tabla contiene varios campos donde como mínimo aparecen la dirección de destino, la interfaz por la que se reenviará el datagrama y la dirección IP del router del siguiente salto.
A muy grandes rasgos, el router funciona de forma parecida a un switch, ya que tiene una tabla donde apuntar las redes.
Hay dos tipos de algoritmos (explicados por encima):
-Algoritmo de encaminamiento estático: La tabla de encaminamiento debe de ser configurada por el administrador de la red, y esta no cambia a no ser que el administrador la cambie. Si algo cambia en la red, no cambiará en la tabla a no ser que el administrador lo cambie manualmente.
Pedro Martin Este método tiene la ventaja de ser fiable, y simple instalar. Es fácil manejar en redes pequeñas. El inconveniente es que no sirve para grandes redes.
Julian Saez
-Algoritmo de encaminamiento adaptativo: Es lo contrario del encaminamiento estático. Básicamente el router aprende él solo la topologia de la red. Esto provoca que sea mucho mas flexible que el estático y que el administrador de la red no tenga que estar pendiente de añadir o eliminar redes de la tabla.
Fuente: Apuntes T4, punto 3.0, página 9.
Pedro Martin
Encaminamiento Dinámico:
El encaminamiento Dinámico es la propia red que puede poner/quitar la ruta del nodo en la tabla dinámica. El encaminamiento Dinámico se clasifica en dos categorías principales:
David Pinilla
Algoritmo por vector:
Este metodo busca la ruta que tenga un menor coste
Estado de enlace:
Un router se encarga de enviar a los nodos mas cercanos la distancia y los costes que tienen entre si
Jose Adrián Tarín
Algoritmos de estado de enlace:
Este tipo de algoritmos mantienen una tabla que refleja el estado de los enlaces de la red o por decirlo de otra forma retiene información sobre la topología.
En el caso del algoritmo OSPF esta información se va renovando cada poco tiempo mediante varios tipos de paquetes llamados "Paquetes Hello", "Paquetes DBD (DataBase Description)" y "Paquetes de estado-enlace (LSA)" los cuales se intercambian entre los routers. En este último tipo de paquete se distinguen varios tipos más dependiendo de la versión del algoritmo usada, del estado del router y el tipo de información transmitida.
Encaminamiento estático es un encaminamiento que se configura de forma manual.
Encaminamiento dinámico :
Vector de distancia es un vector de longitud que contiene un origen y un destino y su distancia y como se comunican.
Estado de enlace: Cada nodo es capaz de informar a todos los nodos conectados a él, el estado de la red, la topología, etc. y esto se hace principalmente gracias a la difusión.
Ventajas del método:
Detecta los errores de forma más sencilla ya que si el estado de enlace es infinito es que se ha caído el nodo.
Convergencia rápida.
Alta adaptabilidad a los cambios, ya que los nodos tienen información de toda la red.
Menor consumo de capacidad: el tamaño del tráfico enviado es siempre el mismo independientemente del tamaño de la red.
Inconvenientes del método:
Difusión.
Consumo de memoria elevado: cada nodo almacena toda la topología de la red.
Rubén González Linuesa Si tenemos una red grande con cambios constantes y con más de una posible ruta, es mejor que la tabla se construya y se vaya modificando al ritmo de esos cambios (encaminamiento dinámico). Esto se consigue gracias a los algoritmos de encaminamiento, que se encargan de suministrar información de las rutas posibles y de las condiciones actuales de la red a la tabla para que se modifique y a su vez, pueden elegir el camino idóneo para que se envíe la información.
Estático: Las IP´s se configuran manualmente por el administrador de la red.
Dinámico: Las IP´s con configuradas automáticamente por algoritmos.
- Vector distancia: Se vusca la ruta más corta con el destino. Otros nodos ínter-conectadas él buscan
la ruta más corta y se la envían. Algoritmos que se utilizan RIP, EIGRP, Otros. - Estado de enlace: Cada encaminador sabe los costes de la red y la topología para obtener una tabla de encaminamiento.
Características más importantes: VECTOR DISTANCIA
-Cada Encaminador (router) comparte toda su información de la red periódicamente.
-La información es enviada solamente a sus vecinos.
-La información es compartida a intervalos regulares. ESTADO DEL ENLACE
-En lugar de enviar su tabla a todos solo envía esta información a su vecindad.
-Cada encaminador puede enviar esta información a todos los encaminadores de la red (fludding).
-Se reenvía la información a los encaminadores vecinos cuando hay algún cambio.
Jose Antonio Serch ALGORITMO DE DIJSKTRA
-Calcula el camino más corto entre los puntos de una red utilizando un grafo de nodos y arcos. Los nodos son de dos tipos redes y encaminadores.
-El coste del arco de una red a un encaminador es 0.
El algoritmo de Dijsktra sigue cuatro pasos para descubrir lo que se denomina el árbol del camino más corto para el encaminamiento. No obtiene directamente las tablas de encaminamiento, sino las distancias entre nodos (árbol de encaminamiento), las cuales se tendrán que traducir a unas tablas de encaminamiento en todos los nodos.
El algoritmo de Dijkstra puede utilizarse como algoritmo estático y también como algoritmo dinámico centralizado, que consistiría en que hubiera un nodo central al que todos los demás nodos de la red enviaran información de su estado y del de los enlaces que salen de ese nodo. El nodo central recalcularía las distancias de todos los canales, aplicaría el algoritmo de Dijkstra y mandaría las nuevas tablas de encaminamiento a todos los nodos de la red.
Dentro de las rutas Dinamicas podemos encontrar 2 tipos de protocolos de encaminamiento:
Protocolo de encaminamiento por vector distancia: Los routers se intercambian la informacion entre ellos hasta que todos se la aprendan , no conocen la ruta hasta destino,solo saben la distancia hasta la red remota y la direccion o el vector, un ejemplo de la metrica que utilizan es el conteo de saltos que es el numero de saltos que tiene que dar el mensaje para llegar al destino en esta tecnica si el mensaje ha dado el maximo de saltos de vida y no ha llegado al destino se destruye el mensaje, la forma en la que comparten los routers informacion entre si es mediante mensajes de broadcast o multicast y si un router tiene mas de una ruta hacia un destino calcula la que menos saltos haya que dar.Ejemplo de este Metodo son RIP y EIGRP.
Ventajas:
Implementacion y Mantenimiento sencillo
Requisitos de bajos recursos
Desventajas:
Convergencia lenta (tarda mucho en calcular las rutas)
Escalabilidad limitada
Bucles de enrutamiento
Protocolo de encamiento por estado de enlace (Link-State): Este protocolo se utiliza en redes empresariales por su diseño jerarquico y su capacidad de escalar grandes redes,uno de los ejemplos de este protocolo es OSPF(Open Shortest Path First,comparandolo con los protocolos de vector distancia (RIP y EIGRP)
La planificacion y mantenimiento de la red es mas complejo
Requieren mas recursos del router
Usan mas memoria ya que almacenan varias tablas
Requieren mas capacidad de CPU y procesamiento para calculos complejos.
MAURICIO RODRIGUEZ
ENCAMINAMIENTO DINAMICAS: Pueden hacer más tolerantes a cambios en la subred tales como variaciones en el tráfico, incremento del retardo o fallas en la topología: tres tipos:
Adaptativo centralizado. Todos los nodos de la red son iguales excepto un nodo central que es quien recoge la información de control y los datos de los demás nodos para calcular con ellos la tabla de encaminamiento
Adaptativo distribuido. Este tipo de encaminamiento se caracteriza porque el algoritmo correspondiente se ejecuta por igual en todos los nodos de la subred. Cada nodo recalcula continuamente la tabla de encaminamiento a partir de dicha información y de la que contiene en su propia base de datos.
Adaptativo aislado. Se caracterizan por la sencillez del método que utilizan para adaptarse al estado cambiante de la red. Su respuesta a los cambios de tráfico o de topología se obtiene a partir de la información propia y local de cada nodo.
uno de los protocolos mas utilizados en El encaminamiento dinamico es el VECTOR DISTANCIA
VECTOR DISTANCIA: Es un vector de longitud variable que contiene un par (nodo:distancia al nodo)por cada nodo conocido por el que lo envia. buscando la ruta mas corta.
ventajas:
muy sencillo
muy robusto
consumo bajo de memoria
ESTADO DEL ENLACE
Este tipo de encaminamiento se basa en que cada nodo llegue a conocer la topología de la red y los costes (retardos) asociados a los enlaces, para que a partir de estos datos, pueda obtener el árbol y la tabla de encaminamiento tras aplicar el algoritmo de coste mínimo (algoritmo de Dijkstra) al grafo de la red.
RAMANDEEP SINGH
Algoritmo de encaminamiento
Algoritmo de encaminamiento: método para calcular la mejor ruta para llegar de un sitio a otro. La mejor ruta podrá calcularse en función de los 'costes', retardos, distancia.
Diferencia entre Algoritmos por “vector de distancias” y “estado de enlace”
Algoritmos por “vector de distancias”
El Vector de distancias es un método de encaminamiento. Se trata de uno de los más importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se usó en DECNET, IPX y Appletalk. Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el único utilizado en Internet. También se utiliza en los protocolos propietarios ampliamente extendidos IGRP (Interior Gateway Routing Protocol) y EIGRP (Enhanced Interior Gateway Routing Protocol) de Cisco.
Algoritmos de “estado de enlace”
Estado de enlace Se basa en que un router o encaminador comunica a los restantes nodos de la red cuáles son sus vecinos y a qué distancias está de ellos. Con la información que un nodo de la red recibe de todos los demás, puede construir un "mapa" de la red y sobre él calcular los caminos óptimos. El encaminamiento por estado de enlace nace en 1979 cuando en ARPANET sustituyó al método de vector de distancias
Eduardo Guzman Garcia
Los algoritmos de encaminamiento son todos aquellos pasos, protocolos o procesos que crean la tabla de enrutamiento,(agregan las ip, mascara , rutas predeterminadas,puerta de enlace ,etc) y hacen que el router aprenda los mejores caminos, mas rapidos o mas cortos dependiendo de los algoritmos que use el router.
HAY DOS TIPOS DE ALGORITMOS DE ENCAMINAMIENTO:
-ESTATICOS: En este metodo lo que pasa es que la tabla de encaminamiento es configurada por el administrador de la red.. Las tablas de encaminamiento de los routers se configuran de forma manual y estan siempre inalterables hasta que no se vuelve a actuar sobre ellas. Si se quiere efectuar un cambio en la topologia o en cualquier parte de la red tendra que ser el mismo administrador el que lo haga y modifique la tabla. Entonces la red es muy poco flexible a a los cambios y si quieres algo nuevo o diferente tendra que ser reconfigurada.Tambien requiere un buen administrador si se quiere tener una red eficiente.
-DINAMICOS :Los protocolos de encaminamiento dinámico se ajustan a las circunstancias cambiantes de la red .Es decir si hay un cambio en la red el router poco tiempo despues se da cuenta y modifica su tabla. Lo hacen analizando mensajes de actualización de enrutamineto de entrada. Si un mensaje indica que se ha producido un cambio en la red,el router automaticamento lo detectara y usara uno o mas de estos algoritmos de ancaminamiento para crear un nuevo camino. Parte positiva crea una red mas flexible a cambios como la topologia de la misma y parte negativa es que oviamente el hacer pensar al router todos estos algoritmos y hacer que mire los caminos posibles y escoja el mejor , consume mas recursos que de forma estatica.
Dentro de este ultimo DINAMICOS encontramos dos metdos de encaminamiento:
POR VECTOR DISTANCIA: El encaminamiento basado en vector de distancias hace que un ROUTER informe a sus vecinos de los cambios en la topología periódicamente.Los algoritmos de esta familia generan un numero, que se llama maetrica de ruta, para cada ruta existente a través de la red, y que por lo general cuanto menor sea el numero mejor sera el camino ---> COSTE
PROTOCOLOS LINK-STATE: Los protocolos link state recopilan la información que se necesita de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia un destino. Asi se producen muy pocos errores al tener una visión independiente de la red por cada router.
Fuentes: PDF UD4_Interconexion_de_equipos_y_redes, WIKIPEDIA
Algoritmo de Encaminamiento sirve para que encontremos un camino entre todos los caminos hacia el router.
La tabla de Encaminamiento es un archivo que se almacena en la ram que almacena las rutas a las destinaciones
Jose Adrián Tarín
Hay unas reglas, las cuales se registran en la tabla de encaminamiento. Esta tabla contiene varios campos donde como mínimo aparecen la dirección de destino, la interfaz por la que se reenviará el datagrama y la dirección IP del router del siguiente salto.
Julian Sáez:
A muy grandes rasgos, el router funciona de forma parecida a un switch, ya que tiene una tabla donde apuntar las redes.
Hay dos tipos de algoritmos (explicados por encima):
-Algoritmo de encaminamiento estático: La tabla de encaminamiento debe de ser configurada por el administrador de la red, y esta no cambia a no ser que el administrador la cambie. Si algo cambia en la red, no cambiará en la tabla a no ser que el administrador lo cambie manualmente.
Pedro Martin
Este método tiene la ventaja de ser fiable, y simple instalar. Es fácil manejar en redes pequeñas. El inconveniente es que no sirve para grandes redes.
Julian Saez
-Algoritmo de encaminamiento adaptativo: Es lo contrario del encaminamiento estático. Básicamente el router aprende él solo la topologia de la red. Esto provoca que sea mucho mas flexible que el estático y que el administrador de la red no tenga que estar pendiente de añadir o eliminar redes de la tabla.
Fuente: Apuntes T4, punto 3.0, página 9.
Pedro Martin
Encaminamiento Dinámico:
El encaminamiento Dinámico es la propia red que puede poner/quitar la ruta del nodo en la tabla dinámica.
El encaminamiento Dinámico se clasifica en dos categorías principales:
David Pinilla
Algoritmo por vector:
Este metodo busca la ruta que tenga un menor coste
Estado de enlace:
Un router se encarga de enviar a los nodos mas cercanos la distancia y los costes que tienen entre si
Jose Adrián Tarín
En el caso del algoritmo OSPF esta información se va renovando cada poco tiempo mediante varios tipos de paquetes llamados "Paquetes Hello", "Paquetes DBD (DataBase Description)" y "Paquetes de estado-enlace (LSA)" los cuales se intercambian entre los routers. En este último tipo de paquete se distinguen varios tipos más dependiendo de la versión del algoritmo usada, del estado del router y el tipo de información transmitida.
David Herance Vidal
Encaminamiento estático es un encaminamiento que se configura de forma manual.
Encaminamiento dinámico :
Ventajas del método:
- Detecta los errores de forma más sencilla ya que si el estado de enlace es infinito es que se ha caído el nodo.
- Convergencia rápida.
- Alta adaptabilidad a los cambios, ya que los nodos tienen información de toda la red.
- Menor consumo de capacidad: el tamaño del tráfico enviado es siempre el mismo independientemente del tamaño de la red.
Inconvenientes del método:- Difusión.
- Consumo de memoria elevado: cada nodo almacena toda la topología de la red.
http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.htmlwww.wikipedia.com
Rubén González Linuesa
Si tenemos una red grande con cambios constantes y con más de una posible ruta, es mejor que la tabla se construya y se vaya modificando al ritmo de esos cambios (encaminamiento dinámico). Esto se consigue gracias a los algoritmos de encaminamiento, que se encargan de suministrar información de las rutas posibles y de las condiciones actuales de la red a la tabla para que se modifique y a su vez, pueden elegir el camino idóneo para que se envíe la información.
(Fuentes: http://es.kioskea.net/contents/internet/routage.php3; http://en.wikipedia.org/wiki/Routing#Path_selection; http://www.gfc.edu.co/estudiantes/anuario/2001/sistemas/halime/enruter.html)
[JONATHAN VERA]
Método de encaminamiento.
- Estático: Las IP´s se configuran manualmente por el administrador de la red.
- Dinámico: Las IP´s con configuradas automáticamente por algoritmos.
- Vector distancia: Se vusca la ruta más corta con el destino. Otros nodos ínter-conectadas él buscanla ruta más corta y se la envían. Algoritmos que se utilizan RIP, EIGRP, Otros.
- Estado de enlace: Cada encaminador sabe los costes de la red y la topología para obtener una tabla de encaminamiento.
Fuentes:
PDF de la unidad 4 interconexion de equipos y redes,
http://es.wikipedia.org/wiki/Encaminamiento
Jose Antonio Serch.
Características más importantes:
VECTOR DISTANCIA
-Cada Encaminador (router) comparte toda su información de la red periódicamente.
-La información es enviada solamente a sus vecinos.
-La información es compartida a intervalos regulares.
ESTADO DEL ENLACE
-En lugar de enviar su tabla a todos solo envía esta información a su vecindad.
-Cada encaminador puede enviar esta información a todos los encaminadores de la red (fludding).
-Se reenvía la información a los encaminadores vecinos cuando hay algún cambio.
Jose Antonio Serch
ALGORITMO DE DIJSKTRA
-Calcula el camino más corto entre los puntos de una red utilizando un grafo de nodos y arcos. Los nodos son de dos tipos redes y encaminadores.
-El coste del arco de una red a un encaminador es 0.
El algoritmo de Dijsktra sigue cuatro pasos para descubrir lo que se denomina el árbol del camino más corto para el encaminamiento. No obtiene directamente las tablas de encaminamiento, sino las distancias entre nodos (árbol de encaminamiento), las cuales se tendrán que traducir a unas tablas de encaminamiento en todos los nodos.
El algoritmo de Dijkstra puede utilizarse como algoritmo estático y también como algoritmo dinámico centralizado, que consistiría en que hubiera un nodo central al que todos los demás nodos de la red enviaran información de su estado y del de los enlaces que salen de ese nodo. El nodo central recalcularía las distancias de todos los canales, aplicaría el algoritmo de Dijkstra y mandaría las nuevas tablas de encaminamiento a todos los nodos de la red.
Cristian Sahuquillo Esteve Fuente(PDF 4_Interconexion_de_equipos_y_redes)
Dentro de las rutas Dinamicas podemos encontrar 2 tipos de protocolos de encaminamiento:
MAURICIO RODRIGUEZ
ENCAMINAMIENTO DINAMICAS: Pueden hacer más tolerantes a cambios en la subred tales como variaciones en el tráfico, incremento del retardo o fallas en la topología: tres tipos:
- Adaptativo centralizado. Todos los nodos de la red son iguales excepto un nodo central que es quien recoge la información de control y los datos de los demás nodos para calcular con ellos la tabla de encaminamiento
- Adaptativo distribuido. Este tipo de encaminamiento se caracteriza porque el algoritmo correspondiente se ejecuta por igual en todos los nodos de la subred. Cada nodo recalcula continuamente la tabla de encaminamiento a partir de dicha información y de la que contiene en su propia base de datos.
- Adaptativo aislado. Se caracterizan por la sencillez del método que utilizan para adaptarse al estado cambiante de la red. Su respuesta a los cambios de tráfico o de topología se obtiene a partir de la información propia y local de cada nodo.
uno de los protocolos mas utilizados en El encaminamiento dinamico es el VECTOR DISTANCIAVECTOR DISTANCIA: Es un vector de longitud variable que contiene un par (nodo:distancia al nodo)por cada nodo conocido por el que lo envia. buscando la ruta mas corta.
ventajas:
- muy sencillo
- muy robusto
- consumo bajo de memoria
ESTADO DEL ENLACERAMANDEEP SINGH
Algoritmo de encaminamiento
Algoritmo de encaminamiento: método para calcular la mejor ruta para llegar de un sitio a otro. La mejor ruta podrá calcularse en función de los 'costes', retardos, distancia.
Diferencia entre Algoritmos por “vector de distancias” y “estado de enlace”
Algoritmos por “vector de distancias”
El Vector de distancias es un método de encaminamiento. Se trata de uno de los más importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se usó en DECNET, IPX y Appletalk. Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el único utilizado en Internet. También se utiliza en los protocolos propietarios ampliamente extendidos IGRP (Interior Gateway Routing Protocol) y EIGRP (Enhanced Interior Gateway Routing Protocol) de Cisco.Algoritmos de “estado de enlace”
Estado de enlace Se basa en que un router o encaminador comunica a los restantes nodos de la red cuáles son sus vecinos y a qué distancias está de ellos. Con la información que un nodo de la red recibe de todos los demás, puede construir un "mapa" de la red y sobre él calcular los caminos óptimos. El encaminamiento por estado de enlace nace en 1979 cuando en ARPANET sustituyó al método de vector de distanciasEduardo Guzman Garcia
Los algoritmos de encaminamiento son todos aquellos pasos, protocolos o procesos que crean la tabla de enrutamiento,(agregan las ip, mascara , rutas predeterminadas,puerta de enlace ,etc) y hacen que el router aprenda los mejores caminos, mas rapidos o mas cortos dependiendo de los algoritmos que use el router.
HAY DOS TIPOS DE ALGORITMOS DE ENCAMINAMIENTO:
-ESTATICOS: En este metodo lo que pasa es que la tabla de encaminamiento es configurada por el administrador de la red.. Las tablas de encaminamiento de los routers se configuran de forma manual y estan siempre inalterables hasta que no se vuelve a actuar sobre ellas. Si se quiere efectuar un cambio en la topologia o en cualquier parte de la red tendra que ser el mismo administrador el que lo haga y modifique la tabla. Entonces la red es muy poco flexible a a los cambios y si quieres algo nuevo o diferente tendra que ser reconfigurada.Tambien requiere un buen administrador si se quiere tener una red eficiente.
-DINAMICOS :Los protocolos de encaminamiento dinámico se ajustan a las circunstancias cambiantes de la red .Es decir si hay un cambio en la red el router poco tiempo despues se da cuenta y modifica su tabla. Lo hacen analizando mensajes de actualización de enrutamineto de entrada. Si un mensaje indica que se ha producido un cambio en la red,el router automaticamento lo detectara y usara uno o mas de estos algoritmos de ancaminamiento para crear un nuevo camino. Parte positiva crea una red mas flexible a cambios como la topologia de la misma y parte negativa es que oviamente el hacer pensar al router todos estos algoritmos y hacer que mire los caminos posibles y escoja el mejor , consume mas recursos que de forma estatica.
Dentro de este ultimo DINAMICOS encontramos dos metdos de encaminamiento:
POR VECTOR DISTANCIA: El encaminamiento basado en vector de distancias hace que un ROUTER informe a sus vecinos de los cambios en la topología periódicamente.Los algoritmos de esta familia generan un numero, que se llama maetrica de ruta, para cada ruta existente a través de la red, y que por lo general cuanto menor sea el numero mejor sera el camino ---> COSTE
PROTOCOLOS LINK-STATE: Los protocolos link state recopilan la información que se necesita de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia un destino. Asi se producen muy pocos errores al tener una visión independiente de la red por cada router.
Fuentes: PDF UD4_Interconexion_de_equipos_y_redes, WIKIPEDIA