Redes de datos

Solo disponible en BuenasTareas
  • Páginas : 12 (2795 palabras )
  • Descarga(s) : 4
  • Publicado : 25 de mayo de 2010
Leer documento completo
Vista previa del texto
Indice

Capa de Red (Algoritmos de Encaminamiento)

1. ¿Que es un algoritmo de encaminamiento?
Es la técnica de programación que tiene como objetivo encontrar la ruta menos costosa en uno o más parámetros.
La ruta menos costosa se entiende como aquella que cumple con las siguientes características:
Presentar el menos retardo en el medio
Permite ofrecer el menor costo
Conseguir ofreceraltas cadencias
Los algoritmos de encaminamiento se dividen en dos tipos: no adaptativos y adaptativos

2. ¿Cuáles son los métodos de encaminamiento y explica cada uno?
Los algoritmos no adaptativos no basan sus decisiones de encaminamiento en mediciones o estimaciones del trafico o topologías actuales; mas bien la elección de la ruta utilizable se determina de manera anticipada, fuera de lalínea y se carga de los IMP cuando la red se arranca. A este procedimiento también se le denomina encaminamiento estático.
Los algoritmos adaptativos intentar cambiar sus decisiones de encaminamiento para reflejar los cambios de topología y de trafico actual. Existen tres familias de algoritmos adaptativos. Que se diferencian de acuerdo con la información que utilizan. Los algoritmos globalesutilizan información recogida en toda la subred para intentar tomar decisiones optimas. Los algoritmos locales operan de forma separada sobre cada IMP y solo se utiliza la información que se encuentra disponible ahí. La tercera clase de algoritmos utiliza una combinación de información del tipo global y local, se les conoce como algoritmos distribuidos.
3. Menciona los algoritmos de enrutamientoestático
Encaminamiento por el camino más corto: la subred se representa en una estructura de datos (grafo), después se realiza el algoritmo de Dijkstra utilizando una métrica para el peso de los nodos.
Encaminamiento de camino múltiple: Genera n rutas diferentes partiendo del concepto que no solo existe una mejor ruta.

4. Menciona los algoritmos de enrutamiento adaptativo
EncaminamientoCentralizado: Periódicamente una IMP censa los parámetros acerca de la red en su nodo y envia la información a un espacio centralizado donde se realiza las tablas de ruteo, finalmente las tablas son distribuidas a todas las IMP.
Encaminamiento asilado: Las IMP realizan censo de parámetros solo en su espacio y construyen sus propias tablas de encaminamiento. No intercambian información con otras IMP.Inundación: Se envía el mismo paquete a todas las IMP, su principal desventaja es que provoca congestión en la red.
Encaminamiento distribuido: Las IMP intercambian información con sus vecinos y aparatar de esa información realiza sus tablas de encaminamiento.
Encaminamiento optimo: Se representa la subred en un grafo y se realiza un algoritmo que permite transformar un grafo a un árbol y buscar laruta más optima.
Encaminamiento Jerárquico: Para controlar los censos y los análisis de redes muy grandes se utiliza esta técnica ya que cada subred realiza el trabajo que le corresponde y solo envía la información necesaria a su red padre para que realice los análisis.

5. ¿Cual es la diferencia entre camino más corto y camino múltiple?
La primera técnica se basa en el concepto que solo existeuna mejor ruta, por el contrario camino múltiple ofrece n mejores rutas.

6. ¿En que consiste el algoritmo del camino más corto?

Es un algoritmo que por medio de una matriz dispersa ( representación matricial de un grafo) realiza una serie de pasos, transformando los pesos de cada nodo, visitando los nodos, analizando cada opción de camino con la suma de los pesos, hasta encontrar el caminomenos costoso con la información de la matriz.

Capa de Red (Congestión y Servicios orientados a la conexión)
1.¿Qué es control de congestión?
La congestión se refiere a la demasiada presencia en de paquetes en una parte de una subred. En casos de extrema congestión, los routers comienzan a “rechazar” paquetes, disminuyendo de esta forma el rendimiento del sistema.
La función del...
tracking img