Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 315 vistas

    Mapeo de Rutas

    Cargado por

    Yaneth Garcia Garduño
    El documento habla sobre encaminamiento, que es la función de encontrar la mejor ruta posible entre nodos en una red de paquetes. Define la métrica como la medida para determinar la mejor ruta, como número de saltos o retardo. Explica que los algoritmos de encaminamiento pueden ser determinísticos, que no se adaptan a cambios, o adaptativos distribuidos que se ejecutan en cada nodo para adaptarse dinámicamente.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Mapeo de Rutas

    Cargado por

    Yaneth Garcia Garduño
    315 vistas4 páginas
    El documento habla sobre encaminamiento, que es la función de encontrar la mejor ruta posible entre nodos en una red de paquetes. Define la métrica como la medida para determinar la mejor ruta, como número de saltos o retardo. Explica que los algoritmos de encaminamiento pueden ser determinísticos, que no se adaptan a cambios, o adaptativos distribuidos que se ejecutan en cada nodo para adaptarse dinámicamente.

    Descripción original:

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento habla sobre encaminamiento, que es la función de encontrar la mejor ruta posible entre nodos en una red de paquetes. Define la métrica como la medida para determinar la mejor ruta, como número de saltos o retardo. Explica que los algoritmos de encaminamiento pueden ser determinísticos, que no se adaptan a cambios, o adaptativos distribuidos que se ejecutan en cada nodo para adaptarse dinámicamente.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    315 vistas4 páginas

    Mapeo de Rutas

    Cargado por

    Yaneth Garcia Garduño
    El documento habla sobre encaminamiento, que es la función de encontrar la mejor ruta posible entre nodos en una red de paquetes. Define la métrica como la medida para determinar la mejor ruta, como número de saltos o retardo. Explica que los algoritmos de encaminamiento pueden ser determinísticos, que no se adaptan a cambios, o adaptativos distribuidos que se ejecutan en cada nodo para adaptarse dinámicamente.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    Encaminamiento

    Encaminamiento
    Encaminamiento (o enrutamiento, ruteo) es la funcin de buscar un camino entre todos los posibles en una red de paquetes cuyas topologas poseen una gran conectividad. Dado que se trata de encontrar la mejor ruta posible, lo primero ser definir qu se entiende por mejor ruta y en consecuencia cul es la mtrica que se debe utilizar para medirla.

    Parmetros
    Mtrica de la red
    Puede ser por ejemplo de saltos necesarios para ir de un nodo a otro. Aunque sta no se trata de una mtrica ptima ya que supone 1 para todos los enlaces, es sencilla y suele ofrecer buenos resultados.

    Clculo de una ruta ptima para vehculos entre un punto de origen (en verde) y un

    punto de destino (en rojo) a partir de cartografa del proyecto OpenStreetMap. Otro tipo es la medicin del retardo de trnsito entre nodos vecinos, en la que la mtrica se expresa en unidades de tiempo y sus valores no son constantes sino que dependen del trfico de la red.

    Mejor Ruta
    Entendemos por mejor ruta aquella que cumple las siguientes condiciones: Consigue mantener acotado el retardo entre pares de nodos de la red. Consigue ofrecer altas cadencias efectivas independientemente del retardo medio de trnsito Permite ofrecer el menor costo. El criterio ms sencillo es elegir el camino ms corto, es decir la ruta que pasa por el menor nmero de nodos. Una generalizacin de este criterio es el de coste mnimo. En general, el concepto de distancia o coste de un canal sae

    Encaminamiento en redes de circuitos virtuales y de datagramas


    Cuando la red de conmutacin de paquetes funciona en modo circuito virtual, generalmente la funcin de encaminamiento establece una ruta que no cambia durante el tiempo de vida de ese circuito virtual. En este caso el encaminamiento se decide por sesin. Una red que funciona en modo datagrama no tiene el compromiso de garantizar la entrega ordenada de los paquetes, por lo que los nodos pueden cambiar el criterio de encaminamiento para cada paquete que ha de mandar. Cualquier cambio en la topologa de la red tiene fcil solucin en cuanto a encaminamiento se refiere, una vez que el algoritmo correspondiente haya descubierto el nuevo camino ptimo.

    Encaminamiento

    Clasificacin de los mtodos de encaminamiento


    Los algoritmos de encaminamiento pueden agruparse en:

    Determinsticos o estticos
    No tienen en cuenta el estado de la subred al tomar las decisiones de encaminamiento. Las tablas de encaminamiento de los nodos se configuran de forma manual y permanecen inalterables hasta que no se vuelve a actuar sobre ellas. Por tanto, la adaptacin en tiempo real a los cambios de las condiciones de la red es nula. El clculo de la ruta ptima es tambin off-line por lo que no importa ni la complejidad del algoritmo ni el tiempo requerido para su convergencia. Ej: algoritmo de Dijkstra. Estos algoritmos son rgidos, rpidos y de diseo simple, sin embargo son los que peores decisiones toman en general...

    Adaptativos o dinmicos
    Pueden hacer ms tolerantes a cambios en la subred tales como variaciones en el trfico, incremento del retardo o fallas en la topologa. El encaminamiento dinmico o adaptativo se puede clasificar a su vez en tres categoras, dependiendo de donde se tomen las decisiones y del origen de la informacin intercambiada: Adaptativo centralizado. Todos los nodos de la red son iguales excepto un nodo central que es quien recoge la informacin de control y los datos de los dems nodos para calcular con ellos la tabla de encaminamiento. Este mtodo tiene el inconveniente de que consume abundantes recursos de la propia red. 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 informacin y de la que contiene en su propia base de datos. A este tipo pertenecen dos de los ms utilizados en Internet que son los algoritmos por vector de distancias y los de estado de enlace. Adaptativo aislado. Se caracterizan por la sencillez del mtodo que utilizan para adaptarse al estado cambiante de la red. Su respuesta a los cambios de trfico o de topologa se obtiene a partir de la informacin propia y local de cada nodo. Un caso tpico es el encaminamiento por inundacin cuyo mecanismo consiste en reenviar cada paquete recibido con destino a otros nodos, por todos los enlaces excepto por el que lleg.
    Tipos de Encaminamiento Determinsticos ESTTICOS CUASIESTTICOS Informacin de control Decisin de encaminamiento Adaptacin a los cambios NO NO OFF-LINE OFF-LINE NODO CENTRAL CADA NODO CADA NODO NO REDUCIDA SI SI SI

    Adaptativos CENTRALIZADO NODO CENTRAL ENTRE NODOS DISTRIBUIDO NO AISLADO

    Encaminamiento

    Encaminamiento adaptativo con algoritmos distribuidos


    El encaminamiento mediante algoritmos distribuidos constituye el prototipo de modelo de encaminamiento adaptativo. Los algoritmos se ejecutan en los nodos de la red con los ltimos datos que han recibido sobre su estado y convergen rpidamente optimizando sus nuevas rutas. El resultado es que las tablas de encaminamiento se adaptan automticamente a los cambios de la red y a las sobrecargas de trfico. A cambio, los algoritmos tienen una mayor complejidad. Existen dos tipos principales de algoritmos de encaminamiento adaptativo distribuido.

    Algoritmos por vector de distancias


    Artculo principal: Vector de distancias Estos mtodos utilizan el algoritmo de Bellman-Ford. Busca la ruta de menor coste por el mtodo de bsqueda indirecta El vector de distancias asociado al nodo de una red, es un paquete de control que contiene la distancia a los nodos de la red conocidos hasta el momento. Cada nodo enva a sus vecinos las distancias que conoce a travs de este paquete. Los nodos vecinos examinan esta informacin y la comparan con la que ya tienen, actualizando su tabla de encaminamiento. Ejemplos de protocolos por vector de distancias: RIP (versin 1 y 2), IGRP.

    Algoritmos de estado de enlace


    Artculo principal: Estado de enlace Este tipo de encaminamiento se basa en que cada nodo llegue a conocer la topologa 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 mnimo (algoritmo de Dijkstra) al grafo de la red Los protocolos estado de enlace incluyen OSPF e IS-IS.

    Protocolos de encaminamiento y sistemas autnomos


    En Internet, un sistema autnomo o AS se trata de un conjunto de redes IP y routers que se encuentran bajo el control de una misma entidad (en ocasiones varias) y que poseen una poltica de encaminamiento similar a Internet. Dependiendo de la relacin de un router con un sistema autnomo (AS), encontramos diferentes clasificaciones de protocolos: 1. Protocolos de encaminamiento Ad hoc. Se encuentran en aquellas redes que tienen poca o ninguna infraestructura. 2. IGPs (Interior Gateway Protocols). Intercambian informacin de encaminamiento dentro de un nico sistema autnomo. Los ejemplos ms comunes son: IGRP (Interior Gateway Routing Protocol). La diferencia con la RIP es la metrica de enrutamiento EIGRP (Enhanced Interior Gateway Routing Protocol). Es un protocolo de enrutamiento vector-distancia y estado de enlace OSPF (Open Shortest Path First). Enrutamiento jerrquico de pasarela interior RIPv2T (Routing Information Protocol). No soporta conceptos de sistemas autonomos IS-IS (Intermediate System to Intermediate System). Protocolo de intercambio enrutador de sistema intermedio a sistema intermedio 3. EGPs (Exterior Gateway Protocol). Intercambian rutas entre diferentes sistemas autnomos. Encontramos: EGP. Utilizado para conectar la red de backbones de la Antigua Internet. BGP (Border Gateway Protocol). La actual versin, BGPv4 data de 1995.

    Fuentes y contribuyentes del artculo

    Fuentes y contribuyentes del artculo


    Encaminamiento Fuente: http://es.wikipedia.org/w/index.php?oldid=52578727 Contribuyentes: AlbertoRAULE, AstroNomo, Axxgreazz, Barri, Caos, Comae, Ctrl Z, Dangelin5, David0811, Diegusjaimes, Dodo, Dulce123, FJRP, Fernando Rosso R, Gnovaro, Gothmog, Gurgut, Hilmarz, Javo7, Joss.kobe8, Jukoboss, Khattab01, Lampsako, Linux ucudal, Loco085, Macarse, Matdrodes, Mjaque, Moriel, Mortadelo2005, Raul.lara, Rosa 10, Rsg, Tano4595, Tony Rotondas, Tosin2627, Vitamine, XinuXano, 54 ediciones annimas

    Fuentes de imagen, Licencias y contribuyentes


    Archivo:OpenStreetMap routing service.png Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:OpenStreetMap_routing_service.png Licencia: Public Domain Contribuyentes: Tony Rotondas

    Licencia
    Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/

    También podría gustarte